首页 > 其他分享 >P4实现测量任务和sketch的思想

P4实现测量任务和sketch的思想

时间:2022-12-03 11:44:21浏览次数:54  
标签:zeroes sketch P4 测量 bitmap cell bits

  1. P4实现HLL
    /* HLL SKETCH: https://research.neustar.biz/2012/10/25/sketch-of-the-day-hyperloglog-cornerstone-of-a-big-data-infrastructure/ */

    // NOTE: instead of indexing the bitmap using the B lowest order bits and calculating the #zeroes as seen starting from bit B+1,
    // We do the opposite:
    // The B higher order bits are used to index and the zeroes run is calculated from the B+1 highest bit.
    // Doing this way, the calculation of the length of the zeroes-run is easier using an LPM lookup with the TCAM

  2. 超点检测
    count-min sketch + bitmap(CM sketch的每一个cell都用一个bitmap表示。最后通过查cell的bitmap的个数得到每一个srcIP的dstIP基数)

标签:zeroes,sketch,P4,测量,bitmap,cell,bits
From: https://www.cnblogs.com/p4p4p4/p/16947250.html

相关文章