›› 2008, Vol. 30 ›› Issue (6): 751-753.

• 自动化技术、信息技术 • 上一篇    下一篇

冗余拓扑图简易遍历算法的研究与应用

邵明基 上官右黎   

  1. 北京邮电大学网络教育学院,北京100088
  • 出版日期:2008-12-25 发布日期:2013-08-15

  • Online:2008-12-25 Published:2013-08-15

摘要:

简单图遍历算法已经非常成熟,但是还没有完善的冗余拓扑图遍历算法。本文提出了一种简易的冗余拓扑图遍历算法。它基于简单图的遍历算法,将带有冗余链路的拓扑图转化为不带冗余链路的简单拓扑图进行遍历。通过在计算机网络虚拟实验系统中的应用,证明了此算法的可行性和正确性。

关键词: 遍历算法, 冗余拓扑图, 虚拟实验, 网络协议

中图分类号: