Multiplex communications – Fault recovery – Bypass an inoperative switch or inoperative element of a...
Reexamination Certificate
2008-06-18
2010-12-28
Hsu, Alpus H (Department: 2465)
Multiplex communications
Fault recovery
Bypass an inoperative switch or inoperative element of a...
C370S228000, C370S231000, C370S238000, C370S252000, C370S395410, C370S401000, C398S002000, C398S005000, C709S221000, C709S241000, C714S004110
Reexamination Certificate
active
07859993
ABSTRACT:
Systems and methods are described for restoring IP traffic flows routed in an IP network in less than 100 ms after the IP network sustains a network failure. The systems and methods are a two-phase fast reroute that uses distributed optimized traffic engineering during backup tunnel restoration and end-to-end tunnel restoration that maximizes sharing among all independent failure scenarios and minimizes the total capacity, total cost, or a linear combination of the two. For defined failure condition scenarios, restoration traffic is routed using pre-computed backup tunnels using a constrained shortest path first method where link weights along the path are chosen dynamically and depend on available and total capacity of the link, latency, and other cost measures such as IP port costs. During the capacity allocation phase, the method reuses capacity already allocated for other independent failure scenarios as much as possible but also adds capacity, if necessary. When an actual IP network failure occurs, the backup tunnels are used to immediately restore service to affected IP network traffic flows. In parallel, end-to-end tunnels corresponding to each affected traffic flow are rerouted and once the rerouting process is complete, traffic is switched over from the old end-to-end tunnel routes (using backup tunnels) to new end-to-end tunnel routes without using backup tunnels.
REFERENCES:
patent: 7395351 (2008-07-01), Nucci et al.
patent: 2002/0174246 (2002-11-01), Tanay et al.
patent: 2005/0063299 (2005-03-01), Atkinson et al.
patent: 2006/0140111 (2006-06-01), Vasseur et al.
patent: 2006/0146696 (2006-07-01), Li et al.
patent: 2006/0215548 (2006-09-01), Le Faucheur et al.
patent: 2007/0183317 (2007-08-01), Vasseur et al.
patent: 2008/0107027 (2008-05-01), Allan et al.
Angela L. Chiu, et al.; “Economic Benefits of Transparent OXC Networks As Compared to Long Systems With OADM's”; OFC, Atlanta, Mar. 2003.
John Strand, et al.; “Realizing The Advantages of Optical Reconfigurability And Restoration With Integrated Optical Cross-Connects”; Journal of Lightwave Technology, vol. 21, No. 11, Nov. 2003.
John Wei, et al.; “Convergence Through Packet-Aware Transport”; The Journal of Optical Networking Special Issue on Convergence, vol. 5(4), Apr. 2006; pp. 221-245.
Gagan L. Choudhury; “Models for IP/MPLS Routing Performance: Convergence, Fast Reroute, and QoS Impact” Keynote Speech, ITCOM's Conference on Performance, Quality of Service and Control of Next Generation Communication Networks II, Philadelphia, PA; 2004.
Robert D. Doverspike; “Fast Restoration in a Mesh Network of Optical Cross-Connects”; Proceedings of Optical Fiber Conference (OFC'99), San Diego, CA, Feb. 1999.
Guangzhi Li, et al.; “Efficient Distributed Path Selection for Shared Restoration Connections”; IEEE Conference on Computer Communication (INFOCOM)2002, New York and Special Issue of IEEE Transactions on Networking, vol. 11 (5), Oct. 2003; pp. 761-771.
D. Ward et al.; “IP Fast-Reroute: Overview and Things We Are Struggling To Solve”; NANOG 33 Meeting, Jan. 31-Feb. 1, 2005, Las Vegas, Nevada.
Gagan L. Choudhury, et al.; “An Algorithm to Compute Blocking Probabilities in Multi-Rate, Multi-Class, Multi-Resource Loss Models”; Advances in Applied Probability, vol. 27, No. 4, pp. 1104-1143, Dec. 1995.
Guangzhi Li, et al.; “Resilience Design in All-Optical ULH Networks”, Journal of Optical Networks, 2006.
Angela L. Chiu, et al.; “Joint IP/Optical Layer Restoration After a Router Failure”, OFC2001, Anaheim, CA, Mar. 2001.
Panagiotis Sebos, et al.; “Ultra-fast IP Link and Interface Provisioning With Applications to IP Restoration”; IEEE OFC, 2003.
Guangzhi Li, et al.; “IP Over Optical Cross-Connect Architectures”; IEEE OFC, 2003.
Guangzhi Li, et al.; “Efficient Distributed Restoration Path Selection for Shared Mesh Restoration”; IEEE, undated.
Chiu Angela Lan
Choudhury Gagan L.
Doverspike Robert Duncan
Li Guangzhi
AT&T Intellectual Property II L.P.
Costin Jeremy
Hsu Alpus H
LandOfFree
Two-phase fast reroute with optimized 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 Two-phase fast reroute with optimized traffic engineering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-phase fast reroute with optimized traffic engineering will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4186311