摘要：针对多径路由带来的端到端测量路径不确定性以及布尔模型不能很好地解决多拥塞链路的问题,该文在识别端到端测量路径的基础上,提出一种基于扩展状态空间的网络拥塞链路识别算法。首先基于探测流时延相关性进行自适应聚类,进而得到各路径与探测流之间的映射关系。其次采用多门限的方式,将具有不同丢包程度的拥塞路径赋予不同的拥塞状态。最后将拥塞链路识别问题转化为一个约束最优化问题,并提出基于扩展状态空间的拥塞链路识别算法（ESSCLI）算法求解该问题。仿真结果表明,ESSCLI算法能够在多种不同网络场景下取得比当前算法更高的拥塞链路检测率。

关键词：网络测量 拥塞链路识别 网络层析成像 多径路由 最优化 

单位：电子科技大学通信与信息工程学院 成都611731 中国移动通信集团四川有限公司广安分公司 广安638000