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