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 a quantum metropolitan area network, and the method comprises the steps: distributing different service priorities for quantum services and classical services through the quantum metropolitan area network, and classifying cache queues on routing nodes; putting data packets generated by businesses with different business types and service priorities into queues with different priorities, distributing weighted values to the queues in the queue scheduling process by using a weighted cycle scheduling algorithm, and dynamically adjusting the weighted values of the different queues according to the network state. According to the method, the delay queue is used for processing the data packet which cannot be encrypted due to temporary shortage of the secret key, the fairness and the real-time performance of the service are ensured, the weighted cycle scheduling algorithm is used, the queue weight value is dynamically adjusted according to the network state in the queue scheduling process, and the flexibility and the adaptability of queue scheduling are improved.

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