Network traffic arbitration based on packet priority
AssigneeMicrosoft Technology Licensing, LLC
InventorsYalcin Yilmaz, Monica Man Kay Tang
Life of this patent
Estimating the term…
Abstract
A method for network traffic arbitration includes, at a network router, receiving two or more network packets over two or more input ports. During an observation window, traffic parameters for the two or more network packets are stored in a traffic history table, the traffic parameters including a Quality-of-Service (QOS) priority value for a network packet of the two or more network packets. Based at least in part on the traffic parameters recorded in the traffic history table, including the QoS priority value, arbitration weights are calculated for each of the two or more input ports for a weighted round robin arbitration process.
Claims20
A method for network traffic arbitration, the method comprising:
- at a network router, receiving two or more network packets over two or more input ports;
- during an observation window, recording traffic parameters of the two or more network packets in a traffic history table, the traffic parameters including a Quality-of-Service (QOS) priority value for a network packet of the two or more network packets;
- and
- based at least in part on the traffic parameters recorded in the traffic history table, including the QoS priority value, calculating arbitration weights for each of the two or more input ports for a weighted round robin arbitration process, wherein the QoS priority value for the network packet exceeds an update threshold, and the arbitration weights for each of the two or more input ports are calculated prior to completion of the observation window responsive to the QoS priority value exceeding the update threshold.
A network router, comprising:
- a controller configured to:
- receive two or more network packets over two or more input ports;
- during an observation window, record traffic parameters of the two or more network packets in a traffic history table, the traffic parameters including a Quality-of-Service (QOS) priority value for a network packet of the two or more network packets;
- and
- based at least in part on the traffic parameters recorded in the traffic history table, including the QoS priority value, calculate arbitration weights for each of the two or more input ports for a weighted round robin arbitration process, wherein the arbitration weights for each of the two or more input ports are calculated prior to completion of the observation window responsive to the QoS priority value exceeding an update threshold.
A method for network traffic arbitration, the method comprising:
- at a network router, receiving two or more network packets over two or more input ports;
- during an observation window, recording traffic parameters of the two or more network packets in a traffic history table, the traffic parameters including a Quality-of-Service (QOS) priority value for a network packet of the two or more network packets;
- based at least in part on the traffic parameters recorded in the traffic history table, including the QoS priority value, calculating arbitration weights for each of the two or more input ports for a weighted round robin arbitration process, wherein an arbitration weight for the network packet is proportional to the QoS priority value of the network packet, and wherein the QoS priority value for the network packet exceeds an update threshold, and the arbitration weights for each of the two or more input ports are calculated prior to completion of the observation window responsive to the QoS priority value exceeding the update threshold;
- and
- sequentially transmitting each of the two or more network packets over an output port of the network router according to the arbitration weight values.
Dependencies are inferred from the claim text.