计算机网络自学笔记:可靠数据传输的原理

在这篇文章中,我们仅考虑在一般情况下可靠数据传输的问题,仅考虑单向数据传输的情况,即数据传输是从发送方到接收方的。可靠的、双向数据传输(即全双工数据传输)的情况从概念上讲是一样的。本节主要目的是帮助大家理解TCP的可靠数据传输机制。

完全可靠信道上的可靠数据传输:rdt1.0

具有比特差错信道上的可靠数据传输:rdt2.0

在分组的传输、传播或缓存的过程中,这种比特差错通常会出现在网络的物理部件中。

但是确认信息本身出错、引起重复的传输怎么办呢?

因此产生rdt2.1

如果ACK/NAK出错,那么发送者直接重传当前的数据报发送者为数据报添加字段:

序号(sequence number)

接收者抛弃重复的数据报

具有比特差错的丢包信道上的可靠数据传输:rdt3.0

现在假定除了比特受损外,底层信道还会丢包。

发送者等待ACK足够的时间

然后重传(假如还是没有ACK)

如果数据包(orACK)延迟(但没有丢失):

重传导致重复,顺序号的使用可以处理这种情况

但是接收者必须指定所确认数据包的顺序号

一般使用倒数的定时器(timer)

可靠数据传输协议的要点:校验和、序号、定时器、肯定确认和否定确认、重传。

4流水线可靠数据传输协议

Rdt3.0使用停等方式运行,提高发送效率的方法是允许发送方发送多个分组而无需等待确认。发送方向接收方传输的众多分组可以被看成是填充到了一条流水线中,因此这种技术被称为流水线(pipelining)。

流水线技术对可靠数据传输协议提出了新的要求:

.必须增加序号范围,因为每个传输的分组(不计算重传的)必须有一个唯一的序号,而且也许有多个在传输中的未确认的分组。

.协议的发送方和接收方必须缓存多个分组。发送方最低限度应当能缓冲那些已发送但没有确认的分组。接收方也需要缓存那些已正确接收的分组。

.所需序号范围和对缓冲的要求取决于数据传输协议处理丢失、损坏及过度延时分组的方式。

解决流水线的差错恢复有两种基本方法:回退N步和选择重传。

•回退N步

在GBN协议中,允许发送方发送多个分组(当有多个分组可用时)而不需等待确认,但它也受限于在流水线中未确认的分组数不能超过某个最大允许数N。

已被发送但还未被确认的分组的许可序号范围可以被看成是一个在序号范围内长度为N的窗口。随着协议的运行,该窗口在序号空间内向前滑动。因此,N常被称为窗口长度,协议常被称为滑动窗口协议。

当有超时事件发生,出现丢失和过度时延分组时,发送方将重传所有已发送但还未被确认的分组。

在GBN中,接收方的动作也很简单。如果一个序号为n的分组被正确接收到,并且按序(即上次交付给上层的数据是序号为n-I的分组),则接收方为分组n发送一个ACK,并将该分组中的数据交付到上层。在所有其他情况下,接收方都丢弃该分组,并为最近按序接收的分组n-1重传ACK。因此,使用累积确认是GBN的一个很自然的选择。累积确认指接收一个未出错分组(可能失序)时总是返回一个最后接收的按顺序到达分组的确认。

GBN协议中综合了TCP可靠数据传输构件的所有技术。这些技术包括序号、累积确认、校验和以及超时/重传操作。

•选择重传

选择重传(SR)协议通过让发送方仅重传那些它怀疑在接收方出错(即丢失或受损)的分组而避免了不必要的重传。这种个别的、按需的重传要求接收方逐个地确认正确接收的分组。它也用窗口长度N来限制流水线中未完成、未被确认的分组数。

发送方:

a从上层收数据。当从上层接收到数据后,SR发送方检查下一个可用的序号。如果序号在发送方的窗口内,则将数据打包并发送;否则就像在GBN中一样。要么将数据缓存,要么将其返回给上层。

b超时定时器被用来防止丢失分组。但每个分组必须有自己的定时器,因为超时后只能发送一个分组。

c收到ACK。如果收到ACK,且该分组序号在窗口内,则SR发送方将那个被确认的分

组标记为已接收。如果该分组的序号等于窗口左边缘的基序号,则窗口基序号向前移动到具有最小序号的未确认分组处。如果窗口移动了并且有分组序号落在窗口内未发送。则发送这些分组。

SR接收方将确认一个正确接收的分组而不管其是否按序。失序的分组将被缓存直到所有丢失分组(即序号更小的分组)都被收到,这时才它们按序交付给上层

a收到的分组落在接收方的窗口内,一个确认分组被回送给发送方,即使该分组是接收方以前已确认过的分组。

b如果该分组是以前没收到的分组,则被缓存。如果该分组的序号等于接收窗口的基序号,则该分组以及以前缓存的、序号连续的分组交付给上层,然后接收窗口向前移动。

c其他情况,忽略该分组。

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

推荐阅读更多精彩内容

  • 1、TCP为什么需要3次握手,4次断开? “三次握手”的目的是“为了防止已失效的连接请求报文段突然又传送到了服务端...
    杰伦哎呦哎呦阅读 3,486评论 0 6
  • 运输层协议概述 从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是...
    srtianxia阅读 2,411评论 0 2
  • 本书结构是自顶向下的,所以请按下列顺序阅读: 1.计算机网络自顶向下--应用层2.计算机网络自顶向下--运输层3....
    牛富贵儿阅读 2,787评论 0 3
  • 【计算机网络】传输层 传输层协议概述 传输层协议为运行在不同host上的进程提供了一种逻辑通信机制。使得端到端不需...
    666真666阅读 2,011评论 0 4
  • 啰嗦几句 TCP应该是计算机网络最重要的一块知识了,本篇博客作为TCP的前置文章,主要介绍了如何一步步在底层协议为...
    我不懂我不懂a阅读 862评论 0 2