CN113489617B - 基于流量疏导的最小网络能耗优化方法及系统 - Google Patents

基于流量疏导的最小网络能耗优化方法及系统 Download PDF

Info

Publication number
CN113489617B
CN113489617B CN202110938102.8A CN202110938102A CN113489617B CN 113489617 B CN113489617 B CN 113489617B CN 202110938102 A CN202110938102 A CN 202110938102A CN 113489617 B CN113489617 B CN 113489617B
Authority
CN
China
Prior art keywords
optical
service request
network
variable
node
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
CN202110938102.8A
Other languages
English (en)
Other versions
CN113489617A (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.)
Suzhou University
Original Assignee
Suzhou 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 Suzhou University filed Critical Suzhou University
Priority to CN202110938102.8A priority Critical patent/CN113489617B/zh
Priority to US17/802,193 priority patent/US20230308352A1/en
Priority to PCT/CN2021/113992 priority patent/WO2023019604A1/zh
Publication of CN113489617A publication Critical patent/CN113489617A/zh
Application granted granted Critical
Publication of CN113489617B publication Critical patent/CN113489617B/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0833—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27—Arrangements for networking
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5051—Service on demand, e.g. definition and deployment of services in real time
    • 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
    • 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/38—Flow based routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种基于流量疏导的最小网络能耗优化方法及系统,包括：在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点和目的节点计算多条最短路径中的节点可达集合；在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败。本发明有利于提高网络业务传输的能耗利用效率。

Description

基于流量疏导的最小网络能耗优化方法及系统
技术领域
本发明涉及能量消耗优化的技术领域，尤其是指一种基于流量疏导的最小网络能耗优化方法及系统。
背景技术
随着网络带宽和移动用户数量的快速增长，以及云计算、数据中心、视频点播等不同应用业务的出现，网络中的数据流量进入爆炸性增长阶段，给基础网络传输造成极大的困难与挑战。因此，如何提高网络的带宽资源效率，以及如何保证网络的能耗效率将成为研究的技术难题。传统光网络中一般使用固定频谱宽度的方式，这样使得带宽资源无法得有效利用，造成效率低、灵活性差、严重浪费。通过采用频谱灵活切片方式，可以实现带宽资源的灵活分配，从而提高频谱资源的利用率。为提高和改善网络带宽资源分配的灵活性，以及提高网络能耗效率、减少网络能耗元件的使用，将采用IP over弹性光网络中的流量疏导技术来解决这一问题。然而，虽然IP over弹性光网络中的流量疏导技术解决了光通道中带宽资源的浪费严重这一难题，但是在资源分配的过程中尚未达到最佳的配置方法，不能达到最小化光能耗元件数量的目的，所以流量疏导的带宽分配和能量消耗方面仍然面临着重大挑战。
流量疏导技术是如何将多个不同类型和不同速率的低速业务流汇集成高速数据流，从而在同一个光通道内进行数据传输。流量疏导方法被认为是一种优化光网络中频谱资源分配、减少光网络中功率元件使用的有效方法。因此，在光网络中具有广泛应用价值。然而，传统的流量疏导方法固化了资源分配的流程，往往不能合理利用光通道内的带宽资源，造成弹性光网络中的光能耗元件使用数量增加。因此，基于流量疏导的路由与频谱资源分配问题是优化网络的能耗与提高网络频谱资源效率的关键的问题之一。一方面，在传统的IP over弹性光网络中，由于一个光通道只能承载相同业务请求，不需要考虑光通道中的剩余可用频谱资源，只需要考虑简单的路由与频谱资源分配，在频谱分配时满足频谱连续性和连续性即可。另一方面，在弹性光网络中，充分利用光通道内的空闲频谱资源，不仅需要考虑路由和频谱分配的问题，而且在频谱分配的过程中需要将不同的业务请求同时疏导到同一光通道内，以达到提高频谱资源效率和能量消耗效率，这样会造成网络资源分配中的复杂性。
发明内容
为此，本发明所要解决的技术问题在于克服现有技术中如何提高每个业务请求在弹性光网络传输中的服务质量，且网络能量消耗高的问题，从而提供一种可以提高每个业务请求在弹性光网络传输中的服务质量，充分利用网络中的频谱资源，降低网络能量消耗的基于流量疏导的最小网络能耗优化方法及系统。
为解决上述技术问题，本发明的一种基于流量疏导的最小网络能耗优化方法，包括：在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点和目的节点计算多条最短路径中的节点可达集合；在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败。
在本发明的一个实施例中，建立源节点和目的节点的虚拟可达路径时，工作路径上的任意两个节点之间的距离不超过光的最大传输距离。
在本发明的一个实施例中，所述弹性光网络中的能量消耗包括IP路由端口、光转发器和光再生器。
在本发明的一个实施例中，所述目标函数包括计算获得网络中的光通道数，对应IP路由端口和光转发器的总能耗以及计算网络中配置的光再生器的个数，对应光再生器的总能耗。
在本发明的一个实施例中，所述单个频谱间隙的带宽容量约束条件为：
Figure BDA0003213643100000031
其中CR表示一组业务请求集合，K表示计算获得k条最短路径的集合，C为每个频谱隙的带宽容量，L和W分别代表光网络中的光纤链路集合和每条链路上的频谱间隙集合，是一个变量，若业务请求(s,d)占用了第k条最短路径中链路l上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0。
在本发明的一个实施例中，所述路径选择唯一性约束条件为：
Figure BDA0003213643100000032
其中
Figure BDA0003213643100000033
是一个二进制变量，若业务请求(s,d)采用第k条最短路径来完成业务传输，该变量取值为1，否则取值为0。
在本发明的一个实施例中，所述频谱分配约束条件为：
Figure BDA0003213643100000034
Figure BDA0003213643100000035
li≠lj,
Figure BDA0003213643100000036
w∈W,(s,d)∈CR,k∈K，Bsd代表该业务的带宽需求，
Figure BDA0003213643100000037
表示业务请求(s,d)在第k条最短路径上链路占用情况的集合，
Figure BDA0003213643100000038
Figure BDA0003213643100000039
表示一个变量，若业务请求(s,d)占用了第k条最短路径中链路li(lj)上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0。
在本发明的一个实施例中，所述光再生器数量约束条件为：
Figure BDA00032136431000000310
其中Zi表示节点i上的光再生器配置的总个数；M和VL的数值分别表示一个较大的整数以及光再生器可以承载的最大带宽需求；
Figure BDA00032136431000000311
是一个二进制变量，若业务请求(s,d)采用第k条最短路径上的可达路径(i,j)进行占用，该变量取值为1，否则取值为0；
Figure BDA0003213643100000041
是一个二进制变量，若业务请求(s,d)在第k条最短路径的节点i上设置了光再生器，该变量取值为1，否则取值为0；Bsd代表该业务的带宽需求。
在本发明的一个实施例中，所述业务请求建立成功，为所述业务请求分配相应的频谱资源。
本发明还提供了一种基于流量疏导的最小网络能耗优化系统，包括：计算模块，用于在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点和目的节点计算多条最短路径中的节点可达集合；建立模块，用于在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；判断模块，用于基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败。
本发明的上述技术方案相比现有技术具有以下优点：
本发明所述的基于流量疏导的最小网络能耗优化方法及系统，为了解决IP over弹性光网络中存在的能耗效率问题，本发明在上述静态网络能量计算的基础上，提出整数线性规划方法，即在静态网络中实现以最小能量消耗为目标的优化。本发明在IP over弹性光网络中，所提出的基于流量疏导的最小能量消耗优化方法，可以极大地降低完成业务请求所产生的能量消耗，使得网络中的能耗效率问题得以解决，从而提高了IP over弹性光网络中业务请求的传输性能和服务质量；同时尽可能减少网络中光再生器的使用数量，进一步提高了网络业务传输的能耗利用效率。
附图说明
为了使本发明的内容更容易被清楚的理解，下面根据本发明的具体实施例并结合附图，对本发明作进一步详细的说明，其中
图1是本发明基于流量疏导的最小网络能耗优化方法流程图；
图2a是本发明给定路径的示意图；
图2b是本发明可达路径的示意图；
图3是本发明六节点网络拓扑图示意图；
图4是本发明网络中的业务路由分配情况示意图；
图5是本发明光纤链路的流量疏导情况示意图。
具体实施方式
实施例一
如图1所示，本实施例提供一种基于流量疏导的最小网络能耗优化方法，包括：步骤S1：在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点和目的节点计算多条最短路径中的节点可达集合；步骤S2：在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；步骤S3：基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败。
本实施例所述基于流量疏导的最小网络能耗优化方法，所述步骤S1中，在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点和目的节点计算多条最短路径中的节点可达集合，从而有利于建立虚拟可达路径；所述步骤S2中，在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径，有利于在静态网络中实现以最小能量消耗为目标的优化；所述步骤S3中，基于所述目标函数，基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功，从而为所述业务请求分配相应的频谱资源；若有任意一项不满足，则业务请求建立失败，整个过程有利于提高每个业务请求在弹性光网络传输中的服务质量，充分利用网络中的频谱资源，通过对各个业务请求进行流量疏导，从而减少网络中光通道的数量。
在IPover静态网络模型中，业务请求在占用相应的频谱资源后不会释放这些资源，因此网络的总能耗即所有网络功耗元件的功率之和。所以，每一条业务请求的总能耗可以计算为：
E＝P×t＝(NI×PI+NT×PT+NR×PR)×t (1)
其中E和P分别表示业务请求单位时间内的总能耗和网络总功耗，t表示单位时间，用秒表示；NI、NT和NR分别表示IP路由端口、光转发器和光再生器的数量，PI、PT和PR则分别表示IP路由端口、光转发器和光再生器的功率大小。
对于IPover弹性光网络中的能量消耗问题，整数线性规划模型是解决该问题的最优方法。在IPover弹性光网络中，给定网络拓扑结构、每条链路长度、频谱资源占用情况以及IP业务请求的数量和带宽需求。这里，给定充足的网络频谱资源，以确保所有的IP业务均能通过网络进行数据传输，优化目标是最小化网络中的能量消耗，即尽可能地减少IP路由端口、光转发器以及光再生器的数量，从而建立了基于流量疏导的最小数量光再生器配置整数线性规划模型(ILP_RP)。
所述步骤S1中，在IP over弹性光网络G(N,L,W)中，产生一组业务请求集合CR，每个业务请求(s,d,Bsd)∈CR，其中N、L、W分别代表光网络中的光交换节点集合、光纤链路集合、每条链路上的频谱间隙集合；s和d分别代表每个业务请求的源节点和目的节点，Bsd代表该业务的带宽需求。K表示通过KSP算法计算获得k条最短路径的集合。设定|N|、|L|、|W|的数值，分别表示网络中节点的数目、每条链路上频谱间隙的数目，以及单个频谱间隙的带宽容量；设置PI、PT、PR、M、VL的数值，分别表示IP路由端口的功率、光转发器的功率、光再生器的功率、一个较大的整数以及光再生器可以承载的最大带宽需求。
Figure BDA0003213643100000061
表示业务请求(s,d)在第k条最短路径上链路占用情况的集合。
这里的能耗最小的整数线性规划模型会有一个输入变量
Figure BDA0003213643100000071
表示某业务请求(源节点s，目的节点d)第k条最短路径中的节点可达情况。
所述步骤S2中，建立源节点和目的节点的虚拟可达路径时，工作路径上的任意两个节点之间的距离不超过光的最大传输距离。如图2a的给定路径图中，如果工作路径上的任意两个节点i和j之间的距离不超过光的最大传输距离，则会在这两个节点之间建立一条虚拟的可达路径。图2b中则给出了光的最大传输距离为2跳和3跳的情况下各自的虚拟可达链路。假设光的最大传输距离为3跳，由图可知，节点s和节点1、2、3之间是可达的，则
Figure BDA0003213643100000072
和
Figure BDA0003213643100000073
的取值都为1，而
Figure BDA0003213643100000074
和
Figure BDA0003213643100000075
的取值为0。
所述步骤S3中，由于本发明主要解决IP over弹性光网络中能耗元件的能量消耗问题，优化的目标函数使IP over弹性光网络中的能量消耗最小化。整数线性规划模型的目标函数主要用于优化IP over弹性光网络的能量消耗，优化目标函数可用如下式子表示：
最小化：
Figure BDA0003213643100000076
这里IP over弹性光网络中的能量消耗主要由IP路由端口、光转发器和光再生器组成，
Figure BDA0003213643100000077
表示链路l上的频谱间隙w是否被某一或某些业务请求占用，Zi表示节点i上的光再生器配置的总个数。该目标函数主要由两部分组成，第一部分表示计算获得网络中的光通道数，对应IP路由端口和光转发器的总能耗；第二部分表示计算网络中配置的再生器的个数，对应光再生器的总能耗。这里PI、PT和PR的数值，分别表示IP路由端口的功率、光转发器的功率、光再生器的功率。N、L、W分别代表光网络中的光交换节点集合、光纤链路集合、每条链路上的频谱间隙集合。这里t表示单位时间，用1秒表示。
对IP over弹性光网络中的频谱资源进行分配与优化时须满足以下约束条件，具体地：
所述单个频谱间隙的带宽容量约束条件为：
Figure BDA0003213643100000081
其中CR表示一组业务请求集合，K表示计算获得k条最短路径的集合，C为每个频谱隙的带宽容量，L和W分别代表光网络中的光纤链路集合和每条链路上的频谱间隙集合，
Figure BDA0003213643100000082
是一个变量，若业务请求(s,d)占用了第k条最短路径中链路l上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0。另外，K表示通过KSP算法计算获得k条最短路径的集合；此时所述约束条件确保所有业务请求在某一链路某一频谱间隙上占用的频谱资源之和不会超过该频谱间隙的带宽承载能力。
所述路径选择唯一性约束条件为：
Figure BDA0003213643100000083
其中，
Figure BDA0003213643100000084
是一个二进制变量，若业务请求(s,d)采用第k条最短路径来完成业务传输，该变量取值为1，否则取值为0。此时约束条件确保每一个业务请求都会选取1条最短路径进行频谱资源分配，满足每一个业务请求的带宽资源。
所述频谱分配约束条件为：
Figure BDA0003213643100000085
Figure BDA0003213643100000086
其中Bsd代表该业务的带宽需求，
Figure BDA0003213643100000087
表示业务请求(s,d)在第k条最短路径上链路占用情况的集合，
Figure BDA0003213643100000088
表示一个变量，若业务请求(s,d)占用了第k条最短路径中链路li(lj)上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0。此时约束条件(5)确保每一业务请求会在相应的工作路径上占用所需的带宽资源，以及约束条件(6)保证了频谱一致性的约束条件，即使得工作路径上各条链路上所占用的频谱间隙编号是相同的。
所述光再生器数量约束条件为：
Figure BDA0003213643100000089
Figure BDA0003213643100000091
Figure BDA0003213643100000092
Figure BDA0003213643100000093
Figure BDA0003213643100000094
Figure BDA0003213643100000095
Figure BDA0003213643100000096
其中Zi表示节点i上的光再生器配置的总个数；M和VL的数值分别表示一个较大的整数以及光再生器可以承载的最大带宽需求；
Figure BDA0003213643100000097
是一个二进制变量，若业务请求(s,d)采用第k条最短路径上的可达路径(i,j)进行占用，该变量取值为1，否则取值为0；
Figure BDA0003213643100000098
是一个二进制变量，若业务请求(s,d)在第k条最短路径的节点i上设置了光再生器，该变量取值为1，否则取值为0；Bsd代表该业务的带宽需求。约束条件(7)保证了每个节点上再生器的数量有一定限制；约束条件(8)-(10)保证了流量约束，其中约束条件(8)确保了当源节点s和目的节点d的业务请求进入网络时，会在源节点相应的可达路径上生成光再生器的流量；与此同时，约束条件(9)确保生成流量在相应的可达路径上终止于目的节点d；约束条件(10)则确保对于任何中间节点，流入流量的大小等于流出流量。约束条件(11)保证了对于从s到d的业务请求的第k条最短路径，根据已知可达路径在源节点s和目的节点d之间的中间节点上放置相应的光再生器，使得s和d之间是可达的。约束条件(12)保证了对于业务请求(s,d)的第k条最短路径，为其所有可达路径上(除去源端)设置光再生器。约束条件(13)确保了最终各个节点上放置光再生器的数量。
通过以上约束条件，可以找出在IPover弹性光网络中基于流量疏导的最小网络能耗优化方法，从而实现该发明整数线性规划的优化目标函数。
下面结合相关的实例对本发明中具体的实施方法进行详细阐述：
如图3所示的网络拓扑为例，光纤链路上的数值代表链路长度(单位：km)，每条光纤链路是双向的。设定每条光纤链路有5个频谱间隙，每个频谱间隙的带宽容量为100Gbps。
在IPover弹性光网络中生成一组业务请求集合CR∈{CR1(0,3,40),CR2(0,2,120),CR3(1,4,40)}。
确立并执行该发明中提出的基于最小能量消耗的线性整数规划模型的目标函数，
Figure BDA0003213643100000101
(见公式(2))。
确立并执行IP over弹性光网络中基于流量疏导的最小网络能耗优化方法的不同约束条件。在为每个业务请求分配资源的过程中，要满足单个频谱间隙的带宽容量约束条件(见公式(3))、路径唯一性约束条件(见公式(4))、频谱分配约束条件(见公式(5)和(6))以及光再生器数量约束条件(见公式(7)-(13))。
经过上述步骤，即可在基于目标条件下为网络中的业务请求CR1(0,3,40)、CR2(0,2,120)、CR3(1,4,40)分配相应的频谱资源。为了减少频谱占用，本发明方法在为每个业务寻找工作路径时，计算出每个业务的k条最短路径作为其备选路径。设K＝2，由图3可知，CR1(0,3,40)的K条最短路径分别为0-5-4-3和0-1-2-3；CR2(0,2,120)的k条最短路径分别为0-1-2和0-5-4-2，CR3(1,4,40)的K条最短路径分别为1-2-4和1-5-4。由于三个业务请求的备选路径多次经过链路0-1和链路1-2，在选择工作路径时会尽可能在这两条链路上进行流量疏导。本发明方法在执行完约束条件后，会为这三个业务请求在网络中分配最优的资源，使得网络能耗最低。如图4所示，首先为CR1(0,3,40)选择0-1-2-3作为工作路径，并为其分配相应的频谱资源；然后为CR2(0,2,120)选择0-1-2作为工作路径，将部分带宽需求20Gbps疏导到链路0-1和1-2的频谱间隙1中的剩余频谱空间，并为100Gbps的带宽需求建立新的光通道；最后为CR3(1,4,40)选择1-2-4作为工作路径，在链路1-2的频谱间隙1上进行流量疏导，并在链路2-4上建立新的光通道。图5为链路1-2中的频谱资源占用情况，CR1(0,3,40)、CR2(0,2,120)和CR3(1,4,40)的部分带宽需求疏导到频谱间隙1中，并为CR2(0,2,120)单独占用一个频谱间隙。设定光再生器的最大光传输距离为2000km，只需在节点2为业务请求CR1(0,3,40)设置一个光再生器进行光信号的恢复。此时，为一组业务请求CR1(0,3,40)、CR2(0,2,120)和CR3(1,4,40)分配最优的频谱资源，所需要的IP路由端口、光转发器和光再生器数量最小，使得IPover弹性光网络的能量消耗最低。
实施例二
基于同一发明构思，本实施例提供了一种基于流量疏导的最小网络能耗优化系统，其解决问题的原理与所述基于流量疏导的最小网络能耗优化方法类似，重复之处不再赘述。
本实施例提供一种基于流量疏导的最小网络能耗优化系统，包括：
计算模块，用于在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点和目的节点计算多条最短路径中的节点可达集合；
建立模块，用于在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；
判断模块，用于基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，上述实施例仅仅是为清楚地说明所作的举例，并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (4)

1.一种基于流量疏导的最小网络能耗优化方法，其特征在于，包括如下步骤：
步骤S1：在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点s和目的节点d计算多条最短路径中的节点可达集合；
步骤S2：在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；
步骤S3：基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败，其中整数线性规划模型的目标函数用于优化IP over弹性光网络的能量消耗，优化目标函数用如下式子表示：最小化：
Figure FDA0003806139370000011
且IP over弹性光网络中的能量消耗包括IP路由端口、光转发器和光再生器，
Figure FDA0003806139370000012
表示链路l上的频谱间隙w是否被某一或某些业务请求占用，Zi表示节点i上的光再生器配置的总个数，t表示单位时间，所述目标函数包括计算获得网络中的光通道数，对应IP路由端口和光转发器的总能耗以及计算网络中配置的再生器的个数，对应光再生器的总能耗，且PI、PT和PR的数值，分别表示IP路由端口的功率、光转发器的功率、光再生器的功率，N、L、W分别代表光网络中的光交换节点集合、光纤链路集合、每条链路上的频谱间隙集合；
其中所述单个频谱间隙的带宽容量约束条件为：
Figure FDA0003806139370000013
其中CR表示一组业务请求集合，K表示计算获得k条最短路径的集合，C为每个频谱间隙的带宽容量，L和W分别代表光网络中的光纤链路集合和每条链路上的频谱间隙集合，
Figure FDA0003806139370000014
表示业务请求(s,d)占用带宽资源大小的变量，若业务请求(s,d)占用了第k条最短路径中链路l上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0；
所述路径唯一性约束条件为：
Figure FDA0003806139370000021
其中
Figure FDA0003806139370000022
表示二进制变量，表示当业务请求(s,d)选择第k条最短路径时，该变量取值为1，否则取值为0；
所述频谱分配约束条件为：
Figure FDA0003806139370000023
Figure FDA0003806139370000024
Bsd代表该业务的带宽需求，
Figure FDA0003806139370000025
表示业务请求(s,d)在第k条最短路径上所有链路占用情况的集合；
Figure FDA0003806139370000026
表示连接请求的带宽资源变量，若业务请求(s,d)占用了第k条最短路径中链路li上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0；
Figure FDA0003806139370000027
表示连接请求的带宽资源变量，若业务请求(s,d)占用了第k条最短路径中链路lj上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0；
所述光再生器数量约束条件为：
Figure FDA0003806139370000028
Figure FDA0003806139370000029
Figure FDA00038061393700000210
Figure FDA00038061393700000211
其中Zi表示节点i上的光再生器配置的总个数；M和VL的数值分别表示大于一个光交换节点配置光再生器最大数目的整数以及光再生器可以承载的最大带宽需求；
Figure FDA00038061393700000212
是一个二进制变量，若业务请求(s,d)采用第k条最短路径上的可达路径(i,j)进行占用，该二进制变量值为1，否则该二进制变量值为0；
Figure FDA00038061393700000213
表示二进制变量，表示业务请求(s,d)在第k条最短路径中的任意两个节点i和j之间的距离不超过光的最大传输距离的可达情况；|N|是网络光交换节点总数目；
Figure FDA00038061393700000214
是一个二进制变量，若业务请求(s,d)在第k条最短路径的节点i上设置了光再生器，该变量取值为1，否则取值为0；Bsd代表该业务的带宽需求。
2.根据权利要求1所述的基于流量疏导的最小网络能耗优化方法，其特征在于：建立源节点和目的节点的虚拟可达路径时，工作路径上的任意两个节点之间的距离不超过光的最大传输距离。
3.根据权利要求1所述的基于流量疏导的最小网络能耗优化方法，其特征在于：所述业务请求建立成功，为所述业务请求分配相应的频谱资源。
4.一种基于流量疏导的最小网络能耗优化系统，其特征在于，包括：
计算模块，用于在弹性光网络中，产生一组业务请求集合，根据每个业务请求的源节点s和目的节点d计算多条最短路径中的节点可达集合；
建立模块，用于在多条最短路径中的节点可达集合中，建立源节点和目的节点的虚拟可达路径；
判断模块，用于基于所述虚拟可达路径，建立最小能量消耗的整数线性规划模型的目标函数，为每个业务请求分配资源的过程中，依次判断是否满足单个频谱间隙的带宽容量约束条件、路径唯一性约束条件、频谱分配约束条件以及光再生器数量约束条件，若均满足，则业务请求建立成功；若有任意一项不满足，则业务请求建立失败，其中整数线性规划模型的目标函数用于优化IP over弹性光网络的能量消耗，优化目标函数用如下式子表示：最小化：
Figure FDA0003806139370000031
且IP over弹性光网络中的能量消耗包括IP路由端口、光转发器和光再生器，
Figure FDA0003806139370000032
表示链路l上的频谱间隙w是否被某一或某些业务请求占用，Zi表示节点i上的光再生器配置的总个数，t表示单位时间，所述目标函数包括计算获得网络中的光通道数，对应IP路由端口和光转发器的总能耗以及计算网络中配置的再生器的个数，对应光再生器的总能耗，且PI、PT和PR的数值，分别表示IP路由端口的功率、光转发器的功率、光再生器的功率，N、L、W分别代表光网络中的光交换节点集合、光纤链路集合、每条链路上的频谱间隙集合；其中所述单个频谱间隙的带宽容量约束条件为：
Figure FDA0003806139370000033
其中CR表示一组业务请求集合，K表示计算获得k条最短路径的集合，C为每个频谱间隙的带宽容量，L和W分别代表光网络中的光纤链路集合和每条链路上的频谱间隙集合，
Figure FDA0003806139370000034
表示业务请求(s,d)占用带宽资源大小的变量，若业务请求(s,d)占用了第k条最短路径中链路l上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0；
所述路径唯一性约束条件为：
Figure FDA0003806139370000041
其中
Figure FDA0003806139370000042
表示二进制变量，表示当业务请求(s,d)选择第k条最短路径时，该变量取值为1，否则取值为0；
所述频谱分配约束条件为：
Figure FDA0003806139370000043
Figure FDA0003806139370000044
Bsd代表该业务的带宽需求，
Figure FDA0003806139370000045
表示业务请求(s,d)在第k条最短路径上所有链路占用情况的集合；
Figure FDA0003806139370000046
表示连接请求的带宽资源变量，若业务请求(s,d)占用了第k条最短路径中链路li上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0；
Figure FDA0003806139370000047
表示连接请求的带宽资源变量，若业务请求(s,d)占用了第k条最短路径中链路lj上的频谱间隙w，该变量取值为占用的带宽资源量，否则取值为0；
所述光再生器数量约束条件为：
Figure FDA0003806139370000048
Figure FDA0003806139370000049
Figure FDA00038061393700000410
Figure FDA00038061393700000411
其中Zi表示节点i上的光再生器配置的总个数；M和VL的数值分别表示大于一个光交换节点配置光再生器最大数目的整数以及光再生器可以承载的最大带宽需求；
Figure FDA00038061393700000412
是一个二进制变量，若业务请求(s,d)采用第k条最短路径上的可达路径(i,j)进行占用，该二进制变量值为1，否则该二进制变量值为0；
Figure FDA00038061393700000413
表示二进制变量，表示业务请求(s,d)在第k条最短路径中的任意两个节点i和j之间的距离不超过光的最大传输距离的可达情况；|N|是网络光交换节点总数目；
Figure FDA00038061393700000414
是一个二进制变量，若业务请求(s,d)在第k条最短路径的节点i上设置了光再生器，该变量取值为1，否则取值为0；Bsd代表该业务的带宽需求。
CN202110938102.8A 2021-08-16 2021-08-16 基于流量疏导的最小网络能耗优化方法及系统 Active CN113489617B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202110938102.8A CN113489617B (zh) 2021-08-16 2021-08-16 基于流量疏导的最小网络能耗优化方法及系统
US17/802,193 US20230308352A1 (en) 2021-08-16 2021-08-23 Optimization method and system for minimizing network energy consumption based on traffic grooming
PCT/CN2021/113992 WO2023019604A1 (zh) 2021-08-16 2021-08-23 基于流量疏导的最小网络能耗优化方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110938102.8A CN113489617B (zh) 2021-08-16 2021-08-16 基于流量疏导的最小网络能耗优化方法及系统

Publications (2)

Publication Number Publication Date
CN113489617A CN113489617A (zh) 2021-10-08
CN113489617B true CN113489617B (zh) 2022-12-30

Family

ID=77946601

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110938102.8A Active CN113489617B (zh) 2021-08-16 2021-08-16 基于流量疏导的最小网络能耗优化方法及系统

Country Status (3)

Country Link
US (1) US20230308352A1 (zh)
CN (1) CN113489617B (zh)
WO (1) WO2023019604A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20240061494A1 (en) * 2022-08-17 2024-02-22 Red Hat, Inc. Monitoring energy consumption associated with users of a distributed computing system using tracing
CN115914891A (zh) * 2022-10-31 2023-04-04 苏州大学 数据中心弹性光网络距离自适应的流量分配方法和系统
CN116708447B (zh) * 2023-08-08 2023-10-20 天津市奥讯通电缆科技发展有限公司 一种综合分叉电缆的数据耦合方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104704759B (zh) * 2012-10-08 2017-11-24 华为技术有限公司 基于波分复用(wdm)的光网络的传送功能虚拟化
CN104092609A (zh) * 2014-07-24 2014-10-08 苏州大学 一种IP over WDM网络构建方法及装置
CN109245918A (zh) * 2018-08-20 2019-01-18 中天宽带技术有限公司 软件定义频谱灵活光网络能耗优化方法及其系统
CN110234128B (zh) * 2019-06-12 2020-10-20 苏州大学 无线接入频谱灵活光网络的能耗优化方法、系统

Also Published As

Publication number Publication date
WO2023019604A1 (zh) 2023-02-23
US20230308352A1 (en) 2023-09-28
CN113489617A (zh) 2021-10-08

Similar Documents

Publication Publication Date Title
CN113489617B (zh) 基于流量疏导的最小网络能耗优化方法及系统
Zhang et al. On the parallelization of spectrum defragmentation reconfigurations in elastic optical networks
CN107426110B (zh) 频谱灵活光网络中自适应负载均衡能耗优化方法及系统
CN113784373B (zh) 云边协同网络中时延和频谱占用联合优化方法及系统
US9882655B2 (en) Optical network-on-chip, method for dynamically adjusting optical link bandwidth
CN107124376B (zh) 一种弹性光网络(eon)中基于分段调制的频谱分配方法
CN106953710A (zh) 弹性光网络中最小代价频谱分配与碎片感知的重配置路由机制
Qiu et al. Efficient hybrid grouping spectrum assignment to suppress spectrum fragments in flexible grid optical networks
CN105245307A (zh) 用于在通信网络中确定通信路径的方法及设备
Liu et al. Auxiliary graph-based energy-efficient routing resource allocation algorithm in space division multiplexing elastic optical networks
Li et al. A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources
Zhu et al. Service-classified routing, core, and spectrum assignment in spatial division multiplexing elastic optical networks with multicore fiber
Chen et al. Optimized parallel transmission in otn/wdm networks to support high-speed ethernet with multiple lane distribution
Cai et al. Coordinating multiple light-trails in multicast elastic optical networks with adaptive modulation
Lin et al. Leaking strategy for multicast traffic grooming in WDM mesh networks
CN102420656A (zh) 全光网中频谱资源重构的触发方法及系统
Cheng et al. Routing and spectrum assignment algorithm based on spectrum fragment assessment of arriving services
Wang et al. Light-segment: Crosstalk-and Modulation-Aware Spectrum Allocation with Segmentation in SDM-EON
Kmiecik et al. Dynamic overlay multicasting for deadline-driven requests provisioning in elastic optical networks
Liu et al. Center fit spectrum allocation policy for time-varying traffic in survivable elastic optical networks
Kitsuwan et al. Reducing Bandwidth Blocking Rate in Elastic Optical Networks Through Scale-Based Slicer Placement Strategy
Tridandapani et al. Supporting multipoint connections in multi-hop WDM optical networks
Ge et al. Performance of flexi-grid networks with dynamic and contiguous resource allocation
Zeng et al. Brief Overview of Elastic Optical Networks:--A Promising Transmission Network Technology
Guo et al. K-Optimal Grouping Distributed Steiner Sub-Tree Scheme for All-Optical Multicast in Elastic Optical Datacenter Networks

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