專利名稱：分組轉(zhuǎn)發(fā)系統(tǒng)、控制設(shè)備、轉(zhuǎn)發(fā)設(shè)備以及用于準(zhǔn)備處理規(guī)則的程序和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分組轉(zhuǎn)發(fā)系統(tǒng)、控制設(shè)備、轉(zhuǎn)發(fā)設(shè)備、用于準(zhǔn)備處理規(guī)則的方法以及程序。更具體地，本發(fā)明涉及具有控制平面和數(shù)據(jù)平面的分組轉(zhuǎn)發(fā)系統(tǒng)，所述控制平面根據(jù)策略管理來管理流，所述數(shù)據(jù)平面執(zhí)行信號處理。本發(fā)明還涉及相應(yīng)的控制設(shè)備、相應(yīng)的轉(zhuǎn)發(fā)設(shè)備以及用于準(zhǔn)備處理規(guī)則的方法和程序。
背景技術(shù)：
在專利文獻(xiàn)I中，公開了一種分組轉(zhuǎn)發(fā)設(shè)備，采用該分組轉(zhuǎn)發(fā)設(shè)備可以將多個(gè)流收集為一個(gè)流束，接著可以對流束進(jìn)行處理或加工。具體地，該專利文獻(xiàn)的分組轉(zhuǎn)發(fā)設(shè)備包括流檢測設(shè)備和控制設(shè)備。流檢測設(shè)備從輸入分組的首部信息中區(qū)分該輸入分組屬于的流，并輸出區(qū)分出的流固有的或與至少一個(gè)其他流共有的流束標(biāo)識?？刂圃O(shè)備具有信息表，該信息表包括與流束標(biāo)識相對應(yīng)的多個(gè)信息表項(xiàng)?？刂圃O(shè)備基于從流檢測設(shè)備接收的流束標(biāo)識從信息表中讀出單個(gè)信息表項(xiàng)，以執(zhí)行預(yù)先設(shè)置的操作。在非專利文獻(xiàn)1、2中，提出了開放流(OpenFlow)，開放流類似地將通信理解為端到端流(參見非專利文獻(xiàn)I和2)。開放流逐流地對路由控制、故障恢復(fù)、負(fù)載平衡和優(yōu)化進(jìn)行優(yōu)化。作為轉(zhuǎn)發(fā)節(jié)點(diǎn)操作的開放流交換機(jī)包括安全通道，用于與可視為控制器的開放流控制器通信。開放流交換機(jī)根據(jù)不時(shí)地添加或重寫其表項(xiàng)的流表來操作。相關(guān)文獻(xiàn)專利文獻(xiàn)[專利文獻(xiàn)I]JP 專利公開 No. JP-P2003-18204A非專利文獻(xiàn)[非專利文獻(xiàn)I]Nick McKeown et al·, “OpenFlow :EnabIing Innovation in CampusNetworks，，，[online], [retrieved on February 15, 2010], Internet<URL http://www.openflowswitch. org/documents/openfIow-spec-v0. 9. 0. pdf>[非專利文獻(xiàn)2]“OpenFlow Switch Specification”Version 0.9.0(Wire Protocol 0X98)[retrieved February 15,2010]Internet〈URL :http ://www.openflowswitch. org/documents/openfIow-spec-v0. 9. 0. pdf>

發(fā)明內(nèi)容
所要解決的技術(shù)問題專利文獻(xiàn)I以及非專利文獻(xiàn)I和2的全部公開被并入本申請作為參考。本發(fā)明人做出了以下分析。如在專利文獻(xiàn)I中指出的，如果轉(zhuǎn)發(fā)節(jié)點(diǎn)(即，交換機(jī)或路由器)使用的信息表項(xiàng)的數(shù)目增加，會出現(xiàn)以下問題。即，用于保持這些信息表項(xiàng)的存儲器的數(shù)目或容量增加，同時(shí)用于取得這些信息表項(xiàng)的處理變得耗時(shí)，因而降低了分組轉(zhuǎn)發(fā)能力。另一方面，如果流表項(xiàng)增加，會產(chǎn)生以下問題在網(wǎng)絡(luò)故障或維護(hù)引起網(wǎng)絡(luò)拓?fù)涓淖兊那闆r下，其重寫所涉及的管理負(fù)擔(dān)增加。 在該方面，在專利文獻(xiàn)I的分組轉(zhuǎn)發(fā)設(shè)備中，使用流束標(biāo)識來執(zhí)行頻帶檢查或采集統(tǒng)計(jì)信息，而用于分組處理的信息表項(xiàng)的數(shù)目不會減少(參見專利文獻(xiàn)I的第23段“路由表”和圖7)。鑒于以上描述的現(xiàn)有技術(shù)，本發(fā)明的目的在于提供分組轉(zhuǎn)發(fā)系統(tǒng)、控制設(shè)備、轉(zhuǎn)發(fā)設(shè)備、用于準(zhǔn)備處理規(guī)則的方法和程序，其中，由轉(zhuǎn)發(fā)節(jié)點(diǎn)維護(hù)的用于分組處理的表項(xiàng)數(shù)目可以減少。解決問題的技術(shù)手段本發(fā)明的第一方面中的分組轉(zhuǎn)發(fā)系統(tǒng)包括策略存儲器，保存策略和匹配鍵，所述策略規(guī)定處理內(nèi)容，所述匹配鍵識別要施以所述處理內(nèi)容的分組。所述分組轉(zhuǎn)發(fā)系統(tǒng)還包括策略管理單元，參照與接收到的分組相關(guān)聯(lián)的策略，來確定所述處理內(nèi)容和暫定(臨時(shí))匹配鍵，所述暫定匹配鍵識別要施以所述處理內(nèi)容的分組。所述分組轉(zhuǎn)發(fā)系統(tǒng)還包括深度與將成為所述匹配鍵的信息的長度相對應(yīng)的聚合樹。從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和所述節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值。處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中。所述分組轉(zhuǎn)發(fā)系統(tǒng)還包括處理規(guī)則聚合單元，在所述聚合樹的與所述聚合樹的所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略。所述處理規(guī)則聚合單元基于由所述策略管理單元確定的所述暫定匹配鍵從所述聚合樹的所述根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略。所述處理規(guī)則聚合單元形成以所述聚合樹的如此找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則。所述處理規(guī)則聚合單元在所述聚合樹的如此找到的節(jié)點(diǎn)中注冊所述處理規(guī)則。所述分組轉(zhuǎn)發(fā)系統(tǒng)還包括處理規(guī)則存儲器，保存由所述處理規(guī)則聚合單元形成的處理規(guī)則。所述分組轉(zhuǎn)發(fā)系統(tǒng)還包括分組處理器，根據(jù)所述處理規(guī)則聚合單元在所述聚合樹中對所述處理規(guī)則的注冊，執(zhí)行在所述處理規(guī)則存儲器中對所述處理規(guī)則的注冊。所述分組處理器通過參照在所述處理規(guī)則存儲器中存儲的所述處理規(guī)則來執(zhí)行分組處理。本發(fā)明的第二方面中的控制設(shè)備包括策略存儲器，保存策略和匹配鍵，所述策略規(guī)定處理內(nèi)容，所述匹配鍵識別要施以所述處理內(nèi)容的分組。所述控制設(shè)備還包括策略管理單元，參照與接收到的分組相關(guān)聯(lián)的策略，來確定所述處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵識別要施以所述處理內(nèi)容的分組。所述控制設(shè)備還包括深度與將成為所述匹配鍵的信息的長度相對應(yīng)的聚合樹。從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值。處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中。所述控制設(shè)備還包括處理規(guī)則聚合單元，在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略。所述處理規(guī)則聚合單元基于由所述策略管理單元確定的所述暫定匹配鍵從所述聚合樹的所述根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略。所述處理規(guī)則聚合單元形成以所述聚合樹的如此找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則。所述處理規(guī)則聚合單元在所述聚合樹的如此找到的節(jié)點(diǎn)中注冊所述處理規(guī)則。所述控制設(shè)備還包括處理規(guī)則存儲器，注冊由所述處理規(guī)則聚合單元形成的所述處理規(guī)則。所述控制設(shè)備還包括分組處理器，根據(jù)所述處理規(guī)則聚合單元在所述聚合樹中對所述處理規(guī)則的注冊，執(zhí)行在所述處理規(guī)則存儲器中對所述處理規(guī)則的注冊。所述分組處理器通過參照在所述處理規(guī)則存儲器中存儲的所述處理規(guī)則來執(zhí)行分組處理。本發(fā)明的第三方面中的轉(zhuǎn)發(fā)設(shè)備包括策略存儲器，連接至控制設(shè)備，并保存由所述控制設(shè)備形成的處理規(guī)則。所述轉(zhuǎn)發(fā)設(shè)備還包括分組處 理器，根據(jù)所述處理規(guī)則聚合單元在所述聚合樹中對所述處理規(guī)則的注冊，執(zhí)行在所述處理規(guī)則存儲器中對所述處理規(guī)則的注冊。所述分組處理器還參照在所述處理規(guī)則存儲器中存儲的所述處理規(guī)則來執(zhí)行分組處理。本發(fā)明的第四方面中的方法是用于在分組轉(zhuǎn)發(fā)系統(tǒng)中形成處理規(guī)則的方法。所述分組轉(zhuǎn)發(fā)系統(tǒng)包括存儲器，保存深度與將成為策略的匹配鍵的信息的長度相對應(yīng)的聚合樹以及所述匹配鍵，所述策略規(guī)定處理內(nèi)容。所述匹配鍵識別要施以所述處理內(nèi)容的所述分組。從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和所述節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值。處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中。所述方法包括以下步驟在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略；參照與接收到的分組相關(guān)聯(lián)的所述策略，來決定處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵用于識別要施以所述處理內(nèi)容的所述分組；以及基于暫定匹配鍵從所述聚合樹的根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略，從而形成以如此找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則。本發(fā)明的方法與指定的機(jī)器(即，根據(jù)與輸入分組相匹配的處理規(guī)則對輸入分組進(jìn)行處理的分組轉(zhuǎn)發(fā)系統(tǒng))密切相關(guān)。本發(fā)明的第五方面中的程序是要運(yùn)行于分組轉(zhuǎn)發(fā)系統(tǒng)中包括的計(jì)算機(jī)上的程序，所述分組轉(zhuǎn)發(fā)系統(tǒng)包括存儲器，保存深度與將成為策略的匹配鍵的信息的長度相對應(yīng)的聚合樹以及所述匹配鍵，所述策略規(guī)定處理內(nèi)容。所述匹配鍵識別要施以所述處理內(nèi)容的所述分組。從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和所述節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值。處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中。所述程序使所述分組轉(zhuǎn)發(fā)系統(tǒng)中包括的計(jì)算機(jī)執(zhí)行以下處理在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略；參照與接收到的分組相關(guān)聯(lián)的所述策略，來決定處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵識別要施以所述處理內(nèi)容的所述分組；以及基于所述暫定匹配鍵從所述聚合樹的根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略，從而形成以如此找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則。應(yīng)注意的是，所述程序可以記錄在計(jì)算機(jī)可讀記錄介質(zhì)上。即，本發(fā)明可以被實(shí)現(xiàn)為計(jì)算機(jī)程序。本發(fā)明的有益效果根據(jù)本發(fā)明，可以減少由轉(zhuǎn)發(fā)節(jié)點(diǎn)維護(hù)的處理規(guī)則(流表項(xiàng))的數(shù)目。其原因在于可以在不包括預(yù)先存在的策略的匹配鍵的條件下，使用聚合樹，來準(zhǔn)備具有較短匹配鍵的處理規(guī)則。在該條件下，可以隨后準(zhǔn)備處理規(guī)則。


圖I是示出了本發(fā)明的概要的示意框圖。圖2是示出了在本發(fā)明中使用的聚合樹的示意圖。圖3是示出了本發(fā)明的示例實(shí)施例I的配置的示意框圖。圖4是示出了用于說明本發(fā)明的示例實(shí)施例I的操作的簡化聚合樹的配置的示意圖。圖5是示出了本發(fā)明的示例實(shí)施例I中的圖4的聚合樹的策略注冊的處理流程的流程圖。 圖6是示出了本發(fā)明的示例實(shí)施例I中的向圖4的聚合樹注冊新的流表項(xiàng)的處理流程的流程圖。圖7是用于逐步驟示意本發(fā)明的示例實(shí)施例I的操作的示意圖。圖8是類似于圖7并續(xù)接于圖7的示意圖。圖9是類似于圖8并續(xù)接于圖8的示意圖。圖10是類似于圖9并續(xù)接于圖9的示意圖。圖11是類似于圖10并續(xù)接于圖10的示意圖。圖12是示出了本發(fā)明的示例實(shí)施例2的配置的示意框圖。圖13是示出了本發(fā)明的示例實(shí)施例3的配置的示意框圖。
具體實(shí)施例方式首先，示出本發(fā)明的概要。應(yīng)注意的是出現(xiàn)在概要中的、用于參照附圖的標(biāo)記僅僅用作輔助理解，而并非意在將本發(fā)明限制于附圖所示的方式。本發(fā)明可以適用于包括數(shù)據(jù)平面100B和控制平面100A的分組轉(zhuǎn)發(fā)系統(tǒng)，如圖I所示。數(shù)據(jù)平面100B包括分組處理器22，分組處理器22參照處理規(guī)則存儲器21中存儲的多個(gè)處理規(guī)則中、包括與接收到的分組匹配相匹配的匹配鍵在內(nèi)的處理規(guī)則，從而執(zhí)行分組處理?？刂破矫?00A設(shè)置處理規(guī)貝丨J，以控制數(shù)據(jù)平面100B。更具體地，控制平面100A包括被設(shè)計(jì)為存儲多個(gè)策略的策略存儲器11，多個(gè)策略中的每個(gè)策略規(guī)定了處理內(nèi)容和匹配鍵，所述匹配鍵用于識別要施以所述處理內(nèi)容的分組?？刂破矫?00A還包括策略管理單元12，策略管理單元12參照策略存儲器11中存儲的策略，來確定要對接收到的分組施以的處理內(nèi)容以及暫定或臨時(shí)匹配鍵，所述暫定或臨時(shí)匹配鍵用于識別施以所述處理內(nèi)容的分組?？刂破矫?00A還包括被設(shè)計(jì)為存儲聚合樹的聚合樹存儲器13，所述聚合樹具有樹結(jié)構(gòu)，在該樹結(jié)構(gòu)的節(jié)點(diǎn)處，可以注冊在策略存儲器11中存儲的策略或由策略管理單元12確定的處理規(guī)則?？刂破矫?00A還包括處理規(guī)則聚合單元14,處理規(guī)則聚合單元14沿著樹的深度從其根節(jié)點(diǎn)向下追溯聚合樹，以搜索一節(jié)點(diǎn)，超出該節(jié)點(diǎn)則不存在注冊策略的節(jié)點(diǎn)，從而準(zhǔn)備以該節(jié)點(diǎn)作為匹配鍵的處理規(guī)則。圖2示意性地示出了用于將IPv4(互聯(lián)網(wǎng)協(xié)議第4版)的IP地址聚合為匹配鍵的聚合樹。在該情況下，將聚合樹構(gòu)造為深度與IP地址的長度相等的二叉樹(即，在每個(gè)分支點(diǎn)分為2個(gè)分支的樹)。從二叉樹的根向下追溯的節(jié)點(diǎn)的級數(shù)表示用作匹配鍵的IP地址的掩碼長度。每個(gè)節(jié)點(diǎn)表示匹配鍵的值。為了管理，處理規(guī)則或策略與這樣的聚合樹的每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)。使用上述聚合樹，高有效位掩碼可以聚合處理規(guī)則中包括的IP地址，以減少流表項(xiàng)的數(shù)目。具體地，可以如下關(guān)于預(yù)先存在的策略是否滿足該“包括”關(guān)系進(jìn)行仲裁此時(shí)，假定在策略存儲器11中存儲具有以下表項(xiàng)(策略)的IP路由表，并且表項(xiàng)(策略)需要最長前綴匹配。傳輸?shù)牟呗訧D網(wǎng)絡(luò)地址/掩碼目的地
I 1.1.1.0/24 端口 O2. I. I. O. 0/16 端口 I還假定在該情況下，接收到具有目的地IP地址I. I. 2. I的未知分組。根據(jù)最長前綴匹配，該未知分組與策略ID2的表項(xiàng)匹配。因此，將準(zhǔn)備處理內(nèi)容為分組要發(fā)送至端口I的處理規(guī)則。如果為了減少處理規(guī)則的匹配鍵的長度使用網(wǎng)絡(luò)地址/掩碼“I. I. O. 0/16”，固有地應(yīng)與策略IDl匹配的流的分組將不能被發(fā)送至適當(dāng)?shù)哪康牡?。例如，I. I. I. I的分組將被發(fā)送至端口 I。在本發(fā)明中，例如，此時(shí)假設(shè)以下情況在圖2的上述聚合樹中，在節(jié)點(diǎn)1-1中存儲策略(匹配鍵的高位為O)，并且在節(jié)點(diǎn)3-1中存儲另一策略(匹配鍵的縱排高位為000)。
在該情況下，當(dāng)接收到匹配鍵“0011111......”的新接收的分組時(shí)，處理規(guī)則聚合單元14
根據(jù)從策略管理單元12發(fā)出的暫定匹配鍵的值，從聚合樹的根開始，以節(jié)點(diǎn)1-1、2-1、3-2以此類推的順序進(jìn)行追溯。處理規(guī)則聚合單元將與節(jié)點(diǎn)3-2相對應(yīng)的匹配鍵設(shè)置為所考慮的處理規(guī)則的匹配鍵。應(yīng)注意的是，節(jié)點(diǎn)3-2是這樣的節(jié)點(diǎn)沿樹的深度向下，超出該節(jié)點(diǎn)，不存在注冊了策略的節(jié)點(diǎn)。即，處理規(guī)則聚合單元不下降至更低的節(jié)點(diǎn)。這樣，當(dāng)在聚合樹中與IP地址相對應(yīng)的節(jié)點(diǎn)中注冊了預(yù)先存在的策略后，搜索如下節(jié)點(diǎn)沿樹的深度向下，超出該節(jié)點(diǎn)，不存在注冊策略的節(jié)點(diǎn)，即，該節(jié)點(diǎn)不“包括”預(yù)先存在的策略的匹配鍵。從而，如上所述，可以準(zhǔn)備具有必要最小長度的匹配鍵的處理規(guī)則。[示例實(shí)施例I]下面，將參照附圖詳細(xì)描述本發(fā)明的示例實(shí)施例I。圖3示出了根據(jù)本發(fā)明的示例實(shí)施例I的配置的框圖。參照圖3，根據(jù)本發(fā)明的示例實(shí)施例I的分組轉(zhuǎn)發(fā)系統(tǒng)100包括管理流的控制平面100A和轉(zhuǎn)發(fā)分組的數(shù)據(jù)平面100B。分組轉(zhuǎn)發(fā)系統(tǒng)將從傳輸源設(shè)備200發(fā)送的分組轉(zhuǎn)發(fā)至傳輸目的地設(shè)備300。這種分組轉(zhuǎn)發(fā)系統(tǒng)可由基于流的交換機(jī)實(shí)現(xiàn)，基于流的交換機(jī)例如逐流地轉(zhuǎn)發(fā)分組。數(shù)據(jù)平面100B包括流表項(xiàng)表21A、分組處理器22A、分組輸入單元23A和分組輸出單元24A。分組輸入單元23A是連接至傳輸源設(shè)備200的端口，并表示系統(tǒng)的流入口點(diǎn)。分組輸出單元24A是連接至傳輸源設(shè)備200的端口，并表示系統(tǒng)的流出口點(diǎn)。應(yīng)注意的是，在圖3中，僅示出了一個(gè)分組輸入單元23A和一個(gè)分組輸出單元24A。然而，假定提供了多個(gè)分組入口單元和多個(gè)分組出口單元，并假定這些分組入口和出口單元連接至各自的不同的傳輸源和傳輸目的地設(shè)備。
流表項(xiàng)表21A等效于上述處理規(guī)則存儲器21，并且是存儲了流表項(xiàng)(處理規(guī)則)的表。在這些流表項(xiàng)中的每個(gè)流表項(xiàng)中，彼此相關(guān)地存儲用于識別流的匹配鍵和分組處理內(nèi)容。在每個(gè)流表項(xiàng)中，設(shè)置有效時(shí)間(壽命)。如果在有效時(shí)間期間未接收到與流表項(xiàng)匹配的分組，分組處理器22A認(rèn)為所考慮的流將要終止(超時(shí))。接著，分組處理器刪除所考慮的流表項(xiàng)。對于這樣的安排，可以使用與在非專利文獻(xiàn)1、2的開放流交換機(jī)中使用的方案相同的方案。分組處理器22A參照流表項(xiàng)表21A，以找出與接收到的分組相匹配的流表項(xiàng)，從而執(zhí)行在如此找出的流表項(xiàng)中被確定為分組處理內(nèi)容的處理。例如，該處理可以是從在多個(gè)分組輸出單元中指定的分組輸出單元轉(zhuǎn)發(fā)分組、丟棄分組或重寫分組首部。如果在流表項(xiàng)表21A不存在與接收到的分組相匹配的流表項(xiàng)，分組處理器22A請求策略管理單元12A準(zhǔn)備與接收到的分組相匹配的流表項(xiàng)。響應(yīng)于來自控制平面100A的指令，分組處理器22A在流表項(xiàng)表21A中注冊新的流表項(xiàng)。如果在有效時(shí)間指定的時(shí)間期間未接收到與流表項(xiàng)相匹配的分組，分組處理器22A刪除流表項(xiàng)，并向流聚合單元14A通知如此刪除的流表項(xiàng)。
通過向策略管理單元12A通知每個(gè)流中的起始分組(不具有匹配表項(xiàng)的分組)，并且通過在流表項(xiàng)表21A中準(zhǔn)備并注冊該分組，此時(shí)可以轉(zhuǎn)發(fā)該分組以及同一流中起始分組之后的后續(xù)分組?？刂破矫?00A包括策略管理層，策略管理層繼而包括與圖I的策略存儲器11等效的策略表IlA以及策略管理單元12A?？刂破矫?00A還包括流聚合層，流聚合層繼而包括與圖I的聚合樹存儲器13等效的流聚合樹13A以及與圖I的處理規(guī)則聚合單元14等效的流聚合單元14A。策略表IIA是其中設(shè)置有用于基于分組的內(nèi)容來確定處理內(nèi)容(如，分組轉(zhuǎn)發(fā)目的地)的信息的表，分組處理器22A已請求準(zhǔn)備所述分組的流表項(xiàng)。例如，由路由器或交換機(jī)維護(hù)的路由表是典型的策略表11A。策略管理單元12A具有管理在策略表IlA中注冊的策略的功能，以及，如果策略表IlA發(fā)生了改變，向流聚合層通知該改變的內(nèi)容的功能。此外，如果分組處理器22A請求針對未知分組準(zhǔn)備流表項(xiàng)，策略管理單元12A參照策略表11A,以向流聚合單元14A通知處理內(nèi)容(如，分組轉(zhuǎn)發(fā)目的地)以及未知分組的暫定匹配鍵。流聚合樹13A是深度與要作為分組的匹配鍵的信息相對應(yīng)的二叉樹。該樹能夠與樹的各個(gè)節(jié)點(diǎn)相關(guān)聯(lián)地注冊在策略表IlA中注冊的策略以及在流表項(xiàng)表21A中注冊的流表項(xiàng)。在本示例實(shí)施例中，為了簡化說明，使用深度等于4、樹的每層表示掩碼長度的這樣的流聚合樹，如圖4所示。假設(shè)流聚合樹從縱排高位開始向縱排低層，按順序，以“O”或“I”分支。重復(fù)向低級別執(zhí)行該分支操作的序列。隨后將參照圖5至11詳細(xì)說明在流聚合樹的輔助下執(zhí)行的對策略和流表項(xiàng)的管理。流聚合單元14A在與策略的匹配鍵相對應(yīng)的位置注冊策略,所述策略是從流聚合樹13A的策略管理單元12A通知的。此外，流聚合單元14A判決要在流聚合樹13A的哪個(gè)節(jié)點(diǎn)中注冊其暫定匹配鍵已被策略管理單元12A決定的流表項(xiàng)。從而，流聚合單元判決要在流表項(xiàng)表2IA中注冊流表項(xiàng)，并相應(yīng)地指示分組處理器22A在流表項(xiàng)表2IA中進(jìn)行注冊。此外，如果被分組處理器22A通知流表項(xiàng)已不在流表項(xiàng)表21A中，流聚合單元14A從流聚合樹13A中刪除對應(yīng)的流表項(xiàng)。即，在流聚合樹13A中，以與在流表項(xiàng)表2IA注冊的流表項(xiàng)相同的方式注冊或刪除流表項(xiàng)。圖I中示出的分組轉(zhuǎn)發(fā)系統(tǒng)100的各種組件(處理裝置)可由計(jì)算機(jī)程序來實(shí)現(xiàn)，所述計(jì)算機(jī)程序允許計(jì)算機(jī)構(gòu)成分組轉(zhuǎn)發(fā)系統(tǒng)100，以使用計(jì)算機(jī)的硬件來執(zhí)行上述處
理操作。下面將參照附圖詳細(xì)描述本示例實(shí)施例的操作。將按照“策略注冊”部分和“流表項(xiàng)注冊”部分的順序進(jìn)行以下描述。[策略注冊]圖5描繪了示出了在流聚合單元14A中注冊策略的流程的流程圖。如前所述，策略管理單元12A向流聚合單元14A通知在策略表IlA中注冊的策略的內(nèi)容(步驟S001)。以 流聚合樹13A的根作為起點(diǎn)，流聚合單元14A前進(jìn)至與策略的匹配鍵相對應(yīng)的節(jié)點(diǎn)。流聚合單元在該節(jié)點(diǎn)處注冊策略(步驟S002)。關(guān)于策略，通知匹配鍵和整個(gè)所用信息。例如，如果內(nèi)容是IP地址，通知下至掩碼長度的信息。接著，在流聚合樹13A中相關(guān)的位置處注冊相關(guān)內(nèi)容。接著,流聚合單元14A查看在所遍歷的節(jié)點(diǎn)中是否存在任何流表項(xiàng)(步驟S003)。如果查看結(jié)果指示在所遍歷的節(jié)點(diǎn)中不存在流表項(xiàng)，策略注冊的處理結(jié)束。如果在所遍歷的節(jié)點(diǎn)中存在任何流表項(xiàng)，流聚合單元14A從流聚合樹13A中刪除該流表項(xiàng)(步驟S004)，同時(shí)還請求分組處理器22A也從流表項(xiàng)表21A中刪除該流表項(xiàng)(步驟S005)。通過以該方式優(yōu)先考慮該策略，可以消除與隨后將準(zhǔn)備和注冊的流表項(xiàng)競爭(沖突)的情況。應(yīng)注意的是，關(guān)于從流表項(xiàng)表21A中刪除的流表項(xiàng)，在接收到下一分組時(shí)，請求策略管理單元12A關(guān)于未知分組準(zhǔn)備該流表項(xiàng)。[流表項(xiàng)注冊]圖6描繪了示出了在流聚合單元14A中注冊流表項(xiàng)的流程的流程圖。如前所述，策略管理單元12A響應(yīng)于準(zhǔn)備流表項(xiàng)的請求，通過參照策略表IlA來準(zhǔn)備流表項(xiàng)。策略管理單元向流聚合單元14A通知如此準(zhǔn)備的流表項(xiàng)的內(nèi)容(步驟S101)。接著，以流聚合樹13A的根作為起點(diǎn)，流聚合單元14A開始搜索與用作匹配鍵的信息相匹配的節(jié)點(diǎn)(步驟S102)。首先，流聚合單元14A查看比當(dāng)前位置的層低的層中是否存在策略(步驟S103)。如果在比當(dāng)前位置的層低的層中存在策略，必須消除與該策略競爭的情況。因此，流聚合單元14A檢查匹配鍵的比當(dāng)前位低一個(gè)位置的位，并沿流聚合樹13A向相關(guān)節(jié)點(diǎn)側(cè)下降。重復(fù)執(zhí)行檢查和下降的操作(步驟S106)。假設(shè)作為向低級別側(cè)向下追溯流聚合樹13A的結(jié)果，給出了在比當(dāng)前位置低的層一側(cè)不存在策略的判決(步驟S103的“否”)。接著，流聚合單元14A在當(dāng)前位置(上述判決時(shí)刻的節(jié)點(diǎn))注冊從策略管理單元12A通知的新的流表項(xiàng)(步驟S104)。同時(shí)，流聚合單元14A請求分組處理器22A在流表項(xiàng)表21A中注冊其匹配鍵為上述節(jié)點(diǎn)位置的新的流表項(xiàng)(步驟S105)。通過從其根開始沿流聚合樹13A逐級下降直到確認(rèn)在比當(dāng)前位置級別低的層中不存在策略，可以獲得不與其他預(yù)先存在的策略沖突且具有最短長度的匹配鍵。圖7至11示出了在圖4所示的流聚合樹13A注冊新策略和新的流表項(xiàng)的過程。在以下說明中，使用具有網(wǎng)絡(luò)掩碼(X.X.X.X/Y，Y是網(wǎng)絡(luò)掩碼長度)的4位目的地地址作為在策略表中注冊的策略的匹配鍵和在流表項(xiàng)表中注冊的流表項(xiàng)的匹配鍵。應(yīng)注意的是匹配鍵可以與每個(gè)級別的分支相關(guān)聯(lián)；然而，匹配鍵不與表示流聚合樹的根的最高分支相關(guān)聯(lián)。此時(shí)，假設(shè)初始狀態(tài)是尚未在圖4中所示的流聚合樹13A中注冊流表項(xiàng)的狀態(tài)；并且類似地，尚未在流表項(xiàng)表21A中注冊流表項(xiàng)。還假設(shè)從上述狀態(tài)開始，已在策略表IlA中注冊了以下兩個(gè)策略(a)目的地地址=O. O. O. 0/1，處理內(nèi)容=A(從端口 A轉(zhuǎn)發(fā))(b)目的地地址=I. L O. 0/3，處理內(nèi)容=B(從端口 B轉(zhuǎn)發(fā))當(dāng)要在策略表IlA中注冊策略時(shí)，在指定了下至網(wǎng)絡(luò)掩碼的地址的情況下，向流聚合單元14A發(fā)出通知。流聚合單元14A從流聚合樹13A的最高級別下降至所指定的網(wǎng)絡(luò)掩碼的層，以搜索要注冊該策略的策略注冊位置。圖7示出了已經(jīng)注冊了策略(a)、(b)的狀態(tài)。在節(jié)點(diǎn)1-1中注冊策略(a)，在節(jié)點(diǎn)3-7中注冊策略(b)。 假設(shè)分組處理器22A接收到以下分組目的地地址=O. I. I. O。此時(shí)，流表項(xiàng)表21A中尚未注冊對應(yīng)的流表項(xiàng)。因此，分組處理器22A請求策略管理單元12A準(zhǔn)備與未知分組相對應(yīng)的流表項(xiàng)。已接收到準(zhǔn)備流表項(xiàng)的請求的策略管理單元12A參照策略表11A，以搜索與目的地地址=O. I. I. O相對應(yīng)的策略。由于策略(a)滿足該條件,策略管理單元12A通知針對目的地地址=O. I. 1.0的分組準(zhǔn)備了處理內(nèi)容為A(從端口 A轉(zhuǎn)發(fā))且暫定匹配鍵為目的地地址=O. I. I. O的流表項(xiàng)。流聚合單元14A根據(jù)圖6的流程圖從最高級別沿圖7的流聚合樹逐級下降。在節(jié)點(diǎn)位置1-1處，流聚合單元給出尚未在比該當(dāng)前位置低的級別注冊策略的判決，如圖8所
/Jn ο此時(shí)，流聚合單元14A使分組處理器22A注冊在流表項(xiàng)表21A中的流表項(xiàng)的匹配鍵具有(c)目的地地址=O. O. O. 0/1。該目的地地址與處理內(nèi)容=A(從端口 A轉(zhuǎn)發(fā))結(jié)合，以形成接著在流表項(xiàng)表2IA中注冊的集合。也在流聚合樹的對應(yīng)節(jié)點(diǎn)中注冊如此準(zhǔn)備的流表項(xiàng)(參見圖8)。假設(shè)，從上述狀態(tài)起，已在策略表IlA中注冊了以下策略(d)目的地地址=O. 1.0.0/3，處理內(nèi)容=A (從端口 A轉(zhuǎn)發(fā))。流聚合單元14A以與處理策略(a)和(b)時(shí)相同的方式，根據(jù)圖4的流程圖從流聚合樹13A的最高位置下降至所指定的網(wǎng)絡(luò)掩碼的層，以搜索并找出策略注冊位置。接著，流聚合單元在如此找出的注冊位置注冊策略。經(jīng)由節(jié)點(diǎn)1-1、節(jié)點(diǎn)2-2和節(jié)點(diǎn)3-3的路由注冊策略(d)。在節(jié)點(diǎn)1_1中，已經(jīng)注冊了流表項(xiàng)(C)。因此，在圖5的步驟S004中，流聚合單元14A從流聚合樹中刪除流(C)，同時(shí)請求分組處理器22A從流表項(xiàng)表21A中刪除流表項(xiàng)(c)。由于策略(d)的匹配鍵與流表項(xiàng)(c)的匹配鍵沖突，即，策略(d)的匹配鍵“包括”在流表項(xiàng)(C)的匹配鍵中。因此，如果流表項(xiàng)(c)繼續(xù)注冊在流表項(xiàng)表21A中，分組處理器隨后將無法區(qū)分基于策略(d)準(zhǔn)備的流表項(xiàng)和流表項(xiàng)(c)。作為結(jié)果，在節(jié)點(diǎn)3-3中注冊策略(d)，并從其父節(jié)點(diǎn)節(jié)點(diǎn)1-1中刪除流表項(xiàng)(C)。如果此時(shí)接收到本應(yīng)與流表項(xiàng)(C)匹配的具有目的地地址O. I. I. O的分組，分組處理器22A再次請求策略管理單元12A準(zhǔn)備流表項(xiàng)。因此，通過與在注冊流表項(xiàng)(c)時(shí)執(zhí)行的相同的處理來準(zhǔn)備流表項(xiàng)。然而，此時(shí)，如上所述，已注冊了策略(d)。因此，流聚合單元下降至節(jié)點(diǎn)3-4的位置，而不停在節(jié)點(diǎn)1-1，如圖10所示。在該位置，流聚合單元給出沿流聚合樹深度向下超出該位置尚未注冊策略的判決。此時(shí)，流聚合單元14A使分組處理器22A在流表項(xiàng)表21A中注冊的流表項(xiàng)的匹配鍵與具有(c')目的地地址=O. I. I. 0/3的節(jié)點(diǎn)3-4的位置相對應(yīng)。因此，在流表項(xiàng)表21A中注冊匹配鍵為目的地地址=O. I. I. 0/3且處理內(nèi)容為A(從端口 A轉(zhuǎn)發(fā))的流表項(xiàng)。假設(shè)分組處理器22A接著進(jìn)一步接收到以下分組(e)目的地地址=O. O. I. I。 在該情況下，與流表項(xiàng)(C)或(C1 )的情況相同，基于策略(a)向低層側(cè)搜索到節(jié)點(diǎn)2-1，沿樹的深度向下，超出該節(jié)點(diǎn)2-1不存在注冊了策略的節(jié)點(diǎn)。對于該情況，流表項(xiàng)的匹配鍵與上述節(jié)點(diǎn)2-1的位置相對應(yīng)，并且是(e)目的地地址=O. O. O. 0/2。因此，在流表項(xiàng)表21A中注冊匹配鍵為目的地地址=O. O. O. 0/2且處理內(nèi)容為A(從端口 A轉(zhuǎn)發(fā))的流表項(xiàng)。作為結(jié)果，如圖11所示，在節(jié)點(diǎn)2-1中注冊流表項(xiàng)(e)。因此，可以減少要注冊的流表項(xiàng)的掩碼鍵的掩碼長度，并且抑制注冊流表項(xiàng)的數(shù)目增加。其原因在于向下追溯流聚合樹，以搜索并找出一節(jié)點(diǎn)，沿樹的深度向下，超出該節(jié)點(diǎn)不存在策略。接著，注冊以該節(jié)點(diǎn)作為匹配鍵的流表項(xiàng)。如此，可以以關(guān)于策略不存在“包括”關(guān)系的形式，在邏輯上聚合整個(gè)流表項(xiàng)。此外，在本示例實(shí)施例中，在注冊新策略時(shí)，刪除在與流聚合樹上父節(jié)點(diǎn)相對應(yīng)的節(jié)點(diǎn)中注冊的流表項(xiàng)。即，刪除并隨后再次設(shè)置掩碼長度短于必要長度的流表項(xiàng)。此外，在本示例實(shí)施例中，在流表項(xiàng)表中注冊的流表項(xiàng)的數(shù)目減少為必要最小數(shù)目。這是由于不時(shí)地刪除流表項(xiàng)。[示例實(shí)施例2]下面將描述示例實(shí)施例2，其中，本發(fā)明適用于非專利文獻(xiàn)I和2中的開放流交換機(jī)和開放流控制器。圖12示出了本發(fā)明的示例實(shí)施例2的配置。本示例實(shí)施例與上述示例實(shí)施例I的區(qū)別點(diǎn)在于示例實(shí)施例I的控制平面100A變?yōu)榫哂新窂叫纬蓡卧?5A的控制設(shè)備101，并且示例實(shí)施例I的數(shù)據(jù)平面100B變?yōu)檗D(zhuǎn)發(fā)設(shè)備102。雖然圖12中示出了單個(gè)轉(zhuǎn)發(fā)設(shè)備102，多個(gè)轉(zhuǎn)發(fā)設(shè)備在控制器101的控制下準(zhǔn)備并分發(fā)流表項(xiàng)，以處理各個(gè)接收到的分組。在其他方面，各種組件的配置與示例實(shí)施例I的組件類似。在本示例實(shí)施例中，路徑形成單元15A基于初步提供的網(wǎng)絡(luò)拓?fù)浠蛘呋诿總€(gè)轉(zhuǎn)發(fā)設(shè)備(未示出)的配置信息，針對從開放流交換機(jī)接收的分組形成轉(zhuǎn)發(fā)路徑，例如從而形成實(shí)現(xiàn)該路徑的流表項(xiàng)。將如此形成的流表項(xiàng)注冊為策略表IlB中的策略，同時(shí)向流聚合單元14A通知對應(yīng)的信息。接下來的操作與上述示例實(shí)施例I的操作類似。即，通過使用流聚合樹13A的圖5的處理來刪除在變?yōu)楦腹?jié)點(diǎn)的節(jié)點(diǎn)中注冊的流表項(xiàng)，所述父節(jié)點(diǎn)是注冊了新策略(新的流表項(xiàng))的節(jié)點(diǎn)的父節(jié)點(diǎn)。還指示轉(zhuǎn)發(fā)設(shè)備102進(jìn)行對應(yīng)的刪除。類似地，通過使用流聚合樹13A的圖5的處理來向轉(zhuǎn)發(fā)設(shè)備102發(fā)出新策略(新的流表項(xiàng))，作為具有適當(dāng)?shù)耐ㄅ浞牧鞅眄?xiàng)。如前可見，本發(fā)明可以適用于諸如非專利文檔I和2的開放流交換機(jī)和開放流控制器等控制設(shè)備控制大量轉(zhuǎn)發(fā)設(shè)備以控制分組轉(zhuǎn)發(fā)路徑的配置。雖然對本發(fā)明的優(yōu)選示例實(shí)施例進(jìn)行了描述，但這樣的示例實(shí)施例僅僅是以示意方式給出的，而并非意在限制本發(fā)明的范圍。即，可以在不背離本發(fā)明基本技術(shù)構(gòu)思的情況下進(jìn)行進(jìn)一步的修改、替換和調(diào)整。例如，控制設(shè)備IOlA可以具有業(yè)務(wù)信息采集單元16A，用于采集轉(zhuǎn)發(fā)設(shè)備102在流表項(xiàng)的輔助下記錄的業(yè)務(wù)信息。在該情況下，路徑形成單元15A能夠形成不考慮根據(jù)網(wǎng)絡(luò)拓?fù)溆?jì)算的最短跳而考慮從業(yè)務(wù)信息采集單元16A采集的業(yè)務(wù)狀態(tài)的路徑。在上述示例實(shí)施例中，將目的地地址用作匹配鍵。然而，還可以使用傳輸源地址或者目的地地址和傳輸源地址二者作為匹配鍵。自然地，本發(fā)明不僅可以適用于IPv4地址，還可以適用于IPv6地址。
在示例實(shí)施例的以上描述中，假設(shè)分組從傳輸源設(shè)備200發(fā)送至傳輸目的地設(shè)備 300。本發(fā)明還可以適用于反向流，在該情況下，類似地可以聚合反向流的處理規(guī)則(流表項(xiàng))。本發(fā)明還可以適用于由控制平面和數(shù)據(jù)平面構(gòu)成的系統(tǒng)，所述控制平面執(zhí)行策略管理并準(zhǔn)備以流表項(xiàng)為例的處理規(guī)則，所述數(shù)據(jù)平面根據(jù)如此準(zhǔn)備的處理規(guī)則對接收到的分組進(jìn)行處理。該系統(tǒng)能夠以高有效位掩碼或低有效位掩碼聚合處理規(guī)則的匹配鍵。例如，本發(fā)明可以適用于減少由在路由表的輔助下對分組進(jìn)行轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)設(shè)備維護(hù)的路由表上的表項(xiàng)。上述非專利文獻(xiàn)的公開并入于此作為參考?？梢栽诒景l(fā)明的整個(gè)公開的范圍(包括權(quán)利要求書)內(nèi)，基于本發(fā)明的基本技術(shù)構(gòu)思，對特定的示例實(shí)施例或示例進(jìn)行修改或調(diào)整。此外，可以在權(quán)利要求書的上下文內(nèi)，對此處公開的元素進(jìn)行多種組合和選擇。即，本發(fā)明可以覆蓋本領(lǐng)域技術(shù)人員根據(jù)包括權(quán)利要求書在內(nèi)的本發(fā)明整個(gè)公開以及根據(jù)本發(fā)明的技術(shù)構(gòu)思可以想到的多種修改或修正。附圖標(biāo)記說明11策略存儲器IlAUlB 策略表12U2A 策略管理單元13聚合樹存儲器13A流聚合樹14處理規(guī)則聚合單元14A流聚合單元15A 路徑形成單元16A 業(yè)務(wù)信息采集單元21處理規(guī)則存儲器2IA 流表項(xiàng)表22、22A分組處理器23A 分組輸入單元24A 分組輸出單元
100分組轉(zhuǎn)發(fā)系統(tǒng)100A控制平面100B數(shù)據(jù)平面101控制設(shè)備102轉(zhuǎn)發(fā)設(shè)備200傳輸源設(shè)備
300傳輸目的地設(shè)備
權(quán)利要求
1.一種分組轉(zhuǎn)發(fā)系統(tǒng)，包括 策略存儲器，保存策略和匹配鍵，所述策略規(guī)定處理內(nèi)容，所述匹配鍵識別要施以所述處理內(nèi)容的分組； 策略管理單元，參照與接收到的分組相關(guān)聯(lián)的策略，來確定所述處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵識別要施以所述處理內(nèi)容的分組； 深度與將成為所述匹配鍵的信息的長度相對應(yīng)的聚合樹；從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和所述節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值； 處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中； 處理規(guī)則聚合單元，在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略；所述處理規(guī)則聚合單元基于由所述策略管理單元確定的所述暫定匹配鍵，從所述聚合樹的所述根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略；所述處理規(guī)則聚合單元形成以所述聚合樹的所找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則；所述處理規(guī)則聚合單元在所述聚合樹的所找到的節(jié)點(diǎn)中注冊所述處理規(guī)則； 處理規(guī)則存儲器，保存由所述處理規(guī)則聚合單元形成的處理規(guī)則；以及 分組處理器，根據(jù)所述處理規(guī)則聚合單元在所述聚合樹中對所述處理規(guī)則的注冊，執(zhí)行在所述處理規(guī)則存儲器中對所述處理規(guī)則的注冊；所述分組處理器通過參照在所述處理規(guī)則存儲器中存儲的所述處理規(guī)則來執(zhí)行分組處理。
2.根據(jù)權(quán)利要求I所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中， 所述處理規(guī)則聚合單元刪除在作為父節(jié)點(diǎn)的節(jié)點(diǎn)中注冊的處理規(guī)則，所述父節(jié)點(diǎn)是聚合樹中新注冊了策略的節(jié)點(diǎn)的父節(jié)點(diǎn)；所述處理規(guī)則聚合單元使所述分組處理器從所述處理規(guī)則存儲器中刪除從所述聚合樹中刪除的所述處理規(guī)則。
3.根據(jù)權(quán)利要求I或2所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中， 如果所述處理規(guī)則因超時(shí)從所述處理規(guī)則存儲器中刪除，所述分組處理器向所述處理規(guī)則聚合單元通知所述處理規(guī)則已被刪除； 所述處理規(guī)則聚合單元從所述聚合樹中刪除所通知的所述處理規(guī)則。
4.根據(jù)權(quán)利要求I至3中任一項(xiàng)所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中， 控制設(shè)備包括所述策略存儲器、策略管理單元、聚合樹以及所述處理規(guī)則聚合單元，形成所述處理規(guī)則，并將所形成的處理規(guī)則分發(fā)給多個(gè)轉(zhuǎn)發(fā)設(shè)備中的每個(gè)轉(zhuǎn)發(fā)設(shè)備，每個(gè)轉(zhuǎn)發(fā)設(shè)備具有所述處理規(guī)則存儲器和所述分組處理器。
5.根據(jù)權(quán)利要求4所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中， 所述控制設(shè)備不包括策略管理單元，但包括轉(zhuǎn)發(fā)路徑形成單元，基于轉(zhuǎn)發(fā)設(shè)備的配置信息以及包括所述轉(zhuǎn)發(fā)設(shè)備的網(wǎng)絡(luò)拓?fù)洌瑏硇纬煞纸M轉(zhuǎn)發(fā)路徑； 所述控制設(shè)備使所述處理規(guī)則聚合單元輸入匹配鍵，所述匹配鍵實(shí)現(xiàn)由所述轉(zhuǎn)發(fā)路徑形成單元形成的所述分組轉(zhuǎn)發(fā)路徑；所述控制設(shè)備將所述處理規(guī)則分發(fā)給所述轉(zhuǎn)發(fā)設(shè)備中的每個(gè)轉(zhuǎn)發(fā)設(shè)備。
6.根據(jù)權(quán)利要求5所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中， 所述控制設(shè)備包括業(yè)務(wù)信息采集單元，從所述轉(zhuǎn)發(fā)設(shè)備采集使用所述處理規(guī)則記錄的業(yè)務(wù)信息；所述轉(zhuǎn)發(fā)路徑形成單元基于采集到的所述業(yè)務(wù)信息，來形成所述分組轉(zhuǎn)發(fā)路徑。
7.根據(jù)權(quán)利要求I至6中任一項(xiàng)所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中， 所述匹配鍵是目的地IP地址和傳輸源IP地址之一。
8.—種控制設(shè)備，包括 策略存儲器，保存策略和匹配鍵，所述策略規(guī)定處理內(nèi)容，所述匹配鍵識別要施以所述處理內(nèi)容的分組； 策略管理單元，參照與接收到的分組相關(guān)聯(lián)的策略，來確定所述處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵識別要施以所述處理內(nèi)容的分組； 深度與將成為所述匹配鍵的信息的長度相對應(yīng)的聚合樹；從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值；處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中； 處理規(guī)則聚合單元，在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略；所述處理規(guī)則聚合單元基于由所述策略管理單元確定的所述暫定匹配鍵，從所述聚合樹的所述根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略；所述處理規(guī)則聚合單元形成以所述聚合樹的所找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則；所述處理規(guī)則聚合單元在所述聚合樹的所找到的節(jié)點(diǎn)中注冊所述處理規(guī)則； 處理規(guī)則存儲器，注冊由所述處理規(guī)則聚合單元形成的所述處理規(guī)則；以及分組處理器，根據(jù)所述處理規(guī)則聚合單元在所述聚合樹中對所述處理規(guī)則的注冊，執(zhí)行在所述處理規(guī)則存儲器中對所述處理規(guī)則的注冊；所述分組處理器通過參照在所述處理規(guī)則存儲器中存儲的所述處理規(guī)則來執(zhí)行分組處理。
9.根據(jù)權(quán)利要求8所述的控制設(shè)備，其中， 所述處理規(guī)則聚合單元刪除在與父節(jié)點(diǎn)相對應(yīng)的節(jié)點(diǎn)中注冊的處理規(guī)則，所述父節(jié)點(diǎn)是聚合樹中注冊了策略的節(jié)點(diǎn)的父節(jié)點(diǎn)；所述處理規(guī)則聚合單元使所述分組處理器從所述處理規(guī)則存儲器中刪除從所述聚合樹中刪除的所述處理規(guī)則。
10.一種轉(zhuǎn)發(fā)設(shè)備，連接至控制設(shè)備；所述控制設(shè)備包括 策略存儲器，保存策略和匹配鍵，所述策略規(guī)定處理內(nèi)容，所述匹配鍵識別要施以所述處理內(nèi)容的分組； 策略管理單元，參照與接收到的分組相關(guān)聯(lián)的策略，來確定所述處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵識別要施以所述處理內(nèi)容的分組； 深度與將成為所述匹配鍵的信息的長度相對應(yīng)的聚合樹；從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值；處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中；以及 處理規(guī)則聚合單元，在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略；所述處理規(guī)則聚合單元基于由所述策略管理單元確定的所述暫定匹配鍵，從所述聚合樹的所述根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略；所述處理規(guī)則聚合單元形成以所找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則；所述處理規(guī)則聚合單元在所述聚合樹的所找到的節(jié)點(diǎn)中注冊所述處理規(guī)則；其中，所述轉(zhuǎn)發(fā)設(shè)備包括處理規(guī)則存儲器，注冊由所述處理規(guī)則聚合單元形成的所述處理規(guī)則；以及分組處理器，根據(jù)所述處理規(guī)則聚合單元在所述聚合樹中對所述處理規(guī)則的注冊，執(zhí)行在所述處理規(guī)則存儲器中對所述處理規(guī)則的注冊；所述分組處理器通過參照在所述處理規(guī)則存儲器中存儲的所述處理規(guī)則來執(zhí)行分組處理。
11.一種在分組轉(zhuǎn)發(fā)系統(tǒng)中形成處理規(guī)則的方法，所述分組轉(zhuǎn)發(fā)系統(tǒng)包括 存儲器，保存深度與將成為策略的匹配鍵的信息的長度相對應(yīng)的聚合樹以及所述匹配鍵，所述策略規(guī)定處理內(nèi)容； 所述匹配鍵識別要施以所述處理內(nèi)容的所述分組；從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和所述節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值；處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中； 所述方法包括以下步驟 在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略； 參照與接收到的分組相關(guān)聯(lián)的所述策略，來決定處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵用于識別要施以所述處理內(nèi)容的所述分組；以及 基于暫定匹配鍵，從所述聚合樹的根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略，從而形成以所找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則。
12.一種要運(yùn)行于分組轉(zhuǎn)發(fā)系統(tǒng)中所包括的計(jì)算機(jī)上的程序，所述分組轉(zhuǎn)發(fā)系統(tǒng)包括 存儲器，保存深度與將成為策略的匹配鍵的信息的長度相對應(yīng)的聚合樹以及所述匹配鍵，所述策略規(guī)定處理內(nèi)容； 所述匹配鍵識別要施以所述處理內(nèi)容的所述分組；從所述聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和所述節(jié)點(diǎn)的級別分別表示所述匹配鍵和掩碼長度的值；處理規(guī)則或所述策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中； 所述程序使所述計(jì)算機(jī)執(zhí)行以下處理 在所述聚合樹的與所述策略的所述匹配鍵相對應(yīng)的所述節(jié)點(diǎn)中注冊所述策略； 參照與接收到的分組相關(guān)聯(lián)的所述策略，來決定處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵用于識別要施以所述處理內(nèi)容的所述分組；以及 基于所述暫定匹配鍵，從所述聚合樹的根向下追溯所述聚合樹，以搜索并找到一節(jié)點(diǎn)，沿所述樹的深度向下，超出該節(jié)點(diǎn)沒有注冊策略，從而形成以所找到的節(jié)點(diǎn)作為所述匹配鍵的所述處理規(guī)則。
全文摘要
在用于形成處理規(guī)則的方法和配置中，由轉(zhuǎn)發(fā)節(jié)點(diǎn)維護(hù)的用于分組處理的表項(xiàng)數(shù)目可以減少。處理規(guī)則包括處理內(nèi)容以及將成為匹配鍵的信息，所述匹配鍵用于識別要施以處理內(nèi)容的分組。使用深度與成為處理規(guī)則中的匹配鍵的信息的長度相對應(yīng)的聚合樹。從聚合樹的根分支出的多個(gè)節(jié)點(diǎn)和節(jié)點(diǎn)的級別分別表示匹配鍵和掩碼長度的值。處理規(guī)則或策略能夠注冊在每個(gè)單獨(dú)的節(jié)點(diǎn)中。在聚合樹的相關(guān)節(jié)點(diǎn)中注冊策略。對于每個(gè)接收到的分組，通過參照策略來確定處理內(nèi)容和暫定匹配鍵，所述暫定匹配鍵用于識別要施以處理內(nèi)容的分組。接著，基于暫定匹配鍵，從聚合樹的根向下追溯聚合樹，以找到一節(jié)點(diǎn)，沿樹的深度，超出該節(jié)點(diǎn)沒有注冊策略。接著，形成以該節(jié)點(diǎn)作為匹配鍵的處理規(guī)則。
文檔編號H04L12/56GK102783097SQ201180011900
公開日2012年11月14日 申請日期2011年3月22日 優(yōu)先權(quán)日2010年3月24日
發(fā)明者山口修平 申請人:日本電氣株式會社