AD-HOC自组网路由协议-new.pptx

AD-HOC自组网路由协议介绍AD-HAD-HOC自组网路由协议介绍路由协议介绍AD-HOC自组网路由协议介绍2016.12.12王德强内容Ad-hoc网络简介（1）- 为啥需要Ad-hocCore NetworkBackhaul NetworkBTSBSCMSCAd hoc: 拉丁语，意为“for this purpose only”，也即是某种特殊用途的网络。核心要点：不依赖于已有的基础架构，比如wifi AP或者基站，由通信实体自己组网通信应用场景军事，比如一个小分队偏远地区/无人区/敌区实施任务救灾，通信基础设施被破坏，营救团队之间的通信传感器网络，没有通信基础设施智慧家庭Ad-hoc网络简介（2）- 标准化情况Wifi MESH over 802.11 (802.11s)二层的Ad-Hoc路由BT MESH （BT 6.0?），还没有成为标准Zigbee over 802.15.4IETF MANET over MAC (802.11，802.15.4)重点在路由协议基于IPZigBee - 简介目标：可靠，高性价比，低功耗ZigBee联盟和ZigBee协议Since 2001最新3.0标准，2016IEEE802.15.4个人局域网(PAN)无线标准物理层和链路层标准ZigBee-PRO NWK 网络层定义了基本要求。具体路由协议没有定义。常见路由协议AODVjrCluster-Tree: 分级路由，适合静态网络，链路状态路由类型ZigBee– 网络层节点分类协调器(ZigBee Coordinator)每个ZigBee网络一个初始化网络信息：网络标识符，信道等安全认证（集中控制）也是路由器和终端节点路由器（ZigBee Router）路由数据报文Always-On也是终端节点终端节点(ZigBee EndPoint)产生数据报文接收数据报文低功耗、电池供电设备ZigBee - 特点5号电池半年 $2 per chip250Kbps100m p2pFlat:254; Hier:65000AES1282.4G(global); 915M(USA)868M(EU)Wakeup time15ms传统路由算法（1）路由需要解决的问题路由就是找路：能够将数据报文，从源节点发送到目的节点，中间需要跨越多个节点或者局域网链路层协议解决点到点（物理链路）的通信一定需要路由协议吗？静态路由：路是可以“永久性”建好的，比如ATM/PPP/OTN/MPLS-TP等等动态路由：动态的建设路由表：节点依据路由表发送数据报文目的节点/网络，下一跳，接口，属性路由协议：终极目标就是构造节点上的路由表传统路由算法（2）- Distance Vector路由算法代表协议：RIP（Routing Information Protocol），IGRP（Interior Gateway Routing Protocol）每个（物理）链路的“距离”是重要衡量指标，DV的一个目标是使得路径的距离最短一个简单的计算方法是：一个link，距离就是1，也可以看成1跳DV路由表目的节点/网络，下一跳，接口，跳数核心概念：路由表信息仅通告邻居传统路由算法（3）- Link State路由算法代表协议：OSPF（Open Shortest Path First），ISIS（ Intermediate system to intermediate system ）核心概念每个节点都对外发布自己的邻接信息每个节点根据整个网络每个节点的邻接信息构造网图，使用最短路径优先算法计算路由消息类型Hello: 邻居发现，仅在链路层发送，TTL=1Router LSA(Link State Advertisement): 节点邻接消息，在整个域（Area）广播Ad-hoc路由 vs. 传统路由Ad-Hoc路由传统路由节点移动性快速移动基本静止信号干扰强，无线电磁环境复杂弱，有线噪声容易屏蔽链路对称性接收两端接收能力、路径衰减状况等复杂因素基本是对称链路节点计算能力弱，移动设备电源消耗限制强Ad-Hoc 路由简介（1）路由计算时机主动式（Proactive）或者表驱动（Table-Driven），维护路由表被动式（Reactive）或按需（On-demand） ，在需要时决定路由网络结构扁平结构AODV，OLSR层级结构比如，可以在一个簇或者域里面采用主动式路由，而在簇头之间采用被动式路由Ad-Hoc 路由简介（2）- 路由分类扁平主动式路由Link state Fish-Eye Routing, GSR, OLSRTable driven: Destination-Sequenced Distance Vector (DSDV), WRP)按需被动式路由Ad hoc On-demand