[发明专利]一种转发路径确定方法和装置

权利要求书

1.一种转发路径确定方法，其特征在于，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述方法包括：

收集所述多个节点各自的内部时延，一个节点的内部时延为根据这个节点由于处理报文导致的拥塞情况所确定的；

在根据所述多个节点确定从所述第一节点到第二节点间转发路径的过程中，从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径，所述待确定路径为一段从所述第一节点开始的，包括至少两个节点的转发路径；其中，将所述待确定路径中节点的内部时延作为所述待确定路径的总时延的一部分；

将从第一节点至第二节点为止的待确定路径中总时延最小的确定为从所述第一节点到第二节点的转发路径。

2.根据权利要求1所述的方法，其特征在于，在所述多个节点中，一个节点的内部时延用于标识这个节点的平均拥塞情况。

3.根据权利要求1所述的方法，其特征在于，在所述多个节点中，一个节点的内部时延用于标识这个节点从入接口到出接口之间的拥塞情况。

4.根据权利要求3所述的方法，其特征在于，所述针对从所述第一节点到第二节点的转发路径的确定，具体包括针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，则所述将所述待确定路径中各个节点的内部时延作为所述待确定路径的总时延的一部分，包括：

针对所述待确定路径中的节点，一个节点的内部时延用于标识这个节点在所述待确定路径中所使用的入接口和出接口之间的拥塞情况；

根据所述待确定路径中所包括的各个链路的链路时延以及所包括的各个节点的内部时延相加得到所述待确定路径的总时延。

5.根据权利要求4所述的方法，其特征在于，针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，在从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径之前，包括：

将节点的入接口和出接口作为虚拟节点；

根据所述多个节点之间的拓扑信息以及虚拟节点间的连接关系，更新所述多个节点之间的拓扑信息。

6.根据权利要求5所述的方法，其特征在于，所述将节点的入接口和出接口作为虚拟节点，包括：

将所述多个节点的所有出接口和入接口均作为虚拟节点。

7.一种转发路径确定装置，其特征在于，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述装置包括收集单元和确定单元：

所述收集单元，用于收集所述多个节点各自的内部时延，一个节点的内部时延为根据这个节点由于处理报文导致的拥塞情况所确定的；

所述确定单元，用于在根据所述多个节点确定从所述第一节点到第二节点间转发路径的过程中，从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径，所述待确定路径为一段从所述第一节点开始的，包括至少两个节点的转发路径；其中，将所述待确定路径中节点的内部时延作为所述待确定路径的总时延的一部分；

所述确定单元还用于将从第一节点至第二节点为止的待确定路径中总时延最小的确定为从所述第一节点到第二节点的转发路径。

8.根据权利要求7所述的装置，其特征在于，在所述多个节点中，一个节点的内部时延用于标识这个节点的平均拥塞情况。

9.根据权利要求7所述的装置，其特征在于，在所述多个节点中，一个节点的内部时延用于标识这个节点从入接口到出接口之间的拥塞情况。