DocumentCode :
3314032
Title :
Analyzing and scaling parallelism for network routing protocols
Author :
Dhanotia, Abhishek ; Grover, Sabina ; Byrd, Greg
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
fYear :
2010
fDate :
2-4 Dec. 2010
Firstpage :
1
Lastpage :
10
Abstract :
The serial nature of legacy code in routing protocol implementations has inhibited a shift to multicore processing in the control plane, even though there is much inherent parallelism. In this paper, we investigate the use of multicore as the compute platform for routing applications using BGP, the ubiquitous protocol for routing in the Internet backbone, as a representative application. We develop a scalable multithreaded implementation for BGP and evaluate its performance on several multicore configurations using a fully configurable multicore simulation environment. We implement several optimizations at the software and architecture levels, achieving a speedup of 6.5 times over the sequential implementation, which translates to a throughput of ~170K updates per second. Subsequently, we propose a generic architecture and parallelization methodology which can be applied to all routing protocol implementations to achieve significant performance improvement.
Keywords :
Internet; multi-threading; routing protocols; ubiquitous computing; BGP scalable multithreaded implementation; Internet backbone; generic architecture; legacy code; multicore processing; network routing protocols; parallelization methodology; scaling parallelism; ubiquitous protocol; Dynamic scheduling; Multicore processing; Parallel processing; Routing; Routing protocols; Software;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Workload Characterization (IISWC), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-9297-8
Electronic_ISBN :
978-1-4244-9296-1
Type :
conf
DOI :
10.1109/IISWC.2010.5650317
Filename :
5650317
Link To Document :
بازگشت