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 条
  • [31] Robust routing table design for IPv6 lookup
    Yong, SM
    Ewe, HT
    THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2005, : 531 - 536
  • [32] A Dynamic Binary Hash Scheme for IPv6 Lookup
    Sun, Qiong
    Huang, XiaoHong
    Zhou, XiaoJu
    Ma, Yan
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [33] A comparative review of scalable lookup algorithms for IPv6
    Smiljanic, Aleksandra
    Cica, Zoran
    COMPUTER NETWORKS, 2012, 56 (13) : 3040 - 3054
  • [34] Clustered Linked List Forest for IPv6 Lookup
    Erdem, Oguzhan
    Carus, Aydin
    2013 IEEE 21ST ANNUAL SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS (HOTI), 2013, : 33 - 40
  • [35] Global IPv6 anycast address lookup with NP
    Karuppiah, EK
    Abdullah, R
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 1106 - 1110
  • [36] Comparative studies of address lookup algorithms for IPv6
    Li, YK
    Pao, D
    8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U285 - U290
  • [37] LPR-Trie: A Fast IPv6 Routing Lookup Algorithm with Virtual Nodes
    Wenlong Chen
    Diya Liu
    Jiacheng Wang
    Xiaolan Tang
    ChinaCommunications, 2022, 19 (10) : 1 - 11
  • [38] LPR-Trie: A Fast IPv6 Routing Lookup Algorithm with Virtual Nodes
    Chen, Wenlong
    Liu, Diya
    Wang, Jiacheng
    Tang, Xiaolan
    CHINA COMMUNICATIONS, 2022, 19 (10) : 1 - 11
  • [39] Non-collision hash and table merger IPv6 route lookup algorithm
    Shang Feng-jun
    Tang Hong
    Global Mobile Congress 2005, 2005, : 577 - 582
  • [40] Towards Hardware Architecture for Memory Efficient IPv4/IPv6 Lookup in 100 Gbps Networks
    Matousek, Jiri
    Skacan, Martin
    Korenek, Jan
    PROCEEDINGS OF THE 2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS & SYSTEMS (DDECS), 2013, : 108 - 111
12345