專利名稱：無(wú)線訪問(wèn)網(wǎng)絡(luò)的信息傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中，基站數(shù)據(jù)傳輸?shù)姆椒ā?br> 背景技術(shù)：
第二代無(wú)線通訊系統(tǒng)原本僅用來(lái)傳輸語(yǔ)音及文字?jǐn)?shù)據(jù)，但是隨著科技的發(fā)展，使用者開(kāi)始需要同時(shí)傳輸畫(huà)面或其它信息。因此，第三代無(wú)線通訊系統(tǒng)便孕育而生。第三代無(wú)線通訊系統(tǒng)可支持封包數(shù)據(jù)服務(wù)，及同時(shí)接收數(shù)種不同格式的信號(hào)，經(jīng)譯碼還原后提供數(shù)種不同的應(yīng)用。
無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸即為一種第三代無(wú)線通訊系統(tǒng)，通用行動(dòng)通訊系統(tǒng)包含多條邏輯信道，用來(lái)將數(shù)種不同的傳輸服務(wù)(如語(yǔ)音、文字、畫(huà)面等)分別傳輸至媒體訪問(wèn)控制層。每一邏輯信道具有一緩沖器，用以暫時(shí)儲(chǔ)存尚未被傳送的數(shù)據(jù)。這些傳輸服務(wù)經(jīng)媒體訪問(wèn)控制層分配后，由傳輸通道輸出至物理層。
媒體訪問(wèn)控制層具有傳輸格式組合集，其包含有媒體訪問(wèn)控制層所允許的傳輸格式組合，根據(jù)這些傳輸格式組合，媒體訪問(wèn)控制層可由其中選擇其一，以傳輸數(shù)據(jù)。例如，在某一時(shí)間幀中，傳輸格式組合集為TFCS＝{(1，2)，(2，4)，(3，1)}，則表示此系統(tǒng)有2條傳輸信道，而這2條傳輸通道可接受的傳輸格式組合為(1，2)，(2，4)，(3，1)。若最后選擇(2，4)的傳輸格式組合，即表示第1條傳輸通道可傳送2個(gè)傳輸區(qū)塊，第2條傳輸通道可傳送4個(gè)傳輸區(qū)塊。假設(shè)每一傳輸區(qū)塊為8位，則第1條傳輸通道可傳送8×2＝16位，第2條傳輸通道可傳送8×4＝32位，亦即選擇合適的傳輸格式組合可以有效縮短傳輸數(shù)據(jù)的等待時(shí)間，使系統(tǒng)的效能增進(jìn)。
然而，怎樣選擇適當(dāng)?shù)膫魉透袷浇M合才能有效率地傳輸這些信息，便成為我們關(guān)心的焦點(diǎn)。

發(fā)明內(nèi)容
本發(fā)明提供四種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，包含絕對(duì)優(yōu)先權(quán)法、動(dòng)態(tài)優(yōu)先權(quán)法、概率優(yōu)先權(quán)法及負(fù)載量測(cè)優(yōu)先權(quán)法。
絕對(duì)優(yōu)先權(quán)法是考慮每一筆數(shù)據(jù)中的優(yōu)先等級(jí)，其步驟如下將M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸通道；判斷每一組內(nèi)具有最高優(yōu)先等級(jí)的數(shù)據(jù)，并將其定義為該組的主數(shù)據(jù)；比較每一組主數(shù)據(jù)的優(yōu)先等級(jí)，由所有組中具有最高優(yōu)先等級(jí)的主數(shù)據(jù)開(kāi)始，排除傳輸格式組合集中無(wú)法承載此一主數(shù)據(jù)的傳輸格式組合，直到所有組中具有最低優(yōu)先等級(jí)的主數(shù)據(jù)為止；選取一未被排除的傳輸格式組合來(lái)傳輸數(shù)據(jù)。
與絕對(duì)優(yōu)先權(quán)法不同的是，動(dòng)態(tài)優(yōu)先權(quán)法同時(shí)考慮優(yōu)先等級(jí)與緩沖器內(nèi)的數(shù)據(jù)量，以決定每一組可傳送的數(shù)據(jù)量。其步驟如下設(shè)定一緩沖器臨界值；將M筆數(shù)據(jù)分為N組，且每一組恰對(duì)應(yīng)一傳輸通道；判斷每一緩沖器內(nèi)的數(shù)據(jù)量是否大于緩沖器臨界值，若是，則將數(shù)據(jù)量大于緩沖器臨界值的緩沖器中的數(shù)據(jù)標(biāo)記為H，若否，則將數(shù)據(jù)量不大于緩沖器臨界值的緩沖器中的數(shù)據(jù)標(biāo)記為L(zhǎng)；適當(dāng)置換每一組內(nèi)標(biāo)記為H及標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)；以置換后的優(yōu)先等級(jí)高低順序傳送數(shù)據(jù)。
概率優(yōu)先權(quán)法是計(jì)算每一組的傳輸概率值及一傳輸數(shù)值，以決定傳輸?shù)膬?yōu)先級(jí)。其步驟如下計(jì)算每一組的傳輸概率值；計(jì)算每一組的傳輸數(shù)值，其傳輸數(shù)值為1的概率為該組的傳輸概率值，而傳輸數(shù)值為0的概率為(1-該組的傳輸概率值)；由傳輸概率值最大的組開(kāi)始，直到傳輸概率值最小的組為止，如果傳輸數(shù)值為1，由傳輸格式組合集中，將無(wú)法承載該組內(nèi)所有數(shù)據(jù)量的傳輸格式組合排除；以未被排除的傳輸格式組合傳輸數(shù)據(jù)。
負(fù)載量測(cè)優(yōu)先權(quán)法是引用一預(yù)估輸入量的觀念，即計(jì)算每一條邏輯信道具有一預(yù)估輸入量，用以預(yù)估下一個(gè)時(shí)間間隔該邏輯信道可能接收到的數(shù)據(jù)量大小，再配合優(yōu)先等級(jí)，以決定在目前的時(shí)間間隔中，需分配多少的傳輸區(qū)塊，進(jìn)而更準(zhǔn)確地反映每一條邏輯信道的數(shù)據(jù)流量。其步驟如下將M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸通道；依據(jù)每一個(gè)組內(nèi)所有數(shù)據(jù)的優(yōu)先等級(jí)及數(shù)據(jù)輸入量，計(jì)算一組權(quán)重值；由組權(quán)重值最大的組開(kāi)始，直到組權(quán)重值最小的組，或僅剩一傳輸格式組合為止，將傳輸格式組合集中，無(wú)法承載該組內(nèi)的所有數(shù)據(jù)輸入量的傳輸格式組合排除；分配傳輸區(qū)塊給每一邏輯信道；以及以分配好的傳輸區(qū)塊所組成的傳輸格式組合傳送數(shù)據(jù)。


圖1為無(wú)線訪問(wèn)網(wǎng)絡(luò)的部分結(jié)構(gòu)示意圖；圖2為本發(fā)明所提供的絕對(duì)優(yōu)先權(quán)法流程圖；圖3為本發(fā)明所提供的動(dòng)態(tài)優(yōu)先權(quán)法流程圖；圖4為動(dòng)態(tài)優(yōu)先權(quán)法的第一實(shí)施例在執(zhí)行置換數(shù)據(jù)優(yōu)先等級(jí)的流程圖；圖5A至圖5C為動(dòng)態(tài)優(yōu)先權(quán)法的第一實(shí)施例的示意圖；圖6為動(dòng)態(tài)優(yōu)先權(quán)法的第二實(shí)施例在執(zhí)行置換數(shù)據(jù)優(yōu)先等級(jí)的流程圖；圖7A至圖7C為動(dòng)態(tài)優(yōu)先權(quán)法的第二實(shí)施例的示意圖；圖8為本發(fā)明所提供的概率優(yōu)先權(quán)法流程圖；圖9為概率優(yōu)先權(quán)法的實(shí)施例的示意圖；圖10為本發(fā)明所提供的負(fù)載量測(cè)優(yōu)先權(quán)法流程圖；圖11為負(fù)載量測(cè)優(yōu)先權(quán)法在分配傳輸區(qū)塊時(shí)的流程圖。
具體實(shí)施例方式
本發(fā)明提供四種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?。該無(wú)線訪問(wèn)網(wǎng)絡(luò)的結(jié)構(gòu)如圖1所示，包含多條邏輯信道101、一媒體訪問(wèn)控制層103、及多條傳輸通道105。邏輯信道101分別接收不同傳輸服務(wù)的數(shù)據(jù)(如語(yǔ)音、影像等)，并且將這些數(shù)據(jù)傳輸至媒體訪問(wèn)控制層103。媒體訪問(wèn)控制層103將這些數(shù)據(jù)處理分配后，再由傳輸通道105傳輸出去。
更詳細(xì)地說(shuō)，本發(fā)明所提供的方法是將M筆數(shù)據(jù)由M條邏輯信道101輸入至一媒體訪問(wèn)控制層103，經(jīng)媒體訪問(wèn)控制層103處理后，透過(guò)N條傳輸通道105輸出。其中，M大于N，即邏輯信道的數(shù)目大于傳輸信道的數(shù)目。此外，每一筆信息均有一對(duì)應(yīng)的優(yōu)先等級(jí)，用以表示此筆數(shù)據(jù)的優(yōu)先傳輸程度。媒體訪問(wèn)控制層103有一傳輸格式組合集，其包含多組相對(duì)于N條傳輸通道105所允許傳輸?shù)臄?shù)據(jù)量的傳輸格式組合。也就是說(shuō)，數(shù)據(jù)經(jīng)由傳輸信道105傳輸時(shí)，需依據(jù)這些內(nèi)建傳輸格式組合的限制，不可以任意組合傳輸。
絕對(duì)優(yōu)先權(quán)法本發(fā)明的第一種方法是考慮每一筆數(shù)據(jù)中的優(yōu)先等級(jí)。如圖2所示，在執(zhí)行步驟201時(shí)，將M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸通道。在執(zhí)行步驟203中，判斷每一組內(nèi)具有最高優(yōu)先等級(jí)的數(shù)據(jù)，并將其定義為該組的主數(shù)據(jù)。在執(zhí)行步驟205中，比較每組主數(shù)據(jù)的優(yōu)先等級(jí)，由所有組中具有最高優(yōu)先等級(jí)的主數(shù)據(jù)開(kāi)始，排除傳輸格式組合集中無(wú)法承載此一主數(shù)據(jù)的傳輸格式組合，接著從未被排除的傳輸格式組合集中，再排除無(wú)法承載次高優(yōu)先等級(jí)的主數(shù)據(jù)的傳輸格式組合，依順序執(zhí)行，直到所有組中具有最低優(yōu)先等級(jí)的主數(shù)據(jù)為止。在執(zhí)行步驟207中，選取一未被排除的傳輸格式組合來(lái)傳輸數(shù)據(jù)。
若同一組內(nèi)有兩筆以上的數(shù)據(jù)具有相同最高優(yōu)先等級(jí)，則執(zhí)行步驟203時(shí)，以隨機(jī)方式選擇具有相同最高優(yōu)先等級(jí)的數(shù)據(jù)之一，以定義該組的主數(shù)據(jù)，或者比較具有相同最高優(yōu)先等級(jí)數(shù)據(jù)的數(shù)據(jù)量，定義數(shù)據(jù)量較大者為該組的主信息。
執(zhí)行步驟205時(shí)，若在處理所有組中優(yōu)先等級(jí)最低的主數(shù)據(jù)前，傳輸格式組合集中僅剩一未被排除的傳輸格式組合，便中斷步驟205而執(zhí)行步驟207，以此一未被排除的傳輸格式組合傳送數(shù)據(jù)。如果因此有部分的數(shù)據(jù)無(wú)法被傳送時(shí)，則未能被傳送的部份將留待下一時(shí)間間隔里傳送。更詳細(xì)地來(lái)說(shuō)，此方法包含兩個(gè)條件可使得步驟205結(jié)束，而進(jìn)入步驟207一為處理至所有組中具有最低優(yōu)先等級(jí)的主數(shù)據(jù)，一為僅剩一未被排除的傳輸格式組合。
假設(shè)用來(lái)說(shuō)明第一種方法的實(shí)施例中，具有三個(gè)傳輸通道A、B、C，且傳輸格式組合集中所允許的傳輸格式組合為TFCS＝{(5，7，8)、(3，2，9)、(2，6，1)、(4，7，4)、(2，2，8)}。同時(shí)假設(shè)在步驟203中，確定A組的主數(shù)據(jù)為D1(優(yōu)先等級(jí)為2，所需傳輸區(qū)塊為3)、B組的主數(shù)據(jù)為D2(優(yōu)先等級(jí)為1，所需傳輸區(qū)塊為5)、C組的主數(shù)據(jù)為D3(優(yōu)先等級(jí)為4，所需傳輸區(qū)塊為6)。在步驟205中，由于B組的主數(shù)據(jù)D2的優(yōu)先等級(jí)高于D1及D3，因此先挑選可傳輸D2的傳輸格式組合，即(5，7，8)、(2，6，1)、(4，7，4)三種。由于D1的優(yōu)先等級(jí)亦高于D3，故接著挑選可傳輸D1的傳輸格式組合，即(5，7，8)和(4，7，4)兩種。最后再挑選可傳輸D3的傳輸格式組合，即(5，7，8)一種。因只剩一種傳輸格式組合滿足上述的條件，在步驟207中便以此一傳輸格式組合傳輸D1、D2及D3。
動(dòng)態(tài)優(yōu)先權(quán)法與絕對(duì)優(yōu)先權(quán)法不同的是，此方法同時(shí)考慮優(yōu)先等級(jí)與緩沖器內(nèi)的數(shù)據(jù)量，以決定每一組可傳送的數(shù)據(jù)量。如圖3所示，在執(zhí)行步驟301時(shí)，設(shè)定一緩沖器臨界值。此緩沖器臨界值為一介于0與1的間的數(shù)值，用以表示存于緩沖器內(nèi)的數(shù)據(jù)量與緩沖器容量的比例。在執(zhí)行步驟303時(shí)，將M筆數(shù)據(jù)分為N組，且每一組恰對(duì)應(yīng)一傳輸通道。在步驟305時(shí)，判斷每一緩沖器內(nèi)的數(shù)據(jù)量是否大于緩沖器臨界值。若是，則執(zhí)行步驟307，將數(shù)據(jù)量大于緩沖器臨界值的緩沖器中的數(shù)據(jù)標(biāo)記為H。若否，則執(zhí)行步驟309，將數(shù)據(jù)量不大于緩沖器臨界值的緩沖器中的數(shù)據(jù)標(biāo)記為L(zhǎng)。在執(zhí)行步驟311時(shí)，適當(dāng)置換每一組內(nèi)標(biāo)記為H及標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)。在執(zhí)行步驟313時(shí)，以置換后的優(yōu)先等級(jí)高低順序傳送數(shù)據(jù)。
更詳細(xì)地來(lái)說(shuō)，在執(zhí)行步驟311時(shí)，可如圖4所示，細(xì)分為下列步驟。在執(zhí)行步驟401時(shí)，比較每一組內(nèi)H與L的數(shù)目，并假設(shè)其中較小的數(shù)目為R。在執(zhí)行步驟403時(shí)，調(diào)整每一組內(nèi)R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)，使這R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)中，緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)。其中，這R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)是為每一組內(nèi)標(biāo)記為L(zhǎng)的數(shù)據(jù)中，緩沖器的數(shù)據(jù)量較小的R個(gè)。在執(zhí)行步驟405時(shí)，調(diào)整每一組內(nèi)R個(gè)標(biāo)記為H的數(shù)據(jù)的優(yōu)先等級(jí)，使這R個(gè)標(biāo)記為H的數(shù)據(jù)中，緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)。其中，這R個(gè)標(biāo)記為H的數(shù)據(jù)是為每一組內(nèi)標(biāo)記為H的數(shù)據(jù)中，緩沖器的數(shù)據(jù)量較大的R個(gè)。在執(zhí)行步驟407時(shí)，將上述R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)，與上述R個(gè)標(biāo)記為H的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)互換，次高者與次高者互換，以此類推。
圖5A至圖5C顯示一實(shí)施例利用此方法處理數(shù)據(jù)傳送順序的示意圖。該實(shí)施例如階段51所示，緩沖器501、503、505、、、513位于同一組但不同的邏輯信道上，即該組包含七條邏輯信道。信息量502、504、506、、、514為目前時(shí)間間隔中，每一緩沖器中的數(shù)據(jù)量，而這些數(shù)據(jù)量需要經(jīng)過(guò)媒體訪問(wèn)控制層傳送至傳輸通道。緩沖器501、503、505、、、513下方標(biāo)示出其優(yōu)先等級(jí)，如緩沖器501中數(shù)據(jù)的優(yōu)先等級(jí)為P＝3、緩沖器503中數(shù)據(jù)的優(yōu)先等級(jí)為P＝7。該實(shí)施例的優(yōu)先等級(jí)由1至8，其中1具有最高優(yōu)先等級(jí)，8具有最低優(yōu)先等級(jí)。在執(zhí)行步驟301時(shí)，已設(shè)定緩沖器的臨界值515為70％的緩沖器的容量。
在執(zhí)行步驟305、307及309時(shí)，如階段52中每個(gè)緩沖器501、503、505、、、513下方所標(biāo)示的，將該組內(nèi)數(shù)據(jù)量超過(guò)臨界值515的緩沖器標(biāo)記為H(緩沖器503、509、511)，將該組內(nèi)數(shù)據(jù)量低于臨界值515的緩沖器標(biāo)記為L(zhǎng)(緩沖器501、505、507、513)。
在執(zhí)行步驟401時(shí)，亦如階段52所示，得知標(biāo)記為H的緩沖器有3個(gè)，而標(biāo)記為L(zhǎng)的緩沖器有4個(gè)，因此，R等于3。
在執(zhí)行步驟403時(shí)，先選出3個(gè)標(biāo)記為L(zhǎng)且數(shù)據(jù)量較小的緩沖器，如階段53所示(其余無(wú)須變動(dòng)者未繪出)，即緩沖器501、505、513。接著如階段54所示，調(diào)整這3個(gè)緩沖器501、505、513的優(yōu)先等級(jí)，使得數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)，即緩沖器501的優(yōu)先等級(jí)變更為2，緩沖器505的優(yōu)先等級(jí)變更為6，而緩沖器513的優(yōu)先等級(jí)變更為3。
在執(zhí)行步驟405時(shí)，先選出3個(gè)標(biāo)記為H且數(shù)據(jù)量較大的緩沖器，如階段55所示(其余無(wú)須變動(dòng)者未繪出)，即緩沖器503、509、511。接著如階段56所示，調(diào)整這3個(gè)緩沖器503、509、511的優(yōu)先等級(jí)，使得數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)，即緩沖器503的優(yōu)先等級(jí)變更為6，緩沖器509的優(yōu)先等級(jí)變更為4，而緩沖器511的優(yōu)先等級(jí)變更為7。
因此，此時(shí)緩沖器501、503、505、、、513的優(yōu)先等級(jí)如階段57所示。
在執(zhí)行步驟407時(shí)，如階段58所示，將緩沖器501的優(yōu)先等級(jí)與緩沖器509的優(yōu)先等級(jí)互換，緩沖器513的優(yōu)先等級(jí)與緩沖器503的優(yōu)先等級(jí)互換，緩沖器505的優(yōu)先等級(jí)與緩沖器511的優(yōu)先等級(jí)互換，使得此組中的緩沖器501、503、505、、、513更新后的優(yōu)先等級(jí)如階段59所示。
由階段59可知，經(jīng)本發(fā)明所提供的動(dòng)態(tài)優(yōu)先權(quán)法調(diào)整優(yōu)先等級(jí)后，大致來(lái)說(shuō)，數(shù)據(jù)量大的緩沖器具有較高的優(yōu)先等級(jí)，故可優(yōu)先傳送數(shù)據(jù)，以避免緩沖器飽和而造成無(wú)法接收數(shù)據(jù)的問(wèn)題發(fā)生。
另一個(gè)實(shí)施例在執(zhí)行步驟311時(shí)，可如圖6所示，是分為下列步驟。在執(zhí)行步驟601時(shí)，調(diào)整每一組內(nèi)所有標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)，使所有標(biāo)記為L(zhǎng)的數(shù)據(jù)中，緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)。在執(zhí)行步驟603時(shí)，調(diào)整每一組內(nèi)所有標(biāo)記為H的數(shù)據(jù)的優(yōu)先等級(jí)，使所有標(biāo)記為H的數(shù)據(jù)中，緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)。在執(zhí)行步驟605時(shí)，將所有標(biāo)記為L(zhǎng)的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)，與所有標(biāo)記為H的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)互換，次高者與次高者互換，以此類推。
圖7A至圖7C為該實(shí)施例利用此方法處理數(shù)據(jù)傳送順序的示意圖。該實(shí)施例的某一組如階段71所示(所有初始條件與圖5A中的階段51相同)。在執(zhí)行步驟301時(shí)，同樣地設(shè)定緩沖器的臨界值515為70％的緩沖器的容量。在執(zhí)行步驟305、307及309時(shí)，如階段72中每個(gè)緩沖器501、503、505、、、513下方所標(biāo)示的，將該組內(nèi)數(shù)據(jù)量超過(guò)臨界值515的緩沖器標(biāo)記為H(緩沖器503、509、511)，將該組內(nèi)數(shù)據(jù)量不大于臨界值515的緩沖器標(biāo)記為L(zhǎng)(緩沖器501、505、507、513)。
在執(zhí)行步驟601時(shí)，如階段73所示，先選出所有標(biāo)記為L(zhǎng)的緩沖器，即緩沖器501、505、507、513(其余無(wú)須變動(dòng)者未繪出)。接著如階段74所示，調(diào)整這4個(gè)緩沖器501、505、507、513的優(yōu)先等級(jí)，使得數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)，即緩沖器501的優(yōu)先等級(jí)變更為3，緩沖器505的優(yōu)先等級(jí)變更為6，緩沖器507的優(yōu)先等級(jí)變更為2，而緩沖器513的優(yōu)先等級(jí)變更為5。
在執(zhí)行步驟603時(shí)，如階段75所示，先選出所有標(biāo)記為H的緩沖器，即緩沖器503、509、511(其余無(wú)須變動(dòng)者未繪出)。接著如階段76所示，調(diào)整這3個(gè)緩沖器503、509、511的優(yōu)先等級(jí)，使得數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)，即緩沖器503的優(yōu)先等級(jí)變更為6，緩沖器509的優(yōu)先等級(jí)變更為4，而緩沖器511的優(yōu)先等級(jí)變更為7。因此，此時(shí)緩沖器501、503、505、、、513中數(shù)據(jù)的優(yōu)先等級(jí)如階段77所示。
在執(zhí)行步驟605時(shí)，如階段78所示，將緩沖器501的優(yōu)先等級(jí)與緩沖器503的優(yōu)先等級(jí)互換，緩沖器507的優(yōu)先等級(jí)與緩沖器509的優(yōu)先等級(jí)互換，緩沖器511的優(yōu)先等級(jí)與緩沖器513的優(yōu)先等級(jí)互換，使得此組中緩沖器501、503、505、、、513更新后的優(yōu)先等級(jí)如階段79所示。
由階段79的示意圖可知，大致而言，經(jīng)由執(zhí)行圖6所示的步驟，數(shù)據(jù)量大的緩沖器具有較高的優(yōu)先等級(jí)，故可優(yōu)先傳輸數(shù)據(jù)，更能避免緩沖器飽和而造成無(wú)法接收數(shù)據(jù)的問(wèn)題發(fā)生。
不論是執(zhí)行圖4或圖6的實(shí)施方式，在執(zhí)行步驟313時(shí)，皆可以本發(fā)明所提供的絕對(duì)優(yōu)先權(quán)法來(lái)實(shí)現(xiàn)。
概率優(yōu)先權(quán)法本發(fā)明所提供的第三種方法是計(jì)算每一組的傳輸概率值，以獲到一傳輸數(shù)值，再根據(jù)傳輸數(shù)值的大小來(lái)決定傳輸?shù)膬?yōu)先級(jí)。該方法的優(yōu)點(diǎn)在于具有較小優(yōu)先等級(jí)的數(shù)據(jù)亦有機(jī)會(huì)能優(yōu)先傳輸。
此方法如圖8所示。在執(zhí)行步驟801時(shí)，計(jì)算每一組的傳輸概率值，此傳輸概率值的算法如下Probi=Σj∈Si1PjΣj∈S1PJ----(1)]]>
其中Probi表示第i組的傳輸概率值，Pj表示第j筆數(shù)據(jù)的優(yōu)先等級(jí)，Si表示第i組，S表示全部組。由此一方程式計(jì)算而得的傳輸概率值可表示該組內(nèi)的數(shù)據(jù)的優(yōu)先等級(jí)占所有數(shù)據(jù)優(yōu)先等級(jí)的權(quán)重值(weight)。
在執(zhí)行步驟803時(shí)，計(jì)算每一組的傳輸數(shù)值。此傳輸數(shù)值為1的概率為該組的傳輸概率值，傳輸數(shù)值為0的概率為(1-該組的該傳輸概率值)。故每一組的傳輸數(shù)值非1即0。
在執(zhí)行步驟805時(shí)，由傳輸概率值最大的組開(kāi)始，若該組的傳輸數(shù)值為1，則由傳輸格式組合集中排除無(wú)法承載該組所有數(shù)據(jù)量的傳輸格式組合，依次排除傳輸格式組合直到傳輸概率值最小的組為止。若組的傳輸數(shù)值為0，則在目前的時(shí)間間隔中，不處理該組的數(shù)據(jù)。
在執(zhí)行步驟807時(shí)，以未被排除的傳輸格式組合傳送數(shù)據(jù)。如果兩個(gè)組具有相同的傳輸概率值，則以隨機(jī)方式或先對(duì)數(shù)據(jù)量較大的組處理起。然而，若在處理傳輸概率值最小的組前，僅剩一未被排除的數(shù)據(jù)量組合，則直接步驟807，以該未被排除的傳輸格式組合傳輸數(shù)據(jù)。此時(shí)有部分的數(shù)據(jù)可能無(wú)法被傳輸，則未能傳輸?shù)牟糠輹捍嬗谶壿嬓诺赖木彌_器中，留待下一個(gè)時(shí)間間隔中傳輸。相反，當(dāng)步驟805結(jié)束且仍包含兩個(gè)以上未被排除的傳輸格式組合時(shí)，執(zhí)行步驟807時(shí)則選擇可傳送最多數(shù)據(jù)量的傳輸格式組合傳輸數(shù)據(jù)。
該方法利用圖9所示的實(shí)施例來(lái)加以說(shuō)明。此實(shí)施例具有8條邏輯信道801、803、、、815，及4條傳輸通道819、821、823、825，每?jī)蓷l邏輯信道成為一組，如第一組包含邏輯信道801及803，第二組包含邏輯信道805及807。每一條邏輯信道801、803、、、815包含兩種信息優(yōu)先等級(jí)和數(shù)據(jù)，如第一條邏輯信道801的優(yōu)先等級(jí)為2，數(shù)據(jù)為D1。
在執(zhí)行步驟801時(shí)，根據(jù)方程式(1)，每一組的傳輸概率值如下Prob1=12+1312+13+17+14+11+16+18+15=0.307]]>Prob2=17+1412+13+17+14+11+16+18+15=0.144]]>
Prob3=11+1612+13+17+14+11+16+18+15=0.429]]>Prob4=18+1512+13+17+14+11+16+18+15=0.120]]>在執(zhí)行步驟803時(shí)，可利用隨機(jī)數(shù)表或任何可產(chǎn)生隨機(jī)數(shù)的程序，根據(jù)求得的傳輸概率值來(lái)計(jì)算每一組的傳輸數(shù)值。該實(shí)施例利用隨機(jī)數(shù)表求得的傳輸數(shù)值為第一組為1、第二組為0、第三組為1、第四組為0。由于這些傳輸數(shù)值是由傳輸概率值而來(lái)，故每次執(zhí)行的結(jié)果并不一定相同，但傳輸概率值愈高者，其傳輸數(shù)值為1的機(jī)會(huì)愈高。
在執(zhí)行步驟805時(shí)，由于第三組的傳輸概率值最大且其傳輸數(shù)值為1，因此從傳輸格式組合集中優(yōu)先排除無(wú)法承載D5和D6的傳輸格式組合。由于第一組的傳輸概率值次大且其傳輸數(shù)值為1，因此從存留下來(lái)的傳輸格式組合中，排除無(wú)法承載D1和D2的傳輸格式組合。由于第二組及第四組的傳輸數(shù)值均為0，則暫不考慮尚未被排除的傳輸格式組合可否傳輸?shù)诙M及第四組的數(shù)據(jù)。
在執(zhí)行步驟807時(shí)，以未被排除的傳輸格式組合傳送數(shù)據(jù)。
負(fù)載量測(cè)優(yōu)先權(quán)法本發(fā)明所提供的負(fù)載量測(cè)優(yōu)先權(quán)法是引用一預(yù)估輸入量的觀念，即計(jì)算每一條邏輯信道具有一預(yù)估輸入量，用以預(yù)估下一個(gè)時(shí)間間隔該邏輯信道可能接收到的數(shù)據(jù)量大小，再配合優(yōu)先等級(jí)，以決定在目前的時(shí)間間隔中，需分配多少的傳輸區(qū)塊，進(jìn)而更準(zhǔn)確地反映每一條邏輯信道的數(shù)據(jù)流量。
負(fù)載量測(cè)優(yōu)先權(quán)法的流程如圖10所示，在執(zhí)行步驟1001時(shí)，將所有的邏輯信道分成數(shù)個(gè)組，每一組是對(duì)應(yīng)一傳輸通道。在執(zhí)行步驟1003時(shí)，依據(jù)目前時(shí)間間隔中，每一筆數(shù)據(jù)的優(yōu)先等級(jí)及邏輯信道的數(shù)據(jù)輸入量，來(lái)計(jì)算每一組的組權(quán)重值(weight value)。組權(quán)重值的算法如下Wi=1ki(Σj∈Si1Pj×BOj)----(2)]]>其中，Wi為第i組的組權(quán)重值，ki為組的數(shù)目，Si表示第i組，Pj為第j筆數(shù)據(jù)的優(yōu)先等級(jí)，BOj表示第j個(gè)邏輯信道的數(shù)據(jù)輸入量。
執(zhí)行步驟1005時(shí)，由組權(quán)重值最大的組開(kāi)始，排除傳輸格式組合集中，無(wú)法傳送該組目前時(shí)間間隔中所有數(shù)據(jù)量的傳輸格式組合，直到組權(quán)重值最小的組為止。
在執(zhí)行步驟1007時(shí)，計(jì)算每一組于下一時(shí)間間隔的預(yù)估輸入量，以決定在目前的時(shí)間間隔中，需分配多少的傳輸區(qū)塊。
在執(zhí)行步驟1009時(shí)，以步驟1007的分配方式傳送數(shù)據(jù)。
更詳細(xì)地來(lái)說(shuō)，若在執(zhí)行步驟1005時(shí)，有兩個(gè)組具有相同的組權(quán)重值，則以隨機(jī)方式選取其中一個(gè)組，或選擇數(shù)據(jù)輸入量較大者先執(zhí)行。
在執(zhí)行步驟1007時(shí)，可分為圖11所示的步驟。在步驟1101中，計(jì)算目前時(shí)間間隔中每一邏輯信道的平均抵達(dá)率(average arrival rate)。平均抵達(dá)率ajt的計(jì)算方法如下ajt=1T×Σt1=0T-1(BOjt-t1-(BOjt-(t1+1)-BSjt-(t1+1)))----(3)]]>其中T為在目前時(shí)間間隔前的時(shí)間間隔數(shù)目，BSjt-(t1+1)為t＝t1+1時(shí)所傳輸出去的數(shù)據(jù)量。方程式(3)所代表的意義為至目前時(shí)間間隔為止，平均輸入至該邏輯信道的數(shù)據(jù)量(單位為位)。
根據(jù)上述的平均抵達(dá)率，在執(zhí)行步驟1103時(shí)，計(jì)算下一個(gè)時(shí)間間隔的預(yù)估輸入量BOjt+1=(BOjt-1-BSjt-1)+ajt----(4)]]>由方程式(4)可知，下一個(gè)時(shí)間間隔的預(yù)估輸入量為上一個(gè)時(shí)間間隔中所遺留下來(lái)的數(shù)據(jù)量(BOjt-1-BSjt-1)，加上由方程式(3)所計(jì)算出來(lái)的平均抵達(dá)率。根據(jù)方程式(4)所計(jì)算的結(jié)果，可預(yù)估下一個(gè)時(shí)間間隔每一邏輯信道的緩沖器可能輸入的數(shù)據(jù)量。
在執(zhí)行步驟1105時(shí)，根據(jù)在步驟1103所求得的預(yù)估輸入量，計(jì)算每一組中邏輯信道的權(quán)重值。計(jì)算公式如下wL,j=BOjt+1Pj----(5)]]>其中wL，j為第j條邏輯信道的權(quán)重值。由方程式(5)可知，具有較大的預(yù)估輸入量(BOjt+1)及較高的優(yōu)先等級(jí)(pj)的邏輯信道有較高的權(quán)重值，即表示可優(yōu)先分配傳輸區(qū)塊。
在執(zhí)行步驟1107時(shí)，判斷組內(nèi)每一條邏輯信道是否均已分配。若否，則繼續(xù)執(zhí)行步驟1109，判斷是否有可利用(尚未分配)的傳輸區(qū)塊。若是，則繼續(xù)執(zhí)行步驟1111，分配傳輸區(qū)塊給具有最高邏輯信道權(quán)重值的邏輯信道，并回到步驟1107，依序直到所有邏輯信道皆分配到傳輸區(qū)塊為止。
在執(zhí)行步驟1107時(shí)，若所有邏輯信道皆已分配完畢，或執(zhí)行步驟1109時(shí)，已無(wú)可利用的傳輸區(qū)塊，則會(huì)執(zhí)行步驟1113，即回到步驟1009，利用分配好的傳輸區(qū)塊所組成的傳輸格式組合傳輸數(shù)據(jù)。若有目前時(shí)間間隔中無(wú)法傳輸?shù)臄?shù)據(jù)量，則留待下一個(gè)時(shí)間間隔傳輸。
同樣地，若在執(zhí)行步驟1111時(shí)，有兩個(gè)邏輯信道具有相同的邏輯信道權(quán)重值，則可以隨機(jī)方式擇一執(zhí)行，或可選擇數(shù)據(jù)輸入量較大者先執(zhí)行。
此方法可利用實(shí)施例來(lái)加以說(shuō)明。假設(shè)該實(shí)施例具有6條邏輯信道2條傳輸信道。在執(zhí)行步驟1001時(shí)，將6條邏輯信道分成2個(gè)組，每一個(gè)組具有3條邏輯信道(第一組包含A邏輯信道、B邏輯信道及C邏輯信道，第二組包含D邏輯信道、E邏輯信道及F邏輯信道)。其可選擇的傳輸組合集如表一所示表一

假設(shè)目前時(shí)間間隔為第五個(gè)時(shí)間間隔(t＝4)，則第一組與第二組中緩沖器輸入數(shù)據(jù)量BOjt(單位位)與已傳輸?shù)臄?shù)據(jù)量BSjt(單位位)分別如表二及表三所示
表二

表三

表二及表三中的問(wèn)號(hào)表示在目前時(shí)間間隔中，欲從以下步驟求得的可傳輸數(shù)據(jù)量BSjt。此外，在目前的時(shí)間間隔中，第一組內(nèi)每一邏輯信道的優(yōu)先等級(jí)及所需的傳輸區(qū)塊如表四所示(假設(shè)每一傳輸區(qū)塊可傳輸8位的數(shù)據(jù))表四

第二組內(nèi)每一邏輯信道的優(yōu)先等級(jí)及所需的傳輸區(qū)塊如表五所示表五

在執(zhí)行步驟1003時(shí)，利用方程式(2)，求得第一組與第二組的組權(quán)重值如下w1=12(11×10+12×2+13×6)=6.5]]>w2=12(12×5+13×9+11×6)=5.75]]>因此，第一組的組權(quán)重值為6.5，第二組的組權(quán)重值為5.75。值得注意的是，此處為了計(jì)算方便起見(jiàn)，方程式(2)中的BOjt值代入表四、表五中的傳輸區(qū)塊數(shù)目。
由于第一組的組權(quán)重值大于第二組，在執(zhí)行步驟1005時(shí)，先考慮第一組的傳輸區(qū)塊(10+2+6＝18)。參照表一，可知有兩組傳輸格式組合滿足第一組的傳輸區(qū)塊需求，分別是(18，13)、(18，10)。接著再考慮第二組的傳輸區(qū)塊(5+9+6＝20)，然而，滿足第一組傳輸區(qū)塊需求的傳輸格式組合均未能滿足第二組的傳輸區(qū)塊需求，因此選擇可傳送最大數(shù)據(jù)量者，即(18，13)。
接著執(zhí)行步驟1007，以分配傳輸區(qū)塊。而分配傳輸區(qū)塊的流程如第十一圖所示，在執(zhí)行步驟1101時(shí)，參考表二及表三，同時(shí)根據(jù)方程式(3)，第一組的平均抵達(dá)率為aA4=14×(74-(70-42)+70-(52-48)+52-(80-80)+80-(60-56))=60]]>aB4=14×(12-(30-16)+30-(11-8)+11-(24-24)+24-(33-24))=12.75]]>aC4=14×(44-(35-40)+35-(25-16)+25-(41-32)+41-(30-24))=31.5]]>第二組的平均抵達(dá)率為aD4=14×(33-(21-16)+21-(6-8)+6-(30-32)+30-(40-16))=16.25]]>aE4=14×(65-(31-24)+31-(62-64)+62-(78-72)+78-(55-48))=54.5]]>aF4=14×(45-(45-48)+45-(15-16)+15-(51-32)+51-(20-16))=34.25]]>在執(zhí)行步驟1103時(shí)，根據(jù)方程式(4)，第一組的邏輯信道預(yù)估輸入量，如下BOAt+1=(70-42)+60=88]]>
BOBt+1=(30-16)+12.75=26.75]]>BOCt+1=(35-40)+31.5=26.5]]>第二組的邏輯信道預(yù)估輸入量如下BODt+1=(21-16)+16.25=21.25]]>BOEt+1=(31-24)+54.5=61.5]]>BOFt+1=(45-48)+34.25=31.25]]>接著，在執(zhí)行步驟1105時(shí)，計(jì)算每一條邏輯信道的權(quán)重值。根據(jù)方程式(5)，可得第一組的邏輯信道權(quán)重值如下WL,A=881=88]]>WL,B=26.752=13.375]]>WL,C=26.53=8.83]]>第二組的邏輯信道權(quán)重值如下WL,D=21.52=10.75]]>WL,E=61.53=20.5]]>WL,F=31.251=31.25]]>在執(zhí)行步驟1107及1109時(shí)，由于尚未分配任何傳輸區(qū)塊給邏輯信道，故執(zhí)行步驟1111，分配傳輸區(qū)塊給每一組中具有最高邏輯信道權(quán)重值的邏輯信道(第一組為A邏輯信道，第二組為F邏輯信道)。根據(jù)定義，計(jì)算A邏輯信道所分配到的傳輸區(qū)塊為8888+13.375+8.83×18≅14]]>這14個(gè)傳輸區(qū)塊足以傳送t＝4時(shí)A邏輯信道所需傳送的74個(gè)位，以及t＝0～t＝3所累積下來(lái)所有尚未傳送的數(shù)據(jù)。第一組可利用的傳輸區(qū)塊在分配給A邏輯信道后，尚余4個(gè)傳輸區(qū)塊。
F邏輯信道所分配到的傳輸區(qū)塊為
31.2510.75+20.5+31.25×13≅7]]>這7個(gè)傳輸區(qū)塊可傳送t＝4時(shí)F邏輯信道所需傳送的45個(gè)位，以及t＝0～t＝3所累積下來(lái)尚未傳送的數(shù)據(jù)(仍有8位未能傳送)。第二組的傳輸區(qū)塊在分配給F邏輯信道后，尚余6個(gè)傳輸區(qū)塊。
根據(jù)圖11所示，流程重新回到步驟1107，此時(shí)仍有B、C、D、E邏輯信道尚未分配傳輸區(qū)塊，且仍有可利用的傳輸區(qū)塊，因此繼續(xù)執(zhí)行步驟1111，分配傳輸區(qū)塊給具有次高權(quán)重值的邏輯信道(第一組為B邏輯信道，第二組為E邏輯信道)。根據(jù)定義，可求得B邏輯信道所分配到的傳輸區(qū)塊為13.37513.375+8.83×4≅2]]>這2個(gè)傳輸區(qū)塊可傳送t＝4時(shí)B邏輯信道所需傳送的12個(gè)位，以及t＝0-t＝3所累積下來(lái)尚未傳送的數(shù)據(jù)(仍有22位未能傳送)。第一組的傳輸區(qū)塊在分配給A、B邏輯信道后，尚余2個(gè)傳輸區(qū)塊。
E邏輯信道所分配到的傳輸區(qū)塊為20.510.75+20.5×6≅4]]>這4個(gè)傳輸區(qū)塊僅可傳送32個(gè)位的數(shù)據(jù)，因此E邏輯信道總計(jì)尚有51位未能傳送。第二組的傳輸區(qū)塊在分配給F、E邏輯信道后，尚余2個(gè)傳輸區(qū)塊。
此時(shí)流程再回到步驟1107，此時(shí)仍有C、D邏輯信道未分配傳輸區(qū)塊，且尚有可利用的傳輸區(qū)塊，因此繼續(xù)步驟1111，分配傳輸區(qū)塊給C、D邏輯信道。由于第一組及第二組皆只剩下2個(gè)傳輸區(qū)塊，因此C、D邏輯信道可分別獲得2個(gè)傳輸區(qū)塊。同時(shí)參考表二及表三可知，C邏輯信道尚有47個(gè)位的數(shù)據(jù)未能傳送，D邏輯信道尚有42個(gè)位的數(shù)據(jù)未能傳送。
流程再回到步驟1107，此時(shí)所有的邏輯信道皆已分配完畢，故執(zhí)行步驟1113，回到步驟1107，以上述的分配方式傳送數(shù)據(jù)。
藉由以上優(yōu)化實(shí)施例的詳述，是希望能更加清楚描述本發(fā)明的特征與精神，而上述所顯示的優(yōu)化實(shí)施例并非對(duì)本發(fā)明的范疇的限制。相反地，上述的說(shuō)明以及各種改變及均等性的安排皆為本發(fā)明所欲受到保護(hù)的范疇。因此，本發(fā)明所申請(qǐng)的專利范圍的范疇?wèi)?yīng)該根據(jù)上述的說(shuō)明作最寬廣的解釋，并涵蓋所有可能均等的改變以及具均等性的安排。
權(quán)利要求
1.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，該媒體訪問(wèn)控制層包含傳輸格式組合集，包含多組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，該方法包含下列步驟(a)將該M筆信息分為N組，每一組對(duì)應(yīng)一傳輸通道；(b)判斷每一組內(nèi)具有最高優(yōu)先等級(jí)的數(shù)據(jù)，并定義為該組的主數(shù)據(jù)；(c)由所有組中具有最高優(yōu)先等級(jí)的主數(shù)據(jù)開(kāi)始，至所有組中具有最低優(yōu)先等級(jí)的主數(shù)據(jù)為止，排除該傳輸格式組合集中無(wú)法承載該筆主數(shù)據(jù)的傳輸格式組合；以及(d)選取一未被排除的傳輸格式組合傳輸數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其中若同一組內(nèi)有兩筆以上的數(shù)據(jù)具有相同最高優(yōu)先等級(jí)，則在執(zhí)行步驟(b)時(shí)，以隨機(jī)方式定義主數(shù)據(jù)。
3.如權(quán)利要求1所述的方法，其中若同一組內(nèi)有兩筆以上的數(shù)據(jù)具有相同最高優(yōu)先等級(jí)，則在執(zhí)行步驟(b)時(shí)，定義具有相同最高優(yōu)先等級(jí)的數(shù)據(jù)中，數(shù)據(jù)量較大者為主數(shù)據(jù)。
4.如權(quán)利要求1所述的方法，其中執(zhí)行步驟(c)時(shí)，若在處理所有組中具有最低優(yōu)先等級(jí)的主數(shù)據(jù)前，僅剩一未被排除的傳輸格式組合，則步驟(d)以該未被排除的傳輸格式組合傳輸數(shù)據(jù)。
5.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，該媒體訪問(wèn)控制層包含傳輸格式組合集，包含多數(shù)組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，該方法包含下列步驟(a)將該M筆信息分為N組，每一組是對(duì)應(yīng)一傳輸通道；(b)判斷每一組內(nèi)具有最高優(yōu)先等級(jí)的數(shù)據(jù)，并定義為該組的主數(shù)據(jù)；(c)由所有組中具有最高優(yōu)先等級(jí)的主數(shù)據(jù)開(kāi)始，直到僅剩一未被排除的傳輸格式組合為止，排除該傳輸格式組合集中無(wú)法承載該筆主數(shù)據(jù)的傳輸格式組合；以及(d)以該未被排除的傳輸格式組合傳輸數(shù)據(jù)。
6.如權(quán)利要求5所述的方法，其中若同一組內(nèi)有兩筆以上的數(shù)據(jù)具有相同最高優(yōu)先等級(jí)，則在執(zhí)行步驟(b)時(shí)，以隨機(jī)方式定義主數(shù)據(jù)。
7.如權(quán)利要求5所述的方法，其中若同一組內(nèi)有兩筆以上的數(shù)據(jù)具有相同最高優(yōu)先等級(jí)，則在執(zhí)行步驟(b)時(shí)，定義具有相同最高優(yōu)先等級(jí)的數(shù)據(jù)中，數(shù)據(jù)量較大者為主數(shù)據(jù)。
8.如權(quán)利要求5所述的方法，其中執(zhí)行步驟(c)時(shí)，若所有組皆已處理完畢，仍包含兩個(gè)以上未被排除的傳輸格式組合時(shí)，則步驟(d)選擇可傳輸最多數(shù)據(jù)量的傳輸格式組合傳輸數(shù)據(jù)。
9.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，該媒體訪問(wèn)控制層包含傳輸格式組合集，包含多組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，該方法包含下列步驟(a)將該M筆信息分為N組，每一組是對(duì)應(yīng)一傳輸通道；(b)判斷每一組內(nèi)具有最高優(yōu)先等級(jí)的數(shù)據(jù)，并定義為該組的主數(shù)據(jù)；(c)由所有組中具有最高優(yōu)先等級(jí)的主數(shù)據(jù)開(kāi)始，直到所有組中具有最低優(yōu)先等級(jí)的主數(shù)據(jù)，或僅剩一未被排除的傳輸格式組合，兩者發(fā)生其一為止，排除該傳輸格式組合集中無(wú)法承載該筆主數(shù)據(jù)的傳輸格式組合；以及(d)以未被排除的傳輸格式組合傳輸數(shù)據(jù)。
10.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒ǎ靡詫筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，每一條邏輯信道包含一緩沖器，用以暫時(shí)儲(chǔ)存尚未從傳輸信道輸出的數(shù)據(jù)，該方法包含下列步驟(a)設(shè)定緩沖器臨界值；(b)將該M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸通道；(c)判斷每一緩沖器內(nèi)的數(shù)據(jù)量是否大于該緩沖器臨界值，若是，則將該緩沖器中的該筆數(shù)據(jù)標(biāo)記為H，若否，則將該緩沖器中的該筆數(shù)據(jù)標(biāo)記為L(zhǎng)；(d)適當(dāng)置換每一組內(nèi)標(biāo)記為H及標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)；以及(e)以置換后的優(yōu)先等級(jí)高低傳輸數(shù)據(jù)。
11.如權(quán)利要求10所述的方法，其中步驟(d)更包含(f)比較每一組內(nèi)H與L的數(shù)目，并假設(shè)其中較小的數(shù)目為R；(g)調(diào)整每一組內(nèi)R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)，使該R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)中，該緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)，其中，該R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)是為每一組內(nèi)標(biāo)記為L(zhǎng)的數(shù)據(jù)中，該緩沖器的數(shù)據(jù)量較小的R個(gè)；(h)調(diào)整每一組內(nèi)R個(gè)標(biāo)記為H的數(shù)據(jù)的優(yōu)先等級(jí)，使該R個(gè)標(biāo)記為H的數(shù)據(jù)中，該緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)，其中，該R個(gè)標(biāo)記為H的數(shù)據(jù)是為每一組內(nèi)標(biāo)記為H的數(shù)據(jù)中，該緩沖器的數(shù)據(jù)量較大的R個(gè)；以及(i)將每一組內(nèi)該R個(gè)標(biāo)記為L(zhǎng)的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)，與該R個(gè)標(biāo)記為H的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)互換，次高者與次高者互換，以此類推。
12.如權(quán)利要求10所述的方法，其中步驟(d)更包含(j)調(diào)整每一組內(nèi)所有標(biāo)記為L(zhǎng)的數(shù)據(jù)的優(yōu)先等級(jí)，使該標(biāo)記為L(zhǎng)的數(shù)據(jù)中，該緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)；(k)調(diào)整每一組內(nèi)所有標(biāo)記為H的數(shù)據(jù)的優(yōu)先等級(jí)，使該標(biāo)記為H的數(shù)據(jù)中，該緩沖器的數(shù)據(jù)量較大者具有較高的優(yōu)先等級(jí)；以及(l)將每一組內(nèi)該標(biāo)記為L(zhǎng)的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)，與該標(biāo)記為H的數(shù)據(jù)中具有最高優(yōu)先等級(jí)的數(shù)據(jù)的優(yōu)先等級(jí)互換，次高者與次高者互換，以此類推。
13.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，該M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸信道，該媒體訪問(wèn)控制層包含一傳輸格式組合集，包含多數(shù)組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，該方法包含下列步驟(a)計(jì)算每一組的傳輸概率值；(b)計(jì)算每一組的傳輸數(shù)值，該傳輸數(shù)值為1的概率為該組的該傳輸概率值，該傳輸數(shù)值為0的概率為(1-該組的該傳輸概率值)；(c)由該傳輸概率值最大的組開(kāi)始，直到該傳輸概率值最小的組為止，若該傳輸數(shù)值為1，由該傳輸格式組合集中，將無(wú)法承載該組內(nèi)所有數(shù)據(jù)量的傳輸格式組合排除；以及(d)以未被排除的傳輸格式組合傳輸數(shù)據(jù)。
14.如權(quán)利要求13所述的方法，其中執(zhí)行步驟(a)時(shí)，該傳輸概率值是依據(jù)該組內(nèi)每一筆數(shù)據(jù)的優(yōu)先等級(jí)，以及所有M筆數(shù)據(jù)的優(yōu)先等級(jí)計(jì)算而得。
15.如權(quán)利要求13所述的方法，其中執(zhí)行步驟(c)時(shí)，若該傳輸數(shù)值為0，則不處理該組。
16.如權(quán)利要求13所述的方法，其中執(zhí)行步驟(c)時(shí)，若兩個(gè)組具有相同的傳輸概率值，則以隨機(jī)方式執(zhí)行。
17.如權(quán)利要求13所述的方法，其中執(zhí)行步驟(c)時(shí)，若兩個(gè)組具有相同的傳輸概率值，則先對(duì)數(shù)據(jù)量較大者執(zhí)行。
18.如權(quán)利要求13所述的方法，其中執(zhí)行步驟(c)時(shí)，若在處理該傳輸概率值最小的組前，僅剩一未被排除的傳輸格式組合，則步驟(d)以該未被排除的傳輸格式組合傳輸數(shù)據(jù)。
19.如權(quán)利要求13所述的方法，其中執(zhí)行步驟(d)時(shí)，若包含兩個(gè)以上未被排除的傳輸格式組合，則選擇可傳輸最多數(shù)據(jù)量的傳輸格式組合傳輸數(shù)據(jù)。
20.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，該M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸信道，該媒體訪問(wèn)控制層包含一傳輸格式組合集，包含多數(shù)組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，該方法包含下列步驟(a)計(jì)算每一組的傳輸概率值；(b)計(jì)算每一組的傳輸數(shù)值，該傳輸數(shù)值為1的概率為該組的該傳輸概率值，該傳輸數(shù)值為0的概率為(1-該組的該傳輸概率值)；(c)由該傳輸概率值最大的組開(kāi)始，直到該傳輸格式組合集內(nèi)僅剩一傳輸格式組合為止，若該傳輸數(shù)值為1，由該傳輸格式組合集中，將無(wú)法承載該組內(nèi)所有數(shù)據(jù)量的傳輸格式組合排除；以及(d)以未被排除的傳輸格式組合傳輸數(shù)據(jù)。
21.如權(quán)利要求20所述的方法，其中執(zhí)行步驟(a)時(shí)，該傳輸概率值是依據(jù)該組內(nèi)每一筆數(shù)據(jù)的優(yōu)先等級(jí)，以及所有M筆數(shù)據(jù)的優(yōu)先等級(jí)計(jì)算而得。
22.如權(quán)利要求20所述的方法，其中執(zhí)行步驟(c)時(shí)，若該數(shù)值為0，則不處理該組。
23.如權(quán)利要求20所述的方法，其中執(zhí)行步驟(c)時(shí)，若兩個(gè)組具有相同的傳輸概率值，則以隨機(jī)方式執(zhí)行。
24.如權(quán)利要求20所述的方法，其中執(zhí)行步驟(c)時(shí)，若兩個(gè)組具有相同的傳輸概率值，則先對(duì)數(shù)據(jù)量較大者執(zhí)行。
25.如權(quán)利要求20所述的方法，其中當(dāng)步驟(c)中該N組皆已處理完畢，仍包含兩個(gè)以上未被排除的傳輸格式組合時(shí)，則步驟(d)選擇可傳輸最多數(shù)據(jù)量的傳輸格式組合傳輸數(shù)據(jù)。
26.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒ǎ靡詫筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，該M筆數(shù)據(jù)分為N組，每一組是對(duì)應(yīng)一傳輸信道，該媒體訪問(wèn)控制層包含一傳輸格式組合集，包含多數(shù)組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，該方法包含下列步驟(a)計(jì)算每一組的傳輸概率值；(b)計(jì)算每一組的傳輸數(shù)值，該傳輸數(shù)值為1的概率為該組的該傳輸概率值，該傳輸數(shù)值為0的概率為(1-該組的該傳輸概率值)；(c)由該傳輸概率值最大的組開(kāi)始，若該傳輸數(shù)值為1，由該傳輸格式組合集中，將無(wú)法承載該組內(nèi)所有數(shù)據(jù)量的傳輸格式組合排除，直到該傳輸概率值最小的組，或該傳輸格式組合集內(nèi)僅剩一傳輸格式組合，兩者發(fā)生其一為止；以及(d)以未被排除的傳輸格式組合傳輸數(shù)據(jù)。
27.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，每一條邏輯信道包含一緩沖器，用以暫時(shí)儲(chǔ)存尚未從傳輸信道輸出的一數(shù)據(jù)輸入量，該媒體訪問(wèn)控制層包含傳輸格式組合集，包含多數(shù)組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，每一傳輸格式組合包含N組傳輸區(qū)塊，該方法包含下列步驟(a)將該M筆信息分為N組，每一組是對(duì)應(yīng)一傳輸通道；(b)依據(jù)每一個(gè)組內(nèi)所有數(shù)據(jù)的優(yōu)先等級(jí)及該數(shù)據(jù)輸入量，計(jì)算一組權(quán)重值；(c)由該組權(quán)重值最大的組開(kāi)始，直到該組權(quán)重值最小的組，或僅剩一傳輸格式組合為止，將該傳輸格式組合集中，無(wú)法承載該組內(nèi)的所有該數(shù)據(jù)輸入量的傳輸格式組合排除；(d)分別分配該N組傳輸區(qū)塊給該N組中的該邏輯信道；以及(e)以步驟(d)的分配方式傳送數(shù)據(jù)。
28.如權(quán)利要求27所述的方法，其中若有兩組具有相同的該組權(quán)重值，則在執(zhí)行步驟(c)時(shí)，以隨機(jī)方式擇處理。
29.如權(quán)利要求27所述的方法，其中若有兩組具有相同的該組權(quán)重值，則在執(zhí)行步驟(c)時(shí)，選擇數(shù)據(jù)輸入量較大者先執(zhí)行。
30.如權(quán)利要求27所述的方法，其中步驟(d)更包含(f)計(jì)算每一邏輯信道的平均抵達(dá)率；(g)計(jì)算每一邏輯信道的預(yù)估輸入量；(h)計(jì)算每一邏輯信道的邏輯信道權(quán)重值；以及(i)根據(jù)該邏輯信道權(quán)重值，分配該傳輸區(qū)塊給每一邏輯信道。
31.如權(quán)利要求30所述的方法，其中若有兩邏輯信道具有相同的該邏輯信道權(quán)重值，則在執(zhí)行步驟(i)時(shí)，以隨機(jī)方式擇處理。
32.如權(quán)利要求30項(xiàng)所述的方法，其中若有兩邏輯信道具有相同的該邏輯信道權(quán)重值，則在執(zhí)行步驟(i)時(shí)，選擇數(shù)據(jù)輸入量較大者先執(zhí)行。
33.一種處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以將M筆數(shù)據(jù)由M條邏輯信道輸入至媒體訪問(wèn)控制層，經(jīng)該媒體訪問(wèn)控制層處理后，透過(guò)N條傳輸通道輸出，其中，M大于N，每一筆數(shù)據(jù)均有一對(duì)應(yīng)的優(yōu)先等級(jí)，每一條邏輯信道包含一緩沖器，用以暫時(shí)儲(chǔ)存尚未從傳輸信道輸出的數(shù)據(jù)輸入量，該媒體訪問(wèn)控制層包含傳輸格式組合集，包含多組相對(duì)于該N條傳輸通道所允許傳輸?shù)膫鬏敻袷浇M合，每一傳輸格式組合包含N組傳輸區(qū)塊，該方法包含下列步驟(a)將該M筆信息分為N組，每一組是對(duì)應(yīng)一傳輸通道；(b)依據(jù)每一個(gè)組內(nèi)所有數(shù)據(jù)的優(yōu)先等級(jí)及該數(shù)據(jù)輸入量，計(jì)算一組權(quán)重值；(c)由該組權(quán)重值最大的組開(kāi)始，直到該組權(quán)重值最小的組，或僅剩一傳輸格式組合為止，將該傳輸格式組合集中，無(wú)法承載該組內(nèi)的所有該數(shù)據(jù)輸入量的傳輸格式組合排除；(d)計(jì)算每一邏輯信道的平均抵達(dá)率；(e)計(jì)算每一邏輯信道的預(yù)估輸入量；(f)計(jì)算每一邏輯信道的邏輯信道權(quán)重值；(g)根據(jù)該邏輯信道權(quán)重值，分配該傳輸區(qū)塊給每一邏輯信道；以及(h)以步驟(g)的分配方式傳送數(shù)據(jù)。
34.如權(quán)利要求33所述的方法，其中若有兩組具有相同的該組權(quán)重值，則在執(zhí)行步驟(c)時(shí)，以隨機(jī)方式擇處理。
35.如權(quán)利要求33所述的方法，其中若有兩組具有相同的該組權(quán)重值，則在執(zhí)行步驟(c)時(shí)，選擇數(shù)據(jù)輸入量較大者先執(zhí)行。
36.如權(quán)利要求33所述的方法，其中若有兩邏輯信道具有相同的該邏輯信道權(quán)重值，則在執(zhí)行步驟(g)時(shí)，以隨機(jī)方式擇處理。
37.如權(quán)利要求33所述的方法，其中若有兩邏輯信道具有相同的該邏輯信道權(quán)重值，則在執(zhí)行步驟(g)時(shí)，選擇數(shù)據(jù)輸入量較大者先執(zhí)行。
全文摘要
本發(fā)明提供處理無(wú)線訪問(wèn)網(wǎng)絡(luò)中基站數(shù)據(jù)傳輸?shù)姆椒?，用以多條邏輯信道接收到的數(shù)據(jù)傳送至媒體訪問(wèn)控制層，經(jīng)由媒體訪問(wèn)控制層處理分配后，再由傳輸通道傳輸出去。
文檔編號(hào)H04W4/18GK1571530SQ03147489
公開(kāi)日2005年1月26日 申請(qǐng)日期2003年7月14日 優(yōu)先權(quán)日2003年7月14日
發(fā)明者劉瓊穗, 陳圣憲, 林錦裕, 李端興 申請(qǐng)人:明基電通股份有限公司