位置:成果数据库 > 期刊 > 期刊详情页
一种链路丢包门限动态变化的网络拓扑推测算法
  • ISSN号:1004-5694
  • 期刊名称:重庆邮电大学学报(自然科学版)
  • 时间:0
  • 页码:210-215
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]电子科技大学光互联网及移动信息网络研究中心,成都610054, [2]重庆邮电大学光互联网及无线信息网络研究中心,重庆400065
  • 相关基金:国家自然科学基金项目(90304004);国家教育部新世纪优秀人才支持计划(教技司[2005]2号);重庆市科委项目(2005BB2062,2005AC2089);重庆市教委项目(KJ060508,KJ060513)
中文摘要:

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

英文摘要:

MLE and grouping methods recently have been proposed as means to infer network logical topology, but the time spent on MLE increased sharply with the size of the networks. Aiming at the disadvantages brought by fixed in GLT algorithm, this paper proposes an improved algorithm IGLT based on the grouping method with less computation, which dynamically adapts according to the estimation of link loss-ratio. Compared with GLT algorithms, the simulation results prove that IGLT combining the estimation of link loss-ratio shows greater performance.

同期刊论文项目
同项目期刊论文