[发明专利]数据传输路径的确定方法及装置

说明书

本申请提供一种数据传输路径的确定方法及装置，按照待传输数据的传输带宽进行加权的方式，根据乘性权重值和线性权重值计算得到权重值，从整体上考虑当前实际传输的业务与最大业务需求之间的关系，从而在待传输的数据对应的传输带宽较大时，即使可用资源较为紧张时也能够计算出较小的权值，后续能够对传输带宽较大的数据采用较短的路径而不用绕远，进而降低了数据在整体上对网络资源的占用率。

技术领域

本申请涉及通信技术，本申请尤其涉及一种数据传输路径的确定方法及装置。

背景技术

随着通信技术的不断发展，用户通过通信网络所传输的数据也呈爆炸式增长趋势，这也给通信网络的运营商在数据传输策略上提出了新的挑战，其中，由于通信网络内节点之间数据传输能力有限，且不同时刻节点之间的可用资源情况不同，因此在传输数据时，还需要实时确定更加合适的路径对数据进行传输，从而充分利用运营商的网络资源，合理承载网络中的数据流量

现有技术中，Dijkstra算法是一种应用较为广泛的单源最短路径算法，用于在包括多个节点的通信网络内，根据网络内节点之间的权重值，计算数据传输从源节点到目的节点时，权重值累计之和最小的最短传输路径，从而充分利用整个网络中的节点实现更加合理的数据传输。而在通过Dijkstra算法计算最短路径之前，还可以根据不同节点之间带宽占用情况，实时确定出各节点当前的权重值。

采用现有技术，通过乘性权重方案确定的权重值在可用资源较为紧张时增长较大，但是当待传输数据所需的传输带宽较大时，不利于网络中对其他数据流量的承载，影响网络的整体通信效率。

发明内容

本申请提供一种数据传输路径的确定方法及装置，按照待传输数据的传输带宽进行加权的方式，根据乘性权重值和线性权重值计算得到权重值，从整体上考虑当前实际传输的业务与最大业务需求之间的关系，从而在待传输的数据对应的传输带宽较大时，即使可用资源较为紧张时也能够计算出较小的权值，后续能够对传输带宽较大的数据采用较短的路径而不用绕远，进而降低了数据在整体上对网络资源的占用率。

本申请第一方面提供一种数据传输路径的确定方法，包括：确定待传输数据对应的传输带宽，以及源节点到目的节点之间所有路径上相邻节点间的可用带宽资源；根据传输带宽和可用带宽资源，确定源节点到目的节点之间路径上每两个相邻节点之间的权重值；其中，每两个相邻节点之间的权重值，与两个相邻节点之间可用带宽资源，以及传输带宽与源节点到目标节点之间的最大业务需求带宽的比值有关；根据源节点到目的节点之间链路上每两个相邻节点之间的权重值，确定待传输数据从源节点传输到目的节点的路径信息。

在本申请第一方面一实施例中，根据传输带宽和可用带宽资源，确定源节点到目的节点之间链路上每两个相邻节点之间的权重值，包括：计算两个相邻节点之间的第一部分权重值；其中，第一部分权重值包括两个相邻节点之间的线性权重值，线性权重值与两个节点之间的可用带宽资源呈线性关系；计算两个相邻节点之间的第二部分权重值；其中，第二部分权重值包括两个相邻节点之间的乘性权重值，乘性权重值与两个节点之间的可用带宽资源成反比关系；对第一部分权重值和第二部分权重值按照传输带宽与最大业务需求带宽的比值进行加权求和，得到两个相邻节点之间的权重值。

在本申请第一方面一实施例中，对第一部分权重值和第二部分权重值按照传输带宽和两个节点之间可用带宽资源的比值进行加权求和，得到两个相邻节点之间的权重值，包括：根据传输带宽与最大业务需求带宽的比值，得到第一加权值；根据常数1与传输带宽与最大业务需求带宽的比值之差，得到第二加权值；计算第一加权值与第一部分权重值的第一乘积、计算第二加权值与第二部分权重值的第二乘积；对第一乘积和第二乘积进行加和，得到两个相邻节点之间的权重值。