[发明专利]网络装置和用于IP网络中基于类别的流量工程的方法

权利要求书

1.一种用于互联网协议IP网络中基于类别的流量工程的方法，包括：

由所述IP网络的多个网络装置的出口网络装置从多个网络装置中的一个或一个以上网络装置接收能力消息，所述能力消息指定计算受限路径的能力，其中，所述能力消息包括路径计算信息，所述路径计算信息包括将由所述多个网络装置中的一个或一个以上网络装置使用以到达所述出口网络装置的路径计算算法的标识符；

由所述出口网络装置生成可达性消息，所述可达性消息请求建立到所述出口网络装置的所述受限路径，其中，所述可达性消息包括所述出口网络装置的目的地IP前缀地址和来自从所述能力消息接收的所述路径计算信息的所述标识符；并且

由所述出口网络装置向所述IP网络的所述多个网络装置发送路由消息，以请求所述多个网络装置计算到达所述出口网络装置的所述受限路径；

其中，所述能力消息和所述可达性消息均包括内部网关协议IGP消息。

2.根据权利要求1所述的方法，

其中，所述标识符包括流量类别，如果一个或一个以上数据流与所述流量类别匹配，则所述流量类别指定将在所述受限路径上发送的所述一个或一个以上数据流的特定类别，并且

其中，所述路径计算信息包括到所述出口网络装置的所述受限路径的一个或一个以上度量类型和一个或一个以上约束。

3.根据权利要求2所述的方法，其中，所述一个或一个以上度量类型包括流量工程度量、延迟和内部网关协议IGP度量中的至少一个。

4.根据权利要求2所述的方法，其中，所述一个或一个以上约束指定要从所述受限路径中排除的一个或一个以上链路或节点。

5.一种用于互联网协议IP网络中基于类别的流量工程的方法，包括：

由所述IP网络的多个网络装置中的一网络装置从所述多个网络装置中的一出口网络装置向所述IP网络的出口装置发送能力消息，其中，所述能力消息指定计算受限路径的能力，其中，所述能力消息包括路径计算信息，所述路径计算信息包括所述网络装置用来识别要计算的所述受限路径的路径计算算法的标识符；

由所述网络装置接收可达性消息，所述可达性消息请求建立到所述出口网络装置的受限路径，其中，所述可达性消息包括所述出口网络装置的目的地IP前缀地址和来自所述路径计算信息的所述标识符，所述路径计算信息包括将由所述网络装置使用以到达所述出口网络装置的所述路径计算算法的标识符；

由所述网络装置使用所述可达性消息中包括的所述路径计算算法的标识符来计算所述受限路径；并且

由所述网络装置将所述网络装置配置为将所述受限路径上的流量转发到所述出口网络装置；

其中，所述能力消息和所述可达性消息均包括内部网关协议IGP消息。

6.根据权利要求5所述的方法，

其中，所述标识符包括流量类别，如果一个或一个以上数据流与所述流量类别匹配，则所述流量类别指定将在所述受限路径上发送的一个或一个以上数据流的特定类别，并且

其中，所述路径计算信息包括到出口网络装置的受限路径的一个或一个以上度量类型和一个或一个以上约束。

7.根据权利要求6所述的方法，其中，所述一个或一个以上度量类型包括流量工程度量、延迟和内部网关协议IGP度量中的至少一个。

8.根据权利要求6所述的方法，其中，所述一个或一个以上约束指定要从所述受限路径中排除的一个或一个以上链路或节点。

9.根据权利要求5所述的方法，其中，将所述网络装置配置为将在所述受限路径上的流量转发到所述出口网络装置，包括：

将所述网络装置的路由信息配置为包括流过滤器标准，以识别将在所述受限路径上发送的流量。

10.根据权利要求9所述的方法，其中，所述流过滤器标准包括去往所述出口网络装置的目的地IP前缀的输入分组是否包括与所述受限路径相关联的流标签。