專(zhuān)利名稱(chēng)：對(duì)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度與傳送的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無(wú)線(xiàn)通訊系統(tǒng)中，基站對(duì)接收到的通訊連結(jié)的數(shù)據(jù)加以調(diào)度及選擇傳送的系統(tǒng)與方法，特別涉及在碼分多址的無(wú)線(xiàn)通訊系統(tǒng)中，在其下行鏈路里，對(duì)待傳送的通訊連結(jié)的協(xié)議數(shù)據(jù)單元，以功率強(qiáng)度來(lái)分類(lèi)協(xié)議數(shù)據(jù)單元及以通訊連結(jié)所需的功率來(lái)調(diào)度(scheduling)、選擇并傳送協(xié)議數(shù)據(jù)單元的系統(tǒng)與方法。
背景技術(shù)：
由于無(wú)線(xiàn)通訊的應(yīng)用快速發(fā)展，除了以往的語(yǔ)音服務(wù)之外，對(duì)于大量數(shù)據(jù)數(shù)據(jù)的傳遞的需求更是與日俱增，因此使得通訊平均比特傳輸速率的提高、最大可容忍的比特錯(cuò)誤率，以及最大容忍延遲時(shí)間等，成為無(wú)線(xiàn)通訊技術(shù)所要改善目標(biāo)的焦點(diǎn)，這些極待改善的特性，我們通稱(chēng)為通訊的服務(wù)質(zhì)量(Quality of Service；QoS)。其中，所謂“平均比特傳輸速率”是指此通訊連結(jié)中通訊數(shù)據(jù)的平均傳送速率。而“最大可容忍的比特錯(cuò)誤率”是指此無(wú)線(xiàn)通訊系統(tǒng)中，以比特為單位的通訊連結(jié)通訊數(shù)據(jù)，所可以允許的最大錯(cuò)誤量。“最大容忍延遲時(shí)間”是指此無(wú)線(xiàn)通訊系統(tǒng)中，以協(xié)議數(shù)據(jù)單元為參考基準(zhǔn)，對(duì)通訊連結(jié)的通訊數(shù)據(jù)可忍受時(shí)間延遲的最大值。
以無(wú)線(xiàn)通訊來(lái)說(shuō)，通訊連結(jié)的數(shù)據(jù)(協(xié)議數(shù)據(jù)單元)傳輸是以包的形式傳輸?shù)模⑶曳窒硪粋€(gè)固定的頻寬(頻帶頻率)。而服務(wù)質(zhì)量的好壞，即在有限的頻寬中，對(duì)每個(gè)移動(dòng)通訊裝置所發(fā)出的通訊連結(jié)的數(shù)據(jù)，做出最有效率的分配，例如當(dāng)通訊質(zhì)量非常優(yōu)良時(shí)可以藉由降低傳送能量來(lái)調(diào)整通訊質(zhì)量，讓該能量保持在需求的通訊質(zhì)量之上，即使用能量調(diào)整的方式來(lái)對(duì)每一回通訊連結(jié)作資源配置，即是一種常見(jiàn)的方式。
在碼分多址(CDMA)的通訊系統(tǒng)中，因在系統(tǒng)中干擾(Interference)對(duì)信號(hào)的影響比噪聲訊號(hào)對(duì)信號(hào)的影響要大，故在碼分多址的通訊系統(tǒng)中是以信號(hào)干擾比(Signal-to-interference；SIR)來(lái)作為通訊質(zhì)量的依據(jù)之一，為了讓有限頻寬中提供較多通訊連結(jié)，最理想的狀況即是對(duì)每一回通訊連結(jié)的數(shù)據(jù)，其信號(hào)干擾比皆為最小信號(hào)干擾比(minSIR)為最理想，最小信號(hào)干擾比是保障通訊連接能夠?qū)崿F(xiàn)最大容忍的比特錯(cuò)誤率的依據(jù)。而依照移動(dòng)通訊裝置的位置不同，通訊連結(jié)所需的功率亦有所不同，其最小信號(hào)干擾比均不一樣，為達(dá)到使通訊能夠順暢，對(duì)有些通訊連結(jié)的數(shù)據(jù)則必須提高其功率強(qiáng)度，或是降低傳輸速率，來(lái)保證服務(wù)質(zhì)量。然而，對(duì)通訊連結(jié)的功率強(qiáng)度增加，將會(huì)造成對(duì)其他通訊連結(jié)額外的訊號(hào)干擾，對(duì)通訊連結(jié)的速率降低則會(huì)造成對(duì)此移動(dòng)通訊裝置的造成連結(jié)的延遲。
因此，在考慮整個(gè)基站所能負(fù)荷的功率強(qiáng)度極限，以及對(duì)于這些通訊連結(jié)中，協(xié)議數(shù)據(jù)單元傳輸效率的調(diào)整，業(yè)界以往的作法是采用單獨(dú)以時(shí)間基礎(chǔ)作調(diào)度或單獨(dú)以功率基礎(chǔ)作調(diào)度來(lái)加以解決，以便安排這些通訊連結(jié)中協(xié)議數(shù)據(jù)單元的進(jìn)出順序及選擇傳送的程序。
然而，以往的時(shí)間基礎(chǔ)調(diào)度器或功率基礎(chǔ)調(diào)度器技術(shù)上雖有調(diào)度的觀(guān)念，但是仍缺乏較完整且整體的分配，例如，一般時(shí)間基礎(chǔ)調(diào)度器僅依照先來(lái)后到的順序，以及通訊連結(jié)所要求的服務(wù)質(zhì)量來(lái)作調(diào)度處理，與功率資源的分配毫無(wú)關(guān)系。而一般的功率基礎(chǔ)調(diào)度器僅將服務(wù)質(zhì)量固定來(lái)調(diào)整所需服務(wù)的通訊連結(jié)的功率，亦即先前技術(shù)僅處理有關(guān)固定比特速率(CBRConstant Bit Rate)的問(wèn)題，對(duì)于可變比特速率(VBRVbriable Bit Rate)的通訊連結(jié)則無(wú)法處理。所以本發(fā)明針對(duì)已知技術(shù)的缺點(diǎn)，提供一種在無(wú)線(xiàn)通訊系統(tǒng)中，基站對(duì)移動(dòng)通訊裝置通訊的下行鏈路里，對(duì)所發(fā)射的通訊連結(jié)除考慮服務(wù)質(zhì)量外同時(shí)依照功率強(qiáng)度加以分類(lèi)后，利用優(yōu)先順序調(diào)度及選擇傳送的系統(tǒng)與方法，適用于固定比特速率與可變比特速率的系統(tǒng)，以解決上述已知技術(shù)所無(wú)法處理的問(wèn)題。
發(fā)明內(nèi)容
本發(fā)明的主要目的是提供一種在碼分多址的無(wú)線(xiàn)通訊系統(tǒng)中，基站對(duì)所接收到通訊連結(jié)的協(xié)議數(shù)據(jù)單元(PDUs)，以功率強(qiáng)度分類(lèi)包調(diào)度(PCPS)方式，在下行鏈路中對(duì)通訊連結(jié)的協(xié)議數(shù)據(jù)單元加以調(diào)度及選擇傳送功率的系統(tǒng)與方法。
本發(fā)明提出一種調(diào)度單元，其中包含一個(gè)頻寬調(diào)整器、一個(gè)時(shí)間基礎(chǔ)調(diào)度器，以及一個(gè)功率基礎(chǔ)調(diào)度器。此頻寬調(diào)整器在無(wú)線(xiàn)通訊系統(tǒng)的通訊范圍內(nèi)，依據(jù)每一個(gè)移動(dòng)通訊裝置發(fā)送通訊連結(jié)的位置與基站之間的鏈結(jié)功率大小，區(qū)分為多個(gè)功率強(qiáng)度等級(jí)區(qū)(PS-class)，依據(jù)多個(gè)功率強(qiáng)度等級(jí)與不同的服務(wù)質(zhì)量，分配其相對(duì)應(yīng)的頻寬比重值(bandwidth)。以便讓時(shí)間基礎(chǔ)調(diào)度器能依據(jù)該頻寬調(diào)整器所提供的數(shù)據(jù)，來(lái)調(diào)度處理該多個(gè)協(xié)議數(shù)據(jù)單元。
在每一段預(yù)定時(shí)間框架之內(nèi)，時(shí)間基礎(chǔ)調(diào)度器分別累積及暫存多個(gè)協(xié)議數(shù)據(jù)單元，每一個(gè)協(xié)議數(shù)據(jù)單元依據(jù)頻寬調(diào)整器提供有關(guān)的其所屬通訊連結(jié)所須的服務(wù)質(zhì)量與所屬的功率強(qiáng)度等級(jí)區(qū)的訊息，分別確定每個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)選順序值。而后時(shí)間基礎(chǔ)調(diào)度器根據(jù)協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)的優(yōu)先順序值大小，在不同的通訊連結(jié)中循序?qū)⒍鄠€(gè)協(xié)議數(shù)據(jù)單元調(diào)度后，傳送至功率基礎(chǔ)調(diào)度器。
接著，由功率基礎(chǔ)調(diào)度器依據(jù)無(wú)線(xiàn)通訊系統(tǒng)的所能處理的功率強(qiáng)度上限，以及對(duì)協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)所需的功率大小，對(duì)來(lái)自時(shí)間基礎(chǔ)調(diào)度器的多個(gè)協(xié)議數(shù)據(jù)單元加以調(diào)度，并依分配的功率調(diào)度傳送出去。其中，功率基礎(chǔ)調(diào)度器將超過(guò)基站功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，回傳至?xí)r間基礎(chǔ)調(diào)度器中，繼續(xù)加以調(diào)度。
藉由本發(fā)明調(diào)度單元對(duì)通訊連結(jié)的調(diào)度處理，可以依照通訊連結(jié)的實(shí)際狀況，有效率的利用無(wú)線(xiàn)通訊系統(tǒng)有限的功率資源，并對(duì)每一個(gè)通訊連結(jié)的傳送做出最佳的安排，以提高通訊的服務(wù)質(zhì)量，使得通訊平均傳輸速率得以提高、可以有較小的比特錯(cuò)誤率，以及可以有較小的協(xié)議數(shù)據(jù)單元的延遲。
關(guān)于本發(fā)明的優(yōu)點(diǎn)與精神可以藉由以下的發(fā)明詳述及所附圖式得到進(jìn)一步的了解。
圖1為基站、不同功率強(qiáng)度等級(jí)區(qū)與移動(dòng)通訊裝置的關(guān)系示意圖。
圖2是本發(fā)明調(diào)度單元的功能方塊圖。
圖3是不同功率強(qiáng)度等級(jí)區(qū)中所存在的預(yù)定時(shí)間框架進(jìn)行最高優(yōu)先調(diào)度順序的示意圖。
圖4是本發(fā)明調(diào)度寄存器對(duì)協(xié)議數(shù)據(jù)單元排出優(yōu)先順序值的示意圖。
圖5是本發(fā)明的控制模塊對(duì)單一調(diào)度寄存器中的協(xié)議數(shù)據(jù)單元的傳送示意方塊圖。
圖6是本發(fā)明第一具體實(shí)施例時(shí)間基礎(chǔ)調(diào)度器中的系統(tǒng)運(yùn)作流程圖。
圖7是本發(fā)明調(diào)度方法的流程圖。
圖8是本發(fā)明的協(xié)議數(shù)據(jù)單元在時(shí)間基礎(chǔ)調(diào)度器中調(diào)度的方法流程圖。
具體實(shí)施例方式
請(qǐng)參閱圖1，圖1是在一個(gè)無(wú)線(xiàn)通訊系統(tǒng)100中，基站105、不同功率強(qiáng)度等級(jí)區(qū)A1、A2、A3與移動(dòng)通訊裝置150、160、170、180的關(guān)系示意圖。在無(wú)線(xiàn)通訊系統(tǒng)100的通訊范圍內(nèi)，每一個(gè)移動(dòng)通訊裝置150、160、170、180對(duì)基站105發(fā)送或接收相對(duì)應(yīng)的通訊連結(jié)110，每一個(gè)通訊連結(jié)110中包含有多個(gè)協(xié)議數(shù)據(jù)單元，該圖是在沒(méi)有遮蔽物與多重路徑影響的理想狀態(tài)下，基站105與每個(gè)移動(dòng)通訊裝置均為直線(xiàn)傳輸，若移動(dòng)通訊裝置離基站較近，可用較小功率傳輸，亦同時(shí)可以使用較大傳輸速率來(lái)傳輸數(shù)據(jù)，進(jìn)而控制傳輸?shù)馁|(zhì)量。
請(qǐng)參閱圖2，圖2是本發(fā)明調(diào)度單元200的功能方塊圖。本發(fā)明提供了一種使用于無(wú)線(xiàn)通訊系統(tǒng)100中的基站系統(tǒng)105的傳輸系統(tǒng)中的調(diào)度單元(scheduling unit)200，此調(diào)度單元200包含一個(gè)頻寬調(diào)整器(bandwidthadjuster)250、一個(gè)時(shí)間基礎(chǔ)調(diào)度器(time-based scheduler)230，以及一個(gè)功率基礎(chǔ)調(diào)度器(power-based scheduler)240。其中，該時(shí)間基礎(chǔ)調(diào)度器230包含一個(gè)存儲(chǔ)器203、一個(gè)調(diào)度寄存器(scheduling queue)210、一個(gè)控制模塊215、一個(gè)由多回通訊連結(jié)共用的傳送寄存器(T-queue)220，以及一個(gè)判斷模塊225。通訊連結(jié)所包含的協(xié)議數(shù)據(jù)單元(PDUs)260、270是可以分為待調(diào)度協(xié)議數(shù)據(jù)單元260以及已調(diào)度協(xié)議數(shù)據(jù)單元270。調(diào)度寄存器210是用來(lái)暫存當(dāng)次通訊連結(jié)所要求傳送的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260，以待進(jìn)一步處理?？刂颇K215是用來(lái)設(shè)定調(diào)度寄存器210中暫存的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260的優(yōu)先順序值262，并且用來(lái)控制多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260的傳送。傳送寄存器220是用來(lái)暫存經(jīng)過(guò)調(diào)度處理后并在允許的連線(xiàn)速率內(nèi)可以傳送至功率基礎(chǔ)調(diào)度器的待調(diào)度協(xié)議數(shù)據(jù)單元260。存儲(chǔ)器203是用來(lái)存放一回通訊連結(jié)所對(duì)應(yīng)允許協(xié)議數(shù)據(jù)單元數(shù)，此允許協(xié)議數(shù)據(jù)單元數(shù)是表示此回通訊連結(jié)中的待調(diào)度協(xié)議數(shù)據(jù)單元260在預(yù)定時(shí)間框架內(nèi)可以處理的最大數(shù)量。
此頻寬調(diào)整器250依據(jù)在無(wú)線(xiàn)通訊系統(tǒng)100中的無(wú)線(xiàn)通訊裝置150、160、170、180所發(fā)送至基站105的通訊連結(jié)的功率大小，可以區(qū)分為多個(gè)功率強(qiáng)度等級(jí)區(qū)(PS-class)A1、A2、A3，并確定每100個(gè)預(yù)定時(shí)間框架(時(shí)間為1秒鐘)中，每一個(gè)預(yù)定時(shí)間框架的功率強(qiáng)度等級(jí)區(qū)調(diào)度優(yōu)先順序。
此頻寬調(diào)整器250針對(duì)通訊范圍內(nèi)的多回通訊連結(jié)110來(lái)確認(rèn)其所屬的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3，再依據(jù)每一個(gè)功率強(qiáng)度等級(jí)區(qū)A1、A2、A3中的多回通訊連結(jié)110的連線(xiàn)速率總和，對(duì)不同的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3，分配其相對(duì)應(yīng)的頻寬比重值(bandwidth)，而使時(shí)間基礎(chǔ)調(diào)度器230則依據(jù)多個(gè)功率強(qiáng)度等級(jí)區(qū)的調(diào)度優(yōu)先順序和頻寬比重值大小，來(lái)調(diào)度處理相對(duì)應(yīng)的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3中多回通訊連結(jié)110的待調(diào)度協(xié)議數(shù)據(jù)單元260。進(jìn)一步說(shuō)明，此頻寬調(diào)整器250是依據(jù)多回通訊連結(jié)110所需要的服務(wù)質(zhì)量(Quality of Service)程度，來(lái)進(jìn)行前述功率強(qiáng)度等級(jí)區(qū)A1、A2、A3的優(yōu)先順序的設(shè)定，以達(dá)到相關(guān)頻寬資源保留的工作。
此功率強(qiáng)度等級(jí)區(qū)A1、A2、A3的優(yōu)先順序和其中預(yù)定時(shí)間框架的關(guān)系如圖3所示，圖3為不同功率強(qiáng)度等級(jí)區(qū)A1、A2、A3中所存在的預(yù)定時(shí)間框架進(jìn)行最高優(yōu)先調(diào)度順序的示意圖，圖中每一個(gè)功率強(qiáng)度等級(jí)區(qū)A1、A2、A3分別所圖示的多個(gè)方格是指每秒鐘傳輸?shù)念A(yù)定時(shí)間框架，其數(shù)量為100個(gè)，其中任一個(gè)功率強(qiáng)度等級(jí)區(qū)的每一個(gè)預(yù)定時(shí)間框架，其圖示中垂直對(duì)應(yīng)的其他功率強(qiáng)度等級(jí)區(qū)的預(yù)定時(shí)間框架為被同時(shí)處理，深底色部分的方塊為優(yōu)先處理預(yù)定時(shí)間框架，所以在每一次頻寬調(diào)整器250對(duì)功率強(qiáng)度等級(jí)區(qū)作選擇時(shí)，僅選擇其中一個(gè)預(yù)定時(shí)間框架，來(lái)使其進(jìn)入時(shí)間基礎(chǔ)調(diào)度器230進(jìn)行調(diào)度，而每個(gè)預(yù)定時(shí)間框架中包含多回通訊連結(jié)中的多個(gè)協(xié)議數(shù)據(jù)單元。
接著在每一段預(yù)定時(shí)間框架內(nèi)，此時(shí)間基礎(chǔ)調(diào)度器230針對(duì)依據(jù)頻寬調(diào)整器250所排序決定出目前將處理的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3來(lái)處理其中的通訊連結(jié)110。時(shí)間基礎(chǔ)調(diào)度器230中的多個(gè)調(diào)度寄存器210分別累積此通訊連結(jié)110的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260。在一段預(yù)定時(shí)間框架內(nèi)累積多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260后，每一個(gè)調(diào)度寄存器210中的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260依據(jù)其被時(shí)間基礎(chǔ)調(diào)度器230所接收的時(shí)間順序加以調(diào)度，以先接收的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較大，后接收的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較小的原則，分別由控制模塊215來(lái)確定每個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260相對(duì)應(yīng)的優(yōu)先順序值。以圖4來(lái)作出進(jìn)一步說(shuō)明，圖4為時(shí)間基礎(chǔ)調(diào)度器230中的調(diào)度寄存器210對(duì)待調(diào)度協(xié)議數(shù)據(jù)單元260排出優(yōu)先順序值的示意圖，當(dāng)調(diào)度寄存器210中原先并無(wú)任何的協(xié)議數(shù)據(jù)單元時(shí)，則控制模塊215會(huì)將調(diào)度寄存器210所接收的第一個(gè)協(xié)議數(shù)據(jù)單元P1的優(yōu)先順序值H1設(shè)定為允許協(xié)議數(shù)據(jù)單元數(shù)，并對(duì)后續(xù)所接收到的其余協(xié)議數(shù)據(jù)單元(P2～Pn)的優(yōu)先順序值(H2～Hn)，以1的差額依序遞減，如圖4中第一個(gè)協(xié)議數(shù)據(jù)單元P1的優(yōu)先順序值H1為常數(shù)h，第二個(gè)協(xié)議數(shù)據(jù)單元P2的優(yōu)先順序值H2為h-1。如此，調(diào)度寄存器210中多個(gè)協(xié)議數(shù)據(jù)單元(P1～Pn)的優(yōu)先順序值(H1～Hn)就有可能出現(xiàn)大于零以及小于等于零的值。而后依照優(yōu)先順序值(H1～Hn)由大到小，循序?qū)?yōu)先順序值大于零的協(xié)議數(shù)據(jù)單元予以傳送出去。
以前述具體實(shí)施例進(jìn)一步說(shuō)明，如圖5的時(shí)間基礎(chǔ)調(diào)度器230中控制模塊215對(duì)協(xié)議數(shù)據(jù)單元(Pa、Pb、Pc、Pd、Pe)的傳送示意方塊圖所示?？刂颇K215會(huì)將調(diào)度寄存器210中的多個(gè)協(xié)議數(shù)據(jù)單元(Pa、Pb、Pc、Pd、Pe)中優(yōu)先順序值(Ha、Hb)分別為2以及1的正值的協(xié)議數(shù)據(jù)單元(Pa、Pb)傳送至傳送寄存器220中，以便后續(xù)傳送至功率基礎(chǔ)調(diào)度器240。對(duì)于優(yōu)先順序值(Hc、Hd、He)分別為0、-1以及-2的非正值的協(xié)議數(shù)據(jù)單元(Pc、Pd、Pe)，控制模塊215將其優(yōu)先順序值(Hc、Hd、He)加上允許協(xié)議數(shù)據(jù)單元數(shù)，假設(shè)允許協(xié)議數(shù)據(jù)單元數(shù)的值為j，加上j成為更新的優(yōu)先順序值(Hc-1、Hd-1、He-1)分別為0+j、-1+j、-2+j，并使其與下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元(Pf、Pg)一起進(jìn)行調(diào)度對(duì)于下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元(Pf、Pg)，控制模塊215將其優(yōu)先順序值(Hg、Hf)接續(xù)該經(jīng)過(guò)更新的優(yōu)先順序值中最小者(He-1)，而設(shè)為以1的差額依序遞減而分別為-2+j-1、-2+j-2。而此優(yōu)先順序值(Ha、Hb)為正值的意義，為在允許的連線(xiàn)速率內(nèi)可以傳送至該功率基礎(chǔ)調(diào)度器240的協(xié)議數(shù)據(jù)單元(Pa、Pb)，而優(yōu)先順序值(Hc、Hd、He)非正值時(shí)，為超越允許的速線(xiàn)速率而預(yù)先到達(dá)的協(xié)議數(shù)據(jù)單元(Pc、Pd、Pe)。
特別注意的是，時(shí)間基礎(chǔ)調(diào)度器230會(huì)依據(jù)頻寬調(diào)整器250所確定出的功率強(qiáng)度等級(jí)區(qū)的調(diào)度優(yōu)先順序，依序經(jīng)由控制模塊215控制其相關(guān)的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260傳輸?shù)絺魉图拇嫫?20?？刂颇K215在輸出待調(diào)度協(xié)議數(shù)據(jù)單元260時(shí)，必須同時(shí)輸出一個(gè)功率強(qiáng)度等級(jí)區(qū)中所屬的多回通訊連接110的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260，控制模塊215比較多個(gè)調(diào)度寄存器210位于領(lǐng)先位置的協(xié)議數(shù)據(jù)單元(Pa)的優(yōu)先順序值262大小，依照由大到小的順序傳送至共用的傳送寄存器220，假使兩個(gè)或兩個(gè)以上的調(diào)度寄存器210其位于領(lǐng)先位置的協(xié)議數(shù)據(jù)單元(Pa)具有相同的優(yōu)先順序值(Ha)，則利用循環(huán)(round robin)的方式輸出。控制模塊215重復(fù)以上的輸出動(dòng)作，直到所有具有大于零優(yōu)先順序值262的待調(diào)度協(xié)議數(shù)據(jù)單元260都被輸出到共用的傳送寄存器220為止。
因此，此時(shí)在共用的傳送寄存器220中的多個(gè)待調(diào)度協(xié)議數(shù)據(jù)單元260有兩階層的排序順序，第一階層是根據(jù)每一段預(yù)定時(shí)間框架中的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3的優(yōu)先順序來(lái)排列所屬的待調(diào)度協(xié)議數(shù)據(jù)單元260，第二階層是在同屬于相同功率強(qiáng)度等級(jí)區(qū)的待調(diào)度協(xié)議數(shù)據(jù)單元260依其優(yōu)先順序值262的大小排列。
在前述的調(diào)度單元200中，其中存儲(chǔ)器203還儲(chǔ)存相對(duì)應(yīng)于多回通訊連結(jié)110的多個(gè)最長(zhǎng)停留時(shí)間參數(shù)(Waiting bound)，每個(gè)最長(zhǎng)停留時(shí)間參數(shù)用以表示在相對(duì)應(yīng)的通訊連結(jié)110中，任一個(gè)協(xié)議數(shù)據(jù)單元在時(shí)間基礎(chǔ)調(diào)度器230中可允許停留而仍為有效的最長(zhǎng)時(shí)間。并且，時(shí)間基礎(chǔ)調(diào)度器230所接收的每一個(gè)協(xié)議數(shù)據(jù)單元都具有一老化時(shí)間值(Aging time value)，以用來(lái)表示協(xié)議數(shù)據(jù)單元進(jìn)入時(shí)間基礎(chǔ)調(diào)度器230的總累積時(shí)間。
接下來(lái)，當(dāng)暫存于共用的傳送寄存器220的每一個(gè)協(xié)議數(shù)據(jù)單元在傳送至功率基礎(chǔ)調(diào)度器240之前，判斷模塊225將待傳送的協(xié)議數(shù)據(jù)單元的老化時(shí)間值與該最長(zhǎng)停留時(shí)間參數(shù)相比較，以判斷協(xié)議數(shù)據(jù)單元是否有效。如果協(xié)議數(shù)據(jù)單元的老化時(shí)間值尚未超過(guò)最長(zhǎng)停留時(shí)間參數(shù)，則此協(xié)議數(shù)據(jù)單元仍判斷為有效，而將協(xié)議數(shù)據(jù)單元傳送至功率基礎(chǔ)調(diào)度器240中。如果，其對(duì)應(yīng)的老化時(shí)間值超過(guò)最長(zhǎng)停留時(shí)間參數(shù)，依照對(duì)這些通訊連結(jié)110事先定義的數(shù)據(jù)特性決定丟棄或是直接傳送至功率基礎(chǔ)調(diào)度器240中，換句話(huà)說(shuō)，就是需要事先定義這些數(shù)據(jù)重要與否，決定予以丟棄或是強(qiáng)迫傳送至功率基礎(chǔ)調(diào)度器240之中。
針對(duì)上述的最長(zhǎng)停留時(shí)間參數(shù)說(shuō)明，在存儲(chǔ)器203中還儲(chǔ)存有相對(duì)應(yīng)于多回通訊連結(jié)110的多個(gè)傳輸權(quán)重與多個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期。每一個(gè)傳輸權(quán)重用以表示相對(duì)應(yīng)的通訊連結(jié)110的傳輸速率和通訊連結(jié)110所屬的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3中所有通訊連結(jié)110的傳輸速率總和的比值。而每一個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期，為時(shí)間基礎(chǔ)調(diào)度器230對(duì)于該相對(duì)應(yīng)的通訊連結(jié)110所屬的功率強(qiáng)度等級(jí)區(qū)A1、A2、A3進(jìn)行最高優(yōu)先調(diào)度順序的時(shí)間間隔，換言之，如圖3所示，功率強(qiáng)度等級(jí)區(qū)交替周期，為相同功率強(qiáng)度等級(jí)區(qū)中，兩個(gè)鄰近的優(yōu)先處理的預(yù)定時(shí)間框架(深底色部分的方塊)的時(shí)間間隔。其中，每一個(gè)功率強(qiáng)度等級(jí)區(qū)A1、A2、A3必須在他所設(shè)定的每一次功率強(qiáng)度等級(jí)區(qū)交替周期之內(nèi)，至少被安排一次最高優(yōu)先調(diào)度順序。另外，每個(gè)通訊連結(jié)110所對(duì)應(yīng)的最長(zhǎng)停留時(shí)間參數(shù)，是由該通訊連結(jié)110所相對(duì)應(yīng)的功率強(qiáng)度等級(jí)交替周期除以通訊連結(jié)110所相對(duì)應(yīng)的傳輸權(quán)重而計(jì)算得出。其演算式說(shuō)明如下，設(shè)最長(zhǎng)停留時(shí)間參數(shù)為waiting-bound，設(shè)功率強(qiáng)度等級(jí)區(qū)交替周期為PSI，設(shè)一傳輸權(quán)重為service_weight則waiting_bound＝(PSI/service_weight)。
如前述時(shí)間基礎(chǔ)調(diào)度器230中，通訊連結(jié)110的協(xié)議數(shù)據(jù)單元是以多個(gè)比特所組成，每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值262，是根據(jù)其所屬通訊連結(jié)110的服務(wù)質(zhì)量要求的程度而確定，該服務(wù)質(zhì)量要求的程度是以平均比特傳輸速率值、最大可容忍的比特錯(cuò)誤率值以及該協(xié)議數(shù)據(jù)單元的最大容忍延遲時(shí)間值的大小來(lái)決定。其中，服務(wù)質(zhì)量要求的程度較嚴(yán)格的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值262較大，服務(wù)質(zhì)量要求的程度不嚴(yán)格的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值262較小。所謂要求程度較嚴(yán)格的協(xié)議數(shù)據(jù)單元表示該協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)110具有較高的平均比特傳輸速率值、較低的最大可容忍的比特錯(cuò)誤率值，以及較低的最大容忍延遲時(shí)間值。反之，所謂要求程度較不嚴(yán)格的協(xié)議數(shù)據(jù)單元表示該協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)110具有較低的平均比特傳輸速率值、較高的最大可容忍的比特錯(cuò)誤率值，以及較高的最大容忍延遲時(shí)間值。
接著，此功率基礎(chǔ)調(diào)度器240依據(jù)無(wú)線(xiàn)通訊系統(tǒng)100的所能處理的功率強(qiáng)度上限，對(duì)來(lái)自時(shí)間基礎(chǔ)調(diào)度器230的多個(gè)協(xié)議數(shù)據(jù)單元加以調(diào)度，并加以分配傳送出去，其中，需事先輸入最小訊號(hào)干擾比242以及預(yù)期訊號(hào)干擾比244給功率基礎(chǔ)調(diào)度器240當(dāng)作調(diào)度計(jì)算的依據(jù)，最小訊號(hào)干擾比242為基站105與移動(dòng)通訊裝置150、160、170、180進(jìn)行通訊連結(jié)110時(shí)，每一個(gè)協(xié)議數(shù)據(jù)單元被傳輸所需要的最小功率資源，由基站預(yù)先設(shè)定，預(yù)期訊號(hào)干擾比244為移動(dòng)通訊裝置150、160、170、180根據(jù)所收到的數(shù)據(jù)錯(cuò)誤率來(lái)決定。
當(dāng)功率基礎(chǔ)調(diào)度器240對(duì)多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度之際，若所需的功率總和超過(guò)無(wú)線(xiàn)通訊系統(tǒng)100所能處理的功率強(qiáng)度上限時(shí)，功率基礎(chǔ)調(diào)度器240將超過(guò)功率強(qiáng)度上限的單數(shù)個(gè)或多個(gè)協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值262由小到大依序回傳至?xí)r間基礎(chǔ)調(diào)度器230中，以使無(wú)線(xiàn)通訊系統(tǒng)100能將符合該功率強(qiáng)度上限的剩余多個(gè)已調(diào)度協(xié)議數(shù)據(jù)單元270一次加以傳送出去，其中時(shí)間基礎(chǔ)調(diào)度器230對(duì)于自功率基礎(chǔ)調(diào)度器240回傳的協(xié)議數(shù)據(jù)單元會(huì)提高其優(yōu)先順序值262，并與下一段預(yù)定時(shí)間框架所接收到的待調(diào)度協(xié)議數(shù)據(jù)單元260一起進(jìn)行調(diào)度。
對(duì)于前述的時(shí)間基礎(chǔ)調(diào)度器，進(jìn)一步以演算法表示。時(shí)間基礎(chǔ)調(diào)度器首先依據(jù)頻寬調(diào)整器所排序決定的功率強(qiáng)度等級(jí)區(qū)的調(diào)度優(yōu)先順序依序作調(diào)度行為，此調(diào)度行為是針對(duì)在每一個(gè)功率強(qiáng)度等級(jí)區(qū)內(nèi)，設(shè)定多回通訊連結(jié)中的任一通訊速結(jié)為k，功率強(qiáng)度等級(jí)區(qū)為C，針對(duì)功率強(qiáng)度區(qū)C中通訊連結(jié)k的p個(gè)協(xié)議數(shù)據(jù)單元作調(diào)度處理。其中，定義通訊連結(jié)k在每一個(gè)預(yù)定時(shí)間框架內(nèi)的允許協(xié)議數(shù)據(jù)單元數(shù)為INCk[C]，協(xié)議數(shù)據(jù)單元i(i≤p)的優(yōu)先順序值為ai，k，調(diào)度寄存器中協(xié)議數(shù)據(jù)單元的數(shù)量為Qk[C]，協(xié)議數(shù)據(jù)單元i的老化時(shí)間值為Aging_timesi，k，協(xié)議數(shù)據(jù)單元的最長(zhǎng)停留時(shí)間參數(shù)為Waiting_boundk[p]，一個(gè)調(diào)度權(quán)重Ψi，k(scheduling weight)是決定協(xié)議數(shù)據(jù)單元i的有效調(diào)度權(quán)重，以決定是否將此協(xié)議數(shù)據(jù)單元i傳送出去至功率基礎(chǔ)調(diào)度器，則演算法如下所示假如通訊連結(jié)k尚未存入調(diào)度單元到所屬調(diào)度寄存器，亦即Qk[C]＝0則ai，k＝INCk[C]若Qk[C]≠0則ai，k＝ai-1，k-1由前述的關(guān)系式，協(xié)議數(shù)據(jù)單元?jiǎng)t分別對(duì)應(yīng)不同的ap，k，最大的ap，k為INCk[C]，其他的ap，k則依次遞減，將ai，k＞0的協(xié)議數(shù)據(jù)單元暫存于一個(gè)共用的傳送寄存器中，將ai，k＜＝0的每一個(gè)協(xié)議數(shù)據(jù)單元再加上INCk[C]，保留在原來(lái)的調(diào)度寄存器中，與下一段預(yù)定時(shí)間框架內(nèi)進(jìn)入的協(xié)議數(shù)據(jù)單元一起調(diào)度。
特別注意的是，每回通訊連結(jié)必須依照所相對(duì)應(yīng)的功率強(qiáng)度區(qū)的調(diào)度優(yōu)先順序依序分別操作上述演算法，然后依序?qū)i，k＞0的協(xié)議數(shù)據(jù)單元暫存于一個(gè)由多回通訊連結(jié)共用的傳送寄存器中。接著，將該共用的傳送寄存器中的每一個(gè)協(xié)議數(shù)據(jù)單元通過(guò)下列關(guān)系式所求的值加以排序Ψi，k＝ai，k/(Waiting_boundk[p]-Aging_timesi，k)然后，取Ψi，k＞0的協(xié)議數(shù)據(jù)單元依序傳輸至功率基礎(chǔ)調(diào)度器中，將Ψi， k＜＝0的協(xié)議數(shù)據(jù)單元，依照通訊連結(jié)事先定義的數(shù)據(jù)特性決定丟棄或是傳送至功率基礎(chǔ)調(diào)度器中，換句話(huà)說(shuō)，就是以事先定義這些數(shù)據(jù)重要與否，決定予以丟棄或是強(qiáng)迫傳送至功率基礎(chǔ)調(diào)度器之中。
接著，功率基礎(chǔ)調(diào)度器的處理程序，進(jìn)一步以另一個(gè)演算法表示。其中，功率基礎(chǔ)調(diào)度器接收來(lái)自時(shí)間基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元共m個(gè)，此m個(gè)協(xié)議數(shù)據(jù)單元來(lái)自N條不同的通訊連結(jié)，m≥N。設(shè)定編號(hào)k的通訊連結(jié)，該功率強(qiáng)度等級(jí)區(qū)為C，定義允許協(xié)議數(shù)據(jù)單元數(shù)為INCk[C]，協(xié)議數(shù)據(jù)單元j(j≤m)的優(yōu)先順序值為aj，k，功率指數(shù)gk(power indices)是編號(hào)k通訊連結(jié)所代表的功率指數(shù)，此功率指數(shù)用來(lái)決定此通訊連結(jié)的能量級(jí)數(shù)。實(shí)際上通訊連結(jié)k的傳輸速率Rk是等于此連線(xiàn)被允許的協(xié)議數(shù)據(jù)單元數(shù)乘以一個(gè)協(xié)議數(shù)據(jù)單元的長(zhǎng)度(比特?cái)?shù))，頻帶頻寬W(Frequency band bandwidth)為無(wú)線(xiàn)通訊系統(tǒng)所預(yù)先定義的值，通訊連結(jié)k的預(yù)期訊號(hào)干擾比rk(target-SIR)是用來(lái)決定該通訊連結(jié)的接收錯(cuò)誤比率，計(jì)算式中選用的預(yù)期訊號(hào)干擾比244需大于最小訊號(hào)干擾比242。功率指數(shù)的關(guān)系式如下列所示gk=rkrk+(W/Rk)]]>若Σk=1Ngk≤0,]]>則將m個(gè)協(xié)議數(shù)據(jù)單元傳輸出去供無(wú)線(xiàn)通訊硬件傳送之用；若Σk=1Ngk>0,]]>則依照協(xié)議數(shù)據(jù)單元原先在共用的傳輸寄存器中的優(yōu)先順序值，由小到大依序傳回時(shí)間基礎(chǔ)調(diào)度器中。直到Σk=1Ngk≤0]]>時(shí)，將仍存在功率基礎(chǔ)調(diào)度器中的協(xié)議數(shù)據(jù)單元傳輸出去供無(wú)線(xiàn)通訊硬件傳送之用。其中，將傳回時(shí)間基礎(chǔ)調(diào)度器中的協(xié)議數(shù)據(jù)單元的每一個(gè)的優(yōu)先順序值aj，k，加上INCk[C]，而更新其優(yōu)先順序值為aj，k+INCk[C]，并使其與下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度。
將前述時(shí)間調(diào)度器步驟中，針對(duì)控制模塊215以及判斷模塊225的運(yùn)作簡(jiǎn)化以流程圖敘述之，請(qǐng)參考圖6。圖6為本發(fā)明第一具體實(shí)施例中時(shí)間基礎(chǔ)調(diào)度器的系統(tǒng)運(yùn)作流程圖。首先如圖6運(yùn)作步驟402，控制模塊215由存儲(chǔ)器203中讀取允許協(xié)議數(shù)據(jù)單元數(shù)。接著如圖6運(yùn)作步驟404，控制模塊215對(duì)依序進(jìn)入調(diào)度寄存器210的待調(diào)度協(xié)議數(shù)據(jù)單元260來(lái)設(shè)定其優(yōu)先順序值，其最大值不超過(guò)允許協(xié)議數(shù)據(jù)單元數(shù)，此時(shí)待調(diào)度協(xié)議數(shù)據(jù)單元260的老化時(shí)間，會(huì)隨著進(jìn)入調(diào)度單元的時(shí)間增加而增加。接著如圖6運(yùn)作步驟406，控制模塊215根據(jù)待調(diào)度協(xié)議數(shù)據(jù)單元260的優(yōu)先順序值，開(kāi)始調(diào)度待調(diào)度協(xié)議數(shù)據(jù)單元260，并將調(diào)度好的待調(diào)度協(xié)議數(shù)據(jù)單元260送至傳送寄存器220。接著如圖6運(yùn)作步驟408，判斷模塊225讀取存儲(chǔ)器203中的傳輸權(quán)重與功率強(qiáng)度等級(jí)區(qū)交替周期，并依此計(jì)算出最長(zhǎng)停留時(shí)間參數(shù)。接著如圖6運(yùn)作步驟410，由判斷模塊來(lái)判斷在傳送寄存器220內(nèi)的待調(diào)度協(xié)議數(shù)據(jù)單元260的老化時(shí)間是否大于等于最長(zhǎng)停留時(shí)間參數(shù)。若不是，如圖6運(yùn)作步驟412，將傳送寄存器220中待調(diào)度協(xié)議數(shù)據(jù)單元260傳送至功率基礎(chǔ)調(diào)度器240中。若是，如圖6運(yùn)作步驟416，判斷該待調(diào)度協(xié)議數(shù)據(jù)單元260是否為重要數(shù)據(jù)。若不是，如圖6運(yùn)作步驟418，則丟棄此待調(diào)度協(xié)議數(shù)據(jù)單元260。若是，如圖6運(yùn)作步驟414，將該待調(diào)度協(xié)議數(shù)據(jù)單元260傳回調(diào)度寄存器210中，重回步驟404進(jìn)行調(diào)度步驟。
本發(fā)明的第二具體實(shí)施例為對(duì)多個(gè)協(xié)議數(shù)據(jù)單元的調(diào)度與傳送的方法。本發(fā)明是提供一種使用于無(wú)線(xiàn)通訊系統(tǒng)中的調(diào)度單元，處理基站中下行鏈路的多個(gè)協(xié)議數(shù)據(jù)單元，而后依照無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限，對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度而后加以傳送出去，此調(diào)度單元包含一個(gè)頻寬調(diào)整器、一個(gè)時(shí)間基礎(chǔ)調(diào)度器，以及一個(gè)功率基礎(chǔ)調(diào)度器。
首先，此頻寬調(diào)整器在無(wú)線(xiàn)通訊系統(tǒng)的通訊范圍內(nèi)，依據(jù)每一個(gè)移動(dòng)通訊裝置發(fā)送通訊連結(jié)的位置與基站之間的傳輸功率大小，區(qū)分為多個(gè)功率強(qiáng)度等級(jí)區(qū)，并確定，每秒中一定數(shù)目的時(shí)間框架，例如100個(gè)預(yù)定時(shí)間框架(1秒鐘)中的每一個(gè)預(yù)定時(shí)間框架的功率強(qiáng)度等級(jí)區(qū)優(yōu)先順序。另外，此頻寬調(diào)整器針對(duì)通訊范圍內(nèi)的多回通訊連結(jié)去確認(rèn)其所屬的功率強(qiáng)度等級(jí)區(qū)，再依據(jù)每一個(gè)功率強(qiáng)度等級(jí)區(qū)中的多回通訊連結(jié)110的連線(xiàn)速率總和，對(duì)不同的功率強(qiáng)度等級(jí)區(qū)分配其相對(duì)應(yīng)的頻寬比重值。在每一段預(yù)定時(shí)間框架之內(nèi)，時(shí)間基礎(chǔ)調(diào)度器分別累積并暫存多回通訊連結(jié)的多個(gè)協(xié)議數(shù)據(jù)單元，每一個(gè)協(xié)議數(shù)據(jù)單元會(huì)依據(jù)其所屬通訊連結(jié)的服務(wù)質(zhì)量要求程度，分別確定每個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值。而后時(shí)間基礎(chǔ)調(diào)度器依照功率強(qiáng)度等級(jí)區(qū)的調(diào)度優(yōu)先順序一一調(diào)度每一個(gè)功率強(qiáng)度等級(jí)區(qū)，其調(diào)度是根據(jù)所屬的多回通訊連結(jié)中的多個(gè)數(shù)據(jù)單元的優(yōu)先順序值大小，在不同的通訊連結(jié)之間循序?qū)⒍鄠€(gè)協(xié)議數(shù)據(jù)單元予以傳送至功率基礎(chǔ)調(diào)度器。最后，功率基礎(chǔ)調(diào)度器對(duì)多個(gè)協(xié)議數(shù)據(jù)依照無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限，以及多個(gè)協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)需要的功率，而對(duì)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度。若所需的功率總和超過(guò)無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限時(shí)，功率基礎(chǔ)調(diào)度器將超過(guò)該功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值依由小至大的順序回傳至?xí)r間基礎(chǔ)調(diào)度器中，以及將符合該功率強(qiáng)度上限的剩余協(xié)議數(shù)據(jù)單元一次加以傳送出去。
其中，當(dāng)功率基礎(chǔ)調(diào)度器對(duì)多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度之際，若所需的功率總和超過(guò)無(wú)線(xiàn)通訊系統(tǒng)的基站所能處理的功率強(qiáng)度上限時(shí)，功率基礎(chǔ)調(diào)度器將超過(guò)功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值由小到大依序回傳至?xí)r間基礎(chǔ)調(diào)度器中，以使無(wú)線(xiàn)通訊系統(tǒng)能將符合該功率強(qiáng)度上限的剩余協(xié)議數(shù)據(jù)單元一次加以傳送出去，其中時(shí)間基礎(chǔ)調(diào)度器對(duì)于自功率基礎(chǔ)調(diào)度器回傳的協(xié)議數(shù)據(jù)單元會(huì)提高其優(yōu)先順序值，并與下一段預(yù)定時(shí)間框架所接收到的協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度。
請(qǐng)參閱圖7，圖7是上述本發(fā)明調(diào)度方法的流程圖。此調(diào)度方法包含下列步驟首先，如圖7步驟501，頻寬調(diào)整器對(duì)功率強(qiáng)度等級(jí)區(qū)的優(yōu)先順序加以設(shè)定，以達(dá)到相關(guān)頻寬資源保留的工作。
接著，如圖7步驟502，時(shí)間基礎(chǔ)調(diào)度器在一段預(yù)定時(shí)間框架內(nèi)，接收多回通訊連結(jié)的多個(gè)協(xié)議數(shù)據(jù)單元。
接著，如圖7步驟503，在時(shí)間基礎(chǔ)調(diào)度器中，對(duì)多回通訊連結(jié)的多個(gè)協(xié)議數(shù)據(jù)單元予以調(diào)度。
接著，如圖7步驟504，將多回通訊連結(jié)的多個(gè)協(xié)議數(shù)據(jù)單元依序傳送至功率基礎(chǔ)調(diào)度器中。
接著，如圖7步驟505，功率基礎(chǔ)調(diào)度器對(duì)多個(gè)協(xié)議數(shù)據(jù)單元予以調(diào)度。
接著，如圖7步驟506，判斷功率基礎(chǔ)調(diào)度器對(duì)協(xié)議數(shù)據(jù)單元作調(diào)度所需的功率總和，是否超過(guò)基站所能處理的功率強(qiáng)度上限。
則進(jìn)行圖7步驟507，功率基礎(chǔ)調(diào)度器將基站功率范圍所能處理的協(xié)議數(shù)據(jù)單元直接傳送出去。
接著，如圖7步驟508，功率基礎(chǔ)調(diào)度器將基站功率范圍所不能處理的協(xié)議數(shù)據(jù)單元傳送回時(shí)間基礎(chǔ)調(diào)度器。
步驟506判斷若否，接著，如圖7步驟509，則直接將協(xié)議數(shù)據(jù)單元傳送出去，供通訊利用。
補(bǔ)充說(shuō)明，此頻寬調(diào)整器是可以依據(jù)通訊連結(jié)所需要的服務(wù)質(zhì)量程度，來(lái)進(jìn)行前述功率強(qiáng)度等級(jí)區(qū)的頻寬資源保留工作。每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值，也可以根據(jù)其所屬通訊連結(jié)的服務(wù)質(zhì)量要求的程度而確定。進(jìn)一步說(shuō)明，通訊連結(jié)的協(xié)議數(shù)據(jù)單元是以多個(gè)比特所組成，服務(wù)質(zhì)量要求的程度是以平均比特傳輸速率值、最大可容忍的比特錯(cuò)誤率值以及該協(xié)議數(shù)據(jù)單元的最大容忍延遲時(shí)間值的大小來(lái)決定。其中，服務(wù)質(zhì)量要求的程度較嚴(yán)格的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較大，服務(wù)質(zhì)量要求的程度較不嚴(yán)格的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較小。所謂要求程度較嚴(yán)格的協(xié)議數(shù)據(jù)單元表示該協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)具有較高的平均比特傳輸速率值、較低的最大可容忍的比特錯(cuò)誤率值，以及較低的最大容忍延遲時(shí)間值。反之，所謂要求程度較不嚴(yán)格的協(xié)議實(shí)踐單元表示該協(xié)議數(shù)據(jù)單元所屬的通訊連結(jié)具有較低的平均比特傳輸速率值、較高的最大可容忍的比特錯(cuò)誤率值，以及較高的最大容忍延遲時(shí)間值。
進(jìn)一步針對(duì)本發(fā)明第二具體實(shí)施例中，時(shí)間基礎(chǔ)調(diào)度器的調(diào)度敘述。時(shí)間基礎(chǔ)調(diào)度器包含多個(gè)調(diào)度寄存器、一個(gè)存儲(chǔ)器，以及一個(gè)由多回通訊連結(jié)共用的傳送寄存器。每一個(gè)調(diào)度寄存器是用來(lái)接收并暫存一回或多回通訊連結(jié)所要求傳送的多個(gè)協(xié)議數(shù)據(jù)單元。存儲(chǔ)器是用來(lái)存放每一回通訊連結(jié)所對(duì)應(yīng)的一個(gè)允許協(xié)議數(shù)據(jù)單元數(shù)，以表示該通訊連結(jié)在預(yù)定時(shí)間框架內(nèi)可被處理的協(xié)議數(shù)據(jù)單元的最大數(shù)量。由多回通訊連結(jié)共用的傳送寄存器是用來(lái)暫存經(jīng)過(guò)處理后并在允許的連線(xiàn)速率內(nèi)可以傳送至功率基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元。
首先，針對(duì)每一回通訊連結(jié)所對(duì)應(yīng)的調(diào)度寄存器，當(dāng)調(diào)度寄存器接收多個(gè)協(xié)議數(shù)據(jù)單元時(shí)，如果其中并無(wú)任何的協(xié)議數(shù)據(jù)單元，則調(diào)度寄存器所接收的第一個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值會(huì)被設(shè)定為允許協(xié)議數(shù)據(jù)單元數(shù)，而后續(xù)所接收到的其余協(xié)議數(shù)據(jù)單元的優(yōu)先順序值，則被設(shè)為以1的差額依序遞減。
接著，依照每一個(gè)預(yù)定時(shí)間框架所確定的功率強(qiáng)度等級(jí)區(qū)調(diào)度優(yōu)先順序，依序針對(duì)每一個(gè)功率強(qiáng)度等級(jí)區(qū)，將所屬的多個(gè)調(diào)度寄存器的多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為正值者，依優(yōu)先順序值大到小傳送至該傳送寄存器中，以便后續(xù)再傳送至該功率基礎(chǔ)調(diào)度器。其中，優(yōu)先順序值正值為在允許的連線(xiàn)速率內(nèi)可以傳送至該功率基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元，而優(yōu)先順序值為非正值時(shí)，為超越允許的連線(xiàn)速率而預(yù)先到達(dá)的協(xié)議數(shù)據(jù)單元。
接著，對(duì)于每一個(gè)通訊連結(jié)的多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為非正值時(shí)，將其優(yōu)先順序值加上允許協(xié)議數(shù)據(jù)單元數(shù)而更新其優(yōu)先順序值，并使其與下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度，下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值是接續(xù)經(jīng)過(guò)更新的優(yōu)先順序值中最小者，而設(shè)為以1的差額依序遞減。
存儲(chǔ)器還儲(chǔ)存有相對(duì)應(yīng)于多回通訊連結(jié)的多個(gè)最長(zhǎng)停留時(shí)間參數(shù)，每個(gè)最長(zhǎng)停留時(shí)間參數(shù)用以表示在相對(duì)應(yīng)的通訊連結(jié)中，任一個(gè)協(xié)議數(shù)據(jù)單元在時(shí)間基礎(chǔ)調(diào)度器中可允許停留而仍為有效的最長(zhǎng)時(shí)間。并且，時(shí)間基礎(chǔ)調(diào)度器所接收的每一個(gè)協(xié)議數(shù)據(jù)單元都具有一老化時(shí)間值，以用來(lái)表示協(xié)議數(shù)據(jù)單元進(jìn)入時(shí)間基礎(chǔ)調(diào)度器的總累積時(shí)間。
接著，當(dāng)暫存在傳送寄存器的每一個(gè)協(xié)議數(shù)據(jù)單元在傳送至功率基礎(chǔ)調(diào)度器之前，需將待傳送的協(xié)議數(shù)據(jù)單元的老化時(shí)間值與該最長(zhǎng)停留時(shí)間參數(shù)相比較，以判斷協(xié)議數(shù)據(jù)單元是否有效。如果協(xié)議數(shù)據(jù)單元的老化時(shí)間值尚未超過(guò)最長(zhǎng)停留時(shí)間參數(shù)，則此協(xié)議數(shù)據(jù)單元仍判斷為有效，而將協(xié)議數(shù)據(jù)單元傳送至功率基礎(chǔ)調(diào)度器中。如果，其對(duì)應(yīng)的老化時(shí)間參數(shù)超過(guò)最長(zhǎng)等待時(shí)間參數(shù)，依照對(duì)這些通訊連結(jié)事先定義的數(shù)據(jù)特性決定丟棄或是傳送至功率基礎(chǔ)調(diào)度器中，換言之，就是以事先定義這些數(shù)據(jù)重要與否，決定予以丟棄或是強(qiáng)迫傳送至功率基礎(chǔ)調(diào)度器之中。
請(qǐng)參閱圖8，圖8是本發(fā)明的協(xié)議數(shù)據(jù)單元在時(shí)間基礎(chǔ)調(diào)度器中調(diào)度的方法流程圖。
首先，如圖8步驟601，時(shí)間基礎(chǔ)調(diào)度器在預(yù)定時(shí)間框架內(nèi)，接收多個(gè)協(xié)議數(shù)據(jù)單元。
接著，如圖8步驟602，時(shí)間基礎(chǔ)調(diào)度器設(shè)定每一個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值。
接著，如圖8步驟603，在調(diào)度寄存器中，判斷協(xié)議數(shù)據(jù)單元是否超越允許連線(xiàn)速率而預(yù)先到達(dá)。若是，則重回步驟602。
若否，則進(jìn)入圖8步驟604，傳送允許連線(xiàn)速率內(nèi)的協(xié)議數(shù)據(jù)單元至傳送寄存器中。
接著，如圖8步驟605，在傳送寄存器中，以老化時(shí)間值是否超過(guò)最長(zhǎng)停留時(shí)間參數(shù)，判斷協(xié)議數(shù)據(jù)單元是否有效。
若協(xié)議數(shù)據(jù)單元有效，如圖8步驟606，則將有效的協(xié)議數(shù)據(jù)單元依序傳送至功率基礎(chǔ)調(diào)度器中。
若協(xié)議數(shù)據(jù)單元無(wú)效，如圖8步驟607，則依照對(duì)這些通訊連結(jié)事先定義的數(shù)據(jù)特性決定丟棄或是傳送至功率基礎(chǔ)調(diào)度器中。
對(duì)于上述的時(shí)間基礎(chǔ)調(diào)度器，其中存儲(chǔ)器中還儲(chǔ)存有相對(duì)應(yīng)于多回通訊連結(jié)的多個(gè)傳輸權(quán)重與多個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期。每一個(gè)傳輸權(quán)重用以表示相對(duì)應(yīng)的通訊連結(jié)的傳輸速率和通訊連結(jié)所屬的功率強(qiáng)度等級(jí)區(qū)中所有通訊連結(jié)的傳輸速率總和之比值。而每一個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期為時(shí)間基礎(chǔ)調(diào)度器對(duì)于該相對(duì)應(yīng)的通訊連結(jié)所屬的功率強(qiáng)度等級(jí)區(qū)進(jìn)行調(diào)度服務(wù)的時(shí)間間隔，換言之，每一個(gè)功率強(qiáng)度等級(jí)區(qū)必須在他所設(shè)定的每一次功率強(qiáng)度等級(jí)區(qū)交替周期之內(nèi)至少被安排一次最高優(yōu)先調(diào)度順序。其中每個(gè)通訊連結(jié)所對(duì)應(yīng)的最長(zhǎng)停留時(shí)間參數(shù)，是由該通訊連結(jié)所相對(duì)應(yīng)的功率強(qiáng)度等級(jí)交替周期除以通訊連結(jié)所相對(duì)應(yīng)的傳輸權(quán)重而計(jì)算得出。
本發(fā)明是在碼分多址的無(wú)線(xiàn)通訊系統(tǒng)中對(duì)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度與傳送，也就是基站對(duì)所接收到通訊連結(jié)的協(xié)議數(shù)據(jù)單元，會(huì)以功率強(qiáng)度分類(lèi)包調(diào)度的方式，在下行鏈路中對(duì)協(xié)議數(shù)據(jù)單元加以調(diào)度及選擇傳送。本發(fā)明提供一個(gè)調(diào)度單元，接收通訊連結(jié)中待傳送的協(xié)議數(shù)據(jù)單元，依據(jù)其被接收的時(shí)間順序和所屬的通訊連結(jié)的服務(wù)質(zhì)量，分別確定其相對(duì)應(yīng)的優(yōu)先順序，并在一段預(yù)定時(shí)間框架內(nèi)累積多個(gè)協(xié)議數(shù)據(jù)單元后加以調(diào)度，而后依照該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限以及每一回通訊連結(jié)所須使用的功率，將多個(gè)協(xié)議數(shù)據(jù)單元加以傳送出去供通訊使用。藉由上述本發(fā)明調(diào)度單元對(duì)通訊連結(jié)的調(diào)度處理方法，可以依照通訊連結(jié)的實(shí)際狀況，有效率的利用無(wú)線(xiàn)通訊系統(tǒng)有限的功率資源，并對(duì)每一個(gè)通訊連結(jié)的傳送做出最佳的安排，以提高通訊的服務(wù)質(zhì)量，使得通訊平均傳輸速率得以提高、可以有較小的比特錯(cuò)誤率，以及可以有較小的協(xié)議數(shù)據(jù)單元的延遲。
通過(guò)以上較佳具體實(shí)施例的詳述，希望能更加清楚描述本發(fā)明的特征與精神，而并非以上述所披露的較佳具體實(shí)施例來(lái)對(duì)本發(fā)明加以限制。相反地在本發(fā)明的權(quán)利要求的范疇內(nèi)可對(duì)本發(fā)明作若干的改變和等效的安排。
權(quán)利要求
1.一種使用于一無(wú)線(xiàn)通訊系統(tǒng)中的調(diào)度單元，用來(lái)循序接收多回通訊連結(jié)中的多個(gè)協(xié)議數(shù)據(jù)單元，在一段預(yù)定時(shí)間框架內(nèi)累積該多個(gè)協(xié)議數(shù)據(jù)單元，并對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度，而后依照該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限將該多個(gè)協(xié)議數(shù)據(jù)單元加以傳送出去，該調(diào)度單元包含一時(shí)間基礎(chǔ)調(diào)度器，將該段預(yù)定時(shí)間框架內(nèi)所累積的多個(gè)協(xié)議數(shù)據(jù)單元，依據(jù)其被接收的時(shí)間順序加以調(diào)度，分別確定每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值，而后依照優(yōu)先順序值將該多個(gè)協(xié)議數(shù)據(jù)單元予以傳送出去；以及一功率基礎(chǔ)調(diào)度器，接收由該時(shí)間基礎(chǔ)調(diào)度器所傳來(lái)的多個(gè)協(xié)議數(shù)據(jù)單元，每個(gè)協(xié)議數(shù)據(jù)單元對(duì)應(yīng)一功率，且對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元加以調(diào)度并分配傳送；其中當(dāng)該功率基礎(chǔ)調(diào)度器對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度之際，若該多個(gè)協(xié)議數(shù)據(jù)單元所需的功率總和超過(guò)該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限時(shí)，該功率基礎(chǔ)調(diào)度器會(huì)將超過(guò)該功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值依序回傳至該時(shí)間基礎(chǔ)調(diào)度器中，以使該無(wú)線(xiàn)通訊系統(tǒng)能將符合該功率強(qiáng)度上限的剩余協(xié)議數(shù)據(jù)單元一次加以傳送出去。
2.如權(quán)利要求1所述的調(diào)度單元，該通訊連結(jié)的協(xié)議數(shù)據(jù)單元是以多個(gè)比特所組成，其中每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值是根據(jù)其所屬的通訊連結(jié)的服務(wù)質(zhì)量要求的程度而確定，該服務(wù)質(zhì)量要求的程度是以平均比特傳輸速率值、最大可容忍的比特錯(cuò)誤率值以及該協(xié)議數(shù)據(jù)單元的最大容忍延遲時(shí)間值的大小來(lái)決定。
3.如權(quán)利要求1所述的調(diào)度單元，其中每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值是根據(jù)其被該時(shí)間基礎(chǔ)調(diào)度器所接收的時(shí)間順序來(lái)決定，先接收的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較大，后接收的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較小。
4.如權(quán)利要求3所述的調(diào)度單元，其中當(dāng)該功率基礎(chǔ)調(diào)度器對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度之際，若所需的功率總和超過(guò)該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限時(shí)，該功率基礎(chǔ)調(diào)度器會(huì)將超過(guò)該功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值由小到大依序回傳至該時(shí)間基礎(chǔ)調(diào)度器中。
5.如權(quán)利要求1所述的調(diào)度單元，其中該時(shí)間基礎(chǔ)調(diào)度器對(duì)于自該功率基礎(chǔ)調(diào)度器回傳的協(xié)議數(shù)據(jù)單元，與下一段預(yù)定時(shí)間框架所接收到的協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度。
6.如權(quán)利要求1所述的調(diào)度單元，其中該時(shí)間基礎(chǔ)調(diào)度器對(duì)于自該功率基礎(chǔ)調(diào)度器回傳的協(xié)議數(shù)據(jù)單元，提高其優(yōu)先順序值。
7.如權(quán)利要求1所述的調(diào)度單元，其中在該無(wú)線(xiàn)通訊系統(tǒng)的通訊范圍內(nèi)，依據(jù)該多個(gè)協(xié)議數(shù)據(jù)單元所發(fā)送的位置與該調(diào)度單元的距離遠(yuǎn)近，可以區(qū)分為多個(gè)功率強(qiáng)度等級(jí)區(qū)。
8.如權(quán)利要求7所述的調(diào)度單元，其中該調(diào)度器單元還包含一頻寬調(diào)整器，用來(lái)對(duì)該通訊范圍內(nèi)的多個(gè)功率強(qiáng)度等級(jí)區(qū)進(jìn)行區(qū)分。
9.如權(quán)利要求8所述的調(diào)度單元，其中該頻寬調(diào)整器對(duì)不同的功率強(qiáng)度等級(jí)區(qū)分配不同的頻寬比重值，該時(shí)間基礎(chǔ)調(diào)度器則依據(jù)該多個(gè)功率強(qiáng)度等級(jí)區(qū)的頻寬比重值大小，來(lái)依序處理相對(duì)應(yīng)的功率強(qiáng)度等級(jí)區(qū)中的協(xié)議數(shù)據(jù)單元。
10.如權(quán)利要求9所述的調(diào)度單元，其中該多個(gè)協(xié)議數(shù)據(jù)單元安排在多回通訊連結(jié)中來(lái)發(fā)送，而為該時(shí)間基礎(chǔ)調(diào)度器所循序接收，該頻寬調(diào)整器則依據(jù)該多回通訊連結(jié)的連線(xiàn)速率總和，來(lái)對(duì)該多個(gè)功率強(qiáng)度等級(jí)區(qū)分配其相對(duì)應(yīng)的頻寬比重值。
11.如權(quán)利要求9所述的調(diào)度單元，其中該時(shí)間基礎(chǔ)調(diào)度器包含一調(diào)度寄存器，用來(lái)接收并暫存該多個(gè)協(xié)議數(shù)據(jù)單元，以待進(jìn)一步處理；一存儲(chǔ)器，用來(lái)存放一允許協(xié)議數(shù)據(jù)單元數(shù)，該允許協(xié)議數(shù)據(jù)單元數(shù)表示該時(shí)間基礎(chǔ)調(diào)度器在該預(yù)定時(shí)間框架內(nèi)可以處理的協(xié)議數(shù)據(jù)單元的最大數(shù)量；以及一控制模塊，用來(lái)設(shè)定該調(diào)度寄存器中暫存的多個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值；其中，當(dāng)該調(diào)度寄存器接收該多個(gè)協(xié)議數(shù)據(jù)單元時(shí)，如果該調(diào)度寄存器中并無(wú)任何的協(xié)議數(shù)據(jù)單元，則該控制模塊將所接收的第一個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值設(shè)定為該允許協(xié)議數(shù)據(jù)單元數(shù)，并對(duì)后續(xù)所接收到的其余協(xié)議數(shù)據(jù)單元的優(yōu)先順序值設(shè)為依序遞減。
12.如權(quán)利要求11所述的調(diào)度單元，其中該時(shí)間基礎(chǔ)調(diào)度器的控制模塊另外具有控制該多個(gè)協(xié)議數(shù)據(jù)單元的傳送的功能，該時(shí)間基礎(chǔ)調(diào)度器還包含一傳送寄存器，用來(lái)暫存在經(jīng)過(guò)處理后并在允許的連線(xiàn)速率內(nèi)可以傳送至該功率基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元；其中，該控制模塊將該調(diào)度寄存器中的多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為正值者傳送至該傳送寄存器中，以便后續(xù)傳送至該功率基礎(chǔ)調(diào)度器。
13.如權(quán)利要求12所述的調(diào)度單元，其中該多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為正值時(shí)，為在允許的連線(xiàn)速率內(nèi)可以傳送至該功率基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元，而該多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為非正值時(shí)，為超越允許的連線(xiàn)速率而預(yù)先到達(dá)的協(xié)議數(shù)據(jù)單元。
14.如權(quán)利要求12所述的調(diào)度單元，其中對(duì)于該多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為非正值時(shí)，該控制模塊將其優(yōu)先順序值加上該允許協(xié)議數(shù)據(jù)單元數(shù)而更新其優(yōu)先順序值，并使其與下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度。
15.如權(quán)利要求14所述的調(diào)度單元，其中對(duì)于所述的下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元，該控制模塊將其優(yōu)先順序值接續(xù)該經(jīng)過(guò)更新的優(yōu)先順序值中最小者，而設(shè)為依序遞減。
16.如權(quán)利要求12所述的調(diào)度單元，其中該存儲(chǔ)器還儲(chǔ)存有相對(duì)應(yīng)于該多回通訊連結(jié)的多個(gè)最長(zhǎng)停留時(shí)間參數(shù)，每個(gè)最長(zhǎng)停留時(shí)間參數(shù)用以表示于相對(duì)應(yīng)的通訊連結(jié)中，任一個(gè)協(xié)議數(shù)據(jù)單元在該時(shí)間基礎(chǔ)調(diào)度器中可允許停留而仍為有效的最長(zhǎng)時(shí)間。
17.如權(quán)利要求16所述的調(diào)度單元，其中為該時(shí)間基礎(chǔ)調(diào)度器所接收的每一個(gè)協(xié)議數(shù)據(jù)單元都具有一老化時(shí)間值，以用來(lái)表示該協(xié)議數(shù)據(jù)單元進(jìn)入該調(diào)度單元的總累積時(shí)間。
18.如權(quán)利要求17所述的調(diào)度單元，其中該時(shí)間基礎(chǔ)調(diào)度器還包含一判斷模塊，當(dāng)暫存在該傳送寄存器的每一個(gè)協(xié)議數(shù)據(jù)單元在傳送至該功率基礎(chǔ)調(diào)度器之前，該判斷模塊將該待傳送的協(xié)議數(shù)據(jù)單元的老化時(shí)間值與該最長(zhǎng)停留時(shí)間參數(shù)相比較，以判斷該協(xié)議數(shù)據(jù)單元是否有效，如果該協(xié)議數(shù)據(jù)單元的老化時(shí)間值尚未超過(guò)該最長(zhǎng)停留時(shí)間參數(shù)，則將該協(xié)議數(shù)據(jù)單元傳送至該功率基礎(chǔ)調(diào)度器中。
19.如權(quán)利要求16所述的調(diào)度單元，其中該存儲(chǔ)器另儲(chǔ)存有相對(duì)應(yīng)于該多回通訊連結(jié)的多個(gè)傳輸權(quán)重與多個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期，每一個(gè)傳輸權(quán)重用以表示相對(duì)應(yīng)的通訊連結(jié)的傳輸速率和該通訊連結(jié)所屬的功率強(qiáng)度等級(jí)區(qū)中所有通訊連結(jié)的傳輸速率總和的比值，而每一個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期為該時(shí)間基礎(chǔ)調(diào)度器對(duì)于該相對(duì)應(yīng)的通訊連結(jié)所屬的功率強(qiáng)度等級(jí)區(qū)進(jìn)行調(diào)度服務(wù)的時(shí)間間隔。
20.如權(quán)利要求19所述的調(diào)度單元，其中每個(gè)通訊連結(jié)所對(duì)應(yīng)的最長(zhǎng)停留時(shí)間參數(shù)，是由該通訊連結(jié)所相對(duì)應(yīng)的功率強(qiáng)度等級(jí)交替周期除以該通訊連結(jié)所相對(duì)應(yīng)的傳輸權(quán)重而計(jì)算得出。
21.一種調(diào)度方法，以供一無(wú)線(xiàn)通訊系統(tǒng)中的調(diào)度單元來(lái)接收外界傳來(lái)多回通訊連結(jié)的多個(gè)協(xié)議數(shù)據(jù)單元，每一個(gè)協(xié)議數(shù)據(jù)單元對(duì)應(yīng)一功率，而后依照該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限，對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度而后加以傳送出去，該調(diào)度單元包含一時(shí)間基礎(chǔ)調(diào)度器以及一功率基礎(chǔ)調(diào)度器，該方法包含下列步驟在一段預(yù)定時(shí)間框架內(nèi)接收暫存外界傳來(lái)的多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)入該時(shí)間基礎(chǔ)調(diào)度器。將該段預(yù)定時(shí)間框架內(nèi)所累積的多個(gè)協(xié)議數(shù)據(jù)單元，依據(jù)其被接收的時(shí)間順序分別確定每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值；將該多個(gè)協(xié)議數(shù)據(jù)單元傳送至該功率基礎(chǔ)調(diào)度器中，以便依照該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限，對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度；當(dāng)該功率基礎(chǔ)調(diào)度器對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度之際，比較該多個(gè)協(xié)議數(shù)據(jù)單元所需的功率總和，若所需的功率總和超過(guò)該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限時(shí)，該功率基礎(chǔ)調(diào)度器會(huì)將超過(guò)該功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值依序回傳至該時(shí)間基礎(chǔ)調(diào)度器中；以及將符合該功率強(qiáng)度上限的剩余協(xié)議數(shù)據(jù)單元一次傳送出去。
22.如權(quán)利要求21所述的調(diào)度方法，該通訊連結(jié)的協(xié)議數(shù)據(jù)單元是以多個(gè)比特所組成，其中每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值是根據(jù)其所屬的通訊連結(jié)的服務(wù)質(zhì)量要求的程度而確定，該服務(wù)質(zhì)量要求的程度是以平均比特傳輸速率值、最大可容忍的比特錯(cuò)誤率值以及該協(xié)議數(shù)據(jù)單元的最大容忍延遲時(shí)間值的大小來(lái)決定。
23.如權(quán)利要求21所述的調(diào)度方法，其中每個(gè)協(xié)議數(shù)據(jù)單元相對(duì)應(yīng)的優(yōu)先順序值是根據(jù)其被該時(shí)間基礎(chǔ)調(diào)度器所接收的時(shí)間順序來(lái)決定，先接收的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較大，后接收的協(xié)議數(shù)據(jù)單元的優(yōu)先順序值較小。
24.如權(quán)利要求23所述的調(diào)度方法，其中當(dāng)該功率基礎(chǔ)調(diào)度器對(duì)該多個(gè)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度時(shí)，若所需的功率總和超過(guò)該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限時(shí)，該功率基礎(chǔ)調(diào)度器會(huì)將超過(guò)該功率強(qiáng)度上限的協(xié)議數(shù)據(jù)單元，依照其相對(duì)應(yīng)的優(yōu)先順序值由小到大依序回傳至該時(shí)間基礎(chǔ)調(diào)度器中。
25.如權(quán)利要求22所述的調(diào)度方法，其中該時(shí)間基礎(chǔ)調(diào)度器對(duì)于自該功率基礎(chǔ)調(diào)度器回傳的協(xié)議數(shù)據(jù)單元，與下一段預(yù)定時(shí)間框架所接收到的協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度。
26.如權(quán)利要求22所述的調(diào)度方法，其中該時(shí)間基礎(chǔ)調(diào)度器對(duì)于自該功率基礎(chǔ)調(diào)度器回傳的協(xié)議數(shù)據(jù)單元，提高其優(yōu)先順序值。
27.如權(quán)利要求22所述的調(diào)度方法，其中在該無(wú)線(xiàn)通訊系統(tǒng)的通訊范圍內(nèi)，依據(jù)該多個(gè)協(xié)議數(shù)據(jù)單元所發(fā)送的位置與該調(diào)度單元之間傳輸功率的大小，可以區(qū)分為多個(gè)功率強(qiáng)度等級(jí)區(qū)。
28.如權(quán)利要求27所述的調(diào)度方法，其中該調(diào)度器單元還包含一頻寬調(diào)整器，用來(lái)對(duì)該通訊范圍內(nèi)的多個(gè)功率強(qiáng)度等級(jí)區(qū)進(jìn)行區(qū)分。
29.如權(quán)利要求28所述的調(diào)度方法，其中該頻寬調(diào)整器對(duì)不同的功率強(qiáng)度等級(jí)區(qū)分配不同的頻寬比重值，該時(shí)間基礎(chǔ)調(diào)度器依據(jù)該多個(gè)功率強(qiáng)度等級(jí)區(qū)的頻寬比重值大小，來(lái)依序處理相對(duì)應(yīng)的功率強(qiáng)度等級(jí)區(qū)中的協(xié)議數(shù)據(jù)單元。
30.如權(quán)利要求29所述的調(diào)度方法，其中該多個(gè)協(xié)議數(shù)據(jù)單元安排在多回通訊連結(jié)中來(lái)發(fā)送，而為該時(shí)間基礎(chǔ)調(diào)度器所循序接收，該頻寬調(diào)整器則依據(jù)該多回通訊連結(jié)的連線(xiàn)速率總和，來(lái)對(duì)該多個(gè)功率強(qiáng)度等級(jí)區(qū)分配其相對(duì)應(yīng)的頻寬比重值。
31.如權(quán)利要求30所述的調(diào)度方法，該時(shí)間基礎(chǔ)調(diào)度包含一調(diào)度寄存器以及一存儲(chǔ)器，該調(diào)度寄存器用來(lái)接收并暫存該多個(gè)協(xié)議數(shù)據(jù)單元，該存儲(chǔ)器用來(lái)存放一允許協(xié)議數(shù)據(jù)單元數(shù)，以表示該時(shí)間基礎(chǔ)調(diào)度器在該預(yù)定時(shí)間框架內(nèi)可被處理的協(xié)議數(shù)據(jù)單元的最大數(shù)量，當(dāng)該調(diào)度寄存器接收該多個(gè)協(xié)議數(shù)據(jù)單元時(shí)，如果其中并無(wú)任何的協(xié)議數(shù)據(jù)單元，則該調(diào)度寄存器所接收的第一個(gè)協(xié)議數(shù)據(jù)單元的優(yōu)先順序值會(huì)被設(shè)定為該允許協(xié)議數(shù)據(jù)單元數(shù)，而后續(xù)所接收到的其余協(xié)議數(shù)據(jù)單元的優(yōu)先順序值則被設(shè)為依序遞減。
32.如權(quán)利要求31所述的調(diào)度方法，其中該多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為正值時(shí)，為在允許的連線(xiàn)速率內(nèi)可以傳送至該功率基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元，而該多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為非正值時(shí)，為超越允許的連線(xiàn)速率而預(yù)先到達(dá)的協(xié)議數(shù)據(jù)單元。
33.如權(quán)利要求32所述的調(diào)度方法，該時(shí)間基礎(chǔ)調(diào)度器還包含一傳送寄存器，用來(lái)暫存于經(jīng)過(guò)處理后并在允許的連線(xiàn)速率內(nèi)可以傳送至該功率基礎(chǔ)調(diào)度器的協(xié)議數(shù)據(jù)單元，其中，將該調(diào)度寄存器的多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為正值者傳送至該傳送寄存器中，以便后續(xù)再傳送至該功率基礎(chǔ)調(diào)度器。
34.如權(quán)利要求33所述的調(diào)度方法，其中對(duì)于該多個(gè)協(xié)議數(shù)據(jù)單元中優(yōu)先順序值為非正值時(shí)，將其優(yōu)先順序值加上該允許協(xié)議數(shù)據(jù)單元數(shù)而更新其優(yōu)先順序值，并使其與下一段預(yù)定時(shí)間框架內(nèi)所接收的多個(gè)協(xié)議數(shù)據(jù)單元一起進(jìn)行調(diào)度。
35.如權(quán)利要求34所述的調(diào)度方法，其中對(duì)于上述的下一段預(yù)定時(shí)間框架內(nèi)所接收暫存的多個(gè)協(xié)議數(shù)據(jù)單元，將其優(yōu)先順序值接續(xù)該經(jīng)過(guò)更新的優(yōu)先順序值中最小者，而設(shè)為依序遞減。
36.如權(quán)利要求33所述的調(diào)度方法，其中該存儲(chǔ)器另儲(chǔ)存有相對(duì)應(yīng)于該多回通訊連結(jié)的多個(gè)最長(zhǎng)停留時(shí)間參數(shù)，每個(gè)最長(zhǎng)停留時(shí)間參數(shù)用以表示于相對(duì)應(yīng)的通訊連結(jié)中，任一個(gè)協(xié)議數(shù)據(jù)單元在該時(shí)間基礎(chǔ)調(diào)度器中可允許停留而仍為有效的最長(zhǎng)時(shí)間，此外該時(shí)間基礎(chǔ)調(diào)度器所接收的每一個(gè)協(xié)議數(shù)據(jù)單元都具有一老化時(shí)間值，以用來(lái)表示該協(xié)議數(shù)據(jù)單元進(jìn)入該調(diào)度單元的總累積時(shí)間，而在該傳送寄存器中，只有該老化時(shí)間值尚未超過(guò)該最長(zhǎng)停留時(shí)間參數(shù)的協(xié)議數(shù)據(jù)單元才被傳送至該功率基礎(chǔ)調(diào)度器中。
37.如權(quán)利要求36所述的調(diào)度單元，其中該存儲(chǔ)器中還儲(chǔ)存有相對(duì)應(yīng)于該多回通訊連結(jié)的多個(gè)傳輸權(quán)重與多個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期，每一個(gè)傳輸權(quán)重用以表示相對(duì)應(yīng)的通訊連結(jié)的傳輸速率和該通訊連結(jié)所屬的功率強(qiáng)度等級(jí)區(qū)中所有通訊連結(jié)的傳輸速率總和的比值，而每一個(gè)功率強(qiáng)度等級(jí)區(qū)交替周期為該時(shí)間基礎(chǔ)調(diào)度器對(duì)于該相對(duì)應(yīng)的通訊連結(jié)所屬的功率強(qiáng)度等級(jí)區(qū)進(jìn)行調(diào)度服務(wù)的時(shí)間間隔。
38.如權(quán)利要求37所述的調(diào)度單元，其中每個(gè)通訊連結(jié)所對(duì)應(yīng)的最長(zhǎng)停留時(shí)間參數(shù)，是由該通訊連結(jié)所相對(duì)應(yīng)的功率強(qiáng)度等級(jí)交替周期除以該通訊連結(jié)所相對(duì)應(yīng)的傳輸權(quán)重而計(jì)算得出。
全文摘要
本發(fā)明是在碼分多址的無(wú)線(xiàn)通訊系統(tǒng)中對(duì)協(xié)議數(shù)據(jù)單元進(jìn)行調(diào)度與傳送，也就是基站對(duì)所接收到通訊連結(jié)的協(xié)議數(shù)據(jù)單元，以功率強(qiáng)度分類(lèi)包調(diào)度的方式，在下行鏈路中對(duì)協(xié)議數(shù)據(jù)單元加以調(diào)度及選擇傳送。本發(fā)明提供了一個(gè)調(diào)度單元，接收通訊連結(jié)中待傳送的協(xié)議數(shù)據(jù)單元，依據(jù)其被接收的時(shí)間順序和所屬的通訊連結(jié)的服務(wù)質(zhì)量，分別確定其相對(duì)應(yīng)的優(yōu)先順序，并于一段預(yù)定時(shí)間框架內(nèi)累積多個(gè)協(xié)議數(shù)據(jù)單元后加以調(diào)度，而后依照該無(wú)線(xiàn)通訊系統(tǒng)所能處理的功率強(qiáng)度上限以及每一回通訊連結(jié)所需使用的功率，將多個(gè)協(xié)議數(shù)據(jù)單元加以傳送出去供通訊使用。
文檔編號(hào)H04W80/00GK1452419SQ0211720
公開(kāi)日2003年10月29日 申請(qǐng)日期2002年4月16日 優(yōu)先權(quán)日2002年4月16日
發(fā)明者楊人順, 鄭瑞光, 曾建超 申請(qǐng)人:達(dá)宙通訊系統(tǒng)股份有限公司