| 基于多子网交汇点的以太网物理拓扑发现算法 |
| |
| 引用本文： | 曾光,陈性元,杜学绘,王超.基于多子网交汇点的以太网物理拓扑发现算法[J].计算机科学,2014,41(5):173-177,195. |
| |
| 作者姓名： | 曾光 陈性元 杜学绘 王超 |
| |
| 作者单位： | 解放军信息工程大学 郑州450002;解放军信息工程大学 郑州450002;解放军信息工程大学 郑州450002;解放军信息工程大学 郑州450002 |
| |
| 基金项目： | 本文受国家973重点基础研究发展计划(2011CB311801),国家863高技术研究发展计划(2012AA012704),河南省科技创新人才计划(114200510001)资助 |
| |
| 摘 要： | 首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。
|
| 关 键 词： | 物理拓扑 子网连接树 交汇点 最小需求地址转发表 |
| 收稿时间： | 7/2/2013 12:00:00 AM |
| 修稿时间： | 2013/10/19 0:00:00 |
Physical Topology Discovery Algorithm for Ethernet Based on Intersection of Multi-subnet |
| |
| ZENG Guang,CHEN Xing-yuan,DU Xue-hui and WANG Chao.Physical Topology Discovery Algorithm for Ethernet Based on Intersection of Multi-subnet[J].Computer Science,2014,41(5):173-177,195. |
| |
| Authors: | ZENG Guang CHEN Xing-yuan DU Xue-hui and WANG Chao |
| |
| Affiliation: | PLA Information Engineering University,Zhengzhou 450002,China;PLA Information Engineering University,Zhengzhou 450002,China;PLA Information Engineering University,Zhengzhou 450002,China;PLA Information Engineering University,Zhengzhou 450002,China |
| |
| Abstract: | |
| |
| Keywords: | Physical topology Connecting tree of subnet Intersection node Minimum requirements of address forwar-ding table |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
