user

Efficient partition based IPv6 lookup algorithm for packet forwarding

被引：0
|
作者：
Al-Khaffaf, BA [1 ]
Karuppiah, EK [1 ]
Abdullah, R [1 ]
机构：
[1] Univ Sains Malaysia, Sch Comp Sci, George Town, Malaysia
来源：
APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS | 2003年
关键词：
lookup table; partition prefix; redandunt partition prefixes; aggregation; classless interdomain routing (CIDR); route flapping;
D O I：
10.1109/APCC.2003.1274350
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Due to the rapid growth of the Internet and increasing address needs, IPv4 addresses are fast depleting. A new Internet addressing protocol, IPv6 with wide range of addresses has been proposed to replace the existing IPv4. Hence, the backbone routers need to maintain larger IPv6-based lookup tables with relevant forwarding information to the next hops. Since the destination address fields of the IPv6 packet is 128 bits each, this means that the lookup table may need to maintain up to 2(128) entries. Normal linear lookup method is not suitable, in terms of time and memory consumption, for the lookup operation. In this paper we have proposed an efficient partition based scheme compared to existing method of Chang and Lim with software implementation [4].
引用
收藏
页码：238 / 242
页数：5
相关论文
共 50 条
  • [1] Design and Implementation of IPv6 Packet Forwarding Engine for Flow based Router
    Ra, Yong-Wook
    Choi, Chang-Ho
    Ahn, Byung-Jun
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 403 - 406
  • [2] A Novel Level-based IPv6 Routing Lookup Algorithm
    Huang, Xiaohong
    Zhao, Xiaoyu
    Zhao, Guofeng
    Jiang, Wenjian
    Zheng, Dongqu
    Sun, Qiong
    Ma, Yan
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [3] Extending a CPU Cache for Efficient IPv6 Lookup
    Wolff, Benjamin
    Fradj, Bachir
    Belanger, Normand
    Savaria, Yvon
    2018 IEEE 61ST INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2018, : 1054 - 1057
  • [4] 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
  • [5] 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 - +
  • [6] Balanced parallelised frugal IPv6 lookup algorithm
    Cica, Z.
    Smiljanic, A.
    ELECTRONICS LETTERS, 2011, 47 (17) : 963 - U36
  • [7] A memory efficient IPv6 lookup engine on FPGA
    Tong, Da
    Yang, Yi-Hua E.
    Prasanna, Viktor K.
    2012 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2012,
  • [8] Decision tree based algorithm for IPv6 routing table lookup
    Li, Zhenqiang
    Zhang, Shengliang
    Ma, Yan
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 360 - +
  • [9] Scalable Balanced Pipelined IPv6 Lookup Algorithm
    Cica, Zoran
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2021, 27 (04) : 69 - 75
  • [10] IPv6 anycast address lookup using trier-based algorithm
    Balapumi, R
    Karuppiah, EK
    Abdullah, R
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 1082 - 1086
12345