TWI379547B - Redundancy method of ring network - Google Patents

Description

九、發明說明： 【發明所屬之技術領域】 本發明係有關-翻路備援方法，尤 止廣播風暴（B讀astStQrm) 備援^ 【先前技術】 、隨著現代資訊科技的快速發展，電腦網路和通訊設備讓 貝訊：流通變得迅速許多’而對公司企業以及民眾的日常生 活來說，維持通訊暢通的重要性是不言可喻的。—般而言， 通訊網路可以簡單定義為：將軌設備互相連結，所形成的 整體作業環境。而用涵蓋範圍大小來區分，大致上可分為區 域網路（Local AreaNe1：w〇rk，LAN)、城域網路（Metr〇p〇litan Area Network，MAN)、和廣域網路（WideAreaNetw〇rk, WAN) 三種，其中區域網路（LAN)是涵蓋範圍最小的網路，通常是 同一間辧公室、同一楝建築、或是同一個校園為範圍的通訊 網路。 在網路的世界中，為了能順利的互相傳輸交換資訊，整 個網路的各個節點都必須遵守相同之規範標準，因此通訊協 定就應運而生。目前網路之通訊協定以國際標準化組織 (International Organization for Standardization, ISO) 所制定的開放式通訊系統互聯模型（Open System Interconnection Model, OSI model)’ 和電機電子工程師協 會（Institution of Electrical and Electronics Engineers, IEEE)所制定的IEEE 802系列為主要的通訊協定。而乙太網 路（Ethernet)就是目前最常見的區域網路結構之一。 網路架構指的不只是網路的連結拓樸形式（topo 1 ogy)， 1379547 還包括了網路的實體傳輸媒介裝置，以及資訊的存取方式。 OSI模型是網路架構的一些參考概念，並沒有提出具體施行 的方法’而在現實世界中的乙太網（Ethernet )、記號環網路 (Token-Ring ) ' ARCnet ( Attached Resource Computer Network) ' FDDI (Fiber Distributed Data Interface)'

AppleTalk等等，都是依附於0SI模型之下的網路架構通訊 協定。 而一般來說，目前應用在區域網路或是工業自動化系統 中的網路，在每個節點都設有網路交換器（心切 Witcher)’ ϋ經由各個交換器連結到相關設備，像是電腦、 通訊設備、終端設備等，以提供資訊交換功能。 (LifeΓί:的連結拓樸形式有很多種，包含了線形 呈串i相妾冉fl環狀的連接方式為網路中 過％形的線路與其它任㈣ 母個胃卩^都了以透 料的傳輸，因其線路呈現環狀、訊。'然而環狀網路中資 的在線路中迴圈傳遞，右是舊資訊-直無止境 法傳遞，形成網路的_ =頻寬，就會使新的資訊無

Storm)。其解決的方:。^稱為廣播風暴（Broadcast 上設置阻隔埠口（ b} 在裱狀網路的某一個交換器節點 不會無止境的傳遞下去。 不允。午資訊通過，因此資訊就 〇又因為環狀網路的傳 ♦ 損中斷，無法使 二性，當網路中其中—個節點毁 靡瘓’因此石t保線路幅、=點也會受影響，甚至造成網路 備援方法大部分都报重要的 。而現今環狀網路的 私用R邮d Spanning Tree㈣切⑽ IS] J=)著=算法:來讓線路的穩定性提高。RSTP *首法中 讓整個系統線路能维持 ^ 、訊埠口（forward)， 後，再把變成改:=的節點或線路修復之 態。 *改⑽p4口，回復到初始的狀 態的傳遞’需要時間1 狀態切換期間’因此常導致在埠口 的錯誤。 胃⑽包如失衫，導致整個系統 【發明内容】 狀網的為提供—種環狀網路之備援方法，使得環 ^ :，，、迅逮，亚有防止資料傳輸無窮迴圈的保護機 “、抑止廣播風暴（Broadcast St〇rm)的產生。 ，達成上述目的’本發明提供—種環狀網路備援方法， =大、稱上具有複數個交換器節點，交換器中有兩個以上 一口 m相串連相接形成環狀，而其它埠口可以與另 =路相連，或是連接任何裝置；且交換器中更包含有一儲 •^置’ μ贿埠口狀態。備援方法步驟包括：決定璋口 、初始狀g，設定環狀網路上—鱗σ為阻隔埠口（bl〇cked yort) ’其它為可通訊埠口（forward p〇rt)，方法可以是比 ，各，口之MAC (Media Access㈤⑹）位址，或是其 ^自=定義之妓方式；當有線路損壞情，該損壞線路兩 端之父換益在壞狀網路上廣播一線路損壞訊息；原本阻隔之 I379M/ = 損壞訊息時’將埠口狀態設定為可通訊;將 修復時，1兩::，埠口狀態設;當該損壞線路 能，黑―/兩斤接之阻隔蜂口，選擇其中一個維持阻隔狀 ;、咖:二'為可Γ，方法可二是比較兩淳口之復原先 止大小、或是其它自行定義之選擇方式。 抓―本發明之待徵為：（1)當線路損壞時，阻隔埠口可立即 :疋為可通訊埠口（<2GmS)，較RSTP演算法將阻隔痒口 的時間（>lsec)節省許多；⑺線^壞二 知RSTP置修復線路兩端璋口的其中一個為阻隔埠口，習 設在初雜告知祕上财節點，㈣再把阻隔處 可觀，相2技術發t，網路上的節點數量越來越 二比白知快速§午多，省去了廣播線路損壞與 〇 ’進而能夠達到減少傳訊資料遺失 = 目的。 加糸統穩定性的 以上之概述與接下來的說明及附圖， 明本發明所採取之手段及達成的功效。4了進-步說 僅提供參考歧a，並非时 ^物實施例及圖式 【實施方式】 參,¾苐一圖，為本發明一種實施 圖’本實施例的環狀網路中，有五個:列之環狀網路架構簡 連相接形成環狀，如第一圖，而讀交人^換器U〜15，相互串 個以上之埠口，用以相互連接形成學、器11〜15 _各包含兩 中更各包含了一儲存裝置，用以二狀，另，交換器Π〜15 予埠口狀態。當然，環狀 8 1379547 網路上的節點個數不限於五個 成環狀網路的結構。 ，只要三個以上的節點即可形

當環狀網路架設完成，各個節點就會開始互相通知，# 定初始埠口狀態，步驟流程圖如第二圖所示。在本實施例^ 初始阻隔埠口的決定方法，是比較各個埠口之Mac位址 (S202);將擁有最大MAC位址的埠口設為阻隔（S2〇4). ，了阻隔的埠口之外，其它埠口設為可通訊（8206)，如此便 元成了初始值之設定。而初始阻隔埠口的決定，可為任何自 行疋義之方法，並不限於比較MAC位址大小。 第三圖為本發明備援方法之實施例流程圖，配合第 圖、第五圖、第六圖、和第七圖之本實施例流裎示意圖說^ 之。如第四圖之標記，假設初始設定的阻隔處，為交換器 ，中一個連接於環狀網路上之埠σ ;接著如第五圖，若 ⑽的線路損壞中斷’損壞線路兩端：交 y ，、乂換态14就會發出一線路損壞訊號，通知環狀烟 次i所有節點（s 3 G 2 )，雜路損壞減可為任意自行定義之 域父換器11接收到該線路損壞訊號時，將原本 可通訊（S3〇4)，改設損壞線路兩端之交換器 _也、又ί 的埠口為阻隔（S306)’如第六圖所示，如此 廣播ηΠ:路上的各個節點仍可正常相互通訊，且不會有 二；η 生，再來若線路修復後，修復線路兩端之交換 :訊相連的埠口擇其一維持阻隔，另-設為可 口復；七圖所示’而選擇方法可以是比較兩端蜂 選擇方式。、二MAC位址的大小’也可為其它自行定義之 工^ α，將較快修復之埠口維持阻隔，另一設為可 1379547 通訊；或是將兩者MAC位址較大之埠口雉持阻隔，另一設 為可通訊。 本發明之特徵為線路修復後，阻隔埠口直接設定為修復 線路兩端埠口的其中一個，與習知要發出訊號通知初始阻p =多2_間，讓因為線路損壞修復造二 傳輸貝枓失減低，提高了系統的穩定性。 乂曰] 以上所述為本發明的具體實施例之說 明之權利範圍應以下述之申請專利範圍為準了圖式，“、、、本發 之領域中熟悉該項技藝者，可輕易思及之⑼’，何在本發明 蓋在本案所界定之專利範圍之内。之交化或修倚皆可涵 【圖式簡單說明】 第一圖為本發明一種實施例的環狀網路架構圖 圖。第二圖為本發明一種實施例的初始埠:狀態設定流程 圖。第三圖為本發明-種實施例的環狀網路備援方法流程 ^圖、第五圖、第六圖、第七圖為本發明—種實施例 的％狀網路備援方法流程示意圖。 【主要元件符號說明】 U〜15 交換器 S202〜S206 設定埠口狀態初始值之步驟 S302〜S308 環狀網路備援方法之步驟 10 .

Claims (1)

1. 十】、、申請專利範圍： 修正: 種環狀網路之備援方 ^ 交換哭r机 '去’該環狀網路上|士 、二點，其備援方法步驟包括：上具有複數個 決定埠口的初始狀態，机〜班 且隔崞D ( bl0cked port)，狀，路上一個淳〇為 Port); 、匕為可通訊埠〇 r f ^1orward 虽有線路損壞中斷，t 狀網路上發出-線路損壞；^線路兩端之交換器在環 初始阻隔之埠口收二 態設定為可通訊； …泉路損壞訊息時，將埠口狀 將該損壞線路兩踹 及 兩㈣之缚口狀態設 當該損壞線祕復時 1持阻隔狀態，另一；；兩端所接之阻隔埠D，摆 擇方法係比較修復線路通訊；該阻隔蜂口的選 2、 如申請專利範圍第〗項皐^之復原快慢。 中該環狀網路上之交換c網路之備援方法，复 互串接形成環狀。 各包含複數個埠口，用以相 3、 如申請專利範圍第】項 目 中該環狀網路上之交換器，狀網路之備援方法，其 以儲存該交換器各個蜂包含了-儲存裝置，用 4、 如申請專利範圍 ^。 令該初始阻隔埠口的决」:4環狀網路之備援方法，其 址大小。 去係比較各個埠口之MAC位 5、 如申請專利範圍第4項 、&每狀網路之備援方法，其 1379547 _ 101年7月27曰修正替換頁 中該比較MAC位址的初始阻隔埠口決定方法，係選出擁 有最大MAC位址之埠口，設定其為初始阻隔埠口，其他 環狀網路上之埠口則設為可通訊。 6、 如申請專利範圍第1項所述環狀網路之備援方法，其 中當損壞線路修復時，該阻隔埠口的選擇方法係比較修 復線路兩端埠口之MAC位址大小。 7、 如申請專利範圍第6項所述環狀網路之備援方法，其 中該比較MAC位址的阻隔埠口選擇方法，係選出兩埠口 中擁有較大MAC位址者維持阻隔，另一埠口則設為可通 訊。 8、 如申請專利範圍第1項所述環狀網路之備援方法，其 中該比較復原快慢的阻隔埠口選擇方法，係擇其復原較 快之埠口維持阻隔，另一埠口則設為可通訊。 12