首页 > 其他分享 >第五章运输层

第五章运输层

时间:2023-07-16 22:44:42浏览次数:47  
标签:运输 主机 报文 TCP 发送 第五章 拥塞 接收

1.运输层概述

  • 之前课程所介绍的计算机网络体系结构中的物理层数据链路层以及网络层它们共同解决了将主机通过异构网络互联起来所面临的问题,实现了主机到主机的通信

  • 但实际上在计算机网络中进行通信的真正实体是位于通信两端主机中的进程

  • 如何为运行在不同主机上的应用进程提供直接的通信服务是运输层的任务,运输层协议又称为端到端协议。

1689340870098

运输层直接为应用进程间的逻辑通信提供服务

运输层向高层用户屏蔽了下面网络核心的细节(如网络拓扑、所采用的路由选择协议等),它使应用进程看见的就好像是在两个运输层实体之间有一条端到端的逻辑通信信道。

根据应用需求的不同,因特网的运输层为应用层提供了两种不同的运输协议,即面向连接的TCP和无连接的UDP,这两种协议就是本章要讨论的主要内容。

2.运输层端口号、复用与分用的概念

  • 运行在计算机上的进程使用进程标识符PID来标志。

  • 因特网上的计算机并不是使用统一的操作系统,不同的操作系统(windows,Linux,Mac OS)又使用不同格式的进程标识符

  • 为了使运行不同操作系统的计算机的应用进程之间能够进行网络通信,就必须使用统一的方法对TCP/IP体系的应用进程进行标识。

  • TCP/IP体系的运输层使用端口号来区分应用层的不同应用进程。

    • 端口号使用16比特表示,取值范围0~65535;
    • 熟知端口号:0~1023,IANA把这些端口号指派给了TCP/IP体系中最重要的一些应用协议,例如:FTP使用21/20,HTTP使用80,DNS使用53。
    • 登记端口号:1024~49151,为没有熟知端口号的应用程序使用。使用这类端口号必须在IANA按照规定的手续登记,以防止重复。例如: Microsoft RDP微软远程桌面使用的端口是3389。
    • 短暂端口号:49152~65535,留给客户进程选择暂时使用。当服务器进程收到客户进程的报文时,就知道了客户进程所使用的动态端口号。通信结束后,这个端口号可供其他客户进程以后使用。
    • 端口号只具有本地意义,即端口号只是为了标识本计算机应用层中的各进程,在因特网中,不同计算机中的相同端口号是没有联系的。

发送方的复用和接收方的分用

1689341482395

  • TCP/IP体系的应用层常用协议所使用的运输层熟知端口号

1689341543545

3.UDP和TCP的对比

1689341963635

1689342032548

UDP 支持单播、多播以及广播

TCP仅支持单播

UDP是面向应用报文的

TCP是面向字节流的

UDP向上层提供无连接不可靠传输服务(适用于IP电话、视频会议等实时应用)

TCP向上层提供面向连接的可靠传输服务(适用于要求可靠传输的应用,例如文件传输)

1689342516619

4.TCP的流量控制

  • 一般来说,我们总是希望数据传输得更快一些。

    • 但如果发送方把数据发送得过快,接收方就可能来不及接收,这就会造成数据的丢失。
  • 所谓流量控制(flow control)就是让发送方的发送速率不要太快,要让接收方来得及接收。

  • 利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。

1689343663708

1689344628615

1689344771862

【[2010年题39】主机甲和主机乙之间建立了一个TCP连接,TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的第一个段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是A
A.1000
B.2000
C.3000
D.4000

【解析】

TCP发送方的发送窗口= min[自身拥塞窗口,TCP接收方的接收窗口]

题目未给出TCP发送方的发送窗口的初始值,则取拥塞窗口值作为发送窗口值

1689345263218

5.TCP的拥塞控制

  • 在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏,这种情况就叫做拥塞(congestion)。

    • 在计算机网络中的链路容量(即带宽)、交换结点中的缓存和处理机等,都是网络的资源。
  • 出现拥塞而不进行控制,整个网络的吞吐量将随输入负荷的增大而下降。

1689509634019

下面介绍这四种拥塞控制算法的基本原理,假定如下条件:

  1. 数据是单方向传送,而另一个方向只传送确认。
  2. 接收方总是有足够大的缓存空间,因而发送方发送窗口的大小由网络的拥塞程度来决定。
  3. 以最大报文段MSS的个数为讨论问题的单位,而不是以字节为单位。

5.1慢开始和拥塞避免

1689510004578

  • 发送方维护一个叫做拥塞窗口cwnd的状态变量,其值取决于网络的拥塞程度,并且动态变化。

    • 拥塞窗口cwnd的维护原则:只要网络没有出现拥塞拥塞窗口就再增大一些;但只要网络出现拥塞,拥塞窗口就减少一些。
    • 判断出现网络拥塞的依据:没有按时收到应当到达的确认报文(即发生超时重传)。
  • 发送方将拥塞窗口作为发送窗口swnd,即swnd = cwnd

  • 维护一个慢开始门限ssthresh状态变量:

    • 当cwnd < ssthresh时,使用慢开始算法;
    • 当cwnd > ssthresh时,停止使用慢开始算法而改用拥塞避免算法;
    • 当cwnd = ssthresh时,既可使用慢开始算法,也可使用拥塞避免算法。

1689510470723

重传计时器超时

判断网络很可能出现了拥塞,进行以下工作:

  • 将ssthresh值更新为发生拥塞时cwnd值的一半;

  • 将cwnd值减少为1,并重新开始执行慢开始算法。

1689510572620

“慢开始”是指一开始向网络注入的报文段少,并不是指拥塞窗口cwnd增长速度慢;

“拥塞避免”并非指完全能够避免拥塞,而是指在拥塞避免阶段将拥塞窗口控制为按线性规律增长,使网络比较不容易出现拥塞;

5.2快重传、快恢复

  • 慢开始和拥塞避免算法是1988年提出的TCP拥塞控制算法(TCP Tahoe版本)。

  • 1990年又增加了两个新的拥塞控制算法(改进TCP的性能),这就是快重传和快恢复(TCP Reno版本)。

    • 有时,个别报文段会在网络中丢失,但实际上网络并未发生拥塞
      • 这将导致发送方超时重传,并误认为网络发生了拥塞;
      • 发送方把拥塞窗口cwnd又设置为最小值1,并错误地启动慢开始算法,因而降低了传输效率。
  • 采用快重传算法可以让发送方尽早知道发生了个别报文段的丢失

  • 所谓快重传,就是使发送方尽快进行重传,而不是等超时重传计时器超时再重传。

    • 要求接收方不要等待自己发送数据时才进行捎带确认,而是要立即发送确认;
    • 即使收到了失序的报文段也要立即发出对已收到的报文段的重复确认
    • 发送方一旦收到3个连续的重复确认,就将相应的报文段立即重传,而不是等该报文段的超时重传计时器超时再重传。
    • 对于个别丢失的报文段,发送方不会出现超时重传,也就不会误认为出现了拥塞(进而降低拥塞窗口cwnd为1)。使用快重传可以使整个网络的吞吐量提高约20%。

1689511130245

  • 发送方一旦收到3个重复确认,就知道现在只是丢失了个别的报文段。于是不启动慢开始算法,而执行快恢复算法;
    • 发送方将慢开始门限ssthresh值和拥塞窗口cwnd值调整为当前窗口的一半;开始执行拥塞避免算法。
    • 也有的快恢复实现是把快恢复开始时的拥塞窗口cwnd值再增大一些,即等于新的=ssthresh+ 3。
      • 既然发送方收到3个重复的确认,就表明有3个数据报文段已经离开了网络;
      • 这3个报文段不再消耗网络资源而是停留在接收方的接收缓存中;
      • 可见现在网络中不是堆积了报文段而是减少了3个报文段。因此可以适当把拥塞窗口扩大些。

1689511433554

【2009年题39】一个TCP连接总是以1KB的最大段长发送TCP段发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是 C
A.7KB
B.8KB
C.9KB
D.16KB

1689511751832

6.TCP超时重传时间的选择

1689512106718

  • 不能直接使用某次测量得到的RTT样本来计算超时重传时间RTO。

  • 利用每次测量得到的RTT样本,计算加权平均往返时间RTTs(又称为平滑的往返时间)。

1689512178285

  • 用这种方法得出的加权平均往返时间RTTs就比测量出的RTT值更加平滑。

  • 显然,超时重传时间RTO应略大于加权平均往返时间RTTs。

1689512463149

7.TCP可靠传输的实现

  • TCP基于以字节为单位的滑动窗口来实现可靠传输

1689513176672

1689513273595

  • 虽然发送方的发送窗口是根据接收方的接收窗口设置的,但在同一时刻,发送方的发送窗口并不总是和接收方的接收窗口一样大。

    • 网络传送窗口值需要经历一定的时间滞后,并且这个时间还是不确定的。
    • 发送方还可能根据网络当时的拥塞情况适当减小自己的发送窗口尺寸。
  • 对于不按序到达的数据应如何处理,TCP并无明确规定。

    • 如果接收方把不按序到达的数据一律丢弃,那么接收窗口的管理将会比较简单,但这样做对网络资源的利用不利,因为发送方会重复传送较多的数据。

    • TCP通常对不按序到达的数据是先临时存放在接收窗口中,等到字节流中所缺少的字节收到后,再按序交付上层的应用进程。

  • TCP要求接收方必须有累积确认和捎带确认机制,这样可以减小传输开销。接收方可以在合适的时候发送确认,也可以在自己有数据要发送时把确认信息顺便捎带上。

    • 接收方不应过分推迟发送确认,否则会导致发送方不必要的超时重传,这反而浪费了网络的资源。TCP标准规定,确认推迟的时间不应超过0.5秒。若收到一连串具有最大长度的报文段,则必须每隔一个报文段就发送一个确认[RFC 1122].
    • 捎带确认实际上并不经常发生,因为大多数应用程序很少同时在两个方向上发送数据。
  • TCP的通信是全双工通信。通信中的每一方都在发送和接收报文段。因此,每一方都有自己的发送窗口和接收窗口。在谈到这些窗口时,一定要弄清楚是哪一方的窗口。

【2009年题38】主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序号为200,主机乙正确接收到两个段后,发送给主机甲的确认序号是D
A.500
B.700
c.800
D.1000

1689514561841

【2011年题40】主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了3个连续的TCP段,分别包含300字节、400字节和500字节的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1个和第3个段,则主机乙发送给主机甲的确认序号是B
A.300
B.500
C.1200
D.1400

1689514822623

8.TCP的运输连接管理

8.1TCP的连接建立

  • TCP是面向连接的协议,它基于运输连接来传送TCP报文段。

  • TCP运输连接的建立和释放是每一次面向连接的通信中必不可少的过程。

  • TCP运输连接有以下三个阶段:

    1. 建立TCP连接
    2. 数据传送
    3. 释放TCP连接

1689514993359

  • TCP的运输连接管理就是使运输连接的建立和释放都能正常地进行。

  • TCP的连接建立要解决以下三个问题:

    1. 使TCP双方能够确知对方的存在;
    2. 使TCP双方能够协商一些参数(如最大窗口值、是否使用窗口扩大选项和时间戳选项以及服务质量等);
    3. 使TCP双方能够对运输实体资源(如缓存大小、连接表中的项目等)进行分配。

TCP使用“三报文握手”建立连接

1689515528005

【2011年题39】主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是 C
A.(SYN=0,ACK=0, seq=11221, ack=11221)
B.(SYN=1 ,ACK=1, seq=11220, ack=11220)
C.(SYN=1,ACK=1,seq=11221, ack=11221)
D.(SYN=O,ACK=0, seq=11220,ack=11220)

1689515927870

8.2TCP的连接释放

1689516328677

9.TCP报文段的首部格式

  • 为了实现可靠传输,TCP采用了面向字节流的方式。

  • 但TCP在发送数据时,是从发送缓存取出一部分或全部字节并给其添加一个首部使之成为TCP报文段后进行发送。

    • 一个TCP报文段由首部和数据载荷两部分构成;
    • TCP的全部功能都体现在它首部中各字段的作用。

1689516691650

1689516967179

源端口:占16比特,写入源端口号,用来标识发送该TCP报文段的应用进程。

目的端口:占16比特,写入目的端口号,用来标识接收该TCP报文段的应用进程。

序号:占32比特,取值范围[0,232-1],序号增加到最后一个后,下一个序号就又回到0。
指出本TCP报文段数据载荷的第一个字节的序号。

1689517225075

确认号:占32比特,取值范围[0,22-1],确认号增加到最后一个后,下一个确认号就又回到0。指出期望收到对方下一个TCP报文段的数据载荷的第一个字节的序号,同时也是对之前收到的所有数据的确认。若确认号=n,则表明到序号n-1为止的所有数据都已正确接收,期望接收序号为n的数据。

确认标志位ACK:取值为1时确认号字段才有效;取值为0时确认号字段无效。TCP规定,在连接建立后所有传送的TCP报文段都必须把ACK置1。

1689517496725

数据偏移:占4比特,并以4字节为单位。用来指出TCP报文段的数据载荷部分的起始处距离TCP报文段的起始处有多远。这个字段实际上是指出了TCP报文段的首部长度。
首部固定长度为20字节,因此数据偏移字段的最小值为(0101)2首部最大长度为60字节,因此数据偏移字段的最大值为(1111)2

保留:占6比特,保留为今后使用,但目前应置为0。

窗口:占16比特,以字节为单位。指出发送本报文段的一方的接收窗口。窗口值作为接收方让发送方设置其发送窗口的依据。这是以接收方的接收能力来控制发送方的发送能力,称为流量控制。

同步标志位SYN:在TCP连接建立时用来同步序号。

终止标志位FIN:用来释放TCP连接。

复位标志位RST:用来复位TCP连接。当RST=1时,表明TCP连接出现了异常,必须释放连接,然后再重新建立连接。RST置1还用来拒绝一个非法的报文段或拒绝打开一个TCP连接。

推送标志位PSH: 接收方的TCP收到该标志位为1的报文段会尽快上交应用进程,而不必等到接收缓存都填满后再向上交付。

紧急标志位URG:取值为1时紧急指针字段有效;取值为0时紧急指针字段无效。

紧急指针:占16比特,以字节为单位,用来指明紧急数据的长度。当发送方有紧急数据时,可将紧急数据插队到发送缓存的最前面,并立刻封装到一个TCP报文段中进行发送。紧急指针会指出本报文段数据载荷部分包含了多长的紧急数据,紧急数据之后是普通数据。

填充:由于选项的长度可变,因此使用填充来确保报文段首部能被4整除(因为数据偏移字段,也就是首部长度字段,是以4字节为单位的)。

参考:

5.9 TCP报文段的首部格式_哔哩哔哩_bilibili

标签:运输,主机,报文,TCP,发送,第五章,拥塞,接收
From: https://www.cnblogs.com/y-tao/p/17558758.html

相关文章

  • 题解 [NOIP2015 提高组] 运输计划
    题目链接闲话:虽说是紫题,但慢慢想还是完全没有问题的。由于\(m\)个运输计划同时开始,所以耗费时间就是最慢的飞船耗费的时间(即最长时间)。考虑到题目让求最短时间,也就是最长的最短,可以二分。考虑二分最长时间(记作\(k\)),那么将所有路径分成两类,一类是原来耗费的时间就小于等于\(......
  • OAF:第五章-实现服务端java实体对象
    一、关于实体对象实体对象:实体对象为应用表封装了业务逻辑和DML操作;1.对象模型和关键类oracle.apps.fnd.framework.server.==OAEntityCache==:该缓存类用于存储特定实体对象的查询结果集。映射到相同实体对象的多个视图对象共享相同的实体缓存;oracle.apps.fnd.framework.server......
  • 商务智能-第五章 多维建模
    Lecture5-DimensionalModeling多维建模1.维度建模中的基本概念事实表维度表事实与维度的融合星型模型雪花模型数据立方体1.1.事实表事实表是维度建模的核心和基本表每一事实表都对应着一个或若干个"度量值"度量值是事实表的核心,也是趋势分析的对象通过事实表来记录维度......
  • 模型预测控制 第五章 动力学仿真 双移线仿真 MPC
    模型预测控制第五章动力学仿真双移线仿真MPCID:8818632368037367......
  • python笔记:第五章条件循环语句
    1.print和import1.1打印多个参数同时打印多个表达式,用逗号分隔print('age:',42)>age:13#注意两个表达式之间有空格不加空格的输出方式print('block'+'chain')>blockchain自定义分隔符print('L','M','C',sep='-')>L......
  • 转运的运输问题——Python实现(二)
    运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面,多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学、经济管理等相关专业。运筹学中......
  • 中转转运运输问题——Python实现
    在供应链中,中转运输是一项关键活动,用于解决商品在运输过程中的各种限制和需求。商业部门承担中转运输的责任,组织商品的再次发运,以确保顺利的货物流动。中转运输在供应链中具有重要作用,主要原因如下:物流条件限制:由于运输条件的限制,商品可能无法直接一次性运送到目的地。这可能涉......
  • 《摆与混》第五章--7月7日--周五
    充满希望的周末我来了!!!!!!!!!!!!!!!!!!1.今天做了什么:生活节奏正常了(真的,只是和开始有点不一样),9点就起来了(给我8点半起床呀!!!混蛋),洗漱后简单吃了个早饭(今天早上的面好难吃),今天早上的学习一切如常,下午跟好哥们开黑打游戏(连跪了,难绷),下午的健身也没有落下,晚上又是经典PTA。降临吧,我的周末!!!2.解决了什么......
  • 5第五章 自媒体文章发布
    #第五章自媒体文章发布目标完成自媒体文章列表查询功能完成自媒体文章的发布功能完成自媒体文章的查询完成自媒体文章的删除功能完成自媒体文章的上下架功能功能1自媒体文章列表查询1.1需求分析1.2表结构和实体类wm_news自媒体文章表自媒体文章实体类packag......
  • 第五章 使用OOP注册会员
    index.php<?phpob_start();?><!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><htmlxmlns="http://www.w3.org/1999/xhtml"><head>......