Abstract
The high scalability of next generation Internet supports deploying Internet services dynamically.With the deployment of more and more delay-and jitter-sensitive applications such as IPTV and VoIP,more route processing power is required to improve the performance of BGP route selection.Routers adopt distributed control planes and implement parallel BGP route processing,which is a potential approach to overcome the bottleneck of centralized control planes and improve the performance of route computation.However,current BGP parallel route computing schemes cannot keep load balance well,which degrades the performance of parallel route computing.In this paper,a load balance model for parallel BGP route computing is proposed based on hashing.Through accumulating prefix updates online and reallocating them among all processing nodes adaptively,the authors propose P-AP(Prediction-based Adaptive Partition)algorithm for parallel BGP route computation,design and implement the prototype of load balancing for parallel BGP route computation.Route Views BGP Update dataset is used to verify the performance of P-AP algorithm.Experimental results show that P-AP algorithm can balance load well among all processing nodes,minimize load adjusting,and have the maximum speedup of route computation.It can effectively improve the performance of parallel BGP route computing.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
