A fast IPv6 route lookup algorithm with hash compression

被引：0
|
作者：
Yao, XM [1 ]
Li, LM [1 ]
Hu, GM [1 ]
机构：
[1] Univ Elect Sci & Technol China, Key Lab Broadband Opt Fiber Transmiss & Communica, Chengdu 610054, Peoples R China
来源：
2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS | 2004年
关键词：
IPv6 route lookup; LLCAT algorithm; hash compression;
D O I：
10.1109/ICCCAS.2004.1346255
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
To solve the problem of LLCAT algorithm that needs large memory space for IPv6 route lookup, this paper proposes a fast IPv6 route lookup algorithm with hash compression. In order to save space, hash compression is used when a node's table includes some prefixes that are less than or equal to a pre-defined value. After being compressed, the algorithm's time and update complexity do not change much under the worst condition. Simulation results show that our average lookup time and memory consumed are all efficient to those of LLCAT algorithm.
引用
收藏
页码：674 / 677
页数：4
相关论文
共 50 条
  • [1] Fast IPv6 route lookup scheme
    Yao, Xing-Miao
    Li, Le-Min
    Jisuanji Xuebao/Chinese Journal of Computers, 2005, 28 (02): : 214 - 219
  • [2] Non-collision hash and table merger IPv6 route lookup algorithm
    Shang Feng-jun
    Tang Hong
    Global Mobile Congress 2005, 2005, : 577 - 582
  • [3] A Dynamic Binary Hash Scheme for IPv6 Lookup
    Sun, Qiong
    Huang, XiaoHong
    Zhou, XiaoJu
    Ma, Yan
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [4] A fast IPv6 route lookup scheme for high speed optical link
    Yao, XM
    Li, LM
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS, 2004, 5281 : 389 - 395
  • [5] Fast Software IPv6 Lookup With Neurotrie
    Zhu, Yuxi
    Chen, Hao
    Yang, Yuan
    Xu, Mingwei
    Zhang, Yuxuan
    Liu, Chenyi
    Wu, Jianping
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, : 1 - 16
  • [6] Heuristic Binary Search: Adaptive and Fast IPv6 Route Lookup with Incremental Updates
    Jiang, Donghong
    Li, Yanbiao
    Chen, Yuxuan
    Hu, Jing
    Huang, Yi
    Xie, Gaogang
    PROCEEDINGS OF THE 7TH ASIA-PACIFIC WORKSHOP ON NETWORKING, APNET 2023, 2023, : 47 - 53
  • [7] A Scalable Pipeline Architecture for IPv4/IPv6 Route Lookup
    Wu, Yi
    Nong, Ge
    2012 18TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2012, : 416 - 421
  • [8] Advanced Routing Algorithm for IP Lookup (IPv6)
    Gupta, Pankaj
    Nagaraj, Uma
    Anthony, Nikhil
    Jain, Deepak
    Gupta, Pranav
    Bhojwani, Harsh
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (04): : 144 - 150
  • [9] Optimization of the Routing Table Lookup Algorithm for IPv6
    Lin, Jinxian
    Lie, Huimin
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 236 - +
  • [10] Balanced parallelised frugal IPv6 lookup algorithm
    Cica, Z.
    Smiljanic, A.
    ELECTRONICS LETTERS, 2011, 47 (17) : 963 - U36
12345