首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Tree-Combined Trie: A Compressed Data Structure for Fast IP Address Lookup
  • 本地全文:下载
  • 作者:Muhammad Tahir ; Shakil Ahmed
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2015
  • 卷号:6
  • 期号:12
  • DOI:10.14569/IJACSA.2015.061223
  • 出版社:Science and Information Society (SAI)
  • 摘要:For meeting the requirements of the high-speed Internet and satisfying the Internet users, building fast routers with high-speed IP address lookup engine is inevitable. Regarding the unpredictable variations occurred in the forwarding information during the time and space, the IP lookup algorithm should be able to customize itself with temporal and spatial conditions. This paper proposes a new dynamic data structure for fast IP address lookup. This novel data structure is a dynamic mixture of trees and tries which is called Tree-Combined Trie or simply TC-Trie. Binary sorted trees are more advantageous than tries for representing a sparse population while multibit tries have better performance than trees when a population is dense. TC-trie combines advantages of binary sorted trees and multibit tries to achieve maximum compression of the forwarding information. Dynamic reconfiguration of TC-trie, made it capable of customizing itself along the time and scaling to support more prefixes or longer IPv6 prefixes. TC-trie provides a smooth transition from current large IPv4 databases to the large IPv6 databases of the future Internet.
  • 关键词:thesai; IJACSA; thesai.org; journal; IJACSA papers; IP address lookup; compression; dynamic data structure; IPv6
国家哲学社会科学文献中心版权所有