Router Queue Scheduling Method Based on Dynamic Priority in Quantum Metropolitan Area Network

Abstract

The invention discloses a router queue scheduling method based on dynamic priority in the quantum metropolitan area network. The data packets generated by the business type and service priority are put into different priority queues, and the weighted round-robin scheduling algorithm is used to assign weight values ​​to the queues during the queue scheduling process, and the weight values ​​of different queues are dynamically adjusted according to the network status. The invention uses the delay queue to process the data packets that cannot be encrypted due to the temporary shortage of keys, thereby ensuring the fairness and real-time performance of the business, and uses the weighted round-robin scheduling algorithm to dynamically adjust the queue weight value according to the network status during the queue scheduling process. Improve the flexibility and adaptability of queue scheduling.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a router queue scheduling method based on dynamic priority in the quantum metropolitan area network in the technical field of quantum metropolitan area network. The invention can adopt a dynamic weighted priority scheduling mechanism in the queue scheduling process according to the network status in the quantum metropolitan area network, so as to ensure the real-time performance and fairness of services. Background technique [0002] Quantum MAN mainly includes classical network, QKD system, quantum channel and classical security system. First of all, the QKD system is responsible for key negotiation with the assistance of classic channels, and each time the key negotiation is completed, the key will be formed on the adjacent router. The sending end and the receiving end use the quantum key and the classical security system to encrypt the information to be transmitte...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to address the above-mentioned deficiencies in the prior art, and propose a router queue scheduling method based on dynamic priority in the quantum metropolitan area network, which is used to solve the queue management when the classical business and the quantum secret service coexist in the quantum metropolitan area network And the data packets in the existing technology are estimated to be time-consuming every time they arrive at the head of the queue. The complexity of the algorithm is relatively large, and it is only applicable to a single quantum security communication network, and cannot be directly applied to the coexistence of classical services and quantum security services. Problems in Quantum Metropolitan Area Network

Images