Cheng Chung Chen

US Patent:

58319727, Nov 3, 1998

Filed:

Oct 17, 1996

Appl. No.:

8/730838

Inventors:

Cheng C. Chen - Carrollton TX

Assignee:

MCI Communications Corporation - Washington DC

International Classification:

H04L 1256

US Classification:

370230

Abstract:

A method of processing ATM service requests to a SONET network, wherein the customer requesting the service has specified certain ATM quality of service parameters, by mapping measured SONET performance parameters to predicted ATM quality of service parameters for an end-to-end path or connection through the SONET network. The system compares the predicted ATM quality of service parameters with the specified ATM quality of service parameters. Whenever at least one of the expected ATM quality of service parameters is worse than the corresponding specified ATM quality of service parameter, the system rejects the path or connection. The system may then either test an alternate path through the network or not provide the service.

US Patent:

58417583, Nov 24, 1998

Filed:

Dec 27, 1996

Appl. No.:

8/777303

Inventors:

Cheng C. Chen - Carrollton TX
David G. Way - Garland TX

Assignee:

MCI Communications Corporation - Washington DC

International Classification:

H04J 1100

US Classification:

370238

Abstract:

A method of locating concentrator switches in an existing network that includes a plurality of sites interconnected by existing links so as to minimize total network cost in terms of transmission cost, equipment cost, and facility cost, while meeting all traffic demands. The method uses a Lagrange relaxation technique to perform the optimization. First, the method assigns to each site j an initial Lagrange multiplier. lambda. sub. j. Then the method selects from the sites a set of core nodes j such that the facility cost v. sub. j for each selected core node j is less than the Lagrange multiplier. lambda. sub. j for the site multiplied by the number of ports k. sub. 1 in a concentrator switch, inherently forming a set of remaining source nodes i. Then the method homes the source nodes i to the core node j such that the cost to connect a source node i to a selected core node j plus the Lagrange multiplier. lambda. sub. j for the selected core node j multiplied by the traffic a. sub.