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

权利要求书

1.一种用于通信的方法，包括：

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

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

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

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

由所述设备来从所述多条新路径的所述排序列表选择标识第一新路径的信息，

其中所述第一新路径包括所述多个计划带宽中的第一计划带宽；

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

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

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

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

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

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

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

其中所述第二新路径包括所述多个计划带宽中的第二计划带宽，并且

其中所述第二计划带宽小于所述第一计划带宽。

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

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

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

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

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

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

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

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

6.根据权利要求1所述的方法，其中所述拓扑数据包括标识以下中的一项或多项的数据：

所述多个网络设备，

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

所述多个网络设备的利用率。

7.根据权利要求1所述的方法，其中所述路径数据包括标识以下中的一项或多项的数据：

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

通过所述网络的所述路径的源，

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

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