期刊文献+
共找到193篇文章
< 1 2 10 >
每页显示 20 50 100
数据流重组中Hash-Splay查找算法 被引量:1
1
作者 纪俊文 陈晓苏 张辉 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第A01期47-54,共8页
针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表... 针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表项用Splay树将该表项的所有连接结点组织起来.查找时,根据连接标识通过Hash函数计算出Hash地址,再对该Hash地址对应的Splay树进行查找,找到后按照Splay树的操作规则进行查找、插入和删除等操作.由于根据连接标识找到对应Splay树的时间开销很小,可以忽略不计,因此Hash-Splay算法的复杂度可以看作是每棵Splay树操作的平均复杂度,算法同时具有Hash表和Splay树的优点,查找效率比Hash表和Splay树的都高. 展开更多
关键词 网络取证 数据流重组 高速网络 hash-splay查找算法
在线阅读 下载PDF
WIST:基于三维查找表的SM4算法新型白盒设计 被引量:1
2
作者 杨亚涛 董辉 +1 位作者 张艳硕 马英杰 《密码学报(中英文)》 CSCD 北大核心 2024年第2期344-356,共13页
随着密码攻击方式更加多样、隐蔽且破坏性更强,密码分析者可能拥有越来越多的攻击权限与攻击能力,甚至能够获取算法的内部结构.为了更有效保护密钥,本文提出一种基于三维查找表的白盒SM4密码算法实现方案WIST.首先将SM4分组密码算法的... 随着密码攻击方式更加多样、隐蔽且破坏性更强,密码分析者可能拥有越来越多的攻击权限与攻击能力,甚至能够获取算法的内部结构.为了更有效保护密钥,本文提出一种基于三维查找表的白盒SM4密码算法实现方案WIST.首先将SM4分组密码算法的线性变换用矩阵表示,设计了能对密钥信息进行隐藏保护的三维查找表,利用输入编码和输出编码对查找表混淆处理,同时采用仿射函数作为外部编码,完成了SM4算法的白盒化实现,并验证了此算法的正确性.效率分析表明WIST占用内存空间适中,具有较高安全性;安全性分析表明WIST能抵抗BGE攻击、MGH攻击、侧信道攻击、线性攻击与差分攻击等常见攻击类型.WIST可以在白盒攻击环境下更好地保护密钥信息. 展开更多
关键词 白盒密码 SM4算法 查找 密钥混淆 密码攻击
在线阅读 下载PDF
路由查找算法研究综述 被引量:43
3
作者 徐恪 徐明伟 +1 位作者 吴建平 吴剑 《软件学报》 EI CSCD 北大核心 2002年第1期42-50,共9页
随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps^10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分... 随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps^10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀区配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了各种查找算法,并对它们进行了详细的分析和比较,最后指出了进一步的研究方向. 展开更多
关键词 路由器 路由查找算法 IP地址 INTERNET
在线阅读 下载PDF
基于查找表和Newton插值算法的正余弦函数的FPGA实现 被引量:14
4
作者 黄聚永 袁慧梅 +2 位作者 吴向阳 崔国亮 高琴 《继电器》 CSCD 北大核心 2007年第16期33-36,41,共5页
正余弦函数在任意次谐波电流的无锁相环ip-iq检测法中有着重要应用。提出了一种基于查找表和Newton插值算法相结合的正余弦函数的实现方法,给出了具体计算公式和RTL级方框图;与查表法和CODIC算法相比,该方法所需时钟周期少(只需120个时... 正余弦函数在任意次谐波电流的无锁相环ip-iq检测法中有着重要应用。提出了一种基于查找表和Newton插值算法相结合的正余弦函数的实现方法,给出了具体计算公式和RTL级方框图;与查表法和CODIC算法相比,该方法所需时钟周期少(只需120个时钟周期),精度高(可达±1LSB),占用资源少(只需483个LE单元)。在Altera公司的Cyclone系列FPGA器件EP1C6Q240C8上完成了硬件验证,最终应用到某谐波检测ASIC设计中。 展开更多
关键词 查找 Newton算法 CORDIC算法 FPGA ip^iq检测法
在线阅读 下载PDF
TSB:一种多阶段IPv6路由表查找算法 被引量:9
5
作者 李振强 郑东去 马严 《电子学报》 EI CAS CSCD 北大核心 2007年第10期1859-1864,共6页
充分分析IPv6地址结构I、Pv6地址分配策略和IPv6骨干网路由表的特点后,将二叉树、段表和路由桶技术相结合,提出一种多阶段IPv6路由表查找算法.和已有算法相比,提出的算法查找速度快、占用内存少、扩展性好、支持增量更新.实验结果表明... 充分分析IPv6地址结构I、Pv6地址分配策略和IPv6骨干网路由表的特点后,将二叉树、段表和路由桶技术相结合,提出一种多阶段IPv6路由表查找算法.和已有算法相比,提出的算法查找速度快、占用内存少、扩展性好、支持增量更新.实验结果表明算法的软件参考实现在装有P4 2.4GHz CPU,512M DDR333内存和Linux操作系统的普通PC机上的查找能力可以到达16MPPS(Million Packet per Second),这可以满足10Gbps 80字节IPv6最小包的线速转发.对于当前IPv6骨干网BGP路由表,算法的参考实现只占用几百K字节的内存. 展开更多
关键词 算法 路由查找 IPV6 多阶段
在线阅读 下载PDF
基于并行BP神经网络的路由查找算法 被引量:8
6
作者 胥小波 郑康锋 +2 位作者 李丹 杨义先 钮心忻 《通信学报》 EI CSCD 北大核心 2012年第2期61-68,共8页
结合Bloom-filter算法和并行反向传播神经网络,提出了一种新的基于并行神经网络的路由查找算法(BFBP)。该算法满足路由查找的需求,只需学习路由条目的网络ID,且易于扩展到IPv6地址查询。研究结果表明,相比于己有的神经网络路由查找方法... 结合Bloom-filter算法和并行反向传播神经网络,提出了一种新的基于并行神经网络的路由查找算法(BFBP)。该算法满足路由查找的需求,只需学习路由条目的网络ID,且易于扩展到IPv6地址查询。研究结果表明,相比于己有的神经网络路由查找方法,该算法需要学习的条目数平均减少了520倍,提高了学习效率,为神经网络应用于路由查找创造了有利条件。 展开更多
关键词 神经网络 路由查找 反向传播 Bloom—filter算法
在线阅读 下载PDF
基于二分搜索Trie的IPv4/IPv6路由快速查找算法 被引量:3
7
作者 王振兴 王智强 +1 位作者 孙亚民 邬江兴 《计算机工程》 EI CAS CSCD 北大核心 2005年第2期108-109,197,共3页
提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法... 提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找。 展开更多
关键词 查找算法 路由查找 搜索 二分查找 更新速度 动态更新 Hash函数 IPv4 IPv6 OC-192
在线阅读 下载PDF
对等网中Chord资源查找算法研究 被引量:16
8
作者 张震 王晓明 《计算机工程与应用》 CSCD 北大核心 2006年第11期147-152,共6页
在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进... 在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。 展开更多
关键词 对等网查找算法 CHORD One-Hop EpiChord
在线阅读 下载PDF
基于LSOT的高速IP路由查找算法 被引量:14
9
作者 彭元喜 龚正虎 《计算机学报》 EI CSCD 北大核心 2002年第1期106-111,共6页
由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出... 由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出一种基于 L SOT的 IP路由查找方法 ,它使用可变大小段表和偏移量表 ,能适应 SRAM和 FPGA芯片内存储器容量的变化 ,具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,使用 FPGA设计能满足 10 Gbps端口速率核心路由器环境的要求 ,使用 ASIC设计能满足 4 0 展开更多
关键词 INTERNET LSOT 高速IP路由查找算法 路由器
在线阅读 下载PDF
Trie树路由查找算法在网络处理器中的实现 被引量:11
10
作者 张琦 金胤丞 +1 位作者 李苗 章建雄 《计算机工程》 CAS CSCD 2014年第1期98-102,共5页
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该... Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。 展开更多
关键词 网络处理器 路由查找 最长前缀匹配 路径压缩 TRIE树 算法实现
在线阅读 下载PDF
基于压缩查找表的高精度正弦信号生成算法 被引量:7
11
作者 罗海坤 王永庆 吴嗣亮 《系统工程与电子技术》 EI CSCD 北大核心 2012年第2期249-252,共4页
使用直接数字频率综合(direct digital synthesizer,DDS)技术生成正弦信号时,幅度精度与查找表容量两个条件相互制约,由于容量限制,高精度需要的超大容量查找表在实际中往往无法实现。针对该问题,提出了一种基于压缩查找表的高精度正弦... 使用直接数字频率综合(direct digital synthesizer,DDS)技术生成正弦信号时,幅度精度与查找表容量两个条件相互制约,由于容量限制,高精度需要的超大容量查找表在实际中往往无法实现。针对该问题,提出了一种基于压缩查找表的高精度正弦信号生成算法。首先,推导了DDS输出信号精度与查找表容量的关系,为查找表的设计提供了理论依据。然后,依据精度需求构造了一种高效的压缩查找表,给出了查找表容量与压缩比的关系。最后,给出了算法的实现流程,通过仿真验证了信号精度及压缩比,信号幅度为106,精度为10-5时,压缩比达到107倍。 展开更多
关键词 高精度正弦信号 Sunderland算法 压缩查找 直接数字频率综合
在线阅读 下载PDF
基于GPU的面向SPH流体模拟的邻居查找算法 被引量:9
12
作者 赵相坤 李凤霞 战守义 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第7期150-155,共6页
为了提高基于平滑粒子动力学(SPH)的流体模拟速度,提出了一种在图形处理器(GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后... 为了提高基于平滑粒子动力学(SPH)的流体模拟速度,提出了一种在图形处理器(GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后的网格纹理中得到粒子的邻居粒子索引,并将其赋值到预计算的粒子邻接纹理中.该方法克服了像素着色器无法将指定数值写到指定位置的问题.将这种基于GPU的邻居查找算法应用于流体模拟,可以使基于SPH的流体模拟方法完全运行在GPU上,成倍地提高流体模拟的速度. 展开更多
关键词 流体模拟 邻居查找算法 平滑粒子动力学 图形处理器
在线阅读 下载PDF
基于压缩NH表的高速IP路由查找算法的研究 被引量:5
13
作者 彭元喜 唐玉华 龚正虎 《电子学报》 EI CAS CSCD 北大核心 2002年第2期196-200,共5页
由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进... 由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进行IP路由查找的方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 展开更多
关键词 IP路由查找算法 压缩NH表 通信网 因特网
在线阅读 下载PDF
基于二分查找和Trie的IPv6路由查找算法 被引量:4
14
作者 杨玉梅 黎仁国 《兰州理工大学学报》 CAS 北大核心 2012年第4期98-102,共5页
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵... 分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求. 展开更多
关键词 IPV6 路由查找算法 二分查找 路由转发表
在线阅读 下载PDF
利用舍伍德算法实现线性表的快速查找 被引量:2
15
作者 刘惊雷 范辉 范宝德 《计算机工程》 CAS CSCD 北大核心 2004年第1期177-178,184,共3页
舍伍德算法是概率算法的一种,该文在比较了线性表的顺序存储与链式存储的特 点之后,提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进 行查找运算的时间复杂度为O(n1/2),并在计算机上给出了相应数据的模拟。
关键词 舍伍德算法 概率算法 查找
在线阅读 下载PDF
一种基于区间约束的折半查找算法 被引量:7
16
作者 邝继顺 颜运昌 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1396-1398,共3页
针对变化范围很大而又相对稳定的查找对象 ,给出一种基于区间约束的折半查找算法 .当后一个查找对象在前一个查找对象附近时 ,在最坏状态和平均状态下 ,该算法与标准的折半查找算法比较 ,其查找长度均显著减少 ,而且代价很小 .此算法适... 针对变化范围很大而又相对稳定的查找对象 ,给出一种基于区间约束的折半查找算法 .当后一个查找对象在前一个查找对象附近时 ,在最坏状态和平均状态下 ,该算法与标准的折半查找算法比较 ,其查找长度均显著减少 ,而且代价很小 .此算法适合用于类似过程控制中的对低频信号的实时查表处理 ,并在国家级新产品 WPJ- 3微机频率事故记录装置和 WQP- 展开更多
关键词 过程控制 折半查找算法 区间约束 数据库
在线阅读 下载PDF
关联规则挖掘中最大频繁集的双向查找算法 被引量:5
17
作者 宋雨 赵建利 王保义 《华北电力大学学报(自然科学版)》 CAS 北大核心 2005年第2期67-70,共4页
在事务数据库中挖掘关联规则已成为数据挖掘领域的一个重要研究课题,而其中频繁项集的查找时间是影响挖掘效率的关键因素。基于Apriori算法,根据最大频繁集的双向查找算法,提出了算法的实现步骤,让两个方向的剪枝工作实现信息共享,加快... 在事务数据库中挖掘关联规则已成为数据挖掘领域的一个重要研究课题,而其中频繁项集的查找时间是影响挖掘效率的关键因素。基于Apriori算法,根据最大频繁集的双向查找算法,提出了算法的实现步骤,让两个方向的剪枝工作实现信息共享,加快最大频繁集的查找速度,节省I/O操作时间,并且通过实例和仿真实验验证了算法的高效性。 展开更多
关键词 事务数据库 关联规则 数据挖掘 最大频繁集 双向查找算法
在线阅读 下载PDF
路由查找算法评价系统的设计与实现 被引量:3
18
作者 徐恪 吴建平 吴剑 《小型微型计算机系统》 CSCD 北大核心 2003年第2期273-276,共4页
路由查找是决定路由器报文转发能力的重要因素 .近年来 ,为了提高路由查找的速度 ,研究人员提出了多种新的路由查找算法 .本文首先提出了路由查找算法的评价标准 .为了对查找算法进行全面评价 ,设计和实现了路由查找算法评价系统 ,并对... 路由查找是决定路由器报文转发能力的重要因素 .近年来 ,为了提高路由查找的速度 ,研究人员提出了多种新的路由查找算法 .本文首先提出了路由查找算法的评价标准 .为了对查找算法进行全面评价 ,设计和实现了路由查找算法评价系统 ,并对主要的几种路由查找算法进行了分析评价 . 展开更多
关键词 路由查找算法 评价系统 设计 评价标准 计算机网络 路由器
在线阅读 下载PDF
基于二分查找的动态帧时隙标签防冲突算法 被引量:2
19
作者 郭志涛 李玮玮 +1 位作者 梁志刚 顾军华 《计算机应用研究》 CSCD 北大核心 2012年第11期4287-4289,共3页
在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著... 在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著减少识别次数,提高单位时间的识别率。 展开更多
关键词 二分查找识别 射频识别 动态帧时隙算法 防冲突
在线阅读 下载PDF
基于LFT和DAG方式的IPv6路由查找算法 被引量:2
20
作者 马杰 张永平 杨磊 《计算机工程与设计》 CSCD 北大核心 2008年第5期1147-1149,共3页
随着网络的不断发展,路由表的信息量也在不断增加,这势必会影响路由转发的效率,影响网络速度。在分析了衡量路由算法优劣的标准后,又通过对现有IPv4和IPv6各种路由算法的分析,尤其是LFT和DAG结构的说明,综合了二者以及LC Trie的优点,提... 随着网络的不断发展,路由表的信息量也在不断增加,这势必会影响路由转发的效率,影响网络速度。在分析了衡量路由算法优劣的标准后,又通过对现有IPv4和IPv6各种路由算法的分析,尤其是LFT和DAG结构的说明,综合了二者以及LC Trie的优点,提出了算法改进的思想,给出了算法的主要数据结构以及算法执行的流程图,此算法提高了路由查找效率。 展开更多
关键词 算法分析 树结构 数据结构 前向层次查找 路由查找
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部