Packet Processing in a Computing Device Using Multiple Tables

A method implemented by a computing device, the method comprising:

• receiving a packet comprised in a flow;
• using a region index table to identify a first region of a Throughput-Value Function (TVF) based on a flow rate of the flow, the first region being one of a plurality of sequentially ordered regions across an input domain of the TVF;
• randomly selecting one of a plurality of preconfigured offset values to identify a second region of the TVF that is lower than the first region of the TVF by the randomly selected offset value;
• determining a packet value using a TVF table that maps each of the regions to a respective one of a plurality of packet values, the packet value being mapped to the second region;
• and
• marking the packet with the packet value mapped to the second region.

A computing device comprising:

• processing circuitry and a memory, the memory containing instructions executable by the processing circuitry whereby the computing device is configured to:
• receive a packet comprised in a flow;
• use a region index table to identify a first region of a Throughput-Value Function (TVF) based on a flow rate of the flow, the first region being one of a plurality of sequentially ordered regions across an input domain of the TVF;
• randomly select one of a plurality of preconfigured offset values to identify a second region of the TVF that is lower than the first region of the TVF by the randomly selected offset value;
• determine a packet value using a TVF table that maps each of the regions to a respective one of a plurality of packet values, the packet value being mapped to the second region;
• and
• mark the packet with the packet value mapped to the second region.

A non-transitory computer readable medium storing a computer program product for controlling a computing device, the computer program product comprising software instructions that, when run on processing circuitry of the computing device, cause the computing device to:

• receive a packet comprised in a flow;
• use a region index table to identify a first region of a Throughput-Value Function (TVF) based on a flow rate of the flow, the first region being one of a plurality of sequentially ordered regions across an input domain of the TVF;
• randomly select one of a plurality of preconfigured offset values to identify a second region of the TVF that is lower than the first region of the TVF by the randomly selected offset value;
• determine a packet value using a TVF table that maps each of the regions to a respective one of a plurality of packet values, the packet value being mapped to the second region;
• and
• mark the packet with the packet value mapped to the second region.