首页 文章 精选 留言 我的

精选列表

搜索[智能问数],共10000篇文章
优秀的个人博客,低调大师

被面试官问懵:TCP 四次挥手收到乱序的 FIN 包会如何处理?

摘要:收到个读者的问题,他在面试的时候,被搞懵了,因为面试官问了他这么一个网络问题。 本文分享自华为云社区《TCP 四次挥手收到乱序的 FIN 包会如何处理?》,作者:小林coding 。 收到个读者的问题,他在面试的时候,被搞懵了,因为面试官问了他这么一个网络问题: 不过这道网络题可能是提问的读者表述有问题,因为如果 FIN 报文比数据包先抵达客户端,此时 FIN 报文其实是一个乱序的报文,此时客户端的 TCP 连接并不会从 FIN_WAIT_2 状态转换到 TIME_WAIT 状态。 因此,我们要关注到点是看「在 FIN_WAIT_2 状态下,是如何处理收到的乱序到 FIN 报文,然后 TCP 连接又是什么时候才进入到 TIME_WAIT 状态?」。 我这里先直接说结论: 在 FIN_WAIT_2 状态时,如果收到乱序的 FIN 报文,那么就被会加入到「乱序队列」,并不会进入到 TIME_WAIT 状态。 等再次收到前面被网络延迟的数据包时,会判断乱序队列有没有数据,然后会检测乱序队列中是否有可用的数据,如果能在乱序队列中找到与当前报文的序列号保持的顺序的报文,就会看该报文是否有 FIN 标志,如果发现有 FIN 标志,这时才会进入 TIME_WAIT 状态。 我也画了一张图,大家可以结合着图来理解。 TCP 源码分析 接下来,我带大家看看源码,听到要源码分析,可能有的同学就怂了。 其实要分析我们今天这个问题,只要懂 if else 就行了,我也会用中文来表述代码的逻辑,所以单纯看我的文字也是可以的。 这次我们重点分析的是,在 FIN_WAIT_2 状态下,收到 FIN 报文是如何处理的。 在 Linux 内核里,当 IP 层处理完消息后,会通过回调 tcp_v4_rcv 函数将消息转给 TCP 层,所以这个函数就是 TCP 层收到消息的入口。 处于 FIN_WAIT_2 状态下的客户端,在收到服务端的报文后,最终会调用 tcp_v4_do_rcv 函数。 接下来,tcp_v4_do_rcv 方法会调用 tcp_rcv_state_process,在这里会根据 TCP 状态做对应的处理,这里我们只关注 FIN_WAIT_2 状态。 在上面这个代码里,可以看到如果 shutdown 关闭了读方向,那么在收到对方发来的数据包,则会回复 RST 报文。 而我们这次的题目里, shutdown 只关闭了写方向,所以会继续往下调用 tcp_data_queue 函数(因为 case TCP_FIN_WAIT2 代码块里并没有 break 语句,所以会走到该函数)。 在上面的 tcp_data_queue 函数里,如果收到的报文的序列号是我们预期的,也就是有序的话: 会判断该报文有没有 FIN 标志,如果有的话就会调用 tcp_fin 函数,这个函数负责将 FIN_WAIT_2 状态转换为 TIME_WAIT。 接着还会看乱序队列有没有数据,如果有的话会调用 tcp_ofo_queue 函数,这个函数负责检查乱序队列中是否有数据包可用,即能不能在乱序队列找到与当前数据包保持序列号连续的数据包。 而当收到的报文的序列号不是我们预期的,也就是乱序的话,则调用 tcp_data_queue_ofo 函数,将报文加入到乱序队列,这个队列的数据结构是红黑树。 我们的题目里,客户端收到的 FIN 报文实际上是一个乱序的报文,因此此时并不会调用 tcp_fin 函数进行状态转换,而是将报文通过 tcp_data_queue_ofo 函数加入到乱序队列。 然后当客户端收到被网络延迟的数据包后,此时因为该数据包的序列号是期望的,然后又因为上一次收到的乱序 FIN 报文被加入到了乱序队列,表明乱序队列是有数据的,于是就会调用 tcp_ofo_queue 函数。 我们来看看 tcp_ofo_queue 函数。 在上面的 tcp_ofo_queue 函数里,在乱序队列中找到能与当前报文的序列号保持的顺序的报文后,会看该报文是否有 FIN 标志,如果有的话,就会调用 tcp_fin() 函数。 最后,我们来看看 tcp_fin 函数的处理。 可以看到,如果当前的 TCP 状态为 TCP_FIN_WAIT2,就会发送第四次挥手 ack,然后调用 tcp_time_wait 函数,这个函数里会将 TCP 状态变更为 TIME_WAIT,并启动 TIME_WAIT 的定时器。 怎么看 TCP 源码? 之前有不少同学问我,我是怎么看 TCP 源码的? 其实我看 TCP 源码,并不是直接打开 Linux 源码直接看,因为 Linux 源码实在太庞大了,如果我不知道 TCP 入口函数在哪,那简直就是大海捞针。 所以,在看 TCP 源码,我们可以去网上搜索下别人的源码分析,网上已经有很多前辈帮我们分析了 TCP 源码了,而且各个函数的调用链路,他们都有写出来了。 比如,你想了解 TCP 三次握手/四次挥手的源码实现,你就可以以「TCP 三次握手/四次挥手的源码分析」这样关键字来搜索,大部分文章的注释写的还是很清晰,我最开始就按这种方式来学习 TCP 源码的。 网上的文章一般只会将重点的部分,很多代码细节没有贴出来,如果你想完整的看到函数的所有代码,那就得看内核代码了。 这里推荐个看 Linux 内核代码的在线网站:https://elixir.bootlin.com/linux/latest/sourcex/latest/source 我觉得还是挺好用的,左侧各个版本的代码都有,右上角也可以搜索函数。 所以,我看 TCP 源码的经验就是,先在网上找找前辈写的 TCP 源码分析,然后知道整个函数的调用链路后,如果想具体了解某个函数的具体实现,可以在我说的那个看 Linux 内核代码的在线网站上搜索该函数,就可以看到完整的函数的实现。如果中途遇到看不懂的代码,也可以将这个代码复制到百度或者谷歌搜索,一般也能找到别人分析的过程。 学会了看 TCP 源码其实有助于我们分析一些异常问题,就比如今天这道网络题目,在网上其实是搜索不出答案的,而且我们也很难用实验的方式来模拟。 所以要想知道答案,只能去看源码。 点击关注,第一时间了解华为云新鲜技术~

优秀的个人博客,低调大师

程序员面试被问:公司困难会留下来吗?怒反问:公司辉煌会涨薪?

俗话说“树倒猢狲散”,每一个公司的发展历程都是曲折的,当生意比较火爆的时候,对于公司的发展是好事!可当公司在低迷期的时候,维持公司的正常运转尤为重要。但这时候可能有员工看到公司颓态,会认为待着这里没有发展,于是就会产生离职的想法,而员工一旦离职,公司想要维持正常运转的难度就会增加,难度越大就有越多员工离职,这无疑是一个恶性循坏。 有些领导为了避免出现这种情况,会提倡员工带着“荣辱与共”的心态工作: 这位程序员在面试的时候,就碰到了这样的公司:面试官问他是不是在公司困难的时候,无法和公司一同度过难关,而是选择离开?然后他自己特别想说是,但是碍于职场规则,不能够直接说出自己的答案,于是事后心里憋屈! 有网友对于这个问题束手无策,如果说不会留下来的话,那么面试估计就凉了,但是如果说留下来,万一公司真的出现危机,自己还要留下来继续工作,那无疑是一种煎熬!但是有网友深谙此道,所以建议楼主:表面说会留下来,但是当公司出现危机的时候,绝对会义无反顾得走! 众所周知,互联网公司的老板都有一个通病,那就是宁愿花高价再招聘新人,都不愿意给老员工涨薪!所以就有网友反怼:公司赚大钱、辉煌腾达的时候,会给公司每个员工涨工资发奖金吗?没有,既然不能同甘凭什么要求员工共苦? 各位读者,如果是你面对这样的问题,你的选择是什么呢?欢迎在下发评论区留言吐槽! 同时也给大家推荐一些Java学习技术,希望可以帮组到一些正在进阶的朋友们或是想要进阶的朋友们 一、常用的设计模式 总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 其实还有两类:并发型模式和线程池模式。用一个图片来整体描述一下: 二、开源框架源码分析 程序员每天都和代码打交道。经过数年的基础教育和职业培训,大部分程序员都会「写」代码,或者至少会抄代码和改代码。但是,会读代码的并不在多数,会读代码又真正读懂一些大项目的源码的,少之又少。这也造成了很多错误看源码的方式。 三、分布式架构 迎接高并发大数据的挑战,从深度到广度完善知识体系,成为下一个互联网高薪人才。 理论结合实战,透彻理解分布式架构及其解决方案。 面向人群 需要突破瓶颈; 传统行业转型进入互联网行业的人群 分布式架构原理 1、分布式架构演进过程 2、如何把应用从单机扩展到分布式 3、CDN加速静态文件访问 4、系统监控、容灾、存储动态扩容 5、架构设计及业务驱动划分 6、CAP、Base理论以及其应用 分布式架构中间件 1、分布式架构网络通信原理剖析 2、通信协议中的序列化和反序列化 3、基于框架的RPC技术Webservice/RMI/Hessian 4、深入分析Zookeeper在disconf配置中心的应用 5、基于Zookeeper实现分布式服务器动态上下线感知 6、深入分析ZookeeperZab协议及选举机制源码解读 7、Dubbo管理中心及监控平台安装部署 8、基于Dubbo的分布式系统架构实战 9、Dubbo容错机制及高扩展性分析 分布式架构实战 1、分布式全局ID生成方案 2、Session跨域共享及企业级单点登录解决方案实战 3、分布式事务解决方案实战 4、高并发下的服务降级、限流实战 5、基于分布式架构下分布式锁的解决方案实战 6、分布式架构下实现分布式定时调度 四、微服务架构 QQ群:795632998,进群即可获取图谱内架构技术学习资料 微服务架构是一项在云中部署应用和服务的新技术 微服务不需要像普通服务那样成为一种独立的功能或者独立的资源 微服务作为一项在云中部署应用和服务的新技术已成为当下最新的热门话题 微服务的基本思想在于考虑围绕着业务领域组件来创建应用,这些应用可独立地进行开发、管理和加速。在分散的组件中使用微服务云架构和平台,使部署、管理和服务功能交付变得更加简单。 使用微服务构建现代化应用程序是很有意义的,因为它让你既利用了扩展横向扩展架构,也利用纵向扩展架构;还额外得到API的组合,且在整个业务中可重复利用。可能,每一分钟构都在交付新服务,这样你就必须拥有一个敏捷的且响应的应用程序平台,这一平台一直在不断改进中。 五、工程化专题 工欲善其事必先利其器,不管是小白,还是资深开发,都需要先选择好的工具。提升开发效率和团队协作效率,让自己有更多时间来思考 面向人群:具有1-5年工作经验的人群 六、项目实战 要想立足于互联网公司,且能在互联网浪潮中不被淹没,对于项目的开发实战演练是不必可少的技能,也是对自身能力的一个衡量,有多少的量对等于获得多少的回报。看似简单的一个项目需求图谱,其中的底层原理,实现原理又能知道多少?你搭建一个完整的B2C项目平台到底需要多少知识?这一切都是需要我们考量的。

资源下载

更多资源
Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

WebStorm

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源,继承了IntelliJ IDEA强大的JS部分的功能。

用户登录
用户注册