基于Ticket探测的非精确单播路由算法仿真

摘要：

TBP(Ticket-based Probing)算法是一种有效的非精确网络状态下单播路由算法.它具有较好的可行性,并且优化了平均路由代价,但仿真时该算法仅针对均匀分布的网络时延变化,因此在应用时有一定的局限性.本文仿真分析了其在均匀分布和正态分布两种时延变化模型下算法的性能,以及不同探测包生成方案对算法性能的影响.仿真结果表明,TBP算法在正态分布下的寻路成功率通常比均匀分布下的要低,而不同探测包生成方案对算法性能各指标的影响各有不同.

关键词：单播路由、服务质量、时延约束、非精确

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

在线出版日期：2007-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：110-113