正在加载图片...
源算法大量的研究集中在TCP协议的改进上。下面通过TCP协议实现的发展过程 说明TCP算法的演进 (1) TCP Tahoe 在TCP的最初版本中,使用回退n帧( go back n)技术,如图10.8(a)所示,接 收方仅对接收到的报文发送确认包(ACK)。当发生报文丢失时,只有等到发送方重传 时钟( Retransmission Timer)超时,才会按照顺序重传所有未被确认的帧。这种策略对 应于接,方窗口大小仅为1的情况。 D 错误 被数据链路层丢弃的额 时间 (a)回退机制示意图 错误改数据路层级冲的咖 时问 (b)选择性传机制示意图 图108管道化技术与错误恢复示意图 Tahoe在TCP早期版本的基础上增加了新的拥塞控制算法,包括慢启动、拥塞避免 和快重传。慢启动算法的思想如图10.9所示,如果拥塞窗口内的每个数据包都被确认, 那么拥塞窗口将变成原来的两倍,因此,慢启动实际上一点也不慢,它是指数量级的。 快重传根据3个重复的应答报文来判断报文丢失的出现,不必等到重传时钟超时便可重 传丢失的报文,提升了信道利用率和吞吐量。此外, Tahoe还对RIT估算方法做了修改, 用于设置重传时钟的值。365 源算法大量的研究集中在 TCP 协议的改进上。下面通过 TCP 协议实现的发展过程 说明 TCP 算法的演进。 (1)TCP Tahoe 在 TCP 的最初版本中,使用回退n帧(go back n)技术,如图 10.8(a)所示,接 收方仅对接收到的报文发送确认包(ACK)。当发生报文丢失时,只有等到发送方重传 时钟(Retransmission Timer)超时,才会按照顺序重传所有未被确认的帧。这种策略对 应于接,方窗口大小仅为 1 的情况。 图 10.8 管道化技术与错误恢复示意图 Tahoe 在 TCP 早期版本的基础上增加了新的拥塞控制算法,包括慢启动、拥塞避免 和快重传。慢启动算法的思想如图 10.9 所示,如果拥塞窗口内的每个数据包都被确认, 那么拥塞窗口将变成原来的两倍,因此,慢启动实际上一点也不慢,它是指数量级的。 快重传根据 3 个重复的应答报文来判断报文丢失的出现,不必等到重传时钟超时便可重 传丢失的报文,提升了信道利用率和吞吐量。此外,Tahoe 还对 RTT 估算方法做了修改, 用于设置重传时钟的值
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有