无线Ad Hoc网络DSR与TORA路由协议的性能比较

环 理 出 路由 路 若该 点不 的 处 和 现 环 ‘ 节 是目 节点D， 节 路 表中 目 节 且 点 由 有到 的 点D的 信 则 点 路由 息，节
将发送“ 应答” 路由 给节点 5， 应答中 包含了 从节点 5 到 节点 D 的 路由 而当节点 5 获取路由 ， . 后 则其将使 用源路由 进行数据通信.
由信息 ， 以其网络开销较少 ， 同时也带来 了陈 旧路 由问题的存 在. 所 但
4 7
刀学龙
罗增勇 蒋华 龙:无线 A H二 网络 璐 R 与 T a 路由协议的性能 比较 d o A
从组成上看， 协议主 DSR 要包括路由 发现和路由 维护两部分 其中， 发现过程主要用于帮助源节 路由 点 获得到达目的 节点的路由， 路由中的节 当 点由于移动、 关机等原因无法保证到达 目 的节点时， 当前的路 由 就不再有效;路由 维护过程则主要是用 来监测当前路由的可用情况， 监测到 当 路由故障时， 将调用新的
Z TORA 路 由协议
临时预定路由 算法T R 是 O A 一种源初始化按需路由 选择协 采用链路反转( L . 山 k Rev 。 )分布 议， R e 目 算法， 能同时支持按需和主动路由发现策略 TORA 比 较适合高速动态移动及多 跳的 无线网路， 它能提供 多条路由， 且在路由 过程中 使用了 有向无环图和链路反 并引 转， 人了“ 度’ 高 机制. o A T R 由3 个阶 段组成:路由建立、 路由维护和路由 拆除. 在路由建立和维护阶段， 钧RA便用一种 “ 度” 高 机制建立一个以目的 节点为根的 有向无环图. 路由结果由链路方向 决定， 链路方向由两个节点之 间的 高 差决定 在 “ 度” 链路建立和 路由维护的过程中， 节点应用高度 来建立一个以目的节点为根部的指
刀学龙
罗增勇
蒋华龙 :无线 A H叱 网络 DSR 与 钧 RA 路 由协议 的性能 比较 d
的控制信息， 而且还能提供多条 路由， 因此它 能传输更高速的数据.
4
结
论
与DSR 路由协 议相比 钧 R 的主要特 较， A 点是快速建立到目的 节点的多条路由， 获得较高的 Q 以 s o
性能， 而不惜花费更大的路 由分组开销.
乃
玉溪师范学院学报
到最初发 更新分组节点的单向 链路. 当节点移动 路由 时， 需要重建. 在路由删除阶段， A 通过广播一个 TOR cLR分组来删除无效的路由. TOR^ 运行在 IMEP( IMEP: In m t M NET En apsulation pr 欧0 ) 之上， e t e A c o 1 IM 主要用来提 EP 供路由消 息的 可靠传送并可以向 邻居节点通知链路的 改变.
导性 的有 向无环图 ， 这样链路就能根据相邻两个节点的高度值来确定向上或向下的方向.
当 一个节点需要一条路由到特定的目 的节点时， 它就广播一个包含 目 的节点地址的路由请求分组 QRY. 此时， 请 路由 求分 组的接收 节点就广播一个列有到目 点的高度的更新分组 U ( 如果接收者为 的节 PD 目 的节点， 度为0 当 则高 ) 这个更新分组在全网内传 输时， 每一个 接收节点都重新设置它到目的 节点的高 度值， 值要比 这个 把更新分组传输给它的那个相邻节点的 值要大. 这 样就建立了 一条从发路由分组的节点
1. 2 路由维护
s D R支持主动 应答和被动应答两种链路状态 监测方 其路由 法， 维护通过路由 错误分组和确认分组来 实现. 路由 错误分组的 作用是， 点在发送数据时， 发现需要使用的邻节点断开， 节 一旦 则它会发送“ 路由出 错” 分组给这些断开路由的节点， 源节点收到分组后， 则会将失效路由从路由 表中 删除， 沿途转发“ 路由出 错” 节点也会从自 的 己的路由表中删除包含该断开链路的所有路由 而路由 . 确认分组的作用则主要用来
验证路 由连接的正确性 .
此外， DsR 的 在 路由 维护过程中， 点会监测网 源节 络拓扑的变化. 若有变化导致源路由中断， 源节点 会尝试调用缓存中的路由信息， 如果调用不成功， 源节点则会重新启动路由 发现过程. 为减少路由开销， DSR路由 通过随 机收听的方式来获取节点缓存学习到的 或用过的路由信息.
在笔者的仿真过程中，SR和 T RA 仿真模型 D O 都采 5 个节点， 用0 这些节点分别放置在1 x l km的 0 o 范围内， 每个节点 分组业务流采用轻量级的1， 业务， 1 1) 每个节点的最大无线传输距离均为 1. s k。 M ，AC 层采用较为成熟的80 . l DCF 接人协 无线信 2 议， 道速率为I M o ， bp 仿真时间 设为l h， 考虑选取以下统计 量:( 1 网 ) 络的 平均时延;(2 1 ) 1下业务下载的平均响应时间;( 3 网络负载;( 4 网络吞吐量. 仿真结果如 ) )
参考文献:
〔 Bo h J.如 1〕 h.
匕盆
D B，a 园 A The 如 二jc 。 。 。 M l 丽咫p以配 f m 卜记 械 n~ 击 Inte川 一 a ， 一t f r oo o i b et Dr d碰 ie t f f . i 庄。 prDe记i . 5 供m / 卜 D dr涵 一 一 e 塔产 吧 n 2 肛 / f e m i e n a t 一 卜 伪. s d
3
0 PNET 仿真比较
OP ET 是一款主流网 N 络仿真软件， 其所采用的是三层建模机制. 其中， 最底层为进程模型( PrOeos C o r M e )， d o l 它利用有限 状态机来设计， 描述了构成节点模型的 进程;中层为 节点 模型( N e M e ) ， d e 记 它描述了 l 构成网 络拓扑的节点， 使得每一类节 点均有自己 相应的节点模型;而最上层为网 络模型( N o w t k e r 它构成了 网络的拓扑结构 . M」 ， 侧el )
玉溪 师范学院学报( 第 2 卷 )2加7 年第 8 期 3
o J uma o y u i T a 址。c l 卿 Vo . 2 N .S A叹.2( 灯 l f x e c o e l 3 o X
令信息技术研究 . :
无 线
Ad HoC 网 络 DSR 与
由 协 议 的 性 能 比较
罗 增 勇‘ 蒋 华 龙 ，
TORA 路
刀 学 龙 ，
2 .
3 2
1 ( . 玉溪师范学院 现代信息技术中心， 玉溪6 310 ; 云南 5 0
2 . 昆明理工大学 信息工程与 自动化学院 ， 云南 昆明 “的51 ; 3 南阳师范学 院 物理与 电子工程系 河南 南阳 4 31 x) ) 7 叉
[关键词]Ad H DSR;TO ;性能 、; A R [摘 要〕 O ET 网 利用 PN 络仿真软件搭 了DSR 和T R 路由协议的仿真模型 并在相同的网 建 o A ，
附图 (a ) 一 ) : (。
-- 一 、--仍 \ 妇 目 墩 软 卜
一匡 噩 一
一
;
行
沁了丫 一
卜， 二 卜 一
介下于
宁 二， 甲 ‘ …
:
1
Hale Waihona Puke 1:1仍 、 宜 雷 侧 f 粗 卜 d 卜 乌
一_甲 、一 一
一 升斗布 丫
仿真时间恤
{
}
}
}
{(a )
仿真时间/ ’
明 / . 州 洲 二 杯 联 织 笠
m朋 一 卜 伪. 饮 E少OL〕【 et d s [ t . 2叨3一 一 〕h t 刀 ~ 以 0 t P 1 【 v pa k， C ~ 2〕 l 5. 泊
妞t
e T nl即 y 一 e阁 R u 明A 脚 山 (T R ) v 面o l Fll盯 rall 例 o t i I m o A e n ctio耐 5户1 t o l llt r e 一 ， 院爪a n e n t Dra血 dr曲 i 〔幻 价一 么 1一 加] h即: t o 1 优 心 dni l 一t 一 / o . 袱 9沪 f ie m l f a t c n 一 a r o I 一 一 a衅 。
O ET M e r l . 5 网 N P 记 o l 络仿真软件 搭建 DSR 和TO 的仿真模型， A R 并选取了 几个性能参数对其进行了仿
真实验
I
DSR 路由协议
D SR协议是最 早采用按需路由 并基于 思想 源路由 概念的按需自 适应路由协 采用 D 协议的移动 议. SR 节点需保留存 储节点所知的源 路由的 路由 缓冲器 当 新的路由被发现时， 缓冲器内的条目 则随之更新， 应 当说， R 协议的 s D 最大特点是使 用了 源路由 机制， 并且它的 每一个分组的头部都包含整条路由 信息， 这种 机制最初被I EE 80 . 5 协议用在由网 E 2 桥互连的 多个令牌环网中寻找 路由. D R在借鉴源路由机 S 制的 基础 上结合了按需 路由的 思想. 它采用 C， (缓冲器)存放路由 a h 信息， 且中间 节点不必存储转发分组所需的路
下
仿真时间/ s 附圈
仍 / 5 妇 洲 q 喇 创 物 欢 度
帅匡 潮1 器 的1 一 L 翻日 翻M 瀚s e 翻」 L 侧
哈一 喃， 瑞 一 喃 一 瑞
仿真 时间/ s
的 曰
仿真结果图
附图( a 和 ) 附图(b 表明， ) 在采用5 个节点的情况下， R 比To R 网络的 0 s D A 平均时延更低、 业务下载 平均响应时间更短， 这主要是因为TOR 需要发送大量控制分组信 A 息来维护所建立的路由 所造成的. 附图( c 和附图(d 表明， ) ) 功RA 比D 协议的网络负载和吞吐量更高， sR 这是因 T RA 能发送更多 为O
Ad Ho 是一种不依赖于固定基础设施 、 c 无中心、 自组 织 、 无线移动新 型网络， 多跳 它的 每个节点 既是