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

作     者：颜轲 陈健 郑玥 曹炳尧 

作者机构：上海大学通信与信息工程学院光纤与光接入网重点实验室上海200072 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第3期

页      码：739-743页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.03.024

馆 藏 号：203489185...