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

权利要求书

1.一种数据传输路径的确定方法，其特征在于，包括：

确定待传输数据对应的传输带宽，以及源节点到目的节点之间所有路径上相邻节点间的可用带宽资源；

根据所述传输带宽和所述可用带宽资源，确定所述源节点到目的节点之间路径上每两个相邻节点之间的权重值；其中，每两个相邻节点之间的权重值，与所述两个相邻节点之间可用带宽资源，以及所述传输带宽与源节点到目的节点之间的最大业务需求带宽的比值有关；

根据所述源节点到目的节点之间链路上每两个相邻节点之间的权重值，确定所述待传输数据从所述源节点传输到所述目的节点的路径信息；

所述根据所述传输带宽和所述可用带宽资源，确定所述源节点到目的节点之间链路上每两个相邻节点之间的权重值，包括：

计算所述两个相邻节点之间的第一部分权重值；其中，所述第一部分权重值包括所述两个相邻节点之间的线性权重值，所述线性权重值与所述两个相邻节点之间的可用带宽资源呈线性关系；

计算所述两个相邻节点之间的第二部分权重值；其中，所述第二部分权重值包括所述两个相邻节点之间的乘性权重值，所述乘性权重值与所述两个相邻节点之间的可用带宽资源成反比关系；

根据所述传输带宽与所述最大业务需求带宽的比值，得到第一加权值；

根据常数1与所述传输带宽与所述最大业务需求带宽的比值之差，得到第二加权值；

计算所述第一加权值与所述第一部分权重值的第一乘积、计算所述第二加权值与所述第二部分权重值的第二乘积；

对所述第一乘积和所述第二乘积进行加和，得到所述两个相邻节点之间的权重值。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一乘积和所述第二乘积进行加和，得到所述两个相邻节点之间的权重值，包括：

当确定所述传输带宽B大于或等于所述两个相邻节点之间的可用资源带宽S_a时，通过公式对所述第一乘积和所述第二乘积进行加和，得到所述两个相邻节点之间的权重值；

其中，B为所述传输带宽，B_max为所述最大业务需求带宽，D1为所述第一部分权重值，D2为所述第二部分权重值。

3.根据权利要求1所述的方法，其特征在于，所述对所述第一乘积和所述第二乘积进行加和，得到所述两个相邻节点之间的权重值，包括：

当确定所述传输带宽B大于所述两个相邻节点之间的可用资源带宽S_a时，通过公式W＝∞确定所述两个相邻节点之间权重值为无穷大。

4.根据权利要求2或3所述的方法，其特征在于，所述计算所述两个相邻节点之间的第一部分权重值，包括：

通过公式计算得到所述第一部分权重值D1；

其中，W_b为权重基准值，W_max为权重上限值，S_max为两个节点之间的总带宽资源，S_a为两个节点之间的可用带宽资源。

5.根据权利要求2或3所述的方法，其特征在于，所述计算所述两个相邻节点之间的第二部分权重值，包括：

通过公式计算得到所述第二部分权重值D2；

其中，W_b为权重基准值，S_max为两个节点之间的总带宽资源，S_a为两个节点之间的可用带宽资源。