CN114390006B - 数据包传输方法、装置、设备和存储介质 - Google Patents

数据包传输方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN114390006B
CN114390006B CN202210152154.7A CN202210152154A CN114390006B CN 114390006 B CN114390006 B CN 114390006B CN 202210152154 A CN202210152154 A CN 202210152154A CN 114390006 B CN114390006 B CN 114390006B
Authority
CN
China
Prior art keywords
packet
data
original
retransmission
utility
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
CN202210152154.7A
Other languages
English (en)
Other versions
CN114390006A (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.)
Bigo Technology Singapore Pte Ltd
Original Assignee
Bigo Technology Singapore Pte 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 Bigo Technology Singapore Pte Ltd filed Critical Bigo Technology Singapore Pte Ltd
Priority to CN202210152154.7A priority Critical patent/CN114390006B/zh
Publication of CN114390006A publication Critical patent/CN114390006A/zh
Application granted granted Critical
Publication of CN114390006B publication Critical patent/CN114390006B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • 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
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements

Landscapes

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

Abstract

本发明实施例公开了一种数据包传输方法、装置、设备和存储介质，该方法包括：获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值；基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送，本方案优化了数据重传处理机制，提升了数据传输质量。

Description

数据包传输方法、装置、设备和存储介质
技术领域
本申请实施例涉及通信技术领域，尤其涉及一种数据包传输方法、装置、设备和存储介质。
背景技术
在数据包传输过程中，经常会出现丢包现象，为了降低丢包对数据传输的影响，通常采用自动重传技术对丢包数据进行再次传输。如数据接收端检测到丢包后，即向数据发送端发送重传请求，数据发送端收到重传请求后立即发送重传包给数据接收端。
相关技术中，尤其是实时音视频通信时，通常都会对数据发送端的发送码率进行限制，此时如果数据发送端在收到重传请求时立即发送重传包，则有可能导致原始包的发送码率不足，造成更差的数据传输效果，需要改进。
发明内容
本发明实施例提供了一种数据包传输方法、装置、设备和存储介质，解决了数据包重传过程中，由于码率受限导致的数据包传输分配不合理的问题，优化了数据重传处理机制，提升了数据传输质量。
第一方面，本发明实施例提供了一种数据包传输方法，该方法包括：
获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；
通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值；
基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
第二方面，本发明实施例还提供了一种数据包传输装置，包括：
数据获取模块，配置为获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；
效用值计算模块，配置为通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值；
数据包排序模块，配置为基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
第三方面，本发明实施例还提供了一种数据包传输设备，该设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例所述的数据包传输方法。
第四方面，本发明实施例还提供了一种存储计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行本发明实施例所述的数据包传输方法。
本发明实施例中，通过获取数据队列中待发送的数据包，其中，数据包包括原始包和重传包，通过预设的效用计算公式对数据包的效用进行计算得到数据包效用值，再基于数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送，对重传机制进行了优化，对原始包和重传包的发送进行了合理的配置，可以显著提升数据传输质量。
附图说明
图1为本发明实施例提供的一种数据包传输方法的流程图；
图2为本发明实施例提供的另一种数据包传输方法的流程图；
图3为本发明实施例提供的另一种数据包传输方法的流程图；
图4为本发明实施例提供的一种确定原始包的传输成功率的方法的流程图；
图5为本发明实施例提供的一种计算原始包的超时播放概率的方法的流程图；
图6为本发明实施例提供的另一种数据包传输方法的流程图；
图7为本发明实施例提供的一种确定重传包对应的原始包的丢包判断的准确率的方法的流程图；
图8为本发明实施例提供的一种数据包传输装置的结构框图；
图9为本发明实施例提供的一种数据包传输设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明实施例的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。
本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。
图1为本发明实施例提供的一种数据包传输方法的流程图，可用于数据传输过程，该方法可以由计算设备如服务器、智能终端、笔记本、平板电脑等来执行，具体包括如下步骤：
步骤S101、获取数据队列中待发送的数据包，所述数据包包括原始包和重传包。
在一个实施例中，数据发送端在生成数据包或者确定要发送的数据包后，将数据包添加至数据队列，数据队列中缓存/加载有多个待发送的数据包，数据包根据在数据队列中的位置依次进行发送。其中，该待发送的数据包包括原始包和重传包。其中，原始包为生成的还未发送过的数据包，重传包针对原始包而言，为对应原始包发送后，确定出数据接收端未接收到原始包后对该原始包进行重传的数据包。
在一个实施例中，原始包和重传包可以位于同一个数据队列中，即该数据队列依次插入待发送的原始包和重传包，待处理到该原始包和重传包时对其进行发送。在另一个实施例中，原始包和重传包分别采用不同的数据队列存储，示例性的，数据发送端创建并维护有原始数据队列，该原始数据队列用于存储待发送的原始包；同时，创建并维护有重传数据队列，该重传数据队列用于存储待发送的重传包。
步骤S102、通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值。
其中，效用计算公式为设置的对数据包的效用进行计算的公式。在一个实施例中，通过建模对数据包的效用进行计算，以区别不同数据包的传输价值。具体的，效用值越高的数据包其需要越被优先发送，效用值低的数据包相对重要程度不如效用值高的数据包，可排在效用值高的数据包之后进行发送，以期达到最优的发送控制策略。
示例性，针对原始包而言，如果其距离数据接收端对其进行播放的时间较远，则相应的其效用值低，则发送的优先级低，反之如果其距离数据接收端对其进行播放的时间很近，则相应的计算得到的效用值高，发送的优先级为高。针对重传包而言，如果其距离数据接收端对其进行播放的时间很近，且单向时延较小来得及重传至数据接收端，则通过建模的公式对其进行效用计算时，得到的效用值高，传输优先级高。如果针对一个重传包而言，确定出其对应的原始包丢失的判断存在较大概率的误判，则相应的通过建模的公式对其进行效用计算时，得到的效用值低，传输优先级低。
步骤S103、基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
在一个实施例中，通过对数据包的效用值进行计算，并根据计算结果对数据包在数据队列中的位置进行调整，以使效用值高的数据包优先发送。可选的，可以是对原始的数据队列中的数据包的位置根据效用值由高到低进行排序，将效用值最高的数据包排列在数据队列最前端以优先发送；还可以是创建新的数据队列，根据各个数据包的效用值由高到低进行排序后，将其添加至新创建的数据队列中。进行数据包的添加操作时，确定该待添加的数据包的效用值在数据队列中的排序位置，将数据包插入至确定出的排序位置处。
在一个实施例中，获取的原始包和重传包分别存储在原始数据队列和重传数据队列中，通过对原始数据队列和重传数据队列中的原始包和重传包的效用进行计算得到原始包和重传包的效用值后，依据该效用值对原始包和重传包进行排序，并根据排序结果将原始包和重传包添加至一个数据队列中，该数据队列中记录的数据包为根据效用值排序后的数据包，数据发送端对排序后生成的数据队列中的数据包依次进行发送。
由上述方案可知，在进行数据包的传输过程中，获取数据队列中待发送的数据包，通过预设的效用计算公式对数据包的效用进行计算得到数据包效用值，再根据该数据包效用值对数据包的队列位置进行调整，以变更原有的数据包的发送顺序，使效用值高的数据包优先发送。通过上述方式，实现了重要的、优先级高的数据包优先发送，而非重要的优先级低的数据包靠后发送，该种对数据包的发送进行配置调配的机制，优化了数据重传处理机制，提升了数据传输质量，使得价值高的数据包优先发送被数据接收端接收后进行处理。
图2为本发明实施例提供的另一种数据包传输方法的流程图，给出了一种对数据包的效用进行计算得到数据包效用值的方式，如图2所示，具体包括：
步骤S201、获取数据队列中待发送的数据包，所述数据包包括原始包和重传包。
步骤S202、通过原始包效用计算公式对原始包的效用进行计算得到原始包效用值，通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值。
在一个实施例中，在对数据包的效用进行计算得到效用值时，针对不同类型的数据包建模配置有不同的效用计算公式。可选的，针对原始包使用配置的原始包效用计算公式；针对重传包使用配置的重传包效用计算公式。其中，不同的效用计算公式针对不同的数据包类型进行不同参数的考量，以进一步精确合理的计算得到各个不同类型的数据包的效用值，以在后续基于效用值的排序生成的数据队列中，数据包的发送顺序更加合理。
步骤S203、基于所述原始包效用值以及所述重传包效用值进行所述原始包和所述重传包的排序，以使效用值高的数据包优先发送。
在分别使用原始包效用计算公式对原始包的效用进行计算，以及使用重传包效用计算公式对重传包的效用进行计算后，将计算得到的原始包效用值和重传包效用值统一比对排序，根据排序结果的效用值由高到低生成数据队列，效用值高的排在队列前端优先发送。
由上述可知，通过原始包效用计算公式对原始包的效用进行计算得到原始包效用值，通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值，区分不同的数据包类型，使得对数据包的效用值计算更加准确、合理，进一步提升了发送数据优先级的合理性。
图3为本发明实施例提供的另一种数据包传输方法的流程图，给出了一种通过原始包效用计算公式对原始包的效用进行计算得到原始包效用值的方式，如图3所示，具体包括：
步骤S301、获取数据队列中待发送的数据包，所述数据包包括原始包和重传包。
步骤S302、确定原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差。
在一个实施例中，在基于原始包效用计算公式进行原始包的效用值的计算时，需要用到的参数包括原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差。
其中，原始包的传输成功率表征了该原始数据包发送后，其是否可以成功传输至数据接收端的概率。可选的，图4为本发明实施例提供的一种确定原始包的传输成功率的方法的流程图，如图4所示，具体包括：
步骤S3021、对数据队列中已发送数据包的丢包率进行统计。
其中，可以是对数据队列中所有发送的数据包的丢包率进行统计，也可以是仅针对原始包的丢包率进行统计。可选的，可以选取一定时间间隔(如5分钟)，对该时间间隔内发送的所有数据包的数量以及接收到的数据接收端的反馈的需要重传的数据包的数量进行统计，通过计算二者的比值得到丢包率，示例性的该丢包率记为PLR。
步骤S3022、根据丢包率确定所述原始包的传输成功率。
在一个实施例中，在确定丢包率后，基于该丢包率确定该原始包的传输成功率。示例性的，记原始包的传输成功率为Pt，Pt＝1-PLR，即基于计算得到的丢包率计算得到Pt，将该Pt作为当前原始包的传输成功率。
在一个实施例中，原始包的大小可以通过原始包对应的payload编码的大小表征，其中不包含包头大小。以音频数据包为例，每个音频包的信息量与payload编码大小正相关，如静音情况下的音频包的payload编码很小，反之有说话或者播放音乐时，payload编码很大，即可通过payload编码的大小表征音频数据包的大小，进而将其作为评价数据包价值的指标。往往数据包大小越大，其重要程度也越高。示例性的，原始包的大小记为V。
在一个实施例中，原始包的超时播放概率表征了原始包的超时风险，超时播放的确定过程可以通过原始包发送时的单向时延以及原始包在数据接收端的播放时延进行比对确定。以视频播放为例，数据接收端在接收到原始包进行播放时，假定当前计算的原始包在第50ms进行播放，此时如果计算出该原始包的单向时延，即传输至数据接收端的时延为70ms，则判定其超时播放。由于原始包传输时的单向时延受到网络传输链路的波动影响，其并非一个固定值，可选的，其计算方式如图5所示，图5为本发明实施例提供的一种计算原始包的超时播放概率的方法的流程图，具体为：
步骤S3023、生成原始包的单向延时分布。
在一个实施例中，进行建模时该单向延时分布通过正态分布表示。
步骤S3024、根据播放时间差以及单向延时分布确定原始包的超时播放概率。
其中，该播放时间差为进行效用计算的原始包的播放时间和当前播放的数据包的播放时间的差值。示例性的，原始包的播放时间记为PTStp，当前播放的数据包的播放时间记为PTScur，播放时间差记为D，则D＝PTStp-PTScur。
在确定播放时间差后，可确定该播放时间差对应的单向延时分布中的横坐标值，基于该横坐标值在单向延时分布也即正态分布的分位数确定出该原始包的超时播放概率。具体的，以正态分布为例，取单向时延大于播放时间差的分位数进行积分计算得到超时播放概率，示例性的记为Pl。
在一个实施例中，原始包和当前播放数据包的播放时间差，如前述步骤S3024的解释部分，通过PTStp-PTScur计算得到。
步骤S303、根据所述传输成功率、所述原始包大小、所述超时播放概率以及所述播放时间差计算得到原始包效用值。
在一个实施例中，以传输成功率记为Pt，原始包价值以原始包大小表征记为V，超时播放概率记为Pl，播放时间差记为D，对应的效用值记为E，则原始包效用计算公式可建模为：E＝V*Pt*(1-Pl)/D。
步骤S304、通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值。
步骤S305、基于所述原始包效用值以及所述重传包效用值进行所述原始包和所述重传包的排序，以使效用值高的数据包优先发送。
由上述可知，在进行数据包的传输过程中，获取数据队列中待发送的数据包，通过预设的效用计算公式对数据包的效用进行计算得到数据包效用值，再根据该数据包效用值对数据包的队列位置进行调整，以变更原有的数据包的发送顺序，使效用值高的数据包优先发送。上述对数据包中的原始包进行效用值计算时，基于原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差进行建模，使得计算得到的原始包的效用值可以充分表征原始包的重要性，实现了重要的、优先级高的数据包优先发送，而非重要的优先级低的数据包靠后发送，该种对数据包的发送进行配置调配的机制，优化了数据重传处理机制，提升了数据传输质量，使得价值高的数据包优先发送被数据接收端接收后进行处理。
图6为本发明实施例提供的另一种数据包传输方法的流程图，给出了一种通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值的方式，如图6所示，具体包括：
步骤S401、获取数据队列中待发送的数据包，所述数据包包括原始包和重传包。
步骤S402、确定重传包的传输成功率、重传包大小、超时播放概率以及和当前播放数据包的播放时间差。
在一个实施例中，通过重传包效用计算公式进行重传包的效用值计算时，使用到重传包的传输成功率、重传包大小、超时播放概率以及和当前播放数据包的播放时间差，该传输成功率、重传包大小、超时播放概率以及和当前播放数据包的播放时间差的计算方式与原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差的计算方式一致，此处不再赘述。
步骤S403、确定所述重传包对应的原始包的丢包判断的准确率，根据所述传输成功率、所述重传包大小、所述超时播放概率、所述播放时间差以及所述丢包判断的准确率计算得到重传包效用值。
在一个实施例中，在通过重传包效用计算公式进行重传包的效用值计算时，进一步的确定重传包对应的原始包的丢包判断的准确率。若不考虑该重传包对应的原始包的丢包判断准确率，则计算得出的效用值会高于实际的效用，所以在计算重传包的效用时候进一步考虑该重传包对应的原始包的丢包判断准确率。示例性的，重传包效用计算公式可以建模为G＝PfW*Ps*(1-Pm)/H，其中，G为计算得到的重传包的效用值，Pf为重传包对应的原始包的丢包判断的准确率，重传包价值以重传包大小表征记为W，超时播放概率记为Pm，传输成功率记为Ps，播放时间差记为H。
可选的，如图7所示，图7为本发明实施例提供的一种确定重传包对应的原始包的丢包判断的准确率的方法的流程图，具体包括：
步骤S4031、生成所述重传包对应的原始包的单向延时分布。
其中，该单向延时分布示例性的建模为正态分布。
步骤S4032、获取所述重传包对应的原始包的发包时间和相邻数据包的反馈时间，根据所述发包时间、所述反馈时间以及所述单向延时分布确定所述重传包对应的原始包的丢包判断的准确率。
其中，原始包的发包时间为记录的数据发送端发送该原始包的时间，相邻数据包的反馈时间，示例性的，可以是该原始包前一个数据包和后一个数据包，或者前n个数据包和后n个数据包中的任意一个或多个数据包的反馈时间。举例而言，假定有2个原始包依次发送，第一个原始包在第20ms发出，第二个原始包在第30ms发出，第一个原始包在第50ms接收到反馈，即反馈时间间隔为30ms，相应的第二原始包应该在反馈时间第60ms接收到反馈消息，如果超过第60ms，则随着超时时间的增长，第二原始包确认为丢包的概率随之延长。
在一个实施例中，根据发包时间、反馈时间以及单向延时分布确定重传包对应的原始包的丢包判断的准确率的过程可以是：在单向延时的分布函数中，取反馈时间与发包时间的差值对应的分位数，对小于该分位数的分布函数曲线求积分将积分结果确定为对应的原始包的丢包判断的准确率。
步骤S404、通过原始包效用计算公式对原始包的效用进行计算得到原始包效用值。
步骤S405、基于所述原始包效用值以及所述重传包效用值进行所述原始包和所述重传包的排序，以使效用值高的数据包优先发送。
由上述可知，在进行数据包的传输过程中，获取数据队列中待发送的数据包，通过预设的效用计算公式对数据包的效用进行计算得到数据包效用值，再根据该数据包效用值对数据包的队列位置进行调整，以变更原有的数据包的发送顺序，使效用值高的数据包优先发送。上述对数据包中的重传包进行效用值计算时，基于重传包的传输成功率、所述重传包大小、所述超时播放概率、所述播放时间差以及丢包判断的准确率计算得到重传包效用值进行建模，使得计算得到的重传包的效用值可以充分表征重传包的重要性，避免了网络波动带来的影响，根据效用值由高到低排列生成效用排序由高到低的发包序列，从而指导码率分配，实现一定码率的情况下，最大限度的提升音视频实时传输的服务质量。
图8为本发明实施例提供的一种数据包传输装置的结构框图，该装置用于执行上述实施例提供的数据包传输方法，具备执行方法相应的功能模块和有益效果。如图8所示，该装置具体包括：数据获取模块101、效用值计算模块102和数据包排序模块103，其中，
数据获取模块101，配置为获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；
效用值计算模块102，配置为通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值；
数据包排序模块103，配置为基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
由上述方案可知，通过获取数据队列中待发送的数据包，其中，数据包包括原始包和重传包，通过预设的效用计算公式对数据包的效用进行计算得到数据包效用值，再基于数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送，对重传机制进行了优化，对原始包和重传包的发送进行了合理的配置，可以显著提升数据传输质量。
在一个可能的实施例中，所述效用值计算模块102具体被配置为：
通过原始包效用计算公式对原始包的效用进行计算得到原始包效用值，通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值。
在一个可能的实施例中，所述效用值计算模块102具体被配置为：
确定原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差；
根据所述传输成功率、所述原始包大小、所述超时播放概率以及所述播放时间差计算得到原始包效用值。
在一个可能的实施例中，所述效用值计算模块102具体被配置为：
对所述数据队列中已发送数据包的丢包率进行统计；
根据所述丢包率确定所述原始包的传输成功率。
在一个可能的实施例中，所述效用值计算模块102具体被配置为：
生成所述原始包的单向延时分布；
根据所述播放时间差以及所述单向延时分布确定所述原始包的超时播放概率。
在一个可能的实施例中，所述效用值计算模块102具体被配置为：
确定重传包的传输成功率、重传包大小、超时播放概率以及和当前播放数据包的播放时间差；
确定所述重传包对应的原始包的丢包判断的准确率；
根据所述传输成功率、所述重传包大小、所述超时播放概率、所述播放时间差以及所述丢包判断的准确率计算得到重传包效用值。
在一个可能的实施例中，所述效用值计算模块102具体被配置为：
生成所述重传包对应的原始包的单向延时分布；
获取所述重传包对应的原始包的发包时间和相邻数据包的反馈时间，根据所述发包时间、所述反馈时间以及所述单向延时分布确定所述重传包对应的原始包的丢包判断的准确率。
在一个可能的实施例中，所述数据获取模块101具体被配置为：
获取原始数据队列中的原始包以及重传数据队列中的重传包；
所述数据包排序模块103具体被配置为：
基于所述原始包效用值以及所述重传包效用值进行所述原始包和所述重传包的排序，根据排序结果生成数据发送队列，或者插入到已生成的数据发送队列中。
图9为本发明实施例提供的一种数据包传输设备的结构示意图，如图9所示，该设备包括处理器201、存储器202、输入装置203和输出装置204；设备中处理器201的数量可以是一个或多个，图9中以一个处理器201为例；设备中的处理器201、存储器202、输入装置203和输出装置204可以通过总线或其他方式连接，图9中以通过总线连接为例。存储器202作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的数据包传输方法对应的程序指令/模块。处理器201通过运行存储在存储器202中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的数据包传输方法。输入装置203可用于接收输入的数字或字符信息，以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置204可包括显示屏等显示设备。
本发明实施例还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种上述实施例描述的数据包传输方法，具体包括：
获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；
通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值；
基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
值得注意的是，上述数据包传输装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明实施例的保护范围。
注意，上述仅为本发明实施例的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明实施例不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明实施例的保护范围。因此，虽然通过以上实施例对本发明实施例进行了较为详细的说明，但是本发明实施例不仅仅限于以上实施例，在不脱离本发明实施例构思的情况下，还可以包括更多其他等效实施例，而本发明实施例的范围由所附的权利要求范围决定。

Claims (10)

1.数据包传输方法，其特征在于，包括：
获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；
通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值，其中，在数据包为原始包的情况下，包括根据确定的原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差计算得到原始包效用值；
基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
2.根据权利要求1所述的数据包传输方法，其特征在于，所述通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值，包括：
通过原始包效用计算公式对原始包的效用进行计算得到原始包效用值，通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值。
3.根据权利要求1所述的数据包传输方法，其特征在于，所述原始包的传输成功率的确定，包括：
对所述数据队列中已发送数据包的丢包率进行统计；
根据所述丢包率确定所述原始包的传输成功率。
4.根据权利要求1所述的数据包传输方法，其特征在于，所述原始包的超时播放概率的确定，包括：
生成所述原始包的单向延时分布；
根据所述播放时间差以及所述单向延时分布确定所述原始包的超时播放概率。
5.根据权利要求2所述的数据包传输方法，其特征在于，所述通过重传包效用计算公式对重传包的效用进行计算得到重传包效用值，包括：
确定重传包的传输成功率、重传包大小、超时播放概率以及和当前播放数据包的播放时间差；
确定所述重传包对应的原始包的丢包判断的准确率；
根据所述传输成功率、所述重传包大小、所述超时播放概率、所述播放时间差以及所述丢包判断的准确率计算得到重传包效用值。
6.根据权利要求5所述的数据包传输方法，其特征在于，所述确定所述重传包对应的原始包的丢包判断的准确率，包括：
生成所述重传包对应的原始包的单向延时分布；
获取所述重传包对应的原始包的发包时间和相邻数据包的反馈时间，根据所述发包时间、所述反馈时间以及所述单向延时分布确定所述重传包对应的原始包的丢包判断的准确率。
7.根据权利要求2-6中任一项所述的数据包传输方法，其特征在于，所述获取数据队列中待发送的数据包，包括：
获取原始数据队列中的原始包以及重传数据队列中的重传包；
所述基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送，包括：
基于所述原始包效用值以及所述重传包效用值进行所述原始包和所述重传包的排序，根据排序结果生成数据发送队列，或者插入到已生成的数据发送队列中。
8.数据包传输装置，其特征在于，包括：
数据获取模块，配置为获取数据队列中待发送的数据包，所述数据包包括原始包和重传包；
效用值计算模块，配置为通过预设的效用计算公式对所述数据包的效用进行计算得到数据包效用值，其中，在数据包为原始包的情况下，具体用于根据确定的原始包的传输成功率、原始包大小、超时播放概率以及和当前播放数据包的播放时间差计算得到原始包效用值；
数据包排序模块，配置为基于所述数据包效用值对所述数据包的队列位置进行调整，以使效用值高的数据包优先发送。
9.一种数据包传输设备，所述设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一项所述的数据包传输方法。
10.一种存储计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7中任一项所述的数据包传输方法。
CN202210152154.7A 2022-02-18 2022-02-18 数据包传输方法、装置、设备和存储介质 Active CN114390006B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210152154.7A CN114390006B (zh) 2022-02-18 2022-02-18 数据包传输方法、装置、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210152154.7A CN114390006B (zh) 2022-02-18 2022-02-18 数据包传输方法、装置、设备和存储介质

Publications (2)

Publication Number Publication Date
CN114390006A CN114390006A (zh) 2022-04-22
CN114390006B true CN114390006B (zh) 2024-04-05

Family

ID=81206311

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210152154.7A Active CN114390006B (zh) 2022-02-18 2022-02-18 数据包传输方法、装置、设备和存储介质

Country Status (1)

Country Link
CN (1) CN114390006B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003218923A (ja) * 2001-11-19 2003-07-31 Matsushita Electric Ind Co Ltd パケット送信装置及びパケット送信処理方法
KR20060093589A (ko) * 2005-02-22 2006-08-25 엘지전자 주식회사 화질 평가를 위한 압축 영상 품질 검사 방법
CN101656747A (zh) * 2009-09-25 2010-02-24 深圳创维数字技术股份有限公司 流媒体数据的传输方法及系统
CN103684693A (zh) * 2013-12-20 2014-03-26 句容市东启明软件开发有限公司 无线网络视频感知的机会网络编码实现方法
CN104202774A (zh) * 2014-09-18 2014-12-10 东南大学 一种可靠实时的工业无线局域网传输方法
CN105681931A (zh) * 2016-01-12 2016-06-15 清华大学 一种基于无线网络的视频数据包传输方法及系统
CN107277423A (zh) * 2017-07-28 2017-10-20 北京小米移动软件有限公司 丢包重传的方法及装置
CN108809859A (zh) * 2018-07-05 2018-11-13 清华大学 一种面向数据包截止时间的传输层控制方法
CN110474721A (zh) * 2019-08-30 2019-11-19 视联动力信息技术股份有限公司 视频数据传输方法、装置及计算机可读存储介质
CN112383771A (zh) * 2020-11-11 2021-02-19 中国传媒大学 Ip化视频制播系统中音视频监测方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7492928B2 (en) * 2003-02-25 2009-02-17 Activcard Ireland Limited Method and apparatus for biometric verification with data packet transmission prioritization
US10462066B2 (en) * 2016-09-01 2019-10-29 Qualcomm Incorporated Apparatus and method for reordering data radio bearer packets

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003218923A (ja) * 2001-11-19 2003-07-31 Matsushita Electric Ind Co Ltd パケット送信装置及びパケット送信処理方法
KR20060093589A (ko) * 2005-02-22 2006-08-25 엘지전자 주식회사 화질 평가를 위한 압축 영상 품질 검사 방법
CN101656747A (zh) * 2009-09-25 2010-02-24 深圳创维数字技术股份有限公司 流媒体数据的传输方法及系统
CN103684693A (zh) * 2013-12-20 2014-03-26 句容市东启明软件开发有限公司 无线网络视频感知的机会网络编码实现方法
CN104202774A (zh) * 2014-09-18 2014-12-10 东南大学 一种可靠实时的工业无线局域网传输方法
CN105681931A (zh) * 2016-01-12 2016-06-15 清华大学 一种基于无线网络的视频数据包传输方法及系统
CN107277423A (zh) * 2017-07-28 2017-10-20 北京小米移动软件有限公司 丢包重传的方法及装置
CN108809859A (zh) * 2018-07-05 2018-11-13 清华大学 一种面向数据包截止时间的传输层控制方法
CN110474721A (zh) * 2019-08-30 2019-11-19 视联动力信息技术股份有限公司 视频数据传输方法、装置及计算机可读存储介质
CN112383771A (zh) * 2020-11-11 2021-02-19 中国传媒大学 Ip化视频制播系统中音视频监测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Score based packet retransmission approach for push-pull P2P streaming systems;Muge Syait;《2013 Federated Conference on Computer Science and Information Systems》;全文 *
保证视频通信质量的选择重传技术研究与实现;秦艳辉;《中国优秀硕士学位论文全文数据库》;全文 *

Also Published As

Publication number Publication date
CN114390006A (zh) 2022-04-22

Similar Documents

Publication Publication Date Title
US6975656B1 (en) Method and system for accurately calculating latency variation on an end-to-end path in a network
CN111600967B (zh) 一种基于访问压力的区块链节点间负载均衡系统
CN106330757B (zh) 流量控制方法及装置
CN104158760B (zh) 一种广域网tcp单边加速的方法及系统
CN101039273B (zh) 通信设备、传输控制方法、和传输控制程序
CN105306424B (zh) 一种流媒体传输方法、流媒体发送装置及流媒体传输系统
CN101547159A (zh) 一种避免网络拥塞的方法和设备
CN109450606B (zh) 数据传输管控方法及装置
CN115037700A (zh) 一种复杂网络数据包传送方法、系统、终端及存储介质
US20220248259A1 (en) Data processing method and apparatus
CN107070811B (zh) 一种数据发送方法、终端及数据处理系统
CN106911740A (zh) 一种缓存管理的方法和装置
CN102752076B (zh) 数据发送的控制方法及装置及计算机系统
CN113438180B (zh) Udp数据包的传输控制方法、装置、设备及可读存储介质
CN113328906B (zh) 一种流量实时监控方法、装置、存储介质及电子设备
CN114390006B (zh) 数据包传输方法、装置、设备和存储介质
CN111740922B (zh) 数据传输方法、装置、电子设备及介质
CN112600753B (zh) 根据设备接入量的设备节点通信路径选择方法及装置
CN112994848B (zh) Mcs的调整方法、装置、存储介质及无线节点
CN115119068A (zh) 网络拥塞处理方法及系统
WO2014101047A1 (zh) 一种网络丢包类型识别方法、设备及系统
CN113992609A (zh) 一种处理多链路业务数据乱序的方法及系统
CN109347760B (zh) 一种数据发送方法及装置
CN113489745B (zh) 视频数据发送方法、装置、设备和存储介质
US11601492B2 (en) Method, apparatus, and device for determining quality of audio and video stream, and computer-readable storage medium

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