[发明专利]通信系统、控制设备、节点、处理规则设置方法以及程序

说明书

技术领域

（相关申请的交叉引用）

本申请要求基于2010年10月5日提交的日本专利申请No.2010-232792的优先权。在先提交日的申请中所公开的全部内容通过引用并入本申请中。

本公开涉及通信系统、控制设备、节点、处理规则设置方法以及程序。更具体地，本公开涉及通过使用布置在网络中的节点转发分组来实现通信的通信系统。本公开还涉及节点、控制设备、通信方法以及程序。

背景技术

近来，已经提出了被称为开放流（Open Flow）的技术（参见非专利文献1和2）。开放流将通信理解为端对端的流并且进行路径控制、故障恢复、负载分配以及基于逐个流的优化。作为转发节点进行操作的开放流交换机包括用于与开放流控制器进行通信的安全信道。开放流交换机根据开放流控制器时常命令对其添加或重写的流表来进行操作。在流表中，基于逐个流来定义用于与分组报头相匹配的匹配规则集合（报头字段）、定义处理内容的动作以及流统计信息（Stats）（参见图38）。

图38示出了例如在非专利文献2中所定义的动作的名称和内容。输出（OUTPUT）是在特定端口（接口）处输出分组的动作。SET_VLAN_VID至SET_TP_DST是对分组报头的字段进行校正的动作。

例如，一旦接收到第一分组，开放流交换机就检索流表以搜索具有与分组的报头信息（流密钥，FlowKey）相匹配的匹配规则的条目。作为检索的结果，如果发现了与即将到来的分组相匹配的条目，那么开放流交换机向呼入的分组应用在条目的动作字段中所陈述的处理的内容。作为上述检索的结果，如果没有发现与呼入的分组相匹配的条目，那么开放流交换机通过安全信道将呼入的分组与下述请求一起转发到开放流控制器，该请求使控制器基于其源以及目的地来决定用于呼入的分组的路径。然后，开放流交换机接收实现流条目以更新流表。

非专利文献3示出了用于使转发元件与控制元件分离（ForCES）的协议的设计说明。在4.3.1.2.2非专利文献3的事务协议中，说明了要针对一个转发元件内的或者通过多个转发元件的多个消息的事务管理使用两阶段的提交控制。

引用列表

NPL1：Nick McKeown等人的“OpenFlow：Enabling Innovation in Campus Networks”，[在线]，[2010年9月21日检索]，因特网<URL：http：//www.openflowswitch.org.//documents/openflow-wp-latest.pdf>

NPL2：“OpenFlow swtich Specification”版本1.0.0.（有线协议0x01）[2010年9月21日检索]因特网<URL：http://www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf>

NPL1：“RFC5810-Forwarding and Control Element Separation（ForCES）Protocol Separation”，[2010年9月21日检索]，因特网，<URL:http://www.faqs.org/rfcs5810.html>

发明内容

技术问题

现在假定被请求以决定上述用于所接收到的分组的转发路径的开放流控制器转发所接收到的分组以及属于相同流的后续分组。包括非专利文献2和3的开放流控制器的开放流控制器在下文中称作“控制设备”。在该情况下，有必要设置存在于转发路径上的所有开放流交换机中的完整流条目。包括非专利文献2和3的开放流控制器的开放流交换机在下文中称为“节点”，并且包括存储在非专利文献2和3的开放流交换机的流表中的流条目的流条目在下文中称为“处理规则”。应该注意，在适当处理规则无法在转发路径上的节点的一部分中进行设置的情况下，很可能不仅分组被丢弃，而且还会发生以循环方式转发分组的出现。因此，有必要对这样的失效进行检测以迅速采取措施。

还担心的是在设置了处理规则之后，由于节点失效而擦除了处理规则的一部分。在这样的情况下，存在流条目的完整性丢失的可能性。