分組處理裝置、流表項配置方法和程序的制作方法
【技術(shù)領(lǐng)域】
[0001]相關(guān)申請的交叉引用
[0002]本申請要求日本專利申請N0.2012-276734(2012年12月19日提交)的優(yōu)先權(quán)，該申請的內(nèi)容通過全文應用合并于此。本發(fā)明涉及一種分組處理裝置，一種流表項配置方法和一種程序，具體地，涉及一種分組處理裝置，一種流表項配置方法和一種程序，其中保存多個流表項并對其進行分組處理。
【背景技術(shù)】
[0003]非專利文獻I和2提出了稱為開放流(OpenFlow)的技術(shù)。在開放流中，將通信認為是端到端的流，以每個流為單位執(zhí)行路徑控制、故障恢復、負載平衡和優(yōu)化。非專利文獻2中說明的開放流交換機設置有用于與開放流控制器進行通信的安全信道，并根據(jù)流表進行操作，在流表中，由開放流控制器根據(jù)需要命令添加或重寫。在流表中，對于每個流，定義了用于與分組首部進行核對的匹配條件集合(匹配域)、流統(tǒng)計信息(計數(shù)器)和定義處理內(nèi)容的指令(指令)(參考非專利文獻2中的“5.2流表”)。
[0004]例如，當開放流交換機接收到分組時，從流表中搜索具有與接收到的分組的首部信息相匹配的匹配條件(參考非專利文獻2中的“5.3匹配”)的表項。作為搜索的結(jié)果，在發(fā)現(xiàn)與接收到的分組相匹配的表項的情況下，開放流交換機更新流統(tǒng)計信息(計數(shù)器)并還對接收到的分組執(zhí)行在該表項的指令域中所述的處理內(nèi)容(從特定端口進行分組傳輸，洪泛、丟棄等)。另一方面，作為搜索的結(jié)果，在沒有發(fā)現(xiàn)與接收到的分組相匹配的表項的情況下，開放流交換機經(jīng)由安全信道向開放流控制器發(fā)送設置表項的請求，即請求發(fā)送用于處理接收到的分組的控制信息的請求。開放流交換機接收由處理內(nèi)容確定的流表項并更新流表。這樣，開放流交換機使用存儲在流表中的表項作為控制信息，執(zhí)行分組轉(zhuǎn)發(fā)。
[0005]專利文獻I公開了一種信息呈現(xiàn)裝置，所述信息呈現(xiàn)裝置包括:信息存儲裝置，從網(wǎng)絡收集信息；優(yōu)先級確定裝置，確定信息的優(yōu)先級；重要程度確定裝置，根據(jù)用戶對該信息的興趣，確定重要程度；興趣信息管理裝置，管理指示用戶興趣的信息；優(yōu)先級比較裝置，根據(jù)優(yōu)先級確定對該信息的輸出和存儲；排序裝置，將信息按重要程度高低的順序進行排序；詳細程度確定裝置，根據(jù)重要程度將該信息轉(zhuǎn)換為詳細程度；簡約化裝置，產(chǎn)生簡約化信息；歷史管理裝置，排列所存儲的信息；信息存儲裝置，存儲所收集的信息；優(yōu)先級監(jiān)控裝置，記錄輸出信息的優(yōu)先級；以及呈現(xiàn)定時控制裝置，控制向終端輸出所收集的信息以及從網(wǎng)絡收集信息的定時，其中所述裝置以合適的定時并以合適的量呈現(xiàn)從網(wǎng)絡收集的信息。
[0006]專利文獻2公開了緩沖控制移位寄存器(具有優(yōu)先級處理功能的移位寄存器)，用于傳輸在ATM交換裝置中存儲的ATM單元，與此同時根據(jù)單元的期限執(zhí)行管理。
[0007]引用列表
[0008]專利文獻
[0009]1.JP 專利文獻特開 N0.JP09-81099A
[0010]2.JP 專利文獻特開 N0.JP07-254906A
[0011]非專利文獻
[0012]1.Nick McKeown 及 7 位其他作者，“OpenFlow:Enabling Innovat1n in CampusNetworks”，[在線]，[2012 年 11 月 24 日執(zhí)行搜索]，因特網(wǎng)〈URL:http://www.0penflow.0rg/documents/openflow-wp-latest.pdf>
[0013]2.aOpenflow Switch Specificat1n” Vers1n 1.3.1 Implemented (WireProtocol 0x04)，[在線]，[2012年12月11日執(zhí)行搜索]，因特網(wǎng)〈URL:https://www.0pennetworking.0rg/images/stories/downloads/specificat1n/openflow-spec-vl.3.1.pdf>

【發(fā)明內(nèi)容】

[0014]技術(shù)問題
[0015]根據(jù)本發(fā)明提供以下分析。在非專利文獻I或2的開放流交換機中，已知按優(yōu)先級的順序排列和保存流表項，以較高速度執(zhí)行對流表項的檢索。
[0016]當從開放流控制器接收到新的流表項時，如下所述，具有上述功能的開放流交換機將新的流表項存儲在流表中。首先，開放流交換機將現(xiàn)有的流表項的優(yōu)先級與新的流表項的優(yōu)先級進行比較。作為比較結(jié)果，開放流交換機檢測與新的流表項最接近的低優(yōu)先級側(cè)的流表項和高優(yōu)先級側(cè)的流表項。然后，開放流交換機計算記錄這兩個流表項的位置，將新的流表項存儲在它們之間的中間位置。
[0017]此時，可能存在將2個流表項連續(xù)存儲在流表中的情況，其中在中間位置處沒有空區(qū)域。在這種情況下，開放流交換機搜索與存儲位置最接近的空區(qū)域，執(zhí)行將現(xiàn)有流表項的存儲位置移位預定數(shù)目個表項的處理。例如，根據(jù)移位目標的空區(qū)域的大小來確定此時的移位量。
[0018]因此，存在如下問題:在新的流表項的優(yōu)先級被偏置到特定值的情況下，在流表中排序流表項的頻率增加。此外，存在如下問題:根據(jù)新的流表項的優(yōu)先級，當記錄了 I個流表項時，由于流表項的移位而導致大量排序，使得用于排序的處理時間增加，記錄新的流表項所需的時間增加。
[0019]本發(fā)明的目的在于提供一種分組處理裝置、一種流表項配置方法和一種程序，可以用于減少當在如上述開放流交換機所表示的以優(yōu)先級順序排列并保存將流表項分組處理裝置中記錄新的流表項時的排序成本。
[0020]解決方案
[0021]根據(jù)本發(fā)明的第一方面，提供了一種分組處理裝置，所述分組處理裝置具有:流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中；表項管理單元，在從指定控制裝置接收到新的流表項的情況下，根據(jù)所述新的流表項屬于多個優(yōu)先級組中的哪個優(yōu)先級組，以及用于確定所述優(yōu)先級組內(nèi)的位置的層2優(yōu)先級，確定所述流表中的存儲位置；以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件的表項，并確定要向接收到的分組應用的處理。
[0022]根據(jù)第二方面，提供了一種分組處理裝置中的流表項配置方法，所述分組處理裝置包括:流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中；以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件的表項，并確定要向接收到的分組應用的處理，所述方法包括以下步驟:在從指定控制裝置接收到新的流表項的情況下，基于所述新的流表項中包括的優(yōu)先級信息，辨識所述新的流表項所屬的優(yōu)先級組；基于所述新的流表項中包括的優(yōu)先級信息，辨識用于確定在所辨識出的優(yōu)先級組中的位置的層2優(yōu)先級；以及在流表中將所述新的流表項存儲在與所述優(yōu)先級組和所述層2優(yōu)先級相對應的區(qū)域中。所述方法與被稱為分組處理裝置的特定機制相關(guān)，在分組處理裝置中，按優(yōu)先級順序排列并保存流表項。
[0023]根據(jù)第三方面，提供了一種在安裝于分組處理裝置中的計算機上執(zhí)行的程序，所述分組處理裝置包括:流表，在所述流表中能夠?qū)⒘鞅眄棿鎯υ诎磧?yōu)先級組順序分配的區(qū)域中；以及表項檢索單元，從所述流表的起點進行掃描，檢索具有與接收到的分組相匹配的匹配條件