一种数据传输路径选择方法
【技术领域】
[0001] 本发明属于通信领域，更具体地说是一种数据传输路径选择方法。
【背景技术】
[0002] 数据传输（data transmission)，指的是依照适当的规程，经过一条或多条链路， 在数据源和数据宿之间传送数据的过程。也表示借助信道上的信号将数据从一处送往另一 处的操作。
[0003] 数据传输是数据从一个地方传送到另一个地方的通信过程。数据传输系统通常由 传输信道和信道两端的数据电路终接设备（DCE)组成，在某些情况下，还包括信道两端的复 用设备。传输信道可以是一条专用的通信信道，也可以由数据交换网、电话交换网或其他 类型的交换网路来提供。数据传输系统的输入输出设备为终端或计算机，统称数据终端设 备（DTE)，它所发出的数据信息一般都是字母、数字和符号的组合，为了传送这些信息，就需 将每一个字母、数字或符号用二进制代码来表示。常用的二进制代码有国际五号码（IA5)、 EB⑶IC码、国际电报二号码（ITA2)和汉字信息交换码(见数据通信代码)。
[0004] 【申请号】201110055375. 4, 一种选择IP网络数掘传输路径的方法，该方法基于IP 网络中的可控节点具有数掘转发和路由器功能，通过在可控节点中选择源节点与目的节点 之间的转发节点来进行数掘传输。首先网络中可控节点上线后，不断收集周边的其他可控 节点信息，并将周边可控节点列为自己的邻居可控节点，添加到自己的邻居表中；根掘邻居 表将每个可控节点与该节点的邻居节点之间用加权有向边相连，可控节点根掘自己与邻居 节点之间的网络状况为有向边赋权值，并将权值对应地填入邻居表中；当传输数掘时，根掘 权值计算从源节点到目的节点最短路径；找到最短路径后计算该路径上各条边的权值之 和，如果权值之和小于等于阈值，则使用最短路径上的可控节点进行数掘传输。
[0005] 【申请号】201410855126. 7 -种丢包位置的检测方法和设备，包括：接收除了第一 网络节点之外的多个第二网络节点发送的丢包信息，根据每一个丢包信息中包含的第二网 络节点的路由标识和获取的不同网络节点之间的路由路径关系，确定发送丢包信息的多个 第二网络节点中属于相邻路由节点的两个第二网络节点；根据确定的属于相邻路由节点的 两个第二网络节点的丢包检测内容，判断确定的属于相邻路由节点的两个第二网络节点之 间是否发生丢包；在确定属于相邻路由节点的两个第二网络节点之间发生丢包时，根据发 生丢包的属于相邻路由节点的两个第二网络节点的位置，得到丢包位置，有效地扩展中间 网络节点的丢包检测功能，实现丢包位置的检测，提升丢包位置的定位效率。
[0006] 目前的数据传输路径的选择过程中都是从传输效率上来考虑，但有时存在虽然 传输路径中的节点数量最少，一旦中间有一个或多个节点存在故障时，则无法实现数据完 整性传输。
【发明内容】
[0007] 本发明所要解决的技术问题是：提供一种数据传输路径选择方法，该方法通过节 点丢包率的筛选，保证选择的数据传输路径可以进行数据完整性传输。
[0008] 为了解决上述技术问题，本发明一种数据传输路径选择方法，包括以下步骤： 步骤1、获取源节点到目的节点的所有路径，并将路径按照路径中节点数量由少到多排 序形成路径列表； 步骤2、计算每条路径中除源节点与目的节点以外的其他节点的丢包率； 步骤3、将其他节点按照丢包率由大至小进行排序，并对丢包率大于预设阈值T的节点 进行标记； 步骤4、查找路径中是否存在被标记的节点，若存在则直接将该路径从路径列表中删除 后执行步骤5 ;否则直接执行步骤5 ; 步骤5、计算路径列表中每一条路径中节点的总丢包率，并按照总丢包率由小至大对路 径进行排序更新路径列表，此时，更新后的路径列表中的第一条路径即为优选路径。
[0009] 进一步地优选方案，本发明数据传输路径选择方法中，步骤2节点丢包率 的计算具体为：以一个数据传输周期为计算周期，获取该计算周期内节点发送数据 的次数记为F b，b表示节点编号；对节点的每次数据发送进行行为标记，若成功发 送标记为1，否则标记为0,将该计算周期内的节点标记为0的次数记为D b，丢包率
【主权项】
1. 一种数据传输路径选择方法，其特征在于，包括w下步骤： 步骤1、获取源节点到目的节点的所有路径，并将路径按照路径中节点数量由少到多排 序形成路径列表； 步骤2、计算每条路径中除源节点与目的节点W外的其他节点的丢包率； 步骤3、将其他节点按照丢包率由大至小进行排序，并对丢包率大于预设阔值T的节点 进行标记； 步骤4、查找路径中是否存在被标记的节点，若存在则直接将该路径从路径列表中删除 后执行步骤5 ;否则直接执行步骤5 ; 步骤5、计算路径列表中每一条路径中节点的总丢包率，并按照总丢包率由小至大对路 径进行排序更新路径列表，此时，更新后的路径列表中的第一条路径即为优选路径。
2. 根据权利要求1所述数据传输路径选择方法，其特征在于，步骤2节点丢包 率的计算具体为：W-个数据传输周期为计算周期，获取该计算周期内节点发送数 据的次数记为Fb，b表示节点编号；对节点的每次数据发送进行行为标记，若成功发 送标记为1，否则标记为0,将该计算周期内的节点标记为0的次数记为町，丢包率 F些巧D
3. 根据权利要求1或2所述数据传输路径选择方法，其特征在于，步骤3中的预设阔值 T为 50〇/〇。
4. 根据权利要求1或2所述数据传输路径选择方法，其特征在于，步骤5中当出现路径 列表中最小丢包率对应的路径为两条或两条W上时，选取路径中节点数量最少的为优选路 径。
5. 根据权利要求1或2所述数据传输路径选择方法，其特征在于，步骤3中对丢包率大 于预设阔值T的节点采用颜色标记。
【专利摘要】本发明公开一种数据传输路径选择方法。该方法先将路径按照路径中节点数量由少到多排序形成路径列表，再计算每条路径中除源节点与目的节点以外的其他节点的丢包率，对丢包率大于预设阈值T的节点进行标记后查找路径中是否存在被标记的节点，若存在则直接将该路径从路径列表中删除，再计算路径列表中每一条路径中节点的总丢包率，并按照总丢包率由小至大对路径进行排序更新路径列表，更新后的路径列表中的第一条路径即为优选路径，通过节点丢包率的筛选，删除包含丢包率过高节点的路径，保证选择的数据传输路径可以进行数据完整性传输；同时通过选择路径中节点数量最少的路径来实现数据的快速传输。
【IPC分类】H04L12-721
【公开号】CN104796334
【申请号】CN201510212867
【发明人】叶强, 肖运根
【申请人】无锡市崇安区科技创业服务中心
【公开日】2015年7月22日
【申请日】2015年4月30日