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

• 作者: 王文凯 黄胜华
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 单播路由 服务质量 时延约束 非精确
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 网络与互连技术
• 页码范围: 110-113
• 页数: 4页
• 分类号: TP393
• 字数: 2513字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2007.02.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文凯	中国科学技术大学电子工程与信息科学系	1	1	1.0	1.0
2	黄胜华	中国科学技术大学电子工程与信息科学系	9	21	3.0	4.0