Physical connectivity is determined between elements such as switches and
routers in a multiple subnet communication network. Each element has one
or more interfaces each of which is physically linked with an interface of
another network element. Address sets are generated for each interface of
the network elements, wherein members of a given address set correspond to
network elements that can be reached from the corresponding interface for
which the given address set was generated. The members of first address
sets generated for corresponding interfaces of a given network element,
are compared with the members of second address sets generated for
corresponding interfaces of network elements other than the given element.
A set of candidate connections between an interface of the given network
element and one or more interfaces of other network elements, are
determined. If more than one candidate connection is determined,
connections with network elements that are in the same subnet as the given
network element are eliminated from the set.
De fysieke connectiviteit wordt bepaald tussen elementen zoals schakelaars en routers in een veelvoudig subnet communicatienetwerk. Elk element heeft één of meerdere interfaces elk waarvan met een interface van een ander netwerkelement fysisch verbonden is. De reeksen van het adres worden geproduceerd voor elke interface van de netwerkelementen, waarin de leden van een bepaalde adresreeks aan netwerkelementen beantwoorden die van de overeenkomstige interface kunnen worden bereikt waarvoor de bepaalde adresreeks werd geproduceerd. De leden van eerste adresreeksen die voor overeenkomstige interfaces van een bepaald netwerkelement worden geproduceerd, worden vergeleken met de leden van tweede adresreeksen die voor overeenkomstige interfaces van netwerkelementen worden geproduceerd buiten het bepaalde element. Een reeks kandidaatverbindingen tussen een interface van het bepaalde netwerkelement en één of meerdere interfaces van andere netwerkelementen, wordt bepaald. Als meer dan één kandidaatverbinding wordt bepaald, worden de verbindingen met netwerkelementen die in zelfde subnet zoals het bepaalde netwerkelement zijn geëlimineerd van de reeks.