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

Research on similarity mapping algorithm for high-speed Ethernet

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

机构地区：[1]上海大学通信与信息工程学院光纤与光接入网重点实验室,上海200072

出　　处：《计算机应用研究》2014年第3期739-743,共5页Application Research of Computers

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

摘　　要：在高速以太网中,针对用户行为的特殊性及数据流五元组的特点,提出了一种自适应相似性匹配算法(ASMA-HN)。该算法充分考虑了数据流五元组的随机性分布特点,通过一种改进的XOR-SHIFT算法将数据流分类索引,并提出了同类数据库(SD)及异类数据库(HD)的概念,基于距离测度分别设计了加权相似性比较函数,使得特征值能更精准地匹配到符合要求的数据文件,提高了整体的匹配效率。通过对校园网实际流量的现场测试,证明该算法具有较高的精准性及可适用性,且匹配时间较低,能很好地满足高速网络中相似性匹配业务的需求。This paper proposed an adaptive similarity mapping algorithm for high-speed Ethernet based on the special nature of user behavior and characteristics of the flow quintuple. It fully considered the random distribution of the quintuple in this algo- rithm and designed an improved XOR-SHIFF algorithm for flows classification. This paper raised concepts of similar database and heterogeneous database and designed similarity comparison functions for this two databases. With this method, similar ei- genvalues can be mapped to data flies precisely and matching efficiency is improved. It carried out some simulation tests in the campus network and proved that this mapping algorithm has higher precision and applicability than other methods. It is appro- priate to search similarity flows in large data networks.

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]