一種時隙狀態(tài)維護方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種支持多時隙的時隙狀態(tài)維護方法及裝置，用于解決一個節(jié)點占用多個時隙的信息傳輸問題。方法為：第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙；第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行獨立更新。采用本發(fā)明技術(shù)方案，能夠解決一個節(jié)點占用多個時隙時對多個時隙的信息處理問題，從而能夠更加靈活、高效地為高層業(yè)務(wù)提供傳輸服務(wù)。
【專利說明】一種時隙狀態(tài)維護方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)管理領(lǐng)域，尤其涉及一種支持時隙狀態(tài)維護方法及裝置。
【背景技術(shù)】
[0002]隨著車/路協(xié)作通信系統(tǒng)的發(fā)展和移動自組網(wǎng)技術(shù)的逐漸成熟，為了實現(xiàn)對車輛的實時、動態(tài)、智能化管理，國際上專門開發(fā)了針對車聯(lián)網(wǎng)的專用短程通信(DedicatedShort Range Communications，DSRC)協(xié)議。DSRC通過信息的雙向傳輸，將車輛與車輛、車輛和路側(cè)的信息采集設(shè)備有機的連接起來，支持點對點、點對多點通信。
[0003]移動分時隙ALOHA (Mobile Slotted Aloha，MS-AL0HA)機制是一種基于分時方式的DSRC MAC層接入和資源分配機制，資源分配基于幀結(jié)構(gòu)以slot(時隙)為單位。參閱圖1所示，每N個slot構(gòu)成一個幀(記為Frame)，每個幀中的slot的編號為0-Ν_1，在幀之間循環(huán)往復(fù)。每個slot中只允許一個車輛進行發(fā)送，即車輛之間為(Time Division MultipleAccess，時分復(fù)用接入)模式。車輛在所占用的時隙上中不僅發(fā)送應(yīng)用層的數(shù)據(jù)，而且還需 要發(fā)送FI (Frame Information,幀信息),在FI中會指示一個幀中各個slot的占用狀態(tài)。
[0004]MS-ALOHA機制的基本思想是:任意一節(jié)點(如，車輛)加入網(wǎng)絡(luò)時，需要通過監(jiān)聽幀中的空閑時隙資源占用一個時隙，如果節(jié)點不主動放棄該所占用的時隙資源，則可一直使用占用的時隙傳輸數(shù)據(jù)，在這期間其他節(jié)點不能使用該時隙。在占用的時隙上，節(jié)點需要周期性發(fā)送FI，F(xiàn)I中攜帶節(jié)點獲得的與該節(jié)點相距兩跳范圍內(nèi)的其他節(jié)點占用時隙的情況，指示節(jié)點感知到的每個時隙的占用狀況信息，對每個時隙給出該時隙的包括:時隙占用狀態(tài)信息，占用時隙的節(jié)點對應(yīng)的STI (Source Temporary Identifier,臨時資源標識)或可稱為節(jié)點標識，占用時隙的節(jié)點的優(yōu)先級狀態(tài)(也可認為是占用時隙節(jié)點在該時隙發(fā)送的數(shù)據(jù)對應(yīng)的優(yōu)先級狀態(tài))；其中，時隙占用狀態(tài)信息可以表達時隙的四種占用狀態(tài):(00)表示時隙為空閑狀態(tài)，(10)表示時隙已被與本節(jié)點相距一跳的其他節(jié)點占用(簡稱為一跳節(jié)點占用)或本節(jié)點占用，(11)表示時隙已被與本節(jié)點相距兩跳的其他節(jié)點占用(簡稱為兩跳節(jié)點占用)，(01)表示時隙已被其他兩個以上的節(jié)點占用，即為碰撞狀態(tài)；在非自身占用的時隙，每個節(jié)點通過監(jiān)聽相鄰一跳的節(jié)點發(fā)送的FI，能夠判斷相鄰三跳范圍內(nèi)每個節(jié)點占用時隙的情況，當發(fā)現(xiàn)本節(jié)點占用的時隙資源與其他節(jié)點使用的資源發(fā)生碰撞時，重新預(yù)約新的空閑時隙。為方便后續(xù)描述，本發(fā)明中對FI及其內(nèi)部信息內(nèi)容統(tǒng)一采用如下描述方式:
[0005]節(jié)點發(fā)送幀信息(FI)稱為:FI消息，也可簡稱為FI ；
[0006]FI中指示的每個時隙對應(yīng)的占用狀況信息稱為:FI消息中每個時隙對應(yīng)的時隙信息域；
[0007]FI中每個時隙對應(yīng)的占用狀況信息中給出的三類信息(即:時隙占用狀態(tài)、ST1、優(yōu)先級信息)分別稱為:每個時隙的時隙信息域中包含的時隙占用狀態(tài)子域、STI子域、優(yōu)先級子域；
[0008]需要說明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當然也可以采用其他的描述方式。
[0009]節(jié)點在一個時隙上接收到FI消息時，總是用新接收到的FI消息中攜帶的時隙信息內(nèi)容覆蓋一個幀周期前記錄的內(nèi)容。節(jié)點在自身占用的時隙生成并發(fā)送FI消息，需要按照一定規(guī)則填寫各個field (域)，包括時隙占用狀態(tài)子域、STI子域以及優(yōu)先級子域。發(fā)送完畢后，節(jié)點會清空所發(fā)送的FI信息。
[0010]在狀態(tài)更新AL0HA( State Update Aloha, SU-ALOHA)機制下,對FI的傳輸方式，以及節(jié)點根據(jù)FI消息中攜帶的時隙信息內(nèi)容對本地維護時隙的時隙信息內(nèi)容的處理方式，在MS-ALOHA機制處理方式的基礎(chǔ)上進行了相應(yīng)改進。具體為:在SU-ALOHA機制下，節(jié)點采用迭代方式保存FI信息，即節(jié)點僅保存一個關(guān)于各時隙當前占用狀態(tài)的向量，稱為時隙狀態(tài)向量(也可稱作時隙狀態(tài)表)后續(xù)稱為時隙狀態(tài)向量(表)，當一個節(jié)點僅擁有一個自身使用的時隙時，該節(jié)點僅保存自身使用的時隙對應(yīng)的時隙狀態(tài)向量(表)。節(jié)點接收到其他節(jié)點發(fā)送的FI后，根據(jù)新接收FI中各時隙對應(yīng)的時隙信息域?qū)Ρ镜乇４娴臅r隙狀態(tài)向量(表)中每一個時隙對應(yīng)的時隙信息單元進行更新。當節(jié)點需發(fā)送自身判定的FI時，會根據(jù)保存的時隙狀態(tài)向量(表)中的信息生成要發(fā)送的FI。
[0011]時隙狀態(tài)向量(表)中指示的每個時隙對應(yīng)的占用狀況信息稱為:時隙狀態(tài)向量(表)中每個時隙對應(yīng)的時隙信息單兀。
[0012]時隙狀態(tài)向量(表)中每個時隙對應(yīng)的占用狀況信息中給出的信息(即:時隙占用狀態(tài)、STI)分別稱為:每個時隙的時隙信息單元中包含的時隙占用狀態(tài)子單元(這里，時隙占用狀態(tài)子單元中內(nèi)容不需要和FI中時隙占用狀態(tài)子域內(nèi)容完全相同，但需要有映射關(guān)系，如:對于節(jié)點保存的時隙狀態(tài)表中可以設(shè)“自占”和“一跳節(jié)點占用”兩個狀態(tài)來表明時隙的占用狀態(tài)，而節(jié)點將保存的時隙狀態(tài)表中的信息內(nèi)容映射到要發(fā)送的FI消息中時，F(xiàn)I中兩種狀態(tài)的時隙對應(yīng)的時隙信息域中的時隙占用狀態(tài)子域可以都映射為“10”，其他節(jié)點接收到FI后通過時隙信息域所在位置(是檢測域還是非檢測域)來判斷對應(yīng)時隙信息域的時隙占用狀態(tài)子域中的“10”指的是發(fā)送節(jié)點自占還是發(fā)送節(jié)點的一跳節(jié)點占用)、STI子單元。
[0013]現(xiàn)有技術(shù)中，僅存在節(jié)點使用單時隙的處理方案，當節(jié)點需要同時使用多于一個時隙時，即一個節(jié)點需要并發(fā)傳輸多種業(yè)務(wù)時，節(jié)點同時使用多于一個時隙，以滿足高層業(yè)務(wù)需求?，F(xiàn)有技術(shù)中，對一個節(jié)點占用多個時隙時，如何處理節(jié)點使用的各個時隙之間的信息，并沒有技術(shù)方案給予解決。

【發(fā)明內(nèi)容】

[0014]本發(fā)明實施例提供一種支持多時隙的時隙狀態(tài)維護方法及裝置，用以解決現(xiàn)有技術(shù)中當一個節(jié)點需要同時使用多于一個時隙時，無法對節(jié)點使用的各個時隙之間的信息進行處理的問題。
[0015]本發(fā)明實施例提供的具體技術(shù)方案如下:
[0016]—種支持多時隙的時隙狀態(tài)維護方法，包括:
[0017]第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙；
[0018]第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。
[0019]一種支持多時隙的時隙狀態(tài)維護裝置，包括:
[0020]維護單元，用于第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙；
[0021]更新單元，用于第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送幀信息FI,以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。
[0022]本發(fā)明實施例中，采用第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙；第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。采用本發(fā)明技術(shù)方案，能夠解決一個節(jié)點占用多個時隙時對多個時隙的信息處理問題，從而能夠更加靈活、高效地為高層業(yè)務(wù)提供傳輸服務(wù)。
【專利附圖】

【附圖說明】
[0023]圖1為現(xiàn)有技術(shù)下超幀結(jié)構(gòu)示意圖；
[0024]圖2為本發(fā)明實施例中支持多時隙的時隙狀態(tài)維護裝置結(jié)構(gòu)圖；
[0025]圖3為本發(fā)明實施例中支持多時隙的時隙狀態(tài)維護流程圖；
[0026]圖4為本發(fā)明實施例中針對節(jié)點A建立申請時隙對應(yīng)的時隙狀態(tài)向量(表)的流程圖；
[0027]圖5為本發(fā)明實施例中更新節(jié)點A的自身使用的時隙對應(yīng)時隙狀態(tài)向量(表)的流程圖；
[0028]圖6為本發(fā)明實施例中節(jié)點A的自身使用的時隙與其他節(jié)點自身使用的時隙發(fā)生碰撞的處理流程圖；
[0029]圖7為本發(fā)明實施例中節(jié)點A在其自占時隙向其他節(jié)點發(fā)送FI的流程圖。
【具體實施方式】
[0030]為了解決現(xiàn)有技術(shù)中當一個節(jié)點需要同時使用多于一個時隙時，無法對節(jié)點使用的各個時隙之間的信息進行處理的問題。本發(fā)明實施例中，采用第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙；第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。采用本發(fā)明技術(shù)方案，能夠解決一個節(jié)點占用多個時隙時對多個時隙的信息處理問題，從而能夠更加靈活、高效地為高層業(yè)務(wù)提供傳輸服務(wù)。
[0031]當一個節(jié)點(以下稱為第一節(jié)點)同時占用多個時隙時，為了便于資源管理，本發(fā)明實施例中，無論第一節(jié)點同時占用幾個時隙，第一節(jié)點內(nèi)部針對不同的時隙分別維護一個時隙狀態(tài)向量(表)來進行接收消息、發(fā)送消息的處理。[0032]在時隙狀態(tài)向量(表)中，每個時隙對應(yīng)時隙狀態(tài)信息存儲為時隙信息單元,記為Unit，存儲接收發(fā)送處理流程中所需要的各類信息。
[0033]自占時隙，是指第一節(jié)點向其他節(jié)點發(fā)送FI的時隙。例如，當前幀周期內(nèi)包含10個時隙，即時隙0-時隙9，第一節(jié)點在時隙5向其他節(jié)點發(fā)送FI，在該幀周期時隙5以后的時隙中，將時隙5作為第一節(jié)點的自占時隙。并且，當在以后的幀周期中，第一節(jié)點在時隙5不發(fā)生碰撞時，則時隙5 —直為第一節(jié)點的自占時隙。申請時隙，是指第一節(jié)點在當前幀周期中選擇某個時隙η作為向其他節(jié)點發(fā)送FI的發(fā)送時隙，計劃在上述時隙η中向其他節(jié)點發(fā)送FI，但是未到達發(fā)送FI時刻的時隙η。例如，在當前幀周期包含10個時隙，即時隙0-時隙9，第一節(jié)點在時隙O選擇時隙4作為發(fā)送FI的發(fā)送時隙，那么在節(jié)點4到達時隙4前的時隙1、時隙2，及時隙3均將時隙4作為第一節(jié)點的申請時隙。自占時隙可以由申請時隙轉(zhuǎn)化得到，例如，在上述幀周期中，當?shù)竭_時隙4發(fā)送FI時，時隙4將轉(zhuǎn)化為自占時隙，并且在以后的幀周期中，若第一節(jié)點在時隙4不發(fā)生碰撞，則時隙4將一直為第一節(jié)點的自占時隙。
[0034]下面結(jié)合附圖對本發(fā)明優(yōu)選的實施方式進行詳細說明。
[0035]參閱圖2所示，本發(fā)明實施例中，支持多時隙的時隙狀態(tài)維護裝置包括維護單元20和更新單元21，其中，
[0036]維護單元20，用于第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙；
[0037]更新單元21，第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。
[0038]其他節(jié)點發(fā)送幀信息FI，以`及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。
[0039]基于上述技術(shù)方案，參閱圖3所示，本發(fā)明實施例中，對一個節(jié)點占用多個時隙的時隙狀態(tài)維護的詳細流程如下:
[0040]步驟300:第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量。
[0041]本發(fā)明實施例中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙。在當前幀周期中，當?shù)竭_第一節(jié)點的申請時隙時，該節(jié)點的申請時隙轉(zhuǎn)化為自占時隙。
[0042]若第一節(jié)點使用至少一個自占時隙，第一節(jié)點申請其他時隙時，在一個幀周期中第一節(jié)點選定一個空閑時隙作為申請時隙，當確定預(yù)申請時隙的編號后，建立與第一節(jié)點的申請時隙對應(yīng)的時隙狀態(tài)向量(表)。
[0043]本發(fā)明實施例中，創(chuàng)建第一節(jié)點的申請時隙對應(yīng)的時隙狀態(tài)向量(表)的過程為:將第一節(jié)點的至少一個自占時隙中的任意一個自占時隙(如時隙η)對應(yīng)的時隙狀態(tài)向量(表)進行復(fù)制，生成第一節(jié)點的申請時隙對應(yīng)的初始時隙狀態(tài)向量(表);將上述申請時隙對應(yīng)的初始狀態(tài)向量中第一節(jié)點的自占時隙時隙η對應(yīng)的時隙狀態(tài)信息修改為空閑，建立該申請時隙對應(yīng)的時隙狀態(tài)向量(表)。例如，當?shù)谝还?jié)點擁有一個自占時隙，即第一自占時隙時，現(xiàn)申請一個時隙作為申請時隙，可復(fù)制第一自占時隙對應(yīng)的時隙狀態(tài)向量(表)，建立申請時隙對應(yīng)的初始時隙狀態(tài)向量(表)；將上述初始時隙狀態(tài)向量(表)中對應(yīng)第一自占時隙的時隙狀態(tài)信息進行修改，將“自占”修改為“空閑”狀態(tài)。經(jīng)過上述過程后，建立第一節(jié)點的申請時隙對應(yīng)的時隙狀態(tài)向量(表)。
[0044]本發(fā)明實施例中，第一節(jié)點使用的時隙為多個時，第一節(jié)點針對每一個自身使用的時隙建立一個對應(yīng)的時隙狀態(tài)向量(表)，沿用第一節(jié)點自身使用單時隙的方法，實現(xiàn)過程方便簡單。
[0045]根據(jù)第一節(jié)點自身使用的所有時隙對應(yīng)的時隙狀態(tài)向量(表)中的時隙狀態(tài)信息，建立第一節(jié)點對應(yīng)的時隙狀態(tài)記錄(表)。該時隙狀態(tài)記錄(表)中包含第一節(jié)點對應(yīng)的自占時隙集合和申請時隙集合。上述第一節(jié)點的時隙狀態(tài)記錄(表)包含多種形式，例如，可以對自占時隙集合和申請時隙集合分別采用列表形式出現(xiàn)。
[0046]步驟310:第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量(表)分別進行獨立更新。
[0047]第一節(jié)點根據(jù)其他節(jié)點發(fā)送的FI，對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量(表)進行更新。上述對第一節(jié)點維護的每一個時隙對應(yīng)的時隙狀態(tài)向量(表)進行更新時，對每一個時隙對應(yīng)的時隙狀態(tài)向量(表)進行獨立更新，即不同時隙對應(yīng)的時隙狀態(tài)向量(表)的變化互不影響。
[0048]根據(jù)其他節(jié)點發(fā)送的FI，對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量(表)進行更新后，可以通過第一節(jié)點的申請時隙對應(yīng)的更新后的時隙狀態(tài)向量(表)判斷第一節(jié)點的申請時隙的時隙狀態(tài)是否碰撞，若為碰撞，則刪除上述申請時隙對應(yīng)的時隙狀態(tài)向量。此夕卜，第一節(jié)點會根據(jù)其他節(jié)點發(fā)送的FI和第一節(jié)點自身使用的時隙對應(yīng)的時隙狀態(tài)向量，綜合判定第一節(jié)點的自占時隙的時隙狀態(tài)為碰撞時，刪除上述自占時隙對應(yīng)的時隙狀態(tài)向量。
[0049]本發(fā)明實施例中，根據(jù)上述第一節(jié)點自身使用的時隙對應(yīng)的更新后的時隙狀態(tài)向量(表)，對上述建立的第一節(jié)點的時隙狀態(tài)記錄進行更新。例如，當?shù)谝还?jié)點在某個申請時隙發(fā)生碰撞而刪除該申請時隙對應(yīng)的時隙狀態(tài)向量(表)后，在第一節(jié)點的時隙狀態(tài)記錄(表)中將第一節(jié)點對應(yīng)的申請時隙列表中相應(yīng)的申請時隙刪除。
[0050]上述過程為第一節(jié)點在非自身使用的時隙上接收其他節(jié)點發(fā)送的FI的過程。當?shù)谝还?jié)點在自身使用的時隙上時，則向其他節(jié)點發(fā)送FI的過程為:根據(jù)第一節(jié)點的當前自占時隙對應(yīng)的時隙狀態(tài)向量(表)，通過映射得到第一 FI ;根據(jù)第一節(jié)點對應(yīng)的時隙狀態(tài)記錄(表)判斷第一節(jié)點是否存在其他自占時隙，若第一節(jié)點存在其他自占時隙時，根據(jù)其他自占時隙對應(yīng)的時隙狀態(tài)信息更新第一 FI，即將第一 FI中上述其他自占時隙的時隙狀態(tài)信息修改為自占，得到第二 FI，若第一節(jié)點不存在其他自占時隙時，直接將上述第一 FI作為第二 FI ;第一節(jié)點在其自占時隙上向其他節(jié)點發(fā)送第二 FI。
[0051]根據(jù)第一節(jié)點對應(yīng)的時隙狀態(tài)記錄判定第一節(jié)點除當前自占時隙外存在其他自身使用的時隙時，將上述第二 FI作為第一節(jié)點的其他自身使用的時隙的輸入信息，根據(jù)第
二FI，對第一節(jié)點維護的每一個其他自身使用的時隙對應(yīng)的時隙狀態(tài)向量分別進行獨立更新。
[0052]根據(jù)上述技術(shù)方案，下面結(jié)合具體場景，詳細介紹支持一個節(jié)點使用多時隙的時隙狀態(tài)維護過程:假設(shè)一個幀周期中包含5個時隙，編號分別為時隙f時隙5，其中每個時隙長度為1ms，在通信范圍內(nèi)，包含兩個節(jié)點，分別為節(jié)點A和節(jié)點B，且節(jié)點A和節(jié)點B互為一跳鄰節(jié)點。
[0053]實施例一
[0054]參閱圖4所示，當節(jié)點A自身使用的時隙包括一個自占時隙時隙1，節(jié)點B自身使用的使用時隙為自占時隙時隙2時，申請新時隙5的過程為:
[0055]步驟400:節(jié)點A針對自占時隙時隙I維護對應(yīng)的時隙狀態(tài)向量(表)。
[0056]節(jié)點A的自占時隙時隙I對應(yīng)的時隙狀態(tài)向量(表)如表1所不。其中，將每個表對應(yīng)的自占時隙和申請時隙記錄為本表的關(guān)聯(lián)時隙，例如，在表1中，節(jié)點A的當前自占時隙時隙I為節(jié)點A的關(guān)聯(lián)時隙。
[0057]表1
[0058]
【權(quán)利要求】
1.一種支持多時隙的時隙狀態(tài)維護方法，其特征在于，包括: 第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙； 第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行獨立更新。
2.如權(quán)利要求1所述的方法，其特征在于，第一節(jié)點對應(yīng)一個申請時隙建立時隙狀態(tài)向量時，包括: 第一節(jié)點選定一個幀周期的某個空閑時隙作為所述第一節(jié)點的申請時隙； 若第一節(jié)點使用至少一個自占時隙，則任意選定其中的一個自占時隙，將所述選定的自占時隙對應(yīng)的時隙狀態(tài)向量進行復(fù)制，生成所述申請時隙對應(yīng)的初始時隙狀態(tài)向量；將所述申請時隙對應(yīng)的初始狀態(tài)向量中所述選定的自占時隙對應(yīng)的時隙狀態(tài)信息修改為空閑，建立所述申請時隙對應(yīng)的時隙狀態(tài)向量。
3.如權(quán)利要求2所述的方法，其特征在于，進一步包括: 第一節(jié)點根據(jù)其他節(jié)點發(fā)送的FI，判定第一節(jié)點的申請時隙的時隙狀態(tài)為碰撞時，刪除所述申請時隙對應(yīng)的時隙狀態(tài)向量。
4.如權(quán)利要求2所述的方法，其特征在于，進一步包括； 第一節(jié)點根據(jù)其他節(jié)點發(fā)送的FI和第一節(jié)點自身使用的時隙對應(yīng)的時隙狀態(tài)向量，判定第一節(jié)點的自占時隙的時隙狀態(tài)為碰撞時，刪除所述自占時隙對應(yīng)的時隙狀態(tài)向量。
5.如其權(quán)利要求1所述的方法，其特征在于，進一步包括: 根據(jù)第一節(jié)點自身使用的所有時隙對應(yīng)的時隙狀態(tài)向量中的時隙狀態(tài)信息，建立第一節(jié)點對應(yīng)的時隙狀態(tài)記錄。
6.如權(quán)利要求1至5所述的方法，其特征在于，第一節(jié)點在自占時隙向其他節(jié)點發(fā)送FI,包括: 根據(jù)第一節(jié)點的當前自占時隙對應(yīng)的時隙狀態(tài)向量，映射得到第一 FI ； 根據(jù)第一節(jié)點對應(yīng)的時隙狀態(tài)記錄判定所述第一節(jié)點存在其他自占時隙時，將所述第一 FI中所述其他自占時隙的時隙狀態(tài)信息修改為自占，得到第二 FI ； 向其他節(jié)點發(fā)送所述第二 FI ； 其中，所述當前自占時隙為由申請時隙轉(zhuǎn)化得到的時隙。
7.如權(quán)利要求6所述的方法，其特征在于，進一步包括: 根據(jù)第一節(jié)點對應(yīng)的時隙狀態(tài)記錄判定所述第一節(jié)點除當前自占時隙外存在其他自身使用的時隙時，將所述第二 FI作為所述第一節(jié)點的其他自身使用的時隙的輸入信息；根據(jù)所述第二 FI，對第一節(jié)點維護的每一個其他自身使用的時隙對應(yīng)的時隙狀態(tài)向量分別進行獨立更新。
8.一種支持多時隙的時隙狀態(tài)維護裝置，其特征在于，包括: 維護單元，用于第一節(jié)點針對每一個自身使用的時隙分別維護對應(yīng)的時隙狀態(tài)向量，其中，第一節(jié)點自身使用的時隙包括自占時隙或/和申請時隙； 更新單元，用于第一節(jié)點在每個幀周期中的自占時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中的非自占時隙上接收其他節(jié)點發(fā)送的FI，并根據(jù)接收到的FI對本地維護的每一個時隙對應(yīng)的時隙狀態(tài)向量分別進行更新。
9.如權(quán)利要求8所述的裝置，其特征在于，第一節(jié)點對應(yīng)一個申請時隙建立時隙狀態(tài)向量時，所述維護單元，具體用于: 第一節(jié)點選定一個幀周期的某個空閑時隙作為所述第一節(jié)點的申請時隙； 若第一節(jié)點使用至少一個自占時隙，則任意選定其中的一個自占時隙，將所述選定的自占時隙對應(yīng)的時隙狀態(tài)向量進行復(fù)制，生成申請時隙對應(yīng)的初始時隙狀態(tài)向量； 將所述申請時隙對應(yīng)的初始狀態(tài)向量中所述選定的自占時隙對應(yīng)的時隙狀態(tài)信息修改為空閑，建立所述申請時隙對應(yīng)的時隙狀態(tài)向量。
10.如權(quán)利要求9所述的裝置，其特征在于，所述更新單元，進一步用于: 第一節(jié)點根據(jù)其他節(jié)點發(fā)送的FI，判定第一節(jié)點的申請時隙的時隙狀態(tài)為碰撞時，刪除所述申請時隙對應(yīng)的時隙狀態(tài)向量。
11.如權(quán)利要求9所述的裝置，其特征在于，所述更新單元，進一步用于； 第一節(jié)點根據(jù)其他節(jié)點發(fā)送的FI和第一節(jié)點自身使用的時隙對應(yīng)的時隙狀態(tài)向量，判定第一節(jié)點的自占時隙的時隙狀態(tài)為碰撞時，刪除所述自占時隙對應(yīng)的時隙狀態(tài)向量。
12.如其權(quán)利要求8所述的裝置，其特征在于，所述維護單元，進一步用于: 根據(jù)第一節(jié)點自身使用的所有時隙對應(yīng)的時隙狀態(tài)向量中的時隙狀態(tài)信息，建立第一節(jié)點對應(yīng)的時隙狀態(tài)記錄。
13.如權(quán)利要求8至12所述的裝置，其特征在于，第一節(jié)點在自占時隙向其他節(jié)點發(fā)送FI，所述更新單元，具體用于: 根據(jù)第一節(jié)點的當前自占時隙對應(yīng)的時隙狀態(tài)向量，映射得到第一 FI ； 根據(jù)第一節(jié)點對應(yīng)的時隙狀態(tài)記錄判定所述第一節(jié)點存在其他自占時隙時，將所述第一FI中所述其他自占時隙的時隙狀態(tài)信息修改為自占，得到第二 FI ； 向其他節(jié)點發(fā)送所述第二 FI ； 其中，所述當前自占時隙為由申請時隙轉(zhuǎn)化得到的時隙。
14.如權(quán)利要求13所述的裝置，其特征在于，所述更新單元，進一步用于: 根據(jù)第一節(jié)點對應(yīng)的時隙狀態(tài)記錄判定所述第一節(jié)點除當前自占時隙外存在其他自身使用的時隙時，將所述第二 FI作為所述第一節(jié)點的其他自身使用的時隙的輸入信息； 根據(jù)所述第二 FI，對第一節(jié)點維護的每一個其他自身使用的時隙對應(yīng)的時隙狀態(tài)向量分別進行獨立更新。
【文檔編號】H04W72/08GK103687031SQ201210331559
【公開日】2014年3月26日 申請日期:2012年9月7日 優(yōu)先權(quán)日:2012年9月7日
【發(fā)明者】房家奕, 馮媛, 李鳳, 趙麗, 趙毅 申請人:電信科學技術(shù)研究院