System and method for network exploration and access
US5682479A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 5, 1995 |
| Grant date | Oct 28, 1997 |
| Priority date | — |
| Expiry date | May 5, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A vector routing scheme provides an effective method for exploring nodes in a multi-processor computer system consisting of an inter-connection network of nodes connected by edges. The object of this exploration is to determine the configuration of the network to facilitate internode communications. Any node in the network can systematically build a connectivity graph of the network indicating the nodes of the network and the connections to those nodes. This is accomplished by sending vector-routed packets cross the network in various specified directions from an originating node. During this transmission, as the vector-routed packets are sent from the originating node to a target device, the packets gather information about the network, and specifically about each router through which they are muted. The packets are then returned to the originating node with the gathered configuration information. This configuration information is complied to build the connectivity graph of the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.