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

• 来源期刊: 计算机应用研究
• 关键词: 高速以太网 自适应相似性匹配算法 流五元组 距离测度 加权相似性比较函数
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 739-743
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.024

摘要

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