專利名稱：：并行處理路由選擇裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及在網(wǎng)絡(luò)中處理數(shù)據(jù)包，特別涉及至少能夠提供路由選擇功能的裝置。本文中“路由選擇”表示在網(wǎng)絡(luò)中在OSI模型的第三級(jí)傳輸數(shù)據(jù)包的功能。由于網(wǎng)路，特別是公用網(wǎng)絡(luò)的不間斷發(fā)展，必須經(jīng)常對(duì)路由選擇表進(jìn)行更新，通常每5秒鐘就要更新一次。這需要進(jìn)行大量的數(shù)據(jù)交換，通常是若干兆比特，這樣就大大限限制了路由選擇或交換設(shè)備的性能。此外，現(xiàn)行路由選擇或交換設(shè)備的分布式體系結(jié)構(gòu)被證明越來(lái)越不適應(yīng)不斷增長(zhǎng)的網(wǎng)絡(luò)業(yè)務(wù)量。為此，本發(fā)明提出一種數(shù)據(jù)路由選擇裝置設(shè)備，該裝置包括一個(gè)管理模塊和一個(gè)傳輸模塊，所述管理模塊能接收初始路由選擇數(shù)據(jù)和與初始數(shù)據(jù)(primarydata)相關(guān)的次級(jí)數(shù)據(jù)(secondarydata)的存儲(chǔ)地址，所述傳輸模塊能根據(jù)接收到的數(shù)據(jù)和存儲(chǔ)在至少一個(gè)路由選擇表中的數(shù)據(jù)確定三級(jí)數(shù)據(jù)(tertiarydata)和新的初始路由選擇數(shù)據(jù)，所述三級(jí)數(shù)據(jù)指定數(shù)據(jù)傳送級(jí)的輸出端口中的至少一個(gè)，該傳輸模塊還向傳送級(jí)傳送如此確定的初始數(shù)據(jù)和三級(jí)數(shù)據(jù)，以便將至少某些新的初始數(shù)據(jù)與存儲(chǔ)在存儲(chǔ)地址中的次級(jí)數(shù)據(jù)結(jié)合，然后發(fā)送到由三級(jí)數(shù)據(jù)指定的各輸出端口。此處，“數(shù)據(jù)的傳送級(jí)”指的是這樣一個(gè)級(jí)，它包括一個(gè)具有用于接收數(shù)據(jù)包的輸入端口的輸入子級(jí)(或入口級(jí))，一個(gè)用于在存儲(chǔ)地址中臨時(shí)存儲(chǔ)要路由選擇的數(shù)據(jù)的緩沖存儲(chǔ)器，和一個(gè)具有發(fā)送已路由選擇的數(shù)據(jù)的輸出端口的輸出子級(jí)(或出口級(jí))。該設(shè)備的特征在于·管理模塊包括一個(gè)緩沖存儲(chǔ)器，該緩沖存儲(chǔ)器被分成n個(gè)子存儲(chǔ)器，每個(gè)子存儲(chǔ)器均可在一個(gè)選定的地址存儲(chǔ)收到的被分解的數(shù)據(jù)包的每一段的一部分，并根據(jù)指令在n個(gè)并行輸出同時(shí)發(fā)送它們存儲(chǔ)的部分中的一個(gè)，和·傳輸模塊首先能從所述管理模塊中接收要路由選擇的數(shù)據(jù)包的第一段的選定的存儲(chǔ)地址，其次，根據(jù)選定的標(biāo)準(zhǔn)向管理模塊發(fā)送某些第一段的存儲(chǔ)地址，以便在第一并行輸出處接收存儲(chǔ)在存儲(chǔ)地址中的段部分，第三，將屬于不同段的各部分送到一個(gè)或多個(gè)路由選擇表，從而根據(jù)存儲(chǔ)在路由選擇表中的數(shù)據(jù)以及通過(guò)對(duì)不同的段一部分接一部分的分析，確定與次級(jí)數(shù)據(jù)相關(guān)的初始數(shù)據(jù)和三級(jí)數(shù)據(jù)。這種新的體系結(jié)構(gòu)意味著可以根據(jù)要路由選擇的數(shù)據(jù)的比特速率選擇路由選擇表的數(shù)量。此外，本發(fā)明裝置的新穎設(shè)計(jì)意味著它可以被置于任何具有集中體系結(jié)構(gòu)的新型交換-路由器中，其中特別是可以共享通信量控制和緩沖存儲(chǔ)。數(shù)據(jù)最好以長(zhǎng)度相同的段形式直接到達(dá)管理模塊，而不必分成若干部分。分段是，例如，由數(shù)據(jù)包處理裝置的數(shù)據(jù)傳送級(jí)實(shí)現(xiàn)的。優(yōu)選的，管理和傳輸模塊構(gòu)成L3F型的路由選擇級(jí)，該路由選擇級(jí)可以與一數(shù)據(jù)傳送級(jí)耦合。在一個(gè)優(yōu)選實(shí)施例中，傳輸模塊包括一個(gè)輸入級(jí)，它首先帶有n個(gè)寄存器，用于存儲(chǔ)接收到的n個(gè)第一段的存儲(chǔ)地址，其次，該輸入級(jí)帶有一個(gè)輸入緩沖存儲(chǔ)器，它能從管理模塊接收第一段的選定的地址，以便供給所述寄存器，第三，該輸入級(jí)帶有一個(gè)包處理單元(或移位器)，該單元具有n個(gè)輸入，分別通過(guò)n個(gè)第一并行輸入n個(gè)段部分，以及至少一個(gè)能發(fā)送屬于不同段的定向部分的第二輸出。每個(gè)處理單元最好包括與第二輸出相同數(shù)量的輸入。同樣在一個(gè)優(yōu)選實(shí)施例中，傳輸模塊包括1～n個(gè)(數(shù)量根據(jù)每秒需要路由選擇的數(shù)據(jù)包的數(shù)量而定)路由選擇單元，這些路由選擇單元由第二輸出提供不同的段部分，每一路由選擇單元包括一個(gè)可重寫存儲(chǔ)器，該存儲(chǔ)器存儲(chǔ)路由選擇表中的一個(gè)，并能并行確定初始數(shù)據(jù)和與次級(jí)數(shù)據(jù)相關(guān)的三級(jí)數(shù)據(jù)。傳輸模塊最好具有與第二輸出數(shù)量相同的并行路由選擇單元。根據(jù)本發(fā)明的另一個(gè)特征，各路由選擇表構(gòu)成本領(lǐng)域技術(shù)人員稱作trietable的表。因此，該路由選擇表在行中存儲(chǔ)定義表示路由選擇的前綴的字懂得初始數(shù)據(jù)，并且，收到的每個(gè)段部分用于訪問(wèn)一行中的字中的一個(gè)。各路由選擇表(即各trietable)最好存儲(chǔ)代表第一和第二種類型的字的初始數(shù)據(jù)，第一和第二種類型分別定義所謂的“中間”字和“最終”字，只有最終字表示新的初始路由選擇數(shù)據(jù)。此外，如果傳輸模塊包括一個(gè)輸出級(jí)，該輸出級(jí)帶有與傳送級(jí)的輸出端口的數(shù)量相同的輸出緩沖存儲(chǔ)器，并且能夠接收三級(jí)數(shù)據(jù)、新的初始數(shù)據(jù)以及路由選擇單元的存儲(chǔ)地址，則將是十分有利的。另一方面，可以為每個(gè)輸出端口提供一組緩沖存儲(chǔ)器，以便提供例如一種以上質(zhì)量的服務(wù)。在這種情況下，輸出級(jí)最好也包括一個(gè)由路由選擇單元饋給并向輸出緩沖存儲(chǔ)器饋送的多路轉(zhuǎn)換器。包括trietable式路由選擇表的路由選擇單元的每一個(gè)可以首先包括一個(gè)中間模塊，該中間模塊有一個(gè)耦合到可重寫存儲(chǔ)器(存儲(chǔ)trietable)的輸出以及第一和第二輸入，這兩個(gè)輸入分別由輸入級(jí)第二輸出中的一個(gè)和可重寫存儲(chǔ)器的輸出饋給，其次，每個(gè)路由選擇單元還能從路由選擇表中提取存儲(chǔ)在由已接收部分指定的地址中的字，并想可重寫存儲(chǔ)器的輸出發(fā)送該字，以便根據(jù)提取的字是第一類還是第二類來(lái)將其提供給中間模塊的第二輸入或輸出級(jí)。在這種情況下，在接收表示第一類字的數(shù)據(jù)時(shí)，中間模塊從路由選擇表中提取存儲(chǔ)在由第一類字指定的地址中的字，并將該字發(fā)送給可重寫存儲(chǔ)器的輸出處，以便根據(jù)提取的字是第一類還是第二類來(lái)將其提供給中間模塊的第二輸入或輸出級(jí)。這種操作反復(fù)進(jìn)行直到從有關(guān)的路由選擇表中提取一個(gè)最終字(第二類)。在一個(gè)優(yōu)選實(shí)施例中，輸入和輸出的緩沖存儲(chǔ)器先進(jìn)先出(FIFO)型緩沖存儲(chǔ)器。本發(fā)明還提供一種帶有數(shù)據(jù)傳送級(jí)和一個(gè)本發(fā)明裝置的路由器或包處理裝置(交換-路由器式)。在這種情況下，本發(fā)明裝置構(gòu)成路由器或包處理裝置的路由選擇級(jí)，它與數(shù)據(jù)傳送級(jí)耦合。本發(fā)明還提供一種與初始路由選擇數(shù)據(jù)和存儲(chǔ)地址相關(guān)的次級(jí)數(shù)據(jù)的路由選擇方法，在該方法中，根據(jù)初始數(shù)據(jù)以及存儲(chǔ)在至少一個(gè)路由選擇表中的數(shù)據(jù)確定指定至少一個(gè)輸出端口的三級(jí)數(shù)據(jù)以及新的初始路由選擇數(shù)據(jù)，然后，發(fā)送如此確定的初始數(shù)據(jù)和三級(jí)數(shù)據(jù)，以便使至少某些新初始數(shù)據(jù)與存儲(chǔ)在存儲(chǔ)地址中的次級(jí)數(shù)據(jù)結(jié)合，然后向由三級(jí)數(shù)據(jù)指定的各輸出端口傳送。該方法的特征在于指定至少一個(gè)輸出端口的三級(jí)數(shù)據(jù)和新的初始數(shù)據(jù)是如下確定的首先在n個(gè)子存儲(chǔ)器內(nèi)所選地址中存儲(chǔ)各個(gè)段的n個(gè)部分，所述段是通過(guò)分解接收到的且有待路由選擇的數(shù)據(jù)包得到的，其中包括第一段，其次，在選擇的區(qū)域中存儲(chǔ)相繼接收到的第一段的選定的存儲(chǔ)地址，然后根據(jù)選定的標(biāo)準(zhǔn)，并行地從子存儲(chǔ)器中提取存儲(chǔ)在存儲(chǔ)地址中的部分，這些地址儲(chǔ)包含在某些選定的區(qū)域中，以便同時(shí)并行地發(fā)送段部分，第三，將屬于不同段的部分導(dǎo)向至少一個(gè)路由選擇表(根據(jù)需要)，從而根據(jù)存儲(chǔ)在路由選擇表中的數(shù)據(jù)以及根據(jù)對(duì)各種同段一部分一部分的分析結(jié)果，并行地確定與有待發(fā)送的次級(jí)數(shù)據(jù)相關(guān)的初始和三級(jí)數(shù)據(jù)。最好以長(zhǎng)度相同的段的形式接收路由選擇數(shù)據(jù)。路由選擇最好為L(zhǎng)3F型。最好將同一段各部分的存儲(chǔ)地址存儲(chǔ)在n個(gè)基本相同的寄存器中。路由選擇表的數(shù)量最好與子存儲(chǔ)器的數(shù)量相同。根據(jù)本發(fā)明方法的另一特征，每一個(gè)路由選擇表(trietable)以行的形式存儲(chǔ)定義表示路由選擇前綴的字的初始數(shù)據(jù)，并且收到的各個(gè)段部分被用于訪問(wèn)一行字中的一個(gè)。初始數(shù)據(jù)最好表示第一和第二類型的字。在這種情況下，在確定階段，存儲(chǔ)在由接收到的段部分指定的地址中的字被從路由選擇表中提取出，然后發(fā)送，以便根據(jù)該字是第一類還是第二類重新饋給路由選擇表或輸出端口，每當(dāng)發(fā)送第一類字時(shí)，就從路由選擇表中提取另一個(gè)存儲(chǔ)在由被發(fā)送的字指定的地址中的字，直至得到第二類字為止。上面所述的本發(fā)明的裝置和方法尤其適用于，但不限于，例如互連網(wǎng)協(xié)議(IP)類的路由選擇標(biāo)準(zhǔn)，而不論媒體如何，以及那些相應(yīng)于無(wú)連接協(xié)議的路由選擇標(biāo)準(zhǔn)。本發(fā)明的其它特征和優(yōu)點(diǎn)在下面結(jié)合附圖的詳細(xì)描述以后將會(huì)更加清楚，其中圖1是本發(fā)明的構(gòu)成一個(gè)路由器的路由選擇裝置的示意性框圖；圖2的框圖示出了圖1裝置的路由選擇級(jí)；圖3示出了圖2的路由選擇級(jí)的管理模塊的緩沖存儲(chǔ)器的結(jié)構(gòu)的一個(gè)例子；圖4示出了圖2的路由選擇級(jí)的管理模塊的緩沖存儲(chǔ)器的實(shí)施例；圖5示出了在圖2的路由選擇級(jí)的管理模塊的緩沖存儲(chǔ)器中存儲(chǔ)(讀取)數(shù)據(jù)的一種模式；圖6示出了路由選擇機(jī)構(gòu)的一個(gè)例子；圖7A和7B示出了本裝置的主時(shí)鐘產(chǎn)生的信號(hào)以及在該主時(shí)鐘與裝置的計(jì)數(shù)器之間的連接；圖8所示的圖表表示在路由選擇級(jí)的傳輸模塊的處理模塊輸入處閱讀數(shù)據(jù)的方式；圖9所示的圖表表示在路由選擇級(jí)的傳輸模塊的處理模塊輸出處讀取數(shù)據(jù)的一種模式；圖10是trietable式的路由選擇表的例子。這些附圖總的來(lái)講體現(xiàn)了本發(fā)明的特征。因此，構(gòu)成本發(fā)明說(shuō)明書的一部分并且有助于定義本發(fā)明。當(dāng)然，本發(fā)明的裝置也可以用在交換一路由器式的處理設(shè)備中，特別是具有集中的交換功能和路由選擇功能的設(shè)備中。該裝置也可以只構(gòu)成路由器的路由選擇級(jí)。首先，裝置1包括一個(gè)數(shù)據(jù)傳送級(jí)2，它包括一個(gè)輸入子級(jí)(或入口級(jí))3，一個(gè)緩沖存儲(chǔ)器5以及一個(gè)輸出子級(jí)(或出口級(jí))6，該輸入子級(jí)3具有用于接收數(shù)據(jù)包的輸入端口4，該緩沖存儲(chǔ)器5臨時(shí)存儲(chǔ)由所述輸入子級(jí)3發(fā)送的需要處理的數(shù)據(jù)，該輸出子級(jí)6具有用于發(fā)送處理過(guò)的信號(hào)，特別是來(lái)自緩沖存儲(chǔ)器5的處理過(guò)的信號(hào)的輸出端口7。該裝置1還包括一個(gè)路由選擇級(jí)8，它由輸入子級(jí)3提供路由選擇數(shù)據(jù)，并向輸出子級(jí)6提供新的路由選擇數(shù)據(jù)。裝置1的各構(gòu)件利用一個(gè)主時(shí)鐘MCL同步，主時(shí)鐘的周期作為主計(jì)數(shù)器MCP和輔助計(jì)數(shù)器(MCP16，MCPi)增量的基礎(chǔ)，如圖7A和7B所示。MCPx是模數(shù)為x的計(jì)數(shù)器，以時(shí)鐘MCL的計(jì)時(shí)率增量。在專利文獻(xiàn)US5,237,564和EP00/440,281中詳細(xì)描述了數(shù)據(jù)傳送級(jí)2，此處引入這兩篇文獻(xiàn)的全部技術(shù)內(nèi)容作為參考。因此，本文僅說(shuō)明傳送級(jí)2的主要作用，而不是其輔助作用。首先，使輸入子級(jí)3能在其1個(gè)輸入端口4接收長(zhǎng)度不同的數(shù)據(jù)包，并從這些數(shù)據(jù)中提取表示路由選擇信息的初始數(shù)據(jù)和要處理的次級(jí)數(shù)據(jù)，所述路由選擇信息應(yīng)當(dāng)由路由選擇級(jí)8進(jìn)行處理。將次級(jí)數(shù)據(jù)送到緩沖存儲(chǔ)器5中，并存儲(chǔ)在存儲(chǔ)地址FSA(s)內(nèi)。例如，如果緩沖存儲(chǔ)器5可以存儲(chǔ)s個(gè)段，則計(jì)數(shù)器MCPs隨時(shí)在該緩沖存儲(chǔ)器5中給出來(lái)的段的存儲(chǔ)地址FSA(s)。將初始數(shù)據(jù)與存儲(chǔ)地址FSA(s)(事實(shí)上就是MCPs的當(dāng)前值)一起傳送到路由選擇級(jí)8，相關(guān)的次級(jí)數(shù)據(jù)臨時(shí)存儲(chǔ)在緩沖存儲(chǔ)器5的中存儲(chǔ)地址FSA(s)。如上面提到的專利文獻(xiàn)所述，在接收的數(shù)據(jù)包還沒(méi)有傳送到緩沖存儲(chǔ)器5和路由選擇級(jí)8以前，最好先將其在在輸入子級(jí)3中分段。分段包括將各個(gè)數(shù)據(jù)包分割成長(zhǎng)度相同的段，同時(shí)保持它們?cè)诰彌_存儲(chǔ)器5和路由選擇級(jí)8處的連接關(guān)系。一旦路由選擇級(jí)8確定了新的路由選擇信息，則通過(guò)增加新的路由選擇信息(初始數(shù)據(jù))，在向輸出端口7發(fā)送以前，重新構(gòu)造緩沖存儲(chǔ)器5中等待傳輸?shù)脑瓉?lái)的數(shù)據(jù)包的次級(jí)數(shù)據(jù)。隨著各段的到達(dá)并且當(dāng)各段到達(dá)時(shí)，路由選擇級(jí)8計(jì)數(shù)收到的一個(gè)數(shù)據(jù)包的段數(shù)(PL(i))。通常，初始數(shù)據(jù)包含在收到的數(shù)據(jù)包的第一段中。它通常包括數(shù)據(jù)包源端口和地址，以及目的地端口和地址。在路由選擇的情況下，初始數(shù)據(jù)通常是路由選擇信息，例如目的地地址，用于路由選擇表的索引。路由選擇信息通常是全局標(biāo)識(shí)符，意味著在傳送數(shù)據(jù)包以前不建立任何連接。許多路由選擇協(xié)議都是根據(jù)該原理操作，特別是互聯(lián)網(wǎng)協(xié)議(IP)，而不論媒體如何。在IP協(xié)議的情況下，全局標(biāo)識(shí)符，稱為IP地址，用于數(shù)據(jù)包的本地路由選擇，路由選擇表發(fā)出的新的初始數(shù)據(jù)形成一個(gè)新標(biāo)識(shí)，用于下一個(gè)裝置中的路由選擇。如果裝置1具有I個(gè)輸入端口4時(shí)，各段就被分成I個(gè)部分(也稱為字)。處理一個(gè)字(或部分)的時(shí)間等于主時(shí)鐘MCL的周期。設(shè)置輸入端口4以便在到達(dá)輸入端口i-1(模數(shù)1)的段的前面，給到達(dá)輸入端口i的段安排一個(gè)字。同樣，設(shè)置輸出端口7以便在傳輸?shù)捷敵龆丝趇-1(模數(shù)I)的段的前面，給傳輸?shù)捷敵龆丝趇的段安排一個(gè)字。現(xiàn)在參見(jiàn)圖2-10說(shuō)明本發(fā)明的路由選擇級(jí)的一個(gè)實(shí)施例。圖2所示的路由選擇級(jí)8為L(zhǎng)3F型。它包括一個(gè)管理模塊9，管理模塊中有一個(gè)管理緩沖存儲(chǔ)器10，在該緩沖存儲(chǔ)器中的一個(gè)選定地址i內(nèi)存儲(chǔ)有包含在由輸入子級(jí)3傳送的第一段中的初始路由選擇數(shù)據(jù)、與初始數(shù)據(jù)相關(guān)的次級(jí)數(shù)據(jù)的第一段的緩沖存儲(chǔ)器5中的存儲(chǔ)地址FSA(s)、并且(最好)還存儲(chǔ)有相關(guān)數(shù)據(jù)包的總的段數(shù)PL(i)。如圖3所示，第一段和附加數(shù)據(jù)(MFSA(i)和MPL(i))最好垂直存儲(chǔ)在管理緩沖存儲(chǔ)器10中，該緩沖存儲(chǔ)器最好是循環(huán)存儲(chǔ)器。因此，如果緩沖存儲(chǔ)器10有m個(gè)輸入(或稱為列)，則當(dāng)收到m個(gè)需要路由選擇的數(shù)據(jù)包時(shí)，就用新的第一段代替原有的第一段?？梢愿鶕?jù)進(jìn)入裝置1中的數(shù)據(jù)包的比特速率以及裝置1的服務(wù)比特速率(或數(shù)據(jù)包的路由選擇比特速率)，很容易控制緩沖存儲(chǔ)器10的容量m。服務(wù)比特速率最好高于輸入比特速率，這樣，即使緩沖存儲(chǔ)器10的容量m較小，也可以確保段不會(huì)丟失(或被替換，這會(huì)使得相關(guān)數(shù)據(jù)包丟失)。將到達(dá)管理模塊9的段分成多個(gè)段部分，每個(gè)段部分構(gòu)成一個(gè)字。因此，如圖4所示，管理緩沖存儲(chǔ)器10被分成n個(gè)相同的且相互獨(dú)立的子存儲(chǔ)器BM(0)～BM(n-1)，每個(gè)子存儲(chǔ)器BM(r)存儲(chǔ)在所有段中等級(jí)為r的一個(gè)部分(字)M(r)。通過(guò)一個(gè)總線BMI(r)將每個(gè)字(或部分)寫入子緩沖存儲(chǔ)器BMI(r)中，并利用總線BMO(r)從該緩沖存儲(chǔ)器中提取該字。主時(shí)鐘MCL使緩沖存儲(chǔ)器10的讀取(或提取)和寫入(或存儲(chǔ))同步。如圖7A所示，時(shí)鐘的半個(gè)周期H1用于寫入，而時(shí)鐘的半個(gè)周期H0用于讀取。此外，如圖3所示，在讀取以及寫入模式中，利用一個(gè)多路轉(zhuǎn)換器來(lái)尋址子存儲(chǔ)器BM(r)。更確切地說(shuō)，如圖5所示，對(duì)于寫入，將兩個(gè)計(jì)數(shù)器與每個(gè)子存儲(chǔ)器BM(r)相關(guān)。計(jì)數(shù)器CWA(r)中包含緩沖存儲(chǔ)器10的地址，其中要存儲(chǔ)一個(gè)等級(jí)為r的段的進(jìn)入的詞。計(jì)數(shù)器CFSA(r)中包含緩沖存儲(chǔ)器10的地址，其中數(shù)據(jù)包的第一段被存儲(chǔ)在其中。由于緩沖存儲(chǔ)器10包括n個(gè)子存儲(chǔ)器BM(r)，所以就有n對(duì)計(jì)數(shù)器(CWA，CFSA)。計(jì)數(shù)器的形式最好是循環(huán)移位緩沖器，它根據(jù)一個(gè)寫操作，在時(shí)鐘MCL的每個(gè)周期，對(duì)存儲(chǔ)的數(shù)據(jù)移位一步。例如，行“0”取行“n-1”的值，行“1”取行“0”的……，行“n-1”取行“n-2”的值。在進(jìn)行移位前，可能會(huì)出現(xiàn)兩種情況。如果新數(shù)據(jù)包的第一段到達(dá)，則如果i表示CFSA(0)的值，則-MFSA(i)第一段在緩沖存儲(chǔ)器5中的地址，由主計(jì)數(shù)器MCP(s)的值給出，其中s是緩沖存儲(chǔ)器5的容量；-MPL(i)＝1；-CFSA(0)＝CWA(0)；和-CWA(n-1)＝CWA(0)+1(模數(shù)m)。后一種操作對(duì)存儲(chǔ)接收到的下一個(gè)段的地址進(jìn)行增量，從而保征前面到達(dá)的段不被重寫。如果當(dāng)前段不是數(shù)據(jù)包的第一段，就不進(jìn)行這種操作。因此，在新的第一段到達(dá)以前，該段會(huì)被后面的段重寫。如果接收到的段不是新數(shù)據(jù)包的第一段，則如果i表示CFSA(0)的值，則-MPL(i)＝MPL(i)+1(模數(shù)m)。當(dāng)接收到數(shù)據(jù)包的最后一段時(shí)，在緩沖存儲(chǔ)器10(CFSA(0))中該數(shù)據(jù)包的第一段的地址被置于輸入緩沖存儲(chǔ)器11的隊(duì)列中，該緩沖存儲(chǔ)器最好為FIFO式，從而根據(jù)到達(dá)路由選擇級(jí)8中的順序?qū)κ盏降某跏紨?shù)據(jù)進(jìn)行處理。由于第一段的各個(gè)不同部分存儲(chǔ)在緩沖存儲(chǔ)器10的同一列(存儲(chǔ)的地址就是列的地址)中，所以在FIFO輸入緩沖存儲(chǔ)器11中只存儲(chǔ)第一段的地址。如果FIFO輸入緩沖存儲(chǔ)器11包含在其隊(duì)列頭處的數(shù)據(jù)，則象相關(guān)數(shù)據(jù)包的次級(jí)數(shù)據(jù)那樣對(duì)這些數(shù)據(jù)進(jìn)行處理。FIFO輸入緩沖存儲(chǔ)器11容量最好與緩沖存儲(chǔ)器10的容量相等。FIFO輸入緩沖存儲(chǔ)器11是耦合到管理模塊9的路由選擇級(jí)8的傳輸模塊12的一部分(見(jiàn)下文)。輸入子級(jí)3和輸出子級(jí)6的所有端口具有與耦合到裝置1的線路接口卡相同的比特速率。然而，如專利文獻(xiàn)EP00/440,281中所述的那樣，也可以使用比特速率是輸入端口4和輸出端口7的比特速率整數(shù)倍的線路接口卡。例如，如果接口的比特速率2.4Gbit/s，可以將四個(gè)端口與一個(gè)格式為OC192c的線路接口卡關(guān)聯(lián)。為此，可以將每個(gè)線路接口連接到k個(gè)連續(xù)的端口(j，j+1，...j+k-1)上。k＝1相應(yīng)于只與一個(gè)端口相連的線路接口。在這種情況中，如果在接口j+x處(條件為0≤x＜k)接收到段的第一個(gè)字，則可以按照下面的方式時(shí)上述兩種情況進(jìn)行改變。如果新數(shù)據(jù)包的第一段到達(dá)，則如果i表示CFSA(0+x)的值，則-MFSA(i)該第一段在緩沖存儲(chǔ)器5中的地址，由主計(jì)數(shù)器MCP(s)的值給出，其中s是緩沖存儲(chǔ)器5的容量；-MPL(i)＝1；-CFSA(0+x)＝CWA(0+x)；和-CWA(n-1)＝CWA(0+x)+1(模數(shù)m)。如果接收到的段不是新數(shù)據(jù)包的第一段，則如果i表示CFSA(0+x)的值，則-MPL(i)＝MPL(i)+1(模數(shù)m)。在這種情況下，在與線路接口相連的k對(duì)計(jì)數(shù)器(CWA，CFSA)中，僅僅使用第一對(duì)計(jì)數(shù)器。如上所述，在為其提供的半個(gè)時(shí)鐘周期MCL內(nèi)，讀取管理模塊9的緩沖存儲(chǔ)器10。如圖6所示，每次路由選擇級(jí)(確切地說(shuō)管理模塊9)收到整個(gè)數(shù)據(jù)包時(shí)，地址CFSA(0)被置于FIFO輸入存儲(chǔ)器11隊(duì)列的尾部，在地址CFSA(0)處，第一段的各個(gè)不同部分(或字)被存儲(chǔ)在管理模塊9的緩沖存儲(chǔ)器10中。在用于在FIFO緩沖存儲(chǔ)器11中讀取半個(gè)周期內(nèi)，進(jìn)行下面的操作-RR(i)＝RR(i-1)；-如果FIFO輸入存儲(chǔ)器11不是空的，則將第一數(shù)值傳送到RR0中，在傳送以前，各個(gè)RR(i+1)取值為RR(i)。上述地址數(shù)值被傳送到管理模塊9中，以便它讀出存儲(chǔ)在緩沖存儲(chǔ)器10的各個(gè)子存儲(chǔ)器BM(r)中的地址內(nèi)的單個(gè)的字(或部分)，所述地址由相關(guān)寄存器RR(r)的值指定。當(dāng)然，地址可隨子存儲(chǔ)器的不同而不同。原則上來(lái)講，在每一個(gè)時(shí)鐘周期，讀取緩沖存儲(chǔ)器10的各子存儲(chǔ)器BM(i)中的不同列。寄存器RR的數(shù)量與包含在一個(gè)單一段中的需分析的部分的最大數(shù)量相同。信息(初始數(shù)據(jù)、存儲(chǔ)地址FSA(n)和相關(guān)段的總量PL)基本同時(shí)被管理模塊9通過(guò)n個(gè)第一并行輸出傳送到傳輸模塊12。緩沖存儲(chǔ)器11和寄存器RR(r)最好是傳輸模塊12的輸入級(jí)13的一部分，該輸入級(jí)包括一個(gè)路由選擇模塊(或桶形移位器)14，該模塊有n個(gè)輸入分別由管理模塊9的n個(gè)第一輸出饋給。處理模塊14從管理模塊9的第一輸出接收形式為部分(或字w(r))的初始信號(hào)和相關(guān)的附加數(shù)據(jù)(FSA(n)和PL(i))，以便通過(guò)一個(gè)或多個(gè)第二輸出16，按照主時(shí)鐘MCL設(shè)定的速率將這些數(shù)據(jù)引到一個(gè)或多個(gè)路由選擇單元15。更確切地說(shuō)，處理模塊14并行接收段的連續(xù)部分，并將其導(dǎo)向其第二輸出16，同時(shí)注意向同一輸出16發(fā)送同一段的所有部分，以便對(duì)段并行地、一部分一部分地進(jìn)行分析。因此，處理模塊14具有n個(gè)不同的有序狀態(tài)，并且在主時(shí)鐘MCL的各個(gè)周期從一個(gè)狀態(tài)變成另一個(gè)狀態(tài)。在用于對(duì)管理緩沖存儲(chǔ)器10進(jìn)行寫入的半個(gè)周期內(nèi)，進(jìn)行下面的操作-RR(i)＝RR(i-1)；-如果要將存儲(chǔ)在子存儲(chǔ)器BM(0)中的段的下一個(gè)第一字w0尋址給傳輸模塊12以便進(jìn)行處理，則將存儲(chǔ)在FIFO輸入存儲(chǔ)器11隊(duì)列頭部的第一部分地址發(fā)送到第一寄存器RR(0)中。如果隊(duì)列的頭部是空的，則將一個(gè)值發(fā)送到第一寄存器RR(0)中，該值規(guī)定沒(méi)有相關(guān)數(shù)據(jù)包。此外，在用于讀取管理緩沖存儲(chǔ)器10的半個(gè)周期內(nèi)，進(jìn)行下面的操作-存儲(chǔ)在一個(gè)寄存器RR(i)中的每個(gè)地址被用于讀取(提取)與字W(i)(或部分)相關(guān)的子存儲(chǔ)器BM(i)，字W(i)(或部分)包含在子存儲(chǔ)器BM(i)中；-而后，將提取的部分w(i)發(fā)送給處理模塊14的n個(gè)第一輸出，該處理模塊根據(jù)其狀態(tài)(n個(gè)不同狀態(tài)之一)將這些部分導(dǎo)向其第二輸出中的一個(gè)；-與字w(i)的傳送并行地將附加數(shù)據(jù)(FSA(n)和PL(i))發(fā)送到處理模塊14，然后再發(fā)送到選定的路由選擇單元15。圖8和9示出了讀取和引導(dǎo)一個(gè)段的部分(字w(r))的模式的例子。在該例子中，處理器使用3個(gè)輸出并且同-段的所有部分被引導(dǎo)到合適的第二輸出，按每個(gè)時(shí)鐘周期引導(dǎo)一個(gè)部分。在時(shí)間t+0，讀出w0i，并將其導(dǎo)向第二輸出i。在時(shí)間t+1，讀出wli，并將其導(dǎo)向第二輸出i；讀出w0j，并將其導(dǎo)向第二輸出j。在時(shí)間t+2，讀出w2i，并將其導(dǎo)向第二輸出i；讀出w1j，并將其導(dǎo)向第二輸出j；讀出w0k，并將其導(dǎo)向第二輸出k。在子存儲(chǔ)器BM(2)中讀出W2i，處理器14將其導(dǎo)向i，而在子存儲(chǔ)器BM(1)中讀出W1j，處理設(shè)備14將其導(dǎo)向j，等等。處理模塊14最好具有與第二輸出16等量的輸入。路由選擇單元15的數(shù)量根據(jù)要路由選擇的數(shù)據(jù)的比特速率來(lái)選擇。因此，路由選擇單元的數(shù)量可以等于處理模塊14的第二輸出16的數(shù)量。如果路由選擇單元15的數(shù)量少于第二輸出的數(shù)量n，則此時(shí)應(yīng)當(dāng)確保要一部分接一部分地進(jìn)行分析的段不被送到此時(shí)與選頂?shù)穆酚蛇x擇單元無(wú)關(guān)的第二輸出16。由于只有在處理模塊14處于允許向BM(0)中的RR(0)指定的字w(0)的可用的路由選擇單元15進(jìn)行發(fā)送時(shí)，才由FIFO輸入存儲(chǔ)器11將第一段的地址發(fā)送到第一寄存器RR(0)中，所以這種條件被滿足。同樣，如果FIFO輸入存儲(chǔ)器11的隊(duì)列頭部是空的(即，沒(méi)有要路由選擇的數(shù)據(jù)包)，則BM(0)中的RR(0)指定的字w(0)被發(fā)送到處理模塊14，該字所帶的比特表示該段是空的。因此，在管理模塊9的管理緩沖存儲(chǔ)器10中最多可以并行閱讀n個(gè)段，并且可以由路由選擇單元15，通過(guò)處理模塊14的第二輸出16并行傳輸以待分析。為了對(duì)經(jīng)處理模塊14的第二輸出16之一傳送的各段的有序部分進(jìn)行分析，每個(gè)路由選擇單元15包括一個(gè)其中存有一個(gè)路由選擇表的可重寫存儲(chǔ)器17。每個(gè)路由選擇表最好是trietable式路由選擇表，這種路由選擇表在V.Srinivasan和G.Varghese的“Fastaddresslookupsusingcontolledprefixexpansion”，TransactiononComputerSystems17，1(Feb.)，19991-40中作了具體描述。與標(biāo)準(zhǔn)路由選擇表不同的是，一個(gè)trietable不包含有所有可能的地址以及這些地址的組合。因此，以第一和第二類字的形式將初始數(shù)據(jù)存儲(chǔ)在各行中，第一和第二類字表示路由選擇次級(jí)數(shù)據(jù)所須的前綴。第一類字是一個(gè)“中間”字，它指定路由選擇表中的另一個(gè)字。第二類字是一個(gè)“最終”字，它實(shí)際指定初始路由選擇數(shù)據(jù)(三級(jí)數(shù)據(jù)，例如輸出端口7的表(次級(jí)數(shù)據(jù)要傳送給輸出端口7)，新的初始路由選擇數(shù)據(jù)(也稱為標(biāo)記)，與要發(fā)送給各個(gè)輸出端口7的相應(yīng)的次級(jí)數(shù)據(jù)相關(guān)，而且可能帶有補(bǔ)充信息，例如服務(wù)質(zhì)量)。如果本發(fā)明的裝置使用trietable，則每個(gè)路由選擇單元15包括一個(gè)中間模塊18，該模塊包括一個(gè)與可重寫存儲(chǔ)器17(存儲(chǔ)trietable)耦合的輸出和第一和第二輸入，這些輸入分別由處理模塊14的第二輸出中的一個(gè)以及可重寫存儲(chǔ)器17的輸出饋給。對(duì)由處理模塊14接收到的部分(字)進(jìn)行分析最好總是從路由選擇級(jí)的第一行R(0)開(kāi)始。在主時(shí)鐘MCL的各個(gè)周期，要分析的部分指定路由選擇表的當(dāng)前行R(j)的一個(gè)地址(對(duì)于一個(gè)段的第一部分，開(kāi)始時(shí)是第一行R(0))。如果在指定的地址中讀出(或提取)的字是第一類字(中間字)，則將該字發(fā)送到中間模塊18。在下一個(gè)時(shí)鐘周期，該字的數(shù)值指定下一個(gè)要讀取的字的地址。只要提取的字是第一類字，則進(jìn)行反復(fù)檢索。反之，如果讀出的字是第二類字(最終字)，如圖6所示，則將該字與附加數(shù)據(jù)FSA(n)和PL(i)以及，如果可能的話，服務(wù)質(zhì)量傳送到傳輸模塊12的輸出級(jí)19，如圖6所示。這樣就可以分析長(zhǎng)度不同的地址。圖10示出了trietable的一個(gè)例子。在該例子中，該表被初始化到在下面的地址，A21.35.1C.43/32，BC1.35/16，CC1.35.BA/24，D18.2D/16。每一部分的長(zhǎng)度為4比特。在此例中，如果接收的數(shù)據(jù)包的目的地地址等于18.2D.29.13(十六進(jìn)制標(biāo)記)，則該地址(1)的前四個(gè)比特從0行(L0)指定一個(gè)字，得到L0(1)＝9。而后使用第二部分(此處等于8)尋址行9(由得到的等于9的值指定)，得到L9(8)＝10。然后再使用第三部分(此處等于2)尋址行10(由得到的等于10的值指定)，得到L10(2)＝11。最好，再使用第四部分(此處等于D)尋址行11(由得到的等于11的值指定)，得到L11(D)＝最終字，這就結(jié)束分析。傳輸模塊12的輸出級(jí)19至少包括與數(shù)據(jù)傳送級(jí)2的輸出子級(jí)6的輸出端口7的數(shù)量相等的輸出緩沖存儲(chǔ)器20。這些輸出存儲(chǔ)器20最好是FIFO型。輸出級(jí)19最好還包括一個(gè)多路轉(zhuǎn)換器21，該轉(zhuǎn)換器由路由選擇單元15(j)饋給，并向FIFO輸出存儲(chǔ)器20提供新的初始數(shù)據(jù)、給分別與其關(guān)聯(lián)的輸出端口7的三級(jí)數(shù)據(jù)、要路由選擇的次級(jí)數(shù)據(jù)的緩沖存儲(chǔ)器5中的存儲(chǔ)地址FSA(s)以及相關(guān)段的總數(shù)PL。如果路由選擇表還發(fā)送象服務(wù)質(zhì)量(QoS)這樣的補(bǔ)充信息，則各輸出端口7可以與一組FIFO輸出存儲(chǔ)器20相關(guān)聯(lián)。每一組包括一個(gè)FIFO輸出存儲(chǔ)器，該存儲(chǔ)器與提供的各服務(wù)質(zhì)量相關(guān)。在主時(shí)鐘MCL的各周期，多路轉(zhuǎn)換器21將路由選擇單元15(j)中的一個(gè)發(fā)出的數(shù)據(jù)傳送給與輸出端口7相關(guān)的各FIFO輸出存儲(chǔ)器20。這樣，多路轉(zhuǎn)換器21一個(gè)接一個(gè)地考慮不同的路由選擇單元15(j)。I個(gè)FIFO輸出存儲(chǔ)器20被周期性地掃描。由于一個(gè)循環(huán)包括1個(gè)時(shí)鐘周期，在主時(shí)鐘MCL的各個(gè)周期，讀取一個(gè)FIFO存儲(chǔ)器20。在周期i(模數(shù)I)，如果沒(méi)有數(shù)據(jù)包在要被傳送到輸出端口i(7)的點(diǎn)上，則讀取相關(guān)的FIFO輸出存儲(chǔ)器i(20)，并發(fā)送其內(nèi)容(地址FSA(s)，相關(guān)段PL的數(shù)量以及標(biāo)記)，從而在下一個(gè)時(shí)鐘周期，在添加了新的初始和三級(jí)數(shù)據(jù)以后，能夠在輸出端口i(7)處傳送相關(guān)的次級(jí)數(shù)據(jù)。以上僅以示例的方式描述了數(shù)據(jù)傳送級(jí)2和路由選擇級(jí)8，它們可以進(jìn)行多種變換和改變。特別是，可以由相互耦合的分離電路實(shí)現(xiàn)，也可以用單一電路，例如集成在同一電路板上的電路實(shí)現(xiàn)。此外，這些級(jí)主要包括電子電路，但也它們也可以包括軟件模塊，特別是管理它們各自和/或相互作用的軟件模塊。本發(fā)明還提供一種次級(jí)數(shù)據(jù)路由選擇的方法，這些次級(jí)數(shù)據(jù)與初始路由選擇數(shù)據(jù)及存儲(chǔ)地址FSA(s)相關(guān)，在該方法中，利用初始數(shù)據(jù)和存儲(chǔ)在至少一個(gè)路由選擇表中的數(shù)據(jù)確定三級(jí)數(shù)據(jù)和新的初始路由選擇數(shù)據(jù)，三級(jí)數(shù)據(jù)選定至少一個(gè)輸出端口7，然后發(fā)送確定的初始數(shù)據(jù)和三級(jí)數(shù)據(jù)，隨后，如此確定的初始數(shù)據(jù)和三級(jí)數(shù)據(jù)被發(fā)送，以便至少有某些新的初始數(shù)據(jù)與要發(fā)送的存儲(chǔ)在存儲(chǔ)地址FSA(s)中的次級(jí)數(shù)據(jù)結(jié)合，再向三級(jí)數(shù)據(jù)指定的各輸出端口7傳送這些數(shù)據(jù)。上述方法可以利用前面所述的裝置實(shí)現(xiàn)。由于該方法步驟所提供的主要功能，可選功能和子功能基本上與構(gòu)成本發(fā)明裝置的各式各樣的裝置所提供的相同，這里只概述利用本發(fā)明方法的主要功能的步驟。該方法的特征在于其確定階段包括首先在n個(gè)子存儲(chǔ)器BM(r)內(nèi)的所選地址中存儲(chǔ)經(jīng)分解收到的且要發(fā)送的數(shù)據(jù)包得到的各個(gè)段的部分，其次，在選定的位置存儲(chǔ)相繼收到的第一段的經(jīng)選擇的存儲(chǔ)地址，然后根據(jù)選定的標(biāo)準(zhǔn)，從子存儲(chǔ)器BM(r)中并行地提取存儲(chǔ)在第一段存儲(chǔ)地址中的部分，這些段包含在某些選定的位置中，以便同時(shí)并行地發(fā)送這些段部分，第三，將屬于不同段的各部分導(dǎo)向一個(gè)或多個(gè)路由選擇表(根據(jù)需要)，從而根據(jù)存儲(chǔ)在這些路由選擇表中的數(shù)據(jù)以及根據(jù)不同段一部分接一部分的分析，并行地確定與要發(fā)送的次級(jí)數(shù)據(jù)相關(guān)的初始和三級(jí)數(shù)據(jù)。在路由選擇數(shù)據(jù)最好在初步被分成若干長(zhǎng)度相同的段以后再進(jìn)行處理。此外，最好將按順序接收到的n個(gè)第一段的存儲(chǔ)地址存儲(chǔ)在n個(gè)并行的基本相同的寄存器中。同樣，如果路由選擇表的數(shù)量等于子存儲(chǔ)器BN(r)的數(shù)量時(shí)，可以并行處理多達(dá)n個(gè)段。根據(jù)該方法的另一特征，各路由選擇表是trietable式的路由選擇表。在這種情況下，在確定期間，從路由選擇表中提取由收到的段部分指定的地址中存儲(chǔ)的字，然后發(fā)送該字，以便根據(jù)該提取的字是第一類字還是第二類字來(lái)重新饋給路由選擇表或輸出端口(與多路轉(zhuǎn)換器21相連)，每次發(fā)送一個(gè)第一類字，則從該路由選擇表中提取另一個(gè)存儲(chǔ)在由發(fā)送字指定的地址中的字，直至得到一個(gè)第二類字。由于本發(fā)明，對(duì)于所用的路由選擇協(xié)議的類型來(lái)說(shuō)，路由選擇裝置是透明的。根據(jù)選定的協(xié)議(例如IPV4或IPV6)，足以形成路由選擇表用于操作。此外，通過(guò)適當(dāng)?shù)剡x擇并行路由選擇單元的數(shù)量，本發(fā)明就可適用于任何一種比特速率，而且保留屬于同一數(shù)據(jù)流的數(shù)據(jù)包的順序特性。另一方面，根據(jù)本發(fā)明的裝置可被集成到具有分布式或集中式體系結(jié)構(gòu)的交換機(jī)-路由器中。這里的“集中體系結(jié)構(gòu)”指的是這樣一種體系結(jié)構(gòu)，其中路由器和交換機(jī)的主要功能被集中在一起(或共享)，這些功能不是必然與一線路接口相連，例如緩沖存儲(chǔ)、交換、路由選擇、通信量監(jiān)控和服務(wù)質(zhì)量。本發(fā)明還可以以廣播模式或多路廣播模式進(jìn)行路由選擇，只要多路廣播樹的分支等于設(shè)備的端口數(shù)。此外，本發(fā)明允許任何形式的協(xié)議用于線路接口，并允許任何數(shù)量的線路接口，包括OC192c型或更高的比特速率。本發(fā)明不限于上面所述的僅僅作為例子的裝置和方法的實(shí)施方案，而是包括了本領(lǐng)域技術(shù)人員能夠考慮到的各種變換，但這些均在下述權(quán)利要求書的范圍內(nèi)。權(quán)利要求1.一種數(shù)據(jù)路由選擇裝置包括i)一個(gè)管理模塊(9)，能接收初始路由選擇數(shù)據(jù)和與所述初始數(shù)據(jù)相關(guān)的次級(jí)數(shù)據(jù)的存儲(chǔ)地址(FSA(s))，和ii)一個(gè)傳輸模塊(12)，它能根據(jù)所述數(shù)據(jù)和存儲(chǔ)在至少一個(gè)路由選擇表中的數(shù)據(jù)確定指定數(shù)據(jù)傳送級(jí)(2)的輸出端口(7)中的至少一個(gè)的三級(jí)數(shù)據(jù)和新的初始路由選擇數(shù)據(jù)，該傳輸模塊還能向所述傳送級(jí)(2)傳送如此確定的初始和三級(jí)數(shù)據(jù)，以便至少某些新的初始數(shù)據(jù)與存儲(chǔ)在存儲(chǔ)地址(FSA(s))中的要發(fā)送的次級(jí)數(shù)據(jù)結(jié)合，然后向由所述三級(jí)數(shù)據(jù)指定的各輸出端口(7)傳送這些數(shù)據(jù)，該裝置的特征在于所述管理模塊(9)包括一個(gè)被分成n個(gè)子存儲(chǔ)器的緩沖存儲(chǔ)器(10)，各子存儲(chǔ)器均可在選定的地址中存儲(chǔ)由收到的要發(fā)送的數(shù)據(jù)包分解得到的各段的一部分，包括第一段，并根據(jù)指令在n個(gè)第一并行輸出同時(shí)發(fā)送它們存儲(chǔ)的部分，和其特征還在于所述傳輸模塊(12)可以i)從所述管理模塊(9)中接收要路由選擇的數(shù)據(jù)包的第一段的選定的存儲(chǔ)地址，ii)根據(jù)所選擇的標(biāo)準(zhǔn)向所述管理模塊發(fā)送某些存儲(chǔ)地址，以便在第一并行輸出處接收存儲(chǔ)在存儲(chǔ)地址中的段部分，iii)將屬于不同段的各部分導(dǎo)向至少一個(gè)路由選擇表，從而根據(jù)存儲(chǔ)在路由選擇表中的數(shù)據(jù)以及通過(guò)對(duì)各個(gè)不同段一部分一部分的分析，確定與要路由選擇的次級(jí)數(shù)據(jù)相關(guān)的初始和三級(jí)數(shù)據(jù)。2.根據(jù)權(quán)利要求1的設(shè)備，其特征在于所述傳輸模塊(8)包括至少兩個(gè)路由選擇表，以便能進(jìn)行不同段的并行分析。3.根據(jù)權(quán)利要求1或2的設(shè)備，其特征在于所述管理模塊(9)能接收長(zhǎng)度相等的段形式的數(shù)據(jù)。4.根據(jù)權(quán)利要求1-3之一的設(shè)備，其特征在于所述管理模塊(9)和傳輸模塊(12)構(gòu)成L3F型路由選擇級(jí)(8)。5.根據(jù)權(quán)利要求1-4之一的設(shè)備，其特征在于所述傳輸模塊(12)包括一個(gè)輸入級(jí)(13)，該輸入級(jí)帶有i)n個(gè)寄存器(RR)，用于存儲(chǔ)n個(gè)第一段的存儲(chǔ)地址，ii)一個(gè)輸入緩沖存儲(chǔ)器(11)，能從管理模塊(9)接收所述第一段的選定的地址，以便饋給所述寄存器(RR)，iii)一個(gè)處理單元(14)，該單元具有i)n個(gè)輸入，分別由n個(gè)第一并行輸出提供n個(gè)段的部分，ii)至少一個(gè)第二輸出(16)，能發(fā)送屬于不同段的導(dǎo)向的部分。6.根據(jù)權(quán)利要求5的設(shè)備，其特征在于所述處理單元(14)具有n個(gè)輸入和n個(gè)第二輸出。7.根據(jù)權(quán)利要求2-5之一并結(jié)合權(quán)利要求6的設(shè)備，其特征在于所述傳輸模塊(12)包括從1到n個(gè)路由選擇單元(15)，它們由所述第二輸出(16)提供不同的段部分，每個(gè)所述路由選擇單元均包括一個(gè)可重寫存儲(chǔ)器(17)，該存儲(chǔ)器存儲(chǔ)一個(gè)路由選擇表，并且能并行確定與要路由選擇的次級(jí)數(shù)據(jù)相關(guān)的初始和三級(jí)數(shù)據(jù)。8.根據(jù)權(quán)利要求1-7之一的設(shè)備，其特征在于每個(gè)路由選擇表以行的形式存儲(chǔ)初始數(shù)據(jù)，初始數(shù)據(jù)限定表示路由選擇的前綴的字，收到的每個(gè)段部分用于尋址所述一行字中的一個(gè)。9.根據(jù)權(quán)利要求8的設(shè)備，其特征在于各路由選擇表存儲(chǔ)代表第一類和第二類字的初始數(shù)據(jù)。10.根據(jù)權(quán)利要求1-9之一的設(shè)備，其特征在于所述傳輸模塊(12)包括一個(gè)輸出級(jí)(19)，該輸出級(jí)帶有與傳送級(jí)(2)的輸出端口(7)的數(shù)量相同輸出緩沖存儲(chǔ)器(20)，并能夠接收所述三級(jí)數(shù)據(jù)、所述新的初始數(shù)據(jù)以及路由選擇單元(15)的存儲(chǔ)地址(FSA(s))。11.根據(jù)權(quán)利要求1-9之一的設(shè)備，其特征在于所述傳輸模塊(12)包括一個(gè)輸出級(jí)(19)，該輸出級(jí)帶有與傳送級(jí)(2)的輸出端口(7)的數(shù)量相同的輸出緩沖存儲(chǔ)器組(20)，每一組緩沖存儲(chǔ)器能接收所述三級(jí)數(shù)據(jù)、所述新的初始數(shù)據(jù)以及路由選擇單元(15)的存儲(chǔ)地址(FSA(s))。12.根據(jù)權(quán)利要求11的設(shè)備，其特征在于一細(xì)緩沖存儲(chǔ)器(20)與不同的服務(wù)質(zhì)量相關(guān)。13.根據(jù)權(quán)利要求10-12之一的設(shè)備，其特征在于所述輸出級(jí)(19)包括一個(gè)多路轉(zhuǎn)換器(21)，它由路由選擇單元(15)饋給，并饋給所述輸出緩沖存儲(chǔ)器(20)。14.根據(jù)權(quán)利要求9并結(jié)合權(quán)利要求10-13之一的設(shè)備，其特征在于每個(gè)路由選擇單元(15)i)包括一個(gè)中間模塊(18)，該中間模塊有一個(gè)與可重寫存儲(chǔ)器(17)耦合的輸出以及第一和第二輸入，這兩個(gè)輸入分別由輸入級(jí)(13)的第二輸出之一和可重寫存儲(chǔ)器(17)的輸出饋給；ii)能從路由選擇表中提取存儲(chǔ)在由接收部分指定的地址中的字，并將該字發(fā)送給可重寫存儲(chǔ)器的輸出，以便根據(jù)該提取的字是第一類還是第二類來(lái)饋給中間模塊(18)的第二輸入或是所述輸出級(jí)(19)，其特征還在于所述中間模塊(18)在接收表示第一類字的數(shù)據(jù)時(shí)，從路由選擇表中提取存儲(chǔ)在由第一類字指定的地址中的字，然后將該字發(fā)送給可重寫存儲(chǔ)器(17)的輸出，以便根據(jù)該提取的字是第一類還是第二類來(lái)饋給中間模塊(18)的第二輸入或是所述輸出級(jí)(19)。15.根據(jù)權(quán)利要求1-14之一的設(shè)備，其特征在于至少部分所述緩沖存儲(chǔ)器(11，20)是FIFO型緩沖存儲(chǔ)器。16.根據(jù)權(quán)利要求1-15之一的設(shè)備，其特征在于該設(shè)備包括所述數(shù)據(jù)傳送級(jí)(2)。17.一種數(shù)據(jù)包處理裝置，其特征在于包括上述任一權(quán)利要求所述的數(shù)據(jù)路由選擇裝置。18.一種路由選擇次級(jí)數(shù)據(jù)的方法，所述次級(jí)數(shù)據(jù)與初始路由選擇數(shù)據(jù)以及一個(gè)存儲(chǔ)地址(FSA(s))相關(guān)，在該方法中，i)根據(jù)初始數(shù)據(jù)以及存儲(chǔ)在至少一個(gè)路由選擇表中的數(shù)據(jù)確定三級(jí)數(shù)據(jù)以及新的初始路由選擇數(shù)據(jù)，所述三級(jí)數(shù)據(jù)指定至少一個(gè)輸出端口(7)；然后ii)發(fā)送如此確定的初始和三級(jí)數(shù)據(jù)，以便使至少某些新初始數(shù)據(jù)中與所述存儲(chǔ)在所述存儲(chǔ)地址(FSA(s))中次級(jí)數(shù)據(jù)結(jié)合，然后傳送到所述三級(jí)數(shù)據(jù)指定的各輸出端口(7)，其特征在于所述指定至少一個(gè)輸出端口(7)的三級(jí)數(shù)據(jù)和新的初始路由選擇數(shù)據(jù)是由以下確定的i)在n個(gè)子存儲(chǔ)器內(nèi)的所選地址中存儲(chǔ)將接收到的要路由選擇的數(shù)據(jù)包分解而得到的各個(gè)段的n個(gè)部分，其中包括第一段，ii)在選擇的位置存儲(chǔ)相繼接收到的第一段的選定的存儲(chǔ)地址，然后根據(jù)選擇的標(biāo)準(zhǔn)，并行地從所述子存儲(chǔ)器中提取存儲(chǔ)在所述存儲(chǔ)地址中的各部分，這些地址被包含在某些選定的位置中，以便同時(shí)并行地發(fā)送所述段各部分，iii)將屬于不同段的各部分導(dǎo)向至少一個(gè)路由選擇表，從而根據(jù)存儲(chǔ)在路由選擇表中的數(shù)據(jù)以及對(duì)不同段一部分一部分的分析，并行地確定與要路由選擇的次級(jí)數(shù)據(jù)相關(guān)的初始和三級(jí)數(shù)據(jù)。19.根據(jù)權(quán)利要求18的方法，其特征在于接收到的數(shù)據(jù)的形式為長(zhǎng)度相同的段。20.根據(jù)權(quán)利要求18或19的方法，其特征在于路由選擇為L(zhǎng)3F型路由選擇。21.根據(jù)權(quán)利要求18-20之一的方法，其特征在于將所述第一段的存儲(chǔ)地址存儲(chǔ)在n個(gè)寄存器中。22.根據(jù)權(quán)利要求18-21之一的方法，其特征在于路由選擇表的數(shù)量與子存儲(chǔ)器的數(shù)量相同。23.根據(jù)權(quán)利要求18-22之一的方法，其特征在于各路由選擇表以行的形式存儲(chǔ)初始數(shù)據(jù)，這些數(shù)據(jù)定義表示路由選擇前綴的字，每個(gè)收到的段部分用于尋址一行字中的一個(gè)。24.根據(jù)權(quán)利要求23的方法，其特征在于備路由選擇表存儲(chǔ)表示第一類字和第二類字的數(shù)據(jù)。25.根據(jù)權(quán)利要求24的方法，其特征在于在確定階段，從路由選擇表中提取存儲(chǔ)在由收到的段部分指定的地址中的字，然后發(fā)送該字，以便根據(jù)該字是第一類還是第二類重新饋給路由選擇表或輸出端口，每次發(fā)送第一類字時(shí)，從路由選擇表中提取另一個(gè)存儲(chǔ)在由被發(fā)送的字指定的地址中的字，直至得到第二類字為止。26.根據(jù)上述任一權(quán)利要求的所述裝置和方法的使用，其路由選擇標(biāo)準(zhǔn)是從包括互連網(wǎng)協(xié)議(IP)和無(wú)連接協(xié)議的一組標(biāo)準(zhǔn)中選擇的。全文摘要數(shù)據(jù)路由裝置，首先包括有m個(gè)子存儲(chǔ)器的緩沖存儲(chǔ)器(10)的管理模塊(9)，子存儲(chǔ)器在選定地址中以數(shù)據(jù)包段部分的形式存儲(chǔ)初始路由選擇數(shù)據(jù)和存儲(chǔ)地址(FSA(n))，并與要發(fā)送的次級(jí)數(shù)據(jù)相關(guān)，它根據(jù)指令在m個(gè)第一并行輸出發(fā)送其存儲(chǔ)的某些部分，其次包括傳輸模塊(12)能i)從模塊(9)接收存儲(chǔ)段部分的選定存儲(chǔ)地址，ii)根據(jù)選定標(biāo)準(zhǔn)向模塊(9)發(fā)送存儲(chǔ)地址，以在第一并行輸出處接收存儲(chǔ)在存儲(chǔ)地址中的部分段，iii)將不同段的部分導(dǎo)向至少兩個(gè)路由選擇表，根據(jù)存儲(chǔ)在表中的數(shù)據(jù)及對(duì)各段的分析，并行確定指定輸出端口(7)的三級(jí)數(shù)據(jù)和與次級(jí)數(shù)據(jù)相關(guān)的、存儲(chǔ)在地址(FSA(n))中并向端口(7)發(fā)送的新初始數(shù)據(jù)。文檔編號(hào)H04L12/56GK1455345SQ03136810公開(kāi)日2003年11月12日申請(qǐng)日期2003年4月18日優(yōu)先權(quán)日2002年4月19日發(fā)明者A·萊斯帕尼奧爾申請(qǐng)人:阿爾卡特公司