[发明专利]一种基于请求信息逐层重构的域间路径分析方法

摘要

本发明公开了一种基于请求信息逐层重构的域间路径分析方法，该方法利用请求消息中所携带的域间路径标识(PID)信息采用由远及近逐跳分析，获得重构－路径SP。具体过程如下：首先从请求消息中获取域间路径标识序列，构建待分析－域间路径标识序列集合Sanalysis；然后将等长跳数的域间路径标识序列集(MPID)划归到分析元组(Ey)；然后采用由远及近逐跳的方式，获取分析元组(Ey)中当前跳数的域间路径标识集(LQS)的域间路径标识前缀，逐跳重构得到观察点到边缘节点的重构－路径。该方法解决了如何依据已知的域间路径标识序列确定域间路径标识前缀序列问题，有效地提高网络域间拓扑重构的准确性。