TCP/IP实现刨根究底大讨论【活动结束】

aaaaa5aa

求助，net\ipv4\tcp_bic.c中3个问题。具体是实现bic拥塞控制的。
1、
/* BIC TCP Parameters */
struct  ...
xiongweixie 发表于 2011-03-31 19:13

    delayed_ack:当一台计算机发起TCP连接请求时，系统会回应ACK应答数据包。 该设置决定是否延迟ACK应答数据包，把它和包
含数据的数据包一起发送， 在高速网络和低负载的情况下会略微提高性能，但在网络连接较差的时候， 对方计算机得不到应答会持续
发起连接请求，反而会降低性能。

aaaaa5aa

tp->snd_ssthresh默认是一个很大的值，因此这里就知道了，当拥塞窗口增大到16的时候我们就会进去hystart_update来更新snd_ssthresh.因此hystart_updat换句话来说也就是主要用于是否退出slow start。

1. static void hystart_update(struct sock *sk, u32 delay)
   
2. {
   
3.     struct tcp_sock *tp = tcp_sk(sk);
   
4.     struct bictcp *ca = inet_csk_ca(sk);
   
5. 
   
6.     if (!(ca->found & hystart_detect)) {
   
7. .................................................................
   
8.         /*
   
9.          * Either one of two conditions are met,
   
10.          * we exit from slow start immediately.
    
11.          */
    
12. //found是一个是否退出slow start的标记
    
13.         if (ca->found & hystart_detect)
    
14. //设置snd_ssthresh
    
15.             tp->snd_ssthresh = tp->snd_cwnd;
    
16.     }
    
17. }

复制代码

如果不符合，那就得延迟ACK应答数据包，当然这时与delayed_ack与关

xiongweixie

回复 151# aaaaa5aa


    你说的我明白。但是你能说说这里的delay_ack是怎么计算的呢？底下有个函数。
第二个问题中，算拥塞窗口的调整幅度时，为什么会跟delay_ack有关系呢？

hritian

回复 146# aaaaa5aa


   
哇，突然发现这竟然 是个mm呀，哇哦。。。。。。。

那个啥，超时只是可靠传输机制里面，最后被迫无奈的选择，不是说不要超时机制，而是说要想办法避免等到超时才发现丢包。

Godbach

回复 149# renxiao2003

renxiao2003  兄是什么需求啊

ynchnluiti

tp->snd_ssthresh默认是一个很大的值，因此这里就知道了，当拥塞窗口增大到16的时候我们就会进去hystart_up ...
aaaaa5aa 发表于 2011-04-01 12:12

    你贴的代码是 cubic 实现里的吧。
   这里的 delayed_ack 不是对发送端数据的延时应答，是用来计算发包数和收到的确认之间的比率

ynchnluiti

回复  aaaaa5aa

    你说的我明白。但是你能说说这里的delay_ack是怎么计算的呢？底下有个函数。
第二个问题中，算拥塞窗口的调整幅度时，为什么会跟delay_ack有关系呢？xiongweixie 发表于 2011-04-01 12:19

    没有深入研究。
    1 delay_ack 计算
      根据注释里的公式：ratio = (15*ratio + sample) / 16 。（不知道公式哪来的）
      ratio 代码里用 ca->delayed_ack （左移了4位，所以用的时候会右移4位），sample 就是函数的参数 cnt （也就是当前 ACK 确认的包数）

1. 215         cnt -= ca->delayed_ack >> ACK_RATIO_SHIFT; //cnt = cnt - ca->delayed_ack >> ACK_RATIO_SHIFT;
   
2. 216         ca->delayed_ack += cnt;                                   //ca->delayed_ack = ca->delayed_ack + cnt
   
3. =〉ACK_RATIO_SHIFT = 4
   
4. ca->delayed_ack = ca->delayed_ack + (cnt - ca->delayed_ack >> ACK_RATIO_SHIFT)
   
5. => ca->delayed_ack = ca->delayed_ack + (cnt - ca->delayed_ack/16)
   
6. => ca->delayed_ack = (ca->delayed_ack * 16) /16 + (cnt * 16)/16 - ca->delayed_ack/16
   
7. => ca->delayed_ack = (ca->delayed_ack * 15) /16 + (cnt * 16)/16
   
8. => ca->delayed_ack = (ca->delayed_ack * 15 + cnt * 16) /16

复制代码

    2  根据发包数与ACK数量的比率来控制拥塞窗口，比率大小反应对端接收的情况

龙客yang

希望对中断的整个流程结合源码来详细说说

Godbach

回复 158# 龙客yang
LS 的是说网络方面的中断吧？

dreamice

来晚了，还是支持一下