A fast IP lookup scheme for high speed routers

Abstract

One of the key design issues for the next generation of IP routers is the IP lookup mechanism. IP lookup is an important action in a router, that is, to find the next hop for each incoming packet with a longest‐prefix‐match address in the routing table. In this paper, we propose an IP lookup mechanism with the number of memory accesses for an IP lookup being one in the best case and being four in the worst case. The forwarding table needed by our mechanism is small enough to fit in the SRAM. For example, a large routing table with 40000 routing entries can be compacted to a forwarding table of 260KBytes in our scheme.     

针对AES和CLEFIA的改进Cache踪迹驱动攻击

通过分析"Cache失效"踪迹信息和S盒在Cache中不对齐分布特性,提出了一种改进的AES和CLEFIA踪迹驱动攻击方法。现有攻击大都假定S盒在Cache中对齐分布,针对AES和CLEFIA的第1轮踪迹驱动攻击均不能在有限搜索复杂度内获取第1轮扩展密钥。研究表明,在大多数情况下,S盒在Cache中的分布是不对齐的,通过采集加密中的"Cache失效"踪迹信息,200和50个样本分别经AES第1轮和最后1轮分析可将128bit AES主密钥搜索空间降低到216和1,80个样本经CLEFIA第1轮分析可将128bit CLEFIA第1轮扩展密钥搜索空间降低到216,220个样本经前3轮分析可将128bit CLEFIA主密钥搜索空间降低到216,耗时不超过1s。     

一种基于Trie的快速IP路由查找算法

Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie结构路由查找算法,它由固定步长的多分支Tile结构的路由表和转发域信息树两部分组成.对于一个长度为w的路由前缀,其查找、插入、删除路由的时间复杂度均为O((w-m)/n+1),其中m、n为Trie树的步长.它解决路由查找过程中快速更新的问题,具有算法简单、查找速度快、易于更新、空间利用率高、便于向IPv6过渡等优点.     

新型全数字三相SPWM发生器的设计与实现

传统SPWM（正弦脉宽调制）波形产生是通过查找表来产生正弦信号的,其查找表占用大量存储资源,增加芯片的面积和成本。文中自行研制了一种新型三相SPWM信号产生芯片,采用流水线结构CORDIC（坐标旋转数字计算机）算法实时计算正弦值,并且采用地址合成与数据分离、分时复用等技术,进一步减小了资源占用与成本。实验结果表明该芯片在节省硬件资源的同时能够达到设计的指标,具有一定的工程实际意义和应用前景。     

基于PSoC的节日彩灯控制系统

使用CYPRESS公司生产的PSoC开发板,在Creator2.0平台上编程,设计模拟脉冲产生电路,并由数字电路组成的计数器进行二级十六分频,得到时钟控制信号,然后用查找表完成控制逻辑的设计,最终控制彩灯的有序变化,在单芯片上实现了模数混合的彩灯控制功能。     

泰勒级数的DDS设计与FPGA实现

为了提高直接数字频率合成输出信号的动态范围,提出了一种在不增加直接数字频率合成中的累加器的位数的基础上,利用泰勒级数法较少数字频率合成的相位抖动的方法。并且对一个具有32位累加器的直接数字频率合成,输出一定频率范围的信号进行了仿真。仿真结果表明,基于泰勒级数的直接数字频率合成具有较好的动态范围,比一般的方法提高了12 dB。该方法对直接数字频率合成设计者有着重要的参考价值。     

区域标记交换路由查找的性能分析

介绍了一种新的标记交换体制——基于区域编码的标记交换(RILS)。着重分析了RILS和传统IP网络的路由查找性能,并采用仿真对它们的可扩展性进行了比较。结果表明,RILS路由查找与现有的IP路由查找相比,需要更少的存储空间,具有更低的操作复杂度、更新复杂度以及更好的可扩展性。     

移动机器人颜色查找表的自动学习方法

利用HSI色彩空间中色度分量对颜色的高区分性,引入颜色查找表的膨胀算法和模糊色的概念,运用EM方法训练高斯混合模型,实现了颜色查找表的自动学习。实验结果表明,该方法有效简化了离线训练的人工干预,消除了样本数量繁多带来的采样和训练时间损耗,运用机器学习的方法提高了颜色查找表的抗干扰性,对于需要快速标记颜色查找表的场合非常有效。     

CALL模式下电子词典多种注释信息对词汇附带习得的分析

随着现代技术的发展,许多学者开始关注将二语习得与新型技术相结合的研究领域。主要研究了在计算机辅助教学软件的帮助下,学生对电子词典中各种不同注释信息的选择方式及对词汇记忆的影响。实验中的CALL软件记录下学生对电子词典中注释信息的选择,和点击次数,通过前测和后测,得出：母语＋二语,母语＋二语的注释是最有利于词汇记忆的查阅方式。     

基于P2P的简单查找算法设计

随着P2P系统的发展.它在Internet上的应用越来越广泛,尤其是对分布式数据对象的查找.为此,提出一种基于对等网络系统的简单查找方法.在假设具有N个固定节点的良好状态P2P网络环境中,利用一致哈希函数把给定的关键字随机方法映射到一个虚拟标识环的节点上,在标识环中每个节点根据自身路由表的信息查找指定关键字的映射.由方法讨论和性能分析可知,该方法是一种正确高效的查找分布式数据方法,用它可缩小存储空间的占用.