專利名稱：空間/時(shí)間交換機(jī)架構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交換機(jī)，特別是涉及多信道、無阻塞交換機(jī)。
在各種各樣的通信系統(tǒng)中采用交換機(jī)將諸如話音、數(shù)據(jù)、視頻、和音頻信號之類的數(shù)字信號從一個(gè)或多個(gè)信號源路由選擇到一個(gè)或多個(gè)目的地?？墒褂肗×M多端口交換機(jī)將N個(gè)輸入數(shù)據(jù)信道中的任何一個(gè)連接到M個(gè)輸出數(shù)據(jù)信道中的任何一個(gè)?？蓪⒚總€(gè)數(shù)據(jù)信道指定給其自己的物理信道，或可將多個(gè)信道復(fù)用到一個(gè)物理信道上以便共享該物理信道。在每個(gè)輸入信道和每個(gè)輸出信道之間可提供保證連接路徑的嚴(yán)格無阻塞交換機(jī)，而不需要在其它端口中重排任何現(xiàn)存的連接。縱橫接線器是嚴(yán)格無阻塞交換機(jī)的一個(gè)實(shí)例。某些應(yīng)用，特別是同步光網(wǎng)絡(luò)(SONET)系統(tǒng)，除了以無阻塞性能為例的置換能力外，還需要交換機(jī)提供多信道廣播或廣播能力。就是說，交換機(jī)必須以從交換機(jī)輸入信道中的任何一個(gè)向其輸出信道中的幾個(gè)或所有信道交換數(shù)據(jù)的能力為特征。在SONET系統(tǒng)中為諸如第1層(STS-1)、第3層(STS-3)、第12層(STS-12)、或其它信道之類的大量同步傳送信號提供無阻塞交換的能力可能特別具有挑戰(zhàn)性。例如，在頒發(fā)給Lagle等人的美國專利5,715,248，頒發(fā)給Byers的美國專利5,781,320，頒發(fā)給Norman的美國專利5,742,605，頒發(fā)給Morton的美國專利5,383,196，和頒發(fā)給Uchida的美國專利5,682,257中了解并討論了SONET和STS-1，在此引入所有這些專利作為參考。
經(jīng)常通過將數(shù)據(jù)信道復(fù)用到一個(gè)單個(gè)物理信道來使攜帶一組數(shù)據(jù)信道所需的物理信道(例如光纖、絞合線對、或同軸電纜)的數(shù)量最小，從而避免與安裝和維護(hù)附加物理信道有關(guān)的資金消耗。該信號合并的一個(gè)結(jié)果是數(shù)據(jù)速率在物理信道上倍增。在交換該高數(shù)據(jù)速率信號時(shí)，可對復(fù)用的數(shù)據(jù)信道去復(fù)用，以便適應(yīng)從一個(gè)輸入信道向一個(gè)輸出信道物理地交換數(shù)據(jù)的裝置的交換速度限制。例如，可將一個(gè)每秒一千兆位(Gbs)物理信道的十個(gè)信道去復(fù)用成十個(gè)每秒100兆位(Mbs)的數(shù)據(jù)信道，從而明顯減少了強(qiáng)加于物理交換的交換速度要求。因此，在可被合并到一個(gè)物理信道上的數(shù)據(jù)信道的數(shù)量與交換該數(shù)據(jù)信道的裝置所需的操作速度之間存在一個(gè)折衷方案。另外，對可用于一個(gè)交換機(jī)的物理輸入/輸出連接數(shù)量的限制力圖強(qiáng)制數(shù)據(jù)信道合并到有限數(shù)量的物理信道上。因輸入/輸出制約造成的限制在集成電路封裝層特別明顯，在該層的設(shè)計(jì)有時(shí)受到管腳引出線的限制。就是說，雖然在集成電路的(IC的)尺寸限定內(nèi)可物理地裝配具體希望的電路，沒有足夠的輸入/輸出管腳可用來適應(yīng)必須進(jìn)入或離開該電路的所有信號?；蛘撸摂?shù)量的輸入和輸出所需的輸入/輸出緩沖器可能消耗太多功率。另外，隨著集成電路復(fù)雜性的增加，給IC上各種電路元件的互連、互連的路由造成了更大的困難，并且在管腳引出線與尺寸限度之間趨于存在一種折衷方案。
除了模塊式設(shè)計(jì)的已知優(yōu)點(diǎn)，例如設(shè)計(jì)工作的減少，標(biāo)準(zhǔn)化的再使用，全測試，和可靠的積木式部件，以及與大量的模塊生產(chǎn)有關(guān)的經(jīng)濟(jì)規(guī)模外，積木式設(shè)計(jì)可允許設(shè)計(jì)者平衡輸入/輸出、器件尺寸、信號速度、和路由限度的競爭要求。
因此，非常希望有一種適應(yīng)輸入/輸出限制，器件交換速度限制，路由選擇，和器件尺寸制約的模塊交換機(jī)。
在根據(jù)本發(fā)明原理的交換機(jī)中，組合各自包括一個(gè)分解部件，一個(gè)交換核心，和一個(gè)組配部件的交換機(jī)模塊，以實(shí)現(xiàn)將N個(gè)輸入端口有效地連接到M個(gè)輸出端口并提供廣播能力的N×M多端口交換機(jī)。該交換機(jī)也可實(shí)施為無阻塞交換機(jī)。
在所說明的實(shí)施例中，每個(gè)交換模塊包括被稱為輸入和輸出端口的物理信道，每個(gè)端口攜帶至少一個(gè)輸入或輸出數(shù)據(jù)信道。所有數(shù)據(jù)信道具有以相同數(shù)量的比特分組構(gòu)成的其各自的數(shù)據(jù)塊。例如，如果要交換的數(shù)據(jù)信道包含以字節(jié)構(gòu)成的數(shù)據(jù)，即每個(gè)數(shù)據(jù)塊8比特長，和比特分組(數(shù)據(jù)塊的組成部分)由單個(gè)比特構(gòu)成，即每個(gè)比特分組1比特長，將組合8個(gè)模塊形成一個(gè)交換，每個(gè)比特分組一個(gè)模塊。同樣，一個(gè)32比特的數(shù)據(jù)塊可構(gòu)成為32個(gè)1比特的比特分組，8個(gè)4比特的比特分組，4個(gè)8比特的比特分組等，分別采用32、8或4個(gè)模塊交換數(shù)據(jù)信道。雖然數(shù)據(jù)塊可以構(gòu)成為任何數(shù)量的比特分組，且比特分組可以構(gòu)成為任何數(shù)量的比特，為了便于說明，除了另外指出，下面的討論一般假設(shè)一個(gè)數(shù)據(jù)塊包含8個(gè)比特和一個(gè)比特分組包含1個(gè)比特。
每個(gè)模塊中的分解器將其接收的數(shù)據(jù)塊分解，或＂分開＂成比特分組，從信道向交換核心路由選擇比特分組。例如，在接收字節(jié)寬的數(shù)據(jù)塊并對1比特的比特分組操作的模塊中，分解器將每個(gè)字節(jié)分成8比特，并將每個(gè)比特路由選擇到構(gòu)成該交換機(jī)的8個(gè)交換模塊內(nèi)的不同交換核心。
每個(gè)模塊內(nèi)的交換核心在比特分組等級上將每個(gè)輸入信道與每個(gè)輸出信道連接。就是說，每個(gè)交換核心被指定一個(gè)對其操作的特定比特分組，接收所有信道的那些比特分組，并將那些特定比特分組路由選擇到適當(dāng)?shù)慕M配器，并通過組配器到輸出信道。例如，在對具有字節(jié)寬的數(shù)據(jù)塊的信道操作并在比特等級(1比特的比特分組)交換的交換機(jī)中，一個(gè)交換核心將接收和交換來自所有輸入信道的每個(gè)字節(jié)的第一比特，第二交換核心將接收和交換來自所有輸入信道的第二比特，第三交換核心將接收和交換來自所有輸入信道的第三比特等。
每個(gè)模塊內(nèi)的組配器從每個(gè)交換核心接收交換的比特分組，并將比特分組組配成每個(gè)輸出信道的數(shù)據(jù)塊。
本領(lǐng)域技術(shù)人員從下面結(jié)合附圖所做的詳細(xì)描述對本發(fā)明上面和進(jìn)一步的特性，方面和優(yōu)點(diǎn)對是顯而易見的，其中

圖1是根據(jù)本發(fā)明原理的N×M交換機(jī)的概念方框圖；圖2是根據(jù)本發(fā)明原理的交換模塊功能層的方框圖；圖3是采用根據(jù)本發(fā)明原理的交換模塊的2×2交換機(jī)功能層的方框圖；圖4是根據(jù)本發(fā)明原理的空間/時(shí)間交換核心功能層的方框圖；圖5是描繪構(gòu)成768×768無阻塞SONET交換機(jī)的交換模塊組合的功能層方框圖；圖6是說明由象圖5的交換機(jī)這樣的768×768交換機(jī)交換的768個(gè)信道的一種可能組合的位映像；圖7是根據(jù)本發(fā)明原理的交換核心功能層的方框圖；圖8是根據(jù)本發(fā)明原理的交換核心替換實(shí)施例的功能層的方框圖；圖9是根據(jù)本發(fā)明原理的交換模塊的方框圖，描繪了8模塊交換機(jī)的一個(gè)交換模塊的互連路徑；圖10A和10B分別是根據(jù)本發(fā)明原理的交換核心的輸入和輸出映像；圖11A和11B分別是僅采用一個(gè)交換模塊的96×96 SONET交換機(jī)的方框圖表示，和對應(yīng)的輸入/輸出矩陣；圖12是8模塊576×576 SONET交換機(jī)功能層的方框圖；圖13A和13B分別是多比特交換模塊，和采用四個(gè)這種模塊的768×768 SONET交換機(jī)功能層的方框圖；圖14A和14B分別是多比特交換模塊和采用四個(gè)這種模塊的576×576交換機(jī)功能層的方框圖。
雖然可以以任何數(shù)量比特分組的形式構(gòu)成數(shù)據(jù)塊，和可以以任何數(shù)量比特的形式構(gòu)成比特分組，為便于說明，除非另外指出，下面的實(shí)例一般假設(shè)一個(gè)數(shù)據(jù)塊包含8比特和一個(gè)比特分組包含一個(gè)比特。圖1的概念方框圖說明了根據(jù)本發(fā)明原理的嚴(yán)格無阻塞N×M交換機(jī)的基本構(gòu)成。交換機(jī)100從任選的去復(fù)用器102接受數(shù)據(jù)，并從N個(gè)輸入數(shù)據(jù)信道中每一個(gè)向所選擇的M個(gè)輸出數(shù)據(jù)信道交換數(shù)據(jù)。交換之后，把輸出信道路由選擇到一個(gè)任選的復(fù)用器，以便集中到更少數(shù)量的物理信道中。交換機(jī)包括N個(gè)輸入數(shù)據(jù)端口106-116，和M個(gè)輸出數(shù)據(jù)端口118-128。數(shù)據(jù)端口106-128提供交換機(jī)100與其它裝置，例如所說明實(shí)施例的去復(fù)用器102和復(fù)用器104之間的物理信道。在所說明的實(shí)施例中，每個(gè)數(shù)據(jù)信道被指定給其自己的數(shù)據(jù)端口。每個(gè)以由比特分組組成的數(shù)據(jù)塊構(gòu)成數(shù)據(jù)信道內(nèi)的數(shù)據(jù)。所有數(shù)據(jù)信道可以具有例如以1比特的比特分組組成的字節(jié)寬的數(shù)據(jù)塊形式構(gòu)成的數(shù)據(jù)。交換機(jī)包括O交換模塊130-138，O是一個(gè)數(shù)據(jù)塊中比特分組的數(shù)量，例如，當(dāng)數(shù)據(jù)塊是1字節(jié)寬并且比特分組是1比特寬時(shí)，O=8，當(dāng)數(shù)據(jù)塊是1字節(jié)寬并且比特分組是2比特寬時(shí)，O=4等等。
O交換模塊130-138各自包括至少1個(gè)輸入端口和1個(gè)輸出端口。在所說明的實(shí)施例中，所有交換模塊具有相同數(shù)量的輸入端口和相同數(shù)量的輸出端口。為清楚起見，圖1中省略了某些端口。交換模塊130包括輸入端口106和108以及輸出端口118和120，并提供兩個(gè)物理信道，分別為到交換模塊130的輸入數(shù)據(jù)信道和來自交換模塊130的輸出信道。交換模塊130-138中的每一個(gè)包括一個(gè)從有關(guān)的輸入端口接收數(shù)據(jù)的分解器140-148，從每個(gè)分解器接收和交換比特分組的交換核心150-158，和從每個(gè)交換核心接收交換的比特分組的組配器160-168。下面更詳細(xì)地描述每個(gè)交換模塊組件。
根據(jù)所說明實(shí)施例的原理，當(dāng)交換模塊130接收數(shù)據(jù)塊，例如一個(gè)字節(jié)時(shí)，分解器140將數(shù)據(jù)塊分成比特分組，例如比特，并將這些比特分配給各個(gè)交換核心150-158。結(jié)果，從數(shù)據(jù)信道輸入到分解器140的所有相應(yīng)的比特1、2、3、4、5、6、7、和8分別路由選擇到交換核心150、152、154、156…、158。圖1中說明了從分解器140到交換核心150-158的相應(yīng)連接路徑170、172、176、178、和180。還說明了從分解器142到交換核心150為所有比特1提供路由的連接路徑182。為清楚起見，已從圖1去掉了分解器和交換核心之間的剩余連接路徑。同樣，給出了為組配器160攜帶交換的比特1-8的相應(yīng)連接路徑184、186、188、190、和192。來自交換核心150的連接路徑194從交換核心150向組配器162傳送交換的比特1，組配器162組配來自相應(yīng)的交換核心150-158的交換比特1-8。交換核心150-158連接到組配器160-168，為清楚起見，以同樣方式從圖1中省略幾條連接路徑。
操作中，把來自數(shù)據(jù)信道的數(shù)據(jù)路由選擇到分解器140-148，分解器140-148逐位地分開數(shù)據(jù)(假設(shè)為1比特的比特分組)，并將分開的數(shù)據(jù)發(fā)送到交換核心150-158，每個(gè)交換核心交換來自所有輸入信道的所有相應(yīng)比特?cái)?shù)據(jù)，并將交換的比特?cái)?shù)據(jù)分配給適當(dāng)?shù)慕M配器160-168，以便為輸出端口118-128組配成數(shù)據(jù)塊。
圖2的方框圖提供了更詳細(xì)的交換模塊圖，例如圖1的交換模塊130，相同部件具有相同標(biāo)號。每個(gè)交換模塊130可包括N個(gè)輸入端口106、108…109，和M個(gè)輸出端口118、120…121。例如，在一個(gè)說明的實(shí)施例中，每個(gè)數(shù)據(jù)塊是8比特寬，每個(gè)比特分組是1比特寬，把768個(gè)輸入數(shù)據(jù)信道交換到768個(gè)輸出數(shù)據(jù)信道上，每個(gè)交換模塊上輸入端口和輸出端口的數(shù)量是768÷8=96個(gè)輸入端口和96個(gè)輸出端口。在分解器40中分解來自這些輸入端口中每一個(gè)的數(shù)據(jù)，并將分解的比特分組，例如以1比特的比特分組實(shí)施的單個(gè)比特沿連接路徑170、172、…173分配到內(nèi)部交換核心150，和其它交換模塊(未示出)的交換核心。如果在每個(gè)分解器只分解一個(gè)數(shù)據(jù)信道，連接路徑170、172、173中的每一個(gè)僅為一個(gè)數(shù)據(jù)信道攜帶比特分組數(shù)據(jù)。另一方面，如果每個(gè)交換模塊適應(yīng)多個(gè)數(shù)據(jù)信道，連接路徑170-173中的每一個(gè)可包括來自多個(gè)數(shù)據(jù)信道的比特分組數(shù)據(jù)。從分解器140引到其它交換模塊的連接路徑的數(shù)量等于交換模塊O-1的數(shù)量，但每個(gè)連接路徑可以攜帶多個(gè)數(shù)據(jù)信道。另外，每個(gè)連接路徑可以包括多個(gè)物理路徑，例如導(dǎo)線、印刷電路線、或集成電路中的導(dǎo)電路徑。交換模塊的數(shù)量由一個(gè)數(shù)據(jù)塊中比特分組的數(shù)量，例如一個(gè)字節(jié)中8比特來確定。
同樣，總共O-1個(gè)連接路徑182-183把其它分解器鏈接到交換核心150，O-1，194-195連接路徑把交換核心150鏈接到其它組配器，和O-1，186-187連接路徑把其它交換核心鏈接到組配器160。這些連接路徑中的每一個(gè)可以從多個(gè)數(shù)據(jù)信道傳送比特分組，以便例如8個(gè)連接路徑170、182…183可以各自攜帶來自96個(gè)數(shù)據(jù)信道的比特分組數(shù)據(jù)，從而把768個(gè)數(shù)據(jù)信道的數(shù)據(jù)提供給交換核心150。分解器140和組配器160可分別包括一個(gè)去復(fù)用器和一個(gè)復(fù)用器。對于該實(shí)例中包括的復(fù)用器和去復(fù)用器，例如，在8個(gè)物理信道上可攜帶96個(gè)到分解器140的輸入信道。
圖3的功能層方框圖說明了根據(jù)本發(fā)明原理的2信道，2比特?cái)?shù)據(jù)塊，1比特，比特分組交換機(jī)300的結(jié)構(gòu)。交換機(jī)300包括交換模塊302和304。如前所述，每個(gè)交換模塊302和304分別包括分解器306和308，交換核心310和312，以及組配器314和316。去復(fù)用器318接收輸入數(shù)據(jù)信道ch1和ch2并對該數(shù)據(jù)去復(fù)用，把ch1數(shù)據(jù)發(fā)送到交換模塊302，ch2數(shù)據(jù)發(fā)送到交換模塊304。分解器306把每個(gè)2比特?cái)?shù)據(jù)塊分解成1比特的比特分組并分別把信道1，比特1(c1b1)和信道1，比特2(c1b2)路由選擇到交換核心310和312。同樣，分解器308分解信道2的每個(gè)2比特?cái)?shù)據(jù)塊，并分別把信道2，比特1(c2b1)和信道2，比特2(c2b2)路由選擇到交換核心310和312。
交換核心310和312把來自信道1和2的比特1數(shù)據(jù)分別交換到出局信道3和4。結(jié)果，交換核心310把信道3，比特1(c3b1)和信道4，比特1(c4b1)數(shù)據(jù)分別路由選擇到組配器314和316。同樣，交換核心312把信道3，比特2(c3b2)和信道4，比特2(c4b2)數(shù)據(jù)分別路由選擇到組配器314和316。組配器314和316把信道3和信道4的比特分組分別組配成傳送到復(fù)用器320的2比特?cái)?shù)據(jù)塊。復(fù)用器320復(fù)用來自信道3和4的數(shù)據(jù)塊并產(chǎn)生輸出數(shù)據(jù)流ch3/ch4。
圖4中說明了根據(jù)本發(fā)明原理的4×4交換核心400的概念方框圖。交換機(jī)400是空間/時(shí)間交換機(jī)，在其中將物理或空間交換與時(shí)間交換組合，以便適應(yīng)信號速度和交換機(jī)尺寸限度的競爭要求。就是說，如果可使用時(shí)間交換依次交換比特分組，則可將交換機(jī)的體積做得更小。同時(shí)，當(dāng)使用空間交換并行進(jìn)行交換時(shí)可交換高速信號。如下面的實(shí)例所表明的，一種因素可相對于另一因素折衷，以便對于給定的實(shí)施獲得適當(dāng)?shù)某叽绾退俣然旌稀?br> 在所說明的該實(shí)施例中，四個(gè)輸入信道的第一比特c1b1至c4b1交換到四個(gè)輸出信道的第一比特c5b1至c8b1。一個(gè)4到2復(fù)用器402把比特分組，即從各個(gè)分解器路由選擇到交換核心400的第一比特復(fù)用到2到1復(fù)用器404、406、408、和410。在所說明的該實(shí)施例中，在第一時(shí)隙期間，復(fù)用器402選擇比特c1b1和c2b1，并把那些比特路由選擇到2到1復(fù)用器404-410。在第二時(shí)隙期間，復(fù)用器402選擇比特c3b1和c4b1，并把它們路由選擇到2到1復(fù)用器404-410。以這種方式，2到1復(fù)用器404-410中的每一個(gè)可選擇任何輸入c1b1至c4b1，以便分別鎖存到存儲(chǔ)區(qū)412-418。經(jīng)常，并且在下文中也是將存儲(chǔ)區(qū)412-418描繪成可對應(yīng)于時(shí)隙和被稱為軌條(rail)的物理連接路徑的組合的交換矩陣。如在所說明的實(shí)施例中，不是在兩個(gè)時(shí)隙中交換比特，而是通過為每個(gè)輸出比特位置412-418復(fù)制一個(gè)4到1復(fù)用器而在一個(gè)時(shí)隙中交換所有比特。然而，該實(shí)施例可能需要更高速的電路并且可能消耗更多空間。如果可提供空間和高速電路，可將該交換機(jī)體現(xiàn)為根據(jù)本發(fā)明原理的交換模塊內(nèi)的交換核心。如下面的實(shí)例所表明的，在本發(fā)明的范圍內(nèi)考慮不同規(guī)模，例如更大的交換機(jī)，和不同復(fù)用層。
新的模塊無阻塞交換機(jī)特別適合于復(fù)雜應(yīng)用，例如SONET系統(tǒng)內(nèi)768×768個(gè)STS-1信道的無阻塞交換。在圖5說明的實(shí)施例中，相同元件具有相同的參考標(biāo)號，模塊交換機(jī)通過采用比特分開方案(例如每個(gè)比特分組是1比特寬)來適應(yīng)交換臺管腳、裝置管腳、裝置尺寸和功率消耗的限制。在所說明的實(shí)施例中，交換機(jī)包括8個(gè)交換模塊，每個(gè)比特一個(gè)交換核心。每個(gè)交換模塊內(nèi)的每個(gè)分解器分解來自96個(gè)STS-1信道的數(shù)據(jù)，把來自所有信道的數(shù)據(jù)比特分配到適當(dāng)?shù)慕粨Q核心。例如，來自所有768個(gè)信道的所有第一比特可路由選擇到第一模塊的交換核心150以便交換，來自所有768個(gè)信道的第二比特可路由選擇到第二模塊的交換核心152以便交換，等等。
在下面的實(shí)例中，假設(shè)在包括8個(gè)交換模塊的交換機(jī)之前把所有768個(gè)STS-1信號在一個(gè)階段同步到一個(gè)單一的時(shí)鐘。在所說明的實(shí)施例中，雖然模塊交換機(jī)對分成1比特寬，即采用1比特的比特分組的比特分開數(shù)據(jù)操作，對2比特的比特分組操作的裝置應(yīng)用同樣的考慮。
在每個(gè)交換核心150-158中，所有相關(guān)的比特(例如交換模塊130的比特1，交換模塊132的比特2等)在48個(gè)時(shí)隙中(注意16×48=768)在16條軌條上說明性地輸入到交換核心。每條軌條以311.04Mb/s的速率傳送數(shù)據(jù)。這樣，8個(gè)這樣的裝置可適應(yīng)768個(gè)STS-1信號的數(shù)據(jù)速率。就是說，由于一個(gè)STS-1信號的傳輸速率是每秒51.84兆位(Mbps)，768個(gè)這樣的信號將產(chǎn)生每秒39.81千兆位(Gbps)的傳輸速率。由于每個(gè)裝置的交換核心對768個(gè)信道中每一個(gè)的1比特操作，以(每個(gè)交換核心的軌條數(shù))×(交換核心的數(shù)量)×(交換處理速度)=16×8×311.04Mbps=39.81Gbps的速率，即768個(gè)STS-1信號的數(shù)據(jù)速率處理每個(gè)比特。在每個(gè)交換核心內(nèi)部，可將數(shù)據(jù)去復(fù)用到32條軌條，以一半速率155.52Mb/s操作。這種情況下，在24個(gè)時(shí)隙中可在32條軌條上(注意，32×24=768)提供768個(gè)比特。該去復(fù)用可進(jìn)一步繼續(xù)，在兩倍的軌條上攜帶數(shù)據(jù)，各以一半速率工作。
可由例如圖6所示的矩陣表示說明的實(shí)施例的輸入數(shù)據(jù)比特，其中每行表示一條軌條，每列表示一個(gè)時(shí)隙?？砂窜墬l號和時(shí)隙號排列每個(gè)入局STS-1信號的數(shù)據(jù)比特。下文稱該矩陣為輸入比特映像。同樣，可由輸出比特映像表示交換機(jī)的輸出，其中由出局軌條號和時(shí)隙號識別每個(gè)出局STS-1信道。
交換機(jī)在指定該信號源的交換控制映像的控制下工作，交換控制映像可以是在圖6的矩陣表達(dá)式中針對輸出比特映像中768比特的每一個(gè)的STS-1號或入局軌條和時(shí)隙號。假設(shè)已經(jīng)如上面指示的對該數(shù)據(jù)軌條去復(fù)用并由圖6的矩陣表示，行號的范圍是1-32，時(shí)隙號的范圍是1-24。因此，與每個(gè)輸出比特對應(yīng)的10位數(shù)可表示輸出比特的信號源，因此，可通過存儲(chǔ)7680比特來實(shí)現(xiàn)交換控制映像。例如，如果交換控制映像在所有768項(xiàng)中包含軌條2、時(shí)隙21，來自軌條2、時(shí)隙21的輸入比特將廣播到所有輸出信道。由于每個(gè)輸出比特來自不同位置的信號源，如果交換控制映像中的所有768項(xiàng)是維一的，其對應(yīng)于一個(gè)置換網(wǎng)絡(luò)。該交換機(jī)可適應(yīng)廣播和置換矩陣的任何組合。
可以以一個(gè)單級空間交換機(jī)的形式實(shí)現(xiàn)交換核心150-158中的每一個(gè)。這種情況下，對入局比特存儲(chǔ)24個(gè)時(shí)隙，以使所有768比特可供交換使用。一旦可使用所有比特，則可使768×768縱橫接線器工作以組配輸出比特映像。在接下來的24時(shí)隙期間在32個(gè)軌條上發(fā)出輸出比特映像中的比特，同時(shí)用新數(shù)據(jù)填充輸入比特映像存儲(chǔ)器。該方案需要相當(dāng)于768×768=589824個(gè)交叉點(diǎn)。
如上所述，可使用空間/時(shí)間交換機(jī)架構(gòu)實(shí)現(xiàn)交換機(jī)核心，以減小交換核心的尺寸。例如，不是每隔24個(gè)時(shí)隙(即每隔24×6.43ns=154.32ns一次)僅操作縱橫接線器一次，而是在每個(gè)時(shí)隙中操作，或重新構(gòu)成交換。這樣允許交換機(jī)核心的尺寸減小到24分之一。在所說明的768×768的實(shí)施例中，每個(gè)時(shí)間復(fù)用交換核心的尺寸大致等于具有768×768/24=24576等效交叉點(diǎn)的純空間交換機(jī)。時(shí)間復(fù)用，或空間/時(shí)間實(shí)施包括附加定時(shí)和控制的復(fù)雜性，但可提供其它優(yōu)點(diǎn)。
可以以各種結(jié)構(gòu)，通過軌條和時(shí)隙的不同組合實(shí)施該空間/時(shí)間交換機(jī)。圖7提供了說明該空間/時(shí)間實(shí)施700的實(shí)施例的概念方框圖，下文中稱該空間/時(shí)間實(shí)施700為擴(kuò)展空間/時(shí)間交換機(jī)。該結(jié)構(gòu)針對交換機(jī)核心的輸出比特映像中768個(gè)位置中的每一個(gè)采用一個(gè)選擇部件701。在所說明的實(shí)施例中，每個(gè)選擇部件701采用一個(gè)32至1復(fù)用器702以選擇32條軌條中的一條。由于以＂異＂門708和鎖存器710組合的形式在功能層中說明的控制電路與768個(gè)復(fù)用器702中的每一個(gè)有關(guān)，并用來在24個(gè)時(shí)隙的過程中把輸入到復(fù)用器的768比特中所希望的比特鎖存到輸出比特映像706中，所選擇的軌條在所有24個(gè)時(shí)隙704中保持相同。就是說，每個(gè)32至1復(fù)用器在32個(gè)軌條中選擇一個(gè)，控制電路(即門電路708和鎖存器710)的鎖存動(dòng)作從24個(gè)時(shí)隙中選擇所希望的時(shí)隙。因此，可以在24個(gè)時(shí)隙中的任何一個(gè)在32條軌條之一選擇768個(gè)輸入比特中的適當(dāng)比特，以便寫入輸出比特映像706內(nèi)的一個(gè)位置。
由于從每個(gè)輸入信道到來一個(gè)比特的所有768個(gè)輸入比特發(fā)送到每個(gè)選擇部件701中，可將任何一個(gè)比特發(fā)送到輸出比特映像706內(nèi)的所有位置。就是說，可使用交換核心700從任何輸入信道向所有輸出信道廣播數(shù)據(jù)。例如，如果選擇部件701指向輸出比特映像706中的軌條1、時(shí)隙1，如前面討論的交換控制映像確定的其信號源是輸入比特映像(未示出)的軌條8、時(shí)隙19，輸入到復(fù)用器702的5比特控制可選擇軌條8，以便在所有24個(gè)時(shí)隙期間出現(xiàn)在復(fù)用器702的輸出。然后，由＂異＂電路708功能地表示的啟動(dòng)電路僅在入局時(shí)隙19期間啟動(dòng)鎖存器710，因此，選擇在時(shí)隙19中在軌條8上出現(xiàn)的比特以便輸出到軌條1、時(shí)隙1。在所說明的該實(shí)施例中，在24個(gè)時(shí)隙之后，已經(jīng)將所有輸入比特交換到輸出比特映像706內(nèi)適當(dāng)?shù)奈恢谩Ｈ缓?，可將輸出比特映?06并行加載到另一個(gè)比特映像712中，該比特映像712工作以便緩沖輸出數(shù)據(jù)并允許為接下來的連續(xù)24個(gè)時(shí)隙用輸出數(shù)據(jù)加載比特映像706。
可利用768個(gè)選擇部件701的規(guī)律性將它們構(gòu)成在集成電路實(shí)施中反復(fù)使用的小的、有效布局單元。就是說，可以在各種集成電路實(shí)施中來實(shí)現(xiàn)在所說明的該實(shí)施例中采用的8個(gè)交換核心中的每一個(gè)，而不論所有8個(gè)模塊是封裝在一個(gè)單獨(dú)的集成電路內(nèi)，一個(gè)單獨(dú)的集成電路包含單獨(dú)模塊，還是每個(gè)模塊被分配在全部多個(gè)集成電路中。與封裝無關(guān)，可將每個(gè)交換核心構(gòu)成在許多有效布局的任何一個(gè)中。
圖8的功能層方框圖中說明了一種替換交換核心800。所說明的該交換核心實(shí)施例采用32個(gè)768∶1復(fù)用器802。在該實(shí)施例中，在一個(gè)步驟中針對24個(gè)時(shí)隙中的每一個(gè)從32位總線805(每位一個(gè)軌條)加載輸入位映像804。因此，一旦用來自768個(gè)信道中每一個(gè)的一個(gè)比特填充輸入位映像804，該內(nèi)容并行轉(zhuǎn)到一個(gè)復(fù)制的輸入位映像806。32個(gè)復(fù)用器802中的每一個(gè)在24個(gè)時(shí)隙中的每一個(gè)期間把所選擇的比特傳送到32位輸出數(shù)據(jù)總線808。就是說，在任何時(shí)隙中，由該32個(gè)復(fù)用器產(chǎn)生出局?jǐn)?shù)據(jù)總線808的數(shù)據(jù)。每個(gè)復(fù)用器802已接入所有768個(gè)輸入映像比特并被指定生成輸出總線的一條軌條。通常在每個(gè)時(shí)隙期間改變到每個(gè)復(fù)用器的10比特控制輸入。因此，在每個(gè)時(shí)隙中，不大于交換控制映像所需的7680比特的320控制比特是有效的，并可在例如有效面積雙端口RAM中實(shí)施交換控制映像。在所說明的SONET應(yīng)用中，復(fù)用器802必須以155Mbs工作或必須采用其它步驟以適應(yīng)SONET數(shù)據(jù)速率。例如，通過復(fù)用器控制比特的定時(shí)中的對應(yīng)改變可增加重新定時(shí)階段。
圖9的功能層方框圖提供了在768×768無阻塞SONET STS-1交換機(jī)中采用的8個(gè)交換模塊之一的互連路徑的更詳細(xì)的示意圖。交換機(jī)模塊800包括一個(gè)分解器802，一個(gè)768×768單比特交換核心804，和組配器806，如前面與分解器，交換核心，和組配器有關(guān)的討論中所描述的，交換模塊800中的所有裝置是根據(jù)本發(fā)明的原理實(shí)現(xiàn)的。在所說明的該實(shí)施例中，在分開的集成電路上實(shí)施每個(gè)交換模塊，并且每個(gè)分解器和組配器分別包括一個(gè)去復(fù)用器和復(fù)用器。
每個(gè)模塊800在分解器802接收8個(gè)STS-12輸入并在組配器806提供8個(gè)STS-12輸出。由于每個(gè)STS-12信號由12個(gè)STS-1復(fù)用信號組成，8個(gè)輸入包含相當(dāng)于8×12=96個(gè)STS-1信號。因此，包括8個(gè)交換模塊800的交換機(jī)可把768個(gè)STS-1輸入信道連接到768個(gè)STS-1輸出信道。在所說明的該實(shí)施例中，分解器802把8個(gè)STS-12信道去復(fù)用到96個(gè)STS-1信道并把96個(gè)STS-1信道的數(shù)據(jù)塊(字節(jié))分解成比特寬的片。以這種方式將入局信號分片之后，分解器802逐個(gè)復(fù)用所有96個(gè)STS-1信號的＂垂直片＂，即比特寬的比特分組，并在標(biāo)為BIT1的垂直輸出上將它們輸出。括號內(nèi)的＂dev1交換核心＂表示分解的比特組被路由選擇到裝置1的交換核心。結(jié)果，BIT1數(shù)據(jù)被路由選擇到裝置1的交換核心804，BIT2數(shù)據(jù)被路由選擇到裝置2的交換核心(未示出)，等等。因此，在分解器的8個(gè)逐位輸出端上輸出所有96個(gè)入局STS-1信道上的信息。分解器的8個(gè)輸入和8個(gè)輸出軌條上的比特速率是相同的，但格式不同；輸入是字節(jié)插入的STS-12(即總共64個(gè)STS-12中的8個(gè))的(＂水平分片＂)，輸出是比特插入的STS-1(＂垂直分片＂)，其中輸出僅有一個(gè)比特分組。輸入軌條具有來自一個(gè)STS-12(或12個(gè)STS-1)的所有比特，輸出軌條僅有比特1，但來自所有96個(gè)STS-1。
為進(jìn)一步理解，STS-12輸入具有12個(gè)復(fù)用字節(jié)(來自每個(gè)STS-1的一個(gè)字節(jié)，每個(gè)字節(jié)8比特)，因而具有96比特的周期。如上所述，由于每個(gè)分解器對96個(gè)STS-1操作，分解器的逐位輸出也具有96比特的周期。交換核心804是一個(gè)一比特的768×768交換機(jī)。在8個(gè)軌條的每一個(gè)上接收具有96比特周期的輸入(即每個(gè)周期8×96=768比特)，根據(jù)控制映像對它們進(jìn)行交換并在8個(gè)出局軌條上輸出其結(jié)果，每個(gè)輸出還是具有96比特的周期。可以看到，按該交換控制映像把以8行乘96列輸入比特矩陣形式的輸入重新排列成出局的8行乘96列矩陣。在圖10A和10B的輸入和輸出映像中分別說明該周期性。在輸入映像10A中，每行包含來自8個(gè)裝置之一的分解器的比特1。水平軸代表時(shí)間軸。該矩陣中的每一項(xiàng)表示由分解器的復(fù)用產(chǎn)生的不同信道。交換相當(dāng)于將輸入映像中的任何比特指向輸出映像中的任何位置。根據(jù)交換部件的設(shè)計(jì)，可在交換控制映像的命令下實(shí)現(xiàn)廣播、多播、一對一交換或關(guān)閉或它們的組合。
在所說明的該實(shí)例中，每個(gè)交換模塊800包含所有交換功能的八分之一。該交換機(jī)的嚴(yán)格無阻塞特征來自該部件的設(shè)計(jì)。然而，根據(jù)本發(fā)明原理的交換機(jī)不需要無阻塞。
返回圖9，組配器806把8個(gè)逐位復(fù)用的輸入組配成96個(gè)STS-1字節(jié)并進(jìn)一步將它們復(fù)用成8個(gè)STS-12信號。該功能與分解器的功能相反。輸入信號從8個(gè)交換核心到達(dá)，各包含具有96比特周期的不同比特(比特1至8)，模塊800中的每一個(gè)可包括常規(guī)功能部件，例如時(shí)鐘恢復(fù)，時(shí)鐘域校準(zhǔn)，控制器接口，交換控制映像等(未示出)。如上所述，在圖9中用括號表示所說明的該實(shí)施例的8個(gè)裝置間的互連。應(yīng)指出(1)分解器802對STS-12信號的入局(源)8個(gè)軌條片的所有比特操作。
(2)交換核心804對整個(gè)交換機(jī)所有STS-1的比特1操作。
(3)組配器806對出局(目的地)8個(gè)軌條STS-12片的所有比特操作。
如圖11的概念方框圖中所說明的，可連接一個(gè)單獨(dú)的交換模塊1100，例如圖8的交換模塊800，以便產(chǎn)生一個(gè)96×96STS-1交換機(jī)。在該實(shí)施例中，來自分解器1102的所有輸出連接到交換核心1104的輸入，來自交換核心1104的所有輸出連接到組配器1106的輸入。圖11B示出對應(yīng)的輸入/輸出矩陣。在所說明的該實(shí)施例中，單個(gè)交換核心1104把輸入信道的所有8個(gè)比特交換到輸出信道內(nèi)的所有位置，而不是如圖9的實(shí)例中那樣為每個(gè)輸入信道(STS-1信號)交換單個(gè)比特。由于這是一個(gè)96×96交換機(jī)，可以僅在相同行內(nèi)而不跨越這些行重新排列交換映像(例如廣播、多播、一對一關(guān)閉)。可采用同樣的連接實(shí)現(xiàn)只使用兩個(gè)交換模塊的192×192 STS-1交換機(jī)，或使用四個(gè)交換模塊的384×384交換機(jī)。
圖12的實(shí)施例進(jìn)一步說明了新交換模塊的靈活性，其中采用8個(gè)交換模塊1202-1216形成一個(gè)576×576 STS-1交換機(jī)。如上所述，每個(gè)交換模塊包括一個(gè)分解器，一個(gè)交換核心，和一個(gè)組配器，在該圖中分別標(biāo)為D，S和A。連接六個(gè)模塊1202至1212中的每一個(gè)，以便接收8個(gè)STS-12輸入和發(fā)射8個(gè)STS-12輸出。該結(jié)構(gòu)為576個(gè)STS-1信號提供交換。
模塊1202-1212中的每個(gè)分解器把輸入信號分成8個(gè)分開的比特并把它們(逐位復(fù)用的)輸出到8個(gè)軌條，8個(gè)軌條把它們輸出到8個(gè)裝置的交換部分。因此，6個(gè)分解器輸出6個(gè)模塊×8條軌條=48軌條。48條軌條連接到8個(gè)交換核心，各具有每個(gè)交換模塊6個(gè)輸入軌條。交換輸出同樣連接到組配器的輸出。雖然在所說明的該實(shí)施例中這些交換模塊用于一個(gè)576×576交換機(jī)，其周期與768×768交換機(jī)保持相同，并且時(shí)鐘速率沒有變化，或是在該應(yīng)用或其它類似應(yīng)用中不需要定時(shí)。應(yīng)指出，在該實(shí)例中不使用最后兩個(gè)模塊1214和1216中的分解器D和組配器A。
圖13的功能層方框圖說明了可以用于實(shí)現(xiàn)根據(jù)本發(fā)明原理的使用四個(gè)(或更少)交換模塊的768×768 STS-1交換機(jī)的多比特交換模塊的基本功能部件。由于對每個(gè)交換模塊采用交換控制映像，該方案不僅減少該交換機(jī)中交換模塊的數(shù)量，而且減少了必須由類似量從8到4，重復(fù)的交換控制映像的數(shù)量。作為替換，交換核心可以對一比特的一部分，例如每個(gè)交替比特(＂半比特＂的情況)操作，以便制造該裝置兩倍(1536×1536)的更大交換結(jié)構(gòu)。此外，如果通過復(fù)用器內(nèi)部路由選擇來自預(yù)定給相同模塊內(nèi)的交換核心的分解器的信號，可減少輸入和輸出管腳的數(shù)量，導(dǎo)致更低的功率消耗和減少接線擁擠。
如同相對于圖13B所討論的，可連接象交換模塊1300這樣的四個(gè)交換模塊以實(shí)現(xiàn)一個(gè)768×768 STS-1的交換機(jī)。交換模塊1300在分解器D的輸入接收16個(gè)STS-12信道。這些信號分解成逐位復(fù)用的16個(gè)輸出軌條。每對軌條傳送來自192個(gè)STS-1的不同比特(例如比特1，比特2，…比特8)。交換核心S包含用于交換768位映像的2個(gè)比特的電路。因此，在連接到交換機(jī)輸入的16個(gè)軌條之外，四個(gè)來自相同模塊內(nèi)的分解器D。這四個(gè)軌條可從分解器部件內(nèi)部連接到交換部件。
可設(shè)定復(fù)用器M1，以便對于模塊11302應(yīng)用，4個(gè)裝置內(nèi)軌條傳送比特1、2，對于模塊41308應(yīng)用，它們傳送比特7、8。對于模塊1304應(yīng)用，分解器D的12個(gè)裝置間輸出分別傳送比特3，4；5，6；7，8，而對于模塊41308應(yīng)用，它們分別傳送比特1，2；3，4；5，6。相對于圖13B更詳細(xì)地討論與所說明的該實(shí)施例有關(guān)的其它模塊的互連。對于模塊1，復(fù)用器M2把來自分解器D的模塊內(nèi)輸入引導(dǎo)到交換核心S的前192個(gè)輸入，而對于模塊2應(yīng)用，M2把模塊內(nèi)輸入引導(dǎo)到STS-1輸入號193-384。此外，對于模塊1應(yīng)用，M2把12個(gè)外部輸入(在4組中)分別引導(dǎo)到交換機(jī)輸入號193-384，384-576和577-768。對于模塊2應(yīng)用，M2把12個(gè)外部輸入(在4組中)分別引導(dǎo)到交換機(jī)輸入號1-192，384-576和577-768?？赏瑯拥贸瞿K3和模塊4應(yīng)用對M2的要求。
對于模塊1應(yīng)用，復(fù)用器M3的四個(gè)裝置內(nèi)連接傳送來自STS-1輸出號1-192的信息。對于模塊3應(yīng)用，來自M3的四個(gè)裝置內(nèi)軌條傳送來自輸出號STS-1385-576的信息。對于模塊1應(yīng)用，12個(gè)外部輸出(在4組中)分別傳送STS-1輸出號193-384，384-576和577-768的信息。對于模塊3應(yīng)用，M3的12個(gè)外部輸出(在4組中)分別傳送STS-1輸出號1-192，193-384和577-768的信息。
對于模塊1應(yīng)用，從交換機(jī)到M4的四個(gè)模塊內(nèi)輸出引導(dǎo)到比特1、2的輸入。對于模塊2應(yīng)用，來自交換機(jī)的四個(gè)模塊內(nèi)輸出引導(dǎo)到比特3、4的輸入。對于模塊1應(yīng)用，把12個(gè)外部輸入(在4組中)分別引導(dǎo)到比特3，4；5，6和7，8。對于模塊2應(yīng)用，把12個(gè)外部輸入(在4組中)分別引導(dǎo)到比特1，2；5，6和7，8。
如圖13B中所說明的，模塊1302的交換核心對比特1和2操作。同樣，裝置1308的交換核心對所有768個(gè)STS-1的比特7，8操作。因此，在模塊1302的情況下，從分解器D到交換核心S的裝置內(nèi)連接從前面的(16個(gè)STS-12×12STS-1)=192個(gè)STS-1帶來比特1，2，同時(shí)在模塊1308的情況下，裝置內(nèi)的連接從后面的192個(gè)STS-1帶來比特7，8。可設(shè)定圖13A示出的復(fù)用器M1，以便對于模塊1302應(yīng)用，4個(gè)裝置內(nèi)軌條傳送比特1，2，對于模塊1308應(yīng)用，它們傳送比特7，8。對于模塊1302應(yīng)用，分解器D的12個(gè)裝置間輸出分別傳送比特3，4；5，6；7，8，而對于模塊1308應(yīng)用，它們分別傳送比特1，2；3，4；5，6。另外，模塊間和模塊內(nèi)的連接從相對于圖13A和13B的討論中應(yīng)是顯而易見的。對于單比特，或多比特交換核心實(shí)施的模塊內(nèi)(集成電路交換模塊實(shí)施中的裝置內(nèi))連接可采用復(fù)用器。
在前面說明的實(shí)施例中，每個(gè)分解器輸出軌條包含一個(gè)單比特(例如比特1或比特2等)，因此，所出現(xiàn)的輸出軌條的數(shù)量限于8的整數(shù)倍。然而，通過把多于一個(gè)比特復(fù)用到一個(gè)輸出軌條上，可獲得更大的量化度和優(yōu)化的裝置尺寸。所說明的圖14A的交換模塊1400的實(shí)施例可與三個(gè)其它相似的交換模塊組合，如圖14B說明的，以產(chǎn)生一個(gè)576×576STS-1交換機(jī)。模塊1400包括12個(gè)STS-12輸入，以便每個(gè)模塊為相當(dāng)于12×12=144個(gè)STS-1信號提供連通性。模塊1400的體積可以比圖13A的模塊1300小。另外，與來自模塊1300的組配器A的16個(gè)輸出相比，模塊1400僅具有來自組配器A的12個(gè)輸出。
分解器D產(chǎn)生12個(gè)輸出，其中的3個(gè)是到2比特交換部件S的裝置內(nèi)連接。這三個(gè)輸出軌條包含所有144個(gè)STS-1信號的比特0和1。每個(gè)軌條傳送48個(gè)STS-1信號的比特0和1，并因此而具有96比特的周期。對于每個(gè)STS-1，如果比特1跟在比特0之后，因?yàn)閷τ趯儆谙嗤琒TS-1的兩種比特來說交換映像信息是相同的，可以用更少的轉(zhuǎn)移(和略低的功率消耗)實(shí)現(xiàn)兩個(gè)比特的交換。然而，也可使用諸如四個(gè)比特0后跟四個(gè)比特1之類的任何其它復(fù)用排列，只要它們符合交換核心的設(shè)計(jì)?？蓪?個(gè)其它的分解器輸出分成三組。每一組的三個(gè)軌條同樣傳送144個(gè)STS-1的2個(gè)比特。圖14B說明了四個(gè)交換模塊1402-1408的對應(yīng)互連。還應(yīng)該指出，分解器的輸出速率不必與輸入速率相同。它們可以是更低速率(例如對于兩倍軌條而言的一半速率)或更高的速率以適應(yīng)互連技術(shù)的能力。
根據(jù)本發(fā)明的原理，使用交換模塊實(shí)現(xiàn)各種各樣的交換機(jī)，每個(gè)交換模塊包括一個(gè)分解器，一個(gè)交換核心，和一個(gè)組配器。不需要使用由特定交換機(jī)實(shí)施采用的所有模塊的所有部件。例如，雖然在一個(gè)交換機(jī)中可使用8個(gè)模塊，并不需要用所有模塊的分解器和組配器來實(shí)施該交換機(jī)。定出每個(gè)交換模塊內(nèi)每個(gè)交換核心的尺寸以便縱橫連接可交換機(jī)構(gòu)(例如768，576，1536等)的總數(shù)可以是部分/單個(gè)/多個(gè)比特。通常由每個(gè)比特分組的比特(例如2比特，1比特或0.5比特等)劃分的每個(gè)數(shù)據(jù)塊的所有比特(例如8)支配交換機(jī)中使用的裝置的總數(shù)，比特分組由每個(gè)交換模塊內(nèi)的交換核心操作。輸入(輸出)信號的總數(shù)分配給(來自)每個(gè)交換模塊的分解器(組配器)。在可能時(shí)，為了優(yōu)化尺寸和特定實(shí)施的速度，該分配通常是偶數(shù)分配。分解的輸出可通過模塊內(nèi)或模塊間的連接連接到交換核心，交換機(jī)輸出可通過模塊間或模塊內(nèi)的連接連接到組配器的輸入。
上面已為說明和描述目的給出了本發(fā)明具體實(shí)施例的描述。它不打算完全列舉或把本發(fā)明限定在所公開的明確形式，根據(jù)上面的講述可以有許多改進(jìn)和變化。例如，物理實(shí)施介質(zhì)可采用許多形式，以插件板層產(chǎn)品，混合，集成電路，或集成電路內(nèi)的單元或其它子電路的形式生產(chǎn)每個(gè)交換模塊。選擇并描述這些實(shí)施例以便最好地說明本發(fā)明的原理和其實(shí)際應(yīng)用，從而使本領(lǐng)域的其它技術(shù)人員最好地利用本發(fā)明。僅由在此所附的權(quán)利要求限定本發(fā)明的范圍。
權(quán)利要求
1．一種從多個(gè)輸入中的任何一個(gè)向多個(gè)輸出中的任何一個(gè)交換數(shù)據(jù)的裝置，包括用于接收以輸入數(shù)據(jù)軌條和時(shí)隙的組合構(gòu)成的多個(gè)輸入比特分組的裝置，用于從時(shí)隙之一中的一個(gè)軌條選擇一個(gè)輸入比特分組的裝置，和用于把所述所選擇的比特分組傳送到輸出數(shù)據(jù)軌條和時(shí)隙的組合內(nèi)的輸出數(shù)據(jù)位置的裝置。
2．根據(jù)權(quán)利要求1所述的裝置，其中每個(gè)比特分組為一比特寬。
3．根據(jù)權(quán)利要求1所述的裝置，其中構(gòu)成用于接收、選擇、和傳送多個(gè)比特分組的所述裝置，以便為多個(gè)輸出數(shù)據(jù)位置中的輸出選擇多個(gè)輸入比特分組。
4．根據(jù)權(quán)利要求1所述的裝置，其中構(gòu)成用于接收、選擇、和傳送多個(gè)比特分組的所述裝置，以便為多個(gè)輸出位置中的輸出選擇一個(gè)單個(gè)比特分組。
5．一種從以在R個(gè)軌條上T個(gè)時(shí)隙的形式排列的N個(gè)輸入位置中的任何一個(gè)向以在R2個(gè)軌條上T2個(gè)時(shí)隙的形式排列的M個(gè)輸出位置中的任何一個(gè)交換數(shù)據(jù)的裝置，包括用于接收在R個(gè)軌條上的T個(gè)時(shí)隙中以比特分組形式排列的輸入數(shù)據(jù)的裝置，用于從R個(gè)軌條之一選擇數(shù)據(jù)和在預(yù)定時(shí)隙期間鎖存所選擇的數(shù)據(jù)，以便選擇預(yù)定的R和T值的比特分組的裝置，和用于向預(yù)定的R2和T2值的輸出位置傳送所述選擇的比特分組的裝置。
6．一種從以在R個(gè)軌條上T個(gè)時(shí)隙的形式排列的N個(gè)輸入位置中的任何一個(gè)向以在R2個(gè)軌條上T2個(gè)時(shí)隙的形式排列的M個(gè)輸出位置中的任何一個(gè)交換數(shù)據(jù)的裝置，包括M個(gè)選擇部件，構(gòu)成每個(gè)選擇部件以便對于輸出位置中的不同位置選擇一個(gè)比特分組，每個(gè)部件包括用于接收在R個(gè)軌條上的T個(gè)時(shí)隙中以比特分組形式排列的輸入數(shù)據(jù)的裝置，用于從R個(gè)軌條之一選擇數(shù)據(jù)和在預(yù)定時(shí)隙期間鎖存所選擇的數(shù)據(jù)，以便選擇預(yù)定的R和T值的比特分組的裝置，和用于向預(yù)定的R2和T2值的輸出位置傳送所述選擇的比特分組的裝置。
7．根據(jù)權(quán)利要求6所述的裝置，進(jìn)一步包括用于從M個(gè)選擇部件中的不同部件接收每個(gè)位置中所選擇的比特分組的T2×R2輸出比特映像。
8．根據(jù)權(quán)利要求7所述的裝置，進(jìn)一步包括從第一輸出比特映像并行加載的第二T2×R2輸出比特映像。
9．根據(jù)權(quán)利要求8所述的裝置，進(jìn)一步包括以R個(gè)軌條上T個(gè)時(shí)隙的陣列形式排列輸入比特分組并在T2個(gè)時(shí)隙中在R2個(gè)軌條上從第二T2×R2比特映像傳送輸出比特分組的裝置。
10．根據(jù)權(quán)利要求9所述的裝置，其中N=M=768。
11．一種從以在R個(gè)軌條上T個(gè)時(shí)隙的形式排列的N個(gè)輸入位置中的任何一個(gè)向以在R2個(gè)軌條上T2個(gè)時(shí)隙的形式排列的M個(gè)輸出位置中的任何一個(gè)交換數(shù)據(jù)的裝置，包括R2個(gè)選擇部件，構(gòu)成每個(gè)選擇部件以便對于輸出位置中的不同位置選擇一個(gè)比特分組，每個(gè)部件包括用于接收在N個(gè)軌條上以比特分組形式排列的輸入數(shù)據(jù)的裝置，用于從N個(gè)軌條中的一個(gè)選擇數(shù)據(jù)的裝置，和用于向預(yù)定的T2和R2值的輸出位置傳送所述選擇的比特分組的裝置。
12．根據(jù)權(quán)利要求11所述的裝置，進(jìn)一步包括用于從N個(gè)空間/時(shí)間輸入位置中的不同位置接收每個(gè)位置中所選擇的比特分組的T×R輸入比特映像。
13．根據(jù)權(quán)利要求12所述的裝置，進(jìn)一步包括從第一輸入比特映像并行加載的和向R2個(gè)選擇部件中的每一個(gè)傳送N個(gè)輸入比特分組的并在T2時(shí)隙期間保持向R2個(gè)選擇部件提供的N個(gè)輸入比特分組的第二T×R輸入比特映像。
14．根據(jù)權(quán)利要求10所述的裝置，進(jìn)一步包括以R個(gè)軌條上T個(gè)時(shí)隙的陣列形式排列輸入比特分組并在T2個(gè)時(shí)隙中在R2個(gè)軌條上從第二T2×R2比特映像傳送輸出比特分組的裝置。
15．根據(jù)權(quán)利要求14所述的裝置，其中N=M=768。
16．一種從以在R個(gè)軌條上T個(gè)時(shí)隙的形式排列的N個(gè)輸入位置中的任何一個(gè)向以在R2個(gè)軌條上T2個(gè)時(shí)隙的形式排列的M個(gè)輸出位置中的任何一個(gè)交換數(shù)據(jù)的方法，包括步驟(a)在R2個(gè)選擇部件中的每一個(gè)中，為輸出位置的不同位置選擇一個(gè)比特分組，和(b)把在步驟(a)中選擇的每個(gè)比特分組傳送到輸出位置中的有關(guān)位置。
17．根據(jù)權(quán)利要求16所述的方法，其中步驟(a)進(jìn)一步包括步驟(c)接收在N個(gè)軌條上以比特分組形式排列的輸入數(shù)據(jù)。
18．根據(jù)權(quán)利要求17所述的方法，其中步驟(a)進(jìn)一步包括步驟(d)從N個(gè)軌條中的一個(gè)選擇一個(gè)比特分組。
19．根據(jù)權(quán)利要求18所述的方法，其中(a)進(jìn)一步包括步驟(e)向預(yù)定的T2和R2值的輸出位置傳送所述選擇的比特分組。
20．一種從以在R個(gè)軌條上T個(gè)時(shí)隙的形式排列的N個(gè)輸入位置中的任何一個(gè)向以在R2個(gè)軌條上T2個(gè)時(shí)隙的形式排列的M個(gè)輸出位置中的任何一個(gè)交換數(shù)據(jù)的方法，包括步驟(a)在M個(gè)選擇部件中的每一個(gè)中，為輸出位置的不同位置選擇一個(gè)比特分組，和(b)把在步驟(a)中選擇的每個(gè)比特分組傳送到輸出位置中的有關(guān)位置。
21．根據(jù)權(quán)利要求20所述的方法，其中步驟(a)進(jìn)一步包括步驟(c)接收在R個(gè)軌條上的T個(gè)時(shí)隙中以比特分組形式排列的輸入數(shù)據(jù)，和(d)從R個(gè)軌條中的一個(gè)選擇數(shù)據(jù)并在預(yù)定時(shí)隙期間鎖存所選擇的數(shù)據(jù)，從而選擇預(yù)定的R和T值的一個(gè)比特分組。
22．根據(jù)權(quán)利要求21所述的方法，其中(b)進(jìn)一步包括步驟(e)向預(yù)定的T2和R2值的輸出位置傳送所述選擇的比特分組。
全文摘要
根據(jù)本發(fā)明原理的交換核心把N個(gè)輸入端口連接到M個(gè)輸出端口并提供多播能力。該交換核心包括多個(gè)選擇部件,每個(gè)選擇部件接收以輸入數(shù)據(jù)軌條和時(shí)隙組合構(gòu)成的多個(gè)輸入比特分組。交換核心在一個(gè)時(shí)隙中從軌條中的一個(gè)選擇一個(gè)輸入比特分組,并把所選擇的比特分組傳送到輸出數(shù)據(jù)與時(shí)隙的組合中的一個(gè)輸出數(shù)據(jù)位置。該操作可并行和順序進(jìn)行。
文檔編號H04Q11/04GK1296371SQ99123468
公開日2001年5月23日 申請日期1999年11月11日 優(yōu)先權(quán)日1999年11月11日
發(fā)明者布里·格里胡山·加格, 詹姆斯·沃姆浦勒 申請人:朗迅科技公司