CN116781642A - 一种用于量子计算设备的QoS云主机通信队列保证系统 - Google Patents

一种用于量子计算设备的QoS云主机通信队列保证系统 Download PDF

Info

Publication number
CN116781642A
CN116781642A CN202310044010.4A CN202310044010A CN116781642A CN 116781642 A CN116781642 A CN 116781642A CN 202310044010 A CN202310044010 A CN 202310044010A CN 116781642 A CN116781642 A CN 116781642A
Authority
CN
China
Prior art keywords
queue
message
quantum computing
scheduling
cloud host
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
Application number
CN202310044010.4A
Other languages
English (en)
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.)
Guoteng Guangzhou Quantum Computing Technology Co ltd
Original Assignee
Guoteng Guangzhou Quantum Computing Technology Co ltd
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 Guoteng Guangzhou Quantum Computing Technology Co ltd filed Critical Guoteng Guangzhou Quantum Computing Technology Co ltd
Publication of CN116781642A publication Critical patent/CN116781642A/zh
Pending legal-status Critical Current

Links

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/622—Queue service order
    • H04L47/623—Weighted service order
    • 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/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority

Landscapes

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

Abstract

本发明公开了一种用于量子计算设备的QoS云主机通信队列保证系统，包括云主机与多个量子计算设备，队列包括SP调度组和WDRR调度组，WDRR调度组中最大的调度权重为Wmax，调度权重最大的队列的报文容量下限为Kmin，上限为Kmax，最大丢弃率为H；所述WDRR调度组中其他列队的报文容量下限为Wi/Wmax*Kmin，上限为Wi/Wmax*Kmin，最大丢弃率为Wmax/Wi*H；云主机向量子计算设备发起业务请求，优先级别最大进入SP调度组队列，其余进入WDRR调度组队列。本发明通过给云主机报文容量空间并监控和判断队列是否超过报文容量空间，对报文进行调整，避免了网络拥塞和因队列空间不足报文被随机丢弃的情况。

Description

一种用于量子计算设备的QoS云主机通信队列保证系统
技术领域
本发明涉及量子计算领域，具体涉及一种用于量子计算设备的QoS云主机通信队列保证系统。
背景技术
在量子计算设备进行通信时，基于QoS的云主机通信队列保证方案中包括了报文调度发送阶段和报文接收阶段。对于报文发送阶段，对不同的Qos级别的云主机预先分配对应的物理网卡发送队列空间后，然后进行报文判断，再进行报文发送；对于报文接收阶段，根据接收队列的剩余空间情况，当剩余空间不足时，按照报文的Qos级别对部分需要接收的报文进行丢弃后，将其余报文发送至接收队列。
此方案中存在的缺陷为：如果接收队列空间不足，报文从发送队列转发到被丢弃位置之间所消耗的网络资源已经被浪费以及发送队列空间和接收空间分配得不合适，而导致很多报文发送失败，影响系统业务的进行。
因此，需要对现有技术进行改进，解决用于量子计算设备业务的Qos的云主机通信队列因网络拥塞和队列空间不足，导致业务信息报文被随意丢弃，系统业务受影响和云主机系统可能出现雪崩现象，以及低QoS级别的业务长时间得不到处理的问题。
发明内容
为了解决上述技术问题，提出了一种解决用于量子计算设备业务的Qos云主机通信队列因网络拥塞和队列空间不足的QoS的云主机通信队列保证系统。
为实现上述目的，本发明采取的技术方案如下：一种用于量子计算设备的QoS云主机通信队列保证系统，包括云主机与多个量子计算设备，所述云主机通过网络与所述多个量子计算设备进行通信，其中：
所述云主机中设置有N个不同级别的Qos队列，N个队列的级别排列顺序为Q1>Q2>Q3>……>Qn；
N个队列中Q1、Q2队列设置为SP调度组，其余设置为WDRR调度组，所述WDRR调度组的队列均设置有不同的调度权重；
所述SP调度组的最大报文容纳量为1024Bytes；
所述WDRR调度组中最大的调度权重为Wmax，调度权重最大的队列的报文容量下限为Kmin Bytes，上限为Kmax Bytes，最大丢弃率为H；
所述WDRR调度组中其他列队的报文容量下限为Wi/Wmax*Kmin Bytes，上限为Wi/Wmax*Kmin Bytes，最大丢弃率为Wmax/Wi*H，其中Wi为第i个队列的权重值；
所述云主机向多个量子计算设备发起业务请求，所述业务请求根据类型的不同具有不用的优先级别；优先级别最大的业务请求进入SP调度组队列，其余业务请求进入WDRR调度组队列。
优选地，所述业务请求的类型至少包括获取设备数据、设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略。
优选地，所述获取设备数据、设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略的业务请求的优先级别依次分别为P1、P2、P3和P4，其中P1>P2>P3>P4。
优选地，所述Kmin取值为768，所述Kmax取值为1024。
优选地，当云主机分别向第一量子计算设备和第二量子计算设备发起获取设备数据的业务请求时，请求大小为2个为X Bytes的报文，所述云主机通过分别通过队列Q1和Q2分别向对应的第一量子计算设备和第二量子计算设备下发报文,2X<1024。
优选地，当云主机向第i个量子计算设备发起设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略的业务请求时，所述云主机根据所述发送业务的大小Y Bytes选择WDRR调度组满足条件的队列Qi向对应的第i个量子计算设备下发报文。
优选地，队列Qi的满足条件如下：利用WDRR算法为队列Qi设置一个计数器Deficit；
Deficit的初值为W*MTU，其中W为队列的权重，MTU为传输最大单元；
每次轮询队列Qi时，该队列Qi输出一个报文且计数器Deficit减去报文长度；
当计数器为0时停止调度该队列Qi，但继续调度其他计数器不为0的队列Qi；
当所有队列的计数器都为0时，所有计数器的Deficit都加上W*MTU，开始新一轮对WDRR调度组的队列进行调度，其中i，j为正整数。
优选地，当SP调度组的队列Q1和队列Q2的中的报文已经达到队列的最大长度，在发生网络拥塞时队列Q1和队列Q2直接丢弃新到来报文，并返回报文发送失败。
优选地，对于WDRR调度组的队列，当队列Qi的队列报文量到达Qi报文容量下限时，如果还有报文要进入队列Qi，则队列Qi开始按比例丢弃丢弃报文，所述丢弃比例为A＝(BBytes÷256Bytes)×100％，其中B的数值为发送报文的大小；
当队列Qi的队列报文容量到达上限时，则丢弃所有还要进入队列Qi的报文；
当队列Qi的报文容量在下限和上限之间各队列的报文丢包率不大于设置的最大丢包率，直至达到各队列的报文容量上限，丢弃全部待进入队列的报文。
本发明有益的技术效果：本发明通过给云主机报文容量空间并监控和判断队列是否超过报文容量空间，从而能预先对进入队列的报文进行调整，避免了网络拥塞和因队列空间不足报文被随机丢弃的情况，从而保障了云主机的信息可以顺畅的发送给各量子计算设备以及有利于云主机系统的维护；在云主机队列中利用了SP调度算法和WDRR调度算法，两种算法的结合，提高了云主机和量子计算设备之间的通信业务能力，既能同时处理低延时的业务也能处理高延时的业务，避免了低QoS级别的业务得不到长时间的处理。
附图说明
图1为本发明系统的原理框图；
图2为本发明中SP调度的规则图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例对本发明进行进一步详细说明，但本发明要求保护的范围并不局限于下述具体实施例。
如图1和图2所示，一种用于量子计算设备的QoS云主机通信队列保证系统，包括云主机与多个量子计算设备，所述云主机通过网络与所述多个量子计算设备进行通信，其中：
本实施例中的量子计算设备为量子计算机，量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机的特点主要有运行速度较快、处置信息能力较强、应用范围较广等。与一般计算机比较起来，信息处理量愈多，对于量子计算机实施运算也就愈加有利，也就更能确保运算具备精准性。
所述云主机中设置有N个不同级别的Qos队列，N个队列的级别排列顺序为Q1>Q2>Q3>……>Qn；
N个队列中Q1、Q2队列设置为SP调度组，其余设置为WDRR调度组，所述WDRR调度组的队列均设置有不同的调度权重W；
具体地，SP调度组采用SP调度算法，SP调度算法按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组；所述WDRR调度算法(Weighted Round Robin-加权循环调度算法)是基于报文的加权调度WRR,可以配置每个队列调度出多少个报文，就转下一个队列。
所述SP调度组的最大报文容纳量为1024Bytes；
所述WDRR调度组中最大的调度权重为Wmax，调度权重最大的队列的报文容量下限为Kmin Bytes，上限为Kmax Bytes，最大丢弃率为H；
所述WDRR调度组中其他列队的报文容量下限为Wi/Wmax*Kmin Bytes，上限为Wi/Wmax*Kmin Bytes，最大丢弃率为Wmax/Wi*H，其中Wi为第i个队列的权重值，本实施例中所述Kmin取值为768，所述Kmax取值为1024。
调度策略为：所述云主机向多个量子计算设备发起业务请求，所述业务请求根据类型的不同具有不用的优先级别；优先级别最大的业务请求进入SP调度组队列，其余业务请求进入WDRR调度组队列。
所述业务请求的类型至少包括获取设备数据、设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略。获取设备数据、设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略的业务请求的优先级别依次分别为P1、P2、P3和P4，其中P1>P2>P3>P4。
当云主机分别向第一量子计算设备和第二量子计算设备发起获取设备数据的业务请求时，大小为2个为X Bytes的报文，根据调度策略，获取设备数据的业务的优先级别为P1，其优先级别最大，因此，该业务请求进入到SP调度组队列，且2个为X Bytes的报文的大小之和应该小于SP调度组的最大报文容纳量为1024Bytes，即2X<1024,此时所述云主机分别通过队列Q1和Q2分别向对应的第一量子计算设备和第二量子计算设备下发报文。
当云主机向第i个量子计算设备发起设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略的业务请求时，根据调度策略，该业务请求进入到WDRR调度组队列，所述云主机根据所述发送业务的大小Y Bytes选择WDRR调度组满足条件的队列Qi向对应的第i个量子计算设备下发报文，即Y应该小于队列Qi的最大报文容纳量。
优选地，队列Qi的满足条件如下：利用WDRR算法为队列Qi设置一个计数器Deficit；
Deficit的初值为W*MTU，其中W为队列的权重，MTU为传输最大单元；
每次轮询队列Qi时，该队列Qi输出一个报文且计数器Deficit减去报文长度；
当计数器为0时停止调度该队列Qi，但继续调度其他计数器不为0的队列Qj；
当所有队列的计数器都为0时，所有计数器的Deficit都加上W*MTU，开始新一轮对WDRR调度组的队列进行调度，其中i，j为正整数。
具体地，当SP调度组的队列Q1和队列Q2的中的报文已经达到队列的最大长度，在发生网络拥塞时队列Q1和队列Q2直接丢弃新到来报文，并返回报文发送失败。
对于WDRR调度组的队列，当队列Qi的队列报文量到达Qi报文容量下限时，如果还有报文要进入队列Qi，则队列Qi开始按比例丢弃丢弃报文，所述丢弃比例为A＝(B Bytes÷256Bytes)×100％，其中B的数值为发送报文的大小；
当队列Qi的队列报文容量到达上限时，则丢弃所有还要进入队列Qi的报文；
当队列Qi的报文容量在下限和上限之间各队列的报文丢包率不大于设置的最大丢包率，直至达到各队列的报文容量上限，丢弃全部待进入队列的报文。
以下以N＝5举例说明本发明的具体工作过程：
当N＝5时，本发明系统包括1个云主机和5个量子计算设备量子计算1、量子计算2、量子计算3、量子计算4和量子计算5。
云主机中有五个不同级别的Qos队列Q1、Q2、Q3、Q4和Q5，这五个队列的Qos级别排列顺序为：Q1>Q2>Q3>Q4>Q5，其中队列Q2和Q2为SP调度组；队列Q3、Q4和Q5为WDRR调度组。
在云主机向这五个量子计算设备通信之前，预先设置SP调度组中队列Q1和Q2的最大报文容纳量为1024Bytes；
WDRR调度组中的队列Q3的报文容量下限为768Bytes，上限为1024Bytes，最大丢弃率为50％(表示报文小于768Bytes，报文不被丢弃；报文大小在768Bytes，-1024Bytes之间，报文的丢弃率为50％，报文大于1024Bytes，报文直接被丢弃)；
队列Q4的报文容量下限为640Bytes，上限为853Bytes，最大丢弃率为60％(表示报文小于640Bytes，报文不被丢弃；报文大小在640Bytes，-853Bytes之间，报文的丢弃率为60％，报文大于853Bytes，报文直接被丢弃)，队列Q4与队列Q3的权重比为W4/W3＝640/768。
队列Q5的报文容量下限为512Bytes，上限为683Bytes，最大丢弃率为75％(表示报文小于512Bytes，报文不被丢弃；报文大小在512Bytes，-683Bytes之间，报文的丢弃率为75％，报文大于683Bytes，报文直接被丢弃)，队列Q5与队列Q4的权重比为W5/W3＝512/768。队列中的报文总量不超过报文最大容量或者容量下限，就可以完整的出队列发送。
云主机分别向量子计算设备1和量子计算设备2发起实时获取设备数据的请求，请求大小为2个为200Bytes的报文，根据调度策略的设置，云主机分别可以完整的通过队列Q1和Q2向设备量子计算设备1和量子计算设备2下发报文。
云主机A向量子计算设备3发起设置密钥生成速率参数请求，请求大小为2个150Bytes的报文，根据调度策略的设置，请求的报文可以完整的通过队列Q3下发给量子计算设备3。
云主机A向量子计算设备4发起查询密钥误码率参数请求，此请求的大小为4个100Bytes，根据调度策略的设置，此请求的报文可以完整的通过队列Q4下发给量子计算设备4。
云主机A向量子计算设备5发起开启巡检策略请求，此请求的包大小6个50Bytes的报文，根据调度策略的设置，此请求的报文可以完整的通过队列Q5下发给量子计算设备5。
首先队列Q1的Qos级别大于队列Q2，队列Q1和Q2都为SP调度组，即队列Q1和Q2按照SP调度算法进行调度(SP(Strict Priority)调度算法是严格按照队列优先级的高低顺序进行调度，只有高优先级的队列数据全部调度完毕后，低优先级队列才有机会调度)，所以SP调度组的调度顺序如图1，即队列Q1的2个200Bytes的报文先出一个个出队发送给量子计算设备1；队列Q1的报文出队完后，队列Q2的2个200Bytes的报文才可以一个接一个开始出队列发送给量子计算设备2。
SP组的队列调度完后，也就是队列Q2的报文调度出队完后，根据WDRR组中队列的Qos级别和队列的权重比，利用WDRR算法(加权差分轮询DWRR(Weighted Deficit RoundRobin)WDRR算法为每个队列设置一个计数器Deficit，Deficit初始化为Weight*MTU，其中Weight为队列的权重，MTU为传输最大单元。每次轮询到一个队列时，该队列输出一个报文且计数器Deficit减去报文长度。当计数器为0时停止调度该队列，但继续调度其他计数器不为0的队列。当所有队列的计数器都为0时，所有计数器的Deficit都加上Weight*MTU，开始新一轮调度)对WDRR调度组的队列进行调度，假设WDRR调度组的MTU＝100Bytes，则WDRR调度组的调度顺序如图2，各队列的报文调度后出队并发送给设备，具体步骤如下：
第一次调度：队列Q3的Deficit3]＝W3*MTU＝3*100＝300，则从队列Q3中取出1个150Bytes的报文发送给量子计算设备3，发送后Deficit[3]＝150；队列Q4的Deficit[4]＝W4*MTU＝2*100＝200，则从队列Q4中取出1个100Bytes的报文发送给量子计算设备4，发送后Deficit[4]＝100；队列Q5的Deficit[5]＝W5*MTU＝1*100＝100，则从队列Q5中取出1个50Bytes的报文发送给量子计算设备5，发送后Deficit[5]＝50；
第二次调度：从队列Q3中取出一个150Bytes的报文，并发送给量子计算设备3，发送后Deficit[3]＝0；从队列Q4中取出一个100Bytes的报文，并发送给量子计算设备4，发送后Deficit[4]＝0；从队列Q5中取出一个50Bytes的报文，并发送给量子计算设备5，发送后Deficit[5]＝0；
第三次调度：由于队列经过两次调度Q2已经为空，而队列Q3和队列Q4还未为空，因此队列Q2不参与接下来的调度，队列Q3和队列Q4继续参与调度。此时Deficit[3]＝200，则从队列Q3中取出一个200Bytes的报文，并发送给量子计算设备4，发送后Deficit[3]＝100；队列Q4的Deficit[4]＝100，则从队列Q4中取出1个50Bytes的报文，并发送给量子计算设备5，发送后Deficit[4]＝50；
第四次调度：从队列Q4中取出一个100Bytes的报文，并发送给量子计算设备4，发送后Deficit[4]＝0；从队列Q5中取出一个50Bytes的报文，并发送给量子计算设备5，发送后Deficit[5]＝0；
第五次调度：由于经过四次调度队列Q4也为空，队列Q5还未为空，因此队列Q5不再参与接下来的调度，队列Q5继续调度。队列Q5的Deficit[5]＝100，则从队列Q5中取出1个50Bytes的报文，并发送给量子计算设备5，发送后Deficit[5]＝50；
第六次调度：从队列Q5中取出一个50Bytes的报文，并发送给量子计算设备5，发送后Deficit[5]＝0；此时队列Q5也为空，所以调度结束。
对各队列进行监控，监控队列的使用情况，各队列对于拥塞的处理情况如下：
当队列Q1和队列Q2中的报文已经达到队列的最大长度，由于队列Q1和队列Q2都为SP调度组的，所以在发生网络拥塞时队列Q1和队列Q2直接丢弃新到来报文，并返回报文发送失败；
对于WDRR调度组的队列，队列在拥塞前就开始丢弃报文。即当队列Q3、Q4和Q5的队列报文量到达各自的报文容量下限时，如果还有报文要进入队列Q3、Q4和Q5，则队列Q3、Q4和Q5开始按一定的比例丢弃丢弃报文；当队列Q3、Q4和Q5的队列报文容量到达上限时，则丢弃所有还要进入队列Q3、Q4和Q5的报文；当队列Q3、Q4和Q5的报文容量在下限和上限之间各队列的报文丢包率不大于各队列设置的最大丢包率，直至达到各队列的报文容量上限，丢弃全部还要进入队列的报文。
例如：对于队列Q3，报文容量下限是768Bytes，上限是1024Bytes，最大丢弃率为50％，队列Q3上限与下线之间相差256Bytes，假如，目前队列Q2的报文容量已经到达768Bytes，情况1，还有1个100Bytes的报文要进入队列Q3；情况2，还有2个300Bytes的报文要进入队列Q2。
对于情况1，100Bytes的报文丢弃率为(100Bytes÷256Bytes)×100％≈39％，小于队列的最大丢弃率，所以100Bytes的报文只有61Bytes的报文会进入队列Q3，此时队列Q3的报文总量为829Bytes，没到达报文容量上限，还可以接收新的报文。
对于情况2，2个300Bytes的报文，第一个300Bytes的报文丢弃率为(300Bytes÷256Bytes)×100％>50％，此时已经大于报文的最大丢弃率，因此第一个300Bytes的报文，只有300Bytes-(300×50％)＝150Bytes，第一个300Bytes的报文进入后，此时队列的报文容量为918Bytes，此时队列Q3的报文容量还未到容量上限；所以第2个300Bytes的报文，300Bytes-(300×50％)＝150Bytes，但是918Bytes+150Bytes＝1068Bytes，大于队列Q3的报文容量上限1024Bytes，因而第二个300Bytes的报文只有1024Bytes-918Bytes＝106Bytes的报文可以进入队列Q3，此时，如果还有新的报文要进入队列Q3，因为Q3容量已满，所以队列Q3直接全部丢弃新的报文，并返回报文发生失败。
本发明通过给云主机报文容量空间并监控和判断队列是否超过报文容量空间，从而能预先对进入队列的报文进行调整，避免了网络拥塞和因队列空间不足报文被随机丢弃的情况，从而保障了云主机的信息可以顺畅的发送给各量子计算设备以及有利于云主机系统的维护；在云主机队列中利用了SP调度算法和WDRR调度算法，两种算法的结合，提高了云主机和量子计算设备之间的通信业务能力，既能同时处理低延时的业务也能处理高延时的业务，避免了低QoS级别的业务得不到长时间的处理。
根据上述说明书的揭示和教导，本发明所属领域的技术人员还可以对上述实施方式进行变更和修改。因此，本发明并不局限于上面揭示和描述的具体实施方式，对发明的一些修改和变更也应当落入本发明的权利要求的保护范围内。此外，尽管本说明书中使用了一些特定的术语，但这些术语只是为了方便说明，并不对发明构成任何限制。

Claims (9)

1.一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，包括云主机与多个量子计算设备，所述云主机通过网络与所述多个量子计算设备进行通信，其中：
所述云主机中设置有N个不同级别的Qos队列，N个队列的级别排列顺序为Q1>Q2>Q3>……>Qn；
N个队列中Q1、Q2队列设置为SP调度组，其余设置为WDRR调度组，所述WDRR调度组的队列均设置有不同的调度权重；
所述SP调度组的最大报文容纳量为1024Bytes；
所述WDRR调度组中最大的调度权重为Wmax，调度权重最大的队列的报文容量下限为KminBytes，上限为KmaxBytes，最大丢弃率为H；
所述WDRR调度组中其他列队的报文容量下限为Wi/Wmax*KminBytes，上限为Wi/Wmax*KminBytes，最大丢弃率为Wmax/Wi*H，其中Wi为第i个队列的权重值；
所述云主机向多个量子计算设备发起业务请求，所述业务请求根据类型的不同具有不用的优先级别；优先级别最大的业务请求进入SP调度组队列，其余业务请求进入WDRR调度组队列。
2.如权利要求1所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，所述业务请求的类型至少包括获取设备数据、设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略。
3.如权利要求2所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，所述获取设备数据、设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略的业务请求的优先级别依次分别为P1、P2、P3和P4，其中P1>P2>P3>P4。
4.如权利要求1所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，其特征在于，所述Kmin取值为768，所述Kmax取值为1024。
5.如权利要求3所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，当云主机分别向第一量子计算设备和第二量子计算设备发起获取设备数据的业务请求时，请求大小为2个为XBytes的报文，所述云主机通过分别通过队列Q1和Q2分别向对应的第一量子计算设备和第二量子计算设备下发报文，2X<1024。
6.如权利要求3所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，当云主机向第i个量子计算设备发起设置密钥生成速率参数、查询密钥误码率参数及开启巡检策略的业务请求时，所述云主机根据所述发送业务的大小YBytes选择WDRR调度组满足条件的队列Qi向对应的第i个量子计算设备下发报文。
7.如权利要求6所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，队列Qi的满足条件如下：利用WDRR算法为队列Qi设置一个计数器Deficit；
Deficit的初值值为W*MTU，其中W为队列的权重，MTU为传输最大单元；
每次轮询队列Qi时，该队列Qi输出一个报文且计数器Deficit减去报文长度；
当计数器为0时停止调度该队列Qi，但继续调度其他计数器不为0的队列Qj；
当所有队列的计数器都为0时，所有计数器的Deficit都加上W*MTU，开始新一轮对WDRR调度组的队列进行调度，其中i，j为正整数。
8.如权利要求5所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，当SP调度组的队列Q1和队列Q2的中的报文已经达到队列的最大长度，在发生网络拥塞时队列Q1和队列Q2直接丢弃新到来报文，并返回报文发送失败。
9.如权利要求5所述的一种用于量子计算设备的QoS云主机通信队列保证系统，其特征在于，对于WDRR调度组的队列，当队列Qi的队列报文量到达Qi报文容量下限时，如果还有报文进入队列Qi，则队列Qi按比例丢弃报文，所述丢弃比例为A＝(BBytes÷256Bytes)×100％，其中B的数值为发送报文的大小；
当队列Qi的报文容量到达上限时，则丢弃所有还要进入队列Q2、Q3和Q4的报文；
当队列Qi的报文容量在下限和上限之间，则报文丢包率不大于设置的最大丢包率，直至达到各队列的报文容量上限，丢弃全部待进入队列的报文。
CN202310044010.4A 2023-01-07 2023-01-29 一种用于量子计算设备的QoS云主机通信队列保证系统 Pending CN116781642A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202310022368 2023-01-07
CN2023100223687 2023-01-07

Publications (1)

Publication Number Publication Date
CN116781642A true CN116781642A (zh) 2023-09-19

Family

ID=87995179

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310044010.4A Pending CN116781642A (zh) 2023-01-07 2023-01-29 一种用于量子计算设备的QoS云主机通信队列保证系统

Country Status (1)

Country Link
CN (1) CN116781642A (zh)

Similar Documents

Publication Publication Date Title
US6993041B2 (en) Packet transmitting apparatus
CN109120544B (zh) 一种数据中心网络中基于主机端流量调度的传输控制方法
US6320845B1 (en) Traffic management and flow prioritization on a routed computer network
EP2862301B1 (en) Multicast to unicast conversion technique
CN100463451C (zh) 一种网络数据流的多维队列调度与管理方法
KR100716184B1 (ko) 네트워크 프로세서에서의 큐 관리 방법 및 그 장치
US20080304503A1 (en) Traffic manager and method for performing active queue management of discard-eligible traffic
EP2575303A1 (en) Determining congestion measures
US20130343398A1 (en) Packet-based communication system with traffic prioritization
AU2002339349B2 (en) Distributed transmission of traffic flows in communication networks
JP2004266389A (ja) パケット転送制御方法及びパケット転送制御回路
EP1526686A1 (en) Switching unit with scalable and QoS aware flow control
CN100370787C (zh) 一种分组业务中的数据包调度方法
US8467401B1 (en) Scheduling variable length packets
CN116781642A (zh) 一种用于量子计算设备的QoS云主机通信队列保证系统
CN115665060A (zh) 一种用于异构网络的多路径传输调度方法及装置
CN116074259A (zh) 一种用于量子计算设备的QoS云主机通信队列保证方法、存储装置及智能终端
Tong et al. Quantum varying deficit round robin scheduling over priority queues
JPH11252097A (ja) パケット送出装置及びパケット送出方法
JP3583711B2 (ja) 帯域制御装置及びその方法
JP3595134B2 (ja) パケットバッファ装置及びパケット廃棄制御方法
JP3917830B2 (ja) レート制御装置
JP2004032602A (ja) パケット伝送装置及びその方法
Yin et al. Probability based weighted fair queueing algorithm with adaptive buffer management for high-speed network
Xu et al. ReQ-tank: Fine-grained Distributed Machine Learning Flow Scheduling Approach

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