An in-network spam filtering method using nearest neighbor search of edit distance
An in-network spam filtering method using nearest neighbor search of edit distance
复制标题
一种利用编辑距离最近邻搜索的网内垃圾邮件过滤方法
DOI:
--
复制
发表时间:
2011
期刊:
影响因子:
--
通讯作者:
Nakao Akihiro
中科院分区:
文献类型:
--
作者:
Tsukajima Yosuke;Nakao Akihiro
A huge amount of spam has become a serious threat to this communication means, since according to the existing research [1], spam accounts for as much as 80% of the entire Email messages. And a large amount of spam sent from bot-nets that are distributed widely across the Internet. Although the conventional spam filtering techniques are often implemented at the edge of the Internet. It makes sense to detect spam at the cross-road of the Internet, not only at the edges, because a large amount of spam sent from bot-nets. In this paper, we propose a novel in-network spam filtering technique that detects duplicate content of the packets flowing at the core of the network using edit distance. Our evaluation of the proposed method using the real packet trace shows that we can successfully detect spam with recall of 88% and precision of 86%. We also conduct feasibility study of our method, especially from the perspective as to whether we can perform our method in real-time at high speed routers and