METHOD FOR PROBABILISTIC WEIGHTED FAIR QUEUE MAINTENANCE AND A DEVICE IMPLEMENTING IT Russian patent published in 2022 - IPC H04L47/629 

FIELD: communication technology.

SUBSTANCE: invention relates to a method for fair queue maintenance in routers of a transport communication network. The absolute weight for each queue, the rate of receipt of priority data traffic streams and the average packet size for each priority data traffic stream are set. All options (combinations) of active queues are formed. For each option (combination) of active queues, a vector of service intensities (WM) is calculated. A vector of service intensity intervals (IntWM) is formed for each vector of service intensities. Streams of priority data traffic are received to the input ports of the device. Priority data traffic flows are classified into classes according to the ToS Precedence field of the IP packet header, or according to the DSCP field of the IP packet header. The priority data traffic flows are routed to the corresponding output ports of the router based on the routing table. Data traffic packets of the appropriate class are queued in accordance with the ToS Precedence field of the IP packet header, or in accordance with the DSCP field of the IP packet header, the current status of the output port of the device is checked. The presence of packets in queues is checked, if the queues are not empty, a vector of active queues is formed, a vector of service intensity intervals taking into account the vector of active queues is selected. A random number evenly distributed in the range from 0 to 1 is generated. The number of the active queue is selected taking into account a random number and the vector of service intensity intervals (IntWM). The packet is transmitted to the output port of the device, the current state of the output port of the device is updated.

EFFECT: reduction in the complexity of calculations with the support of a large number of classes or service flows.

3 cl, 9 dwg