[发明专利]一种建立路由表的方法和设备

说明书

技术领域

本发明涉及网络通信领域，特别涉及一种建立路由表的方法和设备。

背景技术

目前，数据中心网络一般采用胖树拓扑，胖树拓扑结构规整，一般可分为二级胖树和三级胖树。

二级胖树网络的拓扑结构可以如图1所示，其中的转发设备可以分为核心设备和接入设备，核心设备连接的相邻设备均为接入设备，且每台核心设备都连接所有接入设备，相应的，接入设备连接的相邻设备均为核心设备，且每台接入设备也连接所有核心设备，同时每台接入设备还各自连接若干台服务器。

三级胖树网络的拓扑结构可以如图2所示，其中的转发设备可以分为核心设备、汇聚设备和接入设备。核心设备连接的相邻设备均为汇聚设备，且每台核心设备都连接所有汇聚设备。汇聚设备连接的相邻设备中，除了核心设备外，所有相邻设备均为接入设备，对于这些接入设备，它们连接的所有相邻转发设备均为汇聚设备，且它们均连接相同的汇聚设备，而且对于这些汇聚设备，它们连接的除核心设备外的相邻设备均为接入设备，且它们均连接相同的接入设备，上述这些汇聚设备和接入设备组成了一个性能优化数据中心（Performance Optimization Datacenter，POD）（POD本身又是一个二级胖树）。三级胖树的拓扑结构中可以存在多个并列的POD。二级胖树中一个接入设备则可以看做是一个POD。

现有技术中，数据中心网络在进行路由计算时，一般采用基于最短路径优先（Shortest Path First，SPF）的内部网关协议（Interior Gateway Protocol，IGP）算法，根据各链路的开销（cost）值计算各转发设备之间的最短路径，在各转发设备的路由表中记录网络中所有转发设备的地址，并对应的记录由本设备到达各转发设备的最短路径所使用的出端口。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

现有技术路由表的建立过程中，使用SPF算法计算路由，网络中各个节点（各转发设备）的路由表表项会很多，收敛时间较长，尤其在等价多路径（Equal-Cost Multipath Routing，ECMP）协议场景下，路由表表项数目会非常庞大。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种建立路由表的方法和设备，以减少胖树拓扑网络中设备路由表表项的数目，缩短收敛时间。所述技术方案如下：

第一方面，提供了一种建立路由表的方法，应用于胖树拓扑网络，所述方法包括：

获取所述胖树拓扑网络中各设备的设备类型和各设备之间的连接关系；

根据所述各设备的设备类型和各设备之间的连接关系，确定目标转发设备的上行相邻设备和下行相邻设备；

生成所述目标转发设备到所述上行相邻设备的上行路由表项，以及所述目标转发设备到所述下行相邻设备的下行路由表项，所述上行路由表项和下行路由表项构成所述目标转发设备的路由表。

在所述第一方面的第一种可能的实现方式中，所述获取所述胖树拓扑网络中各设备的设备类型和各设备之间的连接关系之后，还包括：根据所述各设备的设备类型和各设备之间的连接关系，为各设备设置IP地址；

所述生成所述目标转发设备到所述下行相邻设备的下行路由表项，具体为：根据所述下行相邻设备的IP地址，生成所述目标转发设备到所述下行相邻设备的下行路由表项。

在所述第一方面或所述第一方面的第一种可能的实现方式中，还提供了所述第一方面的第二种可能的实现方式，在所述第一方面的第二种可能的实现方式中，所述胖树拓扑网络具体为二级胖树网络或三级胖树网络，且在所述胖树拓扑网络中，各接入设备连接主机设备的数目相同；

所述生成所述目标转发设备到所述上行相邻设备的上行路由表项，具体为：根据所述上行相邻设备的数目和每个接入设备连接主机设备的数目，将每个接入设备连接的各主机设备分组与连接各上行相邻设备的端口对应，生成所述目标转发设备到所述上行相邻设备的上行路由表项。

在所述第一方面或所述第一方面的第一种可能的实现方式中，还提供了所述第一方面的第三种可能的实现方式，在所述第一方面的第三种可能的实现方式中，所述胖树拓扑网络具体为二级胖树网络或三级胖树网络，且在所述胖树拓扑网络中，各接入设备连接主机设备的数目相同；

所述生成所述目标转发设备到所述上行相邻设备的上行路由表项，具体为：根据所述上行相邻设备的数目和每个接入设备连接主机设备的数目，将每个接入设备连接的各主机设备以轮询的方式与连接各上行相邻设备的端口对应，生成所述目标转发设备到所述上行相邻设备的上行路由表项。