CN110086654B - 软件定义数据中心下基于可靠性的主备控制器部署方法 - Google Patents
软件定义数据中心下基于可靠性的主备控制器部署方法 Download PDFInfo
- Publication number
- CN110086654B CN110086654B CN201910243873.8A CN201910243873A CN110086654B CN 110086654 B CN110086654 B CN 110086654B CN 201910243873 A CN201910243873 A CN 201910243873A CN 110086654 B CN110086654 B CN 110086654B
- Authority
- CN
- China
- Prior art keywords
- controller
- switch
- reliability
- network
- standby
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000013507 mapping Methods 0.000 claims description 24
- 238000004422 calculation algorithm Methods 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 5
- 230000002776 aggregation Effects 0.000 claims description 3
- 238000004220 aggregation Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000012517 data analytics Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
Abstract
本发明请求保护一种软件定义数据中心下基于可靠性的主备控制器部署方法。首先,根据给定的网络拓扑,依照贪婪策略确定网络中主控制器的数量以及部署位置;其次,根据所选取的主控制器位置,对网络中每个交换机选取可靠性最佳的备用控制器。在进行备用控制器的选取时,利用主备控制路径之间相关性以及差异性,定义了一个可靠性因子来保证控制路径的可靠性。该方法将网络部署成本和网络可靠性作为优化目标,在保证网络中所部署的控制器数量尽可能少的情况下,最大化整个网络的可靠性。
Description
技术领域
本发明属于计算机网络领域,针对软件定义数据中心下控制器的部署问题, 提出了一种基于可靠性的主备控制器部署方法。
背景技术
随着各种新兴网络服务和应用的快速发展,如5G,物联网,高清多媒体流, 云计算,大数据等,传统的互联网和电信数据中心正面临着巨大的挑战。由于 这些基于网络的在线服务需求不断上升,这种存储和数据交换流量极大多数流 通在数据中心内部,使得数据中心网络内部流量呈爆炸式增长。根据相关预测, 截至2020年,IT行业90%的增长将由第三平台推动,该平台建立在云服务、 大数据分析、移动和社交技术之上。然而,数据中心网络作为云计算、大数据 等技术的重要基础设施,其规模和复杂性正在变得越来越大,并且开始受到传 统分层树状网络架构、IT设备以及网络管理和运营的限制。因此,数据中心网 络期望被赋予一种新型的扁平架构、硬件和软件技术,以便实现更高的存储和 处理能力、网络带宽,更高效的网络和计算资源利用率,更低的互连时延以及 更低的功耗和运营费用。软件定义网络(Software Defined Network,SDN)则具有 解决传统数据中心所面临的一系列问题的潜力。
早期SDN的实现方式依赖于单个控制器,然而随着网络需求的不断上升, 单控制器部署模式面临着性能瓶颈、无法处理单点失效等一系列问题。目前基 本上都采用分布式多控制器部署模式,而网络中控制器的数量以及位置对整个 网络的性能造成了直接的影响。因此,本发明研究了软件定义数据中心下控制 器的部署问题,将网络部署成本和网络可靠性作为优化目标,提出了一种基于 可靠性的主备控制器部署方法,在保证网络中所部署的控制器数量尽可能少的 情况下,最大化整个网络的可靠性。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种旨在保证网络中所部署的 控制器数量尽可能少的情况下,最大化整个网络的可靠性的软件定义数据中心 下基于可靠性的主备控制器部署方法。本发明的技术方案如下:
一种软件定义数据中心下基于可靠性的主备控制器部署方法,其包括以 下步骤:
步骤一、首先,根据给定的网络拓扑,依照贪婪策略确定网络中主控制器的 数量以及部署位置;贪婪策略指在每一次求解步骤中,选取当前状态下的最佳 结果;
步骤二、其次,根据主控制器的位置,通过所定义的可靠性因子对网络中每 个交换机选取可靠性最佳的备用控制器;
步骤三、最后,通过上述步骤输出主备控制器的位置以及控制器与交换机之 间的映射关系。
进一步的,所述步骤一依照贪婪策略确定网络中主控制器的数量以及部 署位置,具体包括:
步骤A2:根据网络拓扑生成网络中节点关系矩阵Matrix[n],便于后续控制路 径的选择;
步骤A3:遍历网络中节点交换机,对于交换机vi,判断其是否被任一控制器 管控,若未被管控,则将其作为主控制器候选者,转到步骤A4;若已被管控, 继续;
步骤A4:根据节点关系矩阵Matrix[n],计算交换机vi作为主控制器在hop跳以 内可以管控的交换机数量,判断其是否为管控交换机数量最多的主控制器候选 者,若是,则更新当前控制器集合CM←vi,更新控制器与交换机的映射集合若不是,返回步骤A3;
进一步的,所述步骤二根据主控制器的位置,对网络中每个交换机选取可靠 性最佳的备用控制器,具体包括:
步骤B1:输入网络拓扑G(V,E)、主控制器集合CM、主控制器与交换机的映射 集合备用控制器集合CB、备用控制器与交换机的映射集合对于备用 控制器其控制域内的交换机集合为待定交换机集合Stmp,跳数限制hop;
步骤B2:遍历网络中节点交换机,对于交换机vi,判断其在hop跳以内能否连 接到除自身主控制器以外的其他控制器,若能,则更新待定交换机集合Stmp←vi; 若不能,则将其作为备用控制器候选者,转到步骤B3;
步骤B3:计算交换机vi作为备用控制器在hop跳以内可以管控的交换机数量, 判断交换机vi是否为管控交换机数量最多的备用控制器候选者,若是,则更新备 用控制器集合CB←vi,更新控制器与交换机的映射集合若不是,返回步骤 B2;
步骤B4:检查网络中除待定交换机集合Stmp以外的交换机是否存在未被2个 控制器管控,若存在,返回步骤B2;若不存在,转到步骤B5;
步骤B5:遍历Stmp中交换机,对于每个交换机判断其在hop跳以内能否 连接到CB中的任一控制器,若能,根据可靠性因子分别计算出其到CB中可达控 制器的可靠性和到CM中除自身主控制器以外的可达控制器的可靠性,选取可靠 性最大值对应的控制器作为交换机的备用控制器,更新若不能,根据可 靠性因子计算其到CM中除自身主控制器以外的可达控制器的可靠性,选取可靠 性最大值对应的控制器作为交换机的备用控制器,更新
进一步的,所述步骤B5中根据可靠性因子计算可靠性,具体包括:
本发明的优点及有益效果如下:
本发明针对软件定义数据中心的控制器部署问题,提出了一种基于可靠性的 主备控制器部署方法。该方法共分为两个步骤:首先在进行主控制器选取时, 利用贪婪策略使得整个网络部署了最少的主控制器;其次,在进行备用控制器 的选取时,利用主备控制路径之间相关性以及差异性,通过定义一个可靠性因 子来确保在部分链路发生故障时不至于导致部分交换机的主备控制路径都发生 故障,同时保证了控制节点和控制路径的可靠性。另外,为了减少备用控制器 的部署成本,将部分主控制器选取为部分交换机的备用控制器。该方法在保证 网络中所部署的控制器数量尽可能少的情况下,最大化提升网络的可靠性。
附图说明
图1是本发明提供优选实施例的软件定义数据中心下基于可靠性的主备控制器部署方法流程图;
图2是实施例中三种部署方法的网络平均可靠性对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、 详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
如图1所示,本发明软件定义数据中心下基于可靠性的主备控制器部署方法 包括以下步骤:
步骤1:输入网络拓扑G(V,E);当前主控制器集合主控制器与交换 机的映射集合对于主控制器其控制域内的交换机集合为当前备 用控制器集合CB;备用控制器与交换机的映射集合对于备用控制器其 控制域内的交换机集合为待定交换机集合Stmp;跳数限制hop;
步骤2:根据网络拓扑生成网络中节点关系矩阵Matrix[n];
步骤3:遍历网络中节点交换机,对于交换机vi,判断其是否被任一控制器管 控。若未被管控,则将其作为主控制器候选者,转到步骤4;若已被管控,继续;
步骤4:计算交换机vi作为主控制器在hop跳以内可以管控的交换机数量,判 断其是否为管控交换机数量最多的主控制器候选者。若是,则更新当前控制器 集合CM←vi,更新控制器与交换机的映射集合若不是,返回步骤3;
步骤5:检查网络中是否存在未被管控的交换机。若存在,返回步骤3,进入 下一次算法循环;反之,已完成主控制器的选取,转到步骤6进行备用控制器 的选取;
步骤6:输入网络拓扑G(V,E);主控制器集合CM;主控制器与交换机的映射 集合当前备用控制器集合CB;备用控制器与交换机的映射集合对于 备用控制器其控制域内的交换机集合为待定交换机集合Stmp;跳数限制 hop;
步骤7:遍历网络中节点交换机,对于交换机vi,判断其在hop跳以内能否连 接到除自身主控制器以外的其他控制器。若能,则更新待定交换机集合Stmp←vi; 若不能,则将其作为备用控制器候选者,转到步骤8;
步骤8:计算交换机vi作为备用控制器在hop跳以内可以管控的交换机数量, 判断其是否为管控交换机数量最多的备用控制器候选者。若是,则更新备用控 制器集合CB←vi,更新控制器与交换机的映射集合若不是,返回步骤7;
步骤9:检查网络中除待定交换机集合Stmp以外的交换机是否存在未被2个控 制器管控。若存在,返回步骤7;若不存在,转到步骤10;
步骤10:遍历Stmp中交换机,对于每个交换机判断其在hop跳以内能否连 接到CB中的任一控制器。若能,根据可靠性因子分别计算出其到CB中可达控制 器的可靠性和到CM中除自身主控制器以外的可达控制器的可靠性,选取可靠性 最大值对应的控制器作为交换机的备用控制器,更新若不能,根据可靠 性因子计算其到CM中除自身主控制器以外的可达控制器的可靠性,选取可靠性 最大值对应的控制器作为交换机的备用控制器,更新
其中可靠性因子计算方式为:
为了更好的理解上述技术方案,本实施例以其他技术方法ABC方法以及随 机部署方法进行对比。在本实施例中,图1是描述了在1000个节点的数据中心 网络拓扑下以本文所提的可靠因子作为可靠性时三种部署方法的网络平均可靠 性对比,本发明所提方法(MB-CPA)明显优于其他两种方法。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范 围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或 修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (2)
1.一种软件定义数据中心下基于可靠性的主备控制器部署方法,其特征在于,包括以下步骤:
步骤一、根据给定的网络拓扑,依照贪婪策略确定网络中主控制器的数量以及部署位置;贪婪策略指在每一次求解步骤中,选取当前状态下的最佳结果;
步骤二、根据主控制器的位置,通过所定义的可靠性因子对网络中每个交换机选取可靠性最佳的备用控制器;
步骤三、通过上述步骤输出主备控制器的位置以及控制器与交换机之间的映射关系;
所述步骤一依照贪婪策略确定网络中主控制器的数量以及部署位置,具体包括:
步骤A2:根据网络拓扑生成网络中节点关系矩阵Matrix[n],便于后续控制路径的选择;
步骤A3:遍历网络中节点交换机,对于交换机vi,判断其是否被任一控制器管控,若未被管控,则将其作为主控制器候选者,转到步骤A4;若已被管控,继续;
步骤A4:根据节点关系矩阵Matrix[n],计算交换机vi作为主控制器在hop跳以内可以管控的交换机数量,判断其是否为管控交换机数量最多的主控制器候选者,若是,则更新当前控制器集合CM←vi,更新控制器与交换机的映射集合若不是,返回步骤A3;
所述步骤二根据主控制器的位置,通过所定义的可靠性因子对网络中每个交换机选取可靠性最佳的备用控制器;其中根据可靠性因子计算可靠性,具体包括:
2.根据权利要求1所述的一种软件定义数据中心下基于可靠性的主备控制器部署方法,其特征在于,所述步骤二根据主控制器的位置,通过所定义的可靠性因子对网络中每个交换机选取可靠性最佳的备用控制器,对网络中每个交换机选取可靠性最佳的备用控制器,具体包括:
步骤B1:输入网络拓扑G(V,E)、主控制器集合CM、主控制器与交换机的映射集合备用控制器集合CB、备用控制器与交换机的映射集合对于备用控制器其控制域内的交换机集合为待定交换机集合Stmp,跳数限制hop;
步骤B2:遍历网络中节点交换机,对于交换机vi,判断其在hop跳以内能否连接到除自身主控制器以外的其他控制器,若能,则更新待定交换机集合Stmp←vi;若不能,则将其作为备用控制器候选者,转到步骤B3;
步骤B3:计算交换机vi作为备用控制器在hop跳以内可以管控的交换机数量,判断交换机vi是否为管控交换机数量最多的备用控制器候选者,若是,则更新备用控制器集合CB←vi,更新控制器与交换机的映射集合若不是,返回步骤B2;
步骤B4:检查网络中除待定交换机集合Stmp以外的交换机是否存在未被2个控制器管控,若存在,返回步骤B2;若不存在,转到步骤B5;
步骤B5:遍历Stmp中交换机,对于每个交换机判断其在hop跳以内能否连接到CB中的任一控制器,若能,根据可靠性因子分别计算出其到CB中可达控制器的可靠性和到CM中除自身主控制器以外的可达控制器的可靠性,选取可靠性最大值对应的控制器作为交换机的备用控制器,更新若不能,根据可靠性因子计算其到CM中除自身主控制器以外的可达控制器的可靠性,选取可靠性最大值对应的控制器作为交换机的备用控制器,更新
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910243873.8A CN110086654B (zh) | 2019-03-28 | 2019-03-28 | 软件定义数据中心下基于可靠性的主备控制器部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910243873.8A CN110086654B (zh) | 2019-03-28 | 2019-03-28 | 软件定义数据中心下基于可靠性的主备控制器部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110086654A CN110086654A (zh) | 2019-08-02 |
CN110086654B true CN110086654B (zh) | 2022-05-03 |
Family
ID=67413841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910243873.8A Active CN110086654B (zh) | 2019-03-28 | 2019-03-28 | 软件定义数据中心下基于可靠性的主备控制器部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110086654B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511453B (zh) * | 2020-11-19 | 2023-04-07 | 中移(杭州)信息技术有限公司 | Sdn控制器部署方法、设备和存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107800570A (zh) * | 2017-10-23 | 2018-03-13 | 天津大学 | 基于蝙蝠算法的sdn控制器部署方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9559870B2 (en) * | 2013-07-08 | 2017-01-31 | Nicira, Inc. | Managing forwarding of logical network traffic between physical domains |
CN109286528B (zh) * | 2018-10-16 | 2020-11-03 | 四川长虹电器股份有限公司 | 一种基于时延的sdn网络多控制器部署方法 |
-
2019
- 2019-03-28 CN CN201910243873.8A patent/CN110086654B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107800570A (zh) * | 2017-10-23 | 2018-03-13 | 天津大学 | 基于蝙蝠算法的sdn控制器部署方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110086654A (zh) | 2019-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20140003228A1 (en) | Optimizations in Multi-Destination Tree Calculations for Layer 2 Link State Protocols | |
US9596295B2 (en) | Computing connected components in large graphs | |
US9608900B2 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
CN108462594B (zh) | 虚拟专有网络及规则表生成方法、装置及路由方法 | |
EP2348678B1 (en) | Network topology method, device and system | |
WO2017215378A1 (zh) | 软件定义网络、节点、路径计算方法、装置及存储介质 | |
Chen et al. | Multi-controller placement towards SDN based on Louvain heuristic algorithm | |
CN107465966B (zh) | 一种用于光网络的拓扑重构控制方法 | |
Hu et al. | Adaptive slave controller assignment for fault-tolerant control plane in software-defined networking | |
WO2012141241A1 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
CN105721307A (zh) | 一种多路径转发报文方法及装置 | |
WO2018200245A1 (en) | Communications network node | |
CN110086654B (zh) | 软件定义数据中心下基于可靠性的主备控制器部署方法 | |
Hans et al. | Controller placement in software defined Internet of Things using optimization algorithm | |
CN112543151A (zh) | Sdn控制器部署方法、装置、电子设备和存储介质 | |
US10474644B2 (en) | Systems and methods for optimizing selection of a replication data node in a distributed file system | |
CN107040466B (zh) | 基于物联网分层架构的多域协同数据传输的路径选择方法 | |
WO2021047665A1 (zh) | 终端之间连接状态的预测方法、装置和分析设备 | |
CN116074204A (zh) | 算路方法、路由计算设备、电子设备和计算机存储介质 | |
Messina et al. | Exploiting the small-world effect for resource finding in p2p grids/clouds | |
CN113965471B (zh) | 基于RoCEv2协议的网络构建方法及系统 | |
CN116232971A (zh) | 一种基于结构化p2p中继网络的通讯方法和网络系统 | |
Toda et al. | Autonomous and distributed construction of locality aware skip graph | |
CN110058970B (zh) | 一种灾难风险模型下的双虚拟机准同步撤离方法 | |
CN114244713A (zh) | 一种电力5g网络切片的资源备份方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231016 Address after: No.16-3-5-1, Jiangxia Road, Changshengqiao Town, Nan'an District, Chongqing, 400000 Patentee after: Chongqing Lihe Technology Innovation Center Co.,Ltd. Address before: 400065 Chongwen Road, Nanshan Street, Nanan District, Chongqing Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS |
|
TR01 | Transfer of patent right |