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

说明书

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

技术领域

本发明涉及数据处理领域，特别是涉及一种转发路径确定方法和装置。

背景技术

随着网络技术的发展，对转发的精度要求越来越高，计算网络转发路径时需要考虑到可能的网络时延。

对于网络例如IP网络来说，网络时延主要包括链路时延、处理时延等，其中链路时延与转发设备之间的实际距离、传输介质等相关，例如通过两百公里的光纤的转发，网络时延可以达到1毫秒(ms)左右，而处理时延与转发设备自身硬件处理能力相关，以上两种时延相对较为固定，故传统的最短路径计算方式在计算转发路径时，主要考虑的是这一类网络时延。

发明内容

还有一类网络时延是传统方式中没有考虑到的，即在网络中转发设备实际工作过程中，可能出现的拥塞时延，这类网络时延与实时业务流量相关，也与网络的组网方案相关，变化相对很大，有的时候甚至可以达到数百ms级别。可见，这类网络时延对数据转发的实际影响是很大的，若在确定转发路径时不考虑这类网络时延，可能导致转发路径的实际网络时延远大于计算出的网络时延，得到的高网络时延的转发路径与计算转发路径的需求相悖，而且高网络时延的转发路径会非常影响数据转发，降低了网络的资源利用率。

可见，为了能够提高计算转发路径的准确性，需要考虑到各种类型的网络时延，尤其是上述这种时变较大的拥塞时延。

为了解决上述技术问题，本发明实施例提供了一种转发路径确定方法和装置，能够提高计算转发路径的准确性。

第一方面，本发明提供了一种转发路径确定方法，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述方法包括：

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

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

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

在第一方面的第一种可能的实现方式中，在所述多个节点中，一个节点的内部时延用于标识这个节点的平均拥塞情况。

在第一方面的第二种可能的实现方式中，在所述多个节点中，一个节点的内部时延用于标识这个节点从入接口到出接口之间的拥塞情况。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述针对从所述第一节点到第二节点的转发路径的确定，具体包括针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，则所述将所述待确定路径中各个节点的内部时延作为所述待确定路径的总时延的一部分，包括：

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

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