“前缀表”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果352488个，建议您升级VIP下载更多相关专利

[发明专利]IPv6前缀表的产生方法-CN200410098937.3无效
发明人：张育斌;谭敏强 -专利权人：北京三星通信技术研究有限公司;三星电子株式会社
申请日： 2004-12-16 - 公布日： 2006-06-21 - 主分类号： H04L29/06 文献下载
摘要：一种IPv6前缀表的产生方法，包括步骤：a)将IPv6的地址划分为n个区间，n是大于1且小于128的整数，并确定需要产生的每一个区间的前缀数目；b)对于前缀长度小于等于M的划分区间，M是大于1且小于128的整数，并且是所述n个区间之一的最高位，分别分配长度小于等于M位的预定数目的前缀，从所分配的前缀中随机选择第一预定比率(1－Fsplit)的前缀输出到前缀表；以及c)对所述步骤b中产生的未输出到前缀表中的前缀进行分割，针对前缀长度大于M的划分区间，分别产生所述每一个划分区间的前缀。本发明方法能产生大数量级的IPv6前缀表，且所述前缀表能够体现实际IPv6网络的前缀分布特点，可以弥补实际前缀表信息缺乏的局限。该方法产生的前缀表不仅可用于IPv6路由算法研究，也可用于IPv6测试仪产生模拟网络流量。
ipv6 前缀产生方法

[发明专利]数据处理方法、系统、封装节点和解封装节点-CN202011014205.7有效
发明人：姜海明;顾明君;唐宏;朱永庆 -专利权人：南京中兴软件有限责任公司
申请日： 2020-09-24 - 公布日： 2021-01-12 - 主分类号： G06F16/22 文献下载
摘要：数据处理方法包括：获取至少两组待发送的数据，其中，所述数据包括前缀数据和后缀数据；获取所述前缀数据的公共前缀数据；根据所述公共前缀数据获取本地索引，并将所述本地索引与所述公共前缀数据写入预设的前缀表；将所述后缀数据和所述本地索引写入预设的后缀表；将所述前缀表中的数据和所述后缀表中的数据写入预设数据封装表，并发送所述数据封装表，可以将实现将公共前缀数据的单独存放且一个公共前缀只需存储一次，使得本申请可以节省大量的表项空间的同时减小节点的存储压力
数据处理方法系统封装节点和解

[发明专利]基于二维路由策略的数据报文转发方法及装置-CN201610103787.3有效
发明人：赵成安;张开军;王宇亮 -专利权人：比威网络技术有限公司
申请日： 2016-02-25 - 公布日： 2018-11-27 - 主分类号： H04L12/745 文献下载
摘要：本发明提供了一种基于二维路由策略的数据报文转发方法及装置，其中，方法包括：在三态内容寻址存储器(TCAM)中仅存储FIB表，并在静态随机存取存储器(SRAM)中存储一级索引表、TD表和下一跳映射表；利用数据报文的目的地址查询所述FIB表获得目的前缀；利用数据报文的源地址查询所述FIB表获得源前缀；根据所述目的前缀从所述一级索引表中获得目的前缀索引；根据所述源前缀从所述一级索引表中获得源前缀索引；根据所述目的前缀索引和所述源前缀索引从所述TD表中获得下一跳索引；利用所述下一跳索引从所述下一跳映射表中获得下一跳信息。本发明可以有效地避免由于增加源前缀转发表而使TCAM存储空间增大的问题。
基于二维路由策略数据报文转发方法装置

[发明专利]三层转发信息下发硬件LPM表的方法-CN200410039172.6无效
发明人：柴新忠 -专利权人：港湾网络有限公司
申请日： 2004-02-20 - 公布日： 2005-01-05 - 主分类号： H04L12/56 文献下载
摘要：本发明公开了一种三层转发信息下发硬件LPM表的方法，其中上层FIB下发给该硬件LPM表，设置用于存储FIB下发成功和下发失败的IP前缀值的数组S和F，FIB下发时，首先搜索数组F，查看是否存在与该IP前缀匹配的项；若存在，则将这个路由表项直接插入数组F；否则，将IP前缀值插入LPM表；若插入成功，则将其存储在数组S中；若插入失败，则将其插入数组F中，并将这个IP前缀在数组S中的所有IP短前缀表项全部移到数组F中，并删除LPM表中对应的IP前缀值；删除后，尝试将数组F中的其它前缀值插入LPM表，若插入成功，则将该IP相应的短前缀全部插入LPM表，并插入数组S中。
三层转发信息下发硬件 lpm 方法

[发明专利]用于同步的路由系统与方法-CN200380103126.1有效
发明人：约翰·伽莱恩·斯卡德;戴维·德拉诺·瓦德 -专利权人：思科技术公司
申请日： 2003-11-12 - 公布日： 2005-12-21 - 主分类号： H04L12/56 文献下载
摘要：一种路由系统通过在正常操作期间通过维护路由前缀表对路由前缀进行检查点操作，来提供透明的路由系统失效转移。在主要路由处理器失效之后，通过使用该前缀表来同步与对等路由系统的路由。前缀表由主要路由处理器管理，并且至少在主要路由处理器失效之后，可以由备用路由处理器访问。备用路由处理器还比较备用路由数据库中的路由前缀和前缀表中的前缀，并且对于具有在前缀表中列出而没有在备用路由数据库中标识的前缀的路由，将路由撤销消息发送到对等路由系统。
用于同步路由系统方法

[发明专利]网络计算环境中的路由优化-CN201980054518.4有效
发明人：内拉杰·马尔霍特拉;科约·帕特尔;德里克·曼-基特·杨;纳利纳什·佩尔;卡里亚尼·拉贾拉曼;维卡拉姆·拉古库玛 -专利权人：阿尔库斯有限公司
申请日： 2019-08-23 - 公布日： 2023-10-17 - 主分类号： H04L12/46 文献下载
摘要：该系统使得多个叶节点中的至少一个与一个或多个联网前缀相关联。脊节点存储前缀表。该前缀表包括网络拓扑中的联网前缀的列表。该前缀表包括与网络拓扑中的联网前缀中的每一个相关联的至少一个等成本多路径路由(ECMP)组的指示。该前缀表包括与网络拓扑中的联网前缀中的每一个相关联的多个叶节点中的至少一个叶节点的指示。
网络计算环境中的路由优化

[发明专利]一种多关键词匹配方法和装置-CN200810212218.8无效
发明人：薛一波;李雪;卞建光 -专利权人：成都市华为赛门铁克科技有限公司
申请日： 2008-09-05 - 公布日： 2009-02-11 - 主分类号： G06F17/30 文献下载
摘要：该方法包括：对关键词集合进行预处理并建立相应的数据结构，所述数据结构中包括跳跃表、前缀表、子跳跃表和相同前缀长度表；根据待匹配内容检索所述跳跃表；当所述跳跃表的跳跃值为零时，根据前缀表表项，调用子跳跃表和/或相同前缀长度表对所述待匹配内容进行匹配。通过使用本发明的实施例，有效提升了现有技术的跳跃能力，加快了精确匹配中出现大量具有相同前缀的关键词的匹配速度，极大提升了模式匹配算法的效率。
一种关键词匹配方法装置

[发明专利]用于网络设备的高效最长前缀匹配技术-CN201480021019.2有效
发明人： A·罗伊施泰恩;G·勒韦;C·阿拉德 -专利权人：马维尔国际贸易有限公司
申请日： 2014-02-27 - 公布日： 2019-06-28 - 主分类号： H04L12/745 文献下载
摘要：该搜索引擎包括表示路由表中相应长度的前缀的多个布隆过滤器。相应的布隆过滤器被应用于网络地址的相应前缀以确定在路由表中针对其可能存在匹配的一个或者多个前缀的集合。以最长前缀作为开始并且以前缀长度的降序继续，使用前缀集合中的前缀对存储器执行若干访问，直至在路由表中找到匹配条目，并且获取用于分组的路由信息。如果所执行的存储器访问的数量超过了阈值，该路由表被调适以减少针对与该网络地址相关联的后续分组所要执行的存储器访问的数量。
用于网络设备高效最长前缀匹配技术

[发明专利]一种前缀匹配算法-CN200810088002.5无效
发明人：邢献武;符永贵 -专利权人：凹凸电子（武汉）有限公司
申请日： 2008-03-24 - 公布日： 2008-09-24 - 主分类号： H04L29/06 文献下载
摘要：本发明揭示了一种前缀匹配算法和方法，所述前缀匹配引擎用来将输入流前缀和预定义特征前缀进行匹配，其包括一个前缀逻辑电路，一个存储预定义特征字符串前缀信息的前缀查询表和一个表项缓存器。根据输入流的一部分，所述前缀逻辑电路能够读取在前缀查询表中表项组的一个预设数字，并将表项组预设数字的表项值组存储在表项缓存器中。通过检查表项缓存器中的临时表项值组，所述前缀逻辑电路判断是否找到一个前缀匹配，上述方法使得前缀匹配判断切实有效。
一种前缀匹配算法

[发明专利]名字查找方法及路由器-CN201711202737.1有效
发明人：黄昆;王兆华;谢高岗 -专利权人：华为技术有限公司
申请日： 2017-11-23 - 公布日： 2021-08-03 - 主分类号： H04L12/743 文献下载
摘要：本发明公开了一种名字查找方法，包括：路由器接收到终端主机的数据包后，获取该数据包的名字前缀和该名字前缀的外形字串；根据该外形字串，在TCAM表中按位搜索以得到第一目标外形字串，该第一目标外形字串为在TCAM表中与名字前缀的外形字串匹配的外形字串中最长的外形字串；根据所述数据包的名字前缀在第一目标外形字串对应的哈希表中进行搜索，以获取目标名字前缀，该目标名字前缀为所述SRAM中与所述数据包的名字前缀匹配的名字前缀中最长的名字前缀；将数据包从目标名字前缀对应的下一跳端口转发出去。采用本发明实施例可有效减少访问哈希表的次数，有利于提高名字查找和增量更新的吞吐量。
名字查找方法路由器

[发明专利]IPv6路由表的查找方法-CN200410009995.4无效
发明人：谭敏强;张育斌 -专利权人：北京三星通信技术研究有限公司;三星电子株式会社
申请日： 2004-12-09 - 公布日： 2006-06-14 - 主分类号： H04L12/56 文献下载
摘要：一种IPv6路由表查找方法，包括以下步骤：a)将整个IPv6路由表分割成至少两个前缀子集；b)对前缀数目较多或前缀长度较长的前缀子集采用索引表进行检索，对前缀数目较少且前缀长度较短的前缀子集，利用多分支Trie树进行查找；以及c)在全局范围内利用至少两个微处理器模块来对每一部分前缀子集进行并行查找，在局部范围内利用路由预计算进行查找。
ipv6 路由查找方法

[发明专利]一种快速查找IPV6路由的系统及方法-CN201310009618.X有效
发明人：云晓春;张永铮;杜飞;郝志宇;庹宇鹏 -专利权人：中国科学院信息工程研究所;国家计算机网络与信息安全管理中心
申请日： 2013-01-10 - 公布日： 2013-05-15 - 主分类号： H04L12/741 文献下载
摘要：本发明涉及一种快速查找IPV6路由的系统及方法，包括一个路由存储表，所述路由存储表包括一个一级线性索引表和一个以上的存储模块；所述一级线性索引表用于存储一个以上的索引值，每个索引值对应一个存储模块；其中，每个索引值为一个路由前缀的第4-16比特的值；所述存储模块用于存储17比特之后的路由前缀；所述方法根据IPV6路由前缀的层次关系和IPV6路由前缀长度的分布规律将17比特之后的路由前缀添加到相应存储模块中；本法明提供了一个一级的线性索引，提高了路由查找的效率；根据路由前缀长度的分布规律和前缀层次关系选择无冲突哈希表和多比特树，减少了比较次数，且该方法的稳定性较好。
一种快速查找 ipv6 路由系统方法

[发明专利]路由表查找方法-CN200610022148.0有效
发明人：舒弋;林茂 -专利权人：成都迈普产业集团有限公司
申请日： 2006-10-31 - 公布日： 2007-04-18 - 主分类号： H04L12/56 文献下载
摘要：本发明涉及网络通信，特别涉及路由表的查找方法。本发明提供了一种可用于快速转发表更新的路由表查找方法，以解决现有Radix树查找原则不适用的问题。本发明解决所述技术问题，采用的技术方案是，路由表查找方法，包括以下步骤：a.确定待查找路由地址的前缀地址和前缀长度；b.在查找路由表时，设定匹配条件为：一、路由表项的前缀地址与待查找路由地址的前缀地址相匹配；二、路由表项的前缀长度与待查找路由地址的前缀长度相匹配；符合上述两条即为匹配的路由表项。本发明的有益效果是，根据用户指定的前缀地址和前缀长度，查找匹配的路由表项，能够解决某些实际应用中，Radix树查找原则不适用的问题，扩大了BSD Radix树的应用范围。
路由查找方法

[发明专利]一种术语快速标注方法-CN201010545766.X有效
发明人：江潮 -专利权人：传神联合（北京）信息技术有限公司
申请日： 2010-11-16 - 公布日： 2011-03-16 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种术语快速标注方法，包括：建立前缀表，并将所述前缀表加载到内存中，读取文字，所述文字包括至少一个子串；提取所述文字中的一个子串，将所述子串在所述前缀表中进行术语的检索；将当前查找到的子串作为术语记录下来本发明在进行术语标注时，借助预先建立的缓存在内存中的术语前缀表做出预判断大大减少了对术语库的检索次数。
一种术语快速标注方法

[发明专利]地址前缀处理方法、装置、系统及网络设备-CN201010574504.6无效
发明人：周骏 -专利权人：北京星网锐捷网络技术有限公司
申请日： 2010-11-30 - 公布日： 2011-04-20 - 主分类号： H04L29/12 文献下载
摘要：本发明提供一种地址前缀处理方法、装置、系统及网络设备，方法包括：服务器接收客户端发送的地址前缀分配请求；服务器根据地址前缀分配请求和指定设备的核心路由表，确定分配给客户端的地址前缀。本发明的地址前缀处理方法、装置、系统及网络设备，在接收到客户端发送的地址前缀分配请求时，根据指定设备上的、已存储有被分配使用的地址前缀的核心路由表来确定分配给客户端的地址前缀，可避免地址前缀冲突，进而解决了因地址前缀冲突造成的用户无法正常使用网络资源的问题
地址前缀处理方法装置系统网络设备

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条