基于FPGA的高速路由查找算法

随着因特网速度的不断提高、网络流量的不断增加和路由表项数目的不断增大，IP路由查找速度已经成为制约核心路由器性能的主要瓶颈。为了减少存储器的访问次数。提高路由查找速度。文中提出了一种基于四级流水线的并行查找方法，即并行查找四片存储器并进行最长前缀匹配．从而在一次访问存储器时间内完成查找的实现方法，同时给出了其硬件实现结构。仿真实验结果显示，该算法可实现100Mpps的查找速度并具有查找速度快、支持动态更新和易于硬件实现的特点．能满足20Gbps的核心路由器环境要求。     

基于后缀动态多缓存协作的流媒体分发技术

在Internet上高效传输流媒体数据是推广诸如视频点播等应用的基础．现有方案仅考虑了采用单代理结构的前缀缓存和服务器调度来降低骨干网带宽消耗和服务器负载．在带前缀缓存的Batch patching基础上提出了后缀的动态缓存算法ICBR，并提出了基于ICBR缓存算法的多缓存协作体系结构及协作算法MCC，仿真结果表明，基于ICBR的多缓存协作显著地降低了获取补丁而导致的骨干网带宽的消耗，提高了客户端QoS同时也降低了服务器负载．     

一种基于维层次聚集树的Cube增量更新算法

提出利用Cube中的维层次聚集树（dimension hierarchy aggregate tree,简称DHA-Tree）来对聚集Cube进行增量更新维护,在维层次聚集Cube中进行数据插入和删除等数据更新时,充分利用维层次聚集树中的维层次前缀,由下向上用更新前后的差值对受到更新结点影响的所有祖先结点进行增量更新.在插入新维数据时,在不需要重新构建聚集Cube就可以对聚集Cube进行增量更新,从而减少了Cube的更新时间.对基于维层次聚集树的聚集Cube与传统Cube进行了算法性能分析和比较,结果表明本文所提出的聚集Cube的增量更新算法性能最佳.     

英语构词法及其在教学中应注意的问题

研究英语单词结构，学习构词法可以大幅度提高学习记忆英语单词的效率。本文探讨了英语中最常见的两种构词法——派生构词法和复合构词法，分析了大学英语构词法教学中出现的一些问题，并就如何解决这些问题，改进构词法教学提出了一些建议。     

一种支持动态插入的XML文档树编码IFED

XML文档树编码用来标识节点在文档树中的位置,XML文档查询算法通常通过编码来判断节点的祖先后代和兄弟关系,编码的好坏对查询效率影响很大.目前提出的编码主要分为两大类:区间编码和前缀编码,最近提出的扩展的前缀编码-Extended Dewey,由于通过单个节点的编码能够得到节点对应的路径,所以它支持有效的查询,但不支持动态插入.提出了一种新的XML文档树编码-IFED,它由Extended Dewey编码改进而来,既支持高效地查询,又支持动态插入.     

一种802.11a无线局域网均衡器设计实现

无线通信中,传输信号由于受信道时间选择性衰落和频率选择性衰落的影响容易出现传输失真,因此,通常在接收端通过均衡器进行校正.该文根据无线局域网的特点,结合OFDM技术和长训练序列的特性,提出了一种均衡器结构.系统在Simulink环境下根据802.11a定义进行了算法性能仿真并由FPGA完成硬件电路的开发,结果表明该均衡器结构简单,性能可靠且处理速度快,可作为802.11a无线局域网的一个模块,在实际运用中可获得较好的效果.     

32位稀疏树加法器的设计改进与实现

提出了一种改进进位运算的32位稀疏树加法器。在对现有稀疏树加法器使用的进位运算算子"o"进行深入探讨的基础上,对该算子的表达式做出了适当改进,去除了原算子中进位输入须为0的前提条件,同时保留了原算子适用于稀疏树进位结构的运算特性。采用该改进算子的32位稀疏树加法器可以并行地产生进位输入分别为0和1时的一对"和"输出,并可根据需要选择输出相应的结果。在1.2V130nm典型CMOS工艺条件下,经由HSPICE仿真,改进的32位稀疏树加法器的关键路径延迟为10.8FO4。结果表明,该加法器在运算能力得到扩充的同时,在运算速度方面也具有一定优势。     

IP地址前缀保留匿名化算法的改进

基于主干网络的IP流数据对研究互联网有重大意义,为向网络研究者共享这些数据,必须将其中的包含网络用户隐私信息的IP地址进行匿名化处理。文中以CERNET主干网IP流数据为研究对象,依据该数据中IP地址构成的特点与实际需求,对IP地址前缀保留匿名化算法Crypto-PAn及其改进后的算法PC-PAn再次进行了改进,提出了PSC-PAn算法。实验证明,该算法大大提高了实现效率特别是在分布式并行环境下处理数据的效率。     

循环前缀不足的OFDM信号检测方法

提出了一种适用于正交频分复用（OFDM）系统循环前缀（CP）不足情况下的新型信号检测方法。时变信道以及信道冲激响应超过CP会带来子信道间干扰（ICI）和残留码间干扰（ISI），产生误码率平台。本文方法结合ICI消除，利用判决数据，通过快速傅立叶（FFT）变换和反快速傅立叶（IFFT）变换，估出残留ISI，恢复信号循环性。该方法适用于非采样间隔信道且计算量较低。在静态及缓时变信道条件下的仿真结果表明，应用该方法可使CP不足的OFDM系统性能得到改善。     

空时OFDM系统的Turbo检测

近年来，在频率选择性衰落环境下，作为一种有效的传输分集体制，空时一正交频分复用（ST～OFDM）技术受到了广泛的关注。但这种方法通常是在假定系统的循环前缀长度大于信道时延扩展的前提下应用的，而循环前缀的使用却降低了系统的传输效率。为此给出了一种ST—OFDM的Turbo解调方案，并在此基础上提供了一种新的信道估计方法。最后通过计算机模拟，证实了方案的有效性。