几种主要的动态路由协议的分析与比较

在计算机网络中，路由协议的选择至关重要，它直接影响到一个网络的性能，而路由协议的选择又相当复杂。本文主要介绍几种常用动态路由协议的工作原理，并对各种协议的特点进行了分析、比较，对选择何种路由协议进行了阐述。     

移动Adhoc网络路由协议及其性能比较

由于Adhoc网络自身的特殊性，其路由协议的设计与传统固定网络有很大不同。首先说明了Adhoc网络中提供高效路由算法的难点，然后讨论了Adhoc网络中路由协议设计的几种策略，接着介绍了几种典型的Adhoc路由协议，最后通过实验分析比较了4种路由协议的性能，并给出了结论。     

Ad Hoc网络路由协议的性能分析与比较

对基于能源相关测度的Ad Hoc网络路由协议进行性能分析与比较,通过仿真实验对四种典型的Ad Hoc网络能源效率路由协议进行比较,主要包括:最小总传输能源路由协议(MTPR),时间延时需求路由协议(TDOD),生存期预测路由协议(LPR),最小化最大使用能源协议(MMPR).仿真实验结果表明:这些能源效率路由协议能较好地用于Ad Hoc网络中,提高了路径的稳定性并延长了网络生存期.     

无线传感器网络能效路由协议的研究进展

能效是无线传感器网络路由协议研究的热点与重点.介绍了无线传感器网络能效路由协议的发展状况,分析了协议的容错性、健壮性等指标,并给出了协议的各类应用场景.结合协议的研究现状,指出了能效路由协议未来的研究方向,对无线传感器网络路由协议的研究起到一定的指导作用.     

无线传感器网络中的一种 安全高效的路由协议

针对无线传感器网络中部分路由协议在设计时对安全性考虑不够的问题，本文提出一种安全高效的路由协议－STEEN协议。该协议是在TEEN（Threshold sensitive Energy Efficient sensor Network protocol）路由协议的基础上，以增强路由安全性同时兼顾网络的能量消耗为目标而设计的。该协议通过预置密钥和采用随机密钥对密钥管理的方法，解决了节点间的认证和安全通信的问题，增强了网络的安全性。通过安全性分析可以看到，该安全路由协议可防御多种针对网络层的攻击。     

无线传感器网络中的一种安全高效的路由协议

针对无线传感器网络中部分路由协议在设计时对安全性考虑不够的问题，本文提出一种安全高效的路由协议-STEEN协议。该协议是在TEEN（Threshold sensitive Energy Efficient sensor Network protocol）路由协议的基础上，以增强路由安全性同时兼顾网络的能量消耗为目标而设计的。该协议通过预置密钥和采用随机密钥对密钥管理的方法，解决了节点间的认证和安全通信的问题，增强了网络的安全性。通过安全性分析可以看到，该安全路由协议可防御多种针对网络层的攻击。     

无线传感器网络路由协议研究综述

无线传感器网络不同于普通网络，分布式自组织性、动态拓扑性及资源有限性和应用相关性是其主要特点，所以对其路由协议有特殊的要求。本文对无线传感器网络路由协议进行分类，对几种路由协议进行分析比较，并指出其优缺点。     

针对机会网络资源消耗攻击的路由设计和影响分析

为解决资源消耗攻击对能量受限机会网络造成的安全问题，本文首先通过对机会网络通信方式和资源消耗攻击原理进行分析，在机会网络仿真平台ONE下搭建资源消耗攻击模型；其次，在经典机会路由基础上提出一种引入节点和数据包管理机制的安全机会路由；最后，选取不同类别机会路由协议与提出的路由协议进行对比仿真，使用数据包投递率、网络开销和平均传输时延作为机会路由性能评价指标。实验表明，资源消耗攻击模型下，基于能量判断的机会路由性能受到的影响较大，而改进后的路由协议有效抵御了资源消耗攻击带来的影响，总体性能表现较好，保障了对数据包的投递能力。     

一种适用于无线Mesh网的混合多路径路由协议

提出了一个新路由策略——混合维护多路径路由协议,该协议适用于无线Mesh网WMN（Wireless Mesh Network）的客户端网络.这种多路径路由协议是基于DSR（Dynamic Source Routing）的,它使用了多路径路由来提高WMN的客户端网络的路由容错性.该协议在不增加太多负载的情况下,结合了主动路由维护与被动路由维护,提高了WMN客户端网络中多路径路由的有效性.     

面向大规模蜂群自组网跨层路由协议设计与仿真

针对大规模蜂群自组网中，大量路由开销导致广播风暴而严重影响通信质量的问题，设计了一种跨层路由协议。该协议对路由层和接入层进行一体化设计，利用统一连通支配集算法在接入层构建虚拟骨干网络，利用骨干网信息在网络层进行拓扑发现，引入基于模糊视觉的触发式洪泛机制，能减少节点控制信息的转发次数、缩小洪泛范围。采用基于传输时间和接收信号信噪比（signal noise ratio,SNR）的度量判据方式计算路径，实现动态网络拓扑的路由快速收敛，增强网络感知的灵敏度。仿真结果表明，与现有路由协议相比，跨层路由协议能够大幅降低网络开销，在端到端时延、吞吐量和路由建立时间方面，其性能也有显著提升。     

一种考虑拥挤度的布线模型及其算法

为提高超大规模集成电路(VLSI)布线的布通率,加快布线速度,提出一种总体布线和详细布线交替进行的多级布线算法.在每一级布线中对局部线网进行总体和详细布线,增加总体布线和详细布线间的交互性,利用代价函数,使用多种策略来优化布线结果,得到更为准确的布线资源估计,最终减少拥挤度,提高布通率.采用标准的测试例子集对所提方法进行测试,实验结果在一定程度上说明了算法的有效性.     

一种结构化对等网络中的偏向路由算法

由于路由效率高,贪婪式路由算法成为目前基于DHT的结构化P2P协议的首选路由算法,但贪婪式路由算法仅考虑路由效率而忽视了系统中节点负载平衡问题．文章提出一种适用于无状态结构化P2P协议中的偏向路由算法,与传统的路由算法不同的是,偏向路由算法将根据节点间负载变化和路由效率两个方面来动态选择下一跳节点．实验结果表明：与贪婪...     

ZigBee网络中基于节点移动性的路由选择策略

为了提高ZigBee网络的路由效率,降低节点能耗,提出一种基于节点移动性的路由选择策略.ZigBee网络同时支持基于地址分配的分层路由和基于路由请求的路由方法.该策略根据网络中节点移动性的变化,自适应选择路由方法.节点通过自身邻居参数改变识别位置变化,避免了网络中额外的数据传输流量.经仿真测试,相对于原有的单一方法路由方案,基于节点移动性的路由选择策略具有更高的路由效率,提升了ZigBee网络的路由性能.     

基于DSR的安全多径路由协议研究

Ad hoc网络的开放性、自组织、可移动等特点使其路由的安全问题日益突出,然而,目前大多数的路由协议并没有考虑该问题.文章给出了一种基于DSR的安全多径路由协议(SMDSR),该协议采用简单易实现的独立多径路由算法,并通过信任机制和公钥密码体制使其能有效地抑制伪装、篡改和路由重放等典型的安全攻击.模拟实验结果表明SMDSR路由协议的路由性能要优于DSR,并具有良好的安全性.     

分布式路由器中的路由管理模型

高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”中得到实现     

基于OPNET的多播路由性能测试

为研究多播路由性能,采用OPNET网络仿真平台进行实验. 在链路吞吐量上对单播路由和PIM-SM多播路由进行比较,结果表明多播路由在带宽利用率上具有较明显优势. 并在文件传输、数据库访问、VoIP和视频会议等多媒体应用上,对单播路由和PIM-SM多播路由进行网络性能对比,结果表明多播路由在延迟、丢包率和响应时间等方面都有不同程度的提高.     

基于覆盖网络的内容路由算法

结合传统的内容分发网络(CDN)路由技术,提出了基于覆盖网络的内容路由技术.阐述了基于覆盖网络的内容路由技术的网络模型和系统框架,将基于覆盖网络的内容路由技术和传统的CDN路由技术在响应延迟、可扩展性和可部署性方面进行分析比较,表明基于覆盖网络的内容路由技术充分利用现有的网络结构,具有响应延迟小、可扩展性高等优点,适用于大型CDN网站的部署建设.     

一种用于复杂移动网络的安全路由协议设计

在复杂移动网络中,当前路由协议认证过程较为复杂,无效路径较多。设计一种用于复杂移动网络的安全路由协议。协议设计过程包括身份认证阶段和路由发现阶段,通过对复杂移动网络中新的邻居节点进行身份认证,判断该节点是否可加入到其他各节点的通信路由表中。通过建立路由请求消息RREQ,将其向相邻节点广播,获取目标节点。通过建立路由响应信息RREP,传输至其前趋节点。获取由前趋节点重新建立的路由响应消息RREP,继续传输至其前趋节点。以此类推,直至回到源节点,将路由发现过程经历的所有路径进行存储,最终得到有效路由协议。以振动环境下复杂传感网络为基础进行测试,结果表明,所设计安全路由协议具有较优的包传输率、网络吞吐量和包丢失率,安全性高。     

基于路由网络代数的BGP4路由策略冲突分析

介绍一种适合于Internet路由行为描述和分析的代数系统-路由网络代数（routing network algebra,RNA)，路由网络代数中的变量，常量以及相关的运算定律，重点介绍用于路由行为分析的扩展规则，在此基础上提出了一种BGP4路由策略冲突检测方法，理论与试验分析表明该方法可以有效地发现因错误的AS关系配置所产生的路由策略冲突。     

PNNI层次网络模型下的动态组播路由算法

提出以通用层次网络模型(PNNI)为基础的,支持带宽-时延约束的动态层次组播路由算法(delay-band-width constrained PNNI hierarchical multicast routing,DB-PHMR).为实现组成员的动态跨域加入,设计了跨域分支计算、中间域内分支细化以及目地域内嫁接点优化等3大步骤.对所构建的跨域组播树不存在环路进行了理论证明.仿真结果表明,DB-PHMR不仅解决了PNNI模型下的时延-带宽约束的动态跨域组播路由问题,且能与各种信息聚集方法无缝结合,在实现信息压缩的同时保持了与平面路由近似的路由效率,实现组播路由在大规模网络下的扩展.