-
题名高速以太网中实时相似性匹配算法的研究
- 1
-
-
作者
颜轲
陈健
郑玥
曹炳尧
-
机构
上海大学通信与信息工程学院光纤与光接入网重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第3期739-743,共5页
-
基金
国家"863"计划重点资助项目(2009AA012201)
上海市科委重大科技攻关资助项目(08dz501600)
-
文摘
在高速以太网中,针对用户行为的特殊性及数据流五元组的特点,提出了一种自适应相似性匹配算法(ASMA-HN)。该算法充分考虑了数据流五元组的随机性分布特点,通过一种改进的XOR-SHIFT算法将数据流分类索引,并提出了同类数据库(SD)及异类数据库(HD)的概念,基于距离测度分别设计了加权相似性比较函数,使得特征值能更精准地匹配到符合要求的数据文件,提高了整体的匹配效率。通过对校园网实际流量的现场测试,证明该算法具有较高的精准性及可适用性,且匹配时间较低,能很好地满足高速网络中相似性匹配业务的需求。
-
关键词
高速以太网
自适应相似性匹配算法
流五元组
距离测度
加权相似性比较函数
-
Keywords
high-speed Ethernet
adaptive similarity mapping algorithm
flow quintuple
distance measurement
weightedsimilarity comparison function
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
