CN111885667B - 网络资源分配方法及系统 - Google Patents

网络资源分配方法及系统 Download PDF

Info

Publication number
CN111885667B
CN111885667B CN202010667135.9A CN202010667135A CN111885667B CN 111885667 B CN111885667 B CN 111885667B CN 202010667135 A CN202010667135 A CN 202010667135A CN 111885667 B CN111885667 B CN 111885667B
Authority
CN
China
Prior art keywords
service
network
resource
optimal
current link
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
CN202010667135.9A
Other languages
English (en)
Other versions
CN111885667A (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.)
Industrial and Commercial Bank of China Ltd ICBC
Original Assignee
Industrial and Commercial Bank of China Ltd ICBC
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 Industrial and Commercial Bank of China Ltd ICBC filed Critical Industrial and Commercial Bank of China Ltd ICBC
Priority to CN202010667135.9A priority Critical patent/CN111885667B/zh
Publication of CN111885667A publication Critical patent/CN111885667A/zh
Application granted granted Critical
Publication of CN111885667B publication Critical patent/CN111885667B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality

Landscapes

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

Abstract

本发明提供一种网络资源分配方法及系统。该网络资源分配方法包括:确定业务的属性和最优网络传输路径;根据属性、业务的业务资源和最优网络传输路径传输业务。本发明可以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。

Description

网络资源分配方法及系统
技术领域
本发明涉及通信技术领域,具体地,涉及一种网络资源分配方法及系统。
背景技术
随着银行数据量爆发式增长,网络传输发展为支付、语音、视频、网页和人机交互等复杂多样的业务共存。其中,有很多数据需要达到实时或准实时的同步、传输与备份,例如跨区域、跨城甚至于跨国的数据传输,批量数据传输与备份等,这就给网络造成了极大的压力。在网络传输高峰期,网络资源紧缺,数据传输的实时性得不到保障。例如,支付、数字签名以及信息验证等要求高实时性的业务,在网络资源满载的情况下会造成此类数据传输时延增大,使得用户体验质量(QoE)降低。而当前的数据传输不再仅仅靠单个网络,在当今互联网的高速发展的时代,在同一个地理位置上有多种制式的网络,例如5G、4G、WLAN和专线网络等多种异构网络共存。大多情况下,异构网络中一个或多个网络存有少量空闲资源,但这些资源无法满足新接入业务的带宽需求而导致业务需要等待网络服务,这在增大传输时延的同时也造成了一定的网络资源的浪费,降低了网络服务质量(QoS)。
在现有的方法中,大多异构网络资源分配多注重于优化QOE或QoS,例如网络资源预留算法等为高实时性的业务提前预留资源保证数据实时传输,但这在一定程度上造成了资源的浪费。基于网络资源分配的算法无法针对业务本身具有的特性来灵活分配网络,降低了用户体验质量。而网络资源抢占算法无法保证网络服务的公平性,使得部分业务长时间无法获得网络服务,而出现等待时间超长等问题。
因此,如何为复杂多样的业务选择最佳的网络传输路径及网络资源的合理分配,在保障高实时性业务数据的传输质量的同时提高网络资源的利用率及网络服务的公平性是业内亟待解决的问题。
发明内容
本发明实施例的主要目的在于提供一种网络资源分配方法及系统,以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。
为了实现上述目的,本发明实施例提供一种网络资源分配方法,包括:
确定业务的属性和最优网络传输路径;
根据属性、业务的业务资源和最优网络传输路径传输业务。
本发明实施例还提供一种网络资源分配系统,包括:
确定单元,用于确定业务的属性和最优网络传输路径;
传输单元,用于根据属性、业务的业务资源和最优网络传输路径传输业务。
本发明实施例还提供一种计算机设备,包括存储器、处理器及存储在存储器上并在处理器上运行的计算机程序,处理器执行计算机程序时实现所述的网络资源分配方法的步骤。
本发明实施例还提供一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现所述的网络资源分配方法的步骤。
本发明实施例的网络资源分配方法及系统根据业务的属性、业务的业务资源和最优网络传输路径传输业务,可以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例中网络资源分配方法的流程图。
图2是本发明实施例中确定业务的属性的流程图。
图3是本发明实施例中确定最优网络传输路径的流程图。
图4是本发明实施例中网络资源分配装置的示意图。
图5是本发明实施例中业务分类示意图。
图6是本发明另一实施例中网络资源分配方法的流程图
图7是本发明另一实施例中确定业务的属性的流程图。
图8是本发明另一实施例中确定最优网络传输路径的流程图。
图9是本发明实施例中拆分传输的示意图。
图10是本发明实施例中压缩传输的示意图。
图11是本发明实施例中网络资源分配系统的结构框图。
图12是本发明实施例中计算机设备的结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本领域技术人员知道,本发明的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此,本公开可以具体实现为以下形式,即:完全的硬件、完全的软件(包括固件、驻留软件、微代码等),或者硬件和软件结合的形式。
鉴于基于网络资源分配的算法无法针对业务本身具有的特性来灵活分配网络,降低了用户体验质量,网络资源抢占算法无法保证网络服务的公平性,使得部分业务长时间无法获得网络服务,本发明实施例提供一种网络资源分配方法,以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。以下结合附图对本发明进行详细说明。
目前网络基础设备均是基于网络流量高峰值而设定的,但从全局的角度看网络负载情况时,则会出现以下几种情况:一是有部分网络数据传输压力巨大,网络资源紧缺,而另外一部分的网络则存在资源浪费。二是单个网络可能无法支持业务数据传输,但综合整个网络拓扑的资源,则可以完成数据传输。针对上述问题,本申请根据接入网络的业务特性和当前的网络状况提出了弹性网络资源分配机制,业务通过SDN控制器选出的最优网络传输路径时,相对应的网络传输路径需要针对新业务的接入做出相应的网络资源调整。
图1是本发明实施例中网络资源分配方法的流程图。图4是本发明实施例中网络资源分配系统的示意图。图5是本发明实施例中业务分类示意图。图6是本发明另一实施例中网络资源分配方法的流程图。如图1、图4-图6所示,网络资源分配方法包括:
S101:确定业务的属性和最优网络传输路径。
在庞大的银行业务体系中,数据种类繁多,根据不同业务的特点,可将业务按以下属性逐级分类。
1)实时性:实时性业务要求网络实时响应客户端的数据传输请求,如资金交易等业务。另一类则对实时性要求不严格,只需最终保证完成数据传输需求,例如网页浏览业务,允许一定范围内的网络延迟。
2)可拆分性:在网络中传输的业务数据均由一个个独立的数据包组成,因此传输的数据具有可拆分性。
3)弹性:每一类业务所占用的网络带宽非固定值,可以随着网络状况而调整占用的网络带宽。
因此,业务的属性包括:实时、非实时、拆分、非拆分、弹性和非弹性。例如,支付业务属于实时非拆分非弹性业务。
其中,可以将属性标识记录在数据包头,在数据传输过程中,根据属性标识调整网络资源分配。
S102:根据属性、业务的业务资源和最优网络传输路径传输业务。
其中,当业务的业务资源小于或等于最优网络传输路径中当前链路的剩余资源时,可以直接进行数据传输。
一实施例中,S102包括:当业务的业务资源大于最优网络传输路径中当前链路的剩余资源时,根据属性、业务的业务资源和最优网络传输路径传输业务。
一实施例中,根据属性、业务的业务资源和最优网络传输路径传输业务包括:当属性为非实时拆分时,根据业务的业务资源和最优网络传输路径中当前链路的剩余资源确定辅助网络传输路径,将业务拆分至当前链路和辅助网络传输路径中进行传输。
具体实施时,可拆分传输的视频接入业务(例如在开信用卡、信用卡激活等场景中均会出现以视频的方式确认办理人是否真实)并不需要保证数据的高可靠性,少量数据包的丢失并不会降低视频的效果,因此视频业务均可在数据拆分后通过不同的网络链路传输,从而提高网络资源的利用率。
本申请不会对实时业务进行拆分传输,当业务的属性为非实时拆分弹性时,会对该业务进行拆分传输。当业务的属性为实时弹性时,会根据压缩后的当前链路资源与业务资源的关系进行压缩传输或非压缩传输。
图9是本发明实施例中拆分传输的示意图。如图9所示,设业务B为非实时拆分业务,则可将其传输的数据拆分至当前链路和至少一个辅助网络传输路径中传输,从而满足业务B的网络需求。业务B接入网络完成数据传输总共会经过m个节点,在接入第a(1≤a≤m)个节点时,a与a+1之间的当前链路无法满足当前业务的资源需求,针对该业务进行拆分传输。
其中,path[l]表示节点a到节点a+1的所有辅助网络传输路径,l为节点a到节点a+1的辅助网络传输路径数;resourcea表示path[l]和当前链路path的所有可用资源总和。当业务资源resreq<resourcea时,对这l条辅助网络传输路径根据最大可提供(带宽)资源进行排序。
例如,最优网络传输路径中节点a到节点a+1的当前链路为path,但该链路剩余的带宽资源rmax无法满足业务B的需求。则可以将业务B以数据包为单位拆分至path[1]、path[2]和path[3]这三条链路进行传输,对这三条链路中最大带宽资源(即各条链路中所有经过的节点各自能提供的最大带宽资源,取这些带宽资源中的最小值)进行排序。图9中的mid1为path[1]的中间节点,mid2为path[2]的中间节点,mid3为path[3]的中间节点,设三条链路能提供的最大带宽资源分别为rmid1max、rmid2max和rmid3max,链路与其带宽资源之间的关系为:
rmid1max≤rmid2max≤rmid3max
resourcea=rmax+rmid1max+rmid2max+rmid3max
此时优先使用链路path[3],将业务中的部分数据拆分至path[3]中传输。若业务B所需带宽资源resreq>rmax+rmid3max,则将数据继续拆分至path[2]中传输,直至提供的带宽资源总和大于业务B所需的带宽资源量,即若resreq<rmax+rmid3max+rmid2max,则业务数据被拆分至path、path[2]和path[3]中传输。
一实施例中,根据属性、业务的业务资源和最优网络传输路径传输业务包括:当属性为非拆分弹性时,根据业务资源和最优网络传输路径中的当前链路资源对业务进行压缩后在当前链路中传输。
一实施例中,根据业务资源和最优网络传输路径中的当前链路资源对业务进行压缩后在当前链路中传输包括:
当属性为非实时非拆分弹性时,根据业务资源和当前链路资源对业务进行压缩;
当压缩后的业务资源小于或等于最优网络传输路径中当前链路的剩余资源时,在当前链路中传输压缩后的业务;
当压缩后的业务资源大于当前链路的剩余资源时,压缩当前链路的非实时弹性业务,在压缩后的当前链路中传输压缩后的业务。
图10是本发明实施例中压缩传输的示意图。如图10所示,当前链路在初始时刻已有一个非弹性业务和低实时弹性业务1。
当非实时弹性业务2接入当前链路且当前链路的剩余资源不足时,压缩非实时弹性业务2占用的网络资源。当压缩后的业务资源小于或等于当前链路的剩余资源时,传输压缩后的非实时弹性业务2;当压缩后的业务资源大于当前链路的剩余资源时,压缩已连接当前链路的非实时弹性业务1,在保证非实时弹性业务1的最低带宽要求的情况下,将部分网络资源释放出来,保证非实时弹性业务2获得一定的网络传输。由于非实时弹性业务1的带宽资源被压缩,因此其网络传输时长也会相对应地延长。
非实时弹性业务的资源压缩量根据该业务的业务资源和当前链路资源之比为基础,在网络中非实时弹性业务占用的带宽资源越多,其资源压缩量越多,且则优先压缩此类业务的带宽资源,从而尽可能地保证网络服务的公平性。设非实时弹性业务1占用的业务资源(带宽资源)为rlp1,当前链路资源为rtotal,则非实时弹性业务1的资源压缩量为:
Figure BDA0002580890810000061
一实施例中,根据属性、业务的业务资源和最优网络传输路径传输业务包括:当属性为实时弹性时,压缩最优网络传输路径中当前链路的非实时弹性业务;当业务资源大于压缩后的当前链路的剩余资源时,根据压缩后的当前链路的剩余资源压缩业务,在压缩后的当前链路中传输压缩后的业务。
其中,实时业务的优先级高,可以优先获得网络服务,并尽可能地保障该业务的网络传输质量。在非实时弹性业务2接入网络之后,假设又有一个高实时性的实时弹性业务接入当前链路,此时需要优先为实时业务提供网络服务,保证该类业务的QOE。实时弹性业务进入当前链路之后,按比例地压缩当前链路中非实时弹性业务所占有的网络资源,保证实时弹性业务传输的同时又不完全牺牲非实时网络服务。当非实时弹性业务1完成数据传输之后释放网络资源,实时弹性业务优先占用该空闲资源,保障实时性要求。实时弹性业务完成数据传输之后,空闲的网络资源将提供给网络中的非实时弹性业务使用,加快其业务传输速率。当实时弹性业务的业务资源依然大于压缩后的当前链路的剩余资源时,判断压缩后的当前链路的剩余资源是否小于实时弹性业务的压缩阈值。当压缩后的当前链路的剩余资源小于实时弹性业务的压缩阈值时,压缩实时弹性业务至压缩后的当前链路的剩余资源,在压缩后的当前链路中传输压缩后的业务。
图1所示的网络资源分配方法的执行主体可以为SDN(Software DefinedNetwork,软件定义网络)控制器。由图1所示的流程可知,本发明实施例的网络资源分配方法根据业务的属性、业务的业务资源和最优网络传输路径传输业务,可以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。
图2是本发明实施例中确定业务的属性的流程图。图7是本发明另一实施例中确定业务的属性的流程图。如图2和图7所示,确定业务的属性包括:
S201:根据业务的网络参数构造业务判断矩阵。
具体实施时,可以按九级标度法对时延、带宽和丢包率等网络参数进行量化,构造业务判断矩阵:
R=(rij)n×n,rij=1/rji,rij>0,i,j=1,2,3,…,n;
其中,R为业务判断矩阵,rij为业务判断矩阵中第i行第j列的数据,是两种网络参数的重要程度对比,n为网络参数的个数,这里仅考虑时延、带宽和丢包率这三种网络参数,但不仅限于这三种。
例如,以支付业务为例,时延和丢包率比较重要,则构造的业务判断矩阵如下:
Figure BDA0002580890810000071
根据上述矩阵,可以看出支付业务的三种网络参数的重要程度对比为时延>丢包率>带宽。
S202:根据业务判断矩阵和最大特征根确定业务属性权重。
例如,设R1为支付业务的业务判断矩阵,根据R1w1=λmaxw1可以确定支付业务对应的特征向量w1,λmax为最大特征根。对w1进行归一化处理之后得到业务属性权重u1,全部业务的业务属性权重为U=[u1,u2,…,ub]T,其中,b为(接入)业务数量。
一实施例中,本申请包括支付业务、语音业务、视频业务和批量数据传输这四类业务,则b=4,U=[u1,u2,…,u4]T。其中,u1=[u11 u12 u13],u11、u12、u13分别对应时延、带宽和丢包率在支付业务中所占的权重,且u11>u13>u12
S203:根据业务属性权重确定业务的属性。
例如:时延所占权重越大,则该业务的实时性要求越高,必须保证该业务在短时间内完成数据传输,将其归类为实时业务。
丢包率权重越大,则该业务可靠性要求越高,数据传输准确率要求越高。反之,则该业务的数据传输准确率要求较低,可将此类业务数据包拆分至不同网络中传播,数据包到达目标IP地址时,拆分的数据包按照顺序重新组合。例如视频类业务允许一定范围内的丢包率,在传输过程中出现数据包丢失和数据包传输延迟均不会影响业务效果,业务的属性包括拆分。支付业务的丢包率权重占比高,其数据传输准确率要求较高,业务的属性包括非拆分。
带宽权重越大,则该业务需要稳定的带宽,不可对其所占用的带宽进行压缩,业务的属性包括非弹性。反之,则可以压缩其占用的网络资源,将释放出来的网络资源优先保障实时业务的数据传输,此类可压缩所占用资源的业务属于弹性业务。
图3是本发明实施例中确定最优网络传输路径的流程图。图8是本发明另一实施例中确定最优网络传输路径的流程图。如图3和图8所示,确定最优网络传输路径包括:
S301:确定空闲网络拓扑中业务的源节点至目标节点的最短路径作为空闲网络拓扑最优路径。
用户在网络中的需求各不相同,在传统网络中,用户会通过自己已有的路由表传递信息。而借助SDN网络架构,本申请的SDN控制器可以获取网络的全局拓扑,为业务选择最优的网络传输路径。
一实施例中,在执行S301之前还包括:获取网络及业务的状态信息和资源:自适应扫描网络拓扑状况,获取网络中每一种业务流的状态信息、业务资源及当前每一条网络链路的资源占用情况。
例如,首先设置初始扫描周期为T,业务量增加的阈值为σ。每经过时间T则会自动发起网络状态扫描,获取当前网络中每一条链路的当前资源占用情况,确定当前链路中可用的剩余资源。但由于业务传输并非周期性的,通常会出现短时间的业务量剧增或业务量剧减,因此当单位时间T内新接入的业务量
Figure BDA0002580890810000081
满足以下关系时,扫描周期T也会随之变化。
1)
Figure BDA0002580890810000082
时,则将扫描周期缩短至
Figure BDA0002580890810000083
2)
Figure BDA0002580890810000084
时,则将扫描周期延长至2T。
在执行S301时,需要先去除网络资源已经满载的节点(源节点及目标节点满载时不去除),再采用Dijskstra最短路径算法确定空闲网络拓扑中业务的源节点至目标节点的最短路径。
S302:确定全局网络拓扑中业务的源节点至目标节点的最短路径作为全局网络拓扑最优路径。
执行S302时,在网络的全部节点下采用Dijskstra最短路径算法确定全局网络拓扑中业务的源节点至目标节点的最短路径。
例如,假设当前网络中节点数为nodeNum,源节点为v,源节点v到与第k个节点的最短路径记为hmk,源节点v到第k+1个节点u的最短路径为:
min(hmk+d[k][k+1],d[v][k+1])。
其中d[k][k+1]表示第k个节点到第k+1个节点的最短距离,d[v][k+1]表示从源节点v直接到第k+1个节点的最短距离。以此类推,即可确定当前网络拓扑结构中所有节点之间的最短距离。
将从源节点v到目标节点u的空闲网络拓扑最优路径为lsvu,全局网络拓扑最优路径为gbvu
S303:根据空闲网络拓扑最优路径的网络参数、全局网络拓扑最优路径的网络参数和业务属性权重确定最优网络传输路径。
具体实施时,空闲网络拓扑最优路径和全局网络拓扑最优路径属于候选网络路径,空闲网络拓扑最优路径的网络参数和全局网络拓扑最优路径的网络参数构成的网络参数矩阵为E=(eij)n×p,其中p为最优路径的数量,p=2。eij为网络参数矩阵中第i行第j列的网络参数。例如,
Figure BDA0002580890810000091
中的e11、e21、e31分别为时延、带宽和丢包率在空闲网络拓扑最优路径的网络参数,e12、e22、e32分别为时延、带宽和丢包率在全局网络拓扑最优路径的网络参数。
根据网络参数矩阵和业务属性权重可以确定评价矩阵:
Z=(z1j)1×p,z1j=ubeij,i=1,2,...,n;j=1,2,...,p。
例如,支付业务的业务属性权重u1为u1=[u11 u12 u13],E为支付业务的网络参数矩阵,则支付业务的评价矩阵为
Figure BDA0002580890810000092
其中,z11为空闲网络拓扑最优路径的评价值,z12为全局网络拓扑最优路径的评价值。
根据TOPSIS算法分别确定z11、z12与理想值的接近程度,将最接近理想值的评价值对应的路径作为最优网络传输路径。
本发明实施例的具体流程如下:
1、根据业务的网络参数构造业务判断矩阵。
2、根据业务判断矩阵和最大特征根确定业务属性权重。
3、根据业务属性权重确定业务的属性。
4、确定空闲网络拓扑中业务的源节点至目标节点的最短路径作为空闲网络拓扑最优路径。
5、确定全局网络拓扑中业务的源节点至目标节点的最短路径作为全局网络拓扑最优路径。
6、根据空闲网络拓扑最优路径的网络参数、全局网络拓扑最优路径的网络参数和业务属性权重确定最优网络传输路径。
7、当业务的业务资源大于最优网络传输路径中当前链路的剩余资源时,根据属性、业务的业务资源和最优网络传输路径传输业务。
当属性为非实时拆分时,根据业务的业务资源和最优网络传输路径中当前链路的剩余资源确定辅助网络传输路径,将业务拆分至当前链路和辅助网络传输路径中进行传输。
当属性为非实时非拆分弹性时,根据业务资源和当前链路资源对业务进行压缩。
当压缩后的业务资源小于或等于最优网络传输路径中当前链路的剩余资源时,在当前链路中传输压缩后的业务。
当压缩后的业务资源大于当前链路的剩余资源时,压缩当前链路的非实时弹性业务,在压缩后的当前链路中传输压缩后的业务。
当属性为实时弹性时,压缩最优网络传输路径中当前链路的非实时弹性业务;当业务资源大于压缩后的当前链路的剩余资源时,根据压缩后的当前链路的剩余资源压缩业务,在压缩后的当前链路中传输压缩后的业务。
综上,本发明针对要解决的技术问题提供了一种网络资源分配方法,通过识别当前传输的业务属性,为接入网络的业务定性,判断业务优先级及其数据是否可拆分、是否可压缩,并选择出最优的网络传输链路。在网络资源紧缺的情况下,针对不同属性的业务通过拆分传输或资源压缩实现异构网络资源的弹性分配,在不完全牺牲非实时业务的网络服务的同时提高了实时业务的用户体验质量,保证了网络服务的公平性,并使得网络资源使用率最大化。
基于同一发明构思,本发明实施例还提供了一网络资源分配系统,由于该系统解决问题的原理与网络资源分配方法相似,因此该系统的实施可以参见方法的实施,重复之处不再赘述。
图11是本发明实施例中网络资源分配系统的结构框图。如图11所示,网络资源分配系统包括:
确定单元,用于确定业务的属性和最优网络传输路径;
传输单元,用于根据属性、业务的业务资源和最优网络传输路径传输业务。
在其中一种实施例中,确定单元具体用于:
根据业务的网络参数构造业务判断矩阵;
根据业务判断矩阵和最大特征根确定业务属性权重;
根据业务属性权重确定业务的属性。
在其中一种实施例中,确定单元具体用于:确定空闲网络拓扑中业务的源节点至目标节点的最短路径作为空闲网络拓扑最优路径;
确定全局网络拓扑中业务的源节点至目标节点的最短路径作为全局网络拓扑最优路径;
根据空闲网络拓扑最优路径的网络参数、全局网络拓扑最优路径的网络参数和业务属性权重确定最优网络传输路径。
在其中一种实施例中,传输单元具体用于:当业务的业务资源大于最优网络传输路径中当前链路的剩余资源时,根据属性、业务的业务资源和最优网络传输路径传输业务。
在其中一种实施例中,传输单元具体用于:
当属性为非实时拆分时,根据业务的业务资源和最优网络传输路径中当前链路的剩余资源确定辅助网络传输路径,将业务拆分至当前链路和辅助网络传输路径中进行传输。
在其中一种实施例中,传输单元具体用于:
当属性为非拆分弹性时,根据业务资源和最优网络传输路径中的当前链路资源对业务进行压缩后在当前链路中传输。
在其中一种实施例中,传输单元具体用于:
当属性为非实时非拆分弹性时,根据业务资源和当前链路资源对业务进行压缩;
当压缩后的业务资源小于或等于最优网络传输路径中当前链路的剩余资源时,在当前链路中传输压缩后的业务;
当压缩后的业务资源大于当前链路的剩余资源时,压缩当前链路的非实时弹性业务,在压缩后的当前链路中传输压缩后的业务。
在其中一种实施例中,传输单元具体用于:
当属性为实时弹性时,压缩最优网络传输路径中当前链路的非实时弹性业务;
当业务资源大于压缩后的当前链路的剩余资源时,根据压缩后的当前链路的剩余资源压缩业务,在压缩后的当前链路中传输压缩后的业务。
在实际应用中,网络资源分配系统应用于SDN控制器,包括业务判别模块、最优网络路径选择模块和网络资源弹性分配模块。其中,确定单元包括业务判别模块和最优网络路径选择模块,传输单元包括网络资源弹性分配模块。
综上,本发明实施例的网络资源分配系统根据业务的属性、业务的业务资源和最优网络传输路径传输业务,可以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。
本发明实施例还提供能够实现上述实施例中的网络资源分配方法中全部步骤的一种计算机设备的具体实施方式。图12是本发明实施例中计算机设备的结构框图,参见图12,所述计算机设备具体包括如下内容:
处理器(processor)1201和存储器(memory)1202。
所述处理器1201用于调用所述存储器1202中的计算机程序,所述处理器执行所述计算机程序时实现上述实施例中的网络资源分配方法中的全部步骤,例如,所述处理器执行所述计算机程序时实现下述步骤:
确定业务的属性和最优网络传输路径;
根据属性、业务的业务资源和最优网络传输路径传输业务。
综上,本发明实施例的计算机设备根据业务的属性、业务的业务资源和最优网络传输路径传输业务,可以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。
本发明实施例还提供能够实现上述实施例中的网络资源分配方法中全部步骤的一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现上述实施例中的网络资源分配方法的全部步骤,例如,所述处理器执行所述计算机程序时实现下述步骤:
确定业务的属性和最优网络传输路径;
根据属性、业务的业务资源和最优网络传输路径传输业务。
综上,本发明实施例的计算机可读存储介质根据业务的属性、业务的业务资源和最优网络传输路径传输业务,可以在保障数据传输质量的同时提高网络资源的利用率及网络服务的公平性。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
本领域技术人员还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block),单元,和步骤可以通过电子硬件、电脑软件,或两者的结合进行实现。为清楚展示硬件和软件的可替换性(interchangeability),上述的各种说明性部件(illustrative components),单元和步骤已经通用地描述了它们的功能。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用,可以使用各种方法实现所述的功能,但这种实现不应被理解为超出本发明实施例保护的范围。
本发明实施例中所描述的各种说明性的逻辑块,或单元,或装置都可以通过通用处理器,数字信号处理器,专用集成电路(ASIC),现场可编程门阵列或其它可编程逻辑装置,离散门或晶体管逻辑,离散硬件部件,或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器,可选地,该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现,例如数字信号处理器和微处理器,多个微处理器,一个或多个微处理器联合一个数字信号处理器核,或任何其它类似的配置来实现。
本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件模块、或者这两者的结合。软件模块可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地,存储媒介可以与处理器连接,以使得处理器可以从存储媒介中读取信息,并可以向存储媒介存写信息。可选地,存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中,ASIC可以设置于用户终端中。可选地,处理器和存储媒介也可以设置于用户终端中的不同的部件中。
在一个或多个示例性的设计中,本发明实施例所描述的上述功能可以在硬件、软件、固件或这三者的任意组合来实现。如果在软件中实现,这些功能可以存储与电脑可读的媒介上,或以一个或多个指令或代码形式传输于电脑可读的媒介上。电脑可读媒介包括电脑存储媒介和便于使得让电脑程序从一个地方转移到其它地方的通信媒介。存储媒介可以是任何通用或特殊电脑可以接入访问的可用媒体。例如,这样的电脑可读媒体可以包括但不限于RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁性存储装置,或其它任何可以用于承载或存储以指令或数据结构和其它可被通用或特殊电脑、或通用或特殊处理器读取形式的程序代码的媒介。此外,任何连接都可以被适当地定义为电脑可读媒介,例如,如果软件是从一个网站站点、服务器或其它远程资源通过一个同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或以例如红外、无线和微波等无线方式传输的也被包含在所定义的电脑可读媒介中。所述的碟片(disk)和磁盘(disc)包括压缩磁盘、镭射盘、光盘、DVD、软盘和蓝光光盘,磁盘通常以磁性复制数据,而碟片通常以激光进行光学复制数据。上述的组合也可以包含在电脑可读媒介中。

Claims (5)

1.一种网络资源分配方法,其特征在于,包括:
确定业务的属性和最优网络传输路径;
根据所述属性、所述业务的业务资源和所述最优网络传输路径传输所述业务;
确定业务的属性包括:根据所述业务的网络参数构造业务判断矩阵;根据所述业务判断矩阵和最大特征根确定业务属性权重;根据所述业务属性权重确定业务的属性;
确定最优网络传输路径包括:确定空闲网络拓扑中所述业务的源节点至目标节点的最短路径作为空闲网络拓扑最优路径;确定全局网络拓扑中所述业务的源节点至目标节点的最短路径作为全局网络拓扑最优路径;根据空闲网络拓扑最优路径的网络参数、全局网络拓扑最优路径的网络参数和所述业务属性权重确定最优网络传输路径;
根据所述属性、所述业务的业务资源和所述最优网络传输路径传输所述业务包括:当所述业务的业务资源大于所述最优网络传输路径中当前链路的剩余资源时,根据所述属性、所述业务的业务资源和所述最优网络传输路径传输所述业务;
当所述属性为非实时拆分时,根据所述业务的业务资源和所述最优网络传输路径中当前链路的剩余资源确定辅助网络传输路径,将所述业务拆分至所述当前链路和所述辅助网络传输路径中进行传输;
当所述属性为非拆分弹性时,根据所述业务资源和所述最优网络传输路径中的当前链路资源对所述业务进行压缩后在所述当前链路中传输;
当所述属性为实时弹性时,压缩所述最优网络传输路径中当前链路的非实时弹性业务;当所述业务资源大于压缩后的当前链路的剩余资源时,根据所述压缩后的当前链路的剩余资源压缩所述业务,在压缩后的当前链路中传输压缩后的业务。
2.根据权利要求1所述的网络资源分配方法,其特征在于,根据所述业务资源和所述最优网络传输路径中的当前链路资源对所述业务进行压缩后在所述当前链路中传输包括:
当所述属性为非实时非拆分弹性时,根据所述业务资源和所述当前链路资源对所述业务进行压缩;
当压缩后的业务资源小于或等于所述最优网络传输路径中当前链路的剩余资源时,在所述当前链路中传输压缩后的业务;
当压缩后的业务资源大于所述当前链路的剩余资源时,压缩所述当前链路的非实时弹性业务,在压缩后的当前链路中传输压缩后的业务。
3.一种网络资源分配系统,其特征在于,包括:
确定单元,用于确定业务的属性和最优网络传输路径;
传输单元,用于根据所述属性、所述业务的业务资源和所述最优网络传输路径传输所述业务;
所述确定单元具体用于:根据所述业务的网络参数构造业务判断矩阵;根据所述业务判断矩阵和最大特征根确定业务属性权重;根据所述业务属性权重确定业务的属性;确定空闲网络拓扑中所述业务的源节点至目标节点的最短路径作为空闲网络拓扑最优路径;确定全局网络拓扑中所述业务的源节点至目标节点的最短路径作为全局网络拓扑最优路径;根据空闲网络拓扑最优路径的网络参数、全局网络拓扑最优路径的网络参数和所述业务属性权重确定最优网络传输路径;
所述传输单元具体用于:当所述业务的业务资源大于所述最优网络传输路径中当前链路的剩余资源时,根据所述属性、所述业务的业务资源和所述最优网络传输路径传输所述业务;当所述属性为非实时拆分时,根据所述业务的业务资源和所述最优网络传输路径中当前链路的剩余资源确定辅助网络传输路径,将所述业务拆分至所述当前链路和所述辅助网络传输路径中进行传输;当所述属性为非拆分弹性时,根据所述业务资源和所述最优网络传输路径中的当前链路资源对所述业务进行压缩后在所述当前链路中传输;当所述属性为实时弹性时,压缩所述最优网络传输路径中当前链路的非实时弹性业务;当所述业务资源大于压缩后的当前链路的剩余资源时,根据所述压缩后的当前链路的剩余资源压缩所述业务,在压缩后的当前链路中传输压缩后的业务。
4.一种计算机设备,包括存储器、处理器及存储在存储器上并在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至2任一项所述的网络资源分配方法的步骤。
5.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至2任一项所述的网络资源分配方法的步骤。
CN202010667135.9A 2020-07-13 2020-07-13 网络资源分配方法及系统 Active CN111885667B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010667135.9A CN111885667B (zh) 2020-07-13 2020-07-13 网络资源分配方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010667135.9A CN111885667B (zh) 2020-07-13 2020-07-13 网络资源分配方法及系统

Publications (2)

Publication Number Publication Date
CN111885667A CN111885667A (zh) 2020-11-03
CN111885667B true CN111885667B (zh) 2022-05-27

Family

ID=73151214

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010667135.9A Active CN111885667B (zh) 2020-07-13 2020-07-13 网络资源分配方法及系统

Country Status (1)

Country Link
CN (1) CN111885667B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112596503B (zh) * 2020-12-18 2022-04-22 浙江中控技术股份有限公司 一种控制系统扫描周期的配置方法和相关设备
CN112565918B (zh) * 2021-02-23 2021-05-25 北京创世云科技股份有限公司 一种接管非实时数据的方法、装置及电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105959218A (zh) * 2016-05-09 2016-09-21 中国联合网络通信集团有限公司 网络路由选取方法及网络路由选取系统
CN105871755A (zh) * 2016-06-06 2016-08-17 中国电子科技集团公司第三十研究所 一种基于sdn的网络资源分配方法和系统
CN108271255B (zh) * 2016-12-30 2021-06-04 中国移动通信集团上海有限公司 一种业务数据分流的方法及装置
CN107948067B (zh) * 2017-11-13 2020-10-20 西安邮电大学 一种软件定义网络中多业务流QoS保障的链路负载均衡方法
CN110048869A (zh) * 2018-01-16 2019-07-23 中国科学院沈阳自动化研究所 面向工业时间敏感软件定义网络的资源分配方法和系统
CN109617810B (zh) * 2018-11-30 2021-04-16 中国联合网络通信集团有限公司 数据传输方法及装置

Also Published As

Publication number Publication date
CN111885667A (zh) 2020-11-03

Similar Documents

Publication Publication Date Title
CN109819057B (zh) 一种负载均衡方法及系统
CN111885667B (zh) 网络资源分配方法及系统
Cerroni et al. Live migration of virtual network functions in cloud-based edge networks
WO2015096680A1 (zh) 一种节点分配方法和控制中心
WO1998030061A1 (en) Method and system for quality of service assessment for multimedia traffic under aggregate traffic conditions
WO2020164476A1 (zh) 数据下载的方法及相关装置
CN111181873B (zh) 数据发送方法、装置、存储介质和电子设备
US5864541A (en) Method and system for simultaneous service capacity calculation for multimedia services under aggregate traffic conditions
US20220217089A1 (en) Path traffic allocation method, network device, and network system
JP7487316B2 (ja) サービスレベル構成方法および装置
US11399340B2 (en) Controller of a radio access network
CN107113323B (zh) 一种数据存储方法、装置和系统
CN113938394A (zh) 监控业务带宽分配方法、装置、电子设备及存储介质
CN116367223B (zh) 基于强化学习的xr服务优化方法、装置、电子设备和存储介质
KR20220162711A (ko) 네트워크를 가상화하는 디바이스, 방법, 및 시스템
CN112565337B (zh) 请求传输方法、服务端、客户端、系统及电子设备
CN112231096B (zh) 一种fpga池化资源任务均衡的方法、系统、设备及介质
CN114554496A (zh) 基于机器学习的5g网络切片资源分配方法
CN105519055A (zh) 一种I/O通道QoS动态均衡方法及装置
CN112714037A (zh) 一种线上服务质量的保障性能评估方法、装置及设备
CN114490071A (zh) 一种基于云游戏的资源调度方法、装置、设备及介质
CN108574615A (zh) 一种基于多路径mptcp的内容传输方法、设备及系统
CN107465743B (zh) 一种处理请求的方法和装置
CN111488333B (zh) 数据处理方法及装置、存储介质和电子设备
Logothetis et al. Teletraffic models

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