zrp区域路由协议分析
移动Ad-hoc网络分层路由协议综述翻译版
移动Ad Hoc网络分层路由协议综述Hao Huang Nini RaoSchool of Life Science and TechnologyUniversity of Electronic Science and Technology of ChinaChengdu, PRC 610054************************************摘要在本文中，我们首先讨论MANET（移动Ad Hoc网络）中分层路由协议的分类方式进而比较它们的不同特点。
然后，我们将分析当前层次协议和比较这些协议。
最后，我们预测分析未来的路由协议的设计，并给出结论。
关键字：MANET网络，Ad Hoc网络，分层路由协议；1引言无线网络有很多不同的方案，基本上分为两大类[1]。
第一类被称为“基础设施网络”。
如蜂窝无线网络（无线局域网），节点（或用户）通过基站（或接入点）进行相互通信的基础设施网络。
基站通常是固定的，可以形成一个固定节点固定网络或移动节点网络的基础设施。
当旧基站“切换”到新基站时，移动节点从一个基站范围移动到另一个基站范围内继续无缝通信。
移动无线网络的第二种类型是没有基础设施的移动网络，俗称“移动Ad Hoc网络（MANET）”[2-3]。
Ad Hoc网络是没有固定的基础设施，如战场或抗灾救援的情况下，移动Ad Hoc网络相比传统无线网络是更好的选择。
Ad Hoc网络通过移动节点或终端之间的自我组织和相互协作，形成一个多跳无线网络，并维持自治系统的方式建立管理无线通道进行快速连接和断开节点之间的通信[4]。
因为随着时间的推移，由于节点移动，新的节点出现拓扑结构会有所不同，无线通信将受到较大的影响，如噪声，衰落和干扰。
此外，无线连接通常比有线网络的带宽更少。
由于这些网络带来了许多复杂的问题，还有许多已知的特设网络方面的难题等待研究人员去解决。
关键问题之一是设计一种高效的路由协议，它允许节点通信，多跳路径和无环路径，并采用自启动和自组织的方式[4]。
方向和位置泛洪的车联网区域路由协议
方向和位置泛洪的车联网区域路由协议孙友伟;孙小田;王楠【摘要】In order to improve efficiency of data transmission and routing discovery in VANET,zone routing protocol is improved. Considering the diversity of VANET communication environment,including road layout, moving direction,location,etc,restricted flooding mechanism is to reduce the flooding area by judging the position relationship between nodes,to further reduce the forwarding node number,the next hop select the nodes that has the same movement direction with source node. In order to adapt to frequent changes in the VANET,the destination node select preferentially the link that has the maximum of average number of neighbor nodes and number of nodes in the same direction of movement. Simulation results show that the improved protocol overcome some downside of original protocol,such as the large overhead caused by omnidirectional flooding,high packet loss rate and high retransmission rate caused by the way of simple routing selection etc,and the improved ZRP scheme is proved better adapt to vehicles communication in VANET.%为提高车载自组网路由发现、数据传输效率，对区域路由协议进行改进。
Ad Hoc网络路由协议的比较
论文（设计）题目：Ad Hoc网络路由协议的比较Ad Hoc网络路由协议的比较摘要Ad Hoc网络是由一组带有无线收发装置的移动节点组成的一个无线移动通信网络，由于组网快速、灵活，使用方便，并且对基础设施的要求较低，目前已经得到了国际学术界和工业界的广泛关注，并已成为移动通信技术发展的一个重要方向。
Ad Hoc网络的这些特点也使得基于传统网络设计的路由协议都无法在Ad Hoc网络环境下正常工作，因此IETF成立了一个专门的MANET (Mobile Adhoc Networks)工作组来研究和开发Ad Hoc网络的路由协议。
本文首先简要介绍了移动Ad Hoc网络的基本概念、网络特点、网络体系结构和应用。
然后，基于移动Ad Hoc的网络环境，对四种典型的路由协议进行了分析比较，并重点分析改进了AODV路由协议。
[关键词] Ad Hoc 路由协议AODV路由协议比较ABSTRACTAn Ad Hoc network is a wireless mobile communication network made of a group of mobile nodes with wireless transmitter-receiver sets. Because it can be easily and neatly deployed, easy to operate, and for infrastructure requirements is low, at present has already received increasing attentions from international academic circles and industry, has became an important direction which the mobile communication technology moves forward.These characters of Ad Hoc networks make routing protocol based on traditional networks can’t be used at Ad Hoc networks. So IETF established a special MANET working group to study and develop the routing algorithm of Ad Hoc networks.First, the thesis introduces of Wireless Ad Hoc Networking, which includes basic conceptions, important characteristics, networking infrastruetures, and field of application. And then, bases on MANET environment, four typical routing Protocols is compared in detail. Finally, we select AODV routing Protocol as the network layer Protocol in this Paper.[Key Words] Ad Hoc networks, Routing protocol, AODV protocol, Compare目录一、引言 (1)二、Ad Hoc网络概述 (1)（一）Ad Hoc网络的定义 (1)（二）Ad Hoc网络的特点 (2)（三）Ad Hoc网络的类型 (3)1、静止的Ad Hoc网络 (3)2、移动的Ad Hoc网络 (4)（四）无线网络与Ad Hoc网络的区别 (4)1、无线网络与Ad Hoc网络结构图示 (4)2、无线网络与Ad Hoc网络的比较 (5)（五）Ad Hoc网络的体系结构 (5)1、Ad Hoc网络节点结构 (6)2、Ad Hoc网络的协议结构 (6)（六）Ad Hoc网络的拓扑结构 (7)1、全分布式拓扑结构 (7)2、分层分布式拓扑结构 (8)三、Ad Hoc网络的路由协议概述 (11)（一）Ad Hoc网络对路由协议的设计要求和分类 (11)1、Ad Hoc网络路由协议的设计要求 (11)2、Ad Hoc网络路由协议的分类 (12)（二）Ad Hoc网络路由协议建立的方式分类 (12)1、表驱动路由协议 (13)2、按需路由协议 (13)3、混合式路由协议 (14)（三）Ad Hoc网络典型路由协议 (14)1、DSDV 目的序列距离矢量协议 (14)2、DSR 动态源路由协议 (15)3、AODV 按需距离矢量协议 (17)4、ZRP区域路由协议 (17)四、Ad Hoc网络路由协议比较 (18)（一）Ad Hoc网络路由协议的特点及应用的比较 (19)1、Ad Hoc网络路由协议的性能与特点比较 (19)2、Ad Hoc网络路由协议应用范围比较 (19)（二）Ad Hoc路由协议的比较 (20)1、先应式路由协议之间的比较 (20)2、按需路由协议之间的比较 (21)3、先应式路由协议和按需路由协议的比较 (23)4、混合路由协议与其他协议的比较 (24)五、路由协议的仿真比较 (24)（一）仿真结果分析 (25)1、数据分组传递率(Packet Delivery Ratio) (25)2、数据分组平均端到端的延时(Average End-to-End Delay) (27)3、路由开销(Routing Overhead) (29)4、三种路由协议综合比较 (30)（二）AODV协议的改进 (31)1、AODV协议路由发现中的问题 (31)2、AODV协议的改进思想 (32)六、总结与展望 (33)（一）论文总结 (33)（二）展望 (34)参考文献 (35)致谢 (36)Ad Hoc网络路由协议的比较一、引言移动Ad Hoc网络是随着无线通信技术的快速发展而出现的一种新型网络，是指一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统，由于组网快速、灵活，使用方便。
移动自组网可扩展路由协议研究综述
3科技创新导报S T y I 2007N O .35Sci e nc e a nd Tec hno l o gy I nn ov at i on H e r al d I T 技术科技创新导报1引言自组网的可扩展性可以广义地理解为:在网络中存在大量可移动节点的情况下,网路能否维持良好的性能,并能否为用户提供可接受的通信业务。
为了支持自组网的可扩展性,需要对自组网的路由协议展开深入研究。
2Z R P 路由协议区域路由协议ZRP (Z on e Rou t i n g Pr ot ocol )是一种典型的混合式路由协议。
其思想是以多范围技术为基础,提出了一个混合路由协议框架——区域路由框架,在区域内采用先应式路由协议时刻维护着路由信息,区域外采用反应式路由协议按需进行路由选择,且区域的大小可以进行调整,以适应局部或暂时的网络变化,使网络的整体性能最佳。
在区域内部,采用I ARP(I nt Er z one Rou t i n g P r o t o c o 1)协议,区域间路由采用I E RP (I nt Er zone Rout i ng Pr ot oco1)协议。
区域半径h 决定了链路状态数据报向外广播的最大跳数。
区域中心节点负责存储该区域内节点间的连接关系。
极限情况下,当h=1时,只有邻节点间周期交换信息,ZR P 协议演变为按需路由协议。
当h =D 时(D 为M ANET 网络最大直径),ZRP 协议即成为纯粹的主动式路由协议。
此外,在ZRP 路由中还使用到一种B R P(B or der cast R esol ut i on Pr ot oco1)协议,用于降低区域间路由发现过程中的冗余转发。
Z RP 路由协议的优点是明显的:由于I ARP 采用的是主动式的路由,因此避免了区域内节点间的路由发现过程以及由此产生的时延;由于拓扑变化而产生的信息只会在相应涉及到的区域中广播,不会影响其他区域节点的连接状态(1i nk st at us);区域之间的路由是按需建立的,不会象传统主动式路由那样周期性的向整个M ANET 中广播拓扑信息,这样节省了许多开销;主动式I AR P 协议对反应式I ERP 的路由维护是有帮助的,通过本地拓扑信息,失效的链路可以被旁路。
无线mesh网络中的分布式路由算法与协议
无线mesh网络中的分布式路由算法与协议一、引言随着物联网技术的飞速发展，将各种设备连接到互联网已经变得越来越容易。
然而，传统的中心化网络设计已经无法满足我们对联网设备的要求。
在很多情况下，这些设备的数量很多，它们分散在不同的地方并且需要同时与其他设备进行通信。
这时，分布式网络的设计就变得至关重要。
而无线mesh网络正是一种用于实现分布式网络的解决方案。
本文将着重介绍无线mesh网络中的分布式路由算法与协议。
二、无线mesh网络概述1. 无线mesh网络定义无线mesh网络，也称为mesh网络或网状网络，是一种分布式网络拓扑结构，其中数据通过多个中间节点进行传输，从而将多个设备连接到互联网。
每个节点可以成为信息的源和目的地，因此该网络结构可以在没有中心节点的情况下实现。
2. 无线mesh网络的特点相对于传统的无线网络，无线mesh网络具有以下特点：(1) 去中心化：无线mesh网络没有固定的中心节点和明确的路由。
数据通过自组织和自适应的方式在网络中传递。
(2) 高可靠性：因为没有固定的中心节点，即使一个节点发生故障，数据依然可以通过其他节点进行传输，从而保证了网络的可靠性。
(3) 省电：无线mesh网络利用多节点进行传输，因此数据可以通过一个节点的转发，从而减少每个设备的功耗。
(4) 高速度：无线mesh网络可以通过多路径传输数据，从而提高数据的传输速度。
(5) 扩展性：因为是分布式网络，节点可以根据需要加入或离开网络，从而实现网络的扩展性。
三、分布式路由算法1. 分类路由算法根据其计算方式和信息交换方式可以被划分为以下几类：(1) 纯分布式算法：每个节点都是平等的，每个节点都可以决定自己的路由表。
(2) 局部信息算法：每个节点只需要维护自己的一部分拓扑信息。
(3) 全局信息算法：每个节点需要维护网络中所有节点的信息。
(4) 混合信息算法：每个节点维护自己的信息和部分邻居节点的信息。
2. 常用的无线mesh网络路由算法(1) Ad-hoc On-demand Distance Vector (AODV)：是一种基于距离向量的路由协议，它适用于变化迅速的网络环境。
无线自组织网络
⽆线⾃组织⽹络⽆线路由协议1、⽆线路由协议的常⽤场景：多数都使⽤在⽆线⾃组织⽹络2、⽆线路由协议的分类按照请求⽅式：主动路由协议（OLSR）按需路由协议(AODV)按照层次性划分：⼆层路由（bable、HWMP/batman-aodv：⼆层转发协议）三层路由协议（batman）按照路由来源：动态源路由协议DSR:优化⽹络的通信量链路状态路由协议（OLSR）:也可以实现⽹络的优化功能3、 AODV：按需平⾯距离⽮量路由协议，主要应⽤于⽆线⽹状⽹络（⽆线ad-hoc）中进⾏路由选择的路由协议，在数据传输中可以实现单播和多播传输的路由协议，该协议是ad-hoc⽹络中按需⽣成路由⽅式的典型协议；aodv协议还是反应式路由协议4、按照⽆线⽹络的覆盖范围划分：thread zigbee ble meshBle mesh（蓝⽛）⽹络：适合于中⼩规模——⼩数据处理的⽹络Thread zigbee⽹络：适⽤于⼤型⽆线⽹络和⼤数据处理5、距离向量路由协议：每个节点保持⼀张含有距离或者耗费的表来进⾏操作，通过相邻节点的宣告的路由信息确定到达⽬的节点的路由，相邻节点相当于下⼀跳节点，这张表中包含⽬的节点路由信息（包含了最佳路由），到达⽬的节点的完整的信道表信息，⽤于计算最佳路由的算法就是向量的算法：dv路由算法DSDV路由协议：是典型的距离向量的路由协议（⽬的序列距离向量路由协议），在dsdv中，每⼀个移动节点都需要维护⼀个路由表，路由表包含：⽬的节点、跳数、⽬的地序号6、临时按序路由算法（TORA）7、 ZRP（区域路由）：基于区域概念，将整个⽹络划分成若⼲个以节点为中⼼，以⼀定跳数为半径的虚拟区域，每个节点区域是以跳数作为区域半径根据区域划分：区内路由协议(IARP）区间路由协议（IERP）AD-HOC⽹络：临时性、多跳的、⽆中⼼的、⾃组织⽆线⽹络，⼜称为多跳⽹、⽆基础设施的⾃组织⽹1、 ad-hoc的特点1）⽆固定的基础设备2）每个节点具有移动性，可随时保持动态⽅式与其他节点相连3） Ad-hoc中的节点既可⾔是终端（运⾏应⽤程序）；⼜可⾔充当路由器（路由发现、路由转发功能）4）⽹络的独⽴性：⽆需⽹络设备⽀持，只需可⾔接收⽆线信号的设备就可快速建⽴起ad-hoc⽹络，应⽤于突发性的灾难救助、偏远地区通信等5）动态变化的⽹络拓扑结构6）有限的⽆线带宽（通信传输速度低于有限⽹络很多）7）⽹络的分布式特点：⽹络中的部分节点出现问题后，其他节点会⾃动形成新的⽹络进⾏数据传输，不影响原⽹络的正常通信2、 ad-hoc缺点1）⽆线终端的取值范围的有限性2）有限的主机能源3）⽣存周期短4）有限的物理安全：易受窃听、欺骗、数据窃取等⽹络安全因素MANET简介：定义为移动⾃组织⽹络的⼯作组，特指节点具有移动性的ad-hoc⽹络Ad-hoc的应⽤1、么有有限通信设施的地⽅，例如偏远⼭村2、需要突发性的事件中的⽹络传输的地⽅3、适⽤于军事的情报收集（来源于军事部门）4、主要应⽤于各⼤临时性场所的⽹络需求5、传感器⽹络的应⽤6、个⼈通信简述什么是ad-hoc⽹络和MANET⽹络？具有哪些特点？答：1. Ad Hoc⽹络是⼀种没有有线基础设施⽀持的移动⽹络，⽹络中的节点均由移动主机构成。
高速移动自组网OLSR路由协议研究与改进 硕士毕业论文
研究生学位论文高速移动自组网OLSR路由协议研究与改进年级二○○四级姓名申请学位级别硕士专业计算机应用技术指导教师Classified Index: TP393.04U.D.C: 618.14Southwest Jiaotong UniversityMaster Degree ThesisRESEARCH AND IMPROVEMENT OF OLSR PROTOCOL FORMANETGrade:Candidate:Academic Degree Applied for: MasterMajor: Computer Application TechnologySupervisor:摘要本论文所反映研究工作的背景是四川省网络通信技术重点实验室与××研究院的合作预研项目：“无人机战术网”（UAS-TN –Unmanned Aircraft System Tactic Network）。
由于该网络的节点工作于敌对的空间，通信条件恶劣；因此，有必要重新审视传统的自组网络的体系结构和相关路由技术，所以，本项目的研究重点是以自组网络中使用最广的路径信息交换协议和路径选择算法为对象，针对UAS-TN的需要进行适应性的改进。
在本项研究中，笔者以自组网络中先应式路由协议的代表——OLSR（Optimized Link State Routing最优化链路状态）路由协议为对象，对该协议的性能进行了分析和仿真实验；根据实验结果进一步探讨了对该协议的改进方案。
笔者具体的研究工作和贡献包括：⏹由于节点的高速移动性,现有的OLSR（Optimized Link State Routing）路由协议在选取MPR（Multipoint Relay多点中继）集时没有考虑到一定的冗余,这样使得占用大量网络协议资源选择的路由信息在很短的时间内变的不可达,从而不得不重新选择路由,这样势必造成很大的带宽和资源浪费。
一种区分路由频次的移动无线自组织网络混合路由协议
一种区分路由频次的移动无线自组织网络混合路由协议李旭;何浩雄;彭进霖;宋顾杨;邵小桃【摘要】随着移动无线自组织网络在编队通信、应急通信等领域的广泛应用,越来越多的应用场景呈现路由使用频次不同的现象,对此现有按需路由协议和主动路由协议固定不变的路由维护策略无法高效适用.面向路由使用频次不同的应用场景,基于按需距离矢量(AODV)路由协议,设计并提出了一种按需策略和主动策略相结合的混合式路由算法,即通过源节点对每条路由使用频次的评估,将路由划分为高频次路由和低频次路由.对于高频次路由,运用主动策略维护;对于低频次路由,则运用按需策略维护.通过定性分析和仿真验证得出,相比AODV协议,该算法将数据包的端到端平均传输时延降低约20％.【期刊名称】《兵工学报》【年(卷),期】2016(037)012【总页数】9页(P2308-2316)【关键词】兵器科学与技术;移动无线自组织网络;混合路由;按需距离矢量【作者】李旭;何浩雄;彭进霖;宋顾杨;邵小桃【作者单位】北京交通大学电子信息工程学院,北京100044;北京交通大学电子信息工程学院,北京100044;北京跟踪与通信技术研究所,北京100092;北京交通大学电子信息工程学院,北京100044;北京交通大学电子信息工程学院,北京100044【正文语种】中文【中图分类】TP393.04移动无线自组织网络(MANET)根据路由发现策略，分为主动式路由和按需路由。
主动式路由实时地维护全网中的路径，为网络中的数据包提供了尽可能多的路由信息。
然而，大量的控制开销使得主动路由在自组织网络中占用太多的传输带宽资源，这对于存在带宽瓶颈的网络是极为奢侈的。
按需路由的出现在很大程度上解决了主动路由高开销的问题。
在按需路由中，业务数据的产生会激发相应路由的寻路过程。
并且在数据传输过程中，路由的维护也是按需进行的，即业务数据的停止也会引起路由维护的终止，不会产生过多的控制开销。
随着自组织网络按需距离矢量(AODV)路由协议[1]、动态源路由(DSR)协议[2]等按需路由协议的普及和研究，其暴露的问题也越发的明显，即按需的机制会在很大程度上增大一部分数据包的端到端传输时延，并且引起时延的较大波动。