Technique for dynamically splitting MPLS TE-LSPs

Details Technique for dynamically splitting MPLS TE-LSPs Technique for dynamically splitting MPLS TE-LSPs

2011-03-08

2011-03-08

Ngo, Ricky (Department: 2464)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S238000, C370S252000, C370S236000, C370S392000

Reexamination Certificate

active

07903584

ABSTRACT:
A technique dynamically splits Traffic Engineering (TE) Label Switched Paths (LSPs) in a computer network. According to the novel technique, a head-end node may determine that a TE-LSP to a destination needs to be sized to a larger bandwidth (a “larger” TE-LSP) than currently available over a single path to the destination (e.g., a path that may also be required to meet other constraints, such as cost, delay, etc.). In response, the head-end node may dynamically “split” the larger TE-LSP, and create a first split TE-LSP over a best (e.g., shortest) available path (e.g., that meets other constraints). The first split TE-LSP may reserve a maximum available bandwidth for that best available path. The head-end node may then continue recursively creating subsequent split TE-LSPs for any remaining bandwidth of the larger TE-LSP over available paths until the larger TE-LSP may no longer be split (e.g., all bandwidth has been placed, configurable maximum number of splits reached, etc.). Notably, the split TE-LSPs may be “re-groomed” at a later time to recombine and reorganize the split TE-LSPs.

REFERENCES:
patent: 6111877 (2000-08-01), Wilford et al.
patent: 6370119 (2002-04-01), Basso et al.
patent: 6473424 (2002-10-01), DeJager et al.
patent: 6603765 (2003-08-01), Wilford et al.
patent: 6665273 (2003-12-01), Goguen et al.
patent: 6667975 (2003-12-01), DeJager et al.
patent: 6704795 (2004-03-01), Fernando et al.
patent: 6778492 (2004-08-01), Charny et al.
patent: 6856991 (2005-02-01), Srivastava
patent: 6886043 (2005-04-01), Mauger et al.
patent: 6956821 (2005-10-01), Szviatovszki et al.
patent: 6978394 (2005-12-01), Charny et al.
patent: 6980521 (2005-12-01), Jarvis
patent: 7292575 (2007-11-01), Lemieux et al.
patent: 7302494 (2007-11-01), Hayashi et al.
patent: 7319700 (2008-01-01), Kompella
patent: 7359377 (2008-04-01), Kompella et al.
patent: 7406033 (2008-07-01), deBoer et al.
patent: 2002/0110087 (2002-08-01), Zelig et al.
patent: 2004/0073650 (2004-04-01), Nakamura
patent: 2004/0184483 (2004-09-01), Okamura et al.
patent: 2004/0205238 (2004-10-01), Doshi et al.
patent: 2004/0205266 (2004-10-01), Regal et al.
patent: 2005/0083928 (2005-04-01), Sivabalan et al.
patent: 2005/0083936 (2005-04-01), Ma
patent: 2005/0160171 (2005-07-01), Rabie et al.
patent: 2005/0207337 (2005-09-01), Oda et al.
patent: 2005/0259586 (2005-11-01), Hafid et al.
patent: 2005/0265228 (2005-12-01), Fredette et al.
patent: 2006/0018326 (2006-01-01), Yucel
patent: 2006/0039364 (2006-02-01), Wright
patent: 2006/0067217 (2006-03-01), Li et al.
patent: 2007/0101018 (2007-05-01), Shirazipour et al.
Y. Rekhter and T. Li, RFC 1771, entitled A Border Gateway Protocol 4 (BGP-4), pp. 1-48, Mar. 1995.
Moy, J., RFC 2328, entitled OSPF Version 2, pp. 1-204, Apr. 1998.
Callon, R., RFC 1195, entitled Use of OSI IS-IS for Routing in TCP/IP and Dual Environments, pp. 1-69, Dec. 1990.
Perlman, Radia, Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols, Sections 12.2.4 pp. 317-319, Addison Wesley longman, Inc. 2000.
Awduche, D. et al., RFC 3209, entitled RSVP-TE: Extensions to RSVP for LSP Tunnels, pp. 1-47, Dec. 2001.
Smit, H., RFC 3784, entitled Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE), pp. 1-13, Jun. 2004.
Katz, D. et al., RFC 3630, entitled Traffic Engineering (TE) Extensions to OSPF Version 2, pp. 1-14, Sep. 2003.
Braden, R. et al., RFC 2205, entitled Resource Reservation Protocol (RSVP)—Version 1 Functional Specification, pp. 1-105, Sep. 1997.
Berger L., RFC 3473, entitled Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource Reservation Protocol-Traffic Engineering (RSVP-TE) Extensions, pp. 1-40, Jan. 2003.
Vasseur, J.P. et al., Internet Draft, entitled Path Computation Element (PCE) Communication Protocol (PCEP), Version 1 (draft-vasseur-pce-pcep-02.txt), pp. 1-46, Sep. 2005.
Mannie, E., RFC 3945, entitled Generalized Multi-Protocol Label Switching (GMPLS) Architecture, pp. 1-65, Oct. 2004.
Mannie, E. et al., RFC 3946, entitled Generalized Multi-Protocol Label Switching (GMPLS) Extensions for Synchronous Optical Network (SONET) and Synchronous Digital Hierarchy (SDH) Control, pp. 1-25, Oct. 2004.
U.S. Appl. No. 11/121,685, entitled Dynamic TE-LSP Priority and Preemption, by Vasseur et al, on May 4, 2005.

Affiliated with

Also associated with

Rating

Technique for dynamically splitting MPLS TE-LSPs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for dynamically splitting MPLS TE-LSPs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for dynamically splitting MPLS TE-LSPs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2672854