環(huán)形網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備和路徑切換控制的方法

環(huán)形網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備和路徑切換控制的方法
【專利摘要】本發(fā)明為了提供一種節(jié)點(diǎn)設(shè)備和用于節(jié)點(diǎn)設(shè)備中的路徑切換控制方法，它們能夠促進(jìn)網(wǎng)絡(luò)管理、減少網(wǎng)絡(luò)上的負(fù)載、以及當(dāng)問題發(fā)生時實(shí)現(xiàn)更高速的路徑切換。配置環(huán)形網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)備存儲：轉(zhuǎn)發(fā)表(FDB)和管理表(RDB)，轉(zhuǎn)發(fā)表使轉(zhuǎn)發(fā)數(shù)據(jù)目的地節(jié)點(diǎn)設(shè)備與所述目的地節(jié)點(diǎn)設(shè)備的網(wǎng)絡(luò)地址相關(guān)聯(lián)，管理表使目的地節(jié)點(diǎn)設(shè)備與用于將數(shù)據(jù)轉(zhuǎn)發(fā)到所述目的地節(jié)點(diǎn)設(shè)備的端口信息相關(guān)聯(lián)。當(dāng)改變轉(zhuǎn)發(fā)數(shù)據(jù)的轉(zhuǎn)發(fā)路徑到轉(zhuǎn)發(fā)路徑(602)時，在不改變轉(zhuǎn)發(fā)表的情況下，所述節(jié)點(diǎn)設(shè)備更新管理表(RDB)中的目的地節(jié)點(diǎn)設(shè)備與管理表(RDB)中的端口信息之間的關(guān)聯(lián)。
【專利說明】環(huán)形網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備和路徑切換控制的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及環(huán)形網(wǎng)絡(luò)中的路徑切換技術(shù)，并且更特別地，涉及用于故障的情況下的路徑切換控制的方法和包括這樣的功能的節(jié)點(diǎn)設(shè)備。
【背景技術(shù)】
[0002]對于環(huán)形網(wǎng)絡(luò)中的通信故障的情況下的路徑切換技術(shù)，已知在ITU_T(國際電信聯(lián)盟遠(yuǎn)程通信標(biāo)準(zhǔn)化組)G.8032中限定的以太網(wǎng)環(huán)網(wǎng)保護(hù)(在此，“以太網(wǎng)(Ethernet)”是注冊商標(biāo)；此后同樣應(yīng)用)。根據(jù)以太網(wǎng)環(huán)網(wǎng)保護(hù)，當(dāng)環(huán)形網(wǎng)絡(luò)上的主節(jié)點(diǎn)從鄰近故障位置的節(jié)點(diǎn)接收到故障消息時，主節(jié)點(diǎn)使正常阻塞端口解除阻塞(unblock)，并且發(fā)布指令，以清除到環(huán)形網(wǎng)絡(luò)上的所有節(jié)點(diǎn)的MAC(媒體訪問控制)地址表。因?yàn)橛捎谠摬僮髟斐傻那宄齅AC表的節(jié)點(diǎn)無法知曉目的地節(jié)點(diǎn)，直到MAC表重新學(xué)習(xí)為止，所以節(jié)點(diǎn)使到達(dá)數(shù)據(jù)幀溢出到環(huán)形網(wǎng)絡(luò)上。
[0003]而且，PTLl公開了一種方法，通過該方法，多段路徑信息分別被預(yù)先設(shè)置用于正常操作的時間并且用于故障的情況，并且當(dāng)接收到作為觸發(fā)的故障發(fā)生通知時，備份路徑被識別，并且進(jìn)行到備份路徑的切換。
[0004][引用列表]
[0005][專利文獻(xiàn)]
[0006][PTL1]日本專利申請未審查公開N0.2011-066564
【發(fā)明內(nèi)容】

[0007][技術(shù)問題]
[0008]然而，根據(jù)ITU-T中的上述以太網(wǎng)環(huán)網(wǎng)保護(hù)，當(dāng)在環(huán)形網(wǎng)絡(luò)上發(fā)生故障時，由于所有節(jié)點(diǎn)的MAC地址表都被清除，所以必須執(zhí)行溢出，直到MAC地址表重新學(xué)習(xí)以與路徑被切換之前相同為止，導(dǎo)致增加網(wǎng)絡(luò)上的業(yè)務(wù)并且給網(wǎng)絡(luò)資源增加負(fù)擔(dān)的問題。而且，由于要求用于MAC地址表重新學(xué)習(xí)的時間，所以可能很難滿足所允許路徑切換時間，如在ITU-TG8032中限定的50ms。
[0009]而且，根據(jù)PTLl中公開的路徑切換方法，維護(hù)人員需要分別預(yù)先設(shè)置用于正常操作的時間和用于故障的情況的路徑信息。從而，在環(huán)形網(wǎng)絡(luò)中，其中，對普通基礎(chǔ)結(jié)構(gòu)執(zhí)行節(jié)點(diǎn)的添加以擴(kuò)展網(wǎng)絡(luò)，網(wǎng)絡(luò)維護(hù)是復(fù)雜的，并且維護(hù)人員的負(fù)擔(dān)增加。而且，在PTLl的方法中，如在上述以太網(wǎng)環(huán)網(wǎng)保護(hù)中，存在當(dāng)故障發(fā)生時，執(zhí)行用于在兩個方向上使數(shù)據(jù)流動(溢出)的處理，直到經(jīng)過特定時間段為止的一些情況，并且更多地，必須使控制幀流向所有路徑，這是因?yàn)樵诠收锨闆r下切換路徑的確定取決于來自主節(jié)點(diǎn)的路徑切換控制幀。
[0010]從而，本發(fā)明的目標(biāo)在于提供一種節(jié)點(diǎn)設(shè)備和用于環(huán)形網(wǎng)絡(luò)中的路徑切換控制的方法，其可以實(shí)現(xiàn)更容易網(wǎng)絡(luò)維護(hù)、減少網(wǎng)絡(luò)上的負(fù)載、以及故障情況下的更快路徑切換。
[0011][問題的解決方案]
[0012]根據(jù)本發(fā)明的節(jié)點(diǎn)設(shè)備是包括在環(huán)形網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備，其特征在于包括:多個端口，所述多個端口連接到環(huán)形網(wǎng)絡(luò)；存儲裝置，用于分別存儲轉(zhuǎn)發(fā)表和管理表，在轉(zhuǎn)發(fā)表中，被轉(zhuǎn)發(fā)數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備和其在環(huán)形網(wǎng)絡(luò)上的地址相互關(guān)聯(lián)，在管理表中，目的地節(jié)點(diǎn)設(shè)備與關(guān)于將被用于將數(shù)據(jù)轉(zhuǎn)發(fā)到目的地節(jié)點(diǎn)設(shè)備的端口的信息相互關(guān)聯(lián)；以及控制部，當(dāng)被轉(zhuǎn)發(fā)數(shù)據(jù)的轉(zhuǎn)發(fā)路徑改變時，在不更新轉(zhuǎn)發(fā)表的情況下，更新目的地節(jié)點(diǎn)設(shè)備與管理表中的端口信息的關(guān)聯(lián)。
[0013]根據(jù)本發(fā)明的用于路徑切換控制的方法是用于多個節(jié)點(diǎn)設(shè)備以環(huán)形拓?fù)溥B接的環(huán)形網(wǎng)絡(luò)中的路徑切換控制的方法，其特征在于包括:通過每個節(jié)點(diǎn)，將轉(zhuǎn)發(fā)表和管理表存儲在存儲裝置中，在轉(zhuǎn)發(fā)表中，被轉(zhuǎn)發(fā)數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備與其在環(huán)形網(wǎng)絡(luò)上的地址相互關(guān)聯(lián)，在管理表中，目的地節(jié)點(diǎn)設(shè)備與關(guān)于將被用于將數(shù)據(jù)轉(zhuǎn)發(fā)到目的地節(jié)點(diǎn)設(shè)備的端口的信息相互關(guān)聯(lián)；以及當(dāng)被轉(zhuǎn)發(fā)數(shù)據(jù)的轉(zhuǎn)發(fā)路徑改變時，通過每個節(jié)點(diǎn)，在不改變轉(zhuǎn)發(fā)表的情況下，更新目的地節(jié)點(diǎn)設(shè)備與管理表中的端口信息的關(guān)聯(lián)。
[0014]根據(jù)本發(fā)明的環(huán)形網(wǎng)絡(luò)是多個節(jié)點(diǎn)設(shè)備以環(huán)形拓?fù)溥B接的環(huán)形網(wǎng)絡(luò)，其特征在于，每個節(jié)點(diǎn)設(shè)備都包括:多個端口，所述多個端口連接到環(huán)形網(wǎng)絡(luò)；以及存儲裝置，用于分別存儲轉(zhuǎn)發(fā)表和管理表，在轉(zhuǎn)發(fā)表中，被轉(zhuǎn)發(fā)數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備與其在環(huán)形網(wǎng)絡(luò)上的地址相互關(guān)聯(lián)，在管理表中，目的地節(jié)點(diǎn)設(shè)備與關(guān)于將被用于將數(shù)據(jù)轉(zhuǎn)發(fā)到目的地節(jié)點(diǎn)設(shè)備的端口的信息相互關(guān)聯(lián)，并且當(dāng)被轉(zhuǎn)發(fā)數(shù)據(jù)的轉(zhuǎn)發(fā)路徑改變時，每個節(jié)點(diǎn)設(shè)備在不改變轉(zhuǎn)發(fā)表的情況下，更新目的地節(jié)點(diǎn)設(shè)備與管理表中的端口信息的關(guān)聯(lián)。
[0015]根據(jù)本發(fā)明的程序是使計算機(jī)用作節(jié)點(diǎn)設(shè)備的程序，所述節(jié)點(diǎn)設(shè)備被包括在環(huán)形網(wǎng)絡(luò)中并且具有連接到環(huán)形網(wǎng)絡(luò)的多個端口，特征在于使計算機(jī)實(shí)現(xiàn):分別存儲轉(zhuǎn)發(fā)表和管理表的功能，在轉(zhuǎn)發(fā)表中，被轉(zhuǎn)發(fā)數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備與其在環(huán)形網(wǎng)絡(luò)上的地址相互關(guān)聯(lián)，在管理表中，目的地節(jié)點(diǎn)設(shè)備與關(guān)于將被用于將數(shù)據(jù)轉(zhuǎn)發(fā)到目的地節(jié)點(diǎn)設(shè)備的端口的信息相互關(guān)聯(lián)；以及當(dāng)被轉(zhuǎn)發(fā)數(shù)據(jù)的轉(zhuǎn)發(fā)路徑改變時，在不改變轉(zhuǎn)發(fā)表的情況下，更新目的地節(jié)點(diǎn)設(shè)備與管理表中的端口信息的關(guān)聯(lián)的功能。
[0016][本發(fā)明的有益效果]
[0017]根據(jù)本發(fā)明，可以實(shí)現(xiàn)更容易網(wǎng)絡(luò)維護(hù)，減少網(wǎng)絡(luò)上的負(fù)載，以及故障情況下的更快路徑切換。
【專利附圖】

【附圖說明】
[0018]圖1A是根據(jù)本發(fā)明的示例性實(shí)施例的用于解釋在環(huán)形網(wǎng)絡(luò)中的正常操作期間的操作的示意性網(wǎng)絡(luò)拓?fù)鋱D，并且圖1B是本示例性實(shí)施例中的數(shù)據(jù)幀的格式圖。
[0019]圖2是示出根據(jù)本示例性實(shí)施例的節(jié)點(diǎn)設(shè)備的示意性配置的框圖。
[0020]圖3是示出根據(jù)本示例性實(shí)施例的用于解釋路徑切換控制的概要的轉(zhuǎn)發(fā)數(shù)據(jù)庫和環(huán)形數(shù)據(jù)庫的更新操作的時序圖。
[0021]圖4是示出根據(jù)本發(fā)明的實(shí)例的在正常時間在節(jié)點(diǎn)設(shè)備中的幀轉(zhuǎn)發(fā)操作的流程圖。
[0022]圖5是示出根據(jù)本實(shí)例的在正常時間在節(jié)點(diǎn)設(shè)備中的轉(zhuǎn)發(fā)數(shù)據(jù)庫和環(huán)形數(shù)據(jù)庫的更新操作的流程圖。
[0023]圖6是示出根據(jù)本實(shí)例的在環(huán)形網(wǎng)絡(luò)的每個節(jié)點(diǎn)中在正常時間的轉(zhuǎn)發(fā)數(shù)據(jù)庫和環(huán)形數(shù)據(jù)庫的學(xué)習(xí)結(jié)果的實(shí)例的示意圖。[0024]圖7A是根據(jù)本實(shí)例的用于解釋故障情況下的路徑切換控制的概要的示意性網(wǎng)絡(luò)拓?fù)鋱D，以及圖7B是在本示例性實(shí)施例中的故障通知消息的格式圖。
[0025]圖8A是示出在故障情況下由節(jié)點(diǎn)N2發(fā)送的圖7中所示的故障通知消息的格式的視圖，以及圖8B是示出在故障情況下由節(jié)點(diǎn)N3發(fā)送的圖7中所示的故障通知消息的格式的視圖。
[0026]圖9是示出在故障情況下由節(jié)點(diǎn)NI發(fā)送的圖7中所示的故障通知消息的格式的視圖。
[0027]圖10是示出在故障情況下由節(jié)點(diǎn)N4發(fā)送的圖7中所示的故障通知消息的格式的視圖。
[0028]圖11是示出根據(jù)本實(shí)例的故障情況下的節(jié)點(diǎn)設(shè)備的幀轉(zhuǎn)發(fā)操作的流程圖。
[0029]圖12A是示出在為根據(jù)本實(shí)例的節(jié)點(diǎn)設(shè)備并且鄰近故障發(fā)生的位置的節(jié)點(diǎn)處，故障情況下的環(huán)形數(shù)據(jù)庫的更新操作的流程圖，以及圖12B是示出在為根據(jù)本實(shí)例的節(jié)點(diǎn)設(shè)備并且為中繼節(jié)點(diǎn)的節(jié)點(diǎn)處，在故障情況下的環(huán)形數(shù)據(jù)庫的更新操作的流程圖。
[0030]圖13是示出根據(jù)本實(shí)例的在環(huán)形網(wǎng)絡(luò)中的每個節(jié)點(diǎn)處發(fā)生故障之后的轉(zhuǎn)發(fā)數(shù)據(jù)庫和環(huán)形數(shù)據(jù)庫的更新結(jié)果的實(shí)例的示意圖。
[0031]圖14A是示出在為根據(jù)本實(shí)例的節(jié)點(diǎn)設(shè)備并且鄰近故障發(fā)生的位置的節(jié)點(diǎn)處，從故障恢復(fù)時的環(huán)形數(shù)據(jù)庫的更新操作的流程圖，以及圖14B是示出在為根據(jù)本實(shí)例的節(jié)點(diǎn)設(shè)備并且為中繼節(jié)點(diǎn)的節(jié)點(diǎn)處，從故障恢復(fù)時的環(huán)形數(shù)據(jù)庫的更新操作的流程圖。
[0032]圖15是根據(jù)本發(fā)明的另一個實(shí)例的數(shù)據(jù)幀的格式圖。
【具體實(shí)施方式】
[0033]如上所述，在根據(jù)【背景技術(shù)】的環(huán)形網(wǎng)絡(luò)中，當(dāng)在網(wǎng)絡(luò)上發(fā)生故障并且拓?fù)涓淖儠r，必須清除網(wǎng)絡(luò)上的各個節(jié)點(diǎn)的轉(zhuǎn)發(fā)表，每個轉(zhuǎn)發(fā)表都包括目的地節(jié)點(diǎn)的MAC地址。然而，實(shí)際上，在環(huán)形網(wǎng)絡(luò)中的拓?fù)涓淖冎昂椭?，目的地?jié)點(diǎn)不改變，并且足以適當(dāng)?shù)卮_定目的地節(jié)點(diǎn)位于每個節(jié)點(diǎn)的哪個端口側(cè)并且進(jìn)行到其的切換。
[0034]本發(fā)明根據(jù)該觀點(diǎn)作出。當(dāng)切換發(fā)生時，轉(zhuǎn)發(fā)表被保持而不被清除，并且僅示出目的地節(jié)點(diǎn)位于每個節(jié)點(diǎn)的哪個端口側(cè)的管理表被更新，由此可以實(shí)現(xiàn)更快路徑切換，而不在網(wǎng)絡(luò)上強(qiáng)加負(fù)載。
[0035]更特別地，根據(jù)本發(fā)明的環(huán)形網(wǎng)絡(luò)上的每個節(jié)點(diǎn)都包括學(xué)習(xí)目的地節(jié)點(diǎn)的地址的轉(zhuǎn)發(fā)表和用于識別目的地節(jié)點(diǎn)側(cè)上的傳輸端口的管理表，并且轉(zhuǎn)發(fā)表和管理表被如下管理。即，當(dāng)在環(huán)形網(wǎng)絡(luò)上發(fā)生故障時，轉(zhuǎn)發(fā)表被保持而不被清除，并且通過使添加到所接收的故障通知消息的源節(jié)點(diǎn)號和中繼節(jié)點(diǎn)號與接收故障通知消息的端口相關(guān)聯(lián)，來更新管理表。該控制基于一操作，使得在單個環(huán)形網(wǎng)絡(luò)中，在路徑被切換并且僅管理表改變之前和之后，轉(zhuǎn)發(fā)表中的信息不改變。
[0036]而且，在故障發(fā)生之后，更新用于目的地節(jié)點(diǎn)的轉(zhuǎn)發(fā)端口時，采用一種方法，其中，故障通知消息被轉(zhuǎn)發(fā)到環(huán)形中的所有節(jié)點(diǎn)，它們本身的節(jié)點(diǎn)號被放入該消息，由此可以抑制從故障發(fā)生開始直到轉(zhuǎn)發(fā)表重新學(xué)習(xí)為止不可避免地發(fā)生的溢出，并且還可以實(shí)現(xiàn)更快路徑切換操作。
[0037]如上所述，根據(jù)本發(fā)明，可以僅通過參考所保持的轉(zhuǎn)發(fā)表和更新后的管理表，執(zhí)行路徑切換，允許減少用于路徑切換的時間，并且因?yàn)橐绯霰灰种疲€有效地使用網(wǎng)絡(luò)資源。此后，將參考附圖詳細(xì)地描述本發(fā)明的示例性實(shí)施例。
[0038]1.示例性實(shí)施例
[0039]在根據(jù)本發(fā)明的環(huán)形網(wǎng)絡(luò)中，可以連接期望數(shù)目的通信設(shè)備(節(jié)點(diǎn))。然而，在本示例性實(shí)施例中，為了避免使說明書變復(fù)雜，連接四個節(jié)點(diǎn)的環(huán)形網(wǎng)絡(luò)此后將被圖示為實(shí)例。
[0040]在本示例性實(shí)施例中，提供給每個節(jié)點(diǎn)的轉(zhuǎn)發(fā)表和管理表將分別被稱為FDB (轉(zhuǎn)發(fā)數(shù)據(jù)庫)表和RDB (環(huán)形數(shù)據(jù)庫)表。FDB表是學(xué)習(xí)以MAC地址(此后稱為節(jié)點(diǎn)號)為單位的目的地節(jié)點(diǎn)具有的唯一編號的表，并且RDB表是學(xué)習(xí)哪個端口側(cè)連接到目的地節(jié)點(diǎn)所在的環(huán)形網(wǎng)絡(luò)的表。
[0041]1.1)環(huán)形網(wǎng)絡(luò)
[0042]參考圖1A，根據(jù)本示例性實(shí)施例的環(huán)形網(wǎng)絡(luò)包括以環(huán)形拓?fù)溥B接的多個節(jié)點(diǎn)NI至N4，并且節(jié)點(diǎn)NI在此是主節(jié)點(diǎn)。而且，在每個節(jié)點(diǎn)處，順時針發(fā)送數(shù)據(jù)的端口由Pl表示，而逆時針發(fā)送數(shù)據(jù)的端口由P2表示，并且主節(jié)點(diǎn)NI的端口 P2在正常操作期間被阻塞。從而，假設(shè)用戶A的終端101 (MAC地址=a)連接到節(jié)點(diǎn)NI，并且用戶B的終端102 (MAC地址=b)連接到節(jié)點(diǎn)N4，用戶終端101和102可以通過單個路徑110執(zhí)行數(shù)據(jù)通信。
[0043]在用于傳輸和接收的數(shù)據(jù)幀中，除了在以太網(wǎng)中使用的普通字段之外，使用添加源節(jié)點(diǎn)號的報頭格式。特別是，在源MAC地址字段和VLAN標(biāo)簽之間，將源節(jié)點(diǎn)號添加到報頭區(qū)域。當(dāng)節(jié)點(diǎn)NI從用戶終端101接收到具有報頭111 (目的地MAC地址DA = b，源MAC地址SA = a)的普通數(shù)據(jù)幀時，節(jié)點(diǎn)NI將源節(jié)點(diǎn)號(其本身節(jié)點(diǎn)號NI)添加到幀報頭區(qū)域，并且從端口 Pl發(fā)送具有報頭112的數(shù)據(jù)幀。當(dāng)具有報頭112的數(shù)據(jù)幀經(jīng)由節(jié)點(diǎn)N2和N3進(jìn)入節(jié)點(diǎn)N4的端口 P2時，節(jié)點(diǎn)N4將具有報頭113 (目的地MAC地址DA = b，源MAC地址SA = a)的普通數(shù)據(jù)幀發(fā)送至目的地用戶終端102。類似地，當(dāng)節(jié)點(diǎn)N4從用戶終端102接收到具有報頭121 (目的地MAC地址DA = a，源MAC地址SA = b)的普通數(shù)據(jù)幀時，節(jié)點(diǎn)N4將源節(jié)點(diǎn)號(其本身節(jié)點(diǎn)號N4)添加到幀報頭區(qū)域，并且從端口 P2發(fā)送具有報頭122的數(shù)據(jù)幀。當(dāng)具有報頭122的數(shù)據(jù)幀經(jīng)由節(jié)點(diǎn)N3和N2進(jìn)入節(jié)點(diǎn)NI的端口 Pl時，節(jié)點(diǎn)NI將具有報頭123 (目的地MAC地址DA = a，源MAC地址SA = b)的普通數(shù)據(jù)幀發(fā)送至目的地用戶終端101。
[0044]1.2)節(jié)點(diǎn)配置
[0045]參考圖2，包括在環(huán)形網(wǎng)絡(luò)中的每個節(jié)點(diǎn)Ni (在此，i = 1，2，3，或4)具有分別與連接到環(huán)形網(wǎng)絡(luò)的端口 Pl和P2相對應(yīng)的環(huán)網(wǎng)側(cè)通信部201和202。節(jié)點(diǎn)Ni能夠通過用戶側(cè)通信部203與用戶終端通信。節(jié)點(diǎn)Ni進(jìn)一步包括切換處理部204、存儲FDB表的轉(zhuǎn)發(fā)數(shù)據(jù)庫(FDB) 205、存儲RDB表的管理數(shù)據(jù)庫(RDB) 206、以及控制節(jié)點(diǎn)的整體操作的控制部207。如已經(jīng)描述的，F(xiàn)DB205學(xué)習(xí)以MAC地址為單位的目的地節(jié)點(diǎn)號，而RDB206學(xué)習(xí)目的地節(jié)點(diǎn)位于哪一個環(huán)網(wǎng)側(cè)通信部201和202上。當(dāng)環(huán)形網(wǎng)絡(luò)上發(fā)生故障時，控制部207保持FDB205，并且通過使添加到所接收的故障通知消息的源節(jié)點(diǎn)號和中繼節(jié)點(diǎn)號與接收故障通知消息的端口相關(guān)聯(lián)，更新RDB206，這將在隨后描述。在控制部207的控制下，切換處理部204執(zhí)行將源節(jié)點(diǎn)號添加到所接收的數(shù)據(jù)幀/從所接收的數(shù)據(jù)幀刪除源節(jié)點(diǎn)號并且通過參考FDB205和RDB206轉(zhuǎn)發(fā)的操作。[0046]注意，以下描述的控制部207的功能還通過執(zhí)行存儲在計算機(jī)上的存儲器(未示出)中的程序被實(shí)現(xiàn)。
[0047]1.3)操作
[0048]參考圖3，每個節(jié)點(diǎn)Ni的FDB205中的FDB表都存儲相互相關(guān)聯(lián)的MAC地址和目的地節(jié)點(diǎn)號，而RDB206存儲相互相關(guān)聯(lián)的目的地節(jié)點(diǎn)號和將被用于將數(shù)據(jù)轉(zhuǎn)發(fā)到該目的地節(jié)點(diǎn)的轉(zhuǎn)發(fā)端口。
[0049]當(dāng)環(huán)形網(wǎng)絡(luò)正常操作時，每個節(jié)點(diǎn)Ni的控制部207都更新FDB205和RDB206，并且切換處理部204通過參考FDB205和RDB206執(zhí)行轉(zhuǎn)發(fā)操作(操作301)。特別是，切換處理部204基于所接收的數(shù)據(jù)幀的目的地MAC地址搜索FDB205以識別目的地節(jié)點(diǎn)，并且隨后搜索RDB206以識別將被用于將數(shù)據(jù)轉(zhuǎn)發(fā)到該目的地節(jié)點(diǎn)的轉(zhuǎn)發(fā)端口。
[0050]當(dāng)在環(huán)形網(wǎng)絡(luò)上發(fā)生故障并且故障通知消息到達(dá)節(jié)點(diǎn)Ni (操作302)時，控制部207保持FDB205，并且基于被添加到所接收的故障通知消息的源節(jié)點(diǎn)和中繼節(jié)點(diǎn)信息以及已經(jīng)接收到故障通知消息的端口號，以目的地節(jié)點(diǎn)與可用轉(zhuǎn)發(fā)端口相關(guān)聯(lián)的方式，更新RDB206的RDB表(操作303)。當(dāng)檢測到從故障恢復(fù)時(操作304)，控制部207恢復(fù)或更新RDB206(操作305)并且返回到正常操作操作(操作301)。
[0051]1.4)效果
[0052]如上所述，根據(jù)本示例性實(shí)施例，在維護(hù)人員不預(yù)先設(shè)置路徑的情況下，基于在正常操作期間添加到數(shù)據(jù)幀的源節(jié)點(diǎn)號，或者基于在故障情況下添加到故障通知消息的源節(jié)點(diǎn)號和中繼節(jié)點(diǎn)號(或多個中繼節(jié)點(diǎn)號)，每個節(jié)點(diǎn)都可以學(xué)習(xí)用于目的地節(jié)點(diǎn)的轉(zhuǎn)發(fā)端口。從而，網(wǎng)絡(luò)維護(hù)在環(huán)形網(wǎng)絡(luò)中特別容易，其中，對普通基礎(chǔ)結(jié)構(gòu)執(zhí)行節(jié)點(diǎn)的添加，以擴(kuò)展網(wǎng)絡(luò)。
[0053]而且，根據(jù)本示例性實(shí)施例，由于FDB205被保持并且僅RDB206被更新，所以可以在不使數(shù)據(jù)溢出的情況下切換路徑，避免不必要地加重網(wǎng)絡(luò)的帶寬的負(fù)載的情況。
[0054]而且，根據(jù)本示例性實(shí)施例，源節(jié)點(diǎn)號和每個中繼節(jié)點(diǎn)號被添加到故障通知消息中，故障通知消息在故障情況下被通知給環(huán)形網(wǎng)絡(luò)中的每個節(jié)點(diǎn)。從而，路徑信息的更新和路徑切換可以通過單個控制幀作出。
[0055]2.實(shí)例
[0056]此后，參考附圖，將給出根據(jù)本發(fā)明的實(shí)例的故障情況下的每個節(jié)點(diǎn)的路徑學(xué)習(xí)操作和路徑切換控制的詳細(xì)描述。
[0057]2.1)在正常時間的路徑學(xué)習(xí)操作
[0058]參考圖4，當(dāng)節(jié)點(diǎn)Ni在一些端口處通過環(huán)網(wǎng)側(cè)通信部接收幀(操作401)時，切換處理部204確定幀是否是來自由其本身控制的從屬用戶的幀(操作402)，并且當(dāng)其是來自從屬用戶的幀時(操作402 ;是)，將指示其本身節(jié)點(diǎn)號的標(biāo)簽添加到所接收幀的源節(jié)點(diǎn)號字段(操作403)。如果該幀不是來自從屬用戶的幀(操作402;否)，則不執(zhí)行操作403。
[0059]隨后，切換處理部204通過使用所接收幀的報頭中的目的地MAC地址作為關(guān)鍵字，搜索FDB205 (操作404)。如果FDB205存儲與該目的地MAC地址相關(guān)聯(lián)的目的地節(jié)點(diǎn)(操作405 ;是)，則切換處理部204通過使用命中目的地節(jié)點(diǎn)的編號作為關(guān)鍵字，搜索RDB206 (操作406)。如果RDB206存儲與該目的地節(jié)點(diǎn)相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口(操作407 ;是)，則切換處理部204在命中轉(zhuǎn)發(fā)端口處通過環(huán)網(wǎng)側(cè)通信部，將所接收的幀發(fā)送至環(huán)形網(wǎng)絡(luò)上(操作408)。[0060]如果RDB206不存儲與目的地節(jié)點(diǎn)相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口(操作407 ;否)，則切換處理部204從所接收幀的報頭刪除源節(jié)點(diǎn)號標(biāo)簽(操作409)，并且通過用戶側(cè)通信部203將所接收幀發(fā)送至從屬用戶終端(操作410)。如果FDB205不存儲與所接收幀的目的地MAC地址相關(guān)聯(lián)的目的地節(jié)點(diǎn)(操作405 ;否)，則切換處理部204從每個轉(zhuǎn)發(fā)端口發(fā)送所接收幀(操作411) ο
[0061]參考圖5，當(dāng)節(jié)點(diǎn)Ni在某個端口處通過環(huán)網(wǎng)側(cè)通信部接收幀(操作501)時，切換處理部204通過使用所接收幀的報頭中的目的地MAC地址作為關(guān)鍵字，搜索FDB205 (操作502)。如果FDB205存儲與該目的地MAC地址相關(guān)聯(lián)的目的地節(jié)點(diǎn)(操作503 ;是)，則切換處理部204確定該幀是否是來自從屬用戶的幀(操作504)，并且當(dāng)其是來自從屬用戶的幀(操作504 ;是)時，控制部207從所接收幀提取源MAC地址，并且更新FDB205，使得與該地址相關(guān)聯(lián)的目的地節(jié)點(diǎn)是“我自己”(操作505)。
[0062]如果所接收幀不是來自從屬用戶的幀(操作504 ;否)，則控制部207從所接收幀提取源MAC地址和源節(jié)點(diǎn)號，并且更新FDB205，使得它們相互相關(guān)聯(lián)(操作506)。而且，控制部207更新RDB206，使得所接收幀中的源節(jié)點(diǎn)號與已經(jīng)接收到該所接收幀的端口號相關(guān)聯(lián)(操作507)。注意，如果FDB205不存儲與該所接收幀的目的地MAC地址相關(guān)聯(lián)的目的地節(jié)點(diǎn)(操作503 ;否)，則不執(zhí)行更新操作。
[0063]接下來，將參考圖6描述環(huán)形網(wǎng)絡(luò)中的路徑學(xué)習(xí)操作的實(shí)例。
[0064]當(dāng)在端口 Pl處接收將從用戶終端102傳輸?shù)接脩艚K端101的幀時，節(jié)點(diǎn)NI基于其報頭區(qū)域122中的信息執(zhí)行學(xué)習(xí)操作。S卩，節(jié)點(diǎn)NI將用戶終端102的MAC地址(b)和目的地節(jié)點(diǎn)號N4記錄在FDB205的FDB表中，使它們相互相關(guān)聯(lián)(圖5中的操作506)，并且將相互相關(guān)聯(lián)的目的地節(jié)點(diǎn)號N4和轉(zhuǎn)發(fā)端口號Pl記錄在RDB206的RDB表中(圖5中的操作 507)。
[0065]當(dāng)在端口 Pl處接收將從用戶終端102發(fā)送至用戶終端101的上述幀時，節(jié)點(diǎn)N2將用戶終端102的MAC地址(b)和目的地節(jié)點(diǎn)號N4記錄在FDB205的FDB表中，基于其報頭122使它們相互相關(guān)聯(lián)(圖5中的操作506)，并且將目的地節(jié)點(diǎn)號N4和轉(zhuǎn)發(fā)端口號Pl記錄在RDB206的RDB表中，使它們相互相關(guān)聯(lián)(圖5中的操作507)。當(dāng)在端口 P2處接收將從用戶終端101發(fā)送到用戶終端102的幀時，節(jié)點(diǎn)N2從其報頭區(qū)域112中的信息類似地學(xué)習(xí)。即，節(jié)點(diǎn)N2將用戶終端101的MAC地址(a)和目的地節(jié)點(diǎn)號NI記錄在FDB205的FDB表中，使它們相互相關(guān)聯(lián)(圖5中的操作506)，并且將目的地節(jié)點(diǎn)號NI和轉(zhuǎn)發(fā)端口號P2記錄在RDB206的RDB表中，使它們相互相關(guān)聯(lián)(圖5中的操作507)。
[0066]類似于節(jié)點(diǎn)N2，節(jié)點(diǎn)N3從報頭區(qū)域122和112中的信息學(xué)習(xí)，并且更新如圖6中所示的FDB表和RDB表。
[0067]當(dāng)在端口 P2處接收將從用戶終端101發(fā)送至用戶終端102的幀時，從其報頭區(qū)域112中的信息類似地學(xué)習(xí)。即，節(jié)點(diǎn)N4將用戶終端101的MAC地址(a)和目的地節(jié)點(diǎn)號NI記錄在FDB205的FDB表中，使它們相互相關(guān)聯(lián)(圖5中的操作506)，并且將目的地節(jié)點(diǎn)號NI和轉(zhuǎn)發(fā)端口號P2記錄在RDB206的RDB表中，使它們相互相關(guān)聯(lián)(圖5中的操作507)。
[0068]2.2)故障情況下的操作
[0069]參考圖7A，假設(shè)在節(jié)點(diǎn)N2和N3之間的網(wǎng)絡(luò)上發(fā)生故障，鄰近故障位置600的節(jié)點(diǎn)N2和N3分別阻塞連接到故障發(fā)生的鏈路的端口 Pl和P2，并且每個都分別從端口 P2和Pl發(fā)送出故障通知消息601。當(dāng)接收到故障通知消息601時，主節(jié)點(diǎn)NI使阻塞端口 P2解除阻塞，同時所有節(jié)點(diǎn)NI到N4都保持它們的FDB205的FDB表，并且基于關(guān)于故障通知消息601中的源節(jié)點(diǎn)以及關(guān)于接收端口的信息，更新它們的RDB206的RDB表。例如，節(jié)點(diǎn)NI的RDB表被更新，使得與目的地節(jié)點(diǎn)N4相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口從Pl改變?yōu)榻獬枞亩丝?P2，并且節(jié)點(diǎn)N4的RDB表被更新，使得與目的地節(jié)點(diǎn)NI相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口從P2改變?yōu)槎丝?Pl。從而，用戶終端101和102之間的通信從如圖1中所示的路徑110切換至新數(shù)據(jù)傳輸路徑602。
[0070]故障通知消息601具有包括R-APS (環(huán)網(wǎng)自動保護(hù)切換)信息字段603的幀格式，如圖7B中所示。如果存在，R-APS信息字段603包括故障檢測信息字段701、源節(jié)點(diǎn)號字段702、以及中繼節(jié)點(diǎn)號字段703，這將在接下來描述。已經(jīng)接收到故障通知消息601的節(jié)點(diǎn)通過參考R-APS信息，可以學(xué)習(xí)故障的發(fā)生和故障通知消息到達(dá)的路徑。此后，參考圖8至圖10將圖示將從每個節(jié)點(diǎn)的端口發(fā)送或轉(zhuǎn)發(fā)的故障通知消息的具體實(shí)例。
[0071]參考圖8A，已經(jīng)檢測到故障的節(jié)點(diǎn)N2不從端口 Pl發(fā)送任何消息，并且從端口 P2發(fā)送故障通知消息。作為源的該節(jié)點(diǎn)N2的故障檢測信息和節(jié)點(diǎn)號被存儲在該故障通知消息的P-APS信息字段中。參考圖SB，已經(jīng)檢測到故障的節(jié)點(diǎn)N3從端口 Pl發(fā)送故障通知消息并且不從端口 P2發(fā)送任何消息。作為源的該節(jié)點(diǎn)N3的故障檢測信息和節(jié)點(diǎn)號被存儲在該故障通知消息的P-APS信息字段中。
[0072]參考圖9，節(jié)點(diǎn)NI分別在端口 P2和Pl處從鄰近節(jié)點(diǎn)N4和N2接收故障通知消息，將其本身節(jié)點(diǎn)號添加到每個故障通知消息的中繼節(jié)點(diǎn)字段703，并且分別從相對端口 Pl和P2發(fā)送故障通知消息。即，除了故障檢測信息、源節(jié)點(diǎn)號N3、以及中繼節(jié)點(diǎn)號N4之外，節(jié)點(diǎn)NI將其本身節(jié)點(diǎn)號NI作為中繼節(jié)點(diǎn)添加到將從端口 Pl發(fā)送的故障通知消息的P-APS信息字段。類似地，除了故障檢測信息和源節(jié)點(diǎn)號N2之外，節(jié)點(diǎn)NI將其本身節(jié)點(diǎn)號NI作為中繼節(jié)點(diǎn)添加到將從端口 P2發(fā)送的故障通知消息的P-APS信息字段。
[0073]參考圖10，節(jié)點(diǎn)N4分別在端口 P2和Pl處從鄰近節(jié)點(diǎn)N3和NI接收故障通知消息，將其本身節(jié)點(diǎn)號添加到每個故障通知消息的中繼節(jié)點(diǎn)字段703，并且分別從相對端口 Pl和P2發(fā)送故障通知消息。即，除了故障檢測信息和源節(jié)點(diǎn)號N3之外，節(jié)點(diǎn)N4將其本身節(jié)點(diǎn)號N4作為中繼節(jié)點(diǎn)添加到將從端口 Pl發(fā)送的故障通知消息的P-APS信息字段。類似地，除了故障檢測信息、源節(jié)點(diǎn)號N2、以及中繼節(jié)點(diǎn)號NI之外，節(jié)點(diǎn)N4將其本身節(jié)點(diǎn)號N4作為中繼節(jié)點(diǎn)添加到將從端口 P2發(fā)送的故障通知消息的P-APS信息字段。
[0074]2.3)故障情況下的幀轉(zhuǎn)發(fā)操作
[0075]參考圖11，由于操作401至404與圖4中所示的正常操作期間的幀轉(zhuǎn)發(fā)操作相同，所以給予它們相同參考數(shù)字，并且將省略其說明。每個節(jié)點(diǎn)Ni的切換處理部204都通過使用在FDB的搜索中命中的目的地節(jié)點(diǎn)號作為關(guān)鍵字，搜索RDB206 (操作801)。如果RDB206存儲與該目的地節(jié)點(diǎn)相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口(操作802 ;是)，則切換處理部204在命中轉(zhuǎn)發(fā)端口處通過環(huán)網(wǎng)側(cè)通信部將所接收幀發(fā)送至環(huán)形網(wǎng)絡(luò)(操作803)。如果RDB206不存儲與目的地節(jié)點(diǎn)相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口(操作802 ;否)，則切換處理部204從所接收幀的報頭刪除源節(jié)點(diǎn)號標(biāo)簽(操作804)，并且通過用戶側(cè)通信部203將所接收幀發(fā)送至從屬用戶(操作805)。從而，例如，即使故障發(fā)生在如圖7中所示的網(wǎng)絡(luò)位置處，用戶終端101和102也可以通過數(shù)據(jù)傳輸路徑602相互通信。[0076]2.4)故障情況下的路徑切換控制(RDB更新)
[0077]故障情況下的RDB更新操作在鄰近故障位置的節(jié)點(diǎn)和中繼故障通知消息的節(jié)點(diǎn)之間不同。此后，將參考圖12給出說明。
[0078]參考圖12A，在鄰近故障位置600的節(jié)點(diǎn)處(在此為節(jié)點(diǎn)N2和N3)，當(dāng)環(huán)網(wǎng)側(cè)通信部201或202檢測到故障發(fā)生(操作901)時，控制部207確定其本身節(jié)點(diǎn)是否是主節(jié)點(diǎn)(操作902)。如果其本身節(jié)點(diǎn)是主節(jié)點(diǎn)(操作902 ;是)，則控制部207使阻塞端口解除阻塞(操作903)，并且如果其本身節(jié)點(diǎn)不是主節(jié)點(diǎn)(操作902;否)，則控制環(huán)網(wǎng)側(cè)通信部，以便立即阻塞連接到故障鏈路的端口(操作904)。
[0079]隨后，控制部207生成其本身節(jié)點(diǎn)號標(biāo)簽被添加到如圖8中所示的R-APS信息字段的故障通知消息，并且從不連接到故障鏈路的一側(cè)上的端口發(fā)送該消息(操作905)。
[0080]當(dāng)接收到由鄰近故障的其他節(jié)點(diǎn)發(fā)送的故障通知消息(操作906)時，控制部207更新RDB206，使得所接收故障通知消息中的R-APS信息(源節(jié)點(diǎn)號和中繼節(jié)點(diǎn)號)與已經(jīng)接收到該故障通知消息的端口號相關(guān)聯(lián)(操作907)。然后，終止所接收通知消息(操作908)。
[0081]參考圖12B，在節(jié)點(diǎn)是中繼節(jié)點(diǎn)的情況下，當(dāng)接收故障通知消息(操作909)時，控制部207確定其本身節(jié)點(diǎn)是否是主節(jié)點(diǎn)(操作910)。如果其本身節(jié)點(diǎn)是主節(jié)點(diǎn)(操作910 ；是)，則控制部207使阻塞端口解除阻塞(操作911)，并且如果其本身節(jié)點(diǎn)不是主節(jié)點(diǎn)(操作910 ;否)，則立即更新RDB206 (操作912)。更特別地，控制部207更新RDB206，使得所接收故障通知消息中的R-APS信息(源節(jié)點(diǎn)號和中繼節(jié)點(diǎn)號)與接收該故障通知消息的端口號相關(guān)聯(lián)(操作912)。然后，控制部207將其本身節(jié)點(diǎn)號標(biāo)簽添加到如圖9或圖10中所示的所接收故障通知消息的R-APS信息字段，并且從與接收端口相對的端口發(fā)送該消息(操作 913)。
[0082]以此方式，即使故障發(fā)生在如圖7中所示的網(wǎng)絡(luò)位置600處，也可以僅通過更新每個節(jié)點(diǎn)的RDB206，將在例如用戶終端101和102之間的通信路徑從圖1中所示的路徑110切換至圖7中所示的路徑602。
[0083]2.5)故障情況下的路徑學(xué)習(xí)操作
[0084]接下來，將參考圖13描述環(huán)形網(wǎng)絡(luò)上的故障情況下的路徑學(xué)習(xí)操作(RDB更新)的實(shí)例。
[0085]首先，將沿著每個節(jié)點(diǎn)描述從節(jié)點(diǎn)N2發(fā)送出的故障通知消息601的流。節(jié)點(diǎn)N2從端口 P2發(fā)送出具有指示其本身節(jié)點(diǎn)號的源節(jié)點(diǎn)號標(biāo)簽的故障通知消息，其到達(dá)鄰近節(jié)點(diǎn)NI。
[0086]節(jié)點(diǎn)NI在端口 Pl處接收到該故障通知消息，并且從故障通知消息中的故障信息標(biāo)簽701識別網(wǎng)絡(luò)故障。由于節(jié)點(diǎn)NI是主節(jié)點(diǎn)，所以節(jié)點(diǎn)NI使端口 P2解除阻塞。而且，節(jié)點(diǎn)NI從故障通知消息中的源節(jié)點(diǎn)號標(biāo)簽702學(xué)習(xí)將與節(jié)點(diǎn)號N2相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P1，并且更新RDB表(在圖13中的箭頭920處；參見節(jié)點(diǎn)NI的RDB表信息)。此后，節(jié)點(diǎn)NI從與接收故障通知消息的端口 Pl相對的端口 P2轉(zhuǎn)發(fā)故障通知消息。此時，節(jié)點(diǎn)NI在傳輸之前，將指示其本身節(jié)點(diǎn)號的中繼節(jié)點(diǎn)號標(biāo)簽703放在故障信息標(biāo)簽701之后。故障通知消息到達(dá)鄰近節(jié)點(diǎn)N4。
[0087]節(jié)點(diǎn)N4在端口 Pl處接收該故障通知消息，并且從故障通知消息中的故障信息標(biāo)簽701識別網(wǎng)絡(luò)故障。節(jié)點(diǎn)N4從故障通知消息中的源節(jié)點(diǎn)號標(biāo)簽702學(xué)習(xí)將與節(jié)點(diǎn)號N2相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號Pl，并且更新RDB表(在圖13中的箭頭921處；參見節(jié)點(diǎn)N4的RDB表信息)。而且，節(jié)點(diǎn)N4從中繼節(jié)點(diǎn)號標(biāo)簽703學(xué)習(xí)將與節(jié)點(diǎn)號NI相關(guān)聯(lián)的轉(zhuǎn)發(fā)目的地端口號P1，并且更新RDB表(在圖13中的箭頭922處；參見節(jié)點(diǎn)N4的RDB表信息)。此后，節(jié)點(diǎn)N4從與接收故障通知消息的端口 Pl相對的端口 P2轉(zhuǎn)發(fā)故障通知消息。此時，節(jié)點(diǎn)N4在傳輸之前，將指示其本身節(jié)點(diǎn)號的中繼節(jié)點(diǎn)號標(biāo)簽703放在故障信息標(biāo)簽701之后。故障通知消息到達(dá)鄰近節(jié)點(diǎn)N3。
[0088]當(dāng)在端口 Pl處接收到該故障通知消息時，節(jié)點(diǎn)N3已經(jīng)在端口 P2側(cè)檢測到故障。從而，節(jié)點(diǎn)N3從故障通知消息中的源節(jié)點(diǎn)號標(biāo)簽702學(xué)習(xí)將與節(jié)點(diǎn)號N2相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號Pl，并且更新RDB表(在圖13中的箭頭923處；參見節(jié)點(diǎn)N3的RDB表信息)。而且，節(jié)點(diǎn)N3從中繼節(jié)點(diǎn)號標(biāo)簽703學(xué)習(xí)將與節(jié)點(diǎn)號NI相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P1，并且更新RDB表(在圖13中的箭頭923處；參見節(jié)點(diǎn)N3的RDB表信息)。而且，節(jié)點(diǎn)N3從中繼節(jié)點(diǎn)號標(biāo)簽703學(xué)習(xí)將與節(jié)點(diǎn)號N4相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P1，并且更新RDB表(在圖13中的箭頭925處；參見節(jié)點(diǎn)N3的RDB表信息)。此后，節(jié)點(diǎn)N3終止故障通知消息。
[0089]接下來，將沿著每個節(jié)點(diǎn)描述從節(jié)點(diǎn)N3發(fā)送出的故障通知消息的流。
[0090]節(jié)點(diǎn)N3從端口 Pl發(fā)送出具有指示其本身節(jié)點(diǎn)號的源節(jié)點(diǎn)號標(biāo)簽的故障通知消息。故障通知消息到達(dá)鄰近節(jié)點(diǎn)N4。
[0091]節(jié)點(diǎn)N4在端口 P2處接收該故障通知消息，并且從故障通知消息中的故障信息標(biāo)簽701識別網(wǎng)絡(luò)故障。節(jié)點(diǎn)N4從故障通知消息中的源節(jié)點(diǎn)號標(biāo)簽702學(xué)習(xí)將與節(jié)點(diǎn)號N3相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P2，并且更新RDB表(在圖13中的箭頭930處，參見節(jié)點(diǎn)N4的RDB表信息)。此后，節(jié)點(diǎn)N4從與接收故障通知消息的端口 P2相對的端口 Pl轉(zhuǎn)發(fā)故障通知消息。此時，節(jié)點(diǎn)N4在發(fā)送之前，將指示其本身節(jié)點(diǎn)號的中繼節(jié)點(diǎn)號標(biāo)簽703放在故障信息標(biāo)簽701之后。故障通知消息到達(dá)鄰近節(jié)點(diǎn)NI。
[0092]節(jié)點(diǎn)NI在端口 P2處接收該故障通知消息，并且從故障通知消息中的故障信息標(biāo)簽701識別網(wǎng)絡(luò)故障。由于節(jié)點(diǎn)NI是主節(jié)點(diǎn)，所以節(jié)點(diǎn)NI使端口 P2解除阻塞。節(jié)點(diǎn)NI從故障通知消息中的源節(jié)點(diǎn)號標(biāo)簽702學(xué)習(xí)將與節(jié)點(diǎn)號N3相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P2，并且更新RDB表(在圖13中的箭頭931處；參見節(jié)點(diǎn)NI的RDB表信息)。而且，節(jié)點(diǎn)NI從中繼節(jié)點(diǎn)號標(biāo)簽703學(xué)習(xí)將與節(jié)點(diǎn)號N4相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P2，并且更新RDB表(在圖13中的箭頭932處，參見節(jié)點(diǎn)NI的RDB表信息)。此后，節(jié)點(diǎn)NI從與已經(jīng)接收到故障通知消息的端口 P2相對的端口 Pl轉(zhuǎn)發(fā)故障通知消息。此時，節(jié)點(diǎn)NI在發(fā)送之前，將指示其本身節(jié)點(diǎn)號的中繼節(jié)點(diǎn)號標(biāo)簽702放在故障信息標(biāo)簽701之后。故障通知消息到達(dá)鄰近節(jié)點(diǎn)N2。
[0093]當(dāng)在端口 P2處接收到該故障通知消息時，節(jié)點(diǎn)N2已經(jīng)在Pl側(cè)檢測到故障。節(jié)點(diǎn)N2從故障通知消息中的源節(jié)點(diǎn)號標(biāo)簽702學(xué)習(xí)將與節(jié)點(diǎn)號N3相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P2，并且更新RDB表(在圖13中的箭頭933處；參見節(jié)點(diǎn)N2的RDB表信息)。而且，節(jié)點(diǎn)N2從中繼節(jié)點(diǎn)號標(biāo)簽703學(xué)習(xí)將與節(jié)點(diǎn)號N4相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P2，并且更新RDB表(在圖13中的箭頭934處；參見節(jié)點(diǎn)N2的RDB表信息)。而且，節(jié)點(diǎn)N2從中繼節(jié)點(diǎn)號標(biāo)簽703學(xué)習(xí)與節(jié)點(diǎn)號NI相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口號P2，并且更新RDB表(在圖13中的箭頭935 ;參見節(jié)點(diǎn)N2的RDB表信息)。節(jié)點(diǎn)N2終止故障通知消息，這是因?yàn)槠湟呀?jīng)識別出在端口 Pl側(cè)發(fā)生的故障。[0094]以此方式，所有節(jié)點(diǎn)的RDB表的更新完成。由此，例如，當(dāng)從用戶終端101接收到被尋址到用戶終端102的幀時，節(jié)點(diǎn)NI的切換處理部204通過使用報頭區(qū)域中的目的地MAC地址(b)作為關(guān)鍵字，搜索FDB205的FDB表。由于與MAC地址b相關(guān)聯(lián)的目的地節(jié)點(diǎn)N4被記錄在如圖13中所示的節(jié)點(diǎn)NI的FDB表中，所以隨后通過使用目的地節(jié)點(diǎn)N4作為關(guān)鍵字，搜索RDB206的RDB表。由于與目的地節(jié)點(diǎn)N4相關(guān)聯(lián)的轉(zhuǎn)發(fā)端口 P2被記錄在如圖13中所示的節(jié)點(diǎn)NI的RDB表中，所以從端口 P2發(fā)送從用戶終端101接收的幀。
[0095]如上所述，根據(jù)本實(shí)例，甚至對于在故障發(fā)生之后的通信，可以在不執(zhí)行數(shù)據(jù)溢出的情況下，高速切換路徑。
[0096]2.6)從故障恢復(fù)之后的RDB更新
[0097]此后，將簡要地參考圖14描述在從故障恢復(fù)之后的RDB更新操作。
[0098]參考圖14A，當(dāng)鄰近故障鏈路的節(jié)點(diǎn)檢測到從故障恢復(fù)(操作1001)時，節(jié)點(diǎn)使由于故障而已經(jīng)阻塞的端口解除阻塞(操作1002)。如果本身節(jié)點(diǎn)是主節(jié)點(diǎn)(操作1003 ；是)，則節(jié)點(diǎn)使阻塞端口阻塞(操作1004)，并且從不被阻塞的端口發(fā)送添加其本身節(jié)點(diǎn)號標(biāo)簽的故障恢復(fù)消息(操作1005)。然后，當(dāng)接收到具有與故障通知消息相同格式的應(yīng)答消息(操作1006)時，節(jié)點(diǎn)從應(yīng)答消息提取節(jié)點(diǎn)號信息，更新RDB表，使得節(jié)點(diǎn)號信息與接收應(yīng)答消息的端口號相關(guān)聯(lián)(操作1007)，并且終止所接收的應(yīng)答消息(操作1008)。
[0099]參考圖14B，當(dāng)中繼節(jié)點(diǎn)接收到故障恢復(fù)消息(操作1010 ;故障恢復(fù)消息)時，中繼節(jié)點(diǎn)從故障恢復(fù)消息提取節(jié)點(diǎn)號信息，并且更新RDB表，使得節(jié)點(diǎn)號信息與接收故障恢復(fù)消息的端口號相關(guān)聯(lián)(操作1011)。然后，中繼節(jié)點(diǎn)從與已經(jīng)接收到故障恢復(fù)消息的端口相對的端口轉(zhuǎn)發(fā)添加其本身數(shù)據(jù)節(jié)點(diǎn)號標(biāo)簽的故障恢復(fù)消息(操作1012)，并且進(jìn)一步從接收故障恢復(fù)消息的端口發(fā)送被尋址到其本身節(jié)點(diǎn)號標(biāo)簽被添加到的主節(jié)點(diǎn)的中繼消息(操作1013)。而且，當(dāng)接收應(yīng)答消息(操作1010 ;應(yīng)答消息)時，中繼節(jié)點(diǎn)從應(yīng)答消息提取節(jié)點(diǎn)號信息，并且更新RDB表，使得節(jié)點(diǎn)號信息與接收應(yīng)答消息的端口號相關(guān)聯(lián)(操作1014)。然后，中繼節(jié)點(diǎn)從與接收應(yīng)答消息的端口相對的端口轉(zhuǎn)發(fā)其本身節(jié)點(diǎn)號標(biāo)簽被添加到的應(yīng)答消息(操作1015)。
[0100]2.7)效果
[0101]如上所述，根據(jù)本實(shí)例，通過使用FDB表來學(xué)習(xí)用于目的地MAC地址的目的地節(jié)點(diǎn)，并且通過使用RDB表來學(xué)習(xí)用于目的地節(jié)點(diǎn)的轉(zhuǎn)發(fā)端口。以在故障情況下，F(xiàn)DB表被留下并且僅RDB表被更新的方式，執(zhí)行管理。而且，在故障發(fā)生之后，用于目的地節(jié)點(diǎn)的轉(zhuǎn)發(fā)端口的更新操作中，故障通知消息被轉(zhuǎn)發(fā)到環(huán)形網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，并且它們自己的節(jié)點(diǎn)號被放在消息中。從而，可以抑制從故障發(fā)生直到FDB重新學(xué)習(xí)為止不可避免地發(fā)生的溢出，并且可以實(shí)現(xiàn)更快路徑切換操作。
[0102]3.其他實(shí)例
[0103]在上述實(shí)例中，源節(jié)點(diǎn)號被添加到如圖1B中所示的發(fā)送幀的報頭。作為另一個實(shí)例，還可以在源節(jié)點(diǎn)號之前添加目的地節(jié)點(diǎn)號。作為實(shí)例，如圖15中所示，在幀報頭區(qū)域中的源節(jié)點(diǎn)號字段前面，提供目的地節(jié)點(diǎn)號字段1101。在應(yīng)用該方法的情況下，存在可以配置系統(tǒng)的優(yōu)點(diǎn)，其中，在源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間中繼數(shù)據(jù)的節(jié)點(diǎn)可以通過學(xué)習(xí)并且參考僅RDB表來轉(zhuǎn)發(fā)數(shù)據(jù)，而不學(xué)習(xí)和參考FDB表。
[0104]注意，該數(shù)據(jù)格式類似于在由IEEE802.1ah限定的PBB (提供商網(wǎng)橋)網(wǎng)絡(luò)中使用的數(shù)據(jù)格式，并且可以在PBB網(wǎng)絡(luò)中使用。
[0105][工業(yè)應(yīng)用]
[0106]本發(fā)明可應(yīng)用至包括在環(huán)形網(wǎng)絡(luò)中的通信設(shè)備(節(jié)點(diǎn))。
[0107][附圖標(biāo)記列表]
[0108]101、102 用戶終端
[0109]110數(shù)據(jù)轉(zhuǎn)發(fā)路徑
[0110]111-113,121-123 數(shù)據(jù)幀報頭
[0111]201、202環(huán)網(wǎng)側(cè)通信部
[0112]203用戶側(cè)通信部
[0113]204切換處理部
[0114]205轉(zhuǎn)發(fā)數(shù)據(jù)庫(FDB)
[0115]206管理數(shù)據(jù)庫(RDB)
[0116]207控制部
[0117]600故障位置
[0118]601故障通知消息
[0119]602數(shù)據(jù)轉(zhuǎn)發(fā)路徑
[0120]603 R-APS 信息字段
[0121]701故障檢測信息字段
[0122]702源節(jié)點(diǎn)號字段
[0123]703中繼節(jié)點(diǎn)號字段
【權(quán)利要求】
1.一種包括在環(huán)形網(wǎng)絡(luò)中的節(jié)點(diǎn)設(shè)備，其特征在于，所述節(jié)點(diǎn)設(shè)備包括: 多個端口，所述多個端口連接到所述環(huán)形網(wǎng)絡(luò)； 存儲裝置，所述存儲裝置用于存儲轉(zhuǎn)發(fā)表和管理表，其中，所述轉(zhuǎn)發(fā)表使轉(zhuǎn)發(fā)的數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備與所述環(huán)形網(wǎng)絡(luò)上的所述目的地節(jié)點(diǎn)設(shè)備的地址相關(guān)聯(lián)，其中，所述管理表使所述目的地節(jié)點(diǎn)設(shè)備與關(guān)于要用于將數(shù)據(jù)轉(zhuǎn)發(fā)到所述目的地節(jié)點(diǎn)設(shè)備的端口的端口信息相關(guān)聯(lián)；以及 控制裝置，所述控制裝置用于當(dāng)所述轉(zhuǎn)發(fā)的數(shù)據(jù)的傳輸路徑被改變時，在不改變所述轉(zhuǎn)發(fā)表的情況下，更新所述管理表中的所述目的地節(jié)點(diǎn)設(shè)備與所述端口信息的關(guān)聯(lián)。
2.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)設(shè)備，其特征在于，當(dāng)從另一節(jié)點(diǎn)設(shè)備接收到關(guān)于網(wǎng)絡(luò)故障的消息時，所述控制裝置通過使所述消息到達(dá)所通過的路徑上的每個節(jié)點(diǎn)設(shè)備與關(guān)于所述消息已經(jīng)被接收到的接收端口的接收端口信息相關(guān)聯(lián)，來更新所述管理表。
3.根據(jù)權(quán)利要求2所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述控制裝置將本身節(jié)點(diǎn)設(shè)備的標(biāo)識信息添加到所述消息以將所述消息從與所述接收端口信息不同的端口轉(zhuǎn)發(fā)到所述環(huán)形網(wǎng)絡(luò)上，或者終止所述消息。
4.一種用于控制環(huán)形網(wǎng)絡(luò)中的路徑切換的方法，其中，多個節(jié)點(diǎn)設(shè)備以環(huán)形拓?fù)溥B接，其特征在于，所述方法包括: 在所述多個節(jié)點(diǎn)中的每一個處，將轉(zhuǎn)發(fā)表和管理表存儲在存儲裝置中，其中，所述轉(zhuǎn)發(fā)表使轉(zhuǎn)發(fā)的數(shù)據(jù)的 目的地節(jié)點(diǎn)設(shè)備與所述環(huán)形網(wǎng)絡(luò)上的所述目的地節(jié)點(diǎn)設(shè)備的地址相關(guān)聯(lián)，其中，所述管理表使所述目的地節(jié)點(diǎn)設(shè)備與關(guān)于要用于將數(shù)據(jù)轉(zhuǎn)發(fā)到所述目的地節(jié)點(diǎn)設(shè)備的端口的端口信息相關(guān)聯(lián)；以及 當(dāng)所述轉(zhuǎn)發(fā)的數(shù)據(jù)的傳輸路徑被改變時，在不改變所述轉(zhuǎn)發(fā)表的情況下，更新所述管理表中的所述目的地節(jié)點(diǎn)設(shè)備與所述端口信息的關(guān)聯(lián)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)從另一節(jié)點(diǎn)設(shè)備接收到關(guān)于網(wǎng)絡(luò)故障的消息時，通過使該消息到達(dá)所通過的路徑上的每個節(jié)點(diǎn)設(shè)備與關(guān)于已經(jīng)接收所述消息的接收端口的接收端口信息相關(guān)聯(lián)，來更新所述管理表。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，將本身節(jié)點(diǎn)設(shè)備的標(biāo)識信息添加到所述消息，然后將所述消息從與所述接收端口信息不同的端口轉(zhuǎn)發(fā)到所述環(huán)形網(wǎng)絡(luò)上，或者終止所述消息。
7.一種環(huán)形網(wǎng)絡(luò)，其中，多個節(jié)點(diǎn)設(shè)備以環(huán)形拓?fù)溥B接，其特征在于， 每個節(jié)點(diǎn)設(shè)備都包括:多個端口，所述多個端口連接到所述環(huán)形網(wǎng)絡(luò)；以及存儲裝置，所述存儲裝置用于存儲轉(zhuǎn)發(fā)表和管理表，其中，所述轉(zhuǎn)發(fā)表使轉(zhuǎn)發(fā)的數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備與所述環(huán)形網(wǎng)絡(luò)上的所述目的地節(jié)點(diǎn)設(shè)備的地址相關(guān)聯(lián)，其中，所述管理表使所述目的地節(jié)點(diǎn)設(shè)備與關(guān)于要用于將數(shù)據(jù)轉(zhuǎn)發(fā)到所述目的地節(jié)點(diǎn)設(shè)備的端口的端口信息相關(guān)聯(lián)， 其中，當(dāng)所述轉(zhuǎn)發(fā)的數(shù)據(jù)的轉(zhuǎn)發(fā)路徑被改變時，每個節(jié)點(diǎn)設(shè)備在不改變所述轉(zhuǎn)發(fā)表的情況下，更新所述管理表中的所述目的地節(jié)點(diǎn)設(shè)備與所述端口信息的關(guān)聯(lián)。
8.根據(jù)權(quán)利要求7所述的環(huán)形網(wǎng)絡(luò)，其特征在于，當(dāng)從另一節(jié)點(diǎn)設(shè)備接收到關(guān)于網(wǎng)絡(luò)故障的消息時，所述控制裝置通過使所述消息到達(dá)所通過的路徑上的每個節(jié)點(diǎn)設(shè)備與關(guān)于已經(jīng)接收所述消息的接收端口的接收端口信息相關(guān)聯(lián)，來更新所述管理表。
9.根據(jù)權(quán)利要求8所述的環(huán)形網(wǎng)絡(luò)，其特征在于，所述控制裝置將本身節(jié)點(diǎn)設(shè)備的標(biāo)識信息添加到所述消息以將所述消息從與所述接收端口信息不同的端口轉(zhuǎn)發(fā)到所述環(huán)形網(wǎng)絡(luò)上，或者終止所述消息。
10.一種使計算機(jī)用作節(jié)點(diǎn)設(shè)備的程序，所述節(jié)點(diǎn)設(shè)備被包括在環(huán)形網(wǎng)絡(luò)中并且具有連接到所述環(huán)形網(wǎng)絡(luò)的多個端口，其特征在于，所述程序使所述計算機(jī)實(shí)現(xiàn)下述功能: 將轉(zhuǎn)發(fā)表和管理表存儲在存儲裝置中，其中，所述轉(zhuǎn)發(fā)表使轉(zhuǎn)發(fā)的數(shù)據(jù)的目的地節(jié)點(diǎn)設(shè)備與在所述環(huán)形網(wǎng)絡(luò)上的所述目的地節(jié)點(diǎn)設(shè)備的地址相關(guān)聯(lián)，其中，所述管理表使所述目的地節(jié)點(diǎn)設(shè)備與關(guān)于要用于將數(shù)據(jù)轉(zhuǎn)發(fā)到所述目的地節(jié)點(diǎn)設(shè)備的端口的端口信息相關(guān)聯(lián)；以及 當(dāng)所述轉(zhuǎn)發(fā)的數(shù)據(jù)的傳輸路徑改變時，在不改變所述轉(zhuǎn)發(fā)表的情況下，更新所述管理表中的所述目的地節(jié)點(diǎn)設(shè)備與所述端口信息的關(guān)聯(lián)。
【文檔編號】H04L12/437GK103918225SQ201280053136
【公開日】2014年7月9日 申請日期:2012年10月26日 優(yōu)先權(quán)日:2011年10月28日
【發(fā)明者】矢部佑輔 申請人:日本電氣株式會社