第2讲—Ad_Hoc的初步理解1.ppt

* * 群首信关切换路由协议（Clusterhead Gateway Switch Routing） 无线路由协议（The Wireless Routing Protocol） 自组织网按需距离矢量路由协议（Ad Hoc On-Demand Distance Vector Routing） 临时排序路由算法（Temporally-Ordered Routing Algorithm） 基于联合的路由协议（Associativity-Based Routing） 信号稳定性路由协议（Signal Stability Routing） * * CSGR是有几种路由选择方式的分群的多跳移动无线网络。 通过群首控制网络节点，信关隔离群，信道接入可以分配路由和带宽。 --群首选择算法：选择一个节点作为群首并在群内应用分布式算法。 --信关：那些在两个或多个群首的通信半径之内的节点。 节点发送数据包首先把它传送到群首，通过信关到另一个群首，一直重复此过程直到目的节点所在群的群首收到此数据包。然后，数据被传送到目的节点。 每个节点必须保存一个群成员表和路由选择表。 群首方式的缺陷在于当群首频繁的变换时，节点忙于选择群首而不是数据转发，这样反而会影响路由协议的实行。因此，当群内成员发生变化时，产生了最小群变化协议（Least Cluster Change）。利用LCC，只有当一个群内有两个群首或一个节点在所有的群首通信范围之外时，群首才发生变换。 TIPS: 类似于簇！ * * WRP是以维护网络中所有节点间的路由信息为目的的基于表的协议。 每一个节点都需保存距离表、路由表、链路开销表以及信息转发表。 节点通过更新分组告知其它节点链路的变化状况，通过接收相邻节点的确认分组以及其它信息来获知其它节点的情况。在WRP中，节点为网络中的每一个目的节点交流距离和下一跳到最后一跳的路由信息。 WRP属于有特殊例外的路径搜寻算法。它通过强迫每一节点检查所有相邻节点发送的信息记录来避免无穷计（count-to-infinity）问题。这最终会消除环路现象和当链路断开时提供更快的路由收敛。 * * AODV实质上就是DSR和DSDV的综合，它借用了DSR中路由发现和路由维护的基础程序以及DSDV中跳到跳的路由选择、序列号码及周期性的更新信息的用法。 和DSDV保存完整的路由表不同的是，AODV通过建立基于按需的路由来减少路由广播的次数，这是AODV对DSDV的重要改进。 和DSR相比，AODV的好处在于源路由并不需包括在每一个数据包中，这样会使路由协议的开销有所降低。 AODV是一个纯粹的按需路由系统，那些不在路径内的节点不保存路由信息也不参与路由表的交换。 * * TORA是基于‘逆向连接’概念的高度自适应、环路开放、分布式路由算法。 主要应用在动态移动网络环境内。 它是源始发的路由协议，能向每一对源-目的节点提供多条路由。 关键思想：把路由信息的传送限制在网络拓扑结构变化处附近 较小的范围内。 为了实现这一点，节点必需保留一跳之远的节点的路由信息。 TORA主要实现三个基本功能：路由建立、路由维护、路由删除。 在路由建立和路由维护的过程中，节点应用‘高度’、 跳数来建立一个以目的节点为根部的指导性的非循环的图表。这样链路根据相邻两个节点的高度值来确定向上或向下的方向。 * * ABR协议是环路开放的、分组复用的，它为自组织网定义一个新的度量（metric）。 --metric：联合稳定性程度。 路由的选择基于节点的联合稳定性程度。节点周期性地发送信标来表明自身的情况。一旦相邻节点收到信标，它们的联合路由表就会被更新。每接收一个信标，节点就增加一个关于发送信标的节点的联合条目。 联合稳定性通过节点和其它节点在时间和空间的连接稳定性来定义。高联合稳定性也许意味着节点的低移动率，而低稳定性意味着高移动率。当节点的相邻节点或节点本身移动出相邻的范围时，联合条目会被刷新。 ABR的基本目标是为自组织网找出生命时间更长的路由。 * * SSR是基于自适应路由协议的按需路由协议。SSR选择路由是基于节点间信号的强度以及节点位置的稳定性。 这种路由选择标准有选择强连接性路由的作用。 SSR可分成两部分:DRP动态路由协议和SRP静态路由协议。 DRP(Dynamic Routing Protocol)主要负责路由表和信号稳定程度表的维护。所有的传送过程及接收都在DRP进行。 SRP (Static Routing Protocol)负责处理节点接收的数据。 * * Ad Hoc 基本介绍及研究的主要问题 体系结构 信道接入协议 路由协议