TW400473B - Triplet architecture in a multi-port bridge for a local area network including method and apparatus for periodically updating entries in a content addressable memory - Google Patents

Description

經消部中央榡聿局只工消资合作社印" A7 ____B7 五、發明説明（1 ) 發明領域： __ 本發明與局部區域網路的多埠橋有關。比較特別地， 本發明與在多埠橋的埠之中控制資料訊息封包的流程有關 。本發明也與査詢表的領_有關，其適當地藉著埽部區域 網路裡的多埠橋指示資料訊息封包。較特別地，本發明有 關週期地更新查詢表裡的輸入之領域，其適當地藉著局部 區域網路裡的多埠橋指示資料訊息封包，其中査詢表是被 配置以效法內容可定址記憶體（CAM)裝置的隨機存取 記憶體（R A Μ )裝置。. 發明的背景： 一局部區域網路（區域網路）的節點典型地由一共用 傳輸媒體互相連接。然而，共用傳輸媒體能使可容納的資 料交通量受限制。舉例來說，在共用傳輸媒體上一次只有 一個節點能成功地傳輸資料到另一節點。如果二個或多個 節點同時嘗試傳輸資料，則發生資料的碰撞，其容易使那 些正被傳輸的資料被破壞。因此，共用傳輸媒體的節點被 ，考慮爲是在相同的碰撞領域中》 多埠橋藉著將區域網路分段爲多碰撞領域（也稱爲網 路區段）而允許在區域網路的節點之間的同時通訊區域網 路，每個片段有對應的傳輸媒體。 圖1舉例說明包括多埠橋1 〇的傳統局部區域網路。 多埠橋1 0有八個埠A — Η，雖然埠的數目能改變。每個 埠A — Η被連接到區域網路的一片段1 1 — 1 8 9每個片 (^先間^卄而之注念^項典填巧本頁)

本紙张尺度適用中國國家摞準（CNS ) Λ仙( ) A7 137 五、發明説明（2 ) 段1 1 一 1 8典型地包括一或多個節點1 9 一 3 4，例如 工作站，個人電腦’資料終端機，檔案服伺者，印表機， 傳真，掃描機或其他的傳統數位的裝置。每一個節點1 9 - 3 4有相關節點發表其唯一地識別節點，那些節點1 9 - 3 4被配置以不連續的資料訊息封包的形式地相互送給 資料= 經消部中央標車局只工消费合竹社印製 當區域網路依照以太網路標準操作時，例如電機電子 學工程學會CIEEE) 802 . 3標準，資料以不連續 的訊息封包的形式被溝通》圖2舉例說明傳統的I E E E 8 0 2 . 3資料訊息封包40。那些資料訊息封包4 0包 括八位元組長的標題4 1 ，’其通常被甩以使那些接收器與 資料訊息封包4 Q同步化。標題4 1包括標題的七位元組 開始框的的一位元組。在標題4 1之後，那些資料訊息封 包4 0包括六位元組長的目標住址4 2，其爲一六位元組 長的目標住址4 2，系·爲那些資料的有意的領受者的節點 訊息封包4 0的節點位址.然後’那些資料訊息封包4 0 包括六位元組長的來源住址4 3，六位元組長的來源佳址 4 3是送出那些資料訊息封包4 0的節點的節點住址=在 來源住址4 3之後是二位元組長度區4 4。在長度區4 4 之後是資料區4 5。資料區4 5可能是最多可達1 5 0 0 個位元組長。最後，那些資料訊息封包4 〇包括二位元組 框檢査區4 6，其允許資料的一領受者訊息封包4〇決定 是否錯誤已經在資料訊息封包4 0的傳輸期間發生。 當節點（來源節點）把資料送給位於它的區域網路（ - ------------,— ___— _ ς 本紙張尺度適用中國國家找準（CNS > /以規枋（ilOxm.d'T ~ B7 B7 經步-部中央標ii'-局Η工消迕合作社印狀 五、發明説明（3 ) 內部區段通訊）的相同片段之上以外的節點（目標節點） 時’那些資料再不受到多埠橋1 〇的的干擾下在那些節點 之間直接地溝通而且被當成內部區段訊息封包。因此，當 多璋橋1 0收到的時候內部區段訊息封包，多埠橋10不 橋接訊息封包（訊息封包被過濾）。當節點（來源節點） 送給的時候資料訊息封包到位於不同的片段（片段間通訊 )之上的另外的節點（目標節點），多埠橋10適當地轉 遞那些資料訊息封包到目標節點。 被多埠橋10收到的資料訊息封包在藉著多埠橋1G 被轉遞到適當的目標節點之前通常被暫時儲存在多埠橋 1 0裡面。.然而，當多埠橋的能力被網路的要求超過時， 問題則出現。當訊息封包在比多埠橋1 0能適當地轉寄訊 皐封包的比率更高的比率被多埠橋1 0收到的資料時，網 路變成擁擠。當做網路使用者在網路上的要求逐漸增加時 這個問題惡化》 因此’需要爲局部區域網路控制多埠橋裡的資料流程 的改良技術》 隨機存取記憶體（RAM)裝置通常包含多數個資料 儲存體位置，每筆資料儲存體位置有一對應的預定住址。 圖3舉例說明傳統的隨機存取記憶體裝置5 0。如圖3所 舉例說明，隨機存取記憶體裝置5 0有長度各是八位元的 住址區。因此，隨機存取記憶體裝置5 0有2 5 6個唯一 的住址。因爲住址對資料儲存體位置是的一對一的對應， 有2 5 6筆資料隨機存取記憶體裝置5 0裡的儲存體位置 本紙張尺度適用中國國家梯赛（CNS ) 見枯（2iOX29h># ) ("見閱讀背面之注念事項再填寫本頁) 衣----- I _ I____ *="/

I 137 "'—. ....... .- I— ....... " ------ I — 五、發明説明（4 ) (區）。然而，隨機存取記億體裝置50能夠有其他的住 址區長度和，因此，唯一的住址和對應的儲存體位置有不 同的數目。 隨機存取記憶體裝置5 0包括住址埠5 2，資料埠 5 4和一讀/寫控制輸入5 6。爲了要儲存隨機存取記憶 體裝置5 0的一個資料儲存體p置裡的資料，那些資料將 被儲存的位置的住址被運用於住址璋5 2且儲存那些資料 被儲存被運用於那些資料埠5 4。然後，那讀/寫控制輸 入5 6對寫那些資料在被住址敘述的位置之內是有條件的 。爲了要讀來自隨機存取記億體裝置5 0的資料，讀/書 寫控制輸入5 6對讀資料是有條件的，且那些資料將被讀 取的位置的住址被送至住址埠5 2。那些儲存在被住址指 定的位置的資料在資料埠5 4出現。 內容可定址記憶（C AM)裝置通常包含多數資料儲 存體位置，每筆資料儲存體位置有一預定對應位址。 C AM裝置的特徵爲每一資料儲存體位置包括被比較字符 區和相關資料區。被比較字符被儲存在那些被比較字袴區 ，而與每個被比較字符相關的資料被儲存在相關資料區。 來自那些相關資料區的資料藉由比較每個被比較字符和一 給定値而被讀。當比對發生時，對應於相符被比較字符的 相關資料區的內容被讀取。 圖4舉例說明傳統的CAM裝置6 0 »如圖4所舉例 說明，C AM裝置6 0是長度各八位元的住址區。因此， CAM裝置6 0有2 5 6個唯一的住址。因爲住址對資料 本紙張尺度適用中國國$標準（CNS ) /\4圯枯（2丨0><2们公兑） r— - Ί:- .—--l«l----- - - —-! - -I ^if fit 1~¥ (兑1閱讀卄而之注念事項再填托本頁) A7 Η 7 五、發明説明（5 ) 儲存體位置是的一對一的對應，在c AM裝置6 0中有 2 5 6筆資料的儲存體位置，每筆資料包括被比較字符區 和相關資料區的儲存體位置。然而，CAM裝置60能夠 有其他的住址區長度，因此，唯一住址和對應的儲存體位 置的數目不同。

-P CAM裝置6 0包括住址埠6 2，被比較字符埠6 4 ，相關資料埠6 6，一讀/寫控制輸入6 8和比對輸出 6 9。爲了要儲存被比較字符及相關資料於CAM裝置 6 0裡，要的'住址被送至住址埠6 2，所要的被比較字符 被送至被比較字符埠64，而且那些被需要的相關資料被 送至那些相關資料埠6 6 .然後，控制輸入6 8有條件的 對將被比較字符.和那些相關資料寫在被住址敘述的位置之 內。 經沪部中央標準局工消费合竹α印鉍 爲自C A Μ裝置6 0讀取相關的資料，控制.輸入有條 件的讀資料，而且一指定値被送至被比較字符埠6 4。如 果被儲存的被比較字符與被比較字符埠6 4所指定値相符 ’這情況將會被比對輸出6 9指示。儲存在那些對應於相 符的被比較字符的相關資料出現出現在相關資料區埠6 6 .否則’如果沒有被比較字符與被送至被比較字符埠6 4 的値相符，比對輸出6 9將會指示這情況》 因此’爲讀取自CAM裝置6 0的相關資料，被送至 被比較字符埠6 4的値與在所有的被比較字符區中被早先 地儲存的內容。當比對被找到的時候，在那些相關資料出 現在資料埠66。因此，記億裝置60被稱爲、 ------------- -. R -__ 本紙張尺度適用中國國家#孪（CNS ) Λ4圯拈（2 I 0〆297.公f ~) A7 B? 五、發明説明（6 ) 因爲這"內容可定址〃特徵，CAM裝置典型地在生 產及購買上多是比隨機存取記憶體裝置貴的，然而， CAM裝置是特別地適合某應用。舉例來說，CAM裝置 能被利甩構建查詢表以適當地藉著局部區域網路（區域網 路）裡的多埠橋指示資料訊息封包》 訂 特別地，多埠橋1 0 (圖1 )收到每筆資料訊息封包 4 0 (圖2 )並且必須決定是否那些資料訊息封包4 〇是 爲內部區段通訊或片段間通訊，而且如果那些資料訊息封 包4 0是爲在片段間通訊，多埠橋1 0必須根據被包含在 那些資料訊息封包4 0中的目標住址4 2之上建立4 0決 定那些資料訊息封包40將被指向的埠（目標埠）。這可 由被構建在CAM裝置6 0 (圖4)的_詢表所完成的。 照慣例，查詢表藉由爲每個被接收的資料訊息封包4 〇執 行一學習階段以將資料儲存在表中和藉由爲每個被接收的 資料訊息封包4 0的訊息封包執行一查詢階段以查詢一前 一訊息封包的學習階段中所儲存資料。 經來—部中史桴1?·局Κ工消费合竹杜印製 一個例子被提供以加強對學習階段的瞭解。爲了要了 解例子，應該參照圖1，2和4。那學習階段藉由將的送 給資料訊息封包4 0的節點（來源節點）的住址儲存在 CAM裝置6 0的住址區及將收到資料訊息封包4〇的埠 (來源埠）的數目和儲存在對應的資料區而被執行。舉例 來說，提及圖1，如果節點1 9送資料訊息封包4 0到節 點3 0 ’資料訊息封包4 0將會包括節點1 9的住址如同 它的來源住址。多埠橋1〇將會因此收到那些資料來自埠 錄尺度適用中國國家轉{ CNS ) ( 2ΐ〇Χ297,:.Γ)Γ5 經滴部中央標4,·局只工消贽合竹社印裝 A7 --------_ _B7 五、發明説明（7 ) ' ~~'' A .的訊息封包4 〇。因此，對學習階段而言’節點丄9 .的住址將會被儲存在C.AM裝置6〇的住址區而識別埠A 的數目將會被儲存在對應的資料區。這個程序爲每—被多 埠橋1 〇收到的資料訊息封包4 0被重複。 一旦查詢表被構建，爲適當地指引下一個的資料訊息 封包4 Q ’包含在那些資料訊息封包的目標住址被應 用於集中於CAM的住址垾6 4，而那些資料埠CAM中 的6 6個將會指示訊息封包將被指引的埠（目標埠）。例 如’節點3 0+是有意的領受者.因此’那些資料訊息封包 將會包括節點3 0當做它的目標住址。節點3 〇被連接到 埠F °因此，當節點3 0的住址被送至CAM裝置6 0的 住址埠6 4的時候’那些資料埠CAM裝置6 0中的6 6 個將會指示那些資料訊息封包4 〇應該被指到埠F。在表 被完成之前收到的資料訊息封包4 〇被播放的到所有的埠 A-Η以確定適當的目標節點收到訊息封包。 爲降低成本’ C AM裝置6 0能藉著已知的混雜技術 被隨機存取記憶體裝置模擬。混雜是映射進入比較小的組 合之內的一比較大組的數學的孩術。舉例來說，在以太網 路區域網路，每個節點被指明爲是六個位元組（4 8位元 )長的住址。因此，有248 (大約2.8x1014) 個可能的住址。使甩隨機存取記憶體裝置以儲存與每一個 這些可能的住址相關的埠數目將會需要具有2 4 8個記億 位置的隨機存取記憶體裝置。建構如此大的一個隨機存取 記憶體裝置將傾向不實用的而且將會幾乎確定地超過一適 ______________ - 本紙張尺度適用中國國家枕準（CNS ) Λ4ί.1^δ ( }

I Λ7 B7 ' ； 1 ~I - .---- 五、發明説明（8 ) 當地大小的C A M裝置的成本及空間需求。因爲以太網路 區域網路通常有遠少於2 4 8個節點，混雜能被用以構建 有遠少於2 4 8個輸入的查詢表。

-P 依照IEEE 8 02 . 3標準，正確地反映最新被增 至或移自區域網路的節點需要査詢表。對於這個目的，區 域網路的每個節點週期地傳輸一 存活，訊息封包，茸每 2 . 5分鐘一次。在一個被預定的時間時期裡面最好是五 分鐘，沒有被更新的查詢表裡的輸入則從査詢表被移動。 訂 -势： 經漪部中决栉枣局只工消费合作社印鉍 用以更新以太網路區域網路裡的此一査詢表的已知的 技術包括每當對應的節點發出資料訊息封包時將一時間印 連同每個登錄和更新時間印一起儲存於査詢表裡。除此之 外，此技術需要保持軌道査詢表裡的每個登錄爲同樣年齡 ，而且當登錄變成超過五分鐘老時，則除去登錄。此技術 有一缺點，即在表提供時間印給每個登錄，更新那些時間 印，自每個登錄的最後更新起追蹤過去的時間，以及自每 個登錄的®後更新起超過五分鐘除去登錄，需要很多的處 理經常開支。同時，爲儲存那些時間印需要外加的儲存體 空間。 因此，爲週期地更新CAM裝置裡的登錄需要改良的 技術。更需要的是爲週期地更新被隨機存取記億體裝置效 法的CAM裝置裡的登錄的改良的技術。更進一步地爲週 期地更新被利用的查詢表裡的登錄爲適當地藉著以太網路 區域網路裡的多埠橋指示資料需要改良的技術。 ------Ί Ί „ 本纸張尺度適用中國國家梂準（CNS ) 梠（210X297公)ΓΪ __157 五、發明説明（9 ) 發明槪述·‘ 本發明是在多埠橋的埠之中控制資料訊息封包的流程 方法和裝置。多埠橋包括開關發動機，一動態隨意通路記 憶和多數個埠，全部被高速通訊匯流排互相連接。開關發 動機包括記憶控制器和匯流排控制器，每個皆爲限態機器 + a匯流排控制器藉由依照適當的優先順序收集從那些埠來 的請求而且允許那些請求控制對逋訊匯流排的存取。記億 控制器提供在記憶和通訊匯流排之間的界面。|卩億體包括 被用於適當地在那些埠之中指示資料訊息封包的查詢表， 訊息封包緩衝利用爲暫時用來提供在開關發動機和外部的 處理器之間的界面儲存訊息封包和郵筒。 每個埠包括埠控制器，一 MA C無線電收發機，一接 收緩衝器，傳送緩衝器和三元組緩衝器。被從被無線電收 發機的區域網路片段收到的訊息封包經由接收緩衝器被指 示到通訊匯流排，而將被傳輸過區域網路片的段訊息封包 藉著傳送緩衝被指示到無線電收發機。三元組緩衝儲存記 憶指標，在此稱爲A三元組V，對正在記憶的訊息封包緩 衝被儲列的訊息封包而言。 來自在區域網路的一個片段中之節點（來源節點）的 資料訊息封包被多埠橋的埠（來源埠）的一個對應的緩衝 器收到。當訊息封包還正被收到的時候，那些査詢表被利 用_以基於在目標住址決定哪一目標爲適當的訊息封包的填 。操作查詢的結果是*三元組”，其包括三個區：第一區 包含來源埠的確認，第二的區包含目標埠的確認，和第三 紙张尺度適用中國國家;iH- ( CNS ) /\4圯彳ft ( 2ΓΟΧ297公12 ~ {对^閱^背而之注^事項-^^艿本頁)

、1T Ι.Ϊ7 Ι.Ϊ7 經$部中次桴"·局只工消贽合竹杜印鉍 五、發明説明（10 ) 區包含被分配到在記憶體中的訊息封包緩衝中的接收訊息 封包的出發住址》 如果來源璋和目標埠是相同的，其指示來源和目標節 點是在區域網路（內部區段通訊）的相同片段上*而且訊 息封包被過濾。否則，記億控制器放三元組在被每個埠監 視的通訊匯流排上。如果被視爲在三元組中的目標埠不是 現在正忙線於傳輸或接收另外的訊息封包，目標埠將使其 本身直接自來源埠配接收訊息封包（切穿）。 然而，如果當被視爲在三元組中的目標埠裡面的三元 組緩衝器幾乎滿時，目標埠的匯流排控制器送醫擁塞請求 信號到通訊匯流排。來源埠將會收到擁塞請求且，相對的 ，其將會丟棄收到的訊息封包並且也送擁塞信號給它的相 關片段上的。擁塞信號將會使爲訊息封包之來源的節點（ 來源節點）終止傳送訊息封包而且嘗試在一等候時期之後 重送訊息封包。 一旦三元組已經被形成，訊息封包被從來源埠的接收 緩衝器載入至被三元組的第三個區識別的記憶住址記憶體 出發訊息封包緩衝器之內。將訊息封包寫入緩衝器內的訊 息封包宜可發生於當訊息封包的剩餘物仍正被收入至來源 埠的接收緩衝器中時。因爲這個理由，每個埠的接收緩衝 器不需要能夠儲存全體的資料訊息封包β除此之外’如果 目標埠被配置爲切穿，目標埠將與載入訊息封包於訊息封 包緩衝器之寫入周期同步地直接地從通訊匯流排將訊息封 包緩衝內的訊息封包載入其傳送緩衝器中。在此一切穿操 ____________ _ _ ή 〇 _____ 本紙張尺度適用¥國®家彳:?:界（CNS ):4¾¾ ( 2ΙΟΧ 297^>1 ™ ^ (^^閱谇背而之注^^項^^巧本^)

*1T 级 A7 H7 五、發明説明（11 ) 作中，訊息封包進入目標埠內之傳輸緩衝器以立即傳送至 與目標埠相關的區域網路片段。 一旦整個的訊息封包已經被載入那些訊息封包緩衝器 ，三元組再一次被放置在通訊匯流排的資料線上。目標埠 +然後儲存該三元組緩衝器裡的三元組。因此’訊息封包被 儲列以被目標埠的傳輸。然後’當目標埠不再忙線的時候 ，目標埠取回來自那些訊息.封包緩衝的訊息封包。

•IT 當目標埠正在自訊息封包緩衝器或直接地從來源埠接 收訊息封包進入其傳送緩衝器內，目標埠開始送訊息封包 到與目標埠相關的區域網路片段。因爲這個理由，每個埠 的傳送緩衝器不需能儲存全體的資料訊息封包。訊息封包 然後被訊息封包的目標節點自區域網路片段接收。 匯流排的有限數量指令被利用爲控制流經多埠橋的訊 息封包流動β與先前系統相較，多埠橋的生產量被改良。 經穿‘部中央桴ii'·局K工消佗合竹社印¾ 本發明包括爲週期地更新查詢表之輸入的方法和裝置 ，其被利用爲適當地藉著在局部區域網路（區域網路）的 多埠橋指示資料訊息封包及爲確定那沒有較預定時間爲舊 的輸入被利用以經由多埠橋指示資料。每一筆資料訊息封 包被區域網路的多數個節點的個別之一所發出，而且包含 來源住址’其爲發出那些資料的節點訊息封包的住址，和 目標住址’其爲想要收到那些資料訊息封包的節點的住址 。一或多個節點被包含在區域網路的每個片段中，而且每 個片段被耦合到多埠橋的一個對應的埠。每個節點可能是 工作站’個人電腦，資料終端機，檔案服伺者，印表機，

- ------ -----一 Λ A •紙伕尺度適用中國國家樣'準（CNS ) Λ4( 2Ι0χ~29Τλ"j ~ 五、發明説明（彳2 ) 掃描機，傳真或其他的傳統數位裝置。^個節點以唯一的 節點住址識別，而每個埠被唯一的埠數目識別。 {^"間^^而之注念事項^^巧本^) 當區域網路裡的節點（來源節點）送一資料訊息封包 到區域網路裡的另一節點（目標節點）時，該資料訊息封 包被多埠橋的一個埠（來源埠）收到。一查詢表被用以識 別目標節點的位置。査詢表藉由爲每筆資料訊息封包操作 一學習時期*其中收到訊息，封包的埠（來源埠）的數號被 相關於包含在資料訊息封包的來源住址而被儲存9多埠橋 執行在被包含在訊息封包識別適當的其他埠（目標埠）的 目標住址之上的查詢周期以用來傳輸資料訊息封包到收到 資料訊息封包的節點。然後，多埠橋將那些資料訊息封包 集中於被指示（目標埠）的卑。 線 查詢表包含第一記億層，第二記億層，和第三記億層 。每一記憶層不是C AM裝置就是效法C AM裝置的隨機 存取記憶體裝置。一學習時期爲在一第一的時段期間收到 的每筆資料訊息封包而執行。學習時期間，來源璋的埠確 認數目與在第一記憶儲存層和在第二的記億層裡的來源節 點的住址相關的被儲存。這允許節點與埠住址消息的迅速 相互關連。同時，在第一時段收到的每筆資料訊息封包的 查詢周期中，在第一記憶層的輸入被利用爲經多埠橋指示 資料（決定哪一爲適當的訊息封包的目標埠）。在第一時 段結束時，第三記憶層將所有的輸入淸除。 在爲在一第二時段期間收到的每筆資料訊息封包而執 行的一學習時期中，來源埠的埠確認數目與在第二記億儲 ______________- -jF； ___________ 本紙张尺度適用中國國家橾2?-( CNS > Λ4^彳Μ 2丨0〆.) A7 A7 經中央栉ίί·々β工消费合竹社印¾ B7 ~ ----— —-w_ _ " - 五、發明説明（13 ) 存層和在第三記憶層裡的來源節點的住址相關的被儲存° 同時，在第一時段收到的每筆資料訊息封包的查詢周期中 ，在第二記憶層的輸入被利用爲經多埠橋指示資料。在第 一時段結束時，第二記憶層將所有的輸入淸除。 在爲在一第三時段期間收到的每筆資料訊息封包而執 行的一學習時期中，來源埠的埠確認數目與在第一記憶儲 存層和在第三記憶層裡的來源節點的住址相關的被儲存。 同時，在第三時段收到的每筆資料訊息封包的査詢周期中 ，在第三記憶層的輸入被利用爲經多埠橋指示資料。在第 三時段結束時，第二記憶層將所有的輸入淸除。 此序列被重複，從第一時段開始，只要多埠橋正在指 示訊息封包。因此，沒有超過二個週期數以前的輸入被利 用以經由多埠橋指示資料訊息封包。較宜爲，第一，第二 和第三時段是各2.5分鐘。因此，沒有超過5分鐘以前 的輸入被利用以藉由多埠橋指示資料訊息封包。不像先前 的系統，查詢表裡的每個輸入的年齡不需要被個別追蹤。 對圖示的簡要描述： 圖1舉例說明包括多埠橋1 0的傳統局部區域網路（ 區域網路）_。 圖2舉例說明傳統的I Ε Ε Ε 8 0 2 . 3資料訊息 封包。 圖3舉例說明一傳統的隨機存取記憶體（RAM)裝 置。 ______________________ _ 1 R · 本紙張尺度適用中國國家枕隼（CNS ) Λ4圯怙（2! Ο κ 2V7公# T ' --- //'p r r ---1----------f ——訂------0 (1/,1間说卄而之ii.*t項再MK-本頁) ____;___in 五、發明説明（14 ) 圖4舉例說明傳統的內容可定址記憶（CAM)裝置 〇 圖5舉例說明依照本發明的多埠橋的槪要方塊圖表。 圖6舉例說明依照本發明的多埠橋的一個埠。 圖7舉例說明依照本發明的、三元組，，包括第一的 區，其包含來源埠之確認，第二區，其包含目標璋的一確 認和第三區，其包含記憶髖住址。 圖8舉例說明依照本發明開關發動機，記憶體轉置和 外部處理器的槪要方塊圖表。 圖9舉例說明依照本發明爲週期地更新有三個査詢子 表的查詢表之裝置的槪要方塊圖。 圖10舉例說明依照本發明爲週期地更新在圖9被舉 例說明的三個查詢子表的一時序表. 主要元件對照表 10 多埠橋 11-18 區段 40 資料訊息封包 4 2 目的位址 4 3 來源位址 4 4 區 4 5 資料區 50 隨機存取記憶體裝置 5 2 地址埠 本紙乐尺度適用中_家校车（CNS ) Λ4( 210x?<J-/λ)4： 7 (^^叫讀背'5之注^事項""邛本頁)

、1T 線 經沪部中史標1?.局K工消贽合竹社印鉍 A7 B7五、發明説明（15 ) 54-66 資料璋 56 讀/寫控制輸入 60 內容可定址記憶體裝置 64 被比較字元埠 102 通訊匯流排 104-124 功能區塊 114 匯流排組件 116 郵筒組件 118 記憶體控制組件 12 0 查詢控制組件 200 記憶體裝置 2 0 2 郵筒 2 0 4 查詢表 206 訊息封包緩衝器 3 0 0 璋控制器 302 匯流排控制器 3 0 4 暫存器 306，316 FIFO緩衝器 3 0 8 中間存取控制接發器 3 10 L A N區段 3 1 2，3 1 4 限態機器 3 2 0 位址閂 318 傳輸緩衝器 500 外部處理器 本紙張尺度適用十國國冥:¾準（CMS ) ( 2ΙΟΧ297：.Γ；ί ) ' ' ΐΛ,ι^ΐήιϊ·而之注&事ifi科J/ir;T 本 p') 線 A7 H7 五、發明説明（16 ) ' ·. · 15.0 開關發動機 參一 5 0 6 資源 5◦2 記憶體匯流排 204A-C 子表 較佳實施例的詳細描述： 下列的文件被合併參考：美國專利申請案〇 8號/ 590’ 125 ，申請於1996年一月23日；美國專 τρ 利申請案權應用連續的〇 8號/3 7 1，4 9 9，申請於 列隊行進1 9 9 5年一月1 1日：美國專利申請案〇 8號 /947，081 ，申請於1997年十月8日：美國專 利申請案08號/946，866，申請於1 997年十 月8日；美國專利申請案〇9號/025 ，356，申請 於1 9 9 8年二月1 8曰：和美國專利申請案〇 9號/ 025，355 '申請於1998年二月18日。 在較佳實施例中’本發明被利用以適當地藉著以太網 路區域網路的多埠橋指示資料訊息封包。然而，很淸楚的 ’其他的裝置在以太網路區域網路，例如開關或定路徑器 ’或在網路操作依照另外一網路標準的裝置，能利用本發 明的優點。 圖5舉例說明依照本發明的多埠橋1 〇 〇的槪要方塊 圖表。高速通訊匯流排1 0 2提供互相連絡給每一個多埠 橋100的功能區塊1 04— 1 24。通訊匯流排1 02 宜包括五條命令線和三十二筆資料線，雖然很淸楚的其他 本紙張尺度適用中國國家抒隼（crs ) Λϋ彳M 1 A7 ____ B7 五、發明説明（17 ) 的匯流排結構能被利用。依照較佳實施例，2 4個1 〇百 萬位元/秒的埠1 0 4 — 1 0 8和二個1 0 0百萬位元/ 秒的埠1 1 0 - 1 1 2分別被耦合到通訊匯流排1 0 2而 且能被耦合到個別的區域網路片段，每個區域網路片段.有 一或多個的節點。該2 4個1 0百萬位元/秒埠1 〇 4 — 1 0 8各以1 0百萬位元/秒的比率傳輸及接收資料訊息 封包，然而，二個1 00百萬位元/秒埠.1 1 0 — 1 1 2 以1 0 0百萬位元/秒的比率傳輸及接收資料訊息封包。 然而，很淸楚的，其他的埠結構和其他的功能特性的其他 數目之埠能被利用。 - 匯流排控制組件1 1 4藉由從那些埠1 0 4 — 1 1 2 和從其他組件收集請求以控制對通訊匯流排1 0 2的存取 。基於那些請求，匯流排控制組件1 1 4根據適當的優先 順序允許對通訊匯流排1 0 2的存取。匯流排控制組件 1 1 4也藉著外部的處理器（MP U)控制對記憶裝置 2 0 0的存取1如同在此處所更詳細地解釋的。一MP U 埠及郵筒組件1 1 6提供在多埠橋1 0 0和外部的處理器 5 0 0 (圖8 )之間的界面用來操作各種不同的功能，如 同也將會在此處被更詳細地解釋。這些功能包括載入進入 多埠橋1 0 0的暫存器內的資料|自多埠橋1 0 〇的暫存 器引出資料和在多埠橋1 0 0的外部處理器5 0 〇和埠 1 0 4_ 1 1 2之間的轉移資料訊息封包。 記億控制組件1 1 8提供在記憶裝置2 0 0和通訊匯 流排1 0 2之間的界面並且也提供在記憶裝置2 0 0和査 ____________________- 9Π -___ 張尺度適用中國國家枕隼{ CNS ) Λ4圯估（210X297公兑） : ("t閲：.ϊτ'背而之注念事Irl#JAg本頁) 、訂 -腺 經煢郎中失!ίΐ 彳.'L;fs5i A 7 _ B7 五、發明説明（18 ) 詢控制組件1 2 0之間的界面。記憶裝置2 0 0包括在外 •部的處理器和多埠橋100之間交換消息的郵筒202。 除此之外，記憶裝置包括查詢表2 0 4。那些查詢表 2 0 4包括指示多埠橋1 0 0的哪一埠與區域網路的每個 節點相關的輸入。那些查詢表2 0 4被利用爲適當地在那 些埠1 0 4 — 1 1 2之中指示資料被多埠橋1 0 ◦收到的 訊息封包，如同將會在此處被更詳細地解釋。 査詢控制組件1 2 0自通訊匯流排1 0 2收到節點的 住址及相關的埠確認。這些住址和確認被儲存在査詢表 2 0 4。查詢控制組件1 2 0有助於利用那些査詢表 2 0 4用來根據每個訊息封包的目標住址在那些埠1 〇 4 _ 1 1 2之中指示訊息封包。記憶裝置2 0 0也包括訊息 封包緩衝器2 0 6用以暫時儲存一直經由.多埠橋1 〇 〇背 指引的資料訊息封包。記憶裝置2 0 〇宜爲S DRAM裝 置，雖然其他的類型記憶裝置能被利用，例如D R A Μ， S R A Μ，R A Μ或E D 0。在動態的記憶情況中，記億 控制組件118使記憶裝置200重見需要。 一 Ε -靜態組件1 2 2收集資料訊息封包工作路線排 定統計學並且提供他們外部處理器以供性能分析和網路管 理功能。適時組件1 24提供適時信號給埠1 〇4 — 1 12和多埠橋100的其他組件1 14 一 122 »較佳 地’主要的時鐘信號循環爲4 ΟΜΗ ζ。其他的時鐘信號 ’ ；L0MHz和2 5MHz，起源於主要的時鐘信號。 較佳地，那些組件1 1 4 一 1.2 4是各實現同樣的一 -—---—— _________ _ _ 本紙張尺度適用中國國家掠準（CNS ) Λ4( 2)〇Χ29·?/λΤ； 7~~~ ^先^^背而之注^事^再蛾衿本莨) 訂 _腺 [ _ ΙΠ — 丨-* 1 r , - I ,. 五 '發明説明（19 ) 限態機器，雖然那些組件1 1 4 - 1 2 4能交替地被實現 當做一或多個依照所儲存的軟體程式的處理器操作。因爲 其通常能較快地執行必需的操作，限態機器被佳 > 因此， 達成較高的訊息封包操作的多埠橋1 〇 〇的容量。 圖6舉例說明多埠橋1 0 0的埠1 0 4— 1 1 2中之 一的槪要方塊圖表。埠控制器3 0 0，包括匯流排控制器 3 0 2和暫存器3 0 4，提供控制給在埠和通訊匯流排 1 0 2之間的埠和界面。埠控制器3 0 0監視器被指示到 埠且當埠有通訊匯流排1 0 2的控制時，也提供命令給通 訊匯流排1 0 2的命令和資料的通訊匯流排1 0 2。暫存 器3 0 4包含用來在啓動中之初値資料和爲收集埠的狀態 消息。埠也包括耦合於通訊匯流排1 0 2和埠控制器 3 ◦ 0之間的三元組F I FO緩衝器3 0 6。三元組緩衝 器3 0 6儲存正在記憶裝置2 0 0的訊息封包緩衝器 2 0 6 (圖5 )中被儲列的資料訊息封包的記憶指標（' 三元組〃，在此處更詳細地解釋）。較佳地，三元組緩衝 器3 0 6宜保存1 2 8個三元組，每個三元組成爲四個位 元組長。 埠也包括中間存取控制（MAC)電收發機3 0 8， 取區域網路片段310以至/自區域網路片段310傳輸 及接收資料訊息封包。與無線電收發機3 0 8較相關及耦 合的是一接收限態機器3 1 2，其爲在訊息封包接收時控 制無線電收發機3 0 8，和傳送限態機器3 1 4，其爲在 訊息封包傳輸時控制無線電收發機3 0 8。接收限態機器 __________________________ — 99 - ......... 本纸诙尺度適用中國國家彳:ϊ:準（CNS ) Λ4圯佑) ....... --II I I 1 —-I- —]— - : : I - - (-尤間讀1'而之·;ί·恋事項#填朽本頁) 丁 -° ___B7 五、發明説明（2〇 ) 3 1 2和傳送限態機器3 1 4分別被耦合到匯流排控制組 件1 1 4自其（圖5 )請求對通訊匯流排1 〇 2的存取。 .亦. 被無線電收發機3 0 8從區域網路片段3 1 0收到的 訊息封包被經一接收F i F0緩衝器3 1 6指示到通訊匯 流排1 0 2，而將被傳輸過區域網路片段3 1 0的訊息封 包從通訊匯流排1 0 2藉著傳送F I F0緩衝器3 1 8被 指示到無線電收發機3 0 8。較佳地，接收緩衝器3 1 6 保存1 2 8位元組而傳送緩衝器3 1 8保存2 5 6位元組 。注意I ΕΕΈ 8 0 2 . 3的資料訊息封包除了來源住址 ，目標住址和框檢査區之外可包括達1 5 0 0位元組的資 料。因此，在較佳實施例中’，接收緩衝器3 1 6或傳送緩 衝器318皆不能夠儲存全部的IEEE 802.3資 料訊息封包的最大容量。住址閂3 2 0也被包含在埠中用 以閂栓住來自通訊匯流排1 0 2的住址而且把他們提供給 無線電收發機3 0 8。 . r 經步-部中央標ΐί·杓·，ί3.ΐ消费合作.Η印製 流過多埠橋1 0 0訊息封包以下列方式發生。一資料 訊息封包，例如IEEE802.3資料訊息封包，從局 部區域網路的一個片段裡的節點（來源節點）送出而被多 璋橋100 (圖5)的一個對應埠104— 112 (來源 埠）收到。當從與來源埠相關的區域網路片段訊息封包被 來源璋裡的無線電收發機3 0 8收到之時在收到來源埠裡 的緩衝器3 1 6收到那些資料訊息封包。在最初十二個位 元組，相符訊息封包的來源住址和目標住址被收到之後， 接收限態機器3 1 2藉由升起被耦合到匯流排控制組件 本紙張尺度適用中國國家椋準（CNS ) AWWM 210X2SI7公 經漪部中央標準局只工消资合作杜印裝 Α7 Β7 五、發明説明（21 ) 1 1 4的中斷請求線自匯流排控制電路1 1 4請求查詢周 期（圖5 )。匯流排控制組件1 1 4監視此請求而且依照 適當的優先順序允許每個請求。在允許請求時，匯流排控 制組件1 1 4藉由在通訊匯流排1 0 2的命令線上放置識 別匯流排允許的位元型和在通訊匯流排1 0 2的資料線上 一置放位元唯一識別來源埠的位元型以通知來源埠。 訊息封包的目標住址的最初四個位元組接著被從來源 埠的接收緩衝器3 1 6放入通訊匯流排1 0 2的資料線上 ，而對應的位_元型被放置在來源埠的匯流排控制器3 0 2 旁邊的通訊匯流排1 0 2的命令線上。查詢控制組件 1 2 0 (圖5 )收到目標住址的最初四個位元組。然後， 來源璋將訊息封包的目標住址的最後二個位元組及訊息封 包的來源住址的最初二個位元組放置在通訊匯流排1 0 2 的資料線上且將對應的位元型放置在通訊匯流排10 2的 命令線上。查詢控制組件1 2 0收到這四位元組。最後， 來源埠將訊息封包的來源住址的最後四個位元組放置在通 訊匯流排1 0 2的資料線上且將對應的位元型放置在命令 線上·>查詢控制組件1 2 0也收到這四位元組。因此，目 標住址和來源住址經由各爲四個位元組長的片段裡的通訊 匯流排1 0 2被轉移，因爲其相符通訊匯流排1 0 2的資 料線的寬度（3 2位元）。然而，很淸楚的，通訊匯流排 1 0 2可能有不同的數目的資料線，其中，不同的數目的 位元組能在一次被轉移。 一旦查詢控制組件1 2 0收到訊息封包的目標住址和 本紙张尺度適用中國國家找车（CNS ) ΛϋΜ, ( 2Ι0Χ 297公ΐ.) (^1¾¾^^之注恋事項44¾本 Ν ) 麵 '1Τ B7 B7 經潢部中央桴窣局只工消货合作社印^ 本紙張尺度通用中國國家標卑.（CNS ) Λ4/)1½ { 210χ2(ί7.：λ}；. ~) 五、發明説明（22 _) 來源住址，查詢控制組件1 2 0則通知記億控制組件 1 1 8 (圖5 )。記億控制組件1 1 8然後藉由確定訊息 封包的來源住址被儲存於相關於訊息封包的來源埠的確認 的查詢表2 0 4以更新查詢表2 0 4 (圖5)。如此確定 那些查詢表2 0 4正確地反映可能已經在區域網路發生的 任何的變化（稱爲一學習時期）。在學習時期所儲存的消 息被用以指示後來的訊息封包。一旦學習時期完成，記億 控制組件1 1 8利用那些査詢表2 0 4決定哪一埠（目標 埠）與訊息封包的目標住址相關β 由於操作查詢周期的結果，記憶控制組件1 1 8形成 成爲％三元組"的位元型。圖7舉例說明包括三個區的三 元組：第一區4 0 0包含來源埠的確認·，第二的區4 0 2 包含目標訊息封包的確認，和第三區4 0 4包含被分配到 在記億裝置2 0 0中的訊息封包緩衝器2 0 6中的接收訊 息封包的出發住址。第一區4 0 0和第二區4 0 2分別宜 爲一位元組長，而第三個區4 0 4宜爲二個位元組長。然 而，很淸楚的，三元組的區順序和每個區的大小可被改變 。如果來源埠和被三元組識別的目標埠是相同的，則指示 來源和目標節點是在區域網路（內部區段通訊）的相同片 段上’且’因此，訊息封包不需要被橋接。在如此的情況 下，沒有採取進一步有關訊息封包的動作（訊息封包被過 濾）。 否則’記憶控制組件1 1 8將該三元組放在通訊匯流 排1 0 2的資料線之上且將指示一 ★初始三元組〃是預備 ------------- (1/)先閱详背而之注*-4'項4填艿本頁)

' ' —II- | -------- _ ' ' —II- | -------- _ 經Μ部中央標绝灼只工消f合作社印犁 A7 B7 五、發明説明（23 ) 好的狀態的位元型於命令線上》每個埠監視通訊匯流排 1 0 2。如果當被識別爲在三元組中的目標埠的埠不是正 忙於傳輸或皆收其他訊息封包，目標埠將會配置其本身使 直接地從來源埠收訊息封包（切穿）。或者，如果當被識 別爲在三元組中的目標埠之埠中的的三元組緩衝器3 0 6 '幾乎塡滿，目標埠的匯流排控制器3 0 2送出一擁塞請求 信號到高的匯流排1 0 2的命令線》來源埠將會收到擁塞 請求並且，相應地，將會丟棄所收到的訊息封包並且也送 一擁塞訊息封包於相關片段之上。擁塞訊息封包將會使訊 息封包的來源節點（來源節點）停止傳送訊息封包且在一 等候時期之後嘗試重送訊息封包。 如圖7所舉例說明，三元組宜爲統一的大小β因此， 能被埠的一個三元組緩衝器3 0 6所容納的三元組的精確 數目能從在璋的三元組緩衝器3 0 6的空間數量被決定。 因此，不像先前的安排，額外的空間必需被提供於埠中以 容納未知的長度的資料訊息封包。然而，依照本發明，當 埠裡的三元組緩衝器3 0 6有空間可儲存幾個三元組（舉 例來說十個三元組）的時候，宜由訊息封包的目標埠產生 擁塞請求。此提供目標埠儲存正在被載入訊息封包緩衝器 2 0 6的程序中的訊息封包的三元組的能力。每個埠裡的 三元組緩衝器3 0 6宜被相關於記憶裝置2 0 0裡的相關 訊息封包緩衝器2 0 6定大小以使在任何三元組緩衝器 3 0 6塡滿之前訊息封包緩衝器2 0 6幾乎或完全地不可 能塡滿。 _____________-.26^_____ 本紙掁尺度適用中國國家標卑（CNS ) /\4規^ ( 2丨Ox29D>^ ) ^ ______P (対1間详卄而之ii.£:1-Jfl再填舄本K )

、1T .綿 經^部中央標^-局只工消资合竹社印靛 A7 _____B? 五、發明説明（24 ) 一旦三元組被放置在通訊匯流排1 0 2上，來源埠開 始一連串的將訊息封包自來源埠的緩衝器3 1 6載入至在 記憶裝置2 0 0中之訊息封包緩衝2 0 6之內的從由三元 組的第三區所識別的記憶住址開始的記億體寫入周期。較 佳地，訊息封包緩衝器2 0 6包括被分派到.每個埠用來儲 存將被埠傳輸的訊息封包的空間。或者，訊息封包緩衝器 2 0 6包括被分派到每個埠用來儲存將被埠接收的訊息封 包的空間；然而，應注意到，只有一個而非雨類型的'分派 空間需要被提供。訊息封包被以循環方式寫入被分派到訊 •息封包緩衝器2 0 6裡的埠的空間之內；每個新的訊息封 包將會蓋過在被分派的空間裡的最舊訊息封包的部分》 訊息封包宜以自被分配的住址一預定的偏置被載入那 些訊息封包緩衝器2 0 6。如此提供一位置以儲存訊息封 包的標頭，一旦訊息封包完全地被載入訊息封包緩衝器 2 0 6。舉例來說，標頭可包括被指定至訊息封包及訊息 封包的三元組的確認數目，和一接受訊息封包的狀態。接 受狀態指示是否全體的訊息封包已成功地被收到而且載入 訊息封包緩衝器206。 由於訊息封包的其餘部分通常將會包括超過三十二位 元（通訊匯流排1 0 2裡的資料線的數目），多個記憶寫 入周期通常需要將全體的訊息封包轉移至訊息封包緩衝器 2 0 6之內β由於訊息封包的剩餘物仍正被收入至來源埠 的接收緩衝器3 1 6中，宜將訊息封包寫入訊息封包緩衝 器2 0 6裡。由於這個理由，每個埠的接收緩衝器3 1 6 __—__________________ 一 本紙張尺度適用中國國家枕準（CNS ) A4WL枯（210〆2W.公A;)

Β7 五、發明説明（25 ) . '· 不需要能夠儲存全體的資料訊息封包。除此之外.，如果目 標埠被配置爲切穿，如果目標埠被配置爲切穿，目標埠將 與載入訊息封於訊息封緩衝器之寫入周期同步地直接地從 通訊匯流排將訊息封緩衝器內的訊息封載入其傳送緩衝·器 中。在此一切穿操作中，訊息封進入目標埠內之傳輸緩衝 器以立即傳送至與目標埠相關的區域網路片段。胃 —旦整個的訊息封包已經被載入那些訊息封包緩衝器 ，三元組再一次被放置在通訊匯流排的資料線上。目標埠 然後儲存該三宂組緩衝器裡的三元組。因此，訊息封包被 儲列以被目標埠的傳輸。然後，當目標埠不再忙線的時候 ，目標埠取回來自那些訊息封包緩衝的訊息封包。 訂 經沱部中夾標^局另工消贽合竹^印" 然後，當目標埠不再忙線時，目標埠將會取回來自訊 息封包緩衝2 0 6的訊息封包。這系藉目標埠請求自匯流 排控制組件1 1 4對通訊匯流排1 0 2的存取而達成的。 當請求被允許時，匯流排控制組件1 1 4在通訊匯流排 1◦2的命令線上放置一指示匯流排允許授與之位元型及 在資料線上放置一指示埠的位元型。一旦目標埠取得逋訊 匯流排1 0 2的控制，目標埠接著藉由（從訊息封包的三 元組的第三區）放置封包的訊息封包緩衝器2 0 6中的開 始住址於在通訊匯流排1 0 2的資料線訊息封包上以及將 指示記憶讀讀取作業的位元型放置於命令線上而開始在通 訊匯流排1 0 2之上的一連串的讀取作業。相應地，記憶 控制組件1 1 8存取訊息封包緩衝器2 0 6裡的訊息封包 。較佳地，目標埠檢查訊息封包的接收狀態。 本紙張尺度適用中國國家彳：t聿（CNS ) ( 2〗0><2叮公私) 經潢部中央標?1'-而只工消费合作社印製 A 7 _______ Η 7 五、發明説明（26 ) 如果接收狀態指示訊息封包未被成地接收，記憶讀 +取操作宜被停止，而且沒有採取進一步有關訊息封包的動 作。 除此之外，在切穿操作被開始，但是不成功的情況下 ，訊息封包必需由目標埠重送。舉例來說，如果與目標埠 相關的片段上傳輸期間發生資料碰撞則切穿操作可能是不 成功的。在此的情況下，訊息封包如上述地自訊息封包緩 衝器206被取回。 當目標埠正自訊息封包緩衝器2 0 6或直接地自來源 埠（如切穿時期）接收訊息封包進入傳送緩衝器3 1 6時 ，+目標埠開始在限態機器3 1 4的控制之下傳送訊息封包 至與目標埠相關的區域網路片段。因爲這個理由，每個埠 的傳送緩衝器318不需能夠儲存全體的資料訊息封包。 訊息封包然後被由訊息封包的目標節點自區域網路片段收 到。 很淸楚的，在不採用訊息封包緩衝器2 0 6以儲存儲 列訊息封包之下，每個埠的接收緩衝器3 1 6及〔或〕傳 輸緩衝器318能被擴大以儲存全部每個儲列訊息封包。 然而，此一實施例是較不適宜的，因爲績效可能較差，尤 其如果暫時儲存資料訊息封包的總儲量被減少。除此之外 ，在每一璋裡設置大緩衝器將使多埠橋1 〇 〇的整合在單 一積體電路內複雜化（記憶裝置2 0 0系在積體電路外部 )° . 圖8舉例說明依照本發明的多埠橋1 〇 〇的開關發動 ------ -- 9Q ^____ 本紙張尺度適用中國國家枕準（CNS>A4iiL·^ ( 2丨0X29以/ί ) —^ (ΐ/.ίι閱请背而之注tt-項洱4寫本頁)

A7 _ B7 五、發明説明（27 ) 機5 0，記億體裝置2 0 0和外部的處理器5 0 0的槪 要方塊圖表。開關發動機1 5 0包括在圖5被舉例說明的 '匯流排控制方塊街區1 1 4，ΜΡϋ埠和郵筒1 1 6，記 憶控制方塊1 1 8和查詢控制方塊1 2 0。記憶匯流排 5 0 2將開關發動機1 5 0和外部處理器5 0 0互相連接 到記憶裝置2 0 0。較佳的.，開關發動機1 5 0和外部的 處理器5 0 0對記憶裝置2 0 0的存取係由當做記億匯流 排5 0 2的一部份的多工器所實現，且該多工器由開關發 動機1 5所控制。多埠橋1 0 0，其包括通訊匯流排 102(圖5)，宜以裝設於印刷電路板上之積體電路方 式實現5 0 4。記憶裝置2 0 0和外部的處理器5 0 0也 被裝在印刷電路板504上。 如以上參照圖5 — 7所描述，多埠橋的橋接和過濾功 能主要由開關發動機1 5 0和緩衝記憶2 0 0所執行。因 爲開關發動機1 5 0和埠1 0 4 — 1 1 2宜以經由通訊匯 流排1 0 2與多數個限態機器互相連接之方式實現，多埠 橋1 0 0提供高頻寬容量以藉由多埠橋1 〇 〇指示資料訊 息封包。因此，依照本發明，外部的處理器5 0 0被提供 以執行支援多埠橋1 〇 〇功能的任務。這些功能包括：提 供通訊埠以使區域網路的節點能夠與一不同的區域網路或 全球區域網路的節點溝通以及使區域網路的節點能夠與區 域網路的檔案服伺器溝通；提供參數以設定開關發動機的 暫存器初値：收集來自區域網路的資料以執行網路管理功 能；和對開關發動機提供服務。依照本發明的郵筒界面允 本纸张尺度適用中國國等-標翠（CNS ) 枯（2丨Ο X 297.:.〉g 邙1閱讀背而之注&事項丹填VC?本页) ο 訂 -線 經¾-部中央標ϊί.局只工消赀合作杜印鉍 經步-部中央標準局，νη工消费合作社印况 A7 _____B7 _ 五、發明説明（28) 許外部處理器5 0 0在不需把積體電路中之大量針腳供此 界面下提供這些功能。 較佳地，外部處理器5 0 0被以減少指令組電腦（ R I S C )的形式實現以改良速度。外部處理器5 0 0可 有其專用資源5 0 6，例如用來儲存操作外部處理器 5 ◦ 0的軟體的記憶體和爲供外部的處理器5 0 0當做記 事板。除此之外，當外部處理器5 0 0執行區域網路的檔 案伺服器的功能時，資源5 0 6可包括用來儲存可由外部 處理器5 0 0存取的應用程式和資料檔的大型儲存裝置。 同時，當外部處理器5 0 0執行將區域網路與不同的區域 網路或全球區域網路互相連接的功能時，資源5 0 6可包 括通訊裝置，例如電話數據機，整體服務數位網路（ 1 SDN)界面，一可藉著外部處理器5 0 0存取的界面 T 1媒體界面或T 3媒體。除此之外，多個外部處理器 5 0 0能被耦合至記憶匯流排5 0 2。在如此的情況下I 附加的資源可被提供給這些多個外部處理器，例如一或多 個/大量儲存體裝置及〔或〕一或多個通訊裝置。 · 圖9舉例說明依照本發明的用以週期地更新查詢表 2 0 4的裝置的槪要方塊圖表。査詢表2 0 4包括三個子 表2 0 4 A — C並且宜爲被配置以效法C AM裝置的記憶 裝置200 (圖5)的一部分。然而，很淸楚的，查詢表 2 0 4能夠被包含在與記憶裝置2 0 0不同的一或多個記; 億裝置中。舉例來說，査詢表2 0 4可能是一或多個 C A Μ裝置。 ---------—----------- 本紙張尺度適用中國國家樣隼（CNS )八4悅枯（2I0x2<^>#.) —- 1Λ1§·:ίϊ1ϊ'而之ii.*事項再填巧本否}

、1T 線_ A7 ___ _ _Η 7 五、發明説明（29 ) 在住址連同對應的埠確認被儲存於查詢表2 0 4中之 前，查詢控制組件1 2 0宜執行在每個住址上的混雜運算 法則。混雜運算法則宜除去每個住址的最重要位元並且使 最不重要的位元保持不變，雖然其他的混雜運算法則亦能 夠被使用》較佳地，那十六個最不重要的位元被保有以致 於在在混雜之後有2 1 6 (6 5，5 3 6)種可能住址。 因此，每一個子表204 A - C宜有216 (65， 5 3 6 )個記億位置。然而，很淸楚的，混雜運算法則能 造成其餘的位元有不同的數目，因此，在每個子表裡的記 億位置的不同的數目。 圖1〇舉例說依照本發明爲週期地更新儲存於三個查 詢子表#1 — 3 (204A-C)之每一子表中之住址和 埠資料的時間表。假定在時間0 . 0，多埠橋100首先 被打開或重新設定以致於最初任何一張子表# 1 ~ 3 (舉 例來說打開或重新設定序列將每個表輸入設定爲全部爲零 )裡都的沒有輸入。.在最初2 . 5分的時段期間，包含在 出現於多埠橋1 0 0的任何一個埠的訊息封包的每筆資料 中的來源住址藉由除去最重要的3 2位元被混雜爲1 6位 元。收到資料訊息封包的埠（來源埠）的一個確認被儲存 在被由混雜的住址所指定的每一張表#1(204A)和 #2 (2_0 4B)的一個位置。 較佳地，在混雜運算法則期間被移動的3 2個住址位 元也連同埠確認被儲 存於適當的表中。其餘的3 2位元被用以查證其中二 ___________- 32 -___________ 本紙张尺度適用中國國右榡準（CNS ) /\4圯枯（ 經滴部中央榡卑局只工消泞合ϋΓιί印Si A7 __B7 五、發明説明（3〇 ) 或多個節點部份共用的混雜住址的事件裡的完整住址（舉 例來說他們有那相同的最不重要的16住址位元）。如果 在任一表中混雜的來源已有一輸入（根據由第一節點開始 的訊息封包），其餘的32個來源住址訊息封包的位元被 比與被儲存在被被混雜來源住址指定的記憶位置的3 2個 位元.。如果其餘的3 2位元不相符，則指示從第二的節點 發出的資料訊息封包具有與第一個節點的相同的最不重要 位元。在如此的情況下，連結列表爲被影響的表被形成以 用來儲存第二的節點的其餘的3 2位元及被第二的節點連 接到的埠的住址和埠的確認。如果其餘的3 2位元相符， 則指示僅具有混雜來源住址的一節點（第一節點）已傳輸 一資料訊息封包。在如此的情況下，連結列表不需要。 同時，在最初2 · 5分的時段期間，包含在被多埠橋 1 0 0所收到的每筆資料訊息封包被混雜爲十六位元。記 憶體控制器106使用被混雜的目標住址査詢在表#1( 2 0 4 A )中資料訊息封包將被指示以便傳輸到目標節點 的適當的璋》 _ 如果沒有資料被儲存在被被混雜目標住址指定的位置 ，這表示那些資料訊息封包爲節點被留給仍未傳輸資料訊 息封包或一"存活"訊息封包。在此情況下，多埠橋 1 0 0沒有充份的資訊以適當地指示訊息封包。因此I訊 息封包宜被指示到除了收到訊息封包（訊息封包被播放） 的埠以外的每個埠。 如果資料被儲存在由混雜目標住址指定的位置，其餘 ___________________________ _________ 本紙張尺度適用中國國家樣隼（CNS·} 枯（210x2<mM;._ ) --^-------装—-----iT---------0 (¾先閱誚背而之注¾事項再4、ΐΐτ本頁)

經滴部中央標沐局只工消费合竹社印说 Μ ——-_____ Β7 ____ 五、發明説明（31 ) 的目標住.址位元被與儲存在該位置的3__2個住址位元以決 定他們是否相符。如果沒有其餘的住址位元相符’這表示 二或多個節點共用相同的1 6個最不重要的住址位元。當 在學習時期中發生此情形時，一連結表列被設定以儲存每 •—個共用1 6個最不重要的住址位元的節點的埠確認。如 果有其餘的住址位元比對相符_，埠的確認被利用於適當地 將那些資料訊息封包指向該.埠以傳輸至目標節點。 如果被目標住址指定的埠是相同於收到訊息封包的埠 1這表示訊息封包的來源節點和目標節點是在相同的區域 網路片段。因爲目標節點直接地從來源節點收到訊息封包 ，所以在此情況下，多埠橋1 0 0宜不將訊息封包指向埠 〇 在最初2 . 5分鐘的結束時，子表#3 (204C) 淸除所有的輸入。然而，如果沒有輸入自啓動以後在子表 # 3中沒有輸入，子表# 3的淸掃的步驟可被跳過。然後 ，在第二個2.5分鐘的期間，資料被已與資料在最初 2 . 5分鐘的期間被儲存在子表#1 (204Α)和#2 (204Β)相同的方式儲存在子表#2 (204Β)和 #3 (204C)之中。同時，在第二個2 . 5分鐘的期 間，表#2 (20413)被利用以査詢周期。在第二個 2 . 5分鐘的結束時|子表#1 (204Α)淸除所有的 輸入。然後，在第三個2 . 5分鐘的期間，資料被儲存在 子表#1 (204Α)和#3 (204C)之中而表三被 利用以查詢周期。在第三個2 . 5分鐘的結束時|子表 _____________________-34 -________ 本紙張尺度適用中國國家彳準（CNS ) 栝（2]0/2们々># ) (ΐΛι閱7-rif]'而之注^:事項再访轉本^) —-r J------- iff nt—

-1T • I. - - - · A7 ________ ΙΪ7 _ 五、發明説明（32 ) #2 (2 04B)淸除所有的輸入。在第四個2 . 5分鐘 的期間，資料被儲存在子表#1 (204A)和#2 ( 2 Ο 4 B )之中而表三被利用以查詢周期。在第四個 2 . 5分鐘的結束時，子表#3淸除所有的輸入。 注意在第四時期和在第一時期所執行的步驟相同（除 了在最初2.5分鐘結束時不需淸除子表#3)。因此， 程序藉重複第一，第二，第三時期之步驟而循環。 依照本發明，在任何的査詢周期被利用的輸入沒有超 過5分鐘以前的。然而，每個輸入的年齡並非個別追蹤的 (-1.?51閱谇背而之注念市項#填巧本頁)

.A 經於-部中央栉i?·局只工消费合竹社印^ 本紙張尺度適汛中國國家標準（CNS ) Λ^ίΐ^ ( 2ΐ〇 Χ297Γ>ΐ 1一-

Claims (1)

1. 六、申請專利範圍 法，該多埠橋 體裝置的埠I 的區段_，該方 a .將來 收訊息封包， 料區，且訊息 b .查詢 c .分配 d .形成 區用以識別來 區用以識別記 e ·第一 f •將訊 封包的記憶體 g .第二 h ·將三 i •將訊 置收入目標埠 j .將訊 A8 B8 C8 D8 •一種控制在多埠橋中之 個被通訊 用以互相 列步驟： 包含多數 該多堤橋 法包含下 源埠裡的 訊息封包 封包正被 一表中之 記憶體裝 訊息封包 源埠，第 憶體裝置 次將三元 息封包載 的位置； 次放三元 元組在儲 息封包接 裡的傳送 息封包送 資料訊息封包的流程的方 匯流排互相連接到一記憶 連接多數個局部區域網路 經濟部中央樣準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 訂 絲 緩衝器中 具有一目 從與來源 目標位址 置裡的一 的三元組 二的區用 裡的被指 組放在通 入記憶體 之資料訊 標位址， 埠相關的 以決定訊 位置給訊 ，其中三 以識別目 定至訊息 訊匯流排 裝置之內 息封包收入一接 一來源位址和資 區段接收； 息封包目標埠： 息封包： 元組包括第一的 標埠的，和第三 封包的位置： 上： 之被分配給訊息 組在通訊匯流排上 存目標埠裡的三元 從記億體裝置裡分 緩衝器之內；以及 到與訊息封包的目標埠相關的區段 組緩衝器裡的； 配給訊息封包位 2 _依照申請專利範圍第的方法其中査詢目標位 址之步驟於資料區被來源埠接 _時候被執行 依照申請專利範圍第儀，的方法其中將訊息封包 本紙張尺度適用中國國家標準（CNS) A4規格（ 210X297公釐） -36- Α8 Β8 C8 D8 六、申請專利範圍 載入記憶體裝置之步驟聆資料區被來源埠接收的時候被執 'll®!III 4.依照申請專利範圍第 的方法其中傳輸訊息封 經濟部中央揉隼局員工消費合作社印裝 包之步驟於資料區被目標埠從體裝置接收時被執行。 It.·：·. %,*.> t 5.—種多埠橋用以互相Ϊ接多數個局部區域網路的 區段，該多塢橋包含： a .通訊匯流排； b .耦合至通訊匯流排的記憶體裝置； c .耦合至通訊匯流排的來源埠，其中來源璋自與來 源埠相關的局部區域網路的一個區段裡面的來源節點接收 訊息封包，其中來源埠在接收訊息封包的目標節點的一個 位址時開始查詢周期且其中查詢周期的產品爲一三元組， 其具有識別來源琿的第一區，識別訊息封包的目標埠的第 二區，以及識別在記憶體裝置被指定給訊息封包的位置的 第三區：和 d.用以將訊息封包傳送到與目標埠相關的局部區域 網路中的一個區段裡面目標節點的目標埠，其中如果目標 埠不忙線，在三元組第一次被放置在通訊匯流排上之後， 目標埠直接地從來源埠接收訊息封包，而且如果目標埠不 直接地從來源埠接收訊息封包，在三元組第二次被放置在 通訊匯流排上之後，目標埠接收來自記憶體裝置的訊息封 包。 依照申請專利範圍第5項葡^^^381中訊息封包 在第一次三元組被放 流 第二次三元組被 (請先閲讀背面之注意事項再填寫本頁) 裝· 訂 線 本紙張尺度適用中國國家標準（〇奶）六4规格（210><297公釐) -37 - 經濟部中央標準局貞工消費合作社印製 A5 B8 C8 DS 六、申請專利範圍 放置在的通訊匯流排之間被儲存在體中。 7 .依照申請專利範圍第5項中來源埠包 含一用來接收資料訊息封包的接收緩衝器。 8 ·依照申請專利範圍第7項的多埠橋，其中資料訊 息封包具有一最大預期大小値且接收緩衝器較最大預期大 小値小。 9 ·依照申請專利範圍第5項的多埠橋，其中目標埠 包含用來傳輸資料訊息封包的傳送緩衝器。 1 0 .依照申請專利範圍第9項的多埠橋，其中資料 訊息封包具有一最大預期大小値且接收緩衝器較最大預期 大小値小。 1 1 一種控制在多埠橋中之資料訊息封包的流程的 方法，該多埠橋包含多數個被通訊匯流排互相連接到一記 憶體裝置的埠，該多埠橋用以互相連接多數個局部區域網 路的區段，該方法包含下列步驟： a ·將來源埠裡的緩衝器中之資料訊息封包收入一接 收訊息封包，訊息封包具有一目標位址’—來源位址和資 料區，且訊息封包正被從與來源埠相關的區段接收； b.査詢一表中之目標位址以決定訊息封包目標埠； c _分配記憶體裝置裡的一位置給訊息封包； d .形成訊息封包的三元組，其中三元組包括第一的 區用以識別來源埠，第二的區用以識別目標埠的，和第三 區用以識別記億體裝置裡的被指定至訊息封包的位置； e.第一次將三元組放在通訊匯流排上； (請先閲讀背面之注意事項再填寫本頁)

   本紙張尺度適用中國國家搮準（CNS > A4规格（210X297公釐） -3F- 經濟部中央榇牟局員工消費合作社印装 A8 B8 C8 D8 六、申請專利範圍 f.將訊息封包載入記億體裝置之內之被分配給訊息 封包的記憶體的位置；以及 g .決定是否目標埠可直接地從來源埠接收訊息封包 ，如果目標埠可直接地從來源埠接收訊息封包’執行與將 訊息封包載入記憶裝置內之操作同步地將訊息封包接收入 目標埠裡的傳送緩衝器內的步驟，而如果目標埠不可從那 來源埠直接地接收訊息封包^在目標埠可接收訊息封包之 後將訊息封包自記憶體接收入目標埠之內。 1_2 依照申請專利範圍第1 1項的方法’進—步地 包含在載入步驟被完成之後第二次將三元組放置於通訊匯 流排上的步驟。 13.依照申請專利範圍第12項的方法’進一步地 包含在第二次將三元組放置於通訊匯流排上的期間將三元 組儲存在目標埠裡的步驟。 ^ 1 4 _依照申請專利範圍第1 1項的方法’進一步地 包含當訊息封包正被接收入目標埠的傳送緩衝器內時執行 傳輸訊息封包的步驟。 1 5 ·依照申請專利範圍第1 1項的方法，其中訊息 封包也有資料區且其中當資料區被來源埠接收時目標位址 查詢的步驟被執行。 1 6 .依照申請專利範圍第1 1項的方法，其中當資 料區被來源埠接收時執行訊息封包載入記憶體裝置內的步 驟。 1 7 .依照申請專利範圍第1 1項的方法’進一步地 (請先Μ讀背面之注意ί項再填寫本頁) 訂 線 本紙張尺度適用中國國家標丰（匚奶）人4規格（210父297公釐）.+ -39- A8 BS C8 D8 六、申請專利範圍 包含當訊息封包正被目標埠接收自記憶體裝置時執行傳輸 訊息封包的步驟。 1 8 . —種週期地更新查詢表裡的輸入之方法用以經 由具有多數個埠的多埠橋適當地指示資料訊息封包，每個 埠有一埠確認，其中每一筆資料訊息封包由多數個節點的 個別之一發出，每個節點有節點位址且每個節點對應於多 數個節點的個別之一，該方法包含以下步驟： a .將在第一時段期間發出有關對應埠的埠確認的資 料訊息封包的每個節點的節點位址儲存在第一記憶體層和 第二記億體層： b .將在第二時段期間發出有關對應埠的埠確認的資 料訊息封包的每個節點的節點位址儲存在第二記憶體層和 第三記憶體層； c ·將在第三時段期間發出有關對應埠的埠確認的資 料訊息封包的每個節點的節點位址儲存在第一記憶體層和 第三記億體層。 經濟部中央標準局員工消费合作社印製 (請先H-讀背面之注意事項再填寫本頁) -線 1 9 ·依照申請專利範圍第1 8項的方法，進—步包 含在第一時段期間利用第一記憶體層以指示資料訊息封包 的步驟。 2 0 ·依照申請專利範圍第1 9項的方法，進—步包 含在第一時段期間利用第二記憶體層以指示資料訊息封包 的步驟。 2 1 _依照申請專利範圍第2 0項的方法，進―步包 含在第一時段期間利用第三記憶體層以指示資料訊g封包 本絲踐通财關家料（CNS ) A视^· ( 21GX297公釐)-40 ----- 經濟部中央揉丰局員工消費合作社印装 本纸張尺度逋用中國國家標準（CNS ) Α4規格（210X297公釐） B8 C8 ______ D8___；__ 六、申請專利範圍 ,. * 的步驟。 2 2 ·依照申請專利範圍第2 0項的方法，其中利用 第一記憶體層用以指示資料訊息封包產品晕一每個訊息封 包的三元組，每個三元組具有一第一區，包含對應於發出 訊息封包的節點的來源埠的確認，一第二區’包含對應於 有意領受訊息封包的節點的目標埠的確認’ 以及第三區，包含被分配到在訊息封包緩衝器中的訊 息封包的出發位址。 2. 3 .依照申請專利範圍第1 8項的方法’進一步包 在儲存節點位址於第一，第二和第三記億體層的每個裡之 前混雜每個節點位址的步驟。 2 4 .依照申請專利範圍第1 8項的方法，其中那第 二時段開始於第一時段結束時。 2 5 .依照申請專利範圍第2 4項的方法’其中那第 三時段開始於第二時段結束時。 2 6 .依照申請專利範圍第2 5項的方法’進一步包 含在第二時段結束時淸除第一個記憶體層的步驟。 2 7 .依照申請專利範圍第2 6項的方法，進一步包 含在第二時段結束時淸除第三個記憶體層的步驟。 .2 8 .依照申請專利範圍第2 7項的方法’進一步包 含在第三時段結束時淸除第一個記憶體層的步驟。 2 9 .依照申請專利範圍第2 8項的方法’進一步包 含在第三時段結束時重複步驟a ’ b，c ’和d。 3 0 . —種週期地更新査詢表裡的輸入之裝置用以經 (請先閱讀背面之注意ί項再填寫本頁) 訂 經濟部中夾標隼局員工消費合作社印裝 Λ8 __D8 六、申請專利範圍 由具有多數個埠的多埠橋適當地指示資料訊息封包，每個 埠有一埠確認’其中每一筆資料訊息封^由多數個節點的 個別之一發出，每個節點有節點位址且每個節點對應於多 數個節點的個別之一，該裝置包含： a.—第一記憶體層用以在第一時段期間儲存發出有 關對應埠的埠確認的資料訊息封包的每個節點的節點位址 且該第一記憶體層用以在第三時段期間儲存發出有關對應 埠的埠確認的資料訊息封包的每個節點的節點位址，其中 在第一時段期間與第三時段期間發生一第二時段期間； b _ —第二記憶體層用以在第二時段期間儲存發出有 關對應埠的埠確認的資料訊息封包的每個節點的節點位址 且該第二記億體層用以在第一時段期間儲存發出有關對應 埠的埠確認的資料訊息封包的每個節點的節點位址；以及 c .—第三記億體層用以在第三時段期間儲存發出有 關對應埠的埠確認的資料訊息封包的每個節點的節點位址 且該第三記憶體層用以在第二時段期間儲存發出有關對應 埠的埠確認的資料訊息封包的每個節點的節點位址。 3 1 ·依照申請專利範圍第3 0項的裝置*其中每個 節點位址在儲存之前被混雜。 3 2 ·依照申請專利範圍第3 0項的裝置，其中第一 ，第二和第三記憶體層各爲一C A Μ裝置。 3 3 .依照申請專利範圍第3 0項的裝置，其中第一 ，第二和第三記憶體層各爲一效法CAM裝置的RAM裝 置。 ( CNS ) { 210X297^it ) - 42.- (請先H讀背面之注意事項再填寫本頁)

   A8 B8 C8 D8 六、申請專利範圍 3· 4 ·依照申請專利範圍第3 〇項的裝置，其中第二 記憶體層在第三時段結束時被淸除。_ 3 5 .依照宇請專利範圍第3 4項的裝置，其中第二 g己憶體層在第一時段結束時被淸除。 3 6 .依照申請專利範圍第3 0項的裝置，其中第一 間記憶體層被用以藉多埠橋在第一時段期間指示訊息封包 3 7 ·依照申請專利範圍第3 6項的裝置，其中每個 訊息封包被形成一三元組，毎個三元組有一第—區包含對 應到開始訊息封包之埠的確認，第二區包含訊息封包的意 領受者節的埠的確認，和第三區包含被分配到在訊息封包 緩衝器中的訊息封包的開始位址* 3 8..依照申請專利範圍第3 6項的裝置，進一步包 含利用第二記億體層在第二時段期間指示資料訊息封包的 步驟。 依照申請專利範圍第3 8項的裝置，進一步包 記憶體層在第三時段期間指示資料訊息封包的 經濟部中央標隼局貝工消費合作社印策

   (請先閲讀背面之注意事項再填寫本頁) 一種週期地更新查詢表裡的輸入之裝置用以經 由具有多數個埠的多埠橋適當地指示資料訊息封包，每個 埠有一谭確認，其中每一筆資料訊息封包由多數個節點的 個別之一發出，每個節點有節點位址且每個節點對應於多 埠橋的多數個節點的個別之一’該裝置包含： a .第一記憶體層， 本紙張尺度適用中國國家揉準（CNS > A4規格（210X 297公^ - 43 - ABCD 六、申請專利範圍 b. 第二記億體層； c. 第三記億體層；以及 d .被耦合至各第一，第二和第三的記億體層的控制 邏輯電路，制邏輯電路用以儲存將在第一時段期間發出有 關尉應埠的琿確認的資料訊息封包的每個節點的節點位址 儲存在第一記億體層和第二記億體層，以及用以將在第二 時段期間發出有關對應埠的埠確認的資料訊息封包的每個 節點的節點位址儲存在第二記億體層和第三記憶體層，以 及用以將在第三時段期間發出有關對應埠的埠確認的資料 訊息封包的每個節點的節點位址儲存在第一記憶體層和第 三記億體層。 4 1 .依照申請專利範圍第4 0項的裝置，其中每筆 資料訊息封包包含產生那些資料訊息封包的節點的位址。 4 2 .依照申請專利範圍第4 0項的裝置，其中每個 節點位址在被儲存之前被混雜。 4 3 .依照申請專利範圍第4 0項的裝置，其中第一 ，第二和第三記憶體層各爲一CAM裝置。 - 經濟部中央榡率局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 線 4 4 依照申請專利範圍第4 0項的裝置，其中第一 ，第二和第三記憶體層各爲一效法CAM裝置的RAM裝 置。 4 5 .依照申請專利範圍第4 0項的裝置其中第二時 段在第一時段結束時開始。 46.依照申請專利範圍第40項的裝置其中第三時 段在第二時段結束時開始。 本紙張尺度適用中國國家標準（CNS > A4規格（2丨0X297公釐）-44- Λ8 B8 C8 DS 六、申請專利範圍 4 7 .依照申請專利範圍第4 6項的裝置’其中第二 記億體層在第三時段結束時被淸除。 4 8 .依照申請專利範圍第4 7項的裝置’其中第三 記憶體層在第一時段結束時被淸除。 4 9 .依照申請專利範圍第4 0項的裝置’其中第一 間記憶體層被用以藉多埠橋在第一時段期間指示訊息封包 〇 5 0 .依照申請專利範圍第4 9項的裝置’其中每個 訊息封包被形成一三元組，每個三元組有一第一區包含對 應到開始訊息封包之埠的確認，第二區包含訊息封包的意 領受者節的埠的確認，和第兰區包含被分配到在訊息封包 緩衝器中的訊息封包的開始位址。 5 1 .依照申請專利範圍第4 9項的裝置，其中第二 間記億體層被用以藉多埠橋在第二#段期間指示訊息封包 (請先閲讀背面之注意事項再填寫本頁) 訂 線 經濟部中央標準局貝工消費合作社印製 本紙浪尺及適用中國國家標準（CNS ) A4規格（210X297公釐）· 45 -