一种应用于不对称网络中的生成树拓扑抽象算法-电子与信息学报.PDFVIP

第28 卷第10期 电 子 与 信 息 学 报 Vol.28No.10 2006 年10 月 Journal of Electronics Information Technology Oct.2006 一种应用于不对称网络中的生成树拓扑抽象算法 雷 蕾 郭 林 纪越峰 (北京邮电大学电信工程学院 北京 100876) 摘 要 该文提出了一种应用于不对称网络中的拓扑抽象算法，能够完全保留网络的不对称拓扑信息，从而减小了 由于拓扑抽象引起的信息失真。该算法通过构建 3 个不同的生成树抽象拓扑，使所有的不对称信息都能够被包含 在抽象拓扑中，且保持了抽象拓扑较小的空间复杂度。仿真结果表明所提出的拓扑抽象算法具有良好的实际性能。 关键词 不对称网络，拓扑抽象，分层路由，生成树 中图分类号：TN915.02 文献标识码：A 文章编号：1009-5896(2006)10-1917-04 Research of Topology Aggregation in Asymmetric Networks Lei Lei Guo Lin Ji Yue-feng (Telecommunication Engineering School, Beijing University of Posts and Telecommunication, Beijing 100876, China) Abstract 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. Key words Asymmetric networks, Topology aggregation, Hierarchical routing, Spanning tree 在此拓扑上进行路由选择。 1 引言 近年来，大部分对拓扑抽象问题的研究都以对称网络为 为实现网络的可扩展性与安全性，无论是IP 网络，ATM 研究对象[3-5] 。然而，不对称网络却更接近实际网络模型，而 网络还是近年来出现的自动交换光网络(Automatic Switched [1, 2] 且不对称网络的拓扑抽象问题比对称网络复杂得多。文献[6] Optical Networks，ASON) ，都采用分层多域的网络结构。 在分层网络中，每一个路由域的拓扑信息首先通过特定的拓 提出将不对称网络中每对边缘节点间两条反向链路用一条 扑抽象算法加以抽象才能发布到网络中的其他路由域。这 无向链路代替，将不对称网络转化为一个对称网络，再将用 样，每个路由域只维护自身的详细拓扑信息以及其他域的抽