流分类技术的研究

详细信息

Packet Classification Algorithm of Switch

Key Laboratory of Brodband Optical Fiber Transmission and Communication Networks UEST of China,Ministry of Education Chengdu 610054

摘要: 介绍了流分类算法的概念以及对流分类算法的要求;把目前存在的流分类算法分成三类:多维查找转换为一维查找算法、相关区域查找算法、独立区域查找算法,并对各类算法的性能进行了讨论;通过引入并行流分类算法说明了流分类算法的研究重点是减小存储空间和提高更新速度。
- 流分类 /
- 多维查找转换为一维查找算法 /
- 相关区域查找算法 /
- 独立区域查找算法 /
- 并行流分类
Abstract: The conception of packet classification and request for it is introduced. The paper classifies the existed packet classification algorithms into three kinds:conversion into single-field search、dependent field search、independent field search, then compare their performance. The presentation of parallel packet classification indicates how to reduce the storage space and update time is the research importance.
- packet classification /
- conversion into single-field search /
- dependent field search /
- independent field search /
- parallel packet classification