TW439373B - Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network - Google Patents

Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network Download PDF

Info

Publication number
TW439373B
TW439373B TW087115007A TW87115007A TW439373B TW 439373 B TW439373 B TW 439373B TW 087115007 A TW087115007 A TW 087115007A TW 87115007 A TW87115007 A TW 87115007A TW 439373 B TW439373 B TW 439373B
Authority
TW
Taiwan
Prior art keywords
port
packet
sub
destination
patent application
Prior art date
Application number
TW087115007A
Other languages
English (en)
Inventor
Suresh Vasa
Original Assignee
Sony Electronics Inc
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 Sony Electronics Inc filed Critical Sony Electronics Inc
Application granted granted Critical
Publication of TW439373B publication Critical patent/TW439373B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9057Arrangements for supporting packet reassembly or resequencing
    • 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]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/13Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H04L47/135Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/901Buffering arrangements using storage descriptor, e.g. read or write pointers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9063Intermediate storage in different physical parts of a node or terminal
    • H04L49/9068Intermediate storage in different physical parts of a node or terminal in the network interface card
    • H04L49/9073Early interruption upon arrival of a fraction of a packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9084Reactions to storage capacity overflow
    • H04L49/9089Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/102Packet switching elements characterised by the switching fabric construction using shared medium, e.g. bus or ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • 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

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

五、發明説明(1 2 3 ) 發明領域: 本發明關於用於區域網路之多埠橋接器。更明白地說 ,本發明關於用以用於一區域網路之多埠橋接器中之用以 過濾分封之k擇技術 > 因此,防止用於一分封之來源埠變 成用於該分封之目的埠。 發明背景: -4- 1 區域網路(LAN)之節點係典型地藉由一共享傳輸 媒體加以互連。然而,共享傳輸媒體可收容之資料交通量 係有限的。例如,一節點一次只可以成功地傳送資料至另 —節點於共享傳輸媒體上。若兩或多數節點同時地嘗試傳 送資料,則一資料碰撞發生,這會中斷被傳送之資料》因 此,共享一傳輸媒體之節點係被考量爲於相同之碰撞域中 一多埠橋接器藉由將LAN分割成多數碰撞域(同時 被稱爲網路段)而允許於LAN節點間之同時通說,每一 段具有相關傳輸媒體。第1圖示出包含一多埠橋接器2 0 之傳統區域網路(LAN)。於此例子中之多埠橋接器 2
0具有八璋A — H,但是埠之數量可以改變β每一埠A 3 -Η係連接至L AN之段2 1 - 2 8。每一段典型地包^含 —或多數節點,2 9 — 44,例如工作站,個人電腦,資 料終端,檔案伺服器,印表機,掃瞄器,數據機,傳真機 妗;#.部中·λ5ί 卑·:Γ.Κ.Τ..消费合ίί.ΐ.ϊ 陷43 9373 . A7 B7 五、發明説明& ) 當L A N操作以依據乙太標準,例如電機電子工程協 會(IEEE) 802 . 3標準,資料係以分立分封形式 加以通訊~第2圖例示傳統IEEE802.3資料分封 5 0。資料分封5 0包含一八位元組長前言5 1 ,其大致 係用以同步化一接收器至資料分封5 0。前言5 1包含七 位元組之前言及一位元組之開始訊框。在前言5 1之後, 資料分封5 0包含六位元組長目的位址5 2,其係爲用於 該資料分封5 0之預期接收者之節點之節點位址。再者, 資料分封5 0包含六位元組長源位址5 3,其係爲起源資 料分封5 0之節點之節點位址。在源位址5 3之後是兩位 7C組長欄位5 4。在長欄位5 4後的是一資料欄位5 5 * 資料欄位5 5可以最多至1 5 0 0位元組長。最後,資料 分封5 0包含四位元組訊框檢査欄位5 6,其允許資料分 封5 0之接收者決定一錯誤是否於資料分封5 0傳輸時發 生。 當一節點(源節點)送出一資料至位於LAN相同段 內之另一節點(目的節點)(段內通訊)*資料係直接通 訊於接點之間,而不會被多埠橋接器2 0所插入,該資料 被稱爲段內分封。因此,當多埠橋接器2 0接收一段豇分 封時,多埠橋接器2 0並不會橋接該分封(該分封被濾掉 )。當一節點(源節點)送出一資料分封至位於不同段內 之另一節點(目的節點)(段間通訊),該多埠橋接器 2 0適當地傳遞資料分封至目的節點。 多埠橋接器2 0 (第1圖)接收每一資料分封5 0 ( (对先閲讀背面之注意事項-?-ΐ??本頁) --5 本汍乐尺度適州中闽S家樣嗥(C:NS ) Λ4規格(210 X 297公釐> · 5 - i 4 3 9 3 7 3 A7 五 、發明説明 (3 ) 1 I 第 2 圖 ) 並必 須 決定 該 資 料 分 封 5 0 係 用 於 段 內 通 訊 或 1 1 I 段 間 通 訊 » 若資 料 分封 5 0 係 用 於 段 間 通 訊 多 埠 橋 接 器 1 1 I 2 0 必 須 基 於包含 於該 資 料分封 5~ 0 中 之 巨 的 位 址 5 2 9 1 I 請 1 I 而決 定 資 料 分封 5 0被 指 向 哪 一 璋 ( 巨 的 埠 ) 〇 這 可 以 使 先 閱 1 I ik 1 1 用 — 査 看 表 加以 完 成。 傳 統 上 査 看 表 係 藉 由 執 行 每 —. 接 背 ιέ 1 收 資 料 分 封 5 0 之 學習 階 段 以 儲 存 資 料 於 表 中 以 及 9 之 注 意 I 藉 由 執行 用 於每 — 揸收 資 料分 封 5 0 之 査 看 階 段 以 査 看 事 項 再 |±! Γ )\- 儲 存於 — 刖 一分封之學習階段之査看資料加以建構。 填 寫 本 J \ 裝 然 而 9 一旦 査 看表 被執 行 則 分 封 需 要 被 適 當 地 過 濾 頁 1 1 〇 因 此 * 需 要— 種 於區 域 網 路 之 多 埠橋接 器 中 » 過 濾 分 封 1 1 之 改 良 技 術 ,藉 以 防止 ~· 源 埠 變 成 —' 用 於 該 分 封 之 巨 的埠 1 I C ,'ir 1 / 發 明 巨 的 及 槪述 * 1 1 本 發 明' 是一 種 於區 域 網 路 之 多 卑 橋 接 器 中 過 濾 分 封 ! V 之 方 法 及 設 備, 藉 以防 止 源 埠 變 成 用 於 該 分 封 之 百 的 埠 It i C 該 多 卑 橋 接器 包 含一 開 關 引 擎 記 億 體 及 多 數 埠 這 1 1 些均 藉 由 高 速通 訊 匯流 排 加 以 互 連 〇 該 開 關 引 擎 包 含 —— 匯 I 1 I ; 部 中 流 排 控 制 器 , 記 憶體 控 制 器 及 — 査 看 控 制 器 每 — 佩 較 I 卜 央 it ;{i 佳 爲 一 有 m 狀態 機 。記 億 體 控 制 器 提 供 於 記 憶 體 及 通 訊 匯 1 流 排 間 之 界 面β 匯 流排 控 制 器 藉 由 收 集 要 求 並 依 據 適 當 優 1 i ·τ·. 消 先 權 而 核 准 要求 1 而控 制 對 通 訊 匯 流 排 之 接 取 0 査 看 控 制 1 1 t 器 基 於 該 分 封之 巨 的節 點 位 址 9 而 決 定 每 —' 分 封 係 指 引 向 1 1 t印 1 ^ 哪 — 埠 ( 單 投分封 )或 那 里埠 (多投分封) 0 l 1 1 本纸张尺度適州中R! S家樣爷(CNS ) M現格(2丨OX 297公釐) -6 - 8 A7 B7 五、發明説明(4 ) 高速通訊匯流排包含被指定以通訊控制命令之信號位 元信號線,被指定以通訊資料之信號線及具有特殊目的之 幾個信號線。例如,兩信號線係較佳地被指定以啓始對匯 流排之接取,每一線均具有個別之優先權,另一信號係被 指定至阻塞要求(用以施加反壓),另一信號係被指定以 記憶體控制而另一信號線被指定以提供一匯流排時鐘信號 。記億體包含被利用以適當地指引於埠間之資料分封之査 看表,暫時儲存分封之分封緩衝器及用以提供於開關引擎 及外部處理機間之界面之信箱。 每一埠包含一埠控制器,MA C收發機,一接收有限 狀態機,一發射有限狀態機,一接收緩衝器,一發射緩衝 器及一記憚體指標緩衝器。被收發機由L AN段接收到之 分封係經由接收緩衝器被指引向通訊匯流排,而予以被傳 送於L A N段上之分封經由發射緩衝器被指引至收發機。 記億體指標緩衝器儲存記憶體指標於一佇列中,角以爲埠 所傳送,每一資料分封之一記億體指標係被儲存於記憶體 之分封緩衝器中。 一啓始於LAN之段中之節點(源節點)之資料分封 係被多埠橋接器之相關一埠(源埠)之接收緩衝器所接收 。當分封被接收時,源埠要求一査看週期。該源埠儲存是 否其要求査看週期之指示》於査看週期時,査看表被利用 ,以基於目的位址,來決定諸埠之哪一或哪些爲用於該分 封之適當目的埠。 每一埠被指定指定以通訊資料之通訊匯流排之相關信 {銪先聞讀背面之注意事項再也寫本5 -* .i、纸K/iiij用中围因家標枣{ C'NS )八4現格(210X297公变) Α7 Β7 五、發明説明(5 ) (却先閱讀背面之注意事項身蜞艿本頁) 號線。利用該査看表之產品被稱爲用於該分封之目的埠之 位元圖。位元圖包含被指定至一埠之每一信號線之邏輯位 準,其中Μ邏輯位準爲相關埠是否爲用於該分封之目的埠 之指示。 該位元圖係被放置於通訊匯流排之資料部份上。該通 訊匯流排係被每一埠所監視。源璋比較位元圖與要求査看 週期之指示。若源埠係被指定爲於位元圖中之目的埠,則 表示源及目的節點係於LAN之相同段(段內通訊)。由 位元圖,源埠同時決定是否其他埠被指定用於該分封之目 的地》若沒有其他埠被指定爲一目的地,則源璋中止入線 分封,因此,濾掉該分封。然而,若有其他分封被指定用 於該分封之目的地,則源埠持續接收該分封。 若有一不是源埠之一埠被指定爲用於該分封之目的埠 ,並未正忙於傳送或接收其他分封,則埠架構其本身直接 由該源埠C超近路)接收該分封。然而,若一目的埠之記 憶體指標緩衝器並未接近塡滿,則此目的埠之埠控制器施 加一阻塞要求信號至通訊匯流排。源埠接收阻塞要求並反 應以中止入線分封,同時,送出一阻塞信號於其相關段上 。阻塞信號使得分封之源之節點(源節點)中斷分封之發 送並嘗試以在一等待期後,重新送出該分封。 假設該分封未被中止,則分封係由源埠之接收緩衝器 被載入記憶體之分封緩衝器,由被指定於用於分封之記億 體指標中之記億體位址開始*分封之寫入分封緩衝器較佳 係發生於分封之剩餘被接收入源璋之接收緩衝器之中》另 木紙汰尺度適川中KR家榡苹(i’NS ) Λ4規格(2丨公釐} -8 - #4393 7 3 A7 _B7 五、發明説明(6 ) 外,架構以用於超近路之目的埠由通訊匯流排接收分封進 入其發射緩衝器,於分封寫入分封緩衝器之同時。 {請先閱讀背面之注意事項哥¾荇本頁} 一旦整個分封係被加載入分封緩衝器,則記億體指標 器被放置在通訊匯流排之資料線上《每一不是源埠外之目 的埠儲存記憶體指標於其記憶體指標緩衝器之中。因此, 分封係被排列,用以被每一目的埠所傳送。當每一目的淳 不再忙碌時,其由分封緩衝器取回分封,用以傳送至其相 關網路段。 - 圖式簡單說明: 第1圖例示傳統區域網路(LAN),其包含多埠橋 接器。 第2圖爲傳統IEEE802 · 3資料分封。 第3圖爲依據本發明之多埠橋接器之開關引擎之方塊 圖。 第4圖爲依據本發明之高速匯流排中之信號線之圖。 第5圖爲依據本發明之開關引擎之方塊圖。 第6圖爲依據本發明査看預備命令時,於高速通訊匯 流排上出現之目的埠之位元圖。 & 第7圖爲依據本發明之開關引擎,記憶體裝置及外部 處理機之方塊圖》 圇號對照說明: 2 0 多埠橋接器 木纸汍K度这州中网四家揉〆M ('NS ) Λ4現格(210X 297公釐)-9 14 3 9 3 7 3 A7 B7 五、發明説明(7 ) 2 1-28 段 29—44 節點 5 Ο I 資料分封 5 1 前言 5 2 目的位址 5 3 源位址 5 4 長度欄位 5 5 資料欄位 - 5 6 訊框檢査欄位 1 0 0 多埠橋接器 1 0 2 通訊匯流排 1 0 4 - -112 埠 1 1 4 匯流排控制 模 組 1 1 6 Μ P U埠及 信 箱模組 1 1 8 記憶體控制 模 組 1 2 0 査看控制模 組 1 2 2 Ε - S t a t 模組 1 2 4 計時模組 2 0 0 記憶體裝置 2 0 2 信箱 2 0 4 査看表 2 0 6 分封緩衝器 3 0 0 埠控制器 3 0 2 匯流排界面 (請先Μ讀背面之注意事項#--4穷本頁) .裝·
、1T 尺度適州屮囡S家標苹(('NS ) Λ4規格(210 X 297公t ) - 10 - a A7 B7 五、發明説明(8 ) 3 0 4 暫存器 3 0 6 記憶體指標 F I F ◦緩衝器 3 0 丨8 收發機 3 1 0 L A Ν段 3 1 2 接收有限狀 態 機 3 1 4 發射有限狀 態 機 3 1 6 接收緩衝器 3 1 8 發射緩衝器 4 0 0 外部處理機 4 0 2 記億體匯流 排 4 0 4 印刷電路板 4 0 6 專屬資源 {諳先閱讀背面之ii意事項再.从寫本頁) -裝.
•1T 發明詳細說明= 於較隹實施例中,本發明係利用以適當地指弓I分封, 經由用於一乙太區域網路之多埠橋接器》然而,明顯地, 於乙太區域網路中之其他裝置,例如開關或路由器,或於 依據其他網路標準操作之裝置,可以利用本發明之優點i 以下之文件係加入作爲參考:美國專利申請案第 S 08/946,866,申請於1997年十月8日被命 名爲 ' 用於區域網路之多埠橋接器之經分封阻塞';美國 專利申請案第08/947,081 ,申請於1997年 十月8曰之命名爲^用以週期地更新於內容可定址記憶體 中輸入之方法與設備〃;申請於1 9 9 8年二月18曰之 本纸ίί·玟度这叫中K1¾家標卒(C’NS ) Λ4規,格(2丨0Χ297公釐)· 11 _ 把 439373 A7 B7 五、發明説明(9 ) 美國專利申請案,命名爲'"用於區域網路之多埠橋接器之 記憶體控制器^ :及申請於1998年二月18曰命名爲 '"用於區域網路之多埠橋接器中之高速匯流排結構# 。 第3圖爲依據本發明之多埠橋接器1 〇 〇之方塊圖。 一高速通訊匯流排1 0 2提供多埠橋接器1 0 0之功能方 塊1 0 4 - 1 2 4互相連接。通訊匯流排較佳地包含5個 命令線及三十二資料線,明顯地,其他匯流排架構也可以 被利用。依據較佳實施例,二十四1 OMbp s埠1 04 一108及兩1 OOMbp s埠1 1 0 — 1 1 2均連接至 通訊匯流排1 0 2,並可以連接至一相關LAN段,每一 LAN段具有一或多數節點。二十四1 0Mb p s埠 1 0 4_ 1 0 8均以1 〇Mb p s之速率發射並接收資料 分封,而兩100Mbps埠1 10-1 12則以100 Mb p s速率發射並接收資料分封。然而,明顯地,其他 數量之埠,.其他埠架構及其他效能特徵可以被利用β 一匯流排控制模組1 1 4藉由收集來自埠1 0 4 — 1 1 2及其他模組之要求,而控制對通訊匯流排1 0 2之 接取。基於諸要求,匯流排控制模組1 1 4依據於此所解 釋之適當優先權,而核准對通訊匯流排之接取。該匯流排 控制模組1 1 4同時如此所解釋控制爲一外部處理機 400(第7圖)對記憶體裝置200之存取。一MPU 埠及信箱模組1 1 6提供於多埠橋接器1 0 0及外部處理 4 0 0間之界面,用以執行各種如所述之功能。這些功能 包含加載資料進入多埠橋接器1 0 0之暫存器中,由多埠 (讀先聞讀背面之注$項再靖寫本頁) .裝_ 1Τ 本紙乐尺度適州中闺κ家標华(CNS ) Λ4現格(2丨0Χ 297公釐) -12 _ §43 93 7 3 Α7 Α7 Β7 五、發明説明(10 ) 橋接器1 0 0之暫存器中讀取資料,及傳送資料分封於外 部處理機400及多埠橋接器100之埠104 — 1 12 之間· | 一記億體控制模組1 1 8提供於記億體裝置2 0 0及 通訊匯流排1 一 2間之界面,並提供於記億體裝置 2 0 9 0及査看控制模組1 2 0間之界面。記憶體裝置 2 0 0包含信箱2 0 2,用以交換於外部處理機及多埠橋 接器1 0 0間之資訊。另外,記憶體裝置包含査看表 2 0 4。査看表2 0 4包含輸入値,其指示多埠橋接器 1 0 0之哪一埠係相關於LAN之每一節點及同時包含用 於多投分封之群位址。査看表2 0 4被利用以適當地指引 於埠1 0 4. — 1 1 2間之被多埠橋接器1 0 0所接收之資 料分封。 査看控制模組1 2 0由通訊匯流排1 0 2接收節點之 位址及予以儲存於査看表2 0 4之相關埠編號。查看控制 模組1 2 0同時利用査看表2 0 4,用以基於每一分封之 目的位址而指引分封於埠1 0 4 - 1 1 2之間。記憶體裝 置2 0 0同時包含分封緩衝器2 0 6,用以暫時地儲存資 料分封,其係被指引經多埠橋接器。記憶體裝置2 ο α較 佳是S DRAM裝置,但其他類型之記億體裝置也可以使 用,例如DRAM,SRAM,RAM或EDO。於動態 記億體中,記憶體控制模組1 1 8如所需地更新記憶體裝 置。 —E-stat模組1 2 2收集資料分封路由統計並將其提供 本纸汰尺度適用中因BJ家標苹((,NS ) Μ規格(21〇x297公釐) -13- (諳先閱讀背面之注意事項#-域寫本頁) .裝.
•IT 8243 93 7 3 a? B7 五、發明説明(n ) 至外部處理機4 0 0,用以執行分析及網路管理功能° 一 計時模組1 2 4提供計時信號給埠1 〇 4_ 1 1 2 ’以及 ,至多埠1 橋接器1 0 〇之其他模組1 1 4 - 1 2 2。較佳 地,一主時鐘信號週期係於4 ΟΜΗ z。其他時鐘週期’ 於1 ΟΜΗ z及2 5MH z係可由主時鐘信號導出。 較佳地,模組1 1 4 一 1 2 4均執行爲一有限狀態機 ,但模組1 1 4_ 1 2 4也可以被執行爲一或多數處理機 或控制器,用以依據所儲存之軟體程式操作。然而’有限 狀態.機係較佳地,因爲它們可以執行所需動作快些’因此 ,對於多埠橋接器1 0 0較高之分封處理頻寬· 第4圖例示包含於第3圖之高速通訊匯流排1 0 2之 信號示意圖。通訊匯流排1 0 2較佳地包含三十二資料線 102A,五控制線102B,一時鐘CLK線102C .一阻塞要求J AM REQ線1 0 2D,一記憶體預備 MEMRDY 線 102E,一要求 REQ 線 l〇jF 及一 中斷IRQ線102G,明顯地,其他匯流排架構也可以 利用9
:r1'·"部屮火Ji^^’u-T-;/i资合竹ίι印 V 表1例示於多埠橋接器1 0 0操作時,出現在通訊匯流排 102上之較佳命令及相關資料。 -14- ------夺-- {諳先閱讀背面之注意事項再本頁) 家標卒((’NS ) Λ4規格u丨0X 297公釐) 7 3 9
A 7 δ 五、發明説明(彳2 )
表1 控制 資料 說明 碼 31-24 23-0 OOHex 1 傳送中/無動作 01 傳送號 開始記憶體位址 記憶體讀取 02 傳送號 開始記憶體位址 記憶體寫入 03 源埠號及目的及源位址 査看 04 埠核准接取之信號線 匯流排核准REQ 05 所有中斷埠之信號線 輪詢中斷 06 所有要求埠之信號線 ~ 輪詢要求 07 保留 08 所有目的埠之源埠號及位元圖 査看預備 09 源埠號及目的及源位址 査看(MEMRDY) 0A 保留 0B 保留 OC 暫存器資料 暫存器負載 0D 暫存器資料 暫存器讀取 0E. 保留 OF 最後傳送(如先前所定義) 匯流排釋放 10 源埠號及目的隼號 新分封傳送至記憶體(可能 超近路) 11 源埠號及目的埠號 內容分封傳至記憶體(不可 能超近路) 12 傳送號 記憶體開始位址 寫入分封標頭至記憶體 13 保留 14 埠核准接取信號線 匯流排核准IRQ (#先閱讀背面之注意事項异I寫本頁) 裝· 訂 本纸张又度遇W中囚S家標準(rNS } Λ4規格(210 X 297公釐) -15- A7 B7 五、發明説明(13 ) 先 閱 η 背 面 之 注 意 事 項 參考表1,被施加至控制線1 Ο 2 B之控制碼(命令 )係被以十六進制値表示,同時,相關被施加至資料.線 1 0 2 ai之資料及由每一命令所執行之功能係被說明。因 爲有五個控制線1 0 2 B,可以最多至三十二個不同命令 (於OOH及1FH間)。然而,如於表1所示,較少命 令係較佳*表1示出用於較隹實施例之十六進制値。然而 ,明顯地,其他位元指定及其他組命令也可實施,並在本 案之教導之內。 - '•訂
經.·!?部十央fi準而Π工消资合:印V 第5圖例示第3圖之多埠橋接器1 0 0之埠1 0 4 — 1 1 2之一之方塊圖。一包含匯流排界面3 0 2,記憶體 指標有限狀態機(F SM) 3 0 3及暫存器之埠控制器 3 0 0提供對於該埠及於該埠及通訊匯流排10 2間界面 之控制。埠控制器3 0 0監視通訊匯流排1 0 2之命令及 資料|同時提供命令及資料至通訊匯流排1 0 2,當埠控 制通訊匯流排10 2時》暫存器3 0 4包含用以藥構該埠 ,用以啓始該埠及用以收進用於該埠之狀態資料之資料。 一包含於暫存器3 0 4中之位址栓鎖栓鎖住來自通訊匯流 排1 0 2之位址並將其提供給收發機3 0 8。暫存器 3 0 4同時包含計數器,用以儲存該埠之有限狀態機之現 行狀態,以及,暫存器,用以儲存爲該埠之有限狀態機所 使用之參數。每一埠同時也包含一記憶體指標器F I F 0 緩衝器3 0 6,其係被連接於通訊匯流排1 0 2及璋控制 器3 0 0之間。記億體指標緩衝器3 0 6儲存記憶體指標 (如此所述),對於被佇列於記憶體裝置200之分封緩 本纸乐尺度遗/<]中S K家標芈((:NS ) Μ規格(210 X 297公釐) -16- 陷4 3 93 7 3 at _B7__ 五、發明说明(14 ) 衝器206 (第3圖)中之資料分封。較佳地,記憶體指 標器均具有一預定長度。另外,記億體指標器3 0 6較佳 保有1 2旧記億體指標器,但明顯地其他容量之記憶體指 標緩衝器3 0 6也可以選定。 該埠同時也包含一媒體接取控制(MAC)收發機 308,其接取一 LAN段3 10,用以傳送資料分封至 LAN段3 1 0及由該處接收資料分封。相關並連接至收 發機3 0 8的是一接收有限狀態機3 1 2,用以於分封接 收時,控制收發機3 0 8,以及,一發射有限狀態機 31 4,用以於分封傳送時,控制收發機3 0 8。 由收發機3 0 8所接收自網路段3 1 0之分封係經由 —接收F I FO緩衝器3 1 6指引至通訊匯流排1 02, 同時,予以傳送於LAN段3 1 0之分封係由通訊匯流排 1 0 2經由發射F I FO緩衝器3 1 8被導引至收發機 308。較佳地,接收緩衝器316保有128 ί立元組, 而發射緩衝器3 1 8保有2 5 6位元組,但是其他容量也 可選擇。注意I ΕΕΕ802 · 3資料分封除了源位址, 目的地位址及訊框檢査欄位外,可以包含至1 5 0 0位元 組之資料。因此,於較佳實施例中,接收緩衝器,發射緩 衝器3 18均不能儲存最大尺寸之ΙΕΕΕ802 · 3資 料分封。接收有限狀態機3 1 2及發射有限狀態機3 1 4 均連接至匯流排控制模組114 (第3圖),用以藉由埠 啓始對通訊匯流排1 0 2之接取。 對通訊匯流排1 0 2之接取係以下之方式獲得β該匯 本紙乐尺度通用中囚因家標卒(CNS ) Λ4規格(210X 2W公嫠) -17- {请先閱讀背面之注意事項#4寫本頁) -裝. 訂 線. A7 B7 14 3 93 7 3 五、發明説明(15 ) 流排控制模組1 1 4監視中斷I RQ線1 〇 2G及要求 REQ線1 〇 2 F。取決於環境,一對匯流排1 0 2之埠 要求接取提升了 I RQ線1 0 2 G或要求REQ線1 0 2 F。該匯流排控制模組1 1 4依據一適當優先權加以對匯 流排1 0 2接取。較佳地,中斷I RQ係依據一較要求 RE Q爲高之優先權,而核准對匯流排1 〇 2之存取。具 有較高資料速率之埠具有較具低資料速率爲高之優先權。 例如,100Mbps埠110—112具有較10 Mb p s埠1 〇 4 — 1 08爲高之優先權。再者,假設相 等資料速率,一最近服務之埠具有較最近未服務之埠有較 低之優先權。與本案同一申請日之共同申請案名爲 >於區 域網路之多埠橋接器中資料通訊埠之雙優先權鏈〃說明了 用以排序中斷(I RQ)及要求(REQ)之技術,於此 係爲參考。 當接收一中斷I R Q之後,匯流排變成可用,匯流排 控制模組1 1 4藉由放置一輪詢中斷命令〇 5 H (表1 ) 於匯流排102之控制線102B,而反應中斷IRQ。 雖然,輸詢中斷命令0 5H係於控制線1 〇 2 B上,但每 一具有暫定中斷I RQ之埠提出資料線1 〇 2 A之相關信 號線。爲此目的,每一埠1 〇 4 — 1 1 2及MPU埠及信 箱116被指定資料線102A之相關一儈號線。因此, 匯流排控制模組1 1 4藉由於輪詢中斷命令〇 5 Η作動時 ’藉由監視資料線1 〇 2 Α而發現哪一埠具有一懸而未決 之中斷。匯流排控制模組1 1 4然後藉由放置一匯流排核 本紙张尺度適m中ΚΚ家樣卞(CNS ) Λ4規格(210Χ 297公釐) (翱先聞讀背面之注意事項并填寫本頁) -裝· 訂
A7 B7 央 l\ x 消
A ΐί 印 • ·ί 五、發明説明(16 ) 1 I 准I R Q 命令 1 4Η(表1)於匯流排1〇2 :之控制線 1 1 I 10 2 B 上, 而 依據適 當優先權而核准對匯 流 排1 0 2 之 1 1 接取 同 時提 高 資料線 1 0 2Α之相關信號線, 該線 t 1 10 2 A 相當 於 被核准 對匯流 排1 0 2之接 取 之埠 〇 於核 先 閲 1 I 讀 1 准對 匯 流 排1 0 2接取 時,指 定埠然後控制 匯 流排 1 0 2 背 面 < 1 1 同 樣 地, 當 匯流排 10 2 在接收一要求 R E Q 變 成 可 意 事 項 1 再· 1 t 用時 匯 流排 控 制模組 114 放置一輪詢要 求 命令 0 6 Η Μ 寫 本 )1 ’裝 (表 1 ) 於匯 流 排1 0 2之控 制線1 0 2 Β 上 。當 輪 詢 要 頁 1 求命 令 0 6 Η 於 控制線 10 2 Β上時,具有 懸 而未 決 之 要 1 I 求R E Q 之每 — 埠提供 資料線 1 0 2 Α之相 關 信號 線 〇 匯 1 I t 流排 控 制 模組 1 1 4藉 由於輪 詢要求命令0 6 Η作 動 時 1 -訂 監視 資 料 線1 0 2 A, 而發現 哪一淳具有一 懸 而未 決 之 要 1 求。 匯 流 排控 制 模組1 1 4然 後依據適當優 先 權, 藉 由 放 1 I 置一 匯 流 排核准 R E Q 命令0 4 Η於匯流排 1 0 2 之 控 制 1 I 線1 0 2 Β上 9 而核准 對匯流 排1 0 2之接 取 ,同 時 提 ί 升資 料 線 10 2 A之信 號線相 當於被核准對 匯 流排 1 0 2 t 1 接取 之 埠 。於 被 核准對 匯流排 1 0 2之接取 時 ,指 定 埠 然 1 l 後具 有 匯 流排 1 0 2之控制。 1 I 流 經 多埠 橋 接器1 0 0之 分封係以以下 方 式發 生 〇 一 I 1 1 啓始於區域網 路之一段中之節點(源節點)之例如 I 1 I E E E 8 0 2 • 3資 料分封 之資料分封係被 多埠 橋 接 器 1 1 10 0 ( 第3 ΓΒΠ 圖 )之相 關一埠 10 4-11 2 (源 埠 ) 所 I 1 接收 〇 於 源埠 中 之接收 緩衝器 3 1 6接收資 料 分封 成 被 1 1 本紙孓尺度iim中gjftj家標苹(C?NS )八4規<格(210X297公釐) -19- 暇 4 3 9 3 7 3 五、發明説明(17 ) 於源埠中之收發機3 0 8所相關於該源埠之網路段所接收 之分封。在相當於分封之源位址及目的位址之前十二個位 元組被源埠所接收後,接收有限狀態機3 1 2藉由提高中 斷線IRQ而要求由匯流排控制模組114(第3圖)要 求一査看週期。匯流排控制模組1 1 4監視此等要求’經 由輪詢中斷命令0 5 Η發現要求埠,並依據適當優先權’ 經由匯流排核准I RQ命令1 4Η而核准每一要求。 源埠儲存是否其被核准對匯流排1 0 2接取之指示, 用以執行一査看週期。如此所述,該指示被埠所利用以隨 後決定哪一分封被濾掉》較佳地,該指示係於匯流排核准 I RQ命令1 4Η時,藉由儲存資料線1 Ο 2Α之邏輯位; 準加以獲得。如上所說明,於匯流排核准I RQ命令1 4 Η時,相當於源埠之信號線係被提升。 於取得對匯流排之接取時,源埠放匱一查看命令0 3 Η (表1 )於控制線1 〇 2 Β上。於後續時鐘週麁中,當 査看命令0 3 Η是作動時,源埠之編號,來自分封之目的 節點位址及來自分封之源節點位址係由源埠經資料線 102Α傳送至査看控制模組120(第3圖)中。源埠 編號,目的位址及源位址係被傳送於諸段中之通訊匯流排 1 0 2上,其均是四位元組長,以相配合於通訊匯流排 102之資料線102Α之寬(32位元)。較佳地 > 此 傳送係以四時鐘週期完成。然而,明顯地,通訊匯流排 1 ◦ 2可以具有不同數量之資料線,其中,不同量之位元 組可以一次傳送。 (請先閱讀背面之注意事項再/域莴本頁)
-B 4、紙认又度適川中闽[?家標卒(('MS ) Λ4规格(2丨0Χ 297公瘦) -20 經於部屮次fit?-局只Jiii费合 |3 4 3 9 3 7 3 A7 _B7_ 五、發明説明(18 ) 一旦査看控制模組1 2 0接收用於該分封之源璋編號 ,目的位址及源位址,査看控制模組1 2 0通知記憶體控 制模組1 4 8 (第3圖)。記憶體控制模組1 1 8及査看 控制模組120然後,更新査看表204 (第3圖),藉 由確保用於該分封之源節點位址係被儲存於相關於用於該 分封之源埠編號之査看表2 0 4中。這確保査看表2 0 4 正確地反應任何已經發生於網路中之改變(這被稱爲學習 週期)。該儲存於學習週期中之資訊係被利用以導引後續 分封。 —旦學習週期完成,記憶體控制模組1 1 8及查看控 制模組1 2 0利用査看表2 0 4決定哪一埠(目的璋)相 關於用於該分封之目的位址(査看週期)。若分封是一多 投分封(多重目的埠)或廣播分封(除了源埠外,所有埠 均是目的埠),則査看控制模組120決定哪些多目的埠 係用於該分封。一旦査看週期被完成,則査看控制模組 1 2 0放置一査看預備命令0 8H (表1 )至匯流排 1 0 2之控制線1 0 2 B上,同時,當査看預備命令〇 8 Η爲作動時,査看控制模組1 2 0提升所有被決定爲該分 封之目的埠之埠1 0 4— 1 1 2之資料線1 02Α之柢關 信號線。一信號線均特有地相關埠1 0 4 — 1 1 2之一。 相關信號線之提升被稱爲目的埠之位元圖。第6圖例 示出於查看預備命令0 8 h時,用於匯流排1 〇 2之每一 三十二資料線1 〇 2 A之邏輯位準。每一三十六埠1 〇 4 -1 1 2及·外部處理機4 0 0被指定至一相關信號線b〇 - 木纸张尺度通川屮囚Ε9家榡準((、NS ) Λ4规格(2H)X 29?公嫠) (#先閱讀背面之注意事項再'本頁) 裝' 訂 •21 - α Α7 Β7 五、發明説明(19 .) b31。因此,例如,外部處理機4 0 0係被指定至信號線 b2e,而埠# 1被指定至信號線b〇,埠# 2被指定至信 號線bx ;埠#3被指定至信號線^)2,以此類推,埠 # 2 6被指定至信號線b 25 *於較佳實施例中,信號線 b27 — b 31並未包含於位兀圖中。相反地,信號線b 27 -b31指示源埠。然而,一多璋橋可以包含更多或更少埠 ,因此,位元之指示將不同。 假設用於一分封之査看週期具有埠# 9作爲其源埠, 決定該分封是多投,並具有目的節點相關於目的埠# 1, #7,#12,#19及#24。因此,於査看預備命令 0 8H時,目的埠之位元圖將包含邏輯1用於信號線b〇, be,bll,bl8 及 b23 ;信號線 t>27— b31 指示璋 #9爲源埠:及剩餘信號線bi-bs,b7,b9-b10 ,bl2-bl7 · bl9—b22 及 t)24 - t)26 是邏輯零。 每一埠監視通訊匯流排1 0 2,出現於控制緣1 0 2 B上及出現於資料線1 〇 2 A之相關位元圖上之目的埠査 看預備命令0 8 Η。位元圖允許用於該分封之每一目的埠 被同時地被通知其狀態爲一目的埠。若用於該分封之源埠 同時被指定爲於査看預備命令0 8 Η時,爲用於該分封之 唯一目的津*這表示用於該分封之目的節點是於相同於源 節點之網路段(段內通訊)》因此,源埠不應再發射分封 ,因爲目的節點不會於源埠接收分封之同時接收該分封。 當此發生時,分封具有單一目的,該分封被濾掉。爲了滤 掉該分封,源埠較佳地相對分封不再採其他動作。 (誚先閲讀背面之注意事項本頁) -β '每 舛淤部中央Jin,-^0H;/i资合 η.ηϋ 忒+纸乐尺度这;f]中闽囚家標肀(rNS > Λ4規格(210Χ邛7公釐) -22 · :,二 - s· 'y Ά . « A 7 __B7____ 五、發明説明(2〇 ) 由位元圖可知,源埠同時決定是否有任何其他埠被指 定爲用於該分封之目的地'•例如,這是藉由源埠決定是否 有被指定匣源埠外之埠之信號線被提升而加以完成。若源 埠爲唯一被位元圖所指定爲目的地之埠(單投或段內分封 ),則源埠主即濾掉入線分封。爲了濾掉該分封,源埠較 佳地不對分封採取行動β即,當下一分封改寫於接收 FIF0316中之濾掉分封時,該分封係被中止。然而 ,若任何其他埠被指定爲用於該分封之目的地(多投或廣 播分封)時,源埠持續接收該分封,使得其可以被轉送至 此等埠》 若於査看預備命令0 8 Η時,具有信號線被升高之目 的埠具有一記憶體指標緩衝器3 0 6,其係被塡滿或接近 全滿,此等目的埠升高:TAM REQ線102D (第4 圖),而査看預備命令0 8 Η仍爲作動。於査看預備命令 08Η時,源埠監視JAM REQ線102D,此一阻 塞要求。反應於一阻塞要求,源埠放棄入線分封,並同時 送出一阻塞信號於相關段中。阻塞信號將使得分封源之節 點(源節點)中斷發送分封並嘗試於一等待期後再重送。 —旦査看預備命令0 8 Η不再作動,則用於分封之源 埠放置一匯流排釋放命令0 FH (表1 )於資料匯流排 1 0 2之控制線1 02Β上。這釋放匯流排1 〇 2之控制 ,藉由指示匯流排控制模組1 1 4匯流排爲可用。 匯流排控制模組114然後藉由依據適當之優先權而 核准對匯流之接取,而反應於對匯流排1 0 2之懸而未決 (諳先聞讀背面之注意事項44*?本頁) 裝. ,ίτ 線 本氓浓疋度適州中國因家標準{ CNS > Λ4規格(210Χ 297公釐) -23 - 1439373 A7 A7 B7 五、發明説明(21 ) 之中斷或接取要求。因此,當分封仍被源埠所接收時’但 在決定完成後,是否濾掉或阻塞入線分封,匯流排1 〇 2 可以被用於其他目的。 同時,回到例子,分封持續被源埠所接到。一旦6 4 位元組之分封被收到,源埠再次要求對匯流排之接取’這 次藉由提升REQ線1 0 2 F。匯流排控制模組1 1 4依 據適當優先權,藉由放置匯流排核准REQ命令0 4H於 控制線10 2 B上,而核准對源埠之接取,並提升信號線 相當該源埠。 分封緩衝器2 0 6包含一空間,以定位至每一埠,用 以儲存爲該埠所接收之分封。每一埠控制器3 0 0保持被 指定給該埠之空間,並決定分封緩衝器2 0 6中之一位置 ,用於爲該埠所接收之每一分封。較佳地,分封係以圓形 方式被寫入指定空間。每一新分封改寫於指定空間中舊分 封之部份。 該源埠啓始一系列之記億體寫入週期,用以由源埠之 接收緩衝器3 1 6加載分封至分封緩衝器2 0 6之指定空 間,藉由首先放置一新分封傳送命令1 0H (表1 )於控 制線1 0 2 B上及放置源埠編號及用於目的埠之位元圖於 資料線1 0 2 A上(提升信號線相當於用於該分封之每一 目的埠)。若於新分封傳送命令1〇11時_,其信號線被提 升之目的埠不是正忙於傳送或接收另一分封,此等目的埠 架構其本身直接由源埠接收分封(超近路)。現在不忙之 目的埠忽略了現在之分封並當其不在忙碌時,隨後分封緩 -----!__^__^__:丨^------ΐτ------)1線 - - (#先聞讀背面之注f項萆.4寫本頁) 本紙乐尺度边;tl中囡围家標卒(CNS ) Λ4说格(2丨ox 297公釐) -24 - M.3 937 3 A7 B7 对"_411中央梂iv-rJ豆工消合件. 五、發明説明(22 ) 衝器2 0 6取回分封。 在新分封傳送命令1 Ο Η後,源埠放置一記憶體寫入 命令Ο 2Ή (表1 )於匯流排1 0 2之控制線1 0 2 Β上 。於第一匯流排時鐘週期•當記憶體寫入命令0 2 Η作動 時,源埠放置一位元組之資訊於資料線1 0 2 Α上,該資 訊指示完成整個傳送所需之匯流排週期數。匯流排週期數 係取決於當源埠等待對匯流排10 2之接取時*多少分封 係被接收於源埠。同時於第一匯流排時鐘週期及記憶體寫 入命令0 2 Η仍作動時,源埠放置三位元組之資訊於資料 線1 0 2 Α上,該資訊指示記憶體寫入週期之分封緩衝器 2 0 6內之開始位址》記憶體控制模組1 1 8接收此資訊 ,用以執行記憶體寫入操作。 同時於分封之寫入記億體緩衝器2 0 6中,每一被架 構以超近路之目的埠接收來自匯流排1 0 2之分封進入其 發射FIF0318並立即在發射有限狀態機314之控 制下,開始傳送分封至相關網路段上之適當目的節點。用 於該分封之目的節點然後開始接收來自網路段之分封。 於後續匯流排時鐘週期,及記憶體寫入命令0 2 Η仍 作動時,源埠放置分封於資料線1 0 2 Α上,於四位元組 部份中(相當於資料線1 0 2 A之寬度),每一時鐘週期 一部份,直到記憶體寫入操作完成。同時地,架構以超近 路之目的埠持續接收分封並持續發射分封至其相關網路段 。當記憶體寫入操作完成時,源部份經由匯流排釋放命令 0 F Η釋放匯流排· 冬纸浓尺度述州中囷Ν家標莩((,NS ) Λ4現格(210Χ 297公釐) -25- -----^--------^------、1T------^ .). - (請先閱讀背面之注意事項#4'巧本頁) i^:; ' - 3 7 ο ,4 A7 ___B7_ 五、發明説明(23 ) —旦分封之下一六十四位元組被源埠所接收,則源埠 再次要求對匯流排1 0 2之接取,藉由提升RE Q線 1 0 2 Fi,源埠啓始下一記億.體寫入操作,用以加載分封 至分封緩衝器2 0 6 »源埠首先放置一接續分封傳送命令 1 1 Η (表1 )於控制線1 〇 2 B上,當接續分封命令 1 1 Η係作動時,源埠放置一用於目的埠之位元圖於資料 線1 0 2 Α上(提升相對於用於該分封之每一目的埠之信 號線)。只有具有這些被提升信號及已經直接由源埠(被 架構用於超近路之目的埠)接收分封之目的埠,將持續由 源埠直接接收下一安裝之分封。其他目的埠將持續忽略該 分封。因爲此一埠將不會取得第一安裝分封,即使一目的 埠係於新分封傳送命令1 1 Η已經變成可用及目的埠係忙 碌,這也是真實的。然後,源埠放置記憶體寫入命令0 2 Η於資料線1 0 2 Α上迪放置指示匯流排所需週期數之一 位元組之資訊及用於此寫入操作之開始位址之三ί立元組。 然後,該埠經由匯流排釋放命令0 F Η而釋放匯流排。該 程序重覆,包含對匯流排要求接取並放置接續分封傳送命 令1 0Η於匯流排1 〇 2上,用於該分封之每後續6 4位 元組部份,直到整個分封被加載入分封緩衝器2 0 6爲止 »因爲分封之寫入分封緩衝器2 0 6較佳發生於分封之其 他部份仍被接收進入源埠之接收緩衝器3 1 6時,用於每 一埠之接收緩衝器316並不需要1能儲存整個資料分封 〇 該分封較佳被載入分封緩衝器2 0 6,偏移開一指定 本纸疚尺度適用中囷阀家標唪(CNS ) Λ4規格(2丨0X297公釐) 7^6· ' (請先W讀背面之注意事項IV4寫本頁) .裝- 訂 A7 B7 蹈43937 3 頭中之目的埠之埠,檢查該 功接收並儲存於分封緩衝器 2 0 6中,每一目的埠儲存一記憶體指標,該指標包含至 用用於分封之指定開始位址於其記億體指標緩衝器3 0 6 儲存於分封 之控制並儲 這係藉由源 Β上加以完 期時,源埠 整個標頭至 放i三位元 址。於後續 該緩衝器係 五、發明説明(24 ) 開始位址一預定偏置。一旦, 緩衝器2 0 6時,這提供了用 例如,標頭包含被指定給該分 的埠之編號,用於該分封之接 該分封之源節點位址及用於該 狀態表示是否整個分封已經成 衝器206。較佳地,標頭是 長度也可以選擇作爲標頭。 在最後資料被傳送,使得 緩衝器2 0 6中時,源埠保持 存用於該分封之標頭於分封緩 埠放置一分封標頭命令1 2 Η 成。當分封標頭命令1 2 Η作 放置一位元組之資訊,該資訊 記憶體緩衝器2 0 6之匯流排 組資訊,該資訊指示用於該分 匯流排時鐘期中,標頭係被寫 開始於指定開始位址。 每一埠監視通訊匯流排1 。當分封標頭命令12Η仍作 資訊。每一被指示爲於分封標 分封之接收狀態,若分封被成 分封已經完全地被載入分封 以儲存分封之標頭之位置。 封之編號,用以該分封之目 收狀態,分封之長度,用於 分封之目的節點位址。接收 功地被接收並加載至分封緩 八位元組長|但明顯地其他 整個分封已經被 對匯流排1 0 2 衝器2 0 6中。 於控制線1 0 2 動及第一時鐘週 指7Κ需要以寫入 時鐘週期量,並 封之指定開始位 入分封緩衝器, 0 2,分封標頭命令1 2_H 動時,每一埠接收分封標頭 請 先 鬩 讀 背 之 注 意 項 D _ I裝 頁 、訂 本纸*尺度这;丨】中家標率(CNS ) Λ4坭格(210X 297公釐) -27- 把 4 3 9 3 7 3 A7 . _B7_ 五、發明説明(25 ) 之中。較佳地,目的埠同時儲存被指定給該分封之編號與 用於該分封之指定開始位址於記憶體緩衝器3 0 6中。若 接收狀態指示一錯誤時,於分封緩衝器中之開始位址並不 被儲存,目的埠並不會採任何有關於該分封之行動。最後 ,源卑經由匯流排釋放命令0 FH釋放匯流排1 0 2之控 制《這完成了相對於該分封之由^埠所採之行動β 然而,用於該分封之源埠並不儲存用於該分封之記憶 體指標,於分封標頭命令1 2 Η,當源埠放置分封標頭資 訊於通訊匯流排1 0 2時。因此,當用於一多投分封之位 元圖包含源埠作爲一目的埠時,此一分封將不再被源埠所 傳送》 每一埠監視其記億體指標緩衝器3 0 6並啓始分封由 分封緩衝器2 0 6之取回。因此,回到例示分封,當目的 埠變成可用時,其由其記憶體指標緩衝器3 0 6除去用於 該分封之編號及用於該分封之指定開始位址。然後,目的 埠藉由提升要求線R E Q而要求對匯流排之接取。一旦匯 流排控制模組核准經由匯流排核准R E Q命令〇 4 Η之對 匯流排1 0 2之接取,則目的埠首先由分封緩器2 0 6取 回用於該分封之標頭。因此,目的璋啓始一讀取操作^藉 由放置一記憶體讀取命令0 1 Η (表1 )於匯流排1 0 2 之控制線1 0 2 Β之上。於第一時鐘週期及記憶體讀取命 令0 1 Η作動時,目的埠放置一位元組之資訊於資料線 1 0 2 Α上,該資訊指示甩於讀取操作之匯流排時鐘週期 數量(例如需要取回標頭之傳送量)及三位元組資訊,其 (請先閲讀背面之注意事項再/,¾本頁) .裝. 訂 本纸&尺度適川中KIS家標芊(CNS ) Λ4規格(210X297公釐) -28 - "-部中次Ji^^G-T消资八t :sr"--t(Iv f3 9 3 7 3 at ___ _B7____ 五、發明説明(26 ) 指示用於該分封之指定開始位址》 —旦分封標頭被由分封緩衝器2 0 6中取回’則目的 埠檢査該1包含於被取回標頭中之分封編號。若由分封緩衝 器2 0 6取回之分封編號並不.匹配儲存於記億體指標緩衝 器3 0 6中之分封編號,這表示該分封在被儲存後,於分 封緩衝器3 0 6中損壞。例如,若分封之一部份係被一後 面之分封所改寫,該編號將同時被改寫,使得其並不配合 儲存於目的埠之記憶體指標緩衝器3 0 6中之編號。另外 ,目的埠取得分封之長度|使得其可以決定需要以傳送整 個分封之記憶體讀取週期之適當數量。 當目的埠正由分封緩衝器2 0 6取回分封時,目的埠 同時在發射有限狀態機3 1 4之控制下,傳送分封至其相 關段。爲此原因,於每一埠中之發射F I F03 1 8並不 能儲存超出單一分封之最大長度。較佳地,分封於多重安 裝中由分封緩衝器2 0 6取回,直到整個分封已-由分封 緩衝器2 0 6取回。一安裝於每次發射F I F03 1 8接 近空時被啓始。每次安裝係被目的埠接取匯流排1 〇 2 ; 放置一記億體讀取命令0 1 Η於匯流排1 0 2上,同時指 定用於安裝之記億體傳送所需量;並在執行指定量之傳送 後,經由匯流排釋放命令0 F Η釋放匯流排。因此’發射 F I F0 3 1 8較佳地並不需要能儲存一分封之最大長度 。因爲匯流排1 0 2係於安裝間被釋放,其他埠可以接取 該匯流排,爲了其他目的,以與目的埠同時傳送分封至其 相關網路段。 (诗先閱讀背面之注意事項再^^ItT本頁) •裝. *11 ,k 木纸乐X·度適扪中KK家標苹(CNS > Λ4規格(210X297公釐) -29- 143 93 7 3 A7 B7 五、發明説明(27 ) 當超近路或發射操作被啓始時,但並未成功,分封將 被目的埠所再發射。例如,若一資料碰撞發生於分封傳送 於相關目的埠之段上時,超近路或傳送操作可能不成功· 此時,分封係如上述由分封緩衝器2 0 6所取回並被目的 璋所再傳送* 當目的埠正由分封緩衝器2 0 6接收分封進入發射緩 衝器318時·目的埠開始發射分封至相關於該目的埠之 LAN段。然後,該分封係由網路段被用於該分封之目的 節點所接收》 因此,若目的卑被架構以用於超近路,則目的埠直接 由通訊匯流排1 0 2接收分封至發射緩衝器3 1 8,同時 於加載分封進入分封緩衝器2 0 6之寫入週期。於此一超 近路操作中,該分封係被接收進入目的埠之發射緩衝器 3 1 8,用以立即傳送相關於目的埠之L AN段。若分封 係廣播或多投分封,則目的埠之一或多數可以直接由源埠 接收該分封,而用以於該分封之一或多數其他目的埠可以 由分封緩衝器2 0 6取回分封,一旦這些目的埠不忙碌時 〇 儲存於每一埠之記憶體指標緩衝器3 0 6中之記億體 指標器係較佳地一均勻大小。因此,記憶體指標器之精確 數量可以藉由一埠之記憶體指標緩衝器3 0 6加以收納, 該數量可以藉由於該箄之記憶體指標緩衝器3 0 6之可用 空間量加以決定。因此,不像先前技藝,額外空間並不需 要被提供於該埠中,以收納具有未知長度之資料分封。然 冬紙汝尺度適用中阐囚家標辛(CNS }八衫見格(210X297公嫠) -30 - (请先閲讀背面之注意事項#-4¾本買) -9 妗"部中央^苹^卩工消资合^:::^.,!,1 i 4 3 93 73 A7 ___B7_ 五、發明説明(28 ) 而,依據本發明,當記憶體指標緩衝器3 Ο 6接近塡滿· 但具有可用以儲存幾記憶體指標(例如十)時,阻塞要求 (提升JiAM_ REQ線)係較佳地藉由該分封之目的埠 產生。這提供了目的埠儲存用於分封之記憶體指標之能力 ,該等分封係正被加載入分封緩衝器2 0 6中。於每一埠 中之記憶體指標緩衝器3 0 6較佳大小作成相對於記憶體 裝置2 0 0中之相關分封緩衝器2 0 6 1使得分封緩衝器 2 0 6在記憶體指標緩衝器3 0*6塡滿前被塡滿只有很低 可能性。例如,因爲每一埠可以保有至1 2 8記憶體指標 丨,所以分封緩衝器206可以較佳收納每一埠之最大小之 1 128資料分封。實際上,分封緩衝器206可以略小, 因爲並不是每一分封均具有最大大小。 於本發明之另一實施例中,相反於當源埠只是用於分 封之目的埠(單投或段內分封)放棄於源埠中之分封,這 些分封係被傳送至分封緩衝器2 0 6 »然而,因食源埠並 未儲存用於這些分封之記億體指標,所以這些分封並未由 分封緩衝器2 0 6取回。這實施例係略差,因爲匯流排 1 0 2之頻寬被用以不必要地儲存這些分封。 第7圖示出依據本發明之多埠橋接器1 0 0,記億體 裝置2 0 0及外部處理機4 0 0之方塊圖。記憶體匯流排 4 0 2連接多埠橋接器1 0 0及外在處理機4 0 0至記憶 體裝置2 0 0 »較佳地,多埠橋接器1 0 0及外部處理機 4 0 0對記憶體裝置2 0 0之存取係藉由包含於記憶體匯 流排4 0 2之部份之多工器所執行’該多工器係被多埠橋 本纸乐尺度珀川中阄1¾家標中-(CNS ) Λ4規格(210 X 297公釐) -31 - (請先閲讀背面之注意事項#^寫本頁) .裝- -丁 -0 -3 Λ -3 Λ 赶^.部中-·)!、ί.ϋ-5Ό'.τ.;/ί於合ft.n.w Α7 Β7 五、發明説明(29 ) 接器1 00所控制。包含通訊匯流排1 0 2 (第3圖)之 多埠橋接器1 0 0係較佳地被執行爲被安裝至一印制電路 板4 0 4之積體電路。記憶體裝置2 0 0及外部處理機 4 0 0係同時安裝在印制電路板4 0 4。 如同參考第3至6圖所示,多埠橋接器之橋接及濾波 功能係主要被多埠橋接器1 0 0及緩衝器記憶體2 0 0所 執行。因爲多埠橋接器1 0 0較佳被執行爲若干有限狀態 機,並經由通訊匯流排1 0 2互連,所以多埠橋接器 1 0 0提供高頻寬容量,用以指引資料分封經由多埠橋接 器。因此,依據本發明,外部處理機4 0 0係被提供以執 行支援多埠橋接器1 0 0之工作。這些工作包含:提供一 通訊埠,用以使LAN節點通訊不類同之LAN或WAN (廣域網路)之節點,並用以使LAN節點通訊一用於該 LA N之檔案伺服器;提供參數,用以經由一暫存器負載 命令0CH(表1),利用開關引擎之暫存器:由LAN 收集資料,用以經由一暫存器讀取命令0DH (表1 )執 行網路管理功能;及提供服務給多埠橋接器1 〇 〇。依據 本發明之信箱界面允許外部處理機4 0 0提供這些功能, 而不需要指定積體電路包裝之大量接腳至此一界面。~ 較佳地,外部處理機4 0 0係被執行爲精簡指令集電 腦(RI SC) ,以改變速率效能。外部處理機400可 以有其專屬資源406 ,例如用以儲存外部處理機400 用之作業軟體之記憶體,及用以爲外部處理機4 0 0作爲 —高速暫時記億體。另外,當外部處理機4 0 0執行用於 本紙{&尺度逆川中K田家標今-(C'NS ) Λ4規格(2丨0X 29?公釐) · 32 - ---------裝— (請先聞讀背面之注意事項#--4.k本頁) 訂
:¾¾.部中决i;i^^u-T^fr 合竹社印IV 把 43 93 73 A7 B7 五、發明説明(30 ) LAN檔案伺服器之功能時,資源4 0 6可以包含一大量 儲存裝置,用以儲存可爲外部處理機4 0 0所取用之應用 程式及資料檔案。同時,當外部處理機4 0 0執行L AN 連接至一不類同L AN或WAN之功能時,資源4 0 6可 以包含一通訊裝置,例如一電話數據機,一整體服務數位 網路(I SDN)界面,T1媒體界面或T3媒體界面, 其係可爲外部處理機4 0 0所接取。另外,多外部處理機 4 0 0可以連接至記億體匯流排4 0 2。於此例子中,其 他資源可以被提供以用於此多外部處理機,例如一或多數 大量儲存裝置與/或一或多數通訊裝置》 當一分封係被外部處理機4 0 0所發源時,用於該分 封之目的及源位址係被外部處理機4 0 0所放置於記憶體 2 0 0中。因此,相反於由源埠取得目的及源位址,目的 及源位址係由記憶體2 0 0取得。記憶體控制模組1 1 8 放置一査看閘MEMRDY命令0 9 Η於匯流排1 〇 2之 控制線1 0 2 B上,由記憶體2 0 0取回目的位址及源位 址,並將其放置於資料線1 0 2 A上。有關於查看命令 0 3 Η,目的及源位址之傳送係執行於幾匯流排鐘週期。 査看控制模組1 2 0藉由等待反應於査看閘MEMRE1Y 命令0 9 Η,直到MEMRDY線1 0 2 Ε被提升至一邏 輯高電壓位準,在開始接收目的及源位址,用以執行一查 看週期。這確保出現於資料線1 0 2 A上之目的及源位址 ,於査看控制模組1 2 0接收它們時爲有效。 儲存於每一埠之記憶體指標緩衝器3 0 6之記億體指 (請先閲讀背面之注意事項車i,"本頁) -5 本紙乐尺度这州中K囚家標卒(C'NS ) Λ4規格(2!0X 297公釐) -33 i 4 3 G 3 7 3 A7 B7 五、發明説明(31 ) 標係較佳均爲大小相同》因此,可以被一埠之記憶體指標 緩衝器3 0 6所收納之記憶體指標之精確數可以由於埠中 之記憶體指標緩衝器3 0 6中可用之空間量而決定。因此 ,不同先前配置,於埠中並不需要額外空間,以收納具有 未知長度之資料分封。然而,依據本發明阻塞要求(提升 JAM REQ線)較佳係由用於一分封之目的埠所產生 ,當於該埠中之記億體指標緩衝器306係接近塡滿*但 具有可用空間以儲存幾個記億體指標(例如十個)。這提 供目的埠一能力,以儲存用於分封之記憶體指標,諸分封 係正被加載入分封緩衝器2 0 6。於每一埠中之記憶體指 標緩衝器3 0 6係較佳地大小作成相對於記憶體裝置 2 0 0中之相關分封緩衝器2 0 6 ·使得分封緩衝器 2 0 6在記憶體指標緩衝器3 0 6塡滿前被塡滿,只有很 低可能性。例如,因爲每一璋可以保有至1 2 8記憶體指 標,所以分封緩衝器2 0 6可以較佳收納每一埠έ最大之 1 2 8資料分封。實際上,分封緩衝器2 0 6可以略小, 因爲並不是每一分封均具有最大大小》 本發明已經以特定實施例加以說明,以使得本發明之 結構及操作原理可以了解。所參考之特定實施例及細節並 不是用來限制本發明之範圍。明顯地,熟習於本技藝者可 以在不脫離本發明之精神及範圍下,修改例示之實施例。 明白地說,熟習於本技藝者,本發明之裝置可以以幾個不 同方式加以實施,上述之裝置只是例示本發明之較佳實施 例並不作爲限制用。 (#先閱讀背面之注意事項再秋寫本頁) ---5 木纸浓尺度m中ΚΚ家標华(rNS ) Λ4規格(2丨0X29*7公釐) 34-

Claims (1)

  1. 六、申請專利範圍 1 . 一種多埠橋接器,用以互連區域網路之多數段, 該多埠橋接器包含: a . —通訊匯流排,具有多數信號線; b .多數埠接至該通訊匯流排,每一埠用以自區域網 路之相關段,接收資料分封及用以傳送由多埠橋接器所橋 接之資料分封至相關段中,其中多數信號線之一被指定至 多數埠之每一埠中;及 c .—控制電路,連接至該通訊匯流排,其中該控制 電路基於包含於分封中之目的位址,而決定哪些埠係分封 ,之目的地,以及,其中控制電路通知每一分封之源埠,是 否該源埠也是該分封之目的地,藉由施加—選擇邏輯位準 至源埠之信號線,若源埠也是該分封之目的地,則分封不 被源埠所傳送至其相關段。 2 .如申請專利範圍第1項所述之多埠橋接器,其中 上述之控制電路通知源埠,是否當分封仍被多埠Λ接器所 接收時,其是否爲分封之一目的地。 3 .如申請專利範圍第2項所述之多埠橋接器,其中 若上述之源埠是該分封之目的地,則當分封仍被多埠橋接 器所接收時,該分封被放棄》 一 4 .如申請專利範圔第1項所述之多埠橋接器’其中 該控制電路通知分封之源埠,是否有不是源埠外之埠也是 該分封之目的地,藉由施加一選定邏輯位準至相當於其他 埠之每一信號線。 5 .如申請專利範圍第4項所述之多埠橋接器,其中 本紙張尺度適用中國國家橾準(CNS > A4规格(210X297公釐) 請 先 閲 讀 背 面 之 注 意 事 項
    裝 '訂 線 A8 B8 C8 D8 蹈 43937 3 六、申請專利範圍 若上述之源埠是該分封之唯一目的地,則分封被放棄’以 及;若源埠是用於分封之多數目的地之一,或若源埠不是 該分封之一目的地,則整個分封被收到β 6 .如申請專利範圍第5項所述之多埠橋接器,其中 當分封仍被接收時,其被放棄。 7 .如申請專利範圍第5項所述之多埠橋接器,其中 整個分封係被源埠所接收,該源埠傳送整個分封至一記憶 體裝置。 、 8 .如申請專利範圍第7項所述之多埠橋接器,其中 該整個分封係被傳送至記憶體裝置,於其仍被接收時β 9 . 一種控制分封流動於多埠橋接器中之方法該橋 接器具有多數埠藉由一通訊匯流排互連,該多埠橋接器用 以互連一.區域網路之多數段,該方法包含步驟: a.接收於一源埠中之資料分封之目的位址; b .基於目的位址,決定哪一或哪些埠是用於該分封 之目的埠: c .通知一或多數目的埠,其狀態成爲一目的埠: d. 指定於一記億體裝置中之位置給該分封; e. 形成位置之指示; 〜 ί .儲存指示於源源埠外之一或多數目的埠中,藉以 防止源埠傳送分封至其相關段;及 g.儲存分封於該位置。 1 0 .如申請專利範圍第9項所述之方法’其中上述 之控制電路通知源埠,是否當分封仍被多埠橋接器所接收 ----ίίίίιί襄------卞 1^----j 線 (請先聞讀背面之注意事項界浪寫本貢) 經濟部中央棣準局貝工消费合作社印装 本紙張尺度逍用中國國家揉準(CNS ) A4洗格(210X297公釐) · 36 - 經濟部中央標率局ec工消费合作社印裝 本紙張尺度適用中國國家搮率(CNS ) A4洗格(210X297公釐) 1439373 1 b! C8 * D8 六、申請專利範圍 時·其是否爲分封之一目的地。 1 1 .如申請專利範圍第1 0項所述之方法,其中若 上述之源埠是該分封之目的地,則當分封仍被多埠槁接器 所接收時,該分封被放棄》 1 2 .如申請專利範圍第9項所述之方法,其中該控 制電路通知分封之源埠,是否有不是源埠外之埠也是該分 封之目的地· 1 3 .如申請專利範圍第1-2項所述之方法,其中若 上述之源埠是該分封之唯一目的地,則分封被放棄,以及 ,若源埠是用於分封之多數目的地之一,或若源埠不是該 分封之一目的地,則整個分封被收到。 1 4,如申請專利範圍第1 3項所述之方法,其中當 分封仍被接收時,其被放棄。 1 5 .如申請專利範圍第1 3項所述之方法,其中整 個分封係被源埠所接收,該源埠傳送整個分封至一記憶體 裝置。 1 6 .如申請專利範圍第1 5項所述之方法,其中該 整個分封係被傳送至記憶體裝置,於其仍被接收時。 1 7 .如申請專利範圍第9項所述之方法,其中該決 定步驟包含步驟: a .傳送目的位址至一控制電路;及 b.比較目的位址與一表中之輸入値。 1 8 .如申請專利範圍第9項所述之方法,其中該通 知步驟包含步驟: I ^1 ^1- i n H 裝-- (請先閲讀背面之注意事項'界填寫本頁) -1- 線 ABCD 經濟部中夬標準局貝工消費合作社印装 六、申請專利範圍 a .形成一用於該分封之位元圖,其中每一埠均被指 定以通訊匯流排之相關信號線,該位元圖包含一邏輯位準 ,用以被指定至一埠之信號線,其中該邏輯位準是相關埠 是否爲該分封之目的埠之一指示;及 b.放置位元圖於通訊匯流排上。 1 9 ·如申請專利範圍第9項所述之方法,其中該指 示包含指定給該分封之編號及於記憶體裝置中之位址代表 該位置。 - 2 〇 .如申請專利範圍第9項所述之方法,更包含由 -· . 該位置取回分封至分封之目的埠之步驟,該分封儲存有指 示。 2 1 .如申請專利範圍第2 0項所述之方法,更包含 傳送分封之步驟,當分封正由位置所取回之時。 2 2 ·如申請專利範圍第9項所述之方法,更包含當 分封仍被儲存於該位置時,由源埠接收分封至用^該分封 之至少一目的埠之步驟。 2 3 .如申請專利範圍第2 2項所述之方法,更包含 由該位置取回分封至用於該分封之目的埠之至少之一之步 驟,在該分封已經被儲存於該位置之後。 < 2 4 .—種控制分封流動於多埠橋接器中之方法,該 橋接器具有多數埠藉由一通訊匯流排連接至一記憶體,該 多埠橋接器用以互連一區域網路之多數段,該方法包含步 驟: a .由相關該分封之源埠之一段中,接收具有一目的 -ϋΰ - 裝 ‘訂 線 本紙張尺度適用中國國家標率(CNS > Α4規格(210X 297公釐) i43 93 7 3 AS B8 CS D8 經濟部中央橾準局具工消費合作社印袈 六、申請專利範圍 位址之分封,進入於源埠中之接收緩衝器中; b .査看於表中之目的位址,用以決定用於分封之一 或多數目的埠; c .形成用於該分封之位元圖,其中每一埠係被指定 以通訊匯流排之一個別信號,位元圖包含用於被指定給一 埠之每一信號線之一邏輯位準,其中,邏輯位準是是否該 相關璋爲分封之目的埠之指示: d.放置位元圖於通訊匯流排上;及 e .決定是否源埠爲用於該分封之目的地,若源埠是 用於分封之一目的地,則執行一步驟,以防止源埠傳送該 分封至相關段。 2 5 .如申請專利範圍第2 4項所述之方法,其中該 決定步驟包含步驟: a. 傳送目的位址至一控制電路;及 b. 比較目的位址與一表中之輸入値。 2 6 .如申請專利範圍第2 4項所述之方法,其中該 * 〆, 防止步驟包含當分封仍被多埠橋接器所接收時,放棄該分 封之步驟。 2 7 .如申請專利範圍第2 4項所述之方法,更包含 —傳送分封至記憶體裝置中指定位置之步驟。 2 8 .如申請專利範圍第2 7項所述之方法’更包含 儲存指定位置之指示於源埠外之一或多數目的埠。 2 9 .如申請專利範圍第2 8項所述之方法,更包含 由該位置取回分封至分封之至少一目的埠之步驟,該分封 本紙張尺度逍用中國國家標準(CNS > A4洗格(210X297公釐) (請先閱請背面之注意事項r%寫本頁) r ΑΧ Β8 CS D8 i439373 六、申請專利範園 儲存有指示。 3 0 .如申請專利範圍第2 8項所述之方法,其中若 上述之源埠是該分封之唯一目的地,則分封被放棄,以及 ,若源埠是用於分封之多數目的地之一,或若源埠不是該 分封之一目的地,則整個分封被收到。 3 1 .如申請專利範圍第3 0項所述之方法,其中當 分封仍·被接收時,其被放棄。 3 2 .如申請專利範圍第30項所述之方法,其中整 個分封係被源埠所接收,該源埠執行傳送整個分封至記億 體裝置之一指定位置之步驟。 3 3 .如申請專利範圍第3 2項所述之方法,其中傳 送整個分封至指定位置之步驟|係當分封被接收時被執行 〇 3 4.如申請專利範圍第3 2項所述之方法,更包含 步驟儲存指定位置之指示於一或多數不是源埠之目_的埠。 3 5 ·如申請專利範圍第3 4 .項所述之方法,其中指 示包含指定給該分封之編號,及一於記億體裝置中之位址 代表該位置· 3 6 .如申請專利範圍第3 2項所述之方法’更包含 由該位置取回分封至分封之目的埠之至少之一之步驟,該 分封儲存有該指示。 3 7 .如申請專利範圍第3 6項所述之方法,更包含 傳送分封之步驟,當分封被由該位置取回之時。 3 8 .如申請專利範圍第3 6項所述之方法’更包含 (請先閱讀背面之注意事項.-^寫本頁) 裝. 訂 經濟部中央揉準局負工消费合作社印袈 本紙張尺度遑用t囷國家標準(CNS } A4規^ ( 210X297公釐) ·40:
    S- 8 δ 8 ABCD 經濟部中央橾準局貝工消費合作社印裝 六、申請專利範圍 當分封仍被儲存於該位置時,由源埠接收分封至用於該分 封之至少一目的埠之步驟。 3 9 .如申請專利範圍第3 8項所述之方法,更包含 由該位置取回分封至用於該分封之目的埠之至少之一之步 驟,在該分封已經被儲存於該位置之後。 本紙張尺度逍用中國國家搮準(CNS )八4规為(210X297公嫠) 41 - (請先閲讀背面之注意事項W4寫本頁) -#
TW087115007A 1997-09-17 1998-09-09 Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network TW439373B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US5917197P 1997-09-17 1997-09-17
US09/064,676 US6301256B1 (en) 1997-09-17 1998-04-22 Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network

Publications (1)

Publication Number Publication Date
TW439373B true TW439373B (en) 2001-06-07

Family

ID=26738446

Family Applications (1)

Application Number Title Priority Date Filing Date
TW087115007A TW439373B (en) 1997-09-17 1998-09-09 Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network

Country Status (4)

Country Link
US (1) US6301256B1 (zh)
AU (1) AU9310698A (zh)
TW (1) TW439373B (zh)
WO (1) WO1999014892A2 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997029573A1 (en) * 1996-02-09 1997-08-14 Level One Communications, Inc. Automatic speed switching repeater
JPH1127246A (ja) * 1997-07-01 1999-01-29 Sony Corp 伝送装置および伝送方法、並びに情報処理装置
US6617879B1 (en) 1997-09-17 2003-09-09 Sony Corporation Transparently partitioned communication bus for multi-port bridge for a local area network
US6738384B1 (en) 1997-09-17 2004-05-18 Sony Corporation Technique for optimizing cut-through for broadcast and multi-cast packets in a multi-port bridge for a local area network
US6480927B1 (en) * 1997-12-31 2002-11-12 Unisys Corporation High-performance modular memory system with crossbar connections
JP3765931B2 (ja) * 1998-10-15 2006-04-12 富士通株式会社 バッファ制御方法及びバッファ制御装置
US6393028B1 (en) * 1999-02-25 2002-05-21 Advanced Micro Devices, Inc. Method and apparatus for providing EOF for frame modification
US6446131B1 (en) * 1999-06-19 2002-09-03 Hewlett-Packard Company Bridges and other layer-two devices for forwarding MAC frames
US7076576B2 (en) * 2001-06-19 2006-07-11 Fujitsu Limited Data transfer in multi-node computer system
US7529798B2 (en) 2003-03-18 2009-05-05 Intercall, Inc. System and method for record and playback of collaborative web browsing session
US20050138217A1 (en) * 2003-12-10 2005-06-23 Therisod Stefano G. Bus interface for optical transceiver devices
US7724762B2 (en) * 2007-06-25 2010-05-25 Texas Instruments Incorporated Efficient transmission of packets within a network communication device
US8107482B2 (en) * 2009-08-07 2012-01-31 International Business Machines Corporation Multipath discovery in switched ethernet networks
TW201225609A (en) * 2010-12-08 2012-06-16 Hon Hai Prec Ind Co Ltd File transmission system and method
US9880784B2 (en) * 2016-02-05 2018-01-30 Knuedge Incorporated Data routing and buffering in a processing system
JP6355880B2 (ja) * 2016-06-22 2018-07-11 三菱電機株式会社 中継装置

Family Cites Families (126)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3735357A (en) 1970-09-18 1973-05-22 Ibm Priority system for a communication control unit
CA1097782A (en) 1978-06-05 1981-03-17 John J. Den Otter Modular time division switching system
DE3246301A1 (de) 1982-12-14 1984-06-14 Siemens AG, 1000 Berlin und 8000 München Verfahren zur erkennung von datenkollisionen in einem optischen datenbus
US4905219A (en) 1983-09-22 1990-02-27 Aetna Life Insurance Company Three level distributed control for networking I/O devices
US4597078A (en) 1983-10-19 1986-06-24 Digital Equipment Corporation Bridge circuit for interconnecting networks
US4589120A (en) 1983-12-13 1986-05-13 Honeywell Inc. Unique start bit for data transmissions
GB8407102D0 (en) 1984-03-19 1984-04-26 Int Computers Ltd Interconnection of communications networks
US4706081A (en) 1984-12-14 1987-11-10 Vitalink Communications Corporation Method and apparatus for bridging local area networks
JPH0616631B2 (ja) 1985-03-04 1994-03-02 日本電信電話株式会社 ネットワ−クにおけるステ−ション装置
JPH0618374B2 (ja) 1985-03-18 1994-03-09 株式会社日立製作所 マルチネツトワ−クシステムのデ−タ伝送方法
US4744078A (en) 1985-05-13 1988-05-10 Gould Inc. Multiple path multiplexed host to network data communication system
US4727537A (en) 1985-12-24 1988-02-23 American Telephone And Telegraph Company Flow control arrangement for the transmission of data packets to a communication network
US4710769A (en) 1985-12-30 1987-12-01 Ibm Corporation Transmit-secure non-blocking circuit-switched local area network
GB2187067B (en) 1986-02-21 1989-11-29 Fuji Xerox Co Ltd Stellate store and broadcast network with collision avoidance
US4707827A (en) 1986-03-21 1987-11-17 Zenith Electronics Corporation Bridging techniques for local area networks
US4727538A (en) 1986-05-20 1988-02-23 American Telephone And Telegraph Company, At&T Bell Laboratories Information transfer method and arrangement
CA1262274A (en) 1986-06-20 1989-10-10 Randall D. Kun Isdn d channel handler
US4715030A (en) 1986-08-04 1987-12-22 General Electric Company Local area network bridge
US4737953A (en) 1986-08-04 1988-04-12 General Electric Company Local area network bridge
JPH0793634B2 (ja) 1986-11-29 1995-10-09 株式会社東芝 アドレス変換機能付きバスアダプタ
US4901308A (en) 1986-12-08 1990-02-13 Dsc Communications Corporation Digital bridge for a time slot interchange digital switched matrix
BE905982A (fr) 1986-12-19 1987-06-19 Electronique Et Telecomm Bell Reseau de commutation de paquets.
JPS63214043A (ja) 1987-03-02 1988-09-06 Fujitsu Ltd パケツト通信サ−ビス方式
JPS63215134A (ja) 1987-03-04 1988-09-07 Hitachi Ltd 通信制御装置
US4797879A (en) 1987-06-05 1989-01-10 American Telephone And Telegraph Company At&T Bell Laboratories Packet switched interconnection protocols for a star configured optical lan
US4823338B1 (en) 1987-08-03 1998-11-10 At & T Information Systems Inc Virtual local area network
SE462361B (sv) 1988-03-30 1990-06-11 Ellemtel Utvecklings Ab Paketdatavaeljare
US5027350A (en) 1988-10-20 1991-06-25 Hewlett-Packard Method and apparatus for providing a local area network bridge
US5119367A (en) 1988-10-28 1992-06-02 Oki Electric Industry Co., Ltd. Method and a node circuit for routing bursty data
US5048014A (en) 1988-12-30 1991-09-10 Datapoint Corporation Dynamic network reconfiguration technique for directed-token expanded-address LAN
US5434861A (en) 1989-02-02 1995-07-18 Pritty; David Deterministic timed bus access method
US5220562A (en) * 1989-05-12 1993-06-15 Hitachi, Ltd. Bridge apparatus and a communication system between networks using the bridge apparatus
JP2865706B2 (ja) 1989-05-31 1999-03-08 株式会社日立製作所 スイツチングシステム
US5107489A (en) 1989-10-30 1992-04-21 Brown Paul J Switch and its protocol for making dynamic connections
US5151994A (en) 1989-11-13 1992-09-29 Hewlett Packard Company Distributed fair arbitration system using separate grant and request lines for providing access to data communication bus
EP0436194A3 (en) 1990-01-02 1992-12-16 National Semiconductor Corporation Media access controller
US5265123A (en) 1990-02-15 1993-11-23 Advanced Micro Devices, Inc. Expandable repeater
JPH03270532A (ja) 1990-03-20 1991-12-02 Fujitsu Ltd フィルタリング制御方式
US5241550A (en) 1990-04-11 1993-08-31 Nec Corporation System for accurately confirming cross-connection in a cross-connection network
US5140585A (en) 1990-07-19 1992-08-18 Kabushiki Kaisha Toshiba Star local-area network system
US5481540A (en) 1990-08-24 1996-01-02 At&T Corp. FDDI bridge frame learning and filtering apparatus and method
US5353535A (en) 1990-11-05 1994-10-11 Plumly George W Floor type advertising apparatus
JP3106495B2 (ja) 1990-11-21 2000-11-06 ソニー株式会社 ホームバス制御装置
US5166926A (en) 1990-12-18 1992-11-24 Bell Communications Research, Inc. Packet address look-ahead technique for use in implementing a high speed packet switch
US5229993A (en) 1991-02-25 1993-07-20 Old Dominion University Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets
US5274631A (en) 1991-03-11 1993-12-28 Kalpana, Inc. Computer network switching system
JPH05114905A (ja) * 1991-04-08 1993-05-07 Digital Equip Corp <Dec> 単一アドレス及びプロトコール・テーブル・ブリツジを使用したメツセージの処置フイルタリング
EP0537408B1 (en) 1991-10-14 1997-08-06 International Business Machines Corporation Routing in a network of bridge-connected LAN segments
US5243699A (en) 1991-12-06 1993-09-07 Maspar Computer Corporation Input/output system for parallel processing arrays
US5442578A (en) 1991-12-12 1995-08-15 Sony Corporation Calculating circuit for error correction
US5742760A (en) 1992-05-12 1998-04-21 Compaq Computer Corporation Network packet switch using shared memory for repeating and bridging packets at media rate
GB2267192B (en) 1992-05-21 1995-09-27 Sony Broadcast & Communication Sampling frequency conversion
JP3094654B2 (ja) 1992-05-22 2000-10-03 ソニー株式会社 マトリックススイッチャ装置
GB2267799B (en) 1992-06-04 1995-11-08 Sony Broadcast & Communication Detection of synchronisation data
US5307345A (en) 1992-06-25 1994-04-26 Digital Equipment Corporation Method and apparatus for cut-through data packet transfer in a bridge device
US5404459A (en) 1992-07-21 1995-04-04 Advanced Micro Devices Serial interface module and method in which the clock is only activated to send a predetermined number of data bits
US5565929A (en) 1992-10-13 1996-10-15 Sony Corporation Audio-visual control apparatus for determining a connection of appliances and controlling functions of appliances
US5448565A (en) * 1992-11-12 1995-09-05 International Business Machines Corp. Multiport LAN bridge
GB9223890D0 (en) 1992-11-13 1993-01-06 Ncr Int Inc Wireless local area network system
JP3010947B2 (ja) 1992-11-26 2000-02-21 日本電気株式会社 メモリアクセス制御装置
GB2273376B (en) 1992-12-11 1997-03-12 Sony Corp Data processing
US5598161A (en) 1992-12-18 1997-01-28 Sony Corporation Analog-to-digital converter having reduced circuit area
JP3611588B2 (ja) 1992-12-21 2005-01-19 ソニー株式会社 送信方法、受信方法、通信方法及び双方向バスシステム
US5379296A (en) 1992-12-31 1995-01-03 Unisys Corporation Method and apparatus for interfacing a workstation to a plurality of computer platforms
US5309426A (en) * 1993-01-26 1994-05-03 International Business Machines Corporation High performance cascadable simplex switch
JP3292323B2 (ja) 1993-03-02 2002-06-17 ソニー株式会社 情報再生装置
US5386413A (en) 1993-03-19 1995-01-31 Bell Communications Research, Inc. Fast multilevel hierarchical routing table lookup using content addressable memory
GB2276796B (en) 1993-04-01 1997-12-10 Sony Corp Audio data communications
JPH06311119A (ja) 1993-04-20 1994-11-04 Sony Corp データ放送システム
US5353353A (en) * 1993-04-26 1994-10-04 Advanced Micro Devices, Inc. Repeater security system
JP3433471B2 (ja) 1993-05-27 2003-08-04 ソニー株式会社 光ディスク装置における信号処理方法
JP2862160B2 (ja) 1993-05-31 1999-02-24 ソニー株式会社 通信方式
US5515376A (en) 1993-07-19 1996-05-07 Alantec, Inc. Communication apparatus and methods
US5410754A (en) 1993-07-22 1995-04-25 Minute Makers, Inc. Bi-directional wire-line to local area network interface and method
US5598278A (en) 1993-07-30 1997-01-28 Sony Corporation System configuration method for audio-video apparatus with digital bus interface
US5598581A (en) 1993-08-06 1997-01-28 Cisco Sytems, Inc. Variable latency cut through bridge for forwarding packets in response to user's manual adjustment of variable latency threshold point while the bridge is operating
WO1995010806A1 (fr) 1993-10-12 1995-04-20 Sony Corporation Dispositif et procede pour le controle d'interruptions
US5640399A (en) 1993-10-20 1997-06-17 Lsi Logic Corporation Single chip network router
US5446726A (en) 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
JP3579910B2 (ja) 1993-10-27 2004-10-20 ソニー株式会社 記録再生装置
US5457679A (en) 1993-12-08 1995-10-10 At&T Corp. Channel sharing and memory sharing in a packet switching system
JPH07202927A (ja) * 1993-12-22 1995-08-04 Internatl Business Mach Corp <Ibm> マルチポート・ブリッジ
GB9326476D0 (en) 1993-12-24 1994-02-23 Newbridge Networks Corp Network
JPH07219894A (ja) 1994-01-31 1995-08-18 Sony Corp データ転送方法及びデータ転送装置
JP3542159B2 (ja) 1994-03-17 2004-07-14 株式会社日立製作所 マルチプロセッサ構造のブリッジ
JP3277694B2 (ja) 1994-05-25 2002-04-22 ソニー株式会社 通信方法
US5617421A (en) 1994-06-17 1997-04-01 Cisco Systems, Inc. Extended domain computer network using standard links
US5680622A (en) 1994-06-30 1997-10-21 Borland International, Inc. System and methods for quickly detecting shareability of symbol and type information in header files
US5655140A (en) 1994-07-22 1997-08-05 Network Peripherals Apparatus for translating frames of data transferred between heterogeneous local area networks
US5521913A (en) 1994-09-12 1996-05-28 Amber Wave Systems, Inc. Distributed processing ethernet switch with adaptive cut-through switching
US5517494A (en) 1994-09-30 1996-05-14 Apple Computer, Inc. Method and system of multicast routing for groups with a single transmitter
US5568476A (en) 1994-10-26 1996-10-22 3Com Corporation Method and apparatus for avoiding packet loss on a CSMA/CD-type local area network using receive-sense-based jam signal
US5940392A (en) * 1994-12-30 1999-08-17 Advanced Micro Devices, Inc. Programmable address mapping matrix for secure networks
US5857075A (en) * 1995-01-11 1999-01-05 Sony Corporation Method and integrated circuit for high-bandwidth network server interfacing to a local area network
US5940597A (en) 1995-01-11 1999-08-17 Sony Corporation Method and apparatus for periodically updating entries in a content addressable memory
US5764895A (en) 1995-01-11 1998-06-09 Sony Corporation Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus
US5884040A (en) * 1995-01-11 1999-03-16 Sony Corporation Per-packet jamming in a multi-port bridge for a local area network
US5559796A (en) 1995-02-28 1996-09-24 National Semiconductor Corporation Delay control for frame-based transmission of data
JP2770782B2 (ja) 1995-05-31 1998-07-02 日本電気株式会社 Lan間接続装置
US5859837A (en) 1995-06-07 1999-01-12 Advanced Micro Devices Inc. Flow control method and apparatus for ethernet packet switched hub
EP0769863B1 (en) 1995-10-20 2004-01-14 International Business Machines Corporation Bridging apparatus for traffic filtering in communication networks
US6091725A (en) * 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
IL116989A (en) 1996-01-31 1999-10-28 Galileo Technology Ltd Switching ethernet controller
US5940596A (en) 1996-03-25 1999-08-17 I-Cube, Inc. Clustered address caching system for a network switch
US5923654A (en) 1996-04-25 1999-07-13 Compaq Computer Corp. Network switch that includes a plurality of shared packet buffers
US5878028A (en) 1996-06-06 1999-03-02 Advanced Micro Devices, Inc. Data structure to support multiple transmit packets for high performance
US5721927A (en) 1996-08-07 1998-02-24 Intel Corporation Method for verifying contiquity of a binary translated block of instructions by attaching a compare and/or branch instruction to predecessor block of instructions
US6044080A (en) 1996-11-19 2000-03-28 Pluris, Inc. Scalable parallel packet router
US6137797A (en) 1996-11-27 2000-10-24 International Business Machines Corporation Process definition for source route switching
US6098110A (en) 1996-12-30 2000-08-01 Compaq Computer Corporation Network switch with a multiple bus structure and a bridge interface for transferring network data between different buses
US6094434A (en) 1996-12-30 2000-07-25 Compaq Computer Corporation Network switch with separate cut-through buffer
US5808816A (en) 1997-02-03 1998-09-15 Yu; Jackson Slat for a shutter with a lens
US6185630B1 (en) 1997-02-14 2001-02-06 Advanced Micro Devices, Inc. Device initializing system with programmable array logic configured to cause non-volatile memory to output address and data information to the device in a prescribed sequence
US6130891A (en) 1997-02-14 2000-10-10 Advanced Micro Devices, Inc. Integrated multiport switch having management information base (MIB) interface temporary storage
TW448363B (en) 1997-02-17 2001-08-01 Ssd Co Ltd High speed processor system with bus arbitration
US6018526A (en) 1997-02-20 2000-01-25 Macronix America, Inc. Bridge device with self learning between network media and integrated circuit and method based on the same
US5852607A (en) 1997-02-26 1998-12-22 Cisco Technology, Inc. Addressing mechanism for multiple look-up tables
US5949788A (en) 1997-05-06 1999-09-07 3Com Corporation Method and apparatus for multipoint trunking
US6108345A (en) 1997-05-30 2000-08-22 3Com Corporation Configurable Wan/Lan bridge
US6088356A (en) 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US5951651A (en) * 1997-07-23 1999-09-14 Lucent Technologies Inc. Packet filter system using BITMAP vector of filter rules for routing packet through network
US6122277A (en) 1997-08-19 2000-09-19 International Business Machines Corporation Parallel computer network broadcasting and acknowledgement
US5978378A (en) * 1997-09-11 1999-11-02 3Com Corporation Method and apparatus for VLAN support
US6084877A (en) 1997-12-18 2000-07-04 Advanced Micro Devices, Inc. Network switch port configured for generating an index key for a network switch routing table using a programmable hash function
US6075773A (en) 1998-03-17 2000-06-13 3Com Corporation Multi-user LAN packet generator
US6067300A (en) 1998-06-11 2000-05-23 Cabletron Systems, Inc. Method and apparatus for optimizing the transfer of data packets between local area networks

Also Published As

Publication number Publication date
WO1999014892A3 (en) 1999-09-02
US6301256B1 (en) 2001-10-09
AU9310698A (en) 1999-04-05
WO1999014892A2 (en) 1999-03-25

Similar Documents

Publication Publication Date Title
US5884040A (en) Per-packet jamming in a multi-port bridge for a local area network
TW439373B (en) Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network
AU767085B2 (en) Optimizing the transfer of data packets between LANs
EP0459752B1 (en) Network adapter using buffers and multiple descriptor rings
US6308218B1 (en) Address look-up mechanism in a multi-port bridge for a local area network
US7836195B2 (en) Preserving packet order when migrating network flows between cores
GB2226738A (en) Cluster link interface for a local area network
CA2341211A1 (en) Intelligent network interface device and system for accelerating communication
EP1045558A2 (en) Very wide memory TDM switching system
JP2001505694A (ja) アプリケーションデータのダイレクトマッピングのためのコンピュータインターフェース
EP0603443A1 (en) Token star bridge
US6252879B1 (en) Single counter for controlling multiple finite state machines in a multi-port bridge for local area network
US6084878A (en) External rules checker interface
US6442168B1 (en) High speed bus structure in a multi-port bridge for a local area network
US6157951A (en) Dual priority chains for data-communication ports in a multi-port bridge for a local area network
TWI411264B (zh) 非阻塞式網路系統及其封包仲裁方法
KR100708425B1 (ko) 단일 링 데이터 버스 접속 구성을 이용하여 메모리를 공유하는 장치 및 방법
WO2007091128A1 (en) A method for exchanging information with physical layer component registers
US6622183B1 (en) Data transmission buffer having frame counter feedback for re-transmitting aborted data frames
US20060165055A1 (en) Method and apparatus for managing the flow of data within a switching device
US6256313B1 (en) Triplet architecture in a multi-port bridge for a local area network
JP2000022728A (ja) ネットワーク装置
KR20010095103A (ko) 데이터 블록 전송 방법 및 장치
JP2953362B2 (ja) Lanのスイッチング装置
JP2000106571A (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