基于可用带宽满足时延和时延差别约束的实时多播路由算法

实时多播路由中具有可加性的代价 (Cost)不能确切反映网络本质特性 ,尤其不能反映路径带宽的凹性(Concave) .已有基于代价的算法不能很好适应多播应用 ,需要新的模型和算法 .本文采用可用带宽代替代价作为主要度量 ,并满足实时多播中二个重要约束度量 :时延和时延差别 .同时基于此三个度量 ,本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能 .新算法通过分析得到每路径时延和二约束之间的关系 ,有效降低涉及时延和时延差别此类问题的复杂性 .新算法采用度量反映实时多播本质特性而具有实际推广性 .

有时延及时延差别约束的最小代价组播路由问题

本文把有时延、时延差别约束的组播路由问题提到优化的层次上 ,提出了有时延、时延差别约束的最小代价组播路由优化问题 ,并证明此问题是NP complete问题。继而提出了一种基于动态罚函数法的启发式遗传算法以求解该问题 ,并分析了算法的复杂度。仿真表明 ,本文算法是有效的、稳定的。在满足两种约束的情况下 ,能够使网络代价优化。