Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-10-02
2010-02-23
Patel, Jayanti K (Department: 2465)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S258000
Reexamination Certificate
active
07668184
ABSTRACT:
A method and system for designing a bi-connected ring-based network is provided, which designs from scratch or converts an existing network to a dual-homed ring-based network. The network covers the locations capable of being bi-connected with one or more cycles/rings. The traffic demand is then routed via the cycles, in such a way so as to minimize the amount of network traffic management equipment required.
REFERENCES:
patent: 5515367 (1996-05-01), Cox, Jr.
patent: 5535038 (1996-07-01), Hinch
patent: 5546542 (1996-08-01), Cosares
patent: 5563877 (1996-10-01), Van Tetering
patent: 5657142 (1997-08-01), Fahim
patent: 5706276 (1998-01-01), Arslan
patent: 5715432 (1998-02-01), Xu
patent: 5717693 (1998-02-01), Baydar
patent: 5729692 (1998-03-01), Qiu
patent: 5742774 (1998-04-01), Al-Salameh
patent: 5793225 (1998-08-01), Gerson
patent: 5793753 (1998-08-01), Hershey
patent: 5821937 (1998-10-01), Tonelli
patent: 5831610 (1998-11-01), Tonelli
patent: 5903370 (1999-05-01), Johnson
patent: 5923646 (1999-07-01), Mandhyan
patent: 5923653 (1999-07-01), Denton
patent: 5930016 (1999-07-01), Brorson
patent: 6021113 (2000-02-01), Doshi
patent: 6026088 (2000-02-01), Rostoker
patent: 6031840 (2000-02-01), Christie
patent: 6038678 (2000-03-01), Fukushima
patent: 6061335 (2000-05-01), De Vito et al.
patent: 6073248 (2000-06-01), Doshi
patent: 6081525 (2000-06-01), Christie
patent: 6092117 (2000-07-01), Gladwin
patent: 6098094 (2000-08-01), Barnhouse
patent: 6101012 (2000-08-01), Danagher
patent: 6104699 (2000-08-01), Holender
patent: 6115517 (2000-09-01), Shiragaki
patent: 6115825 (2000-09-01), Laforge
patent: 6125111 (2000-09-01), Snow
patent: 6130764 (2000-10-01), Taniguchi
patent: 6130876 (2000-10-01), Chauduri
patent: 6141318 (2000-10-01), Miyao
patent: 6167062 (2000-12-01), Hershey
patent: 6192174 (2001-02-01), Lee
patent: 6385649 (2002-05-01), Draves et al.
patent: 6567429 (2003-05-01), DeMartino
patent: 6628949 (2003-09-01), Park
patent: 6728205 (2004-04-01), Finn et al.
patent: 6798752 (2004-09-01), Pope
patent: 6826158 (2004-11-01), Seaman
patent: 7302180 (2007-11-01), Oren
patent: 2006/0045519 (2006-03-01), Oren
Bela Bollobas, Modern Graph Theory, 1998, pp. 1-7 and 72-73, Springer-Verlag, New York, Inc.
Christos H. Papadimitrious, Kenneth Steiglitz, Combinatorial Optimization: algorithms and complexity, pp. 20-23, 1982, 1998, Dover Publications, Inc. 31 E. 2nd Street, Mineola, NY.
Young-Soo Myung, Hu-Gon Kim and Dong-Wan Tcha, Optimal Load Balancing On Sonet Bidirectional Rings; Operations Research vol. 45, No. 1, Jan.-Feb. 1997, pp. 148-152.
J.W. Suurballe, R.E. Tarjan, A Quick Method for Finding Shortest Pairs of Disjoint Paths, Networks, vol. 14 (1984) pp. 325-336, John Wiley & Sons, Inc.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algorithms, pp. 527-530, Massachusetts Institute of Technology, 1990.
B. Doshi, P. Harshavardhana, Broadband Network Infrastructure of the Future, IEEE Communications Magazine, vol. 36, No. 5 (May 1998), pp. 60-71.
W.D. Grover, J.B. Slevinsky, M.H. MacGregor, Optimized Design of Ring-based Survivable Networks, Can. J. Elect. & Comp. Eng., vol. 20, No. 3 (1995), pp. 139-149.
H. Luss, M.B. Rosenwein, R.T. Wong, Topological network design for sonet ring architecture, IEEE Tras. Systems, Man & Cybernetics-Part A, vol. 28, No. 6 (Nov. 1998), pp. 780-790.
X. Zhang, C. Qiao, An effective and comprehensive solution to traffic grooming and wavelenth assigment in sonet/wdm rings, SPIE Conference Boston, MA, Nov. 1998, pp. 221-232.
Synchronous Optical Network Tutorial, downloaded from www.iec.org/tutorials/sonet (last modified Mar. 1, 2000).
Fiber-Optic Technology Tutorial, downloaded from www.iec.org/tutorials/fiber.sub.—optic/index/html (last modified May 1, 2001).
Dense Wavelength Division Multiplexing Performance and Conformance Testing Tutorial downloaded from www.iec.org/tutorials/dwdm.sub—perf/index.html (last modified Mar. 1, 2001).
V.K. Balakrishnan, Schaums Outline of Theory and Problems of Graph Theory, pp. 1-5 & 28-32, 1997, McGraw-Hill Companies, Inc.
Chow Timothy Y.
Lin Philip J.
Mills James D.
Campbell Matthew
Husch Blackwell Sanders Welsh & Katz
Patel Jayanti K
Tellabs Operations Inc.
LandOfFree
Method and system for designing ring-based... 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 and system for designing ring-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for designing ring-based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4151661