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

Improved Topology Discovery Algorithm for Complex Broadband Access Network

作　　者：林晓勇[1,2] 徐名海[1] 吕珺 王发鹏[1] 

机构地区：[1]南京邮电大学通信与信息工程学院,南京210003 [2]江苏中博通信有限公司,南京210003

出　　处：《计算机工程》2011年第13期98-100,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60872018;60902015)

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

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

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]