%0 Journal Article
%T Multi-phase non-collision merge algorithm for flow matching<br>一种适用于流匹配的多阶段无冲突归并算法
%A WU Yong-jun
%A TANG Hong
%A <br>吴勇军
%A 唐红
%J 重庆邮电大学学报(自然科学版)
%D 2005
%I 
%X 流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的，但它内存消耗很大，预处理运算量大。针对RFC存在的不足，提出了一种多阶段无冲突归并流匹配算法，该算法采用标记桶方法实现前缀匹配的预处理；采用最小区间分隔法实现范围匹配的预处理，同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配，内存消耗可控，匹配速度可达2Mpps。
%K 流量测量
%K 流匹配
%K 多阶段无冲突归并
%K RFC
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=E70E5590BB9A9B70&yid=2DD7160C83D0ACED&vid=BCA2697F357F2001&iid=38B194292C032A66&sid=5DCBAAB000A70168&eid=F7496043B4F12D75&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=0&reference_num=6