一种链路丢包门限动态变化的网络拓扑推测算法

摘要：

目前端到端逻辑拓扑推测方法主要有极大似然方法和分群方法.极大似然方法的计算量会随网络规模的增加而急剧增长,从而影响在实际网络中的应用.采用计算量较小的分群推测方法,针对GLT算法中采用固定丢包率判决门限ξ所导致的较大推测误差,提出了改进的任意拓扑推测算法IGLT.该算法利用每次迭代过程中得到的链路丢包率的估计值对ξ进行动态调整.仿真结果表明,IGLT算法将ξ与链路丢包率估计值相结合,有效地防止了采用GLT算法导致的拓扑推测准确率的严重恶化,提高了算法性能.

关键词：组播探测包、拓扑推测、丢包率、端到端测量

所属期刊栏目：19

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

资助基金：国家自然科学基金90304004;教育部跨世纪优秀人才培养计划教技司[2005]2号;重庆市科委资助项目2005BB2062;2005AC2089;重庆市教委资助项目KJ060508;KJ060513

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

页数：共6页

页码：210-215