An IP packet forwarding technique based on partitioned lookup table

被引:0
|
作者
Akhbarizadeh, MJ [1 ]
Nourani, M [1 ]
机构
[1] Univ Texas, Ctr Integrated Circuits & Syst, Richardson, TX 75083 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present an efficient IP packet forwarding methodology and architecture. This is achieved by partitioning the lookup table into the smaller ones for each output port and allowing a forwarding engine to process them in parallel. This effectively reduces the complexity of finding "the longest prefix match" problem to "the first prefix match" problem.
引用
收藏
页码:2263 / 2267
页数:5
相关论文
共 50 条
  • [1] A fully scalable IP forwarding engine based on partitioned lookup table
    Nourani, M
    Akhbarizadeh, M
    [J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2333 - 2337
  • [2] A parallel IP-address forwarding approach based on partitioned lookup table techniques
    Song, Y
    Aboelela, E
    [J]. LCN 2004: 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2004, : 425 - 426
  • [3] Hardware-based IP routing using partitioned lookup table
    Akhbarizadeh, MJ
    Nourani, M
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (04) : 769 - 781
  • [4] IP lookup architecture and algorithm based on distributed storage and forwarding of routing table
    [J]. Dai, Y. (y_dai@163.com), 1600, Hunan University (40):
  • [5] Eliminating sorting in IP lookup devices using partitioned table
    Ng, E
    Lee, GG
    [J]. 16TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURE AND PROCESSORS, PROCEEDINGS, 2005, : 119 - 124
  • [6] Scalable IP lookup scheme with small forwarding table for gigabit routers
    Jean, S
    Chung, SH
    Kim, J
    Yoon, H
    [J]. ELECTRONICS LETTERS, 2002, 38 (06) : 298 - 300
  • [7] Technique to eliminate sorting in IP packet forwarding devices
    Baldwin, RW
    Ng, E
    [J]. IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2004, : 554 - 559
  • [8] A proposed IP multicast hardware-routing algorithm using Partitioned Lookup Table
    Tantawy, Mohsen M.
    [J]. NEW ASPECTS OF TELECOMMUNICATIONS AND INFORMATICS, 2008, : 31 - 36
  • [9] IP packet forwarding based on comb extraction scheme
    Xu, Z
    Damm, G
    Lambadaris, I
    Zhao, YQQ
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1065 - 1069
  • [10] Neural network based algorithms for IP lookup and packet classification
    Mahramian, M
    Yazdani, N
    Faez, K
    Taheri, H
    [J]. EURASIA-ICT 2002: INFORMATION AND COMMUNICATION TECHNOLOGY, PROCEEDINGS, 2002, 2510 : 204 - 211