Linear program-based technique for placing FRR TE tunnels...

Details Linear program-based technique for placing FRR TE tunnels... Linear program-based technique for placing FRR TE tunnels...

2005-12-20

2005-12-20

Bonzo, Bryce P. (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C370S228000

Reexamination Certificate

active

06978394

ABSTRACT:
Load balancing enables the use of linear programming techniques to reduce the complexity of computing backup tunnel placement for guaranteed bandwidth protection. The ability to load balance among multiple backup tunnels transforms the placement problem into one that may be characterized as a series of linear constraints usable as input to a linear programming procedure such as the simplex method. Each node may compute its own backup tunnels and signal the tunnels to its neighbors with zero bandwidth to allow implicit sharing of backup bandwidth.

REFERENCES:
patent: 5020052 (1991-05-01), Deprycker et al.
patent: 5235599 (1993-08-01), Nishimura et al.
patent: 6147966 (2000-11-01), Johnson et al.
patent: 6377543 (2002-04-01), Grover et al.
patent: 6744727 (2004-06-01), Liu et al.
patent: 2002/0097671 (2002-07-01), Doverspike et al.
patent: 2003/0048749 (2003-03-01), Stamatelakis et al.
R. Braden, et al. “Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification,” RFC 2205, Internet Engineering Task Force, Sep. 1997.
D. Awduche, et al. “Requirements for Traffic Engineering Over MPLS,” RFC 2702, Internet Engineering Task Force, Sep. 1999.
E. Rosen, et al. “Multiprotocol Label Switching Architecture,” RFC 3031, Internet Engineering Task Force, Jan. 2001.
D. Gan, et al. “A Method for MPLS LSP Fast-Reroute Using RSVP Detours,” Internet Draft, Internet Engineering Task Force, Apr. 2001.
J. P. Lang, et al. Generalized MPLS Recovery Mechanisms, Internet Draft, Internet Engineering Task Force, Jun. 2001.
P. Ashwood-Smith, et al. Generalized MPLS Signaling—RSVP-TE Extensions, Internet Draft, Internet Engineering Task Force, Oct. 2001.
Pan, et al. “Fast Reroute Techniques in RSVP-TE,” Internet Draft, Internet Engineering Task Force, Nov. 2001.
F. LeFaucheur, et al. “Requirements for Support of Diff-Serv-aware MPLS Traffic Engineering,” Internet Draft, Internet Engineering Task Force, Nov. 2001.

Affiliated with

Also associated with

Rating

Linear program-based technique for placing FRR TE tunnels... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Linear program-based technique for placing FRR TE tunnels..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear program-based technique for placing FRR TE tunnels... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3496225