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)的链路状态协议来路由标签交换路径。在这些方案的一些中,路径基于所确定的最小跳数而选择,在其它的这些方案中,路径基于所确定的最小化最大链路利用率而选择。
技术实现思路
在下面的概述中进行了一些简化,这样的简化旨在突出和介绍各种示例性实施例的某些方面而不是限制本专利技术的范围。将在后面的部分中详细描述足以使本领域的普通技术人员能够制造和使用本专利技术构思的优选示例性实施例。各种实施例提供了用于在网络内提供适应性自调整路由的方法和装置。特别地,一个或多个路径选择值适应于变化的网络利用率,并被配置为均衡第一目标和第二目标对路径选择的影响。有利地,与传统的路由方法相比较,均衡第一目标和第二目标对路径选择的影响提供了改进的效率和改进的收益产生能力。在第一实施例中,提供了一种用于选择通过经由多个链路互连的多个节点的路径的装置。该装置包括数据存储设备和与数据存储设备可通信连接的处理器。该处理器被编程为:接收连接请求;基于连接请求和第一目标,更新第一目标信息,该第一目标信息与多个链路相关联;基于连接请求和第二目标,更新第二目标信息,该第二目标信息与多个链路相关联;基于第一目标信息,确定第一利用率因子;基于第二目标信息,确定第二利用 ...
【技术保护点】
一种用于选择通过经由多个链路互连的多个节点的路径的装置,所述装置包括:数据存储设备;以及与所述数据存储设备可通信连接的处理器;所述处理器被配置为:接收连接请求;基于所述连接请求和第一目标,更新第一目标信息,所述第一目标信息与所述多个链路相关联;基于所述连接请求和第二目标,更新第二目标信息,所述第二目标信息与所述多个链路相关联;基于所述第一目标信息,确定第一利用率因子;基于所述第二目标信息,确定第二利用率因子;以及基于所述第一利用率因子和所述第二利用率因子,确定一个或多个路径选择值;其中,所述一个或多个路径选择值被配置为将所述路径的选择偏置到所述第一目标或者所述第二目标。
【技术特征摘要】
【国外来华专利技术】2015.05.19 US 14/716,6461.一种用于选择通过经由多个链路互连的多个节点的路径的装置,所述装置包括:数据存储设备;以及与所述数据存储设备可通信连接的处理器;所述处理器被配置为:接收连接请求;基于所述连接请求和第一目标,更新第一目标信息,所述第一目标信息与所述多个链路相关联;基于所述连接请求和第二目标,更新第二目标信息,所述第二目标信息与所述多个链路相关联;基于所述第一目标信息,确定第一利用率因子;基于所述第二目标信息,确定第二利用率因子;以及基于所述第一利用率因子和所述第二利用率因子,确定一个或多个路径选择值;其中,所述一个或多个路径选择值被配置为将所述路径的选择偏置到所述第一目标或者所述第二目标。2.根据权利要求1所述的装置,其中,所述第一目标是链路利用率目标,所述第二目标是网络利用率目标。3.根据权利要求2所述的装置,其中,更新所述第一目标信息包括配置所述处理器以:基于所述连接请求和最小化最大路径分布算法,确定通过所述多个链路的第一目标路径;以及基于所述连接请求和最小跳数路径分布算法,确定通过所述多个链路的第二目标路径;其中,更新所述第一目标信息还基于所述第一目标路径,更新所述第二目标信息还基于所述第二目标路径。4.根据权利要求1所述的装置,其中,所述第一利用率因子还基于所述第一目标信息与所述多个链路上的实际带宽分配之间的关联;所述第二利用率因子还基于所述第二目标信息与所述多个链路上的实际带宽分配之间的关联。5.根据权利要求1所述的装置,其中,所述第一利用率因子还基于所述多个链路上的实际带宽分配的第一最大链路利用率和与所述第一目标信息相关联的第二最大链路利用率;所述第二利用率因子还基于所述多个链路上的实际带宽分配的第一网络利用率和与所述第二目标信息相关联的第二网络利用率;其中,所述一个...
【专利技术属性】
技术研发人员:F·郝,M·科迪亚拉姆,T·拉克斯曼,
申请(专利权)人:阿尔卡特朗讯公司,
类型:发明
国别省市:法国,FR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。