[发明专利]经由网络通过计算机传输数据而同时避免阻塞的方法及连接至网络的计算系统

权利要求书

1.一种经由网络通过计算机传输数据而同时避免阻塞的方法，所述传输根据利用现有传输控制协议(TCP)的协议来执行，其中接收侧通告接收器窗口大小(RWND)，所述方法在多个连接阶段中的每个连接阶段使用发送窗口(SWND)大小计算来修改现有TCP实施，所述计算使用至少两个估计量，所述两个估计量包括RWND和阻塞窗口的大小(CWND)，并且所述方法包含以下步骤：

计算所传输片段的往返时间(RTT)；

在第一连接阶段期间呈指数地增大CWND，并且在第二连接阶段期间线性地增大CWND；以及

基于使用所计算的RTT和CWND作为参数的可用带宽的估计来修改传输速率，其中所述传输速率修改不受RWND限制并且使允许在无确认的情况下发送的字节数增长超过RWND以允许更快的传输速率。

2.根据权利要求1所述的方法，其中修改传输速率进一步包括：

基于使用至少所计算的RTT作为参数的可用带宽的估计来修改发送窗口的大小(SWND)，其中所述SWND修改不受RWND限制并且使SWND增长超过RWND以允许更快的传输速率。

3.根据权利要求2所述的方法，进一步包含以下步骤：

判定所传输的片段是否可能已被所述网络遗失；

基于所计算的RTT及对片段是否可能已被遗失的判定，决定在至少四个状态的一种状态中进行操作，这些状态表示在所述网络中逐渐变大的阻塞程度，其中

所述至少四个状态中的第一、第二及第三状态与逐渐变大的RTT相关联，且与遗失片段的不存在相关联，以及

所述至少四个状态中的第四状态与片段可能已被遗失的判定相关联；

在所述第一状态中进行操作期间，呈指数地增大发送窗口的大小；

在所述第二状态中进行操作期间，线性地增大发送窗口的大小；

在所述第三状态中进行操作期间，线性地减小所述发送窗口的大小；以及在所述第四状态中进行操作期间，根据不同于在所述第三状态期间所使用的公式的公式来减小所述发送窗口的大小。

4.根据权利要求3所述的方法，进一步包括利用滑动窗口，并且其中所述滑动窗口至少在阻塞避免阶段中和再传输阶段中被利用，并且其中所述至少四个状态中的所述第一、第二及第三状态与所述阻塞避免阶段相关联并且所述至少四个状态中的所述第四状态与所述再传输阶段相关联，并且在所述再传输阶段中，根据不同于在所述阻塞避免阶段中所使用的规则的规则来减小所述发送窗口的大小。

5.根据权利要求3所述的方法，其中在所述第四状态中进行操作期间，再传输先前已传输且判定为已被遗失的片段。

6.根据权利要求5所述的方法，其中已判定为已被遗失的片段的所有再传输在所述第四状态中进行操作期间执行。

7.根据权利要求6所述的方法，其中一旦进入所述第四状态，所述发送窗口大小就减小，并且在从所述第四状态退出之前，所述发送窗口大小不再次减小。

8.根据权利要求3所述的方法，其中在哪种状态中进行操作的判定基于最后计算的RTT(NEW_RTT)与表示最近计算的最小RTT的预定MIN_RTT值之间的差值。

9.根据权利要求8所述的方法，进一步包括以下步骤︰计算RTT的当前增长，且其中在哪种状态中进行操作的判定至少部分地基于所述RTT的当前增长。

10.根据权利要求3或9所述的方法，其中包括︰第五状态，所述第五状态表示在未判定片段可能已被遗失时RTT的负当前增长，且所述方法进一步包括以下步骤：

在所述第五状态中进行操作期间，保持所述发送窗口恒定。

11.根据权利要求3所述的方法，进一步包括以下步骤：

在所述第三状态中进行操作期间，判定阻塞是否主要由根据权利要求3的方法的操作或由所述网络上的其它计算机或实体发送的数据引起，且基于所述判定使用两个不同公式以减小所述发送窗口。