咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明公开了分布式ipv6路由查找方法和系统,该方法包括:构建前缀长度为32位和前缀长度为48位的多分支Trie树;将所有前缀长度除了32位与48位的路由项以前缀长度划分,并建立哈希表;当添加路由项时,判定添加路由项的前缀长度是否为32或48,若是,则将添加路由项添加到多分支Trie树中的对应位置,若不是,则添加到哈希表中;当转发报文时,根据报文分别在多分支Trie树和哈希表中匹配结果转发报文。本发明具有如下优点:将前缀长度为32位和48位的路由占的总数较大,使用多分支Trie树极大的提高了查找速度;其它前缀长度的路由长度分布广、总数较少,用基于前缀长度的算法实现查找,能极大地提高查找速度。
著 录 项:
专利/申请号: | CN201610829157.4 | 专利名称: | 分布式ipv6路由查找方法和系统 |
申请日: | 2016-09-18 | 申请/专利权人 | 首都师范大学 |
专利类型: | 发明 | 地址: | 北京市海淀区西三环北路105号 |
专利状态: | 已下证 查询审查信息 | 分类号: | H04L12/743搜分类 其他搜索 |
公开/公告日: | 2019-09-24 | 转让价格: | 面议 |
公开/公告号: | CN106656816B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |