Distributed processing of route selection across networks and subnetworks
US5398012A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 24, 1992 |
| Grant date | Mar 14, 1995 |
| Priority date | — |
| Expiry date | Nov 24, 2012 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/44
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The process for determining the best communication route from a source end station to a destination end station is distributed over both source and destination network nodes. Network nodes, at the interface between a wide area network (WAN) and each subnetwork, contain access agents to control the communication flow between the wide area network and an end station in the subnetwork. The task of selecting the best route between two end stations is distributed between the access agents at the WAN interface in the first subnetwork, and the access agents at the WAN interface in the second subnetwork. Each access agent at one WAN interface obtains the best route from itself to the end station in its subnetwork. Each access agent at the other WAN interface finds the best route from each access agent at the first WAN interface through itself to the end station in its subnetwork. One designated access agent collects all the best route information. This best route information is concatenated, and the route with the least weight is selected as the best route between end stations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.