CN106453141A - 全局队列调整方法、业务流队列调整方法和网络系统 - Google Patents
全局队列调整方法、业务流队列调整方法和网络系统 Download PDFInfo
- Publication number
- CN106453141A CN106453141A CN201610891822.2A CN201610891822A CN106453141A CN 106453141 A CN106453141 A CN 106453141A CN 201610891822 A CN201610891822 A CN 201610891822A CN 106453141 A CN106453141 A CN 106453141A
- Authority
- CN
- China
- Prior art keywords
- flow
- switch
- service
- total
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000012163 sequencing technique Methods 0.000 claims description 22
- 238000012544 monitoring process Methods 0.000 claims description 17
- 230000000903 blocking effect Effects 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 7
- 239000000725 suspension Substances 0.000 claims description 4
- 238000002372 labelling Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000000126 substance 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/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
- 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/622—Queue service order
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种交换机中业务流队列调整方法,其中,所述业务流队列调整方法包括:接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在缓冲区中;检测链路是否空闲;当检测到链路空闲时,照顺序地址将所述业务流从所述缓冲区中释放。本发明还提供一种网络系统的全局队列调整方法、一种控制器、一种交换机和一种网络系统。利用本发明所提供的业务流队列调整方法可以实现较短的等待时间。
Description
技术领域
本发明涉及物联网领域,具体地,涉及一种网络系统的全局队列调整方法、一种交换机的业务流队列调整方法、一种控制器、一种交换机和一种包括所述控制器和所述交换机的网络系统。
背景技术
网络系统通常包括控制器和多个交换机。在网络拥塞时,会在交换机的缓冲区中设置排队,然后利用先进先出的方法缓解拥塞。但是,由于网络是多变的,业务本身也具有多样性。利用先进先出的方法来缓解拥塞时,可能会导致时效性要求较高的业务流无法及时的转出。
因此,如何缩短网络拥塞时的等待时间成为本领域亟待解决的技术问题。
发明内容
本发明的目的在于提供一种网络系统的全局队列调整方法、一种交换机的业务流队列调整方法、一种控制器、一种交换机和一种包括所述控制器和所述交换机的网络系统。利用本发明所提供的全局队列调整方法以及业务流队列调整方法可以综合考虑业务流的实时性要求,确保拥塞时全网等待时间较短。
为了实现上述目的,作为本发明的一个方面,提供一种交换机中业务流队列调整方法,其中,所述业务流队列调整方法包括:
接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;
为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在缓冲区中;
检测链路是否空闲;
当检测到链路空闲时,照顺序地址将所述业务流从所述缓冲区中释放。
优选地,接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序的步骤包括:
接收到排队指令后,利用以下公式计算各个业务流的转发优先数:
其中,Q为业务流大小;
M为常量;
k为转发优先数;
根据所述转发优先数确定各个业务流的转发优先级,其中,所述业务流的转发优先级与该业务流的转发优先数反相关;
按照转发优先级的高低对各个业务流进行排列,以获得初次业务流队列;
在为完成排序的业务流分配顺序地址的步骤中,为所述初次业务流队列中的所有业务流分配顺序地址。
优选地,根据各个业务流的转发优先数和实时性要求对所有业务流进行排序的步骤还包括:
当获得所述初次队列后,所述交换机接收到新的业务流时,在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流;
将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面,以获得二次业务流队列;
在为完成排序的业务流分配顺序地址的步骤中,为所述二次业务流队列中的所有业务流重新分配排序地址。
作为本发明的另一个方面,提供一种网络系统的全局队列调整方法,所述网络系统包括多个交换机,其中,所述全局队列调整方法包括多个周期,在每个所述周期中,所述全局队列调整方法都包括以下步骤:
监控各个交换机的实时入流量和实时出流量;
判断是否存在总入流量大于总出流量的交换机;
当存在总入流量大于总出流量的交换机时,向所述总入流量大于总出流量的交换机发送排队指令,其中,所述总入流量大于总出流量的交换机中的业务流按照权利要求1至3中任意一项所述的业务流队列调整方法进行排序。
优选地,所述全局队列调整方法还包括:
监控所述总入流量大于总出流量的交换机的流量,当在第一预定时间段内所述总入流量大于总出流量的交换机的流量增加时,将该总入流量大于总出流量的交换机的状态标记为挂起;
当被标记为挂起状态的总入流量大于总出流量的交换机在第二预定时间段内流量减少至0时,则取消对被标记为挂起状态的总入流量大于总出流量的交换机的挂起状态的标记;
当被标记为挂起状态的总入流量大于总出流量的交换机在所述第二预定时间段流量保持不变,则将所述总入流量大于总出流量的交换机标记为阻塞状态。
作为本发明的还一个方面,提供一种交换机,所述交换机包括缓冲区,其中,所述交换机包括:
排序模块,所述排序模块用于在接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;
地址分配模块,地址分配模块用于为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在所述缓冲区中;
链路检测模块,所述链路检测模块用于检测链路是否空闲;和
队列转发模块,当所述链路检测模块检测到链路空闲时,所述队列转发模块用于按照顺序地址将所述业务流从所述缓冲区中释放。
优选地,所述排序模块包括优先数计算子模块和排序子模块,
所述优先数计算子模块用于利用以下公式计算各个业务流的转发优先数:
其中,k为转发优先数;
Q为业务流大小;
M为常量;
所述排序子模块用于按照转发优先级的高低对各个业务流进行降序排列,以获得初次业务流队列,其中,所述业务流的转发优先级与该业务流的转发优先数反相关;
所述地址分配模块用于为所述初次业务流队列中的所有业务流分配顺序地址。
优选地,所述排序子模块还用于:
当获得所述初次队列后,所述交换机接收到新的业务流时,在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流;
将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面,以获得二次业务流队列;
所述地址分配模块还用于为所述二次业务流队列中的所有业务流重新分配排序地址。
作为本发明的又一个方面,提供一种控制器,所述控制器用于对多交换机的全局队列进行调整,其中,所述控制器包括:
网络监控模块,所述网络监控模块用于监控各个交换机的实时入流量和实时出流量;
判断模块,所述判断模块用于判断是否存在总入流量大于总出流量的交换机;
排队指令发送模块,所述排队指令发送模块用于在多个所述交换机中存在总入流量大于总出流量的交换机时,向所述总入流量大于总出流量的交换机发送排队指令,其中,所述交换机为本发明所提供的上述交换机。
优选地,所述网络监控模块还用于监控所述总入流量大于总出流量的交换机的流量;
所述控制器还包括:
状态标记模块,所述状态标记模块用于:当在第一预定时间段内所述总入流量大于总出流量的交换机的流量增加时,将该总入流量大于总出流量的交换机的状态标记为挂起;当被标记为挂起状态的总入流量大于总出流量的交换机在第二预定时间段内流量减少至0时,则取消对被标记为挂起状态的总入流量大于总出流量的交换机的挂起状态的标记;当被标记为挂起状态的总入流量大于总出流量的交换机在所述第二预定时间段流量保持不变,则将所述总入流量大于总出流量的交换机内标记为阻塞状态。
作为本发明的再一个方面,提供一种网络系统,所述网络系统包括控制器和多个交换机,其中,所述控制器为本发明所提供的上述控制器,所述交换机为本发明所提供的上述交换机。
在本发明所提供的排序方法中,考虑到了各个业务流的转发优先级和实时性要求。当链路空闲时,可以首先将实时性要求较高、以及转发优先级较高的业务流优先从缓冲区中释放,从而可以降低全网等待时间。
附图说明
附图是用来提供对本发明的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明,但并不构成对本发明的限制。在附图中:
图1是本发明实施例1所提供的业务流队列调整方法;
图2是本发明实施例2所提供的网络系统的全局队列调整方法;
图3是本发明实施例3所提供的交换机的模块图;
图4是本发明实施例4所提供的控制器的模块图;
图5是本发明实施例5所提供的网络系统的示意图。
附图标记说明
300:交换机 310:缓冲区
320:排序模块 321:优先数计算子模块
322:排序子模块 330:地址分配模块
340:属性获取模块 400:控制器
410:网络监控模块 420:判断模块
430:排队指令发送模块 440:状态标记模块
450:网络拓扑获取模块
具体实施方式
以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本发明,并不用于限制本发明。
实施例1
图1中所示的是本发明实施1所提供的一种交换机中业务流队列调整方法,其中,所述业务流队列调整方法包括:
在步骤S110中,接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;
在步骤S120中,为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在缓冲区中;
在步骤S130中,检测链路是否空闲;
在步骤S140中,当检测到链路空闲时,照顺序地址将所述业务流从所述缓冲区中释放。
在本实施例所提供的排序方法中,考虑到了各个业务流的转发优先级和实时性要求。当链路空闲时,可以首先将实时性要求较高、以及转发优先级较高的业务流优先从缓冲区中释放,从而可以降低全网等待时间。
容易理解的是,当步骤S130中未检测到空闲链路时,则继续执行检测链路是否空闲的步骤。
在本发明中,对如何计算转发优先级并没有特殊的要求。优选地,步骤S110可以包括:
S111、利用公式(1)计算各个业务流的转发优先数:
其中,Q为业务流大小;
M为常量;
k为转发优先数;
ROUND为取整函数;
S112、根据所述转发优先数确定各个业务流的转发优先级,其中,所述业务流的转发优先级与该业务流的转发优先数反相关;
S113、按照转发优先级的高低对各个业务流进行降序排列,以获得初次业务流队列。
在步骤S120中,为所述初次业务流队列中的所有业务流分配顺序地址。
通过公式(1)可知,在本发明中,为最小的业务流赋予了最高的转发优先数。下面解释为何为最小的业务流赋予最高的转发优先数。
设定业务流的转发优先数k=l。
假设业务流按照泊松流到达,转发优先数为1的业务流到转发优先数为N的业务流均是相互独立的泊松流,在任何时刻到达系统的业务流属于转发优先数为i的业务流的概率为λi/λ。因此,可以利用公式(2)至公式(6)计算所述网络系统的平均服务时间。
其中,Si为转发优先数为i的业务流所需的服务时间;
E为期望函数;
ρi为转发优先数为i的业务流的业务量;
μi为转发优先数为i的业务流的平均服务率;
λi为转发优先数为i的业务流的到达率;
S为网络系统的服务时间;
为网络系统的平均服务时间;
ρ为网络系统的业务总量;
λ为网络系统所有业务流的到达率之和;
1≤i≤N。
首先,假定到达的是转发优先数为1的业务流,而该转发优先数为1的业务流在网络系统中所用的平均等待排队时间由两部分组成:
第一部分为之前正在排队等待的所有转发优先数为1的业务流平均服务时间之和,记排队等待服务的转发优先数为1的业务流平均个数为Lq1,则该转发优先数为1的业务流占用的总时间用公式(4)表示;
第二部分等待正在服务的服务窗空出来的平均时间,用公式(5)表示。
其中,Wq1是转发优先数为1的业务流的平均排队等待时间。
利用公式(4)和公式(5)可得转发优先数为1的业务流的平均排队等待时间,该转发优先数为1的业务流的平均排队等待时间可以由公式(6)表示:
其中,是服务窗剩余服务时间的均值。
因为所有转发优先数的业务流都要经过服务窗服务,新到达业务流遇到占用服务窗的业务流可以是具有任何一个转发优先数的业务流的,故在计算时,应根据系统的服务时间分布来计算。任何假设网络系统的平均服务时间为方差为σ2,那么有公式(7):
其次,假设本次到达的业务流,其业务转发优先数k=l,那么该业务流的等待时间由三部分组成:
正在排队的转发优先数为1的业务流至转发优先数为l的业务流的平均服务时间之和T1(利用公式(10)计算获得);
等待正在服务的服务窗空出来的平均时间T2(利用公式(11)计算获得);
在新到转发优先数为l业务流排队等待期间,陆续到达的转发优先数为1的业务流~转发优先数为(l-1)的业务流优先插队造成的平均耽误时间之和T3(利用公式(12)计算获得)。
其中,Wqi是转发优先数为i业务流的平均排队等待时间;
是服务窗剩余服务时间的均值;
Wql是该业务流的等待时间之和。
转发优先数为l的业务流的等待时间之和为:
经换算可以获得公式(13),利用公式(13)可以获得转发优先数为l的业务流的等待时间之和。
可以看出转发优先数为l的业务流的平均等待时间Wql主要取决于优先数较低的业务流。另外,由公式的分母可以看出,要取得转发优先数为l的业务流的平均等待时间Wql的最小值,就要求ρi要小,也就是Si要小,也说明了要以平均服务时间短的业务流为最高优先级的合理性。
在本发明中,业务流的转发优先级与转发优先数反相关(即,成反比)。也就是说,业务流的转发优先数k越小,该业务流的转发优先级越高。转发优先数为1的业务流是转发优先级最高的业务流。
当两个业务流的转发优先数相同时,可以将实时性较高的一者排列在实时性较低的一者前面。在链路空闲时,将实时性较高的一者优先从缓冲区中释放。
在本发明中,缓冲区中所有的业务流的排序地址并不是固定不变的,而是可以发生变化的。当交换机接收到新的业务流时,则需要在初次业务流队列的基础上对交换机中所有的业务流进行重新排队。
优选地,步骤S110还包括:
S114、当获得所述初次队列后,所述交换机接收到新的业务流时,在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流;
S115、将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面,以获得二次业务流队列;
在步骤S120中,为所述二次业务流队列中的所有业务流重新分配排序地址。
在本发明中,不仅考虑到了业务流的转发优先级,同时考虑到了业务流的实时性,从而能够更加合理的将排队中的业务流从缓冲区中释放出去,实现全网等待时间最短。
在本发明中,可以将最终获得的所有业务流的排序地址存储在业务排队表中。表1中所示的便是一种业务排队表。
表1
业务流地址 | 排队顺序地址 | 流大小 | 实时性要求 | 转发优先数 |
容易理解的是,所述业务流队列调整方法还可以包括在步骤S110之前进行的:
提取所述交换机中所有业务流的属性。
其中,所述业务流的属性包括业务流的业务类型、业务流的数据类型、业务流的流大小、业务流的实时性等。
优选地,业务流队列调整方法还可以包括:
当所述交换机被标记为挂起状态后,所述交换机中的业务流不参与路由转发,直至所述交换机挂起状态被取消为止。
当所述交换机被标记为阻塞状态时,将所述交换机的缓冲区中的业务流疏散出去。
实施2
图2中所述的是本发明实施例2所提供的一种网络系统的全局队列调整方法,所述网络系统包括多个交换机,其中,所述全局队列调整方法包括多个周期,在每个所述周期中,所述全局队列调整方法都包括以下步骤:
在步骤S210中,监控各个交换机的实时入流量和实时出流量;
在步骤S220中,判断是否存在总入流量大于总出流量的交换机;
在步骤S230中,当存在总入流量大于总出流量的交换机时,向所述总入流量大于总出流量的交换机发送排队指令,其中,所述总入流量大于总出流量的交换机为总入流量大于总出流量的交换机,其中,所述总入流量大于总出流量的交换机中的业务流按照本发明所提供的上述业务流队列调整方法进行排序。
由于所述总入流量大于总出流量的交换机中的业务流按照本发明所提供的上述业务流队列调整方法进行排序,因此,本发明所提供的全局队列调整方法可以实现全网等待时间较短。
优选地,所述全局队列调整方法还包括:
在步骤S240中,监控所述总入流量大于总出流量的交换机的流量,当在第一预定时间段内所述总入流量大于总出流量的交换机的流量增加时,将该总入流量大于总出流量的交换机的状态标记为挂起;
在步骤S250中,当被标记为挂起状态的总入流量大于总出流量的交换机在第二预定时间段内流量减少至0时,则取消对被标记为挂起状态的总入流量大于总出流量的交换机的挂起状态的标记;
在步骤S260中,当被标记为挂起状态的总入流量大于总出流量的交换机在所述第二预定时间段流量保持不变,则将所述总入流量大于总出流量的交换机内的业务流标记为阻塞状态。
需要解释的是,被标记为挂起状态的交换机中的业务流不再参与后续的路由转发。也就是说,被标记为挂起状态的交换机不在接收其他新的业务流。
当所述交换机被标记为阻塞状态后,需要将交换机的缓冲区内的业务流疏散出去。此处的疏散指的是,可以将阻塞状态的交换机的缓冲区中的业务流再逆向发回至该阻塞状态的交换机的上一级交换机。上一级交换机接收到业务流之后,会将业务流发送至其他未标记为挂起状态的交换机。
在本实施例的步骤S210中,可以将各个交换机的流量记录在如表2中所示的流量表中。
表2
交换机地址 | 周期号 | 周期内总入流量 | 周期内总出流量 | 队列中流量 |
容易理解的是,在步骤S210之前,首先要获取网络拓扑,根据网络拓扑可以获得各个交换机的地址。
实施例3
图3中所示的是本发明实施例1所提供的一种交换机300,该交换机300包括缓冲区310,其中,交换机300还包括:
排序模块320,该排序模块320用于在接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;
地址分配模块330,该地址分配模块330用于为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在所述缓冲区310中;
链路检测模块340,该链路检测模块340用于检测链路是否空闲;和
队列转发模块350,当链路检测模块340检测到链路空闲时,队列转发模块350用于按照顺序地址将所述业务流从缓冲区310中释放。
本发明所提供的交换机300用于执行本发明实施例1中所提供的业务流排序方法。利用本发明所提供的交换机300,当接收到排队指令时,交换机300内的业务流的排序与业务流的实时性以及转发优先级相关。当链路空闲时,可以优先将转发优先级以及实时性要求较高的业务流释放,从而可以降低全网等待时间。
优选地,排序模块320包括优先数计算子模块321和排序子模块322。
优先数计算子模块321用于利用以下公式计算各个业务流的转发优先数:
其中,Q为业务流大小;
M为常量;
k为转发优先数;
排序子模块322用于按照转发优先级的高低对各个业务流进行降序排列,以获得初次业务流队列,其中,业务流的转发优先级与该业务流的转发优先数反相关。
地址分配模块330用于为所述初次业务流队列中的所有业务流分配顺序地址。
当两个业务流的转发优先数相同时,可以利用排序子模块322对两个业务流的实时性进行比较,将实时性要求较高的一者排列在实时性较低的一者前面。
优选地,排序子模块322还用于:
当获得所述初次队列后,所述交换机接收到新的业务流时,在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流;
将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面,以获得二次业务流队列;
地址分配模块330还用于为所述二次业务流队列中的所有业务流重新分配排序地址。
如上文中所述,在对业务流进行排队之前,还需要提取业务流的属性。因此,相应地,所述交换机还可以包括属性获取模块340,该属性获取模块用于获取业务流的属性。
实施例4
图4中所示的是本发明实施例4所提供的一种控制器400,该控制器400用于对多交换机的全局队列进行调整,其中,所述控制器400包括:
网络监控模块410,该网络监控模块410用于监控各个交换机的实时入流量和实时出流量;
判断模块420,该判断模块420用于判断是否存在总入流量大于总出流量的交换机;
排队指令发送模块430,该排队指令发送模块430用于在多个所述交换机中存在总入流量大于总出流量的交换机时,向所述总入流量大于总出流量的交换机发送排队指令,其中,所述总入流量大于总出流量的交换机为周期内中入流量大于总出流量的交换机,其中,所述交换机为本发明所提供的上述交换机。
本实施例所提供的控制器400用于执行本发明实施例2所提供的网络系统的全局队列调整方法。
优选地,网络监控模块410还用于监控所述总入流量大于总出流量的交换机的流量。
控制器400还包括状态标记模块440,该状态标记模块440用于当在第一预定时间段内所述总入流量大于总出流量的交换机的流量增加时,将该总入流量大于总出流量的交换机的状态标记为挂起,所述状态标记模块还用于当被标记为挂起状态的总入流量大于总出流量的交换机在第二预定时间段内流量减少至0时,则取消对被标记为挂起状态的总入流量大于总出流量的交换机的挂起状态的标记。
为了便于获取多个交换机的网络拓扑,优选地,控制器400还包括用于获取多个所述交换机的网络拓扑的网络拓扑获取模块450。
实施例5
图5中所示的是本发明实施例5所提供的一种网络系统,所述网络系统包括控制器400和多个交换机300,其中,控制器400为本发明所提供的上述控制器,交换机300为本发明所提供的上述交换机。
在利用本发明所提供的网络系统转发业务流时,可以实现较短的全网等待时间。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (11)
1.一种交换机中业务流队列调整方法,其特征在于,所述业务流队列调整方法包括:
接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;
为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在缓冲区中;
检测链路是否空闲;
当检测到链路空闲时,照顺序地址将所述业务流从所述缓冲区中释放。
2.根据权利要求1所述的业务流队列调整方法,其特征在于,接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序的步骤包括:
接收到排队指令后,利用以下公式计算各个业务流的转发优先数:
其中,Q为业务流大小;
M为常量;
k为转发优先数;
根据所述转发优先数确定各个业务流的转发优先级,其中,所述业务流的转发优先级与该业务流的转发优先数反相关;
按照转发优先级的高低对各个业务流进行排列,以获得初次业务流队列;
在为完成排序的业务流分配顺序地址的步骤中,为所述初次业务流队列中的所有业务流分配顺序地址。
3.根据权利要求2所述的业务流队列调整方法,其特征在于,根据各个业务流的转发优先数和实时性要求对所有业务流进行排序的步骤还包括:
当获得所述初次队列后,所述交换机接收到新的业务流时,在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流;
将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面,以获得二次业务流队列;
在为完成排序的业务流分配顺序地址的步骤中,为所述二次业务流队列中的所有业务流重新分配排序地址。
4.一种网络系统的全局队列调整方法,所述网络系统包括多个交换机,其特征在于,所述全局队列调整方法包括多个周期,在每个所述周期中,所述全局队列调整方法都包括以下步骤:
监控各个交换机的实时入流量和实时出流量;
判断是否存在总入流量大于总出流量的交换机;
当存在总入流量大于总出流量的交换机时,向所述总入流量大于总出流量的交换机发送排队指令,其中,所述总入流量大于总出流量的交换机中的业务流按照权利要求1至3中任意一项所述的业务流队列调整方法进行排序。
5.根据权利要求4所述的全局队列调整方法,其特征在于,所述全局队列调整方法还包括:
监控所述总入流量大于总出流量的交换机的流量,当在第一预定时间段内所述总入流量大于总出流量的交换机的流量增加时,将该总入流量大于总出流量的交换机的状态标记为挂起;
当被标记为挂起状态的总入流量大于总出流量的交换机在第二预定时间段内流量减少至0时,则取消对被标记为挂起状态的总入流量大于总出流量的交换机的挂起状态的标记;
当被标记为挂起状态的总入流量大于总出流量的交换机在所述第二预定时间段流量保持不变,则将所述总入流量大于总出流量的交换机标记为阻塞状态。
6.一种交换机,所述交换机包括缓冲区,其特征在于,所述交换机包括:
排序模块,所述排序模块用于在接收到排队指令后,根据各个业务流的转发优先级和实时性要求对所有业务流进行排序;
地址分配模块,地址分配模块用于为完成排序的业务流分配顺序地址,并将完成排序的业务流存储在所述缓冲区中;
链路检测模块,所述链路检测模块用于检测链路是否空闲;和
队列转发模块,当所述链路检测模块检测到链路空闲时,所述队列转发模块用于按照顺序地址将所述业务流从所述缓冲区中释放。
7.根据权利要求6所述的交换机,其特征在于,所述排序模块包括优先数计算子模块和排序子模块,
所述优先数计算子模块用于利用以下公式计算各个业务流的转发优先数:
其中,k为转发优先数;
Q为业务流大小;
M为常量;
所述排序子模块用于按照转发优先级的高低对各个业务流进行降序排列,以获得初次业务流队列,其中,所述业务流的转发优先级与该业务流的转发优先数反相关;
所述地址分配模块用于为所述初次业务流队列中的所有业务流分配顺序地址。
8.根据权利要求7所述的交换机,其特征在于,所述排序子模块还用于:
当获得所述初次队列后,所述交换机接收到新的业务流时,在所述初次业务流队列中查找转发优先数大于所述新的业务流的所有业务流;
将所述新的业务流排列在转发优先数大于所述新的业务流的所有业务流中实时性高于预设值的业务流后面,以获得二次业务流队列;
所述地址分配模块还用于为所述二次业务流队列中的所有业务流重新分配排序地址。
9.一种控制器,所述控制器用于对多交换机的全局队列进行调整,其特征在于,所述控制器包括:
网络监控模块,所述网络监控模块用于监控各个交换机的实时入流量和实时出流量;
判断模块,所述判断模块用于判断是否存在总入流量大于总出流量的交换机;
排队指令发送模块,所述排队指令发送模块用于在多个所述交换机中存在总入流量大于总出流量的交换机时,向所述总入流量大于总出流量的交换机发送排队指令,其中,所述交换机为权利要求6至8中任意一项所述的交换机。
10.根据权利要求9所述的控制器,其特征在于,所述网络监控模块还用于监控所述总入流量大于总出流量的交换机的流量;
所述控制器还包括:
状态标记模块,所述状态标记模块用于:当在第一预定时间段内所述总入流量大于总出流量的交换机的流量增加时,将该总入流量大于总出流量的交换机的状态标记为挂起;当被标记为挂起状态的总入流量大于总出流量的交换机在第二预定时间段内流量减少至0时,则取消对被标记为挂起状态的总入流量大于总出流量的交换机的挂起状态的标记;当被标记为挂起状态的总入流量大于总出流量的交换机在所述第二预定时间段流量保持不变,则将所述总入流量大于总出流量的交换机内标记为阻塞状态。
11.一种网络系统,所述网络系统包括控制器和多个交换机,其特征在于,所述控制器为权利要求9或10所述的控制器,所述交换机为权利要求6至8中任意一项所述的交换机。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610891822.2A CN106453141B (zh) | 2016-10-12 | 2016-10-12 | 全局队列调整方法、业务流队列调整方法和网络系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610891822.2A CN106453141B (zh) | 2016-10-12 | 2016-10-12 | 全局队列调整方法、业务流队列调整方法和网络系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106453141A true CN106453141A (zh) | 2017-02-22 |
CN106453141B CN106453141B (zh) | 2019-11-15 |
Family
ID=58174728
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610891822.2A Active CN106453141B (zh) | 2016-10-12 | 2016-10-12 | 全局队列调整方法、业务流队列调整方法和网络系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106453141B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122193A (zh) * | 2017-04-28 | 2017-09-01 | 湖南中车时代通信信号有限公司 | 一种消息线程挂起时间的动态调节方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101009645A (zh) * | 2006-12-22 | 2007-08-01 | 清华大学 | 基于cam的宽带网络业务流按每流排队的可扩展的装置 |
US7379420B2 (en) * | 2001-12-28 | 2008-05-27 | Network Equipment Technologies, Inc. | Method and apparatus for multiple qualities of service to different network connections of a single network path |
CN101499019A (zh) * | 2009-03-24 | 2009-08-05 | 武汉烽火网络有限责任公司 | 电信级以太网系统及用于该系统的实时任务调度方法 |
CN101572596A (zh) * | 2008-04-29 | 2009-11-04 | 大唐移动通信设备有限公司 | 非保证比特率业务的优先级确定及调度方法与装置 |
CN102904834A (zh) * | 2012-09-10 | 2013-01-30 | 中国航天科技集团公司第五研究院第五一三研究所 | 一种基于aos的星载数据处理系统 |
CN103163870A (zh) * | 2013-04-07 | 2013-06-19 | 沈阳化工大学 | 一种极大容忍时延无线网络化控制系统调度的方法 |
CN103929372A (zh) * | 2013-01-11 | 2014-07-16 | 华为技术有限公司 | 主动队列管理方法和设备 |
CN104753769A (zh) * | 2015-03-24 | 2015-07-01 | 新余兴邦信息产业有限公司 | 用于消息队列下发消息的方法和消息下发装置 |
-
2016
- 2016-10-12 CN CN201610891822.2A patent/CN106453141B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7379420B2 (en) * | 2001-12-28 | 2008-05-27 | Network Equipment Technologies, Inc. | Method and apparatus for multiple qualities of service to different network connections of a single network path |
CN101009645A (zh) * | 2006-12-22 | 2007-08-01 | 清华大学 | 基于cam的宽带网络业务流按每流排队的可扩展的装置 |
CN101572596A (zh) * | 2008-04-29 | 2009-11-04 | 大唐移动通信设备有限公司 | 非保证比特率业务的优先级确定及调度方法与装置 |
CN101499019A (zh) * | 2009-03-24 | 2009-08-05 | 武汉烽火网络有限责任公司 | 电信级以太网系统及用于该系统的实时任务调度方法 |
CN102904834A (zh) * | 2012-09-10 | 2013-01-30 | 中国航天科技集团公司第五研究院第五一三研究所 | 一种基于aos的星载数据处理系统 |
CN103929372A (zh) * | 2013-01-11 | 2014-07-16 | 华为技术有限公司 | 主动队列管理方法和设备 |
CN103163870A (zh) * | 2013-04-07 | 2013-06-19 | 沈阳化工大学 | 一种极大容忍时延无线网络化控制系统调度的方法 |
CN104753769A (zh) * | 2015-03-24 | 2015-07-01 | 新余兴邦信息产业有限公司 | 用于消息队列下发消息的方法和消息下发装置 |
Non-Patent Citations (1)
Title |
---|
沙学军 等: "《无线自组网组网与接入控制》", 30 September 2016 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122193A (zh) * | 2017-04-28 | 2017-09-01 | 湖南中车时代通信信号有限公司 | 一种消息线程挂起时间的动态调节方法 |
CN107122193B (zh) * | 2017-04-28 | 2020-09-08 | 中国中车股份有限公司 | 一种消息线程挂起时间的动态调节方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106453141B (zh) | 2019-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5365415B2 (ja) | パケット中継装置および輻輳制御方法 | |
US7385997B2 (en) | Priority based bandwidth allocation within real-time and non-real-time traffic streams | |
US9106545B2 (en) | Hierarchical occupancy-based congestion management | |
US9055009B2 (en) | Hybrid arrival-occupancy based congestion management | |
US8929213B2 (en) | Buffer occupancy based random sampling for congestion management | |
CN102158420B (zh) | 一种基于优先队列的业务流量调度方法及其装置 | |
CN111628940B (zh) | 流量调度方法、设备、系统、交换机及计算机存储介质 | |
CN108093485B (zh) | 一种资源分配方法及装置 | |
EP2129058A1 (en) | An output queue-based flow control realization method and apparatus | |
EP2740245B1 (en) | A scalable packet scheduling policy for vast number of sessions | |
EP3295629B1 (en) | Query plan and operation-aware communication buffer management | |
US10063478B2 (en) | Switching device and control method of switching device | |
JP2011229192A (ja) | 中継器 | |
US20140223053A1 (en) | Access controller, router, access controlling method, and computer program | |
JP2016082519A (ja) | 仮想ネットワーク割当方法および装置 | |
CN1565143A (zh) | 通信网络中业务流的分配传输 | |
US10291540B2 (en) | Method and apparatus for performing a weighted queue scheduling using a set of fairness factors | |
US8879578B2 (en) | Reducing store and forward delay in distributed systems | |
CN106453141B (zh) | 全局队列调整方法、业务流队列调整方法和网络系统 | |
US20150131446A1 (en) | Enabling virtual queues with qos and pfc support and strict priority scheduling | |
US8467401B1 (en) | Scheduling variable length packets | |
EP3376719B1 (en) | Arbitrating data packets | |
US11575616B2 (en) | Packet forwarding device and queue management method | |
US9282045B2 (en) | Information processing method, information processing circuit, and information processing apparatus | |
CN112929294A (zh) | 一种报文调度方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |