Speeding Up IP Lookup Procedure in Software Routers by Means of Parallelization

被引：0

作者：

Vesovic, Mihailo ^{[1
]}

Smiljanic, Aleksandra ^{[1
]}

Tomasevic, Milo ^{[1
]}

机构：

[1] Univ Belgrade, Sch Elect Engn, 73 Bulevar Kralja Aleksandra, Belgrade 11120, Serbia

来源：

2016 24TH TELECOMMUNICATIONS FORUM (TELFOR) | 2016年

关键词：

10; GbE; high speed packet I/O; IP lookup; parallelization; software routers;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Performance of software routers is limited by the speed of operating system network protocol stack. A faster network protocol stack can be implemented in user space by utilizing parallelization and different optimization techniques. In this work we will demonstrate an efficient implementation of the IP lookup algorithm in user space with multibit trie structures. Afterwards, we will demonstrate the improvements achieved through parallelization based on the receive side scaling mechanism.

引用

页码：106 / 109

页数：4

共 8 条

[1] Scalable IP lookup for Internet routers
Taylor, DE
Turner, JS
Lockwood, JW
Sproull, TS
Parlour, DB
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 522 - 534
[2] 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
[3] A fast IP lookup scheme for high speed routers
Wuu, LC
Pin, SY
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2005, 28 (03) : 521 - 533
[4] Memory-efficient IP lookup using trie merging for scalable virtual routers
Huang, Kun
Xie, Gaogang
Li, Yanbiao
Zhang, Dafang
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 51 : 47 - 58
[5] Performance evaluation of an alternative IP lookup scheme for implementing high-speed routers
Chung, MY
Park, J
Kim, JH
Ahn, BJ
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (12): : 2764 - 2772
[6] The IP lookup mechanism in a Linux Software Router: Performance evaluation and optimizations
Bolla, Raffaele
Bruschi, Roberto
2007 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2007, : 143 - +
[7] High-performance IPv6 address lookup in GPU-accelerated software routers
Lin, Feng
Wang, Gang
Zhou, Junhai
Zhang, Shiwen
Yao, Xin
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 74 : 1 - 10
[8] 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

← 1 →