传统的核心路由器是构建整个Internet核心网络的重要设施。由于其自身硬件体系结构、路由操作系统以及协议软件结构的固有限制，组成的核心网络无法满足下一代互联网的多方面需求。集群结构的路由器在支持网络端口密度、报文转发能力、控制平面计算能力以及设备生命周期等方面具有强大的优势，存在着非常广阔的发展空间，将会成为构建下一代互联网络的基石。路由器软件系统功能的复杂化、路由协议需要存储和计算的路由信息数量的超线性增长、各种网络应用的迅速出现，使得核心路由器单处理器控制平面的计算能力很难满足未来需求。研究路由软件系统以及关键协议软件，如何充分利用集群路由器控制平面分布式的计算资源和存储资源来满足下一代互联网的需求，既具有挑战性又具有重要实际意义。 Internet规模的迅速扩张，造成域间路由标准的BGP协议面临性能挑战，而现有集群路由器中BGP协议的实现仍然沿用单进程或者单线程方式，没有真正实现软件意义上的可扩展性。为了充分利用集群路由器的分布式计算资源，集群软件系统将路由协议模块分布在各个路由节点上并行执行。这些路由协议在运行过程中会与邻接路由器交换路由信息，不断地更新各个路由节点的本地报文转发表，造成节点报文转发表之间的不一致。集群路由器要求每个路由节点必须具有完全相同的报文转发表映像，因此保证各个路由节点转发表的一致性，是集群路由器软件系统的重要问题。 本文的主要工作围绕着BGP协议的并行实现技术和集群路由器报文转发表一致性维护问题展开。首先使用随机回报Petri网建立了BGP协议的性能模型，为预测不同协议配置和负载情况下BGP协议的性能提供了理论基础；之后基于集群路由器分布式控制平面的特点，研究了BGP协议的并行实现问题；最后针对集群路由器报文转发表一致性维护问题，研究了IP层报文转发表在路由节点间的分布式存储及转发表一致性维护技术。本文的主要成果和创新包括以下几个方面： 1．建立了BGP协议的随机回报Petri网性能模型，能够反映出不同协议配置情况和不同路由更新报文到达率对BGP协议处理性能的影响。性能模型的建立为分析不同负载条件下和协议配置情况下，BGP协议的行为、处理能力、对控制平面CPU资源的消耗提供了理论基础，对研究Internet域间路由问题、指导BGP路由协议模块的设计实现也具有重要意义。 2．基于集群路由器分布式控制平面的特点以及目前BGP协议存在的问题，提出了一种全新的BGP协议并行处理模型和路由存储、计算任务的划分算法。整个模型由BGP实体集合及C-BGP协议两部分组成，其中BGP实体作为模型的基本功能模块，可以驻留在集群路由器各个路由节点的控制平面上，执行路由更新计算和路由信息存储任务。划分算法以BGP邻居会话作为基本的划分单位，将邻居会话分配到多个BGP实体上并行执行，充分利用集群路由器的多处理器资源来加速协议运行，提高了BGP协议的处理性