CN114124827A - 一种基于时空频变异系数评估的光网络负载均衡方法 - Google Patents
一种基于时空频变异系数评估的光网络负载均衡方法 Download PDFInfo
- Publication number
- CN114124827A CN114124827A CN202111363656.6A CN202111363656A CN114124827A CN 114124827 A CN114124827 A CN 114124827A CN 202111363656 A CN202111363656 A CN 202111363656A CN 114124827 A CN114124827 A CN 114124827A
- Authority
- CN
- China
- Prior art keywords
- service
- time
- information
- network
- load balancing
- 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
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000011156 evaluation Methods 0.000 title claims abstract description 20
- 230000003044 adaptive effect Effects 0.000 abstract description 6
- 238000012544 monitoring process Methods 0.000 description 29
- 239000000835 fiber Substances 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000010354 integration Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000014759 maintenance of location Effects 0.000 description 3
- 229910052751 metal Inorganic materials 0.000 description 3
- 239000002184 metal Substances 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 229910052691 Erbium Inorganic materials 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- UYAHIZSMUZPPFV-UHFFFAOYSA-N erbium Chemical compound [Er] UYAHIZSMUZPPFV-UHFFFAOYSA-N 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种基于时空频变异系数评估的光网络负载均衡方法,包括:实时获取网络负载情况信息和当前业务信息;对业务信息进行分类,得到业务分类;根据业务分类和网络负载情况信息,搜索K条最短路径;对K条最短路径进行时、空、频三个维度的整合和变异系数计算,得到负载均衡调整策略;根据负载均衡调整策略,将当前业务分配到对应的链路信道,完成业务承载。本发明实施例针对密集业务场景下网络瓶颈链路可能带来的拥塞问题,通过多维度均衡分析,实时选定业务承载链路,实现适应业务的网络内时/空/频资源持续性平衡,避免瓶颈链路对高时延要求业务的拥塞发生,相对于传统的负载均衡方式大大提高了网络对业务属性的自适应程度。
Description
技术领域
本发明属于光网络负载均衡技术领域,涉及一种基于时空频变异系数评估的光网络负载均衡方法。
背景技术
随着光网络的快速发展,传统的资源分配方法不适于时延更敏感、带宽更大的网络业务主要需求。负载均衡方法能够根据网络内实时业务分布情况从控制层面进行业务流量的整合,避免瓶颈链路的产生,实现网络资源平衡占用和业务均衡分布,这项技术一直是光网络领域的研究热点。
一方面,现有光网络的规模不断扩大,业务流量不断增加,且其增速大于网络资源扩展速度,因此网络拥塞时有发生。因此,为了满足大带宽、高并发、低时延的业务需求,负载均衡成为了一项有效应对网络瓶颈的控制技术。另一方面,在目前基于光网络负载均衡相关工作已经研究很多,能够完成光网络内初步的业务均衡分布,但现有的负载均衡方法并未进一步考虑与网络和业务的动态属性紧密结合,同时在比较现实的场景下没有考虑不同维度资源均衡时的博弈关系。
目前现有的研究大部分考虑在网络单元部署方面的负载均衡措施,如增加链路和备用设备,在控制层面的负载均衡也往往呈现为单一维度的均衡策略,如频域波长资源利用的均衡。而针对呈现出多维度特征的网络资源,密集业务下负载均衡的具体资源分配策略并未涉及多维度的考虑,因此常出现网络瓶颈链路阻塞时延敏感的业务传输。
发明内容
针对现有技术中存在的问题,本发明的目的在于提供一种基于时空频变异系数评估的光网络负载均衡方法,至少部分解决上述技术问题。
本发明实施例提供了一种基于时空频变异系数评估的光网络负载均衡方法,包括:
S1:实时获取网络负载情况信息和当前业务信息;
S2:对所述业务信息进行分类,得到业务分类;
S3:根据所述业务分类和所述网络负载情况信息,搜索K条最短路径;
S4:对所述K条最短路径进行时、空、频三个维度的整合和变异系数计算,得到负载均衡调整策略;
S5:根据所述负载均衡调整策略,将当前业务分配到对应的链路信道,完成业务承载。
进一步地,所述步骤S4,包括:
对所述K条最短路径的负载信息分别进行时、空、频三个维度的整合,得到K条路径信息;
对所述K条路径信息分别进行时、空、频三个维度的变异系数计算;
将所述变异系数进行比较,得到业务承载维度;
根据所述业务承载维度计算,得到当前维度的负载均衡方法。
进一步地,所述负载均衡调整策略,包括:时间均衡调整策略、波长信道占用均衡调整策略或连接数预测性均衡调整策略。
进一步地,所述时间均衡调整策略,包括:将当前业务信息分配至所述K条最短路径中,并将波长信道保持时间处于最小值的链路方案作为承载方案。
进一步地,所述波长信道占用均衡调整策略,包括:在所述K条最短路径上分别预置业务所需不同频域资源方案;计算所述不同频域资源方案下业务波长信道占用率的方差值;将所述方差值最小的方案作为承载方案;
进一步地,所述连接数预测性均衡调整策略,包括:在所述K条最短路径上分别预置业务的不同存储方案;计算所述不同存储方案下业务连接数的方差值;将所述方差值最小的方案作为承载方案。
进一步地,将所述变异系数进行比较得到业务承载维度,包括:将三个维度的所述变异系数进行比较,并将所述变异系数数值大的维度作为业务承载维度。
进一步地,所述网络负载情况信息,包括:服务时间信息、信道占用信息和连接数信息。
进一步地,所述业务类型,包括:时延敏感型、时延较敏感型和时延不敏感型。
本发明实施例提供的一种基于时空频变异系数评估的光网络负载均衡方法,针对密集业务场景下网络瓶颈链路可能带来的拥塞问题,通过子控制器的多维度实时监控和主控制器的多维度均衡分析,实时选定业务承载链路。能够实现适应业务的网络内时/空/频资源持续性平衡,避免瓶颈链路对高时延要求业务的拥塞发生,相对于传统的负载均衡方式大大提高了网络对业务属性的自适应程度。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
图1为本发明实施例提供的一种基于时空频变异系数评估的光网络负载均衡方法框图;
图2为本发明实施例提供的一种基于时空频变异系数评估的光网络负载均衡方法整体流程图;
图3为本发明实施例提供的服务时间监控流程图;
图4为本发明实施例提供的信道占用监控流程图;
图5为本发明实施例提供的连接数监控流程图;
图6为本发明实施例提供的密集业务场景下时/空/频负载均衡案例网络拓扑结构示意图;
图7为本发明实施例提供的主控制器构建业务关联子拓扑结构示意图。
具体实施方式
下面将结合本发明实施例中的附图对本发明实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明的描述中,需要说明的是,术语“上”、“下”、“内”、“外”、“顶/底端”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
在本发明的描述中,需要说明的是,除非另有明确的规定和限定,术语“安装”、“设置有”、“内接”、“连接”等,应做广义理解,例如“连接”,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
为了将本发明中的技术方案解释的更加清楚,下面对本发明所涉及的部分现有技术进行说明。
波分复用WDM(Wavelength Division Multiplexing)是将两种或多种不同波长的光载波信号(携带各种信息)在发送端经复用器汇合在一起,并耦合到光线路的同一根光纤中进行传输的技术,在接收端,经解复用器将各种波长的光载波分离,然后由光接收机作进一步处理以恢复原信号。WDM具有高传输容量,可以节省光纤资源。对于单波长光纤系统,需要使用一对光纤来接收和发送一个信号,而WDM系统,无论等待传输多少个信号,只需要一对光纤。波分复用对各种业务信号都是透明的,能够传输不同种类的信号,然后对其进行复合和分解。
其作为一种最佳的扩容方式,可以不使用大量的光纤或高速网络设备,而只通过改变交换机和增加一个波长来引入各种业务或扩容。利用光分插复用器(OADM)和光交叉连接(OXC),WDM可以构成高灵活性、高可靠性、高生存性的全光网络。在此基础上,根据波长间隔不同,WDM可分为CWDM(粗波分复用)和DWDM(细波分复用),CWDM波长间隔一般大于等于20nm,而DWDM波长间隔一般小于10nm。DWDM可适用于长距离传输,与CWDM相比,具有更紧密波长间隔的DWDM,可以在一个光纤上承载8~160个波长,更适于长距离传输。在掺铒光纤放大器的帮助下,DWDM系统可以在数千公里的范围内工作。
弹性光网络技术(EON),IP数据业务对带宽的需求越来越高,而IP业务本身的不确定性和不可预见性,也迫切需要对网络带宽的动态分配,现有网络架构难以适应现代网络和新业务提供拓展的需要,也难以适应市场的激烈竞争。光网络必须能够管理由WDM提供的巨大带宽容量,同时能够合理地指配用户业务,能够根据不同的用户需求提供不同QoS服务和业务类型。由于业务需求数量和种类越来越复杂,业务多样性表现明显,在设计WDM网络时需要考虑到网络的鲁棒性、用户的公平性、网络的吞吐量等多方面因素,在这些因素之间根据需求做出衡量和比较,才能达成一个最为合理的分配结果。弹性光网络由此应运而生。弹性光网络不同于WDM网络之处在于:它可以根据业务的需求大小动态的给业务分配带宽,从而提高频谱利用率。
弹性光网络的概念是相对于WDM网络不能动态变化而提出的,弹性光网络中的弹性包括两层含义:第一层含义是指相对于WDM网络的固定频谱分割机制,弹性光网络采用的频谱分割机制是灵活可变的。第二层含义是指弹性光网络中采用的带宽转换器能建立弹性的光路径,即对于同一条端到端的光路径可根据实际连接环境和连接需求采用不同的比特率以达到高频谱效率。
光网络负载均衡技术,负载均衡是一种集群技术,它将特定的业务(网络服务、网络流量等)分担给多台网络设备(包括服务器、防火墙等)或多条链路,从而提高了业务处理能力,保证了业务的高可靠性。负载均衡建立在现有网络结构之上,提供了一种廉价有效透明的网络控制方法,能够扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。其实现可以抽象为将一个链路和节点的负载分摊到更多操作单元上进行执行,例如Web服务器、FTP服务器、企业关键应用服务器和其它关键任务服务器等,从而共同完成工作任务。
本发明针对密集业务下光网络的瓶颈链路问题,提出基于时/空/频变异系数评估的光网络负载均衡方法,通过网络状态与业务流量协同判断负载均衡的最佳承载方案,进行动态的网络业务调度。
本发明实施例提供的一种基于时空频变异系数评估的光网络负载均衡方法,如图1所示,包括:
S1:实时获取网络负载情况信息和当前业务信息;
S2:对业务信息进行分类,得到业务分类;
S3:根据业务分类和网络负载情况信息,搜索K条最短路径;
S4:对K条最短路径进行时、空、频三个维度的整合和变异系数计算,得到负载均衡调整策略;
S5:根据负载均衡调整策略,将当前业务分配到对应的链路信道,完成业务承载。
本发明实施例提供的一种基于时空频变异系数评估的光网络负载均衡方法,针对密集业务场景下网络瓶颈链路可能带来的拥塞问题,通过子控制器的多维度实时监控和主控制器的多维度均衡分析,实时选定业务承载链路。能够实现适应业务的网络内时/空/频资源持续性平衡,避免瓶颈链路对高时延要求业务的拥塞发生,相对于传统的负载均衡方式大大提高了网络对业务属性的自适应程度。
下面将是对本发明实施例进行详细说明。
负载均衡的定义已有学者进行相关描述,包括服务器、链路、网关的负载均衡等。在弹性智能光网络中,可以通过主从控制器收集网络动态信息指导进行网络链路的负载均衡。在本发明中,将根据到来的业务动态的对虚拟拓扑网络资源状态做统计分析,分析结果将指导业务承载链路的调配,从而实现三个维度上网络资源的均衡使用和业务的均衡分布,即时/空/频的负载均衡,避免出现瓶颈链路导致网络拥塞。
图2是基于时/空/频变异系数评估的光网络负载均衡流程总图,包括2个主要模块。首先是网络多维状态监控模块,分别从时域、频域、空间域对网络实时状态做收集和存储,获取三个维度的资源使用情况。其次是网络多维均衡分析模块,当业务到来时,利用实时监控数值计算网络的多维变异系数,对比选定均衡维度,分成时/空/频均衡策略,分别分析当前域均衡能够实现最佳效果的承载链路,制定业务分配方案,完成业务承载。
一、网络多维状态监控模块
步骤1.1:服务时间实时监控。
考虑到光网络内通道保持时间的不均匀性和数值的不确定性,设计服务时间实时监控模块,能够获取业务占用信道的时间分布情况,从时域对业务做均衡化的承载。针对不同可选链路的子控制器数量较少特点,不同可选链路的时域占用系数采用普通的二维数组方式进行存储,一条链路的两端节点序号作为数组的横、纵坐标,保持时间数值在每次监控间隔时间更新,具体时域参数采集流程,如图3所示。
步骤1.2:信道占用实时监控。
考虑到光网络内不同链路波长信道占用率的不均匀性,设计信道占用实时监控模块,不断更新不同链路上波长资源占用率情况,从频域对业务做均衡化的承载。针对不同可选链路的子控制器数量较少特点,不同可选链路的频域占用系数采用普通的二维数组方式进行存储,一条链路的两端节点序号作为数组的横、纵坐标,波长信道占用率数值在每次监控间隔时间更新,具体频域参数采集流程,如图4所示。
步骤1.3:连接数实时监控。
考虑到光网络内不同链路承载连接数的不均匀性,设计连接数实时监控模块,能够获取不同链路上承载连接数的情况,从空间域对业务做均衡化的承载。针对不同可选链路的子控制器数量较少特点,不同可选链路的空间域占用系数同样采用普通的二维数组方式进行存储,一条链路的两端节点序号作为数组的横、纵坐标,承载连接数数值在每次监控间隔时间更新,具体空间域参数采集流程,如图5所示。
二、网络多维均衡分析模块
步骤2.1:判断业务类型,寻找K条最短路径。
调研表示,骨干网内设备节点数量庞大,由源到宿的路径往往不止一条,需要保存若干条路径以实现业务的顺利承载。在实际情况中,网络用户希望得到最优的决策参考外,还得到次优、再次优等决策参考,这反映在业务路由的最短路径问题上。因此有必要将最短路径问题予以扩展和延伸,称为K条最短路径问题,即不但要求得最短路径,还要求得次短、再次短等路径。此外,考虑到实际业务模型关于时延的约束,本发明内将业务分为三类,即时延敏感型,如语音类业务;时延较敏感型,如视频类业务;时延不敏感型,如数据类业务,不同业务的时延敏感程度将对路径选择产生影响。
步骤2.2:子控制器收集最短路径监控信息。
主控制首先判定业务类型,在可接受时延范围内搜索最短路径。在搜索结果的基础上,主控制器发信令使子控制器收集K条最短路径的多维度实时监控信息,并上传回主控制器。
步骤2.3:主控制器进行多维参数整合。
根据子控制器收集的多路径监控信息,主控制器从时/空/频三个维度对当前可选路径的负载信息进行统计整合,将分段链路上的负载信息合并成路径信息:
在时域方面,取子链路的最大光通道保持时间,以二维数组的形式存储在对应物理内存,源宿节点序号分别作为数组的横纵坐标。
在频域方面,取波长占用率的最大值,以二维数组的形式存储在对应物理内存,源宿节点序号分别作为数组的横纵坐标。
在空间域方面,取承载连接数的最大值,以二维数组的形式存储在对应物理内存,源宿节点序号分别作为数组的横纵坐标。
步骤2.4:计算变异系数,选定均衡维度
主控制器对比时/空/频的变异系数,可以消除不同维度参数测量尺度和量纲的影响,系数越大则当前维度的均衡程度最差,选定均衡程度最差的维度进行负载均衡的业务承载。
时域均衡评估
在时域方面,主控制器收集当前业务每条待选路径上承载业务的光通道已保持时间T1,T2,T3,…,Tn,之后根据公式(1)计算光通道保持时间的变异系数,上传给主控制器。
频域均衡评估
在频域方面,主控制器收集当前业务每条待选路径上承载业务的频谱资源占用率,并取其百分号前数值W1,W2,W3,…,Wn,之后根据公式(2)计算波长信道资源占用率的变异系数,上传给主控制器。
空间域均衡评估
在空间域方面,主控制器收集当前业务每条待选路径上承载业务连接数S1,S2,S3,…,Sn,之后根据公式(3)计算链路承载连接数的变异系数,上传给主控制器。
步骤2.5:多维度负载均衡方法
具体负载均衡方法根据目标域的属性特点有对应的业务调度方式,分为时域链路保持时间均衡方法、频域波长信道占用预测性均衡方法,以及空间域连接数预测性均衡方法:
链路保持时间均衡
考虑到时域负载均衡的业务时长具有不确定性,本方案优先考虑将当前业务分配至链路波长信道最大保持时间处于最小值的链路上,以确保当前网络不出现链路保持时间较长的瓶颈链路。
波长信道占用预测性均衡
考虑到波长信道资源的可计算性,在备选链路上分别预置业务所需的频域资源,并计算不同预置方案下新的虚拟拓扑承载业务的波长信道占用率的方差值,取方差值最小的分配方案作为业务既定承载方案,即预承载后网络带宽资源波动性较小的分配方案。
连接数预测性均衡
考虑到网络业务空间分布在主控制器中的可存储性,在备选链路上分别预置业务,并计算不同预置方案下新的虚拟拓扑链路承载连接数的方差值,取方差值最小的分配方案作为业务既定承载方案,即预承载后网络业务空间分布差异性较小的分配方案。
步骤2.6:业务承载
根据步骤2.5中的均衡结果,主控制器对业务进行既定方案的调度,分配到对应的链路信道,完成业务承载。
密集业务场景下光网络时/空/频负载均衡案例
本发明针对光网络瓶颈链路问题,给出了一种基于时空频变异系数评估的光网络负载均衡方法。针对上述方法,选取密集业务场景下的7节点光网络进行详细阐述,如图6所示。
其中每条链路的波长信道数上限为100,主控制器与子控制器协同工作,在业务到来时收集当前网络的链路属性信息,其中链路1-2子控制器对应的属性[10,32%,3]代表当前1-2链路内已开通波长信道最大保持时间为10s,波长资源占用率为32%,承载业务连接数为3。在本发明中,将时延属性对应为链路的跳数,如时延敏感的语音类业务路径跳数为2以内,时延较敏感的视频类业务路径跳数为4以内,而时延不敏感的数据类业务对应路径跳数不受限制。
网络多维状态监控模块
步骤1.1:服务时间实时监控。
首先主控制器获取域内物理拓扑,遍历域内物理链路信息。以上述的网络拓扑图为例,子控制器初始化服务时间监控信息二维数组,并收集对应链路的光通道保持时间最大值。主控制器采用二维数组形式,将域内链路的两端节点序号抽象成数组的x,y坐标,服务时间信息存储在对应物理内存。
步骤1.2:信道占用实时监控。
子控制器初始化波长信道占用监控信息二维数组,主控制器遍历域内物理链路信息,子控制器收集对应链路的波长信道占用率。主控制器采用二维数组形式,将域内链路的两端节点抽象成数组的x,y坐标,信道占用率信息存储在对应物理内存。
步骤1.3:连接数实时监控。
子控制器初始化承载业务连接数监控信息二维数组,主控制器遍历域内物理链路信息,子控制器收集对应链路的承载连接数。主控制器采用二维数组形式,将域内链路的两端节点抽象成数组的x,y坐标,承载连接数信息存储在对应物理内存。
网络多维均衡分析模块
步骤2.1:判断业务类型,寻找K条最短路径。
在本发明实施例中,以视频业务为例说明网络多维均衡分析模块工作流程,业务所需波长信道数为10,时延较敏感,主控制器运行KSP算法遍历网络内链路,且KSP算法寻找最短路径跳数被限制为4以内,搜索过程在频域上需满足波长一致性,所寻得路径如下所示:
<1>1→2→6→5
<2>1→6→5
<3>1→7→6→5
其中的波长信道具体序号由链路状态决定,在KSP算法寻路后对负载均衡评估没有影响,因此这里不做赘述。
步骤2.2:子控制器收集最短路径监控信息,构建虚拟拓扑。
如图7所示,根据可用链路情况,主控器内存储的拓扑信息被进一步抽象化为业务关联子拓扑。
主控制器调动3条可选路径的子控制器收集业务到来时各段链路上的多维监控信息,并上传给主控制器,如图6所示,所涉及链路状态包括:1-2[10,32%,3]、1-6[18,70%,5]、1-7[9,42%,3]、2-6[20,82%,7]、5-6[7,22%,1],6-7[15,64%,4]。
步骤2.3:主控制器进行多维参数整合
主控制器将收集到的链路状态分别从时/空/频域进行信息整合,将子链路的多维状态合并为可选路径的状态信息。
在时域方面,取子链路的最大光通道保持时间,以二维数组的形式存储在对应物理内存。
在频域方面,取波长占用率的最大值,以二维数组的形式存储在对应物理内存。
在空间域方面,取承载连接数的最大值,以二维数组的形式存储在对应物理内存。
因此可以得到:
<1>1→2→6→5:[20,82%,7]
<2>1→6→5:[18,70%,5]
<3>1→7→6→5:[15,64%,4]
步骤2.4:计算变异系数,选定均衡维度。
基于步骤2.3的链路信息整合,进一步计算变异系数,分析可选链路的时/空/频资源分配分布情况:
因此,
因此,
因此,
通过对比可知,当前业务关联子拓扑内时域分布差异程度更大,主控制器基于时域分析进行业务均衡承载。
步骤2.5:链路保持时间均衡。
根据步骤2.4中的均衡评估结果,主控制器优先将当前业务分配至链路波长信道最大保持时间处于最小值的链路上,即1→7→6→5路径。
步骤2.6:业务承载。
主控制器对业务进行既定方案的调度,分配到对应的链路信道,主从控制器更新路径资源信息。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其改进构思加以等同替换或改变,都应涵盖在本发明的保护范围内。
Claims (9)
1.一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,包括:
S1:实时获取网络负载情况信息和当前业务信息;
S2:对所述业务信息进行分类,得到业务分类;
S3:根据所述业务分类和所述网络负载情况信息,搜索K条最短路径;
S4:对所述K条最短路径进行时、空、频三个维度的整合和变异系数计算,得到负载均衡调整策略;
S5:根据所述负载均衡调整策略,将当前业务分配到对应的链路信道,完成业务承载。
2.根据权利要求1所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述步骤S4,包括:
对所述K条最短路径的负载信息分别进行时、空、频三个维度的整合,得到K条路径信息;
对所述K条路径信息分别进行时、空、频三个维度的变异系数计算;
将所述变异系数进行比较,得到业务承载维度;
根据所述业务承载维度计算,得到当前维度的负载均衡方法。
3.根据权利要求2所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述负载均衡调整策略,包括:时间均衡调整策略、波长信道占用均衡调整策略或连接数预测性均衡调整策略。
4.根据权利要求3所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述时间均衡调整策略,包括:将当前业务信息分配至所述K条最短路径中,并将波长信道保持时间处于最小值的链路方案作为承载方案。
5.根据权利要求3所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述波长信道占用均衡调整策略,包括:在所述K 条最短路径上分别预置业务所需不同频域资源方案;计算所述不同频域资源方案下业务波长信道占用率的方差值;将所述方差值最小的方案作为承载方案。
6.根据权利要求3所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述连接数预测性均衡调整策略,包括:在所述K条最短路径上分别预置业务的不同存储方案;计算所述不同存储方案下业务连接数的方差值;将所述方差值最小的方案作为承载方案。
7.根据权利要求2所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,将所述变异系数进行比较得到业务承载维度,包括:将三个维度的所述变异系数进行比较,并将所述变异系数数值大的维度作为业务承载维度。
8.根据权利要求1所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述网络负载情况信息,包括:服务时间信息、信道占用信息和连接数信息。
9.根据权利要求1所述的一种基于时空频变异系数评估的光网络负载均衡方法,其特征在于,所述业务类型,包括:
时延敏感型、时延较敏感型和时延不敏感型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111363656.6A CN114124827B (zh) | 2021-11-17 | 2021-11-17 | 一种基于时空频变异系数评估的光网络负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111363656.6A CN114124827B (zh) | 2021-11-17 | 2021-11-17 | 一种基于时空频变异系数评估的光网络负载均衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114124827A true CN114124827A (zh) | 2022-03-01 |
CN114124827B CN114124827B (zh) | 2023-12-29 |
Family
ID=80396353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111363656.6A Active CN114124827B (zh) | 2021-11-17 | 2021-11-17 | 一种基于时空频变异系数评估的光网络负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114124827B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090021705A (ko) * | 2007-08-28 | 2009-03-04 | 광주과학기술원 | 휴리스틱 트래픽 로드 밸런스된 채널 공유 방법과 장치,상기 채널 공유 방법을 이용한 매체 접속 방법, 상기 채널공유 장치를 이용한 매체 접속망 시스템 그리고 상기방법들을 수행하는 프로그램이 기록된 기록 매체 |
WO2010142096A1 (zh) * | 2009-06-11 | 2010-12-16 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
US20170324628A1 (en) * | 2016-05-03 | 2017-11-09 | Citrix Systems, Inc. | Systems and methods to choose an optimal path from multiple high latency links |
CN107948067A (zh) * | 2017-11-13 | 2018-04-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
CN107959633A (zh) * | 2017-11-18 | 2018-04-24 | 浙江工商大学 | 一种工业实时网络中基于价格机制的多路径负载均衡方法 |
CN108322392A (zh) * | 2018-02-05 | 2018-07-24 | 重庆邮电大学 | 一种弹性光网络中区分服务的链路损伤感知能效路由方法 |
CN110365589A (zh) * | 2019-07-30 | 2019-10-22 | 国网福建省电力有限公司 | 一种基于弹性光网络的电力光传输路由与频谱分配方法 |
CN111162865A (zh) * | 2019-12-17 | 2020-05-15 | 重庆邮电大学 | 空分复用弹性光网络中碎片感知的虚拟光网络映射方法 |
CN111200566A (zh) * | 2019-12-17 | 2020-05-26 | 北京邮电大学 | 一种网络业务流量信息疏导方法及电子设备 |
CN111865800A (zh) * | 2020-07-07 | 2020-10-30 | 烽火通信科技股份有限公司 | 一种适用于弹性光网络的路由频谱分配方法与装置 |
CN113132827A (zh) * | 2021-04-09 | 2021-07-16 | 烽火通信科技股份有限公司 | 一种弹性光网络下调制自适应的路由计算方法与装置 |
-
2021
- 2021-11-17 CN CN202111363656.6A patent/CN114124827B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090021705A (ko) * | 2007-08-28 | 2009-03-04 | 광주과학기술원 | 휴리스틱 트래픽 로드 밸런스된 채널 공유 방법과 장치,상기 채널 공유 방법을 이용한 매체 접속 방법, 상기 채널공유 장치를 이용한 매체 접속망 시스템 그리고 상기방법들을 수행하는 프로그램이 기록된 기록 매체 |
WO2010142096A1 (zh) * | 2009-06-11 | 2010-12-16 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
US20170324628A1 (en) * | 2016-05-03 | 2017-11-09 | Citrix Systems, Inc. | Systems and methods to choose an optimal path from multiple high latency links |
CN107948067A (zh) * | 2017-11-13 | 2018-04-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
CN107959633A (zh) * | 2017-11-18 | 2018-04-24 | 浙江工商大学 | 一种工业实时网络中基于价格机制的多路径负载均衡方法 |
CN108322392A (zh) * | 2018-02-05 | 2018-07-24 | 重庆邮电大学 | 一种弹性光网络中区分服务的链路损伤感知能效路由方法 |
CN110365589A (zh) * | 2019-07-30 | 2019-10-22 | 国网福建省电力有限公司 | 一种基于弹性光网络的电力光传输路由与频谱分配方法 |
CN111162865A (zh) * | 2019-12-17 | 2020-05-15 | 重庆邮电大学 | 空分复用弹性光网络中碎片感知的虚拟光网络映射方法 |
CN111200566A (zh) * | 2019-12-17 | 2020-05-26 | 北京邮电大学 | 一种网络业务流量信息疏导方法及电子设备 |
CN111865800A (zh) * | 2020-07-07 | 2020-10-30 | 烽火通信科技股份有限公司 | 一种适用于弹性光网络的路由频谱分配方法与装置 |
CN113132827A (zh) * | 2021-04-09 | 2021-07-16 | 烽火通信科技股份有限公司 | 一种弹性光网络下调制自适应的路由计算方法与装置 |
Non-Patent Citations (5)
Title |
---|
BIJOY CHAND CHATTERJEE: ""Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial"", 《IEEE 》 * |
THABO SEMONG: ""Intelligent Load Balancing Techniques in Software Defined Networks: A Survey"", 《MDPI》 * |
曾汝琦: ""基于改进遗传算法的弹性光网络资源分配方法研究"", 《中国优秀硕士学位论文全文数据库》 * |
纪春霞: ""弹性光网络中两种调度问题的建模与算法研究"", 《中国优秀硕士学位论文全文数据库》 * |
郭治易;王兴伟;黄敏;: "基于负载平衡的多域光网络路由机制", 系统仿真学报, no. 11 * |
Also Published As
Publication number | Publication date |
---|---|
CN114124827B (zh) | 2023-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhu et al. | On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks | |
US8111685B2 (en) | Communication network with co-routed multi-channel traffic | |
Xiao et al. | Algorithms for allocating wavelength converters in all-optical networks | |
US6876649B1 (en) | High-capacity WDM-TDM packet switch | |
US7249169B2 (en) | System and method for network control and provisioning | |
US7113481B2 (en) | Informed dynamic path protection for optical networks | |
US8175113B2 (en) | Communication network with node bypassed co-routed multi-channel traffic | |
CN100361445C (zh) | 一种用于波分复用光网络的综合业务疏导方法 | |
US20130302033A1 (en) | Dynamic Assignment Of Wavelengths In Agile Photonic Networks | |
JP2000502228A (ja) | 網管理システム | |
US6711324B1 (en) | Software model for optical communication networks | |
US7236699B2 (en) | High capacity optical node | |
Trindade et al. | Machine learning for spectrum defragmentation in space-division multiplexing elastic optical networks | |
US7200340B2 (en) | Irregular two-dimensional wide-coverage network | |
US8676956B1 (en) | Method and system for monitoring network resources utilization | |
CN114124827B (zh) | 一种基于时空频变异系数评估的光网络负载均衡方法 | |
JP2008153978A (ja) | パス設定システム、パス設定方法、パス設定プログラム及びネットワーク構造構築システム | |
Chen et al. | Optimized parallel transmission in otn/wdm networks to support high-speed ethernet with multiple lane distribution | |
US7787769B1 (en) | Routing cycles for wavelength switched optical networks | |
Jukan | QoS-based wavelength routing in multi-service WDM networks | |
Chandwani et al. | Delay-aware control plane virtual topology design of software defined-elastic optical network | |
JP2003051836A (ja) | 通信ネットワーク、パス設定方法及びネットワーク管理装置並びにノード | |
Jukan et al. | Quality-of-service routing in optical networks | |
ZOUNEME et al. | Dynamic Routing and Spectrum Allocation with Traffic Differentiation to Reduce Fragmentation in Multifiber Elastic Optical Networks | |
Hwang et al. | Fault-tolerant architecture with dynamic wavelength and bandwidth allocation scheme in WDM-EPON |
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 |