[发明专利]基于统计预测的丢包重传方法

说明书

本发明公开了基于统计预测的丢包重传方法，步骤101：发送端窗口没满，则批量发送一批数据（1~11）；步骤102：接收端从接收缓冲区接收所有报文，并处理已经递增连续的报文；步骤103：通过TOP‑K算法，将最近的收到的K个报文放入TOP‑K容器中，同时将已经递增连续的报文从Top‑K容器删除；步骤104：记录递增连续的最大报文号NOAcked。本发明从发现数据丢失到补缺完成，就是一个rtt的延时，这种方案在LDP可靠组播中，性能提升特别明显，如果依赖ack或者心跳补缺，延时在毫秒级甚至微秒级别，但是采用本文提出的方案，延时控制在几微秒，针对不可统计的网络环境，Top‑K中的K值可以通过丢包情况进行自动调整，其实现方案很简单，此处不再赘述。

技术领域

本发明涉及统计预测技术领域，具体为基于统计预测的丢包重传方法。

背景技术

广义理解是指一些利用统计资料和统计方法进行的预测，狭义的理解仅指时间序列预测,即利用统计资料作外推的预测，它属于定量预测范畴，统计学侧重于研究和开发预测方法中利用统计资料进行外推的那一部分方法即时间序列预测法，其中涉及到丢包重传机制，在网络通信中，丢包和乱序是很常见的，所以各种协议都需要考虑这两个问题，tcp通信中，补缺算法有多种，其中包括：超时重传，快速重传，SACK，D-SACK等，对于udp等通信，除了上述算法外，还有前向纠错算法FEC等，超时重传：即发送端一定时间没有收到ack则重新发送未被确认消息，缺点是需要等待一段时间，快速重传：当连续收到三个一样的ack报文，则将ack报文序号对应的消息重新发送，缺点是等待多个ack延迟加大，而且为了避免ack爆炸，ack本身频率不会太高，同时没有考虑已经收到的乱序报文，SACK：在ack头附加确认丢失的报文，避免重复发送已经收到的包，缺点优化了快速重传避免重复发送，但是没有解决ack效率不高问题，同时引入一个严重安全bug，即如果报文被截获，修改SACK头中丢失的报文，则发送端会一直发送重复报文，占满带宽，D-SACK：解决SACK被截获修改的问题，但是没有解决ack效率不高问题，FEC前向纠错：通过30~50%的冗余编码，接收端收到大于或等于原始报文数量包后，即可通过这些包恢复原始报文，即使中间丢了30%~50%的报文，优点是逻辑简单，缺点是不能从根本问题解决丢包，而只能减缓，同时冗余包增加了大量带宽消耗，收发双方都要等待一个窗口后才能处理数据，编码解码耗费资源严重。

发明内容

本发明的目的在于提供基于统计预测的丢包重传方法，具备逻辑简单的优点，解决了快速发现缺失的报文并及时发出补缺请求，不依赖ack，心跳等延迟大的方式，从而提升通信性能，降低延迟的问题。

为实现上述目的，本发明提供如下技术方案：基于统计预测的丢包重传方法，步骤101：发送端窗口没满，则批量发送一批数据（1~11）；

步骤102：接收端从接收缓冲区接收所有报文，并处理已经递增连续的报文；

步骤103：通过TOP-K算法，将最近的收到的K个报文放入TOP-K容器中，同时将已经递增连续的报文从Top-K容器删除；

步骤104：记录递增连续的最大报文号NOAcked；

步骤105：如果Top-K容器已满K个，则比较最大递增报文号NOAcked和TOP-K容器中的最小报文号NOTopk，如果不是连续的，则补缺NOAcked到NOTopk之间的所有报文；

步骤106：发送补缺请求，接收端收到后立刻补缺数据，同时将这个补缺序号放入持续补缺的补缺序号队列中。

优选的，所述步骤201：重新创建一个用于补缺的Top-K容器，其功能和常规补缺的功能一致，不过只处理补缺数据报文，同时创建一个补缺序号队列，只要通过常规补缺发现需要补缺的报文，就按序放入这个队列，这个步骤中，补缺数据10到来，发现10之前的数据都是连续的，则应该清空这个TOP-K；