動態時隙分配方法、所適用的媒介訪問控制系統及節點與流程

2023-06-01 06:18:16

本發明實施例涉及通信技術，尤其涉及一種動態時隙分配方法、所適用的媒介訪問控制系統及節點。

背景技術：

無線自組網是由一組無需固定基礎設施輔助的可移動終端按需組建的網絡，具有單獨組網、分布式、自組織、多跳通信、抗毀性強等特點，常常用於軍事戰場環境、搶險救災、偏遠野外等沒有固定設施支持的場合。

在實際應用中，由於環境不同場合不同，對於數據傳輸的速率以及環境幹擾的要求也有所不同，人們已經不僅僅滿足於數據消息的傳輸，語音、視頻等多媒體業務的傳輸需求日益增加，這就對無線自組網的服務質量(Quality of Service，QoS)和大容量數據傳輸提出了更高的要求。

無線自組網媒體接入控制層(Medium Access Control，MAC)技術作為數據接入無線信道的直接控制者，主要負責無線信道的劃分及分配，負責解決節點間高效共享無線資源的問題，直接影響數據的傳輸性能和業務的服務質量，以及網絡層的路由選擇，同時MAC層的調度能力也會對上層協議的設計造成較大影響，故對無線自組網MAC層新技術的研究具有重要意義。

目前，無線自組網節點中MAC大多採用無線通信標準的MAC協議。例如，基於競爭隨機訪問的MAC協議，節點在需要發送數據時，通過競爭方式使用無線信道。多數分布式MAC協議採用載波偵聽或衝突避免機制並採用附加的信令控制消息來處理隱藏和暴露節點問題。IEEE 802.11MAC協議採用帶衝突避免的載波偵聽多路訪問(CSMA/CA)是典型的基於競爭MAC協議。所謂CSMA/CA機制是指在信號傳輸之前，發射機先監聽介質中是否有同信道載波，若不存在，將直接進入數據傳輸狀態，若存在，則在隨機退避一段時間後重新檢測信道。

上述競爭方式使得節點在競爭信道資源時會發生衝突，導致資源浪費；另外傳送信息時只能盡力而為，不能提供QOS保證。

技術實現要素：

本發明提供一種動態時隙分配方法、所適用的媒介訪問控制系統及節點，以解決動態時隙不能高效利用的問題。

第一方面，本發明實施例提供了一種媒介訪問控制系統的動態時隙分配方法，適用於包含上層裝置、媒介訪問控制系統和下層裝置的節點，所述節點位於無線自組網絡中，所述方法包括：監測所述媒介訪問控制系統向所述下層裝置發送第一數據的能力和容納來自所述上層裝置的第二數據的能力；評價所監測的發送第一數據的能力和容納第二數據的能力；基於所得到的評價結果，佔用空閒的動態時隙或釋放已佔用的動態時隙。

第二方面，本發明實施例還提供了一種媒介訪問控制系統，包括：與下層裝置相連的第一媒介控制裝置和與上層裝置相連的第二媒介控制裝置；所述第一媒介控制裝置用於監測向下層裝置發送第一數據的能力，並將所監測的發送第一數據的能力上報給所述第二媒介控制裝置；所述第二媒介控制裝置用於監測容納來自上層裝置的第二數據的能力；以及用於評價所監測的發送第一數據的能力和容納第二數據的能力，並基於所得到的評價結果，佔用空閒的動態時隙或釋放已佔用的動態時隙。

第三方面，本發明實施例還提供了一種節點，用於組成無線自組網絡，其特徵在於，所述節點包括：如上所述的媒介訪問控制系統，與所述媒介訪問控制系統相連的上層裝置，以及與所述媒介訪問控制系統相連的下層裝置；所述上層裝置用於收集運行在所述節點中的應用程式所提供的第一數據；所述下層裝置用於將基於所述第一數據封裝而得的第二數據發送至所述無線自組網絡中的其他節點。

本發明通過監測MAC系統的吞吐能力，調整動態時隙發送數據，有效解決了自組網節點動態時隙利用率低的問題。

附圖說明

圖1是本發明實施例一中的動態時隙分配方法的流程圖；

圖2是本發明實施例二中的節點的結構示意圖；

圖3是本發明實施例二中的多個節點所組成的無線自組網的網絡示意圖。

具體實施方式

下面結合附圖和實施例對本發明作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用於解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便於描述，附圖中僅示出了與本發明相關的部分而非全部結構。

實施例一

圖1為本發明實施例一提供的媒介訪問控制系統(MAC系統)的動態時隙分配方法的流程圖，本實施例可適用於自組網節點中的MAC系統動態分配時隙的情況，其中，所述自組網的無線傳輸方式包括但不限於：TDMA等。所述節點中還包括與所述MAC系統的輸入端相連的上層裝置，以及與所述MAC系統的輸出端相連的下層裝置，所述節點包括但不限於：行動裝置、軍用通訊設備等。所述上層裝置基於網絡層協議將節點中運行的應用程式所獲取的第二數據傳遞給所述MAC系統；所述MAC系統按照無線自組網通信協議將所接收的第二數據封裝成第一數據，並傳遞給所述下層裝置；所述下層裝置基於物理層的無線通信協議將所述MAC系統提供的第一數據發送給自組網的其他節點中。所述MAC系統可實時的按照如下方案為所發送的每個第一數據分配發送時隙，也可以與基於固定時隙分配機制一併配置各第一數據的發送時隙。由此實現自組網中的節點根據網絡的實際傳輸能力及時調整數據傳輸。所述分配方法被配置在所述MAC系統中，並具體包括如下步驟：

步驟S110、監測所述媒介訪問控制系統向所述下層裝置發送第一數據的能力和容納來自所述上層裝置的第二數據的能力。

在此，所述MAC系統可以通過監測向下層裝置發送第一數據的速度和/或緩存所述第一數據的數量等方式，來監測發送第一數據的能力。

在某些實施方式中，所述MAC系統通過監測單位時長內向下層裝置發送第一數據的數量N1來監測其向所述下層裝置發送第一數據的能力。

例如，所述MAC系統通過監測一個復幀時長內向所述下層裝置發送第一數據的數量N1來監測其向所述下層裝置發送第一數據的能力。

另外，所述MAC系統可以通過監測容納來自所述上層裝置的第二數據的速度和/或緩存所述第二數據的數量等方式，來監測容納第二數據的能力。

在某些實施方式中，所述MAC系統通過監測單位時長內接收來自上層裝置的第二數據的數量N2來監測其容納第二數據的能力。例如，所述MAC系統通過監測一個復幀時長內接收所述上層裝置的第二數據的數量N2來監測容納所述第二數據的能力。其中，為了便於協調統計，所述MAC系統監測發出第一數據的數量N1的單位時長和監測接收第二數據數量N2的單位時長均為一個復幀時長。根據實際設計需要，在所述一個復幀時長中包含至少一個廣播時隙、和至少一個動態時隙。在某些實施方式中，所述復幀時長中還包括至少一個固定時隙。

所述MAC系統監測容納來自上層裝置的第二數據的能力的方式還可以包括：採樣自身緩存的第二數據的數量N3。例如，所述MAC系統每隔預設時隙時長採集緩存中第二數據的數量N3。其中，所述預設時隙時長可以是一個復幀的時長、或小於一個復幀的時長；所採集的數量N3可以是各緩存區間中第二數據的總和、或優先級最高的緩存區間中所緩存的數量。所述緩存區間舉例為緩存隊列。所述優先級最高的緩存區間是用來緩存預設類型的第二數據，其所緩存的第二數據將優先於其他緩存區間中的數據被發送。

在某些實施方式中，所述MAC系統監測容納來自上層裝置的第二數據的能力包括：監測數量N2和數量N3。當所述MAC系統監測到發送第一數據的能力和容納第二數據的能力後，執行步驟S120。

步驟S120、評價所監測的發送第一數據的能力和容納第二數據的能力。

在此，所述MAC系統通過預設的評價機制來評價所監測到的能夠反映發送第一數據的能力和容納第二數據的能力的數據，所得到的評價值可反映所述MAC系統執行步驟S130，以佔用復幀中空閒動態時隙、維持當前時隙發送第一數據、或釋放已佔用的至少部分動態時隙。

在某些實施方式中，所述步驟S120包括步驟S121和S122。(均未予圖示)

步驟S121、計算在預設時長內所採集的緩存第二數據數量N3的平均值，以及，比較所述數量N1和數量N2的大小。

在此，MAC系統可在一個復幀時長內多次採集數量N3，並求取平均值，同時將同步監測數量N1和N2進行比較。例如，MAC系統在一個復幀時長內採集三次數量N3，並計數數量N1和N2，確定N1和N2的比較結果以及三次採集的數量N3的平均值，並執行步驟S122。

在某些實施方式中，為了避免緩存數量N3突變對動態時隙分配的影響，所述MAC系統計算N3平均值的方式包括：利用迭代算法，計算所述數量N3的平均值。例如，採用隨機早期檢測(RED)算法來計算第二數據緩存隊列的平均長度avgt＝(1-w)*avgt-1+w*q

其中，RED在計算平均隊長avg時，採用了類似低通濾波器(low-pass filter)帶權值的方法，w為權值，q為採樣測量時實際隊列長度，w的取值決定了當q變化時，avg改變的快慢。通常w的取值較小，這樣數據突發或短暫擁塞導致的實際隊列長度暫時的增長將不會使得平均隊長有明顯的變化，從而"過慮"掉短期的隊長變化，儘量反映長期的擁塞變化。

步驟S122、將所述數量N3的平均值和所述數量N1和數量N2的比較結果均與預設釋放時隙條件及佔用時隙條件相匹配，並得到與至多一種條件相匹配的評價結果。

在此，所述佔用時隙條件包括：所述數據N3的平均值大於等於預設的第一門限M1，且N1>N2。所述釋放時隙條件包括：所述數據N3的平均值小於等於預設的第二門限M2，且N2>N1。其中，M1和M2可以相等，也可以不等，例如，M1>M2，以便儘量延長佔用和釋放動態時隙之間的時間間隔，避免過度的調度時隙資源。

步驟S130、基於所得到的評價結果，佔用空閒的動態時隙或釋放已佔用的動態時隙。

在此，當所述數據N3的平均值不符合任一上述門限時，所述MAC系統得到的評價結果為不符合預設釋放時隙條件及佔用時隙條件。進一步的：若N1≤N2，則可按照當前時隙佔用情況繼續發送第一數據；若N1＞N2，則可優先選擇復幀中空閒的固定時隙來發送第一數據，直至固定時隙被佔滿，且所得到的評價結果符合預設的佔用時隙條件或釋放時隙條件，則執行對應的步驟S131或S132。(均未予圖示)

當所述數量N3的平均值和所述數量N1和數量N2的比較結果均符合預設佔用時隙條件時，所述MAC系統執行步驟S131。

當所述數量N3的平均值和所述數量N1和數量N2的比較結果均符合預設釋放時隙條件時，所述MAC系統執行步驟S132。

步驟S131、與同在所述無線自組網絡中的其他節點協調佔用動態時隙。

具體地，當所得到的評價結果為符合預設佔用時隙條件時，可通過競爭方式佔用復幀中的動態時隙。例如，當所得到的評價結果為符合預設佔用時隙條件時，MAC系統通過下層裝置周期性的反饋復幀中各時隙的信道佔用情況，來確定空閒動態時隙，並在已確定空閒的動態時隙發送所緩存的第一數據。

步驟S132、將已佔用的至少一個動態時隙予以釋放。例如，當所得到的評價結果為符合預設釋放時隙條件時，MAC系統可基於先佔先釋放原則，逐個釋放所佔用的動態時隙。

在某些實施方式中，為了確保節點正確選擇動態時隙，無線自組網中各節點維護復幀中各時隙的節點佔用信息列表。其中，所述節點佔用信息列表包括：動態時隙及所佔用的節點信息(如節點IP等)。所述節點佔用信息列表中還可以包括固定時隙及所佔用的節點信息。所維護的節點佔用信息列表中的動態時隙及對應節點信息可以是相距本節點一跳、甚至兩跳範圍內的節點。

當確定佔用時隙、釋放時隙、或接收到佔用時隙及接收到釋放時隙的信息時，所述MAC系統更新所述節點佔用信息列表。

在某些實施例中，當所得到的評價結果符合預設的佔用時隙條件時，選擇未佔用的動態時隙，並利用廣播與其他節點預約所選擇的動態時隙。例如，當MAC系統所得到的評價結果符合預設的佔用時隙條件時，選擇所述節點佔用信息列表中未佔用的動態時隙，並在下一個復幀中的廣播時隙與其他節點預約所選擇的動態時隙，接收到所述通知的其他節點更新自身的節點佔用信息列表，以防止同一時隙有多個節點衝突的發送數據。

其中，利用廣播與其他節點預約所選擇的動態時隙的預約過程可通過握手協議完成。例如，預約動態時隙的節點(簡稱請求節點)首先廣播REQ幀，攜帶需要佔用的動態時隙；鄰節點收到後，將REQ中攜帶的預約時隙與本地可用時隙比較，將是否允許佔用的結果寫入REP幀並廣播，這樣預約節點兩跳範圍內的鄰節點均能收到此消息；請求節點收到REP幀後回復ACK幀，ACK中同樣攜帶已經選擇的時隙信息。通過REQ/REP/ACK三步握手，請求節點完成動態時隙預約過程，兩跳範圍內的鄰節點也獲知同樣的消息，採取相應的更新鄰節點佔用信息列表操作。

所述MAC系統可基於上述握手協議中反饋的REP確定是否能夠成功佔用所選擇的動態時隙，若能，則更新自身節點佔用信息列表，反之，則重新選擇空閒的動態時隙。

類似的，當所得到的評價結果符合預設的釋放時隙條件時，選擇待釋放的動態時隙，並廣播通知其他節點。例如，當MAC系統所得到的評價結果符合預設的釋放時隙條件時，選擇所述節點佔用信息列表中自身已佔用的至少一個動態時隙，並在下一個復幀中的廣播時隙將所選擇釋放的動態時隙廣播通知相距其一跳的其他節點，接收到所述通知的其他節點更新自身的節點佔用信息列表，以為自身提供更多動態時隙的選擇。

在此，所述MAC系統可在下一個復幀中選擇未佔用或已佔用的動態時隙，也可以在下一組復幀中選擇未佔用或已佔用的動態時隙。

本實施例的技術方案，通過監測MAC系統的吞吐能力，調整動態時隙發送數據，有效解決了自組網節點動態時隙利用率低，以及數據發送不靈活等問題。

另外，利用迭代方式計算緩存上層裝置所提供的第二數據的數量平均值，有效解決了數據突發性的快速擠壓和快速釋放所帶來的時隙頻繁調整。

實施例二

圖2為本發明實施例二提供的節點的結構示意圖，所述節點用於組成無線自組網絡。所述節點1包括：上層裝置11、媒介訪問控制系統(MAC系統)和下層裝置14。所述MAC系統為安裝在節點中的軟體和硬體。其中，所述MAC系統作為節點中的MAC層，連接節點中所述上層裝置11和下層裝置14的數據傳輸。所述上層裝置11用於收集運行在所述節點中的應用程式所提供的第一數據。例如，所述上層裝置11包括網絡層裝置。所述下層裝置14用於將基於所述第一數據封裝而得的第二數據發送至所述無線自組網絡中的其他節點。例如，所述下層裝置14包括無線通信晶片及天線。各所述節點1所組成的網絡為所述自組網絡，如圖3所示。

所述MAC系統包括：第一媒介控制裝置(以下簡稱LowMAC 13)和第二媒介控制裝置(以下簡稱HighMAC 12)。其中，所述LowMAC 13連接下層裝置14，所述HighMAC 12連接上層裝置11。所述HighMAC 12和LowMAC 13之間可通過接口裝置相連。所述LowMAC 13可以是FPGA。所述HighMAC 12可以是帶有CPU的晶片。在此，所述HighMAC 12主要用於管理、分類所述上層裝置11所提供的各第二數據，並按照預設的數據管理規則將各第二數據和所對應的發送時隙傳遞給LowMAC 13，由LowMAC 13在相應的發送時隙發送基於傳輸協議而將所述第二數據轉換而成的第一數據。HighMAC 12協同LowMAC 13確定各第二數據的發送時隙的方案中可包含或僅包含如下方案：

所述LowMAC 13用於監測向下層裝置14發送第一數據的能力，並將所監測的發送第一數據的能力上報給所述HighMAC 12。

其中，所述LowMAC 13可以通過監測向下層裝置14發送第一數據的速度和/或緩存所述第一數據的數量等方式，來監測發送第一數據的能力。

在某些實施方式中，所述LowMAC 13通過監測單位時長內向下層裝置14發送第一數據的數量N1來監測其向所述下層裝置14發送第一數據的能力。

例如，所述LowMAC 13通過監測一個復幀時長內向所述下層裝置14發送第一數據的數量N1來監測其向所述下層裝置14發送第一數據的能力。

所述LowMAC 13將監測到的數量N1上報給HighMAC 12。其中，所述LowMAC 13可利用單獨的流控幀將所述數量N1上報給HighMAC 12。所述LowMAC 13還可以藉助將數據同步確認幀、和勤務幀等數據幀上報給HighMAC 12的機會，將所述數量N1攜帶給HighMAC 12。

所述HighMAC 12用於監測容納來自上層裝置11的第二數據的能力；以及用於評價所監測的發送第一數據的能力和容納第二數據的能力，並基於所得到的評價結果，與同在所述無線自組網絡中的其他節點協調佔用或釋放動態時隙。

在此，所述HighMAC 12可以通過監測容納來自所述上層裝置11的第二數據的速度和/或緩存所述第二數據的數量等方式，來監測容納第二數據的能力。

在某些實施方式中，所述HighMAC 12通過監測單位時長內接收來自上層裝置11的第二數據的數量N2來監測其容納第二數據的能力。例如，所述HighMAC 12通過監測一個復幀時長內接收所述上層裝置11的第二數據的數量N2來監測容納所述第二數據的能力。其中，為了便於協調統計，所述HighMAC12監測發出第一數據的數量N1的單位時長和監測接收第二數據數量N2的單位時長均為一個復幀時長。根據實際設計需要，在所述一個復幀時長中包含至少一個廣播時隙、和至少一個動態時隙。在某些實施方式中，所述復幀時長中還包括至少一個固定時隙。

所述HighMAC 12監測容納來自上層裝置11的第二數據的能力的方式還可以包括：採樣自身緩存的第二數據的數量N3。例如，所述HighMAC 12每隔預設時隙時長採集緩存中第二數據的數量N3。其中，所述預設時隙時長可以是一個復幀的時長、或小於一個復幀的時長；所採集的數量N3可以是各緩存區間中第二數據的總和、或優先級最高的緩存區間中所緩存的數量。所述緩存區間舉例為緩存隊列。所述優先級最高的緩存區間是用來緩存預設類型的第二數據，其所緩存的第二數據將優先於其他緩存區間中的數據被發送。

在某些實施方式中，所述HighMAC 12監測容納來自上層裝置11的第二數據的能力包括：監測數量N2和採集數量N3。當所述HighMAC 12監測到發送第一數據的能力和容納第二數據的能力後，評價所監測的發送第一數據的能力和容納第二數據的能力，並基於所得到的評價結果，與同在所述無線自組網絡中的其他節點協調佔用或釋放動態時隙。

首先，所述HighMAC 12評價所監測的發送第一數據的能力和容納第二數據的能力。

在此，所述HighMAC 12通過預設的評價機制來評價所監測到的能夠反映發送第一數據的能力和容納第二數據的能力的數據，所得到的評價值可用於所述HighMAC 12確定佔用復幀中空閒動態時隙、維持當前時隙發送第一數據、或釋放已佔用的至少部分動態時隙。

在某些實施方式中，所述HighMAC 12計算在預設時長內所採集的緩存第二數據數量N3的平均值，以及，比較所述數量N1和數量N2的大小。

在此，所述HighMAC 12可在一個復幀時長內多次採集數量N3，並求取平均值，同時將同步監測數量N1和N2進行比較。例如，HighMAC 12在一個復幀時長內採集三次數量N3，獲取數量N1，以及計數數量N2，接著，確定N1和N2的比較結果以及三次採集的數量N3的平均值。

在某些實施方式中，為了避免緩存數量N3突變對動態時隙分配的影響，所述HighMAC 12計算N3平均值的方式包括：利用迭代算法，計算所述數量N3的平均值。例如，採用隨機早期檢測(RED)算法來計算第二數據緩存隊列的平均長度avgt＝(1-w)*avgt-1+w*q

其中，RED在計算平均隊長avg t時，採用了類似低通濾波器(low-pass filter)帶權值的方法，w為權值，q為採樣測量時實際隊列長度，w的取值決定了當q變化時，avg改變的快慢。通常w的取值較小，這樣數據突發或短暫擁塞導致的實際隊列長度暫時的增長將不會使得平均隊長有明顯的變化，從而"過慮"掉短期的隊長變化，儘量反映長期的擁塞變化。

接著，所述HighMAC 12將所述數量N3的平均值和所述數量N1和數量N2的比較結果均與預設釋放時隙條件的及佔用時隙條件相匹配，並得到與至多一種條件相匹配的評價結果。

在此，所述佔用時隙條件包括：所述數據N3的平均值大於等於預設的第一門限M1，且N1>N2。所述釋放時隙條件包括：所述數據N3的平均值小於等於預設的第二門限M2，且N2>N1。其中，M1和M2可以相等，也可以不等，例如，M1>M2，以便儘量延長佔用和釋放動態時隙之間的時間間隔，避免過度的調度時隙資源。

接著，所述HighMAC 12基於所得到的評價結果，與同在所述無線自組網絡中的其他節點協調佔用或釋放動態時隙。

在此，當所述數據N3的平均值不符合任一上述門限時，所述HighMAC 12得到的評價結果為不符合預設釋放時隙條件及佔用時隙條件。進一步的：若N1≤N2，則可按照當前時隙佔用情況繼續發送第一數據；若N1＞N2，則可優先選擇復幀中空閒的固定時隙來發送第一數據，直至固定時隙被佔滿，且所得到的評價結果符合預設的佔用時隙條件或釋放時隙條件，則執行對應的步驟S131或S132。

當所述數量N3的平均值和所述數量N1和數量N2的比較結果均符合預設佔用時隙條件時，所述HighMAC 12執行步驟S131。

當所述數量N3的平均值和所述數量N1和數量N2的比較結果均符合預設釋放時隙條件時，所述HighMAC 12執行步驟S132。

步驟S131、所述HighMAC 12與同在所述無線自組網絡中的其他節點協調佔用動態時隙。

具體地，當所得到的評價結果為符合預設佔用時隙條件時，可通過競爭方式佔用復幀中的動態時隙。例如，當所得到的評價結果為符合預設佔用時隙條件時，所述HighMAC 12通過下層裝置14周期性的反饋復幀中各時隙的信道佔用情況，來確定空閒動態時隙，並在已確定空閒的動態時隙發送所緩存的第一數據。

步驟S132、所述HighMAC 12將已佔用的至少一個動態時隙予以釋放。例如，當所得到的評價結果為符合預設釋放時隙條件時，所述HighMAC 12可基於先佔先釋放原則，逐個釋放所佔用的動態時隙。

在某些實施方式中，為了確保節點正確選擇動態時隙，無線自組網中各節點維護復幀中各時隙的節點佔用信息列表。其中，所述節點佔用信息列表包括：動態時隙及所佔用的節點信息(如節點IP等)。所述節點佔用信息列表中還可以包括固定時隙及所佔用的節點信息。所維護的節點佔用信息列表中的動態時隙及對應節點信息可以是相距本節點一跳、甚至兩跳範圍內的節點。

當確定佔用時隙、釋放時隙、或接收到佔用時隙及接收到釋放時隙的信息時，所述HighMAC 12更新所述節點佔用信息列表。

在某些實施例中，當所得到的評價結果符合預設的佔用時隙條件時，選擇未佔用的動態時隙，並利用廣播與其他節點預約所選擇的動態時隙。例如，當所述HighMAC 12所得到的評價結果符合預設的佔用時隙條件時，選擇所述節點佔用信息列表中未佔用的動態時隙，並在下一個復幀中的廣播時隙將所選擇佔用的動態時隙廣播通知相距其一跳的其他節點，接收到所述通知的其他節點更新自身的節點佔用信息列表，以防止同一時隙有多個節點衝突的發送數據。

其中，利用廣播與其他節點預約所選擇的動態時隙的預約過程可通過握手協議完成。例如，預約動態時隙的節點(簡稱請求節點)首先廣播REQ幀，攜帶需要佔用的動態時隙；鄰節點收到後，將REQ中攜帶的預約時隙與本地可用時隙比較，將是否允許佔用的結果寫入REP幀並廣播，這樣預約節點兩跳範圍內的鄰節點均能收到此消息；請求節點收到REP幀後回復ACK幀，ACK中同樣攜帶已經選擇的時隙信息。通過REQ/REP/ACK三步握手，請求節點完成動態時隙預約過程，兩跳範圍內的鄰節點也獲知同樣的消息，採取相應的更新鄰節點佔用信息列表操作。

所述HighMAC 12可基於上述握手協議中反饋的REP確定是否能夠成功佔用所選擇的動態時隙，若能，則更新自身節點佔用信息列表，反之，則重新選擇空閒的動態時隙。

類似的，當所得到的評價結果符合預設的釋放時隙條件時，選擇待釋放的動態時隙，並廣播通知其他節點。例如，當所述HighMAC 12所得到的評價結果符合預設的釋放時隙條件時，選擇所述節點佔用信息列表中自身已佔用但準備釋放的動態時隙，並在下一個復幀中的廣播時隙將所選擇釋放的動態時隙廣播通知相距其一跳的其他節點，接收到所述通知的其他節點更新自身的節點佔用信息列表，以為自身提供更多動態時隙的選擇。

在此，所述HighMAC 12可在下一個復幀中選擇未佔用或已佔用的動態時隙，也可以在下一組復幀中選擇未佔用或已佔用的動態時隙。

雖然本發明的各個方面在獨立權利要求中給出，但是本發明的其它方面包括來自所描述實施方式的特徵和/或具有獨立權利要求的特徵的從屬權利要求的組合，而並非僅是權利要求中所明確給出的組合。

這裡所要注意的是，雖然以上描述了本發明的示例實施方式，但是這些描述並不應當以限制的含義進行理解。相反，可以進行若干種變化和修改而並不背離如所附權利要求中所限定的本發明的範圍。

注意，上述僅為本發明的較佳實施例及所運用技術原理。本領域技術人員會理解，本發明不限於這裡所述的特定實施例，對本領域技術人員來說能夠進行各種明顯的變化、重新調整和替代而不會脫離本發明的保護範圍。因此，雖然通過以上實施例對本發明進行了較為詳細的說明，但是本發明不僅僅限於以上實施例，在不脫離本發明構思的情況下，還可以包括更多其他等效實施例，而本發明的範圍由所附的權利要求範圍決定。