Multiplex communications – Pathfinding or routing
Reexamination Certificate
2004-01-29
2009-10-06
Sheikh, Ayaz R (Department: 2419)
Multiplex communications
Pathfinding or routing
C370S400000, C370S401000
Reexamination Certificate
active
07599349
ABSTRACT:
Systems and methods for computing the paths of MPLS Traffic Engineering LSPs across Autonomous System and/or area boundaries. A distributed path computation algorithm exploits multiple path computation elements (PCEs) to develop a virtual shortest path tree (VSPT) resulting in computation of an end-to-end optimal (shortest) path. In some implementations, the VSPT is computed recursively across all the Autonomous Systems and/or areas between the head-end and tail-end of the Traffic Engineering LSP.
REFERENCES:
patent: 6993593 (2006-01-01), Iwata
patent: 7126944 (2006-10-01), Rangarajan et al.
patent: 7184434 (2007-02-01), Ganti et al.
patent: 7200120 (2007-04-01), Greenberg et al.
patent: 7215644 (2007-05-01), Wu et al.
patent: 7283477 (2007-10-01), Fedyk et al.
patent: 2004/0190517 (2004-09-01), Gupta et al.
patent: 2005/0152333 (2005-07-01), Smith
patent: 2007/0165546 (2007-07-01), Greenberg et al.
Awduche et al., “Requirements for Traffic Engineering Over MPLS”, RFC 2702, Internet Engineering Task Force, Sep. 1999.
Berger et al., Generalized MPLS Signalinig—RSVP-TE Extensions, RFC 3473, Internet Engineering Task Force, Jan. 2003.
Braden et al., Resouce ReSerVation Protocol (RSVP)—Version 1 Functional Specification, RFC 2205, Internet Engineering Task Force, Sep. 1997.
Lindem et al., “Extensions to OSPF for Advertising Optional Router Capabilities”, Internet Draft, Internet Engineering Task Force, Oct. 2003.
Rosen et al., “Multiprotocol Label Switching Architecture”, RFC 3031, Internet Engineering Task Force, Jan. 2001.
Vasseur et al., “OSPF Traffic Engineering Capability TLVs”, Internet Draft, Internet Engineering Task Force, Oct. 2002.
Vasseur et al., “RSVP Path Computation Request and Reply Messages”, Internet Draft, Internet Engineering Task Force, Jun. 2002.
Iturralde Carol
Sivabalan Muthurajah
Vasseur Jean Philippe
Zamfir Anca
Cisco Technology Inc.
Kaplan Cindy
Sheikh Ayaz R
Wong Blanche
LandOfFree
Computing inter-autonomous system MPLS traffic engineering... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computing inter-autonomous system MPLS traffic engineering..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing inter-autonomous system MPLS traffic engineering... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4124800