一種時(shí)隙資源的碰撞處理方法及裝置制造方法
【專利摘要】本發(fā)明涉及網(wǎng)絡(luò)管理技術(shù)，特別涉及一種時(shí)隙資源的碰撞處理方法及裝置。該方法為：重新設(shè)計(jì)了車聯(lián)網(wǎng)中的時(shí)隙碰撞處理方法，提出當(dāng)節(jié)點(diǎn)判斷自身使用的時(shí)隙資源（包括自占時(shí)隙和申請時(shí)隙）發(fā)生碰撞時(shí)，從設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增順序，對發(fā)送緩存中的每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，并在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于該任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。這樣，在車聯(lián)網(wǎng)時(shí)分系統(tǒng)中，確定了當(dāng)節(jié)點(diǎn)使用的時(shí)隙資源發(fā)生碰撞后，新申請的時(shí)隙資源能夠滿足高層數(shù)據(jù)包發(fā)送的時(shí)延要求，保證了消息的及時(shí)發(fā)送，從而有效保障的車聯(lián)網(wǎng)的性能。
【專利說明】一種時(shí)隙資源的碰撞處理方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)管理技術(shù)，特別涉及一種時(shí)隙資源的碰撞處理方法及裝置。
【背景技術(shù)】
[0002]隨著車載通信系統(tǒng)的發(fā)展和移動自組網(wǎng)技術(shù)的逐漸成熟，為了實(shí)現(xiàn)對車輛的實(shí)時(shí)、動態(tài)、智能化管理，國際上專門開發(fā)了針對車聯(lián)網(wǎng)的DSRC (Dedicated Short RangeCommunications，專用短程通信)協(xié)議。DSRC通過信息的雙向傳輸，將車輛與車輛、車輛和路側(cè)的信息采集設(shè)備有機(jī)的連接起來，支持點(diǎn)對點(diǎn)、點(diǎn)對多點(diǎn)通信。
[0003]移動分時(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的編號為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中會指示一個(gè)幀中各個(gè)slot的占用狀態(tài)，例如，一種可能的FI結(jié)構(gòu)如圖2所示)。
[0004]MS-ALOHA機(jī)制的基本思想是:任意一節(jié)點(diǎn)(如，車輛)加入網(wǎng)絡(luò)時(shí)，需要通過監(jiān)聽幀中的空閑時(shí)隙資源占用一個(gè)時(shí)隙，如果節(jié)點(diǎn)不主動放棄該所占用的時(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í)隙的占用狀況信息(也稱時(shí)隙狀態(tài)信息、時(shí)隙信息)，對每個(gè)時(shí)隙給出該時(shí)隙的:時(shí)隙占用狀態(tài)信息，占用時(shí)隙的節(jié)點(diǎn)對應(yīng)的STI (Source TemporaryIdentifier，臨時(shí)資源標(biāo)識)或可稱為節(jié)點(diǎn)標(biāo)識，占用時(shí)隙的節(jié)點(diǎn)的優(yōu)先級狀態(tài)(也可認(rèn)為是占用時(shí)隙節(jié)點(diǎn)在該時(shí)隙發(fā)送的數(shù)據(jù)對應(yīng)的優(yōu)先級狀態(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ā)明中對FI及其內(nèi)部信息內(nèi)容統(tǒng)一米用如下描述方式:
[0005]節(jié)點(diǎn)發(fā)送幀信息(FI)稱為:FI消息，也可簡稱為FI ；
[0006]FI中指示的每個(gè)時(shí)隙對應(yīng)的占用狀況信息稱為:FI消息中每個(gè)時(shí)隙對應(yīng)的時(shí)隙信息域；
[0007]FI中每個(gè)時(shí)隙對應(yīng)的占用狀況信息中給出的三類信息(即:時(shí)隙占用狀態(tài)、ST1、優(yōu)先級信息)分別稱為:每個(gè)時(shí)隙的時(shí)隙信息域中包含的時(shí)隙占用狀態(tài)子域、STI子域、優(yōu)先級子域；
[0008]需要說明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當(dāng)然也可以采用其他的描述方式。
[0009]在MS-ALOHA機(jī)制下，在對占用時(shí)隙的維護(hù)過程中，節(jié)點(diǎn)需要維護(hù)(N_l) *N時(shí)隙狀態(tài)緩存表，用來存儲對應(yīng)時(shí)隙上接收到的相鄰節(jié)點(diǎn)發(fā)送的FI消息中攜帶的各時(shí)隙的時(shí)隙信息域。例如，參閱圖3所示，圖3中展示的時(shí)隙狀態(tài)緩存表的維數(shù)為N*N維，由于節(jié)點(diǎn)本身在所占時(shí)隙發(fā)送的FI消息不需要存儲，因此節(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í)隙對應(yīng)的檢測域是指占用該時(shí)隙發(fā)送的FI消息中該時(shí)隙對應(yīng)的時(shí)隙信息域稱為該時(shí)隙的“檢測域”，“非檢測域”是指非占用該時(shí)隙發(fā)送的FI中該時(shí)隙對應(yīng)的時(shí)隙信息域稱為該時(shí)隙的非“檢測域”。其中default值為缺省值。
[0010]節(jié)點(diǎn)在一個(gè)時(shí)隙上接收到FI消息時(shí)，總是用新接收到的FI消息中攜帶的時(shí)隙信息內(nèi)容覆蓋時(shí)隙狀態(tài)緩存表中對應(yīng)時(shí)隙所在行的信息內(nèi)容(即覆蓋一個(gè)幀周期前記錄的內(nèi)容)。具體過程如下:
[0011]節(jié)點(diǎn)在自身占用的時(shí)隙生成并發(fā)送FI消息，需要按照一定規(guī)則填寫各個(gè)field(域)，包括時(shí)隙占用狀態(tài)子域、STI子域以及優(yōu)先級子域。發(fā)送完畢后，節(jié)點(diǎn)會清空所發(fā)送的FI信息。
[0012]節(jié)點(diǎn)在非自身占用的時(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)會將時(shí)隙狀態(tài)緩存表中該時(shí)隙對應(yīng)的行的各域填default值。Default值當(dāng)前按空閑狀態(tài)(00)處理，當(dāng)然也可以定義其他處理方式。
[0013]在MS-ALOHA機(jī)制下，任意一節(jié)點(diǎn)判斷時(shí)隙資源發(fā)生碰撞有以下兩種情況:
[0014]I)節(jié)點(diǎn)自身占用的時(shí)隙資源發(fā)生碰撞。
[0015]在(N-1) *N時(shí)隙狀態(tài)緩存表中，節(jié)點(diǎn)自身占用的時(shí)隙對應(yīng)的列(N-1個(gè)元素)上所指示的時(shí)隙信息中出現(xiàn)以下任意一種情況，則認(rèn)為節(jié)點(diǎn)自身占用的時(shí)隙發(fā)生碰撞:
[0016]a、N_l元素對應(yīng)的時(shí)隙信息中存在一個(gè)或多個(gè)指示本時(shí)隙被與節(jié)點(diǎn)STI不同的其他節(jié)點(diǎn)占用(對應(yīng)的時(shí)隙占用狀態(tài)指示為10)，且節(jié)點(diǎn)自身的優(yōu)先級不是占用該時(shí)隙的所有節(jié)點(diǎn)(包括本節(jié)點(diǎn)和N-1元素對應(yīng)的時(shí)隙信息中指示與本節(jié)點(diǎn)占用相同時(shí)隙的所有其他節(jié)點(diǎn))中最聞的。
[0017]b、N-1元素對應(yīng)的時(shí)隙信息中存在一個(gè)或多個(gè)指示本時(shí)隙被與節(jié)點(diǎn)STI不同的其他節(jié)點(diǎn)占用(對應(yīng)的時(shí)隙占用狀態(tài)指示為10)，且節(jié)點(diǎn)的優(yōu)先級為占用該時(shí)隙的所有節(jié)點(diǎn)(包括本節(jié)點(diǎn)和N-1元素對應(yīng)的時(shí)隙信息中指示與本節(jié)點(diǎn)占用相同時(shí)隙的所有其他節(jié)點(diǎn))中的最高優(yōu)先級但不是唯一的最高優(yōu)先級節(jié)點(diǎn)(由于只有4個(gè)優(yōu)先等級，因此可能出現(xiàn)優(yōu)先等級相同的多個(gè)節(jié)點(diǎn))。則節(jié)點(diǎn)可以選擇在自身當(dāng)前占用的時(shí)隙+N上發(fā)送FI，在之后的流程中，如果再次出現(xiàn)這種情況，節(jié)點(diǎn)可以概率P再次在slot p+2*N發(fā)送，以概率(1-p)認(rèn)為發(fā)生時(shí)隙資源碰撞。
[0018]2)非節(jié)點(diǎn)自身占用的時(shí)隙資源發(fā)生碰撞。[0019]對于任一非節(jié)點(diǎn)自身占用的時(shí)隙對應(yīng)的時(shí)隙狀態(tài)緩存表中的N-1個(gè)元素中，出現(xiàn)了兩個(gè)及以上的時(shí)隙信息指示該時(shí)隙被兩個(gè)及以上節(jié)點(diǎn)(即=STI不同)占用(對應(yīng)時(shí)隙占用狀態(tài)指示為10)，則確定該時(shí)隙資源發(fā)生碰撞。
[0020]現(xiàn)有技術(shù)下，當(dāng)節(jié)點(diǎn)判斷自身占用的時(shí)隙發(fā)生資源碰撞時(shí)，將重新發(fā)起接入過程重新獲得時(shí)隙資源。當(dāng)節(jié)點(diǎn)判斷非自身占用的時(shí)隙資源發(fā)生碰撞時(shí)，將在自身發(fā)送的FI中將發(fā)生碰撞時(shí)隙的時(shí)隙狀態(tài)信息填為(01)，對應(yīng)的STI填寫發(fā)生碰撞的節(jié)點(diǎn)中優(yōu)先級最高的節(jié)點(diǎn)對應(yīng)的STI，優(yōu)先級信息填寫優(yōu)先級最高的節(jié)點(diǎn)的優(yōu)先級；當(dāng)發(fā)生碰撞的節(jié)點(diǎn)優(yōu)先級相同時(shí)，隨機(jī)選一個(gè)STI填寫，而優(yōu)先級信息填寫最高的優(yōu)先級。
[0021]如上所述，現(xiàn)有技術(shù)中，當(dāng)節(jié)點(diǎn)判斷自身占用的時(shí)隙資源發(fā)生碰撞時(shí)，將重新發(fā)起接入過程重新獲得時(shí)隙資源，即監(jiān)聽幀中存在的空閑時(shí)隙并從中隨機(jī)選擇一個(gè)時(shí)隙作為自身新申請的時(shí)隙，然而，這種方法卻沒有考慮新申請的時(shí)隙資源是否能夠滿足高層要發(fā)送數(shù)據(jù)包的時(shí)延要求。
[0022]目前，車聯(lián)網(wǎng)短距通信應(yīng)用要解決的一個(gè)主要問題是通過及時(shí)的車車、車路通信來提高行車安全，行車安全類應(yīng)用消息的發(fā)送時(shí)延通常有嚴(yán)格的發(fā)送時(shí)延要求，如100ms。因此，當(dāng)前的碰撞處理技術(shù)不能滿足實(shí)際應(yīng)用對數(shù)據(jù)包發(fā)送時(shí)延的要求。

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

[0023]本發(fā)明實(shí)施例提供一種時(shí)隙資源的碰撞處理方法及裝置，用以在車聯(lián)網(wǎng)中，當(dāng)時(shí)隙資源發(fā)生碰撞時(shí)，保證新申請的時(shí)隙資源滿足數(shù)據(jù)包的發(fā)送時(shí)延要求。
[0024]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0025]—種時(shí)隙資源的碰撞處理方法,包括:
[0026]第一節(jié)點(diǎn)每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間；
[0027]第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，在已保存的數(shù)據(jù)包中確定設(shè)定的數(shù)據(jù)包；
[0028]第一節(jié)點(diǎn)在已保存的數(shù)據(jù)包中從所述設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間從小到大的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。
[0029]一種時(shí)隙資源的碰撞處理裝置，包括:
[0030]通信單元，用于每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間；
[0031]確定單元，用于根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，在已保存的數(shù)據(jù)包中確定設(shè)定的數(shù)據(jù)包；
[0032]主控單元，用于在已保存的數(shù)據(jù)包中從所述設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間從小到大的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。
[0033]本發(fā)明實(shí)施例中，重新設(shè)計(jì)了車聯(lián)網(wǎng)中的時(shí)隙碰撞處理方法，提出當(dāng)節(jié)點(diǎn)判斷自身使用的時(shí)隙資源(包括自占時(shí)隙和申請時(shí)隙)發(fā)生碰撞時(shí)，從設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增順序，對發(fā)送緩存中的每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，并在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于該任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。這樣，在車聯(lián)網(wǎng)時(shí)分系統(tǒng)中，確定了當(dāng)節(jié)點(diǎn)使用的時(shí)隙資源發(fā)生碰撞后，新申請的時(shí)隙資源能夠滿足高層數(shù)據(jù)包發(fā)送的時(shí)延要求，保證了消息的及時(shí)發(fā)送，從而有效保障的車聯(lián)網(wǎng)的性能。
【專利附圖】

【附圖說明】
[0034]圖1為現(xiàn)有技術(shù)下超幀結(jié)構(gòu)示意圖；
[0035]圖2為現(xiàn)有技術(shù)下一種FI結(jié)構(gòu)見示意圖；
[0036]圖3為現(xiàn)有技術(shù)及本發(fā)明實(shí)施例中時(shí)隙狀態(tài)緩存表示意圖；
[0037]圖4為本發(fā)明實(shí)施例中時(shí)隙狀態(tài)向量(表)示意圖；
[0038]圖5為本發(fā)明實(shí)施例中時(shí)隙類型示意圖；
[0039]圖6為本發(fā)明實(shí)施例中第一節(jié)點(diǎn)進(jìn)行時(shí)隙資源碰撞處理流程圖；
[0040]圖7和圖8為本發(fā)明實(shí)施例中兩種時(shí)隙資源調(diào)度舉例示意圖；
[0041]圖9為本發(fā)明實(shí)施例中第一節(jié)點(diǎn)功能結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0042]本發(fā)明實(shí)施例中，各節(jié)點(diǎn)對幀中各時(shí)隙的FI的維護(hù)方式可以分為以下兩類:
[0043]第一種維護(hù)方式為:采用累積方式保存FI。即在一個(gè)幀周期內(nèi)，節(jié)點(diǎn)在其他節(jié)點(diǎn)占用的時(shí)隙內(nèi)接收其他節(jié)點(diǎn)發(fā)送的FI，通過對保存的FI進(jìn)行分析獲得各時(shí)隙的時(shí)隙狀態(tài)信息，具體如圖3所示。
[0044]第二種維護(hù)方式為:采用迭代方式保存FI。即節(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í)隙對應(yīng)的時(shí)隙信息域?qū)Ρ镜乇４娴臅r(shí)隙狀態(tài)向量(表)中每一個(gè)時(shí)隙對應(yīng)的時(shí)隙信息單元進(jìn)行更新，通過維護(hù)時(shí)隙狀態(tài)向量(表)的方式來對時(shí)隙信息進(jìn)行維護(hù)。當(dāng)節(jié)點(diǎn)需發(fā)送自身判定的FI時(shí)，會根據(jù)保存的時(shí)隙狀態(tài)向量(表)中的信息生成要發(fā)送的FI。
[0045]需要說明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當(dāng)然也可以采用其他的描述方式。
[0046]另一方面，本發(fā)明實(shí)施例中，一個(gè)節(jié)點(diǎn)可以占用多個(gè)時(shí)隙資源，而當(dāng)節(jié)點(diǎn)占用多個(gè)時(shí)隙資源時(shí)，為了對節(jié)點(diǎn)占用的多個(gè)時(shí)隙資源進(jìn)行維護(hù)，將與節(jié)點(diǎn)相關(guān)的時(shí)隙分為以下幾類(具體參閱圖5所示):
[0047]1、自占時(shí)隙:本發(fā)明實(shí)施例中定義節(jié)點(diǎn)成功占用發(fā)送FI和/或數(shù)據(jù)包的時(shí)隙為節(jié)點(diǎn)的自占時(shí)隙，即:只有當(dāng)節(jié)點(diǎn)在對應(yīng)的時(shí)隙發(fā)送了 FI和/或數(shù)據(jù)包，那么節(jié)點(diǎn)從占用該時(shí)隙發(fā)送FI和/或數(shù)據(jù)包開始，到節(jié)點(diǎn)釋放該時(shí)隙為止，認(rèn)為該時(shí)隙為自身的自占時(shí)隙。
[0048]而具體的，節(jié)點(diǎn)的自占時(shí)隙又可以進(jìn)一步分為以下兩種:
[0049]自占主時(shí)隙:節(jié)點(diǎn)自占時(shí)隙中某個(gè)特定的時(shí)隙。每個(gè)節(jié)點(diǎn)可以將自占時(shí)隙中的某個(gè)時(shí)隙確定為自身的主時(shí)隙。節(jié)點(diǎn)在主時(shí)隙時(shí)進(jìn)行時(shí)隙管理操作。[0050]自占從時(shí)隙:自占時(shí)隙中，除主時(shí)隙外的節(jié)點(diǎn)其它自占時(shí)隙。節(jié)點(diǎn)在自占從時(shí)隙上只進(jìn)行FI和/或數(shù)據(jù)發(fā)送，不進(jìn)行時(shí)隙管理、時(shí)隙狀態(tài)向量(表)清空等操作。
[0051]當(dāng)然，節(jié)點(diǎn)也可以不對自占時(shí)隙作上述區(qū)分。
[0052]2、申請時(shí)隙:MAC層比較緩存隊(duì)列中的需要發(fā)送的高層數(shù)據(jù)包的數(shù)據(jù)量和節(jié)點(diǎn)的自占時(shí)隙或使用時(shí)隙(包含申請時(shí)隙)可提供的傳輸容量，如果數(shù)據(jù)包的數(shù)據(jù)量大于自占時(shí)隙或使用時(shí)隙(包含申請時(shí)隙)所可以提高的傳輸容量時(shí)申請的新的時(shí)隙。申請時(shí)隙只有在節(jié)點(diǎn)確定使用該申請時(shí)隙發(fā)送數(shù)據(jù)包或在使用該申請時(shí)隙發(fā)送數(shù)據(jù)包后才能轉(zhuǎn)換為自占時(shí)隙；
[0053]基于上述技術(shù)定義，節(jié)點(diǎn)占用的時(shí)隙資源還可以采用以下方式劃分:
[0054]I)節(jié)點(diǎn)使用時(shí)隙:為方便后續(xù)描述，將節(jié)點(diǎn)占用的時(shí)隙和節(jié)點(diǎn)正在申請的時(shí)隙統(tǒng)稱為節(jié)點(diǎn)使用時(shí)隙。在一些特定場景中，節(jié)點(diǎn)使用時(shí)隙也可以只包括節(jié)點(diǎn)占用的時(shí)隙。
[0055]2)非節(jié)點(diǎn)使用時(shí)隙:幀中所有時(shí)隙中除節(jié)點(diǎn)使用時(shí)隙以外的所有其他時(shí)隙。
[0056]下面結(jié)合附圖對本發(fā)明優(yōu)選的實(shí)施方式進(jìn)行詳細(xì)說明。
[0057]本發(fā)明實(shí)施例中，高層在向第一節(jié)點(diǎn)下發(fā)數(shù)據(jù)包時(shí)，會針對每一個(gè)數(shù)據(jù)包關(guān)聯(lián)相應(yīng)的發(fā)送時(shí)延，不同的數(shù)據(jù)包可能對應(yīng)不同的發(fā)送時(shí)延，第一節(jié)點(diǎn)每接收到一個(gè)數(shù)據(jù)包，均會根據(jù)該數(shù)據(jù)包的時(shí)延要求設(shè)置一定時(shí)器，待定時(shí)器超時(shí)時(shí)，即是達(dá)到最大發(fā)送時(shí)延的時(shí)亥IJ，相應(yīng)的數(shù)據(jù)包必須在這一時(shí)刻之前發(fā)送。由于時(shí)間在不停推移，每個(gè)數(shù)據(jù)包的定時(shí)器所維護(hù)的時(shí)長也在不斷減少，本實(shí)施例中，針對任意一個(gè)數(shù)據(jù)包，將從當(dāng)前時(shí)間開始到數(shù)據(jù)包的發(fā)送時(shí)延對應(yīng)的最晚發(fā)送時(shí)間點(diǎn)之間的時(shí)長長度，稱為該任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間，顯然，緩存中的數(shù)據(jù)包通常對應(yīng)著不同的發(fā)送剩余時(shí)間，每一個(gè)數(shù)據(jù)包對應(yīng)的定時(shí)器用于指示相應(yīng)數(shù)據(jù)包的發(fā)送剩余時(shí)間。如果數(shù)據(jù)包在相應(yīng)的定時(shí)器超時(shí)前未能成功發(fā)送，則丟棄該數(shù)據(jù)包。
[0058]參閱圖6所示，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)進(jìn)行時(shí)隙資源碰撞處理的詳細(xì)流程如下:
[0059]步驟600:第一節(jié)點(diǎn)每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間。
[0060]本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)按照設(shè)定順序依次接收高層下發(fā)的數(shù)據(jù)包，每接收一個(gè)新的數(shù)據(jù)包，第一節(jié)點(diǎn)均會將該新數(shù)據(jù)包保存至本地MAC緩存中，同時(shí)，根據(jù)該新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延設(shè)置與該新數(shù)據(jù)包關(guān)聯(lián)的定時(shí)器，該定時(shí)器維護(hù)的是新數(shù)據(jù)包的發(fā)送剩余時(shí)間。
[0061]步驟610:第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，在已保存的數(shù)據(jù)包中確定設(shè)定的數(shù)據(jù)包。
[0062]本發(fā)明實(shí)施例中，步驟600和步驟610是兩個(gè)相互獨(dú)立的操作過程，受不同的事件觸發(fā)(步驟600由接收到高層數(shù)據(jù)包觸發(fā)；步驟610由接收其他節(jié)點(diǎn)發(fā)送的FI觸發(fā))，執(zhí)行過程沒有先后關(guān)系。
[0063]本實(shí)施例中，第一節(jié)點(diǎn)可以采用但不限于以下方式對自身使用的時(shí)隙進(jìn)行碰撞判斷:
[0064]自占時(shí)隙碰撞判斷方式:若第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定自占時(shí)隙被其他節(jié)點(diǎn)占用(如一跳節(jié)點(diǎn)占用、兩跳節(jié)點(diǎn)占用、三跳節(jié)點(diǎn)占用、...)或發(fā)生碰撞，則判定所述自占時(shí)隙發(fā)生了碰撞。
[0065]新申請的時(shí)隙碰撞判斷方式:在新申請的時(shí)隙到達(dá)前，若第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定所述新申請的時(shí)隙被其他節(jié)點(diǎn)占用(如一跳節(jié)點(diǎn)占用、兩跳節(jié)點(diǎn)占用、三跳節(jié)點(diǎn)占用、...)或發(fā)生碰撞，則判定所述新申請的時(shí)隙發(fā)生了碰撞。
[0066]另一方面，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)在已存在的數(shù)據(jù)包中確定上述設(shè)定的數(shù)據(jù)包的具體位置時(shí)，可以采用但不限于以下兩種方式:
[0067]第一種方式為:第一節(jié)點(diǎn)確定MAC緩存中發(fā)送剩余時(shí)間最小的數(shù)據(jù)包為上述設(shè)定的數(shù)據(jù)包。
[0068]第二種方式為:第一節(jié)點(diǎn)確定MAC緩存中從發(fā)送剩余時(shí)間最小的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增順序排列的第N + I個(gè)數(shù)據(jù)包為設(shè)定的數(shù)據(jù)包，其中，N為從當(dāng)前時(shí)間開始到向后第一個(gè)發(fā)生碰撞的時(shí)隙之間，第一節(jié)點(diǎn)能夠使用的時(shí)隙數(shù)目。
[0069]步驟620:第一節(jié)點(diǎn)在已保存的數(shù)據(jù)包中從所述設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間從小到大的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。
[0070]實(shí)際應(yīng)用中，F(xiàn)I也可以有其他稱呼,如SI (slot information,時(shí)隙信息)
[0071]本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)采用第一種方式確定設(shè)定的數(shù)據(jù)包后，第一節(jié)點(diǎn)在MAC緩存中，從發(fā)送剩余時(shí)間最小的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定。
[0072]第一節(jié)點(diǎn)采用第二種方式確定設(shè)定的數(shù)據(jù)包后，第一節(jié)點(diǎn)在MAC緩存中，從N + I個(gè)數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定。這是因?yàn)?，從發(fā)送時(shí)間最小的數(shù)據(jù)包開始到第N個(gè)數(shù)據(jù)包，這一部分的數(shù)據(jù)包已經(jīng)可以保證通過從當(dāng)前時(shí)間開始到發(fā)生碰撞的時(shí)隙之間，第一節(jié)點(diǎn)能夠使用的時(shí)隙進(jìn)行發(fā)送，因此，為了節(jié)省計(jì)算量，提高碰撞處理效率，第一節(jié)點(diǎn)可以直接從N + I個(gè)數(shù)據(jù)包開始進(jìn)行時(shí)隙資源判定。
[0073]上述兩種方式中提及的時(shí)隙資源判定即是指:判定數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目是否大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目，若是，則基于數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源，否則，讀取MAC緩存中的下一個(gè)數(shù)據(jù)包繼續(xù)進(jìn)行時(shí)隙資源判定。
[0074]另一方面，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)基于任意一個(gè)數(shù)據(jù)包(以下簡稱為數(shù)據(jù)包X)的發(fā)送剩余時(shí)間申請新的時(shí)隙資源時(shí)，可以先根據(jù)數(shù)據(jù)包X的發(fā)送剩余時(shí)間確定時(shí)隙資源申請區(qū)間，該申請區(qū)間包含的時(shí)長為從當(dāng)前時(shí)間開始到數(shù)據(jù)包X的發(fā)送剩余時(shí)間結(jié)束，然后，第一節(jié)點(diǎn)在確定的申請區(qū)間中選取合適的時(shí)隙作為新的申請時(shí)隙，
[0075]例如，本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)根據(jù)本地維護(hù)的時(shí)隙狀態(tài)信息(即本地維護(hù)的時(shí)隙狀態(tài)緩存表或時(shí)隙狀態(tài)向量)，判斷從當(dāng)前時(shí)間開始到數(shù)據(jù)包X對應(yīng)的發(fā)送剩余時(shí)間結(jié)束前，系統(tǒng)內(nèi)是否存在空閑時(shí)隙；若是，則在空閑時(shí)隙內(nèi)隨機(jī)選擇一個(gè)時(shí)隙作為新申請的時(shí)隙，該新申請的時(shí)隙用于發(fā)送數(shù)據(jù)包X;否則，可以采用三種處理方式，一種是將數(shù)據(jù)包X丟棄，一種是將數(shù)據(jù)包X仍放在緩存中并終止本次申請時(shí)隙過程(即由對數(shù)據(jù)包X進(jìn)行時(shí)隙資源判定而引起的申請時(shí)隙過程)繼續(xù)對下一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，最后一種是從已保存的數(shù)據(jù)包中選取一個(gè)發(fā)送剩余時(shí)間低于數(shù)據(jù)包X且優(yōu)先級低于數(shù)據(jù)包X的低優(yōu)先級數(shù)據(jù)包，并將選取的低優(yōu)先級數(shù)據(jù)包從緩存中刪除，較優(yōu)地，當(dāng)存在多個(gè)剩余時(shí)間低于數(shù)據(jù)包X且優(yōu)先級低于數(shù)據(jù)包X的低優(yōu)先級數(shù)據(jù)包時(shí)，將其中優(yōu)先級最低的數(shù)據(jù)包中發(fā)送剩余時(shí)間最小(或最大)的數(shù)據(jù)包丟棄。需要說明的是，為了增加數(shù)據(jù)包發(fā)送成功的機(jī)會，第一節(jié)點(diǎn)可能會為數(shù)據(jù)包X設(shè)置時(shí)延裕量。所謂時(shí)延裕量是指第一節(jié)點(diǎn)在根據(jù)數(shù)據(jù)包X的發(fā)送時(shí)延設(shè)置維護(hù)發(fā)送剩余時(shí)間的定時(shí)器長度時(shí)，并不是嚴(yán)格按照發(fā)送時(shí)延要求的長度來設(shè)定維護(hù)發(fā)送剩余時(shí)間的定時(shí)器長度，而是留出一定的時(shí)延裕量，用于當(dāng)數(shù)據(jù)包X在初始設(shè)置的發(fā)送剩余時(shí)間內(nèi)不能成功發(fā)送時(shí)，再根據(jù)時(shí)延裕量更新維護(hù)發(fā)送剩余時(shí)間的定時(shí)器長度，從而增加數(shù)據(jù)包X在其時(shí)延要求范圍內(nèi)發(fā)送成功的機(jī)會。特別地，當(dāng)不同數(shù)據(jù)包對應(yīng)的優(yōu)先級不同時(shí)，可以通過設(shè)置有差別的時(shí)延裕量來對不同優(yōu)先等級數(shù)據(jù)包的發(fā)送成功率進(jìn)行保證。使用時(shí)延裕量的一個(gè)例子為:設(shè)數(shù)據(jù)包X的發(fā)送時(shí)延為100ms，即要求數(shù)據(jù)包X在IOOms內(nèi)發(fā)送出去，根據(jù)數(shù)據(jù)包X的優(yōu)先等級(或根據(jù)其他規(guī)則)確定數(shù)據(jù)包X的時(shí)延裕量為20ms，則此時(shí)初始設(shè)置的維護(hù)發(fā)送剩余時(shí)間的定時(shí)器長度等于發(fā)送時(shí)延(IOOms)減去時(shí)延裕量(20ms)為80ms (需要說明的是，這里設(shè)置維護(hù)發(fā)送剩余時(shí)間的定時(shí)器長度僅考慮了時(shí)延裕量，在實(shí)際系統(tǒng)中可能還需要考慮其他裕量，如硬件的處理時(shí)間裕量等，此時(shí)，維護(hù)發(fā)送剩余時(shí)間的定時(shí)器長度中還需要把其他的裕量值也去掉，如除20ms的時(shí)延裕量外還要考慮5ms的硬件處理時(shí)間裕量，此時(shí)的發(fā)送剩余時(shí)間就為75ms)。假設(shè)當(dāng)需要在數(shù)據(jù)包X的發(fā)送剩余時(shí)間(80ms)內(nèi)申請新的時(shí)隙資源時(shí)，發(fā)現(xiàn)沒有空閑時(shí)隙，而此時(shí)數(shù)據(jù)包X的時(shí)延裕量不為O (為20ms)，則第一節(jié)點(diǎn)根據(jù)時(shí)延裕量值更新發(fā)送剩余時(shí)間為IOOms (即將時(shí)延裕量值加入剩余時(shí)間中，然后將時(shí)延裕量值置0)，然后在更新后的發(fā)送剩余時(shí)間范圍內(nèi)申請新的時(shí)隙資源。數(shù)據(jù)包時(shí)延裕量的設(shè)置方式，可以采用一級的(即時(shí)延裕量值一次釋放完)，也可以采用多級的(即時(shí)延裕量值分多次釋放)，由于時(shí)延裕量的設(shè)置方式不屬于發(fā)明范圍，這里不進(jìn)行詳細(xì)描述。
[0076]基于上述分析，當(dāng)為數(shù)據(jù)包X設(shè)置了時(shí)延裕量，且對應(yīng)的時(shí)延裕量不為O時(shí)，如果需要在數(shù)據(jù)包X的發(fā)送剩余時(shí)間內(nèi)申請新的時(shí)隙資源但沒有空閑時(shí)隙，則除上述三種處理方式外，第一節(jié)點(diǎn)還可以采用以下處理方式:根據(jù)時(shí)延裕量指示的時(shí)間長度更新數(shù)據(jù)包X對應(yīng)的發(fā)送剩余時(shí)間，在更新后的發(fā)送剩余時(shí)間確定的申請區(qū)間內(nèi)選擇空閑時(shí)隙作為新申請時(shí)隙，如果在更新后的發(fā)送剩余時(shí)間內(nèi)仍然沒有空閑時(shí)隙，則丟棄數(shù)據(jù)包X，并停止針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，或者，保留數(shù)據(jù)包X，停止針對數(shù)據(jù)包X的時(shí)隙申請過程，并繼續(xù)針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，或者，從已保存的數(shù)據(jù)包中選取一個(gè)發(fā)送剩余時(shí)間小于數(shù)據(jù)包X且優(yōu)先級低于數(shù)據(jù)包X的低優(yōu)先級數(shù)據(jù)包，并將選取的低優(yōu)先級數(shù)據(jù)包從緩存中刪除，較優(yōu)地，當(dāng)存在多個(gè)發(fā)送剩余時(shí)間小于數(shù)據(jù)包X且優(yōu)先級低于數(shù)據(jù)包X的低優(yōu)先級數(shù)據(jù)包時(shí)，將其中優(yōu)先級最低的數(shù)據(jù)包中剩余時(shí)間最短的數(shù)據(jù)包丟棄。
[0077]針對判定的任意一個(gè)數(shù)據(jù)包，均可以采用上述方法申請新的時(shí)隙資源，在此不再贅述。另一方面，在空閑時(shí)隙中選取了新申請的時(shí)隙后，第一節(jié)點(diǎn)需要將新申請的時(shí)隙添加到申請時(shí)隙列表中，并更新該新申請的時(shí)隙
[0078]下面采用幾個(gè)具體的應(yīng)用場景對上述實(shí)施例作出進(jìn)一步的詳細(xì)說明。
[0079]第一種應(yīng)用場景為:節(jié)點(diǎn)A根據(jù)接收的其他節(jié)點(diǎn)發(fā)送的FI判斷自占時(shí)隙發(fā)生碰撞，并從MAC緩存中發(fā)送剩余時(shí)間最小的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增順序，分別針對每一個(gè)數(shù)據(jù)包開始執(zhí)行時(shí)隙資源判定。
[0080]參閱圖7所示，本發(fā)明實(shí)施例中，假設(shè)當(dāng)前時(shí)間點(diǎn)為Frame 2的時(shí)隙0，一個(gè)Frame中包含8個(gè)時(shí)隙，節(jié)點(diǎn)A在一個(gè)幀周期中占用了三個(gè)時(shí)隙:時(shí)隙2、時(shí)隙5和時(shí)隙7。當(dāng)前發(fā)送緩存中存在3個(gè)待發(fā)送的數(shù)據(jù)包，即數(shù)據(jù)包a、數(shù)據(jù)包b和數(shù)據(jù)包C，各數(shù)據(jù)包按照從高層到達(dá)MAC層的先后次序保存在發(fā)送緩存中(此時(shí)不是按數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間排序)，三個(gè)數(shù)據(jù)包與發(fā)送剩余時(shí)間的對應(yīng)關(guān)系具體如表1所示。
[0081]節(jié)點(diǎn)A當(dāng)前維護(hù)的時(shí)隙狀態(tài)向量(表)具體如表2所示，時(shí)隙狀態(tài)向量(表)中各時(shí)隙的占用狀態(tài)定義為:10表示被I跳節(jié)點(diǎn)占用；11表示被兩跳節(jié)點(diǎn)占用；01表示碰撞時(shí)隙；00表示空閑時(shí)隙或被三跳節(jié)點(diǎn)占用時(shí)隙:
[0082]表1
[0083]
【權(quán)利要求】
1.一種時(shí)隙資源的碰撞處理方法,其特征在于,包括: 第一節(jié)點(diǎn)每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間； 第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的幀信息FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，在已保存的數(shù)據(jù)包中確定設(shè)定的數(shù)據(jù)包； 第一節(jié)點(diǎn)在已保存的數(shù)據(jù)包中從所述設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間從小到大的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。
2.如權(quán)利要求1所述的方法，其特征在于，第一節(jié)點(diǎn)根據(jù)所述新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間，包括: 第一節(jié)點(diǎn)接收到所述新數(shù)據(jù)包后，確定對應(yīng)所述新數(shù)據(jù)包預(yù)設(shè)的發(fā)送時(shí)延； 第一節(jié)點(diǎn)根據(jù)所述發(fā)送時(shí)延設(shè)置與所述新數(shù)據(jù)包關(guān)聯(lián)的用于維護(hù)發(fā)送剩余時(shí)間的定時(shí)器，其中，所述發(fā)送剩余時(shí)間表征從當(dāng)前時(shí)間開始到所述新數(shù)據(jù)包的發(fā)送時(shí)延對應(yīng)的最晚發(fā)送時(shí)間點(diǎn)之間的時(shí)長長度。
3.如權(quán)利要求1所述的方法，其特征在于，第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的幀信息FI確定自身使用的時(shí)隙發(fā)生碰撞，包括: 若第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定自占時(shí)隙被其他節(jié)點(diǎn)占用或發(fā)生碰撞，則判定所述自占時(shí)隙發(fā)生了碰撞； 在新申請的時(shí)隙到達(dá)前， 若第一節(jié)點(diǎn)根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定所述新申請的時(shí)隙被其他節(jié)點(diǎn)占用或發(fā)生碰撞，則判定所述新申請的時(shí)隙發(fā)生了碰撞。
4.如權(quán)利要求1、2或3所述的方法，其特征在于，第一節(jié)點(diǎn)在已保存的數(shù)據(jù)包中確定設(shè)定的數(shù)據(jù)包，包括: 第一節(jié)點(diǎn)確定發(fā)送剩余時(shí)間最小的數(shù)據(jù)包為設(shè)定的數(shù)據(jù)包；或者， 第一節(jié)點(diǎn)確定從發(fā)送剩余時(shí)間最小的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間遞增順序排列的第N + I個(gè)數(shù)據(jù)包為設(shè)定的數(shù)據(jù)包，其中，N為從當(dāng)前時(shí)間開始到向后第一個(gè)發(fā)生碰撞的時(shí)隙之間，第一節(jié)點(diǎn)能夠使用的時(shí)隙數(shù)目。
5.如權(quán)利要求4所述的方法，其特征在于，第一節(jié)點(diǎn)基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源，包括: 第一節(jié)點(diǎn)基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間確定申請區(qū)間，該申請區(qū)間對應(yīng)的時(shí)長為從當(dāng)前時(shí)隙開始到所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間結(jié)結(jié)束； 第一節(jié)點(diǎn)在所述申請區(qū)間內(nèi)申請新的時(shí)隙資源。
6.如權(quán)利要求5所述的方法，其特征在于，第一節(jié)點(diǎn)在所述申請區(qū)間內(nèi)申請新的時(shí)隙資源，包括: 第一節(jié)點(diǎn)根據(jù)本地維護(hù)的時(shí)隙狀態(tài)信息，判斷所述任意一個(gè)數(shù)據(jù)包對應(yīng)的申請區(qū)間內(nèi)，系統(tǒng)是否存在空閑時(shí)隙； 若是，則在所述空閑時(shí)隙內(nèi)選擇一個(gè)時(shí)隙作為新申請的時(shí)隙； 否則，丟棄所述任意一個(gè)數(shù)據(jù)包，并停止針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者， 保留所述任意一個(gè)數(shù)據(jù)包，停止針對該任意一個(gè)數(shù)據(jù)包的時(shí)隙申請過程，并繼續(xù)針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者， 從已保存的數(shù)據(jù)包中選取一個(gè)發(fā)送剩余時(shí)間小于所述任意一個(gè)數(shù)據(jù)包且優(yōu)先級低于所述任意一個(gè)數(shù)據(jù)包的低優(yōu)先級數(shù)據(jù)包，將選取的低優(yōu)先級數(shù)據(jù)包從緩存中刪除；或者，當(dāng)對應(yīng)所述任意一個(gè)數(shù)據(jù)包設(shè)定了時(shí)延裕量且該時(shí)延裕量不為O時(shí)，根據(jù)時(shí)延裕量指示的時(shí)間長度更新所述任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間，并在更新后的發(fā)送剩余時(shí)間內(nèi)選擇空閑時(shí)隙作為新申請時(shí)隙，其中，若更新后的剩余時(shí)間內(nèi)仍然沒有空閑時(shí)隙，則丟棄所述任意一個(gè)數(shù)據(jù)包，并停止針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者，保留所述任意一個(gè)數(shù)據(jù)包，停止針對該任意一個(gè)數(shù)據(jù)包的時(shí)隙申請過程，并繼續(xù)針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者從已保存的數(shù)據(jù)包中選取一個(gè)發(fā)送剩余時(shí)間小于所述任意一個(gè)數(shù)據(jù)包且優(yōu)先級低于所述任意一個(gè)數(shù)據(jù)包的低優(yōu)先級數(shù)據(jù)包，將選取的低優(yōu)先級數(shù)據(jù)包從緩存中刪除。
7.一種時(shí)隙資源的碰撞處理裝置，其特征在于，包括: 通信單元，用于每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間； 確定單元，用于根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的幀信息FI確定自身使用的時(shí)隙發(fā)生碰撞時(shí)，在已保存的數(shù)據(jù)包中確定設(shè)定的數(shù)據(jù)包； 主控單元，用于在已保存的數(shù)據(jù)包中從所述設(shè)定的數(shù)據(jù)包開始，按照發(fā)送剩余時(shí)間從小到大的順序，依次對每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的未發(fā)生碰撞的時(shí)隙數(shù)目時(shí)，基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源。
8.如權(quán)利要求7所述的裝置，其特征在于，所述通信單元具體用于: 接收到所述新數(shù)據(jù)包后，確定對應(yīng)所述新數(shù)據(jù)包預(yù)設(shè)的發(fā)送時(shí)延； 根據(jù)所述發(fā)送時(shí)延設(shè)置與所述新數(shù)據(jù)包關(guān)聯(lián)的用于維護(hù)發(fā)送剩余時(shí)間的定時(shí)器，其中，所述發(fā)送剩余時(shí)間表征從當(dāng)前時(shí)間開始到所述新數(shù)據(jù)包的發(fā)送時(shí)延對應(yīng)的最晚發(fā)送時(shí)間點(diǎn)之間的時(shí)長長度。
9.如權(quán)利要求7所述的裝置，其特征在于，所述主控單元具體用于: 若根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定自占時(shí)隙被其他節(jié)點(diǎn)占用或發(fā)生碰撞，則判定所述自占時(shí)隙發(fā)生了碰撞； 在新申請的時(shí)隙到達(dá)前，若根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的FI確定所述新申請的時(shí)隙被其他節(jié)點(diǎn)占用或發(fā)生碰撞，則判定所述新申請的時(shí)隙發(fā)生了碰撞。
10.如權(quán)利要求7、8或9所述的裝置，其特征在于，所述確定單元具體用于: 確定發(fā)送剩余時(shí)間最小的數(shù)據(jù)包為設(shè)定的數(shù)據(jù)包；或者， 確定從發(fā)送剩余時(shí)間最小的數(shù) 據(jù)包開始，按照發(fā)送剩余時(shí)間遞增順序排列的第N + I個(gè)數(shù)據(jù)包為設(shè)定的數(shù)據(jù)包，其中，N為從當(dāng)前時(shí)間開始到向后第一個(gè)發(fā)生碰撞的時(shí)隙之間，第一節(jié)點(diǎn)能夠使用的時(shí)隙數(shù)目。
11.如權(quán)利要求10所述的裝置，其特征在于，所述主控單元基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間申請新的時(shí)隙資源，包括: 基于所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間確定申請區(qū)間，該申請區(qū)間對應(yīng)的時(shí)長為從當(dāng)前時(shí)隙開始到所述任意一個(gè)數(shù)據(jù)包的發(fā)送剩余時(shí)間結(jié)結(jié)束； 在所述申請區(qū)間內(nèi)申請新的時(shí)隙資源。
12.如權(quán)利要求11所述的裝置，其特征在于，所述主控單元在所述申請區(qū)間內(nèi)申請新的時(shí)隙資源，包括: 根據(jù)本地維護(hù)的時(shí)隙狀態(tài)信息，判斷所述任意一個(gè)數(shù)據(jù)包對應(yīng)的申請區(qū)間內(nèi)，系統(tǒng)是否存在空閑時(shí)隙； 若是，則在所述空閑時(shí)隙內(nèi)選擇一個(gè)時(shí)隙作為新申請的時(shí)隙； 否則，丟棄所述任意一個(gè)數(shù)據(jù)包，并停止針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者，保留所述任意一個(gè)數(shù)據(jù)包，停止針對該任意一個(gè)數(shù)據(jù)包的時(shí)隙申請過程，并繼續(xù)針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者， 從已保存的數(shù)據(jù)包中選取一個(gè)發(fā)送剩余時(shí)間小于所述任意一個(gè)數(shù)據(jù)包且優(yōu)先級低于所述任意一個(gè)數(shù)據(jù)包的低優(yōu)先級數(shù)據(jù)包，將選取的低優(yōu)先級數(shù)據(jù)包從緩存中刪除；或者，當(dāng)對應(yīng)所述任意一個(gè)數(shù)據(jù)包設(shè)定了時(shí)延裕量且該時(shí)延裕量不為O時(shí)，根據(jù)時(shí)延裕量指示的時(shí)間長度更新所述任意一個(gè)數(shù)據(jù)包對應(yīng)的發(fā)送剩余時(shí)間，并在更新后的發(fā)送剩余時(shí)間內(nèi)選擇空閑時(shí)隙作為新申請時(shí)隙，其中，若更新后的剩余時(shí)間內(nèi)仍然沒有空閑時(shí)隙，則丟棄所述任意一個(gè)數(shù)據(jù)包，并停止針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者，保留所述任意一個(gè)數(shù)據(jù)包，停止針對該任意一個(gè)數(shù)據(jù)包的時(shí)隙申請過程，并繼續(xù)針對后續(xù)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定；或者從已保存的數(shù)據(jù)包中選取一個(gè)發(fā)送剩余時(shí)間小于所述任意一個(gè)數(shù)據(jù)包且優(yōu)先級低于所述任意一個(gè)數(shù)據(jù)包的低優(yōu)先級數(shù)據(jù)包，將選取的低優(yōu)先級數(shù)據(jù)包從緩存中刪除。
【文檔編號】H04W74/08GK103813469SQ201210457375
【公開日】2014年5月21日 申請日期:2012年11月14日 優(yōu)先權(quán)日:2012年11月14日
【發(fā)明者】趙毅, 趙麗, 馮媛, 房家奕, 李鳳 申請人:電信科學(xué)技術(shù)研究院