OLSR协议流程.ppt_第1页
OLSR协议流程.ppt_第2页
OLSR协议流程.ppt_第3页
OLSR协议流程.ppt_第4页
OLSR协议流程.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

OLSR路由协议工作原理,OLSR与DSDV对比,DSDV需要每一个节点周期性地广播路由更新。DSDV相对于传统的距离矢量协议的优势在于，DSDV通过在路由接口附加序列号的方法，路由中的环路问题。OLSR协议采用了MPR机制，只需要MPR节点周期性的广播路由更新。其优点体现为：中继广播机制减少降低了协议的开销。,2,OLSR路由协议,OLSR协议采用了“分簇”的概念：其中MPR节点即为每个分簇的簇头，负责转发MPR_Selectors集的TC分组消息建立网络拓扑。OLSR簇间默认采用D算法（最短路径）来建立路由。,3,OLSR协议主要流程,邻居发现MPR选择TC分组消息扩散建立拓扑路由建立,4,OLSR:邻居发现,OLSR协议通过周期性的广播HELLO分组消息来发现邻居，建立邻居表。HELLO分组消息格式：广播接收的有两种地址：Main和Neighbor,OLSR:邻居发现,值得注意的是，OLSR需要寻找对称链路，是下一步寻找多中继（MPR）建立拓扑的必要条件对称链路的寻找过程：,OLSR:邻居发现,通过以上步骤，网络中的节点均建立起了自己的对称一跳邻居集合和两跳邻居集合。A节点通过接收C节点的HELLO分组，首先解析里面的Main地址，得知C是A的一跳邻居，再解析HELLO分组里的Neighbor地址，得知D是C的一跳邻居，则得知D是自己的二跳邻居。,OLSR:MPR选择,OLSR协议与其他协议的本质区别在于MPR机制。如果每个节点均向全网广播自己的邻居信息来建立拓扑，那么无疑开销是巨大的，通过算法选取合适的中继来转发信息可以减少开销。下面介绍一种简单的MPR选择算法。,OLSR:MPR选择,OLSR：拓扑建立,当选好MPR后，每个MPR节点均会建立起自己的一个MPRSelectors表。这个表指定了在建立拓扑的时候，MPR节点要转发来自哪些节点的TC分组信息。TC分组信息格式：同样有两个地址，main和MPRS,OLSR：拓扑建立,拓扑表格式：T_last：代表目的节点的一个中继。下面介绍拓扑建立流程。,OLSR：拓扑建立,OLSR：路由建立,OLSR中默认的路由选取办法是基于跳数的D算法，即找拓扑结构中的跳数最短路径即可。,OLSR:路由维护,假设新节点E加入到拓扑中。拓扑建立的过程和前面介绍的一样，即可建立起新的拓扑和路由，不再赘述。,OLSR:路由维护,假设网络中某个节点断裂导致链路中断。OLSR的每一条信息均是周期更新，并且每一条目均有有效时间的概念。若节点丢失，丢失节点的中继节点
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论