一种新的故障链路识别算法RPI

摘要：

针对目前大多数故障链路识别算法不能兼顾良好稳定性和低计算复杂性的问题,该文提出一种基于参考路径的故障链路识别算法RPI(Reference Path based lossy link Identification algorithm).该算法根据路径间的性能差异,从经过同一链路的所有路径中选取一部分作为该链路的参考路径,然后采用启发式方法根据参考路径间的性能相关性识别该链路的状态.相较已有算法,RPI更充分地利用了测量数据的可用信息,具有更好的稳定性,同时启发式估计策略保证了算法的低计算复杂性.仿真结果表明RPI能够在多种网络场景下较同类算法更精确地识别出故障链路.

关键词：网络监测、故障链路识别、网络层析成像、端到端测量

所属期刊栏目：33

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

资助基金：电子科技大学中央高校基本科研业务费资助课题

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

页数：共6页

页码：1924-1929