專利名稱：針對(duì)流量整形的分等級(jí)信用隊(duì)列的制作方法
技術(shù)領(lǐng)域：
本發(fā)明設(shè)計(jì)分組交換。
背景技術(shù)：
下面描述的是作為參考的一些以前所提出的系統(tǒng)，但并不代表這些系統(tǒng)目前已公開，或已經(jīng)被使用或作為常識(shí)。問(wèn)題是盡力確保獲得最小和最大帶寬，以及流量整形系統(tǒng)中的實(shí)時(shí)延遲邊界限制。作為機(jī)制，其中之一是加權(quán)公平隊(duì)列(WFQ)系統(tǒng)。加權(quán)公平隊(duì)列試圖把對(duì)外信息流分成不同類別，并賦予每個(gè)類別一個(gè)鏈接比率，如果它們需要。這也可實(shí)現(xiàn)在針對(duì)信息的兩個(gè)連續(xù)分組之間，計(jì)算延遲邊界。問(wèn)題在于，為了改進(jìn)延遲邊界，必須賦予隊(duì)列高效率。因此，延遲邊界與高效最小帶寬緊密相連。通常，應(yīng)用程序有較小的最小帶寬特征，但有更苛刻的延遲邊界特征。加權(quán)公平隊(duì)列無(wú)法解決此問(wèn)題。
為了讓流量以最大速率離開系統(tǒng)，可以使用令牌桶過(guò)濾(TBF)。此機(jī)制可解釋為把概念性令牌按照最大為某些最大速率的設(shè)定速率設(shè)置在桶中。如果信息流要發(fā)送分組，必須首先從桶中獲得所要求數(shù)量的令牌。如無(wú)法獲得令牌，信息流必須等待直至桶中有足夠數(shù)量的令牌。這意味著，信息流可以得到最低保證的速率。如果桶充滿，它們亦可能突發(fā)，以超過(guò)系統(tǒng)瞬時(shí)容量的速度傳輸數(shù)據(jù)。在某些情況下，這種突發(fā)是不希望出現(xiàn)的。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是向公眾提供一種有用的選擇。
本發(fā)明的另一目的是降低信道突發(fā)的可能性。
本發(fā)明的一種形式在于一種分組交換安排，包括至少兩個(gè)輸入信道和一個(gè)輸出信道，其中包括第一裝置，用于為每個(gè)輸入信道存儲(chǔ)信用值；第二裝置，用于存儲(chǔ)主值；第三裝置，適用于實(shí)現(xiàn)對(duì)一個(gè)輸入信道的選擇，使之被允許通過(guò)輸出信道傳輸分組；第四裝置，適用于在允許從輸入信道之一到輸出信道的傳輸時(shí)，實(shí)現(xiàn)信道信用值的改變和主值的相應(yīng)改變。
優(yōu)選地，每個(gè)值的變化應(yīng)相等。
優(yōu)選地，每個(gè)輸入信道均被分配有第一選擇數(shù)值限制，上述第三裝置的特征還在于它不會(huì)選擇給定輸入信道，如果此信道的值與初始狀態(tài)之間的差超過(guò)上述信道的上述第一數(shù)值限制的量值，同時(shí)存在至少一個(gè)其他輸入信道，具有與其初始狀態(tài)之間的差別小于上述其他信道的第一值限制的量值的數(shù)值，其中上述其它信道也具有至少一個(gè)要傳輸分組。
優(yōu)選地，主值被分配第二選擇數(shù)值限制，上述第四裝置的特征還在于當(dāng)主值與其初始狀態(tài)之間的差別超過(guò)上述第二值限制的量值時(shí)，每個(gè)信道值及主值將被重置為初始值。
優(yōu)選地，每個(gè)信道值被重置時(shí)，重置前高于此信道的第一數(shù)值限制的信道值的任何量值是此信道的信道值的初始值的偏移量。
優(yōu)選地，主值被重置時(shí)，分配重置前高于第二數(shù)值限制的主值的任何量值，以便增強(qiáng)其信道值與初始狀態(tài)之間的差別未超過(guò)此信道的第一數(shù)值限制的信道值。
優(yōu)選地，包括裝置，將輸入信道表征為具有選定的傳輸要求，上述第三裝置的特征還在于滿足上述傳輸要求。
優(yōu)選地，傳輸要求是最大分組間延遲。
優(yōu)選地，傳輸要求是固定分組間延遲。
優(yōu)選地，傳輸要求是最小帶寬。
優(yōu)選地，傳輸要求是最大帶寬。
優(yōu)選地，針對(duì)每個(gè)信道而保持的數(shù)值以及主值，使每個(gè)信道被約束在最小帶寬、最大帶寬以及所限定的分組間延遲范圍內(nèi)。
優(yōu)選地，第三裝置還包括裝置，用于將狀態(tài)標(biāo)識(shí)符分配給每個(gè)輸入信道，此標(biāo)識(shí)符最初基于此信道的傳輸要求而選定，并根據(jù)此信道的后續(xù)行為而變化。
優(yōu)選地，狀態(tài)標(biāo)識(shí)符可以取表明信道有分組間延遲要求的數(shù)值。
優(yōu)選地，狀態(tài)標(biāo)識(shí)符可以取表明信道有最小帶寬要求的數(shù)值。
優(yōu)選地，狀態(tài)標(biāo)識(shí)符可以取表明信道已經(jīng)超過(guò)其最小傳輸要求的數(shù)值。
優(yōu)選地，狀態(tài)標(biāo)識(shí)符可以取表明信道已經(jīng)超過(guò)其最大帶寬限制的數(shù)值。
優(yōu)選地，狀態(tài)標(biāo)識(shí)符可以取表明信道無(wú)分組要發(fā)送的數(shù)值。
優(yōu)選地，第三裝置的特征還在于信道的選擇基于狀態(tài)標(biāo)識(shí)符，且設(shè)置另一裝置，用于更新選定信道的狀態(tài)標(biāo)識(shí)符，如果分組傳輸使信道符合狀態(tài)標(biāo)識(shí)符的不同數(shù)值的條件。
優(yōu)選地，包括裝置，用于為每個(gè)信道存儲(chǔ)第二個(gè)信道值，且輸入信道對(duì)輸出信道的帶寬進(jìn)行訪問(wèn)，此帶寬大于滿足所有信道的傳輸要求所需的帶寬，與第二信道值相對(duì)于第一信道值的偏移值成比例。
本發(fā)明還在于一種分組交換系統(tǒng)內(nèi)的方法，用于仲裁至少兩個(gè)輸入信道對(duì)一個(gè)輸出信道的訪問(wèn)，使每個(gè)信道被約束在最小帶寬、最大帶寬以及所限定的分組間延遲范圍內(nèi)，包括以下步驟為每個(gè)信道存儲(chǔ)信道值；存儲(chǔ)主值；在允許從輸入信道之一到輸出信道的傳輸時(shí)，選擇一個(gè)輸入信道，允許其通過(guò)輸出信道傳輸分組；改變此信道的信用值并相應(yīng)地改變主值。
優(yōu)選地，所述方法還包括如下步驟向每個(gè)輸入信道分配第一選擇數(shù)值限制；并且不選擇給定輸入信道，以允許其通過(guò)輸出信道傳輸分組，如果此信道的值與初始狀態(tài)之間的差超過(guò)上述信道的上述第一數(shù)值限制的量值，同時(shí)存在至少一個(gè)其他輸入信道，具有與其初始狀態(tài)之間的差別小于上述其他信道的第一值限制的量值的數(shù)值，其中上述其它信道也具有至少一個(gè)要傳輸分組。
優(yōu)選地，所述方法還包括如下步驟分配第二選定數(shù)值限制，如果主值與其初始狀態(tài)之間的差別超過(guò)上述第二數(shù)值限制的量值，把每個(gè)信道值和主值重置為其初始值；相對(duì)于該信道的信道值的初始值，偏移重置前高于此信道的第一數(shù)值限制的信道值的任何量值；分配重置前高于第二數(shù)值限制的主值的任何量值，以便增強(qiáng)其信道值與初始狀態(tài)之間的差別未超過(guò)此信道的第一數(shù)值限制的信道值。


圖1示出了本發(fā)明的系統(tǒng)架構(gòu)。
圖2是系統(tǒng)狀態(tài)圖。其示出了信道如何流過(guò)系統(tǒng)。
具體實(shí)施例方式
現(xiàn)在，將參照其中示出了本發(fā)明優(yōu)選實(shí)施例的附圖，對(duì)本發(fā)明進(jìn)行更為全面的描述。但是，本發(fā)明可以按照不同的形式實(shí)現(xiàn)，而不應(yīng)理解為局限于這里所述的實(shí)施例。
信道100、101、102、103、104、105、106、107、108和109是邏輯流。A信道是特定業(yè)務(wù)流的邏輯分組流。通過(guò)信道的所有分組在通過(guò)分組標(biāo)記器后有同樣的標(biāo)記。系統(tǒng)中的每個(gè)信道有與之相關(guān)聯(lián)的分組隊(duì)列(例如，見100)。用此信道標(biāo)記的輸入分組進(jìn)入相關(guān)分組隊(duì)列等待進(jìn)一步處理。這是進(jìn)入系統(tǒng)的任何分組的第一進(jìn)入點(diǎn)。
系統(tǒng)將為每個(gè)信道根據(jù)其BW分配特定數(shù)量的信用。使用信道狀態(tài)和所用信用數(shù)量，系統(tǒng)將選擇并安排信道來(lái)釋放傳輸分組。一旦信道被允許發(fā)送其分組，系統(tǒng)將更新信道狀態(tài)和信用。整個(gè)流程自我重復(fù)，直至每個(gè)信道不再有要發(fā)送的分組。
此系統(tǒng)使用兩種類型的信用主信用——用于跟蹤整個(gè)業(yè)務(wù)量，并在分組從任何信道發(fā)出時(shí)消耗。系統(tǒng)的主控制器擁有主信用。主信用限制等于信道信用的總和。
信道信用——用于跟蹤特定信道的業(yè)務(wù)量。每個(gè)信道擁有其自己的信道信用。
主信用系統(tǒng)跟蹤整個(gè)信用使用情況，并決定何時(shí)返回信道使用的信道信用。信道傳輸?shù)拿總€(gè)分組將消耗信道信用。簡(jiǎn)單地說(shuō)，1信用＝1字節(jié)。因此，如果系統(tǒng)從信道中提取包含1500個(gè)字節(jié)的分組，信道將消耗1500個(gè)信道信用。隨后，當(dāng)系統(tǒng)實(shí)際發(fā)送分組時(shí)，將消耗1500個(gè)主信用。
分組在信道中緩存存儲(chǔ)等待被系統(tǒng)傳輸。
限速器110、112、114、116和119限制分組從前一元件進(jìn)入下一元件的速率。如果發(fā)送分組至系統(tǒng)中的下一個(gè)地點(diǎn)會(huì)造成傳輸速率高于設(shè)定限制，分組將不會(huì)被發(fā)送。
信道包括如下各種狀態(tài)NONE(201)——未被用戶分配。
IDLE(202)——已被分配使用但未收到針對(duì)此信道的分組。
RT(實(shí)時(shí))(204)——此信道已被分配且有實(shí)時(shí)保證。它當(dāng)前亦有分組要發(fā)送。
BW(203)——此信道已被分配但無(wú)實(shí)時(shí)限制。它當(dāng)前亦有分組要發(fā)送。
GREEDY(205)——此信道已被分配但已經(jīng)超過(guò)其RT/BW信用水平。它當(dāng)前亦有更多分組要發(fā)送。
RESTRICTED(206)——此信道已經(jīng)超過(guò)信道限速器的最大吞吐量。它亦有更多分組要發(fā)送。
BW子系統(tǒng)127包括BW信道調(diào)度器111，負(fù)責(zé)選擇要發(fā)送的來(lái)自BW子系統(tǒng)的下一分組。當(dāng)其具有足夠信用(低于其最小帶寬)且未被歸類于實(shí)時(shí)信道時(shí)，信道由信道代理126進(jìn)入BW子系統(tǒng)。
RT信道調(diào)度器113負(fù)責(zé)選擇要發(fā)送的來(lái)自RT子系統(tǒng)128的下一分組。當(dāng)其有足夠信用(低于其最小帶寬)且被歸類于實(shí)時(shí)信道時(shí)，信道由信道代理126進(jìn)入RT子系統(tǒng)。
GREEDY信道調(diào)度器115負(fù)責(zé)要發(fā)送的來(lái)自GREEDY子系統(tǒng)129的下一分組。當(dāng)其已經(jīng)超過(guò)其BW信用限制(高于其最小帶寬)，信道由信道代理126進(jìn)入GREEDY子系統(tǒng)。它們即可為實(shí)時(shí)信道亦可為非實(shí)時(shí)信道。
當(dāng)它們已經(jīng)超過(guò)其最大帶寬，信道由信道代理126進(jìn)入RESTRICTED子系統(tǒng)130。在建立足夠信用以重新進(jìn)入系統(tǒng)117之前，它們應(yīng)等待所要求的數(shù)量。當(dāng)這種情況出現(xiàn)時(shí)，它們被轉(zhuǎn)移至信道代理126并重新分配至系統(tǒng)。
信道由信道代理126進(jìn)入IDLE子系統(tǒng)131，當(dāng)無(wú)分組要發(fā)送122時(shí)。在它們?cè)儆蟹纸M要發(fā)送時(shí)，它們返回信道代理121以便重新分配入系統(tǒng)。
基于信用的調(diào)度器125負(fù)責(zé)選擇離開系統(tǒng)的下一分組并重新分配信道給信道代理進(jìn)行更新。它總是首先向RT子系統(tǒng)要求分組。如果RT子系統(tǒng)無(wú)分組要發(fā)送，它將轉(zhuǎn)向BW子系統(tǒng)。如果RT與BW子系統(tǒng)均無(wú)分組要發(fā)送，它將轉(zhuǎn)向GREEDY子系統(tǒng)。然后，分組將通過(guò)限速器119至接口卡120。所有這些被整合在主控制器124中。
系統(tǒng)的操作見圖2所示的狀態(tài)圖。
201指NONE狀態(tài)。在此狀態(tài)，信道未被正確地分配給系統(tǒng)。202指IDLE狀態(tài)。處于IDLE狀態(tài)的信道在IDLE子系統(tǒng)131之內(nèi)。203指BW狀態(tài)。處于BW狀態(tài)的信道在BW子系統(tǒng)127之內(nèi)。204指RT狀態(tài)。處于RT狀態(tài)的信道在RT子系統(tǒng)128之內(nèi)。205指GREEDY狀態(tài)。處在GREEDY狀態(tài)的信道在GREEDY子系統(tǒng)129之內(nèi)。205指RESTRICTED狀態(tài)。處在RESTRICTED狀態(tài)的信道在RESTRICTED子系統(tǒng)130之內(nèi)。
一旦信道被分配，將被轉(zhuǎn)移至IDLE狀態(tài)207。在IDLE狀態(tài)，信道無(wú)要發(fā)送的分組。一旦信道有分組要發(fā)送，它將被轉(zhuǎn)移至BW狀態(tài)208，如果信道被認(rèn)為是非實(shí)時(shí)信道且在其信用限制內(nèi)(低于最小帶寬)。
RT狀態(tài)209，如果信道被認(rèn)為是實(shí)時(shí)信道且在其信用限制內(nèi)(低于最小帶寬)。
GREEDY狀態(tài)212，如果信道已經(jīng)超過(guò)其信用限制(超過(guò)最低帶寬)。
從任何BW、RT和GREEDY狀態(tài)，信道可以被轉(zhuǎn)移至RESTRICTED狀態(tài)(分別214、215和213)。這意味著信道已經(jīng)超過(guò)其最大帶寬，在返回相關(guān)狀態(tài)進(jìn)行傳輸之前必須等待一段時(shí)間(220、221或219)。
如果在GREEDY、BW或RT狀態(tài)下，信道不再有分組要傳輸，它將轉(zhuǎn)回IDLE狀態(tài)(分別218、217和216)。
一旦系統(tǒng)中的主信用已經(jīng)被用于特定回合，處于GREEDY狀態(tài)的信道可被轉(zhuǎn)回至BW 222或RT 223。在這種情況下，信道信用被返回至所有信道，不管其處于何種狀態(tài)。
每個(gè)信道有信用使用率計(jì)數(shù)器來(lái)跟蹤所用信道信用。每個(gè)信道亦有2個(gè)可配置信用限制。第一限制是RT/BW限制，第二限制是GREEDY限制。GREEDY限制總是等于或高于RT/BW限制。一旦信用使用率超過(guò)這些限制，它將發(fā)信號(hào)通知主控制器124可能的信道狀態(tài)變化。主控制器124將決定此信道是否需要被轉(zhuǎn)變?yōu)椴煌瑺顟B(tài)。
主控制器124有一個(gè)1-分組隊(duì)列保存剛從信道提取的分組，直至內(nèi)核請(qǐng)求。當(dāng)控制器把分組給內(nèi)核時(shí)，它將消耗主信用并從其選擇的信道中請(qǐng)求另外的分組填充1-分組隊(duì)列，為內(nèi)核的下一次請(qǐng)求做準(zhǔn)備。
控制器124有可配置的主信用使用率水平。當(dāng)主信用使用率超過(guò)此限制時(shí)，控制器124被提示返還所有信道使用的信道信用，以及所用的所有主信用。如果有信道在此期間超過(guò)了其分配的信用使用率，超過(guò)的數(shù)量將被放到下一時(shí)間段。
計(jì)算超出主信用限制的數(shù)量并平均再分配給在此時(shí)間段不能用完其RT/BW信用的信道。
例如我們有三個(gè)信道1、2、3信道12000個(gè)分配的信用中有1000個(gè)已使用信道21200個(gè)分配的信用中有1500個(gè)已使用(超出300個(gè))信道31800個(gè)分配的信用中有2000個(gè)已使用(超出200個(gè))用過(guò)的主信用4500主信用限制5000當(dāng)信道1被允許使用1000個(gè)信用發(fā)送分組時(shí)，即觸發(fā)主信用限制。所有信道將得到返還的信用，而超出其信用使用率的那些信道將被帶至新的時(shí)間段。無(wú)法用完其信用的所有信道將從超過(guò)其信用限制的信道平均地獲得信用。
步驟1觸發(fā)主信用限制信道12000個(gè)分配的信用中有2000個(gè)已使用信道21200個(gè)分配的信用中有1500個(gè)已使用(超出300個(gè))信道31800個(gè)分配的信用中有2000個(gè)已使用(超出200個(gè))用過(guò)的主信用5500主信用限制5000所用主信用超出500步驟2重置信道信用和主信用并結(jié)轉(zhuǎn)超出的信用信道10個(gè)用過(guò)的信用信道2300個(gè)用過(guò)的信用信道3200個(gè)用過(guò)的信用用過(guò)的主信用500主信用限制5000步驟3把超出的信用平均分配給沒(méi)有超出的信道。
信道12000個(gè)分配的信用中有-500個(gè)已使用(即2500個(gè)信用可用)信道21200個(gè)分配的信用中有300個(gè)已使用(即900個(gè)信用可用)信道31800個(gè)分配的信用中有200個(gè)已使用(即1600個(gè)信用可用)用過(guò)的主信用0主信用限制5000在這種情況下，只有信道1沒(méi)有超出其信用限制，超出的信用是300+200＝500。信道1將獲得所有超出的信用，因?yàn)樗俏ㄒ粵](méi)有超出限制的信道。
此信用使用率流程適用于來(lái)自信道的每一個(gè)分組。
主控制器124中的系統(tǒng)調(diào)度器使用信道信用利用率和狀態(tài)信息來(lái)選擇發(fā)送分組的信道。信用水平和利用率用于判定信道的狀態(tài)。
信道代理將把所有新分配的信道轉(zhuǎn)移至IDLE 202信道調(diào)度器。當(dāng)分組抵達(dá)IDLE信道時(shí)，IDLE信道調(diào)度器通知信道代理126把非空閑信道轉(zhuǎn)移至合適的狀態(tài)。根據(jù)信道有無(wú)實(shí)時(shí)保證的不同，信道的狀態(tài)將是RT(204、128)或BW(203、127)。如果信道在空閑之前是GEEDY(205、129)，當(dāng)新分組到達(dá)時(shí)，它將再次轉(zhuǎn)為GREEDY(205、129)。
基于信用的調(diào)度器125按照下面的順序選擇從信道發(fā)出的分組檢查是否有RT信道等待從RT選擇器113發(fā)送。如果有，發(fā)送分組并轉(zhuǎn)發(fā)此信道至信道代理126進(jìn)行派遣。
檢查是否有BW信道等待從BW選擇器111發(fā)送。如果有，發(fā)送分組并轉(zhuǎn)發(fā)此信道至信道代理126進(jìn)行派遣。
檢查是否有GREEDY信道等待從GREEDY選擇器115發(fā)送。如果有，發(fā)送分組并轉(zhuǎn)發(fā)此信道至信道代理126進(jìn)行派遣。
信道通知信道代理126它已經(jīng)超出其水平。如有必要，信道代理126將賦予此信道新的狀態(tài)并把它轉(zhuǎn)移至新狀態(tài)的合適信道調(diào)度器。
信道代理可以進(jìn)行狀態(tài)改變，通過(guò)216從RT(204、128)至IDLE(202、131)或通過(guò)211至GREEDY(205、129)或通過(guò)215至RESTRICTED(206、130)。
其它可能的狀態(tài)改變是通過(guò)217從BW(203、127)至IDLE(202、131)或通過(guò)210至GREEDY(205、129)通過(guò)214至RESTRICTED(206、130)。
如果RT/BW信道無(wú)更多分組要發(fā)送，它將被轉(zhuǎn)至IDLE(202、131)狀態(tài)。
如果RT/BW信道超過(guò)其RT/BW信用水平，它將被轉(zhuǎn)至GREEDY(205、129)狀態(tài)。
如果RT/BW信道超過(guò)其限速器吞吐量，它將被轉(zhuǎn)至RESTRICTED(206、130)狀態(tài)。
如果GREEDY(205、129)信道無(wú)更多分組要發(fā)送，它將被轉(zhuǎn)至IDLE(202、131)狀態(tài)。
如果GREEDY(205、129)信道超過(guò)其限速器吞吐量，它將被轉(zhuǎn)至RESTRICTED(206、130)狀態(tài)。
當(dāng)主信用已經(jīng)被使用且所有信用被返還信道時(shí)，信道可能從GREEDY轉(zhuǎn)至BW(203、127)或RT(204、128)。
處在RESTRICTED(206、130)狀態(tài)的信道不可再發(fā)送分組直至信道代理(126)對(duì)其進(jìn)行重新分配。每個(gè)時(shí)間段，信道代理(126)都將再次訪問(wèn)這些信道，確定是否有一些可以移出RESTRICTED(206、130)狀態(tài)。信道只有在其吞吐量低于速率限制時(shí)才可被改變。
信道可通過(guò)221從RESTRICTED(206、130)轉(zhuǎn)至RT(204、128)或通過(guò)220至BW(203、127)或通過(guò)219至GREEDY(205、129)。
一旦信用被主控制器存儲(chǔ)于每個(gè)信道(超過(guò)主信用水平使用率后)，信道狀態(tài)被更新以反映信用變化。
主輸出附帶有主限速器119來(lái)控制通過(guò)內(nèi)核的總吞吐量。如果主吞吐量超過(guò)吞吐量限制，它將不被允許發(fā)送任何分組，即使內(nèi)核要求更多數(shù)據(jù)。吞吐量低于限制時(shí)，系統(tǒng)可再次發(fā)送。
每個(gè)信道控制器以相同的狀態(tài)控制一個(gè)或多個(gè)信道。當(dāng)基于信用的調(diào)度器125從信道調(diào)度器請(qǐng)求信道時(shí)，調(diào)度器將根據(jù)特定選擇算法從其控制下的信道中選擇一個(gè)信道。每個(gè)信道調(diào)度器有不同的選擇算法。
RT調(diào)度器113算法基于實(shí)時(shí)網(wǎng)絡(luò)業(yè)務(wù)準(zhǔn)入與安排方法。
BW調(diào)度器127算法如下信道轉(zhuǎn)至BW時(shí)，將排在BW隊(duì)列的末端。
選定發(fā)送數(shù)據(jù)的第一個(gè)信道總是BW隊(duì)列前端的信道。
BW隊(duì)列前端的選定信道在數(shù)據(jù)傳輸至主控制器后轉(zhuǎn)到BW隊(duì)列的末端。
GREEDY調(diào)度器115的算法如下優(yōu)先權(quán)可以為正或負(fù)，但其值越高，信道能獲得更高的優(yōu)先權(quán)進(jìn)行傳輸。然后，信道按降序插入GREEDY信道隊(duì)列。
選定發(fā)送數(shù)據(jù)的第一個(gè)信道總是GREEDY隊(duì)列前端的信道。
RESTRICTED(206、130)和IDLE(202、131)無(wú)信道調(diào)度器，因?yàn)樗鼈儾粫?huì)被選中發(fā)送任何分組。
另一實(shí)施例(未示出)使用信用類型結(jié)合BW/RT信用和GREEDY信用，通過(guò)在算法狀態(tài)機(jī)中引入額外的狀態(tài)，提供其它不同的服務(wù)水平。
權(quán)利要求
1.一種分組交換安排，包括至少兩個(gè)輸入信道和一個(gè)輸出信道，其中包括第一裝置，用于為每個(gè)輸入信道存儲(chǔ)信用值；第二裝置，用于存儲(chǔ)主值；第三裝置，適用于實(shí)現(xiàn)對(duì)一個(gè)輸入信道的選擇，使之被允許通過(guò)輸出信道傳輸分組；第四裝置，適用于在允許從輸入信道之一到輸出信道的傳輸時(shí)，實(shí)現(xiàn)信道信用值的改變和主值的相應(yīng)改變。
2.按照權(quán)利要求1所述的分組交換安排，其特征在于每個(gè)值的變化應(yīng)相等。
3.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于每個(gè)輸入信道均被分配有第一選擇數(shù)值限制，上述第三裝置的特征還在于它不會(huì)選擇給定輸入信道，如果此信道的值與初始狀態(tài)之間的差超過(guò)上述信道的上述第一數(shù)值限制的量值，同時(shí)存在至少一個(gè)其他輸入信道，具有與其初始狀態(tài)之間的差別小于上述其他信道的第一值限制的量值的數(shù)值，其中上述其它信道也具有至少一個(gè)要傳輸分組。
4.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于主值被分配第二選擇數(shù)值限制，上述第四裝置的特征還在于當(dāng)主值與其初始狀態(tài)之間的差別超過(guò)上述第二值限制的量值時(shí)，每個(gè)信道值及主值將被重置為初始值。
5.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于每個(gè)信道值被重置時(shí)，重置前高于此信道的第一數(shù)值限制的信道值的任何量值是此信道的信道值的初始值的偏移量。
6.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于主值被重置時(shí)，分配重置前高于第二數(shù)值限制的主值的任何量值，以便增強(qiáng)其信道值與初始狀態(tài)之間的差別未超過(guò)此信道的第一數(shù)值限制的信道值。
7.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于包括裝置，將輸入信道表征為具有選定的傳輸要求，上述第三裝置的特征還在于滿足上述傳輸要求。
8.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于傳輸要求是最大分組間延遲。
9.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于傳輸要求是固定分組間延遲。
10.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于傳輸要求是最小帶寬。
11.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于傳輸要求是最大帶寬。
12.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于針對(duì)每個(gè)信道而保持的數(shù)值以及主值使每個(gè)信道被約束在最小帶寬、最大帶寬以及所限定的分組間延遲范圍內(nèi)。
13.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于第三裝置還包括裝置，用于將狀態(tài)標(biāo)識(shí)符分配給每個(gè)輸入信道，此標(biāo)識(shí)符最初基于此信道的傳輸要求而選定，并根據(jù)此信道的后續(xù)行為而變化。
14.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于狀態(tài)標(biāo)識(shí)符可以取表明信道有分組間延遲要求的數(shù)值。
15.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于狀態(tài)標(biāo)識(shí)符可以取表明信道有最小帶寬要求的數(shù)值。
16.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于狀態(tài)標(biāo)識(shí)符可以取表明信道已經(jīng)超過(guò)其最小傳輸要求的數(shù)值。
17.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于狀態(tài)標(biāo)識(shí)符可以取表明信道已經(jīng)超過(guò)其最大帶寬限制的數(shù)值。
18.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于狀態(tài)標(biāo)識(shí)符可以取表明信道無(wú)分組要發(fā)送的數(shù)值。
19.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于第三裝置的特征還在于信道的選擇基于狀態(tài)標(biāo)識(shí)符，且設(shè)置另一裝置，用于更新選定信道的狀態(tài)標(biāo)識(shí)符，如果分組傳輸使信道符合狀態(tài)標(biāo)識(shí)符的不同數(shù)值的條件。
20.按照上述權(quán)利要求之一所述的分組交換安排，其特征在于包括裝置，用于為每個(gè)信道存儲(chǔ)第二個(gè)信道值，且輸入信道對(duì)輸出信道的帶寬進(jìn)行訪問(wèn)，此帶寬大于滿足所有信道的傳輸要求所需的帶寬，與第二信道值相對(duì)于第一信道值的偏移值成比例。
21.一種分組交換系統(tǒng)內(nèi)的方法，用于仲裁至少兩個(gè)輸入信道對(duì)一個(gè)輸出信道的訪問(wèn)，使每個(gè)信道被約束在最小帶寬、最大帶寬以及所限定的分組間延遲范圍內(nèi)，包括以下步驟為每個(gè)信道存儲(chǔ)信道值；存儲(chǔ)主值；在允許從輸入信道之一到輸出信道的傳輸時(shí)，選擇一個(gè)輸入信道，允許其通過(guò)輸出信道傳輸分組；改變此信道的信用值并相應(yīng)地改變主值。
22.按照權(quán)利要求21所述的方法，其特征在于包括如下步驟向每個(gè)輸入信道分配第一選擇數(shù)值限制；并且不選擇給定輸入信道，以允許其通過(guò)輸出信道傳輸分組，如果此信道的值與初始狀態(tài)之間的差超過(guò)上述信道的上述第一數(shù)值限制的量值，同時(shí)存在至少一個(gè)其他輸入信道，具有與其初始狀態(tài)之間的差別小于上述其他信道的第一值限制的量值的數(shù)值，其中上述其它信道也具有至少一個(gè)要傳輸分組。
23.按照權(quán)利要求21或22所述的方法，其特征在于包括如下步驟分配第二選定數(shù)值限制，如果主值與其初始狀態(tài)之間的差別超過(guò)上述第二數(shù)值限制的量值，把每個(gè)信道值和主值重置為其初始值；相對(duì)于該信道的信道值的初始值，偏移重置前高于此信道的第一數(shù)值限制的信道值的任何量值；分配重置前高于第二數(shù)值限制的主值的任何量值，以便增強(qiáng)其信道值與初始狀態(tài)之間的差別未超過(guò)此信道的第一數(shù)值限制的信道值。
全文摘要
一種分組交換系統(tǒng)中的方法，用于仲裁輸入信道(100÷109)對(duì)輸出信道(120)的訪問(wèn)，從而通過(guò)使用可轉(zhuǎn)換的信用值系統(tǒng)，將每個(gè)信道約束在最小帶寬、最大帶寬和有限分組間延遲范圍內(nèi)，包括針對(duì)每個(gè)信道的信道值，主值，并在允許從輸入信道(100÷109)之一到輸出信道(120)的傳輸時(shí)，選擇一個(gè)輸入信道(100)，允許其通過(guò)輸出信道(120)傳輸分組，改變?cè)撔诺赖男庞茫?duì)主值進(jìn)行相應(yīng)的改變。當(dāng)信道具有指定限制內(nèi)的信道值時(shí)，信道是符合傳輸分組的條件的。當(dāng)主值位于指定限制之外時(shí)，重置信道值。
文檔編號(hào)H04L12/56GK1618216SQ02827669
公開日2005年5月18日 申請(qǐng)日期2002年11月29日 優(yōu)先權(quán)日2001年11月30日
發(fā)明者埃米爾·蒂勒, 奇·肯特·拉姆, 彼得·列維通 申請(qǐng)人:進(jìn)揚(yáng)網(wǎng)績(jī)有限公司