High Speed Layer-4 Switching using Enhanced Tuple Space Search

• Main Authors: Wei-Chun Tseng, 曾惟村
• Other Authors: Yaw-Chung Chen
• Format: Others
• Language: en_US
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/05123782012089263339

碩士 === 國立交通大學 === 資訊工程系 === 89 === Packet classification is a technique that classifies the flows into different classes.Nowadays the packet classification techniques play an important role for many new Internet services, such as security, QoS, load balancing, traffic accounting, etc. Currently, many packet classification algorithms were proposed and were categorized into two classes, the software solutions and the hardware solutions. But the existing layer-4 switching algorithms usually do not support high throughput or suffer from memory explosion problem with large filters. In this thesis, we focus on the problems how to perform two-dimensions packet classification efficiently. The tuple space search is one of the packet classification algorithms, but it still suffers from the memory explosion and other performance issues. We propose two schemes to improve the tuple space search algorithm. One is the concept of the filter expansion and the other is the compressed filter mechanism. The former reduces the memory requirement and the latter uses cache to filter out some unnecessary memory accesses to speed up the searching. According to the experiments, our schemes are able to achieve 2.3 millions packet classifications per second with 100,000 filters.