基于Bloom滤波器的缓存机制快速路由查找算法

将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80%以上.     

基于OPNET的二叉树路由查找算法的设计与实现

路由器是构成因特网的中间节点,其转发性能决定了因特网的整体性能.IP查表算法的优劣直接影响了当前和未来因特网网络的整体性能.深入研究了二叉树路由查找算法,并在OPNET上对其进行了设计实现,从路由查询次数,单次查询所需时间,路由表队列长度等方面给出了性能分析     

一种基于TCAM的PLO_OPT算法的改进

在最大前缀长度为L的TCAM(Ternary Content Addressable Memory)中,采用PLO_OPT算法更新路由表项仍然有很大的时间消耗,其时间复杂度为O(L/2)。为了进一步提高路由更新速度,根据路由前缀数量分布图,本文提出了一种PLO_OPT路由更新算法的改进方案,每更新一次表项只需进行一次操作即可,可以使时间复杂度达到O(1),且更有效地利用了存储空间。     

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

随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要介绍近年来基于Tile的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一种性能优良的基于Trie的路由查找算法——压缩树算法。     

高端路由器CIDR表非关键字索引的B-Tree机制

不分类的互联网协议(IP)地址方式无类别域间路由(CIDR)可以解决高端路由器中路由匹配延
迟问题. 通过对CIDR表深入分析,在参考数据库的非关键字索引方法和分割索引算法的基础
上,提出了一种满足CIDR表要求的非关键字索引的B Tree算法. 该算法首先对CIDR表的全
部前缀地址集合进行分割索引,分割后,CIDR表被改变成一种B Tree索引结构;然后按照I
P地址的非关键字对CIDR表进行快速查找. 仿真结果表明,本文算法更好地满足了快速查找I
P地址的需求.     

基于Trie的快速路由查找算法 王

摘要：随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要 介绍近年来基于Trie的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一 种性能优良的基于Trie的路由查找算法——压缩树算法。     

一种高效的 IP 定位方法

在中大型网络管理中,IP定位是最多用到的网络管理功能。为提高IP定位的发现效率,提出了一种高效的IP定位方法:该方法基于SNMP协议,并结合哈希查找技术,通过对相关网络设备ARP及MAC地址表的一系列计算,实现快速精确的IP定位。通过实验表明,该方法相比人工定位及全网搜索的IP定位方法,执行效率更高,定位更精确。     

基于Trie的快速路由查找算法 王

摘要：随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要 介绍近年来基于Trie的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一 种性能优良的基于Trie的路由查找算法——压缩树算法。     

非结构化P2P系统的路由算法

针对非结构化对等网络中洪泛搜索机制的路由盲目性问题,提出了一种利用节点积累的经验指导节点传播查询的路由算法。在该路由算法中,节点记录自己关注的主题和满足主题的邻居节点,建立主题与邻居节点的对应关系表,当节点收到查询后节点就利用该表来指导节点选择查询路由,以便更快地找到查询结果。仿真试验和性能分析表明该算法有效地减少了查询带来的网络流量,提高了查找成功率。     

基于Bloom滤波器的lP源地址假冒过滤

提出将Bloom滤波器结构应用到IP源地址假冒过滤技术中．利用Bloom滤波器存储的紧凑性,提高过滤效率,减少过滤成本．给出其伪代码,通过采集深圳大学城网络中心数据进行实验验证．实验结果表明,该方法简捷有效,且易于推广．     

极大前缀码的一个性质

设X＊是字母表置的自由幺半群,以X＊为顶点集构造一个语言图Г（X＊）,引入语言图Г（X＊）的模截集的概念。利用语言图Г（X＊）的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Г（X＊）的模截集,给出了极大前缀码的一个性质。     

无线弥散信道下OFDM系统中时间同步方案的比较分析

首次直接在弥散信道上讨论 OFDM 系统的时间同步模型 ,并在此基础上分析了 OFDM通信系统中的基于训练序列和基于循环前缀的两类时间同步技术的在不同信噪比条件和不同信道冲激响应长度下的同步性能 .     

基于OFDM的数字电视地面广播技术研究

首先结合正交频分复用(OFDM)技术的优势和数字电视地面广播(DVB-T)的关键技术分析了DVB-T采用OFDM技术的必要性,之后详细介绍了DVB-T的系统结构和工作流程,以及OFDM在DVB-T中的应用技术细节,为进一步的研究工作提供了参考。     

HF信道的OFDM系统联合定时和频移估计技术

提出了1种应用于高频信道的突发方式下的联合同步和频偏估计方案。方案中报头设计在循环前缀的位置使用了新的格式，采用了新的报头方式，在3kHz音频带宽内的仿真表明，方案在中低速率数据传输中具有隐蔽性高、抗干扰能力强等优点，具有广泛的应用前景。     

前缀码码指标定理的一个证明及其应用

码指标定理是语言理论中的一个重要定理。文献已给出一般码指标定理的一个证明。此证明较复杂。本文就一个重要的码——前缀码的情况,给出一个新的简单的证明,这个证明是构造性的,它对理解极大前缀码的构造有所帮助。本文还给出此定理在由前段码构造极大前缀码方面的一个应用。     

关于Shannon编码的若干注记

通过反例指出若干对Shannon编码中关于舍入的误解,并利用区间二叉树给出Shannon编码的简单证明。提出了Shannon编码成立的弱条件,它能保证Shannon编码仍是前缀码。     

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

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

激发极化法在某铅锌矿勘探中的应用

激发极化法是在以低阻高极化为特征的铅锌矿找矿中的一种有效方法。本文对某地铅锌矿的激电资料进行了综合整理和研究,分析了当地铅锌矿的直流激电异常特征,探讨了应用直流激电法探测铅锌矿应注意的若干问题,结合物性资料研究了该区铅锌矿与其它矿种的区分,制定了相应的工作方案,取得了较好的找矿效果。为激电极化法研究提供了一个可供参考的实例。     

用Sybase 复制技术实现计费数据下发

结合本地移动计费过程中下发联机计费实时话单数据这一应用，简略地介绍了Sybase复制服务器的实际应用原理以及使用该方法，彻底地代替了原有的用软盘拷贝数据文件的下发方式。     

基于IP的数字对讲系统设计

用华邦的可视电话开发平台,设计数字对讲系统．采用基于IP的网络传输,视频音频数字化,呼叫和开锁也采用网络传输,使系统安装调试和维护简单．系统由门口主机、室内分机和管理主机三部分组成,通过LAN进行互联．门口主机通过输入住户房屋编号呼叫住户或管理中心,室内分机可通过按键遥控开门和监视门口图像,并可呼叫其他授权住户及管理中心,通过串口与安防部分连接,完成对电表、水表和燃气的数字化显示,对火、烟、水等故障报警,满足智能小区对可视对讲的要求．