分组处理装置、流表项配置方法和程序的制作方法
【技术领域】
[0001]相关申请的交叉引用
[0002]本申请要求日本专利申请N0.2012-276734(2012年12月19日提交)的优先权，该申请的内容通过全文应用合并于此。本发明涉及一种分组处理装置，一种流表项配置方法和一种程序，具体地，涉及一种分组处理装置，一种流表项配置方法和一种程序，其中保存多个流表项并对其进行分组处理。
【背景技术】
[0003]非专利文献I和2提出了称为开放流(OpenFlow)的技术。在开放流中，将通信认为是端到端的流，以每个流为单位执行路径控制、故障恢复、负载平衡和优化。非专利文献2中说明的开放流交换机设置有用于与开放流控制器进行通信的安全信道，并根据流表进行操作，在流表中，由开放流控制器根据需要命令添加或重写。在流表中，对于每个流，定义了用于与分组首部进行核对的匹配条件集合(匹配域)、流统计信息(计数器)和定义处理内容的指令(指令)(参考非专利文献2中的“5.2流表”)。
[0004]例如，当开放流交换机接收到分组时，从流表中搜索具有与接收到的分组的首部信息相匹配的匹配条件(参考非专利文献2中的“5.3匹配”)的表项。作为搜索的结果，在发现与接收到的分组相匹配的表项的情况下，开放流交换机更新流统计信息(计数器)并还对接收到的分组执行在该表项的指令域中所述的处理内容(从特定端口进行分组传输，洪泛、丢弃等)。另一方面，作为搜索的结果，在没有发现与接收到的分组相匹配的表项的情况下，开放流交换机经由安全信道向开放流控制器发送设置表项的请求，即请求发送用于处理接收到的分组的控制信息的请求。开放流交换机接收由处理内容确定的流表项并更新流表。这样，开放流交换机使用存储在流表中的表项作为控制信息，执行分组转发。
[0005]专利文献I公开了一种信息呈现装置，所述信息呈现装置包括:信息存储装置，从网络收集信息；优先级确定装置，确定信息的优先级；重要程度确定装置，根据用户对该信息的兴趣，确定重要程度；兴趣信息管理装置，管理指示用户兴趣的信息；优先级比较装置，根据优先级确定对该信息的输出和存储；排序装置，将信息按重要程度高低的顺序进行排序；详细程度确定装置，根据重要程度将该信息转换为详细程度；简约化装置，产生简约化信息；历史管理装置，排列所存储的信息；信息存储装置，存储所收集的信息；优先级监控装置，记录输出信息的优先级；以及呈现定时控制装置，控制向终端输出所收集的信息以及从网络收集信息的定时，其中所述装置以合适的定时并以合适的量呈现从网络收集的信息。
[0006]专利文献2公开了缓冲控制移位寄存器(具有优先级处理功能的移位寄存器)，用于传输在ATM交换装置中存储的ATM单元，与此同时根据单元的期限执行管理。
[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 日执行搜索]，因特网〈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日执行搜索]，因特网〈URL:https://www.0pennetworking.0rg/images/stories/downloads/specificat1n/openflow-spec-vl.3.1.pdf>
【发明内容】
[0014]技术问题
[0015]根据本发明提供以下分析。在非专利文献I或2的开放流交换机中，已知按优先级的顺序排列和保存流表项，以较高速度执行对流表项的检索。
[0016]当从开放流控制器接收到新的流表项时，如下所述，具有上述功能的开放流交换机将新的流表项存储在流表中。首先，开放流交换机将现有的流表项的优先级与新的流表项的优先级进行比较。作为比较结果，开放流交换机检测与新的流表项最接近的低优先级侧的流表项和高优先级侧的流表项。然后，开放流交换机计算记录这两个流表项的位置，将新的流表项存储在它们之间的中间位置。
[0017]此时，可能存在将2个流表项连续存储在流表中的情况，其中在中间位置处没有空区域。在这种情况下，开放流交换机搜索与存储位置最接近的空区域，执行将现有流表项的存储位置移位预定数目个表项的处理。例如，根据移位目标的空区域的大小来确定此时的移位量。
[0018]因此，存在如下问题:在新的流表项的优先级被偏置到特定值的情况下，在流表中排序流表项的频率增加。此外，存在如下问题:根据新的流表项的优先级，当记录了 I个流表项时，由于流表项的移位而导致大量排序，使得用于排序的处理时间增加，记录新的流表项所需的时间增加。
[0019]本发明的目的在于提供一种分组处理装置、一种流表项配置方法和一种程序，可以用于减少当在如上述开放流交换机所表示的以优先级顺序排列并保存将流表项分组处理装置中记录新的流表项时的排序成本。
[0020]解决方案
[0021]根据本发明的第一方面，提供了一种分组处理装置，所述分组处理装置具有:流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中；表项管理单元，在从指定控制装置接收到新的流表项的情况下，根据所述新的流表项属于多个优先级组中的哪个优先级组，以及用于确定所述优先级组内的位置的层2优先级，确定所述流表中的存储位置；以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件的表项，并确定要向接收到的分组应用的处理。
[0022]根据第二方面，提供了一种分组处理装置中的流表项配置方法，所述分组处理装置包括:流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中；以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件的表项，并确定要向接收到的分组应用的处理，所述方法包括以下步骤:在从指定控制装置接收到新的流表项的情况下，基于所述新的流表项中包括的优先级信息，辨识所述新的流表项所属的优先级组；基于所述新的流表项中包括的优先级信息，辨识用于确定在所辨识出的优先级组中的位置的层2优先级；以及在流表中将所述新的流表项存储在与所述优先级组和所述层2优先级相对应的区域中。所述方法与被称为分组处理装置的特定机制相关，在分组处理装置中，按优先级顺序排列并保存流表项。
[0023]根据第三方面，提供了一种在安装于分组处理装置中的计算机上执行的程序，所述分组处理装置包括:流表，在所述流表中能够将流表项存储在按优先级组顺序分配的区域中；以及表项检索单元，从所述流表的起点进行扫描，检索具有与接收到的分组相匹配的匹配条件