Skip to main content

Table 5 Bloom filters parameters as FPR is varied. Two bloom filters (G1 and G2) are created

From: High-performance IP lookup using Intel Xeon Phi: a Bloom filters based approach

f 1% 10% 30% 60% 90%
AS65000 G 1 m 9,312,412 4,656,206 2,434,631 1,032,974 213,057
   k 7 4 2 1 1
  G 2 m 1,086,917 543,459 284,163 120,566 24,868
   k 7 4 2 1 1
SYDNEY G 1 m 9,942,074 4,971,037 2,599,250 1,102,819 227,463
   k 7 4 2 1 1
  G 2 m 646,005 323,003 168,891 71,658 14,780
   k 7 4 2 1 1
DE-CIX G 1 m 9,657,071 4,828,536 2,524,739 1,071,205 220,942
   k 7 4 2 1 1
  G 2 m 2,007,955 1,003,978 524,959 2,22,732 45,940
   k 7 4 2 1 1
LINX G 1 m 9,421,538 4,710,769 2,463,161 1,045,079 215,553
   k 7 4 2 1 1
  G 2 m 190,389 95,195 49,775 21,119 4356
   k 7 4 2 1 1
MSK-IX G 1 m 9,624,099 4,812,050 2,516,119 1,067,548 220,188
   k 7 4 2 1 1
  G 2 m 1,949,218 974,609 509,603 216,216 44,596
   k 7 4 2 1 1
NYIIX G 1 m 9,586,286 4,793,143 2,506,233 1,063,353 219,323
   k 7 4 2 1 1
  G 2 m 1,451,092 725,546 379,373 160,962 33,200
   k 7 4 2 1 1
IX.br/SP G 1 m 9,823,717 4,911,859 2,568,307 1,089,690 224,755
   k 7 4 2 1 1
  G 2 m 1,410,931 705,466 368,873 156,507 32,281
   k 7 4 2 1 1