3的狀態(tài)已經(jīng)改變。通過查閱拓?fù)湫畔⒅信c各個端口有關(guān)的信息，路由控制確定單元23識別出在節(jié)點10-1和10-4之間以及在節(jié)點10-3和10_4之間的鏈路中已發(fā)生了故障。此外，路由控制確定單元23根據(jù)鏈路中受故障影響的位置(在圖9中的示例中，節(jié)點10-1、節(jié)點10-3和節(jié)點10-4)以及路徑信息來確定受影響的路徑。在圖9中的示例中，路由控制確定單元23確定激活路徑POl和P03是受到故障影響的路徑。
[0101]通過查閱路徑信息，路由控制確定單元23可以識別出這兩條激活路徑(路徑POl和P03)共享擔(dān)當(dāng)備用路徑的路徑P02。當(dāng)在共享備用路徑的兩條激活路徑中發(fā)生故障時，即使使用了數(shù)據(jù)平面的OAM功能，也不能消除激活路徑中的故障中的一個。因此，路由控制確定單元23確定使用控制裝置20執(zhí)行控制平面中的故障恢復(fù)(步驟S07)。
[0102]圖10示出了當(dāng)多條激活路徑各自受到故障影響時執(zhí)行的操作，該路徑未共享備用路徑。圖10(a)示出了除了圖4(a)中示出的網(wǎng)絡(luò)中的節(jié)點之外還包括節(jié)點10_5的網(wǎng)絡(luò)。圖10(b)示出了拓?fù)湫畔?，在該拓?fù)湫畔⒅袑D10(a)中示出的拓?fù)溥M(jìn)行了組織。
[0103]在圖10(a)中的網(wǎng)絡(luò)中形成四條路徑(路徑POl至P04)。
[0104]路徑POl是節(jié)點10-1和10-4所位于的激活路徑。
[0105]路徑P03是節(jié)點10-1、10-3和10_4所位于的激活路徑。
[0106]路徑P02是節(jié)點10-1、10-2和10_4所位于的備用路徑，并被設(shè)置為路徑POl的備用路徑。
[0107]路徑P04是節(jié)點10-1、10-5和10_4所位于的備用路徑，并被設(shè)置為路徑P03的備用路徑。
[0108]圖10(c)示出了路徑信息，在該路徑信息中對這些信息項進(jìn)行了組織。
[0109]在圖10(a)中，如圖9(a)中一樣，在節(jié)點10_1和10_4之間以及在節(jié)點10_3和10-4之間的鏈路中已經(jīng)發(fā)生故障。因此、節(jié)點10-1、10-3和10-4中的每一個向控制裝置20發(fā)送狀態(tài)改變通知。根據(jù)接收到的狀態(tài)改變通知，控制裝置20識別出節(jié)點10-1的端口2、節(jié)點10-3的端口 2以及節(jié)點10-4的端口 2和端口 3的狀態(tài)已經(jīng)改變。
[0110]通過查閱拓?fù)湫畔⒅信c上述路徑中的每一條有關(guān)的信息，控制確定單元23識別出在節(jié)點10-1和10-4之間以及在節(jié)點10-3和10-4之間的鏈路中已發(fā)生了故障。此外，路由控制確定單元23根據(jù)鏈路中受故障影響的位置(在圖8中的示例中，節(jié)點10-1、節(jié)點10-3和節(jié)點10-4)以及路徑信息來確定受影響的路徑。在圖10中的示例中，路由控制確定單元23確定擔(dān)當(dāng)激活路徑的路徑POl和P03受到故障影響。通過查閱路徑信息，路由控制確定單元23可以識別出這兩條激活路徑(路徑POl和P03)不共享備用路徑。因此，OAM功能執(zhí)行激活路徑POl和P03中每一個上的數(shù)據(jù)路徑中的故障恢復(fù)。
[0111]通過該方式，因為可以執(zhí)行故障恢復(fù)而無需依靠控制平面，控制裝置20不執(zhí)行任何具體操作。即，如果共享備用路徑的多條激活路徑未受到故障影響(步驟S05中，“否”)，則路由控制確定單元23終止圖6中示出的當(dāng)前處理。因此，即使當(dāng)兩條或更多路徑受到故障影響時，也存在不執(zhí)行控制平面中的故障恢復(fù)的情況。
[0112]如上所述，基于從每個節(jié)點發(fā)送的狀態(tài)改變通知，控制裝置20確定數(shù)據(jù)平面中的故障恢復(fù)是否可能或控制平面中的故障恢復(fù)是否是必需的。如果控制裝置20確定數(shù)據(jù)平面中的故障恢復(fù)是可能的，則控制裝置20不執(zhí)行任何具體操作。即，控制裝置20將從故障恢復(fù)留給數(shù)據(jù)平面。
[0113]然而，當(dāng)網(wǎng)絡(luò)中發(fā)生多個故障且控制裝置20確定僅數(shù)據(jù)平面中的故障恢復(fù)較困難時，控制裝置20執(zhí)行從故障恢復(fù)的所必需的處理。即，在根據(jù)本示例性實施例的通信系統(tǒng)中，當(dāng)控制裝置20從節(jié)點接收到發(fā)生故障的通知(狀態(tài)改變通知)，如果單獨數(shù)據(jù)平面中的故障恢復(fù)是可能的，控制裝置20將故障恢復(fù)留給數(shù)據(jù)平面。由此實現(xiàn)快速故障恢復(fù)。然而，當(dāng)控制裝置20確定單獨在數(shù)據(jù)平面中不能實現(xiàn)故障恢復(fù)，例如，當(dāng)發(fā)生多個故障時，控制裝置20執(zhí)行適當(dāng)處理。由此實現(xiàn)控制平面中可靠的故障恢復(fù)。
[0114](第二示例性實施例)
[0115]接下來，將參考附圖對第二示例性實施例進(jìn)行詳細(xì)描述。
[0116]圖11示出了根據(jù)本示例性實施例的控制裝置20a的示例性內(nèi)部配置。由相同的參考符號來表示圖3和圖11中相同的組件，且將省略其描述。
[0117]控制裝置20a與控制裝置20的不同之處在于:控制裝置20a替換路由控制確定單元23包括了路由控制確定單元23a，并僅包括了路由搜索單元25。
[0118]當(dāng)根據(jù)圖6中示出的流程圖執(zhí)行處理時，如果路由控制確定單元23a確定控制平面中的故障恢復(fù)是必需的(圖6中的步驟S06和S07)，路由控制確定單元23a向路由搜索單元25輸出路由控制所必需的路徑信息。
[0119]基于接收到的路徑信息和網(wǎng)絡(luò)組成DB 22中存儲的信息，路由搜索單元25確定故障恢復(fù)所必需的的旁路路由。此外，路由搜索單元25經(jīng)由通信單元24設(shè)置用于在相關(guān)節(jié)點10中實現(xiàn)所確定的路徑的分組處理操作。即，根據(jù)本示例性實施例，當(dāng)控制平面中的故障恢復(fù)是必需的時，控制裝置20a確定故障恢復(fù)所必需的旁路路由。接下來，控制裝置20a設(shè)置用于在相關(guān)節(jié)點10中實現(xiàn)所確定的路徑的分組處理操作。
[0120]接下來，將參考附圖描述根據(jù)本示例性實施例的示例性操作。圖12僅是示例，且根據(jù)本示例性實施例的通信系統(tǒng)的操作不限于圖12中的流程圖中示出的操作。即，圖12是示出在第一示例性實施例中描述的圖6中的步驟S06和S07中的示例性操作的流程圖。
[0121]如果在圖6中的步驟S04或S05中確定“真”，控制裝置20a根據(jù)圖12中的流程圖操作。
[0122]在步驟SlOl中，路由控制確定單元23a確定控制裝置20a的路由控制是必需的(確定控制裝置20a需要執(zhí)行路由控制)。
[0123]在步驟S102中，路由搜索單元25基于控制目標(biāo)路徑和拓?fù)湫畔硭阉髋月仿酚?。如果在圖6中的步驟S04中確定“真”(步驟S04中，“是”)，激活路徑和備用路徑都受到故障影響。因此，在與步驟S06對應(yīng)的步驟S102中，路由搜索單元25搜索針對于受故障影響的激活路徑的旁路路徑。換言之，路由搜索單元25不搜索針對備用路徑的旁路路徑。
[0124]如果在圖6中的步驟S05中確定“真”(步驟S05中，“是”)，路由控制確定單元23a確定多條激活路徑受到路徑影響。因此，將備用路徑用于該多條激活路徑中的一條激活路徑。旁路路由的搜索目標(biāo)是不能被備用路徑替換的激活路徑。本示例性實施例假設(shè):之前基于網(wǎng)絡(luò)操作策略等在每條激活鏈路中設(shè)置了優(yōu)先級等級，以使得路由搜索單元25可以確定備用路徑替換多條激活路徑中的哪一條路徑以用于故障恢復(fù)。例如，優(yōu)先級等級存儲在控制裝置20a中，并由網(wǎng)絡(luò)管理者在之前確定。備選地，控制裝置20a可自動確定備用路徑替換多條激活路徑中的哪一條路徑以用于恢復(fù)(控制裝置20a可確定激活路徑的優(yōu)先級等級)。
[0125]在步驟S103中，路由搜索單元25確定旁路路由，并更新相關(guān)節(jié)點10中存儲的相關(guān)分組處理操作。
[0126]圖13示出了確定旁路路由的操作。將參考圖13來描述圖8中示出的當(dāng)激活路徑和備用路徑都受到故障影響時執(zhí)行的旁路路由設(shè)置。
[0127]圖13(b)示出了故障發(fā)生之前存儲的路徑信息。如上所述，路由搜索單元25搜索激活路徑POl的旁路路由。路由搜索單元25查閱路徑信息，并識別處位于激活路徑POl兩端的節(jié)點是節(jié)點10-1和10-4。此外，基于從節(jié)點10-1、10-2和10_4接收到的狀態(tài)改變通知，路由搜索單元25識別出在節(jié)點10-1和10-4之間以及在節(jié)點10-2和10_4之間的鏈路中發(fā)生了故障。
[0128]路由搜索單元25參閱拓?fù)湫畔?參見圖4)，并確定避免節(jié)點端口受到這些鏈路故障影響的旁路路由。例如，在圖13(a)中，路由搜索單元25確定在節(jié)點10-1和10_4之間延伸的路徑P03是旁路路由。即，路由搜索單元25查閱拓?fù)湫畔⒉⒃O(shè)置路徑P03作為激活路徑POl的旁路路由。在確定旁路路由之后，路由搜索單元25經(jīng)由通信單元24設(shè)置用于在相關(guān)節(jié)點10中實現(xiàn)旁路路由的分組處理操作。此外，路由搜索單元25更新路徑信息。圖13(c)示出了示例性的路徑信息更新。
[0129]通過該方式，根據(jù)本示例性實施例，當(dāng)故障發(fā)生時，控制裝置20a確定用于從故障恢復(fù)的旁路路由，并設(shè)置用于在相關(guān)節(jié)點10中實現(xiàn)旁路路由的分組處理操作。由此，即使發(fā)生在數(shù)據(jù)平面中不能管理的多個故障時，也可以實現(xiàn)可靠和快速的故障恢復(fù)。
[0130](第三示例性實施例)
[0131]接下來，將參考附圖對第三示例性實施例進(jìn)行詳細(xì)描述。
[0132]在根據(jù)本示例性實施例的通信系統(tǒng)中，數(shù)據(jù)平面由包括OAM功能的OpenFlow交換機(jī)形成，且OpenFlow被用作控制平面。
[0133]圖14示出了根據(jù)本示例性實施例的通信系統(tǒng)的示例性配置。
[0134]圖14中示出的通信系統(tǒng)包括OpenFlow控制器(OFC) 30和OpenFlow交換機(jī)(OFS) 40-1至40-4。OpenFlow交換機(jī)40-1至40-4中的每一個包括OAM功能。此外，在OpenFlow交換機(jī)40-1至40-4之間設(shè)置流。更具體地，在圖14中，設(shè)置流F-1和流R)2。流FOl是激活流(圖14中的實線)，且流F02是備用流(圖14中的虛線)。當(dāng)在激活流R)1中發(fā)生故障時，將備用流F02用作備份。在下面的描述中，除非需要對OpenFlow交換機(jī)40_1至40-4進(jìn)行區(qū)分彼此，OpenFlow交換機(jī)40_1至40_4中的任何節(jié)點將被稱為“OpenFlow交換機(jī)40”。
[0135]當(dāng)檢測到OpenFlow交換機(jī)之間的鏈路斷開時，相關(guān)OpenFlow交換機(jī)40中的每一個OpenFlow交換機(jī)40向OpenFlow控制器30發(fā)送Port_status消息。
[0136]基于從OpenFlow交換機(jī)40發(fā)送的Port_status消息以及OpenFlow控制器30中存儲的拓?fù)湫畔⒑土餍畔?，OpenFlow控制器30確定用于故障恢復(fù)的路由控制是否是必需的(確定是否執(zhí)行路由控制)。如果OpenFlow控制器30確定路由控制是必需的，OpenFlow控制器30搜索并確定旁路路由。此外，OpenFlow控制器30在旁路路由上向相關(guān)OpenFlow交換機(jī)40發(fā)送Flow_mod消息。OpenFlow交換機(jī)40基于接收到的Flow_mof消息各自更新其自己的流表。通過使OpenFlow交換機(jī)40根據(jù)各自的流表處理接收到的分組，實現(xiàn)旁路路由(通過旁路路由實