CN113300973B - 一种多队列发送的调度方法、装置、电子设备和存储介质 - Google Patents
一种多队列发送的调度方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN113300973B CN113300973B CN202010109089.0A CN202010109089A CN113300973B CN 113300973 B CN113300973 B CN 113300973B CN 202010109089 A CN202010109089 A CN 202010109089A CN 113300973 B CN113300973 B CN 113300973B
- Authority
- CN
- China
- Prior art keywords
- queue
- maximum
- scheduling
- queues
- sent
- 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
Links
Images
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
-
- 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/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- 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/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种多队列发送的调度方法、装置、电子设备和存储介质，涉及通信领域。所述方法包括：获取调度滑窗的结束时间；若当前时间大于或等于调度滑窗的结束时间，则确定请求调度队列的待发送帧数和队列总数目；若队列总数目不为0，则根据当前网口的最大承载帧数和队列总数目，确定每个队列的最大发送帧数；根据最大发送帧数控制调度请求对应的队列进行数据发送；若队列中的至少一个目标队列的待发送帧数小于最大发送帧数，调整调度滑窗的结束时间为目标队列的待发送帧数所对应的发送结束时间。本发明能够及时利用网口的空闲资源，避免因发送的数据量超出网口的承载能力造成网络传输质量恶化。
Description
技术领域
本发明涉及移动通信技术领域，具体地涉及一种多队列发送的调度方法、装置、电子设备和存储介质。
背景技术
随着移动通信技术的发展，用户数和通信业务量不断增长，对异构网络下基带对上行业务的处理性能也提出了更高的要求，尤其是在并发处理时，多个队列发送的调度速率之和可能在一个时间段中大于物理层输出的承载速率，因此对于多队列的调度匹配有了新的需求。
现有技术中，对于多队列的调度分配，按照队列个数平均定额分配网口的带宽，直至全部的队列完成本轮数据发送才进行下一轮调度，或每个消息队列独自突发，直至数据发送成功。
然而，按照队列个数平均分配带宽的调度方法，由于每个队列的调度需求不一致，会造成即使有空闲资源也无法及时利用；采用独自突发的方法，会出现发送的数据量超出网口的承载能力，进而导致随机丢包，并重新发送，容易恶化网络传输质量。
发明内容
本发明提供一种多队列发送的调度方法、装置、电子设备和存储介质，以解决多队列调度中无法及时利用空闲资源，以及容易恶化网络传输质量的问题。
根据本发明的第一方面，提供了一种多队列发送的调度方法，所述方法包括：
获取调度滑窗的结束时间；
若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；
若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；
根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；
若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
根据本发明的第二方面，提供了一种多队列发送的调度装置，所述装置包括：
结束时间获取模块，用于获取调度滑窗的结束时间；
调度请求确定模块，用于若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；
调度分配模块，用于若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；
数据发送模块，用于根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；
第一调整模块，用于若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
根据本发明的第三方面，提供了一种电子设备，包括：
处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现前述的方法。
根据本发明的第四方面，提供了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行前述的方法。
本发明实施例提供了一种多队列发送的调度方法、装置、电子设备和存储介质，所述方法包括：获取调度滑窗的结束时间；若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。本发明实施例通过根据队列的最大发送帧数和待发送帧数的大小关系调整调度滑窗的结束时间，从而及时利用网口的空闲资源，并根据当前网口的最大承载帧数和请求调度的队列总数目确定每个队列的最大发送帧数，避免因发送的数据量超出网口的承载能力造成网络传输质量恶化。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是移动通信网络的基带异构网络上行业务数据传输结构图；
图2是本发明实施例一提供的一种多队列发送的调度方法的具体步骤流程图；
图3是本发明实施例一提供的一种多队列发送的调度过程示意图；
图4是本发明实施例二提供的一种多队列发送的调度方法的具体步骤流程图；
图5是本发明实施例三提供的一种多队列发送的调度装置的结构图；
图6是本发明实施例四提供的一种多队列发送的调度装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例是一种基于多队列发送的调度方法，其可以应用于同时通过多队列发送数据的任意设备。本发明实施例的一种典型应用场景为基带异构网络下的上行业务数据的传输。如图1所示，示出了移动通信网络的基带异构网络的上行业务数据传输结构图，用户设备(UE，User Equipment)的上行数据流经过空口信道接入处理后上传到基站(gNB，next generation Node B)，途径物理(PHY，PHYsical)层、媒介访问控制(MAC，MediaAccess Control)层、无线链路控制(RLC，Radio Link Control)层和分组数据汇聚协议(PDCP，Packet Data Convergence Protocol)层，封装用户面隧道协议(GTPU，GPRSTunnelling Protocol for user plane)后，交付核心网的网元处理。基带异构网络中的上行业务数据流经过空口信道在UE和gNB的物理层之间进行传输时，会有多个队列同时需要进行数据传输，在现有技术中，对于多队列的调度，通常按照队列个数平均定额分配网口的带宽，直至全部的队列完成本轮数据发送才进行下一轮调度，由于每个队列对调度资源的需求不一致，在一轮调度中，若等所有的队列完成本轮数据发送再进行下一轮调度，就会造成网口有空闲资源却不能被有效利用，若发送的数据量超出网口的承载能力，还会造成网络传输质量恶化。因此，本发明提出了一种多队列发送的调度方法，将在以下实施例中进行详细说明。
实施例一
参照图2，其示出了本发明实施例一提供的一种多队列发送的调度方法的具体步骤流程图。
步骤101，获取调度滑窗的结束时间。
在本发明实施例中，定义一个调度滑窗，用于通过时间刻度表示当前多队列的数据发送进度。调度滑窗的结束时间为本轮调度的多队列中至少一个队列的数据帧发送结束时间。
在实际应用中，一轮调度中往往有多个队列进行数据发送，由于每个队列发送的数据帧数不相同，分配到的调度资源也不一定相同，因此每个队列的数据帧的实际发送结束时间也不一定相同，在本发明实施例中，只要有一个队列的数据帧发送结束，就将所述队列的数据帧发送结束时间确定为所述调度滑窗的结束时间，达到所述调度滑窗的结束时间时，表明已有队列的数据帧发送结束，当前网口有空闲资源可用，但可能存在其他队列正在发送数据。
在本发明实施例中，通过定义一个调度滑窗，通过调度滑窗的时间刻度表示当前调度队列的数据帧的发送进度，且调度滑窗的结束时间为本轮调度的多队列中至少一个调度队列的数据帧发送完成的时间，这样，在达到调度滑窗的结束时间后，就可以开启下一轮调度，以及时利用网口的空闲资源，避免资源浪费，减小了请求调度的队列的等待时间，提高了业务处理效率。
步骤102，若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目。
其中，所述待发送帧数表示所述调度请求对应的队列需要占用的调度资源，在数据发送过程中，网口为所述队列分配的数据帧数之和要大于或等于所述待发送帧数，以确保所述队列的所有待发送数据帧发送完成；所述队列总数目为当前时间大于或等于所述调度滑窗的结束时间时，接收到的所有调度请求对应的队列的数目。
若当前时间小于所述调度滑窗的结束时间，表示当前不存在数据发送完成的队列，即当前网口没有可用的空闲资源。若当前时间大于或等于所述调度滑窗的结束时间，表示当前网口已有空闲资源可以利用，根据接收到的调度请求信息，确定各个调度请求对应的队列的待发送帧数以及请求调度的队列总数目，为分配网口资源做准备，这样，就可以及时利用网口的空闲资源，避免资源浪费。
步骤103，若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数。
在本发明实施例中，通过最大承载帧数表示当前网口可用的最大空闲资源，所述最大承载帧数是根据网口的总带宽和当前已被占用的带宽资源决定的。若所述队列总数目不为0，表明当前请求调度的队列有多个，需要根据当前网口的空闲资源为每个所述队列分配调度资源。在本发明实施例中，是根据当前网口的最大承载帧数和前述步骤102中确定的请求调度的队列总数目分配各个队列的最大发送帧数，可以按照所述队列总数目平均分配当前网口的最大承载帧数，得到每个队列的最大发送帧数，也可以按照队列的优先级分配当前网口的最大承载帧数，得到每个队列的最大发送帧数，对此本发明实施例不做具体限定。
需要说明的是，所述最大发送帧数，与所述队列的调度请求中的待发送帧数无关，队列的最大发送帧数可能大于所述队列的待发送帧数，也可能小于所述队列的待发送帧数。
在本发明实施例中，根据当前网口的最大承载帧数和所述队列总数目确定每个队列的最大发送帧数，可以保证多队列发送数据时，共享一个网口资源且发送的数据不会超出网口的承载能力，避免了出现堵塞时独自突发造成的网络传输质量恶化。
步骤104，根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送。
具体地，可以将最大发送帧数返回至每个队列，队列在接收到最大发送帧数时，若该队列的最大发送帧数大于该队列的待发送帧数，则该队列直接将待发送帧数的数据发送；若该队列的最大发送帧数小于或等于该队列的待发送帧数，则该队列仅将最大发送帧数的数据发送。
如图3所示，示出了本发明实施例的一种多队列发送的调度过程示意图。假定当前有三个队列请求调度，当前网口的最大承载帧数是96，根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数为32，那么在第一轮调度中，由于队列1的当前调度请求中的待发送帧数为27，小于最大发送帧数32，所以队列1实际发送的数据帧数为待发送帧数27；由于队列2的当前调度请求中的待发送帧数为32帧，等于最大发送帧数32，所以队列2实际发送的数据帧数为最大发送帧数32；由于队列3的当前调度请求中的待发送帧数为60帧，大于最大发送帧数，所以队列3实际发送的数据帧数为最大发送帧数32。
在本发明实施例中，根据得到的最大发送帧数控制调度请求对应的队列进行数据发送，可以保证对网口承载带宽的最大程度的利用，且不会超出网口的最大承载带宽，提高了网口整体吞吐的稳定性。
步骤105，若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，表明所述目标队列完成数据发送时，本轮调度中的其他队列的数据发送并未结束，当前网口已有资源空出。因此，在本发明实施例中，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间，这样，就可以开始下一轮调度而不必等待本轮调度中全部队列的数据发送完成。如图3所示的一种多队列发送的调度过程示意图，第一轮调度中，队列1的待发送帧数小于最大发送帧数，因此将调度滑窗的结束时间调整为队列1的27帧数据的发送结束时间，并启动第二轮调度。至此，就实现了通过调整所述调度滑窗的结束时间，在网口出现空闲资源时就立即占用，避免资源浪费，减小了请求调度的队列的等待时间，提高了业务处理效率。
本发明实施例提供了一种多队列发送的调度方法，所述方法包括：获取调度滑窗的结束时间；若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。本发明实施例通过根据队列的最大发送帧数和待发送帧数的大小关系调整调度滑窗的结束时间，从而及时利用网口的空闲资源，并根据当前网口的最大承载帧数和请求调度的队列总数目确定每个队列的最大发送帧数，避免因发送的数据量超出网口的承载能力造成网络传输质量恶化。
实施例二
参照图4，其示出了本发明实施例二提供的一种多队列发送的调度方法的具体步骤流程图。
步骤201，获取调度滑窗的结束时间。
该步骤可以参照步骤101的详细说明，在此不再赘述。
步骤202，若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目。
该步骤可以参照步骤102的详细说明，在此不再赘述。
可选地，在本发明的另一种实施例中，所述步骤202包括子步骤2021至2023。
子步骤2021，获取已接收到的调度请求。
子步骤2022，从所述调度请求中提取所述调度请求的待发送帧数。
子步骤2023，确定每个所述调度请求对应的队列，并统计队列总数目。
调度请求至少包括待发送帧数，若当前时间大于或等于所述调度滑窗的结束时间，表示当前网口已有空闲资源可以利用，因此根据接收到调度请求确定每个队列的待发送帧数并统计队列总数目，为分配调度资源做准备。
步骤203，若接收到新的调度请求，则将所述新的调度请求对应的队列的最大发送帧数确定为0。
经过前述步骤202，已经确定了调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目，并准备进行调度资源分配，若接收到新的调度请求，当前网口已无可用资源分配给所述新的调度请求对应的队列，因此将所述新的调度请求对应的队列的最大发送帧数确定为0，等待下一轮调度。这样，确定调度请求信息之后，新接入的调度请求不影响当前调度的进行，保证了多队列发送的调度有序进行，避免队列调度竞争造成通信阻塞。
步骤204，若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数。
该步骤可以参照步骤103的详细说明，在此不再赘述。
可选地，在本发明的另一种实施例中，所述步骤204包括子步骤2041或者子步骤2042：
子步骤2041，若所述队列总数目不为0，则根据所述队列总数目均分当前网口的最大承载帧数，得到每个队列的最大发送帧数。
子步骤2042，若所述队列总数目不为0，则根据所述队列总数目和所述队列的优先级分配当前网口的最大承载帧数，得到每个队列的最大发送帧数。
根据当前网口的最大承载帧数和所述队列总数目，为每个队列分配最大发送帧数，可以均分，也可以为队列设置不同的优先级，根据优先级分配最大发送帧数，对此，本发明实施例不做限定。
如图3所示的一种多队列发送的调度示意图，在第一轮调度中，当前网口的最大承载帧数Q1为96，当前请求调度的队列总数目为3，根据所述队列总数目均分当前网口的最大承载帧数，得到每个队列的最大发送帧数为32，由于队列1的待发送帧数为27，小于所述最大发送帧数，因此将调度滑窗的结束时间调整为队列1的27帧数据的发送结束时间，此时网口的最大承载帧数Q2为5帧，开启第二轮调度，由于调度请求的队列总数目为3，根据所述队列总数目均分当前网口的最大承载帧数，通过取模运算，得到每个队列的最大发送帧数为1帧，队列1-3在第二轮调度中均发送1帧数据，第二轮调度结束后，网口的最大承载帧数为96帧，继续根据队列总数目分配每个队列的最大发送帧数，开启第三轮调度，如此循环。
此外，还可根据所述队列总数目和所述队列的优先级分配当前网口的最大承载帧数，优选地，可以根据业务类型，为每个队列设置不同的优先级，优先级越高的队列，分配到的最大发送帧数就大。优选地，还可以根据队列的待发送帧数为每个队列设置不同的优先级，待发送帧数越大，优先级越高，分配到的最大发送帧数越大。对于优先级的设置方法，本发明实施例不做具体限定。
在本发明实施例中，根据当前网口的最大承载帧数和所述队列总数目确定每个队列的最大发送帧数，可以保证多队列发送数据时，共享一个网口资源且发送的数据不会超出网口的承载能力，避免了出现堵塞时独自突发对造成的网络传输质量恶化。
步骤205，若所述队列中的其中一个目标队列的待发送帧数大于所述目标队列的最大发送帧数，则将所述待发送帧数减去所述最大发送帧数，得到剩余帧数。
步骤206，将所述剩余帧数返回给所述目标队列，以使所述目标队列根据所述剩余帧数生成调度请求。
若所述队列中的其中一个目标队列的待发送帧数大于所述目标队列的最大发送帧数，表明本轮调度不能完全满足所述队列的调度需求，因此将所述待发送帧数减去所述最大发送帧数，得到剩余帧数，由所述队列继续发送调度请求，直至所述队列的待发送数据帧全部发送完毕。
如图3所示的一种多队列发送的调度示意图，在第一轮调度中，队列1和队列2待发送帧数均小于或等于最大发送帧数32，因此在第一轮调度中，队1和队列2当前的调度需求已满足，而队列3的待发送帧数大于最大发送帧数32，第一轮调度无法满足队列3的调度需求，因此将队列3的待发送帧数减去所述最大发送帧数，得到剩余帧数28，队列3根据剩余帧数继续生成调度请求，因此在第二轮调度中，网口进一步响应队列1和队列2的新调度请求和队列3根据剩余帧数生成的调度请求，并根据网口的最大承载帧数为队列1-3确定最大发送帧数。
在本发明实施例中，根据当前网口的最大承载帧数和所述队列总数目确定每个队列的最大发送帧数，若所述队列中的其中一个目标队列的待发送帧数大于或等于所述目标队列的最大发送帧数，通过将所述待发送帧数减去所述最大发送帧数，得到剩余帧数，所述目标队列根据所述剩余帧数生成调度请求，直至数据发送完毕，在保证多队列发送数据时，共享一个网口资源且发送的数据不会超出网口的承载能力的同时，确保每个队列都能发送完所有的数据帧，减小甚至避免了网口高负载时突发导致的冲突丢包，提高了网口整体吞吐的稳定性。
步骤207，根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送。
该步骤可以参照步骤104，详细说明，在此不再赘述。
步骤208，从已接收到的调度请求中删除所述调度请求。
在本发明实施例中，经过前述步骤已经根据所述调度请求，确定了调度请求对应的队列待发送帧数以及队列总数目，并根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数，所述调度请求已经被响应，因此，删除所述调度请求，节省了存储空间。
步骤209，若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
该步骤可以参照步骤105的详细说明，在此不再赘述。
步骤210，若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则调整所述调度滑窗的起始时间为所述当前时间，并根据所述起始时间和最大滑窗长度调整所述调度滑窗的结束时间，所述最大滑窗长度是根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定的。
在本发明实施例中，所述最大滑窗长度表示最大承载帧数的数据帧所需要的发送时长，所述预设数据帧长度是典型数据帧的长度，具体可以根据业务模型和请求调度的队列待发送的数据帧长度确定。
假设预设数据帧长度为L，当前网口的最大承载帧数为Q，当前网口的传输速率为S，则最大滑窗长度T可表示为：
由前述步骤204可知，若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则每个队列的实际发送帧数均为最大发送帧数，由于所述最大发送帧数是根据最大承载帧数和队列总数目确定的，所以最大承载帧数大于或等于所有队列的实际发送帧数之和，在本发明实施例中，根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率预估发送完所有队列的实际发送帧数的数据帧所需要的时间，也即所述滑窗的最大滑窗长度，进而就可以根据当前时间和最大滑窗长度预估所述调度滑窗的结束时间，确定了调度滑窗的结束时间，也就确定了网口出现空闲资源的时间，便于及时利用网口的空闲资源，减小队列等待时间，提高业务处理效率。
可选地，在本发明的另一种实施例中，所述起始时间、最大滑窗长度和所述结束时间均为CPU的周期数，所述最大滑窗长度是通过如下子步骤2101至2102确定的：
子步骤2101，确定当前网口以所述传输速率传输完预设数据所需的传输时间，所述预设数据包括最大承载帧数的预设数据帧，所述预设数据帧的长度为所述预设数据帧长度。
子步骤2102，根据CPU的主频率将所述传输时间转换为CPU的周期数，得到所述最大滑窗长度。
假定当前网口的最大承载帧数为Q，网口的传输速率为S，队列的预设数据帧长度为L，所述预设数据帧长度根据业务模型和请求调度的队列待发送的数据帧长度确定，用于表征待发送的数据帧长度，CPU的主频率为C，即CPU工作时1(s)内发生的同步脉冲数为C。所述最大滑窗长度Cw表示为：
其中，当网口的传输速率为S的单位为(MB/s)时，通过S*1000000将网口的传输速率转换为(byte/s)，预设数据帧长度L为数据帧的有效数据位、帧校验位、前导码和帧起始位的长度之和，在以太网通路中，以太帧的前导码和帧起始位的长度为8(bit)，校验位的长度为4(bit)，以太帧的帧间距为12(bit)，因此，以太帧的预设数据帧长度L为(L1+8+4+12)(bit)，L1为以太帧的有效数据位长度，通过(L1+8+4+12)*8将以太帧的实际长度从(bit)转换为(byte)。这样，就得到了网口以S(MB/s)的速率发送完Q个长度为L的以太帧所耗费的CPU周期数。在实际应用中，数据帧的长度可以根据数据帧格式和业务类型确定，对此本发明实施例不做具体限定。
在本发明实施例中，根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定所述调度滑窗的最大滑窗长度，将数据在网口的发送过程所需的时长转换为可以直接计数的CPU周期数，确定了最大滑窗长度，就可根据当前时间和最大滑窗长度确定调度滑窗的结束时间，进而可以预估网口的空闲资源的出现时间，便于及时利用网口的空闲资源，减小队列等待时间，提高业务处理效率。本发明实施例提供了一种多队列发送的调度方法，所述方法包括：获取调度滑窗的结束时间；若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；若接收到新的调度请求，则将所述新的调度请求对应的队列的最大发送帧数确定为0；若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；若所述队列中的其中一个目标队列的待发送帧数大于或等于所述目标队列的最大发送帧数，则将所述待发送帧数减去所述最大发送帧数，得到剩余帧数；将所述剩余帧数返回给所述目标队列，以使所述目标队列根据所述剩余帧数生成调度请求；根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；从已接收到的调度请求中删除所述调度请求；若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间；若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则调整所述调度滑窗的起始时间为所述当前时间，并根据所述起始时间和最大滑窗长度调整所述调度滑窗的结束时间，所述最大滑窗长度是根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定的。本发明实施例通过根据队列的最大发送帧数和待发送帧数的大小关系调整调度滑窗的结束时间，从而及时利用网口的空闲资源，并根据当前网口的最大承载帧数和请求调度的队列总数目确定每个队列的最大发送帧数，避免因发送的数据量超出网口的承载能力造成网络传输质量恶化。
实施例三
参照图5，其示出了本发明实施例三提供的一种多队列发送的调度装置的结构图，具体如下：
结束时间获取模块301，用于获取调度滑窗的结束时间。
调度请求确定模块302，用于若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目。
调度分配模块303，用于若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数。
数据发送模块304，用于根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送。
第一调整模块305，用于若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
综上所述，本发明实施例提供了一种多队列发送的调度装置，所述装置包括：结束时间获取模块，用于获取调度滑窗的结束时间；调度请求确定模块，用于若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；调度分配模块，用于若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；数据发送模块，用于根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；第一调整模块，用于若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。本发明实施例通过根据队列的最大发送帧数和待发送帧数的大小关系调整调度滑窗的结束时间，从而及时利用网口的空闲资源，并根据当前网口的最大承载帧数和请求调度的队列总数目确定每个队列的最大发送帧数，避免因发送的数据量超出网口的承载能力造成网络传输质量恶化。
实施例三为实施例一对应的装置实施例，详细信息可以参照实施例一的详细说明，在此不再赘述。
实施例四
参照图6，其示出了本发明实施例四提供的一种多队列发送的调度装置的结构图，具体如下：
结束时间获取模块401，用于获取调度滑窗的结束时间。
调度请求确定模块402，用于若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目。
可选地，在本发明的另一种实施例中，所述调度请求确定模块402包括获取子模块、提取子模块和统计子模块：
获取子模块，用于获取已接收到的调度请求。
提取子模块，用于从所述调度请求中提取所述调度请求的待发送帧数。
统计子模块，用于每个所述调度请求对应的队列，并统计队列总数目。
新调度请求处理模块403，用于若接收到新的调度请求，则将所述新的调度请求对应的队列的最大发送帧数确定为0。
调度分配模块404，用于若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数。
可选地，在本发明的另一种实施例中，所述调度分配模块404包括第一调度分配子模块和第二调度分配子模块：
第一调度分配子模块，用于若所述队列总数目不为0，则根据所述队列总数目均分当前网口的最大承载帧数，得到每个队列的最大发送帧数。
第二调度分配子模块，用于若所述队列总数目不为0，则根据所述队列总数目和所述队列的优先级分配当前网口的最大承载帧数，得到每个队列的最大发送帧数。
剩余帧数计算模块405，用于若所述队列中的其中一个目标队列的待发送帧数大于或等于所述目标队列的最大发送帧数，则将所述待发送帧数减去所述最大发送帧数，得到剩余帧数。
剩余帧数返回模块406，用于将所述剩余帧数返回给所述目标队列，以使所述目标队列根据所述剩余帧数生成调度请求。
数据发送模块407，用于根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送。
删除模块408，用于从已接收到的调度请求中删除所述调度请求。
第一调整模块409，用于若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
第二调整模块410，用于若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则调整所述调度滑窗的起始时间为所述当前时间，并根据所述起始时间和最大滑窗长度调整所述调度滑窗的结束时间，所述最大滑窗长度是根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定的。
可选地，在本发明的另一种实施例中，所述起始时间、最大滑窗长度和所述结束时间均为CPU的周期数，所述最大滑窗长度是通过传输时间确定子模块和时间转换子模块确定的：
传输时间确定子模块，用于确定当前网口以所述传输速率传输完预设数据所需的传输时间，所述预设数据包括最大承载帧数的预设数据帧，所述预设数据帧的长度为所述预设数据帧长度。
时间转换子模块，用于根据CPU的主频率将所述传输时间转换为CPU的周期数，得到所述最大滑窗长度。
综上所述，本发明实施例提供了一种多队列发送的调度装置，所述装置包括：结束时间获取模块，用于获取调度滑窗的结束时间；调度请求确定模块，用于若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；新调度请求处理模块，用于若接收到新的调度请求，则将所述新的调度请求对应的队列的最大发送帧数确定为0；调度分配模块，用于若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；剩余帧数计算模块，用于若所述队列中的其中一个目标队列的待发送帧数大于或等于所述目标队列的最大发送帧数，则将所述待发送帧数减去所述最大发送帧数，得到剩余帧数；剩余帧数返回模块，用于将所述剩余帧数返回给所述目标队列，以使所述目标队列根据所述剩余帧数生成调度请求；数据发送模块，用于根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；删除模块，用于从已接收到的调度请求中删除所述调度请求；第一调整模块，用于若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间；第二调整模块，用于若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则调整所述调度滑窗的起始时间为所述当前时间，并根据所述起始时间和最大滑窗长度调整所述调度滑窗的结束时间，所述最大滑窗长度是根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定的。本发明实施例通过根据队列的最大发送帧数和待发送帧数的大小关系调整调度滑窗的结束时间，从而及时利用网口的空闲资源，并根据当前网口的最大承载帧数和请求调度的队列总数目确定每个队列的最大发送帧数，避免因发送的数据量超出网口的承载能力造成网络传输质量恶化。
实施例四为方法实施例二对应的装置实施例，详细信息可以参照实施例二的详细说明，在此不再赘述。
本发明实施例还提供了一种电子设备，包括：处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现前述的方法。
本发明实施例还提供了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行前述的方法。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。
Claims (18)
1.一种多队列发送的调度方法，其特征在于，所述方法包括：
获取调度滑窗的结束时间；
若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；
若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；
根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；
若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则调整所述调度滑窗的起始时间为所述当前时间，并根据所述起始时间和最大滑窗长度调整所述调度滑窗的结束时间，所述最大滑窗长度是根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定的。
3.根据权利要求2所述的方法，其特征在于，所述起始时间、最大滑窗长度和所述结束时间均为CPU的周期数，所述最大滑窗长度是通过如下步骤确定的：
确定当前网口以所述传输速率传输完预设数据所需的传输时间，所述预设数据包括最大承载帧数的预设数据帧，所述预设数据帧的长度为所述预设数据帧长度；
根据CPU的主频率将所述传输时间转换为CPU的周期数，得到所述最大滑窗长度。
4.根据权利要求1所述的方法，其特征在于，所述若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数的步骤，包括：
若所述队列总数目不为0，则根据所述队列总数目均分当前网口的最大承载帧数，得到每个队列的最大发送帧数；或者
若所述队列总数目不为0，则根据所述队列总数目和所述队列的优先级分配当前网口的最大承载帧数，得到每个队列的最大发送帧数。
5.根据权利要求1所述的方法，其特征在于，所述若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数的步骤之后，还包括：
若所述队列中的其中一个目标队列的待发送帧数大于所述目标队列的最大发送帧数，则将所述待发送帧数减去所述最大发送帧数，得到剩余帧数；
将所述剩余帧数返回给所述目标队列，以使所述目标队列根据所述剩余帧数生成调度请求。
6.根据权利要求1所述的方法，其特征在于，在所述确定调度请求信息的步骤之后，还包括：
若接收到新的调度请求，则将所述新的调度请求对应的队列的最大发送帧数确定为0。
7.根据权利要求1所述的方法，其特征在于，所述确定调度请求信息的步骤，包括：
获取已接收到的调度请求；
从所述调度请求中提取所述调度请求的待发送帧数；
确定每个所述调度请求对应的队列，并统计队列总数目。
8.根据权利要求1所述的方法，其特征在于，所述根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送的步骤之后，还包括：
从已接收到的调度请求中删除所述调度请求。
9.一种多队列发送的调度装置，其特征在于，所述装置包括：
结束时间获取模块，用于获取调度滑窗的结束时间；
调度请求确定模块，用于若当前时间大于或等于所述调度滑窗的结束时间，则确定调度请求信息，所述调度请求信息包括调度请求对应的待发送帧数、所述调度请求对应的队列和队列总数目；
调度分配模块，用于若所述队列总数目不为0，则根据当前网口的最大承载帧数和所述队列总数目，确定每个队列的最大发送帧数；
数据发送模块，用于根据所述队列的最大发送帧数控制所述调度请求对应的队列进行数据发送；
第一调整模块，用于若所述队列中的至少一个目标队列的待发送帧数小于所述目标队列的最大发送帧数，调整所述调度滑窗的结束时间为所述目标队列的待发送帧数所对应的发送结束时间。
10.根据权利要求9所述的装置，其特征在于，还包括：
第二调整模块，用于若每个队列的待发送帧数均大于或等于所述队列的最大发送帧数，则调整所述调度滑窗的起始时间为所述当前时间，并根据所述起始时间和最大滑窗长度调整所述调度滑窗的结束时间，所述最大滑窗长度是根据预设数据帧长度、当前网口的最大承载帧数和当前网口的传输速率确定的。
11.根据权利要求10所述的装置，其特征在于，所述起始时间、最大滑窗长度和所述结束时间均为CPU的周期数，所述最大滑窗长度是通过如下子模块确定的：
传输时间确定子模块，用于确定当前网口以所述传输速率传输完预设数据所需的传输时间，所述预设数据包括最大承载帧数的预设数据帧，所述预设数据帧的长度为所述预设数据帧长度；
时间转换子模块，用于根据CPU的主频率将所述传输时间转换为CPU的周期数，得到所述最大滑窗长度。
12.根据权利要求9所述的装置，其特征在于，所述调度分配模块，包括：
第一调度分配子模块，用于若所述队列总数目不为0，则根据所述队列总数目均分当前网口的最大承载帧数，得到每个队列的最大发送帧数；或者
第二调度分配子模块，用于若所述队列总数目不为0，则根据所述队列总数目和所述队列的优先级分配当前网口的最大承载帧数，得到每个队列的最大发送帧数。
13.根据权利要求9所述的装置，其特征在于，还包括：
剩余帧数计算模块，用于若所述队列中的其中一个目标队列的待发送帧数大于所述目标队列的最大发送帧数，则将所述待发送帧数减去所述最大发送帧数，得到剩余帧数；
剩余帧数返回模块，用于将所述剩余帧数返回给所述目标队列，以使所述目标队列根据所述剩余帧数生成调度请求。
14.根据权利要求9所述的装置，其特征在于，还包括：
新调度请求处理模块，用于若接收到新的调度请求，则将所述新的调度请求对应的队列的最大发送帧数确定为0。
15.根据权利要求9所述的装置，其特征在于，所述调度请求确定模块，包括：
获取子模块，用于获取已接收到的调度请求；
提取子模块，用于从所述调度请求中提取所述调度请求的待发送帧数；
统计子模块，用于确定每个所述调度请求对应的队列，并统计队列总数目。
16.根据权利要求9所述的装置，其特征在于，还包括：
删除模块，用于从已接收到的调度请求中删除所述调度请求。
17.一种电子设备，其特征在于，包括：
处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1至8中任意一个所述的方法。
18.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如权利要求1至8中任意一个所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010109089.0A CN113300973B (zh) | 2020-02-21 | 2020-02-21 | 一种多队列发送的调度方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010109089.0A CN113300973B (zh) | 2020-02-21 | 2020-02-21 | 一种多队列发送的调度方法、装置、电子设备和存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113300973A CN113300973A (zh) | 2021-08-24 |
| CN113300973B true CN113300973B (zh) | 2022-04-12 |
Family
ID=77317531
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010109089.0A Active CN113300973B (zh) | 2020-02-21 | 2020-02-21 | 一种多队列发送的调度方法、装置、电子设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113300973B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114900476B (zh) * | 2022-05-09 | 2023-06-30 | 中国联合网络通信集团有限公司 | 一种数据传输方法、装置、网络设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001045063A (ja) * | 1999-08-03 | 2001-02-16 | Nec Commun Syst Ltd | フレーム送信の優先制御方法及びその優先制御システム |
| CN101651614A (zh) * | 2009-09-14 | 2010-02-17 | 华为技术有限公司 | 多端口队列调度方法及设备 |
| CN102326369A (zh) * | 2011-08-04 | 2012-01-18 | 华为技术有限公司 | 队列调度方法和装置 |
| CN109905331A (zh) * | 2017-12-08 | 2019-06-18 | 华为技术有限公司 | 队列调度方法及装置、通信设备、存储介质 |
| CN110362391A (zh) * | 2019-06-12 | 2019-10-22 | 北京达佳互联信息技术有限公司 | 资源调度方法、装置、电子设备及存储介质 |
-
2020
- 2020-02-21 CN CN202010109089.0A patent/CN113300973B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001045063A (ja) * | 1999-08-03 | 2001-02-16 | Nec Commun Syst Ltd | フレーム送信の優先制御方法及びその優先制御システム |
| CN101651614A (zh) * | 2009-09-14 | 2010-02-17 | 华为技术有限公司 | 多端口队列调度方法及设备 |
| CN102326369A (zh) * | 2011-08-04 | 2012-01-18 | 华为技术有限公司 | 队列调度方法和装置 |
| CN109905331A (zh) * | 2017-12-08 | 2019-06-18 | 华为技术有限公司 | 队列调度方法及装置、通信设备、存储介质 |
| CN110362391A (zh) * | 2019-06-12 | 2019-10-22 | 北京达佳互联信息技术有限公司 | 资源调度方法、装置、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113300973A (zh) | 2021-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI390904B (zh) | 無線區域網路服務管理品質 | |
| CN100571175C (zh) | 一种无线通信网络带宽分配方法与装置 | |
| Ramos et al. | Quality of service provisioning in 802.11 e networks: challenges, approaches, and future directions | |
| US20030063563A1 (en) | Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks | |
| Skyrianoglou et al. | ARROW: An efficient traffic scheduling algorithm for IEEE 802.11 e HCCA | |
| CN110474849A (zh) | 资源分配的方法和通信设备 | |
| WO2016082220A1 (zh) | 多视频流的传输方法和设备 | |
| WO2001017135A1 (en) | Method and device for bandwidth allocation in multiple access protocols with contention-based reservation | |
| CN111294775B (zh) | 一种大规模mtc与h2h共存场景中基于h2h动态特性的资源分配方法 | |
| CN110430598B (zh) | 服务质量QoS的控制方法及相关装置 | |
| US6963534B1 (en) | Methodology for improving the performance of asynchronous data traffic over TDD/TDMA wireless networks | |
| EP1376948A1 (en) | Quality of service scheduling for packet switched data services | |
| Mangharam et al. | Size matters: Size-based scheduling for MPEG-4 over wireless channels | |
| EP2997762B1 (en) | Method and system for providing deterministic quality of service for communication devices | |
| JP2006287522A (ja) | 無線通信装置、帯域割当方法及びプログラム | |
| CN113300973B (zh) | 一种多队列发送的调度方法、装置、电子设备和存储介质 | |
| Afrin et al. | A delay sensitive LTE uplink packet scheduler for M2M traffic | |
| CN112566269B (zh) | 一种在无线局域网wlan中的上行传输方法和站点设备 | |
| CN110602747A (zh) | 一种电力无线通信系统宽窄带混合业务信道资源调度方法 | |
| Skyrianoglou et al. | Traffic scheduling for multimedia QoS over wireless LANs | |
| CN112242877B (zh) | 数据传输方法、装置及系统 | |
| KR100523996B1 (ko) | 이동통신 시스템의 패킷 스케줄링 시스템 및 방법 | |
| Ruscelli et al. | A greedy reclaiming scheduler for IEEE 802.11 e HCCA real-time networks | |
| Foronda et al. | Service interval optimization with delay bound guarantee for HCCA in IEEE 802.11 e WLANs | |
| Huang et al. | Gaussian approximation based admission control for variable bit rate traffic in IEEE 802.11 e WLANs |
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 |