云南龙网

  1. 首页 > 云知道 > >

自组织网中的路由选择( 二 )

云知道


2.2源始发按需路由选择（Source-Initiated On Demand Routing）
这种路由选择方式只有当源节点需要时才建立路由 。当一个节点需要到目的节点的路由时 ， 它会在全网内开始路由发现过程 。一旦检验完所有可能的路由排列方式或找到新的路由后就结束路由发现过程 。路由建立后 ， 由路由维护程序来维护这条路由直到它不再被需要或发生链路断开现象 。
2.2.1自适应源路由协议（Dynamic Source Routing）
DSR是基于源路由概念的按需自适应路由协议 。移动节点需保留存储节点所知的源路由的路由缓冲器 。当新的路由被发现时 ， 缓冲器内的条目随之更新 。
DSR主要由两部分组成：路由发现和路由维护 。当一个节点欲发送数据到目的节点 ， 它首先查询路由缓冲器看是否有到目的节点的路由 。假如有 ， 则采用此路由发送数据 。另一方面 ， 假如没有 ， 源节点就开始路由发现程序 。
路由维护通过路由错误分组（route error）和确认分组来实现 。当链路层碰到传输问题时 ， 错误分组开始传送 。一旦收到错误分组 ， 节点就会把发生错误的那一跳从路由存储缓冲器移走 ， 并会在所有包含那一条的路由里删掉那一跳 。除路由错误分组外 ， 确认分组用来验证路由连接的正确运行 。
2.2.2自组织网按需距离矢量路由协议（Ad Hoc On-Demand Distance Vector Routing）
AODV实质上就是DSR和DSDV的综合 ， 它借用了DSR中路由发现和路由维护的基础程序以及DSDV中跳到跳的路由选择、序列号码及周期性的更新信息的用法 。
和DSDV保存完整的路由表不同的是 ， AODV通过建立基于按需的路由来减少路由广播的次数 ， 这是AODV对DSDV的重要改进 。和DSR相比 ， AODV的好处在于源路由并不需包括在每一个数据包中 ， 这样会使路由协议的开销有所降低 。AODV是一个纯粹的按需路由系统 ， 那些不在路径内的节点不保存路由信息也不参与路由表的交换 。
2.2.3临时排序路由算法（Temporally-Ordered Routing Algorithm）
TORA是基于‘逆向连接’概念的高度自适应、环路开放、分布式路由算法 。TORA主要应用在动态移动网络环境内 。它是源始发的路由协议 ， 能向每一对源-目的节点提供多径路由 。TORA的要害思想是把路由信息的传送限制在网络拓扑结构变化处四周较小的范围内 。为了实现这一点 ， 节点必需保留一跳之远的节点的路由信息 。TORA主要实现三个基本功能：路由建立、路由维护、路由删除 。
在路由建立和路由维护的过程中 ， 节点应用‘高度（height）’ metric来建立一个以目的节点为根部的指导性的非循环的图表（Directed Acyclic Graph） 。这样链路根据相邻两个节点的高度值来确定向上或向下的方向 。
2.2.4基于联合的路由协议（Associativity-Based Routing）
ABR协议是环路开放的、分组复用的 ， 它为自组织网定义一个新的度量（metric） 。这个metric就是联合稳定性程度（dgree of associativity stability） 。在ABR ， 路由的选择基于节点的联合稳定性程度 。节点周期性地发送信标来表明自身的情况 。一旦相邻节点收到信标 ， 它们的联合路由表就会被更新 。每接收一个信标 ， 节点就增加一个关于发送信标的节点的联合条目 。联合稳定性通过节点和其它节点在时间和空间的连接稳定性来定义 。高联合稳定性也许意味着节点的低移动率 ， 而低稳定性意味着高移动率 。当节点的相邻节点或节点本身移动出相邻的范围时 ， 联合条目会被刷新 。ABR的基本目标是为自组织网找出生命时间更长的路由 。
2.2.5信号稳定性路由协议（Signal Stability Routing）
SSR是基于自适应路由协议的按需路由协议 。SSR选择路由是基于节点间信号的强度以及节点位置的稳定性 。这种路由选择标准有选择强连接性路由的作用 。SSR可分成两部分:DRP(Dynamic Routing Protcol)动态路由协议和SRP静态路由协议(Static Routing Protcol) 。

推荐阅读


上一篇：柴油会着火吗

下一篇：支付宝网商贷有哪些申请条件？什么是额度共享？