CN111835636A - 一种基于主干路径递归扩展的网络拓扑重构方法 - Google Patents

一种基于主干路径递归扩展的网络拓扑重构方法 Download PDF

Info

Publication number
CN111835636A
CN111835636A CN202010483178.1A CN202010483178A CN111835636A CN 111835636 A CN111835636 A CN 111835636A CN 202010483178 A CN202010483178 A CN 202010483178A CN 111835636 A CN111835636 A CN 111835636A
Authority
CN
China
Prior art keywords
node
inter
domain path
hop
mpx
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010483178.1A
Other languages
English (en)
Other versions
CN111835636B (zh
Inventor
罗洪斌
张珊
颜飞
刘洲彪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Publication of CN111835636A publication Critical patent/CN111835636A/zh
Application granted granted Critical
Publication of CN111835636B publication Critical patent/CN111835636B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL

Abstract

本发明公开了一种基于主干路径递归扩展的网络拓扑重构方法，该方法从待分析－域间路径标识序列集Ssequence中选取最大跳数的域间路径标识序列Slongest；再从Slongest中提取首位域间路径标识序列构建主干路径，并记录各节点状态信息；然后采用G－MPX方法将SSanalysis中各元素与主干路径的递归匹配扩展构建骨干－域间网络拓扑结构图G骨干；以G骨干为基础，将S其他中各元素顺次与G骨干进行前缀深度优先匹配与分枝处理构建混合－域间网络拓扑结构图G混合，将匹配成功的域间路径标识序列存储到相应的节点中，匹配失败的域间路径标识序列放在失配位置的失配节点中。最后，依次提取失配节点中的域间路径标识序列进行再分配，完成G混合的扩展形成域间网络拓扑结构图。本发明通过域间路径标识序列的前缀精确匹配，解决了由域间路径标识序列扩展重构形成域间网络拓扑结构图的问题，提高了网络域间拓扑重构的准确性。

Description

一种基于主干路径递归扩展的网络拓扑重构方法
技术领域
本发明属于计算机网络技术领域，更具体的是，本发明涉及一种基于主干路径递归扩展的网络拓扑重构方法。
背景技术
互联网的发展推动着各类互联网衍生产业的升级变革，其应用范围不断扩展，与人们生活的融合也越来越紧密，已经成为人们生活中不可或缺的一部分。然而随着网络用户组复杂化、网络用户行为多元化的演变，因现有TCP/IP架构中原生安全机制的缺失致使网络安全问题也日益突出，各类网络攻击频发，网络安全显得愈发重要。因而，互联网亟需投入资源开展新型网络结构的研究，建立有效的安全保障机制，并实现网络拓扑结构推测和准确的攻击溯源。
“CoLoR架构”是一种基于路径标识的新型路由体系结构，其核心思想是边界路由器为每条域间路径分配一个域间路径标识前缀(Path Prefix，PX)，自治域间按域间路径标识前缀(PX)进行路由。“CoLoR架构”请参考“IEEE Network”2014年第3期第28卷《CoLoR:aninformation-centric internet architecture for innovations》罗洪斌，陈哲等人。在CoLoR架构中，自治域(AS：Autonomous System)、域间路径(Path)、域间路径标识(PathIdentifier，PID)和域间路径标识前缀(PID-Prefix，PX)等定义如下：
自治域(AS)：指一组处于相同的管理与技术控制下的路由器集合所在的同一个区域。
域间路径(Path)：两个自治域之间进行数据传输的通道。
域间路径标识(PID)：是一串二进制数字，如011011001101010101。一个域间路径标识可由前缀部分和非前缀部分构成；在具体应用中，其长度通常是固定的。
CoLoR架构为自治域间(AS)的每条域间路径(Path)分配一个域间路径标识前缀(PX)。分配的原则是：给定一个自治域(AS)，为该自治域(AS)与其它自治域之间的所有域间路径(Path)分配的域间路径标识前缀(PX)不同，且这些域间路径标识前缀(PX)互不相交(即：任意两个域间路径标识(Path)间，没有相同的域间路径标识前缀(PX))。在CoLoR架构中，内容请求者会向内容提供者发送请求消息。在将请求消息经由域间路径(Path)向另一个自治域转发前，需要在该请求消息的尾部添加一个域间路径标识(PID)，从而形成域间路径标识序列。依据域间路径标识序列，能够获得从内容请求者到内容提供者经过的跳数。
快速高效的网络溯源及流量监控方法往往依赖于域间网络拓扑结构图来定位和管控，所以解决域间网络拓扑结构图的构建问题尤为重要。幸而在CoLoR架构中，自治域的管理者通过收集数据包中的域间路径标识序列信息进行域间路径标识前缀(PX)的分析，并由域间路径标识序列得到域间路径标识前缀序列。如何充分利用域间路径标识序列信息扩展得到域间网络拓扑图成为了设计网络溯源及流量监控方法需要首先解决的问题。因此，亟需开展由域间路径标识序列扩展得到网络拓扑结构方面的研究。
发明内容
为了解决如何通过域间路径标识序列(MPID)扩展重构形成域间网络拓扑结构图的问题，本发明提出了基于主干路径递归扩展的网络拓扑重构方法。本发明方法从待分析－域间路径标识序列集Ssequence中选取最大跳数的域间路径标识序列Slongest；再从Slongest中选取出位于首位的具有相同最大跳数的域间路径标识序列SMPID首位，并以SMPID首位配合最大跳数值hopmax进行主干路径中节点的构建，并记录各节点状态信息；然后采用G－MPX方法对SSanalysis中各个元素顺次进行与主干路径的递归扩展构建网络，直到完成最后一个元素与主干路径的递归扩展构建网络，从而得到骨干－域间网络拓扑结构图G骨干；以所述G骨干为基础，将S其他中各元素顺次与G骨干进行前缀深度优先匹配与分枝处理构建混合－域间网络拓扑结构图G混合，将匹配成功的域间路径标识序列存储到相应的节点中，匹配失败的域间路径标识序列放在失配位置的失配节点中。最后，依次提取失配节点中的域间路径标识序列进行再分配，完成G混合的扩展形成域间网络拓扑结构图。本发明通过域间路径标识序列的前缀精确匹配，解决了由域间路径标识序列扩展重构形成域间网络拓扑结构图的问题，提高了网络域间拓扑重构的准确性。
本发明的一种基于主干路径递归扩展的网络拓扑重构方法，使用了与域间路径标识序列MPID对应的域间路径标识前缀序列MPX；详细步骤有：
步骤一，获取跳数最大－域间路径标识序列集；
步骤二，主干路径的节点构建；
步骤三，基于主干路径的递归扩展构建骨干－域间网络拓扑结构图G骨干；
步骤四，基于骨干－域间网络拓扑结构图G骨干的递归扩展构建混合－域间网络拓扑结构图G混合；
步骤五，失配－域间路径标识序列的再分配完成带失配节点的域间网络拓扑结构图的扩展。
在本发明中，基于域间路径标识前缀序列的逐层匹配处理方法(简称G－MPX方法)
(A)针对任意两个域间路径标识序列，即MPIDa和MPIDx；
所述MPIDa对应的域间路径标识前缀序列记为MPXa；
所述MPIDx对应的域间路径标识前缀序列记为MPXx；
(B)对比MPXa与MPXx中每一跳的域间路径标识前缀PX；
若匹配成功，节点有序位置从当前节点Pb至后一节点Pb+1处，且将当前跳的域间路径标识前缀PX作为Pb与Pb+1的连边；直至最后一跳，最后一个节点记录下维护着的节点状态信息；
若匹配失败，在当前节点Pb处向外新增一个节点，且将域间路径标识前缀PX作为Pb与新增节点的边，新增节点记录下维护着的节点状态信息。
在本发明中，采用G－MPX方法对S其他中任意一个元素的匹配与分枝处理；
从S其他中选取出任意一个RMPIDr，提取出RMPIDr对应的域间路径标识序列，记为
Figure BDA0002517818330000021
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000022
记录下
Figure BDA0002517818330000023
的跳数值。
AEEMP表示骨干－域间网络拓扑结构图G骨干中所有节点维护的节点状态信息集合。
Figure BDA0002517818330000024
表示混合－域间网络拓扑结构图G混合中所有节点维护的节点状态信息集合。也就是说
Figure BDA0002517818330000025
中包含有AEEMP。
Figure BDA0002517818330000026
表示混合－域间网络拓扑结构图G混合中到失配节点Ud时的所有节点维护的节点状态信息集合。
Figure BDA0002517818330000027
表示混合－域间网络拓扑结构图G混合中到前一失配节点Ud-1时的所有节点维护的节点状态信息集合。
Figure BDA0002517818330000028
表示混合－域间网络拓扑结构图G混合中到后一失配节点Ud+1时的所有节点维护的节点状态信息集合。
Ud、Ud-1和Ud+1为不同的失配节点。
配合跳数值的匹配与分枝的逐跳处理；
匹配条件一(全部匹配成功)，将
Figure BDA0002517818330000029
与
Figure BDA00025178183300000210
中的域间路径标识前缀序列的第一跳对比，得到
Figure BDA00025178183300000211
中的第一跳与
Figure BDA00025178183300000212
中节点状态信息
Figure BDA00025178183300000213
的第一跳是相同的，匹配成功，节点有序位置至节点Px处；因为
Figure BDA00025178183300000214
的跳数值大于第一跳，故继续进行
Figure BDA00025178183300000215
中的第二跳与
Figure BDA00025178183300000216
中的域间路径标识前缀序列的第二跳对比，得到
Figure BDA00025178183300000217
中的第二跳与
Figure BDA00025178183300000218
中节点状态信息
Figure BDA00025178183300000219
的第二跳是相同的，匹配成功，节点有序位置至节点Px+1处；因为
Figure BDA00025178183300000220
的跳数值大于第二跳，故继续进行
Figure BDA00025178183300000351
中的第三跳与
Figure BDA0002517818330000031
中的域间路径标识前缀序列的第三跳对比，得到
Figure BDA00025178183300000352
中的第三跳与
Figure BDA0002517818330000032
中节点状态信息
Figure BDA0002517818330000033
的第三跳是相同的，匹配成功，节点有序位置至节点Px+2处；因为
Figure BDA0002517818330000034
的跳数值等于第三跳，故将
Figure BDA0002517818330000035
加入到
Figure BDA0002517818330000036
的
Figure BDA0002517818330000037
中，要用
Figure BDA0002517818330000038
来替换
Figure BDA0002517818330000039
中已有的
Figure BDA00025178183300000310
替换后记为
Figure BDA00025178183300000311
匹配条件二(全部匹配失败)，将
Figure BDA00025178183300000312
与
Figure BDA00025178183300000313
中的域间路径标识前缀序列的第一跳对比，得到
Figure BDA00025178183300000314
中的第一跳与
Figure BDA00025178183300000315
中节点状态信息
Figure BDA00025178183300000316
的第一跳存在不同，匹配失败，继节点P0后新增一个失配节点Ud+1；新建一条自起始节点P0至失配节点Ud+1的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300000317
中的第一跳(因为
Figure BDA00025178183300000318
的跳数值大于第一跳)；失配节点Ud+1维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300000319
继失配节点Ud+1后新增另一个失配节点Ud+2，新建一条自节点Ud+1至节点Ud+2的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300000320
中的第二跳(因为
Figure BDA00025178183300000321
的跳数值大于第二跳)；节点Ud+2维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300000322
继失配节点Ud+2后新增另一个失配节点Ud+3，新建一条自节点Ud+2至节点Ud+3的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300000323
中的第三跳(因为
Figure BDA00025178183300000324
的跳数值等于第三跳)；节点Ud+3维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300000325
Figure BDA00025178183300000326
是指起始节点P0至失配节点Ud+1的跳数，赋值为1；
Figure BDA00025178183300000327
是指属于失配节点Ud+1的域间路径标识序列；由于
Figure BDA00025178183300000328
的跳数值大于第一跳，此处为第一跳，所述
Figure BDA00025178183300000329
中不记录域间路径标识序列；
Figure BDA00025178183300000330
是指失配节点Ud+1的状态，当
Figure BDA00025178183300000331
赋值为0表示失配节点Ud+1中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300000332
赋值为1表示失配节点Ud+1中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA00025178183300000333
赋值后表达为
Figure BDA00025178183300000334
Figure BDA00025178183300000335
是指起始节点P0至失配节点Ud+2的跳数，赋值为2；
Figure BDA00025178183300000336
是指属于失配节点Ud+2的域间路径标识序列；由于
Figure BDA00025178183300000337
的跳数值大于第二跳，此处为第二跳，所述
Figure BDA00025178183300000338
中不记录域间路径标识序列；
Figure BDA00025178183300000339
是指失配节点Ud+2的状态，当
Figure BDA00025178183300000340
赋值为0表示失配节点Ud+2中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300000341
赋值为1表示失配节点Ud+2中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA00025178183300000342
赋值后表达为
Figure BDA00025178183300000343
Figure BDA00025178183300000344
是指起始节点P0至失配节点Ud+3的跳数，赋值为3；
Figure BDA00025178183300000345
是指属于失配节点Ud+3的域间路径标识序列；由于
Figure BDA00025178183300000346
的跳数值等于第三跳，此处为第三跳，所述
Figure BDA00025178183300000347
中将记录
Figure BDA00025178183300000348
是指失配节点Ud+3的状态，当
Figure BDA00025178183300000349
赋值为0表示失配节点Ud+3中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300000350
赋值为1表示失配节点Ud+3中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA0002517818330000041
赋值后表达为
Figure BDA0002517818330000042
匹配条件三(部分匹配成功或失败)，将
Figure BDA0002517818330000043
与
Figure BDA0002517818330000044
中的域间路径标识前缀序列的第一跳对比，得到
Figure BDA0002517818330000045
中的第一跳与
Figure BDA0002517818330000046
中节点状态信息
Figure BDA0002517818330000047
的第一跳是相同的，匹配成功，节点有序位置至节点Px处；因为
Figure BDA0002517818330000048
的跳数值大于第一跳，故继续进行
Figure BDA0002517818330000049
中的第二跳与
Figure BDA00025178183300000410
中的域间路径标识前缀序列的第二跳对比，得到
Figure BDA00025178183300000411
中的第二跳与
Figure BDA00025178183300000412
中节点状态信息
Figure BDA00025178183300000413
的第二跳是相同的，匹配成功，节点有序位置至节点Px+1处；因为
Figure BDA00025178183300000414
的跳数值大于第二跳，故继续进行
Figure BDA00025178183300000415
中的第三跳与
Figure BDA00025178183300000416
中的域间路径标识前缀序列的第三跳对比，得到
Figure BDA00025178183300000417
中的第三跳与
Figure BDA00025178183300000418
中节点状态信息
Figure BDA00025178183300000419
的第三跳存在不同，匹配失败，继节点Px+1后新增另一个失配节点Ud+4，新建一条自节点Px+1至节点Ud+4的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300000420
中的第三跳(因为
Figure BDA00025178183300000421
的跳数值等于第三跳)；节点Ud+4维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300000422
Figure BDA00025178183300000423
是指起始节点P0至失配节点Ud+4的跳数，赋值为3；是指属于失配节点Ud+4的域间路径标识序列；由于
Figure BDA00025178183300000425
的跳数值等于第三跳，此处为第三跳，所述
Figure BDA00025178183300000426
中将记录
Figure BDA00025178183300000427
是指失配节点Ud+4的状态，当
Figure BDA00025178183300000428
赋值为0表示失配节点Ud+4中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300000429
赋值为1表示失配节点Ud+4中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA00025178183300000430
赋值后表达为
Figure BDA00025178183300000431
本发明基于主干路径递归扩展的网络拓扑重构方法的优点在于：
①本发明所述网络拓扑重构方法，能够从域间路径标识序列集中提取出主干路径，构建出主干路径拓扑结构图。
②本发明所述网络拓扑重构方法，以基于主干路径网络拓扑结构图为基础，采用前缀深度优先匹配方法，对Slongest中同跳最长长度－域间路径标识序列与主干路径网络拓扑结构图G进行匹配扩展构建骨干网络拓扑结构图。
③本发明所述网络拓扑重构方法，通过域间路径标识前缀序列与骨干网络拓扑结构图前缀精准匹配，将域间路径标识序列归类存放到网络拓扑结构图中的各节点之中。
④本发明所述网络拓扑重构方法，可顺次提取出失配位置配节点中的域间路径标识序列，利用前缀精确匹配方法对骨干网络拓扑结构图扩展，从而扩展重构形成域间网络拓扑结构图。
⑤本发明所述网络拓扑重构方法，可以分析得到网络拓扑结构图为基础设计快速高效的网络溯源及流量监控方法。
附图说明
图1是本发明基于主干路径递归扩展的网络拓扑重构的流程图。
图2是域间路径标识序列。
图3是依据域间路径标识前缀(PX)构造网络的示意图。
图4是采用本发明方法进行主干路径构造的流程图。
图5(A)－图5(D)是采用本发明方法进行骨干－域间网络拓扑结构图构造过程示意图。
图6(A)－图6(E)是采用本发明方法进行混合－域间网络拓扑结构图构造过程示意图。
图7(A)－图7(G)是采用本发明方法进行去除失配节点的过程示意图。
图8是采用本发明方法生成的域间网络拓扑结构图。
具体实施方式
下面将结合附图对本发明做进一步的详细说明。
域间路径标识长度(Length)：指构成域间路径标识(PID)的二进制数字的个数。域间路径标识长度可为32、48、64、128位等任意数字，如图2所示。为了便于表述，后面假定域间路径标识长度为32位，并采用类似IPv4地址的点分十进制记法，如1.0.0.0。所述域间路径标识的二进制数中有前缀和非前缀位，如：一个长度为32为的域间路径标识由21位前缀和11位非前缀位构成，其结构如表1所示：
表1域间路径标识结构
Figure BDA0002517818330000051
注：非前缀是依据“计算HASH的方法”所得的二进制数字串。
域间路径标识前缀(Path Prefix，PX)：指给定域间路径标识长度时，一段连续的域间路径标识，并且这些域间路径标识最左边的若干二进制数相同。例如，假定域间路径标识的长度为8位，则域间路径标识00001000、00001001、00001010、00001011的前6位二进制数相同。因此，000010为这四个域间路径标识的前缀，其长度为6，所述6就是域间路径标识前缀长度(LPX)。
类似的，可以定义两个域间路径标识前缀为：两个域间路径标识前缀，例如00001000和00001001的公共前缀可以是：0、00、000、0000、00001、000010、0000100。其中长度值最大的前缀，称为最长公共前缀(MLPX)。因此，00001000和00001001的最长公共前缀(MLPX)是0000100，且唯一。最长公共前缀(MLPX)的二进制位数，称为最长公共前缀的长度(ZPX)。
在本发明中，如图2所示一个请求消息(GET)对应一个域间路径标识序列(MPID)，所述的MPID中至少包含有一个域间路径标识(PID)。将所述的PID对应的一条域间链路的两端自治域分别命名为域间物理网络中的节点(Node)。同理可得，多个请求消息(GET)则会有多个域间路径标识序列(MPID)，每条请求消息(GET)从消息发送者到达接收者会经过多个节点(Node)。对于从观察节点A所收集到大量的请求消息中获取域间路径标识序列，构成域间路径标识序列集，记为Ssequence，且Ssequence＝{MPID1,MPID2,…,MPIDa,…,MPIDx,…,MPIDY}；其中：
MPID1表示第一个域间路径标识序列；
MPID2表示第二个域间路径标识序列；
MPIDa表示第a个域间路径标识序列(也称为第一个任意域间路径标识序列)，下角标a表示域间路径标识序列的序号；MPIDx表示第x个域间路径标识序列(也称为第二个任意域间路径标识序列)；
MPIDY表示最后一个域间路径标识序列，下角标Y表示域间路径标识序列的总数，a∈Y、x∈Y，a、x、Y代表不同的域间路径标识序列。
在本发明中，为了实现通过域间路径标识序列(MPID)扩展重构形成域间网络拓扑结构图G，将所述的域间路径标识序列集Ssequence＝{MPID1,MPID2,…,MPIDa,…,MPIDY}作为域间网络拓扑结构图中的待分析－域间路径标识序列集。
在本发明中，从待分析－域间路径标识序列集合Ssequence＝{MPID1,MPID2,…,MPIDa,…,MPIDY}中选取出的最大跳数的域间路径标识序列，构成了跳数最大－域间路径标识序列集合，记为Slongest，且Slongest＝{SMPID首位,SSanalysis}，SMPID首位表示从Ssequence中选取出的第一个具有相同最大跳数的域间路径标识序列，SSanalysis表示从Ssequence中选取出的除SMPID首位以外的所有具有相同最大跳数的域间路径标识序列构成的集合，称为匹配节点－域间路径标识序列集。所述匹配节点－域间路径标识序列集SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}；其中：
SMPID1表示与主干路径匹配的第一个域间路径标识序列；
SMPID2表示与主干路径匹配的第二个域间路径标识序列；
SMPIDs表示与主干路径匹配的第s个域间路径标识序列(也称为任意一个与主干路径匹配的域间路径标识序列)，下角标s表示与主干路径匹配的域间路径标识序列的序号；
SMPIDS表示与主干路径匹配的最后一个域间路径标识序列，下角标S表示与主干路径匹配的域间路径标识序列的总数，且s∈S，0≤S＜Y。
在本发明中，从待分析－域间路径标识序列集Ssequence中去除跳数最大－域间路径标识序列集Slongest＝{SMPID首位,SSanalysis}后，剩下的域间路径标识序列，记为其他－域间路径标识序列集S其他。以SMPID首位构建的是主干路径，以SSanalysis并配合主干路径构建的是骨干－域间网络拓扑结构。在骨干－域间网络拓扑结构中配合S其他构建的是完整的域间网络拓扑结构图G。其他－域间路径标识序列集S其他＝{RMPID1,RMPID2,…,RMPIDr,…,RMPIDR}，RMPID1表示非最大跳数的第一个域间路径标识序列；RMPID2表示非最大跳数的第二个域间路径标识序列；RMPIDr表示非最大跳数的任意一个域间路径标识序列，下角标r表示非最大跳数的域间路径标识序列的序号，r∈R；RMPIDR表示非最大跳数的最后一个域间路径标识序列，下角标R表示非最大跳数的域间路径标识序列的总数，且R+S＝Y。
主干路径
在本发明中，从跳数最大－域间路径标识序列集Slongest中选取出位于首位的具有相同最大跳数的域间路径标识序列SMPID首位，并将所述SMPID首位作为空的域间网络拓扑结构图G中的第一条域间路径，即称为主干路径。
在本发明中，主干路径上节点之间的距离是依据了最大跳数值hopmax进行构建的，如图4所示。
基于域间路径标识前缀序列的逐层匹配处理方法(简称G－MPX方法)
(A)针对任意两个域间路径标识序列，即MPIDa和MPIDx；
所述MPIDa对应的域间路径标识前缀序列记为MPXa；
所述MPIDx对应的域间路径标识前缀序列记为MPXx；
(B)对比MPXa与MPXx中每一跳的域间路径标识前缀PX；
若匹配成功，节点有序位置从当前节点Pb至后一节点Pb+1处，且将当前跳的域间路径标识前缀PX作为Pb与Pb+1的连边；直至最后一跳，最后一个节点记录下维护着的节点状态信息；
若匹配失败，在当前节点Pb处向外新增一个节点，且将域间路径标识前缀PX作为Pb与新增节点的边，新增节点记录下维护着的节点状态信息。
域间路径标识序列MPID的记录
在本发明中，采用四列多行的表格形式记录下观察节点A接收到的所有节点发来的请求消息中携带的域间路径标识序列(MPID)。表2是为了说明属于一个待分析－域间路径标识序列集Ssequence中每条域间路径标识序列(MPID)存在的多个跳数。
表2域间路径标识序列与跳数表：
Figure BDA0002517818330000061
在本发明中，这了方便详细说明应用到的PID、PX、MPID，以列出具体的以二进制数字形式表示的域间路径标识，域间路径标识前缀的位数是16位。
例如，表3域间路径标识序列与跳数表：
序号 域间路径标识序列 跳数
MPID<sub>1</sub> ＜1.2.156.129,2.4.104.28,5.7.23.8,4.9.136.212＞ 4
MPID<sub>2</sub> ＜1.2.13.4＞ 1
MPID<sub>3</sub> ＜1.1.3.4＞ 1
MPID<sub>4</sub> ＜1.2.129.56,2.1.10.8＞ 2
MPID<sub>5</sub> ＜1.2.109.46,2.1.19.78＞ 2
MPID<sub>6</sub> ＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞ 4
MPID<sub>7</sub> ＜1.2.121.3,2.9.2.27> 2
MPID<sub>8</sub> ＜1.2.23.44,2.9.112.71,3.6.18.31> 3
MPID<sub>9</sub> ＜1.2.215.19,2.4.4.63＞ 2
MPID<sub>10</sub> ＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞ 4
MPID<sub>11</sub> ＜1.2.45.9,2.15.5.3> 2
MPID<sub>12</sub> ＜1.2.210.4,2.9.12.7,3.25.18.125＞ 3
MPID<sub>13</sub> ＜1.1.25.64＞ 1
MPID<sub>14</sub> ＜1.7.19.5＞ 1
MPID<sub>15</sub> ＜1.7.26.52＞ 1
MPID<sub>16</sub> ＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞ 4
MPID<sub>17</sub> ＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞ 4
MPID<sub>18</sub> ＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞ 4
MPID<sub>19</sub> ＜1.10.29.52,8.3.104.58＞ 2
MPID<sub>20</sub> ＜1.2.25.39,2.15.54.34,18.6.3.9＞ 3
MPID<sub>21</sub> ＜1.2.33.42,2.4.24.24,5.32.6.9＞ 3
MPID<sub>22</sub> ＜1.10.59.12,8.3.10.32＞ 2
MPID<sub>23</sub> ＜1.7.38.35＞ 1
MPID<sub>24</sub> ＜1.10.5.112,8.1.10.32＞ 2
MPID<sub>25</sub> ＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞ 4
MPID<sub>26</sub> ＜1.10.29.122＞ 1
MPID<sub>27</sub> ＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞ 4
MPID<sub>28</sub> ＜1.10.29.52,8.1.86.58,10.36.53.20＞ 3
MPID<sub>29</sub> ＜1.10.49.32,8.1.18.9,10.5.8.14＞ 3
MPID<sub>30</sub> ＜1.10.30.40,8.1.6.8,10.36.78.16＞ 3
例如，表4域间路径标识序列对应的域间路径标识前缀表：
前缀序号 域间路径标识前缀序列
MPX<sub>1</sub> ＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞
MPX<sub>2</sub> ＜1.2.0.0＞
MPX<sub>3</sub> ＜1.1.0.0＞
MPX<sub>4</sub> ＜1.2.0.0,2.1.0.0＞
MPX<sub>5</sub> ＜1.2.0.0,2.1.0.0＞
MPX<sub>6</sub> ＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞
MPX<sub>7</sub> ＜1.2.0.0,2.9.0.0>
MPX<sub>8</sub> ＜1.2.0.0,2.9.0.0,3.6.0.0>
MPX<sub>9</sub> ＜1.2.0.0,2.4.0.0＞
MPX<sub>10</sub> ＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞
MPX<sub>11</sub> ＜1.2.0.0,2.15.0.0>
MPX<sub>12</sub> ＜1.2.0.0,2.9.0.0,3.25.0.0＞
MPX<sub>13</sub> ＜1.1.0.0＞
MPX<sub>14</sub> ＜1.7.0.0＞
MPX<sub>15</sub> ＜1.7.0.0＞
MPX<sub>16</sub> ＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞
MPX<sub>17</sub> ＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞
MPX<sub>18</sub> ＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞
MPX<sub>19</sub> ＜1.10.0.0,8.3.0.0＞
MPX<sub>20</sub> ＜1.2.0.0,2.15.0.0,18.6.0.0＞
MPX<sub>21</sub> ＜1.2.0.0,2.4.0.0,5.32.0.0＞
MPX<sub>22</sub> ＜1.10.0.0,8.3.0.0＞
MPX<sub>23</sub> ＜1.7.0.0＞
MPX<sub>24</sub> ＜1.10.0.0,8.1.0.0＞
MPX<sub>25</sub> ＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞
MPX<sub>26</sub> ＜1.10.0.0＞
MPX<sub>27</sub> ＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞
MPX<sub>28</sub> ＜1.10.0.0,8.1.0.0,10.36.0.0＞
MPX<sub>29</sub> ＜1.10.0.0,8.1.0.0,10.5.0.0＞
MPX<sub>30</sub> ＜1.10.0.0,8.1.0.0,10.36.0.0＞
注，MPID表示域间路径标识序列，MPX表示域间路径标识前缀序列。
节点状态信息
在本发明中，域间网络拓扑结构图G中有一个观察节点，记为A；观察节点A会收集来自其他自治域发来的大量服务请求消息，所述请求消息中携带着大量的域间路径标识序列MPID。在本发明中所构建的域间网络拓扑结构图G中的节点采用集合形式表达为MP＝{P0,P1,P2,P3,…,Pb-1,Pb,Pb+1,…,PB}；其中：P0表示起始节点，P1表示第一个节点，P2表示第二个节点，P3表示第三个节点，Pb表示第b个节点(也称为任意一个节点)，b表示节点的标识号，PB表示最后一个节点，B表示节点的总个数，b∈B。所述Pb也称为当前节点，位于Pb之前的节点记为前一节点Pb-1，位于Pb之后的节点记为后一节点Pb+1。
在本发明中，域间网络拓扑结构图G中的节点记录着一个四元组的节点状态信息，记为AENode，且
Figure BDA0002517818330000091
其中：
Node表示构建域间网络拓扑结构G时被选取的节点；所述的Node可以是所述的MP中的任意一个节点；
Figure BDA0002517818330000092
表示从起始节点P0到被选取节点Node的跳数；
Figure BDA0002517818330000093
表示属于被选取节点Node的域间路径标识序列；
statusNode表示被选取节点Node的状态，当statusNode赋值为0表示被选取节点Node中存在未完全匹配的域间路径标识序列；当statusNode赋值为1表示被选取节点Node中所有的域间路径标识序列完成匹配。
例如，域间网络拓扑结构图G中的第一个节点P1的节点状态信息，记为
Figure BDA0002517818330000094
且
Figure BDA0002517818330000095
表示从P0到P1的跳数；
Figure BDA0002517818330000096
表示属于P1的域间路径标识序列；
Figure BDA0002517818330000097
表示P1的状态，当
Figure BDA0002517818330000098
赋值为0表示节点P1中存在未完全匹配的域间路径标识序列；当
Figure BDA0002517818330000099
赋值为1表示节点P1中所有的域间路径标识序列完成匹配。
例如，从P0经P1后到Pb，域间网络拓扑结构图G中的任意一个节点Pb的节点状态信息，记为
Figure BDA00025178183300000910
且
Figure BDA00025178183300000911
表示从P0到Pb的跳数；
Figure BDA00025178183300000912
表示属于Pb的域间路径标识序列；
Figure BDA00025178183300000913
表示Pb的状态，当
Figure BDA00025178183300000914
赋值为0表示节点Pb中存在未完全匹配的域间路径标识序列；当
Figure BDA00025178183300000915
赋值为1表示节点Pb中所有的域间路径标识序列完成匹配。
例如，从P0经P1、Pb后到PB，域间网络拓扑结构图G中的最后一个节点PB的节点状态信息，记为
Figure BDA00025178183300000916
且
Figure BDA00025178183300000917
表示从P0到PB的跳数；
Figure BDA00025178183300000918
表示属于PB的域间路径标识序列；
Figure BDA00025178183300000919
表示PB的状态，当
Figure BDA00025178183300000920
赋值为0表示节点PB中存在未完全匹配的域间路径标识序列；当
Figure BDA00025178183300000921
赋值为1表示节点PB中所有的域间路径标识序列完成匹配。
在本发明中，采用集合形式表示域间网络拓扑结构图G中各节点维护的节点状态信息集合，记为
Figure BDA00025178183300000922
表示起始节点的节点状态信息；
Figure BDA00025178183300000923
表示第一个节点的节点状态信息；
Figure BDA00025178183300000927
表示第二个节点的节点状态信息；
Figure BDA00025178183300000924
表示第b个节点的节点状态信息；
Figure BDA00025178183300000925
表示最后一个节点的节点状态信息。
硬件条件
运行本发明方法所需处理平台的处理器为
Figure BDA00025178183300000926
Core(TM)i7-6700@3.4GHz 3.4G，内存至少为8GB，操作系统版本为Windows 10专业版。
在本发明中，为了达到清楚详细地说明本发明专利申请，下述内容所列举的域间路径标识序列数字信息仅用于举例，不作为限制本发明的技术方案。
参见图1所示，本发明的一种基于主干路径递归扩展的域间网络拓扑重构方法，包括有下列步骤：
步骤一，获取跳数最大－域间路径标识序列集；
步骤101，获取待分析－域间路径标识序列集；
从观察节点A收集到的请求消息中获取域间路径标识序列，构成待分析－域间路径标识序列集，记为Ssequence，且Ssequence＝{MPID1,MPID2,…,MPIDa,…,MPIDY}；
步骤102，将待分析－域间路径标识序列集中具有最大跳数的域间路径标识序列的跳数值记录出来；
记录所述Ssequence中各个域间路径标识序列的跳数值，记为hop，且hop≥1；另外，最大跳数值，记为hopmax；
步骤103，将待分析－域间路径标识序列集中具有相同最大跳数的域间路径标识序列记录出来；
从所述Ssequence中选取出具有相同最大跳数的域间路径标识序列，从而构成了跳数最大－域间路径标识序列集Slongest，且Slongest＝{SMPID首位,SSanalysis}；
所述SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}。
若SSanalysis＝0，执行步骤二和步骤四。
若SSanalysis≥1，执行步骤二、步骤三和步骤四。在本发明中，顺次进行SSanalysis中各个域间路径标识序列在主干路径上的匹配或者分枝节点构建，得到的是骨干－域间网络拓扑结构。
为了方便说明，表3列举出了待分析－域间路径标识序列集Ssequence中有30个元素(Y＝30)，即
Figure BDA0002517818330000101
其中，Ssequence中的最大跳数值hopmax＝4。而满足hopmax＝4的是MPID1、MPID6、MPID10、MPID16、MPID17、MPID18、MPID25和MPID27这些域间路径标识序列，即S＝8(Slongest中有8个元素)，将这8个元素记录至跳数最大－域间路径标识序列集中则构成了跳数最大－域间路径标识序列集Slongest＝{SMPID首位,SSanalysis}。
所述MPID1将作为SMPID首位中的元素，即SMPID首位＝MPID1。
其余7个的MPID6、MPID10、MPID16、MPID17、MPID18、MPID25和MPID27将作为匹配节点－域间路径标识序列集SSanalysis中的元素。则有：
Figure BDA0002517818330000102
Figure BDA0002517818330000111
在本发明中，在Ssequence中去除了Slongest后的域间路径标识序列，称为其他－域间路径标识序列集S其他，当有8个Slongest时，S其他则有22个域间路径标识序列。
参考图3所示，例如观察节点A接收到从节点E发来的请求消息中携带的域间路径标识序列，记为MPIDA-E(类似Ssequence中的MPID1)，所述MPIDA-E的跳数为2。观察节点A接收到的从节点D发来的请求消息中携带的域间路径标识序列，记为MPIDA-D(类似Ssequence中的MPID2)，所述MPIDA-D的跳数为3。观察节点A接收到的从节点F发来的请求消息中携带的域间路径标识序列，记为MPIDA-F(类似Ssequence中的MPID3)，所述MPIDA-F的跳数为2。对比可知，MPID2的跳数为3是最大的，当标记有最大标签后，则有跳数最大－域间路径标识序列集Slongest＝{SMPID2}。
参考图3所示，例如从观察节点A到节点E的路径由域间路径标识前缀PX1和PX4组成，即MPX1＝{PX1,PX4}。从观察节点A到节点D的路径由域间路径标识前缀PX1、PX2和PX3组成，即MPX2＝{PX1,PX2,PX3}。从观察节点A到节点F的路径由域间路径标识前缀PX1和PX5组成，即MPX3＝{PX1,PX5}。
步骤二，主干路径的节点构建；
在本发明中，从跳数最大－域间路径标识序列集Slongest＝{SMPID首位,SSanalysis}中选取出位于首位的具有相同最大跳数的域间路径标识序列SMPID首位，并以SMPID首位配合最大跳数值hopmax进行主干路径中节点的构建，如图4所示。
在本发明中，采用Slongest＝{SMPID首位,SSanalysis}中的第一个具有相同最大跳数的域间路径标识序列SMPID首位作为空的域间网络拓扑结构图G中主干路径构建节点，有利于加快域间网络拓扑结构图重构过程中的前缀精准匹配速度，并减少域间网络拓扑结构图拓展过程的复杂性。
步骤201，初始化，构建一个空的域间网络拓扑结构图G；
在本发明中，两个节点之间的连线，称为域间网络拓扑结构图G的边。
步骤202，以观察节点作为网络拓扑结构图的起始节点；
将观察节点A添加到空的域间网络拓扑结构图G中作为起始节点P0；所述起始节点P0的节点状态信息，记为
Figure BDA0002517818330000112
Figure BDA0002517818330000113
是指起始节点P0与起始节点P0的跳数(即起始节点P0自身的跳数)，赋值为0；
Figure BDA0002517818330000114
是指属于起始节点P0的域间路径标识序列，对于起始节点P0来说，起始节点P0到自身的域间路径标识序列为空，即
Figure BDA0002517818330000115
赋值为φ；
Figure BDA0002517818330000116
是指起始节点P0的状态，当
Figure BDA0002517818330000117
赋值为0表示起始节点P0中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000118
赋值为1表示起始节点P0中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA0002517818330000119
赋值后表达为
Figure BDA00025178183300001110
步骤203，确认增加节点个数；
依据步骤102记录的最大跳数值hopmax，确定出除起始节点P0以外的增加节点个数；而增加节点个数等于域间路径标识序列的最大跳数值hopmax；
例如，跳数最大－域间路径标识序列集
Figure BDA0002517818330000121
的hopmax＝4，则需要对所述Slongest中的各个元素(域间路径标识序列)增加节点个数都是4个。
步骤204，主干路径选取；
从步骤103获得的跳数最大－域间路径标识序列集Slongest＝{SMPID首位,SSanalysis}中选取SMPID首位，并以SMPID首位作为空的域间网络拓扑结构图G中主干路径进行节点构建。
例如，SMPID首位对应的是MPID1，MPID1的序列是＜1.2.156.129,2.4.104.28,5.7.23.8,4.9.136.212＞；MPID1对应的域间路径标识前缀序列是MPX1，MPX1的序列是＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞。
步骤205，处理最大跳数值中增加的第一个节点；
继起始节点P0后向空的网络拓扑结构图G中新增一个节点，记为第一个节点P1；新建一条自起始节点P0至第一个节点P1的边，所述边对应的域间路径标识前缀为MPX1(＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16(如图4(a)所示)；第一个节点P1维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000122
Figure BDA0002517818330000123
是指起始节点P0至第一个节点P1的跳数，赋值为1；
Figure BDA0002517818330000124
是指属于第一个节点P1的域间路径标识序列；由于hopmax＝4，此处为第一跳，所述
Figure BDA0002517818330000125
中不记录域间路径标识序列；
Figure BDA0002517818330000126
是指第一个节点P1的状态，当
Figure BDA0002517818330000127
赋值为0表示第一个节点P1中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000128
赋值为1表示第一个节点P1中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA0002517818330000129
赋值后表达为
Figure BDA00025178183300001210
步骤206，处理最大跳数值中增加的第二个节点；
继匹配第一个节点P1后向空的网络拓扑结构图G中新增一个节点，记为第二个节点P2；新建一条自第一个节点P1至第二个节点P2的边，所述边对应的域间路径标识前缀为MPX1(＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第二跳2.4.0.0/16(如图4(b)所示)；第二个节点P2维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300001211
Figure BDA00025178183300001212
是指起始节点P0至第二个节点P2的跳数，赋值为2；
Figure BDA00025178183300001213
是指属于第二个节点P2的域间路径标识序列；由于hopmax＝4，此处为第二跳，所述
Figure BDA00025178183300001214
中不记录域间路径标识序列；
Figure BDA0002517818330000131
是指第二个节点P2的状态，当
Figure BDA0002517818330000132
赋值为0表示第二个节点P2中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000133
赋值为1表示第二个节点P2中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA0002517818330000134
赋值后表达为
Figure BDA0002517818330000135
步骤207，处理最大跳数值中增加的第三个节点；
继匹配第二个节点P2后向空的网络拓扑结构图G中新增一个节点，记为第三个节点P3；新建一条自第二个节点P2至第三个节点P3的边，所述边对应的域间路径标识前缀为MPX1(＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16(如图4(c)所示)；第三个节点P3维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000136
Figure BDA0002517818330000137
是指起始节点P0至第三个节点P3的跳数，赋值为3；
Figure BDA0002517818330000138
是指属于第三个节点P3的域间路径标识序列；由于hopmax＝4，此处为第三跳，所述
Figure BDA0002517818330000139
中不记录域间路径标识序列；
Figure BDA00025178183300001310
是指第三个节点P3的状态，当
Figure BDA00025178183300001311
赋值为0表示第三个节点P3中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001312
赋值为1表示第三个节点P3中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300001313
赋值后表达为
Figure BDA00025178183300001314
步骤208，处理最大跳数值中增加的第四个节点；
继匹配第三个节点P3后向空的网络拓扑结构图G中新增一个节点，记为第四个节点P4；新建一条自第三个节点P3至第四个节点P4的边，所述边对应的域间路径标识前缀为MPX1(＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第四跳4.9.0.0/16(如图4(d)所示)；第四个节点P4维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300001315
Figure BDA00025178183300001316
是指起始节点P0至第四个节点P4的跳数，赋值为4；
Figure BDA00025178183300001317
是指属于第四个节点P4的域间路径标识序列；
Figure BDA00025178183300001318
是指第四个节点P4的状态，当
Figure BDA00025178183300001319
赋值为0表示第四个节点P4中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001320
赋值为1表示第四个节点P4中所有的域间路径标识序列MPID完成匹配。
由于hopmax＝4，此处为第四跳，所述
Figure BDA00025178183300001321
中记录了域间路径标识序列MPID1(即＜1.2.156.129,2.4.104.28,5.7.23.8,4.9.136.212＞)；赋值后
Figure BDA00025178183300001322
步骤209，获得主干路径；
经过步骤204至步骤208的处理，得到了自初始节点P0顺次经第一个节点P1、第二个节点P2、第三个节点P3至第四个节点P4(即最后一个节点)，满足了hopmax＝4，将域间路径标识序列MPID1(＜1.2.156.129,2.4.104.28,5.7.23.8,4.9.136.212＞)存储到第四个节点P4的
Figure BDA00025178183300001323
中，从而得到自初始节点P0至第四个节点P4的主干路径拓扑结构图，如图4(d)所示。
在本发明中，以最大跳数值hopmax作为增加的节点个数，在重构域间网络拓扑结构有利于明确最后一跳为网络中的端节点。
步骤三，基于主干路径的递归扩展构建骨干－域间网络G骨干；
在本发明中，在依据基于主干路径的递归扩展构建得到的骨干－域间网络拓扑结构图G骨干中，先要判断匹配节点－域间路径标识序列集SSanalysis中是否存在有元素。
若SSanalysis≥1，采用G－MPX方法对SSanalysis中各个元素顺次进行与主干路径的递归扩展构建网络，直到完成最后一个元素与主干路径的递归扩展构建网络，从而得到骨干－域间网络拓扑结构图G骨干(如图5A至图5D所示)；然后执行步骤四(即从步骤401开始)；同样采用G－MPX方法对其他－域间路径标识序列集S其他中的各个元素顺次进行与所述G骨干的匹配构建网络处理，从而得到混合－域间网络拓扑结构图G混合(如图6A至图6E所示)。
若SSanalysis＝0，说明匹配节点－域间路径标识序列集SSanalysis中没有元素了，主干路径成为了骨干－域间网络拓扑结构图G骨干。然后执行步骤四(即从步骤401开始)；同样采用G－MPX方法对其他－域间路径标识序列集S其他中的各个元素顺次进行与所述G骨干的匹配构建网络处理，从而得到混合－域间网络拓扑结构图G混合。
例如，匹配节点－域间路径标识序列集
Figure BDA0002517818330000141
中有7个具有相同最大跳数的域间路径标识序列。对于这7个具有相同最大跳数的域间路径标识序列的处理是一种进行前缀深度优先匹配的扩展方法，从而获得基于主干路径的骨干－域间网络拓扑结构图G骨干。
步骤301，记录匹配节点－域间路径标识序列集；
选取经步骤103获得的SSanalysis，SSanalysis不为空集(SSanalysis≥1)，即SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}。执行步骤302；
分别提取出SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}中各个元素的域间路径标识序列和域间路径标识前缀序列。
从SSanalysis中提取出SMPIDs对应的域间路径标识序列，记为
Figure BDA0002517818330000142
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000143
从SSanalysis中提取出SMPIDS对应的域间路径标识序列，记为
Figure BDA0002517818330000144
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000145
若
Figure BDA0002517818330000146
与
Figure BDA0002517818330000147
相同时，则为同一条路径。
若
Figure BDA0002517818330000148
与
Figure BDA0002517818330000149
不同时，将从起始节点开始进行跳数值的逐跳匹配处理。
在本发明中，SSanalysis为空集(SSanalysis＝0)，执行步骤401；也就是说直接在步骤209中获得的主干路径上，依据G－MPX方法对其他－域间路径标识序列集S其他＝{RMPID1,RMPID2,…,RMPIDr,…,RMPIDR}中的各个元素顺次进行与主干路径变成的骨干－域间网络的匹配构建网络处理，从而得到混合－域间网络拓扑结构图G混合。
步骤302，采用G－MPX方法对SSanalysis中第一个元素的匹配与分枝处理；
从SSanalysis中选取出SMPID1，提取出SMPID1对应的域间路径标识序列，记为
Figure BDA00025178183300001410
Figure BDA0002517818330000151
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000152
例如，从SSanalysis中选取SMPID1，提取出SMPID1对应的MPID6和MPX6；
MPID6的序列是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6的序列是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX6(即＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配成功，节点有序位置至节点P1处(如图5A所示)，节点P1维护节点状态信息为
Figure BDA0002517818330000153
Figure BDA0002517818330000154
是指起始节点P0至第一个节点P1的跳数，赋值为1；
Figure BDA0002517818330000155
是指属于第一个节点P1的域间路径标识序列；由于hopmax＝4，此处为第一跳，所述
Figure BDA0002517818330000156
中不记录域间路径标识序列；
Figure BDA0002517818330000157
是指第一个节点P1的状态，当
Figure BDA0002517818330000158
赋值为0表示第一个节点P1中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000159
赋值为1表示第一个节点P1中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300001510
赋值后表达为
Figure BDA00025178183300001511
(B)，将MPX6(即＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞)中的第二跳2.9.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第二跳2.4.0.0/16进行匹配；匹配失败，继节点P1后新增第五个节点P5(如图5A所示)，新建一条自节点P1至第五个节点P5的边，所述边对应的域间路径标识前缀为MPX6(即＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞)中的第二跳2.9.0.0/16；第五个节点P5维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300001512
Figure BDA00025178183300001513
是指起始节点P0至第五个节点P5的跳数，赋值为2；
Figure BDA00025178183300001514
是指属于第五个节点P5的域间路径标识序列；由于hopmax＝4，此处为第二跳，所述
Figure BDA00025178183300001515
中不记录域间路径标识序列；
Figure BDA00025178183300001516
是指第五个节点P5的状态，当
Figure BDA00025178183300001517
赋值为0表示第五个节点P5中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001518
赋值为1表示第五个节点P5中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300001519
赋值后表达为
Figure BDA00025178183300001520
(C)，继第五个节点P5后新增第六个节点P6(如图5A所示)，新建一条自第五个节点P5至第六个节点P6的边，所述边对应的域间路径标识前缀为MPX6(即＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞)中的第三跳3.6.0.0/16；第六个节点P6维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300001521
Figure BDA00025178183300001522
是指起始节点P0至第六个节点P6的跳数，赋值为3；
Figure BDA00025178183300001523
是指属于第六个节点P6的域间路径标识序列；由于hopmax＝4，此处为第三跳，所述
Figure BDA00025178183300001524
中不记录域间路径标识序列；
Figure BDA0002517818330000161
是指第六个节点P6的状态，当
Figure BDA0002517818330000162
赋值为0表示第六个节点P6中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000163
赋值为1表示第六个节点P6中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA0002517818330000164
赋值后表达为
Figure BDA0002517818330000165
(D)，继第六个节点P6后新增第七个节点P7(如图5A所示)，新建一条自第六个节点P6至第七个节点P7的边，所述边对应的域间路径标识前缀为MPX6(即＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞)中的第四跳4.9.0.0/16；第七个节点P7维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000166
Figure BDA0002517818330000167
是指起始节点P0至第七个节点P7的跳数，赋值为4；
Figure BDA0002517818330000168
是指属于第七个节点P7的域间路径标识序列；
Figure BDA0002517818330000169
是指第七个节点P7的状态，当
Figure BDA00025178183300001610
赋值为0表示第七个节点P7中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001611
赋值为1表示第七个节点P7中所有的域间路径标识序列MPID完成匹配。
由于hopmax＝4，此处为第四跳，所述
Figure BDA00025178183300001612
中记录了域间路径标识序列MPID6(即＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞)；赋值后
Figure BDA00025178183300001613
步骤303，采用G－MPX方法对SSanalysis中第二个元素的匹配与分枝处理；
例如，从SSanalysis中选取SMPID2，提取出SMPID2对应的MPID10和MPX10；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞。
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
比较SSanalysis中第二个元素与位于第二个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞。
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
比较MPX10与MPX6是相同的，将MPID10(即＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞)加入到已经获得的
Figure BDA00025178183300001614
中，赋值后
Figure BDA00025178183300001615
步骤304，采用G－MPX方法对SSanalysis中第三个元素的匹配与分枝处理；
例如，从SSanalysis中选取SMPID3，并从SMPID3提取出MPID16和MPX16；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞。
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞。
比较SSanalysis中第三个元素与位于第三个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞。
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞。
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞。
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞。
将MPX16分别与SMPID1的MPX6、SMPID2的MPX10进行对比是否相同；MPX16不同于MPX6和MPX10，从起始节点开始进行匹配处理；
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第一跳1.2.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配成功，节点有序位置至节点P1处(如图5B所示)，节点P1维护节点状态信息为
Figure BDA0002517818330000171
因此，
Figure BDA0002517818330000172
赋值后表达为
Figure BDA0002517818330000173
(B)，将MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第二跳2.4.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第二跳2.4.0.0/16进行匹配；匹配成功，节点有序位置至节点P2处(如图5B所示)，第二个节点P2维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000174
Figure BDA0002517818330000175
是指起始节点P0至第二个节点P2的跳数，赋值为2；
Figure BDA0002517818330000176
是指属于第二个节点P2的域间路径标识序列；由于hopmax＝4，此处为第二跳，所述
Figure BDA0002517818330000177
中不记录域间路径标识序列；
Figure BDA0002517818330000178
是指第二个节点P2的状态，当
Figure BDA0002517818330000179
赋值为0表示第二个节点P2中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001710
赋值为1表示第二个节点P2中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300001711
赋值后表达为
Figure BDA00025178183300001712
(C)，将MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16进行匹配；匹配失败，继第二个节点P2后新增第八个节点P8(如图5B所示)，新建一条自第二个节点P2至第八个节点P8的边，所述边对应的域间路径标识前缀为MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16；第八个节点P8维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300001713
Figure BDA00025178183300001714
是指起始节点P0至第八个节点P8的跳数，赋值为3；
Figure BDA00025178183300001715
是指属于第八个节点P8的域间路径标识序列；由于hopmax＝4，此处为第三跳，所述
Figure BDA00025178183300001716
中不记录域间路径标识序列；
Figure BDA00025178183300001717
是指第八个节点P8的状态，当
Figure BDA00025178183300001718
赋值为0表示第八个节点P8中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001719
赋值为1表示第八个节点P8中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA0002517818330000181
赋值后表达为
Figure BDA0002517818330000182
(D)，继第八个节点P8后新增第九个节点P9(如图5B所示)，新建一条自第八个节点P8至第九个节点P9的边，所述边对应的域间路径标识前缀为MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第四跳2.15.0.0/16；第九个节点P9维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000183
Figure BDA0002517818330000184
是指起始节点P0至第九个节点P9的跳数，赋值为4；
Figure BDA0002517818330000185
是指属于第九个节点P9的域间路径标识序列；
Figure BDA0002517818330000186
是指第九个节点P9的状态，当
Figure BDA0002517818330000187
赋值为0表示第九个节点P9中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000188
赋值为1表示第九个节点P9中所有的域间路径标识序列MPID完成匹配。
由于hopmax＝4，此处为第四跳，所述
Figure BDA0002517818330000189
中记录了域间路径标识序列MPID16(即＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞)；赋值后
Figure BDA00025178183300001810
步骤305，采用G－MPX方法对SSanalysis中第四个元素的匹配与分枝处理；
例如，从Sanalysis中选取SMPID4，并从SMPID4提取出MPID17和MPX17；
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞。
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
比较SSanalysis中第四个元素与位于第四个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞。
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞。
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞。
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞。
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞。
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
将MPX17分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16进行对比是否相同；MPX17不同于MPX6、MPX10和MPX16，从起始节点开始进行匹配处理；
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第一跳1.2.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配成功，节点有序位置至节点P1处(如图5C所示)，节点P1维护节点状态信息为
Figure BDA00025178183300001811
因此，
Figure BDA00025178183300001812
赋值后表达为
Figure BDA00025178183300001813
(B)，将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第二跳2.4.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第二跳2.4.0.0/16进行匹配；匹配成功，节点有序位置至节点P2处(如图5C所示)，第二个节点P2维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000191
因此，
Figure BDA0002517818330000192
赋值后表达为
Figure BDA0002517818330000193
(C)，将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第三跳5.32.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16进行匹配；匹配失败，对比与第二个节点P2连通的节点；
第二个节点P2至第三个节点P3的边，所述边对应的域间路径标识前缀为MPX1(＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16(如图4(c)所示)；
第二个节点P2至第八个节点P8的边，所述边对应的域间路径标识前缀为MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16(如图5C所示)；
将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第三跳5.32.0.0/16与MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16进行匹配；匹配成功，节点有序位置至第八个节点P8处(如图5C所示)，第八个节点P8维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000194
因此，
Figure BDA0002517818330000195
赋值后表达为
Figure BDA0002517818330000196
(D)，继第八个节点P8后新增第十个节点P10(如图5C所示)，新建一条自第八个节点P8至第十个节点P10的边，所述边对应的域间路径标识前缀为MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第四跳3.6.0.0/16；第十个节点P10维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000197
Figure BDA0002517818330000198
是指起始节点P0至第十个节点P10的跳数，赋值为4；
Figure BDA0002517818330000199
是指属于第十个节点P10的域间路径标识序列；
Figure BDA00025178183300001910
是指第十个节点P10的状态，当
Figure BDA00025178183300001911
赋值为0表示第十个节点P10中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300001912
赋值为1表示第十个节点P10中所有的域间路径标识序列MPID完成匹配。
由于hopmax＝4，此处为第四跳，所述
Figure BDA00025178183300001913
中记录了域间路径标识序列MPID17(即＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞)；赋值后
Figure BDA00025178183300001914
步骤306，采用G－MPX方法对SSanalysis中第五个元素的匹配与分枝处理；
例如，从Sanalysis中选取SMPID5，并从SMPID5提取出MPID18和MPX18。
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞。
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
比较SSanalysis中第五个元素与位于第五个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞。
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞。
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞。
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞。
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞。
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞。
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
将SMPID5的MPX18分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16、SMPID4的MPX17进行对比是否相同；MPX18不同于MPX6、MPX10和MPX16，但是MPX18与MPX17是相同的，需要将MPID18(即＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞)加入到已经获得的
Figure BDA0002517818330000201
中，赋值后
Figure BDA0002517818330000202
步骤307，采用G－MPX方法对SSanalysis中第六个元素的匹配与分枝处理；
例如，从Sanalysis中选取SMPID6，并从SMPID6提取出MPID25和MPX25。
MPID25的序列是＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞。
MPX25的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞。
比较SSanalysis中第六个元素与位于第六个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞。
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞。
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞。
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞。
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞。
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞。
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
MPID25的序列是＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞。
MPX25的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞。
将SMPID6的MPX25分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16、SMPID4的MPX17、SMPID5的MPX18进行对比是否相同；MPX25不同于MPX6、MPX10、MPX16、MPX17和MPX18，从起始节点开始进行匹配处理；
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第一跳1.10.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配失败，继起始节点P0后新增第十一个节点P11(如图5D所示)，新建一条自起始节点P0至第十一个节点P11的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第一跳1.10.0.0/16；第十一个节点P11维护节点状态信息为
Figure BDA0002517818330000211
Figure BDA0002517818330000212
是指起始节点P0至第十一个节点P11的跳数，赋值为1；
Figure BDA0002517818330000213
是指属于第十一个节点P11的域间路径标识序列；由于hopmax＝4，此处为第一跳，所述
Figure BDA0002517818330000214
中不记录域间路径标识序列；
Figure BDA0002517818330000215
是指第十一个节点P11的状态，当
Figure BDA0002517818330000216
赋值为0表示第十一个节点P11中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000217
赋值为1表示第十一个节点P11中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA0002517818330000218
赋值后表达为
Figure BDA0002517818330000219
(B)，继第十一个节点P11后新增第十二个节点P12(如图5D所示)，新建一条自第十一个节点P11至第十二个节点P12的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第二跳8.1.0.0/16；第十二个节点P12维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300002110
Figure BDA00025178183300002111
是指起始节点P0至第十二个节点P12的跳数，赋值为2；
Figure BDA00025178183300002112
是指属于第十二个节点P12的域间路径标识序列；由于hopmax＝4，此处为第二跳，所述
Figure BDA00025178183300002113
中不记录域间路径标识序列；
Figure BDA00025178183300002114
是指第十二个节点P12的状态，当
Figure BDA00025178183300002115
赋值为0表示第十二个节点P12中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300002116
赋值为1表示第十二个节点P12中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300002117
赋值后表达为
Figure BDA00025178183300002118
(C)，继第十二个节点P12后新增第十三个节点P13(如图5D所示)，新建一条自第十二个节点P12至第十三个节点P13的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第三跳10.5.0.0/16；第十三个节点P13维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300002119
Figure BDA00025178183300002120
是指起始节点P0至第十三个节点P13的跳数，赋值为3；
Figure BDA00025178183300002121
是指属于第十三个节点P13的域间路径标识序列；由于hopmax＝4，此处为第三跳，所述
Figure BDA00025178183300002122
中不记录域间路径标识序列；
Figure BDA00025178183300002123
是指第十三个节点P13的状态，当
Figure BDA00025178183300002124
赋值为0表示第十三个节点P13中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300002125
赋值为1表示第十三个节点P13中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300002126
赋值后表达为
Figure BDA00025178183300002127
(D)，继第十三个节点P13后新增第十四个节点P14(如图5D所示)，新建一条自第十三个节点P13至第十四个节点P14的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第四跳2.4.0.0/16；第十四个节点P14维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000221
Figure BDA0002517818330000222
是指起始节点P0至第十四个节点P14的跳数，赋值为4；
Figure BDA0002517818330000223
是指属于第十四个节点P14的域间路径标识序列；
Figure BDA0002517818330000224
是指第十四个节点P14的状态，当
Figure BDA0002517818330000225
赋值为0表示第十四个节点P14中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000226
赋值为1表示第十四个节点P14中所有的域间路径标识序列MPID完成匹配。
由于hopmax＝4，此处为第四跳，所述
Figure BDA0002517818330000227
中记录了域间路径标识序列MPID25(即＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞)；赋值后
Figure BDA0002517818330000228
步骤308，采用G－MPX方法对SSanalysis中第七个元素的匹配与分枝处理；
例如，从Sanalysis中选取SMPID7，并从SMPID7提取出MPID27和MPX27。
MPID27的序列是＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞。
MPX27的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞。
比较SSanalysis中第七个元素与位于第七个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞。
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞。
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞。
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞。
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞。
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞。
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞。
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞。
MPID25的序列是＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞。
MPX25的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞。
MPID27的序列是＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞。
MPX27的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞。
将SMPID7的MPX27分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16、SMPID4的MPX17、SMPID5的MPX18、SMPID6的MPX25进行对比是否相同；MPX27不同于MPX6、MPX10、MPX16、MPX17和MPX18，但是MPX27与MPX25是相同的，需要将MPID27(即＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞)加入到已经获得的
Figure BDA0002517818330000229
中，赋值后
Figure BDA00025178183300002210
Figure BDA00025178183300002211
是指起始节点P0至第十四个节点P14的跳数，赋值为4；
Figure BDA0002517818330000231
是指属于第十四个节点P14的域间路径标识序列；
Figure BDA0002517818330000232
是指第十四个节点P14的状态，当
Figure BDA0002517818330000233
赋值为0表示第十四个节点P14中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000234
赋值为1表示第十四个节点P14中所有的域间路径标识序列MPID完成匹配。
由于hopmax＝4，此处为第四跳，所述
Figure BDA0002517818330000235
中记录了域间路径标识序列MPID25(即＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞)和MPID27(即＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞)；赋值后
Figure BDA0002517818330000236
在本发明中，通过步骤三的处理得到了基于主干路径节点的骨干－域间网络拓扑结构图。
在本发明中，重复执行步骤301至步骤308，直至SSanalysis中的所有同跳最长长度－域间路径标识序列与主干路径网络拓扑结构图匹配扩展完成，如图5(a)至(d)所示；获得如图5(d)所示的基于主干路径的骨干－域间网络拓扑结构图。
此时，在满足hopmax的条件下、以及基于主干路径的递归扩展处理后，各节点维护的节点状态信息采用集合形式记录为，即骨干－域间网络拓扑结构图中各节点维护的节点状态信息集合，记为AEEMP，且
Figure BDA0002517818330000237
在本发明中，骨干－域间网络拓扑结构图中各节点维护的节点状态信息集合AEEMP中体现赋值的表示为：
Figure BDA0002517818330000241
步骤四，基于骨干－域间网络拓扑结构图G骨干的递归扩展构建混合－域间网络拓扑结构图G混合；
在本发明中，同样采用G－MPX方法对其他－域间路径标识序列集S其他中的各个元素，在骨干－域间网络拓扑结构图G骨干中进行逐跳对比匹配与分枝处理，得到的是混合－域间网络拓扑结构图G混合，如图6A至图6E所示。在进行与所述G骨干的匹配构建网络处理之前，先要判断所述S其他中是否存在有元素。
若S其他≥1，采用G－MPX方法对S其他中各个元素顺次进行与所述G骨干的逐跳对比匹配与分枝处理构建网络，直到完成S其他中最后一个元素，得到混合－域间网络拓扑结构图G混合；然后执行步骤五(即从步骤501开始)。
若S其他＝0，说明S其他中没有元素了，骨干－域间网络拓扑结构图G骨干成为了最终构建的域间网络拓扑结构图G，同时也不进行步骤五的处理。
在本发明中，对混合－域间网络拓扑结构图G混合中的失配节点采用集合形式表达为MPU＝{U1,U2,…,Ud,…,UD}；MPU∈MP；其中：U1表示混合－域间网络拓扑结构图G混合中的第一个失配节点，U2表示混合－域间网络拓扑结构图G混合中的第二个失配节点，Ud表示混合－域间网络拓扑结构图G混合中的第d个失配节点(也称为任意一个失配节点)，d表示失配节点的标识号，UD表示混合－域间网络拓扑结构图G混合中的最后一个失配节点，D表示失配节点的总个数，d∈D，D＜B。
例如，第一个失配节点U1的节点状态信息，记为
Figure BDA0002517818330000251
且
Figure BDA0002517818330000252
表示从P0到U1的跳数；
Figure BDA0002517818330000253
表示属于U1的域间路径标识序列；
Figure BDA0002517818330000254
表示U1的状态，当
Figure BDA0002517818330000255
赋值为0表示失配节点U1中存在未完全匹配的域间路径标识序列；当
Figure BDA0002517818330000256
赋值为1表示失配节点U1中所有的域间路径标识序列完成匹配。
例如，从P0经U1后到Ud，任意一个节点Ud的节点状态信息，记为
Figure BDA0002517818330000257
且
Figure BDA0002517818330000258
表示从P0到Ud的跳数；
Figure BDA0002517818330000259
表示属于Ud的域间路径标识序列；
Figure BDA00025178183300002510
表示Ud的状态，当
Figure BDA00025178183300002511
赋值为0表示失配节点Ud中存在未完全匹配的域间路径标识序列；当
Figure BDA00025178183300002512
赋值为1表示失配节点Ud中所有的域间路径标识序列完成匹配。
例如，从P0经U1、Ud后到UD，最后一个节点UD的节点状态信息，记为
Figure BDA00025178183300002513
且
Figure BDA00025178183300002514
表示从P0到UD的跳数；
Figure BDA00025178183300002515
表示属于UD的域间路径标识序列；
Figure BDA00025178183300002516
表示UD的状态，当
Figure BDA00025178183300002517
赋值为0表示失配节点UD中存在未完全匹配的域间路径标识序列；当
Figure BDA00025178183300002518
赋值为1表示失配节点UD中所有的域间路径标识序列完成匹配。
例如，
Figure BDA00025178183300002519
在本发明中，采用G－MPX方法对S其他中任意一个元素的匹配与分枝处理；
从S其他中选取出任意一个RMPIDr，提取出RMPIDr对应的域间路径标识序列，记为
Figure BDA00025178183300002520
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300002521
记录下
Figure BDA00025178183300002522
的跳数值。
Figure BDA0002517818330000261
表示骨干－域间网络拓扑结构图G骨干中所有节点维护的节点状态信息集合。
Figure BDA0002517818330000262
表示混合－域间网络拓扑结构图G混合中所有节点维护的节点状态信息集合。也就是说
Figure BDA0002517818330000263
中包含有
Figure BDA0002517818330000264
Figure BDA0002517818330000265
表示混合－域间网络拓扑结构图G混合中到失配节点Ud时的所有节点维护的节点状态信息集合。
Figure BDA00025178183300002650
表示混合－域间网络拓扑结构图G混合中到前一失配节点Ud-1时的所有节点维护的节点状态信息集合。
Figure BDA0002517818330000266
表示混合－域间网络拓扑结构图G混合中到后一失配节点Ud+1时的所有节点维护的节点状态信息集合。
Ud、Ud-1和Ud+1为不同的失配节点。
配合跳数值的匹配与分枝的逐跳处理；
匹配条件一(全部匹配成功)，将
Figure BDA0002517818330000267
与
Figure BDA0002517818330000268
中的域间路径标识前缀序列的第一跳对比，得到
Figure BDA0002517818330000269
中的第一跳与
Figure BDA00025178183300002610
中节点状态信息
Figure BDA00025178183300002611
的第一跳是相同的，匹配成功，节点有序位置至节点Px处；因为
Figure BDA00025178183300002612
的跳数值大于第一跳，故继续进行
Figure BDA00025178183300002613
中的第二跳与
Figure BDA00025178183300002614
中的域间路径标识前缀序列的第二跳对比，得到
Figure BDA00025178183300002615
中的第二跳与
Figure BDA00025178183300002616
中节点状态信息
Figure BDA00025178183300002617
的第二跳是相同的，匹配成功，节点有序位置至节点Px+1处；因为
Figure BDA00025178183300002618
的跳数值大于第二跳，故继续进行
Figure BDA00025178183300002619
中的第三跳与
Figure BDA00025178183300002620
中的域间路径标识前缀序列的第三跳对比，得到
Figure BDA00025178183300002621
中的第三跳与
Figure BDA00025178183300002622
中节点状态信息
Figure BDA00025178183300002623
的第三跳是相同的，匹配成功，节点有序位置至节点Px+2处；因为
Figure BDA00025178183300002624
的跳数值等于第三跳，故将
Figure BDA00025178183300002625
加入到
Figure BDA00025178183300002626
的
Figure BDA00025178183300002627
中，要用
Figure BDA00025178183300002628
来替换
Figure BDA00025178183300002629
中已有的
Figure BDA00025178183300002630
替换后记为
Figure BDA00025178183300002631
匹配条件二(全部匹配失败)，将
Figure BDA00025178183300002632
与
Figure BDA00025178183300002633
中的域间路径标识前缀序列的第一跳对比，得到
Figure BDA00025178183300002634
中的第一跳与
Figure BDA00025178183300002635
中节点状态信息
Figure BDA00025178183300002636
的第一跳存在不同，匹配失败，继节点P0后新增一个失配节点Ud+1；新建一条自起始节点P0至失配节点Ud+1的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300002637
中的第一跳(因为
Figure BDA00025178183300002638
的跳数值大于第一跳)；失配节点Ud+1维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300002639
继失配节点Ud+1后新增另一个失配节点Ud+2，新建一条自节点Ud+1至节点Ud+2的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300002640
中的第二跳(因为
Figure BDA00025178183300002641
的跳数值大于第二跳)；节点Ud+2维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300002642
继失配节点Ud+2后新增另一个失配节点Ud+3，新建一条自节点Ud+2至节点Ud+3的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300002643
中的第三跳(因为
Figure BDA00025178183300002644
的跳数值等于第三跳)；节点Ud+3维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300002645
Figure BDA00025178183300002646
是指起始节点P0至失配节点Ud+1的跳数，赋值为1；
Figure BDA00025178183300002647
是指属于失配节点Ud+1的域间路径标识序列；由于
Figure BDA00025178183300002648
的跳数值大于第一跳，此处为第一跳，所述
Figure BDA00025178183300002649
中不记录域间路径标识序列；
Figure BDA0002517818330000271
是指失配节点Ud+1的状态，当
Figure BDA0002517818330000272
赋值为0表示失配节点Ud+1中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA0002517818330000273
赋值为1表示失配节点Ud+1中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA0002517818330000274
赋值后表达为
Figure BDA0002517818330000275
Figure BDA0002517818330000276
是指起始节点P0至失配节点Ud+2的跳数，赋值为2；
Figure BDA0002517818330000277
是指属于失配节点Ud+2的域间路径标识序列；由于
Figure BDA0002517818330000278
的跳数值大于第二跳，此处为第二跳，所述
Figure BDA0002517818330000279
中不记录域间路径标识序列；
Figure BDA00025178183300002710
是指失配节点Ud+2的状态，当
Figure BDA00025178183300002711
赋值为0表示失配节点Ud+2中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300002712
赋值为1表示失配节点Ud+2中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA00025178183300002713
赋值后表达为
Figure BDA00025178183300002714
Figure BDA00025178183300002715
是指起始节点P0至失配节点Ud+3的跳数，赋值为3；
Figure BDA00025178183300002716
是指属于失配节点Ud+3的域间路径标识序列；由于
Figure BDA00025178183300002717
的跳数值等于第三跳，此处为第三跳，所述
Figure BDA00025178183300002718
中将记录
Figure BDA00025178183300002719
是指失配节点Ud+3的状态，当
Figure BDA00025178183300002720
赋值为0表示失配节点Ud+3中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300002721
赋值为1表示失配节点Ud+3中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA00025178183300002722
赋值后表达为
Figure BDA00025178183300002723
匹配条件三(部分匹配成功或失败)，将
Figure BDA00025178183300002724
与
Figure BDA00025178183300002725
中的域间路径标识前缀序列的第一跳对比，得到
Figure BDA00025178183300002726
中的第一跳与
Figure BDA00025178183300002727
中节点状态信息
Figure BDA00025178183300002728
的第一跳是相同的，匹配成功，节点有序位置至节点Px处；因为
Figure BDA00025178183300002729
的跳数值大于第一跳，故继续进行
Figure BDA00025178183300002730
中的第二跳与
Figure BDA00025178183300002731
中的域间路径标识前缀序列的第二跳对比，得到
Figure BDA00025178183300002732
中的第二跳与
Figure BDA00025178183300002733
中节点状态信息
Figure BDA00025178183300002734
的第二跳是相同的，匹配成功，节点有序位置至节点Px+1处；因为
Figure BDA00025178183300002735
的跳数值大于第二跳，故继续进行
Figure BDA00025178183300002736
中的第三跳与
Figure BDA00025178183300002737
中的域间路径标识前缀序列的第三跳对比，得到
Figure BDA00025178183300002738
中的第三跳与
Figure BDA00025178183300002739
中节点状态信息
Figure BDA00025178183300002740
的第三跳存在不同，匹配失败，继节点Px+1后新增另一个失配节点Ud+4，新建一条自节点Px+1至节点Ud+4的边，所述边对应的域间路径标识前缀为
Figure BDA00025178183300002741
中的第三跳(因为
Figure BDA00025178183300002742
的跳数值等于第三跳)；节点Ud+4维护着一个四元组的节点状态信息，记为
Figure BDA00025178183300002743
Figure BDA00025178183300002744
是指起始节点P0至失配节点Ud+4的跳数，赋值为3；
Figure BDA00025178183300002745
是指属于失配节点Ud+4的域间路径标识序列；由于
Figure BDA00025178183300002746
的跳数值等于第三跳，此处为第三跳，所述
Figure BDA00025178183300002747
中将记录
Figure BDA00025178183300002748
是指失配节点Ud+4的状态，当
Figure BDA00025178183300002749
赋值为0表示失配节点Ud+4中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300002750
赋值为1表示失配节点Ud+4中所有的域间路径标识序列MPID完成匹配。因此，
Figure BDA00025178183300002751
赋值后表达为
Figure BDA00025178183300002752
步骤401，记录其他－域间路径标识序列集S其他；
经步骤三处理后，待分析－域间路径标识序列集Ssequence中只剩下有其他－域间路径标识序列集S其他，且S其他＝{RMPID1,RMPID2,…,RMPIDr,…,RMPIDR}。
S其他不为空集，即S其他≥1。
RMPID1表示与骨干－域间网络拓扑结构图匹配的第一个域间路径标识序列；
RMPID2表示与骨干－域间网络拓扑结构图匹配的第二个域间路径标识序列；
RMPIDr表示与骨干－域间网络拓扑结构图匹配的第r个域间路径标识序列(也称为任意一个与骨干－域间网络拓扑结构图匹配的域间路径标识序列)，下角标r表示与骨干－域间网络拓扑结构图匹配的域间路径标识序列的序号；
RMPIDR表示与骨干－域间网络拓扑结构图匹配的最后一个域间路径标识序列，下角标R表示与骨干－域间网络拓扑结构图匹配的域间路径标识序列的总数，且r∈R，0≤R＜Y。
若S其他＝0，结束节点匹配，重构得到域间网络拓扑结构图G。
步骤402，采用G－MPX方法对S其他中第一个元素的匹配与分枝处理；
从S其他中选取出RMPID1，提取出RMPID1对应的域间路径标识序列，记为
Figure BDA0002517818330000281
Figure BDA0002517818330000282
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000283
记录下
Figure BDA0002517818330000284
的跳数值。
例如，从S其他中选取RMPID1，提取出RMPID1对应的MPID2和MPX2；记录下MPID2的跳数值为1；
MPID2的序列是＜1.2.13.4＞；
MPX2的序列是＜1.2.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
将MPX2(即＜1.2.0.0＞)与AEEMP中的域间路径标识前缀序列对比，MPX2(即＜1.2.0.0＞)与AEEMP中的节点状态信息
Figure BDA0002517818330000285
的第一跳是相同的，因为MPID2的跳数值是1，故需要将MPID2(即＜1.2.13.4＞)加入到
Figure BDA0002517818330000286
的
Figure BDA0002517818330000287
中，赋值后
Figure BDA0002517818330000288
然后，要用
Figure BDA0002517818330000289
来替换AEEMP中的
Figure BDA00025178183300002810
替换后记为
Figure BDA00025178183300002811
在本发明中，为了详细说明所述
Figure BDA00025178183300002812
中包含的内容信息，略写记为
Figure BDA00025178183300002813
考虑到过多数学式内容的重复，用
Figure BDA00025178183300002814
符号代表了步骤三得到的骨干－域间网络拓扑结构图G骨干中各节点维护的节点状态信息集合AEEMP中的相同元素。
在本发明中，当有新的域间路径标识前缀序列记载在
Figure BDA00025178183300002815
中时，将对AEEMP中对应元素进行赋值替换。
步骤403，采用G－MPX方法对S其他中第二个元素的匹配与分枝处理；
从S其他中选取出RMPID2，提取出RMPID2对应的域间路径标识序列，记为
Figure BDA0002517818330000291
Figure BDA0002517818330000292
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000293
记录下
Figure BDA0002517818330000294
的跳数值。
例如，从S其他中选取RMPID2，提取出RMPID2对应的MPID3和MPX3；记录下MPID3的跳数值为1；
MPID3的序列是＜1.1.3.4＞；
MPX3的序列是＜1.1.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
将MPX3(即＜1.1.0.0＞)与
Figure BDA0002517818330000295
中的域间路径标识前缀序列对比，MPX3(即＜1.1.0.0＞)与
Figure BDA0002517818330000296
中的域间路径标识前缀存在不同，因为MPX3的最大跳数是1，故需要在起始节点P0处向外新增一个节点，记为第一个失配节点U1(如图6A所示)；
新建一条自起始节点P0至第一个失配节点U1的边，所述边对应的域间路径标识前缀为MPX3(即＜1.1.0.0＞)的1.1.0.0/16；第一个失配节点U1维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000297
Figure BDA0002517818330000298
是指起始节点P0至第一个失配节点U1的跳数，赋值为1；
Figure BDA0002517818330000299
是指属于第一个失配节点U1的域间路径标识序列；
Figure BDA00025178183300002910
是指第一个失配节点U1的状态，当
Figure BDA00025178183300002911
赋值为0表示第一个失配节点U1中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300002912
赋值为1表示第一个失配节点U1中所有的域间路径标识序列MPID完成匹配。
因此，
Figure BDA00025178183300002913
赋值后表达为
Figure BDA00025178183300002914
将
Figure BDA00025178183300002915
加入到
Figure BDA00025178183300002916
中后，形成了
Figure BDA00025178183300002917
增加了一个元素表示为
Figure BDA00025178183300002918
步骤404，采用G－MPX方法对S其他中第三个元素的匹配与分枝处理；
从S其他中选取出RMPID3，提取出RMPID3对应的域间路径标识序列，记为
Figure BDA00025178183300002919
Figure BDA00025178183300002920
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300002921
记录下
Figure BDA00025178183300002922
的跳数值。
例如，从S其他中选取RMPID3，提取出RMPID3对应的MPID4和MPX4；记录下MPID4的跳数值为2；
MPID4的序列是＜1.2.129.56,2.1.10.8＞；
MPX4的序列是＜1.2.0.0,2.1.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
将MPX4(即＜1.2.0.0,2.1.0.0＞)与
Figure BDA00025178183300002923
中的域间路径标识前缀序列对比，得到MPX4(即＜1.2.0.0,2.1.0.0＞)中的第一跳1.2.0.0/16与
Figure BDA0002517818330000301
中节点状态信息
Figure BDA0002517818330000302
的第一跳是相同的，匹配成功，节点有序位置至节点P1处(如图6B所示)，因为MPID4的跳数值为2，故继续进行MPX4(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure BDA0002517818330000303
中的域间路径标识前缀序列的第二跳对比，得到MPX4(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure BDA0002517818330000304
中的域间路径标识前缀序列的第二跳存在不同，匹配失败，继节点P1后新增第二个失配节点U2(如图6B所示)；
新建一条自节点P1至第二个失配节点U2的边，所述边对应的域间路径标识前缀为MPX4(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16；第二个失配节点U2维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000305
Figure BDA0002517818330000306
是指起始节点P0至第二个失配节点U2的跳数，赋值为2；
Figure BDA0002517818330000307
是指属于第二个失配节点U2的域间路径标识序列；
Figure BDA0002517818330000308
是指第二个失配节点U2的状态，当
Figure BDA0002517818330000309
赋值为0表示第二个失配节点U2中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300003010
赋值为1表示第二个失配节点U2中所有的域间路径标识序列MPID完成匹配。
由于MPID4的跳数值为2，因此，
Figure BDA00025178183300003011
赋值后表达为
Figure BDA00025178183300003012
将
Figure BDA00025178183300003013
加入到
Figure BDA00025178183300003014
中后，形成了
Figure BDA00025178183300003015
增加了一个元素表示为
Figure BDA00025178183300003016
步骤405，采用G－MPX方法对S其他中第四个元素的匹配与分枝处理；
从S其他中选取出RMPID4，提取出RMPID4对应的域间路径标识序列，记为
Figure BDA00025178183300003017
Figure BDA00025178183300003018
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003019
记录下
Figure BDA00025178183300003020
的跳数值。
例如，从S其他中选取RMPID4，提取出RMPID4对应的MPID5和MPX5；记录下MPID5的跳数值为2；
MPID5的序列是＜1.2.109.46,2.1.19.78＞；
MPX5的序列是＜1.2.0.0,2.1.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
将MPX5(即＜1.2.0.0,2.1.0.0＞)与
Figure BDA00025178183300003021
中的域间路径标识前缀序列对比，得到MPX5(即＜1.2.0.0,2.1.0.0＞)中的第一跳1.2.0.0/16与
Figure BDA00025178183300003022
中节点状态信息
Figure BDA00025178183300003023
的第一跳是相同的，匹配成功，节点有序位置至节点P1处(如图6B所示)，因为MPID5的跳数值为2，故继续进行MPX5(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure BDA00025178183300003024
中的域间路径标识前缀序列的第二跳对比，得到MPX5(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure BDA00025178183300003025
中节点状态信息
Figure BDA00025178183300003026
的第二跳是相同的，匹配成功，节点有序位置至第二个失配节点U2(如图6B所示)；
由于MPID5的跳数值为2，因此，
Figure BDA0002517818330000311
赋值后表达为
Figure BDA0002517818330000312
将
Figure BDA0002517818330000313
加入到
Figure BDA0002517818330000314
中后，形成了
Figure BDA0002517818330000315
Figure BDA0002517818330000316
步骤406，采用G－MPX方法对S其他中第五个元素的匹配与分枝处理；
从S其他中选取出RMPID5，提取出RMPID5对应的域间路径标识序列，记为
Figure BDA0002517818330000317
Figure BDA0002517818330000318
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000319
记录下
Figure BDA00025178183300003110
的跳数值。
例如，从S其他中选取RMPID5，提取出RMPID5对应的MPID7和MPX7；记录下MPID7的跳数值为2；
MPID7的序列是＜1.2.121.3,2.9.2.27>；
MPX7的序列是＜1.2.0.0,2.9.0.0>。
配合跳数值的匹配与分枝的逐跳处理；
将MPX7(即＜1.2.0.0,2.9.0.0>)与
Figure BDA00025178183300003111
中的域间路径标识前缀序列对比，得到MPX7(即＜1.2.0.0,2.9.0.0>)中的第一跳1.2.0.0/16与
Figure BDA00025178183300003112
中节点状态信息
Figure BDA00025178183300003113
的第一跳是相同的，匹配成功，节点有序位置至节点P1处(如图6B所示)，因为MPID7的跳数值为2，故继续进行MPX7(即＜1.2.0.0,2.9.0.0>)中的第二跳2.9.0.0/16与
Figure BDA00025178183300003114
中的域间路径标识前缀序列的第二跳对比，得到MPX7(即＜1.2.0.0,2.9.0.0>)中的第二跳2.9.0.0/16与
Figure BDA00025178183300003115
中节点状态信息
Figure BDA00025178183300003116
的第二跳是相同的，匹配成功，节点有序位置至节点P5处(如图6B所示)；
由于MPID7的跳数值为2，因此
Figure BDA00025178183300003117
赋值后表达为
Figure BDA00025178183300003118
将
Figure BDA00025178183300003119
加入到
Figure BDA00025178183300003120
中后，形成了
Figure BDA00025178183300003121
Figure BDA00025178183300003122
步骤407，采用G－MPX方法对S其他中第六个元素的匹配与分枝处理；
从S其他中选取出RMPID6，提取出RMPID6对应的域间路径标识序列，记为
Figure BDA00025178183300003123
Figure BDA00025178183300003124
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003125
记录下
Figure BDA00025178183300003126
的跳数值。
例如，从S其他中选取RMPID6，提取出RMPID6对应的MPID8和MPX8；记录下MPID8的跳数值为3；
MPID8的序列是＜1.2.23.44,2.9.112.71,3.6.18.31>；
MPX8的序列是＜1.2.0.0,2.9.0.0,3.6.0.0>。
配合跳数值的匹配与分枝的逐跳处理；
将MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)与
Figure BDA0002517818330000321
中的域间路径标识前缀序列对比，得到MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第一跳1.2.0.0/16与
Figure BDA0002517818330000322
中节点状态信息
Figure BDA0002517818330000323
的第一跳是相同的，匹配成功，节点有序位置至节点P1处(如图6C所示)；
继续进行MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第二跳2.9.0.0/16与
Figure BDA0002517818330000324
中的域间路径标识前缀序列的第二跳对比，得到MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第二跳2.9.0.0/16与
Figure BDA0002517818330000325
中节点状态信息
Figure BDA0002517818330000326
的第二跳是相同的，匹配成功，节点有序位置至节点P5处(如图6C所示)；
继续进行MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第三跳3.6.0.0/16与
Figure BDA0002517818330000327
中的域间路径标识前缀序列的第三跳对比，得到MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第三跳2.9.0.0/16与
Figure BDA0002517818330000328
中的域间路径标识前缀序列的第三跳存在不同，匹配失败，继节点P5后新增第三个失配节点U3(如图6C所示)；
新建一条自节点P5至第三个失配节点U3的边，所述边对应的域间路径标识前缀为MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第三跳3.6.0.0/16；第三个失配节点U3维护着一个四元组的节点状态信息，记为
Figure BDA0002517818330000329
Figure BDA00025178183300003210
是指起始节点P0至第三个失配节点U3的跳数，赋值为3；
Figure BDA00025178183300003211
是指属于第三个失配节点U3的域间路径标识序列；
Figure BDA00025178183300003212
是指第三个失配节点U3的状态，当
Figure BDA00025178183300003213
赋值为0表示第三个失配节点U3中存在匹配未完全的域间路径标识序列MPID；当
Figure BDA00025178183300003214
赋值为1表示第三个失配节点U3中所有的域间路径标识序列MPID完成匹配。
由于MPID8的跳数值为3，因此
Figure BDA00025178183300003215
赋值后表达为
Figure BDA00025178183300003216
将
Figure BDA00025178183300003217
加入到
Figure BDA00025178183300003218
中后，形成了
Figure BDA00025178183300003219
增加了一个元素表示为
Figure BDA00025178183300003220
在图6D中，是采用G－MPX方法构建的是第四个失配节点U4，属于所述U4的所有的域间路径标识序列有
Figure BDA00025178183300003221
在图6E中，是采用G－MPX方法构建的是第五个失配节点U5，属于所述U5的所有的域间路径标识序列有
Figure BDA0002517818330000331
在本发明中，遍历完成S其他中所有元素，形成了包含有失配节点的混合－域间网络拓扑结构图G混合，其网络构建主要过程如图6A至图6E所示。从混合－域间网络拓扑结构图G混合中第一方面提取出各个失配节点(例如失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5)，第二方面提取出各个失配节点的节点状态信息，第三方面提取出属于任意一个失配节点的域间路径标识序列(称为失配－域间路径标识序列)。
多个失配节点构成为了失配节点集合MPU＝{U1,U2,U3,U4,U5}。
为了方便说明各个失配节点中包含的失配－域间路径标识序列，分别记录出失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5中各个节点状态信息为：
Figure BDA0002517818330000332
Figure BDA0002517818330000333
Figure BDA0002517818330000334
Figure BDA0002517818330000335
Figure BDA0002517818330000336
不识一般性，收集属于任意一个失配节点Ud的失配－域间路径标识序列有
Figure BDA0002517818330000337
采用集合形式表达为
Figure BDA0002517818330000338
Figure BDA0002517818330000339
表示属于Ud的第一个域间路径标识序列；
Figure BDA00025178183300003310
表示属于Ud的第二个域间路径标识序列；
Figure BDA00025178183300003311
表示属于Ud的第f个域间路径标识序列(也称为属于Ud的任意一个域间路径标识序列)，下角标f表示属于Ud的域间路径标识序列的序号；
Figure BDA00025178183300003312
表示属于Ud的最后一个域间路径标识序列，下角标F表示属于Ud的域间路径标识序列的总数，且f∈F。
步骤五，失配－域间路径标识序列的再分配完成带失配节点的域间网络拓扑结构图的扩展；
在本发明中，同样采用G－MPX方法对失配节点中的各个失配－域间路径标识序列在混合－域间网络拓扑结构图G混合中进行逐跳对比匹配与分枝处理，如图7A至图7G所示。在进行与所述G混合的匹配构建网络处理之前，先要判断任意一个失配节点Ud的
Figure BDA00025178183300003313
中是否存在有域间路径标识序列。
若
Figure BDA00025178183300003314
顺次选取当前失配节点中各个失配域间路径标识序列，与G混合进行匹配扩展，直到完成最后一个失配域间路径标识序列的再分配，从而得到域间网络拓扑结构图G。
若
Figure BDA0002517818330000341
当前失配节点中各个失配域间路径标识序列已处理完成。然后采用G－MPX方法对其他失配节点中的各个失配域间路径标识序列顺次进行与G混合的匹配构建网络处理，从而得到完整的域间网络拓扑结构图G。
例如，失配节点U1所维护的节点状态信息
Figure BDA0002517818330000342
中的
Figure BDA0002517818330000343
有5个失配域间路径标识序列。对于这5个失配域间路径标识序列的处理是一种进行前缀精确匹配的扩展方法，从而获得域间网络拓扑结构图。
步骤501，记录失配节点状态信息集；
经步骤四后，获得的失配节点集合为MPU＝{U1,U2,U3,U4,U5}；
获得的失配节点状态信息集，记为UAEMP，UAEMP不为空集，即
Figure BDA00025178183300003429
步骤502，采用G－MPX方法对失配节点状态信息集UAEMP中第一个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U1，获取失配节点U1中的失配域间路径标识序列
Figure BDA0002517818330000344
中选取失配域间路径标识序列有：
Figure BDA0002517818330000345
Figure BDA0002517818330000346
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000347
Figure BDA0002517818330000348
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000349
Figure BDA00025178183300003410
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003411
Figure BDA00025178183300003412
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003413
Figure BDA00025178183300003414
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003415
例如，从UAEMP中选取U1，提取出属于U1的
Figure BDA00025178183300003416
中的失配－域间路径标识序列；记录下U1到起始节点的跳数值为1。
U1的节点状态信息是
Figure BDA00025178183300003417
Figure BDA00025178183300003418
中的失配－域间路径标识序列为
Figure BDA00025178183300003419
Figure BDA00025178183300003420
的序列是＜1.1.3.4＞；
Figure BDA00025178183300003421
对应的
Figure BDA00025178183300003422
的序列是＜1.1.0.0＞。
Figure BDA00025178183300003423
的序列是＜1.1.25.64＞；
Figure BDA00025178183300003424
对应的
Figure BDA00025178183300003425
的序列是＜1.1.0.0＞。
Figure BDA00025178183300003426
的序列是＜1.7.19.5＞；
Figure BDA00025178183300003427
对应的
Figure BDA00025178183300003428
的序列是＜1.7.0.0＞。
Figure BDA0002517818330000351
的序列是＜1.7.26.52＞；
Figure BDA0002517818330000352
对应的
Figure BDA0002517818330000353
的序列是＜1.7.0.0＞。
Figure BDA0002517818330000354
的序列是＜1.7.38.35＞；
Figure BDA0002517818330000355
对应的
Figure BDA0002517818330000356
的序列是＜1.7.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure BDA0002517818330000357
(即＜1.1.0.0＞)中的第一跳1.1.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，匹配失败，在初始节点P0处，新增一个节点P15，新建一条自P0至P15的边，所述边对应的域间路径标识前缀记为PX15；将域间路径标识前缀PX15作为初始节点P0至节点P15边的域间路径标识前缀(即1.1.0.0/16)。节点P15维护着一个四元组的节点状态信息为
Figure BDA0002517818330000358
如图7A所示。
(B)，将
Figure BDA0002517818330000359
(即＜1.1.0.0＞)中的第一跳1.1.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，与域间路径标识前缀1.1.0.0/16匹配成功，将域间路径标识序列＜1.1.25.64＞存储到节点P15的
Figure BDA00025178183300003510
中，更新节点P15的节点状态信息为
Figure BDA00025178183300003511
(C)，将
Figure BDA00025178183300003512
(即＜1.7.0.0＞)中的第一跳1.7.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，匹配失败，在初始节点P0处，新增一个节点P16，新建一条自P0至P16的边，所述边对应的域间路径标识前缀记为PX16；将域间路径标识前缀PX16作为初始节点P0至节点P16边的域间路径标识前缀(即1.7.0.0/16)。节点P16维护着一个四元组的节点状态信息为
Figure BDA00025178183300003513
如图7B所示。
(D)，将
Figure BDA00025178183300003514
(即＜1.7.0.0＞)中的第一跳1.7.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.7.0.0/16、1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，匹配成功，将匹配成功的域间路径标识序列＜1.7.26.52＞存储到节点P16的
Figure BDA00025178183300003515
中，更新节点P16维护着的四元组的节点状态信息为
Figure BDA00025178183300003516
(E)，将
Figure BDA00025178183300003517
(即＜1.7.0.0＞)中的第一跳1.7.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.7.0.0/16、1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，与域间路径标识前缀1.7.0.0/16匹配成功，将匹配成功的域间路径标识序列＜1.7.38.35＞存储到节点P16的
Figure BDA00025178183300003518
中，更新节点P16维护着的四元组的节点状态信息为
Figure BDA00025178183300003519
步骤503，采用G－MPX方法对失配节点状态信息集UAEMP中第二个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U2，获取失配节点U2中的失配域间路径标识序列
Figure BDA00025178183300003520
从
Figure BDA00025178183300003521
中选取第一个失配域间路径标识序列有：
Figure BDA00025178183300003522
Figure BDA00025178183300003523
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003524
Figure BDA00025178183300003525
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003526
Figure BDA00025178183300003527
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003528
Figure BDA00025178183300003529
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003530
例如，从UAEMP中选取U2，提取出失配域间路径标识序列
Figure BDA00025178183300003531
中的失配域间路径标识序列；记录下U2到起始节点的跳数值2，说明失配位置发生在第二跳；
Figure BDA0002517818330000361
Figure BDA0002517818330000362
Figure BDA0002517818330000363
的序列是＜1.2.129.56,2.1.10.8＞；
Figure BDA0002517818330000364
对应的
Figure BDA0002517818330000365
的序列是＜1.2.0.0,2.1.0.0＞。
Figure BDA0002517818330000366
的序列是＜1.2.109.46,2.1.19.78＞；
Figure BDA0002517818330000367
对应的
Figure BDA0002517818330000368
的序列是＜1.2.0.0,2.1.0.0＞。
Figure BDA0002517818330000369
的序列是＜1.2.45.9,2.15.5.3>；
Figure BDA00025178183300003610
对应的
Figure BDA00025178183300003611
的序列是＜1.2.0.0,2.15.0.0>。
Figure BDA00025178183300003612
的序列是＜1.2.25.39,2.15.54.34,18.6.3.9＞；
Figure BDA00025178183300003613
对应的
Figure BDA00025178183300003614
的序列是＜1.2.0.0,2.15.0.0,18.6.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure BDA00025178183300003615
(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，匹配失败，在节点P1处，新增一个节点P17，新建一条自P1至P17的边，所述边对应的域间路径标识前缀记为PX17；将域间路径标识前缀PX17作为节点P1至节点P17边的域间路径标识前缀(即2.1.0.0/16)。节点P17维护着一个四元组的节点状态信息为
Figure BDA00025178183300003616
如图7C所示。
(B)，将
Figure BDA00025178183300003617
(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.1.0.0/16、2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，与域间路径标识前缀2.1.0.0/16匹配成功，将域间路径标识序列＜1.2.109.46,2.1.19.78＞存储到节点P17的
Figure BDA00025178183300003618
更新节点P17的节点状态信息为
Figure BDA00025178183300003619
(C)，将
Figure BDA00025178183300003620
(即＜1.2.0.0,2.15.0.0>)中的第二跳2.15.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.1.0.0/16、2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，匹配失败，在节点P1处，新增一个节点P18，新建一条节点P1至P18的边，所述边对应的域间路径标识前缀记为PX18；将域间路径标识前缀PX18作为节点P1至节点P18边的域间路径标识前缀(即2.15.0.0/16)。节点P18维护着一个四元组的节点状态信息为
Figure BDA00025178183300003621
如图7D所示。
(D)，将
Figure BDA00025178183300003622
(即＜1.2.0.0,2.15.0.0,18.6.0.0＞)中的第二跳2.15.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.15.0.0/16、2.1.0.0/16、2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，与域间路径标识前缀2.15.0.0/16匹配成功；节点有序位置至节点P18处，在当前节点P18处向外新增一个节点P19，新建一条节点P18至P19的边，所述边对应的域间路径标识前缀记为PX19；将域间路径标识前缀PX19作为节点P18至P19边的域间路径标识前缀(即
Figure BDA00025178183300003623
(即＜1.2.0.0,2.15.0.0,18.6.0.0＞)中的第三跳18.6.0.0/16)。节点P19维护着一个四元组的节点状态信息为
Figure BDA0002517818330000371
如图7E所示。
步骤504，采用G－MPX方法对失配节点状态信息集UAEMP中第三个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U3，获取失配节点U3中的失配域间路径标识序列
Figure BDA0002517818330000372
从
Figure BDA0002517818330000373
中选取第一个失配域间路径标识序列有：
Figure BDA0002517818330000374
Figure BDA0002517818330000375
对应的域间路径标识前缀序列，记为
Figure BDA0002517818330000376
例如，从UAEMP中选取U3，提取出失配域间路径标识序列
Figure BDA0002517818330000377
中的失配域间路径标识序列；记录下U3到起始节点的跳数值3，说明失配位置发生在第三跳；
Figure BDA0002517818330000378
Figure BDA0002517818330000379
Figure BDA00025178183300003710
的序列是＜1.2.210.4,2.9.12.7,3.25.18.125＞；
Figure BDA00025178183300003711
对应的
Figure BDA00025178183300003712
的序列是＜1.2.0.0,2.9.0.0,3.25.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure BDA00025178183300003713
(即＜1.2.0.0,2.9.0.0,3.25.0.0＞)中的第三跳3.25.0.0/16分别与节点P5相连边的域间路径标识前缀：3.6.0.0/16进行前缀精确匹配，匹配失败，在网络拓扑结构图G中继节点P5之后，新增一个节点P20，新建一条自P5至P20的边，所述边对应的域间路径标识前缀记为PX20；将域间路径标识前缀PX20作为节点P5至节点P20边的域间路径标识前缀(即3.25.0.0/16)。节点P20维护着一个四元组的节点状态信息为
Figure BDA00025178183300003714
如图7F所示。
步骤505，采用G－MPX方法对失配节点状态信息集UAEMP中第四个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U4，获取失配节点U4中的失配域间路径标识序列
Figure BDA00025178183300003715
从
Figure BDA00025178183300003716
中选取第一个失配域间路径标识序列有：
Figure BDA00025178183300003717
Figure BDA00025178183300003718
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003719
Figure BDA00025178183300003720
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003721
例如，从UAEMP中选取U4，提取出失配域间路径标识序列
Figure BDA00025178183300003722
中的失配域间路径标识序列；记录下U4到起始节点的跳数值2，说明失配位置发生在第二跳；
Figure BDA00025178183300003723
Figure BDA00025178183300003724
Figure BDA00025178183300003725
的序列是＜1.10.29.52,8.3.104.58＞；
Figure BDA00025178183300003726
对应的
Figure BDA00025178183300003727
的序列是＜1.10.0.0,8.3.0.0＞。
Figure BDA00025178183300003728
的序列是＜1.10.59.12,8.3.10.32＞；
Figure BDA00025178183300003729
对应的
Figure BDA00025178183300003730
的序列是＜1.10.0.0,8.3.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure BDA0002517818330000381
(即＜1.10.0.0,8.3.0.0＞)中的第二跳8.3.0.0/16分别与节点P11相连边的域间路径标识前缀(即8.1.0.0/16)进行前缀精确匹配，匹配失败，在节点P11处，新增一个节点P21，新建一条自P11至P21的边，所述边对应的域间路径标识前缀记为PX21；将域间路径标识前缀PX21作为节点P11至节点P21边的域间路径标识前缀(即8.3.0.0/16)。节点P21维护着一个四元组的节点状态信息为
Figure BDA0002517818330000382
如图7G所示。
(B)，将
Figure BDA0002517818330000383
(即＜1.10.0.0,8.3.0.0＞)中的第二跳8.3.0.0/16分别与节点P11相连边的域间路径标识前缀(即8.3.0.0/16、8.1.0.0/16)进行前缀精确匹配，与域间路径标识前缀8.3.0.0/16匹配成功；将域间路径标识序列＜1.10.59.12,8.3.10.32＞存储到节点P21的
Figure BDA0002517818330000384
更新节点P21的节点状态信息为
Figure BDA0002517818330000385
步骤506，采用G－MPX方法对失配节点状态信息集UAEMP中第五个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U5，获取失配节点U5中的失配域间路径标识序列
Figure BDA0002517818330000386
从
Figure BDA0002517818330000387
中选取第一个失配域间路径标识序列有：
Figure BDA0002517818330000388
Figure BDA0002517818330000389
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003810
Figure BDA00025178183300003811
对应的域间路径标识前缀序列，记为
Figure BDA00025178183300003812
例如，从UAEMP中选取U5，提取出失配域间路径标识序列
Figure BDA00025178183300003813
中的失配域间路径标识序列；记录下U5到起始节点的跳数值3，说明失配位置发生在第三跳；
Figure BDA00025178183300003814
Figure BDA00025178183300003815
Figure BDA00025178183300003816
的序列是＜1.10.29.52,8.1.86.58,10.36.53.20＞；
Figure BDA00025178183300003817
对应的
Figure BDA00025178183300003818
的序列是＜1.10.0.0,8.1.0.0,10.36.0.0＞。
Figure BDA00025178183300003819
的序列是＜1.10.30.40,8.1.6.8,10.36.78.16＞；
Figure BDA00025178183300003820
对应的
Figure BDA00025178183300003821
的序列是＜1.10.0.0,8.1.0.0,10.36.0.0＞。
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure BDA00025178183300003822
(即＜1.10.0.0,8.1.0.0,10.36.0.0＞)中的第三跳10.36.0.0/16分别与节点P12相连边的域间路径标识前缀(即10.5.0.0/16)进行前缀精确匹配，匹配失败，在节点P12处，新增一个节点P22，新建一条自P12至P22的边，所述边对应的域间路径标识前缀记为PX22；将域间路径标识前缀PX22作为节点P12至节点P22边的域间路径标识前缀(即10.36.0.0/16)。节点P22维护着一个四元组的节点状态信息为
Figure BDA00025178183300003823
如图7F所示。
(B)，将
Figure BDA00025178183300003824
(即＜1.10.0.0,8.1.0.0,10.36.0.0＞)中的第三跳10.36.0.0/16分别与节点P12相连边的域间路径标识前缀(即10.36.0.0/16、10.5.0.0/16)进行前缀精确匹配，与域间路径标识前缀10.36.0.0/16匹配成功；将域间路径标识序列＜1.10.30.40,8.1.6.8,10.36.78.16＞存储到节点P22的
Figure BDA0002517818330000391
更新节点P22的节点状态信息为
Figure BDA0002517818330000392
步骤507，开始遍历拓展后的域间网络拓扑结构图G中的所有的失配节点，并将被分解的失配节点移除图G；
由于失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5中所有域间路径标识序列已分配到图G其他节点(P15,P16,P17,P18,P19,P20,P21,P22)中，因而所述失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5中不存任有域间路径标识序列了，故则删除失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5，以及节点之间的边。最终生成如图8所示的域间网络拓扑结构图。
本发明是一种基于主干路径递归扩展的网络拓扑重构方法，所要解决的是由域间路径标识序列扩展重构形成域间网络拓扑结构问题。本发明方法基于主干路径递归扩展的网络拓扑重构方法。本发明方法从待分析－域间路径标识序列集Ssequence中选取最大跳数的域间路径标识序列Slongest；再从Slongest中选取出位于首位的具有相同最大跳数的域间路径标识序列SMPID首位，并以SMPID首位配合最大跳数值hopmax进行主干路径中节点的构建，并记录各节点状态信息；然后采用G－MPX方法对SSanalysis中各个元素顺次进行与主干路径的递归扩展构建网络，直到完成最后一个元素与主干路径的递归扩展构建网络，从而得到骨干－域间网络拓扑结构图G骨干；以骨干-域间网络为基础，将S其他中各元素顺次与骨干-域间网络进行前缀深度优先匹配与分枝处理构建混合－域间网络拓扑结构图G混合，将匹配成功的域间路径标识序列存储到相应的节点中，匹配失败的域间路径标识序列放在失配位置的失配节点中。最后，依次提取失配节点中的域间路径标识序列进行再分配，完成混合－域间网络拓扑结构图的扩展形成域间网络拓扑结构图。本发明通过域间路径标识序列的前缀精确匹配，解决了由域间路径标识序列扩展重构形成域间网络拓扑结构图的问题，提高了网络域间拓扑重构的准确性。

Claims (1)

1.一种基于主干路径递归扩展的网络拓扑重构方法，使用了与域间路径标识序列MPID对应的域间路径标识前缀序列MPX；其特征在于包括有下列步骤：
步骤一，获取跳数最大－域间路径标识序列集；
步骤二，主干路径的节点构建；
步骤三，基于主干路径的递归扩展构建骨干－域间网络拓扑结构图G骨干；
步骤四，基于骨干－域间网络拓扑结构图G骨干的递归扩展构建混合－域间网络拓扑结构图G混合；
步骤五，失配－域间路径标识序列的再分配完成带失配节点的域间网络拓扑结构图的扩展；
详细地：
步骤101，获取待分析－域间路径标识序列集；
从观察节点A收集到的请求消息中获取域间路径标识序列，构成待分析－域间路径标识序列的集合，记为Ssequence，且Ssequence＝{MPID1,MPID2,…,MPIDa,…,MPIDY}；执行步骤102；
MPID1表示第一个域间路径标识序列；
MPID2表示第二个域间路径标识序列；
MPIDa表示第a个域间路径标识序列，下角标a表示域间路径标识序列的序号；
MPIDY表示最后一个域间路径标识序列，下角标Y表示域间路径标识序列的总数；
步骤102，将待分析－域间路径标识序列集中具有最大跳数的域间路径标识序列的跳数值记录出来；
记录所述Ssequence中各个域间路径标识序列的跳数值，记为hop，且hop≥1；另外，最大跳数值，记为hopmax；执行步骤103；
步骤103，将待分析－域间路径标识序列集中具有相同最大跳数的域间路径标识序列记录出来；
从所述Ssequence中选取出具有相同最大跳数的域间路径标识序列，从而构成了跳数最大－域间路径标识序列集合，记为Slongest，且Slongest＝{SMPID首位,SSanalysis}；
SMPID首位表示从Ssequence中选取出的第一个具有相同最大跳数的域间路径标识序列；执行步骤201；
SSanalysis表示从Ssequence中选取出的除SMPID首位以外的所有具有相同最大跳数的域间路径标识序列构成的集合，称为匹配节点－域间路径标识序列集；
所述SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}；
若SSanalysis＝0，执行步骤201和步骤401；
若SSanalysis≥1，执行步骤201、步骤301和步骤401；
SMPID1表示与主干路径匹配的第一个域间路径标识序列；
SMPID2表示与主干路径匹配的第二个域间路径标识序列；
SMPIDs表示与主干路径匹配的第s个域间路径标识序列，下角标s表示与主干路径匹配的域间路径标识序列的序号；
SMPIDS表示与主干路径匹配的最后一个域间路径标识序列，下角标S表示与主干路径匹配的域间路径标识序列的总数；
步骤二，主干路径的节点构建；
步骤201，初始化，构建一个空的域间网络拓扑结构图G；
两个节点之间的连线，称为域间网络拓扑结构图G的边；
步骤202，以观察节点作为网络拓扑结构图的起始节点；
将观察节点A添加到空的域间网络拓扑结构图G中作为起始节点P0；所述起始节点P0的节点状态信息，记为
Figure FDA0002517818320000021
Figure FDA0002517818320000022
是指起始节点P0与起始节点P0的跳数(即起始节点P0自身的跳数)，赋值为0；
Figure FDA0002517818320000023
是指属于起始节点P0的域间路径标识序列，对于起始节点P0来说，起始节点P0到自身的域间路径标识序列为空，即
Figure FDA0002517818320000024
赋值为φ；
Figure FDA0002517818320000025
是指起始节点P0的状态，当
Figure FDA0002517818320000026
赋值为0表示起始节点P0中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000027
赋值为1表示起始节点P0中所有的域间路径标识序列MPID完成匹配；
步骤203，确认增加节点个数；
依据步骤102记录的最大跳数值hopmax，确定出除起始节点P0以外的增加节点个数；而增加节点个数等于域间路径标识序列的最大跳数值hopmax；
步骤204，主干路径选取；
从步骤103获得的跳数最大－域间路径标识序列集Slongest＝{SMPID首位,SSanalysis}中选取SMPID首位，并以SMPID首位作为空的域间网络拓扑结构图G中主干路径进行节点构建；
所述SMPID首位对应的域间路径标识序列，记为MPID首位；MPID首位对应的域间路径标识前缀序列记为MPX首位；
步骤205，处理最大跳数值中增加的第一个节点；
继起始节点P0后向空的网络拓扑结构图G中新增一个节点，记为第一个节点P1；新建一条自起始节点P0至第一个节点P1的边，所述边对应的域间路径标识前缀为MPX首位中的第一跳，也是hopmax的第一跳；
第一个节点P1维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000028
Figure FDA0002517818320000029
是指起始节点P0至第一个节点P1的跳数；
Figure FDA00025178183200000210
是指属于第一个节点P1的域间路径标识序列；
Figure FDA00025178183200000211
是指第一个节点P1的状态，当
Figure FDA00025178183200000212
赋值为0表示第一个节点P1中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000213
赋值为1表示第一个节点P1中所有的域间路径标识序列MPID完成匹配；
步骤206，处理最大跳数值中增加的第二个节点；
继匹配第一个节点P1后向空的网络拓扑结构图G中新增一个节点，记为第二个节点P2；新建一条自第一个节点P1至第二个节点P2的边，所述边对应的域间路径标识前缀为MPX首位中的第二跳，也是hopmax的第二跳；
第二个节点P2维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200000214
Figure FDA00025178183200000215
是指起始节点P0至第二个节点P2的跳数；
Figure FDA00025178183200000216
是指属于第二个节点P2的域间路径标识序列；
Figure FDA0002517818320000031
是指第二个节点P2的状态，当
Figure FDA0002517818320000032
赋值为0表示第二个节点P2中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000033
赋值为1表示第二个节点P2中所有的域间路径标识序列MPID完成匹配；
步骤207，处理最大跳数值中增加的任意一个节点；
继匹配第二个节点P2后向空的网络拓扑结构图G中新增一个节点，记为主干路径上的任意一个节点Pw；新建一条自第二个节点P2至任意一个节点Pw的边，所述边对应的域间路径标识前缀为MPX首位中的经第二跳后的任意一跳，也是hopmax中的经第二跳后的任意一跳；
主干路径上的任意一个节点Pw维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000034
Figure FDA0002517818320000035
是指起始节点P0至主干路径上的任意一个节点Pw的跳数；
Figure FDA0002517818320000036
是指属于主干路径上的任意一个节点Pw的域间路径标识序列；
Figure FDA0002517818320000037
是指主干路径上的任意一个节点Pw的状态，当
Figure FDA0002517818320000038
赋值为0表示所述节点Pw中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000039
赋值为1表示所述节点Pw中所有的域间路径标识序列MPID完成匹配；
步骤208，处理最大跳数值中增加的最后一个节点；
继匹配任意一个节点Pw后向空的网络拓扑结构图G中新增一个节点，记为主干路径上的最后一个节点Pv；新建一条自主干路径上的节点Pw至主干路径上的最后一个节点Pv的边，所述边对应的域间路径标识前缀为MPX首位中的最后一跳，也是hopmax的最后一跳；
主干路径上的最后一个节点Pv维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200000310
Figure FDA00025178183200000311
是指起始节点P0至主干路径上的最后一个节点Pv的跳数；
Figure FDA00025178183200000312
是指属于主干路径上的最后一个节点Pv的域间路径标识序列；
Figure FDA00025178183200000313
是指主干路径上的最后一个节点Pv的状态，当
Figure FDA00025178183200000314
赋值为0表示所述节点Pv中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000315
赋值为1表示所述节点Pv中所有的域间路径标识序列MPID完成匹配；
节点Pw与节点Pv不是同一节点；
步骤209，获得主干路径；
经过步骤204至步骤208的处理，得到了自初始节点P0顺次经第一个节点P1、第二个节点P2、主干路径上的任意一个节点Pw至主干路径上的最后一个节点Pv，满足了hopmax，将域间路径标识序列MPID首位存储到节点Pv的
Figure FDA00025178183200000316
中，从而得到自初始节点P0至节点Pv的主干路径拓扑结构图；
步骤三，基于主干路径的递归扩展构建骨干－域间网络G骨干；
在依据基于主干路径的递归扩展构建得到的骨干－域间网络拓扑结构图G骨干中，先要判断匹配节点－域间路径标识序列集SSanalysis中是否存在有元素；
若SSanalysis≥1，采用G－MPX方法对SSanalysis中各个元素顺次进行与主干路径的递归扩展构建网络，直到完成最后一个元素与主干路径的递归扩展构建网络，从而得到骨干－域间网络拓扑结构图G骨干；
若SSanalysis＝0，说明匹配节点－域间路径标识序列集SSanalysis中没有元素了，主干路径成为了骨干－域间网络拓扑结构图G骨干；
步骤301，记录匹配节点－域间路径标识序列集；
选取经步骤103获得的SSanalysis，SSanalysis不为空集(SSanalysis≥1)，即SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}；执行步骤302；
分别提取出SSanalysis＝{SMPID1,SMPID2,…,SMPIDs,…,SMPIDS}中各个元素的域间路径标识序列和域间路径标识前缀序列；
从SSanalysis中提取出SMPIDs对应的域间路径标识序列，记为
Figure FDA0002517818320000041
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000042
从SSanalysis中提取出SMPIDS对应的域间路径标识序列，记为
Figure FDA0002517818320000043
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000044
若
Figure FDA0002517818320000045
与
Figure FDA0002517818320000046
相同时，则为同一条路径；
若
Figure FDA0002517818320000047
与
Figure FDA0002517818320000048
不同时，将从起始节点开始进行跳数值的逐跳匹配处理；
SSanalysis为空集(SSanalysis＝0)，执行步骤401；也就是说直接在步骤209中获得的主干路径上，依据G－MPX方法对其他－域间路径标识序列集S其他＝{RMPID1,RMPID2,…,RMPIDr,…,RMPIDR}中的各个元素顺次进行与主干路径变成的骨干－域间网络的匹配构建网络处理，从而得到混合－域间网络拓扑结构图G混合；
步骤302，采用G－MPX方法对SSanalysis中第一个元素的匹配与分枝处理；
从SSanalysis中选取出SMPID1，提取出SMPID1对应的域间路径标识序列，记为
Figure FDA0002517818320000049
Figure FDA00025178183200000410
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200000411
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX6中的第一跳与主干路径的域间路径标识前缀序列MPX首位中的第一跳进行匹配；匹配成功，节点有序位置至节点P1处，节点P1维护节点状态信息为
Figure FDA00025178183200000412
Figure FDA00025178183200000413
是指起始节点P0至第一个节点P1的跳数；
Figure FDA00025178183200000414
是指属于第一个节点P1的域间路径标识序列；
Figure FDA00025178183200000415
是指第一个节点P1的状态，当
Figure FDA00025178183200000416
赋值为0表示第一个节点P1中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000417
赋值为1表示第一个节点P1中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA00025178183200000418
赋值后表达为
Figure FDA00025178183200000419
(B)，将MPX6中的第二跳与主干路径的域间路径标识前缀序列MPX首位中的第二跳进行匹配；匹配失败，继节点P1后新增第五个节点P5，新建一条自节点P1至第五个节点P5的边，所述边对应的域间路径标识前缀为MPX6中的第二跳；第五个节点P5维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200000420
Figure FDA00025178183200000421
是指起始节点P0至第五个节点P5的跳数；
Figure FDA0002517818320000051
是指属于第五个节点P5的域间路径标识序列；
Figure FDA0002517818320000052
是指第五个节点P5的状态，当
Figure FDA0002517818320000053
赋值为0表示第五个节点P5中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000054
赋值为1表示第五个节点P5中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA0002517818320000055
赋值后表达为
Figure FDA0002517818320000056
(C)，继第五个节点P5后新增第六个节点P6，新建一条自第五个节点P5至第六个节点P6的边，所述边对应的域间路径标识前缀为MPX6中的第三跳；第六个节点P6维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000057
Figure FDA0002517818320000058
是指起始节点P0至第六个节点P6的跳数；
Figure FDA0002517818320000059
是指属于第六个节点P6的域间路径标识序列；
Figure FDA00025178183200000510
是指第六个节点P6的状态，当
Figure FDA00025178183200000511
赋值为0表示第六个节点P6中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000512
赋值为1表示第六个节点P6中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA00025178183200000513
赋值后表达为
Figure FDA00025178183200000514
(D)，继第六个节点P6后新增第七个节点P7，新建一条自第六个节点P6至第七个节点P7的边，所述边对应的域间路径标识前缀为MPX6中的第四跳；第七个节点P7维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200000515
Figure FDA00025178183200000516
是指起始节点P0至第七个节点P7的跳数；
Figure FDA00025178183200000517
是指属于第七个节点P7的域间路径标识序列；
Figure FDA00025178183200000518
是指第七个节点P7的状态，当
Figure FDA00025178183200000519
赋值为0表示第七个节点P7中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000520
赋值为1表示第七个节点P7中所有的域间路径标识序列MPID完成匹配；
由于满足了hopmax，所述
Figure FDA00025178183200000521
中记录了域间路径标识序列MPID6；赋值后
Figure FDA00025178183200000522
步骤303，采用G－MPX方法对SSanalysis中第二个元素的匹配与分枝处理；
从SSanalysis中选取SMPID2，提取出SMPID2对应的MPID10和MPX10；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞；
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
比较SSanalysis中第二个元素与位于第二个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
比较MPX10与MPX6是相同的，将MPID10加入到已经获得的
Figure FDA0002517818320000061
中，赋值后
Figure FDA0002517818320000062
步骤304，采用G－MPX方法对SSanalysis中第三个元素的匹配与分枝处理；
从SSanalysis中选取SMPID3，并从SMPID3提取出MPID16和MPX16；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞；
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞；
比较SSanalysis中第三个元素与位于第三个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞；
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞；
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞；
将MPX16分别与SMPID1的MPX6、SMPID2的MPX10进行对比是否相同；MPX16不同于MPX6和MPX10，从起始节点开始进行匹配处理；
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第一跳1.2.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配成功，节点有序位置至节点P1处，节点P1维护节点状态信息为
Figure FDA0002517818320000063
因此，
Figure FDA0002517818320000064
赋值后表达为
Figure FDA0002517818320000065
(B)，将MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第二跳2.4.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第二跳2.4.0.0/16进行匹配；匹配成功，节点有序位置至节点P2处，第二个节点P2维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000066
Figure FDA0002517818320000067
是指起始节点P0至第二个节点P2的跳数，赋值为2；
Figure FDA0002517818320000068
是指属于第二个节点P2的域间路径标识序列；由于hopmax＝4，此处为第二跳，所述
Figure FDA0002517818320000069
中不记录域间路径标识序列；
Figure FDA00025178183200000610
是指第二个节点P2的状态，当
Figure FDA00025178183200000611
赋值为0表示第二个节点P2中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000612
赋值为1表示第二个节点P2中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA00025178183200000613
赋值后表达为
Figure FDA00025178183200000614
(C)，将MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16进行匹配；匹配失败，继第二个节点P2后新增第八个节点P8，新建一条自第二个节点P2至第八个节点P8的边，所述边对应的域间路径标识前缀为MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16；第八个节点P8维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000071
Figure FDA0002517818320000072
是指起始节点P0至第八个节点P8的跳数，赋值为3；
Figure FDA0002517818320000073
是指属于第八个节点P8的域间路径标识序列；由于hopmax＝4，此处为第三跳，所述
Figure FDA0002517818320000074
中不记录域间路径标识序列；
Figure FDA0002517818320000075
是指第八个节点P8的状态，当
Figure FDA0002517818320000076
赋值为0表示第八个节点P8中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000077
赋值为1表示第八个节点P8中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA0002517818320000078
赋值后表达为
Figure FDA0002517818320000079
(D)，继第八个节点P8后新增第九个节点P9，新建一条自第八个节点P8至第九个节点P9的边，所述边对应的域间路径标识前缀为MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第四跳2.15.0.0/16；第九个节点P9维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200000710
Figure FDA00025178183200000711
是指起始节点P0至第九个节点P9的跳数，赋值为4；
Figure FDA00025178183200000712
是指属于第九个节点P9的域间路径标识序列；
Figure FDA00025178183200000713
是指第九个节点P9的状态，当
Figure FDA00025178183200000714
赋值为0表示第九个节点P9中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200000715
赋值为1表示第九个节点P9中所有的域间路径标识序列MPID完成匹配；
由于hopmax＝4，此处为第四跳，所述
Figure FDA00025178183200000716
中记录了域间路径标识序列MPID16(即＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞)；赋值后
Figure FDA00025178183200000717
步骤305，采用G－MPX方法对SSanalysis中第四个元素的匹配与分枝处理；
从Sanalysis中选取SMPID4，并从SMPID4提取出MPID17和MPX17；
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞；
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
比较SSanalysis中第四个元素与位于第四个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞；
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞；
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞；
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞；
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
将MPX17分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16进行对比是否相同；MPX17不同于MPX6、MPX10和MPX16，从起始节点开始进行匹配处理；
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第一跳1.2.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配成功，节点有序位置至节点P1处，节点P1维护节点状态信息为
Figure FDA0002517818320000081
因此，
Figure FDA0002517818320000082
赋值后表达为
Figure FDA0002517818320000083
(B)，将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第二跳2.4.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第二跳2.4.0.0/16进行匹配；匹配成功，节点有序位置至节点P2处，第二个节点P2维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000084
因此，
Figure FDA0002517818320000085
赋值后表达为
Figure FDA0002517818320000086
(C)，将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第三跳5.32.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16进行匹配；匹配失败，对比与第二个节点P2连通的节点；
第二个节点P2至第三个节点P3的边，所述边对应的域间路径标识前缀为MPX1(＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第三跳5.7.0.0/16；
第二个节点P2至第八个节点P8的边，所述边对应的域间路径标识前缀为MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16；
将MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第三跳5.32.0.0/16与MPX16(即＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞)中的第三跳5.32.0.0/16进行匹配；匹配成功，节点有序位置至第八个节点P8处，第八个节点P8维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000087
因此，
Figure FDA0002517818320000088
赋值后表达为
Figure FDA0002517818320000089
(D)，继第八个节点P8后新增第十个节点P10，新建一条自第八个节点P8至第十个节点P10的边，所述边对应的域间路径标识前缀为MPX17(即＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞)中的第四跳3.6.0.0/16；第十个节点P10维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200000810
Figure FDA00025178183200000811
是指起始节点P0至第十个节点P10的跳数，赋值为4；
Figure FDA00025178183200000812
是指属于第十个节点P10的域间路径标识序列；
Figure FDA00025178183200000813
是指第十个节点P10的状态，当
Figure FDA00025178183200000814
赋值为0表示第十个节点P10中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000091
赋值为1表示第十个节点P10中所有的域间路径标识序列MPID完成匹配；
由于hopmax＝4，此处为第四跳，所述
Figure FDA0002517818320000092
中记录了域间路径标识序列MPID17(即＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞)；赋值后
Figure FDA0002517818320000093
步骤306，采用G－MPX方法对SSanalysis中第五个元素的匹配与分枝处理；
从Sanalysis中选取SMPID5，并从SMPID5提取出MPID18和MPX18；
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞；
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
比较SSanalysis中第五个元素与位于第五个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞；
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞；
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞；
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞；
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞；
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
将SMPID5的MPX18分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16、SMPID4的MPX17进行对比是否相同；MPX18不同于MPX6、MPX10和MPX16，但是MPX18与MPX17是相同的，需要将MPID18(即＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞)加入到已经获得的
Figure FDA0002517818320000094
中，赋值后
Figure FDA0002517818320000095
步骤307，采用G－MPX方法对SSanalysis中第六个元素的匹配与分枝处理；
从Sanalysis中选取SMPID6，并从SMPID6提取出MPID25和MPX25；
MPID25的序列是＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞；
MPX25的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞；
比较SSanalysis中第六个元素与位于第六个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞；
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞；
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞；
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞；
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞；
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
MPID25的序列是＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞；
MPX25的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞；
将SMPID6的MPX25分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16、SMPID4的MPX17、SMPID5的MPX18进行对比是否相同；MPX25不同于MPX6、MPX10、MPX16、MPX17和MPX18，从起始节点开始进行匹配处理；
主干路径下、配合跳数值的匹配与分枝的逐跳处理；
(A)，将MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第一跳1.10.0.0/16与主干路径的域间路径标识前缀序列MPX1(即＜1.2.0.0,2.4.0.0,5.7.0.0,4.9.0.0＞)中的第一跳1.2.0.0/16进行匹配；匹配失败，继起始节点P0后新增第十一个节点P11，新建一条自起始节点P0至第十一个节点P11的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第一跳1.10.0.0/16；第十一个节点P11维护节点状态信息为
Figure FDA0002517818320000101
Figure FDA0002517818320000102
是指起始节点P0至第十一个节点P11的跳数，赋值为1；
Figure FDA0002517818320000103
是指属于第十一个节点P11的域间路径标识序列；由于hopmax＝4，此处为第一跳，所述
Figure FDA0002517818320000104
中不记录域间路径标识序列；
Figure FDA0002517818320000105
是指第十一个节点P11的状态，当
Figure FDA0002517818320000106
赋值为0表示第十一个节点P11中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000107
赋值为1表示第十一个节点P11中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA0002517818320000108
赋值后表达为
Figure FDA0002517818320000109
(B)，继第十一个节点P11后新增第十二个节点P12，新建一条自第十一个节点P11至第十二个节点P12的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第二跳8.1.0.0/16；第十二个节点P12维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200001010
Figure FDA00025178183200001011
是指起始节点P0至第十二个节点P12的跳数，赋值为2；
Figure FDA00025178183200001012
是指属于第十二个节点P12的域间路径标识序列；由于hopmax＝4，此处为第二跳，所述
Figure FDA00025178183200001013
中不记录域间路径标识序列；
Figure FDA00025178183200001014
是指第十二个节点P12的状态，当
Figure FDA00025178183200001015
赋值为0表示第十二个节点P12中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001016
赋值为1表示第十二个节点P12中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA0002517818320000111
赋值后表达为
Figure FDA0002517818320000112
(C)，继第十二个节点P12后新增第十三个节点P13，新建一条自第十二个节点P12至第十三个节点P13的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第三跳10.5.0.0/16；第十三个节点P13维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000113
Figure FDA0002517818320000114
是指起始节点P0至第十三个节点P13的跳数，赋值为3；
Figure FDA0002517818320000115
是指属于第十三个节点P13的域间路径标识序列；由于hopmax＝4，此处为第三跳，所述
Figure FDA0002517818320000116
中不记录域间路径标识序列；
Figure FDA0002517818320000117
是指第十三个节点P13的状态，当
Figure FDA0002517818320000118
赋值为0表示第十三个节点P13中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000119
赋值为1表示第十三个节点P13中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA00025178183200001110
赋值后表达为
Figure FDA00025178183200001111
(D)，继第十三个节点P13后新增第十四个节点P14，新建一条自第十三个节点P13至第十四个节点P14的边，所述边对应的域间路径标识前缀为MPX25(即＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞)中的第四跳2.4.0.0/16；第十四个节点P14维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200001112
Figure FDA00025178183200001113
是指起始节点P0至第十四个节点P14的跳数，赋值为4；
Figure FDA00025178183200001114
是指属于第十四个节点P14的域间路径标识序列；
Figure FDA00025178183200001115
是指第十四个节点P14的状态，当
Figure FDA00025178183200001116
赋值为0表示第十四个节点P14中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001117
赋值为1表示第十四个节点P14中所有的域间路径标识序列MPID完成匹配；
由于hopmax＝4，此处为第四跳，所述
Figure FDA00025178183200001118
中记录了域间路径标识序列MPID25(即＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞)；赋值后
Figure FDA00025178183200001119
步骤308，采用G－MPX方法对SSanalysis中第七个元素的匹配与分枝处理；
从Sanalysis中选取SMPID7，并从SMPID7提取出MPID27和MPX27；
MPID27的序列是＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞；
MPX27的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞；
比较SSanalysis中第七个元素与位于第七个元素之前的所有元素的域间路径标识前缀序列；
MPID6对应的是＜1.2.123.34,2.9.12.7,3.6.8.1,4.9.6.5＞；
MPX6对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID10对应的是＜1.2.13.32,2.9.102.75,3.6.28.81,4.9.36.45＞；
MPX10对应的是＜1.2.0.0,2.9.0.0,3.6.0.0,4.9.0.0＞；
MPID16的序列是＜1.2.16.29,2.4.14.83,5.32.23.29,2.15.28.5＞；
MPX16的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,2.15.0.0＞；
MPID17的序列是＜1.2.25.129,2.4.104.36,5.32.213.209,3.6.28.5＞；
MPX17的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
MPID18的序列是＜1.2.3.47,2.4.124.26,5.32.2.29,3.6.218.65＞；
MPX18的序列是＜1.2.0.0,2.4.0.0,5.32.0.0,3.6.0.0＞；
MPID25的序列是＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞；
MPX25的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞；
MPID27的序列是＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞；
MPX27的序列是＜1.10.0.0,8.1.0.0,10.5.0.0,2.4.0.0＞；
将SMPID7的MPX27分别与SMPID1的MPX6、SMPID2的MPX10、SMPID3的MPX16、SMPID4的MPX17、SMPID5的MPX18、SMPID6的MPX25进行对比是否相同；MPX27不同于MPX6、MPX10、MPX16、MPX17和MPX18，但是MPX27与MPX25是相同的，需要将MPID27(即＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞)加入到已经获得的
Figure FDA0002517818320000121
中，赋值后
Figure FDA0002517818320000122
Figure FDA0002517818320000123
是指起始节点P0至第十四个节点P14的跳数，赋值为4；
Figure FDA0002517818320000124
是指属于第十四个节点P14的域间路径标识序列；
Figure FDA0002517818320000125
是指第十四个节点P14的状态，当
Figure FDA0002517818320000126
赋值为0表示第十四个节点P14中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000127
赋值为1表示第十四个节点P14中所有的域间路径标识序列MPID完成匹配；
由于hopmax＝4，此处为第四跳，所述
Figure FDA0002517818320000128
中记录了域间路径标识序列MPID25(即＜1.10.29.52,8.1.64.68,10.5.10.92,2.4.9.6＞)和MPID27(即＜1.10.37.42,8.1.4.6,10.5.1.2,2.4.33.46＞)；赋值后
Figure FDA0002517818320000129
重复执行步骤301至步骤308，直至SSanalysis中的所有同跳最长长度－域间路径标识序列与主干路径网络拓扑结构图匹配扩展完成；
此时，在满足hopmax的条件下、以及基于主干路径的递归扩展处理后，各节点维护的节点状态信息采用集合形式记录为，即骨干－域间网络拓扑结构图中各节点维护的节点状态信息集合，记为AEEMP，且
Figure FDA0002517818320000131
步骤四，基于骨干－域间网络拓扑结构图G骨干的递归扩展构建混合－域间网络拓扑结构图G混合；
同样采用G－MPX方法对其他－域间路径标识序列集S其他中的各个元素，在骨干－域间网络拓扑结构图G骨干中进行逐跳对比匹配与分枝处理，得到的是混合－域间网络拓扑结构图G混合；在进行与所述G骨干的匹配构建网络处理之前，先要判断所述S其他中是否存在有元素；
若S其他≥1，采用G－MPX方法对S其他中各个元素顺次进行与所述G骨干的逐跳对比匹配与分枝处理构建网络，直到完成S其他中最后一个元素，得到混合－域间网络拓扑结构图G混合；然后执行步骤步骤501；
若S其他＝0，说明S其他中没有元素了，骨干－域间网络拓扑结构图G骨干成为了最终构建的域间网络拓扑结构图G，同时也不进行步骤五的处理；
对混合－域间网络拓扑结构图G混合中的失配节点采用集合形式表达为MPU＝{U1,U2,…,Ud,…,UD}；MPU∈MP；其中：U1表示混合－域间网络拓扑结构图G混合中的第一个失配节点，U2表示混合－域间网络拓扑结构图G混合中的第二个失配节点，Ud表示混合－域间网络拓扑结构图G混合中的第d个失配节点(也称为任意一个失配节点)，d表示失配节点的标识号，UD表示混合－域间网络拓扑结构图G混合中的最后一个失配节点，D表示失配节点的总个数，d∈D，D＜B；
第一个失配节点U1的节点状态信息，记为
Figure FDA0002517818320000132
且
Figure FDA0002517818320000133
Figure FDA0002517818320000134
表示从P0到U1的跳数；
Figure FDA0002517818320000135
表示属于U1的域间路径标识序列；
Figure FDA0002517818320000136
表示U1的状态，当
Figure FDA0002517818320000137
赋值为0表示失配节点U1中存在未完全匹配的域间路径标识序列；当
Figure FDA0002517818320000138
赋值为1表示失配节点U1中所有的域间路径标识序列完成匹配；
从P0经U1后到Ud，任意一个节点Ud的节点状态信息，记为
Figure FDA0002517818320000139
且
Figure FDA00025178183200001310
Figure FDA00025178183200001311
表示从P0到Ud的跳数；
Figure FDA00025178183200001312
表示属于Ud的域间路径标识序列；
Figure FDA00025178183200001313
表示Ud的状态，当
Figure FDA00025178183200001314
赋值为0表示失配节点Ud中存在未完全匹配的域间路径标识序列；当
Figure FDA00025178183200001315
赋值为1表示失配节点Ud中所有的域间路径标识序列完成匹配；
从P0经U1、Ud后到UD，最后一个节点UD的节点状态信息，记为
Figure FDA00025178183200001316
且
Figure FDA00025178183200001317
Figure FDA00025178183200001318
表示从P0到UD的跳数；
Figure FDA00025178183200001319
表示属于UD的域间路径标识序列；
Figure FDA00025178183200001320
表示UD的状态，当
Figure FDA00025178183200001321
赋值为0表示失配节点UD中存在未完全匹配的域间路径标识序列；当
Figure FDA0002517818320000141
赋值为1表示失配节点UD中所有的域间路径标识序列完成匹配；
Figure FDA0002517818320000142
采用G－MPX方法对S其他中任意一个元素的匹配与分枝处理；
从S其他中选取出任意一个RMPIDr，提取出RMPIDr对应的域间路径标识序列，记为
Figure FDA0002517818320000143
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000144
记录下
Figure FDA0002517818320000145
的跳数值；
AEEMP表示骨干－域间网络拓扑结构图G骨干中所有节点维护的节点状态信息集合；
Figure FDA0002517818320000146
表示混合－域间网络拓扑结构图G混合中所有节点维护的节点状态信息集合；也就是说
Figure FDA0002517818320000147
中包含有AEEMP；
Figure FDA0002517818320000148
表示混合－域间网络拓扑结构图G混合中到失配节点Ud时的所有节点维护的节点状态信息集合；
Figure FDA0002517818320000149
表示混合－域间网络拓扑结构图G混合中到前一失配节点Ud-1时的所有节点维护的节点状态信息集合；
Figure FDA00025178183200001410
表示混合－域间网络拓扑结构图G混合中到后一失配节点Ud+1时的所有节点维护的节点状态信息集合；
Ud、Ud-1和Ud+1为不同的失配节点；
配合跳数值的匹配与分枝的逐跳处理；
匹配条件一(全部匹配成功)，将
Figure FDA00025178183200001411
与
Figure FDA00025178183200001412
中的域间路径标识前缀序列的第一跳对比，得到
Figure FDA00025178183200001413
中的第一跳与
Figure FDA00025178183200001414
中节点状态信息
Figure FDA00025178183200001415
的第一跳是相同的，匹配成功，节点有序位置至节点Px处；因为
Figure FDA00025178183200001416
的跳数值大于第一跳，故继续进行
Figure FDA00025178183200001417
中的第二跳与
Figure FDA00025178183200001418
中的域间路径标识前缀序列的第二跳对比，得到
Figure FDA00025178183200001419
中的第二跳与
Figure FDA00025178183200001420
中节点状态信息
Figure FDA00025178183200001421
的第二跳是相同的，匹配成功，节点有序位置至节点Px+1处；因为
Figure FDA00025178183200001422
的跳数值大于第二跳，故继续进行
Figure FDA00025178183200001423
中的第三跳与
Figure FDA00025178183200001424
中的域间路径标识前缀序列的第三跳对比，得到
Figure FDA00025178183200001425
中的第三跳与
Figure FDA00025178183200001426
中节点状态信息
Figure FDA00025178183200001427
的第三跳是相同的，匹配成功，节点有序位置至节点Px+2处；因为
Figure FDA00025178183200001428
的跳数值等于第三跳，故将
Figure FDA00025178183200001429
加入到
Figure FDA00025178183200001430
的
Figure FDA00025178183200001431
中，要用
Figure FDA00025178183200001432
来替换
Figure FDA00025178183200001433
中已有的
Figure FDA00025178183200001434
替换后记为
Figure FDA00025178183200001435
匹配条件二(全部匹配失败)，将
Figure FDA00025178183200001436
与
Figure FDA00025178183200001437
中的域间路径标识前缀序列的第一跳对比，得到
Figure FDA0002517818320000151
中的第一跳与
Figure FDA0002517818320000152
中节点状态信息
Figure FDA0002517818320000153
的第一跳存在不同，匹配失败，继节点P0后新增一个失配节点Ud+1；新建一条自起始节点P0至失配节点Ud+1的边，所述边对应的域间路径标识前缀为
Figure FDA0002517818320000154
中的第一跳(因为
Figure FDA0002517818320000155
的跳数值大于第一跳)；失配节点Ud+1维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000156
继失配节点Ud+1后新增另一个失配节点Ud+2，新建一条自节点Ud+1至节点Ud+2的边，所述边对应的域间路径标识前缀为
Figure FDA0002517818320000157
中的第二跳(因为
Figure FDA0002517818320000158
的跳数值大于第二跳)；节点Ud+2维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000159
继失配节点Ud+2后新增另一个失配节点Ud+3，新建一条自节点Ud+2至节点Ud+3的边，所述边对应的域间路径标识前缀为
Figure FDA00025178183200001510
中的第三跳(因为
Figure FDA00025178183200001511
的跳数值等于第三跳)；节点Ud+3维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200001512
Figure FDA00025178183200001513
是指起始节点P0至失配节点Ud+1的跳数，赋值为1；
Figure FDA00025178183200001514
是指属于失配节点Ud+1的域间路径标识序列；由于
Figure FDA00025178183200001515
的跳数值大于第一跳，此处为第一跳，所述
Figure FDA00025178183200001516
中不记录域间路径标识序列；
Figure FDA00025178183200001517
是指失配节点Ud+1的状态，当
Figure FDA00025178183200001518
赋值为0表示失配节点Ud+1中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001519
赋值为1表示失配节点Ud+1中所有的域间路径标识序列MPID完成匹配；因此，
Figure FDA00025178183200001520
赋值后表达为
Figure FDA00025178183200001521
Figure FDA00025178183200001522
是指起始节点P0至失配节点Ud+2的跳数，赋值为2；
Figure FDA00025178183200001523
是指属于失配节点Ud+2的域间路径标识序列；由于
Figure FDA00025178183200001524
的跳数值大于第二跳，此处为第二跳，所述
Figure FDA00025178183200001525
中不记录域间路径标识序列；
Figure FDA00025178183200001526
是指失配节点Ud+2的状态，当
Figure FDA00025178183200001527
赋值为0表示失配节点Ud+2中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001528
赋值为1表示失配节点Ud+2中所有的域间路径标识序列MPID完成匹配；因此，
Figure FDA00025178183200001529
赋值后表达为
Figure FDA00025178183200001530
Figure FDA00025178183200001531
是指起始节点P0至失配节点Ud+3的跳数，赋值为3；
Figure FDA00025178183200001532
是指属于失配节点Ud+3的域间路径标识序列；由于
Figure FDA00025178183200001533
的跳数值等于第三跳，此处为第三跳，所述
Figure FDA00025178183200001534
中将记录
Figure FDA00025178183200001535
Figure FDA00025178183200001536
是指失配节点Ud+3的状态，当
Figure FDA00025178183200001537
赋值为0表示失配节点Ud+3中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001538
赋值为1表示失配节点Ud+3中所有的域间路径标识序列MPID完成匹配；因此，
Figure FDA00025178183200001539
赋值后表达为
Figure FDA00025178183200001540
匹配条件三(部分匹配成功或失败)，将
Figure FDA00025178183200001541
与
Figure FDA00025178183200001542
中的域间路径标识前缀序列的第一跳对比，得到
Figure FDA00025178183200001543
中的第一跳与
Figure FDA00025178183200001544
中节点状态信息
Figure FDA00025178183200001545
的第一跳是相同的，匹配成功，节点有序位置至节点Px处；因为
Figure FDA00025178183200001546
的跳数值大于第一跳，故继续进行
Figure FDA00025178183200001547
中的第二跳与
Figure FDA0002517818320000161
中的域间路径标识前缀序列的第二跳对比，得到
Figure FDA0002517818320000162
中的第二跳与
Figure FDA0002517818320000163
中节点状态信息
Figure FDA0002517818320000164
的第二跳是相同的，匹配成功，节点有序位置至节点Px+1处；因为
Figure FDA0002517818320000165
的跳数值大于第二跳，故继续进行
Figure FDA0002517818320000166
中的第三跳与
Figure FDA0002517818320000167
中的域间路径标识前缀序列的第三跳对比，得到
Figure FDA0002517818320000168
中的第三跳与
Figure FDA0002517818320000169
中节点状态信息
Figure FDA00025178183200001610
的第三跳存在不同，匹配失败，继节点Px+1后新增另一个失配节点Ud+4，新建一条自节点Px+1至节点Ud+4的边，所述边对应的域间路径标识前缀为
Figure FDA00025178183200001611
中的第三跳(因为
Figure FDA00025178183200001612
的跳数值等于第三跳)；节点Ud+4维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200001613
Figure FDA00025178183200001614
是指起始节点P0至失配节点Ud+4的跳数，赋值为3；
Figure FDA00025178183200001615
是指属于失配节点Ud+4的域间路径标识序列；由于
Figure FDA00025178183200001616
的跳数值等于第三跳，此处为第三跳，所述
Figure FDA00025178183200001617
中将记录
Figure FDA00025178183200001618
Figure FDA00025178183200001619
是指失配节点Ud+4的状态，当
Figure FDA00025178183200001620
赋值为0表示失配节点Ud+4中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001621
赋值为1表示失配节点Ud+4中所有的域间路径标识序列MPID完成匹配；因此，
Figure FDA00025178183200001622
赋值后表达为
Figure FDA00025178183200001623
步骤401，记录其他－域间路径标识序列集S其他；
经步骤三处理后，待分析－域间路径标识序列集Ssequence中只剩下有其他－域间路径标识序列集S其他，且S其他＝{RMPID1,RMPID2,…,RMPIDr,…,RMPIDR}；
S其他不为空集，即S其他≥1；
RMPID1表示与骨干－域间网络拓扑结构图匹配的第一个域间路径标识序列；
RMPID2表示与骨干－域间网络拓扑结构图匹配的第二个域间路径标识序列；
RMPIDr表示与骨干－域间网络拓扑结构图匹配的第r个域间路径标识序列，下角标r表示与骨干－域间网络拓扑结构图匹配的域间路径标识序列的序号；
RMPIDR表示与骨干－域间网络拓扑结构图匹配的最后一个域间路径标识序列，下角标R表示与骨干－域间网络拓扑结构图匹配的域间路径标识序列的总数；
若S其他＝0，结束节点匹配，重构得到域间网络拓扑结构图G；
步骤402，采用G－MPX方法对S其他中第一个元素的匹配与分枝处理；
从S其他中选取出RMPID1，提取出RMPID1对应的域间路径标识序列，记为
Figure FDA00025178183200001624
Figure FDA00025178183200001625
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200001626
记录下
Figure FDA00025178183200001627
的跳数值；
从S其他中选取RMPID1，提取出RMPID1对应的MPID2和MPX2；记录下MPID2的跳数值为1；
MPID2的序列是＜1.2.13.4＞；
MPX2的序列是＜1.2.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
将MPX2(即＜1.2.0.0＞)与AEEMP中的域间路径标识前缀序列对比，MPX2(即＜1.2.0.0＞)与AEEMP中的节点状态信息
Figure FDA00025178183200001628
的第一跳是相同的，因为MPID2的跳数值是1，故需要将MPID2(即＜1.2.13.4＞)加入到
Figure FDA0002517818320000171
的
Figure FDA0002517818320000172
中，赋值后
Figure FDA0002517818320000173
然后，要用
Figure FDA0002517818320000174
来替换AEEMP中的
Figure FDA0002517818320000175
替换后记为
Figure FDA0002517818320000176
为了详细说明所述
Figure FDA0002517818320000177
中包含的内容信息，略写记为
Figure FDA0002517818320000178
当有新的域间路径标识前缀序列记载在
Figure FDA0002517818320000179
中时，将对AEEMP中对应元素进行赋值替换；
步骤403，采用G－MPX方法对S其他中第二个元素的匹配与分枝处理；
从S其他中选取出RMPID2，提取出RMPID2对应的域间路径标识序列，记为
Figure FDA00025178183200001710
Figure FDA00025178183200001711
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200001712
记录下
Figure FDA00025178183200001713
的跳数值；
从S其他中选取RMPID2，提取出RMPID2对应的MPID3和MPX3；记录下MPID3的跳数值为1；
MPID3的序列是＜1.1.3.4＞；
MPX3的序列是＜1.1.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
将MPX3(即＜1.1.0.0＞)与
Figure FDA00025178183200001714
中的域间路径标识前缀序列对比，MPX3(即＜1.1.0.0＞)与
Figure FDA00025178183200001715
中的域间路径标识前缀存在不同，因为MPX3的最大跳数是1，故需要在起始节点P0处向外新增一个节点，记为第一个失配节点U1；
新建一条自起始节点P0至第一个失配节点U1的边，所述边对应的域间路径标识前缀为MPX3(即＜1.1.0.0＞)的1.1.0.0/16；第一个失配节点U1维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200001716
Figure FDA00025178183200001717
是指起始节点P0至第一个失配节点U1的跳数，赋值为1；
Figure FDA00025178183200001718
是指属于第一个失配节点U1的域间路径标识序列；
Figure FDA00025178183200001719
是指第一个失配节点U1的状态，当
Figure FDA00025178183200001720
赋值为0表示第一个失配节点U1中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001721
赋值为1表示第一个失配节点U1中所有的域间路径标识序列MPID完成匹配；
因此，
Figure FDA00025178183200001722
赋值后表达为
Figure FDA00025178183200001723
将
Figure FDA00025178183200001724
加入到
Figure FDA00025178183200001725
中后，形成了
Figure FDA00025178183200001726
增加了一个元素表示为
Figure FDA0002517818320000181
步骤404，采用G－MPX方法对S其他中第三个元素的匹配与分枝处理；
从S其他中选取出RMPID3，提取出RMPID3对应的域间路径标识序列，记为
Figure FDA0002517818320000182
Figure FDA0002517818320000183
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000184
记录下
Figure FDA0002517818320000185
的跳数值；
从S其他中选取RMPID3，提取出RMPID3对应的MPID4和MPX4；记录下MPID4的跳数值为2；
MPID4的序列是＜1.2.129.56,2.1.10.8＞；
MPX4的序列是＜1.2.0.0,2.1.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
将MPX4(即＜1.2.0.0,2.1.0.0＞)与
Figure FDA0002517818320000186
中的域间路径标识前缀序列对比，得到MPX4(即＜1.2.0.0,2.1.0.0＞)中的第一跳1.2.0.0/16与
Figure FDA0002517818320000187
中节点状态信息
Figure FDA0002517818320000188
的第一跳是相同的，匹配成功，节点有序位置至节点P1处，因为MPID4的跳数值为2，故继续进行MPX4(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure FDA0002517818320000189
中的域间路径标识前缀序列的第二跳对比，得到MPX4(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure FDA00025178183200001810
中的域间路径标识前缀序列的第二跳存在不同，匹配失败，继节点P1后新增第二个失配节点U2；
新建一条自节点P1至第二个失配节点U2的边，所述边对应的域间路径标识前缀为MPX4(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16；第二个失配节点U2维护着一个四元组的节点状态信息，记为
Figure FDA00025178183200001811
Figure FDA00025178183200001812
是指起始节点P0至第二个失配节点U2的跳数，赋值为2；
Figure FDA00025178183200001813
是指属于第二个失配节点U2的域间路径标识序列；
Figure FDA00025178183200001814
是指第二个失配节点U2的状态，当
Figure FDA00025178183200001815
赋值为0表示第二个失配节点U2中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA00025178183200001816
赋值为1表示第二个失配节点U2中所有的域间路径标识序列MPID完成匹配；
由于MPID4的跳数值为2，因此，
Figure FDA00025178183200001817
赋值后表达为
Figure FDA00025178183200001818
将
Figure FDA00025178183200001819
加入到
Figure FDA00025178183200001820
中后，形成了
Figure FDA00025178183200001821
增加了一个元素表示为
Figure FDA0002517818320000191
步骤405，采用G－MPX方法对S其他中第四个元素的匹配与分枝处理；
从S其他中选取出RMPID4，提取出RMPID4对应的域间路径标识序列，记为
Figure FDA0002517818320000192
Figure FDA0002517818320000193
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000194
记录下
Figure FDA0002517818320000195
的跳数值；
从S其他中选取RMPID4，提取出RMPID4对应的MPID5和MPX5；记录下MPID5的跳数值为2；
MPID5的序列是＜1.2.109.46,2.1.19.78＞；
MPX5的序列是＜1.2.0.0,2.1.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
将MPX5(即＜1.2.0.0,2.1.0.0＞)与
Figure FDA0002517818320000196
中的域间路径标识前缀序列对比，得到MPX5(即＜1.2.0.0,2.1.0.0＞)中的第一跳1.2.0.0/16与
Figure FDA0002517818320000197
中节点状态信息
Figure FDA0002517818320000198
的第一跳是相同的，匹配成功，节点有序位置至节点P1处，因为MPID5的跳数值为2，故继续进行MPX5(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure FDA0002517818320000199
中的域间路径标识前缀序列的第二跳对比，得到MPX5(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16与
Figure FDA00025178183200001910
中节点状态信息
Figure FDA00025178183200001911
的第二跳是相同的，匹配成功，节点有序位置至第二个失配节点U2；
由于MPID5的跳数值为2，因此，
Figure FDA00025178183200001912
赋值后表达为
Figure FDA00025178183200001913
将
Figure FDA00025178183200001914
加入到
Figure FDA00025178183200001915
中后，形成了
Figure FDA00025178183200001916
Figure FDA00025178183200001917
步骤406，采用G－MPX方法对S其他中第五个元素的匹配与分枝处理；
从S其他中选取出RMPID5，提取出RMPID5对应的域间路径标识序列，记为
Figure FDA00025178183200001918
Figure FDA00025178183200001919
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200001920
记录下
Figure FDA00025178183200001921
的跳数值；
从S其他中选取RMPID5，提取出RMPID5对应的MPID7和MPX7；记录下MPID7的跳数值为2；
MPID7的序列是＜1.2.121.3,2.9.2.27>；
MPX7的序列是＜1.2.0.0,2.9.0.0>；
配合跳数值的匹配与分枝的逐跳处理；
将MPX7(即＜1.2.0.0,2.9.0.0>)与
Figure FDA0002517818320000201
中的域间路径标识前缀序列对比，得到MPX7(即＜1.2.0.0,2.9.0.0>)中的第一跳1.2.0.0/16与
Figure FDA0002517818320000202
中节点状态信息
Figure FDA0002517818320000203
的第一跳是相同的，匹配成功，节点有序位置至节点P1处，因为MPID7的跳数值为2，故继续进行MPX7(即＜1.2.0.0,2.9.0.0>)中的第二跳2.9.0.0/16与
Figure FDA0002517818320000204
中的域间路径标识前缀序列的第二跳对比，得到MPX7(即＜1.2.0.0,2.9.0.0>)中的第二跳2.9.0.0/16与
Figure FDA0002517818320000205
中节点状态信息
Figure FDA0002517818320000206
的第二跳是相同的，匹配成功，节点有序位置至节点P5处；
由于MPID7的跳数值为2，因此
Figure FDA0002517818320000207
赋值后表达为
Figure FDA0002517818320000208
将
Figure FDA0002517818320000209
加入到
Figure FDA00025178183200002010
中后，形成了
Figure FDA00025178183200002011
Figure FDA00025178183200002012
步骤407，采用G－MPX方法对S其他中第六个元素的匹配与分枝处理；
从S其他中选取出RMPID6，提取出RMPID6对应的域间路径标识序列，记为
Figure FDA00025178183200002013
Figure FDA00025178183200002014
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002015
记录下
Figure FDA00025178183200002016
的跳数值；
从S其他中选取RMPID6，提取出RMPID6对应的MPID8和MPX8；记录下MPID8的跳数值为3；
MPID8的序列是＜1.2.23.44,2.9.112.71,3.6.18.31>；
MPX8的序列是＜1.2.0.0,2.9.0.0,3.6.0.0>；
配合跳数值的匹配与分枝的逐跳处理；
将MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)与
Figure FDA00025178183200002017
中的域间路径标识前缀序列对比，得到MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第一跳1.2.0.0/16与
Figure FDA00025178183200002018
中节点状态信息
Figure FDA00025178183200002019
的第一跳是相同的，匹配成功，节点有序位置至节点P1处；
继续进行MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第二跳2.9.0.0/16与
Figure FDA00025178183200002020
中的域间路径标识前缀序列的第二跳对比，得到MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第二跳2.9.0.0/16与
Figure FDA00025178183200002021
中节点状态信息
Figure FDA00025178183200002022
的第二跳是相同的，匹配成功，节点有序位置至节点P5处；
继续进行MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第三跳3.6.0.0/16与
Figure FDA00025178183200002023
中的域间路径标识前缀序列的第三跳对比，得到MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第三跳2.9.0.0/16与
Figure FDA00025178183200002024
中的域间路径标识前缀序列的第三跳存在不同，匹配失败，继节点P5后新增第三个失配节点U3；
新建一条自节点P5至第三个失配节点U3的边，所述边对应的域间路径标识前缀为MPX8(即＜1.2.0.0,2.9.0.0,3.6.0.0>)中的第三跳3.6.0.0/16；第三个失配节点U3维护着一个四元组的节点状态信息，记为
Figure FDA0002517818320000211
Figure FDA0002517818320000212
是指起始节点P0至第三个失配节点U3的跳数，赋值为3；
Figure FDA0002517818320000213
是指属于第三个失配节点U3的域间路径标识序列；
Figure FDA0002517818320000214
是指第三个失配节点U3的状态，当
Figure FDA0002517818320000215
赋值为0表示第三个失配节点U3中存在匹配未完全的域间路径标识序列MPID；当
Figure FDA0002517818320000216
赋值为1表示第三个失配节点U3中所有的域间路径标识序列MPID完成匹配；
由于MPID8的跳数值为3，因此
Figure FDA0002517818320000217
赋值后表达为
Figure FDA0002517818320000218
将
Figure FDA0002517818320000219
加入到
Figure FDA00025178183200002110
中后，形成了
Figure FDA00025178183200002111
增加了一个元素表示为
Figure FDA00025178183200002112
在图6D中，是采用G－MPX方法构建的是第四个失配节点U4，属于所述U4的所有的域间路径标识序列有
Figure FDA00025178183200002113
在图6E中，是采用G－MPX方法构建的是第五个失配节点U5，属于所述U5的所有的域间路径标识序列有
Figure FDA00025178183200002114
遍历完成S其他中所有元素，形成了包含有失配节点的混合－域间网络拓扑结构图G混合；从混合－域间网络拓扑结构图G混合中第一方面提取出各个失配节点，第二方面提取出各个失配节点的节点状态信息，第三方面提取出属于任意一个失配节点的域间路径标识序列，也称为失配－域间路径标识序列；
多个失配节点构成为了失配节点集合MPU＝{U1,U2,U3,U4,U5}；
为了方便说明各个失配节点中包含的失配－域间路径标识序列，分别记录出失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5中各个节点状态信息为：
Figure FDA00025178183200002115
Figure FDA00025178183200002116
Figure FDA0002517818320000221
Figure FDA0002517818320000222
Figure FDA0002517818320000223
不识一般性，收集属于任意一个失配节点Ud的失配－域间路径标识序列有
Figure FDA0002517818320000224
采用集合形式表达为
Figure FDA0002517818320000225
Figure FDA0002517818320000226
表示属于Ud的第一个域间路径标识序列；
Figure FDA0002517818320000227
表示属于Ud的第二个域间路径标识序列；
Figure FDA0002517818320000228
表示属于Ud的第f个域间路径标识序列(也称为属于Ud的任意一个域间路径标识序列)，下角标f表示属于Ud的域间路径标识序列的序号；
Figure FDA0002517818320000229
表示属于Ud的最后一个域间路径标识序列，下角标F表示属于Ud的域间路径标识序列的总数，且f∈F；
步骤五，失配－域间路径标识序列的再分配完成带失配节点的域间网络拓扑结构图的扩展；
同样采用G－MPX方法对失配节点中的各个失配－域间路径标识序列在混合－域间网络拓扑结构图G混合中进行逐跳对比匹配与分枝处理；在进行与所述G混合的匹配构建网络处理之前，先要判断任意一个失配节点Ud的
Figure FDA00025178183200002210
中是否存在有域间路径标识序列；
若
Figure FDA00025178183200002211
顺次选取当前失配节点中各个失配域间路径标识序列，与G混合进行匹配扩展，直到完成最后一个失配域间路径标识序列的再分配，从而得到域间网络拓扑结构图G；
若
Figure FDA00025178183200002212
当前失配节点中各个失配域间路径标识序列已处理完成；然后采用G－MPX方法对其他失配节点中的各个失配域间路径标识序列顺次进行与G混合的匹配构建网络处理，从而得到完整的域间网络拓扑结构图G；
失配节点U1所维护的节点状态信息
Figure FDA00025178183200002213
中的
Figure FDA00025178183200002214
有5个失配域间路径标识序列；对于这5个失配域间路径标识序列的处理是一种进行前缀精确匹配的扩展方法，从而获得域间网络拓扑结构图；
步骤501，记录失配节点状态信息集；
经步骤四后，获得的失配节点集合为MPU＝{U1,U2,U3,U4,U5}；
获得的失配节点状态信息集，记为UAEMP，UAEMP不为空集，即
Figure FDA00025178183200002215
步骤502，采用G－MPX方法对失配节点状态信息集UAEMP中第一个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U1，获取失配节点U1中的失配域间路径标识序列
Figure FDA0002517818320000231
从
Figure FDA0002517818320000232
中选取失配域间路径标识序列有：
Figure FDA0002517818320000233
Figure FDA0002517818320000234
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000235
Figure FDA0002517818320000236
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000237
Figure FDA0002517818320000238
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000239
Figure FDA00025178183200002310
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002311
Figure FDA00025178183200002312
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002313
从UAEMP中选取U1，提取出属于U1的
Figure FDA00025178183200002314
中的失配－域间路径标识序列；记录下U1到起始节点的跳数值为1；
U1的节点状态信息是
Figure FDA00025178183200002315
Figure FDA00025178183200002316
中的失配－域间路径标识序列为
Figure FDA00025178183200002317
Figure FDA00025178183200002318
的序列是＜1.1.3.4＞；
Figure FDA00025178183200002319
对应的
Figure FDA00025178183200002320
的序列是＜1.1.0.0＞；
Figure FDA00025178183200002321
的序列是＜1.1.25.64＞；
Figure FDA00025178183200002322
对应的
Figure FDA00025178183200002323
的序列是＜1.1.0.0＞；
Figure FDA00025178183200002324
的序列是＜1.7.19.5＞；
Figure FDA00025178183200002325
对应的
Figure FDA00025178183200002326
的序列是＜1.7.0.0＞；
Figure FDA00025178183200002327
的序列是＜1.7.26.52＞；
Figure FDA00025178183200002328
对应的
Figure FDA00025178183200002329
的序列是＜1.7.0.0＞；
Figure FDA00025178183200002330
的序列是＜1.7.38.35＞；
Figure FDA00025178183200002331
对应的
Figure FDA00025178183200002332
的序列是＜1.7.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure FDA00025178183200002333
(即＜1.1.0.0＞)中的第一跳1.1.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，匹配失败，在初始节点P0处，新增一个节点P15，新建一条自P0至P15的边，所述边对应的域间路径标识前缀记为PX15；将域间路径标识前缀PX15作为初始节点P0至节点P15边的域间路径标识前缀(即1.1.0.0/16)；节点P15维护着一个四元组的节点状态信息为
Figure FDA00025178183200002334
(B)，将
Figure FDA00025178183200002335
(即＜1.1.0.0＞)中的第一跳1.1.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，与域间路径标识前缀1.1.0.0/16匹配成功，将域间路径标识序列＜1.1.25.64＞存储到节点P15的
Figure FDA00025178183200002336
中，更新节点P15的节点状态信息为
Figure FDA00025178183200002337
(C)，将
Figure FDA0002517818320000241
(即＜1.7.0.0＞)中的第一跳1.7.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，匹配失败，在初始节点P0处，新增一个节点P16，新建一条自P0至P16的边，所述边对应的域间路径标识前缀记为PX16；将域间路径标识前缀PX16作为初始节点P0至节点P16边的域间路径标识前缀(即1.7.0.0/16)；节点P16维护着一个四元组的节点状态信息为
Figure FDA0002517818320000242
(D)，将
Figure FDA0002517818320000243
(即＜1.7.0.0＞)中的第一跳1.7.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.7.0.0/16、1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，匹配成功，将匹配成功的域间路径标识序列＜1.7.26.52＞存储到节点P16的
Figure FDA0002517818320000244
中，更新节点P16维护着的四元组的节点状态信息为
Figure FDA0002517818320000245
(E)，将
Figure FDA0002517818320000246
(即＜1.7.0.0＞)中的第一跳1.7.0.0/16分别与初始节点P0相连边的域间路径标识前缀(即1.7.0.0/16、1.1.0.0/16、1.2.0.0/16和1.0.0.0/16)进行前缀精确匹配，与域间路径标识前缀1.7.0.0/16匹配成功，将匹配成功的域间路径标识序列＜1.7.38.35＞存储到节点P16的
Figure FDA0002517818320000247
中，更新节点P16维护着的四元组的节点状态信息为
Figure FDA0002517818320000248
步骤503，采用G－MPX方法对失配节点状态信息集UAEMP中第二个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U2，获取失配节点U2中的失配域间路径标识序列
Figure FDA0002517818320000249
从
Figure FDA00025178183200002410
中选取第一个失配域间路径标识序列有：
Figure FDA00025178183200002411
Figure FDA00025178183200002412
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002413
Figure FDA00025178183200002414
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002415
Figure FDA00025178183200002416
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002417
Figure FDA00025178183200002418
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002419
从UAEMP中选取U2，提取出失配域间路径标识序列
Figure FDA00025178183200002420
中的失配域间路径标识序列；记录下U2到起始节点的跳数值2，说明失配位置发生在第二跳；
Figure FDA00025178183200002421
Figure FDA00025178183200002422
Figure FDA00025178183200002423
的序列是＜1.2.129.56,2.1.10.8＞；
Figure FDA00025178183200002424
对应的
Figure FDA00025178183200002425
的序列是＜1.2.0.0,2.1.0.0＞；
Figure FDA0002517818320000251
的序列是＜1.2.109.46,2.1.19.78＞；
Figure FDA0002517818320000252
对应的
Figure FDA0002517818320000253
的序列是＜1.2.0.0,2.1.0.0＞；
Figure FDA0002517818320000254
的序列是＜1.2.45.9,2.15.5.3>；
Figure FDA0002517818320000255
对应的
Figure FDA0002517818320000256
的序列是＜1.2.0.0,2.15.0.0>；
Figure FDA0002517818320000257
的序列是＜1.2.25.39,2.15.54.34,18.6.3.9＞；
Figure FDA0002517818320000258
对应的
Figure FDA0002517818320000259
的序列是＜1.2.0.0,2.15.0.0,18.6.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure FDA00025178183200002510
(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，匹配失败，在节点P1处，新增一个节点P17，新建一条自P1至P17的边，所述边对应的域间路径标识前缀记为PX17；将域间路径标识前缀PX17作为节点P1至节点P17边的域间路径标识前缀(即2.1.0.0/16)；节点P17维护着一个四元组的节点状态信息为
Figure FDA00025178183200002511
(B)，将
Figure FDA00025178183200002512
(即＜1.2.0.0,2.1.0.0＞)中的第二跳2.1.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.1.0.0/16、2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，与域间路径标识前缀2.1.0.0/16匹配成功，将域间路径标识序列＜1.2.109.46,2.1.19.78＞存储到节点P17的
Figure FDA00025178183200002513
更新节点P17的节点状态信息为
Figure FDA00025178183200002514
(C)，将
Figure FDA00025178183200002515
(即＜1.2.0.0,2.15.0.0>)中的第二跳2.15.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.1.0.0/16、2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，匹配失败，在节点P1处，新增一个节点P18，新建一条节点P1至P18的边，所述边对应的域间路径标识前缀记为PX18；将域间路径标识前缀PX18作为节点P1至节点P18边的域间路径标识前缀(即2.15.0.0/16)；节点P18维护着一个四元组的节点状态信息为
Figure FDA00025178183200002516
(D)，将
Figure FDA00025178183200002517
(即＜1.2.0.0,2.15.0.0,18.6.0.0＞)中的第二跳2.15.0.0/16分别与节点P1相连边的域间路径标识前缀(即2.15.0.0/16、2.1.0.0/16、2.4.0.0/16和2.9.0.0/16)进行前缀精确匹配，与域间路径标识前缀2.15.0.0/16匹配成功；节点有序位置至节点P18处，在当前节点P18处向外新增一个节点P19，新建一条节点P18至P19的边，所述边对应的域间路径标识前缀记为PX19；将域间路径标识前缀PX19作为节点P18至P19边的域间路径标识前缀(即
Figure FDA00025178183200002518
(即＜1.2.0.0,2.15.0.0,18.6.0.0＞)中的第三跳18.6.0.0/16)；节点P19维护着一个四元组的节点状态信息为
Figure FDA00025178183200002519
步骤504，采用G－MPX方法对失配节点状态信息集UAEMP中第三个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U3，获取失配节点U3中的失配域间路径标识序列
Figure FDA00025178183200002520
从
Figure FDA00025178183200002521
中选取第一个失配域间路径标识序列有：
Figure FDA00025178183200002522
Figure FDA00025178183200002523
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002524
从UAEMP中选取U3，提取出失配域间路径标识序列
Figure FDA00025178183200002525
中的失配域间路径标识序列；记录下U3到起始节点的跳数值3，说明失配位置发生在第三跳；
Figure FDA0002517818320000261
Figure FDA0002517818320000262
Figure FDA0002517818320000263
的序列是＜1.2.210.4,2.9.12.7,3.25.18.125＞；
Figure FDA0002517818320000264
对应的
Figure FDA0002517818320000265
的序列是＜1.2.0.0,2.9.0.0,3.25.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure FDA0002517818320000266
(即＜1.2.0.0,2.9.0.0,3.25.0.0＞)中的第三跳3.25.0.0/16分别与节点P5相连边的域间路径标识前缀：3.6.0.0/16进行前缀精确匹配，匹配失败，在网络拓扑结构图G中继节点P5之后，新增一个节点P20，新建一条自P5至P20的边，所述边对应的域间路径标识前缀记为PX20；将域间路径标识前缀PX20作为节点P5至节点P20边的域间路径标识前缀(即3.25.0.0/16)；节点P20维护着一个四元组的节点状态信息为
Figure FDA0002517818320000267
步骤505，采用G－MPX方法对失配节点状态信息集UAEMP中第四个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U4，获取失配节点U4中的失配域间路径标识序列
Figure FDA0002517818320000268
从
Figure FDA0002517818320000269
中选取第一个失配域间路径标识序列有：
Figure FDA00025178183200002610
Figure FDA00025178183200002611
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002612
Figure FDA00025178183200002613
对应的域间路径标识前缀序列，记为
Figure FDA00025178183200002614
从UAEMP中选取U4，提取出失配域间路径标识序列
Figure FDA00025178183200002615
中的失配域间路径标识序列；记录下U4到起始节点的跳数值2，说明失配位置发生在第二跳；
Figure FDA00025178183200002616
Figure FDA00025178183200002617
Figure FDA00025178183200002618
的序列是＜1.10.29.52,8.3.104.58＞；
Figure FDA00025178183200002619
对应的
Figure FDA00025178183200002620
的序列是＜1.10.0.0,8.3.0.0＞；
Figure FDA00025178183200002621
的序列是＜1.10.59.12,8.3.10.32＞；
Figure FDA00025178183200002622
对应的
Figure FDA00025178183200002623
的序列是＜1.10.0.0,8.3.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure FDA00025178183200002624
(即＜1.10.0.0,8.3.0.0＞)中的第二跳8.3.0.0/16分别与节点P11相连边的域间路径标识前缀(即8.1.0.0/16)进行前缀精确匹配，匹配失败，在节点P11处，新增一个节点P21，新建一条自P11至P21的边，所述边对应的域间路径标识前缀记为PX21；将域间路径标识前缀PX21作为节点P11至节点P21边的域间路径标识前缀(即8.3.0.0/16)；节点P21维护着一个四元组的节点状态信息为
Figure FDA00025178183200002625
(B)，将
Figure FDA00025178183200002626
(即＜1.10.0.0,8.3.0.0＞)中的第二跳8.3.0.0/16分别与节点P11相连边的域间路径标识前缀(即8.3.0.0/16、8.1.0.0/16)进行前缀精确匹配，与域间路径标识前缀8.3.0.0/16匹配成功；将域间路径标识序列＜1.10.59.12,8.3.10.32＞存储到节点P21的
Figure FDA00025178183200002627
更新节点P21的节点状态信息为
Figure FDA0002517818320000271
步骤506，采用G－MPX方法对失配节点状态信息集UAEMP中第五个失配节点中的失配域间路径标识序列的匹配与分枝处理；
选取失配节点U5，获取失配节点U5中的失配域间路径标识序列
Figure FDA0002517818320000272
从
Figure FDA0002517818320000273
中选取第一个失配域间路径标识序列有：
Figure FDA0002517818320000274
Figure FDA0002517818320000275
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000276
Figure FDA0002517818320000277
对应的域间路径标识前缀序列，记为
Figure FDA0002517818320000278
从UAEMP中选取U5，提取出失配域间路径标识序列
Figure FDA0002517818320000279
中的失配域间路径标识序列；记录下U5到起始节点的跳数值3，说明失配位置发生在第三跳；
Figure FDA00025178183200002710
Figure FDA00025178183200002711
Figure FDA00025178183200002712
的序列是＜1.10.29.52,8.1.86.58,10.36.53.20＞；
Figure FDA00025178183200002713
对应的
Figure FDA00025178183200002714
的序列是＜1.10.0.0,8.1.0.0,10.36.0.0＞；
Figure FDA00025178183200002715
的序列是＜1.10.30.40,8.1.6.8,10.36.78.16＞；
Figure FDA00025178183200002716
对应的
Figure FDA00025178183200002717
的序列是＜1.10.0.0,8.1.0.0,10.36.0.0＞；
配合跳数值的匹配与分枝的逐跳处理；
(A)，将
Figure FDA00025178183200002718
(即＜1.10.0.0,8.1.0.0,10.36.0.0＞)中的第三跳10.36.0.0/16分别与节点P12相连边的域间路径标识前缀(即10.5.0.0/16)进行前缀精确匹配，匹配失败，在节点P12处，新增一个节点P22，新建一条自P12至P22的边，所述边对应的域间路径标识前缀记为PX22；将域间路径标识前缀PX22作为节点P12至节点P22边的域间路径标识前缀(即10.36.0.0/16)；节点P22维护着一个四元组的节点状态信息为
Figure FDA00025178183200002719
(B)，将
Figure FDA00025178183200002720
(即＜1.10.0.0,8.1.0.0,10.36.0.0＞)中的第三跳10.36.0.0/16分别与节点P12相连边的域间路径标识前缀(即10.36.0.0/16、10.5.0.0/16)进行前缀精确匹配，与域间路径标识前缀10.36.0.0/16匹配成功；将域间路径标识序列＜1.10.30.40,8.1.6.8,10.36.78.16＞存储到节点P22的
Figure FDA00025178183200002721
更新节点P22的节点状态信息为
Figure FDA00025178183200002722
步骤507，开始遍历拓展后的域间网络拓扑结构图G中的所有的失配节点，并将被分解的失配节点移除图G；
由于失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5中所有域间路径标识序列已分配到图G其他节点P15,P16,P17,P18,P19,P20,P21,P22中，因而所述失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5中不存任有域间路径标识序列了，故则删除失配节点U1、失配节点U2、失配节点U3、失配节点U4和失配节点U5，以及节点之间的边；最终生成域间网络拓扑结构图。
CN202010483178.1A 2019-06-02 2020-06-01 一种基于主干路径递归扩展的网络拓扑重构方法 Active CN111835636B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910474215X 2019-06-02
CN201910474215 2019-06-02

Publications (2)

Publication Number Publication Date
CN111835636A true CN111835636A (zh) 2020-10-27
CN111835636B CN111835636B (zh) 2021-06-18

Family

ID=72913576

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010483178.1A Active CN111835636B (zh) 2019-06-02 2020-06-01 一种基于主干路径递归扩展的网络拓扑重构方法

Country Status (1)

Country Link
CN (1) CN111835636B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113542127A (zh) * 2021-06-10 2021-10-22 新华三大数据技术有限公司 无角色vtep节点单vxlan拓扑查找方法及装置
CN115277437A (zh) * 2022-07-29 2022-11-01 湖南大学 网络拓扑构建方法、装置、计算机设备和存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1741501A (zh) * 2005-09-22 2006-03-01 中国科学院计算技术研究所 部分连接的无线网络组关系路由系统与方法
CN101039262A (zh) * 2007-01-24 2007-09-19 中国科学院计算机网络信息中心 一种半覆盖自组织的动态组播路由方法
US20090164835A1 (en) * 2007-12-19 2009-06-25 James Uttaro Method and system for survival of data plane through a total control plane failure
CN101895592A (zh) * 2010-08-31 2010-11-24 上海交通大学 基于树状拓扑地址分配的路由寻址方法
US8249079B2 (en) * 2009-05-28 2012-08-21 Ca, Inc. Method and system for caching IP network topology
CN108306752A (zh) * 2017-12-07 2018-07-20 北京德塔精要信息技术有限公司 网络拓扑可视化的实现方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1741501A (zh) * 2005-09-22 2006-03-01 中国科学院计算技术研究所 部分连接的无线网络组关系路由系统与方法
CN101039262A (zh) * 2007-01-24 2007-09-19 中国科学院计算机网络信息中心 一种半覆盖自组织的动态组播路由方法
US20090164835A1 (en) * 2007-12-19 2009-06-25 James Uttaro Method and system for survival of data plane through a total control plane failure
US8249079B2 (en) * 2009-05-28 2012-08-21 Ca, Inc. Method and system for caching IP network topology
CN101895592A (zh) * 2010-08-31 2010-11-24 上海交通大学 基于树状拓扑地址分配的路由寻址方法
CN108306752A (zh) * 2017-12-07 2018-07-20 北京德塔精要信息技术有限公司 网络拓扑可视化的实现方法及装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
HONGBIN LUO ET AL.: "CoLoR:An Information-Centric Internet Architecture for Innovations", 《IEEE：MNET》 *
JIAWEI LI ET AL.: "Design and implementation of efficient control for incoming inter-domain traffic with Information-Centric Networking", 《JNCA》 *
JIAWEI LI ET AL.: "Traffic Engineering in Information-Centric Networking Opportunities Solutions and Challenges", 《IEEE MCOM》 *
刘若涵等: "基于P4的CoLoR架构控制平面的设计与实现", 《电信科学》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113542127A (zh) * 2021-06-10 2021-10-22 新华三大数据技术有限公司 无角色vtep节点单vxlan拓扑查找方法及装置
CN115277437A (zh) * 2022-07-29 2022-11-01 湖南大学 网络拓扑构建方法、装置、计算机设备和存储介质
CN115277437B (zh) * 2022-07-29 2023-12-01 湖南大学 网络拓扑构建方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
CN111835636B (zh) 2021-06-18

Similar Documents

Publication Publication Date Title
CN111835636B (zh) 一种基于主干路径递归扩展的网络拓扑重构方法
US7072304B2 (en) Network path selection based on bandwidth
US7484004B2 (en) Analyzing an access control list for a router to identify a subsumption relation between elements in the list
US8432914B2 (en) Method for optimizing a network prefix-list search
US8089904B2 (en) Link inference in large networks based on incomplete data
DE60214670T2 (de) Verfahren und vorrichtung zur leitweglenkungstabellenverwaltung
CN103348662B (zh) 用于在计算机网络中产生地址的方法
US8422502B1 (en) System and method for identifying VPN traffic paths and linking VPN traffic and paths to VPN customers of a provider
CN110278150B (zh) 一种基于边缘节点请求信息特征的域间聚合路径分析方法
US20030193898A1 (en) Method and apparatus for selecting maximally disjoint shortest paths in a network
CN102255788B (zh) 报文分类决策构建系统及方法、报文分类系统及方法
JP3881663B2 (ja) フィールドレベルツリーを用いたパケット分類装置及び方法
CN110932971B (zh) 一种基于请求信息逐层重构的域间路径分析方法
CN111641729B (zh) 一种基于前缀树的域间路径标识前缀冲突检测与分解方法
CN112995036A (zh) 网络流量的调度方法及装置
CN106875043B (zh) 一种基于gn分裂算法的节点迁移网络分块优化方法
CN106789695B (zh) 报文处理方法及装置
CN110430133B (zh) 一种基于置信区间的域间路径标识前缀获取方法
CN110311828B (zh) 一种网络验证的方法、装置、计算机存储介质及电子设备
CN109218184B (zh) 基于端口和结构信息的路由器归属as识别方法
CN105897490A (zh) 网络拓扑的自动发现方法
CN114024859B (zh) 基于设备和链路发现的网路拓扑生成方法、存储介质及终端
CN112819160B (zh) 一种神经网络模型的可视化方法、装置、设备及存储介质
US7272140B2 (en) Address retrieval apparatus
WO2008016861A2 (en) Link inference in large networks based on incomplete data

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant