【计算机网络】第五章传输层知识点及经典例题汇总

这篇具有很好参考价值的文章主要介绍了【计算机网络】第五章传输层知识点及经典例题汇总。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

知识点

1、从通信和信息处理的角度看,传输层向它上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是用户功能中的最低层
2、此层包含TCP和UDP协议。TCP 传送的数据单位协议是 TCP 报文段(segment),UDP 传送的数据单位协议是 UDP 报文或用户数据报。
3、IP数据报要经过互连网中许多路由器的存储转发,但 UDP用户数据报是在传输层的端到端抽象的逻辑信道中传送的。
4、网络层为主机之间提供逻辑通信,传输层为进程之间提供逻辑通信。
5、套接字:IP:端口号,通过 IP 找到主机,通过端口找到进程。
6、常用的熟知端口号:
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
7、UDP特点:
(1)无连接:通信之前不需要建立连接
(2)尽最大努力交付:不能保证可靠交付,不保证不出错
(3)面向报文
(4)没有拥塞控制
(5)首部开销小:只有 8 字节,TCP 首部 20 字节
IP 检验是只检验首部,不检验数据部分,UDP 检验是首部和数据都检验。
TCP特点:
(1)面向连接
(2)可靠交付
(3)提供全双工通信
(4)面向字节流
8、TCP 报文首部格式:
(1)序号:占 4 字节,每个字节都要编号,序号指本报文段的数据部分的第一个字节编号
(2)确认号:占 4 字节,期望收到对方下一个报文段的数据部分的第一个字节的序号,若确认号=N,表明到序号 N-1 为止的数据全部正确接收。
(3)数据偏移:占 4 字节,TCP 报文段的数据起始处到 TCP 报文段的起始处的距离,实质是 TCP 报文段的首部格式。
(4)紧急字段:URG=1 表明这是一个紧急数据
(5)确认 ACK:ACK=1 时,确认号字段有效;ACK=0 时,确认号字段无效
(6)检验和:检验首部和数据两部分
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp

9、UDP的首部格式
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
10、TCP 连接建立:(三次握手)A 和 B 建立
(1)A 发出连接请求报文段:同步位 SYN=1,选择一个初始序号 seq=x,这个报文段不携带数据,但要消耗一个序号
(2)B 收到请求后,如果同意建立连接,向 A 发送确认,确认报文段中,SYN=1,ACK=1,确认号 ack=x+1,自己选一个初始序号 seq=y,这个报文段也不能携带数据,但消耗一个序号
(3)A 收到确认后,还要向 B 发送确认,这个确认报文的 ACK=1,确认号 ack=y+1,自己的序号 seq=x+1,这个报文段可以携带数据,但如果不携带数据,就不消耗序号。为什么要进行三次握手:可以解决延迟分组问题,保证数据的交换和可靠性。
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp11、TCP 连接释放
(1)A 发送连接释放报文段
(2)B 对 A 的连接释放确认
(3)B 对 A 发送连接释放报文段
(4)A 对 B 的连接释放进行确认
理由:TCP 提供全双工通信,四次才能全部释放
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
A 必须等待 2MSL 的时间
 第一,为了保证 A 发送的最后一个 ACK 报文段能够到达 B。
 第二,防止 “已失效的连接请求报文段”出现在本连接中。A 在发送完最后一个 ACK 报文段后,再经过时间 2MSL,就可以使本连接持续的时间内所产生的所有报文段,都从网络中消失。这样就可以使下一个新的连接中不会出现这种旧的连接请求报文段
12、流量控制和拥塞控制
(1)拥塞控制用于保证网络通畅的传送数据,涉及网络中所有与之相关的主机和路由器的发送和转发行为,是一种全局性的控制措施。
(2)流量控制只涉及发送端和接收端之间的点到点的流量控制行为,主要用于保证发送端的发送速率与接收端的缓冲区容量相匹配,防止在接收端缓冲区不足时发生数据丢失现象。
13、TCP 的拥塞控制方法
(1) 算法:慢开始、拥塞避免、快重传、快恢复
(2)慢开始算法:发送方每收到一个对新报文段的确认 ACK,就把拥塞窗口值加 1
(3)拥塞避免算法:让拥塞窗口缓慢增大,每经过一个往返时间 RTT 就把发送方的拥塞窗口加 1,“加法增大”,拥塞窗口按线性规律增长。
(4)快重传算法:接收方不用等待发送数据时捎带确认,要立即发送确认,发送方只要连续收到三个重复确认,就立即进行重传
(5)快恢复:把拥塞窗口的值设为慢开始门限改变后的数值,跳过慢开始过程,直接执行拥塞避免算法。
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
14、停止等待协议的优点是简单,但缺点是信道利用率太低。信道的利用率U
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
15、流水线传输:发送方可连续发送多个分组,不必每发完一个分组就停顿下来等待对方的确认。由于信道上一直有数据不间断地传送,这种传输方式可获得很高的信道利用率。
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
16、连续ARQ协议
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
17、累积确认
 接收方一般采用累积确认的方式。即不必对收到的分组逐个发送确认,而是对按序到达的最后一个分组发送确认,这样就表示:到这个分组为止的所有分组都已正确收到了。
 累积确认有的优点是:容易实现,即使确认丢失也不必重传。缺点是:不能向发送方反映出接收方已经正确收到的所有分组的信息。
18、Go-back-N(回退N)
 如果发送方发送了前5个分组,而中间的第3个分组丢失了。这时接收方只能对前两个分组发出确认。发送方无法知道后面三个分组的下落,而只好把后面的三个分组都再重传一次。
 这就叫做 Go-back-N(回退N),表示需要再退回来重传已发送过的N个分组。
 可见当通信线路质量不好时,连续ARQ协议会带来负面的影响。
19、注意:A 的发送窗口并不总是和 B 的接收窗口一样大(因为有一定的时间滞后)。
20、流量控制举例
A 向 B 发送数据。在连接建立时,B 告诉 A:“我的接收窗口 rwnd = 400(字节)”
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
21、出现资源拥塞的条件:对资源需求的总和 > 可用资源
22、慢启动算法的原理
 在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1,即设置为一个最大报文段 MSS的数值。
 在每收到一个对新的报文段的确认后,将拥塞窗口加 1,即增加一个 MSS 的数值。
 用这样的方法逐步增大发送端的拥塞窗口cwnd,可以使分组注入到网络的速率更加合理。
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
使用慢启动算法后,每经过一个传输轮次,拥塞窗口 cwnd 就加倍。一个传输轮次所经历的时间其实就是往返时间RTT。
22、设置慢启动门限状态变量ssthresh。慢启动门限 ssthresh 的用法如下:
 当 cwnd < ssthresh 时,使用慢启动算法。
 当 cwnd > ssthresh 时,停止使用慢启动算法而改用拥塞避免算法。
23、无论在慢启动阶段还是在拥塞避免阶段,只要发送方判断网络出现拥塞(其根据就是没有按时收到确认),就要把慢启动门限ssthresh 设置为出现拥塞时的发送方窗口值的一半(但不能小于2)。然后把拥塞窗口 cwnd 重新设置为 1,执行慢启动算法。这样做的目的就是要迅速减少主机发送到网络中的分组数,使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
24、快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认。这样做可以让发送
方及早知道有报文段没有到达接收方。发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
25、快恢复算法:当发送端收到连续三个重复的确认时,就执行“乘法减小”算法,把慢启动门限ssthresh 减半。但接下去不执行慢启动算法。
慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
26、发送窗口的上限值 = Min [rwnd, cwnd]文章来源地址https://www.toymoban.com/news/detail-765713.html

经典例题

  1. 主机 A 向主机 B 连续发送了两个 TCP 报文段,其序号分别是 70 和 100。试问:
    (1)第一个报文段携带了多少字节的数据?
    (2)主机 B 收到第一个报文段后发回的确认中的确认号应当是多少?
    (3)如果 B 收到第二个报文段后发回的确认中的确认号是 180,试问 A 发送的第二个报文段中的数据有多少字节?
    (4)如果 A 发送的第一个报文段丢失了,但第二个报文段到达了 B。B 在第二个报文段到达后向 A 发送确认。试问这个确认号应为多少?
    解答:分别求解如下:
    (1)第一个报文段的数据序号是 70 到 99,共 30 字节的数据。
    (2)B 期望收到下一个报文段的第一个数据字节的序号是 100,因此确认号应为 100。
    (3)A 发送的第二个报文段中的数据中的字节数是 180-100=80 字节。
    (4)B 在第二个报文段到达后向 A 发送确认,其确认号应为 70。
  2. TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示:
    慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
    (1)试画出拥塞窗口与传输轮次的关系曲线。
    (2)指明 TCP 工作在慢开始阶段的时间间隔。
    (3)指明 TCP 工作在拥塞避免阶段的时间间隔。
    (4)在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检
    测到丢失了报文段?
    (5)在第 1 轮次、第 18 轮次和第 24 轮次发送时,门限 ssthresh 分别被设置为多大?
    (6)在第几轮次发送出第 70 个报文段?
    (7)假定在第 26 轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么
    拥塞窗口 cwnd 和门限 ssthresh 应设置为多大?
    解答:
    (1)拥塞窗口和传输轮次的关系曲线如图:
    慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
    (2)慢开始时间间隔:[1,6]和[23,26]。
    (3)拥塞避免时间间隔:[616]和[17,22]。
    (4)在第 16 轮次之后发送方通过收到三个重复的确认,检测到丢失了报文段,因为题目给出,下一个轮次的拥塞窗口减半了。在第 22 轮次之后发送方是通过超时检测到丢失了报文段,因为题目给出,下一个轮次的拥塞窗口下降到 1 了。
    (5)在第 1 轮次发送时,门限 ssthresh 被设置为 32,因为从第 6 轮次起就进入了拥塞避免状态,拥塞窗口每个轮次加 1。
    在第 18 轮次发送时,门限 ssthresh 被设置为发生拥塞时拥塞窗口 42 的一半,即 21。
    在第 24 轮次发送时,门限 ssthresh 被设置为发生拥塞时拥塞窗口 26 的一半,即 13。
    (6)第 1 轮次发送报文段 1。(cwnd=1)
    第 2 轮次发送报文段 2、3。(cwnd=2)
    第 3 轮次发送报文段 4~7。(cwnd=4)
    第 4 轮次发送报文段 8~15。(cwnd=8)
    第 5 轮次发送报文段 16~31。(cwnd=16)
    第 6 轮次发送报文段 32~63。(cwnd=32)
    第 7 轮次发送报文段 64~94。(cwnd=33)
    因此第 70 报文段在第 7 轮次发送出。
    (7)检测出了报文段的丢失时拥塞窗口 cwnd 是 8,因此拥塞窗口 cwnd 的数值应当减半等于 4,而门限 ssthresh 应设置为检测出报文段丢失时拥塞窗口 8 的一半,即 4。
  3. 如图为 TCP 拥塞控制
    慢开始门限状态变量ssthresh为100字节,rwnd为80字节,计算机网络,计算机网络,网络,udp
    (1)第 12 个传输轮次 TCP 检测出了什么?新的门限值是多少?
    (2)最初 MSS 为 1KB,带宽为 1024KB/S,一个 RTT 为 20ms,假设不考虑慢开始门限(即完全指数型增长),需要经过多长时间,慢开始发送的数据会充满整个带宽
    答:(1)检测到了网络拥塞,新的门限值 12
    (2)当充满带宽时,发送了数据 1024*0.02=20.48KB经过 4 个传输轮次后,数据达到 16KB,第五次将直接达到 20.48KB 因此需要经过 5RTT=100ms
  4. TCP 报文首部的数据是 0XFD EF 00 17 00 01 7E 32 00 03 61 60 10 60 00 CE 05 00 00,请问源端口号?目的端口号?序列号?TCP 首部长度多少?该报文是不是服务器发送给客户端的?为什么?
    答:源端口号:FD EF,十进制 65007,二进制 1111110111101111
    目的端口号:00 17,十进制 23(7160+1161=23),二进制 10111(除 2 取余,逆序排余数)
    序列号:00 01 7E 32,十进制 97842,二进制 10111111000110010
    TCP 首部长度根据数据偏移字段求出,第 13 字节的前 4 位是数据偏移,即 10 60 中第一个数字 1,因此偏移了一位,一位 4 字节,由于最低 20B 因此 20B+4B=24B 不是服务器给客户端的,因为目的端口号 23,是服务器端口号
  5. A 给 B 发送若干 TCP 报文,此时,B 给 A 发送了 TCP 报文,该报文首部数据信息是0X00 15 FD EF 00 00 0E 88 00 00 25 81 50 10 30 00 C0 05 00,请问是否有确认序号?如果有,从第一个报文开始到现在 A 已经给 B 发送了多少数据?
    答:ACK=1,说明已确认收到。确认号为 00 00 25 81,十进制为 9601,说明前面 9600 字节已经确认收到。
  6. TCP 是面向连接的、可靠的,但 TCP 使用的 IP 协议是不可靠的。在一个不可靠的 IP 上
    能实现可靠的 TCP 吗?
    答:TCP 实现的是主机应用程序之间的通信,IP 协议只实现主机之间的通信。TCP 协议是以 IP 协议为基础实现的,给应用层提供服务;IP 协议为 TCP 提供服务。简单说,IP 协议负责将数据从一台主机传输到另一台主机,而 TCP 协议保证传输的正确性

到了这里,关于【计算机网络】第五章传输层知识点及经典例题汇总的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 第五章 运输层【计算机网络】

    2023-7-7 16:44:24 以下内容源自《【计算机网络】》 仅供学习交流使用 第四章 网络互联【计算机网络】 5.1.1 进程之间的通信 5.1.2运输层的两个主要协议 5.1.3运输层的端口 5.2.1UDP概述 5.2.2UDP的首部格式 5.3.1TCP最主要的特点 5.3.2TCP的连接 5.4.1停止等待协议 5.4.2连续ARQ协议 5.6.1以字节

    2024年02月12日
    浏览(46)
  • 【计算机网络】第五章·运输层

    目录 1.运输层概述 1.1.进程间基于网络的通信 1.2.TCP/IP体系结构运输层中的两个重要协议 1.3.运输层端口号、复用、分用 2.传输控制协议TCP 2.1.TCP报文段的首部格式 2.2.TCP的运输连接管理 \\\'三报文握手\\\'建立TCP连接和\\\'四报文挥手\\\'释放TCP连接 2.3.TCP流量控制和拥塞控制 2.4.TCP的四种拥

    2024年02月20日
    浏览(46)
  • 计算机网络-笔记-第五章-运输层

    一、第一章——计算机网络概述 二、第二章——物理层 三、第三章——数据链路层 四、第四章——网络层 五、第五章——运输层 六、第六章——应用层 目录 五、第五章——运输层 1、运输层概述 2、运输层端口号、复用、分用 (1)熟知端口号、登记端口号、短暂端口号

    2024年02月11日
    浏览(40)
  • 计算机网络第五章问答题

    目录 5-26.为什么在 TCP 首部中有一个首部长度字段,而 UDP 的首部中就没有这个这个字段? 5-37.在 TCP 的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下? TCP 首部除固定长度部分外,

    2024年02月21日
    浏览(42)
  • 《计算机网络:自顶向下方法》第五章--网络层:控制平面

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

    2024年02月12日
    浏览(50)
  • 计算机网络(谢希仁-第八版)第五章习题全解

    5-01 试说明运输层在协议栈中的地位和作用。运输层的通信和网络层的通信有什么重要的区别?为什么运输层是必不可少的? 地位和作用: 从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是用户功能的最低层,当网

    2024年02月09日
    浏览(53)
  • 计算机网络知识点整理

    1. 五层协议 应用层 :通过应用进程间的交互来完成特定网络应用。HTTP、DNS 、SMTP等协议。数据单位为报文。 传输层 :负责向两台主机中进程的通信提供数据传输服务。TCP(面向连接,可靠传输,单位为报文段)、UDP协议(无连接,尽最大努力传输,单位是用户数据报)。

    2023年04月08日
    浏览(85)
  • 计算机网络期末复习(知识点)

    目录 第一章 概述 1.1计算机网络的概念 1.2计算机网络的组成 1.3计算机网络的功能 1.4计算机网络的性能指标 1.5计算机网络的体系结构 第二章 物理层 1.基本概念 2.常见的数字数据编码 3.传输介质 4.物理层中的设备 第三章 数据链路层 1.数据链路层的功能 2.组帧 3.差错控制 4.流

    2024年02月03日
    浏览(59)
  • 考研复试-计算机网络速记知识点

    更新,本人已经一志愿拟录取,希望这些资料对大家有用! 考研复试面试背诵专用,公司面试也可以用,包含框架与口诀,整理了多个大🐮资料(408和各种GUIDE指北),点赞上岸!持续更新! 写这个的初衷:现在考研复试绝大部分改为线上面试,面试内容多为概念,所以背

    2023年04月12日
    浏览(40)
  • 计算机网络期末考试知识点汇总

    1.体系结构 2.各层功能(精简版) 如图 不归零制 :正电平代表1,负电平代表0。 归零制 :正脉冲代表1,负脉冲代表0。 曼彻斯特编码 :位周期中心的向上跳变代表0,位周期中心的向下跳变代表1。 但也可反过来定义。 差分曼彻斯特编码 :在每- -位的中心处始终都有跳变。位开始

    2024年02月08日
    浏览(77)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包