H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/26 (2006.01) H04L 12/24 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2256203
The topology of a computer network including data-relay devices and node devices is determined, based on comparing the source addresses heard by the various data-relay devices. A source address table is compiled for each port of each data-relay device. Such ports are then classified as up or down. Up ports connect directly or indirectly to other data-relay devices which report source address tables while down ports do not. Up ports can be recognised since their source address tables intersect the tables on two or more ports on a single other data-relay device. Moreover, source addresses in the tables of down ports are not duplicated in the table of any other 'down' port but are duplicated in the tables of up ports that directly or indirectly connect to the data-relay device that contains that down port. After classification as down or up, each source address in each up port table is replaced by the source address of the data-relay devices containing the down port whose table contains that source address. The up port tables now contain only data-relay addresses and the addresses of non table reporting devices indirectly connected to up ports. The tables of pairs of 'up' ports are compared by intersection and the minimal intersection defines the most probable connection for each up port. The source addresses of devices in the table of a down ports are directly or indirectly connected to that 'down' port. The method can be applied repeatedly and the probabilities aggregated to provide arbitrary accuracy. A variety of methods are used to remove invalid source addresses and the addresses of devices that have moved during the collection of the source address tables.
Dawes Nicholas W.
Shapiro Cohen
LandOfFree
A method for determining computer network topologies does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method for determining computer network topologies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method for determining computer network topologies will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1576897