随着多核处理器架构的发展和普及,越来越多的硬件平台使用多核处理器作为处理单元。协议栈作为网络处理核心却没有达到与之匹配的效率。如何将协议栈中的重要模块针对多核处理器的特点进行并行化改造以提高网络性能是本文的主要研究内容。并行数据结构技术是多核技术中的一个研究热点,其中的无锁算法以低开销和非阻塞的特点而备受关注。本文在对协议栈和多核环境下的多线程编程进行了简单介绍后,阐述了无锁编程的基本原理和方法。随后以FreeBSD协议栈实现为基础,对连接级别并行和数据包级别并行模型,使用无锁算法进行优化。针对连接级别并行方式的特点,本文使用单生产者-单消费者无锁队列算法消除了任务队列的头指针和尾指针的耦合关系,降低了队列相关操作的开销,同时减少了线程阻塞带来的开销。针对数据包级别并行方式的特点,本文对PCB队列的锁粒度进行了改进,并使用MS-queue算法改进PCB下的任务队列。经仿真测试,在负载均衡情况下,连接级别并行比数据包级别并行效率高7%；在负载不均衡的情况下,数据包级别并行能够自行调节任务调度达到更高的效率。经过优化后,两种并行方法都达到了约3.6的加速比。