| 一种适用于流匹配的多阶段无冲突归并算法 |
| |
| 引用本文： | 吴勇军,唐红.一种适用于流匹配的多阶段无冲突归并算法[J].重庆邮电大学学报(自然科学版),2005,17(3):360-364. |
| |
| 作者姓名： | 吴勇军 唐红 |
| |
| 作者单位： | 重庆邮电学院,重庆,400065;重庆邮电学院,重庆,400065 |
| |
| 基金项目： | 重庆市科技攻关项目
,
重庆市教委资助项目
,
重庆市科委科研项目 |
| |
| 摘 要： | 流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的，但它内存消耗很大，预处理运算量大。针对RFC存在的不足，提出了一种多阶段无冲突归并流匹配算法，该算法采用标记桶方法实现前缀匹配的预处理；采用最小区间分隔法实现范围匹配的预处理，同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配，内存消耗可控，匹配速度可达2Mpps。
|
| 关 键 词： | 流量测量 流匹配 多阶段无冲突归并 RFC |
| 文章编号： | 1004-5694(2005)03-0360-05 |
| 收稿时间： | 2004/9/17 0:00:00 |
| 修稿时间： | 2004年9月17日 |
Multi-phase non-collision merge algorithm for flow matching |
| |
| WU Yong-jun,TANG Hong.Multi-phase non-collision merge algorithm for flow matching[J].Journal of Chongqing University of Posts and Telecommunications,2005,17(3):360-364. |
| |
| Authors: | WU Yong-jun TANG Hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
