期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
基于随机分布的多比特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相结合的IPv6分阶段路由查找算法 被引量:2
2
作者 秦怡 杨云 +2 位作者 闵玉涓 姚明 赵晶晶 《小型微型计算机系统》 CSCD 北大核心 2018年第5期893-898,共6页
IPv6具有128位的地址长度、无分类编址,这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高,已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求,需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分... IPv6具有128位的地址长度、无分类编址,这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高,已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求,需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分布特点的基础上,提出一种哈希表和多比特Trie(retrieval)相结合的IPv6路由查找算法.算法首先根据地址前缀值来进行分类,然后针对常用的地址前缀值,以48比特为路由查找起点,分阶段、高效的进行路由查找,对于非常用的地址前缀值采用直接哈希查找.算法仿真表明,在大多数情况下,只需要一次存储器访问,就能查找到下一跳路由信息,算法查找效率高.算法结构简单,易于硬件实现. 展开更多
关键词 哈希表 多比特Trie 路由查找 最长匹配 IPV6
下载PDF
高精度音频多位sigma-delta调制器设计 被引量:1
3
作者 石立春 杨银堂 +3 位作者 李迪 吴笑峰 丁瑞雪 梁宏军 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第2期592-599,共8页
设计一个内部采用4位量化器的二阶单环多位sigma-delta调制器。为解决反馈回路中多位DAC元件失配导致的信号谐波失真问题,该sigma-delta调制器采用CLA(Clocked averaging algorithm)技术提高多位DAC的线性度,同时采用动态频率补偿技术... 设计一个内部采用4位量化器的二阶单环多位sigma-delta调制器。为解决反馈回路中多位DAC元件失配导致的信号谐波失真问题,该sigma-delta调制器采用CLA(Clocked averaging algorithm)技术提高多位DAC的线性度,同时采用动态频率补偿技术增加积分器的稳定性。调制器信号频率带宽为24kHz,过采样率(OSR)为128,采用尺寸为0.5μm的CMOS工艺,工作电压为5V。测试结果表明:在输入信号频率为20kHz时,信噪比(SNR)达103dB,调制器输出信号无杂波动态范围为102dB;整个调制器功耗为87mW,芯片总面积为2.56mm2。 展开更多
关键词 SIGMA-DELTA调制器 开关电容积分器 高精度 多位
下载PDF
一种双哈希IP数据包分类算法研究
4
作者 尚凤军 潘英俊 《计算机科学》 CSCD 北大核心 2004年第11期89-92,共4页
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连... 本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连成比特串后分为四块后进行异或,为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上三点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对1万务分类规则进行包分类时,该算法的包分类速度可以达到2MPps,所消耗的最大内存为4MB。 展开更多
关键词 包分类 哈希算法 时间复杂度 索引 分类规则 IP数据包 键值 得分 目的 冲突
下载PDF
基于FPGA的多位格雷码计数器 被引量:9
5
作者 李莉 《科学技术与工程》 2009年第23期7158-7161,共4页
根据格雷码的特性,介绍了一种用拆分计数方式实现多位格雷码计数器的方法。在QuartusⅡ开发平台上使用VHDL编程实现32位格雷码计数器,并得到仿真波形。实验结果表明多位格雷码计数器能在时钟频率很高的情况下准确计数,明显消除毛刺的产... 根据格雷码的特性,介绍了一种用拆分计数方式实现多位格雷码计数器的方法。在QuartusⅡ开发平台上使用VHDL编程实现32位格雷码计数器,并得到仿真波形。实验结果表明多位格雷码计数器能在时钟频率很高的情况下准确计数,明显消除毛刺的产生。和普通的二进制计数器相比具有很好的稳定性和可靠性,为计数器的设计提供了参考。 展开更多
关键词 格雷码计数器 拆分计数 多位 FPGA
下载PDF
采用分段哈希方法的IPv6路由查找算法研究 被引量:5
6
作者 高莹 王贺明 陈强 《计算机工程与设计》 CSCD 北大核心 2010年第22期4790-4793,共4页
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查... 分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Trie树相结合的IPv6路由查找算法。该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求。 展开更多
关键词 路由查找 哈希表 多分支Trie树 最长前缀匹配 树形结构
下载PDF
支持通配符的多步长Trie树包分类方法
7
作者 唐剑琪 《信息网络安全》 2013年第10期104-107,共4页
文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所... 文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高。 展开更多
关键词 包分类 多步长trie树 等价指针 通配符
下载PDF
一种改进的NAT-PT地址映射表查找算法
8
作者 王相林 王慧娟 《杭州电子科技大学学报(自然科学版)》 2010年第6期36-39,共4页
该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思... 该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。 展开更多
关键词 网络地址转换和协议转换 地址映射表 查找算法 多位树
下载PDF
基于无冲突哈希表和多比特树的两级IPv6路由查找算法 被引量:5
9
作者 杜飞 董治国 +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
高速路由器中基于树型结构路由查找算法的研究与实现 被引量:5
10
作者 刘永锋 杨宗凯 《计算机工程与科学》 CSCD 2004年第1期22-25,共4页
本文在比较各种基于树型结构查找算法的基础上提出了一种改进的路由查找算法,该算法具有查找速度快、所需存储空间小、更新速度快、硬件实现简单等特点,能够满足10Gbps核心路由器环境的要求。
关键词 路由器 树型结构 路由查找算法 功能模块 硬件模块
下载PDF
基于多比特自适应量化方案的相位密钥生成方法 被引量:3
11
作者 胡惠菊 侯晓赟 +2 位作者 屈云国 杨硕 高春龙 《计算机应用研究》 CSCD 北大核心 2017年第2期490-494,共5页
利用时分系统无线信道的互易性,对两个节点之间的信道相位进行测量从而提取密钥比特,使得可以在信道估计时获得密钥,无须进行预分配。提出了一种多比特自适应量化方案,将信道测量值量化成多个比特,并给出了密钥一致性概率理论推导。仿... 利用时分系统无线信道的互易性,对两个节点之间的信道相位进行测量从而提取密钥比特,使得可以在信道估计时获得密钥,无须进行预分配。提出了一种多比特自适应量化方案,将信道测量值量化成多个比特,并给出了密钥一致性概率理论推导。仿真结果表明,方案可以达到较高的密钥生成一致率,并具有一定的抗干扰能力。 展开更多
关键词 无线通信 物理层安全 密钥生成 相位 多比特自适应量化
下载PDF
采用DWA技术的多位Σ-Δ调制器的设计 被引量:1
12
作者 徐思龙 李宗伟 丛宁 《微电子学与计算机》 CSCD 北大核心 2015年第1期140-145,共6页
设计一个内部采用2位量化器的二阶单环Σ-Δ调制器.为解决反馈回路中多位DAC元件失配导致的信号谐波失真问题,该调制器采用了数据加权平均(Data Weighted Averaging,DWA)技术来提高多位DAC的线性度.Σ-Δ调制器信号带宽为50kHz,过采样率... 设计一个内部采用2位量化器的二阶单环Σ-Δ调制器.为解决反馈回路中多位DAC元件失配导致的信号谐波失真问题,该调制器采用了数据加权平均(Data Weighted Averaging,DWA)技术来提高多位DAC的线性度.Σ-Δ调制器信号带宽为50kHz,过采样率(OSR)为64,采用MXIC公司的0.35μm混合信号CMOS工艺实现,工作电压为12V.后仿真结果显示,在电容随机失配5%的情况下,该调制器可以达到55.8dB的信噪比(SNR)和60.4dB的无杂散动态范围(SFDR).打开DWA电路比关闭DWA电路的情况下,SNR和SFDR分别提高8dB和13dB.整个调制器功耗为48mW,面积仅为0.6mm2. 展开更多
关键词 Σ-Δ调制器 开关电容积分器 多位量化器 DWA
下载PDF
数字式声呐大动态范围显示技术研究
13
作者 秦英达 杜鹏 李启虎 《应用声学》 CSCD 1995年第3期14-19,共6页
量化比特数是衡量数字声呐性能的主要指标,增加比特数意味着更高的精度和更大的动态范围.但人机视觉接口只能显示有限字长的数据.本文从声呐显示技术出发,分析了突破这一局限的必要和可能.原理分析表明,对声呐数据实行过零基准处... 量化比特数是衡量数字声呐性能的主要指标,增加比特数意味着更高的精度和更大的动态范围.但人机视觉接口只能显示有限字长的数据.本文从声呐显示技术出发,分析了突破这一局限的必要和可能.原理分析表明,对声呐数据实行过零基准处理,以GSC算法配合小信号分层处理可有效地获得多比特位声呐数据的几乎无损的显示.对16比特声呐数据处理显示的实验结果表明,我们的处理方法达到了预期要求. 展开更多
关键词 多比特位显示 GSC算法 分层显示 过零处理
下载PDF
散列索引多分支Trie树快速路由查找算法
14
作者 崔尚森 冯博琴 《计算机应用与软件》 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
Study on An Absolute Non-Collision Hash and Jumping Table IP Classification Algorithms
15
作者 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
沈阳市2012年-2018年食源性致病菌监测金黄色葡萄球菌多位点可变数量串联重复序列分析分型 被引量:4
16
作者 连英姿 侯元 +3 位作者 郝富智 赵常智 刘虎生 魏夺 《中国卫生检验杂志》 CAS 2020年第22期2810-2812,共3页
目的建立金黄色葡萄球菌监测的多位点可变数量串联重复序列分析(MLVA)分子分型数据库,提高金黄色葡萄球菌的检测和防控能力。方法筛选针对沈阳本地食源性致病菌具有高度多态性的VNTR位点,STTR1、STTR2、STTR3、STTR5、STTR6、STTR7、ST... 目的建立金黄色葡萄球菌监测的多位点可变数量串联重复序列分析(MLVA)分子分型数据库,提高金黄色葡萄球菌的检测和防控能力。方法筛选针对沈阳本地食源性致病菌具有高度多态性的VNTR位点,STTR1、STTR2、STTR3、STTR5、STTR6、STTR7、STTR8、STTR9共8个VNTR位点进行MLVA分型。结果186份样品检出金黄色葡萄球菌20株,检出率为10.8%。20株金黄色葡萄球菌共分成A和B两大聚类,分别占比65%和35%,A聚类可分为3个亚聚类,B聚类可分为2个亚聚类。表明沈阳地区流行的金黄色葡萄球菌是多克隆的,大部分菌株属于一个亲缘关系很近的克隆系。结论沈阳地区金黄色葡萄球菌MLVA分型呈较好的多态性。 展开更多
关键词 金黄色葡萄球菌 多位点可变数量串联重复序列分析 分型
原文传递
A high-speed 2D optoelectronic in-memory computing device with 6-bit storage and pattern recognition capabilities 被引量:2
17
作者 Jialin Meng Tianyu Wang +6 位作者 Zhenyu He Qingxuan Li Hao Zhu Li Ji Lin Chen Qingqing Sun David Wei Zhang 《Nano Research》 SCIE EI CSCD 2022年第3期2472-2478,共7页
The explosively developed era of big-data compels the increasing demand of nonvolatile memory with high efficiency and excellent storage properties.Herein,we fabricated a high-speed photoelectric multilevel memory dev... The explosively developed era of big-data compels the increasing demand of nonvolatile memory with high efficiency and excellent storage properties.Herein,we fabricated a high-speed photoelectric multilevel memory device for neuromorphic computing.The novel two-dimensional(2D)MoSSe with a unique Janus structure was employed as the channel,and the stack of Al_(2)O_(3)/black phosphorus quantum dots(BPQDs)/Al_(2)O_(3)was adopted as the dielectric.The storage performance of the resulting memory could be verified by the endurance and retention tests,in which the device could remain stable states of programming and erasing even after 1,000 cycles and 1,000 s.The multibit storage could be realized through both different voltage amplitudes and pulse numbers,which could achieve 6 bits(64 distinguishable levels)under pulse width of 50 ns.Furthermore,our memory device also could realize the simulations of synapses in human brain with optical and electric modulations synergistically,such as excitatory post-synaptic current(EPSC),long-term potentiation/depression(LTP/LTD),and spike-timing-dependent plasticity(STDP).Neuromorphic computing was successfully achieved through a high recognition of handwritten digits up to 92.5%after 103 epochs.This research is a promising avenue for the future development of efficient memory and artificial neural network systems. 展开更多
关键词 MEMORY multibit two-dimensional(2D) MoSSe Co-modulation
原文传递
高速IP路由查找中改善更新性能的方法
18
作者 苏恭超 李乐民 《通信技术》 2003年第4期1-3,共3页
现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新。而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响。分段式查找树(Multibittrie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特... 现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新。而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响。分段式查找树(Multibittrie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特点,但是更新速率较慢。作者提出一种在分段式查找树中控制路由表更新时间的方法,此方法能够较大地改善分段式查找树的更新性能。文章对更新性能的改善作了论述。 展开更多
关键词 最长前缀查找 分段式查找树 路由表更新 IP路由查找
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部