[发明专利]数据包转发系统、控制装置、数据包转发方法

说明书

技术领域

（对于相关申请的记载）

本发明基于日本国专利申请特愿2011-176226号（2011年8月11日申请）的优先权，该申请的全部记载内容通过引用记载在本说明书中。

本发明涉及数据包转发系统、控制装置、数据包转发方法及程序，特别是涉及使用多个物理链路构成成为虚拟逻辑链路的干道(trunk)的数据包转发系统、控制装置、数据包转发方法及程序。

背景技术

近年来，提出了Open Flow这一技术（参照专利文献1及非专利文献1、2）。Open Flow是将通信理解为端到端（end-to-end）的流，以流为单位进行路径控制、故障恢复、负载平衡及最优化的技术。非专利文献2所规定的Open Flow交换机（switch）具备与Open Flow控制器通信的通信用安全通道，根据由Open Flow控制器适当指示追加或改写的流表（Flow Table）进行动作。在流表中按每个流定义了与数据包头对照的匹配规则（头字段）、流统计信息（Counters）和定义了处理内容的指令（instructions）的组（参照图16）。

例如，Open Flow交换机在接收到数据包后，从流表中检索具有与接收数据包的头信息相符合的匹配规则（参照图16的头字段）的表项（entry）。检索结果为发现了符合接收数据包的表项的情况下，OpenFlow交换机更新流统计信息（计数器），并且对接收数据包执行该表项的指令所描述的处理内容（从指定端口发送数据包、洪泛（flooding）、丢弃等）。另一方面，在检索结果为没有发现符合接收数据包的表项的情况下，Open Flow交换机经由安全通道对Open Flow控制器发送表项设定的请求、即接收数据包的处理内容的决定的请求。Open Flow交换机接收规定了处理内容的流表项并更新流表。这样，Open Flow交换机使用存储在流表中的表项作为处理规则进行数据包转发。

在上述专利文献1和非专利文献1、2所记载的网络中，为了实现广播或组播，对各个Open Flow交换机设定从多个端口转发数据包的流表项。

现有技术文献

专利文献

专利文献1：国际公开第2008/095010号

非专利文献

非专利文献1：ＮｉｃｋＭｃＫｅｏｗｎ及其他7人、“ＯｐｅｎＦｌｏｗ：ＥｎａｂｌｉｎｇＩｎｎｏｖａｔｉｏｎｉｎＣａｍｐｕｓＮｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成23（2011）年7月26日检索］、网址〈URL:http://www.openflow.org/documents/openflow-wp-latest.pdf〉

非特許文献2:“ＯｐｅｎＦｌｏｗＳｗｉｔｃｈＳｐｅｃｉｆｉｃａｔｉｏｎ”Ｖｅｒｓｉｏｎ1.1.0Ｉｍｐｌｅｍｅｎｔｅｄ（ＷｉｒｅＰｒｏｔｏｃｏｌ0ｘ02）［平成23（2011）年7月26日检索］、网址〈URL:http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf〉

发明内容

本发明所要解决的课题

以下的分析是由本发明提供的。存在对上述专利文献1或非专利文献1、2所记载的网络追加Open Flow交换机等、网络拓扑发生事后的变更的情况。各个Open Flow交换机若在本装置的流表中存在符合接收数据包的流表项，则就不对Open Flow控制器进行流表项的设定请求。因此，由于上述网络拓扑的变更，在新追加的Open Flow交换机或对连接施加了变更的Open Flow交换机中有可能发生广播数据包不被转发的情况。

因此，关于广播数据包的转发，希望在网络拓扑变化时计算广播配信路径，对各个路径上的Open Flow交换机预先设定广播数据包用流表项。

但是，若使用上述专利文献1或非专利文献1、2所记载的技术，则通过对具有并列链路的几个Open Flow交换机设置适当的流表项（例如，将特定的数据包转发到相同的地址），来能够将这些链路捆绑而构成成为虚拟逻辑链路的干道。

但是，在上述干道的一端的装置是Open Flow控制器的控制对象之外的通信装置的情况下，各个Open Flow交换机按照各自保持的流表项来转发广播数据包，因此会发生对特定的目的地多次发送同一数据包的情况。另外，假设在未设置有上述广播数据包用的流表项的情况下，也有可能发生由其它的流表项通过意想不到的路径转发广播数据包的情况。