[发明专利]一种计算转发路径的方法及网络设备

权利要求书

1.一种计算转发路径的方法，其特征在于，所述方法包括：

网络设备接收多个转发节点分别发送的通告报文，每个所述通告报文包括：发送所述通告报文的转发节点的接口转发时延、发送所述通告报文的转发节点的节点内部转发时延、以及与发送所述通告报文的转发节点连接的链路的传输时延，所述节点内部转发时延包括设备处理时延；

所述网络设备根据所述通告报文获得所述多个转发节点的接口转发时延、节点内部转发时延和所述传输时延；

所述网络设备根据所述多个转发节点的接口转发时延、节点内部转发时延以及所述多个转发节点之间链路的传输时延，计算从第一转发节点到第二转发节点之间的转发路径，所述传输时延包括链路时延，所述第一转发节点和所述第二转发节点为所述多个转发节点中的节点，所述转发路径上节点的接口的转发时延、节点内部转发时延及所述转发路径上链路的传输时延之和的最小值和最大值满足业务要求的时延范围。

2.根据权利要求1所述的方法，其特征在于，

所述转发节点的接口转发时延包括所述转发节点的接口的转发时延范围；或者，

所述转发节点的节点内部转发时延包括所述转发节点的转发时延范围，所述转发节点的转发时延范围为：数据包从入接口进入所述转发节点之后到所述数据包到达出接口之前的内部处理能够保证的时延范围，所述入接口和所述出接口为所述转发节点上的接口。

3.根据权利要求1所述的方法，其特征在于，

所述转发节点的接口转发时延还包括：所述转发节点的接口的确定时延转发能力，所述转发节点的接口的确定时延转发能力为：

所述转发节点的接口在进行报文转发时，是否能够支持在固定时延范围内完成报文转发的能力；

所述转发节点的节点内部转发时延还包括：所述转发节点的确定时延转发能力，所述转发节点的确定时延转发能力为：

所述转发节点是否能够支持在数据报文的内部处理阶段，并在固定时延范围内完成报文转发的能力，所述数据报文的内部处理阶段包括：所述数据报文从入接口进入所述转发节点之后到所述数据包到达出接口之前的内部处理，所述入接口和所述出接口为所述转发节点上的接口，相应地，

所述转发路径上的节点的接口支持确定时延转发能力，所述转发路径上的节点支持确定时延转发能力。

4.根据权利要求2所述的方法，其特征在于，

所述转发节点的接口转发时延还包括：所述转发节点的接口的确定时延转发能力，所述转发节点的接口的确定时延转发能力为：

所述转发节点的接口在进行报文转发时，是否能够支持在固定时延范围内完成报文转发的能力；

所述转发节点的节点内部转发时延还包括：所述转发节点的确定时延转发能力，所述转发节点的确定时延转发能力为：

所述转发节点是否能够支持在数据报文的内部处理阶段，在固定时延范围内完成报文转发的能力，所述数据报文的内部处理阶段包括：所述数据报文从入接口进入所述转发节点之后到所述数据包到达出接口之前的内部处理，所述入接口和所述出接口为所述转发节点上的接口，相应地，

所述转发路径上的节点的接口支持确定时延转发能力，所述转发路径上的节点支持确定时延转发能力。

5.根据权利要求1所述的方法，其特征在于，所述通告报文还包含发送所述通告报文的转发节点的资源信息，相应地，所述转发路径上的节点的资源信息满足所述业务的需要。

6.根据权利要求2所述的方法，其特征在于，所述通告报文还包含发送所述通告报文的转发节点的资源信息，相应地，所述转发路径上的节点的资源信息满足所述业务的需要。

7.根据权利要求3所述的方法，其特征在于，所述通告报文还包含发送所述通告报文的转发节点的资源信息，相应地，所述转发路径上的节点的资源信息满足所述业务的需要。

8.根据权利要求4所述的方法，其特征在于，所述通告报文还包含发送所述通告报文的转发节点的资源信息，相应地，所述转发路径上的节点的资源信息满足所述业务的需要。