Search

NDN is a recently proposed general-purpose network architecture whose routing based on hierarchical content name. The explosion of the number of routing entries have driven the growth of routing table size at an alarming rate. The traditional methods of single-hop routing have little effects on FIB aggregation and reduction. This paper proposed a nexthop-selectable aggregation method based on suffix digest for FIB. On one hand, it put the nexthop-selectable method into the FIB aggregation to achieve a better aggregation with the same prefix and reduced the number of routing table size. On the other hand, it also provided the method based on suffix hole to make sure the success of routing. Theoretical analysis and results show that nexthop-selectable FIB aggregation method based on suffix digest can reduce the FIB sizes to below 20% and the success probability can be close to 100% with the growing number of hash functions of Bloom filter. [ABSTRACT FROM AUTHOR]