首页 > 其他分享 >可靠传输 (学习笔记)

可靠传输 (学习笔记)

时间:2024-01-26 19:45:33浏览次数:21  
标签:发送窗口 笔记 可靠 发送 传输 分组 接收 数据

一、基本概念

传输的可靠与否取决与数据链路层向上层提供的服务类型

可靠传输就是实现“发送端发送什么,接收端就接收到什么”,而不会因为传输过程的误码而使得接收端受到的信息不全。

二、应用情景

  1. 一般情况下,有线链路的误码率较低,为了减小开销,并不要求数据链路层向上层提供可靠传输服务,即使出现了误码,可靠传输的问题由其上层处理,这就是非可靠传输(如UDP)
  2. 无线链路易受干扰,误码率较高,因此要求数据链路层向上层提供可靠传输服务(如TCP)

三、传输差错

这里还要补充一点:比特差错只是传输差错的一种,可靠传输在数据链路层发挥的主要作用便是避免比特差错。但是,传输差错还包括分组丢失、失序和重复,但这些一般不会出现在数据链路层,而会出现在其上层。

四、可靠传输的三种协议

1. 停止-等待协议SW(Stop-and-Wait)协议


对于接收端收到的数据,接收端应发送确认(ACK)或否定(NAK)分组。

(1)学习要点

(2)信道利用率

计算公式:

U=Td/(Td+RTT+Ta)

为了便于计算,这里忽略接收端对数据处理的时延。

(1)参数意义
  1. Td为发送端发出数据的时间
  2. Ta为接收端接发出分组的时间
  3. RTT为数据往返时间

由上图可以很容易得出:当传输往返时间大于Td时(Ta一般远小于Td,可以忽略),信道利用率非常低。

于是就有了接下来的另外两种协议。

2. 回退N帧协议GBN(Go-Back-N)

(2)基本概念

回退N帧协议在流水线传输的基础上利用发送窗口来限制发送方连续发送数据分组的数量。

在一定条件下,流水传输相比SW协议能够提高信道利用率。

(3)特性讲解

发送方
  1. 发送窗口尺寸Wt的取值范围时(1,2^n-1],其中,n时构成分组序号的比特数量

当Wt=1时,等于WS协议

当Wt>2^n-1时,接收方无法分辨新旧数据分组

  1. 发送方可以在为收到接收方确认分组的情况下,将序号落在发送窗口的多个数据分组全部发送除去

  2. 发送方只有收到对已发送数据分组的确认是,发送窗口才能向前相应滑动

  3. 发送方收到多个重复确认时,在可重传计时器超时前今早开始重传,由具体实现决定。

  4. 发送方发送窗口内某个已发送的数据分组产生超时重发时,其后续在发送窗口内且已发送的数据分组也必须全部重传,这就是回退N帧的命名由来。

接收方
  1. 接收方的接收窗口尺寸取值范围是Wr=1,因此接收方只能按需接受数据分组。

  2. 接收方只接受序号落在接收窗口内且无误码的数据据分组,并且将接收窗口向前滑动一个位置,与此同时给发送方发回相应的确认分组。为了减少开销,接收方不一定每收到一个按序到达且无误的数据分组就给发送方发回一个确认分组。

3.接收方收到未按序到达的数据分组,除丢弃外,还要对最近按序接受的数据分组进行确认。

(4)存在问题:

由于回退N帧的协议特性,当通信线路质量不好时,其信道利用率并不比停止等待协议的高。

标签:发送窗口,笔记,可靠,发送,传输,分组,接收,数据
From: https://www.cnblogs.com/wyuu101/p/17990463

相关文章

  • 寒假学习笔记17
    代码时间(包括上课):5h 代码量(行): 博客数(篇):2 今天计划搭建项目,原本打算搭建普通的Javaweb项目(毕竟这个用得最久)但是因为本学期体会到了在.xml直接进行配置的甜,于是打开IDEA后又临时更改决定开始搭建以maven为基础的javaweb项目因为曾经在maven的基础上进行过JFinal项目的......
  • 树分治学习笔记
    点分治0.用处点分治一般用于树上路径的问题。比如求条数等。1.点分治过程选择一个根节点计算贡献,贡献一般有一下两种1.两个点的路径经过根节点2.两个点在同一个子树内然后把根节点删掉,分成若干棵树,对每一棵树做同样的操作然后每一次我们只需要计算两个点的路......
  • openGauss学习笔记-208 openGauss 数据库运维-常见故障定位案例-TPCC高并发长稳运行因
    openGauss学习笔记-208openGauss数据库运维-常见故障定位案例-TPCC高并发长稳运行因脏页刷盘效率导致性能下降208.1TPCC高并发长稳运行因脏页刷盘效率导致性能下降208.1.1问题现象TPCC高并发长稳运行因脏页刷盘效率导致性能下降,具体表现为:初始性能较高,随着运行时间增加,数据......
  • 《安富莱嵌入式周报》第331期:单片机实现全功能软件无线电,开源电源EEZ升级主控,ARM 汇编
    周报汇总地址:http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 目录:1、单片机实现低配版全功能软件无线电,范围0.5-30MHz,支持SSB、AM、FM和CW2、TI整理的ARM汇编用户指南3、ADI差分链路的SPI扩展器LTC4332,支持1200米4、开源串口,SPI,I......
  • 近似计算Survey阅读笔记
    近似计算Survey阅读笔记论文:AReview,Classification,andComparativeEvaluationofApproximateArithmeticCircuits|ACMJournalonEmergingTechnologiesinComputingSystems指标错误率:errorrate(ER)错误距离:errordistance(ED)归一化平均错误举例:normalizedmeane......
  • Excel表格转GDScript插件的使用 学习笔记
    【【蘩】[Godot教程]Excel表格转GDScript插件的使用】ConfigHelper导出生成在excels文件夹下。添加新的字符串。导出表格,会被忽略掉的(如注释内容)"ignore":true......
  • Springcloud学习笔记61---Spring MVC的拦截器HandlerInterceptor
    1. HandlerMethod介绍HandlerMethod它作为SpringMVC的非公开API,可能绝大多数小伙伴都对它比较陌生,但我相信你对它又不是那么的生疏,因为你可能没用过但肯定见过。比如SpringMVC的拦截器HandlerInterceptor的拦截方法的第三个入参Objecthandler,虽然它是Object类型,但其实绝大部......
  • 【学习笔记】链式前向星
    链式前向星,是一种邻接表存图的方式。本质上是用数组模拟一个链表。适合存各种类型的图,但是查询两节点间的边是否存在很不方便,对出边进行排序也很麻烦。#include<iostream>#include<algorithm>#include<cstring>#include<queue>usingnamespacestd;constintN=1e5+5;type......
  • BOSHIDA 可靠的DC电源模块:减少系统故障的风险
    BOSHIDA可靠的DC电源模块:减少系统故障的风险选择可靠的DC电源模块是保障系统稳定运行的重要步骤。以下是选择可靠的DC电源模块时需要考虑的几个关键因素: 1.品牌信誉:选择知名品牌的DC电源模块,这些品牌通常有良好的品质控制和售后服务,其产品质量更可靠。2.技术参数:查看DC电......
  • 数学建模入门笔记(2) 聚类分析
    聚类分析​ 聚类分析(ClusterAnalysis):又称群分析,对多个样本/指标定量分类的多元分析方法,是无监督学习1聚类分析的分类​Q型聚类(QualitativeClustering):也称硬聚类,一般用于将样本聚类,每一簇之间无交集,用距离作为相似性度量,包括K-Means聚类、层次聚类、DBSCAN聚类等​ R......