基于范围映射和定值映射的多域报文分类算法

摘要：

报文分类技术为多种高级网络服务提供支持,受到越来越多的关注.文章在分析了RFC、HSM和无冲突哈希算法这3种算法之后,在RFC算法的基础上将HSM和无冲突哈希算法进行了融合,提出了一种基于范围映射和定值映射的多域报文分类算法,适用于报文的五维分类。该算法降低了RFC算法实现过程中的空间需求,有效平衡了时间复杂度和空间复杂度,并且理论上能够扩展支持128位的IPv6地址.

关键词： 多域分类 报文分类算法 递归流 范围映射 定值映射

作者: 王艳秋 赵昭灵 兰巨龙

作者单位: 解放军信息工程大学,信息工程学院,河南,郑州,450002

会议类型: 国内会议

会议名称: 第四届中国软件工程大会

会议地点: 杭州

会议语种:中文

页码: 280-285

在线出版日期: 2007-06-16（万方平台首次上网日期，不代表论文的发表时间）