一種時(shí)隙資源的選擇方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種時(shí)隙資源的選擇方法及裝置，用以在車載通信系統(tǒng)中，降低業(yè)務(wù)數(shù)據(jù)包發(fā)送延遲。該方法為：節(jié)點(diǎn)對(duì)時(shí)隙狀態(tài)的更新采用“周期性時(shí)間觸發(fā)+事件觸發(fā)”的更新操作機(jī)制，這樣，在新的業(yè)務(wù)包數(shù)據(jù)到達(dá)且需要申請(qǐng)新的時(shí)隙資源和時(shí)隙資源發(fā)生碰撞且需要申請(qǐng)資源時(shí)，節(jié)點(diǎn)可以得到實(shí)時(shí)的時(shí)隙狀態(tài)信息，以可以靈活地進(jìn)行時(shí)隙資源的選擇，從而降低了業(yè)務(wù)數(shù)據(jù)包的緩存等待時(shí)延，即降低了業(yè)務(wù)數(shù)據(jù)包的發(fā)送等待時(shí)延，進(jìn)而降低了節(jié)點(diǎn)超時(shí)丟包的概率，有效保證了系統(tǒng)服務(wù)性能及安全性。
【專利說明】一種時(shí)隙資源的選擇方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，特別涉及一種時(shí)隙資源的選擇方法及裝置。

【背景技術(shù)】
[0002]隨著車載通信系統(tǒng)的發(fā)展和移動(dòng)自組網(wǎng)技術(shù)的逐漸成熟，為了實(shí)現(xiàn)對(duì)車輛的實(shí)時(shí)、動(dòng)態(tài)、智能化管理，國際上專門開發(fā)了針對(duì)車聯(lián)網(wǎng)的專用短程通信(Dedicated ShortRange Communicat1ns，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媒體接入控制(Medium Access Control,MAC)層接入和資源分配機(jī)制,資源分配基于中貞結(jié)構(gòu)以時(shí)隙(slot)為單位。參閱圖1所示,每N個(gè)slot構(gòu)成一個(gè)巾貞(記為Frame),每個(gè)幀中的slot的編號(hào)為O?N-1，在幀之間循環(huán)往復(fù)。每個(gè)slot中只允許一個(gè)車輛進(jìn)行發(fā)送，即車輛之間為TDMA (Time Divis1n Multiple Access,時(shí)分復(fù)用接入)模式。車輛在所占用的時(shí)隙上中不僅發(fā)送應(yīng)用層的數(shù)據(jù)，而且還需要發(fā)送幀信息(Frame Informat1n,FI)，在FI中會(huì)指示一個(gè)幀中各個(gè)slot的占用狀態(tài)。
[0004]MS-ALOHA機(jī)制的基本思想是:任意一節(jié)點(diǎn)(如，車輛)加入網(wǎng)絡(luò)時(shí)，需要通過監(jiān)聽時(shí)隙狀態(tài)信息占用一個(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í)隙的情況以及自身的時(shí)隙狀態(tài)信息，指示節(jié)點(diǎn)感知到的每個(gè)時(shí)隙的占用狀況信息(也稱時(shí)隙狀態(tài)信息、時(shí)隙信息)，對(duì)每個(gè)時(shí)隙給出該時(shí)隙的:時(shí)隙占用狀態(tài)信息，占用時(shí)隙的節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)臨時(shí)標(biāo)識(shí)(Source Temporary Identifier, STI)或可稱為節(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 ；
[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í)子域(參閱圖2所示)；
[0008]需要說明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當(dāng)然也可以采用其他的描述方式。
[0009]在MS-ALOHA機(jī)制下，在對(duì)占用時(shí)隙的維護(hù)過程中，節(jié)點(diǎn)需要維護(hù)(N_l) *N時(shí)隙狀態(tài)緩存表，用來存儲(chǔ)對(duì)應(yīng)時(shí)隙上接收到的相鄰節(jié)點(diǎn)發(fā)送的FI消息中攜帶的各時(shí)隙的時(shí)隙信息域。例如，參閱圖3所示，圖3中展示的時(shí)隙狀態(tài)緩存表的維數(shù)為N*N維，由于節(jié)點(diǎn)本身在所占時(shí)隙發(fā)送的FI消息不需要存儲(chǔ)，因此節(jié)點(diǎn)實(shí)際維護(hù)的時(shí)隙狀態(tài)緩存表為N-1行(假設(shè)每個(gè)節(jié)點(diǎn)只占用一個(gè)時(shí)隙)，本發(fā)明后續(xù)內(nèi)容中描述的(N-1 )*N時(shí)隙狀態(tài)緩存表均是指不保存節(jié)點(diǎn)本身占用時(shí)隙發(fā)送FI的時(shí)隙信息；其中，時(shí)隙對(duì)應(yīng)的檢測(cè)域是指占用該時(shí)隙發(fā)送的FI消息中該時(shí)隙對(duì)應(yīng)的時(shí)隙信息域稱為該時(shí)隙的“檢測(cè)域”，“非檢測(cè)域”是指非占用該時(shí)隙發(fā)送的FI中該時(shí)隙對(duì)應(yīng)的時(shí)隙信息域稱為該時(shí)隙的非“檢測(cè)域”，其中default值為缺省值。
[0010]節(jié)點(diǎn)在一個(gè)時(shí)隙上接收到FI消息時(shí)，總是用新接收到的FI消息中攜帶的時(shí)隙信息內(nèi)容覆蓋時(shí)隙狀態(tài)緩存表中對(duì)應(yīng)時(shí)隙所在行的信息內(nèi)容(即覆蓋一個(gè)幀周期前記錄的內(nèi)容)。具體過程如下:
[0011]節(jié)點(diǎn)在自身占用的時(shí)隙(也稱發(fā)送時(shí)隙)生成并發(fā)送FI消息，需要按照一定規(guī)則填寫各個(gè)field (域)，包括時(shí)隙占用狀態(tài)子域、STI子域以及優(yōu)先級(jí)子域。發(fā)送完畢后，節(jié)點(diǎn)會(huì)清空所發(fā)送的FI信息。
[0012]下面再從流程的角度，對(duì)節(jié)點(diǎn)的行為做一個(gè)描述，節(jié)點(diǎn)的行為可以劃分為信道占用和信道維護(hù)兩個(gè)過程。
[0013]第一種行為:信道占用過程。
[0014]信道占用過程以FI連續(xù)發(fā)送為前提。下面描述的場景中，假設(shè)節(jié)點(diǎn)申請(qǐng)第一個(gè)時(shí)隙資源(BC)，當(dāng)申請(qǐng)額外的時(shí)隙資源(如SC)時(shí)，可以忽略步驟I (監(jiān)聽)過程。
[0015]節(jié)點(diǎn)行為分為5個(gè)步驟:監(jiān)聽、選擇空閑時(shí)隙、等待并確認(rèn)該時(shí)隙空閑、發(fā)送、監(jiān)聽反饋。大體流程如圖1所示。
[0016]各個(gè)步驟詳細(xì)定義如下:
[0017]步驟1:監(jiān)聽一幀。
[0018]節(jié)點(diǎn)監(jiān)聽一幀中的所有時(shí)隙，并將信息填入如圖3所示的N*N時(shí)隙狀態(tài)緩存表中。具體而言:
[0019]如果節(jié)點(diǎn)在時(shí)隙η (0〈=η〈=Ν_1)上收到了 FI，則將該FI中的N個(gè)field填入Ν*Ν時(shí)隙狀態(tài)緩存表中時(shí)隙η對(duì)應(yīng)的行中(每個(gè)field有4種取值，圖中表示為XX);如果在時(shí)隙η上節(jié)點(diǎn)沒有收到任何內(nèi)容時(shí)，則將N列“default狀態(tài)”填入N*N時(shí)隙狀態(tài)緩存表中時(shí)隙η對(duì)應(yīng)的行中。
[0020]通過上述方式，在一幀結(jié)束后，節(jié)點(diǎn)獲得了 Ν*Ν矩陣形式維護(hù)的時(shí)隙狀態(tài)信息，并執(zhí)行步驟2。
[0021]步驟2:選擇一個(gè)空閑時(shí)隙。
[0022]對(duì)于某個(gè)時(shí)隙，僅當(dāng)該時(shí)隙在Ν*Ν時(shí)隙狀態(tài)緩存表中的列滿足以下條件時(shí)，認(rèn)為該時(shí)隙是空閑可用(available)的:列中各個(gè)元素，或者為空閑狀態(tài)(00)，或者為default狀態(tài)。
[0023]如果有空閑時(shí)隙，選擇該時(shí)隙；如果空閑時(shí)隙多于一個(gè)，從中隨機(jī)選一個(gè)；如果沒有空閑時(shí)隙，那么節(jié)點(diǎn)將當(dāng)前比自身優(yōu)先級(jí)低的節(jié)點(diǎn)占用的時(shí)隙看做為空閑時(shí)隙進(jìn)行選擇。
[0024]選擇空閑時(shí)隙后，執(zhí)行步驟3。
[0025]步驟3:等待選定的時(shí)隙到達(dá)，再次確認(rèn)是否空閑。
[0026]假設(shè)步驟2中，選擇的空閑時(shí)隙為時(shí)隙P。那么在時(shí)隙P到達(dá)前，節(jié)點(diǎn)持續(xù)監(jiān)聽各個(gè)時(shí)隙，用新的時(shí)隙狀態(tài)信息覆蓋N*N時(shí)隙狀態(tài)緩存表中的舊的時(shí)隙狀態(tài)信息(即窗口中始終保持最近N個(gè)時(shí)隙的時(shí)隙狀態(tài)信息)。等到時(shí)隙p-1的結(jié)尾，利用N*N時(shí)隙狀態(tài)緩存表，檢查時(shí)隙P是否仍然滿足步驟2中的條件(包括無空閑時(shí)隙時(shí)的優(yōu)先級(jí)考慮的方式):如滿足，則執(zhí)行步驟4 ;如不滿足，此刻立即執(zhí)行步驟2。
[0027]步驟4:在時(shí)隙P發(fā)送子巾貞(subframe)。
[0028]此時(shí),在subframe攜帶的FI中，節(jié)點(diǎn)按照如下規(guī)則填寫各個(gè)field:
[0029]對(duì)于當(dāng)前時(shí)隙(即時(shí)隙P)，填寫占用狀態(tài)(10)，且填寫自己的STI和優(yōu)先級(jí)信息。
[0030]對(duì)于其他時(shí)隙，考察(N-1) *N時(shí)隙狀態(tài)緩存表中對(duì)應(yīng)的列:
[0031]如果其他時(shí)隙對(duì)應(yīng)的列中的N-1個(gè)元素都是空閑狀態(tài)(00)、default狀態(tài)或兩跳占用狀態(tài)(11)，則將其他該時(shí)隙的狀態(tài)填寫為空閑狀態(tài)(00)，此時(shí)不填寫STI和優(yōu)先級(jí)信息；
[0032]如果其他時(shí)隙的檢測(cè)域?yàn)檎加脿顟B(tài)(10),而且其他N-1個(gè)元素都是空閑狀態(tài)
(00)、default狀態(tài)、兩跳占用狀態(tài)(11)，或與檢測(cè)域STI相同的占用狀態(tài)(10)，則將該其他時(shí)隙的狀態(tài)填寫為占用狀態(tài)(10)，且填寫對(duì)應(yīng)的STI和優(yōu)先級(jí)信息)；
[0033]如果其他時(shí)隙對(duì)應(yīng)的N-1個(gè)元素中，出現(xiàn)了 2個(gè)及其以上的占用狀態(tài)(10)，且STI不同，則將該其他時(shí)隙的狀態(tài)填寫為沖突狀態(tài)(01)，同時(shí)填寫優(yōu)先級(jí)最高的STI，當(dāng)優(yōu)先級(jí)相同時(shí)，隨機(jī)選一個(gè)填寫，填寫最高的優(yōu)先級(jí))。
[0034]如果其他時(shí)隙對(duì)應(yīng)的檢測(cè)域?yàn)閐efault狀態(tài)，而且在剩下的N_1個(gè)元素中，一個(gè)或多個(gè)為占用狀態(tài)(10)，且它們的STI都相同，則將該其他時(shí)隙的狀態(tài)填寫為兩跳占用狀態(tài)
(11)，同時(shí)填寫STI和優(yōu)先級(jí)信息。
[0035]在發(fā)送完畢后，節(jié)點(diǎn)清空N*N時(shí)隙狀態(tài)緩存表中時(shí)隙P對(duì)應(yīng)的行。執(zhí)行步驟5。
[0036]步驟5:監(jiān)聽反饋,確認(rèn)是否成功。
[0037]從時(shí)隙p+1開始，節(jié)點(diǎn)監(jiān)聽N-1個(gè)時(shí)隙，生成(N-1) *N時(shí)隙狀態(tài)緩存表，在時(shí)隙P+N-1的結(jié)尾(也就是時(shí)隙p+N的開頭)，判斷時(shí)隙P對(duì)應(yīng)的列中的N-1個(gè)元素:
[0038]如果N-1個(gè)元素為default狀態(tài)、空閑狀態(tài)(00)，或者為占用狀態(tài)(10)且記錄的STI與節(jié)點(diǎn)自身的STI相同，則認(rèn)為接入成功；
[0039]如果N-1個(gè)元素中，出現(xiàn)了一個(gè)或多個(gè)STI，則判斷優(yōu)先級(jí):如果節(jié)點(diǎn)自身STI的優(yōu)先級(jí)比其他STI的優(yōu)先級(jí)都高，則認(rèn)為接入成功，可以使用時(shí)隙P+N繼續(xù)發(fā)送數(shù)據(jù)；如果節(jié)點(diǎn)自己STI的優(yōu)先級(jí)不是其中最高的，則認(rèn)為接入失敗，立即重新選擇空閑時(shí)隙(從上面的步驟2開始)；如果其他STI中存在一個(gè)STI的優(yōu)先級(jí)和節(jié)點(diǎn)自身STI的優(yōu)先級(jí)一致(即均為最高的優(yōu)先級(jí))，則節(jié)點(diǎn)可以在時(shí)隙P+N發(fā)送數(shù)據(jù)，然后如果再次出現(xiàn)這種情況，則以概率P再次在時(shí)隙P+2*N發(fā)送，以概率(1-p)認(rèn)為發(fā)送失敗，立即重新選擇空閑時(shí)隙，即執(zhí)行步驟2。
[0040]當(dāng)上面判斷成功時(shí)，自然進(jìn)入后續(xù)的信道維護(hù)過程。
[0041]第二種行為:信道維護(hù)過程。
[0042]信道維護(hù)過程也以FI連續(xù)發(fā)送為前提。信道維護(hù)過程中，分為2類情況:
[0043]維護(hù)發(fā)送時(shí)隙:此時(shí)，節(jié)點(diǎn)填寫FI的方式與信道占用過程中的步驟4完全一致。只是此時(shí)不需要清空時(shí)隙狀態(tài)緩存表中時(shí)隙P對(duì)應(yīng)的行(因?yàn)楦緵]有維護(hù)該行)。
[0044]維護(hù)接收時(shí)隙:維護(hù)(N-1) *N時(shí)隙狀態(tài)緩存表并且在自身占用的時(shí)隙p+X*N到達(dá)前判斷是否接入成功，方法與信道占用過程中的步驟5也完全一致。
[0045]其中，時(shí)隙默認(rèn)設(shè)置為接收狀態(tài)，當(dāng)節(jié)點(diǎn)在某個(gè)時(shí)隙需要發(fā)送數(shù)據(jù)時(shí)，將該時(shí)隙設(shè)置為發(fā)送時(shí)隙。發(fā)送時(shí)隙分為2類:
[0046]自占時(shí)隙:節(jié)點(diǎn)已在該時(shí)隙發(fā)送FI和數(shù)據(jù)等信息，并得到其它節(jié)點(diǎn)反饋的FI時(shí)，再確認(rèn)該時(shí)隙的狀態(tài)為自占狀態(tài)。
[0047]申請(qǐng)時(shí)隙:節(jié)點(diǎn)選擇在該時(shí)隙發(fā)送數(shù)據(jù)，但還未到達(dá)該時(shí)隙，節(jié)點(diǎn)還未在該時(shí)隙上發(fā)送FI和數(shù)據(jù)等信息；
[0048]在某個(gè)時(shí)間點(diǎn)上，節(jié)點(diǎn)可能不存在任何發(fā)送時(shí)隙，此時(shí)全部時(shí)隙都為接收時(shí)隙。
[0049]現(xiàn)有技術(shù)下，車聯(lián)網(wǎng)業(yè)務(wù)是與安全相關(guān)的業(yè)務(wù)，因此對(duì)時(shí)延尤為敏感，其最主要需求就是時(shí)延需求，然而，采用現(xiàn)有的信道占用流程和信道維護(hù)流程卻會(huì)存在以下問題:
[0050]I)時(shí)隙資源碰撞可能發(fā)生在任意一個(gè)接收時(shí)隙，然而節(jié)點(diǎn)卻需要等到發(fā)送時(shí)隙到達(dá)前，才能根據(jù)已保存的FI做更新判定，這將會(huì)造成嚴(yán)重的業(yè)務(wù)時(shí)延。
[0051]很顯然，采用現(xiàn)有的MS-ALOHA算法不能實(shí)時(shí)發(fā)現(xiàn)時(shí)隙資源的碰撞，節(jié)點(diǎn)要判定自身的發(fā)送時(shí)隙是否發(fā)生碰撞，需要對(duì)接收到的FI進(jìn)行處理后才能做決定，而MS-ALOHA算法是在發(fā)送FI之前才對(duì)緩存的(N-1) *N時(shí)隙狀態(tài)緩存表進(jìn)行處理，這樣的話，節(jié)點(diǎn)對(duì)發(fā)送時(shí)隙(包括自占時(shí)隙和申請(qǐng)時(shí)隙)發(fā)生碰撞的判定會(huì)存在一定的時(shí)延，這將會(huì)嚴(yán)重影響業(yè)務(wù)性倉泛。
[0052]2)當(dāng)新業(yè)務(wù)包到達(dá)且判定需要申請(qǐng)新的時(shí)隙資源的時(shí)候，節(jié)點(diǎn)需要實(shí)時(shí)地了解時(shí)隙狀態(tài)信息，然而新業(yè)務(wù)包的到達(dá)也可能發(fā)生在任意一個(gè)時(shí)隙，而節(jié)點(diǎn)同時(shí)需要等到發(fā)送時(shí)隙到達(dá)前，才能根據(jù)已保存的FI做更新判定，這同時(shí)將會(huì)造成嚴(yán)重的業(yè)務(wù)時(shí)延。
[0053]很顯然，新業(yè)務(wù)包到達(dá)之后，節(jié)點(diǎn)不能實(shí)時(shí)地申請(qǐng)新的時(shí)隙資源，節(jié)點(diǎn)不做立即對(duì)當(dāng)前緩存的(N-1) *N時(shí)隙狀態(tài)緩存表進(jìn)行處理，因而就無法獲取實(shí)時(shí)的時(shí)隙狀態(tài)信息，這樣也就無法實(shí)時(shí)地申請(qǐng)新的時(shí)隙資源，那么新業(yè)務(wù)包的發(fā)送也將會(huì)被延遲。


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

[0054]本發(fā)明實(shí)施例提供一種時(shí)隙狀態(tài)信息的選擇方法及裝置，用以在車載通信系統(tǒng)中，令節(jié)點(diǎn)能夠?qū)崟r(shí)掌握各個(gè)時(shí)隙的狀態(tài)，從而避免業(yè)務(wù)處理延遲。
[0055]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0056]第一方面，一種時(shí)隙資源的選擇方法，包括:
[0057]第一節(jié)點(diǎn)在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或，
[0058]第一節(jié)點(diǎn)按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？1，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0059]這樣，節(jié)點(diǎn)可以得到實(shí)時(shí)的時(shí)隙狀態(tài)信息，以便可以靈活地進(jìn)行時(shí)隙資源的選擇，從而降低了業(yè)務(wù)數(shù)據(jù)包的緩存等待時(shí)延，即降低了業(yè)務(wù)數(shù)據(jù)包的發(fā)送等待時(shí)延，進(jìn)而降低了節(jié)點(diǎn)超時(shí)丟包的概率，有效保證了系統(tǒng)服務(wù)性能及安全性。
[0060]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，第一節(jié)點(diǎn)接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0061]第一節(jié)點(diǎn)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0062]這樣，可以實(shí)時(shí)獲得最全面準(zhǔn)確的更新結(jié)果。
[0063]結(jié)合第一方面，在第二種可能的實(shí)現(xiàn)方式中，第一節(jié)點(diǎn)按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括:
[0064]第一節(jié)點(diǎn)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)FI中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
[0065]這樣，可以有效避免重復(fù)操作，提高處理效率。
[0066]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，第一節(jié)點(diǎn)繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0067]第一節(jié)點(diǎn)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0068]這樣，可以實(shí)時(shí)獲得最全面準(zhǔn)確的更新結(jié)果。
[0069]結(jié)合第一方面上述任意一種實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述第一節(jié)點(diǎn)將采用的更新周期的時(shí)長為設(shè)置為M，M的取值為1，或者，M的取值為X-1的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，M的取值為小于X的任意自然數(shù)；其中，M的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
[0070]結(jié)合第一方面上述任意一種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，第一節(jié)點(diǎn)在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第一更新結(jié)果刪除，且不采用所述第一更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及
[0071]第一節(jié)點(diǎn)根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第二更新結(jié)果刪除，且不采用所述第二更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新。
[0072]這樣，不會(huì)對(duì)發(fā)送時(shí)隙狀態(tài)緩存表產(chǎn)生影響，從而對(duì)在發(fā)送時(shí)隙觸發(fā)的正常流程不會(huì)產(chǎn)生影響。
[0073]第二方面，一種時(shí)隙資源的選擇裝置，包括:
[0074]第一處理單元，用于在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或，
[0075]第二處理單元，用于按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0076]這樣，節(jié)點(diǎn)可以得到實(shí)時(shí)的時(shí)隙狀態(tài)信息，以便可以靈活地進(jìn)行時(shí)隙資源的選擇，從而降低了業(yè)務(wù)數(shù)據(jù)包的緩存等待時(shí)延，即降低了業(yè)務(wù)數(shù)據(jù)包的發(fā)送等待時(shí)延，進(jìn)而降低了節(jié)點(diǎn)超時(shí)丟包的概率，有效保證了系統(tǒng)服務(wù)性能及安全性。
[0077]結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，第一處理單元接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0078]所述第一處理單元根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0079]這樣，可以實(shí)時(shí)獲得最全面準(zhǔn)確的更新結(jié)果。
[0080]結(jié)合第二方面，在第二種可能的實(shí)現(xiàn)方式中，第二處理單元按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括:
[0081]所述第二處理單元根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)FI中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
[0082]這樣，可以有效避免重復(fù)操作，提高處理效率。
[0083]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，第二處理單元繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0084]所述第二處理單元根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0085]這樣，可以實(shí)時(shí)獲得最全面準(zhǔn)確的更新結(jié)果。
[0086]結(jié)合第二方面上述任意一種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，第二處理單元將采用的更新周期的時(shí)長為設(shè)置為M，M的取值為1，或者，M的取值為X-1的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，M的取值為小于X的任意自然數(shù)；其中，M的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
[0087]結(jié)合第二方面上述任意一種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述第一處理單元在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第一更新結(jié)果刪除，且不采用所述第一更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及
[0088]所述第二處理單元根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第二更新結(jié)果刪除，且不采用所述第二更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新。
[0089]這樣，不會(huì)對(duì)發(fā)送時(shí)隙狀態(tài)緩存表產(chǎn)生影響，從而對(duì)在發(fā)送時(shí)隙觸發(fā)的正常流程不會(huì)產(chǎn)生影響。
[0090]第三方面，一種時(shí)隙資源的選擇裝置，包括:
[0091]第一處理器，用于在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或，
[0092]第三處理器，用于按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第三更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0093]這樣，節(jié)點(diǎn)可以得到實(shí)時(shí)的時(shí)隙狀態(tài)信息，以便可以靈活地進(jìn)行時(shí)隙資源的選擇，從而降低了業(yè)務(wù)數(shù)據(jù)包的緩存等待時(shí)延，即降低了業(yè)務(wù)數(shù)據(jù)包的發(fā)送等待時(shí)延，進(jìn)而降低了節(jié)點(diǎn)超時(shí)丟包的概率，有效保證了系統(tǒng)服務(wù)性能及安全性。
[0094]結(jié)合第三方面，在第一種可能的實(shí)現(xiàn)方式中，第一處理器接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0095]所述第一處理器根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0096]這樣，可以實(shí)時(shí)獲得最全面準(zhǔn)確的更新結(jié)果。
[0097]結(jié)合第三方面，在第三種可能的實(shí)現(xiàn)方式中，第三處理器按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括:
[0098]所述第三處理器根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)FI中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
[0099]這樣，可以有效避免重復(fù)操作，提高處理效率。
[0100]結(jié)合第三方面的第三種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，第三處理器繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0101]所述第三處理器根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0102]這樣，可以實(shí)時(shí)獲得最全面準(zhǔn)確的更新結(jié)果。
[0103]結(jié)合第三方面上述任意一種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，第三處理器將采用的更新周期的時(shí)長為設(shè)置為M，M的取值為1，或者，M的取值為X-1的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，M的取值為小于X的任意自然數(shù)；其中，M的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
[0104]結(jié)合第三方面上述任意一種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述第一處理器在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第一更新結(jié)果刪除，且不采用所述第一更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及
[0105]所述第三處理器根據(jù)第三更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第三更新結(jié)果刪除，且不采用所述第三更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新。
[0106]這樣，不會(huì)對(duì)發(fā)送時(shí)隙狀態(tài)緩存表產(chǎn)生影響，從而對(duì)在發(fā)送時(shí)隙觸發(fā)的正常流程不會(huì)產(chǎn)生影響。

【專利附圖】

【附圖說明】
[0107]圖1為現(xiàn)有技術(shù)下超幀結(jié)構(gòu)示意圖；
[0108]圖2為現(xiàn)有技術(shù)下一種FI結(jié)構(gòu)常見示意圖；
[0109]圖3為現(xiàn)有技術(shù)及本發(fā)明實(shí)施例中時(shí)隙狀態(tài)緩存表示意圖；
[0110]圖4為現(xiàn)有技術(shù)下MS-ALOHA算法信道占用過程示意圖；
[0111]圖5為本發(fā)明實(shí)施例中時(shí)隙資源選擇流程圖；
[0112]圖6和圖7為本發(fā)明實(shí)施例中第一節(jié)點(diǎn)示意圖。

【具體實(shí)施方式】
[0113]在車載通信系統(tǒng)中，為了令節(jié)點(diǎn)能夠?qū)崟r(shí)掌握各個(gè)時(shí)隙的狀態(tài)，從而避免業(yè)務(wù)處理延遲，本發(fā)明實(shí)施例中在不過度增加系統(tǒng)復(fù)雜度的前提下，提出了以下方案:除了按照現(xiàn)有方案中需要在發(fā)送時(shí)隙到達(dá)前對(duì)所有時(shí)隙的狀態(tài)進(jìn)行更新處理之外，還需要在其他接收時(shí)隙對(duì)全部或者部分時(shí)隙的狀態(tài)進(jìn)行更新處理，簡單來說:新的更新機(jī)制為:周期性時(shí)間觸發(fā)+事件觸發(fā)的更新時(shí)隙狀態(tài)操作機(jī)制。
[0114]下面結(jié)合附圖對(duì)本發(fā)明優(yōu)選的實(shí)施方式進(jìn)行詳細(xì)說明。
[0115]參閱圖5所示，本發(fā)明實(shí)施例中，各個(gè)節(jié)點(diǎn)對(duì)時(shí)隙資源進(jìn)行選擇的詳細(xì)流程如下:
[0116]步驟500:第一節(jié)點(diǎn)在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0117]具體的，第一節(jié)點(diǎn)在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若之前申請(qǐng)的發(fā)送時(shí)隙可用于發(fā)送新的業(yè)務(wù)數(shù)據(jù)包，則第一節(jié)點(diǎn)可以在到達(dá)該發(fā)送時(shí)隙時(shí)直接將新的業(yè)務(wù)數(shù)據(jù)包進(jìn)行發(fā)送，若之前申請(qǐng)的發(fā)送時(shí)隙不可用于發(fā)送新的業(yè)務(wù)數(shù)據(jù)包(即確定需要申請(qǐng)新的時(shí)隙資源)，則第一節(jié)點(diǎn)會(huì)繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，并根據(jù)第一更新結(jié)果選擇新的空閑時(shí)隙作為新的發(fā)送時(shí)隙用于發(fā)送新的業(yè)務(wù)數(shù)據(jù)包。
[0118]較佳的，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)不會(huì)根據(jù)第一更新結(jié)果對(duì)時(shí)隙狀態(tài)緩存表進(jìn)行更新，第一更新結(jié)果僅僅用于選擇新的發(fā)送時(shí)隙，選擇完畢后，第一節(jié)點(diǎn)會(huì)將緩存的第一更新結(jié)果進(jìn)行刪除。
[0119]實(shí)際應(yīng)用中，第一節(jié)點(diǎn)可以是系統(tǒng)中的任意一車輛，后續(xù)實(shí)施例均采用如此定義，將不再贅述。
[0120]步驟510:第一節(jié)點(diǎn)按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中記錄的FI，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0121]本實(shí)施例中，步驟500和步驟510之間采用“和/或”方式執(zhí)行，即既可以擇一執(zhí)行，也可以相結(jié)合執(zhí)行，本實(shí)施例中以相結(jié)合執(zhí)行為例進(jìn)行說明。
[0122]具體的，第一節(jié)點(diǎn)在未接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，會(huì)按照設(shè)定的更新周期根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI (如，時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的在上一次更新操作和本次更新操作之間接收到的各個(gè)FI )，判斷第一節(jié)點(diǎn)的發(fā)送時(shí)隙(包含自占時(shí)隙和申請(qǐng)時(shí)隙)是否發(fā)生碰撞，若第一節(jié)點(diǎn)的發(fā)送時(shí)隙發(fā)生碰撞且第一節(jié)點(diǎn)的占用優(yōu)先級(jí)不是最高，則第一節(jié)點(diǎn)需要申請(qǐng)新的時(shí)隙資源，此時(shí)，第一節(jié)點(diǎn)可以繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中記錄的FI (如，時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，并根據(jù)第二更新結(jié)果選擇新的空閑時(shí)隙作為新的發(fā)送時(shí)隙。
[0123]較佳的，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)不會(huì)根據(jù)第二更新結(jié)果對(duì)時(shí)隙狀態(tài)緩存表進(jìn)行更新，第二更新結(jié)果僅僅用于選擇新的發(fā)送時(shí)隙，選擇完畢后，第一節(jié)點(diǎn)會(huì)將緩存的第二更新結(jié)果進(jìn)行刪除。
[0124]另一方面，若第一節(jié)點(diǎn)判定第一節(jié)點(diǎn)的發(fā)送時(shí)隙發(fā)生碰撞但第一節(jié)點(diǎn)的占用優(yōu)先級(jí)最高時(shí)，可以不必申請(qǐng)新的時(shí)隙資源，此時(shí)，第一節(jié)點(diǎn)無需對(duì)各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0125]在上述實(shí)施例中，第一節(jié)點(diǎn)采用的更新周期的時(shí)長(也稱更新處理粒度)可以設(shè)置為Μ,Μ的取值為I,或者,M的取值為X-1的公約數(shù)，X為巾貞周期中時(shí)隙的總數(shù)目，或者，M的取值為小于X的任意自然數(shù)；其中，較佳的，在設(shè)置M取值時(shí)需要考慮到，執(zhí)行更新操作時(shí)隙最好不是發(fā)送時(shí)隙，因?yàn)樵诎l(fā)送時(shí)隙上，第一節(jié)點(diǎn)不接收數(shù)據(jù)，因此，能參考的FI會(huì)變少。
[0126]換言之，上述步驟500 —步驟510記載的技術(shù)方案，其原理可以歸結(jié)為:第一節(jié)點(diǎn)在發(fā)送FI之后在時(shí)隙狀態(tài)緩存表中，將發(fā)送時(shí)隙所在的行中的各個(gè)元素均設(shè)置為Default(只針對(duì)于信道接入過程，信道維護(hù)過程中不維護(hù)此行)，在一個(gè)接收時(shí)隙，第一節(jié)點(diǎn)總是用新接收的FI包含的信息內(nèi)容覆蓋時(shí)隙狀態(tài)緩存表中該接收時(shí)隙對(duì)應(yīng)的行中的各個(gè)元素。同時(shí)，在每一次周期性觸發(fā)更新操作時(shí)，為了避免重復(fù)性操作，較佳的，第一節(jié)點(diǎn)只針對(duì)自身的發(fā)送時(shí)隙所在的列中，位于此次更新操作與上一次更新操作之間的多個(gè)時(shí)隙(除了第一節(jié)點(diǎn)的發(fā)送時(shí)隙)對(duì)應(yīng)的該發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行遍歷處理，以判斷第一節(jié)點(diǎn)的發(fā)送時(shí)隙是否發(fā)生碰撞，即僅針對(duì)更新周期內(nèi)做判定，且只根據(jù)在此次更新操作和上一次更新操作之間接收到的各個(gè)FI中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，對(duì)第一節(jié)點(diǎn)的發(fā)送時(shí)隙做狀態(tài)判定，以判斷第一節(jié)點(diǎn)的發(fā)送時(shí)隙是否發(fā)生碰撞。
[0127]進(jìn)一步地，無論是有新的業(yè)務(wù)包數(shù)據(jù)到達(dá)時(shí)判定需要申請(qǐng)時(shí)隙資源，還是在每一次周期性觸發(fā)更新操作時(shí)判定發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源，第一節(jié)點(diǎn)均可以觸發(fā)對(duì)幀周期內(nèi)所有時(shí)隙的時(shí)隙狀態(tài)信息的更新，這需要參考時(shí)隙狀態(tài)緩存表中所有的FI，即第一節(jié)點(diǎn)需要分別對(duì)時(shí)隙狀態(tài)緩存表中每一列內(nèi)的(N-1)個(gè)元素做綜合處理，得到各個(gè)時(shí)隙實(shí)時(shí)更新的時(shí)隙狀態(tài)信息，并根據(jù)更新后的各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息選擇新的發(fā)送時(shí)隙。
[0128]但是，更新后的各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息不會(huì)緩存在時(shí)隙狀態(tài)列表中，僅僅緩存在另一處，用于選擇新的發(fā)送時(shí)隙，一旦新的發(fā)送時(shí)隙選擇完畢，第一節(jié)點(diǎn)會(huì)將更新的各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行刪除。
[0129]下面通過兩個(gè)具體的應(yīng)用場景對(duì)上述實(shí)施例作出進(jìn)一步詳細(xì)說明。
[0130]第一種應(yīng)用場景為:有新的業(yè)務(wù)數(shù)據(jù)包到達(dá)且第一節(jié)點(diǎn)需要申請(qǐng)新的時(shí)隙資源。
[0131]假設(shè)巾貞長度為6,第一節(jié)點(diǎn)只有一個(gè)發(fā)送時(shí)隙為時(shí)隙2,第一節(jié)點(diǎn)穩(wěn)定維護(hù)時(shí)隙2,即時(shí)隙2為第一節(jié)點(diǎn)的自占時(shí)隙。在時(shí)隙3，第一節(jié)點(diǎn)有新的業(yè)務(wù)數(shù)據(jù)包到達(dá)。
[0132]在時(shí)隙3，新的業(yè)務(wù)數(shù)據(jù)包到達(dá)后，此時(shí)，第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，當(dāng)?shù)谝还?jié)點(diǎn)判定需要申請(qǐng)新的時(shí)隙資源時(shí)，就觸發(fā)第一節(jié)點(diǎn)對(duì)當(dāng)前所有時(shí)隙的時(shí)隙狀態(tài)的更新，并根據(jù)獲得的第一更新結(jié)果實(shí)時(shí)得到所有時(shí)隙的時(shí)隙狀態(tài)信息，第一節(jié)點(diǎn)再參考實(shí)時(shí)獲得的所有時(shí)隙的時(shí)隙狀態(tài)信息，選擇其中的空閑時(shí)隙做為新的發(fā)送時(shí)隙。
[0133]第二種應(yīng)用場景為:在更新時(shí)間點(diǎn)，第一節(jié)點(diǎn)判定發(fā)送時(shí)隙發(fā)生碰撞。
[0134]假設(shè)巾貞長度為6,第一節(jié)點(diǎn)只有一個(gè)發(fā)送時(shí)隙為時(shí)隙2,第一節(jié)點(diǎn)穩(wěn)定維護(hù)時(shí)隙2,即時(shí)隙2為第一節(jié)點(diǎn)的自占時(shí)隙。第一節(jié)點(diǎn)確定更新周期的時(shí)長是3，即每3個(gè)時(shí)隙做I次更新操作，假定節(jié)點(diǎn)在時(shí)隙O和時(shí)隙3做更新操作。
[0135]參閱圖4所示，當(dāng)時(shí)隙O到達(dá)，觸發(fā)更新操作，第一節(jié)點(diǎn)接收完FI之后，根據(jù)在上一幀中的時(shí)隙4接收的FI中時(shí)隙2的時(shí)隙狀態(tài)信息、在上一幀中的時(shí)隙5接收的FI中包含的時(shí)隙2的時(shí)隙狀態(tài)信息，以及在本幀中的時(shí)隙O接收的FI中包含的時(shí)隙2的時(shí)隙狀態(tài)信息(如果時(shí)隙O沒有接收到FI，相當(dāng)于接收到一個(gè)default)，判定時(shí)隙2是否發(fā)生了碰撞。
[0136]若此時(shí)判定時(shí)隙2沒有發(fā)生碰撞，則第一節(jié)點(diǎn)繼續(xù)維護(hù)此發(fā)送時(shí)隙。
[0137]當(dāng)時(shí)隙I到達(dá)，節(jié)點(diǎn)接收FI，暫時(shí)放在時(shí)隙狀態(tài)緩存表中，不做處理；
[0138]當(dāng)時(shí)隙2到達(dá)，節(jié)點(diǎn)發(fā)送FI ；
[0139]當(dāng)時(shí)隙3到達(dá)，觸發(fā)更新操作，第一節(jié)點(diǎn)接收完FI之后，根據(jù)在時(shí)隙I接收的FI中時(shí)隙2的時(shí)隙狀態(tài)信息和在時(shí)隙3接收的FI中時(shí)隙2時(shí)隙狀態(tài)信息，判斷時(shí)隙2是否發(fā)生了碰撞。
[0140]若此時(shí)判定時(shí)隙2發(fā)生了碰撞，則第一節(jié)點(diǎn)不需要再維護(hù)此時(shí)隙2。
[0141]進(jìn)一步，第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，假定此時(shí)第一節(jié)點(diǎn)判定不需要申請(qǐng)新的時(shí)隙資源，則不做任何其他處理。
[0142]基于上述實(shí)施例，參閱圖6所示，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)包括第一處理單元60和第二處理單元61，其中，
[0143]第一處理單元60，用于在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或，
[0144]第二處理單元61，用于按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0145]第一處理單元60接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0146]第一處理單元60根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0147]第二處理單元61按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括:
[0148]第二處理單元61根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)FI中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
[0149]第二處理單元61繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0150]第二處理單元61根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0151]第二處理單元61將采用的更新周期的時(shí)長為設(shè)置為M，M的取值為1，或者，M的取值為X-1的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，M的取值為小于X的任意自然數(shù)；其中，M的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
[0152]第一處理單元60在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將第一更新結(jié)果刪除，且不采用第一更新結(jié)果對(duì)時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及
[0153]第二處理單元61根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙后，將第二更新結(jié)果刪除，且不采用第二更新結(jié)果對(duì)時(shí)隙狀態(tài)緩存表進(jìn)行更新。
[0154]基于上述實(shí)施例，參閱圖7所示，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)包括第一處理器70和第二處理器71，其中，
[0155]第一處理器70，用于在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或，
[0156]第二處理器71，用于按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
[0157]第一處理器70接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0158]第一處理器70根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0159]第二處理器71按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括:
[0160]第二處理器71根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)FI中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
[0161]第二處理器71繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括:
[0162]第二處理器71根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有FI，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
[0163]第二處理器71將采用的更新周期的時(shí)長為設(shè)置為M，M的取值為1，或者，M的取值為X-1的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，M的取值為小于X的任意自然數(shù)；其中，M的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
[0164]第一處理器70在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將第一更新結(jié)果刪除，且不采用第一更新結(jié)果對(duì)時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及
[0165]第二處理器71根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙后，將第二更新結(jié)果刪除，且不采用第二更新結(jié)果對(duì)時(shí)隙狀態(tài)緩存表進(jìn)行更新。
[0166]綜上所述，本發(fā)明實(shí)施例中，節(jié)點(diǎn)對(duì)時(shí)隙狀態(tài)的更新采用“周期性時(shí)間觸發(fā)+事件觸發(fā)”的更新操作機(jī)制，這樣，在新的業(yè)務(wù)包數(shù)據(jù)到達(dá)且需要申請(qǐng)新的時(shí)隙資源和時(shí)隙資源發(fā)生碰撞且需要申請(qǐng)資源時(shí)，節(jié)點(diǎn)可以得到實(shí)時(shí)的時(shí)隙狀態(tài)信息，以便可以靈活地進(jìn)行時(shí)隙資源的選擇，從而降低了業(yè)務(wù)數(shù)據(jù)包的緩存等待時(shí)延，即降低了業(yè)務(wù)數(shù)據(jù)包的發(fā)送等待時(shí)延，進(jìn)而降低了節(jié)點(diǎn)超時(shí)丟包的概率，有效保證了系統(tǒng)服務(wù)性能及安全性。
[0167]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
[0168]本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0169]這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。
[0170]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0171]盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。
[0172]顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明實(shí)施例進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明實(shí)施例的精神和范圍。這樣，倘若本發(fā)明實(shí)施例的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1.一種時(shí)隙資源的選擇方法，其特征在于，包括: 第一節(jié)點(diǎn)在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的幀信息對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或， 第一節(jié)點(diǎn)按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
2.如權(quán)利要求1所述的方法，其特征在于，第一節(jié)點(diǎn)接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括: 第一節(jié)點(diǎn)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有？I，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
3.如權(quán)利要求1所述的方法，其特征在于，第一節(jié)點(diǎn)按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括: 第一節(jié)點(diǎn)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)？I中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
4.如權(quán)利要求3所述的方法，其特征在于，第一節(jié)點(diǎn)繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？1，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括: 第一節(jié)點(diǎn)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有？I，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
5.如權(quán)利要求1一 4任一項(xiàng)所述的方法，其特征在于，所述第一節(jié)點(diǎn)將采用的更新周期的時(shí)長為設(shè)置為的取值為1，或者，1的取值為XI的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，1的取值為小于X的任意自然數(shù)；其中，1的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
6.如權(quán)利要求1一 4任一項(xiàng)所述的方法，其特征在于，第一節(jié)點(diǎn)在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第一更新結(jié)果刪除，且不采用所述第一更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及 第一節(jié)點(diǎn)根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第二更新結(jié)果刪除，且不采用所述第二更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新。
7.一種時(shí)隙資源的選擇裝置，其特征在于，包括: 第一處理單元，用于在接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的幀信息對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第一更新結(jié)果，再根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙；和/或， 第二處理單元，用于按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？1，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，并在確定所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙發(fā)生碰撞且需要申請(qǐng)新的時(shí)隙資源時(shí)，繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？1，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，得到第二更新結(jié)果，再根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙。
8.如權(quán)利要求7所述的裝置，其特征在于，第一處理單元接收到新的業(yè)務(wù)數(shù)據(jù)包時(shí)，若確定需要申請(qǐng)新的時(shí)隙資源，則根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括: 所述第一處理單元根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有？I，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
9.如權(quán)利要求7所述的裝置，其特征在于，第二處理單元按照設(shè)定的更新周期，根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞，包括: 所述第二處理單元根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的，在上一次更新操作和本次更新操作之間接收的各個(gè)？I中包含的第一節(jié)點(diǎn)的發(fā)送時(shí)隙的時(shí)隙狀態(tài)信息，判斷所述第一節(jié)點(diǎn)使用的發(fā)送時(shí)隙是否發(fā)生碰撞。
10.如權(quán)利要求9所述的裝置，其特征在于，第二處理單元繼續(xù)根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的？I，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新，包括: 所述第二處理單元根據(jù)保存的時(shí)隙狀態(tài)緩存表中當(dāng)前記錄的所有？I，對(duì)幀周期中各個(gè)時(shí)隙的時(shí)隙狀態(tài)信息進(jìn)行更新。
11.如權(quán)利要求7— 10任一項(xiàng)所述的裝置，其特征在于，第二處理單元將采用的更新周期的時(shí)長為設(shè)置為的取值為1，或者，1的取值為XI的公約數(shù)，X為幀周期中時(shí)隙的總數(shù)目，或者，1的取值為小于X的任意自然數(shù)；其中，1的取值令執(zhí)行更新操作的時(shí)隙不為發(fā)送時(shí)隙。
12.如權(quán)利要求7— 10任一項(xiàng)所述的裝置，其特征在于，所述第一處理單元在根據(jù)第一更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第一更新結(jié)果刪除，且不采用所述第一更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新；以及 所述第二處理單元根據(jù)第二更新結(jié)果選擇新的發(fā)送時(shí)隙后，將所述第二更新結(jié)果刪除，且不采用所述第二更新結(jié)果對(duì)所述時(shí)隙狀態(tài)緩存表進(jìn)行更新。
【文檔編號(hào)】H04W74/08GK104469855SQ201310419163
【公開日】2015年3月25日 申請(qǐng)日期:2013年9月13日 優(yōu)先權(quán)日:2013年9月13日
【發(fā)明者】馮媛, 趙麗, 趙毅, 房家奕, 李鳳 申請(qǐng)人:電信科學(xué)技術(shù)研究院, 北京大唐高鴻數(shù)據(jù)網(wǎng)絡(luò)技術(shù)有限公司