计算机网络——数据链路层-可靠传输的基本概念(可靠传输服务、不可靠传输服务,分组丢失、分组失序、分组重复)

本文主要是介绍计算机网络——数据链路层-可靠传输的基本概念(可靠传输服务、不可靠传输服务,分组丢失、分组失序、分组重复),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

通过上一篇的学习,我们已经知道使用差错检测技术,例如循环冗余校验CRC,接收方的数据链路层就可以检测出帧在传输过程中是否产生了误码,也就是出现比特错误。

如下图所示:

帧在传输过程中受到干扰,产生了误码。接收方的数据链路层通过帧尾中的帧检验序列FCS字段的值,也就是检错码可以检测出帧中出现了比特差错。

那么接下来该如何处理呢?

这取决于数据链路层向其上层提供的服务类型。

  • 如果提供的是不可靠传输服务,则仅仅丢弃有误码的帧,其他什么也不做;
  • 如果提供的是可靠传输服务,那就还要想办法实现:发送端发送什么,接收端就收到什么

例如:接收方可以给发送方发送一个通知帧,告诉他之前发送的帧产生了误码,请重发;发送方收到通知后,重发之前产生了误码的那个帧即可。

实际上可靠传输的实现并没有我们想象的这么简单。
试想一下,这个通知帧如果也出现了误码,又会怎么样呢 ?

本篇不会深入讨论实现可靠传输的具体方法,而是介绍可靠传输的基本概念,在后面会再详细介绍3种实现可靠传输的方法。

一般情况下,有线链路的误码率比较低,为了减小开销,并不要求数据链路层向上提供可靠传输服务,即使出现了误码,可靠传输的问题由其上层处理;

然而对于无线链路,由于其容易受到干扰,误码率比较高,因此要求数据链路层必须向上层提供可靠传输服务。

需要说明的是比特差错只是传输差错中的一种,从整个计算机网络体系结构来看,传输差错还包括分组丢失分组失序以及分组重复

此处我们将帧的称呼改为了分组,这意味着传输差错不仅仅局限于数据链路层的比特差错。

我们来举例说明:

主机H6给主机H2发送的分组到达了路由器R5,由于此时R5的输入队列快满了,R5根据自己的分组丢弃策略,将该分组丢弃,这是一种分组丢失的情况;.

再来看分组失序:

主机H6依次给主机H2发送了三个分组,但它们并未按照发送顺序依次到达H2,也就是说,最先发送的分组未必最先到达。

再来看分组重复的例子:

主机H6给主机H2发送的分组由于某些原因在网络中滞留了,没有及时到达H2;这可能造成H6对该分组的超时重发,重发的分组到达H2一段时间后,滞留在网络中的那个分组又到达了H2,这就会造成分组重复的传输差错。

分组丢失、分组失序以及分组重复这些传输差错一般不会出现在数据链路层,而会出现在其上层。

因此可靠传输服务并不仅局限于数据链路层,其他各层均可选择实现可靠传输服务。

例如下图TCP/IP的四层体系结构:

  • 如果网络接口层使用的是802.11无线局域网,那么其数据链路层要求实现可靠传输;
  • 如果网络接口层使用的是以太网,那么其数据链路层不要求实现可靠传输;
  • 网际层中的IP协议向其上层提供的是无连接不可靠的传输服务;
  • 运输层中的TCP协议向其上层提供的是面向连接的可靠传输服务;
  • 而UDP协议向其上层提供的是无连接不可靠的传输服务 。

最后需要提醒,可靠传输的实现比较复杂,开销也就比较大,是否使用可靠传输取决于应用需求。

 


END 


学习自:湖科大——计算机网络微课堂

这篇关于计算机网络——数据链路层-可靠传输的基本概念(可靠传输服务、不可靠传输服务,分组丢失、分组失序、分组重复)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/476584

相关文章

大模型研发全揭秘:客服工单数据标注的完整攻略

在人工智能(AI)领域,数据标注是模型训练过程中至关重要的一步。无论你是新手还是有经验的从业者,掌握数据标注的技术细节和常见问题的解决方案都能为你的AI项目增添不少价值。在电信运营商的客服系统中,工单数据是客户问题和解决方案的重要记录。通过对这些工单数据进行有效标注,不仅能够帮助提升客服自动化系统的智能化水平,还能优化客户服务流程,提高客户满意度。本文将详细介绍如何在电信运营商客服工单的背景下进行

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

关于数据埋点,你需要了解这些基本知识

产品汪每天都在和数据打交道,你知道数据来自哪里吗? 移动app端内的用户行为数据大多来自埋点,了解一些埋点知识,能和数据分析师、技术侃大山,参与到前期的数据采集,更重要是让最终的埋点数据能为我所用,否则可怜巴巴等上几个月是常有的事。   埋点类型 根据埋点方式,可以区分为: 手动埋点半自动埋点全自动埋点 秉承“任何事物都有两面性”的道理:自动程度高的,能解决通用统计,便于统一化管理,但个性化定

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

异构存储(冷热数据分离)

异构存储主要解决不同的数据,存储在不同类型的硬盘中,达到最佳性能的问题。 异构存储Shell操作 (1)查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies (2)为指定路径(数据存储目录)设置指定的存储策略 hdfs storagepolicies -setStoragePo

Hadoop集群数据均衡之磁盘间数据均衡

生产环境,由于硬盘空间不足,往往需要增加一块硬盘。刚加载的硬盘没有数据时,可以执行磁盘数据均衡命令。(Hadoop3.x新特性) plan后面带的节点的名字必须是已经存在的,并且是需要均衡的节点。 如果节点不存在,会报如下错误: 如果节点只有一个硬盘的话,不会创建均衡计划: (1)生成均衡计划 hdfs diskbalancer -plan hadoop102 (2)执行均衡计划 hd

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画(下)

【课程链接】 AntV G6:深入图形与图形分组、自定义节点、节点动画(下)_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中,应该怎样去计算和绘制图形,如何给一个图形制作不间断的动画,以及在鼠标事件之后产生动画。(有点难,需要好好理解) <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

poj2406(连续重复子串)

题意:判断串s是不是str^n,求str的最大长度。 解题思路:kmp可解,后缀数组的倍增算法超时。next[i]表示在第i位匹配失败后,自动跳转到next[i],所以1到next[n]这个串 等于 n-next[n]+1到n这个串。 代码如下; #include<iostream>#include<algorithm>#include<stdio.h>#include<math.

poj3261(可重复k次的最长子串)

题意:可重复k次的最长子串 解题思路:求所有区间[x,x+k-1]中的最小值的最大值。求sa时间复杂度Nlog(N),求最值时间复杂度N*N,但实际复杂度很低。题目数据也比较水,不然估计过不了。 代码入下: #include<iostream>#include<algorithm>#include<stdio.h>#include<math.h>#include<cstring