Patent · US Expired

Method for assigning inter-nodal traffic loads to channels in sonet rings

US5564021A · kind A · utility

16Cited by
5References
3Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 31, 1994
Grant dateOct 8, 1996
Priority date
Expiry dateMay 31, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L41/0803
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.