[发明专利]一种基于发送窗口与往返时间的TCP发送算法

权利要求书

1.一种基于发送窗口与往返时间的TCP发送方法，包括如下步骤：在TCP 会话发送窗口范围内有大量数据需要发送，一次生成多个数据包情况下，根据 TCP会话发送窗口与报文往返时间计算出发送数据包的时间间隔；按照上述时 间间隔将生成的多个数据包依次发送出去。

2.根据权利要求1所述的基于发送窗口与往返时间的TCP发送方法，其特 征在于，发送数据包的时间间隔计算公式：

S=RTO/(snd_cwnd/t_maxseg)

式中：S是会话数据包发送时间间隔，snd_cwnd是发送窗口，t_maxseg是 最大报文长度，RTO是往返时间，其精度是毫秒，微秒或者其它时间度量 单位。

3.根据权利要求1所述的基于发送窗口与往返时间的TCP发送方法，其特 征在于，TCP发送方法包括会话发送处理例程，全局发送处理例程，时间间隔 定时器，会话发送队列，会话发送队列信息表以及全局发送队列，会话发送处 理例程和全局发送处理例程能够并行运行；

会话发送处理例程按照传统TCP发送方法封装数据包，根据发送窗口与报 文往返时间计算时间间隔，将生成的多个数据包组成会话发送队列，维护会话发 送队列信息表，将该会话发送队列挂入相应时间间隔的全局发送队列，并在发 送窗口或报文往返时间发生变化情况下，在会话发送队列信息表中做一标记；

时间间隔定时器在特定时间间隔触发全局发送处理例程工作，全局发送处 理例程遍历其本次触发对应的全局发送队列中的节点，将每个节点所对应的会 话发送队列的第一个数据包发送出去，并更新会话发送队列信息表，如果会话 发送队列信息表表明，该会话队列所对应的时间间隔已经发生变化，则将该会 话队列从本全局发送队列中取出，加挂到相应时间间隔的全局发送队列中，本 队列全部节点遍历完成后，进入空闲状态，在空闲状态，检查实时发送队列是 否有数据包等待发送，如果有则将实时发送队列的数据包全部发送出去，然 后等待时间间隔定时器下一次触发；

时间间隔定时器时间间隔能够以10微秒为最小单位，以10微秒为最小时 间间隔，以l毫秒为最大时间间隔，从10微秒到1毫秒共100个时间间隔，定 时器在相应的时间间隔触发全局发送处理例程，启动相应全局发送队列数据包 发送，也能够采用其它的时间间隔最小单位，最小时间间隔和最大时间间隔；

会话发送处理例程为每个会话维护一个会话发送队列以及会话发送队列信 息表，会话发送队列由该会话等待发送的多个数据包组成，会话发送队列信息 表每一项包括会话发送队列头指针、会话发送队列尾指针、该发送队列所属全 局发送队列信息，以及该会话的数据包发送时间间隔是否已经发生变化的标志， 会话发送处理例程与全局发送处理例程对于该表的访问采取互斥机制；

每一个时间间隔对应一个全局发送队列，该队列每一个节点的指针指向会话 发送队列信息表，从而可以获取加挂在所述队列上的会话发送队列信息；会话发 送处理例程与全局发送处理例程对于所述队列的访问采取互斥机制。