计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 3059-3061.

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

PTN网状网拓扑设计动态删枝算法

黄海1,李兴明2,陈 捷3   

  1. 1. 电子科技大学宽带光纤传输与通信网技术教育部重点实验室
    2. 电子科技大学 通信与信息工程学院,成都 611731
    3. 中兴通讯股份有限公司
  • 收稿日期:2010-05-07 修回日期:2010-06-08 发布日期:2010-11-05 出版日期:2010-11-01
  • 通讯作者: 黄海
  • 基金资助:
    2009中兴通讯基金资助项目

Dynamic branch elimination algorithm for topological design of PTN mesh networks

  • Received:2010-05-07 Revised:2010-06-08 Online:2010-11-05 Published:2010-11-01

摘要: 针对分组传送网(PTN)网状网拓扑的特点,为提高PTN网状网拓扑设计中的计算效率,提出了一种改进的PTN网状网拓扑设计动态删枝算法(SR-DE)。该算法先分析PTN网络资源和业务信息,在对优化网络成本循环中动态改变每次循环中删除冗余链路数量,并对业务进行稳定路由,因此可以减少了网络权值的改变次数,避免对业务重复路由,提高了计算效率。模拟仿真结果表明,该算法有效地提高了设计满足业务需求PTN网状网拓扑的计算效率。

关键词: PTN, 删枝, 稳定路由, 网络权值

Abstract: According to the characteristics of Packet Transport Network (PTN) mesh network topology, an improved dynamic elimination algorithm for topological design of PTN mesh networks, Dynamic Elimination of Stable Route (SR-DE) algorithm, was proposed to improve computational efficiency of PTN mesh network topology design. The algorithm first analyzed the PTN network resource and business information, and then the algorithm dynamically changed the number of eliminated branches in each loop of eliminating redundant links, routed the business through stable route, so it could reduce the number of network weights change and avoid the repeat route of business and increase the efficiency of computation. The simulation results show it can improve the computational efficiency of PTN mesh topology design.

Key words: PTN, branch elimination, stable route, networks weight