第一示例实施例]
[0034]接下来，将结合附图来详细描述本发明的第一示例实施例。图2图示说明了根据本发明的第一示例实施例的通信系统的配置。图2中所图示说明的通信系统的配置包括:相互连接的多个中继装置1101到1104 ;以及控制装置1100，通过在这些中继装置1101到1104中设置控制信息来在终端1105到1109之间进行通信。
[0035]在图2中的示例中，外部中继装置1001连接在终端1105和中继装置1103之间。但是，这个外部中继装置1001并非必要。在图2中，在控制装置1100和中继装置1101到1104之间延伸的虚线表示控制信道，在中继装置1101到1104、外部中继装置1001和终端1105到1109之间延伸的实线表示数据信道。此外，在中继装置1102到1104和虚拟桥1302和1303之间延伸的点划线表示这些装置的接口被映射。更具体地，虚拟桥1302通过中继装置1103和1104的相关端口而映射，虚拟桥1303通过中继装置1102和1104的相关端口而映射。
[0036]控制装置1100通过在中继装置1101到1104中经由各个控制信道设置控制信息而控制中继装置1101到1104。在控制信息的每个项目中，指示接收到的分组的头信息等针对其而匹配的内容的匹配条件与施加到与匹配条件相匹配的分组的处理内容相关联。
[0037]例如，将描述这样的情况，其中，虚拟网络1201的配置已经由用户或虚拟网络提供商来设置，如图2中上部所图示。在此情况下，控制装置1100在中继装置1103中设置控制信息，通过虚拟网络1201上的虚拟桥1302来映射，使得当中继装置1103从外部中继装置1001接收从终端1105寻址到终端1108的分组时，中继装置1103在将分组转发到中继装置1104之前覆写预定的分组头信息。此外，控制装置1100在中继装置1104中设置控制信息，使得当中继装置1104从中继装置1103接收从终端1105寻址到终端1108的分组时，中继装置1104将分组转发到连接到终端1108的端口。这样，控制装置1100使得中继装置1101到1104像是在第一虚拟网络上的虚拟节点(虚拟路由器1301和虚拟桥1302和1303)在操作。
[0038]接下来，将结合附图来描述控制装置1100的详细配置。图3图示说明了根据本发明的第一示例实施例的控制装置的配置。如图3中图示说明的，配置包括:中继装置通信单元1100-1，其执行与中继装置的控制通信；拓扑获取单元1100-2，其从中继装置通信单元1100-1获取中继装置1101到1104的拓扑；拓扑信息管理单元1100-3，其保持拓扑；接收请求消息获取单元1100-4，其从相应终端经由中继装置通信单元1100-1获取关于多播群组、由终端1101到1104中至少一个请求寻址到多播群组的分组的接收的信息；多播群组管理单元1100-5，其管理每多播群组的接收请求终端；多播路径计算单元1100-6，其通过参考中继装置1101到1104的拓扑来计算多播路径；多播路径控制命令生成单元1100-7，其生成实现用于中继装置1101到1104的多播的控制命令并且经由中继装置通信单元1100-1发射控制命令；单元1100-8，用于管理连接在虚拟网络中的多播网络上游的虚拟接口(该单元下文中被称为“上游虚拟接口管理单元1100-8”，按需要)；以及伪终端功能单元1100-9，其以伪方式用作为多播分组接收终端。在图3中，在图2中的上部所图示的用于第一虚拟网络中计算单播路径和创建控制信息的处理装置(对应于图1中的第一控制单元101)未被图示说明。
[0039]中继装置通信单元1100-1建立控制会话并与中继装置1101到1104交换控制命令。如果NPL 2中的开放流切换用作中继装置1101到1104，由NPL 2中的开放流协议所定义的控制信息可以被用作控制命令。中继装置通信单元1100-1可以通过经由Telnet使用SNMP (简单网络管理协议)或CLI与中继装置1101到1104通信。
[0040]拓扑获取单元1100-2基于经由中继装置通信单元1100-1从中继装置1101到1104收集的信息来获取中继装置1101的拓扑。为了获取拓扑，可以使得中继装置1101到1104发射关于其相邻中继装置的识别信息。链路层发现协议是这样协议的典型示例，用于识别切换之间的连接。控制装置1100可以使得特定中继装置的特定端口输出包括中继装置的ID和端口号的分组并且可以使得相应中继装置向控制装置1100通知分组的接收。这样，也可以识别切换之间的连接。NPL 2中的分组-出和分组-入消息可以用于这样的从控制装置1100输出的分组输出指令以及供应到控制装置1100的分组接收通知。此外，如果已知中继装置1101到1104的拓扑，可以在拓扑信息管理单元1100-3中预先设置拓扑。基于如上所述获取的这样的物理网络拓扑，控制装置1100执行与虚拟网络上端点的映射。这样，控制装置1100可以控制逻辑上切割的虚拟网络。
[0041]拓扑信息管理单元1100-3保持由拓扑获取单元1100-2所获取的拓扑并且供应拓扑到多播路径计算单元1100-6。
[0042]接收请求消息获取单元1100-4从相应终端获取关于多播群组、由至少一个终端请求寻址到多播群组的分组的接收的信息。为了获取这样的信息，控制装置1100可以使得各个中继装置发射(转发)请求寻址到多播群组的分组的接收的消息，该消息从相应终端发射。控制装置1100可以发射关于各个终端所请求的群组的查询到各个终端并且使得相应中继装置发射(转发)关于该群组的信息。IGMP(互联网群组管理协议)和MLD(多播侦听发现)是用于管理多播群组的这样的协议的典型示例。
[0043]例如，控制装置1100使得连接到终端的中继装置转发已经从终端发射的IGMP或MLD报告分组到控制装置1100。这样，控制装置1100可以获取关于多播群组、由终端请求寻址到多播群组的分组的接收的信息。此外，控制装置1100可以使得特定中继装置的特定端口规则地输出IGMP或MLD通用查询分组并且使得相应中继装置发射(转发)IGMP或MLD报告分组。NPL 2中的分组-出和分组-入消息可以用于从控制装置1100输出的这样的分组输出指令和供应到控制装置1100的分组接收通知。如果已知请求寻址到特定多播群组的消息的接收的终端，可以预先设置这样的多播群组。
[0044]多播群组管理单元1100-5管理由接收请求消息获取单元1100-4获取的、由至少一个终端请求寻址到多播群组的消息的接收的关于多播群组的信息。多播群组管理单元1100-5不管理每路由器的多播群组，诸如L3中继装置或每L2切换，如图6中所图示，但管理多播群组和每虚拟网络的接收终端。
[0045]图4图示说明了在多播群组管理单元1100-5中管理的示例多播群组信息。在图4中的示例中，在每个条目中，唯一确定虚拟网络的虚拟网络标识符、唯一确定多播群组的多播群组标识符以及请求寻址到相应多播群组的消息的接收的终端的群组是相互关联的。在图4中的示例中，尽管图2中的参考标记被用作关于终端的信息，关于终端的物理位置的信息可以被用作关于终端的信息。例如，连接到终端的中继装置的ID和端口的组合可以被用作关于终端的信息。
[0046]通过使用从拓扑信息管理单元1100-3和多播群组管理单元1100-5供应的信息，多播路径计算单元1100-6计算从多播群组的源终端到请求相应多播分组的接收的终端的通信路径。例如，如果连接到外部中继装置1001的终端1105是多播群组标识符是“224.0.1.0”的多播群组的源终端(参见图4中的顶部条目)，多播路径计算单元1100-6通过使用外部中继装置1001作为开始点而计算导向终端1106的路径。多播路径计算单元1100-6还计算导向图4中的终端1108、1110和1119的多播路径(终端1110和1119未在图2中图示说明)。
[0047]每个多播路径可以每多播群组计算。可替换地，如果路径的开始和结束点匹配先前计算路径，可以使用先前计算的路径。但是，如果多个终端连接到特定中继装置，希望注意相应多播分组不转发到不包括在目标多播群组中的任何终端。
[0048]多播路径控制命令生成单元1100-7生成多播路径控制命令用于在所计算的多播路径上设置用于指令中继装置的控制信息以在路径上转发相应多播分组，还发射多播路径控制命令到中继装置