Bi-directional ring network having minimum spare bandwidth...

Details Bi-directional ring network having minimum spare bandwidth... Bi-directional ring network having minimum spare bandwidth...

2008-02-28

2011-10-11

Ho, Duc C (Department: 2465)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S222000, C370S254000, C370S216000, C370S468000

Reexamination Certificate

active

08036114

ABSTRACT:
The present invention provides for a method for reserving spare bandwidth for a link in a communication network including a plurality of links. The method provides for monitoring the volume of traffic routed through each link of the communication network. A single link failure for each link is then simulated and the volume of traffic which would be rerouted through each link for maintaining communication and the volume of traffic removed from each link are determined for each simulated single link failure. The difference between the volume of traffic which would need to be rerouted through each link and the corresponding volume of traffic removed from each link is then computed, and a maximum difference value is determined for each link for all simulated single link failures. An amount of spare bandwidth equivalent to the determined maximum difference is then reserved for each link.

REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 5088091 (1992-02-01), Schroeder et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5179548 (1993-01-01), Sandesara
patent: 5327427 (1994-07-01), Sandesara
patent: 5515367 (1996-05-01), Cox, Jr. et al.
patent: 5687167 (1997-11-01), Bertin et al.
patent: 5787271 (1998-07-01), Box et al.
patent: 6011780 (2000-01-01), Vaman et al.
patent: 6026073 (2000-02-01), Brown et al.
patent: 6044075 (2000-03-01), Le Boudec et al.
patent: 6097696 (2000-08-01), Doverspike
patent: 6111672 (2000-08-01), Davis et al.
patent: 6209033 (2001-03-01), Datta et al.
patent: 6215763 (2001-04-01), Doshi et al.
patent: 6324162 (2001-11-01), Chaudhuri
patent: 6421349 (2002-07-01), Grover
patent: 6498778 (2002-12-01), Cwilich et al.
patent: 6606297 (2003-08-01), Magill et al.
patent: 6606667 (2003-08-01), Hermann
patent: 6616350 (2003-09-01), de Boer et al.
patent: 6654379 (2003-11-01), Grover et al.
patent: 6658457 (2003-12-01), Nishikawa et al.
patent: 6675229 (2004-01-01), Bruno et al.
patent: 6728205 (2004-04-01), Finn et al.
patent: 6744727 (2004-06-01), Liu et al.
patent: 6763190 (2004-07-01), Agrawal et al.
patent: 6848006 (2005-01-01), Hermann
patent: 6856592 (2005-02-01), Grover et al.
patent: 6996514 (2006-02-01), Gruber
patent: 7075927 (2006-07-01), Mo et al.
patent: 7308198 (2007-12-01), Chudak et al.
patent: 7359323 (2008-04-01), Magill et al.
patent: 7424035 (2008-09-01), Saleh et al.
patent: 2001/0038471 (2001-11-01), Agrawal et al.
patent: 2001/0048660 (2001-12-01), Saleh et al.
patent: 2002/0071392 (2002-06-01), Grover et al.
patent: 2002/0075869 (2002-06-01), Shah et al.
patent: 2002/0163682 (2002-11-01), Su et al.
patent: 2002/0191244 (2002-12-01), Antosik et al.
patent: 2002/0194339 (2002-12-01), Lin et al.
patent: 2003/0065811 (2003-04-01), Lin et al.
patent: 2004/0186701 (2004-09-01), Aubin et al.
L. Wuttisittikulkij and M.J. O'Mahony, Use of Spare Wavelenghts for Traffic Restoration in Multi-Wavelength Transportation Network, IEEE 1996, pp. 1778-1782.
J.W. Suurballe and R.E. Tarjan, A Quick Method for Finding Shortest Pairs of Disjoint Paths, Networks, vol. 14 (1984) pp. 325-336, © 1984 John Wiley & Sons, Inc.
R.R. Iraschko, M.H. MacGregor, and W.D. Grover, Optimal Capacity Placement for Path Restoration in Mesh Survivable Networks, © 1996 IEEE, pp. 1568-1574.
B.D. Venables, W.D. Grover, and M.H. MacGregor, Two Strategies for Spare Capacity Placement in Mesh Restorable Networks, © 1993 IEEE, pp. 267-271.
W.D. Grover, T.D. Bllodeau, and B.D. Venables, Near Optimal Spare Capacity Planning in a Mesh Restorable Network, Globecom '91, © 1991 IEEE, pp. 2007-2012.
W.D. Grover, Mesh-Based Survivable Networks, Prentice Hall, pp. 293-310.
R.B. Magill, A Brandwidth Efficient Self-Healing Ring for B-ISDN.
R.B. Magill and P.J. Lin, Reducing Spare Bandwidth Requirements in Self-Healing Rings.
D. Mills, Self-Healing Ring Architectures for SONET Network Applications, May 28, 1998.

Affiliated with

Also associated with

Rating

Bi-directional ring network having minimum spare bandwidth... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bi-directional ring network having minimum spare bandwidth..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bi-directional ring network having minimum spare bandwidth... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4258617