Patent · US Expired

Method of on-line permanent virtual circuit routing

US5519836A · kind A · utility

53Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 25, 1994
Grant dateMay 21, 1996
Priority date
Expiry dateMar 25, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04Q11/0478
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method of on-line routing of permanent virtual circuits is disclosed. The method uses an exponential cost function based on the network state and virtual circuit parameters to determine paths for the virtual circuits without scaling. The method may also advantageously use information available when multiple virtual circuits are requested to determine paths for the virtual circuits. Additionally, the method allows the routing selection to be refined so that the total cost of routing all the virtual circuits is reduced.

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