CN104796334A - 一种数据传输路径选择方法 - Google Patents
一种数据传输路径选择方法 Download PDFInfo
- Publication number
- CN104796334A CN104796334A CN201510212867.8A CN201510212867A CN104796334A CN 104796334 A CN104796334 A CN 104796334A CN 201510212867 A CN201510212867 A CN 201510212867A CN 104796334 A CN104796334 A CN 104796334A
- Authority
- CN
- China
- Prior art keywords
- path
- packet loss
- node
- nodes
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种数据传输路径选择方法。该方法先将路径按照路径中节点数量由少到多排序形成路径列表,再计算每条路径中除源节点与目的节点以外的其他节点的丢包率,对丢包率大于预设阈值T的节点进行标记后查找路径中是否存在被标记的节点,若存在则直接将该路径从路径列表中删除,再计算路径列表中每一条路径中节点的总丢包率,并按照总丢包率由小至大对路径进行排序更新路径列表,更新后的路径列表中的第一条路径即为优选路径,通过节点丢包率的筛选,删除包含丢包率过高节点的路径,保证选择的数据传输路径可以进行数据完整性传输;同时通过选择路径中节点数量最少的路径来实现数据的快速传输。
Description
技术领域
本发明属于通信领域,更具体地说是一种数据传输路径选择方法。
背景技术
数据传输(data transmission),指的是依照适当的规程,经过一条或多条链路,在数据源和数据宿之间传送数据的过程。也表示借助信道上的信号将数据从一处送往另一处的操作。
数据传输是数据从一个地方传送到另一个地方的通信过程。数据传输系统通常由传输信道和信道两端的数据电路终接设备(DCE)组成,在某些情况下,还包括信道两端的复用设备。传输信道可以是一条专用的通信信道,也可以由数据交换网、电话交换网或其他类型的交换网路来提供。数据传输系统的输入输出设备为终端或计算机,统称数据终端设备(DTE),它所发出的数据信息一般都是字母、数字和符号的组合,为了传送这些信息,就需将每一个字母、数字或符号用二进制代码来表示。常用的二进制代码有国际五号码(IA5)、EBCDIC码、国际电报二号码(ITA2)和汉字信息交换码(见数据通信代码)。
申请号:201110055375.4,一种选择IP网络数掘传输路径的方法,该方法基于IP网络中的可控节点具有数掘转发和路由器功能,通过在可控节点中选择源节点与目的节点之间的转发节点来进行数掘传输。首先网络中可控节点上线后,不断收集周边的其他可控节点信息,并将周边可控节点列为自己的邻居可控节点,添加到自己的邻居表中;根掘邻居表将每个可控节点与该节点的邻居节点之间用加权有向边相连,可控节点根掘自己与邻居节点之间的网络状况为有向边赋权值,并将权值对应地填入邻居表中;当传输数掘时,根掘权值计算从源节点到目的节点最短路径;找到最短路径后计算该路径上各条边的权值之和,如果权值之和小于等于阈值,则使用最短路径上的可控节点进行数掘传输。
申请号:201410855126.7一种丢包位置的检测方法和设备,包括:接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,根据每一个丢包信息中包含的第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;在确定属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置,有效地扩展中间网络节点的丢包检测功能,实现丢包位置的检测,提升丢包位置的定位效率。
目前的数据传输路径的选择过程中都是从传输效率上来考虑,但有时存在虽然传输路径中的节点数量最少,一旦中间有一个或多个节点存在故障时,则无法实现数据完整性传输。
发明内容
本发明所要解决的技术问题是:提供一种数据传输路径选择方法,该方法通过节点丢包率的筛选,保证选择的数据传输路径可以进行数据完整性传输。
为了解决上述技术问题,本发明一种数据传输路径选择方法,包括以下步骤:
步骤1、获取源节点到目的节点的所有路径,并将路径按照路径中节点数量由少到多排序形成路径列表;
步骤2、计算每条路径中除源节点与目的节点以外的其他节点的丢包率;
步骤3、将其他节点按照丢包率由大至小进行排序,并对丢包率大于预设阈值T的节点进行标记;
步骤4、查找路径中是否存在被标记的节点,若存在则直接将该路径从路径列表中删除后执行步骤5;否则直接执行步骤5;
步骤5、计算路径列表中每一条路径中节点的总丢包率,并按照总丢包率由小至大对路径进行排序更新路径列表,此时,更新后的路径列表中的第一条路径即为优选路径。
进一步地优选方案,本发明数据传输路径选择方法中,步骤2节点丢包率的计算具体为:以一个数据传输周期为计算周期,获取该计算周期内节点发送数据的次数记为Fb,b表示节点编号;对节点的每次数据发送进行行为标记,若成功发送标记为1,否则标记为0,将该计算周期内的节点标记为0的次数记为Db,丢包率 。
进一步地优选方案,本发明数据传输路径选择方法中,步骤3中的预设阈值T为50%。
进一步地优选方案,本发明数据传输路径选择方法中,步骤5中当出现路径列表中最小丢包率对应的路径为两条或两条以上时,选取路径中节点数量最少的为优选路径。
进一步地优选方案,本发明数据传输路径选择方法中,步骤3中对丢包率大于预设阈值T的节点采用颜色标记。
与现有技术相比,本发明具有如下有益效果:本发明通过节点丢包率的筛选,删除包含丢包率过高节点的路径,保证选择的数据传输路径可以进行数据完整性传输;同时通过选择路径中节点数量最少的路径来实现数据的快速传输。
下面结合附图和具体实施方式对本发明作进一步详细的描述。
附图说明
图1为本发明的流程图。
图2为实施例中源节点到目的节点的路径示意图。
具体实施方式
如图1所示,本发明一种数据传输路径选择方法,包括以下步骤:
步骤1、获取源节点到目的节点的所有路径,并将路径按照路径中节点数量由少到多排序形成路径列表;
步骤2、计算每条路径中除源节点与目的节点以外的其他节点的丢包率,节点丢包率的计算具体为:以一个数据传输周期为计算周期,获取该计算周期内节点发送数据的次数记为Fb,b表示节点编号;对节点的每次数据发送进行行为标记,若成功发送标记为1,否则标记为0,将该计算周期内的节点标记为0的次数记为Db,丢包率;
步骤3、将其他节点按照丢包率由大至小进行排序,并对丢包率大于预设阈值T的节点进行标记,预设阈值T为50%;
步骤4、查找路径中是否存在被标记的节点,若存在则直接将该路径从路径列表中删除后执行步骤5;否则直接执行步骤5;
步骤5、计算路径列表中每一条路径中节点的总丢包率,并按照总丢包率由小至大对路径进行排序更新路径列表,此时,更新后的路径列表中的第一条路径即为优选路径,当出现路径列表中最小丢包率对应的路径为两条或两条以上时,选取路径中节点数量最少的为优选路径。
对于步骤3中对丢包率大于预设阈值T的节点采用颜色进行标记。
本发明先将路径按照路径中节点数量由少到多排序形成路径列表,再计算每条路径中除源节点与目的节点以外的其他节点的丢包率,对丢包率大于预设阈值T的节点进行标记后查找路径中是否存在被标记的节点,若存在则直接将该路径从路径列表中删除,再计算路径列表中每一条路径中节点的总丢包率,并按照总丢包率由小至大对路径进行排序更新路径列表,更新后的路径列表中的第一条路径即为优选路径,通过节点丢包率的筛选,删除包含丢包率过高节点的路径,保证选择的数据传输路径可以进行数据完整性传输;同时通过选择路径中节点数量最少的路径来实现数据的快速传输。
实施例
如图2所示,选取源节点a和目的节点f,源节点a到目的节点f的路径有路径A:a-b-d-f;路径B、a-c-f;路径C、a-c-g-f;路径列表M={B, A,C};其中,节点的丢包率如表1所示,预设阈值T为50%;
表1
节点编号 | b | d | c | g |
数据发送次数 | 15 | 12 | 11 | 8 |
节点标记为0的次数 | 3 | 4 | 2 | 6 |
丢包率 | 20% | 33% | 19% | 75% |
从表1中可知,节点g的丢包率大于50%,由于路径C中包含节点g,将路径C从路径列表M中删除,路径B和路径A中节点总丢包率分别为19%和53%,因此选取路径B为最终的数据传输路径。
显然,本发明的上述实施例仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的实质精神所引伸出的显而易见的变化或变动仍属于本发明的保护范围。
Claims (5)
1.一种数据传输路径选择方法,其特征在于,包括以下步骤:
步骤1、获取源节点到目的节点的所有路径,并将路径按照路径中节点数量由少到多排序形成路径列表;
步骤2、计算每条路径中除源节点与目的节点以外的其他节点的丢包率;
步骤3、将其他节点按照丢包率由大至小进行排序,并对丢包率大于预设阈值T的节点进行标记;
步骤4、查找路径中是否存在被标记的节点,若存在则直接将该路径从路径列表中删除后执行步骤5;否则直接执行步骤5;
步骤5、计算路径列表中每一条路径中节点的总丢包率,并按照总丢包率由小至大对路径进行排序更新路径列表,此时,更新后的路径列表中的第一条路径即为优选路径。
2.根据权利要求1所述数据传输路径选择方法,其特征在于,步骤2节点丢包率的计算具体为:以一个数据传输周期为计算周期,获取该计算周期内节点发送数据的次数记为Fb,b表示节点编号;对节点的每次数据发送进行行为标记,若成功发送标记为1,否则标记为0,将该计算周期内的节点标记为0的次数记为Db,丢包率 。
3.根据权利要求1或2所述数据传输路径选择方法,其特征在于,步骤3中的预设阈值T为50%。
4.根据权利要求1或2所述数据传输路径选择方法,其特征在于,步骤5中当出现路径列表中最小丢包率对应的路径为两条或两条以上时,选取路径中节点数量最少的为优选路径。
5.根据权利要求1或2所述数据传输路径选择方法,其特征在于,步骤3中对丢包率大于预设阈值T的节点采用颜色标记。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510212867.8A CN104796334A (zh) | 2015-04-30 | 2015-04-30 | 一种数据传输路径选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510212867.8A CN104796334A (zh) | 2015-04-30 | 2015-04-30 | 一种数据传输路径选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104796334A true CN104796334A (zh) | 2015-07-22 |
Family
ID=53560857
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510212867.8A Withdrawn CN104796334A (zh) | 2015-04-30 | 2015-04-30 | 一种数据传输路径选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104796334A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106658644A (zh) * | 2016-12-09 | 2017-05-10 | 广州华多网络科技有限公司 | 通信网络选路方法和装置 |
CN106685822A (zh) * | 2015-11-11 | 2017-05-17 | 富士通株式会社 | 路由确定方法及其装置 |
CN107889183A (zh) * | 2017-10-27 | 2018-04-06 | 深圳友讯达科技股份有限公司 | 数据传输方法及装置 |
CN110569507A (zh) * | 2019-09-09 | 2019-12-13 | 北京金鑫魔方科技有限责任公司 | 语义识别方法、装置、设备及存储介质 |
CN111314138A (zh) * | 2020-02-19 | 2020-06-19 | 腾讯科技(深圳)有限公司 | 有向网络的检测方法、计算机可读存储介质及相关设备 |
WO2020147081A1 (zh) * | 2019-01-17 | 2020-07-23 | 深圳市柔宇科技有限公司 | 一种数据传输方法、相关设备及计算机存储介质 |
CN113259304A (zh) * | 2020-02-12 | 2021-08-13 | 上海云盾信息技术有限公司 | 一种基于动态调整的攻击防护方法及设备 |
CN115086199A (zh) * | 2021-03-15 | 2022-09-20 | 中国电信股份有限公司 | 网络质量测试方法及装置、存储介质、电子设备 |
WO2022267083A1 (zh) * | 2021-06-22 | 2022-12-29 | 华为技术有限公司 | 确定路径的方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013993A (zh) * | 2007-02-12 | 2007-08-08 | 北京航空航天大学 | 优化树形拓扑覆盖网络路由的方法 |
CN101489276A (zh) * | 2009-01-06 | 2009-07-22 | 北京交通大学 | 一种移动Ad Hoc网络多播路由方法 |
CN102158417A (zh) * | 2011-05-19 | 2011-08-17 | 北京邮电大学 | 实现多约束QoS路由选择的优化方法及装置 |
CN102752186A (zh) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | 一种路径的选择方法、系统及节点 |
CN103078796A (zh) * | 2013-01-28 | 2013-05-01 | 杭州华三通信技术有限公司 | 一种路由计算方法和设备 |
-
2015
- 2015-04-30 CN CN201510212867.8A patent/CN104796334A/zh not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013993A (zh) * | 2007-02-12 | 2007-08-08 | 北京航空航天大学 | 优化树形拓扑覆盖网络路由的方法 |
CN101489276A (zh) * | 2009-01-06 | 2009-07-22 | 北京交通大学 | 一种移动Ad Hoc网络多播路由方法 |
CN102752186A (zh) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | 一种路径的选择方法、系统及节点 |
CN102158417A (zh) * | 2011-05-19 | 2011-08-17 | 北京邮电大学 | 实现多约束QoS路由选择的优化方法及装置 |
CN103078796A (zh) * | 2013-01-28 | 2013-05-01 | 杭州华三通信技术有限公司 | 一种路由计算方法和设备 |
Non-Patent Citations (1)
Title |
---|
余宇华: "基于改进蚁群优化的组播路由算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106685822A (zh) * | 2015-11-11 | 2017-05-17 | 富士通株式会社 | 路由确定方法及其装置 |
CN106658644B (zh) * | 2016-12-09 | 2020-08-04 | 广州华多网络科技有限公司 | 通信网络选路方法和装置 |
CN106658644A (zh) * | 2016-12-09 | 2017-05-10 | 广州华多网络科技有限公司 | 通信网络选路方法和装置 |
CN107889183A (zh) * | 2017-10-27 | 2018-04-06 | 深圳友讯达科技股份有限公司 | 数据传输方法及装置 |
CN107889183B (zh) * | 2017-10-27 | 2021-05-14 | 深圳友讯达科技股份有限公司 | 数据传输方法及装置 |
CN113261249A (zh) * | 2019-01-17 | 2021-08-13 | 深圳市柔宇科技股份有限公司 | 一种数据传输方法、相关设备及计算机存储介质 |
WO2020147081A1 (zh) * | 2019-01-17 | 2020-07-23 | 深圳市柔宇科技有限公司 | 一种数据传输方法、相关设备及计算机存储介质 |
CN110569507A (zh) * | 2019-09-09 | 2019-12-13 | 北京金鑫魔方科技有限责任公司 | 语义识别方法、装置、设备及存储介质 |
CN110569507B (zh) * | 2019-09-09 | 2024-04-09 | 北京团立广告有限公司 | 语义识别方法、装置、设备及存储介质 |
CN113259304A (zh) * | 2020-02-12 | 2021-08-13 | 上海云盾信息技术有限公司 | 一种基于动态调整的攻击防护方法及设备 |
CN113259304B (zh) * | 2020-02-12 | 2022-06-03 | 上海云盾信息技术有限公司 | 一种基于动态调整的攻击防护方法及设备 |
CN111314138A (zh) * | 2020-02-19 | 2020-06-19 | 腾讯科技(深圳)有限公司 | 有向网络的检测方法、计算机可读存储介质及相关设备 |
CN111314138B (zh) * | 2020-02-19 | 2021-08-31 | 腾讯科技(深圳)有限公司 | 有向网络的检测方法、计算机可读存储介质及相关设备 |
CN115086199A (zh) * | 2021-03-15 | 2022-09-20 | 中国电信股份有限公司 | 网络质量测试方法及装置、存储介质、电子设备 |
WO2022267083A1 (zh) * | 2021-06-22 | 2022-12-29 | 华为技术有限公司 | 确定路径的方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104796334A (zh) | 一种数据传输路径选择方法 | |
CN100377529C (zh) | 路由设计方法 | |
CN104811387B (zh) | 具有位索引显式复制的等价多路径 | |
CN103259728B (zh) | 一种ofs带内通信方法及ofs | |
EP2552059B1 (en) | Packet transfer system, control apparatus, transfer apparatus, method of creating processing rules, and program | |
CN102273141B (zh) | 减少计算机网络中的消息洪泛的传播 | |
US20120195233A1 (en) | Topology Management Method of Ether Multi-Ring Network, and System Thereof | |
CN100442766C (zh) | 数据通信设备转发业务的实现方法 | |
US8295295B2 (en) | System and method for automatically segmenting and merging routing domains within networks | |
CN104144120A (zh) | 转发信息配置方法及装置 | |
CN109818858B (zh) | 用于实现域间拓扑关系自动拼接的方法、装置和系统 | |
CN101958829B (zh) | 一种路由发布方法、装置及系统 | |
CN108632940B (zh) | 适用于光电传感器无线mesh网络的可靠多径路由算法 | |
CN107872388A (zh) | 用于实现报文转发的方法、装置和系统 | |
CN102480433A (zh) | 网络伺服器及其平均负载的路由方法 | |
CN105429879A (zh) | 流表项查询方法、设备及系统 | |
CN107483248A (zh) | 一种基于无线传感器网络的约束最小生成树拓扑控制算法 | |
CN103457756B (zh) | 一种环路路径检测方法、装置及系统 | |
CN109756422B (zh) | 一种转发路由节点选取方法 | |
CN108924825A (zh) | 一种面向SDWSNs的高能效信任管理与可信路由方法 | |
CN105407049A (zh) | 基于时间聚合图的延迟容忍网络最大流路由方法 | |
CN103067294B (zh) | 多下一跳转发路由器中基于流保序的数据流均衡处理的方法 | |
RU2010104017A (ru) | Основанная на пригодности маршрутизация | |
CN114513449A (zh) | 一种域内路由选择优化方法及系统 | |
CN105337860A (zh) | 一种数据包传输路径的确定方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20150722 |
|
WW01 | Invention patent application withdrawn after publication |