作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 119-120. doi: 10.3969/j.issn.1000-3428.2010.02.042

• 网络与通信 • 上一篇    下一篇

一种新的异构网络链路层拓扑发现算法

邓泽林,傅 明,刘翌南   

  1. (长沙理工大学计算机与通信工程学院,长沙 410076)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

New Topology Discovery Algorithm for Link Layer in Heterogeneous Switched Network

DENG Ze-lin, FU Ming, LIU Yi-nan   

  1. (College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410076)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 为发现异构网络拓扑结构,提出一种自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列,依次确定队首交换机的直接父节点,并逐步删除队首交换机直到队列为空,在发现过程中处理了Hub等哑节点。测试结果表明,该算法能获得较真实的网络拓扑结构。

关键词: 网络拓扑, 异构网络, 交换域, 地址转发表

Abstract: To discover heterogeneous network topology structure, a bottom-to-top discovery algorithm is proposed. All of the switches are put into a queue according to the count of their descendants, then it keeps determining the direct parent switch of the first element in the queue, deleting the first element until the queue is empty, the dummy nodes, such as hub, can be discovered. Test results show the algorithm can discover the network topology structure.

Key words: network topology, heterogeneous network, switched domain, Address Forwarding Table(AFT)

中图分类号: