CN107707471A - 基于大规模sdn的最小化转发链路数的节能方案 - Google Patents

基于大规模sdn的最小化转发链路数的节能方案 Download PDF

Info

Publication number
CN107707471A
CN107707471A CN201710805596.6A CN201710805596A CN107707471A CN 107707471 A CN107707471 A CN 107707471A CN 201710805596 A CN201710805596 A CN 201710805596A CN 107707471 A CN107707471 A CN 107707471A
Authority
CN
China
Prior art keywords
path
node
controller
energy
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.)
Granted
Application number
CN201710805596.6A
Other languages
English (en)
Other versions
CN107707471B (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.)
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing Post and Telecommunication University
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 Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201710805596.6A priority Critical patent/CN107707471B/zh
Publication of CN107707471A publication Critical patent/CN107707471A/zh
Application granted granted Critical
Publication of CN107707471B publication Critical patent/CN107707471B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • 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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

本发明公开了基于大规模SDN的最小化转发链路数的节能方案，该方案为一种基于大规模软件定义网络(Software Defined Network,SDN)的最小化活动链路数以实现网络资源的节能和优化方法。主要采用ILP数学模型架构大型网络拓扑，利用SDN控制层和数据层解耦的特点实现感知能量的功能并调整路由转发，在满足给定流量需求的基础上，考虑控制层流量的有界延迟及控制器之间的负载均衡最小化转发链路数，以实现能耗最小化。

Description

基于大规模SDN的最小化转发链路数的节能方案
技术领域
本发明涉及未来网络架构能源利用效率技术领域，尤其涉及一种基于大规模 SDN的最小化转发链路数的节能方案。
背景技术
近十年来，信息通信技术(ICT，InformationCommunicationsTechnology)领域的能源消耗已成为社会关注的热点问题。全球接近4.7％的电能被ICT消耗，释放到大气中的二氧化碳排放量在1.7％左右。此外，有研究指出，ICT行业的能源需求增长速度高于全行业平均水平。而在ICT行业中，电信网络占ICT总能耗的三分之一以上。因此，对互联网服务提供商(ISP，Internet Service Provide)而言，降低骨干网络的功耗对该行业的节能至关重要，与此同时，提高数据网络的能源效率也可以大大降低其他行业对环境的影响。
在SDN网络中，控制功能在逻辑上集中于一个新实体中，并与转发设备分离，我们称之为控制器。SDN中的逻辑集中控制平面掌握着全网的网络状态信息，且无需额外的软件或硬件帮助其针对每个交换元件管理网络任务和下发设备配置。同时，网络设备也仅根据控制器设置的规则转发流量。该功能可以用于执行能量感知路由调度，以协调和集中的方式确定应该进入睡眠的交换机接口。因此，可以在控制平面中轻松实现能量感知解决方案。
于是控制带内流量转发以实现优化SDN网络功耗的方案是可行的。当物理设备和成本受限，当实现专用控制网络不可行时，这种基于能量感知的路由性能是值得考虑的。对于大型骨干网络而言，这是再现实不过的问题，专设链路在控制器和转发设备之间传输控制消息是不切实际并且成本效益极低的方法。
发明内容
本发明所要解决的技术问题是针对背景技术中所涉及到的网络能源危机问题，提供一种基于大规模SDN的最小化转发链路数的节能方案，使得获取的最短活动链路路径显著降低网络能耗，提高网络节能效果，有效节约能源。
本发明为解决上述技术问题采用以下技术方案：
基于大规模SDN的最小化转发链路数的节能方案，包括如下步骤：
步骤1)：设SDN网络拓扑是一个有向图G＝(V,E,C)，其中V,E,C分别代表节点集合，链路集合，控制器节点集合，并且另外，表示网络中其余转发设备集合。D代表数据层任意节点间路由流量需求。P表示数据和控制路径，X表示活动链路，Y表示控制器-交换机之间的关联，U表示链路利用率。
步骤2)：对于网络中所有的控制节点对∈G，找到所有可能的控制路径并存储于Pc[pair]，即转发设备连接到网络中控制器的路径，这些路径受到有界延迟(Lb)的约束，且不经过除源节点或目的节点以外的其他控制器。
步骤3)：对于网络中所有数据对的流量需求∈D，找到所有可能的数据路径并存储于Pd[pair]，且这些路径不经过网络中的任意控制器节点。
步骤4)：对集合S中的转发设备按以下两个标准升序排列并存储于L中:
1)与其可能相关联的控制器的数量
2)可能的控制路径的数量
步骤5)：取L中的第一个节点n，对经过节点n的任意控制路径p∈Pc[n]执行以下循环：
步骤6)：初始化(P',X',Y',U')。
步骤7)：对于L中除去n以外的所有节点s执行路径选择算法PATHSELECTOR (s,None)，可确定其中每个转发器到达控制器的路径，以及在有界延迟(Lb)的约束下该控制器与之相关联。
步骤8)：将P'中的节点对(c,s)列表存储到O中，对其中所有节点对执行路径选择算法PATHSELECTOR(c,s)，选择控制器-转发设备节点对之间的最小活动链路路径。
步骤9)：对于任意控制器对(c,c)∈G执行路径选择算法PATHSELECTOR (c,c)，选择控制器-控制器节点对之间的最小活动链路路径；
步骤10)：对于任意转发设备对(s,s)∈D执行路径选择算法PATHSELECTOR (s,s)，选择转发设备-转发设备节点对之间的最小活动链路路径；
步骤11)：由上述步骤确定的活动链路X'，若len(X')≤len(X)，则重新赋值 len(X),P,X,Y,U←len(X'),P',X',Y',U'并结束循环，返回步骤5)，遍历所有 p∈Pc[n]得出最终活动链路X；
步骤12)：若仍len(X)＝∞，返回步骤5)，对L中下一节点执行上述步骤，直至len(X)≠∞。
所述步骤7)，8)，9)，10)的路径选择算法PATHSELECTOR(a,b)，以步骤7)为例，详细步骤如下：
步骤7.1)：设置变量B←∞和SeP←None；
步骤7.2)：对于任意路径p∈Admisible_Path(a,b)，即a、b之间所有可能的路径p，其中AdmisiblePaths＝Pc∪Pd。执行以下循环：
步骤7.2.1)：若b＝None，且路径p的目的节点是某个已知负载的控制器，则该控制器与节点a相关联。
步骤7.2.2)：将路径p中不属于活动链路集合X'的链路数量赋值给变量off。
步骤7.2.3)：若off≤B且路径p具有足够的带宽来路由需求量时，重新设置变量B←off，SeP←p，返回步骤7.2)执行下一条路径 p∈Admisible_Path(a,b)。
步骤7.3)：遍历所有p∈Admisible_Path(a,b)之后，若SeP←None，即无法确认a、b间的最小活动链路的路径，则继续执行节点n的下一条路径 p∈Pc[n]。
步骤7.4)：更新(P',X',Y',U')。
本发明采用以上技术方案与现有技术相比，具有以下技术效果：
本发明考虑了在SDN实操中至关重要的性能约束，例如控制平面流量的有界延迟和控制器之间的负载平衡。虽然这是一个更具挑战性的方法，但该模型能够在不降低性能的情况下降低功耗。对于大型网络拓扑，本发明减少了执行方案的时间复杂度且实现了非常接近最优解的算法，结果显示大型拓扑结构的能量节省高达60％。
附图说明
图1是SDN网路架构模型及不同网络平面间的链路关系。
图2是不同规模网络拓扑中不同数量控制器对网络节能性能的影响。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明：
本发明基于大规模SDN的最小化转发链路数的节能方案，针对不同规模网络架构执行以下启发式算法，其中有拓扑A(包含11个节点，22条链路，小型网络规模)，拓扑B(包含14个节点，42条链路，小型网络规模)，拓扑C(包含22个节点，72条链路，大型网络规模)。由于SDN的控制信息以带内模式进行交换，所以需要建立控制器与交换机之间，以及控制器与控制器之间的控制路径，如图1所示。已知网络拓扑中控制器的位置，我们的模型可以根据能效及控制器之间的负载平衡确定交换机的优化分配，数据层通讯不可经过控制器路由。此外，该方案考虑到链路的利用率及控制路径的延迟。
其具体步骤如下：
步骤1)：设SDN网络拓扑是一个有向图G＝(V,E,C)，其中V,E,C分别代表节点集合，链路集合，控制器节点集合，并且另外，表示网络中其余转发设备集合。D代表数据层任意节点间路由流量需求。P表示数据和控制路径，X表示活动链路，Y表示控制器-交换机之间的关联，U表示链路利用率。
步骤2)：对于网络中所有的控制节点对∈G，找到所有可能的控制路径并存储于Pc[pair]，即转发设备连接到网络中控制器的路径，这些路径受到有界延迟(Lb)的约束，且不经过除源节点或目的节点以外的其他控制器。
步骤3)：对于网络中所有数据对的流量需求∈D，找到所有可能的数据路径并存储于Pd[pair]，且这些路径不经过网络中的任意控制器节点。
步骤4)：对集合S中的转发设备按以下两个标准升序排列并存储于L中:
1)与其可能相关联的控制器的数量
2)可能的控制路径的数量
步骤5)：取L中的第一个节点n，对经过节点n的任意控制路径p∈Pc[n]执行以下循环：
步骤6)：初始化(P',X',Y',U')。
步骤7)：对于L中除去n以外的所有节点s执行路径选择算法PATHSELECTOR (s,None)，可确定其中每个转发器到达控制器的路径，以及在有界延迟(Lb)的约束下该控制器与之相关联。
步骤8)：将P'中的节点对(c,s)列表存储到O中，对其中所有节点对执行路径选择算法PATHSELECTOR(c,s)，选择控制器-转发设备节点对之间的最小活动链路路径。
步骤9)：对于任意控制器对(c,c)∈G执行路径选择算法PATHSELECTOR (c,c)，选择控制器-控制器节点对之间的最小活动链路路径。
步骤10)：对于任意转发设备对(s,s)∈D执行路径选择算法PATHSELECTOR (s,s)，选择转发设备-转发设备节点对之间的最小活动链路路径。
步骤11)：由上述步骤确定的活动链路X'，若len(X')≤len(X)，则重新赋值 len(X),P,X,Y,U←len(X'),P',X',Y',U'并结束循环，返回步骤5)，遍历所有 p∈Pc[n]得出最终活动链路X。
步骤12)：若仍len(X)＝∞，返回步骤5)，对L中下一节点执行上述步骤，直至len(X)≠∞。
步骤7)，8)，9)，10)的路径选择算法PATHSELECTOR(a,b)，以步骤 7)为例，详细步骤如下：
步骤7.1)：设置变量B←∞和SeP←None。
步骤7.2)：对于任意路径p∈Admisible_Path(a,b)，即a、b之间所有可能的路径p，其中AdmisiblePaths＝Pc∪Pd。执行以下循环：
步骤7.2.1)：若b＝None，且路径p的目的节点是某个已知负载的控制器，则该控制器与节点a相关联。
步骤7.2.2)：将路径p中不属于活动链路集合X'的链路数量赋值给变量off。
步骤7.2.3)：若off≤B且路径p具有足够的带宽来路由需求量时，重新设置变量B←off，SeP←p，返回步骤7.2)执行下一条路径 p∈Admisible_Path(a,b)。
步骤7.3)：遍历所有p∈Admisible_Path(a,b)之后，若SeP←None，即无法确认a、b间的最小活动链路的路径，则继续执行节点n的下一条路径 p∈Pc[n]。
步骤7.4)：更新(P',X',Y',U')。

Claims (4)

1.基于大规模SDN的最小化转发链路数的节能方案，其特征在于，包括如下步骤：
步骤1)：设SDN网络拓扑是一个有向图G＝(V,E,C)，其中V,E,C分别代表节点集合，链路集合，控制器节点集合，并且另外，表示网络中其余转发设备集合；D代表数据层任意节点间路由流量需求。P表示数据和控制路径，X表示活动链路，Y表示控制器-交换机之间的关联，U表示链路利用率；
步骤2)：对于网络中所有的控制节点对∈G，找到所有可能的控制路径并存储于Pc[pair]，即转发设备连接到网络中控制器的路径，这些路径受到有界延迟(Lb)的约束，且不经过除源节点或目的节点以外的其他控制器；
步骤3)：对于网络中所有数据对的流量需求∈D，找到所有可能的数据路径并存储于Pd[pair]，且这些路径不经过网络中的任意控制器节点；
步骤4)：对集合S中的转发设备按以下两个标准升序排列并存储于L中:
4-1)与其相关联的控制器的数量；
4-2)控制路径的数量；
步骤5)：取L中的第一个节点n，对经过节点n的任意控制路径p∈Pc[n]执行以下循环：
步骤6)：初始化(P',X',Y',U')；
步骤7)：对于L中除去n以外的所有节点s执行路径选择算法PATHSELECTOR(s,None)，可确定其中每个转发器到达控制器的路径，以及在有界延迟(Lb)的约束下该控制器与之相关联；
步骤8)：将P'中的节点对(c,s)列表存储到O中，对其中所有节点对执行路径选择算法PATHSELECTOR(c,s)，选择控制器-转发设备节点对之间的最小活动链路路径；
步骤9)：对于任意控制器对(c,c)∈G执行路径选择算法PATHSELECTOR (c,c)，选择控制器-控制器节点对之间的最小活动链路路径；
步骤10)：对于任意转发设备对(s,s)∈D执行路径选择算法PATHSELECTOR(s,s)，选择转发设备-转发设备节点对之间的最小活动链路路径；
步骤11)：由上述步骤确定的活动链路X′，若len(X')≤len(X)，则重新赋值len(X),P,X,Y,U←len(X'),P',X',Y',U'并结束循环，返回步骤5)，遍历所有p∈Pc[n]得出最终活动链路X；
步骤12)：若仍len(X)＝∞，返回步骤5)，对L中下一节点执行上述步骤，直至len(X)≠∞。
2.根据权利要求1所述的节能方案，其特征在于，所述步骤7)详细如下：
步骤7.1)：设置变量B←∞和SeP←None；
步骤7.2)：对于任意路径p∈Admisible_Path(a，b)，即a、b之间所有可能的路径p；
步骤7.3)：遍历所有p∈Admisible_Path(a，b)之后，若SeP←None，即无法确认a、b间的最小活动链路的路径，则继续执行节点n的下一条路径p∈Pc[n]；
步骤7.4)：更新(P′，X′，Y′，U′)。
其中AdmisiblePaths＝Pc∪Pd；执行以下循环。
3.根据权利要求2所述的节能方案，其特征在于，所述步骤7.2)执行以下程序：
步骤7.2.1)：若b＝None，且路径p的目的节点是某个已知负载的控制器，
则该控制器与节点a相关联；
步骤7.2.2)：将路径p中不属于活动链路集合X'的链路数量赋值给变量off；
步骤7.2.3)：若off≤B且路径p具有足够的带宽来路由需求量时，重新设置变量B←off，SeP←p，返回步骤7.2)执行下一条路径p∈Admisible_Path(a,b)。
4.根据权利要求1所述的节能方案，其特征在于，步骤8)、9)、10)的路径选择算法PATHSELECTOR(a,b)，与步骤7)相同。
CN201710805596.6A 2017-09-08 2017-09-08 基于大规模sdn的最小化转发链路数的节能方法 Active CN107707471B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710805596.6A CN107707471B (zh) 2017-09-08 2017-09-08 基于大规模sdn的最小化转发链路数的节能方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710805596.6A CN107707471B (zh) 2017-09-08 2017-09-08 基于大规模sdn的最小化转发链路数的节能方法

Publications (2)

Publication Number Publication Date
CN107707471A true CN107707471A (zh) 2018-02-16
CN107707471B CN107707471B (zh) 2020-10-16

Family

ID=61172263

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710805596.6A Active CN107707471B (zh) 2017-09-08 2017-09-08 基于大规模sdn的最小化转发链路数的节能方法

Country Status (1)

Country Link
CN (1) CN107707471B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120480A (zh) * 2018-09-25 2019-01-01 锐捷网络股份有限公司 基于数据中心的链路优化方法及装置
CN112350937A (zh) * 2020-08-20 2021-02-09 山西大学 一种高效的融合负载均衡和路由节能的路由计算方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106411770A (zh) * 2016-09-08 2017-02-15 重庆邮电大学 一种基于sdn架构的数据中心网络节能路由算法
US20170078183A1 (en) * 2015-09-14 2017-03-16 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. System and method for control flow management in software defined networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170078183A1 (en) * 2015-09-14 2017-03-16 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. System and method for control flow management in software defined networks
CN106411770A (zh) * 2016-09-08 2017-02-15 重庆邮电大学 一种基于sdn架构的数据中心网络节能路由算法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HUANGDONG WANG: "Saving Energy in Partially Deployed Software Defined Networks", 《IEEE TRANSACTIONS ON COMPUTERS》 *
RENLONG TU: "Energy-saving model for SDN data centers", 《SPRINGER SCIENCE BUSINESS MEDIA》 *
孙冬冬，杨龙祥: "基于软件定义的未来网络节能算法", 《计算机技术与发展》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120480A (zh) * 2018-09-25 2019-01-01 锐捷网络股份有限公司 基于数据中心的链路优化方法及装置
CN112350937A (zh) * 2020-08-20 2021-02-09 山西大学 一种高效的融合负载均衡和路由节能的路由计算方法
CN112350937B (zh) * 2020-08-20 2021-11-19 山西大学 一种高效的融合负载均衡和路由节能的路由计算方法

Also Published As

Publication number Publication date
CN107707471B (zh) 2020-10-16

Similar Documents

Publication Publication Date Title
Hua et al. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks
CN103179046B (zh) 基于openflow的数据中心流量控制方法及系统
CN111130904B (zh) 一种基于深度确定性策略梯度的虚拟网络功能迁移优化算法
CN106411770A (zh) 一种基于sdn架构的数据中心网络节能路由算法
CN103457852B (zh) 一种多播虚拟网络的抗毁性映射方法
CN103036792A (zh) 一种最大化最小公平多数据流传输调度方法
Zuo et al. A hybrid multi-path routing algorithm for industrial wireless mesh networks
CN106161270B (zh) 一种网络部署方法
CN109151077A (zh) 一种基于目标导向的计算卸载方法
Galan-Jimenez et al. Using bio-inspired algorithms for energy levels assessment in energy efficient wired communication networks
CN102447640B (zh) 一种用于在irf系统中进行聚合选路的方法和机框交换机
CN102802163A (zh) 一种基于混合整数规划的无线传感网拓扑构建方法
CN107707471A (zh) 基于大规模sdn的最小化转发链路数的节能方案
CN105704180B (zh) 数据中心网络的配置方法及其系统
WO2022262127A1 (zh) 智慧物联网综合感知系统及方法
CN108810109B (zh) 一种基于能耗优化的虚拟数据中心放置方法
CN103826282B (zh) 基于剩余能量的集合划分多跳路由方法
CN104394074B (zh) 一种容迟网中基于能效的消息转发方法
CN103888352A (zh) 一种ip网络中的节能权重设计方法
CN102802166A (zh) 一种改进的Zigbee网络分层方法
CN105976052A (zh) 基于改进量子粒子群算法的多区域经济调度方法
Yamanaka et al. Energy efficient network design tool for green IP/Ethernet networks
CN106209683B (zh) 基于数据中心广域网的数据传输方法及系统
Li et al. Progressive forwarding disaster backup among cloud datacenters
CN103402276A (zh) 物联网海量感知数据高效传输系统及方法

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