首页>
外国专利>
LINK INFERENCE IN LARGE NETWORKS BASED ON INCOMPLETE DATA
LINK INFERENCE IN LARGE NETWORKS BASED ON INCOMPLETE DATA
展开▼
机译:基于不完整数据的大型网络中的链接推理
展开▼
页面导航
摘要
著录项
相似文献
摘要
A network is partitioned into a set of independent partitions, and the topology of each partition is determined, then merged to form a topology of the entire network. Preferably, the partitioning is hierarchical, wherein the network is partitioned to form individual VLAN partitions, and each of the VLAN partitions is further partitioned based on the nodes that are simply connected to each port of one or more selected root switches within the VLAN partition. Simple connections to each port are efficiently determined based on an aggregate address forwarding table associated with each node. Ancillary information, such as spanning tree or CDP data, may be used to facilitate efficient partitioning and/or to validate inferences that are made with incomplete information.
展开▼