HASIL: Hardware assisted software-based IP lookup for large routing tables

被引：0
|
作者：
Mohammadi, H [1 ]
Yazdani, N [1 ]
Robatmili, B [1 ]
Nourani, M [1 ]
机构：
[1] Univ Tehran, Router Lab, ECE Dept, Tehran, Iran
来源：
ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS | 2003年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Making IP Lookup fast and scalable for large routing tables is desirable. Software lookups are flexible and scalable but inherently slow, and hardware methods are fast but inflexible. Therefore, hardware-assisted software lookups seem to be a compromised solution. In this paper, we propose a solution to accelerate software lookup by making small modifications in the instruction set of a generic processor. Our method uses DMP-Tree(1) data structure to build its software and runs it using our new instructions to reach flexibility of software and speed of hardware.
引用
收藏
页码：99 / 104
页数：6
相关论文
共 50 条
  • [1] IP lookup in software for large routing tables using DMP-tree data structure
    Yazdani, N
    Mohammadi, H
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 1172 - 1175
  • [2] Hardware-based IP routing lookup with incremental update
    Wang, PC
    Chan, CT
    Hu, SC
    Shin, YC
    Chen, YC
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 183 - 188
  • [3] Hardware-based IP routing using partitioned lookup table
    Akhbarizadeh, MJ
    Nourani, M
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (04) : 769 - 781
  • [4] Hardware Acceleration of a Software-based VPN
    Turan, Furkan
    de Clercq, Ruan
    Maene, Pieter
    Reparaz, Oscar
    Verbauwhede, Ingrid
    2016 26TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2016,
  • [5] High-speed IP routing with binary decision diagrams based hardware address lookup engine
    Sangireddy, R
    Somani, AK
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 513 - 521
  • [6] Hardware-Assisted Fault Isolation: Going Beyond the Limits of Software-Based Sandboxing
    Narayan, Shravan
    Garfinkel, Tal
    Taram, Mohammadkazem
    Rudek, Joey
    Moghimi, Daniel
    Johnson, Evan
    Fallin, Chris
    Vahldiek-Oberwagner, Anjo
    LeMay, Michael
    Sahita, Ravi
    Tullsen, Dean
    Stefan, Deian
    IEEE MICRO, 2024, 44 (04) : 70 - 79
  • [7] A proposed IP multicast hardware-routing algorithm using Partitioned Lookup Table
    Tantawy, Mohsen M.
    NEW ASPECTS OF TELECOMMUNICATIONS AND INFORMATICS, 2008, : 31 - 36
  • [8] An Effective IP Routing lookup Algorithm based on Network Processor
    Fu, Yuli
    Liang, Hongquan
    Liu, Zhenyu
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1714 - 1718
  • [9] Program Protection through Software-based Hardware Abstraction
    McDonald, J. Todd
    Manikyam, Ramya K.
    Bardin, Sebastien
    Bonichon, Richard
    Andel, Todd R.
    SECRYPT 2021: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2021, : 247 - 258
  • [10] A Case for Software-based Adaptive Routing in NUMA Systems
    Song, Wonjun
    Kim, John
    2019 IEEE 37TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2019), 2019, : 684 - 693
12345