×

System and method for customizing packet processing order in networking devices

  • US 10,079,695 B2
  • Filed: 10/28/2015
  • Issued: 09/18/2018
  • Est. Priority Date: 10/28/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for reconfigurable packet processing, comprising:

  • receiving, by a network device, a first packet comprising a first flow parameter;

    storing, by the network device, the received first packet to a first shared memory location;

    identifying, by the network device, a first processing order of a plurality of function units executed by the network device based on the first flow parameter;

    creating, by the network device, a first linked list including a first head node linked to a first node linked to a second node;

    storing, by the network device, a processing status for the first packet by storing the first flow parameter in the first head node, storing a memory location of the first function unit in the first node, and storing a memory location of the second function unit in the second node;

    executing, by the network device, a first function unit according to the first processing order, the first function unit reading the first packet from the first shared memory location and writing the first packet to the first shared memory location after processing the packet;

    updating, by the network device, the processing status for the first packet to indicate processing by the first function unit is complete;

    determining, by the network device from the processing status for the first packet, that the first processing order has not been completed;

    executing, by the network device responsive to the determination that the first processing order has not been completed, a second function unit according to the first processing order, the second function unit reading the first packet from the first shared memory location and writing the first packet to the first shared memory location after processing the first packet;

    updating, by the network device, the processing status for the first packet to indicate processing by the second function unit is complete; and

    transmitting, by the network device, the first packet, responsive to determining from the processing status for the first packet that the first processing order has been completed.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×