[发明专利]通信节点、分组处理方法和程序

说明书

本发明的目的是允许根据从控制装置建立的控制信息操作的通信节点通过使用减少数目的流表执行不同的处理。通信节点包括：存储从控制装置建立的若干条控制信息的一个或多个流表；以及从一个或多个流表中检索具有与接收的分组一致的匹配条件的一条控制信息并且根据检索到的该条控制信息处理分组的分组处理单元。如果给定的循环顺序已经被添加到具有与接收的分组一致的匹配条件的该条控制信息，分组处理单元执行预定次数的在流表中另一条控制信息的检索以及检索到的该条控制信息的执行两者。

技术领域

(相关申请的引用)

本申请要求日本专利申请2012-062221(2012年3月19日提交)的优先权，通过参考本说明书将其全部内容合并于此。

本发明涉及通信节点、分组处理方法和程序，并且尤其涉及基于从控制器设置的控制信息运行操作的通信节点、分组处理方法和程序。

背景技术

近来，提出了称为开放流的技术(参见专利文献(PTL)1和非专利文献(NPL)1和2)。开放流将通信作为端到端的流抓取，并基于逐个流(flow-by-flow)进行路径控制、负载平衡以及负载优化。作为中继设备操作的开放流交换机，包括用于与开放流控制器(被设计为作为控制器操作)通信的安全信道，并根据关于从开放流控制器添加或重写所控制的流表(多个流表)运行操作。在流表中，相对于流统计信息或者计数器(多个计数器)以及陈述应用于与匹配规则(多个规则)或报头字段(多个字段)匹配的分组的处理内容的指令(多个指令)，逐个流限定与分组报头匹配的匹配规则(多个规则)或报头字段(多个字段)(参见非专利文献2的“4.1流表”及其后)。

例如，在接收分组时，开放流交换机从流表搜索具有与接收的分组的报头信息匹配的匹配规则(多个规则)的条目。例如，作为检索的结果，如果找到了与接收的分组匹配的条目，则开放流交换机在结合接收的分组进行考虑的条目的动作字段中陈述的处理内容(诸如来自指定端口的分组传输、洪泛或抛弃)的同时，更新流统计信息(计数器)。相反，如果通过上述搜索没有找到与接收的分组匹配的条目，则开放流交换机通过安全信道将接收的分组转发给开放流控制器，以请求它基于接收的分组的传输的源和目的地，确定用于接收的分组的路径。开放流交换机接收将实现确定分组路径以更新其流表的流条目。通过这种方式，开放流交换机将流表中存储的条目作为处理规则使用，转发分组。

在非专利文献2的“4.1.1管线处理”中，下面称为“管线处理”，提及开放流交换机必须使用多个流表支持多阶段搜索处理。根据非专利文献2，由(1)从与接收的分组匹配的第i个表(i＝0至n)的条目中搜索具有最高优先权的这种条目，(2)将条目的指令(多个指令)更新(改变分组，更新匹配字段或更新动作集合(参见非专利文献2的“4.7动作集合”)以及更新元数据)以及(3)向下一个表发送匹配数据和动作集合组成的处理在管线处理中被重复进行。最后，执行动作集合的内容(参见非专利文献2的图2)。

[引用列表]

[专利文献]

[PTL 1]

国际公开No.WO 2008/095010

[非专利文献]

[NPL 1]

Nick McKeown等其他7人:OpenFlow:Enabling Innovation in CampusNetworks,[在线],[2012年2月14日检索],因特网<URL:http://www.openflow.org/documents/openflow-wp-latest.pdf>.

[NPL 2]