專利名稱：通信系統(tǒng)、控制設備、節(jié)點、處理規(guī)則設置方法以及程序的制作方法
技術領域：
(相關申請的交叉引用)本申請要求基于2010年10月5日提交的日本專利申請N0.2010-232792的優(yōu)先權。在先提交日的申請中所公開的全部內容通過引用并入本申請中。本公開涉及通信系統(tǒng)、控制設備、節(jié)點、處理規(guī)則設置方法以及程序。更具體地，本公開涉及通過使用布置在網絡中的節(jié)點轉發(fā)分組來實現(xiàn)通信的通信系統(tǒng)。本公開還涉及節(jié)點、控制設備、通信方法以及程序。
背景技術：
近來，已經提出了被稱為開放流(Open Flow)的技術(參見非專利文獻I和2)。開放流將通信理解為端對端的流并且進行路徑控制、故障恢復、負載分配以及基于逐個流的優(yōu)化。作為轉發(fā)節(jié)點進行操作的開放流交換機包括用于與開放流控制器進行通信的安全信道。開放流交換機根據(jù)開放流控制器時常命令對其添加或重寫的流表來進行操作。在流表中，基于逐個流來定義用于與分組報頭相匹配的匹配規(guī)則集合(報頭字段)、定義處理內容的動作以及流統(tǒng)計信息(Stats)(參見圖38)。圖38示出了例如在非專利文獻2中所定義的動作的名稱和內容。輸出(OUTPUT)是在特定端口(接口)處輸出分組的動作。SET_VLAN_VID至SET_TP_DST是對分組報頭的字段進行校正的動作。例如，一旦接收到第一分組，開放流交換機就檢索流表以搜索具有與分組的報頭信息(流密鑰，F(xiàn)lowKey)相匹配的匹配規(guī)則的條目。作為檢索的結果，如果發(fā)現(xiàn)了與即將到來的分組相匹配的條目，那么開放流交換機向呼入的分組應用在條目的動作字段中所陳述的處理的內容。作為上述檢索的結果，如果沒有發(fā)現(xiàn)與呼入的分組相匹配的條目，那么開放流交換機通過安全信道將呼入的分組與下述請求一起轉發(fā)到開放流控制器，該請求使控制器基于其源以及目的地來決定用于呼入的分組的路徑。然后，開放流交換機接收實現(xiàn)流條目以更新流表。非專利文獻3示出了用于使轉發(fā)元件與控制元件分離(ForCES)的協(xié)議的設計說明。在4.3.1.2.2非專利文獻3的事務協(xié)議中，說明了要針對一個轉發(fā)元件內的或者通過多個轉發(fā)元件的多個消息的事務管理使用兩階段的提交控制。引用列表NPLl:Nick McKeown 等人的 “OpenFlow:Enabling Innovation in CampusNetworks”,[在線]，[2010 年 9 月 21 日檢索]，因特網〈URL:http://www.0penf lowswitch.0rg.//documents/openflow-wp-latest.pdf>NPL2 OpenFlow swtich Specification” 版本 1.0.0.(有線協(xié)議 0x01)[2010 年9 月 21 日檢索]因特網〈URL:http: //www.0penf lowswitch.0rg/documents/openflow-spec-vl.0.0.pdf>NPLl:“RFC5810_Forwarding and Control Element Separation (ForCES)Protocol Separation”，[2010 年 9 月 21 日檢索]，因特網，〈URL:http: //www.fags, org/rfcs5810.html>

發(fā)明內容
技術問題現(xiàn)在假定被請求以決定上述用于所接收到的分組的轉發(fā)路徑的開放流控制器轉發(fā)所接收到的分組以及屬于相同流的后續(xù)分組。包括非專利文獻2和3的開放流控制器的開放流控制器在下文中稱作“控制設備”。在該情況下，有必要設置存在于轉發(fā)路徑上的所有開放流交換機中的完整流條目。包括非專利文獻2和3的開放流控制器的開放流交換機在下文中稱為“節(jié)點”，并且包括存儲在非專利文獻2和3的開放流交換機的流表中的流條目的流條目在下文中稱為“處理規(guī)則”。應該注意，在適當處理規(guī)則無法在轉發(fā)路徑上的節(jié)點的一部分中進行設置的情況下，很可能不僅分組被丟棄，而且還會發(fā)生以循環(huán)方式轉發(fā)分組的出現(xiàn)。因此，有必要對這樣的失效進行檢測以迅速采取措施。還擔心的是在設置了處理規(guī)則之后，由于節(jié)點失效而擦除了處理規(guī)則的一部分。在這樣的情況下，存在流條目的完整性丟失的可能性。然而，采用非專利文獻2的開放流設計規(guī)范，即使存在無法設置上述適當處理規(guī)則的節(jié)點，當該節(jié)點已經接收到后續(xù)分組時這樣的節(jié)點請求控制設備再次設置處理規(guī)則，從而恢復完整性。也就是說，非專利文獻2的開放流設計規(guī)范缺乏下述方案，該方案迅速地檢測處理規(guī)則的完整性的缺乏以采取適當?shù)拇胧ｈb于現(xiàn)有技術的上述狀態(tài)，已經實現(xiàn)了本公開。本公開的目的在于提供一種能夠設置并且保持一個或多個節(jié)點中的完整處理規(guī)則的通信系統(tǒng)。本公開還旨在于提供一種控制設備、節(jié)點、處理規(guī)則設置方法以及程序。對問題的解決方案在本公開的第一方面中，一種通信系統(tǒng)包括多個節(jié)點以及控制設備。節(jié)點中的每一個包括分組處理器，該分組處理器用于在接收分組時，根據(jù)處理規(guī)則來對分組進行處理。處理規(guī)則使要應用于分組的處理與識別要對其應用處理的分組的匹配規(guī)則相關。控制設備響應于來自節(jié)點中的任何(任意)一個的對設置處理規(guī)則的請求來計算分組轉發(fā)路徑?？刂圃O備設置多個處理規(guī)則，并且彼此相關地記錄該處理規(guī)則，該多個處理規(guī)則實現(xiàn)用于存在于分組轉發(fā)路徑上的節(jié)點的分組轉發(fā)路徑的多個處理規(guī)則?？刂圃O備向存在于分組轉發(fā)路徑上的節(jié)點詢問處理規(guī)則的設置狀態(tài)。在分組轉發(fā)路徑上的至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下，控制設備執(zhí)行對在分組轉發(fā)路徑上的其它節(jié)點中所設置的相關處理規(guī)則的回滾(rollback)操作。在本公開的第二方面中，控制設備連接到每一個都具有分組處理器的多個節(jié)點，該分組處理器在接收到分組時根據(jù)處理規(guī)則來對分組進行處理。處理規(guī)則使要應用于分組的處理與識別要對其應用該處理的分組的匹配規(guī)則相關聯(lián)?？刂圃O備響應于來自任何一個節(jié)點的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑，同時設置實現(xiàn)該分組轉發(fā)路徑的處理規(guī)則并且以彼此相關的狀態(tài)記錄該處理規(guī)則。控制設備向分組轉發(fā)路徑上的節(jié)點詢問處理規(guī)則設置狀態(tài)。當在至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效時，控制設備執(zhí)行在其它節(jié)點中所設置的相關處理規(guī)則的回滾操作。
在本公開的第三方面中，節(jié)點包括用于分組處理器，該分組處理器在接收到分組時根據(jù)處理規(guī)則來對分組進行處理。處理規(guī)則使要應用于分組的處理與識別要對其應用該處理的分組的匹配規(guī)則相關。響應于來自根據(jù)上述第二方面的任何一個控制設備的詢問，節(jié)點返回給予處理規(guī)則的流標識符以及共同給予處理規(guī)則和與該處理規(guī)則相關的處理規(guī)則的事務標識符。在本公開的第四方面中，用于設置處理規(guī)則的方法包括下述步驟:在該步驟中，連接到多個節(jié)點的控制設備響應于來自節(jié)點的處理規(guī)則設置請求來計算分組轉發(fā)路徑。每個節(jié)點具有分組處理器，該分組處理器在接收到分組時根據(jù)處理規(guī)則來對分組進行處理，該處理規(guī)則使要應用于分組的處理與識別要對其應用該處理的分組的匹配規(guī)則相關。在上述步驟中，控制設備設置多個處理規(guī)則，同時將處理規(guī)則記錄為彼此相關，該多個處理器實現(xiàn)用于存在于分組轉發(fā)路徑上的節(jié)點的分組轉發(fā)路徑。該方法還包括下述步驟:控制設備向分組轉發(fā)路徑上的節(jié)點詢問處理規(guī)則的設置狀態(tài)；以及在至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下，控制設備執(zhí)行對于在其它節(jié)點中所設置的相關處理規(guī)則的回滾操作。該方法與特定機制相關，也就是說，與節(jié)點和控制這些節(jié)點的控制設備相關。在本公開的第五方面中，可以在構成上述控制設備或節(jié)點的計算機上運行程序?？梢詫⒃摮绦蛴涗浽诳梢允欠桥R時性的計算機可讀記錄介質上，也就是說，本發(fā)明可以被實現(xiàn)為計算機程序產品。本發(fā)明的有益效果根據(jù)本發(fā)明，可以設置完整的處理規(guī)則并且將其保持在節(jié)點中。


圖1是示出本公開的略圖的示意圖。圖2是示出本公開的示例性實施例1的配置的圖解視圖。圖3是示出示例性實施例1的節(jié)點的配置的框圖。圖4是用于圖示根據(jù)示例性實施例1的節(jié)點的流表和事件緩沖器之間的關系的圖解視圖。圖5是用于圖不不例性實施例1的節(jié)點的流表的圖解視圖。圖6是示出示例性實施例1的處理規(guī)則設置設備的配置的框圖。圖7是用于圖示示例性實施例1的處理規(guī)則設置設備的流設置登記的圖解視圖。圖8是示出示例性實施例1的路徑控制設備的配置的框圖。圖9是用于圖示示例性實施例1的路徑控制設備的事務登記的圖解視圖。圖10是用于圖示示例性實施例1的示例性操作的示意圖。圖11是從圖10繼續(xù)的示意圖。圖12是從圖11繼續(xù)的示意圖。圖13是從圖12繼續(xù)的示意圖。圖14是示出本公開的示例性實施例2的配置的圖解視圖。圖15是用于圖示示例性實施例2的節(jié)點的配置的框圖。圖16是用于圖示示例性實施例2的示例性操作的示意圖。圖17是從圖13繼續(xù)的示意圖。
圖18是用于圖示本公開的示例性實施例3的操作(正常更新)的序列圖。圖19是用于圖示示例性實施例3的操作(非正常節(jié)點更新)的序列圖。圖20是用于圖示示例性實施例3的操作(在事務結束之后的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖21是用于圖示示例性實施例3的操作(在事務結束之后的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖22是用于圖示示例性實施例3的操作(在接收到提交響應之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖23是用于圖示示例性實施例3的操作(在接收到提交響應之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖24是用于圖示示例性實施例3的操作(在接收到回滾結束的通知之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖25是示出示例性實施例3的操作(在發(fā)送提交請求之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖26是用于圖示示例性實施例3的操作(在發(fā)送回滾命令之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖27是用于圖示示例性實施例3的操作(在接收到設置處理規(guī)則的響應之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖28是用于圖示示例性實施例3的操作(在接收到處理規(guī)則設置響應之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖29是用于圖示示例性實施例3的操作(在接收到處理規(guī)則設置響應之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖30是用于圖示示例性實施例3的操作(在接收到處理規(guī)則設置的結果之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖31是用于圖示示例性實施例3的操作(在設置處理規(guī)則之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖32是用于圖示示例性實施例3的操作(在設置處理規(guī)則之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖33是用于圖示示例性實施例3的操作(在接收到處理規(guī)則記錄結束的通知之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖34是用于圖示示例性實施例3的操作(在接收到處理規(guī)則記錄結束的通知之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖35是用于圖示示例性實施例3的操作(在處理規(guī)則記錄的請求之前的處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖36是用于圖示示例性實施例3的操作(在處理規(guī)則記錄的請求之前的節(jié)點更新的失效狀態(tài)以及處理規(guī)則設置設備的失效狀態(tài))的序列圖。圖37是用于圖示本公開的示例性實施例4的操作(正常更新)的序列圖。圖38是用于圖示非專利文獻2中所公開的流條目的配置的圖解視圖。
具體實施例方式首先，將解釋本發(fā)明的主旨和概要。參考圖1，本公開可以通過多個節(jié)點10和控制設備20來實現(xiàn)。節(jié)點中的每一個包括分組處理器，該分組處理器在接收到分組時根據(jù)處理規(guī)則來對分組進行處理。處理規(guī)則使應用于分組的處理與識別要對其應用處理的分組的匹配規(guī)則相關?？刂圃O備響應來自任何任意節(jié)點的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑?？刂圃O備設置多個處理規(guī)則，并且彼此相關地記錄處理規(guī)則(參見處理規(guī)則設置登記21)，該多個處理規(guī)則實現(xiàn)用于存在于分組轉發(fā)路徑上的節(jié)點的分組轉發(fā)路徑。控制設備向分組轉發(fā)路徑上的節(jié)點詢問處理規(guī)則的設置狀態(tài)。在分組轉發(fā)路徑上的至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下，控制設備執(zhí)行在分組轉發(fā)路徑上的其它節(jié)點中所設置的相關處理規(guī)則的回滾操作。應該注意，在附圖中所使用的相關元素的附圖標記僅用于促進理解，并且并不意在將本發(fā)明限于附圖中所示的模式。假定控制設備20計算經由圖1的兩個節(jié)點#1和#2的分組轉發(fā)路徑作為圖1的主機(終端)(A)和(B)之間的通信路徑。在該情況下，控制設備20在節(jié)點#1中設置用于在節(jié)點#2所連接到的端口處輸出從主機(A)接收到的分組處理規(guī)則，同時在節(jié)點#2中設置用于在主機(B)所連接到的端口處輸出從節(jié)點#1接收到分組的處理規(guī)則(FlowMod (Add))?？刂圃O備20還記錄如這樣設置的處理規(guī)則中的每一個的設置滯后(登記)。在設置上述處理規(guī)則之后，控制設備20向節(jié)點#1和#2詢問上述處理規(guī)則的設置狀態(tài)。在詢問方法中，可以使用在非專利文獻2中所公開的屏障消息(請求/應答)或統(tǒng)計Ih息請求消息(狀態(tài)請求/應答)。作為上述詢問的結果，如果注意到在例如圖1的節(jié)點#2之類的節(jié)點中所設置的處理規(guī)則中的失效，那么控制設備20參考處理規(guī)則設置登記21來對在其它節(jié)點中所設置的處理規(guī)則執(zhí)行回滾操作(回滾)。更具體地，控制設備20刪除或更新(返回到先前狀態(tài))節(jié)點#1處的處理規(guī)則，該節(jié)點#1處的處理規(guī)則屬于與其設置由于圖1的節(jié)點#2中的失效而結束的處理規(guī)則相同的流(即，具有相同事務ID)。例如，在經由節(jié)點#1向節(jié)點#2轉發(fā)從主機(A)發(fā)送的分組的情況下，如果還沒有設置具有與分組匹配的匹配規(guī)則的處理規(guī)則的情況下，那么向控制設備進行對于設置處理規(guī)則的請求。然而，如果在節(jié)點#2中存在屬于另一流但是也與正在考慮的分組相匹配的匹配規(guī)則，那么根據(jù)在節(jié)點#2中所設置的處理規(guī)則來對分組進行處理。也就是說，可以將正在考慮的分組轉發(fā)到未示出的另一節(jié)點，或者正在考慮的分組可以使其報頭被重寫。根據(jù)本公開，因為回滾操作使用上述設置滯后來執(zhí)行，所以能夠防止分組處理以不期望的方式被執(zhí)行。在圖1的情況下，控制設備20記錄如所設置的滯后(歷史)。控制設備20還能夠得到在不同的日志服務器中的或者備用系統(tǒng)的控制設備中所記錄的如所設置的滯后。在下面的示例性實施例中，控制設備20的功能被分成多個集群。此外，每個集群的控制設備被重復以形成多個冗余控制設備，即，針對每個集群冗余地形成多個冗余控制設備。(示例性實施例1)現(xiàn)在將參考附圖來描述本公開的示例性實施例1。圖2描繪了示出了本發(fā)明的示例性實施例1的配置的框圖。參考圖2，示出了多個節(jié)點10、處理規(guī)則設置設備20a至20d、路徑控制設備30以及系統(tǒng)管理設備40。處理規(guī)則設置設備屬于第一集群或第二群集，該第一集群或第二群集分別表示當前運行的系統(tǒng)和待機系統(tǒng)(空閑系統(tǒng))。點劃線所包圍的元素(圖2中的附圖標記20)與上述第一示例性實施例的控制設備20A相對應。第一集群20a、20b的處理規(guī)則設置設備(第二集群20c、20d的處理規(guī)則設置設備)設置在其管理下的節(jié)點中的處理規(guī)則。在圖2的情況下，假定第一集群20a的處理規(guī)則設置設備在活動狀態(tài)下進行操作，而第一集群20b的處理規(guī)則設置設備處于待機狀態(tài)。還假定在第二集群中，第二集群20c的處理規(guī)則設置設備在活動狀態(tài)下進行操作，而第二集群20d的處理規(guī)則設置設備處于待機狀態(tài)。路徑控制設備30基于對于準備從處于活動狀態(tài)的處理規(guī)則設置設備轉發(fā)的處理規(guī)則的請求來計算分組轉發(fā)路徑并且準備相應處理規(guī)則。這些是處理規(guī)則設置設備20a至20d中的第一集群20a的處理規(guī)則設置設備以及第二集群20c的處理規(guī)則設置設備。路徑控制設備命令處于活動狀態(tài)的處理規(guī)則設置設備設置如上所述所準備的處理規(guī)則。路徑控制設備30還向處于活動狀態(tài)的處理規(guī)則設置設備詢問是否已經正確地設置了處理規(guī)則。路徑控制設備將結果記錄在它所保持的事務登記中，同時根據(jù)需要執(zhí)行回滾。系統(tǒng)管理設備40檢查處理規(guī)則設置設備20a至20d的操作狀態(tài)，并且基于這樣檢查的結果來在當前操作的運行系統(tǒng)與空閑系統(tǒng)之間進行切換。現(xiàn)在將參考附圖來詳細描述構成上述通信系統(tǒng)的各種設備。(節(jié)點)圖3描繪了示出了根據(jù)本公開的示例性實施例1的節(jié)點的配置的框圖。參考圖3，示出了包括流表設置單元12、事件緩沖器13、日志傳送單元14、流表15、分組處理器16、分組傳送單元17以及分組接收單元18的配置。在來自處理規(guī)則設置設備20a至20d的指令下，流表設置單元12設置流表15或對流表15添加處理規(guī)則，改變或重寫在流表中注冊的處理規(guī)則，或者刪除這樣注冊的處理規(guī)則。如圖4中所示，事件緩沖器13是根據(jù)FIFO(先進先出)系統(tǒng)存儲指示符(pointer)的緩沖器。指示符指示例如由流表設置單元12所改變的流表中的條目的位置。雖然在圖4中，指示流表中的位置的指示符被存儲，但是例如可以對流條目的內容本身進行緩沖。響應于來自處理規(guī)則設置設備20a至20d的關于處理規(guī)則設置狀態(tài)的詢問，日志傳送單元14讀出事件緩沖器13所指示的位置處的處理規(guī)則，并且傳送日志數(shù)據(jù)。這些日志數(shù)據(jù)包括正在考慮的處理規(guī)則的事務ID和流ID。應該注意的是，如果來自處理規(guī)則設置設備20a至20d的上述詢問使用屏障消息(屏障請求)，那么非專利文獻2的屏障消息(屏障應答)可以用作響應。通過屏障消息是指下述消息，該消息指令在正在考慮的節(jié)點接收到屏障消息(屏障請求)之前返回該節(jié)點所執(zhí)行的處理內容作為響應。詢問與處理規(guī)則有關的統(tǒng)計信息(Stats)的Stats請求/應答還可以用于檢查在每個節(jié)點中是否適當?shù)卦O置了條目。如圖5中所示，作為一個條目，流表15具有匹配規(guī)則(規(guī)則)、處理內容(動作)、統(tǒng)計信息(Stats)、流ID (流ID)、以及事務ID (事務ID)。處理的內容表示對與匹配規(guī)則相匹配的分組所執(zhí)行的處理的內容。等同于非專利文獻2的‘流cookie’的流ID是唯一地指定正在考慮的節(jié)點中的處理規(guī)則的標識符。等同于非專利文獻2的‘xid’的事務ID是屬于同一流的處理規(guī)則的標識符，其中，將該標識符設置為在處理規(guī)則設置設備20a至20d中是唯一的。流表與圖38所示的非專利文獻2的開放流交換機所保持的流條目相對應，該流條目添加有流ID和事務ID。通過返回包括流ID和事務ID的流條目，能夠解密是否正確地設置了處理規(guī)則設置設備20a至20d在其本身上安裝的處理規(guī)則或者是否正確完整地設置了具有共同事務ID的處理規(guī)則序列。分組處理器16在搜索具有與分組接收單元18所接收到的分組相匹配的匹配規(guī)則的處理規(guī)則中檢索流表15，以執(zhí)行在處理規(guī)則中所陳述的處理的內容(動作)。另外，如果在流表15中沒有找到與分組接收單元18所接收到的分組相匹配的匹配規(guī)則，那么分組處理器16將分組(未知分組)發(fā)送到處理規(guī)則設置設備20a至20d以要求它們設置處理規(guī)則。在處理規(guī)則中所陳述的處理的內容(動作)用于分組轉發(fā)(輸出)的情況下，分組傳送單元17經由處理的內容(動作)所指定的端口來將分組輸出到下一跳。上述節(jié)點10還可以基本上由通過事件緩沖器13和日志傳送單元14添加的非專利文獻2的開放流交換機構成的配置來實現(xiàn)。(處理規(guī)則設置設備)圖6描述了示出處理規(guī)則設置設備20a的配置的框圖。參考圖6，處理規(guī)則設置設備20a包括請求接受單元22、集群管理單元23、處理規(guī)則設置單元24，日志確認單元25、日志獲取單元26以及處理規(guī)則設置登記存儲器27。處理規(guī)則設置設備20b至20d在配置上彼此相似，并且由此省去對這些設備的說明。請求接受單元22接受來自路徑控制設備30或系統(tǒng)管理設備40的各種請求，以響應于請求的內容來將分組轉發(fā)到其它處理單元。群集管理單元23執(zhí)行對于與屬于相同集群的處理規(guī)則設置設備狀態(tài)同步的通信。更具體地，如果處理規(guī)則設置設備20a在活動系統(tǒng)中進行操作，那么集群管理單元23將集群管理單元請求處理規(guī)則設置單元24在節(jié)點10中所設置的處理規(guī)則發(fā)送到諸如處理規(guī)則設置設備20b的待機系統(tǒng)的處理規(guī)則設置設備以進行備用記錄。另一方面，如果處理規(guī)則設置設備20a在待機系統(tǒng)中進行操作，那么集群管理單元23執(zhí)行下述處理，該處理將從例如處理規(guī)則設置設備20b的活動系統(tǒng)的處理規(guī)則設置設備所接收到的處理規(guī)則記錄在待機系統(tǒng)的設置設備的處理規(guī)則設置登記存儲器27中。處理規(guī)則設置單元24將從路徑控制設備30所接收到的用于設置處理規(guī)則的請求或者回滾命令轉發(fā)到相關節(jié)點10，同時將該請求或命令的內容注冊在處理規(guī)則設置登記存儲器27中。日志獲取單元26向節(jié)點10詢問處理規(guī)則設置狀態(tài)，并且獲取包括流ID和事務ID的日志數(shù)據(jù)，該日志數(shù)據(jù)進而被包括在節(jié)點10的事件緩沖器13的指示符所指示的位置處的處理規(guī)則中。日志確認單元25使由日志獲取單元26所獲取的包括流ID和事務ID的日志數(shù)據(jù)與存儲在處理規(guī)則設置登記存儲器27中的處理規(guī)則的設置滯后相匹配。日志確認單元因而確認在節(jié)點10中是否已經正確地設置了處理規(guī)則設置單元24所設置的處理規(guī)則。日志確認單元25還將確認結果發(fā)送到路徑控制設備30。在處理規(guī)則設置設備20a作為活動系統(tǒng)進行操作的情況下，將處理規(guī)則設置單元24所設置的處理規(guī)則順序地注冊在處理規(guī)則設置登記存儲器27中。在處理規(guī)則設置設備20a在待機系統(tǒng)中進行操作的情況下，因此注冊經由集群管理單元23從其它處理規(guī)則設置設備20b所接收到的處理規(guī)則。也就是說，以使得在各個節(jié)點的流表15中注冊的內容處于累積匯總狀態(tài)的方式來使活動系統(tǒng)20a的處理規(guī)則設置設備和待機系統(tǒng)20b的處理規(guī)則設置設備的處理規(guī)則設置登記存儲器27的內容保持同步。圖7示出了在處理規(guī)則設置登記存儲器27中記錄的示例性處理規(guī)則設置登記。在圖7的示例性登記中，存儲作為處理規(guī)則的設置對象的節(jié)點(節(jié)點ID)、流ID、處理規(guī)則以及狀態(tài)標志(狀態(tài))。狀態(tài)標志(狀態(tài))指示是否已執(zhí)行了回滾。(路徑控制設備)圖8描繪了示出了路徑控制設備30的配置的框圖。參考圖8，路徑控制設備由主處理器31、處理規(guī)則設置單元32、事務確認單元33以及事務登記存儲器34組成。主處理器31參考網絡拓撲，并且從對于設置處理規(guī)則的請求中計算沿其轉發(fā)所接收到的分組的分組轉發(fā)路徑。主處理器還準備要在分組轉發(fā)路徑上的每個節(jié)點中設置的處理規(guī)則。處理規(guī)則設置單元32請求與分組轉發(fā)路徑上的節(jié)點相關聯(lián)的處理規(guī)則設置設備來設置由主處理器31所準備的處理規(guī)則。事務確認單元33基于來自相應處理規(guī)則設置設備的指示在節(jié)點10中是否已經正確地設置了相應處理規(guī)則設置設備所設置的處理規(guī)則的確認結果來更新事務登記。作為更新的結果，如果通知了對具有特定事務ID的處理規(guī)則的失效設置，那么事務確認單元33指令對已經設置了具有事務ID的處理規(guī)則的節(jié)點進行監(jiān)管的處理規(guī)則設置設備來經由主處理器31執(zhí)行回滾。應該注意的是，還可以使用下述計算機程序，該計算機程序允許在圖6和圖8中所示的處理規(guī)則設置設備20a至20d以及路徑控制設備30的各個部件(處理裝置)執(zhí)行上述處理操作。此時，使用構成上述設備的計算機的硬件。還應該注意的是，在圖6和圖8中所示的配置表示處理規(guī)則設置設備20a至20d以及路徑控制設備30的說明性功能分配的情況。也就是說，可以將兩類設備的各個部件(處理裝置)組合在一起或者其它設備可以擁有這兩類中的一個的處理裝置。圖9示出了事務登記的示例性配置。在圖9的情況下，記錄事務ID以及事務ID的狀態(tài)(狀態(tài))。在事務ID的狀態(tài)(狀態(tài))的每個字段中，如果事務的階段是請求設置處理規(guī)貝U，那么寫入“發(fā)送請求”的狀態(tài)信息。那么狀態(tài)信息根據(jù)從每個節(jié)點所接收到的處理規(guī)則的設置結果可以是成功/失敗的形式。現(xiàn)在將參考附圖來詳細說明本示例性實施例中的操作。圖10至圖13圖示了本公開的示例性實施例1的示例性操作。在下面的說明中，假定從特定主機(終端)尋址到另一主機的分組已經進入到路徑控制設備30，路徑控制設備30已經計算了適當?shù)霓D發(fā)路徑，并且已經完成了對實現(xiàn)該分組轉發(fā)路徑的處理規(guī)則的準備。首先參考圖10，路徑控制設備30請求以活動狀態(tài)進行操作的處理規(guī)則設置設備20a和20c設置處理規(guī)則(圖10的(I))。在接收到用于設置處理規(guī)則的請求時，以活動狀態(tài)進行操作的處理規(guī)則設置設備20a和20c請求在待機狀態(tài)下等待的處理規(guī)則設置設備20b和20d記錄處理規(guī)則(圖10的⑵)。在從在待機系統(tǒng)中等待的處理規(guī)則設置設備20b和20d接收到處理規(guī)則的記錄結束(完成)的通知(圖10的(3))時，處理規(guī)則設置設備20a和20c在指定的節(jié)點中設置處理規(guī)則(圖10的(4))。這里假定已經添加了新的處理規(guī)則并且已經將該新的處理規(guī)則注冊到節(jié)點10的流表15中(圖5)。響應于來自處理規(guī)則設置設備20a和20c的對處理規(guī)則設置的狀態(tài)的詢問，已經設置了處理規(guī)則的節(jié)點10返回流ID和事務ID以作為處理規(guī)則設置狀態(tài)(圖10的(5))。假定在處理規(guī)則設置設備20a中出現(xiàn)了失效并且系統(tǒng)管理設備40已經檢測到該失效，則從處理規(guī)則設置設備20c返回正常流ID以及正常事務ID作為響應(圖11的(7))。然而，不從處理規(guī)則設置設備20a返回響應(圖11的(7’))。因為不從處理規(guī)則設置設備20a返回響應(超時)，所以路徑控制設備30推斷出對具有考慮的相關事務ID的一系列處理規(guī)則的設置以失效結束，并且命令處理規(guī)則設置設備20c來通過指定考慮的事務ID來執(zhí)行回滾(圖11的(8))。在接收到處理規(guī)則回滾命令時，處理規(guī)則設置設備20c請求在待機系統(tǒng)中等待的處理規(guī)則設置設備20d記錄回滾內容(圖11的(9))。在從目前在待機系統(tǒng)中等待的處理規(guī)則設置設備20d接收到與回滾內容的記錄的結束有關的通知(圖11的(10))時，處理規(guī)則設置設備20c命令回滾到已經設置了指定事務ID的節(jié)點10(圖11的(11))。這里，執(zhí)行從節(jié)點10的流表15中刪除具有考慮的相關事務ID的處理規(guī)則的處理。應該注意的是，在圖10的(4)重寫處理規(guī)則的情況下，處理規(guī)則設置設備20c參考處理規(guī)則設置登記來回寫(write back)具有考慮的相關事務ID的處理規(guī)則。響應于來自處理規(guī)則設置設備20c的對回滾處理狀態(tài)的詢問，接收到回滾命令的節(jié)點10通過與回滾結束有關的通知來返回流ID和事務ID (圖11的(12))。通過與回滾結束有關的通知，如果處理規(guī)則設置設備20c已經確認了回滾被正確執(zhí)行了，那么它將與回滾結束有關的通知發(fā)送到路徑控制設備30 (圖11的(13))。此時，刪除其完整性不被保證的第二集群側上的處理規(guī)則。隨后，系統(tǒng)管理設備40激活處理規(guī)則設置設備20b以代替激活處理規(guī)則設置設備20a (圖12的(14))。然后，處理規(guī)則設置設備20b請求沒有返回對詢問處理規(guī)則設置狀態(tài)的響應的節(jié)點10來發(fā)送包括流ID和事務ID的日志數(shù)據(jù)(圖12的(15))。在接收到日志數(shù)據(jù)發(fā)送請求時，節(jié)點10通過流表設置狀態(tài)的通知來返回包括流ID和事務ID的日志數(shù)據(jù)(圖12的(16))，處理規(guī)則設置設備20b執(zhí)行與在圖10的(2)處所記錄的處理規(guī)則設置登記27的匹配。因為這里在圖10 (4)處正確地執(zhí)行了處理規(guī)則設置，所以處理規(guī)則設置設備20b請求路徑控制設備30來確認從整個事務的角度來看是否執(zhí)行回滾(圖12的(17))。在接收到對于確認是否要執(zhí)行回滾的請求時，路徑控制設備30參考事務登記34來確認從整個事務的角度來看是否執(zhí)行回滾。因為這里如在圖11中的(8)和(11)處所說明的，回滾命令已經被命令到處理規(guī)則設置設備20c，所以路徑控制設備30命令回滾到處理規(guī)則設置設備20b (圖13的(18))。在接收到回滾命令時，處理規(guī)則設置設備20b命令回滾到指定的節(jié)點10(圖13的
(19))。這里，執(zhí)行從節(jié)點10的流表15中刪除在圖10的(4)所設置(所注冊)的處理規(guī)則的處理。
響應于來自處理規(guī)則設置設備20b的對回滾處理狀態(tài)的詢問，已經接收到回滾命令的節(jié)點10通過回滾結束的通知來返回流ID和事務ID (圖13的(20))。通過回滾結束的通知，處理規(guī)則設置設備20b能夠確認已經正確地執(zhí)行了回滾。然后，處理規(guī)則設置設備20b將回滾結束的通知傳送到路徑控制設備30 (圖13的(21))。在上述處理操作序列接近結束的階段，處理規(guī)則設置設備20b向系統(tǒng)管理設備40通知激活結束(圖13的(22))。利用上述處理階段，還刪除了其完整性不被保證的第一集群側上的處理規(guī)則。路徑控制設備30可以再次請求處理規(guī)則設置設備20b、20c設置處理規(guī)則，從而使得能夠在期望的節(jié)點中設置期望的處理規(guī)則。 此外，在本示例性實施例中的配置中，不僅可以在設置處理規(guī)則中保持完整性，而且還將控制設備在功能上分配成處理規(guī)則設置設備部和路徑控制設備部。另外，在多個集群中配置各個處理規(guī)則設置設備，并且冗余地形成每個集群的處理規(guī)則設置設備，也就是說，針對每個集群提供了多個冗余處理規(guī)則設置設備。這導致各個處理規(guī)則設置設備的負載的分配。此外，如果給定了處理規(guī)則設置設備失效，那么該操作可以轉移到待機系統(tǒng)設備以繼續(xù)提供服務，從而保證了高度的可用性。(示例性實施例2)在上述示例性實施例1中，已經給出了對通過參考布置在處理規(guī)則設置設備側的處理規(guī)則設置登記存儲器27來執(zhí)行回滾的情況的說明。然而，還存在節(jié)點10擁有處理規(guī)則設置登記使得可以在節(jié)點側執(zhí)行回滾的可能配置?，F(xiàn)在對在節(jié)點側執(zhí)行回滾的本公開的示例性實施例2進行說明。應該注意的是，在下面的說明中，省去了對與示例性實施例1共同的問題的描述并且主要對與示例性實施例I的不同點進行說明。圖14示出了本公開的示例性實施例2的配置。與示例性實施例1的不同點在于屬于不同集群的處理規(guī)則設置設備互連并且能夠獲取相應的處理規(guī)則設置登記。由點劃線包圍的元件(圖14中的附圖標記20B)與上述第一示例性實施例的控制設備20A相對應。圖15描繪了示出本公開的示例性實施例2的節(jié)點的配置的框圖。與圖3中所示的示例性實施例1的節(jié)點10的不同點在于不單獨緩沖對流表的指示符，而是還將預重寫處理規(guī)則與指示符一起緩沖在事件緩沖器13A中?，F(xiàn)在將參考附圖來說明本示例性實施例的操作。圖16和圖17描繪了用于示例性實施例2的示例性操作的框圖。在不存在來自第一集群20a的處理規(guī)則設置設備的對設置處理規(guī)則的請求的處理規(guī)則設置響應的情況下，在系統(tǒng)管理設備40激活處理規(guī)則設置設備20b之前的操作與示例性實施例1中的操作相似。因此，省去相應說明。在圖16的(14)處所激活的處理規(guī)則設置設備20b請求節(jié)點IOA發(fā)送日志數(shù)據(jù)(圖16的(15))。應該注意的是，沒有來自節(jié)點IOA的對處理規(guī)則設置狀態(tài)的詢問的響應。接收到對發(fā)送日志數(shù)據(jù)的請求的節(jié)點IOA返回包括流ID和事務ID的日志數(shù)據(jù)以作為響應(圖16的(16))。處理規(guī)則設置設備20b執(zhí)行接收到的數(shù)據(jù)與在圖10的(2)處所記錄的處理規(guī)則設置登記27的匹配。這里，在圖10的(4)處正確地設置處理規(guī)則。因此，處理規(guī)則設置設備20b請求第二集群20c的處理規(guī)則設置設備來發(fā)送處理規(guī)則設置設備20c的處理規(guī)則設置登記27 (圖16的(17A))。
在接收到來自處理規(guī)則設置設備20c的處理規(guī)則設置登記27時(圖17的(18A))，處理規(guī)則設置設備20b執(zhí)行處理規(guī)則設置設備20c的處理規(guī)則設置登記27與在圖16的
(16)處所接收到的節(jié)點IOA的日志數(shù)據(jù)的匹配。這里，在圖16的(16)處所接收到的節(jié)點IOA的日志數(shù)據(jù)導致了處理規(guī)則設置設備20c的處理規(guī)則設置登記27。因為如在圖11的(8)和(11)所說明的，已經向處理規(guī)則設置設備20c命令了回滾。因此，處理規(guī)則設置設備20b與指定事務ID—起向節(jié)點IOA命令回滾(圖17的(19A))。節(jié)點IOA使用上述處理規(guī)則設置登記來執(zhí)行回滾。此后，響應于處理規(guī)則設置設備20b對回滾處理狀態(tài)的詢問，節(jié)點IOA通過回滾結束的通知來返回流ID和事務ID(圖17的(20A))。當處理規(guī)則設置設備20b通過與回滾結束有關的通知確認已正確地完成了回滾時，處理規(guī)則設置設備20b將與激活完成(激活結束)有關的通知傳送到系統(tǒng)管理設備40(圖 17 的(21A))。隨著上述階段，在本示例性實施例中已完成了刪除不被保證其一致性的第一集群側上的處理規(guī)則的刪除。根據(jù)需要，路徑控制設備30再次請求處理規(guī)則設置設備20b、20c設置處理規(guī)則，從而能夠在期望的節(jié)點中設置期望的處理規(guī)則。利用如本示例性實施例中的現(xiàn)在擁有處理規(guī)則設置登記的節(jié)點10A，即使利用節(jié)點側保持過去處理規(guī)則的設置內容這樣的配置，也可適當?shù)貓?zhí)行回滾。(示例性實施例3)現(xiàn)在對其中在路徑控制設備30與處理規(guī)則設置設備20a至20d之間執(zhí)行提交請求/提交響應的示例性實施例3進行說明。因為本公開的本示例性實施例3可以由與示例性實施例1或2等同的配置來實現(xiàn)，所以參考圖18至36的序列框圖對示例性實施例3的操作進行詳細說明。(1.正常結束)首先，參考圖18對已在第一和第二集群的節(jié)點10中正確地設置了處理規(guī)則的情況下的操作序列進行說明。在從節(jié)點10轉發(fā)未知分組的情況下(圖18的步驟S000)，路徑控制設備30計算該分組的轉發(fā)路徑以便準備實現(xiàn)該分組轉發(fā)路徑的處理規(guī)則。路徑控制設備30請求在活動系統(tǒng)(ACT)中操作的處理規(guī)則設置設備20a、20c來設置如此準備的處理規(guī)則(圖18的步驟SOODo在接收到用于設置處理規(guī)則的請求時，處理規(guī)則設置設備20a、20c分別請求待機系統(tǒng)(SBY)中的處理規(guī)則設置設備20b、20d來記錄處理規(guī)則(圖18的步驟S002)。在接收到來自處理規(guī)則設置設備20b、20d的處理規(guī)則記錄結束的通知時(圖18的步驟S003)，處理規(guī)則設置設備20a、20c在由路徑控制設備30所指定的節(jié)點中設置處理規(guī)貝丨J (圖18的步驟S004)。處理規(guī)則設置設備20a、20c向由路徑控制設備30所指定的節(jié)點詢問處理規(guī)則設置狀態(tài)并且接收相應結果(圖18的步驟S005)。此后處理規(guī)則設置設備20a、20c將處理規(guī)則設置狀態(tài)傳送到路徑控制設備30(圖18的步驟S006)。因為已在節(jié)點中正確地設置了處理規(guī)則，所以路徑控制設備30請求提交到處理規(guī)則設置設備20a、20c中的每一個(圖18的步驟S007)。在接收到來自處理規(guī)則設置設備20a、20c的提交OK時，路徑控制設備30認為已正確地設置處理規(guī)則的序列。因此，事務結束。(2.由于節(jié)點失效導致的回滾操作)參考圖19，對來自節(jié)點10的處理規(guī)則的設置狀態(tài)中出現(xiàn)失效的情況下的回滾操作進行說明。因為圖19的從步驟S000直至步驟S006的操作與圖18的從步驟S000直至步驟S006的操作相同，所以省去相應描述。在圖19的情況下，在步驟S105從第二集群的節(jié)點10返回的處理規(guī)則的設置狀態(tài)與在處理規(guī)則設置設備20c側上所理解的不一致。應該注意的是，在圖10及以下中將這種情況表示為處于處理規(guī)則設置狀態(tài)NG。在接收到處理規(guī)則設置狀態(tài)時，處理規(guī)則設置設備20c將從第二集群的節(jié)點10所接收到的流ID和事務ID發(fā)送到路徑控制設備30以作為處理規(guī)則設置狀態(tài)(圖19的S106)。路徑控制設備30接收來自處理規(guī)則設置設備20a的正確流ID和正確事務ID (圖19的S005)，但是接收來自處理規(guī)則設置設備20c的不正確的流ID和不正確的事務ID(圖19的S106處的NG)。因而路徑控制設備推斷出對具有相關事務ID的處理規(guī)則序列的設置以失效結束。此后與事務ID —起，路徑控制設備命令回滾到處理規(guī)則設置設備20a、20c(圖 19 的 S107)。此后，如在設置處理規(guī)則的時間，在記錄以及在待機系統(tǒng)中的處理規(guī)則設置設備20b、20d中記錄結束之后(圖19的S108和S109)命令回滾到每個節(jié)點10 (圖19的S110)。最終，在接收到來自處理規(guī)則設置設備20a、20c的回滾結束(完成)的通知的階段，路徑控制設備推斷出已正確地執(zhí)行處理規(guī)則序列的回滾以結束事務。在上述本示例性實施例中，甚至在節(jié)點10中的處理規(guī)則設置中出現(xiàn)了失效的情況下，也可以根據(jù)從其它集群的處理規(guī)則設置設備20a遞送的內容正確地執(zhí)行回滾處理。(3-1.事務結束之后的處理規(guī)則設置設備的切換)假定如圖18所示在一序列正確的處理操作完成之后例如在處理規(guī)則設置設備20a中出現(xiàn)了失效并且系統(tǒng)管理設備40激活待機系統(tǒng)的處理規(guī)則設置設備，現(xiàn)在參考圖20對一序列隨后操作進行說明。圖20的步驟S000至S008的操作與圖18的步驟S000到S008的操作相似，并且由此省去相應描述。此后系統(tǒng)管理設備40激活至此在待機系統(tǒng)中等待的處理規(guī)則設置設備20b(圖20的S201)。處理規(guī)則設置設備20b請求節(jié)點10發(fā)送包括流ID和事務ID的日志數(shù)據(jù)(圖20的 S202)。在接收到來自節(jié)點10的日志數(shù)據(jù)時(圖20的S203)，處理規(guī)則設置設備20b執(zhí)行使所接收到的數(shù)據(jù)與存儲在其處理規(guī)則設置登記存儲器27中的處理規(guī)則的設置滯后(歷史)相匹配，繼之以將匹配結果傳送到路徑控制設備30 (圖20的S204)。路徑控制設備30參考事務登記34以確保通過匹配結果所確認的事務成功地完成。此后路徑控制設備向處理規(guī)則設置設備20b返回確認響應(與事務登記相匹配0K)(圖20 的 S205)。在接收到確認響應(與事務登記相匹配0K)時，處理規(guī)則設置設備20b向系統(tǒng)管理設備40通知激活結束的事實(圖20的S206)。
(3-2.由于回滾結束之后節(jié)點失效所造成的處理規(guī)則設置設備的切換)假定，在由于來自節(jié)點10的失效處理規(guī)則設置狀態(tài)而引起回滾結束之后，系統(tǒng)管理設備40激活待機系統(tǒng)的處理規(guī)則設置設備，隨后操作的序列如下。應該注意的是，圖21的步驟S000直至SI 12的操作與圖19的步驟S000直至SI 12的操作相似，并且由此省去相應描述。隨后接著的操作與步驟S201至S205相似。然而，如參考事務登記34所確認的，在處理規(guī)則設置設備20c中已完成了回滾。因此，路徑控制設備30還命令回滾到處理規(guī)則設置設備20b (圖21的S207)。在從處理規(guī)則設置設備20b接收到回滾結束的通知的階段(圖21的S208)，路徑控制設備30向系統(tǒng)管理設備40通知激活已完成的事實(圖20的S206)。處于激活狀態(tài)的處理規(guī)則設置設備確認在節(jié)點中所設置的處理規(guī)則是否與設置設備本身所理解的處理規(guī)則同步。另外，如上所述，處理規(guī)則設置設備執(zhí)行與事務登記的匹配。因而，即使在通過系統(tǒng)管理設備40對處理規(guī)則設置設備進行切換的情況下，在相應節(jié)點中所設置的處理規(guī)則的完整性也不會丟失。(4.在設置處理規(guī)則結束之前或者在回滾結束之前處理規(guī)則設置設備失效)現(xiàn)在對失效發(fā)生的多個不同時間中的每一個說明在從請求處理規(guī)則設置的時間直至提交OK (回滾結束)的有時所出現(xiàn)的活動系統(tǒng)的處理規(guī)則設置設備失效的情況下的操作。圖22描述了示出了下述情況下的操作的序列圖，所述情況即就是響應處理規(guī)則的正常設置之后的提交請求而未從處理規(guī)則設置設備中的一個(處理規(guī)則設置設備20a)發(fā)送提交0K。在這種情況下，如參考圖11結合示例性實施例1所說明的情況，路徑控制設備30命令回滾到發(fā)送提交OK的處理規(guī)則設置設備20c。具體操作與圖19的步驟S108至Slll相同。隨后，執(zhí)行如參考圖20所說明的由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。因為已命令回滾到處理規(guī)則設置設備20c，所以路徑控制設備30還命令回滾到激活的處理規(guī)則設置設備20b。圖23描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理狀態(tài)設置狀態(tài)中存在失效以至于在執(zhí)行回滾操作之后未從處理規(guī)則設置設備20a發(fā)送回滾結束通知。在這種情況下，按照與圖22相同的方式來執(zhí)行系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。然而，因為已正常地完成了節(jié)點10中的回滾處理，所以激活直接結束。圖24描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理狀態(tài)設置狀態(tài)中出現(xiàn)失效以至于在執(zhí)行回滾操作之后，處理規(guī)則設置設備20a在接收來自節(jié)點10的與回滾結束有關的通知之前失效。在這種情況下，按照與圖22相同的方式來執(zhí)行系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。然而，因為已正常地完成了節(jié)點10中的回滾處理，所以激活直接結束。按照與圖22相同的方式，圖25描述了示出了下述情況下的操作的序列圖，所述情況即就是響應處理規(guī)則的正常設置之后的提交請求而未從處理規(guī)則設置設備20a發(fā)送提交0K。與圖22的差別在于第一集群的處理規(guī)則設置設備在接收提交請求之前失效。整個操作與圖22相同并且由此省去相應說明。
圖26描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理狀態(tài)設置狀態(tài)中存在失效以至于在發(fā)送回滾命令之前處理規(guī)則設置設備20a已失效。在這種情況下，按照與圖22和25相同的方式來執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。然而，因為已命令回滾到處理規(guī)則設置設備20c，所以路徑控制設備30還命令回滾到激活的處理規(guī)則設置設備20b。圖27描述了示出了下述情況下的操作的序列圖，所述情況即就是已正常地設置了處理規(guī)則但是未從處理規(guī)則設置設備20a發(fā)送與處理規(guī)則設置成功有關的通知。整個操作與圖22、25相同并且由此省去相應說明。圖28描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理規(guī)則設置狀態(tài)中存在失效以至于即使從處理規(guī)則設置設備20c接收到的，即就是處理規(guī)則設置狀態(tài)是NG的，這種效果的響應，也未從其它處理規(guī)則設置設備20a接收到響應。在這種情況下，按照與圖26相同的方式來執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。然而，因為已命令回滾到處理規(guī)則設置設備20c，所以路徑控制設備30還命令回滾到處理規(guī)則設置設備20b。圖29描述了示出了下述情況下的操作的序列圖，所述情況即就是正常地設置了處理規(guī)則，但是處理規(guī)則設置設備20a不能接收處理規(guī)則設置狀態(tài)。在這種情況下，整個操作與圖27相同，并且由此省去相應說明。圖30描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理規(guī)則設置狀態(tài)中存在失效以至于即使從處理規(guī)則設置設備20c接收到的，即就是處理規(guī)則設置狀態(tài)是NG，這樣的效果的響應，但是其它處理規(guī)則設置設備20a不能接收處理規(guī)則設置狀態(tài)以至于未接收到來自此的響應。在這種情況下，按照與圖28相同的方式來執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。然而，因為已命令回滾到處理規(guī)則設置設備20c，所以路徑控制設備30還命令回滾到激活的處理規(guī)則設置設備20b。圖31描述了示出了下述情況下的操作的序列圖，所述情況即就是從處理規(guī)則設置設備20c接收到已正常設置了處理規(guī)則的響應但是其它處理規(guī)則設置設備20a在設置處理規(guī)則之前失效并且未返回響應。在這種情況下，按照與圖29相同的方式，路徑控制設備30命令回滾到處理規(guī)則設置設備20c。還執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配。然而，其結果是，變得清楚的是第一集群的節(jié)點的處理規(guī)則設置狀態(tài)已處于回滾狀態(tài)。因此，直接發(fā)送與激活結束有關的通知。圖32描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理規(guī)則設置狀態(tài)中存在失效，以至于即使從處理規(guī)則設置設備20c接收到的，即就是處理規(guī)則設置狀態(tài)是NG，的這種效果的響應，但是其它處理規(guī)則設置設備20a在設置處理規(guī)則之前失效并且沒有返回響應。在這種情況下，按照與圖31相同的方式，路徑控制設備30命令回滾到處理規(guī)則設置設備20c。執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配，然而，其結果是，變得清楚的是第一集群的節(jié)點的處理規(guī)則設置狀態(tài)已處于回滾狀態(tài)。因此，直接發(fā)送與激活結束有關的通知。圖33描述了示出了下述情況下的操作的序列圖，所述情況即就是從處理規(guī)則設置設備20c接收到正常設置了處理規(guī)則(處理規(guī)則設置狀態(tài)0K)的響應，但是其它處理規(guī)則設置設備20a在設置處理規(guī)則之前失效并且沒有返回響應。在這種情況下，按照與圖29相同的方式，路徑控制設備30命令回滾到處理規(guī)則設置設備20c。執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配，然而，其結果是，變得清楚的是第一集群的節(jié)點的處理規(guī)則設置狀態(tài)已處于回滾狀態(tài)。因此，直接發(fā)送與激活結束有關的通知。圖34描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理規(guī)則設置狀態(tài)中存在失效，以至于即使從處理規(guī)則設置設備20c接收到的，即就是處理規(guī)則設置狀態(tài)是NG，的這種效果的響應，但是其它處理規(guī)則設置設備20a在接收與處理規(guī)則的記錄結束有關的通知之前失效并且沒有返回響應。在這種情況下，按照與圖33相同的方式，路徑控制設備30命令回滾到處理規(guī)則設置設備20c。執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配，然而，其結果是，變得清楚的是第一集群的節(jié)點的處理規(guī)則設置狀態(tài)已處于回滾狀態(tài)。因此，直接發(fā)送與激活結束有關的通知。圖35描述了示出了下述情況下的操作的序列圖，所述情況即就是從處理規(guī)則設置設備20c接收到正常設置處理規(guī)則(處理規(guī)則設置狀態(tài)0K)的響應，但是其它處理規(guī)則設置設備20a在記錄處理規(guī)則之前失效并且沒有返回響應。在這種情況下，按照與圖29相同的方式，路徑控制設備30命令回滾到處理規(guī)則設置設備20c。執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配，然而，其結果是，變得清楚的是第一集群的節(jié)點的處理規(guī)則設置狀態(tài)已處于回滾狀態(tài)。因此，直接發(fā)送與激活結束有關的通知。圖36描述了示出了下述情況下的操作的序列圖，所述情況即就是來自節(jié)點10的處理規(guī)則設置狀態(tài)中存在失效，以至于即使從處理規(guī)則設置設備20c接收到的，即就是處理規(guī)則設置狀態(tài)是NG，的這種效果的響應，但是其它處理規(guī)則設置設備20a在記錄處理規(guī)則之前失效并且沒有返回響應。在這種情況下，按照與圖33相同的方式，路徑控制設備30命令回滾到處理規(guī)則設置設備20c。執(zhí)行由系統(tǒng)管理設備40對處理規(guī)則設置設備的切換以及日志數(shù)據(jù)的獲取/匹配，然而，其結果是，變得清楚的是第一集群的節(jié)點的處理規(guī)則設置狀態(tài)已處于回滾狀態(tài)。因此，直接發(fā)送與激活結束有關的通知。從以上可見，不管什么時間處理規(guī)則設置設備應已失效，該失效的設備被轉換為待機系統(tǒng)的另一處理規(guī)則設置設備。此后，通過執(zhí)行與節(jié)點日志數(shù)據(jù)的匹配，確定回滾是否是必需的。因此，可以保持一致的處理規(guī)則設置狀態(tài)。雖然已對本發(fā)明的優(yōu)選示例性實施例進行了描述，但是這些僅通過說明的方式給出的并且不是對本發(fā)明的范圍做出限制。也就是說，在不脫離本發(fā)明的基本技術原理的情況下可做出進一步的修改、替換、或者調整。例如，已在示例性實施例3中說明了對在活動系統(tǒng)中進行操作的處理規(guī)則設置設備上執(zhí)行提交。然而，如圖37所示，也可以還對在待機系統(tǒng)中等待的處理規(guī)則設置設備(示例性實施例4)上執(zhí)行提交。上述示例性實施例的配置包括單個路徑控制設備、兩個集群、以及用于每個集群中的每一個的兩個處理規(guī)則設置設備。這種配置僅用于使對本發(fā)明的示例性實施例的說明簡單化。當然可按需要依照根據(jù)本公開的通信系統(tǒng)所需的設計參數(shù)來改變路徑控制設備或處理規(guī)則設置設備的數(shù)目。通過參考將上述非專利文獻的公開引入到此。可以根據(jù)本發(fā)明的基本技術原理在包括權利要求的本發(fā)明的整個公開的范圍之內對特定示例性實施例或示例進行修改或調整。此外，可以在權利要求的范圍之內對這里所公開的元素進行各種組合或選擇。
現(xiàn)在將本公開的優(yōu)選形式總結如下:(模式I)(參見根據(jù)上述第一方面的通信系統(tǒng))(模式2)根據(jù)模式I的通信系統(tǒng)，其中，控制設備根據(jù)給予在節(jié)點中所設置的處理規(guī)則的流標識符是否包含在來自節(jié)點的響應之中并且根據(jù)共同給予相關處理規(guī)則的事務標識符是否包含在來自節(jié)點的響應之中來推斷是否設置了單獨處理規(guī)則并且是否設置了彼此相關的處理規(guī)則。(模式3)根據(jù)模式I或2的通信系統(tǒng)，其中，以冗余(多個)方式預設置控制設備；將所設置的處理規(guī)則存儲在待機系統(tǒng)中等待的冗余控制設備中用于備用。(模式4)根據(jù)模式3的通信系統(tǒng)，其中，當轉換到活動狀態(tài)時，在待機系統(tǒng)中等待的冗余控制設備繼續(xù)在節(jié)點中設置處理規(guī)則或者根據(jù)從節(jié)點所接收到的處理規(guī)則以及所存儲的備用的處理規(guī)則的設置狀態(tài)來執(zhí)行回滾操作。(模式5)根據(jù)模式I至4中的任何一個的通信系統(tǒng)，其中，控制設備包括:路徑控制設備，響應來自任何(任意)一個節(jié)點的對設置處理規(guī)則的請求而計算分組轉發(fā)路徑以準備實現(xiàn)該分組轉發(fā)路徑的處理規(guī)則；以及多個處理規(guī)則設置設備，這多個處理規(guī)則設置設備中的每一個為屬于正在考慮的處理規(guī)則設置設備所屬的集群的分組轉發(fā)路徑上的節(jié)點設置處理規(guī)則。(模式6)根據(jù)模式5的通信系統(tǒng)，其中，節(jié)點按照彼此相關聯(lián)的方式保持節(jié)點的預更新處理規(guī)則以及共同給予彼此相關的處理規(guī)則的并且給予節(jié)點的預更新處理規(guī)則的事務標識符;在至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下，處理規(guī)則設置設備接收來自屬于另一集群的處理規(guī)則設置設備的所設置的處理規(guī)則以根據(jù)分組含在所設置的處理規(guī)則之中的事務標識符執(zhí)行回滾。(模式7)根據(jù)模式5或6的通信系統(tǒng)，其中，在路徑控制設備成功設置彼此相關聯(lián)的處理規(guī)則的情況下，路徑控制設備請求提交到每個處理規(guī)則設置設備；在來自處理規(guī)則設置設備的提交響應不協(xié)調的情況下路徑控制設備執(zhí)行回滾操作。(模式8)(參見根據(jù)第二方面的控制設備)(模式9)根據(jù)模式8的控制設備，其中，控制設備根據(jù)給予在節(jié)點中所設置的處理規(guī)則的流標識符是否包含在來自節(jié)點的響應之中并且根據(jù)共同給予相關處理規(guī)則的事務標識符是否包含在來自節(jié)點的響應之中來推斷是否設置了單獨處理規(guī)則并且是否設置了彼此相關的處理規(guī)則。
(模式10)根據(jù)模式8或9的控制設備，其中，控制設備與作為待機系統(tǒng)等待的冗余控制設備相連，該冗余控制設備存儲所設置的處理規(guī)則以備用。(模式11)根據(jù)模式10的控制設備，其中，當轉換到活動狀態(tài)時，作為待機系統(tǒng)等待的冗余控制設備繼續(xù)在節(jié)點中設置處理規(guī)則或者根據(jù)從節(jié)點所接收到的處理規(guī)則的設置狀態(tài)以及所存儲的備用的處理規(guī)則來執(zhí)行回滾操作。(模式12)根據(jù)模式8至11中的任何一個的控制設備，其中，控制設備包括:路徑控制設備，用于響應來自任何(任意)一個節(jié)點的對設置處理規(guī)則的請求而計算分組轉發(fā)路徑以準備實現(xiàn)該分組轉發(fā)路徑的處理規(guī)則；以及多個處理規(guī)則設置設備，這多個處理規(guī)則設置設備中的每一個為屬于正在考慮的處理規(guī)則設置設備所屬的集群的分組轉發(fā)路徑上的節(jié)點設置處理規(guī)則。(模式13)根據(jù)模式12的控制設備，其中，節(jié)點按照彼此相關聯(lián)的方式保持節(jié)點的預更新處理規(guī)則以及共同給予彼此相關的處理規(guī)則并且給予節(jié)點的預更新處理規(guī)則的事務標識符；在至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下，處理規(guī)則設置設備接收來自屬于另一集群的處理規(guī)則設置設備的所設置的處理規(guī)則以根據(jù)分組含在所設置的處理規(guī)則之中的事務標識符執(zhí)行回滾。(模式14)根據(jù)模式12或13的控制設備，其中，在控制設備成功設置彼此相關聯(lián)的處理規(guī)則的情況下，控制設備請求提交到每個處理規(guī)則設置設備；在來自處理規(guī)則設置設備的提交響應不協(xié)調的情況下路徑控制設備執(zhí)行回滾操作。(模式15)(參見根據(jù)上述第三方面的節(jié)點)(模式16)根據(jù)模式15的節(jié)點，其中，節(jié)點按照彼此相關聯(lián)的方式進一步保持節(jié)點的預更新處理規(guī)則以及共同給予彼此相關的處理規(guī)則并且給予節(jié)點的預更新處理規(guī)則的事務標識符；節(jié)點根據(jù)該事務標識符執(zhí)行回滾操作。(模式17)(參見根據(jù)上述第四方面的用于設置處理規(guī)則的方法)(模式I8)(參見根據(jù)上述第五方面的控制設備的程序)(模式19)(參見根據(jù)上述第五方面的節(jié)點的程序)附圖標記列表10 節(jié)點11設置的處理規(guī)則12流表設置單元13U3A事件緩沖器
14日志傳送單元15 流表16分組處理器17分組傳送單元18分組接收單元20A控制設備20a第一集群的處理規(guī)則設置設備20b第一集群的處理規(guī)則設置設備20c第二集群的處理規(guī)則設置設備20d第二集群的處理規(guī)則設置設備21處理規(guī)則設置登記22請求接受單元23集群管理單元24處理規(guī)則設置單元25日志確認單元26日志獲取單元27處理規(guī)則設置登記存儲器30路徑控制設備31主處理器32處理規(guī)則設置單元33事務確認單元34事務登記存儲器40系統(tǒng)管理設備
權利要求
1.一種通信系統(tǒng)包括: 多個節(jié)點，所述多個節(jié)點中的每一個包括分組處理器，所述分組處理器在接收分組時根據(jù)處理規(guī)則來對所述分組進行處理；所述處理規(guī)則使要應用于所述分組的處理與匹配規(guī)則相關，所述匹配規(guī)則識別要對其應用所述處理的所述分組；以及 控制設備，所述控制設備響應于來自所述節(jié)點中的任何一個的對設置所述處理規(guī)則的請求來計算分組轉發(fā)路徑；所述控制設備針對在所述分組轉發(fā)路徑上的所述節(jié)點設置實現(xiàn)所述分組轉發(fā)路徑的多個所述分組轉發(fā)路徑，并且彼此相關地記錄所述處理規(guī)則； 所述控制設備向所述分組轉發(fā)路徑上的所述節(jié)點詢問所述處理規(guī)則的設置狀態(tài)；在所述分組轉發(fā)路徑上的所述節(jié)點的至少一個中所設置的所述處理規(guī)則中檢測到失效的情況下，所述控制設備執(zhí)行在所述分組轉發(fā)路徑上的其它節(jié)點中所設置的相關處理規(guī)則的回滾操作。
2.根據(jù)權利要求1所述的通信系統(tǒng)，其中， 所述控制設備基于給予在所述節(jié)點中所設置的所述處理規(guī)則的流標識符是否被包括在來自所述節(jié)點的響應中以及共同給予所述相關處理規(guī)則的事務標識符是否被包括在來自所述節(jié)點的響應中，來推斷是否設置了單獨處理規(guī)則以及是否設置了彼此相關的所述處理規(guī)則。
3.根據(jù)權利要求1或2所述的通信系統(tǒng)，其中， 以冗余(多個)方式提供所述控制設備； 將所設置的處理規(guī)則存儲在所述冗余控制設備中以用于備用，所述冗余控制設備作為待機系統(tǒng)進行等待。
4.根 據(jù)權利要求3所述的通信系統(tǒng)，其中， 在轉換為活動狀態(tài)之后，作為所述待機系統(tǒng)進行等待的所述冗余控制設備繼續(xù)在所述節(jié)點中設置所述處理規(guī)則，或者基于存儲以用于備用的所述處理規(guī)則以及從所述節(jié)點接收到的所述處理規(guī)則的設置狀態(tài)來執(zhí)行回滾操作。
5.根據(jù)權利要求1至4中的任何一項所述的通信系統(tǒng)，其中， 所述控制設備包括: 路徑控制設備，所述路徑控制設備響應于來自所述節(jié)點中的任何一個的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑以準備實現(xiàn)所述分組轉發(fā)路徑的處理規(guī)則；以及 多個處理規(guī)則設置設備，所述多個處理規(guī)則設置設備中的每一個針對屬于正在考慮的處理規(guī)則設置設備所屬于的集群的所述分組轉發(fā)路徑上的節(jié)點來設置所述處理規(guī)則。
6.根據(jù)權利要求5所述的通信系統(tǒng)，其中， 所述節(jié)點以彼此相關的方式保持所述節(jié)點的預更新處理規(guī)則以及共同給予彼此相關的處理規(guī)則并且給予所述節(jié)點的所述預更新處理規(guī)則的事務標識符； 在至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下，所述處理規(guī)則設置設備從屬于另一集群的處理規(guī)則設置設備接收設置的處理規(guī)則以命令所述節(jié)點根據(jù)包括在所述設置的處理規(guī)則中的事務標識符來執(zhí)行回滾。
7.根據(jù)權利要求5或6所述的通信系統(tǒng)，其中， 在所述路徑控制設備成功彼此相關地設置處理規(guī)則的情況下，所述路徑控制設備請求對每個處理規(guī)則設置設備的提交；在來自所述處理規(guī)則設置設備的提交響應不協(xié)調的情況下，所述路徑控制設備執(zhí)行回滾操作。
8.一種連接到多個節(jié)點的控制設備，所述多個節(jié)點中的每一個具有分組處理器，所述分組處理器在接收到所述分組時根據(jù)處理規(guī)則來對分組進行處理；所述分組處理規(guī)則使要應用于所述分組的所述處理與匹配規(guī)則相關，所述匹配規(guī)則識別要對其應用所述處理的分組； 所述控制設備響應于來自所述節(jié)點中的任何一個的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑；所述控制設備設置實現(xiàn)所述分組轉發(fā)路徑的處理規(guī)則并且以彼此相關的狀態(tài)記錄所述處理規(guī)則； 所述控制設備向所述分組轉發(fā)路徑上的所述節(jié)點詢問處理規(guī)則設置狀態(tài)；當在所述節(jié)點的至少一個中所設置的所述處理規(guī)則中檢測到失效時，所述控制設備執(zhí)行在其它節(jié)點中所設置的相關處理規(guī)則的回滾操作。
9.根據(jù)權利要求8所述的控制設備，其中， 所述控制設備基于給予在所述節(jié)點中所設置的分組處理規(guī)則的流標識符是否被包括在來自所述節(jié)點的響應中并且基于共同給予所述相關處理規(guī)則的事務標識符是否被包括在來自所述節(jié)點的響應中，來推斷是否設置了單獨處理規(guī)則以及是否設置了彼此相關的所述處理規(guī)則。
10.根據(jù)權利要求8或9所述的控制設備，其中， 所述控制設備連接到作為待機系統(tǒng)進行等待的冗余控制設備，所述冗余控制設備存儲設置的處理規(guī)則以用于備用。
11.根據(jù)權利要求10所述的控制設備，其中， 在轉換為活動狀態(tài)之后，作為所述待機系統(tǒng)進行等待的所述冗余控制設備繼續(xù)在所述節(jié)點中設置所述處理規(guī)則，或者基于存儲以用于備用的所述處理規(guī)則以及從所述節(jié)點所接收到的所述處理規(guī)則的設置狀態(tài)來執(zhí)行回滾操作。
12.根據(jù)權利要求8至11中的任何一項所述的控制設備，其中， 所述控制設備包括: 路徑控制設備，所述路徑控制設備響應于來自所述節(jié)點中的任何一個的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑以準備實現(xiàn)所述分組轉發(fā)路徑的處理規(guī)則；以及 多個處理規(guī)則設置設備，所述多個處理規(guī)則設置設備中的每一個針對屬于正在考慮的處理規(guī)則設置設備所屬于的集群的所述分組轉發(fā)路徑上的所述節(jié)點來設置所述處理規(guī)則。
13.根據(jù)權利要求12所述的控制設備，其中， 所述節(jié)點以彼此相關的方式保持所述節(jié)點的預更新處理規(guī)則以及共同給予彼此相關的處理規(guī)則并且給予所述節(jié)點的所述預更新處理規(guī)則的事務標識符； 在至少一個節(jié)點中所設置的所述處理規(guī)則中檢測到失效的情況下，所述處理規(guī)則設置設備從屬于另一集群的處理規(guī)則設置設備接收設置的處理規(guī)則，以命令所述節(jié)點基于包括在所述設置的處理規(guī)則中的所述事務標識符來執(zhí)行回滾。
14.根據(jù)權利要求1 2或13所述的控制設備，其中， 在所述控制設備成功彼此相關地設置所述分組處理規(guī)則的情況下，所述控制設備請求對每個處理規(guī)則設置設備的提交；在來自所述處理規(guī)則設置設備的提交響應不協(xié)調的情況下，所述路徑控制設備執(zhí)行回滾操作。
15.一種包括分組處理器的節(jié)點，所述分組處理器在接收到分組時根據(jù)處理規(guī)則來對所述分組進行處理；所述處理規(guī)則使要應用于所述分組的處理與匹配規(guī)則相關，所述匹配規(guī)則標識要對其應用所述處理的分組； 所述節(jié)點響應來自根據(jù)權利要求8至14中的任何一項所述的控制設備中的任何一個的詢問來返回給予所述處理規(guī)則的流標識符以及共同給予與所述處理規(guī)則相關的所述處理規(guī)則的事務標識符。
16.根據(jù)權利要求15所述的節(jié)點，其中， 所述節(jié)點以彼此相關的方式保持所述節(jié)點的預更新處理規(guī)則以及共同給予彼此相關的處理規(guī)則并且給予所述節(jié)點的所述預更新處理規(guī)則的事務標識符；并且其中， 基于所述事務標識符來執(zhí)行所述回滾操作。
17.一種用于設置處理規(guī)則的方法，包括: 提供連接到多個節(jié)點的控制設備，所述多個節(jié)點中的每一個具有分組處理器，所述分組處理器在接收到所述分組時根據(jù)處理規(guī)則來對分組進行處理，所述處理規(guī)則使要應用于所述分組的處理與匹配規(guī)則相關，所述匹配規(guī)則標識要對其應用所述處理的分組； 響應于來自所述節(jié)點的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑，在所述分組轉發(fā)路徑上的所述節(jié)點上設置實現(xiàn)所述分組轉發(fā)路徑的處理規(guī)則，并且以彼此相關的方式記錄所述處理規(guī)則；以及 由所述控制設備向所述分組轉發(fā)路徑上 的所述節(jié)點詢問所述處理規(guī)則的設置狀態(tài)，并且在至少一個所述節(jié)點中所設置的所述處理規(guī)則中檢測到失效之后，對在其它節(jié)點中所設置的相關處理規(guī)則執(zhí)行回滾操作。
18.—種程序，所述程序使得計算機執(zhí)行下述處理: 其中，所述計算機構成連接到多個節(jié)點的控制設備，所述多個節(jié)點中的每一個具有分組處理器，所述分組處理器在接收到所述分組時根據(jù)處理規(guī)則來對分組進行處理，所述處理規(guī)則使要應用于所述分組的處理與匹配規(guī)則相關，所述匹配規(guī)則標識對要對其應用所述處理的分組， 響應于來自所述節(jié)點中的任何一個的對于設置處理規(guī)則的請求來計算分組轉發(fā)路徑，在所述分組轉發(fā)路徑上的所述節(jié)點上設置實現(xiàn)所述分組轉發(fā)路徑的處理規(guī)則，并且以彼此相關的方式記錄所述處理規(guī)則；以及 向所述分組轉發(fā)路徑上的所述節(jié)點詢問所述處理規(guī)則的設置狀態(tài)，并且在所述節(jié)點的至少一個中所設置的所述處理規(guī)則中檢測到失效之后，對在其它節(jié)點中所設置的相關處理規(guī)則執(zhí)行回滾操作。
19.一種程序，所述程序使得計算機執(zhí)行下述處理:其中，所述計算機構成具有分組處理器的節(jié)點，所述分組處理器在接收到分組時根據(jù)處理規(guī)則來對所述分組進行處理，所述處理規(guī)則使要應用于所述分組的處理與匹配規(guī)則相關，所述匹配規(guī)則標識要對其應用所述處理的分組； 響應于來自根據(jù)權利要求8至14中的任何一項所述的控制設備中任何一個的詢問來返回流標識符和事物標識符； 所述流標識符被給予所述處理規(guī)則，并且所述事物標識符被共同給予與所述處理規(guī)則相關的其他處理規(guī)則。
全文摘要
在通信系統(tǒng)中，分組處理規(guī)則需要在各自節(jié)點中以集成的方式被設置和維護，該通信系統(tǒng)實現(xiàn)了分組經由在網絡中布置的節(jié)點被轉發(fā)的通信。通信系統(tǒng)包括多個節(jié)點以及控制設備。每個節(jié)點包括用于當接收分組時根據(jù)處理規(guī)則對分組進行處理的分組處理器。處理規(guī)則使要應用到分組上的處理與用于對要應用該處理的分組進行識別的匹配規(guī)則相關聯(lián)?？刂圃O備響應來自任何節(jié)點的設置處理規(guī)則的請求來計算分組轉發(fā)路徑，在分組轉發(fā)路徑上的節(jié)點上設置實現(xiàn)該分組轉發(fā)路徑的處理規(guī)則，并且按照彼此相關聯(lián)的方式記錄該處理規(guī)則?？刂圃O備向分組轉發(fā)路徑上的節(jié)點詢問處理規(guī)則的設置狀態(tài)，并且一旦在至少一個節(jié)點中所設置的處理規(guī)則中檢測到失效的情況下對在其它節(jié)點中所設置的相關處理規(guī)則執(zhí)行回滾操作。
文檔編號H04L12/721GK103155497SQ20118004977
公開日2013年6月12日 申請日期2011年9月7日 優(yōu)先權日2010年10月15日
發(fā)明者大和純一, 濱崇之 申請人:日本電氣株式會社