TCP/IP 之蓟辽督师

news/2024/5/17 19:18:42 标签: tcp

本文续《TCP/IP之大明内阁》, 不了解背景的同学可以先看看上一篇文章, 当然这篇也是《TCP/IP之大明邮差》的前传, 主要讲一讲可靠性传输的原理。

袁崇焕奉圣旨进京,也被迫带来了他的心肝宝贝幻月宝镜。

他一进京,顾上休息, 立刻就先去拜见曾经举荐提报自己的恩师孙承宗, 看到自己的爱将风尘仆仆的赶来,虽然心疼, 稍事寒暄过后,还是立刻问起了怎么用幻月宝镜实现可靠传输的问题。

袁崇焕道: “老师有所不知, 这幻月宝镜虽好,但是如果没有失败重传的方法,一切都是白搭。 关外的环境比关内更加恶劣, 除了强盗野兽,还有飘忽不定的清军骑兵,随时打劫你。 ”

“确实是实情, 老夫当年巡视辽东的时候也看到了, 那你发出去物资以后, 是不是要等待对方的回复确认啊?”

“老师说的对,这也是我们刚开始的设想, 请看这张状态图:”

“状态图是什么东西? 你自己弄的?”

“不, 这是荷兰红毛送红衣大炮的时候教我画的, 他们那边的人很擅长搞这种玩意, 说是‘科学’, 这张图的第一个状态是‘等待发送数据’, 然后发送分组数据进入了第二个状态‘等待反馈’, 此时如果对方发来了反馈说‘收到了’, 那就回到第一个状态, 否则, 重发之前的数据”

“荷兰红毛还是挺厉害的, 这是个描述系统的好方法啊,比纯用我们汉字好多了。 ”

“是的老师, 这个状态图的问题就是:如果对方发回的反馈损坏了改怎么办?”

孙承宗道:“有道理, 如果反馈损坏了, 发送方将无法理解接收方是否收到数据分组, 只好重新发送上一个分组, 但是从接收方来看, 没法区分这个分组是新的还是一次重传, 这就麻烦了。 ”

“所以我和满桂、祖大寿他们商量了下, 我们采用给数据编号的办法来解决这个问题, 第一次发送编号为A的, 然后就等待针对A的反馈, 如果反馈没法识别或者是没收到, 那就重新发送, 如果反馈是‘收到了’, 那就发送分组编号为B的数据。 ”

“有个关键问题,  那要是出现了反馈迟迟收不到怎么办, 你肯定不能无限制的等待吧? ”

“老师明鉴, 我们确实遇到了这个问题, 于是就搞了一个沙漏定时器, 针对上面的状态做了改进, 分组一发送就开始计时,如果超时就重新发送同一分组, 像这样:”

(点击看大图)

孙承宗道:”好复杂啊,老夫这脑子里全是四书五经, 这状态图让人头蒙啊。 “

师生二人正聊着, 下人通报首辅叶大人来了。

同样是老学究的叶首辅看到了袁崇焕画的西洋状态图, 大为吃惊,心想袁崇焕赢得宁远大捷和宁锦大捷,果然是与众不同。

经过袁崇焕连番讲解,叶首辅终于明白了这是怎么回事, 他捻着胡子思忖一下, 马上提出一个问题:“你每次发送一个分组都得等待, 多慢啊, 能不能连续发送?”

孙承宗和袁崇焕对视一眼, 心想果然姜还是老的辣。

袁崇焕道:“叶大人高瞻远瞩, 思虑缜密,属下佩服。 这个问题我们把我们困住了很久才想出一个办法, 这个方法约定,发送方可以连续的发送分组,但是有限制数量,例如只能连续发送4个, 我们称之为 窗口 , 发送窗口满了就不能发了,需要等待接收方的确认, 当确认来了以后才能继续发送, 向前移动窗口 。”

“这又是个什么图? ” 叶首辅问到。

“这也是红毛们教我的,可以称为交互图, 大人请看, 我们发送到分组4的时候, 窗口满了, 就停止发送, 只有等到分组1的确认(acknowledge, 简称ACK)来了以后,才继续发送下一个分组。”

孙承宗道: “我看到分组3在发送当中丢失了, 超时后重新发送, 可是接收端明明收到了分组4, 5, 6还要丢弃啊。 ”

袁崇焕道:“这个办法是满桂最先提出的, 他是一个粗人, 想出的方法也很粗暴, 非常依赖幻月宝镜,  把失败分组及其以后的全部重新发送, 的确浪费。”

(码农翻身注: 这叫做回退N步协议)

叶首辅道:“很明显, 你们得选择性的重传那些丢失的分组。”

“大人说的对, 请看这个图:”

“这个图中只发送丢失的分组3, 在接收端会暂时缓存分组4,5,6, 这样就省了很多事了”

(码农翻身注:这叫做选择性重传)

叶首辅一拍大腿道: “好 !应该不错了, 我们就用这种办法来建立大明的可靠传输网络吧“

接着他又郑重的补充到 : “ 二位要注意, 这些失败重传的方法,是我们三人的秘密, 绝不能让魏阉党知道, 要不然他又要去找皇上邀功请赏了。”


http://www.niftyadmin.cn/n/812770.html

相关文章

分布式系统中的FLP不可能原理、CAP理论与BASE理论

前言 分布式系统是由多个不同的服务节点组成,节点与节点之间通过消息传递进行通信和协调。根据消息传递的不同,分布式系统的运行模型可以分为异步模型系统 和同步模型系统。 1、同步与异步 同步和异步关注的是消息通信机制 。 1.1 同步 所谓同步&a…

【iOS开发】---- UIView动画

iOS 动画UIView动画原文:http://www.cocoachina.com/bbs/read.php?tid110168 1.概述 UIKit直接将动画集成到UIView类中,实现简单动画的创建过程。UIView类定义了几个内在支持动画的属性声明,当这些属性发生改变时,视图为其变化过…

Mysql索引创建原则

在mysql中使用索引的原则有以下几点: 1、 对于查询频率高的字段创建索引; 2、 对排序、分组、联合查询频率高的字段创建索引; 3、 索引的数目不宜太多 原因:a、每创建一个索引都会占用相应的物理控件;    …

SaaS多租户和单租户的分别

提到SaaS,很多人都会立刻想到节约成本、按需付费、即租即用等等这些概念,这说明大部分人对SaaS已经有了普遍认知,且开始主动应用SaaS软件。 然而这只是一些浅层概念。很多人对于一些SaaS技术问题还是知之甚少,例如企业在进行SaaS…

我是一个网卡

我出生在深圳的一家工厂,然后飘洋过海来到美国,被安装到一个电脑里, 然后这个电脑又漂洋过海, 被运到了中国。 我知道我的使命就是传递信件,但有一个前提:我需要知道对方的地址才行,其实我们网卡…

个人开发者帐号--我是如何实现在另一台mac上真机调试的

本文转载至 : http://blog.csdn.net/chenyong05314/article/details/8689534注:本人有一台mac电脑,之前申请开发者帐号的时候直接就是在这台机子上弄的,今天去公司第一天上班,公司又配了一台更爽的mac pro电脑&#xf…

ubuntu如何生成ssh key以及将其添加到gitlab

1.检查本地是否有SSH Key存在 在终端输入 ls -al ~/.ssh如果输出的是: No such file or directory, 那就没有ssh key 如果有就会出现这样,说明已经生成过ssh-key: 2.生成新的SSH key 首先在终端输入 ssh-keygen -t rsa -C "your_…

为iPhone 6设计自适应布局

本文转载至 http://www.cocoachina.com/ios/20141020/9978.html Apple从iOS 6加入了Auto Layout后开始就比较委婉的开始鼓励、建议开发者使用自适应布局,但是到目前为止,我感觉大多数开发者一直在回避这个问题,不管是不是由于历史原因造成的&…