[发明专利]用于在穿过提供商网络的CE-CE路径上高效路由IP流量的技术

权利要求书

1.一种用于在计算机网络中穿过提供商网络的、客户边缘设备(CE) 之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的方 法，该方法包括：

在多重归宿CE处向路径计算元件(PCE)请求去往一个或多个远程 目的地地址前缀的一组CE-CE路径度量；

响应于请求该组CE-CE路径度量，在所述PCE处计算去往所述远程 目的地地址前缀的一组可用CE-CE路径和当前度量；

将相应CE-CE路径度量返回给请求方CE；以及

由请求方CE，利用所述CE-CE路径度量以负载平衡穿过耦合至请求 方CE的链路的IP流量。

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

在所述PCE处获知从所述提供商网络到一个或多个远程CE的远程链 路的动态链路属性信息。

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

在所述PCE处获得所述提供商网络的链路的动态链路属性信息。

4.如权利要求1所述的方法，还包括：

相应地修改所述请求方CE的IP转发条目，以便执行与所述CE-CE 路径度量相对应的IP流量路由。

5.如权利要求1所述的方法，其中利用所述CE-CE路径度量以负载平 衡包括：

选自群组的操作，所述群组包括：根据相应CE-CE路径度量的非对称 负载平衡；去除最坏路径并在剩余路径上对流量进行负载平衡；以及去除 任何具有可配置地坏于最佳路径的CE-CE路径度量的路径并在剩余路径上 对流量进行负载平衡。

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

在请求消息的访问控制列表(ACL)中指定所述远程目的地地址前 缀。

7.如权利要求1所述的方法，其中所述请求步骤还包括：

通过路径计算元件(PCE)通信请求协议(PCEP)请求消息来请求所 述的一组CE-CE路径度量。

8.如权利要求1所述的方法，还包括：

向所述请求方CE返回从包括以下各项的群组中选择出来的相应CE- CE路径度量：路径成本；所利用的带宽；链路利用率；以及与路径度量 相对应的加权值。

9.如权利要求1所述的方法，其中所述请求步骤还包括：

在所述多重归宿CE处向所述PCE请求沿着符合一组所请求路径属性 的CE-CE路径去往一个或多个远程目的地地址前缀的一组CE-CE路径度 量。

10.如权利要求9所述的方法，其中所述所请求路径属性是从包括以 下各项的群组中选择出来的：路径的最大数目；相异性、最大成本；以及 最大延迟。

11.如权利要求9所述的方法，其中返回给所述请求方CE的所述相应 CE-CE路径度量是从包括以下各项的群组中选择出来的：与符合所述一组 所请求路径属性的CE-CE路径相对应的CE-CE路径度量；与所有CE-CE 路径相对应的CE-CE路径度量，以及关于不符合所述一组所请求路径属性 的CE-CE路径的指示；以及与所有CE-CE路径相对应的CE-CE路径度 量，以及关于每个所述CE-CE路径的相应所请求路径属性的指示。

12.如权利要求1所述的方法，还包括：

响应于从所述CE接收到请求，在所述PCE处，在计算所述一组可用 CE-CE路径和当前度量之前，基于一个或多个策略判定是否对所述请求进 行处理。

13.如权利要求12所述的方法，其中所述一个或多个策略定义了从包 括以下各项的群组中选择出来的规则：抑制所述请求；允许来自所选CE 的请求；允许去往所选目的地地址前缀的请求；拒绝来自所选CE的请 求；以及拒绝去往所选目的地地址前缀的请求。