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 | — |