[发明专利]分组丢失容忍传输控制协议拥塞控制

权利要求书

1.一种用于提供分组丢失容忍传输控制协议拥塞控制的计算机实现的方法，包括：

在发送端点计算机和接收端点计算机之间的传输控制协议(“TCP”)会话期间，所述发送端点计算机监视当数据被发送到接收端点计算机时所发送的数据量和数据丢失；

所述发送端点计算机基于监视的所发送的数据量和监视的数据丢失周期性地确定是正在以低于、等于还是高于路径容量发送数据；

所述发送端点计算机响应于确定是正在以低于、等于还是高于路径容量发送数据，周期性地动态调整向所述接收端点计算机发送数据的速率；

在向所述接收端点计算机发送数据期间，所述发送端点计算机使用令牌桶来实施经周期性动态调整的速率；

在多个管理周期中的每个特定管理周期期间，所述发送端点计算机将针对该特定管理周期授予的令牌划分为多个切片；并且

所述发送端点计算机在该特定管理周期内对切片的释放和相应地向所述接收端点计算机发送数据进行调步。

2.根据权利要求1所述的方法，还包括：

在所述TCP会话期间，首先执行路径特性测量阶段，在该阶段期间，根据TCP慢启动过程来调节向所述接收端点计算机发送数据的速率，随后，在发送了特定量的数据之后，执行路径拥塞监视和速率控制阶段，在该阶段期间，所述发送端点计算机响应于确定是正在以低于、等于还是高于路径容量发送数据，周期性地动态调整向所述接收端点计算机发送数据的速率。

3.根据权利要求2所述的方法，还包括：

在所述路径特性测量阶段期间，所述发送端点计算机跟踪观察到的产生自所述TCP慢启动过程的拥塞窗口(“cwnd”)、发送的数据、丢失的数据、和最大选择性确认(“SACK”)缺口尺寸；并且

在所述路径拥塞监视和速率控制阶段期间，所述发送端点计算机利用在所述路径特性测量阶段期间所跟踪的信息开始对向所述接收端点计算机发送数据的速率的初始动态调整。

4.根据权利要求2所述的方法，还包括：

在所述路径拥塞监视和速率控制阶段期间，所述发送端点计算机在所述TCP会话的每一管理周期中动态调整向所述接收端点计算机发送数据的速率。

5.根据权利要求4所述的方法，其中：

所述TCP会话的每个管理周期等于一个平滑往返时间(“srtt”)。

6.根据权利要求2所述的方法，还包括：

在所述路径拥塞监视和速率控制阶段期间，所述发送端点计算机跟踪在每个管理周期期间观察到的发送的字节、丢失的字节、和SACK缺口模式；并且

所述发送端点计算机利用所跟踪的在先前管理周期期间观察到的发送的字节、丢失的字节、和SACK缺口模式来动态调整在后续管理周期中向所述接收端点计算机发送数据的速率。

7.根据权利要求2所述的方法，还包括：

在所述路径拥塞监视和速率控制阶段期间，在每个特定管理周期期间，所述发送端点计算机基于在所述特定管理周期期间发送的数据量、在所述特定管理周期期间新丢失的数据量、以及关于SACK缺口和在所述特定管理周期期间重传它们的尝试的信息，确定在下一个管理周期中向所述接收端点计算机发送多少数据。

8.根据权利要求1所述的方法，还包括：

所述发送端点计算机跟踪由来自所述接收端点计算机的SACK标识的新报告的丢失字节；

所述发送端点计算机跟踪所标识的SACK缺口最后被发送到所述接收端点计算机的时间；

基于跟踪的新报告的丢失字节、跟踪的所标识的SACK缺口最后被重传到所述接收端点计算机的时间、发送到所述接收端点计算机的数据量、和先前路径拥塞状态，周期性地确定当前路径拥塞状态；并且

所述发送端点计算机基于周期性确定的当前路径拥塞状态，周期性地调整向所述接收端点计算机发送数据的速率。