MANET路由协议.ppt

《MANET路由协议.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、MANET与INTERNET互联孙斌MANET网络的概念和特性定义：一种具有高度动态拓扑结构、节点任意移动的自组织网络，每个节点都兼有路由器和主机两种功能特点：无中心自组织多跳路由动态拓扑MANET网络的路由协议Manet路由协议表驱动路由先验式(Proactive)按需路由反应式(Reactive)ZRPDSDVTBRPFCGSROLSRLMRABRDSRAODVTORASSRDYMOOLSR:OptimizedLinkStateRoutingTBRPF:TopologyDisseminationBasedonReverse-PathForwardingAODV:AdHocOnDeman

2、dDistanceVectorDSR:DynamicSourceRoutingDTMO:DynamicMANETOn-demandRouting按需平面距离矢量路由协议(AODV)1.AODV是一种按需路由协议它只当源节点需要时才生成路由。节点中没有全局的网络拓扑。2.节点之间周期性地交换hello控制信息，建立自己相邻节点信息。3.AODV可以有效的避免环路由。4.可以快速察觉链路是否断开。5.数据包是封装成UDP包进行传输的,端口号是654AODV消息报文HelloLocaltopologydiscovery:linksensing,neighbordetectionRouteRequ

3、est(RREQ)InitialrequesttoestablishalinkbetweentwonodesRouteReply(RREP)ResponsetoanRREQafteritreachesitsdestinationRouteError(RERR)AlinkisdownandthisrouteisnolongeravailableOccursatanytimewhenanactivelinkgoesdownAODV(Example)BSECGFAHDYIKPLJTZRREQAODV(Example)BSECGFAHDYIKPLJTZReversePathSetupAODV(Ex

4、ample)BSECGFAHDYIKPLJTZAODV(Example)BSECGFAHDYIKPLJTZAODV(Example)BSECGFAHDYIKPLJTZRREPAODV(Example)BSECGFAHDYIKPLJTZForwardPathSetupAODV(Example)BSECGFAHDYIKPLJTZAODV(Example)BSECGFAHDYIKPLJTZAODV(Example)BSECGFAHDYIKPLJTZ动态源路由（DSR）特点及适用场景DSR协议主要包含两个过程:一是路由发现过程，二是路由维护维护过程。特点：发送数据时完整的路由显式列在分组头部不使用

5、周期性的路由信息广播完成路由更新中间节点无需维护转发分组的路由使用路由缓存技术适用场景：节点较少载荷较轻移动性较弱DSR路由发现过程源节点检查自己缓存看是否有到达目的节点的路由信息若有则直接转发若没，则发出一个RREQ广播包邻居节点收到路由请求以后如果是重复信息，丢弃掉请求信息否则该节点把自己的地址加入路径列表，并继续广播到达目的节点后目的节点向源节点返回一个RREP单播包源节点收到回复后，将路由信息存入缓存中DSR路由发现过程DSR路由信息维护如果C节点与D节点之间通信中断，则C节点向源节点A发送一个RRER节点A在缓存中删除该路由信息若缓存中存在到达目的节点的另一条路由信息，则该路由立

6、即被使用若缓存中没有到目的节点的路由，则开始路由发现过程最优链路状态路由协议（OLSR）OLSR路由协议是一种表驱动、先验式的链路状态路由协议节点之间周期性地交换各种控制信息，通过分布式计算来更新和建立自己的网络拓扑图被邻节点选为多点中继站(MPR)的节点需要周期性地向网络广播控制信息。使用统一的包格式通信，具有可扩展性。每个包封装了一个或多个消息，这些消息共享同一个包头。数据包是封装成UDP包进行传输的OLSR消息报文HelloLocaltopologydiscovery:linksensing,neighbordetection,MPRselectionsignalingTC(Topo

7、logyControl)MPR节点将与自己的MS之间的链路信息封装成TC控制消息发送到全网MID(MultipleInterfaceDeclaration)一个节点有多个OLSR接口时发送MIDHNA(HostandNetworkAssociation)本方案要修改的消息MANET路由协议对比先验式路由协议：优点：数据传输延迟小，每个节点自己维护全网拓扑结构，并计算各自的路由表。缺点：需要网络开销较大，以便可以使得路由更