论文部分内容阅读
核心结点的选择对组播共享树的形状和路由的性能有重要影响。通过建立组播网络的抽象模型,分析相邻结点之间偏心距的关系,提出了一种适用于大规模网络拓扑的中心结点选择算法,偏心距减小(EccentricityDecreaseAlgorithm,简称EDA)算法。利用VC++语言制作的仿真测试平台,对EDA算法和穷举算法进行了仿真分析。仿真结果表明:EDA算法能够选择出拓扑图的中心结点,在CPU运行时间上优于穷举算法。