Multiplex communications – Wide area network – Packet switching
Patent
1995-11-01
1998-12-15
Le, Dieu-Minh
Multiplex communications
Wide area network
Packet switching
370227, 370228, 379221, 340827, G06F 1120, H04J 314
Patent
active
058505059
ABSTRACT:
A method for restoring traffic in a network. The network includes plural distinct nodes interconnected by plural distinct spans, each span having working links and spare links. Each node has a digital cross-connect switch for making and breaking connections between adjacent spans forming span pairs at a node. Step 1: For each of at least two possible span failures, (a) find the number of restoration routes available in case of the occurrence of each span failure, (b) determine the resources used by each restoration route, and (c) determine the amount of flow to be restored for each span failure. Step 2: find, in a computer, the amount of flow f.sup.p to be restored along each restoration route that minimizes total unrestored flow for all possible span failures identified in step 1. Step 3: form connections at each digital cross-connect switch in the network along each restoration route before occurrence of one of the possible span failures identified in step 1 to permit the amount of flow f.sup.p determined in step 2 to be carried by each respective restoration route upon the occurrence of one of the possible span failures identified in step 1.
REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 4959854 (1990-09-01), Cave et al.
patent: 4993015 (1991-02-01), Fite, Jr.
patent: 5065399 (1991-11-01), Hasegawa
patent: 5093824 (1992-03-01), Coan
patent: 5113398 (1992-05-01), Howes
patent: 5146452 (1992-09-01), Pekarske
patent: 5222128 (1993-06-01), Daly et al.
patent: 5239537 (1993-08-01), Sakauchi
patent: 5371744 (1994-12-01), Campbell
patent: 5435003 (1995-07-01), Chng
patent: 5444693 (1995-08-01), Arslan
patent: 5463615 (1995-10-01), Steinhorn
patent: 5548639 (1996-08-01), Ogura et al.
patent: 5550805 (1996-08-01), Takatori
patent: 5590119 (1996-12-01), Moran et al.
patent: 5646936 (1997-07-01), Shah et al.
patent: 5657320 (1997-08-01), Russ
Potential for spare capacity preconnection to reduce crossconnection workloads in mesh-restorable networks, W.D. Grover, M.H. MacGregor, Electronics Letters, Feb. 3, 1994, vol. 30., No. 3, pp. 194-195.
An Optimal Spare-Capacity Assignment Model for Survivable Networks with Hop Limits, Meir Herzberg and Stephen J. Bye, Telecom Australia Research Laboratories, 6 pages, undated.
CPLEX Optimization, Inc., CPLEX Web Info, 2 pages, Mar. 23, 1995.
Grover Wayne D.
MacGregor Michael H.
Lambert Anthony R.
Le Dieu-Minh
Telecommunications Research Laboratories
LandOfFree
Method for preconfiguring a network to withstand anticipated fai does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for preconfiguring a network to withstand anticipated fai, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for preconfiguring a network to withstand anticipated fai will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1463857