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] 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)

[22] A TCAM-based IP lookup scheme for multi-nexthop routing [J].

Liang, ZY ;

Wu, JP ;

Xu, K .

2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, :128-135

[23] A Review on Software-Based and Hardware-Based Authentication Mechanisms for the Internet of Drones [J].

Michailidis, Emmanouel T. ;

Vouyioukas, Demosthenes .

DRONES, 2022, 6 (02)

[24] Software-Based Hardware Fault Tolerance for Many-Core Architectures [J].

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 [J].

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 [J].

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 [J].

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 [J].

Khonsari, A ;

Sarbazi-Azad, H ;

Ould-Khaoua, M .

JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 71 (03) :259-270

[29] A taxonomy of software-based and hardware-based approaches for energy efficiency management in the Hadoop [J].

Shabestari, Fatemeh ;

Rahmani, Amir Masoud ;

Navimipour, Nima Jafari ;

Jabbehdari, Sam .

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 126 :162-177

[30] Research on Power Analysis Against Software-based and Hardware-based Cryptographic Circuits [J].

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

← 1 2 3 4 5 →