通信节点、分组处理方法和程序的制作方法
【技术领域】
[0001 ](相关申请的引用)
[0002]本申请要求日本专利申请2012-062221 (2012年3月19日提交)的优先权，通过参考本说明书将其全部内容合并于此。
[0003]本发明涉及通信节点、分组处理方法和程序，并且尤其涉及基于从控制器设置的控制信息运行操作的通信节点、分组处理方法和程序。
【背景技术】
[0004]近来，提出了称为开放流的技术(参见专利文献(PTL) I和非专利文献(NPL) I和2) ο开放流将通信作为端到端的流抓取，并基于逐个流(flow-by-flow)进行路径控制、负载平衡以及负载优化。作为中继设备操作的开放流交换机，包括用于与开放流控制器(被设计为作为控制器操作)通信的安全信道，并根据关于从开放流控制器添加或重写所控制的流表(多个流表)运行操作。在流表中，相对于流统计信息或者计数器(多个计数器)以及陈述应用于与匹配规则(多个规则)或报头字段(多个字段)匹配的分组的处理内容的指令(多个指令)，逐个流限定与分组报头匹配的匹配规则(多个规则)或报头字段(多个字段)(参见非专利文献2的“4.1流表”及其后)。
[0005]例如，在接收分组时，开放流交换机从流表搜索具有与接收的分组的报头信息匹配的匹配规则(多个规则)的条目。例如，作为检索的结果，如果找到了与接收的分组匹配的条目，则开放流交换机在结合接收的分组进行考虑的条目的动作字段中陈述的处理内容(诸如来自指定端口的分组传输、洪泛或抛弃)的同时，更新流统计信息(计数器)。相反，如果通过上述搜索没有找到与接收的分组匹配的条目，则开放流交换机通过安全信道将接收的分组转发给开放流控制器，以请求它基于接收的分组的传输的源和目的地，确定用于接收的分组的路径。开放流交换机接收将实现确定分组路径以更新其流表的流条目。通过这种方式，开放流交换机将流表中存储的条目作为处理规则使用，转发分组。
[0006]在非专利文献2的“4.1.1管线处理”中，下面称为“管线处理”，提及开放流交换机必须使用多个流表支持多阶段搜索处理。根据非专利文献2，由(I)从与接收的分组匹配的第i个表(i = O至η)的条目中搜索具有最高优先权的这种条目，(2)将条目的指令(多个指令)更新(改变分组，更新匹配字段或更新动作集合(参见非专利文献2的“4.7动作集合”)以及更新元数据)以及(3)向下一个表发送匹配数据和动作集合组成的处理在管线处理中被重复进行。最后，执行动作集合的内容(参见非专利文献2的图2)。
[0007][引用列表]
[0008][专利文献]
[0009][PTL I]
[0010]国际公开N0.TO 2008/095010
[0011][非专利文献]
[0012][NPL I]
[0013]Nick McKeown 等其他 7 人:〃0penFlow:Enabling Innovat1n in CampusNetworks,"[在线],[2012 年 2 月 14 日检索],因特网 <URL:http://www.0penflow.0rg/documents/openflow-wp-latest.pdf>.
[0014][NPL 2]
[0015]〃0penFlow Switch Specificat1n, "Vers1n 1.1.0Implemented(Wire Protocol0x02),[在线]，[2012 年 2 月 14 日检索]，因特网 <URL: http://www.0penf low.0rg/documents/openflow-spec-vl.1.0.pdf>.
【发明内容】
[0016]技术问题
[0017]通过本发明给出以下分析。通过使用上述管线处理，可以逐个接收的分组进行多个不同的处理操作，例如通过直接输出未改变的接收的分组、修改(通过重写)接收的分组的报头、重新搜索流表并进行不同的处理操作(多个操作)。
[0018]但是，在非专利文献2的管线处理中，如果要改变待搜索的表，那么现在要搜索的流表必须是其表ID大于当前参考的流表的表ID的流表，如“4.6指令”的段落“跳转到表”中所述(参见图5)。因此，如果对接收的单个分组要应用不同的操作，那么就要不情愿地增加通过每个开放流交换机保留的流表的数量。
[0019]因此，本发明的目的是提供一种根据通过上述开放流、通信节点表示的从控制器设置或配置的控制信息操作的通信节点、分组处理方法和分组处理程序，据此可以使用更少数量的流表来应用不同的操作。
[0020]问题的解决方案
[0021]根据本发明的第一方面，提供一种通信节点，包括:存储通过控制器设置的控制信息项目(多个项目)的一个或多个流表；以及分组处理单元，其从一个或多个流表搜索具有与接收的分组匹配的匹配条件的控制信息项目，并根据控制信息项目处理接收的分组。在具有与接收的分组匹配的匹配条件的控制信息项目中添加预设的循环指令的情况下，分组处理单元进行预设次数的在一个或多个流表中对另一个控制信息项目的搜索以及搜到的控制信息项目的执行。
[0022]根据本发明的第二方面，提供一种通信系统，包括:通信节点；以及控制器。通信节点包括:存储控制信息项目(多个项目)的多个流表；以及分组处理单元，其按照预设顺序选择多个流表，搜索具有与接收的分组匹配的匹配条件的控制信息项目，并根据控制信息项目处理接收的分组。在具有与接收的分组匹配的匹配条件的控制信息项目中添加预设的循环指令的情况下，通信节点进行预设次数的在多个流表中对另一个控制信息项目的搜索以及搜到的控制信息项目的执行。控制器在通信节点的多个流表中设置多个控制信息项目，包括向其添加预设循环指令的控制信息项目。
[0023]根据本发明的第三方案，提供一种通过通信节点的分组处理方法，该通信节点包括:存储通过控制器设置的控制信息项目(多个项目)的一个或多个流表；以及分组处理单元，其从一个或多个流表搜索具有与接收的分组匹配的匹配条件的控制信息项目，并根据控制信息项目处理接收的分组。分组处理方法包括:检查是否将预设的循环指令添加于具有与接收的分组匹配的匹配条件的控制信息项目；以及在将预设的循环指令添加于具有与接收的分组匹配的匹配条件的控制信息项目的情况下，进行预设次数的在一个或多个流表中对另一个控制信息项目的搜索以及搜到的控制信息项目的执行。本方法与采用通过从控制器配置的控制信息运行操作的通信节点的形式的特定机器密切相关。
[0024]根据本发明的第四方案，提供一种程序，使得计算机执行以下操作，该计算机在主板上安装通信节点，该通信节点包括:存储通过控制器设置的控制信息项目(多个项目)的一个或多个流表；以及分组处理单元，其从一个或多个流表搜索具有与接收的分组匹配的匹配条件的控制信息项目，并根据控制信息项目处理接收的分组:检查是否将预设的循环指令添加于具有与接收的分组匹配的匹配条件的控制信息项目；以及在将预设的循环指令添加于具有与接收的分组匹配的匹配条件的控制信息项目的情况下，进行预设次数的在一个或多个流表中对另一个控制信息项目的搜索以及搜到的控制信息项目的执行。可以看出，可将本程序记录在计算机可读(也就是非短暂的)记录介质中。也就是说，可将本发明实施为计算机程序广品。
[0025]本发明的有益效果
[0026]根据本发明，可以使得根据从控制器配置的控制信息运行操作的通信节点进行不同的处理操作，尽管使用更少数量的流表。
【附图说明】
[0027]图1是示出本发明第一示例性实施例的配置的示意性方框图。
[0028]图2是示出根据本发明第一示例性实施例的开放流交换机的配置的示意性方框图。
[0029]图3是示出根据本发明第一示例性实施例的开放流交换机中配置的流条目及其处理内容的示意图。
[0030]图4是示出根据本发明第一示例性实施例的开放流交换机中在分组接收时的处理进程的流程图。
[0031]图5是用于示出根据非专利文献I和2的开放流交换机中的流表搜索处理的示意图。
【具体实施方式】
[0032]注意，