GPU-based paralelization of the BGP protocol

In order to speed up the choice of the best routes in the BGP protocol, this paper proposes its paralelization using GPU. An additional benefit is the off-load of CPU which can now be fully dedicated to the packet processing and forwarding. The evaluation experiments with real routes carried on the CUDA platform has shown the degree of speedup.