用于在基于度量路由的网络中执行流量工程的方法和系统

摘要

一种系统，用于将基于最短路径优先来路由的网络从第一路由状态迁移到第二路由状态，该系统包括用于产生中间网络规划的转换模块，所述中间网络规划中的每一个修改根据在先网络规划的在先网络状态，从而使网络中至少一种需求的路由改变。中间网络规划的序列将网络从第一路由状态迁移到第二路由状态。网络控制器根据中间网络规划的序列来顺序配置网络，从而将网络从第一路由状态迁移到第二路由状态。该序列中的每个中间网络规划都将网络配置为在至少一种预定限制内进行操作。

主权项

一种用于使与网络的链路相关联的度量最优化的系统，所述网络利用最短路径优先的路由方法来路由，所述系统包括：度量流量工程模块，用于识别出至少一种可应用于所述网络的故障情形，识别出至少一种可应用于通过所述网络路由的点到点需求的带宽水平情形，并且自动计算网络的多条链路中的每条链路的度量，从而使通过所述网络的需求路由在所述至少一种故障情形中以及在所述至少一种带宽水平情形中最优化，其中识别出至少一种可应用于所述网络的故障情形包括识别出可应用于所述网络的多种故障情形，识别出至少一种可应用于通过所述网络路由的点到点需求的带宽水平情形包括识别出可应用于所述网络的多种带宽水平情形，并且自动计算网络的多条链路中的每条链路的度量，从而使通过所述网络的需求路由在所述至少一种故障情形中以及在所述至少一种带宽水平情形中最优化包括自动计算所述网络的多条链路中的每条链路的度量，从而使由所述度量确定的需求路由所产生的链路利用率对于所述网络的多条链路中的每条链路，对于所述多种故障情形中的每种故障情形，以及对于所述多种带宽水平情形中的每种带宽水平情形，都在预定阈值以下；以及耦合到所述度量流量工程模块的转换模块，用于根据所述计算出的所述网络的多条链路中的每条链路的度量，将网络配置改变发送到网络控制器。