预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

支持网络编码的无线Mesh网络路由协议

无线Mesh网络的吞吐量受路由策略、无线干扰等因素影响,基于最短路径的传统路由协议并不能获得良好的性能．为此,提出了1个在单播通信中基于网络编码的无线Mesh网络路由协议．该协议引入条件链路消耗,采用马尔可夫链模型来设计路由判据,下一跳的路由消耗以上一跳为条件．网络中的节点对数据编码组合后,选择条件消耗值最小的路径传输编码后的分组．实验结果表明,优化后的路由判据能更好地支持网络编码,节省网络资源,使得网络吞吐量提高了大约20%．     

Ad Hoc网络中的源宿双备份多路由协议

提出了一种新的Ad hoc网络多路由协议算法——源宿双备份多路由协议算法．该算法改进了on-demand multipath routing for mobile Ad hoc networks（ODMR）多路由协议,在保存中间节点到目的节点备份路由的同时,也保存源节点到中间节点的备份路由,有效地延长了路由生存时间,从而减少了寻路和RREQ泛洪次数,降低了网络时延．仿真结果表明,源宿双备份路由协议的性能比ODMR协议有较大提高．     

无线传感器网络能量均衡路由算法

针对无线传感器网络中节点能量利用不均衡的特点,对其拓扑结构进行分析,建立了路由模型,结合普通遗传算法的基本原理,提出一种基于多目标遗传算法的无线传感器网络路由优化方法.在选择通信链路过程中,综合考虑传输路径的能耗和路径中节点的剩余能量等因素,采用多目标遗传算法求解一条能耗低且剩余能量较充足的路径作为数据传输路径,实现网络中节点能量的均衡化.仿真结果表明,该优化机制有效延长了网络的生命周期,改善了网络的性能.     

移动自组网组播路由技术在应急通信中的应用

总结目前几种主要的MANET组播协议,描述了其基本运作过程。并基于MANET网络在应急通信中的应用背景,分析和比较了两类组播路由协议,提出应急通信系统中组播协议设计改进原则和若干思考。     

基于PLC网络的改进AODV备份路由协议

为了减少AODV协议链路断裂时的修复时间,提出利用Hello消息改进AODV的备份路由协议——AODV-IB,并将其应用于电力线通信(PLC)网络.AODV-IB在AODV-ABL协议的基础上,利用Hello消息携带备份路由的目的节点IP、序列号与跳数等信息,通过制定避免备份路由产生环路的规则,依据最短路径的原则,使各个节点周期交换Hello消息后均能够获得最佳的备份路由信息,即使得节点能够同时维护主路由与备份路由,并在主链路断裂时可以利用备份路由进行快速恢复.为了测试协议性能,搭建基于电力线通信网络的测试平台,对AODV-IB以及AODV、AODV-BR、AODV-ABL、IBR-AODV 5种协议进行测试.实验结果表明,电力线通信网络环境中AODV-IB在减少延时、提高数据包投递率方面较其余4种协议性能更好,更加适合在电力线通信网络中使用.     

基于模糊逻辑和遗传算法的可信路由协议

由于大多数已有的路由协议都没有考虑路由和节点的信誉度以及环境的不确定性问题,选择路由的唯一数是最小路径长度.由于MANET网络移动性、有限的电池能源和不可信任环境,导致单一参数约束的路由对MNET环境不是很有效,选择基于多参数的路由又是一个NP-Hard问题.针对该网络的特点给出了基于模糊逻辑遗传算法的多参数路由选择算法,3个参数包括路径长度、路径能源生存期和路由的信誉度.该算法考虑了MANE网络的不确定性,根据环境不同自适应选择若干路由组合,然后采用多路径进行数据传输.仿真实验表明文中给的路由协议在包传输率、端到端延迟和路由重新发现频率等方面优于DSR协议.该研究使多参数路由选择难解问得到了一个较好的解决.     

一个基于OSPF虚链路、路由聚合与路由引入的典型实例

介绍了OSPF协议中区域划分、虚链路、路由聚合与路由引入技术的概念和工作原理,并给出了一个实例,综合运用这几种技术,实现了一个多协议,多区域网络.     

一种最大吞吐量的深空通信网络路由算法

针对深空通信网络中链路的高时延和间断连通性特征,提出了一种以路径吞吐量最大为准则的路由算法．该算法利用存储转发机制,构建端到端的多条路径; 以最大化利用链路的连通时段为目标,依据路径中各链路的连通时序图及链路连通时段的吞吐量,确定链路的最大有效传输时间段,构建端到端多跳最大吞吐量路径．理论分析与仿真结果表明,与传统的路由算法相比,该算法支持非实时连通链路的端到端通信,并得到最大吞吐量的端到端路由．     

Internet异构路由建模与冲突分析

针对不同路由协议之间的冲突问题，提出一种新的异构路由建模和冲突分析方法。该方法使用时序说明语言（LOTOS）作为路由系统描述语言，通过定义适合于路由系统分析的路由常量和运算规则，建立路由系统的数学模型；通过求解数学模型有效地发现冲突路由。为了支持上述观点，使用可扩展的网络仿真工具（SSFnet）对边界网关协议(BGP4)和最短路径优先协议（OSPF）进行仿真，实验结果表明了提出的分析方法与实际情况的一致性。     

一种时延受限的组播路由算法

本文给出了时延约束组播路由问题的数学模型,提出了一种分布式、收敛快、支持动态组播的时延约束组播路由算法--DMPH(Delay-constrained Minimal-cost Path Heuristic),分析表明采用该算法具有良好的网络开销性能.     

单跳-多跳路由协议设计

在分层网络结构和无尺度网络特性基础上,以构建能量有效的无线传感器网络为目标,提出了单跳一多跳相结合的路由协议.该协议依据无尺度"最大聚集程度"和"平均最短路径"特性,以有效降低传播代价.在簇内数据路由方式上,采用了单跳-多跳相结合的路由算法,以有效降低局部节点能量的快速失效.通过仿真实验,验证了协议和算法的有效性和可行性,通过与现有典型协议进行比较,该协议在系统功能、系统能耗、可靠性方面体现了一定的优势.同时,网络能量的有效均衡和网络生命周期的有效延长也得到了验证.该协议能够较好地满足资源受限的无线智能网络监测系统需求.     

基于轮作的无线传感网络链式路由协议

为了节省无线传感器节点能耗,延长无线传感网络的生存周期,提出一种基于轮流作业策略的RPB无线传感网络链式节能路由协议。该协议基于PEGASIS链式协议并结合GAF协议进行改进。仿真结果显示,在保证有较高网络覆盖度的前提下,相较于传统的无线传感网络PEGASIS、LEACH和EEPB等路由协议,RPB协议在节能上更为突出,且在传感节点死亡超过总数的一半时,能实现节点在网络中较为均匀的分布。     

一种传感器网络路由选择方法

该方法将传感器网络抽象成一个通信场,使用通信强度来表征网络中各点的通信属性,根据网络中各点的通信强度就能完成网络的路由选择。实验证明提出的方法可以较好地解决移动传感器网络中的路由选择问题。     

ATM网的选路算法

在总结电路交换网选路算法的基础上，介绍了ＡＴＭ网中的选路算法，并给出了各种算法性能比较的计算机模拟结果。结果表明：部分限制ＬＬＲ算法最实用。     

Multicast Routing in Satellite Network

There are some problems in the dual-layer satellite MPLs metworks to be composed of LEO and MEO. In order to solve the problems, this paper presents a plan by means of unicast LSP to implement multicast in the dual-layer satellite MPLs networks. It has advantages of saving space and reducing extra charge.     

面向链路状态信息的路由算法LSDSR

提出一种WA mesh网络组网方式,将WALN技术与Ad hoc技术相结合,充分发挥二者的优势。针对WA mesh需要高性能路由算法,提出一种基于链路状态信息的改进路由算法LSDSR。分析表明WA mesh网络不仅具备WLAN网络成本低、吞吐量高、通信可靠的特点,还具备Ad hoc网络的高移动性、高灵活性、高抗毁性的特点。LSDSR路由算法能够减少路由中断的几率,减少网络中洪泛信息的出现,不仅改善了路由发现时间和链路负载,而且改善了路由请求信息和丢包率,提升了网络的效率,对链路的延迟、网络确认控制方面也有更良好的表现。     

因特网的路由技术

扼要地介绍了目前在因特网中使用的路由技术,阐述了它们各自的使用范围及优缺点,并分析了未来路由技术的发展前景.     

基于遗传算法的QoS路由选择策略

针对QoS(服务质量)路由中的DCLC(DelayConstrainedLeastCostpathproblem)问题,提出一种基于遗传算法(GeneticAlgorithm:GA)的QoS路由选择策略.文中先采用一种直观的整数序列(网络节点号)编码机制,在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优.