一种用于高效报文捕获引擎的异步算法  

An Asynchronous Algorithm for High Performance Packet Capture Engine

作　　者：唐勇[1] 卢锡城[1] 胡华平[1] 罗宇[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙,410073 国防科学技术大学计算机学院,长沙,410073 国防科学技术大学计算机学院,长沙,410073 国防科学技术大学计算机学院,长沙,410073

出　　处：《计算机研究与发展》2006年第z2期94-99,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573136);国家"八六三"高技术研究发展计划基金项目(2005AA121570);现代通信国家重点实验室基金项目(51436050605KG0102)

摘　　要：随着网络速度的增加,作为网络监测底层设施的报文捕获引擎暴露出性能上的不足.首先建立了报文接收的模型,分析了报文捕获的主要性能瓶颈--数据拷贝和上下文切换.为了避免上下文切换,提出了一种异步算法,称为"非对称剥夺条件下的追赶算法",它解决了临界段互斥访问的问题,并可以充分发挥异步工作的效率优势.模型分析和测试表明,基于这种算法设计和实现的报文捕获引擎可以大大减少上下文切换次数,具有很高的性能.

关 键 词：网络安全 报文捕获 异步算法 零拷贝 上下文切换 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]