Multiplex communications – Wide area network – Packet switching
Patent
1994-05-31
1996-10-08
Lee, Thomas C.
Multiplex communications
Wide area network
Packet switching
39520002, 39520019, 395650, 395800, 370 581, 3408252, 3642212, 3642303, 364550, 36455101, G06F 1520, G06F 9312
Patent
active
055640214
ABSTRACT:
A method for generating an optimized solution for assigning traffic loads to channels in SONET rings in cooperation with a computer having sufficient memory. The method utilizes a Mixed Integer Program (MIP) having corresponding variables necessary to model the cost of Terminal Multiplexers, Add/Drop Multiplexers and corresponding interface ports necessary to route the desired traffic loads. By routing traffic loads to reduce computation time and imposing mathematical bounds on the MIP variables, the number of possible MIP solutions is reduced. The Mixed integer Program is minimized in accordance with the traffic routing and imposed mathematical bounds such that an electrical signal is generated which corresponds to the optimized traffic load assignment information. The signal is converted to digital format whereupon it may be retrieved from computer memory and displayed to the user.
REFERENCES:
patent: 4633387 (1986-12-01), Hartung et al.
patent: 5274643 (1993-12-01), Fisk
patent: 5337258 (1994-08-01), Dennis
patent: 5392429 (1995-02-01), Agrawal et al.
patent: 5442789 (1995-08-01), Baker et al.
"Feasibility Study of a High-Speed Sonet Self-Healing Ring Architecture in Future Interoffice Network", Wu, et al IEEE, Nov. 1990, pp. 33-51;.
"Sonet Equipment Cost Modeling Based on AI Technology", Shyur et al. IEEE, 1992, pp. 740-743;.
"A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers", Bokhari, IEEE, Jun. 1993, pp. 649-657.
Fujitsu Application Note, "Engineering Sonet Rings II: The Sequel", An 93-003; Apr. 1993.
Lee Young-ho
Qiu Yuping
Ryan Jennifer
Sun Xiaorong
Krick Rehana Perveen
Lee Thomas C.
US West Technologies, Inc.
LandOfFree
Method for assigning inter-nodal traffic loads to channels in so 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 assigning inter-nodal traffic loads to channels in so, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for assigning inter-nodal traffic loads to channels in so will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-64710