北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (2): 55-58.doi: 10.13190/jbupt.200602.55.leil
分层网络中用于生成树抽象的优化方法
雷蕾,张春环,纪越峰
- 北京邮电大学 电信工程学院
An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks
LEI Lei,ZHANG Chun-huan,JI Yue-feng
- School of Telecommunication Engineering, Beijing University of Posts and Telecommunications
摘要: 提出了一种分层网络中用于生成树拓扑抽象的优化方法,以及基于此方法的逼近算法. 使用该优化方法及逼近算法可以在不增加抽象拓扑空间复杂度的前提下,减小生成树抽象所引起的加性QoS(服务质量)参数失真. 仿真结果表明,在生成树拓扑抽象中使用此逼近算法后,可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数,提高网络性能.