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

摘要

本发明实施例公开了一种转发路径确定方法和装置，在根据多个节点确定其中两个节点，即从第一节点到第二节点间转发路径的过程中，可以预先获取该多个节点用于标识拥塞情况的内部时延，从而在依据最短路径算法计算待确定路径时，待确定路径的总时延中除了包括链路时延外，还进一步的包括了待确定路径中各个节点的内部时延，由此确定的出的从第一节点至第二节点为止的转发路径将是考虑了内部时延后的最小总时延路径，将标识了拥塞情况的内部时延引入到计算转发路径的过程中，提高了计算转发路径的准确性，增加了网络的资源利用率。

主权项

一种转发路径确定方法，其特征在于，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述方法包括：收集所述多个节点各自的内部时延，一个节点的内部时延为根据这个节点由于处理报文导致的拥塞情况所确定的；在根据所述多个节点确定从所述第一节点到第二节点间转发路径的过程中，从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径，所述待确定路径为一段从所述第一节点开始的，包括至少两个节点的转发路径；其中，将所述待确定路径中节点的内部时延作为所述待确定路径的总时延的一部分；将从第一节点至第二节点为止的待确定路径中总时延最小的确定为从所述第一节点到第二节点的转发路径。