Efficient Low Power Packet Classification by Grouping TCAM

Efficient Low Power Packet Classification by Grouping TCAM Rules Author: Saeideh Alinezhad, Hossein Saidi Publisher: Telecommunications Forum (TELFOR), 2011 19 th Presenter: Yen-Chun Tseng Date: 2014/4/15 Department of Computer Science and Information Engineering National Cheng Kung University, Taiwan R. O. C.

Outline l l l Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 2

Introduction l l One major drawback of TCAMs is their high power consumption. In this method, the packet classification process is done in two steps. At first phase, the rule is partitioned to some specific number of groups. In second phase, the group selection is done by the packet information, and the search operation will continue within that specific group. Computer & Internet Architecture Lab CSIE, National Cheng Kung University 3

Outline l l l Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 4

Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 5

Proposed scheme Partitioning algorithm: Ex. (source IP, destination IP, protocol 72 bits) The first bit selection should result to portioning of the rules into two groups with minimum difference in their sizes. Then, the second bit is chosen similarly. 0, * Select 1 st bit Select 2 nd bit 0, * 1, * minimum difference in their sizes Computer & Internet Architecture Lab CSIE, National Cheng Kung University 6

Proposed scheme l Partitioning algorithm: If choose source port or destination port. Computer & Internet Architecture Lab CSIE, National Cheng Kung University 7

Proposed scheme l Partitioning algorithm: If choose source port or destination port. Computer & Internet Architecture Lab CSIE, National Cheng Kung University 8

Proposed scheme l Partitioning algorithm: If choose source port or destination port. Computer & Internet Architecture Lab CSIE, National Cheng Kung University 9

Proposed scheme l Partitioning algorithm: If choose source port or destination port. Computer & Internet Architecture Lab CSIE, National Cheng Kung University 10

Proposed scheme l Partitioning algorithm: If choose source port or destination port. Computer & Internet Architecture Lab CSIE, National Cheng Kung University 11

Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 12

Outline l l l Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 13

Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 14

Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 15