[发明专利]一种确定路由的方法、装置及通信设备

说明书

一种确定路由的方法、装置及通信设备，该方法包括：获取需求路径的起点信息以及终点信息；所述起点信息包括起点Pod的序号以及起点边缘交换机的序号，所述终点信息包括终点Pod的序号以及终点边缘交换机的序号；在n维拉丁方阵中确定出行为所述起点边缘交换机的序号、列为所述终点边缘交换机的序号的元素；其中，n为每个Pod中边缘交换机的数量，所述n维拉丁方阵中的元素与每个Pod中的汇聚交换机对应；n为大于2的整数；若起点Pod的序号与终点Pod的序号相同，确定所述需求路径为起点边缘交换机、所述Pod内的所述元素对应的汇聚交换机、所述终点边缘交换机。

技术领域

本发明涉及通信技术领域，尤其涉及一种确定路由的方法、装置及通信设备。

背景技术

随着网络技术的发展，数据中心已经成为提供因特网络服务、分布式并行计算等的基础架构。为数据中心设计可扩展的网络架构和高效的路由算法是当前学术界的研究热点。现阶段研究人员基于不同规则提出不少用于构建数据中心网络的拓扑结构，其中一种胖树(fat-tree)拓扑结构，已被广泛应用于数据中心。胖树网络构建拓扑规则如下：一个n元，即n层的胖树拓扑中，在n为3时，整个拓扑网络分为三个层次，由下而上分别为边缘层(edge)、汇聚层(aggregate)及核心层(core)。其中汇聚层交换机与边缘层交换机构成一个性能优化数据中心(英文：Performance optimization datacenter，简称：Pod)。整个拓扑网络包含的Pod数目为2n，每一个Pod连接的主机(host或server)数目为n²，每一个Pod内的边缘层交换机及汇聚层交换机的数量均为n，核心层交换机的数量为n²。每一个交换机的端口数目为2n。网络所能支持的主机总数为(2n)³/4。

粗略来说，现有技术中，基于胖树网络的路由方案有两种，一种是基于传统的多重等价路由(英文：Equal-cost Multi-path Routing，简称：ECMP)，即每两个边缘层交换机或主机之间有多条等价的路径，然后分析数据包头的信息，应用杂凑函数的结果选择其中一条路径，从而实现多路径负载均衡。另一种是基于网络流量调节的动态路由，例如根据网络的当前状况和数据流量的估计进行动态的路径选择。

然而这两种路由方案都不能完全避免网络内部由于路径重叠导致的排队时延，因为链路的带宽有限，每次只能处理一定的数据量，如果数据流都要经过同一条链路，就会导致一部分数据流必须排队，造成传输时间上的延迟。ECMP或者动态路由，在选路的原则上没有考虑绝对避免路径重叠，例如ECMP可以近似认为是随机地选一条路径，那么两条被选中的路径有重叠的概率大于零。

发明内容

本发明实施例提供一种确定路由的方法、装置及通信设备，用以解决现有技术中数据中心网络由于路径重叠导致排队时延较长的技术问题。

第一方面，本发明实施例提供了一种确定路由的方法，包括：

获取需求路径的起点信息以及终点信息；所述起点信息包括起点Pod的序号以及起点边缘交换机的序号，所述终点信息包括终点Pod的序号以及终点边缘交换机的序号；在n维拉丁方阵中确定出行为所述起点边缘交换机的序号、列为所述终点边缘交换机的序号的元素；其中，n为每个Pod中边缘交换机的数量，所述n维拉丁方阵中的元素与每个Pod中的汇聚交换机对应；n为大于2的整数；若起点Pod的序号与终点Pod的序号相同，确定所述需求路径为起点边缘交换机、所述Pod内的所述元素对应的汇聚交换机、所述终点边缘交换机。

本发明实施例中的方法将数据流均匀分布在每条路径上，所以实现了负载均衡，避免了现有技术中由于路径重叠导致配对时延较长的问题。

结合第一方面，在第一方面的第一种可能的实现方式中，所述方法还包括：