Enhanced switchover for MPLS fast reroute

Details Enhanced switchover for MPLS fast reroute Enhanced switchover for MPLS fast reroute

2003-10-07

2008-03-11

Neurauter, Jr., George C. (Department: 2143)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Alternate path routing

C370S392000, C370S293000, C709S242000

Reexamination Certificate

active

07343423

ABSTRACT:
A Fast Reroute implementation where switchover time to backup tunnels upon failure of a protected network element is independent of a number of entries corresponding to forwarding equivalence classes forwarding over LSPs using that element. During normal operation of a packet forwarding device, adjacency information for a received packet is retrieved from a forwarding table based on a look-up of the packet's forwarding equivalence class. Upon failure of a link or node, the appropriate entries in this forwarding table are rewritten to implement the switchover to preconfigured backup tunnels. The switchover is effective even before the rewrite process has completed. Upon detection of the failure, forwarding processing shifts to a fix-up mode. During the fix-up mode, the look-up to the previously mentioned forwarding table is followed by a look-up to a backup tunnel adjacency table based on a pointer retrieved from the forwarding table. Operations relating to use of this backup tunnel adjacency table increase forwarding time somewhat but only during the special fix-up mode.

REFERENCES:
patent: 6813242 (2004-11-01), Haskin et al.
patent: 6895441 (2005-05-01), Shabtay et al.
patent: 6904018 (2005-06-01), Lee et al.
patent: 6928050 (2005-08-01), Lynch et al.
patent: 7058845 (2006-06-01), Fujita
patent: 2002/0003797 (2002-01-01), Rautenberg
patent: 2002/0060985 (2002-05-01), Lee et al.
patent: 2002/0112072 (2002-08-01), Jain
patent: 2002/0116669 (2002-08-01), Jain
patent: 2002/0133756 (2002-09-01), Jain
patent: 2003/0002444 (2003-01-01), Shin et al.
patent: 2003/0016664 (2003-01-01), MeLampy et al.
patent: 2003/0108029 (2003-06-01), Behzadi
patent: 2003/0110287 (2003-06-01), Mattson
patent: 2003/0210705 (2003-11-01), Seddigh et al.
patent: 2003/0229807 (2003-12-01), Qiao et al.
patent: 2004/0109687 (2004-06-01), Park et al.
patent: 2004/0114595 (2004-06-01), Doukai
patent: 2005/0073958 (2005-04-01), Atlas et al.
patent: 2005/0088965 (2005-04-01), Atlas et al.
patent: 2005/0188100 (2005-08-01), Le Roux et al.
Vasseur, Jean Philippe et al. “Definition of an RRO node-id subobject”, IETF Internet Draft, draft-ietf-mpls-nodeid-subobject-00.txt, Feb. 2003, 7 pages.
Haskin, Dimitry et al. “A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute”, IETF Internet Draft, drafi-haskin-mpls-fast-reroute-05.txt, Nov. 2000, 10 pages.
Gan, Der-Hwa et al. “A Method for MPLS LSP Fast-Reroute Using RSVP Detours”, IETF Internet Draft, draft-gan-fast-reroute-00.txt, Apr. 10, 2001, 12 pages.
E. Rosen, et al., “Multiprotocol Label Switching Architecture,” RFC 3031, Internet Engineering Task Force, Jan. 2001.
Braden, et al. “Resource ReSerVation Protocol (RSVP)-Version 1 Functional Specification,” RFC 2205, Internet Engineering Task Force, Sep. 1997.
Awduche, et al., “Requirements for Traffic Engineering Over MPLS,” RFC 2702, Internet Engineering Task Force, Sep. 1999.
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, Oct. 2001.

Affiliated with

Also associated with

Rating

Enhanced switchover for MPLS fast reroute does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Enhanced switchover for MPLS fast reroute, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced switchover for MPLS fast reroute will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3977648