CN107483360A - 业务流调度方法及装置 - Google Patents

业务流调度方法及装置 Download PDF

Info

Publication number
CN107483360A
CN107483360A CN201610403381.7A CN201610403381A CN107483360A CN 107483360 A CN107483360 A CN 107483360A CN 201610403381 A CN201610403381 A CN 201610403381A CN 107483360 A CN107483360 A CN 107483360A
Authority
CN
China
Prior art keywords
priority
business stream
port
adjustment
queue
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
Application number
CN201610403381.7A
Other languages
English (en)
Other versions
CN107483360B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201610403381.7A priority Critical patent/CN107483360B/zh
Priority to PCT/CN2017/087162 priority patent/WO2017211252A1/zh
Publication of CN107483360A publication Critical patent/CN107483360A/zh
Application granted granted Critical
Publication of CN107483360B publication Critical patent/CN107483360B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority

Landscapes

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

Abstract

本发明提供了一种业务流调度方法及装置,其中,该方法包括:确定接入网络的接入设备的端口的端口优先级;根据确定的端口优先级调度端口所属的业务流。通过本发明,解决传统QoS无法做到同时对多个用户的同一业务进行调度的问题。

Description

业务流调度方法及装置
技术领域
本发明涉及通信领域,具体而言,涉及一种业务流调度方法及装置。
背景技术
差分服务(Differentiated Service,简称为Diff-Serv)通过将业务定义为有限的类,在Diff-Serv网络域边缘处根据服务要求对业务进行分类、流量控制,同时设置业务的区分服务点(Diff.Service Code Point,简称为DSCP);在Diff-Serv域中的所有节点都将根据分组的DSCP字段来遵守每一跳行为(Per Hop Behavior,简称为PHB)。在众多的服务质量(Quality of Service,简称为QoS)技术中,IP Diff-Serv成为当前主流应用技术。
但是随着现在网络设备高速发展,单端口容量变大,接入用户多,而传统的QoS基于业务优先级进行调度的,因此,当在调度多个用户的同一业务时,无法判断先调用哪一用户的业务。因此,传统QoS无法做到同时对多个用户的同一业务进行调度。
发明内容
本发明实施例提供了一种业务流调度方法及装置,以至少解决相关技术中传统QoS无法做到同时对多个用户的同一业务进行调度的问题。
根据本发明的一个实施例,提供了一种业务流调度方法,包括:确定接入网络的接入设备的端口的端口优先级;根据确定的所述端口优先级调度所述端口所属的业务流。
可选地,根据确定的所述端口优先级调度所述端口所属的业务流包括:根据所述端口优先级和所述端口下的业务流的业务流优先级,确定所述业务流在物理队列中的队列优先级,其中,所述物理队列包括一个或多个端口所属的业务流;根据确定的所述队列优先级调度所述业务流。
可选地,根据确定的所述队列优先级调度所述业务流包括:根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级;根据所述第一调整优先级调度所述业务流。
可选地,通过以下方式,根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级包括:根据所述业务流质量优先级确定对所述第一调整优先级进行调整的第一调整权重;根据确定的所述第一调整权重,以及第一预定调整系数,将所述第一调整优先级映射到物理队列。
可选地,根据所述第一调整优先级调度所述业务流包括:在所述网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级;根据所述第二调整优先级调度所述业务流。
可选地,通过以下方式,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级:根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值和端口总带宽确定对所述第一调整优先级进行调整的第二调整权重;根据确定的所述第二调整权重,以及第二预定调整系数,对所述第一调整优先级进行调整获得第二调整优先级。
根据本发明的另一个实施例,提供了一种业务流调度装置,包括:确定模块,用于确定接入网络的接入设备的端口的端口优先级;调度模块,用于根据确定的所述端口优先级调度所述端口所属的业务流;
可选地,所述调度模块还包括:确定单元,用于根据所述端口优先级和所述端口下的业务流的业务流优先级,确定所述业务流在物理队列中的队列优先级,其中,所述物理队列包括一个或多个端口所属的业务流;调度单元,用于根据确定的所述队列优先级调度所述业务流。
可选地,所述调度单元包括:调整子单元,用于根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级;调度子单元,用于根据所述第一调整优先级调度所述业务流。
可选地,所述调度子单元包括:调整次子单元,还用于在所述网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级;调度次子单元,还用于根据所述第二调整优先级调度所述业务流。
根据本发明的又一个实施例,还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码:确定接入网络的接入设备的端口的端口优先级;根据确定的所述端口优先级调度所述端口所属的业务流。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:根据确定的所述端口优先级调度所述端口所属的业务流包括:根据所述端口优先级和所述端口下的业务流的业务流优先级,确定所述业务流在物理队列中的队列优先级,其中,所述物理队列包括一个或多个端口所属的业务流;根据确定的所述队列优先级调度所述业务流。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:根据确定的所述队列优先级调度所述业务流包括:根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级;根据所述第一调整优先级调度所述业务流。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:通过以下方式,根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级包括:根据所述业务流质量优先级确定对所述第一调整优先级进行调整的第一调整权重;根据确定的所述第一调整权重,以及第一预定调整系数,将所述第一调整优先级映射到物理队列。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:在根据所述第一调整优先级调度所述业务流之后,还包括:在所述网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级;根据所述第二调整优先级调度所述业务流。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:通过以下方式,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级:根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值和端口总带宽确定对所述第一调整优先级进行调整的第二调整权重;根据确定的所述第二调整权重,以及第二预定调整系数,对所述第一调整优先级进行调整获得第二调整优先级。
通过本发明,确定接入网络的接入设备的端口的端口优先级;根据确定的端口优先级调度端口所属的业务流。由于确定了接入网络的接入设备的端口的端口优先级,也即确定了端口对应的用户的优先级,使得在存在多个用户时,可以根据端口优先级区分该多个用户,根据端口优先级对多个用户的业务进行调度。因此,可以解决传统QoS无法做到同时对多个用户的同一业务进行调度的问题,达到了区分多个用户的业务效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例的一种业务流调度方法的终端的硬件结构框图;
图2是根据本发明实施例的业务流调度方法的流程图;
图3为根据本发明实施例的业务流调度方法的示意图;
图4根据本发明实施例的业务流调度方法的优选示意图;
图5是根据本发明实施例的业务流调度方法的优选流程图一;
图6是根据本发明实施例的业务流调度方法的优选流程图二;
图7是根据本发明实施例的业务流调度方法的优选流程图三;
图8是根据本发明实施例的业务流调度装置的结构框图;
图9是根据本发明实施例的业务流调度装置中调度模块84的结构框图;
图10是根据本发明实施例的业务流调度装置中调度单元94的结构框图;
图11是根据本发明实施例的业务流调度装置中调度子单元104的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
在相关技术中,传统QoS无法同时区分用户和业务,只能做到多个业务的区分,即传统QoS无法控制用户的流量,仅能根据业务的优先级控制业务的流量。而传统的QoS技术想要实现同时对多用户的多个业务进行调度,目前只能通过升级现网接入设备的硬件设备支持HQoS来实现,即采用全新的硬件设计,使设备具有内部资源的控制策略,既能够为高级用户提供质量保证。然而,对于接入网中存在的大量现有设备,全部替换为支持HQoS的设备显然是不现实的。因此。本发明实施例提供了一种在现有设备上实现HQoS功能的方法,即在传统QoS的基础上,实现对多用户的同一业务进行区分调度。
本申请实施例一所提供的方法实施例可以在终端、计算机终端或者类似的运算装置中执行。以运行在终端上为例,图1是本发明实施例的一种业务流调度方法的终端的硬件结构框图。如图1所示,终端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述电子装置的结构造成限定。例如,终端10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储应用软件的软件程序以及模块,如本发明实施例中的业务流调度方法对应的程序指令/模块,处理器102通过运行存储在存储器104内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括终端10的通信供应商提供的网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为交换芯片,其用于通过无线方式与互联网进行通讯。
在本实施例中提供了一种运行于上述终端的业务流调度方法,图2是根据本发明实施例的业务流调度方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,确定接入网络的接入设备的端口的端口优先级;例如,可以根据接入设备端口(例如,多用户单元(Multi Dwelling Unit,简称为MDU)中的一个用户端口)的接入用户业务的重要性,配置接入设备端口的默认服务类别(Class of Service,简称为CoS)(端口的CoS相当于上述端口优先级);
步骤S204,根据确定的端口优先级调度端口所属的业务流。
通过上述步骤,由于确定了接入网络的接入设备的端口的端口优先级,也即确定了端口对应的用户的优先级,使得在存在多个用户时,可以根据端口优先级区分该多个用户,可以根据端口优先级对多个用户的业务进行调度。因此,可以解决传统QoS无法做到同时对多个用户的同一业务进行调度的问题。
可选地,根据确定的端口优先级调度端口所属的业务流包括:根据端口优先级和端口下的业务流的业务流优先级,确定业务流在物理队列中的队列优先级,其中,物理队列包括一个或多个端口所属的业务流;根据确定的队列优先级调度业务流。例如,根据端口来的业务流的CoS与端口的默认CoS,再结合配置好的优先级到优先级的映射确定业务流的新的CoS映射(即队列优先级),最终实现基于用户(端口)CoS和业务流CoS的HQoS多级调度。
通过上述步骤,既考虑了端口优先级(即用户优先级)又兼顾了业务流本身优先级,可以实现同时对多个用户的多个业务的调度。因此,可以借助现网接入设备实现多级QoS(Hierarchical QoS,简称为HQoS)调度功能,从而可以在不升级现网接入设备的硬件的情况下,解决目前需要升级硬件才能支持HQoS调度功能的问题,以及由于硬件升级引起的现网接入设备替换和新设备采购的高成本问题,因此,本发明实施例使得现网设备硬件可以支持HQoS功能,相比于相关技术中替换现网设备硬件以支持HQoS功能,本发明实施例具有显著的低成本优势。另外,通过上述步骤,由于物理队列的重新划分,附带地解决了网络杂包冲击CPU,导致的***异常或者响应变慢的问题,从一定程度上提高了现网设备的性能。
可选地,根据确定的队列优先级调度业务流包括:根据业务流的业务流质量优先级,对确定的队列优先级进行调整获得第一调整优先级;根据第一调整优先级调度业务流。通过上述步骤,可以通过灵活调整业务流质量优先级,再次对业务流的优先级调整,获得第一调整优先级调度,并根据该第一调整优先级对业务流进行调度,进一步确保了重要业务流可以优先被调度,使得重要业务流的服务质量得到保障。
可选地,可以通过多种方式实现根据业务流的业务流质量优先级,对确定的队列优先级进行调整获得第一调整优先级,例如,可以通过以下方式实现:根据所述业务流质量优先级确定对所述第一调整优先级进行调整的第一调整权重;根据确定的所述第一调整权重,以及第一预定调整系数,将所述第一调整优先级映射到物理队列,但是实现方式并不限于此。
可选地,根据第一调整优先级调度业务流还可以包括:在网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级;根据第二调整优先级调度业务流。通过上述步骤,可以根据实际应用中端口的限速再次对业务优先级进行调整,使得调整后的业务流的优先级更加的符合现有设备的实际情况,进一步保证了可以在不升级现有设备的硬件的情况下,提高业务调度的有效性。
可选地,可以通过多种方式实现根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级,例如,可以通过以下方式,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值和端口总带宽确定对第一调整优先级进行调整的第二调整权重;根据确定的第二调整权重,以及第二预定调整系数,对第一调整优先级进行调整获得第二调整优先级,但是实现方式并不限于此。
根据上述实施例可以看出,本发明实施例至少可以为上行报文提供三级调度,第一级调度(L1级调度):为每个端口指定默认CoS(例如,设为A),并将其作为计算业务流的新CoS的依据,等价于根据端口下接的用户业务的重要程度不同,然后根据端口默认CoS和业务流自身CoS(例如,设为B)重新映射到新的CoS(即上述第一调整优先级,例如,设为C)上,可见,第一级调度通过优先级到优先级的映射算法实现,主要关注不同端口所接用户的重要程度以及具体业务流本身的优先级,且可以根据组网需要灵活调整用户优先级和业务优先级所占权重;第二级调度(L2级调度):根据获得的新CoS(C)并结合业务质量优先级,调整新CoS到硬件物理队列的映射关系表,可见,第二级调度通过优先级到物理队列的映射算法实现,主要关注业务流质量保证,可以通过灵活调整优先级到物理队列的映射(即灵活调整业务质量优先级),再次对上行业务流进行调度,确保重要的业务流优先进入先调度的队列,使得重要保障的业务流的服务质量得到保障;第三级调度:通过在网络侧端口的出向/用户侧端口入向限速进行一些附加的预调度,实现对业务流优先级的第三次调整,该第三次调整可以灵活选择,例如,还可以在上联口出向根据优先级/队列的限速和队列调度算法进行第三级调度。
因此,基于上述三次调度可见,本发明实施例在上述第一级调度中,首次通过用户侧端口指定用户优先级(即端口优先级),即在传统QoS中引入用户优先级,改变了传统QoS只能根据业务优先级(服务等级)进行调度,而对用户不敏感的缺陷,实现了即对用户敏感也对服务等级敏感(业务优先级)的HQoS多级调度。并且在第一级调度和第二级调度中,通过引入优先级到优先级的映射和优先级到物理队列的映射算法,将重要的业务映射到最高物理队列,以使其他业务不被允许占用此队列,进一步解决了特殊协议报文冲击CPU所引起的设备瘫痪或者性能严重下降等安全性问题。
需要说明的是,上述业务可以为报文,业务流即报文传输的一系列活动。为帮助理解上述业务流调度方法,本发明实施例以传输报文为例对上述业务流调度方法进行详细说明,同时,为了后续说明方便,特做出如下约定,上行报文特指从用户侧发往网络侧的报文,即从交换芯片用户侧接口传输到交换芯片网络侧接口,再从交换芯片网络侧接口发出的报文;反之则为下行报文。
图3为根据本发明实施例的业务流调度方法的示意图,图4根据本发明实施例的业务流调度方法的优选示意图,图5是根据本发明实施例的业务流调度方法的优选流程图一,结合图3和图4的原理图,如图5所示的流程包括如下步骤:
步骤S502,根据业务组网,为每个接入设备的端口指定默认服务类别(Class ofService,简称为CoS)(功能同上述端口优先级),即端口下接的用户业务的重要程度不同,端口的默认CoS不同。其中,端口的默认CoS取值范围0-7,原则上根据用户的重要程度或者用户所开业务的重要程度,越重要的端口的默认CoS越高。
步骤S504,根据业务组网,配置适合自身组网的优先级映射规则(算法)。其中,优先级映射规则举例如下,需要注意的是,基于不同的场景,此CoS映射算法可以灵活调整。本发明实施例以8优先级模型为例,具体的队列映射规则/算法,可以是但不限于如表1所示。
表1
步骤S506,根据业务组网,配置适合自身组网的上行优先级到物理队列的映射关系表。其中,优先级到物理队列的映射规则举例如下,注意基于不同的场景,此优先级到物理队列映射算法可以根据自身需要灵活调整。以8队列模型为例,具体的队列映射规则:队列8:最高队列,保留给不能被其他队列影响的业务流,用于保证单板正常运行所需交互类的报文队列,不允许其他业务报文占用,例如,MDU设备中个业务子卡与主控板之间的通信报文,可以归属为此队列,从而确保***不会因其他网络杂包影响需要最优先保障的通信;优先级0-7到物理队列(queue)的映射规则如表2所示:
表2
步骤S508,根据业务组网,如有必要,还可以在用户侧端口入向/网络侧端口出向,配置基于CoS/物理队列的限速模板。其中,上述限速模板,可以但不限于是对于低优先级但是流量比较大的数据流做限速处理,减小其对正常业务/核心业务的影响。
步骤S510,根据业务组网需要,配置网络侧端口出向的队列调度算法以及队列深度等。其中,队列调度算法目前主要有:SP、WRR和SP+WRR的混合调度模式。
步骤S512,根据数据流进入的端口,查找端口配置表,获取步骤S502中配置的端口默认优先级A和数据流自身优先级B。
步骤S514,根据步骤S504配置/选择的上行报文优先级映射规则/算法和步骤S512中获取到的端口默认优先级A和数据流优先级B,生成新的数据流优先级C,并通过ACL规则将此数据流的优先级修改为C,此为第一级(L1)调度。
步骤S516,根据步骤S107生成的数据流优先级C,查步骤S506中配置的上行优先级到队列映射关系表,将此数据流报文放入查找到的物理队列中,此为第二级(L2)调度。
步骤S518,判断步骤S508中此优先级/队列是否配置了限速模板,如果配置了继续执行步骤S320,否则执行步骤S322。
步骤S520,如果步骤S518中,报文映射后的优先级/队列存在步骤S508中配置的限速模板,那么根据步骤S508的限速模板执行限速,此为第三级(L3)调度,可选。
步骤S522,根据步骤S510配置的端口出向调度算法,在上联口出向根据端口的限速和队列调度算法,限速实际执行,即上述几级调度的实际生效模块。其中,上联口可以根据场景的不同,可以选择性的添加基于端口的出向限速;且上联口的队列调度可以支持SP、WRR、SP+WRR调度算法。
图6是根据本发明实施例的业务流调度方法的优选流程图二,如图6所示,该流程包括如下步骤:
步骤S602,提取和匹配报文入端口的默认优先级A和报文原始优先级B。
步骤S604,根据图5所示的步骤S504中配置的优先级映射规则/算法,查找入端口应用的优先级映射模板。如果查找到的是优先级算法1,继续步骤S606;查找到优先级映射算法2,则继续步骤S608;若查找到优先级算法N,则继续步骤S610。其中,优先级映射算法可以但不限于如下举例:可以抽象为,C=x*A+y*B,其中x,y分别为端口默认优先级A和业务流有限B的权重。其中,上述实施例一中的步骤S504中的表1所示的优先级映射算法为C=(A+B)/2,即x=y=1/2。
步骤S606,根据上述步骤S604中查找到的优先级映射算法编号1,获得对应的优先级到优先级的映射算法计算公式cosToCos_1(A,B)。
步骤S608,根据上述步骤S604中查找到的优先级映射算法编号2,获得对应的优先级到优先级的映射算法计算公式cosToCos_2(A,B)。
步骤S610,根据上述步骤S604中查找到的优先级映射算法编号N,获得对应的优先级到优先级的映射算法计算公式cosToCos_N(A,B)。
步骤S612,根据上述步骤606/608/610找到的优先级到优先级的映射算法,和步骤S602中提取的端口默认优先级A和报文原始优先级B,计算得到报文新的优先级C=cosToCos(A,B)。
步骤S614,通过提前配置好的ACL规则,将报文的优先级修改为步骤S612中计算得到的优先级C。
步骤S616,根据如图5所述的流程图中步骤S506中配置的上行报文优先级到物理队列映射规则/算法,获取此入端口应用的算法编号。若查找到算法编号为1,则转到步骤S618;若查找到的算法编号为2,则转到步骤S620;以此类推,若查找到的算法编号为N,则转到步骤S622。其中,优先级到物理队列的映射规则/算法,可以是但不限于如下示例:
Qc=(m*C+n),其中m为优先级权重,n为补偿系数。根据如图5所述的流程图中步骤S506中举例的算法的m,n取值为:当c在[0,5]时m=1,n=1;但c在[6,7]时,m=1,n=0。
步骤S618,根据上述步骤S604中查找到的优先级映射算法编号1,获得对应的优先级到物理队列的映射算法计算公式cosToQueue_1(A,B)。
步骤S620,根据上述步骤S604中查找到的优先级映射算法编号2,获得对应的优先级到物理队列的映射算法计算公式cosToQueue_2(A,B)。
步骤S622,根据上述步骤S604中查找到的优先级映射算法编号N,获得对应的优先级到物理队列的映射算法计算公式cosToQueue_N(A,B)。
步骤S624,根据上述步骤S618/S620/S622找到的优先级到物理队列的映射算法,和上述步骤S612中计算获得的报文新优先级C,计算得到报文新的优先级Qc=cosToQueue(C)。
步骤S626,通过提前配置好的ACL规则,将此报文放入到上述步骤S212中计算得出的网络侧端口出向队列Qc,等待调度。
图7是根据本发明实施例的业务流调度方法的优选流程图三,如图7所示,本实施例举例说明了如图5所示的第三级调度的优选流程,该流程包括如下步骤:
步骤S702,根据上述步骤S612/步骤S622中获得的新优先级C/新物理队列Qc,去匹配优先级或者队列限速模板。
步骤S704,根据上述步骤S508中配置的限速模板,判断映射获得的新优先级C/新队列Qc是否开启了限速,若开启了限速,则转到步骤S706;否则跳过限速处理,直接跳到步骤S716处理。
步骤S706,根据上述步骤S508中配置的限速模板,选择与新优先级C/新队列Qc相匹配的限速模板/算法,若选择算法1,则走步骤S708;若选择算法2,则走步骤S710;若选择算法N,则走步骤S712。其中,基于优先级/物理队列的限速算法,可以是但不限于如下示例:
R=rateLimit(C/Qc)=α*C*B+β,其中,α为优先级/队列的带宽权重系数,B为端口总带宽,β为补偿系数。
步骤S708,根据上述步骤S706中查找到的限速算法编号1,获得对应的限速算法计算公式rateLimit_1(C/Qc)。
步骤S710,根据上述步骤S706中查找到的限速算法编号2,获得对应的限速算法计算公式rateLimit_2(C/Qc)。
步骤S712,根据上述步骤S706中查找到的限速算法编号N,获得对应的限速算法计算公式rateLimit_N(C/Qc)。
步骤S714,根据上述步骤S708~步骤S712中获取到的限速算法,计算出限速值R,并且通过ACL规则将此限速值应用下去,硬件一旦检测到此优先级/队列的流超过了限速值R,则转到步骤S718,否则转到步骤S716.
步骤S716,通过提前配置好的ACL规则,将此报文放入到上述步骤S624中计算得出的网络侧端口出向队列Qc,等待调度。
步骤S718,对于映射到此新的优先级C/队列Qc的数据流,如果流量超过前面配置的限速值,则超过限速部分的数据流被丢弃。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种业务流调度装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图8是根据本发明实施例的业务流调度装置的结构框图,如图8所示,该装置包括:
确定模块82,用于确定接入网络的接入设备的端口的端口优先级;
调度模块84(功能同上述上联口出口调度),连接至上述确定模块82,用于根据确定的端口优先级调度端口所属的业务流。
图9是根据本发明实施例的业务流调度装置中调度模块84的结构框图,如图9所示,该调度模块84包括:确定单元92和调度单元94,下面分别进行说明。
确定单元92(功能同上述CoS映射模块),用于根据端口优先级和端口下的业务流的业务流优先级,确定业务流在物理队列中的队列优先级,其中,物理队列包括一个或多个端口所属的业务流;
调度单元94,连接至上述确定单元92,用于根据确定的队列优先级调度业务流。
图10是根据本发明实施例的业务流调度装置中调度单元94的结构框图,如图10所示,该调度单元94包括:调整子单元102和调度子单元104,下面分别进行说明。
调整子单元102,用于根据业务流的业务流质量优先级,对确定的队列优先级进行调整获得第一调整优先级;
调度子单元104,连接至上述调整子单元102,用于根据第一调整优先级调度业务流。
图11是根据本发明实施例的业务流调度装置中调度子单元104的结构框图,如图11所示,该调度子单元104包括:调整次子单元112和调度次子单元114,下面分别进行说明。
调整次子单元112(功能同上述流限速模块),用于在网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级;
调度次子单元114,连接至上述调整次子单元112,用于根据第二调整优先级调度业务流。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的程序代码:
S1,确定接入网络的接入设备的端口的端口优先级;
S2,根据确定的端口优先级调度端口所属的业务流。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,根据端口优先级和端口下的业务流的业务流优先级,确定业务流在物理队列中的队列优先级,其中,物理队列包括一个或多个端口所属的业务流;
S2,根据确定的队列优先级调度业务流。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:根据确定的队列优先级调度业务流包括:
S1,根据业务流的业务流质量优先级,对确定的队列优先级进行调整获得第一调整优先级;
S2,根据第一调整优先级调度业务流。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,通过以下方式,根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级包括:根据所述业务流质量优先级确定对所述第一调整优先级进行调整的第一调整权重;根据确定的所述第一调整权重,以及第一预定调整系数,将所述第一调整优先级映射到物理队列。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:根据第一调整优先级调度业务流包括:
S1,在网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级;
S2,根据第二调整优先级调度业务流。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,通过以下方式,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级:根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值和端口总带宽确定对第一调整优先级进行调整的第二调整权重;根据确定的第二调整权重,以及第二预定调整系数,对第一调整优先级进行调整获得第二调整优先级。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:确定接入网络的接入设备的端口的端口优先级;根据确定的端口优先级调度端口所属的业务流。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:根据确定的端口优先级调度端口所属的业务流包括:根据端口优先级和端口下的业务流的业务流优先级,确定业务流在物理队列中的队列优先级,其中,物理队列包括一个或多个端口所属的业务流;根据确定的队列优先级调度业务流。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:根据确定的队列优先级调度业务流包括:根据业务流的业务流质量优先级,对确定的队列优先级进行调整获得第一调整优先级;根据第一调整优先级调度业务流。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:通过以下方式,根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级包括:根据所述业务流质量优先级确定对所述第一调整优先级进行调整的第一调整权重;根据确定的所述第一调整权重,以及第一预定调整系数,将所述第一调整优先级映射到物理队列。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:根据第一调整优先级调度业务流包括:在网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级;根据第二调整优先级调度业务流。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:通过以下方式,根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对第一调整优先级进行调整获得第二调整优先级:根据网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值和端口总带宽确定对第一调整优先级进行调整的第二调整权重;根据确定的第二调整权重,以及第二预定调整系数,对第一调整优先级进行调整获得第二调整优先级。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种业务流调度方法,其特征在于,包括:
确定接入网络的接入设备的端口的端口优先级;
根据确定的所述端口优先级调度所述端口所属的业务流。
2.根据权利要求1所述的方法,其特征在于,根据确定的所述端口优先级调度所述端口所属的业务流包括:
根据所述端口优先级和所述端口下的业务流的业务流优先级,确定所述业务流在物理队列中的队列优先级,其中,所述物理队列包括一个或多个端口所属的业务流;
根据确定的所述队列优先级调度所述业务流。
3.根据权利要求2所述的方法,其特征在于,根据确定的所述队列优先级调度所述业务流包括:
根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级;
根据所述第一调整优先级调度所述业务流。
4.根据权利要求3所述的方法,其特征在于,通过以下方式,根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级包括:
根据所述业务流质量优先级确定对所述第一调整优先级进行调整的第一调整权重;
根据确定的所述第一调整权重,以及第一预定调整系数,将所述第一调整优先级映射到物理队列。
5.根据权利要求3所述的方法,其特征在于,根据所述第一调整优先级调度所述业务流包括:
在网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级;
根据所述第二调整优先级调度所述业务流。
6.根据权利要求5所述的方法,其特征在于,通过以下方式,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级:
根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值和端口总带宽确定对所述第一调整优先级进行调整的第二调整权重;
根据确定的所述第二调整权重,以及第二预定调整系数,对所述第一调整优先级进行调整获得第二调整优先级。
7.一种业务流调度装置,其特征在于,包括:
确定模块,用于确定接入网络的接入设备的端口的端口优先级;
调度模块,用于根据确定的所述端口优先级调度所述端口所属的业务流。
8.根据权利要求7所述的装置,其特征在于,所述调度模块还包括:
确定单元,用于根据所述端口优先级和所述端口下的业务流的业务流优先级,确定所述业务流在物理队列中的队列优先级,其中,所述物理队列包括一个或多个端口所属的业务流;
调度单元,用于根据确定的所述队列优先级调度所述业务流。
9.根据权利要求8所述的装置,其特征在于,所述调度单元包括:
调整子单元,用于根据业务流的业务流质量优先级,对确定的所述队列优先级进行调整获得第一调整优先级;
调度子单元,用于根据所述第一调整优先级调度所述业务流。
10.根据权利要求9所述的装置,其特征在于,所述调度子单元还包括:
调整次子单元,还用于在网络侧端口的出向和/或用户侧端口入向开启限速的情况下,根据所述网络侧端口的出向第一限速值和/或用户侧端口入向的第二限速值,对所述第一调整优先级进行调整获得第二调整优先级;
调度次子单元,还用于根据所述第二调整优先级调度所述业务流。
CN201610403381.7A 2016-06-08 2016-06-08 业务流调度方法及装置 Active CN107483360B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610403381.7A CN107483360B (zh) 2016-06-08 2016-06-08 业务流调度方法及装置
PCT/CN2017/087162 WO2017211252A1 (zh) 2016-06-08 2017-06-05 业务流调度方法及装置、设备、存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610403381.7A CN107483360B (zh) 2016-06-08 2016-06-08 业务流调度方法及装置

Publications (2)

Publication Number Publication Date
CN107483360A true CN107483360A (zh) 2017-12-15
CN107483360B CN107483360B (zh) 2022-05-13

Family

ID=60578414

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610403381.7A Active CN107483360B (zh) 2016-06-08 2016-06-08 业务流调度方法及装置

Country Status (2)

Country Link
CN (1) CN107483360B (zh)
WO (1) WO2017211252A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114428693A (zh) * 2022-03-31 2022-05-03 季华实验室 一种调节消息优先级的方法、装置、电子设备及存储介质
CN114866430A (zh) * 2022-03-29 2022-08-05 北京智芯微电子科技有限公司 边缘计算的算力预测方法、算力编排方法及***

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086245B (zh) * 2022-06-29 2023-10-03 北京物芯科技有限责任公司 一种tsn报文调度的方法、交换机、设备及存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003244222A (ja) * 2002-02-18 2003-08-29 Sony Corp 通信制御装置、通信制御システム、および方法、並びにコンピュータ・プログラム
US20080095181A1 (en) * 2006-10-20 2008-04-24 Fujitsu Limited Data relay device, data relay method, and computer product
CN101771733A (zh) * 2010-01-18 2010-07-07 中国联合网络通信集团有限公司 一种地址转换方法与装置
CN101841456A (zh) * 2009-03-18 2010-09-22 中国电信股份有限公司 一种实现业务应用区分的方法和***
CN102055643A (zh) * 2009-11-03 2011-05-11 中兴通讯股份有限公司 下行优先级调度的配置方法、调度方法及装置
CN102811159A (zh) * 2011-06-03 2012-12-05 中兴通讯股份有限公司 一种上行业务的调度方法及装置
CN104410584A (zh) * 2014-12-16 2015-03-11 上海斐讯数据通信技术有限公司 一种QoS的队列等级调度方法
CN103141133B (zh) * 2011-09-30 2016-01-20 华为技术有限公司 对数据报文进行策略控制的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179503B (zh) * 2007-12-14 2011-07-20 华为技术有限公司 无线接入网中服务质量实现方法和装置
JP2012120021A (ja) * 2010-12-02 2012-06-21 Nec Corp 検索システム、携帯端末および検索方法
CN102332950A (zh) * 2011-10-26 2012-01-25 中国电子科技集团公司第五十四研究所 卫星ip网络中基于网口进行限速和优先级调度的方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003244222A (ja) * 2002-02-18 2003-08-29 Sony Corp 通信制御装置、通信制御システム、および方法、並びにコンピュータ・プログラム
US20080095181A1 (en) * 2006-10-20 2008-04-24 Fujitsu Limited Data relay device, data relay method, and computer product
CN101841456A (zh) * 2009-03-18 2010-09-22 中国电信股份有限公司 一种实现业务应用区分的方法和***
CN102055643A (zh) * 2009-11-03 2011-05-11 中兴通讯股份有限公司 下行优先级调度的配置方法、调度方法及装置
CN101771733A (zh) * 2010-01-18 2010-07-07 中国联合网络通信集团有限公司 一种地址转换方法与装置
CN102811159A (zh) * 2011-06-03 2012-12-05 中兴通讯股份有限公司 一种上行业务的调度方法及装置
CN103141133B (zh) * 2011-09-30 2016-01-20 华为技术有限公司 对数据报文进行策略控制的方法和装置
CN104410584A (zh) * 2014-12-16 2015-03-11 上海斐讯数据通信技术有限公司 一种QoS的队列等级调度方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114866430A (zh) * 2022-03-29 2022-08-05 北京智芯微电子科技有限公司 边缘计算的算力预测方法、算力编排方法及***
CN114428693A (zh) * 2022-03-31 2022-05-03 季华实验室 一种调节消息优先级的方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
WO2017211252A1 (zh) 2017-12-14
CN107483360B (zh) 2022-05-13

Similar Documents

Publication Publication Date Title
CN102132511B (zh) 为虚拟机提供基于虚拟交换机的服务质量的方法、装置和***
CN107925587B (zh) 用于网络切片的方法和装置
CN107113243B (zh) 用于利用网络运营商管理网络流量的***和方法
CA2940976C (en) Dynamic allocation of network bandwidth
CN105103492B (zh) 控制网络拓扑
CN101009655B (zh) 流量调度方法及装置
US9007898B2 (en) System to share network bandwidth among competing applications
US11929911B2 (en) Shaping outgoing traffic of network packets in a network management system
CN104426799A (zh) 通信量和负载感知动态队列管理
CN101127711B (zh) 基于QoS的分组调度的***和方法
CN101828361A (zh) 用于在通信网络***中调度数据分组的方法和设备
CN103269282A (zh) 网络配置自动部署方法和装置
CN110278118B (zh) 端到端服务质量保障***
CN107483360A (zh) 业务流调度方法及装置
CN102195819A (zh) 一种网络设备及其业务流量监管方法
CN105262703A (zh) 一种基于双重优先级的路由带宽分配方法
CN104660507A (zh) 数据流转发路由的控制方法及装置
CN112600684B (zh) 云业务的带宽管理及配置方法及相关装置
WO2020232182A1 (en) Quality of service in virtual service networks
Kovacevic et al. Multi-domain network slicing with latency equalization
US11336582B1 (en) Packet scheduling
Lee et al. A traffic meter based on a multicolor marker for bandwidth guarantee and priority differentiation in SDN virtual networks
Mariz et al. Simulative analysis of access selection algorithms for multi-access networks
US20080225729A1 (en) Apparatus, methods and computer program products implementing fast bearer prioritization in a MAC-HS packet scheduler based on required activity detection
EP4020893A1 (en) Cloud service bandwidth management and configuration methods and related device

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