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