期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
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
职称材料
一种双哈希IP数据包分类算法研究
2
作者
尚凤军
潘英俊
《计算机科学》
CSCD
北大核心
2004年第11期89-92,共4页
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连...
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连成比特串后分为四块后进行异或,为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上三点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对1万务分类规则进行包分类时,该算法的包分类速度可以达到2MPps,所消耗的最大内存为4MB。
展开更多
关键词
包分类
哈希算法
时间复杂度
索引
分类规则
IP数据包
键值
得分
目的
冲突
在线阅读
下载PDF
职称材料
高速路由器中基于树型结构路由查找算法的研究与实现
被引量：
5
3
作者
刘永锋
杨宗凯
《计算机工程与科学》
CSCD
2004年第1期22-25,共4页
本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点,能够满足10Gbps核心路由器环境的要求。
关键词
路由器
树型结构
路由查找算法
功能模块
硬件模块
在线阅读
下载PDF
职称材料
采用分段哈希方法的IPv6路由查找算法研究
被引量：
5
4
作者
高莹
王贺明
陈强
《计算机工程与设计》
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
职称材料
题名
一种双哈希IP数据包分类算法研究
2
作者
尚凤军
潘英俊
机构
重庆大学光电工程学院
出处
《计算机科学》
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
职称材料
题名
高速路由器中基于树型结构路由查找算法的研究与实现
被引量：
5
3
作者
刘永锋
杨宗凯
机构
华中科技大学电子与信息工程系
出处
《计算机工程与科学》
CSCD
2004年第1期22-25,共4页
文摘
本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点,能够满足10Gbps核心路由器环境的要求。
关键词
路由器
树型结构
路由查找算法
功能模块
硬件模块
Keywords
route lookup
longest prefix match
multibit tree
prefix expansion
分类号
TN915.05 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
采用分段哈希方法的IPv6路由查找算法研究
被引量：
5
4
作者
高莹
王贺明
陈强
机构
郑州大学信息工程学院
出处
《计算机工程与设计》
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
一种双哈希IP数据包分类算法研究
尚凤军
潘英俊
《计算机科学》
CSCD
北大核心
2004
0
在线阅读
下载PDF
职称材料
3
高速路由器中基于树型结构路由查找算法的研究与实现
刘永锋
杨宗凯
《计算机工程与科学》
CSCD
2004
5
在线阅读
下载PDF
职称材料
4
采用分段哈希方法的IPv6路由查找算法研究
高莹
王贺明
陈强
《计算机工程与设计》
CSCD
北大核心
2010
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
