| 数据链路层拓扑发现算法的研究 |
| |
| 引用本文： | 李波,杨松龄,赵文娟.数据链路层拓扑发现算法的研究[J].计算机工程与设计,2004,25(10):1738-1741. |
| |
| 作者姓名： | 李波 杨松龄 赵文娟 |
| |
| 作者单位： | 中国人民武装警察工程学院,陕西,西安,710086;北京武装警察指挥学院,北京,100012 |
| |
| 摘 要： | 阐述了网络层拓扑发现与数据链路层拓扑发现之间的区别，分析了数据链路层拓扑发现的研究现状和存在的不足。为改进这一不足，在总结子网内部的直接连接定理和间接连接定理的基础上，提出了一种新的数据链路层拓扑发现算法，并结合该算法，利用树的后序遍历算法作为拓扑图形的显示方法，开发了具有数据链路层拓扑发现功能的网络拓扑系统。
|
| 关 键 词： | 拓扑发现 数据链路层 算法 后序遍历 直接连接 拓扑图 显示方法 网络层 网络拓扑 功能 |
| 文章编号： | 1000-7024(2004)10-1738-04 |
Algorithm for data link layer topology discovery |
| |
| LI Bo,YANG Song-ling,ZHAO Wen-juan.Algorithm for data link layer topology discovery[J].Computer Engineering and Design,2004,25(10):1738-1741. |
| |
| Authors: | LI Bo YANG Song-ling ZHAO Wen-juan |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
