[发明专利]基于链路利用率的分段路由流量工程

权利要求书

1.一种由标签边缘路由器(LER)执行的用于网络中的分段路由流量工程的方法，包括以下步骤：

接收链路利用率测量结果，其中，所述链路利用率测量结果由一个或更多个标签交换路由器(LSR)(12B、12C、12E、12F)泛洪；

利用所述链路利用率测量结果来基于所述链路利用率测量结果中的未预留带宽、最大可预留带宽和最大带宽确定在与一个或更多个SR隧道(30)相关联的链路上的拥塞，

基于所述链路上的拥塞来确定所述一个或更多个SR隧道(30)是否是拥塞的、未充分利用的和耗尽的中的任何一种，以及

基于所述确定对所述一个或更多个SR隧道(30)执行一个或更多个路由操作。

2.根据权利要求1所述的方法，其中，所述一个或更多个SR隧道(30)的状态通过在标签边缘路由器(LER)(12A)处分配的标签栈(36)仅维持在所述LER(12A)处，其中，所述标签栈包括节点分段ID(SID)和邻接SID中的一个或更多个。

3.根据权利要求1至2中任一项所述的方法，其中，所述链路利用率测量结果通过现有内部网关协议(IGP)流量工程(TE)扩展来泛洪。

4.根据权利要求1至2中任一项所述的方法，其中，所述步骤包括：

当所述一个或更多个SR隧道(30)之一耗尽时，创建新的SR隧道，

将一个或更多个服务移出拥塞的SR隧道，以及

将一个或更多个服务移动至未充分利用的SR隧道并且消除空SR隧道。

5.根据权利要求1至2中任一项所述的方法，其中，SR隧道是拥塞的，并且其中，所述步骤包括：

将一个或更多个服务从所述拥塞的SR隧道移出至下一最短SR隧道。

6.根据权利要求1至2中任一项所述的方法，其中，SR隧道是未充分利用的，并且其中，所述步骤包括：

将一个或更多个服务从下一最短SR隧道移出至所述未充分利用的SR隧道。

7.根据权利要求1至2中任一项所述的方法，其中，基于与最大带宽进行比较的所述最大可预留带宽来确定相关联的链路上的拥塞。

8.根据权利要求1至2中任一项所述的方法，其中，所述步骤包括：

基于到任何所确定的拥塞链路的距离来实现定时器，其中，如果拥塞仍然存在，则执行一个或更多个路由操作是在所述定时器期满之后进行的。

9.一种分段路由网络中的标签边缘路由器(LER)(12A)，其包括电路，所述电路被配置为实现根据权利要求1至8中任一项所述的方法。

10.一种网络(20)，包括：

标签边缘路由器(LER)(12A)，其被配置为实现根据权利要求1至8中的任一项所述的方法；以及

一个或更多个LSR(12B、12C、12E、12F)。