pasem并行无冲突的网络流量会话管理 pasemparallel and conflict-free network traffic session management.pdfVIP

第33卷第7期 计 算 机 学 报 V01．33No．7 2010 2010年7月 CHINESEjoURNALOFCOMPUTERS July PaSeM：并行无冲突的网络流量会话管理话官埋 张建宇” 周 渊2’ 邹 维” ”(北京大学计算机科学技术研究所北京 100871) 2’(国家计算机网络应急技术处理协调中心北京100029) 摘要 网络会话管理是网络流量监控、状态防火墙、入侵防御、网络地址转换、负载分流等网络在线业务的关键 共性技术，对于准确、快速、灵活地跟踪、分析和处置网络流量中的协议交互过程、端对端行为和通信内容起着基础 over 性支撑作用．近年来，随着P2P(Peer-to-Peer)、VolP(VoiceIP)、网络流媒体等新兴应用的快速发展，网络流量 和会话呈现爆炸式增长，如何实现高效的会话管理成为人们面临的一项挑战．文中提出了一种适用于并行执行环 Session 境的网络会话管理方案PaSeM(ParallelManagement)，采用基于散列表的无锁会话表设计和多种并行策 略，讨论并解决了在高速网络环境下面临的各种并行冲突问题，给出了会话表杏询和动态管理的高效并行算法，实 现了对报文和会话的并行无冲突的高效处理．基于G／Gz／nt排队模型和空竭服务多重休假M／G+D／1排队模型对 PaSeM的性能进行了理论分析，对于稳态下并行处理单元(PE)数量、任务队列长度、存储开销与报文到达速率、会 话到达速率之间的关系以及其它关键参数应满足的条件给出了定量计算方法．最后，采用基于IXP2400网络处理 器的硬件平台进行了原型开发和实验．实验结果表明，PaSeM对于会话管理和报文处理具有较好的并行加速效果， 理论计算值与实验值能较好地吻合，报文处理的并行效率均值接近1，当会话管理单元个数为4时，会话处理并行 效率为65．4％(亦即加速比为2．62)。当会话管理单元个数为8时，会话处理并行效率仍然达到了48．3％(加速比 为3．86)，能够满足当前高速网络环境流景处理的性能要求；在最大吞吐量负载下队列长度及其变化幅度都处于合 理范围，会话表垃圾比率维持在较低的水平上(实验结果为小于9％)，与已有的工作相比为优． 关键词 网络流昼；会话管理；会话表；并行处理；并行冲突 中图法分类号TP301 DOI号：10．3724／SP．J．1016．2010．01195 andConflict-FreeNetworkTrafficSession PaSeM：Parallel Management ZHANG ZHOUYuan2’ZOUWeil’ Jian—Yul’ 1’(Institute Scienceand 100871) ofComputer Technology，PekingUniversity，Beijing Network Technical Center ”(National EmergencyResponse Team／CoordinationofChina，Beijing100029) Computer AbstractAsamutualandessential in onlinenetwork astraffic techniquemany operations，such