RPL路由协议课件_第1页
RPL路由协议课件_第2页
RPL路由协议课件_第3页
RPL路由协议课件_第4页
RPL路由协议课件_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

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

文档简介

RPL路由协议课件2RPL3研究背景6LoWPAN一种基于IP技术的低功耗无线个人局域网,结合了和IPv6协议现有的6LoWPAN有效路由协议:Hydro,Hilow,Dymo-low现有路由是基于特定应用场景设计的,适用性不强人们对一种标准化的解决方法需求与日俱增存在的问题:RPL(RoutingProtocolforLowpowerandlossynetworks)IETFROLL工作组4RPL协议的概述RPL协议的介绍后续工作安排RPL路由协议的分析1234主要内容5RPL协议的介绍RPL:IPv6RoutingProtocolforLow-PowerandLossyNetworks制定的原因:针对LLN(LowpowerandLossyNetworks)的IPv6路由协议制定者:IETFROLL工作组设计原理

RPL是为LLN而设计的距离矢量路由协议,基于有向无环图的拓扑概念,通过使用目标函数(ObjectFunction,OF)和度量集合构建以目的节点为导向的有向无环图(DestinationOrientedDirect-edAcyclicGraph,DODAG)。定义了RPL节点如何将一个或多个度量翻译成Rank,以及在DODAG中如何选择并优化路由器目标函数目标函数利用度量和约束条件的集合计算出最优路径。6RPL协议的介绍RPL引入到WSNs中地址空间网络吞吐量网关设计难度网络时延7RPL协议的概述设计目标网络结构

RPL组织了一个基于有向无环图的网络拓扑,DAG定义一个类似树形的结构,但DAG结构不仅仅是一个典型的树,它的节点可能与多个父节点相关联。

基于采集网络,节点周期性地发送测量信息给一个采集节点,和点到多点通信一样,然后从中心节点再到LLN中的设备节点。8RPL协议的概述RPL用四个参数来标识和维护一个拓扑RPLInstanceIDDODAGDODAGVersionNumberRank一个RPL实例,由独一无二的ID定义,一般由一个或多个DODAGs组成一个整数值,代表了一个节点的相对于DODAGroot的位置,Rank在DAG下行方向上严格地增加,在上行方向上严格地减小,一般DODAGroot被分配有最小的Rank9RPL协议的概述10RPL协议的概述RPL协议的特征:结合了mesh和分层结构的拓扑一方面,基于RPL网络拓扑是固定分层的,它迫使底层基于父子关系的节点自组织成一个或几个DODAGs另一方面,RPL支持mesh拓扑,当需要的时候,允许兄弟节点间的路由代替父子节点间的路由的路由RPL能够使节点存储一些候选的父节点和兄弟节点,当被选择的父节点失去了路由能力时,可以使用这些存储节点来选择新路由。11RPL协议的概述网络模型RPL定义的三种类型节点

LBRs

路由器

HostLBRs(LowPowerandLossyBorderRouters)一个DODAG的根节点,有能力构建一个DAG,也可以作为连接因特网和LLN间的一个网关能够转发并产生通信量的一个设备能产生通信量但不能转发的一个终端设备

12RPL协议的概述RPL控制消息

RPL消息是一种新类型的ICMPv6控制消息,结构如下图所示13RPL协议的概述RPL控制消息类型DIS:用来请求一个来自RPL节点的DIO,还可用于探索邻近DODAG中的邻居节点DIO:在一个DODAGroot创建一个新的DAG时被使用DAO:用于传播反向路由信息从而记录上行路径上被访问的节点DIO信息格式DAO信息格式14RPL路由协议的分析DODAG构建过程DODAG构建是基于邻居节点发现过程,包含了两个主要的操作:1)在从根节点到客户节点的下行方向,广播传输由DODAGroot发起的DIO控制消息来建立路由2)单一传播由客户节点发起的DAO控制消息,沿着上行方向发送到DODAGrootRankRank1Rank2PAB15RPL路由协议的分析RPL网络管理DODAG修复环路避免和检测DODAG环路避免全球修复本地修复容错机制DODAG环路检测基于Rank拒绝节点贪婪节点B和节点C保持一个Rank足够去依附在它们最佳的父节点A。而且不允许它们去找任何较深的(坏的)额外父节点。节点B和节点C不要处理来自更深节点的DIO消息(因为这样的节点可能在他们自己的子DODAG中)依靠数据路径的验证机制,在RPL路由头部中设置相关的标志位,通过这些标志位来检测数据的有效性对于任何M和N节点(M、N是邻居关系)Rank的计算有下面三种情况。DAGRank(M)<DAGRank(N):M节点有把握成为节点N的父节点而不会出现环路的风险。DAGRank(M)=DAGRank(N):在这两个相同Rank节点之间路由出现的概率会很大。DAGRank(M)>DAGRank(N):M可能会出现在N的sub-DODAG中,如果N选择M作为父节点就会出现环路。16RPL路由协议的分析RPL的路由过程MP2P:优势是支持较小状态路由,节点只需要储存能够到达DAGroot的目的节点信息P2MP:通常被称为外向单播通信P2P:RPL

温馨提示

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

评论

0/150

提交评论