The process of categorizing packets into “flows” in an Internet router is called packet classification. All packets belonging to the same flow obey a pre-defined rule and are processed in a similar manner by the router.
網包分類（packet classification）能夠依據多域網包包頭（packet header）信息對網絡流量進行細粒度的分類。
比如傳統網絡中的ACL（訪問列表控制）應用。
說白了，包分類：就是packet怎麼匹配到rule的過程。但是packet classification on multiple fields is a difficult problem.
思考這裏的rule怎麼優化？
packet classification算法分類：
| Category | Algorithms |
|---|---|
| Basic data structures | Linear search, caching, hierarchical tries, set-pruning tries |
| Geometry based | Grid-of-tries, AQT, FIS |
| Heuristic | RFC, hierarchical cuttings, tuple-space search |
| Hardware only | Ternary CAM, bitmap-intersection |
- 基於Trie樹的算法
- 基於空間分割的算法
- 啓發式算法
- 基於硬件的算法
引用：