[发明专利]虚拟网络单元中的路由计算方法和主节点设备

说明书

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种虚拟网络单元中的路由计算方法和主节点设备。

背景技术

虚拟网络单元(Virtual Network Element；以下简称：VNE)是一种集群路由器技术，基于软件技术将两层或多层汇聚结构中的多台路由器设备虚拟化聚合为一个虚拟汇聚节点，对外呈现为一个单一映像的集群路由器。VNE的控制平面和管理平面集中在一台主路由器，即主节点上，由另一台路由器充当备节点，其他路由器为从节点。VNE内所有节点都可进行流量转发。

在VNE内部，主节点和备节点通常由大容量、高性能、拥有高性能中央处理器(Central Processing Unit；以下简称：CPU)、网络位置较高的路由器来承担，主节点通过收集VNE内部拓扑，进行相应的计算，生成内部转发表(internal Forwarding Information Base；以下简称：iFIB)，然后将iFIB下发到其他各节点上，从而完成VNE内的路由计算。当有报文进入VNE内部时，先查询iFIB，得到VNE出接口，然后转发到相应的VNE节点；然后当报文到达该出接口所在节点时再查询外部转发表(external Forwarding Information Base；以下简称：eFIB)，获得下一跳，然后将该报文从VNE转发出去。从整个转发过程来看，VNE对外屏蔽了内部的互连细节，呈现为一个具有单映像的超级节点，从网络整体拓扑的视角来看，就是一个路由节点，对外提供统一的eFIB进行报文转发。

VNE技术简化了网络拓扑，提高了路由收敛性和稳定性，降低了管理复杂性。和多框路由器相比，无需引入专用互连设备和互连接口技术，保护了现有投资，降低了投资和运维成本。并且可以根据网络应用，把不同型号、不同形态的设备聚合起来，减少了设备的维护性。

现有的一种VNE内部拓扑计算方案为按需路由选择(On Demand Routing；以下简称：ODR)技术，但是ODR技术仅适用于中心-分支(hub&spoke)形状的拓扑，不能适用于双归树形和环形等其他拓扑结构，适用范围较窄。

发明内容

本发明实施例提供一种虚拟网络单元中的路由计算方法和主节点设备，以实现在多种拓扑结构下，对虚拟网络单元的内部路由进行计算。

本发明实施例提供一种虚拟网络单元中的路由计算方法，包括：

虚拟网络单元中的主节点接收并保存虚拟网络单元中除所述主节点之外的节点上报的拓扑信息；

所述主节点根据所述虚拟网络单元的拓扑类型对所述主节点本地保存的所有拓扑信息进行拓扑校验，所述保存的拓扑信息包括所述主节点的拓扑信息和所述虚拟网络单元中除所述主节点之外的节点上报的拓扑信息；

在所述拓扑校验通过之后，所述主节点根据所述拓扑类型和所述拓扑信息，计算所述虚拟网络单元的内部路径和所述内部路径的权重值；

所述主节点根据所述内部路径和所述内部路径的权重值生成并保存内部路由条目，并将所述内部路由条目发送给所述虚拟网络单元中除所述主节点之外的节点。

本发明实施例还提供一种虚拟网络单元中的主节点设备，包括：

接收模块，用于接收虚拟网络单元中除所述主节点设备之外的节点设备上报的拓扑信息；

保存模块，用于保存所述接收模块接收的拓扑信息；

校验模块，用于根据所述虚拟网络单元的拓扑类型对所述保存模块保存的所有拓扑信息进行拓扑校验，所述保存模块保存的所有拓扑信息包括所述主节点设备的拓扑信息和所述接收模块接收的拓扑信息；

计算模块，用于在所述拓扑校验通过之后，根据所述拓扑类型和所述保存模块保存的拓扑信息，计算所述虚拟网络单元的内部路径和所述内部路径的权重值；

生成模块，用于根据所述计算模块计算的所述内部路径和所述内部路径的权重值生成并保存内部路由条目；

发送模块，用于将所述生成模块生成的内部路由条目发送给所述虚拟网络单元中除所述主节点设备之外的节点设备。