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

作者：黄海; 李兴明; 陈捷

来源：计算机应用, 2010, (11): 3059-3061.

• PTN
• 删枝
• 稳定路由
• 网络权值 Packet Transport Network (PTN)
• branch elimination
• stable route
• network weight

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

• 单位
  中兴通讯股份有限公司; 电子科技大学