PACKET PROCESSING IN A COMPUTING DEVICE USING MULTIPLE TABLES

• Main Authors: LAKI, Sándor, GOMBOS, Gergő, NÁDAS, Szilveszter, FEJES, Ferenc
• Format: Patent
• Language: English; French
• Published: 17.11.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A computing device (110) receives a packet comprised in a flow, and uses a region index table (310) to identify a first region of a Throughput-Value Function, TVF (400), based on a flow rate of the flow. The first region is one of a plurality of sequentially ordered regions across an input domain of the TVF (400). The computing device (110) randomly selects one of a plurality of preconfigured offset values to identify a second region of the TVF (400) that is lower than the first region of the TVF (400) by the randomly selected offset value. The computing device (110) determines a packet value using a TVF table (330) that maps each of the regions to a respective one of a plurality of packet values. The packet value is mapped to the second region. The computing device (110) marks the packet with the packet value mapped to the second region. Un dispositif informatique (110) reçoit un paquet compris dans un flux, et utilise un tableau d'index de région (310) pour identifier une première région d'une fonction de valeur de débit (TVF) (400), sur la base d'un débit du flux. La première région constitue une région parmi une pluralité de régions ordonnées de manière séquentielle dans un domaine d'entrée de la TVF (400). Le dispositif informatique (110) sélectionne de manière aléatoire une valeur parmi une pluralité de valeurs de décalage préconfigurées pour identifier une seconde région de la TVF (400) qui est inférieure à la première région de la TVF (400) de la valeur de décalage sélectionnée de manière aléatoire. Le dispositif informatique (110) détermine une valeur de paquet à l'aide d'un tableau TVF (330) qui met en correspondance chacune des régions avec une valeur respective parmi une pluralité de valeurs de paquet. La valeur de paquet est mise en correspondance avec la seconde région. Le dispositif informatique (110) marque le paquet avec la valeur de paquet mise en correspondance avec la seconde région.