A Multi-field Packet Classification: Algorithm and Its Performance Evaluation
碩士 === 國立交通大學 === 電信工程系 === 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 he...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2001
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/21719332382172654790 |
| Summary: | 碩士 === 國立交通大學 === 電信工程系 === 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.
|
|---|