CN114697256A - 基于集中式控制器的动态网络带宽分配与管理 - Google Patents

Abstract

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

Description

基于集中式控制器的动态网络带宽分配与管理

本申请是申请日为2019年12月31日、申请号为201911409253.3、发明名称为“基于集中式控制器的动态网络带宽分配与管理”的发明专利申请的分案申请。

背景技术

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

发明内容

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

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

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

附图说明

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

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

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

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

具体实施方式

对以下示例实现的具体实施方式的描述参考了附图。不同图中相同的附图标记可以标识相同或相似的元件。

当前，一些网络设备(例如，路由器、交换机、网关、防火墙等)利用内部逻辑在网络设备之间所提供的链路上以分布式的方式来管理网络带宽。在这样的系统中，每个网络设备在不需要知道其他网络是如何管理网络带宽的情况下管理网络带宽，这导致了低效率的网络带宽分配、网络资源的低效率利用、以及网络中的流量中断。这使得计算资源(例如，处理资源、存储器资源等)、网络资源等被浪费在标识和/或校正流量中断、重新路由流量、定位丢失的流量等方面。

本文描述的一些实现提供了控制器平台，该控制器平台提供了集中式的动态网络带宽分配与管理。例如，控制器平台可以接收与网络相关联的拓扑数据和路径数据，其中该网络包括由链路互连的网络设备。控制器平台可以基于拓扑数据和路径数据来确定通过网络的针对新路径的计划带宽，并且可以基于针对新路径的计划带宽来对新路径进行排序，以生成新路径的排序列表。控制器平台可以基于与新路径相关联的排序来从新路径的排序列表选择标识新路径中的每条新路径的信息，并且可以基于计划带宽来确定新路径中的每条新路径是否能够经由通过网络的单个路由或经由网络的两个或更多个路由而被提供。控制器平台可以使计划带宽针对新路径，由网络设备预留。

以这种方式，流量可以在网络中被有效地路由，这减少或防止了网络中的流量中断(例如，导致流量丢失、导致流量被延迟、需要流量的重新路由等)。反过来，这节省了计算资源(例如，处理资源、存储器资源等)、网络资源等，否则这些资源将被浪费在标识和/或校正流量中断、重新路由流量、定位丢失的流量等方面。

图1A-图1I是本文描述的一个或多个示例实现100的图示。如图1A所示，端点设备可以与网络相关联。如图1进一步所示，网络可以包括多个网络设备和在多个网络设备之间提供的多条网络链路。图1A中所示的四个网络设备和五条网络链路仅作为网络设备和链路的示例而被提供，并且实际上网络可以包括附加的网络设备和/或链路。

如图1A中并且由附图标记105进一步所示的，端点设备可以向网络提供流量和/或从网络接收流量。在一些实现中，来自端点设备的流量可以被提供给网络设备中的一个或多个网络设备，并且一个或多个网络设备可以相应地处理流量(例如，通过将流量转发到其他网络设备和/或端点设备)。在一些实现中，流量可以被一个或多个网络设备处理并且转发到端点设备。

如图1A并且由附图标记110进一步所示的，控制器平台可以接收与网络相关联的拓扑数据。在一些实现中，拓扑数据可以包括标识以下的数据：网络设备(例如，标识以下的数据：网络设备类型、网络设备的网络标识符、网络设备的位置、与网络设备相关联的硬件和/或软件、与网络设备相邻的其他网络设备、被连接到网络设备的链路、与网络设备相关联的端口等)、将网络设备互连的链路(例如，标识以下的数据：链路类型、由链路使用的协议、链路连接到的网络设备、与网络设备相关联的端口等)、网络设备的利用率(例如，网络设备的容量、网络设备的吞吐量等)等。控制器平台可以周期性地从网络接收拓扑数据(例如，在以秒、分钟、小时、天等为单位的特定的时间间隔中)，可以持续地从网络接收拓扑数据等。例如，控制器平台可以向网络设备提供针对拓扑数据的请求，并且网络设备可以基于该请求而向控制器平台提供拓扑数据。

如图1B并且由附图标记115所示，控制器平台可以接收与网络相关联的路径数据。在一些实现中，路径数据可以包括标识以下的数据：由多个网络设备提供的通过网络的路径、通过网络的路径的源(例如，一个或多个网络设备等)、通过网络的路径的目的地(例如，一个或多个网络设备等)、通过网络的路径的利用率(例如，路径的容量、路径的吞吐量等)等。控制器平台可以周期性地从网络接收路径数据(例如，在以秒、分钟、小时、天等为单位的特定的时间间隔中)，可以持续地从网络接收路径数据等。例如，控制器平台可以向网络设备提供针对路径数据的请求，并且网络设备可以基于请求而向控制器平台提供路径数据。

如图1C并且由附图标记120所示，控制器平台可以基于拓扑数据和路径数据来确定通过网络的针对多条新路径的计划带宽。在一些实现中，控制器平台可以在特定的时段(例如，几分钟、几小时、几天等)之后确定计划带宽，该时段由控制器平台定义或由控制器平台的用户输入。控制器平台可以聚合特定的时段上的、与拓扑数据和/或路径数据(例如，基于网络设备和路径的利用率而确定的网络设备和路径的流量需求)相关联的带宽，以生成特定的时段上的聚合带宽。计划带宽可以对应于在特定的时段上确定的聚合带宽。在一些实现中，计划带宽可以对应于聚合带宽的部分(例如，聚合带宽的80％、90％、95％等)、聚合带宽的平均值、聚合带宽的最大值等。

在一个示例中，可以确定计划带宽以防止网络的当前路径中所标识的流量拥塞。以这种方式，控制器平台可以防止网络中的流量拥塞并且可以防止由于流量拥塞而导致的分组丢失。从而，这节省了计算资源(例如，处理资源、存储器资源等)、网络资源等，否则这些资源将被浪费在标识丢失的分组、恢复丢失的分组、重新传输丢失的分组等方面。

在一些实现中，网络可以包括数以百计、数以千计的网络设备和/或链路，这些网络设备和链路生成数以千计、数百万计、数十亿计等的数据点。以这种方式，控制器平台可以在特定的时段内(例如，当确定新的路径和计划带宽时)处理数以千计、数百万计、数十亿计的，并因此可以提供“大数据”能力。

在一些实现中，控制器平台可以向新路径中的每条新路径指派属性。针对新路径的属性可以包括标识新路径的名称的属性、标识新路径的最小信令带宽的属性(例如，被允许用于新路径的信号通知的最小带宽)、标识新路径的最大信令带宽的属性(例如，被允许用于新路径信号通知的最大带宽)、合并带宽(例如，针对新路径的聚合带宽使用上的较低的带宽阈值)、分裂带宽(例如，针对新路径的聚合带宽使用上的较高的带宽阈值)等。

如图1D并且由附图标记125所示，控制器平台可以基于针对多条新路径的计划带宽来对多条新路径进行排序，以生成多条新路径的排序列表。例如，如果一条新路径具有30千兆比特的计划带宽，另一条新路径具有50千兆比特的计划带宽并且还有一条新路径具有60千兆比特的计划带宽，那么控制器平台可以将具有60千兆比特的计划带宽的新路径排序到排序列表的第一位置，将具有50千兆比特的计划带宽的新路径排序到第二位置，并将具有30千兆比特的计划带宽的新路径排序到排序列表的第三位置。

如图1E并且由附图标记130所示，控制器平台可以从多条新路径的排序列表选择包括计划带宽中的第一计划贷款的第一新路径。第一计划带宽可以是计划带宽中的最大带宽。在一些实现中，控制器平台可以尝试基于多条新路径的排序列表而在网络中预留计划带宽。以这种方式，控制器平台可以首先预留网络中最大的计划带宽，然后可以预留网络中第二大的计划带宽等。控制器平台可以以这种方式预留网络中最大的计划带宽，因为每个计划带宽优选地经由通过网络的单个路由而被提供，以便减少网络设备中对路径状态信息的维护。以这种方式，控制器平台可以节省网络设备的计算资源，否则这些资源将被浪费在维护路径状态信息上。

如图1F并且由附图标记135所示，控制器平台可以基于第一计划带宽确定第一新路径是否能够经由通过网络中的单个路由而被提供。在一些实现中，控制器平台可以基于所约束的最短路径优先(CSPF)约束来确定第一新路径是否能够经由通过网络的单个路由而被提供。使用CSPF计算的路径是满足约束集的最短路径。该约束集可以包括与每条链路所需的最小带宽相关联的约束(例如，带宽保证约束)、端对端延迟、所遍历链路的最大数目、包括/排除节点等。

控制器平台可以确定在当第一计划带宽可以由单个路由容纳时(例如，基于CSPF约束条件)，第一新路径可以经由单个路由而被提供。控制器平台可以确定在第一计划带宽无法由单个路由容纳时(例如，基于CSPF约束条件)，第一新路径无法经由单个路由而被提供。

如图1G并且由附图标记140所示，当第一新路径无法经由单个路由而被提供时，控制器平台可以针对第一新路径标识通过网络的两个或更多个路由。例如，当第一新路径无法经由单个路由而被提供时，控制器平台可以尝试针对第一新路径标识通过网络的两个路由。如果控制器平台确定所标识的两个路由无法容纳第一计划带宽时，则控制器平台可以尝试针对第一新路径标识通过网络的三个路由。该过程可以持续直到通过网络的特定数量的路由能够容纳第一计划带宽。例如，如果第一计划带宽是10千兆比特且单个路由不能容纳10千兆比特，那么控制器平台可以针对第一新路径标识两个5千兆比特的路由以容纳该第一计划带宽。

如图1H并且由附图标记145所示，在确定第一新路径可以经由单个路由或经由两个或更多个路由而被提供之后，控制器平台可以从多条新路径的排序列表选择包括计划带宽中的第二计划带宽的第二新路径。第二计划带宽可以是计划带宽中的第二大的带宽并且可以小于第一计划带宽。控制器平台可以基于第二计划带宽确定第二新路径是否可以经由通过网络的单个路由而被提供，结合上文图1F所述。控制器平台可以持续该过程直到针对多条新路径的排序列表中列出的所有新路径确定通过网络的路径。

如图1I并且由附图标记150所示，控制器平台可以使得带宽针对多条新路径，通过网络被预留。例如，控制器平台可以使得第一计划带宽针对第一新路径，通过网络被预留，可以使得第二计划带宽针对第二新路径，通过网络被预留，等等。在一些实现中，控制器平台可以通过向网络设备中的一个或多个网络设备提供指令，这些指令指示一个或多个网络设备以及与一个或多个网络设备相关联的链路被预留带宽以用于多条新路径，来针对多条新路径预留带宽。一个或多个网络设备可以接收指令并且可以基于该指令针对多条新路径预留带宽。例如，控制器设备可以向三个网络设备提供指令，这些指令指示三个网络设备(例如，和在三个网络设备之间提供的两条链路)将针对第一新路径预留第一计划带宽。三个网络设备可以接收指令并且可以基于该指令针对第一新路径预留第一计划带宽。

在一些实现中，控制器平台可以指令网络设备用信号通知通过网络的、不具有沿路径的任何带宽预留的一条或多条路径。尽管网络设备仍然保持带宽预留未知，但是控制器平台可以创建网络模型并且可以在本地维持带宽预留。这可以为控制器平台提供灵活性以重新定位带宽资源并确定最佳路径，而不必须考虑资源是否已经被网络设备释放。

以这种方式，流量可以在网络中被连续地路由，减少并防止了网络中的流量中断(例如，导致流量丢失、导致流量延迟、需要流量重新路由等)。这节省了计算资源(例如，处理资源、存储器资源等)、网络资源等，否则这些资源将被浪费在标识和/或校正流量中断、重新路由流量、定位丢失的流量等方面。此外，本文描述的实现使用了严谨的、计算机化的过程来执行先前未执行的任务。例如，当前不存在提供集中式动态网络带宽分配和管理的技术。

如上所述，提供图1A-1I仅作为示例。其他示例可以与图1A-1I描述的不同。

图2是本文描述的系统和/或方法可以被实现在其中的示例环境200的图示。如图2所示，环境200可以包括端点设备210、控制器平台220、网络230和网络230的一组网络设备240。环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合被互连。

端点设备210包括能够接收、生成、存储、处理和/或提供信息(比如，本文描述的信息)的一个或多个设备。例如，端点设备210可以包括移动电话(例如，智能电话、无线电话等)、笔记本电脑、平板电脑、台式电脑、手提电脑、游戏设备、可穿戴通信设备(例如，智能手表、智能眼镜、心律监测器、健身追踪器、智能服装、智能首饰、头戴式显示器等)或相似类型的设备。在一些实现中，端点设备210可以经由网络230和网络设备240从控制器平台220接收信息和/或向控制器平台220传输信息。在一些实现中，端点设备210经由网络230(例如，通过使用网络设备240作为中介的路由分组)可以从其他端点设备210接收网络流量和/或可以向其他端点设备210提供网络流量。

控制器平台220包括提供集中式动态网络带宽分配与管理的一个或多个设备。在一些实现中，控制器平台220可以被设计为模块化的，使得某些软件组件可以依据特定的需要换入或换出。这样，控制器平台220可以容易地和/或快速地针对不同的用途重新配置。在一些实现中，控制器平台220可以从一个或多个端点设备210和/或网络设备240接收信息和/或向一个或多个端点设备210和/或网络设备240传输信息。

在一些实现中，如图所示，控制器平台220可以被托管在云计算环境222中。注意，尽管本文描述的实现将控制器平台220描述为被托管在云计算环境222中，但是在一些实现中，控制器平台220可以不基于云的(即，可以在云计算环境外实现)或可以是部分基于云的。

云计算环境222包括主机控制器平台220的环境。云计算环境222可以提供计算、软件、数据访问、存储等服务，这些服务不需要端用户了解托管控制器平台220的系统和/或设备的物理位置和配置。如图所示，云计算环境22可以包括一组计算资源224(统称为“多个计算资源224”，单独称为“计算资源224”)。

计算资源224包括一个或多个个人计算机、工作站计算机、主机设备或其他类型的计算和/或通信设备。在一些实现中，计算资源224可以托管控制器平台220。云资源可以包括在计算资源224中执行的计算实例、在计算资源224中提供的存储设备、由计算资源224提供的数据传输设备等。在一些实现中，计算资源224可以通过有线连接、无线连接或有线和无线连接的组合与其他计算资源224通信。

如图2进一步所示，计算资源224包括一组云资源，诸如一个或多个应用(“APP”)224-1、一个或多个虚拟机(“VM”)224-2、虚拟化存储(“VS”)224-3、一个或多个管理程序(“HYP”)224-4等。

应用224-1包括一个或多个软件应用，这些应用可以被提供给端点设备210或由端点设备210访问。应用224-1可以消除在端点设备210和/或网络设备240上安装和执行软件应用的需求。例如，应用224-1可以包括与控制器平台220相关联的软件和/或能够经由云计算环境222提供的任何其他软件。在一些实现中，应用224-1可以经由虚拟机224-2将信息发送到一个或多个其他应用224-1/从一个或多个其他应用224-1接收信息。

虚拟机224-2包括像物理机器一样执行程序的机器(例如，计算机)的软件实现。虚拟机224-2可以是系统虚拟机或进程虚拟机，取决于虚拟机224-2对应于任何真实机器的使用和程度。系统虚拟机可以提供完整的系统平台，支持执行完整的操作系统(“OS”)。进程虚拟机可以执行单个程序并且可以支持单个进程。在一些实现中，虚拟机224-2可以代表用户(例如，端点设备210的用户或控制器平台220的操作者)执行，并且可以管理云计算环境222的基础设施，比如数据管理、同步或长时间数据传输。

虚拟化存储224-3包括一个或多个存储系统和/或一个或多个在存储系统或计算资源224的设备中使用虚拟化技术的设备。在一些实现中，在存储系统的上下文中，虚拟化的类型可以包括块虚拟化和文件虚拟化。块虚拟化可以指逻辑存储从物理存储的提取(或分离)，使得在不考虑物理存储或异类结构的情况下存储系统可以被访问。该分离在管理员如何管理终端用户的存储方面可以允许存储系统的管理员的灵活性。文件虚拟化可以消除文件级别访问的数据与物理存储文件的位置之间的依赖关系。这可以实现存储使用、服务器合并和/或无干扰文件迁移的性能的优化。

管理程序224-4可以提供硬件虚拟化技术，该硬件虚拟化技术允许多个操作系统(例如“访客操作系统”)同时在主机计算机上被执行，诸如计算资源224。管理程序224-4可以向访客操作系统提供虚拟操作平台并且可以管理访客操作系统的执行。各种操作系统的多个实例可以共享虚拟化硬件资源。

网络230包括一个或多个有线和/或无线网络。例如，网络230可以包括蜂窝网络(例如，第五代(5G)网络、长期演进(LTE)网络、第三代(3G)网络、码分多址(CDMA)网络等)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如，公共交换电话网(PSTN))、专用网络、自组网、内联网、互联网、光纤网络等和/或这些网络或其他类型的网络的组合。

网络设备240包括能够以本文描述的方式接收、处理、存储、路由和/或提供流量(例如，分组、其他信息或元数据等)的一个或多个设备。例如，网络设备240可以包括路由器，诸如标签交换路由器(LSR)、标签边缘路由器(LER)、入口路由器、出口路由器、供应商路由器(例如，供应商边缘路由器、供应商核心路由器等)、虚拟路由器等。附加地或备选地，网络设备240可以包括网关、交换机、防火墙、网络集线器、网桥、反向代理、服务器(例如，代理服务器、云服务器、数据中心服务器等)、负载平衡器和/或类似的设备。在一些实现中，网络设备240可以是在外壳(比如机箱)内实现的物理设备。在一些实现中，网络设备240可以是由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。在一些实现中，一组网络设备240可以是用于路由流经网络230的流量的一组数据中心节点。

图2中所示的设备和网络的数目和管理作为示例而被提供。实际上，与图2所示的相比，可以具有附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络或以不同方式管理的设备和/或网络。此外，图2中所示的两个或更多个设备可以在单个设备内被实现，或者图2中所示的单个设备可以作为多个、分布式的设备被实现。附加或备选地，环境200的设备集合(例如，一个或多个设备)可以执行环境200的另一设备集合所执行的一个或多个功能。

图3是设备300的示例组件的图示。设备300可以对应于端点设备210、控制器平台220、计算资源224和/或网络设备240。在一些实现中，端点设备210、控制器平台220、计算资源224和/或网络设备240可以包括一个或多个设备300和/或一个或多个设备300的组件。如图3所示，设备300可以包括总线310、处理器320、存储器330、存储组件340、输入组件350、输出组件360、以及通信接口370。

总线310包括许可在设备300的组件之间进行通信的组件。处理器320在硬件、固件或硬件和软件的组合中被实现。处理器320是中央处理器(CPU)、图像处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)或另外类型的处理组件。在一些实现中，处理器320包括能够被编程以执行功能的一个或多个处理器。存储器330包括随机存取存储器(RAM)、只读存储器(ROM)和/或存储用于由处理器320使用的信息和/或指令的另外类型的动态或静态存储设备(例如，闪存、磁存储器和/或光存储器)。

存储组件340存储与设备300的操作和使用有关的信息和/或软件。例如，存储组件可以包括硬盘(例如，磁盘、光盘、磁光盘和/或固态硬盘)、光盘(CD)、数字通用光盘(DVD)、软盘、胶卷、磁带和/或另外类型的非瞬态计算机可读介质，以及对应的驱动。

输出组件350包括允许设备300接收信息的组件，诸如经由用户输入(例如，触摸屏显示器、键盘、小键盘、鼠标、按键、开关和/或麦克风)。附加或备选地，输入组件350可以包括用于感测信息的传感器(例如，全球定位系统(GPS)组件、加速器、陀螺仪和/或执行器)。输出组件360包括从设备300提供输出信息的组件(例如，显示器、扬声器和/或一个或多个发光二极管(LED))。

通信接口370包括支持设备300与其他设备通信的、类似收发器的组件(例如，收发器和/或单独的接收器和发射器)，诸如经由有线连接、无线连接或有线和无线连接的组合。通信接口370可以许可设备300从了另一设备接收信息和/或向另一个设备提供信息。例如，通信接口370可以包括以太网接口、光接口、同轴接口、红外接口、射频(RF)接口、通用串行总线(USB)接口、Wi-Fi接口、蜂窝网络接口等。

设备300可以执行本文描述的一个或多个过程。设备300可以基于执行由非瞬态计算机可读介质(比如，存储器330和/或存储组件340)存储的软件指令的处理器320来执行这些过程。计算机可读介质在本文中被定义为非瞬态存储器设备。存储器设备包括单个物理存储设备中的存储器空间或跨多个物理存储设备分布的存储器空间。

软件指令可以经由通信接口370从另一计算机可读介质或从另一设备被读取到存储器330和/或存储组件340中。当被执行时，被存储在存储器330和/或存储组件340中的软件指令可以使处理器320执行本文描述的一个或多个过程。附加或备选地，硬接线电路系统可以代替软件指令使用或与软件指令组合使用以执行本文描述的一个或多个过程。因此本文描述的实现不限于硬件电路和软件的任何特定的组合。

图3中所示的组件的数目和管理作为示例而提供。实际上，与图3所示的相比，设备300可以包括附加的组件、更少的组件、不同的组件或以不同方式管理的组件。附加或备选地，设备300的组件集合(例如一个或多个组件)可以执行一个或多个功能，这些功能被描述为由设备300的另一组件集合执行。

图4是用于提供集中式动态网络带宽的分配与管理的示例过程400的流程图。在一些实现中，图4的一个或多个过程块可以由控制器平台(例如，控制器平台220)执行。在一些实现中，图4的一个或多个过程块可以由另一设备或与控制器平台分离的一组设备或包括控制器平台的一组设备执行，比如端点设备(例如，端点设备210)和/或网络设备(例如，网络设备240)。

如图4所示，过程400可以包括接收与网络相关联的拓扑数据和路径数据，其中该网络包括由链路互连的多个网络设备(块410)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的拓扑数据和路径数据。在一些方面，网络包括由链路互连的多个网络设备。

如图4进一步所示，过程400可以包括基于拓扑数据和路径数据，来确定通过网络的针对多条新路径的多个计划带宽(块420)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于拓扑数据和路径数据来确定通过网络的针对多条新路径的多个计划带宽。

如图4进一步所示，过程400可以包括基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表(块430)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表。

如图4进一步所示，过程400可以包括从多条新路径的排序列表选择标识第一新路径的信息，其中第一新路径包括多个计划带宽中的第一计划带宽(块440)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以从多条新路径的排序列表选择标识第一新路径的信息。在一些方面中，第一新路径包括多个计划带宽中的第一计划带宽。

如图4进一步所示，过程400可以包括基于第一计划带宽确定第一新路径是否能够经由通过网络的单个路由而被提供(块450)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于第一计划带宽确定第一新路径是否能够经由通过网络的单个路由而被提供。

如图4进一步所示，过程400可以包括当第一新路径无法经由通过网络的单个路由而被提供时，针对第一新路径标识通过网络的两个或更多个路由(块460)。例如，结合上文图1A-3的描述，当第一新路径无法经由通过网络的单个路由而被提供时，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以针对第一新路径标识通过网络的两个或更多个路由。

如图4进一步所示，过程400可以包括使得第一计划带宽针对第一新路径，由针对通过网络的两个或更多个路由的多个网络设备中的两个或更多个网络设备预留(块470)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以使得第一计划带宽针对第一新路径，由针对通过网络的多个网络设备中的两个或更多个网络设备预留。

过程400可以包括附加的实现，比如下文描述的任何单个实现或实现的任意组合和/或与本文其他地方描述的一个或多个其他过程相关的实现。

在一些实现中，当第一新路径能够经由通过网络的单个路由而被提供时，控制器平台可以使得第一计划带宽针对第一新路径，由针对通过网络的多个网络设备中的两个或更多个网络设备预留。

在一些实现中，当第一新路径能够经由通过网络的单个路由而被提供时，控制器平台可以从多条新路径的排序列表选择标识第二新路径的信息。第二新路径可以包括多个计划带宽中的第二计划带宽，并且第二计划带宽可以小于第一计划带宽。在一些实现中，控制器平台可以基于第二计划带宽来确定第二新路径是否能够经由通过网络的另一单个路由而被提供，当第二新路径无法经由通过网络的另个单个路由而被提供时，可以针对第二新路径标识通过网络的另外两个或更多个路由，并且可以使得第二计划带宽针对第二新路径，由针对通过网络的另外两个或更多个路由的多个网络设备中的两个或更多个网络设备预留。

在一些实现中，当第一新路径能够经由通过网络的单个路由而被提供时，控制器平台可以从多条新路径的排序列表选择标识每条剩余新路径的信息，其中每条剩余新路径可以包括多个计划带宽的对应的计划带宽。控制器平台可以使得对应的计划带宽针对每条剩余的新路径，由多个网络设备中的两个或更多个网络设备预留。

在一些实现中，拓扑数据可以包括标识以下的数据：多个网络设备中的一个或多个网络设备、将多个网络设备互连的链路、和/或多个网络设备的利用率的数据。在一些实现中，路径数据可以包括标识以下中的一项或多项的数据：由多个网络设备提供的通过网络的一条或多条路径、通过网络的路径的源、通过网络的路径的目的地、和/或通过网络的路径的利用率。

尽管图4示出了过程400的示例块，但是在一些实现中，过程400可以包括与图4所描述的相比附加的块、更少的块、不同的块或以不同方式管理的块。附加或备选地，过程400的两个或更多个块可以并行地被执行。

图5是用于提供集中式动态网络带宽的分配与管理的示例过程500的流程图。在一些实现中，图5的一个或多个过程块可以由控制器平台(例如，控制器平台220)执行。在一些实现中，图5的一个或多个过程块可以由另一设备或与控制器平台分离的一组设备或包括控制器平台的一组设备执行，比如端点设备(例如，端点设备210)和/或网络设备(例如，网络设备240)。

如图5所示，过程500可以包括接收与网络相关联的拓扑数据，其中该网络包括由链路互连的多个网络设备，并且其中拓扑数据包括标识以下中的一项或多项的数据：多个网络设备、将多个网络设备互连的链路、或多个网络设备的利用率(块510)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、通信接口370等)可以接收与网络相关联的拓扑数据。在一些方面，网络包括由链路互连的多个网络设备，并且拓扑数据包括标识以下中的一项或多项的数据：多个网络设备、将多个网络设备互连的链路、或多个网络设备的利用率。

如图5进一步所示，过程500可以包括接收与网络相关联的路径数据，其中路径数据包括标识以下中的一项或多项的数据：由多个网络设备提供的通过网络的路径、通过网络的路径的源、通过网络的路径的目的地、或通过网络的路径的利用率中(块520)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的路径数据。在一些方面，路径分组括标识标识以下中的一项或多项的数据：由多个网络设备提供的通过网络的路径、通过网络的路径的源、通过网络的路径的目的地、或通过网络的路径的利用率。

如图5进一步所示，过程500可以包括基于拓扑数据和路径数据来确定通过网络的针对多条新路径的多个计划带宽(块530)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于拓扑数据和路径数据确定通过网络的针对多条新路径的多个计划带宽。

如图5进一步所示，过程500可以包括基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表(块540)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表。

如图5进一步所示，过程500可以包括从多条新路径的排序列表选择标识第一新路径的信息，其中第一新路径包括多个计划带宽的第一计划带宽(块550)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以从多条新路径的排序列表选择标识第一新路径的信息。在一些方面，第一新路径包括多个计划带宽的第一计划带宽。

如图5进一步所示，过程500可以包括基于第一计划带宽确定第一新路径是否能够经由通过网络的单个路由而被提供(块560)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于第一计划带宽确定第一新路径是否能够经由通过网络的单个路由而被提供。

如图5进一步所示，过程500可以包括当第一新路径能够经由通过网络的单个路由而被提供时，使得第一计划带宽针对第一新路径，由针对通过网络的单个路由的多个网络设备中的两个或更多个网络设备预留(块570)。例如，结合上文图1A-3的描述，当第一新路径能够经由通过网络的单个路由而被提供时，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以使得第一计划带宽针对第一新路径，由针对通过网络的单个路由的多个网络设备中的两个或更多个网络设备预留。

过程500可以包括附加的实现，比如下文描述的任何单个实现或实现的任意组合和/或与本文其他地方描述的一个或多个其他过程相关的实现。

在一些实现中，当确定第一新路径是否能够经由通过网络的单个路由而被提供时，控制器平台可以基于所约束的最短路径优先(CSPF)约束来确定第一新路径是否能够经由通过网络的单个路由而被提供。在一些实现中，控制器平台可以接收指示时段的信息，可以接收与时段的开始有关的与网络相关联的拓扑数据和路径数据，并且可以确定与时段的结束有关的针对通过网络的多条新路径的多个计划带宽。

在一些实现中，控制器平台可以接收指示时段的信息，并且可以聚合该时段上的通过网络的路径的利用率以确定总带宽。针对通过网络的多条新路径的多个计划带宽的总和基本上可以等于总带宽。在一些实现中，控制器平台可以接收针对通过网络的多条新路径的属性，并基于针对通过网络的多条新路径的属性来确定通过网络的针对多条新路径的多个计划带宽。

在一些实现中，控制器平台可以接收与通过网络的多条新路径相关联的阈值，并且可以基于带宽阈值确定第一新路径是否能够经由通过网络的单个路由而被提供。在一些实现中，当第一新路径无法经由通过网络的单个路由而被提供时，控制器平台可以针对第一新路径标识通过网络的两个或更多个路由，并且可以使得第一计划带宽针对第一新路径，由针对通过网络的两个或更多个路由的多个网络设备中的两个或更多个网络设备预留。

虽然图5示出了过程500的示例块，但是在一些实现中，过程500可以包括与图5所描述的相比附加的块、更少的块、不同的块或以不同方式管理的块。附加地或备选地，过程400的两个或更多个块可以被并行地执行。

图6是提供集中式动态网络带宽的分配与管理的示例过程600的流程图。在一些实现中，图6的一个或多个过程块可以由控制器平台(例如，控制器平台220)执行。在一些实现中，图6的一个或多个过程块可以由另一个设备或与控制器平台分离的一组设备或包括控制器平台的一组设备执行，比如端点设备(例如，端点设备210)和/或网络设备(例如，网络设备240)。

如图6所示，过程600可以包括接收与网络相关联的拓扑数据和路径数据，其中该网络包括由链路互连的多个网络设备(块610)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的拓扑数据和路径数据。在一些方面，网络包括由链路互连的多个网络设备。

如图6进一步所示，过程600可以包括基于拓扑数据和路径数据来确定通过网络的针对多条新路径的多个计划带宽(块620)。例如，结合上文图1A-图3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于拓扑数据和路径数据确定通过网络的针对多条新路径的多个计划带宽。

如图6进一步所示，过程600可以包括基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表(块630)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于针对多条新路径的多个计划带宽来对多条新路径排序，以生成多条新路径的排序列表。

如图6进一步所示，过程600可以包括基于与多条新路径相关联的排序，从多条新路径的排序列表选择标识多条新路径中的每条新路径的信息(块640)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于与多条新路径相关联的排序，从多条新路径的排序列表选择标识多条新路径中的每条新路径的信息。

如图6进一步所示，过程600可以包括基于多个计划带宽确定多条新路径中的每条新路径是否能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供(块650)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于多个计划带宽确定多条新路径中的每条新路径是否能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供。

如图6进一步所示，过程600可以包括使得多个计划带宽针对多条新路径，由多个网络设备预留(块660)。例如，结合上文图1A-3的描述，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以使得多个计划带宽针对多条新路径，由多个网络设备预留。

过程600可以包括附加的实现，比如下文描述的任何单个实现或实现的任意组合和/或与本文其他地方描述的一个或多个其他过程相关的实现。

在一些实现中，拓扑数据可以包括标识以下中的一项或多项的数据：多个网络设备中的一个或多个网络设备、将多个网络设备互连的链路、和/或多个网络设备的利用率。在一些实现中，路径数据可以包括标识了以下中的一项或多项的数据：由多个网络设备提供的通过网络的一条或多条路径、通过网络的路径的源、通过网络的路径的目的地、和/或通过网络的路径的利用率。

在一些实现中，控制器平台可以基于所约束的最短路径优先(CSPF)约来确定多条新路径中的每条新路径是否能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供。

在一些实现中，控制器平台可以接收指示时段的信息，可以接收与时段的开始有关的与网络相关联的拓扑数据和路径数据，并且可以确定与时段的结束有关的通过网络的针对多条新路径的多个计划带宽。在一些实现中，控制器平台可以接收针对通过网络的多条新路径的属性，并基于针对通过网络的多条新路径的属性来确定通过网络的多条新路径的多个计划带宽。

虽然图6示出了过程600的示例块，但是在一些实现中，与图6所描述的相比，过程600可以包括附加的块、更少的块、不同的块或以不同方式管理的块。附加地或备选地，过程400的两个或更多个块可以被并行地执行。

上述公开提供了说明和描述，但不旨在详尽或是将实现限制于公开的精确形式。可以根据上述公开进行修改和变化，或者可以从实现的实践中进行修改和变化。

本文所使用的术语“组件”旨在广泛地解释为硬件、固件或硬件和软件的组合。

明显的是，本文描述的系统和/或方法可以以硬件、固件或硬件和软件的组合等不同的形式实现。用于实现这些系统和/或方法的实际的专用控制硬件或软件代码不限于这些实现。因此，本文描述系统和/或方法的操作和/或行为没有参考专用软件代码，应当理解软件和硬件可以基于本文的描述被设计为实现系统和/或方法。

即使权利要求中强调且/或说明书中公开了特征的特定组合，但是这些组合也不旨在限制本公开的各种实现。实际上这些特征中的许多特征可以以权利要求和/或说明书中未明确强调的方式组合。即使下文列出的每项从属权利要求可能仅直接依赖于一项权利要求，但是各种实现的公开包括与权利要求集合中的每项其他权利要求结合在一起的每项从属权利要求。

除非明确描述，本文中使用的元件、动作或指令都不应该被解释为关键的或必要的。此外，本文中所使用的冠词“一”和“一个”旨在包括一个或多个项目，并且可以与“一个或多个”交换使用。此外，本文所使用的术语“组”旨在包括一个或多个项目(例如，相关的项目、不相关的项目、相关和不相关的项目的组合等)，并且可以与“一个或多个”交换使用。其中旨在表示只有一个项目时，使用短语“仅一个”或类似的话。此外，本文中使用的术语“有”、“具有”“拥有”后或类似的词旨在是开放式的术语。此外，除非明确强调，短语“基于”旨在意为“至少部分基于”。

条款1.一种方法，包括：

由接收与网络相关联的拓扑数据和路径数据，

其中网络包括由链路互连的多个网络设备；

由设备基于拓扑数据和路径数据，来确定通过网络的针对多条新路径的多个计划带宽；

由设备基于针对多条新路径的多个计划带宽，来对多条新路径排序，以生成多条新路径的排序列表；

由设备从多条新路径的排序列表选择标识第一新路径的信息，其中第一新路径包括多个计划带宽中的第一计划带宽；

由设备基于第一计划带宽，确定第一新路径是否能够经由通过网络的单个路由而被提供；

当第一新路径无法经由通过网络的单个路由而被提供时，由设备针对第一新路径标识通过网络的两个或更多个路由；以及

由设备使得第一计划带宽针对第一新路径，由针对通过网络的两个或更多个路由的多个网络设备中的两个或更多个网络设备预留。

条款2.根据条款1的方法，还包括：

当第一新路径能够经由通过网络的单个路由而被提供时，使得第一计划带宽针对第一路径，由针对通过网络的单个路由的多个网络设备中的两个或更多个网络设备预留。

条款3.根据条款1的方法，还包括：

当第一新路径能够经由通过网络的单个路由而被提供时，从多条新路径的排序列表选择标识第二新路径的信息，

其中第二新路径包括多个计划带宽中的第二计划带宽，并且其中第二计划带宽小于第一计划带宽。

条款4.根据条款3的方法，还包括：

基于第二计划带宽，确定第二新路径是否能够经由通过网络的另一单个路由而被提供；

当第二新路径无法经由通过网络的另一单个路由而被提供时，针对第二新路径标识通过网络的另外两个或更多个路由；以及

使得第二计划带宽针对第二新路径，由针对通过网络的另外两个或更多个路由的多个网络设备中的两个或更多个网络设备预留。

条款5.根据条款1的方法，还包括：

当第一新路径能够经由通过网络的单个路由而被提供时，从多条新路径的排序列表选择标识每条剩余的新路径的信息，

其中每条剩余的新路径包括多个计划带宽的对应的计划带宽；以及

使得对应的计划带宽针对每条剩余的新路径，由多个网络设备中的两个或更多个网络设备预留。

条款6.根据条款1的方法，其中拓扑数据包括标识以下中的一项或多项的数据：

多个网络设备，

将多个网络设备互连的链路，或

多个网络设备的利用率。

条款7.根据条款1的方法，其中路径数据包括标识以下中的一项或多项的数据：

由多个网络设备提供的通过网络的路径，

通过网络的路径的源，

通过网络的路径的目的地，或

通过网络的路径的利用率。

条款8.一种设备，包括：

一个或多个存储器；和

一个或多个处理器，一个或多个处理器与一个或多个存储器被通信地耦合，从而：

接收与网络相关联的拓扑数据，

其中网络包括由链路互连的多个网络设备，以及

其中拓扑数据包括标识以下中的一项或多项的数据：

多个网络设备，

将多个网络设备互连的链路，或

多个网络设备的利用率。

接收与网络相关联的路径数据，

其中路径数据包括标识以下中的一项或多项的数据：

由多个网络设备提供的通过网络的路径，

通过网络的路径的源，

通过网络的路径的目的地，或

通过网络的路径的利用率。

基于拓扑数据和路径数据，确定通过网络的针对多条新路径的多个计划带宽；

基于针对多条新路径的多个计划带宽，来对多条新路径排序，以生成多条新路径的排序列表；

从多条新路径的排序列表选择标识第一新路径的信息，

其中第一新路径包括多个计划带宽中的第一计划带宽；基于第一计划带宽，来确定第一新路径是否能够经由通过网络的单个路由而被提供；

当第一新路径能够经由通过网络的单个路由而被提供时，使得第一计划带宽针对第一新路径，由针对通过网络的单个路由的多个网络设备中的两个或更多个网络设备预留。

条款9.根据条款8的设备，其中当确定第一新路径是否能够经由通过网络的单个路由而被提供时，一个或多个处理器用以：

基于所约束的最短路径优先(CSPF)约束来确定第一新路径是否能够经由通过网络的单个路由而被提供。

条款10.根据条款8的设备，其中一个或多个处理器还用以：

接收指示时段的信息，

其中当接收到与网络相关联的拓扑数据和路径数据时，一个或多个处理器用以：

接收与时段的开始有关的、与网络相关联的拓扑数据和路径数据，并且

其中当确定通过网络的针对多条新路径的多个计划带宽时，一个或多个处理器用以：

确定与时段的结束有关的、通过网络的针对多条新路径的多个计划带宽。

条款11.根据条款8的设备，其中一个或多个处理器还用以：

接收指示时段的信息；并且

聚合在时段内通过网络的路径的利用率以确定总带宽，

其中总带宽是基于的是通过网络的针对多条新路径的多个计划带宽的总和。

条款12.根据条款8的设备，其中一个或多个处理器还用以：

接收针对通过网络的多条新路径的属性，

其中当确定通过网络的针对多条新路径的多个计划带宽时，一个或多个处理器用以：

基于通过网络的针对多条新路径的属性，确定通过网络的针对多条新路径的多个计划带宽。

条款13.根据条款8的设备，其中一个或多个处理器还用以：

接收与通过网络的多条新路径相关联的带宽阈值，

其中当确定第一新路径是否能够经由通过网络的单个路由而被提供时，一个或多个处理器用以：

基于带宽阈值，来确定第一新路径是否能够经由通过网络的单个路由而被提供。

条款14.根据条款8的设备，其中一个或多个处理器还用以：

当第一新路径无法经由通过网络的单个路由而被提供时，针对第一新路径标识通过网络的两个或更多个路由；并且

使得第一计划带宽针对第一新路径，由针对通过网络的多个网络设备中的两个或更多个网络设备预留。

条款15.一种非瞬态计算机可读介质，存储指令，指令包括：

一个或多个指令，一个或多个指令在由一个或多个处理器执行时，使一个或多个处理器：

接收与网络相关联的拓扑数据和路径数据，

其中网络包括多个通过链路互联的网络设备；

基于拓扑数据和路径数据，确定通过网络的针对多条新路径的多个计划带宽；

基于多条新路径的多个计划带宽，来对多条新路径进行排序，以生成多条新路径的排序列表；

基于与多条新路径相关联的排序，从多条新路径的排序列表选择标识多条新路径中的每条新路径的信息，

基于多个计划带宽，确定多条路径中的每条新路径能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供；

使得多个计划带宽针对多条新路径，由多个网络设备预留。

条款16.根据条款15的非瞬态计算机可读介质，其中拓扑数据包括标识以下中的一项或多项的数据：

多个网络设备，

将多个网络设备互连的链路，或

多个网络设备的利用率。

条款17.根据条款15的非瞬态计算机可读介质，其中路径数据包括标识以下中的一项或多项的数据：

由多个网络设备提供的通过网络的路径，

通过网络的路径的源，

通过网络的路径的目的地，或

通过网络的路径的利用率。

条款18.根据条款15的非瞬态计算机可读介质，其中使得一个或多个处理器确定多条新路径中的每条新路径能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供的一个或多个指令，使一个或多个处理器：

基于所约束的最短路径优先(CSPF)约束，来确定多条新路径中的每条新路径能够经由通过网络的单个路由或经由通过网络的两个或更多个路由而被提供.

条款19.根据条款15的非瞬态计算机可读介质，其中指令还包括：

一个或多个指令，一个或多个指令在由一个或多个处理器执行时，使一个或多个处理器：

接收指示时段的信息，

其中使一个或多个处理器接收与网络相关联的拓扑数据和路径数据的一个或多个指令，使一个或多个处理器：

接收与时段的开始有关的与网络相关联的拓扑数据和路径数据，以及

其中使一个或多个处理器确定通过网络的针对多条新路径的多个计划带宽的一个或多个指令，使得一个或多个处理器：

确定与时段的结束有关的通过网络的针对多条新路径的多个计划带宽。

条款20.根据条款15的非瞬态计算机可读介质，其中指令还包括：

一个或多个指令，一个或多个指令在由一个或多个处理器执行时，还使一个或多个处理器：

接收针对通过网络的多条新路径的属性，

其中使一个或多个处理器确定通过网络的针对多条新路径的多个计划带宽的一个或多个指令，使一个或多个处理器：

基于针对通过网络的多条新路径的属性，确定通过网络的针对多条新路径的多个计划带宽。

Claims (20)

1.一种方法，包括：

由设备接收与网络相关联的拓扑数据和路径数据；

由所述设备基于所述拓扑数据和所述路径数据，来确定针对通过所述网络的多条新路径的多个计划带宽；

由所述设备基于所述多个计划带宽，来确定所述多条新路径中的每条新路径能够经由通过所述网络的单个路由、或者经由通过所述网络的两个或更多个路由来提供；以及

由所述设备引起所述多个计划带宽由所述网络针对所述多条新路径预留。

2.根据权利要求1所述的方法，还包括：

向与所述网络相关联的多个网络设备提供针对所述拓扑数据的请求，

其中所述拓扑数据包括标识以下一项或多项的数据：

所述多个网络设备，或

将所述多个网络设备互连的链路。

3.根据权利要求1所述的方法，其中确定所述多个计划带宽包括：

聚合特定时间段上的与所述拓扑数据和所述路径数据相关联的带宽；以及

基于所聚合的所述带宽的一部分确定所述多个计划带宽。

4.根据权利要求1所述的方法，其中确定所述多个计划带宽包括：

确定针对通过所述网络的所述多条新路径的所述多个计划带宽，以防止所述网络的路径中的所标识的业务拥塞。

5.根据权利要求1所述的方法，还包括：

针对所述多条新路径分配属性；以及

基于所述属性对所述多条新路径进行排序；并且

其中确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供包括：

基于对所述多条新路径进行排序，确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供。

6.根据权利要求1所述的方法，还包括：

针对所述多条新路径分配属性；以及

基于所述属性，选择第一新路径，所述第一新路径包括针对所述多条新路径的所述多个计划带宽中的第一计划带宽；并且

其中确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供包括：

基于所述第一新路径，确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供。

7.根据权利要求1所述的方法，还包括：

在确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供后，选择所述多条新路径中的、包括所述多个计划带宽中的特定计划带宽的特定路径。

8.一种非瞬态计算机可读介质，存储指令，所述指令包括：

一个或多个指令，当被一个或多个处理器执行时，使所述一个或多个处理器：

接收与网络相关联的拓扑数据和路径数据；

基于所述拓扑数据和所述路径数据，确定针对通过所述网络的多条新路径的多个计划带宽；

基于所述多个计划带宽，确定所述多条新路径中的每条新路径能够经由通过所述网络的单个路由、或者经由通过所述网络的两个或更多个路由来提供；以及

引起所述多个计划带宽由所述网络针对所述多条新路径预留。

9.根据权利要求8所述的非瞬态计算机可读介质，其中使所述一个或多个处理器确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供的所述一个或多个指令使所述一个或多个处理器：

基于最短路径满足一组约束，确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供，

所述一组约束包括以下一项或多项：

所需最小带宽链路，

端对端延迟，或

所遍历的最大链路数。

10.根据权利要求8所述的非瞬态计算机可读介质，其中使所述一个或多个处理器确定所述多个计划带宽的所述一个或多个指令使所述一个或多个处理器：

聚合特定时间段上的与所述拓扑数据和所述路径数据相关联的带宽；以及

基于所聚合的所述带宽的一部分确定所述多个计划带宽。

11.根据权利要求8所述的非瞬态计算机可读介质，其中所述一个或多个指令进一步使所述一个或多个处理器：

针对所述多条新路径分配属性；以及

基于所述属性对所述多条新路径进行排序；并且

其中使所述一个或多个处理器确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供的所述一个或多个指令使所述一个或多个处理器：

基于对所述多条新路径进行排序，确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供。

12.根据权利要求8所述的非瞬态计算机可读介质，其中使所述一个或多个处理器确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供的所述一个或多个指令使所述一个或多个处理器：

当第一新路径无法经由所述单个路由来提供时，标识针对所述第一新路径的、通过所述网络的两个路由。

13.根据权利要求8所述的非瞬态计算机可读介质，其中所述一个或多个指令进一步使所述一个或多个处理器：

在确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供后，选择所述多条新路径中的、包括所述多个计划带宽中的特定计划带宽的特定路径。

14.根据权利要求8所述的非瞬态计算机可读介质，其中使所述一个或多个处理器引起所述多个计划带宽由所述网络针对所述多条新路径预留的所述一个或多个指令使所述一个或多个处理器：

向与所述网络相关联的一个或多个网络设备提供指令，所述指令指示所述一个或多个网络设备要针对所述多条新路径中的第一新路径预留所述多个计划带宽中的第一计划带宽。

15.一种设备，包括：

一个或多个存储器；以及

一个或多个处理器，用于：

接收与网络相关联的拓扑数据和路径数据；

基于所述拓扑数据和所述路径数据，确定针对通过所述网络的多条新路径的多个计划带宽；

基于所述多个计划带宽，确定所述多条新路径中的每条新路径能够经由通过所述网络的单个路由、或者经由通过所述网络的两个或更多个路由来提供；以及

引起所述多个计划带宽由所述网络针对所述多条新路径预留。

16.根据权利要求15所述的设备，其中所述一个或多个处理器在确定所述多个计划带宽时，用于：

聚合特定时间段上的与所述拓扑数据和所述路径数据相关联的带宽；以及

基于所聚合的所述带宽的一部分确定所述多个计划带宽。

17.根据权利要求15所述的设备，其中所述一个或多个处理器进一步用于：

针对所述多条新路径分配属性；以及

基于所述属性对所述多条新路径进行排序；并且

其中所述一个或多个处理器在确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供时，用于：

基于对所述多条新路径进行排序，确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供。

18.根据权利要求15所述的设备，其中所述一个或多个处理器进一步用于：

针对多条新路径分配属性；以及

基于所述属性，选择第一新路径，所述第一新路径包括针对所述多条新路径的所述多个计划带宽中的第一计划带宽；并且

其中在确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供时，所述一个或多个处理器用于：

基于所述第一新路径，确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供。

19.根据权利要求15所述的设备，其中所述一个或多个处理器进一步用于：

在确定所述多条新路径中的每条新路径能够经由通过所述网络的所述单个路由、或者经由通过所述网络的所述两个或更多个路由来提供后，选择所述多条新路径中的、包括所述多个计划带宽中的特定计划带宽的特定路径。

20.根据权利要求15所述的设备，其中所述一个或多个处理器进一步用于：

向与所述网络相关联的多个网络设备提供针对所述拓扑数据的请求，

其中所述拓扑数据包括标识以下一项或多项的数据：

所述多个网络设备，或

将所述多个网络设备互连的链路。

Images