《计算机网络——自顶向下方法》精炼——3.7(2)

这篇具有很好参考价值的文章主要介绍了《计算机网络——自顶向下方法》精炼——3.7(2)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

读书有三到:谓心到,眼到,口到。——明·朱熹

对链接吞吐量的简化描述

为了简化对一条TCP连接吞吐量的描述,我们首先忽略连接过程中处于慢启动状态的时间,因为这一状态时间极短,而且相比于其他状态的线性增长,该状态的指数式增长会将计算复杂化;而对于快速恢复状态,这一状态仅在网络轻度拥塞时出现,时间也极短,予以忽略。因此,我们只考虑处于拥塞避免状态时的吞吐量。
在拥塞避免状态下,每经过一个RTT拥塞窗口长度增加一个MSS,直到发生超时事件时,设当前拥塞窗口长度为W,则切换到慢启动状态再切换回来时,拥塞窗口长度变为当前的sstresh值(即W/2),然后重复这一过程。因此,当W不变时,窗口长度从W/2线性增长到W,然后再回到W/2,其平均吞吐量也就是(W/2RTT+W/RTT)/2=0.75W/RTT:
《计算机网络——自顶向下方法》精炼——3.7(2)

高带宽路径的TCP

随着数据量增大,TCP的吞吐量要求也在提高。有公式可以计算一条TCP连接的吞吐量(L是丢包率):
《计算机网络——自顶向下方法》精炼——3.7(2)
因此想保证高吞吐量的话,丢包率必须很低很低。因此我们需要根据一些方面的考虑设计新版的TCP。

公平性

当多条TCP连接通过一个链路时,我们需要考虑TCP连接的公平性,即是否每个连接能分到同样的链路资源。我们先考虑一种理想情况,此时有两条连接共享一条链路,这两条连接的MSS和RTT相同,且假设它们一直处于拥塞避免状态。
《计算机网络——自顶向下方法》精炼——3.7(2)
下图是两条连接的吞吐量情况,设一开始一条连接的吞吐量明显大于另一条:
《计算机网络——自顶向下方法》精炼——3.7(2)
我们可以发现代表当前吞吐量的点逐渐趋于平等带宽共享的线,我们可以对这个过程进行分析。一开始该点处于A处,由于处于拥塞避免状态,两条TCP连接的吞吐量都线性增长;增长到B点后,链路发生丢包,于是两条链接吞吐量都减半,到达C点(注意此时连接1减的比连接2要多);由于假设一直处于拥塞避免状态,吞吐量从C点线性增长到D点,然后再减半,如此循环往复,两条连接的吞吐量逐渐趋于相等。
注意,这只是理想化的情形,在实际应用中,由于多条连接的各种参数不同,TCP的这种趋于平等共享的自动调节机制也会失效。特别的,具有较小RTT的连接往往能占到更多的链路资源,因为它打开拥塞窗口的速度更快;如果UDP连接和TCP连接共享链路,由于UDP连接不会去限制吞吐量,所以正常情况下它会无限的挤压TCP连接的链路资源;第三种情况是,如果一个应用同时用多条TCP连接进行传输,这个应用占据的链路资源也会多于只用一条TCP连接传输资源的应用。
《计算机网络——自顶向下方法》精炼——3.7(2)
我是霜_哀,在算法之路上努力前行的一位萌新,感谢你的阅读!如果觉得好的话,可以关注一下,我会在将来带来更多更全面的知识讲解!文章来源地址https://www.toymoban.com/news/detail-471162.html

到了这里,关于《计算机网络——自顶向下方法》精炼——3.7(2)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 《计算机网络-自顶向下》04. 网络层-数据平面

    从表面上看网络层的作用:将分组从一台发送主机移动到另一台接收主机。 完成该功能需要两个重要的网络层功能: 转发:当一个分组到达某路由器的一条输入链路时,该路由器必须将该分组移动到适当的输出链路。 路由选择:当分组从发送方流向接收方时,网络层必须决

    2023年04月15日
    浏览(46)
  • 《计算机网络——自顶向下方法》精炼——3.7(2)

    读书有三到:谓心到,眼到,口到。——明·朱熹 为了简化对一条TCP连接吞吐量的描述,我们首先忽略连接过程中处于慢启动状态的时间,因为这一状态时间极短,而且相比于其他状态的线性增长,该状态的指数式增长会将计算复杂化;而对于快速恢复状态,这一状态仅在网

    2024年02月07日
    浏览(45)
  • 计算机网络自顶向下WireShark实验:TCP

    计算机网络 WireShark 实验记录可供参考 1:What is the IP address and TCP port number used by the client computer (source) that is transferring the file to gaia.cs.umass.edu? To answer this question, it’s probably easiest to select an HTTP message and explore the details of the TCP packet used to carry this HTTP message, using the “details of

    2023年04月15日
    浏览(62)
  • 《计算机网络:自顶向下方法》第五章--网络层:控制平面

    控制平面作为一种网络范围的逻辑,不仅控制沿着从源主机到目的主机的端到端路径间的路由器如何转发数据报,而且控制网络层组件和服务如何配置和管理 传统上,控制平面功能与数据平面的转发功能在一起实现,在路由器中作为统一的整体 在网络层:数据平面中有转发

    2024年02月12日
    浏览(52)
  • 计算机网络——自顶向下方法(第三章学习记录)

    本章学习运输层 运输层位于应用层和网络层之间,是分层的网络体系的重要部分,该层为运行在不同主机上的应用进程提供直接的通信服务起着至关重要的作用。 运输层协议为运行在不同主机上的应用进程之间提供了 逻辑通信 (logic communication)功能。从应用程序的角度看,通

    2024年02月11日
    浏览(41)
  • 计算机网络——自顶向下方法(第四章学习记录)

    本章学习网络层:数据平面 前一章中我们学习了运输层依赖于网络层的主机到主机的通信服务,提供了各种形式的进程到进程的通信。在本章中我们将看到与运输层和应用层不同的是,在网络中的每一台主机和路由器中都有一个网络层部分。 网络层能够被分解为两个相互作

    2024年02月11日
    浏览(56)
  • 计算机网络——自顶向下方法(第一章学习记录)

    可以从两个不同的方面来理解Internet。(它的构成。它的服务) 1.因特网的主要构成          处在因特网的边缘部分就是在因特网上的所有主机,这些主机又称为 端系统 (end system),端系统通过 因特网服务提供商 (Internet Service Provider,ISP)接入因特网,端系统通过 通信

    2024年02月10日
    浏览(44)
  • 计算机网络——自顶向下方法(第二章学习记录)

    本章学习应用层 网络应用是计算机网络存在的理由。 现代网络应用程序有两种主流体系结构:客户—服务器体系结构和对等(P2P)体系结构 客户—服务器体系结构 (client-server ),在这个结构中,有一个总是打开的主机称为服务器,它服务于来自许多其他称为客户的主机的请求

    2024年02月09日
    浏览(46)
  • 《计算机网络--自顶向下方法》第四章--网络层:数据平面

    每台路由器的数据平面的主要作用是从其输入链路向其输出链路转发数据报 ;控制平面的主要作用是协调这些本地路由器转发动作,使得数据报沿着源和目的地主机之间的路由器路径进行端到端传送 路由器具有截断的协议栈,即没有网络层之上的部分,因为 路由器不运行应

    2024年02月12日
    浏览(45)
  • 《计算机网络——自顶向下方法》精炼——1.4到1.7

    三更灯火五更鸡,努力学习永不止。无惧困难与挑战,砥砺前行向成功。 计算机网络在这一学科中的重要性毋庸置疑,而黑皮书又是这一学科的教科书级经典,因此本书是计算机从业者的必读书之一。笔者用一个专栏来精炼这本书的知识,帮助想了解这方面知识的同学快速打

    2023年04月15日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包