Patent · US Expired

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

US5729692A · kind A · utility

20Cited by
11References
2Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 5, 1996
Grant dateMar 17, 1998
Priority date
Expiry dateJun 5, 2016

Classification

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

Abstract

A method and system for generating an optimized solution for assigning traffic loads to channels in SONET rings in cooperation with a computer having sufficient memory. The method and system utilize 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.