A Multi-field Packet Classification: Algorithm and Its Performance Evaluation

• Main Authors: Ming-Hsin Chen, 陳明新
• Other Authors: Tsern-Huei Lee
• Format: Others
• Language: zh-TW
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/21719332382172654790

碩士 === 國立交通大學 === 電信工程系 === 89 === Internet has grown into a combination of many enormous commercial infrastructures. Most ISPs are facing the challenge to provide more kinds of services. Technically, it means we have to classify user traffic for different services based on one or more header fields of IP packets. How to classify traffic with an acceptable memory usage in the line speed has became one of the main challenges in the design of upcoming high-speed routers and switches. In this thesis, we proposed a classification algorithm specific in multiple dimensions. In a software simulation, the throughput is up to 6 million classifications per second with a pre-defined 40000 two-dimension rules.