分层网络中用于生成树抽象的优化方法  

An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks

作　　者：雷蕾[1] 张春环[1] 纪越峰[1] 

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

出　　处：《北京邮电大学学报》2006年第2期55-58,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家杰出青年科学基金项目(60325104);国家"863计划"项目(2005AA122210);国家自然科学基金项目(60572021);教育部高等学校博士点基金项目(20040013001)

摘　　要：提出了一种分层网络中用于生成树拓扑抽象的优化方法,以及基于此方法的逼近算法.使用该优化方法及逼近算法可以在不增加抽象拓扑空间复杂度的前提下,减小生成树抽象所引起的加性QoS(服务质量)参数失真.仿真结果表明,在生成树拓扑抽象中使用此逼近算法后,可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数,提高网络性能.An optimization method for spanning tree aggregation in hierarchical networks was proposed. And an approximation algorithm was presented. With them, the distortion of additive QoS （quality of service） parameters caused by spanning tree aggregation could be minimized without increasing the space complexity of aggregated topology. Simulation results show that the proposed algorithm can greatly reduce the routing decision errors of the source nodes due to inaccurate topology information, and improve network performance.

关 键 词：拓扑抽象 分层网络 生成树 

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