期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
Study on An Absolute Non-Collision Hash and Jumping Table IP Classification Algorithms
1
作者 SHANG Feng-jun 1,2 ,PAN Ying-jun 1 1. Key Laboratory of Opto-Electronic Technology and System of Ministry of Education/College of Opto-Electronic Engineering,Chongqing University, Chongqing 400044,China 2. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065,China 《Wuhan University Journal of Natural Sciences》 EI CAS 2004年第5期835-838,共4页
In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table trie-tree (NHJTTT) algorithm, which is based on noncollision hash Trie-tree and Lakshman and Stiliadis p... In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table trie-tree (NHJTTT) algorithm, which is based on noncollision hash Trie-tree and Lakshman and Stiliadis proposing a 2-dimensional classification algorithm (LS algorithm). The core of algorithm consists of two parts: structure the non-collision hash function, which is constructed mainly based on destination/source port and protocol type field so that the hash function can avoid space explosion problem; introduce jumping table Trie-tree based LS algorithm in order to reduce time complexity. The test results show that the classification rate of NHJTTT algorithm is up to 1 million packets per second and the maximum memory consumed is 9 MB for 10 000 rules. Key words IP classification - lookup algorithm - trie-tree - non-collision hash - jumping table CLC number TN 393.06 Foundation item: Supported by the Chongqing of Posts and Telecommunications Younger Teacher Fundation (A2003-03).Biography: SHANG Feng-jun (1972-), male, Ph.D. candidate, lecture, research direction: the smart instrument and network. 展开更多
关键词 IP classification lookup algorithm trie-tree non-collision hash jumping table
下载PDF
使用Hash表和树位图的两级IPv6地址查找算法 被引量:5
2
作者 王亚刚 杜慧敏 杨康平 《计算机科学》 CSCD 北大核心 2010年第9期36-39,80,共5页
为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的H... 为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的Hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在Hash表中。IP地址查找时在Hash表和树位图中进行两级查找。实验表明,该查找算法的平均内存访问次数为1~2,最坏情况下为7,适用于高速IPv6地址查找。 展开更多
关键词 IPV6 地址查找 哈希表 树位图
下载PDF
计算机桥牌双明手解的Hash表改进 被引量:1
3
作者 程克非 张聪 沈一栋 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第12期45-47,共3页
人工智能中关于牌类游戏的研究因为具有信息不完备的特点,在发展上落后于棋类游戏.牌类游戏研究的基础是在信息不完备条件下寻求一种快速的局面求解方法,虽然这个问题也非常困难.在采用Scout搜索的桥牌双明手算法基础上,提出根据牌局的... 人工智能中关于牌类游戏的研究因为具有信息不完备的特点,在发展上落后于棋类游戏.牌类游戏研究的基础是在信息不完备条件下寻求一种快速的局面求解方法,虽然这个问题也非常困难.在采用Scout搜索的桥牌双明手算法基础上,提出根据牌局的特点对局面进行标准化编码的方案,从而提高了Scout搜索中Hash表的内存利用率和查询命中率,使得在剪枝过程中比原来的算法少展开5%的叶节点. 展开更多
关键词 对策树搜索 hash 计算机桥牌
下载PDF
基于HASH表的二叉树结构在网络处理器系统中的应用 被引量:1
4
作者 许宪成 张凌 《河南大学学报(自然科学版)》 CAS 北大核心 2011年第1期85-88,共4页
提出将基于HASH表的二叉排序树结构应用于高速网络数据包流的动态存储和检测,提高查找效率.以所研制原型网路处理器系统的IP分片重组、流缓存和TCP会话重组等经典模块为实例,分别给出了方案选择、理论分析和测试结果,并对具体实现进行... 提出将基于HASH表的二叉排序树结构应用于高速网络数据包流的动态存储和检测,提高查找效率.以所研制原型网路处理器系统的IP分片重组、流缓存和TCP会话重组等经典模块为实例,分别给出了方案选择、理论分析和测试结果,并对具体实现进行了深入讨论.指出该结构对入侵检测、状态防火墙和流量监测等网络安全系统的构建更具借鉴价值. 展开更多
关键词 网络处理器 hash 二叉排序树
下载PDF
Hash表与B^+树相结合的高效目录索引结构 被引量:7
5
作者 刘贤焯 王劲林 +2 位作者 朱明 邓峰 孙鹏 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期105-111,共7页
针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快... 针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。 展开更多
关键词 文件系统 目录索引 哈希表 B+树
下载PDF
对Linux系统中的iptables过滤模块的改进 被引量:2
6
作者 陈鑫 方宁 沈金龙 《南京邮电学院学报(自然科学版)》 2005年第2期91-94,共4页
为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率。采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变。把A个IP... 为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率。采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变。把A个IP地址、B个网络设备和C个协议规则的过滤表查找时间复杂度从O(A*B*C)降低到m*O(log2A)+n*O(B)+k*O(log2C),(m,n,k为系数因子)。通过适当增加数据结构,安排合理的搜索规则,在有限的系统开销内,可以提高数据包过滤的规则匹配效率。 展开更多
关键词 LINUX IPtableS 散列表 平衡树
下载PDF
基于Hash和Radix树的路由查找算法研究 被引量:3
7
作者 李渊 阮军洲 《计算机与网络》 2015年第11期42-44,共3页
介绍了路由查找算法的研究背景和技术指标,对比了基于Radix树和Hash的路由查找算法,进而提出了一种基于Hash和Radix树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,同时给出了该算法基于FPGA的硬件实现模型并设计了对该... 介绍了路由查找算法的研究背景和技术指标,对比了基于Radix树和Hash的路由查找算法,进而提出了一种基于Hash和Radix树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,同时给出了该算法基于FPGA的硬件实现模型并设计了对该模型的逻辑仿真结构,对逻辑仿真结构中的测试激励产生机制作了介绍。针对逻辑仿真波形进行了分析,结果显示该算法实现了8.6X106次查找/s。 展开更多
关键词 Radix树 路由查找 hash 逻辑仿真
下载PDF
针对移动计算环境改进的T-Tree缓存设计
8
作者 邢毅 《计算机工程与设计》 CSCD 北大核心 2008年第3期621-624,共4页
在移动计算环境下,缓存策略可以有效地减少客户端和骨干网络服务器之间的通信量,从而提高分布式计算数据的访问效率,但这对数据的及时更新也提出了较高的要求。应用传统的T树结构处理频繁更新的缓存数据时,其结构不断的平衡调整会造成... 在移动计算环境下,缓存策略可以有效地减少客户端和骨干网络服务器之间的通信量,从而提高分布式计算数据的访问效率,但这对数据的及时更新也提出了较高的要求。应用传统的T树结构处理频繁更新的缓存数据时,其结构不断的平衡调整会造成系统性能恶化。提出并设计了一种改进的T树缓存结构,针对不同缓存数据的行为特征进行空间划分,构建有针对性地缓存,从而为提高分布式系统的整体性能提供了有效途径,为保证分布式计算数据的一致性提出了一种新的思路。 展开更多
关键词 分布式计算环境 缓存 哈希散列表 T树 数据一致性
下载PDF
虚拟计算环境中的可扩展分布式资源信息服务 被引量:10
9
作者 张一鸣 李东升 卢锡城 《软件学报》 EI CSCD 北大核心 2007年第8期1933-1942,共10页
基于网络资源的"成长性"、"自治性"和"多样性",近年来,人们提出以通用DHT(distributed Hash table)信息服务的形式实现网络资源信息的发布和查询.然而,现有的资源信息服务在通用性、易用性和自适应性等... 基于网络资源的"成长性"、"自治性"和"多样性",近年来,人们提出以通用DHT(distributed Hash table)信息服务的形式实现网络资源信息的发布和查询.然而,现有的资源信息服务在通用性、易用性和自适应性等方面仍存在不足.针对虚拟计算环境iVCE(Internet-based virtual computingen vironment)的资源聚合需求,提出构建可扩展的分布式资源信息服务SDIRIS(scalable distributed resource information service).首先,提出采用自适应DHT(adaptive FissionE,简称A-FissionE)底层架构,以对上层应用透明的方式适应不同的系统规模和稳定性;其次,基于自适应DHT提出高效的多属性区间搜索算法(multiple-attribute range FissionE,简称MR-FissionE).理论分析和模拟结果表明,SDIRIS能够高效地实现资源信息的发布与查询功能. 展开更多
关键词 虚拟计算环境 资源信息服务 自适应DHT(distributed hash table) 多属性区间搜索 ZKT(Z-curve Kautz tree)
下载PDF
STL格式文件的拓扑重建方法研究 被引量:14
10
作者 张翔 廖文和 +2 位作者 程筱胜 戴宁 安涛 《机械科学与技术》 CSCD 北大核心 2005年第9期1093-1096,共4页
STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑... STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑关系构建过程中查找去除重复顶点的3种方法:改进的直接法、平衡二叉树法和哈希表法。最后通过实测数据,对这3种方法的性能进行了分析和比较。 展开更多
关键词 STL文件 平衡二叉树 哈希表
下载PDF
基于Trie树的哈希表 被引量:3
11
作者 史长琼 唐铭 +1 位作者 张大方 周恺卿 《计算机应用》 CSCD 北大核心 2010年第8期2193-2196,共4页
受到AC算法与链式哈希的启发,提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器,能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性,且降低了能耗。
关键词 AC算法 TRIE树 分离位的串匹配 链式哈希表 分段哈希表
下载PDF
基于哈希表与多比特树的路由查找算法 被引量:2
12
作者 范富明 李念军 +1 位作者 雷升平 吉萌 《计算机工程》 CAS CSCD 北大核心 2015年第9期63-67,共5页
网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此,将哈希表和多比特树相结合,提出一种新的路由查找算法。根据路由前缀的长度将路由表项分层存储在固定的三层Tree中,采用哈希表存储路由下一跳的信... 网络带宽的急剧增加对处于网络节点的路由器设备数据转发速度提出了更高的要求。为此,将哈希表和多比特树相结合,提出一种新的路由查找算法。根据路由前缀的长度将路由表项分层存储在固定的三层Tree中,采用哈希表存储路由下一跳的信息,根据目的IP地址在三层Tree结构中按最长前缀匹配的原则进行快速路由表项定位,并通过表项的信息在对应的哈希表中读取下一跳信息,进行数据转发。在多核平台上的测试结果表明,该算法在百万条路由环境下可达到双向10GB/s的速度,平均查找次数介于1~2次之间,平均延时小于30μs。 展开更多
关键词 路由器 路由查找 哈希表 多比特树 最长前缀匹配
下载PDF
基于B+树的分布式哈希表路由结构 被引量:1
13
作者 喻梅 吴普青 +1 位作者 赵政 于健 《计算机工程与应用》 CSCD 北大核心 2008年第1期135-137,共3页
在基于分布式哈希表构造的对等网络中,路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息,提出一种基于B+树的路由结构,它通过为节点的路由信息建立索引,不仅提高了查询效率... 在基于分布式哈希表构造的对等网络中,路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息,提出一种基于B+树的路由结构,它通过为节点的路由信息建立索引,不仅提高了查询效率,将查找长度控制在树的高度内,而且使每个节点维护的路由信息尽可能少,减少了存储开销。 展开更多
关键词 对等网络 分布式哈希表 B+树 索引
下载PDF
井下人员定位系统读卡器存储算法分析与测试 被引量:2
14
作者 张峰 徐钊 张凯婷 《工矿自动化》 北大核心 2012年第8期79-82,共4页
从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,... 从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。 展开更多
关键词 人员定位 读卡器 链式存储算法 哈希表存储算法 哈希搜索二叉树存储算法
下载PDF
基于特征码病毒扫描技术的研究 被引量:2
15
作者 关欣 朱冰 +1 位作者 陈震 彭雪海 《信息网络安全》 2013年第4期8-13,共6页
随着互联网的快速发展,病毒以极其迅猛的速度大量出现并蔓延。病毒总数以爆炸性的速度增长。因此,增强对病毒的防范,加强对反病毒技术的研究,成为了当务之急。文章研究病毒扫描技术,重点研究了利用病毒的特征码进行病毒扫描的技术,尤其... 随着互联网的快速发展,病毒以极其迅猛的速度大量出现并蔓延。病毒总数以爆炸性的速度增长。因此,增强对病毒的防范,加强对反病毒技术的研究,成为了当务之急。文章研究病毒扫描技术,重点研究了利用病毒的特征码进行病毒扫描的技术,尤其是基于十六进制特征码和MD5特征码的扫描算法。对基于十六进制特征码的算法,改进了其原来的二叉树结构,提出新的Hash表结构,从而加快了处理速度。然后,提出采用Hash表结构的基于MD5特征码的算法,对其性能进行了测试,并展望了其发展前景。 展开更多
关键词 反病毒 特征码 二叉树 hash MD5
下载PDF
更优的快速频繁模式树生成算法 被引量:3
16
作者 喻斌 武友新 《计算机工程与设计》 CSCD 北大核心 2007年第20期4853-4855,共3页
频繁模式增长算法是一种不产生候选频繁项集的关联规则挖掘算法。利用哈希表来存储数据库中事务信息,可以减少对数据库的扫描次数,从而得到一种更优的快速频繁模式树生成算法,即OFP-tree算法。举例说明了该算法的执行过程并对该算法进... 频繁模式增长算法是一种不产生候选频繁项集的关联规则挖掘算法。利用哈希表来存储数据库中事务信息,可以减少对数据库的扫描次数,从而得到一种更优的快速频繁模式树生成算法,即OFP-tree算法。举例说明了该算法的执行过程并对该算法进行了分析和改进,最后阐述了该算法相对于传统频繁模式树生成算法的优越性。 展开更多
关键词 关联规则 关联挖掘 频繁模式增长 频繁模式树 哈希表
下载PDF
基于分布式范围树的结构化P2P多维范围查询 被引量:1
17
作者 傅向华 彭小刚 +1 位作者 王志强 明仲 《计算机科学》 CSCD 北大核心 2007年第8期69-71,119,共4页
基于分布式哈希表(DHT)的结构化P2P网络具有扩展性好、健壮和自组织等优点,但只支持精确匹配的查询。本文提出一种基于分布式范围树的结构化P2P范围查询方法(DRT-RQ),该方法将多维索引的分布式范围树分发到已有的结构化DHT覆盖网络中,利... 基于分布式哈希表(DHT)的结构化P2P网络具有扩展性好、健壮和自组织等优点,但只支持精确匹配的查询。本文提出一种基于分布式范围树的结构化P2P范围查询方法(DRT-RQ),该方法将多维索引的分布式范围树分发到已有的结构化DHT覆盖网络中,利用DHT系统提供的数据查找接口,有效实现数据对象的范围查询。实验结果表明,基于分布式范围树的范围查询(DRT-RQ)比基于前缀哈希树的范围查询(PHT-RQ)需要更短的查询延时。 展开更多
关键词 分布式范围树 分布式哈希表 结构化P2P网络 范围查询
下载PDF
一种文本数据集成方法的研究与实现 被引量:1
18
作者 陈飞彦 胡亮 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期78-83,共6页
针对数据预处理中文本数据集成涉及文本比较和查找耗时问题,提出一种基于hash技术的方法.通过hash运算,将查找过程中文本比较转化为整数比较,并同时使用2种hash函数,解决hash冲突问题.建立hash表或者B-树索引,加快了查找速度.实验结果表... 针对数据预处理中文本数据集成涉及文本比较和查找耗时问题,提出一种基于hash技术的方法.通过hash运算,将查找过程中文本比较转化为整数比较,并同时使用2种hash函数,解决hash冲突问题.建立hash表或者B-树索引,加快了查找速度.实验结果表明:hash算法与hash表的结合使用,相对于常规集成方法,极大地提高了数据预处理的速度,数据量较大时,优势尤其显著;而相对于B-树方法,hash表方法实现简单,并且比B-树处理速度快. 展开更多
关键词 hash算法 hash 数据集成 B-树 数据预处理
下载PDF
一种WM多模匹配算法的研究与改进 被引量:2
19
作者 周延森 张维刚 《计算机应用与软件》 北大核心 2021年第7期251-257,309,共8页
针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM。采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每... 针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM。采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每次需匹配的模式串数量;采用字频匹配快速找到失配字符,减少每次匹配时的比较次数;在失配时匹配窗口采用BMH和BMHS算法的跳跃距离的较大者右移。实验测试结果表明:在相同的条件下,相对于WM和DHSWM算法,NEW_WM算法在匹配性能方面有一定幅度的提高。 展开更多
关键词 多模匹配 字频统计 平衡二叉树 hash 地址过滤
下载PDF
一种基于经验的德州扑克博弈系统架构 被引量:2
20
作者 高强 徐心和 +2 位作者 王昊 白国力 曹瑞珉 《智能系统学报》 CSCD 北大核心 2020年第3期468-474,共7页
为了利用历史经验知识提高德州扑克博弈水平,提出一种二人赌注无上限的德州扑克博弈系统架构:对于知识库模块,利用海量历史牌局训练得到基于CNN的深度学习网络模型并构建了一个专家经验库;在系统的搜索模块中,构建了一种分阶段的德州扑... 为了利用历史经验知识提高德州扑克博弈水平,提出一种二人赌注无上限的德州扑克博弈系统架构:对于知识库模块,利用海量历史牌局训练得到基于CNN的深度学习网络模型并构建了一个专家经验库;在系统的搜索模块中,构建了一种分阶段的德州扑克博弈树,利用专家经验和历史经验引导德州扑克博弈树的展开;对于系统的估值核心模块,构建了一种基于哈希技术的牌型对照表,以提高系统判定胜负的效率。实验结果表明本文提出的博弈系统架构具有更高的对弈水平。 展开更多
关键词 二人赌注无上限德州扑克 计算机博弈 非完全信息动态博弈 博弈树 深度学习 专家库 哈希表 博弈策略
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部