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

计算机工程 ›› 2011, Vol. 37 ›› Issue (13): 98-100. doi: 10.3969/j.issn.1000-3428.2011.13.031

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

一种改进的复杂宽带接入网拓扑发现算法

林晓勇1,2,徐名海1,吕 珺2,王发鹏1   

  1. (1. 南京邮电大学通信与信息工程学院,南京 210003;2. 江苏中博通信有限公司,南京 210003)
  • 收稿日期:2010-12-02 出版日期:2011-07-05 发布日期:2011-07-05
  • 作者简介:林晓勇(1974-),男,讲师、博士研究生、CCF会员,主研方向:下一代网络,云计算;徐名海,副教授、博士;吕 珺,工程师;王发鹏,本科生
  • 基金资助:
    国家自然科学基金资助项目(60872018, 60902015)

Improved Topology Discovery Algorithm for Complex Broadband Access Network

LIN Xiao-yong  1,2, XU Ming-hai  1, LV Jun  2, WANG Fa-peng  1   

  1. (1. College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; 2. Jiangsu Zhongbo Communications Co. Ltd., Nanjing 210003, China)
  • Received:2010-12-02 Online:2011-07-05 Published:2011-07-05

摘要: 针对运营商复杂宽带接入网(BAN)的网元(NE)管理问题,提出一种改进的通用拓扑发现算法。后台以多线程的Telnet模式获取全部BAN网元相应的配置文本信息,解析并存储入数据库,然后从作为叶子节点的接入交换机等发起,由上行路径的唯一性确定一条由叶子节点直达根节点的拓扑链路。由于该算法单独在汇聚层与宽带接入服务器层执行,因此解决了业务拓扑数据的“双挂”问题。并提出一种利用用户拨号清单对生成的拓扑数据进行校验的方法。

关键词: 拓扑发现, 网元, 双挂, 宽带接入网, 宽带接入服务器

Abstract: According to the management problems of complex operator’s Broadband Access Network(BAN), this paper proposes an improved general topology discovery algorithm. The corresponding configuration log files are obtained in Telnet mode by means of multithreading visits, and then interpreted. The parameters are stored in the database. The basic principle is that the physical Media Access Control(MAC) address of lower layer Network Element(NE) is mapped in the address forwarding tables of upper layer NE. It triggers from one access switch as leaf node, ended with Broadband Access Server(BAS) switches as root node, which makes a sole physical topological path. Double uplink of logical topology discovery is solved because the algorithm executes only between the convergence layer and BAS layer. And a method for verifying the correctness of the generated topological data is presented.

Key words: topology discovery, Network Element(NE), double uplink, Broadband Access Network(BAN), Broadband Access Server(BAS)

中图分类号: