A fast IP routing lookup scheme

被引：10
|
作者：
Wang, PC [1 ]
Chan, CT
Chen, YC
机构：
[1] Natl Chiao Tung Univ, Dept Comp Sci & Informat Engn, Hsinchu 30050, Taiwan
[2] Chunghwa Telecom Co Ltd, Telecommun Labs, Taipei, Taiwan
来源：
IEEE COMMUNICATIONS LETTERS | 2001年 / 5卷 / 03期
关键词：
gigabit networking; Internet; IP address; lookup;
D O I：
10.1109/4234.913161
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A major issue in router design for the next generation Internet is the fast IP address lookup mechanism. The existing scheme by Huang et al. performs the IP address lookup in hardware in which the forwarding table can be compressed to fit into reasonable-size SRAM, and a lookup can be accomplished in three memory accesses. In this letter, we claim that with a little extra memory, it is able to further reduce the lookup time to two memory accesses.
引用
收藏
页码：125 / 127
页数：3
相关论文
共 50 条
  • [1] A fast IP routing lookup scheme
    Wang, PC
    Chan, CT
    Chen, YC
    [J]. ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1140 - 1144
  • [2] A fast multicast IP-rOuting lookup scheme
    Huang, KM
    Chang, CJ
    [J]. IEEE COMMUNICATIONS LETTERS, 2003, 7 (03) : 133 - 135
  • [3] A fast IP routing lookup scheme for gigabit switching routers
    Huang, NF
    Zhao, SM
    Pan, JY
    Su, CA
    [J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 1429 - 1436
  • [4] A high-speed IP routing lookup scheme with fast updates
    Kim, BY
    Choi, YH
    [J]. HSNMC 2002: 5TH IEEE INTERNATIONAL CONFERENCE ON HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, 2002, : 167 - 171
  • [5] Efficient IP routing table lookup scheme
    Chang, RC
    Lim, BH
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2002, 149 (02): : 77 - 82
  • [6] A fast and updatable IP address lookup scheme
    Chung, SH
    Jean, S
    Yoon, H
    Cho, JW
    [J]. 2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 419 - 424
  • [7] A priority TCAM IP-Routing lookup scheme
    Lin, PC
    Chang, CJ
    [J]. IEEE COMMUNICATIONS LETTERS, 2003, 7 (07) : 337 - 339
  • [8] A pipelined routing lookup scheme with fast updates
    Kim, BY
    Choi, YH
    [J]. COMPUTER COMMUNICATIONS, 2003, 26 (14) : 1594 - 1601
  • [9] Fast IP routing lookup with configurable processor and compressed routing table
    Ji, HM
    Srinivasan, R
    [J]. GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 2373 - 2377
  • [10] A Perfect-Hashing Scheme for Fast IP Lookup
    Li, Yun-Zhao
    [J]. 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 531 - 533
12345