CN104509045A - 控制装置、通信系统、通信方法和程序 - Google Patents

控制装置、通信系统、通信方法和程序 Download PDF

Info

Publication number
CN104509045A
CN104509045A CN201380038719.8A CN201380038719A CN104509045A CN 104509045 A CN104509045 A CN 104509045A CN 201380038719 A CN201380038719 A CN 201380038719A CN 104509045 A CN104509045 A CN 104509045A
Authority
CN
China
Prior art keywords
relay
broadcast route
control device
broadcast
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201380038719.8A
Other languages
English (en)
Inventor
中野贵弘
柳泽征克
高桥纯司
坪内应好
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN104509045A publication Critical patent/CN104509045A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种控制装置包括：拓扑获取单元，其获取包括要控制的中继装置的网络的拓扑；广播路径搜索单元，其基于所获取的网络拓扑和与连接到网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；控制命令生成单元，其生成用于使所计算的广播路径上的中继装置沿着该广播路径执行分组转发的控制信息；以及通信单元，其在该广播路径上的中继装置中设置所生成的控制信息。即使当在集中控制类型网络中执行广播时，也降低了中继装置和控制装置之间的网络负荷和控制装置的处理负荷。

Description

控制装置、通信系统、通信方法和程序
相关申请的引用
本发明基于2012年7月26日递交的日本专利申请No.2012-165451并要求其优先权，其公开的全文以引用方式并入本文。
技术领域
本发明涉及控制装置、通信系统、通信方法和程序。具体地，本发明涉及以集中方式来对控制目标交换机进行控制的控制装置、通信系统、通信方法和程序。
背景技术
近年来，已经提出了被称为开放流(OpenFlow)的技术(见非专利文献1和2)。开放流把通信看作端对端流，并基于每个流执行路径控制、失败恢复、负载平衡和优化。根据非专利文献2的每个开放流交换机具有用于与开放流控制器进行通信的安全信道，并根据由开放流控制器合适地添加或改写的流表进行操作。在流表中，针对每个流定义以下三项的集合：与分组首部匹配的匹配条件(匹配字段)；流统计信息(计数器)；以及定义处理内容的指令(见非专利文献2中章节4.1“流表”)。
例如，当开放流交换机接收到分组时，开放流交换机在流表中搜索具有与所接收的分组的首部信息相匹配的匹配条件(见非专利文献2中章节4.3“匹配字段”)的条目。如果作为搜索的结果，开放流交换机找到与所接收的分组相匹配的条目，则开放流交换机对流统计信息(计数器)进行更新并基于在条目的指令字段中写入的处理内容(来自指定端口的分组传输、泛滥、下降等)来对所接收的分组进行处理。如果作为搜索的结果，开放流交换机未找到与所接收的分组相匹配的条目，则开放流交换机经由安全信道向开放流控制器发送条目设置请求。也就是说，开放流交换机请求开放流控制器发送用于对所接收的分组(分组进入消息)进行处理的控制信息。开放流交换机接收定义处理内容的流条目并对流表进行更新。以此方式，通过使用作为控制信息在流表中存储的条目，开放流交换机执行分组转发。
此外，专利文献1公开了用于通过针对分组通信路径的每一部分在如上所述的流条目中设置不同的超时值来降低与开放流控制器相对应的路径控制装置上的负荷的方法。
在下文中，非专利文献1和2中的“开放流交换机”和诸如专利文献1中由控制装置以集中方式控制的的“流交换机”等的装置将统称为“中继装置”。类似地，非专利文献1和2中的“开放流控制器”和诸如专利文献1中以集中方式控制交换机的“路径控制装置”等的装置将统称为“控制装置”。
引用列表
专利文献
[专利文献1]
日本专利特开(Kokai)公开No.2011-101245A
非专利文献
[非专利文献1]
Nick McKeown和其他七位作者，“OpenFlow：Enabling Innovationin Campus Networks”，[在线]，[2012年7月13日搜索]，因特网<URL：http：//www.openflow.org/documents/openflow-wp-latest.pdf>
[非专利文献2]
″OpenFlow Switch Specification，Version 1.1.0 Implemented(Wire Protocol 0x02)，″[在线]，[2012年7月13日搜索]，因特网<URL：http：//www.openflow.org/documents/openflow-spec-v1.1.0.pdf>
发明内容
技术问题
发明人已经给出以下分析。如非专利文献1和2以及专利文献1中所公开，如果中继装置接收到分组并且该分组与中继装置中所存储的任何流条目都不匹配，则中继装置向控制装置发送流条目设置请求以处理该分组。如果大量分组(具体地诸如广播分组或组播分组等的分组)流入中继装置，不仅该中继装置而且其他中继装置均向控制装置发送大量流条目设置请求。因此，中继装置和控制装置之间的网络负荷和控制装置的与这些流条目设置请求相对应的处理负荷增加，这被认为是一个问题。
本发明的目的是：提供即使当在以上集中控制类型网络中执行广播时，也能够降低中继装置和控制装置之间的网络负荷和控制装置的处理负荷的控制装置、通信系统、通信方法和程序。
问题的解决方案
根据第一方面，提供了一种控制装置，包括：拓扑获取单元，其获取包括要控制的中继装置的网络的拓扑；广播路径搜索单元，其基于所获取的网络拓扑和与连接到网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；控制命令生成单元，其生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及通信单元，其在所述广播路径上的所述中继装置中设置所生成的控制信息。
根据第二方面，提供了一种通信系统，包括：控制装置；以及中继装置，所述中继装置基于由所述控制装置设置的控制信息来处理分组。所述控制装置包括：拓扑获取单元，其获取包括要控制的中继装置的网络的拓扑；广播路径搜索单元，其基于所获取的网络拓扑和与连接到网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；控制命令生成单元，其生成用于使所计算的广播路径上的中继装置沿着该广播路径执行分组转发的控制信息；以及通信单元，其在所述广播路径上的所述中继装置中设置所生成的控制信息。
根据第三方面，提供了一种通信方法，包括：由用于控制中继装置的控制装置获取包括所述中继装置的网络的拓扑；基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及在所述广播路径上的所述中继装置中设置所生成的控制信息。
根据第四方面，提供了一种程序，使安装在用于控制中继装置的控制装置上的计算机执行以下操作：获取包括中继装置的网络的拓扑；基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及在所述广播路径上的所述中继装置中设置所生成的控制信息。此程序可以记录在计算机可读(非瞬时)存储介质中。即，本发明可以具体实现为计算机程序产品。
发明的有益效果
根据本发明，即使当在集中控制类型网络中执行广播时，也可以降低中继装置和控制装置之间的网络负荷和控制装置的处理负荷。
附图说明
[图1]
图1示出了根据本发明的示例性实施例的配置。
[图2]
图2示出了根据本发明的第一示例性实施例的通信系统的配置。
[图3]
图3示出了根据本发明的第一示例性实施例的控制装置的配置。
[图4]
图4示出了以图2中的中继装置1101用作基点的广播路径。
[图5]
图5示出了针对图4中的广播路径的流条目。
[图6]
图6示出了以图2中的中继装置1102用作基点的广播路径。
[图7]
图7示出了针对图6中的广播路径的流条目。
[图8]
图8示出了通过使用广播路径来转发单播分组的操作。
[图9]
图9是跟随图8的示意图。
[图10]
图10是跟随图9的示意图。
具体实施方式
首先，将参考附图描述本发明的示例性实施例的概述。在以下概述中，为了便利，通过参考符号表示各种组件。也就是说，以下参考符号仅用作用于有利于理解本发明的示例，而不将本发明限于所述的模式。
如图1所示，本发明的示例性实施例可以由控制装置20来实现。控制装置20包括：拓扑获取单元21，其获取包括要控制的中继装置的网络10的拓扑；广播路径搜索单元22，其基于所获取的网络拓扑和关于连接到网络的外部节点的信息，计算以任意外部节点用作起点的广播路径；控制命令生成单元23，其生成用于使所计算的广播路径上的中继装置沿着该广播路径执行分组转发的控制信息；以及通信单元24，其在广播路径上的中继装置中设置所生成的控制信息。
例如，当接收到网络拓扑时(如图2所示)，控制装置20计算以任意外部节点用作起点的广播路径(见图4和图6)，并设置用于使这些广播路径上的中继装置在该广播路径上执行分组转发的控制信息。
以此方式，在中继装置请求控制装置设置控制信息(与如上所述的流条目相对应)之前，设置控制信息。因此，可以降低中继装置和控制装置之间(由图1中的虚线表示)的网络负荷以及控制装置的处理负荷。
<第一示例性实施例>
接下来，将参考附图详细描述本发明的第一示例性实施例。图2示出了根据本发明的第一示例性实施例的通信系统的配置。如图2所示，配置包括：中继装置1101至1105，其通过使用由控制装置200设置的控制信息来执行分组处理；终端1106至1108，其与中继装置1101至1105中的一些相连并进行通信；以及控制装置200。
中继装置1101至1105分别经由控制接口连接到控制装置200(由图2中的虚线指示)。
终端1106和1107分别经由数据转发接口连接到中继装置1101(由图2中的实线指示)。终端1108经由数据转发接口连接到中继装置1105。
中继装置1101经由数据转发接口分别连接到中继装置1102至1105。
中继装置1102经由数据转发接口分别连接到中继装置1101和1104。
中继装置1103经由数据转发接口分别连接到中继装置1101和1105。
中继装置1104经由数据转发接口分别连接到中继装置1101、1102和1105。
中继装置1105经由数据转发接口分别连接到中继装置1101、1103和1104。
遵从非专利文献2中的规范的开放流交换机可以用作这些中继装置1101至1105。可以使用除了开放流交换机之外的装置。例如，可以使用可以通过允许用户经由远程登录服务(Telnet)通过CLI(命令行界面)指定任意分组匹配条件来设置分组路径的装置。
图3示出了根据本发明的第一示例性实施例的控制装置的配置。如图3所示，配置包括：中继装置通信单元201，其执行与中继装置1101至1105的控制通信；拓扑信息获取单元202，其经由中继装置通信单元201获取中继装置1101至1105的拓扑；拓扑信息管理单元203，其存储拓扑；单播路径搜索单元204，其搜索单播路径；单播路径控制命令生成单元205，其生成在由单播路径搜索单元204搜索的路径上向中继装置1101至1105发送的控制信息和用于发送该控制信息的控制命令，并经由中继装置通信单元201发送控制信息和控制命令；广播(BC)路径搜索单元206，其搜索BC路径；以及BC路径控制命令生成单元207，其生成在由BC路径搜索单元206搜索的路径上向中继装置1101至1105发送的控制信息和用于发送该控制信息的控制命令，并经由中继装置通信单元201发送该信息和控制命令。
中继装置通信单元201建立与中继装置1101至1105的控制会话，并发送/接收控制命令。可以使用非专利文献2中所描述的开放流协议的控制消息作为控制命令。备选地，中继装置通信单元201可以经由例如Telnet或SNMP(简单网络管理协议)通过CLI来执行通信。
拓扑信息获取单元202获取中继装置1101至1105的拓扑。可以通过获取中继装置的相邻中继装置识别信息来获取拓扑。LLDP(链路层发现协议)是这种协议的典型示例。此外，控制装置200可以使特定中继装置从其特定端口输出包括该中继装置的ID和端口号的分组，并可以从相对的中继装置接收分组。以此方式，还可以识别中继装置之间的关系。当发送和接收分组时，控制装置可以分别使用非专利文献2中所描述的分组离开和分组进入消息。当然，网络管理员可以在启动系统之前设置拓扑。
拓扑信息管理单元203管理拓扑信息获取单元202所获取的拓扑信息，并将该拓扑信息供应给单播路径搜索单元204和BC路径搜索单元206。
单播路径搜索单元204计算任意终端之间的中继装置1101至1105所形成的路径。单播路径搜索单元204可以通过使用与终端相连的中继装置用作基点或端点，计算针对连接到终端的每对中继装置的不同路径或路径树。最短路径树(Dijkstra算法是典型示例)可以用于计算路径。取代使用单个路径，针对每个通信可以使用不同路径。此外，该计算可以通过使用中继装置中的每一个作为基点或端点来执行。
单播路径控制命令生成单元205生成在由单播路径搜索单元204计算的单播路径上向中继装置发送的控制信息和用于发送该控制信息的控制命令。此外，单播路径控制命令生成单元205经由中继装置通信单元201在单播路径上向中继装置发送所生成的控制命令。至少在单播控制信息中将目的地址设置为匹配条件。可以使用IP(互联网协议)地址、MAC(媒体访问控制)地址、TCP/UDP(传输控制协议/用户数据报协议)端口等作为这种目的地址。此外，可以使用非专利文献2中的流条目设置消息作为该控制命令。
BC路径搜索单元206计算生成树路径使得数据可以从连接到终端的中继装置传递到连接到终端的至少所有其他中继装置。可以针对网络计算单个生成树路径或多个生成树路径。如果计算多个路径，则可以针对连接到终端的每个中继装置计算不同的生成树路径。可以使用用于计算最小生成树的方法(Prim算法和Kruskal算法是典型的示例)作为路径计算方法。在此计算中，如果中继装置未连接到终端并且是生成树的末端，则可以移除该中继装置。通过重复此操作，可以从转发路径中移除连接到终端的中继装置中的不必要的中继装置。
BC路径控制命令生成单元207确定用于确定允许在广播传递路径上转发的分组的匹配条件。这里，匹配条件指定要转发的分组具有广播地址作为目的地址。更具体地，匹配条件指定：如果分组的目的MAC地址的第一比特(I/G比特)代表1，则允许发送分组。此外，BC路径控制命令生成单元207生成在由BC路径搜索单元206计算的广播路径上向中继装置发送的并包括匹配条件的控制信息和用于发送该控制信息的控制命令。
向由BC路径控制命令生成单元207生成的广播控制信息设置比向由单播路径控制命令生成单元205生成的控制信息设置的优先级低的优先级。以此方式，在不与单播控制信息中的任意匹配条件相匹配的分组中，可以使用满足预定条件的分组作为广播目标。如果用户希望防止在广播传递路径上转发特定分组，仅需要设置用于丢弃分组的控制信息，该控制信息具有用于确定这些分组的匹配条件。
位于单播路径或广播路径的上游的中继装置(例如连接到用作路径的起点的终端的中继装置)可以被配置为：在任意首部字段中嵌入用于确定在单播路径或广播路径上传递的标记(单播/BC确定标记)等。在这种情况下，位于单播路径或广播路径的下游的中继装置(例如连接到用作路径的终点的终端的中继装置)可以被配置为恢复首部字段。标记等可以写入IP ToS(服务类型)字段、VLAN优先级字段等。
此外，替代在任意字段中写入标记，可以去生成(degenerate)首部字段中的任意地址并可以将标记插入所去生成的地址中。更具体地，可以去生成目的MAC地址并可以将所去生成的MAC地址和标记插入目的MAC地址中。在这种情况下，位于出口处的中继装置(例如连接到用作路径终点的终端的中继装置)可以被配置为从所去生成的地址中恢复原始地址。
为了确定执行了单播传递还是广播传递，可以分配不同的VLAN(虚拟局域网)ID。更具体地，单播VLAN ID可以转换为专用VLAN ID，可以分配通过对该VLAN ID去生成而获得的目的MAC地址和ID，并且可以在目的MAC地址字段中设置该去生成的ID。
通过作出这些改变，可以确定执行了单播路径上的传递还是广播路径上的传递。因此，通过使用广播控制信息可以在广播传递路径上传递具有未知目的地址的单播分组。
此外，对于控制装置200需要进行学习操作的广播分组(例如ARP(地址解析协议)分组和VRRP(虚拟路由器冗余协议)分组)，同样在控制装置200中设置用于转发这些分组的控制信息。以此方式，控制装置200可以执行例如地址学习。在这种情况下，期望确定信息被添加到这些分组中每一个的任意字段中，使得可以确定完成广播。
图2中所示的控制装置200中的每个单元(处理模块)还可以通过计算机程序实现，该计算机程序使构成控制装置200的计算机使用其硬件并执行上述处理操作中的每一个。
接下来，将参考附图详细描述根据本示例性实施例的操作。可以通过与专利文献1等中所描述的方法相同的方法设置单播控制信息。因此，将省略其描述。
(拓扑获取)
首先，在预定时刻(例如在特定时间经过之后或当添加新的中继装置时)，拓扑信息获取单元202获取网络拓扑。将在假定拓扑信息获取单元202获取图2中所示的中继装置1101至1105的拓扑的情况下作出以下描述。
(广播路径的计算示例1)
接下来，BC路径搜索单元206基于从拓扑信息管理单元203供应的图2中所示的拓扑和与连接到中继装置的终端有关的信息，计算广播路径。
图4示出了以图2中的中继装置1101用作基点的广播路径。图4示出了中继装置之间的链路，每个实线代表用作广播路径的链路，而每个虚线代表不用作广播路径的链路。因为中继装置1101连接到中继装置1102至1105，因此直接连接到这些中继装置的链路可以用作广播路径。相反，从广播路径中移除中继装置1102至1105之间由虚线表示的链路，使得在任何路径中不会引起环路。
[广播控制信息的生成和设置示例1]
接下来，BC路径控制命令生成单元207生成用于使所计算的广播路径上的中继装置在广播路径上转发分组的控制信息，并向中继装置发送该控制信息。
中继装置1101连接到两个终端(终端1106和1107)。在此情况下，为了从特定终端向所有其他终端广播数据，BC路径控制命令生成单元207向中继装置1101发送用于不仅向中继装置1102至1105还向终端1107(1106)转发从终端1106(1107)输入的广播分组的控制信息。
此外，BC路径控制命令生成单元207向中继装置1105发送用于向终端1108转发广播分组的控制信息。
图5示出了针对图4中的广播路径的控制信息(省略了匹配条件)。例如，在位于广播路径的起点处的中继装置1101中设置用于向中继装置1102至1105和终端1107转发从终端1106接收的广播分组的控制信息。然而，存在其中每一个位于广播路径的末端并且不与终端中任意一个相连的中继装置(例如中继装置1102至1104)。为了使这些中继装置丢弃输入分组，在这些中继装置中将“不可用(N/A)”设置为输出动作。
(广播路径的计算示例2)
图6示出了以图2中的中继装置1102用作基点的广播路径。图6还示出了中继装置之间的链路，每个实线代表用作广播路径的链路，而每个虚线代表不用作广播路径的链路。因为中继装置1102不直接连接到中继装置1103和1105，因此计算用于经由中继装置1101向中继装置1103转发分组的路径和经由中继装置1104向中继装置1105转发分组的路径。此外，同样在图6中，也从广播路径中移除由虚线表示的链路，使得在任何路径中不会引起环路。
(广播控制信息的生成和设置示例2)
图7示出了针对图6中的广播路径的控制信息(省略了匹配条件)。在中继装置1102中设置用于向中继装置1104(1101)转发从终端1101(1104)接收的广播分组的控制信息。然而，存在位于广播路径的末端并且不与终端中任意一个相连的中继装置(例如中继装置1103)。为了使中继装置丢弃输入分组，在中继装置中将“不可用(N/A)”设置为输出动作。
以此方式，在控制装置200从中继装置接收到控制信息发送请求之前，完成设置广播控制信息。
(通过使用广播路径来转发单播分组)
此外，根据本示例性实施例，可以使用如上所述所计算的广播路径来转发具有未知目的地的单播分组。
图8至10示出了通过使用广播路径来转发具有未知目的地的单播分组的操作。如图8所示，如果终端1108发送单播分组，则中继装置1105接收该分组并确定该分组是否与现有控制信息(广播控制信息)中的匹配条件相匹配。
此时，因为中继装置1105仅存储了广播控制信息，因此中继装置1105向控制装置200通知单播分组的接收，如图9所示。
如果控制装置200已经知道了该单播分组的目的地，则控制装置200根据专利文献1等中所描述的方法来计算单播路径并且生成并发送控制信息。
然而，如果该单播分组的目的地未知，则控制装置200使用广播传递路径并向所有终端发送该单播分组，如图10所示。更具体地，控制装置200使图10中的中继装置1105在单播分组的预定字段中嵌入指示该单播分组是广播分组的标记等，并转发该分组。以此方式，控制装置200可以使每个中继装置将该单播分组作为广播分组进行转发。此外，在位于路径的末端的中继装置中，控制装置200使连接到终端1106和1107的中继装置1101移除标记并向终端1106和1107转发该分组。
如上所述，根据本示例性实施例，提前向构成网络的中继装置1101至1105发送广播分组转发控制信息。因此，可以减少用于在中继装置1101至1105和控制装置200之间交换广播分组控制信息的处理和当控制装置200对控制信息发送请求进行响应时执行的处理。
此外，根据本示例性实施例，还可以通过使用预设的广播路径来转发具有未知目的地的单播分组。更具体地，为了实现必需的转发，仅需要控制装置200使任意中继装置重写并恢复分组首部。在图8至图10中，首先向控制装置200通知具有未知目的地的单播分组的接收，并通过使用广播路径来转发该单播分组。然而，备选地，可以提前设置用于在广播路径(包括控制装置200)上传递具有未知目的地的单播分组的控制信息，并可以随后设置必需的控制信息。
尽管已经描述了本发明的示例性实施例，但是本发明不限于此。在不背离本发明的基本技术构思的前提下，可以进行其他改变、替换或调整。例如，以上示例性实施例中所使用的网络配置、交换机的数量和终端的数量仅是示例。本发明不限于这些数量。
此外，已经基于广播分组转发控制描述了以上示例性实施例。然而，可以使用除了广播分组以外的分组作为控制目标分组。例如，本发明可应用于组播分组的转发。
(注释)
本发明可以采用以下模式。
(模式1)
控制装置可以是根据第一方面的控制装置。
(模式2)
当从要控制的中继装置之一接收到具有未知目的地的单播分组的接收通知时，所述控制装置可以使广播路径上的中继装置沿着所述广播路径转发所述单播分组。
(模式3)
所述控制装置可以设置用于使位于沿广播路径的上游的中继装置将标识广播或单播的信息插入到分组首部中的控制信息，并且所述控制装置可以设置用于使位于沿广播路径的下游的中继装置恢复分组，所述分组具有包括标识广播或单播的信息的分组首部。
(模式4)
所述控制装置可以设置用于将要广播的分组之中所述控制装置需要学习的根据预定协议的分组转发给所述控制装置的控制信息，并使用所转发的分组来进行学习。
(模式5)
通信装置可以是根据第二方面的通信装置。
(模式6)
通信方法可以是根据第三方面的通信方法。
(模式7)
程序可以是根据第四方面的程序。
以上专利文献和非专利文献中每一个的公开通过引用方式并入本文中。在本发明的全部公开(包括权利要求)的范围内并基于本发明的基本技术构思，示例性实施例和示例的修改和调整是可能的。此外，在本发明的权利要求的范围内，各种公开的要素(包括权利要求、示例性实施例、示例、附图等中每一个中的要素)的各种组合和选择是可能的。也就是说，本发明当然包括本领域技术人员根据包括权利要求和技术构思的全部公开所作出的各种变体和修改。具体而言，本说明书公开了数值范围。然而，即使说明书未具体地公开任意数值或范围中所包括的小范围，这些数值和范围应当被认为已经被具体地公开。
附图标记列表
10  网络
21、202  拓扑信息获取单元
22、207  广播路径搜索单元(BC路径搜索单元)
23  控制命令生成单元
24  通信单元
20、200  控制装置
201  中继装置通信单元
203  拓扑信息管理单元
204  单播路径搜索单元
205  单播路径控制命令生成单元
206  广播路径搜索单元(BC路径搜索单元)
207  广播路径控制命令生成单元(BC路径控制命令生成单元)
1101至1105  中继装置
1106至1108  终端

Claims (8)

1.一种控制装置，包括：
拓扑获取单元，所述拓扑获取单元获取包括要控制的中继装置在内的网络的拓扑；
广播路径搜索单元，所述广播路径搜索单元基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；
控制命令生成单元，所述控制命令生成单元生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及
通信单元，所述通信单元在所述广播路径上的所述中继装置中设置所生成的控制信息。
2.根据权利要求1所述的控制装置，其中，
当从要控制的所述中继装置之一接收到具有未知目的地的单播分组的接收通知时，所述控制装置使所述广播路径上的所述中继装置沿着所述广播路径转发所述单播分组。
3.根据权利要求1或2所述的控制装置，其中，
所述控制装置设置用于使位于沿所述广播路径的上游的中继装置将标识所述广播或单播的信息插入到分组首部中的控制信息，以及
所述控制装置设置用于使位于沿所述广播路径的下游的中继装置恢复分组的控制信息，所述分组具有包括标识所述广播或单播的信息的所述分组首部。
4.根据权利要求1至3中任一项所述的控制装置，其中，
所述控制装置设置用于将要广播的分组之中所述控制装置需要学习的根据预定协议的分组转发给所述控制装置的控制信息，并使用所转发的分组来进行学习。
5.一种通信系统，包括：
控制装置；以及
中继装置，所述中继装置基于由所述控制装置设置的控制信息来处理分组，其中，
所述控制装置包括：
拓扑获取单元，所述拓扑获取单元获取包括要控制的中继装置在内的网络的拓扑；
广播路径搜索单元，所述广播路径搜索单元基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；
控制命令生成单元，所述控制命令生成单元生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及
通信单元，所述通信单元在所述广播路径上的所述中继装置中设置所生成的控制信息。
6.一种通信方法，包括：
由用于控制中继装置的控制装置获取包括所述中继装置在内的网络的拓扑；
基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；
生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及
在所述广播路径上的所述中继装置中设置所生成的控制信息。
7.一种程序，使安装在用于控制中继装置的控制装置上的计算机执行以下操作：
获取包括中继装置在内的网络的拓扑；
基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；
生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及
在所述广播路径上的所述中继装置中设置所生成的控制信息。
8.一种记录介质，所述记录介质存储程序，所述程序使安装在用于控制中继装置的控制装置上的计算机执行以下操作：
获取包括所述中继装置在内的网络的拓扑；
基于所获取的网络拓扑和与连接到所述网络的外部节点有关的信息，计算以任意外部节点用作起点的广播路径；
生成用于使所计算的广播路径上的中继装置沿着所述广播路径执行分组转发的控制信息；以及
在所述广播路径上的所述中继装置中设置所生成的控制信息。
CN201380038719.8A 2012-07-26 2013-07-26 控制装置、通信系统、通信方法和程序 Pending CN104509045A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012-165451 2012-07-26
JP2012165451A JP2014027443A (ja) 2012-07-26 2012-07-26 制御装置、通信システム、通信方法及びプログラム
PCT/JP2013/070320 WO2014017631A1 (ja) 2012-07-26 2013-07-26 制御装置、通信システム、通信方法及びプログラム

Publications (1)

Publication Number Publication Date
CN104509045A true CN104509045A (zh) 2015-04-08

Family

ID=49997436

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380038719.8A Pending CN104509045A (zh) 2012-07-26 2013-07-26 控制装置、通信系统、通信方法和程序

Country Status (5)

Country Link
US (1) US20150215203A1 (zh)
EP (1) EP2879335A4 (zh)
JP (1) JP2014027443A (zh)
CN (1) CN104509045A (zh)
WO (1) WO2014017631A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108449776A (zh) * 2018-02-27 2018-08-24 深圳市海司恩科技有限公司 网络路径规划方法、节点设备及计算机存储介质
CN110719178A (zh) * 2018-07-11 2020-01-21 富士通株式会社 网络拓扑获取方法及其装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015192237A (ja) * 2014-03-27 2015-11-02 富士通株式会社 伝送装置、伝送システム、伝送方法及び伝送プログラム
US9413646B2 (en) * 2014-08-25 2016-08-09 Nec Corporation Path selection in hybrid networks
JP2016181819A (ja) 2015-03-24 2016-10-13 富士通株式会社 ネットワークの制御装置及び制御方法、並びに、ネットワークスイッチ
JP6606919B2 (ja) 2015-08-25 2019-11-20 富士通株式会社 フロースイッチ、コントローラ、及び、中継装置
CN107204924B (zh) * 2016-03-18 2020-09-25 华为技术有限公司 链路发现方法及装置
TWI607639B (zh) * 2016-06-27 2017-12-01 Chunghwa Telecom Co Ltd SDN sharing tree multicast streaming system and method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030189919A1 (en) * 2002-04-08 2003-10-09 Sanyogita Gupta Determining and provisioning paths within a network of communication elements
US20050276215A1 (en) * 2004-06-10 2005-12-15 Makoto Kitani Network relay system and control method thereof
WO2007013914A1 (en) * 2005-07-21 2007-02-01 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks
US20070127367A1 (en) * 2003-11-17 2007-06-07 Daisaku Ogasahara Communication system and communication method
CN101416455A (zh) * 2006-03-30 2009-04-22 卢森特技术有限公司 用于无连接网络中的改进的路由的方法和设备
JP4776512B2 (ja) * 2006-12-01 2011-09-21 三菱電機株式会社 伝送装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6831895B1 (en) * 1999-05-19 2004-12-14 Lucent Technologies Inc. Methods and devices for relieving congestion in hop-by-hop routed packet networks
KR100411251B1 (ko) * 2001-11-28 2003-12-18 한국전자통신연구원 제한조건을 만족하는 다중 경로 배정방법
US7145871B2 (en) * 2002-03-02 2006-12-05 At&T Corp. Automatic router configuration based on traffic and service level agreements
US7571463B1 (en) * 2003-01-24 2009-08-04 Nortel Networks Limited Method an apparatus for providing a scalable and secure network without point to point associations
AU2003211955A1 (en) * 2003-02-13 2004-09-06 Fujitsu Limited Transmission system, distribution route control device, load information collection device, and distribution route control method
FR2866497B1 (fr) * 2004-02-18 2006-08-18 Cit Alcatel Controleur de bande passante, reseau et procede de gestion de sous-reseau ip
US8811224B2 (en) * 2006-05-30 2014-08-19 McAfee Ireland Holdings, Limited Method and system for determining physical connectivity in a dynamic network
JP4609862B2 (ja) * 2007-02-08 2011-01-12 古河電気工業株式会社 ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム
JP5515649B2 (ja) 2009-11-06 2014-06-11 日本電気株式会社 通信システム、経路制御装置、経路制御方法および経路制御用プログラム
JP5113215B2 (ja) * 2010-05-07 2013-01-09 株式会社日立製作所 ネットワーク中継装置及びその制御方法
US9185166B2 (en) * 2012-02-28 2015-11-10 International Business Machines Corporation Disjoint multi-pathing for a data center network
US9094285B2 (en) * 2013-01-25 2015-07-28 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Automatic discovery of multiple controllers in Software Defined Networks (SDNs)
US9008080B1 (en) * 2013-02-25 2015-04-14 Big Switch Networks, Inc. Systems and methods for controlling switches to monitor network traffic

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030189919A1 (en) * 2002-04-08 2003-10-09 Sanyogita Gupta Determining and provisioning paths within a network of communication elements
US20070127367A1 (en) * 2003-11-17 2007-06-07 Daisaku Ogasahara Communication system and communication method
US20050276215A1 (en) * 2004-06-10 2005-12-15 Makoto Kitani Network relay system and control method thereof
WO2007013914A1 (en) * 2005-07-21 2007-02-01 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks
CN101416455A (zh) * 2006-03-30 2009-04-22 卢森特技术有限公司 用于无连接网络中的改进的路由的方法和设备
JP4776512B2 (ja) * 2006-12-01 2011-09-21 三菱電機株式会社 伝送装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DAN LI,ET.AL: "《ESM:Efficient and Scalable Data Center Multicast Routing》", 《IEEE/ACM TRANSACTIONS ON NETWORKING》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108449776A (zh) * 2018-02-27 2018-08-24 深圳市海司恩科技有限公司 网络路径规划方法、节点设备及计算机存储介质
CN108449776B (zh) * 2018-02-27 2023-09-05 深圳市亚特联科技有限公司 网络路径规划方法、节点设备及计算机存储介质
CN110719178A (zh) * 2018-07-11 2020-01-21 富士通株式会社 网络拓扑获取方法及其装置

Also Published As

Publication number Publication date
EP2879335A4 (en) 2016-03-16
WO2014017631A1 (ja) 2014-01-30
US20150215203A1 (en) 2015-07-30
EP2879335A1 (en) 2015-06-03
JP2014027443A (ja) 2014-02-06

Similar Documents

Publication Publication Date Title
US9692650B2 (en) Control apparatus, communication system, communication method, and program
CN104509045A (zh) 控制装置、通信系统、通信方法和程序
CN103026669B (zh) 通信系统、控制设备以及通信方法
US9584568B2 (en) Signal processing apparatus and signal processing method thereof for implementing a broadcast or a multicast communication
US10075371B2 (en) Communication system, control apparatus, packet handling operation setting method, and program
EP2544417B1 (en) Communication system, path control apparatus, packet forwarding apparatus and path control method
CN106063195A (zh) 具有单独控制设备和转发设备的网络中的控制设备发现
CN102640463A (zh) 动态路由分支系统和动态路由分支方法
CN103069756A (zh) 通信系统、控制器、节点控制方法和程序
JP5644948B2 (ja) パケット転送システム、制御装置、パケット転送方法およびプログラム
US10069648B2 (en) Communication system, control apparatus, communication control method and program
US20150003291A1 (en) Control apparatus, communication system, communication method, and program
CN105075196A (zh) 控制器、通信系统、路径切换方法和程序
CN104335536A (zh) 分组传送系统、控制装置、分组传送方法及程序
CN105794156A (zh) 通信系统、通信方法、网络信息组合装置以及网络信息组合程序
EP2916497A1 (en) Communication system, path information exchange device, communication node, transfer method for path information and program
JP6544242B2 (ja) パケット転送システム、制御装置、中継装置の制御方法及びプログラム
CN104885417A (zh) 控制装置、通信系统、通信节点控制方法以及程序
US10044671B2 (en) Control apparatus, communication system, communication method, and program
CN105122746A (zh) 控制装置、通信系统、通信节点控制方法以及程序
WO2015045275A1 (ja) 制御装置、ネットワークシステム、パケット転送制御方法、制御装置用プログラム
US20150372900A1 (en) Communication system, control apparatus, communication control method, and program
EP3217615A1 (en) Control device, communication system, and relay device control method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20150408

WD01 Invention patent application deemed withdrawn after publication