一種時(shí)隙資源占用處理方法及裝置制造方法
【專利摘要】本發(fā)明涉及通信領(lǐng)域，公開了一種時(shí)隙資源占用處理方法及裝置。該方法為：當(dāng)重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中，再重置時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的幀信息FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量；并且在任意時(shí)刻，當(dāng)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。這樣，能夠保證發(fā)送的FI的實(shí)時(shí)性和準(zhǔn)確性，避免引入錯(cuò)誤的歷史信息及不必要的負(fù)反饋，同時(shí)也保證了選擇的空閑時(shí)隙的可行性和可靠性，避免了時(shí)隙資源的碰撞，減少FI發(fā)送前的處理量，從而有效減少了處理時(shí)延。
【專利說明】一種時(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)的DSRC (DedicatedShort RangeCommunications，專用短程通信)協(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 (Medium Access Control ;媒體接入控制)層接入和資源分配機(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ā)送，即車輛之間為TDMA (Time Division Multiple Access,時(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í)隙狀態(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)的STI(SourceTemporary Identifier,節(jié)點(diǎn)臨時(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]在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]發(fā)送完畢后，清空時(shí)隙狀態(tài)緩存表中slot P對(duì)應(yīng)的行。只是此時(shí)不需要清空時(shí)隙狀態(tài)緩存表中slot P對(duì)應(yīng)的行(因?yàn)楦緵]有維護(hù)該行)。
[0013]節(jié)點(diǎn)在非自身占用的時(shí)隙(也稱發(fā)送時(shí)隙)上，需要接收周圍節(jié)點(diǎn)發(fā)送的FI，并根據(jù)接收到的FI更新時(shí)隙狀態(tài)緩存表，在到達(dá)本節(jié)點(diǎn)自身占用的時(shí)隙前判斷自身占用的時(shí)隙是否維護(hù)成功及非自身占用時(shí)隙各時(shí)隙的占用狀態(tài)，其中，當(dāng)在非自身占用的時(shí)隙上沒有接收到FI，節(jié)點(diǎn)會(huì)將時(shí)隙狀態(tài)緩存表中該時(shí)隙對(duì)應(yīng)的行的各域填default值。Default值當(dāng)前按空閑狀態(tài)(00)處理，當(dāng)然也可以定義其他處理方式。
[0014]例如，節(jié)點(diǎn)維護(hù)(N-1) *N時(shí)隙狀態(tài)緩存表并且在自占的slot (p+X*N)到達(dá)前判斷是否維護(hù)成功，從slot (p+1)開始，監(jiān)聽N-1個(gè)slot，生成(N-1) *N時(shí)隙狀態(tài)緩存表，在slot (p+N-1)的結(jié)尾〔也就是slot (p+N)的開頭〕，判斷slot P對(duì)應(yīng)的列的N-1個(gè)元素:確認(rèn)是否能繼續(xù)維護(hù)此時(shí)隙資源。
[0015]然而，現(xiàn)有技術(shù)下，采用MS-ALOHA機(jī)制卻會(huì)存在以下問題:
[0016]MS-ALOHA機(jī)制下，節(jié)點(diǎn)要保存一幀內(nèi)收到的每一個(gè)FI，在自占時(shí)隙統(tǒng)一處理，節(jié)點(diǎn)等待到發(fā)送時(shí)隙(即自占時(shí)隙)處理完才能獲取完整的信道占用信息，進(jìn)而才能進(jìn)行時(shí)隙資源的申請(qǐng)，但是，此時(shí)申請(qǐng)的時(shí)隙資源可能不能保證業(yè)務(wù)數(shù)據(jù)包的時(shí)延需求。
[0017]例如，高層數(shù)據(jù)包(時(shí)延需求為IOOrns即I幀)在幀N中的時(shí)隙I到達(dá)，而節(jié)點(diǎn)當(dāng)前的發(fā)送時(shí)隙只有時(shí)隙99，即節(jié)點(diǎn)只有到達(dá)了時(shí)隙99時(shí)，才能獲取了完整一幀的信道占用信息并進(jìn)行申請(qǐng)時(shí)隙選擇，假定節(jié)點(diǎn)選擇了時(shí)隙50為申請(qǐng)時(shí)隙用于發(fā)送高層業(yè)務(wù)包，即幀(N+1)中的時(shí)隙50，但是，當(dāng)幀N+1中的時(shí)隙I到達(dá)時(shí)，在幀N中的時(shí)隙I便已接收到的高層數(shù)據(jù)包此時(shí)已經(jīng)超時(shí)丟包了 ；顯然，這樣會(huì)造成系統(tǒng)不必要的丟包，嚴(yán)重時(shí)會(huì)影響系統(tǒng)的傳輸性能。
[0018]另一方面，在MS-ALOHA機(jī)制下，節(jié)點(diǎn)需要維護(hù)N*N或者(N_l) *N大小的二維時(shí)隙狀態(tài)緩存表，此種維護(hù)操作對(duì)存儲(chǔ)的要求過高，容易給節(jié)點(diǎn)造成運(yùn)行負(fù)荷。并且，在MS-ALOHA機(jī)制下，節(jié)點(diǎn)是在發(fā)送FI之前才對(duì)緩存的時(shí)隙狀態(tài)緩存表進(jìn)行處理，這樣也會(huì)給處理器的處理能力帶來一定的負(fù)荷。
[0019]針對(duì)上述種種問題，需要在不影響系統(tǒng)性能的前提下，重新設(shè)計(jì)一種時(shí)隙占用狀態(tài)處理機(jī)制，能克服上述技術(shù)缺陷。

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

[0020]本發(fā)明實(shí)施例提供一種時(shí)隙資源占用處理方法及裝置，用以在降低處理復(fù)雜度、保證系統(tǒng)性能的前提下，有效滿足高層數(shù)據(jù)包的傳輸時(shí)延要求。
[0021]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0022]一種時(shí)隙資源占用處理方法，包括:
[0023]第一節(jié)點(diǎn)按照預(yù)設(shè)的與自身關(guān)聯(lián)的重置時(shí)隙，在每個(gè)幀周期中的重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)所述重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中，再重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的幀信息FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量；
[0024]在任意時(shí)刻，第一節(jié)點(diǎn)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
[0025]一種時(shí)隙資源占用處理裝置，包括:
[0026]第一控制單元，用于按照預(yù)設(shè)的與自身關(guān)聯(lián)的重置時(shí)隙，在每個(gè)幀周期中的重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)所述重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中，再重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的幀信息FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量；
[0027]第二控制單元，用于在任意時(shí)刻，當(dāng)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
[0028]本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)按照預(yù)設(shè)的與自身關(guān)聯(lián)的重置時(shí)隙，在每個(gè)幀周期中的重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中，再重置該時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的FI實(shí)時(shí)更新上述時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)；并且在任意時(shí)刻，第一節(jié)點(diǎn)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。這樣，由于第一節(jié)點(diǎn)會(huì)在每個(gè)重置時(shí)隙對(duì)歷史時(shí)隙狀態(tài)向量(表)進(jìn)行相應(yīng)更新并且重置時(shí)隙狀態(tài)向量(表)，因此，能夠保證發(fā)送的FI的實(shí)時(shí)性和準(zhǔn)確性，避免引入錯(cuò)誤的歷史信息及不必要的負(fù)反饋，并且，由于第一節(jié)點(diǎn)可以根據(jù)當(dāng)前的時(shí)隙狀態(tài)向量(表)隨時(shí)選擇申請(qǐng)時(shí)隙資源，從而有效保證了高層業(yè)務(wù)包的時(shí)延需求，同時(shí)也保證了選擇的空閑時(shí)隙的可行性和可靠性，避免了時(shí)隙資源的碰撞，進(jìn)一步的，也可以減輕了因維護(hù)歷史時(shí)隙狀態(tài)向量(表)而造成的緩存空間負(fù)荷，減少FI發(fā)送前的處理量，從而有效減少了處理時(shí)延，顯著地且全面地提升了系統(tǒng)性能。
【專利附圖】

【附圖說明】
[0029]圖1為現(xiàn)有技術(shù)下超幀結(jié)構(gòu)示意圖；[0030]圖2為現(xiàn)有技術(shù)下一種FI結(jié)構(gòu)見示意圖；
[0031]圖3為現(xiàn)有技術(shù)及本發(fā)明實(shí)施例中時(shí)隙狀態(tài)緩存表示意圖；
[0032]圖4為本發(fā)明實(shí)施例中時(shí)隙狀態(tài)向量(表)示意圖；
[0033]圖5為本發(fā)明實(shí)施例中時(shí)隙類型示意圖；
[0034]圖6為本發(fā)明實(shí)施例中第一節(jié)點(diǎn)進(jìn)行時(shí)隙占用處理流程圖；
[0035]圖7為本發(fā)明實(shí)施例中第一節(jié)點(diǎn)功能結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0036]本發(fā)明實(shí)施例中，提出一種時(shí)隙狀態(tài)向量(表)結(jié)合歷史時(shí)隙狀態(tài)向量(表)的綜合時(shí)隙占用處理機(jī)制，在該機(jī)制下，上述兩個(gè)表是關(guān)聯(lián)在一起的，統(tǒng)一對(duì)應(yīng)節(jié)點(diǎn)的重置時(shí)隙進(jìn)行維護(hù)；其中，時(shí)隙狀態(tài)向量(表)主要用于FI映射，歷史時(shí)隙狀態(tài)向量(表)用于時(shí)隙資源的選擇。
[0037]下面結(jié)合附圖對(duì)本發(fā)明優(yōu)選的實(shí)施方式進(jìn)行詳細(xì)說明。
[0038]本發(fā)明實(shí)施例中，為了降低節(jié)點(diǎn)的維護(hù)工作量，節(jié)點(diǎn)可以采用迭代方式對(duì)幀中各時(shí)隙的FI進(jìn)行維護(hù)。即節(jié)點(diǎn)僅保存一個(gè)關(guān)于各時(shí)隙當(dāng)前占用狀態(tài)的向量，稱為時(shí)隙狀態(tài)向量(也可稱作時(shí)隙狀態(tài)表)后續(xù)稱為時(shí)隙狀態(tài)向量(表)，一種可能的時(shí)隙狀態(tài)向量(表)如圖4所示，當(dāng)節(jié)點(diǎn)接收到其他節(jié)點(diǎn)發(fā)送的FI時(shí)，根據(jù)新接收FI中各時(shí)隙對(duì)應(yīng)的時(shí)隙信息域?qū)Ρ镜乇４娴臅r(shí)隙狀態(tài)向量(表)中每一個(gè)時(shí)隙對(duì)應(yīng)的時(shí)隙信息單元進(jìn)行更新，通過維護(hù)時(shí)隙狀態(tài)向量(表)的方式來對(duì)時(shí)隙信息進(jìn)行維護(hù)。當(dāng)節(jié)點(diǎn)需發(fā)送自身判定的FI時(shí)，會(huì)根據(jù)保存的時(shí)隙狀態(tài)向量(表)中的信息生成要發(fā)送的FI。
[0039]需要說明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當(dāng)然也可以采用其他的描述方式。
[0040]另一方面，本發(fā)明實(shí)施例中，一個(gè)節(jié)點(diǎn)可以占用多個(gè)時(shí)隙資源，而當(dāng)節(jié)點(diǎn)占用多個(gè)時(shí)隙資源時(shí)，為了對(duì)節(jié)點(diǎn)占用的多個(gè)時(shí)隙資源進(jìn)行維護(hù)，將與節(jié)點(diǎn)相關(guān)的時(shí)隙分為以下幾類(具體參閱圖5所示):
[0041]1、自占時(shí)隙:本發(fā)明實(shí)施例中定義節(jié)點(diǎn)成功占用發(fā)送FI和/或數(shù)據(jù)包的時(shí)隙為節(jié)點(diǎn)的自占時(shí)隙。
[0042]2、申請(qǐng)時(shí)隙:MAC層比較緩存隊(duì)列中的需要發(fā)送的高層數(shù)據(jù)包的數(shù)據(jù)量和節(jié)點(diǎn)的自占時(shí)隙或使用時(shí)隙(包含申請(qǐng)時(shí)隙)可提供的傳輸容量，如果數(shù)據(jù)包的數(shù)據(jù)量大于自占時(shí)隙或使用時(shí)隙(包含申請(qǐng)時(shí)隙)所可以提高的傳輸容量時(shí)申請(qǐng)的新的時(shí)隙。在到達(dá)申請(qǐng)時(shí)隙時(shí)，若確定該申請(qǐng)時(shí)隙未被其他節(jié)點(diǎn)占用，才會(huì)將申請(qǐng)時(shí)隙轉(zhuǎn)換為自占時(shí)隙。
[0043]基于上述技術(shù)定義，節(jié)點(diǎn)占用的時(shí)隙資源還可以采用以下方式劃分:
[0044]I)節(jié)點(diǎn)使用時(shí)隙(也可簡稱為使用時(shí)隙、發(fā)送時(shí)隙):為方便后續(xù)描述，將節(jié)點(diǎn)占用的時(shí)隙和節(jié)點(diǎn)正在申請(qǐng)的時(shí)隙統(tǒng)稱為節(jié)點(diǎn)使用時(shí)隙。在一些特定場(chǎng)景中，節(jié)點(diǎn)使用時(shí)隙也可以只包括節(jié)點(diǎn)占用的時(shí)隙。
[0045]2)非節(jié)點(diǎn)使用時(shí)隙(也可以簡稱為接收時(shí)隙):幀中所有時(shí)隙中除節(jié)點(diǎn)使用時(shí)隙以外的所有其他時(shí)隙。
[0046]本發(fā)明實(shí)施例中，由于第一節(jié)點(diǎn)可以申請(qǐng)使用多個(gè)時(shí)隙，在每個(gè)時(shí)隙處第一節(jié)點(diǎn)感知的信道使用狀態(tài)可能存在差別，當(dāng)?shù)谝还?jié)點(diǎn)使用多個(gè)時(shí)隙時(shí)可以采用但不限于以下兩種方式來維護(hù)各時(shí)隙感知的時(shí)隙狀態(tài)向量(表):
[0047]第一種方式為:單表方案。
[0048]所謂單表方案即是指:當(dāng)?shù)谝还?jié)點(diǎn)在每一個(gè)幀周期中可以占用多個(gè)時(shí)隙發(fā)送高層數(shù)據(jù)時(shí)，如果自占時(shí)隙和申請(qǐng)時(shí)隙的總數(shù)目大于1，則第一節(jié)點(diǎn)仍可以在本地僅維護(hù)時(shí)隙狀態(tài)向量(表)來記錄多個(gè)自占時(shí)隙和/或申請(qǐng)時(shí)隙的時(shí)隙狀態(tài)信息。
[0049]在使用單表方案時(shí)，第一節(jié)點(diǎn)在非自身使用的時(shí)隙接收到其它第一節(jié)點(diǎn)發(fā)送的FI時(shí)，根據(jù)接收到的FI中各時(shí)隙對(duì)應(yīng)的時(shí)隙信息域中的信息更新時(shí)隙狀態(tài)向量(表)中每一個(gè)時(shí)隙對(duì)應(yīng)的時(shí)隙信息單元，將時(shí)隙狀態(tài)信息的變化體現(xiàn)到更新后的時(shí)隙狀態(tài)向量(表)中；第一節(jié)點(diǎn)在到達(dá)每一個(gè)自占時(shí)隙〔或申請(qǐng)時(shí)隙(當(dāng)認(rèn)為申請(qǐng)時(shí)隙只有真正發(fā)送數(shù)據(jù)后才能變?yōu)樽哉紩r(shí)隙時(shí)，才可能出現(xiàn)使用申請(qǐng)時(shí)隙發(fā)送FI，否則FI只能在自占時(shí)隙上發(fā)送)〕，根據(jù)當(dāng)前的時(shí)隙狀態(tài)向量(表)內(nèi)容組織生成FI并發(fā)送。
[0050]當(dāng)采用時(shí)隙狀態(tài)向量(表)方式維護(hù)時(shí)隙狀態(tài)信息時(shí)，第一節(jié)點(diǎn)維護(hù)的時(shí)隙狀態(tài)向量(表)在每幀設(shè)定時(shí)隙(如，重置時(shí)隙)處，在發(fā)送FI后進(jìn)行重置，其它時(shí)隙發(fā)送FI后不重置時(shí)隙狀態(tài)向量(表)中的各時(shí)隙對(duì)應(yīng)的信息單元。
[0051]第二種方式為:多表方案。
[0052]所謂多表方案即是指:當(dāng)?shù)谝还?jié)點(diǎn)在每一個(gè)幀周期中可以占用多個(gè)時(shí)隙發(fā)送高層數(shù)據(jù)時(shí)，如果自占時(shí)隙和申請(qǐng)時(shí)隙總數(shù)目大于1，則第一節(jié)點(diǎn)可以在本地分別為每一個(gè)自占時(shí)隙和申請(qǐng)時(shí)隙維護(hù)對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)。
[0053]在使用多表方案時(shí)，第一節(jié)點(diǎn)在非自身使用的時(shí)隙接收到其它節(jié)點(diǎn)發(fā)送的FI時(shí)，根據(jù)接收到的FI中各時(shí)隙對(duì)應(yīng)的時(shí)隙信息域中的信息更新每個(gè)對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)中各時(shí)隙對(duì)應(yīng)的時(shí)隙信息單元，將時(shí)隙狀態(tài)信息的變化體現(xiàn)到更新后的每個(gè)時(shí)隙對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)中；第一節(jié)點(diǎn)在到達(dá)每一個(gè)自占時(shí)隙〔或申請(qǐng)時(shí)隙(當(dāng)認(rèn)為申請(qǐng)時(shí)隙只有正真發(fā)送數(shù)據(jù)后才能變?yōu)樽哉紩r(shí)隙時(shí)，才可能出現(xiàn)使用申請(qǐng)時(shí)隙發(fā)送FI，否則FI只能在自占時(shí)隙上發(fā)送)〕時(shí)，根據(jù)當(dāng)前自占時(shí)隙(或申請(qǐng)時(shí)隙)對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)內(nèi)容組織生成FI并發(fā)送；其中，F(xiàn)I中的其它自占時(shí)隙的信息域內(nèi)容可以從其它自占時(shí)隙對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)中獲得。
[0054]第一節(jié)點(diǎn)在某一自占時(shí)隙發(fā)送FI后，當(dāng)采用時(shí)隙狀態(tài)向量(表)維護(hù)時(shí)隙狀態(tài)信息時(shí)，清除發(fā)送FI的自占時(shí)隙對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)中除了本自占時(shí)隙以外的其他時(shí)隙對(duì)應(yīng)的時(shí)隙信息單元。
[0055]基于上述定義，參閱圖6所示，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)進(jìn)行時(shí)隙占用處理的詳細(xì)流程如下:
[0056]步驟600:第一節(jié)點(diǎn)按照預(yù)設(shè)的與自身關(guān)聯(lián)的重置時(shí)隙，在每個(gè)幀周期中的重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中，再重置該時(shí)隙狀態(tài)向量(表)，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的FI實(shí)時(shí)更新上述時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)。
[0057]與現(xiàn)有技術(shù)不同，本發(fā)明實(shí)施例中，每一個(gè)節(jié)點(diǎn)預(yù)設(shè)關(guān)聯(lián)一個(gè)重置時(shí)隙，在該重置時(shí)隙需要維護(hù)兩種時(shí)隙狀態(tài)信息一一時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表);其中，時(shí)隙狀態(tài)向量(表)主要用于FI映射，歷史時(shí)隙狀態(tài)向量(表)用于時(shí)隙資源的選擇。歷史時(shí)隙狀態(tài)向量(表)與時(shí)隙狀態(tài)向量(表)的結(jié)構(gòu)類似，都是由多個(gè)時(shí)隙信息單元構(gòu)成，每個(gè)時(shí)隙信息單元中的時(shí)隙占用狀態(tài)子單元用于指示幀內(nèi)的一個(gè)時(shí)隙的狀態(tài)。
[0058]本實(shí)施例中，第一節(jié)點(diǎn)在設(shè)置自身的重置時(shí)隙時(shí)，可以采用但不限于以下方法:可以將重置時(shí)隙轉(zhuǎn)換標(biāo)為申請(qǐng)時(shí)隙。若第一節(jié)點(diǎn)當(dāng)前維護(hù)有發(fā)送時(shí)隙，則選取任意一個(gè)本節(jié)點(diǎn)維護(hù)的發(fā)送時(shí)隙作為重置時(shí)隙；或者，第一節(jié)點(diǎn)將開機(jī)時(shí)間所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙設(shè)置為重置時(shí)隙，其中，N表示一幀內(nèi)的時(shí)隙數(shù)目；或者，若第一節(jié)點(diǎn)當(dāng)前未維護(hù)發(fā)送時(shí)隙，則選取任意一個(gè)時(shí)間點(diǎn)作為重置時(shí)隙；在后續(xù)流程中，若第一節(jié)點(diǎn)根據(jù)高層業(yè)務(wù)需求判定需要申請(qǐng)新的時(shí)隙資源時(shí)，可以將新的申請(qǐng)時(shí)隙轉(zhuǎn)換為重置時(shí)隙，這一點(diǎn)將在后續(xù)實(shí)施例中進(jìn)行詳述。
[0059]另一方面，第一節(jié)點(diǎn)可以米用單表方式或多表方式維護(hù)時(shí)隙狀態(tài)向量(表)，同時(shí)還需要維護(hù)歷史時(shí)隙狀態(tài)向量(表)，該歷史時(shí)隙狀態(tài)向量(表)在第一節(jié)點(diǎn)的每個(gè)幀周期中的重置時(shí)隙更新，即第一節(jié)點(diǎn)會(huì)在重置時(shí)隙根據(jù)當(dāng)前保存的時(shí)隙狀態(tài)向量(表)組織并發(fā)送自身的FI，并在發(fā)送FI后，在重置時(shí)隙狀態(tài)向量(表)之前，將當(dāng)前時(shí)隙狀態(tài)向量(表)中記錄的內(nèi)容復(fù)制到歷史時(shí)隙狀態(tài)向量(表)中，覆蓋歷史時(shí)隙向量(表)中之前保存的內(nèi)容，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的FI (其他節(jié)點(diǎn)發(fā)送)實(shí)時(shí)更新時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)。這樣，時(shí)隙狀態(tài)向量(表)中始終保存有第一節(jié)點(diǎn)監(jiān)聽到的至多一幀的時(shí)隙狀態(tài)信息，而歷史時(shí)隙狀態(tài)向量(表)中卻保存有第一節(jié)點(diǎn)監(jiān)聽到的至少一幀至多兩幀的時(shí)隙狀態(tài)信息，從而能夠保證第一節(jié)點(diǎn)可以在任意時(shí)刻，都可以獲知從當(dāng)前時(shí)刻往前推完整一幀時(shí)間內(nèi)的信道占用情況，進(jìn)而可以根據(jù)此時(shí)的信道占用情況選擇申請(qǐng)時(shí)隙。
[0060]步驟610:在任意時(shí)刻，第一節(jié)點(diǎn)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
[0061]具體的，第一節(jié)點(diǎn)根據(jù)在接收時(shí)隙(即非自身使用的時(shí)隙)接收到的FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的時(shí)隙狀態(tài)信息申請(qǐng)新的時(shí)隙資源；或/和，第一節(jié)點(diǎn)接收到新的高層業(yè)務(wù)包后，確定用于承載高層業(yè)務(wù)包的時(shí)隙數(shù)目不能滿足發(fā)送需求時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的時(shí)隙狀態(tài)信息申請(qǐng)新的時(shí)隙資源。
[0062]其中，在申請(qǐng)新的時(shí)隙資源時(shí)，第一節(jié)點(diǎn)可以根據(jù)時(shí)隙狀態(tài)信息優(yōu)先選擇空閑時(shí)隙進(jìn)行新的時(shí)隙資源的申請(qǐng)，也可以在不存在空閑時(shí)隙的時(shí)候，選擇三跳鄰節(jié)點(diǎn)占用的時(shí)隙資源進(jìn)行時(shí)隙資源申請(qǐng)，較佳的，后續(xù)實(shí)施例中，以在空閑時(shí)隙中選擇新的時(shí)隙資源為例進(jìn)行介紹。
[0063]另一方面，第一節(jié)點(diǎn)在接收到高層業(yè)務(wù)包之后，若確定發(fā)送時(shí)隙數(shù)目不能滿足發(fā)送需求，則可以立即根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)選擇申請(qǐng)時(shí)隙；或者，也可以在確定本節(jié)點(diǎn)的第一個(gè)重置時(shí)隙已經(jīng)到達(dá)之后，再根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)選擇申請(qǐng)時(shí)隙；其中，若第一節(jié)點(diǎn)針對(duì)自身使用的各個(gè)時(shí)隙分別維護(hù)相應(yīng)的時(shí)隙狀態(tài)向量(即采用多表方案)，則選擇申請(qǐng)時(shí)隙后，第一節(jié)點(diǎn)還需要進(jìn)一步對(duì)應(yīng)該申請(qǐng)時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量，如，在選擇新的時(shí)隙資源后，第一節(jié)點(diǎn)選擇未來時(shí)隙里距離新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量重新關(guān)聯(lián)至新申請(qǐng)的時(shí)隙。
[0064]由步驟600中記錄的內(nèi)容可知，由于相較于時(shí)隙狀態(tài)向量(表)而言，歷史時(shí)隙狀態(tài)向量(表)中保存有維護(hù)時(shí)間更長的時(shí)隙狀態(tài)信息，因此，歷史時(shí)隙狀態(tài)向量(表)中記錄的迭代內(nèi)容更能準(zhǔn)確地反映空閑時(shí)隙的真正狀態(tài)，即歷史時(shí)隙狀態(tài)向量(表)中記錄的空閑時(shí)隙通常為真正的空閑時(shí)隙，因而，基于歷史時(shí)隙狀態(tài)向量(表)來確定空閑時(shí)隙并申請(qǐng)新的時(shí)隙資源，更能有效地避免新申請(qǐng)的時(shí)隙資源發(fā)生碰撞，進(jìn)而有效避免因資源碰撞而發(fā)生再次申請(qǐng)的情況，有效地保障的時(shí)隙資源的可靠性，降低了系統(tǒng)運(yùn)算量。
[0065]下面分別針對(duì)第一節(jié)點(diǎn)選取自占時(shí)隙作為重置時(shí)隙和選取任意一個(gè)時(shí)間點(diǎn)作為自占時(shí)隙這兩種情況，對(duì)第一節(jié)點(diǎn)的時(shí)隙占用處理過程進(jìn)行介紹。而具體的處理過程又分為時(shí)隙資源正常(即未發(fā)生碰撞)和發(fā)生碰撞兩類情況，其中，對(duì)于正常情況，第一節(jié)點(diǎn)需要考慮申請(qǐng)時(shí)隙的處理、發(fā)送處理、接收處理以及重置處理，申請(qǐng)時(shí)隙的處理可以發(fā)生在任何一個(gè)時(shí)間點(diǎn)，而重置時(shí)隙由于是第一節(jié)點(diǎn)的一個(gè)自占時(shí)隙，因此可以將重置處理放在發(fā)送時(shí)隙處理。
[0066]第一種情況下，第一節(jié)點(diǎn)當(dāng)前存在自占時(shí)隙(即發(fā)送時(shí)隙)。
[0067]此時(shí)，歷史時(shí)隙狀態(tài)向量(表)必須與時(shí)隙狀態(tài)向量(表)相關(guān)聯(lián)，即統(tǒng)一使用同一個(gè)重置時(shí)隙。考慮到本發(fā)明實(shí)施例中，單表方案中第一節(jié)點(diǎn)只維護(hù)一個(gè)時(shí)隙狀態(tài)向量(表)，而多表方案中第一節(jié)點(diǎn)維護(hù)多個(gè)時(shí)隙狀態(tài)向量(表)，兩者的處理有差別，這里仍然針對(duì)單表和多表方案進(jìn)行分別說明。
[0068]1、第一節(jié)點(diǎn)采用單表方案維護(hù)時(shí)隙狀態(tài)向量(表)，即無論第一節(jié)點(diǎn)同時(shí)占用幾個(gè)時(shí)隙，第一節(jié)點(diǎn)內(nèi)部針對(duì)自身使用的各個(gè)時(shí)隙只維護(hù)一個(gè)一維時(shí)隙狀態(tài)向量(表)。
[0069]此時(shí)，由于重置時(shí)隙是節(jié)點(diǎn)的一個(gè)自占時(shí)隙，則對(duì)應(yīng)該重置時(shí)隙需要維護(hù)歷史時(shí)隙狀態(tài)向量(表)和時(shí)隙狀態(tài)向量(表)，而對(duì)應(yīng)其他自占時(shí)隙，則不需要維護(hù)任何信息。
[0070]在第一節(jié)點(diǎn)能夠使用的時(shí)隙未發(fā)生碰撞的情況(即正常情況下)，第一節(jié)的處理流程如下:
[0071]接收時(shí)隙處理:重置時(shí)隙只是自占時(shí)隙之一，其他時(shí)隙不維護(hù)任何信息。在每一個(gè)接收時(shí)隙(即非第一節(jié)點(diǎn)自身使用的時(shí)隙)，第一節(jié)點(diǎn)接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)接收的FI實(shí)時(shí)地對(duì)維護(hù)的時(shí)隙狀態(tài)向量(表)以及歷史時(shí)隙狀態(tài)向量(表)進(jìn)行更新。歷史時(shí)隙狀態(tài)向量(表)的更新規(guī)則與時(shí)隙狀態(tài)向量(表)是完全一致的。
[0072]發(fā)送時(shí)隙處理:第一節(jié)點(diǎn)在發(fā)送時(shí)隙(即第一節(jié)點(diǎn)自身使用的時(shí)隙，如，自占時(shí)隙)需要做以下兩種操作:
[0073]Al、發(fā)送FI。第一節(jié)點(diǎn)在所有的自占時(shí)隙都需要發(fā)送FI，即此時(shí)第一節(jié)點(diǎn)將當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)映射為FI發(fā)送。
[0074]本發(fā)明實(shí)施例中，“發(fā)送FI”和“將時(shí)隙狀態(tài)向量(表)中的信息拷貝至歷史時(shí)隙狀態(tài)向量(表)中”這兩個(gè)操作均在重置時(shí)隙狀態(tài)向量(表)之前執(zhí)行，但這兩個(gè)操作之間并沒有特定的執(zhí)行順序，可以并行，也可以按照設(shè)定順序先后執(zhí)行。后續(xù)相關(guān)操作均按照此種方式執(zhí)行，將不再贅述。
[0075]A2、重置處理。由于針對(duì)非重置時(shí)隙所在的自占時(shí)隙不維護(hù)任何信息，因而，在非重置時(shí)隙所在的自占時(shí)隙不需要執(zhí)行任何重置處理；而在重置時(shí)隙所在的自占時(shí)隙，第一節(jié)點(diǎn)在發(fā)送完FI之后，需要對(duì)歷史時(shí)隙狀態(tài)向量(表)和時(shí)隙狀態(tài)向量(表)做重置處理，即清空歷史時(shí)隙狀態(tài)向量(表)，然后將當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)中記錄的內(nèi)容拷貝至歷史時(shí)隙狀態(tài)向量(表)中，最后清空該時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。
[0076]時(shí)隙申請(qǐng)?zhí)幚?當(dāng)?shù)谝还?jié)點(diǎn)根據(jù)高層業(yè)務(wù)需求確定需要申請(qǐng)新的時(shí)隙資源時(shí)，由于對(duì)應(yīng)此次申請(qǐng)的時(shí)隙資源不需要維護(hù)任何信息，則第一節(jié)點(diǎn)只需根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)選擇空閑時(shí)隙進(jìn)行申請(qǐng)即可。
[0077]當(dāng)然，在采用單表方案實(shí)施上述流程的的過程，在第一節(jié)點(diǎn)進(jìn)行時(shí)隙占用處理過程中，第一節(jié)點(diǎn)使用的時(shí)隙很可能會(huì)因?yàn)榕c其他節(jié)點(diǎn)使用的時(shí)隙沖突而發(fā)生資源碰撞，此時(shí)，根據(jù)碰撞類型的不同，第一節(jié)點(diǎn)可以作出不同的碰撞處理，具體為:
[0078]B1、確定發(fā)生碰撞的時(shí)隙為重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙時(shí)，第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則第一節(jié)點(diǎn)需要按照當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并重新選擇重置時(shí)隙，以及對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表);否則，直接重新選擇重置時(shí)隙，并在選擇完重置時(shí)隙之后，對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)。
[0079]其中，在選擇新的重置時(shí)隙時(shí)，較佳的，第一節(jié)點(diǎn)一般選擇在未來的時(shí)隙里距離當(dāng)前執(zhí)行資源碰撞判定的時(shí)隙最近的自占時(shí)隙或申請(qǐng)時(shí)隙為新的重置時(shí)隙，進(jìn)一步的，在對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)時(shí)，較佳的，第一節(jié)點(diǎn)可以將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量(表)關(guān)聯(lián)到重新選擇的重置時(shí)隙上，并繼續(xù)維護(hù)，以及清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)，并對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量(表)，或者，將原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)進(jìn)行部分回退后關(guān)聯(lián)至新的重置時(shí)隙上。
[0080]在確定時(shí)隙發(fā)生碰撞，并完成申請(qǐng)新的時(shí)隙資源，選擇新的重置時(shí)隙、以及對(duì)新的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)之后，在下一個(gè)重置時(shí)隙到達(dá)之前，第一節(jié)點(diǎn)根據(jù)接收到的FI實(shí)時(shí)更新上述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，并在重新選擇的重置時(shí)隙到達(dá)后，根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量(表)發(fā)送FI，以及在FI發(fā)送后，對(duì)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量進(jìn)行重置處理，即重置時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)，此時(shí)不能對(duì)對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)進(jìn)行拷貝，因?yàn)榇藭r(shí)對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)中的信息是部分時(shí)隙狀態(tài)信息，需要持續(xù)維護(hù)歷史時(shí)隙狀態(tài)向量(表)。
[0081]B2、確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙時(shí)，第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則第一節(jié)點(diǎn)僅需要按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，此時(shí)，對(duì)應(yīng)新申請(qǐng)的時(shí)隙資源不需要維護(hù)任何信息；否則，不執(zhí)行任何操作。
[0082]2、第一節(jié)點(diǎn)采用多表方案維護(hù)時(shí)隙狀態(tài)向量(表)，即當(dāng)?shù)谝还?jié)點(diǎn)發(fā)送數(shù)據(jù)需要使用多個(gè)時(shí)隙時(shí)，分別針對(duì)每個(gè)自身使用的時(shí)隙(即發(fā)送時(shí)隙)維護(hù)一個(gè)一維時(shí)隙狀態(tài)向量(表)，則第一節(jié)點(diǎn)內(nèi)部需要維護(hù)多個(gè)一維時(shí)隙狀態(tài)向量(表)。
[0083]此時(shí)，由于重置時(shí)隙是第一節(jié)點(diǎn)的一個(gè)自占時(shí)隙，則該時(shí)隙需要維護(hù)兩套表:時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)，對(duì)于其他自占時(shí)隙，只需要維護(hù)時(shí)隙狀態(tài)向量(表)信息。
[0084]在第一節(jié)點(diǎn)能夠使用的時(shí)隙未發(fā)生碰撞的情況下(即正常情況下)，第一節(jié)點(diǎn)的處理流程如下:
[0085]接收時(shí)隙處理:重置時(shí)隙只是自占時(shí)隙之一，在其他自占時(shí)隙也需要維護(hù)相關(guān)信息，因此相較于單表方案接收處理也有所差別。
[0086]對(duì)于重置時(shí)隙所在的自占時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量而言，第一節(jié)點(diǎn)根據(jù)在每一個(gè)非自身使用的時(shí)隙(即接收時(shí)隙)新接收的FI實(shí)時(shí)對(duì)該時(shí)隙狀態(tài)向量(表)以及歷史時(shí)隙狀態(tài)向量(表)進(jìn)行更新，歷史時(shí)隙狀態(tài)向量(表)的更新規(guī)則與時(shí)隙狀態(tài)向量(表)是完全一致的。
[0087]而對(duì)于非重置時(shí)隙所在的自占時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)，第一節(jié)點(diǎn)根據(jù)在每一個(gè)非自身使用的時(shí)隙(即接收時(shí)隙)新接收的FI對(duì)該時(shí)隙狀態(tài)向量(表)進(jìn)行更新。
[0088]發(fā)送時(shí)隙處理:第一節(jié)點(diǎn)在發(fā)送時(shí)隙(即第一節(jié)點(diǎn)自身使用的時(shí)隙，如，自占時(shí)隙)需要做以下兩件操作:
[0089]Cl、發(fā)送F1.。第一節(jié)點(diǎn)在每一個(gè)自占時(shí)隙均會(huì)將其當(dāng)前對(duì)應(yīng)的時(shí)隙狀態(tài)向量(表)映射為FI發(fā)送。
[0090]C2、重置處理。重置時(shí)隙所在的自占時(shí)隙與其他自占時(shí)隙的處理存在差別。在第一節(jié)點(diǎn)的重置時(shí)隙所在的自占時(shí)隙到達(dá)時(shí)，第一節(jié)點(diǎn)發(fā)送FI之后，清空歷史時(shí)隙狀態(tài)向量(表)，然后將當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)中記錄的信息拷貝至歷史時(shí)隙狀態(tài)向量(表)中，最后，清空該時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。而在第一節(jié)點(diǎn)的非重置時(shí)隙所在的自占時(shí)隙到達(dá)時(shí)，第一節(jié)點(diǎn)發(fā)送FI之后，對(duì)該自占時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)進(jìn)行重置處理，即清空該自占時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)。
[0091]時(shí)隙申請(qǐng)?zhí)幚?當(dāng)高層業(yè)務(wù)包到達(dá)時(shí)，若第一節(jié)點(diǎn)判定需要申請(qǐng)新的時(shí)隙資源，則第一節(jié)點(diǎn)可以根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)選擇空閑時(shí)隙進(jìn)行申請(qǐng)，并為新申請(qǐng)的時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量(表)。當(dāng)?shù)谝还?jié)點(diǎn)存在多個(gè)自占時(shí)隙時(shí)，因?yàn)槊恳粋€(gè)自占時(shí)隙都關(guān)聯(lián)著一個(gè)時(shí)隙狀態(tài)向量(表)，因此第一節(jié)點(diǎn)可以選擇絕對(duì)時(shí)間軸靠前的距離選擇的新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)進(jìn)行拷貝，得到新申請(qǐng)的時(shí)隙相關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)。
[0092]當(dāng)然，在采用多表方案實(shí)施上述流程的過程中，在第一節(jié)點(diǎn)進(jìn)行時(shí)隙占用處理過程中，第一節(jié)點(diǎn)使用的時(shí)隙很可能會(huì)因?yàn)榕c其他節(jié)點(diǎn)使用的時(shí)隙沖突而發(fā)生資源碰撞，此時(shí)，根據(jù)碰撞類型的不同，第一節(jié)點(diǎn)可以作出不同的碰撞處理，具體為:
[0093]D1、確定發(fā)生碰撞的時(shí)隙為重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙時(shí)，第一
[0094]節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則第一節(jié)點(diǎn)需要按照當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并重新選擇重置時(shí)隙，以及對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史狀態(tài)向量(表)；否則，直接重新選擇重置時(shí)隙，以及對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)。
[0095]其中，在選擇新的時(shí)隙資源后，第一節(jié)點(diǎn)可以選擇未來時(shí)隙里距離選擇的新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)進(jìn)行拷貝，得到新申請(qǐng)的時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)。
[0096]而另一方面，無論是否選擇了新的時(shí)隙資源，第一節(jié)點(diǎn)在重新選擇重置時(shí)隙時(shí)，較佳的，第一節(jié)點(diǎn)一般選擇在時(shí)間軸上靠前的距離當(dāng)前執(zhí)行資源碰撞閹割判定的時(shí)隙最近的自占時(shí)隙或申請(qǐng)時(shí)隙為新的重置時(shí)隙，進(jìn)一步的，在對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)時(shí)，較佳的，第一節(jié)點(diǎn)可以將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量(表)關(guān)聯(lián)到重新選擇的重置時(shí)隙上，并繼續(xù)維護(hù)，以及清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)，并對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量(表)。
[0097]在確定時(shí)隙發(fā)生碰撞，并完成申請(qǐng)新的時(shí)隙資源，選擇新的重置時(shí)隙、以及對(duì)新的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)之后，在下一個(gè)重置時(shí)隙到達(dá)之前，第一節(jié)點(diǎn)根據(jù)接收到的FI實(shí)時(shí)更新對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)和歷史狀態(tài)向量(表)，以及實(shí)時(shí)更新對(duì)應(yīng)除重置時(shí)隙之外的各個(gè)自身使用的時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)，并在下一個(gè)重置時(shí)隙到達(dá)后，根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，以及在FI發(fā)送后，對(duì)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)進(jìn)行重置處理，即重置該時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。此時(shí)不能對(duì)對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)進(jìn)行拷貝，因?yàn)榇藭r(shí)對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)中的信息是部分時(shí)隙狀態(tài)信息，需要持續(xù)維護(hù)歷史時(shí)隙狀態(tài)向量(表)。換言之，在重新選擇的重置時(shí)隙到達(dá)時(shí)，第一節(jié)點(diǎn)清空歷史時(shí)隙狀態(tài)向量(表)，然后將新的重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)當(dāng)前記錄的內(nèi)容拷貝至歷史時(shí)隙狀態(tài)向量(表)，同時(shí)，第一節(jié)點(diǎn)結(jié)合當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量(表)生成并發(fā)送FI，并在FI發(fā)送后重置時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。
[0098]另一方面，若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)根據(jù)當(dāng)前的歷史時(shí)隙狀態(tài)向量(表)申請(qǐng)新的時(shí)隙資源后，選擇未來時(shí)隙里距離新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)進(jìn)行拷貝，得到新申請(qǐng)的時(shí)隙相關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)。
[0099]D2、確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙時(shí)，第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則第一節(jié)點(diǎn)僅需要按照當(dāng)前維護(hù)的歷史時(shí)隙向量(表)中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并為新申請(qǐng)的時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量(表)，較佳的，第一節(jié)點(diǎn)可以選擇在絕對(duì)時(shí)間軸上靠前的距離選擇的新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)進(jìn)行拷貝，得到新申請(qǐng)的時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)。
[0100]第二種情況下，第一節(jié)點(diǎn)當(dāng)前不存在自占時(shí)隙。
[0101]此時(shí)，第一節(jié)點(diǎn)可以將開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙設(shè)置為重置時(shí)隙，并維護(hù)相應(yīng)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表)，在此種情況下，第一節(jié)點(diǎn)沒有發(fā)送時(shí)隙，當(dāng)判定需要申請(qǐng)新的時(shí)隙資源時(shí)，則需要進(jìn)行時(shí)隙資源的申請(qǐng)，整個(gè)過程分成以下兩個(gè)階段:
[0102]第一階段為:還未出現(xiàn)高層業(yè)務(wù)，第一階段可能是任意時(shí)長。
[0103]此時(shí)不存在發(fā)送時(shí)隙，第一節(jié)點(diǎn)在非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并在重置時(shí)隙到達(dá)時(shí)，做相應(yīng)的維護(hù)操作。
[0104]接收時(shí)隙處理:第一節(jié)點(diǎn)根據(jù)每一個(gè)接收時(shí)隙(B卩非第一節(jié)點(diǎn)自身使用的時(shí)隙)新接收的FI對(duì)對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)以及歷史時(shí)隙狀態(tài)向量(表)進(jìn)行實(shí)時(shí)更新。歷史時(shí)隙狀態(tài)向量(表)的更新規(guī)則與時(shí)隙狀態(tài)向量(表)是完全一致的。
[0105]在第一節(jié)點(diǎn)的重置時(shí)隙到達(dá)時(shí)，第一節(jié)點(diǎn)重置歷史時(shí)隙狀態(tài)向量(表)，然后將現(xiàn)在的時(shí)隙狀態(tài)向量(表)中記錄的內(nèi)容拷貝至歷史時(shí)隙狀態(tài)向量(表)，最后，重置時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。[0106]當(dāng)高層業(yè)務(wù)包到達(dá)時(shí)，若第一節(jié)點(diǎn)判定需要申請(qǐng)新的時(shí)隙資源，則第一節(jié)點(diǎn)可以根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量(表)中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，在選擇完新的申請(qǐng)時(shí)隙之后，第一節(jié)點(diǎn)將新的申請(qǐng)時(shí)隙確定為新的重置時(shí)隙，并且還需要將歷史時(shí)隙狀態(tài)向量(表)和時(shí)隙狀態(tài)向量(表)與新的重置時(shí)隙相關(guān)聯(lián)，即將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量(表)關(guān)聯(lián)到新的重置時(shí)隙上，并繼續(xù)維護(hù)，同時(shí)，清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)，并為新的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量(表X
[0107]第二階段:已接收到高層業(yè)務(wù)包申請(qǐng)了時(shí)隙資源之后。
[0108]此時(shí)，第一節(jié)點(diǎn)已經(jīng)更新了重置時(shí)隙，即將新的申請(qǐng)時(shí)隙設(shè)置為新的重置時(shí)隙。那么，當(dāng)該申請(qǐng)時(shí)隙到達(dá)時(shí)，第一節(jié)點(diǎn)需要根據(jù)當(dāng)前對(duì)應(yīng)重置維護(hù)維護(hù)的時(shí)隙狀態(tài)向量(表)發(fā)送FI，并在發(fā)送FI后重置時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)；對(duì)于歷史時(shí)隙狀態(tài)向量(表)，由于此時(shí)時(shí)隙狀態(tài)向量(表)中的信息是部分時(shí)隙狀態(tài)信息，因此，需要持續(xù)維護(hù)這個(gè)表，不能做重置處理。
[0109]當(dāng)然，此時(shí)，第一節(jié)點(diǎn)在下一個(gè)重置時(shí)隙到達(dá)前，也需要根據(jù)在每一個(gè)非自身使用的時(shí)隙接收的FI實(shí)時(shí)地更新對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量(表)和歷史時(shí)隙狀態(tài)向量(表X
[0110]下面結(jié)合具體的應(yīng)用場(chǎng)景對(duì)上述實(shí)施例作出進(jìn)一步詳細(xì)說明。
[0111]第一種應(yīng)用場(chǎng)景:信道接入過程中重置時(shí)隙的維護(hù)操作。
[0112]參閱表I所示，假設(shè)每N個(gè)slot (時(shí)隙)構(gòu)成一個(gè)Frame (巾貞),N = 5,節(jié)點(diǎn)A剛啟動(dòng)，節(jié)點(diǎn)B占用時(shí)隙2，以下只討論節(jié)點(diǎn)A的行為。
[0113]frame X slot O,節(jié)點(diǎn)A開始啟動(dòng),從此時(shí)開始監(jiān)聽信道,假設(shè)此時(shí)節(jié)點(diǎn)A的高層無數(shù)據(jù)發(fā)送需求。節(jié)點(diǎn)A持續(xù)監(jiān)聽，設(shè)置slot O為重置時(shí)隙，即在時(shí)隙O節(jié)點(diǎn)A關(guān)聯(lián)歷史時(shí)隙狀態(tài)向量(表)和時(shí)隙狀態(tài)向量(表)，因?yàn)楣?jié)點(diǎn)A剛啟動(dòng)，因而此時(shí)上述歷史時(shí)隙狀態(tài)向量(表)和時(shí)隙狀態(tài)向量都為零。
[0114]frame X slot 2,節(jié)點(diǎn)B發(fā)送FI,假設(shè)節(jié)點(diǎn)A正確接收解碼節(jié)點(diǎn)B發(fā)送的FI,節(jié)點(diǎn)A使用該FI中每一個(gè)時(shí)隙的時(shí)隙信息域，更新本地維護(hù)的時(shí)隙狀態(tài)向量(表)以及時(shí)隙歷史狀態(tài)向量(表)中對(duì)應(yīng)時(shí)隙的時(shí)隙信息單兀。
[0115]frame X+1 slotO，此slotO為節(jié)點(diǎn)A的重置時(shí)隙，且此時(shí)節(jié)點(diǎn)A并沒有申請(qǐng)新的時(shí)隙資源，則節(jié)點(diǎn)A重置歷史時(shí)隙狀態(tài)向量(表)，然后將現(xiàn)有的時(shí)隙狀態(tài)向量(表)中記錄的信息拷貝至歷史時(shí)隙狀態(tài)向量(表)中，最后重置時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。
[0116]frame X+1 slot 3,此時(shí),節(jié)點(diǎn)A有高層業(yè)務(wù)包到達(dá),需要申請(qǐng)新的時(shí)隙資源,此時(shí)，節(jié)點(diǎn)A根據(jù)歷史時(shí)隙狀態(tài)向量(表)選擇一個(gè)空閑時(shí)隙slot 1，同時(shí)將重置時(shí)隙更新為slot 1，以及清除原重置時(shí)隙slot O關(guān)聯(lián)的時(shí)隙狀態(tài)向量(表)，并為slot I關(guān)聯(lián)一個(gè)初始化為零的時(shí)隙狀態(tài)向量(表)，再將原重置時(shí)隙slot O關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量(表)關(guān)聯(lián)到slot I。
[0117]frame X+2 slot 1，此slotl為新的重置時(shí)隙，節(jié)點(diǎn)A將時(shí)隙狀態(tài)向量(表)映射為FI發(fā)送，并在FI發(fā)送后重置時(shí)隙狀態(tài)向量(表)中所有時(shí)隙的狀態(tài)。
[0118]frame X+3 Slotl，節(jié)點(diǎn)A維護(hù)自占時(shí)隙成功，清空歷史時(shí)隙狀態(tài)向量(表)，然后將當(dāng)前的時(shí)隙狀態(tài)向量(表)中記錄的信息拷貝至歷史時(shí)隙狀態(tài)向量(表)中，同時(shí)，結(jié)合節(jié)點(diǎn)維護(hù)信息將時(shí)隙狀態(tài)向量(表)映射成FI發(fā)送，并在FI發(fā)送后重置所有時(shí)隙的狀態(tài)。
[0119]表1
【權(quán)利要求】
1.一種時(shí)隙資源占用處理方法，其特征在于，包括: 第一節(jié)點(diǎn)按照預(yù)設(shè)的與自身關(guān)聯(lián)的重置時(shí)隙，在每個(gè)幀周期中的重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)所述重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中，再重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的幀信息FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量； 在任意時(shí)刻，第一節(jié)點(diǎn)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
2.如權(quán)利要求1所述的方法，其特征在于，第一節(jié)點(diǎn)設(shè)置與自身關(guān)聯(lián)的重置時(shí)隙，包括: 若第一節(jié)點(diǎn)當(dāng)前維護(hù)有發(fā)送時(shí)隙，則選取任意一個(gè)本節(jié)點(diǎn)維護(hù)的發(fā)送時(shí)隙作為重置時(shí)隙；或者， 第一節(jié)點(diǎn)將開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙設(shè)置為重置時(shí)隙，其中，N向量示一幀內(nèi)的時(shí)隙數(shù)目；或者， 若第一節(jié)點(diǎn)當(dāng)前未維護(hù)發(fā)送時(shí)隙，則選取任意一個(gè)時(shí)間點(diǎn)作為重置時(shí)隙。
3.如權(quán)利要求2所述的方法，其特征在于，在任意時(shí)刻，第一節(jié)點(diǎn)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)，包括: 第一節(jié)點(diǎn)根據(jù)在非自身使用的時(shí)隙接收到的FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)；或/和 第一節(jié)點(diǎn)接收到新的高層業(yè)務(wù)包后，確定用于承載高層業(yè)務(wù)包的時(shí)隙數(shù)目不能滿足發(fā)送需求時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
4.如權(quán)利要求3所述的方法，其特征在于，第一節(jié)點(diǎn)在接收到高層業(yè)務(wù)包之后，立即根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量選擇申請(qǐng)時(shí)隙；或者，在確定本節(jié)點(diǎn)的第一個(gè)重置時(shí)隙已經(jīng)到達(dá)之后，再根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量選擇申請(qǐng)時(shí)隙； 其中，若第一節(jié)點(diǎn)針對(duì)自身使用的各個(gè)時(shí)隙分別維護(hù)相應(yīng)的時(shí)隙狀態(tài)向量，則選擇申請(qǐng)時(shí)隙后，第一節(jié)點(diǎn)對(duì)應(yīng)該申請(qǐng)時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量。
5.如權(quán)利要求2、3或4所述的方法,其特征在于,若第一節(jié)點(diǎn)選取任意一個(gè)發(fā)送時(shí)隙作為重置時(shí)隙，且第一節(jié)點(diǎn)針對(duì)自身使用的各個(gè)時(shí)隙在重置時(shí)隙維護(hù)統(tǒng)一的時(shí)隙狀態(tài)向量，則第一節(jié)點(diǎn)在重置時(shí)隙到達(dá)時(shí)根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI并重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量。
6.如權(quán)利要求5所述的方法，其特征在于，所述第一節(jié)點(diǎn)在重置時(shí)隙發(fā)送FI并重置時(shí)隙狀態(tài)向量后，在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)自身使用的時(shí)隙根據(jù)當(dāng)前統(tǒng)一維護(hù)的時(shí)隙狀態(tài)向量生成并發(fā)送FI。
7.如權(quán)利要求5所述的方法，其特征在于，若第一節(jié)點(diǎn)判定自身使用的時(shí)隙發(fā)生碰撞，則按照以下方式進(jìn)行處理: 若確定發(fā)生碰撞的時(shí)隙為重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并重新選擇重置時(shí)隙；否則，直接重新選擇重置時(shí)隙，并在選擇完重置時(shí)隙之后，對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量； 若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源；否則，不執(zhí)行任何操作。
8.如權(quán)利要求7所述的方法，其特征在于，第一節(jié)點(diǎn)重新選擇重置時(shí)隙，并對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，包括:將未來時(shí)隙里距離執(zhí)行資源碰撞判定的時(shí)隙最近的自占時(shí)隙或申請(qǐng)時(shí)隙確定為新的重置時(shí)隙，將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量關(guān)聯(lián)至重新選擇的重置時(shí)隙上并繼續(xù)維護(hù)，以及清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量，并對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量或者將原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量進(jìn)行部分回退后關(guān)聯(lián)到新的重置時(shí)隙上。
9.如權(quán)利要求7所述的方法，其特征在于，在確定時(shí)隙發(fā)生碰撞，并完成申請(qǐng)新的時(shí)隙資源，選擇新的重置時(shí)隙、以及對(duì)新的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量之后，在下一個(gè)重置時(shí)隙到達(dá)之前，第一節(jié)點(diǎn)根據(jù)接收到的FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，并在下一個(gè)重置時(shí)隙到達(dá)后，根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，以及在FI發(fā)送后，對(duì)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量進(jìn)行重置處理。
10.如權(quán)利要求2、3或4所述的方法,其特征在于，若第一節(jié)點(diǎn)選取任意一個(gè)發(fā)送時(shí)隙作為重置時(shí)隙，且第一節(jié)點(diǎn)針對(duì)自身使用的各個(gè)時(shí)隙分別維護(hù)相應(yīng)的時(shí)隙狀態(tài)向量，則第一節(jié)點(diǎn)在重置時(shí)隙到達(dá)時(shí)根據(jù)當(dāng)前對(duì)應(yīng)該重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，并在發(fā)送FI之后重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新對(duì)應(yīng)所述重置時(shí)隙設(shè)置的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，以及實(shí)時(shí)更新對(duì)應(yīng)每一個(gè)非重置時(shí)隙分別設(shè)置的時(shí)隙狀態(tài)向量。
11.如權(quán)利要求10所述的方法，其特征在于，所述第一節(jié)點(diǎn)在重置時(shí)隙發(fā)送FI并重置時(shí)隙狀態(tài)向量后，在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)自身使用的時(shí)隙根據(jù)當(dāng)前對(duì)應(yīng)該時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量生成并發(fā)送FI，并在發(fā)送FI之后重置相應(yīng)的時(shí)隙狀態(tài)向量。
12.如權(quán)利要求10所述的方法，其特征在于，若第一節(jié)點(diǎn)判定自身使用的時(shí)隙發(fā)生碰撞，則按照以下方式進(jìn)行處理: 若確定發(fā)生碰撞的時(shí)隙為重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并對(duì)應(yīng)新申請(qǐng)的時(shí)隙設(shè)置關(guān)聯(lián)的時(shí)隙狀態(tài)向量，以及重新選擇重置時(shí)隙；否則，直接重新選擇重置時(shí)隙，以及對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量； 若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并對(duì)應(yīng)新申請(qǐng)的時(shí)隙設(shè)置關(guān)聯(lián)的時(shí)隙狀態(tài)向量；否則，不執(zhí)行任何操作。
13.如權(quán)利要求4或 12所述的方法，其特征在于，第一節(jié)點(diǎn)對(duì)應(yīng)新申請(qǐng)的時(shí)隙設(shè)置關(guān)聯(lián)的時(shí)隙狀態(tài)向量，包括: 在選擇新的時(shí)隙資源后，第一節(jié)點(diǎn)選擇未來時(shí)隙里距離新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量重新關(guān)聯(lián)至新申請(qǐng)的時(shí)隙。
14.如權(quán)利要求12所述的方法，其特征在于，第一節(jié)點(diǎn)重新選擇重置時(shí)隙，并對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，包括: 將在未來時(shí)隙里面距離執(zhí)行資源碰撞判定的時(shí)隙最近的自占時(shí)隙或申請(qǐng)時(shí)隙確定為新的重置時(shí)隙，將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量關(guān)聯(lián)至重新選擇的重置時(shí)隙上并繼續(xù)維護(hù)，以及清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量，并對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量。
15.如權(quán)利要求12所述的方法,其特征在于,若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)根據(jù)當(dāng)前的歷史時(shí)隙狀態(tài)向量申請(qǐng)新的時(shí)隙資源后，選擇未來時(shí)隙里距離新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量進(jìn)行拷貝，得到新申請(qǐng)的時(shí)隙相關(guān)聯(lián)的時(shí)隙狀態(tài)向量。
16.如權(quán)利要求12所述的方法，其特征在于，在確定時(shí)隙發(fā)生碰撞，并完成申請(qǐng)新的時(shí)隙資源，選擇新的重置時(shí)隙、以及對(duì)新的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量之后，在下一個(gè)重置時(shí)隙到達(dá)之前，第一節(jié)點(diǎn)根據(jù)接收到的FI實(shí)時(shí)更新對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，以及實(shí)時(shí)更新對(duì)應(yīng)并在下一個(gè)重置時(shí)隙到達(dá)后，根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，以及在FI發(fā)送后，對(duì)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量進(jìn)行重置處理。
17.如權(quán)利要求2、3或4所述的方法，其特征在于，若第一節(jié)點(diǎn)選取開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙作為重置時(shí)隙且尚未接收到高層業(yè)務(wù)包，則第一節(jié)點(diǎn)在重置時(shí)隙到達(dá)時(shí)重置對(duì)應(yīng)所述重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新對(duì)應(yīng)所述重置時(shí)隙設(shè)置的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量。`
18.如權(quán)利要求17所述的方法，其特征在于，當(dāng)高層業(yè)務(wù)包到達(dá)時(shí)，若第一節(jié)點(diǎn)判定需要申請(qǐng)新的時(shí)隙資源，則第一節(jié)點(diǎn)根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息申請(qǐng)新的時(shí)隙資源，并將選擇的新的申請(qǐng)時(shí)隙設(shè)置為新的重置時(shí)隙，以及將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量關(guān)聯(lián)到新的重置時(shí)隙上繼續(xù)維護(hù)，同時(shí)清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量，并為新的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量。
19.如權(quán)利要求2、3或4所述的方法，其特征在于，若第一節(jié)點(diǎn)選取開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙作為重置時(shí)隙且已接收到高層業(yè)務(wù)包并申請(qǐng)了新的時(shí)隙資源，則第一節(jié)點(diǎn)將新申請(qǐng)的時(shí)隙設(shè)置為新的重置時(shí)隙，并在新的重置時(shí)隙到達(dá)時(shí)，根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI并重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新對(duì)應(yīng)所述重置時(shí)隙設(shè)置的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量。
20.一種時(shí)隙資源占用處理裝置，其特征在于，包括: 第一控制單元，用于按照預(yù)設(shè)的與自身關(guān)聯(lián)的重置時(shí)隙，在每個(gè)幀周期中的重置時(shí)隙到達(dá)時(shí)，先將對(duì)應(yīng)所述重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量中記錄的信息拷貝至對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中，再重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，根據(jù)接收到的幀信息FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量；第二控制單元，用于在任意時(shí)刻，當(dāng)確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
21.如權(quán)利要求20所述的裝置，其特征在于，第一控制單元設(shè)置與自身關(guān)聯(lián)的重置時(shí)隙，包括: 若當(dāng)前維護(hù)有發(fā)送時(shí)隙，則選取任意一個(gè)本裝置維護(hù)的發(fā)送時(shí)隙作為重置時(shí)隙；或者， 將開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙設(shè)置為重置時(shí)隙，其中，N向量示一幀內(nèi)的時(shí)隙數(shù)目。
22.如權(quán)利要求21所述的裝置，其特征在于，在任意時(shí)刻，第二控制單元確定需要申請(qǐng)新的時(shí)隙資源時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)時(shí)，根據(jù)在非自身使用的時(shí)隙接收到的FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)；或/和，接收到新的高層業(yè)務(wù)包后，確定用于承載高層業(yè)務(wù)包的時(shí)隙數(shù)目不能滿足發(fā)送需求時(shí)，根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息進(jìn)行時(shí)隙申請(qǐng)。
23.如權(quán)利要求22所述的裝置，其特征在于，所述第二控制單元在接收到高層業(yè)務(wù)包之后，立即根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量選擇申請(qǐng)時(shí)隙；或者，在確定本裝置的第一個(gè)重置時(shí)隙已經(jīng)到達(dá)之后，再根據(jù)當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量選擇申請(qǐng)時(shí)隙；其中，若第二控制單元針對(duì)自身使用的各個(gè)時(shí)隙分別維護(hù)相應(yīng)的時(shí)隙狀態(tài)向量，則選擇申請(qǐng)時(shí)隙后，第二控制單元對(duì)應(yīng)該申請(qǐng)時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量。
24.如權(quán)利要求21、22或23所述的裝置，其特征在于，若第一控制單元選取任意一個(gè)發(fā)送時(shí)隙作為重置時(shí)隙，且針對(duì)自身使用的各個(gè)時(shí)隙在重置時(shí)隙維護(hù)統(tǒng)一的時(shí)隙狀態(tài)向量，則所述第一控制單元在重置時(shí)隙到達(dá)時(shí)根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI并重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量。
25.如權(quán)利要求24所述的裝置，其特征在于，所述第一控制單元在重置時(shí)隙發(fā)送FI并重置時(shí)隙狀態(tài)向量后，在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)自身使用的時(shí)隙根據(jù)當(dāng)前統(tǒng)一維護(hù)的時(shí)隙狀態(tài)向量生成并發(fā)送FI。
26.如權(quán)利要求24所述的裝置，其特征在于，若第二控制單元判定自身使用的時(shí)隙發(fā)生碰撞，則按照以下方式進(jìn)行處理: 若確定發(fā)生碰撞的時(shí)隙為重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并重新選擇重置時(shí)隙；否則，直接重新選擇重置時(shí)隙，并在選擇完重置時(shí)隙之后，對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量； 若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源；否則，不執(zhí)行任何操作。
27.如權(quán)利要求26所述的裝置，其特征在于，第二控制單元重新選擇重置時(shí)隙，并對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，包括:將未來時(shí)隙里距離執(zhí)行資源碰撞判定的時(shí)隙最近的自占時(shí)隙或申請(qǐng)時(shí)隙確定為新的重置時(shí)隙，將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量關(guān)聯(lián)至重新選擇的重置時(shí)隙上并繼續(xù)維護(hù)，以及清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量，并對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量或者將原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量進(jìn)行部分回退后關(guān)聯(lián)到新的重置時(shí)隙上。
28.如權(quán)利要求26所述的裝置，其特征在于，在第二控制單元確定時(shí)隙發(fā)生碰撞，并完成申請(qǐng)新的時(shí)隙資源，選擇新的重置時(shí)隙、以及對(duì)新的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量之后，在下一個(gè)重置時(shí)隙到達(dá)之前，第一控制單元根據(jù)接收到的FI實(shí)時(shí)更新所述時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，并在下一個(gè)重置時(shí)隙到達(dá)后，根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，以及在FI發(fā)送后，對(duì)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量進(jìn)行重置處理。
29.如權(quán)利要求21、22或23所述的裝置，其特征在于，若第一控制單元選取任意一個(gè)發(fā)送時(shí)隙作為重置時(shí)隙，且針對(duì)自身使用的各個(gè)時(shí)隙分別維護(hù)相應(yīng)的時(shí)隙狀態(tài)向量，則第一控制單元在重置時(shí)隙到達(dá)時(shí)根據(jù)當(dāng)前對(duì)應(yīng)該重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，并在發(fā)送FI之后重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新對(duì)應(yīng)所述重置時(shí)隙設(shè)置的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，以 及實(shí)時(shí)更新對(duì)應(yīng)每一個(gè)非重置時(shí)隙分別設(shè)置的時(shí)隙狀態(tài)向量。
30.如權(quán)利要求29所述的裝置，其特征在于，所述第一控制單元在重置時(shí)隙發(fā)送FI并重置時(shí)隙狀態(tài)向量后，在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)自身使用的時(shí)隙根據(jù)當(dāng)前對(duì)應(yīng)該時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量生成并發(fā)送FI，并在發(fā)送FI之后重置相應(yīng)的時(shí)隙狀態(tài)向量。
31.如權(quán)利要求29所述的裝置，其特征在于，若第二控制單元判定自身使用的時(shí)隙發(fā)生碰撞，則按照以下方式進(jìn)行處理: 若確定發(fā)生碰撞的時(shí)隙為重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并對(duì)應(yīng)新申請(qǐng)的時(shí)隙設(shè)置關(guān)聯(lián)的時(shí)隙狀態(tài)向量，以及重新選擇重置時(shí)隙；否則，直接重新選擇重置時(shí)隙，以及對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量； 若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第一節(jié)點(diǎn)判斷是否需要申請(qǐng)新的時(shí)隙資源，若是，則按照當(dāng)前維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的空閑時(shí)隙申請(qǐng)新的時(shí)隙資源，并對(duì)應(yīng)新申請(qǐng)的時(shí)隙設(shè)置關(guān)聯(lián)的時(shí)隙狀態(tài)向量；否則，不執(zhí)行任何操作。
32.如權(quán)利要求23或31所述的裝置，其特征在于，第二控制單元對(duì)應(yīng)新申請(qǐng)的時(shí)隙設(shè)置關(guān)聯(lián)的時(shí)隙狀態(tài)向量，包括: 在選擇新的時(shí)隙資源后，第二控制單元選擇未來時(shí)隙里距離新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量重新關(guān)聯(lián)至新申請(qǐng)的時(shí)隙。
33.如權(quán)利要求31所述的裝置，其特征在于，第二控制單元重新選擇重置時(shí)隙，并對(duì)應(yīng)重新選擇的重置時(shí)隙關(guān)聯(lián)設(shè)置相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，包括: 將在未來時(shí)隙里面距離執(zhí)行資源碰撞判定的時(shí)隙最近的自占時(shí)隙或申請(qǐng)時(shí)隙確定為新的重置時(shí)隙，將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量關(guān)聯(lián)至重新選擇的重置時(shí)隙上并繼續(xù)維護(hù)，以及清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量，并對(duì)重新選擇的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量。
34.如權(quán)利要求31所述的裝置，其特征在于，若確定發(fā)生碰撞的時(shí)隙為非重置時(shí)隙所在的自占時(shí)隙或申請(qǐng)時(shí)隙，則第二控制單元根據(jù)當(dāng)前的歷史時(shí)隙狀態(tài)向量申請(qǐng)新的時(shí)隙資源后，選擇未來時(shí)隙里距離新申請(qǐng)的時(shí)隙最近的原自占時(shí)隙，將其關(guān)聯(lián)的時(shí)隙狀態(tài)向量進(jìn)行拷貝，得到新申請(qǐng)的時(shí)隙相關(guān)聯(lián)的時(shí)隙狀態(tài)向量。
35.如權(quán)利要求21所述的裝置，其特征在于，在第二控制單元確定時(shí)隙發(fā)生碰撞，并完成申請(qǐng)新的時(shí)隙資源，選擇新的重置時(shí)隙、以及對(duì)新的重置時(shí)隙關(guān)聯(lián)相應(yīng)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量之后，在下一個(gè)重置時(shí)隙到達(dá)之前，第一控制單元根據(jù)接收到的FI實(shí)時(shí)更新對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量，以及實(shí)時(shí)更新對(duì)應(yīng)并在下一個(gè)重置時(shí)隙到達(dá)后，根據(jù)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI，以及在FI發(fā)送后，對(duì)當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量進(jìn)行重置處理。
36.如權(quán)利要求21、22或23所述的裝置，其特征在于，若第一控制單元選取開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙作為重置時(shí)隙且尚未接收到高層業(yè)務(wù)包，則第一控制單元在重置時(shí)隙到達(dá)時(shí)重置對(duì)應(yīng)所述重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新對(duì)應(yīng)所述重置時(shí)隙設(shè)置的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量。
37.如權(quán)利要求36所述的裝置，其特征在于，當(dāng)高層業(yè)務(wù)包到達(dá)時(shí)，若第二控制單元判定需要申請(qǐng)新的時(shí)隙資源，則第二控制單元根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的歷史時(shí)隙狀態(tài)向量中記錄的時(shí)隙狀態(tài)信息申請(qǐng)新的時(shí)隙資源，并將選擇的新的申請(qǐng)時(shí)隙設(shè)置為新的重置時(shí)隙，以及將原有重置時(shí)隙關(guān)聯(lián)的歷史時(shí)隙狀態(tài)向量關(guān)聯(lián)到新的重置時(shí)隙上繼續(xù)維護(hù)，同時(shí)清除原有重置時(shí)隙關(guān)聯(lián)的時(shí)隙狀態(tài)向量，并為新的重置時(shí)隙關(guān)聯(lián)一個(gè)初始化為零向量的時(shí)隙狀態(tài)向量。
38.如權(quán)利要求21、22或23所述的裝置，其特征在于，若第一控制單元選取開機(jī)所在時(shí)隙之后的第(N-1)個(gè)時(shí)隙作為重置時(shí)隙且已接收到高層業(yè)務(wù)包并申請(qǐng)了新的時(shí)隙資源，則第一控制單元將新申請(qǐng)的時(shí)隙設(shè)置為新的重置時(shí)隙，并在新的重置時(shí)隙到達(dá)時(shí)，根據(jù)當(dāng)前對(duì)應(yīng)重置時(shí)隙維護(hù)的時(shí)隙狀態(tài)向量發(fā)送FI并重置所述時(shí)隙狀態(tài)向量，以及在下一個(gè)重置時(shí)隙到達(dá)前，在每一個(gè)非自身使用的時(shí)`隙接收其他節(jié)點(diǎn)發(fā)送的FI，并根據(jù)收到的FI實(shí)時(shí)更新對(duì)應(yīng)所述重置時(shí)隙設(shè)置的時(shí)隙狀態(tài)向量和歷史時(shí)隙狀態(tài)向量。
【文檔編號(hào)】H04W16/02GK103841562SQ201210477416
【公開日】2014年6月4日 申請(qǐng)日期:2012年11月21日 優(yōu)先權(quán)日:2012年11月21日
【發(fā)明者】馮媛, 趙毅, 房家奕, 趙麗, 李鳳 申請(qǐng)人:電信科學(xué)技術(shù)研究院