Title:
LOAD BALANCING FOR FAST REROUTE BACKUP TUNNELS
Document Type and Number:
WIPO Patent Application WO2003062947
Kind Code:
A3
Abstract:
Load balancing among fast reroute backup tunnels (508, 510) in a label switched network (200) is achieved. M backup tunnels (508, 510) may be used to protect N parallel paths (502, 504, 406). A single backup tunnel (508, 510) may protect multiple parallel paths (502, 504, 406), saving on utilization of network resources such as router state and signaling information. A single path (502, 504, 406) may be protected by multiple backup tunnels (508, 510), assuring that bandwidth guarantees are met under failure conditions even when no one backup tunnel (508, 510) with sufficient bandwidth may be found. A packing algorithm is used to associate individual label switched paths (LSPs) with individual backup tunnels (508, 510). If an LSP cannot be assigned to a backup tunnel (508, 510), it may be either rejected, or additional bandwidth is allocated to existing backup tunnels (508, 510), or a new backup tunnel is established.
Inventors:
CHARNY ANNA
GOGUEN ROBERT JAMES
ITURRALDE CAROL
GOGUEN ROBERT JAMES
ITURRALDE CAROL
Application Number:
PCT/US2003/001136
Publication Date:
February 12, 2004
Filing Date:
January 15, 2003
Export Citation:
Assignee:
CISCO TECH IND (US)
International Classes:
H04L12/56; (IPC1-7): H04J31/00
Other References:
LANG J.P. ET AL.: "Generalized MPLS recovery mechanisms", INTERNET DRAFT, INTERNET ENGINEERING TASK FORCE, June 2001 (2001-06-01), pages 3, 6, XP002969644
PAN ET AL.: "Fast reroute techniques in RSVP-TE", INTERNET DRAFT, INTERNET ENGINEERING TASK FORCE, November 2001 (2001-11-01), pages 13, XP002243650
PAN ET AL.: "Fast reroute techniques in RSVP-TE", INTERNET DRAFT, INTERNET ENGINEERING TASK FORCE, November 2001 (2001-11-01), pages 13, XP002243650
Download PDF: