RDATA:基于时间的接收者驱动丢包检测算法

当数据包在网络传输过程中发生丢包和乱序时,可靠的传输协议需要丢包检测算法检测丢包事件。在信息中心网络ICN中,接收者驱动的传输协议被广泛应用。针对接收者驱动的传输协议丢包检测机制不够高效的问题,本文在谷歌的RACK-TLP算法基础上,提出了一种适用于接收者驱动传输协议的丢包检测算法——RDATA,其思想是使用乱序容忍时间来判断丢包。相比通过响应报文的字节序号和数量来判断丢包,乱序容忍时间不受在外数据包数量的影响,因此更加可靠和及时。首先描述了接收者驱动传输协议的机制,然后详细描述了RDATA算法。针对接收者驱动传输协议存在的高请求包聚合度问题,RDATA算法利用请求包或数据包丢包发生概率来区分请求包或数据包丢包事件,能够更快地重新请求数据。在Linux内核态实现了RDATA算法。实验结果表明,RDATA算法能够高效地检测丢包,有效的提高了数据传输的效率。