一种适用于可扩展多线程BGP协议的自适应负载均衡方法

By analyzing the related research on BGP parallel processing and load balance, an effective adaptive route load balance algorithm for multi-threaded BGP is proposed to provide balanced load partition on different threads and alleviate the influence of route instability. The algorithm dynamically reconstructs sessions on different threads by the statistical number of route update from each thread, and distributes sessions with high load over different threads, to ensure the minimum load difference on threads. Besides, we utilize the highly-efficient shared queues to implement fast load migration among threads. Experimental results on dual quad-core Xeon sever show that our proposed algorithm could achieve steady load balance ratio ranging from 0.11 to 0.14 under four thread configurations. We also derive MUTPT as the metric to evaluate the route update performance of multi-threaded BGP, and the MUTPT samples with the algorithm are averagely reduced by 46.2%, 51.8%, 63.2% and 70.3% compared to those with static load-distribution method, yielding good performance improvement and session scalability for BGP.