[发明专利]高性能路由器BGP路由协议分布并行实现方法

摘要

本发明公开了一种高性能路由器BGP路由协议分布并行实现方法，目的是为具有多个路由节点的高性能路由器提供域间路由协议的分布并行实现方法。技术方案是每个路由节点独立运行BGP协议以构建基于BGP－Node的BGP分布并行实现系统，将整个高性能路由器BGP协议的邻居会话维护、路由计算和路由存储三种任务分解到各个BGP－Node，采用X－BGP协议进行BGP－Node之间的会话关系维护和路由同步，并修改路由计算模块实现高性能路由器全局最佳路由的计算。采用本发明可将BGP－Node聚集对外虚拟成一个完整的BGP路由器，提高计算性能、存储性能和可靠性，且实现了各个路由节点控制平面的一致性和数据平面的一致性。

主权项

1.一种高性能路由器BGP路由协议分布并行实现方法，其特征在于它包括以下步骤：第一步，构建基于BGP-Node的BGP分布并行实现系统，方法是：多个路由节点通过高速互联网络连接，每个路由节点进行数据转发并运行BGP，每个路由节点实现传统BGP协议的全部功能，即每个路由节点包含一个功能相同的BGP-Node；整个BGP协议不再作为一个独立的进程运行在主控节点上，而是作为多个独立的BGP实体运行于每个路由节点上；各个BGP-Node通过内部网络接口通信，每个BGP-Node生成BGP路由表，并写入本路由节点的IP路由表和IP转发表，并将IP转发表中的信息下载到本路由节点的各个转发引擎的转发表中；第二步，将整个高性能路由器BGP协议的邻居会话维护、路由计算和路由存储三种任务分解到各个BGP-Node，方法是先分解BGP邻居会话，再进行路由计算和路由存储功能的分解，使得每个BGP-Node只负责本路由节点的BGP邻居会话维护，接收、处理和存储本节点邻居送来的路由信息；第三步，采用X-BGP协议进行BGP-Node之间的会话关系维护和路由同步以及高性能路由器最佳路由的计算，方法是：设计X-BGP协议的报文，将X-BGP协议的报文分为邻居关系维护报文和路由同步报文二大类，由邻居关系维护报文负责BGP-Node之间的控制信息和状态信息的传递，由路由同步报文传递BGP-Node之间的路由同步信息；对传统BGP协议邻居会话维护模块进行修改，以维护高性能路由器内部各个BGP-Node之间的邻居会话关系；对传统BGP协议路由计算模块进行修改，将该模块变为路由计算与同步模块，以处理BGP-Node之间的路由同步和整个高性能路由器全局最佳路由的计算。