流分类技术的研究
Packet Classification Algorithm of Switch
-
摘要: 介绍了流分类算法的概念以及对流分类算法的要求;把目前存在的流分类算法分成三类:多维查找转换为一维查找算法、相关区域查找算法、独立区域查找算法,并对各类算法的性能进行了讨论;通过引入并行流分类算法说明了流分类算法的研究重点是减小存储空间和提高更新速度。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.