[发明专利]基于位图的分组确认方法及终端

权利要求书

1.基于位图的分组确认方法，其特征在于，包括以下步骤：

S1：控制接收端和发送端通过不可靠传输协议建立双向通讯连接；

S2：控制所述接收端接收发送端发送的多个分组，并记录所接收到每一分组的序号；

S3：获取接收端未接收到分组的最小序号及接收到分组的最大序号；

S4：将所述最小序号的分组之后连续N个分组的接收情况按顺序存储在预设位图表中，并发送所述位图表至所述发送端，以使得发送端能够对分组的传输情况进行确认；所述N不大于所述最大序号与最小序号之间的差值。

2.根据权利要求1所述的基于位图的分组确认方法，其特征在于，所述S1和S2之间还包括：

分配每一分组不同的序号，所述序号连续递增。

3.根据权利要求1所述的基于位图的分组确认方法，其特征在于，所述S1具体为：

控制接收端和发送端通过UDP协议建立双向通讯连接。

4.根据权利要求1所述的基于位图的分组确认方法，其特征在于，所述S4具体为：

预设位图表存储数量N；

创建具有一存储空间的位图表；

所述位图表从左往右的每一位上依次记录最小序号的分组之后连续N个分组的接收情况；

将所述最小序号、所述位图表存储数量N及记录数据后的位图表发送至发送端。

5.根据权利要求1至4任意一项所述的基于位图的分组确认方法，其特征在于，所述S4具体之后还包括：

每隔预设第一时间间隔获取接收端接收分组的序号，得到所述第一时间间隔内接收端未接收到分组的第一最小序号及接收到分组的第一最大序号；

删除所述位图表的数据；

将所述第一最小序号的分组之后连续N1个分组的接收情况按顺序存储在所述位图表中，并发送所述位图表至所述接收端；所述N1不大于所述第一最大序号与第一最小序号之间的差值。

6.根据权利要求1所述的基于位图的分组确认方法，其特征在于，所述S2和S3之间还包括：

判断接收端接收分组的数量是否大于预设阈值，若是，则执行步骤S3。

7.根据权利要求1所述的基于位图的分组确认方法，其特征在于，所述S4具体为：

将最小序号与最大序号之间的序号分成多个组，每一组所包括的序号均不相同，且每一组中所包括的序号连续递增；

预设与多个组一一对应的多个不同的第一位图表；

依次将每一组中每一个序号对应分组的接收情况按顺序存储在对应第一位图表的每一位上；

获取每一个第一位图表中存储数据的位数；

将每一组中的最小序号减一，作为每一组的基准序号；

将每一组的基准序号、对应存储数据的位数及对应第一位图表发送至接收端。

8.根据权利要求1所述的基于位图的分组确认方法，其特征在于，还包括：

根据所述位图表，将存储在发送端且接收端已经接收到的分组予以移除，以释放存储空间。

9.根据权利要求1所述的基于位图的分组确认方法，其特征在于，还包括：

根据所述位图表，对于接收端未接收到的分组，控制所述发送端对接收端未接收到的分组进行数据重发。

10.基于位图的分组确认终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：

S1：控制接收端和发送端通过不可靠传输协议建立双向通讯连接；

S2：控制所述接收端接收发送端发送的多个分组，并记录所接收到每一分组的序号；

S3：获取接收端未接收到分组的最小序号及接收到分组的最大序号；

S4：将所述最小序号的分组之后连续N个分组的接收情况按顺序存储在预设位图表中，并发送所述位图表至所述发送端，以使得发送端能够对分组的传输情况进行确认；所述N不大于所述最大序号与最小序号之间的差值。