基于ONE平台的机会网络路由协议仿真分析

从传输成功率、平均传输延迟和路由开销比率三个路由性能指标入手,利用ONE仿真平台仿真并分析了不同网络环境因素对机会网络几种典型路由协议的影响,为不同机会网络环境下路由协议的选取提供依据.仿真结果表明:各路由协议性能差异明显,其中Spray and Wait和MaxProp算法在各种仿真环境下都具有较高的传输成功率,且Spray and Wait算法路由开销比率较低.     

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.     

Ad hoc网络中基于组播路由协议ODMRP的改进

将ODMRP作为研究对象 ,利用软件仿真的方式实现了基于Adhoc网络的ODMRP的路由协议的改进 .改进后的协议IODMRP通过新的路由选择算法使路由在最长时间内有效并使用主动探测的方式感知路径的状态 ,以达到充分利用Adhoc网络资源、提高节点通信质量的目的 .仿真实验验证了其性能     

无线传感器网络簇类路由协议的分析

无线传感器网络是由大量低功耗的传感器组成.由于无线传感器的能量有限,所以如何延长传感器网络寿命成为设计路由协议的关键问题.为此,分析了无线传感器的簇类路由协议LEACH协议和LEACH-C协议,针对它们存在的缺陷,提出一种新的路由协议LEACH-NEW协议,该路由协议改变原协议的一跳路由为多跳路由,并用仿真软件NS2对3个协议进行仿真比较.由仿真结果可以看出,LEACH-NEW协议较其它2种协议显著地提高了网络寿命.     

一种高效可靠的MANET网络路由算法

移动Ad-hoc网络AODV路由协议在路由断掉时,源节点会重新发起路由建立的过程,而在建立新的路由之前,分组会被丢失和通信被中止,针对这问题提出了一种高效可靠的移动Ad-hoc网络路由算法——AODV-RBA(Ad-hoc On-Demand Distance-Vector with Route Break Avoidance).新算法基于AODV,提出了新的路由维护机制:一条活动的路由上的每个中间节点都能检测到通往上行节点的链接中断危险,并在路由中断之前重新建立新的路由,可避免路由中断.NS2仿真结果表明,与AODV相比,AODV-RBA算法在网络时延、丢包率等方面有较大改善,具有较强的鲁棒性和容错性.     

利用链路预测实现的抢先式路由算法

提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值,则计算该链路的有效时间.如果估算的链路有效时间小于反应时间,则在链路失效前寻找局部替换路由,并用发现的局部路由替代当前即将失效的链路,保证节点的数据传送不受影响.将该算法应用于AODV协议,通过ns-2仿真,并将仿真结果和AODV协议比较,本算法在网络中负载较重的情况下明显降低了报文的传输时延,减少了路由失效数,提高了Ad Hoc网络的性能.     

无线传感器网络中拥塞避免的转换路由协议

针对无线传感器网络路由的不稳定性,提出了一种新的拥塞避免转换路由协议.此协议能够及时有效地检测出潜在的拥塞;将发生拥塞地区的报文通过转换路由树转移到其他拥塞和延时更小的最佳路由;对于无法转发的报文,协议提出一种基于优先级的拥塞报文暂存机制,从而有效地减少拥塞报文的丢失.此外,还综合考虑了通过统计获得的节点队列负载容量,提出了一个新的路由准则"拥塞度"来度量网络节点传输的拥塞控制状态.仿真结果表明,提出的路由算法能够提供较好的网络流传输公平性及负载均衡性能.     

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

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

基于节点转移的ZigBee网络路由改进算法

ZigBee网络的一个主要的目标就是降低网络的耗能,以延长网络的使用时间.但ZigBee协议中的网络结构和路由算法并没有完整的讨论能量消耗问题.该文提出一种改进的分布式路由算法,该算法尽可能通过电源供电路由节点转发数据,最终减少电池供电路由节点的能量消耗来延长网络的生存时间.仿真结果表明,该算法只需少量的通讯开销就可以明显地减少电池供电路由节点的耗能.     

Ad Hoc网络中的QoS-Aware多目标优化路由协议

对Ad hoc网络中的QoS保证进行研究,针对现有的QoS路由协议没有考虑节点负荷、节点碰撞等本地信息,提出了一个在Ad hoc网络中提供QoS的路由协议——QoS-Aware多目标优化路由协议(QMOR).该协议把QoS请求———带宽作为接入控制的参数,路由发现和路由维护算法是DSR协议的扩展,在目的节点利用多目标优化算法进行选路,算法的优化参数包括路径时延、缓冲区中已存包的长度和重传数目.通过仿真,结果显示了QMOR协议无论在静态网络和动态网络,都有比DSR协议更好的性能.     

基于路由协议交互的域间路由动态监测

为了解决实时域间路由动态监测的问题,提出了一种基于路由协议交互的域间路由监测方法。该方法通过一个具有部分路由引擎功能的监测代理连接网络,获取网络中的路由交互信息,通过对路由交互信息的分析,监测网络拓扑的变化情况以及其他网络动态行为。在实际工作中,实现了一个基于该方法的域间路由动态监测系统,并部署于第二代中国教育和科研计算机网CERNET 2中。该方法能够实时地分析域间路由的动态性,并且几乎不会对网络和路由器造成额外的负担。     

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

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

Fault-tolerant routing algorithm for network-on-chip based on dynamic XY routing

In order to ensure the reliability of network-on-chip (NoC) under faulty circumstance, a dynamic fault tolerant routing algorithm is proposed. This algorithm can implement detour routing when there are both static and dynamic permanent faults in the network. That means the packet is able to move around the faults to the destination with a non-minimum path. In addition, the multi-level congestion control mechanism gives the algorithm the ability to distribute the load over the whole network and to avoid hotspots around the faults. Simulation results demonstrate the advantage of the proposed routing algorithm in terms of average packet latency and packet loss rate compared with negative-first routing algorithm and DyAD routing algorithm in the presence of permanent faults. For the proposed algorithm, it can get much less average packet latency and lead to less than 20% packet loss rate. Biography: LI Xiaohui (1982–), male, Ph.D. candidate, research direction: SoC design Methodology, NoC design.     

无线Ad hoc网络中多径路由长度与吞吐量关系研究

无线Ad hoc网络中,多径路由是一种重要的路由算法,采用多径的目的是增大路径上的吞吐量。通过分 析得出，多径路由情况下，源节点与目的节点之间的吞吐量同它们之间距离的关系不大，而单径路由情况下源节点 与目的节点之间的吞吐量随它们之间路径长度跳数的增加而较快的减小。     

IP多点播送路由技术及实现

介绍了ＩＰ多点播送技术的概念及特点,着重讨论了ＩＰ多点播送的高级路由协议和实现技术。分别给出了使用两种基本ＩＰ多点播送路由实现技术,举例说明利用ＤＶＭＲＰ和ＣＢＴ如何构造生成树的方法     

信道分配与负载均衡相结合的多信道路由协议

为了降低邻居节点间的信道冲突,最大化并行传输的信道数目,从而提高移动Ad hoc网络的性能,提出了一种信道分配和路由选择相结合的多信道路由协议LBMMR.LBMMR协议在MAC层和路由层间进行实时的信道状态的信息交互,节点根据信道状态列表,在每一跳中始终选择信道干扰指数最小的信道,从而减少与邻居节点的信道干扰和冲突.在路由选择方面,以信道已用带宽和节点接口队列长度作为负载均衡的判据,在全路径范围内找到一条负载均衡且干扰最小的路径.仿真结果表明,与现有的多信道路由协议相比,LBMMR在网络吞吐量、端到端时延等方面具有明显的性能提升.     

Inter-domain routing and wavelength assignment based on source routing in ASON

The inter-domain and intra-domain routings are treated jointly with dynamically distributed algorithms in automatically switched optical networks （ASON） based on source routing. The proposed algorithms are discussed through numerical calculations. The routing loops can be avoided efficiently and the inter-domain signaling complexity is reduced significantly. The performance of the blocking probability is also improved.     

基于DSR路径请求信息的AODV协议研究

介绍了Adhoc按需距离矢量路由协议（AODV）和动态资源路由预留协议（DSR）的概念．在已有的无线路由AODV协议的基础上，通过利用记录DSR路由请求信息中的跳数等参数信息来对路径选择进行优化，最后确定实际数据传输的路径，通过优化网络路由可以适应拓扑结构的动态变化．并经过对该协议改进前后的某些性能和参数标准进行比较和分析．     

解析区域内路由协议IARP

LARP作为区域路由协议ZRP的基本组成部分，发挥着重要作用．通过描述其主要任务、分组格式和数据流程，给出了一种基于开放最短路径优先OSPF的路由内算法．该算法通过收集区域内链路状态资讯，并调用相应算法形成区域内路由表，克服了传统协议泛洪广播无法实现区域范围的更新，从而保证区域路由协议对区域内路由信息的需求．     

域间路由错误管理

域间路由是支持因特网的运行关键技术。研究了对域间路由错误管理。错误管理将根据在域间连接上采集路由交互信息构造自治系统级的拓扑结构图 ,通过与实际拓扑结构比较 ,进行错误判别和定位 ,并提供错误恢复所需信息。定义了自治系统、边界路由器、路由和连接等这些域间路由中的基本对象 ,描述了它们之间的关系 ,形式化地定义了自治系统级网络拓扑图。在此基础上提出了拓扑图的构造算法、错误判别算法和错误定位算法 ,并分析了各种算法的复杂性。以应用于实践的“在线智能 BGP- 4分析仪”为例 ,说明了上述理论算法在实际中的具体应用和效果。该文的理论研究在路由协议的测试和网络管理工作中的指导作用