[发明专利]一种路径确定方法及装置

权利要求书

1.一种路径确定方法，其特征在于，所述方法包括：

第一设备获取多条路径中每条路径的流量信息；

所述第一设备根据所述每条路径的流量信息和对应关系确定所述每条路径的拥塞风险程度，所述对应关系为流量信息和拥塞风险程度的对应关系，所述路径的拥塞风险程度体现所述路径的拥塞状况；

所述第一设备根据所述每条路径的拥塞风险程度从所述多条路径中确定需要获取服务质量信息的目标路径。

2.根据权利要求1所述的方法，其特征在于，所述每条路径分别包括至少一段子路径；

所述第一设备获取多条路径中每条路径的流量信息包括：

所述第一设备获取所述每条路径的至少一段子路径中每段子路径的流量信息；

所述第一设备根据所述每条路径的流量信息和对应关系确定所述每条路径的拥塞风险程度包括：

所述第一设备根据所述每段子路径的流量信息和对应关系确定所述每段子路径的拥塞风险程度；

所述第一设备根据所述每段子路径的拥塞风险程度确定所述每条路径的拥塞风险程度。

3.根据权利要求2所述的方法，其特征在于，所述第一设备根据所述每段子路径的拥塞风险程度确定所述每条路径的拥塞风险程度包括：

所述第一设备将所述每条路径的至少一段子路径的拥塞风险程度之和确定为所述每条路径的拥塞风险程度。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一设备根据所述每条路径的拥塞风险程度从所述多条路径中确定需要获取服务质量信息的目标路径包括：

所述第一设备将所述多条路径中所述拥塞风险程度大于或等于阈值的路径确定为需要获取服务质量信息的目标路径。

5.根据权利要求2或3所述的方法，其特征在于，所述第一设备根据所述每条路径的拥塞风险程度从所述多条路径中确定需要获取服务质量信息的目标路径包括：

所述第一设备将所述多条路径中包括所述拥塞风险程度大于或等于阈值的子路径的路径确定为备选路径；

响应于所述备选路径的条数大于1，所述第一设备根据所述备选路径包括的所述拥塞风险程度大于或等于阈值的子路径之间的重叠关系，从所述多条备选路径中确定需要获取服务质量信息的目标路径。

6.根据权利要求5所述的方法，其特征在于，所述第一设备根据每条所述备选路径包括的所述拥塞风险程度大于或等于阈值的子路径从所述多条备选路径中确定需要获取服务质量信息的目标路径包括：

所述第一设备将所述备选路径中一组条数最少且包括所述备选路径中所有拥塞风险程度大于或等于阈值的子路径的路径确定为目标路径。

7.根据权利要求5或6所述的方法，其特征在于，所述服务质量信息包括丢包率，所述方法还包括：所述第一设备获取所述目标路径的丢包率；

所述第一设备根据备选路径中非目标路径中所有拥塞风险程度大于或等于阈值的子路径与所述目标路径中所有拥塞风险程度大于或等于阈值的子路径的重叠关系，以及所述目标路径的丢包率确定所述非目标路径的丢包率。

8.一种路径确定装置，其特征在于，所述装置位于第一设备，包括：

获取单元，用于获取多条路径中每条路径的流量信息；

第一确定单元，用于根据所述每条路径的流量信息和对应关系确定所述每条路径的拥塞风险程度，所述对应关系为流量信息和拥塞风险程度的对应关系，所述路径的拥塞风险程度体现所述路径的拥塞状况；

第二确定单元，用于所述第一设备根据所述每条路径的拥塞风险程度从所述多条路径中确定需要获取服务质量信息的目标路径。

9.根据权利要求8所述的装置，其特征在于，所述每条路径分别包括至少一段子路径；

所述获取单元，用于获取所述每条路径的至少一段子路径中每段子路径的流量信息；

所述第一确定单元，用于根据所述每段子路径的流量信息和对应关系确定所述每段子路径的拥塞风险程度；根据所述每段子路径的拥塞风险程度确定所述每条路径的拥塞风险程度。