一种传输路径选择方法及装置与流程

本发明涉及通信技术领域，特别是涉及一种传输路径选择方法及装置。

背景技术：

在数据采集系统中，一般存在着采集节点，转发节点和存储节点这三种节点。数据从采集点产生，通过转发节点进行数据的汇聚转发，最终进入到存储节点，进行数据的最终存储。

在这个过程中，数据需要通过传输路径进行数据的传输，在传输过程中，由于各种原因引入的故障，例如：设备故障、节点不可用或者设备不可用等问题，都有可能导致数据丢失。这对于一些对数据准确性要求高的应用或业务来说，是不可接受的，因为数据的丢失会影响正常的业务操作，例如：对于计算系统可用性的应用来说，数据丢失的容忍度就很低，数据的丢失会影响用户的使用体验。可见，在数据传输时选择可靠的传输路径是至关重要的。

技术实现要素：

本发明提供了一种传输路径选择方法及装置，以解决现有技术中存在的在数据传输过程中数据容易丢失的问题。

为了解决上述问题，本发明公开了一种传输路径选择方法，所述方法包括：针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；其中，传输路径中心跳包由采集节点获取，通过转发节点传输至存储节点；依据各所述第一心跳包数，计算各条传输路径的第一可用性值；针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数；依据各所述第二心跳包数，计算各条所述传输路径的第二可用性值；针对每条传输路径，依据所述传输路径对应的第一可用性值以及第二可用性值，确定所述传输路径对应的第三可用性值；选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

优选地，所述针对每条传输路径，依据所述传输路径对应的第一可用性值以及第二可用性值，确定所述传输路径对应的第三可用性值的步骤包括：针对每条传输路径，将所述传输路径对应的第一可用性值以及第二可用性值相乘，将所得乘积作为所述传输路径对应的第三可用性值。

优选地，所述依据各所述第一心跳包数，计算各条传输路径的第一可用性值的步骤包括：针对每条传输路径，通过第一可用性值计算公式计算所述各条传输路径对应的第一可用性值：所述第一可用性值＝所述第一心跳包数/所述预设时间内存储节点收到心跳包数的理论值。

优选地，在所述选择各条传输路径对应的第三可用性值中最大值对应的传输路径进行数据传输的步骤之后，所述方法还包括：当添加新的传输路径时，计算所述新的传输路径的第三可用性值，其中，所述新的传输路径的第一可用性值根据第一可用性值的计算公式计算得出，所述第一可用性值作为所述新的传输路径的第三可用性值；将所述新的传输路径的第三可用性值与选择的传输路径的第三可用性值进行比较；选择新的传输路径的第三可用性值与选择的传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

优选地，所述依据各所述第二心跳包数，计算各条所述传输路径的第二可用性值的步骤包括：针对每条传输路径，通过第二可用性值计算公式计算所述各条传输路径对应的第二可用性值：所述第二可用性值＝所述第二心跳包数/所述预设时间内转发节点收到心跳包数的理论值；其中，当所述预设时间内转发节点收到心跳包数的理论值为0时，所述第二可用性值为1。

为了解决上述问题，本发明还公开了一种传输路径选择装置，所述装置包括：确定模块，用于针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；其中，传输路径中心跳包由采集节点获取，通过转发节点传输至存储节点；第一可用性值计算模块，用于依据各所述第一心跳包数，计算各条传输路径的第一可用性值；获取模块，用于针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数；第二可用性值计算模块，用于依据各所述第二心跳包数，计算各条所述传输路径的第二可用性值；第三可用性值确定模块，用于针对每条传输路径，依据所述传输路径对应的第一可用性值以及第二可用性值，确定所述传输路径对应的第三可用性值；第一选择模块，用于选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

优选地，所述第三可用性值确定模块具体用于：针对每条传输路径，将所述传输路径对应的第一可用性值以及第二可用性值相乘，将所得乘积作为所述传输路径对应的第三可用性值。

优选地，所述第一可用性值计算模块具体用于：针对每条传输路径，通过如下公式计算所述传输路径对应的第一可用性值：所述第一可用性值＝所述第一心跳包数/所述预设时间内存储节点收到心跳包数的理论值。

优选地，所述装置还包括：计算模块，用于在选择各条传输路径对应的第三可用性值中最大值对应的传输路径进行数据传输之后，当添加新的传输路径时，计算所述新的传输路径的第三可用性值，其中，所述新的传输路径的第一可用性值根据第一可用性值的计算公式计算得出，所述第一可用性值作为所述新的传输路径的第三可用性值；比较模块，用于将所述新的传输路径的第三可用性值与选择的传输路径的第三可用性值进行比较；第二选择模块，用于选择新的传输路径的第三可用性值与选择的传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

优选地，所述第二可用性值计算模块具体用于：针对每条传输路径，通过如下公式计算所述传输路径对应的第二可用性值：所述第二可用性值＝所述第二心跳包数/所述预设时间内转发节点收到心跳包数的理论值；其中，当所述预设时间内转发节点收到心跳包数的理论值为0时，所述第二可用性值为1。

与现有技术相比，本发明具有以下优点：

本发明实施例提供的一种传输路径选择方案，针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；依据各第一心跳包数，计算各条传输路径的第一可用性值；针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数；依据各第二心跳包数，计算各条传输路径的第二可用性值；针对每条传输路径，依据传输路径对应的第一可用性值以及第二可用性值，确定传输路径对应的第三可用性值；选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。可见，通过本发明实施例提供的一种传输路径选择方案，通过对每条传输路径的可用性值进行计算，将可用性值高的传输路径作为当前传输路径，能够确保所选择的传输路径的可用性、可靠性，采用上述方法可以尽可能的减少数据的丢失，增强用户的使用体验。

附图说明

图1是本发明实施例一的一种传输路径选择方法的步骤流程图；

图2是本发明实施例二的一种传输路径选择方法的步骤流程图；

图3是本发明实施例三的一种传输路径选择装置的结构框图；

图4是本发明实施例四的一种传输路径选择装置的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

实施例一

参照图1，示出了本发明实施例一的一种传输路径选择方法的步骤流程图。

本发明实施例提供的传输路径选择方法包括以下步骤：

步骤101：针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数。

其中，传输路径中心跳包由采集节点获取，通过转发节点传输至存储节点。

需要说明是，预设时间内可以设置为在1s、2s、3s等，对此不作具体设置。

采集节点中存储有多个传输路径，获取在传输路径中存储节点收到从转发节点发送的第一心跳包数并获取第一心跳包数。

步骤102：依据各第一心跳包数，计算各条传输路径的第一可用性值。

依据接收到的第一心跳包数，通过算法计算出每个传输路径的第一可用性值。

步骤103：针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数。

在获取第一可用性值后，获取每条路径中转发节点收到从采集节点发送的第二心跳包数。

步骤104：依据各第二心跳包数，计算各条传输路径的第二可用性值。

依据接收到的第二心跳包数，通过算法计算出每个传输路径的第二可用性值。

步骤105：针对每条传输路径，依据传输路径对应的第一可用性值以及第二可用性值，确定传输路径对应的第三可用性值。

步骤106：选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

将计算出各传输路径的第三可用性值后，将第三可用性值进行排序，可以从大到小进行排序也可以从小到大进行排序，选择最大的第三可用性值对应的传输路径进行数据传输，所选择的传输路径数据丢失的概率最低，安全可靠。

本发明实施例提供的一种传输路径选择方法，针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；依据各第一心跳包数，计算各条传输路径的第一可用性值；针对每条传输路径，获取各条传输路径中传输节点收到的第二心跳包数；依据各第二心跳包数，计算各条传输路径的第二可用性值；针对每条传输路径，依据传输路径对应的第一可用性值以及第二可用性值，确定传输路径对应的第三可用性值；选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。可见，通过本发明实施例提供的一种传输路径选择方法，通过对每条传输路径的可用性值进行计算，将可用性值高的传输路径作为当前传输路径，能够确保所选择的传输路径的可用性、可靠性，采用上述方法可以尽可能的减少数据的丢失，增强用户的使用体验。

实施例二

参照图2，示出了本发明实施例二的一种传输路径选择方法的步骤流程图。

本发明实施例提供的传输路径选择方法包括以下步骤：

步骤201：针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数。

其中，传输路径中心跳包依次经由采集节点、转发节点、存储节点。

需要说明是，预设时间内可以设置为在1s、2s、3s等，对此不作具体设置。

采集节点中存储有多个传输路径，获取在传输路径中存储节点收到从转发节点发送的第一心跳包数并获取第一心跳包数。

步骤202：针对每条传输路径，通过第一公式计算传输路径对应的第一可用性值。

其中，第一公式为：第一可用性值＝第一心跳包数/预设时间内存储节点收到心跳包数的理论值。

依据接收到的第一心跳包数，通过第一公式计算出每个传输路径的第一可用性值。

例如：假定有采集节点ai，传输路径p1～pn，存储节点c。采集节点ai中存储有p1～pn的转发节点地址。当系统运行一段时间后，可以通过算法计算出每个传输路径的可用性。对于传输路径pi,假定其第一可用性值为hi，则算法如下：

第一可用性值hi＝预设固定时间范围内存储节点c收到的转发节点心跳包数/预设固定时间范围内存储节点收到的转发节点心跳包数的理论值。

步骤203：针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数。

在获取第一可用性值后，获取每条路径中转发节点收到从采集节点发送的第二心跳包数.

步骤204：针对每条传输路径，通过第二公式计算传输路径对应的第二可用性值。

其中，第二公式为：第二可用性值＝第二心跳包数/预设时间内转发节点收到心跳包数的理论值。

当预设时间内转发节点收到心跳包数的理论值为0时，第二可用性值为1。

假定对于传输路径pi，采集节点ai到传输路径pj的第二可用性值为aij，则有aij＝预设固定时间范围内传输路径中转发节点收到采集节点ai转发的节点心跳包数/预设固定时间范围内采集节点ai通过转发节点转发的节点心跳包数的理论值。

通过步骤201至步骤204已计算出各传输路径对应的第一可用值以及第二可用值。

步骤205：针对每条传输路径，将传输路径对应的第一可用性值以及第二可用性值相乘，将所得乘积作为传输路径对应的第三可用性值。

对于采集节点ai来说，其选择传输路径的算法如下：

将采集节点ai中已知的传输路径p1～pn按权重(第三可用性值wij＝第二可用性值aij*第一可用性值hi)从大到小排序或者从小到大排序。

步骤206：选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

取各个第三可用性值wij最大的第三可用性值wij对应的pj作为传输路径进行数据传输或者转发。

具体地，当从采集节点ai到转发节点pj的传输路径或是pj的传输路径上发生故障时，其对应的aij值或者hj值会降低，进而其对应的第三可用性值降低，从而在后续的传输选择中，不会再选到它。

具体地，如果是第二可用性值aij导致，则使得第二可用性值aij倾向于选择距离近或更可靠的传输路径进行转发或者数据传输。

如果是第一可用性值hj导致，由该传输路径损坏或者非正常，且该传输路径上的流量会趋于0，待恢复或人工修复后，无需人工干预，则会恢复正常，并且该传输路径则会进入多个传输路径的选择流程。

步骤207：当添加新的传输路径时，计算新的传输路径的第三可用性值。

其中，新的传输路径的第一可用性值根据第一可用性值的计算公式计算得出，第一可用性值作为新的传输路径的第三可用性值。

当加入新传输路径对于新加入的传输路径，设定对于任意采集点ai来说，第二可用性值aij为1，第一可用性值hj可以由第一可用性值＝第一心跳包数/预设时间内存储节点收到心跳包数的理论值计算出来，由于第二可用性值为1，则第三可用性值为第一可用性值，因此新加入的传输路径可以被选择到取决于初始计算到的hj值。

步骤208：将新的传输路径的第三可用性值与选择的传输路径的第三可用性值进行比较。

将当前选择传输路径与新的传输路径的第三可用性值进行比较。

步骤209：选择新的传输路径的第三可用性值与选择的传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

当当前选择的传输路径的第三可用性值大于新的传输路径的第三可用性值时，则还是选择当前选择的传输路径。当当前选择的传输路径的第三可用性值小于新的传输路径的第三可用性值时，则选择新的传输路径，用于数据的传输或者转发。

本发明实施例提供的一种传输路径选择方法，针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；依据各第一心跳包数，计算各条传输路径的第一可用性值；针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数；依据各第二心跳包数，计算各条传输路径的第二可用性值；针对每条传输路径，依据传输路径对应的第一可用性值以及第二可用性值，确定传输路径对应的第三可用性值；选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。可见，通过本发明实施例提供的一种传输路径选择方法，通过对每条传输路径的可用性值进行计算，将可用性值高的传输路径作为当前传输路径，能够确保所选择的传输路径的可用性、可靠性，采用上述方法可以尽可能的减少数据的丢失，增强用户的使用体验。

实施例三

参照图3，示出了本发明实施例三的一种传输路径选择装置的结构框图。

本发明实施例提供的传输路径选择装置包括：确定模块301，用于针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；其中，传输路径中心跳包由采集节点获取，通过转发节点传输至存储节点；第一可用性值计算模块302，用于依据各所述第一心跳包数，计算各条传输路径的第一可用性值；获取模块303，用于针对每条传输路径，获取各条传输路径中转发节点收到的第二心跳包数；第二可用性值计算模块304，用于依据各所述第二心跳包数，计算各条所述传输路径的第二可用性值；第三可用性值确定模块305，用于针对每条传输路径，依据所述传输路径对应的第一可用性值以及第二可用性值，确定所述传输路径对应的第三可用性值；第一选择模块306，用于选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

本发明实施例提供的一种传输路径选择装置，针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；依据各第一心跳包数，计算各条传输路径的第一可用性值；针对每条传输路径，获取各条传输路径中传输节点收到的第二心跳包数；依据各第二心跳包数，计算各条传输路径的第二可用性值；针对每条传输路径，依据传输路径对应的第一可用性值以及第二可用性值，确定传输路径对应的第三可用性值；选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。可见，通过本发明实施例提供的一种传输路径选择装置，通过对每条传输路径的可用性值进行计算，将可用性值高的传输路径作为当前传输路径，能够确保所选择的传输路径的可用性、可靠性，采用上述方法可以尽可能的减少数据的丢失，增强用户的使用体验。

实施例四

参照图4，示出了本发明实施例四的一种传输路径选择装置的结构框图。

本发明实施例提供的传输路径选择装置包括：确定模块401，用于针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；其中，传输路径中心跳包由采集节点获取，通过转发节点传输至存储节点；第一可用性值计算模块402，用于依据各所述第一心跳包数，计算各条传输路径的第一可用性值；获取模块403，用于针对每条传输路径，获取各条传输路径中传输节点收到的第二心跳包数；第二可用性值计算模块404，用于依据各所述第二心跳包数，计算各条所述传输路径的第二可用性值；第三可用性值确定模块405，用于针对每条传输路径，依据所述传输路径对应的第一可用性值以及第二可用性值，确定所述传输路径对应的第三可用性值；第一选择模块406，用于选择各条传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

优选地，所述第三可用性值确定模块405具体用于：针对每条传输路径，将所述传输路径对应的第一可用性值以及第二可用性值相乘，将所得乘积作为所述传输路径对应的第三可用性值。

优选地，所述第一可用性值计算模块402具体用于：针对每条传输路径，通过如下公式计算所述传输路径对应的第一可用性值：所述第一可用性值＝所述第一心跳包数/所述预设时间内存储节点收到心跳包数的理论值。

优选地于，所述第二可用性值计算模块404具体用于：针对每条传输路径，通过如下公式计算所述传输路径对应的第二可用性值：所述第二可用性值＝所述第二心跳包数/所述预设时间内转发节点收到心跳包数的理论值；其中，当所述预设时间内转发节点收到心跳包数的理论值为0时，所述第二可用性值为1。

优选地，所述装置还包括：计算模块407，用于当添加新的传输路径时，计算所述新的传输路径的第三可用性值，其中，所述新的传输路径的第一可用性值根据第一可用性值的计算公式计算得出，所述第一可用性值作为所述新的传输路径的第三可用性值；比较模块408，用于将所述新的传输路径的第三可用性值与选择的传输路径的第三可用性值进行比较；第二选择模块409，用于选择新的传输路径的第三可用性值与选择的传输路径对应的第三可用性值中的最大值对应的传输路径进行数据传输。

本发明实施例提供的一种传输路径选择装置，针对每条传输路径，确定预设时间内各条传输路径中存储节点收到的第一心跳包数；依据各第一心跳包数，计算各条传输路径的第一可用性值；针对每条传输路径，获取各条传输路径中传输节点收到的第二心跳包数；依据各第二心跳包数，计算各条传输路径的第二可用性值；针对每条传输路径，依据传输路径对应的第一可用性值以及第二可用性值，确定传输路径对应的第三可用性值；选择最大第三可用性值对应的传输路径进行数据传输。可见，通过本发明实施例提供的一种传输路径选择装置，通过对每条传输路径的可用性值进行计算，将可用性值高的传输路径作为当前传输路径，能够确保所选择的传输路径的可用性、可靠性，采用上述方法可以尽可能的减少数据的丢失，增强用户的使用体验。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本发明所提供的一种传输路径选择方法及装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。