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

说明书

各种实施例提供一种用于在网络内提供适应性自调整路由的方法和装置。特别地，一个或多个路径选择值适应于变化的网络利用率，并被配置为均衡第一目标和第二目标对路径选择的影响。有利地，与传统的路由方法相比较，均衡第一目标和第二目标对路径选择的影响提供了改进的效率和改进的收益产生能力。

技术领域

本发明一般涉及用于通过网络路由数据的方法和装置。

背景技术

本节介绍可以有助于更好地理解本发明的各方面。因此，本节的说明将以此为基础进行阅读，并且不应被理解为承认哪些是现有技术或者哪些不是现有技术。

在一些已知的路由方案中，IP/MPLS网络使用诸如开放式最短路径优先(OSPF)和中间系统到中间系统(IS-IS)的链路状态协议来路由标签交换路径。在这些方案的一些中，路径基于所确定的最小跳数而选择，在其它的这些方案中，路径基于所确定的最小化最大链路利用率而选择。

发明内容

在下面的概述中进行了一些简化，这样的简化旨在突出和介绍各种示例性实施例的某些方面而不是限制本发明的范围。将在后面的部分中详细描述足以使本领域的普通技术人员能够制造和使用本发明构思的优选示例性实施例。

各种实施例提供了用于在网络内提供适应性自调整路由的方法和装置。特别地，一个或多个路径选择值适应于变化的网络利用率，并被配置为均衡第一目标和第二目标对路径选择的影响。有利地，与传统的路由方法相比较，均衡第一目标和第二目标对路径选择的影响提供了改进的效率和改进的收益产生能力。

在第一实施例中，提供了一种用于选择通过经由多个链路互连的多个节点的路径的装置。该装置包括数据存储设备和与数据存储设备可通信连接的处理器。该处理器被编程为：接收连接请求；基于连接请求和第一目标，更新第一目标信息，该第一目标信息与多个链路相关联；基于连接请求和第二目标，更新第二目标信息，该第二目标信息与多个链路相关联；基于第一目标信息，确定第一利用率因子；基于第二目标信息，确定第二利用率因子；以及基于第一利用率因子和第二利用率因子，确定一个或多个路径选择值。其中，一个或多个路径选择值被配置为将路径的选择偏置到第一目标或者第二目标。

在第二实施例中，提供了一种用于选择通过经由多个链路互连的多个节点的路径的方法。该方法包括：接收连接请求；基于连接请求和第一目标，更新第一目标信息，该第一目标信息与多个链路相关联；基于连接请求和第二目标，更新第二目标信息，该第二目标信息与多个链路相关联；基于第一目标信息，确定第一利用率因子；基于第二目标信息，确定第二利用率因子；以及基于第一利用率因子和第二利用率因子，确定一个或多个路径选择值。其中，一个或多个路径选择值被配置为将路径的选择偏置到第一目标或者第二目标。

在第三实施例中，提供了一种用于选择通过经由多个链路互连的多个节点的路径的非暂时性计算机可读存储介质。该存储介质包括指令，所述指令在由计算机执行时使计算机执行一种方法，该方法包括：接收连接请求；基于连接请求和第一目标，更新第一目标信息，该第一目标信息与多个链路相关联；基于连接请求和第二目标，更新第二目标信息，该第二目标信息与多个链路相关联；基于第一目标信息，确定第一利用率因子；基于第二目标信息，确定第二利用率因子；以及基于第一利用率因子和第二利用率因子，确定一个或多个路径选择值。其中，一个或多个路径选择值被配置为将路径的选择偏置到第一目标或者第二目标。

在以上实施例的一些中，连接请求包括源节点、目的地节点和带宽需求，多个节点包括源节点和目的地节点。

在以上实施例的一些中，第一目标是链路利用率目标，第二目标是网路利用率目标。

在以上实施例的一些中，为了更新第一目标信息，实施例还包括：基于连接请求和最小化最大路径分布算法，确定通过多个链路的第一目标路径。其中，更新第一目标信息还基于第一目标路径。