200803307 九、發明說明: 【發明所屬之技術領域】 本發明係關於將以太網路(Ethernet)(註冊商標)連接成 環路(ring)狀而實施通訊之以太網路(註冊商標)為基礎 (=baSe)之環路狀通訊系統所使用之通訊節點及為在 該通訊系統實行無主機(masterless)之訊標環路⑽印_) 通訊之通訊系統的環路構成方法以及環路建構確認方法。 【先前技術】 白用上已知有應用D咖 =terfaCe·光纖分數式資料介面)將通訊終端機(以下稱通訊 即點)間連接以建構網路(netw〇rk)的形態(例如,參照非專 2文獻1)應用上述FDm時,一般係將通訊節點連接成 =路狀以建構網路。利用FDm之網路係由··正常時實行 專送之第1迴路(lGGp)、及於發生切斷構成第1迴路 系見或通訊節點故障等之異常時,將該發生 重接一 ^ 弟迴路的雙重迴路構造所構成。 又於FDDI係用稱為訊標(t〇ken)之傳送權 以連接於網路的诵邙r t, 、 知用 式進行控制之背傳之資料不發生衝突的方 式係使訊標在第1迴路上流通,欲傳送資料之、傳遞方 捕取該訊浐,冲+ 奴得达貝枓之通訊節點係 取这从’代之以欲傳送之 訊標解放,從而#+ 得达兀了時再將 攸而使母次只有一終端機在使用電境。 非專利文nIF.Pieper,Wiiiiamjcr〇ninjr, 318387 5 200803307
Wendy H. Michall著,水溜尚器監譯「FDm技術詳細 .-100MbPsLAN之構築一」’初版,共立出版株式會社,1993 年8月30日,P67至73。 【發明内容】 (發明所欲解決之課題) 然而目前正普及用以太網路(註冊商標)連接通訊節點 間以建構網路的形態。該以太網路(註冊商標)係採用於連 接在以太網路(註冊商標)之通訊節點傳送資料時,為回避 發生衝突以確保通訊權而對全部所連接通訊節點傳送資料 之 CSMA/CD(Camer Sense Multiple Access/ c〇msi〇n
Detection ·載波感測多重擷取/碰撞彳貞測)方式。為具備該 方式之功能,以太網路(註冊商標)之通訊節點的連接形態 貝J有·以做為幹線之一條電纜為中心,從該電纜相距適當 間隔延伸以分支電纜(branch cable)而配置複數個通訊節點 所構成之匯流排拓撲(bus topology)、及以一控制裝置(hub) 為中心成為放射線狀而配置複數個通訊節點所構成的星狀 拓撲(star topology)之兩種拓撲。 然而於以太網路(註冊商標)其連接於網路之終端機係 作用為以太網路(註冊商標)架構(frame)之終端機(廢棄)的 方式,雖然存在有上述匯流排拓撲及星狀拓撲,但有不存 在環狀拓撲的問題。又於星狀拓撲如於中繼器(hub)發生障 礙時,連接於中繼器之全部通訊節點變成不能通訊,從而 通訊資料全部集中於中繼器而造成中繼器成為通訊性能之 瓶頊的問題。再者於習用之以太網路(註冊商標)拓撲由於 318387 6 200803307 ^發生衝突及聚集,因而存在不易保障料性的問題。 成、;⑬建構確認#,為使各通訊節點能認識網路構 交與局對存ΐ於網路上之本通訊節點以外的通訊節點 氘“:廡二此時之局資訊的傳送源有必要由收到其他通 =訊是否有將局資訊傳與網路上之所有其 ”’ /、處理亦有構成煩雜費事的問題。 咖又作為環狀拓撲雖存在上述_,然而現在使用 並及二:路又有不及於使用以太網路(註冊商標)的網路 ‘的網:才環狀拓撲構成應用以太網路(註冊商 冊能直接適用FDDI規格於以太網路(註 冊商標)的問題。 、 本u係有鑑於上述問題而研創者,以提供在不使用 ==^訊節點間心太網路(註冊商標)連接之以太 為目L: 礎之環狀通訊系統所使用之通訊節點 之澤狀拓撲:;::以提供於應用以太網路(註冊商標)建構 mr發現障礙時’能容易的構成排除障礙 n通訊節點、及通訊系統之環路構成方法為目的。 本發明又對於以太網路(註冊商標為美 訊,统提供用於規定在通訊節點間實行通訊所需二:: 之%路狀通訊純的路徑建構確認方法為目的。具體+ :二:於以太網路(註冊商標)為基礎之環路狀通訊“ :供蝴由正常的通訊節點構成之路徑是否構成環= 通1點、及通訊系統之環路建構確認方法為目的。 本發明又以提供細太網路(註冊商標)為基礎之環路 318387 7 200803307 狀通訊糸統於j罗攸 p > & 、建構確認後,能容易的確認局資訊是否 環= :節點的通訊節點,及通訊系統之 (解決課題之手段) 正當二,述目的’本發明之通訊節點係以通訊狀態為 A里1日/傳送訊框(frame)之正規系環路、及於通訊狀態 t(註傳送訊框之待機系環路所形成二重化以太網 環路狀連接的將複數個通訊節點連接以構成 規系产跋it 的通訊節點’係具備:含有前述正 、’、人二入邛及前述待機系環路之輸出部的第1埠 :二部二ΐ前述正規系環路之輸出部及前述待機系環路之 二路之二:埠’·於正常通訊時對前述第2埠之前述正規 埠之部輪出之訊框實施其收訊處理,由前述第2 又訊框實施送訊處理, 一―…昂而另-通訊節點實施迴路回接處理時,對 收埠之前述待機系環路之輸入部輸入之訊框則不 輸處理,並由前述第1埠之待機系環路之 出#對减㈣送訊處理之通訊處理手段。 (發明之效果) 你田依本發明’由於通訊節點係連接成環路狀,因此不需 1 撲或匯流排拓撲之連接形態所必要 ::口此此避免因_發生障礙時造成全部通訊節 的狀態,即可避免通訊資料集中於中繼器的事離。 由於可削減中繼器而具有減低系統建構時之成本:致 318387 8 200803307 果。 【實施方式】 法及環路建構確認方法: 統環路構成方 此等實施形態的限定。以本發明並不受 本發明的構成,然後說明各實_能。3施形態共通之 :::Γ節點表記—^ 以太網路™= 接=°二至广間之 =統内以右轉傳送訊框之正規系環路]、及以= = : = ==…一 2 it:::::::: ,。又待機系環路2係在構成環路狀通訊系統之通二= 叫及電 '财之任—發生異常時,如後述對該里常 置貫施迴路回接處理以將其自系統分離時使用的環路。 構成表示構成第1圖之環路狀通訊系統之通訊節點 :=式方塊圖,該通訊節點1〇備有:用以連接鄰接通 即‘,,、占間之以太網路(註冊商標)電纜之兩個埠u、Μ、及 進㈣埠11、14接受之訊框的處理及與其他通訊節點間之 路徑建構確認實施處理之通訊處理部17。 318387 9 200803307 < Π7洋構成。a埠1】備右· 收訊框之正規系輸入部12、及 季2 :環路1接 待機系輸出部13。心阜14備 正:路:傳送訊框之 框之正規系輪出邻〗、、系環路1傳送訊 系輸入部15。…埤=寺機系環路2編 丨D上述A埠U對應於申 B埠14則對應於第2璋。 甲/專利乾圍之第1埠, 季處理部17對辑11之正規系輪入部接收之正賴 系%路1的訊框由其—端讀入,之正規 定的處理後由Β埠14之正規系、^ =對其實施預 ^另一方面由料14之待機傳运於正規系環路 環路2之訊框則二 枝糸輪入部接收之來自待機系 出部。更= 傳送於八璋^之待機系輸 文/、體5之,於正常時只對從Β埠Η 於需要時施以預定之處理 &之汛框 流向入、埠η之訊框則不施予任在何1^點内對從Μ μ 通常網路(註冊商標)為基礎之環路狀通訊系统在 、吊狀恶,各通訊節點1(M至1(Μ係使 、、在 之訊標訊框(token frame)在正規系環路i訊榷 施通訊之通訊節點10以其入埠u之正:二、:。欲實 党流通於正規系環路〗中之 、’、雨入邛12接 權。取得通訊權之通訊節點=此取得通訊 框由B 一規系輪;= 卜貧料訊框送出終了後,將訊標訊框 ’、衣 系輪出部i6送還於正規系環路丨, 阜14之正規 延原為可供其他通訊節 318387 10 200803307 點l 〇實施通訊的狀態。 —以上為下面說明之各實施 商標)為基叙祕㈣㈣冊 明各實施形態。又以下的說明中 ^據上述内容說 10-3、ΗΜ各以!月、2片、通訊即點10]、他2、 各以1局、2局、3局、4局表記。 又為間化說明,本說明書中之 / 乂 台之通訊節點HM至1〇 4禮⑤f H糸統係以4 in 構成之h況舉例說明,但複數 構成均可適用於以下的實施形冊商w連接成環路狀的 第1實施形態 在第1實施形態係對第丨 為基礎之環路狀通訊系统之不以太網路(註冊商標) 接時之迴路回接處理進行說明^刀發生故障或電繞發生誤 〈發生故障時〉 連接成環路狀的網路為,1在局 時,如第3圖所示設於3局 ^環路1的正常通訊 纜斷線。此時於4局1〇4 兵4局1〇_4之間發生電 之Α埠W未接到來自處理部17由於4局他4 定時間以上而判定其與3。 -3之矾號的狀態連續到預 實施將B埠14_4之待機系之間的電規發生故障,並 回接。由於構成環路狀“ 連接正規系輸出部之迴路 1〇-4之用於判定發生故产Q糸、、先之各通訊節點(局)10-1至 早之未接收到訊框之時間的基準值 318387 11 200803307 完全相同,因此於3局1〇_3盥 '線後,最先檢測出發生異常者為最接、斤正^發生電_ 障位置之…"。其:;者為為4==系壤路1之故 ^ , 〆、、口果為4局10_4實施迴路Θ桩考 理。然後發出3局1()_3與4局1〇4之門恭广路口接處 異常通知訊號。3乃1〇 3夕° 曰-生電纜斷線的 知訊號時,…tiO si通訊處理部Π於收到異常通 即實施將A ;_3之正:二局1(M之間發生電規斷線 迴路回接以使料143 〇 部連接於待機輸出部之 _ 便3埠14_3側不輸出訊框。 經由以上的處理而由3 實施迴路回接,使用待機系::=局叫,路 局10-3與4届】〇 4 Μ ’、 重構成將故障位置之3 ^ ^ Π -間的電纜切離的新環路,盆後重 各局的通訊。其後的處理則於 ,、後重開通 將Α埠η_3之正 、° 之通汛處理部17-3 訊框單端讀入,經預定的邛接收之來自正規系環路1的 機系輸出部輪出於待機系η由:同之α埠]1_3的待 17_4則將Β埠14_4 ^ 局10_4之通訊處理部 路2的訊框單端读 ^系輸入#接收之來自待機系環 之正,系輸出部:行傳的處理後對相同之…-4 弟3圖係以3局1〇_3* 舉例說明迴路回接處理〃局1〇_4間的電纜發生斷線 通訊節點(局)1〇_】 仁其他的位置發生電纜斷線,或 完成環路之重構建。發生故障時亦可實施 同樣的程序 <以太:路(註冊商榡)電瘦被誤接· 圖表示於環路狀通訊系統之環路構成賴被誤 318387 12 200803307 接之狀態模式圖。首先假設於通訊節點至1〇_4 電、^連接作業中,如第4圖所示於3局1〇_3之埠與電纖之 連接發生錯誤。即2局10·2之B埠U-2被電欖連接於3 局1〇-3之Β埠14~3,又4局10-4之Α埠11-4被電欖連接 於3局1〇-3之a埠ιι_3。 電、見的連接完了後,各通訊節點10-1至10-4之通訊 處理# 17」至17_4由協商(neg〇tiati〇n)判定本通訊節點之 連接淳與鄰接之通訊節點的連接埠是否正常連接,具體言 之由制定規則的協商以確認本通訊節點之A璋^ =3點之…連接’本通訊節點之B璋14與鄰接 j 之A埠11連接。於此之2局10_2的通訊處理部 -2由協商而知悉本局之料14_2連接於3局叫之b 埠广,確認與3局1〇·3之連接埠為錯誤。同樣的4局 姑之通讯處理部17_4亦由協商而知悉本局之 連接於3局1〇-3之Α 士食11 〇 伊 阜11-3,確5忍與3局10-3之連接埠 0 餅非確認其連接淳發生誤接之通訊節點的通訊處理部17 子非誤接之琿實施迴路回接處理。亦即2局㈣之通訊處 二部广2對A埠h_2實施迴路回接,又4局1〇_4之通訊 处理部17-4對B埠14-4實施迴路回接處理。 切離上的處理即構成將發生誤接的原因之3局心 離的%路。其後用該環路實施通常之通1。 節點第1實施形態時’構成環路狀通訊系統之通訊 〇或電規發生故障時均能實施迴路回接以將故障位 318387 13 200803307 -置切離,因此具有可提供财故障性之高可靠性的環路狀通 I手、統的效果。又由於通訊節點1G係以環路狀連接,因此 不必使用星狀拓撲或匯流排拓撲之連接形態所必要之中繼 ^由而可消除因中繼器發生故障造成全部通訊節點ι〇 ^通訊的狀態,即可避免通訊傳訊集_於中繼器的事 :‘又由於不必使用中繼器而具系統建構時可減低成本的 效果:再由發現網路建構時發生誤連接能將誤接部分切離 而具系統建構容易的效果。 弟2實施形態 弟2貫施形態說明各通訊節點之埠間用以太網路(★主 冊商標正確的連接後實施之環路連接狀態確認方 如弟—1圖所不1局HM至4局1(M為正常的連接後, 為運作環路之構成而對各通訊節點投入電源。此時入 部通訊節點HM至10-4同時變成電源導通_的狀^ ,但也有不能的狀態。例如3局1〇_3因其電源系_故 P早,雖然電源ON但為無電力狀態。在此狀態下非對 H)-2之A埠H-2與斗局1〇_4之料14_4實施迴路^ 可。以下說明如上述狀態對各通訊節點1〇-1至1〇4 _小 電源後立即實施之癌認環路狀通訊系統内之通訊節點= 至10-4之環路狀路徑之構成的環路建構確認處理 第5圖表示此第2實施形態之通訊節點的功^ : 式方塊圖。第2實施形態之通訊節點Π)的通訊處理 含有:環路建财認訊框發形部21、訊框巡回土 22、訊框巡回日㈣記憶部23及環路建構確認判 318387 14 200803307 •二二==明中與上述同一之構成要素註以同一的符號並省 Η Η :=建構確認訊框發行部21 ☆電源投入後,依預定時 f r行心確認環路狀通㈣統中環路狀路徑(以下 間稱環路)是否绪媸—士、—、 ^ 1 ^ 由人建構70成之裱路建構確認訊框。環路建構確 :槿二有發行該環路建财認訊框的時刻。又於環路 *之環路建構確認建構確認訊框的發行’並將接 Λ框巡回4間計算部22 環路建構確認訊框於1 Α遠η η士^通況印點發仃之 框的收回時刻與含在該产路查异出環路建構確認訊 東4> /曰 /、 ^建構確認訊框中之發扞日吝岁,丨夕 ’得%路建構確認訊框巡回環路护 ' 回_並記憶於訊框巡回時間記憶部23亦即訊框巡 %路建構確認判定部24 其他通訊節點發行之環路建構確認訊框:本::::或自 訊框巡回時間以上的時間是 β疋凋路上在 訊框的狀態,如該狀態持續在二=”構確録 定全部通訊節點〗0確認環路之連接。口纷間以上時,則判 第6-1至6-6圖表示環败 / 處理之一程序例模式圖。首 、讯系統之環路建構確認 无1局1CM夕、“上 之環路建構確認訊框發行部2】:人义通訊處理部17-1 構確認訊框由β埠14-1送出於正將匕有發行時刻之環路建 於此設i局於時刻TJ二正,系%路](第圖)。 、出第】%路建構確認訊框 318387 15 200803307 201小自時刻T1經過預定時間之時刻 -送出第2環路建構確認訊框2〇1_2。 規系裱路1 其後1局HM因未接收到本身送出之環路建 框,因此於時刻T3、T4再各送 …死 認訊框抓 =初發行之第!環路建構確認餘2QM由以種原^ 4局1(Μ與1局1(Μ之間(第6-2圖)。於此之1月 10-1以外的通訊節點1G_2至⑽則對i局1(Μ , 路建構確認訊框2GM至2G1_4任其直接通過。 衣 其後由1局HM之八埠U-1接受本身之 路建構確認訊框201_2,並記憶其收訊時刻以弟二環 之通訊處理部17_〗之肺相時間算 = 建構確認訊框201_2之接受時刻Τ6減去^路 =Τ2以計算訊框巡回時間㈣-T2K第6:圖?= =框巡回時間則記憶在訊框巡回時間記憶部J又= 回來= 之環路建構確越訊框發行部21將 ^之W私路建财認訊框抓2自網路上將 將 再則1局10-1之通訊處理部17_!之路 /、笔棄。 行部21因於最初接受到本身發行之環路建構確^框發 其後即停止環路建構確^拒夕^路建構確相框’故 刻之前(第6_4圖)°在此時 並接I: 環路建構確認訊框购。 ,、後之1局叫係順序實施接受 =Γ框的處理,接受並廢二=第1 建構確認訊框20i-5,们局-發行之環路建構確 318387 16 200803307 ==广5自網路(環路)上消失(第 弟6 1至6 _ 5圖之步?审a甘/, ^ 上 時實施。目之處理在其他2局叫至^局叫亦同 24於弟6_5圖所示將!局1〇 巧疋β 框201-!至201_5自網踗仃之王路建構確認訊 圖求得之訊框巡回==,開始實施經過由第Μ 間以上在網路上是否戸 =框流通的計測。亦即於計時器設定訊框;:時門, 後判定在逾時(time _)之前是否檢測到其他雨 1〇_2至104發行之環路建構確対訊框。/、、 即點 於接受到其他通訊節…至二發行之=中,每 訊框時,即將計時器重新設定。此舉之目的冓確認 局之環路建構,同時 、-在確涊本 實。缺德白^“ 亦已確認環路建構的事 "…、後自展路建構確認判定部24最後觀測#路逵=事 訊框的時間,你、^扩 衣路建構確認 =、,工相框巡回時間τ以上之間持續产 之其他全部通訊節點叫至叫亦同樣網路上 構成(環路之建構確認)(第6_6圖)。 ^路之連接 中最路本局發行之環路建構確認訊框 然就全部^ 框算出訊框巡回時間為例, DΑ之糸路建構確認訊框以算出巡回時 该等平均值或最大值等用於設定計時器之^框:間,並以 可。 炙訊框巡回時間亦 依第2實施形態時,對於通訊節點為連接成環路狀 318387 17 200803307 構:=Γ之接_及其發行時間以算 訊框至經過訊框巡 衣路建構確認 確認訊框時n彳 、θ❿未流通有環路建構 :、:,路連接之構成,因而具有能對應 ,广Λ即點10的台數而設定訊框巡回時間之 2與預先設定-台之通訊節點所需訊框之通過時; ,以構成環路狀通訊系統之通訊節點10的台::拼二 η之t全率所求得之值為計時設定值的狀態比較時,二 處理之時間的效果Γ相即點10網路連接構成之確銘 第3實施形態 认第2實施形態係由發行環路建構確認訊框之通訊節點 ;收到本身發行之環路建構確認訊框時將它廢棄(終為 例。然而在第2實施形態的環路建構癌認處理當中,如任 一的通訊節點發生故障而將該通訊節點自網路解除時,即 由實施迴路回接而構成將該通訊節點解除之新環路。於此 有可能在新環路中遺留有解除之通訊節點發行之環路建構 確認訊框。帛3實施形態乃說明對上述狀態的處理方法。 第7圖表示第3實施形態之通訊節點的功能構成模式 方塊圖。第3貫施形恶之通訊節點的通訊處理部17比較第 2實施形態第5圖所示其構成更備有收訊訊框資訊管理部 31及收訊訊框資訊記憶部32。 收訊訊框資訊管理部31於重複由Α埠^接受之其他 318387 18 200803307 通訊節點i 〇發杆夕妨I _ -切%框取得盆、。衣建構確認訊框時,就該環路建構確 識別資訊及含有訊框之發行時刻(或訊受^ 訊訊框資訊,並盥印悟/ 无又之收 框資訊比nl 訊框資訊記憶部32之收訊訊 、 ^接文之環路建構確認訊框盥過去接受0 、… 為新备仃的訊框)時,則將其當做該送㈣ ::π::收:讯框資訊而覆寫並記憶於收訊訊框資訊記 =路建構確認訊框為過去收到 、將该%路建構確認訊框廢棄。 收汛汛框貝sfu己憶部32係記憶連 節點10的收訊訊框資訊 路之各通。孔 通訊節點1〇接受隔預^f弟2貝㈣輯說明,某 時,因其序號各個不同、(二::發:之環路建構確認訊框 構確認訊框之收訊訊框資訊日。° ),因此覆寫新接受環路建 訊框發行部21具有對環路建構確認 訊框識別次Α:別=框之序號等訊框識別資訊的功能。 行之;路ΐ構t遽時’例如實施對於依預定時間間隔發 二:路建構確認訊框填入每增加!之序號的處理。呈他 明。W明同一的構成要素則註以同一符號而省略其說 中發IT二I圖表示對於環路之連接狀態的確認處理 = ^除之通訊節點發行之環路建構確 之㈣建構確認訊框發行部21於時刻τι、τ2各發行 318387 19 200803307 序號為「Νο·1」及γν〇·2」之第j及第2環路建構 框202-i及2〇2_2,該等訊框巡回在環路上(第w圖厂 第9-1圖表示依第8_丨圖的狀態4局所保持之— 訊框資訊例,第9-2圖表示依第w圖的狀態μ所保持 之一收訊訊框資訊例。上例表示收訊訊框資訊中右、 環路建確認訊框之送訊源的通訊節點名、當做訊框識別資 ;=1路建構確認訊框的序號、及該環路建構確認訊 ,料㈣刻。又節點名亦可用世界上獨特的㈣⑽心 CCeSSC〇ntr〇1:媒體存取控制)位址(address)。如第9 j 1=物依序收到第1及第2環路建構確認‘ “ =·2 ’然第2環路建構確認訊框2()2_2為最新, *此記憶第2環路建構確認訊框2〇2_2之收訊訊框資訊。 面如第Μ圖所示,於1局1(M因只收到第1環路 建構確認訊框202-1,闵而今,卜立β丨 ϋ21目而a該收訊訊框資訊。於此雖 :二4、、,: 1〇…局1〇心但其他局亦同樣的取得Β =达出之環路建構確認訊框之收訊訊框資訊並予以記 1思0 其後假設3局10·3發生故障。於是於2局1〇_2之^ 局1〇々Α璋U·4在電親為光纖時由檢測不 』由3局1〇-3之光,或電繞係電線時由 ::Γ2Τ3 局1 — ㈣i Μ 之A璋11-2實施迴路回接,4局他4 實施迴路回接(第8_2圖)。由此使得3局 “丁 %路建構確認訊框遺留在迴路回接所構成之新 338387 20 200803307 %路内的狀恕。然後如第圖所示,第1環路建構確認 ,訊框為流通於待機系環路2。 接著於4局1〇_4之B埠14_4接受第丨環路建構確認 Λ框202-1 ’此時因其迴路回接而構成由b埠14實施將第 路建構確認訊才匡202]予以傳送的狀態。在該傳送之 刖4局10-4之通訊處理部17-4之收訊訊框管理部31於 收到第1環路建構確認訊框2〇2_丨時,即如上述地取得其 收Λ桌C資訊,並將該收訊訊框資訊與記憶在收訊訊框資 己隐4 32所對應之3局1〇_3之收訊訊框資訊進行比 ,此b收到之第1環路建構確認訊框202-1之序號為 、「,1」,然如第9]圖所示,記憶之收訊訊框資訊之序號 為N〇·2」,因此,收訊訊框資訊管理部3 1確認所收到第 1環路建構確認餘加」為過去錢之環路建構確認訊 匡,由而對該訊框實施廢棄處理(第δ-3圖)。 :樣的,4局10_4之通訊處理部17之收訊訊框資訊 H。卩31對收到之第2環路建構確認訊框,其序號 為 Νο·2」,然如第9」圖所干並 ’ 铐主圓所不其自己丨思之收訊訊框資訊之序 °·2」’因此收訊訊框資訊管理部31確認所收到第 辰路建構確認訊框202-2 Λ 本舌、—· 框,由而對ρ 22為過去重稷之環路建構確認訊 以上的3貫施訊框之廢棄處理(第8_4圖)。亦即經由 似發=:Γ10-3解除後仍遺留在新環路之3局 仃之裱路建構確認訊框作去除處理。 2環路又:構第確8:圖中,收到流通待機系環路2之第1及第 構確認訊框202_卜202_2之1局叫之所以不實 318387 21 200803307 施,棄處理則如最初的說明,其為僅對料⑹送 框只施加諸過渡器的處理,即假設在通訊節點内不讀入由 B埠14-1流入.A 土阜1M之資料訊框而只任其通過。 又舉例,對A埠11送出之資料訊框及B埠14 實施廢棄處理亦可。如此則對各埠傳送之 、1之、甬^/忍4桓記憶其收訊訊框資訊。如係具有上述構 路建構讀認訊框2〇2心2〇2_2 如=是否將埠14之雙方的埠傳送之資料 = 時:電繞的傳送速度大時’該處理卻費時, 之通訊速度。〜度則處理速度變慢,由而可能減低整體 =於訊框識別資訊係如上述之例為逐次加一的抑 訊係由其他㈣%刻#)°然而於訊框識別資 必要包含^^;值=時,則在收職框資訊中有 即可用以)予以記憶。因含有時間資訊 路建構確認訊框之新舊。 之通貫施形態,於環路建構確認處理當中,如任-疋通Λ即點1 〇發生 除,在構成新的㈣通訊節點10自網路上解 而遣e ^ / 、衣後,仍能將解除之通訊節點10所發行
旬退留在網路中66 ?班妨i 丨奴1 J 止被解除之通S構確認訊框廢棄,因而具有能防 果。’、 即點lG所不要之訊框滞留在環路上之效 318387 22 200803307 ‘ 第4實施形態 . 帛2實施形態係在最後檢測環路建構確認訊框之後, Π訊,時間以上時間之間未檢測到環路建構確認訊 :認環路之連接狀態。然於第2實施形態之環路建 構確認處理途中如任一通訊節點發生故障將其通訊節點自 除時,即實施將該通訊節除之迴路回接處理。 =3貫施㈣說明從執行迴路回接的新構成之環 2”訊節點所發出之環路建構確認訊框排除的方法。: Γ實施形態並未說明實施迴路回接後之環路建構 ,理。因此,本第4實施形態即 :: 之環路建構確認處理方法。 、唂口接後 同第4實施形態之通訊節點具有與第3實施形 :=的構成。但於此環路建構她框發行部2: 建構確認訊框除含有笋扞本 子衣路 外,更且有將声識別訊框之識別號碼之 M U將表不於壞路建構確·認 在以通常之八埠11…“可二 下%直通(through)狀態),或係在迴路回接狀 心〇 二入而达毅功月b。又於迴路回接的狀態時 又ί、與B埠14之中由那一埠實施迴路回接的資/ =建構確認訊框發行部21於收到本通訊節^ 展路建構確認訊框時,如訊框中之鮮狀能:^ 丁 態相同時,為停止環路建構確認訊^ ,路建構確認訊框,並於此亦具使訊二= 318387 23 200803307 出部不實施訊框巡回時間之算出處理的功能。 加弟10-1至10-5圖表示對於迴路回接發生後形成之新 %路的連接狀悲確認處理之一程序例模式圖。帛Hi至 10-5圖係顯示以4局1(M實施環路之確認為焦點的狀能。 百先1局HM至4局HM均在未發生故障之正常狀能, 此時全部通訊節點1(M至1〇_4均在直通狀態q局叫 HI處理17·4之壞路建構確認訊框發行部21於時刻 1、Τ2將填入有序號各為「 資勺夂幺「古、s 以0·1」及「Ν〇·2」,路徑狀態 =各為直通」及「直通」之資訊的第i及第2環 構確認訊框加·1、203』發行(第1(M圖)。
埠14 又3局1〇」發生故障。因此,2局10-2之B 旱4-2及4局1〇_4之a i金1 1 yi 人 障,於是如第pm、I 1_4檢測到3局1〇-3發生故 及…。Λ二::的說明,2局…2…11-2、 路徑狀態成為在八埠u 由而2局10_2之 4局】04 旱U·2貫施迴路回接之「Loop-A」,而 局1〇-4之路徑狀態成為在b 「L〇〇P-B」。在第 阜14_4貫轭迴路回接之 定時間之時刻T3 /建構確認訊框加_2發行後經過預 部21發行填入二局,4之環路建構確認訊框發行 「Loop-B」之資訊;^ Ν〇·3」而路徑狀態資訊為 圖)。又此時由3局 %路建構確認訊框203-3(第10_2 經迴路回接構成之新二·3發行之環路建構確認訊框遺留在 程序予以廢棄。’衣内時,則由上述第3實施形態之 其後4局1〇-4之通訊處 … 处理〇卩17_4之環路建構確認訊 318387 24 200803307 框發行部2 i接收到本局發行 .第1環路建構確 〗狀心貝Λ為直通」之 # 士、 孔框⑼3·1,但現在之本局路徑狀離為Β 埠14成迴路回接狀態之「Loop_B」,兩者不一致, 之,構建構確認訊框203·〗料以放棄。其後笛 2 %路建構確認訊框加_2時亦實施同樣之處理。 再經過時間而於4局1〇-4之通1卢搜# 17 構4認訊框發行邻21㈣士處理σΜ7之環路建 「邛收到本局發行之路徑狀態資訊為 Ρ-Β」之弟3環路建構確認訊框2〇3_3 在本局之路徑狀態「L〇〇p ^ 口/、與現 播滅切^^「/狄 P」致,因此停止發行環路建 < °王U 10-4圖)。訊框巡回時間 ;03^
/一其後乂局HM依序收到本局發行之序號為「N 狀I:,「L〇〇P_B」之第4環路建構確認訊框 及序號為「No.5」之路徑狀態資訊為「L〇〇p之 =5環路建構確認訊框鮮5後,各予以廢棄(第心圖)。 ί後則如第2實施形態之第6-5至“圖的說明,由相 取後檢測到環路建構確認訊框至經過訊框巡回時間以上的 時間而終了迴路回接後之環路連接狀態之確認處理。 依第4實施形態時’在環路之連接狀態確認處理中即 使發生故障將故障通訊節點解除而構成環路變更的狀離 下,亦能對應於新的環路連接狀態,必能由參加網路之通 318387 25 200803307 umo中之至少一台經由最終網路之傳送路收到本通 訊節點10發行之環路建構確認悲203,因此具有在環路 構成中減令複數台之通訊節點1G參^脫 環路的效果。 取 第5實施形態 第11-1至11-3圖表示環路建構確認之確認處理中可 旎發生之問題的狀態。首先假設i局1(M至4局 正常連接狀態。然後由3局1G_3之通訊處理部17_3之環 路建構確認訊框發行部21於時刻T卜T2各發行填入有序 號各為》 〇 .」之弟1及弟2環路建構確認訊 框 204-1、204-2(第 1M 圖)。 其後假設在3局10·3發生故障。於是2局㈣之^ 2 14-2及4局1〇_4之入埠π·4檢測到3局1〇_3發生故 Ρ早而如第1貫施形態的說明於2局1〇_2由其Α埠U及4 j 10-4之B埠14-4實施迴路回接。由而3局1〇_3發行之 弟丄及第2環路建構確認訊框赛卜2G4.2因迴路回接而 被遺留在新構成之環路内的狀態(第u_2圖)。 接著在3局1〇_3發行之第i及第2環路建構確認訊框 -1、2〇4-2被廢棄之前’假設代替解除之3局1〇-3而插 入5局1(M於網路内。如此則重新構成環路,2局1〇_2 之A璋由迴路回接狀態變為直通模式,4局1(M之B 埠14-4亦由迴路回接狀態變為直通模式(第叫圖)。其社 果使3局1〇-3發行之第1及第2環路建構確認訊框204小 2〇4_2巡回於待機系環路2内。該等第!及第2環路建構 318387 26 200803307 確認訊框綱·丨、2G4_2流通於通常不使用的待機 中,亚在各通訊節點1〇内由B埠14流向a埠U,、 2 未加諸過遽益而不被廢棄,以致永遠繼續流通。 ; 帛5實施形態說明為解決上述問題之環路建 法。第12圖表示第5實施形態之通訊節點的功:: 係於第3二二广悲之通訊節點的通訊處理部η 二二::::第7圖中更加具備迴路回接狀態控 W二而構成。其他與以上之說明同—的構成要素則 同一付號而省略其說明。 ’、、 迴路回接狀態控制部51記憶表示本通訊節 狀:的變化之路徑狀態變化資訊,並具有在鄰接之通%:: 二構成新的環路,在其環路建構確認處理終;: 之曰雨^/于、之通訊節點而插入別的通訊節點時,將被解除 點發行之環路建構確認訊框廢棄, 部 :爾構確認訊框經過訊框巡回時間以上的時= ::: 仏:到的狀態為止(即在環路建構確認 : 不解除迴路回接之狀態對蜂實施控制的功能、。了之别)使其 第13?广至声1圖及第13」至Μ圖說明其動作。 通訊節點時之環路建構確#理夕一點而插入新的 如第圖所亍ί 序例模式圖。首先 態,3局_之通二二至34局…為正常連接的狀 部幻於時列Τ1 τ处邛_之裱路建構確認訊框發行 弟2 %路建構確認訊框。 318387 27 200803307 其後假設3局1(M發生故障。由而2局… Μ及4局ΠΜ之A411_4檢測到3局叫發生故阜 如弟1貫施形態的說明,2局1〇_2之4U_2及 早 之B璋14·4實施迴路回接。於此之2局10-2及4局_ 之通訊處理部,、17_4之迴路回接狀態控制部5;記憶 表不其路!狀態由直通狀態變化為迴路回接狀 ^ 態變化資訊(第13-1圖)。 之路k狀 其次在3局10_3發行之第1及第2環路建構確 -工、205·2被廢棄前,假設代替被解除之3局!心而= 入5局1(Μ於網路。此時雖然2局1〇-2檢_5局1〇5 夢入網路,但由於路徑狀態變化資訊係由直通狀態變化為 迴路回接狀態,因此不與5局1〇_5構成環路(第叫圖)為 =於弟η_3圖所說明為要防止3局1G_3發行之環路建 構確認訊框的巡回於待機系環路2, 2局10_2之通m广理 部17-2的迴路回接狀態控制部51使其a璋叫維持= 路回接狀態而使B 4 14_2於不能使用狀態,又4局⑽ 之通訊處理部17_4之迴路回接狀態控制部51使^璋心 維^迴路回接狀態以控制Μ ^於不能使用狀態。 ⑽大悲維持至第13_2圖之迴路回接的新環路建構確認之 確認處理終了為止。 其後如於第2實施形態的說明,在環路上之環路 確認訊框205]、2G5_2全被廢棄的狀態後,2局1()_2及4 局之通訊處理部17之迴路回接散態控制部”將路徑 狀恶由迴路回接狀態控制為直通狀態,路徑狀態變化資訊 318387 28 200803307 亦改寫為直通狀態。然後由2局ι〇 建構相肺發行部21就在改 」1(M之環路 網路實施新的環路建構確認處理局… 為能知悉除之際的環又 之確認處理終了的通訊節點,又為知/ =路建構確認 的扁# μ科、 心5局10-5係新參入 垂"二’1訊節點,因此由該等2局10-2及4局1〇·4 只鈿新的裱路建構確認處理。 $通:?二施形態時’於鄰接之通訊節點被解除,並在 被;牵:J行之環路建構確認訊框存在於待機系且 破尾棄别,又代替被解除的通訊節點插人有另 的狀態下,具有可防止被解除之 確認訊框不被廢棄而繼續流通於插入二另;建構 構成之環路的效果。 #入新的別的通訊郎點所 第6實施形態 苐6貫施形態說明與第$眘始农能 槿谧% nr嫌, 叼樣之防止環路建 構U框^於待機系環路之通訊節點構成及其處理方 法三第6實施形態使用之通訊節點的構成與第3實施形能 之弟7圖所不構造相同。但第6實施形態之通訊節點之收 訊訊框資訊管理部31更㈣只對於巡回待⑽環路2之自 B崞14通過至A埠u之訊框中的本通訊節點發行的環路 建構確認訊框取得其含㈣訊框識職訊的 訊,以其與記憶在收訊訊框資訊記憶部32之收訊== 比對,如與過去收訊之訊框不同時,則將該環路建構確認 訊框中之收訊訊框資訊記憶於收訊訊框資訊記憶告⑶,如 318387 29 200803307 與所收訊的内容為相同時, /功能。收訊訊框資訊記"32 =路建構確認訊框廢棄的 部㈣取得之巡回待^收訊訊框資訊管理 行之環路建構確認訊框的收訊訊中 之同==?同—的符號而省略其說明 圖表示對於流通待機系環路之θ $建14_1至14_6 、路建構確自忍訊框之麻妄♦ 理之-程序例模式圖。首先假設Μ 正常連接的狀態發生!局1(Μ虚 局1〇·4由 …線,又咖之電源中斷變〇f;2^^^ 之A埠η·2檢測到正規系環路^ ^於疋 施形態的說明於丑痒14·2實施迴路回接。又^^貫 Β埠14-4檢測到不能與u1(M通訊 。·之 的說明於A琿n_4實施迴路回接(第⑷圖f。1實施形態 其後設1局10-1接入電源變成 之B璋⑹檢測到復===是=叫 為通常之直通狀態。又接入電源之 接狀悲改變 檢測到1局叫與:局1〇_2間的規1之料⑷ 是如第MT施形態的說明於路1斷線,於 後A A 1 Λ t 只知迴路回接。並 部21將序里部:7-1之環路建構確認訊框發行 將序就為「N。」」之環路建構確認 仏1向待機系環路2發行(第14-2圖)。 由埠 再於其後1局1〇-1與2局1〇_2 斷線修復,於是1局10-1之Β埠、規系環路1的 Λ 2局10-2之Α埠 318387 30 200803307 • ::-2各檢測到其間之正規系環路μ修復而由迴路回接狀 悲改變為通常的直通狀態(第14_3圖)。由而】局ι。-!至4 二甬1為:正規系糸路1連接而能以無迴路回接的狀態實 ^通讯。因此,1局發行之環路建構確認訊框220遺留在 待機系環路2。 在 其後,環路建構確認訊框咖在待機系環路 =而,2局㈣與⑷。]之間(第 , 此讀受流通待機系環路2之訊框的2局10_2至4局1〇·4 之k »fl處理17·2至1 7·4之收訊訊框資料管理部^ 接收1局發行之環路建構確認訊框220,然因非 本通緣點所發行,因此直接由八璋^以产卜 機糸環路2以將環路建構確認訊框22〇轉送。 、 1局10-1於其β埠14_;ι收到本局發行之 認訊框220時,其通訊處理部17奴收訊資 = :參照收訊訊框資訊記憶部32之收訊訊框資訊 ^過去收到之環路建構確認訊框咖。於此為非過去 ^到的訊框,因此取得其環路建構確認訊框22〇之庠 「No.l」’以其當做收訊訊框資訊記憶於訊尔= 部32後^入埠叫將其送出(第u_5圖)。忙貝^己憶 、其後核路建構確認訊框220雖巡回待機系環路2,曰 =2局!〇_2至4局1G-4因非本局所發行之環路建構 。框220而直接將其轉送。然後於1局1(Μ之Β 收到環路建構確認訊框咖時,其通訊處理部 ⑷ 聽貝Λ官理部31參照收訊訊框資訊記憶部U,於此 318387 31 200803307 :子在有對應於序號為「…」的收訊訊框資訊,因此判斷 為過去收到的訊框而將該環路建構確認訊框咖廢 1 季成正常狀態後對於☆通待機 糸%路2之裱路建構確認訊框22〇的廢棄處理,但於第w 圖=示回到正常狀態之正規系環路工則上述實施形態說明 之壞路建構確認處理為並行實施。 依第6實施形態時,其通訊節點之通訊處理部17 ,訊框資訊管理部31具有取得流通待機系環路2之本通訊 即點發打的環路建構確認訊框22G之收訊訊”訊, 依據該收訊訊框資訊將第2次收到的環路建構確認訊框 2〇予以廢棄的功能,因此對於因故遺留於待機系環路2 之環路建構確認訊框22G有可不使其㈣於待㈣環路2 =將其廢棄的效果。又由於只對於本通訊節點發行之環路 建構確認訊框220實施收訊處理,留下轉送記錄,而對他 即點發行之環路建構確認訊框22〇則只將其轉送,因此且 有可抑制施加料料㈣環路2之訊框處理貞荷的效 果0 弟7實施形態 第7實施形態朗於觀建财認處理終了後,在訊 標訊框流紅㈣環路1的能實料常之㈣傳文的傳送 狀態下,構成網路之通訊節點發生故障而該通訊節點自網 路解除時之環路建構確認處理。 弟15—圖表不第7實施形態之通訊節點的功能構成模式 方塊圖第7貝知形恶之通訊節點的通訊處理部”係以第 318387 32 200803307 5貫施形悲'之第12圖更具備 ’其他與上述之說明同一的構成^=理部_61所構成。 略其說明。 ”、° 同的符號而省 訊框廢棄處理部61於 路建構確認訊框以外之訊^,確認處理狀態時對環 /一路中的通常傳送狀態,構成網路中之Γ: 節點發生故障而被解除時,網路即轉入淨路 認處理狀態’此時對於流通建二確認之確 資料訊框等與環路建構確切、 衣 A払讯框以及 苒“無關的訊框實施廢棄處理。 -至16·5圖表示由通常的 構確認處理狀態時去除與環 :轉入化路建 -程序例模式圖。首先假= 理無關之訊框的 ° 】汛‘戒框208而取得送訊 、、後3局10-3對訊標訊框2()8之送訊源的2局⑼傳 达表不本局(3局1G_3)取得訊標訊框通之訊標收訊完了 =知訊框206 ’並在對於欲傳送資料之對方通訊節點傳送 貝料訊框207後,將訊標訊框2〇8解放(第16」圖)。 其後假設3局10-3發生故障(第16_2圖)。於是2局 10- 2之B埠14-2及4局10-4之A埠11-4檢測到3局10_3 發生故障,而如第1實施形態的說明於2局1〇_2之A埠 11- 2實施迴路回接,並在4局1〇_4之6埠14_4實施迴路 回接。由而3局1〇_3發行之訊標收訊完了通知訊框2〇6及 資料成框207遺留在由迴路回接所構成之新環路内的狀 態。又檢測到3局10_3發生故障之2局10_2及4局1〇_4 318387 33 200803307 '·=常9之通訊狀態轉入環路建構確認處理狀態。因此,2 =及邱4…之通訊處理部17_2、17_4之環路禮認 圖)1各❹發㈣路建構確認純(第16·3 广之1局1(M仍在通常之通訊狀態。因此由A埠 ―1收到之訊標收訊完了通知訊框2g 所發行而直接送出3埠14-1。 一非對本局 於,之2局1()·2係在依預定時間間隔發行環路建構確 w讯框的狀態,故在等待本 xh 66 ,, 4勹、出之%路建構確認訊框回 針由Λ 之通訊處理部17_2之訊框廢棄處理部61 接受之訊框中,檢測到與環路建财認處 收到:;二:訊框即實施廢棄處理(第16-4圖)。於此為將 收到之訊標收訊完了通知訊框206廢棄。 此時之1局1 (Μ眚竑1 Λ Μ
^ ^ 1 _ _ . . 、 A埠11-1接收來自4局1(M 2二,路樹認訊框km而送出到的處理。 由於此’ 1局1 〇 _ 1之诵士考 發行部21知悉轉移^^構7/1之環路建構確該'訊框 環路建構確認'訊極。又於此比^狀態’開始發行本局之 訊框2〗f)_i炎土 ;比較4局1〇-4之環路建構確認 收 '、、、11文到從3局10_3發行之資料訊框207,於 2,尚未在環路建構確認狀態, 1局不貫施資料訊框廢棄處理。 61 ^ 17"2 實施廢棄處理(第……。2 1G·3發行的f料訊框207 至環路建構確認處理狀能後=述從通常的通訊狀態變化 狀悲後,終了對於遺留在新環路中之 318387 34 200803307 於通常通訊狀態時發行的訊框之廢棄處理。其後依第2至 5實施形態說明的程序實施環路建構確認處理。 依第7實施形態時,於從通常之通訊狀態變化為環路 建構確認處理狀態時,具有避免通常狀態時發行的訊=严 留在新環路中的效果。 ° /Ψ 第8實施形態 第8實施形態說明上述第2至6實施形態於環路禮 確認後,對於網路上所有的通訊節點傳送有關各通訊節點 之局資訊的局資訊通知處理。 第Π圖表示第8實施形態之通訊節點 :。如圖所示’通訊節點之通訊處理部17備有:環= 確認處理部2。、局資訊管理部71'訊框二 72、訊框巡回時間記愔 及網路構成資訊記憶;;75。#^^^了_部74、 %路建構確涊處理部20 έ宇人 處=内=說:Γ環路建構之確認處理的通: 一構, 局貝Λ官理部71於經由上述實施 建構確認後,對璟政诸祕 至ό凡了 %路 間間隔發行含1之、轉内所有通訊節點依預定時 點的局二:=:Γ之構成資訊所必要之本通訊節 有發行該騎料知魅之㈣。;框中填入 初收到本局以之騎料知肺時部71於最 通知訊框的發行,並將 卩停止其後之局資訊 又之局貧訊通知訊框廢棄。在此, 318387 35 200803307 局資訊包含:本通訊節點之MAC位址、用於識別本通訊 節點之局號等的本通訊節點識別資料、本通訊節點在迴路 回接狀態時表示在迴路回接狀態之哪一埠的迴路回接狀態 資訊、及位於上下游之通訊節點之MAC位址等。又局資 訊管理部71於收到其他通訊節點傳送之局資訊通知訊框 時,將該局資訊記憶於網路構成資訊記憶部75。 訊框巡回時間計算部72於其A埠11收到本通訊節點 發行之局資訊通知訊框時,計算收到局資訊通知訊框之時 刻與填在該局資訊通知訊框的發行時刻之差,用以算出局 資訊通知訊框巡回環路的時間,即訊框巡回時間。訊框巡 回時間記憶部73則記憶訊框巡回時間計算部72計算出的 訊框巡回時間。 局資訊通知完了判定部74於局資訊通知訊框的發行 停止後,判定自最後收到本通訊節點或他通訊節點發行之 局資訊通知訊框後至超過訊框巡回時間以上的時間是否在 網路上持續未檢測到局資訊通知訊框的狀態,如未檢測到 的狀態持續在訊框巡回時間以上時,即判定網路上之所有 通訊節點相互獲得局資訊。 網路構成資訊記憶部75記憶構成環路建構確認之網 路的通訊節點對應的局資訊,即網路構成資訊。亦即網路 構成資訊係將由其他通訊節點收到之局資訊為對應於其通 訊節點而管理之資訊。各通訊節點可由該網路構成資訊瞭 解確立有環路之網路的連接狀態。 第18-1至18-6圖表示環路狀通訊系統之局資訊通知 36 318387 200803307 處理之-程序簡式圖。首先由 1 .17-1之局資訊管理部71自β埠14 處理部 局10-1於時刻T1送出第 圖)。於此之;( ± 弟局貝矾通知訊框21M,#h± 刻時間之時刻T2 攸知 送出正規系環路丨。 局貝汛通知訊框211_2 其後於1⑥1(Μ因尚未收 桓而於時刻Τ3、Τ4再分別送出第 211小2叫於正規系環路°貝況通知訊框 之…局資訊通知訊框211心某仙;局^
局 10-1 之_ 18_2 圖)。又 ^ 4局 10-4與 I 至1(Μ於收到1(Μ之局資n以外的通訊節點10-2 部n-2L7-4之局資訊管理部^ 口 1時’其通訊處理 局記憶於網路構成資訊 1,.,局貪訊將其對應於1 接著於 1 局 5_1 至 75_4。 資訊通知訊框211_2。對 ·收到本身發行之第2局 通知訊框網路上消局1〇_1=,由於1局資訊 框211-2成為最早收到 亥弟2局資訊通知訊 局…通訊處理部二 部72由第2局資訊 之讯框巡回時間計算 -在該訊框之發行;:211'2,收訊時刻T6減去填 Τ(Τ=丁6-丁2)(第18·3圖外Μ以异出訊框巡回時間 框巡回時間記憶部73。。异出之訊框巡回時間為記憶於訊 局資訊管理部71將 2局他1之通訊處理部Π-1之 罘2局資訊通知訊框21K2從網 318387 37 200803307 路上將其廢棄。於此Μ 1(M之通訊處理部 訊管理部71因最早收到本局發行 之局貧 後即停止月眘邙、S A 貝Λ通知訊框,故其 二。-行(第18-4圖)。在這以前, X 丁至弟5的局貧訊通知訊框2 1 1 _5。 八隻局10-1依序收到本局發行之環路建構墟^ 框並實施廢棄處理,在收到最後 ^構確4 構確認訊框(第Μ圖)。以上第18_u18^2路建 構成網路之其他2局10_2至4局10_4亦 处理於 1局叫之通訊處理部⑹之局資訊通知2 74於第18·5圖所示1局HM發行之全部乃次Γ J疋部 叫至_自網路上廢棄後,開始;^訊框 出的訊框巡回時間以上在網路上是否全無局圖所求 流通。即將訊框巡回時間設定於計時器,判定°二:桓 否檢測到其他通訊節點1()_2至1(M 是 ::如在該判…埠-收到 ^送出之局資訊通知訊框,則每收到即重設該計^ 其目的不但在確認本局之局#訊行經 至然後局資訊通知完了判定部 :广 框的發行停止後,經過訊框巡回時間TJ^的知訊 路上持續未觀測到局資訊通知訊框的狀態時,亦曰:網 器逾時的狀態下,判定網路上之其他 f p在叶時 已行經局資訊於所有的通訊節點(第叫圖Y即點亦同樣 318387 38 200803307 =8實施形態時,由於在環 通況即點之局資訊的局資訊通知% ^將各有本 由該局資訊通知訊框再度回到本局而=網路,因此可 資訊通知訊框。因此依他ί收到局 太(註冊商標)等建構網路時, / 用習用之以 後,不需要來自各通訊節點之收=:::點通知局資訊 必要之訊框數,同時具有將全部通但能削減 而容易確認的效果。 即,,"之局資矾為共有 行之^於,訊節點繼續發行局資訊通知訊框,於本身發 的發Γ==最早回來的時刻停止局資訊通知“ μ:由此可防止因局資訊通知訊框在路徑 之局資訊通知的延遲,亦具有局資$ 短對應時間的效果。、有局—消失時可縮 門計測局f訊通知訊框巡回環路之訊框巡回時 L利用該訊框巡回時間散網路上之全部通訊節 =目行經局資訊,因而有能設定用以判定局資訊是否相互 仃入讀合㈣構成(通訊節點數)之全部通訊節點之 =:(t 一)值)的效果。由於通訊節點數少的環路構成 卩點數多的祕構成之逾時值列, 點數少時’局資訊之交換設定能更快完成。 … (產業上之利用可能性) 如上所述’本發明之以太網路(註冊商標)為基礎之 路狀通訊系統甚為有用於以複數個通訊節點構成之網路/ 【圖式簡單說明】 318387 39 200803307 w , 第〗圖表示本發明之以太網路(註冊 路狀通訊系統之概略構成的模式圖。 )為基礎之環 第2圖表示構成第】圖之環路狀通 構成的模式方塊圖。 /、、、先之通矾節點 第3圖表不環路狀通訊系統發生故 圖。 生故^之狀態的模式 第4圖表示環路狀通訊系統 出 接之狀態的模式圖。 衣路構成時,電纜被誤 第5圖表示本發明第2實施形態之 成的模式方塊圖。 即”、、占之功能構 第6-1圖表示環路狀通訊系統 序例之模式圖(其][)。 路建構確認處理程 第6-2圖表示環路狀通訊 序例之模式圖(其2)。 衣路建構確認處理程 第6-3圖表示環路狀通訊系統 序例之模式圖(其3)。 ^路建構確認處理程 序例:模Zfr:路狀通訊系統之環路建構確認 第6-6圖表示環路狀通訊系統 序例之模式圖(其6)。 衣路建構確認處理程 第7圖表示本發明第3實施形 訊 成柄式方塊圖。 σ孔即Ά的功能構 318387 40 200803307 第8-1圖表示環路 的模式圖(其U。 構確認訊框之廢棄處理程序例 的模環路狀建構確認訊框之廢棄處理程序例 第8-3圖表示環路 的模式圖(其3)。 冓確認訊框之廢棄處理程序例 第8-4圖表示環路壯 的模式圖(其4)。 建構確認訊框之廢棄處理程序例 第9-1圖表示以第8_丨 框資訊例。 ° 〇狀恶4局所保持之收訊訊 局所保持之收訊訊 框資=圖表示以第Μ圖的狀 第10-1圖表示發生迴路 狀態之確W處理之Μ 減料成之環路的連接 Μ隹此處理之一私序例模式圖(其”。 第10-2圖表示發生迴路垃尨 狀能h一 、路Π接後新形成之環路的連接 〜/確^處理之~程序例模式圖(其。 弟10-3圖表示發生迴路回接後新形成之 狀態之德泠:ρ田+ 、路的連接 確Μ處理之一程序例模式圖(其3)。 1第10_4圖表示發生迴路回接後新形成之環路的 也之確認處理之一程序例模式圖(其4)。 =1G-5圖表示發生迴路回接後新形成之環路的連接 也之確認處理之一程序例模式圖(其5)。 第11-1圖表示環路建構確認之確認處理φ 之問題的狀態(其υ。 中了此發生 318387 41 200803307 , ⑦11_2圖表不環路建構確認之確認處理 之問題的狀態(其2)。 了此叙生 第U-3圖表示環路建構確認 之問題的狀態(其3)。 冑-處理中可能發生 弟12圖表示本發明第5會加j存彡# 成模式方塊圖。 ^之通訊節點之功能構 第U-l圖表示代替解列的通 節科之環路建構確認處理之—程序的通訊 _第13-2圖表示代替解列的通訊節點而: 節點時之環路建構確認處理之一程序例模^入新的通訊 第⑷圖表示流通待機系環、=(其幻。 之廢讀理之-程序例模式圖(其υ。衣路建構確認訊框 弟14-2圖表示流通待機系環路之 之廢棄處理之一程序例模式圖(其2)。 <構確認訊框 第14-3圖表示流通待機系 之廢編之一程序例模式圖:V:之環路建構確認訊框 弟14-4圖表示流通待機系環路之環 之廢棄處理之一程序例模式圖(其句。 構確認訊框 第14-5圖表示流通待機系環路 之廢棄處理之—程序例模式圖(其5)。 I路建構確認訊框 第14-6圖表不流通待機系環路之产狄 之廢棄處理之一程序例模式圖(其◦。衣建構確認訊框 第15圖表示本發明第7實施形態之 成拉式方塊圖。 、戒鲚點的功能構 318387 42 200803307 第16-1圖表示去除對環路建構確認之確認處理無關 之訊框的一程序例模式圖(其1)。 第16-2圖表示去除對環路建構確認之確認處理無關 之訊框的一程序例模式圖(其2)。 第16-3圖表示去除對環路建構確認之確認處理無關 之訊框的一程序例模式圖(其3)。 第16-4圖表示去除對環路建構確認之確認處理無關 之訊框的一程序例模式圖(其4)。 第16-5圖表示去除對環路建構確認之確認處理無關 之訊框的一程序例模式圖(其5)。 第17圖表示本發明第8實施形態之通訊節點的功能構 成的模式圖。 第18-1圖表示環路狀通訊系統之局資訊通知處理之 一程序例模式圖(其1)。 第18-2圖表示環路狀通訊系統之局資訊通知處理之 一程序例模式圖(其2)。 : 第18-3圖表示環路狀通訊系統之局資訊通知處理之 一程序例模式圖(其3)。 第18-4圖表示環路狀通訊系統之局資訊通知處理之 一程序例模式圖(其4)。 第18-5圖表示環路狀通訊系統之局資訊通知處理之 一程序例模式圖(其5)。 第18-6圖表示環路狀通訊系統之局資訊通知處理之 一程序例模式圖(其6)。 43 318387 200803307 10 14 17 20 21 21、 23、 24 32 61 74 75 主要元件符號說明】 正規系環路 瓜1至1(M通訊節點1: 、14-1 至 14_5 B 埠 17-1至17_5通訊處理部 環路建構確認處理部° 環路建構確認訊框發行部 72訊框巡回時間計算部 73訊框巡回時間記憶部 環路建構確認判定部31 收吼汛框資訊記憶部51 訊框廢棄處理部 71 局資訊通知完了判定部 網路構成資訊記憶部 待機系環路 A埠 收訊訊框資訊管理部 迴路回接狀態控制部 局資訊管理部 318387 44