Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine

Patent metadata

Field	Value
Publication number	US-11677664-B2
Application number	US-202016922895-A
Country	US
Kind code	B2
Filing date	Jul 7, 2020
Priority date	Dec 30, 2013
Publication date	Jun 13, 2023
Grant date	Jun 13, 2023

Abstract

Embodiments of the present invention relate to a Lookup and Decision Engine (LDE) for generating lookup keys for input tokens and modifying the input tokens based on contents of lookup results. The input tokens are parsed from network packet headers by a Parser, and the tokens are then modified by the LDE. The modified tokens guide how corresponding network packets will be modified or forwarded by other components in a software-defined networking (SDN) system. The design of the LDE is highly flexible and protocol independent. Conditions and rules for generating lookup keys and for modifying tokens are fully programmable such that the LDE can perform a wide variety of reconfigurable network features and protocols in the SDN system.

First claim

We claim:

1. A software-defined network (SDN) system comprising:
a Parser configured to receive incoming network packets, parse headers of the incoming network packets and to output tokens;
a Template Table for identifying positions of fields in each of the tokens; and
at least one Lookup and Decision Engine (LDE) configured to generate a lookup key for each token and to modify the token based on one or more lookup results.

2. The software-defined network (SDN) system of claim 1 , wherein the at least one Lookup and Decision Engine includes a plurality of Lookup and Decision Engines coupled in serial for performing multiple lookups sequentially or in parallel for performing multiple lookups simultaneously.

3. The software-defined network (SDN) system of claim 1 , wherein the at least one Lookup and Decision Engine includes:
a Key Generator configured to generate the lookup key for the token; and
an Output Generator configured to output the modified token based on content of one of the lookup results that is associated with the lookup key.

4. A software-defined network (SDN) system comprising:
a Parser configured to receive incoming network packets, parse headers of the incoming network packets and to output tokens; and
at least one Lookup and Decision Engine (LDE) configured to generate a lookup key for each token of the tokens and to modify the token based on one or more lookup results, wherein the at least one LDE comprises:
an Input Buffer for temporarily storing each token of the tokens before the token is processed by the LDE;
a Lookup Result Collector for joining each token of the tokens with the one or more lookup results corresponding to that token, and for sending the joined input token with the one or more lookup results to an Output Generator; and
a Loopback Checker for determining whether each of the tokens output by the Output Generator are loopback tokens that should be sent back to the LDE or non-loopback tokens that should not be sent back to the LDE.

5. The software-defined network (SDN) system of claim 4 , wherein the LDE comprises a Loopback Buffer for storing the loopback tokens, wherein the loopback tokens have higher priority for selection for processing by the LDE than those in the Input Buffer.

6. The software-defined network (SDN) system of claim 4 , wherein the Input Buffer and the Loopback Buffer are FIFO buffers.

Assignees

• Marvell Asia Pte Ltd

Inventors

• Tran Anh T
• Schmidt Gerald
• Daniel Tsahi
• Krishnamoorthy Harish

Classifications

• G06F16/2228

  Indexing structures · CPC title

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L45/655

  Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update · CPC title

• H04L45/00

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04L45/7452 Primary

  Multiple parallel or consecutive lookup operations (lookup operation involving Bloom filters H04L45/7459) · CPC title