專利名稱：提供一個(gè)分離的服務(wù)質(zhì)量架構(gòu)用于通信的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及通信技術(shù)，特別涉及提供一個(gè)分離的服務(wù)質(zhì)量架構(gòu)用于通信。
背景技術(shù)：
各種通信設(shè)施的使用，無論是有線的、無線的、光纖的等等，近些年來都已取得極大增長，達(dá)到無所不在的程度。例如，無線電話設(shè)施，諸如高級(jí)移動(dòng)電話系統(tǒng)(AMPS)、個(gè)人通 信服務(wù)(PCS)系統(tǒng)、全球移動(dòng)通訊(GSM)系統(tǒng)等，都已被廣泛采用，并用于提供無線語音通 信已經(jīng)多年。由無線局域網(wǎng)(WLAN)系統(tǒng)(如根據(jù)IEEE802. 11協(xié)議標(biāo)準(zhǔn)運(yùn)行的WiFi接入 點(diǎn))、無線城域網(wǎng)(WMAN)系統(tǒng)(如根據(jù)IEEE802. 16協(xié)議標(biāo)準(zhǔn)運(yùn)行的WiMAX基站)、和無線 電話系統(tǒng)(如第二代(2G)和第三代(3G)無線網(wǎng)絡(luò))提供的無線數(shù)據(jù)通信設(shè)施，最近被采 用并用來提供無線數(shù)據(jù)通信。使用前述設(shè)施可以將無線通信提供給多種不同的終端設(shè)備結(jié) 構(gòu)。例如，手機(jī)、個(gè)人數(shù)字助理(PDA)、個(gè)人電腦(PC)、因特網(wǎng)設(shè)備、多媒體設(shè)備等等，各自都 可以使用上述一種或多種無線通信設(shè)施進(jìn)行信息交流，如語音、視頻、數(shù)據(jù)等等。不同的通信會(huì)話、設(shè)備、應(yīng)用等會(huì)有其不同的通信要求。例如，語音和視頻通信通 常不能容忍延遲和抖動(dòng)。即在復(fù)制的聲音和流圖象質(zhì)量里，通常很容易察覺到與聲音和流 圖象有關(guān)的復(fù)制反常，如部分信息在傳輸時(shí)出現(xiàn)相當(dāng)大的延遲或信息以能夠覺察到的不同 延遲量到來。同樣，因?yàn)閬G失信息包和請(qǐng)求重新傳輸，經(jīng)常會(huì)導(dǎo)致數(shù)據(jù)通信比較費(fèi)時(shí)。因此， 各種參數(shù)都會(huì)影響感知服務(wù)質(zhì)量，取決于將進(jìn)行的具體通信會(huì)話、使用設(shè)備的具體型號(hào)、具 體應(yīng)用等等。為了方便通過網(wǎng)絡(luò)設(shè)施提供期望等級(jí)的通信服務(wù)，提出了“服務(wù)質(zhì)量”這個(gè)概念。 通常和通信設(shè)施有關(guān)的服務(wù)質(zhì)量(QoS)，是指提供不同優(yōu)先權(quán)給不同應(yīng)用、用戶、或通信會(huì) 話(如數(shù)據(jù)流)的能力，或保證給一個(gè)通信會(huì)話的某個(gè)性能等級(jí)的能力。例如，對(duì)一個(gè)具 體等級(jí)的服務(wù)質(zhì)量，可以保證比特率、延遲、抖動(dòng)、丟包率、和/或誤碼率在一個(gè)預(yù)定臨界值 (threshold)上。如果網(wǎng)絡(luò)容量不足以接納發(fā)給該網(wǎng)絡(luò)的所有請(qǐng)求時(shí)，對(duì)于一個(gè)應(yīng)用、用戶、 或通信會(huì)話來說，這個(gè)服務(wù)質(zhì)量就變得很重要。例如，當(dāng)網(wǎng)絡(luò)請(qǐng)求超出容量、并且QoS技術(shù) 又沒有實(shí)施時(shí)，實(shí)時(shí)流媒體應(yīng)用(如VoIP網(wǎng)絡(luò)電話、在線游戲、和IPTV網(wǎng)絡(luò)電視)的用戶 就無法忍受，因?yàn)檫@些通信會(huì)話通常要求固定的誤碼率，而且對(duì)延遲很敏感。因此，各種網(wǎng)絡(luò)通信標(biāo)準(zhǔn)都采用執(zhí)行QoS技術(shù)。一個(gè)支持QoS的網(wǎng)絡(luò)協(xié)議可以為具 體應(yīng)用、用戶、通信會(huì)話等規(guī)定最小和/或最大流量參數(shù)(traffic parameter)，并在網(wǎng)絡(luò) 節(jié)點(diǎn)上預(yù)留容量給其網(wǎng)絡(luò)流量。例如，在一個(gè)會(huì)話建立階段，可以設(shè)立這個(gè)QoS流量參數(shù)。 在通信會(huì)話期間，一個(gè)網(wǎng)絡(luò)控制器可以監(jiān)控所達(dá)到的性能等級(jí)，如數(shù)據(jù)率和延遲，并動(dòng)態(tài)控 制在網(wǎng)絡(luò)節(jié)點(diǎn)上的優(yōu)先權(quán)調(diào)度以達(dá)到事先協(xié)議的QoS。這個(gè)QoS技術(shù)，盡管在概念上很容易理解，但實(shí)施起來通常非常復(fù)雜。許多網(wǎng)絡(luò) 通信標(biāo)準(zhǔn)，盡管規(guī)定了一些QoS等級(jí)，卻經(jīng)常無法實(shí)際地確定具體的QoS實(shí)施方法。例如， IEEE 802. 16無線通信標(biāo)準(zhǔn)，通常是指WiMAX，規(guī)定了所要提供的QoS技術(shù)，但卻沒有確定任 何具體的算法或方法去實(shí)施該QoS。所以，就任由設(shè)備生產(chǎn)商(如WiMAX基站生產(chǎn)商)和/或通信服務(wù)提供商(如網(wǎng)絡(luò)運(yùn)營商)去開發(fā)和實(shí)施一個(gè)合適的QoS技術(shù)。本發(fā)明的發(fā)明人發(fā)現(xiàn)實(shí)施QoS技術(shù)的傳統(tǒng)方法經(jīng)常會(huì)帶來各種不好的特性，例 如，與期望的通信設(shè)備不相容、用戶間不公平的帶寬分配、不實(shí)際地請(qǐng)求可用資源以執(zhí)行算 法，等等。例如，一個(gè)提供QoS技術(shù)的傳統(tǒng)方法是多用戶分集方法，其中資源被分配給信道 質(zhì)量較好的用戶。但是，由于該QoS技術(shù)會(huì)懲罰信道質(zhì)量較差的用戶，所以通常不能保證用 戶間公平的帶寬分配。另一個(gè)提供QoS技術(shù)的傳統(tǒng)方法是效用最大化方法，其中使用了一
個(gè)使用率自適應(yīng)方案，如使用以下公式⑴J4EiUl(T)) 條件<formula>formula see original document page 6</formula>
取決于使用率自適應(yīng)方法，β是一個(gè)關(guān)于目標(biāo)誤碼率乘以5的常數(shù)A = .ln(5BER)但是，這
些方案非常復(fù)雜，而且通常不適合實(shí)際實(shí)施。例如，即使有足夠的處理資源去求解上述方程 式，在網(wǎng)絡(luò)里也通常沒有解出上述方程式的精確參數(shù)。
發(fā)明概述本發(fā)明涉及提供一個(gè)分離的QoS結(jié)構(gòu)用于通信的系統(tǒng)和方法。本發(fā)明實(shí)施例實(shí)施 一個(gè)QoS技術(shù)，其將一個(gè)數(shù)據(jù)包調(diào)度功能和一個(gè)數(shù)據(jù)包映射功能分離，以提供滿足期望QoS 參數(shù)的通信。所以，本發(fā)明實(shí)施例提供一個(gè)QoS結(jié)構(gòu)，其中一個(gè)數(shù)據(jù)包調(diào)度器被用來確定數(shù) 據(jù)包傳輸優(yōu)先級(jí)，并且其中一個(gè)數(shù)據(jù)映射器被用來分配傳輸幀空間給數(shù)據(jù)包(也被稱為脈 沖或請(qǐng)求(如數(shù)據(jù)傳輸請(qǐng)求))，其中數(shù)據(jù)包調(diào)度和數(shù)據(jù)映射算法是分離的或獨(dú)立的。一個(gè) 協(xié)議數(shù)據(jù)單元(PDU)池被用來緩沖數(shù)據(jù)包調(diào)度器和數(shù)據(jù)映射器之間的數(shù)據(jù)包，以便于其組 合的操作能夠提供期望的QoS輸出。依照本發(fā)明實(shí)施例實(shí)施的分離QoS構(gòu)造提供實(shí)際且有效的調(diào)度以滿足期望的QoS 度量。實(shí)施例的分離數(shù)據(jù)映射在傳輸幀內(nèi)提供有效的脈沖分配，如依照WiMAX標(biāo)準(zhǔn)運(yùn)行的 一個(gè)無線通信系統(tǒng)的正交頻分多址(OFDMA)幀。依照本發(fā)明實(shí)施例，通過實(shí)施一個(gè)分離的 QoS結(jié)構(gòu)，可以利用一個(gè)獨(dú)立的調(diào)度算法，其能夠達(dá)到期望的QoS度量，同時(shí)一個(gè)獨(dú)立的數(shù) 據(jù)映射算法能夠達(dá)到期望的無線資源效率。前述已經(jīng)相當(dāng)廣泛地闡述了本發(fā)明的特征和技術(shù)優(yōu)勢(shì)，以便能夠更好地理解本發(fā) 明隨后的詳細(xì)描述。本發(fā)明其它特征和優(yōu)勢(shì)將在其后進(jìn)行描述，其構(gòu)成本發(fā)明權(quán)利要求的 主題。本領(lǐng)域技術(shù)人員應(yīng)該理解，披露的概念和具體實(shí)施例可以被容易地利用作為一個(gè)基 礎(chǔ)，用來修改或設(shè)計(jì)用來執(zhí)行本發(fā)明相同目的的其它結(jié)構(gòu)。本領(lǐng)域技術(shù)人員也應(yīng)該認(rèn)識(shí)到， 這種等同的構(gòu)造沒有脫離如在附加權(quán)利要求里所闡述的本發(fā)明的精神和范圍。被認(rèn)為是本 發(fā)明特性的新穎性特征，無論其組織還是操作方法，與其它目的和優(yōu)勢(shì)一起，從以下結(jié)合附 圖的描述，將被更好地理解。但是，應(yīng)該深刻地認(rèn)識(shí)到，所提供的每個(gè)附圖僅是用于描述和 敘述的用途，并不是意在作為限制本發(fā)明的定義。


為了更全面地理解本發(fā)明，現(xiàn)結(jié)合附圖并參照以下的描述，其中
圖1是本發(fā)明實(shí)施例的一個(gè)系統(tǒng)；圖2是本發(fā)明實(shí)施例的圖1系統(tǒng)提供的分離服務(wù)質(zhì)量架構(gòu)用于通信的操作流程示 意圖；圖3顯示本發(fā)明實(shí)施例的有關(guān)圖1協(xié)議數(shù)據(jù)單位池的詳情；圖4顯示本發(fā)明實(shí)施例的有關(guān)圖2數(shù)據(jù)包映射功能的詳情；和圖5A和5B是本發(fā)明實(shí)施例的映射效率和映射成本的示意圖。
發(fā)明詳述圖1顯示本發(fā)明實(shí)施例的一個(gè)系統(tǒng)。具體地，系統(tǒng)100有一個(gè)分離的QoS結(jié)構(gòu)，如通過一個(gè)或多個(gè)網(wǎng)絡(luò)(如局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、內(nèi)部網(wǎng)、外部網(wǎng)、因特 網(wǎng)、公共交換電話網(wǎng)(PSTN)、蜂窩網(wǎng)絡(luò)、有線傳輸系統(tǒng)等等)的鏈接進(jìn)行通信。系統(tǒng)100可 以包括各種通信裝置構(gòu)造，如接入點(diǎn)、基站、路由器、復(fù)用器、交換機(jī)、網(wǎng)關(guān)、集訊器、網(wǎng)絡(luò)集 線器、網(wǎng)絡(luò)接口等。例如，本發(fā)明實(shí)施例的系統(tǒng)100包括一個(gè)依照IEEE 802. 16協(xié)議標(biāo)準(zhǔn)運(yùn) 行的基站(如一個(gè)WiMAX基站)。在這個(gè)實(shí)施例里，數(shù)據(jù)流101-103可以包括有關(guān)一個(gè)或多 個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與系統(tǒng)100正在進(jìn)行的通信會(huì)話，并且?guī)?50包括一個(gè)正交頻分多址(OFDMA) 幀，作為一個(gè)或多個(gè)WiMAX通信鏈接(如一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與系統(tǒng)100進(jìn)行的WiMAX通 信)的一部分進(jìn)行傳輸。在此描述的系統(tǒng)100實(shí)施例包括數(shù)據(jù)包調(diào)度器110，其確定數(shù)據(jù)包傳輸優(yōu)先級(jí)，這 將在以下詳細(xì)描述。本發(fā)明實(shí)施例的數(shù)據(jù)包調(diào)度器110包括在運(yùn)行邏輯控制下運(yùn)行的處理 電路，以確定在此所述的數(shù)據(jù)包傳輸優(yōu)先級(jí)。例如，數(shù)據(jù)包調(diào)度器110可以包括一個(gè)通用處 理單元(如英特爾公司的一個(gè)奔騰處理器)，其在軟件和/或固件的控制下運(yùn)行以提供在此 所述的操作。另外或有選擇地，數(shù)據(jù)包調(diào)度器110可以包括專用處理電路(如專用集成電 路(ASIC)、可編程門陣列(PGA)等)以提供在此所述的操作。在所述實(shí)施例里，QoS數(shù)據(jù)庫111是由數(shù)據(jù)包調(diào)度器110使用。實(shí)施例里的QoS數(shù) 據(jù)庫111包括將被提供給不同應(yīng)用、用戶、通信會(huì)話(數(shù)據(jù)流或流數(shù)據(jù))、和/或通信鏈接的 有關(guān)不同優(yōu)先級(jí)和/或性能等級(jí)的信息。例如，QoS數(shù)據(jù)庫111可以包括這樣的信息，為一 個(gè)特定等級(jí)的服務(wù)質(zhì)量，通過運(yùn)行系統(tǒng)100，把保證的、最小的、最大的、和/或臨界比特率、 延遲、抖動(dòng)、丟包率、和/或誤碼率提供給應(yīng)用程序、用戶、通信會(huì)話、和/或通信鏈接。系統(tǒng) 100可以支持多個(gè)服務(wù)質(zhì)量等級(jí)。這些信息可以由數(shù)據(jù)包調(diào)度器110使用，以確定數(shù)據(jù)包傳 輸優(yōu)先級(jí)而提供期望的QoS輸出。例如，其中系統(tǒng)100依照WiMAX標(biāo)準(zhǔn)運(yùn)行，可以有一個(gè)或 多個(gè)多種類的通信業(yè)務(wù)，如主動(dòng)授權(quán)服務(wù)(UGS)、擴(kuò)展實(shí)時(shí)輪詢服務(wù)(ertPS)、實(shí)時(shí)輪詢服 務(wù)(rtPS)、非實(shí)時(shí)輪詢服務(wù)(nrtPS)和盡力傳送(BE)。所述實(shí)施例系統(tǒng)100包括協(xié)議數(shù)據(jù)單元(PDU)池120。實(shí)施例的PDU 120可以包 括各種形式的存儲(chǔ)器，如隨機(jī)存取存儲(chǔ)器(RAM)，磁存儲(chǔ)器，光學(xué)存儲(chǔ)器等，以提供在此所述 的數(shù)據(jù)包緩存。所述實(shí)施例的系統(tǒng)100包括數(shù)據(jù)映射器130(data mapper)，其運(yùn)行以分配傳輸 幀空間到數(shù)據(jù)信息包。本發(fā)明實(shí)施例的數(shù)據(jù)映射器130包括在運(yùn)行邏輯控制下的處理電 路，以分配傳輸幀空間到在此所述的數(shù)據(jù)包。例如，數(shù)據(jù)映射器130可以包括一個(gè)通用處理 單元(如因特爾公司的一個(gè)奔騰處理器)，其在軟件和/或固件的控制下運(yùn)行以提供在此所述的操作。另外或有選擇地，數(shù)據(jù)映射器130可以包括專用處理電路(如專用集成電路 (ASIC)、可編程門陣列(PGA)等)，以提供在此所述的操作。應(yīng)該理解，盡管單獨(dú)進(jìn)行描述，盡管提供分離的QoS操作，數(shù)據(jù)包調(diào)度器110和數(shù) 據(jù)映射器130可以共享處理電路。例如，依照本發(fā)明實(shí)施例，同一個(gè)通用處理單元可以在提 供數(shù)據(jù)調(diào)度器110功能的軟件控制下運(yùn)行，以及在提供數(shù)據(jù)映射器130功能的軟件控制下 運(yùn)行。在所述實(shí)施例里，提供物理層(PHY)信息和幀數(shù)據(jù)庫131給數(shù)據(jù)映射器130使用。 實(shí)施例的PHY和幀數(shù)據(jù)庫131包括有關(guān)通信系統(tǒng)物理層(如通信接口特性)的信息，和發(fā)送 及接收信息穿過物理通信連接(如幀布局、有效載荷格式、數(shù)據(jù)包要求和限制等)的規(guī)則。 例如，PHY和幀數(shù)據(jù)庫131可以包括有關(guān)將數(shù)據(jù)映射成一個(gè)幀有效載荷部分、最小和/或最 大數(shù)據(jù)尺寸等的信息。這些信息可以由數(shù)據(jù)映射器130利用，以將數(shù)據(jù)包按數(shù)據(jù)包調(diào)度器 110編排的優(yōu)先次序，映射成一個(gè)網(wǎng)絡(luò)通信鏈接所使用的一個(gè)通信協(xié)議的幀，從而提供期望 的QoS輸出。圖2是本發(fā)明一個(gè)實(shí)施例的系統(tǒng)100提供分離的QoS用于通信的運(yùn)作的流程示意圖。在所述流程示意圖的模塊201上，從正在進(jìn)行的通信會(huì)話接收數(shù)據(jù)包。例如，數(shù)據(jù)流 101-103 (圖1)由正在進(jìn)行的通信會(huì)話提供，并在系統(tǒng)100的一個(gè)或多個(gè)輸入上被接收。這 些正在進(jìn)行的通信會(huì)話的數(shù)據(jù)包可以被接收到一個(gè)輸入緩存或其它隊(duì)列(圖中未顯示)以 便進(jìn)行存儲(chǔ)，然后由系統(tǒng)100進(jìn)一步進(jìn)行處理。應(yīng)該理解，這樣接收的數(shù)據(jù)包包括有不同服 務(wù)質(zhì)量的數(shù)據(jù)包。例如，有關(guān)特定應(yīng)用、用戶、通信會(huì)話、和/或通信鏈接的數(shù)據(jù)包可以有不 同的優(yōu)先級(jí)和/或性能等級(jí)。在所述實(shí)施例的模塊202上，數(shù)據(jù)包的調(diào)度分析是由數(shù)據(jù)調(diào)度器110(圖1)執(zhí)行。 本發(fā)明實(shí)施例運(yùn)行以執(zhí)行一個(gè)調(diào)度算法，從而能夠確定數(shù)據(jù)包的調(diào)度級(jí)別。上述算法可以 使用QoS數(shù)據(jù)庫的信息(如有關(guān)要提供給應(yīng)用、用戶、通信會(huì)話、通信鏈接等的保證的、最小 的、最大的、和/或臨界比特率、延遲、抖動(dòng)、丟包率、誤碼率等信息)以及有關(guān)該接收到的數(shù) 據(jù)包的信息(如有關(guān)特定應(yīng)用、用戶、通信會(huì)話等的數(shù)據(jù)包的頭信息、端口信息、數(shù)據(jù)類型 信息、源標(biāo)識(shí)、目標(biāo)標(biāo)識(shí)、地址信息、有效載荷內(nèi)容等)，以將數(shù)據(jù)包傳輸調(diào)度編排優(yōu)先次序 或者確定一個(gè)調(diào)度分級(jí)結(jié)構(gòu)。例如，本發(fā)明實(shí)施例執(zhí)行一個(gè)雙循環(huán)調(diào)度算法(double roundrobin scheduling algorithm)以提供有關(guān)數(shù)據(jù)信息包的調(diào)度分析。這種雙循環(huán)調(diào)度算法執(zhí)行一個(gè)最小帶寬保 證調(diào)度算法作為該雙循環(huán)調(diào)度算法的第一循環(huán)，以及一個(gè)延遲偏好調(diào)度算法作為該雙循環(huán) 調(diào)度算法的第二循環(huán)。第一循環(huán)，使用雙循環(huán)調(diào)度算法，傳輸?shù)淖钚☆A(yù)約流量速率可以用以
下公式確定Data匪(i,n) = Rate(1，一 Tinterv^1-E ^UiDatasent(i,k)(2)其中 i 表示具
體連接或數(shù)據(jù)流，而η表示具體幀，并且其中Datamin表示由保證數(shù)據(jù)包流量占用的最小數(shù) 據(jù)有效載荷，Rate表示QoS要求數(shù)據(jù)吞吐率，Tinterval和T表示統(tǒng)計(jì)的幀數(shù)目，而Datasent表示 在前一個(gè)(T-I)幀里發(fā)送的數(shù)據(jù)有效載荷。第二循環(huán)，使用雙循環(huán)調(diào)度算法，傳輸?shù)淖畲罅?量可以用以下公式確定Datamax (i, n) = Rate(i max) Tinterval l _ =η-τ+ι Datasent (U)O)
其中Datamax表示非保證數(shù)據(jù)包流量占用的最大數(shù)據(jù)有效載荷。如果在兩個(gè)循環(huán)里安排了 一個(gè)連接，實(shí)施例僅依照Datamax(i，η)發(fā)送數(shù)據(jù)。
實(shí)施例的一個(gè)最小帶寬保證調(diào)度算法運(yùn)行以識(shí)別出有關(guān)提供一個(gè)最小帶寬要求 的QoS要求的數(shù)據(jù)包，在下一個(gè)傳輸幀里的數(shù)據(jù)包傳輸需要滿足那些QoS要求。例如，一個(gè) 最小帶寬保證調(diào)度算法可以運(yùn)行以識(shí)別接近QoS極限的UGS和ertPS QoS種類的數(shù)據(jù)包和 rtPS QOS種類的數(shù)據(jù)包，作為在下一個(gè)傳輸幀上傳輸?shù)臄?shù)據(jù)包。因此，依照本發(fā)明實(shí)施例， 這些數(shù)據(jù)包被識(shí)別作為數(shù)據(jù)包調(diào)度分級(jí)里的較高等級(jí)。實(shí)施例的延遲偏好調(diào)度算法(delay preferred schedulingalgorithm)運(yùn)行以識(shí) 別出有延遲要求的數(shù)據(jù)包(即該數(shù)據(jù)包接近一個(gè)延遲極限，該數(shù)據(jù)包已經(jīng)排隊(duì)等待了一個(gè) 極限時(shí)間值，與其它數(shù)據(jù)包相比該數(shù)據(jù)包已經(jīng)排隊(duì)等待了最長時(shí)間，等等)，以滿足一個(gè)即 將到來(即下一個(gè))的傳輸幀。例如，一個(gè)延遲偏好調(diào)度算法可以運(yùn)行以識(shí)別出不接近QoS 極限的rtPS QoS種類的數(shù)據(jù)包，以及nrtPS和BE QoS種類的數(shù)據(jù)包作為在下一個(gè)幀上進(jìn) 行傳輸?shù)臄?shù)據(jù)包。因此，這些數(shù)據(jù)包被識(shí)別作為數(shù)據(jù)包調(diào)度分級(jí)里的較低等級(jí)。應(yīng)該注意到，接收數(shù)據(jù)包中的一些數(shù)據(jù)包可能不被本發(fā)明實(shí)施例實(shí)施的調(diào)度算法 選擇而在下一個(gè)傳輸幀上進(jìn)行傳輸。例如，特別的數(shù)據(jù)包可能既不滿足最小帶寬保證標(biāo)準(zhǔn) 也不滿足延遲偏好標(biāo)準(zhǔn)。這些數(shù)據(jù)包可以保留在一個(gè)輸入隊(duì)列里，用于隨后的調(diào)度分析 (即當(dāng)這些數(shù)據(jù)包變得更加延遲，或情況改變時(shí)，它們可以滿足一個(gè)或多個(gè)調(diào)度標(biāo)準(zhǔn))。另 外或有選擇地，這些數(shù)據(jù)包可以被識(shí)別為數(shù)據(jù)包調(diào)度分級(jí)里的最低等級(jí)，從而當(dāng)有可用空 間時(shí)可以放置在非保證隊(duì)列上。
在所述實(shí)施例的模塊203，基于在模塊202上進(jìn)行的調(diào)度分析，數(shù)據(jù)包被包調(diào)度器 110放置在PDU池120內(nèi)(如圖1所示)。PDU池120依照數(shù)據(jù)包調(diào)度分級(jí)，提供多個(gè)數(shù)據(jù) 包隊(duì)列以緩沖由包調(diào)度器110按優(yōu)先級(jí)排序的數(shù)據(jù)包。例如，PDU池120可以包括多個(gè)數(shù) 據(jù)包隊(duì)列，每個(gè)隊(duì)列與不同數(shù)據(jù)包調(diào)度分級(jí)相關(guān)。參照?qǐng)D3，顯示一個(gè)實(shí)施例，其中PDU池120包括保證隊(duì)列321和非保證隊(duì)列322。 所述實(shí)施例的保證隊(duì)列321被用來對(duì)保證包括在下一個(gè)傳輸幀內(nèi)的數(shù)據(jù)包進(jìn)行排隊(duì)，例如 可以包括滿足上述最小帶寬保證調(diào)度算法的數(shù)據(jù)包。所述實(shí)施例的非保證隊(duì)列322被用 來對(duì)將被包括在一個(gè)即將來到的傳輸幀(即下一個(gè)可能的傳輸幀)的數(shù)據(jù)包進(jìn)行排隊(duì)，例 如可以包括滿足上述延遲偏好調(diào)度算法的數(shù)據(jù)包。因此，依照本發(fā)明的實(shí)施例，由包調(diào)度器 110放置在保證隊(duì)列321上的數(shù)據(jù)包將被放置在下一個(gè)傳輸幀上，而如果仍然有足夠的幀 有效載荷空間，非保證隊(duì)列322上的數(shù)據(jù)包將被放置在下一個(gè)傳輸幀上。前述利用保證隊(duì) 列321和非保證隊(duì)列322來滿足QoS參數(shù)，并在連接或數(shù)據(jù)流中間提供長期公平。再次參照?qǐng)D2，在所述實(shí)施例的模塊204，數(shù)據(jù)映射器130將來自PDU池120的數(shù) 據(jù)包映射成下一個(gè)傳輸幀。實(shí)施例的數(shù)據(jù)映射器130首先從保證隊(duì)列321 (圖3)獲得數(shù)據(jù) 包以形成或填滿幀150(圖1)，其后清空保證隊(duì)列321和幀150的有效載荷部分內(nèi)的空間， 然后從非保證隊(duì)列322(圖3)獲得數(shù)據(jù)包以填滿幀150。也就是，將有關(guān)保證帶寬數(shù)據(jù)流 的所有接收數(shù)據(jù)包放置在下一個(gè)傳輸幀上之后，服務(wù)質(zhì)量帶寬要求就已經(jīng)得到滿足，因此 幀內(nèi)剩余的帶寬被用來承載額外的流量，其是上述實(shí)施例里被編排為具有最嚴(yán)格輸出需要 的數(shù)據(jù)包。應(yīng)該注意到，如果保證隊(duì)列321沒有數(shù)據(jù)包(即沒有正在進(jìn)行的保證帶寬數(shù)據(jù) 流)，數(shù)據(jù)映射器130就使用非保證隊(duì)列322的數(shù)據(jù)包形成和填滿幀150。還應(yīng)該注意到， 許多網(wǎng)絡(luò)協(xié)議實(shí)施接入控制方法，從而不會(huì)超出網(wǎng)絡(luò)容量或保證帶寬。使用這種接入控制 可以確保保證帶寬數(shù)據(jù)包，如在保證隊(duì)列321上排隊(duì)的那些數(shù)據(jù)包，不會(huì)超出傳輸幀有效載荷能力。參照?qǐng)D4，顯示本發(fā)明實(shí)施例在圖2模塊204上有關(guān)數(shù)據(jù)映射器130提供數(shù)據(jù)包映射詳情的流程示意圖。本發(fā)明實(shí)施例的數(shù)據(jù)包映射是依照前述的調(diào)度分析來映射數(shù)據(jù)。例 如，這種調(diào)度分析在PDU池120內(nèi)產(chǎn)生多個(gè)數(shù)據(jù)包隊(duì)列，如保證隊(duì)列321和非保證隊(duì)列322， 按分級(jí)次序?qū)γ總€(gè)隊(duì)列進(jìn)行數(shù)據(jù)包映射。因此，所述實(shí)施例選擇一個(gè)最高級(jí)別或最高優(yōu)先 級(jí)的隊(duì)列(如首先是保證隊(duì)列321，隨后是非保證隊(duì)列322)，將未映射的數(shù)據(jù)包執(zhí)行有關(guān)在 模塊401上的功能。所述實(shí)施例的模塊402運(yùn)行合并選擇隊(duì)列的數(shù)據(jù)包，以便有效映射成傳輸幀有效 載荷部分。例如，傳輸幀可以提供一個(gè)多維結(jié)構(gòu)，其中數(shù)據(jù)包被布局以形成幀。因此，可以 合并即將包含在幀內(nèi)的各種數(shù)據(jù)包，其中它們將被輸送到同一目的地，由此提供一個(gè)較大 的連續(xù)數(shù)據(jù)塊而方便進(jìn)行數(shù)據(jù)包映射。應(yīng)該注意到，合并的數(shù)據(jù)包有一個(gè)比初始接收數(shù)據(jù)包更大的數(shù)據(jù)單元。因此，在此 提到的被處理以提供前述的數(shù)據(jù)包合并之后的數(shù)據(jù)包可以既包括合并數(shù)據(jù)包，又包括未被 前述處理而改變的數(shù)據(jù)包。在所述實(shí)施例的模塊403，所選隊(duì)列的合并數(shù)據(jù)包按照尺寸分類，從而便于在幀內(nèi) 進(jìn)行最佳適配放置。例如，數(shù)據(jù)包可以按照長度降序進(jìn)行分類。在所述實(shí)施例的模塊404， 從當(dāng)前選擇的隊(duì)列中選擇一個(gè)最大的未映射的數(shù)據(jù)包，以映射入傳輸幀有效載荷部分。在所述實(shí)施例的模塊405，至少一部分選擇的數(shù)據(jù)包被映射入傳輸幀。繼續(xù)前述的 示例，其中系統(tǒng)100包括一個(gè)WiMAX基站結(jié)構(gòu)，所述實(shí)施例的幀150包括一個(gè)兩維結(jié)構(gòu)，其 中一維包括符號(hào)維數(shù)(符號(hào)列，一維包括子信道維數(shù)(子載波s)。這個(gè)協(xié)議可以將數(shù) 據(jù)包映射成矩形形狀的幀Gii個(gè)列乘以s個(gè)子載波)，可以使用PHY和幀數(shù)據(jù)庫131進(jìn)行確 定。依照本發(fā)明實(shí)施例映射數(shù)據(jù)包，從而填滿最大數(shù)目的可用(即未使用的)列。例如，一 個(gè)選擇的數(shù)據(jù)包Ri的符號(hào)長度可以表示如下=Ri = k.s+r, (4)其中Iii是可用傳輸幀列 的最大運(yùn)行長度，s是可用1^列的子載波數(shù)目(即相鄰子載波的數(shù)目，由此一個(gè)Ici列的矩 形可以形成在傳輸幀有效載荷部分上)，而A是未包含在符號(hào)kiS里的任何數(shù)據(jù)包剩余部 分。實(shí)施例運(yùn)行以將選擇的數(shù)據(jù)包映射入一個(gè)可用符號(hào)位置的矩形(kiS)在傳輸幀有 效載荷部分內(nèi)(模塊405)，并將剩余部分ri返回到選擇的隊(duì)列(模塊406)。如果在1^寬 度的列上沒有足夠的可用載波位置以映射所選數(shù)據(jù)包的kiS符號(hào)，所選數(shù)據(jù)包的其余部分 可以與剩余部分^合并，并回到所選擇的隊(duì)列。應(yīng)該注意到，前述的數(shù)據(jù)包剩余出現(xiàn)一個(gè)小于最初接收的數(shù)據(jù)包的數(shù)據(jù)單元。因 此，在此提到的被映射并產(chǎn)生一個(gè)剩余之后的數(shù)據(jù)包可以既包括剩余數(shù)據(jù)包，又包括未被 前述處理改變的數(shù)據(jù)包。在所述實(shí)施例的模塊407，確定傳輸幀有效載荷部分是否為滿。如果傳輸幀有效載 荷部分滿了，依照所述實(shí)施例不再進(jìn)行數(shù)據(jù)包映射，處理退出數(shù)據(jù)包映射模塊(圖2的模塊 204)。但是，如果傳輸幀有效載荷部分未滿，依照所述實(shí)施例處理進(jìn)行到模塊408。在所述實(shí)施例的模塊408，確定選擇的隊(duì)列是否為空(即在選擇的隊(duì)列里是否還 有數(shù)據(jù)包要映射入傳輸幀有效載荷部分)。如果選擇的隊(duì)列非空，依照所述實(shí)施例處理返回 到模塊403，對(duì)數(shù)據(jù)包分類，并從選擇的隊(duì)列中選擇下一個(gè)數(shù)據(jù)包進(jìn)行映射(模塊404)。應(yīng)該注意到，以這種方式，選擇隊(duì)列的所有數(shù)據(jù)包，包括返回到選擇隊(duì)列的剩余數(shù)據(jù)包部分， 都被映射入傳輸幀有效載荷部分，只要空間許可。但是，如果選擇的隊(duì)列為空，依照所述實(shí) 施例處理進(jìn)行到模塊409。在所述實(shí)施例的模塊409，確定PDU池是否有其他隊(duì)列，還沒有將數(shù)據(jù)包映射成傳 輸幀有效載荷部分。如果還有其他隊(duì)列要將數(shù)據(jù)包映射，依照所述實(shí)施例處理返回到模塊 401以便選擇下一個(gè)隊(duì)列進(jìn)行數(shù)據(jù)包映射。但是，如果沒有其他隊(duì)列要提供數(shù)據(jù)包映射，依 照所述實(shí)施例不再進(jìn)行數(shù)據(jù)包映射，處理退出數(shù)據(jù)包映射模塊(圖2的模塊204)。應(yīng)該注意到，在圖4所述的實(shí)施例提供一個(gè)最佳適配方法，將數(shù)據(jù)包映射成傳輸幀有效載荷部分。此外，圖4所示結(jié)構(gòu)的分級(jí)隊(duì)列迭代映射便于滿足不同數(shù)據(jù)包的QoS參 數(shù)。根據(jù)本發(fā)明實(shí)施例，也可以使用其它將數(shù)據(jù)包映射成幀的方法。再次參照?qǐng)D2，在模塊204上已經(jīng)將數(shù)據(jù)包映射成傳輸幀有效載荷部分，依照所述 實(shí)施例處理進(jìn)行到模塊205。在所述實(shí)施例的模塊205上，確定在PDU池內(nèi)是否還有任何數(shù) 據(jù)包未被映射。例如，在PDU池120上的所有數(shù)據(jù)包被映射成幀150之前，在模塊407 (圖 4)上也許已經(jīng)確定該幀已滿。如果在PDU池內(nèi)沒有數(shù)據(jù)包未被映射，依照所述實(shí)施例處理 返回到模塊201以對(duì)隨后的傳輸幀進(jìn)行處理。但是，如果在PDU池內(nèi)還有數(shù)據(jù)包未被映射， 依照所述實(shí)施例處理行進(jìn)到模塊206。在所述實(shí)施例的模塊206上，仍有未映射的數(shù)據(jù)包PDU池被處理以包含在一個(gè)隨 后傳輸?shù)膸瑑?nèi)。例如，未被映射的數(shù)據(jù)包可以返回到包調(diào)度器(圖3的線301)，和隨后接收 到的數(shù)據(jù)包一起進(jìn)行調(diào)度分析。例如，這種調(diào)度分析可以給這些先前未映射的數(shù)據(jù)包分配 一個(gè)更高的狀態(tài)(例如放入保證隊(duì)列321)，因?yàn)樗鼈兊难舆t時(shí)間和/或其它度量。或者，未 被映射的數(shù)據(jù)包可以向上移動(dòng)狀態(tài)(圖3的線302)，以便在一個(gè)隨后傳輸幀內(nèi)進(jìn)行數(shù)據(jù)映 射(如被移動(dòng)到保證隊(duì)列321)。在為包含在一個(gè)隨后傳輸幀內(nèi)而處理這個(gè)剩余數(shù)據(jù)包之 后，依照所述實(shí)施例處理返回到模塊201以處理這個(gè)隨后的傳輸幀。應(yīng)該注意到，雖然在上述實(shí)施例里按次序地描述了各種功能，依照本發(fā)明實(shí)施例 在此所述的功能可以依不同次序進(jìn)行。例如，雖然圖2顯示在放置數(shù)據(jù)包在一個(gè)PDU池內(nèi) 和將數(shù)據(jù)包映射成一個(gè)傳輸幀之前接收數(shù)據(jù)包并執(zhí)行數(shù)據(jù)包的調(diào)度分析，但是接收數(shù)據(jù)包 和/或執(zhí)行數(shù)據(jù)包的調(diào)度分析可以與放置數(shù)據(jù)包在一個(gè)PDU池內(nèi)和/或?qū)?shù)據(jù)包映射成一 個(gè)傳輸幀同時(shí)進(jìn)行。用于通信的分離QoS結(jié)構(gòu)，其中一個(gè)QoS技術(shù)執(zhí)行上述實(shí)施例所述的單獨(dú)的數(shù)據(jù) 包調(diào)度和數(shù)據(jù)包映射，提供了有效的QoS通信。例如，上述實(shí)施例的映射效率(用于數(shù)據(jù)的 時(shí)隙位置除以其他時(shí)隙位置)產(chǎn)生超過96%的映射效率，如圖5A所示。這個(gè)映射效率略 為好于其它映射技術(shù)(如 Y. Ben-Shimol 等在 “Two-Dimensional Mapping for Wireless OFDMASystem” 一文里所示的 SORT 技術(shù)，IEEE Transactions on Broadcasting, vol. 52, issue 3，S印t. 2006，pp. 388-396 ；以及 X. Jin 等在"An Efficient DownlinkData Mapping Algorithm for IEEE 802. 16e OFDMA Systems” 一文里所示的 MATS 技術(shù)，IEEE GlobeCom 2008，Nov. 302880-Dec. 4，2008，在此其披露通過引用結(jié)合到本發(fā)明)的94-95%效率。上 述實(shí)施例的映射成本(IE數(shù)目和空時(shí)隙數(shù)目除以請(qǐng)求隊(duì)列里的請(qǐng)求數(shù)目)大約是1.5，如 圖5B所示。這個(gè)映射成本與其它映射技術(shù)的一樣好，甚至優(yōu)于其它映射技術(shù)的(如好于 Y. Ben-Shimol等一文里所示的SORT技術(shù)，但與X. Jin等一文里所示的MATS技術(shù)一樣好)。
雖然已經(jīng)詳細(xì)說明了本發(fā)明及其優(yōu)越性，但應(yīng)理解，在不脫離所附權(quán)利要求定義的本發(fā)明的條件下可以做出各種改變，替換和變化。此外，本申請(qǐng)的范圍不限定到此處說明 書中描述的處理方法，機(jī)器，制造，物質(zhì)構(gòu)成，手段，方法和步驟等的特定實(shí)施例。從說明書 可以容易理解，可以利用實(shí)質(zhì)上執(zhí)行了與這里說明的相應(yīng)實(shí)施例相同功能或?qū)崿F(xiàn)了相同結(jié) 果的目前已有的或者將來會(huì)開發(fā)出的處理方法，機(jī)器，制造，物質(zhì)構(gòu)成，手段，方法和步驟。 因此，所附的權(quán)利要求書旨在包括這些處理方法，機(jī)器，制造，物質(zhì)構(gòu)成，手段，方法或步驟。
權(quán)利要求
一種方法，包括對(duì)將被傳輸?shù)臄?shù)據(jù)包，執(zhí)行調(diào)度分析，該調(diào)度分析使用服務(wù)質(zhì)量參數(shù)來確定該數(shù)據(jù)包的調(diào)度分級(jí)；以調(diào)度分析結(jié)果為順序，將該數(shù)據(jù)包放置在一個(gè)池內(nèi)；和將池內(nèi)的數(shù)據(jù)包映射成一個(gè)通信幀，其中映射依照服務(wù)質(zhì)量參數(shù)執(zhí)行質(zhì)量服務(wù)通信。
2.根據(jù)權(quán)利要求1所述的方法，其中調(diào)度分析識(shí)別多個(gè)數(shù)據(jù)包狀態(tài)。
3.根據(jù)權(quán)利要求1所述的方法，其中調(diào)度分析識(shí)別出有關(guān)保證帶寬數(shù)據(jù)流的數(shù)據(jù)包。
4.根據(jù)權(quán)利要求3所述的方法，其中調(diào)度分析識(shí)別出有最嚴(yán)格傳輸需求的數(shù)據(jù)包。
5.根據(jù)權(quán)利要求1所述的方法，其中執(zhí)行數(shù)據(jù)包的調(diào)度分析利用一個(gè)質(zhì)量服務(wù)數(shù)據(jù)庫 的信息。
6.根據(jù)權(quán)利要求1所述的方法，其中將數(shù)據(jù)包放置在一個(gè)池內(nèi)包括 將第一選擇的數(shù)據(jù)包放置在池的第一隊(duì)列上；和將第二選擇的數(shù)據(jù)包放置在池的第二隊(duì)列上，其中第一選擇的數(shù)據(jù)包和第二選擇的數(shù) 據(jù)包是依照調(diào)度分析而進(jìn)行選擇的。
7.根據(jù)權(quán)利要求6所述的方法，其中第一隊(duì)列包括一個(gè)保證隊(duì)列，在此排隊(duì)的數(shù)據(jù)包 保證通過映射被映射成通信幀，其中第二隊(duì)列包括一個(gè)非保證隊(duì)列，在此排隊(duì)的數(shù)據(jù)包在 有可用空間的基礎(chǔ)上通過映射被映射成通信幀。
8.根據(jù)權(quán)利要求1所述的方法，其中映射數(shù)據(jù)包包括 合并有同一目的地的數(shù)據(jù)包；依照其長度對(duì)至少一部分?jǐn)?shù)據(jù)包進(jìn)行分類； 選擇分類數(shù)據(jù)包中的一個(gè)最大的未映射數(shù)據(jù)包； 將選擇的數(shù)據(jù)包映射成通信幀；和 重復(fù)選擇和映射。
9.根據(jù)權(quán)利要求8所述的方法，其中至少一部分?jǐn)?shù)據(jù)包包括被分配到池內(nèi)同一隊(duì)列的 數(shù)據(jù)包。
10.根據(jù)權(quán)利要求8所述的方法，其中將選擇的數(shù)據(jù)包映射成通信幀包括 提供一個(gè)最佳適配給通信幀有效載荷部分的一個(gè)可用矩形面積。
11.根據(jù)權(quán)利要求10所述的方法，其中提供一個(gè)最佳適配使用一個(gè)最大可用列運(yùn)行長 度，用于將選擇的數(shù)據(jù)包映射成通信幀。
12.根據(jù)權(quán)利要求10所述的方法，其中提供一個(gè)最佳適配將產(chǎn)生一個(gè)選擇數(shù)據(jù)包的剩 余部分，其被返回到池內(nèi)以用于隨后的映射。
13.一種方法，包括提供有關(guān)一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的一個(gè)分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)，其中分離服務(wù)質(zhì)量數(shù)據(jù) 包處理結(jié)構(gòu)被設(shè)置以提供一個(gè)與數(shù)據(jù)包映射功能分離的信息包調(diào)度功能。 在該網(wǎng)絡(luò)節(jié)點(diǎn)上接收將被傳輸?shù)臄?shù)據(jù)包；為有關(guān)數(shù)據(jù)包提供分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)的數(shù)據(jù)包調(diào)度功能，其中信息包調(diào)度 功能依照服務(wù)質(zhì)量參數(shù)組織數(shù)據(jù)包；和為有關(guān)由數(shù)據(jù)包調(diào)度功能組織的數(shù)據(jù)包提供分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)的數(shù)據(jù)包 映射功能，其中數(shù)據(jù)包映射功能將至少一部分?jǐn)?shù)據(jù)包映射成一個(gè)通信幀，以實(shí)施一個(gè)期望等級(jí)的服務(wù)質(zhì)量。
14.根據(jù)權(quán)利要求13所述的方法，包括依照由信息包調(diào)度功能提供的數(shù)據(jù)包組織結(jié)構(gòu)，將數(shù)據(jù)包放置在一個(gè)池內(nèi)。
15.根據(jù)權(quán)利要求14所述的方法，其中放置數(shù)據(jù)包在池內(nèi)包括 將第一選擇的數(shù)據(jù)包放置在池的第一隊(duì)列內(nèi)；和將第二選擇的數(shù)據(jù)包放置在池的第二隊(duì)列內(nèi)。
16.根據(jù)權(quán)利要求15所述的方法，其中第一隊(duì)列包括一個(gè)保證隊(duì)列，在此排隊(duì)的數(shù)據(jù) 包通過數(shù)據(jù)包映射功能保證被映射成通信幀，其中第二隊(duì)列包括一個(gè)非保證隊(duì)列，在此排 隊(duì)的數(shù)據(jù)包通過數(shù)據(jù)包映射功能在一個(gè)可用空間基礎(chǔ)上被映射成通信幀。
17.根據(jù)權(quán)利要求13所述的方法，其中數(shù)據(jù)包映射功能包括 合并同一目的地的數(shù)據(jù)包；依照其中的長度對(duì)至少一部分?jǐn)?shù)據(jù)包進(jìn)行分類； 選擇分類數(shù)據(jù)包中的一個(gè)最大的未映射數(shù)據(jù)包； 將選擇的數(shù)據(jù)包映射成通信幀；和 重復(fù)選擇和映射。
18.根據(jù)權(quán)利要求13所述的方法，其中數(shù)據(jù)包映射功能包括 提供數(shù)據(jù)包的一個(gè)最佳適配映射到通信幀的一個(gè)可用矩形面積。
19.根據(jù)權(quán)利要求18所述的方法，其中提供一個(gè)最佳適配使用一個(gè)最大可用列運(yùn)行長 度，用于將選擇的數(shù)據(jù)包映射成通信幀。
20.根據(jù)權(quán)利要求18所述的方法，其中提供一個(gè)最佳適配產(chǎn)生一個(gè)選擇數(shù)據(jù)包的剩余 部分，其被返回到池內(nèi)用于隨后的映射。
21.—個(gè)系統(tǒng)，包括一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，有一個(gè)分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)，其中分離服務(wù)質(zhì)量數(shù)據(jù)包處理 結(jié)構(gòu)提供一個(gè)與數(shù)據(jù)包映射功能分離的數(shù)據(jù)包調(diào)度功能。
22.根據(jù)權(quán)利要求21所述的系統(tǒng)，其中分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)包括 一個(gè)數(shù)據(jù)包調(diào)度器，提供數(shù)據(jù)包調(diào)度功能；和一個(gè)數(shù)據(jù)映射器，提供數(shù)據(jù)包映射功能。
23.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中數(shù)據(jù)包調(diào)度器包括提供數(shù)據(jù)包調(diào)度功能的邏輯 電路，其中數(shù)據(jù)映射器包括提供數(shù)據(jù)包映射功能的邏輯電路。
24.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)還包括 一個(gè)數(shù)據(jù)包池，其用來從數(shù)據(jù)包調(diào)度器接收數(shù)據(jù)包，并提供數(shù)據(jù)包到數(shù)據(jù)映射器。
25.根據(jù)權(quán)利要求24所述的系統(tǒng)，其中數(shù)據(jù)包池包括 多個(gè)數(shù)據(jù)包隊(duì)列。
26.根據(jù)權(quán)利要求25所述的系統(tǒng)，其中多個(gè)數(shù)據(jù)包隊(duì)列包括一個(gè)保證隊(duì)列，其中在保證隊(duì)列上的數(shù)據(jù)包通過數(shù)據(jù)映射器保證被映射成下一個(gè)通信 幀；和一個(gè)非保證隊(duì)列，其中在非保證隊(duì)列上的數(shù)據(jù)包通過數(shù)據(jù)映射器在一個(gè)可用空間的基 礎(chǔ)上被映射成下一個(gè)通信幀。
27.根據(jù)權(quán)利要求22所述的系統(tǒng)，還包括一個(gè)服務(wù)質(zhì)量數(shù)據(jù)庫，提供服務(wù)質(zhì)量信息到數(shù)據(jù)包調(diào)度器以提供數(shù)據(jù)包調(diào)度功能；和 一個(gè)幀數(shù)據(jù)庫，提供幀信息到數(shù)據(jù)映射器以提供數(shù)據(jù)包映射功能。
28.根據(jù)權(quán)利要求21所述的系統(tǒng)，其中網(wǎng)絡(luò)節(jié)點(diǎn)包括一個(gè)基站。
29.根據(jù)權(quán)利要求28所述的系統(tǒng)，其中基站使用分離服務(wù)質(zhì)量數(shù)據(jù)包處理結(jié)構(gòu)用于正 交頻分多址通信，提供無線通信。
全文摘要
本發(fā)明提供一個(gè)分離的服務(wù)質(zhì)量(QoS)架構(gòu)用于通信的系統(tǒng)和方法。實(shí)施例執(zhí)行一個(gè)分離的數(shù)據(jù)包調(diào)度功能和數(shù)據(jù)包映射功能的QoS技術(shù)，以提供滿足期望的QoS參數(shù)的通信。因此，實(shí)施例提供一個(gè)QoS架構(gòu)，其中一個(gè)數(shù)據(jù)包調(diào)度器被用來確定數(shù)據(jù)包傳輸優(yōu)先級(jí)，其中一個(gè)數(shù)據(jù)映射器被用來分配傳輸幀空間給數(shù)據(jù)包，其中數(shù)據(jù)包調(diào)度和數(shù)據(jù)映射算法是分離的或獨(dú)立的。一個(gè)協(xié)議數(shù)據(jù)單元(PDU)池被用來緩沖分離的數(shù)據(jù)包調(diào)度器和數(shù)據(jù)映射器之間的數(shù)據(jù)包以便于其組合的操作，從而能夠提供期望的QoS輸出。
文檔編號(hào)H04L29/06GK101815030SQ20091017443
公開日2010年8月25日 申請(qǐng)日期2009年11月2日 優(yōu)先權(quán)日2009年10月21日
發(fā)明者陳健聰 申請(qǐng)人:香港應(yīng)用科技研究院有限公司