192.168.1.0/24连接的输出交换机是具有ID 122的交换机，并且备用输出交换机是具有ID 123的交换机。最上面第二个条目示出了与目的地前缀192.168.2.0/24连接的输出交换机是具有ID 124的交换机，并且备用输出交换机是具有ID 123的交换机。图7示出了在图6上叠加的图5的路径信息。在以下解释中，假设已经如图7所示做出了常规系统路径(第二路径)和备用路径(第一路径)的计算。
[0075]顺便提及，在控制器6的上述配置中，常规系统第二表控制信息生成单元35与上述第二控制信息生成单元等价，并且备用系统控制信息生成单元36与上述第一控制信息生成单元等价。
[0076]应当注意的是，可以通过计算机程序来实现图3中所示的控制器6的相应单元(处理装置)，所述计算机程序使构成控制器6的计算机来使用计算机硬件资源来执行上述处理操作。
[0077]现在将参照附图详细描述主题示例实施例的操作。初始地，将解释通过本发明的示例实施例1的控制器执行的从一条路径到另一条路径设置控制信息的过程。图8示出了根据本发明的示例实施例1的控制信息的过程(控制信息设置处理I)的流程图。在以下解释中，在以下解释中，假设如非专利文献3中所教导的那样，交换机能够存储多个控制信息存储表，并且在接收分组时，交换机必要地参照第一表(以下称为“表T0”)以决定接下来的操作。还预先假设交换机附加地包括与它的端口号相对应的一组第二表。例如，提供了具有分别与第一至第η端口相对应的从I至η的表号的η个第二表(以下称为“表Tl至Τη”)。
[0078]参照图8，路径计算单元32初始地从路径DB 5中取出未处理的条目Rl (步骤SI)。例如，从图5的路径条目取出最上面的条目。
[0079]路径计算单元32然后在拓扑DB 42中搜索与条目Rl中的输出交换机连接的链路，以决定输入侧交换机的输出端口 Pl (步骤S2)。例如，从图4的拓扑信息中取出与连接至条目Rl中的输出交换机122的链路相对应的最上面的条目。在这种情况下，输入侧交换机的输出端口 Pl是图7的交换机121的第二端口(端口 2)。
[0080]常规系统控制信息生成单元34然后形成控制信息，所述控制信息将匹配条件与表明将参照与输出端口 Pl相对应的第二表的动作互相关联(步骤S3)，其中所述匹配条件将目的地前缀包括在条目Rl中。该控制信息是用于分配的控制信息。例如，对于图7中的交换机121，形成在图10的最上面示出的控制信息，该控制信息将包括图5的目的地前缀的匹配信息与参照同第二端口(端口 2)相关联的表Τ2互相关联。应当注意的是，在主题示例实施例的解释中，输入侧交换机的输出端口号Pl与表号一一对应。然而，还可以提供将端口号与表号彼此互相关联起来的表，并可以查找所述表以决定要参照的表。
[0081]控制信息发出单元22然后向交换机121发送控制信息(用于分配的控制信息)，并指示交换机在第一表TO中登记该控制信息(步骤S4)。这里，设置控制信息，该控制信息具有表明如果交换机121已经接收到了与匹配条件192.168.1.0/24匹配的分组则参照表2的动作(参照图10的最上面的条目)。
[0082]备用系统路径计算单元33然后在拓扑DB42中搜索与在步骤SI中取出的条目中的输出交换机(备用交换机)连接的链路，以决定输入侧交换机的输出端口 Ρ2(步骤S5)。例如，从图4的拓扑信息中取出与连接条目Rl中的输出交换机(备用交换机)123连接的链路相对应的最上面第二个条目。在这种情况下，输入侧交换机的输出端口 Ρ2是图7中的交换机121的第三端口(端口 3)。
[0083]备用系统路径控制信息生成单元生成控制信息(第一控制信息)，所述控制信息(第一控制信息)将在条目Rl中包括目的地前缀的匹配条件与表明输出在输出端口 Ρ2上的动作互相关联(步骤S6)。
[0084]控制信息发出单元22向交换机121发送控制信息(第一控制信息)，并指示交换机在第二表T2中登记该控制信息(步骤S7)。这里，设置控制信息(第一控制信息)，该控制信息具有表明如果交换机21已经接收到了与匹配条件192.168.1.0/24匹配的分组则要在端口 2上输出分组的动作。顺便提及，对于该控制信息(第一控制信息)，设置比第二控制信息的优先级低的优先级(稍后解释)(参见图11的上侧表的最上面第二个条目的优先级=I)。因此，如果交换机121已经接收到了向具有目的IP地址192.168.1.1的服务器141寻址的分组，并存在具有较高优先级等级的第二控制信息，则应用第二控制信息的动作。
[0085]然后路径计算单元32检查是否已经处理了路径DB 5中的所有条目(步骤S8)。如果结果指示尚未处理所有条目，则处理返回步骤SI，否则，操作的序列将结束。如果例如尚未处理图5最上面第二个条目，则执行上述处理。因此，执行在交换机121的第一表TO中设置控制信息(用于分配的控制信息)的处理(参见图10的最上面第二个条目)和在交换机121的第二表T4中设置控制信息(第一控制信息)的处理(参见图11的下侧表的最上面第二个条目)。
[0086]现在将解释由示例实施例1的控制器执行的从一个输出端口到另一个输出端口来设置控制信息的处理。图9描述了示出根据本发明的示例实施例1的控制器的操作(控制信息设置处理2)的流程图。参照图9，常规系统第二表控制信息生成单元35从正被处理的交换机S的输出端口中选出未处理的输出端口 P (步骤Sll)。例如，如果图7的交换机121的端口中端口 P2和P4未被处理，则选择端口 2。
[0087]然后在步骤S12中，常规系统第二表控制信息生成单元35生成将其中所有字段的总和是通配的匹配条件与表明输出在相关端口 P上的动作相关联的控制信息(第二控制信息)。
[0088]控制信息发出单元22向交换机121发送控制信息(第二控制信息)，以及指示交换机在与所选的端口 P互相关联的第二表TP中登记该控制信息(步骤S13)。例如，如果在步骤Sll中选择了交换机121的端口 2，则在交换机121中设置包括表明要在端口 2上输出所有分组的动作的控制信息(参见图11的上侧表的最上面的条目)。对于该控制信息(第二控制信息)，设置高于上述第一控制信息的优先级等级(参见图11的上侧表的最上面的条目的优先级= 65535)。因此，例如，如果交换机121已经接收到了寻址到具有目的IP地址192.168.1.1的服务器141的分组，并存在第二控制信息，则应用所述第二控制信息的动作。
[0089]常规系统第二表控制信息生成单元35然后检查是否已经处理了正被处理的交换机S的输出端口 (步骤SM)。如果尚未处理正被处理的交换机S的输出端口，则处理返回步骤S11。否则，处理操作的序列被引导到结束。如果图7的交换机121的端口 4的处理尚未结束，则执行上述处理。因此，执行在与交换机121的端口 4互相关联的第二表T4中设置控制信息(第二控制信息)的过程(参见图11的下侧表中的最上面的条目)。
[0090]现在将解释当通过故障通知的方式从交换机做出端口不可用通知时的操作。设想已经如图10和11所示，完成了控制信息的设置。图12示出了根据本发明的示例实施例1的控制器的操作(分组切换的处理)的流程图。
[0091]参照图12，如果从交换机S接收到端口 m不可用的通知(步骤S21)，则控制器6通过指示从与交换机S的端口 m相关联的第二表Tm删除第二控制信息的方式，向交换机S发送控制消息(图17的Flow-mod消息)(步骤S22)。
[0092]例如，如果从图7的交换机121收到端口 2不可用的通知，则控制器6指示交换机121从图11的上侧表T2中删除具有高优先级第二控制信息的条目。因此，如果接下来交换机121应接收寻址到具有目的IP地址192.168.1.1的服务器141的分组，则分组命中具有被设置为匹配条件的192.168.1.0/24的第一控制信息。因此，应用在第一控制信息中表明的动作(即表明要在端口 3上输出分组的动作)。结果，将图7中所示的具有192.168.1.0/24目的地前缀的路径从实线常规系统路径改变到虚线备用系统路径。
[0093]类似地，如果从图7的交换机121收到端口 4不可用的通知，则控制器6指示交换机121从图11的下侧表T4中删除具有高优先级第二控制信息的条目。因此，如果接下来交换机121应接收寻址到具有目的IP地址192.168.2.1的服务器142的分组，则分组命中第一控制信息。因此，应用在第一控制信息中表明的动作(即表明要在端口3上输出分组的动作)。结果，将图7中所示的目的地是服务器141的路径从实线常规系统路径变换到虚线备用系统路径。
[0094]应当注意的是，在实现备用路径的第一控制信息中表明标识正受到控制的分组的匹配条件。结果，假设两个交换机122和124 二者的常规系统路径已经出现了故障，则在交换机123中设置了具有合适的匹配条件的控制信息的情况下，可以向相应正确的目的地转发分组。
[0095]以上已经示出了在主题示例实施例的控制器6应当从交换机接收端口 -不可用通知的情况下的操作。在与端口连接的链路故障的情况下，可以执行类似的操作。例如可以在相邻交换机之间周期性地发送表示保持激活的消息，使得如果没有在预设时间内传送这些消息，则操作状态可以被视为链路不可用状态。可以对与链路连接的端口执行与图12中所示的过程相类似的处理。
[0096]尽管以上已经描述了本发明的优选示例实施例，但是本发明不限于该特定模式，使得可以在不离开本发明的基本技术概念的范围内做出进一步的改变、替代或调整。例如，附图中所示的网络或元件的结构仅给出说明以辅助对本发明的理解，其不被限制为所示的配置。
[0097]例如，在上述示例实施例中，第二控制信息的所有匹配条件的字段是通配的。然而，还可以在特定字段中输入条件，以从处理后的分组中排除特定分组(例如具有特定VLAN ID的分组)。
[009