基于邮件路径地理属性分析的垃圾邮件过滤算法.pdfVIP

第28卷第12期 通 信 学 报 Vo1．28 No．12 2007年l2月 JonlnalonCommunications December2O07 基于邮件路径地理属性分析的垃圾邮件过滤算法 张尼 ，姜誉 ，方滨兴 ，郭莉 (1．中国科学院 计算技术研究所，北京 100080；2．黑龙江大学 计算机科学与技术学院，黑龙江 哈尔滨 150080) 摘 要：提出一种基于邮件路径地理属性分析的邮件过滤算法GEPA(geographic E—mail path analysis)。首先提取邮 件命令报文包含的路由信息，并以此为基础构建邮件路径子集；其次采用一种高效的地理属性映射方法进行地理 信息映射；接着对路径中节点的地理逻辑关系背离情况进行分析用于过滤垃圾邮件；最后从中国大陆某骨干网边 界路由器的一条链路上(该链路跨越地理边界)采集邮件流量以验证算法性能。研究表明，GEPA识别的垃圾邮件 约占邮件总量的13．9％，且算法在执行速度和内存开销等方面具有较好的性能，能够满足实时邮件过滤的需求。 关键词：邮件路径；地理属性；路由信息 中图分类号：TP393．08 文献标识码：A 文章编号：1000—436X(2007)12—0090—06 Spam filtering algorithm based on geographic E-mail path analysis ZHANG Ni1JIANG Yu2FANG Bin—xing1LI Guo1 ， ， ， (1．InstituteofComputingTechnology,ChineseAcademyofSciences，Beijing100080，China； 2．School of Computer Science and Technology,Heflon~iang University,Harbin 150080，China) Abstract：A geographic E-mail path based algorithm called GEPA(geographic E--mail path analysis)was proposed to al-- low network administrators to cut off spam traffic on E—mail delivery．The algorithm first extracted route information to build E—mail path subset，and then uesed an effective method mapping IP addresses or domain names of nodes in an E—mail path into geographic inform ation．Further,the algorithm detected spam by their geographic inform ation deviation， using E—mail tra~CS from a link of backbone border router in China，which crosses the country boundary of China，the performance of GEPA algorithm is evaluated．Th e expedmental results indicated that a 13．9％ reduction of E—mail Can be achievedwith metho