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

权利要求书

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时，比对的是的值与的值，若与为相同，不存在域间路径标识前缀的聚合；将的值附加到位置1的域间路径标识前缀序列QQ₁中每项的尾部，即得到位置2的域间路径标识前缀序列QQ₂；

步骤四，请求信息与拓展路径标识前缀的再匹配，移除无效节点；

步骤401，将分解后的域间路径添加至待分析网络中，形成拓展后的分析网络；

将QQ₂对应的路径添加到待分析网络中，EN₄和EN₅分别为所添加的边缘节点，AN₅和AN₆为所添加的中间节点；边缘节点EN₄的域间路径标识序列记为边缘节点EN₅的域间路径标识序列记为

在拓展后的分析网络中边缘节点EN₄的域间路径标识序列中包括有和即

所述是指从监测节点MN到中间节点AN₅的域间路径标识；所述的域间路径标识前缀，记为

所述是指从中间节点AN₅到边缘节点EN₄的域间路径标识；所述的域间路径标识前缀，记为

所述域间路径标识所对应的域间路径标识前缀序列为

在拓展后的分析网络中边缘节点EN₅的域间路径标识序列中包括有和即

所述是指从监测节点MN到中间节点AN₆的域间路径标识；所述的域间路径标识前缀，记为

所述是指从中间节点AN₆到边缘节点EN₅的域间路径标识；所述的域间路径标识前缀，记为

所述域间路径标识所对应的域间路径标识前缀序列为

步骤402，提取步骤204的边缘节点的域间路径标识序列；

边缘节点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中的所有边缘节点。