头条面试官问:如何保证网络传输的可靠性?这就很尴尬了
多点头发,少点代码
本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues。
midou-tech/articles
唠叨几句
前几天在群里问了下大家最近春招的状态。
image
假如你还在参与春招,不论是社招还是校招。龙叔都想唠叨几句,今年整体经济形势很差,可能有些人还没意识到有多差,但我相信很多人都能感受到。很多公司入不敷出,基本都在裁员和压缩成本,很多公司把原来的扩张计划改成了活下去。
image
正在找工作的各位,不可对市场预期太高,不要感觉我专业的学长学姐都是非bat不进的,现在市场供求关系变了,需求变得越来越少了,供给却一直在添加,找工作的你也应该调整自己的预期。当然好能力的人还是会非bat不去的,但很重要的点是 好能力,但不可能人人都是好能力的,所以你要有正确的心里预期和不断的打磨自己的能力。
准备跳槽的你也肯定要思考清楚在跳,以前每年都是金三银四跳槽季。今年,听到几个准备跳槽的学长说,好多公司都是象征性的面面,根本不发offer。
顺便说一下什么叫象征性的面面,公司是对外的,公司不论在什么时候都会招人的,假如你看到一个公司的对外网站不招人了,基本说明该公司凉了。除非真的倒闭,一般情况下公司都会在官网放出招聘信息,但是真的在招人么?
所以就有了面了好多就是不过,面的也非常好,就是不发offer。假如是这样,不是你不行,是市场不行。假如有个公司真心要你,就好好珍惜吧。
行了,龙叔就唠叨这么多,接下来上干货。今天主要说TCP的可靠性问题,包括少量重点面试题。
正文
计算机网络知识在面试中可算是继数据结构之后问的最为频繁的了。龙叔对这块的知识非常重视,由此校招的时候可是没少被面试官夸,这也是龙叔拿了20几个offer中一个不可或者缺的因素。
之前讲了计算机网络的体系架构 计算机网络五层结构的解析 、 TCP粘包问题怎样解 、流量控制&拥塞控制 (戳我就可看到该文章喔)。
今天再讲讲TCP的可靠性问题,网络里面的重要知识点基本都说完了,要是还有什么不懂那就后端获取龙叔微信,悄咪咪的暗示下龙叔。
可靠性很好了解吧,就是可靠。什么是可靠?我们经常听到老师说某某同学很靠谱,同学之间会说谁谁很靠谱,在社会上领导也会很喜欢那些靠谱的下属,老板喜欢靠谱的员工。靠谱就是交代的事情都能如期、保质的完成。
image
TCP的功能是交付数据,所以TCP的可靠就是保证每次数据按序、按时、不丢数据,顺利的交付给对端。
龙叔必需说清楚一件事情,可靠不等于安全,TCP尽最大可能的保证数据可靠性,但是没有任何措施保证数据的安全性。所谓安全就是你的数据不会被别人看到或者者窃取到,TCP上的数据是明文传输的。
TCP如何保证可靠性
TCP是一种可靠传输协议,究竟如何保证可靠性呢?TCP协议里面有如下几种机制去保证
一、字节编号机制
编号机制很好了解,就是给TCP的数据段里面的数据部分 ,每个字节都进行编号。
为什么需要编号?
好说,就是为了更清楚的接收和发送。TCP数据是按序的,接收完之后按序组装好,才会交付给上层。
日常生活中也经常遇到这样的情况,你去银行还不得在门口取个号,先取号的先办理,既保证解决事情不乱,也不用大家站着长长的队,叫到号就是你。
二、数据段确实认机制
也就是我们常常听到确实认应答机制,一问一答,保证问的问题,对方肯定接收到,假如的确没有接收到就会重复去问。
TCP确认应答就是每一个数据段发送都会收到接收端返回的一个确认号,收到确实认号表示该号前面的数据一律接收。
确认应答机制里面有几个重要的问题,也是面试高频问题,龙叔必需唠叨几句。
image
- TCP可以一次连续发送多个数据段
TCP可以连续发送多个数据段,具体发送数据段的多少取决于对方返回的窗口大小。只需满足窗口大小可容纳,Negale 算法处于关闭状态即可以连续发送多个数据段。
- 仅对连续接受的数据段进行确认
假设你发送了数据段序号为101、201、301、401、501、601,接收端接收到了101、201、501,此时接收端只会返回201确实认,不会返回501确认,由于301和401还没接收到。当收到301和401之后才会返回501确实认(在不超时的情况下)。
- 不连续序号的数据先缓存下来
如上面的例子,接收端收到101、201、501,此时501不能被确认,由于有不连续的数据,但是501的会被缓存在本地,后面收到301、401立即返回501确实认。
三、TCP的超时重传机制
前面两条都是预防和减少出错,超时重传机制是保证TCP在传输过程中数据丢失了一个回复措施。因而超时重传机制是保证可靠性很重要的机制。
每发送一个TCP数据段都会启动一个超时重传计时器(Retransmission Timer,RTT)。假如在计时器时间内没有收到确认应答号,会启动重传,重新发送该数据段。
这里面还有个点,TCP每发送一个数据段不是立刻把该数据段从缓冲区删除的,收到确认应答以后才会从发送队列丢掉。
超时重传原理看起来比较简单,重传的步骤也比较简单,其实也就是如此简单。有一个难的点是,超时重传计时器的时间是一个很复杂的问题。
表面看起来很简单,不就是一次数据发送到出去到接收端收到消息的时间*2么?
事情并没有那么简单
image
一次往返中间经过的网络路段是不固定的,网络拥塞程度不确定的。
就像你平常开车,导航不可能只给你一条路线,每次给出的路线也会不同,由于道路的拥堵程度不同。
TCP保证可靠性,因而TCP要求不管处在何种网络环境下都要提供高性能通信,并且无论网络拥堵情况发生何种变化,都必需保持这一特性。
TCP目前采用一种自适应的算法计算RTT值。
给定一个初始的RTT值,初始RTT值是6s,后面每次收到确认应答会进行一次计算,计算本次往返的时间和RTT波动,也就是RTT偏差。最终把RTT+RTT偏差得到新的RTT值。
image
RFC 6298推荐的α值为1/8,即0.125。
数据也不会被无限、反复地重发。达到肯定重发次数之后,假如仍没有任何确认应答返回,就会判断为网络或者对端主机发生了异常,强制关闭连接。并且通知应用通信异常强行终止。
image
我是龙叔,一个分享互联网技术和心路历程的大叔,感谢你的阅读。你的小小点赞将成为我继续授人以渔的大大动力。
作者:龙跃十二
链接:https://juejin.im/post/5e8d1f9351882573ab44fda2
来源:掘金
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 头条面试官问:如何保证网络传输的可靠性?这就很尴尬了