[发明专利]一种传输路径选择方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种传输路径选择方法及装置。

背景技术

随着云计算和数据中心的发展，要求网络设备能够提供更大的交换容量，目前，主要通过将多台交换机以胖树(FatTree)的拓扑结构进行级联的方法来实现网络设备交换容量的提升。

胖树是一种典型的多级互联的网络结构，例如，在图1所示的胖树网络结构中，每个边缘设备到其它的边缘设备都有4条等价路线，边缘设备发送的数据通过任意一条路线都能到达对端的边缘设备。为了尽量避免网络拥塞的发生，有必要保证每条等价路线的负载均衡，为了实现负载均衡，胖树网络中通常采用基于哈希(HASH)算法的数据路径选择方法，即：分配给每条等价路线数量相同的数据包。但是，由于每个数据包的大小是不同的，所以，现有的数据路径选择方法并不能保证胖树网络结构中的每条等价路线传输的数据流量是均衡的。

发明内容

有鉴于此，本发明提供了一种传输路径选择方法及装置，目的在于解决现有的用于胖树网络结构的路径选择方法不能保证网络中的每条数据传输路径负载均衡的问题。

为实现上述目的，本发明提供了如下技术方案：

一种传输路径选择方法，包括：

第一设备依据预设的发送规则向所述第一设备与第二设备间的N条传输路径分别发送探测包_k，所述探测包_k中包含选路因子_k、第一探测参数和五元组，不同传输路径的探测包中的选路因子不同，其中，N为大于1的正整数，k为正整数且k＝1、2......M，M为大于或等于N的正整数；

所述第一设备分别从所述N条传输路径接收所述第二设备响应所述探测包_k的探测响应包_k，所述探测响应包_k中包含选路因子_k、第二探测参数和所述五元组；

所述第一设备依据所述M个探测响应包，选择待发送数据包的选路因子，并依据所述待发送数据包的选路因子，确定所述待发送数据包的传输路径。

一种路径选择装置，包括：

探测包发送单元，用于依据预设的发送规则向所述第一设备与第二设备间的N条传输路径分别发送探测包_k，所述探测包_k中包括选路因子_k、第一探测参数和五元组，不同传输路径的探测包中的选路因子不同，其中，N为大于1的正整数，k为正整数且k＝1、2……M，M为大于或等于N的正整数；

探测包接收单元，用于分别从所述N条传输路径接收所述第二设备响应所述探测包_k的探测响应包_k，所述探测响应包_k中包含选路因子_k、第二探测参数和所述五元组；

路径选择单元，用于依据所述M个探测响应包，选择待发送数据包的选路因子，并依据所述待发送数据包的选路因子，确定所述待发送数据包的传输路径。

本发明实施例所述的传输路径选择方法及装置，通过向各个数据传输路径上分别发出探测包，获知各个传输路径上的负载情况，并将负载较轻的传输路径对应的选路因子写入待发送数据包中，以选择此传输路径进行数据包的传输，使得数据包总能够通过选路因子选择负载较轻的传输路径而避免经由负载重的传输路径进行传输，从而实现了网络中传输路径的负载均衡。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为胖树结构示意图；

图2为本发明实施例应用的网络简化结构的示意图；

图3为本发明实施例公开的一种传输路径选择方法的流程图；

图4为本发明实施例公开的一种传输路径选择方法中第一设备依据预设的发送规则向所述第一设备与第二设备间的N条传输路径上分别发送探测包_k的方法的流程图；

图5为本发明实施例公开的一种传输路径选择方法中的探测包的结构示意图；

图6为本发明实施例公开的一种传输路径选择装置的结构示意图；

图7为本发明实施例公开的一种传输路径选择装置中探测包发送单元的结构示意图；

图8为本发明实施例公开的一种传输路径选择装置中路径选择单元的结构示意图。