專利名稱：通信裝置以及地址學習方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在網(wǎng)絡(luò)中中繼接收幀的通信裝置以及地址學習方法。
背景技術(shù)：
在作為以太網(wǎng)(注冊商標)幀(以下簡記為“幀”)的中繼裝置的橋裝置、交換機裝置(以后稱為L2交換機)中，具有被稱為FDB (Filtering Database,過濾數(shù)據(jù)庫)的數(shù)據(jù)庫，該數(shù)據(jù)庫積蓄由所接收到的幀的發(fā)送源MAC地址和所接收到的端ロ以及其他信息構(gòu)成的項目。該FDB每當新接收到幀時追加項目。該動作被稱為MAC地址學習(或者地址學習)。在中繼接收幀時利用FDB。具體而言，接收到幀的L2交換機將接收幀的目的地MAC地址作為檢索關(guān)鍵字而檢索FDB。然后，如果是已學習的MAC地址，則得到與作為檢索關(guān)鍵字的MAC地址對應(yīng)的端ロ(輸出端ロ)。如果對該端ロ轉(zhuǎn)發(fā)接收幀，則轉(zhuǎn)發(fā)目的地的其他L2 交換機也進行相同的動作，所以接收幀最終到達目的的以太網(wǎng)(注冊商標)節(jié)點(以下簡記為“節(jié)點”)。另ー方面，對于具有在FDB中沒有項目的目的地MAC地址的接收幀，即使檢索FDB,也得不到輸出端ロ的信息(不知應(yīng)轉(zhuǎn)發(fā)到哪個端ロ)，所以接收到幀的L2交換機對所接收到的端ロ以外的全部端ロ，廣播所接收到的幀。該動作被稱為擴散(flooding)。這樣的幀中繼動作記載于非專利文獻I。非專利文獻I :IEEE Standard for Local and Metropolitan Area Networks Media Access Control (MAC) Bridges、IEEE Std 802. ID — 2004、p. 41 48

發(fā)明內(nèi)容
在由多個L2交換機構(gòu)成的網(wǎng)絡(luò)中，如果在網(wǎng)絡(luò)的某處發(fā)生了障礙，則幀的中繼路徑發(fā)生變化，所以需要使各L2交換機具有的FDB的全部項目無效化，并按照變更后的中繼路徑再次進行地址學習，重構(gòu)FDB。該FDB全部項目的無效化被稱為FDB消除(flash)。另ー方面，伴隨網(wǎng)絡(luò)的大規(guī)模化進展且連接的節(jié)點數(shù)増大，F(xiàn)DB的項目數(shù)也變得很多，其結(jié)果，F(xiàn)DB消除所花費的時間被認為會成為問題。具體而言，直至FDB的全部項目的無效化結(jié)束為止，無法進行地址學習，所以在直至地址學習完成為止的期間，L2交換機會對接收幀全部進行擴散。即，存在如下問題伴隨FDB消除，網(wǎng)絡(luò)的業(yè)務(wù)量増加，很可能對運用帶來麻煩。本發(fā)明是鑒于上述而完成的，其目的在于得到ー種通信裝置，在網(wǎng)絡(luò)中檢測到障礙之后，迅速地再次開始用于重構(gòu)FDB的地址學習。為了解決上述課題并達成目的，本發(fā)明提供ー種通信裝置，作為網(wǎng)絡(luò)的節(jié)點而エ作，其特征在于，具備狀態(tài)管理単元，每當檢測到在網(wǎng)絡(luò)內(nèi)發(fā)生障礙時，更新表示網(wǎng)絡(luò)的狀態(tài)的狀態(tài)信息；數(shù)據(jù)庫更新単元，根據(jù)接收幀的發(fā)送源地址以及接收端口和所述狀態(tài)管理単元中管理的狀態(tài)信息，更新用于決定接收到以該發(fā)送源地址為目的地地址的幀時的輸出端ロ的數(shù)據(jù)庫；以及輸出目的地決定單元，通過將接收幀的目的地地址以及所述狀態(tài)管理単元中管理的狀態(tài)信息作為檢索關(guān)鍵字而檢索所述數(shù)據(jù)庫，由此決定接收幀的輸出端ロ。
本發(fā)明的通信裝置起到能夠使在網(wǎng)絡(luò)中發(fā)生障礙之后至開始重構(gòu)FDB為止的所需時間縮短化這樣的效果。


圖I是示出實施方式I的通信系統(tǒng)的結(jié)構(gòu)例的圖。圖2是示出環(huán)路節(jié)點的結(jié)構(gòu)例的圖。圖3是示出端ロ狀態(tài)管理部的內(nèi)部結(jié)構(gòu)的圖。圖4是示出輸出端ロ檢索處理部的結(jié)構(gòu)例的圖。圖5是示出實施方式I的環(huán)路節(jié)點中的FDB更新步驟的一個例子的流程圖。圖6是示出FDB中登記的信息的一個例子的圖。 圖7是示出在環(huán)形網(wǎng)絡(luò)中發(fā)生的障礙的一個例子的圖。圖8是示出實施方式I的由環(huán)路節(jié)點執(zhí)行的幀轉(zhuǎn)發(fā)步驟的流程圖。圖9是示出障礙發(fā)生后的FDB學習動作的一個例子的圖。圖10是示出障礙發(fā)生后的FDB學習動作的一個例子的圖。圖11是示出實施方式2的環(huán)路節(jié)點管理的FDB的結(jié)構(gòu)例的圖。圖12是示出實施方式2的環(huán)路節(jié)點具備的端ロ狀態(tài)管理部中管理的信息的結(jié)構(gòu)例的圖。圖13是示出實施方式2的環(huán)路節(jié)點中的FDB更新步驟的一個例子的流程圖。圖14是示出實施方式2的由環(huán)路節(jié)點執(zhí)行的幀轉(zhuǎn)發(fā)步驟的流程圖。(符號說明)I :環(huán)形網(wǎng)絡(luò)；10、20、30、40、50、60 :節(jié)點；100、200、300、400、500、600 :環(huán)路節(jié)點；301,302,303 :端ロ ；301 — I :輸入端ロ ；301 — 2 :輸出端ロ ；310 :輸入輸出處理部；311 :輸入幀處理部；312 :輸出幀處理部；320 :交換處理部；330 :環(huán)路管理處理部；340、340a :端ロ狀態(tài)管理部；341 :端ロ狀態(tài)表；342 :障礙狀態(tài)編號；343 =FDB消除因素端口號；350 :輸出端ロ檢索處理部；351 :FDB控制部；352 =FDB0
具體實施例方式以下，根據(jù)附圖，詳細說明本發(fā)明的通信裝置以及地址學習方法的實施方式。另夕卜，本發(fā)明不限于該實施方式。實施方式I.圖I是示出包括由與本實施方式的通信裝置相當?shù)沫h(huán)路節(jié)點(ring node)裝置(以下記載為“環(huán)路節(jié)點”)構(gòu)成的環(huán)形網(wǎng)絡(luò)(ringnetwork)的通信系統(tǒng)的結(jié)構(gòu)例的圖。該通信系統(tǒng)包括由本實施方式的多個環(huán)路節(jié)點(環(huán)路節(jié)點100、200、300、400、500、600)構(gòu)成的環(huán)形網(wǎng)絡(luò)I、以及與環(huán)形網(wǎng)絡(luò)I連接的多個節(jié)點(節(jié)點10、20、30、40、50、60)。另外，在圖I中，還ー并記載了各環(huán)路節(jié)點的輸入輸出端ロ，將環(huán)路節(jié)點300的輸入輸出端ロ設(shè)為端ロ301 303。端ロ 301收容與環(huán)路節(jié)點200連接的鏈路(link)，端ロ 302收容與環(huán)路節(jié)點400連接的鏈路，端ロ 303收容連接了節(jié)點30的鏈路。環(huán)形網(wǎng)絡(luò)I 按照文獻“ITU - T 建議 G. 8032/Y. 1344,Ethernet Ring ProtectionSwitching”(以下記載為“ERP”)中規(guī)定的手法構(gòu)成，構(gòu)成環(huán)形網(wǎng)絡(luò)I的各環(huán)路節(jié)點是安裝了遵照該ERP的功能的L2交換機。在EPR中，還規(guī)定了網(wǎng)絡(luò)障礙切換手法，根據(jù)該規(guī)定，在發(fā)生了網(wǎng)絡(luò)的中繼路徑的障礙切換的情況下，需要進行FDB消除。另外，在環(huán)形網(wǎng)絡(luò)I中，將連接環(huán)路節(jié)點100和600的鏈路設(shè)定為環(huán)路保護鏈路(Ring Protection Link),環(huán)路節(jié)點 600 被設(shè)定為稱為 RPL (Ring Protection Link,環(huán)路保護鏈路)Owner的節(jié)點。在環(huán)路節(jié)點600中，通過使收容環(huán)路保護鏈路的端ロ截斷，從而防止幀在環(huán)形網(wǎng)絡(luò)I上循環(huán)。圖2是示出環(huán)形網(wǎng)絡(luò)I中包含的環(huán)路節(jié)點的結(jié)構(gòu)例的圖。在圖2中，作為ー個例子，示出了環(huán)路節(jié)點300的結(jié)構(gòu)例，但環(huán)形網(wǎng)絡(luò)I中包含的各環(huán)路節(jié)點的結(jié)構(gòu)相同。另外，如上所述，在被設(shè)定為RPL Owner的環(huán)路節(jié)點600中，收容環(huán)路保護鏈路的端ロ被截斷。如圖2所示，環(huán)路節(jié)點300具備多個端ロ 301、302、303、 、與這些多個端ロ相同數(shù)量的輸入輸出處理部310、交換處理部320、環(huán)路管理處理部330、端ロ狀態(tài)管理部340、以及輸出端ロ檢索處理部350。對各端ロ，為了區(qū)分所連接的鏈路而附加了不同的符號(參照 圖1)，但它們具有完全相同的功能。即，在圖2中，僅記載了端ロ 301和與其連接的輸入輸出處理部310的內(nèi)部結(jié)構(gòu)，但其他端ロ 302、303、…、以及與它們連接的輸入輸出處理部310也具有同樣的內(nèi)部結(jié)構(gòu)。另外，關(guān)于除了端ロ 301以及與其連接的輸入輸出處理部310以外的端ロ以及輸入輸出處理部，省略了與除了交換處理部320以外的其他構(gòu)成要素(環(huán)路管理處理部330等)之間的連接線(信號線)的記載，但也設(shè)為同樣地連接。各端ロ由輸入端ロ以及輸出端ロ構(gòu)成，例如端ロ 301具備輸入端ロ 301 — I以及輸出端ロ 301 — 2。這些各端ロ如果檢測到所連接的鏈路、本端ロ(端ロ 301、302、…)的障礙，則通知給端ロ狀態(tài)管理部340。另外，端ロ 301收容與環(huán)路節(jié)點200連接的鏈路，端ロ302收容與環(huán)路節(jié)點400連接的鏈路，端ロ 303收容連接了節(jié)點30的鏈路(參照圖I)。各輸入輸出處理部310分別具備輸入幀處理部311以及輸出幀處理部312，進行幀的復(fù)用/分離。輸入輸出處理部310的輸入幀處理部311解析接收幀，如果接收幀是基于ERP的環(huán)路管理幀，則轉(zhuǎn)發(fā)到環(huán)路管理處理部330。另外，如果接收到“ ITU — T建議Y. 1731、OAMFunctions and Mechanisms for Ethernet based Networks，，(以下，設(shè)為“EtherOAM功能，，)中記載的、與鄰接環(huán)路節(jié)點的鏈路管理幀，則轉(zhuǎn)發(fā)到端ロ狀態(tài)管理部340。在轉(zhuǎn)發(fā)環(huán)路管理幀以及鏈路管理幀的情況下，也一井通知接收到該幀的端ロ。另外，在接收到一般幀時，將接收幀的目的地MAC地址通知給輸出端ロ檢索處理部350來委托輸出端ロ的檢索。然后，如果從輸出端ロ檢索處理部350通知到了輸出端ロ，則向交換處理部320通知輸出端ロ，并且傳送接收幀，來委托幀的轉(zhuǎn)發(fā)。此處通知的輸出端ロ既可以是ー個，也可以是多個。在擴散的情況下，被通知多個端ロ。另外，輸入幀處理部311將接收到幀的端ロ、以及所接收到的幀的發(fā)送源MAC地址通知給輸出端ロ檢索處理部350，并委托FDB的更新。輸入輸出處理部310的輸出幀處理部312對經(jīng)由交換處理部320從其他輸入輸出處理部310轉(zhuǎn)發(fā)來的幀、從環(huán)路管理處理部330接收到的幀、以及從端ロ狀態(tài)管理部340接收到的幀進行復(fù)用，轉(zhuǎn)發(fā)到端ロ 301 (輸出端ロ部)。環(huán)路管理處理部330是進行基于ERP的環(huán)路管理的處理部，伴隨環(huán)路管理幀的發(fā)送接收、障礙發(fā)生/解除，進行端ロ狀態(tài)管理部340應(yīng)進行的動作的指示。在檢測到本環(huán)路節(jié)點的端ロ障礙的情況、或檢測到與本環(huán)路節(jié)點連接的鏈路中的障礙的情況下，作為環(huán)路管理幀，生成用于通知障礙的內(nèi)容的障礙通知幀。另外，在從其他環(huán)路節(jié)點接收到障礙發(fā)生的通知的情況、以及在本環(huán)路節(jié)點中探測到發(fā)生障礙的情況下，對端ロ狀態(tài)管理部340指示執(zhí)行FDB消除。圖3是示出端ロ狀態(tài)管理部340的內(nèi)部結(jié)構(gòu)的圖，如圖所示，端ロ狀態(tài)管理部340管理端ロ狀態(tài)表341以及障礙狀態(tài)編號342。在端ロ狀態(tài)表341中，保存了環(huán)路節(jié)點300的全部端ロ的狀態(tài)。障礙狀態(tài)編號342是用于管理環(huán)形網(wǎng)絡(luò)I的狀態(tài)(障礙發(fā)生狀況)的信
o端ロ狀態(tài)管理部340 (相當于狀態(tài)管理単元)在從各端口中的某ー個通知到了端ロ障礙的情況下，更新端ロ狀態(tài)表341內(nèi)的相應(yīng)的端ロ的狀態(tài)(記錄障礙發(fā)生)，并且更新障礙狀態(tài)編號342，而且，將障礙發(fā)生和障礙發(fā)生的端ロ通知給環(huán)路管理處理部330。進而，端ロ狀態(tài)管理部340根據(jù)上述EtherntOAM功能，監(jiān)視與鄰接環(huán)路節(jié)點的鏈路狀態(tài)，在檢測到鏈路障礙的情況下，也與被通知到上述端ロ障礙的情況同樣地，將障礙發(fā) 生和與障礙發(fā)生鏈路(障礙發(fā)生的鏈路)連接的端ロ通知給環(huán)路管理處理部330。圖4是示出輸出端ロ檢索處理部350的結(jié)構(gòu)例的圖。輸出端ロ檢索處理部350具備FDB控制部351以及FDB352。FDB控制部351在從輸入幀處理部311接收到輸出端ロ的檢索委托的情況下，檢索FDB352而求出輸出端ロ，并通知給輸入幀處理部311。另外，在FDB352中沒有相應(yīng)的FDB項目的情況下，對輸入幀處理部311指示擴散。另外，在從輸入幀處理部311接收到FDB的更新委托的情況下，根據(jù)在更新委托時被通知到的MAC幀等，進行FDB352的項目追加/更新處理。另外，F(xiàn)DB控制部351作為數(shù)據(jù)庫更新単元以及輸出目的地決定單元而工作。接下來，說明構(gòu)成本實施方式的環(huán)形網(wǎng)絡(luò)I的各環(huán)路節(jié)點更新FDB的動作(地址學習動作)。圖5是示出本實施方式的環(huán)路節(jié)點中的FDB更新步驟的一個例子的流程圖。(在FDB中登記新項目時的動作)首先，參照附圖，說明在FDB中登記新項目時的地址學習動作。此處，說明從環(huán)路節(jié)點300完全什么都未學習的狀態(tài)(在FDB352中完全未登記項目的狀態(tài))起進行地址學習時的動作例。另外，假設(shè)在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 O。例如，如果用端ロ 302接收到從與環(huán)路節(jié)點500連接的節(jié)點50發(fā)送并通過環(huán)路節(jié)點500轉(zhuǎn)發(fā)的幀(一般幀)，則接收幀被傳送到與端ロ 302連接的輸入幀處理部311 (步驟SI)。輸入幀處理部311將所接收到的幀的發(fā)送源MAC地址即節(jié)點50的MAC地址以及接收到該幀的端ロ 302通知給輸出端ロ檢索處理部350而委托FDB的更新。在接收到FDB的更新委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將被通知到的MAC地址、以及端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號0作為檢索關(guān)鍵字而檢索FDB352，確認在FDB中是否有項目(步驟S2、步驟S3)。然后，在該時刻，由于FDB352是什么也未學習的狀態(tài)，所以FDB控制部351判斷為沒有FDB項目(步驟S3 否”)，根據(jù)通過上述FDB的更新委托通知到的信息以及當前的障礙狀態(tài)編號，更新FDB352。具體而言，F(xiàn)DB控制部351將如下FDB項目新登記到FDB352，其中該FDB項目是將通過FDB的更新委托通知到的節(jié)點50的MAC地址、以及當前的障礙狀態(tài)編號0作為檢索關(guān)鍵字，并且，將與該檢索關(guān)鍵字對應(yīng)的輸出信息(輸出端ロ)設(shè)為通過FDB的更新委托通知到的端ロ 302 (步驟S4)。另外，在接收到從其他環(huán)路節(jié)點發(fā)送的幀(一般幀)的情況下，也同樣地執(zhí)行上述步驟Sf S4來進行FDB的更新(地址學習)，制作圖6所示那樣的、登記了由MAC地址、障礙狀態(tài)編號、以及輸出端ロ構(gòu)成的項目的FDB352。(更新已登記于FDB的項目時的動作)接下來，說明更新已登記于FDB的項目時的地址學習動作。此處，參照附圖，說明在將節(jié)點50的MAC地址的輸出端ロ設(shè)為端ロ 301而登記到FDB352的狀態(tài)下，從端ロ 302接收到節(jié)點50發(fā)送的幀時的再學習動作。另外，假設(shè)在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 O。如果用端ロ 302接收到從與環(huán)路節(jié)點500連接的節(jié)點50發(fā)送且通過環(huán)路節(jié)點500轉(zhuǎn)發(fā)的幀(一般幀)，則接收幀被傳送到與端ロ 302連接的輸入幀處理部311 (步驟SI)。輸 入幀處理部311將所接收到的幀的發(fā)送源MAC地址即節(jié)點50的MAC地址以及接收到該幀的端ロ 302通知給輸出端ロ檢索處理部350而委托FDB的更新。在接收到FDB的更新委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將被通知到的MAC地址、以及端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號0作為檢索關(guān)鍵字而檢索FDB352，確認在FDB中是否有項目(步驟S2、步驟S3)。在該情況下，在FDB352中，由于存在將節(jié)點50的MAC地址和障礙狀態(tài)編號0作為檢索關(guān)鍵字的項目(步驟S3 是”)，所以FDB控制部351確認所檢索出的項目中登記的輸出端口和通過上述FDB的更新委托而通知到的端ロ 302是否一致(步驟S5)。確認的結(jié)果，由于不一致(步驟S5 否”)，所以將在步驟S2中檢索出的項目的輸出端ロ設(shè)為通過FDB的更新委托而通知到的端ロ 302來改寫登記(步驟S6)。附帶說一下，在上述檢索出的項目中登記的輸出端口和通過FDB的更新委托而通知到的端ロー致的情況下(步驟S5 是”)，不更新FDB352而結(jié)束處理。另外，在使用了上述圖5的地址學習動作的說明中，為簡化說明，對于轉(zhuǎn)發(fā)所接收到的幀的動作，省略了記載。實際上，除了上述地址學習動作以外，還實施如下處理進行使用了所接收到的幀的目的地MAC地址的輸出端ロ檢索，并按照檢索結(jié)果轉(zhuǎn)發(fā)幀。該幀轉(zhuǎn)發(fā)動作與以往相同，所以省略詳細說明。在其以后，在說明地址學習動作時也同樣地，對于接收幀的轉(zhuǎn)發(fā)動作省略說明。接下來，說明在圖I所示的環(huán)形網(wǎng)絡(luò)I中發(fā)生了障礙時的各環(huán)路節(jié)點的動作。此處，作為ー個例子，說明在環(huán)路節(jié)點400與500之間的鏈路中發(fā)生了障礙時(參照圖7)的環(huán)路節(jié)點300的動作。另外，假設(shè)在障礙發(fā)生時，在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 O。環(huán)路節(jié)點400如果檢測到與環(huán)路節(jié)點500連接的鏈路的障礙，則對與環(huán)路節(jié)點300連接的鏈路，發(fā)送用于通知檢測到障礙的環(huán)路管理幀即障礙通知幀。環(huán)路節(jié)點500也同樣地，如果檢測到障礙，則對與環(huán)路節(jié)點600連接的鏈路，發(fā)送障礙通知幀。另外，環(huán)路節(jié)點400以及500使收容了檢測到障礙的鏈路的端ロ截斷，環(huán)路節(jié)點600如果接收到障礙通知幀，則解除收容了與環(huán)路節(jié)點100之間的鏈路的端ロ的截斷(參照圖7)。在環(huán)路節(jié)點300中，在從環(huán)路節(jié)點400接收到障礙通知幀的情況下，輸入輸出處理部310以及交換處理部320將該障礙通知幀轉(zhuǎn)發(fā)到與環(huán)路節(jié)點200連接的鏈路。另外，該障礙通知幀從輸入輸出處理部310被轉(zhuǎn)發(fā)到環(huán)路管理處理部330。
環(huán)路管理處理部330如果接收到上述轉(zhuǎn)發(fā)的障礙通知幀，則確認其內(nèi)容，判斷為需要使將收容了障礙通知幀發(fā)送來的鏈路的端ロ即端ロ 302作為輸出端ロ的FDB項目無效化。然后，對端ロ狀態(tài)管理部340和輸出端ロ檢索處理部350指示執(zhí)行FDB消除。接收到FDB消除執(zhí)行指示的端ロ狀態(tài)管理部340更新障礙狀態(tài)編號342。此處，將障礙狀態(tài)編號342從0更新為I。另外，在接收到FDB消除執(zhí)行指示的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將FDB352接下來學習的空閑項目設(shè)定在FDB352的開頭。一般情況下，此處使FDB的全部項目無效化，但在本實施方式的環(huán)路節(jié)點中，不進行使FDB的全部項目無效化的處理。使FDB項目無效化的目的在于，為了防止由于中繼到在障礙以前學習的幀轉(zhuǎn)發(fā)目 的地而使幀無法到達期望的目的地，刪除障礙以前的幀轉(zhuǎn)發(fā)目的地。但是，如上所述，在本實施方式的環(huán)路節(jié)點中，并不是在剛接收到障礙發(fā)生的通知之后使FDB的全部項目無效化。以下，對于在本實施方式的環(huán)路節(jié)點中不需要進行FDB的全部項目無效化的理由，舉出具體例來進行說明。此處，使用圖8所示的流程圖來說明環(huán)路節(jié)點300的FDB352是圖6所示的狀態(tài)、且在該狀態(tài)下接收上述環(huán)路節(jié)點400與500之間的鏈路中的障礙發(fā)生通知之后端ロ 301接收到發(fā)往與環(huán)路節(jié)點500連接的節(jié)點50的幀時的動作，具體而言在接收到幀的情況下實施的、檢索幀的輸出端ロ的動作以及依照檢索結(jié)果發(fā)送幀的動作。圖8是示出在接收到障礙發(fā)生通知之后實施的幀轉(zhuǎn)發(fā)步驟的流程圖。如上所述，在接收到障礙發(fā)生通知的時刻，輸出端ロ檢索處理部350的FDB控制部351不變更已登記到FDB352的項目，所以剛剛接收到障礙發(fā)生通知之后的FDB352是圖6所示的狀態(tài)，此時FDB控制部351處于將FDB352接下來學習的空閑項目設(shè)定在FDB352的開頭的狀態(tài)。另外，假設(shè)在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 I (伴隨障礙發(fā)生通知而從0更新為I)。在環(huán)路節(jié)點300中，如果例如用端ロ 301接收到與環(huán)路節(jié)點500連接的節(jié)點50的MAC地址被設(shè)定為目的地MAC地址的幀(步驟Sll )，則輸入輸出處理部310對輸出端ロ檢索處理部350進行委托(輸出端ロ的檢索委托)，以將節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352。在接收到輸出端ロ的檢索委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將在委托時被通知到的節(jié)點50的MAC地址和障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號的值(在該情況下為I)作為檢索關(guān)鍵字而檢索FDB352，確認是否存在與委托內(nèi)容對應(yīng)的項目(步驟S12、S13)。此時，在FDB352中，節(jié)點50的MAC地址在與障礙狀態(tài)編號值0的組中已被學習，但在與障礙狀態(tài)編號I的組中未被學習，所以FDB控制部351判斷為沒有相應(yīng)項目(步驟S13 否”)，并將該意思通知給輸入輸出處理部310。接收到?jīng)]有相應(yīng)項目的通知的輸入輸出處理部310拷貝接收幀，向交換處理部320進行委托以對接收到該幀的端ロ 301以外的端ロ(端ロ 302、303、…)進行轉(zhuǎn)發(fā)(擴散)，交換處理部320按照委托內(nèi)容，對用端ロ301接收到的上述幀進行擴散(步驟S14)。另外，在FDB控制部351發(fā)現(xiàn)了與上述委托內(nèi)容對應(yīng)的項目的情況下(步驟S13 是”)，將所發(fā)現(xiàn)的項目中登記的輸出端ロ通知給輸入輸出處理部310，輸入輸出處理部310以及交換處理部320對被通知到的輸出端ロ轉(zhuǎn)發(fā)接收幀(步驟S15)。這樣，將障礙發(fā)生以前的障礙狀態(tài)編號值和MAC地址作為檢索關(guān)鍵字而存儲于FDB352，所以在障礙狀態(tài)編號被更新之后，更新以前的項目成為無效。因此，在障礙發(fā)生后無需使全部項目無效化，得到與無效化了的情況同樣的效果。由于只是更新障礙狀態(tài)編號值，所以在本實施方式的通信裝置(環(huán)路節(jié)點裝置)中，與以往實施的使FDB的全部項目無效化的處理相比，能夠大幅縮短處理時間。另外，在以往的處理中，伴隨需要無效化的項目數(shù)的増加而處理所需的時間也增加，但在本實施方式的通信裝置中應(yīng)用的上述手法中，即使項目數(shù)增加，處理時間也不會增加。另外，使用圖9以及圖10,說明障礙發(fā)生后的FDB學習。另外，圖9以及圖10是不出障礙發(fā)生后的FDB學習動作的一個例子的圖。如上所述，在各環(huán)路節(jié)點中，在接收到障礙通知的情況下，將空閑項目的開頭設(shè)為FDB的開頭。例如，在環(huán)路節(jié)點300中，將空閑項目的開頭設(shè)定為FDB352的開頭。之后，在環(huán)路節(jié)點300中新學習的項目是以從FDB352的開頭起依次改寫的方式進行追加。圖9是示出在障礙發(fā)生后學習了新的項目的FDB352的例子的圖。在圖9所示的例子中，在障礙發(fā)生后，首先最初學習了節(jié)點30的輸出端ロ，所以在開頭項目(項目編號I)中登記有與節(jié)點30相關(guān)的項目。然后，學習尚未進展，所以障礙狀態(tài)編號是以前的值(0值)的節(jié)點30的項 目也殘留于項目編號3。如果接著進行新的學習，則該項目被改寫。如果這樣依次進行地址學習，則FDB352例如被更新為圖10所示那樣的狀態(tài)。另外，為了得到與以往的使FDB的全部項目無效化的處理等同的效果(防止向在障礙以前學習的幀轉(zhuǎn)發(fā)目的地中繼幀)，在接收到障礙通知的情況下，將空閑項目的開頭設(shè)為FDB的開頭的動作并非必須。但是，如果考慮輸出端ロ的檢索處理時間，則優(yōu)選將空閑項目的開頭設(shè)定為FDB的開頭，防止向FDB的登記項目數(shù)(成為檢索對象的項目的數(shù)量)増大至必要以上。但是，將空閑項目的開頭設(shè)定為FDB的開頭的做法只不過是用于實現(xiàn)防止登記項目數(shù)増大的ー個例子。在地址學習中，如果存在與當前的障礙狀態(tài)編號(最新障礙狀態(tài)編號)不同的障礙狀態(tài)編號(舊障礙狀態(tài)編號)的項目，則針對該項目改寫登記新的項目即可，在不存在舊障礙狀態(tài)編號的項目的情況下向未使用的項目(目的地MAC地址、輸出端ロ完全未被登記的區(qū)域)登記新項目即可。即，對于舊障礙狀態(tài)編號的各項目，按照哪樣的次序進行改寫登記都可以。如上那樣，本實施方式的環(huán)路節(jié)點每當接收到環(huán)形網(wǎng)絡(luò)中的障礙發(fā)生的通知吋，更新表示進行了 FDB學習的時刻的網(wǎng)絡(luò)狀態(tài)的管理編號(障礙狀態(tài)編號)，并且，在伴隨一般幀的接收而進行地址學習，并更新FDB的情況(向FDB登記新的項目或者變更已登記的項目的情況)下，將該時刻的障礙狀態(tài)編號和所接收到的幀的發(fā)送源MAC地址作為檢索關(guān)鍵字而登記到項目。由此，在輸出端ロ檢索中，在MAC地址以及障礙狀態(tài)編號一致的情況下，接收幀的輸出端ロ(轉(zhuǎn)發(fā)目的地)被確定，不會向在障礙發(fā)生前學習的輸出端ロ轉(zhuǎn)發(fā)幀，所以在障礙發(fā)生時，不需要以往所需要的使FDB的全部項目無效化的處理。其結(jié)果，從在環(huán)形網(wǎng)絡(luò)中發(fā)生障礙之后至再次開始地址學習為止的所需時間被縮短。實施方式2.在實施方式I中，說明了如果接收到障礙發(fā)生的通知則使FDB中登記的全部項目無效化的環(huán)路節(jié)點，但在本實施方式中，說明僅使具有特定的輸出端ロ的FDB項目無效化的環(huán)路節(jié)點。另外，通信系統(tǒng)的結(jié)構(gòu)與實施方式I相同(參照圖I)。
在本實施方式的環(huán)路節(jié)點中，F(xiàn)DB的檢索關(guān)鍵字如以往那樣僅設(shè)為目的地MAC地址，將通過FDB檢索而輸出的信息作為障礙狀態(tài)編號和輸出端ロ(參照圖11)。圖11是示出本實施方式的環(huán)路節(jié)點管理的FDB的結(jié)構(gòu)例的圖。障礙狀態(tài)編號與實施方式I所示的障礙狀態(tài)編號相同。在本實施方式中，也與前面的實施方式I同樣地，說明環(huán)路節(jié)點300的動作例。圖12是示出本實施方式的環(huán)路節(jié)點300具備的端ロ狀態(tài)管理部中管理的信息的結(jié)構(gòu)例的圖。如圖示所示，環(huán)路節(jié)點300的端ロ狀態(tài)管理部340a除了實施方式I所示的端ロ狀態(tài)管理部340 (參照圖3)中管理的端ロ狀態(tài)表341以及障礙狀態(tài)編號342以外，還管理FDB消除因素端口號343。FDB消除因素端口號343是接收到障礙通知幀的端ロ的編號。另外，本實施方式的環(huán)路節(jié)點300除了端ロ狀態(tài)管理部340a以外的部分與實施方式I中說明的環(huán)路節(jié)點相同。端ロ狀態(tài)管理部340a如果從環(huán)路管理處理部330接收到FDB消除執(zhí)行的指示，則更新障礙狀態(tài)編號342的值，并且將在接收到FDB消除的執(zhí)行指示時被通知到的端ロ的編 號(FDB消除因素端口號)保存到FDB消除因素端口號343。接下來，說明構(gòu)成本實施方式的環(huán)形網(wǎng)絡(luò)I的各環(huán)路節(jié)點更新FDB的動作(地址學習動作)。圖13是示出本實施方式的環(huán)路節(jié)點中的FDB更新步驟的一個例子的流程圖。(在FDB中登記新項目時的動作)首先，參照附圖，說明在FDB中登記新項目時的地址學習動作。此處，說明從環(huán)路節(jié)點300完全什么都沒有學習的狀態(tài)(在FDB352中完全未登記項目的狀態(tài))起進行地址學習時的動作例。另外，假設(shè)在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 O。例如，如果用端ロ 302接收到從與環(huán)路節(jié)點500連接的節(jié)點50發(fā)送且通過環(huán)路節(jié)點500轉(zhuǎn)發(fā)的幀(一般幀)，則接收幀被傳送到與端ロ 302連接的輸入幀處理部311 (步驟S21)。輸入幀處理部311將所接收到的幀的發(fā)送源MAC地址即節(jié)點50的MAC地址以及接收到該幀的端ロ 302通知給輸出端ロ檢索處理部350來委托FDB的更新。在接收到FDB的更新委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將被通知到的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認在FDB中是否有項目(步驟S22、步驟S23)。然后，在該時刻，由于FDB352是什么也未學習的狀態(tài)，所以FDB控制部351判斷為沒有FDB項目(步驟S23 否”)，根據(jù)通過上述FDB的更新委托通知到的信息以及當前的障礙狀態(tài)編號，更新FDB352。具體而言，F(xiàn)DB控制部351將如下FDB項目新登記到FDB352，其中該FDB項目是將通過FDB的更新委托而通知到的節(jié)點50的MAC地址作為檢索關(guān)鍵字，并且，將與該檢索關(guān)鍵字對應(yīng)的輸出信息(障礙狀態(tài)編號以及輸出端ロ)設(shè)為當前的障礙狀態(tài)編號0以及通過FDB的更新委托而通知到的端ロ 302 (步驟S24)。在接收到從其他環(huán)路節(jié)點發(fā)送的一般幀的情況下，也同樣地執(zhí)行上述步驟S2TS24 來更新 FDB。(更新已登記于FDB的項目時的動作)接下來，說明更新已登記于FDB的項目時的地址學習動作。此處，說明(I)接收到幀的端口和FDB中登記的項目表示的端ロ不一致時的更新動作、以及(2)接收到幀的時刻的障礙狀態(tài)編號和FDB中登記的障礙狀態(tài)編號不一致時的更新動作。(I)接收到幀的端口和FDB中登記的項目表示的端ロ不一致時的更新動作作為ー個例子，說明在將節(jié)點50的MAC地址的輸出端ロ設(shè)為端ロ 301而登記到了FDB352的狀態(tài)下，從端ロ 302接收到節(jié)點50發(fā)送的幀時的再學習動作。如果用端ロ 302接收到從與環(huán)路節(jié)點500連接的節(jié)點50發(fā)送且通過環(huán)路節(jié)點500轉(zhuǎn)發(fā)的幀(一般幀)，則接收幀被傳送到與端ロ 302連接的輸入幀處理部311(步驟S21)。輸入幀處理部311將所接收到的幀的發(fā)送源MAC地址即節(jié)點50的MAC地址以及接收到該幀的端ロ 302通知給輸出端ロ檢索處理部350來委托FDB的更新。在接收到FDB的更新委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將被通知到的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認在FDB中是否有項目(步驟S22、步驟S23)。在該情況下，在FDB352中，存在將節(jié)點50的MAC地址作為檢索關(guān)鍵字的項目(步驟S23 是”)，所以FDB控制部351確認所檢索出的項目中登記的輸出端口和通過上述FDB的更新委托而通知到的端ロ 302是否 一致(步驟S25)。確認的結(jié)果，由于不一致(步驟S25 否”)，所以將在步驟S22中檢索出的項目的輸出端ロ以及障礙狀態(tài)編號分別設(shè)為通過FDB的更新委托而通知到的端ロ 302以及當前的障礙狀態(tài)編號0，對項目進行改寫登記(步驟S26)。(2)接收到幀的時刻的障礙狀態(tài)編號和FDB中登記的障礙狀態(tài)編號不一致時的更新動作作為ー個例子，說明在將節(jié)點50的MAC地址的輸出端ロ設(shè)為端ロ 302并將與其對應(yīng)的狀態(tài)編號設(shè)為0而登記到FDB352的狀態(tài)下，從端ロ 302接收到節(jié)點50發(fā)送的幀時的再學習動作。另外，假設(shè)在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 I。如果用端ロ 302接收到從與環(huán)路節(jié)點500連接的節(jié)點50發(fā)送且通過環(huán)路節(jié)點500轉(zhuǎn)發(fā)的幀(一般幀)，則接收幀被傳送到與端ロ 302連接的輸入幀處理部311(步驟S21)。輸入幀處理部311將所接收到的幀的發(fā)送源MAC地址即節(jié)點50的MAC地址以及接收到該幀的端ロ 302通知給輸出端ロ檢索處理部350來委托FDB的更新。在接收到FDB的更新委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將被通知到的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認在FDB中是否有項目(步驟S22、步驟S23)。在該情況下，在FDB352中，存在以節(jié)點50的MAC地址為檢索關(guān)鍵字的項目(步驟S23 是”)，所以FDB控制部351確認所檢索出的項目中登記的輸出端口和通過上述FDB的更新委托而通知到的端ロ 302是否一致(步驟S25)。此處，確認的結(jié)果，判斷為一致(步驟S25 是”)，進而，確認所檢索出的項目中登記的障礙狀態(tài)編號是否與當前的障礙狀態(tài)編號(障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號)一致(步驟S27)。然后，由于確認的結(jié)果不一致(步驟S27 否”)，所以將在步驟S22中檢索出的項目的輸出端ロ以及障礙狀態(tài)編號分別設(shè)為通過FDB的更新委托而通知到的端ロ 302以及當前的障礙狀態(tài)編號0，對項目進行改寫登記(步驟S26)。附帶說明一下，在上述檢索出的項目中登記的障礙狀態(tài)編號以及輸出端口和當前的障礙狀態(tài)編號以及通過FDB的更新委托而通知到的端ロー致的情況下(步驟S27 是”)，不更新FDB352而結(jié)束處理。接下來，說明在本實施方式的環(huán)形網(wǎng)絡(luò)I中發(fā)生了障礙時的各環(huán)路節(jié)點的動作。此處，與前面的實施方式I中的說明同樣地，說明在環(huán)路節(jié)點400與500之間的鏈路中發(fā)生了障礙時(參照圖7)的環(huán)路節(jié)點300的動作例。另外，假設(shè)在障礙發(fā)生時，在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 O。環(huán)路節(jié)點400以及500如果檢測到鏈路的障礙，則發(fā)送表示該意思的障礙通知幀。其結(jié)果，環(huán)路節(jié)點300接收從環(huán)路節(jié)點400發(fā)送的障礙探測幀。在該情況下，在環(huán)路節(jié)點300中，輸入輸出處理部310以及交換處理部320將該障礙通知幀轉(zhuǎn)發(fā)到與環(huán)路節(jié)點200連接的鏈路。另外，該障礙通知幀從輸入輸出處理部310被轉(zhuǎn)發(fā)到環(huán)路管理處理部330。環(huán)路管理處理部330如果接收到上述轉(zhuǎn)發(fā)的障礙通知幀，則確認其內(nèi)容，判斷為需要使將收容有障礙通知幀發(fā)送來的鏈路的端ロ即端ロ 302作為輸出端ロ的FDB項目無效化。然后，對端ロ狀態(tài)管理部340a和輸出端ロ檢索處理部350，通知端ロ 302并且指示執(zhí)行FDB消除。接收到FDB消除執(zhí)行指示的端ロ狀態(tài)管理部340更新障礙狀態(tài)編號342。此處，將障礙狀態(tài)編號342從0更新為I。端ロ狀態(tài)管理部340進而在FDB消除因素端口號343 中，保存通知來的端ロ 302的識別信息(端口號)。接下來，舉出具體例來說明在本實施方式的環(huán)路節(jié)點中不需要FDB的全部項目無效化的理由。此處，使用圖14所示的流程圖，說明在環(huán)路節(jié)點300的FDB352處于圖11所示的狀態(tài)，并在該狀態(tài)下接收到上述環(huán)路節(jié)點400與500之間的鏈路中的障礙發(fā)生通知之后端ロ 303接收到發(fā)往與環(huán)路節(jié)點500連接的節(jié)點50的幀時執(zhí)行的動作(幀轉(zhuǎn)發(fā)動作)。圖14是示出在接收到障礙發(fā)生通知之后實施的幀轉(zhuǎn)發(fā)步驟的流程圖。另外，假設(shè)在端ロ狀態(tài)管理部340的障礙狀態(tài)編號342中，作為障礙狀態(tài)編號存儲了 1(伴隨障礙發(fā)生通知而從0被更新為I)。另外，將圖14所示的幀轉(zhuǎn)發(fā)步驟分成如下情況而進行說明(A)在FDB352中沒有與接收幀的目的地MAC地址相應(yīng)的項目的情況；(B)在FDB352中有與接收幀的目的地MAC地址相應(yīng)的項目、且所得到的項目的障礙狀態(tài)編號等于障礙狀態(tài)編號342中存儲的值的情況；(C)在FDB352中有與接收幀的目的地MAC地址相應(yīng)的項目、且所得到的項目的障礙狀態(tài)編號與障礙狀態(tài)編號342中存儲的值不同、且所得到的項目的輸出端ロ與FDB消除因素端口號343不同的情況；(D)在FDB352中有與接收幀的目的地MAC地址相應(yīng)的項目、且所得到的項目的障礙狀態(tài)編號與障礙狀態(tài)編號342中存儲的值不同、且所得到的項目的輸出端ロ等于FDB消除因素端口號343的情況。(A)在FDB352中沒有與接收幀的目的地MAC地址相應(yīng)的項目時的幀轉(zhuǎn)發(fā)在環(huán)路節(jié)點300中，如果例如用端ロ 303接收到發(fā)往節(jié)點50的幀(步驟S31)，則輸入輸出處理部310對輸出端ロ檢索處理部350進行委托(輸出端ロ的檢索委托)以將節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352。在接收到輸出端ロ的檢索委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將在委托時被通知到的節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認是否存在與委托內(nèi)容對應(yīng)的項目(步驟S32、S33)。然后，此處，F(xiàn)DB控制部351判斷為沒有相應(yīng)項目(步驟S33 否”)，并將該意思通知給輸入輸出處理部310。接收到?jīng)]有相應(yīng)項目的通知的輸入輸出處理部310拷貝接收幀，向交換處理部320委托以對除了接收到該幀的端ロ 303以外的端ロ轉(zhuǎn)發(fā)(擴散)，交換處理部320按照委托內(nèi)容，對用端ロ 303接收到的上述幀進行擴散(步驟S34)。
(B)在FDB352中有與接收幀的目的地MAC地址相應(yīng)的項目、且所得到的項目的障礙狀態(tài)編號等于障礙狀態(tài)編號342中存儲的值時的幀轉(zhuǎn)發(fā)在環(huán)路節(jié)點300中，如果例如用端ロ 303接收到發(fā)往節(jié)點50的幀(步驟S31)，則輸入輸出處理部310對輸出端ロ檢索處理部350進行委托(輸出端ロ的檢索委托)以將節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352。在接收到輸出端ロ的檢索委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將在委托時被通知到的節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認是否存在與委托內(nèi)容對應(yīng)的項目(步驟S32、S33)。然后，此處，F(xiàn)DB控制部351獲取與檢索關(guān)鍵字對應(yīng)的項目(步驟S33 是”)，進而，確認項目中登記的障礙狀態(tài)編號是否為最新。即，確認所登記的障礙狀態(tài)編號是否與障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號一致(步驟S35)。然后，此處，判斷為上述獲取的項目的障礙狀態(tài)編號最新(步驟S35 是”)，F(xiàn)DB控制部351將該項目中登記的輸出端ロ通知給輸入輸出處理部310。接收到該通知的輸入輸出處理部310向交換處理部320委托以對被通知到的輸出端ロ轉(zhuǎn)發(fā)接收幀，交換處理部320轉(zhuǎn)發(fā)接收幀(步驟S38)。 (C)在FDB352中有與接收幀的目的地MAC地址相應(yīng)的項目、且所得到的項目的障礙狀態(tài)編號與障礙狀態(tài)編號342中存儲的值不同、且所得到的項目的輸出端ロ與FDB消除因素端口號343不同時的幀轉(zhuǎn)發(fā)這是在輸出端ロ檢索中得到的項目雖然是在障礙發(fā)生前學習的項目但為不需要進行障礙所致的路徑變更的目的地的項目時的動作。在環(huán)路節(jié)點300中，如果例如用端ロ 303接收到發(fā)往接收節(jié)點50的幀(步驟S31)，則輸入輸出處理部310對輸出端ロ檢索處理部350進行委托(輸出端ロ的檢索委托)以將節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352。在接收到輸出端ロ的檢索委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將在委托時被通知到的節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認是否存在與委托內(nèi)容對應(yīng)的項目(步驟S32、S33)。然后，此處，F(xiàn)DB控制部351獲取與檢索關(guān)鍵字對應(yīng)的項目(步驟S33 是”)，進而確認項目中登記的障礙狀態(tài)編號是否為最新。即，確認所登記的障礙狀態(tài)編號是否與障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號一致(步驟S35)。然后，判斷為上述獲取的項目的障礙狀態(tài)編號并非最新(步驟S35:“否”)，進而確認上述獲取的項目中登記的輸出端口號是否與FDB消除因素端ロ號相當(步驟S36)。S卩，F(xiàn)DB控制部351確認項目中登記的輸出端口號是否與端ロ狀態(tài)管理340a的FDB消除因素端口號343的值一致，在該情況下，由于不一致，所以判斷為不與FDB消除因素端口號相當(步驟S36:“否”)，將上述獲取的項目中登記的障礙狀態(tài)編號更新為端ロ狀態(tài)管理340a的障礙狀態(tài)編號342的值，將更新后的項目進行改寫登記(步驟S37)。另外，F(xiàn)DB控制部351將該項目中登記的輸出端ロ通知給輸入輸出處理部310。接收到該通知的輸入輸出處理部310向交換處理部320委托以對被通知到的輸出端ロ轉(zhuǎn)發(fā)接收幀，交換處理部320轉(zhuǎn)發(fā)接收幀(步驟S38)。(D)在FDB352中有與接收幀的目的地MAC地址相應(yīng)的項目、且所得到的項目的障礙狀態(tài)編號與障礙狀態(tài)編號342中存儲的值不同、且所得到的項目的輸出端ロ等于FDB消除因素端口號343時的幀轉(zhuǎn)發(fā)這是在輸出端ロ檢索中得到的項目為在障礙發(fā)生前學習的項目且為需要進行障礙所致的路徑變更的目的地的項目時的動作。
在環(huán)路節(jié)點300中，如果例如用端ロ 303接收到發(fā)往節(jié)點50的幀(步驟S31 )，則輸入輸出處理部310對輸出端ロ檢索處理部350進行委托(輸出端ロ的檢索委托)以將節(jié)點50的MAC地址作為檢索關(guān)鍵字來檢索FDB352。在接收到輸出端ロ的檢索委托的輸出端ロ檢索處理部350中，F(xiàn)DB控制部351將在委托時被通知到的節(jié)點50的MAC地址作為檢索關(guān)鍵字而檢索FDB352，確認是否存在與委托內(nèi)容對應(yīng)的項目(步驟S32、S33)。然后，此處，F(xiàn)DB控制部351獲取與檢索關(guān)鍵字對應(yīng)的項目(步驟S33 是”)，進而，確認項目中登記的障礙狀態(tài)編號是否為最新。即，確認所登記的障礙狀態(tài)編號是否與障礙狀態(tài)編號342中存儲的障礙狀態(tài)編號一致(步驟S35)。然后，判斷為上述獲取的項目的障礙狀態(tài)編號并非最新(步驟S35:“否”)，進而，確認上述獲取的項目中登記的輸出端口號是否與FDB消除因素端口號相當(步驟S36)。然后，判斷為與FDB消除因素端口號相當(步驟S36 :“i”)，F(xiàn)DB控制部351使該項目無效化(步驟S39)。關(guān)于無效化的方法，沒有特別規(guī)定。既可以將項目的檢索關(guān)鍵字以及輸出信息全部刪除，也可以僅刪除檢索關(guān)鍵字。另外，也可以準備表示無效化了的標志(表示空閑項目的標志)，并設(shè)置該標志。此外，通過哪一方法進行無效化都可以。在進行了項目的無效化之后，F(xiàn)DB控制部351將沒有相應(yīng)項目(相應(yīng)的輸出端ロ不明)通知給輸入輸出處理部310。接收到?jīng)]有相應(yīng)項目的通知的輸入輸出處理部310拷貝接收幀，向交換處理部320委托以對接收到該幀的端ロ 303以外的端ロ轉(zhuǎn)發(fā)(擴散)，交換處理部320按照委 托內(nèi)容，對用端ロ 302接收到的上述幀進行擴散(步驟S34)。這樣，本實施方式的環(huán)路節(jié)點每當接收到在環(huán)形網(wǎng)絡(luò)中發(fā)生障礙的通知吋，更新表示進行了 FDB學習的時刻的網(wǎng)絡(luò)狀態(tài)的管理編號(障礙狀態(tài)編號)，進而將通知來障礙發(fā)生的幀(障礙通知幀)的接收端ロ存儲為FDB消除因素端ロ，并且，伴隨一般幀的接收而進行地址學習，在更新FDB的情況下，將所接收到的幀的發(fā)送源MAC地址作為檢索關(guān)鍵字，并將該時刻的障礙狀態(tài)編號以及幀的接收端ロ作為輸出信息而登記到項目。然后，在轉(zhuǎn)發(fā)幀時的輸出端ロ檢索中，與檢索關(guān)鍵字對應(yīng)的項目中登記的障礙狀態(tài)編號并非最新的值，并且該項目中登記的輸出端ロ與FDB消除因素端ロ相當?shù)那闆r下，使該項目無效化。由此，不需要進行以往需要的使FDB的全部項目無效化的處理，而能夠僅使真正需要的目的地的FDB項目無效化。其結(jié)果，在環(huán)形網(wǎng)絡(luò)中發(fā)生了障礙的情況下，能夠迅速地再次開始地址學習，并且不需要向?qū)φ系K所致的路徑切換不造成影響的路徑的節(jié)點進行無用的擴散動作。另外，在本實施方式中，說明了僅將對特定的端ロ輸出的項目設(shè)為無效化的對象的手法，但根據(jù)網(wǎng)絡(luò)障礙，有時也需要使全部項目無效化。因此，也可以定義表示全部端ロ的特別的值作為FDB消除因素端ロ，在需要使全部項目無效化的情況下，在FDB消除因素端口號343中存儲該值。另外，在實施方式I以及2中，說明了作為環(huán)形網(wǎng)絡(luò)的節(jié)點動作的通信裝置，但對于本發(fā)明的通信裝置，只要是各節(jié)點以伴隨網(wǎng)絡(luò)中的障礙發(fā)生而使此前的地址學習結(jié)果無效化并重新進行地址學習的方式動作的網(wǎng)絡(luò)，還能夠應(yīng)用于采用了環(huán)型以外的拓撲結(jié)構(gòu)的網(wǎng)絡(luò)。產(chǎn)業(yè)上的可利用性如以上那樣，本發(fā)明的通信裝置對構(gòu)成網(wǎng)絡(luò)并按照地址學習結(jié)果轉(zhuǎn)發(fā)接收幀的節(jié)點裝置是有用的，特別適用于在短時間內(nèi)再次開始障礙發(fā)生后的地址學習的節(jié)點裝置。
權(quán)利要求
1.一種通信裝置，作為網(wǎng)絡(luò)的節(jié)點工作，其特征在于，具備 狀態(tài)管理單元，每當檢測到在網(wǎng)絡(luò)內(nèi)發(fā)生障礙時，更新表示網(wǎng)絡(luò)的狀態(tài)的狀態(tài)信息； 數(shù)據(jù)庫更新單元，根據(jù)接收幀的發(fā)送源地址以及接收端口和所述狀態(tài)管理單元中管理的狀態(tài)信息，更新用于決定接收到以該發(fā)送源地址為目的地地址的幀時的輸出端口的數(shù)據(jù)庫；以及 輸出目的地決定單元，通過將接收幀的目的地地址以及所述狀態(tài)管理單元中管理的狀態(tài)信息作為檢索關(guān)鍵字而檢索所述數(shù)據(jù)庫，由此決定接收幀的輸出端口。
2.根據(jù)權(quán)利要求I所述的通信裝置，其特征在于， 所述數(shù)據(jù)庫更新單元制作將所述發(fā)送源地址以及所述狀態(tài)信息作為檢索關(guān)鍵字并將所述接收端口作為輸出信息的項目，并登記到所述數(shù)據(jù)庫。
3.根據(jù)權(quán)利要求I所述的通信裝置，其特征在于， 所述數(shù)據(jù)庫更新單元在以接收幀的發(fā)送源地址以及所述狀態(tài)管理單元中管理的狀態(tài)信息為檢索關(guān)鍵字的項目沒有登記于所述數(shù)據(jù)庫的情況下，制作將該發(fā)送源地址以及該狀態(tài)信息作為檢索關(guān)鍵字并將所述接收端口作為輸出信息的項目，并登記到所述數(shù)據(jù)庫。
4.根據(jù)權(quán)利要求I或者3所述的通信裝置，其特征在于， 所述數(shù)據(jù)庫更新單元在雖然以接收幀的發(fā)送源地址以及所述狀態(tài)管理單元中管理的狀態(tài)信息為檢索關(guān)鍵字的項目登記于所述數(shù)據(jù)庫、但其輸出信息沒有表示所述接收端口的情況下，變更該項目以使該項目的輸出信息表示所述接收端口。
5.一種通信裝置，作為網(wǎng)絡(luò)的節(jié)點工作，其特征在于，具備 狀態(tài)管理單元，每當檢測到在網(wǎng)絡(luò)內(nèi)發(fā)生障礙時，更新表示網(wǎng)絡(luò)的狀態(tài)的狀態(tài)信息，進而，將發(fā)生了障礙的端口或者接收到通知障礙發(fā)生的幀的端口存儲為無效端口 ； 數(shù)據(jù)庫更新單元，根據(jù)接收幀的發(fā)送源地址以及接收端口和所述狀態(tài)管理單元中管理的狀態(tài)信息，更新用于決定接收到以該發(fā)送源地址為目的地地址的幀時的輸出端口的數(shù)據(jù)庫；以及 輸出目的地決定單元，將接收幀的目的地地址作為檢索關(guān)鍵字而檢索所述數(shù)據(jù)庫，根據(jù)所得到的檢索結(jié)果和由所述狀態(tài)管理單元存儲的無效端口，決定接收幀的輸出端口。
6.根據(jù)權(quán)利要求5所述的通信裝置，其特征在于， 所述數(shù)據(jù)庫更新單元制作將所述發(fā)送源地址作為檢索關(guān)鍵字并將所述狀態(tài)信息以及所述接收端口作為輸出信息的項目，并登記到所述數(shù)據(jù)庫。
7.根據(jù)權(quán)利要求5或者6所述的通信裝置，其特征在于， 所述數(shù)據(jù)庫更新單元在雖然以接收幀的發(fā)送源地址為檢索關(guān)鍵字的項目登記于所述數(shù)據(jù)庫、但其輸出信息表示與所述接收端口不同的端口、或者該輸出信息包括與所述狀態(tài)管理單元中管理的狀態(tài)信息不同的狀態(tài)信息的情況下，變更該項目以使該項目的輸出信息表示所述接收端口并且包括與所述狀態(tài)管理單元中管理的狀態(tài)信息相同的狀態(tài)信息。
8.根據(jù)權(quán)利要求5、6或者7所述的通信裝置，其特征在于， 所述輸出目的地決定單元在所述檢索結(jié)果中包含的狀態(tài)信息與所述狀態(tài)管理單元中管理的狀態(tài)信息不同、并且該檢索結(jié)果表示的輸出端口與由所述狀態(tài)管理單元存儲的無效端口相當?shù)那闆r下，使與該檢索結(jié)果對應(yīng)的所述數(shù)據(jù)庫內(nèi)的項目無效化。
9.根據(jù)權(quán)利要求5、6或者7所述的通信裝置，其特征在于，所述輸出目的地決定單元在所述檢索結(jié)果中包含的狀態(tài)信息與所述狀態(tài)管理單元中管理的狀態(tài)信息不同、并且該檢索結(jié)果表示的輸出端口與由所述狀態(tài)管理單元存儲的無效端口不同的情況下，更新該項目以使與該檢索結(jié)果對應(yīng)的數(shù)據(jù)庫內(nèi)的項目包括與所述狀態(tài)管理單元中管理的狀態(tài)信息相同的管理信息。
10.根據(jù)權(quán)利要求9所述的通信裝置，其特征在于， 所述輸出目的地決定單元將所述接收幀的輸出目的地決定為所述檢索結(jié)果表示的輸出端口。
11.根據(jù)權(quán)利要求廣10中的任意一項所述的通信裝置，其特征在于， 所述通信裝置構(gòu)成環(huán)形網(wǎng)絡(luò)。
12.—種地址學習方法，在作為網(wǎng)絡(luò)的節(jié)點工作的通信裝置更新用于決定接收到幀時的輸出端口的數(shù)據(jù)庫的情況下執(zhí)行，其特征在于，包括 狀態(tài)信息更新步驟，每當檢測到在網(wǎng)絡(luò)內(nèi)發(fā)生障礙時，更新表示網(wǎng)絡(luò)的狀態(tài)的狀態(tài)信息；以及 項目登記步驟，根據(jù)接收幀的發(fā)送源地址以及接收端口和所述狀態(tài)信息，確認是否需要在所述數(shù)據(jù)庫中登記新項目，在需要的情況下，制作將該發(fā)送源地址以及該狀態(tài)信息作為檢索關(guān)鍵字并將該接收端口作為輸出信息的項目，并登記到所述數(shù)據(jù)庫。
13.根據(jù)權(quán)利要求12所述的地址學習方法，其特征在于， 在所述項目登記步驟中，在具有與最新的狀態(tài)信息不同的狀態(tài)信息的項目登記于數(shù)據(jù)庫的情況下，針對該現(xiàn)有項目改寫登記所制作出的項目。
14.根據(jù)權(quán)利要求12或者13所述的地址學習方法，其特征在于， 還包括已登記項目變更步驟，在該已登記項目變更步驟中，確認以接收幀的發(fā)送源地址以及所述狀態(tài)信息為檢索關(guān)鍵字的項目是否登記于所述數(shù)據(jù)庫，在登記了的情況下，進而確認該項目的輸出信息是否表示所述接收幀的接收端口，如果未表示，則變更該項目以使輸出信息表示所述接收幀的接收端口。
15.一種地址學習方法，在作為網(wǎng)絡(luò)的節(jié)點工作的通信裝置更新用于決定接收到幀時的輸出端口的數(shù)據(jù)庫的情況下執(zhí)行，包括 管理信息更新步驟，每當檢測到在網(wǎng)絡(luò)內(nèi)發(fā)生障礙時，更新表示網(wǎng)絡(luò)的狀態(tài)的狀態(tài)信息，進而，將發(fā)生了障礙的端口或者接收到通知障礙發(fā)生的幀的端口存儲為無效端口 ；以及 項目登記步驟，根據(jù)接收幀的發(fā)送源地址以及接收端口和所述狀態(tài)信息，確認是否需要在所述數(shù)據(jù)庫中登記新項目，在需要的情況下，制作將該發(fā)送源地址作為檢索關(guān)鍵字并將該狀態(tài)信息以及該接收端口作為輸出信息的項目，并登記到所述數(shù)據(jù)庫。
16.根據(jù)權(quán)利要求15所述的地址學習方法，其特征在于， 還包括項目變更步驟，在該項目變更步驟中，在雖然以接收幀的發(fā)送源地址為檢索關(guān)鍵字的項目登記于所述數(shù)據(jù)庫、但其輸出信息表示與該接收幀的接收端口不同的端口、或者該輸出信息包括與最新的狀態(tài)信息不同的狀態(tài)信息的情況下，變更該項目以使該項目的輸出信息表示該接收端口并且包括與最新的狀態(tài)信息相同的狀態(tài)信息。
17.根據(jù)權(quán)利要求15或者16所述的地址學習方法，其特征在于， 還包括項目無效化步驟，在該項目無效化步驟中，執(zhí)行用于決定輸出端口的數(shù)據(jù)庫檢索，其結(jié)果，在檢測到雖然與接收幀的目的地地址對應(yīng)的項目登記于所述數(shù)據(jù)庫、但其輸出信息中包含的狀態(tài)信息與最新的狀態(tài)信息不同、并且該輸出信息表示的輸出端口與所述無效端口相當?shù)那闆r下，使該項目無效化。
18.根據(jù)權(quán)利要求15、16或者17所述的地址學習方法，其特征在于， 還包括項目更新步驟，在該項目更新步驟中，執(zhí)行用于決定輸出端口的數(shù)據(jù)庫檢索，其結(jié)果，在檢測到雖然與接收幀的目的地地址對應(yīng)的項目登記于所述數(shù)據(jù)庫、但其輸出信息中包含的狀態(tài)信息與最新的狀態(tài)信息不同、并且該輸出信息表示的輸出端口與所述無效端口不同的情況下，變更該項目以使該項目的輸出信息包括最新的狀態(tài)信息。
全文摘要
本發(fā)明提供一種作為網(wǎng)絡(luò)的節(jié)點工作的通信裝置，具備端口狀態(tài)管理部(340)，每當檢測到在網(wǎng)絡(luò)內(nèi)發(fā)生障礙時，更新表示網(wǎng)絡(luò)的狀態(tài)的狀態(tài)信息；數(shù)據(jù)庫更新單元，根據(jù)接收幀的發(fā)送源地址以及接收端口和端口狀態(tài)管理部(340)中管理的狀態(tài)信息，更新用于決定接收到以發(fā)送源地址為目的地地址的幀時的輸出端口的數(shù)據(jù)庫；以及輸出目的地決定單元，通過將接收幀的目的地地址以及端口狀態(tài)管理部(340)中管理的狀態(tài)信息作為檢索關(guān)鍵字而檢索數(shù)據(jù)庫，決定接收幀的輸出端口。
文檔編號H04L12/44GK102771092SQ20108006459
公開日2012年11月7日 申請日期2010年2月25日 優(yōu)先權(quán)日2010年2月25日
發(fā)明者北山健志, 北市隆一, 鹿島和幸 申請人:三菱電機株式會社