一种适用于流匹配的多阶段无冲突归并算法

• 作者: 吴勇军 唐红
• 来源期刊: 重庆邮电学院学报（自然科学版）
• 学科: 工学
• 关键词: 流量测量 流匹配 多阶段无冲突归并 RFC
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 360-364
• 页数: 5页
• 分类号: TN915.1
• 字数: 4985字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2005.03.028

摘要

流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键.RFC算法是相关算法中速度最快的,但它内存消耗很大,预处理运算量大.针对RFC存在的不足,提出了一种多阶段无冲突归并流匹配算法,该算法采用标记桶方法实现前缀匹配的预处理;采用最小区间分隔法实现范围匹配的预处理,同时算法设计了提前丢包.测试结果表明该算法能支持掩码匹配和范围匹配,内存消耗可控,匹配速度可达2Mpps.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐红		103	746	13.0	22.0
2	吴勇军		7	41	3.0	6.0