一種多時隙資源的單表處理方法及裝置制造方法
【專利摘要】本發(fā)明涉及通信領域，公開了一種多時隙資源的單表處理方法及裝置。該方法為：第一節(jié)點針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量，并在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新，這樣，便滿足了車聯網多種業(yè)務類型的多時隙資源操作的需求，能夠有效地處理、協調多時隙資源，并且采用一個時隙狀態(tài)向量（表）進行節(jié)點多時隙資源處理，存儲容量小，處理負荷均勻，不會給系統造成過多的運行負荷。
【專利說明】一種多時隙資源的單表處理方法及裝置
【技術領域】
[0001]本發(fā)明涉及通信領域，特別涉及一種多時隙資源的單表處理方法及裝置。
【背景技術】
[0002]隨著車載通信系統的發(fā)展和移動自組網技術的逐漸成熟，為了實現對車輛的實時、動態(tài)、智能化管理，國際上專門開發(fā)了針對車聯網的DSRC (Dedicated Short RangeCommunications，專用短程通信)協議。DSRC通過信息的雙向傳輸，將車輛與車輛、車輛和路側的信息采集設備有機的連接起來，支持點對點、點對多點通信。
[0003]移動分時隙ALOHA (Mobile Slotted Aloha，MS-AL0HA)機制是一種基于分時方式的DSRC MAC (Medium Access Control ;媒體接入控制)層接入和資源分配機制，資源分配基于巾貞結構以slot (時隙)為單位。參閱圖1所示,每N個slot構成一個巾貞(記為Frame),每個幀中的slot的編號為(TN-1，在幀之間循環(huán)往復。每個slot中只允許一個車輛進行發(fā)送，即車輛之間為TDMA (Time Division Multiple Access,時分復用接入)模式。車輛在所占用的時隙上中不僅發(fā)送應用層的數據，而且還需要發(fā)送FI (Frame Information,巾貞信息)，在FI中會指示一個幀中各個slot的占用狀態(tài)。
[0004]MS-ALOHA機制的基本思想是:任意一節(jié)點(如，車輛)加入網絡時，需要通過監(jiān)聽幀中的空閑時隙資源占用一個時隙，如果節(jié)點不主動放棄該所占用的時隙資源，則可一直使用占用的時隙傳輸數據，在這期間其他節(jié)點不能使用該時隙。在占用的時隙上，節(jié)點需要周期性發(fā)送FI，FI中攜帶節(jié)點獲得的與該節(jié)點相距兩跳范圍內的其他節(jié)點占用時隙的情況，指示節(jié)點感知到的每個時隙的占用狀況信息(也稱時隙狀態(tài)信息、時隙信息)，對每個時隙給出該時隙的:時隙占用狀態(tài)信息，占用時隙的節(jié)點對應的STI (Source TemporaryIdentifier,臨時資源標識)或可稱為節(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及其內部信息內容統一米用如下描述方式:
[0005]節(jié)點發(fā)送幀信息(FI)稱為:FI消息，也可簡稱為FI ；
[0006]FI中指示的每個時隙對應的占用狀況信息稱為:FI消息中每個時隙對應的時隙信息域；
[0007]FI中每個時隙對應的占用狀況信息中給出的三類信息(即:時隙占用狀態(tài)、ST1、優(yōu)先級信息)分別稱為:每個時隙的時隙信息域中包含的時隙占用狀態(tài)子域、STI子域、優(yōu)先級子域；[0008]需要說明的是，上述描述方式只是為了后續(xù)描述方便而規(guī)定，當然也可以采用其他的描述方式。
[0009]節(jié)點在自身占用的時隙生成并發(fā)送FI消息，需要按照一定規(guī)則填寫各個field(域)，包括時隙占用狀態(tài)子域、STI子域以及優(yōu)先級子域。發(fā)送完畢后，節(jié)點會清空所發(fā)送的FI f目息。
[0010]上述技術方案，均是以一個節(jié)點僅占用一個時隙資源的前提設立的。隨著技術的發(fā)展，為了支持豐富的車載通信系統應用，例如，單跳廣播的周期性心跳消息、事件觸發(fā)的消息和用于支持信息娛樂的消息等等，MAC (Medium Access Control ;媒體接入控制)層協議允許一個節(jié)點在一幀內占用多個時隙資源。
[0011]在占用多個時隙的情況下，需要實現高層數據和時隙資源的映射，進行有效的資源調度，同時需要有效組織處理多時隙間的信息，協調多時隙間的資源。
[0012]現有ALOHA機制未對以上問題提出有效解決方案，而是簡單的認為某個節(jié)點的多時隙資源之間獨立操作，每個時隙的操作都按照單時隙處理，然而此種方式并不能靈活、有效地處理、協調多時隙資源，往往會出現一些應用差錯。
[0013]有鑒于此，需要提出一種新的多時隙資源的處理方法克服上述缺陷。

【發(fā)明內容】

[0014]本發(fā)明實施例提供一種多時隙資源的單表處理方法，用以在一個節(jié)點占用多個時隙時，有效解決時隙資源處理問題。
[0015]本發(fā)明實施例提供的具體技術方案如下:
[0016]—種多時隙資源的單表處理方法,包括:
[0017]第一節(jié)點針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量；
[0018]第一節(jié)點在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
[0019]一種多時隙資源的單表處理裝置，包括:
[0020]維護單元，用于針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量；
[0021]控制單元，用于在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
[0022]本發(fā)明實施例中，提出了采用單表方案進行多時隙資源處理的構思，即第一節(jié)點針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量，并在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新，這樣，便滿足了車聯網多種業(yè)務類型的多時隙資源操作的需求，能夠有效地處理、協調多時隙資源，并且采用一個時隙狀態(tài)向量(表)進行節(jié)點多時隙資源處理，存儲容量小，處理負荷均勻，不會給系統造成過多的運行負荷。【專利附圖】

【附圖說明】
[0023]圖1A為本發(fā)明實施例中時隙狀態(tài)向量(表)示意圖；
[0024]圖1B為本發(fā)明實施例中多時隙資源處理流程圖；
[0025]圖2為本發(fā)明實施例中第一節(jié)點接收FI處理示意圖；
[0026]圖3為本發(fā)明實施例中第一節(jié)點發(fā)送FI處理示意圖；
[0027]圖4為本發(fā)明實施例中第一節(jié)點發(fā)送FI后重置時隙狀態(tài)向量(表)處理示意圖；
[0028]圖5為本發(fā)明實施例中第一節(jié)點采用單表方案進行多時隙資源申請?zhí)幚硎疽鈭D；
[0029]圖6為本發(fā)明實施例中第一節(jié)點采用單表方案接收FI后對時隙狀態(tài)向量(表)進行時隙狀態(tài)轉換處理示意圖；
[0030]圖7為本發(fā)明實施例中處理周期n內的時隙0到達時的時隙狀態(tài)向量(表)；
[0031]圖8為本發(fā)明實施例中在處理周期n內的時隙0發(fā)送FI之前的時隙狀態(tài)向量(表);
[0032]圖9為本發(fā)明實施例中第一節(jié)點在處理周期n內的時隙0發(fā)送FI處理示意圖；
[0033]圖10為本發(fā)明實施例中第一節(jié)點采用單表方案進行多時隙資源維護處理示意圖；
[0034]圖11為本發(fā)明實施例中處理周期n+1內的時隙6到達時的時隙狀態(tài)向量(表)；
[0035]圖12為本發(fā)明實施例中處理周期n+1內的時隙6發(fā)送FI前的時隙狀態(tài)向量(表)；
[0036]圖13為本發(fā)明實施例中第一節(jié)點在處理周期n+1內的時隙6發(fā)送FI處理示意圖；
[0037]圖14為本發(fā)明實施例中在處理周期n+1內的時隙0發(fā)送FI前的時隙狀態(tài)表時隙狀態(tài)向量(表);
[0038]圖15為本發(fā)明實施例中第一節(jié)點在處理周期n+1內的時隙0發(fā)送FI的過程中信息域優(yōu)先級變化處理示意圖；
[0039]圖16為本發(fā)明實施例中第一節(jié)點采用單表方案進行多時隙資源釋放處理示意圖；
[0040]圖17為本發(fā)明實施例中在處理周期n+2內的時隙4發(fā)送FI前的時隙狀態(tài)向量(表);
[0041]圖18為本發(fā)明實施例中在自占主時隙發(fā)送的FI中不包含撤銷時隙信息示意圖；
[0042]圖19為本發(fā)明實施例中時隙狀態(tài)向量(表)重置操作示意圖；
[0043]圖20為本發(fā)明實施例中在處理周期n+2內的時隙6發(fā)送FI前的時隙狀態(tài)向量(表);
[0044]圖21為本發(fā)明實施例中第一節(jié)點在處理周期n+2內的時隙6發(fā)送FI優(yōu)先級改變處理示意圖。
[0045]圖22為本發(fā)明實施例中第一節(jié)點功能結構示意圖。
【具體實施方式】
[0046]在車載通信系統中的MS-ALOHA機制下，當一個節(jié)點(以下稱為第一節(jié)點)同時占用多個時隙時，為了便于資源管理，本發(fā)明實施例中，無論第一節(jié)點同時占用幾個時隙，第一節(jié)點內部只維護一個時隙狀態(tài)向量(表)來進行接收消息、發(fā)送消息的處理，此種方案又稱為單表方案。為了便于描述，假設系統中一巾貞內有N個時隙,貝U—種可能的時隙狀態(tài)向量(表)如圖1A所示。
[0047]在時隙狀態(tài)向量(表)中，每個時隙對應時隙狀態(tài)信息存儲為時隙信息單元,記為Unit，存儲接收發(fā)送處理流程中所需要的各類信息。
[0048]另一方面，本發(fā)明實施例中，第一節(jié)點可以占用多個時隙資源，而當第一節(jié)點占用多個時隙資源時，為了對占用的多個時隙資源進行維護，將與第一節(jié)點相關的時隙分為以下幾類:
[0049]1、自占時隙:本發(fā)明實施例中定義節(jié)點成功占用發(fā)送FI和/或數據包的時隙為節(jié)點的自占時隙。
[0050]而具體的，第一節(jié)點的自占時隙又分為以下兩種:
[0051]自占主時隙:第一節(jié)點自占時隙中某個特定的時隙。第一節(jié)點只能在自占主時隙時進行時隙管理操作，例如:確定下一幀周期中發(fā)送的數據包、確定在下一幀中是否需要申請新時隙、是否需要釋放占用的時隙等等，在從時隙中不進行時隙數目管理操作。
[0052]本發(fā)明實施例中，又可以將自占主時隙稱為重置時隙，這是因為第一節(jié)點對時隙狀態(tài)向量(表)的維護管理是周期性的，周期長度為幀周期，稱為處理周期；第一節(jié)點可以在每個處理周期內的自占主時隙對維護的時隙狀態(tài)向量(表)進行重置操作，所謂重置操作即是指在自占主時隙發(fā)送FI后，第一節(jié)點對時隙狀態(tài)向量(表)中除了自占時隙外的其他時隙對應的時隙信息單兀進行初始化處理，而時隙狀態(tài)向量(表)中自占時隙對應的時隙信息單元不進行初始化處理。
[0053]自占從時隙:自占時隙中，除主時隙外的節(jié)點其它自占時隙。第一節(jié)點在自占從時隙上只進行FI和/或數據發(fā)送，不進行時隙管理、時隙狀態(tài)向量(表)清空等操作。
[0054]2、申請時隙:MAC層比較緩存隊列中的需要發(fā)送的高層數據包的數據量和節(jié)點的自占時隙提供的傳輸容量，如果數據包的數據量大于自占時隙所可以提高的傳輸容量時所申請的新的時隙。
[0055]3、撤銷時隙:在自占主時隙取消上一幀周期中自占時隙的占用，取消的自占時隙稱為撤銷時隙。
[0056]通常情況下，第一節(jié)點只在時隙狀態(tài)向量(表)中維護自占時隙對應的時隙信息單元，以及其它節(jié)點占用時隙對應的時隙信息單元，而申請時隙和撤銷時隙不體現在時隙狀態(tài)向量(表)中。第一節(jié)點在內部需要另外設計信息列表，分別記錄申請時隙和撤銷時隙的相關信息。
[0057]下面結合附圖對本發(fā)明優(yōu)選的實施方式進行詳細說明。
[0058]參閱圖1B所示，本發(fā)明實施例中，第一節(jié)點針對多時隙資源采用單表機制處理的詳細介紹如下:
[0059]步驟100:第一節(jié)點針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量(表)。例如，具體如圖1所示。
[0060]步驟110:第一節(jié)點在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的上述時隙狀態(tài)向量(表)中各個時隙對應的時隙狀態(tài)信息進行更新。[0061]其中，所謂第一節(jié)點自身使用的時隙，即是指第一節(jié)點使用的自占時隙和申請時隙，在到達申請時隙時，第一節(jié)點會先判斷申請時隙是否已被其他節(jié)點占用，若確定未被其他節(jié)點占用，則第一節(jié)點會將申請時隙設置為自占時隙，再使用新轉換的自占時隙發(fā)送FI，因此，實際上第一節(jié)點發(fā)送FI的時隙均可稱為自占時隙，一部分是預先配置的自占時隙，而另一部分為由申請時隙轉換的自占時隙。
[0062]本發(fā)明實施例中，第一節(jié)點在每一個幀周期中的非自身使用的時隙上接收到其他節(jié)點發(fā)送的FI時，需要根據接收到的FI對時隙狀態(tài)向量(表)中各個時隙對應的時隙信息單元中的時隙狀態(tài)信息進行更新，其示意操作如圖2所示。即第一節(jié)點在每一個非自身使用的時隙僅參考接收的其它節(jié)點發(fā)送的真實FI，對本地保存的時隙狀態(tài)向量(表)中各時隙對應的時隙狀態(tài)信息進行更新。例如，其它節(jié)點通過空口傳輸FI，第一節(jié)點通過物理層進行解調、解碼等處理，在本時隙上報接收到的FI給本地MAC層，將其他節(jié)點發(fā)送的FI作為輸入，對本地保存的時隙狀態(tài)向量(表)中保存的各時隙對應的時隙狀態(tài)信息進行時隙狀態(tài)轉換的處理。
[0063]進一步地，第一節(jié)點除了參考在非自身使用的時隙接收的其他節(jié)點發(fā)送的真實FI消息之外，還需要結合在自身使用的時隙接收到的本節(jié)點發(fā)送的虛擬FI，對本地保存的時隙狀態(tài)向量(表)中各時隙對應的時隙狀態(tài)信息進行更新。例如，第一節(jié)點占用多個時隙資源時，當在某個自身使用的時隙上發(fā)送FI時，第一節(jié)點在使用的其它時隙無法從空口收到其他節(jié)點發(fā)送的真實FI，但是由于第一節(jié)點可知當前空口發(fā)送的FI是本節(jié)點發(fā)送的FI，因而在其他不發(fā)送FI的自身使用的時隙上，將正在發(fā)送的本節(jié)點的FI作為輸入，進行時隙狀態(tài)轉換的處理，從而對本地保存的時隙狀態(tài)向量(表)中保存的各時隙對應的時隙狀態(tài)信息進行更新。
[0064]本發(fā)明實施例中，第一節(jié)點在到達每一個需要發(fā)送FI的時隙(包括自占主時隙、自占從時隙以及申請時隙)時，根據當前時隙對應的時隙狀態(tài)向量(表)中記錄的各個時隙的時隙狀態(tài)信息組織生成FI并發(fā)送，處理流程示意圖如圖3所示。
[0065]另一方面，第一節(jié)點僅在自占主時隙對本地維護的時隙狀態(tài)向量(表)進行重置操作。包括:在到達自占主時隙并發(fā)送FI后，第一節(jié)點將時隙狀態(tài)向量(表)中非自占時隙對應的時隙信息單元進行重置，將時隙狀態(tài)向量(表)中自占時隙對應的時隙信息單元進行保留。例如，假設節(jié)點占用了時隙I和時隙N-1，則發(fā)送FI消息后，第一節(jié)點進行重置操作處理的時隙狀態(tài)向量(表)如圖4所示。
[0066]本發(fā)明實施例中，由于各節(jié)點可以使用多個時隙資源，因此，第一節(jié)點根據接收到的FI,可能判定自身使用的時隙資源發(fā)生碰撞，即第一節(jié)點根據接收到的FI,確定自身使用的時隙被至少一個其他節(jié)點指示占用。此時，第一節(jié)點需要在本地維護的時隙狀態(tài)向量(表)中，保留未發(fā)生碰撞的自占時隙和申請時隙對應的時隙信息單元，清除時隙狀態(tài)向量(表)中的其它時隙對應的時隙信息單兀，同時選擇距離發(fā)生碰撞的自占主時隙最近的未發(fā)生碰撞的自占時隙,將其調整為為新的自占主時隙；此時,新的自占主時隙由于還沒有獲得完整一幀監(jiān)聽的FI，因而不能申請新的時隙。
[0067]下面采用幾個具體應用場景對上述實施例進行詳細說明。
[0068]第一種應用場景:第一節(jié)點采用單表方案進行多時隙資源的申請?zhí)幚恚瑓㈤唸D5所示，第一節(jié)點在初始時，只擁有一個自占時隙，即時隙4。[0069]Al、在到達處理周期n中的時隙請時隙0之前的各時隙，第一節(jié)點接收到FI后，對時隙狀態(tài)向量(表)進行時隙狀態(tài)轉換處理，具體如圖6所示。
[0070]處理周期和幀周期的長度一致，但時間起點不一樣。處理周期是第一節(jié)點內部從接入開始計時的，而幀周期是絕對時間概念。
[0071]如果各時隙進行時隙狀態(tài)轉換處理后，時隙狀態(tài)向量(表)中申請時隙時隙0對應的時隙信息單元中的時隙狀態(tài)仍為空閑，則持續(xù)監(jiān)聽后續(xù)時隙，否則，進行申請時隙碰撞后處理。
[0072]B1、當到達處理周期n中的申請時隙時隙0時，第一節(jié)點根據自身維護的如圖7所示的時隙時隙狀態(tài)向量(表)判斷時隙0仍為空閑，沒有發(fā)生碰撞或被其它節(jié)點占用(包括一跳節(jié)點占用、兩跳節(jié)點占用、三跳節(jié)點占用等等)時，第一節(jié)點將維護的時隙狀態(tài)向量(表)中時隙0的時隙狀態(tài)置為本節(jié)點占用狀態(tài)10，S TI填寫本節(jié)點的S TI，優(yōu)先級填寫在上一處理周期n — I中接收并緩存的數據包a對應的低優(yōu)先級，具體如圖8所示。
[0073]Cl、第一節(jié)點根據如圖8所示時隙狀態(tài)向量(表)，生成FI并發(fā)送，FI生成過程如圖9所示。同時，第一節(jié)點在時隙0需要發(fā)送低優(yōu)先級數據包a。
[0074]此時，第一節(jié)點擁有2個自占時隙，即時隙4和時隙0，無申請時隙。
[0075]第二種應用場景為:第一節(jié)點采用單表方案進行多時隙資源的申請?zhí)幚恚诙鄷r隙資源申請過程結束后，開始進入多時隙資源維護過程。
[0076]A2、第一節(jié)點在新的自占主時隙(即處理周期n+1中的時隙4)到達前的各時隙(如，處理周期n中的時隙2)接收到FI，第一節(jié)點根據接收到的FI對本地維護的時隙狀態(tài)向量(表)進行更新，處理過程如
[0077]處理周期和幀周期的長度一致，但時間起點不一樣。處理周期是第一節(jié)點內部從接入開始計時的，而幀周期是絕對時間概念。
[0078]所示。
[0079]B2、第一節(jié)點在新的自占主時隙(即處理周期n+1中的時隙4)到達前，在處理周期n中的時隙6、時隙7以及處理周期n+1中的時隙2分別接收到高層遞交的3個數據包c(低優(yōu)先級)、d (高優(yōu)先級)，e (高優(yōu)先級)，并將C、d和e這3個數據包都保存在第一節(jié)點的發(fā)送緩存中，在處理周期n中不進行發(fā)送。
[0080]C2、當到達新的自占主時隙(即處理周期n+1中的時隙4)時，第一節(jié)點統計前一處理周期n中接收到3個數據包，而第一節(jié)點在處理周期n+1中已有2個自占時隙資源(時隙4和時隙0)，顯然，數據包的數目3大于第一節(jié)點的自占時隙數目2，那么第一節(jié)點還需要在處理周期n+1中申請第3個時隙資源，則第一節(jié)點根據本地維護的時隙狀態(tài)向量(表)選擇空閑時隙時隙6為申請時隙，此時，第一節(jié)點擁有2個自占時隙，即時隙4和時隙0，以及擁有I個申請時隙，即時隙6。
[0081]D2、第一節(jié)點在新的自占主時隙(即處理周期n+1中的時隙4)上發(fā)送FI之前，本地維護的時隙狀態(tài)向量(表)如錯誤！未找到引用源。所示，時隙狀態(tài)向量(表)中只有自占時隙(時隙4、時隙0)對應的時隙信息單元，申請時隙時隙6不體現在時隙狀態(tài)向量(表)中，只記錄在申請時隙列表中。
[0082]E2、第一節(jié)點根據如圖8所示的時隙狀態(tài)向量(表)生成自占主時隙(即處理周期n+1中的時隙4)上要發(fā)送的FI并發(fā)送，FI中不體現申請時隙的信息，即FI中時隙6的時隙信息域的時隙狀態(tài)仍指示為空閑。
[0083]F2、除發(fā)送FI外，第一節(jié)點還需要發(fā)送高層數據包，由于時隙4為自占主時隙，因此時隙4發(fā)送的數據包為緩存隊列隊首的高優(yōu)先級數據包d。
[0084]G2、在到達處理周期n+1中的申請時隙時隙6之前的各時隙，第一節(jié)點接收到FI后，對時隙狀態(tài)向量(表)進行時隙狀態(tài)轉換處理，具體如
[0085]處理周期和幀周期的長度一致，但時間起點不一樣。處理周期是第一節(jié)點內部從接入開始計時的，而幀周期是絕對時間概念。
[0086]所示。
[0087]H2、當到達處理周期n+1中的申請時隙時隙6時，第一節(jié)點根據本地維護的時隙狀態(tài)向量(表)，具體如錯誤！未找到引用源。11所示，判斷時隙6仍為空閑，沒有發(fā)生碰撞或被其它節(jié)點占用(包括一跳節(jié)點占用、兩跳節(jié)點占用、三跳節(jié)點占用等等)時，第一節(jié)點將維護的時隙狀態(tài)向量(表)中時隙6的時隙狀態(tài)置為本節(jié)點占用狀態(tài)10，STI填寫自身的STI，由于緩存隊列數據包向申請時隙映射時，需要考慮后面還有自占時隙發(fā)送高優(yōu)先級數據，所以從隊列首跳過自占時隙需要發(fā)送的數據包，查找到申請時隙需要發(fā)送低優(yōu)先級數據包c，時隙信息單元中的優(yōu)先級填寫數據包c對應的低優(yōu)先級，具體如圖12所示。
[0088]12、第一節(jié)點根據時隙狀態(tài)向量(表)生成FI并發(fā)送，FI生成過程如錯誤！未找到引用源。所示，同時，第一節(jié)點發(fā)送低優(yōu)先級數據包c ;此時，第一節(jié)點擁有3個自占時隙，即時隙4、時隙6和時隙0，無申請時隙。
[0089]J2、在到達處理周期n+1中的自占時隙時隙0之前的各時隙，第一節(jié)點接收到FI后，對時隙狀態(tài)向量(表)進行時隙狀態(tài)轉換處理，具體如
[0090]處理周期和幀周期的長度一致，但時間起點不一樣。處理周期是第一節(jié)點內部從接入開始計時的，而幀周期是絕對時間概念。
[0091]所示。
[0092]K2、當到達處理周期n+1中的自占時隙時隙0時，第一節(jié)點將維護的時隙狀態(tài)向量(表)中時隙0對應的STI填寫自身的STI，由于緩存隊列數據包向自占時隙映射時，只需要從隊首取到自占時隙需要發(fā)送的高優(yōu)先級數據包e，因而時隙0對應的時隙信息單元中的優(yōu)先級從低優(yōu)先級修改為數據包e對應的高優(yōu)先級，具體如錯誤！未找到引用源。所示。
[0093]L2、第一節(jié)點根據如圖14所示時隙狀態(tài)向量(表)生成FI并發(fā)送，FI生成過程如圖15錯誤！未找到引用源。所示，同時，第一節(jié)點發(fā)送高優(yōu)先級數據包e;此時，第一節(jié)點擁有3個自占時隙，即時隙4、時隙6和時隙0，無申請時隙。
[0094]M2、第一節(jié)點持續(xù)監(jiān)聽后續(xù)時隙，等待下一個自占主時隙到來。
[0095]第三個應用場景:第一節(jié)點采用單表方案進行多時隙資源釋放處理，在資源維護過程中，釋放時隙資源如錯誤！未找到引用源。所示。
[0096]A3、第一節(jié)點在新的自占主時隙(即處理周期n+2中的時隙4)到達前的時隙(如，時隙2)接收到FI，則第一節(jié)點根據接收到的FI對本地維護的時隙狀態(tài)向量(表)進行更新，處理過程如圖6所示。
[0097]B3、第一節(jié)點在新的自占主時隙(即處理周期n+2中的時隙4)到達前，在處理周期n+1中的時隙7以及處理周期n+1中的時隙3分別接收到高層遞交的2個數據包f(高優(yōu)先級)、g (高優(yōu)先級)，將f、g這2個數據包都保存在第一節(jié)點的發(fā)送緩存中，在處理周期n+1中不進行發(fā)送。
[0098]C3、當到達新的自占主時隙(即處理周期n+2中的時隙4)時，統計前一處理周期n+1中接收到的數據包數目為2個數據包，由于數據包的數目小于第一節(jié)點的自占時隙數目3，則第一節(jié)點決定在本處理周期n+2中撤銷已有自占時隙中最遠的時隙，即時隙O。
[0099]在新的自占主時隙(即處理周期n+2中的時隙4)發(fā)送FI前的時隙狀態(tài)向量(表)如圖14所示。經過時隙管理操作，確定釋放時隙0，則時隙狀態(tài)向量(表)中清除撤銷時隙對應的時隙信息單元，則隙狀態(tài)向量(表)中只有自占時隙對應的時隙信息單元，具體如錯誤！未找到引用源。所示。同時，第一節(jié)點將撤銷時隙從本地維護的自占時隙列表中刪除，此時，第一節(jié)點擁有2個自占時隙，即時隙4、時隙6，無申請時隙。
[0100]D3、第一節(jié)點根據如圖17所示時隙狀態(tài)向量(表)，生成新的自占主時隙(即處理周期n+2中的時隙4)上要發(fā)送的FI并發(fā)送，FI中不體現撤銷時隙的信息，即FI中時隙0的時隙信息域的時隙狀態(tài)仍指示為空閑，具體如圖18所示。除發(fā)送FI外，第一節(jié)點還需要發(fā)送高層數據包，由于時隙4為自占主時隙，因此，時隙4發(fā)送的數據包為緩存隊列隊首的高優(yōu)先級數據包f。
[0101]E3、第一節(jié)點在新的自占主時隙(即處理周期n+2中的時隙4)發(fā)送FI后，進行時隙狀態(tài)向量(表)重置操作，具體如圖19所示。
[0102]F3、在到達處理周期n+2內的時隙6之前的各時隙，第一節(jié)點接收到其他節(jié)點發(fā)送的FI后，對時隙狀態(tài)向量(表)進行時隙狀態(tài)轉換處理，具體如圖6所示。
[0103]G3、當到達處理周期n+2內的時隙6時，第一節(jié)點將維護的時隙狀態(tài)向量(表)中時隙6對應的STI填寫自身的STI，由于緩存隊列數據包向自占時隙映射時，只需要從隊首取到自占時隙需要的發(fā)送高優(yōu)先級數據包g，因而時隙6對應的時隙信息單元中的優(yōu)先級為數據包g對應的優(yōu)先級，優(yōu)先級從低優(yōu)先級改為數據包g對應的高優(yōu)先級，時隙狀態(tài)向量(表)如圖20所示。
[0104]H3、第一根據時隙狀態(tài)向量(表)生成FI并發(fā)送，FI生成流程如圖21所示，同時，發(fā)送高優(yōu)先級數據包g ;此時，第一節(jié)點擁有2個自占時隙，即時隙4、時隙6，無申請時隙。
[0105]13、在到達處理周期n+2中的時隙0之前的各時隙，第一節(jié)點接收到其他節(jié)點發(fā)送的FI后，對時隙狀態(tài)向量(表)進行時隙狀態(tài)轉換處理，具體如圖6所示。
[0106]J3、當到達處理周期n+2中的時隙0時，由于時隙0既不是自占從時隙，也不是申請時隙，第一節(jié)點只會在時隙0進行接收處理，不會進行發(fā)送處理。
[0107]K3、節(jié)點持續(xù)監(jiān)聽后續(xù)時隙，等待下一個自占主時隙到來。
[0108]基于上述實施例,參閱圖22所示,本發(fā)明實施例中，第一節(jié)點包括:維護單元220和控制單元221，其中，
[0109]維護單元220，用于針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量；
[0110]控制單元221，用于在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
[0111]綜上所述，本發(fā)明實施例中，提出了采用單表方案進行多時隙資源處理的構思；滿足了車聯網多種業(yè)務類型的多時隙資源操作的需求，能夠有效地處理、協調多時隙資源，并且采用一個時隙狀態(tài)向量(表)進行節(jié)點多時隙資源處理，存儲容量小，處理負荷均勻，不會給系統造成過多的運行負荷。
[0112]顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。
【權利要求】
1.一種多時隙資源的單表處理方法，其特征在于，包括: 第一節(jié)點針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量； 第一節(jié)點在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
2.如權利要求1所述的方法，其特征在于，第一節(jié)點在每個幀周期中的自身使用的時隙上向其他節(jié)點發(fā)送FI，包括: 在到達每一個自占時隙時、第一節(jié)點根據當前時隙對應的時隙狀態(tài)向量中記錄的各個時隙的時隙狀態(tài)信息組織生成FI并發(fā)送。
3.如權利要求2所述的方法，其特征在于，進一步包括: 在到達每一個申請時隙時，第一節(jié)點根據已接收到的FI判定申請時隙未被其他節(jié)點占用，則將申請時隙設置為自占時隙，并根據當前時隙對應的時隙狀態(tài)向量中記錄的各個時隙的時隙狀態(tài)信息組織生成FI并發(fā)送。
4.如權利要求1所述的方法，其特征在于，第一節(jié)點根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新，包括: 第一節(jié)點在每一個非自身使用的時隙接收到其他節(jié)點發(fā)送的FI后，根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
5.如權利要求4所述的方法，其特征在于，進一步包括: 第一節(jié)點在每一個自身使用的時隙`接收到本節(jié)點在另一自身使用的時隙發(fā)送的FI后，根據接收到的FI，對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
6.如權利要求1所述的方法，其特征在于，第一節(jié)點僅在自占主時隙對本地維護的時隙狀態(tài)向量進行重置操作，包括:在到達自占主時隙并發(fā)送FI后，第一節(jié)點將時隙狀態(tài)向量中非自占時隙對應的時隙信息單元進行重置，將時隙狀態(tài)向量表中自占時隙對應的時隙信息單元進行保留。
7.如權利要求1一 6任一項所述的方法，其特征在于，第一節(jié)點根據接收到的FI判定自占主時隙發(fā)生碰撞時，在本地維護的時隙狀態(tài)向量中，保留未發(fā)生碰撞的自占時隙和申請時隙對應的時隙信息單元，清除其它時隙對應的時隙信息單元，以及選取距離發(fā)生碰撞的自占主時隙最近的未發(fā)生碰撞的自占時隙作為新的自占主時隙。
8.一種多時隙資源的單表處理裝置，其特征在于，包括: 維護單元，用于針對幀周期中包含的各個時隙，統一維護保存有各個時隙的時隙狀態(tài)信息的時隙狀態(tài)向量； 控制單元，用于在每個幀周期中自身使用的時隙上向其他節(jié)點發(fā)送幀信息FI，以及在每個幀周期中非自身使用的時隙上接收其他節(jié)點發(fā)送的FI，并根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
9.如權利要求8所述的裝置，其特征在于，所述控制單元具體用于: 在到達每一個自占時隙時、根據當前時隙對應的時隙狀態(tài)向量中記錄的各個時隙的時隙狀態(tài)信息組織生成FI并發(fā)送。
10.如權利要求9所述的裝置，其特征在于，所述控制單元進一步用于: 在到達每一個申請時隙時，根據已接收到的FI判定申請時隙未被其他節(jié)點占用，則將申請時隙設置為自占時隙，并根據當前時隙對應的時隙狀態(tài)向量中記錄的各個時隙的時隙狀態(tài)信息組織生成FI并發(fā)送。
11.如權利要求8所述的裝置，其特征在于，所述控制單元具體用于: 在每一個非自身使用的時隙接收到其他節(jié)點發(fā)送的FI后，根據接收到的FI對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
12.如權利要求11所述的裝置，其特征在于，所述控制單元進一步用于: 在每一個自身使用的時隙接收到本節(jié)點在另一自身使用的時隙發(fā)送的FI后，根據接收到的FI，對本地維護的所述時隙狀態(tài)向量中各個時隙對應的時隙狀態(tài)信息進行更新。
13.如權利要求8所述的裝置，其特征在于，所述控制單元進一步用于: 僅在自占主時隙對本地維護的時隙狀態(tài)向量進行重置操作，包括:在到達自占主時隙并發(fā)送FI后，將時隙狀態(tài)向量 中非自占時隙對應的時隙信息單元進行重置，將時隙狀態(tài)向量表中自占時隙對應的時隙信息單元進行保留。
14.如權利要求8— 13任一項所述的裝置，其特征在于，所述控制單元進一步用于: 根據接收到的FI判定自占主時隙發(fā)生碰撞時，在本地維護的時隙狀態(tài)向量中，保留未發(fā)生碰撞的自占時隙和申請時隙對應的時隙信息單元，清除其它時隙對應的時隙信息單元，以及選取距離發(fā)生碰撞的自占主時隙最近的未發(fā)生碰撞的自占時隙作為新的自占主時隙。
【文檔編號】H04W74/08GK103686800SQ201210331580
【公開日】2014年3月26日 申請日期:2012年9月7日 優(yōu)先權日:2012年9月7日
【發(fā)明者】趙麗, 房家奕, 馮媛, 趙毅, 李鳳 申請人:電信科學技術研究院