带宽预留的成组多播快速路由算法

本文在现有成组多播路由算法的基础上 ,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略 ,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(FastGroupMulticastRoutingAlgo rithm) .使用FGMRA得到的多播生成树总费用与C .P .Low和N .Wang算法 (一种总代价和路由分配失败概率较低的成组多播路由算法 )基本相同 ,计算效率大为提高 .随机网络模型的仿真结果表明 :FGMRA算法快速、稳定 。

一种求解成组多播路由问题的新型优化算法

基于蚁群系统提出一种求解成组多播路由问题的新型优化算法。该算法在综合考虑Q oS(Q ua lity of ser-v ice)路由中所有约束条件的同时,也充分考虑各个约束条件自身的独立特性,并根据对不同约束条件的满足程度,在迭代过程所处的不同阶段,自适应地调整路由选择策略。实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求。