分组传送系统、控制装置、分组传送方法及程序

摘要

即使多个端口汇聚被配置在OpenFlow所代表的中央控制类型网络中的中继装置和外部中继装置之间，也能够通过高效使用包括在栈链路中的中继装置的物理端口来传送广播分组。分组传送系统包括：相互连接的多个第一中继装置；多个第二中继装置，包括多个端口并连接至多个第一装置；以及控制装置，通过使用第一中继装置和第二中继装置之间的多个物理链路，配置多个端口汇聚，每个端口汇聚用作虚拟逻辑链路。控制装置从多个端口汇聚中每个的组成端口之中确定端口汇聚的代表端口。当多个第一中继装置中的一个从多个第二中继装置中的一个接收到预定控制目标分组时，控制装置使多个第一中继装置经由包括多个端口汇聚之一的代表端口在内的第一中继装置发送预定控制目标分组，其中接收到预定控制目标分组的那个第一中继装置的端口属于所述端口汇聚之一。

说明书

技术领域

(相关申请的引用)

本发明基于2012年5月25日递交的日本专利申请No.2012-119534的并要求其优先权权益，其公开内容通过引用全部结合于此。

本发明涉及分组传送系统、控制装置、分组传送方法及程序。具体地，本发明涉及：分组传送系统，其中使用多个物理链路配置用作虚拟逻辑链路的端口汇聚(trunk)；控制装置；分组传送方法；以及程序。

背景技术

近年，提出了一种称为开放流(OpenFlow)的技术(参见专利文献(PTL)1和非专利文献(NPL)1和2)。OpenFlow将通信识别为端到端的流，并逐个流地执行路径控制、故障恢复、负载平衡和优化。根据非专利文献2的每个OpenFlow交换机具有和OpenFlow控制器通信的安全信道，并根据OpenFlow控制器适当添加或重写的流表操作。在流表中为每个流定义以下三者的集合：匹配规则(首部字段)，相对于其来匹配分组首部；流统计信息(计数器)；以及定义处理内容的指令(参见图10)。

例如，当OpenFlow交换机接收到分组时，OpenFlow交换机在流表中搜索具有匹配接收分组首部信息的匹配规则(参见图10中首部字段)的条目。如果搜索结果是OpenFlow交换机找到匹配接收分组的条目，则OpenFlow交换机更新流统计信息(计数器)，并基于写入该条目的指令字段的处理内容(来自代表端口的分组传输、洪水、丢弃等)来处理接收分组。如果交换机结果是OpenFlow交换机没有找到匹配接收分组的条目，则OpenFlow交换机经由安全信道向OpenFlow控制器发送条目设置请求。换言之，OpenFlow交换机请求OpenFlow控制器确定针对接收分组的处理内容。OpenFlow交换机接收定义了处理内容的流条目并更新流表。这样，通过使用存储在流表中、作为处理规则(分组处理指令)的条目，OpenFlow交换机执行分组传送。

为实现在以上专利文献1和非专利文献1和2公开的网络中的广播或组播，在每个有关的OpenFlow交换机中设置用于经由多个端口传送分组的流条目。

并且，专利文献2公开了LAN中继装置，其在上行链路或栈链路达到拥塞状态时执行流控制，而不停止经由输入和输出端口的输入和输出，并不影响与拥塞状态无关的通信。

引用列表

专利文献

PTL1：

国际公开：No.2008/095010

PTL2：

日本专利特开No.2000-270002A

非专利文献

NPL1：

Nick McKeown，and seven others，″OpenFlow：Enabling Innovationin Campus Networks，″[在线]，[2012年5月8日检索]，互联网<URL:http://www.openflow.org/documents/openflow-wp-latest.pdf>

NPL 2：

″OpenFlow Switch Specification″Version 1.1.0 Implemented(WireProtocol 0x02)，[在线]，[2012年5月8日检索]，互联网<URL:http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf>

发明内容

技术问题

以下分析由本发明发明人给出。例如，如果在以上专利文献1、非专利文献1或非专利文献2公开的网络中添加OpenFlow交换机，会引起网络拓扑中的事后改变。如果OpenFlow交换机在它们自身的流表中具有和接收分组匹配的流条目，则不向OpenFlow控制器发送流条目设置请求。因此，如果网络拓扑改变，广播分组可能不会被传送至新增的、连接已改变的OpenFlow交换机。

因而，关于广播分组的传送，希望在网络拓扑改变时计算广播分发路径，并在每条路径的OpenFlow交换机中预先设置广播分组流条目。

通过使用在以上专利文献1和非专利文献1和2中公开的技术，并在一些具有并行链路的OpenFlow交换机中设置正确的流条目(例如，用于向相同目的地传送指定的分组)，能够聚合这些链路以配置用作虚拟逻辑链路的端口汇聚。

然而，存在如下情况：位于以上端口汇聚末端的装置是不受OpenFlow控制器控制的通信装置。在这种情况下，由于每个OpenFlow交换机根据其自身存储的流条目传送广播分组，相同的分组可能被多次发送至某个目的地。并且，即便没有设置广播分组的流条目，广播分组也可能在依据其他流条目的非期望路径上被传送。

图11示出一种网络配置(参考示例)，其中，位于以上端口汇聚末端的装置是不受OpenFlow控制器控制的通信装置。图11中示出的配置包括中继装置101-105。中继装置101-103具有由外部中继装置301和中继装置101-103配置的端口汇聚T1的组成端口，并配置成环形栈链路。控制装置200从端口汇聚的组成端口中确定代表端口(例如，中继装置101的端口#1)，并控制中继装置101-103，使得当中继装置101-103中任一个接收到预定控制目标分组时，经由具有代表端口的中继装置发送接收的控制目标分组。这样，能够阻止向相同的目的地多次发送广播分组。

然而，如果通过图11示出配置中的多个外部中继装置配置多个端口汇聚，则需要图12示出的多个栈链路，栈链路的数量依赖于第一中继装置和外部中继装置之间配置的端口汇聚的数量。在这种情况下，配置栈链路的每个中继装置需要使用两倍于栈链路数量的物理端口。换言之，每个中继装置的物理端口可能没有被有效使用。例如，在图12中，一共两个端口汇聚T1、T2被配置在中继装置101-103和外部中继装置301之间，以及中继装置101-103和外部中继装置302之间。用于配置在中继装置101-103和外部中继装置301之间的T1的栈链路使用每个中继装置101-103的端口#3和#4，用于配置在中继装置101-103和外部中继装置302之间的T2的栈链路使用每个中继装置101-103的端口#5和#6。如果添加更多的外部中继装置并配置更多的端口汇聚，则对每个添加的栈链路，需要为每个中继装置101-103布置两个额外的物理端口。

本发明的目的在于提供一种分组传送系统、控制装置、分组传送方法和程序，即使多个端口汇聚被配置在OpenFlow所代表的中央控制类型网络中的中继装置和外部中继装置之间，也能够通过高效使用包括在栈链路中的中继装置的物理端口来传送广播分组。

解决问题的方案

根据第一方面，提供了一种分组传送系统，包括：相互连接的多个第一中继装置；多个第二中继装置，包括多个端口并连接至所述多个第一装置；以及控制装置，通过使用所述第一中继装置和所述第二中继装置之间的多个物理链路，配置多个端口汇聚，每个端口汇聚用作虚拟逻辑链路。所述控制装置从所述多个端口汇聚中每个端口汇聚的组成端口之中确定该端口汇聚的代表端口。当所述多个第一中继装置中的一个第一中继装置从所述多个第二中继装置中的一个接收到预定控制目标分组时，控制装置使所述多个第一中继装置经由包括所述多个端口汇聚中的一个端口汇聚的代表端口在内的第一中继装置发送所述预定控制目标分组，其中接收到所述预定控制目标分组的所述一个第一中继装置的端口属于所述一个端口汇聚。

根据第二方面，提供了一种控制装置，通过使用相互连接的多个第一中继装置与包括多个端口并连接至所述多个第一中继装置的多个第二中继装置之间的多个物理链路，配置多个端口汇聚，每个端口汇聚用作虚拟逻辑链路。所述控制装置从所述多个端口汇聚中每个端口汇聚的组成端口之中确定该端口汇聚的代表端口。当所述多个第一中继装置中的一个第一中继装置从所述多个第二中继装置中的一个接收到预定控制目标分组时，控制装置使所述多个第一中继装置经由包括所述多个端口汇聚中的一个端口汇聚的代表端口在内的第一中继装置发送所述预定控制目标分组，其中接收到所述预定控制目标分组的所述一个第一中继装置的端口属于所述一个端口汇聚。

根据第三方面，提供一种由控制装置执行的分组传送方法，所述控制装置通过使用相互连接的多个第一中继装置与包括多个端口并连接至所述多个第一中继装置的多个第二中继装置之间的多个物理链路，配置多个端口汇聚，每个端口汇聚用作虚拟逻辑链路。所述分组传送方法包括：从所述多个端口汇聚中每个端口汇聚的组成端口之中确定该端口汇聚的代表端口；以及当所述多个第一中继装置中的一个第一中继装置从所述多个第二中继装置中的一个接收到预定控制目标分组时，使所述多个第一中继装置经由包括所述多个端口汇聚中的一个端口汇聚的代表端口在内的第一中继装置发送所述预定控制目标分组，其中接收到所述预定控制目标分组的所述一个第一中继装置的端口属于所述一个端口汇聚。该方法与某个机器关联，即，控制第一中继装置的组的控制装置。

根据第四方面，提供一种控制装置上的程序，所述控制装置通过使用相互连接的多个第一中继装置与包括多个端口并连接至所述多个第一中继装置的多个第二中继装置之间的多个物理链路，配置多个端口汇聚，每个端口汇聚用作虚拟逻辑链路，所述程序引起计算机执行：从所述多个端口汇聚中每个端口汇聚的组成端口之中确定该端口汇聚的代表端口；以及当所述多个第一中继装置中的一个第一中继装置从所述多个第二中继装置中的一个接收到预定控制目标分组时，使所述多个第一中继装置经由包括所述多个端口汇聚中的一个端口汇聚的代表端口在内的第一中继装置发送所述预定控制目标分组，其中接收到所述预定控制目标分组的所述一个第一中继装置的端口属于所述一个端口汇聚。该程序能够存储在计算机可读(非瞬态)存储介质中。即，本发明能够实现为计算机程序产品。

发明的有利效果

根据本发明，即使多个端口汇聚被配置在OpenFlow所代表的中央控制类型网络中的中继装置和外部中继装置之间，也能够通过有效使用包括在栈链路中的中继装置的物理端口来传送广播分组。

附图说明

图1示出了根据本发明第一示例性实施例的配置。

图2是示出根据本发明第一示例性实施例的控制装置的详细配置的方框图。

图3示出根据本发明第一示例性实施例在控制装置的端口汇聚信息管理单元中存储的栈链路配置信息。

图4示出根据本发明第一示例性实施例在控制装置的端口汇聚信息管理单元中存储的端口汇聚配置信息。

图5是示出根据本发明第一示例性实施例，控制装置设置广播传送条目的流程的流程图。

图6示出具有确定为代表端口的端口(成员端口)的中继装置中设置的传送表的内容。

图7示出具有未被确定为代表端口的端口(成员端口)的中继装置中设置的传送表的内容。

图8示出广播分组传送路径。

图9示出广播分组传送路径。

图10示出非专利文献2中流条目的配置。

图11示出作为参考示例的分组传送系统的配置。

图12示出向图11示出的配置添加端口汇聚而得到的配置。

具体实施方式

首先参考附图描述本发明示例性实施例的概览。为方便起见，以下概览中各组件用附图标记表示。换言之，以下附图标记仅用作帮助理解本发明的示例，而不限制本发明为所示方式。

本发明的示例性实施例可通过分组传送系统来实现，包括：多个第一中继装置(图1中101-103)，其相互连接并可以配置栈链路；多个第二中继装置(图1中301和302)，其包括多个端口并连接至多个第一中继装置(图1中101-103)；以及控制装置(图1中200)，其通过使用多个第一中继装置和多个第二中继装置之间的多个物理链路，配置用作虚拟逻辑链路的多个端口汇聚(图1中T1和T2)。更具体地，控制装置(图1中200)从多个端口汇聚中每一个的组成端口中为相应端口汇聚预先确定代表端口。当多个第一中继装置(图1中101-103)中一个从多个第二中继装置中一个(即经由配置了端口汇聚的链路)接收到预定控制目标分组时，控制装置使多个第一中继装置经由包括多个端口汇聚中的一个端口汇聚的代表端口在内的第一中继装置发送预定控制目标分组，其中接收到预定控制目标分组的那个第一中继装置的端口属于所述一个端口汇聚(参加图8和9)。

第一示例性实施例

以下参考附图详细描述本发明第一示例性实施例。图1示出根据本发明第一示例性实施例的配置。如图1所示，网络包括一组相互连接的中继装置101-105，以集中方式控制中继装置组101-105的控制装置200，以及在控制装置200控制之外的外部中继装置301和302。图1中分给每个中继装置101-103的附图标记#1至#4表示各中继装置的端口号。

终端401和402分别连接至外部中继装置301和302，并能够与连接至中继装置105的终端403通信。

外部中继装置301和302具有使用多个物理端口配置LAG(链路汇聚)的功能。图1中，通过汇聚中继装置101-103端口#1和外部中继装置301之间的物理链路，以及中继装置101-103端口#2和外部中继装置302之间的物理链路，分别配置用作虚拟逻辑链路的两个端口汇聚T1和T2。并且，通过使用中继装置101-103端口#3和#4，配置连接成环的栈链路。该栈链路用于在每个端口汇聚中传送广播分组。

图2是示出根据本发明第一示例性实施例的控制装置200的详细配置的方框图。如图2所示，控制装置200包括中继装置通信单元201、拓扑信息获得单元202、拓扑信息管理单元203、单播路径控制命令生成单元204、单播路径搜索单元205、广播路径控制命令生成单元(BC路径控制命令生成单元)206、广播路径搜索单元(BC路径搜索单元)207、端口汇聚控制命令生成单元208、端口汇聚信息管理单元209、以及端口汇聚信息获得单元210。

中继装置通信单元201经由图1中虚线指示的各安全信道，建立与中继装置101-105的控制会话以及向其发送并从其接收控制命令。更具体地，中继装置通信单元201向中继装置101-105发送在拓扑信息获得单元202、单播路径控制命令生成单元204、BC路径控制命令生成单元206、端口汇聚控制命令生成单元208中生成的控制命令。并且，中继装置通信单元201向拓扑信息获得单元202、单播路径控制命令生成单元204、BC路径控制命令生成单元206、端口汇聚控制命令生成单元208传送来自中继装置101-105的响应。

拓扑信息获得单元202经由中继装置通信单元201与中继装置101-105通信，收集有关中继装置101-105之间连接关系的拓扑信息，并向拓扑信息管理单元203发送收集的拓扑信息。为了收集拓扑信息，可以使用L2协议，例如LLDP(链路层发现协议)，以周期性地检测相邻中继装置之间的接口信息。

拓扑信息管理单元303存储并管理从拓扑信息获得单元202接收的拓扑信息，并在需要时将拓扑信息提供给单播路径搜索单元205、BC路径控制搜索单元207和端口汇聚信息管理单元209、

基于单播路径搜索单元205提供的路径信息，单播路径控制命令生成单元204经由中继装置通信单元201向路径上的每个中继装置发送控制命令，并在路径上每个中继装置中的传送表中设置分组传送条目(对应于非专利文献2中的流条目)

单播路径搜索单元205参考在拓扑信息管理单元203中存储的拓扑信息，计算布置在终端之间的中继装置形成的路径，并向单播路径控制命令生成单元204通知所计算的路径信息。单播路径搜索单元205能够计算某些终端之间的单一路径。备选地，单播路径搜索单元205可以为每个通信计算不同的路径。备选地，单播路径搜索单元205可以通过参考例如经用户认证而得到的终端用户合约或接入策略，来计算路径。

基于BC路径搜索单元207提供的广播路径信息，BC路径控制命令生成单元206经由中继装置通信单元201向路径上的每个中继装置发送控制命令，并在路径上每个中继装置中的传送表中设置广播分组传送条目(参见图6和7)。

BC路径搜索单元207参考在拓扑信息管理单元203中存储的拓扑信息，计算分发树路径，使得可以从直接连接至终端的中继装置分发广播分组至全部其他中继装置，并向BC路径控制命令生成单元206通知广播路径信息。如果广播路径中包括端口汇聚，则基于从端口汇聚控制命令生成单元208接收的代表端口选择结果以及端口汇聚信息管理单元209管理的栈链路配置信息，BC路径搜索单元207再次执行计算以确定使用栈链路的路径，使得将代表端口包括在广播分发树中。然后，BC路径搜索单元207向BC路径控制命令生成单元206通知计算结果，并请求BC路径控制命令生成单元206设置广播分组传送条目。

端口控制命令生成单元208执行代表端口选择处理和栈链路控制处理。在代表端口选择处理中，端口控制命令生成单元208从存储在端口汇聚信息管理单元209中的端口汇聚组中每一个的成员端口中选择代表端口，向BC路径搜索单元207通知选择的代表端口，并请求重新计算广播路径。并且，从成员端口中选择代表端口时，端口控制命令生成单元208可以通过参考拓扑信息管理单元203，检查是否每个候选的成员端口能够与包括在目标端口汇聚中的外部中继装置通信。

例如，当从端口汇聚信息获得单元210输入新的端口汇聚配置信息时，或者当代表端口发生故障且拓扑信息管理单元203提供包括代表端口的物理拓扑的改变时，执行以上代表端口选择处理。

在栈链路控制处理中，基于每个中继装置代表端口以及栈链路端口的故障的存在与否，端口控制命令生成单元208设置流条目，以指定经由中继装置通信单元201从配置了端口汇聚的中继装置101-103的成员端口和栈链路端口接收的广播分组的传送目的地。

基于存储在拓扑信息管理单元203中的拓扑信息和端口汇聚信息获得单元210提供的端口汇聚信息，端口汇聚信息管理单元209以每个组为基础管理端口汇聚(端口汇聚配置信息)。并且，端口汇聚信息管理单元209保存和管理与中继装置101-103配置的栈链路有关的端口信息(EAST栈链路端口和WEST栈链路端口)的关系，每一个中继装置具有配置了端口汇聚的端口(栈链路配置信息)。

端口汇聚信息获得单元210获得与中继装置和外部中继装置之间配置的端口汇聚有关的信息，并向端口汇聚信息管理单元209通知获得的信息。要获得的端口汇聚信息是与连接至外部中继装置的每个中继装置有关的信息、端口信息(成员端口)、与每个组成中继装置所配置的栈链路有关的信息的集合。并且，端口汇聚信息获得单元210向端口汇聚信息管理单元209通知与用于栈链路的每个中继装置有关的信息和端口信息，作为栈链路配置信息。栈链路端口信息表示环形的栈链路，其中EAST栈链路端口和WEST栈链路端口在中继装置之中相连。

通过引起构成控制装置200的计算机使用其硬件并执行每个上述处理的计算机程序，可以实现图2中示出的控制装置200的每个单元(处理装置)。

以下描述本发明的示例实施例，假设在端口汇聚信息管理单元209中设置图3示出的栈链路配置信息和图4示出的端口汇聚配置信息。并假设，端口汇聚信息管理单元209通过分别向图1中配置在中继装置101-103和外部中继装置301之间的端口汇聚、以及配置在中继装置101-103和外部中继装置302之间的端口汇聚(图1)添加端口汇聚ID“T001”和“T002”，来管理端口汇聚组。

并且以下说明中，如图4所示，配置在图1中继装置101-103和外部中继装置301之间的端口汇聚T1中，中继装置101-103的端口#1用作成员端口。配置在中继装置101-103和外部中继装置302之间的端口汇聚T2中，中继装置101-103的端口#2用作成员端口。图4中，端口汇聚T001和T002共享栈链路ID＝S001的栈链路，该栈链路是通过将中继装置101-103的端口#3和#4连接为环形而配置的。

并且，如图3所示，以下说明假设栈链路端口信息指示中继装置101-103的端口#3用作EAST栈链路端口，中继装置101-103的端口#4用作WEST栈链路端口。还假设，通过将中继装置101的端口#3与中继装置102的#4连接，中继装置102的端口#3与中继装置103的#4连接，中继装置103的端口#3与中继装置101的#4连接，来配置环形链路。并且，可以通过为控制装置200提供用于登记端口汇聚信息的专用UI(用户接口)作为端口汇聚信息获得单元210，并允许用户输入设置信息，来获得这种端口汇聚信息。备选地，可以在控制装置200中布置数据库并可从数据库中读出所登记的端口汇聚信息。

以下，参考附图详细描述根据本示例性实施例的操作。图5是示出根据本发明第一示例性实施例，控制装置设置广播传送条目的流程的流程图。首先，配置两个端口汇聚，一个端口汇聚在被控制装置200控制的中继装置101-103和不被控制装置200控制的外部中继装置301之间，另一个端口汇聚在被控制装置200控制的中继装置101-103和不被控制装置200控制的外部中继装置302之间(图5步骤S001)。当端口汇聚信息获得单元210向端口汇聚信息管理单元209通知关于端口汇聚的配置信息时，端口汇聚信息管理单元209对每个端口汇聚执行分组并为每个端口汇聚分配端口汇聚ID(图5步骤S002)。

当端口汇聚信息管理单元209向端口控制命令生成单元208通知端口汇聚组信息时，端口控制命令生成单元208为每个端口汇聚组选择代表端口(图5步骤S003)，并向BC路径搜索单元207通知选择结果。在这种情况下，端口控制命令生成单元208选择中继装置101的端口#1作为具有端口汇聚ID T001的端口汇聚的代表端口，以及中继装置103的端口#2作为具有端口汇聚ID T002的端口汇聚的代表端口。

在接收到代表端口的选择结果时，BC路径搜索单元207参考存储在拓扑信息管理单元203中的拓扑信息，使用栈链路计算路径，使得代表端口分别包括在广播分发树中，并向BC路径控制命令生成单元206通知计算的路径(图5步骤S004)。

BC路径控制命令生成单元206根据BC路径搜索单元207计算的路径生成用于实现广播分组传送的传送条目，并在相关中继装置中设置传送条目(图5步骤S005)

图6和图7示出在相关中继装置中设置的传送表的内容。图6示出在具有被选为代表端口的成员端口的中继装置中设置的传送表的内容(除“输入端口”和“MPLS(多协议标签交换)标签”外的匹配条件已省略，例如，设置其他条件，如用于确定广播分组的广播地址)。图6包括定义了用于传送由代表端口接收的广播分组的处理内容的传送条目，其中，广播分组从连接至BC传送路径上的下一个中继装置的端口传送。并且，图6包括定义了用于传送由EAST栈链路和WEST栈链路接收的广播分组的处理内容的传送条目。根据这些条目，如果广播分组中MPLS标签包括的端口汇聚ID和与接收广播分组的中继装置代表端口关联的端口汇聚ID相同，中继装置移除(解封装)MPLS标签并从连接至BC传送路径上的下一个中继装置的端口传送广播分组。相反，如果广播分组中MPLS标签包括的端口汇聚ID和与中继装置代表端口关联的端口汇聚ID不同，中继装置从与已接收到广播分组的栈链路端口相反的端口传送广播分组。

图7示出在不具有代表端口的中继装置中设置的传送表的内容(除“输入端口”外的匹配条件已省略，例如，设置其他条件，如用于确定广播分组的广播地址)。图7包括定义了当从不是代表端口的端口(即，成员端口)接收广播分组时，用于传送广播分组的处理内容的传送条目。根据该传送条目，中继装置在接收的广播分组中添加MPLS填充(shim)首部，在MPLS标签中写入(封装)该成员端口所属的端口汇聚的端口汇聚ID，以及从EAST栈链路端口传送接收的广播分组。并且，图7包括定义了用于传送由EAST栈链路端口和WEST栈链路端口接收的广播分组的处理内容的传送条目。根据这些传送条目，中继装置从与已接收到广播分组的栈链路端口相反的栈链路端口传送广播分组。

换言之，设置传送条目，使得如果端口汇聚的代表端口接收广播分组，则从连接至对应广播传送路径上的下一个中继装置(即，控制装置200指定的中继装置)的端口传送广播分组。相反，设置传送条目，使得如果端口汇聚的任一成员端口接收广播分组，则添加栈链路传送标识符(MPLS标签)并在栈链路的正方向或反方向上传送广播分组，直到广播分组被传送至具有端口汇聚的代表端口的中继装置为止。

通过这种方式完成基于端口汇聚配置输入了对广播传送条目的设置。

接下来参考附图描述当构成端口汇聚T1和T2的中继装置102端口#1和#2(图1)接收广播分组时分别执行的操作。

首先，参考图8描述当中继装置102的端口#1接收广播分组时执行的操作。当中继装置102的端口#1接收广播分组时，由于中继装置102没有代表端口，根据图7中具有“成员端口”作为匹配条件的传送条目，中继装置102用MPLS封装接收的广播分组，并在MPLS标签中设置作为中继装置102端口#1所属端口汇聚的端口汇聚ID“T001”，并传送广播分组至中继装置102的端口#3，即EAST栈链路端口。

中继装置103的端口#4(即WEST栈链路端口)接收被传送至中继装置102的端口#3的广播分组。中继装置103具有代表端口，且中继装置103的端口#4是WEST栈链路端口，如图3所示。图6中的传送条目具有“WEST栈链路端口”作为匹配条件，并指出作为匹配条件，用作中继装置103代表端口的端口#2所属的端口汇聚的端口汇聚ID(＝T002)与被传送分组中MPLS标签包括的端口汇聚ID不同，根据图6中的传送条目，中继装置103传送广播分组至中继装置103的端口#3，即其EAST栈链路端口。

中继装置101的端口#4(即WEST栈链路端口)接收被传送至中继装置103的端口#3的广播分组。中继装置101具有代表端口，且中继装置101的端口#4是WEST栈链路端口，如图3所示。图6中的传送条目具有“WEST栈链路端口”作为匹配条件，并指出作为匹配条件，用作中继装置101代表端口的端口#1所属的端口汇聚的端口汇聚ID(＝T001)与被传送分组中MPLS标签包括的端口汇聚ID相同，因而，根据图6中的传送条目，中继装置101移除MPLS标签(执行解封装)并传送广播分组至连接至对应广播传送路径上的下一个中继装置(中继装置104)的端口。

由于BC路径控制命令生成单元206预先在每个中继装置104和105中设置用于根据广播分组传送路径执行传送的传送条目，广播分组在图8中箭头指示的路径上被传送。

以下参考图9描述当中继装置102的端口#2接收广播分组时执行的操作。当中继装置102的端口#2接收广播分组时，由于中继装置102没有代表端口，根据图7中具有“成员端口”作为匹配条件的传送条目，中继装置102用MPLS封装接收的广播分组，并在MPLS标签中设置“T002”作为中继装置102端口#2所属端口汇聚的端口汇聚ID，并传送广播分组至端口#3，即中继装置102的EAST栈链路端口。

中继装置103的端口#4(即WEST栈链路端口)接收被传送至中继装置102的端口#3的广播分组。中继装置103具有代表端口，且中继装置103的端口#4是WEST栈链路端口，如图3所示。图6中的传送条目具有“WEST栈链路端口”作为匹配条件，并指出作为匹配条件，用作中继装置103代表端口的端口#2所属的端口汇聚的端口汇聚ID(＝T002)与被传送分组中MPLS标签包括的端口汇聚ID相同，因而，根据图6中的传送条目，中继装置103移除MPLS标签(执行解封装)并传送广播分组至连接至对应广播传送路径上的下一个中继装置(中继装置105)的端口。

由于BC路径控制命令生成单元206预先在中继装置105中设置用于根据广播分组传送路径执行传送的传送条目，广播分组在图8中箭头指示的路径上被传送。

如上描述的，如果中继装置101-103的端口#3和#4配置了环形栈链路，并且如果中继装置102的成员端口(端口#1和#2)接收广播分组，则根据使用端口汇聚ID来确定广播分组端口汇聚的传送条目作为匹配条件，传送广播分组。与在图12中示出的参考示例不同，多个端口汇聚(端口汇聚T1和T2)能够共享栈链路。因此，能够实现广播分组传送而不添加必要的配置栈链路的中继装置101-103物理端口的数量。

基于其中布置有两个端口汇聚T1和T2的示例，描述了以上示例性实施例。然而根据以上说明和图6、图7示出的传送条目，可以理解，即使配置三个或更多的端口汇聚，也能够通过共享栈链路执行分组传送。

并且，以上示例性实施例中共享单个栈链路。然而，本发明可以采用通过共享两个或更多的栈链路执行分组传送的配置。这时，在栈链路配置信息中添加具有不同栈链路ID的条目，并在图4端口汇聚配置信息中设置具有与对应端口汇聚ID关联的栈链路ID的条目。并且，控制装置200的BC路径控制命令生成单元206参考栈链路配置信息和端口汇聚配置信息，并设置包括至少一个用于确定要传送至第二栈链路的广播分组的匹配条件在内的至少一个传送条目。

并且，在以上示例性实施例中，添加用于确定与经由栈链路被传送的广播分组的端口汇聚ID对应的MPLS填充首部，并且在MPLS标签中写入端口汇聚ID。然而，可以添加不同格式的首部。备选地，不是添加首部，而是可以在已有字段中嵌入端口汇聚ID，用作图10中示出的匹配条件。

并且，基于执行广播分组传送控制的示例，描述了以上示例性实施例。然而，广播分组外的其他分组可用作控制目标分组。例如，本发明可应用于传送从外部中继装置传送的组播分组。

并且，在以上示例性实施例中，中继装置101-103连接成环形。然而，不同的网络配置也是可用的，只要分组能够被传送至代表端口。

通过引用将以上每个专利文献和非专利文献的公开结合于此。示例性实施例和示例的修改和调整都可在本发明全部公开(包括权利要求)的范围内并基于本发明的基本技术构思。各种公开单元(包括权利要求、示例性实施例、示例、附图等中的每一个要素)的各种组合和选择都在本发明权利要求的范围内。换言之，本发明确定包括本领域技术人员根据包括权利要求和技术构思能够做出各种变化和修改。

附图标记列表

101-105  中继装置

200  控制装置

201  中继装置通信单元

202  拓扑信息获得单元

203  拓扑信息管理单元

204  单播路径控制命令生成单元

205  单播路径搜索单元

206  广播路径控制命令生成单元(BC路径控制命令生成单元)

207  广播路径搜索单元(BC路径搜索单元)

208  端口汇聚控制命令生成单元

209  端口汇聚信息管理单元

210  端口汇聚信息获得单元

301，302  外部中继装置

401-403  终端