Electrical computers and digital processing systems: multicomput – Ring computer networking
Reexamination Certificate
2008-03-18
2008-03-18
Neurauter, Jr., George C. (Department: 2143)
Electrical computers and digital processing systems: multicomput
Ring computer networking
C370S255000, C370S258000
Reexamination Certificate
active
10230004
ABSTRACT:
A method for managing nodes in a network includes assigning to a cycle set a cycle having a size of n, the preferred maximum nodes per cycle, or smaller. If this cycle set does not include the all of the nodes in the network, the method includes increasing n by one and assigning to the cycle set a cycle that accesses at least one of the nodes not currently in the cycle set and has a size n, until the cycle set includes all of the nodes in the network. The method further includes moving from the cycle set to a final set a cycle that accesses a node that is accessed by only that particular cycle. If this final set does not include all of the nodes in the network, the method includes moving a remaining cycle from the cycle set to the final set wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set, until the final set includes all of the nodes in the network. Finally, the method includes designating the cycles in the final set as the cycles connecting the nodes in the network.
REFERENCES:
patent: 5412652 (1995-05-01), Lu
patent: 5515367 (1996-05-01), Cox, Jr. et al.
patent: 5535038 (1996-07-01), Hinch
patent: 5546542 (1996-08-01), Cosares et al.
patent: 5563877 (1996-10-01), Van Tetering et al.
patent: 5564021 (1996-10-01), Qiu et al.
patent: 5657142 (1997-08-01), Fahim
patent: 5706276 (1998-01-01), Arslan et al.
patent: 5715432 (1998-02-01), Xu et al.
patent: 5717693 (1998-02-01), Baydar et al.
patent: 5729692 (1998-03-01), Qiu et al.
patent: 5742605 (1998-04-01), Norman, Jr.
patent: 5742774 (1998-04-01), Al-Salameh et al.
patent: 5784557 (1998-07-01), Oprescu
patent: 5793225 (1998-08-01), Gerson
patent: 5793753 (1998-08-01), Hershey et al.
patent: 5821937 (1998-10-01), Tonelli et al.
patent: 5831610 (1998-11-01), Tonelli et al.
patent: 5903370 (1999-05-01), Johnson
patent: 5923646 (1999-07-01), Mandhyan
patent: 5923653 (1999-07-01), Denton
patent: 5930016 (1999-07-01), Brorson et al.
patent: 6021113 (2000-02-01), Doshi et al.
patent: 6026088 (2000-02-01), Rostoker et al.
patent: 6031840 (2000-02-01), Christie, deceased et al.
patent: 6038044 (2000-03-01), Fee et al.
patent: 6038678 (2000-03-01), Fukushima et al.
patent: 6061335 (2000-05-01), De Vito et al.
patent: 6073248 (2000-06-01), Doshi et al.
patent: 6081525 (2000-06-01), Christie et al.
patent: 6092117 (2000-07-01), Gladwin et al.
patent: 6094417 (2000-07-01), Hansen et al.
patent: 6098094 (2000-08-01), Barnhouse et al.
patent: 6101012 (2000-08-01), Danagher et al.
patent: 6104699 (2000-08-01), Holender et al.
patent: 6115517 (2000-09-01), Shiragaki et al.
patent: 6115825 (2000-09-01), Laforge et al.
patent: 6125111 (2000-09-01), Snow et al.
patent: 6130764 (2000-10-01), Taniguchi
patent: 6130876 (2000-10-01), Chaudhuri
patent: 6141318 (2000-10-01), Miyao
patent: 6163527 (2000-12-01), Ester et al.
patent: 6167062 (2000-12-01), Hershey et al.
patent: 6178025 (2001-01-01), Hardcastle et al.
patent: 6192174 (2001-02-01), Lee
patent: 6223074 (2001-04-01), Granger
patent: 6229815 (2001-05-01), Huang et al.
patent: 6324162 (2001-11-01), Chaudhuri
patent: 6330245 (2001-12-01), Brewer et al.
patent: 6331905 (2001-12-01), Ellinas et al.
patent: 6396852 (2002-05-01), Simmons
patent: 6567429 (2003-05-01), DeMartino
patent: 6654379 (2003-11-01), Grover et al.
patent: 6728205 (2004-04-01), Finn et al.
patent: 6819662 (2004-11-01), Grover et al.
patent: 6826158 (2004-11-01), Seaman et al.
patent: 6941359 (2005-09-01), Beaudoin et al.
patent: 7133410 (2006-11-01), Chow et al.
patent: 2001/0012298 (2001-08-01), Harshavardhana et al.
patent: 2002/0036988 (2002-03-01), Cardwell et al.
patent: 2002/0118687 (2002-08-01), Chow et al.
patent: 2003/0167348 (2003-09-01), Greenblat
patent: 2004/0057444 (2004-03-01), Brewer et al.
patent: 2004/0162718 (2004-08-01), Watkins et al.
patent: 2004/0208578 (2004-10-01), Kinoshita et al.
Hanan Luss, Topological Network Design for SONET Ring Architecture, IEEE Transactions on System, Man & Cybernetics-Part A: Systems & Humans, 1988, pp. 780-790, vol. 28, No. 6.
Cosares, et al. “SONET Toolkit: A Design Support System for Designing Robust and Cost Effective Fiber-Optic Networks”, Interfaces, Jan.-Feb. 1995 (pp. 20-40), vol. 25, Issue 1, Institute for Operations Research and The Management Sciences.
Chan, K., et al., “Analysis of Least Congested Path Routing in WDM Lightwave Networks”, INFOCOM 1994, Networking for Global Communications. 13thProceedings IEEE. Jun. 12-16, 1994, pp. 962-969.
Grestel, O., et al., “Upgrading SONET Rings with WDM Instead of TDM: An Economic Analysis”, OFC/IOOC 1999, Technical Digest, Feb. 21-26, 1999, pp. 75-77.
Ramaswami, R., et al, “Optical Networks: A Practical Perspective”, Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1998, pp. 329-335, 405 and 406.
Ahuja, R., et al., “Network Flows” Prentice-Hall, Inc., NJ, Sect 16.4, 1993, pp. 615-620, 627 and 628.
Biagi, S., “Rings, Routing and Revenues”, Telephony, Oct. 5, 1998, pp. 45-48.
Daza, J., et al., “Blinded by the Wave-division Light,” Network World, Jun. 15, 1998, (accessed Mar. 28, 2006), http://www.networkworld.com
ews/tech/0615tech.html.
Flanagan, T., “Fiber Network Survivability”, IEEE Communications Magazine, vol. 28, No. 6, Jun. 1990, pp. 46-53.
May, G., et al., “A Distributed Architecture for Survivable Sonet Transport Networks”, Global Telecommunications Conference, 1991 (GLOBECOM '91), vol. 3, Dec. 2-5, 1991; pp. 2013-2017.
Mori, T., et al., “Ultra High-speed SONET Fiber-optic Transmission System”, Hitachi Review, vol. 47, No. 2, 1998, pp. 79-84.
To, M., et al., “Planning and Deploying a SONET-based Metro Network”, IEEE LTS, vol. 2, No. 4, Nov. 1991, pp. 19-23.
Wilk, T., “More Bang for Your Buck, DWDM no Longer too Costly for Hub Interconnects”, CED Magazine, Feb. 1, 1998, (accessed Mar. 23, 2006), http://www1.cedmagazine.com/article/CA6261041.html.
Wuttisittikulkij, L., et al., “Design of a WDM Network Using a Multiple Ring Approach”, IEEE Global Telecommunications Conference 1997, vol. 1, Nov. 3-8, 1997, pp. 551-555.
Synchronous Optical Network (SONET) Tutorial (selected portions), The International Engineering Consortium (selected portions), site was last updated on Dec. 4, 2004, www.iec.org/tutorials/sonet.
Fiber-optic Technology Tutorial (selected portions), The Internationa Engineering Consortium (selected portions), site was last updated on Dec. 28, 2005, www.iec.org/tutorials/fiber—optic/index.html.
Dense Wavelength Division Multiplexing (DWDM) Performance and Conformance Testing (selected portions), The International Engineering Consortium, site was last updated on Apr. 5, 2003, www.iec.org/tutorials/dwdm—perf/index.html.
Bollobás, B., “Modern Graph Theory”, Springer-Verlag, NY, 1998, pp 1-7, 72 and 73.
Papadimitriou, C. et al., “Combination Optimization: Algorithms and Complexity”, Dover Publications, Inc., NY, 1998, pp. 20-23.
Myung, Y., et al., “Optimal Load Balancing on SONET Bidirectional Rings”, Operations Research, vol. 45, No. 1, Jan.-Feb. 1997, pp. 148-152.
Suurballe, J. W., et al., “A Quick Method for Finding Shortest Pairs of Disjoints Paths”, John Wiley & Sons, Inc., Networks, vol. 14, (1984), pp. 3325-336.
Cormen, T., et al., “Introduction to Algorithms”, Mass. Institute of Technology (1990), McGraw-Hill Companies, Inc., pp. 527-530.
Balakrishnan, V.K., “Schaum's Outline of Theory and Problems of Graph Theory”, McGraw-Hill Companies, Inc. (1997), pp. 1-5 and 28-32.
Doshi, B., et a., “Broadband Network Infrastructure of the Future: Roles of Network Design Tools in Technology Deployment Strategies”, IEEE Communications Magazine, May 1998, vol. 36, No. 5, pp. 60-71.
U.S. Appl. No. 60/268,201, filed Feb. 12, 2001, Chow et al.
U.S. Appl. No. 60/270,094, filed Feb. 20, 2001, Chow et al.
Grover W.E., et al., “Optimized Design of Ring-based S
Fernandez Cheryl
Neurauter, Jr. George C.
Tellabs Law Department
Tellabs Operations Inc.
LandOfFree
Methods for assigning rings in 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 Methods for assigning rings in a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for assigning rings in a network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3950298