基于克隆策略的重构动态组播路由算法

为了充分利用日趋紧张的网络资源 ,该文提出了基于克隆策略的重构动态组播路由 ,其基本思想是根据组播成员加入或离开网络而造成对树局部范围的损伤程度来决定是否对该部分进行重构 ,重构是通过先删除重构区域内的所有链路和节点 ,然后用克隆算法对该区域重新选择路由 .实验结果表明 :(1)重构的动态组播树在性能上比不重构的动态组播树好 ;(2 )重构的组播树代价随着重构阈值λ的增大而增大 .

动态层次组播路由

随着网络的发展,平面路由难于适用不断扩展的大规模网络。文章针对这一缺陷,提出一种分层路由结构。文章具体分析了层次网络结构和树构造过程,并结合层次网络结构特点提出了动态层次组播路由算法(DHMR),该算法具有扩展性,适用于大规模网络。实验结果表明,动态层次组播路由算法从运行速度比动态平面路由算法(DFMR)快,同时减少了算法的时间复杂度和存储空间,但组播树的性能有所降低。