V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
uuweZhou
V2EX  ›  程序员

面试的时候,问 tcp 拥塞控制怎么回答比较好?

  •  
  •   uuweZhou · 2017-03-26 17:37:04 +08:00 · 3244 次点击
    这是一个创建于 2792 天前的主题,其中的信息可能已经有所发展或是发生改变。
    7 条回复    2017-03-26 23:03:16 +08:00
    jingniao
        1
    jingniao  
       2017-03-26 18:58:58 +08:00 via Android
    滑动窗口?
    jimzhong
        2
    jimzhong  
       2017-03-26 19:33:30 +08:00
    @jingniao sliding window 实现 flow control(收发同步),拥塞控制一般基于丢包率和 RTT 。
    Cbdy
        3
    Cbdy  
       2017-03-26 20:59:19 +08:00
    流量控制:通告接受窗口,窗口缩放机制
    Cbdy
        4
    Cbdy  
       2017-03-26 21:03:24 +08:00   ❤️ 1
    流量控制:通告接受窗口,窗口缩放机制
    慢启动:指数增长 -> 线性增长
    拥塞预防:把丢包作为网络拥塞的标志

    可以谈谈 tcp 的缺点,对 web 性能的影响与改进措施什么的

    (第一条回复不小心发出去了,原来 v 站 command + return 是回复= =#)
    hxndg
        5
    hxndg  
       2017-03-26 21:44:30 +08:00
    https://www.v2ex.com/t/279360
    这是我原先看自顶向下方法的时候写的,你可以看看有没有用
    hxndg
        6
    hxndg  
       2017-03-26 21:46:14 +08:00
    但是我没有详细的写具体的控制方式,因为控制的加性增,乘性减等特性比较短。。。。
    不过说起来面试的时候你讲问题的态度和自信程度很影响面试。。。。重点还是自信点。。。。
    zsz
        7
    zsz  
       2017-03-26 23:03:16 +08:00 via iPhone
    1. 流量控制是通过流量控制窗口,防止对方缓冲接收满
    2. 拥塞控制是通过拥塞控制窗口,为了让各个应用进程平衡使用网络,当网络发生丢包时判定为网络拥堵,通过拥塞控制窗口把发送数据量减半,再慢慢增长回正常情况
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1444 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 17:31 · PVG 01:31 · LAX 09:31 · JFK 12:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.