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

作     者：吴勇军 唐红 WU Yong-jun;TANG Hong

作者机构：重庆邮电学院重庆400065 

基　　金：重庆市科技攻关项目(7220-13-20) 重庆市教委科技项目(020509) 重庆市科委自然科学基金资助 

出 版 物：《重庆邮电学院学报（自然科学版）》 (Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition))

年 卷 期：2005年第17卷第3期

页      码：360-364页

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

主 题 词：流量测量 流匹配 多阶段无冲突归并 RFC 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.3969/j.issn.1673-825X.2005.03.028

馆 藏 号：203155392...