TCP拥塞控制-扔玉米的故事

车小胖-原文链接

1. 慢启动(slow Start)

亚当隔着山头扔玉米棒子给夏娃,亚当不知道夏娃能接多快,于是一次扔1个,编号为1.

夏娃喊2,意思是老娘1号棒子收到了,准备迎接2号玉米棒子。

亚当一次扔2个,编号为2,3

夏娃喊4,准备迎接更多的玉米棒子。

亚当一次扔4个,编号为4、5、6、7

夏娃喊8,意识是让玉米棒子来得更猛烈些吧!

亚当一次扔8个,编号为8、9、……15

夏娃嘴里一直重复喊号12,次数为3次,这里传达了以下信息:

8-11号玉米棒子已经安全到达

12号玉米棒子肯定丢了

13、14、15号玉米棒子也应该安全到达,否则夏娃只会喊一次12,是13、14、15号玉米触发了夏娃重复的叫喊

亚当意识到自己扔太快了,需要降速,降到多少合适呢?降一半,一次扔4个没有问题

if(dupacks >=3){
    ssthresh = max(2,cwmd/2);
}
//这里cwnd = 8,所以ssthresh=4

注释:ssthresh(Slow Start Threshold:慢启动阈值),慢启动的峰值线,一旦超过该峰值线,则进入拥塞避免。

但外面至少还有3个发出的玉米棒子还没有确认(Outstanding Packet),如果将

cwnd = ssthresh = 4

则意味着亚当最多一次可以扔4个玉米,但3个发出却还没确认的玉米棒子占了3个名额,所以亚当最多一次只能扔一次玉米棒子,发送速率急剧下降,这不合理


2. 快速重传

既然收到夏娃三次重复的确认,说明丢的玉米棒子(12)后的3个已经成功接收,不在空中飞(Fight),这三个虽然还没有明确的确认,但已经隐含地确认,所以这3个玉米棒子不应该占据在空中飞玉米的数量,在空中飞的玉米应该是4个,再加上到达夏娃的3个,所以亚当的cwnd(Congestion Windows:发送方的 Window 大小 )应该为7个

cwnd = ssthresh + 3 * SMSS = 4+3 = 7

亚当的快速重传

  1. 重传12号玉米
  2. 扔16、17、18、19号玉米

快读重传结束信号

  • 一旦亚当接到16号玉米或者之后的确认,快速重传/快速修复完成

3. 拥塞避免

  • 亚当意识到一次扔4个安全,于是选择cwnd = ssthresh = 4为基准线,如果一次扔4个没问题,那就一次扔5、6、7,线性增长到夏娃的接收极限

·

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,340评论 5 467
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,762评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,329评论 0 329
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,678评论 1 270
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,583评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 47,995评论 1 275
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,493评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,145评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,293评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,250评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,267评论 1 328
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,973评论 3 316
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,556评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,648评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,873评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,257评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,809评论 2 339

推荐阅读更多精彩内容

  • 21.1 引言 TCP提供可靠的运输层。它使用的方法之一就是确认从另一端收到的数据。但数据和确认都有可能会丢失。T...
    张芳涛阅读 2,974评论 0 8
  • 位于布宜诺斯艾利斯Recoleta区的贵族公墓见证了阿根廷这个国家诸多大家族的兴衰,贝隆夫人亦长眠于此。 在即将离...
    windspeaker88阅读 680评论 0 4
  • 今天翻了翻涂子沛大数据这本书,所有的科技发展潮流要看美国。这本书的第一部分主要讲美国的成功经验,从信息安全法的历史...
    卡卡西sir阅读 140评论 1 0
  • 在窗边看手机,余光里有东西晃了一下,又听见翅膀扇动的声音,发现一只黄色的蜂。 它扑楞着翅膀,在玻璃窗上一晃一晃地爬...
    山茶冬歌阅读 177评论 0 0
  • 做最好的自己,才能碰见最好的别人。眼是一把尺,看人先看己;心是一杆秤,称人也称己,心中有德,是慈悲;口中有德,是善...
    回眸一笑嗯阅读 253评论 0 1