Multiplex communications – Network configuration determination – In a bus system
Patent
1997-07-24
2000-05-09
Kizou, Hassan
Multiplex communications
Network configuration determination
In a bus system
370223, 370238, 709241, H04L 1228, G06F 1100
Patent
active
060613351
ABSTRACT:
A method is provided for designing a hierarchical architecture for a synchronous optical network (SONET) given a plurality of demand nodes at which communications traffic originates and at least one destination node at which the communications traffic is collected for transmission to a switch. The method includes the steps of: (a) dividing the plurality of demand nodes into distinct groups of demand nodes; (b) selecting at least one node for each group to serve as a ring hub for connection to a backbone ring; (c) designing a backbone ring topology that includes at least the ring hubs and the destination node; (d) designing an access ring topology for each of the demand node groups so that the backbone ring and access ring topologies constitute a preliminary network topology; (e) evaluating a cost associated with the preliminary network topology; (f) selecting at least one alternative ring hub to provide a new set of ring hubs; (g) repeating steps (c)-(e) for the new set of ring hubs to determine if a resulting network cost estimate is reduced; (h) repeating steps (f)-(g) until a minimum cost network topology is produced. Other aspects of the invention are directed to hub and spoke topology design and SONET transport design.
REFERENCES:
patent: 5515367 (1996-05-01), Cox, Jr. et al.
patent: 5546542 (1996-08-01), Cosares et al.
patent: 5729692 (1998-03-01), Qiu et al.
patent: 5923646 (1999-07-01), Mandhyan
Shi and Fonseka, "Design of Hierarchical Self-Healing Ring Networks", IEEE International Conference on Humanity Through Communications, pp. 478-482 vol. 1, May 1-5, 1994.
Altinkemer, K.; Topological Design of Ring Networks, Computers and Operations Research, vol. 21 No. 4 (1994), pp. 421-431.
Cosares, S., Deutsch, D. N., Saniee, I., Wasem, O. J.; SONET Toolkit: A Decision Support System for Designing Robust and Cost-Effective Fiber Optic Networks, Interfaces 25, 1 Jan.-Feb. 1995 (pp. 20-40).
Laguna, M.; Clustering for the Design of SONET Rings in Interoffice Telecommications, Management Science, vol. 40, No. 11, Nov. 1994, pp. 1533-1541.
Prim, R. C.; Shortest Connection Networks and Some Generalizations, Bell System Technical Journal, 36 (1957) pp. 1389-1401.
Shi, J., Fonseka, J. P.; Hierarchical Self-Healing Rings, IEEE/ACM Transactions on Networking, 3 (1995) pp. 690-697.
Tietz, M. B., Bart, P.; Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph, Operations Research 16 (1968) pp. 955-961.
Wasem, O. J.; An Algorithm for Designing Rings for Survivable Fiber Networks, IEEE Transactions on Reliability, 40 (1991) pp. 428-432.
Wasem, O. J.; Survivable SONET Networks--Design Methodology, IEEE Journal on Selected Areas in Communications, 12 (1994) pp. 205-212.
Wu, T-H., Cardwell, R. H., Boyden, M.; A Multi-Period Design Model for Survivable Network Architecture Selection for SONET Interoffice Networks, IEEE Transactions on Reliability, 40 (1991) pp. 417-427.
Wu, T-H.; Fiber Network Service Survivability, Artech House, Boston, (1992), Sec. 8.2.2, pp. 345-354.
Johnson, D. S., Demers, A., Ullman, J. D., Garey, M. R., Graham, R. L.; Worst-Case Performace Bounds for Simple One-Dimensional Packing Algorithms, SIAM Journal of Computing, 3 (1974) pp. 299-325.
De Vito Nicholas Paul
Gawande Mohan
Klincewicz John G.
Luss Hanan
Rosenwein Moshe B.
AT&T Corp
Kizou Hassan
Pezzlo John
LandOfFree
Method for designing SONET ring networks suitable for local acce 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 designing SONET ring networks suitable for local acce, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for designing SONET ring networks suitable for local acce will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1071920