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树的算法
- 基于空间分割的算法
- 启发式算法
- 基于硬件的算法
引用: