一种转发路径确定方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种转发路径确定方法和装置
本专利技术涉及数据处理领域，特别是涉及一种转发路径确定方法和装置。
技术介绍
随着网络技术的发展，对转发的精度要求越来越高，计算网络转发路径时需要考虑到可能的网络时延。对于网络例如IP网络来说，网络时延主要包括链路时延、处理时延等，其中链路时延与转发设备之间的实际距离、传输介质等相关，例如通过两百公里的光纤的转发，网络时延可以达到1毫秒(ms)左右，而处理时延与转发设备自身硬件处理能力相关，以上两种时延相对较为固定，故传统的最短路径计算方式在计算转发路径时，主要考虑的是这一类网络时延。
技术实现思路
还有一类网络时延是传统方式中没有考虑到的，即在网络中转发设备实际工作过程中，可能出现的拥塞时延，这类网络时延与实时业务流量相关，也与网络的组网方案相关，变化相对很大，有的时候甚至可以达到数百ms级别。可见，这类网络时延对数据转发的实际影响是很大的，若在确定转发路径时不考虑这类网络时延，可能导致转发路径的实际网络时延远大于计算出的网络时延，得到的高网络时延的转发路径与计算转发路径的需求相悖，而且高网络时延的转发路径会非常影响数据转发，降低了网络的资源利用率。可见，为了能够提高计算转发路径的准确性，需要考虑到各种类型的网络时延，尤其是上述这种时变较大的拥塞时延。为了解决上述技术问题，本专利技术实施例提供了一种转发路径确定方法和装置，能够提高计算转发路径的准确性。第一方面，本专利技术提供了一种转发路径确定方法，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述方法包括：收集所述多个节点各自的内部时延，一个节点的内部时延为根据这个节点由于处理报文导致的拥塞情况所确定的；在根据所述多个节点确定从所述第一节点到第二节点间转发路径的过程中，从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径，所述待确定路径为一段从所述第一节点开始的，包括至少两个节点的转发路径；其中，将所述待确定路径中节点的内部时延作为所述待确定路径的总时延的一部分；将从第一节点至第二节点为止的待确定路径中总时延最小的确定为从所述第一节点到第二节点的转发路径。在第一方面的第一种可能的实现方式中，在所述多个节点中，一个节点的内部时延用于标识这个节点的平均拥塞情况。在第一方面的第二种可能的实现方式中，在所述多个节点中，一个节点的内部时延用于标识这个节点从入接口到出接口之间的拥塞情况。结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述针对从所述第一节点到第二节点的转发路径的确定，具体包括针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，则所述将所述待确定路径中各个节点的内部时延作为所述待确定路径的总时延的一部分，包括：针对所述待确定路径中的节点，一个节点的内部时延用于标识这个节点在所述待确定路径中所使用的入接口和出接口之间的拥塞情况；根据所述待确定路径中所包括的各个链路的链路时延以及所包括的各个节点的内部时延相加得到所述待确定路径的总时延。结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，在从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径之前，包括：将节点的入接口和出接口作为虚拟节点；根据所述多个节点之间的拓扑信息以及虚拟节点间的连接关系，更新所述多个节点之间的拓扑信息。结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，所述将节点的入接口和出接口作为虚拟节点，包括：将所述多个节点的所有出接口和入接口均作为虚拟节点。第二方面，本专利技术提供了一种转发路径确定装置，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述装置包括收集单元和确定单元：所述收集单元，用于收集所述多个节点各自的内部时延，一个节点的内部时延为根据这个节点由于处理报文导致的拥塞情况所确定的；所述确定单元，用于在根据所述多个节点确定从所述第一节点到第二节点间转发路径的过程中，从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径，所述待确定路径为一段从所述第一节点开始的，包括至少两个节点的转发路径；其中，将所述待确定路径中节点的内部时延作为所述待确定路径的总时延的一部分；所述确定单元还用于将从第一节点至第二节点为止的待确定路径中总时延最小的确定为从所述第一节点到第二节点的转发路径。在第二方面的第一种可能的实现方式中，在所述多个节点中，一个节点的内部时延用于标识这个节点的平均拥塞情况。在第二方面的第二种可能的实现方式中，在所述多个节点中，一个节点的内部时延用于标识这个节点从入接口到出接口之间的拥塞情况。结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述针对从所述第一节点到第二节点的转发路径的确定，具体包括针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，所述确定单元包括标识子单元和相加子单元：所述标识子单元，用于针对所述待确定路径中的节点，一个节点的内部时延用于标识这个节点在所述待确定路径中所使用的入接口和出接口之间的拥塞情况；所述相加子单元，用于根据所述待确定路径中所包括的各个链路的链路时延以及所包括的各个节点的内部时延相加得到所述待确定路径的总时延。结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述装置还包括虚拟单元和更新单元：所述虚拟单元，用于将节点的入接口和出接口作为虚拟节点；所述更新单元，用于根据所述多个节点之间的拓扑信息以及虚拟节点间的连接关系，更新所述多个节点之间的拓扑信息。结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述虚拟单元具体用于将所述多个节点的所有出接口和入接口均作为虚拟节点。由上述技术方案可以看出，在根据多个节点确定其中两个节点，即从第一节点到第二节点间转发路径的过程中，可以预先获取该多个节点用于标识拥塞情况的内部时延，从而在依据最短路径算法计算待确定路径时，待确定路径的总时延中除了包括链路时延外，还进一步的包括了待确定路径中各个节点的内部时延，由此确定的出的从第一节点至第二节点为止的转发路径将是考虑了内部时延后的最小总时延路径，将标识了拥塞情况的内部时延引入到计算转发路径的过程中，提高了计算转发路径的准确性，增加了网络的资源利用率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种转发路径确定方法的流程图；图2为本专利技术实施例提供的一种多个节点之间的链路组成的有向连通图；图3a为本专利技术实施例提供的一种考虑节点内部时延的多个节点之间的链路组成的示意图；图3b为本专利技术实施例提供的一条从第一节点到第二节点的转发路径的示意图；图3c为本专利技术实施例提供的一种从第一节点到其他各个节点的转发路径的示意图；图4a为本专利技术实施例提供的一种考虑不同接口之间内部时延的多个节点之间的链路组成的示意图本文档来自技高网...

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

【技术特征摘要】
1.一种转发路径确定方法，其特征在于，应用于网络中的多个节点中，所述多个节点包括第一节点和第二节点，针对从所述第一节点到第二节点的转发路径的确定，所述方法包括：收集所述多个节点各自的内部时延，一个节点的内部时延为根据这个节点由于处理报文导致的拥塞情况所确定的；在根据所述多个节点确定从所述第一节点到第二节点间转发路径的过程中，从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径，所述待确定路径为一段从所述第一节点开始的，包括至少两个节点的转发路径；其中，将所述待确定路径中节点的内部时延作为所述待确定路径的总时延的一部分；将从第一节点至第二节点为止的待确定路径中总时延最小的确定为从所述第一节点到第二节点的转发路径。2.根据权利要求1所述的方法，其特征在于，在所述多个节点中，一个节点的内部时延用于标识这个节点的平均拥塞情况。3.根据权利要求1所述的方法，其特征在于，在所述多个节点中，一个节点的内部时延用于标识这个节点从入接口到出接口之间的拥塞情况。4.根据权利要求3所述的方法，其特征在于，所述针对从所述第一节点到第二节点的转发路径的确定，具体包括针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，则所述将所述待确定路径中各个节点的内部时延作为所述待确定路径的总时延的一部分，包括：针对所述待确定路径中的节点，一个节点的内部时延用于标识这个节点在所述待确定路径中所使用的入接口和出接口之间的拥塞情况；根据所述待确定路径中所包括的各个链路的链路时延以及所包括的各个节点的内部时延相加得到所述待确定路径的总时延。5.根据权利要求4所述的方法，其特征在于，针对从所述第一节点的目标入接口到第二节点的目标出接口的转发路径的确定，在从与第一节点的相邻节点开始，依据最短路径算法确定待确定路径之前，包括：将节点的入接口和出接口作为虚拟节点；根据所述多个节点之间的拓扑信息以及虚拟节点间的连接关系，更新所述多个节点之间的拓扑信息。6.根据权利要求5所述的方法，其特征在于，所述将节点的入接口和出接口作为虚拟节点，包括：将所述多个节点的所有出接口和入接口均作为...

【专利技术属性】
技术研发人员：刘麟，宋建民，魏家宏，张锡权，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京,11