一种基于请求信息逐层重构的域间路径分析方法与流程

本发明涉及一种在网络拓扑结构未知的情况下进行域间路径重构的方法，更具体的是，使用请求信息进行逐层分析重构得到的域间路径。
背景技术：
：互联网的发展推动着各类互联网衍生产业的升级变革，为他们的发展壮大提供了更肥沃的土壤和坚实的基础设施。当前互联网的发展对政治、经济、文化的影响越来越深刻，网络传输信息的安全需求已成为当今网络技术发展的热点。由于传统的tcp/ip基于“开放”、“默认联通”、“尽力而为”的理念设计，在tcp/ip架构下主流流量溯源方案，如包标记算法等，存在着存储计算开销大、需要部署额外的基础设施、可溯源规模受限等问题，难以在当前的互联网中进行大规模部署。而且随着网络用户组复杂化、网络用户行为多元化的演变，现有tcp/ip架构中原生安全机制的缺乏也造成了现有网络安全性问题日益严峻。“color架构”是一种基于路径标识的新型路由体系结构，其核心思想是边界路由器为每条域间路径分配一个域间路径标识前缀(pathprefix，px)，自治域间按域间路径标识前缀(px)进行路由。“color架构”请参考“ieeenetwork”2014年第3期第28卷《color:aninformation-centricinternetarchitectureforinnovations》罗洪斌，陈哲等人。对于color架构图如图1所示。在color架构中，自治域(as：autonomoussystem)、域间路径(path)、域间路径标识(pid：pathidentifier)和域间路径标识前缀(px：pid-prefix)等定义如下：自治域(as)：指一组处于相同的管理与技术控制下的路由器集合所在的同一个区域。域间路径(path)：两个自治域之间进行数据传输的通道。域间路径标识(pid)：是一串二进制数字，如011011001101010101。一个域间路径标识可由前缀部分和非前缀部分构成；在具体应用中，其长度通常是固定的。color架构在为自治域间(as)的每条域间路径(path)分配一个域间路径标识前缀(px)。分配的原则是：给定一个自治域(as)，为该自治域(as)与其它自治域之间的所有域间路径(path)分配的域间路径标识前缀(px)不同，且这些域间路径标识前缀(px)互不相交(即：任意两个域间路径标识前缀(px)间，没有相同的域间路径标识(path))。在color架构中，内容请求者向内容提供者发送请求消息。请求消息从一个自治域向另一个自治域经域间路径(path)转发前，需要在该请求消息的尾部添加一个域间路径标识(pid)。在图1中自治域d4中的路由器r12与自治域d5中的路由器r11之间有一个域间路径标识p4；自治域d5中的路由器r8与自治域d6中的路由器r7之间有一个域间路径标识p1；自治域d5中的路由器r10与自治域d6中的路由器r7之间有一个域间路径标识p2；自治域d5中的路由器r9与自治域d6中的路由器r7之间有一个域间路径标识p3；自治域d6中的路由器r6与自治域d3中的路由器r5之间有一个域间路径标识p5；自治域d3中的路由器r2与自治域d1中的路由器r1之间有一个域间路径标识p6；自治域d3中的路由器r4与自治域d2中的路由器r2之间有一个域间路径标识p7。当内容请求者需要获取服务内容(serviceidentifier，sid)时，会向本地源管理器发送服务内容查询请求。本地资源管理器收到该服务内容查询请求后，如果本地有能够提供所需服务内容，直接将该请求转发给该服务内容提供者。否则，将该请求发送给其他资源管理器，直至查询到该服务，如图1中(i)至(v)所示。在任意一服务查询过程，请求包每经过一条域间路径(path)，路由器会计算一个域间路径标识(pid)，并将其封装在请求消息(get)中(如图1中(i)至(v)所示)，从而形成域间路径标识序列。依据域间路径标识序列能够获得从内容请求者到服务内容提供者经过的跳数。在color架构，可将传输域间路径(path)的域间路径标识(pid)信息嵌入到请求消息(get)中，自治域(as)的管理者通过收集请求消息(get)中的路径标识(pid)信息进行域间路径(path)分析，以便设计快速高效的网络溯源及流量监控方法。为了实现快速高效的网络溯源及流量监控，设计一种可用于从网络分组携带的域间路径标识(pid)信息,对域间路径(path)进行分析的方法就显得尤为重要。技术实现要素：为了能够从未知网络拓扑结构中的请求信息(get)所携带的域间路径标识序列(mpid)分析得到域间路径标识前缀(px)的结构关系，进而分析得到域间路径，本发明提出了一种基于请求信息逐层重构的域间路径分析方法。本发明方法基于color架构中的请求信息(get)所携带的域间路径标识序列(mpid)，对等长－待分析－域间路径标识序列集(qs)中的同跳数－域间路径标识序列组进行分析，然后采用由远及近逐跳地对分析元组ey进行分析，得到重构－路径sp。本发明的是一种基于请求信息逐层重构的域间路径分析方法，包括有下列步骤：步骤一，从请求消息中获取域间路径标识序列，构建待分析－域间路径标识序列集合sanalysis，执行步骤二；步骤二，获取域间路径标识序列的跳数l，并归类相同跳数的域间路径标识序列，得到等长－待分析－域间路径标识序列集合；执行步骤三；步骤三，依据请求消息逐层进行域间路径标识分析，重构得到观察点到边缘节点的重构－路径；步骤四，对q中位于ey之后的分析元组采用步骤3c－1至步骤3c－18的重构－路径处理；得到继ey之后的分析元组的重构－路径。本发明基于请求信息逐层重构的域间路径分析方法的优点在于：①本发明域间路径分析方法，依据跳数对域间路径标识序列集合进行同跳数－域间路径标识序列集(qs)归类；②本发明域间路径分析方法，将同跳数－域间路径标识序列组存储到所设计的元组队列结构中，以此为基础进行后续逐层域间路径标识序列分析。③本发明域间路径分析方法，可依据已知的域间路径标识序列分析得到域间路径标识前缀序列。④本发明域间聚合路径分析方法，能够分析重构得到域间路径，以此为基础分析构建域间网络拓扑图。附图说明图1是color架构的网络拓扑结构图。图2是请求消息中的域间路径标识pid示意图。图3是本发明的基于请求信息逐层重构的域间路径分析方法流程图。图4是本发明中跳数与域间路径标识序列mpid的统计结果示意图。图5是本发明方法的队列结构示意图。图6是本发明中逐跳路段获取过程示意图。图7a、图7b是本发明中具有跳数5的逐跳路段分析过程示意图。图8是实施例1经本发明方法处理得到的重构－路径对比图。具体实施方式下面将结合附图和实施例对本发明做进一步的详细说明。域间路径标识长度(length)：指构成域间路径标识的二进制数字的个数。域间路径标识长度可为32、48、64、128位等任意数字，如图2所示。为了便于表述，后面假定域间路径标识长度为32位，并采用类似ipv4地址的点分十进制记法，如1.0.0.0。所述域间路径标识的二进制数中有前缀和非前缀位，如：一个长度为32为的域间路径标识由21位前缀和11位非前缀位构成，其结构如表1所示：表1域间路径标识结构域间路径标识前缀(px)非前缀注：非前缀是依据“计算hash的方法”所得的二进制数字串。域间路径标识前缀(pathprefix，px)：指给定域间路径标识长度时，一段连续的域间路径标识，并且这些域间路径标识最左边的若干二进制数相同。例如，假定域间路径标识的长度为8位，则域间路径标识00001000、00001001、00001010、00001011的前6位二进制数相同。因此，000010为这四个域间路径标识的前缀，其长度为6。在本发明中，如图2所示一个请求消息(get)对应一个域间路径标识序列mpid，所述域间路径标识序列中至少包含有一个域间路径标识pid。将所述pid对应的一条域间链路的两端自治域分别命名为，域间物理网络中的节点(node)。同理可得，多个请求消息(get)则会有多个域间路径标识序列(mpid)，每条请求消息从消息发送者到达接收者会经过多个节点(node)。在本发明中，多个节点(node)的排序是按照接收到请求消息的先后进行的。依据自治域级别的域间物理网络拓扑结构中一般存在有观察节点、中间节点和边缘节点。所述观察节点，记为a。由多个边缘节点组成的边缘节点集合记为，边缘节点集ms＝{s1,s2,s3,…,sd,…,sd}，s1表示第一个边缘节点，s2表示第二个边缘节点，s3表示第三个边缘节点，sd表示任意一个边缘节点，sd表示最后一个边缘节点，下角标d表示边缘节点的标识号，下角标d表示边缘节点的总数。多个中间节点采用集合形式表达记为，中间节点集mas＝{as1,as2,as3,…,asb,…,asb}，as1表示第一个中间节点，as2表示第二个中间节点，as3表示第三个中间节点，asb表示任意一个中间节点，asb表示最后一个中间节点，下角标b表示中间节点的标识号，下角标b表示中间节点的总数。位于所述asb之前的中间节点称为前中间节点asb-1，位于所述asb之后的中间节点称为后中间节点asb+1。为了方便说明，asb也称为任意一个中间节点，asb也称为另一个任意中间节点。在本发明中，如图5所示，元组分析队列的形式记为q＝{e1,e2,…,ey…,ey}，e1表示第一个分析元组，e2表示第二个分析元组，ey表示任意一个分析元组，下角标y表示分析元组的标识号，ey表示最后一个分析元组，下角标y表示分析元组的总数。在本发明中，任意一个分析元组ey包括有sp、qs和l三部分内容，即表示网络溯源中的重构－路径。表示等长－待分析－域间路径标识序列集。l表示从观察节点到边缘节点经过的域间链路的个数，简称为跳数，如图4所示。参见图3、图6、图7a、图7b所示，本发明是一种基于请求信息逐层重构的域间路径分析方法，包括有下列步骤：步骤一，从请求消息中获取域间路径标识序列，构建待分析－域间路径标识序列集合sanalysis，执行步骤二；在本发明中，一个请求消息get对应一个域间路径标识序列mpid。所述mpid中包含有从观察节点a到任意一个边缘节点sd所经过中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的任意中间节点后的所有域间路径标识pid，如图1所示。步骤101，获取第一组域间路径标识序列在本发明中，观察节点a依据接收到的请求消息得到观察节点a到第一个边缘节点s1的域间路径标识序列，记为第一组域间路径标识序列所述中包含有观察节点a到第一个边缘节点s1所经过中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的中间节点后的所有域间路径标识，采用集合形式表示为是指基于的从观察节点a到中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的任意一个中间节点asb的域间路径标识；所述的域间路径标识前缀，记为是指基于的从中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的另一个任意中间节点asb到第一个边缘节点s1的域间路径标识；所述的域间路径标识前缀，记为基于的域间路径标识－前缀序列记为步骤102，获取第二组域间路径标识序列在本发明中，观察节点a依据接收到的请求消息得到观察节点a到第二个边缘节点s2的域间路径标识序列，记为第二组域间路径标识序列所述中包含有观察节点a到第二个边缘节点s2所经过中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的中间节点后的所有域间路径标识，采用集合形式表示为是指基于的从观察节点a到中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的任意一个中间节点asb的域间路径标识；所述的域间路径标识前缀，记为是指基于的从中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的另一个任意中间节点asb到第二个边缘节点s2的域间路径标识；所述的域间路径标识前缀，记为基于的域间路径标识－前缀序列记为步骤103，获取第三组域间路径标识序列在本发明中，观察节点a依据接收到的请求消息得到观察节点a到第三个边缘节点s3的域间路径标识序列，记为第三组域间路径标识序列所述中包含有观察节点a到第三个边缘节点s3所经过中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的中间节点后的所有域间路径标识，采用集合形式表示为是指基于的从观察节点a到中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的任意一个中间节点asb的域间路径标识；所述的域间路径标识前缀，记为是指基于的从中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的另一个任意中间节点asb到第三个边缘节点s3的域间路径标识；所述的域间路径标识前缀，记为基于的域间路径标识－前缀序列记为步骤104，获取第d组域间路径标识序列在本发明中，观察节点a依据接收到的请求消息得到观察节点a到任意一边缘节点sd的域间路径标识序列，记为第d组域间路径标识序列所述中包含有观察节点a到任意一边缘节点sd所经过中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的中间节点后的所有域间路径标识，采用集合形式表示为是指基于的从观察节点a到中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的任意一个中间节点asb的域间路径标识；所述的域间路径标识前缀，记为是指基于的从中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的另一个任意中间节点asb到第d个边缘节点sd的域间路径标识；所述的域间路径标识前缀，记为基于的域间路径标识－前缀序列记为步骤105，获取第d组域间路径标识序列在本发明中，观察节点a依据接收到的请求消息得到观察节点a到最后一个边缘节点sd的域间路径标识序列，记为第d组域间路径标识序列所述中包含有观察节点a到最后一个边缘节点sd所经过中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的中间节点后的所有域间路径标识，采用集合形式表示为为了方便清楚说明，将也称任意一组域间路径标识序列。是指基于的从观察节点a到中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的任意一个中间节点asb的域间路径标识；所述的域间路径标识前缀，记为是指基于的从中间节点集mas＝{as1,as2,as3,…,asb,…,asb}中的另一个任意中间节点asb到最后一个边缘节点sd的域间路径标识；所述的域间路径标识前缀，记为基于的域间路径标识－前缀序列记为步骤106，构建待分析－域间路径标识序列集合sanalysis，执行步骤二；在本发明中，统计步骤101－步骤105得到的从观察节点a接收到的所有请求消息中提取出的域间路径标识序列，即得到待分析－域间路径标识序列集合，记为sanalysis，且在本发明中，从中获取到的域间路径标识－前缀序列集合，记为ss，且步骤二，获取域间路径标识序列的跳数l，并归类相同跳数的域间路径标识序列，得到等长－待分析－域间路径标识序列集合；执行步骤三；步骤201，遍历从观察节点a到所有边缘节点的跳数，执行步骤202；基于域间路径标识序列的从观察节点a到第一个边缘节点s1的跳数，记为基于域间路径标识序列的从观察节点a到第二个边缘节点s2的跳数，记为基于域间路径标识序列的从观察节点a到第三个边缘节点s3的跳数，记为基于域间路径标识序列的从观察节点a到任意一边缘节点sd的跳数，记为基于域间路径标识序列的从观察节点a到最后一个边缘节点sd的跳数，记为步骤202，按照从大到小跳数排序域间路径标识序列，执行步骤203；统计待分析－域间路径标识序列集合中观察节点a到所有边缘节点的跳数，记为跳数集合所述跳数集合中的元素按照从大至小跳数进行排序，得到排序后跳数集合例如，考虑到域间路径跳数与观察节点到边缘节点的距离相关，为了便于清楚说明和理解，以举例说明跳数值：基于的观察节点a到边缘节点s1的跳数记为且基于的观察节点a到边缘节点s2的跳数记为且基于的观察节点a到边缘节点s3的跳数记为且基于的观察节点a到边缘节点sd的跳数记为且基于的观察节点a到边缘节点sd的跳数记为且跳数按照从大至小排序后则有排序后跳数集合步骤203，归类相同跳数的域间路径标识序列，得到等长－待分析－域间路径标识序列集合；执行步骤三；在本发明中，把相同跳数值的域间路径标识序列mpid归类在一起，称为等长－待分析－域间路径标识序列集合qs。例如，通过排序后跳数集合中的跳数能够得到最高跳数值5(即l最高)对应的域间路径标识序列将l最高＝5对应的赋值给qs进行处理。例如，通过排序后跳数集合中的跳数能够得到次高跳数值3(即l次高)对应的域间路径标识序列和将l次高＝3对应的和赋值给qs进行处理。例如，通过排序后跳数集合中的跳数能够得到次小跳数值2(即l次小)对应的域间路径标识序列将l次小＝2对应的赋值给qs进行处理。例如，通过排序后跳数集合中的跳数能够得到最小跳数值1(即l最小)对应的域间路径标识序列将l最小＝1对应的赋值给qs进行处理。在本发明中，依据放入空的元组分析队列q中的首个元素(分析元组)是跳数最高的域间路径标识序列，因此，将多个分析元组按照跳数从大至小排序后，则构成了元组分析队列q，即q＝{ey,e1,e2,…,ey}，如图5所示。令分析元组的跳数是最高(即l最高＝5)，而l最高＝5对应的的具体pid为表2所示。为方便说明，二进制的域间路径标识(如图2所示)均转换成点分十进制表示，且域间路径标识前缀的长度均为16位。表2跳数为5的域间路径标识序列第1跳pid第2跳pid第3跳pid第4跳pid第5跳pid1.1.1.1192.168.1.18.18.0.810.5.3.815.0.10.118.2.1.2172.8.9.6224.5.5.610.8.4.215.0.0.1026.8.6.7202.102.1.516.9.8.1510.6.10.515.0.1.21.1.1.25192.168.10.58.18.124.4210.5.9.1815.0.2.181.1.1.125192.168.8.78.18.110.610.5.28.615.0.0.3426.8.4.3202.102.10.2416.9.10.3210.6.20.115.0.8.2618.2.1.15172.8.9.18224.5.5.12610.8.42.515.0.37.818.0.7.522.5.6.158.232.1.910.5.1.115.0.12.16…………………………步骤三，依据请求消息逐层进行域间路径标识分析，重构得到观察点到边缘节点的重构－路径；步骤3a，构建一个空的元组分析队列q；执行步骤3b；步骤3b，设置域间路径标识序列的分析终止条件；执行步骤3c；在本发明中，分析终止条件就是设置终止跳数为0，即终止跳数记为p，且p＝0。在本发明中，通过终止跳数p来判断是否结束当前的域间路径标识序列mpid的分析。步骤3c，将ey作为空的q的首个元组进行重构－路径处理，参见图6、图7a、图7b所示；执行步骤四；步骤3c－1，初始时，中的赋值为φ，赋值为则形式上表达为或者步骤3c－2，从中取出第5跳的pid所对应的域间路径标识前缀，记为而所述对应的路段记为将记入q中。例如，将代入q中为所述q中队首的分析元组ey中跳数为5，则当前跳数的域间路径标识集合，记为lqs5，即从所述lqs5中能够得到当前域间路径标识集合的域间路径标识前缀，记为即将记入q中，则更新q的数据信息表示为：步骤3c－3，取出中的队首元组中取出第4跳的pid形成当前跳数的域间路径标识集合，记为lqs4，即从所述lqs4中能够得到当前域间路径标识集合的域间路径标识前缀，并将相同所述域间路径标识前缀归入一组，分别得到属于第4跳的pid所对应的第一组域间路径标识前缀，记为即而所述对应的路段记为得到属于第4跳的pid所对应的第二组域间路径标识前缀，即而所述对应的路段记为得到属于第4跳的pid所对应的第三组域间路径标识前缀，即而所述对应的路段记为步骤3c－4，网络拓扑重构中路段分支分析；将步骤3c－2中的路段与路段连接，则有属于中第5跳至第4跳的路径将步骤3c－2中的路段与路段连接，则有属于中第5跳至第4跳的路径将步骤3c－2中的路段与路段连接，则有属于中第5跳至第4跳的路径步骤3c－5，将记入q中，则更新q的数据信息表示为：依据所述的将分支为第一组等长－待分析－域间路径标识序列集，记为即将记入q中，则更新q的数据信息表示为：依据所述的将分支为第二组等长－待分析－域间路径标识序列集，记为即将记入q中，则更新q的数据信息表示为：依据所述的将分支为第三组等长－待分析－域间路径标识序列集，记为即步骤3c－6，取出中的队首元组从中取出第3跳的pid形成当前跳数的域间路径标识集合，记为lqs3，即从所述lqs3中能够得到当前域间路径标识集合的域间路径标识前缀，并将相同所述域间路径标识前缀归入一组，分别得到属于第3跳的pid所对应的第一组域间路径标识前缀，记为即而所述对应的路段记为得到属于第3跳的pid所对应的第二组域间路径标识前缀，记为即而所述对应的路段记为步骤3c－7，网络拓扑重构中路段分支分析；将路段与连接，则有属于中第5跳至第3跳的路径将路段与连接，则有属于中第5跳至第3跳的路径步骤3c－8，将记入q中，则更新q的数据信息表示为：依据所述的将分支为第四组等长－待分析－域间路径标识序列集，记为即将记入q中，则更新q的数据信息表示为：依据所述的将分支为第五组等长－待分析－域间路径标识序列集，记为即取出中的队首元组从第3跳的域间路径标识集合为{16.9.8.15,16.9.10.32}，所述{16.9.8.15,16.9.10.32}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第3跳的路径将记入q中，则更新q的数据信息表示为：取出中的队首元组获取第3跳的域间路径标识集合为{224.5.5.6,224.5.5.126}，所述{224.5.5.6,224.5.5.126}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第3跳的路径将步骤3c－9，取出中的队首元组从中取出第2跳的pid形成当前跳数的域间路径标识集合，记为lqs2，即从所述lqs2中能够得到当前域间路径标识集合的域间路径标识前缀，记为即而所述对应的路段记为步骤3c－10，将路段与连接，则有属于中第5跳至第2跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－11，取出中的队首元组<{<8.232.0.0,10.5.0.0,15.0.0.0>}，(18.0.7.522.5.6.158.232.1.910.5.1.115.0.12.16),2>；获取第2跳的域间路径标识集合为{22.5.6.15}，所述{22.5.6.15}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第2跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－12，取出中的队首元组获取第2跳的域间路径标识集合为{202.102.1.5,202.102.10.24}，所述{202.102.1.5,202.102.10.24}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第2跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－13，取出中的队首元组获取第2跳的域间路径标识集合为{172.8.9.6,172.8.9.18}，所述{172.8.9.6,172.8.9.18}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第2跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－14，取出中的队首元组获取第1跳的域间路径标识集合为{1.1.1.1,1.1.1.25,1.1.1.125}，所述{1.1.1.1,1.1.1.25,1.1.1.125}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第1跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－15，取出中的队首元组<{<22.5.0.0,8.232.0.0,10.5.0.0,15.0.0.0>},(18.0.7.522.5.6.158.232.1.910.5.1.115.0.12.16),1>；获取第1跳的域间路径标识集合为{18.0.7.5}，所述{18.0.7.5}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第1跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－16，取出中的队首元组获取第1跳的域间路径标识集合为{26.8.6.7,26.8.4.3}，所述{26.8.6.7,26.8.4.3}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第1跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－17，取出中的队首元组获取第1跳的域间路径标识集合为{18.2.1.2,18.2.1.15}，所述{18.2.1.2,18.2.1.15}对应的域间路径标识前缀集，记为即而所述对应的路段记为将路段与连接，则有属于中第5跳至第1跳的路径将记入q中，则更新q的数据信息表示为：步骤3c－18，判断中跳数l等于步骤3b的终止跳数p，则输出即所述的就是分析所得的重构－路径。步骤四，对q中位于ey之后的分析元组采用步骤3c－1至步骤3c－18的重构－路径处理；得到继ey之后的分析元组的重构－路径。本发明是一种基于请求信息逐层重构的域间路径分析方法，所要解决的是无法根据域间路径标识序列信息分析得到域间路径标识前缀序列结构关系的问题。本发明方法能够对等长域间路径标识序列集进行分析，依据已知的域间路径标识序列确定域间路径标识前缀序列，从而分析得到域间路径结构。实施例1硬件条件本实施例处理平台的处理器为core(tm)i7-6700@3.4ghz3.4g，内存为4gb，操作系统版本为windows10专业版。参考图3、图6、图7a、图7b所示，本实施中的观察点a记录收集到了来自请求发送者s1、s2、s3和sd的大量服务请求消息形成域间路径标识序列集sanalysis，使用本发明所述的基于请求信息逐层重构的域间路径分析方法获得多条重构－路径，通过多条路径得到了如图8所示的网络拓扑结构图。字母的物理意义当前第1页1 2 3