19011358. NETWORK PROCESSING USING MULTI-LEVEL MATCH ACTION TABLES (Microsoft Technology Licensing, LLC)

NETWORK PROCESSING USING MULTI-LEVEL MATCH ACTION TABLES

Organization Name

Microsoft Technology Licensing, LLC

Inventor(s)

Sumit Sharad Dhoble of Redmond WA US

Rishabh Tewari of Sammamish WA US

Avijit Gupta of Sammamish WA US

Madhan Sivakumar of Redmond WA US

Kedar Rajendra Gujar of Seattle WA US

Manasi Deval of Redmond WA US

Pranjal Shrivastava of Redmond WA US

Deven Jagasia of Kirkland WA US

Michal Czeslaw Zygmunt of Kirkland WA US

NETWORK PROCESSING USING MULTI-LEVEL MATCH ACTION TABLES

This abstract first appeared for US patent application 19011358 titled 'NETWORK PROCESSING USING MULTI-LEVEL MATCH ACTION TABLES

Original Abstract Submitted

Distributed computing systems, devices, and associated methods of packet processing are disclosed herein. One example method includes receiving a packet having a header with a protocol field, a source address field, a source port field, a destination address field, and a destination port field individually containing a corresponding value. The method also includes extracting the values of the protocol field, the source address field, the source port field, the destination field, and the destination port field, determining whether a first match action table (“MAT”) contains an entry indexed to the extracted values, and in response to determining that the first MAT does not contain an entry indexed to the extracted values, using a subset of the extracted values to identify an entry in a second MAT.