專利名稱：可伸縮蠕蟲(chóng)洞路由選擇集中器的制作方法
背景技術(shù)：
通信或計(jì)算網(wǎng)絡(luò)由幾個(gè)或許多物理上通過(guò)例如金屬或光纖電纜這樣的通信媒介相互連接的裝置組成。一類可以包括在網(wǎng)絡(luò)的裝置是集中器。例如，一個(gè)大規(guī)模時(shí)分開(kāi)關(guān)網(wǎng)絡(luò)可以包括一個(gè)中央開(kāi)關(guān)網(wǎng)絡(luò)和一系列在該開(kāi)關(guān)網(wǎng)絡(luò)中與其它裝置的輸入和輸出端連接的集中器。
集中器典型地用于支持網(wǎng)絡(luò)的多端口連接性。集中器是一個(gè)連接到多個(gè)將信息集中到較少的幾條線的共享通信線的裝置。集中器內(nèi)在地通過(guò)增加阻塞和數(shù)據(jù)丟失的發(fā)生或者通過(guò)調(diào)用緩存器中的信息存儲(chǔ)而使互連路徑的容量降低。
當(dāng)將數(shù)據(jù)移動(dòng)到處理器和用戶時(shí)，會(huì)出現(xiàn)在大型并行計(jì)算和通信中發(fā)生的持續(xù)問(wèn)題。由于集中器固有的容量的降低，這一問(wèn)題使在包括集中器的系統(tǒng)中的問(wèn)題變得更糟。
所需要的是一種集中器結(jié)構(gòu)，該結(jié)構(gòu)通過(guò)避免阻塞快速地為數(shù)據(jù)選擇路由并改善信息流，該結(jié)構(gòu)是不受限制地可伸縮虛擬的，并支持低延遲和高流量。

發(fā)明內(nèi)容
一種互連結(jié)構(gòu)通過(guò)在使用控制信號(hào)的控制單元之間的單比特(single-bit)路由選擇大大改進(jìn)了信息集中器的操作。術(shù)語(yǔ)“單元”或“控制單元”指簡(jiǎn)單的開(kāi)關(guān)元件。術(shù)語(yǔ)“節(jié)點(diǎn)”指作為一個(gè)單位操作的一個(gè)單元或一組單元。該互連結(jié)構(gòu)和操作技術(shù)支持蠕蟲(chóng)洞路由選擇和消息流。進(jìn)入該結(jié)構(gòu)的消息分組永遠(yuǎn)不會(huì)被丟棄，從而保證了任何進(jìn)入該結(jié)構(gòu)的分組被送出。
按照本發(fā)明的一個(gè)方面，互連結(jié)構(gòu)包括一連接不相交路徑中多個(gè)節(jié)點(diǎn)的互連帶狀線。該互連帶狀線從源級(jí)到目的級(jí)繞過(guò)多級(jí)。纏繞的轉(zhuǎn)數(shù)從源級(jí)到目的級(jí)在減少。該互連結(jié)構(gòu)還包括由耦合與經(jīng)過(guò)纏繞的各級(jí)的帶狀線上的節(jié)點(diǎn)的互連線而形成的多個(gè)列。一種在互連結(jié)構(gòu)上交換數(shù)據(jù)的方法結(jié)合了一種用于為數(shù)據(jù)分組向下多層級(jí)選擇路由的高速最小邏輯方法。


所描述實(shí)施方式的被認(rèn)為新穎的特征由所附權(quán)利要求進(jìn)一步說(shuō)明。但是，本發(fā)明的關(guān)于結(jié)構(gòu)和操作方法的實(shí)施方式，可以通過(guò)參考下面的描述并結(jié)合附圖理解。
圖1示出了一個(gè)以多級(jí)32∶8集中器形式的數(shù)據(jù)互連結(jié)構(gòu)例子的方框圖。
圖2示出了以數(shù)據(jù)分組的形式在互連結(jié)構(gòu)中傳送的數(shù)據(jù)格式的數(shù)據(jù)結(jié)構(gòu)圖。
圖3A和圖3B示出了可以用于圖1所示的包括不同輸入和輸出端口配置的互連結(jié)構(gòu)中的單元的例子。
圖4A、圖4B和圖4C示出了適用于如圖1所示結(jié)構(gòu)的互連結(jié)構(gòu)中單元間互連的多個(gè)例子的示意框圖。
圖5是說(shuō)明互連結(jié)構(gòu)中相對(duì)于各級(jí)不同的單元的優(yōu)先權(quán)的示意圖。
圖6A和圖6B示出了將互連的單元分組成節(jié)點(diǎn)的兩個(gè)例子的示意圖。
圖7是說(shuō)明使用多個(gè)集中器的系統(tǒng)的示意框圖。
具體實(shí)施例方式
參照?qǐng)D1，一個(gè)表示以多級(jí)32∶8集中器100形式的數(shù)據(jù)互連結(jié)構(gòu)例子的框圖，該互連結(jié)構(gòu)包括三個(gè)級(jí)和K個(gè)列。各級(jí)是分層的、并從底部向上編號(hào)為0、1和2，而列則從左至右編號(hào)為0到K-1。集中器100從32條輕負(fù)載數(shù)據(jù)傳送線接收輸入數(shù)據(jù)，并將數(shù)據(jù)傳送到8條負(fù)載較重的線。在所示例子中，數(shù)據(jù)分組在八路寬“條帶”行中從32個(gè)端口輸入端120被傳送到8端口輸出端122。條帶112包括一個(gè)位于每一列的控制陣列110的一組八路寬的控制單元102，和位于列K右邊的移位寄存器(FIFO)118。底部輸出級(jí)不包括FIFO。條帶112的拓?fù)浣Y(jié)構(gòu)可以描述成如圖1所示理發(fā)店招牌柱子樣式中的螺旋。數(shù)據(jù)格式如圖2中的分組200所示。條帶112繞級(jí)2盤(pán)繞四次，繞級(jí)1兩次，而經(jīng)過(guò)級(jí)0一次。因此，級(jí)2有32行單元和32個(gè)FIFO，級(jí)1有16行單元和16個(gè)FIFIO，而級(jí)0有8行單元沒(méi)有FIFO。條帶的寬度典型地等于輸出端口的數(shù)目，盡管其它配置也是實(shí)用的。
圖1所示的互連結(jié)構(gòu)具有一八路寬的數(shù)據(jù)傳輸線條帶。每條線被劃分成7段，每段的長(zhǎng)度足夠包含一條消息。在該八路寬的條帶中，每條數(shù)據(jù)傳輸線與一系列節(jié)點(diǎn)相連接。該八路寬條帶被繞成典型的螺旋形狀并在不同的繞匝上有一些節(jié)點(diǎn)之間的相互連接。數(shù)據(jù)可以沿?cái)?shù)據(jù)傳輸線在節(jié)點(diǎn)之間按先入先出操作的方式前進(jìn)。數(shù)據(jù)從系統(tǒng)輸入端口通過(guò)該互連結(jié)構(gòu)移動(dòng)到系統(tǒng)輸出端口。除了互連結(jié)構(gòu)上部的8條線在級(jí)2列0上的節(jié)點(diǎn)以外，數(shù)據(jù)傳輸線L上的每個(gè)節(jié)點(diǎn)B都有一個(gè)在數(shù)據(jù)傳輸線L上的直接前任節(jié)點(diǎn)A。數(shù)據(jù)傳輸線L上的每個(gè)節(jié)點(diǎn)B都有一個(gè)在數(shù)據(jù)傳輸線L上的直接后續(xù)節(jié)點(diǎn)C或一個(gè)輸出端口。節(jié)點(diǎn)A總是可以向節(jié)點(diǎn)B發(fā)送數(shù)據(jù)。節(jié)點(diǎn)B總是可以向節(jié)點(diǎn)C發(fā)送數(shù)據(jù)。將數(shù)據(jù)從節(jié)點(diǎn)A送至節(jié)點(diǎn)B以及從節(jié)點(diǎn)B送至節(jié)點(diǎn)C總是不會(huì)阻塞的。
一些節(jié)點(diǎn)位于條帶的FIFO區(qū)域。在FIFO區(qū)域的節(jié)點(diǎn)僅有一個(gè)輸入端口和一個(gè)輸出端口。
一些節(jié)點(diǎn)具有允許數(shù)據(jù)從傳輸線條帶的外部進(jìn)入的附加輸入端口。
一些節(jié)點(diǎn)具有能夠使數(shù)據(jù)從一個(gè)傳輸線條帶的上游節(jié)點(diǎn)進(jìn)入到該節(jié)點(diǎn)的次級(jí)輸入端口。該上游節(jié)點(diǎn)典型地位于相對(duì)于當(dāng)前節(jié)點(diǎn)的前一個(gè)條帶繞匝上。
一些節(jié)點(diǎn)具有一個(gè)或多個(gè)能夠使數(shù)據(jù)傳輸進(jìn)一步沿條帶向下接近條帶的系統(tǒng)輸出端口的次級(jí)輸出端口。具有多個(gè)輸出端口的節(jié)點(diǎn)具有關(guān)聯(lián)的邏輯，該邏輯總是試圖將消息盡可能地向前朝系統(tǒng)輸出端口傳輸，而不是沿傳輸線條帶將消息傳輸?shù)街苯拥暮罄^節(jié)點(diǎn)。
具有多個(gè)輸入端口的節(jié)點(diǎn)具有分配給輸入端口的優(yōu)先權(quán)。來(lái)自直接后繼者的消息總是具有比來(lái)自非直接后繼者的節(jié)點(diǎn)更高的優(yōu)先權(quán)。與非直接前任節(jié)點(diǎn)連接的具有多個(gè)輸入端口的節(jié)點(diǎn)對(duì)接收數(shù)據(jù)也具有相應(yīng)的優(yōu)先權(quán)關(guān)系。
總之，節(jié)點(diǎn)除了與每個(gè)節(jié)點(diǎn)B相關(guān)外，總是試圖將數(shù)據(jù)盡可能地沿條帶向下傳送，其中，定義了優(yōu)先權(quán)，以從不同的、可以向節(jié)點(diǎn)B發(fā)送數(shù)據(jù)的節(jié)點(diǎn)接收消息。最高優(yōu)先權(quán)被賦予直接的前任節(jié)點(diǎn)。一個(gè)集合S包括可以向節(jié)點(diǎn)B發(fā)送消息的節(jié)點(diǎn)。在集合S中的節(jié)點(diǎn)之間定義了一種向節(jié)點(diǎn)B發(fā)送消息的優(yōu)先權(quán)關(guān)系。管理信息行進(jìn)的規(guī)則如下1.如果節(jié)點(diǎn)N是集合S的成員且消息M抵達(dá)節(jié)點(diǎn)N，則節(jié)點(diǎn)N向節(jié)點(diǎn)B傳送消息M不會(huì)因集合S中其它優(yōu)先權(quán)低于節(jié)點(diǎn)N的節(jié)點(diǎn)向節(jié)點(diǎn)B發(fā)送消息而被阻塞。
2.對(duì)應(yīng)于集合S中的每個(gè)節(jié)點(diǎn)N存在一個(gè)節(jié)點(diǎn)集合TN，節(jié)點(diǎn)N可以向該集合中的節(jié)點(diǎn)傳送消息。每個(gè)節(jié)點(diǎn)N的相關(guān)邏輯將TN的成員從最希望接收消息M的節(jié)點(diǎn)NM到最不希望接收消息M的節(jié)點(diǎn)NL進(jìn)行分級(jí)。與節(jié)點(diǎn)N相關(guān)的邏輯將消息M發(fā)送給集合TN中最希望的未阻塞的成員。
3.節(jié)點(diǎn)B的直接前任者A具有向節(jié)點(diǎn)B發(fā)送數(shù)據(jù)的最高優(yōu)先權(quán)。
在圖1中，具有向/從傳輸線條帶的前一繞匝發(fā)送和接收消息能力的節(jié)點(diǎn)、即跳過(guò)互連結(jié)構(gòu)段的節(jié)點(diǎn)，位于第K控制單元列。只有一個(gè)輸入端口的節(jié)點(diǎn)位于互連結(jié)構(gòu)的FIFO區(qū)域。
一消息包括一以單比特標(biāo)頭開(kāi)始的有效負(fù)載，該標(biāo)頭是一個(gè)總是設(shè)為1的一定時(shí)比特。每個(gè)段對(duì)應(yīng)于一級(jí)上的一行。一行包括跨越該行的K個(gè)控制單元。由于該消息必須適合于K個(gè)控制單元和一行上的FIFO，因此，消息的長(zhǎng)度不能超過(guò)長(zhǎng)度FIFO+CK，其中C是一個(gè)控制單元的比特?cái)?shù)。因此，F(xiàn)IFO的長(zhǎng)度必須至少是最大消息長(zhǎng)度減CK。如果一個(gè)系統(tǒng)將大量消息集中成R個(gè)信號(hào)，則條帶寬度是R。如果互連結(jié)構(gòu)包括L+1級(jí)而每級(jí)有K列，則該系統(tǒng)包括R·(2L+1-1)行，每行有K個(gè)控制單元和一個(gè)長(zhǎng)度至少為最大消息長(zhǎng)度減CK的FIFO。
在一個(gè)實(shí)施方式中，消息被送入到列0上的條帶段中之一。當(dāng)該消息移動(dòng)至列1時(shí)，該消息可以進(jìn)一步沿條帶段繼續(xù)前行，或者該消息的第一比特可以向前移動(dòng)到更接近系統(tǒng)輸出端口的另一段。當(dāng)消息的第一比特向傳輸線條帶的一個(gè)新的段移動(dòng)時(shí)，該消息可以移動(dòng)到條帶的一條不同的傳輸線或者留在條帶的同一傳輸線上。當(dāng)消息頭到達(dá)一新的列時(shí)，該消息可以再次向前跳到一個(gè)新的段上。以這種方式，一條消息可以跨越若干段，并且因?yàn)榈撞考?jí)沒(méi)有FIFO，因此消息的第一比特可以在整條消息進(jìn)入集中器之前退出集中器。
在下面的描述中，術(shù)語(yǔ)分組指數(shù)據(jù)單位，典型的是以串行的方式。數(shù)據(jù)分組的例子包括互連網(wǎng)協(xié)議(IP)分組、以太網(wǎng)幀、ATM單元、例如較大的幀的部分或數(shù)據(jù)分組的交換結(jié)構(gòu)(switch-fabric)段、并行計(jì)算機(jī)處理器間的消息，或者其它具有長(zhǎng)度上限的數(shù)據(jù)消息。傳過(guò)一個(gè)級(jí)的分組經(jīng)過(guò)K列控制單元102。該傳過(guò)一級(jí)的分組可以直接從一個(gè)單元傳到在同級(jí)中下一列的單元。在一個(gè)例子中，對(duì)于在同級(jí)單元之間傳輸?shù)姆纸M，一個(gè)分組的兩個(gè)比特被定位在每個(gè)單元中。盡管在本發(fā)明中單元的設(shè)計(jì)被簡(jiǎn)化，在這里所公開(kāi)的系統(tǒng)中仍可使用相同的時(shí)序。FIFO包含分組的適當(dāng)?shù)谋忍財(cái)?shù)，使得當(dāng)分組在列0進(jìn)入一個(gè)陣列時(shí)，消息頭比特202與傳過(guò)同一級(jí)的分組的其它消息頭比特對(duì)齊。在該例中，一個(gè)分組被設(shè)置成單行，使得分組進(jìn)入列0的時(shí)序與從位于上層單元到達(dá)的分組同步。
定時(shí)和控制通過(guò)保證最長(zhǎng)分組的比特長(zhǎng)度不超過(guò)FIFO中的比特?cái)?shù)加上列中的比特?cái)?shù)之和得以實(shí)現(xiàn)。例如，對(duì)于具有上限長(zhǎng)度400比特的分組，在具有12列控制單元且每個(gè)控制單元保持2比特、FIFO的長(zhǎng)度為376比特的結(jié)構(gòu)中，需400個(gè)時(shí)鐘周期到達(dá)。分組的第一比特在兩次時(shí)鐘滴答或節(jié)拍中，從一特定級(jí)上的單元移動(dòng)到同一級(jí)上的下一列的單元。分組的第一比特在一次時(shí)鐘滴答中，從一特定級(jí)上的單元移動(dòng)到低一級(jí)的下一列的單元。因此，連接級(jí)之間的FIFO的長(zhǎng)度比考慮級(jí)之間的時(shí)序差別要少一比特。連接級(jí)之間的FIFO的長(zhǎng)度比考慮級(jí)之間的時(shí)序差別要少一比特。級(jí)時(shí)序?qū)⒃谙旅嬖敿?xì)討論。
分組被從頂級(jí)的32個(gè)數(shù)據(jù)輸入端口之一插入到輸入陣列120。一個(gè)輸入端口服務(wù)于頂級(jí)32條線的每一個(gè)。一個(gè)分組以串行的方式插入到每條線中。從陣列120中的條帶112進(jìn)入到一個(gè)單元中的分組其優(yōu)先權(quán)高于試圖從互連結(jié)構(gòu)外部進(jìn)入到該單元的分組的優(yōu)先權(quán)。沒(méi)有內(nèi)部分組可以阻塞一個(gè)分組進(jìn)入到結(jié)構(gòu)的頂端8行，但是，在一定的阻塞條件下，穿過(guò)頂級(jí)頂行的分組可以繞行“理發(fā)店柱”并重新進(jìn)入陣列120中頂級(jí)的較低的8行。進(jìn)入結(jié)構(gòu)的分組決不會(huì)被丟棄，使得任何進(jìn)入結(jié)構(gòu)的分組都保證能退出，由此，對(duì)常規(guī)的集中器作出了實(shí)質(zhì)的改善。
該分組傳輸?shù)介_(kāi)關(guān)陣列的下一列的優(yōu)先權(quán)高于試圖從結(jié)構(gòu)外部進(jìn)入到互連結(jié)構(gòu)的分組的優(yōu)先權(quán)。在這種情況下，試圖進(jìn)入結(jié)構(gòu)的分組被禁止進(jìn)入。盡管操作的多方面影響穿越互連結(jié)構(gòu)，但較早的分組在概率上有較高在的優(yōu)先權(quán)在更新的分組之前退出。
在另一實(shí)施方式中，分組可以在頂級(jí)以多個(gè)角度進(jìn)入條帶。對(duì)于頂級(jí)的一特定單元，從結(jié)構(gòu)內(nèi)部進(jìn)入到該單元的分組的第一比特與從結(jié)構(gòu)外進(jìn)入到同一列中的單元的分組的第一比特相符合。
換言之，在頂級(jí)的32條輸入線從結(jié)構(gòu)外接收分組。在這32條輸入線中，頂端8個(gè)輸入端口連接在條帶的開(kāi)始處，并不會(huì)被已在結(jié)構(gòu)內(nèi)的分組所阻塞。而其余24個(gè)輸入端口可以被阻塞。在對(duì)附圖4A、4B和4C的描述中將詳細(xì)討論阻塞。
作為另一種繞行螺旋攜載數(shù)據(jù)條帶的傳輸，分組可以從分層結(jié)構(gòu)中一個(gè)較高級(jí)的單元跳躍到較低級(jí)的單元。這種跳躍處理使分組在條帶中集中，使得在底級(jí)上的條帶段具有優(yōu)點(diǎn)地、平均比在頂級(jí)上條帶段攜帶更多的分組。
分組在一個(gè)給定級(jí)上進(jìn)入控制單元陣列110中的控制單元102。參照附圖4A，當(dāng)分組PA410進(jìn)入控制單元B，與控制單元B相關(guān)的邏輯可以將分組通過(guò)單元B路由到同一級(jí)上的另一個(gè)單元C。作為另一種選擇，與控制單元B相關(guān)的邏輯還可以將分組PA路由到較低級(jí)上的單元X，這是使用集中器結(jié)構(gòu)和操作方法所希望的結(jié)果。
當(dāng)分組從上部線106或404、例如從單元B或E進(jìn)入單元W時(shí)，則該分組在線104上沒(méi)有延時(shí)地被送至下一列上的單元X。因此，當(dāng)分組PA從單元B被路由到單元X時(shí)，分組PA先被傳送到單元W，然后直接進(jìn)入單元X。結(jié)合附圖4A參照附圖4C，當(dāng)單元B將分組PA向下路由到線406時(shí)，分組PA也類似地直接進(jìn)入單元X。附圖4A和4B中所示的是在單元之間路由分組的功能上等效的例子。實(shí)現(xiàn)的考慮可能會(huì)對(duì)影響到路由技術(shù)的選擇。
分組向較低級(jí)的直接“移下”或“跳躍”提高了集中器互連結(jié)構(gòu)的有效操作?；旧希绻谝唤o定的較低級(jí)的單元沒(méi)有被分組占據(jù)，即可以接收數(shù)據(jù)，而且該單元與更高級(jí)上的另一個(gè)單元連接，則在該更高級(jí)上單元的分組將移下以填充該更低級(jí)單元的空位。有幾種移下或跳躍處理是適用的。由控制單元結(jié)構(gòu)確定移下或跳躍技術(shù)。下面將詳細(xì)討論控制單元結(jié)構(gòu)和整個(gè)數(shù)據(jù)流以及定時(shí)。
附圖1示出了一個(gè)32∶8集中器的實(shí)施方式，該集中器具有8路寬條帶和三個(gè)級(jí)，級(jí)之間的比率是2∶1，由此得到整體集中比率為4∶1的集中器。當(dāng)希望提供多種輸入和輸出端口數(shù)時(shí)，采用其它條帶寬度，則其它的集中器比率也是實(shí)用的。集中器比率可以通過(guò)增加附加級(jí)、通過(guò)增加級(jí)之間的集中器比率或者通過(guò)兩者來(lái)增加。一種具有較高的4∶1整體比率的實(shí)施方式有多于三個(gè)級(jí)。其它實(shí)施方式可以使用不是2∶1的級(jí)之間的比率。在圖1所示的控制單元中，僅示出了部分?jǐn)?shù)據(jù)攜載線和控制信號(hào)攜載線。下面將參照?qǐng)D3A和3B所示結(jié)構(gòu)對(duì)附加線進(jìn)行討論。
圖2示出了一個(gè)分組的布局。分組200的頭202包括一個(gè)總是設(shè)為1并表示存在一個(gè)分組的單一比特。該分組的其余部分被稱為有效負(fù)載204。圖2中舉例示出了不同的有效負(fù)載。分組可以從任何輸出端口退出互連結(jié)構(gòu)100，因此不需包含路由消息的附加頭。
如果分組在離開(kāi)集中器100之后進(jìn)入一個(gè)網(wǎng)絡(luò)路由設(shè)備，供該路由設(shè)備使用的路由信息可能會(huì)在有效負(fù)載前加上數(shù)據(jù)比特。集中器100不使用這些路由比特。集中器100總是忽略有效負(fù)載的內(nèi)容204。
另一集中器的實(shí)施方式(沒(méi)有示出)可能使用表示服務(wù)質(zhì)量的附加的標(biāo)頭比特。
圖3A和3B示出了一個(gè)單元的輸出和輸入端口的例子。在所示出的端口配置中，單元102在兩條數(shù)據(jù)輸入線106上從較高級(jí)的單元接收數(shù)據(jù)，并在數(shù)據(jù)輸出線106上將數(shù)據(jù)發(fā)送到一個(gè)較低級(jí)的單元。垂直連接的2比1的比率支持集中器的這種數(shù)據(jù)集中操作。單元102還包括一條來(lái)自一同級(jí)單元的數(shù)據(jù)輸入線104和一條至一同級(jí)單元的數(shù)據(jù)輸出線104。除了單元之間的數(shù)據(jù)輸入和輸出線，附加的互連線108用于傳送單元間的控制信息。接收單元邏輯用該控制信息進(jìn)行判斷，如何從接收單元為數(shù)據(jù)分組進(jìn)行路由選擇。這些控制線用于增強(qiáng)在互連結(jié)構(gòu)中管理數(shù)據(jù)流的基于位置的優(yōu)先權(quán)規(guī)則。
如這里所述，兩個(gè)試圖向第三節(jié)點(diǎn)發(fā)送數(shù)據(jù)的節(jié)點(diǎn)使用控制信號(hào)進(jìn)行通信以解決上游爭(zhēng)端問(wèn)題。在其它網(wǎng)絡(luò)中，進(jìn)入節(jié)點(diǎn)N的分組爭(zhēng)奪輸出端口。在這里所描述的系統(tǒng)中，分組爭(zhēng)奪節(jié)點(diǎn)輸入端口，而這種爭(zhēng)端使用控制信號(hào)在上游解決。在本發(fā)明的網(wǎng)絡(luò)中，唯一的拓?fù)浣Y(jié)構(gòu)允許上游數(shù)據(jù)流，即允許兩個(gè)分組競(jìng)爭(zhēng)一個(gè)特定的下游節(jié)點(diǎn)的輸入端口。這種爭(zhēng)端的解決至少部分基于節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置。如果節(jié)點(diǎn)E具有比節(jié)點(diǎn)B高的、向第三節(jié)點(diǎn)V發(fā)送數(shù)據(jù)的優(yōu)先權(quán)，則直接或間接向B發(fā)送一個(gè)控制信號(hào)以執(zhí)行該優(yōu)先權(quán)。圖3A描述了一個(gè)接收一控制信號(hào)并發(fā)送一控制信號(hào)的節(jié)點(diǎn)。圖3B描述了一個(gè)接收一控制信號(hào)并發(fā)送兩個(gè)控制信號(hào)的節(jié)點(diǎn)。
在圖4A所示的對(duì)互連結(jié)構(gòu)的討論中，對(duì)這兩種節(jié)點(diǎn)的使用進(jìn)行了更詳細(xì)地描述。
圖3B示出了一個(gè)其優(yōu)先權(quán)高于一個(gè)較高級(jí)單元和一個(gè)同級(jí)單元的優(yōu)先權(quán)的單元的例子。
圖4A是圖1所示集中器100的一部分的放大描述，其中，未示出所有數(shù)據(jù)和控制線。單元E和B在同一級(jí)上。單元E和B中的每個(gè)都可以被分別視為單獨(dú)的節(jié)點(diǎn)，或者可以將兩個(gè)單元E和B一起視為一個(gè)單一節(jié)點(diǎn)。
集中器100按以下方式工作。對(duì)于在同一級(jí)上的單元V、W和X，如果分組PV由單元V送至單元W，單元W將分組PV的第一比特送至單元X，然后單元W向較高級(jí)的單元E發(fā)送一個(gè)控制信號(hào)。單元W經(jīng)線104將分組PV送至單元X。單元W經(jīng)線108向單元E發(fā)送控制信號(hào)，通知單元E不要沿線106向下發(fā)送數(shù)據(jù)。單元E又通過(guò)線402發(fā)送控制信號(hào)，通知單元B不要沿線404向下發(fā)送數(shù)據(jù)。在單元W向單元X發(fā)送分組PV的情況下，任何從單元D進(jìn)入單元E的分組PD412將由單元E的邏輯路由到下一列上的單元F。此外，任何從單元A進(jìn)入單元B的分組PA將被從單元B送至單元C。
如果在給定的分組到達(dá)時(shí)刻，單元W不向單元X發(fā)送分組，則單元W將單元W沒(méi)有在向X發(fā)送分組M的情況通知單元E。
再次參考圖4A，控制線108攜載的控制信號(hào)中包含了控制信息，該控制信號(hào)由單元W送至單元E，以通知單元E沒(méi)有分組從單元W送至單元X。從單元W至單元X的線104沒(méi)有被分組占用并可以接收數(shù)據(jù)。如果在這種條件下單元D向E發(fā)送分組PD，則單元E將通過(guò)讀分組PD的一比特頭202來(lái)檢測(cè)分組PD的存在。與單元E關(guān)聯(lián)的邏輯使用來(lái)自單元W的控制信號(hào)和分組PD的消息頭比特，來(lái)確定是否將分組PD通過(guò)單元W路由到單元X。因?yàn)閱卧猈當(dāng)前沒(méi)有使用數(shù)據(jù)線104向單元X發(fā)送其它分組，因此數(shù)據(jù)線104對(duì)分組PD是空閑的，其可經(jīng)數(shù)據(jù)線104從單元W至單元X。
任何從上面的級(jí)進(jìn)入到單元W的分組總是被直接送至單元X。在示出的集中器中，與單元W關(guān)聯(lián)的邏輯能夠?qū)⒎纸M從與單元W同級(jí)上的其它單元路由到單元W，但是對(duì)從更高級(jí)進(jìn)入到單元W的分組沒(méi)有任何控制。來(lái)自更高級(jí)的分組通過(guò)單元W到達(dá)單元W至單元X的數(shù)據(jù)互連線104。在單元E將分組PD向下通過(guò)單元W路由到單元X的情況下，單元E通過(guò)控制線402向單元B發(fā)送一個(gè)控制信號(hào)。該控制信號(hào)攜帶有規(guī)定阻塞單元B此時(shí)通過(guò)線404發(fā)送分組的信息。在存在來(lái)自單元E的阻塞控制信號(hào)時(shí)，如果單元B從單元A接收一個(gè)分組PA，則與單元B關(guān)聯(lián)的邏輯將使分組PA通過(guò)線104被從單元B路由到單元C。
在一種情況下，在一特定分組到達(dá)時(shí)刻，與控制單元W相關(guān)的邏輯不是將分組路由到單元X，而單元E沒(méi)有沿線106向下發(fā)送分組，則單元B空閑，可沿線404向下發(fā)送分組。單元W通過(guò)控制線108發(fā)送例如單比特形式的控制信號(hào)，通知單元E單元W未被阻塞從單元E或單元B接收分組。單元E響應(yīng)來(lái)自單元W的該控制信號(hào)，并在沒(méi)有來(lái)自單元D的消息時(shí)，通過(guò)線402發(fā)送控制信號(hào)，通知單元B單元W未被阻塞從單元B接收分組。如果分組PA此時(shí)到達(dá)單元B，則單元B經(jīng)線404將分組PA通過(guò)單元W送至單元X。該分組PA首先通過(guò)線404然后通過(guò)線104傳輸。因?yàn)榫€104此時(shí)未被用來(lái)攜帶從單元W或單元E路由到單元X的分組，所以線104可以攜帶分組PA。
繼續(xù)參照?qǐng)D4A，節(jié)點(diǎn)W被連接成通過(guò)單個(gè)控制信號(hào)攜載線108向節(jié)點(diǎn)E發(fā)送控制信號(hào)。除了所示互連線，在級(jí)J上的節(jié)點(diǎn)也具有能夠攜載來(lái)自級(jí)J-1節(jié)點(diǎn)的控制信號(hào)的控制信號(hào)攜載線(沒(méi)有示出)，和能夠從級(jí)J節(jié)點(diǎn)向級(jí)J-1節(jié)點(diǎn)攜帶分組的數(shù)據(jù)攜載線(沒(méi)有示出)。例如，節(jié)點(diǎn)W具有圖3A所示的端口結(jié)構(gòu)，其包括三個(gè)數(shù)據(jù)輸入端口、兩個(gè)數(shù)據(jù)輸出端口、一個(gè)控制信號(hào)輸入端口和一個(gè)控制信號(hào)輸出端口。再次參照?qǐng)D4A，節(jié)點(diǎn)E通過(guò)線108從節(jié)點(diǎn)W接收控制信號(hào)。節(jié)點(diǎn)E將控制信號(hào)發(fā)送給同級(jí)節(jié)點(diǎn)B，并且如果節(jié)點(diǎn)E不是在頂級(jí)上，則節(jié)點(diǎn)E也向級(jí)J+2上的節(jié)點(diǎn)發(fā)送控制信號(hào)。除了所示互連線，如果不是在最高級(jí)，則在級(jí)J+1上的節(jié)點(diǎn)還具有連接到級(jí)J+2上節(jié)點(diǎn)的附加數(shù)據(jù)和控制互連線。例如，節(jié)點(diǎn)E具有如圖3B所示的包括兩條來(lái)自級(jí)J+2節(jié)點(diǎn)的數(shù)據(jù)攜載線的端口結(jié)構(gòu)。
在單元B不在頂級(jí)的情況下，單元B與用來(lái)向更高級(jí)單元發(fā)送控制信號(hào)的一條控制線(沒(méi)有示出)連接。該控制線的功能與從單元W至單元E的控制線的功能相同。如果單元B向單元C發(fā)送分組PA，則單元B向上一級(jí)的單元發(fā)送一個(gè)阻塞信號(hào)。
如果單元B在列K-1并在頂級(jí)的上24行中，則單元B位于通過(guò)FIFO向從集中器以外的設(shè)備接收輸入數(shù)據(jù)的單元發(fā)送消息的位置。如單元B這樣可以向其它也能接收來(lái)自結(jié)構(gòu)外的消息的單元發(fā)送信息的單元，具有特殊的控制信號(hào)線，用于控制從結(jié)構(gòu)外設(shè)備進(jìn)入互連結(jié)構(gòu)的消息流。該特殊控制線上的控制信號(hào)通知結(jié)構(gòu)外設(shè)備關(guān)于數(shù)據(jù)輸入列120的可能的忙碌狀態(tài)。
如果單元B是在頂級(jí)列K-1上但不在頂級(jí)的上24行中，則單元B不向結(jié)構(gòu)外發(fā)送控制信號(hào)。
如果單元E不在頂級(jí)上，則單元E發(fā)送兩種控制信號(hào)。當(dāng)單元E向單元W發(fā)送分組時(shí)，單元E用控制信號(hào)線402向單元B發(fā)送一個(gè)阻塞信號(hào)。當(dāng)單元E向單元F發(fā)送分組時(shí)，單元E用控制信號(hào)線403向更高一級(jí)發(fā)送一阻塞信號(hào)。
如果單元E在列K-1并在頂級(jí)的上24行中，則單元E發(fā)送一個(gè)控制從結(jié)構(gòu)外設(shè)備進(jìn)入互連結(jié)構(gòu)的消息流的特殊控制信號(hào)。
總之，在分層結(jié)構(gòu)中具有向下發(fā)送分組優(yōu)先權(quán)的節(jié)點(diǎn)具有兩條控制信號(hào)發(fā)送線，如圖4B所示。沒(méi)有向下發(fā)送分組優(yōu)先權(quán)的節(jié)點(diǎn)只有一條控制信號(hào)發(fā)送線。
圖4A和4B描述了邏輯上相同的另一種互連結(jié)構(gòu)實(shí)施方式。其在物理上的差別在于，圖4B所示結(jié)構(gòu)先通過(guò)單元E再通過(guò)單元W將分組從單元B發(fā)送至單元X。當(dāng)單元E沒(méi)有另外使用線106發(fā)送數(shù)據(jù)且單元E和單元W都沒(méi)有使用線104向單元X發(fā)送數(shù)據(jù)時(shí)，消息可以從單元B跳躍至單元X。圖4A和4B所示的控制結(jié)構(gòu)相同的并包括控制線。
圖4C描述了在邏輯上和圖4A和4B所示互連結(jié)構(gòu)相同的互連結(jié)構(gòu)的第三實(shí)施方式。在圖4C中，單元E和B不經(jīng)中間節(jié)點(diǎn)直接將分組發(fā)送至單元X。圖4A、4B和4C所示互連結(jié)構(gòu)中的控制線結(jié)構(gòu)相同。圖4A、4B和4C所示的結(jié)構(gòu)物理上不同但邏輯上等效。
集中器的成功運(yùn)行至少部分地取決于定時(shí)。分組PV的第一比特在預(yù)定分組到達(dá)時(shí)刻到達(dá)節(jié)點(diǎn)W。與節(jié)點(diǎn)W關(guān)聯(lián)的邏輯根據(jù)分組PV的單比特頭202和級(jí)J-1節(jié)點(diǎn)的控制信號(hào)的到來(lái)，作出路由選擇判斷。如果分組PV出現(xiàn)在節(jié)點(diǎn)W且未被較低級(jí)的節(jié)點(diǎn)阻塞，則節(jié)點(diǎn)W將分組PV發(fā)送至較低級(jí)并將控制信號(hào)發(fā)送至更高級(jí)上的節(jié)點(diǎn)E。來(lái)自節(jié)點(diǎn)W的控制信號(hào)與分組PV到達(dá)節(jié)點(diǎn)E的同時(shí)或接近同時(shí)到達(dá)節(jié)點(diǎn)E。邏輯控制這種定時(shí)，使得分組在到達(dá)節(jié)點(diǎn)E先到達(dá)節(jié)點(diǎn)W。
參照?qǐng)D4C，例如一種光學(xué)實(shí)施方式，邏輯為分組到達(dá)節(jié)點(diǎn)X預(yù)先確定一個(gè)分組到達(dá)時(shí)刻。從節(jié)點(diǎn)E送至節(jié)點(diǎn)X的分組必須在與從節(jié)點(diǎn)W送至節(jié)點(diǎn)X的分組同時(shí)到達(dá)節(jié)點(diǎn)X。如上所述，分組在到達(dá)節(jié)點(diǎn)E之前先到達(dá)節(jié)點(diǎn)W。因此，分組從節(jié)點(diǎn)E傳送到節(jié)點(diǎn)X的時(shí)間必須少于分組從節(jié)點(diǎn)W傳送到節(jié)點(diǎn)X的時(shí)間。在一個(gè)光學(xué)實(shí)施方式中，定時(shí)是通過(guò)選擇從節(jié)點(diǎn)W到節(jié)點(diǎn)X的互連線的光纖長(zhǎng)度短于從節(jié)點(diǎn)E到節(jié)點(diǎn)X互連線的光纖長(zhǎng)度來(lái)調(diào)節(jié)的。按這種方式，來(lái)自更高級(jí)的分組可以趕上較低級(jí)的分組以同步到達(dá)時(shí)刻。
在電子實(shí)施方式中，在同級(jí)上的兩個(gè)節(jié)點(diǎn)之間傳送的分組經(jīng)過(guò)兩個(gè)一比特移位寄存器單元。向下一級(jí)移動(dòng)的節(jié)點(diǎn)旁路(bypass)掉一個(gè)寄存器單元，因此在圖4A、4B和4C所示結(jié)構(gòu)中，一個(gè)分組比特從單元E至單元F在兩個(gè)時(shí)鐘周期中傳輸，而從單元E至單元X用一個(gè)時(shí)鐘周期傳輸。
圖1、3A、3B、4A、4B和4C所示的結(jié)構(gòu)具有相同的通過(guò)互連結(jié)構(gòu)發(fā)送消息的優(yōu)先權(quán)。節(jié)點(diǎn)X的直接前任節(jié)點(diǎn)W具有向節(jié)點(diǎn)X發(fā)送數(shù)據(jù)的第一優(yōu)先權(quán)。節(jié)點(diǎn)E具有向節(jié)點(diǎn)X發(fā)送數(shù)據(jù)的第二優(yōu)先權(quán)。節(jié)點(diǎn)B具有向節(jié)點(diǎn)X發(fā)送數(shù)據(jù)的第三優(yōu)先權(quán)，其中，節(jié)點(diǎn)X比節(jié)點(diǎn)B更靠近條帶的輸出端口。在另一實(shí)施方式中，最遠(yuǎn)離條帶輸出端的節(jié)點(diǎn)具有優(yōu)先權(quán)。參照?qǐng)D5，優(yōu)先權(quán)相對(duì)于列是可變的，因此如果節(jié)點(diǎn)B是節(jié)點(diǎn)A的直接后續(xù)者而節(jié)點(diǎn)A是一個(gè)沒(méi)有優(yōu)先權(quán)的單元，則節(jié)點(diǎn)B是一個(gè)有優(yōu)先權(quán)的單元。
圖5示出了互連結(jié)構(gòu)的三列和三級(jí)。在每個(gè)級(jí)和每個(gè)列上有一個(gè)控制單元102的陣列110。圖5所示結(jié)構(gòu)中的單元至單元的互連與在圖4B中所示的互連相同。一對(duì)單元形成一個(gè)節(jié)點(diǎn)502，因此節(jié)點(diǎn)對(duì)的兩個(gè)單元均被定位于向較低一級(jí)的一個(gè)單一節(jié)點(diǎn)發(fā)送數(shù)據(jù)。在集中器高度適合的實(shí)施方式中，控制陣列110內(nèi)在行104上的單元102被隨機(jī)放置。對(duì)多個(gè)隨機(jī)放置的軟件模擬可以按需要選擇最佳性能的安排。實(shí)框504表示節(jié)點(diǎn)中具有較高優(yōu)先權(quán)的單元?？湛虮硎揪哂械蛢?yōu)先權(quán)的單元。每個(gè)所示節(jié)點(diǎn)包括一個(gè)較高優(yōu)先權(quán)單元和一個(gè)較低優(yōu)先權(quán)單元。沿行104，在列上有低優(yōu)先權(quán)的分組優(yōu)選地總是在同級(jí)的下一列上有高優(yōu)先權(quán)。
如果一個(gè)節(jié)點(diǎn)被考慮僅包含一個(gè)單一的控制單元，則每個(gè)節(jié)點(diǎn)具有一條來(lái)自同級(jí)的數(shù)據(jù)輸入線。不是位于頂級(jí)上的節(jié)點(diǎn)具有兩條來(lái)自更高級(jí)的數(shù)據(jù)輸入線。每個(gè)節(jié)點(diǎn)具有一條至同級(jí)節(jié)點(diǎn)的數(shù)據(jù)輸出線。不是位于底部級(jí)上的節(jié)點(diǎn)具有另外一條至較低級(jí)的附加數(shù)據(jù)輸出線。每個(gè)不是位于底部級(jí)上的節(jié)點(diǎn)具有一條控制輸入線。不是位于頂級(jí)上的節(jié)點(diǎn)具有一個(gè)或者兩個(gè)控制信號(hào)輸出端口。只有在輸入列上的節(jié)點(diǎn)具有至外部輸入源的控制信號(hào)輸出線。只有在由全局時(shí)鐘信號(hào)指示的時(shí)刻且只有在頂級(jí)節(jié)點(diǎn)沒(méi)有收到阻塞信號(hào)時(shí)，輸入源才被允許將分組送至集中器。輸入源使用相同的時(shí)序和將分組向下發(fā)送到集中器中的路由規(guī)則，內(nèi)部單元遵循這些規(guī)則來(lái)將分組向下傳送至較低級(jí)單元。
本領(lǐng)域的普通技術(shù)人員容易實(shí)現(xiàn)對(duì)在這里所描述的基本集中器的許多變形、改動(dòng)、增加和改進(jìn)。
可選拓?fù)鋵?shí)施方式在上面披露的集中器中，一條離開(kāi)行J的FIFO的線與在行J-8上進(jìn)入列0的線相連。在第一可選的例子中，該離開(kāi)行J中FIFO的線與在同一行J上進(jìn)入列0的線相連。拓?fù)浣Y(jié)構(gòu)被這樣改變，以使頂級(jí)有32個(gè)環(huán)，在層次結(jié)構(gòu)中的下一級(jí)有16個(gè)環(huán)，而在底級(jí)有8個(gè)環(huán)。
在第二可選的例子中，在列K-1和FIFO列之間作了改變。一條離開(kāi)行J中FIFO的線與在同一行J上進(jìn)入列0的線相連。對(duì)于某些變化，產(chǎn)生的拓?fù)浣Y(jié)構(gòu)在每級(jí)上有一個(gè)環(huán)。在一些情況下，數(shù)據(jù)總是被允許從在級(jí)0列k-1的輸出端口離開(kāi)集中器。在這種情況下，圖1所示新穎的“理發(fā)師柱”結(jié)構(gòu)優(yōu)選地運(yùn)行，使得進(jìn)入結(jié)構(gòu)頂部的消息總是被保證在由一個(gè)固定常數(shù)設(shè)定的時(shí)間量之內(nèi)退出該結(jié)構(gòu)。
在其它情況下，在一些條件下，數(shù)據(jù)可能被阻塞離開(kāi)集中器輸出端口，每級(jí)有一個(gè)環(huán)的結(jié)構(gòu)可能更適合。
服務(wù)質(zhì)量(QoS)實(shí)施方式在網(wǎng)絡(luò)和集中器中實(shí)現(xiàn)服務(wù)質(zhì)量(QOS)優(yōu)先權(quán)的一種簡(jiǎn)單技術(shù)是包括一個(gè)或多個(gè)消息頭比特來(lái)指明服務(wù)級(jí)的質(zhì)量。參照?qǐng)D4A，實(shí)現(xiàn)了一種QOS優(yōu)先權(quán)技術(shù)。如果分組PD比分組PA具有相同或更高的QOS優(yōu)先權(quán)，且單元W未向單元X發(fā)送分組PV，則將分組PD發(fā)送至單元X。然而，如果分組PD具有比分組PA較低的QOS優(yōu)先權(quán)且單元W未向單元X發(fā)送分組PV，則將分組PA送至單元X。為了實(shí)現(xiàn)QOS優(yōu)先權(quán)，單元E和B能夠讀取QOS消息頭比特，而一條從單元B至單元E的控制線攜載QOS信息。單元B能夠通過(guò)現(xiàn)有的線108或通過(guò)一條附加的控制線將QOS信息發(fā)送至單元E。
附加級(jí)實(shí)施方式所示例子排除了節(jié)點(diǎn)的緩存器。但是，集中器確實(shí)按緩存器的方式工作，因此可以處理突發(fā)業(yè)務(wù)。例如，如果進(jìn)入集中器的消息的平均數(shù)小于8，但偶爾多于8條消息進(jìn)入集中器，則可能沒(méi)有要進(jìn)入集中器的消息被阻塞。這種處理突發(fā)業(yè)務(wù)的能力可以通過(guò)為集中器增加一個(gè)附加級(jí)，在例子中為級(jí)3而增強(qiáng)。級(jí)3可以有64行，數(shù)據(jù)進(jìn)入上部32行。加入的附加級(jí)增加了整個(gè)集中器的有效緩沖規(guī)模。在其它實(shí)施方式中，可以向結(jié)構(gòu)中增加若干附加級(jí)，以進(jìn)一步增強(qiáng)處理突發(fā)業(yè)務(wù)的能力。
多輸入列實(shí)施方式實(shí)現(xiàn)64∶8集中器的一種技術(shù)包括增加一個(gè)具有使用8繞條帶64行的附加級(jí)3。在另一技術(shù)中，為級(jí)2增加一個(gè)輸入端口端列，可能使在級(jí)2上32線上接收的數(shù)據(jù)量加倍?？梢詾榧?jí)2增加一個(gè)附加移位寄存器FIFO列，來(lái)處理該32條線上增加的業(yè)務(wù)。附加移位寄存器FIFO列是否得到保證取決于從輸入設(shè)備加到集中器消息的時(shí)序。與消息從集中器內(nèi)部節(jié)點(diǎn)進(jìn)入到輸入列一樣，消息從集中器外進(jìn)入一個(gè)輸入列。該可選技術(shù)在每個(gè)輸入通道的平均數(shù)據(jù)率較低且突發(fā)業(yè)務(wù)少的應(yīng)用中是有用的。
級(jí)之間不同互連的實(shí)施方式在分層結(jié)構(gòu)中，每個(gè)節(jié)點(diǎn)包括一個(gè)單一控制單元，而每個(gè)在較低級(jí)上的節(jié)點(diǎn)與唯一一個(gè)在更高級(jí)上的節(jié)點(diǎn)連接?？梢赃@樣改變集中器，使得在底部級(jí)上一個(gè)特定級(jí)只有一半的線在一個(gè)特定的時(shí)間節(jié)拍將消息向下發(fā)送至下一較低級(jí)。
在一個(gè)實(shí)施方式中，四個(gè)控制單元被組合成一個(gè)可以向四個(gè)單元發(fā)送數(shù)據(jù)的單一節(jié)點(diǎn)。本領(lǐng)域的普通技術(shù)人員可以改變?cè)摻Y(jié)構(gòu)，使得在特定級(jí)上的四個(gè)單元形成一個(gè)可以向較低級(jí)上的兩個(gè)單元發(fā)送數(shù)據(jù)的節(jié)點(diǎn)。
再次參照?qǐng)D5，在分層結(jié)構(gòu)中，在一級(jí)上安排兩個(gè)控制單元將數(shù)據(jù)發(fā)送至下一較低級(jí)上一個(gè)單一控制單元。節(jié)點(diǎn)502示出一個(gè)2∶1節(jié)點(diǎn)集中器的結(jié)構(gòu)，在該集中器中，節(jié)點(diǎn)中的兩個(gè)單元能夠?qū)?shù)據(jù)發(fā)送至較低級(jí)上的一個(gè)節(jié)點(diǎn)。在一個(gè)運(yùn)行的例子中，消息M1從級(jí)1的行2列0的控制單元被發(fā)送至級(jí)1的行2列1上的單元。在同一運(yùn)行時(shí)間周期中，一消息M2到達(dá)級(jí)2的行8列0的控制單元。消息M1被用于阻塞消息M2，而消息M2會(huì)保留在同一級(jí)。因此，在圖5所示的拓?fù)浣Y(jié)構(gòu)中，一級(jí)上的單一消息可以阻塞一更高一級(jí)的消息。
參照?qǐng)D6A和6B，單元被分組成例如節(jié)點(diǎn)602，使得一個(gè)級(jí)上的四個(gè)單元被設(shè)置為用互連線604向較低級(jí)上的兩個(gè)單元發(fā)送數(shù)據(jù)。每級(jí)上的節(jié)點(diǎn)包含四個(gè)控制單元。級(jí)2上最左邊節(jié)點(diǎn)的四個(gè)控制單元中的每個(gè)都能夠發(fā)送數(shù)據(jù)至級(jí)1上兩個(gè)單元中的一個(gè)。在圖6A所示的例子中，節(jié)點(diǎn)N中的四個(gè)單元能夠發(fā)送數(shù)據(jù)至節(jié)點(diǎn)P的單元Q和R。類似地，節(jié)點(diǎn)M中的四個(gè)單元能夠發(fā)送數(shù)據(jù)至節(jié)點(diǎn)P的單元S和T。在一個(gè)級(jí)上沒(méi)有消息可以阻塞更高級(jí)上的消息，因此可以增加從一級(jí)向下一較低級(jí)的流量。圖6A示出了一個(gè)4∶2節(jié)點(diǎn)集中器的結(jié)構(gòu)，在該集中器中節(jié)點(diǎn)中的四個(gè)單元能夠?qū)?shù)據(jù)發(fā)送至較低級(jí)上的兩個(gè)節(jié)點(diǎn)之一。在其它實(shí)施方式中，例如如圖6B所示，可以添加邏輯以增加節(jié)點(diǎn)610中單元的數(shù)目。例如，在節(jié)點(diǎn)T和U中的所有8個(gè)單元可以聯(lián)合被控制，來(lái)將數(shù)據(jù)發(fā)送至節(jié)點(diǎn)V和W之一或兩者中所有四個(gè)單元，而形成一個(gè)8∶4節(jié)點(diǎn)集中器。更復(fù)雜的節(jié)點(diǎn)用于以每個(gè)節(jié)點(diǎn)更多邏輯的成本增加流量的設(shè)計(jì)。
參照?qǐng)D7，示意框圖示出了一個(gè)使用多個(gè)集中器和多個(gè)開(kāi)關(guān)構(gòu)成有數(shù)個(gè)芯片的大網(wǎng)絡(luò)的系統(tǒng)。在另一實(shí)施方式中，將較小的網(wǎng)絡(luò)安排成雙扭立方體。圖7所示系統(tǒng)改進(jìn)了雙扭立方體結(jié)構(gòu)。
在實(shí)踐中，超大網(wǎng)絡(luò)可以使用所示多個(gè)芯片模塊構(gòu)成。例如，可以結(jié)合128個(gè)開(kāi)關(guān)芯片和128個(gè)集中器芯片。例如，128個(gè)芯片中的每個(gè)可以包含64個(gè)單線輸入端口和64個(gè)三線輸出端口。這種組合形成了一個(gè)具有642輸入線和642輸出線的單一芯片。圖7所示例子是一個(gè)為了說(shuō)明的目的、有用的很小的系統(tǒng)。在實(shí)際中可以構(gòu)造大得多的系統(tǒng)。
圖7所示網(wǎng)絡(luò)702和704具有三個(gè)級(jí)和多個(gè)列。每級(jí)有四行。在級(jí)0上的三列包含輸出端口。在所示系統(tǒng)中，每個(gè)芯片702具有三條送至地址0的輸出線、三條送至地址1的輸出線、三條送至地址2的輸出線和三條送至地址3的輸出線。底部集中器與地址0連接的所有12條輸出線。其它三個(gè)集中器每個(gè)接收與地址1、2和3適當(dāng)連接的12條輸入線。
其它網(wǎng)絡(luò)在不同的時(shí)間從不同的列發(fā)送數(shù)據(jù)。在圖7所示系統(tǒng)中，來(lái)自不同列的消息傳過(guò)適當(dāng)?shù)难訒r(shí)線FIFO(沒(méi)有示出)，使得來(lái)自所有列的消息同時(shí)到達(dá)集中器700。
集中器700有在三個(gè)級(jí)上4路寬條帶的行，使得級(jí)0有4行、級(jí)1有8行，而級(jí)2有16行。在級(jí)2上，16行的低12行設(shè)置成在集中器700的輸入端口(沒(méi)有示出)從開(kāi)關(guān)702接收數(shù)據(jù)。
對(duì)于數(shù)據(jù)預(yù)期特別突發(fā)的應(yīng)用，可以為集中器700增加附加的層。集中器700將數(shù)據(jù)從在第一列每個(gè)芯片的12條通道輸出線集中到在第二列的四條輸入線。該集中器還將數(shù)據(jù)在時(shí)間上分散或散布以減小可能的熱點(diǎn)。來(lái)自集中器700的數(shù)據(jù)加到開(kāi)關(guān)芯片704的第二列。
消息同步地退出集中器700，使得在集中器模塊700和開(kāi)關(guān)芯片704之間不需要FIFO。消息從開(kāi)關(guān)704出現(xiàn)并傳過(guò)FIFO(沒(méi)有示出)以便在時(shí)間上與進(jìn)入到集中器模塊706第二列的消息對(duì)準(zhǔn)。每個(gè)集中器芯片706包含四個(gè)集中器。在集中器芯片706的這四個(gè)集中器中的每個(gè)具有一寬度為一行的條帶。
第二列集中器可以被設(shè)計(jì)成三個(gè)級(jí)，級(jí)0有1行、級(jí)1有2行而級(jí)2有4行。頂級(jí)4行中的3行能夠接收輸入數(shù)據(jù)。同樣，對(duì)于突發(fā)業(yè)務(wù)可以在集中器芯片706中為集中器增加附加的行。
控制線(沒(méi)有示出)從下游芯片向上游芯片提供控制信號(hào)，以通知上游芯片下游芯片中的的數(shù)據(jù)阻塞情況。例如，如果開(kāi)關(guān)704不能從集中器700接收數(shù)據(jù)，則該數(shù)據(jù)被重新導(dǎo)向集中器700的一頂端行。由于只有集中器700較低的12行從上游開(kāi)關(guān)702接收消息，頂端4行總是可以接收數(shù)據(jù)。
返回到頂端開(kāi)關(guān)的控制線可以來(lái)自若干地方。在一個(gè)實(shí)施方式中，可以在集中器800和開(kāi)關(guān)804之間設(shè)置緩存器。當(dāng)緩存器充至容量水平之上時(shí)，可以有選擇地將控制信號(hào)送至饋給充滿的緩存器的開(kāi)關(guān)802的輸出端口?？晒┻x擇的是，控制信號(hào)起源于集中器內(nèi)位于較高級(jí)中在通道擁擠時(shí)接收消息而在通道清閑時(shí)不接收消息的列的左邊列的節(jié)點(diǎn)。該控制信號(hào)根據(jù)集中器中的業(yè)務(wù)阻塞開(kāi)關(guān)800的特定輸出端口。
對(duì)于所有規(guī)模的集中器，將阻塞的消息反饋到集中器的頂行總是成功的，因?yàn)榉答佅⒌淖畲髷?shù)目等于條帶的寬度，而條帶寬度在集中器的頂端行總是開(kāi)放的。
在本發(fā)明參照各種實(shí)施方式被描述的同時(shí)，可以理解，這些實(shí)施方式是示意性的，本發(fā)明的范圍并不局限于此。所述實(shí)施方式的許多變形、修改、增加和改進(jìn)是可能的。例如，本領(lǐng)域的普通技術(shù)人員容易實(shí)現(xiàn)必要的步驟來(lái)提供這里披露的結(jié)構(gòu)和方法，并理解處理參數(shù)、材料和尺寸只是舉例地給出且可以被改變以實(shí)現(xiàn)希望的結(jié)構(gòu)以及在本發(fā)明范圍內(nèi)的改動(dòng)。這里披露的實(shí)施方式的變形和改動(dòng)，可以在這里展開(kāi)的描述的基礎(chǔ)上作出，而沒(méi)有超出所附權(quán)利要求設(shè)定的本發(fā)明的范圍和精神。例如，本領(lǐng)域的普通技術(shù)人員可以對(duì)這里描述的其它互連結(jié)構(gòu)使用第一和第二服務(wù)質(zhì)量技術(shù)。
在權(quán)利要求中，除非另外指明，冠詞“一個(gè)”是指“一個(gè)或多個(gè)”。
權(quán)利要求
1.一種互連結(jié)構(gòu)，包括多條數(shù)據(jù)傳輸線(104)；和設(shè)置在該多條數(shù)據(jù)傳輸線上的多個(gè)節(jié)點(diǎn)(102)；該數(shù)據(jù)傳輸線具有多個(gè)節(jié)點(diǎn)，用于互連結(jié)構(gòu)外的數(shù)據(jù)進(jìn)入；該數(shù)據(jù)傳輸線具有一個(gè)數(shù)據(jù)退出端，允許數(shù)據(jù)退出系統(tǒng)；和多個(gè)節(jié)點(diǎn)，包括節(jié)點(diǎn)A、B和X，以及多條數(shù)據(jù)傳輸線，包括線L1和L2，在線L1上的節(jié)點(diǎn)A能夠?qū)?shù)據(jù)傳輸?shù)骄€L1上節(jié)點(diǎn)A的直接后繼者節(jié)點(diǎn)B，節(jié)點(diǎn)A能夠?qū)?shù)據(jù)傳輸?shù)骄€L2上的節(jié)點(diǎn)X，從節(jié)點(diǎn)X至傳輸線L2的數(shù)據(jù)退出端的距離小于從節(jié)點(diǎn)B至傳輸線L1的數(shù)據(jù)退出端的距離。
2.按照權(quán)利要求1所述的互連結(jié)構(gòu)，其中，節(jié)點(diǎn)X具有一個(gè)直接前任節(jié)點(diǎn)W，該節(jié)點(diǎn)W具有比節(jié)點(diǎn)A高的向節(jié)點(diǎn)X發(fā)送數(shù)據(jù)的優(yōu)先權(quán)。
3.按照權(quán)利要求1所述的互連結(jié)構(gòu)，其中，進(jìn)入到該結(jié)構(gòu)的消息不會(huì)被丟棄。
4.一種互連結(jié)構(gòu)，包括多個(gè)傳輸環(huán)；設(shè)置在多個(gè)數(shù)據(jù)傳輸環(huán)中的多個(gè)節(jié)點(diǎn)(102)；所述數(shù)據(jù)傳輸環(huán)設(shè)置在從最高級(jí)L至最低級(jí)O的多個(gè)級(jí)上；在級(jí)L上的環(huán)具有一個(gè)或多個(gè)能夠從該互連結(jié)構(gòu)外接收數(shù)據(jù)的節(jié)點(diǎn)；多個(gè)節(jié)點(diǎn)，包括節(jié)點(diǎn)A、B、C、X和Y；所述節(jié)點(diǎn)B位于級(jí)0和級(jí)L之間的級(jí)J上；所述節(jié)點(diǎn)A是與節(jié)點(diǎn)B在同一數(shù)據(jù)傳輸環(huán)上的、節(jié)點(diǎn)B的直接前任節(jié)點(diǎn)；所述節(jié)點(diǎn)C是與節(jié)點(diǎn)B在同一數(shù)據(jù)傳輸環(huán)上的、節(jié)點(diǎn)B的直接后繼節(jié)點(diǎn)；所述節(jié)點(diǎn)X位于高于級(jí)J的級(jí)K上；所述節(jié)點(diǎn)Y位于低于級(jí)K的級(jí)P上；所述節(jié)點(diǎn)B能夠從節(jié)點(diǎn)A和節(jié)點(diǎn)X接收數(shù)據(jù)；所述節(jié)點(diǎn)B能夠向節(jié)點(diǎn)C和節(jié)點(diǎn)Y發(fā)送數(shù)據(jù)，所述數(shù)據(jù)是通過(guò)使用無(wú)消息頭信息識(shí)別數(shù)據(jù)消息的目標(biāo)而自己選擇路由的；
5.按照權(quán)利要求4所述的互連結(jié)構(gòu)，其中，所述數(shù)據(jù)至少部分地根據(jù)包括在消息頭中的服務(wù)質(zhì)量信息而自己選擇路由。
6.一種互連結(jié)構(gòu)，包括多條數(shù)據(jù)傳輸線(104)；設(shè)置在該多條數(shù)據(jù)傳輸線上的多個(gè)節(jié)點(diǎn)(102)；多個(gè)節(jié)點(diǎn)，包括一個(gè)節(jié)點(diǎn)B和一個(gè)節(jié)點(diǎn)子集S，所述節(jié)點(diǎn)子集S包括一個(gè)或多個(gè)能夠?qū)?shù)據(jù)發(fā)送至節(jié)點(diǎn)B的節(jié)點(diǎn)，在所述節(jié)點(diǎn)子集S中的節(jié)點(diǎn)具有用于將數(shù)據(jù)發(fā)送至節(jié)點(diǎn)B的優(yōu)先權(quán)關(guān)系，使得對(duì)于所述節(jié)點(diǎn)子集S中的一個(gè)節(jié)點(diǎn)N和一條到達(dá)節(jié)點(diǎn)N的消息M，節(jié)點(diǎn)N將消息M發(fā)送至節(jié)點(diǎn)B決不會(huì)被一條來(lái)自在所述子集S中具有比節(jié)點(diǎn)N將消息M發(fā)送至節(jié)點(diǎn)B較低的優(yōu)先權(quán)的節(jié)點(diǎn)的消息而阻塞，所述消息M不具有指示該消息M目標(biāo)的消息頭。
7.按照權(quán)利要求6所述的互連結(jié)構(gòu)，還包括一個(gè)節(jié)點(diǎn)子集TN，該節(jié)點(diǎn)子集TN是節(jié)點(diǎn)N能夠?qū)⑾⒙酚傻狡涞墓?jié)點(diǎn)的子集；一種與節(jié)點(diǎn)N關(guān)聯(lián)的邏輯，該邏輯將節(jié)點(diǎn)子集TN的成員分級(jí)成最希望接收消息M的節(jié)點(diǎn)至最不希望接收消息M的節(jié)點(diǎn)，所述與節(jié)點(diǎn)N關(guān)聯(lián)的邏輯將消息M發(fā)送至節(jié)點(diǎn)子集TN中最有希望的未被阻塞的成員。
8.按照權(quán)利要求7所述的互連結(jié)構(gòu)，還包括一節(jié)點(diǎn)A，其是節(jié)點(diǎn)B的直接前任節(jié)點(diǎn)，該節(jié)點(diǎn)A具有向節(jié)點(diǎn)B發(fā)送消息的最高優(yōu)先權(quán)。
9.一種互連結(jié)構(gòu)，包括設(shè)置在一個(gè)結(jié)構(gòu)中的多個(gè)節(jié)點(diǎn)(102)，該結(jié)構(gòu)包括從源級(jí)至目標(biāo)級(jí)的級(jí)分層；沿級(jí)展開(kāi)的不相交路徑中的多個(gè)節(jié)點(diǎn)；和在級(jí)的不相交路徑的交叉區(qū)中的多個(gè)節(jié)點(diǎn)，源級(jí)交叉區(qū)中的節(jié)點(diǎn)數(shù)大于目標(biāo)級(jí)交叉區(qū)中的節(jié)點(diǎn)數(shù)，使得所述互連結(jié)構(gòu)是一個(gè)集中器，節(jié)點(diǎn)的級(jí)完全由該節(jié)點(diǎn)在所述結(jié)構(gòu)中的位置確定；和多個(gè)將節(jié)點(diǎn)耦合在所述結(jié)構(gòu)中的互連線(104)，包括用于一個(gè)級(jí)L的路徑P上節(jié)點(diǎn)N的互連線，包括一消息輸入互連線，與級(jí)L的路徑P上的第一相臨節(jié)點(diǎn)相耦合；一消息輸出互連線，與級(jí)L的路徑P上的第二相臨節(jié)點(diǎn)相耦合；至少一條消息互連線，與一個(gè)或多個(gè)節(jié)點(diǎn)N的朝向源的節(jié)點(diǎn)耦合，用于從在分層中朝向源的節(jié)點(diǎn)接收數(shù)據(jù)，和/或與一個(gè)或多個(gè)節(jié)點(diǎn)N的朝向目標(biāo)的節(jié)點(diǎn)相耦合，用于從在分層中朝向目標(biāo)的節(jié)點(diǎn)發(fā)送數(shù)據(jù)；和至少一條控制互連線，與一個(gè)節(jié)點(diǎn)N的朝向源的節(jié)點(diǎn)相耦合，用于向朝向源的節(jié)點(diǎn)發(fā)送控制信號(hào)，和/或與一個(gè)節(jié)點(diǎn)N的朝向目標(biāo)的節(jié)點(diǎn)相耦合，用于從在分層中朝向目標(biāo)的節(jié)點(diǎn)接收控制信號(hào)。
10.按照權(quán)利要求9所述的互連結(jié)構(gòu)，還包括一種與節(jié)點(diǎn)N關(guān)聯(lián)的邏輯，該邏輯能夠判斷節(jié)點(diǎn)N是否被級(jí)L的路徑P上的消息所占據(jù)，并在該判斷的基礎(chǔ)上將控制信號(hào)發(fā)送至朝向源的節(jié)點(diǎn)、加速消息在朝向源的節(jié)點(diǎn)的前進(jìn)。
11.按照權(quán)利要求9所述的互連結(jié)構(gòu)，還包括多個(gè)列，每個(gè)列將一個(gè)級(jí)中不相交路徑交叉區(qū)中的多個(gè)節(jié)點(diǎn)互連，所述列包括節(jié)點(diǎn)之間的互連，該互連包括在至少一條消息互連線和至少一條控制互連線上的朝向源和朝向目標(biāo)的耦合。
12.按照權(quán)利要求9所述的互連結(jié)構(gòu)，還包括多個(gè)FIFO緩存器(118)，分別與沿級(jí)展開(kāi)的不相交路徑相耦合。
13.按照權(quán)利要求9所述的互連結(jié)構(gòu)，其中所述多條耦合所述結(jié)構(gòu)中節(jié)點(diǎn)的互連線，包括用于級(jí)L的路徑P上的節(jié)點(diǎn)N的互連線，還包括一第一控制輸出互連線，與路徑P朝向源的一個(gè)節(jié)點(diǎn)相耦合并在所述級(jí)L上；和一第二控制輸出互連線，與所述級(jí)L的一朝向源的級(jí)的節(jié)點(diǎn)相耦合。
14.按照權(quán)利要求9所述的互連結(jié)構(gòu)，其中，所述多條耦合所述結(jié)構(gòu)中節(jié)點(diǎn)的互連線，包括用于級(jí)L的路徑P上節(jié)點(diǎn)N的互連線，還包括一第一消息輸入互連線，與路徑P朝向源的一個(gè)節(jié)點(diǎn)相耦合并在所述級(jí)L上；一第二消息輸入互連線，與所述級(jí)L的一朝向源的級(jí)的節(jié)點(diǎn)耦合；和一控制輸出互連線，與路徑P的一個(gè)朝向源的節(jié)點(diǎn)相耦合并在所述級(jí)L上。
15.按照權(quán)利要求9所述的互連結(jié)構(gòu)，其中，所述多條耦合所述結(jié)構(gòu)中節(jié)點(diǎn)的互連線，包括用于一個(gè)級(jí)L的路徑P上節(jié)點(diǎn)N的互連線，還包括一第一控制輸出互連線，與路徑P朝向源的一個(gè)節(jié)點(diǎn)相耦合并在所述級(jí)L上；一第二控制輸出互連線，與所述級(jí)L的朝向源的級(jí)的節(jié)點(diǎn)耦合；和一消息輸入互連線，與路徑P的一個(gè)朝向源的節(jié)點(diǎn)耦合。
16.按照權(quán)利要求9所述的互連結(jié)構(gòu)，還包括在所述多個(gè)節(jié)點(diǎn)中有優(yōu)先權(quán)節(jié)點(diǎn)，而其它節(jié)點(diǎn)是非優(yōu)先權(quán)節(jié)點(diǎn)，所述優(yōu)先權(quán)節(jié)點(diǎn)和非優(yōu)先權(quán)節(jié)點(diǎn)有選擇地互連。
17.按照權(quán)利要求9所述的互連結(jié)構(gòu)，還包括一種邏輯，將節(jié)點(diǎn)互連成組以將在朝向源路徑上的n個(gè)節(jié)點(diǎn)集中到朝向目標(biāo)路徑上的m個(gè)節(jié)點(diǎn)，其中，n大于m而n∶m是集中率。
18.按照權(quán)利要求9所述的互連結(jié)構(gòu)，還包括一個(gè)在不相交路徑中連接多個(gè)節(jié)點(diǎn)的互連線條帶(112)，該互連線條帶從源級(jí)至目標(biāo)級(jí)纏繞過(guò)各級(jí)，其中，繞匝數(shù)從源級(jí)至目標(biāo)級(jí)減少；和多個(gè)列，耦合通過(guò)級(jí)的所有纏匝的所述條帶的交叉區(qū)中的節(jié)點(diǎn)。
19.按照權(quán)利要求18所述的互連結(jié)構(gòu)，其中，所述互連條帶的纏匝數(shù)從源級(jí)至目標(biāo)級(jí)在每級(jí)減少一半。
20.一種系統(tǒng)，包括多個(gè)開(kāi)關(guān)(702)；和多個(gè)集中器(700)，分別與所述多個(gè)開(kāi)關(guān)相耦合，所述集中器是按照權(quán)利要求9所述的。
21.一種互連結(jié)構(gòu)，包括一連接不相交路徑中多個(gè)節(jié)點(diǎn)的互連線條帶(112)，該互連線條帶從源級(jí)至目標(biāo)級(jí)繞過(guò)多個(gè)級(jí)，繞匝數(shù)從源級(jí)至目標(biāo)級(jí)減少；和多個(gè)列，其由耦合通過(guò)各級(jí)繞匝交叉區(qū)橫跨條帶節(jié)點(diǎn)的互連線形成。
22.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括多個(gè)輸入端口，與源級(jí)第一列中的節(jié)點(diǎn)相耦合。
23.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括多個(gè)輸出端口，與目標(biāo)級(jí)最后一列中的節(jié)點(diǎn)相耦合。
24.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括多個(gè)FIFO緩存器，分別與沿級(jí)展開(kāi)的不相交路徑相耦合。
25.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括所述互連線條帶的繞匝數(shù)從源級(jí)至目標(biāo)級(jí)在每級(jí)減少一半。
26.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括從所述互連結(jié)構(gòu)內(nèi)節(jié)點(diǎn)至一個(gè)或多個(gè)該互連結(jié)構(gòu)外設(shè)備的控制線，用于控制消息進(jìn)入該互連結(jié)構(gòu)。
27.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括一種邏輯，將節(jié)點(diǎn)互連成組以將朝向源路徑上的n個(gè)節(jié)點(diǎn)集中到朝向目標(biāo)路徑上的m個(gè)節(jié)點(diǎn)，其中，n大于m而n∶m是集中率。
28.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括一種邏輯，該邏輯能夠判斷一個(gè)節(jié)點(diǎn)是否被一級(jí)的路徑上的消息所占據(jù)，并在該判斷的基礎(chǔ)上將控制信號(hào)發(fā)送至一朝向源的節(jié)點(diǎn)，加速消息在該朝向源節(jié)點(diǎn)的前進(jìn)。
29.按照權(quán)利要求21所述的互連結(jié)構(gòu)，還包括在所述多個(gè)節(jié)點(diǎn)中有優(yōu)先權(quán)節(jié)點(diǎn)，而其它節(jié)點(diǎn)是非優(yōu)先權(quán)節(jié)點(diǎn)，所述優(yōu)先權(quán)節(jié)點(diǎn)和非優(yōu)先權(quán)節(jié)點(diǎn)有選擇地互連。
30.一種系統(tǒng)，包括多個(gè)開(kāi)關(guān)(702)；和多個(gè)集中器(700)，分別與所述多個(gè)開(kāi)關(guān)耦合，所述集中器是按照權(quán)利要求21所述的。
全文摘要
一種互連結(jié)構(gòu)(100)通過(guò)在控制單元之間利用控制信號(hào)進(jìn)行單比特路由選擇，實(shí)質(zhì)性地改進(jìn)了信息集中器(700)的運(yùn)行。該互連結(jié)構(gòu)和運(yùn)行技術(shù)支持蠕蟲(chóng)洞路由選擇和消息的流動(dòng)。消息分組總是緩存在結(jié)構(gòu)內(nèi)，且不會(huì)被丟棄，從而保證了所有進(jìn)入該結(jié)構(gòu)的分組可以退出。在一個(gè)例子中，該互連結(jié)構(gòu)包括一個(gè)連接在不相交路徑上的多個(gè)節(jié)點(diǎn)的互連線條帶(112)。互連線條帶(112)從源級(jí)至目標(biāo)級(jí)的纏繞過(guò)多級(jí)。繞匝的數(shù)目從源級(jí)至目標(biāo)級(jí)減少。該互連結(jié)構(gòu)還包括多個(gè)列，這些列由耦合通過(guò)各級(jí)的纏繞交叉區(qū)橫跨條帶的節(jié)點(diǎn)的互連線構(gòu)成。
文檔編號(hào)H04Q11/04GK1561651SQ01820868
公開(kāi)日2005年1月5日 申請(qǐng)日期2001年10月19日 優(yōu)先權(quán)日2000年10月19日
發(fā)明者科克·S·里德, 約翰·赫斯 申請(qǐng)人:英特拉克蒂克控股公司