【学习笔记】传输层:TCP协议(报文段、连接管理{握手}、可靠传输、流量控制、拥塞控制)

文章目录

  • 一. 协议特点 & 报文段
      • ① 特点
      • ② 报文段首部格式
  • 二. TCP连接管理
      • ① 建立联系(三次握手)
          • SYN洪泛攻击
      • ② 连接释放(四次挥手)
  • 三. TCP流量控制
      • ① 序号
      • ② 重传
          • 冗余ACK(快速重传)
  • 三. 流量控制
      • ① 定义
      • ② 实例
  • 四. TCP拥塞控制
      • ① 定义
      • ② 拥塞控制四种算法
          • 慢开始和拥塞避免
          • 快重传和快恢复

一. 协议特点 & 报文段

① 特点

  • 面向连接;虚连接(并非物理连接)
  • 因为是全双工,所以需要用到缓存
    在这里插入图片描述
  • 比如下图,用123字节和TCP头组成报文段
    在这里插入图片描述

② 报文段首部格式

  • 序号:比如上图的123传递成功后,发送方要传送456字节,那么组成报文段中的序号就是4。
  • 确认号:用序号的例子,123传递成功后,接收方发送的报文段的确认号就是4
    (表示123已经收到,期待接收到4)
  • 填充:TCP首部大小需要满足是4B的倍数,因此需要填充0来结合选项大小满足4B
  • 数据偏移:由“填充”可知,TCP首部大小不一定是20B,因此需要用“数据偏移"部分来记录TCP首部的实际大小。
    在这里插入图片描述
  • URG = 1:可以直接插队到最前面
  • 控制位、窗口可以结合后面的例子理解,这里可以先看定义。
    在这里插入图片描述
  • 对于检验和,UDP的第四个字段是17,和TCP的6不同。
    在这里插入图片描述

二. TCP连接管理

  • 类似打电话,采用客户服务器方式
    在这里插入图片描述

① 建立联系(三次握手)

  • 参考上图男女的对话
  • 有ACK就有ack
  • x,y都是随机的
  • 用到了控制位中的SYN(同步位),和ACK(确认位)
  • 返回确认的确认时,可以携带数据。
    在这里插入图片描述
SYN洪泛攻击
  • 用SYN cookie来解决
  • 简述:大量进行ROUND 1,而不进行ROUND 3,让服务器大量TCP连接挂起,浪费资源。
    在这里插入图片描述

② 连接释放(四次挥手)

  • 先看下图男女对话,TCP的连接释放过程就类似下图
    在这里插入图片描述
  • 半关闭状态:只是单向的连接释放,而非互相的连接释放。
  • ROUND 2(ack=u+1)时客户端不用回复确认报文段,因为已经进入半关闭状态。
  • ROUND 3的ack=u+1,因为ROUND 2时客户端并没有回送报文段
  • ROUND 3的seq = w,不一定有 w = v + 1,因为ROUND 2 - 3之间服务端可能还在发信息
  • ROUND 4等待原理:
    1) 如果确认报文段丢失了,A会在2MSL内收到B重发的ROUND 3数据报,并重新开始计算2MSL:如果之后报文段继续丢失,则重来一次这个操作;如果收到了,就圆满结束
    2) 如果不设置这个操作,可能会出现因为报文段丢失,导致B一直处于等待报文段状态,无法正常结束。
    3)为什么是2MSL:ROUND 4丢失的情况下,在1MSL的时候服务器会重传ROUND 3,然后再经历一个1MSL抵达客户端,
    在这里插入图片描述

三. TCP流量控制

  • 网络层不可靠,靠传输层用TCP实现可靠
    如果是UDP,则在应用层实现可靠
  • 机制:校验、序号、确认、重传
    在这里插入图片描述

① 序号

在这里插入图片描述

  • 发送123后(发123时序号字段为1)
  • 可见此时两方缓存都有123,发送方要等收到确认收到123的信息后才能把123从缓存中去掉。(便于在丢失时可以重传)
    在这里插入图片描述
  • 此时发送了456、78,但是只有78传到了。
  • 则接收方回送报文段时,报文段首部确认号仍为4
  • 之后补上456后,因为接收方缓存中已经有78了,因此回送的报文段首部确认号会是9(累计确认)
    在这里插入图片描述

② 重传

  • RTTs:发送第一个时,RTTs = RTT1_11
    发送第二个后,RTTs由RTT1_11和RTT2_22来决定(并非平均),以此类推。
    在这里插入图片描述
冗余ACK(快速重传)
  • 通过收到多次冗余ack,判断报文段丢失
    在这里插入图片描述

三. 流量控制

① 定义

  • 发送方的发送窗口:取接收窗口拥塞窗口最小值
  • 发送窗口可以动态变化
  • 滑动窗口类似链路层的滑动窗口。
    在这里插入图片描述

② 实例

  • 接收方可能会让发送方发送窗口为0,此时不能再发送
    此时接收方把缓存数据上传,传完后再让接收方继续发。
    在这里插入图片描述
  • 在上例结束后,可能B会让A继续传输,但是发送报文段丢失。那么可能双方会一直僵持。解决方法见下图。
    在这里插入图片描述

四. TCP拥塞控制

① 定义

  • 拥塞:网络状况不好,接收、发送数据慢
  • 流量控制:点到点,防止发送方发太快,出问题知道找哪台主机。
  • 拥塞控制:全局,发送方发送不到接收方,出问题不知道找哪台主机
    在这里插入图片描述

② 拥塞控制四种算法

在这里插入图片描述

慢开始和拥塞避免
  • 慢开始:虽然是指数增长,但是起点低(1、2、4…)
  • ssthresh慢开始门限值,说明要开始慢点加了。
  • 新ssthresh:一发生拥塞,就生成新ssthresh,值为拥塞时cwnd的一半(如图中为 24/2 = 12)
  • 拥塞直接降到1。
    在这里插入图片描述
快重传和快恢复
  • 拥塞降到新ssthresh(而非1),因此叫快恢复
  • 收到3个确认的时候得到新ssthresh
  • 用到快重传算法(见三.②)
    在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/504629.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

空调调节 java_空调调节方式

只能手动对冷/热风的温度和风量进行粗略的分级调节,不能设定车内空调的具体温度。拨动控制板上的功能键对温度、风速、风向进行控制。手动空调的优点在操作简单明了,方便,几乎任何事情都在弹指间完成操作。对于风速和风向的调节随心所欲。自动…

【学习笔记】网络层:应用模型、DNS系统、文件传输协议FTP

文章目录一. 应用层概述① 客户/服务器(C/S)模型② P2P模型(对等模型)二. DNS系统① 定义② 域名③ 域名服务器④ 域名解析过程三. 文件传输协议FTP① 定义② FTP服务器和用户端③ FTP工作原理附加:两种FTP传输模式一. 应用层概述 应用层&am…

【学习笔记】应用层——电子邮件、万维网、HTTP协议

文章目录一. 电子邮件① 电子邮件的信息格式② 组成结构③ 简单邮件传送协议SMTP定义SMTP通信的三个阶段SMTP的缺点 & MIME④ 邮局协议POP3定义网际报文存取协议IMAP⑤ 基于万维网的电子邮件二. 万维网和HTTP协议① 万维网的定义及概念② 超文本传输协议HTTP定义与概念特点…

mysql 自身参照自身_MySQL入门

1.SQL查询操作select的“另类”用法我们通常习惯select from从数据表中读取数据,不过实际上select并不一定要去读取数据库中的内容。比如:select 11; 返回2select now(); 返回当前时间select本身代表要返回的内容,至于与数据库表中存的数据是…

【LeetCode笔记】1. 两数之和(JAVA、哈希表)

文章目录一. 题目描述二. 解法① 暴力破解② 静态哈希表1. 为什么用哈希表来做2. 特殊情况:两数相同,map映射覆盖③ 动态哈希表④ 未解之谜诶嘿,经典开头题目 一. 题目描述 数组中同一个元素不能使用两遍: 见实例2,实…

java spring入门小程序_springMVC学习笔记(二)-----注解和非注解入门小程序

最近一直在做一个电商的项目,周末加班,忙的都没有时间更新博客了。终于在上周五上线了,可以轻松几天了。闲话不扯淡了,继续谈谈springMvc的学习。现在,用到SpringMvc的大部分使用全注解配置,但全注解配置也…

【LeetCode笔记】2. 两数相加(JAVA、链表)

文章目录题目描述代码题目描述 解法:直接用两个链表构造出第三个链表即可注意点:进位carry。进位的情况有几种,都要考虑上。(其实感觉这道题不是很难,挺直观的) 代码 时间复杂度:O(max(m,n)…

【LeetCode笔记】3. 无重复字符的最长子串(JAVA、滑动窗口、字符串)

文章目录题目描述思路 && 代码1. 之前的版本更新 2.0题目描述 子串:各字符间必须要相邻,而非子序列使用滑动窗口来做就行 思路 && 代码 1. 之前的版本 思路:维护一个滑动窗口,滑动窗口中容纳一个无重复字符的…

【LeetCode笔记】5.最长回文子串(Java、动态规划、字符串)

文章目录题目描述解法 & 代码:思路题目描述 回文:正着念和倒着念一样。 解法 & 代码: 一开始看到子串,想着可能no.3最长重复子串一样用滑动窗口。不过回文串的判断会很麻烦,于是舍弃。之后看题解&#xff…

【LeetCode笔记】6. Z字形变化(JAVA、思路)

文章目录题目描述解题 & 代码二维数组ArrayList && StringBuilder题目描述 这题目有点搞,理解题意得时候直接结合给的例子比较好。本质就是:从顶部开始,往下逐个走;到底了就反向,往上逐个走;以…

【LeetCode笔记】7.整数反转(Java、溢出判断、栈)

文章目录题目描述解法 & 代码① 字符串解法② 类栈做法题目描述 边界比较需要考虑,而且还有不允许64位整数的要求。 解法 & 代码 ① 字符串解法 起初想到的做法,不过缺点比较多首先用到了long,实际上不允许使用,修改…

java 接口中变量修饰符,Java的访问修饰符与变量的作用域讲解

Java访问修饰符(访问控制符)Java 通过修饰符来控制类、属性和方法的访问权限和其他功能,通常放在语句的最前端。例如:?Java 的修饰符很多,分为访问修饰符和非访问修饰符。本节仅介绍访问修饰符,非访问修饰符会在后续介绍。访问修…

【LeetCode笔记】11.盛最多水的容器(Java、双指针法)

文章目录题目描述代码 & 解题思路题目描述 无 代码 & 解题思路 思路:使用左右两个指针,不断缩小范围,并在每次缩小的过程对最大值进行更新。代码实现不难,主要是弄明白为啥这样做就能得到正确的值简单描述就是&#x…

【LeetCode笔记】15.三数之和(JAVA、双指针)

文章目录题目描述代码 & 解题思路二刷更新题目描述 主要是解决重复的问题:如何去除重复解、在有大量重复解的情况下如何让算法跑得更快 代码 & 解题思路 先排序,按照大小顺序来做。思路:固定第一个数,用双指针分别代表…

【LeetCode笔记】17.电话号码的字母组合(Java、DFS)

文章目录题目描述代码 & 思路题目描述 得建立映射&#xff0c;其实用数组来建立也行&#xff0c;看起来还比较直观。 代码 & 思路 理好DFS的过程就行&#xff0c;整体思路不难当递归字符length 1时&#xff0c;递归结束 class Solution {public List<String&g…

【LeetCode笔记】19.删除链表的倒数第N个结点(Java、快慢指针)

文章目录题目描述思路 & 代码题目描述 重点在于一趟扫描实现简单的做法&#xff1a;一趟扫描长度&#xff0c;一趟根据长度找到结点删除 思路 & 代码 两种特例情况&#xff0c;见注释思路&#xff1a;根据N构造两个快慢指针&#xff0c;两指针直接差了N个结点。由此…

java xca碗组口径,公路车常见杂音检查清单和解决方法(图文)

爱车上出现杂音是件很不爽的事&#xff0c;我本人就很不能容忍任何异响。相信这也是困扰广大车友的问题之一&#xff0c;于是我根据自己和周围车友的经验以及网上的资源&#xff0c;整理出这份清单&#xff0c;希望能给遇到此类问题的车友们一些帮助。写在前面&#xff1a;当异…

【LeetCode笔记】20.有效的括号(Java、栈) 21. 合并两个有序链表(Java)

文章目录20. 题目描述 & 解题21. 题目描述 & 解题1. 一开始的写法2. 参考大佬的写法两道简单类型连着&#xff0c;就直接一起写了。 20. 题目描述 & 解题 括号题是真挺烦人的。。。经典题目了&#xff0c;在学数据结构到栈的时候也会写到类似的题目其实主要就是&a…

【LeetCode笔记】22.括号生成(Java、DFS回溯、剪枝、括号)

文章目录题目描述代码 & 解法题目描述 先吐槽&#xff1a;括号题好恶心。。括号有效判断需要考虑考虑 代码 & 解法 思路&#xff1a;把括号分开看&#xff0c;这道题和20.有效的括号其实是有差别的&#xff1a;这道题的括号是成对的&#xff0c;而20题的括号则没有…

【LeetCode笔记】23.合并K个升序列表(Java、分治、链表)

文章目录题目描述解法 & 代码二刷冲的第一道hard&#xff0c;好耶&#xff01; 题目描述 这道题和前面的合并两个有序链表很有联系。直接调用了整个合并函数。可以看成我们已经有了足够优秀的“两条链表合并“的函数&#xff0c;然后考虑对K条链表如何进行合并分配。结构类…