文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于Ad Hoc网络的路由协议的分析比较
侵权投诉

基于Ad Hoc网络的路由协议的分析比较

基于Ad Hoc网络的路由协议的分析比较

为该节点的MPR(Multipoint Relays),而该节点就称为这些MPR的多点中继选择节点(MPR selector)。节点N的MPR是从与N有双向链路的一跳邻居中选择的,因此,通过多点中继选择路由,自动的避开了在单向链路上传输数据分组的问题。这样,节点N的邻节点被分为两类:MPR和非MPR。节点N发送的广播分组通过MPR转发能到达节点N的两跳范围以外的其他节点。对于节点的非MPR,收到来自节点N的广播分组,只进行读取和处理,不进行转发。为此,每个节点都维护着一张MPR selector列表,记录当前有那些节点选择它作为MPR。

每个节点从其一跳邻居中选择自己的MPR集,使得该节点通过这个集合转发的分组能够覆盖该节点的所有两跳邻节点。节点N的多点中继集MPR(N)是节点N的邻节点的任意子集,它满足以下条件:N的每个两跳邻节点都必须有到达MPR(N)的双向链路,且节点N与MPR(N)间的链路也是双向的。MPR集越小,路由协议性能越好。下图给出节点N的点中继集MPR(N)。

基于Ad Hoc网络的路由协议的分析比较

图2 多点中继选择

OLSR对纯链路状态算法所做的优化在于:

(1) 采用多点中继机制减少了控制分组的洪泛范围:节点选择部分邻节点作为它的多点中继节点MPR,只有它的MPR才转发该节点发送的控制分组,其他邻节点收到该节点发送的控制分组时,只进行处理不进行转发。这样减少了网络中广播的控制分组的数量。

(2) 缩减了控制分组的大小:节点并不发布与所有邻节点相连的链路信息,而只发布它与部分邻居的链路子集,这些邻居是它的多点中继选择节点(MPR Selector),即节点只发布与它的MPR Selector间的链路。

在表驱动路由协议中,开销[2]主要包括用于邻节点探测的HELLO分组和用于路由更新与信息交互的拓扑控制(Topology Control,TC)分组,不同的表驱动路由协议的区别在于两种分组在网络中传播的方式和需要存储的表的类型不同。

表驱动路由协议没有明显的路由发现过程,无论网络拓扑有没有变化,节点间都要通过周期性的广播TC分组来交互路由信息,以确保路由信息的正确性。当有重要的新信息时也需要广播TC分组。链路失效时路由表同样需要维护。节点定期的发送HELLO分组来检测

上一页第4页

你可能喜欢

  • AODV路由协议
  • 无线网络
  • 学习笔记
  • 通信原理总结
  • 移动计算技术
  • 性能分析
  • 社区工作者考试真题
  • ARP网络协议分析

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email