We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Nexthop-selectable aggregation based on suffix digest for forwarding information base.
- Authors
DU Chuan-zhen; TIAN Ming; LAN Ju-long
- Abstract
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.
- Subjects
NEXTHOP Technologies Inc.; AGGREGATION (Statistics); ENGLISH suffixes &; prefixes; INFORMATION processing; ROUTING (Computer network management); COMPUTER networks; COMPUTER systems
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2014, Vol 31, Issue 1, p261
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2014.01.061