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

权利要求书

1.一种传输路径选择方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述预设的发送规则包括：

所述第一设备与第二设备间的传输路径满足预设的过载条件。

3.根据权利要求2所述的方法，其特征在于，所述预设的过载条件包括：

单位时间内接收到的数据包大于预设的值；或者，

接收到所述传输路径上的量化拥塞通知数据包；或者，

单位时间内接收到的数据包大于预设的值，且接收到所述传输路径上的量化拥塞通知数据包。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述第一设备依据预设的发送规则向所述第一设备与第二设备间的N条传输路径上分别发送探测包_k具体包括：

所述第一设备依据预设的发送规则构造所述探测包_k；

将所述探测包_k中的选路因子_k和所述五元组进行哈希运算，得到所述探测包_k对应的端口地址；

将所述探测包_k发送到所述端口地址对应的传输路径上。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述第一探测参数和所述第二探测参数具体为端口负载信息，或者端口内存余量，或者端口负载信息和端口内存余量；

所述第二探测参数与所述第一探测参数相同，或者，所述第二探测参数由所述传输路径上的设备根据预设的更新规则对所述第一探测参数更新得到。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述第一设备依据所述M个探测响应包，选择待发送数据包的选路因子具体包括：

比较所述M个探测响应包中的第二探测参数，以确定负载最轻路径的探测响应包；

获取所述负载最轻路径的探测响应包中的选路因子；

将所述负载最轻路径的探测响应包中的选路因子作为待发送数据包的选路因子。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述依据所述待发送数据包的选路因子，确定所述待发送数据包的传输路径包括：

将所述待发送数据包的选路因子写入所述待发送数据包中；

将所述待发送数据包的选路因子和所述五元组进行哈希运算，得到所述待发送数据包的发送端口地址；

确定所述发送端口地址对应的传输路径为所述待发送数据包的传输路径。

8.一种路径选择装置，其特征在于，包括：

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

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

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