试谈超点基于Bitmap隐超点检测算法

摘要5-6

ABSTRACT6-10

第1章 绪论10-18

1.1 网络测量的必要性10-12

1.2 网络测量面对的挑战12-13

1.3 隐超点相关定义13-15

1.4 课题探讨背景及作用15-16

1.5 探讨内容与论文结构16-18

第2章 超点检测算法相关探讨18-33

2.1 基于Bitmap的超点检测算法18-21

2.1.1 流抽样19

2.1.2 数据流部分19-20

2.1.3 哈希表模块20-21

2.1.4 改善算法21

2.2 基于虚拟向量的主机基数测量21-24

2.2.1 虚向量22-23

2.2.2 流数统计23-24

2.3 基于虚拟索引的连接度测量24-26

2.3.1 数据结构25

2.3.2 更新进程25

2.3.3 连接度估计25-26

2.4 基于随机老化过滤器的隐超点检测算法26-30

2.4.1 随机老化过滤器27-28

2.4.2 Bloom Filter简单介绍28

2.4.3 RAS流数统计28-29

2.4.4 理想填充率29-30

2.5 基于位共享的超点检测算法30-31

2.5.1 概率抽样30

2.5.2 存储流信息30-31

2.5.3 统计流数31

2.6 本章小结31-33

第3章 基于Bitmap的隐超点检测算法33-54

3.1 CBS算法33-40

3.1.1 算法设计33-35

3.1.2 算法实施35-40

3.2 BS算法40-42

3.2.1 算法设计40

3.2.2 算法实施40-42

3.3 算法浅析42-45

3.3.1 算法的性能浅析42-44

3.3.2 算法的比较浅析44-45

3.4 实验部分45-53

3.4.1 实验数据45

3.4.2 参数设置45-47

3.4.3 实验结果47-51

3.4.4 测量测度51-53

3.5 本章小结53-54

第4章 总结与展望54-55

4.1 论文完成的主要工作54

4.2 作展望54-55