| 基于抽样和数据流算法的超点检测(英文) |
| |
| 引用本文： | 程光,强士卿.基于抽样和数据流算法的超点检测(英文)[J].东南大学学报,2009,25(2):224-227. |
| |
| 作者姓名： | 程光 强士卿 |
| |
| 作者单位： | 程光,Cheng Guang(东南大学计算机科学与工程学院,南京,210096);强士卿,Qiang Shiqing(东南大学江苏省计算机网络技术重点实验室,南京,210096) |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，江苏省自然科学基金，the Excellent Young Teachers Program of Southeast University，Key Laboratory of Computer Network of Guangdong Province |
| |
| 摘 要： | 为了提高超点检测的精度并控制测量资源的使用,提出了一种基于抽样和数据流算法的超点检测方法.该方法通过抽样从概率上保证发送或接收大量流的节点能被检测,同时采用数据流技术建立了IP table和流BF(BF)两个数据结构.其中IP table结构用于判断IP是否已经被创建,如果已经被创建,则将属于该IP的所有后续的流记录在流BF结构中:如果IP table结构中不存在该IP记录,则对属于该IP的流进行抽样.对提出方法的精度和内存需求从理论上进行了分析,并采用CERNET数据进行验证.理论分析和实验测试表明,提出的超点检测算法的测量误差基本控制在5%以内,而其他算法的误差在10%左右.另外,由于使用BF数据结构,提出的算法在使用空间上也优于其他算法.
|
| 关 键 词： | 超点 流抽样 数据流 |
Super point detection based on sampling and data streaming algorithms |
| |
| Cheng Guang Qiang Shiqing.Super point detection based on sampling and data streaming algorithms[J].Journal of Southeast University(English Edition),2009,25(2):224-227. |
| |
| Authors: | Cheng Guang Qiang Shiqing |
| |
| Institution: | Cheng Guang Qiang Shiqing(School of Computer Science , Engineering,Southeast University,Nanjing 210096,China)(Key Laboratory of Computer , Network Technology of Jiangsu Province,China) |
| |
| Abstract: | In order to improve the precision of super point detection and control measurement resource consumption,this paper proposes a super point detection method based on sampling and data streaming algorithms(SDSD),and proves that only sources or destinations with a lot of flows can be sampled probabilistically using the SDSD algorithm.The SDSD algorithm uses both the IP table and the flow bloom filter(BF)data structures to maintain the IP and flow information.The IP table is used to judge whether an IP address h... |
| |
| Keywords: | super point flow sampling data streaming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
