專利名稱：按優(yōu)先權(quán)傳輸分組的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及按優(yōu)先情況對分組進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ê驮O(shè)備，具體地說，涉及一種按優(yōu)先情況傳輸來自多個(gè)存儲(chǔ)隊(duì)列的分組的方法，每個(gè)存儲(chǔ)隊(duì)列將一個(gè)相應(yīng)的輸入比特流送至一公用傳輸媒體，所述方法包括確定每個(gè)存儲(chǔ)隊(duì)列的相應(yīng)隊(duì)列優(yōu)先權(quán)的步驟，根據(jù)所確定的這些隊(duì)列優(yōu)先權(quán)按一個(gè)預(yù)定接入準(zhǔn)則確定接入所述公用傳輸媒體。本發(fā)明還涉及一種設(shè)備，用來按優(yōu)先情況對來自所述設(shè)備所包括的多個(gè)存儲(chǔ)隊(duì)列的分組進(jìn)行數(shù)據(jù)傳輸，每個(gè)存儲(chǔ)隊(duì)列將一個(gè)相應(yīng)的輸入比特流送至一個(gè)與所述多個(gè)存儲(chǔ)隊(duì)列連接的公用傳輸媒體，所述設(shè)備包括多個(gè)分別與所述多個(gè)存儲(chǔ)隊(duì)列一一對應(yīng)配置的隊(duì)列優(yōu)選權(quán)確定裝置，分別用來確定相應(yīng)隊(duì)列優(yōu)先權(quán)，所述設(shè)備還包括一個(gè)接入控制裝置，用來接收分別來自所述各隊(duì)列優(yōu)先權(quán)確定裝置的所述相應(yīng)隊(duì)列優(yōu)先權(quán)，按一個(gè)預(yù)定接入準(zhǔn)則從中確定準(zhǔn)予所述多個(gè)存儲(chǔ)隊(duì)列中哪一個(gè)存儲(chǔ)隊(duì)列接入所述公用傳輸媒體。
執(zhí)行所述方法的這樣一種設(shè)備在本技術(shù)領(lǐng)域已為人所知，例如可參見出版的歐洲專利申請No.058 4405A1“數(shù)據(jù)傳輸系統(tǒng)及其中的接口模塊和優(yōu)先權(quán)產(chǎn)生裝置”。其中揭示了一種包括多個(gè)各將多個(gè)輸入比特流送至一個(gè)公用傳輸媒體的接口模塊的數(shù)據(jù)傳輸系統(tǒng)，每個(gè)接口模塊包括一個(gè)存儲(chǔ)裝置和一個(gè)確定每個(gè)所接收的分組的分組優(yōu)先權(quán)的分組優(yōu)先權(quán)確定裝置。在一個(gè)接口模塊內(nèi)，優(yōu)先權(quán)產(chǎn)生裝置所產(chǎn)生的分組優(yōu)先權(quán)用來進(jìn)一步產(chǎn)生由本模塊內(nèi)的處理單元數(shù)據(jù)傳輸設(shè)備內(nèi)的接入總線據(jù)以確定接入傳輸媒體的接口模塊優(yōu)先權(quán)。因此，這些處理單元與接入總線合在一起相當(dāng)于如上所述的接入控制裝置。在為每個(gè)存儲(chǔ)隊(duì)列配置一個(gè)產(chǎn)生分組優(yōu)先權(quán)的分組優(yōu)先權(quán)確定裝置而每個(gè)接口模塊只將一個(gè)輸入比特流送至公用傳輸媒體的特定情況下，這種現(xiàn)有技術(shù)的設(shè)備就相當(dāng)于實(shí)現(xiàn)如上所述方法的設(shè)備。確實(shí)，在這種特定情況下，現(xiàn)有技術(shù)這個(gè)文獻(xiàn)中的分組優(yōu)先權(quán)確定裝置與優(yōu)先權(quán)產(chǎn)生器合在一起就相當(dāng)于如上所述的隊(duì)列優(yōu)先權(quán)確定裝置，從而分組優(yōu)先權(quán)和接口模塊優(yōu)先權(quán)就相當(dāng)于如上所述的隊(duì)列優(yōu)先權(quán)。
這種現(xiàn)有技術(shù)的方法和設(shè)備適合用來確定分組優(yōu)先權(quán)和在上述簡化配置中的存儲(chǔ)隊(duì)列或接口模塊優(yōu)先權(quán)，據(jù)以確定接入公用傳輸媒體。在這種現(xiàn)有技術(shù)的設(shè)備中，確定這些分組優(yōu)先權(quán)對分組在存儲(chǔ)隊(duì)列內(nèi)的存儲(chǔ)時(shí)間和至少一個(gè)分組表征參數(shù)有影響。這種分組表征參數(shù)的例子可參見現(xiàn)有技術(shù)文獻(xiàn)的第二列第四至九行，例如為分組形成延遲和/或隊(duì)列中同類數(shù)據(jù)分組中所含信息的類型。然而，這種現(xiàn)有技術(shù)設(shè)備沒有提供準(zhǔn)予接入幾個(gè)同時(shí)都在接收同類數(shù)據(jù)輸入流的同樣存儲(chǔ)隊(duì)列中的一個(gè)存儲(chǔ)隊(duì)列的解決途徑。這種情況例如出現(xiàn)在接入多路復(fù)用器內(nèi)，在上游方向一些載有同樣類型數(shù)據(jù)分組、服務(wù)質(zhì)量要求相同的同類比特流競爭占用一個(gè)公用數(shù)據(jù)總線?，F(xiàn)有技術(shù)的方法和設(shè)備沒有提供任何解決公平地準(zhǔn)予接入這些同時(shí)到達(dá)不同存儲(chǔ)隊(duì)列的顯然是同類的比特流中的一個(gè)比特流的途徑。
因此，本發(fā)明的目的是提供一種如在所提到的現(xiàn)有技術(shù)文獻(xiàn)中所述的按優(yōu)先權(quán)傳輸來自多個(gè)各將相應(yīng)輸入比特流送至一個(gè)公用傳輸媒體的存儲(chǔ)隊(duì)列的分組的方法和設(shè)備，但采取了公平地確定同類輸入比特流之間的接入的措施，而這同類是指這些比特流的內(nèi)容和連接參數(shù)而言的。
按照本發(fā)明，這個(gè)目的是通過使據(jù)以確定接入的各隊(duì)列優(yōu)先權(quán)分別取決于與相應(yīng)比特流一一對應(yīng)的各權(quán)系數(shù)來實(shí)現(xiàn)的。
這樣，通過將權(quán)系數(shù)賦予在不同存儲(chǔ)隊(duì)列進(jìn)入的明顯同類輸入比特流，并使據(jù)以確定接入的優(yōu)先權(quán)還取決于這些權(quán)系數(shù)，就可實(shí)現(xiàn)按優(yōu)先權(quán)加權(quán)進(jìn)行接入的方法，使得對這些同類比特流中的某些比特流更為有利或有別于另一些比特流。
本發(fā)明的另一個(gè)特點(diǎn)是使各隊(duì)列優(yōu)先權(quán)取決于所述權(quán)系數(shù)，即，使所述各隊(duì)列優(yōu)先權(quán)與所述各權(quán)系數(shù)的關(guān)系涉及所述各隊(duì)列優(yōu)先權(quán)的相應(yīng)數(shù)量的相繼值，所述相應(yīng)數(shù)量的相繼值分別是一組所述相應(yīng)數(shù)量的不同值，從一個(gè)區(qū)間[Pmin，Pmax]內(nèi)選取，按一個(gè)預(yù)定順序排列，而Pmin是一個(gè)第一實(shí)數(shù)，它小于一個(gè)第二實(shí)數(shù)Pmax，從而所述預(yù)定接入準(zhǔn)則與所述預(yù)定順序有關(guān)。
這樣，通過使相繼隊(duì)列優(yōu)先權(quán)的數(shù)量與權(quán)系數(shù)有關(guān)，和使接入準(zhǔn)則與所述相繼優(yōu)先權(quán)排列的順序有關(guān)，一個(gè)具有較大權(quán)系數(shù)的比特流將比一個(gè)具有較小權(quán)系數(shù)的比特流具有更高的概率接入傳輸媒體，如在下面一些段落將要詳細(xì)說明的那樣。
本發(fā)明的又一個(gè)特點(diǎn)是將所述各隊(duì)列優(yōu)先權(quán)在與所述各權(quán)系數(shù)有關(guān)的各預(yù)定步驟分別復(fù)位為在所述各組中預(yù)定位置上的相應(yīng)值。
在一些預(yù)定步驟使各優(yōu)先權(quán)復(fù)位形成優(yōu)先權(quán)循環(huán)，在此期間，對于每個(gè)存儲(chǔ)隊(duì)列來說，比較了相應(yīng)數(shù)量的優(yōu)先權(quán)，如在下面一些段落將要詳細(xì)說明的那樣。由于產(chǎn)生每個(gè)新的優(yōu)先權(quán)實(shí)際上與從相應(yīng)存儲(chǔ)隊(duì)列傳輸至少一個(gè)分組有關(guān)，正如從現(xiàn)有技術(shù)設(shè)備已經(jīng)知道的那樣，因此本發(fā)明的方法使得在這樣一個(gè)循環(huán)期間每個(gè)存儲(chǔ)隊(duì)列發(fā)送的分組的數(shù)量與它的權(quán)系數(shù)直接有關(guān)。這也就是說，因此所得到的方法不僅簡單，而且保證在每個(gè)循環(huán)期間按照相應(yīng)比特流的權(quán)系數(shù)公平地將各存儲(chǔ)隊(duì)列接入公用傳輸媒體。
本發(fā)明的又一個(gè)特點(diǎn)是將所述各數(shù)量分別確定為最接近所述各權(quán)系數(shù)與一個(gè)規(guī)范因子的乘積的整數(shù)。
這樣，在從所述區(qū)間選取的值的數(shù)量與所述權(quán)系數(shù)之間得出一個(gè)非常簡單的關(guān)系，使得設(shè)備非常簡單和經(jīng)濟(jì)。
本發(fā)明的再一個(gè)特點(diǎn)是將所述規(guī)范因子確定為一個(gè)不小于所述權(quán)系數(shù)的預(yù)定分辨率的倒數(shù)和所述權(quán)系數(shù)的預(yù)定最小極限值的倒數(shù)中較大者，而1加上所述區(qū)間的寬度(Pmax-Pmin)與所述優(yōu)先權(quán)的預(yù)定分辨率的倒數(shù)的乘積不小于所述權(quán)系數(shù)的預(yù)定最大極限值與所述規(guī)范因子的乘積。
因此，利用任何預(yù)定的權(quán)系數(shù)的最小、最大極限值和優(yōu)先權(quán)的分辨率之間的這些普通關(guān)系就可以確定適當(dāng)?shù)乃鲆?guī)范因子的值和區(qū)間的最大、最小極限值。
本發(fā)明還有一個(gè)特點(diǎn)，是將對于所述相應(yīng)數(shù)量大于1的情況，所述相應(yīng)數(shù)量的不同值在所述區(qū)間[Pmin,Pmax]的整個(gè)寬度上等間隔分布。
這樣，由于將與相應(yīng)比特流對應(yīng)的各相繼優(yōu)先權(quán)設(shè)置為等間隔地分布在區(qū)間[Pmin,Pmax]的整個(gè)寬度上的數(shù)值，因此盡可能地降低了晃動(dòng)。確實(shí)，通過將優(yōu)先權(quán)值均勻地分布在可以利用的范圍內(nèi)，使得在不同用戶之間可以進(jìn)行最大限度的調(diào)整。
本發(fā)明還涉及隊(duì)列優(yōu)先權(quán)確定裝置、接入準(zhǔn)則和接入控制裝置，諸如在上述新設(shè)備中所揭示的那些。
通過以下結(jié)合附圖
對本發(fā)明的一個(gè)實(shí)施例所進(jìn)行的說明可以清楚看到本發(fā)明的上述這些和其他一些目的和特點(diǎn)以及充分理解本發(fā)明本身。這個(gè)附圖示出了按本發(fā)明構(gòu)成的設(shè)備的一個(gè)實(shí)施例。
實(shí)現(xiàn)本發(fā)明所提出的方法的設(shè)備DTA如附圖所示。設(shè)備DTA可接收m路輸入比特流，m為不小于2的整數(shù)。這些比特流分別標(biāo)為BS1至BSm，各有一個(gè)對應(yīng)的權(quán)系數(shù)，標(biāo)為w1至wm，分別由與權(quán)同名的輸入設(shè)備DTA的輸入信號承載。各輸入比特流BS1至BSm的數(shù)據(jù)分組在發(fā)向公用的傳輸媒體UDATA前分別暫存在各自的存儲(chǔ)隊(duì)列SQ1至SQm內(nèi)。各存儲(chǔ)隊(duì)列SQ1至SQm一一配有各自的隊(duì)列優(yōu)先權(quán)確定裝置QPDM1至QPDMm，它們包括在設(shè)備DTA內(nèi)，用來產(chǎn)生各自的隊(duì)列優(yōu)先權(quán)QPR1至QPRm。這些隊(duì)列優(yōu)先權(quán)用于確定這m個(gè)存儲(chǔ)隊(duì)列中哪一個(gè)可向公用傳輸媒體UDATA發(fā)送一個(gè)數(shù)據(jù)分組。這種接入仲裁由一個(gè)接入控制裝置ACD執(zhí)行。這個(gè)接入控制裝置ACD是現(xiàn)有的接入控制單元各種實(shí)施例之一，如附圖中所示，與列作參考的現(xiàn)有技術(shù)文獻(xiàn)所提出的類似。接入控制裝置ACD有一個(gè)接入接口AAM，用來接收各個(gè)隊(duì)列優(yōu)先權(quán)確定裝置QPDM1至QPDMm輸出的相應(yīng)隊(duì)列優(yōu)先權(quán)QPR1至QPRm，按照一個(gè)預(yù)定接入準(zhǔn)則從中確定一個(gè)獲勝優(yōu)先權(quán)WP。然后，這個(gè)獲勝優(yōu)先權(quán)WP送回給接入控制裝置ACD內(nèi)的m個(gè)分別與存儲(chǔ)隊(duì)列SQ1至SQm一一對應(yīng)的處理單元PR1至PRm。這些處理單元除了接收接入接口AAM發(fā)送的獲勝優(yōu)先權(quán)信號WP以外，還分別接收各自的隊(duì)列優(yōu)先權(quán)確定裝置QPDM1至QPDMm發(fā)送的相應(yīng)優(yōu)先權(quán)PR1至PRm。此外，各個(gè)處理單元分別對各自接收到的兩個(gè)輸入值進(jìn)行比較，從中確定相應(yīng)的控制信號G1至Gm的值，指示各自所對應(yīng)的存儲(chǔ)隊(duì)列SQ1至SQm是否可以向公用傳輸媒體UDATA發(fā)送至少一個(gè)數(shù)據(jù)分組。然而，如熟悉本技術(shù)領(lǐng)域的人員所周知，還有其他一些根據(jù)各隊(duì)列優(yōu)先權(quán)確定接入仲裁的實(shí)施方式。由于這些接入控制單元的具體實(shí)現(xiàn)超出了本申請的范圍，因此不再予以說明。
本發(fā)明所涉及的是確定與預(yù)定接入準(zhǔn)則有關(guān)的各隊(duì)列優(yōu)先權(quán)值QPR1至QPRm的方法。這種方法主要包括為各存儲(chǔ)隊(duì)列SQ1至SQm分別確定各自的隊(duì)列優(yōu)先權(quán)的數(shù)量K1至Km(均為正整數(shù))，再將各自這些數(shù)量的相繼隊(duì)列優(yōu)先權(quán)分別確定為從一個(gè)實(shí)區(qū)間[Pmin,Pmax]中選出的相應(yīng)各組不同的值，按照預(yù)定的順序排列。預(yù)定接入準(zhǔn)則就與這預(yù)定順序有關(guān)。
選出各隊(duì)列優(yōu)先權(quán)的區(qū)間[Pmin,Pmax]對于所有的存儲(chǔ)隊(duì)列是相同的。這個(gè)區(qū)間的兩個(gè)極限值Pmin和Pmax都是實(shí)數(shù)，而Pmin小于Pmax。這兩個(gè)區(qū)間極限值對于所有各存儲(chǔ)隊(duì)列是相同的，在有些實(shí)施方式中由用戶在對設(shè)備進(jìn)行初始化期間確定。然而，在大多數(shù)實(shí)施方式中，Pmin和Pmax都是設(shè)計(jì)參量，在選擇Pmin和Pmax時(shí)加以某些絕對限制。這些絕對限制由于使權(quán)系數(shù)值有最大的靈活性，因此通常都要采用，這從以下的一些段落中就可清楚看到。然而選擇這些限制并非強(qiáng)制性的。無論在哪種情況下，一旦Pmin和Pmax確定，就存入各隊(duì)列優(yōu)先權(quán)確定裝置QPDM1至QPDMm中的存儲(chǔ)器。有關(guān)如何確定這兩個(gè)值的更詳細(xì)情況將在本說明的另一段內(nèi)說明。
在有些實(shí)施方式中，每次要從相應(yīng)存儲(chǔ)隊(duì)列發(fā)送一個(gè)新的分組，都需確定一個(gè)不同的隊(duì)列優(yōu)先權(quán)，將它從隊(duì)列優(yōu)先權(quán)裝置發(fā)送給接入控制單元。也就是說，對于比特流Bm來說，為需從隊(duì)列SQm發(fā)送的Km個(gè)相繼分組確定Km個(gè)遞降優(yōu)先權(quán)值PRm1,DRm2,……,DRmKm。各隊(duì)列優(yōu)先權(quán)確定裝置QPDM1至QPDMm因此得到各自的存儲(chǔ)隊(duì)列SQ1至SQm通過相應(yīng)控制信號CS1至CSm發(fā)來的有關(guān)有一個(gè)分組要發(fā)送的信息。
然而，在其他一些不同的實(shí)施方式中，一個(gè)隊(duì)列優(yōu)先權(quán)可以對應(yīng)于傳輸數(shù)量預(yù)定或可程控的需發(fā)送的分組。因此，每當(dāng)一個(gè)隊(duì)列優(yōu)先權(quán)選為獲勝優(yōu)先權(quán)時(shí)，相應(yīng)的存儲(chǔ)隊(duì)列就可以發(fā)送這預(yù)定數(shù)量的相繼分組，而不是只是一個(gè)分組。由于這種擴(kuò)展很容易在設(shè)備上再增添一個(gè)熟悉本技術(shù)領(lǐng)域的人員眾所周知的附加電路來實(shí)現(xiàn)，而這實(shí)際上又與本發(fā)明并無實(shí)質(zhì)性的關(guān)系，因此本說明的其余部分將只考慮在一個(gè)優(yōu)先權(quán)為獲勝優(yōu)先權(quán)時(shí)發(fā)送相應(yīng)一個(gè)數(shù)據(jù)分組的情況。
對于各存儲(chǔ)隊(duì)列或比特流BS1至BSm來說，各自的相繼確定的隊(duì)列優(yōu)先權(quán)值的數(shù)量K1至Km分別與作為各同名權(quán)系數(shù)輸入線上的輸入的權(quán)系數(shù)w1至wm有關(guān)。這些權(quán)系數(shù)的值是一些大于0的實(shí)數(shù)。對于任何任意比特流BSi(圖中未示出)，相應(yīng)的優(yōu)先權(quán)數(shù)量Ki和權(quán)系數(shù)wi之間的關(guān)系相當(dāng)簡單，包括將相應(yīng)的權(quán)系數(shù)wi與一個(gè)規(guī)范因子NF相乘，如下式(1)所示Ki=wi·NF(1)這個(gè)規(guī)范因子NF取決于權(quán)系數(shù)的分辨率Rw，它是一個(gè)預(yù)定的兩個(gè)相繼權(quán)系數(shù)值之間的最小距離。這個(gè)規(guī)范因子還受一個(gè)預(yù)定的權(quán)系數(shù)最小極限值wmin的限制。這關(guān)系可公式化為NF＞=max{1/Rw,1/wmin}(2)其中＞=表示大于或等于；1/Rw為預(yù)定的權(quán)系數(shù)分辨率Rw的倒數(shù)；1/wmin為預(yù)定的權(quán)系數(shù)最小極限值wmin的倒數(shù)。
式(2)考慮了權(quán)系數(shù)之間最小允差(表示為權(quán)系數(shù)分辨率Rw)仍必需導(dǎo)致有一個(gè)明確的優(yōu)先權(quán)值數(shù)量，從而導(dǎo)致最小差為1。另一方面，在預(yù)定的權(quán)系數(shù)最小極限值wmin小于預(yù)定的權(quán)系數(shù)分辨率的端點(diǎn)情況下，即使是這個(gè)比特流也應(yīng)能接入，表現(xiàn)為NF·win＞=1。將這兩個(gè)要求合并在一起就得到式(2)，表示NF不可以小于1/wmin和1/Rw這兩個(gè)值中的較大的那個(gè)值。
區(qū)間寬度(Pmax-Pmin)、預(yù)定的權(quán)系數(shù)極限值win和wmax、與相鄰兩個(gè)優(yōu)先權(quán)值之間的最小距離相應(yīng)的優(yōu)先權(quán)分辨率Rp之間的恰當(dāng)關(guān)系由下式(3)給出NF·wmax＜=[(Pmax-Pmin)·1/Rp]+1(3)其中＜=表示小于或等于；1/Rp為預(yù)定的優(yōu)先權(quán)分辨率Rp的倒數(shù)。
式(3)表示從區(qū)間[Pmin,Pmax]中選出的不同數(shù)值的最大數(shù)量必需少于區(qū)間[Pmin,Pmax]內(nèi)可用的優(yōu)先權(quán)的數(shù)量。
從以上各式就可在預(yù)先知道預(yù)定的權(quán)系數(shù)極限條件的情況下確定NF、Pmin、Pmax和Rp的界限值。NF的值例如可以用一個(gè)包括在設(shè)備DTA內(nèi)的獨(dú)立裝置確定。這個(gè)裝置接收預(yù)定的wmin和Rw值，由此產(chǎn)生NF的值，發(fā)送給另一個(gè)裝置，由它根據(jù)NF和wmax確定Pmin、Pmax和Rp。在預(yù)定了Pmin、Pmax和Rp的設(shè)計(jì)極限的相反情況下，一旦NF的值例如由操作人員用這個(gè)設(shè)備選定，就可以得出權(quán)系數(shù)的界限值。在附圖所示的這種設(shè)備中，使用預(yù)定的Pmin、Pmax和Rp的極限值，因此用戶具有按式(2)和(3)選擇NF的自由。在這種情況下，Pmin、Pmax和Rp是設(shè)計(jì)參數(shù)，存儲(chǔ)在各隊(duì)列優(yōu)先權(quán)確定裝置本身或各自的存儲(chǔ)器內(nèi)，這將在以下加以說明。一旦用戶為NF選擇了一個(gè)值，這個(gè)值就編入各隊(duì)列優(yōu)先權(quán)確定裝置。應(yīng)指出的是，這個(gè)為NF選擇的值必需用于所有的隊(duì)列優(yōu)先權(quán)確定裝置。
選擇各個(gè)優(yōu)先權(quán)數(shù)量的原理用下面這樣一個(gè)例子來說明。有三個(gè)相應(yīng)權(quán)系數(shù)為w1=2,w2=3,w3=5的比特流BS1、BS2和BS3競爭接入。權(quán)系數(shù)的分辨率Rw為1，等于最小權(quán)系數(shù)極限wmin。最大權(quán)系數(shù)極限wmax為5。在這個(gè)例子中，權(quán)系數(shù)的極限值因此是已知的。
現(xiàn)在需要從區(qū)間[Pmin,Pmax]中選擇K1、K2和K3個(gè)相繼的優(yōu)先權(quán)分別賦予各相應(yīng)存儲(chǔ)隊(duì)列SQ1、SQ2和SQ3。
按式(2)，規(guī)范因子NF必需大于或等于1。因此，在原則上任何不小于1的值都可以選作規(guī)范因子，無論是實(shí)數(shù)還是整數(shù)。然而，選擇了一個(gè)NF的值，將給確定優(yōu)先權(quán)區(qū)間極限值和優(yōu)先權(quán)分辨率加了一些限制，如式(3)所示。在本例中，NF將選為1。這意味著需要從一個(gè)區(qū)間中取2個(gè)、3個(gè)和5個(gè)不同的值，按預(yù)定順序排列。在本例中采用遞降順序。
式(3)給出了對確定這區(qū)間的邊界限制。實(shí)際上可以有多種不同的選擇。在優(yōu)先權(quán)分辨率為1的情況下，優(yōu)先權(quán)都是整數(shù)，而Pmax-Pmin必需超過4。于是，區(qū)間[1,5]例如可以采用，區(qū)間[10,15]甚至是區(qū)間[100,1000]也都可以采用，因?yàn)橄拗浦皇侵缸钚挾?。在比較高的優(yōu)先權(quán)分辨率(例如為0.1)的情況下，甚至在區(qū)間
內(nèi)的實(shí)數(shù)值或甚至在區(qū)間[-4,-3]內(nèi)的負(fù)實(shí)數(shù)都可以采用，雖然由于一些實(shí)際原因，很少采用負(fù)值。
如果優(yōu)先權(quán)分辨率選為1，區(qū)間選為[1,5]，那么對于需從SQ1發(fā)送的相繼分組的兩個(gè)相繼的整數(shù)優(yōu)先權(quán)可選為5、4，但也不排除選擇2、1或4、2。在本例中，選擇值2、1。
類似，對于BS2，從區(qū)間[1,5]中選擇的三個(gè)相繼整數(shù)優(yōu)先權(quán)值可以是3、2、1或5、3、1，或者是從區(qū)間[1,5]中選出的任何一個(gè)具有三個(gè)不同的整數(shù)值、按遞降順序排列的組。本例中選擇3、2、1。
對于比特流BS3，只有一種方式從區(qū)間[1,5]中選擇5個(gè)不同的按遞降順序排列的整數(shù)值，即5、4、3、2、1，因?yàn)閰^(qū)間的邊界與由式(3)表示的極限值一致。
根據(jù)存儲(chǔ)隊(duì)列的各自隊(duì)列優(yōu)先權(quán)確定接入哪個(gè)存儲(chǔ)隊(duì)列的接入準(zhǔn)則與排列從區(qū)間選取的不同值的所選順序有關(guān)，因?yàn)檫@順序表示了相繼各隊(duì)列優(yōu)先權(quán)。在本例中，這些值按遞降順序排列，接入準(zhǔn)則主要包括從所有各隊(duì)列優(yōu)先權(quán)中選擇最高的隊(duì)列優(yōu)先權(quán)作為獲勝優(yōu)先權(quán)，從而相應(yīng)的存儲(chǔ)隊(duì)列就準(zhǔn)予接入。因此，獲勝優(yōu)先權(quán)是各隊(duì)列優(yōu)先權(quán)QPR1至QPRm中最高的隊(duì)列優(yōu)先權(quán)。
在有兩個(gè)或更多個(gè)存儲(chǔ)隊(duì)列具有相等的最大優(yōu)先權(quán)的情況下，就需要執(zhí)行第二選擇，這第二選擇可能與各存儲(chǔ)隊(duì)列或槽口在電路板上的物理位置有關(guān)，如在出版的歐洲專利申請No.0562222A1中所提及的那樣。由于這種第二選擇超出本說明的范圍，因此詳細(xì)實(shí)現(xiàn)細(xì)節(jié)在本說明中不再加以說明。
于是，各隊(duì)列優(yōu)先權(quán)的這些序列將在各個(gè)與各權(quán)系數(shù)有關(guān)的預(yù)定步驟不斷重復(fù)，只要這些權(quán)系數(shù)沒有變化。通常，由于這些權(quán)系數(shù)可以隨時(shí)間而改變，因此各隊(duì)隊(duì)優(yōu)先權(quán)在相應(yīng)預(yù)定步驟復(fù)位為相應(yīng)序列的一個(gè)值，在這特定步驟各序列再與各自權(quán)系數(shù)的現(xiàn)行值相應(yīng)。確實(shí)，由于權(quán)系數(shù)可能隨時(shí)間改變，因此需從區(qū)間選取各值的數(shù)量也可能改變，從而使一個(gè)序列與以前的不同。此外，即使是在權(quán)系數(shù)沒有改變的情況下，也可以在這些預(yù)定步驟在區(qū)間內(nèi)選取另一些相繼值，構(gòu)成一個(gè)替代的序列。通常選擇新的或現(xiàn)行的序列的第一個(gè)值作為要復(fù)位的值，但也不一定都要這樣。為了實(shí)現(xiàn)這個(gè)基本設(shè)想，可以采用幾種方案。下面將對其中的兩種加以說明，但并不是說只有這兩種方案。
由設(shè)備的第一衍生實(shí)施例所執(zhí)行的第一種方案包括不斷重復(fù)由相繼的隊(duì)列優(yōu)先權(quán)構(gòu)成的第一預(yù)定序列，只要相應(yīng)權(quán)系數(shù)不變而相應(yīng)存儲(chǔ)隊(duì)列不空。因此，對于一個(gè)任意存儲(chǔ)隊(duì)列SQi(圖中未示出)，不斷確定一系列相繼的各由Ki個(gè)隊(duì)列優(yōu)先權(quán)構(gòu)成的組，從而形成這樣的一系列值QPRi1,QPRi2,…,QPRiKi,QPRi1,QPRi2…,QPRiKi,QPRi1,QPRi2,…,QPRiKi…。這意味著，對于需發(fā)送的各后繼的由Ki個(gè)分組構(gòu)成的組來說，不間斷地應(yīng)用同樣順序的相同的優(yōu)先權(quán)，只要存儲(chǔ)隊(duì)列SQi充有分組而wi不改變。
在相繼的隊(duì)列優(yōu)先權(quán)按遞降順序排列的情況下，與第一方案的方法有關(guān)的接入準(zhǔn)則包括獲勝優(yōu)先權(quán)wp不僅必需是所有各隊(duì)列優(yōu)先權(quán)中最高的隊(duì)列優(yōu)先權(quán)，而且還不超過一個(gè)目標(biāo)優(yōu)先權(quán)。一旦確定了獲勝優(yōu)先權(quán)，目標(biāo)優(yōu)先權(quán)就改變?yōu)橐虼双@勝優(yōu)先權(quán)的值。當(dāng)接入控制裝置ACD檢測到所有各隊(duì)列優(yōu)先權(quán)都高于目標(biāo)優(yōu)先權(quán)時(shí)，目標(biāo)優(yōu)先權(quán)就復(fù)位為Pmax。
目標(biāo)優(yōu)先權(quán)的初始值可以設(shè)置為Pmax，但并非必需如此。
在前面這個(gè)例子中，應(yīng)用這個(gè)第一方案的方法，可得如下隊(duì)列優(yōu)先權(quán)BS1:2,1,2,1,2,1,2,1,2,1,2,1,…BS2:3,2,1,3,2,1,3,2,1,3,2,1,…BS3:5,4,3,2,1,5,4,3,2,1,5,4,…應(yīng)用上述接入準(zhǔn)則，可得如下接入序列首先BS3準(zhǔn)予接入，因?yàn)樗膬?yōu)先權(quán)值(5)最高，于是目標(biāo)優(yōu)先權(quán)確定為5；其次BS3又準(zhǔn)予接入，因?yàn)樗膬?yōu)先權(quán)值(4)仍為最高，于是目標(biāo)優(yōu)選權(quán)確定為4；其次BS2和BS3都具有最高優(yōu)先權(quán)，在這種情況下必需用一個(gè)第二接入準(zhǔn)則再加以鑒別，如前面所述。這例如可以也如前面所述那樣根據(jù)位置來進(jìn)行。假設(shè)對于這種第二接入準(zhǔn)則BS3優(yōu)先權(quán)高于比BS1高的BS2的優(yōu)先權(quán)，因此BS3獲勝，目標(biāo)優(yōu)先權(quán)成為3；其次BS2獲準(zhǔn)，目標(biāo)優(yōu)先權(quán)不變；
其次BS1、BS2、BS3都具有獲勝優(yōu)先權(quán)(2)，因此BS3準(zhǔn)予接入，目標(biāo)優(yōu)先權(quán)改變?yōu)?；其次BS2準(zhǔn)予接入，目標(biāo)優(yōu)先權(quán)不變；其次BS1準(zhǔn)予接入，目標(biāo)優(yōu)先權(quán)仍不變；其次BS3又準(zhǔn)予接入，目標(biāo)優(yōu)先權(quán)改變?yōu)?；然后，BS2和BS1相繼準(zhǔn)予接入，雖然BS3具有較高的優(yōu)先權(quán)，但這值(5)超過了目標(biāo)優(yōu)先權(quán)。
BS1贏得最后接入后，接著的競爭優(yōu)先權(quán)為2、3和5，都肯定高于最后更新的目標(biāo)優(yōu)先權(quán)值(1)。從這時(shí)刻開始，目標(biāo)優(yōu)先權(quán)由接入控制設(shè)備復(fù)位為5，再重復(fù)上述過程。
實(shí)際上，這種第一方案的方法形成了一個(gè)優(yōu)先權(quán)循環(huán)序列，各個(gè)循環(huán)在時(shí)間上由將目標(biāo)優(yōu)先權(quán)復(fù)位為Pmax的時(shí)刻分開，而一個(gè)循環(huán)的周期由所有各數(shù)量之和確定，也就是由所有各權(quán)系數(shù)的和確定。由于各權(quán)系數(shù)可以隨時(shí)間改變，還可能有新的比特流激活或加入，因此每個(gè)這種循環(huán)的持續(xù)期也可能改變。
從這個(gè)例子可以看到，在第一個(gè)優(yōu)先權(quán)循環(huán)中SQ1發(fā)送了2個(gè)分組，SQ2發(fā)送了3個(gè)分組，而SQ3發(fā)送了5個(gè)分組，這在這個(gè)循環(huán)期間確切符合按照權(quán)系數(shù)來進(jìn)行帶寬分配的要求。因此，采用這種方法可以建立在每個(gè)優(yōu)先權(quán)期間進(jìn)行公平和經(jīng)加權(quán)的接入仲裁的機(jī)制。
還可以觀察到，在這個(gè)循環(huán)期間BS3接連發(fā)送了三個(gè)分組，這導(dǎo)致數(shù)據(jù)的較嚴(yán)重的突發(fā)性發(fā)送。為了減輕這種情況，各優(yōu)先權(quán)值選擇成在整個(gè)區(qū)間[Pmin,Pmax]上均勻間隔的一些值。對于任何任意存儲(chǔ)隊(duì)列SQi，這間隔可以通過將區(qū)間寬度(Pmax-Pmin)除以(Ki-1)得出，而賦予SQi的各隊(duì)列優(yōu)先權(quán)從Pmax,Pmax-(Pmax-Pmin)/(Ki-1),Pmax-2(Pmax-Pmin)/(Ki-1),…,Pmin+(Pmax-Pmin)/(Ki-1)至Pmin，只要權(quán)系數(shù)wi不變就一直重復(fù)這個(gè)序列。另一種是選用這樣的序列Pmax-(Pmax-Pmin)/2Ki,Pmax-3(Pmax-Pmin)/2Ki,…,Pmin+3(Pmax-Pmin)/2Ki,Pmin+(Pmax-Pmin)/2Ki。
在執(zhí)行這種第一方案的方法的第一衍生實(shí)施例中，各隊(duì)列優(yōu)先權(quán)確定裝置QPDM1至QPDMm包括根據(jù)輸入給各隊(duì)列優(yōu)先權(quán)確定裝置的規(guī)范因子NF和各權(quán)系數(shù)確定各數(shù)量K1至Km的裝置。每個(gè)隊(duì)列優(yōu)先權(quán)確定裝置還包括一個(gè)選擇裝置，用來從極限值存儲(chǔ)在本優(yōu)先權(quán)確定裝置的存儲(chǔ)器內(nèi)的預(yù)定區(qū)間選擇或在等間隔值情況下計(jì)算出確定的相應(yīng)數(shù)量的值。每個(gè)隊(duì)列優(yōu)先權(quán)確定裝置還包括將選出的值排成一個(gè)適當(dāng)?shù)男蛄械难b置和在一個(gè)分組從對應(yīng)的存儲(chǔ)隊(duì)列發(fā)送時(shí)從所得到的隊(duì)列中輸出下一個(gè)優(yōu)先權(quán)值的必要控制邏輯。還包括在檢測到在隊(duì)列優(yōu)先權(quán)為序列中最后一個(gè)優(yōu)先權(quán)情況下發(fā)送了一個(gè)分組時(shí)將相應(yīng)優(yōu)先權(quán)復(fù)位為序列中的第一個(gè)優(yōu)先權(quán)的裝置。在等間隔優(yōu)先權(quán)的情況下，隊(duì)列優(yōu)選權(quán)確定裝置可以比較簡單，包括一個(gè)循環(huán)計(jì)數(shù)器，向下計(jì)數(shù)，例如從Pmax開始，增量為(Pmax-Pmin)/(Ki-1)，在檢測到在優(yōu)先權(quán)為最小值Pmin的情況下發(fā)送了一個(gè)分組時(shí)重新開始計(jì)數(shù)。在這種情況下，Pmax和Pmin因此是隊(duì)列優(yōu)先權(quán)確定裝置計(jì)數(shù)器的基本設(shè)計(jì)參數(shù)。在這些實(shí)施例中，隊(duì)列優(yōu)先權(quán)確定裝置還包括根據(jù)NF的值和相應(yīng)的權(quán)系數(shù)計(jì)算各自的計(jì)數(shù)器相應(yīng)遞降值的裝置。
在上述序列具有等間隔值的情況下，還可以要求計(jì)數(shù)器的極限值是可調(diào)的，這將導(dǎo)致較為復(fù)雜的實(shí)施方式。
執(zhí)行這種第一方案的方法的接入控制單元需要包括一些必要的裝置，用來按照本發(fā)明方法的上述第一方案確定目標(biāo)優(yōu)先權(quán)和對它進(jìn)行調(diào)整。由于熟悉本技術(shù)領(lǐng)域的人員從以上對接入控制裝置和隊(duì)列優(yōu)先權(quán)確定裝置的功能說明中可以了解到怎樣具體實(shí)現(xiàn)，因此在本說明中不再詳細(xì)說明。然而應(yīng)該注意的是，在所有各種可能實(shí)現(xiàn)中，可以預(yù)見，都應(yīng)有必要的控制邏輯，對設(shè)備中的各種信號進(jìn)行同步。同樣，這種電路是熟悉本技術(shù)領(lǐng)域的人員都通曉的，因此在本說明中也不再說明。
用第二種衍生實(shí)施例實(shí)現(xiàn)的第二種方案也包括不斷重復(fù)第一確定序列，但在兩個(gè)相繼的序列之間插入一個(gè)附加優(yōu)先權(quán)Paux。同樣，只是在權(quán)系數(shù)不變而相應(yīng)的存儲(chǔ)隊(duì)列不空的情況下才進(jìn)行重復(fù)。因此，對于一個(gè)任意存儲(chǔ)隊(duì)列SQi(圖中未示出)，不斷產(chǎn)生一系列相繼的各由Ki+1個(gè)隊(duì)列優(yōu)先權(quán)構(gòu)成的組，從而得到這樣的一系列值QPRi1,QPRi2,…,QPRiKi,Paux,QPRi1,QPRi2,…,QPRiKi,Paux，等等。
在相繼的隊(duì)列優(yōu)先權(quán)QPRi1至QPRiKi以遞降次序排列的情況下，與這第二種方案的方法有關(guān)的接入準(zhǔn)則就是選擇所有各隊(duì)列優(yōu)先權(quán)中最高的隊(duì)列優(yōu)先權(quán)，然而在獲勝優(yōu)先權(quán)wp確定為Paux時(shí)，禁止所有存儲(chǔ)隊(duì)列發(fā)送分組，而各隊(duì)列優(yōu)先權(quán)確定裝置分別使各自的隊(duì)列優(yōu)先權(quán)復(fù)位為本序列的第一個(gè)優(yōu)先權(quán)。為此，在wp=Paux時(shí)，用一個(gè)由接入控制裝置ACD產(chǎn)生的獨(dú)立控制信號(圖中未示出)通知所有的隊(duì)列優(yōu)先權(quán)確定裝置。
附加優(yōu)先權(quán)Paux必需在區(qū)間[Pmin,Pmax]之外，在相繼的優(yōu)先權(quán)值按遞降順序排列的情況下，Paux必需小于Pmin。
在前面的例子中，應(yīng)用這第二方案的方法，將Paux任意地選為0.5，則可得到如下隊(duì)列優(yōu)先權(quán)BS1:2,1,0.5,2,1,0.5,2,1,0.5,…BS2:3,2,1,0.5,3,2,1,0.5,3,2,1,0.5…BS3:5,4,3,2,1,0.5,5,4,3,2,1,0.5…應(yīng)用與第二方案的方法有關(guān)的接入準(zhǔn)則,可得這樣的接入序列BS3,BS3,BS3,BS2,BS3,BS2,BS1,BS3,BS2,BS1。在下一個(gè)競爭周期期間，由于所有三個(gè)隊(duì)列優(yōu)先權(quán)都具有值0.5，因此它就被確定為獲勝優(yōu)先權(quán)wp。于是接入控制裝置禁止所有的存儲(chǔ)隊(duì)列輸出數(shù)據(jù)分組，并產(chǎn)生一個(gè)附加控制信號，送至所有的隊(duì)列優(yōu)先權(quán)確定裝置，使這些裝置在接收到這個(gè)信號后復(fù)位，產(chǎn)生原序列中的第一個(gè)值。
同樣，這第二方案的方法也形成了一個(gè)優(yōu)先權(quán)循環(huán)序列，在每個(gè)循環(huán)期間，比較了K1,…,Km個(gè)優(yōu)先權(quán)的一系列值。在這種情況下，這樣一個(gè)優(yōu)先權(quán)循環(huán)的開始并不是由一個(gè)目標(biāo)優(yōu)先權(quán)的值確定的，而是由獲勝優(yōu)先權(quán)wp的值確定的，在獲勝優(yōu)先權(quán)的值等于Paux時(shí)，就啟動(dòng)各存儲(chǔ)隊(duì)列優(yōu)先權(quán)同時(shí)復(fù)位。同樣可以看到，在這個(gè)優(yōu)先權(quán)循環(huán)期間，BS3發(fā)送了5個(gè)分組，BS2發(fā)送了3個(gè)分組，而BS1發(fā)送了2個(gè)分組。因此應(yīng)用這個(gè)原理也導(dǎo)致根據(jù)當(dāng)時(shí)各權(quán)系數(shù)的值進(jìn)行公平合理的分配。
執(zhí)行這第二方案的方法的隊(duì)列優(yōu)先權(quán)確定裝置基本上與執(zhí)行第一方案的方法的相同，只是還包括一些附加裝置，用來在每個(gè)在區(qū)間[Pmin,Pmax]內(nèi)確定的值組后插一個(gè)附加優(yōu)先權(quán)和在接收到接入控制裝置發(fā)出的指示獲勝優(yōu)先權(quán)為Paux的附加控制信號時(shí)將隊(duì)列優(yōu)先權(quán)復(fù)位為本序列的第一個(gè)值。這第二方案實(shí)施例的接入控制裝置不包括如在第一方案實(shí)施例中所使用的確定目標(biāo)優(yōu)先權(quán)的裝置，但包括在檢測到wp為Paux時(shí)產(chǎn)生控制信號送至所有隊(duì)列優(yōu)先權(quán)確定裝置的必需電路和在檢測到wp為Paux時(shí)禁止所有存儲(chǔ)隊(duì)列發(fā)送分組的裝置。
也可以采用由其他方案實(shí)施例實(shí)現(xiàn)的從這第二方案的方法擴(kuò)展或衍生的其他較為復(fù)雜的方案。其中之一是，即使是在wp=Paux的情況下，具有隊(duì)列優(yōu)先權(quán)為Paux的存儲(chǔ)隊(duì)列之一也可以發(fā)送一個(gè)分組。此后，所有其他隊(duì)列優(yōu)先權(quán)都復(fù)位為各自序列的第一個(gè)值，而剛發(fā)送了分組的那個(gè)存儲(chǔ)隊(duì)列的隊(duì)列優(yōu)先權(quán)直接復(fù)位為它的序列的第二個(gè)值。
在所有第二方案的方法的各種變型中，一個(gè)優(yōu)先權(quán)循環(huán)的持續(xù)期也是由與這個(gè)優(yōu)先權(quán)循環(huán)開始時(shí)各權(quán)系數(shù)的和有關(guān)的從區(qū)間[Pmin,Pmax]中選出的相繼優(yōu)先權(quán)的各個(gè)數(shù)量的和確定的。而這些循環(huán)的精確持續(xù)期則由受設(shè)備中的同步邏輯(圖中未示出)同步的接入控制裝置、隊(duì)列優(yōu)先權(quán)確定裝置和存儲(chǔ)隊(duì)列本身的具體實(shí)現(xiàn)情況確定。
原則上，這第二方案的方法可以在每個(gè)新循環(huán)開始時(shí)從區(qū)間中選取不同的值組，甚至可以更新區(qū)間。然而，第一方案的方法也可以在每個(gè)新循環(huán)的開始時(shí)實(shí)現(xiàn)這些操作。但由于這些擴(kuò)展涉及其他復(fù)雜的電路，而并不為本發(fā)明帶來多少好處，因此很少采用。
就第一方案來說，通過將一個(gè)循環(huán)內(nèi)確定的各個(gè)相繼優(yōu)先權(quán)取為等間隔的值大大降低了突發(fā)性。對于其他方案也可以采用與前面對第一方案所述相同的那些值。
對于這兩種方案，在一個(gè)優(yōu)先權(quán)循環(huán)期間從一個(gè)特定存儲(chǔ)隊(duì)列SQi發(fā)送的分組的數(shù)量與相應(yīng)比特流的權(quán)系數(shù)wi成正比。因此，兩個(gè)比特流BSi和BSj(圖中未示出)分別享用的帶寬之比與各自的權(quán)系數(shù)wi和wj之比成正比，所以是公平的。在具有獲勝優(yōu)先權(quán)的存儲(chǔ)隊(duì)列可發(fā)送多于一個(gè)的分組的更為復(fù)雜的實(shí)施例中，在采用本發(fā)明的基本方法時(shí)，不一定非要保證每個(gè)贏得接入的隊(duì)列發(fā)送的分組的數(shù)量相同這樣的公平。
這種基本方法對于按照一個(gè)規(guī)定的權(quán)系數(shù)在非規(guī)定比特率(UBR)業(yè)務(wù)種類的占線用戶之間劃分剩余帶寬特別有價(jià)值。這種業(yè)務(wù)種類由ATM論壇標(biāo)準(zhǔn)化，主要用于諸如文件傳送和電子郵件之類的非實(shí)時(shí)應(yīng)用，實(shí)際上是一種盡力而為的業(yè)務(wù)，只使用在保證其他業(yè)務(wù)質(zhì)量有明確規(guī)定的業(yè)務(wù)種類后剩下的剩余帶寬。然而，可以希望電信運(yùn)營者還能控制這部分在這種UBR類業(yè)務(wù)的占線用戶之間可用的帶寬，根據(jù)例如計(jì)費(fèi)率使得對某些用戶比另一些用戶更為有利一些。在這種情況下，準(zhǔn)備支付多一些的用戶就可以享用剩余帶寬中較大一些的份額。事實(shí)上，這些計(jì)費(fèi)上的差異使運(yùn)營者為對于這些連接的用戶賦予不同的相對權(quán)系數(shù)。
通常，運(yùn)營者所可以用來區(qū)別對待一些用戶的這些權(quán)系數(shù)不一定非要與計(jì)費(fèi)有關(guān)，可以在另外一些情況下也與用戶的諸如概況(職業(yè)，家庭等)或信用之類其他特征有關(guān)。然而這些原因超出本發(fā)明的范圍，因此不作進(jìn)一步的探討。
還需要注意的是，隊(duì)列優(yōu)先權(quán)確定裝置只輸出為非空隊(duì)列確定的序列中的一個(gè)值。對于一個(gè)空隊(duì)列的情況例如可以使用一個(gè)預(yù)定的空隊(duì)列優(yōu)先權(quán)，它的預(yù)定值小于Pmin，在采用第二方案的方法時(shí)甚至小于Paux。產(chǎn)生空隊(duì)列優(yōu)先權(quán)的必要電路是很普通的，因此不再加以說明。所有所說明的本發(fā)明方法的各種方案和本發(fā)明設(shè)備的各種實(shí)施例很容易允許新的連接或比特流以相應(yīng)的新的權(quán)系數(shù)加入或激活，而且仍保持公平。確實(shí)，只要新加入或激活的比特流的權(quán)系數(shù)都落在預(yù)定的權(quán)系數(shù)極限[wmin,wmax]之內(nèi)，就可以按式(1)、(2)和(3)確定預(yù)定數(shù)量的隊(duì)列優(yōu)先權(quán)。對于第二方案，新的或新激活的連接將以優(yōu)先權(quán)為Paux開始，以便同步。每當(dāng)一個(gè)新的循環(huán)開始時(shí)，按第二方案的方法，各優(yōu)先權(quán)將自動(dòng)復(fù)位為本序列的第一個(gè)值。所受到的延遲是很小的，可以接受。如果采用第一方案，則在有一個(gè)新的比特流激活時(shí)，為了保持公平，需要將發(fā)送它確定的優(yōu)先權(quán)值序列推遲到下一個(gè)優(yōu)先權(quán)循環(huán)的開始，這是由需例如在隊(duì)列優(yōu)先權(quán)確定裝置上增添的附加電路來實(shí)現(xiàn)的。
還需指出的是，可以不采用將從區(qū)間[Pmin,Pmax]選出的相應(yīng)數(shù)量的隊(duì)列優(yōu)先權(quán)按遞降順序排列，而采用按遞增順序排列。在這種情況下，接入準(zhǔn)則當(dāng)然必需改變?yōu)檫x擇所有優(yōu)先權(quán)中最低的確定為獲勝優(yōu)先權(quán)。對遞降優(yōu)先權(quán)情況所說明的本方法的所有方案現(xiàn)在就也可以用于遞增優(yōu)先權(quán)的情況，但必需加以少許變動(dòng)，例如在本方法的第一方案中目標(biāo)優(yōu)先權(quán)必需復(fù)位為Pmin，而在本方法的第二方案中附加優(yōu)先權(quán)值Paux現(xiàn)在必需大于Pmax。為了使不同的實(shí)施例適應(yīng)遞增優(yōu)先權(quán)值的情況所要進(jìn)行的改動(dòng)都很簡單，因此不再進(jìn)行詳細(xì)說明。
雖然以上是結(jié)合具體設(shè)備對本發(fā)明的原理進(jìn)行說明的，但顯然這種說明只是示例性的，并不構(gòu)成對本發(fā)明的專利保護(hù)范圍的限制。
權(quán)利要求
1．一種按優(yōu)先情況傳輸來自多個(gè)存儲(chǔ)隊(duì)列(SQ1,…,SQm)的分組的方法，每個(gè)存儲(chǔ)隊(duì)列將一個(gè)相應(yīng)的輸入比特流(BS1,…,BSm)送至一公用傳輸媒體(UDATA)，所述方法包括確定每個(gè)存儲(chǔ)隊(duì)列(SQ1,…,SQm)的相應(yīng)隊(duì)列優(yōu)先權(quán)(QPR1,…,QPRm)的步驟，根據(jù)所確定的這些隊(duì)列優(yōu)先權(quán)(QPR1,…,QPRm)按一個(gè)預(yù)定接入準(zhǔn)則確定接入所述公用傳輸媒體(UDATA),所述方法的特征是所述各隊(duì)列優(yōu)先權(quán)(QPR1,…,QPRm)分別取決于與所述相應(yīng)輸入比特流(BS1,…,BSm)一一對應(yīng)的各個(gè)權(quán)系數(shù)(w1,…,wm)，這些權(quán)系數(shù)都是正實(shí)數(shù)。
2．按權(quán)利要求1所述的方法，其特征是所述各隊(duì)列優(yōu)先權(quán)(QPR1,…QPRm)與所述各權(quán)系數(shù)(w1…,wm)的關(guān)系涉及所述各隊(duì)列優(yōu)先權(quán)的相應(yīng)數(shù)量(K1,…,Km)的相繼值，所述相應(yīng)數(shù)量的相繼值分別是一組所述相應(yīng)數(shù)量的不同值，從一個(gè)區(qū)間[Pmin,Pmax]內(nèi)選取，按一個(gè)預(yù)定順序排列，而Pmin是一個(gè)第一實(shí)數(shù)，它小于一個(gè)第二實(shí)數(shù)Pmax，從而所述預(yù)定接入準(zhǔn)則與所述預(yù)定順序有關(guān)。
3．按權(quán)利要求2所述的方法，其特征是所述各隊(duì)列優(yōu)先權(quán)在與所述各權(quán)系數(shù)有關(guān)的各預(yù)定步驟分別復(fù)位為在所述各組中預(yù)定位置上的相應(yīng)值。
4．按權(quán)利要求2所述的方法，其特征是所述各數(shù)量(K1,…,Km)分別確定為最接近所述各權(quán)系數(shù)(w1,…,wm)與一個(gè)規(guī)范因子(NF)的乘積的整數(shù)。
5．按權(quán)利要求4所述的方法，其特征是所述規(guī)范因子確定為一個(gè)不小于所述權(quán)系數(shù)的預(yù)定分辨率(Rw)的倒數(shù)(1/Rw)和所述權(quán)系數(shù)的預(yù)定最小極限值(wmin)的倒數(shù)(1/wmin)中較大者，而1加上所述區(qū)間的寬度(Pmax-Pmin)與所述優(yōu)先權(quán)的預(yù)定分辨率(Rp)的倒數(shù)(1/Rp)的乘積不小于所述權(quán)系數(shù)的預(yù)定最大極限值(wmax)與所述規(guī)范因子(NF)的乘積。
6．按權(quán)利要求2所述的方法，其特征是對于所述相應(yīng)數(shù)量(K1,…,Km)大于1的情況，所述相應(yīng)數(shù)量的不同值在所述區(qū)間[Pmin,Pmax]的整個(gè)寬度上等間隔分布。
7．一種設(shè)備(DTA)，用來按優(yōu)先情況對來自所述設(shè)備所包括的多個(gè)存儲(chǔ)隊(duì)列(SQ1,…,SQm)的分組進(jìn)行數(shù)據(jù)傳輸，每個(gè)存儲(chǔ)隊(duì)列將一個(gè)相應(yīng)的輸入比特流(BS1,…,BSm)送至一個(gè)與所述多個(gè)存儲(chǔ)隊(duì)列連接的公用傳輸媒體(UDATA)，所述設(shè)備(DTA)包括多個(gè)分別與所述多個(gè)存儲(chǔ)隊(duì)列(SQ1,…,SQm)一一對應(yīng)配置的隊(duì)列優(yōu)選權(quán)確定裝置(QPDM1,…,QPDMm)，分別用來確定相應(yīng)隊(duì)列優(yōu)先權(quán)(QPR1,…,QPRm)，所述設(shè)備(DTA)還包括一個(gè)接入控制裝置(ACD)，用來接收分別來自所述各隊(duì)列優(yōu)先權(quán)確定裝置(QPDM1,…,QPDMm)的所述相應(yīng)隊(duì)列優(yōu)先權(quán)(QPR1,…,QPRm)，按一個(gè)預(yù)定接入準(zhǔn)則從中確定準(zhǔn)予所述多個(gè)存儲(chǔ)隊(duì)列中哪一個(gè)存儲(chǔ)隊(duì)列接入所述公用傳輸媒體(UDTA)，所述設(shè)備(DTA)的特征是所述各隊(duì)列優(yōu)先權(quán)確定裝置(QPDM1,…,QPDMm)還用來分別從與所述相應(yīng)輸入比特流(BS1,…,BSm)一一對應(yīng)的各權(quán)系數(shù)(w1,…,wm)確定所述各隊(duì)列優(yōu)先權(quán)(QPR1,…,QPRm)，而這些權(quán)系數(shù)都是正實(shí)數(shù)。
8．按權(quán)利要求7所述的設(shè)備，其特征是所述各隊(duì)列優(yōu)先權(quán)確定裝置(QPDM1,…,QPDMm)還用來分別將所述各隊(duì)列優(yōu)先權(quán)的相應(yīng)數(shù)量(K1,…,Km)的相繼值確定為各組分別從區(qū)間[Pmin,Pmax]內(nèi)選取、排成預(yù)定順序的相應(yīng)數(shù)量的不同值，所述各數(shù)量(K1,…,Km)分別取決于與所述相應(yīng)輸入比特流(BS1,…,BSm)一一對應(yīng)的所述各權(quán)系數(shù)(w1,…,wm)，而Pmin是一個(gè)第一實(shí)數(shù)，它小于一個(gè)第二實(shí)數(shù)Pmax，從而所述預(yù)定接入準(zhǔn)則與所述預(yù)定順序有關(guān)。
9．按權(quán)利要求8所述的設(shè)備，其特征是所述各隊(duì)列優(yōu)先權(quán)確定裝置(QPDM1,…,QPDMm)還用來在與所述各權(quán)系數(shù)有關(guān)的各預(yù)定步驟分別將所述各隊(duì)列優(yōu)先權(quán)復(fù)位為在所述各組的預(yù)定位置上的相應(yīng)值。
10．按權(quán)利要求8所述的設(shè)備，其特征是所述各隊(duì)列優(yōu)先權(quán)確定裝置(QPDM1,…,QPDMm)還用來分別將所述相應(yīng)數(shù)量(K1,…,Km)確定為最接近所述各權(quán)系數(shù)(w1,…,wm)與一個(gè)規(guī)范因子(NF)的乘積的整數(shù)。
11．按權(quán)利要求10所述的設(shè)備，其特征是所述設(shè)備還包括一個(gè)將所述規(guī)范因子(NF)確定為一個(gè)不小于所述權(quán)系數(shù)的預(yù)定分辨率(Rw)的倒數(shù)(1/Rw)和所述權(quán)系數(shù)的預(yù)定最小極限值(wmin)的倒數(shù)(1/wmin)中較大者的裝置，以及一個(gè)確定所述第一實(shí)數(shù)Pmin和所述第二實(shí)數(shù)Pmax、使得1加上所述區(qū)間的寬度(Pmax-Pmin)與所述優(yōu)先權(quán)的預(yù)定分辨率(Rp)的倒數(shù)(1/Rp)的乘積不小于所述權(quán)系數(shù)的預(yù)定最大極限值(wmax)與所述規(guī)范因子(NF)的乘積的裝置。
12．按權(quán)利要求8所述的設(shè)備，其特征是所述各隊(duì)列優(yōu)先權(quán)確定裝置(QPDM1,…,QPDMm)還用來在所述相應(yīng)數(shù)量大于1的情況下分別將所述相應(yīng)數(shù)量的相繼值確定為在所述區(qū)間[Pmin,Pmax]的整個(gè)寬度上等間隔分布的實(shí)數(shù)值。
全文摘要
本發(fā)明揭示了一種按優(yōu)先情況傳輸來自多個(gè)存儲(chǔ)隊(duì)列的分組的方法和設(shè)備,每個(gè)存儲(chǔ)隊(duì)列將一個(gè)相應(yīng)的輸入比特流送至一個(gè)公用傳輸媒體,據(jù)以確定接入公用傳輸媒體的各隊(duì)列優(yōu)先權(quán)本身分別取決于與相應(yīng)輸入比特流一一對應(yīng)的各權(quán)系數(shù)。與各權(quán)系數(shù)的關(guān)系涉及各隊(duì)列優(yōu)先權(quán)的從一個(gè)任意區(qū)間選取、按一個(gè)預(yù)定順序排列的相應(yīng)數(shù)量的相繼值。
文檔編號H04L12/56GK1214587SQ9811494
公開日1999年4月21日 申請日期1998年6月19日 優(yōu)先權(quán)日1997年6月20日
發(fā)明者赫爾曼·米基 申請人:阿爾卡塔爾-阿爾斯托姆通用電氣公司