- 博客(2)
- 收藏
- 关注
RSS订阅原创 网络测量常见算法之二：虚拟位图法
（按：这个算法的意思没看大懂，先写出来，欢迎各位批评指正！） 书接前文，虚拟位图法为改进直接位图法内存使用过大的缺陷提出。基本思想是，仅存贮直接位图的一小部分，根据这一小部分的计数值推测总的计数值。 什么意思呢？我的理解是，假设以源/目的地址作为FLOW_ID，则统计空间为264。采用直接位图算法时，设位图长度为226bit=8M，空间浪费大，但取太小的值可能HASH碰撞会加剧，影响统计结果准确度。此时采用虚拟位图算法，取长度为220bit=128k，大小为直接位图法的1/64在计数时，HASH
2010-10-24 22:05:00
605
原创 网络测量常见算法之一：直接位图法
直接位图算法是网络测量中流计数的一种算法。在网络流测量中需要统计的一个特征就是单位时间内的流(Flow)数。在这里流既可以按严格的五元组区分，如TCP链接，也可以按更粗粒度的特征来区分，如DDOS攻击中，可以把目的地址相同的所有数据包归在一个流中。 直接位图的原理是，在内存中组织一个足够长的字节数组，清零，称之为位图。设该位图的BIT长度为L，即字节数组长度=L/8。 对采集的每一个数据包按流ID（流的区分特征，见前）做HASH，要求HASH函数的取值范围是0-(L-1)。根据HASH(
2010-10-23 21:10:00
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人