[发明专利]基于集中式控制器的动态网络带宽分配与管理

说明书

本文涉及基于集中式控制器的动态网络带宽分配与管理。提供了一种接收与包括网络设备的网络相关联的拓扑数据和路径数据的设备。该设备基于拓扑数据和路径数据来确定通过网络的针对新路径的计划带宽，并且基于该计划带宽来对新路径排序以生成排序列表。该设备从排序列表选择标识第一新路径的信息，其中第一新路径包括第一计划带宽。该设备基于第一计划带宽来确定第一新路径是否能够经由通过网络的单个路由而被提供，并且当第一新路径无法经由单个路由而被提供时，针对第一新路径标识通过网络的两个或更多个路由。该设备使得第一计划带宽，由针对两个或更多个路由的两个或更多个网络设备预留。

背景技术

网络带宽管理是测量和控制网络链路上的通信(例如，流量、分组等)的过程，以避免将链路中的一条或多条链路填满容量或使链路过填充，这会导致网络拥塞和较差的网络性能。

发明内容

根据一些实现，方法可以包括接收与网络相关联的拓扑数据和路径数据，其中网络包括由链路互连的多个网络设备，以及基于拓扑数据和路径数据来确定通过网络的针对多条新路径的多个计划带宽。该方法可以包括基于针对多条新路径的多个计划带宽，对多条新路径排序，以生成多条新路径的排序列表，以及从多条新路径的排序列表选择标识第一新路径的信息，其中第一新路径包括多个计划带宽中的第一计划带宽。该方法可以包括基于第一计划带宽，来确定第一新路径是否能够经由通过网络的单个路由而被提供，并且当第一新路径无法经由通过网络的单个路由而被提供时，针对第一新路径标识通过网络的两个或更多个路由。该方法可以包括使得第一计划带宽针对第一新路径，由针对通过网络的两个或更多个路由的多个网络设备中的两个或更多个设备预留。

根据一些实现，设备可以包括：一个或多个存储器，以及被通信地耦合到一个或多个存储器的一个或多个处理器，以接收与网络相关联的拓扑数据，其中网络包括由链路互连的多个网络设备，并且其中拓扑分组括标识以下中的一项或多项的数据：多个网络设备、将多个网络设备互连的链路、或多个网络设备的利用率。一个或多个处理器可以接收与网络相关联的路径数据，其中路径分组括标识以下中的一项或多项的数据：由多个网络设备提供的通过网络的路径、通过网络的路径的源、通过网络的路径的目的地、或通过网络的路径的利用率。一个或多个处理器可以基于拓扑数据和路径数据，来确定通过网络的针对多条新路径的多个计划带宽，并且可以基于针对多条新路径的多个计划带宽对多条新路径排序，以生成多条新路径的排序列表。一个或多个处理器可以从多条新路径的排序列表选择标识第一新路径的信息，其中第一新路径包括多个计划带宽中的第一计划带宽，并且可以基于第一计划带宽来确定第一新路径是否能够经由通过网络的单个路由而被提供。一个或多个处理器可以在第一新路径能够经由通过网络的单个路由而被提供时，使得第一计划带宽针对第一新路径，由针对通过网络的单个路由的多个网络设备中的两个或更多个网络设备预留。

根据一些实现，非瞬态计算机可读介质可以存储指令，包括一个或多个指令，该一个或多个指令在由一个或多个处理器执行时，使一个或多个处理器接收与网络相关联的拓扑数据和路径数据，其中网络包括由链路互连的多个网络设备。一个或多个指令可以使得一个或多个处理器基于拓扑数据和路径数据来确定通过网络的针对多条新路径的多个计划带宽，以及基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表。一个或多个指令可以使得一个或多个处理器基于与多条新路径相关联的排序，从多条新路径的排序列表中选择标识多条新路径中的每条新路径的信息，并且基于多个计划带宽，来确定多条新路径中的每条新路径是否能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供。一个或多个指令可以使一个或多个处理器使得多个计划带宽针对多个新路径，由多个网络设备预留。

附图说明

图1A-图1I是本文描述的一个或多个示例实现的图示。

图2是本文描述的系统和/或方法可以被实现在其中的示例环境的图示。

图3是图2的一个或多个设备的示例组件的图示。

图4-图6是用于提供集中式动态网络带宽的分配与管理的示例过程的流程图。

具体实施方式