CN117439887A - 数据调度方法、电子设备及存储介质 - Google Patents
数据调度方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117439887A CN117439887A CN202210829991.9A CN202210829991A CN117439887A CN 117439887 A CN117439887 A CN 117439887A CN 202210829991 A CN202210829991 A CN 202210829991A CN 117439887 A CN117439887 A CN 117439887A
- Authority
- CN
- China
- Prior art keywords
- data
- queue
- network
- slice
- priority
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000012545 processing Methods 0.000 claims description 25
- 230000008569 process Effects 0.000 claims description 20
- 230000006399 behavior Effects 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 13
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000002955 isolation Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000013506 data mapping Methods 0.000 description 1
- 230000029087 digestion Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
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/0893—Assignment of logical groups to network elements
-
- 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
- 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/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供了数据调度方法、电子设备及存储介质,通过获取多个待调度数据,包括对网络特征的需求信息;根据网络切片的网络特征和需求信息,从多个网络切片中确定目标网络切片,将待调度数据分配至目标网络切片得到切片数据;为多个切片数据配置优先级标识;根据优先级标识将多个切片数据分配至不同队列组的不同子队列;调度不同队列组的不同子队列的切片数据,使得重要的切片数据在一定程度上被优先调度,同时普通的切片数据也能被调度,实现了对不同切片数据进行合理调度,从而提高网络服务质量。
Description
技术领域
本申请实施例涉及但不限于通信技术领域,尤其涉及数据调度方法、电子设备及存储介质。
背景技术
针对复杂的5G网络环境,网络切片技术在统一的网络基础设施上按需组网提供多个逻辑隔离的虚拟网络。目前对网络切片的数据的调度通常采用Linux内核系统默认的先进先出(First Input First Output,FIFO)调度方式,先进先出调度方式是根据网络切片的数据进入的先后顺序进行发包;在网络拥塞时,通常会采用默认的尾丢弃策略对后面到来的数据全部丢弃,该尾丢弃策略会导致业务中断,降低网络服务质量。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本申请实施例提供了数据调度方法、电子设备及存储介质,能够对不同切片数据进行合理调度,提高网络服务质量。
第一方面,本申请实施例提供了一种数据调度方法,包括:获取多个待调度数据,所述待调度数据包括需求信息,所述需求信息表示所述待调度数据所需求的网络特征;对每个所述待调度数据,根据网络切片的网络特征和所述需求信息,从多个网络切片中确定目标网络切片,将所述待调度数据分配至所述目标网络切片得到切片数据;为多个所述切片数据配置优先级标识;根据所述优先级标识,将多个所述切片数据分配至不同队列组的不同子队列;调度不同队列组的不同子队列的所述切片数据。
第二方面,本申请实施例还提供了一种电子设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述的数据调度方法。
第三方面,本申请实施例还提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如上所述的数据调度方法。
本申请实施例包括:获取多个待调度数据,待调度数据包括表示所需求的网络特征的需求信息;对每个待调度数据,根据网络切片的网络特征和需求信息,从多个网络切片中确定目标网络切片,将待调度数据分配至目标网络切片得到切片数据;为多个切片数据配置优先级标识;根据优先级标识,将多个切片数据分配至不同队列组的不同子队列;调度不同队列组的不同子队列的切片数据。根据本申请实施例提供的方案,将不同的待调度数据根据网络特征配置到不同的网络切片中,按照优先级将切片数据分配到队列中,结合轮询调度处理和优先级队列调度处理对队列中的切片数据进行调度,使得重要的切片数据在一定程度上被优先调度,同时普通的切片数据也能被调度,实现了对不同切片数据进行合理调度,从而提高网络服务质量。
附图说明
附图用来提供对本申请技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本申请的技术方案,并不构成对本申请技术方案的限制。
图1是本申请实施例所提供的数据调度方法的步骤图;
图2是本申请实施例所提供的数据调度方法的另一步骤图;
图3是本申请实施例所提供的确定优先级标识的步骤图;
图4是本申请实施例所提供的步骤S700的子步骤图;
图5是本申请实施例所提供的步骤S710的子步骤图;
图6是本申请实施例所提供的步骤S720的子步骤图;
图7是本申请实施例所提供的步骤S720的另一子步骤图;
图8是本申请实施例所提供的基于不同网络特征的网络切片的场景示意图;
图9是本申请实施例所提供的调度策略架构的示意图;
图10是本申请实施例所提供的电子设备的结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
需要说明的是,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。说明书、权利要求书或上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
本申请提供了数据调度方法、电子设备及存储介质,其通过获取多个待调度数据,待调度数据包括表示所需求的网络特征的需求信息;对每个待调度数据,根据网络切片的网络特征和需求信息,从多个网络切片中确定目标网络切片,将待调度数据分配至目标网络切片得到切片数据;为多个切片数据配置优先级标识;根据优先级标识,将多个切片数据分配至不同队列组的不同子队列;根据轮询调度处理和优先级队列调度处理,调度不同队列组的不同子队列的切片数据。根据本申请实施例提供的方案,将不同的待调度数据根据网络特征配置到不同的网络切片中,按照优先级将切片数据分配到队列中,结合轮询调度处理和优先级队列调度处理对队列中的切片数据进行调度,使得重要的切片数据在一定程度上被优先调度,同时普通的切片数据也能被调度,实现了对不同切片数据进行合理调度,从而提高网络服务质量。
下面结合附图,对本申请实施例作进一步阐述。
本申请实施例提供了一种数据调度方法。参照图1,图1是数据调度方法的步骤图。数据调度方法包括但不限于以下步骤:
步骤S200,获取多个待调度数据,待调度数据包括需求信息,需求信息表示待调度数据所需求的网络特征;
步骤S300,对每个待调度数据,根据网络切片的网络特征和需求信息,从多个网络切片中确定目标网络切片,将待调度数据分配至目标网络切片得到切片数据;
步骤S400,为多个切片数据配置优先级标识;
步骤S600,根据优先级标识,将多个切片数据分配至不同队列组的不同子队列;
步骤S700,调度不同队列组的不同子队列的切片数据。
各种智能终端设备通过网线、移动网络或者Wi-Fi网络接入用户前置设备(Customer Premise Equipment,CPE)。其中,智能终端设备可以包括但不限于智能手表、智能手机、电脑、智能打印机、数码相机、个人数字助理、智能语音交互设备、智能家电或者车载终端中的任意一种或者多种。用户前置设备是用于访问互联网或提供商网络上的服务的网络连接设备;客户前置设备位于网络的用户侧,可以成为提供商网络和客户的家庭网络或局域网之间的分界点。
用户前置设备执行以下步骤对网络进行网络切片:步骤S100,根据网络特征对网络进行网络切片处理得到多个网络切片,不同的网络切片具有不同的网络特征。
可以理解的是,网络切片是指3GPP协议定义的网络架构,在同一个共享的网络基础设施上按需组合进行功能裁剪,提供多个面向用户设备的逻辑网络。网络切片根据应用场景和业务指标需求的不同,将从无线接入网到承载网,再到核心网的物理网络,切成多张相互独立的端到端逻辑上隔离的逻辑网络,来适配各种指标要求的业务应用。每个网络切片都可以灵活定义自己的逻辑拓扑、SLA需求、可靠性和安全等级。其中,每个网络切片之间是逻辑隔离的,即一个切片的异常并不会影响到另外的切片,实现业务隔离、资源隔离和运维隔离。
一些实施例中,网络特征包括基于用户终端的第一特征、基于用户行为的第二特征、基于网络负载的第三特征、基于IP五元组的第四特征、基于虚拟局域网的第五特征中的至少一种。参照图8,将网络划分为四个网络切片,分别为基于用户的网络切片、基于用户行为的网络切片、基于网络负载的网络切片和基于IP五元组/Vlan的网络切片。当然,在其他实施例中,也可以采用其他网络特征。可以按照业务需求提供不同的网络服务质量(Quality of Service,QoS)、服务等级标准(Service-Level Agreement,SLA)的网络资源,还可以按照业务的持续时间、容量需求、速度需求、延迟要求、可靠性要求、安全性要求、可用性要求进行切片定制,做到同一网络、不同切片来满足各种业务需求。
网络切片的架构整体上划分为三个层次,网络切片转发层、网络切片控制层和网络切片管理层。其中,网络切片转发层支持将物理网络中的转发资源划分为相互隔离的多份,分别提供给不同的网络切片使用。网络切片控制层用来在物理网络中生成不同的逻辑网络切片实例,提供按需定制的逻辑拓扑连接,并将切片的逻辑拓扑与为切片分配的网络资源整合在一起,构成满足特定业务需求的网络切片。网络切片管理层提供网络切片的生命周期管理功能。
对于步骤S200,智能终端向用户前置设备发送待调度数据,用户前置设备获取多个待调度数据。待调度数据的报文中含有对应需求信息的字段,需求信息表示待调度数据所需求的网络特征。
对于步骤S300,对一个待调度数据,根据待调度数据中的需求信息所表示的待调度数据所需求的网络特征,从多个网络切片中确定网络特征与该待调度数据所需求的网络特征对应的网络切片为目标网络切片,即目标网络切片的网络特征与该待调度数据所需求的网络特征对应。例如,一个待调度数据包含有需求对应基于用户行为的第二特征的需求信息,从多个网络切片中确定网络特征为基于用户行为的第二特征的网络切片为目标网络切片,将该待调度数据分配至该目标网络切片。将该待调度数据分配至目标网络切片得到切片数据。对每个待调度数据均执行上述的分配处理,得到多个切片数据。
参照图2和图3,对于步骤S400,在为多个切片数据配置优先级标识的步骤之前,包括确定优先级标识的步骤。确定优先级标识的步骤包括但不限于以下步骤:
步骤S401,获取切片数据的地址信息;
步骤S402,根据地址信息,从预设的标识映射表确定与切片数据对应的优先级标识。
对于步骤S401,在待调度数据的报文包含有地址信息的字段,因此将待调度数据分配至切片所得到的切片数据同样包含有地址信息的字段;获取切片数据的地址信息,其中,地址信息包括切片数据的MAC地址或者IP地址。
对于步骤S402,根据地址信息,从预设的标识映射表确定与切片数据对应的优先级标识。
然后通过IPtable为多个切片数据配置优先级标识;其中,IPtable是基于包过滤的防火墙用户代理工具。
参照图2,在对切片数据配置优先级标签之后,数据调度方法还执行以下步骤以转发切片数据:步骤S500,根据预设的路由表对切片数据进行转发处理,以将切片数据转发至本地侧或外部网络侧。
对于转发至本地侧的切片数据,进行内部消化处理。
对于转发至外部网络侧的切片数据,提供网络服务。
对于步骤S600,其具体包括以下步骤:步骤S601,根据优先级标识,将转发至外部网络侧的多个切片数据分配至不同队列组的不同子队列。
根据优先级标识查询待调度数据映射表已确定对应的子队列,将多个切片数据分配至不同队列组的不同子队列,其中,不同的队列组具有不同的组别优先级,同一队列组中不同的子队列具有不同的队列优先级。
在一些实施例中,子队列分为单播子队列和多播子队列。根据切片数据的Mac地址确定将切片数据分配到单播子队列或者多播子队列。示例性地,切片数据的Mac地址可以用6字节的十六进制来表示,Mac地址共48个比特位,其中第48个比特位可以用于表示Mac地址是多播地址还是单播地址。例如,第48个比特位为1,可以确定Mac地址为多播地址,将切片数据分配到多播子队列;第48个比特位为0,可以确定Mac地址为单播地址,将切片数据分配到单播子队列。
在一些实施例中,参照图9,图9是调度策略框架的示意图。调度策略框架包括Root根节点、L0节点、L1节点。Root根节点存储有所有队列组的编号和队列组的组别优先级,一个L0节点存储有一个队列组内的子队列的编号和子队列的队列优先级,一个L1节点存储有一个子队列下的单播子队列和多播子队列的编号和单/多播调度优先级。Root根节点可以存储有两个队列组,分别为队列组K0和队列组K1,队列组K0的组别优先级可以为Cosq0,队列组K1的组别优先级可以为Cosq1。与队列组K0对应的L0节点,可以存储有四个子队列,分别子队列P0、子队列P1、子队列P2和子队列P3,队列优先级分别可以为Cosq0、Cosq1、Cosq2和Cosq3。与队列组K1对应的L1节点,可以存储有四个子队列,分别为子队列P4、子队列P5、子队列P6和子队列P7,队列优先级分别可以为Cosq0、Cosq1、Cosq2和Cosq3。每个子队列还包含有一个单播子队列和一个多播子队列。在进行数据调度时,从Root根节点中的组别优先级确定要调度的队列组,再从要调度的队列组对应的L0节点中的队列优先级确定要调度的子队列,然后从要调度的子队列对应的L1节点确定要调度单播子队列或者多播子队列中的切片数据。
当然,在其他实施例中,可以根据实际需求,在每个根节点下设置有更多或更少数量的L0节点;在每个L0节点下设置有更多或更少数量的L1节点。
参照图4,对于步骤S700,根据轮询调度处理和优先级队列调度处理,调度不同队列组的不同子队列的切片数据,包括:
步骤S710,对具有更高的组别优先级的队列组中的不同子队列,根据队列优先级对切片数据执行轮询调度处理;
步骤S720,对具有更低的组别优先级的队列组中的不同子队列,根据队列优先级对切片数据执行优先级队列调度处理。
在数据调度过程中,可以根据调度策略架构中的Root根节点的组别优先级确定要调度的队列组,当确定要调度的队列组为具有更高的组别优先级的队列组,根据队列优先级对具有更高的组别优先级的队列组的子队列中的切片数据执行轮询调度处理;当确定要调度的队列组为具有低高的组别优先级的队列组,根据队列优先级对具有更低的组别优先级的队列组的子队列中的切片数据执行优先级队列调度处理。
例如,Root根节点可以存储有两个队列组,分别为队列组K0和队列组K1,队列组K0的组别优先级可以为Cosq0,队列组K1的组别优先级可以为Cosq1。确定队列组K0为具有更高的组别优先级的队列组,根据与队列组K0对应的L0节点中的队列优先级对队列组K0的子队列中的切片数据执行轮询调度处理。确定队列组K1为具有更低的组别优先级的队列组,根据与队列组K1对应的L0节点中的队列优先级对队列组K1的子队列中的切片数据执行优先级队列调度处理。
可以理解的是,对于优先级队列(Priority Queue,PQ)调度处理,其根据协议类型、报文大小、协议端口号等,划分具有不同队列优先级的子队列。当高队列优先级的子队列中有切片数据时,低队列优先级的子队列得不到调度。在队列调度时,优先级队列调度处理严格按照队列优先级从高到低的次序优先发送高队列优先级的子队列中的切片数据,当高队列优先级的子队列为占用状态时,则优先发送高队列优先级的子队列中的切片数据;当高队列优先级的子队列为空闲状态时,再发送低队列优先级的子队列中的切片数据。采用优先级队列调度处理,可以让关键业务的切片数据,比如ERP、视频业务的切片数据进入具有最高队列优先级的子队列中,保证在网络拥塞时总是优先获得转发服务。
对于轮询调度处理,具体为加权轮询(Weighted Round Robin,WRR)调度,加权轮询所有子队列的切片数据,并且优先发送具有较高队列优先级的子队列中的切片数据。在大多数情况下,相对具有较低队列优先级的子队列中的切片数据,轮询调度处理首先处理具有较高队列优先级的子队列中的切片数据,但是当具有较高队列优先级的子队列中的切片数据很多时,具有较低队列优先级的子队列中的切片数据并没有被完全阻塞。轮询调度处理能够有效地区分队列中所有的业务。对于所有的业务流在排队等待调度的子队列,轮询调度处理根据每个子队列配置的权值与所有的业务流在排队等待调度的队列的权值总和的比来平等地分配带宽。因此,在处理多个用户的高优先等级的业务时,轮询调度处理能确保每个用户都不会过度地占用网络带宽资源。
不同的队列组具有不同的组别优先级,具有更高的组别优先级的队列组中的待调度数据的调度优势高于具有更低的组别优先级的队列组中的待调度数据,具有更高的组别优先级的队列组中的待调度数据能被持续调度。对具有更高的组别优先级的队列组中的不同子队列,根据队列优先级对切片数据执行轮询调度处理,使得具有更高的组别优先级的队列组内的所有子队列的切片数据能被轮流调度,相比于优先级队列调度能够减少某一个队列的切片数据持续占用资源的情况。对具有更低的组别优先级的队列组中的不同子队列,根据队列优先级对切片数据执行优先级队列调度处理,使得具有更低的组别优先级的队列组内的队列优先级高的子队列中的切片数据能够被优先调度,相比于轮询调度,优先级高的子队列中的切片数据优先使用队列组中的资源,从而提高重要业务调度的可靠性。此外,虽然在更低的组别优先级的队列组中的子队列的切片数据采用的是优先级队列调度处理,由于具有更低的组别优先级的队列组中的切片数据调度优势更低,相比于对所有队列都采用优先级队列调度,具有更低的组别优先级的队列组中优先级高的子队列的切片数据不会持续占用带宽资源,从而减少普通业务调度中断的情况。
因此,将重要业务的切片数据分配到具有更低的组别优先级的队列组的子队列中,并在具有更低的组别优先级的队列组中对该子队列中的切片数据执行优先级队列调度处理,将普通业务的切片数据分配到具有更高的组别优先级的队列组的子队列中,并在具有更高的组别优先级的队列组中对子队列中的调度数据执行轮询调度处理,重要业务的切片数据在一定程度上被优先调度,同时普通业务的切片数据也能被调度,从而提高数据调度的可靠性。
参照图5,对于步骤S710,对具有更高的组别优先级的队列组中的不同子队列,根据队列优先级对切片数据执行轮询调度处理,包括但不限于以下步骤:
步骤S711,根据队列优先级确定具有更高的组别优先级的队列组中的多个子队列的第一调度顺序和第一调度权重;
步骤S712,根据第一调度权重和第一调度顺序,轮询调度具有更高的组别优先级的队列组的子队列中的切片数据。
例如,根据队列组K0对应的L0节点中的队列优先级确定队列组K0中的子队列的第一调度权重,例如设置队列优先级越高,对应的第一调度权重越大,则根据子队列P0、子队列P1、子队列P2和子队列P3的队列优先级分别为Cosq0、Cosq1、Cosq2和Cosq3,确定子队列P0、子队列P1、子队列P2和子队列P3的第一调度权重依次可以为8、4、2、1。同样地,根据队列组K0对应的L0节点中的队列优先级确定队列组K0中的子队列的第一调度顺序,例如设置队列优先级越高,对应的第一调度顺序越优先,则根据子队列P0、子队列P1、子队列P2和子队列P3的队列优先级分别为Cosq0、Cosq1、Cosq2和Cosq3,确定子队列P0、子队列P1、子队列P2和子队列P3的第一调度顺序从先到后依次为子队列P0、子队列P1、子队列P2、子队列P3。则进行调度的时候,依次调度子队列P0、子队列P1、子队列P2、子队列P3,根据队列优先级确定子队列的第一调度权重,使得在具有更高的组别优先级的队列组中的队列优先级越高的子队列中的重要待调度数据可以相对占用更多的带宽资源。
参照图6,对于步骤S720,对具有更低的组别优先级的队列组中的不同子队列,根据队列优先级对切片数据执行优先级队列调度处理,包括但不限于以下步骤:
步骤S721,根据队列优先级从具有更低的组别优先级的队列组中的多个子队列确定优先队列,其中优先队列为具有最高队列优先级的子队列;
步骤S722,当优先队列的状态为占用状态,优先调度优先队列中的切片数据。
在该实施例中,根据队列组K1对应的L1节点中的队列优先级,从子队列P4、子队列P5、子队列P6、子队列P7确定队列组K1中的优先队列。根据子队列P4、子队列P5、子队列P6、子队列P7的队列优先级分别为Cosq0、Cosq1、Cosq2和Cosq3,则从子队列P4、子队列P5、子队列P6、子队列P7确定优先队列为子队列P4。
当子队列P4的状态为占用状态,即子队列P4中分配有切片数据,优先调度子队列P4中的切片数据。将重要数据分配到具有更低的组别优先级的队列组的优先队列中,能减少重要数据持续占用带宽资源的情况,同时重要数据在具有更低的组别优先级的队列组中可以优先占用带宽资源,从而提高用户体验。
参照图7,步骤S720还包括但不限于以下步骤:
步骤S723,根据队列优先级从具有更低的组别优先级的队列组中的多个子队列确定轮询队列,其中轮询队列为除优先队列之外的其他子队列;
步骤S724,当优先队列的状态为空闲状态,轮询调度多个轮询队列中的切片数据。
根据队列组K1对应的L1节点中的队列优先级,从子队列P4、子队列P5、子队列P6、子队列P7确定队列组K1中的优先队列。根据子队列P4、子队列P5、子队列P6、子队列P7的队列优先级分别为Cosq0、Cosq1、Cosq2和Cosq3,则从子队列P4、子队列P5、子队列P6、子队列P7确定优先队列为子队列P4,子队列P5、子队列P6、子队列P7为轮询队列。
当子队列P4的状态为空闲状态,即子队列P4中没有切片数据,根据队列优先级确定不同的轮询队列的第二调度顺序和第二调度权重,根据第二调度权重和第二调度顺序轮询调度轮询队列中的待调度数据。根据队列优先级确定子队列P5、子队列P6、子队列P7的第二调度权重,例如设置队列优先级越高,对应的第一调度权重越大,则根据子队列P5、子队列P6、子队列P7的队列优先级分别为Cosq1、Cosq2和Cosq3,确定子队列P5、子队列P6、子队列P7的第二调度权重依次可以为4、2、1;根据队列优先级确定子队列P5、子队列P6、子队列P7的第二调度顺序,例如设置队列优先级越高,对应的第二调度顺序越优先,根据子队列P5、子队列P6、子队列P7的队列优先级分别为Cosq1、Cosq2和Cosq3,确定子队列P5、子队列P6、子队列P7的第二调度顺序从先到后依次为子队列P5、子队列P6、子队列P7。则进行调度的时候,依次调度子队列P5、子队列P6、子队列P7,并根据队列优先级确定子队列的第一调度权重,使得轮询队列中队列优先级越高的子队列中的重要待调度数据可以相对占用更多的带宽资源。
可以将重要数据分配到子队列P4中,子队列P4中的重要数据在队列组K1中能够被优先调度,优先使用组内的带宽资源,从而提高对重要数据调度的可靠性。可以将普通数据分配到子队列P5、子队列P6、子队列P7,使得子队列P5、子队列P6、子队列P7能被轮流调度,相比于在队列组K1内对所有子队列都采用优先级队列调度的方式,可以减少子队列P5、子队列P6、子队列P7这些队列优先级较低的子队列得不到调度的情况。
本发明的一个实施例还提供了一种电子设备。参照图10,图10是电子设备的结构图。该电子设备包括:一个或多个处理器110和存储器120。处理器110和存储器120可以通过总线130或者其他方式连接。
存储器120作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序,如上述本发明实施例中的数据调度。处理器110510通过运行存储在存储器120中的非暂态软件程序以及程序,从而实现上述本发明实施例中的数据调度方法;例如,执行以上描述的图1中的步骤S200、步骤S300、步骤S400、步骤S600和步骤S700、图2中的步骤S100至步骤S700、图3中的步骤S401至步骤S402、图4中的步骤S710至步骤S720、图5中的步骤S711至步骤S712、图6中的步骤S721至步骤S722、图7中的步骤S723至步骤S724。
在该实施例中,通过获取多个待调度数据,待调度数据包括表示所需求的网络特征的需求信息;对每个待调度数据,根据网络切片的网络特征和需求信息,从多个网络切片中确定目标网络切片,将待调度数据分配至目标网络切片得到切片数据;为多个切片数据配置优先级标识;根据优先级标识,将多个切片数据分配至不同队列组的不同子队列;根据轮询调度处理和优先级队列调度处理,调度不同队列组的不同子队列的切片数据。根据本申请实施例提供的方案,将不同的待调度数据根据网络特征配置到不同的网络切片中,按照优先级将切片数据分配到队列中,结合轮询调度处理和优先级队列调度处理对队列中的切片数据进行调度,使得重要的切片数据在一定程度上被优先调度,同时普通的切片数据也能被调度,实现了对不同切片数据进行合理调度,从而提高网络服务质量。
存储器120可以包括程序区和数据区,其中,程序区可存储操作系统、至少一个功能所需要的应用程序;数据区可存储执行上述本发明实施例中的数据调度所需的数据等。此外,存储器120可以包括高速随机存取存储器120,还可以包括非暂态存储器120,例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器120可选包括相对于处理器110远程设置的存储器120,这些远程存储器120可以通过网络连接至该终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实现上述本发明实施例中的数据调度所需的非暂态软件程序以及程序存储在存储器120中,当被一个或者多个处理器110执行时,执行上述本发明实施例中的数据调度。
以上所描述的节点实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
此外,本发明的一个实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令被一个处理器或控制器执行,例如,被一个处理器执行,可使得上述处理器执行上述实施例中的数据调度。例如,执行以上描述的图1中的步骤S200、步骤S300、步骤S400、步骤S600和步骤S700、图2中的步骤S100至步骤S700、图3中的步骤S401至步骤S402、图4中的步骤S710至步骤S720、图5中的步骤S711至步骤S712、图6中的步骤S721至步骤S722、图7中的步骤S723至步骤S724。
在该实施例中,通过获取多个待调度数据,待调度数据包括表示所需求的网络特征的需求信息;对每个待调度数据,根据网络切片的网络特征和需求信息,从多个网络切片中确定目标网络切片,将待调度数据分配至目标网络切片得到切片数据;为多个切片数据配置优先级标识;根据优先级标识,将多个切片数据分配至不同队列组的不同子队列;根据轮询调度处理和优先级队列调度处理,调度不同队列组的不同子队列的切片数据。根据本申请实施例提供的方案,将不同的待调度数据根据网络特征配置到不同的网络切片中,按照优先级将切片数据分配到队列中,结合轮询调度处理和优先级队列调度处理对队列中的切片数据进行调度,使得重要的切片数据在一定程度上被优先调度,同时普通的切片数据也能被调度,实现了对不同切片数据进行合理调度,从而提高网络服务质量。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
Claims (10)
1.一种数据调度方法,包括:
获取多个待调度数据,所述待调度数据包括需求信息,所述需求信息表示所述待调度数据所需求的网络特征;
对每个所述待调度数据,根据网络切片的网络特征和所述需求信息,从多个所述网络切片中确定目标网络切片,将所述待调度数据分配至所述目标网络切片得到切片数据;
为多个所述切片数据配置优先级标识;
根据所述优先级标识,将多个所述切片数据分配至不同队列组的不同子队列;
调度不同队列组的不同子队列的所述切片数据。
2.根据权利要求1所述的数据调度方法,其特征在于,在所述从多个网络切片中确定目标网络切片的步骤之前,所述数据调度方法还包括:
对网络进行网络切片处理得到多个网络切片,不同的所述网络切片具有不同的所述网络特征。
3.根据权利要求2所述的数据调度方法,其特征在于,所述网络特征包括基于用户终端的第一特征、基于用户行为的第二特征、基于网络负载的第三特征、基于IP五元组的第四特征、基于虚拟局域网的第五特征中的至少一种。
4.根据权利要求1所述的数据调度方法,其特征在于,在所述为多个所述切片数据配置优先级标识的步骤之前,所述数据调度方法还包括:
获取所述切片数据的地址信息;
根据所述地址信息,从预设的标识映射表确定与所述切片数据对应的优先级标识。
5.根据权利要求4所述的数据调度方法,其特征在于,所述获取所述切片数据的地址信息,包括:
获取所述切片数据的MAC地址;
或者,获取所述切片数据的IP地址。
6.根据权利要求1所述的数据调度方法,其特征在于,在所述根据所述优先级标识,将多个所述切片数据分配至不同队列组的不同子队列的步骤之前,所述数据调度方法还包括:
根据预设的路由表对所述切片数据进行转发处理,以将所述切片数据转发至本地侧或外部网络侧。
7.根据权利要求6所述的数据调度方法,其特征在于,所述根据所述优先级标识,将多个所述切片数据分配至不同队列组的不同子队列,包括:
根据所述优先级标识,将转发至外部网络侧的多个所述切片数据分配至不同队列组的不同子队列。
8.根据权利要求1所述的数据调度方法,其特征在于,不同的所述队列组具有不同的组别优先级,同一所述队列组中不同的所述子队列具有不同的队列优先级;所述调度不同队列组的不同子队列的所述切片数据,包括:
对具有更高的所述组别优先级的队列组中的不同子队列,根据所述队列优先级对所述切片数据执行轮询调度处理;
对具有更低的所述组别优先级的队列组中的不同子队列,根据所述队列优先级对所述切片数据执行优先级队列调度处理。
9.一种电子设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至8中任一项所述的数据调度方法。
10.一种计算机可读存储介质,其特征在于,存储有计算机可执行指令,所述计算机可执行指令用于执行如权利要求1至8中任一项所述的数据调度方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210829991.9A CN117439887A (zh) | 2022-07-15 | 2022-07-15 | 数据调度方法、电子设备及存储介质 |
PCT/CN2023/077428 WO2024011907A1 (zh) | 2022-07-15 | 2023-02-21 | 数据调度方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210829991.9A CN117439887A (zh) | 2022-07-15 | 2022-07-15 | 数据调度方法、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117439887A true CN117439887A (zh) | 2024-01-23 |
Family
ID=89535359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210829991.9A Pending CN117439887A (zh) | 2022-07-15 | 2022-07-15 | 数据调度方法、电子设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117439887A (zh) |
WO (1) | WO2024011907A1 (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102594663A (zh) * | 2012-02-01 | 2012-07-18 | 中兴通讯股份有限公司 | 队列调度方法及装置 |
CN111082955A (zh) * | 2018-10-22 | 2020-04-28 | 中兴通讯股份有限公司 | 一种网络切片的方法、计算机设备及存储介质 |
CN113395612B (zh) * | 2020-03-11 | 2022-11-22 | 华为技术有限公司 | 一种光纤通信中的数据转发方法以及相关装置 |
JP7491550B2 (ja) * | 2020-04-16 | 2024-05-28 | 日本電気株式会社 | ユーザデータ処理装置、ネットワークインタフェース、及び方法 |
CN112468418A (zh) * | 2020-11-23 | 2021-03-09 | 盛科网络(苏州)有限公司 | 多级切片边缘交换设备及其实现方法 |
CN114143831A (zh) * | 2021-12-06 | 2022-03-04 | 中兴通讯股份有限公司 | 一种报文处理方法、客户前置设备及计算机可读存储介质 |
-
2022
- 2022-07-15 CN CN202210829991.9A patent/CN117439887A/zh active Pending
-
2023
- 2023-02-21 WO PCT/CN2023/077428 patent/WO2024011907A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2024011907A1 (zh) | 2024-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9185047B2 (en) | Hierarchical profiled scheduling and shaping | |
EP3840512A1 (en) | Sidelink resource allocation method and terminal | |
US8416685B2 (en) | Flexible reservation request and scheduling mechanisms in a managed shared network with quality of service | |
US7855960B2 (en) | Traffic shaping method and device | |
CN102448147B (zh) | 一种无线业务接入方法和装置 | |
JP7288980B2 (ja) | 仮想サービスネットワークにおけるサービス品質 | |
EP3915297B1 (en) | Methods and apparatus for packet dropping in a fronthaul network | |
CN109379208B (zh) | 网络对象管理方法及其装置 | |
CN111934916B (zh) | 一种基于混合业务传输的网络调度方法和系统 | |
US11516145B2 (en) | Packet control method, flow table update method, and node device | |
CN112838992B (zh) | 报文调度方法及网络设备 | |
CN113726690A (zh) | 一种协议报文的上传方法、系统、电子设备及存储介质 | |
CN113347113B (zh) | 一种流量控制方法、装置、设备及计算机存储介质 | |
CN117793583A (zh) | 报文转发方法、装置、电子设备及计算机可读存储介质 | |
CN114615155A (zh) | 用于部署业务的方法及装置 | |
CN117439887A (zh) | 数据调度方法、电子设备及存储介质 | |
CN112714071A (zh) | 一种数据发送方法及装置 | |
CN116137613A (zh) | 数据调度方法、系统、装置及计算机可读存储介质 | |
CN114448903A (zh) | 一种报文处理方法、装置和通信设备 | |
CN114501544A (zh) | 一种数据传输方法、装置和存储介质 | |
WO2022237860A1 (zh) | 报文处理方法、资源分配方法以及相关设备 | |
CN114640638B (zh) | 一种报文传输方法及发送端设备 | |
CN115396380B (zh) | 基于时间敏感网络的数据流传输方法、装置及设备 | |
KR20240118831A (ko) | 통신 네트워크에서 데이터 스트림을 송신하기 위한 방법, 데이터 스트림을 프로세싱하기 위한 방법, 데이터 스트림의 프로세싱을 제어하기 위한 방법, 및 대응하는 디바이스들, 단말 장치, 실행 엔티티, 제어 엔티티, 시스템 및 컴퓨터 프로그램들 | |
CN118804264A (zh) | 数据处理方法、装置、设备、存储介质及程序产品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |