專利名稱::用于多級(jí)交換元件的增強(qiáng)的虛擬電路分配方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明總體上涉及一種數(shù)據(jù)網(wǎng)絡(luò),更具體來說,本發(fā)明涉及在數(shù)據(jù)網(wǎng)絡(luò)的各節(jié)點(diǎn)之間分配電路通道。更進(jìn)一步具體來說,本發(fā)明涉及一種用于多級(jí)交換元件的基于鏈路號(hào)的比特置換的虛擬電路標(biāo)識(shí)(VCI)分配方案。背景數(shù)據(jù)網(wǎng)絡(luò)使用多種交換機(jī)、路由器和通信量鏈路來分發(fā)數(shù)據(jù)傳輸。許多現(xiàn)今的網(wǎng)絡(luò)交換機(jī)和路由器采用由多級(jí)ATM(異步傳輸模式)交換元件(在交換機(jī)結(jié)構(gòu)中)構(gòu)成的互連網(wǎng)絡(luò)來提供快速、高帶寬數(shù)據(jù)傳輸能力。每個(gè)交換元件具有多個(gè)輸入和輸出端口和一個(gè)數(shù)據(jù)通道控制器(DPC),該數(shù)據(jù)通道控制器具有經(jīng)配置的交換機(jī)查找表。當(dāng)已封裝的分組到達(dá)給定輸入端口上時(shí),該交換元件通過使用分組報(bào)頭信息進(jìn)行表查找,以便決定應(yīng)當(dāng)在其哪個(gè)輸出端口上把該分組發(fā)送出去。為了增大路由器系統(tǒng)所需的輸入/輸出端口的數(shù)目,交換機(jī)結(jié)構(gòu)布局包括處在幾個(gè)級(jí)中的多個(gè)交換元件,所述交換元件通過物理鏈路或總線互連。在物理鏈路下,所述數(shù)據(jù)分組可以通過把不同的虛擬電路標(biāo)識(shí)(VCI)置于其已封裝的ATM報(bào)頭中來利用多條虛擬電路通道。在開發(fā)這種系統(tǒng)的過程中的一個(gè)挑戰(zhàn)在于把所述虛擬電路通道(或者所述虛擬電路標(biāo)識(shí)(VCI)映射)分配給每個(gè)交換元件的查找表,以便最大化所述互連網(wǎng)絡(luò)的利用率和吞吐量,并且滿足對(duì)于總體網(wǎng)絡(luò)的任何特定通信量模式要求。例如,在互連網(wǎng)絡(luò)中可能發(fā)生通信量通道沖突。當(dāng)來自兩個(gè)不同輸入源端口的輸入通信量使用一個(gè)數(shù)據(jù)通道控制器(DPC)上的相同物理鏈路到兩個(gè)不同的輸出目的地端口時(shí),就可能發(fā)生所述沖突。沖突意味著無法同時(shí)利用所述兩條通信量通道(即使是對(duì)于不同的輸入和輸出端口對(duì))來提供全帶寬,這是由于在所述交換機(jī)結(jié)構(gòu)中的所述相同物理鏈路上的爭(zhēng)用而造成的。在一種已知的路由器配置中,該路由器具有128個(gè)充當(dāng)"入口"點(diǎn)的輸入端口以及128個(gè)充當(dāng)該路由器的"出口"點(diǎn)的輸出端口。從該路由器的入口側(cè)到出口側(cè),數(shù)據(jù)通道的分布常常被分配成使得所述數(shù)據(jù)被不均勾地傳輸,并且從而使得所述數(shù)據(jù)通信量在某些虛擬通道上將更重。這常常導(dǎo)致所述路由器內(nèi)的數(shù)據(jù)瓶頸。在此問題之外還包括了具有變化的數(shù)據(jù)傳輸速度的交換元件。另外,這些交換元件可能需要把數(shù)據(jù)分解到多條不同通道中以進(jìn)行正確操作。例如,在許多現(xiàn)今的路由器系統(tǒng)體系結(jié)構(gòu)中,使用支持單端口高速板與多端口低速板進(jìn)行通信的分配方案來路由數(shù)據(jù)。因此,從該低速板的所有端口到達(dá)的數(shù)據(jù)通信量可以通過多條并行通道沒有沖突地聚集到該單端口高速板中。類似地,從高速端口到達(dá)的通信量可以被分解到給定低速板的多個(gè)端口中。此外,為了支持兩個(gè)高速交換元件之間的通信,可能必須把通信量均勻地分解到多條較小通道(或"條帶(stripe)")中,并且將其發(fā)送到第一級(jí)中的多個(gè)端口。通過在所述互連網(wǎng)絡(luò)中預(yù)先分配的多條無沖突通道,隨后必須在最后級(jí)中把通信量聚集到所期望的輸出端口。把所述數(shù)據(jù)劃分并重組到對(duì)應(yīng)于各板的所需的多條路徑中可能會(huì)導(dǎo)致在對(duì)所述數(shù)據(jù)的路由過程中發(fā)生沖突,從而可能會(huì)導(dǎo)致嚴(yán)重的擁塞和分組丟失。因此,需要一種設(shè)計(jì)所述系統(tǒng)的方法,其中,通過交換機(jī)結(jié)構(gòu)中的多級(jí)交換元件在源端口與目的地端口之間均勻地傳輸通信量,并且在所傳輸?shù)臄?shù)據(jù)通道中不會(huì)發(fā)生沖突。概要本發(fā)明提供一種對(duì)應(yīng)于根據(jù)鏈路號(hào)的比特表示和比特置換進(jìn)行VCI分配的方案的方法和系統(tǒng)。該方案可以被擴(kuò)展到用在互連網(wǎng)絡(luò)中的任何多級(jí)ATM交換機(jī)結(jié)構(gòu),其具有變化的級(jí)數(shù)和變化的物理布局。根據(jù)一個(gè)實(shí)施例,公開了一種分配通過互連網(wǎng)絡(luò)的通道的方法,所述互連網(wǎng)絡(luò)包括多個(gè)交換元件以及耦合所述交換元件的多條鏈路。該方法包括以下步驟使用所述互連網(wǎng)絡(luò)的物理限制在所述交換機(jī)結(jié)構(gòu)中得到該互連網(wǎng)絡(luò)的體系結(jié)構(gòu)的邏輯表示。接下來,確定該互連網(wǎng)絡(luò)的通信量模式,以便平衡通過耦合所述交換元件的所述多條鏈路的數(shù)據(jù)通信量。所述互連網(wǎng)絡(luò)的所述邏輯表示和通信量模式被用來建立虛擬信道標(biāo)識(shí)符,所述虛擬信道標(biāo)識(shí)符確定通過所述交換元件和鏈路的通道,從而通過所述互連網(wǎng)絡(luò)更為均勻地分發(fā)數(shù)據(jù)通信量。本發(fā)明的某些方面提供一種新的"通道選擇公式",其在每個(gè)ATM交換機(jī)元件(DPC,即數(shù)據(jù)通道控制器)中建立所述VCI查找表,并且在每個(gè)通信量單元行經(jīng)不同級(jí)上的不同DPC時(shí)為其分配一條VCI通道。過所述交換機(jī)結(jié)構(gòu)的任何兩個(gè)端口之間的雙向通信量通道上都不會(huì)發(fā)生爭(zhēng)用,以便在所述接口上提供全雙工性能,而先前的解決方案則無法解決這一問題。另外,應(yīng)當(dāng)在所有可能的通道之間平衡通信量,以保證所有的DPC都有均等的機(jī)會(huì)被利用。本發(fā)明的某些方面提供了對(duì)應(yīng)于3級(jí)和4級(jí)交換機(jī)結(jié)構(gòu)的通道選擇公式。根據(jù)一個(gè)實(shí)施例,所述方法包括以下步驟利用虛擬電路標(biāo)識(shí)符映射所述互連網(wǎng)絡(luò);以及使用該虛擬電路標(biāo)識(shí)符來為從輸入端口到輸出端口通過該互連網(wǎng)絡(luò)的數(shù)據(jù)分配通道。根據(jù)另一個(gè)實(shí)施例,所述分配通過互連網(wǎng)絡(luò)的通道的方法包括以下步驟把所述互連網(wǎng)絡(luò)映射到虛擬電路標(biāo)識(shí)符表,其中所述虛擬電路標(biāo)識(shí)符包括該互連網(wǎng)絡(luò)的物理限制和通信量模式。接下來,使用所述虛擬標(biāo)識(shí)符來為從所述互連網(wǎng)絡(luò)的輸入端口到輸出端口通過該互連網(wǎng)絡(luò)的數(shù)據(jù)分配通道。在一個(gè)實(shí)施例中,所述虛擬電路標(biāo)識(shí)符內(nèi)的所述物理限制是基于所述互連網(wǎng)絡(luò)中的交換元件的速度。在另一個(gè)實(shí)施例中,所述物理限制包括所述互連網(wǎng)絡(luò)的狀態(tài)的數(shù)目。其他實(shí)施例包括這樣的虛擬電路標(biāo)識(shí)符,其中所述物理限制是基于所述互連網(wǎng)絡(luò)的每一級(jí)中的交換元件的數(shù)目、對(duì)應(yīng)于該互連網(wǎng)絡(luò)中的每個(gè)交換元件的端口數(shù)、該互連網(wǎng)絡(luò)中的每個(gè)輸入端口與每個(gè)輸出端口的鏈路數(shù)、以及該互連網(wǎng)絡(luò)中的每個(gè)輸入端口與每個(gè)輸出端口之間的物理鏈路布局。本發(fā)明提供了許多優(yōu)點(diǎn),其中包括在數(shù)據(jù)通信量穿過所述互連網(wǎng)絡(luò)時(shí)對(duì)所述數(shù)據(jù)通信量的均勻分發(fā)。本發(fā)明的另一個(gè)優(yōu)點(diǎn)是支持不同端口速度的交換元件,其中在對(duì)數(shù)據(jù)進(jìn)行聚集或分解以便同時(shí)適應(yīng)高速和低速端口時(shí)對(duì)數(shù)據(jù)通信量進(jìn)行更為均勻地分發(fā)。附圖簡(jiǎn)述通過參考下面結(jié)合附圖做出的詳細(xì)描述,可以理解本發(fā)明的其他方面,其中包括其優(yōu)點(diǎn)以及具體實(shí)施例,其中互連網(wǎng)絡(luò)的物理布局;圖lb示出了示例性交換元件的物理布局;圖lc示出了對(duì)應(yīng)于圖la中的互連網(wǎng)絡(luò)中的交換機(jī)的虛擬電路標(biāo)識(shí)(VCI)表的示例性體系結(jié)構(gòu);互連網(wǎng)絡(luò)的物理布局;圖2示出了互連網(wǎng)絡(luò)內(nèi)的通道沖突;圖3a-3d示出了對(duì)于圖la和圖lb的互連網(wǎng)絡(luò)的不同通信量模式要求;圖4是示出了根據(jù)本發(fā)明的多級(jí)VCI建立的示例性流程圖;圖5是示出了根據(jù)本發(fā)明的對(duì)應(yīng)于中間級(jí)的VCI建立的示例性流程圖;圖6是示出了根據(jù)本發(fā)明的對(duì)應(yīng)于第一級(jí)的VCI建立的示例性流程圖;圖7是示出了根據(jù)本發(fā)明的最后級(jí)VCI建立的示例性流程圖;圖8是示出了根據(jù)本發(fā)明對(duì)于不同通信量要求產(chǎn)生VCI分配的示例性流程圖;圖9是示出了在互連網(wǎng)絡(luò)中使用本發(fā)明的示例性方框圖;圖IO示出了可以在結(jié)構(gòu)單元(fabriccell)格式中采用的示例性4字節(jié)ATM報(bào)頭;圖11示出了對(duì)于圖la的示例性4級(jí)互連網(wǎng)絡(luò)填充第一級(jí)和最后級(jí)表?xiàng)l目的過程;圖12示出了對(duì)于圖la的示例性4級(jí)互連網(wǎng)絡(luò)填充第一和第二中間級(jí)表?xiàng)l目的過程;圖13示出了用于填充示例性3級(jí)互連網(wǎng)絡(luò)的第一級(jí)和最后級(jí)表?xiàng)l目的過程;以及圖14示出了用于填充示例性3級(jí)互連網(wǎng)絡(luò)的中間級(jí)表?xiàng)l目的過程。除非另行指出,否則下面的詳細(xì)描述中的附圖標(biāo)記對(duì)應(yīng)于附圖中的相同附圖標(biāo)記。i羊纟田j苗述出于本公開內(nèi)容的目的使用了各種縮寫,下面列出其定義:<table>tableseeoriginaldocumentpage10</column></row><table>olink輸出鏈路oport輸出端口ovci輸出VCI號(hào)Portnum端口號(hào)QoS服務(wù)質(zhì)量VCI虛擬電i各標(biāo)識(shí)VPI虛擬通道標(biāo)識(shí)在制造及使用下面詳細(xì)討論的本發(fā)明的各實(shí)施例之前,應(yīng)當(dāng)認(rèn)識(shí)到,本發(fā)明提供了可以在多種特定情境中具體實(shí)現(xiàn)的許多適用的創(chuàng)造性構(gòu)思。例如,雖然關(guān)于包括4級(jí)和3級(jí)的交換網(wǎng)絡(luò)描述了本發(fā)明,但是應(yīng)當(dāng)理解,可以用具有不同級(jí)數(shù)和多種配置的任何多級(jí)交換網(wǎng)絡(luò)來實(shí)踐本發(fā)明。圖la是可以用在諸如IP路由器之類的網(wǎng)絡(luò)節(jié)點(diǎn)中的4級(jí)結(jié)構(gòu)交換機(jī)或網(wǎng)絡(luò)10的說明性實(shí)施例的圖形表示。網(wǎng)絡(luò)IO代表數(shù)據(jù)通信網(wǎng)絡(luò)中的交換元件,比如ATM網(wǎng)絡(luò)或路由器。為此,互連網(wǎng)絡(luò)10在功能上可以被視為"交換網(wǎng)絡(luò)",并且可以通篇互換使用所述術(shù)語。正如下面將詳細(xì)解釋的那樣,該示例性網(wǎng)絡(luò)10包括設(shè)置在4列中的64個(gè)ATM交換元件。每一列包含16個(gè)交換元件并且代表一級(jí)。有4級(jí)A、B、C和D。因此,第一列12包括16個(gè)交換機(jī)元件,其表示第一級(jí)(或者在該例中是級(jí)A)。在該說明性實(shí)施例中,列12中的第一個(gè)交換機(jī)元件被標(biāo)記為DPM#0。歹'j12中的第二個(gè)交換機(jī)元件;故標(biāo)記為DPM#1。列12中的第三個(gè)交換機(jī)元件被標(biāo)記為DPM#2,后面依此類推。歹'j12中的最后一個(gè)交換機(jī)元件一皮標(biāo)記為DPM#15。第二列14代表具有16個(gè)交換機(jī)元件的第一中間級(jí)或級(jí)B組,所述各交換機(jī)元件也被標(biāo)記為DPM#0到DPM弁15。類似地,第三列16表示具有16個(gè)交換機(jī)元件的第二中間級(jí)(級(jí)C)組,并且第四列18表示具有16個(gè)交換才幾元件的最后級(jí)或級(jí)D組。在一些實(shí)施例中,所述ATM交換元件可以是數(shù)據(jù)通道控制器(DPC)。一個(gè)交換元件的主要組件是被稱作數(shù)據(jù)通道(DP)和DPC的一對(duì)元件。圖lb是諸如交換元件11之類的示例性交換元件的詳細(xì)圖示。如圖所示,每個(gè)交換元件支持8個(gè)輸入端口15a到15h和8個(gè)輸出端口17a到17h,如在圖lb中所示出的那樣。來自輸入端口的以ATM信元形式封裝的分組將通過輸出端口離開所述交換元件。如下面所討論的那樣,分組可以通過列12上的各輸入端口進(jìn)入所述交換機(jī)結(jié)構(gòu),所述分組將通過所述交換機(jī)結(jié)構(gòu)或網(wǎng)絡(luò)10中示出的64個(gè)DPC當(dāng)中的4個(gè)DPC(每列或每級(jí)中一個(gè)DPC)被導(dǎo)向列18的一個(gè)輸出端口(目的地)。如上所述,互連交換網(wǎng)絡(luò)10由各具有16個(gè)交換元件的4級(jí)A-D構(gòu)成,正如圖la中所示出的那樣。在該實(shí)例中,級(jí)A中的具有偶數(shù)DPC標(biāo)簽的所有交換元件(例如DPC#0、2、4、6、8、10、12、14)連接到級(jí)B中的16個(gè)交換元件當(dāng)中的前一半(例如列14中的DPC弁0、1、2、3、4、5、6、7),而級(jí)A中的具有奇數(shù)標(biāo)簽的所有交換元件(例如DPC#1、3、5、7、9、11、13、15)則連接到級(jí)B中的16個(gè)交換機(jī)元件當(dāng)中的后一半(例如列14中的DPC#8、9、10、11、12、13、14、15)。此外,級(jí)B中的具有偶數(shù)DPC標(biāo)簽的所有交換元件(例如列14中的DPC湘、2、4、6、8、10、12、14)連接到級(jí)C中的16個(gè)交換機(jī)元件當(dāng)中的前一半(例如列16中的DPC弁0、1、2、3、4、5、6、7)。級(jí)B中的具有奇數(shù)標(biāo)簽的交換元件(例如列14中的DPC弁1、3、5、7、9、11、13、15)連接到級(jí)C中的16個(gè)交換機(jī)元件當(dāng)中的后一半(例如列16中的DPC存8、9、10、11、12、13、14、15)。按照類似的方式,級(jí)C中的具有偶數(shù)DPC標(biāo)簽的交換元件(例如列16中的DPC#0、2、4、6、8、10、12、14)連接到級(jí)D中的16個(gè)交換機(jī)元件當(dāng)中的前一半(例如列18中的DPC弁0、1、2、3、4、5、6、7)。級(jí)C中的具有奇數(shù)標(biāo)簽的交換元件(例如列16中的DPC弁1、3、5、7、9、11、13、15)連接到級(jí)D中的16個(gè)交換機(jī)元件當(dāng)中的后一半(例如列18中的DPC#8、9、10、11、12、13、14、15)?;ミB網(wǎng)絡(luò)10的各目的地點(diǎn)的集合也被稱作互連網(wǎng)絡(luò)10的"出口"側(cè)。同樣地,級(jí)A的各輸入端口形成其中實(shí)現(xiàn)了互連網(wǎng)絡(luò)10的板的"入口"側(cè)。級(jí)A和最后級(jí)D的DP和DPC對(duì)處在交換元件上,而級(jí)B和C對(duì)則處在互連網(wǎng)絡(luò)10上。在該實(shí)施例中,每個(gè)DPC包含一個(gè)其尺寸為8192個(gè)條目的虛擬電路標(biāo)識(shí)(VCI)查找表,或者說對(duì)于8端口板的每個(gè)輸入端口有1024個(gè)條目。圖lc示出了在對(duì)應(yīng)于圖la的互連網(wǎng)絡(luò)10的DPC中的這種VCI表的體系結(jié)構(gòu)。在該例中,對(duì)所述VCI表的13比特索引(0到8191)是3比特內(nèi)部端口號(hào)(0到7)與進(jìn)入的VCI號(hào)的IO個(gè)最低有效位(0到1023)的串聯(lián)。因此,對(duì)于圖lb中示出的每個(gè)輸入端口15a-15h,至少可以支持1024個(gè)VCI。注意,對(duì)于該系統(tǒng)體系結(jié)構(gòu),1024(即8x128)個(gè)條目可能就足以為每個(gè)DPC支持輸入端口(其中的8個(gè))與目的地鏈路(其中的128個(gè)鏈路)的任何組合。對(duì)于不同QoS等級(jí)的通信量可以使用其他VCI通道。在該實(shí)施例中,對(duì)于每個(gè)輸入端口可以支持至少1024個(gè)VCI。來自DPC的輸入端口的ATM通信量信元(具有其ATM報(bào)頭的輸入VCI)將被發(fā)送到新的輸出端口,其中其ATM報(bào)頭中具有替換的VCI值,這部分地是基于對(duì)應(yīng)于該DPC的VCI查找表。也就是,基于所述ATM信元報(bào)頭的VCI號(hào)、所述輸入端口號(hào)和所述查找表,所述DPC可以決定將要使用預(yù)先分配的哪條靜態(tài)通道來遞送每個(gè)通信量信元。因此,后面描述的算法涉及建立VCI查找表以便在任何兩個(gè)輸入和輸出端口之間靜態(tài)地分配完全網(wǎng)狀的VCI通道。圖la和lb中示出的互連設(shè)置僅僅是一個(gè)例子,并且可以使用其他互連配置。例如,一級(jí)的偶數(shù)編號(hào)的交換元件可以鏈接到后續(xù)級(jí)的后部交換元件,或者所述偶數(shù)交換元件可以鏈接到后續(xù)級(jí)的僅僅奇數(shù)編號(hào)的交換元件。圖ld表示可以用在諸如IP路由器之類的網(wǎng)絡(luò)節(jié)點(diǎn)中的3級(jí)結(jié)構(gòu)交換機(jī)或網(wǎng)絡(luò)20的另一個(gè)說明性實(shí)施例的圖形表示。在該示例性實(shí)施例中,網(wǎng)絡(luò)20包括設(shè)置在3列中的24個(gè)ATM交換元件。第一列22交換元件表示第一級(jí),或者在該例中是級(jí)A。第二列24表示中間級(jí)或級(jí)B。第三列26表示最后級(jí)或級(jí)C。應(yīng)當(dāng)理解,在圖la、lb、lc和ld中示出及描述的圖示意圖代表其中可以利用本發(fā)明的數(shù)據(jù)路由系統(tǒng),而不是限制本發(fā)明的特定物理結(jié)構(gòu)。在描述了互連網(wǎng)絡(luò)10或網(wǎng)絡(luò)20的配置以及所述交換元件和耦合所述交換元件的鏈路之后,現(xiàn)在參考圖2,該圖示出了在圖la和lb的互連網(wǎng)絡(luò)10內(nèi)的通道沖突。VCI分配的基本目標(biāo)是確保從第一級(jí)中的任少可以使得所述互連網(wǎng)絡(luò)中的給定插槽處的交換元件的每個(gè)輸入端口可以到達(dá)該互連網(wǎng)絡(luò)中的給定插槽處的交換元件的任何輸出端口。例如,如圖la和lb所示,從級(jí)A中的交換元件到級(jí)D中的交換元件存在至少8條不同通道,從而到級(jí)A中的交換元件中的每一個(gè)輸入可以到達(dá)離開級(jí)D中的交換元件的每一個(gè)輸出。因此,如果某一數(shù)據(jù)通信量模式是例如在交換元件202與204之間的輸入端口到輸出端口的置換,則可以使用通道206和208來全速傳輸所述數(shù)據(jù)通信量。另外,如果與此同時(shí)在特定通道上沒有傳輸其他數(shù)據(jù)通信量,則可以并行傳輸所述數(shù)據(jù)通信量。如上所述,當(dāng)來自輸入源端口(比如輸入端口210和212)的數(shù)據(jù)通信量嘗試使用通過交換元件214到輸出目的地端口(比如輸出端口216和218)的相同物理路徑時(shí),可能會(huì)發(fā)生沖突。沖突意味著在端口210和212處的數(shù)據(jù)通信量無法同時(shí)使用相同的物理通道并且保持所述數(shù)據(jù)路由系統(tǒng)的全帶寬。本發(fā)明提供了一種在保持用來路由數(shù)據(jù)的系統(tǒng)的帶寬能力的同時(shí)避免這種沖突的方法和系統(tǒng)。所述方法可以被稱作VCI分配算法,而所述系統(tǒng)則采取包括本發(fā)明的VCI分配算法的數(shù)據(jù)路由系統(tǒng)的形式。圖3a到3d示出了示例性互連網(wǎng)絡(luò)中的不同通信量模式要求,其中交換元件可以同時(shí)支持高速和低速端口。圖3a用圖形表示兩級(jí)交換機(jī)結(jié)構(gòu)或網(wǎng)絡(luò)300??梢钥闯?,本發(fā)明的VCI分配算法支持這樣的情況其中高速交換元件304上的單個(gè)輸出端口可以提供所需的速度以支持低速多端口交換元件302。多端口交換元件302典型地包括2個(gè)、4個(gè)、6個(gè)或8個(gè)端口,不過其他的配置也是可能的。因此,來自第一級(jí)中的該低速交換元件302的多個(gè)端口的通信量可以被沒有沖突地并行聚集到單個(gè)高速交換元件304中。現(xiàn)在轉(zhuǎn)向圖3b,該圖示出了一種支持高速交換元件之間的通信的情況。在該情況下,通信量在兩個(gè)高速接口板306與308(各利用一個(gè)端口)之間流動(dòng)。在該例中,所述通信量被均勻地分解成較小條帶307,并且被發(fā)送到第一級(jí)中的多個(gè)端口。通過在所述結(jié)構(gòu)中預(yù)先分配的多條無沖突通道,隨后可以在最后級(jí)中把所述通信量聚集到所期望的輸出端口309。換句話說,通過使用可以在所述互連網(wǎng)絡(luò)中^皮預(yù)先分配的多條無沖突通道,隨后可以在最后級(jí)中把數(shù)據(jù)通信量聚集到所期望的輸出端口。因此,來自高速交換元件306的通信量可以被分解,以便輸入到交換元件308中。如所示,圖3c示出了這樣一種情況高速交換元件可以把來自單個(gè)輸入端口的輸入通信量分解到低速出口交換機(jī)元件的不同輸出端口。圖3d示出了利用唯一通道在兩個(gè)低速板之間進(jìn)行的正常通信量。只要輸入端口與輸出端口的組合對(duì)是不同的,那么交換機(jī)元件上的不同輸入端口就能夠并行地在全速下與另一個(gè)交換元件的不同輸出端口進(jìn)行通信。本發(fā)明提供了用于在諸如互連網(wǎng)絡(luò)10之類的互連網(wǎng)絡(luò)上均勻地分發(fā)數(shù)據(jù)通信量的方法和系統(tǒng),其中在從輸入點(diǎn)傳輸?shù)捷敵鳇c(diǎn)時(shí)利用了該互連網(wǎng)絡(luò)的全帶寬而不遭受數(shù)據(jù)通道沖突。可以使用不同速度的交換元件,并且仍然能夠避免現(xiàn)有技術(shù)系統(tǒng)在所述互連網(wǎng)絡(luò)內(nèi)的某些點(diǎn)處所經(jīng)歷的沖突和擁塞的問題。在這方面,本發(fā)明使用所述互連網(wǎng)絡(luò)的物理限制和所述互連網(wǎng)絡(luò)的邏輯表示來建立虛擬信道標(biāo)識(shí)符,所述標(biāo)識(shí)符確定來在整個(gè)互連網(wǎng)絡(luò)內(nèi)均勻地分發(fā)數(shù)據(jù)通信量。另外,如圖3a到3d所示,所述互連網(wǎng)絡(luò)可以由不同速度的交換元件構(gòu)成,其中可以包括低速交換元件和高速交換元件。從低速交換元件到高速交換元件,可以把數(shù)據(jù)通信量從多個(gè)輸入聚集到單個(gè)輸出中。從高速交換元件到低速交換元件,可以把數(shù)據(jù)通信量從單個(gè)輸入分解到多個(gè)輸出中。從高速交換元件到另一個(gè)高速交換元件,可以把數(shù)據(jù)通信量分條。從低速交換元件到另一個(gè)低速交換元件,可以在不涉及任何聚集、分解或分條的情況下傳輸數(shù)據(jù)通信量。本發(fā)明的網(wǎng)絡(luò)和系統(tǒng)支持所有這些通信量模式,以便在所述互連網(wǎng)絡(luò)中平衡通信量。如上所述,每個(gè)交換元件具有輸入側(cè)和輸出側(cè),并且每一側(cè)可以包含多個(gè)端口。所述互連網(wǎng)絡(luò)被連接成使得第一級(jí)中的交換元件的輸出端口連接到第二級(jí)中的輸入端口。另外,例如可以通過使用7個(gè)比特來表示耦合所述交換元件的鏈路號(hào)。所述7個(gè)比特的前4個(gè)比特可以標(biāo)識(shí)與特定交換元件相關(guān)聯(lián)的編號(hào),而剩余的3個(gè)比特則可以標(biāo)識(shí)對(duì)應(yīng)于該交換元件的端口號(hào)。因此,例如可以利用7個(gè)比特來指定輸入源鏈路號(hào)(包括輸入交換元件和該交換元件的端口),并且也可以利用例如7個(gè)比特來指定輸出目的地鏈路號(hào)(包括輸出交換元件和該交換元件的端口)。對(duì)于每一個(gè)輸入/輸出鏈路對(duì),在特定級(jí)處的VCI映射條目可以被如下表示輸入交換元件#輸入端口-輸入VCI輸出交換元件#輸出端口-輸出VCI所述互連網(wǎng)絡(luò)的體系結(jié)構(gòu)可以包括關(guān)于所述虛擬電路標(biāo)識(shí)符分配算法的一些指南?;仡檯⒖紙Dla和lb的討論,每一級(jí)的偶數(shù)交換元件連接到下一級(jí)中的交換元件當(dāng)中的前一半,并且每一級(jí)的奇數(shù)交換元件連接到下一級(jí)中的交換元件當(dāng)中的后一半。因此,在該例中,可能需要一些初步指南以在所述互連網(wǎng)絡(luò)上均勻地分發(fā)數(shù)據(jù)通信量。參考圖la,所述指南可以包括如下內(nèi)容對(duì)于交換元件的輸入側(cè),與級(jí)A中的交換元件相關(guān)聯(lián)的交換元件號(hào)的奇/偶比特等于與級(jí)B中的交換元件相關(guān)聯(lián)的交換元件號(hào)的前/后比特。另外,與級(jí)A中的交換元件11相關(guān)聯(lián)的交換元件號(hào)中的剩余比特等于與級(jí)B中的交換元件118相關(guān)聯(lián)的輸入端口號(hào)的各比特。此外,級(jí)A中的交換元件11的輸出端口的各比特等于與級(jí)B中的交換元件118相關(guān)聯(lián)的交換元件號(hào)的剩余比特。最后,對(duì)應(yīng)于級(jí)A中的交換元件11的輸出VCI號(hào)等于級(jí)B中的交換元件118的輸入VCI號(hào)?,F(xiàn)在轉(zhuǎn)向圖4,該圖中示出了一個(gè)示例性流程圖,該流程圖示出了根據(jù)本發(fā)明的多級(jí)VCI建立的方法。在該例中,操作開始于建立所述互連網(wǎng)絡(luò)虛擬電路標(biāo)識(shí)符(步驟402)。隨后,識(shí)別出在其中建立了虛擬電路標(biāo)識(shí)符的該互連網(wǎng)絡(luò)中的各中間級(jí)(步驟404)。隨后建立交換元件虛擬電路標(biāo)識(shí)符(步驟406)。識(shí)別出在其中建立了虛擬電路標(biāo)識(shí)符的該互連網(wǎng)絡(luò)中的第一級(jí)(步驟408),并且識(shí)別出在其中建立了虛擬電路標(biāo)識(shí)符的該互連網(wǎng)絡(luò)中的最后級(jí)(步驟410)。法的示例性流程圖。特別地,圖5的方法是對(duì)圖4中的步驟404的進(jìn)一步說明。在該例中,操作開始于識(shí)別所述互連網(wǎng)絡(luò)中的中間級(jí)交換元件(步驟502)。識(shí)別出耦合到該中間級(jí)交換元件中的端口的輸入鏈路(步驟504)。隨后,識(shí)別出耦合到該中間級(jí)交換元件中的該端口的輸出鏈路(步驟506)。為該中間級(jí)交換元件的輸出選擇通道(步驟508)。建立對(duì)應(yīng)于該中間級(jí)交換元件的輸入端口和輸出端口的VCI表?xiàng)l目(步驟510)。接下來,分配與所述中間級(jí)交換元件相關(guān)聯(lián)的輸入端口的VCI輸入號(hào)(步驟512)。分配與該中間級(jí)交換元件相關(guān)聯(lián)的輸出端口的VCI號(hào)(步驟514)。隨后確定是否有另一個(gè)端口與需要在其中分配VCI號(hào)的該中間級(jí)交換元件相關(guān)聯(lián)(步驟516)。如果另一個(gè)端口與需要在其中分配VCI號(hào)的該中間級(jí)交換元件相關(guān)聯(lián)(步驟516:是),則操作返回到步驟514,在該步驟中識(shí)別出到該交換元件中的端口的輸入鏈路。如果沒有另一個(gè)端口與需要在其中分配VCI號(hào)的中間級(jí)交換元件相關(guān)聯(lián)(步驟516:否),則隨后確定在所述互連網(wǎng)絡(luò)中是否還有尚未識(shí)別出的另一個(gè)中間級(jí)(步驟518)。如果在該互連網(wǎng)絡(luò)中沒有另一個(gè)尚未識(shí)別出的中間級(jí)(步驟518:否),則操作終止。如果在該互連網(wǎng)絡(luò)中有另一個(gè)尚未識(shí)別出的中間級(jí)(步驟518:否),則操作返回到步驟502,在該步驟中識(shí)別出該互連網(wǎng)絡(luò)的中間級(jí)。圖6是示出根據(jù)本發(fā)明的對(duì)應(yīng)于第一級(jí)的虛擬電路標(biāo)識(shí)符建立方法的示例性流程圖。具體來說,圖6是圖4的步驟406的進(jìn)一步說明。在該例中,操作開始于識(shí)別出所述互連網(wǎng)絡(luò)中的第一級(jí)交換元件(步驟602)。識(shí)別出對(duì)應(yīng)于第一級(jí)的該交換元件上的輸入端口(步驟604)。隨后識(shí)別出耦合到對(duì)應(yīng)于第一級(jí)的該交換元件上的輸入端口的輸出鏈路(步驟606)。隨后確定該第一級(jí)交換元件是否為高速交換元件(步驟608)。如果該第一級(jí)交換元件是高速交換元件(步驟608:是),則基于輸出端口參數(shù)選擇通道(步驟610)。如果該第一級(jí)交換元件不是高速交換元件(步驟608:否),則基于輸入端口參數(shù)選擇通道(步驟612)。不管所述通道是基于所述輸入端口參數(shù)還是所述輸出端口參數(shù)選擇的,所述操作隨后都建立對(duì)應(yīng)于該第一級(jí)交換元件的輸入端口和輸出端口的VCI表?xiàng)l目(步驟614)。為該VCI表中的該輸入端口分配VCI輸入號(hào)(步驟616)。為該VCI表中的該輸出端口分配VCI輸出號(hào)(步驟618)。隨后確定在該笫一級(jí)交換元件上是否還有另一個(gè)尚未識(shí)別出的端口(步驟620)。如果在該第一級(jí)交換元件上沒有另一個(gè)尚未識(shí)別出的端口(步驟620:否),則確定在第一級(jí)中是否還有尚未識(shí)別出的任何交換元件(步驟622)。如果在第一級(jí)中沒有任何尚未識(shí)別出的交換元件(步驟622:否),則操作終止。如果在第一級(jí)中還有尚未識(shí)別出的另一個(gè)交換元件(步驟622:否),則操作返回到步驟602,在該步驟中對(duì)于第一級(jí)識(shí)別出輸入交換元件。返回到步驟620,如果在第一級(jí)上還有尚未識(shí)別出的另一個(gè)端口(步驟620:是),則操作返回到步驟604,在該步驟中識(shí)別出該第一級(jí)交換元件上的輸入端口。圖7是示出根據(jù)本發(fā)明的某些方面的用于最后級(jí)虛擬電路標(biāo)識(shí)符建立的方法的示例性流程圖。圖7是圖4中的步驟408的進(jìn)一步說明。在該例中,操作開始于識(shí)別出所述互連網(wǎng)絡(luò)中的最后級(jí)交換元件(步驟702)。隨后識(shí)別出該最后級(jí)交換元件上的輸出端口(步驟704)。識(shí)別出耦合到該最后級(jí)交換元件上的輸出端口的輸入鏈路(步驟706)。隨后確定該輸出交換元件是否為高速交換元件(步驟708)。如果該輸出交換元件是高速交換元件(步驟708:是),則基于輸出端口參數(shù)選擇通道(步驟710)。如果該輸出交換元件不是高速交換元件(步驟708:否),則基于輸入端口參數(shù)選擇通道(步驟712)。不管所述通道是基于輸入端口參數(shù)還是輸出端口參數(shù)選擇的,所述操作隨后都建立對(duì)應(yīng)于該最后級(jí)交換元件的VCI表?xiàng)l目(步驟714)。為所述輸入端口分配VCI輸入端口號(hào)(步驟716)。為所述輸出端口分配VCI輸出端口號(hào)(步驟718)。隨后確定在該最后級(jí)交換元件上是否還有另一個(gè)尚未識(shí)別出的端口(步驟720)。如果在該最后級(jí)交換元件上沒有另一個(gè)尚未識(shí)別出的端口(步驟720:否),則確定在最后級(jí)上是否還有尚未識(shí)別出的任何交換元件(步驟722)。如果在最后級(jí)上沒有任何尚未識(shí)別出的交換元件(步驟722:否),則操作終止。如果在最后級(jí)上還有尚未識(shí)別出的更多交換元件(步驟722:是),則操作返回到步驟702,在該步驟中對(duì)于最后級(jí)識(shí)別輸出交換元件。返回到步驟720,如果在最后級(jí)交換元件上還有尚未識(shí)別出的另一個(gè)端口(步驟720:是),則操作返回到步驟704,在該步驟中識(shí)別出該最后級(jí)交換元件上的輸出端口。圖8是示出根據(jù)本發(fā)明的對(duì)應(yīng)于支持不同通信量模式要求的VCI分配方案的方法的示例性流程圖。在該例中,操作開始于分析所述互連網(wǎng)絡(luò)的物理限制和布局分析(步驟802)。對(duì)諸如互連網(wǎng)絡(luò)IO之類的互連網(wǎng)絡(luò)的布局分析可以包括確定交換元件的數(shù)目以及耦合到所述交換元件的鏈路的數(shù)目。在一個(gè)實(shí)施例中,所述物理限制被用來得到該互連網(wǎng)絡(luò)的體系結(jié)構(gòu)的邏輯表示。隨后實(shí)施通信量模式要求分析(步驟804)。信量。工'、'''、''、、、'''隨后轉(zhuǎn)換比特表示和置換函數(shù),其可以對(duì)于所述互連網(wǎng)絡(luò)中的給定源和目的地鏈路數(shù)目動(dòng)態(tài)地計(jì)算每一個(gè)交換機(jī)元件的特定VCI表?xiàng)l目(步驟806)。所述比特表示和置換函數(shù)可以是該互連網(wǎng)絡(luò)的體系結(jié)構(gòu)的邏輯表示。確定所述不同通信量要求是否被驗(yàn)證(步驟808)。如果所述不同通信量要求未被驗(yàn)證(步驟808:否),則操作返回到步驟806,在該步驟中轉(zhuǎn)換比特表示和置換函數(shù)。如果所述不同通信量要求被驗(yàn)證(步驟808:是),則在該互連網(wǎng)絡(luò)中建立交換機(jī)元件VCI(步驟810),并且隨后操作終止。該互連網(wǎng)絡(luò)的邏輯表示和通信量模式被用來建立虛擬信道標(biāo)識(shí)符,所述虛擬信道標(biāo)識(shí)符確定把所述數(shù)據(jù)路由通過其中的通道。所述數(shù)據(jù)被路由通過所述交換元件和所述鏈路,從而通過該互連網(wǎng)絡(luò)更均勾地分發(fā)所述數(shù)據(jù)通信量。在圖8中示出的操作的附加優(yōu)點(diǎn)在于允許交換元件的熱插拔,并且滿足了不同通信量模式的許多特征。交換元件的熱插拔允許在不對(duì)與部件相連的板斷電并且不干擾數(shù)據(jù)通信量流的情況下用另一個(gè)交換元件來替換特定交換元件。通過利用本發(fā)明,允許對(duì)交換元件進(jìn)行熱插拔而不會(huì)導(dǎo)致通信量模式中的任何中斷。另外,在把數(shù)據(jù)傳輸?shù)侥康牡囟丝诘恼麄€(gè)過程中可以保留源鏈路號(hào)。保留源鏈路號(hào)是符合期望的,這是因?yàn)槟康牡劓溌纺軌蛞匀菀浊腋咝У姆绞酱_定通信量的源。圖9是示出在交換網(wǎng)絡(luò)900內(nèi)使用本發(fā)明的示例性方框圖。交換網(wǎng)絡(luò)900可以包括輸入端902、虛擬電路標(biāo)識(shí)算法904、第1級(jí)906、第2級(jí)908、第n級(jí)910以及輸出端916。在最一般的意義下,交換網(wǎng)絡(luò)900是用于路由數(shù)據(jù)的系統(tǒng)。交換網(wǎng)絡(luò)900包括每一級(jí)906-910內(nèi)的多個(gè)交換元件以及耦合所述交換元件和各級(jí)的多條鏈路,以便提供用于路由數(shù)據(jù)的通道。虛擬電路標(biāo)識(shí)算法904與交換網(wǎng)絡(luò)900通信,并且提供指令以用于建立通過交換網(wǎng)絡(luò)900的均勻的數(shù)據(jù)通信量分發(fā)。交換網(wǎng)絡(luò)900包括用于確定網(wǎng)絡(luò)900的物理限制的邏輯912。另外,交換網(wǎng)絡(luò)900還包括用于利用交換網(wǎng)絡(luò)900的通信量模式平衡通過所述多條鏈路的數(shù)據(jù)通信量的邏輯914。因此,在本發(fā)明所提供的方法和系統(tǒng)中,在所述互連網(wǎng)絡(luò)中的各級(jí)之間均勻地傳輸源鏈路與目的地鏈路之間的通信量,從而在數(shù)據(jù)傳輸之間不會(huì)發(fā)生沖突。通過本發(fā)明的過程,不會(huì)浪費(fèi)所述互連網(wǎng)絡(luò)中的可用通路。數(shù)據(jù)通信量被沿著所述互連網(wǎng)絡(luò)均勻地傳輸,從而一條數(shù)據(jù)通道不會(huì)干擾另一條數(shù)據(jù)通道上的數(shù)據(jù)傳輸。此外,可以使用各種速度的交換元件,并且可以根據(jù)所述交換元件的速度要求來聚集或分解數(shù)據(jù)通信量。本發(fā)明在所述互連網(wǎng)絡(luò)中沒有沖突和擁塞的情況下提供了系統(tǒng)且有序的數(shù)據(jù)通信量分配。本發(fā)明的某些方面提供了增強(qiáng),從而使得在通過所述交換機(jī)結(jié)構(gòu)的任何兩個(gè)端口之間的雙向通信量通道上都不會(huì)發(fā)生爭(zhēng)用,以便在所述接口上提供全雙工性能。這適用于低速到低速、低速到高速以及高速到高速之間的全部8條通道。高速端口的第一級(jí)VCI分配需要獨(dú)立于出口插槽號(hào),以便實(shí)現(xiàn)高速板上的"條帶上負(fù)載平衡"實(shí)現(xiàn)方式。換句話說,如同先前的解決方案一樣,在決定對(duì)應(yīng)于HS通道的<&>、〈b〉和〈c〉的值時(shí),不能使用比特j3-j6。因此,可以在全雙工性能下使用所述VCI通道。另外,在所述結(jié)構(gòu)上,應(yīng)當(dāng)在所有可能的通道之間平衡通信量,以便保證所有DPC都具有均等的機(jī)會(huì)被利用。本發(fā)明還實(shí)現(xiàn)了對(duì)應(yīng)于所述3級(jí)交換機(jī)結(jié)構(gòu)的比特表示和通道選#^>式。對(duì)應(yīng)于4級(jí)交換片幾結(jié)構(gòu)的比特表示可以被扭無括如下級(jí)[O]::第一級(jí)輸八-(i問,i問,i[4j,i[3]):(i[2],i1,i則-鵬,j問,j[4],j[3],j[2],j[1〗,j,j[3,j[2],j[1],j)級(jí)1]::中間級(jí)l輸入-(i[3],a,b,c):(i問,i問,i[4])-(j問,j問,j[4],p],j[2],j[1],j則輸出=(i[3,a,b,c):(d,e,j問H帆J問,j4],j[3],j[2],j[1,j)級(jí)[2]::中間級(jí)2輸入=(c,d,e,j[印:響,a,b)-(帆j問,j[4]j[3],j[2],j[1],j)輸出=(c,d,e,j則:G問,j[4],j[3]H帆i問,i[4,i[3,j[2],j[1]'j則級(jí)[3]::最后級(jí)輸入-鵬,j問,j[4],p]):(c,d,e)-(i問,i[5],i[4],p,j[2],j[UJ)輸出=(j問,j問j[4]j哪(j[2],jn],則H帆i問,i[4,P],P,i[1],i)其中,不同級(jí)中的交換元件的每個(gè)條目具有如下表示的輸入和輸出部<formula>formulaseeoriginaldocumentpage21</formula>在該實(shí)施例中,除了最后級(jí)中的輸出VCI之外,VCI號(hào)的最后3個(gè)比特是j[2,1,0],最后級(jí)中的該輸出VCI使用i[2,l,0]。因此,在給出輸出插槽(對(duì)應(yīng)于目的地端口)的情況下,對(duì)應(yīng)于該輸出插槽的通信量的VCI號(hào)將不同于到其他輸出插槽的通信量。另外,最后級(jí)中的輸出VCI號(hào)是,,即源鏈路號(hào),其允許最后級(jí)確定所述通信量的源鏈路是哪一個(gè)。由于(a,b,c,d,e)值決定一條物理通道,因此問題仍然是如何分配(a,b,c,d,e)值以及如何選沖奪每一級(jí)中的輸出VCI號(hào)。如上面參考圖la所討論的那樣,4級(jí)交換機(jī)結(jié)構(gòu)(第一級(jí)、中間級(jí)1、中間級(jí)2、最后級(jí))包含128條鏈路(編號(hào)為0~127)。存在64個(gè)DPC(即ATM交換機(jī))。將通過所述交換機(jī)結(jié)構(gòu)中的64個(gè)DPC當(dāng)中的4個(gè)DPC把來自一條輸入鏈路(源)的以ATM信元形式封裝的分組指定給一條輸出鏈路(目的地)。在將其發(fā)送到所述結(jié)構(gòu)中之前,可以把每個(gè)分組封裝到結(jié)構(gòu)ATM信元格式中(利用適當(dāng)?shù)奶畛浜头侄?。結(jié)構(gòu)ATM信元類似于ATM信元(例如其可以具有4字節(jié)報(bào)頭和48字節(jié)凈荷)。在圖10中示出了一個(gè)示例性的4字節(jié)報(bào)頭。如圖10中所示,前4個(gè)比特表示所述gfc,接著5個(gè)比特保存所述vpi,后面的11個(gè)比特保存所述vci。后面的4個(gè)比特分別保存所述oam、efci、eom和clp比特。對(duì)于該說明性實(shí)例,所述VCI字段將被用來基于所述VCI值在所述路由器結(jié)構(gòu)內(nèi)部轉(zhuǎn)發(fā)所述通信量。該VCI字段可以被每個(gè)結(jié)構(gòu)級(jí)使用來決定接下來把所述單元發(fā)送到哪里(例如哪個(gè)DPC輸出端口)。雖然該說明性實(shí)例中的每條物理鏈路可以載送16比特(2A16)VCI號(hào),但是為簡(jiǎn)單起見,這里的討論將使用7比特VCI號(hào)。當(dāng)分組信元到達(dá)每一級(jí)的DPC時(shí),該DPC將基于該分組的輸入端口號(hào)和輸入VCI號(hào)執(zhí)行表查找(在其預(yù)先填充的交換機(jī)表上),以便決定用哪個(gè)輸出端口將該分組信元導(dǎo)向下一級(jí)DPC,以及對(duì)于下一級(jí)DPC把哪個(gè)新的輸出VCI放在該分組信元的才艮頭上。注意,在該實(shí)施例中,可以從鏈路號(hào)(0~127)導(dǎo)出DPC號(hào)(0~15,即插槽號(hào))和特定DPC上的端口號(hào)(0~7)。對(duì)于所述分組在第一級(jí)DPC中從輸入鏈路i穿越到輸出鏈路j,該分組可以在其ATM報(bào)頭中攜帶輸出鏈路j(目的地)以作為其輸入vci號(hào),從而可以確定其目的地。在最后級(jí)DPC中,該穿越分組攜帶輸入鏈路i(源)作為其輸出VCI號(hào),從而可以確定其源。下面的討論說明了用來填充(在所有級(jí)處的)每個(gè)DPC中的交換機(jī)表的算法的各實(shí)施例,從而可以通過所述DPC經(jīng)由表查找轉(zhuǎn)發(fā)通信量來滿足某些通信量要求?,F(xiàn)在轉(zhuǎn)向圖11,其中給出了用于填充可用在如圖la中所示的示例性4級(jí)交換機(jī)結(jié)構(gòu)中的VCI表的第一級(jí)和最后級(jí)DPC建立。(下面將參考圖12討論中間級(jí)DPC建立。)對(duì)于該示例性4級(jí)交換機(jī)結(jié)構(gòu),所述討論將使用7比特鏈路號(hào)(0-127)來表示輸入(src)和輸出(dst)鏈路。換句話說,所述DPC通道建立是用于從鏈路1[6,5,4,3,2,1,0]到輸出鏈路j[6,5,4,3,2,l,0]的通信量。在這種情況下,存在輸入與輸出鏈路的128x128種可能的組合。因此,圖11示出了對(duì)于第一級(jí)和最后級(jí)DPC計(jì)算VCI條目并且填充所述表?xiàng)l目(即每個(gè)DPC中128x128個(gè)條目)的示例性過程。在該實(shí)施例中,使用一系列嵌套循環(huán)來填充各表?xiàng)l目。步驟1102表示第一循環(huán)(或循環(huán)i)的開始,其執(zhí)行填充對(duì)應(yīng)于第一級(jí)和最后級(jí)中的每個(gè)DPC的表的過程(即利用插槽號(hào)0~15)。步驟1104表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸入端口號(hào)(0~7)執(zhí)行一個(gè)過程。類似地,步驟1106表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸出鏈路號(hào)(0-127)執(zhí)行一個(gè)過程。在步驟1108中,所述過程確定所討論的DPC是否處在執(zhí)行通信量分條的高速板上。如果不是的話,則所述過程繼續(xù)到步驟1110。另一方面,如果所討論的DPC處在執(zhí)行通信量分條的高速板上,則所述過程繼續(xù)到步驟1112。步驟1U0和步驟1112計(jì)算所述通道選擇值(a,b,c,d,e),其中a、b、c、d和e是純(only)二進(jìn)制比特(0或1)。所述通道選擇值(a,b,c,d,e)還決定在從第一級(jí)輸入端到最后級(jí)輸出端的所述虛擬電路通道中使用哪些DPC。步驟1110計(jì)算對(duì)應(yīng)于普通板的通道選擇公式。在該計(jì)算中,通過所述輸入端口號(hào)(i[2],i[l],i[O])與最后級(jí)輸出DPC插槽號(hào)的3個(gè)比特(J[5],j[4],j[3])以及輸入DPC插槽號(hào)的一個(gè)比特(j[6])的異或的值來選擇第一級(jí)DCP輸出端口號(hào)(即a、b、c)。此外,通過反轉(zhuǎn)的第一級(jí)DPC輸入端口號(hào)(i[O],i[l],i[2])與部分輸入DPC插槽號(hào)比特(帆i[4],1[5])以及最后級(jí)輸出DPC插槽號(hào)比特(j[3],j[4],j[5])的異或來選擇(c,d,e),其決定中間級(jí)DPC輸出端口(和哪個(gè)DPC)以及最后級(jí)DPC輸入端口號(hào)。于是,所述通道選擇公式將是如下a-i[2〗Aj[5]'b=i[1]Aj[4],c-i[orp]Aj問,d=i[1]Aj[4]Ai4,e-i[2]Aj問"問其中,八是異或。另一方面,步驟1112計(jì)算對(duì)應(yīng)于利用了分條的高速板的通道選擇公式。在這種情況下,該高速板對(duì)于給定DPC僅僅具有一個(gè)輸入端口1=0(即i[2]=0,i[l]=0,i=0)。因此,可以使用最后級(jí)輸出DPC端口號(hào)來決定(a,b,c);并且(c,d,e)是反轉(zhuǎn)的最后級(jí)DPC輸出端口號(hào)(j[O],J[1],J[2])與部分輸入DPC插槽號(hào)(i[4],i[5])的異或。所述通道選擇公式將是如下a"[2],b=j[1],c=j肌d=j[1〗Ai[4],e=PIai[5]其中,i[2,l,0]=<0,0,0〉。一旦在步驟1110或1112中計(jì)算出所述通道選擇公式,隨后就可以在步驟1114中確定并填充關(guān)于給定的第一級(jí)DPC號(hào)的表?xiàng)l目值。如圖11中所示,對(duì)應(yīng)于給定的第一級(jí)DPC號(hào)的輸入端口值可以如下確定輸入Ki[6],i[5],U4],i[3]):(i[2],i[l],iKJ[6]j[5],j[4]j[3]j[2]j[l],j)類似地,對(duì)應(yīng)于給定的第一級(jí)DPC號(hào)的輸出端口值可以被計(jì)算為輸出氣i[6],i[5],i[4],i[3]):(a,b,c)誦(j[6]j[5],j[4],j[3]J[2]」[l],j)換句話-說DPC一(i[6y[5y[4],i[3]);輸入端口Ki[2]j[l],i);輸入VCKJ[6],j[5]j[4],j[3]j[2],j[l],j);輸出端口氣a,b,c);輸出VCHj[6],j[5],j[4],j[3],j[2],j[l腦)在步驟1116中,隨后可以確定并填充關(guān)于給定的最后級(jí)DPC號(hào)的表?xiàng)l目值。如圖11中所示,對(duì)應(yīng)于給定的最后級(jí)DPC號(hào)的輸入端口可以-故確定為輸入,6]J[5],J陽3]):(c,d,e)-G[6]j[5;M[4]j[3],j[2]j[l],j[O])類似地,對(duì)應(yīng)于給定的最后級(jí)DPC號(hào)的輸出端口可以被計(jì)算為輸出二Ci[6],J[5],j[4],j[3]):(j[2]j[l],j)-G[6y[5y[4],i[3],i[2],i[1],1)換句話說DPC弁,],j[5],j[4],j[3]);輸入端口=(c,d,e);輸入VCI=(i[6],i[5],i[4],i[3],j[2]」[l]」);輸出端口i[2],j[l],j);輸出VCIKi[6],i[5y[4],i[3],i[2;M[l],i)步驟1118表示開始于步驟1106的循環(huán)結(jié)束。類似地,步驟1120表示開始于步驟1102的循環(huán)結(jié)束。圖12示出了對(duì)于第一和第二中間級(jí)DPC計(jì)算VCI條目并且填充所述表?xiàng)l目(即每個(gè)DPC中128x128個(gè)條目)的示例性過程。在該實(shí)施例中,使用一系列嵌套循環(huán)來填充各表?xiàng)l目。步驟1202表示第一循環(huán)(或循環(huán)i)的開始,其執(zhí)行填充對(duì)應(yīng)于第一級(jí)和最后級(jí)中的每個(gè)DPC的表的過程(即利用插槽號(hào)0~15)。步驟1204表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸入端口號(hào)(07)執(zhí)行一個(gè)過程。類似地,步驟1206表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸出鏈路號(hào)(0~127)執(zhí)行一個(gè)過程。在步驟1208中,所述過程確定所討論的DPC是否處在執(zhí)行通信量分條的高速板上。如果不是的話,則所述過程繼續(xù)到步驟1210。另一方面,如果所討論的DPC處在執(zhí)行通信量分條的高速板上,則所述過程繼續(xù)到步驟1212。步驟1210和步驟1212計(jì)算所述通道選擇值(a,b,c,d,e),其中a、b、c、d和e是純二進(jìn)制比特(0或1)。在步驟1210中,如前面參考圖11所示的過程的步驟1110所描述的那樣利用對(duì)應(yīng)于普通板的通道選擇公式來計(jì)算所述通道選擇公式。因此,所述通道選擇公式將是如下<formula>formulaseeoriginaldocumentpage25</formula>其中,A是異或。類似地,另一方面,步驟1212按照前面參考步驟lllO所描述的那樣計(jì)算對(duì)應(yīng)于利用了分條的高速板的通道選擇公式。因此,所述通道選擇公式將是如下a=j[2],b=j[",c=j,d=j[1]Ai[4〗,e=P]Ai5其中,i[2,l,0]=<0,0,0>。一旦在步驟1210或1212中計(jì)算出所述通道選擇公式,隨后就可以在步驟1214中確定并填充關(guān)于給定的第一中間級(jí)DPC號(hào)的表?xiàng)l目值。如圖12中所示,對(duì)應(yīng)于給定的第一中間級(jí)DPC號(hào)的輸入端口可以如下確定類似地,對(duì)應(yīng)于給定的第一中間級(jí)DPC號(hào)的輸出端口可以:帔計(jì)算為,換句話說DPC#=(i[3],a,b,c);輸入端口=(i[6],i[5],i[4]);輸入VCI=(j[6],j[5]j[4],j[3],j[2],j[l],j);輸出端口氣d,e,j[6]);輸出VCI=(i[6],j[5]j[4],j[3],j[2]j[l],j[O])在步驟1216中,隨后可以確定并填充關(guān)于給定的第二中間級(jí)DPC號(hào)的表?xiàng)l目值。如圖12中所示,對(duì)應(yīng)于給定的第二中間級(jí)DPC號(hào)的輸入端口可以;波確定為類似地,對(duì)應(yīng)于給定的最后級(jí)DPC號(hào)的輸出端口可以被計(jì)算為輸出二(c,d,e,j[6]):(j[5],j[4],j[3])-G[6],i[5y[4y[3],j[2],j[l],j)換句話說DPC#=(c,d,e,j[6]);輸入端口氣i[3],a,b);輸入VCI=(i[6],j[5]」[4],j[3],j[2],j[l],j);輸出端口=0[5],」[4],」[3]);輸出VCIKi[6],![5y[4y[3],j[2]j[l]j)步驟1218表示開始于步驟1206的循環(huán)結(jié)束。類似地,步驟1220表示開始于步驟1202的循環(huán)結(jié)束。對(duì)于如圖ld所示的3級(jí)交換機(jī)結(jié)構(gòu),由于第一級(jí)上的每個(gè)DPC連接到第二級(jí)上的所有DPC,因此對(duì)于所述比特表示的限制較少。在該實(shí)施例中,第一級(jí)DPC的輸出端口號(hào)被用來確定第二級(jí)的DPC號(hào),并且僅僅"/>,^被用來選擇物理通道。所述比特表示于是可以是如下級(jí)[O]::第一級(jí)輸八=(i[5],i[4],i[3]〉:(i[2],i[1,iHK5],j[4j,j[3],j2],jn,p)輸出Ki問,i4],i[3]):(a,b,c)-(j問,j[4,j[3],j[2],j[1],j0])級(jí)[1]::中間級(jí)1輸入=(a,b,c):(i問,i[4],i[3]HJ問j[4,j[3],j[2],j[UJ,j問)-(i問,i[4,i[3],j[2],j[1],j)級(jí)[2]::最后級(jí)輸入=(j[5],j[4],j[3]):(a,b,c)-響,i[4],i[3],j[2,j[1],j)輸出=(]問」[4〗」[3]):{|[2]」[1],則)-(1問,帆1[3],1[2],1[1]順)現(xiàn)在轉(zhuǎn)向圖13,其中給出了對(duì)應(yīng)于3級(jí)交換機(jī)結(jié)構(gòu)的第一級(jí)和最后級(jí)DPC建立。(下面將參考圖14討論中間級(jí)DPC建立)。對(duì)于在圖13中使用的該3級(jí)交換機(jī)結(jié)構(gòu),所述討論將使用6比特鏈路號(hào)來表示輸入(src)和輸出(dst)鏈路或端口。換句話說,所述DPC通道建立是用于從i[5,4,3,2,l,0]發(fā)送到輸出鏈路j[5,4,3,2,l,0]的通信量。在這種情況下,存在輸入與輸出端口的64x64種可能的組合。因此,圖13示出了對(duì)于第一級(jí)和最后級(jí)DPC計(jì)算VCI條目并且填充所述表?xiàng)l目(即每個(gè)DPC中64x64個(gè)條目)的示例性過程。在該實(shí)施例中,使用一系列嵌套循環(huán)來填充各表?xiàng)l目。步驟1302表示第一循環(huán)(或循環(huán)i)的開始,其執(zhí)行填充對(duì)應(yīng)于第一級(jí)和最后級(jí)中的每個(gè)DPC的表的過程(即利用插槽號(hào)0~15)。步驟1304表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸入端口號(hào)(07)執(zhí)行一個(gè)過程。類似地,步驟1306表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸出鏈路號(hào)(064)執(zhí)行一個(gè)過程。在步驟1308中,所述過程確定所討論的DPC是否處在執(zhí)行通信量分條的高速板上。如果不是的話,則所述過程繼續(xù)到步驟1310。另一方面,如果所討論的DPC處在執(zhí)行通信量分條的高速板上,則所述過程繼續(xù)到步驟1312。步驟1310和步驟1312計(jì)算所述通道選擇值(a,b,c)。步驟1310計(jì)算對(duì)應(yīng)于普通板的通道選擇公式。由于任何第一級(jí)DPC可以物理地到達(dá)任何中間級(jí)DPC,因此可能必須通過4吏用所述輸入端口號(hào)(1[2],i[l],i[O])與所有輸入和輸出插槽號(hào)(i[5,4,3]和j[5,4,3])的異或來提高所述置換分發(fā)。也就是,所述通道選擇公式將是如下a-i[2]八j[5]N問,b-i[1l八j[4〗N[4j,c=,AP]Ai[3]其中,八是異或。另一方面,步驟1312計(jì)算對(duì)應(yīng)于利用了分條的高速板的通道選擇公式。在這種情況下,該高速板對(duì)于給定DPC僅〗又具有一個(gè)輸入端口i=0(Wi[2]=0,i[l]=0,i[O]O)。因此,可以使用最后級(jí)輸出端口號(hào)來決定(a,b,c),其是第一級(jí)輸出端口(因此還確定中間級(jí)DPC)。所述通道選擇公式將是如下a-j[2,b-j[Uc-j[O],其中,1[2,1,0]=<0,0,0>。一旦在步驟1310或1312中計(jì)算出所述通道選擇公式,隨后就可以在步驟1314中確定并填充關(guān)于給定的第一級(jí)DPC號(hào)的表?xiàng)l目值。如圖13中所示,對(duì)應(yīng)于給定的第一級(jí)DPC號(hào)的輸入端口可以如下確定輸入Ki[5],i[4],i[3]):(i[2],i[l],iKJ[5],j[4],j[3]j[2],j[l],j)類似地,對(duì)應(yīng)于給定的第一級(jí)DPC號(hào)的輸出端口可以被計(jì)算為輸出Ki[5],i[4],i[3]):(a,b,c)-(j[5],j[4],j[3],j[2],j[l]鋼)換句話說DPC一(i[5],利j[3]);輸入端口=(1[2],1[1],卿;輸入VCKJ[5],j[4],j[3]J[2],j[l],j);輸出端口氣a,b,c);輸出VCHj[5],j[4],j[3]j[2],j[l],j)在步驟1316中,隨后可以確定并填充關(guān)于給定的最后級(jí)DPC號(hào)的表?xiàng)l目值。如圖13中所示,對(duì)應(yīng)于給定的最后級(jí)DPC號(hào)的輸入端口可以-故確定為輸入,5],J[4],j[3]):(a,b,c)-(i[5],i[4],![3]j[2],j[1],j)類似地,對(duì)應(yīng)于給定的最后級(jí)DPC號(hào)的輸出端口可以被計(jì)算為換句話說DPC弁KJ[5],j[4],j[3]);輸入端口=(a,b,c);輸入VCI^[5],i[4],i[3]j[2]j[l],j);輸出端口KJ[2],j[l],j);輸出VCI=(i[5],i[4],i[3],i[2],i[l],i)步驟1318表示開始于步驟1306的循環(huán)結(jié)束。類似地,步驟1320表示開始于步驟1302的循環(huán)結(jié)束。圖14示出了對(duì)于所述示例性3級(jí)結(jié)構(gòu)交換機(jī)的中間級(jí)DPC計(jì)算VCI條目并且填充所述表?xiàng)l目(即每個(gè)DPC中64x64個(gè)條目)的示例性過程。在該實(shí)施例中,使用一系列嵌套循環(huán)來填充各表?xiàng)l目。步驟1402表示第一循環(huán)(或循環(huán)i)的開始,其執(zhí)行對(duì)于該中間級(jí)中的每個(gè)DPC的過程(即利用插槽號(hào)015)。步驟1404表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸入端口號(hào)(0~7)執(zhí)行一個(gè)過程。類似地,步驟1406表示一個(gè)嵌套循環(huán)的開始,其對(duì)每個(gè)輸出鏈路號(hào)(0~63)執(zhí)行一個(gè)過程。在步驟1408中,所述過程確定所討論的DPC是否處在執(zhí)行通信量分條的高速板上。如果不是的話,則所述過程繼續(xù)到步驟1410。另一方面,如果所討論的DPC處在執(zhí)行通信量分條的高速板上,則所述過程繼續(xù)到步驟1412。步驟1410和步驟1412計(jì)算所述通道選擇值(a,b,c)。步驟1410通過利用與步驟1310中相同的通道選擇公式來計(jì)算普通板的中間級(jí)DPC處的表?xiàng)l目,從而這三個(gè)級(jí)元件中的DPC建立可以匹配并且形成良好的VCI通道。所述通道選擇公式將是如下a=i[2]"問Ai問,b=j[1]Aj[4jAj[4],c=iAi[3]其中,"是異或。類似地,步驟1412對(duì)于利用了分條的高速板使用與步驟1312中相同的通道選擇公式來計(jì)算所述表?xiàng)l目。所述通道選擇公式將是如下a=j[2],b=j[1],c=j,其中,i[2,l,0]=<0,0,0〉。一旦在步驟1410或1412中計(jì)算出所述通道選擇公式,隨后就可以14中所示,對(duì)應(yīng)于給定的中間級(jí)DPC號(hào)的輸入端口可以如下確定輸入,,b,c):W5]j[4],i[3]KJ[5],j[4]j[3],j[2],j[l],j)類似地,所述輸出端口可以被計(jì)算為輸出,,b,c):(J[5],J[4],j[3])-G[5;M[4]j[3],j[2],j[1]j)換句話說DPC#=(a,b,c);輸入端口Ki[5],i[4],i[3]);輸入VCI=(j[5]J[4],j[3],j[2],j[l],j);輸出端口=(][5],」[4],』[3]);輸出VCHi[5y[4],i[3],j[2],j[l],j)步驟1416表示開始于步驟1406的循環(huán)結(jié)束。類似地,步驟1418表示開始于步驟1402的循環(huán)結(jié)束。上面示出及描述的實(shí)施例僅僅是示例性的。雖然在前面的描述中已經(jīng)與本發(fā)明的結(jié)構(gòu)和功能的細(xì)節(jié)一起闡述了本發(fā)明的許多特'性和優(yōu),長(zhǎng),但是本公開內(nèi)容僅僅是說明性的,并且在所附權(quán)利要求書中使用的術(shù)語的一般廣義含義的最大范圍內(nèi),可以在本發(fā)明的原理內(nèi)做出改變。權(quán)利要求1、一種分配通過互連網(wǎng)絡(luò)的通道的方法,所述互連網(wǎng)絡(luò)包括多個(gè)交換元件以及耦合所述交換元件的多條鏈路,該方法包括以下步驟使用所述互連網(wǎng)絡(luò)的物理限制來得到該互連網(wǎng)絡(luò)的體系結(jié)構(gòu)的邏輯表示;確定該互連網(wǎng)絡(luò)的通信量模式,以便平衡通過耦合所述交換元件的所述鏈路的數(shù)據(jù)通信量;以及使用該互連網(wǎng)絡(luò)的所述邏輯表示和通信量模式來建立表示通道選擇公式的虛擬電路標(biāo)識(shí)符表,從而通過所述互連網(wǎng)絡(luò)更為均勻地分發(fā)雙工數(shù)據(jù)通信量。2、權(quán)利要求l所述的方法,還包括基于分組報(bào)頭信息,確定將使用所述虛擬電路標(biāo)識(shí)符表的數(shù)據(jù)通道控制器是處在執(zhí)行通信量分條的高速板上還是處在低速板上。3、權(quán)利要求2所述的方法,其中,所述交換元件被設(shè)置成行和列,其中每一列代表一級(jí)。4、權(quán)利要求3所述的方法,其中,增大所述行和列的數(shù)目允許所述方法具有可伸縮性。5、權(quán)利要求3所述的方法,其中,所述級(jí)數(shù)在所述互連網(wǎng)絡(luò)中是4。6、權(quán)利要求5所述的方法,其中,如果所述數(shù)據(jù)通道控制器不處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a巧[2]八j[5]b=i[l]AJ[4]c,]八J[3]八i[6]d^[irj[,4]e^[2]八j[5],]其中,八是異或,并且a、b、c、d、e是通道選擇值,其中a、b、c、d和e是純二進(jìn)制比特(0或l)。7、權(quán)利要求5所述的方法,其中,如果所述數(shù)據(jù)通道控制器處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a=J[2]b=J[l]<formula>formulaseeoriginaldocumentpage3</formula>e,[2]、[5]其中,i[2,l,0]=<0,0,0>;并且a、b、c、d、e是通道選擇值,其中a、b、c、d和e是純二進(jìn)制比特(0或l)。8、權(quán)利要求3所述的方法,其中,所述級(jí)數(shù)在所述互連網(wǎng)絡(luò)中是3。9、權(quán)利要求8所述的方法,其中,如果所述數(shù)據(jù)通道控制器不處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成b:i[l]Aj[4]八利c,]八j[5]、[3]其中,八是異或,并且a、b和c是通道選擇值,其中a、b和c是純二進(jìn)制比特(0或1)。10、權(quán)利要求8所述的方法,其中,如果所述數(shù)據(jù)通道控制器處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a=J[2]b=J[l]其中,i[2,l,0]=<0,0,0>;并且a、b和c是通道選擇值,其中a、b和c是純二進(jìn)制比特(0或1)。11、一種用于路由數(shù)據(jù)的系統(tǒng),包括交換節(jié)點(diǎn),其包括多個(gè)交換元件以及耦合到所述交換元件的多條鏈路,以便提供用于所述數(shù)據(jù)的路由通道;以及虛擬電路標(biāo)識(shí)算法,其與該交換節(jié)點(diǎn)進(jìn)行通信以便提供通過該交換節(jié)點(diǎn)的均勻的數(shù)據(jù)通信量分發(fā),其中,所述虛擬電路標(biāo)識(shí)算法確定通道選擇公式,所述通道選擇公式被用來填充虛擬電^各標(biāo)識(shí)符表。12、權(quán)利要求ll所述的系統(tǒng),還包括用于基于分組報(bào)頭信息來確定將使用所述虛擬電路標(biāo)識(shí)符表的數(shù)據(jù)通道控制器是處在執(zhí)行通信量分條的高速板上還是處在低速板上的裝置。13、權(quán)利要求12所述的系統(tǒng),其中,所述交換元件被設(shè)置成行和列,其中每一列代表一級(jí)。14、權(quán)利要求13所述的系統(tǒng),其中,增大所述行和列的數(shù)目允許所述方法具有可伸縮性。15、權(quán)利要求13所述的系統(tǒng),其中,所述級(jí)數(shù)在所述交換節(jié)點(diǎn)中是4。16、權(quán)利要求15所述的系統(tǒng),其中,如果所述數(shù)據(jù)通道控制器不處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a=i[2n[5]b-i[l]八J[4]d=i[l]AJ[4]Ai[4]e:i[2]八j[5ri[5]其中,八是異或,并且a、b、c、d、e是通道選擇值,其中a、b、c、d和e是純二進(jìn)制比特(0或l)。17、權(quán)利要求15所述的系統(tǒng),其中,如果所述數(shù)據(jù)通道控制器處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a=J[2]b=J[l]d=J[l]Ai[4]e,[2]八i[5]其中,i[2,l,0]=<0,0,0〉;并且a、b、c、d、e是通道選擇值,其中a、b、c、d和e是純二進(jìn)制比特(0或l)。18、權(quán)利要求13所述的系統(tǒng),其中,所述級(jí)數(shù)在所述互連節(jié)點(diǎn)中是3。19、權(quán)利要求18所述的系統(tǒng),其中,如果所述數(shù)據(jù)通道控制器不處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a,rj[5]、[5]b=i[l]AJ[4ri[4]c^、[3]其中,八是異或,并且a、b和c是通道選擇值,其中a、b和c是純二進(jìn)制比特(0或1)。20、權(quán)利要求18所述的系統(tǒng),其中,如果所述數(shù)據(jù)通道控制器處在執(zhí)行通信量分條的高速板上,則把所述通道選擇公式設(shè)置成a=J[2]b,[l]其中,i[2,l,0]=<0,0,0>;并且a、b和c是通道選擇值,其中a、b和c是純二進(jìn)制比特(0或1)。全文摘要一種用于路由數(shù)據(jù)的系統(tǒng)和方法,其包括交換節(jié)點(diǎn),所述交換節(jié)點(diǎn)包括多個(gè)交換元件以及耦合到所述交換元件的多條鏈路,以便提供用于所述數(shù)據(jù)的路由通道;以及虛擬電路標(biāo)識(shí)算法,其與該交換節(jié)點(diǎn)進(jìn)行通信以便提供通過該交換節(jié)點(diǎn)的均勻的數(shù)據(jù)通信量分發(fā),其中,所述虛擬電路標(biāo)識(shí)算法確定通道選擇公式。文檔編號(hào)H04L12/56GK101268703SQ200680034179公開日2008年9月17日申請(qǐng)日期2006年7月13日優(yōu)先權(quán)日2005年7月15日發(fā)明者H·-Y·張申請(qǐng)人:艾利森電話股份有限公司