Method of on-line permanent virtual circuit routing
US5519836A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 25, 1994 |
| Grant date | May 21, 1996 |
| Priority date | — |
| Expiry date | Mar 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.