| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 网络协议 -> 【面向校招】计算机网络全总结 -> 正文阅读 |
|
[网络协议]【面向校招】计算机网络全总结 |
0. 什么是网络协议,为什么要对网络协议分层 ?网络协议是计算机在通信过程中要遵循的一些约定好的规则。 网络分层的原因:
1. 说说 HTTP 常用的状态码及其含义?思路: 这道面试题主要考察候选人,是否掌握 HTTP 状态码这个基础知识点。 不管是不是面试需要,我们都要知道,日常开发中的这几个状态码的含义哈: 2. HTTP 常用的请求方式,区别和用途?思路: 这道题主要考察候选人,是否掌握HTTP 请求方式这个基础知识点,我们用得比较多就是GET 和 POST啦。 3. 请简单说一下你了解的端口及对应的服务?4. 说下计算机网络体系结构思路: 这道题主要考察候选人,计算机网络体系结构这个基础知识点。计算机网路体系结构呢,有三层:ISO 七层模型、TCP/IP 四层模型、五层体系结构。大家可以记住这个图,如下 计算机网络体系结构 4.1 ISO 七层模型ISO 七层模型是国际标准化组织(International Organization for Standardization)制定的一个用于计算机或通信系统间互联的标准体系。OSI七层模型详解
4.2 TCP/IP 四层模型★
4.3 五层体系结构★
5 如何理解 HTTP 协议是无状态的思路: 这道题主要考察候选人,是否理解 Http 协议,它为什么是无状态的呢?如何使它有状态呢? 如何理解无状态这个词呢? HTTP的无状态,指协议对于事务处理没有记忆能力,不对通信状态进行保存,服务器无法判断用户身份。即打开一个服务器上的网页和上一次打开这个服务器上的网页之间没有任何联系。服务器不会去记住你是谁,所以是无状态协议。 可以通过一个生活中的例子,来更好理解并记住它: 有状态场景:
无状态的场景:
Http 加了 Cookie 的话:
6. 从浏览器地址栏输入 url 到显示主页的过程思路: 这道题主要考察的知识点是 HTTP 的请求过程,DNS 解析,TCP 三次握手,四次挥手这几个要点,我们都可以讲下。
7. 说下 HTTP/1.0,1.1,2.0 的区别思路: 这道题主要考察的知识点是 HTTP 几个版本的区别,我们记住HTTP/1.0默认是短连接,可以强制开启,HTTP/1.1 默认长连接,HTTP/2.0 采用多路复用就差不多啦。 HTTP/1.0
HTTP/1.1
HTTP/2.0
7.1 长连接和短连接?HTTP协议的长连接和短连接,实质上就是TCP协议的长连接和短连接。 HTTP/1.0默认使用短连接,即Client和Server每进行一次HTTP操作,就建立一次连接,任务结束就中断。 HTTP/1.1起默认使用长连接,网页打开后,Client和Server间传输数据的TCP连接不会关闭,之后再进行访问就直接用已建立的连接。 8. POST 和 GET 有哪些区别?思路: 这道题主要考察的知识点是 POST 和 GET 的区别,可以从数据包、编码方式、请求参数、收藏为书签、历史记录、安全性等几方面去回答哈。 9. 在交互过程中如果数据传送完了,还不想断开连接怎么办,怎么维持?这个问题记住 10. HTTP 如何实现长连接?在什么时候会超时?思路: 这道题实际上是考察 TCP 长连接的知识点,HTTP 的长连接实质是指 TCP 的长连接。至于什么时候超时,我们记住这几个参数如tcp_keepalive_time、tcp_keepalive_probes就好啦 什么是 HTTP 的长连接?
如何设置长连接? 通过在头部(请求和响应头)设置Connection字段指定为 在什么时候会超时呢?
11. HTTP 与 HTTPS 的区别思路: 这道题实际上考察的知识点是 HTTP 与 HTTPS 的区别,这个知识点非常重要,可以从安全性、数据是否加密、默认端口等这几个方面去回答哈。其实,当你理解 HTTPS 的整个流程,就可以很好回答这个问题啦。 我的答案如下: HTTP,即超文本传输协议,是一个基于 TCP/IP 通信协议来传递明文数据的协议。HTTP 会存在这几个问题:
为了解决 Http 存在的问题,Https 出现啦。 Https 是什么? HTTPS= HTTP+SSL/TLS,可以理解 Https 是身披 SSL(Secure Socket Layer,安全套接层) 的 HTTP。 它们主要区别如下: 12 . Https 流程是怎样的?思路: 这道题实际上考察的知识点是 HTTPS 的工作流程,大家需要回答这几个要点,公私钥、数字证书、加密、对称加密、非对称加密。
Https 工作流程
12.1 SSL安全套接字层协议作用?作用是建立安全连接,能和多个应用层协议协和使用保证安全传输。
13. 说说 HTTP 的状态码?301 和 302 的区别?粗略地分: 1xx:临时响应/请求正在处理; 2xx:成功 3xx:重定向 4xx:请求错误 5xx:服务器错误。 常见的状态码有: 200:成功。 302:临时重定向到指定网页。 304:not modified服务器允许访问资源,但请求未满足条件。 400:bad request,请求报文存在语法错误。 401:unauthorized未授权,要求身份验证。 403:forbidden禁止,服务器拒绝访问。 404:not found未找到,服务器找不到请求的网页。 405:方法禁用,Post当成Get。 502:服务器网关错误。 503:service unavailable,服务器超负荷或停机维护。 504:网关超时,nginx请求超时。 302 和 301 都有重定向的含义,区别:
网上有个很形象的例子比喻: 当一个网站或者网页 24—48 小时内临时移动到一个新的位置,这时候就要进行 302 跳转,打个比方说,我有一套房子,但是最近走亲戚去亲戚家住了,过两天我还回来的。而使用 301 跳转的场景就是之前的网站因为某种原因需要移除掉,然后要到新的地址访问,是永久性的,就比如你的那套房子其实是租的,现在租期到了,你又在另一个地方找到了房子,之前租的房子不住了。 14. 说说什么是数字签名?什么是数字证书?思路: 这道题考查的知识点,不仅仅是数字签名,数字证书,很可能面试官也会问你 https 的原理的,因为 https 原理跟数字证书有关的哈,大家需要掌握 https 原理哦。 数字证书是指在互联网通讯中标志通讯各方身份信息的一个数字认证,人们可以在网上用它来识别对方的身份。它的出现,是为了避免身份被篡改冒充的。比如 Https 的数字证书,就是为了避免公钥被中间人冒充篡改: 数字证书构成
15. 对称加密与非对称加密有什么区别思路: 这道题考察的知识点是对称加密与非对称加密算法,什么是对称加密,什么是非对称加密呢? 对称加密:指加密和解密使用同一密钥,优点是运算速度较快,缺点是如何安全将密钥传输给另一方。常见的对称加密算法有:DES、AES 等。 对称加密 非对称加密:指的是加密和解密使用不同的密钥(即公钥和私钥)。公钥与私钥是成对存在的,如果用公钥对数据进行加密,只有对应的私钥才能解密。常见的非对称加密算法有 RSA。 非对称加密 16. 说说 DNS 的解析过程?思路: 这道题考察的知识点是DNS 域名解析,http 请求的过程,是涉及到 DNS 域名解析的,这道面试题也挺经典的,大家可以看下《图解 HTTP》那本书哈。 DNS,英文全称是domain name system,域名解析系统,是 Internet 上作为域名和 IP 相互映射的一个分布式数据库。它的作用很明确,就是可以根据域名查出对应的 IP 地址。在浏览器缓存、本地 DNS 服务器、根域名服务器都是怎么查找的,大家回答的时候都可以说下哈。 DNS 的解析过程如下图: DNS 解析查找过程 假设你要查询www.baidu.com的 IP 地址:
17. 什么是 CSRF 攻击,如何避免思路: 这道题考察的知识点是CSRF 攻击,它是属于网络安全这块的知识点,还有Xss 攻击、SQL 注入、DDoS等这些常见的网络攻击,我们都需要知道攻击的流程哈。 什么是 CSRF 攻击? ★ CSRF,跨站请求伪造(英文全称是 Cross-site request forgery),是一种挟制用户在当前已登录的 Web 应用程序上执行非本意的操作的攻击方法。 CSRF 是如何攻击的呢? 来看一个来自百度百科的例子哈:
怎么解决 CSRF 攻击呢?
18. 聊聊五层计算机网络体系结构中,每一层对应的网络协议有哪些?为了大家方便记忆,画了个思维导图,如下: 19. 说说 WebSocket 与 socket 的区别思路: 这是一个比较基础的知识点,经常有小伙伴会搞混。
★ 具体来说,Socket 是一套标准,它完成了对 TCP/IP 的高度封装,屏蔽网络细节,以方便开发者更好地进行网络编程。
20. 什么是 DoS、DDoS、DRDoS 攻击?思路: 这是涉及网络安全的一个知识点,DDos 还会挺常见的,如 SYN Flood。 ★
21. 什么是 XSS 攻击,如何避免?思路: XSS 攻击也是比较常见,XSS,叫跨站脚本攻击(Cross-Site Scripting),因为会与层叠样式表 (Cascading Style Sheets, CSS) 的缩写混淆,因此有人将跨站脚本攻击缩写为 XSS。它指的是恶意攻击者往 Web 页面里插入恶意 html 代码,当用户浏览该页之时,嵌入其中 Web 里面的 html 代码会被执行,从而达到恶意攻击用户的特殊目的。XSS 攻击一般分三种类型:存储型 、反射型 、DOM 型 XSS 21.1 XSS 是如何攻击的呢?拿反射型举个例子吧,流程图如下: 21.2 如何解决 XSS 攻击问题?
22. Http 请求的过程与原理思路: HTTP 请求,一个非常非常基础的知识点,一定需要掌握的。其实觉得跟浏览器地址栏输入 url 到显示主页这道题有点类似。 我的答案如下: HTTP 是一个基于 TCP/IP 协议来传递数据的超文本传输协议,传输的数据类型有 HTML, 图片等。以访问百度有例子,看下一次 Http 的请求过程吧 Http 请求过程
23. forward 和 redirect 的区别?思路: 这道题有点偏 Java web 方向的。以前记得刚出来实习找工作的时候,面试官可喜欢问这道题啦,当时我记的答案就是,forward 是转发,redirect 是重定向。 我的答案如下: ★
举个通俗的例子: ★
看下这两个图,可以更容易理解一些:
24. 聊聊 SQL 注入?思路: SQL 注入是最经典的安全问题。无论你是前端开发还是后端开发,都必须掌握的。 ★ SQL 注入是一种代码注入技术,一般被应用于攻击 web 应用程序。它通过在 web 应用接口传入一些特殊参数字符,来欺骗应用服务器,执行恶意的 SQL 命令,以达到非法获取系统信息的目的。它目前是黑客对数据库进行攻击的最常用手段之一。 24.1 SQL 注入是如何攻击的?举个常见的业务场景:在 web 表单搜索框输入员工名字,然后后台查询出对应名字的员工。 这种场景下,一般都是前端页面, 把一个名字参数 name 传到后台,然后后台通过 SQL 把结果查询出来
因为 SQL 是直接拼接的,如果我们完全信任前端传的参数的话。假如前端传这么一个参数时
这个 SQL 会把所有的员工信息全都查出来了,酱紫就请求用户已经越权啦。请求者可以获取所有员工的信息,信息已经暴露了啦。 24.2 如何预防 SQL 注入问题1). 使用 #{} 而不是 ${} 在 MyBatis 中, 使用
2). 不要暴露一些不必要的日志或者安全信息,比如避免直接响应一些 sql 异常信息。 如果 SQL 发生异常了,不要把这些信息暴露响应给用户,可以自定义异常进行响应 3). 不相信任何外部输入参数,过滤参数中含有的一些数据库关键词关键词 可以加个参数校验过滤的方法,过滤 4). 适当的权限控制 在你查询信息时,先校验下当前用户是否有这个权限。比如说,实现代码的时候,可以让用户多传一个企业 Id 什么的,或者获取当前用户的 session 信息等,在查询前,先校验一下当前用户是否是这个企业下的等等,是的话才有这个查询员工的权限。 25. Session 和 Cookie 的区别我们先来看 Session 和 Cookie 的概念吧:
Session 和 Cookie 的区别主要有这些: 来看个图吧:
25.1 如何保持会话状态
流程:
25.2 不同会话状态的区别
26. IP 地址有哪些分类?一般可以这么认为,IP 地址 = 网络号 + 主机号。
IP 地址分为 A,B,C,D,E 五大类:
IP 地址分类 27. 说下 ARP 协议的工作过程?ARP 协议协议,Address Resolution Protocol,地址解析协议,它是用于实现 IP 地址到 MAC 地址的映射。
28. 有了 IP 地址,为什么还要用 MAC 地址?
29. TCP 和 UDP 分别对应的常见应用层协议有哪些?基于 TCP 的应用层协议有:HTTP、FTP、SMTP、TELNET、SSH
基于 UDP 的应用层协议:DNS、TFTP、SNMP
30. 聊聊保活计时器的作用(客户端连接成功之后发生故障怎么处理)除时间等待计时器外,TCP 还一个保活计时器(keepalive timer)。设想这样的场景:客户已主动与服务器建立了 TCP 连接。但后来客户端的主机突然发生故障。显然,服务器以后就不能再收到客户端发来的数据。因此,应当有措施使服务器不要再白白等待下去。这就需要使用保活计时器了。 服务器每收到一次客户的数据,就重新设置保活计时器,时间的设置通常是两个小时。若两个小时都没有收到客户端的数据,服务端就发送一个探测报文段,以后则每隔 75 秒钟发送一次。若连续发送 10 个探测报文段后仍然无客户端的响应,服务端就认为客户端出了故障,接着就关闭这个连接。 31. 如果服务器出现了大量 CLOSE_WAIT 状态如何解决。我们先来复习下 TCP 的四次挥手
32. URI 和 URL 的区别
33. ICMP 协议的功能ICMP,Internet Control Message Protocol ,Internet 控制消息协议。
比如我们日常使用得比较多的ping,就是基于 ICMP 的。 35. 说下 ping 的原理ping,Packet Internet Groper,是一种因特网包探索器,用于测试网络连接量的程序。Ping 是工作在 TCP/IP 网络体系结构中应用层的一个服务命令, 主要是向特定的目的主机发送 ICMP(Internet Control Message Protocol 因特网报文控制协议) 请求报文,测试目的站是否可达及了解其有关状态 一般来说,ping 可以用来检测网络通不通。它是基于
总结:ping的工作过程
36. 请详细介绍一下 TCP 的三次握手机制思路: TCP 连接的三次握手机制,最重要的知识点,必须得会,通讯过程以及客户端、服务器的对应的状态都需要记住哈。 TCp 提供可靠的连接服务,连接是通过三次握手进行初始化的。三次握手的目的就是同步连接双方的序列号和确认号并交换 TCP 窗口大小信息。我们一起来看下流程图哈: 流程:
ACK也好,ack也好,只不过是个代号而已 37. TCP 握手为什么是三次,为什么不能是两次?不能是四次?思路: TCP 握手为什么不能是两次,为什么不能是四次呢?为了方便理解,我们以男孩子和女孩子谈恋爱为例子:两个人能走到一起,最重要的事情就是相爱,就是我爱你,并且我知道,你也爱我,接下来我们以此来模拟三次握手的过程: 为什么握手不能是两次呢? 如果只有两次握手,女孩子可能就不知道,她的那句我也爱你,男孩子是否收到,恋爱关系就不能愉快展开。 为什么握手不能是四次呢? 因为握手不能是四次呢?因为三次已经够了,三次已经能让双方都知道:你爱我,我也爱你。而四次就多余了。 总结: 确保可靠的通信通道,让双方都确认对方和自己的接收和发送功能是正常的。 将三次握手通俗的说。
38. 说说 TCP 四次挥手过程思路: TCP 的四次挥手,也是最重要的知识点,一般跟三次握手会一起考的,必须得记住。 TCP 四次挥手过程
具体流程:
39. TCP 挥手为什么需要四次呢?思路: TCP 挥手为什么需要四次呢?为了方便大家理解,再举个生活的例子吧。 ★ 小明和小红打电话聊天,通话差不多要结束时,小红说,“我没啥要说的了”。小明回答,“我知道了”。但是小明可能还有要说的话,小红不能要求小明跟着她自己的节奏结束通话,于是小明可能又叽叽歪歪说了一通,最后小明说,“我说完了”,小红回答,“我知道了”,这样通话才算结束。 总结: Server端可能还有数据没有发送完毕。Client发出连接释放通知,Server确认收到后,Client就进入半关闭状态(只收消息不发消息),Server把未发完的数据发送完毕后,发送连接释放通知,Client确认后就关闭连接。 40. TCP 四次挥手过程中,为什么需要等待 2MSL, 才进入 CLOSED 关闭状态思路: 这个问得频率特别高。去面试前,一定要把这道题拿下哈。 2MSL,two Maximum Segment Lifetime,即两个最大段生命周期。假设主动发起挥手的是客户端,那么需要 2MSL 的原因是:
41. TCP 的粘包和拆包TCP 是面向流,没有界限的一串数据。TCP 底层并不了解上层业务数据的具体含义,它会根据 TCP 缓冲区的实际情况进行包的划分,所以在业务上认为,一个完整的包可能会被 TCP 拆分成多个包进行发送,也有可能把多个小的包封装成一个大的数据包发送,这就是所谓的 TCP 粘包和拆包问题。 TCP 的粘包和拆包 为什么会产生粘包和拆包呢?
解决方案:
42. 聊聊 TCP 的流量控制TCP 三次握手,发送端和接收端进入到 ESTABLISHED 状态,它们即可以愉快地传输数据啦。 但是发送端不能疯狂地向接收端发送数据,因为接收端接收不过来的话,接收方只能把处理不过来的数据存在缓存区里。如果缓存区都满了,发送方还在疯狂发送数据的话,接收方只能把收到的数据包丢掉,这就浪费了网络资源啦。 ★ TCP 提供一种机制可以让发送端根据接收端的实际接收能力控制发送的数据量,这就是流量控制。 TCP 通过滑动窗口来控制流量,我们看下流量控制的简要流程吧: 首先双方三次握手,初始化各自的窗口大小,均为 400 个字节。 TCP 的流量控制
43. 说说半连接队列和 SYN Flood 攻击的关系思路讲解: 我以前面试的时候,面试官就问我什么是半连接队列、什么是全连接队列,哈哈。我们需要掌握半连接队列、全连接对列是啥,还需要清楚半连接队列和 SYN Flood 攻击有什么关系。 我的答案如下: TCP 进入三次握手前,服务端会从CLOSED状态变为LISTEN状态, 同时在内部创建了两个队列:半连接队列(SYN 队列)和全连接队列(ACCEPT 队列)。 什么是半连接队列(SYN 队列) 呢? 什么是全连接队列(ACCEPT 队列) 呢?回忆下 TCP 三次握手的图: 三次握手
SYN Flood 是一种典型的 DDos 攻击,它在短时间内,伪造不存在的 IP 地址, 向服务器大量发起 SYN 报文。当服务器回复 SYN+ACK 报文后,不会收到 ACK 回应报文,导致服务器上建立大量的半连接半连接队列满了,这就无法处理正常的 TCP 请求啦。 那么有哪些方案应对呢?主要有 syn cookie和SYN Proxy 防火墙等。 ★
44. 聊聊 TCP 的滑动窗口思路讲解: TCP 滑动窗口是个高频考点,我们需要知道 TCP 报文首部有个字段win控制窗口大小的,同时也需要掌握,滑动窗口是怎么滑的。 TCP 发送一个数据,如果需要收到确认应答,才会发送下一个数据。这样的话就会有个缺点:效率会比较低。 ★ 这就好像我们面对面在聊天,你说完一句,我应答之后,你才能说下一句。那么,如果我在忙其他事情,没有能够及时回复你呢?你说完一句后,要等到我忙完回复你,你才说下句,这显然不现实,效率太低。 为了解决这个问题,TCP 引入了窗口,它是操作系统开辟的一个缓存空间。窗口大小值表示无需等待确认应答,而可以继续发送数据的最大值。 TCP 头部有个字段叫 win,也即那个16 位的窗口大小,它告诉对方本端的 TCP 接收缓冲区还能容纳多少字节的数据,这样对方就可以控制发送数据的速度,从而达到流量控制的目的。 ★ 通俗点讲,就是接受方每次收到数据包,在发送确认报文的时候,同时告诉发送方,自己的缓存区还有多少空余空间,缓冲区的空余空间,我们就称之为接受窗口大小。这就是 win。 TCP 滑动窗口分为两种: 发送窗口和接收窗口。发送端的滑动窗口包含四大部分,如下:
接收方的滑动窗口包含三大部分,如下:
45. TCP 的拥塞控制思路讲解: TCP 拥塞机制也是个高频考点,需要掌握它跟流量控制的区别,也需要掌握拥塞控制的这几种算法:慢启动算法、拥塞避免、快速重传、快速恢复算法。 拥塞控制是作用于网络的,防止过多的数据包注入到网络中,避免出现网络负载过大的情况。它的目标主要是最大化利用网络上瓶颈链路的带宽。它跟流量控制又有什么区别呢?流量控制是作用于接收者的,根据接收端的实际接收能力控制发送速度,防止分组丢失的。 我们可以把网络链路比喻成一根水管,如果我们想最大化利用网络来传输数据,那就是尽快让水管达到最佳充满状态。 发送方维护一个拥塞窗口 cwnd(congestion window) 的变量,用来估算在一段时间内这条链路(水管)可以承载和运输的数据(水)的数量。它大小代表着网络的拥塞程度,并且是动态变化的,但是为了达到最大的传输效率,我们该如何知道这条水管的运送效率是多少呢? 一个比较简单的方法就是不断增加传输的水量,直到水管快要爆裂为止(对应到网络上就是发生丢包),用 TCP 的描述就是: ★ 只要网络中没有出现拥塞,拥塞窗口的值就可以再增大一些,以便把更多的数据包发送出去,但只要网络出现拥塞,拥塞窗口的值就应该减小一些,以减少注入到网络中的数据包数。 实际上,拥塞控制主要有这几种常用算法
45.1 慢启动算法(慢开始)cwnd初始值为1,每个轮次cwnd加倍 慢启动算法,表面意思就是,别急慢慢来。它表示 TCP 建立连接完成后,一开始不要发送大量的数据,而是先探测一下网络的拥塞程度。由小到大逐渐增加拥塞窗口的大小,如果没有出现丢包,每收到一个 ACK,就将拥塞窗口 cwnd 大小就加 1(单位是 MSS)。每轮次发送窗口增加一倍,呈指数增长,如果出现丢包,拥塞窗口就减半,进入拥塞避免阶段。
为了防止 cwnd 增长过大引起网络拥塞,还需设置一个慢启动阀值 ssthresh(slow start threshold)状态变量。当 45.2 拥塞避免算法慢开始门限ssthresh,当cwnd>ssthresh时,进入拥塞避免,让cwnd每个轮次+1。出现超时,就令ssthresh = cwnd/2,重新进行慢开始。 一般来说,慢启动阀值 ssthresh 是 65535 字节,
显然这是一个线性上升的算法,避免过快导致网络拥塞问题。 45.3 拥塞发生(快速重传)接收方只对最后一个收到的有序报文段进行确认,若发送方介绍重复确认,就判断下一个报文段丢失,执行快重传,即立即重传下一报文段。 当网络拥塞发生丢包时,会有两种情况:
如果是发生了RTO 超时重传,就会使用拥塞发生算法
这真的是辛辛苦苦几十年,一朝回到解放前。其实还有更好的处理方式,就是快速重传。发送方收到 3 个连续重复的 ACK 时,就会快速地重传,不必等待RTO 超时再重传。 慢启动阀值 ssthresh 和 cwnd 变化如下:
45.4 快速恢复若丢失个别报文段,执行快恢复,令ssthresh = cwnd/2, cwnd = ssthresh,直接进入拥塞避免。 快速重传和快速恢复算法一般同时使用。快速恢复算法认为,还有 3 个重复 ACK 收到,说明网络也没那么糟糕,所以没有必要像 RTO 超时那么强烈。 正如前面所说,进入快速恢复之前,cwnd 和 sshthresh 已被更新:
然后,真正的快速算法如下:
总结: 拥塞控制是为了防止过多数据注入网络,导致网络过载。TCP的拥塞控制采用四个算法实现:慢开始、拥塞避免、快重传、快恢复。 发送方维护一个拥塞窗口(cwnd)的状态变量。
46. 请简述 TCP 和 UDP 的区别思路: 这道题,校招的时候,问的概率高点,概念性的东西,TCP 是面向连接,而 UDP 是无连接。
总结:
46.1 为什么视频用UDP
46.2 UDP处理丢包
47. 说说 TCP 是如何确保可靠性的呢?思路: TCP 是可靠的连接,为什么具有可靠性呢?记住这些点:连接和断开的可靠性(三次握手,四次挥手)、有状态(哪些数据发送了,哪些没发)、可控制(超时重传、流量控制、拥塞控制等)。
48. 说说 TCP 报文首部有哪些字段,其作用又分别是什么?思路: 小伙伴们,可以记下这个图。
49. Nagle 算法与延迟确认49.1 Nagle 算法如果发送方疯狂地向接收方发送很小的数据包,比如一次就发送 1 个字节,那么显然会有问题。 TCP/IP 协议中,无论发送多少数据,总是需要在数据前面加上协议头,同时,对方接收到数据,也需要发送 ACK 表示确认。为了尽可能的利用网络带宽,TCP 总是希望尽可能的发送足够大的数据。Nagle 算法就是为了尽可能发送大块数据,避免网络中充斥着许多小数据块。 Nagle 算法:任意时刻,最多只能有一个未被确认的小段。所谓 “小段”,指的是小于 MSS 尺寸的数据块,所谓 “未被确认”,是指一个数据块发送出去后,没有收到对方发送的 ACK 确认该数据已收到。 Nagle 算法的实现规则:
49.2 延迟确认如果接受方刚接收到发送方的数据包,在很短很短的时间内,又接收到第二个包。那么请问接收方是一个一个地回复好点,还是合在一起回复好呢? 接收方收到数据包后,如果暂时没有数据要发给对端,它可以等一小段时间,再确认(Linux 上默认是 40ms)。如果这段时间刚好有数据要传给对端,ACK 就随着数据传输,而不需要单独发送一次 ACK。如果超过时间还没有数据要发送,也发送 ACK,避免对端以为丢包。 但是有些场景不能用延迟确认,比如发现了乱序包、接收到了大于一个 frame 的报文,且需要调整窗口大小等。 一般情况下,Nagle 算法和延迟确认不能一起使用,Nagle 算法意味着延迟发,延迟确认意味着延迟接收,酱紫就会造成更大的延迟,会产生性能问题。 50. 说说 TCP 的重传机制思路讲解: TCP 的重传机制,也是道非常高频的面试题。重传包括超时重传、快速重传、带选择确认的重传(SACK)、重复 SACK 四种。 50.1 超时重传超时重传,是 TCP 协议保证数据可靠性的另一个重要机制,其原理是在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的 ACK 报文,那么就重新发送数据,直到发送成功为止。 这个一定时间内,一般是多少比较合理呢?来看下什么叫RTT(Round-Trip Time,往返时间)。 RTT 就是数据完全发送完,到收到确认信号的时间,即数据包的一次往返时间。超时重传时间,就是 RTO(Retransmission Timeout)。 那么,RTO 到底设置多大呢?
一般来说,RTO 略微大于 RTT,效果是最佳的。其实,RTO 有个标准方法的计算公式,也叫Jacobson / Karels 算法。一起来看下吧: 1. 首先计算 SRTT(即计算平滑的 RTT)
2. 其次,计算 RTTVAR (round-trip time variation)
3. 最后,得出最终的 RTO
一般情况,α、β等的参数取值如下:
别问这些参数是怎么来的,它们是大量实践,调出的最优参数。 超时重传不是十分完美的重传方案,它有这些缺点:
并且,对于 TCP,如果发生一次超时重传,时间间隔下次就会加倍。 总结: 超时重传:若一个已经发送的报文段在超时时间内没有收到确认,就重传这个报文段。超时时间RTO略大于加权往返时间RTTs。往返时间RTT指一个报文段从发送再到接收到确认所经过的时间。 50.2 快速重传其实可以使用快速重传,来解决超时重发的时间等待问题。它不以时间驱动,而是以数据驱动。它是基于接收端的反馈信息来引发重传的。快速重传流程如下: 快速重传流程 发送方发送了 1,2,3,4,5,6 份数据:
但是呢,快速重传也可能有问题:ACK 只向告知发送方,最大的有序报文段。到底是哪个报文丢失了呢?并不确定!那到底该重传多少个包呢? ★ 是重传 Seq=3 ?还是重传 Seq=3、Seq=4、Seq=5、Seq=6 呢?因为发送端并不清楚这三个连续的 ACK=3 是谁传回来的。 50.3 带选择确认的重传(SACK)为了解决:应该重传多少个包的问题? TCP 提供了带选择确认的重传(即 SACK,Selective Acknowledgment)。 ★ SACK 机制就是,在快速重传的基础上,接收方返回最近收到报文段的序列号范围,这样发送方就知道接收方哪些数据包是没收到的。这样就很清楚应该重传哪些数据包啦。 SACK 机制 如上图中,发送方收到了三次同样的 ACK=30 的确认报文,于是就会触发快速重发机制,通过 SACK 信息发现只有 50.4 重复 SACK(D-SACK)★ D-SACK,英文是 Duplicate SACK,是在 SACK 的基础上做了一些扩展,主要用来告诉发送方,有哪些数据包,自己重复接受了。DSACK 的目的是帮助发送方判断,是否发生了包失序、ACK 丢失、包重复或伪重传。让 TCP 可以更好的做网络流控。来看个图吧: D-SACK 简要流程 51. UDP首部UDP的首部只有8个字节,源端口号、目的端口号、长度和校验和各两个字节 参考资料 [1] http 的长连接和短连接(史上最通俗!): https://www.jianshu.com/p/3fc3646fad80 [2] Cookie 和 Session 的区别: https://zhuanlan.zhihu.com/p/66754258 [3] ARP 协议的工作机制详解: http://c.biancheng.net/view/6388.html [4] ARP 协议工作流程: https://blog.csdn.net/qq_44041062/article/details/109844155 [5]一文搞定所有计算机网络面试题: https://segmentfault.com/a/1190000038526729 [ ](https://www.eet-china.com/mp/a68780.html) |
|
网络协议 最新文章 |
使用Easyswoole 搭建简单的Websoket服务 |
常见的数据通信方式有哪些? |
Openssl 1024bit RSA算法---公私钥获取和处 |
HTTPS协议的密钥交换流程 |
《小白WEB安全入门》03. 漏洞篇 |
HttpRunner4.x 安装与使用 |
2021-07-04 |
手写RPC学习笔记 |
K8S高可用版本部署 |
mySQL计算IP地址范围 |
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 4:19:47- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |