By Topic

Scalable Parallel IP Address Lookup Architecture based on 2D-Torus network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ya-gang Wang ; School of Computer, Xidian University, Xi'an China ; Hui-min Du ; Ming-ming Wang ; Fang-li Wang

IP address lookup is a key issue in modern high performance router design. In order to improve the efficiency and scalability of IP address lookup, a novel Scalable Parallel IP Address Lookup Architecture (SPALA) based on 2D-Torus interconnection network is proposed. As an application of Massively Parallel Processing (MPP) technology, IP address lookup, a complex task, can be completed by a great deal of simple Lookup Engine (LE) nodes, using a highly scalable interconnection network, 2D-Torus, as their communication fabric. The main design issues of SPALA architecture is presented in this paper, including the IP address lookup task partitioning policy, IP address lookup algorithm, and load-balanced routing algorithm for 2D-Torus network. Simulations of proposed architecture are conducted with a SystemC-based test bench. The results show that, with the scale of the size of the 2D-Torus network, the performance of IP address lookup can also scale well.

Published in:

The 2nd International Conference on Information Science and Engineering

Date of Conference:

4-6 Dec. 2010