TW408272B - LAN switch architecture - Google Patents
LAN switch architecture Download PDFInfo
- Publication number
- TW408272B TW408272B TW086115909A TW86115909A TW408272B TW 408272 B TW408272 B TW 408272B TW 086115909 A TW086115909 A TW 086115909A TW 86115909 A TW86115909 A TW 86115909A TW 408272 B TW408272 B TW 408272B
- Authority
- TW
- Taiwan
- Prior art keywords
- port
- communication
- bus
- controller
- port group
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3027—Output queuing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
A7 B7 408272 五、發明説明(1 ) 發明背景 發明領域 本發明係關於一種局部區域網路(LAN)交換架構,特別 ,係關於一種高速LAN交換器,其組合不同的匯流排架構 ’提供交換1 Mbps-155 Mbps LAN交通通量(traffic)和 時間延遲之優異性能。 先前技術之說明 先前技術之LAN交換器係植基於縱橫式(crossbar)交換 器架構或分時多工匯流排架構。 P.A. Fran aszek之美國專利第5,264,842號敘述附有等 待鍵的交換器連接。.於多埠通信系統中,對一個忙碌埠要 求服務的信號於等待鏈佇侯。縱橫式交換器的連接是用於 嚼存等待鏈。等待鏈元件經修改而提供正確連接;換言之 ’ 一組埠係藉某種型式之連結表連接,但具由交換器本身 的連接组成的指標=此等連接用於儲存連結表結構和傳遞 資訊。此種構想需要由交換結構體矩陣的—個埠傳輸控制 資訊至隨後各埠。 H. -H.J- Chao之美國專利第5,1 79,55 2號敘述—種剔 除式(knockout)交換器設計》大型訊息封包交換器或無緩 衝器統計多工器的交叉點矩陣交換元件,使用縱橫式交換 器矩陣網路,其中個別交換元件的輸出埠分配成多组,俾 使任一组中各個元件共享擇路路徑。各組輸出本身循環分 配於一串連續串接組,各組提供數目遞減的輸出,直至一 個輸出提供給交換器的各個對應輸出埠為止.交換元件包 本紙張尺度適用中國國家標準(CNS) A4規格(2tOX297公釐} ---Ί.---J----装-------訂------ S (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消费合作社印製 經濟部中失標蕈局貝工消費合作社印繁 408272 ^ A7 ^ B7 五、發明説明(2 ) 含一種控制電路,比較特定時窗的兩股進入位元流的對應 位元,而產生控制信號;和一種擇路電路,其回應於控制 信號供使兩股輸入位元流交替通至兩個資料輸出。使用此 枝方法,若比較交換器所能處理的更多訊息封包呈現給「 濃縮器」,則「濃縮器(C ο n c e n t r a t 〇 r)」單純將其「剔除 j ,仰賴「更高層次軟體」的錯誤檢測和訊息再傳輸功能 來再傳輸被拋棄的資料。仰賴更高層次通信協定來檢測漏 失的訊息封包並再傳輸訊息封包,可能產生訊息封包時間 延遲過度和因等待過時而放棄等待重送。此外,再傳輸「 被剔除的」訊息封包又促成網路壅塞,而造成額外訊息封 包被剔除。此種方法也使用.多容槽緩衝器,各個緩衝器增 加一個容槽延遲。此乃L A N交換器環境下不期望者,l A N 咬換器高度希望最少訊息封包時間延遲。 H. -H.J. Chao之美國專利第5,197,064號敘述一種採 用循環分配的分配模组封交換器。此種交換器利用通路分 组俾改良總體性能和縱橫式交換結構體,其於個別交換元 件間’於内部分配競爭訊息分辨和過濾功能。輸出璋分組 可循環應用至對各個輸出埠提供一條輸出路徑為止。 J. A. Niehaus等之美國專利第5,1 89,665號揭示一種 數位縱橫式交換器,設計用來輔助高達8個資料埠的互連。 該裝置包含8個雙向璋,各有8位々寬。埠之互連係藉與各 個埠相關的3 2個儲存控制記憶體位置控制。於lan環境 下’常見且需要數以百計的埠密度,最多限於8個埠造成此 種交換器不具吸引力。 本紙块尺度適玛中國國家標準(CNS ) Α4規格(210X297公釐} I --------士民____-__r T —____— • . -Α^Ί \ (請先聞讀背ν0之注意事項再填寫本頁) A7 B7 五 經濟部中央標準局員工消費合作杜印製 408272 、發明説明(3 ) H.T. OUovnch等之美國專利第5 4〇4 461號敘述一種 廣播/交換裝置,供於未緩衝的非同步交換網路執行廣播 /多重廣播傳遞。1汉專利案教示—種使用非同步方法傳輸 資料作為單一廣播、多重廣播、或廣播訊息封包之方法, 來解決輸入埠廣播或多重廣播信號競爭問题^廣播/交換 裝置可由任一輸入埠至任一輸出埠作連接,由任一輸入淳 同時連接至固定數目的多個輸出埠小集合,或由任一輸入 埠同時連接至合部輸出埠。 D.V. Peters之美國專利第5,〖79,669號教示一種多處 理器互連和存取仲裁配置。多處理器系統的處理器係藉非 閉塞通信媒體如縱橫式交換器互連。藉光頻連結,各處理 器連接至縱橫式交換器的專屬埠電路。藉電連結,各埠電 爲連接至縱掊式义換器。淳電路藉互爭媒體互連。於各卑 ®路的電路系統接党要求聯通至連接的處理器,排序出相 互衝突要求的優先順序,而使其依序授權。此種配置介於 交換結構體之各個埠與各個所附接處理器節點間使用一條 耦合線。 A.R. Kent等之美國專利第4,845,722號揭示一種採用 縱橫式交換的電腦互連耦合器。該耦合器有一組連接器, 連接器指定給通路發送器和通路接收器,供訊息由被定址 的通路接收器擇路至通路發送器。當訊息由通路接收器接 收時,通路接收器儲存訊息開始部分於先進先出緩衝器, 亚送一個路徑訊息要求給中心交換邏輯。如果目的地發送 器或接收器忙碌,則中心邏輯將該訊息要求置於目的地佇
本纸張尺度適用中國國家揉準(CNS ) A4規格(2丨0x297公疫J U - I I -- I - - - I 4衣 . ! ,11 (請先閱讀背面之注意事項再填寫本頁) 五 經濟部中央標隼局員工消费合作社印装 408272 --^—— 發明説明(4 ) 列,並送一個信號回要求來源發送器,而打開一個流量控 ’Μ ίό蛇,1S信號發送回發出該訊息的資料處理裝置^但任 何欲發送至此資料處理裝置的訊息皆插入於流量控制載波 中,並於訊息前與訊息後加上暫停指令,也設定使資料處 理裝置回應於輸入訊息送回認知碼。此等要求分成不同的 優先順序組’使用個別但重複的仲裁邏輯來解決同一優先 順序组内的同一時間的要求。本一專利案教示使用—個雙 向聯結或兩個單向聯結介於縱橫式交換器各埠與各個所附 接處理器節點間。 W.F. Hedberg等之美國專利第5,26 1,059號敘述—種 资料通彳έ網路的縱橫式交換器介面。介於主電腦與縱橫式 Κ換器間的縱橫式交換器介面採用使用多埠式R A Μ裝置作 —為資料緩衝。接收與發送資料依時序輸入或輸出RAM的個 別串列埠,而同時’局部處理器可藉隨機存取埠讀取 來執行通信協定,而與申列埠非同步。於多i車R A Μ儲存碎 發資料脈衝的順序係由間置缓衝器管理器定義,該管理器 持續考慮哪個位置閒置。此等位置位址於用於輸入訊息封 包後’被移至接受表列。於協定處理器完成它的任務後, 此等位址稱作猝·波資料描述者’被移動回發送表列,等候 猝波資料載回串聯暫存器依時序輸出,此時當被傳送時, 描述者再度進入閒置緩衝器管理器。此—專利案教示使用 雙埠R A Μ來改良兩個連接的處理器間之通信效果^ 發明概述 因此’本發明之目的係提供一種LAN交換器架構,顯示 本紙择尺度適用中國國家標率(CNS ) A4規格(2丨0 X 297公釐) :-----.1----装----"--訂 (請先閲讀背面之注意事項再填窍本頁) 經濟部中央樣準局員工消費合作社印製 A7 40S272 _.___B7 ___ 五、發明説明(5 ) 總處理能力(t h r 〇 u g h p u t)和時間延遲的優異效能,而未使 用等待鏈或剔除技術構想。 本發明之另一個目的係提供一種於LAN交換器架構通過 擇路和傳輸資料封包之方法,而未拋棄訊息封包且無需傳 輸控制資訊。 本發明提供一種混合交換結構體(fabric),其組合縱橫式 交換器架構和分時多工匯流排架構,並許可次一可資使用 的傳輸通路擇路和相關輸出埠擇路方法。 局部區域網路交換架構具有多個埠組;一個交換結構體 可供輔助不同埠組的裝置埠間通信;和一個控制器,可供 控制交換結構體。各該多埠组包括一個通信通路,可供互 連該埠組至該交換結構體。 ~局邵區域網路交換架構中具有多個埠組;一個交換結構 可供輔助不同淳组的裝置淳間通信;和一個控制器,可 供控制交換結構體;而各埠组包括一個通信匯流排,可供 互連s亥蜂组至該交換結構體’該局部區域網路交換器架構 中’一個控制器可供控制通信匯流排的傳輸,和多條通信 通路可供互連埠組至交換結構體,一個擇路標頭附有目的 地位址指定給各個有待傳輸的訊息幀(fraine),訊息帕由來 源位址傳輸至目的地位址’而若有待傳輸的訊息幀的目的 地位址和來源位址屬於一或多組啤組中的同一淳组,則該 等訊息幀同時傳輸’並介於同一埠組的多埠間傳遞而未使 用交換結構體。 圖式之簡單說明 本紙張尺度通用中國國家標率(CNS > A4規格(210X 297公釐) ^^1 . - - - n·— - I - I I I Γ·: 1°1 (請先閱讀背面之注意事項再填寫本頁) 408272 A7 B7 五 : 绫濟部中央橾辛局貝工消費合作杜印製 發明説明( 阅丨Λ概略示例却 次組" ° 發明之較佳具體例附有4個分時多工 ^11 I- IN ·-1— -HI f— -t — I If _I ^—r TJ. (請先聞讀背面之注意事項再填寫本頁) 闽丨β示例說明此瓜别 通路》片。 ”仙例中—個次组包括4個埠晶片和4個 本發明·^較佳具體例之詳細說明 0丨Α顯不的較佳 交換結構體,以非同;;?局邵區域網路交換架構’附有 附有四個4-4線十=封包父m為較佳,和本例中 有夕伽心r 多工淳組⑺至04 °非僅四個,可 有多個卑組G I至π μ ^ 、接至訊息封包交換器1,其中i= 1, * Π 0 、 · ’ . 參照圖1B,各埠組定義為包括多個埠晶片η至 通路晶片C1至Ck,卜】 ^ / 1 , ...,n。本特殊具體例中,各埠 、且包括四料晶片”…,…㈣四個通路晶片。、 =、Cj、C4。通路晶片C1、C2、C3 ' C4連接埠組01至 父換結構體1。 ^阜3日片P丨P2,P3,P4提供適當lAN物理層,媒體進 1矣t d 爰衝,和匯流排介面功能。各個埠晶片可為半一雙 工或選擇性全-雙工工作a圖! B十,_晶片顯示為分立實 體’但亦可為雙重或四料晶片。LAN物理層/媒體進接 (access)控制典型包含自行妥協功能俾決定ίΑΝ工作速度 、媒體類型半—或全—雙工傳輸等 '個人電腦(pc)或工作站 連接至埠晶片P I,P 2,P 3,P 4。· 類似%组G I,各埠組又包括一部微處理器3或其它狀態機 器邏輯’和一個選擇性緩衝器ram 4。一個埠组的各元件 -9 - 本紙伕尺度逋用中國國家標準(〇以)/\4規格(2丨0/297公$) 五 嗖濟部中央標準局員工消费合作社印裝 408272 A7 .B7 發明説明(7 ) 藉共用資料路徑5例如平行匯流排,以32—位元匯流排互連 為較佳。資料於多工埠組内,藉微處理器3,經由ρι〇及/ 或區塊(block)移動指令,或*DMA邏輯或其它類似裝置 於各璋晶片及/或通路晶片間移動。各個棒晶片p 1 , p 2 ,P3,P4和各個通路晶片(:1 , C2 , C3 , C4皆可溝通匯流 排5,故資料的延遲減至最低,而匯流排的利用率增至最大 除了交換結構體1 有助於介於不同埠組的各裝置埠間通 4外,L A Μ X換器架構又包括一個控制器2,可供控制交換 結構體。 . 而現有設計中,全部交換器埠係所附接於單—匯流排結 構體,此種LAN父換器架構中,多個拆散的埠组G丨提供次 —結構體,其許可同時擇路與傳輸多訊息幀。一個訊息幀附 有一個目的地位址/埠於來源位址/埠的同一埠组内,該 訊息幀直接埠對埠傳遞而未使用交換結構體1 ^舉例言之, 介於同一埠组G 1的埠P 1與P 4間和介於另—個埠組g i的各埠 間可同時傳遞"如此提供時間延遲與總處理能力 (throughput)方面的性能改良與每—埠的成本效益更佳。 微處理器3或其它與各個埠组Gi相關的類似裝置經由不停地 諮詢各槔、或檢查接收訊息幀的來源位址欄,發現個人電 腦或工作站的來源位址所附接於各埠晶片PI,,P3,P4 。當一個蜂晶片有一個有待傳輸的訊息幀時,於接收該訊 息幀的目的地位址欄後中斷微處理器3。微處理器3或其它 狀態機運算映對目的地位址對交換器蜂編號,例如藉由局 -10 - 本紙张尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -------- ----#------IT------ (請先閲讀背面之注意事項再填寫本頁) 五、 發明说明( 408272 A7 B7 經濟部中央標準局員工消費合作.社印製 邵d A Μ查詢表,而預 幀。 另外,内容可定址之記憶體似⑷或關聯記憶體可用於 映對功能。若訊息憤目的地位址非於局部處理器表内,則 送個訊息給控制器2,要求目的地位址〜至交換器崞陕對資 讯。另外局部處理器可預先附加一個擇路標頭,其擇路使 訊息幀通至控制器2供送出與展延局部擇路表的更新。 ,已知LAN交換器架構中,各琿具有—個單—專屬路徑供 進接交換結構體。如果一個訊息幀拖延,例如,因其目的 地埠忙碌,則仔列中於該拖延訊息情之後的訊息傾也被拖 延,即使後來者之目的地埠可能未被占有而可利用亦如此 。本案之新穎LAN交換器架構中,各料晶片可連通多個 ••通路至交換結構體。圖IB之較佳具體例中f各個埠晶片ρι ,P2,P3,P4可存取四個通路晶片C1,C2,C3,C4。若 被拖延的訊息幀阻塞通路Cl,則佇列中的訊息幀可經由通 路C2 * C3,或C4傳輸。 次一可資使用的輸入通路擇路方法由輸入佇列、經由多 個可用通路之一傳遞資料至交換結構體係與輸入緩衝設計 不同。輸入緩衝交換器的每一埠具有數個傳輸佇列,但每 —蜂僅有一條路徑或通路通至交換結構體。此處所述方法 提供多個與每一埠之多條傳輸通路碑路徑相關的傳輸佇列。 採用某些L A N協定規範’傳輸層可確保訊息幀以正確順 序到達。其它協定規範需要資料連結層,俾確保各訊息幀 順序抵達目的地。後述情況下,次一可資使用的輸入通路 附加一個擇路標頭給待傳輸的訊息 表紙張尺度適用中國国家標準(CNS ) A4规格(2丨0x29?公釐) (诗先閲讀背面之注意事項再填寫本頁} 裝.
-1T Λ---- H - If _____ 經濟部中央標準局員工消費合作社印裝 408272 A7 _ B7 五、發明説明(y ) 擇路演算法會被修改,故不會移動多於兩個附有相同目的 地位址的訊息幀至任何傳輸通路。若有第三個訊息幀佇候 ,而它的目的地位址與前兩個訊息幀相同,則第三訊息幀 可擇路至局部SRAM而稍後傳輸,但傳輸係在埠佇列頂端 附有相同目的地位址的任何新訊息幀之前;或佇列可拖延 至第一訊息幀的傳輸完成為止n 當一個訊息封包的目的地為已在使用中的交換器埠時, 輸出埠競爭使訊息封包的傳輸被拖延。某些現有設計採用 輸出埠緩衝,試圖減少輸出埠競爭。舉例言之,經由於各 個輸出埠的緩衝器記憶體,執行多個接收訊息封包佇列。 一旦一訊息幀芫全在接收佇列内時,埠可接收源自交換結 構體的另-個訊息幀,&第一訊息幀傳遞至目的工作站。 全部訊息}>貞須流經單—輸出埠。 本案之關聯輸料擇路方法結合#個輸料與多個輸出 佇列。此種技術可提高目的為某個輸出埠的訊息㈣找到一 個不忙的通路的機率,而使多個訊㈣可同時被接收。關 聯輸㈣擇路可视即時交通荷載需求,機動性分配通路晶 片給輸出4。舉例言之,藉著輸出埠緩衝,若正在傳輸至 P1,則朝向痒P1的訊息則可暫時拖延…旦第一訊息鴨 完全於輸出緩衝器件列内’則可進行訊息悄卩的傳輸。 關聯輸料擇路方法可避免單〜通路饋送數個輸出痒緩 衝器作列的瓶頸。交換結構體得知:通路叫亡碌,故自行擇 路使第二訊息幢至通路CMC35ilC4,其各自有獨立接收— 緩衝器㈣。當埠P1變成可科,進行資料由叫^或 -12 . 本纸故尺度適用中國國家標準(CNS ) Α4ΐ^ίέ· ( 2丨0X297公着) ------^----裝------^訂------4 (請先閲讀背面之注意事項再填寫本莧) 408272 A7 B7 立、發明説明(10 ) C 4傳遞至丨〉丨。決定訊息封包的目的地埠晶片的標頭處 口 與其它资枓傳遞同時進行。 可 雖然輸出琢緩衝結合卓一接收痒 '多個接收仵列、_ 一接收通路;但關聯輸出淳擇路方法結合單一接收淳 或多個接收仵列、和多個接收通路。 除執行控制功能與發現網路擇路外,控制器2處理廣播和 多重廣播通路傳輸。當埠晶片接收廣播訊息貞時,預先附_ 加一個擇路標頭其擇路使訊息幀至控制器或集線引擎2。佳 線引擎儲存廣播訊息幀於局部R A Μ,並儘量使用可用的多 個集線引擎,再以平行/依序方式傳輸廣播/多重廣播訊 息幀給目的地埠。 如此使用儘可能多個通路平行傳輸,而無需等候全部目 -6勺地埠通路皆閒置。當各個通路/埠變可利用時,順序進 行傳輸°此種方法於廣播/多重廣播進行前無需全部訊息 幀傳輸皆停止。 雖然已就單一較佳具體例敘述本發明,但業界人士了解 於隨附之申請專利範圍的精髓和範圍内可做修改。 I- n I I If n I I- » I_ I n _I ------ -:丁 [_ _ n----- n A , ,, · - 5-3 (請先閱讀背面之注意事項再填寫本頁) 經濟部-t央標孪局員工消費合作社印製 13 -
Claims (1)
- 經濟部令央標準局負工消费合作社印裝 ^08272 Bd __________D8__ ~、申請專利範圍 k 一秈局部區域網路(丄AN)交換系統,包含: 夕個琢肌,各埠組具有一匯流排及多個連接至該匯流 徘之裝置埠晶片; 义換結構’其辅助不同崞组中裝置埠晶片間之通信 •,及 ~第一控制器,其控制該交換結構; —第二控制器’連接至該匯流排;以及 多個通信通道晶片’其連接至該匯流排,且互連各埠晶 片至該交換結構,其中該第二控制器回應於來自任何埠 晶片之訊號而轉移資料,其從其中一裝置埠晶片至任何 其他裝置埠晶片,或從其中一裝置埠晶片經由任—通信 通道晶片至該交換結構。 如申請專利範圍第1項之局部區域網路交換系統,其中該 交換結構包括一交換結構體(fabric)。 3. 如申請專利範圍第1項之局部區域網路交換系統,其中該 匯流排包括一分時多工匯流排。 4. 如申請專利範圍第4項之局部區域網路交換系統,其中各 埠組更包括連接至該匯流排之緩衝裝置。 5. 如申請專利範圍第1項之局部區域網路交換系統,其中各 通信通道具有一獨立接收-緩衝器佇列。 6. ~~種局部區域網路(LAN)叉換器,包含: 多個埠組,具有多個裝置埠;: 一個非同步訊息封包交換器,供輔助不同璋組的裝置 埤間之通信; -W- 本紙浃尺度逋用中國國家標準(CNS ) A4说格(210X297公釐) (請先閲讀背面之注意事項苒填寫本頁) 訂 D8 ^08272 | π、申請專利範園 —控制器,供控制非同步訊息封包交換器; 其屮各埠組更包括: —分時多工通信匯流排,供互連該埠组的裝置蜂; 一控制器,供控制通信匯流排的傳輸;及 多個通信通道,供互連該埠組至該非同步訊息封包 交換器。 7·—種於一局部區域網路(LAN)交換系統中傳輸資料之方 法’遠局邵區域網路交換系統包含多個埠组,各璋組具 有多個裝置淳晶片、一通信匯流排以互連一淳組之多個 裝置埠晶片、一交換結構體(f a b r i c)以輔助不同埠组中多 個裳置皡晶片間尤通信'—交換控.制器以控制該交換結 構體、一匯流排控制器以控制該通信匯流排上之傳輸、 '以及多個通信通道以互連各埠晶片至該交換結構體,該 方法包括下列步騾: 才q足一具有一目的地位址及一來源位址之擇路 (ro utmg)標頭給於至少二埠組中每一個有待傳輸之訊 息 M (f r a m e), 檢驗該擇路標頭,以及 若母一個有待傳輸之訊息幀的目的地位址和來源位址 係屬於該等至少二埠組的同一埠組,則使用於該等至少 二埠組之各埠組中該通信匯流排’以同時擇路與傳輸在 多個埠晶片間之各訊息幀,而未使用該交換結構體。 8.如中請專利範固第7項之方法,更包括下列步驟: 如有待傳輪之訊息幀的目的地位址和來源位址係屬於 -/夕- 本纸張逋用中關家標隼(CNsJXt狀 ( 21QX297公釐) 一 (請先閲讀背面之注意事項再填寫本頁〕 ir 經濟部中央標準局員工消費合作社印製 經濟部令央標準局員工消費合作社印製 408272 as B8 CS _-D8 ___ 六、申請專利範圍 不同埠组,則將各訊息幀經由一埠組之該等·通信通道之 一被選擇的通信通道而擇路至該交換結構體; 如果該埠組之該等通信通道之該選擇通道係忙綠’則 將該訊息幀擇路至該埠组之該等通信通道之任一可用通 道; 使用該目的地位址埤組之該等通信通道之·-被選擇的 通信通道,從該交換結構體傳輸該訊息幀至一目的地位 址埠組之目的地位址;以及 如果該目的地位址埠组之該等通信通道之該選擇通道 係忙碌,則將該訊息幀擇路經由該目的地位址埠組之該 等通信通道之任一可用通道。. 9.如申請專利範圍第8項之方法,其中該訊息幀係為一廣播 ~ (broadcast)訊息幢或一多重廣播(multicast)訊息f貞, 以及 其中從交換結構體傳輸該廣播訊息幀或多重廣播訊息 幀至目的地位址埠组之步驟更包括下列步驟: 將該廣播訊息幀或多重廣播訊息幀擇路至該交換控 制器; 儲存該廣播訊息幀或多重廣播訊息幀於該交換控制 器中;及· 使用儘可能多個之可用目的地位址埠組之通信通道 ’從該交換控制器同時再傳輸該廣播訊息幀或多重廣播 訊息幀經由該交換結構體至該目的地位址埠組,而未等 候全部目的地位址埠組皆變間置(idle)。 • (ί - 本纸張尺度ϋ用中賴家縣(CNS) Α4胁(2IQX297公羡j * ~--- c#背面之注意事項再填寫本頁) ΐτ· 408272 ?! π、申請專利範圍 10‘如申請專利範圍第2項之局部區域網路交換系統,其令該 父換結構體包含一個非同步訊息封包交換器。 Η-種局部區域網路(LAN)之通信裝置,包括: 多個埠組,於各埠組中具有多個裝置埠晶片; —縱橫式(crossbar)交換結構體,其互連該等埠组; —連接至該交換結構體之第一控制器; —個非串列匯流排’其核連一個埠組内之該等裝置痒 i 多個通信通道,其互連各埠組内各埠晶片至該交換結 構體;以及 一弟二控制器,連接至各障流排,其辆連該等裝置埠 晶片’其中該第二控制器回應於來自任一埠晶片之訊號 '而在相同組中之該等埠晶片間轉移資料,或從其中—埠 晶片經由任何通信通道而轉移資料至該縱橫式交換結構 〇 12.·—種局部區域網路(L A N)交換系統,包含: 多個埠组’各埠組具有多個裝置埠晶片; 經濟部中央標準局員工消費合作社印装 (請先W讀背面之注意事項再填寫本頁) 一封包殳換器’其輔助不同埠組中裝置蜂晶片間之通 信; 一第一控制器’其控制該封包交換器; 其中各埠组進一步包含: 一分時多工通信匯流排,其互連各埠組中之該等裝置 蜂晶片, 一轉連至該通信匯流排之記憶體; •丨V 本纸乐尺度速用中國國家標準(CNS) A4说格(2丨OXW7公釐) 申請專利範圍 408272 A8 BS C8 D8 多個通信通道’其互連各埠組之分時多工通信匯流排 至該封包交換器;以及 —第二控制器,其控制該通信匯流排上之傳輸,其中 该第二控制器回應於來自任何埠組中一裝置埠晶片之訊 號’從該裝置埠晶片轉移資料經由該等通信通道至該封 包交換器,且該封包交換器可以經由任/與該埠組關聯 之通信通道傳送資料至於該埠组中之一埠晶片。 (請先Μ讀背面之注意事項再填寫本頁) ΪΤ- 經濟部中央標隼局員工消費合作社印装 y0 本紙張尺度逍用中國國家標準(cns ) a4洗格(210x297公釐)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/780,105 US6009092A (en) | 1996-12-24 | 1996-12-24 | LAN switch architecture |
Publications (1)
Publication Number | Publication Date |
---|---|
TW408272B true TW408272B (en) | 2000-10-11 |
Family
ID=25118618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW086115909A TW408272B (en) | 1996-12-24 | 1997-10-28 | LAN switch architecture |
Country Status (5)
Country | Link |
---|---|
US (1) | US6009092A (zh) |
JP (1) | JP3322195B2 (zh) |
KR (1) | KR100307375B1 (zh) |
CN (1) | CN1099788C (zh) |
TW (1) | TW408272B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE202014100423U1 (de) | 2013-02-01 | 2014-05-16 | Sinox Lock (Kunshan) Co., Ltd | Bremsradsatz für ein Gepäckstück |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2273044A1 (en) * | 1996-11-27 | 1998-06-18 | Dsc Telecom L.P. | Method and apparatus for high-speed data transfer that minimizes conductors |
US6098109A (en) * | 1996-12-30 | 2000-08-01 | Compaq Computer Corporation | Programmable arbitration system for determining priority of the ports of a network switch |
US6480927B1 (en) * | 1997-12-31 | 2002-11-12 | Unisys Corporation | High-performance modular memory system with crossbar connections |
US6480921B1 (en) * | 1998-07-22 | 2002-11-12 | Micron Technology, Inc. | Reducing internal bus speed in a bus system without reducing readout rate |
US6289015B1 (en) * | 1998-09-17 | 2001-09-11 | Tut Systems, Inc. | Method and apparatus for the secure switching of a packet within a communications network |
US6577600B1 (en) * | 1999-01-11 | 2003-06-10 | Hewlett-Packard Development Company, L.P. | Cost calculation in load balancing switch protocols |
EP1043913A3 (en) * | 1999-04-08 | 2001-05-09 | Canon Kabushiki Kaisha | Apparatus and method for switching data packets |
KR100431131B1 (ko) * | 1999-09-10 | 2004-05-12 | 엘지전자 주식회사 | 변경된 구성 정보 자동 전달이 가능한 비관리 이더넷 스위치 |
US7020161B1 (en) | 2000-03-31 | 2006-03-28 | Sun Microsystems, Inc. | Prescheduling arbitrated resources |
US6975626B1 (en) * | 2000-03-31 | 2005-12-13 | Sun Microsystems, Inc. | Switched network for low latency communication |
US7065580B1 (en) | 2000-03-31 | 2006-06-20 | Sun Microsystems, Inc. | Method and apparatus for a pipelined network |
US7061929B1 (en) | 2000-03-31 | 2006-06-13 | Sun Microsystems, Inc. | Data network with independent transmission channels |
US6721313B1 (en) | 2000-08-01 | 2004-04-13 | International Business Machines Corporation | Switch fabric architecture using integrated serdes transceivers |
US6963569B1 (en) | 2000-12-29 | 2005-11-08 | Cisco Technology, Inc. | Device for interworking asynchronous transfer mode cells |
US7352741B2 (en) * | 2002-02-21 | 2008-04-01 | Sun Microsystems, Inc. | Method and apparatus for speculative arbitration |
WO2003100622A1 (en) * | 2002-05-22 | 2003-12-04 | Procera Networks | Switch for local area network |
KR20040083871A (ko) * | 2003-03-25 | 2004-10-06 | 유티스타콤코리아 유한회사 | 소용량 에이티엠 스위치 장치 |
US7327731B1 (en) * | 2003-04-09 | 2008-02-05 | At&T Corp. | Point-to-multipoint connections for data delivery |
US7457244B1 (en) | 2004-06-24 | 2008-11-25 | Cisco Technology, Inc. | System and method for generating a traffic matrix in a network environment |
US7969966B2 (en) * | 2005-12-19 | 2011-06-28 | Alcatel Lucent | System and method for port mapping in a communications network switch |
WO2017132391A1 (en) * | 2016-01-27 | 2017-08-03 | Innovasic, Inc. | Ethernet frame injector |
CN116235469A (zh) * | 2020-11-03 | 2023-06-06 | 华为技术有限公司 | 网络芯片和网络设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4845722A (en) * | 1987-10-16 | 1989-07-04 | Digital Equipment Corporation | Computer interconnect coupler employing crossbar switching |
US5179669A (en) * | 1988-08-22 | 1993-01-12 | At&T Bell Laboratories | Multiprocessor interconnection and access arbitration arrangement |
US5189665A (en) * | 1989-03-30 | 1993-02-23 | Texas Instruments Incorporated | Programmable configurable digital crossbar switch |
US5261059A (en) * | 1990-06-29 | 1993-11-09 | Digital Equipment Corporation | Crossbar interface for data communication network |
US5179552A (en) * | 1990-11-26 | 1993-01-12 | Bell Communications Research, Inc. | Crosspoint matrix switching element for a packet switch |
US5197064A (en) * | 1990-11-26 | 1993-03-23 | Bell Communications Research, Inc. | Distributed modular packet switch employing recursive partitioning |
US5404461A (en) * | 1991-03-29 | 1995-04-04 | International Business Machines Corp. | Broadcast/switching apparatus for executing broadcast/multi-cast transfers over unbuffered asynchronous switching networks |
US5264842A (en) * | 1991-06-28 | 1993-11-23 | International Business Machines Corporation | Generalized usage of switch connections with wait chain |
US5623489A (en) * | 1991-09-26 | 1997-04-22 | Ipc Information Systems, Inc. | Channel allocation system for distributed digital switching network |
US5619500A (en) * | 1994-09-01 | 1997-04-08 | Digital Link Corporation | ATM network interface |
KR100262682B1 (ko) * | 1995-04-15 | 2000-08-01 | 최병석 | 멀티캐스트 atm교환기 및 그멀티캐스트 경합조정방법 |
US5689644A (en) * | 1996-03-25 | 1997-11-18 | I-Cube, Inc. | Network switch with arbitration sytem |
-
1996
- 1996-12-24 US US08/780,105 patent/US6009092A/en not_active Expired - Lifetime
-
1997
- 1997-09-30 KR KR1019970050294A patent/KR100307375B1/ko not_active IP Right Cessation
- 1997-10-28 TW TW086115909A patent/TW408272B/zh not_active IP Right Cessation
- 1997-11-21 CN CN97123182A patent/CN1099788C/zh not_active Expired - Lifetime
- 1997-12-04 JP JP33411497A patent/JP3322195B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE202014100423U1 (de) | 2013-02-01 | 2014-05-16 | Sinox Lock (Kunshan) Co., Ltd | Bremsradsatz für ein Gepäckstück |
Also Published As
Publication number | Publication date |
---|---|
CN1187077A (zh) | 1998-07-08 |
KR100307375B1 (ko) | 2001-10-19 |
KR19980063502A (ko) | 1998-10-07 |
US6009092A (en) | 1999-12-28 |
JPH10200567A (ja) | 1998-07-31 |
JP3322195B2 (ja) | 2002-09-09 |
CN1099788C (zh) | 2003-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW408272B (en) | LAN switch architecture | |
EP1552669B1 (en) | Integrated circuit and method for establishing transactions | |
US5448565A (en) | Multiport LAN bridge | |
US20040252685A1 (en) | Channel adapter with integrated switch | |
TW522682B (en) | Switching fabric | |
WO2022094771A1 (zh) | 网络芯片和网络设备 | |
EP1006694B1 (en) | Communications method and communications system | |
JPH0213043A (ja) | 同時資源要求解決メカニズム | |
CN101159687B (zh) | 一种多通道通信传输数据的系统和装置与方法 | |
JP2000503828A (ja) | データネットワーク上でデータパケットをスイッチングする方法および装置 | |
JP2000508135A (ja) | ブロードキャスト・サポートつきネットワーク・スイッチ | |
JPH0213042A (ja) | 高性能メトロポリタン エリア通信パケット網のアーキテクチャー及び編成 | |
US7130301B2 (en) | Self-route expandable multi-memory packet switch with distributed scheduling means | |
US7218638B2 (en) | Switch operation scheduling mechanism with concurrent connection and queue scheduling | |
JP2003521156A (ja) | 単一のリングデータバス接続構成を用いてメモリを共有する装置および方法 | |
CN105871761A (zh) | 一种高阶矩阵开关、片上网络及通信方法 | |
US7272151B2 (en) | Centralized switching fabric scheduler supporting simultaneous updates | |
JPH0213036A (ja) | パケット通信網用のユーザから網へのインタフェースプロトコール | |
JP2002185495A (ja) | パケットスイッチ | |
US7142515B2 (en) | Expandable self-route multi-memory packet switch with a configurable multicast mechanism | |
JP2594918B2 (ja) | 分散形交換システム | |
JPH0213047A (ja) | 集中電気通信パケット トラヒックを交換するための装置 | |
JP2000022728A (ja) | ネットワーク装置 | |
US7130302B2 (en) | Self-route expandable multi-memory packet switch | |
JPH0213037A (ja) | 分散制御高速接続回路スイッチ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |