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 条
  • [21] A TCAM-based IP lookup scheme for multi-nexthop routing
    Liang, ZY
    Wu, JP
    Xu, K
    2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 128 - 135
  • [22] A Review on Software-Based and Hardware-Based Authentication Mechanisms for the Internet of Drones
    Michailidis, Emmanouel T.
    Vouyioukas, Demosthenes
    DRONES, 2022, 6 (02)
  • [23] Software-Based Cache Coherence with Hardware-Assisted Selective Self-Invalidations Using Bloom Filters
    Ashby, Thomas J.
    Diaz, Pedro
    Cintra, Marcelo
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (04) : 472 - 483
  • [24] Software-Based Hardware Fault Tolerance for Many-Core Architectures
    Wunderlich, Hans-Joachim
    IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE VLSI SYSTEMS, PROCEEDINGS, 2009, : 223 - 223
  • [25] CHAP: Enabling Efficient Hardware-Based Multiple Hash Schemes for IP Lookup
    Hanna, Michel
    Demetriades, Socrates
    Cho, Sangyeun
    Melhem, Rami
    NETWORKING 2009, 2009, 5550 : 756 - 769
  • [26] Achieving O(1) IP Lookup on GPU-based Software Routers
    Zhao, Jin
    Zhang, Xinya
    Wang, Xin
    Xue, Xiangyang
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) : 429 - 430
  • [27] A Performance Model of Software-Based Deadlock Recovery Routing Algorithm in Hypercubes
    Khonsari, A.
    Sarbazi-Azad, H.
    Ould-Khaoua, M.
    PARALLEL PROCESSING LETTERS, 2005, 15 (1-2)
  • [28] Analysis of true fully adaptive routing with software-based deadlock recovery
    Khonsari, A
    Sarbazi-Azad, H
    Ould-Khaoua, M
    JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 71 (03) : 259 - 270
  • [29] Research on Power Analysis Against Software-based and Hardware-based Cryptographic Circuits
    Sun, Wei
    Liu, Jun-Rong
    Gu, Da-Wu
    Guo, Zheng
    Xie, Jun
    Ma, Bo
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 10 - 18
  • [30] A taxonomy of software-based and hardware-based approaches for energy efficiency management in the Hadoop
    Shabestari, Fatemeh
    Rahmani, Amir Masoud
    Navimipour, Nima Jafari
    Jabbehdari, Sam
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 126 : 162 - 177
12345