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 条
  • [41] SPIE-IPv6: Single IPv6 packet traceback
    Strayer, WT
    Jones, CE
    Tchakountio, F
    Hain, RR
    LCN 2004: 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2004, : 118 - 125
  • [42] Flow Label-Based IPv6 Packet Classification Algorithm with Dimension Reduction Capability
    Huang Xiaohong
    Ma Yan
    CHINA COMMUNICATIONS, 2012, 9 (05) : 1 - 9
  • [43] Efficient data packet transmission algorithm for IPV6 mobile vehicle network based on fast switching model with time difference
    Liang, Wei
    Long, Jing
    Lei, Xia
    You, Zhiqiang
    Luo, Haibo
    Cai, Jiahong
    Li, Kuan-Ching
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 100 : 132 - 143
  • [44] A Scalable Pipeline Architecture for IPv4/IPv6 Route Lookup
    Wu, Yi
    Nong, Ge
    2012 18TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2012, : 416 - 421
  • [45] Prefix Length-Based Disjoint Set Tries for IPv6 Lookup
    Jangid, Ravina
    Gupta, C. P.
    Sharma, Iti
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ICT FOR SUSTAINABLE DEVELOPMENT ICT4SD 2015, VOL 2, 2016, 409 : 193 - 202
  • [46] Design and Implementation of V6SNIFF: an Efficient IPv6 Packet Sniffer
    Phang, Seong-Yee
    Lee, HoonJae
    Lim, Hyotaek
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 44 - 49
  • [47] V6Gene:A scalable IPv6 prefix generator for route lookup algorithm benchmark
    Zheng, Kai
    Liu, Bin
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 147 - +
  • [48] Precise IPv4/IPv6 Packet Generator Based on NetCOPE Platform
    Matousek, Jiri
    Korcek, Pavol
    2011 IEEE 14TH INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS (DDECS), 2011, : 319 - 324
  • [49] Packet filter algorithm to prevent the security hole of routing header in IPv6
    Lim, Jae-Deok
    Kim, Young-Ho
    Kim, Ki-Young
    2006 SICE-ICASE INTERNATIONAL JOINT CONFERENCE, VOLS 1-13, 2006, : 2058 - +
  • [50] Scalable Architecture for 135 GBPS IPV6 Lookup on FPGA
    Yang, Yi-Hua E.
    Erdem, Oguzhan
    Prasanna, Viktor K.
    FPGA 12: PROCEEDINGS OF THE 2012 ACM-SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2012, : 272 - 272
12345