Method of constructing a backup path in an autonomous system

Details Method of constructing a backup path in an autonomous system Method of constructing a backup path in an autonomous system

2011-01-04

2011-01-04

Yao, Kwang B (Department: 2473)

Multiplex communications

Fault recovery

Bypass an inoperative channel

C370S217000, C370S400000

Reexamination Certificate

active

07864669

ABSTRACT:
A method of constructing a backup path in an autonomous system (AS) for failure of an inter-AS link is described. The method comprises identifying an alternate inter-AS path and constructing a tunnel to an end point on the alternate path.

REFERENCES:
patent: 5781549 (1998-07-01), Dai
patent: 6144638 (2000-11-01), Obenhuber et al.
patent: 6415312 (2002-07-01), Boivie
patent: 6463061 (2002-10-01), Rekhter et al.
patent: 6711152 (2004-03-01), Kalmanek et al.
patent: 6717913 (2004-04-01), Ghahremani et al.
patent: 6778492 (2004-08-01), Charny et al.
patent: 6829221 (2004-12-01), Winckles et al.
patent: 7036051 (2006-04-01), Fernandes
patent: 7093027 (2006-08-01), Shabtay et al.
patent: 7123587 (2006-10-01), Hass et al.
patent: 2002/0032029 (2002-03-01), Angin
patent: 2002/0093954 (2002-07-01), Weil et al.
patent: 2002/0133756 (2002-09-01), Jain
patent: 2002/0150041 (2002-10-01), Reinshmidt et al.
patent: 2002/0163882 (2002-11-01), Bornstein et al.
patent: 2002/0172155 (2002-11-01), Kasvand-Harris et al.
patent: 2003/0007500 (2003-01-01), Rombeaut et al.
patent: 2003/0012145 (2003-01-01), Bragg
patent: 2003/0016678 (2003-01-01), Maeno
patent: 2003/0063613 (2003-04-01), Carpini et al.
patent: 2003/0088698 (2003-05-01), Singh et al.
patent: 2003/0097643 (2003-05-01), Saito
patent: 2003/0110288 (2003-06-01), Ramanujan et al.
patent: 2003/0112809 (2003-06-01), Bharali et al.
patent: 2003/0152027 (2003-08-01), Takagi
patent: 2003/0233595 (2003-12-01), Charny et al.
patent: 2004/0034702 (2004-02-01), He
patent: 2004/0090913 (2004-05-01), Scudder et al.
patent: 2004/0156310 (2004-08-01), Fredette et al.
patent: 2005/0007954 (2005-01-01), Sreemanthula et al.
patent: 2005/0097219 (2005-05-01), Goguen et al.
patent: 2005/0152269 (2005-07-01), Liu
patent: 2006/0067210 (2006-03-01), Liu et al.
patent: 2006/0159076 (2006-07-01), Bless et al.
patent: 2006/0165009 (2006-07-01), Nguyen et al.
patent: 2006/0200579 (2006-09-01), Vasseur et al.
patent: 2006/0274718 (2006-12-01), Butenweg et al.
patent: 2007/0053284 (2007-03-01), Hu
patent: 06826300.3 (2009-10-01), None
Rosen, E., et al., “BGP/MPLS VPNs”, Network Working Group Request for Comments: 2547, Mar. 1999, pp. 1-24.
Gummadi, K. P., et al., “Improving the Reliability of Internet Paths with One-hop Source Routing”, USENIX Association, OSDI '04: 6th Symposium on Operating Systems Design and Implementation, Dec. 6-8, 2004, pp. 183-197.
“Fast Scoped Rerouting for BGP”, International Conference on Networks, IEEE, Sep. 2003, pp. 25-30.
Lichtwald, et al., “Fast Scoped Rerouting for BGP”, ICON 2003, Institute of Telematics, University of Karlsruhe, Germany, pp. 1-15.
Walton, D., et al., “Advertisement of Multiple Paths in BGP (draft-walton-bgp-add-paths-03.txt)”, Network Working Group Internet Draft, Jul. 2005, pp. 1-8.
U.S. Appl. No. 11/254,469, filed Oct. 20, 2005, entitled a Method for Constructing a Backup Path in an Autonomous System, by Clarence Filsfils, et al.
U.S. Appl. No. 11/254,609, filed Oct. 20, 2005, entitled a Method of Implementing a Backup Path in an Autonomous System, by Clarence Filsfils, et al.
U.S. Appl. No. 11/254,468, filed Oct. 20, 2005, entitled Method and Apparatus for Managing Forwarding of Data in an Autonomous System, by Clarence Filsfils, et al.
U.S. Appl. No. 10/340,371, filed Jan. 9, 2003, entitled Method and Apparatus for Constructing a Backup Route in a Data Communications Network, by Kevin George Miles, et al.
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International Application No. PCT/US06/40929, International Filing Date: Oct. 18, 2006, Date of Mailing: Jul. 16, 2007, 9 pgs.
Bagnulo, et al., “Multi-Homing Tunnel Broker”, IEEE, Proceedings of the 30thEuromicro Conference (Euromicro'04), Rennes, France, Aug./Sep. 2004, 8 pages.
Pelsser, et al., “Extending RSVP-TE to Support Inter-AS LSPs”, 2003 Workshop on High Performance Switching and Routing (HPSR 2003), Jun. 24-27, 2003, Piscataway, NJ, pp. 79-84.

Affiliated with

Also associated with

Rating

Method of constructing a backup path in an autonomous system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of constructing a backup path in an autonomous system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of constructing a backup path in an autonomous system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2665289