一种丢包检测的方法及检测装置制造方法
【专利摘要】本发明公开了一种丢包检测的方法，包括：获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。本发明实施例中提供的丢包检测的方法，可以快速检测出丢失或乱序的数据包。
【专利说明】一种丢包检测的方法及检测装置
【技术领域】
[0001]本发明涉及互联网【技术领域】，具体涉及一种丢包检测的方法及检测装置。
【背景技术】
[0002]终端通过用户数据协议(User Data ProtocoLUDP)向服务器发送网络数据，通常将数据按照指定大小切片后，加上发送序号传输，数据在传输过程中，受网络介质和链路影响，可能丢失。服务器需要检测终端发送的数据在传输过程中的丢失情况，反之，如果服务器向终端发送数据包，受网络介质和链路影响，数据包也可能会丢失。
[0003]这样，无论是终端还是服务器，数据接收方都需要判断数据的完整性，因此接收方需要逐个记录数据包的发送序号，然后才能确定丢失的数据包。
[0004]在对现有技术的研究和实践过程中，本发明的发明人发现，现有技术中通过逐个记录数据包的发送序号的方法进行丢包检测，导致丢包检测的效率低下。
【发明内容】
[0005]本发明实施例提供一种丢包检测的方法，可以快速检测出丢失或乱序的数据包。本发明实施例还提供了相应的检测装置。
[0006]本发明第一方面提供一种丢包检测的方法，包括:
[0007]获取接收到的数据包的发送序号；
[0008]将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；
[0009]当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0010]结合第一方面，在第一种可能的实现方式中，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0011]所述当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序，包括:
[0012]当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处；
[0013]当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0014]结合第一方面第一种可能的实现方式，在第二种可能的实现方式中，所述确定有数据包丢失或乱序，包括:
[0015]根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动前和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号；
[0016]确定所述跨过的标记序号对应的数据包丢失或乱序。
[0017]结合第一方面、第一方面第一种或第二种可能的实现方式，在第三种可能的实现方式中，在将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，所述方法还包括:
[0018]将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0019]结合第一方面第三种可能的实现方式，在第四种可能的实现方式中，所述确定有数据包丢失或乱序之后，所述方法还包括:
[0020]检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；
[0021]当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0022]本发明第二方面提供一种丢包检测装置，包括:
[0023]获取单元，用于获取接收到的数据包的发送序号；
[0024]填充单元，用于将所述获取单元获取的发送序号填充到预置的标记序号线性队列中对应的标记序号位置；
[0025]确定单元，用于当所述填充单元连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0026]结合第二方面，在第一种可能的实现方式中，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0027]所述确定单元，用于当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处，当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0028]结合第二方面第一种可能的实现方式，在第二种可能的实现方式中，
[0029]所述确定单元，用于根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动如和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号，确定所述跨过的标记序号对应的数据包丢失或乱序。
[0030]结合第二方面、第二方面第一种或第二种可能的实现方式，在第三种可能的实现方式中，所述装置还包括:
[0031]修改单元，用于在所述填充单元将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0032]结合第二方面第三种可能的实现方式，在第四种可能的实现方式中，所述装置还包括:
[0033]检测单元，用于检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；
[0034]所述确定单元，用于当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0035]本发明实施例采用获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。与现有技术中过逐个记录数据包的发送序号的方法进行丢包检测相比，本发明实施例中提供的丢包检测的方法，可以快速检测出丢失或乱序的数据包。【专利附图】
【附图说明】
[0036]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0037]图1是本发明实施例中丢包检测的方法的一实施例示意图；
[0038]图2是本发明实施例中丢包检测的方法的另一实施例示意图；
[0039]图3是本发明实施例中丢包检测的方法的另一实施例示意图；
[0040]图4是本发明实施例中丢包检测的方法的另一实施例示意图；
[0041]图5是本发明实施例中检测装置的一实施例示意图；
[0042]图6是本发明实施例中检测装置的另一实施例示意图；
[0043]图7是本发明实施例中检测装置的另一实施例示意图；
[0044]图8是本发明实施例中终端一实施例示意图；
[0045]图9是本发明实施例中服务器一实施例示意图。
【具体实施方式】
[0046]本发明实施例提供一种丢包检测的方法，可以快速检测出丢失或乱序的数据包。本发明实施例还提供了相应的检测装置。以下分别进行详细说明。
[0047]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0048]参阅图1，本发明实施例提供的丢包检测的方法的一实施例包括:
[0049]101、获取接收到的数据包的发送序号。
[0050]数据包发送方在发送数据包时会在数据包中写入数据包的发送序号。
[0051]102、将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置。
[0052]本发明实施例中的标记序号线性队列为按照0、1、2、3、4……依次递增的顺序排列的线性序号队列。
[0053]103、当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0054]当前一次接收到的数据包的发送序号为11，后一次接收到的数据包的发送序号为15时，对应的序号线性队列中的标记序号分别为1`1和15，这两个标记序号的位置不连续，确定有数据包丢失或乱序。
[0055]本发明实施例采用获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。与现有技术中过逐个记录数据包的发送序号的方法进行丢包检测相比，本发明实施例中提供的丢包检测的方法，可以快速检测出丢失或乱序的数据包。[0056]可选地，在上述图1对应的实施例的基础上，本发明实施例提供的丢包检测的方法的另一实施例中，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0057]所述当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序，可以包括:
[0058]当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处；
[0059]当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0060]本发明实施例中，移动性检测窗口的长度可以预先规定好，例如:1024个序号长度，也可以为其他，在此不做限定。
[0061]在初始时刻，以移动性检测窗口的长度是1024为例，参阅图2，移动性检测窗口的一端在标记序号线性队列标记序号0的位置，另一端在标记序号1023的位置。当接收到的数据包的发送序号小于或等于1024时，该移动性检测窗口不移动，当接收到的数据包的发送序号大于1023时，该移动性检测窗口向标记序号增大的方向移动，以接收到的数据包的发送序号是1024为例，该移动性检测窗口的另一端就移动到标记序号为1024的位置，一端移动到标记序号为I的位置，该移动性检测窗口一次性移动的序号跨度为1，可以确定没有数据包丢失或乱序。
[0062]参阅图3，以接收到的数据包的发送序号是1027为例，该移动性检测窗口的另一端就从1024的位置移动到标记序号为1027的位置，一端从标记序号为I的位置移动到标记序号为4的位置，该移动性检测窗口一次性移动的序号跨度为3，3大于1，可以确定有数据包丢失或乱序。
[0063]可选地，在上述图1对应的可选实施例的基础上，本发明实施例提供的丢包检测的方法的另一实施例中，所述确定有数据包丢失或乱序，可以包括:
[0064]根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动前和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号；
[0065]确定所述跨过的标记序号对应的数据包丢失或乱序。
[0066]本发明实施例中，参阅图3，在移动前，移动性检测窗口的另一端所在位置的标记序号为1024,移动后所在位置的标记序号为1027,直接跨过了标记序号1025和1026,这样，就可以确定发送序号是1025和1026的数据包丢失或乱序。
[0067]在上述图1对应的实施例或图1对应的任一可选实施例的基础上，本发明实施例提供的丢包检测的方法的另一实施例中，在将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，所述方法还可以包括:
[0068]将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0069]本发明实施例中，在向标记序号位置填充发送序号时，将该标记位置对应的数据包的接收状态修改为已接收状态，在初始状态，每个标记位置对应的数据包的接收状态都是未接收状态。
[0070]在上一个可选实施例的基础上，本发明实施例提供的丢包检测的方法的另一实施例中，所述确定有数据包丢失或乱序之后，所述方法还可以包括:
[0071]检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；[0072]当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0073]本发明实施例中，因数据包在传输过程中可能会乱序，针对图3中发送序号是1025或1026的数据包可能只是乱序导致接收延迟了，所以需要在一段时间后才能判断这两个数据包是否丢失，通常以移动性检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置的时刻再检测该标记序号的位置的数据包的接收状态，参阅图4，移动前，移动性检测窗口的一端在标记序号是1025的位置，移动后所述一端在1026的位置，这时就检测1025位置处数据包的接收状态，当检测到该位置的数据包的接收状态为未接收时，确定发送序号为1025的数据包丢失，如果接收状态是已接收，说明该发送序号为1025的数据包接收时发生乱序。
[0074]参阅图5，本发明实施例提供的终端的一实施例包括:
[0075]获取单元201，用于获取接收到的数据包的发送序号；
[0076]填充单元202，用于将所述获取单元201获取的发送序号填充到预置的标记序号线性队列中对应的标记序号位置；
[0077]确定单元203，用于当所述填充单元202连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0078]本发明实施例中，获取单元201获取接收到的数据包的发送序号；填充单元202将所述获取单元201获取的发送序号填充到预置的标记序号线性队列中对应的标记序号位置；确定单元203当所述填充单元202连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。与现有技术中过逐个记录数据包的发送序号的方法进行丢包检测相比，本发明实施例中提供的丢包检测装置，可以快速检测出丢失或乱序的数据包。
[0079]可选地，在上述图5对应的实施例的基础上，本发明实施例提供的装置的另一实施例中，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0080]所述确定单元203，用于当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处，当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0081]可选地，在上述图5对应的实施例的基础上，本发明实施例提供的装置的另一实施例中，
[0082]所述确定单元203，用于根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动如和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号，确定所述跨过的标记序号对应的数据包丢失或乱序。
[0083]可选地，在上述图5对应的实施例的基础上，参阅图6，本发明实施例提供的装置的另一实施例中，所述装置20还包括:
[0084]修改单元204，用于在所述填充单元202将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0085]可选地，在上述图5对应的实施例的基础上，参阅图7，本发明实施例提供的装置的另一实施例中，所述装置20还包括:[0086]检测单元205，用于检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；
[0087]所述确定单元203，用于当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0088]本发明实施例中的丢包检测装置可以为终端，也可以为服务器，当所述丢包检测装置为终端时:
[0089]请参考图8，其示出了本发明实施例所涉及的终端的结构示意图，该终端可以用于实施上述实施例中提供的丢包检测的方法。具体来讲:
[0090]终端1200可以包括RF (Radio Frequency，射频)电路110、包括有一个或一个以上计算机可读存储介质的存储器120、输入单元130、显示单元140、传感器150、音频电路160、WiFi (wireless fidelity,无线保真)模块170、包括有一个或者一个以上处理核心的处理器180、以及电源190等部件。本领域技术人员可以理解，图8中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布直。其中:
[0091]RF电路110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器180处理；另外，将涉及上行的数据发送给基站。通常，RF电路110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、稱合器、LNA (Low Noise Amplifier,低噪声放大器)、双工器等。此外，RF电路110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobilecommunication,全球移动通讯系统)、GPRS (General Packet Radio Service,通用分组无线服务)、CDMA (Code Division Multiple Access,码分多址)、WCDMA (Wideband CodeDivision Multiple Access,宽带码分多址)、LTE (Long Term Evolution,长期演进)、电子邮件、SMS (Short Messaging Service,短消息服务)等。
[0092]存储器120可用于存储软件程序以及模块，处理器180通过运行存储在存储器120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端1200的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器120还可以包括存储器控制器，以提供处理器180和输入单元130对存储器120的访问。
[0093]输入单元130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元130可包括触敏表面131以及其他输入设备132。触敏表面131，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面131上或在触敏表面131附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面131可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器180，并能接收处理器180发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面131。除了触敏表面131，输入单元130还可以包括其他输入设备132。具体地，其他输入设备132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
[0094]显示单元140可用于显示由用户输入的信息或提供给用户的信息以及终端1200的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元140可包括显示面板141,可选的,可以采用IXD(Liquid Crystal Display,液晶显示器)、OLED (Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板141。进一步的,触敏表面131可覆盖显示面板141，当触敏表面131检测到在其上或附近的触摸操作后，传送给处理器180以确定触摸事件的类型，随后处理器180根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图8中，触敏表面131与显示面板141是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面131与显示面板141集成而实现输入和输出功能。
[0095]终端1200还可包括至少一种传感器150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板141的亮度，接近传感器可在终端1200移动到耳边时，关闭显示面板141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端1200还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
[0096]音频电路160、扬声器161，传声器162可提供用户与终端1200之间的音频接口。音频电路160可将接收到的音频数据转换后的电信号,传输到扬声器161,由扬声器161转换为声音信号输出；另一方面，传声器162将收集的声音信号转换为电信号，由音频电路160接收后转换为音频数据，再将音频数据输出处理器180处理后，经RF电路110以发送给比如另一终端，或者将音频数据输出至存储器120以便进一步处理。音频电路160还可能包括耳塞插孔，以提供外设耳机与终端1200的通信。
[0097]WiFi属于短距离无线传输技术，终端1200通过WiFi模块170可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图8示出了 WiFi模块170，但是可以理解的是，其并不属于终端1200的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
[0098]处理器180是终端1200的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器120内的软件程序和/或模块，以及调用存储在存储器120内的数据，执行终端1200的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器180可包括一个或多个处理核心；优选的，处理器180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器180中。
[0099]终端1200还包括给各个部件供电的电源190 (比如电池)，优选的，电源可以通过电源管理系统与处理器180逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源190还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
[0100]尽管未示出，终端1200还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，终端的显示单元是触摸屏显示器，终端还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行述一个或者一个以上程序包含用于进行以下操作的指令:
[0101]获取接收到的数据包的发送序号；
[0102]将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；
[0103]当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0104]假设上述为第一种可能的实施方式，则在第一种可能的实施方式作为基础而提供的第二种可能的实施方式中，所述终端的存储器中，还包含用于执行以下操作的指令:
[0105]所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0106]当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处；
[0107]当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0108]在第二种可能的实施方式作为基础而提供的第三种可能的实施方式中，所述终端的存储器中，还包含用于执行以下操作的指令:
[0109]根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动前和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号；
[0110]确定所述跨过的标记序号对应的数据包丢失或乱序。
[0111]在第一种、第二种或第三种可能的实施方式作为基础而提供的第四种可能的实施方式中，所述终端的存储器中，还包含用于执行以下操作的指令:
[0112]将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0113]在第四种可能的实施方式作为基础而提供的第五种可能的实施方式中，所述终端的存储器中，还包含用于执行以下操作的指令:
[0114]检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；
[0115]当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0116]综上所述，本实施例提供的终端，采用获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。与现有技术中过逐个记录数据包的发送序号的方法进行丢包检测相比，本发明实施例中提供的丢包检测的方法，可以快速检测出丢失或乱序的数据包。
[0117]作为另一方面，本发明再一实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中的存储器中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端中的计算机可读存储介质。所述计算机可读存储介质存储有一个或者一个以上程序，所述一个或者一个以上程序被一个或者一个以上的处理器用来执行一个丢包检测的方法，所述方法包括:
[0118]获取接收到的数据包的发送序号；
[0119]将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；
[0120]当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0121]假设上述为第一种可能的实施方式，则在第一种可能的实施方式作为基础而提供的第二种可能的实施方式中，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0122]所述当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序，包括:
[0123]当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处；
[0124]当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0125]在第二种可能的实施方式作为基础而提供的第三种可能的实施方式中，所述确定有数据包丢失或乱序，包括:
[0126]根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动前和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号；
[0127]确定所述跨过的标记序号对应的数据包丢失或乱序。
[0128]在第一种、第二种或第三种可能的实施方式作为基础而提供的第四种可能的实施方式中，在将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，所述方法还包括:
[0129]将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0130]在第四种可能的实施方式作为基础而提供的第五种可能的实施方式中，所述确定有数据包丢失或乱序之后，所述方法还包括:
[0131]检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；
[0132]当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0133]本发明实施例中的丢包检测装置可以为终端，也可以为服务器，当所述丢包检测装置为服务器时:
[0134]图9是本发明实施例服务器600的结构示意图。服务器600可包括输入设备601、输出设备604、处理器602和存储器603。
[0135]存储器603可以包括只读存储器和随机存取存储器，并向处理器602提供指令和数据。存储器603的一部分还可以包括非易失性随机存取存储器(NVRAM)。
[0136]存储器603存储了如下的元素，可执行模块或者数据结构，或者它们的子集，或者它们的扩展集:
[0137]操作指令:包括各种操作指令，用于实现各种操作。
[0138]操作系统:包括各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。
[0139]在本发明实施例中，处理器602通过调用存储器603存储的操作指令(该操作指令可存储在操作系统中)，执行如下操作:
[0140]获取接收到的数据包的发送序号；
[0141]将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；
[0142]当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
[0143]本发明实施例中，服务器600采用获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。与现有技术中过逐个记录数据包的发送序号的方法进行丢包检测相比，本发明实施例中提供的丢包检测的方法，可以快速检测出丢失或乱序的数据包。
[0144]处理器602控制服务器600的操作，处理器602还可以称为CPU (CentralProcessing Unit，中央处理单元)。存储器603可以包括只读存储器和随机存取存储器，并向处理器602提供指令和数据。存储器603的一部分还可以包括非易失性随机存取存储器(NVRAM)0具体的应用中，服务器600的各个组件通过总线系统605耦合在一起，其中总线系统605除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统605。
[0145]上述本发明实施例揭示的方法可以应用于处理器602中，或者由处理器602实现。处理器602可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器602中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器602可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器603，处理器602读取存储器603中的信息，结合其硬件完成上述方法的步骤。
[0146]可选地，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；
[0147]处理器602当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处；当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
[0148]可选地，处理器602根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动如和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号；确定所述跨过的标记序号对应的数据包丢失或乱序。
[0149]可选地，处理器602在将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
[0150]可选地，处理器602检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置；
[0151]当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
[0152]本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括:ROM、RAM、磁盘或光盘等。
[0153]以上对本发明实施例所提供的丢包检测的方法以及检测装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【权利要求】
1.一种丢包检测的方法，其特征在于，包括: 获取接收到的数据包的发送序号； 将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置； 当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
2.根据权利要求1所述的方法，其特征在于，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端； 所述当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序，包括: 当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处； 当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
3.根据权利要求2所述的方法，其特征在于，所述确定有数据包丢失或乱序，包括: 根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动前和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号； 确定所述跨过的标记序号对应的数据包丢失或乱序。
4.根据权利要求1-3任一所述的方法，其特征在于，在将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，所述方法还包括: 将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
5.根据权利要求4所述的方法，其特征在于，所述确定有数据包丢失或乱序之后，所述方法还包括: 检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置； 当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。
6.一种丢包检测装置，其特征在于，包括: 获取单元，用于获取接收到的数据包的发送序号； 填充单元，用于将所述获取单元获取的发送序号填充到预置的标记序号线性队列中对应的标记序号位置； 确定单元，用于当所述填充单元连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。
7.根据权利要求6所述的装置，其特征在于，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端； 所述确定单元，用于当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处，当所述检测窗口一次移动的序号跨度大于I时，确定有数据包丢失或乱序。
8.根据权利要求7所述的装置，其特征在于， 所述确定单元，用于根据所述检测窗口的另一端移动前所在的标记序号，以及移动后所在的标记序号，确定移动前和移动后所述检测窗口的另一端所在的标记序号之间的跨过的标记序号，确定所述跨过的标记序号对应的数据包丢失或乱序。
9.根据权利要求6-8任一所述的装置，其特征在于，所述装置还包括: 修改单元，用于在所述填充单元将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置时，将所述发送序号填充的标记序号位置处数据包的接收状态修改为已接收状态。
10.根据权利要求9所述的装置，其特征在于，所述装置还包括: 检测单元，用于检测所述检测窗口的一端移动后脱离所述检测窗口覆盖的标记序号位置； 所述确定单元，用于当检测出所述标记序号位置处数据包的接收状态为未接收，则确定所述标记序号位置处对应的数据包丢失。`
【文档编号】H04L12/26GK103501259SQ201310495811
【公开日】2014年1月8日 申请日期:2013年10月21日 优先权日:2013年10月21日
【发明者】管坤, 曾新海 申请人:腾讯科技（深圳）有限公司