Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2006-08-22
2006-08-22
Meky, Moustafa M. (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S251000, C370S223000, C370S242000
Reexamination Certificate
active
07096275
ABSTRACT:
Units of traffic are routed between nodes in a network on corresponding sets of trunks, such that the traffic is balanced between disjoint paths. A restoration process for the traffic is implemented using service layer or transport layer switching. In a first embodiment, first and second nodes are connected by first and second sets of trunks, with each of the trunks in a given set of trunks supporting a designated portion of a given one of the units of traffic. The units of traffic are then routed such that a first half of a given one of the units of traffic is routed on a first one of the trunks in a given one of the sets of trunks, and a second half of the given unit is routed on a second one of the trunks in the given set of trunks. In other embodiments, the first and second nodes are connected by first and second sets of trunks so as to form a four-trunk ring, with each of the first and second sets of trunks including a primary trunk and a backup trunk. A given one of the units of traffic is then routed on either an upper or lower portion of the ring. The four trunk ring may be in the form of an IP/optical hybrid ring, in which case the restoration process is implemented using service layer switching, or a SONET/optical ring, in which case the restoration process is implemented using transport layer switching.
REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 5093824 (1992-03-01), Coan et al.
patent: 5435003 (1995-07-01), Chng et al.
patent: 5442623 (1995-08-01), Wu
patent: 5537532 (1996-07-01), Chng et al.
patent: 5581689 (1996-12-01), Slominski et al.
patent: 5884017 (1999-03-01), Fee
patent: 5986783 (1999-11-01), Sharma et al.
patent: 6021113 (2000-02-01), Doshi et al.
patent: 6256295 (2001-07-01), Callon
patent: 6532088 (2003-03-01), Dantu et al.
patent: 2001/0003833 (2001-06-01), Tomizawa et al.
patent: 2001/0026384 (2001-10-01), Sakano et al.
patent: WO 97/09803 (1997-03-01), None
patent: WO 99/37049 (1999-07-01), None
B. Edmaier et al., “Alignment Server for Hitless Path-Switching in ATM Networks,” International Switching Symposium, pp. 403-407, Apr. 1995.
T-H. Wu et al., “A Broadband Virtual Path SONET/ATM Self-Healing Ring Architecture and Its Economic Feasibility Study,” Proceedings of the Global Telecommunications Conference, New York, IEEE, pp. 834-840, Dec. 1992.
J. Anderson et al., “Fast Restoration of ATM Networks,” IEEE Journal on Selected Areas in Communications, vol. 12, No. 1, pp. 128-138, Jan. 1994.
W.D. Grover, “The SelfHealing™ Network: A Fast Distributed Restoration Technique for Networks Using Digital Cross Connect Machines,” IEEE Globecom '87, pp. 1090-1095, 1987.
C.H. Yang et al., “FITNESS: Failure Immunization Technology for Network Service Survivability,” IEEE Globecom '88, pp. 1549-1554, 1988.
C.E. Chow et al., “A Fast Distributed Network Restoration Algorithm,” IEEE Globecom '93, pp. 261-267, 1993.
S. Hasegawa et al., “Control Algorithms of SONET Integrated Self-Healing Networks,” IEEE Journal on Selected Areas in Communications, vol. 12, No. 1, pp. 110-119, Jan. 1994.
W.D. Grover et al., “Near Optimal Spare Capacity Planning in a Mesh Restorable Network,” IEEE Globecom '91, pp. 2007-2012, 1991.
H. Komine et al., A Distributed Restoration Algorithm for Multiple-Link and Node Failures of Transport Networks, IEEE Globecom '90, pp. 459-463, 1990.
B.T. Doshi et al., “Dual (SONET) Ring Interworking: High Penalty Cases and How to Avoid Them,” Proceedings of ITC 15, pp. 361-370, Jun. 1997.
C. Buyukkoc et al., “Load Balancing on SONET Rings,” Proceedings of ICT '96, Istanbul, pp. 763-766, 1996.
S. Cosares et al., “An Optimization Problem Related to Balancing Loads on SONET Rings,” Telecommunications Systems, vol. 3, pp. 165-181, 1994.
Doshi Bharat Tarachand
Nagarajan Ramesh
Lucent Technologies - Inc.
Meky Moustafa M.
LandOfFree
Methods and apparatus for protection against network failures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for protection against network failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for protection against network failures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3701892