CN105591915A - 一种路由表的维护方法和装置 - Google Patents
一种路由表的维护方法和装置 Download PDFInfo
- Publication number
- CN105591915A CN105591915A CN201410567709.XA CN201410567709A CN105591915A CN 105591915 A CN105591915 A CN 105591915A CN 201410567709 A CN201410567709 A CN 201410567709A CN 105591915 A CN105591915 A CN 105591915A
- Authority
- CN
- China
- Prior art keywords
- node
- updated
- intermediate node
- routing
- ipv6
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000012423 maintenance Methods 0.000 title abstract description 11
- 238000005520 cutting process Methods 0.000 claims description 7
- 239000000203 mixture Substances 0.000 description 12
- 238000012545 processing Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 2
- 241001582888 Lobus Species 0.000 description 1
- WUSAVCGXMSWMQM-UHFFFAOYSA-N ambucetamide Chemical compound CCCCN(CCCC)C(C(N)=O)C1=CC=C(OC)C=C1 WUSAVCGXMSWMQM-UHFFFAOYSA-N 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- 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/48—Routing tree calculation
-
- 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/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种路由表的维护方法和装置,该方法可以包括:根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;根据所述待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;从所述回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置,并更新所述待更新的IPV6路由表结构中的普适链。
Description
技术领域
本发明涉及数据网络通信技术,尤其涉及一种路由表的维护方法和装置。
背景技术
随着互联网协议第六版(IPV6,InternetProtocolVersion6)网络建设大规模的展开,合理高效的管理ipv6路由成为路由器软件设计的关键。由于ipv6路由长达128位,因此,基于DonaldR.Morrison所提出的Patricia树的思想而设计的基数radix树算法,以其适合处理非常长的、可变长度的键值的特性,成为了ipv6路由管理的首选算法。
但是,目前开源的radix树算法,是使用树算法来动态生成和管理掩码,如图1所示的现有开源radix算法生成的路由表的组成结构中,可以得知,路由表由掩码树、路由树和普适链组成,其中,圆形节点表示中间节点,底色为纯白的是根节点,底色为横线阴影的是普通节点,节点中的数字表示分支的位置值;矩形节点为叶子节点,底色为纯白的是根节点,底色为阴影的是普通节点,节点中的内容为路由前缀及掩码;六边形节点为普适链结点,节点中的内容为该结点对应的掩码长度。此外,该路由树中还包括了对非连续掩码分支的支持,也就是在对路由树进行搜索时,需要对非连续掩码的分支进行判断和处理。
由图1所示的路由表的组成结构可以得知,每次路由表维护时都需要进行掩码树查找以确定是否已经存在相应的掩码;而且,在普适链管理等维护操作时也进行了繁复的字节比较和移位运算,这极大的提高了算法的时间复杂度。
发明内容
为解决上述技术问题,本发明实施例期望提供一种路由表的维护方法和装置,在适当地提高空间复杂度的前提下,明显降低了时间复杂度,从而能高效地进行路由表的维护。
本发明的技术方案是这样实现的:
第一方面,本发明实施例提供了一种路由表的维护方法,所述方法包括:
根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;其中,所述IPV6路由表包括掩码长度与掩码结构对应的二维索引表和路由树,所述路由树为对于非连续掩码分支进行裁剪之后的路由树;
根据所述待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;
从所述回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置。
进一步地,所述根据所述待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点,包括:
根据所述路由树的各中间节点记录的选向信息与所述待更新的IPV6路由条目进行比较,得到符合路径中的中间节点记录的分叉位置和字节掩码特性的叶子节点,并将该叶子节点作为回溯起始节点。
进一步地,所述从所述回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置,包括:
从所述回溯起始节点出发,查询所述待更新的中间节点的上一级中间节点和下一级中间节点,其中,所述待更新的中间节点的键值为所述待更新的IPV6路由条目的掩码长度;
分别对所述待更新的中间节点的上一级中间节点和下一级中间节点进行检测,确定所述待更新的中间节点在所述路由树的更新位置;
在所述路由树中更新所述待更新的中间节点和叶子节点,其中,所述待更新的中间节点和叶子节点一起表征了所述待更新的IPV6路由条目的键值属性。
进一步地,所述方法还包括:从所述待更新的中间节点的叶子节点的兄弟节点对应的普适链结点开始向上回溯所述路由树的中间节点,并根据所述待更新的IPV6路由条目对应的掩码长度与回溯时的路由树的中间节点对应的普适链结点对所述普适链进行更新。
第二方面,本发明实施例提供了一种路由表的维护装置,所述装置包括:查询单元、搜索单元和回溯单元,其中,
所述查询单元,用于根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;其中,所述IPV6路由表包括掩码长度与掩码结构对应的二维索引表和路由树,所述路由树为对于非连续掩码分支进行裁剪之后的路由树;
所述搜索单元,用于根据所述查询单元得到的待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;
所述回溯单元,用于从所述搜索单元获取的回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置。
进一步地,所述搜索单元,用于根据所述路由树的各中间节点记录的选向信息与所述待更新的IPV6路由条目进行比较,得到符合路径中的中间节点记录的分叉位置和字节掩码特性的叶子节点,并将该叶子节点作为回溯起始节点。
进一步地,所述回溯单元,用于从所述回溯起始节点出发,查询所述待更新的中间节点的上一级中间节点和下一级中间节点,其中,所述待更新的中间节点的键值为所述待更新的IPV6路由条目的掩码长度;
以及,分别对所述待更新的中间节点的上一级中间节点和下一级中间节点进行检测,确定所述待更新的中间节点在所述路由树的更新位置;
以及,在所述路由树中更新所述待更新的中间节点的叶子节点,其中,所述待更新的中间节点和叶子节点一起表征了所述待更新的IPV6路由条目的属性。
进一步地,所述回溯单元,还用于从所述待更新的中间节点的叶子节点的兄弟节点对应的普适链结点开始向上回溯所述路由树的中间节点,并根据所述待更新的IPV6路由条目对应的掩码长度与回溯时的路由树的中间节点对应的普适链结点对所述普适链进行更新。
本发明实施例提供了一种路由表的维护方法和装置,通过对路由表的组成结构进行更改,从而在适当地提高空间复杂度的前提下,明显降低了时间复杂度,也能高效地进行路由表的维护。
附图说明
图1为现有开源radix算法生成的路由表的组成结构示意图;
图2为本发明实施例提供的一种路由表的维护方法流程示意图;
图3为本发明实施例提供的一种IPV6路由表的组成结构示意图;
图4为本发明实施例提供的一种待更新的IPV6路由条目的结构示意图;
图5为本发明实施例提供的另一种路由表的维护方法流程示意图;;
图6为本发明实施例提供的另一种IPV6路由表的组成结构示意图;
图7为本发明实施例提供的一种路由表的维护装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
本发明实施例的基本思想是:通过将现有支持IPV6路由管理的radix树算法中的掩码树更改为静态数组,并且将radix树中关于非连续掩码的判断和处理分支进行裁剪,从而在适当地提高空间复杂度的前提下,明显降低了时间复杂度,从而能高效地进行路由表的维护。
参见图2,其示出了本发明实施例提供的一种路由表的维护方法流程,为了便于说明,本发明实施例以更新路由表条目为例进行说明,可以理解的,删除路由表条目的过程与新增路由表条目的过程类似,本发明实施例不再做过多赘述,该方法可以包括:
S201:根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;
需要说明的是,本发明实施例中的IPV6路由表的组成结构与图1所示的现有技术中的路由表的组成结构不同,具体可以参见图3所示的本发明实施例提供的IPV6路由表的组成结构,与图1相比,首先,本发明实施例将路由表中的掩码树更改为掩码长度与掩码结构对应的二维索引表,本实施例中可以称之为掩码表,掩码表的具体形式可以是初始设置的一个包含129个SOCKET结构的掩码元素的二维静态数组,本发明实施例对此不作具体限定。通过用掩码表替换掩码树,虽然额外增加了约3.53KB的空间(即129个SOCKET结构的掩码元素的大小)来进行掩码表的保存,但是可以在路由维护过程中,将掩码结构的查找由树查找变更为对索引表的线性查找,极大地降低了时间复杂度;
其次,本发明实施例预先将IPV6路由表结构的路由树中关于对非连续掩码的处理分支进行裁剪,从而使得在对路由树进行维护的过程中,去除对非连续掩码的判断和处理过程,也进一步地降低了维护过程中的时间复杂度。
还需要说明的是,为了便于对本发明实施例提供的技术方案进行清楚地说明,在本实施例中,以待更新的IPV6路由条目是ffff:ffff:ff00::/40为例,具体可以参见图4所示;可以理解的,本领域技术人员可以将其应用于其他IPV6路由条目的更新中,本发明实施例对此不作具体限定。
S202:根据所述待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;
示例性地,S202的具体过程可以包括:
根据所述路由树的各中间节点记录的选向信息与所述待更新的IPV6路由条目进行比较,得到一个符合路径中所有中间节点选向键值要求的叶子节点,并将该叶子节点作为回溯起始节点。
具体在本实施例中,根据图3中路由树的各中间节点的记录分支位置和字节掩码,可以获取得到叶子节点ffff:ffff:ffff::/30。
S203:从所述回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置。
示例性地,S203的具体过程可以包括:
首先,从所述回溯起始节点出发,查询所述待更新的中间节点的上一级中间节点和下一级中间节点,其中,所述待更新的中间节点的键值为所述待更新的IPV6路由条目的掩码长度;
然后,分别对所述待更新的中间节点的上一级中间节点和下一级中间节点进行检测,确定所述待更新的中间节点在所述路由树的更新位置;
最后,在所述路由树中更新所述待更新的中间节点和叶子节点,其中,所述待更新的中间节点和叶子节点一起表征了所述待更新的IPV6路由条目中加入路由树的必备属性,本实施例中优选为键值属性。
具体地,在本实施例中,图4所示的待更新的IPV6路由条目ffff:ffff:ff00::/40对应的待更新的中间节点的键值为40,待更新的中间节点的左叶子节点为待更新的IPV6路由条目ffff:ffff:ff00::/40;因此,获取ffff:ffff:ff00::/40的更新位置的过程可以为:
首先,从叶子节点ffff:ffff:ffff::/30向树顶回溯,寻找能正好将待更新的中间节点40卡在中间的两个内部节点,查询得到待更新的中间节点40的上一级中间节点32和下一级中间节点48;
然后,对上一级中间节点32进行检测,可以得知待更新的中间节点40应该更新在上一级中间节点32的右子树上,所以,新更新的中间节点的分叉位置为40;
最后,待更新的中间节点40的左孩子为新的叶子节点,其中的值为ffff:ffff:ff00::/40,待更新的中间节点40右孩子为以中间节点48为树根的子树。
通过上述S201至S203的过程,完成了一次更新路由表条目的过程,在该过程中,由于将掩码结构的查找由树查找变更为对索引表的线性查找以及去除对路由树中非连续掩码的判断和处理过程,可以极大地降低时间上的复杂度。
此外,路由树更新完节点之后,参见图5,本方法还可以包括:
S204:从所述待更新的中间节点的叶子节点的兄弟节点对应的普适链结点开始向上回溯所述路由树的中间节点,并根据所述待更新的IPV6路由条目对应的掩码长度与回溯时的路由树的中间节点对应的普适链结点对所述普适链进行更新。
具体地,在本实施例中,从新的叶子节点ffff:ffff:ff00::/40的兄弟节点,即从中间节点48开始向上回溯路由树,由于中间节点48没有对应的普适链结点,因此,继续向上回溯至中间节点32,由于中间节点32指向普适链结点mklist:/32,但是新的叶子节点ffff:ffff:ff00::/40对应的路由不能作为以中间节点32为根的子树的普适路由,因此,继续向上回溯至树根后退出流程;而新的叶子节点ffff:ffff:ff00::/40对应的路由肯定是以中间节点40为树根的子树的普适路由。因此,普适链结点mklist:/40也是中间节点对应的普适链结点。
根据上述S201至S204关于新增路由表条目的过程之后,参见图6,其示出了新增路由表条目之后的路由表的结构组成。以上通过以新增路由表条目为例对路由表的维护过程进行了描述,可以理解的,本领域技术人员无需通过创造性劳动地将该过程应用于其他对路由表进行维护的过程当中,本发明实施例不做具体赘述。
本发明实施例提供了一种路由表的维护方法,通过对路由表的组成结构进行更改,从而在适当地提高空间复杂度的前提下,明显降低了时间复杂度,也能高效地进行路由表的维护。
基于前述实施例相同的技术构思,参见图7、其示出了本发明实施例提供的一种路由表的维护装置70的结构,该装置70可以应用于具有IPV6路由功能的路由器中,如图7所示,该装置70可以包括:查询单元701、搜索单元702和回溯单元703,其中,
所述查询单元701,用于根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;其中,所述IPV6路由表包括掩码长度与掩码结构对应的二维索引表和路由树,所述路由树为对于非连续掩码分支进行裁剪之后的路由树;
所述搜索单元702,用于根据所述查询单元701得到的待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;
所述回溯单元703,用于从所述搜索单元702获取的回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置。
示例性地,所述搜索单元702,用于根据所述路由树的各中间节点记录的选向信息与所述待更新的IPV6路由条目进行比较,得到符合中间节点记录的选向键值要求的叶子节点,并将该叶子节点作为回溯起始节点。
示例性地,所述回溯单元703,用于从所述回溯起始节点出发,查询所述待更新的中间节点的上一级中间节点和下一级中间节点,其中,所述待更新的中间节点的键值为所述待更新的IPV6路由条目的掩码长度;
以及,分别对所述待更新的中间节点的上一级中间节点和下一级中间节点进行检测,确定所述待更新的中间节点在所述路由树的更新位置;
以及,在所述路由树中更新所述待更新的中间节点的叶子节点,其中,所述待更新的中间节点的叶子节点一起表达了所述待更新的IPV6路由条目的键值属性。
示例性地,所述回溯单元703,还用于从所述待更新的叶子节点的兄弟节点对应的普适链结点开始向上回溯所述路由树的中间节点,并根据所述待更新的IPV6路由条目对应的掩码长度与回溯时的路由树的中间节点对应的普适链结点对所述普适链进行更新。
本发明实施例提供了一种路由表的维护装置,通过对路由表的组成结构进行更改,从而在适当地提高空间复杂度的前提下,明显降低了时间复杂度,也能高效地进行路由表的维护。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (8)
1.一种路由表的维护方法,其特征在于,所述方法包括:
根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;其中,所述IPV6路由表包括掩码长度与掩码结构对应的二维索引表和路由树,所述路由树为对于非连续掩码分支进行裁剪之后的路由树;
根据所述待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;
从所述回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置。
2.根据权利要求1所述的方法,其特征在于,所述根据所述待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点,包括:
根据所述路由树的各中间节点记录的选向信息与所述待更新的IPV6路由条目进行比较,得到符合路径中的中间节点记录的分叉位置和字节掩码特性的叶子节点,并将该叶子节点作为回溯起始节点。
3.根据权利要求1所述的方法,其特征在于,所述从所述回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置,包括:
从所述回溯起始节点出发,查询所述待更新的中间节点的上一级中间节点和下一级中间节点,其中,所述待更新的中间节点的键值为所述待更新的IPV6路由条目的掩码长度;
分别对所述待更新的中间节点的上一级中间节点和下一级中间节点进行检测,确定所述待更新的中间节点在所述路由树的更新位置;
在所述路由树中更新所述待更新的中间节点和叶子节点,其中,所述待更新的中间节点和叶子节点一起表征了所述待更新的IPV6路由条目的键值属性。
4.根据权利要求1至3所述的方法,其特征在于,所述方法还包括:从所述待更新的中间节点的叶子节点的兄弟节点对应的普适链结点开始向上回溯所述路由树的中间节点,并根据所述待更新的IPV6路由条目对应的掩码长度与回溯时的路由树的中间节点对应的普适链结点对所述普适链进行更新。
5.一种路由表的维护装置,其特征在于,所述装置包括:查询单元、搜索单元和回溯单元,其中,
所述查询单元,用于根据待更新的IPV6路由条目中的掩码长度查询IPV6路由表中的掩码表,得到所述待更新的IPV6路由条目对应的掩码结构;其中,所述IPV6路由表包括掩码长度与掩码结构对应的二维索引表和路由树,所述路由树为对于非连续掩码分支进行裁剪之后的路由树;
所述搜索单元,用于根据所述查询单元得到的待更新的IPV6路由条目及所述待更新的IPV6路由条目对应的掩码结构对所述IPV6路由表结构中的路由树进行搜索,获取所述路由树的回溯起始节点;
所述回溯单元,用于从所述搜索单元获取的回溯起始节点出发,向所述路由树的顶部回溯,获取所述待更新的IPV6路由条目的更新位置。
6.根据权利要求5所述的装置,其特征在于,所述搜索单元,用于根据所述路由树的各中间节点记录的选向信息与所述待更新的IPV6路由条目进行比较,得到符合路径中的中间节点记录的分叉位置和字节掩码特性的叶子节点,并将该叶子节点作为回溯起始节点。
7.根据权利要求5所述的装置,其特征在于,所述回溯单元,用于从所述回溯起始节点出发,查询所述待更新的中间节点的上一级中间节点和下一级中间节点,其中,所述待更新的中间节点的键值为所述待更新的IPV6路由条目的掩码长度;
以及,分别对所述待更新的中间节点的上一级中间节点和下一级中间节点进行检测,确定所述待更新的中间节点在所述路由树的更新位置;
以及,在所述路由树中更新所述待更新的中间节点的叶子节点,其中,所述待更新的中间节点和叶子节点一起表征了所述待更新的IPV6路由条目的属性。
8.根据权利要求5至7所述的装置,其特征在于,所述回溯单元,还用于从所述待更新的中间节点的叶子节点的兄弟节点对应的普适链结点开始向上回溯所述路由树的中间节点,并根据所述待更新的IPV6路由条目对应的掩码长度与回溯时的路由树的中间节点对应的普适链结点对所述普适链进行更新。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410567709.XA CN105591915A (zh) | 2014-10-22 | 2014-10-22 | 一种路由表的维护方法和装置 |
PCT/CN2015/071147 WO2016061925A1 (zh) | 2014-10-22 | 2015-01-20 | 一种路由表的维护方法、装置及存储介质 |
KR1020177011616A KR20170067804A (ko) | 2014-10-22 | 2015-01-20 | 라우팅 테이블의 유지 방법, 장치 및 저장매체 |
JP2017539484A JP2017537566A (ja) | 2014-10-22 | 2015-01-20 | ルーティングテーブルのメンテナンス方法、装置及び記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410567709.XA CN105591915A (zh) | 2014-10-22 | 2014-10-22 | 一种路由表的维护方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105591915A true CN105591915A (zh) | 2016-05-18 |
Family
ID=55760123
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410567709.XA Withdrawn CN105591915A (zh) | 2014-10-22 | 2014-10-22 | 一种路由表的维护方法和装置 |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP2017537566A (zh) |
KR (1) | KR20170067804A (zh) |
CN (1) | CN105591915A (zh) |
WO (1) | WO2016061925A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106993315A (zh) * | 2017-03-29 | 2017-07-28 | 常熟理工学院 | 一种基于定位信息的移动网络通信实现方法 |
CN110365585A (zh) * | 2018-03-26 | 2019-10-22 | 武汉大学 | 一种基于多代价指标的路由裁剪优化方法 |
CN112565089A (zh) * | 2020-11-30 | 2021-03-26 | 锐捷网络股份有限公司 | 一种路由信息的处理方法及装置 |
CN115225572A (zh) * | 2022-07-13 | 2022-10-21 | 阿里巴巴(中国)有限公司 | 路由信息的处理方法、装置、电子设备和存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809514B (zh) * | 2018-04-23 | 2021-01-12 | 华为技术有限公司 | 一种数据传输方法及相关设备 |
CN117040943B (zh) * | 2023-10-10 | 2023-12-26 | 华中科技大学 | 基于IPv6地址驱动的云网络内生安全防御方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101576877A (zh) * | 2009-06-16 | 2009-11-11 | 程治永 | 一种快速分词的实现方法 |
CN102281196A (zh) * | 2011-08-11 | 2011-12-14 | 中兴通讯股份有限公司 | 决策树生成方法及设备、基于决策树报文分类方法及设备 |
CN103780491A (zh) * | 2012-10-23 | 2014-05-07 | 上海博达数据通信有限公司 | 一种实现IPv6快速路由查找的方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1148929C (zh) * | 2000-03-29 | 2004-05-05 | 华为技术有限公司 | Ip查找的一种快速修改方法 |
JP3813136B2 (ja) * | 2003-04-25 | 2006-08-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 通信制御装置、通信制御方法、通信制御プログラム、通信制御用データ構造 |
CN100456840C (zh) * | 2003-11-25 | 2009-01-28 | 华为技术有限公司 | 将lpm算法拆分到两个cpu的方法 |
CN100486227C (zh) * | 2006-10-31 | 2009-05-06 | 成都迈普产业集团有限公司 | 路由表查找方法 |
CN102035727B (zh) * | 2010-11-17 | 2013-01-09 | 杭州华三通信技术有限公司 | 一种路由的处理方法和设备 |
-
2014
- 2014-10-22 CN CN201410567709.XA patent/CN105591915A/zh not_active Withdrawn
-
2015
- 2015-01-20 WO PCT/CN2015/071147 patent/WO2016061925A1/zh active Application Filing
- 2015-01-20 KR KR1020177011616A patent/KR20170067804A/ko not_active Application Discontinuation
- 2015-01-20 JP JP2017539484A patent/JP2017537566A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101576877A (zh) * | 2009-06-16 | 2009-11-11 | 程治永 | 一种快速分词的实现方法 |
CN102281196A (zh) * | 2011-08-11 | 2011-12-14 | 中兴通讯股份有限公司 | 决策树生成方法及设备、基于决策树报文分类方法及设备 |
CN103780491A (zh) * | 2012-10-23 | 2014-05-07 | 上海博达数据通信有限公司 | 一种实现IPv6快速路由查找的方法 |
Non-Patent Citations (1)
Title |
---|
W. RICHARD STEVENS,GARY R. WRIGHT: "《TCP/IP Illustrated,The Implementation,Volume 2》", 31 December 1995 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106993315A (zh) * | 2017-03-29 | 2017-07-28 | 常熟理工学院 | 一种基于定位信息的移动网络通信实现方法 |
CN106993315B (zh) * | 2017-03-29 | 2020-04-14 | 常熟理工学院 | 一种基于定位信息的移动网络通信实现方法 |
CN110365585A (zh) * | 2018-03-26 | 2019-10-22 | 武汉大学 | 一种基于多代价指标的路由裁剪优化方法 |
CN110365585B (zh) * | 2018-03-26 | 2021-08-03 | 武汉大学 | 一种基于多代价指标的路由裁剪优化方法 |
CN112565089A (zh) * | 2020-11-30 | 2021-03-26 | 锐捷网络股份有限公司 | 一种路由信息的处理方法及装置 |
CN112565089B (zh) * | 2020-11-30 | 2022-06-21 | 锐捷网络股份有限公司 | 一种路由信息的处理方法及装置 |
CN115225572A (zh) * | 2022-07-13 | 2022-10-21 | 阿里巴巴(中国)有限公司 | 路由信息的处理方法、装置、电子设备和存储介质 |
CN115225572B (zh) * | 2022-07-13 | 2023-05-26 | 阿里巴巴(中国)有限公司 | 路由信息的处理方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2016061925A1 (zh) | 2016-04-28 |
KR20170067804A (ko) | 2017-06-16 |
JP2017537566A (ja) | 2017-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105591915A (zh) | 一种路由表的维护方法和装置 | |
US10164884B2 (en) | Search apparatus, search configuration method, and search method | |
CN105243067A (zh) | 一种实现实时增量同步数据的方法及装置 | |
CN101610276A (zh) | 数据软删除、恢复和同步方法及终端和系统 | |
CN111858577B (zh) | 存储管理的方法、设备和计算机程序产品 | |
JP2019091257A (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN111553670B (zh) | 一种交易处理方法、装置及计算机可读存储介质 | |
US9449116B2 (en) | Online radix tree compression with key sequence skip | |
CN105095425A (zh) | 一种数据库的跨库结转方法及装置 | |
CN110020272B (zh) | 缓存方法、装置以及计算机存储介质 | |
CN111124759A (zh) | 一种混合云架构下数据同步的方法、设备及介质 | |
CN106802927A (zh) | 一种数据存储方法及查询方法 | |
CN108874304B (zh) | 一种缓存系统的规则配置方法和装置 | |
CN107807976B (zh) | Ip归属地查询方法和装置 | |
US10884982B2 (en) | Hash-based mount point lookup in virtual file systems | |
CN107977310B (zh) | 一种遍历测试命令生成方法及装置 | |
CN111475602B (zh) | 多版本知识图谱的存储方法、装置、存储介质及电子设备 | |
CN104794179A (zh) | 一种基于知识树的视频快速标引方法及装置 | |
KR101743731B1 (ko) | 분산된 데이터를 통합하여 생성한 온톨로지를 기반으로 쿼리를 처리하는 방법 및 장치 | |
CN109471635B (zh) | 一种基于Java Set集合实现的算法优化方法 | |
CN101917282A (zh) | 一种告警屏蔽规则的处理方法、装置及系统 | |
CN111353808A (zh) | 一种媒体地域信息的确定方法及相关设备 | |
CN104598554A (zh) | 网页页面加载方法及装置 | |
US20210342181A1 (en) | Workflow data migration management | |
US11481370B1 (en) | Devices, systems, and methods for optimization of data sets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20160518 |