一种丢包检测的方法及检测装置

摘要

本发明公开了一种丢包检测的方法，包括：获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序。本发明实施例中提供的丢包检测的方法，可以快速检测出丢失或乱序的数据包。

主权项

一种丢包检测的方法，其特征在于，包括：获取接收到的数据包的发送序号；将所述发送序号填充到预置的标记序号线性队列中对应的标记序号位置；当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序；其中，所述标记序号线性队列上设置有预置长度的移动性检测窗口，在初始状态，所述检测窗口的一端在所述标记序号线性队列中标记序号最小的一端；所述当连续两次填充发送序号对应的标记序号位置不连续时，确定有数据包丢失或乱序，包括：当所述发送序号不在所述检测窗口覆盖范围下时，所述检测窗口的另一端移动到所述发送序号对应的标记序号处；当所述检测窗口一次移动的序号跨度大于1时，确定有数据包丢失或乱序。