第8章AdHoc网络(论文资料).pptVIP

8.3 Ad Hoc无线网络协议 固定网络中的组播路由协议，不适合在Ad Hoc网络中运行，原因在于Ad Hoc网络的独特特征，主要是以下几个方面： ①网络拓扑的动态变化导致频繁的组成员发现与维护过程、路由更新过程，大大增加了协议的附加开销。 ②由于无固定的基础设施，需要所有的节点参与路由信息的存储、更新。包括新成员的加入、成员的退出、成员的移动、组播路由参与节点（不一定是组成员）的移动。 8.3.3 组播路由协议 8.3 Ad Hoc无线网络协议 （1）组的管理和维护 （2）组播报文的路由 组播报文路由的主要功能 ： ① 发现上游接口。上游接口是离源最近的接口。组播路由协议只关心到源的最短路径。 ② 决定真正的下游接口。当所有的路由器知道了他们的上下游接口，那么一棵组播树就已经建立完成。根是源主机直连的路由器，而树枝是通过IGMP协议发现有组员的子网直连的路由器。 8.3.3 组播路由协议 1、组播协议的两个主要因素 8.3 Ad Hoc无线网络协议 在基于树的组播路由中，参与组播路由的节点的拓扑结构为树，固定网络中的组播路由协议大多属于这种类型。基于树的组播路由包括以下两种： （1）独立树组播路由 指为各个组播发送者分别建立的组播路由。使用独立树寻径，相关节点必须为每个组的不同组播发送者维护一个组播发送表项，可扩展性不好。 （2）共享树组传播路由 指所有组播发送节点建立一个共享的路由树。使用共享树寻径，可扩展性好，但分组的传送路径大于发送节点到接收节点间的最短路径。 8.3.3 组播路由协议 2、基于树的组播路由 8.3 Ad Hoc无线网络协议 基于树的组播路由具有以下优点： （1）有效性高。在组播路由树中，两个节点间提供一条路径，组播发送者能以最少的拷贝把分组分发到各个组接收者。对于包括N个节点的网络，只需要N-1条链路来传送相同的分组到所有的节点。对于单信道的无线网络，利用无线传输的广播特性，一个成员节点只需发送一次。 （2）点的路由决策简单。只需将分组发送到能到达的树接口上。 基于树的组播路由的主要缺点是鲁棒性不好，路由树的任何一段链路有故障或因移动不可用将导致路由树的重构，从而带来大量的控制开销。 8.3.3 组播路由协议 2、基于树的组播路由 8.3 Ad Hoc无线网络协议 AMRIS是一个按需的共享树组播路由协议。 AMRIS在每一次组播会话时，为每个节点动态地分配一个标志号（ID）。组播发送者具有最小的ID（称为SID），并初始化一次组播会话。AMRIS以SID为根，基于标志号来创建组播传送树。 8.3.3 组播路由协议 3、AMRIS 8.3 Ad Hoc无线网络协议 AMRIS主要包括的内容： （1）组播树的初始化 ①SID节点的选择 ②节点ID号的计算 （2）组播成员的加入 （3）组播树的维护 8.3.3 组播路由协议 3、AMRIS 8.3 Ad Hoc无线网络协议 传输层是任何网络进行端到端可靠通信的关键，其主要功能包括寻址、复用、流控、按序交付、重传控制、拥塞控制等。 Ad Hoc是一种无线分组网，但又具有自己的独特性，如高度动态的拓扑结构。因此，有线网络中广泛采用的TCP协议不能直接应用到Ad Hoc网络。同时，传统的无线分组网大都采用了对TCP改进的策略，这种办法在Ad Hoc网络中也存在问题。 8.3.4 传输层协议 8.3 Ad Hoc无线网络协议 （1）无线传输的问题 （2）移动性的问题 （3）信道共享 （4）容量受限 8.3.4 传输层协议 1、传输层需要解决的问题 8.3 Ad Hoc无线网络协议 目前对Ad Hoc网络传输层的研究成果大致可分为三类： （1）对TCP的简单扩展以增强Ad Hoc网络的性能 典型代表是K. Chandran等提出的TCP-F协议，Gavin Holland和Nitin Vailya 提出的TCP-ELFN(TCP-Explicit Link Failure Ntifikation)协议。 （2）层间综合的TCP增强协议 典型代表是J.Liu ATCP(TCP for mobile Ad Hoc networks)协议。 （3）全新的Ad Hoc网络传输协议层设计 典型代表是K.Sundaresan提出的ATP协议(Ad Hoc transport protocol) 8.3.4 传输层协议 2、Ad Hoc网络中的传输层设计 8.3 Ad Hoc无线网络协议 （1）考虑单个的TCP连接，在发端和收端正在进行报文传输时，设路由中的一中间节点的网络层M检测到其报文段无法传送到下一个节点（例如，由于移动性，M的下一个节点超出了M的通信距离），M就发送路由失败通告RFN（route failure notification）报文段到源端，同时，M记