论文部分内容阅读
提出一种适用于多线程边界网关协议(BGP)的无阻塞路由通告技术,消除了线程间共享队列并行访问冲突,借助提出的快速无阻塞共享队列SCLF实现了无锁并发操作,并改进了邻居播报过程以缓解cache共享数据带来的乒乓效应.通过对有锁方法与无阻塞方法的解析建模分析以及在IntelXeon双路四核服务器上的实验结果显示,无阻塞方法有效改善了TBGP协议的路由通告耗时,能够更好地支持线程规模与邻居会话规模的可扩展性.
This paper proposes a non-blocking routing advertisement technology that is suitable for multi-threaded Border Gateway Protocol (BGP), which eliminates the parallel access conflicts among shared threads among threads. With the proposed fast non-blocking shared queue SCLF, lock-free concurrent operation is achieved and neighbors Broadcast process to alleviate the ping-pong effect brought by cache shared data.Based on the analytical modeling of lock-based and non-blocking methods and the experiment on Intel Xeon dual quad-core server, the non-blocking method effectively improves the TBGP protocol Routing advertisements are time consuming to better support scalability of thread size and neighbor session size.