Hardware Accelerators Targeting a Novel Group Based Packet Classification Algorithm

Algorithm 1

Preprocessing: group generation.

For all rules in the rule-set

 IF SourceIP is a WildCard

  Append rule to 𝐿𝑜𝑜𝑘𝑢𝑝𝐼𝑃_𝐷𝑠𝑡 Table

 Else IF DestIP is a WildCard

  Append rule to the 𝐿𝑜𝑜𝑘𝑢𝑝𝐼𝑃_𝑆𝑟𝑐 Table

 Else

  Append rule to 𝐿𝑜𝑜𝑘𝑢𝑝𝐼𝑃_𝐺𝑒𝑛 Table