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 条

[41] An efficient hardware-based multi-hash scheme for high speed IP lookup [J].

Demetriades, Socrates ;

Hanna, Michel ;

Cho, Sangyeun ;

Melhem, Rami .

16TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2008, :103-110

[42] GAMT: A Fast and Scalable IP Lookup Engine for GPU-based Software Routers [J].

Li, Yanbiao ;

Zhang, Dafang ;

Liu, Alex X. ;

Zheng, Jintao .

2013 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS), 2013, :1-12

[43] Implementation of Hardware-Based Expert Systems and Comparison of Their Performance to Software-Based Expert Systems [J].

Ritter, Noah ;

Straub, Jeremy .

MACHINES, 2021, 9 (12)

[44] Software-based weighted random testing for IP cores in bus-based programmable SoCs [J].

Iyer, MK ;

Cheng, KT .

20TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2002, :139-144

[45] In vivo dynamic optical coherence tomography with hardware- and software-based motion correction [J].

Guo, Yu ;

Morishita, Rion ;

El-Sadek, Ibrahim Abd ;

Mukherjee, Pradipta ;

Zhu, Yiqiang ;

Yasuno, Yoshiaki .

OPTICAL COHERENCE TOMOGRAPHY AND COHERENCE DOMAIN OPTICAL METHODS IN BIOMEDICINE XXVIII, 2024, 12830

[46] Implementation of a Software-Based TCP/IP Offload Engine Using Standalone TCP/IP without an Embedded OS [J].

Yoon, In-Su ;

Chung, Sang-Hwa ;

Kwon, Yoon-Geun .

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) :1871-1883

[47] Software-Based Hardware-in-the-Loop Real-Time Simulation of Distribution Systems [J].

Ziaeinejad, Saleh ;

Mehrizi-Sani, Ali .

2016 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PESGM), 2016,

[48] SOFT BUT STRONG: SOFTWARE-BASED INNOVATION AND PRODUCT DIFFERENTIATION IN THE IT HARDWARE INDUSTRY1 [J].

Kim, Keongtae ;

Lee, Jeongsik ''Jay'' ;

Gopal, Anandasivam .

MIS QUARTERLY, 2022, 46 (02) :1273-1294

[49] Software-based deadlock recovery technique for true fully adaptive routing in wormhole networks [J].

Martinez, JM ;

Lopez, P ;

Duato, J ;

Pinkston, TM .

PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 1997, :182-189

[50] An Improved PLC-Trie Based Routing Table Design for Variable Length IP Address Lookup [J].

Sun, Bin .

PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET TECHNOLOGIES (CFI'19), 2019,

← 1 2 3 4 5 →