Bitmap-based prefix expansion does not increase a routing table unlike CPTE, and considerable number of prefixes are still effectively cached.
In case the degree of expansion becomes 32, the bm-expanded prefix is actually the same as the matching prefix in CPTE.
The simulation results show that the miss ratio of CPTE is generally lower than those of any other schemes.
Though CPTE has lower miss ratio than BMCache, CPTE may have a great update overhead because complete expansion produces a large number of children.
17 compares the update overhead of a non-leaf prefix in CPTE and BMCache.
Table 3 shows the number of the expanded children and update overhead in CPTE and BMCache.