We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Content routing lookup mechanism based on hash coding.
- Authors
DU Chuan-zhen; LAN Ju-long; TIAN Ming
- Abstract
Name-based routing lookup is a key technology for named data networking (NDN). However, due to the hierarchical structure and unlimited length of the NDN name, the realization of the lookup match has a great challenge. This paper presented an effective component hash encoding mechanism. Firstly, it compressed data names using hash function. Secondly, it realized a rapid longest prefix matching of names by adopting improved state transition array. Finally, it proposed a fast incremental upadate mechanism to meet the modify and delete operations in NDN forwarding process. Simulation results show that the routing entries compression ratio achieves 40% and matching rate increases by 10%.
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2014, Vol 31, Issue 10, p3081
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2014.10.048