随着Internet 流量的剧增,路由器成为了网络速度的瓶颈,提高其处理速度成为了路由器的研究重点之一。同时路由器作为互联网的核心设备,其可靠性同样是一个不容忽视的问题。根据上述两点需求,我们开发出了基于Linux 平台,由多台普通PC 构成的分布式并行路由器系统DPRS(Distribute Parallel Router System)。它采用分布式的体系结构,有效地提高了系统的并行处理能力并解除了单点故障,因此具有高性能,高可靠性,低成本和可扩展的特点。本文首先描述了分布式并行路由器的逻辑结构,然后深入剖析了现阶段负载均衡技术,并以此为基础阐述了DPRS 中负载均衡的实现;接着对分布式系统的容错技术进行了详细讨论,包括下面主要内容:故障检测技术、断点的设置以及两种故障恢复模型,并描述了DPRS 中容错技术的实现。分布式并行路由器采用基于IP 的任务分配粒度,通过源地址散列调度的负载均衡算法,实现了节点间流量的均衡分配。以基于检查点的心跳检测技术作为故障检测的手段,及时准确地发现系统中的故障节点,并通知负载均衡算法进行任务在节点间的重新分配。