Apparatus and method for determining a computer network topology
US5727157A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 19, 1996 |
| Grant date | Mar 10, 1998 |
| Priority date | — |
| Expiry date | Dec 19, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for determining the topology of a computer network including data-relay devices and node devices, based on a comparison of source adddresses heard by the various data relay-devices. A source address table is compiled for each port of each data-relay device, and for each select pair of ports the addresses in the source tables are compared to determined whether there is an intersection of heard devices. In order to account for directed transmissions which are not heard at every port, further comparison is made of all of the other ports of the device, eliminating the ports for which the intersection is the empty set. From the determined connections, a topology of the network is graphed showing direct and transitive connections. In cases where there is both a direct and transitive connection, the redundant direct connection is eliminated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.