METHOD, APPARATUS, AND SYSTEM FOR SUPPORTING FLEXIBLE LOOKUP KEYS IN SOFTWARE-DEFINED NETWORKS

A method is described in a network element for supporting flexible lookup keys in a software-defined network. The method includes receiving a packet to be forwarded and determining a next hop for the packet, which includes parsing the packet to identify a superkey comprising a plurality of header field values of the packet; identifying a superkey mask value and a superkey offset value for a first lookup table of a set of one or more lookup tables; generating a table key for the first lookup table based upon the superkey mask value, the superkey offset value, and the superkey; and performing a lookup in the first lookup table using the table key. The lookup identifies an entry of the first lookup table indicating the next hop for the packet. The packet may then be forwarded to the next hop. L'invention concerne un procédé de prise en charge de clés de recherche flexibles dans un réseau défini par le logiciel. Le procédé consiste à : recevoir un paquet devant être transmis et déterminer un bond suivant pour le paquet, ce qui consiste à analyser le paquet pour identifier une super-clé comprenant une pluralité de valeurs de champ d'en-tête du paquet ; identifier une valeur de masque de super-clé et une valeur de décalage de super-clé pour une première table à consulter d'un ensemble d'un ou plusieurs tables à consulter ; générer une clé de table pour la première table à consulter d'après la valeur de masque de super-clé, la valeur de décalage de super-clé, et la super-clé ; et exécuter une recherche dans la première table à consulter au moyen de la clé de table. La recherche identifie une entrée de la première table à consulter indiquant le bond suivant pour le paquet. Le paquet peut ainsi être transmis au bond suivant.