支持實(shí)時業(yè)務(wù)的同步接入FPRP及其改進(jìn)的ETDMA郭巖

1、支持實(shí)時業(yè)務(wù)的同步接入FPRP及其改進(jìn)的E-TDMA 姓名： 郭 巖 學(xué)號：Z201517221 工作單位：中國電信洛陽分公司 聯(lián)系電話州大學(xué)2015級電子與通信工程一、FPRP協(xié)議1.FPRP協(xié)議介紹2.FPRP協(xié)議的關(guān)鍵問題3.FPRP的信道劃分與幀結(jié)構(gòu)4.FPRP的五握手競爭機(jī)制5.貝葉斯算法描述及競爭概率p的確定6.FPRP死鎖現(xiàn)象的消除7.小結(jié)二、E-TDMA協(xié)議1.E-TDMA協(xié)議介紹及幀結(jié)構(gòu)2.E-TDMA節(jié)點(diǎn)時隙狀態(tài)3.E-TDMA協(xié)議中的資源預(yù)約過程4.E-TDMA協(xié)議中的資源釋放過程1partFPRP協(xié)議1. FPRP協(xié)議介紹2.FPRP協(xié)議的關(guān)鍵

2、問題3.FPRP的信道劃分與幀結(jié)構(gòu)4.FPRP的五握手競爭機(jī)制5.貝葉斯算法描述及競爭概率p的確定6.FPRP死鎖現(xiàn)象的消除7.小結(jié)FPRP協(xié)議介紹 FPRP(Five一Phase Reservation Protocol)：五步預(yù)留協(xié)議u 工作在半雙工的同步網(wǎng)絡(luò)中,又稱為五握手預(yù)約協(xié)議。u FPRP在控制信道內(nèi)，通過競爭的方式完成無沖突的廣播信息資源的預(yù)約。該協(xié)議實(shí)現(xiàn)了全分布式的無線媒質(zhì)接入控制,具有對網(wǎng)絡(luò)規(guī)模的變化不敏感,有較高的靈活性、適應(yīng)性、可靠性等優(yōu)點(diǎn)。u FPRP不僅可以完成可靠的廣播信息資源的預(yù)約,而且控制部分開銷相對較小。u FPRP通過五次握手機(jī)制可以為廣播業(yè)務(wù)預(yù)約無沖突的廣

3、播信息時隙，節(jié)點(diǎn)一旦預(yù)約成功，廣播業(yè)務(wù)的傳送具有較高的可靠性。1partFPRP協(xié)議1. FPRP協(xié)議介紹2. FPRP協(xié)議的關(guān)鍵問題3.FPRP的信道劃分與幀結(jié)構(gòu)4.FPRP的五握手競爭機(jī)制5.貝葉斯算法描述及競爭概率p的確定6.FPRP死鎖現(xiàn)象的消除7.小結(jié)FPRP協(xié)議的關(guān)鍵問題-對可靠廣播的支持 FPRP把信道分為預(yù)約信道和信息信道，有業(yè)務(wù)要傳送的節(jié)點(diǎn)在預(yù)約信道以概率p發(fā)起預(yù)約過程,通過控制分組的廣播式的交互競爭信道資源。節(jié)點(diǎn)一旦競爭成功,就預(yù)約到與預(yù)約時隙相對應(yīng)的廣播信息時隙，節(jié)點(diǎn)自動占用該時隙進(jìn)行數(shù)據(jù)傳遞直到下一次預(yù)約信道到來時自動釋放該信息時隙，如果節(jié)點(diǎn)仍然需要信息時隙，就在下一個

4、控制信道中重新競爭資源。FPRP協(xié)議的關(guān)鍵問題-對可靠廣播的支持排除節(jié)點(diǎn)的移動造成的沖突：u 在沒有非孤立死鎖(兩個鄰節(jié)點(diǎn)由于沒有公共鄰節(jié)點(diǎn)可能會共同預(yù)約到相同的信息時隙)的情況下，F(xiàn)PRP保證了預(yù)約到的資源在兩跳范圍內(nèi)是無沖突的廣播信道，源節(jié)點(diǎn)的廣播業(yè)務(wù)可以被所有的一跳鄰節(jié)點(diǎn)正確接收。u 在有非孤立死鎖的情況下,FPRP通過發(fā)送EP分組將非孤立死鎖現(xiàn)象發(fā)生的概率減小到極小。因此,稱FPRP可為節(jié)點(diǎn)預(yù)約到無沖突的廣播信息資源。FPRP協(xié)議的關(guān)鍵問題-接收節(jié)點(diǎn)沖突檢測機(jī)制 無線通信的特點(diǎn)使得發(fā)送節(jié)點(diǎn)無法直接探測到接收節(jié)點(diǎn)處的沖突,但是,多個分組同時到達(dá)接收節(jié)點(diǎn)時,接收節(jié)點(diǎn)可以探測到分組的沖突。因

5、此,FPRP通過接收節(jié)點(diǎn)發(fā)送沖突報告來通知發(fā)送節(jié)點(diǎn)有沖突發(fā)生。FPRP協(xié)議的關(guān)鍵問題-隱藏終端問題u 隱藏終端問題是移動自組織網(wǎng)絡(luò)MAC層協(xié)議必須解決的問題，也是影響廣播業(yè)務(wù)的可靠性的重要因素。u 隱藏終端是指在接收終端的通信范圍內(nèi)而在發(fā)送終端的通信范圍外的終端，隱藏終端因偵聽不到發(fā)送終端的發(fā)送而可能向接收終端發(fā)送數(shù)據(jù),造成數(shù)據(jù)在接收終端處發(fā)生碰撞。u FPRP通過控制分組的交互解決隱藏終端問題。FPRP的預(yù)約節(jié)點(diǎn)向鄰節(jié)點(diǎn)廣播一個很小的預(yù)約分組,鄰節(jié)點(diǎn)偵聽到多個預(yù)約分組時就知道有多個預(yù)約節(jié)點(diǎn)的預(yù)約分組在該鄰節(jié)點(diǎn)處發(fā)生沖突,該鄰節(jié)點(diǎn)發(fā)送一個沖突報告分組通知預(yù)約節(jié)點(diǎn)有沖突發(fā)生,從而通過控制分組的交

6、互解決了隱藏終端問題。1partFPRP協(xié)議1. FPRP協(xié)議介紹2. FPRP協(xié)議的關(guān)鍵問題3. FPRP的信道劃分與幀結(jié)構(gòu)4.FPRP的五握手競爭機(jī)制5.貝葉斯算法描述及競爭概率p的確定6.FPRP死鎖現(xiàn)象的消除7.小結(jié)FPRP的信道劃分與幀結(jié)構(gòu) FPRP信道被分為控制時期和信息時期，相應(yīng)的,幀結(jié)構(gòu)被分為預(yù)約幀和信息幀。幀結(jié)構(gòu)的具體劃分情況如圖所示，RF為預(yù)約幀,在每個RF后根據(jù)不同的應(yīng)用場合跟有不同數(shù)目的信息幀(IF),但是在同一網(wǎng)絡(luò)環(huán)境下,信息幀的數(shù)目是確定的。RF和IF中包含的時隙數(shù)目相同(這里假設(shè)包含有N個時隙),RF中的時隙稱為預(yù)約時隙(RS)，IF中的稱為信息時隙(IS)。FP

7、RP的幀結(jié)構(gòu)FPRP的信道劃分與幀結(jié)構(gòu) RF中的預(yù)約時隙與IF中的信息時隙一一對應(yīng),也就是說,節(jié)點(diǎn)一旦在RF的某個RS中競爭成功,它將占用緊隨在RF之后的IF中相應(yīng)位置的信息時隙(IS),直到下一個RF到來為止。每一個RS劃分為M個預(yù)約周期(RC),每個RC是一個五握手預(yù)約過程。在RC中,節(jié)點(diǎn)通過五握手機(jī)制完成資源預(yù)約。FPRP的幀結(jié)構(gòu)1partFPRP協(xié)議1. FPRP協(xié)議介紹2. FPRP協(xié)議的關(guān)鍵問題3. FPRP的信道劃分與幀結(jié)構(gòu)4. FPRP的五握手競爭機(jī)制5.貝葉斯算法描述及競爭概率p的確定6.FPRP死鎖現(xiàn)象的消除7.小結(jié)FPRP的五握手競爭機(jī)制 所謂五握手競爭機(jī)制,指的是節(jié)點(diǎn)在

8、競爭周期經(jīng)過五次信息交互完成信息時隙的預(yù)約。FPRP中的五次握手運(yùn)行的基本過程如下:(1)預(yù)約請求階段(RR，Reservation Request Phase) 在該階段中,需要預(yù)約資源的節(jié)點(diǎn)以概率p向一跳鄰節(jié)點(diǎn)廣播一個預(yù)約請求(RR)分組。發(fā)送RR分組的節(jié)點(diǎn)在協(xié)議中稱為預(yù)約節(jié)點(diǎn)(RN)。不需要進(jìn)行資源預(yù)約的節(jié)點(diǎn)在該階段進(jìn)行監(jiān)聽,這些節(jié)點(diǎn)可能從鄰節(jié)點(diǎn)那里收不到RR分組,也可能會收到一個或多個RR分組。有多個RR分組到達(dá)時,節(jié)點(diǎn)將在信道上監(jiān)聽到一次碰撞。FPRP的五握手競爭機(jī)制(2)沖突報告階段(CR，Collision Report Phase) 如果節(jié)點(diǎn)在RR階段偵聽到兩個或兩個以上的預(yù)約

9、請求分組,該節(jié)點(diǎn)就知道在該預(yù)約周期中有多個預(yù)約節(jié)點(diǎn)同時發(fā)起競爭,則該節(jié)點(diǎn)在CR階段廣播一個沖突報告(CR)分組，否則它保持沉默。通過在該階段對CR的監(jiān)聽,RN判斷它的RR是否和別人發(fā)生碰撞。如果未接收到CR,RN認(rèn)為它所發(fā)送的RR被每個鄰節(jié)點(diǎn)正確接收。這樣,一個RN節(jié)點(diǎn)就變成了一個發(fā)送節(jié)點(diǎn)(TN)，在下面的預(yù)約證實(shí)階段就可以預(yù)約時隙。很明顯,RR/CR交互消除了隱藏終端問題。FPRP的五握手競爭機(jī)制(3)預(yù)約證實(shí)階段(RC，Reservation Confirmation Phase) 在這個階段里,預(yù)約被建立。TN在這個狀態(tài)里廣播一個預(yù)約證實(shí)(RC)分組通知一跳鄰節(jié)點(diǎn)相應(yīng)的時隙被預(yù)約,每一個

10、正確接收到這個RC的一跳鄰節(jié)點(diǎn)都知道了該時隙己被預(yù)約,它們將在信息期的相應(yīng)時隙里從TN接收信息,并且不再競爭該時隙。FPRP的五握手競爭機(jī)制(4)預(yù)約確認(rèn)階段(RA，Reservation Acknowledgement Phase) 收到預(yù)約證實(shí)(RC)分組的節(jié)點(diǎn)發(fā)送預(yù)約確認(rèn)(RA)分組通知TN及TN的兩跳鄰節(jié)點(diǎn)，從而兩跳鄰節(jié)點(diǎn)知道兩跳遠(yuǎn)處有節(jié)點(diǎn)預(yù)約資源成功。如果TN沒有相連節(jié)點(diǎn),它就收不到預(yù)約確認(rèn)(RA)分組,由此就可以知道TN是一孤立節(jié)點(diǎn)，TN就沒必要進(jìn)行信息的發(fā)送。如果沒有該階段,孤立RN就會因?yàn)闆]有鄰節(jié)點(diǎn)為其發(fā)送CR而總成為TN,從而產(chǎn)生死鎖。FPRP的五握手競爭機(jī)制(5)填充/消除

11、階段(P/E，Packing/Elimination Phase) 在該階段,網(wǎng)絡(luò)中有兩種類型的分組進(jìn)行傳送：u PP(Packing Packet) 該分組由TN的兩跳鄰節(jié)點(diǎn)發(fā)送,收到PP的節(jié)點(diǎn)因此知道三跳遠(yuǎn)的節(jié)點(diǎn)預(yù)約成功,相應(yīng)的,部分鄰節(jié)點(diǎn)將不能再競爭同一個時隙。利用這一點(diǎn)可相應(yīng)提高三跳鄰節(jié)點(diǎn)的競爭概率p,增加距TN三跳遠(yuǎn)的節(jié)點(diǎn)的預(yù)約成功率,加快預(yù)約收斂速度。FPRP的五握手競爭機(jī)制u EP(Elimination packet) 該分組由TN節(jié)點(diǎn)以0.5的概率發(fā)送,用來消除相鄰節(jié)點(diǎn)之間可能存在的非孤立死鎖(DL),如果TN在這個狀態(tài)沒有發(fā)送但是收到了一個EP,說明存在非孤立死鎖。這種情況

12、下,它重新標(biāo)明由發(fā)送EP的那個TN使用這個時隙,收到EP的節(jié)點(diǎn)在這個時隙里將只進(jìn)行接收而不傳送信息,它將重新競爭另外的時隙。預(yù)約成功的節(jié)點(diǎn)在同一個預(yù)約時隙的后繼的預(yù)約周期的RR階段頻繁以0.5的概率廣播EP分組來消除可能存在的非孤立死鎖。在實(shí)際應(yīng)用中,可以根據(jù)網(wǎng)絡(luò)情況來決定是否需要第五次握手過程。FPRP的五握手競爭機(jī)制 經(jīng)過上述的一個完整預(yù)約過程后,節(jié)點(diǎn)的可能狀態(tài)為:預(yù)約成功的節(jié)點(diǎn)為傳遞狀態(tài),其一跳鄰節(jié)點(diǎn)的狀態(tài)為接收狀態(tài),其兩跳鄰節(jié)點(diǎn)的狀態(tài)為鎖狀態(tài),處于這三種狀態(tài)的節(jié)點(diǎn)在同一個預(yù)約時隙里不允許再參與資源競爭,其余節(jié)點(diǎn)的狀態(tài)為空閑狀態(tài)。只有處于傳遞狀態(tài)的節(jié)點(diǎn)才能在相應(yīng)的信息時隙里進(jìn)行數(shù)據(jù)傳送。

13、FPRP的五握手競爭機(jī)制協(xié)議預(yù)約過程圖 右圖是對FPRP預(yù)約過程的一個說明。u 在RR階段,節(jié)點(diǎn)1、3、7發(fā)起預(yù)約過程，此時1、3、7的一跳鄰節(jié)點(diǎn)2、4、6、8將接收到RR分組。其中,節(jié)點(diǎn)2由于是1、3的公共鄰節(jié)點(diǎn),所以RR分組在2處發(fā)生碰撞。u 在階段2,節(jié)點(diǎn)2將發(fā)送CR分組報告沖突。節(jié)點(diǎn)1、3接收到CR后結(jié)束此次預(yù)約過程。FPRP的五握手競爭機(jī)制協(xié)議預(yù)約過程圖u 與此同時,節(jié)點(diǎn)7由于未接收到CR分組,將在階段3發(fā)送RC分組繼續(xù)完成預(yù)約過程。節(jié)點(diǎn)7的一跳鄰節(jié)點(diǎn)接收到RC分組后,在階段4發(fā)送RA分組,通知7的兩跳鄰節(jié)點(diǎn)，7己預(yù)約了IF中該時隙的資源,同時避免出現(xiàn)孤立死鎖問題。FPRP的五握手競

14、爭機(jī)制協(xié)議預(yù)約過程圖u 在階段5，7發(fā)送EP,消除非孤立死鎖。同時,7的兩跳鄰節(jié)點(diǎn)發(fā)送PP,通知三跳鄰節(jié)點(diǎn)提高接入概率p,加快節(jié)點(diǎn)預(yù)約資源的收斂速度。u 節(jié)點(diǎn)7預(yù)約成功后,將在當(dāng)前RS隨后的每個RC的階段1以0.5的概率發(fā)送EP,盡可能地消除非孤立死鎖。 五次信息交互后,各個節(jié)點(diǎn)的狀態(tài)如圖中結(jié)果所示。1partFPRP協(xié)議1. FPRP協(xié)議介紹2. FPRP協(xié)議的關(guān)鍵問題3. FPRP的信道劃分與幀結(jié)構(gòu)4. FPRP的五握手競爭機(jī)制5. 貝葉斯算法描述及競爭概率p的確定6.FPRP死鎖現(xiàn)象的消除7.小結(jié)pseudo一Baysian算法描述及競爭概率p的確定 在 FPRP 協(xié)議中，節(jié)點(diǎn)如果需要預(yù)

15、約資源，將在預(yù)約周期中以概率p發(fā)起時隙競爭過程。其中概率p 采用pseudo-Baysian 算法獲得。 pseudo-Baysian 算法基本思想 pseudo-Baysian 算法中，每一個節(jié)點(diǎn)要估計其周圍資源競爭者的數(shù)量n，調(diào)整其競爭概率p（p1/n）。每次競爭結(jié)束后，節(jié)點(diǎn)更新其估計值n： 如果競爭成功或競爭期空閑，nn1； 如果出現(xiàn)沖突，nn（e-2）-1。 該算法非常適合單跳 ALOHA 網(wǎng)絡(luò)，但是在移動自組織網(wǎng)絡(luò)中，節(jié)點(diǎn)必須考慮兩跳以內(nèi)的競爭者，以及網(wǎng)絡(luò)拓?fù)涞碾S機(jī)變化和鄰節(jié)點(diǎn)數(shù)量的改變。 根據(jù)這些特點(diǎn)， 將pseudo-Baysian 算法應(yīng)用于移動自組織網(wǎng)絡(luò)時，必須對其進(jìn)行改進(jìn)。

16、pseudo一Byasina算法描述及競爭概率p的確定 多跳pseudo-Baysian 算法 在多跳 pseudo-Baysian 算法中，競爭概率p 仍等于1/n。但是，n 表示的是兩跳之內(nèi)競爭者的數(shù)量，它們稱為鄰居競爭者。 一個節(jié)點(diǎn)需要保持兩個估計值：兩跳以內(nèi)競爭節(jié)點(diǎn)的數(shù)量nc；需要競爭資源，但是由于兩跳之內(nèi)鄰節(jié)點(diǎn)已預(yù)約了資源，而不能進(jìn)行資源競爭的節(jié)點(diǎn)數(shù)量nb。當(dāng)一個節(jié)點(diǎn)預(yù)約成功后，認(rèn)為在它的一跳鄰節(jié)點(diǎn)中有比率為R1 的競爭節(jié)點(diǎn)停止了在當(dāng)前時隙中的競爭，在兩跳鄰節(jié)點(diǎn)中該比率為R2，對于三跳鄰節(jié)點(diǎn)來說比率為R3。多跳pseudo-Baysian 算法表示為：（1）在預(yù)約時隙的開始，節(jié)點(diǎn)將設(shè)

17、置nc 和nb 為ncnb；nb0（在預(yù)約信道的第1 個預(yù)約時隙，設(shè)ncNC0，其中NC0 為預(yù)先確定的常量）pseudo一Byasina算法描述及競爭概率p的確定（2）節(jié)點(diǎn)根據(jù)監(jiān)聽的預(yù)約情況對nc、nb 進(jìn)行更新： 空閑 ：ncnc1 沖突 ：ncnc（e2）1 成功：設(shè)成功完成預(yù)約過程的節(jié)點(diǎn)在 x 跳以外。p 當(dāng) x1 時（節(jié)點(diǎn)不能在當(dāng)前時隙競爭資源）ncnc（1R1）1 nbnbncR1p 當(dāng) x2 時（節(jié)點(diǎn)不能在當(dāng)前時隙競爭資源）ncnc（1R2）1 nbnbncR2p 當(dāng) x3 時ncnc（1R3）1 nbnbncR3；（3）節(jié)點(diǎn)調(diào)整競爭概率p 為：p1/nc1partFPRP協(xié)議1

18、. FPRP協(xié)議介紹2. FPRP協(xié)議的關(guān)鍵問題3. FPRP的信道劃分與幀結(jié)構(gòu)4. FPRP的五握手競爭機(jī)制5. 貝葉斯算法描述及競爭概率p的確定6. FPRP死鎖現(xiàn)象的消除7.小結(jié)FPRP死鎖現(xiàn)象的消除(1)孤立死鎖 孤立死鎖在RR階段開始形成。孤立節(jié)點(diǎn)（如右圖節(jié)點(diǎn)4）由于沒有相連的一跳鄰節(jié)點(diǎn)存在，在階段2接收不到CR而成為TN，節(jié)點(diǎn)將在階段3繼續(xù)發(fā)送預(yù)約證實(shí)(RC)分組通知一跳鄰節(jié)點(diǎn)己預(yù)約到資源，從而形成孤立死鎖。該死鎖現(xiàn)象在階段4可以得到解除。在階段4,由于孤立節(jié)點(diǎn)收不到RA,從而該TN明確知道自己為孤立節(jié)點(diǎn),停止向外傳遞信息。 FPRP中存在的死鎖現(xiàn)象可分為孤立死鎖和非孤立死鎖兩種。

19、4321孤立節(jié)點(diǎn)FPRP死鎖現(xiàn)象的消除(2)非孤立死鎖 非孤立死鎖是由于同時進(jìn)行預(yù)約的節(jié)點(diǎn)無公共一跳鄰節(jié)點(diǎn)造成的，兩個相鄰的節(jié)點(diǎn)有多個共享鄰節(jié)點(diǎn)時不會發(fā)生死鎖。然而，這種共享鄰節(jié)點(diǎn)并不總是存在的。如圖所示,發(fā)送RR分組的節(jié)點(diǎn)4和節(jié)點(diǎn)5之間沒有公共的一跳鄰節(jié)點(diǎn),節(jié)點(diǎn)在發(fā)送RR分組的同時不能接收,無法感知RR分組有沖突,并且在階段2中,沒有公共鄰節(jié)點(diǎn)發(fā)送CR分組。由于兩節(jié)點(diǎn)都不能接收到CR而同時成為TN,因此形成非孤立死鎖。2765431TNTNFPRP死鎖現(xiàn)象的消除 非孤立死鎖的解決是在階段5通過發(fā)送EP完成的。在階段5中,假設(shè)TN4以0.5的概率發(fā)送了EP,而TN5同時以0.5的概率未發(fā)送EP

20、。此時,TN5將接收到TN4發(fā)送的EP,從而知道有非孤立死鎖存在。這種情況下,TN5將放棄該時隙的使用權(quán),將自己的節(jié)點(diǎn)狀態(tài)標(biāo)為接收狀態(tài),在這個時隙里它將接收而不發(fā)送。TN5將重新競爭另外的時隙用于業(yè)務(wù)傳送。 節(jié)點(diǎn)預(yù)約成功以后,將在同一個預(yù)約時隙隨后的每一個預(yù)約周期的階段1中以0.5的概率發(fā)送EP,從而進(jìn)一步降低非孤立死鎖概率。這個EP不會干擾到任何一個RR分組的發(fā)送,因?yàn)轭A(yù)約成功以后,在同一個預(yù)約時隙里,兩跳范圍內(nèi)不會有節(jié)點(diǎn)再進(jìn)行預(yù)約競爭。在階段1里，EP的工作方式和階段5的方式相同。通過EP的頻繁發(fā)送,雖然不能保證完全消除非孤立死鎖問題,但可將其發(fā)生概率降到非常低的水平。1partFPRP協(xié)

21、議1. FPRP協(xié)議介紹2. FPRP協(xié)議的關(guān)鍵問題3. FPRP的信道劃分與幀結(jié)構(gòu)4. FPRP的五握手競爭機(jī)制5. 貝葉斯算法描述及競爭概率p的確定6. FPRP死鎖現(xiàn)象的消除7. 小結(jié)FPRP協(xié)議小結(jié)n FPRP在預(yù)約信道通過五次握手機(jī)制為節(jié)點(diǎn)預(yù)約無沖突的廣播信息時隙。n FPRP中每個預(yù)約節(jié)點(diǎn)以概率p發(fā)起競爭,節(jié)點(diǎn)根據(jù)控制分組的交互調(diào)整它的競爭概率，提高它的競爭成功率。n FPRP對于預(yù)約到的資源采用主動釋放的方式,預(yù)約到時隙資源的節(jié)點(diǎn)在下一個預(yù)約幀到來時自動釋放它占用的資源,如果節(jié)點(diǎn)仍然需要業(yè)務(wù)時隙,它必需在預(yù)約幀重新參與競爭。n FPRP適合于拓?fù)渥兓斓木W(wǎng)絡(luò)。n FPRP中由要傳

22、遞業(yè)務(wù)的節(jié)點(diǎn)發(fā)起競爭過程，因此，F(xiàn)PRP只受網(wǎng)絡(luò)中業(yè)務(wù)量的影響,對于網(wǎng)絡(luò)規(guī)模的變化不敏感。n FPRP雖然保證了廣播業(yè)務(wù)的可靠傳遞,但是沒有考慮對于點(diǎn)對點(diǎn)業(yè)務(wù)的支持。使用FPRP傳遞單播業(yè)務(wù)時,會造成資源的極大浪費(fèi)。2partE-TDMA協(xié)議1. E-TDMA協(xié)議介紹及幀結(jié)構(gòu)2. E-TDMA節(jié)點(diǎn)時隙狀態(tài)3. E-TDMA協(xié)議中的資源預(yù)約過程4. E-TDMA協(xié)議中的資源釋放過程E-TDMA協(xié)議介紹及幀結(jié)構(gòu)E-TDMA(Evolutionary-TDMA)協(xié)議是在 FPRP 機(jī)制的基礎(chǔ)上，對節(jié)點(diǎn)的時隙預(yù)約的過程進(jìn)行改進(jìn)，改進(jìn)之后，可以實(shí)現(xiàn)一跳鄰居節(jié)點(diǎn)進(jìn)行無沖突的單播、多播以及廣播業(yè)務(wù)。因此，E

23、-TDMA 協(xié)議在繼承了 FPRP 協(xié)議優(yōu)點(diǎn)的基礎(chǔ)上，能夠更好的滿足網(wǎng)絡(luò)業(yè)務(wù)的需求。E-TDMA 協(xié)議分為兩種調(diào)度形式：p 控制調(diào)度：在控制調(diào)度期間，協(xié)議為每個節(jié)點(diǎn)分配一個廣播時序表，用來交互控制信息；p 信息調(diào)度：節(jié)點(diǎn)可以根據(jù)自身等需要預(yù)約相應(yīng)數(shù)量的時隙，用于數(shù)據(jù)傳輸。在采用 E-TDMA 協(xié)議時，網(wǎng)絡(luò)環(huán)境應(yīng)該滿足以下要求：（1）網(wǎng)絡(luò)中節(jié)點(diǎn)需要保持準(zhǔn)確的定時，使節(jié)點(diǎn)保持完全同步；（2）網(wǎng)絡(luò)中的信道為對稱信道（網(wǎng)絡(luò)拓?fù)淇梢杂脽o向圖表示）；（3）對于分組傳送速度來說，網(wǎng)絡(luò)拓?fù)渥兓俣容^慢；（4）網(wǎng)絡(luò)中每個節(jié)點(diǎn)可以運(yùn)行 FPRP；E-TDMA協(xié)議介紹及幀結(jié)構(gòu) E-TDMA 中，信道被分為控制時段和

24、信息時段，這兩個時段存在周期性的間隔。E-TDMA 協(xié)議幀結(jié)構(gòu)如右圖所示。p 控制時段：用來更新節(jié)點(diǎn)的時序列表，該時序列表以廣播的形式發(fā)送，包括控制時序表和信息時序列表，控制時段再分為競爭階段與分配階段，競爭階段類似 FPRP，分配階段則是將之后的信息幀中的時隙分配給對應(yīng)的節(jié)點(diǎn)；p 信息時段：傳輸節(jié)點(diǎn)信息。E-TDMA協(xié)議介紹及幀結(jié)構(gòu)2partE-TDMA協(xié)議1. E-TDMA協(xié)議介紹及幀結(jié)構(gòu)2. E-TDMA節(jié)點(diǎn)時隙狀態(tài)3. E-TDMA協(xié)議中的資源預(yù)約過程4. E-TDMA協(xié)議中的資源釋放過程E-TDMA節(jié)點(diǎn)時隙狀態(tài) 在 E-TDMA 協(xié)議中，在每一個時隙中，節(jié)點(diǎn)的狀態(tài)用(狀態(tài)(state

25、)，目標(biāo)(target)表示，state 表示在時隙 s 中節(jié)點(diǎn)的狀態(tài)，target 表示在時隙 s 中節(jié)點(diǎn)要進(jìn)行發(fā)送或者接收數(shù)據(jù)分組的一跳鄰居節(jié)點(diǎn)。因此，在時隙 s 中，節(jié)點(diǎn)的狀態(tài)可以分為七種：u 傳輸狀態(tài)(Transport)：在時隙s ，節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組到鄰居節(jié)點(diǎn) a：( state = Transport， target = a )。如果節(jié)點(diǎn)傳送的分組是廣播分組，則 target = Broadcast。u 接收狀態(tài)(Receive)：在時隙 s ，從鄰居節(jié)點(diǎn) b 接收數(shù)據(jù)分組：(state=Receive，target = b)。 u 傳輸阻塞狀態(tài)(Block_t)： 在時隙 s ，

26、在鄰居節(jié)點(diǎn)中至少有一個節(jié)點(diǎn)正從其他節(jié)點(diǎn)接收數(shù)據(jù)分組，而且沒有鄰居節(jié)點(diǎn)正在傳送分組，state= Block_tu 接收阻塞狀態(tài)(Block_r)：在時隙 s ，在鄰居節(jié)點(diǎn)中至少存在一個節(jié)點(diǎn)正向其 他節(jié)點(diǎn)發(fā)送分組，而且沒有鄰節(jié)點(diǎn)正在接收分組； state= Block_ru 傳輸接收阻塞狀態(tài)(Block_tr)：在時隙 s ，在鄰居節(jié)點(diǎn)中至少存在一個節(jié)點(diǎn)正在向其他節(jié)點(diǎn)發(fā)送分組，除此之外，至少存在一個鄰居節(jié)點(diǎn)正在從其他節(jié)點(diǎn)接收分組； state= Block_tru 碰撞(Collision)：節(jié)點(diǎn)在接收分組時檢測到一個碰撞； state= Collisionu 空閑狀態(tài)(Idle)：節(jié)點(diǎn)空閑，沒

27、有鄰居節(jié)點(diǎn)處于數(shù)據(jù)分組收發(fā)狀態(tài)。 特別說明的是，目標(biāo)(target)僅在前兩個狀態(tài)有意義，即在傳輸狀態(tài)以及接收狀態(tài)，此外，這些節(jié)點(diǎn)狀態(tài)之間是相互獨(dú)立的，一個節(jié)點(diǎn)在一個時隙里只能處于其中某一種狀態(tài)，我們可以認(rèn)為，在節(jié)點(diǎn)不向外發(fā)送數(shù)據(jù)的時隙都可以稱為被動時隙E-TDMA節(jié)點(diǎn)時隙狀態(tài)2partE-TDMA協(xié)議1. E-TDMA協(xié)議介紹及幀結(jié)構(gòu)2. E-TDMA節(jié)點(diǎn)時隙狀態(tài)3. E-TDMA協(xié)議中的資源預(yù)約過程4. E-TDMA協(xié)議中的資源釋放過程E-TDMA協(xié)議中的資源預(yù)約過程 由于新的預(yù)約可能會導(dǎo)致沖突，因此預(yù)約一個新的時隙要比釋放一個時隙更加小心。新的預(yù)約只有和已確定的預(yù)約無沖突時才可以完成。節(jié)點(diǎn)在控制期里周期性地交換時序表，并在一個鄰節(jié)點(diǎn)列表里保持它的鄰居節(jié)點(diǎn)信息。通過跟蹤?quán)従庸?jié)點(diǎn)以及它們的時序表，節(jié)點(diǎn)能夠準(zhǔn)確地