首页> 外国专利> 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.
机译:将网络划分为一组独立的分区,并确定每个分区的拓扑,然后合并以形成整个网络的拓扑。优选地,分区是分层的,其中,将网络分区以形成单独的VLAN分区,并且基于简单地连接到VLAN分区内的一个或多个所选根交换机的每个端口的节点,进一步划分每个VLAN分区。基于与每个节点关联的聚合地址转发表,可以有效地确定与每个端口的简单连接。诸如生成树或CDP数据之类的辅助信息可用于促进有效的分区和/或验证使用不完整信息做出的推断。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号