CN107431656B - 控制设备、通信系统、控制方法及程序 - Google Patents

控制设备、通信系统、控制方法及程序 Download PDF

Info

Publication number
CN107431656B
CN107431656B CN201680017017.5A CN201680017017A CN107431656B CN 107431656 B CN107431656 B CN 107431656B CN 201680017017 A CN201680017017 A CN 201680017017A CN 107431656 B CN107431656 B CN 107431656B
Authority
CN
China
Prior art keywords
communication
node
path
communication nodes
representative
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.)
Active
Application number
CN201680017017.5A
Other languages
English (en)
Other versions
CN107431656A (zh
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 CN107431656A publication Critical patent/CN107431656A/zh
Application granted granted Critical
Publication of CN107431656B publication Critical patent/CN107431656B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4675—Dynamic sharing of VLAN information amongst network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/24—Multipath
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery

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

控制设备、通信系统、控制方法及程序
技术领域
本发明基于2015年3月20日提交的日本专利申请第2015-057988号且请求享有其优先权，该申请的公开内容通过引用以其整体并入本文中。
本发明涉及一种控制设备、通信系统、控制方法和程序，且具体涉及中央控制网络中的控制设备、通信系统、控制方法和程序。
背景技术
非专利文献1描述了一种称为OpenFlow的技术。在OpenFlow中，网络的动态中央控制通过称为OpenFlow开关的通信节点(转发节点)实现，OpenFlow开关通过控制由通信节点转发的控制包来控制网络中的通信路径。
此外，非专利文献2描述了OpenFlow开关的所需规格。
此外，专利文献1描述了一种技术，其选择代表性端口交换广播包，其中多个域中的各个的邻域包括设在网络中的多个通信节点，计算转发路径，以及沿转发路径来转发广播包。根据该技术，控制器上的负载可减小。
此外，专利文献2描述了一种技术，其在传输的包为广播包的情况下，将传输的包发送至包括多个端口的桥接器中的多个端口中的单个特定端口。
此外，专利文献3描述了将VLAN-ID(虚拟局域网标识符)用作广播域的技术。
[专利文献1]国际公开号WO2014/157609
[专利文献2]日本专利特开公开号JP-A-11-008646
[专利文献3]日本专利特开公开号JP-P2008-219531A
[非专利文献1]Nick McKeown等人的"OpenFlow: Enabling Innovation inCampus Networks"[在线]，[2015年2月13日搜索]，英特网<URL: http://archive.openflow.org/documents/openflow-wp-latest. pdf>
[非专利文献2]"OpenFlow Switch Specification"版本1.3.1(Wire Protocol0x04)[在线]，[2015年2月13日搜索]，因特网<URL: https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.3.1.pdf>。
发明内容
上文引用的专利文献1到3和非专利文献1和2的公开内容通过引用以其整体并入本文中。以下分析由本发明人给出。
在专利文献1中描述的控制方法中，多个逻辑域使用了使用控制器的中央控制网络中的多个通信节点构成，选择与邻域交换广播包的代表性节点/端口，且针对各个域计算经由代表性节点/端口的广播包的转发路径。
根据该方法，针对各对邻域选择仅一个代表性节点/端口。然后，穿过域的所有广播包穿过仅选择的端口，将应变置于通信带宽上。
此外，由于专利文献2中描述的技术将广播包分配至多个端口中的单个特定端口，故这还可在广播包如专利文献1中那样转发时将应变置于通信带宽上。
专利文献3中描述的技术公开了用户框架在属于相同VLAN(虚拟局域网)的网络中广播，且并未解决以上问题。
此外，专利文献2或3都未涉及使用多个通信节点(转发节点)构成多个逻辑域的技术。
因此，问题在于在广播包经由代表性节点在由多个通信节点构成的域之间转发时减小带宽上的应变。本发明的目的在于提供一种有助于解决该问题的控制设备、通信系统、控制方法和程序。
涉及本发明的第一方面的控制设备包括路径生成单元，其配置成逻辑地生成多个转发路径来在分别包括多个通信节点的多个域之间转发广播包；路径确定单元，其配置成将各个域中包括的多个通信节点之间的不同通信节点确定为多个转发路径中的各个中转发广播包的代表性节点；以及路径设置单元，其配置成设置包括关于多个转发路径上的通信节点中的代表性节点的信息的控制信息。
涉及本发明的第二方面的通信系统包括分成分别包括多个通信节点的多个域的多个通信节点，以及配置成控制多个通信节点的控制设备；且控制设备包括路径生成单元，其配置成逻辑地生成多个转发路径来用于在多个域之间转发广播包、路径确定单元，其配置成将各个域中包括的多个通信节点之间的不同通信节点确定为多个转发路径中的各个中转发广播包的代表性节点，以及路径设置单元，其配置成设置包括关于多个转发路径上的通信节点中的代表性节点的信息的控制信息。
涉及本发明的第三方面的控制设备中执行的控制方法包括逻辑地生成多个转发路径来在分别包括多个通信节点的多个域之间转发广播包的步骤；将各个域中包括的多个通信节点之间的不同通信节点确定为在多个转发路径中的各个中转发广播包的代表性节点的步骤；以及设置包括关于多个转发路径上的通信节点中的代表性节段的信息的控制信息的步骤。
涉及本发明的第四方面的程序使计算机运行逻辑地生成多个转发路径来在分别包括多个通信节点的多个域之间转发广播包的过程；将各个域中包括的多个通信节点之间的不同通信节点确定为在多个转发路径中转发广播包的代表性节点的过程；以及设置包括关于多个转发路径上的通信节点中的代表性节点的信息的控制信息的过程。此外，该程序可提供为储存在非暂时性计算机可读储存介质中的程序产品。
根据关于本发明的控制设备、通信系统、控制方法和程序，变得有可能的是在广播包经由包括多个通信节点的域之间的代表性节点转发时减小带宽上的应变。
附图说明
图1为示出涉及示例性实施例的控制设备的构造的框图。
图2为示出包括涉及示例性实施例的控制设备的通信系统的构造的框图。
图3为示出包括涉及第一示例性实施例的控制设备的通信系统的构造的框图。
图4为示出涉及第一示例性实施例的控制设备的构造的框图。
图5为用于阐释通过涉及第一示例性实施例的控制设备确定MC-LAG的代表性节点和非代表性节点的操作的示图。
图6为用于阐释由包括涉及第一示例性实施例的控制设备的通信系统在ID=1(VLAN=10)的洪泛侧中转发广播包的示图。
图7为用于阐释由包括涉及第一示例性实施例的控制设备的通信系统在ID=2(VLAN=20)的洪泛侧中转发广播包的示图。
图8为用于阐释由包括涉及第二示例性实施例的控制设备的通信系统在ID=1(VLAN=10)的洪泛侧中转发广播包的示图。
具体实施方式
首先，将给出示例性实施例的概述。注意，概括中的示图的参考标号仅给出为便于理解，且不旨在将本发明限于附图中所示的节点。
图1为涉及示例性实施例的控制设备10的构造的框图。图2为示出包括涉及示例性实施例的控制设备10的通信系统的构造的框图。
在图1中，控制设备10包括路径生成单元11，其配置成逻辑地生成多个转发路径来在分别包括多个通信节点的多个域(例如，图2中具有通信节点40和42的域30和具有通信节点41和43的域31)之间转发广播包；路径确定单元12，其配置成将包括在各个域中的多个通信节点之间的不同通信节点确定为在多个转发路径中的各个中转发广播包的代表性节点(例如，将通信节点40和41确定为第一转发路径中的代表性节点，且将通信节点42和43确定为第二转发路径中的代表性节点)；以及路径设置单元13，其配置成设置包括关于多个转发路径上的通信节点中的代表性节点的信息的控制信息。
更详细的描述将参照图2给出。图2中所示的通信系统包括控制设备10，其控制中央控制网络和通信节点40到43，通信节点40到43根据由控制设备10设置的控制信息来转发包。
路径生成单元11逻辑地生成用于使用设在待控制的网络中的通信节点40到43构成的各个域30和31的链接至VLAN(虚拟局域网)的广播包转发路径。路径确定单元12选择相应的节点/端口来用于与广播包转发路径中的多个域中的各个的邻域交换广播包，且计算广播包转发路径。路径设置单元13设置控制信息来使包转发到广播包转发路径上的通信节点。
换言之，在控制设备10中，路径生成单元11逻辑地生成用于各个域30和31的链接至VLAN的多个广播包转发路径，且路径确定单元12确定用于各个广播包转发路径的域30和31之间的包通信的代表性节点/端口。
根据该构造，用于广播包的多个通信路径可提供成以便用于广播包的通信路径不会集中于特定通信节点，且广播包转发时的通信带宽上的应变可减小。
<示例性实施例1>
接下来，涉及本发明的第一示例性实施例的控制设备将参照附图来详细描述。图3为示出包括本示例性实施例的控制设备10的通信系统的构造的示图。
在图3中，通信系统具有一个构造，其中根据由控制设备10设置的控制信息执行包通信的通信节点200到207,210到213和220到223(下文简写为"通信节点200到223")、经由通信节点200到223执行包通信的外部节点300到303，以及控制通信节点200到223的控制设备10连接。
在图3中，从控制设备10到各个通信节点200到223的虚线指出了用于控制信息通信的信道。
控制设备10管理外部节点300到303之间的包通信，决定了各个路径分别经过哪些通信节点。
通信节点200到207属于逻辑域20(脊柱域)。同时，通信节点210到213属于逻辑域21(叶域)。此外，通信节点220到223属于逻辑域22(叶域)。
脊柱域20高于叶域21和22。穿过叶域21和22的包通信总是穿过脊柱域20。
通信节点200由数据通信信道(实线)连接到通信节点201和204上。
通信节点201由数据通信信道(实线)连接到通信节点201,202和205上。
通信节点202由数据通信信道(实线)连接到通信节点201,203和206。
通信节点203由数据通信信道(实线)连接到通信节点202和207上。
通信节点204由数据通信信道(实线)连接到通信节点200,205和210上。
通信节点205由数据通信信道(实线)连接到通信节点201,204,206和211上。
通信节点206由数据通信信道(实线)连接到通信节点202,205,207和220上。
通信节点207由数据通信信道(实线)连接到通信节点203,206和221上。
通信节点210由数据通信信道(实线)连接到通信节点204,211和212上。
通信节点211由数据通信信道(实线)连接到通信节点205,210和213上。
通信节点212由数据通信信道(实线)连接到通信节点210和213和外部节点300上。
通信节点213由数据通信信道(实线)连接到通信节点211和212和外部节点301上。
通信节点220由数据通信信道(实线)连接到通信节点206,221和222上。
通信节点221由数据通信信道(实线)连接到通信节点207,220和223上。
通信节点222由数据通信信道(实线)连接到通信节点220和223和外部节点302上。
通信节点223由数据通信信道(实线)连接到通信节点221和222和外部节点303上。
外部节点300由数据通信信道(实线)连接到通信节点212上。
外部节点301由数据通信信道(实线)连接到通信节点213上。
外部节点302由数据通信信道(实线)连接到通信节点222上。
外部节点303由数据通信信道(实线)连接到通信节点223上。
此外，非专利文献1和2中所述的OpenFlow开关可用作通信节点200到223，而不限于其。
图4为示出控制设备10的构造的框图。在图4中，控制设备10包括通信单元100、拓扑信息管理单元101、MC-LAG(多机架链路聚合群组)信息管理单元102、域信息管理单元103、多洪泛路径管理单元104和路径计算单元105。
通信单元100执行用于控制通信节点200到223的通信。通信单元100建立与通信节点200到223的控制会话，且传输/接收控制消息。例如，通信单元100可将非专利文献1和2中所述的OpenFlow协议的控制消息用作控制消息。此外，通信单元100可使用CLI(命令行接口)经由Telnet或SNMP(简单网络管理协议)来执行通信。
拓扑信息管理单元101从通信单元100获得关于通信节点200到223之间的数据通信信道的连接信息(拓扑信息)，且管理获得的信息。
MC-LAG信息管理单元102从通信单元100获得关于通信节点200到223(假定基于MC-LAG的冗余构造用作实例)之间的通信节点的冗余构造的信息，且管理所得的信息。具体而言，MC-LAG信息管理单元102从数据通信信道获得关于通信节点冗余构造的信息，且储存获得的信息。这里，MC-LAG是穿过多个通信节点的链路聚集和用于通过构成与多个(例如，两个)通信节点的链路聚集来增大链路和通信节点的冗余的方法。
域信息管理单元103管理域与属于域的通信节点之间的关系。具体而言，域信息管理单元103接受通信节点所属的域的信息经由字符用户界面(CUI)或图形用户界面(GUI)输入，且储存接受的信息。作为域构造信息输入方法的实例，各个通信节点所属的域可直接地输入。
多洪泛路径管理单元104管理链接到各个域的VLAN的逻辑地生成的多个广播包转发路径。具体而言，多洪泛路径管理单元104经由CUI或GUI接受联接到各个域的VLAN的逻辑广播包转发路径侧(下文称为"洪泛路径侧")的信息，且储存接受的信息。作为洪泛路径侧信息输入方法的实例，可对各个域的各个洪泛路径侧给予独特的ID，使VLAN信息与该ID关联。
路径计算单元105基于拓扑信息和MC-LAG信息来确定各个广播包转发路径的代表性节点/端口和/或非代表性节点/端口，且执行路径计算。路径计算单元105计算各个洪泛路径侧的生成树路径，经由其，包可从连接到外部节点上的通信节点发送至连接到相同域中的外部节点上的至少所有其它通信节点。路径计算单元105确定该计算中的MC-LAG的代表性节点和非代表性节点，且从计算排除非代表性节点。
作为用于确定MC-LAG的代表性节点和非代表性节点的方法，路径计算单元105可使用以下公式，且将具有最大值的通信节点确定为代表性节点，且其它通信节点确定为非代表性节点。
"通信节点ID"模"洪泛路径侧ID"
这里，例如，通信节点ID是四位连字符和19位十六进位字串的格式，且计算为整数，排除了连字符。此外，以上公式中的"模"是指模除。
这使得有可能尽可能避免不同洪泛路径侧之间的代表性节点和非代表性节点的重叠。注意，当以上公式计算两个通信节点的相同结果时，例如，路径计算单元105将具有较小通信节点ID的通信节点确定为代表性节点。
路径计算单元105可将基于最小生成树(例如，Prim算法或Kruskal算法)的方法计算为路径计算方法。
本示例性实施例的控制设备10中的多洪泛路径管理单元104、路径计算单元105和通信单元100分别对应于示例性实施例(图1和2)的控制设备中的路径生成单元11、数据确定单元12和路径设置单元13。
接下来，将参照附图来详细描述包括涉及本示例性实施例的控制设备10的通信系统的操作。
首先，将描述由连接到叶域21中的通信节点212上的外部节点300传输的广播包经由域20,21和22中的洪泛路径侧广播的操作。
首先，洪泛路径侧(ID=1(链接至VLAN=10),ID=2(链接至VLAN=20))经由CUI或GUI设置，且多个洪泛路径管理单元104储存洪泛路径侧的信息。
接下来，如图5中所示，路径计算单元105计算储存在多洪泛路径管理单元104中的ID=1和ID=2的洪泛路径侧的洪泛路径。
叶域21中的通信节点210和211和叶域22中的通信节点220和221分别构成MC-LAG。因此，路径计算单元105确定ID=1和ID=2的洪泛路径侧中的代表性节点和非代表性节点。
首先，路径计算单元105确定通信节点210和211的MC-LAG中的ID=1的洪泛路径侧中的代表性节点和非代表性节点。通信节点210的通信节点ID是10。路径计算单元105针对ID=1的洪泛路径侧计算以上公式，且获得0作为计算结果。同时，通信节点211的通信节点ID是11。路径计算单元105针对ID=1的洪泛路径侧计算以上公式，且获得0作为计算结果。由于通信节点210和211的计算结果都是0，则具有较小通信节点ID值的通信节点取得优先，且路径计算单元105将通信节点210确定为代表性节点，且通信节点211确定为非代表性节点。
接下来，路径计算单元105确定通信节点210和211的MC-LAG中的ID=2的洪泛路径侧中的代表性节点和非代表性节点。通信节点210的通信节点ID是10。路径计算单元105针对ID=2的洪泛路径侧计算以上公式，且获得0作为计算结果。同时，通信节点211的通信节点ID是11。路径计算单元105针对ID=2的洪泛路径侧计算以上公式，且获得1作为计算结果。由于通信节点211的计算结果大于通信节点210的计算结果，故路径计算单元105将通信节点211确定为代表性节点，且将通信节点210确定为非代表性节点。
接下来，路径计算单元105确定通信节点220和221的MC-LAG中的ID=1的洪泛路径侧中的代表性节点和非代表性节点。通信节点220的通信节点ID是20。路径计算单元105针对ID=1的洪泛路径侧计算以上公式，且获得0作为计算结果。同时，通信节点221的通信节点ID是21。路径计算单元105针对ID=1的洪泛路径侧计算以上公式，且获得0作为计算结果。由于通信节点220和221的计算结果都是0，则具有较小通信节点ID值的通信节点取得优先，且路径计算单元105将通信节点220确定为代表性节点，且通信节点221确定为非代表性节点。
接下来，路径计算单元105确定通信节点220和221的MC-LAG中的ID=2的洪泛路径侧中的代表性节点和非代表性节点。通信节点220的通信节点ID是20。路径计算单元105针对ID=2的洪泛路径侧计算以上公式，且获得0作为计算结果。同时，通信节点221的通信节点ID是21。路径计算单元105针对ID=2的洪泛路径侧计算以上公式，且获得1作为计算结果。由于通信节点221的计算结果大于通信节点220的计算结果，故路径计算单元105将通信节点221确定为代表性节点，且将通信节点220确定为非代表性节点。
图6为阐释ID=1(VLAN=10)的洪泛路径侧中转发广播包的操作的示图。
在图6中，由连接到叶域21中的通信节点212上的外部节点300传输的广播包(VLAN=10)发送至叶域21中的通信节点212，且包从通信节点212沿洪泛路径转发。
由于通信节点211是非代表性节点，故其受阻而不能发送/接收包。同时，通信节点210(代表性节点)将包传输至脊柱域20中的通信节点204。传输包沿脊柱域20中的洪泛路径转发。
脊柱域20中的通信节点206连接到叶域22中的MC-LAG的代表性节点220上且将包传输至通信节点220。
传输至叶域22中的通信节点220的包沿叶域22中的洪泛路径转发。
VLAN=10的包按需要传输至连接到叶域22中的通信节点222和223上的外部节点302和303。
图7为阐释ID=2(VLAN=20)的洪泛路径侧中转发广播包的操作的示图。
在图7中，由连接到叶域21中的通信节点212上的外部节点300传输的广播包(VLAN=20)发送至叶域21中的通信节点212，且包从通信节点212沿洪泛路径转发。
由于通信节点210是非代表性节点，故其受阻而不能发送/接收包。同时，通信节点211(代表性节点)将包传输至脊柱域20中的通信节点205。传输包沿脊柱域20中的洪泛路径转发。
脊柱域20中的通信节点207连接到叶域22中的MC-LAG的代表性节点221上且将包传输至通信节点221。
传输至叶域22中的通信节点221的包沿叶域22中的广播包路径转发。
VLAN=20的包按需要传输至连接到叶域22中的通信节点222和223上的外部节点302和303。
如上文所述，本示例性实施例的控制设备10逻辑地生成链接到各个域21和22的VLAN上的多个广播包转发路径，且确定各个广播包转发路径的域21和22之间的包通信的代表性节点/端口。集中在各个通信路径中的特定通信节点/端口上可通过提供多个广播包通信路径来避免。结果，根据本示例性实施例的控制设备10，集中控制网络中的广播包传输中的通信带宽上的应变可减小。
<示例性实施例2>
接下来，将参照附图来描述涉及第二示例性实施例的控制设备10。本示例性实施例的控制设备10的构造与第一示例性实施例(图4)的控制设备10相同，只是本示例性实施例的控制设备10在代表性节点中发生故障时选择备选的路径。
图8为示出包括本示例性实施例的控制设备10的通信系统的构造的示图。基本网络构造与第一示例性实施例相同。
这里，假定，由于由控制设备10的洪泛路径计算，故叶域21中的通信节点210确定为如第一示例性实施例中的ID=1的洪泛路径侧中的代表性节点。此外，例如，让我们假定通信节点210中发生故障的情况，其现在不能发送或接收包。
路径计算单元105从拓扑信息管理单元101获得关于通信节点210故障的信息，且将确定为关于ID=1的洪泛路径侧的非代表性节点的通信节点211选择为替换通信节点210的代表性节点。此外，路径计算单元105再计算ID=1的洪泛路径侧中的洪泛路径，其中通信节点211作为代表性节点。
同时，由于通信节点210是ID=2的洪泛路径侧中的非代表性节点，故通信节点211仍为代表性节点。因此，路径计算单元105并未再计算ID=2的洪泛路径侧中的洪泛路径。
此外，叶域22中的MC-LAG中未发生故障。因此，保持了叶域22中的ID=1和ID=2的洪泛路径侧的洪泛路径。
接下来，将描述将由连接到叶域21中的通信节点212上的外部节点300传输的广播包经由本示例性实施例中的域20,21和22中的洪泛路径侧广播的操作。
图8为阐释ID=1(VLAN=10)的洪泛路径侧中的广播包的转发操作的示图。
在图8中，由连接到叶域21中的通信节点212上的外部节点300传输的广播包(VLAN=10)发送至叶域21中的通信节点212，且包从通信节点212沿洪泛路径转发。
由于通信节点210是非代表性节点，故其受阻而不能发送/接收包。同时，通信节点211(代表性节点)将包传输至脊柱域20中的通信节点205。传输包沿脊柱域20中的洪泛路径转发。
脊柱域20中的通信节点206连接到叶域22中的MC-LAG的代表性节点220上且将包传输至通信节点220。传输至叶域22中的通信节点220的包沿叶域22中的洪泛路径转发。
VLAN=10的包按需要传输至连接到叶域22中的通信节点222和223上的外部节点302和303。
如上文所述，根据本示例性实施例，即使在构成MC-LAG的任何通信节点中发生故障的情况下，有可能通过动态地选择代表性节点和非代表性节点和再计算洪泛路径来使包到达目的外部节点。
本发明的示例性实施例已经在上文中描述，但本发明不限于其。具体而言，各个示图中所示的元件和网络的构造和操作是实例，以便于理解本发明，且不限于图中所示的构造。例如，链路聚集可通过较多数目的节点构成，或不同算法可用于确定代表性节点。
例如，本发明可应用于控制设备、通信系统和中央控制通信节点的通信节点。
此外，本发明的以下模式是可能的。
[模式1]作为涉及第一方面的控制设备。
[模式2]根据模式1的控制设备，其中
路径生成单元配置成生成链接至VLAN(虚拟局域网)上的多个转发路径中的各个。
[模式3]根据模式2的控制设备，其中
路径生成单元配置成给予多个转发路径中的各个和链接至VLAN的标识符，以及
路径确定单元配置成使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符来确定代表性节点。
[模式4]根据模式3的控制设备，其中
路径确定单元配置成通过将给予各个转发路径的标识符和包括在各个域中的通信节点的标识符应用于预定公式来确定代表性节点。
[模式5]根据模式1至4中任一项的控制设备，其中
当故障发生在确定为代表性节点的第一通信节点中时，路径确定单元配置成将包括在与第一通信节点相同的域中的另一个通信节点确定为代表性节点。
[模式6]作为涉及第二方面的通信系统。
[模式7]作为涉及第一方面的控制方法。
[模式8]根据模式7的控制方法，其中
控制设备生成链接至VLAN(虚拟局域网)的多个转发路径中的各个。
[模式9]根据模式8的控制方法包括向多个转发路径中的各个给予链接至VLAN的标识符，其中控制设备使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符确定代表性节点。
[模式10]根据模式9的控制方法，其中
控制设备通过将给予各个转发路径的标识符和包括在各个域中的通信节点的标识符应用于预定公式来确定代表性节点。
[模式11]根据模式7至10中任一个的控制方法包括在故障发生在确定为代表性节点的第一通信节点中时将包括在与第一通信节点相同的域中的第二通信节点确定为代表性节点的步骤。
[模式12]作为涉及第四方面的程序。
[模式13]根据模式12的程序使计算机运行生成链接至VLAN(虚拟局域网)的多个转发路径中的各个的过程。
[模式14]根据模式13的程序使计算机运行：
分别将链接至VLAN的标识符给予多个转发路径中的各个的过程；以及
使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符来确定代表性节点的过程。
[模式15]根据模式14的过程通过将给予各个转发路径的标识符和包括在各个域中的通信节点的标识符应用于预定公式来使计算机运行确定代表性节点的过程。
[模式16]根据模式12至15中任一项的程序在故障出现在确定为代表性节点的第一通信节点中时使计算机运行将包括在与第一通信节点相同的域中的第二通信节点确定为代表性节点的过程。
此外，上文引用的各个专利文献和非专利文献的公开内容在此通过引用以其整体并入本文中。应当注意，本发明的其它目的、特征和方面将在整个公开内容中变得清楚，且可作出改变而不脱离如本文公开和如所附权利要求提出的本发明的精神和范围。另外，应当注意的是，公开和/或提出的元件、事物和/或物件的任何组合都可落入改型下。具体而言，本描述中使用的数值的范围应当理解为甚至在未提供阐释的情况下包括在这些范围中的数值或小范围实例。
参考标号清单
10 控制设备
11 路径生成单元(发生器)
12 路径确定单元(确定器)
13 路径设置单元(设置器)
20 脊柱域
21,22 叶域
24到27 外部节点
30,31 域
40到43 通信节点
100 通信单元(通信器)
101 拓扑信息管理单元(管理器)
102MC-LAG信息管理单元(管理器)
103 域信息管理单元(管理器)
104 多洪泛路径管理单元(管理器)
105 路径计算单元(计算器)
200到207,210到213,220到223 通信节点
300到303 外部节点

Claims (6)

1.一种控制设备，包括：
路径生成单元，其配置成逻辑地生成多个转发路径来在分别包括多个通信节点的多个域之间转发广播包；
路径确定单元，其配置成将包括在各个域中的所述多个通信节点之间的不同通信节点确定为在所述多个转发路径中的各个中转发所述广播包的代表性节点；以及
路径设置单元，其配置成设置包括关于所述多个转发路径上的通信节点中的代表性节点的信息的控制信息，
所述路径生成单元配置成生成链接至VLAN(虚拟局域网)的各个转发路径，
所述路径生成单元配置成将链接至VLAN的标识符给予各个转发路径，
所述路径确定单元配置成使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符来确定代表性节点，
并且，所述路径确定单元配置成通过将给予各个转发路径的标识符和包括在各个域中的通信节点的标识符应用于预定公式来确定代表性节点。
2.根据权利要求1所述的控制设备，其特征在于，
当故障发生在确定为代表性节点的第一通信节点中时，所述路径确定单元配置成将包括在与所述第一通信节点相同的域中的另一个通信节点确定为代表性节点。
3.一种通信系统，包括：
分成分别包括多个通信节点的多个域的多个通信节点；
配置成控制所述多个通信节点的控制设备；且
所述控制设备包括：
路径生成单元，其配置成逻辑地生成多个转发路径来在所述多个域之间转发广播包；
路径确定单元，其配置成将包括在各个域中的所述多个通信节点之间的不同通信节点确定为在所述多个转发路径中的各个中转发所述广播包的代表性节点；以及
路径设置单元，其配置成设置包括关于所述多个转发路径上的通信节点中的代表性节点的信息的控制信息，
所述路径生成单元配置成生成链接至VLAN(虚拟局域网)的各个转发路径，
所述路径生成单元配置成将链接至VLAN的标识符给予各个转发路径，
所述路径确定单元配置成使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符来确定代表性节点，
并且，所述路径确定单元配置成通过将给予各个转发路径的标识符和包括在各个域中的通信节点的标识符应用于预定公式来确定代表性节点。
4.一种在控制设备中执行的控制方法，包括：
逻辑地生成多个转发路径来在分别包括多个通信节点的多个域之间转发广播包的步骤；
将包括在各个域中的所述多个通信节点之间的不同通信节点确定为在所述多个转发路径中的各个中转发所述广播包的代表性节点的步骤；以及
设置包括关于所述多个转发路径上的通信节点中的代表性节点的信息的控制信息的步骤，
所述控制设备生成链接至VLAN(虚拟局域网)的各个转发路径，
所述控制方法包括向各个转发路径给予链接至VLAN的标识符的步骤，其中所述控制设备使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符来确定所述代表性节点，
所述控制设备通过将给予各个转发路径的所述标识符和各个域中包括的通信节点的所述标识符应用至预定公式来确定所述代表性节点。
5.根据权利要求4所述的控制方法，其特征在于，所述控制方法包括在故障发生在确定为代表性节点的第一通信节点中时将包括在与第一通信节点相同的域中的第二通信节点确定为代表性节点的步骤。
6.一种储存程序的非暂时性计算机可读记录介质，所述程序使计算机运行：
逻辑地生成多个转发路径来在分别包括多个通信节点的多个域之间转发广播包的过程；
将包括在各个域中的所述多个通信节点之间的不同通信节点确定为在所述多个转发路径中的各个中转发所述广播包的代表性节点的过程；以及
设置包括关于所述多个转发路径上的通信节点中的代表性节点的信息的控制信息的过程，
所述介质使所述计算机运行生成链接至VLAN(虚拟局域网)的所述多个转发路径中的各个的过程，
所述介质使所述计算机运行：向所述多个转发路径中的各个给予链接至VLAN的标识符的过程；以及使用给予各个转发路径的链接至VLAN的标识符和包括在各个域中的通信节点的标识符来确定所述代表性节点的过程，
所述介质使计算机通过将给予各个转发路径的所述标识符和包括在各个域中的通信节点的所述标识符应用于预定公式来运行确定所述代表性节点的过程。
CN201680017017.5A 2015-03-20 2016-03-17 控制设备、通信系统、控制方法及程序 Active CN107431656B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2015-057988 2015-03-20
JP2015057988A JP6443925B2 (ja) 2015-03-20 2015-03-20 制御装置、通信システム、制御方法、および、プログラム
PCT/JP2016/058442 WO2016152701A1 (ja) 2015-03-20 2016-03-17 制御装置、通信システム、制御方法、および、プログラム

Publications (2)

Publication Number Publication Date
CN107431656A CN107431656A (zh) 2017-12-01
CN107431656B true CN107431656B (zh) 2020-10-27

Family

ID=56978374

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680017017.5A Active CN107431656B (zh) 2015-03-20 2016-03-17 控制设备、通信系统、控制方法及程序

Country Status (5)

Country Link
US (1) US10419232B2 (zh)
EP (1) EP3273649A4 (zh)
JP (1) JP6443925B2 (zh)
CN (1) CN107431656B (zh)
WO (1) WO2016152701A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111277423B (zh) * 2018-12-04 2022-05-20 中兴通讯股份有限公司 数据中心流量互通方法、装置、设备及存储介质
US11863350B2 (en) * 2021-09-09 2024-01-02 Ciena Corporation Fast convergence of E-Tree with a dual homed root node

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101355496A (zh) * 2008-08-12 2009-01-28 武汉大学 基站发起的多跳分簇路由协议
CN102035659A (zh) * 2010-12-09 2011-04-27 中兴通讯股份有限公司 域划分时报文的广播方法及装置
WO2014157609A1 (ja) * 2013-03-29 2014-10-02 日本電気株式会社 制御装置、通信システム、通信ノードの制御方法及びプログラム
CN104272679A (zh) * 2012-05-09 2015-01-07 日本电气株式会社 通信系统、控制装置、通信方法以及程序

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3123467B2 (ja) 1997-06-18 2001-01-09 日本電気株式会社 ブリッジ
US6208649B1 (en) * 1998-03-11 2001-03-27 Cisco Technology, Inc. Derived VLAN mapping technique
JP4753314B2 (ja) 2007-03-06 2011-08-24 Ｋｄｄｉ株式会社 仮想閉域網を１つのレイヤ３スイッチとして設定管理するシステム及びプログラム
US7958474B2 (en) * 2008-06-26 2011-06-07 Oracle America, Inc. Highly threaded static timer
US8711719B2 (en) * 2008-12-03 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Generating network topology parameters and monitoring a communications network domain
US8493869B2 (en) * 2009-10-19 2013-07-23 Cisco Technology, Inc. Distributed constraints-based inter-domain network traffic management
US8635347B2 (en) * 2010-01-26 2014-01-21 Ray W. Sanders Apparatus and method for synchronized networks
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
US8908501B2 (en) * 2011-07-15 2014-12-09 Futurewei Technologies, Inc. Procedures for finding a backup ingress of a point-to-multipoint label switched path
US8971334B2 (en) 2011-08-02 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Packet broadcast mechanism in a split architecture network
KR20130039312A (ko) * 2011-10-11 2013-04-19 한국전자통신연구원 공유 메쉬 보호 절체 방법
US8856936B2 (en) * 2011-10-14 2014-10-07 Albeado Inc. Pervasive, domain and situational-aware, adaptive, automated, and coordinated analysis and control of enterprise-wide computers, networks, and applications for mitigation of business and operational risks and enhancement of cyber security
US8631380B2 (en) * 2011-11-28 2014-01-14 Maxeler Technologies, Ltd. Method of, and apparatus for, data path optimisation in parallel pipelined hardware
CN103023774B (zh) * 2012-11-30 2015-07-22 中兴通讯股份有限公司 多域路由计算方法及装置、路径计算单元及路由网络
US9923805B2 (en) * 2012-12-05 2018-03-20 Infinera Corporation Backward-recursive path computation using RSVP-TE
US9172658B2 (en) * 2013-01-21 2015-10-27 Ciena Corporation Call setup systems and methods using dynamic link tagging and overbooking of links in multi-domain transport networks
US20160006684A1 (en) 2013-02-26 2016-01-07 Nec Corporation Communication system, control apparatus, communication method, and program
US10037689B2 (en) * 2015-03-24 2018-07-31 Donald Warren Taylor Apparatus and system to manage monitored vehicular flow rate
CN103338150B (zh) * 2013-07-19 2016-06-15 中国人民解放军信息工程大学 信息通信网络体系结构建立方法、装置、服务器和路由器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101355496A (zh) * 2008-08-12 2009-01-28 武汉大学 基站发起的多跳分簇路由协议
CN102035659A (zh) * 2010-12-09 2011-04-27 中兴通讯股份有限公司 域划分时报文的广播方法及装置
CN104272679A (zh) * 2012-05-09 2015-01-07 日本电气株式会社 通信系统、控制装置、通信方法以及程序
WO2014157609A1 (ja) * 2013-03-29 2014-10-02 日本電気株式会社 制御装置、通信システム、通信ノードの制御方法及びプログラム

Also Published As

Publication number Publication date
EP3273649A4 (en) 2018-08-22
JP6443925B2 (ja) 2018-12-26
CN107431656A (zh) 2017-12-01
WO2016152701A1 (ja) 2016-09-29
US10419232B2 (en) 2019-09-17
JP2016178524A (ja) 2016-10-06
US20180083794A1 (en) 2018-03-22
EP3273649A1 (en) 2018-01-24

Similar Documents

Publication Publication Date Title
JP5418925B2 (ja) 動的経路分岐システム、動的経路分岐装置、動的経路分岐方法、通信システム、ノード、制御装置、パケット転送方法およびプログラム
US20120320920A1 (en) Communication system, control device, communication method, and program
US20100208733A1 (en) System and Method for Point to Multipoint Inter-Domain Multiprotocol Label Switching Traffic Engineering Path Calculation
KR102123034B1 (ko) 분할 동점 처리기를 사용한 802.1aq 네트워크에서의 동일 비용 최단 경로들 중의 선택
US20130266017A1 (en) Communication system, control apparatus, communication method, and program
US20150207675A1 (en) Path Control System, Control Apparatus, Edge Node, Path Control Method, And Program
US20150256407A1 (en) Control apparatus, control method thereof, and program
WO2015125804A1 (ja) 通信システム、制御装置、通信制御方法、および、プログラム
JP5644948B2 (ja) パケット転送システム、制御装置、パケット転送方法およびプログラム
CN107431656B (zh) 控制设备、通信系统、控制方法及程序
US9614758B2 (en) Communication system, integrated controller, packet forwarding method and program
JP5669955B2 (ja) ネットワーク構成方法、リング型ネットワークシステム及びノード
Zhou et al. A segment list management algorithm based on segment routing
WO2015093561A1 (ja) パケット転送システム、制御装置、中継装置の制御方法及びプログラム
US20160050081A1 (en) Control apparatus, communication system, communication node control method, and program
WO2014192856A1 (ja) 制御装置、通信システム、中継装置の制御方法及びプログラム
JP2017085442A (ja) 制御装置、通信システム、制御方法、および、プログラム
JP6264469B2 (ja) 制御装置、通信システム及び中継装置の制御方法
JP6717676B2 (ja) 制御装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant