期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
ERFC:An Enhanced Recursive Flow Classification Algorithm 被引量:2
1
作者 龚向阳 王文东 程时端 《Journal of Computer Science & Technology》 SCIE EI CSCD 2010年第5期958-969,共12页
Packet classification on multi-fields is a fundamental mechanism in network equipments,and various classification solutions have been proposed.Because of inherent difficulties,many of these solutions scale poorly in e... Packet classification on multi-fields is a fundamental mechanism in network equipments,and various classification solutions have been proposed.Because of inherent difficulties,many of these solutions scale poorly in either time or space as rule sets grow in size.Recursive Flow Classification(RFC) is an algorithm with a very high classifying speed. However,its preprocessing complexity and memory requirement are rather high.In this paper,we propose an enhanced RFC(ERFC) algorithm,in which a hash-based aggregated bit vector scheme is exploited to speed up its preprocessing procedure.A compressed and cacheable data structure is also introduced to decrease total memory requirement and improve its searching performance.Evaluation results show that ERFC provides a great improvement over RFC in both space requirement and preprocessing time.The search time complexity of ERFC is equivalent to that of RFC in the worst case; and its average classifying speed is improved by about 100%. 展开更多
关键词 packet classification ERFC(enhanced recursive flow classification preprocessing and storage optimization
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部