CN113992306B - 一种多链路数据重传方法及系统 - Google Patents

一种多链路数据重传方法及系统 Download PDF

Info

Publication number
CN113992306B
CN113992306B CN202111126152.2A CN202111126152A CN113992306B CN 113992306 B CN113992306 B CN 113992306B CN 202111126152 A CN202111126152 A CN 202111126152A CN 113992306 B CN113992306 B CN 113992306B
Authority
CN
China
Prior art keywords
sub
data
retransmission request
packet
data packet
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.)
Active
Application number
CN202111126152.2A
Other languages
English (en)
Other versions
CN113992306A (zh
Inventor
张凯
郑应强
刘同鹤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing LSSEC Technology Co Ltd
Original Assignee
Beijing LSSEC Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing LSSEC Technology Co Ltd filed Critical Beijing LSSEC Technology Co Ltd
Priority to CN202111126152.2A priority Critical patent/CN113992306B/zh
Publication of CN113992306A publication Critical patent/CN113992306A/zh
Application granted granted Critical
Publication of CN113992306B publication Critical patent/CN113992306B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种多链路数据重传的方法及系统，包括：步骤1，对流经本设备到目的设备的数据包进行缓存，步骤2，对目的设备为本设备的数据包进行丢包检测，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，通过使用数据包重传在一定程度上可以提高数据包传输可靠性，改善用户业务体验。

Description

一种多链路数据重传方法及系统
技术领域
本发明涉及数据传输领域，特别涉及一种多链路数据重传的方法及系统。
背景技术
多链路传输软件是为用户提供IP数据包转发服务的，当用户数据业务使用UDP包进行传输时，在通信过程中，由于各种不可控的因素，如信道拥塞，无线信道的干扰，衰落等因素，会导致数据包丢失，如果不进行数据包重传，业务传输质量会受到影响，如基于UDP传输的视频流媒体业务。
通过使用数据包重传在一定程度上，可以提高基于UDP的业务数据包传输可靠性，改善用户业务体验。
发明内容
本发明提供一种多链路数据重传的方法，包括：
步骤1，对流经本设备到目的设备的子数据包进行缓存；
步骤2，对目的设备为本设备的子数据包进行丢包检测；
步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传。
优选的，所述重传请求包括子数据包的序列号信息、传输顺序信息和传输起始时间信息。
优选的，步骤1，对流经本设备到目的设备的子数据包进行缓存：
对流经本设备的子数据包进行分析，获取每一子数据包对应的第一子第一属性信息，并根据所述第一子属性信息，对所述子数据包与多链路网络进行预设神经网络模型的学习处理，以确定每一子数据包与所述多链路网络中每一个子链路之间的匹配信息，根据所述匹配信息，将每一子数据包匹配至相应的子链路，进行多链路并发传输。
优选的，所述多链路数据重传的方法包括快链路传输方法、常规链路传输方法。
优选的，每一子设备检测与其相连的子设备间的链路通断情况，判断是否存在故障链路：若两子设备处于无法连通状态，则将该两子设备之间的子链路判定为故障链路，并将其标记为故障链路，进行报警。
优选的，步骤1，对流经本设备到目的设备的子数据包进行缓存：
对基于发送时间对每一子数据包进行分段，获得若干子数据段，提取每一子数据段对应的第二子第二属性信息，，并基于第二子第二属性信息对每一子数据段进行哈希表标定，获得每一子数据段的标定值，并基于标定值确定每一子数据段对应的缓存位置信息和缓存时间信息；
根据所述缓存位置信息和缓存时间信息，对每一个子数据段进行缓存包括：基于预设的映射函数循环计算子数据段中每一子字节的映射值，获得子数据段对应的子映射集合，并基于子映射集合确定子数据段的子时间复杂度，并基于子时间复杂度对子数据段进行排序，获得子数据段的缓存顺序，并基于缓存顺序对子数据段进行缓存，并记录子数据段对应的子缓存开始时间，同时启动缓存超时定时器，若定时器超时，则将超时待缓存子数据段删除，若子设备达到最大缓存子数据段个数，将缓存最久的子数据段删除。
优选的，步骤2，对目的设备为本设备的子数据包进行丢包检测，包括：
当收到的当前记录的数据包和上一次记录的子数据包的时间间隔，超过预设的门限值时，清空重传请求队列，并更新重传请求队列最近一次处理的子数据包序号和处理时间；
当收到的子数据包编号是期望的序列号时，更新重传请求队列最近一次处理的子数据包序号和子处理时间；
当收到的子数据包编号比期望的序列号小时，若该子数据包序列号与最近一次处理的子数据包序号相差在预设范围内，则判断该子数据包为乱序数据包，并将乱序数据包从重传请求队列中删除，通知重传请求处理线程；
否则，清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
当收到的数据包编号比期望的序列号大于缓存包个数门限，则清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
否则，向重传请求队列，增加重传请求节点，通知重传请求处理线程；
在通知重传请求处理线程之后，获取重传请求节点入队的记录时间；当所述记录时间超过预设门限值后，则判定对应的子数据包丢失。
优选的，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，包括：
基于重传请求消息，确定需要重传的目标子数据包，并确定该目标子数据包中子片段所对应的子接收时间信息，并基于子接收时间信息确定目标子数据包的传输完整性，若目标子数据包已传输完毕，则根据预设的重组算法对子片段进行重组，并将重组后的子片段进行重传；
若所述判断结果指示所述目标文件对应的所有子片段未传输完毕，则将当前处于空闲状态的子链路进行其他子片段的传输，其中，对当前处于空闲状态的子链路进行评分：提取每一子链路的子根程序占用率，并基于子根程序占用率对子链路进行传输预测，获得子链路的子传输延时，并基于子传输延时和与预设的评分程序对子链路进行评分，获得每一子链路的子综合分，并选取子综合分最高的子链路对重组后的子片段进行传输。
优选的，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，还包括：
提取每一子链路的子中断频率、子传输等待时间和子综合分，并分别与各自对应的预设阈值进行第一偏离度计算；
获取对应子链路的链路指标的权重值，并对第一偏离度计算结果进行加权处理，得到子链路值；
分析对应子链路的工作行为数据；其中，所述工作行为数据的类型包括空闲时长类型、重传占比类型、数据传输速度类型；
基于所述工作行为数据与预设对应类型的工作行为数据阈值进行第二偏差度计算；
获取对应子链路的工作指标的权重值，并对第二计算结果集合进行加权计算，得到子工作值；
基于所述子链路值和所述子工作值，以及预设的评价体系，获得多链路的评价分；
当多链路的评价分低于预设的下限阈值时，根据子链路值和所述子工作值对多链路的结构进行调整。
本发明提供一种多链路数据重传的系统，包括：
缓存模块，对流经本设备到目的设备的数据包进行缓存；
检测模块，对目的设备为本设备的数据包进行丢包检测；
重传模块，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明实施例中一种多链路数据重传的方法的流程图；
图2为本发明实施例中又一种多链路数据重传的方法的流程图；
图3为本发明实施例中一种多链路数据重传系统的结构图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
实施例1
本发明实施例提供了一种多链路数据重传的方法，如图1所示，包括：
步骤1，对流经本设备到目的设备的子数据包进行缓存；
步骤2，对目的设备为本设备的子数据包进行丢包检测；
步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传。
在本实施例中，缓存结果为对流经本设备到目的设备的数据包进行缓存，并记录缓存开始时间；
在本实施例中，丢包检测为时间同步检测和序列号检测；
上述方案的有益效果为：通过每一个设备对流经本设备的数据包进行缓存，对数据包进行了备份，防止了数据包丢失，并在终端设备进行丢包检测，查看终端设备是否收到数据包，若没有收到数据包，则进行数据重传，通过使用数据包重传在一定程度上提高了业务数据包传输可靠性，改善用户业务体验。
实施例2
本发明实施例提供了一种多链路数据重传的方法，如图1所示，所述重传请求包括子数据包的序列号信息、传输顺序信息和传输起始时间信息。
实施例3
本发明实施例提供了一种多链路数据重传的方法，如图1所示，步骤1，对流经本设备到目的设备的子数据包进行缓存：
对流经本设备的子数据包进行分析，获取每一子数据包对应的第一子属性信息，并根据所述第一子属性信息，对所述子数据包与多链路网络进行关于预设神经网络模型的学习处理，以确定每一子数据包与所述多链路网络中每一个子链路之间的匹配信息，根据所述匹配信息，将每一子数据包匹配至相应的子链路，进行多链路并发传输。
在本实施例中，第一子属性信息为子数据包所对应的序列号信息、传输顺序信息和传输起始时间信息；
在本实施例中，预设神经网络模型为树状神经网络，可以根据子数据包序列号信息选择最佳的子链路。
上述方案的有益效果为：通过判断子数据包与子链路之间的匹配信息，从而将子数据包匹配至相应的子链路进行多链路并发传输，提高了数据包传输效率，也提高了数据包传输时的稳定性，使得数据传输更加稳定。
实施例4
本发明实施例提供了一种多链路数据重传的方法，如图1所示，所述多链路数据重传的方法包括快链路传输方法、常规链路传输方法。
在本实施例中，快链路传输方法和常规链路传输方法分别为快速传输数据和常速传输数据的传输方法，当进行数据重传时，采用快链路传输方法。
实施例5
本发明实施例提供了一种多链路数据重传的方法，如图1所示，每一子设备检测与其相连的子设备间的链路通断情况，判断是否存在故障链路：若两子设备处于无法连通状态，则将该两子设备之间的子链路判定为故障链路，并将其标记为故障链路，进行报警。
实施例6
本发明实施例提供了一种多链路数据重传的方法，如图2所示，步骤1，对流经本设备到目的设备的数据包进行缓存，包括：
步骤101，对基于发送时间对每一子数据包进行分段，获得若干子数据段，提取每一子数据段对应的第二子属性信息，并基于第二子属性信息对每一子数据段进行哈希表标定，获得每一子数据段的标定值，并基于标定值确定每一子数据段对应的缓存位置信息和缓存时间信息；
步骤102，根据所述缓存位置信息和缓存时间信息，对每一个子数据段进行缓存包括：基于预设的映射函数循环计算子数据段中每一子字节的映射值，获得子数据段对应的子映射集合，并基于子映射集合确定子数据段的子时间复杂度，并基于子时间复杂度对子数据段进行排序，获得子数据段的缓存顺序，并基于缓存顺序对子数据段进行缓存，并记录子数据段对应的子缓存开始时间，同时启动缓存超时定时器，若定时器超时，则将超时待缓存子数据段删除，若子设备达到最大缓存子数据段个数，将缓存最久的子数据段删除。
在本实施例中，哈希表标定为基于哈希函数对子数据段所对应的子属性信息进行处理，获得值哈希值，即标定值；
在本实施例中，预设的映射函数为将子数据段中每一子字节映射至预设的集合中，得到每一字节对应的映射值；
在本实施例中，子时间复杂度为将子数据段中代表的缓存时间的字节映射后，组成的新数据段的复杂程度；
在本实施例中，缓存超时定时器为缓存开始时，进行倒数计时的定时器，当定时器变为零且缓存未完成时，判定子数据段缓存超时，并将超时待缓存子数据段删除。
上述方案的有益效果为：对子数据包进行分段，降低了数据包处理难度，提高了传输效率，并对子数据段进行哈希标定，方便查找与处理子数据段，并根据缓存顺序对子数据段进行缓存，并在子数据段开始缓存时，启动超时定时器，并将超时待缓存子数据段删除，清理了异常缓存任务，进而提高了传输效率。
实施例7
本发明实施例提供了一种多链路数据重传的方法，如图1所示，步骤2，对目的设备为本设备的子数据包进行丢包检测，包括：
当收到的当前记录的数据包和上一次记录的子数据包的时间间隔，超过预设的门限值时，清空重传请求队列，并更新重传请求队列最近一次处理的子数据包序号和处理时间；
当收到的子数据包编号是期望的序列号时，更新重传请求队列最近一次处理的子数据包序号和子处理时间；
当收到的子数据包编号比期望的序列号小时，若该子数据包序列号与最近一次处理的子数据包序号相差在预设范围内，则判断该子数据包为乱序数据包，并将乱序数据包从重传请求队列中删除，通知重传请求处理线程；
否则，清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
当收到的数据包编号比期望的序列号大于缓存包个数门限，则清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
否则，向重传请求队列，增加重传请求节点，通知重传请求处理线程；
在通知重传请求处理线程之后，获取重传请求节点入队的记录时间；当所述记录时间超过预设门限值后，则判定对应的子数据包丢失。
在本实施例中，预设的门限值为时间阈值，当子数据包和上一次记录的子数据包的时间间隔超过时间阈值时，情况传输请求队列；
在本实施例中，期望的序列号为为上一个流经本设备的数据包序列号的下一位序列号；
在本实施例中，个数门限为本设备的最大同时缓存数据包数。
上述方案的有益效果为：通过时间检测和序列号检测，判断本设备是否收到数据包，若没有收到数据包，则发送重传请求进行数据重传，通过使用数据包重传在一定程度上提高了业务数据包传输可靠性，改善用户业务体验。
实施例8
本发明实施例提供了一种多链路数据重传的方法，如图1所示，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传：
基于重传请求消息，确定需要重传的目标子数据包，并确定该目标子数据包中子片段所对应的子接收时间信息，并基于子接收时间信息确定目标子数据包的传输完整性，若目标子数据包已传输完毕，则根据预设的重组算法对子片段进行重组，并将重组后的子片段进行重传；
若所述判断结果指示所述目标文件对应的所有子片段未传输完毕，则
将当前处于空闲状态的子链路进行其他子片段的传输，其中，对当前处于空闲状态的子链路进行评分：提取每一子链路的子根程序占用率，并基于子根程序占用率对子链路进行传输预测，获得子链路的子传输延时，并基于子传输延时和与预设的评分程序对子链路进行评分，获得每一子链路的子综合分，并选取子综合分最高的子链路对重组后的子片段进行传输。
在本实施例中，重组为将子数据包对应的若干子片段进行重组，获得完整的子数据包；
在本实施例中，子根程序占用率为每一条子链路的最低cpu占用率；
在本实施例中，子综合分为基于子传输延时和与预设的评分程序对子链路进行的评价，综合分越高，传输消耗则越小。
上述方案的有益效果为：查看重传请求，确定需要重传的目标子数据包，当子数据包已传输完毕则对子片段进行重组，当子数据包未传输完毕，则基于传输消耗对子链路进行评分，选择子综合分最高的子链路对子数据包进行传输，减少了传输消耗，加快了传输效率。
实施例9
本发明实施例提供了一种多链路数据重传的方法，如图1所示，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，包括：
根据如下公式，计算每一子链路的进程执行消耗：
Figure GDA0003564020180000101
其中hi为每一子链路的进程执行消耗,i为子链路的编号，p为运行在编号为i的子链路的总进程数，j＝1、2、3、...、p,Vcpui为编号为i的子链路对应的CPU指标消耗，Vrami为编号为i的子链路对应的内存指标消耗，Vbwi为编号为i的子链路对应的带宽性能指标消耗，ai为编号为i的子链路在不执行任何进程时维持自身运转需要的消耗，sum为求和函数，tij为运行在第i个子链路上的第p个进程所需要的时间；
在通过公式
Figure GDA0003564020180000102
可以获得第i个子链路的进程执行消耗，例如存在3条子链路时，h1＝0.2，h2＝0.16，h3＝0.22，并根据如下公式，计算每一子链路的能量消耗评分：
Figure GDA0003564020180000103
其中，F(hi)为编号为i的子链路的能量消耗评分，hmax为子链路的进程执行消耗的最大值，hmin为子链路的进程执行消耗的最小值；
对应上述公式，可获得F(h1)＝0.34，F(h2)＝1，F(h3)＝4.54，并基于子链路的能量消耗评分，进行报警，若子链路的能量消耗评分大于预设报警值，则对该子链路进行标记，并进行报警。
上述方案的有益效果为：通过计算获得每一子链路的进程执行消耗，并根据每一子链路的进程执行消耗确定子链路的能量消耗评分，当子链路的能量消耗评分大于预设报警值时进行报警，提醒用户子链路出现异常，维护了多链路传输的稳定性。
实施例10
本发明实施例提供了一种多链路数据重传的方法，如图1所示，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，还包括：
提取每一子链路的子中断频率、子传输等待时间和子综合分，并分别与各自对应的预设阈值进行第一偏离度计算；
获取对应子链路的链路指标的权重值，并对第一偏离度计算结果进行加权处理，得到子链路值；
分析对应子链路的工作行为数据；其中，所述工作行为数据的类型包括空闲时长类型、重传占比类型、数据传输速度类型；
基于所述工作行为数据与预设对应类型的工作行为数据阈值进行第二偏差度计算；
获取对应子链路的工作指标的权重值，并对第二计算结果集合进行加权计算，得到子工作值；
基于所述子链路值和所述子工作值，以及预设的评价体系，获得多链路的评价分；
当多链路的评价分低于预设的下限阈值时，根据子链路值和所述子工作值对多链路的结构进行调整。
根据所述环境调节需求以及所述行为调节需求，对多链路进行链路调整。
在本实施例中，第一偏离度为每一子链路的子中断频率、子传输等待时间和子综合分，分别与各自对应的预设阈值的均方差与各自对应的预设阈值的比值，获得第一计算结果集合；
在本实施例中，子链路值为对于第一偏离度计算结果集合中的元素，施加各自对应的比值，从而获得每一元素对应的值，从而获得子链路值；
在本实施例中，子工作值为对于第一偏离度计算结果集合中的元素，施加各自对应的比值，从而获得每一元素对应的值，从而获得子工作值；
上述方案的有益效果为：通过提取每一子链路的子中断频率、子传输等待时间和子综合分，并将每一子链路的子中断频率、子传输等待时间和子综合分，通过加权计算获得可靠性扣分项和工作数据扣分项，并基于可靠性扣分项和工作数据扣分项对子链路的进行评分，并根据评价分对多链路进行链路调整，使得多链路传输更加方便快捷。
实施例11
本发明提供一种多链路数据重传的系统，如图3所示，包括：
缓存模块，对流经本设备到目的设备的数据包进行缓存；
检测模块，对目的设备为本设备的数据包进行丢包检测；
重传模块，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传。
上述方案有益效果在实施例1中已经说明，此处不在赘述。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (9)

1.一种多链路数据重传的方法，其特征在于，包括：
步骤1，对流经本设备到目的设备的子数据包进行缓存；
步骤2，对目的设备为本设备的子数据包进行丢包检测；
步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传；
其中，所述步骤2，对目的设备为本设备的子数据包进行丢包检测，包括：
当收到的当前记录的子数据包和上一次记录的子数据包的时间间隔，超过预设的门限值时，清空重传请求队列，并更新重传请求队列最近一次处理的子数据包序号和处理时间；
当收到的子数据包编号是期望的序列号时，更新重传请求队列最近一次处理的子数据包序号和子处理时间；
当收到的子数据包编号比期望的序列号小时，若该子数据包序列号与最近一次处理的子数据包序号相差在预设范围内，则判断该子数据包为乱序数据包，并将乱序数据包从重传请求队列中删除，通知重传请求处理线程；
否则，清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
当收到的子数据包编号比期望的序列号大于缓存包个数门限，则清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
否则，向重传请求队列，增加重传请求节点，通知重传请求处理线程；
在通知重传请求处理线程之后，获取重传请求节点入队的记录时间；当所述记录时间超过预设门限值后，则判定所述记录时间对应的子数据包丢失。
2.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，所述重传请求包括：数据包的序列号信息、传输顺序信息和传输起始时间信息。
3.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，步骤1，对流经本设备到目的设备的子数据包进行缓存：
对流经本设备的子数据包进行分析，获取每一子数据包对应的第一子属性信息，并根据所述第一子属性信息，对所述子数据包与多链路网络进行预设神经网络模型的学习处理，以确定每一子数据包与所述多链路网络中每一个子链路之间的匹配信息，根据所述匹配信息，将每一子数据包匹配至相应的子链路，进行多链路并发传输。
4.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，所述多链路数据重传的方法包括快链路传输方法、常规链路传输方法。
5.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，在进行丢包重传之前，还包括：
每一子设备检测与其相连的子设备间的链路通断情况，判断是否存在故障链路：若两子设备处于无法连通状态，则将该两子设备之间的子链路判定为故障链路，并将其标记为故障链路，进行报警。
6.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，步骤1，对流经本设备到目的设备的子数据包进行缓存：
基于发送时间对每一子数据包进行分段，获得若干子数据段，提取每一子数据段对应的第二子属性信息，并基于第二子属性信息对每一子数据段进行哈希表标定，获得每一子数据段的标定值，并基于标定值确定每一子数据段对应的缓存位置信息和缓存时间信息；
根据所述缓存位置信息和缓存时间信息，对每一个子数据段进行缓存包括：基于预设的映射函数循环计算子数据段中每一子字节的映射值，获得子数据段对应的子映射集合，并基于子映射集合确定子数据段的子时间复杂度，并基于子时间复杂度对子数据段进行排序，获得子数据段的缓存顺序，并基于缓存顺序对子数据段进行缓存，并记录子数据段对应的子缓存开始时间，同时启动缓存超时定时器，若定时器超时，则将超时待缓存子数据段删除，若子设备达到最大缓存子数据段个数，将缓存最久的子数据段删除。
7.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，包括：
基于重传请求消息，确定需要重传的目标子数据包，并确定该目标子数据包中子片段所对应的子接收时间信息，并基于子接收时间信息确定目标子数据包的传输完整性，若目标子数据包已传输完毕，则根据预设的重组算法对子片段进行重组，并将重组后的子片段进行重传；
若所述判断结果指示所述目标文件对应的所有子片段未传输完毕，则
将当前处于空闲状态的子链路进行剩余子片段的传输，其中，对当前处于空闲状态的子链路进行评分：提取每一子链路的子根程序占用率，并基于子根程序占用率对子链路进行传输预测，获得子链路的子传输延时，并基于子传输延时与预设的评分程序对子链路进行延时评分，获得每一子链路的子综合分，并选取子综合分最高的子链路对重组后的子片段进行传输；
其中，所述子根程序占用率是指每一条子链路的最低cpu占用率。
8.根据权利要求1所述的一种多链路数据重传的方法，其特征在于，步骤3，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传，还包括：
提取每一子链路的子中断频率、子传输等待时间和子综合分，并分别与各自对应的预设阈值进行第一偏离度计算；
获取对应子链路的链路指标的权重值，并对第一偏离度计算结果进行加权处理，得到子链路值；
分析对应子链路的工作行为数据；其中，所述工作行为数据的类型包括空闲时长类型、重传占比类型、数据传输速度类型；
基于所述工作行为数据与预设对应类型的工作行为数据阈值进行第二偏差度计算；
获取对应子链路的工作指标的权重值，并对第二计算结果集合进行加权计算，得到子工作值；
基于所述子链路值和所述子工作值，以及预设的评价体系，获得多链路的评价分；
当多链路的评价分低于预设的下限阈值时，根据子链路值和所述子工作值对多链路的结构进行调整。
9.一种多链路数据重传的系统，其特征在于，包括：
缓存模块，对流经本设备到目的设备的子数据包进行缓存；
检测模块，对目的设备为本设备的子数据包进行丢包检测；
重传模块，基于检测结果，判断是否存在丢包，若存在，则向相连子设备发送重传请求，并调取缓存的丢包，实现丢包重传；
其中，所述检测模块，包括：
当收到的当前记录的子数据包和上一次记录的子数据包的时间间隔，超过预设的门限值时，清空重传请求队列，并更新重传请求队列最近一次处理的子数据包序号和处理时间；
当收到的子数据包编号是期望的序列号时，更新重传请求队列最近一次处理的子数据包序号和子处理时间；
当收到的子数据包编号比期望的序列号小时，若该子数据包序列号与最近一次处理的子数据包序号相差在预设范围内，则判断该子数据包为乱序数据包，并将乱序数据包从重传请求队列中删除，通知重传请求处理线程；
否则，清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
当收到的子数据包编号比期望的序列号大于缓存包个数门限，则清空重传请求队列，并更新重传请求队列最近一次处理的包序号和时间；
否则，向重传请求队列，增加重传请求节点，通知重传请求处理线程；
在通知重传请求处理线程之后，获取重传请求节点入队的记录时间；当所述记录时间超过预设门限值后，则判定所述记录时间对应的子数据包丢失。
CN202111126152.2A 2021-09-26 2021-09-26 一种多链路数据重传方法及系统 Active CN113992306B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111126152.2A CN113992306B (zh) 2021-09-26 2021-09-26 一种多链路数据重传方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111126152.2A CN113992306B (zh) 2021-09-26 2021-09-26 一种多链路数据重传方法及系统

Publications (2)

Publication Number Publication Date
CN113992306A CN113992306A (zh) 2022-01-28
CN113992306B true CN113992306B (zh) 2022-06-24

Family

ID=79736643

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111126152.2A Active CN113992306B (zh) 2021-09-26 2021-09-26 一种多链路数据重传方法及系统

Country Status (1)

Country Link
CN (1) CN113992306B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115866095A (zh) * 2022-11-25 2023-03-28 抖音视界有限公司 数据传输方法、装置、电子设备及存储介质
CN116915370B (zh) * 2023-09-14 2023-12-19 珠海星云智联科技有限公司 基于远程直接数据存取的数据重传方法、装置及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729304A (zh) * 2008-10-21 2010-06-09 华为技术有限公司 一种丢包检测的方法、检测装置及检测系统
CN107800519A (zh) * 2017-11-20 2018-03-13 烽火通信科技股份有限公司 一种数据包的重传方法和重传系统
CN109981385A (zh) * 2017-12-27 2019-07-05 华为技术有限公司 一种实现丢包检测的方法、装置和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102149140B (zh) * 2011-05-10 2014-04-02 北京邮电大学 一种端到端多链路并行传输的网络控制方法
CN111225021B (zh) * 2019-11-13 2020-11-27 北京连山时代科技有限公司 一种基于文件破碎与重组的多链路并发传输方法和系统
US20210274489A1 (en) * 2020-05-20 2021-09-02 Juan Fang Enhanced retransmission mechanism using multi-link capability
CN112235234A (zh) * 2020-07-30 2021-01-15 视联动力信息技术股份有限公司 数据处理方法、装置、电子设备及计算机可读存储介质
CN112637162A (zh) * 2020-12-14 2021-04-09 上海金仕达软件科技有限公司 一种udp数据包处理方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729304A (zh) * 2008-10-21 2010-06-09 华为技术有限公司 一种丢包检测的方法、检测装置及检测系统
CN107800519A (zh) * 2017-11-20 2018-03-13 烽火通信科技股份有限公司 一种数据包的重传方法和重传系统
CN109981385A (zh) * 2017-12-27 2019-07-05 华为技术有限公司 一种实现丢包检测的方法、装置和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种增强型可靠UDP的设计及应用;靳海力;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20100715;全文 *

Also Published As

Publication number Publication date
CN113992306A (zh) 2022-01-28

Similar Documents

Publication Publication Date Title
CN113992306B (zh) 一种多链路数据重传方法及系统
JP4491257B2 (ja) 終端間測定に基づくネットワークへのデータストリームの許容の制御
US6693907B1 (en) Method and system for measuring reception characteristics in a multicast data distribution group
Zhang et al. RR-TCP: a reordering-robust TCP with DSACK
US6269085B1 (en) Method and apparatus for hierarchical discovery and pruning of slow members of a multicast group
US6560198B1 (en) Method and system for stabilized random early detection using packet sampling
US20020169880A1 (en) Method and device for robust real-time estimation of the bottleneck bandwidth in the internet
US20080181109A1 (en) Communication Terminal, Congestion Control Method, and Congestion Control Program
US20070223529A1 (en) Methods and apparatus for estimating bandwidth of a data network
EP1344359A1 (en) Method of enhancing the efficiency of data flow in communication systems
US6990073B1 (en) Data packet congestion management technique
CN109787722A (zh) 数据传输方法、装置和服务器
CN111601335B (zh) 一种无线网络性能测试方法及无线ap
US7366097B2 (en) Increasing the accuracy and efficiency of admission control for data streams
CN116980342B (zh) 一种多链路聚合传输数据的方法和系统
US7293215B2 (en) Radio packet data transmission control system and method
CN116506354B (zh) 一种ndn路由器及其主动式拥塞丢包恢复方法
US7385930B2 (en) Packet discard point probing method and device
JP3953343B2 (ja) 無線パケット通信装置および無線パケット通信方法
US6434116B1 (en) Method and system for stabilized random early detection using connection sampling
CN115361316A (zh) 基于边缘计算的物联网数据包传输延迟检测方法
Kato et al. Comparing TCP Congestion Control Algorithms Based on Passively Collected Packet Traces
JP5287457B2 (ja) 動作モード相違検出プログラム、方法及び装置
US8712336B2 (en) Data unit receiver and sender control method
KR20040027175A (ko) 전송제어프로토콜/인터넷프로토콜 네트워크에서 에지라우터의 트래픽 처리 방법 및 기록매체

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant