Method and apparatus for computing a path through specified elements in a network
US7031253B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2001 |
| Grant date | Apr 18, 2006 |
| Priority date | — |
| Expiry date | Aug 10, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/509
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for automatically creating a circuit path that includes specified elements are disclosed. According to one aspect of the present embodiment, a method for computing a circuit path between a source node and a destination node of a network includes identifying at least a first element that is to be traversed by the circuit path such that the path passes from the source node, traverses the first element, then passes to the destination node. The method also includes routing a first segment of the circuit path automatically such that the source node and the first element are components of the first segment. In one embodiment, routing the first segment automatically includes routing the first segment automatically using a shortest path first algorithm.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.