本發(fā)明涉及數(shù)據(jù)鏈通信，尤其涉及一種數(shù)據(jù)鏈通信系統(tǒng)多用戶數(shù)據(jù)調(diào)度方法及裝置。

背景技術(shù)：

1、數(shù)據(jù)鏈通信系統(tǒng)以地面移動(dòng)通信技術(shù)為基礎(chǔ)，結(jié)合計(jì)算機(jī)技術(shù)、航天技術(shù)、航海技術(shù)，在多種復(fù)雜的環(huán)境中組建通信網(wǎng)絡(luò)，加入通信網(wǎng)絡(luò)內(nèi)的用戶可實(shí)現(xiàn)無(wú)障礙通信。數(shù)據(jù)鏈通信系統(tǒng)可使加入通信網(wǎng)絡(luò)的平臺(tái)，實(shí)時(shí)共享信息資源，將編隊(duì)內(nèi)的各平臺(tái)連接為一個(gè)有機(jī)的整體，大幅度提高了獨(dú)立平臺(tái)的感知能力。通過(guò)地面基礎(chǔ)通信網(wǎng)絡(luò)與空中通信平臺(tái)的配合，組建的通信網(wǎng)絡(luò)可以覆蓋地面基礎(chǔ)通信設(shè)施無(wú)法涉足的地方，包括海洋、山地、溝壑等復(fù)雜地形。

2、基于tdm(時(shí)分復(fù)用)體制的數(shù)據(jù)鏈通信系統(tǒng)，實(shí)現(xiàn)了對(duì)信道時(shí)分復(fù)用，有效提高資源利用率，tdm時(shí)分復(fù)用體制，將連續(xù)的時(shí)間劃分為多個(gè)時(shí)間片，每個(gè)時(shí)間片稱為時(shí)隙，如圖1所示。數(shù)據(jù)鏈網(wǎng)絡(luò)運(yùn)行協(xié)議的載體一般在應(yīng)用層通信協(xié)議單元中，通過(guò)通信協(xié)議單元對(duì)時(shí)間片的控制、以及信道收發(fā)的切換有效保障應(yīng)用層網(wǎng)絡(luò)協(xié)議的運(yùn)行。通信協(xié)議單元根據(jù)用戶需求，將不同的時(shí)隙分配給不同的用戶，實(shí)現(xiàn)物理信道的復(fù)用?；趖dm體制，在物理信道受限的情況下，通過(guò)時(shí)隙歸屬的劃分，有效的支持多用戶的數(shù)據(jù)收發(fā)。

3、基于tdm的數(shù)據(jù)鏈通信網(wǎng)絡(luò)中包括網(wǎng)絡(luò)管理平臺(tái)、時(shí)間基準(zhǔn)平臺(tái)、普通用戶平臺(tái)三種身份。網(wǎng)絡(luò)管理平臺(tái)負(fù)責(zé)對(duì)整個(gè)網(wǎng)絡(luò)的維護(hù)，包括用戶加入網(wǎng)絡(luò)、退出網(wǎng)絡(luò)等操作的信息審核以及資源分配、回收。時(shí)間基準(zhǔn)平臺(tái)負(fù)責(zé)維護(hù)整個(gè)網(wǎng)絡(luò)的時(shí)間，網(wǎng)絡(luò)的所有的成員必須確保時(shí)間完全一致。圖1中給出了典型的tdm體制下，多用戶的通信示意圖。網(wǎng)絡(luò)內(nèi)各用戶統(tǒng)一時(shí)間的過(guò)程稱為“時(shí)間同步”，同步后的用戶平臺(tái)才可以進(jìn)行有效的信息交互。用戶平臺(tái)可通過(guò)駐守特定的通信頻段，發(fā)送入網(wǎng)申請(qǐng)消息，經(jīng)過(guò)網(wǎng)絡(luò)管理站的同意后，加入到該網(wǎng)絡(luò)。成功加入到該網(wǎng)絡(luò)的用戶通過(guò)應(yīng)用層用戶定制的協(xié)議可實(shí)現(xiàn)數(shù)據(jù)、話音、圖像、視頻等信息的共享與交互。

4、基于tdm時(shí)分復(fù)用技術(shù)，將一天24小時(shí)分為多個(gè)時(shí)隙，每個(gè)時(shí)隙可承載不同的頻率，實(shí)現(xiàn)對(duì)每個(gè)時(shí)隙的頻分復(fù)用，同一個(gè)時(shí)隙，不同的頻率可供不同的用戶收發(fā)數(shù)據(jù)，不同的頻率承載不同的層疊網(wǎng)，圖2中所標(biāo)識(shí)的0號(hào)網(wǎng)、1號(hào)網(wǎng)、2號(hào)網(wǎng)為不同的層疊網(wǎng)，通過(guò)對(duì)時(shí)間以及頻率的分割復(fù)用，更進(jìn)一步實(shí)現(xiàn)了信道的復(fù)用，支持更多用戶的數(shù)據(jù)通信。如圖2所示，同一網(wǎng)絡(luò)可以維護(hù)不同的層疊網(wǎng)，不同的層疊網(wǎng)由于頻率不同，層疊網(wǎng)的用戶之間不能直接通信，需要通過(guò)一個(gè)“基礎(chǔ)網(wǎng)絡(luò)”實(shí)現(xiàn)不同層疊網(wǎng)用戶之間的通信。用戶可根據(jù)實(shí)際情況，在多個(gè)層疊網(wǎng)中選擇一個(gè)網(wǎng)絡(luò)作為“基礎(chǔ)網(wǎng)絡(luò)”。

5、根據(jù)實(shí)際需求，可以將時(shí)隙劃分為不通過(guò)的類(lèi)型。圖2中列舉了三種的不同的時(shí)隙類(lèi)型，時(shí)隙a、b、c，在不同的時(shí)隙類(lèi)型，可以調(diào)度不同的數(shù)據(jù)類(lèi)型，不同的時(shí)隙類(lèi)型可以按照發(fā)送用戶數(shù)據(jù)大小的需求，采用不用的通信波形。不同的通信波形每個(gè)時(shí)隙下，攜帶數(shù)據(jù)的能力不同，通信協(xié)議單元數(shù)據(jù)調(diào)度模塊需要根據(jù)波形的數(shù)據(jù)攜帶能力，調(diào)度匹配物理層通信能力長(zhǎng)度的數(shù)據(jù)，通信協(xié)議單元在接收到用戶數(shù)據(jù)后，需求對(duì)用戶數(shù)據(jù)進(jìn)行緩存，根據(jù)數(shù)據(jù)的屬性，包括源地址、目的地址、優(yōu)先級(jí)等，對(duì)數(shù)據(jù)進(jìn)行調(diào)度數(shù)據(jù)調(diào)度時(shí)需要兼顧時(shí)隙的傳輸能力，在時(shí)隙傳輸能力允許的情況下，盡最大能力攜帶更多的用戶數(shù)據(jù)，同時(shí)對(duì)具有優(yōu)先級(jí)高且同一目的地址屬性的用戶數(shù)據(jù)，應(yīng)盡可能同一批次打包發(fā)送，提高資源利用率。

6、當(dāng)數(shù)據(jù)鏈工作在u/v頻率段時(shí)，其傳輸距離為視距傳輸，而飛機(jī)飛出一定距離后，由于距離以及地形限制，往往需要通過(guò)中繼平臺(tái)來(lái)維持信息的交互。圖3給出了典型的中繼場(chǎng)景，中繼模式中平臺(tái)類(lèi)型分為始發(fā)平臺(tái)、一級(jí)中繼平臺(tái)、二級(jí)中繼平臺(tái)等。超過(guò)u/v最大傳輸距離2倍以內(nèi)的用戶平臺(tái)之間通信，需要通過(guò)一級(jí)中繼平臺(tái)。超過(guò)最大傳輸距離3倍以內(nèi)的用戶平臺(tái)，通過(guò)二級(jí)中繼平臺(tái)，實(shí)現(xiàn)有效通信，一般二級(jí)中繼可以滿足絕大多數(shù)應(yīng)用場(chǎng)景。

7、數(shù)據(jù)鏈通信系統(tǒng)中，應(yīng)用層的用戶數(shù)據(jù)，在通信協(xié)議單元中最終通過(guò)無(wú)線信道發(fā)射，需要?dú)v經(jīng)消息層數(shù)據(jù)、網(wǎng)絡(luò)層數(shù)據(jù)、鏈路層數(shù)據(jù)、物理層數(shù)據(jù)等幾個(gè)過(guò)程。通信協(xié)議單元往往會(huì)接收到多個(gè)用戶的不同類(lèi)型的數(shù)據(jù)，包括本平臺(tái)始發(fā)數(shù)據(jù)，以及其它平臺(tái)的中繼數(shù)據(jù)。通信協(xié)議單元需要在規(guī)定的時(shí)間內(nèi)(一個(gè)時(shí)隙)調(diào)度盡可能多的用戶數(shù)據(jù)，同時(shí)兼顧數(shù)據(jù)的優(yōu)先級(jí)、目的地址等屬性，方便接收方快速的接收數(shù)據(jù)，并進(jìn)行高效解析。如圖4所示，應(yīng)用層軟件接收到用戶數(shù)據(jù)后，按照消息屬性在通信協(xié)議單元中進(jìn)行緩存，攜帶消息屬性的用戶數(shù)據(jù)稱為消息層數(shù)據(jù)。在每個(gè)時(shí)隙達(dá)到之際，等待通信協(xié)議單元調(diào)度模塊執(zhí)行調(diào)度流程，數(shù)據(jù)調(diào)度單元調(diào)度完成之后的數(shù)據(jù)，稱為udu(用戶數(shù)據(jù)報(bào))，至此用戶數(shù)據(jù)被封裝成網(wǎng)絡(luò)層數(shù)據(jù)。udu(用戶數(shù)據(jù)報(bào))增加鏈路層消息報(bào)頭，組成鏈路層消息，稱為pdu(鏈路數(shù)據(jù)報(bào))，鏈路數(shù)據(jù)報(bào)增加物理層的同步頭之后，組成基本型信號(hào)幀，基本型信號(hào)幀，通過(guò)無(wú)線信道以射頻的形式發(fā)射。

8、現(xiàn)有的技術(shù)方案主要有：

9、(1)基于優(yōu)先級(jí)的數(shù)據(jù)調(diào)度方法：根據(jù)用戶數(shù)據(jù)的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的方式調(diào)度用戶數(shù)據(jù)，該方法沒(méi)有考慮用戶數(shù)據(jù)的目的地址屬性，將多個(gè)消息目的地址的數(shù)據(jù)按照優(yōu)先級(jí)打包在一起，造成接收方在搜索自身平臺(tái)的數(shù)據(jù)時(shí)消耗大量的時(shí)間，對(duì)整個(gè)通信系統(tǒng)的實(shí)時(shí)性存在較大的影響。

10、(2)基于目的地址的數(shù)據(jù)調(diào)度方法：該方法按照數(shù)據(jù)的目的地址屬性打包用戶屬性，接收方可以按照目的地址屬性高效率的解析用戶數(shù)據(jù)，但該方法沒(méi)有考慮用戶數(shù)據(jù)的優(yōu)先級(jí)，對(duì)于一些網(wǎng)路管理、控制等比較關(guān)鍵的、優(yōu)先級(jí)較高的數(shù)據(jù)不能優(yōu)先發(fā)送，影響整個(gè)通信網(wǎng)絡(luò)的關(guān)鍵數(shù)據(jù)的實(shí)時(shí)性。

11、(3)基于每個(gè)時(shí)隙單一類(lèi)型的數(shù)據(jù)的調(diào)度方法：該方法在每個(gè)時(shí)隙只調(diào)度一種類(lèi)型的用戶數(shù)據(jù)，只會(huì)對(duì)一個(gè)隊(duì)列進(jìn)行數(shù)據(jù)的調(diào)度，或按照優(yōu)先級(jí)、或按照目的地址，該方法不能在有限的帶寬下攜帶更多的用戶數(shù)據(jù)，具有較低的資源利用率。

12、現(xiàn)有的技術(shù)方案均存在各自的局限性，基于優(yōu)先級(jí)的數(shù)據(jù)調(diào)度方法存在實(shí)時(shí)性較低的問(wèn)題，基于目的地址的數(shù)據(jù)調(diào)度方式，不能及時(shí)發(fā)送關(guān)鍵數(shù)據(jù)。單個(gè)時(shí)隙只調(diào)度一種類(lèi)型的數(shù)據(jù)，存在通信帶寬利用率較低的問(wèn)題。因此現(xiàn)有的技術(shù)方案無(wú)法很好的滿足數(shù)據(jù)鏈通信系統(tǒng)在資源受限的情況下高效、實(shí)時(shí)的通信的需求。

技術(shù)實(shí)現(xiàn)思路

1、為了解決上述問(wèn)題，本發(fā)明提出一種數(shù)據(jù)鏈通信系統(tǒng)多用戶數(shù)據(jù)調(diào)度方法及裝置，在按照輸入用戶數(shù)據(jù)的目的地址、優(yōu)先級(jí)等屬性基礎(chǔ)上，對(duì)用戶數(shù)據(jù)進(jìn)行分類(lèi)存儲(chǔ)，并在單一時(shí)隙調(diào)度多種類(lèi)型的數(shù)據(jù)。通過(guò)這種方法使用戶數(shù)據(jù)得到較高效率的調(diào)度，本發(fā)明適用于基于tdm體制的數(shù)據(jù)鏈系統(tǒng)通信協(xié)議單元的數(shù)據(jù)調(diào)度。

2、本發(fā)明采用的技術(shù)方案如下：

3、一種數(shù)據(jù)鏈通信系統(tǒng)多用戶數(shù)據(jù)調(diào)度方法，包括：

4、用戶數(shù)據(jù)存儲(chǔ)：按照輸入用戶數(shù)據(jù)的目的地址與優(yōu)先級(jí)屬性，將目的地址和優(yōu)先級(jí)的組合作為索引值，分類(lèi)存儲(chǔ)入不同的隊(duì)列中；

5、用戶數(shù)據(jù)調(diào)度：在每個(gè)時(shí)隙首先調(diào)度優(yōu)先級(jí)最高的用戶數(shù)據(jù)，調(diào)度成功后，以該用戶數(shù)據(jù)匹配的目的地址為基準(zhǔn)，繼續(xù)調(diào)度相同目的地址屬性的用戶數(shù)據(jù)；待該目的地址的用戶數(shù)據(jù)調(diào)度完成后，繼續(xù)調(diào)度隊(duì)列中優(yōu)先級(jí)最高的數(shù)據(jù)，以此循環(huán)，直至調(diào)度數(shù)據(jù)的長(zhǎng)度達(dá)到通信系統(tǒng)物理層的最大傳輸能力，或者存儲(chǔ)隊(duì)列中不存在用戶數(shù)據(jù)。

6、進(jìn)一步地，所述用戶數(shù)據(jù)的目的地址與優(yōu)先級(jí)屬性，包括：

7、不同類(lèi)型用戶數(shù)據(jù)，具有不同的消息標(biāo)識(shí)，將用戶數(shù)據(jù)應(yīng)用類(lèi)型劃分為m大類(lèi)，每一類(lèi)再根據(jù)用戶需求劃分為n小類(lèi)，存儲(chǔ)該類(lèi)型數(shù)據(jù)的隊(duì)列標(biāo)識(shí)為m-n；不同消息標(biāo)識(shí)的用戶數(shù)據(jù)屬不同的隊(duì)列，其中每條消息只屬1個(gè)隊(duì)列；每個(gè)隊(duì)列根據(jù)用戶數(shù)據(jù)目的地址與優(yōu)先級(jí)屬性的組合為索引分為多個(gè)子隊(duì)列。

8、進(jìn)一步地，所述將目的地址和優(yōu)先級(jí)的組合作為索引值，分類(lèi)存儲(chǔ)入不同的隊(duì)列中，包括：

9、按照用戶數(shù)據(jù)的屬性，適配對(duì)應(yīng)的子隊(duì)列；所述子隊(duì)列包括始發(fā)隊(duì)列與轉(zhuǎn)發(fā)隊(duì)列兩種類(lèi)型，所述始發(fā)隊(duì)列用于存儲(chǔ)通信系統(tǒng)中本平臺(tái)自身產(chǎn)生且需要轉(zhuǎn)發(fā)給其它平臺(tái)的用戶數(shù)據(jù)，所述轉(zhuǎn)發(fā)隊(duì)列用于存儲(chǔ)本平臺(tái)作為中繼平臺(tái)時(shí)需要轉(zhuǎn)發(fā)至其它平臺(tái)的數(shù)據(jù)；所述始發(fā)隊(duì)列與轉(zhuǎn)發(fā)隊(duì)列的內(nèi)部存儲(chǔ)結(jié)構(gòu)基本一致，隊(duì)列的索引為用戶數(shù)據(jù)的目的地址和優(yōu)先級(jí)的組合；每一條被緩存的消息，對(duì)應(yīng)一條屬性信息，所述屬性信息包括數(shù)據(jù)目的地址和數(shù)據(jù)優(yōu)先級(jí)；每個(gè)隊(duì)列對(duì)應(yīng)一個(gè)唯一編號(hào)。

10、進(jìn)一步地，所述在每個(gè)時(shí)隙首先調(diào)度優(yōu)先級(jí)最高的用戶數(shù)據(jù)，包括：

11、按照用戶需求，不同時(shí)隙類(lèi)型匹配不同的隊(duì)列集合，調(diào)度開(kāi)始后，根據(jù)時(shí)隙類(lèi)型獲取該時(shí)隙匹配的隊(duì)列集合，所述隊(duì)列集合按照指定的順序排序；在匹配的子隊(duì)列中，遍歷搜索優(yōu)先級(jí)最高的用戶數(shù)據(jù)。

12、進(jìn)一步地，所述調(diào)度成功后，以該用戶數(shù)據(jù)匹配的目的地址為基準(zhǔn)，繼續(xù)調(diào)度相同目的地址屬性的用戶數(shù)據(jù)；待該目的地址的用戶數(shù)據(jù)調(diào)度完成后，繼續(xù)調(diào)度隊(duì)列中優(yōu)先級(jí)最高的數(shù)據(jù)，以此循環(huán)，直至調(diào)度數(shù)據(jù)的長(zhǎng)度達(dá)到通信系統(tǒng)物理層的最大傳輸能力，或者存儲(chǔ)隊(duì)列中不存在用戶數(shù)據(jù)，包括：

13、在物理層傳輸能力允許的情況下，打包本隊(duì)列的全部數(shù)據(jù)，同時(shí)記錄“當(dāng)前已搜索位置”，讀取對(duì)應(yīng)的目的地址id_i信息；針對(duì)該目的地址，按照子隊(duì)列的順序以及數(shù)據(jù)優(yōu)先級(jí)，調(diào)度同目的地址的全部子隊(duì)列中的用戶數(shù)據(jù)；完成對(duì)該目的地址的全部子隊(duì)列調(diào)度后，再?gòu)摹爱?dāng)前已搜索位置”繼續(xù)搜索“非空”的子隊(duì)列，更新“當(dāng)前已搜索位置”，讀取對(duì)應(yīng)的目的地址信息；繼續(xù)前述步驟，執(zhí)行調(diào)度，直到達(dá)到物理層的最大傳輸容量，或者隊(duì)列中的數(shù)據(jù)全部調(diào)度完成。

14、一種數(shù)據(jù)鏈通信系統(tǒng)多用戶數(shù)據(jù)調(diào)度裝置，包括：

15、通信協(xié)議單元，按照輸入用戶數(shù)據(jù)的目的地址與優(yōu)先級(jí)屬性，將該目的地址和優(yōu)先級(jí)的組合作為索引值，分類(lèi)存儲(chǔ)入不同的隊(duì)列中；

16、數(shù)據(jù)調(diào)度單元，被配置為在每個(gè)時(shí)隙首先調(diào)度優(yōu)先級(jí)最高的用戶數(shù)據(jù)，調(diào)度成功后，以該用戶數(shù)據(jù)匹配的目的地址為基準(zhǔn)，繼續(xù)調(diào)度相同目的地址屬性的用戶數(shù)據(jù)；待該目的地址的用戶數(shù)據(jù)調(diào)度完成后，繼續(xù)調(diào)度隊(duì)列中優(yōu)先級(jí)最高的數(shù)據(jù)，以此循環(huán)，直至調(diào)度數(shù)據(jù)的長(zhǎng)度達(dá)到通信系統(tǒng)物理層的最大傳輸能力，或者存儲(chǔ)隊(duì)列中不存在用戶數(shù)據(jù)。

17、進(jìn)一步地，所述用戶數(shù)據(jù)的目的地址與優(yōu)先級(jí)屬性，包括：

18、不同類(lèi)型用戶數(shù)據(jù)，具有不同的消息標(biāo)識(shí)，將用戶數(shù)據(jù)應(yīng)用類(lèi)型劃分為m大類(lèi)，每一類(lèi)再根據(jù)用戶需求劃分為n小類(lèi)，存儲(chǔ)該類(lèi)型數(shù)據(jù)的隊(duì)列標(biāo)識(shí)為m-n；不同消息標(biāo)識(shí)的用戶數(shù)據(jù)屬不同的隊(duì)列，其中每條消息只屬1個(gè)隊(duì)列；每個(gè)隊(duì)列根據(jù)用戶數(shù)據(jù)目的地址與優(yōu)先級(jí)屬性的組合為索引分為多個(gè)子隊(duì)列。

19、進(jìn)一步地，所述將目的地址和優(yōu)先級(jí)的組合作為索引值，分類(lèi)存儲(chǔ)入不同的隊(duì)列中，包括：

20、按照用戶數(shù)據(jù)的屬性，適配對(duì)應(yīng)的子隊(duì)列；所述子隊(duì)列包括始發(fā)隊(duì)列與轉(zhuǎn)發(fā)隊(duì)列兩種類(lèi)型，所述始發(fā)隊(duì)列用于存儲(chǔ)通信系統(tǒng)中本平臺(tái)自身產(chǎn)生且需要轉(zhuǎn)發(fā)給其它用戶的消息，所述轉(zhuǎn)發(fā)隊(duì)列用于存儲(chǔ)本平臺(tái)作為中繼平臺(tái)時(shí)需要轉(zhuǎn)發(fā)至其它平臺(tái)的數(shù)據(jù)；所述始發(fā)隊(duì)列與轉(zhuǎn)發(fā)隊(duì)列的內(nèi)部存儲(chǔ)結(jié)構(gòu)基本一致，隊(duì)列的索引為用戶數(shù)據(jù)的目的地址和優(yōu)先級(jí)的組合；每一條被緩存的消息，對(duì)應(yīng)一條屬性信息，所述屬性信息包括數(shù)據(jù)目的地址和數(shù)據(jù)優(yōu)先級(jí)；每個(gè)隊(duì)列對(duì)應(yīng)一個(gè)唯一編號(hào)。

21、進(jìn)一步地，所述在每個(gè)時(shí)隙首先調(diào)度優(yōu)先級(jí)最高的用戶數(shù)據(jù)，包括：

22、按照用戶需求，不同時(shí)隙類(lèi)型匹配不同的隊(duì)列集合，調(diào)度開(kāi)始后，根據(jù)時(shí)隙類(lèi)型獲取該時(shí)隙匹配的隊(duì)列集合，所述隊(duì)列集合按照指定的順序排序；在匹配的子隊(duì)列中，遍歷搜索優(yōu)先級(jí)最高的用戶數(shù)據(jù)。

23、進(jìn)一步地，所述調(diào)度成功后，以該用戶數(shù)據(jù)匹配的目的地址為基準(zhǔn)，繼續(xù)調(diào)度相同目的地址屬性的用戶數(shù)據(jù)；待該目的地址的用戶數(shù)據(jù)調(diào)度完成后，繼續(xù)調(diào)度隊(duì)列中優(yōu)先級(jí)最高的數(shù)據(jù)，以此循環(huán)，直至調(diào)度數(shù)據(jù)的長(zhǎng)度達(dá)到通信系統(tǒng)物理層的最大傳輸能力，或者存儲(chǔ)隊(duì)列中不存在用戶數(shù)據(jù)，包括：

24、在物理層傳輸能力允許的情況下，打包本隊(duì)列的全部數(shù)據(jù)，同時(shí)記錄“當(dāng)前已搜索位置”，讀取對(duì)應(yīng)的目的地址id_i信息；針對(duì)該目的地址，按照子隊(duì)列的順序以及數(shù)據(jù)優(yōu)先級(jí)，調(diào)度同目的地址的全部子隊(duì)列中的用戶數(shù)據(jù)；完成對(duì)該目的地址的全部子隊(duì)列調(diào)度后，再?gòu)摹爱?dāng)前已搜索位置”繼續(xù)搜索“非空”的子隊(duì)列，更新“當(dāng)前已搜索位置”，讀取對(duì)應(yīng)的目的地址信息；繼續(xù)前述步驟，執(zhí)行調(diào)度，直到達(dá)到物理層的最大傳輸容量，或者隊(duì)列中的數(shù)據(jù)全部調(diào)度完成。

25、本發(fā)明的有益效果在于：

26、1.具有較高的資源利用率。本發(fā)明中提供的數(shù)據(jù)調(diào)度算法中，每個(gè)時(shí)隙按照物理層的最大數(shù)據(jù)攜帶能力，調(diào)度不同目的地址、不同優(yōu)先級(jí)的用戶數(shù)據(jù)，同時(shí)數(shù)據(jù)按照目的地址屬性有序排列，方便接收端高效解析。為了進(jìn)一步提高資源利用率，本發(fā)明在每個(gè)時(shí)隙按照目的地址和優(yōu)先級(jí)兩個(gè)屬性調(diào)度的數(shù)據(jù)未能達(dá)到物理層最大攜帶長(zhǎng)度時(shí)，會(huì)調(diào)度同隊(duì)列中長(zhǎng)度能滿足物理層要求的小包數(shù)據(jù)，資源利用率較現(xiàn)有算法提高20％左右。

27、2.具有較高優(yōu)先級(jí)保障能力。本發(fā)明兼顧用戶數(shù)據(jù)的目的地址與優(yōu)先級(jí)兩個(gè)屬性，將目的地址和優(yōu)先級(jí)的組合作為索引值，分類(lèi)存儲(chǔ)入不同的隊(duì)列中，每個(gè)時(shí)隙首先調(diào)度優(yōu)先級(jí)最高的用戶數(shù)據(jù)，調(diào)度成功后以該數(shù)據(jù)匹配的目的地址，繼續(xù)調(diào)度相同目的地址屬性的用戶數(shù)據(jù)，既保證了高優(yōu)先級(jí)數(shù)據(jù)的實(shí)時(shí)性，同時(shí)又兼顧了數(shù)據(jù)目的地址的屬性。

28、3.支持較多的用戶。本發(fā)明在兼顧用戶數(shù)據(jù)優(yōu)先級(jí)的情況下，一個(gè)時(shí)隙內(nèi)(4ms)可完成64位用戶數(shù)據(jù)的高效調(diào)度，較常規(guī)的數(shù)據(jù)鏈數(shù)據(jù)調(diào)度算法，用戶個(gè)數(shù)提升了20％，可支撐數(shù)據(jù)鏈通信系統(tǒng)多用戶數(shù)據(jù)實(shí)時(shí)調(diào)度。