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

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

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

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