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树的算法
- 基于空间分割的算法
- 启发式算法
- 基于硬件的算法
引用：
扫一扫
907
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
