METHOD FOR PROBABILISTIC PRIORITY QUEUE MAINTENANCE AND A DEVICE IMPLEMENTING IT Russian patent published in 2022 - IPC H04L47/50 

FIELD: communication technology.

SUBSTANCE: invention relates to the field of telecommunications. A method for probabilistic priority queue maintenance, in which the rate of receipt of priority data traffic flows of the corresponding class and the average length of packets of the corresponding class are measured, an interval matrix is formed taking into account the rate of receipt of priority data traffic flows, the average packet length and weight for each intermediate queue, a random number evenly distributed in the range from 0 to 1 is generated, the initial priority of the packet is changed, taking into account the interval matrix and a random number, the packet is passed to the priority queue, packet maintenance in priority queues is performed by a scheduler with PQ priorities, the original packet priority in the DSCP field of the IP packet header or in the ToS Precedence field of the IP packet header is restored, taking into account the compliance matrix, the priority data traffic to the output port of the router is transmitted.

EFFECT: reduction in the complexity of calculations while supporting a large number of service classes.

5 cl, 10 dwg, 1 tbl