基于无锁队列算法的报文分发流水线模型

作者：白正; 张宏宇; 王萍

来源：网络安全技术与应用, 2013, (02): 10-12.

• 流水线模型
• 无锁算法 Pipeline model
• Lock-free algorithm

本文提出一种报文分发的流水线模型,该模型中的共享数据缓冲区操作采用了动态内存分配的无锁队列算法。该算法以链表形式组织队列,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费;与通用的链表队列算法相比具有实现简洁,执行效率更高,并在试验环境下验证了其性能指标。

• 单位
  北京航空航天大学