Graphical processing unit-based parallelization of the Open Shortest Path First and Border Gateway Protocol routing protocols

摘要

Exponentially growing number of devices on Internet incurs an ever-increasing load on the network routers inrnexecuting network protocols. Parallel processing has recently become an unavoidable means to scale up thernrouter performance. The research effort elaborated in this paper is focused on exploiting the modern trends ofrngeneral-purpose computing on graphics processing unit computing in speeding up the execution of networkrnprotocols. An additional benefit is off-loading the CPU, which can now be fully dedicated to the packet processingrnand forwarding. To this end, the Shortest Path First algorithm in the Open Shortest Path First protocol andrnthe choice of the best routes in the Border Gateway Protocol are parallelized for efficient execution on ComputernUnified Device Architecture platform. An evaluation study was conducted on three different graphicsrnprocessing units with representative network workload for a varying number of routes and devices. Thernobtained speedup results confirmed the viability and cost-effectiveness of such an approach.