A TLP approach for BGP based on local speculation

作者:Gao Lei*; Gong ZhengHu; Liu YaPing; Lai MingChe; Peng Wei
来源:Science in China - Series F: Information Sciences , 2008, 51(11): 1772-1784.
DOI:10.1007/s11432-008-0145-7

摘要

With the explosive growth of Internet, the low efficiency of BGP has seriously influenced its usability. In this work, a TLP (thread level parallelism) approach with local speculation is proposed to improve the BGP performance. The thread partition is locally performed on each separated sub-module at route processing, and the speculation strategy is implemented to guarantee the memory consistency and sequential commit. Experiments on Intel Quad-core server show that this approach reaches an average speedup of 1.46 under single peer, multi-peers and route flapping. It is also shown that the packet throughput can be improved greatly under multiple sessions by taking advantage of TLP.