System and methods for network reachability detection

Multiplex communications – Network configuration determination

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S392000, C370S401000

Reexamination Certificate

active

07990888

ABSTRACT:
A mechanism for ASBRs to identify the originating node, or router, in an LSP conversant autonomous system (AS), such as an MPLS VPN environment, maintains the identity of the originating node and successive nodes in subsequent autonomous systems along the path to the node to be pinged. The identity of the transporting nodes is stored in a stack or other object associated with the ping request (ping), such that the pinged node may employ the stored identity as a set of return path routing information. Successive ASBRs store their identity on the stack, in an ordered manner, along the path to the destination. Upon reaching the destination (ping) node, the destination node employs the identity of the first node on the stack to send the acknowledgment, or ping response. Each successive ASBR, therefore, pops (retrieves) the next node identity from the stack and redirects (sends) the ping response to the retrieved node.

REFERENCES:
patent: 6205488 (2001-03-01), Casey et al.
patent: 6215765 (2001-04-01), McAllister et al.
patent: 6222824 (2001-04-01), Marin et al.
patent: 6337861 (2002-01-01), Rosen
patent: 6396810 (2002-05-01), Hebel
patent: 6459682 (2002-10-01), Ellesson et al.
patent: 6477522 (2002-11-01), Young
patent: 6662223 (2003-12-01), Zhang et al.
patent: 6700874 (2004-03-01), Takihiro et al.
patent: 6807515 (2004-10-01), Vogel et al.
patent: 6813240 (2004-11-01), Shah
patent: 6813242 (2004-11-01), Haskin et al.
patent: 6891795 (2005-05-01), Hamachi et al.
patent: 6963927 (2005-11-01), Lee et al.
patent: 6965577 (2005-11-01), Murphy
patent: 7076559 (2006-07-01), Ghanwani et al.
patent: 7080141 (2006-07-01), Baekelmans et al.
patent: 7120118 (2006-10-01), Rajagopal et al.
patent: 7120819 (2006-10-01), Gürer et al.
patent: 7139278 (2006-11-01), Gibson et al.
patent: 7154858 (2006-12-01), Zhang et al.
patent: 7280486 (2007-10-01), Suri
patent: 7382738 (2008-06-01), Ravindran et al.
patent: 7447167 (2008-11-01), Nadeau et al.
patent: 7463591 (2008-12-01), Kompella et al.
patent: 7466655 (2008-12-01), Zhao
patent: 7471679 (2008-12-01), Lee
patent: 2001/0029543 (2001-10-01), Iwata et al.
patent: 2002/0093954 (2002-07-01), Weil et al.
patent: 2002/0118636 (2002-08-01), Phelps et al.
patent: 2002/0145981 (2002-10-01), Klinker et al.
patent: 2002/0165957 (2002-11-01), Devoe et al.
patent: 2003/0039212 (2003-02-01), Lloyd et al.
patent: 2003/0043755 (2003-03-01), Mitchell
patent: 2003/0048754 (2003-03-01), Bruckman
patent: 2003/0048790 (2003-03-01), McAllister et al.
patent: 2003/0055925 (2003-03-01), McAlinden
patent: 2003/0058804 (2003-03-01), Saleh et al.
patent: 2003/0076825 (2003-04-01), Guruprasad
patent: 2003/0117962 (2003-06-01), Mattson et al.
patent: 2003/0118036 (2003-06-01), Gibson et al.
patent: 2003/0133443 (2003-07-01), Klinker et al.
patent: 2003/0147346 (2003-08-01), Kanakubo
patent: 2003/0149919 (2003-08-01), Greenwald et al.
patent: 2003/0156543 (2003-08-01), Sahinoglu et al.
patent: 2004/0081101 (2004-04-01), Bennett
patent: 2004/0179471 (2004-09-01), Mekkittikul et al.
patent: 2004/0190526 (2004-09-01), Kumar et al.
patent: 2004/0193709 (2004-09-01), Selvaggi et al.
patent: 2004/0199627 (2004-10-01), Frietsch
patent: 2004/0210892 (2004-10-01), Sharma
patent: 2004/0218542 (2004-11-01), Lee
patent: 2004/0218595 (2004-11-01), Acharya et al.
patent: 2004/0233859 (2004-11-01), Martin
patent: 2005/0013259 (2005-01-01), Papoushado et al.
patent: 2005/0018647 (2005-01-01), Lebrun et al.
patent: 2005/0022189 (2005-01-01), Proulx et al.
patent: 2005/0053005 (2005-03-01), Cain et al.
patent: 2005/0083835 (2005-04-01), Prairie et al.
patent: 2005/0207349 (2005-09-01), Nagami et al.
patent: 2005/0281192 (2005-12-01), Nadeau et al.
patent: 2006/0013142 (2006-01-01), Hongal et al.
patent: 2006/0126495 (2006-06-01), Guichard et al.
patent: 2006/0168208 (2006-07-01), Nagami
patent: 2006/0182034 (2006-08-01), Klinker et al.
patent: 2006/0182122 (2006-08-01), Davie et al.
patent: 2006/0215577 (2006-09-01), Guichard et al.
patent: 2006/0215579 (2006-09-01), Nadeau et al.
patent: 2006/0262772 (2006-11-01), Guichard et al.
patent: 2006/0268682 (2006-11-01), Vasseur
patent: 2007/0025241 (2007-02-01), Nadeau et al.
patent: 2007/0091897 (2007-04-01), Lee et al.
patent: 2007/0214388 (2007-09-01), Auvenshine et al.
patent: 2007/0280199 (2007-12-01), Rong
patent: 2008/0056142 (2008-03-01), Arnold et al.
patent: 2008/0080507 (2008-04-01), Swallow et al.
patent: 2008/0095045 (2008-04-01), Owens et al.
patent: 2008/0151746 (2008-06-01), Vasseur et al.
patent: 2008/0205284 (2008-08-01), Azad
patent: 2008/0304494 (2008-12-01), Yokoyama
patent: 2009/0003223 (2009-01-01), McCallum et al.
patent: 2009/0116396 (2009-05-01), Regan et al.
patent: 1472924 (2004-02-01), None
patent: 2005-269460 (2004-03-01), None
patent: WO 03/049342 (2003-06-01), None
patent: WO 2004/056047 (2004-07-01), None
International Search Report, Aug. 7, 2007, p. 1.
Chinese Office Action Dated Nov. 28, 2008, for Chinese Application No. 200680004044.5.
Chinese Office Action dated Aug. 1, 2008, for Application No. 200680010074.7, pp. 1-4.
Chinese Office Action dated Dec. 26, 2008, with English translation for Application No. 200680004006.X, pp. 1-15.
Chinese Office Action dated Mar. 20, 2009, for Application No. 200680010074.7, pp. 1-3.
PCT International Search Report (PCT Articles 18 and Rules 43 and 44), pp. 1-3.
Kompella, Kireeti, Swallow, George, draft-ietf-mpls-lsp-ping-08.txt, ietf.org, dated Feb. 2005, pp. 1-43.
Stokes et al., Testing Hierarchical Virtual Private LAN Services, Jun. 2002, pp. 1-25.
European Search Report and Opinion, dated Nov. 27, 2009, pp. 1-7, European Patent Application No. 06739254.8-1249, European Patent Office, The Netherlands.
Office Action, dated Mar. 5, 2010, pp. 1-28, U.S. Appl. No. 11/313,283, U.S. Patent and Trademark Office, Virginia.
Office Action, dated Jul. 8, 2010, pp. 1-20, U.S. Appl. No. 11/328,436, U.S. Patent and Trademark Office, Virginia.
Notice of Abandonment, dated Jun. 16, 2010, pp. 1-2, U.S. Appl. No. 11/086,007, U.S. Patent and Trademark Office, Virginia.
Office Action, dated Aug. 5, 2010, pp. 1-2, U.S. Appl. No. 11/771,551, U.S. Patent and Trademark Office, Virginia.
Allan, D., Nadeau, T., RFC 4378—A Framework for Multi-Protocol Label Switching (MPLS) Operations and Management (OAM), dated Feb. 2006, pp. 1-11, IETF, www.ietf.org.
Cisco IP Solution Center MPLS VPN Management 4.2, dated 2006, pp. 1-6, Cisco Systems, Inc., San Jose, California.
Cisco Multiprotocol Label Switching Management Strategy, dated 2004, pp. 1-8, Cisco Systems, Inc., San Jose, California.
Lewis et al., Troubleshooting Virtual Private Networks, Chapter Title: Configuring MPLS VPNs, May 2004, pp. 1-17, Cisco Press, http://proquest.safaribooksonline.com.
Kompella, K., Pan, P., Sheth, N., Cooper, D., Swallow, G., Wadhwa, S., Bonica, R., Detecting MPLS Data Plane Failures—draft-ietf-mpls-lsp-ping-03.txt, dated Jun. 2003, pp. 1-23, IETF, www.ietf.org.
MPLS OAM Tools for Troubleshooting MPLS Networks, dated 2004, pp. 1-44, Cisco Systems, Inc., San Jose, California.
MPLS VPN—VRF Selection Based on Source IP Address, dated 2004, pp. 1-18, Cisco Systems, Inc., San Jose, California.
Rosen, E., Viswanathan, A., Callon, R., RFC 3031—Multiprotocol Label Switching Architecture, dated Jan. 2001, pp. 1-57, IETF, www.ietf.org.
Aissaoui, M., Bocci, M., Watkinson, D., Shah, H., Doolan, P., Busschbach, P., Delord, S., OAM Procedures for VPWS Interworking—draft-aissaoui-12vpn-vpws-1w-oam-04.txt, dated Sep. 2005, pp. 1-23, IETF, www.ietf.org.
Nadeau, T., Morrow, M., Swallow, G., Allan, D., Matsushima, S., OAM Requirements for MPLS Networks—draft-ietf-mpls-oam-requirements-02.txt, dated Jun. 2003, pp. 1-13, IETF, www.ietf.org.
Bryant, S., Swallow, G., Martini, L., McPherson, D., RFC 4385—Pseudowire Emulation Edge-to-Edge (PWE3) Control Word for Use over an MPLS PSN, dated Feb. 2006, pp. 1-12, IETF, www.ietf.org.
Lewis et al., Troubleshooting Virtual Private Networks, Chapter Title: Troubleshooting MPLS VPNs, May 2004, pp. 1-59, Cisco Press, http://proquest.safaribooksonline.c

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and methods for network reachability detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and methods for network reachability detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for network reachability detection will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2758950

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.