一種時(shí)隙資源的調(diào)度方法及裝置制造方法
【專利摘要】本發(fā)明涉及網(wǎng)絡(luò)管理技術(shù)，公開(kāi)了一種時(shí)隙資源的調(diào)度方法及裝置。該方法為：第一節(jié)點(diǎn)每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包時(shí)，根據(jù)新數(shù)據(jù)包的時(shí)延要求維護(hù)相應(yīng)的發(fā)送剩余時(shí)間，以及從新數(shù)據(jù)包開(kāi)始按照發(fā)送剩余時(shí)間遞增的順序依次對(duì)每一個(gè)提取的數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，在確定任意一個(gè)數(shù)據(jù)包對(duì)應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的時(shí)隙數(shù)目時(shí)，申請(qǐng)新的時(shí)隙資源。這樣，第一節(jié)點(diǎn)可以在獲知時(shí)隙資源不能滿足待發(fā)送數(shù)據(jù)包的時(shí)延要求時(shí)及時(shí)申請(qǐng)新的時(shí)隙資源，從而解決了基于FI交互的時(shí)分資源分配機(jī)制下的時(shí)隙資源調(diào)度問(wèn)題，滿足了車聯(lián)網(wǎng)中消息交互的低時(shí)延要求，保證了消息的及時(shí)發(fā)送，從而有效保障了車聯(lián)網(wǎng)的性能。
【專利說(shuō)明】一種時(shí)隙資源的調(diào)度方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)管理技術(shù)，特別涉及一種時(shí)隙資源的調(diào)度方法及裝置。
【背景技術(shù)】
[0002]隨著車載通信系統(tǒng)的發(fā)展和移動(dòng)自組網(wǎng)技術(shù)的逐漸成熟，為了實(shí)現(xiàn)對(duì)車輛的實(shí)時(shí)、動(dòng)態(tài)、智能化管理，國(guó)際上專門開(kāi)發(fā)了針對(duì)車聯(lián)網(wǎng)的DSRC (Dedicated Short RangeCommunications，專用短程通信)協(xié)議。DSRC通過(guò)信息的雙向傳輸，將車輛與車輛、車輛和路側(cè)的信息采集設(shè)備有機(jī)的連接起來(lái)，支持點(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所示，
[0004]每N個(gè)slot構(gòu)成一個(gè)幀(記為Frame)，每個(gè)幀中的slot的編號(hào)為0-Ν_1，在幀之間循環(huán)往復(fù)。每個(gè)slot中只允許一個(gè)車輛進(jìn)行發(fā)送，即車輛之間為TDMA (Time DivisionMultiple Access，時(shí)分復(fù)用接入)模式。車輛在所占用的時(shí)隙上中不僅發(fā)送應(yīng)用層的數(shù)據(jù)，而且還需要發(fā)送FI(Frame Information,幀信息),在FI中會(huì)指示一個(gè)幀中各個(gè)slot的占用狀態(tài)，例如，一種可能的FI結(jié)構(gòu)如圖2所示)。
[0005]MS-ALOHA機(jī)制的基本思想是:任意一節(jié)點(diǎn)(如，車輛)加入網(wǎng)絡(luò)時(shí)，需要通過(guò)監(jiān)聽(tīng)?zhēng)械目臻e時(shí)隙資源占用一個(gè)時(shí)隙，如果節(jié)點(diǎn)不主動(dòng)放棄該所占用的時(shí)隙資源，則可一直使用占用的時(shí)隙傳輸數(shù)據(jù)，在這期間其他節(jié)點(diǎn)不能使用該時(shí)隙。在占用的時(shí)隙上，節(jié)點(diǎn)需要周期性發(fā)送FI，F(xiàn)I中攜帶節(jié)點(diǎn)獲得的與該節(jié)點(diǎn)相距兩跳范圍內(nèi)的其他節(jié)點(diǎn)占用時(shí)隙的情況，指示節(jié)點(diǎn)感知到的每個(gè)時(shí)隙的占用狀況信息(也稱時(shí)隙狀態(tài)信息、時(shí)隙信息)，對(duì)每個(gè)時(shí)隙給出該時(shí)隙的:時(shí)隙占用狀態(tài)信息，占用時(shí)隙的節(jié)點(diǎn)對(duì)應(yīng)的STI (Source TemporaryIdentifier,臨時(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ǎn)稱為一跳節(jié)點(diǎn)占用)或本節(jié)點(diǎn)占用，(11)表示時(shí)隙已被與本節(jié)點(diǎn)相距兩跳的其他節(jié)點(diǎn)占用(簡(jiǎn)稱為兩跳節(jié)點(diǎn)占用)，(01)表示時(shí)隙已被其他兩個(gè)以上的節(jié)點(diǎn)占用，即為碰撞狀態(tài)；在非自身占用的時(shí)隙，每個(gè)節(jié)點(diǎn)通過(guò)監(jiān)聽(tīng)相鄰一跳的節(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)一米用如下描述方式: [0006]節(jié)點(diǎn)發(fā)送幀信息(FI)稱為:FI消息，也可簡(jiǎn)稱為FI ；
[0007]FI中指示的每個(gè)時(shí)隙對(duì)應(yīng)的占用狀況信息稱為:FI消息中每個(gè)時(shí)隙對(duì)應(yīng)的時(shí)隙信息域；
[0008]FI中每個(gè)時(shí)隙對(duì)應(yīng)的占用狀況信息中給出的三類信息(即:時(shí)隙占用狀態(tài)、ST1、優(yōu)先級(jí)信息)分別稱為:每個(gè)時(shí)隙的時(shí)隙信息域中包含的時(shí)隙占用狀態(tài)子域、STI子域、優(yōu)先級(jí)子域；
[0009]需要說(shuō)明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當(dāng)然也可以采用其他的描述方式。
[0010]在MS-ALOHA機(jī)制下，在對(duì)占用時(shí)隙的維護(hù)過(guò)程中，節(jié)點(diǎn)需要維護(hù)(N_l) *N時(shí)隙狀態(tài)緩存表，用來(lá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值為缺省值。
[0011]節(jié)點(diǎn)在一個(gè)時(shí)隙上接收到FI消息時(shí)，總是用新接收到的FI消息中攜帶的時(shí)隙信息內(nèi)容覆蓋時(shí)隙狀態(tài)緩存表中對(duì)應(yīng)時(shí)隙所在行的信息內(nèi)容(即覆蓋一個(gè)幀周期前記錄的內(nèi)容)。具體過(guò)程如下:
[0012]節(jié)點(diǎn)在自身占用的時(shí)隙生成并發(fā)送FI消息，需要按照一定規(guī)則填寫(xiě)各個(gè)field(域)，包括時(shí)隙占用狀態(tài)子域、STI子域以及優(yōu)先級(jí)子域。發(fā)送完畢后，節(jié)點(diǎn)會(huì)清空所發(fā)送的FI信息。
[0013]節(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í)隙上沒(méi)有接收到FI，節(jié)點(diǎn)會(huì)將時(shí)隙狀態(tài)緩存表中該時(shí)隙對(duì)應(yīng)的行的各域填default值。Default值當(dāng)前按空閑狀態(tài)(00)處理，當(dāng)然也可以定義其他處理方式。
[0014]目前，現(xiàn)有的基于FI交互的時(shí)隙資源分配機(jī)制，主要是研究通過(guò)FI交互來(lái)使各節(jié)點(diǎn)感知周圍節(jié)點(diǎn)的時(shí)隙占用狀態(tài)，從而確定自身可申請(qǐng)的時(shí)隙資源。但是，在車聯(lián)網(wǎng)中，交通安全和行車效率類的應(yīng)用對(duì)消息發(fā)送時(shí)延提出了很高的使用要求，如，存在大量消息的發(fā)送時(shí)延要求為100ms，然而，傳統(tǒng)基于集中式資源分配的蜂窩網(wǎng)絡(luò)難以滿足這些應(yīng)用的發(fā)送時(shí)延要求，例如，假設(shè)發(fā)送時(shí)延要求為“從當(dāng)前時(shí)間起延時(shí)100ms”，而采用傳統(tǒng)方式申請(qǐng)的時(shí)隙資源的到達(dá)時(shí)間有可能超過(guò)100ms，因而很容易造成消息發(fā)送延遲。
[0015]眾所周知，對(duì)于發(fā)送時(shí)延要求較高的應(yīng)用而言，消息發(fā)送的延遲有可能造成無(wú)法挽回的嚴(yán)重后果，因此，為滿足車聯(lián)網(wǎng)中消息交互的低時(shí)延要求，需要重新設(shè)計(jì)的時(shí)隙資源調(diào)度機(jī)制。

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

[0016]本發(fā)明實(shí)施例提供一種時(shí)隙資源的調(diào)度方法及裝置，用以在車聯(lián)網(wǎng)中，保證消息的及時(shí)發(fā)送。
[0017]本發(fā)明實(shí)施例提供的具體技術(shù)方案如下:
[0018]一種時(shí)隙資源的調(diào)度方法，包括:
[0019]第一節(jié)點(diǎn)每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對(duì)應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間；第一節(jié)點(diǎn)在已保存的數(shù)據(jù)包中提取發(fā)送剩余時(shí)間大于等于上述新數(shù)據(jù)包的發(fā)送剩余時(shí)間的所有數(shù)據(jù)包；
[0020]第一節(jié)點(diǎn)從所述上述新數(shù)據(jù)包開(kāi)始，針對(duì)保存的發(fā)送剩余時(shí)間大于等于所述上述新數(shù)據(jù)包的發(fā)送剩余時(shí)間的數(shù)據(jù)包，按照發(fā)送剩余時(shí)間從小到大的順序，依次對(duì)每一個(gè)提取的數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對(duì)應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的時(shí)隙數(shù)目時(shí)，申請(qǐng)新的時(shí)隙資源。
[0021]一種時(shí)隙資源的調(diào)度裝置，包括:
[0022]通信單元，用于每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包，將所述新數(shù)據(jù)包進(jìn)行保存，并根據(jù)所述新數(shù)據(jù)包對(duì)應(yīng)的發(fā)送時(shí)延維護(hù)該新數(shù)據(jù)包的發(fā)送剩余時(shí)間；
[0023]獲取單元，用于在已保存的數(shù)據(jù)包中提取發(fā)送剩余時(shí)間大于等于上述新數(shù)據(jù)包的發(fā)送剩余時(shí)間的所有數(shù)據(jù)包；
[0024]調(diào)度單元，用于從所述新數(shù)據(jù)包開(kāi)始，針對(duì)保存的發(fā)送剩余時(shí)間大于等于所述新數(shù)據(jù)包的發(fā)送剩余時(shí)間的數(shù)據(jù)包，按照發(fā)送剩余時(shí)間從小到大的順序，依次對(duì)每一個(gè)數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，其中，在確定任意一個(gè)數(shù)據(jù)包對(duì)應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于本裝置當(dāng)前使用的時(shí)隙數(shù)目時(shí)，申請(qǐng)新的時(shí)隙資源。
[0025]本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)每接收到一個(gè)高層下發(fā)的新數(shù)據(jù)包時(shí)，根據(jù)新數(shù)據(jù)包的時(shí)延要求維護(hù)相應(yīng)的發(fā)送剩余時(shí)間，以及從新數(shù)據(jù)包開(kāi)始按照發(fā)送剩余時(shí)間遞增的順序依次對(duì)每一個(gè)提取的數(shù)據(jù)包進(jìn)行時(shí)隙資源判定，在確定任意一個(gè)數(shù)據(jù)包對(duì)應(yīng)的發(fā)送剩余時(shí)間內(nèi)，需要發(fā)送的數(shù)據(jù)包數(shù)目大于第一節(jié)點(diǎn)當(dāng)前使用的時(shí)隙數(shù)目時(shí)，申請(qǐng)新的時(shí)隙資源。這樣，第一節(jié)點(diǎn)每接收到一個(gè)新數(shù)據(jù)包，便會(huì)判定一次當(dāng)前的時(shí)隙資源是否可以在滿足數(shù)據(jù)包發(fā)送時(shí)延要求的前提下承載待發(fā)送的數(shù)據(jù)包，從而可以在獲知時(shí)隙資源不能滿足待發(fā)送數(shù)據(jù)包的時(shí)延要求時(shí)及時(shí)申請(qǐng)新的時(shí)隙資源，從而解決了基于FI交互的時(shí)分資源分配機(jī)制下的時(shí)隙資源調(diào)度問(wèn)題，滿足了車聯(lián)網(wǎng)中消息交互的低時(shí)延要求，保證了消息的及時(shí)發(fā)送，從而有效保障了車聯(lián)網(wǎng)的性能。
【專利附圖】

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