專利名稱：分組傳送電路和分組傳送方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于輸出在多個(gè)隊(duì)列中存儲(chǔ)的分組(packet)的一種分組傳送電路和一種分組傳送方法。
背景技術(shù)：
最近幾年，采用VOQ(虛擬輸出隊(duì)列)方法的分組傳送設(shè)備已用于分組傳送設(shè)備的改善的吞吐量。
采用VOQ方法的分組傳送設(shè)備具有多個(gè)用于接收分組的接收機(jī)和多個(gè)用于發(fā)送分組的發(fā)射機(jī)，并被設(shè)計(jì)為具有在接收機(jī)中提供的VOQ中列隊(duì)(queue)的所接收的分組。
已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-7822中公開了一種以上現(xiàn)有技術(shù)類型的分組傳送設(shè)備。如圖1所示，該分組傳送設(shè)備在接收機(jī)1中提供有VOQM(VOQ模塊)3，每個(gè)VOQM具有與發(fā)射機(jī)2對(duì)應(yīng)的VOQ。
如圖2所示，當(dāng)VOQ對(duì)分組進(jìn)行列隊(duì)時(shí)，VOQM 3將分組的隊(duì)列報(bào)告給與發(fā)射機(jī)對(duì)應(yīng)的SM(調(diào)度器模塊)。每個(gè)SM命令一個(gè)其中具有列隊(duì)的分組的VOQM 3，將該分組輸出到在發(fā)射機(jī)2和接收機(jī)1之間提供的縱橫(crossbar)開關(guān)4?？v橫控制器5執(zhí)行控制，使得對(duì)應(yīng)于該SM的發(fā)射機(jī)2與具有命令該縱橫開關(guān)4輸出分組的VOQM 3的接收機(jī)1將連接到一起。
在時(shí)隙的每一預(yù)定周期之后，得到了開關(guān)縱橫開關(guān)4的機(jī)會(huì)。如圖3所示，對(duì)于由多個(gè)時(shí)隙形成的每一幀，每一SM確定將在下一幀的每一時(shí)隙中輸出分組的VOQ。圖3示出了具有四個(gè)發(fā)射機(jī)4和四個(gè)接收機(jī)1的分組傳送設(shè)備中的調(diào)度器的操作。圖3圖示了這樣一種情況，其中由四個(gè)時(shí)隙形成一幀，并且四個(gè)SM(即SM1-SM4)確定將在下一幀的每一時(shí)隙中輸出分組的VOQ。在幀F(xiàn)1的時(shí)隙T1中，SM1確定將在幀F(xiàn)2的時(shí)隙T5中輸出分組的VOQ。
如上所述，在時(shí)隙T1中，SM1確定將在幀F(xiàn)2的時(shí)隙T5中輸出分組的VOQ，并將該確定的VOQ報(bào)告給SM2。另外，報(bào)告SM1在時(shí)隙T8中確定了哪個(gè)VOQ輸出分組。
在時(shí)隙T2中，SM1從除了SM4報(bào)告的VOQ之外的VOQ中確定將在幀F(xiàn)2的時(shí)隙T8中輸出分組的VOQ，并將SM4報(bào)告的VOQ和SM1在時(shí)隙T2所確定的VOQ報(bào)告給SM2。
由此，在每一幀的每一時(shí)隙中，SM確定將在下一幀的每一時(shí)隙中輸出分組的VOQ，并將該結(jié)果報(bào)告給以下SM。該配置將SM連接為類似管線，使得也可報(bào)告由較早SM確定的VOQ。在每一時(shí)隙中，在時(shí)隙之間報(bào)告已確定為輸出分組的VOQ，從而防止同一接收機(jī)1中的多個(gè)VOQ將分組輸出到縱橫開關(guān)4。
每一SM的確定將被報(bào)告給VOQM。每一VOQM在寄存器中存儲(chǔ)將輸出分組的那個(gè)時(shí)隙。然后，每一VOQM訪問該寄存器，并在該輸出分組的時(shí)隙中，將來自VOQ的分組輸出到該縱橫開關(guān)。
圖2和圖3的例子示出了具有四個(gè)發(fā)射機(jī)2和四個(gè)發(fā)射機(jī)1的分組傳送設(shè)備的例子。如圖3所示，在時(shí)隙T1，SM1確定與對(duì)應(yīng)于時(shí)隙T5中的SM1的發(fā)射機(jī)相連接的接收機(jī)。SM2-SM3還沒有確定與分別對(duì)應(yīng)于時(shí)隙T5中各SM的發(fā)射機(jī)相連接的接收機(jī)，并因此SM1以最高優(yōu)先權(quán)在時(shí)隙T5中做出確定。
在時(shí)隙T1中，SM2-SM4的每一個(gè)也具有這樣的時(shí)隙，其中SM2-SM4確定與具有最高優(yōu)先權(quán)的對(duì)應(yīng)發(fā)射機(jī)相連的接收機(jī)。SM2在時(shí)隙T6中保持優(yōu)先權(quán)。SM3在時(shí)隙T7中保持優(yōu)先權(quán)。SM4在時(shí)隙T8中保持優(yōu)先權(quán)。在時(shí)隙T2中，每一SM確定與第二優(yōu)先權(quán)的時(shí)隙中的對(duì)應(yīng)發(fā)射機(jī)相連的接收機(jī)，并且當(dāng)優(yōu)先權(quán)降低到時(shí)隙T4時(shí)，確定與每一時(shí)隙中的對(duì)應(yīng)發(fā)射機(jī)相連的接收機(jī)。
如上所述，基于每幀而確定發(fā)射機(jī)和接收機(jī)之間的連接，該幀形成有與SM相同數(shù)目的時(shí)隙，并且每一SM在最高優(yōu)先權(quán)到最低優(yōu)先權(quán)的時(shí)隙中做出確定。結(jié)果，每一SM可在公正的基礎(chǔ)上確定接收機(jī)和對(duì)應(yīng)發(fā)射機(jī)之間的連接。
而且，在已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-168869中公開的分組傳送設(shè)備已知是用于確定輸出分組的隊(duì)列的現(xiàn)有技術(shù)。已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-168869中公開了一種帶寬共享控制方法以及一種分組傳送電路，其使得最小化帶寬保證、用戶之間未占用帶寬的共享、和公正成為可能。
圖4是示出已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-168869中公開的現(xiàn)有技術(shù)分組傳送設(shè)備的配置的方框圖。圖5是用于解釋現(xiàn)有技術(shù)分組傳送設(shè)備中的控制算法的圖。
如圖4所示，來自多個(gè)輸入路徑11的信元被多路復(fù)用，并其后，當(dāng)提取VPI(虛擬路徑標(biāo)識(shí)符)和VCI(虛擬信道標(biāo)識(shí)符)作為來自每一多路復(fù)用的信元22的輸出信息時(shí)，其在VPI/VCI轉(zhuǎn)換表14中轉(zhuǎn)換為輸入共享組/連接信息23，并在此狀態(tài)下，提供給寫入控制器15。基于該輸入共享組/連接信息23，由寫入控制器15創(chuàng)建寫入地址到信元緩沖器13中。結(jié)果，在每個(gè)輸入共享組和每個(gè)連接的基礎(chǔ)上，在信元緩沖器13中包括每一多路復(fù)用的信元22。
另外，由于隊(duì)列目的讀取標(biāo)志表16中的來自寫入控制器15的寫入地址，而在每個(gè)輸入共享組和每個(gè)連接的基礎(chǔ)上，將指示信元22是否暫時(shí)容納在信元緩沖器13中的信息作為隊(duì)列目的讀取信息17。
由此，每一信元22被暫時(shí)容納在信元緩沖器13中，并隨后通過讀取控制器17提供的讀取地址而從該信元緩沖器13中讀取每一信元22，并然后被分離以輸出到預(yù)期的輸出路徑12。
讀取控制器17根據(jù)輸出共享組信息25和連接信息26而產(chǎn)生信元緩沖器13的讀取地址。通過以正常循環(huán)來循環(huán)的WRR調(diào)度器19提供的讀取地址24，從WRR(加權(quán)循環(huán)法(round robin))1表20提供輸出共享組信息25到讀取控制器17。利用該輸出共享組信息25作為讀取地址，而從WRR2表21中讀取該輸出共享組內(nèi)的連接信元輸出容量信息28。
同樣，利用輸出共享組信息25作為讀取地址，從隊(duì)列目的讀取標(biāo)志表16中讀取關(guān)于信元是否以每一連接為基礎(chǔ)而暫時(shí)容納在輸出共享組中的信息作為隊(duì)列目的讀取信息27。接下來，根據(jù)輸出共享組中的隊(duì)列目的讀取信息27和連接信元輸出容量信息28，隊(duì)列搜索器18創(chuàng)建輸出連接信息26。該隊(duì)列搜索器18提供有利用優(yōu)先權(quán)寫入器的輸出連接確定器18a和用于將優(yōu)先權(quán)寫入結(jié)果存儲(chǔ)為搜索歷史的搜索歷史存儲(chǔ)器18b。
順便提及，如圖5所示，現(xiàn)有技術(shù)控制算法的調(diào)度方案包括WRR調(diào)度器19、WRR1表20、WRR2表21、和隊(duì)列目的標(biāo)志表16。
也就是說，利用在已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-168869中公開的分組傳送設(shè)備，以正常循環(huán)(regular cycle)來循環(huán)的WRR調(diào)度器19從WRR1表20讀取輸出共享組信息25。另外，利用該分組傳送設(shè)備，基于該信息，從WRR2表21中讀取該輸出共享組中的連接信元輸出容量信息28，并且隊(duì)列搜索器18中的輸出連接確定器18a確定由于輸出引起的隊(duì)列。
而且，利用已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-7822中公開的分組傳送設(shè)備，形成一幀的時(shí)隙數(shù)目與SM的數(shù)目相同，并因此接收機(jī)和發(fā)射機(jī)的數(shù)目增加導(dǎo)致形成一幀的時(shí)隙數(shù)目的增加。也就是說，利用在已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-7822中公開的分組傳送設(shè)備，接收機(jī)和發(fā)射機(jī)的數(shù)目增加，隨后發(fā)生一幀的時(shí)間延伸，并且每一SM確定將輸出分組的VOQ所花費(fèi)的時(shí)間也延伸，在此期間，不從該VOQ輸出分組，這然后導(dǎo)致增加的延遲時(shí)間的問題。
而且，對(duì)已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-168869中公開的分組傳送設(shè)備進(jìn)行配置，使得僅在從兩類表格讀取信息之后開始輸出隊(duì)列的搜索，并因此隊(duì)列搜索器78不得不等待直至從兩類表格的讀取結(jié)束，這然后導(dǎo)致增加用于確定隊(duì)列的時(shí)間的問題。另外，利用在已公開未實(shí)審的日本專利申請(qǐng)?zhí)?001-168869中公開的分組傳送設(shè)備，存在這樣的問題，即需要提供在從隊(duì)列輸出分組之前開始WRR調(diào)度器19的操作的部件。

發(fā)明內(nèi)容
考慮到上述問題，本發(fā)明的一個(gè)目的是提供一種高速分組傳送電路和分組傳送方法，用于在公正的基礎(chǔ)上確定發(fā)射機(jī)和接收機(jī)之間的連接，并縮短延遲時(shí)間，而不管接收機(jī)和發(fā)射機(jī)的數(shù)目如何。
本發(fā)明的另一目的是提供一種分組傳送電路和分組傳送方法，用于一旦將多個(gè)隊(duì)列劃分為各個(gè)組并管理這些隊(duì)列，則用簡單的配置以高速選擇由于輸出分組而形成的隊(duì)列，而不從兩類表格中讀取信息。
根據(jù)本發(fā)明的一個(gè)方面，一種分組傳送電路，具有多個(gè)容器，分別與對(duì)應(yīng)輸出端口相連，并將分組容納在向其寫入和從其讀取所述分組的多個(gè)隊(duì)列中；輸入器，用于對(duì)通過輸入端口輸入的分組進(jìn)行分類，并將所述分組容納在所述容器中；和讀取控制器，用于以每個(gè)容器為基礎(chǔ)而確定要從其讀取分組的隊(duì)列、從該確定的隊(duì)列中讀取所述分組、并將所述分組輸出到所述輸出端口，并且所述讀取控制器還具有寫入隊(duì)列信息發(fā)生器，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)確定器，用于以每個(gè)隊(duì)列為基礎(chǔ)而確定分組讀取的優(yōu)先權(quán)；和讀取隊(duì)列確定器，用于以每個(gè)容器為基礎(chǔ)，參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定要從其讀取分組的隊(duì)列。
根據(jù)本發(fā)明的另一方面，一種分組傳送方法，包括輸入步驟，用于對(duì)多個(gè)分組進(jìn)行分類，并將所述多個(gè)分組容納在多個(gè)容器的多個(gè)隊(duì)列中，所述容器包括分別與對(duì)應(yīng)輸出端口相連并向其寫入和從其讀取所述分組的所述多個(gè)隊(duì)列；讀取控制步驟，用于以每個(gè)容器為基礎(chǔ)而確定要從其讀取分組的隊(duì)列、從該確定的隊(duì)列中讀取所述分組、并將所述分組輸出到所述輸出端口，并且所述讀取控制步驟還包括寫入隊(duì)列信息發(fā)生步驟，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)確定步驟，用于以每個(gè)隊(duì)列為基礎(chǔ)而確定分組讀取的優(yōu)先權(quán)；和讀取隊(duì)列確定步驟，用于以每個(gè)容器為基礎(chǔ)，參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定要從其讀取分組的所述隊(duì)列。
根據(jù)本發(fā)明的另一方面，一種分組傳送程序在計(jì)算機(jī)上實(shí)現(xiàn)分組傳送方法，并且該方法包括輸入步驟，用于對(duì)多個(gè)分組進(jìn)行分類，并將所述多個(gè)分組容納在多個(gè)容器的多個(gè)隊(duì)列中，所述多個(gè)容器包括分別與對(duì)應(yīng)輸出端口相連并向其寫入和從其讀取所述分組的所述多個(gè)隊(duì)列；讀取控制步驟，用于以每個(gè)容器為基礎(chǔ)而確定要從其讀取分組的隊(duì)列、從該確定的隊(duì)列中讀取所述分組、并將所述分組輸出到所述輸出端口，并且所述讀取控制步驟還包括寫入隊(duì)列信息發(fā)生步驟，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)確定步驟，用于以每個(gè)隊(duì)列為基礎(chǔ)而確定分組讀取的優(yōu)先權(quán)；和讀取隊(duì)列確定步驟，用于以每個(gè)容器為基礎(chǔ)，參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定要從其讀取分組的所述隊(duì)列。


圖1是示出了現(xiàn)有技術(shù)分組傳送設(shè)備的配置的方框圖；圖2是示出了圖1的現(xiàn)有技術(shù)分組傳送設(shè)備中的調(diào)度器的配置的方框圖；圖3是用于解釋圖2的調(diào)度器的操作的定時(shí)圖；圖4是示出了另一現(xiàn)有技術(shù)分組傳送設(shè)備的配置的方框圖；圖5是用于解釋另一分組傳送設(shè)備中的控制算法的圖；
圖6是示出了根據(jù)本發(fā)明第一實(shí)施例的分組傳送電路的配置的方框圖；圖7是示出了本發(fā)明第一實(shí)施例的分組傳送電路的讀取控制器的詳細(xì)配置的方框圖；圖8是示出了本發(fā)明第一實(shí)施例的分組傳送電路的優(yōu)先權(quán)寫入器的詳細(xì)配置的方框圖；圖9是示出了圖8的優(yōu)先權(quán)寫入器中的最高優(yōu)先權(quán)檢測(cè)器的詳細(xì)配置的方框圖；圖10是示出圖8的優(yōu)先權(quán)寫入器中的讀取隊(duì)列確定器的配置的方框圖；圖11是用于解釋本發(fā)明第一實(shí)施例的分組傳送電路中的讀取數(shù)據(jù)量和優(yōu)先權(quán)之間的關(guān)系的圖；圖12是示出了根據(jù)本發(fā)明第二實(shí)施例的分組傳送電路的配置的方框圖；圖13是示出了圖12的分組傳送電路中的優(yōu)先權(quán)確定器的配置的方框圖；圖14是示出了圖12的分組傳送電路中的單獨(dú)閾值電平存儲(chǔ)器和單獨(dú)寫入器的配置的方框圖；圖15是示出了圖12的分組傳送電路中的累積閾值電平存儲(chǔ)器和累積寫入器的配置的方框圖；圖16是示出了圖12的分組傳送電路中的輸出量測(cè)量器的配置的方框圖；圖17是示出了圖12的分組傳送電路的選擇確定器的配置的方框圖；圖18是用于解釋圖12的分組傳送電路中由優(yōu)先權(quán)計(jì)算器計(jì)算的優(yōu)先權(quán)與輸出數(shù)據(jù)量之間的關(guān)系的第一例子的圖；圖19是用于解釋圖12的分組傳送電路中由優(yōu)先權(quán)計(jì)算器計(jì)算的優(yōu)先權(quán)與輸出數(shù)據(jù)量之間的關(guān)系的第二例子的圖；和圖20是用于解釋圖12的分組傳送電路中由優(yōu)先權(quán)計(jì)算器計(jì)算的優(yōu)先權(quán)與輸出數(shù)據(jù)量之間的關(guān)系的第三例子的圖。
具體實(shí)施例方式
下面將參考附圖詳細(xì)描述本發(fā)明的實(shí)施例。
(第一實(shí)施例)將參考附圖詳細(xì)描述本發(fā)明的分組傳送電路和分組傳送方法的第一實(shí)施例。
圖6是示出了本發(fā)明第一實(shí)施例的分組傳送電路的配置的方框圖。如圖6所示，第一實(shí)施例的分組傳送電路109中的輸入器191經(jīng)由容器193與分組傳送電路的每一輸出端口相連。設(shè)計(jì)輸入器191以將接收的分組傳遞到與對(duì)應(yīng)于該分組的目的地的輸出端口相連的容器193，并因此使容器193能夠發(fā)送該分組。
如以上配置所示，配置分組傳送電路109使得輸入器191能夠?qū)⒔邮盏姆纸M傳遞到分別與分組所發(fā)送到的輸出端口相連的多個(gè)容器193，同時(shí)防止分組彼此干擾。另外，以上配置使得多個(gè)容器193能夠發(fā)送將要發(fā)送的分組而不彼此干擾。結(jié)果，可實(shí)現(xiàn)高吞吐量。
分組的目的地與分組傳送電路109的多個(gè)輸出端口之一相一致。輸入器191中提供的接收分組分類器1911將接收的分組傳遞到與對(duì)應(yīng)于接收分組的目的地的輸出端口相連的容器193。
容器193具有存儲(chǔ)從輸入器191傳遞的分組的多個(gè)隊(duì)列1931。隊(duì)列1931被給予將分組傳遞到輸出端口的優(yōu)先權(quán)。容器193將代表其中寫入分組的隊(duì)列的寫入隊(duì)列報(bào)告信息195報(bào)告給讀取控制器194?；趯懭腙?duì)列報(bào)告信息195，讀取控制器194以每一容器193為基礎(chǔ)而確定讀取分組的隊(duì)列1931，并提供代表以每一容器193為基礎(chǔ)所確定的隊(duì)列1931的讀取隊(duì)列指示信息198。容器193將分組從讀取隊(duì)列指示信息198所代表的隊(duì)列1931發(fā)送到輸出端口。然后，當(dāng)分組發(fā)送結(jié)束時(shí)，容器193將讀取數(shù)據(jù)量作為讀取量信息197報(bào)告給讀取控制器194。
另外，閾值電平寫入器110和確定指示器111將來自有關(guān)分組傳送電路109的外部的設(shè)置報(bào)告給讀取控制器194。設(shè)計(jì)分組傳送電路109以設(shè)置每一隊(duì)列1931的閾值電平1101，并當(dāng)來自隊(duì)列1931的讀取數(shù)據(jù)量超出第二閾值電平時(shí)，設(shè)置確定指示111是否停止分組的讀取。
圖7到圖11的每一個(gè)示出了分組傳送電路109的詳細(xì)配置。圖7到圖11所示的各種功能塊可用硬件或軟件構(gòu)建。這里將描述用軟件構(gòu)建圖7到圖11所示的各種功能塊的即時(shí)例子，除了存儲(chǔ)器是用存儲(chǔ)器件構(gòu)建的。換言之，前提是在系統(tǒng)中的給定位置保持能實(shí)現(xiàn)與以下功能塊相同操作的程序，以供計(jì)算機(jī)讀取和實(shí)現(xiàn)該程序。而且，除了用軟件構(gòu)建所有功能塊之外，如果存在需要高速處理的功能，并且如果硬件電路配置將實(shí)現(xiàn)更高級(jí)的系統(tǒng)性能，則也可能通過結(jié)合軟件和硬件來配置系統(tǒng)。
圖7是示出了讀取控制器194的配置的方框圖。如圖7所示，讀取控制器194具有寫入隊(duì)列信息發(fā)生器1941、優(yōu)先權(quán)確定器1940、和讀取隊(duì)列確定器1942。寫入隊(duì)列信息發(fā)生器1941以每一容器193為基礎(chǔ)而產(chǎn)生代表其中寫入了分組的隊(duì)列1931的寫入隊(duì)列信息19412。優(yōu)先權(quán)確定器1940以每個(gè)隊(duì)列1931為基礎(chǔ)而確定讀取分組的優(yōu)先權(quán)。參考寫入隊(duì)列信息19412和優(yōu)先權(quán)，讀取隊(duì)列確定器1942以每個(gè)容器193為基礎(chǔ)而讀取從中讀取分組的隊(duì)列。
寫入隊(duì)列信息發(fā)生器1941具有寫入隊(duì)列信息存儲(chǔ)器19414和寫入隊(duì)列信息更新器19411。寫入隊(duì)列信息存儲(chǔ)器19414以每個(gè)容器193為基礎(chǔ)而存儲(chǔ)寫入隊(duì)列信息19412。寫入隊(duì)列信息更新器19411根據(jù)隊(duì)列1931中寫入的分組的狀態(tài)而更新在寫入隊(duì)列信息存儲(chǔ)器19414中存儲(chǔ)的寫入隊(duì)列信息19412。
寫入隊(duì)列信息更新器19411包括完成隊(duì)列檢測(cè)器19413，用于以每個(gè)容器193為基礎(chǔ)而檢測(cè)完成了輸出分組的隊(duì)列1931。當(dāng)報(bào)告代表已執(zhí)行了從容器193向其寫入的隊(duì)列的寫入隊(duì)列報(bào)告信息195時(shí)，寫入隊(duì)列信息更新器19411從寫入隊(duì)列信息存儲(chǔ)器19414中獲取對(duì)應(yīng)容器193的寫入隊(duì)列信息19412。然后，寫入隊(duì)列信息更新器19411更新僅由寫入隊(duì)列報(bào)告信息195代表的隊(duì)列1931的分組寫入狀態(tài)，并將該更新的寫入隊(duì)列信息19412報(bào)告給寫入隊(duì)列信息存儲(chǔ)器19414。
給完成隊(duì)列檢測(cè)器19413一份讀取完成報(bào)告信息196的報(bào)告，其代表從容納已輸出分組的隊(duì)列1931的容器193讀取分組的結(jié)束，并代表在該讀取結(jié)束后，該隊(duì)列1931中是否還留有分組。當(dāng)以每個(gè)容器193為基礎(chǔ)報(bào)告讀取完成報(bào)告信息196時(shí)，完成隊(duì)列檢測(cè)器19413以每個(gè)容器193為基礎(chǔ)、根據(jù)從讀取隊(duì)列確定器1942報(bào)告的所確定的隊(duì)列信息1947而檢測(cè)完成分組輸出的隊(duì)列1931。然后，完成隊(duì)列檢測(cè)器19413將在對(duì)應(yīng)于容器193的隊(duì)列1931和該隊(duì)列1931中的寫入狀態(tài)以及讀取完成報(bào)告信息196報(bào)告給寫入隊(duì)列信息更新器19411。而且，完成隊(duì)列檢測(cè)器19413以每個(gè)容器193為基礎(chǔ)，將從已輸出分組的隊(duì)列1931中的讀取完成作為完成隊(duì)列檢測(cè)信息199報(bào)告給寫入隊(duì)列信息更新器19411和優(yōu)先權(quán)確定器1940。
當(dāng)報(bào)告完成隊(duì)列檢測(cè)信息199時(shí)，寫入隊(duì)列信息更新器19411從寫入隊(duì)列信息存儲(chǔ)器19414中獲取對(duì)應(yīng)容器的寫入隊(duì)列信息19412。然后，寫入隊(duì)列信息更新器19411根據(jù)完成隊(duì)列信息19413的檢測(cè)，而僅更新已完成輸出分組的隊(duì)列1931的分組容器狀態(tài)，并將更新的寫入隊(duì)列信息19412報(bào)告給寫入隊(duì)列信息存儲(chǔ)器19414。
當(dāng)從讀取隊(duì)列信息更新器19411報(bào)告更新的讀取隊(duì)列信息19412時(shí)，讀取隊(duì)列信息存儲(chǔ)器19414以每個(gè)容器193為基礎(chǔ)而存儲(chǔ)更新的讀取隊(duì)列信息19412。然后，讀取隊(duì)列信息存儲(chǔ)器19414以每個(gè)容器193為基礎(chǔ)而將存儲(chǔ)的讀取隊(duì)列信息19412報(bào)告給讀取隊(duì)列確定器1942和優(yōu)先權(quán)確定器1940。
優(yōu)先權(quán)確定器1940具有優(yōu)先權(quán)存儲(chǔ)器1946、優(yōu)先權(quán)寫入器1944、和最高優(yōu)先權(quán)檢測(cè)器1945。優(yōu)先權(quán)存儲(chǔ)器1946以每個(gè)容器193為基礎(chǔ)，按照可辨別的方式來存儲(chǔ)隊(duì)列1931的優(yōu)先權(quán)。優(yōu)先權(quán)寫入器1944具有以每個(gè)容器193為基礎(chǔ)、在優(yōu)先權(quán)存儲(chǔ)器1946中寫入和存儲(chǔ)的每一隊(duì)列1931的優(yōu)先權(quán)。參考讀取隊(duì)列信息19412和優(yōu)先權(quán)存儲(chǔ)器1946中存儲(chǔ)的優(yōu)先權(quán)，最高優(yōu)先權(quán)檢測(cè)器1945檢測(cè)其中寫入了分組的隊(duì)列1931的優(yōu)先權(quán)中的最高優(yōu)先權(quán)，并將該結(jié)果報(bào)告給讀取隊(duì)列確定器1942。
圖8是示出了優(yōu)先權(quán)寫入器1944的配置的方框圖。如圖8所示，優(yōu)先權(quán)寫入器1944具有讀取數(shù)據(jù)量檢測(cè)器19442和優(yōu)先權(quán)校正器19443。讀取數(shù)據(jù)量檢測(cè)器19442以每個(gè)容器193為基礎(chǔ)而檢測(cè)從每個(gè)隊(duì)列1931中讀取的數(shù)據(jù)量。當(dāng)讀取數(shù)據(jù)量檢測(cè)器19442檢測(cè)達(dá)到了以每個(gè)隊(duì)列1931為基礎(chǔ)而設(shè)置的閾值電平的數(shù)據(jù)量時(shí)，優(yōu)先權(quán)校正器19443將該隊(duì)列1931的優(yōu)先權(quán)校正并降低到預(yù)定優(yōu)先權(quán)，并將其寫入優(yōu)先權(quán)存儲(chǔ)器1946中。
讀取數(shù)據(jù)量檢測(cè)器19442檢測(cè)從完成隊(duì)列檢測(cè)信息1947代表的隊(duì)列1931中讀取的數(shù)據(jù)量。然后，讀取數(shù)據(jù)量檢測(cè)器19442結(jié)合該讀取數(shù)據(jù)量和從包含已輸出分組的隊(duì)列1931的容器193報(bào)告的讀取量信息197，并將該結(jié)果報(bào)告給優(yōu)先權(quán)校正器19443。
當(dāng)讀取數(shù)據(jù)量檢測(cè)器19442檢測(cè)達(dá)到了以每個(gè)隊(duì)列1931為基礎(chǔ)而設(shè)置的閾值電平的數(shù)據(jù)量時(shí)，優(yōu)先權(quán)校正器19443將該隊(duì)列1931的優(yōu)先權(quán)校正并降低到預(yù)定優(yōu)先權(quán)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器1946中。圖8的閾值電平存儲(chǔ)器19446存儲(chǔ)以每個(gè)隊(duì)列1931為基礎(chǔ)而設(shè)置的預(yù)定閾值電平。同樣，參考讀取數(shù)據(jù)量檢測(cè)器19442所檢測(cè)的數(shù)據(jù)量以及存儲(chǔ)在閾值電平存儲(chǔ)器19446中并已輸出分組的隊(duì)列1931，圖8的優(yōu)先權(quán)計(jì)算器19445計(jì)算該隊(duì)列的優(yōu)先權(quán)并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器1946中。
當(dāng)由圖11的圖表的水平軸代表的讀取數(shù)據(jù)量檢測(cè)器19442檢測(cè)的數(shù)據(jù)量表示閾值電平存儲(chǔ)器19446中存儲(chǔ)的數(shù)據(jù)量達(dá)到了為已進(jìn)行輸出的隊(duì)列1931所設(shè)置的閾值電平(Th1)時(shí)，優(yōu)先權(quán)計(jì)算器19445參考該輸出數(shù)據(jù)量而計(jì)算較低優(yōu)先權(quán)，從而按照預(yù)定次序設(shè)置以上隊(duì)列1931的優(yōu)先權(quán)(即圖11的B)。在圖示例子中，當(dāng)從隊(duì)列1931輸出的數(shù)據(jù)量為0時(shí)，優(yōu)先權(quán)設(shè)置為圖示為A的電平。
圖8示出的每一閾值電平存儲(chǔ)器19446具有第一單獨(dú)閾值電平電路19446a和第二單獨(dú)閾值電平電路19446b。第一單獨(dú)閾值電平電路19446a存儲(chǔ)與隊(duì)列1931的最小保證帶寬對(duì)應(yīng)的閾值電平。以每一隊(duì)列1931為基礎(chǔ)而提供的第二單獨(dú)電平電路19446b存儲(chǔ)比第一單獨(dú)閾值電平電路19446a中存儲(chǔ)的閾值電平更高的閾值電平。當(dāng)讀取數(shù)據(jù)量檢測(cè)器19442檢測(cè)到達(dá)到了第一單獨(dú)閾值電平電路19446a中存儲(chǔ)的閾值電平(即圖11中的Th1)的數(shù)據(jù)量時(shí)，優(yōu)先權(quán)校正器19443將優(yōu)先權(quán)降低為對(duì)于隊(duì)列1931而設(shè)置的第一優(yōu)先權(quán)(即圖11的B)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器1946中，其中該隊(duì)列1931已輸出了超出最小保證帶寬的數(shù)據(jù)。而且，當(dāng)讀取數(shù)據(jù)量檢測(cè)器19442檢測(cè)到達(dá)到了第二單獨(dú)閾值電平電路19446b中存儲(chǔ)的閾值電平(即圖11中的Th2)的數(shù)據(jù)量時(shí)，優(yōu)先權(quán)校正器19443將優(yōu)先權(quán)降低為低于第一優(yōu)先權(quán)的第二優(yōu)先權(quán)(即圖11的C)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器1946中。
給定屬于分組傳送電路109的確定指示111的設(shè)置，當(dāng)停止從已達(dá)到了第二單獨(dú)閾值電平電路19446b中存儲(chǔ)的閾值電平的隊(duì)列1931中輸出時(shí)，優(yōu)先權(quán)校正器19443將優(yōu)先權(quán)降低為用于停止輸出的優(yōu)先權(quán)，如圖11的D1所示。為了允許超出第二單獨(dú)閾值電平電路19446b中存儲(chǔ)的閾值電平的分組輸出，優(yōu)先權(quán)校正器19443可將優(yōu)先權(quán)改變?yōu)閳D11的D3。然而，更優(yōu)選的是，根據(jù)輸出數(shù)據(jù)量而降低優(yōu)先權(quán)，如圖11的D2所示，使得隊(duì)列1931能在公正的基礎(chǔ)上輸出分組。
而且，閾值電平存儲(chǔ)器19446存儲(chǔ)該閾值電平使得它們可變，并且分組傳送電路109還具有閾值電平寫入器110，用于將閾值電平寫入閾值電平存儲(chǔ)器19446中。
如圖9所示，參考寫入隊(duì)列信息19412和優(yōu)先權(quán)存儲(chǔ)器1946中存儲(chǔ)的優(yōu)先權(quán)，前述最高優(yōu)先權(quán)檢測(cè)器1945以每個(gè)容器193為基礎(chǔ)而檢測(cè)其中寫入有分組的隊(duì)列1931的優(yōu)先權(quán)中的最高優(yōu)先權(quán)，并將該結(jié)果報(bào)告給讀取隊(duì)列確定器1942。
參考優(yōu)先權(quán)存儲(chǔ)器1946中存儲(chǔ)的優(yōu)先權(quán)和寫入隊(duì)列信息19412，優(yōu)先權(quán)隊(duì)列檢測(cè)器19451以每個(gè)容器193為基礎(chǔ)而檢測(cè)其中寫入有分組的隊(duì)列1931的優(yōu)先權(quán)中的最高優(yōu)先權(quán)。最高優(yōu)先權(quán)保持器19455能夠保持由優(yōu)先權(quán)隊(duì)列檢測(cè)器19451所檢測(cè)的優(yōu)先權(quán)。
最高優(yōu)先權(quán)保持器19455具有優(yōu)先權(quán)保持電路194561，用于保持以每個(gè)容器193為基礎(chǔ)而由優(yōu)先權(quán)隊(duì)列檢測(cè)器19451檢測(cè)的優(yōu)先權(quán)，從而使得讀取隊(duì)列確定器1942能夠以每個(gè)容器193為基礎(chǔ)而確定要讀取的隊(duì)列1931。而且，根據(jù)前述完成隊(duì)列檢測(cè)器19413的檢測(cè)，最高優(yōu)選權(quán)檢測(cè)器1945再檢測(cè)其中寫入有分組的隊(duì)列1931的優(yōu)先權(quán)中的最高優(yōu)先權(quán)，并將該新優(yōu)先權(quán)報(bào)告給讀取隊(duì)列確定器1942。
如圖10所示，參考來自最高優(yōu)先權(quán)檢測(cè)器1945的報(bào)告和讀取隊(duì)列信息19412，前述讀取隊(duì)列確定器1942以每個(gè)容器193為基礎(chǔ)而確定從其中讀取分組的隊(duì)列1931。
基于根據(jù)優(yōu)先權(quán)確定器1940確定的優(yōu)先權(quán)、以每個(gè)容器193為基礎(chǔ)而從最高優(yōu)先權(quán)檢測(cè)器1945報(bào)告的最高優(yōu)先權(quán)信息1949，隊(duì)列檢測(cè)器19421以每個(gè)容器193為基礎(chǔ)而檢測(cè)讀取隊(duì)列信息19412所代表的、隊(duì)列1931中最高優(yōu)先權(quán)的隊(duì)列1931。
根據(jù)完成隊(duì)列檢測(cè)器19413的檢測(cè)，最高優(yōu)先權(quán)檢測(cè)器1945檢測(cè)其中寫入分組的隊(duì)列1931的優(yōu)先權(quán)中的最高優(yōu)先權(quán)，并將新優(yōu)先權(quán)報(bào)告給讀取隊(duì)列確定器1942，使得當(dāng)完成分組輸出時(shí)，讀取隊(duì)列確定器1942確定從中讀取分組的新隊(duì)列1931。
而且，隊(duì)列選擇器19422以容器193為基礎(chǔ)從隊(duì)列檢測(cè)器19421檢測(cè)的隊(duì)列1931中選擇隊(duì)列1931，并根據(jù)該選擇而輸出讀取隊(duì)列指示信息198和確定隊(duì)列信息1947，從而使隊(duì)列1931輸出該分組。
隊(duì)列選擇器19422具有選擇隊(duì)列信息發(fā)生器194221和選擇隊(duì)列容器194222。選擇隊(duì)列信息發(fā)生器194221以每個(gè)容器193為基礎(chǔ)而產(chǎn)生指示由隊(duì)列檢測(cè)器19421所檢測(cè)的隊(duì)列1931之一的選擇隊(duì)列信息。選擇隊(duì)列容器194222包含由選擇隊(duì)列信息發(fā)生器194221以每個(gè)容器193為基礎(chǔ)而產(chǎn)生的選擇隊(duì)列信息。為了不有利于任何特定隊(duì)列1931而對(duì)待讀取的隊(duì)列1931的選擇存在偏差，當(dāng)隊(duì)列檢測(cè)器19421檢測(cè)除了當(dāng)前包含在選擇隊(duì)列容器194222中的選擇隊(duì)列信息所指示的隊(duì)列1931之外的隊(duì)列1931時(shí)，選擇隊(duì)列信息發(fā)生器194221接著產(chǎn)生指示該隊(duì)列1931的選擇隊(duì)列信息。
而且，以每個(gè)容器193為基礎(chǔ)，選擇隊(duì)列信息容器194222具有選擇隊(duì)列保持器194224，用于以每個(gè)容器193為基礎(chǔ)而保持由選擇隊(duì)列信息發(fā)生器194221產(chǎn)生的選擇隊(duì)列信息。
當(dāng)隊(duì)列檢測(cè)器19421檢測(cè)除了當(dāng)前保持在選擇隊(duì)列保持器194224中的選擇隊(duì)列信息所指示的隊(duì)列1931之外的隊(duì)列1931時(shí)，選擇隊(duì)列信息發(fā)生器194221接著產(chǎn)生指示該隊(duì)列1931的選擇隊(duì)列信息，并將其保持在選擇隊(duì)列保持器194224中。選擇隊(duì)列信息發(fā)生器194221以每個(gè)容器193為基礎(chǔ)而將選擇隊(duì)列保持器194224中保持的選擇隊(duì)列信息作為確定隊(duì)列信息1947而報(bào)告。
隊(duì)列1931被排列，使得選擇隊(duì)列信息發(fā)生器194221以每個(gè)容器193為基礎(chǔ)而產(chǎn)生選擇隊(duì)列信息。選擇隊(duì)列信息發(fā)生器194221以每個(gè)容器193為基礎(chǔ)，而將由選擇隊(duì)列保持器194222中當(dāng)前保持的選擇隊(duì)列信息指示的隊(duì)列1931放置到隊(duì)尾，并產(chǎn)生選擇隊(duì)列信息，該選擇隊(duì)列信息指示隊(duì)列檢測(cè)器19421所檢測(cè)的隊(duì)列1931中對(duì)應(yīng)于最高級(jí)的隊(duì)列1931。
而且，參考來自確定指示器111的確定指示，如果沒有隊(duì)列1931被排列得高于第二優(yōu)先權(quán)，則讀取隊(duì)列確定器1942在確定指示器111指示的隊(duì)列1931中，確定存儲(chǔ)分組的隊(duì)列1931為待讀取的隊(duì)列1931。
由此，根據(jù)本發(fā)明的第一實(shí)施例，輸入器191對(duì)容器193中所接收的分組進(jìn)行分類，讀取控制器194中的讀取隊(duì)列信息發(fā)生器1941以每個(gè)容器193為基礎(chǔ)而產(chǎn)生代表其中寫入有分組的隊(duì)列1931的讀取隊(duì)列信息，并以類似方式，讀取控制器194中的優(yōu)先權(quán)確定器1940確定讀取分組的優(yōu)先權(quán)。由此，根據(jù)本發(fā)明的第一實(shí)施例，參考讀取隊(duì)列信息和優(yōu)先權(quán)，讀取隊(duì)列確定器1942以每個(gè)容器193為基礎(chǔ)而確定將從中讀取分組的隊(duì)列1931。結(jié)果，根據(jù)該第一實(shí)施例，發(fā)射機(jī)/接收機(jī)的數(shù)目增加僅導(dǎo)致容器193的數(shù)目增加，使得確定待讀取的隊(duì)列1931所需的時(shí)間不變，并由此可實(shí)現(xiàn)具有短延遲時(shí)間的高速分組傳送電路。
而且，根據(jù)本發(fā)明的第一實(shí)施例，選擇隊(duì)列信息發(fā)生器194221產(chǎn)生指示由隊(duì)列檢測(cè)器19421所檢測(cè)的隊(duì)列1931之一的選擇隊(duì)列信息，并且選擇隊(duì)列信息發(fā)生器194221包括由選擇隊(duì)列信息發(fā)生器194221產(chǎn)生的選擇隊(duì)列信息直到下一選擇機(jī)會(huì)到來為止。結(jié)果，當(dāng)下一選擇機(jī)會(huì)到來并且隊(duì)列檢測(cè)器19421所檢測(cè)的隊(duì)列1931包括與選擇隊(duì)列信息容器194222中包含的先前選擇隊(duì)列信息不同的隊(duì)列1931時(shí)，選擇隊(duì)列信息發(fā)生器194221能夠產(chǎn)生指示該隊(duì)列1931的選擇隊(duì)列信息，從而使得隊(duì)列1931的選擇公正，而不偏向任何特定隊(duì)列1931。
結(jié)果，根據(jù)本發(fā)明的第一實(shí)施例，以每個(gè)容器193為基礎(chǔ)而確定多個(gè)隊(duì)列1931的優(yōu)先權(quán)，并且多個(gè)容器193并行地分別傳送分組。然后，有可能以公正的基礎(chǔ)確定發(fā)射機(jī)和接收機(jī)之間的連接，并并行地發(fā)送分組。結(jié)果，可提供具有短延遲時(shí)間的高速分組傳送電路，而與接收機(jī)和發(fā)射機(jī)的數(shù)量無關(guān)。
(第二實(shí)施例)接下來，將參考附圖詳細(xì)描述本發(fā)明的第二實(shí)施例。
圖12是示出了根據(jù)本發(fā)明第二實(shí)施例的分組傳送電路的配置的方框圖。
參考圖12，本發(fā)明第二實(shí)施例的分組傳送電路200基于本發(fā)明第一實(shí)施例的分組傳送電路109，只是來自多個(gè)容器193中的多個(gè)隊(duì)列1931的輸出是由輸出選擇器202而不是讀取控制器194控制。
設(shè)計(jì)輸出選擇器202以選擇多個(gè)隊(duì)列1931之一并輸出在該選擇隊(duì)列1931中存儲(chǔ)的分組。
而且，輸出選擇器202具有存儲(chǔ)檢測(cè)器221、優(yōu)先權(quán)確定器222、選擇確定器223、多個(gè)單獨(dú)保持器224、多個(gè)累積保持器225、和輸出量測(cè)量器226。存儲(chǔ)檢測(cè)器221提供有檢測(cè)存儲(chǔ)有分組的隊(duì)列1931的功能。優(yōu)先權(quán)確定器222提供有以每個(gè)隊(duì)列1931為基礎(chǔ)而確定輸出分組的優(yōu)先權(quán)的功能。然后，在存儲(chǔ)檢測(cè)器221檢測(cè)的隊(duì)列1931中，選擇確定器223根據(jù)優(yōu)先權(quán)確定器222確定的優(yōu)先權(quán)而確定輸出分組的隊(duì)列1931，并為這些隊(duì)列1931提供分組輸出指令。
另外，輸出量測(cè)量器226測(cè)量從每一隊(duì)列1931輸出的分組數(shù)據(jù)量。提供多個(gè)單獨(dú)保持器224以分別對(duì)應(yīng)于隊(duì)列1931。多個(gè)單獨(dú)保持器224保持從對(duì)應(yīng)隊(duì)列1931輸出的分組的輸出數(shù)據(jù)量(即輸出量測(cè)量器226所測(cè)量的輸出數(shù)據(jù)量)。然后，當(dāng)單獨(dú)保持器224中保持的來自隊(duì)列1931的輸出數(shù)據(jù)量達(dá)到為隊(duì)列1931設(shè)置的預(yù)定閾值電平時(shí)，優(yōu)先權(quán)確定器221將對(duì)應(yīng)于單獨(dú)保持器224的隊(duì)列1931的優(yōu)先權(quán)降低為預(yù)定次序、或?qū)?yīng)于該輸出數(shù)據(jù)量的次序。用這種方法，提高了隊(duì)列1931的相對(duì)次序，其中該次序的輸出數(shù)據(jù)量還沒有達(dá)到該閾值電平，并優(yōu)先輸出低于該閾值電平的該隊(duì)列1931中存儲(chǔ)的分組，從而使得基于每個(gè)1931的帶寬控制成為可能。
提供多個(gè)累積保持器225的每一個(gè)以對(duì)應(yīng)于一個(gè)或多個(gè)隊(duì)列1931(即具有一個(gè)或多個(gè)隊(duì)列1931的組容器)。多個(gè)累積保持器225累積并保持從對(duì)應(yīng)組容器輸出的分組的輸出數(shù)據(jù)量(即由輸出量測(cè)量器226測(cè)量的輸出數(shù)據(jù)量)。然后，當(dāng)來自對(duì)應(yīng)于累積保持器225的組容器的輸出數(shù)據(jù)量的累積電平達(dá)到預(yù)定閾值電平時(shí)，其中該預(yù)定閾值電平基于每個(gè)組容器而設(shè)置(也就是說，以每個(gè)累積保持器225為基礎(chǔ))，則優(yōu)先權(quán)確定器222將對(duì)應(yīng)于該累積保持器225的組容器的優(yōu)先權(quán)降低為預(yù)定次序、或降低為對(duì)應(yīng)于該輸出數(shù)據(jù)量的累積電平的次序。
用這種方法，提高了屬于輸出數(shù)據(jù)量的累積電平還沒有達(dá)到該閾值電平的組容器的隊(duì)列1931的相對(duì)次序，并優(yōu)先輸出屬于低于該閾值電平的該組容器的隊(duì)列1931中存儲(chǔ)的分組，從而使得基于每個(gè)組容器的帶寬控制和基于每個(gè)隊(duì)列1931的帶寬控制成為可能。順便提及，預(yù)定累積保持器225中保持的輸出數(shù)據(jù)量的累積電平是指與預(yù)定累積保持器225對(duì)應(yīng)的組容器的輸出數(shù)據(jù)量的總電平。當(dāng)僅提供一個(gè)對(duì)應(yīng)于預(yù)定累積保持器225的隊(duì)列1931時(shí)，對(duì)應(yīng)于該隊(duì)列1931的單獨(dú)保持器224和累積保持器225保持相同的電平。
如上所述，通過將多個(gè)隊(duì)列1931劃分為組并制成組容器，例如當(dāng)對(duì)于與多個(gè)用戶設(shè)備通信的單一用戶設(shè)備而執(zhí)行帶寬控制時(shí)，與該用戶設(shè)備通信的多個(gè)用戶設(shè)備的每一個(gè)都提供有一個(gè)或多個(gè)隊(duì)列1931，從而管理一個(gè)或多個(gè)隊(duì)列1931作為一個(gè)組容器并執(zhí)行帶寬控制。
此外，輸出選擇器202具有標(biāo)識(shí)寫入器203、閾值電平寫入器204、和檢測(cè)指示器205。標(biāo)識(shí)寫入器203提供隊(duì)列1931和沒有不一致的多組。標(biāo)識(shí)寫入器203為輸出量測(cè)量器226的累積標(biāo)識(shí)存儲(chǔ)器2261(后面描述)和優(yōu)先權(quán)確定器222的隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261(后面描述)提供代表以每個(gè)累積保持器225為基礎(chǔ)的對(duì)應(yīng)隊(duì)列1931的隊(duì)列標(biāo)識(shí)信息、以及代表以每個(gè)隊(duì)列1931為基礎(chǔ)的對(duì)應(yīng)累積保持器225的累積標(biāo)識(shí)信息，并將它們存儲(chǔ)起來。
關(guān)于用完所分配帶寬的隊(duì)列1931，檢測(cè)指示器205在不允許從該隊(duì)列1931輸出和使該隊(duì)列1931為最佳工作類型(即沒有服務(wù)保證的隊(duì)列1931)之間選擇。關(guān)于最低優(yōu)先權(quán)的隊(duì)列1931，檢測(cè)指示器205指示選擇確定器223(后面描述)的優(yōu)先權(quán)隊(duì)列檢測(cè)器2231，不允許從該隊(duì)列1931輸出分組。閾值電平寫入器204將以每個(gè)累積保持器225為基礎(chǔ)而設(shè)置的閾值電平和每個(gè)隊(duì)列1931的閾值電平寫入優(yōu)先權(quán)確定器222的累積閾值電平存儲(chǔ)器2227(后面描述)和單獨(dú)閾值電平存儲(chǔ)器2222(后面描述)中。
圖13是示出了本發(fā)明第二實(shí)施例的分組傳送電路中的優(yōu)先權(quán)確定器的配置的方框圖。如圖13所示，優(yōu)先權(quán)確定器222具有優(yōu)先權(quán)存儲(chǔ)器2221和優(yōu)先權(quán)寫入器2223。然后，優(yōu)先權(quán)寫入器2223將每個(gè)隊(duì)列1931和組容器的優(yōu)先權(quán)寫入優(yōu)先權(quán)存儲(chǔ)器2221中。
另外，優(yōu)先權(quán)寫入器2223具有多個(gè)單獨(dú)閾值電平存儲(chǔ)器2222、單獨(dú)寫入器2225、累積寫入器2226、和多個(gè)累積閾值電平存儲(chǔ)器2227。
提供多個(gè)單獨(dú)閾值電平存儲(chǔ)器2222以分別對(duì)應(yīng)于單獨(dú)保持器224。多個(gè)單獨(dú)保持器224存儲(chǔ)每一單獨(dú)保持器224的輸出數(shù)據(jù)量的閾值電平(即輸出量測(cè)量器226所測(cè)量的輸出數(shù)據(jù)量)。順便提及，有可能為每一單獨(dú)閾值電平存儲(chǔ)器2222提供唯一的閾值電平(即每一單獨(dú)保持器224的唯一閾值電平)。也有可能通過閾值電平寫入器204而改變?cè)诿恳粏为?dú)閾值電平存儲(chǔ)器2222中存儲(chǔ)的閾值電平。
一旦接收到每一單獨(dú)保持器224中保持的輸出數(shù)據(jù)量和每一單獨(dú)閾值電平存儲(chǔ)器2222中存儲(chǔ)的閾值電平，單獨(dú)寫入器2225就比較單獨(dú)保持器224所提供的輸出數(shù)據(jù)量和對(duì)應(yīng)于以上單獨(dú)保持器224的單獨(dú)閾值電平存儲(chǔ)器2222所提供的閾值電平。當(dāng)該輸出數(shù)據(jù)量超出該閾值電平時(shí)，單獨(dú)寫入器2225將該隊(duì)列1931的優(yōu)先權(quán)降低為預(yù)定次序，并將該預(yù)定次序?qū)懭雰?yōu)先權(quán)存儲(chǔ)器2221中。
同時(shí)，提供多個(gè)累積閾值電平存儲(chǔ)器2227以分別對(duì)應(yīng)于累積保持器225。多個(gè)累積閾值電平存儲(chǔ)器2227存儲(chǔ)有累積保持器225的輸出數(shù)據(jù)量的累積電平(即，每個(gè)組容器的輸出數(shù)據(jù)量的累積電平)。順便提及，可能為每一累積閾值電平存儲(chǔ)器2227提供唯一閾值電平(即，每個(gè)累積保持器224的唯一閾值電平)。此外，也有可能通過閾值電平寫入器204而改變每一累積閾值電平存儲(chǔ)器2227中存儲(chǔ)的閾值電平。
一旦接收到每一累積保持器225中保持的輸出數(shù)據(jù)量的累積電平和每一累積閾值電平存儲(chǔ)器2227中存儲(chǔ)的閾值電平，累積寫入器2226就將累積保持器225提供的輸出數(shù)據(jù)量的累積電平和對(duì)應(yīng)于該累積保持器225的累積閾值電平存儲(chǔ)器所提供的閾值電平作比較。當(dāng)該輸出數(shù)據(jù)量的閾值電平超出該閾值電平時(shí)，累積寫入器2226將該隊(duì)列1931和組容器的優(yōu)先權(quán)降低為預(yù)定次序，并將該預(yù)定次序?qū)懭雰?yōu)先權(quán)存儲(chǔ)器2221中。
順便提及，最好周期性地復(fù)位單獨(dú)保持器224和累積保持器225，并在每個(gè)周期保持該輸出數(shù)據(jù)量和累積電平。同樣，也最好周期性地復(fù)位優(yōu)先權(quán)存儲(chǔ)器2221中存儲(chǔ)的每一隊(duì)列1931或組容器的優(yōu)先權(quán)，從而恢復(fù)以每一隊(duì)列1931或組容器為基礎(chǔ)而預(yù)先提供的優(yōu)先權(quán)。關(guān)于該閾值電平，其最好為每一隊(duì)列1931或組容器而提供，存儲(chǔ)在單獨(dú)閾值電平存儲(chǔ)器2222或累積閾值電平存儲(chǔ)器2227中，并參考每一分配的帶寬和以上周期而確定。
而且，具體說，閾值電平寫入器204的使用使得對(duì)應(yīng)于隊(duì)列1931和組容器的單獨(dú)閾值電平存儲(chǔ)器2222和累積閾值電平存儲(chǔ)器2227中的閾值電平的寫入和改變成為可能。結(jié)果，可能精確地分配每一組容器分配的帶寬，并分配帶寬到屬于預(yù)定組容器的每一隊(duì)列。
也可能以選擇的定時(shí)靈活地改變帶寬，從而分配到每一隊(duì)列1931和組容器。
圖14是示出了本發(fā)明第二實(shí)施例的分組傳送電路中的單獨(dú)閾值電平存儲(chǔ)器和單獨(dú)寫入器的配置的方框圖。如圖14所示，單獨(dú)閾值電平存儲(chǔ)器2222具有第一單獨(dú)閾值電平電路22221和第二單獨(dú)閾值電平電路22222。單獨(dú)寫入器2225具有優(yōu)先權(quán)計(jì)算器2228和計(jì)算結(jié)果寫入器2229。
當(dāng)來自單獨(dú)保持器224的輸出數(shù)據(jù)量超出對(duì)應(yīng)單獨(dú)閾值電平存儲(chǔ)器2222中存儲(chǔ)的閾值電平時(shí)，圖14所示的單獨(dú)寫入器2225的優(yōu)先權(quán)計(jì)算器2228計(jì)算優(yōu)先權(quán)，從而以預(yù)定優(yōu)先權(quán)設(shè)置對(duì)應(yīng)隊(duì)列1931的優(yōu)先權(quán)。該計(jì)算結(jié)果通過計(jì)算結(jié)果寫入器2229而寫入優(yōu)先權(quán)存儲(chǔ)器2221中。
圖18是用于解釋本發(fā)明第二實(shí)施例的分組傳送電路中由優(yōu)先權(quán)計(jì)算器計(jì)算的優(yōu)先權(quán)與輸出數(shù)據(jù)量之間的關(guān)系的第一例子的圖。在圖18中，垂直軸代表優(yōu)先權(quán)，而水平軸代表隊(duì)列1931的輸出數(shù)據(jù)量。優(yōu)先權(quán)計(jì)算器2228根據(jù)輸出數(shù)據(jù)量和單獨(dú)閾值存儲(chǔ)器2222中存儲(chǔ)的閾值電平而確定優(yōu)先權(quán)。如圖18所示，當(dāng)隊(duì)列1931沒有輸出分組時(shí)，隊(duì)列1931的優(yōu)先權(quán)被認(rèn)為是圖18所示的優(yōu)先權(quán)F。隨著來自隊(duì)列1931的輸出數(shù)據(jù)量增加，隊(duì)列1931的優(yōu)先權(quán)降低，并且當(dāng)輸出數(shù)據(jù)量達(dá)到以每個(gè)隊(duì)列1931為基礎(chǔ)而提供的閾值電平(即圖18中的Th1)時(shí)，以預(yù)定次序設(shè)置隊(duì)列1931的優(yōu)先權(quán)(即圖18的優(yōu)先權(quán)G)。
通過這樣由優(yōu)先權(quán)計(jì)算器2228來確定優(yōu)先權(quán)，有可能為還沒有輸出接近閾值電平量的數(shù)據(jù)的隊(duì)列1931設(shè)置比已輸出接近閾值電平量的數(shù)據(jù)的隊(duì)列1931更高的優(yōu)先權(quán)。結(jié)果，輸出數(shù)據(jù)量達(dá)到閾值電平所花費(fèi)的平均時(shí)間在兩個(gè)隊(duì)列1931之間變得相等。
如圖14所示，單獨(dú)閾值電平存儲(chǔ)器2222具有第一單獨(dú)閾值電平電路22221和第二單獨(dú)閾值電平電路22222。第一單獨(dú)閾值電平電路存儲(chǔ)有與隊(duì)列1931的最小保證帶寬對(duì)應(yīng)的閾值電平(即，最小保證帶寬閾值電平)。第二單獨(dú)閾值電平電路22222存儲(chǔ)有最大帶寬的閾值電平(即，最大帶寬閾值電平)，其大于第一單獨(dú)閾值電平電路22221中所存儲(chǔ)的最小保證帶寬閾值電平。如果存儲(chǔ)(即列隊(duì))有分組的所有隊(duì)列1931已輸出數(shù)據(jù)達(dá)到第一單獨(dú)閾值電平電路22221中所存儲(chǔ)的最小保證帶寬閾值電平，則提供額外帶寬用于有效利用，使得這些隊(duì)列1931能輸出數(shù)據(jù)達(dá)到第二單獨(dú)電平電路22222中所存儲(chǔ)的閾值電平。
當(dāng)單獨(dú)保持器224中保持的輸出數(shù)據(jù)量達(dá)到第一單獨(dú)閾值電平電路22221中所存儲(chǔ)的閾值電平時(shí)，單獨(dú)寫入器2225將該隊(duì)列1931的優(yōu)先權(quán)降低為對(duì)于這樣的隊(duì)列1931而設(shè)置的第一優(yōu)先權(quán)，其中這樣的隊(duì)列1931已輸出大于最小保證帶寬閾值電平量的數(shù)據(jù)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器2221中。當(dāng)單獨(dú)保持器224中保持的輸出數(shù)據(jù)量達(dá)到第二單獨(dú)閾值電平電路22222中所存儲(chǔ)的閾值電平時(shí)，單獨(dú)寫入器2225將該隊(duì)列1931的優(yōu)先權(quán)降低為低于第一優(yōu)先權(quán)的第二優(yōu)先權(quán)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器2221中。
圖19是用于解釋本發(fā)明第二實(shí)施例的分組傳送電路中由優(yōu)先權(quán)計(jì)算器計(jì)算的優(yōu)先權(quán)與輸出數(shù)據(jù)量之間的關(guān)系的第二例子的圖。在圖19中，垂直軸代表優(yōu)先權(quán)，而水平軸代表隊(duì)列1931的輸出數(shù)據(jù)量。
如圖19所示，當(dāng)隊(duì)列1931沒有輸出分組時(shí)，優(yōu)先權(quán)計(jì)算器2228以圖19的優(yōu)先權(quán)A設(shè)置隊(duì)列1931的優(yōu)先權(quán)，并隨著來自隊(duì)列1931的輸出數(shù)據(jù)量的增加而降低隊(duì)列1931的優(yōu)先權(quán)。當(dāng)該輸出數(shù)據(jù)量達(dá)到第一單獨(dú)閾值電平電路22221中存儲(chǔ)的閾值電平(即圖19的Th1)時(shí)，以預(yù)定優(yōu)先權(quán)(即圖19的優(yōu)先權(quán)B)設(shè)置隊(duì)列1931的優(yōu)先權(quán)。
用這種方法，即使當(dāng)對(duì)分組進(jìn)行了列隊(duì)的所有隊(duì)列1931已輸出數(shù)據(jù)達(dá)到該最小保證帶寬閾值電平時(shí)，隊(duì)列1931仍然能夠輸出分組直到該輸出數(shù)據(jù)量達(dá)到第二單獨(dú)閾值電平電路22222中存儲(chǔ)的閾值電平(即圖19的Th2)為止。當(dāng)來自隊(duì)列1931的輸出數(shù)據(jù)量達(dá)到閾值電平Th2時(shí)，該隊(duì)列1931的優(yōu)先權(quán)成為圖19所示的最佳工作優(yōu)先權(quán)C。
用這種方法，閾值電平寫入器204能夠在單獨(dú)閾值電平存儲(chǔ)器2222的第二單獨(dú)閾值電平電路22222中寫入和存儲(chǔ)比第一單獨(dú)閾值電平電路22221中存儲(chǔ)的閾值電平更低的閾值電平。結(jié)果，有可能設(shè)置隊(duì)列1931的最小保證帶寬和最大保證帶寬。
此外，關(guān)于隨后由檢測(cè)指示器205產(chǎn)生的最佳工作類型的隊(duì)列1931，與來自該隊(duì)列1931的分組的輸出數(shù)據(jù)量無關(guān)，也可能不改變由圖19的優(yōu)先權(quán)D3所代表的優(yōu)先權(quán)。此外，如圖19的優(yōu)先權(quán)D2所代表的一樣，也可能繼續(xù)在該監(jiān)視周期內(nèi)不斷輸出分組，并且關(guān)于已輸出與物理可輸出上限電平對(duì)應(yīng)的數(shù)量的數(shù)據(jù)的隊(duì)列1931，通過檢測(cè)指示器205而不允許從該隊(duì)列1931輸出分組。用這種方法，已輸出較大量數(shù)據(jù)的隊(duì)列1931具有較低優(yōu)先權(quán)，從而使得能夠在隊(duì)列1931之間公正輸出分組。
圖15是示出了本發(fā)明第二實(shí)施例的分組傳送電路中的累積閾值電平存儲(chǔ)器和累積寫入器的配置的方框圖。如圖15所示，累積閾值電平存儲(chǔ)器2227具有第一累積閾值電平電路22271和第二累積閾值電平電路22272。累積寫入器22262具有隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261和對(duì)應(yīng)關(guān)系寫入器22262。
在圖15所示的累積寫入器2226中提供了多個(gè)隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261以分別對(duì)應(yīng)于累積保持器225。多個(gè)隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261存儲(chǔ)有代表對(duì)應(yīng)隊(duì)列1931和組容器的標(biāo)識(shí)信息。當(dāng)累積保持器225中保持的輸出數(shù)據(jù)量超出預(yù)定閾值電平時(shí)，對(duì)應(yīng)關(guān)系寫入器22262參考在對(duì)應(yīng)于累積保持器225的隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261中存儲(chǔ)的標(biāo)識(shí)信息，檢測(cè)需要改變其優(yōu)先權(quán)的隊(duì)列1931，并將該改變的優(yōu)先權(quán)寫入優(yōu)先權(quán)存儲(chǔ)器2221中。
累積閾值電平存儲(chǔ)器2227的第一累積閾值電平電路22271存儲(chǔ)有最小保證帶寬累積閾值電平，其是與累積保持器225對(duì)應(yīng)的隊(duì)列1931的最小保證帶寬的累積閾值電平(當(dāng)存在多個(gè)對(duì)應(yīng)隊(duì)列1931時(shí)，使用它們的閾值電平的總數(shù))。第二累積閾值電平電路22272具有最大帶寬的累積閾值電平(即最大帶寬累積閾值電平)，其大于第一累積閾值電平電路22271中存儲(chǔ)的最小保證帶寬累積閾值電平。
當(dāng)累積保持器225中保持的輸出數(shù)據(jù)量達(dá)到第一累積閾值電平電路22271中存儲(chǔ)的閾值電平時(shí)，累積寫入器2226將該隊(duì)列1931的優(yōu)先權(quán)降低為已輸出超過最小保證帶寬閾值電平的數(shù)據(jù)的隊(duì)列1931的第一優(yōu)先權(quán)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器2221中。當(dāng)累積保持器225中保持的輸出數(shù)據(jù)量達(dá)到第二累積閾值電平電路22272中存儲(chǔ)的閾值電平時(shí)，累積寫入器2226將該隊(duì)列1931的優(yōu)先權(quán)降低為低于該第一優(yōu)先權(quán)的第二優(yōu)先權(quán)，并將該結(jié)果寫入優(yōu)先權(quán)存儲(chǔ)器2221中。
用這種方法，如果已列隊(duì)了分組的所有隊(duì)列1931和所有組容器已輸出數(shù)據(jù)達(dá)到最小保證帶寬累積閾值電平，則這些隊(duì)列1931能輸出數(shù)據(jù)達(dá)到最大帶寬閾值電平，從而可有效利用額外帶寬。
圖17是示出了本發(fā)明第二實(shí)施例的分組傳送電路的選擇確定器的配置的方框圖。如圖17所示，選擇確定器223具有優(yōu)先權(quán)隊(duì)列檢測(cè)器2231和隊(duì)列確定器2232。參考優(yōu)先權(quán)確定器222所確定的優(yōu)先權(quán)，優(yōu)先權(quán)隊(duì)列檢測(cè)器2231檢測(cè)與存儲(chǔ)檢測(cè)器221檢測(cè)的最高優(yōu)先權(quán)對(duì)應(yīng)的隊(duì)列1931。隊(duì)列確定器2232能從優(yōu)先權(quán)隊(duì)列檢測(cè)器2231檢測(cè)的隊(duì)列1931中確定要選擇的隊(duì)列1931。
此外，隊(duì)列確定器2232包括確定隊(duì)列信息發(fā)生器22321和確定隊(duì)列信息保持器22322。確定隊(duì)列信息發(fā)生器2321產(chǎn)生代表優(yōu)先權(quán)隊(duì)列檢測(cè)器2231所檢測(cè)的隊(duì)列1931之一的確定隊(duì)列信息。確定隊(duì)列信息保持器22322保持來自確定隊(duì)列信息發(fā)生器22321的確定隊(duì)列信息。用這種方法，確定隊(duì)列信息發(fā)生器22321能檢測(cè)由當(dāng)前保持在確定隊(duì)列信息保持器22322中的確定隊(duì)列信息所代表的隊(duì)列1931。
當(dāng)確定隊(duì)列信息保持器22322檢測(cè)除了由確定隊(duì)列信息保持器22322當(dāng)前保持的隊(duì)列1931之外的隊(duì)列1931時(shí)，確定隊(duì)列信息發(fā)生器22321接下來產(chǎn)生代表該隊(duì)列1931的確定隊(duì)列信息。此外，確定隊(duì)列信息發(fā)生器22321將由當(dāng)前保持在確定隊(duì)列信息保持器22322中的確定隊(duì)列信息所代表的隊(duì)列1931放置在該排序的末尾(對(duì)應(yīng)于最低優(yōu)先權(quán))，并接下來產(chǎn)生代表優(yōu)先權(quán)隊(duì)列檢測(cè)器2231所檢測(cè)的隊(duì)列1931中對(duì)應(yīng)于最高排序的隊(duì)列1931(即最高優(yōu)先權(quán)的隊(duì)列1931)的確定隊(duì)列信息，使得在每次選擇時(shí)改變排序，并在公正的基礎(chǔ)上來選擇多個(gè)隊(duì)列1931。
圖16是示出了本發(fā)明第二實(shí)施例的分組傳送電路的輸出量測(cè)量器的配置的方框圖。如圖16所示，輸出量測(cè)量器226具有累積標(biāo)識(shí)存儲(chǔ)器2261、數(shù)據(jù)量計(jì)數(shù)電路2262、單獨(dú)選擇電路2263、累積選擇電路2264、和完成檢測(cè)器2265。對(duì)應(yīng)于累積保持器225而設(shè)置多個(gè)累積標(biāo)識(shí)存儲(chǔ)器2261。多個(gè)累積標(biāo)識(shí)存儲(chǔ)器2261能夠存儲(chǔ)代表累積保持器225與隊(duì)列1931和組容器之間的對(duì)應(yīng)關(guān)系的累積標(biāo)識(shí)信息。用這種方法，累積保持器225與隊(duì)列1931和組容器之間的對(duì)應(yīng)關(guān)系成為可識(shí)別的，使得輸出分組的隊(duì)列1931的輸出數(shù)據(jù)量在累積標(biāo)識(shí)信息所指示的累積保持器225中累積。
另外，數(shù)據(jù)量計(jì)數(shù)器2262計(jì)數(shù)來自隊(duì)列1931的輸出數(shù)據(jù)量。將數(shù)據(jù)量計(jì)數(shù)電路2262計(jì)數(shù)的輸出數(shù)據(jù)量提供到單獨(dú)選擇電路2263和累積選擇電路2264。單獨(dú)選擇電路2263選擇能夠保持每一隊(duì)列1931的輸出數(shù)據(jù)量的單獨(dú)保持器224。累積選擇電路2264選擇能夠累積和保持每一隊(duì)列1931和組容器的輸出數(shù)據(jù)量的累積保持器225。
單獨(dú)選擇電路2263將該輸出數(shù)據(jù)量供應(yīng)到與選擇確定器223選擇的隊(duì)列1931對(duì)應(yīng)的單獨(dú)保持器224。此外，累積選擇電路2264將該輸出數(shù)據(jù)量供應(yīng)到與選擇確定器223選擇的組容器對(duì)應(yīng)的累積標(biāo)識(shí)存儲(chǔ)器2261中的累積標(biāo)識(shí)信息代表的累積保持器225。此外，標(biāo)識(shí)寫入器203將隊(duì)列標(biāo)識(shí)信息寫入到以每個(gè)累積保持器為基礎(chǔ)而提供的隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261中，對(duì)其進(jìn)行存儲(chǔ)，并使得代表累積標(biāo)識(shí)存儲(chǔ)器2261中的該累積保持器225的累積標(biāo)識(shí)信息對(duì)應(yīng)于該隊(duì)列標(biāo)識(shí)信息代表的隊(duì)列1931。結(jié)果，可能完全一致地設(shè)置隊(duì)列1931和組容器之間的對(duì)應(yīng)關(guān)系。
此外，標(biāo)識(shí)寫入器203使得隊(duì)列標(biāo)識(shí)存儲(chǔ)器22261和累積標(biāo)識(shí)存儲(chǔ)器2261中存儲(chǔ)的信息可改變，從而使得用戶能夠改變隊(duì)列1931和組容器之間的對(duì)應(yīng)關(guān)系。
完成檢測(cè)器2265檢測(cè)來自隊(duì)列1931的分組輸出的末尾。完成檢測(cè)器2265能夠?qū)⒎纸M輸出的末尾報(bào)告給優(yōu)先權(quán)確定器222、選擇確定器223、數(shù)據(jù)量計(jì)數(shù)電路2262、單獨(dú)選擇電路2263、和累積選擇電路2264等，從而報(bào)告處理時(shí)間(保證同步)并降低非處理周期(即等待周期)期間消耗的功率。也就是說，基于分組輸出的結(jié)束的定時(shí)，數(shù)據(jù)量計(jì)數(shù)電路2262能夠計(jì)數(shù)并提供輸出數(shù)據(jù)量到單獨(dú)保持器224和累積保持器225。優(yōu)先權(quán)確定器222同樣能夠根據(jù)分組輸出的結(jié)束的定時(shí)而確定已輸出分組的隊(duì)列1931的優(yōu)先權(quán)。另外，選擇確定器222同樣能夠根據(jù)分組輸出的結(jié)束的定時(shí)而確定要重新選擇的隊(duì)列1931。如上所述，通過這樣用完成檢測(cè)器2265來檢測(cè)分組輸出的結(jié)束，當(dāng)存在仍然輸出分組的隊(duì)列1931時(shí)，選擇確定器223不能選擇另一隊(duì)列1931，直到來自隊(duì)列1931的當(dāng)前分組輸出結(jié)束為止。結(jié)果，可精確地控制和輸出例如ATM信元的固定長度分組、以及例如IP分組的可變長度分組。
此外，上述優(yōu)先權(quán)在某一監(jiān)視周期(即在周期的基礎(chǔ)上)之后，恢復(fù)了初始設(shè)置的優(yōu)先權(quán)。如圖18所示，閾值電平寫入器204在單獨(dú)閾值電平存儲(chǔ)器2222的第一單獨(dú)閾值電平電路22221和第二單獨(dú)閾值電平電路22222中寫入和存儲(chǔ)相同的閾值電平(即圖18中的Th1＝Th2)，而單獨(dú)寫入器2225在優(yōu)先權(quán)存儲(chǔ)器2221中寫入還沒有輸出具有最高優(yōu)先權(quán)(即圖18中的優(yōu)先權(quán)F)的分組的隊(duì)列1931的優(yōu)先權(quán)。結(jié)果，不需要特定安裝，也可能在分組傳送電路200中為隊(duì)列1931提供小延遲，如專用信道業(yè)務(wù)。
如圖18所示，已輸出與達(dá)到閾值電平Th1的輸出數(shù)據(jù)量對(duì)應(yīng)的分組的隊(duì)列1931將其優(yōu)先權(quán)降低為圖18中的優(yōu)先權(quán)G。此外，當(dāng)檢測(cè)指示器205不允許從該隊(duì)列1931輸出時(shí)，優(yōu)先權(quán)降低到圖18的優(yōu)先權(quán)D1，然后將沒有分組從該隊(duì)列1931輸出。當(dāng)檢測(cè)指示器205使隊(duì)列1931為最佳工作類型(besteffort type)時(shí)，該隊(duì)列1931將其優(yōu)先權(quán)降低為圖18中的優(yōu)先權(quán)C所示的最佳工作優(yōu)先權(quán)。隨后，當(dāng)該隊(duì)列1931輸出分組時(shí)，有可能不改變由圖18的優(yōu)先權(quán)D3所代表的優(yōu)先權(quán)。另一方面，如圖18的優(yōu)先權(quán)D2所代表的一樣，最好不允許從已達(dá)到該上限電平的隊(duì)列1931輸出。
而且，圖20是用于解釋本發(fā)明第二實(shí)施例的分組傳送電路中由優(yōu)先權(quán)計(jì)算器計(jì)算的優(yōu)先權(quán)與輸出數(shù)據(jù)量之間的關(guān)系的第三例子的圖。如圖20所示，單獨(dú)閾值電平存儲(chǔ)器222的第一單獨(dú)閾值電平電路22221和第二單獨(dú)閾值電平電路22222寫入和存儲(chǔ)了相同的閾值電平(即圖20中的Th1＝Th2)。與隊(duì)列1931的輸出數(shù)據(jù)量無關(guān)，單獨(dú)寫入器2225將最低優(yōu)先權(quán)E寫入優(yōu)先權(quán)存儲(chǔ)器2221中。結(jié)果，可在分組傳送電路200內(nèi)部提供最佳工作隊(duì)列1931。在這種情況下，如上所述，當(dāng)該隊(duì)列1931稍后輸出分組時(shí)，可能不改變由圖18的優(yōu)先權(quán)D3所代表的優(yōu)先權(quán)。然而，如圖18的優(yōu)先權(quán)D2所代表的一樣，最好不允許從已達(dá)到上限電平的隊(duì)列1931輸出。
盡管已根據(jù)本發(fā)明的第二實(shí)施例描述了這樣一種情況，其中用具有相應(yīng)功能的單獨(dú)單元形成分組傳送電路200，但是同樣可能通過執(zhí)行借助計(jì)算機(jī)而使得等同操作成為可能的程序而實(shí)現(xiàn)本發(fā)明。
由此，除了本發(fā)明第一實(shí)施例的優(yōu)點(diǎn)之外，根據(jù)本發(fā)明的第二實(shí)施例，多個(gè)隊(duì)列1931被分為多組并形成多個(gè)組容器，并參考屬于所述多個(gè)組容器的隊(duì)列1931的輸出數(shù)據(jù)量的累積電平(即總電平)而執(zhí)行帶寬控制。結(jié)果，通過簡單配置，可能選擇輸出分組的隊(duì)列1931，而無需依次從兩類表格中讀取信息。
此外，本發(fā)明的第二實(shí)施例可應(yīng)用到一個(gè)容器193控制來自多個(gè)隊(duì)列1931的輸出的情況。
本申請(qǐng)基于2002年5月30日提交的日本專利申請(qǐng)第2002-157333號(hào)和2002年5月31日提交的日本專利申請(qǐng)第2002-160579號(hào)，其全部內(nèi)容通過引用而特別合并在這里。
產(chǎn)業(yè)上的可利用性本發(fā)明可應(yīng)用到接收分組并通過多個(gè)輸出端口而輸出分組的設(shè)備。
權(quán)利要求
1.一種分組傳送電路，包括多個(gè)容器，分別與對(duì)應(yīng)輸出端口相連，并將分組容納在向其寫入和從其讀取所述分組的多個(gè)隊(duì)列中；輸入器，用于對(duì)通過輸入端口輸入的分組進(jìn)行分類，并將所述分組容納在所述容器中；和讀取控制器，用于以每個(gè)容器為基礎(chǔ)而確定從其中讀取分組的隊(duì)列、從該確定的隊(duì)列中讀取所述分組、并將所述分組輸出到所述輸出端口，其中所述讀取控制器包括寫入隊(duì)列信息發(fā)生器，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)確定器，用于以每個(gè)隊(duì)列為基礎(chǔ)而確定分組讀取的優(yōu)先權(quán)；和讀取隊(duì)列確定器，用于以每個(gè)容器為基礎(chǔ)、參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定從其中讀取分組的隊(duì)列。
2.根據(jù)權(quán)利要求1的分組傳送電路，其中所述優(yōu)先權(quán)確定器包括優(yōu)先權(quán)存儲(chǔ)器，用于以每個(gè)容器為基礎(chǔ)而以可辨別的方式存儲(chǔ)這些隊(duì)列的優(yōu)先權(quán)；優(yōu)先權(quán)寫入器，用于以每個(gè)容器為基礎(chǔ)而在所述優(yōu)先權(quán)存儲(chǔ)器中寫入和存儲(chǔ)這些隊(duì)列的所述優(yōu)先權(quán)；和最高優(yōu)先權(quán)檢測(cè)器，用于以每個(gè)容器為基礎(chǔ)，參考寫入隊(duì)列信息和所述優(yōu)先權(quán)存儲(chǔ)器中存儲(chǔ)的優(yōu)先權(quán)，來檢測(cè)與其中寫入這些分組的隊(duì)列中的最高優(yōu)先權(quán)對(duì)應(yīng)的隊(duì)列，并將所檢測(cè)隊(duì)列的報(bào)告發(fā)送到所述讀取隊(duì)列確定器，其中，參考來自所述最高優(yōu)先權(quán)檢測(cè)器的報(bào)告和寫入隊(duì)列信息，所述讀取隊(duì)列確定器以每個(gè)容器為基礎(chǔ)而確定要從其中讀取分組的隊(duì)列。
3.根據(jù)權(quán)利要求2的分組傳送電路，其中所述讀取隊(duì)列確定器包括隊(duì)列檢測(cè)器，用于以每個(gè)容器為基礎(chǔ)，參考所述優(yōu)先權(quán)確定器確定的優(yōu)先權(quán)，檢測(cè)與該讀取隊(duì)列信息指示的隊(duì)列中的最高優(yōu)先權(quán)對(duì)應(yīng)的隊(duì)列；和隊(duì)列選擇器，用于以每個(gè)容器為基礎(chǔ)，選擇性地采用由所述隊(duì)列檢測(cè)器以每個(gè)容器為基礎(chǔ)而檢測(cè)的隊(duì)列，作為要從其中讀取分組的隊(duì)列。
4.根據(jù)權(quán)利要求3的分組傳送電路，其中所述隊(duì)列選擇器包括選擇隊(duì)列信息發(fā)生器，用于以每個(gè)容器為基礎(chǔ)，選擇性地采用由所述隊(duì)列檢測(cè)器以每個(gè)容器為基礎(chǔ)而檢測(cè)的隊(duì)列，作為要從其中讀取分組的隊(duì)列，并產(chǎn)生指示所采用的隊(duì)列的選擇隊(duì)列信息；和選擇隊(duì)列容器，包含由所述選擇隊(duì)列信息發(fā)生器以每個(gè)容器為基礎(chǔ)而產(chǎn)生的選擇隊(duì)列信息，其中，當(dāng)由當(dāng)前保持在所述選擇隊(duì)列容器中的選擇隊(duì)列信息指示的隊(duì)列和由所述隊(duì)列檢測(cè)器所選擇的隊(duì)列不匹配時(shí)，所述選擇隊(duì)列信息發(fā)生器接下來產(chǎn)生指示所述隊(duì)列檢測(cè)器所檢測(cè)的所述隊(duì)列的選擇隊(duì)列信息。
5.根據(jù)權(quán)利要求4的分組傳送電路，其中所述選擇隊(duì)列信息容器包括以每個(gè)容器為基礎(chǔ)的選擇隊(duì)列保持器，用于保持所述選擇隊(duì)列信息發(fā)生器以每個(gè)容器為基礎(chǔ)而產(chǎn)生的選擇隊(duì)列信息；并且其中，當(dāng)由當(dāng)前保持在所述選擇隊(duì)列保持器中的選擇隊(duì)列信息指示的隊(duì)列和由所述隊(duì)列檢測(cè)器所檢測(cè)的隊(duì)列不匹配時(shí)，所述選擇隊(duì)列信息發(fā)生器接下來產(chǎn)生指示所述隊(duì)列檢測(cè)器所檢測(cè)的所述隊(duì)列的選擇隊(duì)列信息，并將所述選擇隊(duì)列信息保持在所述選擇隊(duì)列保持器中。
6.根據(jù)權(quán)利要求5的分組傳送電路，其中以排序順序放置這些隊(duì)列，使得所述選擇隊(duì)列信息發(fā)生器能夠以每個(gè)容器為基礎(chǔ)而產(chǎn)生該選擇隊(duì)列信息；并且其中所述選擇隊(duì)列信息發(fā)生器將由所述選擇隊(duì)列保持器當(dāng)前保持的選擇隊(duì)列信息指示的隊(duì)列放置在該排序順序的較低端，并產(chǎn)生指示與所述隊(duì)列檢測(cè)器檢測(cè)的隊(duì)列中的最高排序?qū)?yīng)的隊(duì)列的選擇隊(duì)列信息。
7.根據(jù)權(quán)利要求6的分組傳送電路，其中所述優(yōu)先權(quán)寫入器包括讀取數(shù)據(jù)量檢測(cè)器，用于以每個(gè)容器為基礎(chǔ)而檢測(cè)從這些隊(duì)列讀取的數(shù)據(jù)量；和優(yōu)先權(quán)校正器，用于當(dāng)所述讀取數(shù)據(jù)量檢測(cè)器所檢測(cè)的數(shù)據(jù)量與以每個(gè)隊(duì)列為基礎(chǔ)而設(shè)置的閾值電平匹配時(shí)，將該隊(duì)列的優(yōu)先權(quán)校正和降低到預(yù)定優(yōu)先權(quán)，并將該校正的優(yōu)先權(quán)寫入到所述優(yōu)先權(quán)存儲(chǔ)器中。
8.根據(jù)權(quán)利要求7的分組傳送電路，其中所述優(yōu)先權(quán)校正器包括閾值電平存儲(chǔ)器，用于存儲(chǔ)以每個(gè)隊(duì)列為基礎(chǔ)的閾值電平；和優(yōu)先權(quán)計(jì)算器，用于以每個(gè)隊(duì)列為基礎(chǔ)，參考所述讀取數(shù)據(jù)量檢測(cè)器所檢測(cè)的數(shù)據(jù)量和所述閾值電平存儲(chǔ)器中所存儲(chǔ)的、已輸出分組的隊(duì)列的閾值電平，而計(jì)算隊(duì)列的優(yōu)先權(quán)，并將該計(jì)算的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中。
9.根據(jù)權(quán)利要求8的分組傳送電路，其中，當(dāng)所述讀取數(shù)據(jù)量檢測(cè)器所檢測(cè)的數(shù)據(jù)量與所述閾值電平存儲(chǔ)器中存儲(chǔ)的、為已輸出該數(shù)據(jù)量的隊(duì)列而設(shè)置的閾值電平匹配時(shí)，所述優(yōu)先權(quán)隊(duì)列計(jì)算器參考該輸出數(shù)據(jù)量而計(jì)算對(duì)應(yīng)隊(duì)列的較低優(yōu)先權(quán)，使得所述對(duì)應(yīng)隊(duì)列的所述優(yōu)先權(quán)成為預(yù)定優(yōu)先權(quán)。
10.根據(jù)權(quán)利要求9的分組傳送電路，其中所述閾值電平存儲(chǔ)器包括第一單獨(dú)閾值電平電路，用于存儲(chǔ)與該隊(duì)列的最小保證帶寬對(duì)應(yīng)的閾值電平；和第二單獨(dú)閾值電平電路，用于存儲(chǔ)比所述第一單獨(dú)閾值電平電路中存儲(chǔ)的閾值電平大的閾值電平；其中，當(dāng)所述讀取數(shù)據(jù)量檢測(cè)器所檢測(cè)的數(shù)據(jù)量和所述第一閾值電平電路中存儲(chǔ)的閾值電平匹配時(shí)，所述優(yōu)先權(quán)校正器將優(yōu)先權(quán)降低為對(duì)已輸出超過該最小保證帶寬的數(shù)據(jù)量的隊(duì)列而設(shè)置的第一優(yōu)先權(quán)，并將該降低的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中；并且其中，當(dāng)所述讀取數(shù)據(jù)量檢測(cè)器所檢測(cè)的數(shù)據(jù)量和所述第二閾值電平電路中存儲(chǔ)的閾值電平匹配時(shí)，所述優(yōu)先權(quán)校正器將優(yōu)先權(quán)降低為低于該第一優(yōu)先權(quán)的第二優(yōu)先權(quán)，并將該降低的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中。
11.根據(jù)權(quán)利要求10的分組傳送電路，其中所述優(yōu)先權(quán)檢測(cè)器包括優(yōu)先權(quán)隊(duì)列檢測(cè)器，用于以每個(gè)容器為基礎(chǔ)，參考所述優(yōu)先權(quán)存儲(chǔ)器中存儲(chǔ)的優(yōu)先權(quán)和該寫入隊(duì)列信息，檢測(cè)其中存儲(chǔ)分組的隊(duì)列的優(yōu)先權(quán)中的最高優(yōu)先權(quán)；和優(yōu)先權(quán)保持器，用于保持由所述優(yōu)先權(quán)隊(duì)列檢測(cè)器檢測(cè)的優(yōu)先權(quán)。
12.根據(jù)權(quán)利要求11的分組傳送電路，其中所述優(yōu)先權(quán)保持器以每個(gè)容器為基礎(chǔ)而保持由所述優(yōu)先權(quán)隊(duì)列檢測(cè)器檢測(cè)的優(yōu)先權(quán)。
13.根據(jù)權(quán)利要求12的分組傳送電路，其中所述寫入隊(duì)列信息發(fā)生器包括寫入隊(duì)列信息存儲(chǔ)器，用于存儲(chǔ)以每個(gè)容器為基礎(chǔ)的寫入隊(duì)列信息；和寫入隊(duì)列信息更新器，用于根據(jù)隊(duì)列中分組的寫入狀態(tài)而更新在所述隊(duì)列信息存儲(chǔ)器中存儲(chǔ)的寫入隊(duì)列信息。
14.根據(jù)權(quán)利要求13的分組傳送電路，其中所述寫入隊(duì)列信息更新器包括完成隊(duì)列檢測(cè)器，用于以每個(gè)容器為基礎(chǔ)，檢測(cè)完成輸出分組的隊(duì)列，并根據(jù)所述完成隊(duì)列檢測(cè)器的檢測(cè)而更新該寫入隊(duì)列信息。
15.根據(jù)權(quán)利要求14的分組傳送電路，其中所述優(yōu)先權(quán)確定器根據(jù)所述完成隊(duì)列檢測(cè)器的檢測(cè)確定已經(jīng)輸出分組的隊(duì)列的新優(yōu)先權(quán)。
16.根據(jù)權(quán)利要求15的分組傳送電路，其中所述優(yōu)先權(quán)寫入器根據(jù)所述完成隊(duì)列檢測(cè)器的檢測(cè)而在所述優(yōu)先權(quán)存儲(chǔ)器中寫入和存儲(chǔ)優(yōu)先權(quán)。
17.根據(jù)權(quán)利要求16的分組傳送電路，其中所述優(yōu)先權(quán)檢測(cè)器根據(jù)所述完成隊(duì)列檢測(cè)器的檢測(cè)而檢測(cè)其中寫入分組的隊(duì)列的優(yōu)先權(quán)中的新最高優(yōu)先權(quán)，并將新優(yōu)先權(quán)報(bào)告給所述寫入隊(duì)列確定器。
18.根據(jù)權(quán)利要求17的分組傳送電路，其中所述隊(duì)列確定器參考從所述優(yōu)先權(quán)檢測(cè)器報(bào)告的新優(yōu)先權(quán)，確定要從其讀取分組的新隊(duì)列。
19.根據(jù)權(quán)利要求17的分組傳送電路，還包括閾值電平寫入器，用于在所述閾值電平存儲(chǔ)器中寫入閾值電平，其中所述閾值電平存儲(chǔ)器以可變方式存儲(chǔ)閾值電平，并以每個(gè)隊(duì)列為基礎(chǔ)而由所述閾值電平寫入器在其中寫入所述閾值電平。
20.根據(jù)權(quán)利要求19的分組傳送電路，還包括確定指示器，用于當(dāng)該優(yōu)先權(quán)低于該第二優(yōu)先權(quán)時(shí)，確定能輸出分組的隊(duì)列，并將該確定的隊(duì)列指示給所述讀取隊(duì)列確定器，其中，當(dāng)沒有隊(duì)列高于第二優(yōu)先權(quán)時(shí)，所述讀取隊(duì)列確定器從所述確定指示器指示的隊(duì)列中，確定其中存儲(chǔ)有分組的隊(duì)列，作為要讀取的隊(duì)列。
21.一種分組傳送電路，包括多個(gè)容器，分別與對(duì)應(yīng)輸出端口相連，并將分組容納在向其寫入和從其讀取所述分組的多個(gè)隊(duì)列中；輸入器，用于對(duì)通過輸入端口輸入的分組進(jìn)行分類，并將所述分組容納在所述容器中；和讀取控制器，用于以每個(gè)容器為基礎(chǔ)來確定要從其讀取分組的隊(duì)列，從該確定的隊(duì)列中讀取所述分組，并將所述分組輸出到所述輸出端口，其中所述讀取控制器包括寫入隊(duì)列信息發(fā)生器，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；分組輸出選擇器，用于以每個(gè)隊(duì)列為基礎(chǔ)，確定從這些隊(duì)列輸出分組的優(yōu)先權(quán)；和讀取隊(duì)列確定器，用于以每個(gè)容器為基礎(chǔ)，參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定要從其讀取分組的隊(duì)列；其中所述分組輸出選擇器包括存儲(chǔ)檢測(cè)器，用于檢測(cè)其中存儲(chǔ)有分組的隊(duì)列；優(yōu)先權(quán)確定器，用于以每個(gè)隊(duì)列為基礎(chǔ)，確定輸出分組的優(yōu)先權(quán)；選擇確定器，用于參考所述優(yōu)先權(quán)確定器確定的優(yōu)先權(quán)，從所述存儲(chǔ)檢測(cè)器檢測(cè)的隊(duì)列中確定要輸出分組的隊(duì)列；輸出量測(cè)量器，用于測(cè)量從該隊(duì)列輸出的分組的輸出數(shù)據(jù)量；和多個(gè)累積保持器，用于參考所述輸出量測(cè)量器測(cè)量的輸出數(shù)據(jù)量，累積和保持來自多個(gè)組容器的相應(yīng)輸出數(shù)據(jù)量，其中每個(gè)組容器包括一個(gè)或多個(gè)隊(duì)列，并且其中，當(dāng)累積保持器中保持的隊(duì)列的輸出數(shù)據(jù)量的累積電平超出預(yù)定閾值電平時(shí)，所述優(yōu)先權(quán)確定器將對(duì)應(yīng)于所述累積保持器的隊(duì)列的優(yōu)先權(quán)降低為預(yù)定優(yōu)先權(quán)。
22.根據(jù)權(quán)利要求21的分組傳送電路，其中所述優(yōu)先權(quán)選擇器包括優(yōu)先權(quán)存儲(chǔ)器，用于分別存儲(chǔ)多個(gè)隊(duì)列的優(yōu)先權(quán)；和優(yōu)先權(quán)寫入器，用于將所述隊(duì)列的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中；并且其中所述優(yōu)先權(quán)寫入器包括累積閾值電平存儲(chǔ)器，用于存儲(chǔ)以每個(gè)累積保持器為基礎(chǔ)而設(shè)置的預(yù)定閾值電平；和累積寫入器，用于當(dāng)所述累積保持器中保持的隊(duì)列的輸出數(shù)據(jù)量的累積電平超出所述累積閾值電平存儲(chǔ)器中存儲(chǔ)的預(yù)定閾值電平時(shí)，將由所述優(yōu)先權(quán)確定器將其降低為預(yù)定優(yōu)先權(quán)的隊(duì)列的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中；并且，其中所述選擇確定器選擇與所述優(yōu)先權(quán)存儲(chǔ)器中存儲(chǔ)的優(yōu)先權(quán)中的最高優(yōu)先權(quán)對(duì)應(yīng)的隊(duì)列，作為要輸出分組的隊(duì)列。
23.根據(jù)權(quán)利要求22的分組傳送電路，還包括多個(gè)單獨(dú)保持器，其每一個(gè)對(duì)于輸出分組的隊(duì)列，而保持所述輸出量測(cè)量器測(cè)量的輸出數(shù)據(jù)量中的對(duì)應(yīng)隊(duì)列的輸出數(shù)據(jù)量，其中，當(dāng)該單獨(dú)保持器中保持的隊(duì)列的輸出數(shù)據(jù)量超出該閾值電平時(shí)，所述優(yōu)先權(quán)確定器將所述隊(duì)列的優(yōu)先權(quán)降低為預(yù)定優(yōu)先權(quán)。
24.根據(jù)權(quán)利要求23的分組傳送電路，還包括單獨(dú)閾值電平存儲(chǔ)器，用于存儲(chǔ)以每個(gè)單獨(dú)保持器為基礎(chǔ)而設(shè)置的預(yù)定閾值電平；和單獨(dú)寫入器，用于當(dāng)所述單獨(dú)保持器中保持的隊(duì)列的輸出數(shù)據(jù)量超出所述單獨(dú)閾值電平存儲(chǔ)器中存儲(chǔ)的預(yù)定閾值電平時(shí)，將由所述優(yōu)先權(quán)確定器將其降低為預(yù)定優(yōu)先權(quán)的所述隊(duì)列的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中。
25.根據(jù)權(quán)利要求24的分組傳送電路，還包括優(yōu)先權(quán)計(jì)算器，用于當(dāng)所述單獨(dú)保持器中保持的輸出數(shù)據(jù)量超出所述單獨(dú)閾值電平存儲(chǔ)器中存儲(chǔ)的預(yù)定閾值電平時(shí)，對(duì)所述隊(duì)列的優(yōu)先權(quán)進(jìn)行計(jì)算并將其降低為預(yù)定優(yōu)先權(quán)，其中所述優(yōu)先權(quán)確定器根據(jù)所述優(yōu)先權(quán)計(jì)算器的計(jì)算結(jié)果確定優(yōu)先權(quán)。
26.根據(jù)權(quán)利要求25的分組傳送電路，其中與該隊(duì)列的最小保證帶寬對(duì)應(yīng)的第一閾值電平以及大于該第一閾值電平的第二閾值電平都被存儲(chǔ)在所述單獨(dú)閾值電平存儲(chǔ)器中，作為該預(yù)定閾值電平；并且其中，當(dāng)所述單獨(dú)保持器中保持的隊(duì)列的輸出數(shù)據(jù)量超出第一閾值電平時(shí)，所述優(yōu)先權(quán)確定器將所述隊(duì)列的優(yōu)先權(quán)降低為第一預(yù)定優(yōu)先權(quán)；并且其中，當(dāng)所述單獨(dú)保持器中保持的隊(duì)列的輸出數(shù)據(jù)量超出第二閾值電平時(shí)，所述優(yōu)先權(quán)確定器將所述隊(duì)列的優(yōu)先權(quán)降低為低于該第一優(yōu)先權(quán)的第二預(yù)定優(yōu)先權(quán)。
27.根據(jù)權(quán)利要求26的分組傳送電路，其中所述選擇確定器包括優(yōu)先權(quán)隊(duì)列檢測(cè)器，用于檢測(cè)所述存儲(chǔ)檢測(cè)器檢測(cè)的隊(duì)列中對(duì)應(yīng)于最高優(yōu)先權(quán)的隊(duì)列；和隊(duì)列確定器，用于確定由所述選擇確定器從所述優(yōu)先權(quán)隊(duì)列檢測(cè)器檢測(cè)的隊(duì)列中選擇的隊(duì)列。
28.根據(jù)權(quán)利要求27的分組傳送電路，其中所述隊(duì)列確定器包括確定隊(duì)列信息發(fā)生器，用于產(chǎn)生指示由所述優(yōu)先權(quán)隊(duì)列檢測(cè)器檢測(cè)的隊(duì)列的確定隊(duì)列信息；和確定隊(duì)列信息保持器，用于保持由所述確定隊(duì)列信息發(fā)生器產(chǎn)生的確定隊(duì)列信息；并且其中，當(dāng)由當(dāng)前保持在所述確定隊(duì)列信息保持器中的確定隊(duì)列信息指示的隊(duì)列與所述優(yōu)先權(quán)隊(duì)列檢測(cè)器檢測(cè)的隊(duì)列不匹配時(shí)，所述確定隊(duì)列信息發(fā)生器接下來產(chǎn)生指示該檢測(cè)的隊(duì)列的確定隊(duì)列信息。
29.根據(jù)權(quán)利要求28的分組傳送電路，其中多個(gè)隊(duì)列以根據(jù)其相應(yīng)優(yōu)先權(quán)的排序順序放置；并且其中所述確定隊(duì)列信息發(fā)生器產(chǎn)生這樣的確定隊(duì)列信息，用于將由所述確定隊(duì)列信息保持器中保持的確定隊(duì)列信息指示的隊(duì)列放置在該排序順序的較低端，并產(chǎn)生用于將該檢測(cè)隊(duì)列放置在所述排序順序的較上端的確定隊(duì)列信息。
30.根據(jù)權(quán)利要求29的分組傳送電路，還包括隊(duì)列標(biāo)識(shí)存儲(chǔ)器，用于存儲(chǔ)指示所述累積保持器和隊(duì)列之間的對(duì)應(yīng)關(guān)系的隊(duì)列標(biāo)識(shí)信息，其中，當(dāng)累積保持器中保持的輸出數(shù)據(jù)量的累積電平與所述累積閾值電平存儲(chǔ)器中存儲(chǔ)的閾值電平匹配時(shí)，所述累積寫入器參考該隊(duì)列標(biāo)識(shí)信息，并將對(duì)應(yīng)于所述累積保持器的隊(duì)列的優(yōu)先權(quán)寫入所述優(yōu)先權(quán)存儲(chǔ)器中。
31.一種分組傳送方法，包括輸入步驟，用于對(duì)多個(gè)分組進(jìn)行分類，并將所述多個(gè)分組容納在多個(gè)容器的多個(gè)隊(duì)列中，所述容器包括分別與對(duì)應(yīng)輸出端口相連并向其寫入和從其讀取所述分組的所述多個(gè)隊(duì)列；讀取控制步驟，用于以每個(gè)容器為基礎(chǔ)而確定要從其讀取分組的隊(duì)列，從該確定的隊(duì)列中讀取所述分組，并將所述分組輸出到所述輸出端口，其中所述讀取控制步驟包括寫入隊(duì)列信息發(fā)生步驟，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)確定步驟，用于以每個(gè)隊(duì)列為基礎(chǔ)而確定分組讀取的優(yōu)先權(quán)；和讀取隊(duì)列確定步驟，用于以每個(gè)容器為基礎(chǔ)，參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定要從其讀取分組的所述隊(duì)列。
32.一種用于在計(jì)算機(jī)上實(shí)現(xiàn)分組傳送方法的分組傳送程序，所述方法包括輸入步驟，用于對(duì)多個(gè)分組進(jìn)行分類，并將所述多個(gè)分組容納在多個(gè)容器的多個(gè)隊(duì)列中，所述容器包括分別與對(duì)應(yīng)輸出端口相連并向其寫入和從其讀取所述分組的所述多個(gè)隊(duì)列；讀取控制步驟，用于以每個(gè)容器為基礎(chǔ)而確定要從其讀取分組的隊(duì)列，從該確定的隊(duì)列中讀取所述分組，并將所述分組輸出到所述輸出端口，其中所述讀取控制步驟包括寫入隊(duì)列信息發(fā)生步驟，用于以每個(gè)容器為基礎(chǔ)而產(chǎn)生指示其中寫入了分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)確定步驟，用于以每個(gè)隊(duì)列為基礎(chǔ)而確定分組讀取的優(yōu)先權(quán)；和讀取隊(duì)列確定步驟，用于以每個(gè)容器為基礎(chǔ)，參考該寫入隊(duì)列信息和優(yōu)先權(quán)來確定要從其讀取分組的所述隊(duì)列。
全文摘要
輸入部件(191)分配分組使得它們被包括在多個(gè)容器(193)中。所述多個(gè)容器(193)包括在能寫入/讀取分組的隊(duì)列(1931)上的分組。讀取控制器(194)包括寫入隊(duì)列信息發(fā)生器(1941)，用于對(duì)于每個(gè)容器而產(chǎn)生指示其中寫入分組的隊(duì)列的寫入隊(duì)列信息；優(yōu)先權(quán)判定部件(1940)，用于對(duì)于每個(gè)隊(duì)列而判定分組讀取優(yōu)先權(quán)；和讀取隊(duì)列判定部件(1942)，用于根據(jù)該寫入隊(duì)列信息和優(yōu)先權(quán)，對(duì)于每個(gè)容器來判定將從其讀取分組的隊(duì)列。
文檔編號(hào)H04L12/54GK1656754SQ0381246
公開日2005年8月17日 申請(qǐng)日期2003年5月30日 優(yōu)先權(quán)日2002年5月30日
發(fā)明者金澤岳史 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社