的操作，以執(zhí)行OFC 100A中的操作。
[0197]〈第五示例性實施例〉
[0198]接下來，將參照附圖詳細描述本發(fā)明的第五示例實施例。在此實施例中，上文中描述的0FC相互之間不交換轉(zhuǎn)發(fā)路徑信息。由于此實施例可以通過一個與第一實施例中相同的0FC配置實現(xiàn)，以下描述將以其不同點為中心。
[0199]圖21是表示本發(fā)明第五示例性實施例的大致操作的圖。關(guān)于第一示例性實施例描述中使用的圖13，有一點是:0FC 100A傳輸?shù)氖切路纸M和作為起點(OFC 100B針對該起點計算轉(zhuǎn)發(fā)路徑)的0FS(301B)，而不是轉(zhuǎn)發(fā)路徑信息。OFC 100B生成從指定為起點的0FS301B到目的地節(jié)點(節(jié)點D)的轉(zhuǎn)發(fā)路徑，并將相應(yīng)的處理規(guī)則(流條目)傳輸(設(shè)置)至與OFC 100B連接的0FS。
[0200](設(shè)置分布式處理規(guī)則(流條目)的方法)
[0201]接下來，將參照圖詳細描述本示例性實施例的操作。圖22是表示本實施例的操作的順序圖。
[0202]下述操作與在第一示例性實施例中的操作相同:0FS 301A接收新分組(步驟S001)并請求與自身OFS 301A連接的OFC 100A傳輸(設(shè)置)一個包括該新分組的處理規(guī)則(流條目)(步驟S002)。本示例性實施例中還應(yīng)當注意的是，在步驟S001中，在接收到的分組與OFS 301A的流表34中存儲的一個處理規(guī)則(流條目)匹配的情況下，就不執(zhí)行之后的處理，而是執(zhí)行基于節(jié)點處理規(guī)則的分組轉(zhuǎn)發(fā)處理，如圖22最下面的部分所示。
[0203]被請求傳輸(設(shè)置)處理規(guī)則(流條目)的OFC 100A參考拓撲數(shù)據(jù)庫15的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，并基于路徑計算單元12中的請求源OFS 301A和新分組的目的地節(jié)點D，計算包括從OFS 301A轉(zhuǎn)發(fā)的分組的順序流的轉(zhuǎn)發(fā)路徑(步驟S403)。這里，OFC 100A并不計算從節(jié)點A到節(jié)點D的所有轉(zhuǎn)發(fā)路徑，而是計算一個部分轉(zhuǎn)發(fā)路徑，該部分轉(zhuǎn)發(fā)路徑顯示在轉(zhuǎn)發(fā)過程中將通過哪個與自身OFC(10A)相連的OFS以及通過哪個接口進行輸出。
[0204]接下來，OFC 100A參考存儲在0FS-0FC對應(yīng)關(guān)系管理單元16中的0FS和0FC之間的對應(yīng)關(guān)系，并搜索與0FS (一個片段的起始點0FS，該片段的轉(zhuǎn)發(fā)路徑還未被計算出)連接的0FC (步驟S404)，所述0FS與計算出的轉(zhuǎn)發(fā)路徑終點的0FS的輸出接口相連。這里，檢索與圖21的OFS 301B連接的OFC 100Bo
[0205]OFC 100A將步驟S001中接收的新分組和0FS ( 一個片段的起點0FS，該片段的轉(zhuǎn)發(fā)路徑尚未被計算出)傳輸至OFC 100B (步驟S405)，所述0FS與計算出的轉(zhuǎn)發(fā)路徑終點的0FS的輸出接口連接。
[0206]作為轉(zhuǎn)發(fā)路徑尚未被計算出的片段的起點0FS的0FS和接收步驟S001中接收到的新分組的OFC 100B參考拓撲數(shù)據(jù)庫15的網(wǎng)絡(luò)拓撲圖結(jié)構(gòu)，基于路徑計算單元12中被指定為起點的OFS 301B和作為新分組的目的地的節(jié)點D，根據(jù)與OFC 100B連接的0FS組計算轉(zhuǎn)發(fā)路徑(步驟S406)。這里，OFC 100B計算從OFS 301B至OFS 302B進行轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)路徑，以及從OFS 302B的接口 #2至節(jié)點D進行轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)路徑。
[0207]此后，OFC 100A參考拓撲數(shù)據(jù)庫15的網(wǎng)絡(luò)拓撲結(jié)構(gòu)以及與0FC100A連接的0FS的信息，生成處理規(guī)則(流條目)(所述規(guī)則將在與OFC 100A連接的0FS中位于轉(zhuǎn)發(fā)路徑上的0FS中進行設(shè)置)，并針對OFS 301A和302A執(zhí)行傳輸(設(shè)置)(步驟S407-1)。
[0208]同樣地，OFC 100B也參考拓撲數(shù)據(jù)庫15的網(wǎng)絡(luò)拓撲結(jié)構(gòu)以及與0FC100B連接的OFS的信息，生成處理規(guī)則(流條目)(所述處理規(guī)則將在與自身控制裝置OFC 100B連接的0FS中位于轉(zhuǎn)發(fā)路徑上的0FS中進行設(shè)置)，并針對OFS 301B和302B執(zhí)行傳輸(設(shè)置)(步驟 S407-2)。
[0209]此后，在OFS 301、302A、301B和302B中的每一個中，均執(zhí)行處理以在流表34(步驟S007)中登記或更新接收到的處理規(guī)則(流條目)。
[0210]從上文看出，在OFS 301、302A、301B和302B中的每一個中，都設(shè)置了與計算出的轉(zhuǎn)發(fā)路徑相對應(yīng)的處理規(guī)則(參見圖11)，使得節(jié)點A和節(jié)點B之間的分組轉(zhuǎn)發(fā)成為可能。
[0211]如上所述，根據(jù)本示例性實施例，通過將計算分配給幾個0FC來執(zhí)行轉(zhuǎn)發(fā)路徑計算是可能的。此外，由于采用了上述配置，因此可以分布式設(shè)置拓撲數(shù)據(jù)庫15。
[0212]此外，本示例性實施例可以被配置為與第二至第四示例性實施例的組合。例如，如果與第三示例性實施例組合，OFC 100A使用緩存的轉(zhuǎn)發(fā)路徑，由OFC 100B執(zhí)行路徑計算的修改實施例是可行的。同樣，如果與第四示例性實施例組合，OFC 100A使用預(yù)先計算出的推測轉(zhuǎn)發(fā)路徑，由OFC 100B執(zhí)行路徑計算的修改實施例是可行的。
[0213]以上描述了本發(fā)明優(yōu)選示例性實施例及其具體操作，但是本發(fā)明并不局限于上述示例性實施例，可以在不脫離本發(fā)明基礎(chǔ)性技術(shù)概念的范圍內(nèi)進行進一步修改、替換和調(diào)整。
[0214]例如，在上述各示例性實施例中，利用非專利文獻1和2中的技術(shù)描述了使用0FC和0FS的引用示例，但是利用各種類型進行同等操作的節(jié)點和控制裝置實現(xiàn)也是可以的。
[0215]例如，從上述第一到第四示例性實施例中，在描述中每一個0FC都分別設(shè)有路徑計算單元12。然而，從上述描述中可以理解，在接收轉(zhuǎn)發(fā)路徑信息一側(cè)的0FC中沒有進行轉(zhuǎn)發(fā)路徑計算處理。因此，可以省去沒有定期發(fā)生轉(zhuǎn)發(fā)路徑計算處理的0FC中的路徑計算單元12?；陬愃频脑颍部梢允∪ゲ唤邮辙D(zhuǎn)發(fā)路徑信息的0FC中的路徑接受單元19。
[0216]標號說明
[0217]11分組轉(zhuǎn)發(fā)單元
[0218]12路徑計算單元
[0219]13路徑傳輸單元
[0220]14 0FC間通信單元
[0221]15拓撲數(shù)據(jù)庫
[0222]16 0FS-0FC對應(yīng)關(guān)系管理單元
[0223]16A對應(yīng)關(guān)系管理單元
[0224]17 0FS通信單元
[0225]17A傳輸單元
[0226]18流生成單元
[0227]18A處理規(guī)則生成單元
[0228]19路徑接受單元
[0229]20數(shù)據(jù)同步單元
[0230]22路徑記錄單元
[0231]23推測路徑計算單元
[0232]31 0FC通信單元
[0233]32流設(shè)置單元
[0234]33分組處理單元
[0235]34 流表
[0236]100 至 103、100A、100B、100C 控制裝置(0FC)
[0237]300、301A 至 303A、301B 至 303B、301C 至 303C 轉(zhuǎn)發(fā)節(jié)點(0FS)
【主權(quán)項】
1.一種通信系統(tǒng)，其特征在于，包括: 第一控制裝置； 第二控制裝置； 第一節(jié)點組，所述第一節(jié)點組與所述第一控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理；以及 第二節(jié)點組，所述第二節(jié)點組與所述第二控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理， 所述第一控制裝置生成路徑信息并將該路徑信息發(fā)送給所述第二控制裝置，所述路徑信息至少包括示出分組的轉(zhuǎn)發(fā)路徑的信息。2.如權(quán)利要求1所述的通信系統(tǒng)，其中， 所述第一控制裝置基于自身生成的路徑信息針對所述第一節(jié)點組之中分組的轉(zhuǎn)發(fā)路徑上的節(jié)點分別通知處理規(guī)則， 所述第二控制裝置基于從所述第一控制裝置接收的所述路徑信息針對所述第二節(jié)點組之中分組的轉(zhuǎn)發(fā)路徑上的節(jié)點分別通知處理規(guī)則。3.如權(quán)利要求1所述的通信系統(tǒng)，其中， 所述第一控制裝置參考網(wǎng)絡(luò)拓樸結(jié)構(gòu)來生成所述路徑信息，所述網(wǎng)絡(luò)拓樸結(jié)構(gòu)至少描述所述第一節(jié)點組的各轉(zhuǎn)發(fā)節(jié)點間的連接關(guān)系。4.如權(quán)利要求1至3中任一項所述的通信系統(tǒng)，其中， 在所述路徑信息中包括應(yīng)該通知給所述第二節(jié)點組所包括的節(jié)點的處理規(guī)則， 接收到所述路徑信息的所述第二控制裝置針對所述第二節(jié)點組之中分組的轉(zhuǎn)發(fā)路徑上的節(jié)點發(fā)送所述轉(zhuǎn)發(fā)路徑信息所包括的處理規(guī)則。5.如權(quán)利要求1至3中任一項所述的通信系統(tǒng)，其中， 所述路徑信息包括轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑是針對任意選擇的起點節(jié)點和終點節(jié)點的組合預(yù)先計算的轉(zhuǎn)發(fā)路徑。6.如權(quán)利要求5所述的通信系統(tǒng)，其中， 所述轉(zhuǎn)發(fā)路徑被緩存一預(yù)定的時間段，且當相同起點節(jié)點和終點節(jié)點的組合被緩存時，省略轉(zhuǎn)發(fā)路徑的計算。7.一種第一控制裝置，是與網(wǎng)絡(luò)的第一節(jié)點組相關(guān)聯(lián)的第一控制裝置， 所述網(wǎng)絡(luò)包括:第一節(jié)點組，所述第一節(jié)點組與所述第一控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理；以及 第二節(jié)點組，所述第二節(jié)點組與所述第二控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理， 其特征在于， 包括生成路徑信息并將該路徑信息發(fā)送給所述第二控制裝置的單元，所述路徑信息至少包括示出分組的轉(zhuǎn)發(fā)路徑的信息。8.—種第二控制裝置，是與網(wǎng)絡(luò)的第二節(jié)點組相關(guān)聯(lián)的第二控制裝置， 所述網(wǎng)絡(luò)包括:第一節(jié)點組，所述第一節(jié)點組與所述第一控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理；以及 第二節(jié)點組，所述第二節(jié)點組與所述第二控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理， 其特征在于， 包括基于從所述第一控制裝置接收的所述路徑信息針對所述第二節(jié)點組之中分組的轉(zhuǎn)發(fā)路徑上的節(jié)點分別通知處理規(guī)則的單元。9.一種節(jié)點的控制方法，包括以下步驟: 與網(wǎng)絡(luò)的第一節(jié)點組相關(guān)聯(lián)的第一控制裝置生成路徑信息，所述路徑信息至少包括示出分組的轉(zhuǎn)發(fā)路徑的信息；以及 所述第一控制裝置將該路徑信息發(fā)送給所述第二控制裝置， 其中，所述網(wǎng)絡(luò)包括:第一節(jié)點組，所述第一節(jié)點組與所述第一控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理；以及 第二節(jié)點組，所述第二節(jié)點組與所述第二控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理。10.一種節(jié)點的控制方法，包括以下步驟: 與網(wǎng)絡(luò)的第二節(jié)點組相關(guān)聯(lián)的第二控制裝置從所述第一控制裝置接收路徑信息；以及所述第二控制裝置基于接收到的所述路徑信息針對所述第二節(jié)點組之中分組的轉(zhuǎn)發(fā)路徑上的節(jié)點分別通知處理規(guī)則， 其中，所述網(wǎng)絡(luò)包括:第一節(jié)點組，所述第一節(jié)點組與所述第一控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理；以及 第二節(jié)點組，所述第二節(jié)點組與所述第二控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理。
【專利摘要】本發(fā)明提供了一種結(jié)構(gòu)，其中即使當存在許多轉(zhuǎn)發(fā)節(jié)點時也可以實現(xiàn)某一或更高程度的性能。一種通信系統(tǒng)包括：第一控制裝置；第二控制裝置；第一節(jié)點組，所述第一節(jié)點組與所述第一控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理；以及第二節(jié)點組，所述第二節(jié)點組與所述第二控制裝置相關(guān)聯(lián)，基于從該控制裝置通知的處理規(guī)則對接收到的分組進行處理。所述第一控制裝置生成路徑信息并將該路徑信息發(fā)送給所述第二控制裝置，所述路徑信息至少包括示出分組的轉(zhuǎn)發(fā)路徑的信息。
【IPC分類】H04L12/947, H04L12/715
【公開號】CN105245449
【申請?zhí)枴緾N201510684232
【發(fā)明人】大和純一, 浜崇之, 稗田諭士, 內(nèi)田智士
【申請人】日本電氣株式會社
【公開日】2016年1月13日
【申請日】2011年1月4日
【公告號】CN102714628A, CN102714628B, EP2523402A1, US20110317701, WO2011083780A1