TW408272B - LAN switch architecture - Google Patents

LAN switch architecture Download PDF

Info

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
Application number
TW086115909A
Other languages
English (en)
Inventor
Albert Richard Basilico
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Application granted granted Critical
Publication of TW408272B publication Critical patent/TW408272B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/351Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3027Output 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)

  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公釐)
TW086115909A 1996-12-24 1997-10-28 LAN switch architecture TW408272B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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