[发明专利]平面式数据路由链在审
申请号: | 201710997149.5 | 申请日: | 2017-10-20 |
公开(公告)号: | CN108173770A | 公开(公告)日: | 2018-06-15 |
发明(设计)人: | A.霍尔珀林;Y.特拉布勒西;迪诺.亚当.维斯特加尔德.利瓦伊 | 申请(专利权)人: | 迪诺.亚当.维斯特加尔德.利瓦伊 |
主分类号: | H04L12/745 | 分类号: | H04L12/745;H04L12/751;H04L12/725;H04L12/741 |
代理公司: | 北京市柳沈律师事务所 11105 | 代理人: | 高巍 |
地址: | 西班牙*** | 国省代码: | 西班牙;ES |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种路由服务器可接收从起始节点到终止节点建立连接的请求。所述路由服务器可基于所述请求中的数据确定用于所述连接的路由。确定所述路由可包括选择所述起始节点、至少一个虚拟节点和所述至少一个终止节点中的至少两个。所述起始节点和/或所述至少一个虚拟节点可建立至少一个规则以用于路由通过的数据。所述路由服务器可在所述起始节点与所述至少一个终止节点之间建立所述连接。所述路由服务器可根据所述至少一个规则在所述起始节点与所述至少一个终止节点之间路由所述数据。 1 | ||
搜索关键词: | 起始节点 路由服务器 终止节点 路由 虚拟节点 建立连接 数据路由 数据确定 平面式 | ||
在路由服务器处接收用于从起始节点到至少一个终止节点建立连接的请求;
利用所述路由服务器,基于所述请求中的数据确定用于所述连接的路由,所述确定包括选择以下节点中的至少两个以形成所述路由:
所述起始节点,所述起始节点建立至少一个第一规则以用于通过所述至少一个起始节点路由数据,
至少一个虚拟节点,所述至少一个虚拟节点建立至少一个第二规则以用于通过所述至少一个虚拟节点路由数据,以及
所述至少一个终止节点;
利用所述路由服务器在所述起始节点与所述至少一个终止节点之间沿所述路由建立所述连接;以及
利用所述路由服务器根据所述至少一个第一规则和/或所述至少一个第二规则在所述起始节点与所述至少一个终止节点之间路由所述数据。
2.如权利要求1所述的方法,还包括利用所述路由服务器生成针对所述连接的细节记录,所述细节记录包括对所述路由的描述。3.如权利要求2所述的方法,其中所述细节记录包括有关以下的信息:所述起始节点;
所述至少一个终止节点;
由所选择的至少两个节点形成的路由路径;
至少一个路由错误;
至少一个传输时间;
至少一个传输持续时间;
对所选择的至少两个节点中的至少一个虚拟节点中的每一个的信用分配;或
其组合。
4.如权利要求1所述的方法,还包括利用所述路由服务器确定在所述起始节点与所述至少一个终止节点之间的所述连接已经发生故障。5.如权利要求4所述的方法,其中所述确定在所述起始节点与所述至少一个终止节点之间的所述连接已经发生故障包括:检测所选择的至少两个节点中的至少一个节点中的故障。6.如权利要求4所述的方法,其中所述确定在所述起始节点与所述至少一个终止节点之间的所述连接已经发生故障包括:将所述至少一个终止载体标记为故障的终端,将在所选择的至少两个节点中的所述至少一个虚拟节点标记为故障的虚拟节点,或其组合。7.如权利要求4所述的方法,还包括:利用所述路由服务器,基于所述请求中的数据确定用于所述连接的新的路由,所述新的路由包括不同于所选择的至少两个节点的至少一个新节点,所述至少一个新节点建立至少一个新规则以用于通过所述至少一个新节点路由数据;
利用所述路由服务器在所述起始节点与所述至少一个终止节点之间沿所述新的路由建立所述连接;以及
利用所述路由服务器,根据所述至少一个新规则在所述起始节点与所述至少一个终止节点之间路由所述数据。
8.如权利要求1所述的方法,还包括利用所述路由服务器创建所述至少一个虚拟节点。9.如权利要求8所述的方法,其中所述创建包括针对所述至少一个虚拟节点定义所述至少一个第二规则。10.如权利要求8所述的方法,其中所述创建包括针对所述至少一个虚拟节点定义信用的分配。11.一种路由系统,其包括:处理器,所述处理器联接到起始节点和至少一个终止节点,所述处理器被配置以:
接收用于从起始节点到至少一个终止节点建立连接的请求;
基于所述请求中的数据确定用于所述连接的路由,所述确定包括选择所述以下节点中的至少两个以形成所述路由:
所述起始节点,所述起始节点建立至少一个第一规则以用于通过所述至少一个起始节点路由数据,
至少一个虚拟节点,所述至少一个虚拟节点建立至少一个第二规则以用于通过所述至少一个虚拟节点路由数据,以及
所述至少一个终止节点;
在所述起始节点与所述至少一个终止节点之间沿所述路由建立所述连接;以及
根据所述至少一个第一规则和/或所述至少一个第二规则在所述起始节点与所述至少一个终止节点之间路由所述数据。
12.如权利要求11所述的方法,其中所述处理器进一步被配置来生成针对所述连接的细节记录,所述细节记录包括对所述路由的描述。13.如权利要求12所述的方法,其中所述细节记录包括有关以下的信息:所述起始节点;
所述至少一个终止节点;
由所选择的至少两个节点形成的路由路径;
至少一个路由错误;
至少一个传输时间;
至少一个传输持续时间;
对所选择的至少两个节点中的至少一个虚拟节点中的每一个的信用分配;或
其组合。
14.如权利要求11所述的系统,其中所述处理器进一步被配置来确定在所述起始节点与所述至少一个终止节点之间的所述连接已经发生故障。15.如权利要求14所述的系统,其中所述确定在所述起始节点与所述至少一个终止节点之间的所述连接已经发生故障包括:检测所选择的至少两个节点中的至少一个节点中的故障。16.如权利要求14所述的系统,其中所述确定在所述起始节点与所述至少一个终止节点之间的所述连接已经发生故障包括:将所述至少一个终止载体标记为故障的终端,将在所选择的至少两个节点中的所述至少一个虚拟节点标记为故障的虚拟节点,或其组合。17.如权利要求14所述的系统,其中所述处理器进一步被配置来:基于所述请求中的数据确定用于所述连接的新的路由,所述新的路由包括不同于所选择的至少两个节点的至少一个新节点,所述至少一个新节点建立至少一个新规则以用于通过所述至少一个新节点路由数据;
在所述起始节点与所述至少一个终止节点之间沿所述新的路由建立所述连接;以及
根据所述至少一个新规则在所述起始节点与所述至少一个终止节点之间路由所述数据。
18.如权利要求11所述的系统,其中所述处理器进一步被配置来创建所述至少一个虚拟节点。19.如权利要求18所述的系统,其中所述创建包括针对所述至少一个虚拟节点定义所述至少一个第二规则。20.如权利要求18所述的系统,其中所述创建包括针对所述至少一个虚拟节点定义信用的分配。该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于迪诺.亚当.维斯特加尔德.利瓦伊,未经迪诺.亚当.维斯特加尔德.利瓦伊许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710997149.5/,转载请声明来源钻瓜专利网。
- 同类专利
- IP路由查找方法及装置-201510385002.1
- 任凯;葛长忠;安绍亮 - 新华三技术有限公司
- 2015-06-30 - 2019-09-17 - H04L12/745
- 本申请提出IP路由查找方法及装置。方法包括:分别针对每个VPN中的IP前缀的路由分布,构建一棵Multibit Trie;采用前缀扩展的方法将Multibit Trie的高1~m级IP前缀上的路由扩展到m+1级IP前缀上,m为大于1的整数;将所述Multibit Trie的m+1级IP前缀的每一个分支作为一个Branch_Tree,保存每个Branch_Tree的数据结构信息;当对一VPN内的一IP地址进行路由查找时,根据该IP地址的高m+1位bit在该VPN对应的Multibit Trie中查找到对应的Branch_Tree,在该Branch_Tree中查找对应的路由。本申请提高了IP路由查找效率。
- 基于比特向量的高速路由查找装置及方法-201610472130.4
- 潘伟涛;刁卓;郑凌;张之义;赵海峰;刘春锐;邱智亮;鲍民权 - 西安电子科技大学;中国电子科技集团公司第五十四研究所
- 2016-06-24 - 2019-01-15 - H04L12/745
- 本发明公开了一种基于比特向量的高速路由查找装置及方法,主要解决现有路由查找方法数据结构与查找操作复杂,硬件实现困难,查找速度低的问题。其装置包括路由表编码模块、路由查找模块和优先编码器模块。其方法的步骤包括:将路由表中存放的所有路由表项按网络前缀长度降序排序;将路由表分割成多个路由表块;将路由表块转换为比特向量阵列存放在存储器中;从存储器中读出对应子地址中的比特向量按位相“与”;找出最长前缀匹配的路由表项。本发明具有数据结构与查找操作简单,易于硬件实现,查找速度高的优点。
- 一种查找装置、查找方法和配置方法-201410280969.9
- 张文勇;崔秀梅;杨鸿志;汪自雄 - 华为技术有限公司
- 2014-06-20 - 2019-01-08 - H04L12/745
- 一种查找装置,查找方法和配置方法。一个前缀节点中包含M个前缀集合,第i前缀节点对应第一步长的第一MBT子树,第i前缀节点中的第j前缀集合对应第二MBT子树,第二MBT子树是基于第二步长对第一MBT树划分得到的。这样,一个第一MBT子树对应的前缀节点的数据结构,可通过该子树内的第二MBT子树对应的前缀集合来描述。一个前缀集合对应的第二MBT子树小于第一MBT子树,因此用于描述前缀在第二MBT子树上的位置信息的比特数量可以减少,并且考虑到前缀分布较为稀松,因此本发明的前缀节点的数据结构与传统MBT算法相比可以提高编码,减少存储空间开销。
- 用于处理交替配置的最长前缀匹配表的装置-201410090589.9
- 王炜煌;M·巴兰;N·希瓦;Z·沙 - 凯为公司
- 2014-03-12 - 2018-12-07 - H04L12/745
- 本发明的各实施例涉及用于处理交替配置的最长前缀匹配表的装置和方法。一种网络交换机,包括存储器,存储器可配置用于存储字典树层级中的单个字典树的交替表表示。前缀表处理器使用输入网络地址并行访问单个字典树的交替表表示并且在每个交替表表示中搜索最长前缀匹配以获得本地前缀匹配。选择来自本地前缀匹配的最长前缀匹配。最长前缀匹配具有关联的下一跳索引基地址和偏移值。下一跳索引处理器利用下一跳索引基地址和偏移值访问存储器中的下一跳索引表以获得下一跳表指针。下一跳处理器使用下一跳表指针访问存储器中的下一跳表以获得目的地网络地址。
- 基于二维路由策略的数据报文转发方法及装置-201610103787.3
- 赵成安;张开军;王宇亮 - 比威网络技术有限公司
- 2016-02-25 - 2018-11-27 - H04L12/745
- 本发明提供了一种基于二维路由策略的数据报文转发方法及装置,其中,方法包括:在三态内容寻址存储器(TCAM)中仅存储FIB表,并在静态随机存取存储器(SRAM)中存储一级索引表、TD表和下一跳映射表;利用数据报文的目的地址查询所述FIB表获得目的前缀;利用数据报文的源地址查询所述FIB表获得源前缀;根据所述目的前缀从所述一级索引表中获得目的前缀索引;根据所述源前缀从所述一级索引表中获得源前缀索引;根据所述目的前缀索引和所述源前缀索引从所述TD表中获得下一跳索引;利用所述下一跳索引从所述下一跳映射表中获得下一跳信息。本发明可以有效地避免由于增加源前缀转发表而使TCAM存储空间增大的问题。
- 平面式数据路由链-201710997149.5
- A.霍尔珀林;Y.特拉布勒西;迪诺.亚当.维斯特加尔德.利瓦伊 - 迪诺.亚当.维斯特加尔德.利瓦伊
- 2017-10-20 - 2018-06-15 - H04L12/745
- 一种路由服务器可接收从起始节点到终止节点建立连接的请求。所述路由服务器可基于所述请求中的数据确定用于所述连接的路由。确定所述路由可包括选择所述起始节点、至少一个虚拟节点和所述至少一个终止节点中的至少两个。所述起始节点和/或所述至少一个虚拟节点可建立至少一个规则以用于路由通过的数据。所述路由服务器可在所述起始节点与所述至少一个终止节点之间建立所述连接。所述路由服务器可根据所述至少一个规则在所述起始节点与所述至少一个终止节点之间路由所述数据。 1
- 一种ALT网络中的路由信息查询方法和装置-201510162769.8
- 廖俊云 - 新华三技术有限公司
- 2015-04-08 - 2018-03-20 - H04L12/745
- 本发明公开了一种ALT网络中的路由信息查询方法和装置。该方法包括MR接收EID前缀的路由信息,其中携带EID前缀的实例ID和发布所述路由的MS的隧道地址;MR根据所述路由信息生成查找表,所述查找表根据EID前缀和实例ID,存储发布所述路由信息的MS的隧道地址;MR接收路由查询报文,根据其中携带的EID前缀和实例ID,查询所述查找表,得到MS的隧道地址;MR将所述路由查询报文的目的地址替换为查找到的MS的隧道地址,通过ALT网络发送替换后的路由查询报文,使得所述MS根据所述路由查询报文中携带的EID前缀和实例ID查询路由信息。应用本发明实施例能够支持EID前缀的多实例。
- PMTU的学习方法、数据报文的发送方法及网络设备-201310056532.2
- 韩冰;黄哲 - 新华三技术有限公司
- 2013-02-22 - 2017-06-30 - H04L12/745
- 本发明提供了一种PMTU的学习方法、数据报文的发送方法及网络设备。其中的学习方法具体可以包括源节点接收中间节点返回的分组过大差错报文,所述分组过大差错报文中携带有原始数据报文的目的IPv6地址、最大传输单元MTU值和所述原始数据报文的目的IPv6地址的前缀长度值;源节点依据所述分组过大差错报文携带的MTU值和前缀长度值,学习得到所述原始数据报文的目的IPv6地址所属网段对应的网段PMTU表项;其中,所述网段PMTU表项中记录有目的IPv6地址对应的网段信息和MTU值。本发明能够减少PMTU表项的规模,节省PMTU表项的存储空间资源。
- 一种基于ASON光网络的IP路由处理方法和装置-201410306952.6
- 彭伟;刘宇靖;王宝生;孙志刚;胡晓峰;赵锋;王小峰;邓文平;王飞;杨博 - 中国人民解放军国防科学技术大学
- 2014-06-30 - 2017-04-19 - H04L12/745
- 本发明提供一种基于ASON光网络的IP路由处理方法和装置,在ASON光网络上构建一个广播子网,则该方法包括第一IP骨干路由器接收第一接入网发送的IP分组;根据IP分组中的IP目的地址,按照最长前缀匹配原则,查询本地路由信息库,若与IP目的地址匹配的路由表项的数量为多项时,则从多项路由表项中选择一个路由表项作为最优的路由表项,并以通告最优路由表项的IP骨干路由器作为第二IP骨干路由器;查询本地骨干路由器表,若存在第一IP骨干路由器到第二IP骨干路由器的ASON连接标识,则根据ASON连接标识,将IP分组通过该ASON连接发送给第二IP骨干路由器,以使得第二IP骨干路由器将接收到的IP分组发送到第二接入网中。
- 一种报文传输系统、方法及路由设备-201310311372.1
- 竹林 - 福建星网锐捷网络有限公司
- 2013-07-23 - 2013-11-20 - H04L12/745
- 本发明公开了一种报文传输系统、方法及路由设备,该系统包括:CE设备、BR设备和至少一个跨域路由设备,CE设备连接IPv4网络与IPv6孤岛,BR设备连接IPv4网络与IPv6网络,每个跨域路由设备连接两个IPV4网络、以及连接两级6RD域,且作为连接的两级6RD域中的低级别6RD域的BR设备、连接的两级6RD域中的高级别6RD域的CE设备;同一6RD域的CE设备与跨域路由设备之间、同一6RD域的跨域路由设备之间、同一6RD域的跨域路由设备与BR设备之间均建立6RD隧道。该方案实现6RD前缀不同的两个IPv6孤岛之间的正常通信。
- 路由前缀存储方法、装置及路由地址查找方法、装置-201180002985.6
- 胡睿;郑远明;翟素平;王小忠;龚钧;陈洪飞 - 华为技术有限公司
- 2011-11-30 - 2013-11-20 - H04L12/745
- 本发明提供一种路由前缀存储方法、装置及路由地址查找方法、装置。其中,存储方法包括:根据待存储的路由前缀建立路径压缩树,并将路径压缩树划分为一棵或多棵小树;为每棵小树的每个节点设置位置域信息,所述位置域信息包括节点的父节点到所述节点的路径长度和路径、标识节点是否有下一跳地址的路由标识和标识节点是否存在子节点的子节点标识;按照划分出的小树的层数顺序,依次将每棵小树所有节点的位置域信息和每棵小树指向连续存储下一跳地址的地址存储空间的首地址的指针,存储到每棵小树的小树存储空间中。使用本发明技术方案可以提升稀疏大树的路由容量。
- 一种数据流匹配ACL的方法-201310257486.2
- 陈海滨 - 汉柏科技有限公司
- 2013-06-26 - 2013-11-06 - H04L12/745
- 本发明公开了一种数据流匹配ACL的方法,其特征在于,包括以下步骤:S1:为防火墙设备配置NAT模块,对每个NAT模块中的ACL模块分为n组,即ACL1、ACL2、ACL3、……ACLn,且默认的匹配顺序是ACL1、ACL2、ACL3、……ACLn;S2:防火墙设备接收报文,对报文进行ACL匹配,若匹配成功ACLm,m为不大于n的正整数,则将ACLm的优先级设置为最高级,ACL模块的匹配顺序变为ACLm、ACL1、ACL2……ACLn。本发明防火墙设备中的NAT功能进行了优化,当有NAT匹配规则被匹配上之后,就提升此NAT匹配规则的被匹配的优先级,将NAT匹配规则被流量匹配的顺序动态的变化,使当前最容易被匹配上的NAT匹配规则在下次报文匹配的时候首先被使用,通过以上方法来优化报文被NAT匹配的规则。
- 使用可变数量前缀的最长前缀匹配搜索-201310080611.7
- 约翰·基恩;让-马克·弗拉伊朗;迪帕克·格尔;斯里尼瓦桑·贾甘纳坦;希拉克什米·阿杜苏麻里 - 丛林网络公司
- 2013-03-13 - 2013-09-18 - H04L12/745
- 本公开涉及使用可变数量前缀的最长前缀匹配搜索,其中,一种示例网络装置包括控制面和过滤器查找模块,该过滤器查找模块包括支持最大数量的不同前缀长度的并行查找的布隆过滤器。过滤器查找模块访问布隆过滤器,以确定与前缀集合中的条目匹配的最长长度前缀。控制面接收包括多于布隆过滤器支持的最大数量的不同前缀长度的前缀长度,其中,前缀长度集合与一个应用相关联,基于接收的前缀长度集合生成两组或多组不同前缀长度,其中,两组或多组不同前缀长度中的每组都包括不多于最大数量的不同前缀长度,并且用于一个应用相关联的两组或多组不同前缀长度对过滤器查找模块编程。
- 一种路由前缀的处理、查找、增加及删除方法-201210432225.5
- 王辉 - 广州微仕科信息技术有限公司
- 2012-11-01 - 2013-04-17 - H04L12/745
- 本发明提供一种路由前缀的处理、查找、增加及删除方法,本发明利用多叉Trie树,巧妙设计Trie节点数据结构,并通过前缀表项存储数据结构和算法,高速查找路由最长前缀方法,快速增加路由前缀方法,以及快速删除路由前缀方法解决了现有路由表实现方法存在不满足快速路由查找的要求,存储器访问次数减少,造价贵以及使用效率不高等技术问题。具有查找速度快,更新速度快,使用效益好等优点。
- 通信系统、控制装置、分组捕获方法和分组捕获程序-201180022733.X
- 楠本喜弘 - 日本电气株式会社
- 2011-06-08 - 2013-01-16 - H04L12/745
- 一种通信系统,可以可靠地捕获流经任意一个节点的分组。除了节点之外,所述通信系统还包括控制器,所述控制器用于在每个节点中设置规定了匹配规则和对与该匹配规则相匹配的分组的处理的处理规则。每个节点根据所述处理规则来处理接收到的分组。至少一个所述节点能够执行对接收到的分组的镜像。针对满足预设条件的流,所述控制器设置用于在任意节点中执行分组镜像的处理规则,同时在位于前往预设的镜像服务器的分组捕获路由上的节点中,设置规定了用于转发镜像分组的处理的处理规则。
- 专利分类