[发明专利]一种基于边缘节点请求信息特征的域间聚合路径分析方法

摘要

本发明公开了一种基于边缘节点请求信息特征的域间聚合路径分析方法，该方法可利用边缘节点请求信息对待分析网络进行是否存在聚合路径检测，并对聚合路径进行分解，提高域间网络拓扑重构的准确性。首先获取存在前缀聚合的网络拓扑结构；然后，从边缘节点集中提取域间路径标识序列，有序路径前缀序列中获取域间路径标识进行前缀提取，得到有序路径前缀序列；最后，从待分析网络中获取有序前缀序列，通过与边缘节点集中提取域间路径标识序列对比，得到聚合前缀，识别出发生聚合的域间路径标识前缀并进行拆分；重复此过程直至网络中不存在可继续拆分的域间路径标识前缀。该方法可有效地提高网络域间拓扑重构的准确性，减少网络拓扑推断所需的信息数量。

主权项

1.一种基于边缘节点请求信息特征的域间聚合路径分析方法，其特征在于包括有下列步骤：步骤一，获取存在前缀聚合的网络拓扑结构；步骤101，从一个域间物理网络中获取存在前缀聚合的网络拓扑结构，形成待分析网络；所述域间物理网络中至少有一个监测节点MN，多个边缘节点和中间节点；步骤102，从待分析网络中提取出边缘节点；MN为监测节点，EN₂和EN₃分别为边缘节点，AN₃和AN₄为中间节点；步骤103，获取监测节点到边缘节点的域间路径标识序列；监测节点MN到边缘节点EN₂的域间路径标识序列，记为且所述是指从监测节点MN到中间节点AN₃的域间路径标识；所述的域间路径标识前缀，记为所述是指从中间节点AN₃到边缘节点EN₂的域间路径标识；所述的域间路径标识前缀，记为监测节点MN到边缘节点EN₃的域间路径标识序列，记为且所述是指从监测节点MN到中间节点AN₃的域间路径标识；所述的域间路径标识序列，记为所述是指从中间节点AN₃到中间节点AN₄的域间路径标识；所述的域间路径标识序列，记为所述是指从中间节点AN₄到边缘节点EN₃的域间路径标识；所述的域间路径标识序列，记为步骤104，记录下步骤103中域间路径标识前缀；所述包含的域间路径标识进行前缀提取，得到有序路径前缀序列所述包含的域间路径标识进行前缀提取，得到有序路径前缀序列步骤二，从边缘节点获取有序路径前缀序列；步骤201，构建一个空的边缘节点集Q；步骤202，将步骤102中得到的边缘节点放入所述边缘节点空集Q中，即边缘节点集Q＝{EN₂,EN₃}；步骤203，从步骤202的边缘节点集中任意取出一个边缘节点；若选出的是边缘节点EN₂；步骤204，依据步骤203选取的边缘节点映射到域间物理网络中，并记录下所述边缘节点在域间物理网络中的域间路径标识序列；待分析网络中的边缘节点EN₂能够在域间物理网络中存在，其边缘节点EN₂的标识未改变；域间物理网络中边缘节点EN₂的域间路径标识序列，记为步骤205，获取域间物理网络中边缘节点EN₂的域间路径标识前缀；从中提取出域间路径标识前缀，记为从中提取出域间路径标识前缀，记为步骤206，记录下步骤205中域间路径标识前缀；根据所述包含的域间路径标识进行前缀提取，得到有序路径前缀序列步骤三，对比有序路径前缀序列，得到聚合前缀；步骤301，初始化，构建一个空的域间路径标识前缀序列QQ；步骤302，初始化，构建一个有序位置编号D＝{1,2,3,…,N}，N表示最大的位置号，有序位置编号为自然数；步骤303，依据步骤302的有序位置编号D＝{1,2,3,…,N}进行顺次比对有序路径前缀序列，判断是否是聚合路径，并对聚合路径进行分解；对比的是待分析网络和域间物理网络中的有序路径前缀序列；依据有序位置编号D＝{1,2,3,…,N}将步骤206的与步骤104的进行顺次比对；所述所述若D取值是1时，比对的是的值与的值，若与存在不同，需要对进行聚合分解；分解后放入步骤301的域间路径标识前缀序列QQ中；若D取值是2时，比对的是的值与的值，若与为相同，不存在域间路径标识前缀的聚合；将的值附加到QQ₁中每项的尾部，即得到位置2的域间路径标识前缀序列QQ₂；步骤四，请求信息与拓展路径标识前缀的再匹配，移除无效节点；步骤401，将分解后的域间路径添加至待分析网络中，形成拓展后的分析网络；将QQ₂对应的路径添加到待分析网络中，EN₄和EN₅分别为所添加的边缘节点，AN₅和AN₆为所添加的中间节点；边缘节点EN₄的域间路径标识序列记为边缘节点EN₅的域间路径标识序列记为在拓展后的分析网络中边缘节点EN₄的域间路径标识序列中包括有和即所述是指从监测节点MN到中间节点AN₅的域间路径标识；所述的域间路径标识前缀，记为所述是指从中间节点AN₅到边缘节点EN₄的域间路径标识；所述的域间路径标识前缀，记为所述域间路径标识所对应的域间路径标识前缀序列为在拓展后的分析网络中边缘节点EN₅的域间路径标识序列中包括有和即所述是指从监测节点MN到中间节点AN₆的域间路径标识；所述的域间路径标识前缀，记为所述是指从中间节点AN₆到边缘节点EN₅的域间路径标识；所述的域间路径标识前缀，记为所述域间路径标识所对应的域间路径标识前缀序列为步骤402，提取步骤205的边缘节点的域间路径标识前缀序列；边缘节点EN₂的域间路径标识前缀序列为所述的域间路径标识前缀为所示的域间路径标识前缀为步骤403，引入有序位置编号D＝{1,2,3,…,N}；有序位置编号为自然数；步骤404，依据步骤403的有序位置编号D＝{1,2,3,…,N}进行顺次比对有序路径前缀序列，进行域间路径标识前缀判断；对比的是拓展后的分析网络和域间物理网络中的有序路径前缀序列；依据有序位置编号D＝{1,2,3,…,N}进行顺次比对与所述所述当D取值是1时，比对的是的值与的值存在不同，则属于监测节点MN到边缘节点EN₅的路径匹配失败；然后执行步骤405；步骤405，依据有序位置编号D＝{1,2,3,…,N}进行顺次比对与所述所述当D取值是1时，比对的是的值与的值，若匹配成功，则继续进行D取值是2的匹配；当D取值是2时，比对的是的值与的值，若匹配成功，而且EN₄为边缘节点，无后继节点，则匹配结束；步骤406，将拓展后的分析网络中的边缘节点EN₂的域间路径标识序列存储到边缘节点EN₄中；步骤407，边缘节点EN₂中内容信息已存储到边缘节点EN₄中，该节点内容信息已空；则边缘节点EN₂成为无效节点，删除边缘节点EN₂；由于边缘节点EN₂的内容信息已存储到边缘节点EN₄中，故在拓展后的分析网络中的边缘节点EN₅的内容信息也为空，故删除边缘节点EN₅；步骤五，对于步骤202中的其余边缘节点同样采用步骤204至步骤三和步骤四的处理，直至处理完成步骤202中的所有边缘节点。