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

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

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

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