CN111641729A - 一种基于前缀树的域间路径标识前缀冲突检测与分解方法 - Google Patents
一种基于前缀树的域间路径标识前缀冲突检测与分解方法 Download PDFInfo
- Publication number
- CN111641729A CN111641729A CN202010432407.7A CN202010432407A CN111641729A CN 111641729 A CN111641729 A CN 111641729A CN 202010432407 A CN202010432407 A CN 202010432407A CN 111641729 A CN111641729 A CN 111641729A
- Authority
- CN
- China
- Prior art keywords
- node
- inter
- prefix
- domain path
- domain
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5046—Resolving address allocation conflicts; Testing of addresses
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于前缀树的域间路径标识前缀冲突检测与分解方法,本发明方法首先从已构建的一个域间网络拓扑结构图中提取出所有节点及节点状态信息,并按各节点距起始节点的距离由远及近添加到节点队列;然后构建各节点的邻居节点集,并根据前缀树检测邻居域间路径标识前缀之间是否存在包含关系,从而检测到前缀冲突发生位置;接着采用PXD方法分解域间路径标识前缀,获得不重叠的独立地址空间;并以逐跳前缀精确匹配拓扑扩展,将逐跳匹配成功的域间路径标识序列放到相应的节点中;最后,遍历拓展后图中的所有被分解节点,并将被分解的节点移除图G中,从而完成了前缀冲突检测,解决重叠前缀地址空间的重叠冲突问题,并扩展重构形成域间网络拓扑结构图,提高了网络域间拓扑重构的准确性。
Description
技术领域
本发明属于计算机网络技术领域,更具体的是,本发明涉及一种基于前缀树的域间路径标识前缀冲突检测与分解方法。
背景技术
近年来,互联网以极快的速度发展,应用范围不断扩展,与人们的生活关联日益加深。根据国际电信联盟发布的全球互联网用户数量数据显示,截止至2018年12月,全球互联网用户数量估计已达到39亿人,占世界总人口数的51.2%。互联网经济的快速发展,网络应用领域的安全问题也愈发严重,网络安全攻击的类型与攻击数量激增,攻击范围也迅速扩大。为有效地遏制网络攻击,及时快速的攻击检测和溯源显得尤为重要。然而,传统TCP/IP架构中原生安全机制的缺乏使得网络攻击检测和溯源难。因此,近年来,各国纷纷开展新型网络体系结构的研究,解决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)、域间路径标识(PID:PathIdentifier)和域间路径标识前缀(PX:PID-Prefix)等定义如下:
自治域(AS:Autonomous System)、域间路径(Path)、域间路径标识(PID:PathIdentifier)和域间路径标识前缀(PX:PID-Prefix)等定义如下:
自治域(AS):指一组处于相同的管理与技术控制下的路由器集合所在的同一个区域。
域间路径(Path):两个自治域之间进行数据传输的通道。
域间路径标识(PID):是一串二进制数字,如011011001101010101。一个域间路径标识可由前缀部分和非前缀部分构成;在具体应用中,其长度通常是固定的。
CoLoR架构为自治域间(AS)的每条域间路径(Path)分配一个域间路径标识前缀(PX)。分配的原则是:给定一个自治域(AS),为该自治域(AS)与其它自治域之间的所有域间路径(Path)分配的域间路径标识前缀(PX)不同,且这些域间路径标识前缀(PX)互不相交(即:任意两个域间路径标识前缀(PX)间,没有相同的域间路径标识(Path))。在CoLoR架构中,内容请求者会向内容提供者发送请求消息。在将请求消息经由域间路径(Path)向另一个自治域转发前,需要在该请求消息的尾部添加一个域间路径标识(PID),从而形成域间路径标识序列。依据域间路径标识序列,能够获得从内容请求者到内容提供者经过的跳数。
在CoLoR架构中,可以充分使用所收集的域间路径标识序列进行域间网络拓扑结构的重构分析。然而,由于域间网络拓扑重构过程中会存在域间路径标识前缀聚合冲突问题。针对该问题,可充分利用节点的邻居域间路径标识前缀之间不可重叠的特性,检测同一节点所连接的域间路径标识前缀之间是否存在地址空间的重叠冲突,并对发生重叠冲突的域间路径标识前缀的重新分割,以此进行域间路径的纠正分析,从而达到对聚合错误进行纠正的目的。因此,开展域间路径标识前缀冲突检测与分解方法的研究显得非常重要。
发明内容
为了解决域间网络拓扑结构图中节点的域间路径标识前缀之间存在地址空间的重叠冲突问题,本发明提出了基于前缀树的域间路径标识前缀冲突检测与分解方法。本发明方法从图G提取除起始节点外的其余所有节点Node及各节点所维护的三元组记录信息AENode;然后获取各节点的邻居节点集NSNode,并检测邻居域间路径标识前缀之间是否存在包含关系,从而获得域间路径标识前缀冲突发生位置;接着基于前缀树将存在包含关系的最小项域间路径标识前缀分割为若干个不重叠的独立地址空间FPS,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息,利用各节点所维护的三元组记录信息与前缀分解后的待分析网络拓扑结构图中的路径标识前缀进行逐跳前缀精确匹配拓扑扩展,将逐跳匹配成功的域间路径标识序列放到相应的节点中;最后,遍历拓展后图G中的所有节点,移除所有未保存任何域间路径标识序列的节点,从而完成前缀冲突检测,解决重叠前缀地址空间的重叠冲突问题,并扩展重构形成域间网络拓扑结构图。
本发明的一种基于前缀树的域间路径标识前缀冲突检测与分解方法,其特征在于包括下列步骤:
步骤一,从已构建的一个域间网络拓扑结构图G中一方面提出节点信息,另一方面提取出各个节点维护的三元组节点状态信息;
步骤二,从域间网络拓扑结构图G中获取各节点的邻居节点集,并检测相邻域间路径标识前缀之间是否存在包含关系;
步骤三,对存在有包含关系的域间路径标识前缀进行域间路径标识前缀分解;
步骤四,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息,并利用各节点所维护的三元组记录信息与前缀分解后的域间网络拓扑结构图G中的路径标识前缀进行前缀精确匹配,将逐跳匹配成功的域间路径标识序列放到相应的节点中;
步骤五,开始遍历拓展后的域间网络拓扑结构图G中的所有被分解的节点,并将被分解的节点移除图G。
本发明基于前缀树的域间路径标识前缀冲突检测与分解方法的优点在于:
①本发明域间路径标识前缀冲突检测与分解方法,能够检测到域间路径标识前缀冲突发生位置,并获取前缀冲突发生节点的邻居域间路径标识前缀集。
②本发明域间路径标识前缀冲突检测与分解方法,能够基于前缀树将存在包含关系的短域间路径标识前缀分割为若干个不重叠的独立地址空间。
③本发明域间路径标识前缀冲突检测与分解方法,利用各节点所维护的三元组记录信息与前缀分解后的待分析网络拓扑结构图中的路径标识前缀进行逐跳前缀精确匹配拓扑扩展。
④本发明域间路径标识前缀冲突检测与分解方法,可以拓展得到前缀冲突解决后的域间网络拓扑结构图,并以此图基础设计快速高效的网络溯源及流量监控方法。
⑤本发明域间路径标识前缀冲突检测与分解方法能够解决域间网络拓扑结构图中节点的域间路径标识前缀之间存在地址空间的重叠冲突问题。
附图说明
图1是本发明基于前缀树的域间路径标识前缀冲突检测与分解方法流程图。
图2是域间路径标识序列。
图3是实施例1中列举的存在域间路径标识前缀冲突的待分析网络拓扑图。
图4是应用本发明方法的域间路径标识前缀分解示意图。
图5是应用本发明方法对节点P1的邻居节点的域间路径标识前缀分解示意图。
图6是本发明的前缀分解后的待分析网拓扑结构图。
图7是本发明的前缀冲突路径拆分后的待分析网络拓扑结构图。
图8A、图8B、图8C和图8D是本发明的域间网络拓扑结构图拓展过程示意图。
图9是采用本发明方法生成的域间网络拓扑结构图。
具体实施方式
下面将结合附图和实施例对本发明做进一步的详细说明。
本发明的一种基于前缀树的域间路径标识前缀冲突检测与分解方法,其包括有下列步骤:
步骤一,从已构建的一个域间网络拓扑结构图G中一方面提出节点信息,另一方面提取出各个节点维护的三元组节点状态信息;
步骤二,从域间网络拓扑结构图G中获取各节点的邻居节点集,并检测相邻域间路径标识前缀之间是否存在包含关系;
步骤三,对存在有包含关系的域间路径标识前缀进行域间路径标识前缀分解;
步骤四,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息,并利用各节点所维护的三元组记录信息与前缀分解后的域间网络拓扑结构图G中的路径标识前缀进行前缀精确匹配,将逐跳匹配成功的域间路径标识序列放到相应的节点中;
步骤五,开始遍历拓展后的域间网络拓扑结构图G中的所有被分解的节点,并将被分解的节点移除图G。
域间路径标识长度(Length):指构成域间路径标识的二进制数字的个数。域间路径标识长度可为32、48、64、128位等任意数字,如图2所示。为了便于表述,后面假定域间路径标识长度为32位,并采用十六进制记法,如二进制域间路径标识0001 0000 0000 00000010 0001 1000 0101表示为0x10002185,若域间路径标识前缀长度为16,则0x10002185的域间路径标识前缀为:0x1000/16。所述域间路径标识的二进制数中有前缀和非前缀位,如:一个长度为32为的域间路径标识由21位前缀和11位非前缀位构成,其结构如表1所示:
表1域间路径标识结构
域间路径标识前缀(PX) | 非前缀 |
注:非前缀是依据“计算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),每条请求消息从消息发送者到达接收者会经过多个节点(Node)。对于多个域间路径标识序列MPID形成了一个域间路径标识序列集,记为Ssequence,且Ssequence={MPID1,MPID2,…,MPIDa,…,MPIDx,…,MPIDY}。
MPID1表示域间路径标识集中第一个域间路径标识序列。
MPID2表示域间路径标识集中第二个域间路径标识序列。
MPIDa表示域间路径标识集中第a个域间路径标识序列(也称为任意一个域间路径标识序列),下角标a表示域间路径标识序列的序号。
MPIDx表示域间路径标识集中第x个域间路径标识序列(也称为另一个任意域间路径标识序列),a与x的域间路径标识序列的序号为不同。
MPIDY表示域间路径标识集中最后一个域间路径标识序列,下角标Y表示域间路径标识序列的总数,a∈Y。
域间网络拓扑结构图(关于域间网络拓扑结构图和已知信息的说明)
在本发明中,域间网络拓扑结构图G中有一个观察节点,记为A;观察节点A会收集来自其他自治域发来的大量服务请求消息,所述请求消息中携带着大量的域间路径标识序列MPID。在本发明中涉及的域间网络拓扑结构图G中的节点采用集合形式表达为Q={P0,P1,P2,P3,…,Pb,…,PB};P0表示起始节点,P1表示第一个节点,P2表示第二个节点,P3表示第三个节点,Pb表示第b个节点(也称为任意一个节点),b表示节点的标识号,PB表示最后一个节点,B表示节点的总个数,b∈B。
Node表示节点的标识号;
本发明方法首先从已构建的一个域间网络拓扑结构图G中提取除起始节点外的其余所有节点Node,并按各节点距起始节点的距离由远及近添加到节点队列Q,同时获取各节点所维护的三元组记录信息AENode;然后构建各节点的邻居节点集NSNode,并根据前缀树检测邻居域间路径标识前缀之间是否存在包含关系,从而检测到前缀冲突发生位置;接着基于前缀树将存在包含关系的域间路径标识前缀最小项分割为若干个不重叠的独立地址空间,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息,利用各节点所维护的三元组记录信息与前缀分解后的网络拓扑结构图G中的路径标识前缀进行逐跳前缀精确匹配拓扑扩展,将逐跳匹配成功的域间路径标识序列放到相应的节点中;最后,遍历拓展后图G中的所有节点,移除所有未保存任何域间路径标识序列的节点,从而完成了前缀冲突检测,解决重叠前缀地址空间的重叠冲突问题,并扩展重构形成域间网络拓扑结构图,提高了网络域间拓扑重构的准确性。
实施例1
参见图1、图3所示,本发明的一种基于前缀树的域间路径标识前缀冲突检测与分解方法,包括有下列步骤:
步骤一,从已构建的一个域间网络拓扑结构图G中一方面提出节点信息,另一方面提取出各个节点维护的三元组节点状态信息;
步骤101,构建空的节点队列;
构建一个空的节点队列Q空;执行步骤102;
所述节点队列Q空用以存储从域间网络拓扑结构图G中获取的各个节点。
步骤102,收集已有域间网络拓扑结构图中存在的节点;
从已有域间网络拓扑结构图G中提取出所有节点,并将所述节点放入步骤101的空的节点队列Q空中;得到有节点信息的节点队列Q;执行步骤103;
所述节点队列Q中不包含起始节点P0。
所述节点队列Q采用集合形式表达为Q={P1,P2,…,Pb-1,Pb,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB},下角标b、x、z、B为不同节点标识号;Pb表示第b个节点;Pb-1表示第b-1个节点;Pb+1表示第b+1个节点;Px表示第x个节点;Px-1表示第x-1个节点;Px+1表示第x+1个节点;Pz表示第z个节点;PB表示最后一个节点,B表示节点的总个数,b∈B。
例如图3所示,所述域间网络拓扑结构图中除起始节点外的其余所有节点包括:P1、P2、P3、P4、P5和P6;因此,节点队列Q={P1,P2,P3,P4,P5,P6}。
步骤103,收集节点所维护的三元组节点状态信息;
获取节点队列Q={P1,P2,…,Pb-1,Pb,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB}中各节点所维护的三元组节点状态信息;执行步骤104;
为了清楚详细地说明本发明方法,采用如图3所示列举的数字信息(该数字信息不为限制本发明申请的方法,而是举例)进行说明。在图3所示的已构建的一个域间网络拓扑结构图G中,两节点之间采用域间路径标识前缀PX作为网络拓扑结构图G中连通的边。
节点P1
起始节点P0至节点P1边的域间路径标识前缀,记为节点P1的邻居节点集,记为节点P1的邻居节点集中的邻居之间的域间路径标识前缀集,记为节点P1的节点状态信息,记为 表示从起始节点P0到节点P1的跳数, 表示属于节点P1的域间路径标识序列。
节点P2
节点P1至节点P2边的域间路径标识前缀,记为节点P2的邻居节点集,记为节点P2的邻居节点集中的邻居之间的域间路径标识前缀集,记为节点P2的节点状态信息,记为 表示从起始节点P0到节点P2的跳数, 表示属于节点P2的域间路径标识序列。
节点P3
节点P2至节点P3边的域间路径标识前缀,记为节点P3的邻居节点集,记为节点P3的邻居节点集中的邻居之间的域间路径标识前缀集,记为节点P3的节点状态信息,记为 表示从起始节点P0到节点P3的跳数, 表示属于节点P3的域间路径标识序列。
节点P4
节点P1至节点P4边的域间路径标识前缀,记为节点P4的邻居节点集,记为节点P4的邻居节点集中的邻居之间的域间路径标识前缀集,记为节点P4的节点状态信息,记为 表示从起始节点P0到节点P4的跳数, 表示属于节点P4的域间路径标识序列。
节点P5
节点P4至节点P5边的域间路径标识前缀记为节点P5的邻居节点集,记为节点P5的邻居节点集中的邻居之间的域间路径标识前缀集,记为节点P5的节点状态信息,记为 表示从起始节点P0到节点P5的跳数, 表示属于节点P5的域间路径标识序列。
节点P6
节点P4至节点P6边的域间路径标识前缀,记为节点P6的邻居节点集,记为节点P6的邻居节点集中的邻居之间的域间路径标识前缀集,记为节点P6的节点状态信息,记为 表示从起始节点P0到节点P6的跳数, 表示属于节点P6的域间路径标识序列。
步骤104,依据距离大小进行节点的递减排序;
对所述节点队列Q依据各节点到起始节点P0距离的远近(即跳数(hop)大小)进行递减排序,构成排序后的节点队列Q排列;执行步骤201;
对节点队列Q={P1,P2,…,Pb-1,Pb,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB}进行递减排序,构成排序后的节点队列Q排列={Pb,P1,P2,…,Pb-1,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB}。
例如如图3所示,对节点队列Q={P1,P2,P3,P4,P5,P6}依据跳数大小进行递减排序,得到排序后的节点队列Q排列={P3,P5,P6,P2,P4,P1}。
步骤二,从域间网络拓扑结构图G中获取各节点的邻居节点集,并检测相邻域间路径标识前缀之间是否存在包含关系;
步骤201,判断节点队列是否为空;
接收排序后的节点队列Q排列,然后判断排序后的节点队列Q排列是否为空;
若为空,返回步骤101;
在本发明中,每次只需取出排在队首的节点进行处理,有利于对已有域间网络拓扑结构图进行域间路径标识序列PID的提取。
步骤202,获取当前分析节点的所有邻居节点;
不识一般性,若当前分析节点为节点Pb,则与所述Pb为邻居的节点有节点Pb-1、Pb+1、……、Px,得到属于当前分析节点Pb的邻居节点集Pb-1为属于当前分析节点Pb的第一个邻居节点,Pb+1为属于当前分析节点Pb的第二个邻居节点,Px为属于当前分析节点Pb的最后一个邻居节点。
步骤203,对比当前分析节点的跳数与其邻居节点的跳数的大小;
在本发明中,跳数是用来表征两个节点之间距离的。在域间网络拓扑结构图中,当前分析节点的跳数与其的邻居节点的跳数是不存在相等情况的。
例如,如图3所示,节点P3的邻居节点集为节点P2的跳数值为2,节点P3的跳数值为3;两个跳数相比因此,不存在有距离大于节点P3的邻居节点,将更新为在条件下返回步骤201,此时需要对执行步骤201,而不是判断Q排列是否为空。
由于属于节点P3的邻居节点更新为后,无法继续完成域间路径标识前缀的分解,因为只有在当前分析节点存在多个邻居节点时,而邻居节点的域间路径标识前缀又存在不是唯一地址时,才能完成域间路径标识前缀的分解。故继节点P3后、从中取出队列中的首个节点,即节点P5;所述节点P5继续从步骤201、步骤202至步骤203;直到选取出的这一个节点得到的更新后的邻居节点集中存在有邻居节点为止,执行步骤204。
步骤203A,第二次选取节点队列中的首个节点;
步骤203B,第三次选取节点队列中的首个节点;
步骤203B,第四次选取节点队列中的首个节点;
步骤204,收集邻居之间的域间路径标识前缀集;
不识一般性,与邻居节点Pb+1为邻居的节点有节点Pw(Pw也称为邻居的邻居节点,同时也是域间网络拓扑结构图中的一个节点),得到属于邻居节点Pb+1的邻居节点集所述中邻居节点Pb+1的邻居之间的域间路径标识前缀集,记为(Pb-Pw)表示当前分析节点Pb与邻居的邻居节点Pw互为邻居;表示当前分析节点Pb与邻居的邻居节点Pw边的域间路径标识前缀。
不识一般性,与节点Pb+1为邻居的节点有节点Pw,得到属于节点Pb+1的邻居节点集与节点Px为邻居的节点有节点Px-1、Px+1、……、Pz,得到属于节点Px的邻居节点集Px-1为属于节点Px的第一个邻居节点,Px+1为属于节点Px的第二个邻居节点,Pz为属于节点Px的最后一个邻居节点。
(Pb-Pw)表示当前分析节点Pb与节点Pw互为邻居;
(Pb-Px-1)表示当前分析节点Pb与节点Px-1互为邻居;
(Pb-Px+1)表示当前分析节点Pb与节点Px+1互为邻居;
(Pb-Pz)表示当前分析节点Pb与节点Pz互为邻居;
步骤205,判断当前分析节点是否存在有两条或两条以上的邻居域间路径标识前缀;
步骤205A,第五次选取节点队列中的首个节点;
节点P4到起始节点P0的跳数值为2,节点P1到起始节点P0的跳数值为1,节点P5到起始节点P0的跳数值为3,节点P6到起始节点P0的跳数值为3,对比跳数节点P4存在有远端节点P5和P6,并更新节点P4的邻居节点集
步骤206,获取当前分析节点的邻居节点之间存在的前缀冲突发生位置;
若存在前缀包含关系,则执行步骤三进行域间路径标识前缀分解;
在本发明中,前缀包含关系是指在邻居域间路径标识前缀集(NPSNode)中,若两个域间路径标识前缀的ZPX(最长公共前缀的长度)与所述两个域间路径标识前缀之一的LPX(域间路径标识前缀长度)是相同的,则称两个域间路径标识前缀之间存在有包含关系。
步骤206A,第六次选取节点队列中的首个节点;
例如图3所示,节点P1的中所包含的域间路径标识前缀分别为和和因为和的最长公共域间路径标识前缀的长度为15,两者的最长公共域间路径标识前缀的长度与的域间路径标识前缀长度相同,均为15,所以与之间存在包含关系,执行步骤三;
步骤三,对存在有包含关系的域间路径标识前缀进行域间路径标识前缀分解;
在本发明中,域间路径标识前缀分解法(Path Prefix Disintegration,PXD)是指对未满足域间路径标识前缀长度为16的域间路径标识前缀(简称为非正常域间路径标识前缀,Unusual Path Prefix,UPX)进行末位增加一位,并将所增加的末位进行配置0或配置1处理,使所述UPX分解为两条域间路径标识前缀。
如图4所示,因为采用PXD方法后可分解为0x0104/14和0x0100/14;0x0106/15和0x0104/15、0x0102/15和0x0100/15;0x0107/16和0x0106/16、0x0105/16和0x0104/16、0x0103/16和0x0102/16、0x0101/16和0x0100/16。
在本发明中,为了降低冗余的域间路径标识前缀存在,仅对前缀长度最短和次短的域间路径标识前缀进行PXD方法处理。
步骤301,前缀长度提取;
步骤302,最短和次短的前缀长度提取;
步骤303,采用PXD方法分解域间路径标识前缀;
步骤304,删除相同的域间路径标识前缀;
例如图3所示,最短的分割后域间路径标识前缀FPS={0x0100/16,0x0101/16},依次与次短的分割后域间路径标识前缀相比较,删除集合FPS中与0x0100/16相同的域间路径标识前缀值,得到更新后的FPSnew={0x0101/16}。
步骤305,待分析域间网络拓扑结构图的形成;
将FPSnew中的域间路径标识前缀添加至已有域间网络拓扑结构图中,形成了拓展后的域间网络拓扑结构图G;执行步骤四;
在本发明中,所述拓展后的域间网络拓扑结构图G中将存在有前缀分解后的域间路径标识前缀。
将集合FPS中的域间路径标识前缀添加至域间网络拓扑图3中,即在域间网络拓扑结构图3中新增节点P7,新建一条自当前分析节点P1至节点P7的边;并将域间路径标识前缀0x0101/16赋值为当前分析节点P1至节点P7的域间路径标识前缀,得到如图6所示的前缀分解后的待分析网络拓扑结构图。
步骤四,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息,并利用各节点所维护的三元组记录信息与前缀分解后的域间网络拓扑结构图G中的路径标识前缀进行前缀精确匹配,将逐跳匹配成功的域间路径标识序列放到相应的节点中;
步骤401,提取被分解的域间路径标识前缀所在分支后的各节点;
步骤401,依据步骤206找到的前缀冲突发生位置,提取被分解的域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息;
例如图3所示,前缀冲突发生位置为节点P1,节点P1的两个邻居域间路径标识前缀分别为(其值为0x0100/16)和(其值为0x0100/15), 存在包含关系;提取被分解的域间路径标识前缀0x0100/15所在分支后的节点为P4,P5,P6;各节点维护着三元组记录信息如下:
节点P4的节点状态信息从P0到P4的跳数属于P4的域间路径标识序列包括<0x10006156,0x01002545>和<0x10006532,0x01014854>,即所述域间路径标识序列<0x10006156,0x01002545>和<0x10006532,0x01014854>的域间路径标识前缀序列分别为<0x1000/16,0x0100/16>和<0x1000/16,0x0101/16>。
节点P5的节点状态信息从P0到P5的跳数属于P5的域间路径标识序列包括<0x10006536,0x01008342,0x00031342>和<0x10001233,0x01018021,0x00039862>,即所述域间路径标识序列<0x10006536,0x01008342,0x00031342>的域间路径标识前缀序列为<0x1000/16,0x0100/16,0x0003/16>,域间路径标识序列<0x10001233,0x01018021,0x00039862>的域间路径标识前缀序列为<0x1000/16,0x0101/16,0x0003/16>。
节点P6的节点状态信息从P0到P6的跳数属于P6的域间路径标识序列包括<0x10002453,0x01000128,0x00050232>和<0x10006812,0x01018445,0x00059402>,即所述域间路径标识序列<0x10002453,0x01000128,0x00050232>的域间路径标识前缀序列为<0x1000/16,0x0100/16,0x0005/16>,域间路径标识前缀序列<0x10006812,0x01018445,0x00059402>的域间路径标识前缀序列均为<0x1000/16,0x0101/16,0x0005/16>。
步骤402,域间路径标识序列的逐跳匹配;
步骤402,依据步骤401所提取的各节点所维护的三元组记录信息,将从各节点提取的域间路径标识序列与前缀分解后的待分析网络拓扑结构图中的域间路径标识前缀进行最长域间路径标识前缀匹配,将匹配成功的域间路径标识序列存到相应的节点中;然后,逐个选取被拆分的域间路径标识前缀所在分支后的各节点,对各节点所维护的域间路径标识序列与前缀冲突路径拆分后的待分析网络拓扑结构图,进行前缀精确匹配,并完成域间网络拓扑结构图的扩展;
选取节点P4,提取属于节点P4的域间路径标识序列中的域间路径标识序列<0x10006156,0x01002545>;从前缀冲突路径拆分后的待分析网络拓扑结构图7中提取与节点P1相连边的域间路径标识前缀(即节点P1至节点P2的域间路径标识前缀0x0100/16,节点P1至节点P7的域间路径标识前缀0x0101/16);将域间路径标识前缀序列<0x10006156,0x01002545>的第二跳0x01002545的域间路径标识前缀0x0100/16与节点P1至节点P2的域间路径标识前缀0x0100/16进行前缀精确匹配,匹配成功,将域间路径标识序列<0x10006156,0x01002545>存放到节点P2所维护的三元组记录信息,更新为
继续从节点P4提取属于节点P4的域间路径标识序列中提取域间路径标识序列<0x10006532,0x01014854>,选取<0x10006532,0x01014854>的第二跳0x01014854的域间路径标识前缀0x0101/16,与节点P1至节点P2的域间路径标识前缀0x0100/16进行前缀精确匹配,匹配失败;将<0x10006532,0x01014854>的第二跳0x01014854的域间路径标识前缀0x0101/16,与节点P1至节点P7的域间路径标识前缀0x0101/16进行前缀精确匹配,匹配成功,将域间路径标识序列<0x10006532,0x01014854>存放到节点P7所维护的三元组记录信息,更新为
选取节点P5,提取P5的域间路径标识序列中的域间路径标识序列,从前缀冲突路径拆分后的待分析网络拓扑结构图7中提取与节点P1相连边的域间路径标识前缀(即节点P1至节点P2的域间路径标识前缀0x0100/16,节点P1至节点P7的域间路径标识前缀0x0101/16);选取<0x10006536,0x01008342,0x00031342>的第二跳0x01008342的域间路径标识前缀0x0100/16,与节点P1至节点P2的域间路径标识前缀0x0100/16进行前缀精确匹配,匹配成功,则选取<0x10006536,0x01008342,0x00031342>的第三跳0x00031342的域间路径标识前缀0x0003/16,与节点P2至节点P3的域间路径标识前缀0x0007/16进行前缀精确匹配,匹配失败,则以失配位置节点P2为父节点,新增一个子节点,记为P8;将0x0003/16作为节点P2至节点P8的域间路径标识前缀,并将域间路径标识序列<0x10006536,0x01008342,0x00031342>存放到节点P8所维护的三元组记录信息,更新为得如图8A所示的域间网络拓扑结构图;
继续从节点P5的域间路径标识序列集中提取域间路径标识序列<0x10001233,0x01018021,0x00039862>,选取<0x10001233,0x01018021,0x00039862>的第二跳0x01018021的域间路径标识前缀0x0101/16,与节点P1至节点P2的域间路径标识前缀0x0100/16进行前缀精确匹配,匹配失败;将<0x10001233,0x01018021,0x00039862>的第二跳0x01018021的域间路径标识前缀0x0101/16,与节点P1至节点P7的域间路径标识前缀0x0101/16进行前缀精确匹配,匹配成功,则以节点P7为父节点,新增一个子节点,记为P9;并将域间路径标识序列<0x10001233,0x01018021,0x00039862>的第三跳0x00039862的域间路径标识前缀0x0003/16作为节点P7至节点P9的域间路径标识前缀,将<0x10001233,0x01018021,0x00039862>存放到节点P9所维护的三元组记录信息,更新为得如图8B所示的域间网络拓扑结构图;
选取节点P6,提取P6的域间路径标识序列中的域间路径标识序列<0x10002453,0x01000128,0x00050232>,从前缀冲突路径拆分后的待分析网络拓扑结构图7中提取与节点P1相连边的域间路径标识前缀(即节点P1至节点P2的域间路径标识前缀0x0100/16,节点P1至节点P7的域间路径标识前缀0x0101/16);选取<0x10002453,0x01000128,0x00050232>的第二跳0x01000128的域间路径标识前缀0x0100/16,与节点P1至节点P2的域间路径标识前缀0x0100/16进行前缀精确匹配,匹配成功,则继续选取<0x10002453,0x01000128,0x00050232>的第三跳0x00050232的域间路径标识前缀0x0005/16,与节点P2至节点P3的域间路径标识前缀0x0007/16进行前缀精确匹配,匹配失败;继续与节点P2至节点P8域间路径标识前缀0x0003/16进行前缀精确匹配,匹配失败;则以节点P2为父节点,新增一个子节点,记为P10;将0x0005/16作为节点P2至节点P10的域间路径标识前缀,并将域间路径标识序列<0x10002453,0x01000128,0x00050232>存放到节点P10所维护的三元组记录信息,更新为得如图8C所示的域间网络拓扑结构图;
继续从节点P6的域间路径标识序列中提取域间路径标识序列<0x10006812,0x01018445,0x00059402>,选取<0x10006812,0x01018445,0x00059402>的第二跳0x01018445的域间路径标识前缀0x0101/16,与节点P1至节点P2的域间路径标识前缀0x0100/16进行前缀精确匹配,匹配失败;将<0x10006812,0x01018445,0x00059402>的第二跳0x01018445的域间路径标识前缀0x0101/16,与节点P1至节点P7的域间路径标识前缀0x0101/16进行前缀精确匹配,匹配成功;继续将<0x10006812,0x01018445,0x00059402>的第三跳0x00059402的域间路径标识前缀0x0005/16,与节点P7至节点P9的域间路径标识前缀0x0003/16进行前缀精确匹配,匹配失败;则以节点P7为父节点,新增一个子节点,记为P11;并将域间路径标识序列<0x10006812,0x01018445,0x00059402>的第三跳0x00059402的域间路径标识前缀0x0005/16作为节点P7至节点P11的域间路径标识前缀,将<0x10006812,0x01018445,0x00059402>存放到节点P11所维护的三元组记录信息,更新为得如图8D所示的域间网络拓扑结构图。
步骤五,开始遍历拓展后的域间网络拓扑结构图G中的所有被分解的节点,并将被分解的节点移除图G;
由于节点P4、节点P5、节点P6中所有域间路径标识序列已分配到图G其他节点(P7,P8,P9,P10,P11)中,因而所述节点P4、节点P5、节点P6中不存任有域间路径标识序列了,故则删除节点P4、节点P5、节点P6,以及节点之间的边。最终生成如图9所示的域间网络拓扑结构图。
本发明是一种基于前缀树的域间路径标识前缀冲突检测与分解方法,该方法能够解决域间网络拓扑结构图中节点的域间路径标识前缀之间存在地址空间的重叠冲突问题。首先根据图G构建各节点的邻居节点集NSNode;然后,并根据前缀树检测邻居域间路径标识前缀之间是否存在包含关系,从而检测到前缀冲突发生位置;接着基于前缀树将存在包含关系的短域间路径标识前缀分割为若干个不重叠的独立地址空间FPS,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息AENode,利用各节点所维护的三元组记录信息与前缀分解后的待分析网络拓扑结构图中的路径标识前缀进行逐跳前缀精确匹配拓扑扩展,将逐跳匹配成功的域间路径标识序列放到相应的节点中;最后,遍历拓展后图G中的所有节点,移除所有未保存任何域间路径标识序列的节点,从而完成了前缀冲突检测,解决重叠前缀地址空间的重叠冲突问题,并扩展重构形成域间网络拓扑结构图,提高域间网络域间拓扑重构的准确性。
Claims (3)
1.一种基于前缀树的域间路径标识前缀冲突检测与分解方法,其特征在于包括有下列步骤:
步骤一,从已构建的一个域间网络拓扑结构图G中一方面提出节点信息,另一方面提取出各个节点维护的三元组节点状态信息;
步骤101,构建空的节点队列;
构建一个空的节点队列Q空;执行步骤102;
步骤102,收集已有域间网络拓扑结构图中存在的节点;
从已有域间网络拓扑结构图G中提取出所有节点,并将所述节点放入步骤101的空的节点队列Q空中;得到有节点信息的节点队列Q;执行步骤103;
所述节点队列Q采用集合形式表达为Q={P1,P2,…,Pb-1,Pb,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB},下角标b、x、z、B为不同节点标识号;
Pb表示第b个节点;
Pb-1表示第b-1个节点;
Pb+1表示第b+1个节点;
Px表示第x个节点;
Px-1表示第x-1个节点;
Px+1表示第x+1个节点;
Pz表示第z个节点;
PB表示最后一个节点,B表示节点的总个数,b∈B;
步骤103,收集节点所维护的三元组节点状态信息;
获取节点队列Q={P1,P2,…,Pb-1,Pb,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB}中各节点所维护的三元组节点状态信息;执行步骤104;
步骤104,依据距离大小进行节点的递减排序;
对所述节点队列Q={P1,P2,…,Pb-1,Pb,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB}依据各节点到起始节点P0距离的远近进行递减排序,构成排序后的节点队列Q排列={Pb,P1,P2,…,Pb-1,Pb+1,…,Px-1,Px,Px+1,…,Pz,…,PB};执行步骤201;
步骤二,从域间网络拓扑结构图G中获取各节点的邻居节点集,并检测相邻域间路径标识前缀之间是否存在包含关系;
步骤201,判断节点队列是否为空;
接收排序后的节点队列Q排列,然后判断排序后的节点队列Q排列是否为空;
若为空,返回步骤101;
步骤202,获取当前分析节点的所有邻居节点;
步骤203,对比当前分析节点的跳数与其邻居节点的跳数的大小;
步骤204,收集邻居之间的域间路径标识前缀集;
(Pb-Pb+1)表示当前分析节点Pb与节点Pb+1互为邻居;
(Pb-Px-1)表示当前分析节点Pb与节点Px-1互为邻居;
(Pb-Px+1)表示当前分析节点Pb与节点Px+1互为邻居;
(Pb-Pz)表示当前分析节点Pb与节点Pz互为邻居;
步骤205,判断当前分析节点是否存在有两条或两条以上的邻居域间路径标识前缀;
步骤206,获取当前分析节点的邻居节点之间存在的前缀冲突发生位置;
若存在前缀包含关系,则执行步骤三进行域间路径标识前缀分解;
步骤三,对存在有包含关系的域间路径标识前缀进行域间路径标识前缀分解;
步骤301,前缀长度提取;
步骤302,最短和次短的前缀长度提取;
步骤303,采用PXD方法分解域间路径标识前缀;
步骤304,删除相同的域间路径标识前缀;
步骤305,待分析域间网络拓扑结构图的形成;
将FPSnew中的域间路径标识前缀添加至已有域间网络拓扑结构图中,形成了拓展后的域间网络拓扑结构图G;执行步骤401;
步骤四,提取被分解域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息,并利用各节点所维护的三元组记录信息与前缀分解后的域间网络拓扑结构图G中的路径标识前缀进行前缀精确匹配,将逐跳匹配成功的域间路径标识序列放到相应的节点中;
步骤401,提取被分解的域间路径标识前缀所在分支后的各节点;
依据步骤206找到的前缀冲突发生位置,提取被分解的域间路径标识前缀所在分支后的各节点及各节点所维护的三元组记录信息;
步骤402,域间路径标识序列的逐跳匹配;
依据步骤401所提取的各节点所维护的三元组记录信息,将从各节点提取的域间路径标识序列与前缀分解后的待分析网络拓扑结构图中的域间路径标识前缀进行最长域间路径标识前缀匹配,将匹配成功的域间路径标识序列存到相应的节点中;然后,逐个选取被拆分的域间路径标识前缀所在分支后的各节点,对各节点所维护的域间路径标识序列与前缀冲突路径拆分后的待分析网络拓扑结构图,进行前缀精确匹配,并完成域间网络拓扑结构图的扩展;
步骤五,开始遍历拓展后的域间网络拓扑结构图G中的所有被分解的节点,并将被分解的节点移除图G。
2.根据权利要求1所述的基于前缀树的域间路径标识前缀冲突检测与分解方法,其特征在于:所述节点队列Q中不包含起始节点P0。
3.根据权利要求1所述的基于前缀树的域间路径标识前缀冲突检测与分解方法,其特征在于:拓展后的域间网络拓扑结构图G中将存在有前缀分解后的域间路径标识前缀。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2019104357699 | 2019-05-23 | ||
CN201910435769 | 2019-05-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111641729A true CN111641729A (zh) | 2020-09-08 |
CN111641729B CN111641729B (zh) | 2021-03-30 |
Family
ID=72332791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010432407.7A Active CN111641729B (zh) | 2019-05-23 | 2020-05-20 | 一种基于前缀树的域间路径标识前缀冲突检测与分解方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111641729B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112835920A (zh) * | 2021-01-22 | 2021-05-25 | 河海大学 | 基于混合存储模式的分布式sparql查询优化方法 |
CN112866243A (zh) * | 2021-01-15 | 2021-05-28 | 北京航空航天大学 | 一种基于单包溯源的DDoS攻击检测方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101931583A (zh) * | 2009-06-18 | 2010-12-29 | 中兴通讯股份有限公司 | 域路由信息生成方法、装置以及路径计算方法、装置 |
CN103404092A (zh) * | 2011-11-30 | 2013-11-20 | 华为技术有限公司 | 路由前缀存储方法、装置及路由地址查找方法、装置 |
CN103516550A (zh) * | 2013-09-29 | 2014-01-15 | 国家计算机网络与信息安全管理中心 | 一种面向大规模包分类规则集的规则冲突检测方法及系统 |
CN105656770A (zh) * | 2014-11-13 | 2016-06-08 | 中国科学院沈阳计算技术研究所有限公司 | 一种基于前缀权重的ims接入网关智能路由方法 |
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
CN109115226A (zh) * | 2018-09-01 | 2019-01-01 | 哈尔滨工程大学 | 基于跳点搜索的多机器人冲突避免的路径规划方法 |
CN110278150A (zh) * | 2019-06-02 | 2019-09-24 | 北京航空航天大学 | 一种基于边缘节点请求信息特征的域间聚合路径分析方法 |
CN110932971A (zh) * | 2019-05-23 | 2020-03-27 | 北京航空航天大学 | 一种基于请求信息逐层重构的域间路径分析方法 |
-
2020
- 2020-05-20 CN CN202010432407.7A patent/CN111641729B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101931583A (zh) * | 2009-06-18 | 2010-12-29 | 中兴通讯股份有限公司 | 域路由信息生成方法、装置以及路径计算方法、装置 |
CN103404092A (zh) * | 2011-11-30 | 2013-11-20 | 华为技术有限公司 | 路由前缀存储方法、装置及路由地址查找方法、装置 |
CN103516550A (zh) * | 2013-09-29 | 2014-01-15 | 国家计算机网络与信息安全管理中心 | 一种面向大规模包分类规则集的规则冲突检测方法及系统 |
CN105656770A (zh) * | 2014-11-13 | 2016-06-08 | 中国科学院沈阳计算技术研究所有限公司 | 一种基于前缀权重的ims接入网关智能路由方法 |
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
CN109115226A (zh) * | 2018-09-01 | 2019-01-01 | 哈尔滨工程大学 | 基于跳点搜索的多机器人冲突避免的路径规划方法 |
CN110932971A (zh) * | 2019-05-23 | 2020-03-27 | 北京航空航天大学 | 一种基于请求信息逐层重构的域间路径分析方法 |
CN110278150A (zh) * | 2019-06-02 | 2019-09-24 | 北京航空航天大学 | 一种基于边缘节点请求信息特征的域间聚合路径分析方法 |
Non-Patent Citations (2)
Title |
---|
HONGBIN LUO, ZHE CHEN, JIANBO CUI, HONGKE ZHANG, MOSHE ZUKERMAN,: "CoLoR: An Information-Centric Internet Architecture for Innovations", 《IEEE NETWORK》 * |
潘刚,罗洪斌: "CoLoR 架构中边界路由器的设计与开发", 《中国科技论文》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112866243A (zh) * | 2021-01-15 | 2021-05-28 | 北京航空航天大学 | 一种基于单包溯源的DDoS攻击检测方法 |
CN112866243B (zh) * | 2021-01-15 | 2022-02-25 | 北京航空航天大学 | 一种基于单包溯源的DDoS攻击检测方法 |
CN112835920A (zh) * | 2021-01-22 | 2021-05-25 | 河海大学 | 基于混合存储模式的分布式sparql查询优化方法 |
CN112835920B (zh) * | 2021-01-22 | 2022-10-14 | 河海大学 | 基于混合存储模式的分布式sparql查询优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111641729B (zh) | 2021-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101388030B (zh) | 数据库和数据库处理方法 | |
JP4156112B2 (ja) | 高速検索方法及び高速検索装置 | |
US6633548B2 (en) | Method and apparatus for ternary content addressable memory (TCAM) table management | |
CN110278150B (zh) | 一种基于边缘节点请求信息特征的域间聚合路径分析方法 | |
CN111953507B (zh) | 一种网络拓扑发现方法、装置以及计算机存储介质 | |
CN111641729B (zh) | 一种基于前缀树的域间路径标识前缀冲突检测与分解方法 | |
Tian et al. | Topology mapping and geolocating for China's Internet | |
CN109417567B (zh) | 用于内容中心网络中的兴趣组的方法和系统 | |
CN104811387A (zh) | 具有位索引显式复制的等价多路径 | |
CN103444149A (zh) | 网络拓扑发现 | |
TW201501556A (zh) | 用於唯一枚舉解析樹中的路徑的裝置和方法 | |
CN111953552B (zh) | 数据流的分类方法和报文转发设备 | |
CN107707474A (zh) | 一种路由分配方法及系统 | |
CN110932971B (zh) | 一种基于请求信息逐层重构的域间路径分析方法 | |
JP2004266837A (ja) | フィールドレベルツリーを用いたパケット分類装置及び方法 | |
CN111835636A (zh) | 一种基于主干路径递归扩展的网络拓扑重构方法 | |
CN110430133B (zh) | 一种基于置信区间的域间路径标识前缀获取方法 | |
JP3609358B2 (ja) | フロー識別検索装置および方法 | |
CN107819887A (zh) | 网段冲突的检测方法及装置 | |
JP5814830B2 (ja) | フロー単位パケット転送のための宛先検索装置および検索方法 | |
CN112866243B (zh) | 一种基于单包溯源的DDoS攻击检测方法 | |
CN113612684B (zh) | 一种基于二分查找的域间路径标识前缀匹配方法 | |
CN112565089B (zh) | 一种路由信息的处理方法及装置 | |
CN116192722A (zh) | 基于多源数据融合分析的网络边界识别方法及系统 | |
CN115834340A (zh) | 一种规则存储方法、装置、电子设备及存储介质 |
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 |