[0041]交换机200-1通过根据由控制装置指定的条件切换应用优先级，来使用流条目处理接收分组。例如，在两个或更多个流条目之一中配置向交换机200-2转发(从端口# I转发)的处理内容，并在其另一个流条目中配置向交换机200-3转发(从端口 #2转发)的处理内容。例如，当针对规定数量的接收分组的每一个配置了用于改变相应流条目的应用优先级的条件时，交换机200-1针对规定数量的接收分组的每一个执行切换向交换机200-2转发(从端口 # I转发)和向交换机200-3转发(从端口 #2转发)的操作。
[0042]通过这样做，单独在交换机侧实现了路径改变操作。应当注意的是在上述示例中，在两个流条目的每一个中配置的处理内容中配置分组转发操作，但是还可以另外配置处理内容。例如，如果流条目之一中配置处理内容以丢弃分组，则还可以执行诸如分组监管的操作。
[0043][第一不例实施例]
[0044]接下来，参照附图，给出了关于本发明的第一示例实施例的详细说明。图2是示出本发明的第一示例实施例中的通信系统的配置的图。图2示出了其中控制装置100和交换机200经由控制通道连接的配置。
[0045]交换机200具备多个端口 A至N、存储从控制装置100发送的流条目的流条目存储单元210、分组处理单元220、队列信息发送单元230和优先级改变单元240。
[0046]当从图2中的端口 C接收到分组时，(例如)分组处理单元220在流条目存储单元210中搜索具有与接收分组相匹配的匹配条件的流条目。作为搜索的结果，在找到了与接收分组相匹配的匹配条件的流条目的情况下，分组处理单元220向接收分组应用在流条目的处理内容字段(动作字段)中配置的处理内容。
[0047]队列信息发送单元230以规定的间隔向控制装置100发送队列信息。如图3所示，队列信息是针对交换机的每个端口的发送队列中丢弃而不累计的分组的计数。根据包括在该队列信息中的丢弃分组的数目，可以量化地理解在相关端口中是否发生带宽不足及其程度。应该注意的是，图3中的交换机ID是唯一地向每个交换机指派的ID(数据路径ID)。
[0048]如稍后详细描述的，优先级改变单元240基于通过控制装置100配置的条件，来执行操作，以在所配置的具有相同匹配条件的分布式处理流条目之间改变优先级。在本示例实施例中，优先级改变单元240比较流条目计数器值与通过控制装置100指定的阈值，并且在流条目计数器值超过阈值的情况下，清除计数器并且还改变具有相同匹配条件的流条目之间的应用优先级(图5中的相关条目之间的优先级)(稍后描述具体内容)。
[0049]图4是示出本发明的第一示例实施例中的控制装置100的配置的图。参照图4，控制装置100具备用于通过规定的协议(例如非专利文献2的开放流协议)与交换机通信的分布式处理流条目创建单元110、队列信息收集单元120和协议处理单元130。
[0050]分布式处理流条目创建单元110创建要在交换机200中配置的分布式处理流条目。应该注意的是，分布式处理流条目创建单元110可以创建正常的流条目。显然，可以与分布式处理流条目创建单元110分离地提供流条目创建单元，流条目创建单元基于路径计算的结果或终端位置来创建流条目。
[0051]图5是示出分布式处理流条目的示例的图。图5示出了关联条目ID、匹配条件、动作、相关条目ID、相关条目之间的优先级和计数器的条目。
[0052]条目ID是配置以至少在交换机内唯一标识流条目的标识符。
[0053]匹配条件字段是用于配置与接收分组的首部信息等进行对照的匹配条件的字段。作为匹配条件，在图5的示例中，配置了其中“输入端口”是端口 C的匹配条件。显然，除输入端口( “In端口”)以外，还可以配置MAC(媒体访问协议)地址(源/目的地)、IP(互联网协议)地址(源/目的地)或TCP/UDP (传输控制协议/用户数据报协议)端口号(源/目的地)等。
[0054]动作字段是用于配置要向与匹配条件相匹配的分组应用的处理内容的动作字段。在图5的示例中，作为动作，配置指定从端口 A输出(转发)的动作的条目(输出端口 A)以及配置指定从端口 B的输出(转发)的动作的条目(输出端口 B)。应该注意的是，在动作字段中不仅可以配置输出动作，还可以配置另一个动作(重写、丢弃、参照另一个表等)。
[0055]相关条目ID是配置具有相同匹配条件但不同动作字段的相关条目的ID的字段。在图5的示例中，在条目ID = 5000的流条目的相关条目ID中配置5001，并在条目ID =5001的流条目的相关条目ID中配置5000。也就是说，示例示出了条目ID = 5000的流条目和条目ID = 5001的流条目是具有相同匹配条件但不同动作字段的相关条目(分布式处理流条目集)。应该注意的是，在图5的示例中，示出了具有两个相关条目的情况，但是还可以存在3个或更多个相关条目。在相关条目为空的情况下，可以作为正常流条目来处理其流条目。
[0056]相关条目之间的优先级指示上述相关条目之间的应用优先级。在图5的示例中，数值越小，则应用优先级越高。例如，在从端口 C接收分组的情况下，命中条目ID = 5000的流条目和条目ID = 5001的流条目，但是选择在相关条目中具有较高优先级的条目ID =5000的条目ο
[0057]计数器字段是用于保存应用于匹配条件的分组数量的计数值的字段。在本示例实施例中，通过比较计数器值与规定阈值，改变相关条目之间的应用优先级。应该注意的是，通过非专利文献2的开放流交换机记录每个条目的流统计信息可以被用作计数器，但是还可以单独设置计数器。
[0058]如上所述，通过向非专利文献2的“5.2流表”中描述的流条目添加存储条目ID、相关条目ID、相关条目之间的优先级等的字段来配置流条目。
[0059]队列信息收集单元120执行以下操作:从交换机200的队列信息发送单元230接收队列信息，并将其存储规定时段。
[0060]应该注意的是，可以通过计算机程序来实现图2和图4中所示的控制装置100和交换机200的相应部分(处理装置)，所述计算机程序使用计算机的硬件在配置这些装置的计算机上执行上述的相应处理。
[0061]接下来，参照附图给出了关于本示例实施例的操作的详细描述。图6是示出本发明的第一示例实施例中控制装置的操作的流程图。参照图6，控制装置100以规定的时间间隔从交换机200收集如图3中例示的队列信息(步骤S001)。应该注意的是，关于队列信息的发送单元，可以分别地作为单元发送图3中所示的每个端口的队列信息，或者可以针对每个交换机总体地发送图3中所示的队列信息。如果如后面所述，针对每个交换机总体地发送图3中所示的队列信息，则可以减少队列信息的发送数量。
[0062]接下来，控制装置100基于接收到的队列信息，从已经在交换机中配置的流条目中选择要改变为分布式处理流条目的流条目(步骤S002)。具体地，控制装置100选择如队列信息中所示的具有许多丢弃分组的端口的流条目，作为输出目的地。
[0063]接下来，控制装置100创建要通过在上述流条目中重写来配置的分布式处理流条目，并在相关的交换机中配置该分布式处理流条目(步骤S003)。例如，在相同的匹配条件下，在图5中所示的交换机中创建并配置从图7的交换机200的端口 A输出的流条目和从图8的交换机200的端口 B输出的流条目。控制装置100向交换机200发送要向分布式处理流条目应用的改变优先级的条件。例如，发送这样的条件:当计数器是100时。在交换机200的优先级改变单元240中保存发送的用于改变优先级的条件。
[0064]可以进行配置使得能够指定当条件实现时改变优先级的方法。最简单的方法是交换2个流条目的优先级。除此以外，在3个或更多个分布式处理流条目的情况下，可以使用以下方法:具有第二优先级或更低优先级的流条目的优先级加1，并且具有先前最高优先级的流条目的优先级被降低至最低的位置。
[0065]用上述方式，完成了在控制装置100侧的处理。此后，执行交换机200侧的操作，并且在接收到与分布式处理流条目相匹配的分组时，交换机200选择具有较高应用优先级的流条目，并处理分组。这时，交换机200通过由控制装置200指定的条件，更新计数器并改变分布式处理流条目之间的应用优先级。
[0066]例如，在如图5所示配置分布式处理流条目的情况下，在从端口 C接收到分组时，交换机200如图7所示根据条目ID = 5000的流条目的动作字段从端口 A发送分组。这时，交换机200增大条目ID = 5000的流条目的计数器字段。
[0067]同时，交换机200的优先级改变单元240参照分布式处理流条目的计数器字段，并确定是否改变分布式处理流条目的优先级。例如，在从端口 C接收的分组数超过指定阈值的情况下，交换机200的优先级改变单元240将图5中条目=5001的流条目的优先级改变至“1”，并将图5中条目=5000的流条目的优先级