ad-hoc第二章-ad-hoc网络中的MAC协议

1、无线自组织网络无线自组织网络第二章第二章 数据链路层协议设计数据链路层协议设计第三讲第三讲第二讲第二讲2提纲提纲pMAC协议设计目标pMAC协议设计面临的问题pAd hoc 网络MAC协议分类p典型MAC协议分析 ALOHA CSMA/CA、IEEE 802.11 IEEE 802.11e、RBAR TDMA、TSMA、FPRP ETUTM 第三讲第三讲第二讲第二讲3MAC协议设计目标协议设计目标p媒质访问接入控制 (Media Access Control，MAC)协议决定了共享无线信道的使用方式，负责为节点分配无线通信资源并控制节点物理层，因而直接影响网络的整体性能，是决定网络吞吐量、时延

2、、公平性的关键因素。p目标：多个用户高效、合理的共享有限的无线信道资源。应用层传输层网络层数据链路层(MAC)物理层解决相邻节点间(点到点)的信道接入问题第三讲第三讲第二讲第二讲4MAC协议设计面临的问题协议设计面临的问题pMAC协议设计中的基本问题： 避免冲突、降低干扰（信道检测） 节点间公平性（退避算法） 降低协议开销（控制指令设计） 满足不同业务的QoS要求pAd hoc带来的特别问题 无中心控制设备：无法使用传统的（最优的）集中控制式的分配策略 拓扑变化：信道冲突概率变大；业务负荷分布不确定，可能变化剧烈 无线多跳：隐藏终端问题、暴露终端问题、无线链路 问题、捕获效应问题、传播时延问题

3、、通信方式问题第三讲第三讲第二讲第二讲p无中心控制设备：无法使用传统的（最优的）集中控制式的分配策略5MAC协议设计面临的问题协议设计面临的问题 中心控制：以蜂窝网为例，从基站到节点的通信在下行链路上进行，节点到基站的通信在上行链路上进行。只有基站能够访问下行链路，而各个节点共享上行链路。多数情况下，至少有一条上行链路被专门分配用来收集来自节点的控制信息。基站根据从控制信道上接收到的服务请求决定允许哪些节点访问上行链路。节点简单的遵循基站的指令。 智能集中在基站导致极简单的节点设计既紧凑、又能量高效。集中控制简化了服务质量QoS支持和带宽管理。基站能够根据服务需求适当的优先安排信道访问。 单点

4、失败：没有基站等于没有服务。第三讲第三讲第二讲第二讲6p拓扑变化：信道冲突概率变大；业务负荷分布不确定，可能变化剧烈MAC协议设计面临的问题协议设计面临的问题 Ad hoc网络拓扑变化由节点移动引起，且节点的移动具有不确定性，节点随时可能移入或移出邻居节点的通信范围，导致信道冲突概率变大。 网络业务负荷分布不确定，网络冲突情况不同。 节点移动速度增大，网络拓扑变化会更为剧烈。第三讲第三讲第二讲第二讲7p无线多跳环境： 隐藏终端 暴露终端 无线链路的脆弱性 捕获效应 信号传播时延 通信方式MAC协议设计面临的问题协议设计面临的问题第三讲第三讲第二讲第二讲8隐藏终端隐藏终端 隐藏终端：处在发送节点

5、的无线电波覆盖范围之外、接收节点的无线电波覆盖范围之内的节点。 当节点A向节点B发送数据时，节点C无法监听到A发出的数据信号，因此节点C认为信道空闲并向节点B发出数据，来自A和C的数据信号在节点B处冲突，造成接收失败。第三讲第三讲第二讲第二讲9暴露终端暴露终端 暴露终端：处在接收节点的无线电波覆盖范围之外、发送节点的无线电波覆盖范围之内的节点。 当节点C向节点D发送数据时，节点B同时可以监听到C发出的数据，从而认为信道忙、处于“避让”状态，进而B无法向A发出数据，造成信道浪费。第三讲第三讲第二讲第二讲10无线链路的脆弱性无线链路的脆弱性 无线电波的传播易受外部干扰源的干扰。 无线链路的不对称的

6、信道质量。 噪声、干扰、自由空间损伤、阴影衰落、多径衰落等导致高比特误码率。 可以采用前向差错纠错（FEC）、自动重传请求（ARQ）、信道编码、比特交织、频率/空间分集，以及均衡等技术提高发送信息通过无线链路的生存能力，但这些方法往往导致带宽利用率较低。 用提高发送功率处理不需要的无线传播特性，可能会增大干扰范围，导致空间复用的减弱。第三讲第三讲第二讲第二讲11 节点在同时出现多个传输信号的情况下也仍然能够完整、正确地接收信号。 捕获效应能够改善信道的利用率，但是却可能造成移动节点之间不公平地使用信道。捕获效应捕获效应第三讲第三讲第二讲第二讲12 节点通信距离较远时，信号传播时延较大。 依靠载

7、波检测的协议对传播时延敏感，由于大的传播时延，当信号没有及时到达接收节点的的时候，则接收节点最初可能检测不到活跃的传输信号。这种情况下可能发生碰撞，损害系统性能。 使用同步通信模式的无线通信系统，必须加宽每个时隙宽度来容纳传播时延。这种开销的增加，减少了信息传输的有效带宽。信号传播时延信号传播时延第三讲第三讲第二讲第二讲13 硬件约束：大多数无线收发信机在单个频率上进行半双工通信。 半双工通信必须考虑发送方式和接收方式之间切换所需的时间。 对于高速无线通信系统在最大容量条件下工作时，收发转换时间增加的开销非常大。使用握手协议在面对这种情况时显得尤其脆弱。 例如，10us的收发转换时间，10Mb

8、ps的传输速率，则一次收发转换将导致信道容量丢失100bits。通信方式通信方式第三讲第三讲第二讲第二讲14Ad hoc 网络中的网络中的MAC协议评价协议评价p算法分布性p是否提供QoS保证p平均接入延时p带宽利用率p算法公平性p是否解决隐藏/暴露终端问题p算法控制信息开销p算法对大规模网络的扩展适应性p是否支持自适应功率控制、码率控制、智能天线、时间同步 (针对资源预留机制)第三讲第三讲第二讲第二讲15Ad hoc网络网络MAC协议分类协议分类p信道划分：单信道、多信道；p信道接入流程的发起：发端发起、收端发起；p信道占用机制： 竞争机制（异步） 分配机制（同步） 混合机制（竞争和分配相结

9、合）第三讲第三讲第二讲第二讲16典型典型MAC协议及算法协议及算法p竞争机制使用直接竞争决定信道访问权，通过随机重传来解决碰撞问题。ALOHA、CSMA、CSMA/CA、MACA、MACAW、IEEE 802.11、IEEE802.11e p分配机制使用同步通信模式，采用某种传输时间安排算法将时隙映射为节点。TDMA、TSMA、FPRPp混合机制分配和竞争相结合。HTDMA、ETUTM、AGENT第三讲第三讲第二讲第二讲17竞争协议竞争协议 ALOHApALOHA： 基于竞争的单信道策略 节点直接发送信息，发生冲突后各个节点退避随机独立的时间后再发送。pSlotted-ALOHA： 将信道划分

10、为等长的时隙，数据分组长度等于时隙长度，信道利用率提高一倍。第三讲第三讲第二讲第二讲18p载波检测多址接入CSMA（ Carrier sense multiple access） 基于载波监听，接入无线信道 持续CSMA 持续监听，发现空闲，立即发送 非持续CSMA 监听，发现忙，随机等待后再监听 p-持续CSMA 监听，发现空闲， 以p概率发送竞争协议竞争协议CSMA第三讲第三讲第二讲第二讲19pCSMA/CD: CSMA with collision detection 边发送，边检测信道：发送数据，检测到冲突则停止，随机后退一定时隙 节省时间/频带 被局域网标准IEEE802.3LAN采

11、纳10Mbps时隙长512bit时间业务泊松分布Poisson竞争协议竞争协议CSMA/CD第三讲第三讲第二讲第二讲20pCSMA/CA: CSMA with collision avoid 通过RTS/CTS接入信道，邻居节点获知本次传输所需时间NAV，在NAV时间内保持静默，直到传输完毕； ACK对数据传输进行确认，以确保传输有效性； RTS/CTS/DATA/ACK四向握手，RTS/CTS包长较短，碰撞开销较Data小竞争协议竞争协议CSMA/CA第三讲第三讲第二讲第二讲pIEEE 802.11协议的诞生 1990年，IEEE 802标准化委员会成立了IEEE 802.11无线局域网标准

12、工作组。 1997年，IEEE发布了802.11协议，这是无线局域网领域内第一个在国际上被认可的协议。 该标准包括了物理层及媒质访问控制（MAC）层的规范。物理层规约包括直序扩频、跳频以及红外三种，其中直序扩频和跳频采用2.4GHz频段。 传输速率最高只能达到2Mbps，因而主要被用于数据的存取。21竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲pIEEE 802.11协议的演化 1999年，IEEE又提出了802.11b协议，用来对802.11协议进行补充，802.11b在802.11的1Mbps和2Mbps速率的基础上，又增加了5.5Mbps和11Mbps两个新网络

13、传输速率。 此后，802.11系列协议不断演化，网络吞吐率不断提高，2009年正式批准的802.11n可提供300Mbps的传输速率，从而使无线局域网达到以太网的性能水平。22竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲pIEEE 802.11协议的演化 IEEE 802.11a：规定无线局域网工作频段在5GHz，数据传输速率达到54 Mbps/72 Mbps，传输距离控制在10100米。 IEEE 802.11b：又称Wi-Fi标准。规定无线局域网工作频段在2.4GHz，数据传输速率达到11 Mbps。由于价格低廉，802.11b产品已经被广泛地投入市场。 IEEE

14、 802.11e：支持多媒体传输，从而提供所有无线局域网无线广播接口的服务质量保证QoS机制。 IEEE 802.11f：定义访问节点之间的通信，支持IEEE 802.11的接入点互操作协议（IAPP） IEEE 802.11h：用于802.11a的频道管理技术。 IEEE 802.11g：可以看作对802.11b标准的提速（速度从802.11b的11 Mb/s提高到54Mb/s，仍然工作在2.4G频段）。 IEEE 802.11i：结合IEEE 802.1x中的用户端口身份验证和设备验证，对无线局域网MAC层进行修改与整合，定义了严格的加密格式和鉴权机制，以改善无线局域网的安全性。 IEEE

15、 802.11n：可以看作对802.11g标准的提速（速度达到300Mb/s，理论最高速率可达600Mb/s）。23竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲pDCF协议与ad hoc网络 802.11提供了两类MAC协议：（1）分布式接入协议DCF（Distributed Coordination Function）基于CSMA/CA，主要应用于独立的基本服务集合（IBSS）-不包含接入点（AP）。（2）集中式接入协议PCF（Point Coordination Function）由一个集中的决策模块来控制发送。采用非对等网络配置，提供无竞争接入服务。主要应用在基

16、本服务集合（BSS）的接 入点（AP）。24竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲DCF与PCF 25竞争协议竞争协议IEEE 802.11 DCFDCF协议和PCF协议之间的关系：第三讲第三讲第二讲第二讲pDCF协议与ad hoc网络 Ad hoc网络是一种新型的无线网络，它由一系列地位完全平等的移动节点组成，无需任何固定或预设的网络设施。网络中的每个节点既是终端又是路由器，它们在MAC协议的控制下，以多跳共享的方式接入无线信道。 IEEE 802.11中的DCF协议已被广泛应用于ad hoc网络的各种仿真和测试平台，成为了事实上的ad hoc网络MAC协议规

17、范。 Ad hoc网络并不等同于独立的基本服务集合（IBSS）。26竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲Bit Stream (PMD-SDU)PLCP-PDUPreambP-HDRPLCP-SDUMAC-PDUM-HDRMAC-SDUFCS LLCTime 802.11 MAC PLCP PMDDCF协议的开销 27pDCF协议开销竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲p802.11协议中的IFS（帧间间隔：Inter Frame Space） 通过4类IFS决定节点发送帧的优先级： SIFS：Short IFS 应用场合：收

18、发转换时间。 PIFS：PCF IFS 应用场合：PCF中的站点获取接入权。 DIFS：DCF IFS 应用场合：DCF中尝试接入信道前必须等待信道空闲的时间。 EIFS：Extended IFS 应用场合：DCF中MAC帧传输出错。 大小关系：EIFS DIFS PIFS SIFS28竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲pDCF协议中的两种发送模式 基本模式。 发送节点直接向接收节点发送数据帧，接收节点成功收到数据帧后向发送节点应答ACK帧，即采用两次握手的发送机制。 RTS/CTS模式。 发送节点在发送数据帧以前，先向接收节点发送RTS帧预约信道；接收节点

19、收到RTS帧后，向发送节点应答CTS帧；发送节点成功接收到CTS帧后，向接收节点发送数据帧；接收节点正确接收数据帧后，向发送节点应答ACK帧。即采用四次握手的发送机制。29竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲p发送模式的选择。 DCF协议规定，当网络层队列中的数据分组（packet）长度大于一定门限时，采用RTS/CTS模式，而当分组长度小于该门限时，采用基本模式。 事实上，为达到最优化的网络吞吐率，则应该综合当前竞争信道的节点数目动态的调整门限值。30竞争协议竞争协议IEEE 802.11 DCF第三讲第三讲第二讲第二讲DCF协议的发送规约 31pDCF协议

20、的发送规约竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p1、发送前监听信道 节点通过物理载波检测在发送前监听信道，如果信道是空闲的，就继续监听DIFS长的一段时间。假如在此期间信道持续空闲，且本次发送为首次发送，即可开始发送过程；如果不是首次发送，则进入退避过程。 通过虚拟载波检测获知信道持续忙的时间，并设置N

21、AV（Network Allocation Vector）。 32竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p2、Defer（延迟）过程 假如监听信道遇忙，或者在DIFS时间内信道由空闲变忙，站点则必须等待信道变空闲，且空闲的持续达到DIFS的时长。如果信道持续空闲的时间小于DIFS，节点就回到发送前的监听状

22、态；如果持续空闲的时间达到DIFS，节点就进入后面的退避过程。33竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p3、Backoff（退避）过程 （1）目的是在多个站点同时完成defer过程的情况下，能进一步减少冲突的机会。（2）退避规范：边退避，边监听载波；如果空闲则计数器递减，计数器减到零后即可发送。如果监听

23、到信道忙则挂起退避计数器。直到信道连续空闲时间达到DIFS才继续从上次计数器剩余的值开始继续递减。34竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p3、Backoff（退避）过程 （3）退避时长（退避计数器初值）： BackoffTime=Random ( )*aSlotTime Random( )：0，CW内

24、均匀分布的随机整数。 CW CWmin, CWmax：CW的取值采用二进制指数退避（BEB）的法则。 aSlotTime、CWmin及CWmax：由相应的PHY层决定。35竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p4、PDU(Protocol Data Unit)发送过程 发送Data帧（基本模式，两次握手

25、：DATA/ACK）或RTS帧（四次握手：RTS/CTS/DATA/ACK ）。36竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p5、错误恢复 DCF协议提供ACK应答机制作为冲突恢复的手段。接收站点接收到Data后，会向发送站点应答ACK。如果发送站点在发送完Data后没有接收到ACK，则认为Data发生冲突

26、，需要重传。将退避竞争窗口值按BEB法则增大为min(2* CW, CWmax)37竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p6、Discard多次出错后帧的丢弃 如果站点重发了7次RTS帧或4次Data帧，那么该站点将丢弃需要发送的Data帧。丢弃后把窗口值CW设为CWmin 。38竞争协议竞争协议IEE

27、E 802.11 DCFtimeSIFSDIFSACKdefer accessotherstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲p7、EFM差错帧模型 如果站点在接收数据帧过程中发生了冲突，则在信道重新空闲后需要等待信道持续空闲EIFS的时间，才能开始后续退避过程，防止自身的数据传输跟其他站点数据传输产生冲突。39竞争协议竞争协议IEEE 802.11 DCFtimeSIFSDIFSACKdefer accesso

28、therstationsreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSNAV (RTS)NAV (CTS)RTSContention Window第三讲第三讲第二讲第二讲40IEEE 802.11 DCF的信道利用率的信道利用率p定义信道利用率：p非数据传输时间：信道空闲时间；传输RTC/CTS/ACK的时间（系统固定值）；节点的DIFS、SIFS时间（系统固定值） ；节点的随机竞争窗CW时间。()()()()(,)()T DataCapacityT TotalT DataT IdleT DIFS SIFS RTS CTS ACK C

29、WT Data第三讲第三讲第二讲第二讲41实际数据速率计算实际数据速率计算SIFSDIFSACKreceiversenderdataDIFSContention WindowRTSCTSSIFSSIFSRTSRACKDATACTSRTSTTTLThroughputcwSIFSDIFSdata38第三讲第三讲第二讲第二讲42IEEE 802.11 DCF协议局限性思考？协议局限性思考？ p隐终端/暴露终端p业务流公平性p服务质量（QoS）保障p信道容量p能量消耗p远距离通信第三讲第三讲第二讲第二讲43IEEE 802.11 DCF的扩展的扩展p IEEE 802.11e EDCA（Enhance

30、d Distributed Channel Access ）服务质量保证的CSMA/CA机制TC7TC1TC2TC3TC4TC5TC6TC0AC3AIFSAIFSNCWAC2AIFSAIFSNCWAC1AIFSAIFSNCWAC0AIFSAIFSNCW物理层节点竞争802.11e 网络层队列 802.11网络层队列DIFSCW发起传输发起传输IEEE 802.11和IEEE 802.11e协议所定义的网络层队列第三讲第三讲第二讲第二讲44IEEE 802.11 DCF的扩展的扩展p IEEE 802.11e EDCA 参数设置将用户业务分为多个等级，每类等级业务的固定DIFS时间不同（用AIF

31、S表示），高等级业务的AIFS时间短，低等级业务的AIFS时 间 长 ， 因 此 高 等 级 业 务 具 有 更 高 的 概 率 接 入 信 道 。其中，slotTime指一个时隙的时间，为20us，SIFS为10us。AIFS ACAIFSN ACslotTimeSIFSAC队列aCWminaCWmaxAIFSN0CWminCWmax71CWminCWmax32(CWmin+1)/2)-1CWmin23(CWmin+1)/4)-1(CWmin+1)/2)-12EDCA参数设置第三讲第三讲第二讲第二讲45IEEE 802.11 DCF的扩展的扩展p IEEE 802.11e EDCA-碰撞处理

32、机制 节点内部碰撞处理机制 节点内部有多个AC队列同时有数据报文等待发送时，各AC队列将在各自的竞争窗口中随机选取竞争退避计数器的值进行退避。 节点间碰撞处理机制 当一个节点经过内部碰撞处理机制处理后，有数据报文取得了优先发送权，如果此时该节点的传输范围内的其他节点也有数据报文等待发送，则最先完成退避计数的节点将首先访问信道。第三讲第三讲第二讲第二讲46速率自适应协议速率自适应协议RBARpReceiver-Based Autorate Protocol 根据信道状态调整传输码率，提高系统吞吐量-信道测量/估计-传输速率调整第三讲第三讲第二讲第二讲47速率自适应协议速率自适应协议RBARpRe

33、ceiver-Based Autorate Protocol 收端测量SNR，确定传输速率。同时在CTS/DATA头携带码率信息，通知其他节点退避的NAV时间。RTSRTSCTSDATAACKCTSDATAACK第三讲第三讲第二讲第二讲48固定分配协议固定分配协议TDMAp时分多址接入（Time Division Multiple Access） 时帧中的各个时隙预先固定分配给网络中的各个节点，且每个时隙只允许分配到该时隙的节点接入无线信道，因此节点可以在各自时隙中完成无冲突的数据传输。pTDMA协议与DCF协议相比，优缺点？第三讲第三讲第二讲第二讲49固定分配协议固定分配协议TSMApTim

34、e Spread Multiple Access（拓扑透明） 每个时帧被划分为q个子帧 每个子帧由q个等长的时隙 每个子时帧中为每个节点分配一个时隙，每个时隙的产生由GF(q)中k次多项式的根决定，这样每两个相邻的节点之间最多有k个重叠时隙。 假设网络中有N个节点，网络中的最大节点度为D，则选择合适的q和k，使其满足qkD+1（q为素数或素数的幂，且满足qk+1N），即可保证每一时帧中任一节点至少拥有一个时隙可以无冲突地发送数据。第三讲第三讲第二讲第二讲50分布式分配协议分布式分配协议FPRPp五步预约（Five Phase Reservation Protocol） 通过五步预约过程来实现时

35、隙的分配，网络时帧由预约帧（Reservation Frame, RF）和紧随其后的若干个信息帧（Information Frame, IF）组成。在一个RF帧中有N个预约时隙（Reservation Slot, RS），分别对应于一个IF帧中的N个信息时隙（Information Slot, IS）。节点若要预约一个IS时隙，则在相应的RS时隙内竞争。FPRP在一个RF帧内产生一次TDMA时隙安排，并在随后的每个IF帧中使用这种安排，直至下一个RF帧重新产生新的时隙安排为止，依此重复。RFRFIFIFIFIFIFIFRS1RSNIS1ISNRC1RCMRRCRRCRAP/ERF：预约帧IF：

36、信息帧RS：预约时隙IS：信息时隙RC：预约周期第三讲第三讲第二讲第二讲51分布式分配协议分布式分配协议FPRPp五步预约（Five Phase Reservation Protocol） 节点预约时隙的过程包括五个阶段：（1）预约申请阶段（Reservation Request Phase，RR）。需要预约时隙的节点以概率p广播一个预约申请分组（Reservation Request Packet，RRP）。该节点成为申请节点。（2）碰撞报告阶段（Collision Report Phase，CR）。接收到多个RRP的节点，发送一个碰撞报告分组（Collision Report Packet

37、，CRP），表明在该节点处已发生一个碰撞，反之，该节点处于静默状态。RFRFIFIFIFIFIFIFRS1RSNIS1ISNRC1RCMRRCRRCRAP/ERF：预约帧IF：信息帧RS：预约时隙IS：信息时隙RC：预约周期第三讲第三讲第二讲第二讲52分布式分配协议分布式分配协议FPRPp五步预约（Five Phase Reservation Protocol） （3）预约确认阶段（Reservation Confirmation Phase，RC）。在RR阶段发送RRP的申请节点，若在CR阶段没有收到邻居节点的CRP，则在该阶段广播一个预约确认分组（Reservation Confirmat

38、ion Packet，RCP）。（4）预约应答阶段（Reservation Acknowledgment Phase，RA）。对于在RC阶段收到RCP的节点，通过发送一个预约应答分组（Reservation Acknowledgment Packet，RAP），对刚刚接收到的RCP进行认可应答，由此通知申请节点，预约已经建立。RFRFIFIFIFIFIFIFRS1RSNIS1ISNRC1RCMRRCRRCRAP/ERF：预约帧IF：信息帧RS：预约时隙IS：信息时隙RC：预约周期第三讲第三讲第二讲第二讲53分布式分配协议分布式分配协议FPRPp五步预约（Five Phase Reservation Protocol） （5）打包和撤销阶段（Packing and Elimination，P/E）。在这个阶段，节点可以发送两种类型的分组：一种是打包分组（Packing Packet，PP），用于申请节点两跳远的节点告知三跳远的节点一个最新的预约成功