一種業(yè)務處理方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種業(yè)務處理方法及裝置，用以解決當高層發(fā)送的一個數據包對應的最大發(fā)送時延大于幀周期時，需要在多個幀中均選擇一個時隙作為數據包的發(fā)送時隙，造成了系統(tǒng)資源浪費的問題。方法為：接收高層發(fā)送的一個數據包，獲取該數據包對應的最大發(fā)送時延；若該最大發(fā)送時延大于一個幀周期，在由當前時刻起至數據包對應的最大發(fā)送時延結束之間的時間范圍內，隨機選擇一個幀，并在該幀開始的時刻，在該幀中選擇一個時隙作為數據包的發(fā)送時隙；在發(fā)送時隙發(fā)送數據包。采用本發(fā)明技術方案，在最大發(fā)送時延對應的多個幀中，選擇一個幀中的一個時隙作為數據包的發(fā)送時隙，在選擇的發(fā)送時隙上發(fā)送數據包，有效節(jié)約了系統(tǒng)資源。
【專利說明】一種業(yè)務處理方法及裝置
【技術領域】
[0001]本發(fā)明涉及通信【技術領域】，尤其涉及一種業(yè)務處理方法及裝置。
【背景技術】
[0002]隨著車路協(xié)同通信系統(tǒng)的發(fā)展和移動自組網技術的逐漸成熟，為了實現對車輛的實時、動態(tài)、智能化管理，國際上專門開發(fā)了針對車聯網的專用短程通信(Dedicated ShortRange Communications，DSRC)協(xié)議。DSRC通過信息的雙向傳輸，將車輛與車輛、車輛和路側的信息采集設備有機的連接起來，支持點對點、點對多點通信。
[0003]目前國際上的研究中，針對車路協(xié)同通信系統(tǒng)中采用的主要通信技術為802.1lp技術，其MAC (Medium Access Control ;媒體接入控制)層資源分配算法采用CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance,載波偵聽多址接入/沖撞避免)思想。
[0004]然而，將CSMA/CA算法應用在車路協(xié)同系統(tǒng)中的業(yè)務時，其存在的“非確定性時延”、“隱藏節(jié)點”等問題都會對導致傳輸性能的下降。
[0005]此時,通常在CSMA 之外的 TDMA (Time Division Multiple Access ;時分復用接Λ)技術路線上尋找適用于車路協(xié)同通信系統(tǒng)的MAC算法機制。
[0006]移動分時隙ALOHA (Mobile Slotted Aloha，MS-AL0HA)機制是一種基于分時方式的DSRC MAC層接入和資源分配機制，資源分配基于幀結構以slot (時隙)為單位。參閱圖1所示，每N個slot構成一個幀(記為Frame)，每個幀中的slot的編號為0-Ν-1，在幀之間循環(huán)往復。每個slot中只允許一個車輛進行發(fā)送，即車輛之間為TDMA模式。車輛在所占用的時隙上中不僅發(fā)送應用層的數據，而且還需要發(fā)送FI (Frame Information,幀信息)，在FI中會指示一個幀中各個slot的占用狀態(tài)。
[0007]MS-ALOHA機制的基本思想是:任意一節(jié)點(如，車輛)加入網絡時，需要通過監(jiān)聽幀中的空閑時隙資源占用一個時隙，如果節(jié)點不主動放棄該所占用的時隙資源，則可一直使用占用的時隙傳輸數據，在這期間其他節(jié)點不能使用該時隙。在占用的時隙上，節(jié)點需要周期性發(fā)送FI，FI中攜帶節(jié)點獲得的與該節(jié)點相距兩跳范圍內的其他節(jié)點占用時隙的情況，指示節(jié)點感知到的每個時隙的占用狀況信息，對每個時隙給出該時隙的包括:時隙占用狀態(tài)信息，占用時隙的節(jié)點對應的STI (Source Temporary Identifier,臨時資源標識)或可稱為節(jié)點標識，占用時隙的節(jié)點的優(yōu)先級狀態(tài)(也可認為是占用時隙節(jié)點在該時隙發(fā)送的數據對應的優(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，能夠判斷相鄰三跳范圍內每個節(jié)點占用時隙的情況，當發(fā)現本節(jié)點占用的時隙資源與其他節(jié)點使用的資源發(fā)生碰撞時，重新預約新的空閑時隙。為方便后續(xù)描述，本發(fā)明中對FI內容及其處理方式統(tǒng)一采用如下描述方式:
[0008]節(jié)點發(fā)送幀信息(FI)稱為:FI消息，也可簡稱為FI ；FI中指示的每個時隙對應的占用狀況信息稱為:FI消息中每個時隙對應的時隙信息域。
[0009]節(jié)點在一個時隙上接收到FI消息時，總是用新接收到的FI消息中攜帶的時隙信息內容覆蓋一個幀周期前記錄的內容。節(jié)點在自身占用的時隙生成并發(fā)送FI消息，需要按照一定規(guī)則填寫各個field (域)，包括時隙占用狀態(tài)子域、STI子域以及優(yōu)先級子域。發(fā)送完畢后，節(jié)點會清空所發(fā)送的FI信息。
[0010]在車路協(xié)同通信系統(tǒng)中，MAC層接收高層發(fā)送的數據包，該數據包中攜帶其自身對應的最大發(fā)送時延。該最大發(fā)送時延是指從一個數據包發(fā)送至MAC層的時刻開始至該數據包被MAC層從空口成功發(fā)送出去的時刻之間的最大允許時長。若在最大發(fā)送時延內，數據包未獲得MAC層的發(fā)送機會，則表明該數據包發(fā)送失敗，即被丟棄，高層需要重新發(fā)送該數據包至MAC層。
[0011 ] 現有的針對車路協(xié)同通信系統(tǒng)所提出的MS-ALOHA等基于時隙的MAC算法設計中，一般都將節(jié)點的高層業(yè)務模型假設為周期性業(yè)務(即車路協(xié)同通信系統(tǒng)中，車輛節(jié)點周期性對外廣播的含有自身當前位置、運動速度、運動方向的心跳消息，協(xié)議中被稱為BSM消息或CAM消息)。典型情況下，心跳消息的發(fā)送頻率為IOHz (即業(yè)務包間隔為100ms)，業(yè)務包所需的最大發(fā)送時延也是IOOms (這里最大發(fā)送時延等于業(yè)務包間隔，是因為如果不在IOOms內將數據包發(fā)出去的話，新的業(yè)務包就已經產生了，原有的未發(fā)出的業(yè)務消息屬于過期信息，不需要發(fā)送了)。因此在時隙MAC算法中，為了滿足最大發(fā)送時延IOOms的要求，因此系統(tǒng)設計中將幀周期選擇為100ms。在以上這些時隙MAC算法中，幀周期作為一個基本的系統(tǒng)參數，必須在系統(tǒng)設計階段就固定下來。
[0012]然而在實際的車路協(xié)同通信系統(tǒng)中，業(yè)務模型可能并不能滿足上述假設，這主要發(fā)生在2種場景:
[0013]I)當車輛密度較大時，為了分布式擁塞控制的需要，節(jié)點需要降低自己的心跳消息的發(fā)送頻率。這種情況下，業(yè)務仍然是心跳消息，其最大發(fā)送時延仍然可以保持為業(yè)務包間隔。例如車路密度不大的情況下，心跳消息的發(fā)送頻率為10Hz，而當某區(qū)域車輛密度高于一定程度時，該區(qū)域中的節(jié)點將自動的把心跳消息的發(fā)送頻率降低為2Hz，業(yè)務包的間隔也就從IOOms提升至500ms。同時最大發(fā)送時延也從IOOms提升至500ms。
[0014]2)對于某些用于非安全應用的路側設備而言，其不需要像車載設備那樣以IOHz的頻率發(fā)送心跳消息，其可能只需要以IHz為頻率發(fā)送一些路側業(yè)務公告等，這樣業(yè)務的間隔可能為I秒。對于此類業(yè)務，最大發(fā)送時延可能等于包間隔，也可能小于包間隔，如500ms ο
[0015]現有的針對車路協(xié)同通信系統(tǒng)所提出的MS-ALOHA等基于時隙的MAC算法，并未針對這樣新的大間隔、聞時延業(yè)務提供相應的解決方案。比如針對業(yè)務間隔為500ms且最大發(fā)送時延也為500ms的業(yè)務，一種很容易想到的方案是仍然在每個100幀周期內占用I個時隙，這樣500ms內占用了 5個時隙。但業(yè)務只需要使用I個時隙，這樣4個時隙沒有用于傳輸數據就被浪費了而且增加了空口的無線干擾。

【發(fā)明內容】
[0016]本發(fā)明實施例提供一種業(yè)務處理方法及裝置，用以解決在現有的時隙MAC技術中，當高層發(fā)送的一個數據包對應的最大發(fā)送時延大于系統(tǒng)預設幀周期時，如何傳輸數據包的問題。
[0017]本發(fā)明實施例提供的具體技術方案如下:
[0018]一種業(yè)務處理方法，包括:
[0019]接收高層發(fā)送的一個數據包，獲取所述數據包對應的最大發(fā)送時延；
[0020]若所述最大發(fā)送時延大于一個幀周期，則在由當前時刻起至所述最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀中選擇一個時隙作為數據包的發(fā)送時隙；
[0021 ] 在所述發(fā)送時隙發(fā)送所述數據包。
[0022]一種業(yè)務處理裝置，包括:
[0023]獲取單元，用于接收高層發(fā)送的一個數據包，獲取所述數據包對應的最大發(fā)送時延；
[0024]選擇單元，用于若所述最大發(fā)送時延大于一個幀周期，則在由當前時刻起至所述最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀中選擇一個時隙作為數據包的發(fā)送時隙；
[0025]發(fā)送單元，用于在所述發(fā)送時隙發(fā)送所述數據包。
[0026]本發(fā)明實施例中，當從高層接收到的數據包對應的最大發(fā)送時延大于一個幀周期時，從當前時刻起至最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并到達該幀時，在上述幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙，在上述發(fā)送時隙中發(fā)送該數據包。采用本發(fā)明技術方案，在最大發(fā)送時延對應的多個幀中，選擇一個幀中的一個時隙作為數據包的發(fā)送時隙，在選擇的發(fā)送時隙上發(fā)送數據包，有效節(jié)約了系統(tǒng)資源。
【專利附圖】

【附圖說明】
[0027]圖1為現有技術下超幀結構示意圖；
[0028]圖2為本發(fā)明實施例中業(yè)務處理裝置結構示意圖；
[0029]圖3為本發(fā)明實施例中業(yè)務處理詳細流程圖；
[0030]圖4為本發(fā)明實施例中采用兩級緩存保存數據包的結構示意圖；
[0031]圖5為本發(fā)明實施例中放棄數據包發(fā)送的幀結構示意圖；
[0032]圖6為本發(fā)明實施例中不采用兩級緩存方式處理業(yè)務詳細流程圖；
[0033]圖7為本發(fā)明實施例中采用兩級緩存方式處理業(yè)務詳細流程圖。
【具體實施方式】
[0034]為了解決在現有的時隙MAC技術中，當高層發(fā)送的一個數據包對應的最大發(fā)送時延大于系統(tǒng)預設幀周期時，需要根據上述最大發(fā)送時延對應的幀周期數目，在每個幀中選擇一個時隙作為數據包的發(fā)送時隙，造成了系統(tǒng)資源浪費的問題。本發(fā)明實施例中，當從高層接收到的數據包對應的最大發(fā)送時延大于一個幀周期時，從當前時刻起至最大發(fā)送時延結束之間的時間范圍內隨機選擇一個幀，并到達該幀時，根據本節(jié)點感知的時隙狀態(tài)信息，在上述幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙，在上述發(fā)送時隙中發(fā)送該數據包。采用本發(fā)明技術方案，在最大發(fā)送時延對應的多個幀中，隨機選擇一個幀中的一個時隙作為數據包的發(fā)送時隙，在選擇的發(fā)送時隙上發(fā)送數據包，有效節(jié)約了系統(tǒng)資源。
[0035]本發(fā)明提供的技術方案可以應用于業(yè)務間隔大于等于一個幀周期，最大發(fā)送時延大于等于一個幀周期的業(yè)務。本發(fā)明實施例以大間隔、高時延的業(yè)務處理過程為例進行詳細描述。上述大間隔是指數據包的發(fā)送間隔大于一個幀周期的業(yè)務，高時延是指數據包的最大發(fā)送時延大于一個幀周期的業(yè)務。
[0036]下面結合附圖對本發(fā)明優(yōu)選的實施方式進行詳細說明。
[0037]參閱圖2所示，本發(fā)明實施例中，業(yè)務處理裝置包括獲取單元20，選擇單元21和發(fā)送單元22，其中，
[0038]獲取單元20，用于接收高層發(fā)送的一個數據包，獲取所述數據包對應的最大發(fā)送時延；
[0039]選擇單元21，用于若最大發(fā)送時延大于一個幀周期，則在由當前時刻起至最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀中選擇一個時隙作為數據包的發(fā)送時隙；
[0040]發(fā)送單元22，用于在發(fā)送時隙發(fā)送上述數據包。
[0041]基于上述技術方案，參閱圖3所示，本發(fā)明實施例中，預設幀周期為基本心跳業(yè)務的時延要求(即100ms)，一個幀包含100個時隙，則在車路協(xié)同通信系統(tǒng)中，業(yè)務處理的詳細流程如下:
[0042]步驟300:接收高層發(fā)送的一個數據包，獲取該數據包對應的最大發(fā)送時延。
[0043]本發(fā)明實施例中，MAC層接收高層發(fā)送的一個數據包，該高層為MAC層之上的協(xié)議層，可以為應用層，也可以為網絡層，本發(fā)明并不限定；MAC層接收高層發(fā)送的數據包并進行處理后，發(fā)送至物理層；物理層接收MAC層發(fā)送的上述數據包后，從空口將該數據包發(fā)送至其他設備。
[0044]在車路協(xié)同通信系統(tǒng)中，高層發(fā)送的一個數據包中，攜帶該數據包對應的最大發(fā)送時延。上述數據包對應的最大發(fā)送時延可以等于一個幀周期，即IOOms ;上述數據包對應的最大發(fā)送時延可以大于一個幀周期，如200ms。通常，數據包對應的最大發(fā)送時延為一個幀周期的整數倍。如最大發(fā)送時延為200ms，則最大發(fā)送時延為一個幀周期的2倍；最大發(fā)送時延為300ms，則最大發(fā)送時延為一個幀周期的3倍等。特殊的，數據包對應的最大發(fā)送時延大于一個巾貞周期，但是為一個巾貞周期的非整數倍，如最大發(fā)送時延為450ms,此時,可以通過將最大發(fā)送時延與一個幀周期的比值執(zhí)行向下取整操作，修正最大發(fā)送時延與一個幀周期的比值，則上述最大發(fā)送時延(450ms)為一個幀周期(IOOms)的4倍。
[0045]本發(fā)明實施例中，預設數據包攜帶的最大發(fā)送時延為一個幀周期的整數倍(N倍)。
[0046]步驟310:若最大發(fā)送時延大于一個幀周期，則在由當前時刻起至數據包對應的最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀中選擇一個時隙作為數據包的發(fā)送時隙。
[0047]具體為:
[0048]當數據包對應的最大發(fā)送時延等于一個幀周期時，則根據本節(jié)點感知的時隙狀態(tài)信息，在當前時刻開始的一幀內選擇一個自身使用的時隙作為數據包的發(fā)送時隙。[0049]本發(fā)明實施例中，本節(jié)點感知的時隙狀態(tài)信息，即為本節(jié)點感知到的每個時隙的狀態(tài)信息，包括:時隙占用狀態(tài)信息，占用時隙的節(jié)點對應的STI或可稱為節(jié)點標識，占用時隙的節(jié)點的優(yōu)先級狀態(tài)；其中，時隙占用狀態(tài)信息可以表達時隙的四種占用狀態(tài):(00)表示時隙為空閑狀態(tài)，(10)表示時隙已被一跳節(jié)點占用或本節(jié)點占用，(11)表示時隙已被兩跳節(jié)點占用，(01)表示時隙已被其他兩個以上的節(jié)點占用，即為碰撞狀態(tài)；在非自身占用的時隙，每個節(jié)點通過監(jiān)聽相鄰一跳的節(jié)點發(fā)送的FI，能夠判斷相鄰三跳范圍內每個時隙的占用情況。用MS-ALOHA算法或者其他算法對本節(jié)點直接感知的信息和通過FI收到的信息進行綜合處理，可以得到本節(jié)點感知的時隙狀態(tài)信息，即時隙處于以上六種時隙占用狀態(tài)之一。上述實施例中，對時隙占用狀態(tài)信息采用2bit信息進行描述，因此，本節(jié)點感知的時隙狀態(tài)信息包含上述六種情況，當時隙占用狀態(tài)信息采用大于2bit信息進行描述時，本節(jié)點感知的時隙狀態(tài)信息將根據具體情況適應性增加。
[0050]當上述選擇的一幀內包含多個自身使用的時隙時，則可以采用MS-ALOHA算法從上述多個自身使用的時隙中選擇一個時隙作為數據包的發(fā)送時隙。本發(fā)明實施例中，不限于采用上述MS-ALOHA算法選擇數據包的發(fā)送時隙，還可以采用其他算法選擇數據包的發(fā)送時隙，如實現三跳外時隙資源復用的算法。上述自身使用的時隙包括空閑時隙，本節(jié)點的自占時隙和申請時隙，較佳的，選擇本節(jié)點的I跳、2跳或者3跳節(jié)點范圍內無其他節(jié)點占用的時隙作為數據包的發(fā)送時隙。例如，數據包對應的最大發(fā)送時延為100ms，等于一個幀周期(IOOms )，則根據本節(jié)點感知的時隙狀態(tài)信息，獲取當前時刻開始的一幀中時隙95為空閑狀態(tài)，則選擇當前幀的時隙95作為數據包的發(fā)送時隙。
[0051]當數據包對應的最大發(fā)送時延大于一個幀周期時，則從當前時刻開始至數據包對應的最大發(fā)送時延結束前的時刻范圍Tl內的所有幀中，隨機選擇一個幀，即在(0，N-1)個幀中隨機選擇一個幀，產生一個隨機數n，0≤η≤ N-10當到達選擇的幀時，則從選擇的幀開始的時刻，即η*幀周期的時刻，根據本節(jié)點感知的時隙狀態(tài)信息，在選擇的幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙。例如，數據包對應的最大發(fā)送時延為400ms，則最大發(fā)送時延為一個幀周期的4倍，從當前時刻起在(0，3)個幀中隨機選擇第2個幀，在第2個幀開始時刻(即第2個幀的時隙O)根據感知的時隙狀態(tài)信息信息，獲取當前時刻開始的一中貞中時隙95為空閑時隙,則選擇第2個幀的時隙95作為數據包的發(fā)送時隙。
[0052]較佳的，在選擇數據包的發(fā)送時隙以后，預設兩級緩存；當未到選擇的幀時，將上述數據包保存至一級緩存中；當到達選擇的幀時，將上述數據包保存至二級緩存中，并在上述選擇的幀中，根據本節(jié)點感知的時隙狀態(tài)信息，隨機選擇一個自身使用的時隙作為數據包的發(fā)送時隙。參閱圖4所示，為兩級緩存示意圖，其中，數據包1，數據包2……位于一級
緩存中，表示未到達其對應的選擇的幀；數據包a,數據包b......位于二級緩存中，表示到達
其對應的選擇的幀，即在當前幀中即有機會完成上述數據包的發(fā)送。例如，隨機選擇第2個幀，當當前時刻為第I幀時，則將數據包保存至一級緩存中；當到達第2幀的時隙O時，將數據包保存至二級緩存中，并根據本節(jié)點感知的時隙狀態(tài)信息，選擇時隙95作為數據包的發(fā)送時隙。采用上述較佳的技術方案，根據當前時刻與數據包的選擇的幀的關系將數據包進行分類，能夠明確數據包是否即將到達其對應的發(fā)送時刻，便于更高效地調用數據包進行數據發(fā)送業(yè)務。
[0053]步驟320:在發(fā)送時隙發(fā)送數據包。[0054]具體為:
[0055]根據本節(jié)點感知的時隙狀態(tài)信息，在選擇的幀的開始時刻起，到達發(fā)送時隙之前的各個時隙均判定發(fā)送時隙未發(fā)生碰撞時，則在發(fā)送時隙發(fā)送數據包。在發(fā)送時隙成功發(fā)送上述數據包后，則釋放發(fā)送時隙，即在選擇的幀的下一幀中將不再保留上述數據包的發(fā)送時隙，在該時隙中可以進行其他數據業(yè)務，有效避免了系統(tǒng)資源的浪費。
[0056]根據本節(jié)點感知的時隙狀態(tài)信息，在選擇的幀的開始時刻起，到達發(fā)送時隙之前的某一個時隙判定發(fā)送時隙發(fā)生碰撞時，可以判斷選擇的幀是否為數據包對應的時間范圍Tl內的所有幀中的最后一幀，即隨機選擇的η是否有η=Ν-1。若選擇的幀不是[0，Ν-1]的最后一幀(η〈Ν-1)，則重新為數據包選擇幀，并在該新的幀到達時重新選擇數據包的發(fā)送時隙。方法為:在上述選擇的幀的下一個幀的開始時刻至最大發(fā)送時延結束之間的時間范圍Τ2 (即在[n+1, N-1])內的所有幀中，隨機選擇一個幀(如幀p, n+1 < p < N-1),返回步驟310。在幀P到達時，根據本節(jié)點感知的時隙狀態(tài)信息，在上述幀中選擇一個自身使用的時隙作為新的發(fā)送時隙?；蛘?，當在到達發(fā)送時隙之前的某一個時隙判定發(fā)送時隙發(fā)生碰撞時，直接放棄發(fā)送上述數據包，參閱圖5所示。
[0057]當采用上述較佳的技術方案，根據當前時刻與數據包的選擇的幀之間的關系，將不同的數據包保存至一級緩存中或者二級緩存中。當到達選擇的幀時，根據本節(jié)點感知的時隙狀態(tài)信息，在上述幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙。并且，由選擇的幀開始時刻起，至在發(fā)送時隙到達前的某一個時隙判定該發(fā)送時隙發(fā)生碰撞時，且當上述幀不是數據包對應的時間范圍Tl內的所有幀的最后一幀時，則重新選擇一個幀。當確定未到達重新選擇的幀的開始時刻時，將數據包保存至一級緩存中。
[0058]當數據包在發(fā)送 時隙到達時發(fā)送成功后，在上述二級緩存中清除上述數據包。
[0059]根據上述技術方案，下面結合具體場景，詳細介紹在車路協(xié)同通信系統(tǒng)中，大間隔、高時延業(yè)務的處理方法。下面實施例中，僅針對初次選擇的發(fā)送時隙未發(fā)送碰撞的情況。
[0060]實施例一
[0061]參閱圖6所示，當不使用兩級緩存的方式時，業(yè)務處理流程為:
[0062]步驟600:接收高層發(fā)送的一個數據包，獲取該數據包對應的最大發(fā)送時延。
[0063]本發(fā)明實施例中，預設一個幀周期為100ms，一個幀包含100個時隙，即每個時隙對應時長為1ms，時隙編號為0、9，某業(yè)務數據包對應的最大發(fā)送時延和包間隔均為500ms。當接收到高層發(fā)送的一個數據包，獲取數據包對應的最大發(fā)送時延為500ms，為5倍的幀周期。
[0064]步驟610:判斷上述最大發(fā)送時延是否與幀周期相等，若相等，則執(zhí)行步驟620 ;否貝U，執(zhí)行步驟630。
[0065]步驟620:在當前時刻為起點的一幀內，根據本節(jié)點感知的時隙狀態(tài)信息，選擇一個自身使用的時隙作為數據包的發(fā)送時隙。
[0066]步驟630:在由當前時刻起至數據包對應的最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并根據本節(jié)點感知的時隙狀態(tài)信息，在該幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙。
[0067]基于上述實施例，數據包對應的最大發(fā)送時延為5倍的幀周期，則在0-4之間產生隨機數2。當到達200ms時，在以當前時刻為起點的一幀中，根據本節(jié)點感知的時隙狀態(tài)信息，選擇一個自身使用的時隙，如時隙80作為數據包的發(fā)送時隙。
[0068]步驟640:在上述發(fā)送時隙發(fā)送數據包。
[0069]基于上述實施例，選擇時隙80作為數據包的發(fā)送時隙，在選擇發(fā)送時隙的時刻開始，至到達發(fā)送時隙之前的各個時隙均判定上述發(fā)送時隙未發(fā)生碰撞時，則在時隙80發(fā)送數據包。在數據包發(fā)送成功后，清除數據包，即不將時隙80保留至下一幀，當沒有其他需要發(fā)送的數據包時，本節(jié)點將釋放時隙80，時隙80將用于其他數據業(yè)務。
[0070]實施例二
[0071]參閱圖7所示，當采用兩級緩存的方式時，業(yè)務處理流程為:
[0072]步驟700:接收高層發(fā)送的一個數據包，獲取該數據包對應的最大發(fā)送時延。
[0073]本發(fā)明實施例中，預設一個幀周期為100ms，一個幀包含100個時隙，即每個時隙對應時長為1ms，時隙編號為0、9，某業(yè)務數據包對應的最大發(fā)送時延和包間隔均為500ms。當接收到高層發(fā)送的一個數據包，獲取數據包對應的最大發(fā)送時延為500ms，為5倍的幀周期。
[0074]步驟710:將上述數據包放入一級緩存中。
[0075]當數據包到達 時，首先將數據包保存至一級緩存中。
[0076]步驟720:判斷上述最大發(fā)送時延是否與幀周期相等，若相等，則執(zhí)行步驟730 ;否貝U，執(zhí)行步驟740。
[0077]步驟730:將數據包保存至二級緩存中，并在當前時刻為起點的一幀內，根據本節(jié)點感知的時隙狀態(tài)信息，選擇一個自身使用的時隙作為數據包的發(fā)送時隙。
[0078]步驟740:在由當前時刻起至數據包對應的最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀。
[0079]基于上述實施例，數據包對應的最大發(fā)送時延為5倍的幀周期，則在0-4之間產生隨機數3。由于未到達隨機選擇的幀，因此，數據包仍被保存在一級緩存中。
[0080]步驟750:當到達選擇的幀時，將數據包保存至二級緩存中。
[0081]基于上述實施例，當到達300ms時，將數據包保存至二級緩存中。
[0082]步驟760:根據本節(jié)點感知的時隙狀態(tài)信息，在該幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙。
[0083]基于上述實施例，當到達300ms時，在以當前時刻為起點的一幀中，根據本節(jié)點感知的時隙狀態(tài)信息，選擇一個自身使用的時隙，如時隙55作為數據包的發(fā)送時隙。
[0084]步驟770:在發(fā)送時隙發(fā)送數據包。
[0085]基于上述實施例，選擇時隙55作為數據包的發(fā)送時隙，根據本節(jié)點感知的時隙狀態(tài)信息，在選擇發(fā)送時隙的時刻開始，至到達發(fā)送時隙之前的各個時隙均判定上述發(fā)送時隙未發(fā)生碰撞時，則在時隙55發(fā)送數據包。在數據包發(fā)送成功后，在二級緩存中清除數據包，即不將時隙55保留至下一幀，當沒有其他需要發(fā)送的數據包時，本節(jié)點將釋放時隙55，時隙55將用于其他數據業(yè)務。
[0086]本發(fā)明實施例中僅以大間隔、高時延的業(yè)務處理方式為例進行介紹，本發(fā)明技術方案同樣適用于業(yè)務間隔以及最大發(fā)送時延等于一個幀周期的業(yè)務。
[0087]本發(fā)明實施例中，接收高層發(fā)送的一個數據包，獲取該數據包對應的最大發(fā)送時延；若該最大發(fā)送時延大于一個幀周期，則在由當前時刻起至數據包對應的最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀開始的時刻，在該幀中選擇一個時隙作為數據包的發(fā)送時隙；在發(fā)送時隙發(fā)送數據包，當發(fā)送時隙發(fā)生碰撞，數據包無法再發(fā)送時隙完成發(fā)送時，并且當上述隨機選擇的幀不是最大發(fā)送時延允許范圍內的最后一幀時，還可以在從當前幀起至最大發(fā)送時延的時間范圍內的所有幀中，再次選擇一個幀，并將該幀中的一個時隙作為數據包的另一個發(fā)送時隙。采用本發(fā)明技術方案，在最大發(fā)送時延對應的多個幀中，隨機選擇一個幀中的一個時隙作為數據包的發(fā)送時隙，在選擇的發(fā)送時隙上發(fā)送數據包，有效節(jié)約了系統(tǒng)資源。
[0088]本領域內的技術人員應明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產品的形式。
[0089]本發(fā)明是參照根據本發(fā)明實施例的方法、設備(系統(tǒng))、和計算機程序產品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理器以產生一個機器，使得通過計算機或其他可編程數據處理設備的處理器執(zhí)行的指令產生用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0090]這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品，該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。
[0091]這些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上，使得在計算機或其他可編程設備上執(zhí)行一系列操作步驟以產生計算機實現的處理，從而在計算機或其他可編程設備上執(zhí)行的指令提供用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0092]盡管已描述了本發(fā)明的優(yōu)選實施例，但本領域內的技術人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。
[0093]顯然，本領域的技術人員可以對本發(fā)明實施例進行各種改動和變型而不脫離本發(fā)明實施例的精神和范圍。這樣，倘若本發(fā)明實施例的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。
【權利要求】
1.一種業(yè)務處理方法，其特征在于，包括: 接收高層發(fā)送的一個數據包，獲取所述數據包對應的最大發(fā)送時延； 若所述最大發(fā)送時延大于一個幀周期，則在由當前時刻起至所述最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀中選擇一個時隙作為數據包的發(fā)送時隙； 在所述發(fā)送時隙發(fā)送所述數據包。
2.如權利要求1所述的方法，其特征在于，在選擇的幀中選擇一個時隙作為數據包的發(fā)送時隙，包括: 根據感知到的時隙狀態(tài)信息，在選擇的幀中選擇一個時隙作為數據包的發(fā)送時隙。
3.如權利要求1或2所述的方法，其特征在于，在所述發(fā)送時隙發(fā)送所述數據包，具體包括: 當未到達選擇的幀時，將所述數據包保存至預設的一級緩存中；當到達選擇的幀時，將所述數據包保存至預設的二級緩存中； 在到達所述發(fā)送時隙時，從所述二級緩存中提取所述數據包在所述發(fā)送時隙發(fā)送。
4.如權利要求1所述的方法，其特征在于，在所述發(fā)送時隙發(fā)送所述數據包，具體包括: 當在所述發(fā)送時隙到達前的各個時隙均確定所述發(fā)送時隙未發(fā)生碰撞時，在所述發(fā)送時隙發(fā)送所述數 據包，并發(fā)送完成后釋放所述發(fā)送時隙。
5.如權利要求4所述的方法，其特征在于，進一步包括: 在發(fā)送時隙到達之前的一個時隙確定所述發(fā)送時隙發(fā)生碰撞時，若選擇的幀不是所述時間范圍內的所有幀中的最后一幀，則重新選擇數據包的發(fā)送時隙，若選擇的幀是所述時間范圍內的所有幀中的最后一幀，則丟棄所述數據包；或者， 在發(fā)送時隙到達之前的一個時隙確定所述發(fā)送時隙發(fā)生碰撞時，丟棄所述數據包。
6.如權利要求5所述的方法，其特征在于，若選擇的幀不是所述時間范圍內的所有幀中的最后一幀，則重新選擇數據包的發(fā)送時隙，包括: 在由所述選擇的幀的下一幀的開始時刻起至所述最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個新的幀，并在到達該幀時，在該幀中選擇一個時隙作為新的發(fā)送時隙； 在所述新的發(fā)送時隙發(fā)送所述數據包。
7.一種業(yè)務處理裝置，其特征在于，包括: 獲取單元，用于接收高層發(fā)送的一個數據包，獲取所述數據包對應的最大發(fā)送時延，所述最大發(fā)送時延大于一個幀周期； 選擇單元，用于若所述最大發(fā)送時延大于一個幀周期，則在由當前時刻起至所述最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個幀，并在該幀中隨機選擇一個時隙作為數據包的發(fā)送時隙； 發(fā)送單元，用于在所述發(fā)送時隙發(fā)送所述數據包。
8.如權利要求7所述的裝置，其特征在于，所述選擇單元，具體用于: 根據感知到的時隙狀態(tài)信息，在選擇的幀中選擇一個自身使用的時隙作為數據包的發(fā)送時隙。
9.如權利要求7或8所述的裝置，其特征在于，所述選擇單元，進一步用于: 當未到達選擇的幀時，將所述數據包保存至預設的一級緩存中；當到達選擇的幀時，將所述數據包保存至預設的二級緩存中； 在到達所述發(fā)送時隙時，從所述二級緩存中提取所述數據包在所述發(fā)送時隙發(fā)送。
10.如權利要求7所述的裝置，其特征在于，所述發(fā)送單元，具體用于: 當在所述發(fā)送時隙到達前的各個時隙均確定所述發(fā)送時隙未發(fā)生碰撞時，在所述發(fā)送時隙發(fā)送所述數據包，并發(fā)送完成后釋放所述發(fā)送時隙。
11.如權利要求10所述的裝置，其特征在于，所述發(fā)送單元，進一步用于: 在發(fā)送時隙到達之前的一個時隙確定所述發(fā)送時隙發(fā)生碰撞時，若選擇的幀不是所述時間范圍內的所有幀中的最后一幀，則重新選擇數據包的發(fā)送時隙，選擇的幀是所述時間范圍內的所有幀中的最后一幀，則丟棄所述數據包；或者， 在發(fā)送時隙到達之前的一個時隙確定所述發(fā)送時隙發(fā)生碰撞時，丟棄所述數據包。
12.如權利要求11所述的裝置，其特征在于，所述發(fā)送單元，進一步用于: 在由所述選擇的幀的下一幀的開始時刻起至所述最大發(fā)送時延結束之間的時間范圍內的所有幀中，隨機選擇一個新的幀，并在到達該幀時，在該幀中隨機選擇一個時隙作為新的發(fā)送時隙；在 所述新的發(fā)送時隙發(fā)送所述數據包。
【文檔編號】H04L1/00GK103856284SQ201210496425
【公開日】2014年6月11日 申請日期:2012年11月28日 優(yōu)先權日:2012年11月28日
【發(fā)明者】房家奕, 馮媛, 李鳳, 趙麗, 趙毅 申請人:電信科學技術研究院