按需路由协议(按需路由协议路由过程)

路由选择在自组织网中非常重要，它既是信息的传输策略问题，也涉及到网络的管理问题。目前自组织网的路由协议一般分为两种：路由表协议（table driven）和源始发的按需路由协议（source-initiated on-demand driven）。路由表协议包括有：DSDV、CGSR、WRP等，源始发的按需路由协议有：DSR、AODV、LMR、TORA、ABR、SSR等。 路由表协议需网络中的每一个节点都要周期性的向其它节点发送最新的路由信息，并且每一个节点都要保存一个或更多的路由表来存储路由信息。当网络拓扑结构发生改变时，节点就在全网内广播路由更新信息，这样每一个节点就能连续不断地获得网络信息。4.1.1、序列目的节点距离矢量路由协议(Destination-Sequenced Distance-Vector Routing)DSDV是基于经典Bellman-Ford路由选择过程的改进型路由表算法。DSDV以路由信息协议为基础。它仅适用于双向链路，是AD HOC 路由协议发展较早的一种。依据DSDV，网络中的每一个节点都保存有一个记录所有目的节点和到目的节点跳数的路由表(routing table)。表中的每一个条目都有一个由目的节点注明的序列号（sequence number），序列号能帮助节点区分有效和过期的路由信息。标有更大序列号的路由信息总是被接收。如果两个更新分组有相同的序列号，则选择跳数（metric）最小的，而使路由最优（最短）。路由表更新分组在全网内周期性的广播而使路由表保持连贯性。4.1.2、群首信关切换路由协议（Clusterhead Gateway Switch Routing）CGSR和DSDV的不同之处在于寻址方式和网络组织过程。CSGR是有几种路由选择方式的分群的多跳移动无线网络。通过群首控制网络节点，信关隔离群，信道接入可以分配路由和带宽。群首选择算法用来选择一个节点作为群首并在群内应用分布式算法。信关为那些在两个或多个群首的通信半径之内的节点。节点发送数据包首先把它传送到群首，通过信关到另一个群首，一直重复此过程直到目的节点所在群的群首收到此数据包。然后，数据被传送到目的节点。用此方式，每个节点必须保存一个群成员表（cluster member table）和路由选择表（routing table）。群首方式的缺陷在于当群首频繁的变换时，节点忙于选择群首而不是数据转发，这样反而会影响路由协议的实行。因此，当群内成员发生变化时，产生了最小群变化协议（Least Cluster Change）。利用LCC，只有当一个群内有两个群首或一个节点在所有的群首通信范围之外时，群首才发生变换。4.1.3、无线路由协议（The Wireless Routing Protocol）WRP是以维护网络中所有节点间的路由信息为目的的基于表的协议。依据WRP，每一个节点都需保存距离表、路由表、链路开销表以及信息转发表（Message Retransmission List）。节点通过更新分组告知其它节点链路的变化状况，通过接收相邻节点的确认分组以及其它信息来获知其它节点的情况。在WRP中，节点为网络中的每一个目的节点交流距离和下一跳到最后一跳的路由信息。WRP属于有特殊例外的路径搜寻算法。它通过强迫每一节点检查所有相邻节点发送的信息记录来避免无穷计（count-to-infinity）问题。这最终会消除环路现象和当链路断开时提供更快的路由收敛。 （Source-Initiated On Demand Routing）这种路由选择方式只有当源节点需要时才建立路由。当一个节点需要到目的节点的路由时，它会在全网内开始路由发现过程。一旦检验完所有可能的路由排列方式或找到新的路由后就结束路由发现过程。路由建立后，由路由维护程序来维护这条路由直到它不再被需要或发生链路断开现象。4.2.1、自适应源路由协议（Dynamic Source Routing）DSR是基于源路由概念的按需自适应路由协议。移动节点需保留存储节点所知的源路由的路由缓冲器。当新的路由被发现时，缓冲器内的条目随之更新。DSR主要由两部分组成：路由发现和路由维护。当一个节点欲发送数据到目的节点，它首先查询路由缓冲器看是否有到目的节点的路由。如果有，则采用此路由发送数据。另一方面，如果没有，源节点就开始路由发现程序。路由维护通过路由错误分组（route error）和确认分组来实现。当链路层遇到传输问题时，错误分组开始传送。一旦收到错误分组，节点就会把发生错误的那一跳从路由存储缓冲器移走，并会在所有包含那一条的路由里删掉那一跳。除路由错误分组外，确认分组用来验证路由连接的正确运行。4.2.2、自组织网按需距离矢量路由协议（Ad Hoc On-Demand Distance Vector Routing）AODV实质上就是DSR和DSDV的综合，它借用了DSR中路由发现和路由维护的基础程序以及DSDV中跳到跳的路由选择、序列号码及周期性的更新信息的用法。和DSDV保存完整的路由表不同的是，AODV通过建立基于按需的路由来减少路由广播的次数，这是AODV对DSDV的重要改进。和DSR相比，AODV的好处在于源路由并不需包括在每一个数据包中，这样会使路由协议的开销有所降低。AODV是一个纯粹的按需路由系统，那些不在路径内的节点不保存路由信息也不参与路由表的交换。4.2.3临时排序路由算法（Temporally-Ordered Routing Algorithm）TORA是基于‘逆向连接’概念的高度自适应、环路开放、分布式路由算法。TORA主要应用在动态移动网络环境内。它是源始发的路由协议，能向每一对源-目的节点提供多径路由。TORA的关键思想是把路由信息的传送限制在网络拓扑结构变化处附近较小的范围内。为了实现这一点，节点必需保留一跳之远的节点的路由信息。TORA主要实现三个基本功能：路由建立、路由维护、路由删除。在路由建立和路由维护的过程中，节点应用‘高度（height）’ metric来建立一个以目的节点为根部的指导性的非循环的图表（Directed Acyclic Graph）。这样链路根据相邻两个节点的高度值来确定向上或向下的方向。4.2.4、基于联合的路由协议（Associativity-Based Routing）ABR协议是环路开放的、分组复用的，它为自组织网定义一个新的度量（metric）。这个metric就是联合稳定性程度（dgree of associativity stability）。在ABR，路由的选择基于节点的联合稳定性程度。节点周期性地发送信标来表明自身的情况。一旦相邻节点收到信标，它们的联合路由表就会被更新。每接收一个信标，节点就增加一个关于发送信标的节点的联合条目。联合稳定性通过节点和其它节点在时间和空间的连接稳定性来定义。高联合稳定性也许意味着节点的低移动率，而低稳定性意味着高移动率。当节点的相邻节点或节点本身移动出相邻的范围时，联合条目会被刷新。ABR的基本目标是为自组织网找出生命时间更长的路由。4.2.5、信号稳定性路由协议（Signal Stability Routing）SSR是基于自适应路由协议的按需路由协议。SSR选择路由是基于节点间信号的强度以及节点位置的稳定性。这种路由选择标准有选择强连接性路由的作用。SSR可分成两部分:DRP(Dynamic Routing Protcol)动态路由协议和SRP静态路由协议(Static Routing Protcol)。DRP主要负责路由表(Routing Table)和信号稳定程度表(Signal Stability Table)的维护。所有的传送过程及接收都在DRP进行。SRP则负责处理节点接收的数据。

自组网路由协议用的最广泛最多有几种，按照请求方式来说：主动路由协议：OLSR 按需路由协议：AODV按照层次性路由协议的话，还有二层 三层路由协议bable协议，batman为三层路由协议， 二层的话有HWMP协议、batman-adv为二层转发协议

动态源路由协议(Dynamic Source Routing, DSR)是在移动自组网(MANET)中使用的一种路由协议。它工作在TCP/IP协议族的网际层。动态源路由协议(Dynamic Source Routing Protocol，DSR)是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议。所有的路由都是由DSR路由协议动态地、自动地确定和维护，它提供快速反应式服务，以便帮助确保数据分组的成功交付，即使在节点移动或者其他网络状况变化的条件下也是如此。扩展资料：DSR选项头格式如下：它的首部采用扩展性良好的TLV格式。除固定部分外，不同类型的选项(option)以TLV格式附加在固定部分之后。选项的种类包括：一、路由请求(Route Request)二、路由应答(Route Reply)三、确认请求(ACK Request)四、确认(ACK)五、源路由(Source Route)参考资料来源：百度百科-DSR
动态源路由协议(Dynamic Source Routing, DSR)是在移动自组网(MANET)中使用的一种路由协议，它工作在TCP/IP协议族的网际层。DSR是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议。所有的路由都是由DSR路由协议动态地、自动地确定和维护。DSR路由协议有两个主要机制组成——路由寻找(Route Discovery）机制和路由维护(RouteMaintenance)机制。路由寻找机制在源节点需要给目的节点发送一个分组并且还不知道到达目的节点的路由的时候使用。，扩展资料：DSR协议的优点1、采用源路由机制、避免了路由环路。路由环路产生后，路由器对无法到达的网络路由不予理睬，导致用户的数据包不停在网络上循环发送，最终造成网络资源的严重浪费。2、它是一种按需路由协议、只有当两个节点间进行通信时，才会缓存路由纪录，因此相对主动路由来说，减小了路由维护的开销。3、通过采用路由缓存技术，减少路由请求信息对信道的占用，提高通信速度。参考资料来源：百度百科-DSR
动态源路由协议(Dynamic Source Routing Protocol,DSR)是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议。所有的路由都是由DSR路由协议动态地、自动地确定和维护，它提供快速反应式服务，以便帮助确保数据分组的成功交付，即使在节点移动或者其他网络状况变化的条件下也是如此。

当前有很多种自组网路由协议用的最广泛最多的几种如下： 按照请求方式来说：主动路由协议：OLSR按需路由协议：AODV按照层次性路由协议的话，还有二层 三层路由协议bable协议，batman为三层路由协议，二层的话有HWMP协议、batman-adv为二层转发协议 目前蒲公英路由器采用Cloud VPN组网技术，比较成熟简单。

一般路由器支持多种等。这些路由选择协议可分为有路由选择协议，例如静态路由、RIP类路由选择协议和无类路由选择协议、IGRP、RIPv2、EIGRP、OSPF和BGP等。----1．有类路由选择协议----一般把路由信息协议由选择协议中，只在路由器之间各路由器通过下面2种方法判定（RIP）和内部网关路由选择协议（I传送路由和它的度量值，对每个转发目的地网络掩码。GRP）等称为有类路由协议。在有类路报文，路由器从报文中取出目的地址，----（1）如果有一个接口连到目的地网络，须相同。则使用此接口的网络掩码。隶属网络的所有子网的大小必----（2）否则，使用对应目的地址类的网络网络使用24位掩码。掩码。A类网络使用8位掩码，B类网络使用16位掩码，C类----根据设置掩码的规则，转发报文。因为路由选择基于端网络使用的掩码，从而决定目，除去目的地址中的“局部操纵”位IP地址类（有A类、B类、C类和D类等的地的网络地址，故此类路由选择协，在路由选择表中查寻产生的网络地址4类）或与之相连的网络接口来决定远议被称为有类路由选择协议。----2．无类路由选择协议----RIPv2、EIGRP、OSPF和BGP等是一些比较与路径一起广播出去，这时网络掩码也称为前缀屏为255.255.255.0，可标识为192.168.1.0/24。由址类型和缺省掩码，这就是无类地址及无类路由选新的路由选择协议，它们在路由更新过程中，将网络掩码蔽或前缀。例如，如果C类IP地址192.168.1.0的网络掩码于在路由器之间传送掩码（前缀），因而没有必要判断地择，也是目前Internet上所基于的路由选择协议。----在无类路由中，IP地都由前缀来决定用于网络标识的码对。通过使用无类路由，用户外，新的IP编址标准IPv6也使用的是，通过使用无类路由协议，网化。址之间不再有类型差别，如A类地址位数，IP地址不再归属于某一个类，可以更充分地利用已有的IP地址空间无类路由协议，通过使用无类路由，用户在子网化时非常方便，尤其是可、B类地址或C类地址等之分，所有地址取而代之的是将它们看作一个地址和掩，从而避免浪费宝贵的IP地址资源。