Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-02-20
2007-02-20
Vu, Huy D. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S252000, C370S254000
Reexamination Certificate
active
10085568
ABSTRACT:
A method for exchanging routing information between I-BGP routers within an autonomous system (AS) advantageously enables a solution to both persistent route oscillation problems and transient route oscillation problems which may occur when using I-BGP in a given AS. Conventional I-BGP protocol techniques are extended by enabling I-BGP speakers (e.g., routers) to communicate a set of possible best paths to a given destination, rather than communicating only a single best path, to each of their I-BGP peers within the given AS. Specifically, a plurality of possible best paths to a destination are communicated (where there are in fact more than one) from an I-BGP speaker in a given AS to its I-BGP peers (within the given AS), for each neighboring AS that provides any such paths (i.e., routes to the destination).
REFERENCES:
patent: 6130890 (2000-10-01), Leinwand et al.
patent: 6981055 (2005-12-01), Ahuja et al.
patent: 2002/0049762 (2002-04-01), Shah et al.
patent: 2002/0051449 (2002-05-01), Iwata
patent: 2003/0012145 (2003-01-01), Bragg
patent: 2003/0072270 (2003-04-01), Guerin et al.
U.S. Appl. No. 09/583,595, filed May 31, 2000, Griffin et al.
A. Retana, Cisco Systems, Inc., Unsolicited e-mail including unpublished draft titled “BGP Path-Type Attribute,” received Mar. 2001.
T. Bates and R. Chandra: “BGP Route Reflection: An Alternative to Full Mesh I-BGP”, Network Working Group RFC 1966, Jun. 1996.
R. Dube and J. G. Scudder, “Route Reflection Considered Harmful” Internet Draft “draft-dube-route-reflection-harmful-00.txt.”, Nov. 1998.
L. Gao, et al., “Inherently Safe Backup Routing With BGP”, Proceedings of Infocom '01, Anchorage, Alaska, Apr. 2001.
R. Govindan et al., “An Architecture for Stable, Analyzable Internet Routing”,IEEE Network, 13(1):29-35, Jan.-Feb. 1999.
T. G. Griffin, et al., “Policy Disputes in Path Vector Protocols”, Proceedings of the 7thInternational Conference on Network Protocols (ICNP '99), Toronto, Canada, Nov.-Dec. 1999.
T. G. Griffin, et al., “An Analysis of BGP Convergence Properties”, Proceedings of SIGCOMM '99, Cambridge, Mass., Aug.-Sep. 1999.
T. G. Griffin, et al., “A Safe Path Vector Protocol” , Proceedings of Infocom '00, Tel Aviv, Israel, Mar. 2000.
C. Labovitz, et al., “The Impact of Internet Policy and Topology on Delayed Routing Convergence”, Proceedings of Infocom '01, Anchorage, Alaska, Apr. 2001.
C. Labovitz, et al., “Internet Routing Instability”, Proceedings of SIGCOMM '97, Cannes, France, Sep. 1997.
C. Labovitz, et al., “Origins of Internet Routing Instability”, Proceedings of Infocom '99, New York, New York, Mar. 1999.
D. McPherson, et al., “BGP Persistent Route Oscillation Condition”, Internet Engineering Task Force, Internet Draft “draft-ietf-idr-route-oscillation-00.txt”, Dec. 2000.
Y. Rehkter, et al., “A Border Gateway Protocol (BGP version 4)”, Network WorkingGroup RFC 1771, Mar. 1995.
Cisco Systems, “Endless BGP Convergence Problem in Cisco IOS Software Releases”, Cisco Systems Inc. Field Notice, Oct. 10, 2000.
P. Traina, “Autonomous System Confederations for BGP”, Network Working Group RFC 1965, Jun. 1996.
K. Varadhan, et al., “Persistent Route Oscillations in Inter-Domain Routing”, Technical Report 96-631, USC/ISI, Mar. 1996.
Basu Anindya
Ong Chih-Hao Luke
Rasala April Patricia
Sheperd Frederick Bruce
Wilfong Gordon Thomas
Brown Kenneth M.
Lucent Technologies - Inc.
Nguyen Toan
LandOfFree
Method and apparatus for exchanging routing information... 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 and apparatus for exchanging routing information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for exchanging routing information... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3856783