一种数据传输路径选择方法

摘要

本发明公开一种数据传输路径选择方法。该方法先将路径按照路径中节点数量由少到多排序形成路径列表，再计算每条路径中除源节点与目的节点以外的其他节点的丢包率，对丢包率大于预设阈值T的节点进行标记后查找路径中是否存在被标记的节点，若存在则直接将该路径从路径列表中删除，再计算路径列表中每一条路径中节点的总丢包率，并按照总丢包率由小至大对路径进行排序更新路径列表，更新后的路径列表中的第一条路径即为优选路径，通过节点丢包率的筛选，删除包含丢包率过高节点的路径，保证选择的数据传输路径可以进行数据完整性传输；同时通过选择路径中节点数量最少的路径来实现数据的快速传输。

主权项

一种数据传输路径选择方法，其特征在于，包括以下步骤：步骤1、获取源节点到目的节点的所有路径，并将路径按照路径中节点数量由少到多排序形成路径列表；步骤2、计算每条路径中除源节点与目的节点以外的其他节点的丢包率；步骤3、将其他节点按照丢包率由大至小进行排序，并对丢包率大于预设阈值T的节点进行标记；步骤4、查找路径中是否存在被标记的节点，若存在则直接将该路径从路径列表中删除后执行步骤5；否则直接执行步骤5；步骤5、计算路径列表中每一条路径中节点的总丢包率，并按照总丢包率由小至大对路径进行排序更新路径列表，此时，更新后的路径列表中的第一条路径即为优选路径。