数据链路层拓扑发现算法的研究  

Algorithm for data link layer topology discovery

作　　者：李波 杨松龄 赵文娟 

机构地区：[1]中国人民武装警察工程学院,陕西西安710086 [2]北京武装警察指挥学院,北京100012

出　　处：《计算机工程与设计》2004年第10期1738-1741,共4页Computer Engineering and Design

摘　　要：阐述了网络层拓扑发现与数据链路层拓扑发现之间的区别,分析了数据链路层拓扑发现的研究现状和存在的不足。为改进这一不足,在总结子网内部的直接连接定理和间接连接定理的基础上,提出了一种新的数据链路层拓扑发现算法,并结合该算法,利用树的后序遍历算法作为拓扑图形的显示方法,开发了具有数据链路层拓扑发现功能的网络拓扑系统。The difference of topology discovery between the network layer and the data link layer is described and the development and defect of the data link layer are analyzed. In order to improve the imperfection, a new algorithm for the data link layer topology discovery is presented on the basis of studying the direct-connect theorem and indirect-connect theorem of subnet. And according to the algorithm, a network topology system that can find the data link layer is developed. In this system, postorder algorithm is used to display the topology graph.

关 键 词：拓扑发现 数据链路层 算法 后序遍历 直接连接 拓扑图 显示方法 网络层 网络拓扑 功能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN915[自动化与计算机技术—计算机科学与技术]