TWI254527B - Network system, spanning tree configuration method and spanning tree configuration node - Google Patents

Description

1254527 九、發明說明： 【發明所屬之技術領域】 本發明係有關於一種擴 擴充樹糸統、擴充樹規劃點 擴充樹至網域（domain )時 接樹能力之程式。 充樹系統，特別是有關於_種 、擴充規劃方法，以及當分配 ’具有不需產生路徑迴路之連 【先前技術】 因此，假設既使迴路圈實際上存在於網路之情況下， 而迴路邏輯上料存在時，藉由形成樹狀結構連接’，此擴 充樹之種類用以防止資料迴路。 " 如關於擴充樹之傳統技術，以下列例子說明。 例如’在由IEEE所發表之標準文件（非專利文件丨）， 才示 題 IEEE. Standerd. 802. 1DCIEEE Std 8〇2.1D)，l998”，當迴路（κ)存在於網路時，為了防止 資料迴路，定義一種稱做擴充樹之控制方法（以下稱為非 專利文件υ。在此方法中，稱做橋接器通訊協定資料單 元（刪，Bridge ProtQCQl Data之控制資訊在節 點間交換，且實體迴路網路（ physical 1〇〇pnetw〇rk)之 一部分失去能力，因此形成邏輯樹技術。 更近一步地，在標準文件（非專利文件2)，標 題” IEEE.Standerd.802.1W(IEEE Std 802.1W)，2001” 定義一種稱為高速度擴充樹之控制方法（以下稱為非專利 文件2)，在此方法中，傳統技術丨之樹狀結構藉由發展 2132-5825-PF2 5 1254527 ，制資訊之交換方法而加速。且更特別的是，藉由預先設 疋繞道路控’而在錯誤發生時，可以立即地設定。 心為電子、負吼及通#工程師協會，2002協會會 議紀錄，B-7 — UIH3 ’下一代乙太網路架構-全球光纖 乙太網路（GOE，Global Optical Ethernet)提案，，之文件 (以下稱為非專利文件3)，揭露一種傳送乙太網路訊框方 法’係利用指定進入乙太網路訊框之攔位資訊之識別標 籤，且利用藉由使用建立在多型態方式（multiphasic way) 之擴充樹而配置之傳送表單（f〇rwar(jing table)。 第29圖表示在非專利文件！至3之擴充樹之一假例 子。此建立之擴充樹由第29圖之粗體線（heavy 1 ine)指 示。在此建立網路之傳統擴充樹中，一個擴充樹配置於整 體網路’而節點11及3 2彼此交換控制訊框（資訊）。 然而上述傳統技術具有下列問題。 第一，在任何傳統技術中，需要花較長之時間來配置 擴充樹。 在非專利文件1之技術中，雖然擴充樹係藉由交換稱 為BPDU之控制訊框而配置，每一節點確定新的bpdu訊框 之到達，因此藉由使用計時器以執行狀態傳送。根據在網 路中用以連結之節點之增加，需要花較長之時間來配置擴 充樹0 根據屬於網路之橋節點（bridge node)數量之增加，在 節點間交換之BPDU訊框數量增加。 在藉由交換稱為BPDU之控制訊框而配置之方面，以及 2132-5825-PF2 6 1254527 藉由確定稱為提議及同意之訊框交換而加速狀態傳送之方 面非專利文件1之技術與傳統技術1相同。因此，與非 專利文件1比較之下，非專利文件2之技術可以減少擴充 數之配置時間。但是複雜化拓撲學之形式且因此，根據用 、提仏至網路之節點數量之增加，需要花較長之時間來配 置擴充樹。 、在非專利文件3中，由於藉由使用非專利文件2之方 法而配置之擴充樹建立在多型態方式(muitiphasic 卿）’擴充樹之建立以與非專利文件2相同之原因，需要 花較長之時間來配置擴充樹。 第一，在任何傳統技術中，在錯誤發生時具有問題， 其影響較大範圍。 井寻利文件

X T，隹囚馮錯誤叩p又變此 充树之配置之情況下，在整體網路埠被-次切斷，接著 充樹必須被重新配置。 非專利文件2之傳統技術中，在為辑难 长U為錯誤而改變擴 情況下，網路之—者局部停止，配置逐漸改變 ;:!ΓΓΓ充樹重新配置。因此，即使在· 誤之位置，至少其需要暫時地停止網路。 非專利文件3之傳統技術中， + 1 田於利用非專利文侔 之方法而配置之擴充樹建立在多型態方式 way) ’在錯誤發生時具有問 PhaSl ^ 因為與非專利

之原因，而影響範圍廣。 相F 在上述之傳統技術1至3 φ ; 中由於只可提供一個為驾 2132-5825-PF2 7 1254527 接至存在網路之連接點之節 路开”” 之即點’為了防止擴充樹成為一迴 料式，在每-網路中，配置擴充樹係困難的。 【發明内容】 樹規第一目的為提供一種擴充樹系統、一種擴充 種擴充樹規劃方法以及-種擴充樹規割程 式，具有減短擴充樹之規劃時間之能力。 本發明之第二目的為提供一種 Mi 4S 喱耙充树糸統、一種擴充 树規劃即點、一種擴充樹規劃 ,目士 劍方法以及一種擴充樹規劃程 式、有在錯誤發明時，限制影響區域之能力。 根據本發明之第一觀點，一 , 路糸統，根據在連接複 數即點之網路上之擴充樹，以設定傳送路徑，纟中兩不

網路，藉由包含至少四個不 A /、有終端機之部分網路而連 接’且郎點屬於部分網路。 為了相鄰於部分網路之I ^ ^ . 定，而㈣* 其他網路，根據擴充樹協 疋而規劃並控制擴充樹。 根據本發明之另一觀點， 在連接複數節點之網路上形 戚即點，包括以下步驟： 規劃部分網路，其中部分锢 機^^ 77，屑路以至少四個不包含終端 機之即點，而連接至兩不同万

Aia . 路，以及根據擴充樹協定， 為相姊於部分網路之每一其 他、，，罔路規劃及管理擴充樹。 根據本發明之另一觀點，一抖 Λ 種擴充树規劃方法，用以 接複數即點之網路上，規劃擴充樹，包括以下步驟； 規劃部分網路’其中部分網路以至少四個不包含終端 2132-5825-PF2 8 1254527 機之節點，而读#广工_ 叩運接至兩不同網路；以及根據擴充樹協定， 為相鄰於部分細办 〆 刀、·祠路之母一其他網路規劃及管理擴充樹。 根據本發明之另一觀點，一種擴充樹規劃程式，係在 連接至複數節點之網路中，用來形成擴充樹之每一節點上 進行路徑，包括以下功能： 規^具有至少四個不包括終端機一部分網路，其中， 該邛刀網路連接至兩不同網路，以及根據擴充樹協定，規 劃並控制相鄰於該部分網路之每一其他網路。 本發明之其他目的、特徵及優點將透過以下敘述而詳 細說明。 【實施方式】 本發明之最佳實施例將隨著圖示於以下詳細說明，接 下來的敘述中，為了提供本發明之全面性瞭解，許多特別 的細節於之後設定。此將獲得熟悉此技術者可實施本發明 而不需特別說明。在此情況下，為了不需模糊本發明，不 說明眾所皆知之架構。 乂下本發明之隶佳貫施例根據參閱圖示而說明。 在以下敘述中，擴充樹協定（ΙΕΕΕ8〇2· 1]})及高速擴 充樹協定（IEEE802· 1W)統稱擴充樹。 第1圖係表示本發明所採用之網路配置之一例子之方 塊圖。圖示中之網路由三個部分網路丨、2及3所組合。形 成第1圖之網路1之節點11至1才為根據本發明之節點， 而節點21、22、31及32為傳統擴充樹相容節點，第丨圖 2132-5825-PF2 9 ^254527 實體上顯示一個網路配置，且以下兩個例子為如第1圖所 知配置結構情況。 在一例子中，連接複數節點之現有網路根據網域分為 幾個部分網路，且屬於在部分網路1之節點被本發明之節 點取代，因此配置成第1圖之網路。 在其他例子中，顯示現有網路彼此連接之情況。此情 況由第1圖說明。當網路2及3為現有網路，為了連接兩 者，節點11至14提供於兩者之間，以額外形成網路i， 如第1圖所示。 本發明可被採用於分配上述現有網路及以本發明之負 點來取代一部份網路之節點之情況，以及被採用於藉由: 用本發明之節點而彼此連接分開之現有網路之情況。 〜雖然:說㈣根據以下之後半情況，由於第丨圖之網與 實質情況與前面相同，相同之操作也可以前面情況執行。 為了彼此連接料2及3。料操作如擴充 树或回覆式封包環路（Resili ent Packet Rlng， RPR)(在 稱做聯絡協定）之網路。網路 — ，峪i具有四個節點u至14。 網路2為現有網路，作為擴充 充枒刼作，且透過節點 2而連接至網路1。網路 巧略Z具有郎點21及22。鉻》 21及22不需為根據本發明之節點。 ’” 網路3為現有網路，作為擴. 13及14而連接至網路」。網 - 31 K ^ ^ ^ 3具有郎點31及32。節點 32不品為根據本發明之節點。 ”· 存在於網路1之節點u為不呈工 ，、有任何端之節點，且其 2132-5825-PF2 1〇 1254527 包括用以管理在現有網路2側之擴充樹之 應於第2圖之樹狀管理者 里者（對 擴充料等之料財之 之單獨樹狀管理者。節=分別控制兩系列擴充樹 12及13。者即點Π貫質上連接至節，點2卜22、 存在於網路！之本發明之節點12有任何端… 其包括用以管理在現有網路2側之擴充樹之樹：:理： (對應於第2圖之樹狀管理者1〇4)，以及用: 之擴充樹料之聯絡協定之㈣者（對應 ^^路1 者㈣。本發明之節點12具有用以分別押^圖之官理 樹之單獨樹狀管理者。節點12實質上連接至—擴充 11及14。 貝上連接至卽，點21、22、 存在於網路1之本發明之節點13有任何 彳包括用以管理在現有網路3側之擴充 ：理= (對應於第2圖之樹狀管理h⑷理者

=充樹等等之聯絡Μ之管理者（對應於苐2控制網W 者，。本發明之節點13具有用以分別控制：圖之管理 樹之早獨樹狀管理者。_ i '、列擴充 11及14。 只貝上連接至郎點3卜32、 於網路〗之本發明之節點14有任何端之節 以管理在現有網路3側之擴充樹之狀： (對應於第2圖之樹狀㈣者1ϋ4) ^ 之擴充樹等等之聯絡協定之管理者(對應控制網路1 乐2圖之管理 2132-5825-PF2 11 1254527 者1 〇8)。本發明之節點14具有用以分別控制兩系 樹之單獨樹狀管理者。節點14實質上連接至節 只充 12 及 13 〇 32、 在廷些方式，每一節點12至14具有單獨樹狀管理去 用以控制兩系列擴充樹，以節點11相同。 ， 存在於網路2之節點21只包括用以管理擴充樹之福 管理者（對應於第2圖之樹狀管理者1G4)。節點2ι 2 上連接於節點22、11及12。 、 存在於網路2之節點22與節點21相同。節點22實所 上連接於節點21、Η及！ 2。 貝 存在於網路3之節點31只包括用以管理擴充樹之樹狀 &理者（對應於第2圖之樹狀管理者104)。節點31實質 上連接於節點32、13及14。 、、 存在於網路3之節點32節點31相同。節點32實質上 連接於郎點31、13及14。 屬於即點11及12之埠111、112、121及122連接至 網路2 〇 屬於即點 11 及 14 之埠 113、114、123、144、133、 144、143及144連接至網路丨。 屬於即點13及14之埠131、132、14ι及142連接至 網路3 〇 第一實施例： 第2圖係表示根據第一實施例，第1圖之節點11之詳 細結構圖。 2132-5825-PF2 12 1254527 在第2圖中，配置單元1〇〇u而藉由使用鍵盤、滑鼠、 遠端登入（TELNET )及網路等等接收設定指令，如下列（丄） 至（6)所示，例如初始設定。根據（丨）之設定結果，每 一埠111至114連接至管理現有網路之擴充樹之樹狀管理 者104,或是連接至錯誤偵測器1〇9。根據（2)至（㈧之 設定結果，設定傳送單元m及1〇5。根據（5)至（6) 之設定結果，設定樹狀管理者1〇4及1〇5。 (1 )任一埠屬於網路i及2， (2)在傳送為了網路2之擴充樹配置之ΒρΜ訊框至 網路1之情況下’目標節點（連接至網路…之相鄰節 點）之節點識別碼， ⑺節點（節點⑴主要屬於網路（第】圖之網路小 (4)任一在網路2側之埠中斷或為兩次錯誤， 此設定指令用以傳送根/節點信號，例如，稍後敘述之 二次錯誤之發生。 (5 ) δ又疋在（2 )之節點連接至埠，以及 ()皐連尨以及複數節點之成本，定義在Τ 或 IEEE802.1W。 · 10 網路1之每一簖駐彳,： 11相同处媸 ‘卜13及14具有如第2圖之節點 構。此例子I在上述節點11之敘述I蜂ln 至Π4改變為各自節點 旱111 節點μ而言，作非改；^有璋，且上述之網路2係以對 — 仁非改變為對節點13及14而言之網路3。 得运單元1 〇 1值 埠，夫聞傳适輪入訊框至在表單103中之輪出 辱，參閱由樹狀管理者 山 1 輸入之訊框之標頭資訊而說明 2132-5825-PF2 13 1254527 之輸出埠。當在表單丨03中沒有輸出埠的說明，輸入訊植 複製且傳送到除了輸入埠以外的埠。 位址記憶單元102，根據提供至傳送單元ι〇1之訊框 之來源位址（Source Address )，而將對應目標位址之輪 出埠之路徑資訊寫入表單1〇3。 表單1 03為說明對應每一目標配接卡位址（Μ" address)之每一輸出埠位址之表單。寫入表單ι〇3之動作 由位址記憶單元102而執行，且在表單1〇3所敘述之路徑 資訊由傳送單元1〇1所讀出。 樹狀管理者104具有以下三個功能·· Π)為了傳送由埠111及112及沿著擴充樹之路徑之 虛擬埠（virtual P〇rts)116輪入之訊框，傳送訊框至傳送 單元101或是放棄訊框， (2)為了傳送由在擴充樹之路徑之傳送單元1〇1輸入 之訊框’傳送訊框料112，以及虛擬埠116或是 放棄訊框， (3)為了擴充樹之配置，傳送bpdu^框至埠η 112與虛擬埠116,且自埠η另λ占 日早ii及112與虛擬埠116接收βρ· 訊框，接著，根據BPDU訊框所述之入人二w 所迷之卩令，而藉由擴充樹· 定之使用’當控制樹狀管理者108内之蟑限制單元（第 圖之1 045至1〇47)時’配置網路2之擴充樹，以及 ⑷根據來自錯誤價測器1〇9之錯誤信號，加速 充樹之錯誤偵測。 、 在一預設時間間隔内，供袒他、3丨_ 錯誤偵剜器109週期性地傳j 2132-5825-PF2 14 1254527 維持作用訊框至埠113及lu。 埠ln b 更進一步地，其接來自收 114之維持作用訊框，去 出 且田現存訊框之到達間超 出於預設時間間隔，其發佈鈣 、知哪錯號至樹狀管理者108。 虛擬埠116為節點u之内 π ^ 理去<内邻埠，且分程傳送在樹狀管 &傳达單70 105之間，訊框之傳送與接收。 狀/ =蜂屬於網路卜且為了網路2之擴充樹而具有樹 吕理者之母一即點，具有相同數量之虛擬璋，如同其他 1目：節點並”屬於網路1及為了網路2之擴充樹而具有樹 理者之節點”之數量。如對節點^(第2圖）而言， 滿足此條件之相鄰節點為節點12，此因此虛擬埠只有一個。 相同地，每一屬於網路1且具有為了網路3之擴充樹 而具有樹狀管理者之節點具有相同數量之虛擬蜂，如同盆 他相鄰節點並”屬於網路1及為了網路3之擴充樹而具有 樹狀管理者之節點”之數量。 口此，第1圖之節點丨丨及^分別只具有一個虛擬 116 〇 第3圖係表示第2圖之表單1〇3之詳細結構圖。 田傳送單元10 1擷取說明每一目標配接卡位址之一輸 出埠4，目標配接卡位址1031作為擷取鑰之攔位。 輸出埠1032作為敘述對應每一目標配接卡位址之每 輸出埠識別碼之攔位。在此攔位中，敘述一或多埠識別 碼及虛擬埠識別碼。例如，當輸入訊框目標配接卡位址 為1A 1 2 26 4F 5G 08” ，傳送單元1〇1控制以使提供此 訊框至輸出埠1 U。 15 2132-5825-PF2 1254527 第4圖係表示第2圖之樹狀管理員1〇4之詳細結構圖。 為了配置邏輯網路（擴充樹）以便預防迴路產生，而 根據由BPDU傳送器/接收器1〇42至1〇44所接收之阶抓訊 框之資訊，樹狀控制器1〇4i藉由使用埠限制單元i〇45至 1 047，以開啟及關閉埠j丨丨、埠j j 2及虛擬埠丨〗^。 BPDU傳送器/接收器1〇42傳送及接收由擴充樹協定所 定義之BPDU訊框。BPDU傳送器/接收器1〇42執行以下操 作·· ’、 (1 )與树狀控制器1 〇 41合作，以確定由埠111輸入 之訊框之目標配接卡位址，當目標配接卡位址為BpM之特 別位址之橋接器群組位址（Bridge奵〇叩) (1 80 C2 00-〇〇 —〇〇)時以接收訊框，以及以執行擴充樹配 置處理， (2)認為具有資料訊框之輸入，以及當來自埠lu之 輸入訊框之目標配接卡位址非為橋接器群組位址時，傳送 訊框至埠限制單元1 〇 4 5， (3)當需要藉由樹狀控制器1〇41以傳送肿卯訊框時， 建立BPDU訊框以及傳送BpD{J訊框至埠⑴，以及 (4)田來自蟑限制單元1〇45之訊框沒有加入任何處 理時，傳送其至埠1丨丨。

Du傳送斋/接收器1〇43執行與上述Bp卯傳送器/接 收器1 042之相同操作。 BPDU傳送器/接收器1〇44執行以下操作： )〇树狀控制益1041合作，以確定來意虛擬埠訊 2132-5825-PF2 16 1254527 框之輸入之目標配接卡位址，當目標配接卡位址為BPDU之 特別位址之橋接器群組位址（01 — 80-C2-00-00-〇〇)時以接 收訊框，以及以執行擴充樹配置處理， (2)當其為BPDU訊框時與樹狀控制器1041合作，既 使當由虛擬埠11 6輸入之訊框之目標配接卡位址非為橋接 器群組位址時，轉定訊框内容，以及接收訊框並執行擴充 才对配置處理， (3 )當由虛擬埠116輸入之訊框之目標配接卡位址既 非橋接器群組位址，也不是BPDU訊框位址時，橋接器群組 位址傳送訊框至埠限制單元1047， (4 )不需加任何處理至訊框，以傳送由埤限制單元 1 047輸入之訊框至虛擬埠116，以及 (5 )隨著在（2 )之初始設定中先設定之節點目標配 接卡位址，建立非為橋接器群組位址之BPDU訊框，如被傳 送之BPDU訊框之目標配接卡位址，以及當需要由樹狀控制 器1041傳送BPDU訊框時，因為與虛擬埠116連接，而傳 送BPDU訊框至虛擬埠π 6。 如同（5 )之知作，例如，節點11之bpdu傳送器/接 收器1 044指定如配置之節點12之目標配接卡位址，以及 節點12之BPDU傳送器/搔收器1 044指定如配置之節點n 之目標配接卡位址。根據於此，分別配置為了網路丨及網 路2之擴充樹係可能的。 同樣地’節點1 3之BPDU傳送器/接收器1 〇44指定節 點14之目標配接卡位址，同樣地，節點14之BPDU傳送器 2132-5825-PF2 17 1254527 續收器1 044指定節，點13之目標配接卡位址。此操作只由 連接至虛擬蟑之BPDU傳送器/接收器而操作，且連接至一 般琿之BPDU傳送器/接收器使用目標配接卡位址之橋 群組位址。 根據來自樹狀控制器1〇41之指令之接收，埠限制單元 1 〇 4 5開啟及關閉埠。 當接收用以開啟來自樹狀控制器1〇41之埠之指令，埠 限制單元1045傳送由咖傳送器/接收器1〇42輸入之訊 框至傳送單元un，a傳送由傳送單元1G1輸人之訊框至 BPDU傳送器/接收器1〇42。 胃接收為了邏輯上紙斷網路，而用以關閉埠且來自樹 狀控制益1041之指令時，埠限制單元1()45丢棄所有由卿^ 傳迗裔/接收益1〇42輪入之訊框以及由傳送單元輸入 之訊框。 第5圖係表示第2圖之表單107之詳細架構例子。 當傳送早7L 105彌取說明目標配接卡位址之輸出埠 時’目標配接卡位址1G71作為操料之卿。 輸出埠1072作為敘述對應每一目標配接卡位址ι〇7ι 之每一輸出埠識別碼之攔位。在此欄位中，敘述一或多埠 識別碼及虛擬埠識別碼。 第6圖係表示第2圖之樹狀管理員1〇8之詳細結構圖。 為了配置邏輯網路（擴充樹）以便預防迴路產生，而 根據由BPM傳送器/接收器1〇4趾及所接收之 訊框之資訊以及來自錯誤偵測器109之資訊，樹狀控制器 2132-5825-PF2 18 1254527 41A藉由使用埠限制單元j 〇45A及丨〇46A，以開啟及關閉 埠 113 及 114 。 傳4器/接收器1 〇42A傳送及接收由擴充樹協定 所定義之BPDU訊框。根據來自埠113之訊框之接收，BpDu 傳送^接收H 1G42A確定來自輸人訊框之目標配接卡位 址，且當目標配接卡位址為BpDU之特別位址之橋接器群組 位址（(n-80-C2-〇〇-〇0-00)時，βρ])ϋ 傳送器 / 接收哭 i〇42a 接收訊框，以及與樹狀控制器miA合作，以執行擴充樹 配置處理。當輪人訊框之目標配接卡位址非為橋接器群組 位址時’假設具有資料訊框之輸入，以及傳送訊框至埠限 制單元1 045A 〇 BPDU傳送器/接收考 侵叹态1U43A執仃與上述βρ])ϋ傳送器/ 接收器1 0 4 2 Α之相同操作。 根據來自樹狀控制器〗〇4丨A 弘 U4iA之私令接收，埠限制單元 1 0 4 5 A開啟及關閉埠。 當接收用以開啟來自樹狀控制器104U之埠之指令， 埠限制單元m5A傳送由刪傳送^接收器議輸入 ;之訊框至傳送單元105 ’且更傳送由傳送單元m輸入之 訊框至βΡΙ)ϋ傳送器/接收器1 042A。 當接收來自樹狀控制器1〇4u 絲 令而邏輯上切斷網 路及關閉埠時，埠限制單元1〇45 去棄所有由BPD[j傳送考 /接收器1042Α輸入之訊柜以芬士插 " 訊框以及由傳送單元101輸入之訊 框0 埠限制單元 1 046Α執行與埠限制單元相同之操 2132-5825-PF2 19 1254527 作0 第7圖係表示第2圖之錯誤偵測器1〇9之詳細結構圖 信號分離器1091將來自埠H3之現存信號輸/，傳^ 至現存信號傳送器/接收器1 093，且透過埠113之輪出= 將除了來自埠113之現存信號輸人之信號，傳送至樹狀管 理者108。再者，信號分離器1〇91 *由現存信號傳送器^ 接收器1093所傳送之現存信號，傳送至埠113，且將來自 樹狀管理者108之信號輸出，傳送至埠113。 信號分離器1 092執行與信號分離器1〇91相同之操作。 在一預設時間間格内，現存信號傳送器/接收器1〇93 將現存信號傳送至信號分離器1G9卜㈣來自信號分離器 1091所接收之現存信號之到達間隔、以及通知此效力之樹 狀管理者108 〇 現存信號傳送器/接收器1094執行與現存信號傳送器 /接收器1093相同之操作。 第-實施例之操作例子i :不限制第1圖之拓撲學而配置 擴充樹。 本發明之第一操作例子將參閱第JIOAIOB以及3〇c 而說明。 在此操作例子中，在包含第1圖之實質拓撲學之網 路，致能擴充樹及資料傳送之架構之操作將被說明。 在屬於網路1之節點u至14之每一節點中，在連接 之一側（在網路1之一側）之樹狀管理者ί〇8操作，以配 置網路1之擴充樹。在此時，現有網路之一側（在網路2 2132-5825-PF2 20 1254527 之一侧）之樹狀管理者1〇4未操作。由於節點u之樹狀势 理者108無識別節點111及112，由樹狀管理者1〇 B 別之網路配置，即網路1之配置，變成如第30A所示。： 父換BPDU訊框時，節點11至14之各自樹狀管理者1〇8酉田己 置網路1之擴充樹。配置擴充樹之形成之一個例子以第3oa

圖之粗體線表示。根據IEEE802.1D及IEEE802.1W所說明A 之方法，擴充樹之形成由每一連線及埠之成本，以及在每 -即點之優先順序而決定。之後，這裡所配置之擴充樹將 提及網路1之樹狀結構。 在、’罔路1之樹狀結構穩定後，配置現有網路2之樹狀 結構。穩定是指在小於由Hell0 Timer所指定之時間間隔 内BPDU Λ框不再提供之情況，或是擴充樹之樹狀結構配 置於預設時間不再改變之情況。 為了配置網路2之樹狀結構，操作節點〗丨及丨2之各 :樹狀管理者104 ’以及節點2卜22及其他屬於網路2之 節點之各自樹狀管理者β當BPDU訊框交揍時，節點U及 12之各，自樹狀管理者1〇4’以及節點」卜22及其他屬於網 T 2之節點之各自樹狀管理者配置網路2之擴充樹。在此 守門節』11上，當傳送關於擴充樹配置之BPDU訊框時， 根據配置單元100U之（2)之設定指令，配置網路2樹狀社 構之樹狀管理者104,定義預先設定節點之目標配接卡位° 址’此非為橋接ϋ群組位址，而為目標位址，係視為所有 傳送之BPDU訊框中，傳送至網路丨之一側之BpDu訊框， 即傳送至虛擬埠116,接著樹狀管理者1〇4傳送上述至虛 2132-5825-PF2 21 1254527 擬璋11 6。 同樣地，節點12,將被傳送至網路丨一侧且由樹狀管 理者104所傳送之BPDU訊框中之一者，傳送至虛擬埠116, 此係根據配置單元100U (在此例子中，節點n之目標配 接卡位址）之（2)之設定指令所預先設定節點之目標配接卡 位址，此非為橋接器群組位址，來做為目標位址。 根據上述過程，在節點12上，利用非為橋接器群組位 址而為目標位址之目標配接卡位址，而傳送至網路丨之一 側之BPDU訊框，在網路}以相同方式在資料訊框上操作， 以及轉送至節點H。節點11在埠113或114接收BpDUm 框。由於接收之訊框之目標位置非為橋接器群組位址，上 述訊框通過在樹狀管理者1〇8之BpDU傳送器/接收器 1043 ’且到達至傳送單元1〇5。傳送單元1〇5識別本身節 點（self-node)所指定之訊框，且傳送至虛擬埠116。上述 訊框通過虛擬埠，且到達至樹狀管理者1〇4之BpDu傳送器 /接收器1044。在此，BPDU傳送器/接收器1〇44接收上述 訊框、確認内容、發現上述訊框為BpDU訊框、以及與掛狀 控制器1041合作執行網路2之擴充樹處理。 在此時，由節點12傳送至節點u之BpDU訊框可透過 節點14及13傳送。因為，節點12之目標配接卡位址儲存 在BPM訊框之攔位，節點13及14在此訊框中不作用。節 點11接收透過埠113之節點13及節點14所傳送之卯卯 訊框’以及之後過程如同上述之方法。 根據上述操作例子，在網路2之一側之擴充樹配置之 2132-5825-PF2 22 1254527 寸間上，由树狀官理者1 〇 4來看，因為以下理由，在節點 丨1及12之間具有一個相鄰連線。 埠11 3及114不會被識別，而只有虛擬埠丨丨6由樹狀 I里者1 0 4之觀點而被識別。由於由樹狀管理者1 〇 4傳送 至虛擬埠11 6之BPDU訊框之攔位被相鄰節點（節點丨丨或 12)之目標配接卡位址所取代，節點13及14不會以樹狀 笞理者1 〇 4之觀點被識別。因此，被樹狀管理者1 〇 4所識 別之網路配置，即網路2之配置變成如第3〇B圖所示。藉 由此操作之擴充樹配置之例子以第3〇β圖中之粗體線表 不。此為節點21變為網路2之樹狀結構之根節點（R〇〇t Node) 〇 為了防止產生迴路，在節點丨i與12間設定連線以成 為树狀結構之樹枝是必要的。在使用一般擴充樹協定之情 況下，在節點11與12間之連線設定，可藉由最小化在節 點11與以網路2來看之節點12間連線之成本，即虛擬埠 116之成本。如同使樹狀管理者104識別上述為連接至虛 擬埠之特別連接之方法，除了使用上述成本，可以使用如 插入至訊框之標籤或欄位之識別符，以及可使用能設定在 節點11及12間之連線，而成為擴充樹之樹枝之任何其他 方法。 上述操作同樣地執行在網路3。當在節點1 3上，配置 網路3樹狀結構之樹狀管理者1〇3傳送BPDlj訊框至網路 1 ’喊點13傳送bpdu訊框與附屬於網路1 (虛擬埠116 ) 一側之節點14之目標配接卡位址之14之配接卡位址。由 2132-5825-PF2 23 1254527 郎點13及14之椒壯；^ 树狀官理者1 〇5所識別之網路配置，即網 路3之配置，债兔 • 文為如第30C圖所示。在此例子中，以網路 3之觀點，假設節點 … 一 Ρ點31為根郎點之擴充樹配置以粗體線表 不 〇 '在實際之擴充樹，關閉節點13及14，如第8圖所示。 '罔^ 3之觀點’網路13及14似乎彼此連接，這是因為 ㈣即點13及14在網路中可視為一連線，且因為相鄰節 、、 及14在貫際之擴充樹中，藉由網路1之節點 13 — 11-12 -14之路徑而連接。 户點 " 田筇點14由樹狀管理者104傳送BPDU訊框 至網路1側（虛擬迨彳·j β、 皐116) % ’為了配置網路3之樹狀結 Ί送上輕框與到達料Η狀節點13之目標配接 卡位址。 根據上述操作，而對應網 J吩1主d之配置擴充樹之完 、’網路（擴充樹）之邏輯拓樸學形成預防迴路之結果。 完成樹狀結構之配置之例子顯示於第8圖。由於樹狀結構 根據如連線成本等等之因為而變化，在具有第1圖之 貫質拓樸學之網路中，血法_吉 社槿阶署為如第8圖所示之樹狀 釔構配置。猎由在此配置之樹枝 7孜上傳遞資料訊框，在如一 般網路之相同方法，傳送訊框是可能的。 在如一般網路之相同方法中， # 甲此訊框之傳送，係由夂 考訊框之目標位址與在每一節罩 少 %心衣早1〇3及1〇7 比較並判定輸出目標埠而執行。 w y 雖然表早103及107之内 容係根據在位址記憶單元1 〇 2及彳Λ 及1〇6尹之輸入訊框之來源 2132-5825-PF2 24 1254527 位址而決定，本發明之節點包括虛擬埠116，且在一些情 況下，虛擬蟑116可被寫入，如在表單1〇3及1〇7之輸出月 蜂。因此，在由虛擬槔輸入之訊框之情況下，當本發明之 位址》己憶單7C 1 02及1 06記憶目標位址時，將虛擬淳i3， 非寫入接收前述訊框之埠，寫入表單1〇3及1〇7是必要的， 以作為輸出埠符合上述訊框之來源位址。 既使當上述三擴充樹之一者處於不穩定狀態，數據包 不會形成迴圈。 節點2卜22、31及21只需為傳統擴充樹相容，不需 要任何其他操作。 第一實施例之操作例子2:在網路丨之單一錯誤發生。 第一貫施例之第二操作例子將參閱第丨、2、8及9圖 而具體說明。 在此操作例子中，在錯誤發生於形成網路1之四個連 線之一者之情況下’操作以第8圖之拓樸學而說明。在此 操作例子，此說明將假設錯誤發生在節點U | Μ間之連 線。 在第1圖之網路中，假設第8圖之配置樹狀結構，係 根據操作例子1表示之操作而配置，且假設樹狀結構為穩 定。 在此狀態下，當錯誤發生在節點u及12間之連線， 在一較短時間間格内由錯誤偵測器規律地傳送之現存訊 框，不會在一預設時間内到達，因此錯誤偵測器109傳送 錯誤信號至樹狀管理者1 0 8。 2132-5825-PF2 25 1254527 樹狀管理者108重新配置網路!之配置。根據被樹狀 官理者108所操作之高速擴充樹規則系統，此重新配置在 :高速下執行。配置後之樹狀結構之例子顯示於第9圖（此 樹狀結構之形狀係根據節點及連線等等之成本而變化）。 根據上述重新配置，已在重新配置前，藉由使用直接 連接節.點11及12之連線而被傳輸之，由節點樹狀管 理者104傳送至節•點12之樹狀管理者1〇4之網路2樹狀結 PDU訊框’以及由節點12之樹狀管理者1 〇4傳送至 節點11之樹狀管理者104之網路2樹狀之bpdu訊框，、接 著將使用依序連接節點1卜13、14及12之路徑而傳輪。 然而，根據此重新配置，實際傳送路徑改變。以網路 2之觀點來看’由於沒有發現關於成本及路徑之改變，網 路2之擴充樹配置不會受影響。這是因為網路&樹狀結 構之BPDU訊框非由節點nA 12之各自樹狀管理者以及^ 占13及14之各自樹狀管理者所處理，但是以網路2之樹 構之觀點，傳送訊框至網路丨側之埠，—直為虛擬二 雖然在完成網路！樹狀結構之重新配置前，訊框 雨此時間非常余丑，因此’即使BPDU網路2樹狀結構之 框應該傳送至網路1側，且在重新配置完成前丢棄，錯： 不會被察覺。這是因為，對於—般在每兩秒内傳送之BPdu 訊框且大約在—秒内完成網⑫1之重新配置而言，網 側之樹狀管理者L彳遺錢續三有訊框之錯誤。 同樣地’由於用以管理網路3之樹狀結構之節點13及 2132-5825-PF2 26 1254527 ^之各自樹狀管理者i04，，貞測到由網路】之重新配置所 生之路控沒有改變，網路3之重新配置不會受影響。 Q如上述方法’既使當錯誤發生在網路1中，：：2及 番不會受影響。更進一步地’在網路之任一部份、重新配 置之任何時間以及網路厂之重新配置之後/之前不合發生 迴路。 曰 第一 說明 貫施例之操作例子3:在網路1中單-錯誤之恢復。 第一實施例之操作例子3將參閲第1、2、8及9圖而 在此操作例子中，在第9圖之拓樸學中，此說明係有 關於’在恢復錯誤之情況下之操作，而此情況為，恢復形 成網路i之四個連線之—者中所發生之錯誤。此操作例子 係假設恢復已發生在節點丨丨及12之連線之錯誤。 在第1圖所表示網路令，假設如第9圖所表示之配置 之樹狀結構，係根據操作例子2所指示之操作而 假設樹狀結構為穩定。 在此狀態，當在節點η及12 @之連線錯誤被恢復時， 線存訊框將在指定日㈣㈣内，再次到達錯誤_器膨 錯誤偵測器109提供至樹狀管理者1〇8之錯誤偵測信號。 於是’樹狀管理者重新配置網路i之樹狀結構。根據 由樹狀管理者108所操作之高速擴充樹規則系統，此配置 在高速下執行。重新配置後之樹狀結構狀態如第8圖所示。 由於此重新配置，網路2之樹狀結構中，以在重新配 置前，經由連續地依序連接節點u、13、14及12之路徑 2132-5825-PF2 27 1254527 达且由即點u之樹狀管理者104傳送至節點i2之樹 狀官理者m之酬訊框，以及由節•點12之樹狀管理者 叫傳送至節點u之樹狀管理者1〇4之咖訊框，可藉 由連接節點11及12之連線來直接傳送。 曰 雖然，根據此重新配置，傳送路徑改變，以網路2之 觀點來看，沒有發現關於成本及路徑之改變，網路2之擴 充樹配置不會受影響。這是因為網路2之樹狀結構之咖 訊框非由節點^及12之各自樹狀管理者以及節點13及 之各自録管理者所處理，且以網路2之樹狀結構之觀 點，傳送訊框至網路i側之埠，一直為虛擬璋116。 —雖然在完成網路^狀結構之重新配置前，訊框 輸’此時間非常短，因此，即使麵網路2樹狀結構之^ 框應該傳送至網路i侧’且二 又合沾办内 π里研配置凡成刖丟棄，錯誤 “ ”見° &是因為般在每兩秒内傳送之卿U :孔框，大:約在―秒内完成網路1之重新配置而言，網路2 則之樹狀管理者侦測到遺漏連續三個訊框之錯誤。 同樣地’由於用以管理網路3之樹狀結構之節點13及 甚也之各自樹狀管理者1G4M貞測到由網路ι之重新 產生之路徑沒有改變，網路3之重新配置不會受影響。 如上述方法’既使當錯誤發生在網路1中，網路2月 3不會受影塑。语 及 之壬 胃 步地，在網路之任一部份、重新配 迴路。 以路1之重新配置之後/之前不會發生 第貝靶例之刼作例子4:根據第二拓樸學之擴充樹配置。 2132-5825-PF2 28

. I 1254527 在第一實施例之第4操作例子彖閱箆 >閲第10圖而說明。在 第四例子中，本發明之節點結構大體上盥9固 „ ，、乐Z圖所示之相 同’但是埠之數量與第2圖相異。 致能擴充樹之結構及資料傳送之操 木$胂第10圖所示 之拓樸而說明。在第10圖中，網路1 吩i包括本發明之節點 U、12、13及14,與第1圖相同。網路2包括節點21、 22及23’以及網路3包括3卜32及33。節點21至23以 及節點31至33非必須為本發明之節點 知月<即點，而可以為傳統擴 充樹節點。 在屬於網路1之節點中，樹狀管理者105用以配置網 路1之擴充樹。在此時，樹狀管理者未操作。因此，BPDU 訊框在埠114及115中傳送及接收，而肿卯訊框在埠m 至113中未被傳送及接收。之後，此配置之擴充樹係作為 網路1之樹狀結構。以上至此之操作與操作例子、相同。 在網路1之樹狀結構得到穩定後，配置網路2之掛狀 結構。.穩定是指在小於由Hell0 Timer所指定之時間間隔 内，BPDU訊框不再提供之情況，或是擴充樹之樹狀結構配 置於預没時間不再改變之情況。 以根據配置單元1〇〇ϋ之（2)之設定指令而預先設定之 目標配接卡位址（在此例子為節點12之目標位址），且非為 橋接器群組位址，節點丨i傳送用以傳送至網路1，即傳送 至虛擬槔116之BPDU訊框，其申此BPDU訊框係為了配置 網路2之樹狀結構而以樹狀管理者」〇4傳送之bpdu訊框之 一者0 2132-5825-PF2 29 1254527 同樣地，以根據配置單元loou之（2)之設定指令而預 先設定之目標配接卡位址（在此例子為節點12之目標位 址），且非為橋接器群組位址，節點丨2傳送用以傳送至網 路1，即傳送至虛擬埠116之BPDU訊框，其中此BPDU訊 框係為了配置網路2之樹狀結構而以樹狀管理者〗〇4傳送 之B P D U訊框之一者。 以網路2之配接卡位址而非以橋接器群組位址、由節 點11傳送至網路1且被指定為目標配接卡位址之BpDU訊 框以與在網路1之資料訊框相同之方式處理，並到達節點 12。在此時之傳送路徑可透過直接連接節點丨丨及丨2之連 線，以及透過節點13及14。這是因為，由於節點12之配 接卡位址儲存在BPDU訊框之攔位，在節點13及14之訊框 無法執行。 以網路2之擴充樹的觀點來看，即節點^及12之各 自樹官理者104，由於上述操作，節點丨丨及12間似乎為 一相鄰連線。此與操作例子1相同。 為了防止產生迴路，設定節點11及12間之連線以成 為樹狀結構之樹枝是必要的。雖然此方法，係使用藉由減 小化虛擬埠116成本之一般擴充樹協定，但可利用其他方 法。 上述操作將以如網路3相同之操作。當節點13將BPDU 訊框由配置網路3之樹狀結構之樹狀管理者丨〇4傳送至虛 擬蜂116，節點13將具有節點14之配接卡位址之BPDU訊 框傳送至網路1，其中該節點14與目標配接卡位址相關。 2132-5825-PF2 30 !254527 同樣地，當節點14將BPDU訊框由樹狀結構之樹狀管 理者104傳送至虛擬埠116，為了配置網路3之樹狀結構， 即點U將具有節點13之配接卡位址之BPDU訊框傳送，其 中該節點1 3與目標配接卡位址相關。 根據上述操作，當網路1至3之擴充樹配置完成時， ^狀結構邏輯拓樸（擴充掛）演變為具有防止迴路能力之樹 狀結構。此樹狀結構拓樸以第1〇圖之粗體線表示。此配置 之树狀結構上，藉由傳送資料訊框以傳送訊框是可能的， 與一般網路相同。 更虽上述三個擴充樹之一者為不穩定狀態，封包; 會形成迴路。節點21、22、23、31、32及33必須為擴， 樹相容節點，不需其他任何的特別操作。 第狀操作例子5 :在第三拓樸學之擴充樹配置。 弟-貫施例之操作例子5將參閱第u及12而說明。 參閱第11圖’在此操作下，節點15及16加入第i圖 之網路1。因此，在鲔赴7彳 … 在即點11至13之各自樹狀管理者！… 官理網路2之樹狀社槿，以孩—— 。構以及在節點“至16之各自樹狀 官理者104管理網路3之樹狀結構。 第12圖係表示第u圖之節點結構圖。 第12圖之即點與第2圖之節點相異，在第^圖之節 ‘· α入埠125以及總共有兩個虛擬埠m及Μ?。 網路1且具有網路2樹狀結構之樹狀管理者之 :點心’虛擬淳係指其他相鄰節點，且虛擬璋之數量 ‘於網路1且具有有網路2樹狀結構之樹狀管理者之 2132-5825-PF2 31 1254527 2點’’。在此實施例，由於節點u&12符合，，其他相鄰 節點、屬於網路1且具有有網路2樹狀結構之樹狀管理者 之節點” ’以節點12觀點來看’總共存在兩個虛擬槔126 及 127 〇 虛擬埠126係用以連接傳送單丨1〇5與樹狀管理者 10 4 ’且係用以通過已由節點11 田即點11之樹狀控制者104透過埠 123或124而速到節點12之_訊框（與屬於目標之節 點12之配接卡位址—致之刪訊框）之埠。當—訊框由 節點11而透過其他相達到此時，執行㈣設^以藉由樹 狀官理者及傳送單元來丟棄訊框。 虛擬埠127係用以連接傳送單& 1〇5與樹狀管理者 1。4,係用以通過已由節點13之樹狀管理者1〇4透過痒124 或而達到喊點12之ΒΡΙ)ϋ訊框（與屬於目標之節點12 之配接卡位址一致之BPDU訊框）之埠。 此時’將說明擴充樹之致能配置操作及在第u圖所顯 示之拓樸之資料傳送。 在屬於網路1之節點中，樹狀管理者108用以配置網 路1之擴充樹。在此時間’樹狀管理者1〇4尚未操作。因 此BPDU訊框未被傳送至網路2，此配置之擴充樹視為網 路1之樹狀結構。 >在、’周路1之树狀結構穩定後，配置網路2之樹狀結構。 穩定疋私在小於由Hel 10 Tlmer所指定之時間間隔内，阶师 訊框不再提供之情況，以及擴充樹之樹狀結構配置於預設 時間不再改變之情況。 2132-5825-PF2 32 1254527 以根據配置單元100U之（2)之設定指令，而預先設定 且非為橋接器群組位址之目標配接卡位址（在此例子為節 點12之目標位址），節點11透過埠丨；[3或丨14並經由虛擬 埠，而將用以傳送至網路1之BPDU訊框傳送至網路1，其 中’此BPDU訊框係配置網路2樹狀結構之樹狀管理者1 〇 4 而傳送BPDU訊框之一者。 以根據配置單元1〇〇ϋ之（2)之設定指令，而預先設定 且非為橋接器群組位址之目標配接卡位址（在此例子為節 點11之目標位址）’節點Η使用埠123或124並經由虛擬 埠126,而將用以傳送至網路1之BpDlj訊框傳送至網路ρ 其中’此BPDU訊框係樹狀管理者1 〇4所傳送之BPDU訊框 之一者。 以根據配置單元l〇OU之（2)之設定指令，而預先設定 且非為橋接器群組位址之目標配接卡位址（在此例子為節 點13之目標位址），節點12使用埠124或125並經由虛擬 埠127’而將用以傳送至網路j之BpDU訊框傳送至網路卜 八中此BPDU訊框係由樹狀管理者^ 〇4所傳送之bpdu訊 框之一者。 、卽點12之配接卡位址而非以橋接器群組位址、由節 點11傳送至網路！且被指定為目標配接卡位址之卯卯訊 框，與在網路1中資料訊框相同之方式操作，並到達節點 12。節點12在4 123或124接收bpdu訊框。由於，所接 ([之訊框之目；^位址非為橋接器群組位址，相同訊框通 過樹狀管理者m之刪傳送器/接收器ί〇43，並達到傳 2132-5825-PF2 33 1254527 送，元咖。傳送單幻G5識別上述訊框為減為節點“ 之本身節點，且傳送單元105傳送上述訊框至虛擬谭126。 述七框通過虛擬蜂126，且到達樹狀管理者104之BPDU 傳送器/接收__傳送器/接收㈣接收上述訊框， 才王内谷及仔知其為βρ])ϋ訊柩，且接著與樹狀控制器 1041合作以執行網路2之擴充樹處理。

由畴點11傳送至節點J 2之㈣U訊框可通過節點W 由於玲點12之目標位址儲存在BPDU訊框之欄位， 在節點14及15沒有執行動作。 同樣地以讀點j j之配接卡位址而非以橋接器群組位 址、由節點12傳送至網路i且被敎為目標配接卡位址之 BPDU訊;£卩與在網路j之資料訊框相同之方式傳送，並

達）”’ 11 口此，即使Bpdu訊框通過節點15及；[4，BPDU 訊框不會被處理。 同樣地以啼點丨3之配接卡位址而非以橋接器群組位 址、由節點12傳送至網路1且被指定為目標配接卡位址之 BPDU訊框，以與在網路j之資料訊框相同之方式傳送，並 到達節點U。因此，即使BPDU訊框通過節點15及16，BpDU 訊框不會被處理。 根據上述操作，在網路2之擴充樹配置之時間，以節 點11至13之各自樹狀管理者1〇4之觀點來看，在節點^ 及12之間具有一相鄰連線，且在節點i 2及丨3間具有一相 鄰連線。 原因如下。埠123至125不會被識別，但以節點12之 2132-5825-PF2 34 1254527 樹狀管理者104之觀點來看，只有虛擬埠126及i27被識 別。由於用以自樹狀管理者104傳送至虛擬埠126之卯卯 訊框之欄位，以相鄰節點（節點1〇之配接卡位址取代， 以樹狀管理者104之觀點來看，節點14至16不會被識別。 為了防止迴路產生，在節點U及12之間設定連線，以及 在節點12及13之間設定連、線，而永久成為樹狀結構之樹 枝是必要的。以樹狀網路2之觀點來看，在使用一般擴充 樹協定的情況下，在節點U及12間之連線以及在在節點 12及13間之連線’可藉由最小化節點丨丨及丨2間以及節 點12及13間之成本，而設定為樹狀結構之樹枝。 當使樹狀官理者104識別上述連線為連接虛擬埠之特 別連線，除了使用上述成本，可使用攔位如崁入訊框之標 籤及旗標，以及使用任何其他方法，係可以設定節點n及 12間之連線以及節點12及13間之連線而成為擴充樹樹枝。 上述操作可以相同地執行於網路3。當在配置網路3 之樹狀結構之節點中之樹狀管理者，透過埠143或將 BPDU訊框傳送至網路！時，節點H傳送Βρ])ϋ訊框，Bp])u 訊框具有與網路1之目標位置相關之節點丨2之配接卡位 址。 同樣地對於節點12而言，以預先設定且非為橋接器群 組位址之目標配接卡位址（在此例子為節點14之目標位 址），節點12使用埠153或154並經由虛擬埠，而將用以 傳送至網路1之BPDU訊框傳送至網路i，其中，此bpdu 訊框係由樹狀管理者104所傳送之bpdu訊框之一者。 2132-5825-PF2 35 1254527 同樣地對於節點12而言，以預先設定且非為橋接器群 組位址之目標配接卡位址（在此例子為節點16之目標位 址），節點15使用埠154或155並經由虛擬埠，而將用以 傳^^至、周路1之BPDU訊框傳送至網路1，其中，此gpDU 訊框係由樹狀管理者1〇4所傳送之BPDU訊框之一者。 當根據上述操作，而完成網路1至3之各自擴充樹配 置時树狀結構拓樸演變成具有防制迴路能力之樹狀。此 蚵狀、α構拓樸以第11之圖粗體線表示。在此配置樹狀結構 中，節由傳送資料訊框而傳送訊框是可能的，如一般網路。 即使田上述二個擴充樹之一者為不穩定狀態，封包不 會產生迴路。 即點21、22、31及32只為擴充樹相容節點，而不需 要其他特別的操作。 第一實施例之效果 第-實施例之效果由以下敘述。根據拓樸之結構變為 更加複雜’以及提供至網路之節點數量增加，需要花更多 的時間來配置擴充樹。 杜此貫雒例，藉由 路），減少配置擴充樹之時間是可以能的_ ▲當因為錯誤而改變擴充樹之配置時，傳統技術係局 地停止一網路而逐漸地改變配置，且為了重新配置整個 路1時地停止網路，即使是離產生錯誤較遠之位置也 須停止。此實施例可藉由分配擴充樹至每-網域，而限 錯誤影響最小區域。 2132-5825-PF2 36 1254527 第二實施例 此後t發明之第二實施例將參閱圖示而說明。 本::明之第二實施例與第2圖之第一實施例不同，在 於:狀管理者104之功能發展為樹狀管理者104A，錯誤偵 ' 之力此發展為錯誤偵測器1 0 9 A，以及加入訊框限 制單元110 〇 在第二實施例中，當錯誤偵測器109A偵測到二次錯誤 夺訊祀限制單元110關閉除了根節點以外節點之淳，因 此’如早-錯誤一樣，即使當多重錯誤產生，可預防產生 迴路。 第13圖係表示第二實施例中，第i圖之節點"之結 構圖。 树狀s理者l〇4A在一節點變為根節點的情況下，執行 傳送Μ點錢至訊框限制單元11()之操作，此外也操作 第一實施例之樹狀管理者1〇4之操作。 錯誤偵測器1 〇 9 Α進行以下操作·· (1)在預設短時間間隔内，規律地傳送現存訊框至 113 及 114 ， 早 隔屬於預設時間間隔，接 ，且傳送錯誤信號至樹狀 (2)當現存訊框之達到時間間 收來自埠II3及1H之現存訊框 管理者108， (3)將在埠丨14侧所偵測之錯誤資訊（旗標）寫入至由 埠11 3所傳送之現存訊框之錯誤位元區，且傳送上述鈣誤 資訊至相對節點13， 曰^ 37 2132-5825-PF2 1254527 列由i4)二據在埠113所接收之現存訊框中錯誤位元區，伯 挪由離點13所偵測到之錯誤，以及 谓 (5)當在（3)中埠114倒之錯誤， 居 之錯誤同時發生時，接供一推 即點13所谓硎到 j j 〇。 ’ ，、皐限制信號至訊框限制單元 Λ框限制單元1 1 〇執行以下操作·· 埠限制信號沒有由錯㈣測11 1G9A到達此訊框 至:：Γ情況下’直接傳送由痒111所輸入之訊框， 树狀管理者⑽，以及直接傳送㈣112所輸入之訊 ;至=管理者聰;直接傳送由樹狀管理者⑽提 10 之訊框料111，以及直接傳送由樹狀管理者 Α提供至埠11 2之訊框至埠〗1 2， …⑵料限㈣號已由錯誤_器刪到達訊框限制 早'110’以及此節點非為根節點的情況下，丢 111 112及樹狀傾者1Q4A進人訊框限制單元1丨〇之 有訊框，以及限制埠之輸入及輸出， (3)與（1)相同的情況，在埠限制信 :广到達此訊框限制單元⑴，以及此節點^ 的情況下，直接傳送由埠lu輸入之訊框至樹狀管理者 购’以及直接傳送由琿112輪入之訊框至樹狀管理者 104A’且更直接傳送由樹狀管理者|〇4A提供至埠I。之訊 框至琿Ul，以及直接傳送由樹狀管理者104A提供至埠112 之訊框至埠；112 〇 由於树狀官理者控制不論是否為根節點之節點，錯誤 2132-5825-PF2 38 1254527 偵測器109A由樹狀管理者1〇4A而可獲得上述資訊。 第Ϊ4圖係表示錯誤偵測器ι〇9Α之詳細結構。 現存#號傳送器/接收器1〇93A之操作如下述·· (1)在預設時間間隔内，傳送一現存訊框至信號分離器 1091， (2)偵測來自由信號分離器1091所接收之現存信號^ 到達時間間隔之錯誤，以及通知樹狀管理者1 〇8， 。⑻將錯誤資訊（旗標）寫入⑴所敛述之現存信號中德 =位元區’且當現存信號傳送器/接收器1編偵測到錯額 4 ’透過信號分離器1()91傳送相同信號至相對節點⑴， (4)根據透過信號分離器1〇91所接收之現存传號中錯 誤，元區之錯誤資訊（旗標），接收由相對節點13㈣狀 錯誤通知，以及 ⑸當在⑻中蟑114侧之錯誤與在⑷中節點13積 =錯誤同時發生時’提供一痒限制信號至訊框限制單元 現存信號傳送器/接收器 (1)在預設時間間隔内 器 1091 ， 1 〇 9 4 A之操作如下述·· 傳送一現存訊框至信號分離 ⑺福測來自由信號分離器⑽1所接收之現存作 之到達時間間隔之錯誤，以及通知樹狀管理者1G8， ^當·貞測到錯誤，通知錯誤察覺之現存 送器/接收器1 094A。 虎 •刼作在單一錯誤至二次錯誤發 弟一實施例之操作例子 2132-5825-PF2 1254527 生之時間。 13及15圖 第二實施例之操作例子1將參閱第1、g 而具體說明。 、在第一實施例之操作例子2中，敘述在單一錯誤發生 的清，下之操作。在第二實施例中，敘述二次錯誤發生， 且接著另一錯誤發生之情況。 在第1圖之網路下，假設錯誤發生在節點u =，根據在第—實施例之操作例子2所間 而形成第9圖所表干夕献苗糾呆作 穩定，·假，路 結構且樹狀結構之狀態為 路2之：’ 狀結構之根節點為節點⑴假嗖網 路2之樹狀結構之根節點 伖叹、屑 m^^^ s ，為p點11 ,且假設假設網路3之 树狀結構之根節點為節點13。 』路3之 即點11至14之—者設定為在每一網路j 樹之根節點。在網路卜 母肩路1至3之擴充 節點U設定作為網路2二：：或13設定為根節點， 路3之根節點。在網路，且節點13設定作為網 節點12設定作為網路 12或以設定為根節點， 路3之根節點。 根即點’且節點14設定作為網 根據用來指示只在、 節點11偵測到錯誤之錯付屬々於則述信號之錯誤發生後，在 偵測器109Α透過錯誕#訊(旗標）’在節點u之錯誤 13。因此，節點13可 ·' 傳送現存信號至節點 連線。 °S別錯誤產生於節點11及12間之 再者，根捸用來_ …在附屬於前述信號之錯誤發生 2132-5825-PF2 ^ ^ 40 1254527 後，在節點12偵測到錯誤之錯誤資訊（旗標），在節點 之錯誤偵測器109A透過埠124由節點12傳送現存信號至 節點14。因此，節點14可以識別錯誤產生於節點工^及^。 間之連線。 當另一錯誤發生於節點13及14間之連線，由於在一 短時間間格内，規律地由節點13之埠134及節點Μ之埠 143之現存信訊框，將不會在預設時間或是更長時間到達， 節點13及14之各自錯誤偵測器1〇^可以得知，錯誤發生 在節點13及14間之連線。 θ 。由於根據傳送給節點11 識別錯誤發生在節點u及12 13及14間之連線錯誤，以識 發出二次錯誤偵测通知給訊框 在此時，根據傳送給節點 節點11之錯誤偵測器10 g A， 之連線之錯誤’通知給節點 之現存信號中錯誤資訊，已 間之連線，藉由偵測在節點 別一次錯誤的情況。接著， 限制單元11 0。 11之現存信號中錯誤資訊， 將發生於在節點13及14間 雖然訊框限制單元11G接㈣自錯^貞㈣ :錯誤偵測‘唬’因為樹狀管理者職正接收根節點$ 故節點13之訊框限制單元永遠不會關料131 , 132。 •八撕吁疋拓、即點12之現名 :中錯誤資訊’節點14之錯誤偵測器職，將發生於 即點13及14間之連線之錯誤至 ίο 專u至即點12。由於根 傳迗給即點12之現存信號中 决貝訊已識別錯誤發生 2132-5825-PF2 41 1254527 郎點11及12間之連線，藉由偵測在節點丨3及丨4間之連 線錯誤’以識別二次錯誤的情況。接著，發出二次錯誤偵 測通知（埠限制信號）給訊框限制單元11 〇。 、 由於節點14之訊框限制單元丨丨〇已接收來自錯誤偵測 益1〇9A之埠限制信號，以及已接收來自樹狀管理者1〇4之 根即點信號，訊框限制單元i丨〇關閉埠丨41及」“，以使 來自通過各自埠141及142以及樹狀管理者1〇4人之間之訊 框失去能力。 ° 節點11之錯誤偵測器109A，根據傳送至節點13之 存“號中之錯誤資訊，以偵測發生於節點i 3及丨4間之 誤。由於節點11之錯誤偵測器1〇9A已 u間之連線錯誤，其朗4錯誤之似，並且 制信號至訊框限制單元u G。 雖然節點11之訊框限制單元110接收來自錯誤偵測 腦之埠限制信號，因為樹狀㈣者1()4正接收根節點

號’故節點11之訊框限制單元11〇永遠不會關閉埠 112 。 1 J 即...之錯誤偵測器109A，根據傳送至節點14之 存信號中之錯誤資訊，以仙到發生於節點。及. 錯誤。由於節點1 2夕扭媒y占、a, w 之錯誤偵測益109A以偵測到在節點 及12間之連線錯誤，1却 &曰為，其識別二次錯誤之情況，並且發 限制信號至訊框限制單元11〇。 又 由於郎點1 2之旬；(rll服在丨— °杧限制早兀110已接收來自錯 器109Α之埠限制作骑如力士 1 唬，但沒有接收來自樹狀管 2132-5825-PF2 42 1254527 之根節點信號，其發現此 〃 ' 情況，且因此，訊框限制單;Λ郎點。同意璋之限制 使來自通過各自琿141及14^、0士關閉埠121及122，以 框失去能力。 以及樹狀管理者104Α間之訊 根據上述操作，切斷 14間之連線。因… 及3與節點12及 -連接點變成-個，一迴路” 及網路1及3之每 路可防止跨越網路1至3而產生。 誤產生時之SI母網路之根節點沒有改變，在如先前錯 之⑴ 下，資料傳送沒有中斷而持續。以網路2 狀結構來看，節點12似乎為其具有-節點錯誤，以及 Γ路3之樹狀結構來看，節點Η似乎為其具有一心 誤。此情況如第15圖所示β 0 在此狀態下，將切斷節點12及14與網路！至3之 線’且連線也失去作用。然而，在一般使用下，一對節點 η及12以及-對節點13及14放置在中繼站之位置内’: 以及由於其不會直接包括到一般使用者，即使節點Μ及 14以類似此例子而由網路切斷，此不會有實施上的問題。 第二實施例之操作例子2:操作在單一錯誤至二次錯誤之 恢设時間。 _ 第二實施例之操作例子2將參閱第1、9、丨3及丨5圖 而說明。 在第一實施例之操作例子3中，已敘述恢復單—錯誤 之操作。在此操作例子，將敘述在二次錯誤發生後，一扭 誤恢復，而造成單一錯誤狀態之情況下之操作。 2132-5825-PF2 43 1254527 在第i圖之網路，假設整體上有兩個錯誤發生於節點 11及12間之連線以及節點13及14間之連線，根據已在 第二實施例之操作例子i中敘述之操作，而形成第15圖所 之配置樹狀結D且假設樹狀結構狀態為敎、網路i之 根節點為節點13、網路2之根節點為節點n以及網路3 之根節點為節點1 3 〇 充樹之根節點。在網路」，當節點11或13設定為根節_ 2 ’即點11設定作為網路2之根節點，且節點13設定f 為網路3之根節點。在網路 告 r … 田即點12或14設定為相 即點，郎點12設定作為網路2 作為網路3之根節點。 即點，且卽點14設定 節二據::指示只在附屬於前述信號之錯誤發生後，在 即點Π偵測到錯誤之錯誤資訊 ^ 侦測器109A透過埠i ^點11之錯誤 13。因此，節點” 了 卩點11傳送現存信號至節點 連線。”㈣別錯誤產生於㈣11及12間之 後，在節點12扁'/、/、在附屬於前述信號之錯誤 2偵洌到錯誤之錯誤 之錯誤谓測器1〇9A透過41 、：(旗“)，在❹ 節點14。因此，節點14可 ：“ 12傳送現存信 間之連線。 了以識別錯誤產生於節點12i 根據用來#千口 2132-5825-PF2 · 、 1 1254527 谓刻器109A透過埠133由節點13傳送現存信號至 u。因此，節點u可以識別錯誤產生於節點13及 之 連線。 根據用來指示只在附屬於前述信號之錯誤發生後，在 節點14 _到錯誤之錯誤資訊（旗標），在節點1之錯誤 肩測器109A透過埠144由節點14傳送現存信號、 13。因此，節點12可以識別錯誤產生於節點14及13間^ 速線。 日 節點12及！“貞測二次錯誤，且既不是網路2 點更不是網路3之根節點。因此’節點12 *14分別關門 埠121及122以及埠141及142 〇 才 在此狀態下’假設恢復節點13及14間之連線錯誤 自於在-定期間隔也在錯誤產生期間，每一節二 傳送現存訊框，當恢復錯誤’節點13之錯誤债測器‘ 在一短於既定間隔之一時間間隔内，變為接收現存訊框 且積測在節點13及14間之錯誤恢復。為根節點之“ ，據傳送至節點U之現存信射錯誤資訊，而通知， 11’㈣13及14間之錯誤已恢復。節點13之 = 1 09A送出僖详奋φ々々抓+ 丨只叫裔 且出傳送至此即點内訊框限制單& 11〇之璋限制信 唬，且通之錯誤恢復之樹狀管理者1〇8。 根據由節點13所傳送之現存信號内錯誤資訊，節點 11之錯系價測器腦侦測在節點13及14間之錯誤 節點11之锊铤桶、a丨丨二,Λπ A 决陕设。 錯誤偵測裔109A送出傳送至訊框限制 之埠限制信號。 利早兀110 2132-5825-PF2 45 1254527 即點14之錯誤偵測器]〇9 隔之時間間隔内，透過埴复為在-紐於既定間 s： η 透埠以接收現存訊框，因此，r 點14之錯誤偵測器1〇9Α在節點13及14間之|^匕即 且通知錯誤恢復之樹狀管理者1〇8。在此要點Γ 根節點之節點14將/姐 4此要點’然而非為 訊，持續加入至傳二錯誤產生之情況下仍然存在之資 及持續傳送埠限::=12之訊存信號内錯誤資訊，以 L諕本身節點内訊框限制單元110。 根據來自樹狀管理者之錯誤恢復通 錯誤偵測】n q a、$ ▲ 目印點14之 時間時，或是錯誤恢復之樹狀管理者，已消逝足夠 穩定時’節“曰之供二'1〇9“貞測到網路1之樹狀結構 訊存信號内錯誤;:::請_^ 恢復通知給節點12°且郎點13及14間之連線錯誤已 送至此節^1 14之錯則貞測11 1G9A送出傳 广占之訊框限制單元11〇之埠限制信號。 *被錯誤债測器1G9A傳送之 14之錯誤相器咖送出埠141及時，節點 L:2V:樹狀管理者_間之訊一 信號内錯誤、a，x貞測盗1G9A根據由節點14傳送之現存 節點12之、以偵測在郎點13及14間之錯誤恢復。 之i次，47測器_送出傳送至訊框限制單元110 、θ誕偵測通知（埠限制信號）。 測㈣_送之埠_號 i 自二 22與樹狀管理者mA間之訊框通道。 2132-5825-PF2 46 1254527 根據上述操作，首先，節點 網路1將為穩定，接著，網路2洛14被加入至網路1 在一次錯誤之恢復時間， 連接網路1及2，藉由上述多於架構， ^ Ζ以及連接網路1；5Qh 產生迴路。在此時 疋可能的，且防i 節點、、々右故傲 母—網路之樹狀結構之每一相 即點叹有改變，資料傳送沒有母栖 發生之相同方、廬、，，如先前錯誤之 示。 衬狀配置如第9圖所 第二實施例之效果 第二實施例之效果由以下所敘述。 根據括樸之結構變為複雜 數量增加，需要尸“ * 忙葆、馮路所包含之節點 而要化更長之時間來配置擴充樹。 在此實施例，藉由分配擴充樹至每 充樹之配置時間是可能的。 、…而間紐擴 當因為錯誤而改變擴充樹之配置時 地停止網路之一者而鉍 、，技侖以局部 置較遠之地方ΓΓ ’即使切錯誤發生位 充枵至每—暫時停Α網路。本實施例，藉由分配擴 s ，網域而可以限制錯誤影響區域為最小。…、 再者，根據第二實施例，藉由

w丨民利在根即點以外之節 … 阜，在二次錯誤谓測下， W 迴路產4 . 不止兀成在早一錯誤下防止 生’也在夕錯誤下防止迴路產生。 第三實施例 本發明之第三實施例將參閱圖示而說明。 第二實施例中’擴充樹係在連接部分之網路1之局部連線 2132-5825-PF2 4 7 1254527 配置’而在第三實施例中，在考慮ΙΕΕΕ8〇2· 17之定義下， 使用回覆式封包環路（ resilient packe1： ring，rpr)。 參閱第16圖，本發明之第三實施例不同於實施例，在 第貫施例中，第1圖之網路}藉由RPR而形成，且節點 11至14個別取代RPR相容節點11R至14R。 在第17圖中，藉由使用鍵盤、滑鼠、遠端登入 (TELNET)、網路及連線，節點11R之配置單元1〇叩接收 如以下（1 )至（6 )以作為初始設定之設定指令。根據（1 ) 又疋節點，埠111至114連接至用以管理現存網路之擴 充樹之樹狀管理者104,且連接至錯誤偵測器1〇9，·根據（2) 至（5)之設定結果，設定傳送單元1〇1級RpR訊框傳送單 二105R，以及根據（5)及（6)之設定結果，也設定樹狀 管理者104及存活時間（TimeT〇Live，m)管理者職 (以下稱TTL管理者）。 (1 )不論每一埠是否網路1或2， (2) 在傳送關於網路2之擴充樹之配置之阶別訊框 至網路！之情況下，目標節點（連接至網路…之相鄰 節點）之節點識別碼， (3) 為節點（節點11R)主要屬於之網路（第16圖 之網路1)， (4)不論在網路2之埠是否在二次錯誤下關閉， (5 )在（2 )所設定之節點所連接之埠，以及 (6)以IEEE802.1D或IEEE802.1W所定義，連線及与 之成本及郎點之優先權。 2132-5825-PF2 48 1254527 由於與第一實施例相同之參閱符號之相同元件具有與 第一實施例一致之結構及操作，在此僅說明相異點。 RPR訊框傳送單元l〇5R執行以下操作·· (1)為了疋義内部環路K201或外部環路R222，將包 括RPR點位址及環路識別碼且於表單1〇71?所敘述之RpR標 項，由虛擬埠11 6加入至訊框輸出；設定TTL之初始值，· 以及傳送表單107R所說明之前者至埠113或114， (2 )在至少一個目標配接卡位址、目標RpR節點及輸 出目標埠遺漏於表單l〇7R之情況下，當一訊框由虛擬埠 Π 6所提供時，只傳送此訊框至埠丨〗3或丨44， (3)在至少一個目標配接卡位址、目標RpR節點及輸 出目標埠遺漏於表單l〇7R之情況下，當由網路j之埠提供 訊框日守’即埠113或114，指傳送此訊框至虛擬埠11 6， (4 )確認由埠113或114輸入之訊框之目標RPR位址·· 田目b RPR位址為節點11以外之其他節點時，删除RpR標 頭並傳送此訊框至虛擬埠11 6， (5 )確認由埠H3或114輸入之訊框之目標RPR位址： 虽目標RPR位址為節點11以外之其他節點時，透過與此訊 框到達所透過之環路相同之環路，以提供此訊框至埠丨丨4， 此訊框之目標RPR位址為此節點外之節點，且此訊框係由 珲113所輸入；以及傳送已由埠丨丨4所輸入之訊框至埠113， (6)確認由埠ι13或u4所輸入之訊框之目標RpR位 址·當目標RPR位址不清楚，透過與w此訊樞到達所透過之 環路相同之環路，以提供此訊框；同時複製相同訊框；刪 2132-5825-PF2 49 1254527 除RPR標頭；以及傳送訊框至虛擬埠丨丨6， (7 )當接收其來源RPR節點為來自埠丨i 3及〗丨4之節 點之訊框時’丢棄訊框， (8 )根據重疊方法（wrapping meth〇cj)及類似方法， 在接收來自錯誤偵測器丨〇 9之錯誤偵測資訊下，防止錯誤。 表單107R包括對應於每一目標配接卡位址之每一輪 出埠，以及插入RPR標頭之每一目標節點識別碼及環路識 別碼。在初始狀態下，當目標配接卡位址係為BpDU特別位 址之橋接器群組位址（〇1 一〇8一C2-〇〇-〇〇一〇〇)時，單元1〇5r 指定傳送訊框至連接至相同網路之相鄰節點（即網路i及 2 )，即為節點12R。 在上述之相同方法，在節點12R，橋接器群組位址之 目標配接卡位址於節點11R設定；在節點13R，橋接器群 組位址之目標配接卡位址於節點14R設定；在節點i4R， 橋接器群組位址之目標配接卡位址於節點丨3R設定。 TTL管理者10服根據TTL值，而將由錯誤禎測器ι〇9

所提供之訊框傳送至RPR訊框傳送單元1〇5R，且將由RpR 訊框傳送單元l〇5R所提供之訊框傳送至錯誤偵測器丨〇9， 或者TTL管理者1〇叩丟棄訊框或更在訊框之通路上重新寫 入TTL檔。 埠113為連接至網路丨之埠，係屬於節點丨ir。在此 實施例，内部環路R201之輪出及外部環路R2〇2之輸入連 接至埠113。 埠114為連接至網路1之埠，係屬於節點丨丨R。在此 2132-5825-PF2 50 1254527 實施例，内部環路 接至埠114。 R201之輸出及 外部環路R202之輸入連 ,一 以、柏傅1夕！J于〇 目標RPR節點1〇71R包含節點UR至i4R之一者， 接近具有指示目標配接卡1G71之配接卡位址之節點。 上，變々為根節點之節點設置在那裡。在第16圖之例子中: ;喊點1 1R及J 3R變為根節點，屬於網路2節點之目標 7節點」設置在節點】i R，且屬於網路3節點之目標R; P 叹置在筇點13R。此係攔位藉由位址記憶單元丨〇6 或人工而設置。 環路識別碼隨包含用以到達目標RPR節點107M 敘述之節點之環路。在此RPR，—對單向環路以内部環辟 R2〇i及外部環路R2〇2表示。當刪除指令在此攔位設定， 節點删除與輪入訊框相關之RpR標頭。當輸人標頭沒有包 括刪除指令，新的RPR標頭加入此。 第19圖係表示第17圖之TTL管理者i〇8r之一結構。 TTL^查者1081R確認由TTL控制者⑽所提供之 ™攔位··當m值為，，〇”及較小，m檢查者丢 棄此訊框；而當TTL值為”丨，，及較大，m檢查者miR 透過錯誤偵測器109以傳送此訊框至埠113。 TTL檢查者i〇82R確認由TTL控制者i〇84R所提供之 m搁位：當TTL值為，，>”及較小，m檢查者m1R丢 棄此訊框，而當TTL值為，，1”及較大，TTL檢查者1〇81R 透過錯誤偵测器109以傳送此訊框至埠114。 2l32-5825-PF2 51 1254527 TTL控制者1 Q83R ’執行設定在來自RpR訊框傳送單元 105R而接收之訊框中之TTL值，且傳送此訊框至丁几檢查 者 1081R。 一 TTL控制者1084R，執行設定在來自RpR訊框傳送單元 105R而接收之訊框中之TTL值，且傳送此訊框至丁几檢查 者 1 0 8 2 R 〇 第20圖係表示第μ圖之TTL管理者1〇81R之另一結 構。 TTL檢查者1081R確認由TTL控制者1〇83R所提供之 TTL攔位：當TTL值為” 〇”及較小，τη檢查者丨^以丟 棄此訊框；而當TTL值為”丨，，及較大，TTL檢查者1〇8iR 傳送此訊框至RPR訊框傳送單元1 Q5R。 TTL檢查者i〇82R確認由TTL控制者i〇84R所提供之 TTL欄位：當TTL值為” 〇”及較小，τη檢查者丨⑽以丟 棄此訊框；而當TTL值為”丨，，及較大，TTL檢查者1〇81R 傳送此訊框至RPR訊框傳送單元1 Q5R。 TTL控制者i〇83R，執行設定在來自埠113且透過錯誤 偵測器109而接收之訊框中之TTL值，且傳送此訊框至TTL 檢查者1081R。 TTL控制者1084R，執行設定在來自埠114且透過錯誤 偵測器109而接收之訊框中之TTL值，且傳送此訊框至TTL 檢查者1082β 〇 第三實施例之操作例子1 :由RPR(RPR係用來連接）所配置 之擴充樹例子。 2132-5825-PF2 52 1254527 參閱第16圖，根據本實施例，在網路2及3中配置擴 充樹之操作，以及自節點21至31傳送訊框之操作相詳細 說明。 在接收其目標配接卡位址為來自虛擬埠11 6之橋接器 群組位址的情況下，目標RpR位址、環路識別碼以及輸出 目標埠預先藉由提出網路1内每一節點之表單l〇7R而設 定’即節點1^至14R之每一者。 由於以特指為目標RPR節點位址之節點1 2R，節點nR 傳送被傳送至網路i之BPDU訊框，BpDU訊框到達節點12R 而沒有在節點13R及14R被處理。 即使在節點12R至14R之每一者，以連接至相同網路 之節點’如特指為目標之本身節點，而傳送BPDU。 以網路2之樹狀結構來看，在節點11R及12R間之連 線k為樹狀結構之樹枝，以網路3之樹狀結構來看，在節 點1 3R及14R間之連線變為樹狀結構之樹枝，如第16圖所 示。 節點11R及12R間之成本以及節點13R及14R間之成 本分別設定為少量，且節點11R及21間之成本與節點11R 及22間之成本分別設定為大於節點1饨及14r間之成本。 節點11R設定為網路2中之根節點，以及節點i3R設 疋為網路3中之根節點。假設在第丨6圖中之結構，網路2 之樹狀結構與網路3之樹狀結構達到穩定。 由即點21至31傳送訊框之情況，將在此敘述。 根據網路2之樹狀結構，以與目標配接卡位址有關之 2132-5825-PF2 53 1254527 節點13之配接卡位址，節點21傳送訊框至節點11 r。 根據接收來自節點21且其目標配接卡位址為節點J 2 之訊框，節點11R與位址記憶單元合作將一敘述寫入至表 單1 0 2 ’其中此敘述為其目標配接卡位址為節點21之訊框 之輸出埠標埠係為埠丨丨1 ;以及寫入一敘述至表單1 〇 ， 此敘述為其目標配接卡位址為節點21之訊框之輸出埠標 璋係為蜂11 6。 在學習單元沒記憶足夠的狀態下，如同研究的結果， 由於在表單103及107R中沒有配接卡之登入，對於接收之 訊框，節點11R指定之不明確目標RPR位址及碼埠環路以〇2 作為環路識別，且節點11R由埠114將傳送相同訊框至節 點 12R 〇 根據接收來自節點丨丨R之不明確目標RpR位址之訊 框，節點12複製由節點UR所接收之訊框；移除RpR之標 頭，將一敘述寫入至表單1〇7R，其中此敘述為其目標配接 卡位址為節點21之訊框之目標RpR位址係為埠UR;更寫 入一敛述至表單103，此敘述為其目標配接卡位址為節點 21之訊框之輸出埠標埠係為埠丨丨6 ;接著試圖傳送此訊框 及12 2但由於這接埠被擴充樹所關閉，則無法 傳送訊框。同時，節點12R將由節點11R所接收之訊框直 接傳送至節點14R 〇 根據接收來自節點J 2R之不明確目標RPR位址之訊 王讀點14R複製由節點1 2R所接收之訊框；移除RPR之 標頭；將-敘述寫入至表單107R，#中此敘述為其目標配 2132-5825-PF2 54

I 1254527 接卡位址為節點21之訊框之目標RPR位址係為埠UR ;更 寫入一敘述至表單1〇3,此敘述為其目標配接卡位址為節 ”、21之訊框之輸出埠標埠係為埠丨1 6 ;接著試圖傳送此訊 框至埠141 A 142，但由於這接埠被擴充樹所關閉，則無 法傳送訊框。同時，節點14R將由節點12R所接收之訊框 直接傳送至節點13R。 根據接收來自節點14r之不明確目標RpR位址之訊 框，節點13R複製由節點UR所接收之訊框；移除RpR之 ‘頭，將一敘述寫入至表單丨〇7R，其中此敘述為其目標配 接卡位址為節點21之訊框之目標RPR位址係為埠UR ;更 寫入一敘述至表單103,此敘述為其目標配接卡位址為節 點21之訊框之輸出埠標埠係為埠116;接著試圖傳送此訊 框至埠131及132，但由於這接埠被擴充樹所關閉，則無 法傳送訊框。同時，節點13R將由節點14R所接收之訊框 直接傳送至節點11U 〇 雖然節點11R接收來自節點13R之不明確目標RpR位 址，由於訊框之來源RPR節點位址為本身節點，則丟棄訊 框。 節點31由節點131?接收其目標配接卡位址與本身節點 之配接卡位址一致之訊框。 在上述方法，訊框由節點21傳送至節點3^ 第三實施例之操作例子2 :由RPR (RPR係作為連接）所配 置之擴充樹之例子。 參閱第16圖，根據第三實施例，在由訊框自節點2工 2132-5825-PF2 55 1254527 至節點31傳送所造成，而節點21之配接卡位址已被節點 11至14R以及節點31所記憶的情況下’將訊框自節點31 傳送至節點21之操作被詳細敘述。 節點31再接收節點21之如鑰匙之J己接卡位址。因此， 由於輸出目標埠證明為虛擬埠n6，其傳送訊框至虛擬埠 11 6。同時，位址記憶單元1 〇2將輸入來源之配接卡位址以 及輸入來源之埠寫入至表單1〇3。 在節點13之傳送單元i〇5r，自表單i〇7R再接收如输 匙之節點12之配接卡位址。因此，由於輸出目標埠證明為 埠311(節點13R所連接之埠），其傳送訊框至虛擬埠311。 同時’位址兄憶單元1 〇 2將為節點31之配接卡位址及虛擬 埠116寫入至表單107R，其中，節點μ為輸入來源之配 接卡位址，以及虛擬埠16為輸入來源之埠。 根據由埠131接收訊框，節點13之傳送單元1 〇 1由表 單103接收如鑰匙之節點21之配接卡位址。因此，由於輸 出目標埠證明為虛擬埠116，其傳送訊框至虛擬埠n6。同 時位址5己憶單元1 〇 2將為節點31之配接卡位址及虛擬埠 161寫入至表單1〇7R，其中，節點31為來源之配接卡位址， 以及虛擬埠16為輸入來源之埠。 節點13R之RPR訊框傳送單元1 〇5R透過虛擬埠11 6接 收其目標配接卡為節點21之訊框，以及自表單j 〇 7R接收 如鑰地之郎點21之配接卡位址。因此，由於輸出目標埠證 明為埠11R，其以設定在目樣RPR位址而與RPR標頭相關， 且傳送訊框至埠133。同時，位址記憶單元1〇6將節點31 2132-5825-PF2 56 1254527 之配接卡位址以及虛擬埠113寫入表單i 〇 7R，其中，節點 31之配接卡位址為來源之配接卡位址，且虛擬埠丨丨3為輸 入來源之埠。 根據由埠13接收其目標rpr位址為節點UR之訊框， 因為訊框可被判定為指定本身節點，節點丨丨R之傳送單元 10 5R刪除RPR標頭，以及傳送相同訊框至虛擬埠丄丨6。同 時，位址記憶單元102將為節點μ之配接卡位址、節點 13R及虛擬埠116寫入至表單1〇7，其中，節點31為輸入 來源之配接卡位址、節點31為輸入來源之RPR節點以及虛 擬埠16為輸入來源之埠。 根據由虛擬埠116接收其配接卡位址為節點21之訊 框，節點11R之傳送單元105R檢索表單103，且傳送相同 訊框至埠111。同時，位址記憶單元1〇2將為節點31之配 接卡位址以及虛擬埠116寫入至表單1〇7，其中，節點31 為輸入來源之配接卡位址，以及虛擬埠16為輸入來源之 埠。 節點21接收，由節點31並通過節點丨1之埠丨11而傳 送之訊框。 如上所述，訊框由節點31傳送至節點21。 第三實施例之效果 第三實施例之效果將由以下所敘述。 根據拓樸之結構變為更加複雜，以及根據提供於網路 之節點數量增加，需花更長的時間來配置擴充樹結構。 在此實施例，藉由分配擴充樹至每一網域，簡短擴充 2132-5825-PF2 57 1254527 樹之配置時間是可能的。 當因為錯誤而改變擴#抖+ π职+ 法 擴死树之配置時，傳統技術係局部 停止網路之一者，而逐一改變罟 0r敫触/ 队更配置，且為了整體網路之重 新配置，也必須暫時停止即使在離錯誤發生位置較遠的地 方之網路。此實施例限制錯誤所影響的區域，#由分配擴 充樹至每一網域以使其區域變為更小。 第四實施例 本發明之第四實施例將參閱圖示而說明。 參閱第21圖’根據第一實施例係以兩節點所形成，本 發明之第四實施例與在第！圖之網路i中之上述實施例， 此節點為節點51及5 2。 第22圖係表示第21圖之節點51之結構。 B P D U識別早元1 〇 〇執行以下操作： (1)將來自傳送單元1〇1而接收之訊框傳送至埠Η。 (2 )附加指示其為來自樹狀管理者i 〇4χ之訊框之識 別符’至來自树狀官理| 1Q4X而接收之訊㉟，且將此訊框 傳送至埠512， (3 )附加指示其為來自樹狀管理者i 〇4γ之訊框之識 別符，至來自樹狀管理者1〇4γ而接收之訊框，且將此訊框 傳送至埠512， (4)確認來自埠512而接收之訊框；當指示其為來自 树狀官理者104Χ之訊框之識別符附加至相同訊框時，刪除 相同識別符；以及傳送與訊框至樹狀管理者1 〇4χ， (5 )確認來自埠512而接收之訊框；當指示其為來自 2132-5825-PF2 58 1254527 樹狀管理者104Y之訊框之識別符附加至相同訊框時，刪除 相同識別符；以及傳送與訊框至樹狀管理者i 〇4γ，以及 (6 )確認來自埠512而接收之訊框；以及當沒有識別 符被BPDU識別單元1〇〇所附加，直接傳送訊框至傳送單元 101。 樹狀管理者104Χ具有以下三個功能： (1 )根據來自埠511及BPDU識別單元1 〇〇之訊框之 接收，傳送訊框至訊框傳送單元1 〇丨；或根據擴充樹協定 而丟棄此訊框， (2) 根據來自傳送單元1〇1之訊框之接收，傳送訊框 至埠511及BPDU識別單元1〇〇 ;或根據擴充樹協定而丟棄 此訊框， (3) 傳送及接收BPDU訊框以控制擴充樹。 在此實施例中，樹狀管理者1〇4γ執行與樹狀管理者 104X相同之功能。 第23圖係表示第22圖中BPDU識別單元1〇〇之結構圖。 分類單元1 〇 〇 1確認來自埠512而接收之訊框之識別 符’以及傳送此訊框至識別符删除單元1 〇〇3、識別符删除 單兀1005或傳送單元1〇1。其更在適當時間，將來自識別 符加入單元1〇〇2、識別符加入單元1004或是傳送單元ι〇1 而接收之訊框傳送至埠512。一般只有MPDU訊框傳送至識 別付刪除單元1 〇 〇 3及1 0 0 5，且其他訊框傳送至傳送單元 101 〇 識別符加入單元1 002將指示其為來自樹狀管理者 2132-5825-PF2 59 1254527 蘭之輸入之識別符，附加至來自樹狀管理者聰而接 收之訊框，以及傳送此訊框至分類單元1()01。 識別符刪除單兀l〇G3刪除，附加至來自分類單元1〇〇1 而接收之訊框，以及傳送此訊框至樹狀管理者ι〇4χ。 識別符加入單元1004將指示其為來自樹狀管理者 ι〇4Υ之輸人之識別符，附加至來自樹狀管理者ΐϋ4γ而接 收之訊框，以及傳送此訊框至分類單元1〇01。 識別符刪除單元1GG5刪除，附加至來自分類單元100] 而接收之訊框，以及傳送此訊框至樹狀管理者1 γ。 第四實施例之操作例子：擴充樹配置之例子。 此時’參閱第21圖，根據第四實施例，在節點51變 為根節點的情況下，配置網路2卩3之擴充樹之操作，以 及自節點21傳送訊框至31之操作，將詳細說明。 在屬於網路2之節點中，網路2之擴充樹藉由使用樹 狀管理者mx而配置。在透過埠511而朝㈣點21之傳 送情況下，由節點51之樹狀管理者聰所傳送之_訊 框’不具有附加之特別識別符；而在透料512朝向節點 52情況下，其具有指示已由樹狀管理者104X傳送之附加 識別符。 當由璋512傳送至節點4 寸、王即點51且加入識別符之BPDU訊框 被節點52之埠522所接收，i1地— ^具識別付被確定，且傳送至節 點52之樹狀管理者ι〇4Χ。 節點52之樹狀管理者！ 〇4χ與節點51交換加入識別符 之BPDU訊框，且與節，點2丨交換沒有識別符之β觸訊框。 2132-5825-PF2 60 1254527 此時’在節點51及52 n夕、査始々B ^ W間之連線或是他們的埠，成本 汉疋為小於任何其他埠. ，、,说& 早次疋連線，以使郎點51及52間之 連線變為樹狀結構之樹枝。 田MPDU聽交換已在節點5卜52及21間完成，則可 配以第21圖之粗體線所表示之樹狀結構。 :屬於網路3之節·點’網路3之擴充樹藉由使用樹狀 官理者Π)4Υ而配置。在透過埠513而朝向節點31之傳送 情況下，由節點51之樹狀管理者1〇4γ所傳送之刪訊 框’不具有附加之特別識別符；而在透過埠512朝向節點 5 2情況下，置且古扣-a， /…、有私不已由樹狀管理者1〇4γ而 加識別符。 ^ 由阜512傳送至節點51且加入識別符之BPDU訊框 才5〜52之埠522所接收，其識別符被確定，且傳送至節 點52之樹狀管理者ι〇4γ。 即點52之樹狀管理者1〇4γ與節點51交換加入識別符 之BPDU訊框，且與節點31交換沒有識別符之BPDU訊框。 此時，在節點51及52間之連線或是他們的埠，成本 設定為小於任何其他埠或是連線，以使節點51及Μ間之 連線變為樹狀結構之樹枝。 當MPDU訊框交換已在節點5卜52及31間完成，則可 配置以第21圖之粗體線所表示之樹狀結構。 根據上述操作，網路2之擴充樹，即樹狀管理者1〇4χ， 以及網路3之擴充樹，即樹狀管理者1 〇4Υ，兩者看起來為 在節點51及52間相鄰之連線。 2132-5825-PF2 61 1254527 f根據上操作，網路2及3之擴充樹已 之拓㈣變成具有防止迴路產生能力之結構已;^時，網路 在二成FT狀結構之配置例子，以第21圖之粗體線產-在第21圖之物理拓樸之網路中，由 體線表不。 根據參數而變化’其非永遠為第2!所示之樹狀配置 般網路之相同資料訊框傳送至此樹狀.構：配置。如-傳送。 °構，因此執行訊框 喊當兩擴充樹之-者為不穩定“ 路。 也不會產生迴 節點21及31只需為傳統擴充樹相容節 特別操作。 八+而 第四實施例之效果 弟四貫施例之效果於以下說明。 /據拓樸之結構變為更加複雜，以及根據提供於網路 之即點數量增加，需花更長的時間來配置擴充樹結構。 在此實施例，藉由分配擴充樹至每一網域，簡短擴充 樹之配置時間是可能的。 當因為錯誤而改變擴充樹之配置時，傳統技術係局部 停止網路之一者，而逐一改變配置，且為了整體網路之重 新配置，也必須暫時停止即使在離錯誤發生位置較遠的地 方之網路。此實施例限制錯誤所影響的區域，藉由分配擴 充樹至每一網域以使其區域變為更小。 第5實施例 本發明之第五實施例將參閱圖示而詳細說明。 62 2132-5825-PF2 1254527 此發明也可應用至前述之非專利文件3 ό在說明其對 於網路之應用前，在網路之訊框傳送將以第24圖之例子來 說明。在第24圖中之網路，符號標示11G至UG、21G、 22G、31G以及32G表示節點，且終端機A及β分別連接至 節點21G及31G 〇 在網路中訊框由終端機A傳送至終端機B的情況下， 首先’以加入目標配接卡之終端機B之配接卡位置，終端 機A將訊框傳送至節點21G (邊緣節點）。根據訊框得接 收，節點21G將相容於終端機β之節點31G之節點識別碼， 加入至此訊框之標籤區，且沿著擴充樹之路徑以傳送此訊 框至節點31G。 為了執行此傳送處理，參閱每一節點之表單（在表單 中，疋義母一目標節點識別碼及每一相關埠數），而每一 節點傳送訊框至相容埠。當此訊框到達節點31G時，節點 31G偵測寫入標籤之目標節點識別碼為此節點。在此時， 節點31G檢查敘述於此訊框之目標配接卡位址中之配接卡 位址；確認目標為終端機B;以及傳送訊框至埠31〇，其中 埠31〇與終端機連接。在第24圖之網路，根據此程序訊 框可以在終端機間傳送。 在訊框為乙太網路訊框的情況下，標籤區可包括虛擬 、、周路（Virtual LAN，VLAN)標籤區。提供存在區域23〇1 之延伸標籤是可能的，如第31圖所示之訊框；以及以加入 此區之節點識別碼而傳送訊框是可能的'即使在使用虛擬 網路標籤區2203,以及在使用儲存於第31圖所示之區23〇1 2132-5825-PF2 63 1254527 之延伸標籤之情況下，根據寫入下一區之資訊，在此訊框 中每一節點可以決定目標為來源配接卡位址區域22〇2。 如第一及四實施例所述，除了配置一擴充樹為一網路 之形式外，可接受以下形式。即對於節點數量相同，其為 建立擴充树以及具有如根節點之各自節點之形式。最近的 形式，訊框轉移沿著擴充樹之路徑以及相容於如根節點之 終端機之節點而執行。因此，藉由使用每一目標之各式擴 充樹之不同而傳送訊框，而使在較短路徑之訊框轉移是可 能的。 用以配置上述多相擴充樹之實施例相以第24圖之網 路而說明。 分別加入節點21G、22G' 31G以及32G，為前述實施例相 異0 參閱第24圖，在本發明之第五實施例中，第一實施例 中第1圖之節點11至32分別以節點11(;至32(?代替，以 及為客戶終端機相容之連線210、220、310以及320，則 節點11G沒有藉由學習配接卡位置而判斷輪出目標 埠，但其具有促進一功能之標籤，此功能為以參閱加入訊 框標籤區之節點識別碼來判斷輸出目標埠，此與第！圖之 節點11與其他圖示不相同。在配置多相擴充樹之情況下， 樹狀管理者被採取微處理多相，也與前述實施例相異。 節點21G沒有藉由學習配接卡位置而判斷輪出目標 璋，但其執行一功能之標籤，此功能為以參閱加入訊框標 籤區之節點識別碼來判斷輸出目標埠，此與第1圖之節: 2132-5825-PF2 64 1254527 隹 匕/、/、他圖示不相同。由於節點21 g容納一終端機，在將 ^示目標節點之節點識別碼加人至來自終端機而接收之標 鐵區後’傳送訊框，以及刪除來自標籤附加訊框之標籤訊 框’此標籤附加訊框為了來自網路2内之終端機而被指定。 埠210為，與連接至由節點21(?所提供之終端機之連 線所連接之埠。只有一終端機可連接於此’或是複數終端 機了透過集線器（Hub)等而連接於此。 第25圖係表示第24圖節點11G之結構圖。 參閱來自多階樹狀管理者1〇4G而接收之訊框中之標 頭、標籤或其他識別資訊，傳送單元mG傳送訊框至表單 所說明之埠。本實施例之說明，係在使用加入於如識 別資δ孔之軚籤區之節點識別碼情況下而說明。 表單103G為’說明與附加於訊框之每一識別標籤（節 點識別碼致之每-輪出琿之表單。寫入此表單係藉由 多階樹狀管理者104G所執行。且於表單内說明之資訊被傳 送單元1 01G所讀出。 多階树狀管理者1 〇 4 G執行以下操作： ⑴識別來自埠1U、H2或虛擬埠116而接收之訊 框是否為控制訊框，而此控制訊框稱為，使用於以 ieeE802.1d或IEEE802.1W定義之擴充樹配置之&pDu訊 框··當非為BPDU訊框，直接傳送輸入訊框至傳送單元 101G，而當其為BPDU訊框，根據上述訊框之接收，執行擴 充樹配置之必要處裡， (2)根據擴充樹之配置結果而寫入至表單1〇3g， 2132-5825-PF2 65 1254527 (3)直接將來自傳送單元mG而接收之訊框傳送至 璋111、112或虛擬蜂116，以及 (4 )為了附加於每—訊框之每_識別（節點識別碼）， 而執订上述操作（1 )及(2 ) ··例如，當識別標籤之數量 為4096時，創立4096種擴充樹。 來自多階樹狀管理者應及虛擬崞116而接收之訊框 之參閱標頭、標籤及其他識別資訊，傳送單元Μ%傳送此 框至表單107G所說明之埠。 表單1 07G為，說明與附加於訊框之每一識別標籤（節 點識別碼）一致之每-輸出埠之表單。寫入此表單係藉由 多階樹狀管理者104G所執行’且於表單内說明之資訊被傳 送單元101G所讀出。 夕1¾树狀管理者1 〇 8 (ϊ執行以下操作： (1 )識別來自埠113或j!4而接收之訊框是否為控制 訊框’而此控制訊框稱為’使用於以ιεε驗id或 聰8〇2.^義之擴充樹配置之咖訊框：當非為刪 訊框，直接傳送輸入訊框至傳送單元㈣，而當其為胸 訊框，根據上述訊框之接收，執行擴充樹配置之必要處裡， (2) 根據擴充樹之配置結果而寫入至表單， (3) 直接將來自傳送單元而接收之訊框傳送至 埠111、112或虛擬埠116，以及 ⑷為了附加於每—訊框之每—識別（節點識別媽）， 而執订上述刼作⑴及（2):例如，當識別標籤之數量 為4096時，創立4〇96種擴充樹。 2132-5825-PF2 66 1254527 第26圖表示第25中表單103(?之結構。 _目軚識別標籤1031G為一攔位，當傳送單元101G尋找 輪出埠時，此攔位作為擷取鑰匙（retrievalkey)，且對 ή訊框傳送方法’在此欄位中，填滿敘述於包括節點識 別馬VLAN及識別碼等等之標藏之資訊。

輸出埠1 032G為，對應於敘述於目標識別標籤1〇31(J 攔，之敘述輸出目標埠識別碼之攔位。—或複數埠識別碼 或是虛擬埠識別碼在此攔位說明。 表單103G建立於擴充樹配置時間。 第27圖為第24圖之節點21G之結構。 才示籤操作單元2 01執行以下操作： (1)參照來自埠210而接收之訊框中之目標配接卡位 擷取來自表單203且對應於參閱之目標配接卡位址之 払籤，加入上述至訊框；以及傳送其至傳送單元IMG， (2 )刪除來自傳送單元1 〇丨G而接收之訊框之標籤； 且傳送訊框至埠210， 對於上述訊框，存在於網路2及3 (在第24圖中例子之節 點—31G及32G)，以及存在於指示本身節點之標籤識別碼 之每一來源標籤（在此例子中為〇〇21)，因此建立各自訊 m (3)當無法獲得對應於目標配接卡位址之標籤；如表 單203之擷取結果，複製訊框；附加指定本身節點以外之 節點之每一標籤（在第24圖中例子之〇〇22、〇〇31及〇〇32); 框（在此例子中，共三個訊框〉；以及傳送他們至傳送單 元 101G 〇 2132-5825-PF2 67 1254527 位址記憶單元202確認來源配接卡位址及來自傳送單 元1 01G而接收之訊框之來源標籤，以及分別將其寫入目標 配接卡位址攔位及表單之加入標籤欄位。 在表單203中，說明對應於訊框之每一目標配接卡位 址之每一加入識別標籤。舉一例子，表單203支内容包括 訊框目標終端機之配接卡位址及與容納目標終端機之節點 識別碼之間聯繫。當邊緣節點加入節點識別碼至訊框之標 籤區時，參閱表單。根據來自網路管理伺服器之資訊，可 建立此表單；寫入表單係藉由位址記憶單元2〇2而執行； 以及表單所說明之資訊由標籤操作單元所讀出。 第28圖表示第27中表單之結構。 當標籤操作單元2 〇 1尋找要加入之識別標籤時，目標 配接卡位址2031為作為擷取鑰匙之攔位，配接卡位址一般 於此說明。 加入払籤20 32為一栅位，在此攔位中說明用以對應加 入每一目標配接卡2031之每一識別標籤。舉一例子，加入 軚籤包括容納目標終端機之節點識別碼。在此攔位中說明 一或複數識別標籤。 苐五只方也例之操作例子：標籤傳送 根據本實施例，在配置網路！至3之擴充樹後，將第 31、圖所說明之訊框由連接至節點21G之埠21()之終端機， 傳送至連接節點31G之連線310之終端機之操作，將根據 第24至27圖說明。 ’擴充樹首先在網路 對於網路1至3之所有節點數量 2132-5825-PF2 68 1254527 因此，在網路1至3中，對於識別標鐵之數量（節點 數量），擴充樹於網路1至3中配置。因此，在擴充樹配 置時間，在擴充樹配置於每—網路。在訊框傳送時，認證 擴充樹配置於整體網路，且以上述方法執行訊框傳送。假 設對應於為目標節點31G之識別㈣之節點識別碼嶋， 擴充樹之配置如第24圖中之粗體線。 目標配 且此訊 在節點21G之控制下，所連接之終端機傳送其 接卡位址指定為22 : 〇〇 : 〇〇 : 〇〇 : 〇〇 : 22之訊框， 框透過埠21達到節點21G。 參閱第27圖，在接收其目標配接卡位址透過埠2ι〇指 定為22: 00·· 〇〇·· 00: 00: 22之訊框下，節點2ig之標籤 刼作早兀201擷取第28圖所示之表單203，因此獲得對應 配接卡位址之標籤之節點識別碼〇〇31，加入此識別碼至訊 框之延伸標籤儲存區，且傳送至傳送單元l〇lG。 節點21G之傳送單元參閱附屬於訊框之標籤（節點識 別碼），且第26圖所示表單i〇3G獲得如輸出埠之埠212， 且傳送此訊框至埠21 2。 具體地說，參閱第25圖，節點11G之多階樹狀管理者 104G接收目標標籤〇〇31之訊框，以及透過埠U1且由節 點21G而接收之目標配接卡位址Μ: 00 : 〇〇 : 〇〇 : 〇〇 : a。 因為其非為BPDU訊框，此訊框立刻傳送至傳送單元i〇1G。 節點11G之傳送單元i〇ig接收來自多階樹狀管理者 2132-5825-PF2 69 ^254527 指頁取餘匙之目標標籤 以及傳送此訊框至虛 104G之訊框；接收來自表單1〇3G如 0031、獲得如輸出目標埠之虛擬埠； 擬埠11 6。 節點11G之傳送單元1G1G透過虛擬琿ιΐ6接收此訊 ^接收來自表單霞如擷取料之目標標籤_1;獲 侍如輸出目標埠之埠113;以及傳送訊框至埠ιΐ3。 節點11G之多階樹狀管理者透過錯誤偵測器1〇9，直 接提供來自傳送單元1()5G而接收之訊框至埠ιΐ3。 參閱第25圖，，以如節點11G相同之方式，在節點 13G，傳送單元l〇5G及101G接收透過埠133而由節點UG 所傳送之訊框、接收據有如鑰匙之目標標籤〇〇31之訊框之 輪出目標埠；以及傳送其至埠131。 卽點31G透過璋312接收訊框；接收在傳送單元1 〇 1 g 中’具有如鑰匙之目標標籤0031之表單i〇3G;以及當辨 識為了本身節點而指定此訊框時，刪除在標籤操作單元2〇 j 之標蕺，且透過埠310提供訊框。 當連接至埠310之配接卡位址22 : 00 : : : : 2 2之終端機，於接收由節點31G之埠31 0提供之訊框時確 認目標配接卡位址，且確認此被指定為本身節點並被認可。 如上所述，由連接至節點21G之埠21 0之終端機，傳 送訊框至節點31G之終端機是可能的。 第五實施例之效果 本實施例之效果由以下做說明。 根據拓樸之結構變為更加複雜’以及根據提供於網路 2132-5825-PF2 70 4 1254527 之節點數：增加’需花更長的時間來配置擴充樹結構。 在此實施例藉由分配擴充樹至每—網域’簡短擴充 樹之配置時間是可能的。 當因為錯誤而改變撼古技 ^ 燹擴充树之配置時，傳統技術係局部 停止網路之一者，而孫_ ^ 改變配置，且為了整體網路之重 新配置t必須暫時停止即使在離錯誤發生位置較遠的地 方之網路。此實施例限制錯誤所影響的區域，藉由分配擴 充樹至每一網域以使其區域變為更小。 不需說明根據本發明而在網路中為節點元件之個別裝 置之功能，而可藉由碌 硬體而瞭解，且瞭解上述功能之程式 可載腦記㈣’以控制電腦’因此可瞭解上述功能。 此程式由磁碟載、半導體記憶體或是其他儲存媒介載入至 電腦’以控制電腦之操作，因此瞭解上述功能。 第六實施例 第六實施例係參閱圖示而說明。 。，六實施例為提供本發明至—系統制度之網路之形 式。精由例子的方法，說明驻 闰 月错由本發明之應用而連接至第 圖之二個網路之例子。 寬&域、，，罔路，例如，假設連接 至城市之一寬區域網路，以 口斗^ ^ 及如局。卩網路，假設在城市區 尺寸延伸之網路。 接節=:路_係由節點 32020及：如第32圖所示。局部網路義係由節點 3 及32035所形成，且這接節m姑1雄 把H 丧即點之連接如第32圖所示。 假汉局賴路3202及細分別存在於不同之城市。 2132-5825-PF2 71 Ϊ254527 如例子之方法’第3 3圖說明以本發明之應用而連接三 個網路。 在第一連接例子中，根據本發明，以各自存在節點

Ml 〇、3213、32023 及 32025 被節點 3300 至 3303 所取代 之方法，寬區域網路3201及局部網路3202彼此連接。 當配置根據本發明而藉由使用節點來彼此連接之網路 之擴充樹時，擴充樹首先在由節點3 3 〇 〇至3 3 0 3所形成之 網路中配置，以及在由節點3304至33〇7所形成之網路中 配置，如下所述。接著，擴充樹分別在寬區域網路3201以 及局部網路3202及3203中配置。因此，在配置擴充樹之 步驟中，擴充樹在每一網路中配置。 雖然訊框傳送係在沿著配置擴充樹之路徑上而執行， 在訊框傳送時間，當假使只有一擴充樹配置在整體網路， 而沒有擴充樹分別配置之意識，訊框將被傳送。 擴充樹配置之操作如同以在第一至第五實施例所述之 操作。節點3300至3307係如第25圖所示。在配置之擴充 樹在一階的情況下。多階樹狀管理者1〇仏及1〇8G被第2 圖之㈣管理者1G4及⑽所取代’且第13圖之樹狀管理 者104A根據擴充樹之供能而使用。除了節點33〇〇至33〇7 外之其他節點係為一般傳統擴充樹相容節點，且他不需成 為本發明之節點。 擴充樹配置之操作將在以下作總結。首先，在節點33〇〇 至3307中，樹狀官理者1〇8，在以節點犯替至所形 成之邛刀網路中，及在以節點33〇4至33〇7所形成之部分 72 2132-5825-PF2 1254527

A 網路中，用來作擴充樹之配置。 在三個擴充樹之狀態達穩定後，節點33〇〇至33〇7之 ^自樹狀管理者1G4以及其他節點之樹狀管理者，用配置 仝別在寬區域網路3201以及局部網路32〇2及32〇3之擴充 樹0 在上面敘述中，雖然說明在一階之擴充樹之情況，當 節點3300至3307為具有樹狀管理者104G及108G之節點， 酉己，置多階擴充樹是可能的 屮主' 疋」此的此時，其他節點必須為盥多階 擴充樹一致之節點。以用來確認多階擴㈣結構之例子中 之方法㉟明具有與擴充樹之階樹相同之樹狀管理者數量 之結構。當各自擴充樹由各自對應樹狀管理者所管理時， 上述結構可以處理多陛捧古 、 1¾擴充树。此時，當配置與所有節點 數量相同之擴充樹時， 各自配置之擴充樹由如根節點之 各自節點所形成時，f 只現在傳迗時間藉由使用第31

明之訊框，有效地在最黜玖斤L 敢點路徑上之訊框傳送是可能的。 藉由如此之一階一赂献恶上 p自配置擴充樹，即使在連接至寬 域網路3201以及局邱妯妨〇 史侵芏見& 。π、、路3202及3203之超大網路中，汽 短擴充樹配置時間是能的。 j路中間 在錯誤發生時間，擴奋始 擴充树之重新配置以第一至第 施例所說明之方法勃私— 乐五貝 错由執行恢復發明操作，即擴充 樹之重新配置，恢復錯誤而 p擴充 不舄要影響在超大網路中之並 他網路是可能的。因& ^ 、八』峪肀之其 n ± ，快速錯誤恢復變成可能。 藉由使用在超大網路 4 之操作。 配置擴充樹，將說明傳送訊框 2132-5825-PF2 73 1254527 基本概念與第五實施例相同。第31圖說明，使用具有 包含如根節點之目標終端機之節點之擴充樹而傳送訊框的 例子。 匕3 Λ框之來源終端機之節點’加入包含目標終端機 隻希點之識別碼，至延伸標籤儲存區2301，且參閱對應之 表單’此節點傳送訊框至與上述節點識別碼一致之蟑。 根據寫入至延伸標籤儲存區23〇1之節點，中繼站節點 迗此訊框。包含目標終端機之節點，將訊框傳送至具有被 寫入訊框之目標配階卡位址22〇1區之配階卡位址之終端 機。藉由各自節點之這些操作，訊框傳送可以實施。 雖然第31圖中訊框之延伸標籤儲存區23〇1尺寸沒有 被限制，但更好的是··當藉由第31圖說明之訊框而傳送訊 框時，為了穩定傳送，延伸標籤儲存區23〇1尺寸與几錢 標籤區2203尺寸相同，即使是存在具有以網路之混合方式 而只操作傳統乙太網路之節點情況下。 延伸私籤儲存區2301尺寸為四位元，以下為可能發曰 的事：當網路擴大且節點數增加時，失敗於處理訊框傳送 如預防上述情況之對策，網路邏輯上地分配至每—斜 域’且除了節點識別碼外之網域識別碼致能訊框傳送。即 如第34及35圖，藉由使用具有延伸標籤資訊區26〇2^ ^ 結構之訊框，即使在超大網路，訊框傳送可以實施，其中 延伸標鉞資訊區2602-1係用以插入，被加入至為了插入貪 點識別碼之延伸標籤區26〇2 —2前之縟域識別碼。 β| 第35圖表示傳送儲存於第34圖之延伸標籤儲存項 2132-5825-PF2 74 1254527 k 23 01之標籤250 0-1及250 0-2之結構上例子。在元件中， 位址類別區2901-1及290卜2，係說明在位址區2902-1及 2902-2所寫入之位址是否指示節點識別碼或是網域識別 馬 > 考位址類別’各自節點可以知道每一在位址區2 g 〇 2 一 1 及2902-2所寫入之位址類別，參閱適當之對應表單，以 及決定訊框之輸出目標埠。 舉一例子，說明將一訊框自包含第33圖之節點32〇34 之終端機傳送至包含節點32021之終端機。 根據來自來源終端機之訊框之接收，節點32〇34將包 含目標終端機之節點32021識別碼，以及包括此節點之邏 輯網路3202之網域識別碼，加入至訊框之延伸節點儲存區 2301，且參閱節點内之對應表單，節點32〇34傳送訊框至 節點33032 〇 只參考寫在延伸標籤儲存區2301之網域識別碼，節點 33032傳送訊框至節點33〇7，同樣地，參考寫在訊框之延 伸標籤儲存區2301之網域識別碼，訊框傳送至節點33〇1。 由於節點3301知道寫在訊框之延伸標籤儲存區23〇1之網 域識別碼為與自己相鄰，其刪除訊框中具有寫人之網域識 別碼之延伸標籤儲存區2301 ’且傳送相同訊框至節點 3303。參考延伸標籤儲存區23()1之節點識別碼資訊以及對 應之表單，節點3303傳送訊框至節點32〇21。由於節點 32021 1現寫在被接收之訊框中延伸標籤儲存區2扣1之 節點識別碼，為本身節點，其刪除訊框之延伸標藏儲存區 23(Π，且傳送訊框至終端機。根據此，藉由本發明所配置 2132-5825-PF2 75 1254527 之擴充樹，傳送訊框變為可能。 訊框傳送時間，節點所參考之對應表單，表示每一 目‘之即點識別碼或網域識別碼與每—目標槔間之通广 =係以來自管理網路之㈣器之資訊為根本，而建立I表 如上所述’雖然本發 乃稽田敢佳貫施立及例子 明，本發明並無限制最工 11 …取狂只苑立及例子，而不同之改可 以不違反精神及技術範圍而達成。 如=所設定，以下影響可以藉由本發明來達成。 第：’藉由分配擴充樹至每一網域(至每一網路），大 大地減紐擴充樹配置時間是可能的。 因此，即使當網路的尺寸擴大，大程度地減短配置擴 充樹所需之時間是可能的。 即使田在夕階上配置擴充樹，減短擴充樹配置時間是 可能的。 第二’因為錯誤而改變擴充樹之配置時，傳統技術逐 -改變配置，而局部地停止網路一者，且為了重新配置整 體、、周路，也必須暫時停止即使在離錯誤發生位置較遠的地 方之網路。此實施例限制錯誤所影響的區域，#由分配擴 充樹至每一網域以使其區域變為更小。 本發明雖以較佳實施例揭露如上，然其並非用以限定 本發明的範圍，任何熟習此項技藝者，在不脫離本發明之 精神和範圍内，當可做些許的更動與潤飾，因此本發明之 保濩範圍當視後附之申請專利範圍所界定者為準。 2132-5825-PF2 76 1254527 【圖式簡單說明】 為使本發明之上述目的、特徵和優點能更明顯易懂， 下文特舉一較佳實施例’並配合所附圖式，作詳細說明如 下·· 圖示說明： 第1圖表不根據本發明之第一實施例，網路配置方塊 圖。 第2圖表不根據本發明之第一實施例，節點η之結構 _ 方塊圖。 第3圖表不根據本發明之第一實施例，表單丨〇3之結 構上例子示意圖。 . 第4圖表不根據本發明之第一實施例，擴充樹1 〇4之 結構方塊圖。 弟5圖表示根據本發明之第一實施例，表單1 〇 7之結 構上例子示意圖。 第6圖表不根據本發明之第一實施例，擴充樹108之 _ 結構方塊圖。 第7圖表示根據本發明之第一實施例，錯誤偵測器109 之結構方塊圖。 第8圖表不根據本發明之第一實施例，擴充樹配置例 子之方塊圖。 第9圖表示根據本發明之第一實施例，在單一錯誤 下，擴充樹配置例子 J卞之方塊圖。 2132-5825-PF2 77 1254527 第ίο圖表示根據本發明之第一實施例，第四操作例子 中，擴充樹及網路之配置方塊圖。 第11圖表示根據本發明之第一實施例，第五操作例子 中，擴充樹及網路之配置方塊圖。 第12圖表示根據本發明之第一實施例，第五操作例子 中郎點12之結構方塊圖。 第13圖表示根據本發明之第二實施例，節點I〗之結 構方塊圖。 第14圖表不根據本發明之第二實施例，錯誤偵測器 109A之結構方塊圖。 第15圖表示根據本發明之第二實施例，在二次錯誤 下’擴充樹配置例子之方塊圖。 第16圖表示根據本發明之第三實施例，擴充樹及網路 例子之方塊圖。 第17圖表示根據本發明之第三實施例，節點11R之結 構方塊圖。 第18圖表示根據本發明之第三實施例，表單1 0 7R之 結構上例子示意圖。 第1 9圖表示根據本發明之第三實施例，TTL管理者 10 8 R之基本結構方塊圖。 第2 0圖表示根據本發明之第三實施例，TTL管理者 108R之另一結構方塊圖。 第21圖表示根據本發明之第四實施例，擴充樹及網路 例子之方塊圖。 2132-5825-PF2 78 1254527 \ 第2 2圖表示根據本發明之第四實施例，節點51之結 構方塊圖。 第23圖表示根據本發明之第四實施例，BPDU識別單 兀1〇〇之結構方塊圖。 第24圖表示根據本發明之第五實施例，擴充樹配置及 網路例子之方塊圖。 第25圖表示根據本發明之第五實施例，節點11G之結 構方塊圖。 第26圖表示根據本發明之第五實施例，表單i〇3G之 結構上例子示意圖。 第27圖表示根據本發明之第五實施例，節點2ig之結 構方塊圖。 第28圖表示根據本發明之第五實施例，表單203之結 構上例子示意圖。 第29圖表示本發明之根據傳統技術，擴充樹配置例子 之方塊圖。 ’網路1之擴 ，網路2之擴 ，網路3之擴 臧之乙太網路 第30A圖表示根據本發明之第一實施例 充樹配置及網路配置例子之方塊圖。 第30B圖表示根據本發明之第一實施例 充樹配置及網路配置例子之方塊圖。 第30C圖表示根據本發明之第一實施例 充樹配置及網路配置例子之方塊圖。

第31圖係根據本發明，指示具有延伸標 訊框之配置例子觀點Q 2132-5825-PF2 79 1254527 子第32圖表示以本發明之應用’而連接之三個網路例 第33圖表示以本發明之應用，在第32圖所示之，連 接上述三個網路之情況下之例子。 第34圖表示在本發明之等級制度網路中，訊框格式例 子示意圖。 第35圖表示在本發明之等級制度網路中，傳送標籤之 配置例子示意圖。 【主要元件符號說明】 1···3〜網路；n、11R、UG、12〜16、21、21G、22、 23 31、32、33、51〜節點；1〇〇、i〇ig〜BPDU 識別單元； ιοου〜配置單元；101〜傳送單元；1〇2〜位址記憶單元；、 103G〜表單；104、1〇4Α、1〇4χ、1〇4γ〜樹狀管理者；i〇4g〜 多階樹狀管理者;105、105G〜傳送單元；1〇5R〜RpR訊框傳 送單元；106〜位址記憶單元；107、1〇7R、1〇7G〜表單；1〇8〜 树狀管理者；108G〜多階樹狀管理者；i〇8R〜TTl管理者； 109、109A〜錯誤偵測器；hi…115〜埠；116、i26、ι27〜 虛擬埠；12卜.125、13卜· 135、141 …145、151 …155、 161···164〜埠；201〜標籤操作單元；202〜位址記憶單元； 203、103G〜表單；210…213、220…223、310…313、 320···323、511…513〜埠1001〜分類單元；1 002、1〇〇4〜識 別符加入單元；1〇〇3、1〇〇5〜識別符刪除單元；1031、1〇31G〜 目標配接卡；1032、1 032G〜輸出埠；1〇4iA〜樹狀控制器； 2132-5825-PF2 80 1254527 1 042、1042A、1043、1043A 〜BPDU 傳送器 / 接收器；1044 〜 BPDU傳送器/接收器；1〇45、i〇45A、1046、1046A〜埠限 制單元，1047〜蜂限制單元；1〇71〜目標配接卡；i〇71R~g 私RPR b声點，1072〜輸出埠；i〇72R〜環路識別碼；i〇81R、 1 082R、1 083R、1084R 〜TTL 檢查者；1091、1〇92〜信號分 離器；1 093、1093A、1094、1094A〜現存信號傳送器/接收 器2031G〜目標配揍卡；2032G〜加入標籤；22〇卜目標配接 卡位址；2202〜來源配接卡位址；23〇卜延伸標籤儲存區； 2303〜VALN標籤；2204〜乙太網路屬性資訊；22〇5〜酬載； 2206~訊框檢查序列；2500_卜25〇〇_2〜傳送標籤；26^^、 2601 +延伸標籤識別區；·]、26〇2_2〜延伸標藏資訊 區；29GH、29G卜2〜位址類別區；洲]、29()2_2〜位址 區；320卜寬區域網路;32〇2、32〇3〜局部網路;Mm. 3300...3307、32020...32025、32〇3〇...32〇35~節點；A、β~ 終端機；R201〜内部環路；R2〇2〜外部環路。 2132-5825-PF2 81

Claims (1)

1254527 十、申請專利範固： 1 ·種網路系統’適用於根據連接至複數節點之網 路中之一擴充格 凡树，而設定一傳送路徑，其中， A不同、、’罔路’藉由至少四個不包含終端機之節點所組 成之-部分_而連接，以及 屬於該部分網路該節點，為了相鄰於該部分網路之每 ,、他、罔路，根據一擴充樹協定，而規劃並控制一擴充樹。 2·如申請專利範圍第1項所述之網路系統，其中， 該"卩分網路由連接該相對節點至該之連線而形成，以 及 與形成該部分網路之節點數量相同之數量中，每一對 節點連接至不同網路。 3·如申請專利範圍第1項所述之網路系統，其中， 該節點包括： 複數傳送單元，用以根據一輸入訊框之目標配接卡位 址，而判斷在每一該部分網路中之一輸出目標埠；以及 複數樹狀管理者，用以根據擴充樹協定，而規劃每一 該部分網路及該網路之一擴充樹，並傳送一訊框。 4.如申请專利範圍第3項所述之網路系統，其中， 該節點包括： 該樹狀管理者管理該部分網路之該擴充樹；以及 -虛擬埠封裝為連接該傳送單元之該部分網 埠之一者。 啣出 5 ·如申睛專利範圍第4項所述之網路系統， ’、、、、 ，、中， 2132-5825-PF2 82 1254527 該節點包括： 幾個該傳详蒂- 、早7L，用以根據一輸入訊框之一目標配接 卡位址：判斷該部分網路之一輸出目標埠； °覆弋封包環路（Resilient Packet Ring)訊框傳 送單凡肖以根據該輪入訊框之該目標配接卡位址，判斷 -目標回覆式封包環路位址、一環路識別碼以及一輸出目 標埠； 备個該樹狀管· , . 里者，根據該擴充樹協定，以規劃每一 該部分網路之擴充樹，並傳送-訊框； 、存活時間（Tlme Tq Live) f理者’用執行存活時 間之減少，以及藉由存活時間以丢棄訊框；以及 狀其理:連每至管理該部分網路之該擴充樹之該樹 八“回覆式封包環路訊框傳送單元，以及同時朝 向b邛为網路而放置該輪出埠。 6.如申請專利範圍第5項所述之網路系統，1中， 該存活時間管理者包括： 八 一存活時間檢查者，參考一 框； 可存，舌時間值，用以丟棄訊 減少 存活時間控制者，用以執行該存 活時間值之增加及 之網路糸統，其中 7.如申請專利範圍第1項所述 該節點包括： 複數傳送單元，用以柢一 址，而靠丨摇卢— 輪入訊框之目標配接卡位 止而判断在母一該部分網路中 J吟τ之一輸出目 2132-5825-PF2 83 1254527 ^ 複數樹狀管理者，用以根據擴充樹協定，而規劃每一 該部分網路之一擴充樹，並傳送一訊框；以及 橋接器通訊協定資料單元（Bridge Protocol Data Units)識別單元，用以根據一識別符，決定一輸入橋接器 通訊協定資料單元訊框之一輸出目標之該樹狀管理者。 8·如申請專利範圍第7項所述之網路系統，其中， 該橋接器通訊協定資料單元識別單元包括： 一識別符加入單元，用以加入識別擴充樹之一標籤或 一位元（複數標籤或位元）；以及 一識別符刪除單元，用以删除識別擴充樹之該標籤或 該位元（該專標鐵或位元）。 9 ·如申請專利範圍第4項所述之網路系統，其中， 該節點包括： 一位址記憶單元，用以根據一輸入埠及所接收訊框之 一来源配接卡位址，建立表單；以及 一表單，藉由使用做為鑰匙之該目標配接卡位址，以 決定一輸出目標埠。 10·如申請專利範圍第9項所述之網路系統，其中， 該表單包括： 一目標配接卡位址攔位，用以說明該目標配接卡位 址；以及 一輸出埠欄位，用以說明對應該目標配接卡位址之一 輸出目標蜂。 11 ·如申請專利範圍第1項所述之網路系統，其中， 2132-5825-PF2 84 1254527 該節點包括·· 複數傳送單元，用以根據一輸入訊框之識別標籤，而 判斷在每一該部分網路中之一輸出目標埠； 複數多階樹狀管理者，用以根據在該輸入訊框中每一 識別t蜮之擴充樹協定，而規劃每一該部分網路之一擴充 樹；以及 虛擬埠’連接至該多階樹狀管理者及傳送單元，以 及同時朝向該部分網路而放置該輸出埠。 12·如申請專利範圍第3項所述之網路系統，其中， 該節點包括： 一錯誤偵測器，用以透過複數現存訊框之傳送及接收 而偵測一錯誤。 1 3·如申印專利範圍第12項所述之網路系統，其中， 該錯誤偵測器包括： ·—信號分離器’用以自其他該等訊框分離該現存訊 用以傳送及接收該等現存 一現存信號傳送器/接收器， 訊框。 14 ·如申明專利範圍帛12項所述之網路系統，其中 該節點包括： 該埠 15·如申請專利範圍第」項所述之網路系統，其中 該節點包括： 2132-5825-PF2 85 1254527 複數傳送單元，用以根據一輸入訊框之識別標籤，而 判斷在每一該部分網路中之一輸出目標埠； 複數多階樹狀管理者，用以根據在該輸入訊框中每一 識別標籤之擴充樹協定，而規劃每一該部分網路之一擴充 樹；以及 一標籤操作單元，用以加入或刪除一目標標籤。 1 6.如申請專利範圍第3項所述之網路系統，其中， 該樹狀管理者包括： 一樹狀控制器根據該擴充樹協定，而決定一埠之狀態； 橋接器通訊協定資料單元識別單元傳送器/接收 器，用以傳送及接收該擴充樹協定之一控制信號（控制信 號）；以及 一埠限制單元用以關閉及開啟該埠。 17· 一種節點，用以在連接複數節點之網路上，形成一 擴充樹，其包括： 第裝置，用以構成一部分網路， ’其中該部分網路以

路規劃及管理一擴充樹。

2132-5825-PF2 86 I 1254527 複數傳送單元，用~ A m从根據一輸入訊框之目標配接卡位 址，而判斷在每^. w 口P刀網路中之一輸出目標埠；以及 複數樹狀管理者’用以根據擴充樹協定，而規劃每一 該網路之i域，並傳送_訊框。 2 0 ·如申請專利笳囹结 乾圍第19項所述之節點，包括·· 該树狀官理者管理該部分網路之該擴充樹;以及 一虛擬埠封裝為連接該傳送單元之該部分網路中輸出 淳之一者。 21.如申請專利範圍第19項所述之節點，包括： 幾個該傳送單元’用以根據-輸入訊框之-目標配接 卡㈣，判斷該部分網路之一輪出目標蜂； 柩夕访口1式封包％路訊框傳送單元，用以根據該輸入訊 .. 礼斷—目標回覆式封包環路位 一環路識別碼以及-輪出目標埠； 幾個該樹狀管理者 根據該擴充樹協定，以規劃每一 該彻路之擴充樹，並傳送一訊框； 存活時間管理者，用勃士 由 用執仃存活時間之減少，以及藉 甶存活時間以丟棄訊框；以及 該虛擬埠，連接至管 狀營理* /理該^分網路之該擴充樹之該樹 狀1理者’及該回覆式封包環路 _ 翻A分如、 W框傳送早凡，以及同時 朝向該邛为網路而放置該輸出埠。 22·如申請專利範圍第21項所述之節點，1中， 該存活時間管理者包括·· —存活時間檢查者，參考_存 仔居時間值，用以丟棄訊 2132-5825-PF2 87 1254527 框； 存活時間控制者’用以執行該存活時間值之增加及 減少。 23. 如申請專利範圍第21項所述之節點，包括： 複數傳廷單疋，用以根據—輪入訊框之目標配接卡位 址，而·在每一該部分網路中之一輸出目標埠； 複數樹狀管理者，用以根據擴充㈣定，而規劃每_ 該部分網路之一擴充樹，並傳送一訊框；以及 —橋接H通訊協定資料單元識別單元，用以根據一識 別符’決定-輸入橋接器通訊協定資料單元訊框之一輸出 目標之該樹狀管理者。 24. 如申請專利範圍第23項所述之節點，其中， 該橋接器通訊協定資料單元識別單元包括： m加人單元’用以加人識別擴充樹之_標鐵或 一位元（複數標籤或位元）；以及 識別符刪除單70 ’用以刪除識別擴充樹之該標籤或 該位元（該等標籤或位元）。 25·如申睛專利範圍第19項所述之節點，包括： 位止η己隱單元’用以根據一輸入埠及所接收訊框之 一來源配接卡位址，建立表單；以及 表單’藉由使用做為鑰匙之該目標配接卡位址，以 決定一輸出目標埠。 26.如申請專利範圍第25項所述之節點，其中， 該表單包括： 2132-5825-PF2 88 1254527 一目標配接卡位址欄位，用以說明該目標配接卡位 址；以及 一輪出埠攔位，用以說明對應該目標配接卡位址之一 輪出目標埠。 2 7 ·如申請專利範圍第18項所述之節點，其中，包括： “複數傳送單元，用以根據—輸入訊框之識別標籤，而 判斷在每一該部分網路中之一輪出目標埠； =複數夕㉟树狀管理者，用以根據在該輸入訊框中每一 g、祐籤之擴充树協疋，而規劃每一該部分網路之一擴充籲 樹；以及 _、虛擬埠，連接至該多階樹狀管理者及傳送單元，以 及同時朝向該部分網路而放置該輪出埠。 队"請專利範圍第19項所述之節點，包括： 一錯誤偵測器，用以透上 而價測H 框之料及接收 29_如申請專利範圍第28項所述之節點，其中， 該錯誤偵測器包括： -信號分離器’用以自其他該等㈣ 框；以及 刀離这現存訊 訊框 一現存信號傳送器/接收 器，用以傳送及接收該等現存 該埠 而關閉 2132-5825-PF2 89 1254527 31.如申請專利範圍第18項所述之節點，包括： 複數傳送單元，用以根據一輸入訊框之識別標籤，而 判斷在每一該部分網路中之一輸出目標埠； 複數多階樹狀管理者，用以根據在該輸入訊框中每一 識別標籤之擴充樹協定，而規劃每一該部分網路之一擴充 樹；以及 一標籤操作單元，用以加入或删除一目標標籤。 32.如申請專利範圍第19項所述之節點，其中， 該樹狀管理者包括： 一樹狀控制器根據該擴充樹協定，而決定一埠之狀態· 一橋接器通訊協定資料單元識別單元傳送器/接收 器，用以傳送及接收該擴充樹協定之一控制信號（控制信 號）；以及 一埠限制單元用以關閉及開啟該埠。 33. —種擴充樹規劃方法，用以在連接複數節點之網路 上，規劃一擴充樹，包括以下步驟； 規劃-部分網路，其中該部分網路以至少四個不 終端機之節點，而連接至兩不同網路；以及 根據一擴充樹協定，為相鄰於該部分網路之每一盆他 網路規劃及管理一擴充樹。 34·如申請專利範圍第 包括： 33項所述之擴充樹規劃方法， 2132-5825-PF2 90 I254527 树狀&理者步驟’為根據該擴充樹協定，為了每一 該部分網路而規劃該擴充樹，並傳送-訊框。 35.如申請專利範圍第34項所述之擴充樹規劃方法， 包括： 料送步驟，為管理該部分網路之該擴充樹，·以及 猎由-虛擬埠而連接該傳送步驟，其中該虛擬璋封裝 為連接該傳送單元之該部分網路中輪料之一者。 6.如申明專利乾圍第34項所述之擴充樹規法， 包括.· i傳送步驟’為根據—輸人訊框之—目標配接卡位 ，判斷該部分網路之一輸出目標埠； 之m封包環路訊框傳送㈣，為根據該輸入訊框 j目標配接卡位址，騎—目標回覆式封包環路位址、 %路識別碼以及一輸出目標埠； 該樹狀管理者步驟’為根據該擴充樹協定，規劃每一 -部分網路之擴充樹，並傳送一訊框； :存料間管理者步驟，執行存科間之減少，以及 藉由存活時間以丟棄訊框；以及 透過-虛擬埠，接管理該部分網路之該擴充樹之該樹 官理者步驟以該回覆式封包環路訊框傳送步驟，装中該 虛擬蟑同時朝向該部分網路而放置該輪出ι ' 如申明專利範圍第34項所述之擴充樹規劃方法， 其中， 該存活時間管理者步騾包括·· 2132-5825-PF2 91 1254527 訊框； 存活時間檢查者步驟，為參考一存活時間值，丟棄 值之增加 -存活時間控制者步驟，為執行該存活時間 及減少。 1項所述之擴充樹規劃方法，其 38·如申請專利範圍第 中，包括： 該傳送單70步驟，根據一輸入訊框之目標配接卡位 址，判斷在每-該部分網路中之一輸出目標璋，· 該樹狀管理者步騍，根據擴充樹協定，規劃每一該部 分網路之-擴充樹，並傳送一訊框；以及 冲一橋接器通訊協定資料單元識別步驟，根據一識別 付，決定-輸入橋接器通訊協t資料單元訊框之一輸出目 標之該樹狀管理者步驟。 39·如申請專利範圍第38項所述之擴充樹規劃方法， 其中， 該橋接器通訊協定資料單元識別步驟包括： 識別符加入步驟，為加入識別擴充樹之一標籤或一 位兀（複數標籤或位元）；以及 一識別符刪除步驟，為删除識別擴充樹之該標籤或該 位元（該等標籤或位元）。 40·如申請專利範圍第34項所述之擴充樹規劃方法， 其中，包括： 一位址記憶步驟，根據一輸入埠及所接收訊框之一來 源配接卡位址’藉由使用做為鑰匙之該目標配接卡位址， 2132-5825-PF2 92 l^527 目標埠之表單 建立決定一輪出 其中仏如申請專利範圍第4〇項所述之擴充樹規劃方法 該表單包括： 址； 目標配接卡位 以及 址攔位’用以說明該目標配接卡位 目標埠 一輸出埠攔位，用以约B日地丄由 輪出曰η▲ 用以說明對應該目標配接卡位址之— 包括： 42·如中請專利範圍f 33項所述 之擴充樹規劃方法， 一傳送步驟，桐姑 根據一輸入訊框之識別«，判斷在每 該部分網路巾之1出目標 多階樹狀管理牛_ 標籤之捭 ^ ，根據在該輪入訊框中每一識別 及 規"1母一該部分網路之一擴充樹，·以 驟，，過—虛料顧該多階樹狀管理步驟及該傳送步 w /、中該虛擬埠同時朝向該部分網路而放置該輸出璋。 43.如申請專利範圍第項所述之擴充樹規劃方法， 其中，包括： 一錯誤偵測器步 ’透過複數現存訊框之傳送及 收，偵測一錯誤。 44·如申'月專利範11第43項所述之擴充樹規劃方法， 接 其中 該錯誤偵測器步驟包括： 2132-5825-PF2 93 Ϊ254527 訊 ^唬刀離器步驟’為自其他該等訊框分離該現存 框；以及 存訊框 現存信號傳送器/接收器步驟，為傳送及接收該等現 包括： 45.如申請專利範圍第43項所述 之擴充樹規劃方法， 訊框限制步 包括： 46·如申請專利範圍第33項所述 ’在二次錯誤之時間上，關閉該埠 之擴充樹規劃方法， 之識別標籤，判斷在每 傳送步驟，根據一輸入訊框 該部分網路中之一輸出目標埠； 網路之一擴充樹； —多階樹狀管理者步驟，根據在該輸人訊框中每一識 別標籤之擴充樹協定，規劃每一該部分 以及 —標籤操作步驟’為加人或刪除—目標標籤。 47.如申請專利範圍第46項所述之擴充樹規劃方法， 其中， 該多階樹狀管理者步驟包括： 一樹狀控制器步驟，根據該擴充樹協定，決定一埠之 狀態； 一橋接器通訊協定資料單元識別單元傳送器/接收器 步驟’傳送及接收該擴充樹協定之—控制信號（控制信 號）；以及 一埠限制步驟，為關閉及開啟該埠。 2132-5825-PF2 94 1254527 、48· 一種電腦可讀取儲存媒體，其儲存一擴充樹規劃程 式係在連接至複數節點之一網路中，用來形成擴充樹之 母一節點上進行路徑，包括以下功能： 規劃具有至少四個不包括終端機之一部分網路，其 中該一分網路連接至兩不同網路，以及 根據一擴充樹協定，規劃並控制相鄰於該部分網路之 每一其他網路。 體 49·如申研專利範圍第項所述之電腦可讀取儲存媒 其中該擴充樹規劃程式包括·· 址 一傳送功能，為根據一輸入訊框之一目標配接卡位 以決定在每一該部分網路中一輸出目標蜂；以及 -樹狀管理者功能’為根據該擴充樹協定，為了每一 該部分網路而規劃該擴充樹，並傳送一訊框。 5 0 ·如申請專利範圍第4 9 ji %、+、>兩 乐4y項所述之電腦可讀取儲存媒 體，其中該擴充樹規劃程式包括： 透過一虛擬埠連接管理該部> 丨刀凋路之該擴充樹之該擴 充樹管理者功能及該傳送功能， ” ^ 月"其中該虛擬埠封裝為連接 該傳送單元之該部分網路中輸出蜂之一者。 51 ·如申請專利範圍第48項所、+、+ + 體 項所述之電腦可讀取儲存媒 其中該擴充樹規劃程式包括： 、 該傳送功能，為根據—輪入 址 翰入訊框之—目標配接卡位 判斷該部分網路之一輪出目橾埠； 下伹 一回覆式封包環路訊框僂读^ 孢得送功能，為拫據該輪入訊 之該目標配接卡位址，判斷—目 ^ 目^回覆式封包環路位址、 2132-5825-PF2 95 1254527 一環路識別碼以及—輸出目標琿； 該Μ狀管理者功能，為好姑姑彼^ 該部分網路之擴充樹，並料—=框.樹協定，規劃每- ㈣者功能，執行存活 藉由存活時間以丢棄訊框， ·以及減夕以及 透過一虛擬璋’連接管理該部分之 樹狀營理去从处n j塔之該擴充樹之該 目理者U該回覆式封包環路訊框傳送功於盆 擬埠同時朝向該部分網路而放置該輸出璋。。b-， :如申請專利範圍帛49項所述之電腦 體，其中該擴充樹規劃程式t， 请存媒 該存活時間管理者功能包括·· -存活時間檢查者功能，為參考一存活 訊框； 阻太叢 -存活時間控制者功能，為執行該存活時 及減少。 值 < ㈢加 说如中請專利範圍第5G項所述之電腦可讀取儲存媒 體’其中該擴充樹規劃程式包括： 該傳送單元功能，根據-輸人訊框之目標配接卡位 址’判斷在每一該部分網路中之一輸出目標埠； 該樹狀管理者功能，根據擴充樹協定，規劃每一該部 分網路之一擴充樹，並傳送一訊框；以及 一橋接器通訊·協定資料單元識別功能，根據一識別 符，決定一輸入橋接器通訊協定資料,單元訊框之一輪出目 標之該樹狀管理者功能。 2132-5825-PF2 96 1254527 5 4 ·如申請專利範圍第μ j μ、+、4雨 f』轭固弟bd項所述之電腦可讀取儲存媒 體，其中該擴充樹規劃程式中， 該橋接器通訊協定資料單元識別功能包括： 一識別符加入功能，為加入識別擴充樹之一標籤或— 位元（複數標籤或位元）；以及 一識別符刪除功能，為刪除識別擴充樹之該標籤或該 位元（該等標籤或位元）。 55. 如申請專利範圍第49項所述之電腦可讀取儲存媒 體，其中該擴充樹規劃程式包括： 一位址記憶功能，根據一輸入埠及所接收訊框之一來 源配接卡位址，藉由使用做為鑰匙之該目標配接卡位址， 建立決定一輸出目標埠之表單。 56. 如申請專利範圍第55項所述之電腦可讀取儲存媒 體，其中該擴充樹規劃程式中， 該表單包括： 一目標配接卡位址攔位，用以說明該目標配接卡位 址；以及 一輸出埠襴位，用以說明對應該目標配接卡位址之_ 輸出目標璋。 57·如申請專利範圍第48項所述之電腦可讀取儲存媒 體，其中該擴充樹規劃程式包括： 該傳送功能，根據一輸入訊框之識別標籤，判斷在每 一該部分網路中之一輸出目標埠； 一多階樹狀管理功能，根據在該輸入訊框中每一識別 2132-5825-PF2 97 1 1254527 標籤之擴充樹協定，規劃每一該部分網路之一擴充樹；以 及 透過一虛擬埠連接該多階樹狀管理功能以及該傳送功 月b，其中該虛擬埠同時朝向該部分網路而放置該輸出埠。 58.如申請專利範圍第48述之電腦可讀取儲存媒體， 其中該擴充樹規劃程式包括： 一錯誤偵測器功能，透過複數現存訊框之傳送及接 收，偵測一錯誤。 5 9.如申明專利範圍第58項所述之電腦可讀取儲存媒 體’其中該擴充樹規劃程式中， 該錯誤偵測器功能包括： 一信號分離器功能，為自其他該等訊框分離該現存訊 框；以及 一現存信號傳送器/接收器功能，為傳送及接收該等現 存訊框。 60·如申請專利範圍第58項所述之電腦可 體，其中該擴充樹規劃程式包括：錯存媒 一訊框限制功能，在二次錯誤之時間上，關閉該埠。 61.如申請專利範圍第58項所述之電腦可讀取儲存媒 體’其中該擴充樹規劃程式包括： 一傳送功能，根據一輸入訊框之識別標籤，判斷在每 一該部分網路中之一輸出目標埠； 夕階樹狀管理者功能，根據在該輸入訊框中每一气 別標籤之擴充樹協定，規劃每一該部分網路之一擴充科· 2132-5825-PF2 98 1254527 以及 一標籤操作功能，為加人或刪除—目標標鐵。 62.如申凊專利範圍第61項所述之電腦可讀取 體，其中該擴充樹規劃程式中， 啫存螺 該多階樹狀管理者功能包括·· 一樹狀控制器功能，根據該擴充樹 狀態； 决疋一埠之 一橋接H通訊協定資料單元識別單元傳送器/接收号 功能，傳送及接收該擴充樹協定之一 D 號）；以及 ^说（控制信 一埠限制功能，為關閉及開啟該埠。 63.如申請專利範圍第16項所述之網路系統， 當傳送該擴充樹之一控制信號（複數控制信號），至 相鄰於本身節點以及連接至該部分網路及其他相鄰網路之 節點， 傳送一致之該節點之該配接卡位址，其中該節點係作 為該擴充樹協定之該控制信號（該等控制信號）之目標。 2132-5825-PF2 99 t 22642號修革中客圖荠修正頁 修Ittl期H.1今 2206 2205 allllKai SI 铖3,1國 2204 2203 2301 2202rorool Μ-ί ^ liH?wIH <^.>z 00 驷埘闻苕aBN-ZLH翥踩ms ¾¾¾¾]^ s . @aJm-Tlri5i± 皿菰 snjigiiiih