Path determination in a data network
US6956821B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 11, 2001 |
| Grant date | Oct 18, 2005 |
| Priority date | — |
| Expiry date | Dec 7, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/247
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A path through a data network is calculated that accounts for priority levels of already-established paths. Potential new paths are determined taking into account priority level information associated with data network links. Of the determined paths, the path selected is preferably one having the least pre-emptive effect on lower priority traffic. The bandwidth reservation information for each data network link is determined along with the maximum bandwidth of each link and the available bandwidth at each priority level. Links with insufficient resources are eliminated from consideration. For the remaining candidate paths, determination for each link are make: which lower priority levels will be affected by the setup of the new path, how much reserved bandwidth will be pre-empted at each priority level, and how much free bandwidth is available at the lowers priority level. A path is selected that reduces or preferably minimizes some aspect of pre-emption.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.