期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于随机分布的多比特Trie树IP数据包分类算法研究
被引量:
2
1
作者
尚凤军
潘英俊
+1 位作者
潘雪增
毕斌
《通信学报》
EI
CSCD
北大核心
2008年第7期109-117,共9页
在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每...
在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上3点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对10000条分类规则进行包分类时,该算法的包分类速度可以达到2Mpacket/s,所消耗的最大内存为1MB。
展开更多
关键词
IP分类
查找算法
多比特
trie
树
随机分布
下载PDF
职称材料
支持通配符的多步长Trie树包分类方法
2
作者
唐剑琪
《信息网络安全》
2013年第10期104-107,共4页
文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所...
文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高。
展开更多
关键词
包分类
多步长
trie
树
等价指针
通配符
下载PDF
职称材料
散列索引多分支Trie树快速路由查找算法
3
作者
崔尚森
冯博琴
《计算机应用与软件》
CSCD
北大核心
2005年第9期115-117,共3页
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进...
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。
展开更多
关键词
最长前缀匹配
路由查找算法
散列表
多分支
trie
树
快速路由查找算法
trie
树
索引
散列
IPv4地址
IP分组
下载PDF
职称材料
一种双哈希IP数据包分类算法研究
4
作者
尚凤军
潘英俊
《计算机科学》
CSCD
北大核心
2004年第11期89-92,共4页
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连...
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连成比特串后分为四块后进行异或,为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上三点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对1万务分类规则进行包分类时,该算法的包分类速度可以达到2MPps,所消耗的最大内存为4MB。
展开更多
关键词
包分类
哈希算法
时间复杂度
索引
分类规则
IP数据包
键值
得分
目的
冲突
下载PDF
职称材料
一种改进的NAT-PT地址映射表查找算法
5
作者
王相林
王慧娟
《杭州电子科技大学学报(自然科学版)》
2010年第6期36-39,共4页
该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思...
该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。
展开更多
关键词
网络地址转换和协议转换
地址映射表
查找算法
多位树
下载PDF
职称材料
基于无冲突哈希表和多比特树的两级IPv6路由查找算法
被引量:
5
6
作者
杜飞
董治国
+1 位作者
苗琳
庹宇鹏
《计算机应用》
CSCD
北大核心
2013年第5期1194-1196,1202,共4页
为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特...
为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特树存储,IPv6路由查找时在无冲突哈希表和多比特树中两级查找。实验表明,该查找算法的平均查找路径数为1.0~1.7,适用于高速的IPv6路由查找。
展开更多
关键词
路由查找算法
IPV6
多比特
哈希表
无冲突
查找效率
层次关系
分布规律
下载PDF
职称材料
采用分段哈希方法的IPv6路由查找算法研究
被引量:
5
7
作者
高莹
王贺明
陈强
《计算机工程与设计》
CSCD
北大核心
2010年第22期4790-4793,共4页
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查...
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求。
展开更多
关键词
路由查找
哈希表
多分支
trie
树
最长前缀匹配
树形结构
下载PDF
职称材料
题名
基于随机分布的多比特Trie树IP数据包分类算法研究
被引量:
2
1
作者
尚凤军
潘英俊
潘雪增
毕斌
机构
重庆邮电大学计算机科学与技术学院
重庆大学光电工程学院光电技术及系统教育部重点实验室
浙江大学计算机科学与技术学院
出处
《通信学报》
EI
CSCD
北大核心
2008年第7期109-117,共9页
基金
重庆市教委科技项目资助(KJ080526)~~
文摘
在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上3点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对10000条分类规则进行包分类时,该算法的包分类速度可以达到2Mpacket/s,所消耗的最大内存为1MB。
关键词
IP分类
查找算法
多比特
trie
树
随机分布
Keywords
IP classification
lookup algorithm
multibit trie
-tree
stochastic distribution
分类号
TP393.07 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
支持通配符的多步长Trie树包分类方法
2
作者
唐剑琪
机构
国家计算机网络应急技术处理协调中心
出处
《信息网络安全》
2013年第10期104-107,共4页
文摘
文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高。
关键词
包分类
多步长
trie
树
等价指针
通配符
Keywords
packet classification
multibit trie
equivalent pointer
wildcard
分类号
TP393.0 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
散列索引多分支Trie树快速路由查找算法
3
作者
崔尚森
冯博琴
机构
西安交通大学电信学院
出处
《计算机应用与软件》
CSCD
北大核心
2005年第9期115-117,共3页
文摘
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。
关键词
最长前缀匹配
路由查找算法
散列表
多分支
trie
树
快速路由查找算法
trie
树
索引
散列
IPv4地址
IP分组
Keywords
Longest matching prefix Routing lookup algorithm Hash
multibit
-
trie
分类号
TP393.4 [自动化与计算机技术—计算机应用技术]
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种双哈希IP数据包分类算法研究
4
作者
尚凤军
潘英俊
机构
重庆大学光电工程学院
出处
《计算机科学》
CSCD
北大核心
2004年第11期89-92,共4页
基金
重庆市科技攻关重点项目(合同编号:7220-13-20)
重庆邮电学院青年教师基金(合同编号:A2003-03)
重庆市自然科学基金
文摘
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连成比特串后分为四块后进行异或,为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上三点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对1万务分类规则进行包分类时,该算法的包分类速度可以达到2MPps,所消耗的最大内存为4MB。
关键词
包分类
哈希算法
时间复杂度
索引
分类规则
IP数据包
键值
得分
目的
冲突
Keywords
IP classification,Lookup algorithm,
multibit trie
-tree,Double hash
分类号
TP393 [自动化与计算机技术—计算机应用技术]
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种改进的NAT-PT地址映射表查找算法
5
作者
王相林
王慧娟
机构
杭州电子科技大学计算机学院
出处
《杭州电子科技大学学报(自然科学版)》
2010年第6期36-39,共4页
文摘
该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。
关键词
网络地址转换和协议转换
地址映射表
查找算法
多位树
Keywords
network address translation and protocol translation
address-mapping table
search algorithm
multibit
-
trie
分类号
TN-55 [电子电信]
下载PDF
职称材料
题名
基于无冲突哈希表和多比特树的两级IPv6路由查找算法
被引量:
5
6
作者
杜飞
董治国
苗琳
庹宇鹏
机构
中国科学院信息工程研究所
中国核工业集团公司中国核电工程有限公司
国家计算机网络应急技术处理协调中心
出处
《计算机应用》
CSCD
北大核心
2013年第5期1194-1196,1202,共4页
基金
国家863计划项目(2012AA012803
2013AA014703)
中国科学院战略性科技先导专项(XDA06030200)
文摘
为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特树存储,IPv6路由查找时在无冲突哈希表和多比特树中两级查找。实验表明,该查找算法的平均查找路径数为1.0~1.7,适用于高速的IPv6路由查找。
关键词
路由查找算法
IPV6
多比特
哈希表
无冲突
查找效率
层次关系
分布规律
Keywords
IPv6
routing prefix
perfect-Hash table
multibit
-
trie
分类号
TN915.05 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
采用分段哈希方法的IPv6路由查找算法研究
被引量:
5
7
作者
高莹
王贺明
陈强
机构
郑州大学信息工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2010年第22期4790-4793,共4页
文摘
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求。
关键词
路由查找
哈希表
多分支
trie
树
最长前缀匹配
树形结构
Keywords
routing lookup
hash table
multibit trie
longest prefix matching
tree structure
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于随机分布的多比特Trie树IP数据包分类算法研究
尚凤军
潘英俊
潘雪增
毕斌
《通信学报》
EI
CSCD
北大核心
2008
2
下载PDF
职称材料
2
支持通配符的多步长Trie树包分类方法
唐剑琪
《信息网络安全》
2013
0
下载PDF
职称材料
3
散列索引多分支Trie树快速路由查找算法
崔尚森
冯博琴
《计算机应用与软件》
CSCD
北大核心
2005
0
下载PDF
职称材料
4
一种双哈希IP数据包分类算法研究
尚凤军
潘英俊
《计算机科学》
CSCD
北大核心
2004
0
下载PDF
职称材料
5
一种改进的NAT-PT地址映射表查找算法
王相林
王慧娟
《杭州电子科技大学学报(自然科学版)》
2010
0
下载PDF
职称材料
6
基于无冲突哈希表和多比特树的两级IPv6路由查找算法
杜飞
董治国
苗琳
庹宇鹏
《计算机应用》
CSCD
北大核心
2013
5
下载PDF
职称材料
7
采用分段哈希方法的IPv6路由查找算法研究
高莹
王贺明
陈强
《计算机工程与设计》
CSCD
北大核心
2010
5
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部