[发明专利]用于自调整适应性路由的方法和装置

权利要求书

1.一种用于选择通过经由多个链路互连的多个节点的路径的装置，所述装置包括：

数据存储设备；以及

与所述数据存储设备可通信连接的处理器；

所述处理器被配置为：

接收连接请求；

基于所述连接请求和均衡目标，更新第一目标信息，所述第一目标信息与所述多个链路相关联；

基于所述连接请求和效率目标，更新第二目标信息，所述第二目标信息与所述多个链路相关联；

基于所述第一目标信息与所述多个链路上的实际带宽分配之间的关联，确定第一利用率因子；

基于所述第二目标信息与所述多个链路上的所述实际带宽分配之间的关联，确定第二利用率因子；以及

基于所述第一利用率因子和所述第二利用率因子，确定第一路径选择值，以基于有利于所述均衡目标或所述效率目标的偏置来选择所述路径；

其中，所述第一路径选择值在所述第一利用率因子或所述第二利用率因子超过阈值之后改变，所述第一路径选择值的所述改变是基于所述第一利用率因子、所述第二利用率因子与所述阈值之间的比较。

2.根据权利要求1所述的装置，其中，所述连接请求包括源节点、目的地节点和带宽要求，所述多个节点包括所述源节点和所述目的地节点。

3.根据权利要求1所述的装置，其中，所述均衡目标是链路利用率目标，所述效率目标是网络利用率目标。

4.根据权利要求3所述的装置，其中，更新所述第一目标信息包括配置所述处理器以：

基于所述连接请求和最小化最大路径分布算法，确定通过所述多个链路的第一目标路径，其中，更新所述第一目标信息还基于所述第一目标路径；以及

其中，更新所述第二目标信息包括配置所述处理器以：

基于所述连接请求和最小跳数路径分布算法，确定通过所述多个链路的第二目标路径，其中，更新所述第二目标信息还基于所述第二目标路径。

5.根据权利要求1所述的装置，其中，所述第一利用率因子还基于所述多个链路上的实际带宽分配的第一最大链路利用率和与所述第一目标信息相关联的第二最大链路利用率；

所述第二利用率因子还基于所述多个链路上的实际带宽分配的第一网络利用率和与所述第二目标信息相关联的第二网络利用率。

6.根据权利要求1所述的装置，其中，所述处理器还被配置为：

接收第二连接请求；以及

基于所述第一路径选择值和所述多个链路上的实际带宽分配，选择所述路径。

7.根据权利要求6所述的装置，其中，选择所述路径包括配置所述处理器以：

确定源节点与目的地节点之间的多个候选路径；

基于所述第一路径选择值和与所述多个候选路径相关联的多个链路利用率值，确定与所述候选路径对应的多个路径成本；以及

在所述多个候选路径中选择具有最低的对应路径成本的路径。

8.一种用于选择通过经由多个链路互连的多个节点的路径的方法，所述方法包括：

在与数据存储设备可通信连接的处理器处，接收连接请求；

由所述处理器协同所述数据存储设备基于所述连接请求和均衡目标，更新第一目标信息，所述第一目标信息与所述多个链路相关联；

由所述处理器协同所述数据存储设备基于所述连接请求和效率目标，更新第二目标信息，所述第二目标信息与所述多个链路相关联；

由所述处理器协同所述数据存储设备基于所述第一目标信息与所述多个链路上的实际带宽分配之间的关联，确定第一利用率因子；

由所述处理器协同所述数据存储设备基于所述第二目标信息与所述多个链路上的所述实际带宽分配之间的关联，确定第二利用率因子；以及

由所述处理器协同所述数据存储设备基于所述第一利用率因子和所述第二利用率因子，确定第一路径选择值，以基于有利于所述均衡目标或所述效率目标的偏置来选择所述路径；

其中，所述第一路径选择值在所述第一利用率因子或所述第二利用率因子超过阈值之后改变，所述第一路径选择值的所述改变是基于所述第一利用率因子、所述第二利用率因子与所述阈值之间的比较。