Method for determining exits and entrances for a region in a network
US5916299A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 25, 1996 |
| Grant date | Jun 29, 1999 |
| Priority date | — |
| Expiry date | Nov 25, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/04
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system is employed for finding a path in a network between an origin in a first region and a destination in a second region. In finding this path, the system finds three paths: a path between the origin and an exit node for the first region, a path between an entrance node for the second region and the destination, and a path between the exit node and the entrance node. These three paths are combined to construct the path between the origin and the destination. A set of nodes for use as exit nodes or entrance nodes for a region may be identified by identifying a set of boundary nodes for the region and identifying a set of target nodes. The target nodes are each separated from the region by a sufficient cost. The set of target nodes may serve as a set of exit nodes or entrance nodes. The set of target nodes may also be modified to improve its operation as a set of exit nodes or entrance nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.