專利名稱：分組發(fā)送系統(tǒng)和故障恢復(fù)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分組發(fā)送網(wǎng)絡(luò)中的故障恢復(fù)方法。
背景技術(shù)：
在具有當(dāng)前使用的分組發(fā)送路徑和出現(xiàn)故障時所使用的備用的分組發(fā)送路徑的分組發(fā)送網(wǎng)絡(luò)中，需要這樣一種技術(shù)為了維持分組發(fā)送網(wǎng)絡(luò)的可靠性，當(dāng)出現(xiàn)故障時通過在不給分組發(fā)送網(wǎng)絡(luò)造成負(fù)擔(dān)的條件下高速切換分組發(fā)送路徑，來使分組發(fā)送網(wǎng)絡(luò)從故障中恢復(fù)過來。作為分組發(fā)送網(wǎng)絡(luò)中的恢復(fù)方法，在ITU-T G. 8032推薦(非專利文獻(xiàn)1)中描述了一種線性故障恢復(fù)方法。作為線性故障恢復(fù)方法，存在故障檢測/切換和收集方法以及故障檢測/切換和分離方法。在故障檢測/切換和收集方法中，分組發(fā)送路徑中的終端節(jié)點同時進(jìn)行故障檢測和恢復(fù)。在故障檢測/切換和分離方法中，在分組發(fā)送路徑上中繼分組的節(jié)點檢測故障，將故障通知發(fā)送到分組傳輸路徑的終端節(jié)點，并且接收到故障通知的終端節(jié)點對分組發(fā)送路徑進(jìn)行切換。一般，使用故障檢測/切換和分離方法。作為傳統(tǒng)技術(shù)的示例，將描述故障檢測/切換和分離方法。圖1是示出傳統(tǒng)技術(shù)中的故障檢測/切換和分離方法的分組發(fā)送網(wǎng)絡(luò)100的框圖。分組發(fā)送網(wǎng)絡(luò)配置有節(jié)點11 到節(jié)點18。節(jié)點11和節(jié)點12通過節(jié)點17連接，并且當(dāng)前使用的分組發(fā)送路徑110被設(shè)置在該處。節(jié)點11和節(jié)點12還通過節(jié)點16連接，并且對于當(dāng)前使用的分組發(fā)送路徑110的備用的分組發(fā)送路徑120被設(shè)置在該處。節(jié)點13和節(jié)點14直接連接，并且當(dāng)前使用的分組發(fā)送路徑111被設(shè)置在該處。節(jié)點13和節(jié)點14還通過節(jié)點16連接，并且對于當(dāng)前使用的分組發(fā)送路徑111的備用的分組發(fā)送路徑121被設(shè)置在該處。當(dāng)分組發(fā)送網(wǎng)絡(luò)100中不存在故障時，分組發(fā)送是通過利用當(dāng)前使用的分組發(fā)送路徑110和當(dāng)前使用的分組發(fā)送路徑111執(zhí)行的。每個節(jié)點定期向相鄰節(jié)點發(fā)送連續(xù)性檢驗消息(CCM)。每個節(jié)點通過定期接收CCM來管理相鄰節(jié)點的活動性或不活動性。將描述分組發(fā)送網(wǎng)絡(luò)100中出現(xiàn)故障的情形。假定在節(jié)點12和節(jié)點17之間出現(xiàn)了故障。由于節(jié)點12未從節(jié)點17接收到CCM，因此，節(jié)點12檢測到在節(jié)點12和節(jié)點17之間已出現(xiàn)故障。類似地，由于節(jié)點17未從節(jié)點12接收到CCM，因此，節(jié)點17檢測到在節(jié)點 12和節(jié)點17之間已出現(xiàn)故障。節(jié)點17向作為分組發(fā)送路徑110的終端節(jié)點的節(jié)點11發(fā)送指示已出現(xiàn)故障的故障通知數(shù)據(jù)。節(jié)點11接收故障通知數(shù)據(jù)，并且節(jié)點12通過未從節(jié)點17接收到CCM而檢測到當(dāng)前使用的分組路徑110中的故障。節(jié)點12將發(fā)送路徑從當(dāng)前使用的分組發(fā)送路徑110切換到備用的分組發(fā)送路徑120。通過這種方式，在分組發(fā)送路徑中實現(xiàn)了故障恢復(fù)。接下來，在分組發(fā)送網(wǎng)絡(luò)100中，將描述傳統(tǒng)技術(shù)中的故障檢測/切換和分離方法的節(jié)點的內(nèi)部配置。由于節(jié)點11到節(jié)點18的內(nèi)部配置是彼此相同的，因此，將僅描述節(jié)點 11。圖2A和圖2B是示出圖1的分組發(fā)送網(wǎng)絡(luò)100中的節(jié)點11的配置的框圖。節(jié)點11設(shè)置有線卡201-1、線卡201-2和分組交換機(jī)230。由于線卡201-1和線卡201-2的內(nèi)部配置是相同的，因此，將僅描述線卡201-1的內(nèi)部配置。線卡201-1設(shè)置有外部接收部件210-1、內(nèi)部發(fā)送部件211_1、內(nèi)部接收部件 212-1、外部發(fā)送部件213-1、FDB(發(fā)送數(shù)據(jù)庫)214-1、當(dāng)前使用/備用的路徑切換部件 215-1和路徑單元故障通知部件216-1。外部接收部件210-1設(shè)置有分組接收部件217-1和故障檢測部件218_1。內(nèi)部發(fā)送部件211-1設(shè)置有復(fù)用部件219-1和分組發(fā)送部件220-1。內(nèi)部接收部件212-1設(shè)置有分組接收部件221-1和故障通知數(shù)據(jù)處理部件222-1。外部發(fā)送部件213-1設(shè)置有分組發(fā)送部件223-1。FDB 214-1是保存發(fā)送分組時發(fā)送分組所必需的目的地數(shù)據(jù)的表格，其中這些數(shù)據(jù)諸如是，下一目的地節(jié)點的MAC地址和連接到網(wǎng)絡(luò)的端口號(分組的目的地節(jié)點連接到該網(wǎng)絡(luò))。當(dāng)前使用/備用的路徑切換部件215-1參照FDB 214-1來將接收分組發(fā)送到下一目的地節(jié)點。通過向當(dāng)前使用/備用的路徑切換部件215-1發(fā)出通知的故障通知數(shù)據(jù)處理部件222-1來確定應(yīng)當(dāng)發(fā)送從當(dāng)前使用的分組發(fā)送路徑所接收的分組還是應(yīng)當(dāng)發(fā)送從備用的分組發(fā)送路徑所接收的分組。路徑單元故障通知部件216-1通過參照FDB 214-1來指定經(jīng)過故障部件的分組發(fā)送路徑，并且以分組發(fā)送路徑為單元生成故障通知數(shù)據(jù)。路徑單元故障通知部件216-1將故障通知數(shù)據(jù)發(fā)送到復(fù)用部件219-1。節(jié)點11的分組接收部件217-1接收發(fā)送到線卡201-1的端口的分組，其中該線卡連接到節(jié)點11的相鄰節(jié)點。故障檢測部件218-1確認(rèn)是否從連接到線卡201-1的端口的節(jié)點接收到了 CCM。 當(dāng)在恒定時間內(nèi)無法確認(rèn)CCM的接收時，故障檢測部件218-1檢測到已出現(xiàn)故障，并且將故障檢測通知發(fā)送到路徑單元故障通知部件216-1。故障檢測部件218-1將除了 CCM之外的分組發(fā)送到當(dāng)前使用/備份的路徑切換部件215-1。復(fù)用部件219-1對從當(dāng)前使用/備份的路徑切換部件215-1和路徑單元故障通知部件216-1發(fā)送的分組進(jìn)行復(fù)用。分組發(fā)送部件220-1將從線卡201-1接收的分組發(fā)送到具有與下一目的地節(jié)點相連接的端口的線卡。分組接收部件221-1通過分組交換機(jī)230從節(jié)點11的任一線卡的端口接收分組。故障通知數(shù)據(jù)處理部件222-1參照所接收的故障通知數(shù)據(jù)和FDB 214-1來確定將要切換到的分組發(fā)送路徑，并且指示當(dāng)前使用/備用的路徑切換部件215-1將路徑從當(dāng)前使用的分組發(fā)送路徑切換到備用的分組發(fā)送路徑。分組發(fā)送部件223-1發(fā)送來自與節(jié)點11鄰接的下一目的地節(jié)點相連接的端口的分組。節(jié)點11中的分組交換機(jī)230將從任一線卡的端口接收的分組發(fā)送到與目的地節(jié)點連接的線卡的端口。在傳統(tǒng)技術(shù)的故障檢測/切換和分離方法中，當(dāng)用于分組發(fā)送路徑的節(jié)點中出現(xiàn)故障時，分組發(fā)送路徑的終端節(jié)點生成包含有用于指定其中出現(xiàn)了故障的分組發(fā)送路徑的數(shù)據(jù)的故障通知數(shù)據(jù)。針對分組發(fā)送路徑的終端節(jié)點，單播故障通知數(shù)據(jù)。接收到故障通知數(shù)據(jù)的終端節(jié)點將分組發(fā)送路徑從當(dāng)前使用的分組發(fā)送路徑切換到備用的分組發(fā)送路徑。 此時，在切換之后，有時在備用的分組發(fā)送路徑的節(jié)點之間存在出現(xiàn)故障的站點。在這種情形中，在切換之后，故障通知數(shù)據(jù)被再次發(fā)送到分組發(fā)送路徑的終端節(jié)點，并且分組發(fā)送路徑被再次切換。通過這種方式，在傳統(tǒng)技術(shù)的故障檢測/切換和分離方法中，當(dāng)多個站點同時出現(xiàn)故障時，假定成功地切換了分組發(fā)送路徑，并且存在切換時間被延長的可能。引用列表[非專利文獻(xiàn)1]:ITU_t(國際電信聯(lián)盟電信標(biāo)準(zhǔn)部門)G. 8032以太網(wǎng)環(huán)保護(hù)方法

發(fā)明內(nèi)容
本發(fā)明提供用于即便在多個分組發(fā)送路徑中同時出現(xiàn)故障的條件下也能高速恢復(fù)分組發(fā)送路徑中的故障。在本發(fā)明的一個方面，分組發(fā)送系統(tǒng)包括通過分組發(fā)送路徑連接的多個節(jié)點。當(dāng)未出現(xiàn)故障時，當(dāng)前使用的分組發(fā)送路徑被用作分組發(fā)送路徑，并且當(dāng)已出現(xiàn)故障時，備用的分組發(fā)送路徑被用作分組發(fā)送路徑。多個節(jié)點中的每一個節(jié)點包括發(fā)送模式切換部件， 該發(fā)送模式切換部件被配置為將向目的地節(jié)點發(fā)送所接收的分組時的發(fā)送模式切換為1:1 發(fā)送模式或1+1發(fā)送模式，其中，在1:1發(fā)送模式中分組是通過當(dāng)前使用的分組發(fā)送路徑而不是使用備用的分組發(fā)送路徑來發(fā)送的，而在1+1發(fā)送模式中分組是通過當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑來發(fā)送的；路徑控制器，該路徑控制器被配置為指示發(fā)送模式切換部件切換發(fā)送模式；分組發(fā)送部件，該分組發(fā)送部件被配置為當(dāng)分組發(fā)送網(wǎng)絡(luò)中未出現(xiàn)故障時以1:1發(fā)送模式發(fā)送所接收的分組；以及接收路徑選擇部件，該接收路徑選擇部件被配置為選擇在1+1發(fā)送模式中從當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑接收的分組中的一個分組。在本發(fā)明的另一方面，提供了一種分組發(fā)送網(wǎng)絡(luò)中的故障恢復(fù)方法，該分組發(fā)送網(wǎng)絡(luò)包括當(dāng)未出現(xiàn)故障時所使用的當(dāng)前使用的分組發(fā)送路徑、以及當(dāng)已出現(xiàn)故障時所使用的多個備用的分組發(fā)送路徑。該故障恢復(fù)方法包括當(dāng)未出現(xiàn)故障時，通過當(dāng)前使用的分組發(fā)送路徑的終端節(jié)點的分組發(fā)送部件以1 1發(fā)送模式發(fā)送接收分組，其中，在1 1發(fā)送模式中終端節(jié)點僅通過利用當(dāng)前使用的分組發(fā)送路徑來發(fā)送接收分組；通過終端節(jié)點的故障檢測部件檢測當(dāng)前使用的分組發(fā)送路徑的節(jié)點之間的故障；通過終端節(jié)點的分組發(fā)送部件向節(jié)點廣播包含有故障通知數(shù)據(jù)的分組，其中故障通知數(shù)據(jù)包括指示已在當(dāng)前使用的分組發(fā)送路徑中檢測到故障的數(shù)據(jù)；通過接收到故障通知數(shù)據(jù)的一個節(jié)點的分組發(fā)送部件將故障通知數(shù)據(jù)發(fā)送到相鄰節(jié)點；通過接收到故障通知數(shù)據(jù)的任意分組發(fā)送路徑的終端節(jié)點的分組發(fā)送部件發(fā)送1+1發(fā)送模式切換分組；通過已發(fā)送1+1發(fā)送模式切換分組的終端節(jié)點的發(fā)送模式切換部件將發(fā)送模式從1:1發(fā)送模式切換到1+1發(fā)送模式，其中，在1+1發(fā)送模式中該節(jié)點通過利用當(dāng)前使用的分組發(fā)送路徑和多個備用的分組發(fā)送路徑來發(fā)送接收分組； 在1+1發(fā)送模式中通過接收到接收分組的終端節(jié)點的接收路徑選擇部件選擇來自當(dāng)前使用的分組發(fā)送路徑和多個備用的分組發(fā)送路徑中的一個分組發(fā)送路徑的接收分組；以及在 1+1發(fā)送模式中通過接收到接收分組的終端節(jié)點的分組發(fā)送部件將接收分組發(fā)送到下一目的地節(jié)點。
在本發(fā)明的再一方面，提供了一種計算機(jī)可讀非暫存式存儲介質(zhì)(該存儲介質(zhì)中存儲有程序代碼)，以在分組發(fā)送網(wǎng)絡(luò)中實現(xiàn)故障恢復(fù)方法，其中該分組發(fā)送網(wǎng)絡(luò)包括當(dāng)未出現(xiàn)故障時所使用的當(dāng)前使用的分組發(fā)送路徑、以及當(dāng)已出現(xiàn)故障時所使用的多個備用的分組發(fā)送路徑。該故障恢復(fù)方法包括當(dāng)未出現(xiàn)故障時，通過當(dāng)前使用的分組發(fā)送路徑的終端節(jié)點的分組發(fā)送部件以1 1發(fā)送模式發(fā)送接收分組，其中，在1 1發(fā)送模式中終端節(jié)點僅通過利用當(dāng)前使用的分組發(fā)送路徑來發(fā)送接收分組；通過終端節(jié)點的故障檢測部件檢測當(dāng)前使用的分組發(fā)送路徑的節(jié)點之間的故障；通過終端節(jié)點的分組發(fā)送部件向節(jié)點廣播包含有故障通知數(shù)據(jù)的分組，其中，故障通知數(shù)據(jù)包括指示已在當(dāng)前使用的分組發(fā)送路徑中檢測到故障的數(shù)據(jù)；通過接收到故障通知數(shù)據(jù)的一個節(jié)點的分組發(fā)送部件將故障通知數(shù)據(jù)發(fā)送到相鄰節(jié)點；通過接收到故障通知數(shù)據(jù)的任意分組發(fā)送路徑的終端節(jié)點的分組發(fā)送部件發(fā)送1+1發(fā)送模式切換分組；通過已發(fā)送1+1發(fā)送模式切換分組的終端節(jié)點的發(fā)送模式切換部件將發(fā)送模式從1:1發(fā)送模式切換到1+1發(fā)送模式，其中在1+1發(fā)送模式中該節(jié)點通過利用當(dāng)前使用的分組發(fā)送路徑和多個備用的分組發(fā)送路徑來發(fā)送接收分組；通過在1+1 發(fā)送模式中接收到接收分組的終端節(jié)點的接收路徑選擇部件選擇來自當(dāng)前使用的分組發(fā)送路徑和多個備用的分組發(fā)送路徑中的一個分組發(fā)送路徑的接收分組；以及通過在1+1發(fā)送模式中接收到接收分組的終端節(jié)點的分組發(fā)送部件將接收分組發(fā)送到下一目的地節(jié)點。根據(jù)本發(fā)明，即使在多個分組發(fā)送路徑中同時出現(xiàn)故障時，也可以高速恢復(fù)分組發(fā)送路徑中的故障。


結(jié)合附圖通過以下的某些示例性實施例的描述，可以更清楚以上和本發(fā)明的其他目的、優(yōu)點和特征，其中圖1是示出用以說明傳統(tǒng)技術(shù)中的故障檢測/切換和分離方法的分組發(fā)送網(wǎng)絡(luò) 100的示圖；圖2A是構(gòu)成圖1的分組發(fā)送網(wǎng)絡(luò)的節(jié)點中的一個節(jié)點的框圖；圖2B是構(gòu)成圖1的分組發(fā)送網(wǎng)絡(luò)100的節(jié)點中的一個節(jié)點的框圖；圖3是示出本發(fā)明的當(dāng)前示例性實施例中的其中未出現(xiàn)故障的分組發(fā)送網(wǎng)絡(luò)的示圖；圖4是示出本發(fā)明的當(dāng)前示例性實施例中的出現(xiàn)故障的情形中的分組發(fā)送網(wǎng)絡(luò)的示圖；圖5是本發(fā)明的當(dāng)前示例性實施例中的1+1發(fā)送模式時的分組發(fā)送網(wǎng)絡(luò)300 ；圖6是示出根據(jù)本發(fā)明的當(dāng)前示例性實施例的分組發(fā)送網(wǎng)絡(luò)中的1+1發(fā)送模式下的分組發(fā)送網(wǎng)絡(luò)的配置的示圖；圖7A是示出構(gòu)成圖3的分組發(fā)送網(wǎng)絡(luò)的節(jié)點中的每一個節(jié)點的配置的框圖；圖7B是構(gòu)成圖3的分組發(fā)送網(wǎng)絡(luò)300的節(jié)點中的每一個節(jié)點的框圖；圖7C是構(gòu)成圖3的分組發(fā)送網(wǎng)絡(luò)的節(jié)點的框圖；以及圖8A、8B和8C是示出本發(fā)明的當(dāng)前示例性實施例中的分組發(fā)送模式的切換的示圖。
具體實施例方式以下，將參照附圖描述本發(fā)明的故障恢復(fù)。(配置)首先，將描述本發(fā)明的示例性實施例中的每個節(jié)點的內(nèi)部配置。圖7A、圖7B和圖 7C是示出構(gòu)成圖3的分組發(fā)送網(wǎng)絡(luò)300的節(jié)點中的每一個節(jié)點的配置的框圖。節(jié)點配置有多個線卡501(501-1、501-2、501-3)和分組交換機(jī)530構(gòu)成。圖7A、圖 7B和圖7C中所示的節(jié)點配置有線卡501-1、線卡501-2和線卡501-3三個線卡?；趯⒁刂频姆纸M發(fā)送網(wǎng)絡(luò)的規(guī)模、環(huán)境等來適當(dāng)?shù)馗淖儗⒁惭b的線卡的數(shù)目。線卡501-1設(shè)置有外部接收部件510-1、內(nèi)部發(fā)送部件511_1、內(nèi)部接收部件 512-1、外部發(fā)送部件513-1、FDB 514-1、發(fā)送模式切換部件515-1、廣播故障通知部件 516-1和路徑控制器517-1。外部接收部件510-1設(shè)置有分組接收部件518-1和故障檢測部件519_1。內(nèi)部發(fā)送部件511-1設(shè)置有復(fù)用部件520-1和分組發(fā)送部件521-1。內(nèi)部接收部件512-1設(shè)置有分組接收部件522-1和路徑控制數(shù)據(jù)提取部件523-1。外部發(fā)送部件513-1設(shè)置有接收路徑選擇部件5M-1和分組發(fā)送部件525-1。由于線卡501-2和線卡501-3具有與顯卡501_1相同的配置，因此，將利用線卡 501-1作為示例來描述線卡的每個處理部件。FDB 514-1是具有在發(fā)送所接收的分組時發(fā)送所接收的分組所必需的目的地數(shù)據(jù)的表格，該目的地數(shù)據(jù)諸如是，下一目的地節(jié)點的MAC地址和連接到作為分組的目的地的網(wǎng)絡(luò)的端口號。發(fā)送模式切換部件515-1將線卡501-1所接收的分組的發(fā)送模式切換到1 1發(fā)送模式或1+1發(fā)送模式。在1:1發(fā)送模式中，通過利用當(dāng)前使用的分組發(fā)送路徑310和當(dāng)前使用的分組發(fā)送路徑311來發(fā)送分組，而不使用備用的分組發(fā)送路徑320和備用的分組發(fā)送路徑321。在1+1發(fā)送模式中，除了當(dāng)前使用的分組發(fā)送路徑310和當(dāng)前使用的分組發(fā)送路徑311之外，還利用備用的分組發(fā)送路徑320和備用的分組發(fā)送路徑321來發(fā)送分組。在 1+1發(fā)送模式中，在當(dāng)前使用的分組發(fā)送路徑310和相應(yīng)的備用的分組發(fā)送路徑320上發(fā)送相同的分組。通過同樣的方式，相同的分組被發(fā)送給當(dāng)前使用的分組發(fā)送路徑311和相應(yīng)的備用的分組發(fā)送路徑321。發(fā)送模式切換部件515-1參照FDB 514-1來獲取發(fā)送分組所必需的數(shù)據(jù)(諸如， 下一目的地節(jié)點的MAC地址和下一目的地節(jié)點所連接的節(jié)點31的端口號)，以便將線卡 501-1所接收的分組發(fā)送到下一個目的地節(jié)點。發(fā)送模式切換部件515-1通過以1:1發(fā)送模式利用當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑中的一個分組發(fā)送路徑來發(fā)送所接收的分組。發(fā)送模式切換部件515-1通過以1+1發(fā)送模式利用當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑來發(fā)送所接收的分組。存在如下情形根據(jù)分組發(fā)送網(wǎng)絡(luò)的配置， 針對單個當(dāng)前使用的分組發(fā)送路徑設(shè)置多個備用的分組發(fā)送路徑。發(fā)送模式切換部件515-1參照1 1發(fā)送模式中的FDB 514-1來獲取當(dāng)利用當(dāng)前使用的分組發(fā)送路徑時的下一目的地節(jié)點的數(shù)據(jù)，或當(dāng)利用備用的分組發(fā)送路徑時的下一目的地節(jié)點的數(shù)據(jù)。
1
發(fā)送模式切換部件515-1參照1+1發(fā)送模式中的FDB 514-1來獲取當(dāng)利用當(dāng)前使用的分組發(fā)送路徑時的下一目的地節(jié)點的數(shù)據(jù)，以及當(dāng)利用備用的分組發(fā)送路徑時的下一目的地節(jié)點的數(shù)據(jù)。在從1:1發(fā)送模式切換到1+1發(fā)送模式的情形中，發(fā)送模式切換部件515-1將1+1 發(fā)送模式切換分組發(fā)送到當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑。相反，在從1+1 發(fā)送模式切換到1:1發(fā)送模式的情形中，發(fā)送模式切換部件515-1將1+1發(fā)送模式取消分組發(fā)送到當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑。通過路徑控制器517-1對發(fā)送模式切換部件515-1執(zhí)行1+1發(fā)送模式和1 1發(fā)送模式之間的指令控制。當(dāng)從故障檢測部件519-1接收到故障出現(xiàn)通知時，廣播故障通知部件516-1生成將要廣播的故障通知數(shù)據(jù)。該故障通知數(shù)據(jù)包括示出已在當(dāng)前使用的分組發(fā)送路徑中檢測到故障的數(shù)據(jù)，但是，用于指定已出現(xiàn)故障的當(dāng)前使用的分組發(fā)送路徑的數(shù)據(jù)并不重要。廣播故障通知部件516-1將所生成的廣播故障通知數(shù)據(jù)發(fā)送到復(fù)用部件520-1。作為故障通知數(shù)據(jù)的傳輸，存在定期或周期性地發(fā)送直到路徑被恢復(fù)的方法，以及在出現(xiàn)故障后立即發(fā)送多次的方法。路徑控制器517-1指示發(fā)送模式切換部件515-1切換到1+1發(fā)送模式。當(dāng)從路徑控制數(shù)據(jù)提取部件523-1接收到發(fā)送路徑選擇數(shù)據(jù)時，路徑控制器517-1通過預(yù)定方法來確定分組發(fā)送路徑，并且將包含有用于識別所確定的分組發(fā)送路徑的分組發(fā)送路徑選擇協(xié)議數(shù)據(jù)發(fā)送到復(fù)用部件520-1。在分組發(fā)送路徑選擇數(shù)據(jù)中，包含有用于選擇將要使用的分組發(fā)送路徑的數(shù)據(jù)。例如，包含有諸如分組發(fā)送路徑的比特率、丟包率等的分組接收條件的數(shù)據(jù)。對在接收路徑選擇部件5M-1中所執(zhí)行的分組發(fā)送路徑的質(zhì)量監(jiān)視結(jié)果被發(fā)送到路徑控制器517-1。分組接收部件518-1接收從相鄰節(jié)點發(fā)送到線卡501-1的端口的分組。故障檢測部件519-1監(jiān)視是否已從與線卡501-1的端口相連接的相鄰節(jié)點接收到了 CCM(連續(xù)性檢驗消息)，并且當(dāng)CCM未在預(yù)定時間內(nèi)到達(dá)時檢測出已出現(xiàn)故障。當(dāng)檢測到出現(xiàn)故障時，故障檢測部件519-1向廣播故障通知部件516-1通知故障的出現(xiàn)。復(fù)用部件520-1復(fù)用來自廣播故障通知部件516-1、發(fā)送模式變更插座 (receptacle) 515-1和路徑控制器517-1的分組。分組發(fā)送部件521-1將線卡501-1所接收的分組發(fā)送到具有與下一目的地節(jié)點相連接的端口的線卡。分組接收部件522-1通過分組交換機(jī)530，通過節(jié)點的任一線卡的端口接收分組。路徑控制數(shù)據(jù)提取部件523-1向路徑控制器515-7發(fā)送從分組交換機(jī)530發(fā)送的分組的用于其自身將要切換到的接口的分組發(fā)送路徑的故障通知數(shù)據(jù)和分組發(fā)送數(shù)據(jù)選擇數(shù)據(jù)。路徑控制數(shù)據(jù)提取部件523-1還生成CCM，并且將CCM發(fā)送到相鄰節(jié)點。接收路徑選擇部件5M-1通過監(jiān)視分組發(fā)送路徑的質(zhì)量來選擇當(dāng)前使用的分組發(fā)送路徑或備用的分組發(fā)送路徑，并且接收在1+1發(fā)送模式中所接收的分組中的所選擇的路徑的分組。接收路徑選擇部件524-1將從線卡501-1接收的分組發(fā)送到下一目的地節(jié)點。 接收路徑選擇部件524-1將所接收的分組發(fā)送到下一目的地節(jié)點，而無需在1:1發(fā)送模式中選擇所接收的分組。以下，將描述對所接收的分組的選擇處理。
分組發(fā)送部件525-1從與下一目的地節(jié)點相連接的端口將分組發(fā)送到外部。當(dāng)從線卡接收到分組時，分組交換機(jī)530將分組發(fā)送到具有與目的地節(jié)點相連接的端口的線卡。(操作)接下來，將描述本發(fā)明的當(dāng)前示例性實施例中的分組發(fā)送網(wǎng)絡(luò)300的恢復(fù)方法。首先，將描述當(dāng)分組發(fā)送網(wǎng)絡(luò)300中未出現(xiàn)任何故障時的通信條件。圖3是根據(jù)本發(fā)明的當(dāng)前示例性實施例的其中未出現(xiàn)任何故障的分組發(fā)送網(wǎng)絡(luò)300。分組發(fā)送網(wǎng)絡(luò)300 配置有節(jié)點31到38。節(jié)點31和32通過節(jié)點37連接，并且當(dāng)前使用的分組發(fā)送路徑310 被設(shè)置。節(jié)點31和32還通過節(jié)點36連接，并且備用的分組發(fā)送路徑320被設(shè)置。節(jié)點33 和34彼此直接連接，并且當(dāng)前使用的分組發(fā)送路徑311被設(shè)置。節(jié)點33和34還通過節(jié)點 36連接，并且備用的分組發(fā)送路徑321被設(shè)置。當(dāng)分組發(fā)送網(wǎng)絡(luò)300中不存在故障時，假定分組發(fā)送是通過利用當(dāng)前使用的分組發(fā)送路徑310和當(dāng)前使用的分組發(fā)送路徑311執(zhí)行的。節(jié)點31到38中的每一個節(jié)點接收周期性地從相鄰節(jié)點發(fā)送來的CCM，并且監(jiān)視相鄰節(jié)點之間的分組發(fā)送路徑的有效性。當(dāng)分組發(fā)送網(wǎng)絡(luò)300中未出現(xiàn)故障時，通過利用當(dāng)前使用的分組發(fā)送路徑310和當(dāng)前使用的分組發(fā)送路徑311來發(fā)送分組，并且未使用備用的分組發(fā)送路徑320和備用的分組發(fā)送路徑321 (1 1發(fā)送模式)。首先，參照圖3、圖7A、圖7B和圖7C，將利用節(jié)點31作為示例來描述1 1發(fā)送模式下的操作。作為示例，將描述對通過線卡501-1的端口接收的分組的發(fā)送。當(dāng)通過利用當(dāng)前使用的分組發(fā)送路徑310來發(fā)送分組時，作為下一目的地節(jié)點的節(jié)點37被連接到線卡 501-2的端口。當(dāng)通過利用備用的分組發(fā)送路徑320來發(fā)送分組時，作為下一目的地節(jié)點的節(jié)點36被連接到線卡501-3的端口。通過外部接收部件510-1的分組接收部件518-1所接收的分組通過故障檢測部件 519-1被發(fā)送到發(fā)送模式切換部件515-1。由于設(shè)置了 1:1發(fā)送模式，所以當(dāng)利用當(dāng)前使用的分組發(fā)送路徑310時，發(fā)送模式切換部件515-1僅將分組發(fā)送到作為下一目的地節(jié)點的節(jié)點37。所接收的分組按照如下次序被發(fā)送節(jié)點31中的復(fù)用部件520-1、分組發(fā)送部件 521-1、分組交換機(jī)530、分組接收部件522-2、路徑控制數(shù)據(jù)提取部件523-2、接收路徑選擇部件524-2、分組發(fā)送部件525-2，并且所接收的分組被從節(jié)點31發(fā)送到節(jié)點37。接下來，將描述當(dāng)分組發(fā)送網(wǎng)絡(luò)300中出現(xiàn)故障時的情形。當(dāng)分組發(fā)送網(wǎng)絡(luò)300 中已出現(xiàn)故障時，通過作為終端節(jié)點的節(jié)點31和節(jié)點32來執(zhí)行當(dāng)前使用的分組發(fā)送路徑 310和備用的分組發(fā)送路徑320之間的切換。通過相同的方式，作為終端節(jié)點的節(jié)點33和 34在當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321之間執(zhí)行切換。圖4是本發(fā)明的當(dāng)前示例性實施例中的出現(xiàn)故障的情形中的分組發(fā)送網(wǎng)絡(luò)300。 在圖4中，假定節(jié)點32和節(jié)點37之間出現(xiàn)了故障。由于不能在預(yù)定時間內(nèi)接收到來自節(jié)點37的CCM，因此節(jié)點32檢測到在節(jié)點32和節(jié)點37之間出現(xiàn)了故障。通過同樣的方式， 由于無法在預(yù)定時間內(nèi)接收來自節(jié)點32的CCM，因此節(jié)點37檢測到在節(jié)點32和節(jié)點37之間出現(xiàn)了故障。由于檢測到故障，所以節(jié)點32和節(jié)點37分別生成故障通知數(shù)據(jù)，并且向相鄰節(jié)點廣播故障通知數(shù)據(jù)。節(jié)點31到38接收該故障通知數(shù)據(jù)，并且將故障通知數(shù)據(jù)發(fā)送到相鄰節(jié)點。當(dāng)節(jié)點已接收到故障通知數(shù)據(jù)時，不再向相鄰節(jié)點發(fā)送故障通知數(shù)據(jù)。當(dāng)接收到故障通知數(shù)據(jù)的節(jié)點是任意分組發(fā)送路徑中的終端節(jié)點時，除了當(dāng)前使用的分組發(fā)送路徑之外，還在備用的分組發(fā)送路徑中開始分組發(fā)送。通過該操作，相同的分組被發(fā)送到當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑上(1+1發(fā)送模式)。圖5是本發(fā)明的當(dāng)前示例性實施例中的處于1+1發(fā)送模式下的分組發(fā)送網(wǎng)絡(luò)300。在圖5中，節(jié)點 31和32是當(dāng)前使用的分組發(fā)送路徑310中的終端節(jié)點，而節(jié)點33和34是當(dāng)前使用的分組發(fā)送路徑311中的終端節(jié)點。當(dāng)接收到故障通知數(shù)據(jù)時，除了當(dāng)前使用的分組發(fā)送路徑 310之外，節(jié)點31和32還開始將分組發(fā)送到備用的分組發(fā)送路徑320。通過同樣的方式， 當(dāng)接收到故障通知數(shù)據(jù)時，除了當(dāng)前使用的分組發(fā)送路徑311之外，節(jié)點33和34還開始將分組發(fā)送到備用的分組發(fā)送路徑321上。當(dāng)前使用的分組發(fā)送路徑311上未出現(xiàn)故障，但是當(dāng)接收到故障通知數(shù)據(jù)時，節(jié)點33和34執(zhí)行在節(jié)點33和節(jié)點34之間的從1:1發(fā)送模式到1+1發(fā)送模式的切換。在切換到1+1發(fā)送模式之后，節(jié)點31和32監(jiān)視當(dāng)前使用的分組發(fā)送路徑310和備用的分組發(fā)送路徑320的質(zhì)量。通過計算從分組發(fā)送路徑所接收的分組的比特率來執(zhí)行質(zhì)量監(jiān)視。由于在當(dāng)前使用的分組發(fā)送路徑310中已出現(xiàn)故障，因此無法接收到分組，高質(zhì)量的分組發(fā)送路徑是備用的分組發(fā)送路徑320。節(jié)點31和32通過高質(zhì)量的備用的分組發(fā)送路徑320將所接收的分組發(fā)送到下一目的地節(jié)點。通過相同的方式，在切換到1+1發(fā)送模式之后，節(jié)點33和34監(jiān)視當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321的質(zhì)量。由于在當(dāng)前使用的分組發(fā)送路徑311中并未出現(xiàn)故障，因此可以發(fā)送和接收分組。當(dāng)可以使用具有類似質(zhì)量的當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑二者時，節(jié)點31和32選擇當(dāng)前使用的分組發(fā)送路徑311，因為不必切換到備用的分組發(fā)送路徑。圖6是本發(fā)明的當(dāng)前示例性實施例中的在取消1+1發(fā)送模式的過程中的分組發(fā)送線路300。在確定將要用于發(fā)送所接收的分組的分組發(fā)送路徑是備用的分組發(fā)送路徑320 之后，節(jié)點31和32停止通過利用當(dāng)前使用的分組發(fā)送路徑310來發(fā)送分組，并且從1+1發(fā)送模式切換到使用備用的分組發(fā)送路徑的1:1發(fā)送模式。在確定將要用于發(fā)送所接收的分組的分組發(fā)送路徑是當(dāng)前使用的分組發(fā)送路徑311之后，節(jié)點33和34停止通過利用備用的分組發(fā)送路徑321來發(fā)送分組，并且從1+1發(fā)送模式切換到使用當(dāng)前使用的分組發(fā)送路徑311的1:1發(fā)送模式。如上所述，在本發(fā)明的當(dāng)前示例性實施例中，節(jié)點檢測到故障出現(xiàn)，并且生成故障通知數(shù)據(jù)，以向其他節(jié)點廣播。當(dāng)接收到故障通知數(shù)據(jù)的節(jié)點是在任意分組發(fā)送路徑中的終端節(jié)點時，考慮到故障的出現(xiàn)，一律將發(fā)送模式切換到1+1發(fā)送模式，而不管在分組發(fā)送路徑中是否存在故障。然后，選擇分組發(fā)送路徑中的一個分組發(fā)送路徑，并且將發(fā)送模式從 1+1發(fā)送模式切換到1 1發(fā)送模式。由于并未針對每個分組發(fā)送路徑生成故障通知數(shù)據(jù)，因此不必對用于指定分組發(fā)送路徑的數(shù)據(jù)執(zhí)行處理。由于與傳統(tǒng)的情形相比，處理量可被進(jìn)一步減少，所以不存在給分組發(fā)送路徑的帶寬帶來壓力的問題、延遲生成故障通知數(shù)據(jù)的問題，等等。當(dāng)已出現(xiàn)故障時，特別是當(dāng)在多個分組發(fā)送路徑中同時出現(xiàn)故障時，在本示例性實施例中(其中，對所有的分組發(fā)送路徑的操作以整合的方式實施)的故障恢復(fù)方法中，在對分組發(fā)送路徑的恢復(fù)中也并不出現(xiàn)延遲。接下來，將描述分組發(fā)送模式的切換操作的細(xì)節(jié)。圖8A、8B和8C是示出本發(fā)明的當(dāng)前示例性實施例中的對分組發(fā)送模式的切換的示圖。圖8A、8B和8C示出了在節(jié)點33和 34之間的當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321的分組發(fā)送狀態(tài)。將通過利用從節(jié)點33向節(jié)點34的一個方向的分組發(fā)送作為示例來描述分組發(fā)送模式的切換操作。當(dāng)從相鄰節(jié)點接收到故障通知數(shù)據(jù)時，節(jié)點33同時將1+1發(fā)送模式切換分組發(fā)送到當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321。然后，節(jié)點33同時將所接收的分組發(fā)送到當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321，并且發(fā)送模式轉(zhuǎn)換到1+1發(fā)送模式。圖8A是示出從節(jié)點33向節(jié)點34發(fā)送1+1發(fā)送模式切換分組410之前和之后的示圖。在圖8A中，在發(fā)送1+1發(fā)送模式切換分組之后，節(jié)點33和34之間的分組發(fā)送模式從使用當(dāng)前使用的分組發(fā)送路徑311的1:1發(fā)送模式切換到使用當(dāng)前使用的分組發(fā)送路徑 311和備用的分組發(fā)送路徑321的1+1發(fā)送模式。圖8B是示出當(dāng)節(jié)點34接收到1+1發(fā)送模式切換分組410時的操作的示圖。節(jié)點 33和節(jié)點34之間的分組發(fā)送模式被設(shè)置為使用分組發(fā)送路徑311和分組發(fā)送路徑321的 1:1發(fā)送模式。當(dāng)節(jié)點34接收到1+1發(fā)送模式切換分組時，開始對當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321的質(zhì)量監(jiān)視。通過計算比特率等來進(jìn)行質(zhì)量監(jiān)視。從具有更高質(zhì)量的分組發(fā)送路徑接收的分組被發(fā)送到下一目的地節(jié)點。節(jié)點34將在質(zhì)量監(jiān)視期間所接收的分組保存在緩沖器中，而不將其發(fā)送到下一目的地節(jié)點，直到質(zhì)量監(jiān)視結(jié)束為止。圖8C是示出在節(jié)點33向節(jié)點34發(fā)送1+1發(fā)送模式取消分組411之前和之后的操作的示圖。在圖8C中，在發(fā)送1+1發(fā)送模式取消分組之后，節(jié)點33和34之間的分組發(fā)送模式被從使用當(dāng)前使用的分組發(fā)送路徑311和備用的分組發(fā)送路徑321的1+1發(fā)送模式切換到使用當(dāng)前使用的分組發(fā)送路徑311的1:1發(fā)送模式。可基于節(jié)點33和節(jié)點34進(jìn)行的分組發(fā)送路徑選擇數(shù)據(jù)的交換結(jié)果，確定將在1 1 發(fā)送模式中使用的分組發(fā)送路徑，并且可基于圖8B中所示的1+1發(fā)送模式中的質(zhì)量監(jiān)視的結(jié)果來確定將在1:1發(fā)送模式中使用的分組發(fā)送路徑。作為選擇分組發(fā)送路徑的方法，還存在選擇最早接收1+1發(fā)送模式切換分組的分組發(fā)送路徑的方法、選擇帶有優(yōu)先級的當(dāng)前使用的分組發(fā)送路徑的方法、以及選擇帶有優(yōu)先級的備用的分組發(fā)送路徑的方法，等等。在圖8C中，將在1:1發(fā)送模式中使用的分組發(fā)送路徑被確定為當(dāng)前使用的分組發(fā)送路徑311(該分組發(fā)送路徑311是在切換到1+1發(fā)送模式之前已經(jīng)使用的分組發(fā)送路徑)。在這種情形中，假定在當(dāng)前使用的分組發(fā)送路徑中未出現(xiàn)故障的狀態(tài)中，節(jié)點33接收到故障通知數(shù)據(jù)。當(dāng)由于在當(dāng)前使用的分組發(fā)送路徑中未出現(xiàn)故障，使得當(dāng)節(jié)點33和節(jié)點 34確定當(dāng)前使用的分組發(fā)送路徑是高質(zhì)量的分組發(fā)送路徑時，希望使用當(dāng)前使用的分組發(fā)送路徑，以防止切換到備用的分組發(fā)送路徑的不必要的操作。在發(fā)送1+1發(fā)送模式取消分組的過程中，存在當(dāng)切換到1+1發(fā)送模式之后經(jīng)過恒定時間時發(fā)送該分組的方法，或者，當(dāng)分組被發(fā)送到發(fā)送側(cè)節(jié)點以指示選擇完成并在基于 1+1發(fā)送模式中的質(zhì)量監(jiān)視的結(jié)果接收側(cè)的終端節(jié)點已選擇了分組發(fā)送路徑之后被接收時，發(fā)送該分組的方法。在本發(fā)明的當(dāng)前示例性實施例中，當(dāng)發(fā)送1 + 1發(fā)送模式取消分組時，發(fā)送側(cè)的節(jié)點將分組發(fā)送模式從1+1發(fā)送模式切換到1:1發(fā)送模式。因此，即便通過1+1發(fā)送模式中的質(zhì)量監(jiān)視所選擇的分組發(fā)送路徑不同于在切換到1:1發(fā)送模式時節(jié)點之間所選擇的分組發(fā)送路徑，也可防止如下問題通過切換分組發(fā)送路徑，對相同分組的兩次發(fā)送、分組發(fā)送次序的亂序、分組丟失，等等。接下來，將描述在本發(fā)明的當(dāng)前示例性實施例中的出現(xiàn)故障的情形中的節(jié)點的內(nèi)部操作。首先，將描述其自身節(jié)點檢測到故障的情形。作為示例，參照圖4、圖7A、圖7B和圖7C，描述當(dāng)節(jié)點32和37之間出現(xiàn)了故障時節(jié)點31和32之間的分組發(fā)送路徑的分組發(fā)送模式被切換的情形中的節(jié)點32的內(nèi)部操作。關(guān)于節(jié)點32和另一節(jié)點之間的連接狀態(tài)， 假定節(jié)點32的線卡501-1的端口與節(jié)點36相連接，節(jié)點32的線卡501-2的端口與節(jié)點37 相連接，并且節(jié)點32的線卡501-3的端口與節(jié)點38相連接。由于無法在預(yù)定時間內(nèi)確認(rèn)從節(jié)點37接收到CCM，因此節(jié)點32的故障檢測部件 519-2檢測到出現(xiàn)了故障。節(jié)點32的故障檢測部件519-2將故障檢測通知發(fā)送到廣播故障通知部件516-2。廣播故障通知部件516-2生成一個故障通知數(shù)據(jù)。廣播故障通知部件516-2通過復(fù)用部件520-2和分組發(fā)送部件521-2將故障通知數(shù)據(jù)發(fā)送到分組交換機(jī)530。分組交換機(jī)530將故障通知數(shù)據(jù)發(fā)送到安裝在節(jié)點32上的所有線卡501_1到 501-3。由于當(dāng)從分組交換機(jī)530接收故障通知數(shù)據(jù)時的操作在任一線卡中是相同的，因此，以下將利用線卡501-3作為示例來描述該操作。線卡501-3通過內(nèi)部接收部件512-3的分組接收部件522_3來接收故障通知數(shù)據(jù)。分組接收部件522-3將故障通知數(shù)據(jù)發(fā)送到路徑控制數(shù)據(jù)提取部件523-3。路徑控制數(shù)據(jù)提取部件523-3將故障通知數(shù)據(jù)發(fā)送到路徑控制器517-3和接收路徑選擇部件5M-3。 接收路徑選擇部件5M-3將故障通知數(shù)據(jù)發(fā)送到分組發(fā)送部件525-3。分組發(fā)送部件525-3 將故障通知數(shù)據(jù)發(fā)送到相鄰節(jié)點。當(dāng)從路徑控制數(shù)據(jù)提取部件523-3接收到故障通知數(shù)據(jù)時，路徑控制器517_3指示發(fā)送模式切換部件515-3將發(fā)送模式切換到1+1發(fā)送模式。當(dāng)從路徑控制器517-3接收到切換指示時，發(fā)送模式切換部件515-3生成1+1發(fā)送模式切換分組。發(fā)送模式切換部件515-3參照FDB 514-3來檢測與節(jié)點32的線卡501-3 的端口相連接的所有分組發(fā)送路徑。發(fā)送模式切換部件515-3將1+1發(fā)送模式切換分組發(fā)送到內(nèi)部發(fā)送部件511-3的復(fù)用部件520-3，以將1+1發(fā)送模式切換分組發(fā)送到分組發(fā)送路徑的所檢測到的終端節(jié)點。然后，發(fā)送模式切換部件515-3復(fù)制由線卡501-3的端口所接收的分組，并且通過利用當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑來發(fā)送所接收的分組。在圖4的示例中，當(dāng)將從節(jié)點38接收的分組發(fā)送到節(jié)點31時，通過節(jié)點32中的發(fā)送模式切換部件515-3來復(fù)制通過外部接收部件510-3的分組接收部件518-3所接收的分組。發(fā)送模式切換部件515-3參照FDB 514-3，通過利用分組發(fā)送路徑310和分組發(fā)送路徑 320 二者將分組發(fā)送到節(jié)點31。接下來，將描述在1+1發(fā)送模式中所接收的分組被發(fā)送到下一目的地節(jié)點的情形。作為示例，將描述節(jié)點32向節(jié)點38發(fā)送從當(dāng)前使用的分組發(fā)送路徑310和備用的分組發(fā)送路徑320接收的分組的情形。在切換到1+1發(fā)送模式之后，節(jié)點32的接收路徑選擇部件524-3針對從當(dāng)前使用的分組發(fā)送路徑310和備用的分組發(fā)送路徑320接收的分組進(jìn)行質(zhì)量監(jiān)視。由于在當(dāng)前使用的分組發(fā)送路徑310中出現(xiàn)了故障，因此無法接收到分組，具有高質(zhì)量的分組發(fā)送路徑變?yōu)閭溆玫姆纸M發(fā)送路徑320。接收路徑選擇部件524-3向下一目的地節(jié)點發(fā)送從備用的分組發(fā)送路徑320接收的分組。接下來，將描述發(fā)送模式被從1+1發(fā)送模式切換到1:1發(fā)送模式的情形。節(jié)點32 從節(jié)點31接收分組發(fā)送路徑選擇數(shù)據(jù)。通過利用當(dāng)前使用的分組發(fā)送路徑310和備用的分組發(fā)送路徑320中的任一個或它們二者來發(fā)送分組發(fā)送路徑選擇數(shù)據(jù)。在圖4的示例中， 由于當(dāng)前使用的分組發(fā)送路徑310中出現(xiàn)了故障，因此，將描述節(jié)點32從備用的分組發(fā)送路徑320接收分組發(fā)送路徑選擇數(shù)據(jù)的情形。節(jié)點32通過線卡501-1的路徑控制數(shù)據(jù)提取部件523-1來提取分組發(fā)送路徑選擇數(shù)據(jù)，并且將其發(fā)送到路徑控制器517-1。路徑控制器517-1參照分組發(fā)送路徑選擇數(shù)據(jù)來唯一確定分組發(fā)送路徑。路徑控制器517-1向復(fù)用部件520-1發(fā)送分組發(fā)送路徑選擇協(xié)議數(shù)據(jù)(該分組發(fā)送路徑選擇協(xié)議數(shù)據(jù)包含有區(qū)分唯一確定的分組發(fā)送路徑的數(shù)據(jù))，并且將其發(fā)送到節(jié)點31。然后，發(fā)送模式切換部件515-1 被指示從1+1發(fā)送模式切換到1 1發(fā)送模式。發(fā)送模式切換部件515-1將1+1發(fā)送模式取消分組發(fā)送到當(dāng)前使用的分組發(fā)送路徑310和備用的分組發(fā)送路徑320。在發(fā)送1+1發(fā)送模式取消分組之后，發(fā)送模式切換部件 515-1僅將分組發(fā)送到唯一確定的備用的分組發(fā)送路徑320。以上是當(dāng)節(jié)點在其自身節(jié)點中檢測到故障時的內(nèi)部操作。接下來，將描述當(dāng)另一節(jié)點檢測到故障并且由該另一節(jié)點生成的故障通知數(shù)據(jù)被接收時的操作。例如，當(dāng)從節(jié)點31的線卡501-2接收到故障通知數(shù)據(jù)時，故障通知數(shù)據(jù)通過分組交換機(jī)530被發(fā)送到線卡501-1到501-3。此后的處理與當(dāng)在其自身節(jié)點中檢測到故障并生成故障通知數(shù)據(jù)時的處理是相同的。如上所述，在該示例性實施例中，當(dāng)分組發(fā)送網(wǎng)絡(luò)300的節(jié)點檢測到故障時，節(jié)點并不針對每個分組發(fā)送路徑生成故障通知數(shù)據(jù)。因此，節(jié)點從不針對每個分組發(fā)送路徑處理故障通知數(shù)據(jù)。在該示例性實施例中，已檢測到故障的節(jié)點生成并廣播單個故障通知數(shù)據(jù)。分組發(fā)送路徑上的終端節(jié)點已接收到故障通知數(shù)據(jù)，并且即便當(dāng)分組發(fā)送路徑中未出現(xiàn)故障時(認(rèn)為出現(xiàn)故障)也統(tǒng)一地將模式切換到1+1發(fā)送模式。然后，節(jié)點切換到1:1發(fā)送模式。在本示例性實施例的恢復(fù)方法中，即便當(dāng)在多個分組發(fā)送路徑中同時出現(xiàn)故障時， 也決不會出現(xiàn)由于在分組發(fā)送路徑中檢測到故障而導(dǎo)致的對分組發(fā)送路徑的連續(xù)切換。因此，從不會延長切換時間，并且可高速恢復(fù)分組發(fā)送路徑中的故障。如上所述，已經(jīng)通過參照示圖描述了本發(fā)明的示例性實施例。但是，本發(fā)明并不限于以上實施例，并且本領(lǐng)域技術(shù)人員在不偏離本發(fā)明的范圍的條件下可對本發(fā)明進(jìn)行適當(dāng)修改。
1權(quán)利要求
1.一種分組發(fā)送系統(tǒng)，包括通過分組發(fā)送路徑連接的多個節(jié)點，其中，當(dāng)未出現(xiàn)故障時，當(dāng)前使用的分組發(fā)送路徑被用作所述分組發(fā)送路徑，并且當(dāng)已出現(xiàn)故障時，備用的分組發(fā)送路徑被用作所述分組發(fā)送路徑， 其中，所述多個節(jié)點中的每一個節(jié)點包括發(fā)送模式切換部件，該發(fā)送模式切換部件被配置為將向目的地節(jié)點發(fā)送所接收的分組時的發(fā)送模式切換為1:1發(fā)送模式或1+1發(fā)送模式，其中，在所述1:1發(fā)送模式中分組是通過所述當(dāng)前使用的分組發(fā)送路徑而不是使用所述備用的分組發(fā)送路徑來發(fā)送的，而在所述 1+1發(fā)送模式中分組是通過所述當(dāng)前使用的分組發(fā)送路徑和所述備用的分組發(fā)送路徑來發(fā)送的；路徑控制器，該路徑控制器被配置為指示所述發(fā)送模式切換部件切換發(fā)送模式； 分組發(fā)送部件，該分組發(fā)送部件被配置為當(dāng)分組發(fā)送網(wǎng)絡(luò)中未出現(xiàn)故障時以所述1:1 發(fā)送模式發(fā)送所接收的分組；以及接收路徑選擇部件，該接收路徑選擇部件被配置為選擇在所述1+1發(fā)送模式中從所述當(dāng)前使用的分組發(fā)送路徑和所述備用的分組發(fā)送路徑接收的分組中的一個分組。
2.如權(quán)利要求1所述的分組發(fā)送系統(tǒng)，其中，所述節(jié)點還包括故障檢測部件，該故障檢測部件被配置為檢測相鄰節(jié)點和所述節(jié)點之間的故障； 廣播故障通知部件，該廣播故障通知部件被配置為響應(yīng)于來自所述故障檢測部件的故障檢測通知，生成用于廣播的故障通知數(shù)據(jù)的分組，其中所述故障通知數(shù)據(jù)包括指示已在所述當(dāng)前使用的分組發(fā)送路徑中檢測到故障的數(shù)據(jù)；以及路徑控制數(shù)據(jù)提取部件，該路徑控制數(shù)據(jù)提取部件被配置為從所接收的分組提取所述故障通知數(shù)據(jù)的分組，以通知所述路徑控制器，其中，所述分組發(fā)送部件發(fā)送所述故障通知數(shù)據(jù)的分組，并且其中，當(dāng)接收到所述故障通知數(shù)據(jù)的分組時，即便在所述節(jié)點沒有在所述節(jié)點為終端節(jié)點的所述當(dāng)前使用的分組發(fā)送路徑中檢測到故障時，所述路徑控制器也指示所述發(fā)送模式切換部件將發(fā)送模式切換到所述1+1發(fā)送模式。
3.如權(quán)利要求1所述的分組發(fā)送系統(tǒng)，其中，所述節(jié)點的所述路徑控制器當(dāng)發(fā)送模式被從所述1+1發(fā)送模式切換到所述1:1發(fā)送模式時，從所述分組發(fā)送路徑中的計數(shù)器終端節(jié)點接收包含有分組發(fā)送路徑選擇數(shù)據(jù)的分組，其中該分組發(fā)送路徑選擇數(shù)據(jù)包括所述當(dāng)前使用的分組發(fā)送路徑的分組接收條件以及所述備用的分組發(fā)送路徑的分組接收條件，比較所述當(dāng)前使用的分組發(fā)送路徑的分組接收條件和所述備用的分組發(fā)送路徑的分組接收條件，以及基于比較結(jié)果，確定在所述1:1發(fā)送模式中所使用的分組發(fā)送路徑。
4.如權(quán)利要求1到3中的任一項所述的分組發(fā)送系統(tǒng)，其中，當(dāng)發(fā)送模式被從所述1+1 發(fā)送模式切換到所述1 1發(fā)送模式時，如果所述當(dāng)前使用的分組發(fā)送路徑能夠被選擇，則所述節(jié)點的所述路徑控制器選擇所述當(dāng)前使用的分組發(fā)送路徑。
5.一種分組發(fā)送網(wǎng)絡(luò)中的故障恢復(fù)方法，該分組發(fā)送網(wǎng)絡(luò)包括當(dāng)未出現(xiàn)故障時所使用的當(dāng)前使用的分組發(fā)送路徑以及當(dāng)已出現(xiàn)故障時所使用的多個備用的分組發(fā)送路徑，所述故障恢復(fù)方法包括當(dāng)未出現(xiàn)故障時，通過所述當(dāng)前使用的分組發(fā)送路徑的終端節(jié)點的分組發(fā)送部件以 1 1發(fā)送模式發(fā)送接收分組，其中，在所述1 1發(fā)送模式中，所述終端節(jié)點僅通過利用所述當(dāng)前使用的分組發(fā)送路徑來發(fā)送所述接收分組；通過所述終端節(jié)點的故障檢測部件檢測所述當(dāng)前使用的分組發(fā)送路徑的節(jié)點之間的故障；通過所述終端節(jié)點的所述分組發(fā)送部件向所述節(jié)點廣播包含有故障通知數(shù)據(jù)的分組， 其中，所述故障通知數(shù)據(jù)包括指示已在所述當(dāng)前使用的分組發(fā)送路徑中檢測到故障的數(shù)據(jù)；通過接收到所述故障通知數(shù)據(jù)的一個節(jié)點的所述分組發(fā)送部件將所述故障通知數(shù)據(jù)發(fā)送到相鄰節(jié)點；通過接收到所述故障通知數(shù)據(jù)的任意分組發(fā)送路徑的所述終端節(jié)點的所述分組發(fā)送部件發(fā)送1+1發(fā)送模式切換分組；通過已發(fā)送1+1發(fā)送模式切換分組的所述終端節(jié)點的發(fā)送模式切換部件將發(fā)送模式從所述1:1發(fā)送模式切換到所述1+1發(fā)送模式，其中，所述節(jié)點通過以所述1+1發(fā)送模式利用所述當(dāng)前使用的分組發(fā)送路徑和所述多個備用的分組發(fā)送路徑來發(fā)送所述接收分組；通過在所述1+1發(fā)送模式中接收到所述接收分組的所述終端節(jié)點的接收路徑選擇部件選擇來自所述當(dāng)前使用的分組發(fā)送路徑和所述多個備用的分組發(fā)送路徑中的一個分組發(fā)送路徑的接收分組；以及通過在所述1+1發(fā)送模式中接收到所述接收分組的所述終端節(jié)點的所述分組發(fā)送部件將所述接收分組發(fā)送到下一目的地節(jié)點。
6.如權(quán)利要求5所述的故障恢復(fù)方法，還包括通過以所述1+1發(fā)送模式發(fā)送分組的所述終端節(jié)點的所述分組發(fā)送部件發(fā)送1+1發(fā)送模式取消分組；以及通過發(fā)送所述1+1發(fā)送模式取消分組的所述終端節(jié)點的所述發(fā)送模式切換部件將發(fā)送模式從所述1+1發(fā)送模式切換到所述1:1發(fā)送模式，其中在所述1:1發(fā)送模式中使用所述多個分組發(fā)送路徑中的一個分組發(fā)送路徑。
7.如權(quán)利要求5所述的故障恢復(fù)方法，其中，所述發(fā)送所述故障通知數(shù)據(jù)包括當(dāng)接收所述故障通知數(shù)據(jù)的節(jié)點接收到所述故障通知數(shù)據(jù)時，所述故障通知數(shù)據(jù)不被發(fā)送到相鄰節(jié)點。
8.如權(quán)利要求5到7中的任一項所述的故障恢復(fù)方法，其中，所述選擇所述接收分組包括選擇所述多個備用的分組發(fā)送路徑中的最早發(fā)送所述1+1發(fā)送模式切換分組的一個分組發(fā)送路徑。
9.如權(quán)利要求5到7中的任一項所述的故障恢復(fù)方法，其中，所述選擇所述接收分組包括選擇來自所述當(dāng)前使用的分組發(fā)送路徑和所述多個備用的分組發(fā)送路徑中的在質(zhì)量監(jiān)視中具有最高質(zhì)量的一個分組發(fā)送路徑的接收分組。
10.一種計算機(jī)可讀非暫存式存儲介質(zhì)，該存儲介質(zhì)中存儲有用以在分組發(fā)送網(wǎng)絡(luò)中實現(xiàn)故障恢復(fù)方法的程序代碼，該分組發(fā)送網(wǎng)絡(luò)包括當(dāng)未出現(xiàn)故障時所使用的當(dāng)前使用的分組發(fā)送路徑以及當(dāng)已出現(xiàn)故障時所使用的多個備用的分組發(fā)送路徑，其中，所述故障恢復(fù)方法包括當(dāng)未出現(xiàn)故障時，通過所述當(dāng)前使用的分組發(fā)送路徑的終端節(jié)點的分組發(fā)送部件以 1 1發(fā)送模式發(fā)送接收分組，其中，在所述1 1發(fā)送模式中，所述終端節(jié)點僅通過利用所述當(dāng)前使用的分組發(fā)送路徑來發(fā)送所述接收分組；通過所述終端節(jié)點的故障檢測部件檢測所述當(dāng)前使用的分組發(fā)送路徑的節(jié)點之間的故障；通過所述終端節(jié)點的所述分組發(fā)送部件向所述節(jié)點廣播包含有故障通知數(shù)據(jù)的分組， 其中，所述故障通知數(shù)據(jù)包括指示已在所述當(dāng)前使用的分組發(fā)送路徑中檢測到故障的數(shù)據(jù)；通過接收到所述故障通知數(shù)據(jù)的一個節(jié)點的所述分組發(fā)送部件將所述故障通知數(shù)據(jù)發(fā)送到相鄰節(jié)點；通過接收到所述故障通知數(shù)據(jù)的任意分組發(fā)送路徑的所述終端節(jié)點的所述分組發(fā)送部件發(fā)送1+1發(fā)送模式切換分組；通過已發(fā)送所述1+1發(fā)送模式切換分組的所述終端節(jié)點的發(fā)送模式切換部件將發(fā)送模式從所述1:1發(fā)送模式切換到所述1+1發(fā)送模式，其中，所述節(jié)點通過以所述1+1發(fā)送模式利用所述當(dāng)前使用的分組發(fā)送路徑和所述多個備用的分組發(fā)送路徑來發(fā)送所述接收分組；通過在所述1+1發(fā)送模式中接收到所述接收分組的所述終端節(jié)點的接收路徑選擇部件選擇來自所述當(dāng)前使用的分組發(fā)送路徑和所述多個備用的分組發(fā)送路徑中的一個分組發(fā)送路徑的接收分組；以及通過在所述1+1發(fā)送模式中接收到所述接收分組的所述終端節(jié)點的所述分組發(fā)送部件將所述接收分組發(fā)送到下一目的地節(jié)點。
11.如權(quán)利要求10所述的計算機(jī)可讀非暫存式存儲介質(zhì)，其中，所述故障恢復(fù)方法還包括通過以所述1+1發(fā)送模式發(fā)送分組的所述終端節(jié)點的所述分組發(fā)送部件發(fā)送1+1發(fā)送模式取消分組；以及通過發(fā)送所述1+1發(fā)送模式取消分組的所述終端節(jié)點的所述發(fā)送模式切換部件將發(fā)送模式從所述1+1發(fā)送模式切換到所述1 1發(fā)送模式，其中在所述1 1發(fā)送模式中使用所述多個分組發(fā)送路徑中的一個分組發(fā)送路徑。
12.如權(quán)利要求10所述的計算機(jī)可讀非暫存式存儲介質(zhì)，其中，所述發(fā)送所述故障通知數(shù)據(jù)包括當(dāng)接收所述故障通知數(shù)據(jù)的節(jié)點接收到所述故障通知數(shù)據(jù)時，所述故障通知數(shù)據(jù)不被發(fā)送到相鄰節(jié)點。
13.如權(quán)利要求10到12中的任一項所述的計算機(jī)可讀非暫存式存儲介質(zhì)，其中，所述選擇所述接收分組包括選擇所述多個備用的分組發(fā)送路徑中的最早發(fā)送所述1+1發(fā)送模式切換分組的一個分組發(fā)送路徑。
14.如權(quán)利要求13所述的計算機(jī)可讀非暫存式存儲介質(zhì)，其中，所述選擇所述接收分組包括選擇來自所述當(dāng)前使用的分組發(fā)送路徑和所述多個備用的分組發(fā)送路徑中的在質(zhì)量監(jiān)視中具有最高質(zhì)量的一個分組發(fā)送路徑的接收分組。 全文摘要
公開了一種分組發(fā)送系統(tǒng)和故障恢復(fù)方法。該分組發(fā)送系統(tǒng)包括通過分組發(fā)送路徑連接的多個節(jié)點。當(dāng)未出現(xiàn)故障時，當(dāng)前使用的分組發(fā)送路徑被用作分組發(fā)送路徑，并且當(dāng)已出現(xiàn)故障時，備用的分組發(fā)送路徑被用作分組發(fā)送路徑。多個節(jié)點中的每一個節(jié)點包括發(fā)送模式切換部件，被配置為將向目的地節(jié)點發(fā)送所接收的分組時的發(fā)送模式切換為1:1發(fā)送模式或1+1發(fā)送模式；路徑控制器，被配置為指示發(fā)送模式切換部件切換發(fā)送模式；分組發(fā)送部件，被配置為當(dāng)分組發(fā)送網(wǎng)絡(luò)中未出現(xiàn)故障時以1:1發(fā)送模式發(fā)送所接收的分組；以及接收路徑選擇部件，被配置為選擇在1+1發(fā)送模式中從當(dāng)前使用的分組發(fā)送路徑和備用的分組發(fā)送路徑接收的分組中的一個。
文檔編號H04L12/56GK102387033SQ20111026014
公開日2012年3月21日 申請日期2011年8月30日 優(yōu)先權(quán)日2010年8月30日
發(fā)明者廄橋正樹, 崔珍龍, 櫻井曉, 高木和男 申請人:日本電氣株式會社