[发明专利]一种对抗链路乱序的方法

说明书

技术领域

本发明涉及数据通讯领域，尤其涉及一种对抗链路乱序的方法。

背景技术

传输控制协议(Transmission Control Protocol，TCP)和流量控制传输协议(Stream Control Transmission Protocol，SCTP)是当前最广泛应用的可靠传输协议，不但保证了报文被可靠有序地传输，同时还具有良好的网络拥塞控制和拥塞恢复机制。但是，如果网络中存在报文乱序(例如网络中存在多路径的情形)，可能会导致TCP和SCTP启动快速重传(Fast Retransmit)。选择确认(SACK，Selective Acknowledgement)算法被普遍应用于可靠传输协议中，SCTP协议规定其作为SCTP的确认方式(rfc2960)，TCP协议规定其作为TCP的可选确认方式(rfc2883)。

如图1所示，是现有技术中乱序导致的快速重传报文时序图。如果发送端几乎在同一时刻连续发送了5个报文，这5个报文也几乎在同一时刻到达了接收端。但由于链路乱序，报文1最后一个到达；接收端收到了报文2、3、4、5后，因为报文1尚未到达，会立即回应带缺失块(Gap Ack Blocks)的SACK；按照快速重传的算法规定，发送端连续收到了4个对报文1的缺失指示，启动快速重传，重发了报文1。这样接收端便会收到2次报文1，而实际上第一个报文很快就到达了接收端，重发报文其实是没有必要的，也就是说报文1被不必要的重传了。这是快速重传算法本身的不足，即无法区分乱序和真正的丢包。另一方面，虽然接收端收到重复报文后，会在确认报文SACK中设置duplicate字段，但目前并无资料说明该字段的使用场景，即发送端并不知道如何处理SACK中的duplicate字段。

TCP和SCTP启动快速重传(Fast Retransmit)实际上是不必要的，因为报文并未真正丢失，时延也没有问题，报文乱序可能只是网络中存在着多条通路，而非真正的链路质量问题。这种情形下启动快速重传不但增加了不必要的网络负荷，同时也会因为误判造成的拥塞窗口缩小而影响了发送速率。

发明内容

本发明要解决的技术问题是提供一种对抗链路乱序的方法，解决在报文乱序的情况下网络重传的问题。

技术方案如下：

一种对抗链路乱序的方法，步骤包括：

(1)在快速重传算法中设定“快速重传启动门限”；

(2)当发生快速重传或者超时重传时，发送端对所述“快速重传启动门限”的值进行修改；

(3)当某个报文的丢失指示累计值超过所述“快速重传启动门限”的值时，对该报文进行快速重传。

进一步，步骤(1)中，当基于可靠传输协议建链后，所述“快速重传启动门限”的默认值至少为4。

进一步，步骤(2)中，当发生快速重传时，对重传报文的传输序号TSN进行记录，将收到的所述SACK中duplicate字段的TSN与本地记录的TSN进行比较，相等时，则增加所述“快速重传启动门限”的值；当发生超时重传时，降低所述“快速重传启动门限”的值。

进一步，步骤(2)中，如果所述收到的SACK的duplicate字段中所有的TSN均是由快速重传引起的，则增加所述“快速重传启动门限”的值。

进一步，步骤(2)中，记录本连接最近一次重传的原因，如果所述最近一次重传是快速重传，则对所述“快速重传启动门限”加1。

进一步，步骤(2)中，对于超时重传则降低所述“快速重传启动门限”的值，将所述“快速重传启动门限”恢复成所述默认值；或者将所述“快速重传启动门限”变为当前值的一半，并且不小于所述默认值。

进一步，步骤(1)中，所述可靠传输协议为传输控制协议TCP或者流量控制传输协议SCTP。

进一步，步骤(2)中，当在一定时间内未发生所述快速重传或者未收到带有所述duplicate字段的SACK，则降低所述“快速重传启动门限”的值。

本发明基于可靠传输协议(包括SCTP和TCP等)利用SACK中的duplicate字段对抗链路乱序，解决了在报文乱序的情况下网络重传的问题，同时提高传输速率。

附图说明

图1是现有技术中乱序导致的快速重传报文时序图；

图2是本发明中增大快速重传启动门限后的报文乱序时序图；

图3是本发明中快速重传启动门限改变前后超时重传的时序图。

具体实施方式