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
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;
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
DOI :
10.1109/IISWC.2010.5650317