用于自调整适应性路由的方法和装置制造方法及图纸

技术编号:17145740 阅读:47 留言:0更新日期:2018-01-27 17:12
各种实施例提供一种用于在网络内提供适应性自调整路由的方法和装置。特别地,一个或多个路径选择值适应于变化的网络利用率,并被配置为均衡第一目标和第二目标对路径选择的影响。有利地,与传统的路由方法相比较,均衡第一目标和第二目标对路径选择的影响提供了改进的效率和改进的收益产生能力。

Methods and devices for self adjustment of adaptive routing

Various embodiments provide a method and device for providing adaptive self-tuning routing within a network. In particular, one or more path selection values are adapted to changing network utilization and are configured to balance the impact of first and second goals on path selection. Advantageously, compared with traditional routing methods, the influence of balanced first and second goals on path selection provides improved efficiency and improved revenue generating ability.

【技术实现步骤摘要】
【国外来华专利技术】用于自调整适应性路由的方法和装置
本专利技术一般涉及用于通过网络路由数据的方法和装置。
技术介绍
本节介绍可以有助于更好地理解本专利技术的各方面。因此,本节的说明将以此为基础进行阅读,并且不应被理解为承认哪些是现有技术或者哪些不是现有技术。在一些已知的路由方案中,IP/MPLS网络使用诸如开放式最短路径优先(OSPF)和中间系统到中间系统(IS-IS)的链路状态协议来路由标签交换路径。在这些方案的一些中,路径基于所确定的最小跳数而选择,在其它的这些方案中,路径基于所确定的最小化最大链路利用率而选择。
技术实现思路
在下面的概述中进行了一些简化,这样的简化旨在突出和介绍各种示例性实施例的某些方面而不是限制本专利技术的范围。将在后面的部分中详细描述足以使本领域的普通技术人员能够制造和使用本专利技术构思的优选示例性实施例。各种实施例提供了用于在网络内提供适应性自调整路由的方法和装置。特别地,一个或多个路径选择值适应于变化的网络利用率,并被配置为均衡第一目标和第二目标对路径选择的影响。有利地,与传统的路由方法相比较,均衡第一目标和第二目标对路径选择的影响提供了改进的效率和改进的收益产生能力。在第一实施例中,提供了一种用于选择通过经由多个链路互连的多个节点的路径的装置。该装置包括数据存储设备和与数据存储设备可通信连接的处理器。该处理器被编程为:接收连接请求;基于连接请求和第一目标,更新第一目标信息,该第一目标信息与多个链路相关联;基于连接请求和第二目标,更新第二目标信息,该第二目标信息与多个链路相关联;基于第一目标信息,确定第一利用率因子;基于第二目标信息,确定第二利用率因子;以及基于第一利用率因子和第二利用率因子,确定一个或多个路径选择值。其中,一个或多个路径选择值被配置为将路径的选择偏置到第一目标或者第二目标。在第二实施例中,提供了一种用于选择通过经由多个链路互连的多个节点的路径的方法。该方法包括:接收连接请求;基于连接请求和第一目标,更新第一目标信息,该第一目标信息与多个链路相关联;基于连接请求和第二目标,更新第二目标信息,该第二目标信息与多个链路相关联;基于第一目标信息,确定第一利用率因子;基于第二目标信息,确定第二利用率因子;以及基于第一利用率因子和第二利用率因子,确定一个或多个路径选择值。其中,一个或多个路径选择值被配置为将路径的选择偏置到第一目标或者第二目标。在第三实施例中,提供了一种用于选择通过经由多个链路互连的多个节点的路径的非暂时性计算机可读存储介质。该存储介质包括指令,所述指令在由计算机执行时使计算机执行一种方法,该方法包括:接收连接请求;基于连接请求和第一目标,更新第一目标信息,该第一目标信息与多个链路相关联;基于连接请求和第二目标,更新第二目标信息,该第二目标信息与多个链路相关联;基于第一目标信息,确定第一利用率因子;基于第二目标信息,确定第二利用率因子;以及基于第一利用率因子和第二利用率因子,确定一个或多个路径选择值。其中,一个或多个路径选择值被配置为将路径的选择偏置到第一目标或者第二目标。在以上实施例的一些中,连接请求包括源节点、目的地节点和带宽需求,多个节点包括源节点和目的地节点。在以上实施例的一些中,第一目标是链路利用率目标,第二目标是网路利用率目标。在以上实施例的一些中,为了更新第一目标信息,实施例还包括:基于连接请求和最小化最大路径分布算法,确定通过多个链路的第一目标路径。其中,更新第一目标信息还基于第一目标路径。在以上实施例的一些中,为了更新第二目标信息,实施例还包括:基于连接请求和最小跳数路径分布算法,确定通过多个链路的第二目标路径。其中,更新第二目标信息还基于第二目标路径。在以上实施例的一些中,第一利用率因子还基于第一目标信息与多个链路上的实际带宽分配之间的关联;第二利用率因子还基于第二目标信息与多个链路上的实际带宽分配之间的关联。在以上实施例的一些中,第一利用率因子还基于多个链路上的实际带宽分配的第一最大链路利用率和与第一目标信息相关联的第二最大链路利用率;第二利用率因子还基于多个链路上的实际带宽分配的第一网络利用率和与第二目标信息相关联的第二网络利用率。在以上实施例的一些中,一个或多个路径选择值包括第一路径选择值,该第一路径选择值基于第一利用率因子与第二利用率因子之间的比较。在以上实施例的一些中,实施例还包括:接收第二连接请求;以及基于一个或多个路径选择值和多个链路上的实际带宽分配,选择路径。在以上实施例的一些中,为了选择路径,实施例还包括:确定源节点与目的地节点之间的多个候选路径;基于一个或多个路径选择值和与多个候选路径相关联的多个链路利用率值,确定与候选路径对应的多个路径成本;以及在多个候选路径中选择具有最低的对应路径成本的路径。附图说明在附图中示出了各种实施例,其中:图1示出包括用于自调整适应性路由的系统100的实施例的网络;图2示出在节点(例如,图1中的节点150)和链路(例如,图1中的链路160)的网络上的路径选择,其中最大化网络利用率是目标;图3示出说明用于装置(例如,图1中的PCE130)基于第一和第二目标来确定与在由链路(例如,图1中的链路160或图2中的链路260)互连的节点(例如,图1中的节点150或图2中的节点250)的网络上选择路径相关联的一个或多个路径选择值的方法300的实施例的流程图;图4示出说明用于装置或系统(例如,图1中的PCE130或图1中PCE130和一个或多个节点150)使用自调整适应性路由来选择路径的方法400的实施例的流程图;图5示出将在本文中描述的自调整适应性路由系统与传统的约束的最短路径优先方案相比较的6个节点拓扑的示例性结果;图6示出将在本文中描述的自调整适应性路由系统与传统的约束的最短路径优先方案相比较的59个节点拓扑的示例性结果;图7示意性示出诸如图1中的一个PCE130或一个节点150的装置700的实施例。为了便于理解,已使用相同的附图标记表示具有基本上相同或相似的结构或者基本上相同或相似的功能的元件。具体实施方式说明书和附图仅仅说明了本专利技术的原理。因此将理解,虽然没有在本文中明确地描述或示出,但是,本领域的技术人员能够设计出体现本专利技术的原理并落入其范围内的各种布置。此外,在本文中描述的所有示例主要旨在明确仅用于教学目的,以帮助读者理解由专利技术人为了促进本领域而贡献的本专利技术的原理和概念,并且被解释为不限于这样的具体描述的示例和条件。此外,如在本文中使用的,术语“或”是指非排它性的,除非另有说明(例如“否则”或“或替代地”)。此外,在本文中描述的各种实施例不必是相互排斥的,因为某些实施例可以与一个或多个其它实施例组合以形成新的实施例。各种实施例提供一种用于在网络内提供适应性自调整路由的方法和装置。特别地,一个或多个路径选择值适应于变化的网络利用率,并被配置为均衡第一目标和第二目标对路径选择的影响。有利地,与传统的路由方法相比较,均衡第一目标和第二目标对路径选择的影响提供了改进的效率和改进的收益产生能力,并且使得服务提供商能够通过能够用已安装的网络容量来容纳更多的服务请求和通过减少链路拥塞情况来改进服务质量而在其现有的网络中产生更多的收益。图1示出了包括用于自调整适应性路由的系统100的实施例的网络。系统100包括在两个客本文档来自技高网...
用于自调整适应性路由的方法和装置

【技术保护点】
一种用于选择通过经由多个链路互连的多个节点的路径的装置,所述装置包括:数据存储设备;以及与所述数据存储设备可通信连接的处理器;所述处理器被配置为:接收连接请求;基于所述连接请求和第一目标,更新第一目标信息,所述第一目标信息与所述多个链路相关联;基于所述连接请求和第二目标,更新第二目标信息,所述第二目标信息与所述多个链路相关联;基于所述第一目标信息,确定第一利用率因子;基于所述第二目标信息,确定第二利用率因子;以及基于所述第一利用率因子和所述第二利用率因子,确定一个或多个路径选择值;其中,所述一个或多个路径选择值被配置为将所述路径的选择偏置到所述第一目标或者所述第二目标。

【技术特征摘要】
【国外来华专利技术】2015.05.19 US 14/716,6461.一种用于选择通过经由多个链路互连的多个节点的路径的装置,所述装置包括:数据存储设备;以及与所述数据存储设备可通信连接的处理器;所述处理器被配置为:接收连接请求;基于所述连接请求和第一目标,更新第一目标信息,所述第一目标信息与所述多个链路相关联;基于所述连接请求和第二目标,更新第二目标信息,所述第二目标信息与所述多个链路相关联;基于所述第一目标信息,确定第一利用率因子;基于所述第二目标信息,确定第二利用率因子;以及基于所述第一利用率因子和所述第二利用率因子,确定一个或多个路径选择值;其中,所述一个或多个路径选择值被配置为将所述路径的选择偏置到所述第一目标或者所述第二目标。2.根据权利要求1所述的装置,其中,所述第一目标是链路利用率目标,所述第二目标是网络利用率目标。3.根据权利要求2所述的装置,其中,更新所述第一目标信息包括配置所述处理器以:基于所述连接请求和最小化最大路径分布算法,确定通过所述多个链路的第一目标路径;以及基于所述连接请求和最小跳数路径分布算法,确定通过所述多个链路的第二目标路径;其中,更新所述第一目标信息还基于所述第一目标路径,更新所述第二目标信息还基于所述第二目标路径。4.根据权利要求1所述的装置,其中,所述第一利用率因子还基于所述第一目标信息与所述多个链路上的实际带宽分配之间的关联;所述第二利用率因子还基于所述第二目标信息与所述多个链路上的实际带宽分配之间的关联。5.根据权利要求1所述的装置,其中,所述第一利用率因子还基于所述多个链路上的实际带宽分配的第一最大链路利用率和与所述第一目标信息相关联的第二最大链路利用率;所述第二利用率因子还基于所述多个链路上的实际带宽分配的第一网络利用率和与所述第二目标信息相关联的第二网络利用率;其中,所述一个...

【专利技术属性】
技术研发人员:F·郝M·科迪亚拉姆T·拉克斯曼
申请(专利权)人:阿尔卡特朗讯公司
类型:发明
国别省市:法国,FR

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1