一种应用于不对称网络中的生成树拓扑抽象算法  

Research of Topology Aggregation in Asymmetric Networks

作　　者：雷蕾[1] 郭林[1] 纪越峰[1] 

机构地区：[1]北京邮电大学电信工程学院,北京100876

出　　处：《电子与信息学报》2006年第10期1917-1920,共4页Journal of Electronics & Information Technology

基　　金：国家杰出青年科学基金(60325104);国家863计划(2005AA122210);教育部科学技术研究重大项目(0215);教育部高校博士点基金(20040013001)资助课题

摘　　要：该文提出了一种应用于不对称网络中的拓扑抽象算法,能够完全保留网络的不对称拓扑信息,从而减小了由于拓扑抽象引起的信息失真。该算法通过构建3个不同的生成树抽象拓扑,使所有的不对称信息都能够被包含在抽象拓扑中,且保持了抽象拓扑较小的空间复杂度。仿真结果表明所提出的拓扑抽象算法具有良好的实际性能。This paper presents a topology aggregation algorithm for asymmetric networks, which can keep all the asymmetric topology information, so that topology information distortion can be reduced. The algorithm constructs three spanning tree aggregated topologies to include all the asymmetric information with small space complexity. Simulation results show the good practical performance of the proposed algorithm.

关 键 词：不对称网络 拓扑抽象 分层路由 生成树 

分 类 号：TN915.02[电子电信—通信与信息系统]