| 利用Bloom filter实现长流识别* |
| |
| 引用本文： | 刘卫江,景泉,白磊.利用Bloom filter实现长流识别*[J].计算机应用研究,2008,25(1):161-160. |
| |
| 作者姓名： | 刘卫江 景泉 白磊 |
| |
| 作者单位： | 1. 大连海事大学,计算机科学与技术学院,辽宁,大连,116026;东南大学,计算机科学与技术学科博士后流动站,南京,210096
2. 渤海大学,信息科学与工程学院,辽宁,锦州,121003 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
教育部科学技术研究项目
,
江苏省重点实验室基金
,
江苏省博士后科学基金 |
| |
| 摘 要： | 给出了利用Bloom filter识别长流的算法.提出了使用分层哈希的方法,减少了在哈希过程中的冲突.采用带有部分主机信息的哈希函数,利用哈希串的重叠和数量上的一致性,使在识别长流的过程中能够很方便地还原出主机的信息;给每个哈希函数独立的存储空间,也在很大程度上减少了哈希过程中所带来的内部冲突.
|
| 关 键 词： | 长流 分层哈希 Bloom滤波器 阈值 |
| 文章编号： | 1001-3695（2008）01-0161-03 |
| 收稿时间： | 2006-09-13 |
| 修稿时间： | 2006-11-29 |
Identifying elephant flows using Bloom filter |
| |
| LIU Wei jiang,JING Quan,BAI Lei.Identifying elephant flows using Bloom filter[J].Application Research of Computers,2008,25(1):161-160. |
| |
| Authors: | LIU Wei jiang JING Quan BAI Lei |
| |
| Affiliation: | (1. School of Computer Science & Technology, Dalian Maritime University, Dalian Liaoning 116026, China; 2.Post Doctoral Station for Computer Science & Technology, Southeast University, Nanjing 210096, China; 3. School of Information Science & Engineering |
| |
| Abstract: | An algorithm was given to identify elephant flows by using Bloom filter. Stratified hashing was proposed to reduce the confliction in hashing. In the process of identifying elephant flows, hash functions carrying the information of host computer were used. Using the overlapping and the consistent number of hash string, the information of host computer could be recovered easily. The independent hash space preserved for each different hash function reduced the internal confliction among hashing. |
| |
| Keywords: | elephant flows stratified hash Bloom filter threshold |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
