一种数据包调度方法、系统及存储介质

1.本发明涉及通信技术领域，尤其是一种数据包调度方法、系统及存储介质。


背景技术：

2.随着5g商用的推进和6g预研的展开，以及大视频、大数据、物联网等业务的蓬勃发展，涌现了大量新兴的物联网应用，例如，虚拟现实、自动驾驶、智能家居、智慧工厂等等。这些应用对网络延迟非常敏感，例如，自动驾驶要求1毫秒内的端到端延迟，否则驾驶危险系数随着延迟的上升呈指数级别增长，虚拟现实的端到端延迟越低，用户体验越高等等。然而，与海量的数据流相比，网络节点的带宽仍然非常有限。尤其，由于物联网数据流的动态性，在网络流量突发时期涌入网络的瞬时流量远远高于网络节点的带宽容量，此时，数据包调度方法对数据流的网络服务性能尤其延迟性能具有重要的影响。
3.数据包调度方法一直是通信网络研究的重点。已有研究学者提出了严格优先级(strict priority，sp)、最早截止时间优先(earliest deadline first,edf)、最短剩余处理时间优先(shortest remaining processing time,srpt)等数据包调度算法。然而，严格优先级调度算法会使得低优先级数据流经历较长的排队延迟甚至“饿死”的现象，即，当高优先级的数据流不断涌入时，低优先级数据流几乎没有被调度的机会。最早截止时间优先算法和最短剩余处理时间优先调度算法在业务特性接近(例如，业务到达率、延迟要求等的差异性不大)的业务流场景中具有较好的延迟性能。然而，由于大视频、大数据和物联网应用共存于网络中，网络中的业务流往往是混合流，即，既有业务到达率较为稳定、延迟要求非常严格的短、小数据流，也有业务突发性强、延迟要求较为松弛(例如，大于200毫秒)的“大象”流。最早截止期优先算法和最短剩余处理时间优先调度算法都会使得“大象”流经历较长的排队延迟甚至“饿死”。此外，最早截止期优先算法和最短剩余处理时间优先调度算法都要求在网络节点的出口中快速计算队列中所有数据包的截止时间或剩余处理时间，而且需要对队列中的数据包进行重新排序，由于数据包调度往往是纳秒级别的调度，因此要求出口中的决策模块进行纳秒级别的最早截止期优先调度计算和最短剩余处理时间优先调度计算。然而，当前的交换机/路由器集成电路芯片技术仍难以满足上述纳秒级别的算法实现要求，因此，最早截止期优先算法和最短剩余处理时间优先调度算法目前仍处于概念化阶段。
4.为了减少/避免网络节点的拥塞，降低数据包的排队延迟，也有研究学者提出了主动队列管理机制，即，设置队列的阈值长度，当调度系统中的队列长度接近或者超过阈值时，随机丢弃队列尾部或新到达的数据包。但是，目前的方法没有区分数据包的优先级，也没有考虑各类数据包的服务率，因此，未能满足延迟敏感型应用的差异化的服务要求。
5.网络节点的接入控制是指根据网络节点的数据包调度系统的状态来确定是否允许新到达的数据包进入调度队列，可以认为是主动队列管理的一种变体。但区别在于，接入控制的决策考虑数据包的服务质量要求。因此，可以结合接入控制来设计面向延迟敏感型应用的数据包调度方法。然而，由于大、小数据流共存，业务流的业务特性多样化、动态化，
延迟要求多样化、宽泛化，基于接入控制的数据包调度方法设计面临极大的挑战。


技术实现要素：

6.有鉴于此，本发明实施例提供一种复杂度低的数据包调度方法、系统及存储介质，能够为数据流提供基于延迟的差分服务，满足物联网应用的多样化延迟要求。
7.本发明实施例的一方面提供了一种数据包调度方法，包括数据包入队控制过程和数据包出队调度过程；
8.所述数据包入队控制过程包括：
9.获取新到达的数据包；
10.当所述数据包的滑动窗口长度小于滑动窗口阈值时，允许所述数据包入队，将数据包放入队列尾部，并更新滑动窗口，完成入队控制过程；
11.当所述数据包的滑动窗口长度大于或等于滑动窗口阈值时，从数据包的包头读取数据包信息，确定所述数据包的接入控制等级，确定所述数据包的接入权重，确定所述数据包所属数据流的动态系统容量，判断所述数据包所属数据流在当前队列内的业务量之和是否低于该数据包所属数据流的动态系统容量，若是，则允许所述数据包入队，将数据包放入队列尾部，并更新滑动窗口，完成入队控制过程；
12.所述数据包出队调度过程包括：
13.当出队调度系统处于空闲时，判断队列是否有数据包等待发送，若是，则从队列的头部选择一个数据包出队。
14.可选地，所述滑动窗口用于表示调度系统记录的最新的有限个允许入队的数据包的信息；
15.每一个所述滑动窗口对应一个更新的允许入队的数据包；
16.每一个窗口的信息包括所述数据包所属数据流标识、所述数据包的接入控制等级和数据包大小；
17.所述滑动窗口阈值表示所述系统可记录的最新的允许入队的数据包的最大数量。
18.可选地，所述数据包的信息包含数据包所属数据流标识、数据包大小、可容忍的最大延迟。
19.可选地，所述确定所述数据包的接入控制等级，包括：
20.当数据包的包头信息中包含数据包的优先级时，所述数据包的接入控制等级为所述优先级；
21.当数据包的包头信息中不包含数据包的优先级时，将系统的接入控制等级划分为有限个等级，每一个等级对应一定范围的延迟要求，不同等级之间的延迟范围不重叠；各等级之间的延迟要求按升序排列；根据所述数据包的可容忍的最大延迟查找对应的接入控制等级，所找到的接入控制等级的延迟范围包含所述数据包可容忍的最大延迟。
22.可选地，所述确定所述数据包的接入权重，具体包括：
23.从滑动窗口中查找与所述数据包的接入控制等级相同的窗口，统计该窗口的数据包大小之和；
24.根据所述窗口数据包大小之和与系统的滑动窗口总数据包大小之和的比值，确定所述数据包的接入权重。
25.可选地，所述确定所述数据包所属数据流的动态系统容量，具体包括：
26.判断所述数据包的接入权重是否不为零：若是，则通过第一公式确定所述数据包所属数据流的动态系统容量；反之，则通过第二公式确定所述数据包所属数据流的动态系统容量；
27.其中，所述第一公式的表达式为：
[0028][0029]
所述第二公式的表达式为：
[0030]
wk＝ak×c×dk
[0031]
其中，wk表示所述数据包所属数据流的动态系统容量；k表示所述数据包的接入控制等级；自然数ak(0《ak《1)表示接入控制等级k的冗余容量系数；自然数ωk表示所述数据包的接入权重；自然数c表示所述系统的带宽；自然数dk表示所述数据包可容忍的最大延迟。
[0032]
可选地，所述更新滑动窗口，具体包括：
[0033]
确定当前待更新的滑动窗口位置，更新所述滑动窗口位置的窗口信息；
[0034]
其中，所述更新所述滑动窗口位置的窗口信息，包括：
[0035]
将滑动窗口的流标识更新为新入队的数据包所属数据流的标识、将滑动窗口的接入控制等级更新为新入队的数据包的接入控制等级、将滑动窗口的数据包大小更新为新入队的数据包的大小；判断当前的滑动窗口长度是否小于滑动窗口阈值：若是则将滑动窗口长度加1；反之则控制滑动窗口长度不变；
[0036]
所述确定当前待更新的滑动窗口位置，包括：
[0037]
查找上次更新的滑动窗口的位置，将该位置值加1；判断所述位置值是否大于滑动窗口阈值：若是则将第1个窗口作为当前待更新的滑动窗口位置；反之则将所述位置值所对应的窗口作为当前待更新的滑动窗口位置。
[0038]
本发明实施例的另一方面还提供了一种数据包调度系统，包括：
[0039]
数据包入队控制模块，用于实现如前面所述的数据包调度方法中的数据包入队控制过程所执行的步骤；
[0040]
数据包出队调度模块，用于实现如前面所述的数据包调度方法中的数据包出队调度过程所执行的步骤；
[0041]
滑动窗口管理模块，用于记录和更新滑动窗口。
[0042]
本发明实施例的另一方面还提供了一种电子设备，包括处理器以及存储器；
[0043]
所述存储器用于存储程序；
[0044]
所述处理器执行所述程序实现如前面所述的方法。
[0045]
本发明实施例的另一方面还提供了一种计算机可读存储介质，所述存储介质存储有程序，所述程序被处理器执行实现如前面所述的方法。
[0046]
本发明实施例还公开了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行前面的方法。
[0047]
本发明的实施例提供了数据包入队控制过程和数据包出队调度过程，所述数据包
入队控制过程包括：获取新到达的数据包；当所述数据包的滑动窗口长度小于滑动窗口阈值时，允许所述数据包入队，将数据包放入队列尾部，并更新滑动窗口，完成入队控制过程；当所述数据包的滑动窗口长度大于或等于滑动窗口阈值时，从数据包的包头读取数据包信息，确定所述数据包的接入控制等级，确定所述数据包的接入权重，确定所述数据包所属数据流的动态系统容量，判断所述数据包所属数据流在当前队列内的业务量之和是否低于该数据包所属数据流的动态系统容量，若是，则允许所述数据包入队，将数据包放入队列尾部，并更新滑动窗口，完成入队控制过程；所述数据包出队调度过程包括：当出队调度系统处于空闲时，判断队列是否有数据包等待发送，若是，则从队列的头部选择一个数据包出队。本发明能够减少调度系统出口调度的算法复杂度，为数据流提供基于延迟的差分服务，满足物联网应用的多样化延迟要求。
附图说明
[0048]
为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0049]
图1是本发明实施例提供的一种数据包调度方法的流程图；
[0050]
图2是本发明实施例提供的一种数据包调度方法的数据包入队控制流程图；
[0051]
图3是本发明实施例提供的一种数据包调度方法的数据包出队流程图；
[0052]
图4是本发明实施例提供的一种数据包调度方法的数据包队列结构示意图；
[0053]
图5是本发明实施例提供的一种数据包调度方法的滑动窗口第一示意图；
[0054]
图6是本发明实施例提供的一种数据包调度方法的滑动窗口第二示意图；
[0055]
图7是本发明实施例提供的一种数据包调度方法的队列状态示意图；
[0056]
图8是本发明实施例提供的一种数据包调度模型示意图；
[0057]
图9是本发明所提供的数据包调度方法与edf和srpt的有效吞吐量第一对比图；
[0058]
图10是本发明所提供的数据包调度方法与edf和srpt的有效吞吐量第二对比图。
具体实施方式
[0059]
为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
[0060]
针对现有技术存在的问题，本发明实施例提供了一种基于接入控制的数据包调度方法，包括数据包入队控制和数据包出队调度过程。服务系统的数据包队列仅由一个队列构成。数据包到达服务系统，触发数据包入队控制过程；服务系统有数据包等待发送，触发数据包出队过程。
[0061]
所述数据包入队控制过程包括如下步骤：
[0062]
步骤s101:新数据包到达系统；
[0063]
步骤s102:判断滑动窗口长度是否小于滑动窗口阈值：是，允许所述数据包入队，跳往步骤s108；否，则前往步骤s103；
[0064]
步骤s103：从数据包的包头读取数据包信息，前往步骤s104；
[0065]
步骤s104:确定所述数据包的接入控制等级，前往步骤s105；
[0066]
步骤s105:确定所述数据包的接入权重，前往步骤s106；
[0067]
步骤s106：确定所述数据包所属数据流的动态系统容量，前往步骤s107；
[0068]
步骤s107:判断所述数据包所属数据流在当前队列内的业务量之和是否低于该数据包所属数据流的动态系统容量：是，允许所述数据包入队，前往步骤s108；否，则丢弃所述数据包，跳往步骤s109；
[0069]
步骤s108:将数据包放入队列尾部，并更新滑动窗口，前往步骤s110；
[0070]
步骤s109:丢弃所述数据包，前往步骤s110；
[0071]
步骤s110：入队控制过程结束；
[0072]
所述数据包出队过程具体包括如下出队步骤：
[0073]
步骤s201:开始数据包出队过程；
[0074]
步骤s202:判断出队调度系统是否空闲：是，前往步骤s203；否，则等待系统空闲；
[0075]
步骤s203:判断队列是否有数据包等待发送:是，则前往步骤s204；否，则跳往步骤s205；
[0076]
步骤s204:选择队列头部的一个数据包出队，前往步骤s205；
[0077]
步骤s205:本数据包出队过程结束。
[0078]
本发明提供的基于接入控制的数据包调度方法，所述滑动窗口表示所述调度系统记录的最新的有限个允许入队的数据包的信息，每一个窗口对应一个更新的允许入队的数据包，每一个窗口的信息包括所述数据包所属数据流标识、所述数据包的接入控制等级和数据包大小；滑动窗口阈值表示所述系统可记录的最新的允许入队的数据包的最大数量。
[0079]
本发明提供的基于接入控制的数据包调度方法，所述数据包信息包含数据包所属数据流标识、数据包大小、可容忍的最大延迟。
[0080]
本发明提供的基于接入控制的数据包调度方法，所述确定所述数据包的接入控制等级的方法为：判断数据包的包头信息中是否包含数据包的优先级：是，则所述数据包的接入控制等级为所述优先级；否，则按如下方法确定所述数据包的优先级：将系统的接入控制等级划分为有限个等级，一个等级对应一定范围的延迟要求，不同等级之间的延迟范围不重叠；各等级之间的延迟要求按升序排列，即，优先级数字小的接入控制等级的延迟范围数值不大于优先级数字大的接入控制等级的延迟范围；根据所述数据包的可容忍的最大延迟查找其对应的接入控制等级，所找到的接入控制等级的延迟范围包含所述数据包可容忍的最大延迟。
[0081]
本发明提供的基于接入控制的数据包调度方法，所述确定所述数据包的接入权重的方法为：从滑动窗口中查找与所述数据包的接入控制等级相同的窗口，统计所述窗口的数据包大小之和；则所述数据包的接入权重是所述窗口数据包大小之和与系统的滑动窗口总数据包大小之和的比值，即，所述数据包的接入权重通过公式表示，其中，k表示所述数据包的接入控制等级，sk表示滑动窗口中接入控制等级为k的窗口的数据包大小之和，s表示系统的滑动窗口总数据包大小之和。
[0082]
本发明提供的高能效低延迟的计算迁移方法，所述确定所述数据包所属数据流的
动态系统容量的方法为：判断所述数据包的接入权重是否不为零：是，则所述数据包所属数据流的动态系统容量通过公式确定；否，则所述数据包所属数据流的动态系统容量通过公式wk＝ak×c×dk
确定，其中，wk表示所述数据包所属数据流的动态系统容量；k表示所述数据包的接入控制等级；自然数ak(0《ak《1)表示接入控制等级k的冗余容量系数；自然数ωk表示所述数据包的接入权重；自然数c表示所述系统的带宽；自然数dk表示所述数据包可容忍的最大延迟。
[0083]
本发明提供的基于接入控制的数据包调度方法，所述更新滑动窗口的方法为：确定当前待更新的滑动窗口位置；更新所述位置的窗口信息，包括：将所述窗口的流标识更新为所述新入队的数据包所属数据流的标识、将所述窗口的接入控制等级更新为所述新入队的数据包的接入控制等级、将所述窗口的数据包大小更新为所述新入队的数据包的大小；判断当前的滑动窗口长度是否小于滑动窗口阈值：是，则滑动窗口长度加1；否，则滑动窗口长度不变；
[0084]
其中，确定当前更新的滑动窗口位置的方法为：查找上次更新的滑动窗口的位置，将所述位置值加1并记为p
t
；判断所述位置值p
t
是否大于滑动窗口阈值：是，则将第1个窗口作为当前待更新的滑动窗口位置；否，则将所述位置值p
t
所对应的窗口作为当前待更新的滑动窗口位置。
[0085]
下面结合说明书附图，对本发明的具体实施过程进行详细描述：
[0086]
图1是本发明实施例提供的一种基于接入控制的数据包调度方法的流程示意图，如图1所示，所示方法包括数据包入队控制和数据包出队调度过程；数据包到达系统，触发数据包入队控制过程；服务系统有数据包等待发送，触发数据包出队过程。
[0087]
如图2所示，一个新的数据包到达服务系统，触发数据包入队控制过程，包括如下步骤：
[0088]
步骤s101:新数据包到达系统。
[0089]
步骤s102:判断滑动窗口长度l是否小于滑动窗口阈值l：是，允许所述数据包入队，跳往步骤s108；否，则前往步骤s103。
[0090]
步骤s103：从数据包的包头读取数据包信息，前往步骤s104；
[0091]
步骤s104:确定所述数据包的接入控制等级r，前往步骤s105；
[0092]
步骤s105:确定所述数据包的接入权重w，前往步骤s106；
[0093]
步骤s106：确定所述数据包所属数据流的动态系统容量wr(t)，前往步骤s107；
[0094]
步骤s107:判断所述数据包所属数据流在当前队列内的业务量之和qr(t)是否低于该数据包所属数据流的动态系统容量wr(t)：是，允许所述数据包入队，前往步骤s108；否，则丢弃所述数据包，跳往步骤s109；
[0095]
步骤s108:将数据包放入队列尾部，并更新滑动窗口，前往步骤s110；
[0096]
步骤s109:丢弃所述数据包，前往步骤s110；
[0097]
步骤s110：入队控制过程结束。
[0098]
如图3所示，系统有数据包等待发送，触发数据包出队过程，包括如下步骤：
[0099]
步骤s201:开始数据包出队过程；
[0100]
步骤s202:判断出队调度系统是否空闲：是，前往步骤s203；否，则等待系统空闲；
[0101]
步骤s203:判断队列是否有数据包等待发送:是，则前往步骤s204；否，则跳往步骤s205；
[0102]
步骤s204:选择队列头部的一个数据包出队，前往步骤s205；
[0103]
步骤s205:本数据包出队过程结束。
[0104]
实施例2
[0105]
图4是本发明实施例提供的一种基于接入控制的数据包调度方法的数据包队列结构。如图4所示，服务系统仅有一个数据包队列；结合图1、图2、图3和图4，当有数据包到达服务系统，服务系统触发数据包入队控制过程，判断是否允许数据包入队：是，则将数据包放入队列的尾部；否，则丢弃数据包；在出队调度过程，则触发数据包出队过程，判断系统是否空闲，若是，进一步判断队列是否有数据包等待发送，是：则选择队列头部的数据包出队调度；否，则等待系统空闲或等待数据包进入服务系统。
[0106]
实施例3
[0107]
图5和图6分别是本发明实施例提供的一种基于接入控制的数据包调度方法的滑动窗口第一和第二示意性框图。图5是滑动窗口长度l小于滑动窗口阈值l的示意性框图。如图3所示，截至时刻t之前，系统已经允许13个数据包入队，即，当前的滑动窗口长度为13；窗口《win:0》是第一个滑动窗口，最新更新的窗口为《win:12》；每个窗口中保存了对应的允许入队的数据包的信息，包括：流标识《fid:x》、接入控制等级《r:y》、数据包大小《s ize:z》，其中,变量x、y、z由数据包的具体信息确定。图5是滑动窗口长度等于滑动窗口阈值l的示意性框图。图6表示了在时刻t，系统所记录的最新的l个窗口信息，其中，最新更新的窗口为《win:9》，最旧的更新的窗口是《win:10》。
[0108]
实施例4
[0109]
结合图1、图2、图3、图4、图6和图7，举例说明新数据包在接入控制过程中被丢弃：设在时刻t，系统的滑动窗口如图6所示。设在时刻t，数据包p到达系统，数据包的信息为：数据包所属数据流标识为《fid＝1》、数据包的大小为1、最大可容忍的延迟为d
p
＝5时隙；
[0110]
假设数据包的包头信息中没有包含优先级，进一步设系统将接入控制等级划分为n级，等级1的延迟范围为(3,4]时隙、等级2的延迟范围为(4,6]时隙，则由于数据包p可容忍的延迟为5时隙，所以其接入控制等级r＝2；
[0111]
则所述数据包p的接入权重w计算方法为：查找图6所示滑动窗口中接入控制等级为r＝2的窗口，即，查找到的窗口为《win:0》、《win:6》、《win:7》，这三个窗口的数据包大小之和为s2＝6，而滑动窗口总的数据包大小为s＝44，则所述数据包p的接入权重ω
p
＝s2/s＝0.136；
[0112]
假设系统的带宽为c＝1.5，接入控制等级2的冗余容量系数为a2＝0.1，则数据包p所属数据流(即，fid＝1的数据流)的动态系统容量为
[0113]
假设在时刻t、在滑动窗口如图6所示下的队列状态如图7所示，则数据包p所属数据流在当前队列内的业务量之和为q2(t)＝3，大于w2(t)，因此丢弃该数据包p。
[0114]
实施例5
[0115]
结合图1、图2、图3、图4、图6和图7，举例说明新数据包在接入控制过程中被允许接入：设在时刻t，系统的滑动窗口如图6所示。设在时刻t，数据包f到达系统，数据包的信息
为：数据包所属数据流标识为《fid＝3》、数据包的大小为2、最大可容忍的延迟为df＝15时隙；
[0116]
假设数据包的包头信息中没有包含优先级，进一步设系统将接入控制等级划分为n级，等级1的延迟范围为(3,4]时隙、等级2的延迟范围为(4,6]时隙，等级5的延迟范围为(12,16]时隙，则由于数据包f可容忍的延迟为15时隙，所以其接入控制等级r＝5；
[0117]
则所述数据包f的接入权重w计算方法为：查找图6所示滑动窗口中接入控制等级为r＝5的窗口，即，查找到的窗口为《win:2》、《win:4》、《win:10》、《win:15》，这四个窗口的数据包大小之和为s5＝8，而滑动窗口总的数据包大小为s＝44，则所述数据包f的接入权重ωf＝s5/s＝0.18；
[0118]
假设系统的带宽为c＝1.5，接入控制等级5的冗余容量系数为a5＝0.1，则数据包f所属数据流(即，f id＝3的数据流)的动态系统容量为
[0119]
假设在时刻t、在滑动窗口如图6所示下的队列状态如图7所示，则数据包f所属数据流在当前队列内的业务量之和为q5(t)＝3，小于w5(t)，因此允许数据包f入队，将数据包放入图7所示队列的尾部，并将图6所示的窗口《win:10》更新为《win:10,fid:3,r:5,size:2》。
[0120]
实施例6
[0121]
如图8所示，本实施例提供了一种基于接入控制的数据包调度系统，所述系统可以设置在网络数据包转发节点上，包括：
[0122]
数据包接入控制模块100，用于新数据的入队控制；
[0123]
数据包出队调度模块200，用于服务系统的数据包出队调度；
[0124]
滑动窗口管理模块300，用于记录和更新滑动窗口。
[0125]
所述系统的工作过程如下：有新数据包到达系统，启动数据包入队控制模块100，访问滑动窗口管理模块300，访问滑动窗口管理模块300返回滑动窗口的长度和滑动窗口阈值给数据包入队控制模块100，数据包入队控制模块100进一步判断滑动窗口长度是否小于滑动窗口阈值，若是，则允许数据包入队，将数据包放入队列的尾部，并通过滑动窗口管理模块300更新滑动窗口；若否，则数据包入队控制模块100进一步从数据包包头读取数据包信息，确定数据包的接入控制等级，将数据包的控制等级发送给滑动窗口管理模块300，滑动窗口管理模块300确定所述数据包的接入权重并返回给数据包入队控制模块100，数据包入队控制模块100进一步确定所述数据包所属数据流的动态系统容量，然后判断数据包所属数据流在当前队列内的业务量之和是否低于所述动态系统容量，若是，则允许数据包入队，将数据包放入队列的尾部，并通过滑动窗口管理模块300更新滑动窗口；若否，则丢弃所述数据包；当系统有数据包等待发送，启动数据包出队调度模块300，选择队列头部的数据包出队调度。
[0126]
本发明的效果可以通过以下仿真结果进一步说明：
[0127]
1.仿真条件
[0128]
采用matlab评估本发明所提的基于接入控制的数据包调度方法的延迟性能。采用如图4所示的队列结构，设置两种业务场景：(场景一)设置4个数据流，数据流f1-f4均为业务到达率服从泊松分布的数据流，数据流f1-f4的平均到达率分别为λ1＝1.2、λ2＝0.8、λ3＝
1.8、λ4＝1.5，数据流f1-f4的可容忍延迟分别为3、2、6、5时隙，系统设置4个接入控制等级，根据数据流的延迟要求，数据流f1-f4对应的接入控制等级分别为2、1、4、3；所有接入控制等级的冗余容量系数都设置为0.1；(场景二)设置4个数据流，数据流f1、f2是业务到达率服从泊松分布的小流，f3、f4是业务到达率服从重尾分布的大流，数据流f1-f4的平均到达率分别为λ1＝1.0、λ2＝0.8、λ3＝0.75、λ4＝2，数据流f3和f4的重尾指数分别为1.5和1.25，数据流f1和f2的重尾指数大于2，数据流f1-f4的可容忍延迟分别为10、5、50、80时隙，系统设置4个接入控制等级，根据数据流的延迟要求，数据流f1-f4对应的接入控制等级分别为2、1、4、3；所有接入控制等级的冗余容量系数都设置为0.1；仿真效果图9-10中横坐标是系统负载，即平均业务到达率与系统带宽的比值，纵坐标是有效吞吐量，即延迟得到保障的业务量与总到达业务量的比值；仿真效果图9-10中所述edf是最早截止时间优先算法，srpt是最短剩余处理时间优先算法。
[0129]
2.仿真结果对比
[0130]
实施例7
[0131]
图9是在场景一下本发明所提的基于接入控制的数据包调度方法与edf、srpt的有效吞吐量对比图，如图9所示，在系统负载不大于0.9时，三种算法的有效吞吐量都能达到0.9以上，随着系统负载的增加，edf和srpt算法的有效吞吐量快速下降，例如，当系统负载达到0.98时，edf和srpt的有效吞吐量分别下降到0.42和0.63，而本发明所提的数据包调度方法仍能提供较高的有效吞吐量，例如，当系统负载达到0.98时，本发明所提方法的有效吞吐量仍能保持在0.9。
[0132]
实施例8
[0133]
图10是在场景二下本发明所提的基于接入控制的数据包调度方法与edf、srpt的有效吞吐量对比图，如图10所示，在各种系统负载下，本发明所提方法的有效吞吐量均高于edf和srpt的有效吞吐量。
[0134]
综上所述，相较于现有技术，本发明具有以下优点：
[0135]
1、本发明公开的基于接入控制的数据包调度方法通过在数据包入队过程采用接入控制的方式控制数据包是否入队、在出队过程采用先进先出的方式协同调度数据包，既无需增加当前网络节点出队调度的复杂度又基于数据流的业务特性和延迟要求提供了差异化的服务，提高了系统的有效吞吐量，即延迟得到保障的吞吐量。
[0136]
2、本发明公开的基于接入控制的数据包调度方法采用滑动窗口来记录最新入队的数据包序列的信息、以及基于数据包接入控制等级动态控制各类数据流进入系统的业务量的方式，既能减少数据包的延迟，又能避免“饿死”延迟要求较为松弛、高动态性的大流，为数据流提供了基于延迟的公平服务，进一步提高了系统的有效吞吐量。
[0137]
在一些可选择的实施例中，在方框图中提到的功能/操作可以不按照操作示图提到的顺序发生。例如，取决于所涉及的功能/操作，连续示出的两个方框实际上可以被大体上同时地执行或所述方框有时能以相反顺序被执行。此外，在本发明的流程图中所呈现和描述的实施例以示例的方式被提供，目的在于提供对技术更全面的理解。所公开的方法不限于本文所呈现的操作和逻辑流程。可选择的实施例是可预期的，其中各种操作的顺序被改变以及其中被描述为较大操作的一部分的子操作被独立地执行。
[0138]
此外，虽然在功能性模块的背景下描述了本发明，但应当理解的是，除非另有相反
说明，所述的功能和/或特征中的一个或多个可以被集成在单个物理装置和/或软件模块中，或者一个或多个功能和/或特征可以在单独的物理装置或软件模块中被实现。还可以理解的是，有关每个模块的实际实现的详细讨论对于理解本发明是不必要的。更确切地说，考虑到在本文中公开的装置中各种功能模块的属性、功能和内部关系的情况下，在工程师的常规技术内将会了解该模块的实际实现。因此，本领域技术人员运用普通技术就能够在无需过度试验的情况下实现在权利要求书中所阐明的本发明。还可以理解的是，所公开的特定概念仅仅是说明性的，并不意在限制本发明的范围，本发明的范围由所附权利要求书及其等同方案的全部范围来决定。
[0139]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0140]
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
[0141]
计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)、便携式计算机盘盒(磁装置)、随机存取存储器(ram)、只读存储器(rom)、可擦除可编辑只读存储器(eprom或闪速存储器)、光纤装置以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
[0142]
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
[0143]
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
[0144]
尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。
[0145]
以上是对本发明的较佳实施进行了具体说明，但本发明并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换，这些等同的变形或替换均包含在本技术权利要求所限定的范围内。