Topology discovery in ATM networks
View Patent ↗A method for topology discovery in an ATM network, the method including identifying an active VC between two ATM network device ports, and maintaining a link between the ATM network device ports in a topology graph where the active VC has the same VPI/VCI at both of the ports.
1. A method for topology discovery in an ATM network, the method comprising:
configuring a plurality of unmatched but active ports of a plurality of ATM devices with a VPIIVCJ known not to exist in said network;
finding a path in a topology graph of said network from a transmitting source within said network to a selected one of said ATM devices having a matched port and a configured unmatched port;
establishing a permanent virtual circuit (PVC) between said transmission source and an unmatched transmitting port, being said configured unmatched port of said selected ATM device, via said matched port along said path;
transmitting a cell from said transmission source via said PVC;
detecting the arrival of said cell at any other of said configured unmatched ports; and
where said cell is received by only one other of said configured unmatched ports, creating in said topology graph a link between said unmatched transmitting port and said receiving port.