CN117097681A - 网络资源的调度方法、装置和存储介质及电子设备 - Google Patents
网络资源的调度方法、装置和存储介质及电子设备 Download PDFInfo
- Publication number
- CN117097681A CN117097681A CN202311335101.XA CN202311335101A CN117097681A CN 117097681 A CN117097681 A CN 117097681A CN 202311335101 A CN202311335101 A CN 202311335101A CN 117097681 A CN117097681 A CN 117097681A
- Authority
- CN
- China
- Prior art keywords
- network
- resource
- service
- combination
- resource scheduling
- 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
- 238000000034 method Methods 0.000 title claims abstract description 97
- 238000003860 storage Methods 0.000 title claims abstract description 23
- 230000004044 response Effects 0.000 claims abstract description 20
- 238000004590 computer program Methods 0.000 claims description 24
- 230000015654 memory Effects 0.000 claims description 22
- 238000005516 engineering process Methods 0.000 abstract description 32
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 51
- 229910052802 copper Inorganic materials 0.000 description 51
- 239000010949 copper Substances 0.000 description 51
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 29
- 229910052737 gold Inorganic materials 0.000 description 29
- 239000010931 gold Substances 0.000 description 29
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 description 25
- 229910052709 silver Inorganic materials 0.000 description 25
- 239000004332 silver Substances 0.000 description 25
- 238000012545 processing Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 14
- 230000000694 effects Effects 0.000 description 12
- 238000013473 artificial intelligence Methods 0.000 description 11
- 238000007726 management method Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000001010 compromised effect Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- 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
-
- 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/0894—Policy-based network configuration management
-
- 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/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- 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
- 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/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
-
- 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
- H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种网络资源的调度方法、装置和存储介质及电子设备。其中,该方法包括:响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务;按照业务优先级,获取至少一个资源调度组合;从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,并将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务,可应用在云技术场景,涉及资源调度等技术。本申请解决了网络资源的调度对网络整体稳定性的影响较大的技术问题。
Description
技术领域
本申请涉及计算机领域,具体而言,涉及一种网络资源的调度方法、装置和存储介质及电子设备。
背景技术
在网络资源有限的情况下,通常会利用资源调度的方式,对网络资源进行更合理的分配,但传统的资源调方式往往更倾向于重要业务的服务质量,而没有考虑到资源调度对网络整体稳定性的影响,进而导致网络资源的调度对网络整体稳定性的影响较大的问题出现。因此,存在网络资源的调度对网络整体稳定性的影响较大的问题。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本申请实施例提供了一种网络资源的调度方法、装置和存储介质及电子设备,以至少解决网络资源的调度对网络整体稳定性的影响较大的技术问题。
根据本申请实施例的一个方面,提供了一种网络资源的调度方法,包括:响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,上述第一网络业务的业务优先级大于上述第二网络业务的业务优先级,上述资源调度请求用于请求将已分配的网络资源按照上述业务优先级进行资源调度;按照上述业务优先级,获取至少一个资源调度组合,其中,上述资源调度组合包括从上述至少两个第二网络业务中选择出的、备用于上述资源调度的至少一个备选网络业务,上述至少一个备选网络业务已分配的网络资源总和,等于上述第一网络业务待分配的网络资源;从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的目标资源调度组合,并将上述目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给上述第一网络业务。
根据本申请实施例的另一方面,还提供了一种网络资源的调度装置,包括:第一确定单元,用于响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,上述第一网络业务的业务优先级大于上述第二网络业务的业务优先级,上述资源调度请求用于请求将已分配的网络资源按照上述业务优先级进行资源调度;第一获取单元,用于按照上述业务优先级,获取至少一个资源调度组合,其中,上述资源调度组合包括从上述至少两个第二网络业务中选择出的、备用于上述资源调度的至少一个备选网络业务,上述至少一个备选网络业务已分配的网络资源总和,等于上述第一网络业务待分配的网络资源;分配单元,用于从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的目标资源调度组合,并将上述目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给上述第一网络业务。
作为一种可选的方案,上述第一获取单元,包括:排序模块,用于按照上述业务优先级,和上述至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对上述各个第二网络业务在上述至少两个第二网络业务中的优先级次序进行排列,得到排序后的多个网络业务,其中,上述优先级次序与上述业务优先级呈负相关关系,相同上述业务优先级的优先级次序与上述已分配的网络资源量呈负相关关系;第一确定模块,用于按照上述优先级次序,从小到大依次从上述排序后的多个网络业务中确定出上述至少一个资源调度组合,其中,上述优先级次序与上述资源调度组合的调度优先级呈负相关关系。
作为一种可选的方案,上述分配单元,包括:第二确定模块,用于从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的至少一个候选资源调度组合;第三确定模块,用于在上述至少一个候选资源调度组合中包含的候选资源调度组合数量等于1的情况下,将上述至少一个候选资源调度组合中包含的候选资源调度组合确定为上述目标资源调度组合;第四确定模块,用于在上述至少一个候选资源调度组合中包含的候选资源调度组合数量大于1的情况下,将上述至少一个候选资源调度组合中上述调度优先级更高的候选资源调度组合确定为上述目标资源调度组合。
作为一种可选的方案,上述装置还包括:划分单元,用于在上述响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,按照上述至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对上述各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,其中,上述网络业务层级与上述已分配的网络资源量呈正相关关系;第二获取单元,用于在上述响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,按照上述网络业务层级,从高到低依次从上述分层后的多个网络业务中确定出属于相同上述网络业务层级的网络业务,并获取已分配给同族网络业务的网络资源量总和,其中,上述同族网络业务为上述属于相同上述网络业务层级的网络业务;第二确定单元,用于在上述响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,将上述网络资源量总和小于或等于上述第一网络业务待分配的网络资源的网络业务层级确定为备选网络业务层级,并将属于上述备选网络业务层级的网络业务确定为上述备选网络业务。
作为一种可选的方案,上述装置还包括:第三确定单元,用于在上述按照上述网络业务层级,从高到低依次从上述分层后的多个网络业务中确定出属于相同上述网络业务层级的网络业务,并获取上述属于相同上述网络业务层级的网络业务已分配的网络资源量总和之后,将上述网络资源量总和大于上述第一网络业务待分配的网络资源的网络业务层级确定为候选网络业务层级;第四确定单元,用于在上述按照上述网络业务层级,从高到低依次从上述分层后的多个网络业务中确定出属于相同上述网络业务层级的网络业务,并获取上述属于相同上述网络业务层级的网络业务已分配的网络资源量总和之后,从属于上述候选网络业务层级的网络业务中确定出作为上述备选网络业务的网络业务。
作为一种可选的方案,上述第一获取单元,包括:获取模块,用于获取上述第一网络业务待分配的第一网络资源;第五确定模块,用于按照上述业务优先级,从上述至少两个第二网络业务中确定出第一网络业务组合,其中,已分配给上述第一网络业务组合的网络资源总和与上述第一网络资源相等;更新模块,用于在上述第一网络业务组合的组合数量等于0的情况下,将上述第一网络资源更新为第二网络资源,其中,上述第二网络资源的资源量大于上述第一网络资源的资源量;选择模块,用于按照上述业务优先级,从上述至少两个第二网络业务中选择出与上述第二网络资源之和相等的第二网络业务组合;第六确定模块,用于在上述第二网络业务组合的组合数量大于0的情况下,将上述第二网络业务组合确定为上述资源调度组合。
作为一种可选的方案,上述装置还包括:第七确定模块,用于在上述将上述第一网络资源更新为第二网络资源之前,按照上述业务优先级,从上述至少两个第二网络业务中确定出第三网络业务组合,其中,已分配给上述第三网络业务组合的网络资源总和与上述第一网络资源之差小于或等于预设阈值;第八确定模块,用于在上述将上述第一网络资源更新为第二网络资源之前,将上述第三网络业务组合包括的网络业务已分配的网络资源总和确定为上述第二网络资源。
作为一种可选的方案,上述装置还包括:第三获取单元,用于在上述确定待资源调度的第一网络业务和至少两个第二网络业务之前,获取目标网络链路上配置的多个网络业务;第四获取单元,用于在上述确定待资源调度的第一网络业务和至少两个第二网络业务之前,在上述多个网络业务包括上述至少两个第二网络业务,且上述第一网络业务为上述目标网络链路上新增的网络业务的情况下,获取上述资源调度请求,并根据上述资源调度请求将上述第一网络业务所需的网络资源确定为上述第一网络业务待分配的网络资源;第五获取单元,用于在上述确定待资源调度的第一网络业务和至少两个第二网络业务之前,在上述多个网络业务包括上述第一网络业务和上述至少两个第二网络业务,且上述第一网络业务所需的网络资源,由第一目标网络资源量新增至第二目标网络资源量的情况下,获取上述资源调度请求,并根据上述资源调度请求将上述第二目标网络资源量与上述第一目标网络资源量之差的网络资源确定为上述第一网络业务待分配的网络资源,其中,上述第二目标网络资源量大于上述第一目标网络资源量。
作为一种可选的方案,上述分配单元,包括:第一备选模块,用于从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的至少一个备选资源组合;第二备选模块,用于在上述至少一个备选资源组合的备选资源组合数量大于1的情况下,获取上述至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,上述优先级总和为上述备选资源组合中所有备选网络业务的业务优先级之和;第三备选模块,用于将上述优先级总和最高的备选资源组合确定为上述目标资源调度组合。
作为一种可选的方案,上述装置还包括:第一备选单元,用于在上述从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的目标资源调度组合之后,获取上述至少一个资源调度组合中各个资源调度组合包括上述备选网络业务的备选业务数量;第二备选单元,用于在上述从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的目标资源调度组合之后,在任一上述备选业务数量小于或等于预设备选数量的情况下,从上述至少一个资源调度组合中确定出上述备选业务数量最少的资源调度组合,作为上述目标资源调度组合;第三备选单元,用于在上述从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的目标资源调度组合之后,在各个上述备选业务数量都大于上述预设备选数量的情况下,获取上述至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,上述优先级总和为上述备选资源组合中所有备选网络业务的业务优先级之和;将上述优先级总和最高的备选资源组合确定为上述目标资源调度组合。
根据本申请实施例的又一个方面,提供一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行如以上网络资源的调度方法。
根据本申请实施例的又一方面,还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,上述处理器通过计算机程序执行上述的网络资源的调度方法。
在本申请实施例中,响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,上述第一网络业务的业务优先级大于上述第二网络业务的业务优先级,上述资源调度请求用于请求将已分配的网络资源按照上述业务优先级进行资源调度;按照上述业务优先级,获取至少一个资源调度组合,其中,上述资源调度组合包括从上述至少两个第二网络业务中选择出的、备用于上述资源调度的至少一个备选网络业务,上述至少一个备选网络业务已分配的网络资源总和,等于上述第一网络业务待分配的网络资源;从上述至少一个资源调度组合中确定出包括上述备选网络业务的数量最少的目标资源调度组合,并将上述目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给上述第一网络业务。利用从备用于上述资源调度的网络业务中确定出数量最少的目标资源调度组合的方式,减少因资源调度而受到影响的网络业务数量,进而达到了缩小网络资源调度所涉及的范围的目的,从而实现了降低网络资源的调度对网络整体稳定性的影响的技术效果,进而解决了网络资源的调度对网络整体稳定性的影响较大的技术问题。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例的一种可选的网络资源的调度方法的应用环境的示意图;
图2是根据本申请实施例的一种可选的网络资源的调度方法的流程的示意图;
图3是根据本申请实施例的一种可选的网络资源的调度方法的示意图;
图4是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图5是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图6是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图7是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图8是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图9是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图10是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图11是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图12是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图13是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图14是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图15是根据本申请实施例的另一种可选的网络资源的调度方法的示意图;
图16是根据本申请实施例的一种可选的网络资源的调度装置的示意图;
图17是根据本申请实施例的一种可选的电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。
需要说明的是,本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
根据本申请实施例的一个方面,提供了一种网络资源的调度方法,可选地,作为一种可选的实施方式,上述网络资源的调度方法可以但不限于应用于如图1所示的环境中。其中,可以但不限于包括用户设备102以及服务器112,该用户设备102上可以但不限于包括显示器104、处理器106及存储器108,该服务器112包括数据库114以及处理引擎116。
具体过程可如下步骤:
步骤S102,用户设备102获取资源调度请求,其中,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度;
步骤S104-S106,通过网络110将资源调度请求发送至服务器112;
步骤S108,服务器112响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,并通过处理引擎116按照业务优先级,获取至少一个资源调度组合,以及进一步从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合;
步骤S110-S112,通过网络110将目标资源调度组合发送至用户设备102,用户设备102通过处理器106将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务,并将分配结果显示在显示器104,并将上述目标资源调度组合存储在存储器108。
除图1示出的示例之外,上述步骤可以由用户设备或服务器独立完成,或由用户设备和服务器共同协作完成,如由用户设备102执行上述S108等步骤,从而减轻服务器112的处理压力。该用户设备102包括但不限于手持设备(如手机)、笔记本电脑、平板电脑、台式电脑、车载设备、智能电视等,本申请并不限制用户设备102的具体实现方式。服务器112可以是单个的服务器或者是多个服务器组成的服务器集群,也可以是云服务器。
可选地,作为一种可选的实施方式,如图2所示,网络资源的调度方法可以由电子设备执行,如图1所示的用户设备或服务器,具体步骤包括:
S202,响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,第一网络业务的业务优先级大于第二网络业务的业务优先级,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度;
S204,按照业务优先级,获取至少一个资源调度组合,其中,资源调度组合包括从至少两个第二网络业务中选择出的、备用于资源调度的至少一个备选网络业务,至少一个备选网络业务已分配的网络资源总和,等于第一网络业务待分配的网络资源;
S206,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,并将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务。
可选地,在本实施例中,上述网络资源的调度方法可以但不限于应用在骨干网抢占调度的场景中,解决数据中心互联(Data Center Interconnect,DCI)网络中的差分服务问题,本实施例在网络带宽资源有限的情况下,通过抢占调度动态调整网络带宽的分配,最大限度的保证高优先级业务流的服务质量,同时将对低优先级业务的影响降到最低,从而提升DCI网络的整体稳定性,其中,骨干网可以但不限是指连接多个子网和局域网的高速网络,承载着大量的数据流量和网络服务,对网络的性能和可靠性有着非常重要的影响。
但是,骨干网本质上仍然是一张基于网际互连协议(网络之间互连的协议,简称IP)的网络,提供的是尽力而为的服务,对时延、丢包等网络质量不提供任何保证。但是,骨干网中的带宽资源毕竟是有限的,在资源紧张的情况下并不能保证100%的服务质量。因此,可以使用差分服务,用于对网络流量进行分类和管理,以提供不同的服务质量和优先级。
而骨干网的差分服务,可以使数据在网络中的传输更加高效和快速。差分服务利用网络中的路由器和交换机,对数据包进行分析和处理,将数据包分成不同的优先级,并按照优先级进行传输。这样可以避免网络拥塞和延迟,提高数据传输的效率和速度。
然而,在网络链路发生中断、带宽骤降或新业务流上线导致网络平均负载很高的情况下,不同优先级的业务都有可能受损。因此,在这些网络故障情况下,需要一种策略来保证高优先级的业务任何情况下都有足够的带宽,而低优先级的业务在资源紧张情况下需要为高优先级的业务让路。通过高优先级可以抢占低优先级的业务的(带宽)资源,骨干网能够提供更高质量的金牌业务服务能力,做到高优先级的业务不丢包的服务保证。控制器把这种高优先级业务选路导致低优先级业务被调整到次优路径的策略叫做抢占,对应的调度称为抢占调度。
可选地,在本实施例中,随着云技术(Cloud technology)的发展和普及,骨干网的角色也在不断演变。云技术通过将各种计算和存储资源虚拟化,使得这些资源在网络上可以被灵活、高效地分配和使用。这意味着骨干网需要更加精细的调度策略,以满足云技术带来的新需求。骨干网抢占调度是一种高效的调度策略,可以通过预先分配网络资源,以确保任务在网络上得到优化执行。这种调度策略可以与云技术相结合,以提供更加灵活和高效的云服务。通过抢占调度,云服务可以在网络资源有限的情况下,优先获得所需的资源,从而提高服务的可用性和性能。
其中,云技术是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来,实现数据的计算、、处理和/>的一种/>技术。云技术基于云计算商业模式应用的网络技术、信息技术、整合技术、管理平台技术、应用技术等的总称,可以组成资源池,按需所用,灵活便利。云计算技术将变成重要支撑。技术网络系统的后台服务需要大量的计算、存储资源,如视频网站、图片类网站和更多的门户网站。伴随着互联网行业的高度发展和应用,将来每个物品都有可能存在自己的识别标志,都需要传输到后台系统进行逻辑处理,不同程度级别的数据将会分开处理,各类行业数据皆需要强大的系统后盾支撑,只能通过云计算来实现。
可选地,在本实施例中,骨干网抢占调度和人工智能(Artificial Intelligence,简称AI)之间存在密切的关系。一方面,人工智能可以应用在骨干网抢占调度中,以提高调度的效率和精度。例如,可以使用机器学习算法来预测网络流量和资源需求,从而更加准确地分配网络资源。另一方面,骨干网抢占调度也可以为人工智能提供更好的支持和服务。例如,可以通过抢占调度来优化人工智能任务的执行,提高任务的响应速度和效率。
其中,人工智能是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能,感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说,人工智能是计算机科学的一个综合技术,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法,使机器具有感知、推理与决策的功能。
人工智能技术是一门综合学科,涉及领域广泛,既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
可选地,在本实施例中,网络资源可以但不限是指在计算机网络中可以被共享、利用的各种资源,可以提供给用户或应用程序使用,以满足其需求,可划分为不同的资源类型,如硬件资源类型、软件资源类型、存储资源类型、通信资源类型等,具体如网络带宽资源(网络传输数据的能力或速度,通常以位率或字节率来衡量)、网络设备资源(包括路由器、交换机、防火墙等网络设备,这些设备是连接网络的关键组件,性能和稳定性直接影响网络的质量和效率)、IP地址资源(IP地址是网络中设备的唯一标识符,网络中的每个设备都需要一个IP地址,因此IP地址资源是网络中必不可少的资源之一)、域名资源(域名是网络中用于识别网站和服务器的名称,域名资源是网络中的重要资源之一,是网站和服务器的重要标识符)、云计算资源(云计算是一种基于互联网的计算模式,可以提供计算、存储和网络等资源,为用户提供灵活、高效、可靠的计算服务)、数据库资源(数据库是网络中存储数据的重要组件,可以存储和管理各种类型的数据,为用户提供数据存储和管理的服务)等。
可选地,在本实施例中,业务优先级可以但不限是指对于业务需求对象,不同的业务或项目的重要性和紧急性程度。通常,业务优先级会根据业务需求对象的战略目标、客户需求、市场竞争等因素来确定。根据业务优先级,业务需求对象可以安排资源、制定计划、优化流程,以最大化业务价值。同时,业务优先级也可以帮助业务需求对象在紧急情况下做出正确的决策,确保业务需求对象的正常运营和业务发展,因此在本实施例中,通过业务优先级对网络资源的分配进行高效的管理,使得重要的业务优先分配到网络资源,在有限的网络资源下,提高网络资源的分配合理性。
可选地,在本实施例中,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度,其中,资源调度请求可以但不限是指在网络资源分配后,当某些业务或任务的优先级发生变化(如新增的业务或任务)或出现紧急情况(如已配置的业务新增网络资源需求)时,请求将已分配的网络资源按照新的优先级进行重新调度。此外,资源调度请求还可以通过各种通信手段发出,如电子邮件、电话、即时通讯等。在请求中,需要明确说明需要重新调度的网络资源、调度的时间和优先级等信息,以便网络管理员或资源调度人员能够及时响应和处理。
可选地,在本实施例中,至少两个第二网络业务包括至少一个备选网络业务,但第二网络业务不一定都是备选网络业务,假设第二网络业务包括网络业务A、网络业务B、网络业务C,而网络业务C具有一定时效性,因此将网络业务C设置为不可选为备选网络业务的状态,而将网络业务A和网络业务B选为备选网络业务。
可选地,在本实施例中,资源调度组合包括从至少两个第二网络业务中选择出的、备用于资源调度的至少一个备选网络业务,如图3所示,假设备选网络业务包括第二网络业务304和第二网络业务306,进一步资源调度组合包括资源调度组合308(由第二网络业务304组成)、资源调度组合310(由第二网络业务306组成),和资源调度组合312(由第二网络业务304和第二网络业务306组成),再从资源调度组合308、资源调度组合310,和资源调度组合312之中选择出数量最少的目标资源调度组合,如资源调度组合308由第二网络业务304组成,涉及到的备选网络业务数量为1,资源调度组合310由第二网络业务306组成,涉及到的备选网络业务数量也为1,而资源调度组合312由第二网络业务304和第二网络业务306组成,涉及到的备选网络业务数量为2,那么选择出数量最少的目标资源调度组合就是选择资源调度组合308或资源调度组合310。
可选地,在本实施例中,为提高资源调度的合理性,在从第二网络业务中选择备选网络业务时,可以但不限以备选网络业务组成的资源调度组合已分配的网络资源总和,是否等于第一网络业务待分配的网络资源,如图4所示,假设第二网络业务包括第二网络业务404、第二网络业务406、第二网络业务408、第二网络业务410、第二网络业务412,其中,第二网络业务404已分配70的网络资源、第二网络业务406已分配40的网络资源、第二网络业务408已分配20的网络资源、第二网络业务410已分配20的网络资源、第二网络业务412已分配10的网络资源,而以各个第二网络业务所组成的资源调度组合,只有资源调度组合414和资源调度组合416已分配的网络资源总和等于第一网络业务402待分配的网络资源80(阴影表示待分配的网络资源量),因此将资源调度组合414和资源调度组合416中包括的第二网络业务404、第二网络业务406、第二网络业务408、第二网络业务410、第二网络业务412作为备选网络业务;
可选地,在本实施例中,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,继续如图4所示,由于资源调度组合414涉及到的备选网络业务数量为2(第二网络业务404和第二网络业务412),和资源调度组合416涉及到的备选网络业务数量为3(第二网络业务406、第二网络业务408和第二网络业务410),因此选择备选网络业务数量更少的资源调度组合414作为目标资源调度组合。
需要说明的是,利用从备用于资源调度的网络业务中确定出数量最少的目标资源调度组合的方式,减少因资源调度而受到影响的网络业务数量,缩小网络资源调度所涉及的范围,从而实现了降低网络资源的调度对网络整体稳定性的影响的技术效果。
进一步举例说明,可选的例如图5所示,响应于资源调度请求,确定面向网络业务需求对象502和网络业务需求对象504之间的网络业务,如待资源调度的第一网络业务508和n个第二网络业务506,其中,第一网络业务508的业务优先级大于第二网络业务506的业务优先级;按照业务优先级,获取m个资源调度组合510,其中,资源调度组合510包括从n个第二网络业务506中选择出的、备用于资源调度的至少一个备选网络业务,至少一个备选网络业务已分配的网络资源总和,等于第一网络业务508待分配的网络资源;从m个资源调度组合510中确定出包括备选网络业务的数量最少的目标资源调度组合512(如网络业务组合C2),并将目标资源调度组合512中包括的备选网络业务已分配的网络资源,分配给第一网络业务508。
通过本申请提供的实施例,响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,第一网络业务的业务优先级大于第二网络业务的业务优先级,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度;按照业务优先级,获取至少一个资源调度组合,其中,资源调度组合包括从至少两个第二网络业务中选择出的、备用于资源调度的至少一个备选网络业务,至少一个备选网络业务已分配的网络资源总和,等于第一网络业务待分配的网络资源;从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,并将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务。利用从备用于资源调度的网络业务中确定出数量最少的目标资源调度组合的方式,减少因资源调度而受到影响的网络业务数量,进而达到了缩小网络资源调度所涉及的范围的目的,从而实现了降低网络资源的调度对网络整体稳定性的影响的技术效果。
作为一种可选的方案,按照业务优先级,获取至少一个资源调度组合,包括:
S1-1,按照业务优先级,和至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对各个第二网络业务在至少两个第二网络业务中的优先级次序进行排列,得到排序后的多个网络业务,其中,优先级次序与业务优先级呈负相关关系,相同业务优先级的优先级次序与已分配的网络资源量呈负相关关系;
S1-2,按照优先级次序,从小到大依次从排序后的多个网络业务中确定出至少一个资源调度组合,其中,优先级次序与资源调度组合的调度优先级呈负相关关系。
可选地,在本实施例中,业务优先级越高,可以但不限表示网络业务越优先分配网络资源,而优先级次序与业务优先级呈负相关关系,也即排序越靠前的网络业务,可以但不限表示网络业务的业务优先级越高。
可选地,在本实施例中,优先级次序与资源调度组合的调度优先级呈负相关关系,可以但不限表示排序越靠前的网络业务所在的资源调度组合,越优先作为目标资源调度组合。
需要说明的是,为提高资源调度组合的确定效率,按照业务优先级和网络资源量对第二网络业务的优先级次序进行排列,得到排序后的多个网络业务,再按照优先级次序从排序后的多个网络业务中确定出资源调度组合,为资源调度组合的确定提供更合理的网络业务基础。
进一步举例说明,可选的例如图6所示,按照业务优先级(如第二网络业务602的业务优先级为中、第二网络业务604的业务优先级为中、第二网络业务606的业务优先级为中、第二网络业务608的业务优先级为低、第二网络业务610的业务优先级为低、第二网络业务612的业务优先级为低),和至少两个第二网络业务(如第二网络业务602、第二网络业务604、第二网络业务606、第二网络业务608、第二网络业务610、第二网络业务612)中各个第二网络业务已分配的网络资源量(如第二网络业务602的网络资源量为70、第二网络业务604的网络资源量为40、第二网络业务606的网络资源量为20、第二网络业务608的网络资源量为30、第二网络业务610的网络资源量为20、第二网络业务612的网络资源量为10),对各个第二网络业务在至少两个第二网络业务中的优先级次序进行排列,得到排序后的多个网络业务(如第二网络业务602的优先级次序为1、第二网络业务604的优先级次序为2、第二网络业务606的优先级次序为3、第二网络业务608的优先级次序为4、第二网络业务610的优先级次序为5、第二网络业务612的优先级次序为6);
其中,本实施例可以但不限先使用业务优先级进行排序,而对于相同业务优先级的网络业务,再以网络资源量进行排序,如第二网络业务608的网络资源量大于第二网络业务606的网络资源量,但由于第二网络业务608的业务优先级低于第二网络业务606的业务优先级,进而第二网络业务608的优先级次序也大于第二网络业务606的优先级次序。
通过本申请提供的实施例,按照业务优先级,和至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对各个第二网络业务在至少两个第二网络业务中的优先级次序进行排列,得到排序后的多个网络业务,其中,优先级次序与业务优先级呈负相关关系,相同业务优先级的优先级次序与已分配的网络资源量呈负相关关系;按照优先级次序,从小到大依次从排序后的多个网络业务中确定出至少一个资源调度组合,其中,优先级次序与资源调度组合的调度优先级呈负相关关系,进而达到了为资源调度组合的确定提供更合理的网络业务基础的目的,从而实现了提高资源调度组合的确定效率的技术效果。
作为一种可选的方案,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,包括:
S2-1,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的至少一个候选资源调度组合;
S2-2,在至少一个候选资源调度组合中包含的候选资源调度组合数量等于1的情况下,将至少一个候选资源调度组合中包含的候选资源调度组合确定为目标资源调度组合;
S2-3,在至少一个候选资源调度组合中包含的候选资源调度组合数量大于1的情况下,将至少一个候选资源调度组合中调度优先级更高的候选资源调度组合确定为目标资源调度组合。
需要说明的是,为提高目标资源调度组合的确定准确性,在待选的候选资源调度组合数量大于1的情况下,按照调度优先级,将调度优先级更高的候选资源调度组合确定为目标资源调度组合。
进一步举例说明,可选的基于图6所示场景,继续例如图7所示,第一网络业务702待分配的网络资源量为80,进一步按照优先级次序,依次得到的候选资源调度组合704包括由优先级次序1、6组成的候选资源调度组合,由优先级次序2、3、5组成的候选资源调度组合,由优先级次序2、4、6组成的候选资源调度组合,由优先级次序3、4、5、6组成的候选资源调度组合,进而从候选资源调度组合704中确定出包括备选网络业务的数量最少的、由优先级次序1、6组成的候选资源调度组合作为目标资源调度组合。而假设从候选资源调度组合704中确定出包括第二网络业务的数量最少的候选资源调度组合数量为2,则进一步按照候选资源调度组合的调度优先级,再从进一步选择出作为目标资源调度组合的候选资源调度组合。
通过本申请提供的实施例,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的至少一个候选资源调度组合;在至少一个候选资源调度组合中包含的候选资源调度组合数量等于1的情况下,将至少一个候选资源调度组合中包含的候选资源调度组合确定为目标资源调度组合;在至少一个候选资源调度组合中包含的候选资源调度组合数量大于1的情况下,将至少一个候选资源调度组合中调度优先级更高的候选资源调度组合确定为目标资源调度组合,进而达到了按照调度优先级,将调度优先级更高的候选资源调度组合确定为目标资源调度组合的目的,从而实现了提高目标资源调度组合的确定准确性的技术效果。
作为一种可选的方案,在响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,方法还包括:
S3-1,按照至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,其中,网络业务层级与已分配的网络资源量呈正相关关系;
S3-2,按照网络业务层级,从高到低依次从分层后的多个网络业务中确定出属于相同网络业务层级的网络业务,并获取已分配给同族网络业务的网络资源量总和,其中,同族网络业务为属于相同网络业务层级的网络业务;
S3-3,将网络资源量总和小于或等于第一网络业务待分配的网络资源的网络业务层级确定为备选网络业务层级,并将属于备选网络业务层级的网络业务确定为备选网络业务。
需要说明的是,为提高网络业务的管理效率,按照第二网络业务已分配的网络资源量,对各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,再对分层后的多个网络业务进行是否作为备选网络业务判断。
进一步举例说明,可选的例如图8所示,假设第二网络业务802已分配的网络资源量为70、第二网络业务804已分配的网络资源量为40、第二网络业务806已分配的网络资源量为20、第二网络业务808已分配的网络资源量为30、第二网络业务810已分配的网络资源量为20、第二网络业务812已分配的网络资源量为10,进一步按照网络资源量30为划分范围,将第二网络业务划分到网络业务层级1(如第二网络业务812、第二网络业务810、第二网络业务808、第二网络业务806)、网络业务层级2(如第二网络业务804),或网络业务层级3(如第二网络业务802)。
通过本申请提供的实施例,按照至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,其中,网络业务层级与已分配的网络资源量呈正相关关系;按照网络业务层级,从高到低依次从分层后的多个网络业务中确定出属于相同网络业务层级的网络业务,并获取已分配给同族网络业务的网络资源量总和,其中,同族网络业务为属于相同网络业务层级的网络业务;将网络资源量总和小于或等于第一网络业务待分配的网络资源的网络业务层级确定为备选网络业务层级,并将属于备选网络业务层级的网络业务确定为备选网络业务,进而达到了按照第二网络业务已分配的网络资源量,对各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,再对分层后的多个网络业务进行是否作为备选网络业务判断的目的,从而实现了提高网络业务的管理效率的技术效果。
作为一种可选的方案,在按照网络业务层级,从高到低依次从分层后的多个网络业务中确定出属于相同网络业务层级的网络业务,并获取属于相同网络业务层级的网络业务已分配的网络资源量总和之后,方法还包括:
S4-1,将网络资源量总和大于第一网络业务待分配的网络资源的网络业务层级确定为候选网络业务层级;
S4-2,从属于候选网络业务层级的网络业务中确定出作为备选网络业务的网络业务。
需要说明的是,为提高网络业务的管理效率,细化网络业务层级对网络业务的管理方式,将网络资源量总和小于或等于第一网络业务待分配的网络资源的网络业务层级确定为备选网络业务层级;将属于备选网络业务层级的网络业务都确定为备选网络业务;而对于网络资源量总和大于第一网络业务待分配的网络资源的网络业务层级,将其确定为候选网络业务层级;从属于候选网络业务层级的网络业务中确定出作为备选网络业务的网络业务。
进一步举例说明,可选的基于图8所示场景,继续例如图9所示,将网络资源量总和小于或等于第一网络业务902待分配的网络资源(量)80的网络业务层级(网络业务层级3)确定为备选网络业务层级,并将属于备选网络业务层级的网络业务(第二网络业务802)都确定为备选网络业务;以及,将网络资源量总和大于第一网络业务待分配(此处可理解为在已接受第二网络业务802的网络资源量70后的剩余待分配)的网络资源(量)10的网络业务层级(如网络业务层级2、网络业务层级1)确定为候选网络业务层级;从属于候选网络业务层级的网络业务中确定出作为备选网络业务的网络业务(如第二网络业务812);
此外,为提高网络业务的确定效率,在确定候选网络业务层级时,可以但不限按网络业务层级从高到低依次确定,如在已将网络业务层级3作为备选网络业务后,将优先选择备选网络业务2作为候选网络业务层级。
通过本申请提供的实施例,将网络资源量总和大于第一网络业务待分配的网络资源的网络业务层级确定为候选网络业务层级;从属于候选网络业务层级的网络业务中确定出作为备选网络业务的网络业务,进而达到了细化网络业务层级对网络业务的管理方式的目的,从而实现了提高网络业务的管理效率的技术效果。
作为一种可选的方案,按照业务优先级,获取至少一个资源调度组合,包括:
S5-1,获取第一网络业务待分配的第一网络资源;
S5-2,按照业务优先级,从至少两个第二网络业务中确定出第一网络业务组合,其中,已分配给第一网络业务组合的网络资源总和与第一网络资源相等;
S5-3,在第一网络业务组合的组合数量等于0的情况下,将第一网络资源更新为第二网络资源,其中,第二网络资源的资源量大于第一网络资源的资源量;
S5-4,按照业务优先级,从至少两个第二网络业务中选择出与第二网络资源之和相等的第二网络业务组合;
S5-5,在第二网络业务组合的组合数量大于0的情况下,将第二网络业务组合确定为资源调度组合。
需要说明的是,为提高资源调度组合的确定成功率,在第一网络业务组合的组合数量等于0的情况下,增加网络业务待分配的网络资源量,以提高资源调度组合的容错率。
进一步举例说明,可选的例如图10所示,包括第二网络业务1004、第二网络业务1006、第二网络业务1008、第二网络业务1010、第二网络业务1012。进一步假设获取第一网络业务1002待分配的第一网络资源(量)80,但从第二网络业务1004中选择出与第一网络资源1002(量)80之和相等的第一网络业务组合,进一步将第一网络资源1002(量)80更新为第二网络资源(量)85,再从第二网络业务中选择出与第二网络资源(量)85之和相等的第二网络业务组合(包括第二网络业务1006和第二网络业务1012),并将第二网络业务组合确定为资源调度组合。
通过本申请提供的实施例,获取第一网络业务待分配的第一网络资源;按照业务优先级,从至少两个第二网络业务中确定出第一网络业务组合,其中,已分配给第一网络业务组合的网络资源总和与第一网络资源相等;在第一网络业务组合的组合数量等于0的情况下,将第一网络资源更新为第二网络资源,其中,第二网络资源的资源量大于第一网络资源的资源量;按照业务优先级,从至少两个第二网络业务中选择出与第二网络资源之和相等的第二网络业务组合;在第二网络业务组合的组合数量大于0的情况下,将第二网络业务组合确定为资源调度组合,进而达到了在第一网络业务组合的组合数量等于0的情况下,增加网络业务待分配的网络资源量,以提高资源调度组合的容错率的目的,从而实现了提高资源调度组合的确定成功率的技术效果。
作为一种可选的方案,在将第一网络资源更新为第二网络资源之前,方法还包括:
S6-1,按照业务优先级,从至少两个第二网络业务中确定出第三网络业务组合,其中,已分配给第三网络业务组合的网络资源总和与第一网络资源之差小于或等于预设阈值;
S6-2,将第三网络业务组合包括的网络业务已分配的网络资源总和确定为第二网络资源。
需要说明的是,在提高资源调度组合的确定成功率的基础上,可能会导致资源调度组合的准确性降低,进而为兼顾资源调度组合的确定成功率和准确性,本实施例按照业务优先级,选择包括网络业务已分配的网络资源总和与第一网络资源之差小于或等于预设阈值的网络业务组合。
通过本申请提供的实施例,按照业务优先级,从至少两个第二网络业务中确定出第三网络业务组合,其中,已分配给第三网络业务组合的网络资源总和与第一网络资源之差小于或等于预设阈值;将第三网络业务组合包括的网络业务已分配的网络资源总和确定为第二网络资源,进而达到了选择包括网络业务已分配的网络资源总和与第一网络资源之差小于或等于预设阈值的网络业务组合的目的,从而实现了兼顾资源调度组合的确定成功率和准确性的技术效果。
作为一种可选的方案,在确定待资源调度的第一网络业务和至少两个第二网络业务之前,方法还包括:
S7-1,获取目标网络链路上配置的多个网络业务;
S7-2,在多个网络业务包括至少两个第二网络业务,且第一网络业务为目标网络链路上新增的网络业务的情况下,获取资源调度请求,并根据资源调度请求将第一网络业务所需的网络资源确定为第一网络业务待分配的网络资源;
S7-3,在多个网络业务包括第一网络业务和至少两个第二网络业务,且第一网络业务所需的网络资源,由第一目标网络资源量新增至第二目标网络资源量的情况下,获取资源调度请求,并根据资源调度请求将第二目标网络资源量与第一目标网络资源量之差的网络资源确定为第一网络业务待分配的网络资源,其中,第二目标网络资源量大于第一目标网络资源量。
需要说明的是,为提高资源调度的及时性,对于资源调度请求的触发,囊括目标网络链路上新增的网络业务的情况,或目标网络链路上业务优先级较高的第一网络业务所需的网络资源新增的情况。
通过本申请提供的实施例,获取目标网络链路上配置的多个网络业务;在多个网络业务包括至少两个第二网络业务,且第一网络业务为目标网络链路上新增的网络业务的情况下,获取资源调度请求,并根据资源调度请求将第一网络业务所需的网络资源确定为第一网络业务待分配的网络资源;在多个网络业务包括第一网络业务和至少两个第二网络业务,且第一网络业务所需的网络资源,由第一目标网络资源量新增至第二目标网络资源量的情况下,获取资源调度请求,并根据资源调度请求将第二目标网络资源量与第一目标网络资源量之差的网络资源确定为第一网络业务待分配的网络资源,其中,第二目标网络资源量大于第一目标网络资源量,进而达到了对于资源调度请求的触发,囊括目标网络链路上新增的网络业务的情况,或目标网络链路上业务优先级较高的第一网络业务所需的网络资源新增的情况的目的,从而实现了提高资源调度的及时性的技术效果。
作为一种可选的方案,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,包括:
S8-1,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的至少一个备选资源组合;
S8-2,在至少一个备选资源组合的备选资源组合数量大于1的情况下,获取至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,优先级总和为备选资源组合中所有备选网络业务的业务优先级之和;
S8-3,将优先级总和最高的备选资源组合确定为目标资源调度组合。
需要说明的是,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,虽然可以减少因资源调度而受到影响的网络业务数量,缩小网络资源调度所涉及的范围,但并不能保证数量最少的资源调度组合只有1个,或者说在数量最少的资源调度组合有多个的情况下,包括备选网络业务的数量已无法作为目标资源调度组合的确定依据,进而本实施例为优化目标资源调度组合的确定方式,进而导致无法合理地确定出目标资源调度组合,降低了网络资源的调度对网络整体稳定性,进而本实施例为提高网络资源的调度对网络整体稳定性,在数量最少的资源调度组合有多个的情况下,将优先级总和作为目标资源调度组合新的确定依据,如将优先级总和最高的资源调度组合确定为目标资源调度组合。
进一步举例说明,可选地例如从至少一个资源调度组合中确定出包括备选网络业务的数量最少、都是2的备选资源组合a和备选资源组合b,其中,备选资源组合a中包括备选网络业务a1、备选网络业务a2,备选资源组合b中包括备选网络业务b1、备选网络业务b2;进一步获取备选资源组合a和备选资源组合b对应的优先级总和,如备选资源组合a对应的优先级总和为备选网络业务a1对应的业务优先级,与备选网络业务a2对应的业务优先级之和(假设为3),备选资源组合b对应的优先级总和为备选网络业务b1对应的业务优先级,与备选网络业对应的优先级总和为备选网络业务b1对应的业务优先级,与备选网络业务b2对应的业务优先级之和(假设为2);将优先级总和最高的备选资源组合a1确定为目标资源调度组合。
通过本申请提供的实施例,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的至少一个备选资源组合;在至少一个备选资源组合的备选资源组合数量大于1的情况下,获取至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,优先级总和为备选资源组合中所有备选网络业务的业务优先级之和;将优先级总和最高的备选资源组合确定为目标资源调度组合,进而达到了在数量最少的资源调度组合有多个的情况下,将优先级总和作为目标资源调度组合新的确定依据的技术目的,从而实现了提高网络资源的调度对网络整体稳定性的技术效果。
作为一种可选的方案,在从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合之后,方法还包括:
S9-1,获取至少一个资源调度组合中各个资源调度组合包括备选网络业务的备选业务数量;
S9-2,在任一备选业务数量小于或等于预设备选数量的情况下,从至少一个资源调度组合中确定出备选业务数量最少的资源调度组合,作为目标资源调度组合;
S9-3,在各个备选业务数量都大于预设备选数量的情况下,获取至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,优先级总和为备选资源组合中所有备选网络业务的业务优先级之和;将优先级总和最高的备选资源组合确定为目标资源调度组合。
需要说明的是,考虑到在从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合可能不适用于部分场景,如各个资源调度组合包括备选网络业务的数量都很多,那么选择一个数量少的,和选择一个数量多的,对网络资源的调度影响就没那么大,也无法有效提高网络资源的调度对网络整体稳定性。进而在本实施例中,在备选网络业务的数量对网络资源的调度影响较小的特定场景的情况下,以优先级总和作为目标资源调度组合的确定依据,有效提高网络资源的调度对网络整体稳定性。
通过本申请提供的实施例,获取至少一个资源调度组合中各个资源调度组合包括备选网络业务的备选业务数量;在任一备选业务数量小于或等于预设备选数量的情况下,从至少一个资源调度组合中确定出备选业务数量最少的资源调度组合,作为目标资源调度组合;在各个备选业务数量都大于预设备选数量的情况下,获取至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,优先级总和为备选资源组合中所有备选网络业务的业务优先级之和;将优先级总和最高的备选资源组合确定为目标资源调度组合,进而达到了在备选网络业务的数量对网络资源的调度影响较小的特定场景的情况下,以优先级总和作为目标资源调度组合的确定依据的技术目的,从而实现了有效提高网络资源的调度对网络整体稳定性的技术效果。
作为一种可选的方案,为方便理解,将上述网络资源的调度方法应用在骨干网的宽带资源抢占场景中,在抢占过程中,一个首要的目标就是要保证被抢占业务流的流量要足够,从而使得抢占后空闲出的带宽能够容纳高优先级的流;其次在选择被抢占流时,要保证被抢占的流数量和总流量尽可能的小,这样能够将对其他业务的影响降到最低,保证网络的整体稳定。
可选地,骨干网是指连接多个子网和局域网的高速网络,承载着大量的数据流量和网络服务,对网络的性能和可靠性有着非常重要的影响。但是,骨干网本质上仍然是一张基于网际互连协议(Internet Protocol,简称IP)的网络,提供的是尽力而为的服务,对时延、丢包等网络质量不提供任何保证。
在采用基于软件定义网络(Software Defined Network,简称SDN)控制器的流量工程技术的基础上,骨干网 SDN 可以通过软件编程的方式,对骨干网中的路由器、交换机和光纤等设备进行集中式控制和管理,实时对网络中的业务流量进行调整,避免网络发生拥塞和负载过高,从而实现骨干网大带宽、低负载的可靠性目标。但是,骨干网中的带宽资源毕竟是有限的,在资源紧张的情况下并不能保证100%的服务质量。因此,当前主流的一种网络技术就是差分服务,用于对网络流量进行分类和管理,以提供不同的服务质量和优先级。
骨干网主要通过SDN集中控制的方法,借助于控制器在网络中的设备之间创建不同等级的隧道来实现差分服务,并通过控制器实现灵活的流量调度,以保证不同等级业务在网络中的稳定传输。
可选地,在本实施例中,使用不同等级业务在网络中的划分。分段路由流量工程(Segment Routing Traffic Engineering,简称SR-TE)隧道是一种基于分段路由(SegmentRouting)技术的隧道,用于在网络中实现流量工程和路径优化,可以根据应用需求和网络策略来调整网络流量的路径和优先级,实现灵活的流量管理和控制,其中,SegmentRouting技术是基于IPv6的一种路由技术,可以用于构建各种类型的网络,包括数据中心网络、广域网和移动网络等。
而骨干网TE控制器可以自动为每类应用创建SR-TE隧道,设置对应的转发优先级,将对应的业务流量引入到隧道中进行统一管理。当前,骨干网将所有的IP业务流共划分为三个等级,分别定义为金牌、银牌和铜牌业务。在业务开通时,控制器会根据网络拓扑,为所有的设备与其他设备创建点到点的金、银、铜隧道组,分别承载相应等级的业务流。以BR1-BR6为例,两台设备之间创建了三种不同的隧道组(当前每个隧道组包含两条具体的隧道,可动态修改),控制器根据网络拓扑和网络中的整体资源情况,为每条隧道分配最优的转发路径(金、银、铜三种不同隧道的路径由控制器动态调整,可以不经过相同的路径),从而实现流量的负载均衡,避免网络中出现拥塞。
因此,隧道是流量工程中的最小调度单元,代表了不同等级的业务流。控制器根据业务的重要性将网络中的所有流划分成不同等级的业务,不同的业务通过进入相应等级的隧道进行传输,同时也得到不同等级的质量保证。
以骨干网的一个实际平面举例,在骨干网拓扑中,不同城市的任意两台BR设备之间创建点到点的业务隧道(从一台设备到另一台设备分别创建金、银、铜隧道各两条,共6条隧道),全网8台设备之间共创建336条隧道,如城市A-城市B之间的6条隧道,分别承载了对应等级的业务流量,并且在带宽资源充足的情况下,都调度到了城市A-城市B之间直连的最优线路上。
可选地,在本实施例中,骨干网控制器在针对不同业务创建隧道之后,主要的一个目标就是通过对不同隧道路径的动态调度实现流量的全网均衡负载,避免网络中出现拥塞。
具体地,控制器通过SNMP协议(Simple Network Management Protocol,简单网络管理协议)采集网络中的流量数据,通过BGPLS协议(Border Gateway Protocol-LinkState,带链路状态的边界网关协议)感知网络中的拓扑变化事件,从而根据网络的实时动态,为每条隧道分配最合适的转发路径,并将路径转化为对应的转发标签,下发给设备,使得对应的业务流按照指定的路径进行转发。
控制器在为每条隧道分配路径时,需要保证以下几个基本规则:每条隧道在带宽充足情况下,尽量选择链路开销(cost)最小的路径;尽可能保证全网链路的负载均衡;不同优先级业务提供不同的服务质量保证,在带宽资源不足的情况下,优先保证高优先级业务;保证网络的整体稳定性,非必要情况下尽量不调度。
基于以上基本规则,骨干网控制器通过基于约束的最短路径优先(Constraint-based Shortest Path First,简称CSPF)算法,在带宽资源的约束下,实现了为每条隧道选择cost最小的最短路径。同时,在资源充足的情况下保证优先为高优先级的金牌隧道算路,保证高优先级业务走最优路径,次优先级的银、铜牌业务走次优路径。
需要说明的是,骨干网SDN控制器通过为不同优先级隧道分配不同的优选路径,实现了高优先级业务高质量保证,低优先级业务尽量保证的差分服务目标。然而,在网络链路发生中断、带宽骤降或新业务流上线导致网络平均负载很高的情况下,不同优先级的业务都有可能受损。因此,在这些网络故障情况下,需要一种策略来保证金牌业务任何情况下都有足够的带宽,而低优先级的银、铜牌隧道在资源紧张情况下需要为金牌业务让路。通过高优先级可以抢占低优先级的路径(带宽)资源,骨干网能够提供更高质量的金牌业务服务能力,做到金牌不丢包,银铜尽量不丢包的服务保证。控制器把这种高优先级业务选路导致低优先级业务被调整到次优路径的策略叫做抢占,对应的调度称为抢占调度。
以跨多个城市的骨干网组网为例,假设当前从城市A到城市B的银牌、铜牌两个40G的业务流优先上线,此时网络带宽资源充足,并通过CSPF算法选择最优路径时选择了北京到深圳的直连最优线路。
如果当前有一个高优先级的金牌业务流(假设同样为40G)需要分配转发路径,此时城市A-城市B链路带宽(剩余20G)不足,但控制器需要优先保证金牌业务走最优路径,所以此时最低优先级的铜牌业务需要给金牌业务让路。如40G的铜牌隧道被金牌抢占,被迫调度到了绕行城市C的次优链路上。
此时,城市B-城市D的直连链路承载了40G的金牌流量和40G的银牌流量,在某个时刻假设金牌业务流量发生了突增,增长到了70G,此时该链路上剩余的20G不足以容纳所有的流量,同样为了保障金牌业务的高优先,低优先级的银牌业务也会被调度到其他路径,从而保证金牌的高可靠。
总之,高优先级的业务流需要通过不断的抢占来体现自己的高等特点,从而也保证了优先级越高的业务流在网络中的转发路径也越优,保证了网络对重要业务的服务质量。
抢占调度虽然从原理上不难理解,但是在实际的骨干网场景中,业务流的数量、分布以及变化情况要远比上述例子中复杂得多。如何有效的实现抢占策略就成为了SDN控制器提供差分服务的关键。在抢占过程中,一个首要的目标就是要保证被抢占业务流的流量要足够,从而使得抢占后空闲出的带宽能够容纳高优先级的流;其次在选择被抢占流时,要保证被抢占的流数量和总流量尽可能的小,这样能够将对其他业务的影响降到最低,保证网络的整体稳定。
以一个更复杂的例子来看,假设一条链路上当前承载了五条铜牌业务流(共140G,流量大小依次为:铜1:40G,铜2:40G,铜3:30G,铜4:20G,铜5:10G)、三条银牌业务流(共90G,流量大小依次为:银1: 40G,银2:30G,银3:20G)。此时一条金牌业务流需要60G的带宽资源,并且链路上无其他剩余可用资源,需要对铜牌和银牌的带宽进行抢占。一种最容易想到的实现策略是将所有的低优先级业务流按流量大小排序,依次找到满足抢占需求(60G)的所有流,这种方式称之为优先级队列抢占策略。
而按照优先级队列的方式,在执行抢占时优先选择等级最低的铜牌业务,银牌次之,直到抢占的带宽满足60G需求为止,那么最终铜1和铜2两条业务流会被抢占,为该金牌业务空出了80G的带宽资源。
很显然,优先级队列的策略实现简单,只需要简单的流量排序,并且满足了抢占调度的第一个重要目标,即抢占后空闲出的带宽足够容纳高优先级的流。但是其缺点在于无法保证对被抢占流的影响最小,但不难看出,如果选择流量更小的铜1和铜4,那么将刚好空出60G的带宽,在满足金牌需求的同时少影响20G的铜牌业务。因此,抢占策略对整个网络的稳定性至关重要,如何在影响最小的情况下满足抢占需求就成为了一个重要的问题。
可选地,在本实施例中,如图11所示,假设一条链路上当前承载了五条铜牌业务流(共140G,流量大小依次为:铜1:40G,铜2:40G,铜3:30G,铜4:20G,铜5:10G)、三条银牌业务流(共90G,流量大小依次为:银1:40G,银2:30G,银3:20G)。此时一条金牌业务流需要60G的带宽资源,并且链路上无其他剩余可用资源,需要对铜牌和银牌的带宽进行抢占。进一步可以将所有的低优先级业务流按流量大小排序,依次找到满足抢占需求(60G)的所有流,具体的按照优先级队列的方式,在执行抢占时优先选择等级最低的铜牌业务,银牌次之,直到抢占的带宽满足60G需求为止,那么最终铜1和铜2两条业务流会被抢占,为该金牌业务空出了80G的带宽资源。但是其缺点在于无法保证对被抢占流的影响最小,如果选择流量更小的铜1和铜4,那么将刚好空出60G的带宽,在满足金牌需求的同时少影响20G的铜牌业务。因此,抢占策略对整个网络的稳定性至关重要,如何在影响最小的情况下满足抢占需求就成为了一个重要的问题。
需要说明的是,骨干网链路带宽的抢占问题本质上是从被抢占链路上承载的所有流量不同的低优先级业务流中选择能够满足抢占需求的最少流,抢占调度的目标是在满足抢占需求的前提下,对低优先级业务流的影响最小,即抢占的流的个数最少。因此,本实施例的动态规划方程如下:
f[i,j]=min(f[i-1,j],f[i-1,j-w[i]]+v[i])
其中,f[i,j]指的是抢占前i条业务流满足带宽需求j的流的最小价值(每条流的价值为1,即最少数量),f[i-1,j-w[i]]+v[i]表示得是前i-1条流被抢占满足带宽需求j-第i条流的带宽的流的最小价值加上第i条被抢占流的最小价值,f[i-1,j])表示的是前i-1条流被抢占满足带宽需求j的流的最小价值。
进一步以图11中的抢占为例,需要抢占的带宽需求为60G,基于以上动态规划方程计算出解空间,如图12所示,金牌可以抢占银牌和铜牌的带宽,因此奖铜牌和银牌两种不同优先级的业务流按照低优先级在前,高优先级在后的顺序排序,相同优先级按照业务流大小降序排序,得到所有可抢占流的列表。然后,依次评估每条流,根据以上公式计算解空间,得到的结果是需要抢占两条业务流,同时根据二维模型反相逆推,确定对应的两条流为铜1和铜4;
此外,在本实施例中,还可以将60G的带宽需求按照每10G为一个梯度进行了划分,然而在实际的骨干网络中,每条业务流的流量需求多达几百甚至上千G,如果单位长度划分的太大,会导致计算不够精确,影响的其他业务流增加;而单位长度划分的太小,在抢占带宽需求很大的情况下,会导致解空间非常大,在程序实际实现时的时间和空间复杂度都大大增加。因此,为了在保证算法性能的前提下能够得到影响流最少的解决方案,本实施例还提出了一种改进的流量分层抢占的实现方式。如图13所示,将流量大小按照100(支持动态配置)的整数倍进行分层,根据每条业务流的流量大小将其归入到具体的某一层。在具体实现时按照从高层到低层的方式,首先计算每一层的所有业务流的流量总和,若该层的流量总和小于抢占需求,则将该层的业务流全部列入抢占范围,若某层的流量总和超过了剩余的抢占需求,则在该层运用上述的动态规划方法进行解空间的计算,最后得到完整的抢占列表。
需要说明的是,分层抢占本质上是对流量精度和算法性能的平衡,分层的大小支持动态配置(默认100的倍数),用户可以根据具体场景动态调整,在算法性能允许的前提下尽可能保证抢占的精度,这样可以使得算法发挥最优的性能。
进一步举例说明,可选的例如图9所示,可被抢占的业务流共8条,每条业务流的流量大小差异较大,现在有一条140G的金牌业务需要进行抢占,那么首先按照分层的规则,在100G的最高层,只有一条120G的铜1业务流,所以铜1需要被抢占,接下来在1G层,按照动态规划的方式,在铜2和银1两条业务流中选择满足20G(140-120)带宽需求的流量,得到选择银1的20G,因此,最终得到的抢占流为铜1和银1,抢占的业务流正好满足140G需求,并且对者这七8条低优先级业务流的影响最小。
再者,在本实施例中,在实际的网络调度场景中,假设被抢占的链路上只有一条铜牌流量为80G,当前需要抢占的金牌带宽需求为60G,如果按照如图12所示的抢占方式,最大的一列为需求的60G,则该解空间无解,导致高优先级业务抢占失败,这种情况下会影响高优先级业务的服务质量。实际上,在这种场景下,为了满足60G金牌的抢占需求,应该将80G的铜牌全部抢占。因此,为了避免这种流量溢出场景下的抢占失败导致的业务受损问题,在原有的动态规划方程基础上,将抢占的容量进行伸缩。具体做法是:每个流在计算完抢占流量内的解空间(f[i,j])后,在原抢占流量的基础上加上该流的流量大小(f[i,j+j[i])进行计算,即在原始解空间的基础上,依次对每条流的流量全部抢占再做一次评估。
进一步举例说明,可选的例如图14所示,在解空间的每一行,本实施例根据流量的大小对解空间进行了动态伸长,以铜2为例,在解空间最大为60G时,铜1和铜2共80G,超过了最大容量,此时问题的解难以满足60G的抢占需求,因此将其扩大到100G(60+40),此时发现在溢出20G时有解,反向更新原始解空间,可以得到对应的溢出解。溢出问题的处理在最大程度上解决了容量有限带来的抢占失败问题,在抢占影响最小的基础上保证了抢占需求的目标,是对高优先级业务服务质量的重要保证。
此外,在本实施例中,还可通过优先级队列的方式,根据流量大小从大到下(或从小到大)排序,依次实现抢占。
需要说明的是,本实施例根据以上的技术改进,一个高优先级隧道在计算路径时,若所选择的最优路径上某一跳(或某几跳)的剩余带宽资源不足以承载全部流量,则依次在每一跳链路上进行分层和动态规划的抢占算法,选择出该链路上会被抢占的低优先级业务流,重新为这些低优先级业务流计算次优的其他路径,保证该链路上能够空闲处足够的带宽资源承载高优先级业务,从而保证高优先级业务的服务质量,实现网络对不同级别业务的差分服务。
进一步举例说明,可选的例如图15所示,高优先隧道基于CSPF算法选择最优路径,判断最优路径上每一跳剩余宽带是否满足需求,若是,则判断路径是否存在下一跳,若否,则进入抢占调度流程;进入抢占调度流程后,链路上低优先级隧道根据流量大小分层,从高到低计算每一层隧道流量之和,判断该层流量和是否小于抢占需求,若是,则该层业务流全部纳入抢占范围,计算下一层,若否,则进行动态规划,以及溢出计算解空间,并得到该链路上需要抢占的所有业务流,为被抢占隧道重新算路,空出对应的宽带资源;在判断路径是否存在下一跳时,若是,则评估路径下一跳,若否,则执行资源调度。
通过本申请提供的实施例,在网络带宽资源有限的情况下,通过抢占调度动态调整网络带宽的分配,最大限度的保证高优先级业务流的服务质量,同时将对低优先级业务的影响降到最低,从而提升网络的整体稳定性。
以DCI骨干网01平面(一个基本的TE调度单元)为例。假设在该时刻,骨干网城市A-城市B之间链路发生抖动,导致链路带宽骤降超过3/4,网络中的带宽资源紧张触发了相关的流量调度。
进一步,假设城市A-城市B链路上大量的铜牌隧道(优先级最低)因为被高优先级业务抢占而被动发生抢占调度。其中,以城市A-城市B之间一条金牌隧道(承载26G业务流量)为例,该隧道因原有路径带宽不够需要调度到双捆绑的另一条链路。此时,因带宽资源紧张需要执行抢占,而该目标链路上当前承载的低优先级隧道,通过以上的分层算法和改进背包模型进行计算,最终选定城市A-城市B的铜牌隧道(承载流量35G)作为被抢占对象。
因此,该铜牌隧道由于被抢占,从城市A绕行城市C,城市B去往城市D,在原城市A-城市B链路上为金牌空闲出了相应的带宽资源。
从以上的实例可以看出,通过引入该改进的抢占调度方法,金牌隧道在抢占时只选择了一条流量满足需求的铜牌隧道,影响流的数量最少,同时没有选择其他流量较小和流量更大的低优先级隧道,影响的低优先级业务流量也最少。因此,通过对抢占调度的优化,骨干网控制器既保证金牌业务的高等身份,保障了高优先级业务在网络中享有最优的带宽资源,同时又尽可能的减少了对其他业务流的影响,保证了网络的整体服务质量,极大的减少了网络的调度频率,并在最大程度上保证了骨干网的整体稳定性。
可以理解的是,在本申请的具体实施方式中,涉及到用户信息等相关的数据,当本申请以上实施例运用到具体产品或技术中时,需要获得用户许可或者同意,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
根据本申请实施例的另一个方面,还提供了一种用于实施上述网络资源的调度方法的网络资源的调度装置。如图16所示,该装置包括:
第一确定单元1602,用于响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,第一网络业务的业务优先级大于第二网络业务的业务优先级,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度;
第一获取单元1604,用于按照业务优先级,获取至少一个资源调度组合,其中,资源调度组合包括从至少两个第二网络业务中选择出的、备用于资源调度的至少一个备选网络业务,至少一个备选网络业务已分配的网络资源总和,等于第一网络业务待分配的网络资源;
分配单元1606,用于从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,并将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务。
具体实施例可以参考上述网络资源的调度装置中所示示例,本示例中在此不再赘述。
作为一种可选的方案,第一获取单元1604,包括:
排序模块,用于按照业务优先级,和至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对各个第二网络业务在至少两个第二网络业务中的优先级次序进行排列,得到排序后的多个网络业务,其中,优先级次序与业务优先级呈负相关关系,相同业务优先级的优先级次序与已分配的网络资源量呈负相关关系;
第一确定模块,用于按照优先级次序,从小到大依次从排序后的多个网络业务中确定出至少一个资源调度组合,其中,优先级次序与资源调度组合的调度优先级呈负相关关系。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,分配单元1606,包括:
第二确定模块,用于从至少一个资源调度组合中确定出包括备选网络业务的数量最少的至少一个候选资源调度组合;
第三确定模块,用于在至少一个候选资源调度组合中包含的候选资源调度组合数量等于1的情况下,将至少一个候选资源调度组合中包含的候选资源调度组合确定为目标资源调度组合;
第四确定模块,用于在至少一个候选资源调度组合中包含的候选资源调度组合数量大于1的情况下,将至少一个候选资源调度组合中调度优先级更高的候选资源调度组合确定为目标资源调度组合。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,装置还包括:
划分单元,用于在响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,按照至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,其中,网络业务层级与已分配的网络资源量呈正相关关系;
第二获取单元,用于按照网络业务层级,从高到低依次从分层后的多个网络业务中确定出属于相同网络业务层级的网络业务,并获取已分配给同族网络业务的网络资源量总和,其中,同族网络业务为属于相同网络业务层级的网络业务;
第二确定单元,用于在响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,将网络资源量总和小于或等于第一网络业务待分配的网络资源的网络业务层级确定为备选网络业务层级,并将属于备选网络业务层级的网络业务确定为备选网络业务。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,装置还包括:
第三确定单元,用于在按照网络业务层级,从高到低依次从分层后的多个网络业务中确定出属于相同网络业务层级的网络业务,并获取属于相同网络业务层级的网络业务已分配的网络资源量总和之后,将网络资源量总和大于第一网络业务待分配的网络资源的网络业务层级确定为候选网络业务层级;
第四确定单元,用于在按照网络业务层级,从高到低依次从分层后的多个网络业务中确定出属于相同网络业务层级的网络业务,并获取属于相同网络业务层级的网络业务已分配的网络资源量总和之后,从属于候选网络业务层级的网络业务中确定出作为备选网络业务的网络业务。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,第一获取单元1604,包括:
获取模块,用于获取第一网络业务待分配的第一网络资源;
第五确定模块,用于按照业务优先级,从至少两个第二网络业务中确定出第一网络业务组合,其中,已分配给第一网络业务组合的网络资源总和与第一网络资源相等;
更新模块,用于在第一网络业务组合的组合数量等于0的情况下,将第一网络资源更新为第二网络资源,其中,第二网络资源的资源量大于第一网络资源的资源量;
选择模块,用于按照业务优先级,从至少两个第二网络业务中选择出与第二网络资源之和相等的第二网络业务组合;
第六确定模块,用于在第二网络业务组合的组合数量大于0的情况下,将第二网络业务组合确定为资源调度组合。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,装置还包括:
第七确定模块,用于按照业务优先级,从至少两个第二网络业务中确定出第三网络业务组合,其中,已分配给第三网络业务组合的网络资源总和与第一网络资源之差小于或等于预设阈值;
第八确定模块,用于在将第一网络资源更新为第二网络资源之前,将第三网络业务组合包括的网络业务已分配的网络资源总和确定为第二网络资源。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,装置还包括:
第三获取单元,用于在确定待资源调度的第一网络业务和至少两个第二网络业务之前,获取目标网络链路上配置的多个网络业务;
第四获取单元,用于在确定待资源调度的第一网络业务和至少两个第二网络业务之前,在多个网络业务包括至少两个第二网络业务,且第一网络业务为目标网络链路上新增的网络业务的情况下,获取资源调度请求,并根据资源调度请求将第一网络业务所需的网络资源确定为第一网络业务待分配的网络资源;
第五获取单元,用于在确定待资源调度的第一网络业务和至少两个第二网络业务之前,在多个网络业务包括第一网络业务和至少两个第二网络业务,且第一网络业务所需的网络资源,由第一目标网络资源量新增至第二目标网络资源量的情况下,获取资源调度请求,并根据资源调度请求将第二目标网络资源量与第一目标网络资源量之差的网络资源确定为第一网络业务待分配的网络资源,其中,第二目标网络资源量大于第一目标网络资源量。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,分配单元,包括:
第一备选模块,用于从至少一个资源调度组合中确定出包括备选网络业务的数量最少的至少一个备选资源组合;
第二备选模块,用于在至少一个备选资源组合的备选资源组合数量大于1的情况下,获取至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,优先级总和为备选资源组合中所有备选网络业务的业务优先级之和;
第三备选模块,用于将优先级总和最高的备选资源组合确定为目标资源调度组合。
具体实施例可以参考网络资源的调度方法中所示示例,本示例中在此不再赘述。
作为一种可选的方案,装置还包括:
第一备选单元,用于在从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合之后,获取至少一个资源调度组合中各个资源调度组合包括备选网络业务的备选业务数量;
第二备选单元,用于在从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合之后,在任一备选业务数量小于或等于预设备选数量的情况下,从至少一个资源调度组合中确定出备选业务数量最少的资源调度组合,作为目标资源调度组合;
第三备选单元,用于在从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合之后,在各个备选业务数量都大于预设备选数量的情况下,获取至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,优先级总和为备选资源组合中所有备选网络业务的业务优先级之和;将优先级总和最高的备选资源组合确定为目标资源调度组合。
具体实施例可以参考上述网络资源的调度方法中所示示例,本示例中在此不再赘述。
根据本申请实施例的又一个方面,还提供了一种用于实施上述网络资源的调度方法的电子设备,该电子设备可以但不限于为图1中所示的用户设备102或服务器112,本实施例以电子设备为用户设备102为例说明,进一步如图17所示,该电子设备包括存储器1702和处理器1704,该存储器1702中存储有计算机程序,该处理器1704被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,第一网络业务的业务优先级大于第二网络业务的业务优先级,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度;
S2,按照业务优先级,获取至少一个资源调度组合,其中,资源调度组合包括从至少两个第二网络业务中选择出的、备用于资源调度的至少一个备选网络业务,至少一个备选网络业务已分配的网络资源总和,等于第一网络业务待分配的网络资源;
S3,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,并将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务。
可选地,本领域普通技术人员可以理解,图17所示的结构仅为示意,图17其并不对上述电子设备的结构造成限定。例如,电子设备还可包括比图17中所示更多或者更少的组件(如网络接口等),或者具有与图17所示不同的配置。
其中,存储器1702可用于存储软件程序以及模块,如本申请实施例中的网络资源的调度方法和装置对应的程序指令/模块,处理器1704通过运行存储在存储器1702内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的网络资源的调度方法。存储器1702可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器1702可进一步包括相对于处理器1704远程设置的存储器,这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中,存储器1702具体可以但不限于用于存储业务优先级、资源调度组合以及备选网络业务等信息。作为一种示例,如图17所示,上述存储器1702中可以但不限于包括上述网络资源的调度装置中的第一确定单元1602、第一获取单元1604及分配单元1606。此外,还可以包括但不限于上述网络资源的调度装置中的其他模块单元,本示例中不再赘述。
可选地,上述的传输装置1706用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置1706包括一个网络适配器(Network Interface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置1706为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
此外,上述电子设备还包括:显示器1708,用于显示上述业务优先级、资源调度组合以及备选网络业务等信息;和连接总线1710,用于连接上述电子设备中的各个模块部件。
在其他实施例中,上述用户设备或者服务器可以是一个分布式系统中的一个节点,其中,该分布式系统可以为区块链系统,该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中,节点之间可以组成点对点网络,任意形式的计算设备,比如服务器、用户设备等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。
根据本申请的一个方面,提供了一种计算机程序产品,该计算机程序产品包括计算机程序/指令,该计算机程序/指令包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分从网络上被下载和安装,和/或从可拆卸介质被安装。在该计算机程序被中央处理器执行时,执行本申请实施例提供的各种功能。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
需要说明的是,电子设备的计算机系统仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
计算机系统包括中央处理器(Central Processing Unit,CPU),其可以根据存储在只读存储器(Read-Only Memory,ROM)中的程序或者从存储部分加载到随机访问存储器(Random Access Memory,RAM)中的程序而执行各种适当的动作和处理。在随机访问存储器中,还存储有系统操作所需的各种程序和数据。中央处理器、在只读存储器以及随机访问存储器通过总线彼此相连。输入/输出接口(Input /Output接口,即I/O接口)也连接至总线。
以下部件连接至输入/输出接口:包括键盘、鼠标等的输入部分;包括诸如阴极射线管(Cathode Ray Tube,CRT)、液晶显示器(Liquid Crystal Display,LCD)等以及扬声器等的输出部分;包括硬盘等的存储部分;以及包括诸如局域网卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信处理。驱动器也根据需要连接至输入/输出接口。可拆卸介质,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器上,以便于从其上读出的计算机程序根据需要被安装入存储部分。
特别地,根据本申请的实施例,各个方法流程图中所描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分从网络上被下载和安装,和/或从可拆卸介质被安装。在该计算机程序被中央处理器执行时,执行本申请的系统中限定的各种功能。
根据本申请的一个方面,提供了一种计算机可读存储介质,计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述各种可选实现方式中提供的方法。
可选地,在本实施例中,上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,第一网络业务的业务优先级大于第二网络业务的业务优先级,资源调度请求用于请求将已分配的网络资源按照业务优先级进行资源调度;
S2,按照业务优先级,获取至少一个资源调度组合,其中,资源调度组合包括从至少两个第二网络业务中选择出的、备用于资源调度的至少一个备选网络业务,至少一个备选网络业务已分配的网络资源总和,等于第一网络业务待分配的网络资源;
S3,从至少一个资源调度组合中确定出包括备选网络业务的数量最少的目标资源调度组合,并将目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给第一网络业务。
可选地,在本实施例中,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令电子设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-Only Memory,ROM)、随机存取器(Random Access Memory,RAM)、磁盘或光盘等。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在上述计算机可读取的存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在存储介质中,包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。
在本申请的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的用户设备,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅是本申请的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。
Claims (14)
1.一种网络资源的调度方法,其特征在于,包括:
响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,所述第一网络业务的业务优先级大于所述第二网络业务的业务优先级,所述资源调度请求用于请求将已分配的网络资源按照所述业务优先级进行资源调度;
按照所述业务优先级,获取至少一个资源调度组合,其中,所述资源调度组合包括从所述至少两个第二网络业务中选择出的、备用于所述资源调度的至少一个备选网络业务,所述至少一个备选网络业务已分配的网络资源总和,等于所述第一网络业务待分配的网络资源;
从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的目标资源调度组合,并将所述目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给所述第一网络业务。
2.根据权利要求1所述的方法,其特征在于,所述按照所述业务优先级,获取至少一个资源调度组合,包括:
按照所述业务优先级,和所述至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对所述各个第二网络业务在所述至少两个第二网络业务中的优先级次序进行排列,得到排序后的多个网络业务,其中,所述优先级次序与所述业务优先级呈负相关关系,相同所述业务优先级的优先级次序与所述已分配的网络资源量呈负相关关系;
按照所述优先级次序,从小到大依次从所述排序后的多个网络业务中确定出所述至少一个资源调度组合,其中,所述优先级次序与所述资源调度组合的调度优先级呈负相关关系。
3.根据权利要求2所述的方法,其特征在于,所述从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的目标资源调度组合,包括:
从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的至少一个候选资源调度组合;
在所述至少一个候选资源调度组合中包含的候选资源调度组合数量等于1的情况下,将所述至少一个候选资源调度组合中包含的候选资源调度组合确定为所述目标资源调度组合;
在所述至少一个候选资源调度组合中包含的候选资源调度组合数量大于1的情况下,将所述至少一个候选资源调度组合中所述调度优先级更高的候选资源调度组合确定为所述目标资源调度组合。
4.根据权利要求1所述的方法,其特征在于,在所述响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务之后,所述方法还包括:
按照所述至少两个第二网络业务中各个第二网络业务已分配的网络资源量,对所述各个第二网络业务的网络业务层级进行划分,得到分层后的多个网络业务,其中,所述网络业务层级与所述已分配的网络资源量呈正相关关系;
按照所述网络业务层级,从高到低依次从所述分层后的多个网络业务中确定出属于相同所述网络业务层级的网络业务,并获取已分配给同族网络业务的网络资源量总和,其中,所述同族网络业务为所述属于相同所述网络业务层级的网络业务;
将所述网络资源量总和小于或等于所述第一网络业务待分配的网络资源的网络业务层级确定为备选网络业务层级,并将属于所述备选网络业务层级的网络业务确定为所述备选网络业务。
5.根据权利要求4所述的方法,其特征在于,在所述按照所述网络业务层级,从高到低依次从所述分层后的多个网络业务中确定出属于相同所述网络业务层级的网络业务,并获取所述属于相同所述网络业务层级的网络业务已分配的网络资源量总和之后,所述方法还包括:
将所述网络资源量总和大于所述第一网络业务待分配的网络资源的网络业务层级确定为候选网络业务层级;
从属于所述候选网络业务层级的网络业务中确定出作为所述备选网络业务的网络业务。
6.根据权利要求1所述的方法,其特征在于,所述按照所述业务优先级,获取至少一个资源调度组合,包括:
获取所述第一网络业务待分配的第一网络资源;
按照所述业务优先级,从所述至少两个第二网络业务中确定出第一网络业务组合,其中,已分配给所述第一网络业务组合的网络资源总和与所述第一网络资源相等;
在所述第一网络业务组合的组合数量等于0的情况下,将所述第一网络资源更新为第二网络资源,其中,所述第二网络资源的资源量大于所述第一网络资源的资源量;
按照所述业务优先级,从所述至少两个第二网络业务中选择出与所述第二网络资源之和相等的第二网络业务组合;
在所述第二网络业务组合的组合数量大于0的情况下,将所述第二网络业务组合确定为所述资源调度组合。
7.根据权利要求6所述的方法,其特征在于,在所述将所述第一网络资源更新为第二网络资源之前,所述方法还包括:
按照所述业务优先级,从所述至少两个第二网络业务中确定出第三网络业务组合,其中,已分配给所述第三网络业务组合的网络资源总和与所述第一网络资源之差小于或等于预设阈值;
将所述第三网络业务组合包括的网络业务已分配的网络资源总和确定为所述第二网络资源。
8.根据权利要求1至7中任一项所述的方法,其特征在于,在所述确定待资源调度的第一网络业务和至少两个第二网络业务之前,所述方法还包括:
获取目标网络链路上配置的多个网络业务;
在所述多个网络业务包括所述至少两个第二网络业务,且所述第一网络业务为所述目标网络链路上新增的网络业务的情况下,获取所述资源调度请求,并根据所述资源调度请求将所述第一网络业务所需的网络资源确定为所述第一网络业务待分配的网络资源;
在所述多个网络业务包括所述第一网络业务和所述至少两个第二网络业务,且所述第一网络业务所需的网络资源,由第一目标网络资源量新增至第二目标网络资源量的情况下,获取所述资源调度请求,并根据所述资源调度请求将所述第二目标网络资源量与所述第一目标网络资源量之差的网络资源确定为所述第一网络业务待分配的网络资源,其中,所述第二目标网络资源量大于所述第一目标网络资源量。
9.根据权利要求1至7中任一项所述的方法,其特征在于,所述从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的目标资源调度组合,包括:
从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的至少一个备选资源组合;
在所述至少一个备选资源组合的备选资源组合数量大于1的情况下,获取所述至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,所述优先级总和为所述备选资源组合中所有备选网络业务的业务优先级之和;
将所述优先级总和最高的备选资源组合确定为所述目标资源调度组合。
10.根据权利要求1至7中任一项所述的方法,其特征在于,在所述从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的目标资源调度组合之后,所述方法还包括:
获取所述至少一个资源调度组合中各个资源调度组合包括所述备选网络业务的备选业务数量;
在任一所述备选业务数量小于或等于预设备选数量的情况下,从所述至少一个资源调度组合中确定出所述备选业务数量最少的资源调度组合,作为所述目标资源调度组合;
在各个所述备选业务数量都大于所述预设备选数量的情况下,获取所述至少一个备选资源组合中各个备选资源组合对应的优先级总和,其中,所述优先级总和为所述备选资源组合中所有备选网络业务的业务优先级之和;将所述优先级总和最高的备选资源组合确定为所述目标资源调度组合。
11.一种网络资源的调度装置,其特征在于,包括:
第一确定单元,用于响应于资源调度请求,确定待资源调度的第一网络业务和至少两个第二网络业务,其中,所述第一网络业务的业务优先级大于所述第二网络业务的业务优先级,所述资源调度请求用于请求将已分配的网络资源按照所述业务优先级进行资源调度;
第一获取单元,用于按照所述业务优先级,获取至少一个资源调度组合,其中,所述资源调度组合包括从所述至少两个第二网络业务中选择出的、备用于所述资源调度的至少一个备选网络业务,所述至少一个备选网络业务已分配的网络资源总和,等于所述第一网络业务待分配的网络资源;
分配单元,用于从所述至少一个资源调度组合中确定出包括所述备选网络业务的数量最少的目标资源调度组合,并将所述目标资源调度组合中包括的备选网络业务已分配的网络资源,分配给所述第一网络业务。
12.一种计算机可读的存储介质,其特征在于,所述计算机可读的存储介质包括计算机程序,其中,所述计算机程序被电子设备运行时执行所述权利要求1至10任一项中所述的方法。
13.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至10任一项中所述方法的步骤。
14.一种电子设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为通过所述计算机程序执行所述权利要求1至10任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311335101.XA CN117097681B (zh) | 2023-10-16 | 2023-10-16 | 网络资源的调度方法、装置和存储介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311335101.XA CN117097681B (zh) | 2023-10-16 | 2023-10-16 | 网络资源的调度方法、装置和存储介质及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117097681A true CN117097681A (zh) | 2023-11-21 |
CN117097681B CN117097681B (zh) | 2024-02-09 |
Family
ID=88771982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311335101.XA Active CN117097681B (zh) | 2023-10-16 | 2023-10-16 | 网络资源的调度方法、装置和存储介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117097681B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017101458A1 (zh) * | 2015-12-14 | 2017-06-22 | 中兴通讯股份有限公司 | 实现资源分配的方法和系统,及集中控制器和基站 |
US20170357531A1 (en) * | 2016-06-13 | 2017-12-14 | Alibaba Group Holding Limited | Priority-based resource allocation |
US20180321979A1 (en) * | 2017-05-04 | 2018-11-08 | Salesforce.Com, Inc. | Systems, methods, and apparatuses for implementing a scheduler with preemptive termination of existing workloads to free resources for high priority items |
CN109213594A (zh) * | 2017-07-06 | 2019-01-15 | 阿里巴巴集团控股有限公司 | 资源抢占的方法、装置、设备和计算机存储介质 |
CN112492689A (zh) * | 2020-11-19 | 2021-03-12 | 鹏城实验室 | 资源抢占方法、装置、设备及计算机可读存储介质 |
CN113760180A (zh) * | 2021-04-22 | 2021-12-07 | 腾讯科技(深圳)有限公司 | 存储资源管理方法、装置、设备及计算机可读存储介质 |
CN114327897A (zh) * | 2021-12-29 | 2022-04-12 | 北京百度网讯科技有限公司 | 一种资源分配方法、装置及电子设备 |
CN114968565A (zh) * | 2022-05-17 | 2022-08-30 | 北京百度网讯科技有限公司 | 资源管理方法、装置、电子设备、存储介质及服务器 |
CN115996248A (zh) * | 2022-08-26 | 2023-04-21 | 国网上海市电力公司 | 一种基于确定性网络的电力业务映射调度方法及系统 |
CN116456496A (zh) * | 2023-06-15 | 2023-07-18 | 阿里巴巴(中国)有限公司 | 资源调度的方法、存储介质及电子设备 |
-
2023
- 2023-10-16 CN CN202311335101.XA patent/CN117097681B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017101458A1 (zh) * | 2015-12-14 | 2017-06-22 | 中兴通讯股份有限公司 | 实现资源分配的方法和系统,及集中控制器和基站 |
US20170357531A1 (en) * | 2016-06-13 | 2017-12-14 | Alibaba Group Holding Limited | Priority-based resource allocation |
US20180321979A1 (en) * | 2017-05-04 | 2018-11-08 | Salesforce.Com, Inc. | Systems, methods, and apparatuses for implementing a scheduler with preemptive termination of existing workloads to free resources for high priority items |
CN109213594A (zh) * | 2017-07-06 | 2019-01-15 | 阿里巴巴集团控股有限公司 | 资源抢占的方法、装置、设备和计算机存储介质 |
CN112492689A (zh) * | 2020-11-19 | 2021-03-12 | 鹏城实验室 | 资源抢占方法、装置、设备及计算机可读存储介质 |
CN113760180A (zh) * | 2021-04-22 | 2021-12-07 | 腾讯科技(深圳)有限公司 | 存储资源管理方法、装置、设备及计算机可读存储介质 |
CN114327897A (zh) * | 2021-12-29 | 2022-04-12 | 北京百度网讯科技有限公司 | 一种资源分配方法、装置及电子设备 |
CN114968565A (zh) * | 2022-05-17 | 2022-08-30 | 北京百度网讯科技有限公司 | 资源管理方法、装置、电子设备、存储介质及服务器 |
CN115996248A (zh) * | 2022-08-26 | 2023-04-21 | 国网上海市电力公司 | 一种基于确定性网络的电力业务映射调度方法及系统 |
CN116456496A (zh) * | 2023-06-15 | 2023-07-18 | 阿里巴巴(中国)有限公司 | 资源调度的方法、存储介质及电子设备 |
Non-Patent Citations (1)
Title |
---|
郭小雪;: "区分业务多链路分级流量调度应用研究", 计算机工程与科学, no. 03 * |
Also Published As
Publication number | Publication date |
---|---|
CN117097681B (zh) | 2024-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112153700B (zh) | 一种网络切片资源管理方法及设备 | |
Xu et al. | QoS-aware VNF placement and service chaining for IoT applications in multi-tier mobile edge networks | |
CN110753009B (zh) | 基于多QoS分组的虚拟机和网络带宽联合分配方法 | |
CN105515977B (zh) | 获取网络中传输路径的方法、装置和系统 | |
CN113490279B (zh) | 一种网络切片配置方法及装置 | |
WO2020134133A1 (zh) | 一种资源配置方法、变电站及计算机可读存储介质 | |
CN111835849B (zh) | 增强接入网服务能力的方法和装置 | |
CN113348651A (zh) | 切片的虚拟网络功能的动态云间放置 | |
CN109347657B (zh) | Sdn模式下支撑科技业务的虚拟数据域构建方法 | |
Abreu et al. | A rank scheduling mechanism for fog environments | |
CN109743751A (zh) | 无线接入网的资源分配方法及装置 | |
Elsharkawey et al. | Mlrts: multi-level real-time scheduling algorithm for load balancing in fog computing environment | |
Chai et al. | A parallel placement approach for service function chain using deep reinforcement learning | |
CN114205317B (zh) | 基于sdn与nfv的服务功能链sfc资源分配方法及电子设备 | |
Islam et al. | Optimal execution of virtualized network functions for applications in cyber-physical-social-systems | |
CN117097681B (zh) | 网络资源的调度方法、装置和存储介质及电子设备 | |
CN105187483B (zh) | 分配云计算资源的方法及装置 | |
Guan et al. | Virtual network embedding supporting user mobility in 5G metro/access networks | |
Nishanbayev et al. | Evaluating the effectiveness of a software-defined cloud data center with a distributed structure | |
CN114978913B (zh) | 一种基于切链的服务功能链跨域部署方法及系统 | |
Siapoush et al. | Software-defined networking enabled big data tasks scheduling: A tabu search approach | |
CN107360483B (zh) | 一种用于软件定义光网络的控制器负载均衡算法 | |
CN115883490A (zh) | 基于sdn的分布式计算通信一体化调度方法及相关组件 | |
Wang et al. | An efficient framework for online virtual network embedding in virtualized cloud data centers | |
He et al. | QoS-Aware and Resource-Efficient Dynamic Slicing Mechanism for Internet of Things. |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40097749 Country of ref document: HK |