高速以太网中实时相似性匹配算法的研究

摘要：

在高速以太网中，针对用户行为的特殊性及数据流五元组的特点，提出了一种自适应相似性匹配算法（ASMA-HN）。该算法充分考虑了数据流五元组的随机性分布特点，通过一种改进的XOR-SHIFT算法将数据流分类索引，并提出了同类数据库（SD）及异类数据库（HD）的概念，基于距离测度分别设计了加权相似性比较函数，使得特征值能更精准地匹配到符合要求的数据文件，提高了整体的匹配效率。通过对校园网实际流量的现场测试，证明该算法具有较高的精准性及可适用性，且匹配时间较低，能很好地满足高速网络中相似性匹配业务的需求。

关键词：高速以太网、自适应相似性匹配算法、流五元组、距离测度、加权相似性比较函数

所属期刊栏目：31

分类号：TP312(计算技术、计算机技术)

资助基金：国家“863”计划重点资助项目2009AA012201;上海市科委重大科技攻关资助项目08dz501600

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

页数：共5页

页码：739-743