第六讲 Ad Hoc网络课件.pptVIP

移动Ad Hoc网络MAC协议 (3)MARCH MARCH(Media Access with Reduced Handshake)协议利用了全向天线的广播特性来减少握手信号。与一般的收方驱动协议相比，MARCH协议不需要进行任何流量预测。节点一旦监听到不是发送给自己的CTS信号，就知道邻节点处将有数据要到达，通过监听CTS信号，触发一系列邀请求发送过程，进行数据包的中继传输。该协议除了第一跳传输是发方驱动的，后续的中继传输都是收方驱动的，可以看做是先请后推的过程，也可以看作是发方驱动和收方驱动的混合形式。在MARCH协议中，需要的握手信号数是路由长度的函数，路由越长，节省的握手信号数越多。 。 移动Ad Hoc网络MAC协议 (4)IEEE802.11协议 IEEE802.11协议在RTS/CTS控制帧基础上又增加了确认(ACK)机制。摈弃了传统的CSMA技术，采用了CSMA/CA技术。在802.11协议中，DCF(Distributed Coordinated Function)机制是节点共享无线信道进行数据传输的基本接入方式，它把CSMA/CA技术和确认(ACK)技术结合起来。除了使用基于RTS/CTS的虚拟载波侦听机制，还可以使用帧分割技术，使得在信道差错率较高的情况下提高网络性能。同样采用了二进制指数退避，所以无法保证信道接入的公平性。现有的Ad Hoc网络的实现大多数都是基于802.11协议的，该技术主要是针对无线局域网的，推广到多跳Ad Hoc网络还有许多工作要做。 。 附录 CSMA/CA协议的工作流程是：一个工作站希望在无线网络中传送数据，如果没有探测到网络中正在传送数据，则附加等待一段时间，再随机选择一个时间片继续探测，如果无线网路中仍旧没有活动的话，就将数据发送出去。接收端的工作站如果收到发送端送出的完整的数据则回发一个ACK数据报，如果这个ACK数据报被接收端收到，则这个数据发送过程完成，如果发送端没有收到ACK数据报，则或者发送的数据没有被完整地收到，或者ACK信号的发送失败，不管是那种现象发生，数据报都在发送端等待一段时间后被重传。 。 移动Ad Hoc网络MAC协议 3、双信道MAC协议 实践表明，单信道接入协议在网络负载比较重时效率是很低的，这是由于冲突和退避造成了信道带宽的巨大浪费。冲突主要包括控制信号之间的冲突，以及由此导致的数据信息和控制信息的冲突。对此，可以考虑采用信道分割技术，把信道分成数据信道和控制信道分别传输数据信息和控制信息，避免数据信息和控制信息之间的冲突。由于控制帧的长度很小，所以冲突发生的概率大大减少，并且可以更好地解决暴露终端问题。 。 移动Ad Hoc网络MAC协议 DBTMA 忙音多址接入协议(DBTMA，即Dual Busy Tone Multiple Access)。DBTMA把信道分割成控制信道和数据信道，分别传输数据信息和控制信息，并且在控制信道上还增开了2个带外忙音信号，一个指示发送忙，一个指示接收忙。2个忙音在频率上是分开的，以免干扰。 BTMA优于纯RTS/CRS系列的MAC协议。与MACA和MACAW相比，DBTMA的效率有很大提高。由于忙音信号在通信期间一直存在，可以确保不存在用户数据帧之间的冲突。 。 移动Ad Hoc网络MAC协议 4、多信道MAC协议 目前Ad Hoc网络绝大多数MAC协议都是基于IEEE802.11b标准实现的，而IEEE802.11b是工作在ISM频带的单信道MAC协议。ISM频带是一个典型的多信道环境，各种扩频技术把可用带宽分割成多个信道，每个信道一个信道辨识码。如果有多个信道可以使用，而且网络规模也很大的话，可以给不同节点分配不同的信道以提高网络吞吐量。多信道的使用减少了冲突的发生，使得更多的节点可以同时传输，因而提供了更高的带宽利用率。 。 四、路由协议 评价Ad hoc网络的路由协议，最重要的几个评价指标在于:鲁棒性能、收敛速度、可扩展性以及能量耗用情况，其中能量耗用更是其中有待解决的问题，值得进行进一步的研究。 分为单播路由协议和组播路由协议。 设计移动Ad Hoc网络的路由算法和协议时，需要重点考虑以下问题: (1)建立和维护路由状态的效率; (2)算法和协议对网络拓扑变化的敏感度和主动的适应能力; (3)数据转发的效率和可靠率，避免路由环路，降低重传率，避免路由状态失效导致大量的分组丢失等。 。 路由协议 1、单播路由协议 移动Ad Hoc 路由协议的分类可以采用多种方法。这里将其分为以下四类。 (1) 主动路由(类似于操作系统中的碎片整理) 网络中的节点通过周期性地广播路由信息，交互路由信息得到其他节点最新的路由，大多数的传统路由采用这种机制如RIP等。为此，它需要在每个节点维护一个或多个路由