Segment protection scheme for a network

Details Segment protection scheme for a network Segment protection scheme for a network

2008-07-08

2008-07-08

Vu, Thong H (Department: 2619)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Alternate path routing

C709S238000

Reexamination Certificate

active

10439898

ABSTRACT:
This invention broadly comprises a novel segment protection scheme (survivability framework) for a network, which we refer to as PROMISE (Protection using MultIple SEgments). It combines the best of existing link and path protection schemes (e.g., bandwidth efficiency and fast recovery). The PROMISE approach divides an active path or AP (along which a survivable connection is established) into several, possibly overlapping active segments or ASs, and then protects each AS with a detour called backup segment or BS (instead of protecting the AP as a whole as in path protection schemes). This facilitates the bandwidth sharing not only among the BSs for different APs, but also among those for the same AP. In addition, recovery time can be shortened due to the limited length of each AS and BS. This technology can be applied to MPLS, ATM, SONET, WDM and other high-speed link layers under the evolving G-MPLS framework.

REFERENCES:
patent: 4527237 (1985-07-01), Frieder et al.
patent: 5144551 (1992-09-01), Cepulis
patent: 5187706 (1993-02-01), Frankel et al.
patent: 5968176 (1999-10-01), Nessett et al.
patent: 6067572 (2000-05-01), Jensen et al.
patent: 6078225 (2000-06-01), Bontekoe et al.
patent: 6360330 (2002-03-01), Mutalik et al.
patent: 6370573 (2002-04-01), Bowman-Amuah
patent: 6553513 (2003-04-01), Swoboda et al.
patent: 6587964 (2003-07-01), Brooks
patent: 6615040 (2003-09-01), Benveniste
patent: 6657951 (2003-12-01), Carroll et al.
patent: 6711125 (2004-03-01), Walrand et al.
patent: 6779114 (2004-08-01), Chow et al.
patent: 6859882 (2005-02-01), Fung
patent: 6862609 (2005-03-01), Merkey
patent: 6877044 (2005-04-01), Lo et al.
patent: 6901445 (2005-05-01), McCanne et al.
patent: 7035937 (2006-04-01), Haas et al.
patent: 7039014 (2006-05-01), Krishnamurthy et al.
patent: 7162632 (2007-01-01), Cao et al.
patent: 7173929 (2007-02-01), Testardi
patent: 7209975 (2007-04-01), Zang et al.
patent: 2002/0016827 (2002-02-01), McCabe et al.
patent: 2002/0023170 (2002-02-01), Seaman et al.
patent: 2002/0138244 (2002-09-01), Meyer
patent: 2002/0174207 (2002-11-01), Battou
patent: 2003/0009582 (2003-01-01), Qiao et al.
patent: 2003/0048782 (2003-03-01), Rogers et al.
patent: 2003/0065811 (2003-04-01), Lin et al.
patent: 2003/0195852 (2003-10-01), Campbell et al.
patent: 2003/0200548 (2003-10-01), Baran et al.
patent: 2003/0206521 (2003-11-01), Qiao
patent: 2003/0229807 (2003-12-01), Qiao et al.
patent: 2004/0057453 (2004-03-01), Montgomery
patent: 2004/0085899 (2004-05-01), Magill et al.
Integrated fault-tolerant multicast and anycast routing algorithms Jia, W.; Xu, G.; Zhao, W.; Computers and Digital Techniques, IEE Proceedings-vol. 147, Issue 4, Jul. 2000 pp. 266-274.
Data replication strategies for fault tolerance and availability on commodity clusters Amza, C.; Cox, A.L.; Zwaenepoel, W.; Dependable Systems and Networks, 2000. DSN 2000. Proceedings International Conference on Jun. 25-28, 2000 pp. 459-467.
Simulation of the model of computer mirroring based on difference queues Teh, H.J.; Pochec, P., Electrical and Computer Engineering, 1999 IEEE Canadian Conference on vol. 1, May 9-12, 1999 pp. 174-179 vol. 1.
Dahai Xu, Yizhi Xiong, and Chunming Qiao, “Novel Algorithm for Shared Segment Protection”, IEEE Journal on Selected Areas in Communications, 2003, pp. 1-12.
Pin-Han Ho and Hussein T. Mouftah, “A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks”, IEEE Communications Magazine, vol. 40, No. 2, Feb. 2002, pp. 97-103.
Canhui Ou, Hui Zng, and Biswanath Mukherjee, “Sub-Path Protection for Scalability and Fast Recovery in WDM Mesh Networks”, Optical Fiber Communications Conference, OFC 2002, Mar. 2002, pp. 495-496.
Krishna P. Gummadi, Madhavarapu J. Pradeep, and C. Siva Ram Murthy, “An Efficient Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks”, IEEE/ACM Trans. on Networking, vol. 11, No. 1, Feb. 2003, pp. 81-94.
Pin-Han Ho and H.T. Mouftah, A Framework of a Survivable Optical Internet Using Short Leap Shared Protection (SLSP), IEEE Workshop on High Performance Switching and Routing, 2001, pp. 21-25.
H. Wang, E. Modiano, M. Medard, “Partial Path Protection for WDM Networks: End-to-End Recovery Using Local Failure Information”, ISCC Jul. 2, 2002.
W. Grover and G. Shen, “Extending the p-Cycle Concept to Path-Segment Protection”, IEEE, 2003.
Vishal Anand, Sunit Chauhan, and Chunming Qiao, “Sub-path Protection: A New Framework for Optical Layer Survivability and its Quantitative Evaluation”, Technical Report, Jan. 1, 2002, pp. 1-22.

Affiliated with

Also associated with

Rating

Segment protection scheme for a network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Segment protection scheme for a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segment protection scheme for a network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3935700