[发明专利]一种帧同步UDP网络同步方法

权利要求书

1.一种帧同步UDP网络同步方法，其特征在于，包括如下步骤：

(1)CMD_PUSH数据发送命令：IKCP_CMD_PUSH数据发送命令，kcp_input输入UDP收到的数据包，kcp包对前面的24个字节进行解压，包括conv、frg、cmd、wnd、ts、sn、una、len，根据una，会删除snd_buf中，所有una之前的kcp数据包，根据wnd更新接收端接收窗口大小；

(2)IKCP_CMD_ACK数据确认包：收到的sn为11，una为12，表示sn为11的已经确认，下一个等待接收的为12，发送队列中，待确认的一个包为11，这个时候snd_una向后移动一位，序列号为11的包从发送队列中删除；

(3)流量控制与拥塞控制：发送方的速度要匹配接收方接收(处理)数据的速度，发送方要抑制自身的发送速率，以便使接收端来得及接收。

2.根据权利要求1所述的一种帧同步UDP网络同步方法，其特征在于：kcp的发送机制采用TCP的滑动窗口方式，kcp的头中包含wnd，即接收方目前可以接收的大小，能够发送的数据即为snd_una与snd_una+wnd之间的数据，接收方每次都会告诉发送方我还能接收多少，发送方就控制下，确保自己发送的数据不多于接收端可以接收的大小。

3.根据权利要求2所述的一种帧同步UDP网络同步方法，其特征在于：TCP定义为每秒内可以传输多少KB的数据，充分利用带宽；KCP定义为单个数据包从一端发送到一端需要多少时间，以10％-20％带宽浪费的代价换取了比TCP快30％-40％的传输速度。

4.根据权利要求3所述的一种帧同步UDP网络同步方法，其特征在于：KCP有正常模式和快速模式两种，通过以下策略达到提高流速的结果：RTO翻倍vs不翻倍；选择性重传vs全部重传；快速重传；延迟ACK vs非延迟ACK；UNA vs ACK+UNA；非退让流控。

5.根据权利要求4所述的一种帧同步UDP网络同步方法，其特征在于：KCP启动快速模式后是x1.5；TCP丢包时会全部重传从丢的那个包开始以后的数据，KCP是选择性重传，只重传真正丢失的数据包；ARQ模型响应有两种，UNA和ACK，KCP协议中，除去单独的ACK包外，所有包都有UNA信息；KCP正常模式同TCP一样使用公平退让法则，即发送窗口大小由：发送缓存大小、接收端剩余接收缓存大小、丢包退让及慢启动这四要素决定。

6.根据权利要求5所述的一种帧同步UDP网络同步方法，其特征在于：当传送及时性要求很高的小数据时，可选择通过配置跳过后两步，仅用前两项来控制发送频率。

7.根据权利要求1所述的一种帧同步UDP网络同步方法，其特征在于：数据传输过程包括如下步骤：(1)待发送队列移至发送队列；(2)发送发送队列的数据。

8.根据权利要求7所述的一种帧同步UDP网络同步方法，其特征在于：步骤(1)中：KCP会把snd_queue待发送队列中的kcp包，移至snd_buf发送队列，移动的包的数量不会超过snd_una+cwnd-snd_nxt，确保发送的数据不会让接收方的接收队列溢出；步骤(2)中，发送队列中包含两种类型的数据，已发送但是尚未被接收方确认的数据、没被发送过的数据，其中：没发送过的数据直接发送即可，已经发送了但是还没被接收方确认的数据，KCP主要使用两种策略来决定是否需要重传KCP数据包，超时重传、快速重传、选择重传。