Skip to main content

Table 4 Results of performing CPE in four real IPv6 prefix datasets collected from Routeviews [43]

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

Dataset CPE Expansion levels Estim. # of prefix. ×1000 Actual # of prefix. ×1000
  level suggested by algorithm   
AS65000-V6 CPE8 {24,29,33,38,40,44,48,64} 61 60
  CPE7 {29,33,38,40,44,48,64} 77 76
  CPE6 {29,33,38,44,48,64} 104 103
  CPE5 {33,38,44,48,64} 385 380
  CPE4 {33,44,48,64} 1185 1166
  CPE3 {44,48,64} 650,417
EQUINIX CPE8 {30,35,41,45,49,51,57,64} 137 236
  CPE7 {30,35,41,45,51,57,64} 218 387
  CPE6 {30,35,41,45,51,64} 368 648
  CPE5 {35,41,45,51,64} 962 1823
  CPE4 {35,45,51,64} 1586 2702
  CPE3 {45,51,64} 672,373
LINX CPE8 {17,30,33,37,43,49,57,64} 194 216
  CPE7 {17,33,37,43,49,57,64} 271 367
  CPE6 {17,33,37,43,49,64} 1079 942
  CPE5 {17,37,43,49,64} 2550 3818
  CPE4 {17,37,49,64} 4301 6523
  CPE3 {17,37,64} 60,364,260
NWAX CPE8 {30,35,41,45,49,51,57,64} 137 235
  CPE7 {30,35,41,45,51,57,64} 217 386
  CPE6 {30,35,41,45,51,64} 338 587
  CPE5 {35,41,45,51,64} 950 1763
  CPE4 {35,45,51,64} 1574 2640
  CPE3 {45,51,64} 691,485