计算机网络 —— 数据链路层

news/2024/2/23 16:15:23/文章来源:https://blog.csdn.net/Wksycxy/article/details/135573437

数据链路层

3.1 数据链路层概述

数据链路层把网络层交下来的数据构成帧发送到链路上,以及把收到的帧数据取出并上交给网络层。链路层属于计算机网络的底层。数据链路层使用的信道主要由以下两种类型:

  1. 点对点通信。
  2. 广播通信。
数据链路和帧

链路:从一个节点到相邻节点的一段物理线路(有线或无线),而中间没有任何其他的交换节点。

数据链路:把实现数据传输的协议的硬件和软件加到链路上,就构成了数据链路。现在最常用的方法是使用网络适配器(既有硬件,也包括软件)来实现这些协议。

一般的适配器都包括了数据链路层和物理层这两层的功能

帧:数据链路层的协议数据单元。

使用点对点信道的数据链路层

数据链路层协议有很多种,但是有三个基本问题原则是共同的。这三个基本问题是:封装成帧、透明传输、差错检查

使用广播信道的数据链路层
  • 共享式以太网的媒体接入控制协议CSMA/CD

  • 802.11局域网的媒体接入控制协议CSMA/CA

数据链路层的互连设备
  • 网桥和交换机的工作原理

  • 集线器(物理层互连设备)与交换机的区别

3.2 封装成帧
封装成帧

封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之称为帧。

  • 帧头和帧尾中包含有重要的控制信息。
  • 帧头和帧尾的作用之一就是帧定界。

在这里插入图片描述

当数据是由可打印的ASCII码组成的文本内容时,帧定界可以使用特殊的帧定界符。ASCII码时7位编码,一共可组合成128个不同的ASCII码,其中可打印的有95个,而不可打印的有33个。控制字符SOH(十六进制是01)放在一帧的最前面,表示帧的首部开始。另一个控制字符EOT(十六进制是04)表示帧的结束。

在这里插入图片描述

假定发送端在尚未发送完一个帧时突然出故障,中断了发送。但随后很快又恢复正常,于是重新从头开始发送刚才未发送完的帧。由于使用了帧定界符,接收端就知道前面收到的数据是个不完整的帧,必须丢弃。而后面收到的数据有明确的帧定界符(SOH和EOT),因此这是一个完整的帧,应当收下。

透明传输

透明传输是指数据链路层对上层交付的传输数据没有任何限制,就好像数据链路层不存在一样。

  • 面向字节的物理链路使用字节填充(或称字符填充)的方法实现透明传输。
  • 面向比特的物理链路使用比特填充的方法实现透明填充。

当传送的帧时文本文件组成的帧时(文本文件中的字符都是从键盘上输入的),其数据部分显然不会出现像SOH或EOT这样的帧定界控制符。从键盘上不管输入什么字符串都可以放在这样的帧中传输过去,因此这样的传输就是透明传输。

当数据是非ASCII码的文本文件时(如二进制代码的计算机程序或图像等),情况就会有所不同。如果数据中的某个字节的二进制代码恰好和SOH或EOT这种控制字符一样,数据链路层就会中断,把剩下的数据丢下。

在这里插入图片描述

解决方法:

字节填充

发送端地数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制是1B,二进制是00011011)。而在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。这种方法称位字节填充字符填充

在这里插入图片描述

比特填充

在发送前可以采用零比特填充法,对数据部分进行扫描,每5个连续1后面就插入一个比特0,这样就确保了帧定界在整个帧中的唯一性。

接收方的数据链路层在提取帧时,将帧的数据部分中的每5个连续的比特1后面的那个比特0剔除即可。

在这里插入图片描述

为了提高帧的传输效率,应当使帧的数据部分的长度尽可能大些。考虑到差错控制等多种因素,每一种数据链路层协议都规定了帧的数据部分的长度上限,即最大传送单元MTU(Maximum Transfer Unit)。

在这里插入图片描述

3.3 差错检验

传输差错可分为两大类:

  1. 比特差错
  2. 传输差错
比特差错

比特在传输过程中可能会出现差错:1可能会变成0,而0也可能会变成1,这就叫做比特差错。在一段时间内传输错误的比特占所传输比特总数的比率称为误码率。为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检查措施,目前在数据链路层广泛使用了循环冗余检测 CRC的检错技术。

循环冗余校验CRC:

  1. 收发双方约定好一个生成多项式G(x);
  2. 发送方基于待发送的数据和生成多项式计算出冗余码FCS,将其添加到待传输数据的后面一起传输;
  3. 接收方通过生成多项式来计算收到的数据是否产生了误码;

在数据链路层,发送端帧检测序列FCS的生成和接收端的CRC检验都是用硬件完成的,处理很迅速,因此并不会耽误数据的传输。

传输差错

传输差错分为帧丢失、帧重复或帧失序

假设,在发送放连续传送三个帧:【#1】、【#2】、【#3】

  1. 帧丢失:收到【#1】、【#3】
  2. 帧重复:收到 【#1】、【#2】、【#2】、【#3】
  3. 帧失序:收到【#1】、【#3】、【#2】
3.4 可靠传输
3.4.1 基本概念

数据链路层向上层提供的服务类型:

  • 不可靠传输服务:仅仅丢弃有误码的帧,其他什么也不做。
  • 可靠传输服务:想办法实现发送什么,接收端就收到什么。

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

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

3.4.2 实现机制 —— 停止- 等待协议SW(Stop - and -Wait)

停止等待就是每发送完一个分组就停止发送,等待对方的确认。在收到确认后再发送下一个分组。

在这里插入图片描述

  • 接收端检测到数据分组有误码时,将其丢弃并等待发送方的超时重传。但对于误码率较高的点对点链路,为使发送方尽早重传,也可给发送方发送NAK分组。
  • 为了让接收方能够判断所收到的数据分组是否是重复的,需要给数据分组编号。由于停止-等待协议的停等特性,只需1个比特编号就够了,即编号0和1。
  • 为了让发送方能够判断所收到的ACK分组是否是重复的,需要给ACK分组编号,所用比特数量与数据分组编号所用比特数量一样。数据链路层一般不会出现ACK分组迟到的情况,因此在数据链路层实现停止-等待协议可以不用给ACK分组编号。
  • 超时计时器设置的重传时间应仔细选择。一般可将重传时间选为略大于“从发送方到接收方的平均往返时间”
    • 在数据链路层点对点的往返时间比较确定,重传时间比较好设定。
    • 然而在运输层,由于端到端往返时间非常不确定,设置合适的重传时间有时并不容易。

停止-等待协议信道利用率:

在这里插入图片描述

当往返时延RTT远大于数据帧发送时延TD时(例如使用卫星链路),信道利用率非常低。若出现重传,则对于传送有用的数据信息来说,信道利用率还要降低。

为了克服停止-等待协议信道利用率很低的缺点,就产生了另外两种协议,即回退N帧协议GBN和选择重传协议SR

3.4.3 实现机制 —— 回退N帧协议GBN(Go - Back - N)

回退N帧协议允许发送方连续发送多个帧(即发送窗口可以大于1),以解决停等协议信道利用率低的问题。

发送方可在未收到接收方确认分组的情况下,将序号落在发送窗口内的多个数据分组全部发送出去;但接收方的接收窗口大小仅为1,也就是只有接收到了此窗口所代表的序号的分组,接收方才会回复ACK并且移动接收窗口。同理,发送方收到了发送窗口中最早的那个序号对应分组的ACK,才会移动发送窗口。

在这里插入图片描述

接收方不一定要对收到的数据分组逐个发送确认,而是可以在收到几个数据分组后(由具体实现决定)对按序到达的最后一个数据分组发送确认。ACKn表示序号为n及以前的所有数据分组都已正确接收。

在这里插入图片描述

当通信线路质量不好时,GBN协议并不比SW协议效率高。

3.4.4 实现机制 —— 选择重传协议SR(Selective Request)

回退N帧协议的接收窗口尺寸 W R W_R WR只能等于1,因此接收方只能按序接收正确到达的数据分组

一个数据分组的误码就会导致其后续多个数据分组不能被接收方按序接收而丢弃(尽管它们无乱序和误码)。这必然会造成发送方对这些数据分组的超时重传,显然这是对通信资源的极大浪费。

为了进一步提高性能,可设法只重传出现误码的数据分组。因此,接收窗口的尺寸 W R W_R WR不应再等于1(而应大于1),以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组,等到所缺分组收齐后再一并送交上层。这就是选择重传协议。

在这里插入图片描述

3.5 点对点协议PPP

互联网用户通常都要连接到某个ISP才能接入到互联网。PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议。

在这里插入图片描述

3.5.1 PPP协议应满足的需求

(1)简单

(2)封装成帧

(3)透明性

(4)多种网络层协议

(5)多种类型链路

(6)差错检测

(7)检测连接状态

(8)最大传送单元

(9)网络层地址协商

(20)数据压缩协商

3.5.2 PPP协议的帧格式
(1)各字段的意义

PPP帧的首部和尾部分别为四个字段和两个字段。

F7E:表示一个帧的开始或结束

A FF:地址字段(没有携带PPP帧的信息)

C03:控制字段(没有携带PPP帧的信息)

协议:当协议字段为 0 x 0021时,PPP帧的信息字段就是 IP 数据报。若为 0 x C021,则信息字段时PPP链路控制协议LCP的数据,而 0 x 8021表示这是网络层的控制数据

信息部分:信息字段的长度使可变的,最多不超过1500字符

FCS:使用CRC的帧检验序列FCS

在这里插入图片描述

当信息字段中出现和标志字段一样的比特组合时,就必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段里

(2)字节填充

当PPP使用异步传输时,我们使用0x7D(01111101)作为转义符,转义的规则如下:

  • 把信息字段中出现的每一个0x7E字节转变为2字节序列(0x7D,0x5E)。
  • 若信息字段中出现一个0x7D的字节(即出现了和转义字符一样的比特组合),则把转义字符0x7D转变为2字节序列(0x7D,0x5D)。
  • 若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D字节,同时将该字符的编码加以改变。例如,出现0x03(在控制字符中是“传输结束”ETX)就要把它转变为2字节序列的(0x7D,0x31)。
(3) 零比特填充

PPP协议在同步传输时,采用零比特填充方式来实现透明传输

零比特填充法的具体做法是:在发送端,当一串比特流尚未加上标志字段时,先用硬件扫描整个帧。只要发现5个连续1,则立即填入一个0。因此经过这种零比特填充后的数据,就可以保证不会出现6个连续1。在接收一个帧时,先找到F字段以确定帧的边界。接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时,就将这5个连续1后的一个0删除,以还原成原来的比特流。这样就保证了在所传送的比特流中,不管出现什么样的比特组合,也不至于引起帧边界的判断错误。

3.6 媒体接入控制
3.6.1 基本概念

共享信道要着重考虑的一个问题就是如何协调多个发送和接受站点对一个共享传输媒体的占用,即媒体介入控制MAC(Medium Access Control)。

在这里插入图片描述

媒体接入控制可分为静态划分信道、动态接入控制:

在这里插入图片描述
5139770502)

3.6.2 静态划分信道

信道复用

复用就是通过一条物理线路同时传输多路用户的信号。当网络中传输媒体的传输容量大于多条单一信道传输的总通信量时,可利用复用技术在一条物理线路上建立多条通信信道来充分利用传输媒体的带宽。

在这里插入图片描述

常见的信道复用技术有:频分复用FDM、时分复用TDM、波分复用WDM、码分复用CDM。

频分复用FDM

将传输线路的频带资源划分成多个子频带,形成多个子信道,各子信道之间需要留出隔离频带,以免造成子信道间的干扰。当多路信号输入一个多路复用器时,这个复用器将每一路信号调制到不同频率的载波上。接收端由相应的分用器通过滤波将各路信号分开,将合成的服用信号恢复成原始的多路信号。

在这里插入图片描述

时分复用TDM

时分复用技术将传输线路的带宽资源,按时隙轮流分配给不同的用户,每对用户只在所分配的时隙里使用线路传输数据。

时分复用技术将时间划分成了一段段等长的时分复用帧。每一个时分复用的用户在每一个时分复用帧中占用固定序号的时隙。

每一个用户所占用的时隙是周期性出现的,其周期就是时分复用帧的长度。

在这里插入图片描述

波分复用WDM

波分复用是利用多个激光器在单条光纤上同时发送多束不同波长激光的技术。每个信号经过数据(文本、语音、视频等)调制后都在它独有的色带内传输。

在这里插入图片描述

码分复用CDM

码分复用CDM是另一种共享信道的方法。实际上,由于该技术主要用于多址接入,更常用的名词是码分多址CDMA(Code Division Multiple Access)。

复用和多址的区别:

  • 复用是将单一媒体的频带资源划分成很多子信道,这些子信道之间相互独立,互不干扰。从媒体的整体频带资源上看,每个子信道只占用该媒体频带资源的一部分。
  • 多址(更确切地应该称为多点接入)处理的是动态分配信道给用户。这在用户仅仅暂时性地占用信道的应用中是必须的,而所有的移动通信系统基本上都属于这种情况。相反,在信道永久性地分配给用户的应用中,多址是不需要的(对于无线广播或电视广播站就是这样)。

在CDMA中,每一个比特时间再划分为m个短的间隔,称为码片(Chip)。通常m的值是64或128。为了简单起见,在后续的举例中,我们假设m为8。

使用CDMA的每一个站被指派一个唯一的m bit码片序列利(Chip Sequence)。

  • 一个站如果要发送比特1,则发送它自己的m bit码片序列;
  • 一个站如果要发送比特0,则发送它自己的m bit码片序列的二进制反码;

码片序列的挑选原则如下:

  1. 分配给每个站的码片序列必须各不相同,实际常采用伪随机码序列。
  2. 分配给每个站的码片序列必须相互正交(规格化内极为0)。
3.6.3 随机接入控制 —— CSMA/CD 协议

总线局域网使用的协议:CSMA/CD

在这里插入图片描述

3.6.4 随机接入控制 —— CSMA/CA 协议

无线局域网使用的协议:CSMA/CA

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3.7 MAC地址、IP地址以及APR协议

在这里插入图片描述

3.8 集线器与交换机区别

在这里插入图片描述

在这里插入图片描述

3.9 以太网交换机学习和转发帧的流程

在这里插入图片描述

3.10 以太网交换机的生成树协议STP

在这里插入图片描述

3.11 虚拟局域网VLAN
3.11.1 概述

在这里插入图片描述

3.11.2 实现机制

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_925324.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

京东年度数据报告-2023全年度笔记本十大热门品牌销量(销额)榜单

2023年度,在电脑办公市场整体销售下滑的环境下,笔记本市场的整体销售也不景气。 根据鲸参谋平台的数据显示,京东平台上笔记本的年度销量为650万,同比下滑约16%;销售额约为330亿,同比下滑约19%。同时&#…

基于ssm的实验室排课系统论文

摘 要 互联网发展至今,无论是其理论还是技术都已经成熟,而且它广泛参与在社会中的方方面面。它让信息都可以通过网络传播,搭配信息管理工具可以很好地为人们提供服务。针对信息管理混乱,出错率高,信息安全性差&#x…

【k8s】Kubernetes 声明式 API、命令式

1. 资源管理方式: 1>. 命令式对象管理∶直接使用命令去操作kubernetes资源 kubectl run nginx-pod --imagenginx:1.17.1 --port802>. 命令式对象配置∶通过命令配置和配置文件去操作kubernetes资源 kubectl create/patch -f nginx-pod.yaml3>. 声明式对…

CSS 选择器全攻略:从入门到精通(上)

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云…

环境变量详细说明

Windows之系统环境变量 配置操作: 计算机→属性→高级系统设置→高级→环境变量 系统变量→新建:JAVA_HOME 变量值:C:\Program Files\Java\jdk1.8.0_121 系统变量→Path→编辑:在变量值最后输入 :%JAVA_HOME%\bin;%J…

Linux基础工具的使用(yum,vim,gcc,g++,gdb,make/makefile)【详解】

目录 linux软件包管理器-yum什么是软件包?查找软件包如何安装软件卸载软件 linux编辑器 - vimvim的基本概念vim模式之间的切换vim命令模式各命令汇总vim底行模式各命令汇总 Linux编译器 - gcc/ggcc/g的作用gcc/g选项预处理编译汇编链接静态库与动态库 Linux调试器 -…

【liunx】线程池+单例模式+STL,智能指针和线程安全+其他常见的各种锁+读者写者问题

线程池单例模式STL,智能指针和线程安全其他常见的各种锁读者写者问题 1.线程池2.线程安全的单例模式3.STL,智能指针和线程安全4.其他常见的各种锁4.读者写者问题 喜欢的点赞,收藏,关注一下把! 1.线程池 目前我们学了挂起等待锁、条件变量、信…

优雅设计之美:实现Vue应用程序的时尚布局

前言 页面布局是减少代码重复和创建可维护且具有专业外观的应用程序的基本模式。如果使用的是Nuxt,则可以提供开箱即用的优雅解决方案。然而,令人遗憾的是,在Vue中,这些问题并未得到官方文档的解决。 经过多次尝试,小…

设计模式-委托模式

设计模式专栏 模式介绍模式特点应用场景委托模式在GUI编程场景的应用代码示例Java实现委托模式Python实现委托模式 委托模式在spring中的应用 模式介绍 委托模式是一种软件设计模式,其中一个对象(委托对象)将某些操作委托给另一个对象&#…

ppt怎么录屏录音并且导出?好用录屏软件推荐

ppt已经成为了日常工作与学习中必不可少的工具,而ppt屏幕录制功能,可以方便用户将他人的演讲或视频中的内容记录下来,以便进一步学习与研究。录制ppt演示并将其导出为视频文件,可以帮助我们进行分享,但是很多人不知道p…

基于Python的汽车信息爬取与可视化分析系统

介绍 这款汽车信息网站是基于多项技术和框架设计的全面的汽车信息展示及查询系统。其中,采用了Python Django框架和Scrapy爬虫技术实现数据的抓取和处理,结合MySQL数据库进行数据存储和管理,利用Vue3、Element-Plus、ECharts以及Pinia等前端…

C++设计模式-- 2.代理模式 和 外观模式

文章目录 代理模式外观模式角色和职责代码演示一:代码演示二:外观模式适用场景 代理模式 代理模式的定义:为其他对象提供一种代理以控制对这个对象的访问。在某些情况下,一个对象不适合 或不能直接引用另一个对象,而代…

Spring高手之路-Spring事务失效的场景详解

目录 前言 Transactional 应用在非 public 修饰的方法上 同一个类中方法调用,导致Transactional失效 final、static方法 Transactional的用法不对 Transactional 注解属性 propagation 设置不当 Transactional注解属性 rollbackFor 设置错误 用错注解 异常…

控制网页的灰度显示

1.代码&#xff1a; 普通网页 <style>html {filter: grayscale(100%);}</style> 或是:webkit内核浏览器写法 <style>html {-webkit-filter: grayscale(100%)}</style> 2.说明&#xff1a; grayscale(amount) :进行灰度转换。 amount转换值的大小&…

国内开源环境漫谈

我国开源软件产业相较于欧美发达国家而言起步相对较晚&#xff0c;开源项目很少超过五年&#xff0c;开发者较年轻。国外很多开源项目都是10年以上的规划与投入。在开源社区发展初期、发展期、协作期、结晶期与流行期的五个阶段中&#xff0c;中国的开源社区平台大多处于前三个…

一个简易的PHP论坛系统

一个简易的PHP论坛系统 php课程设计&#xff0c;毕业设计 预览 技术 bootstrap 4.x jquery css php mysql 5.7 目录结构 登录 管理员 admin/123456 测试用户 user1/123456 更多文章和源码获取查看

大型语言模型综述/总结 LLM A Survey of Large Language Models

A Survey of Large Language Model AbstractINTRODUCTIONOVERVIEW背景LLM的新兴能力LLM的关键技术GPT 系列模型的技术演进 大语言模型资源公开可用的模型检查点或 API常用语料库代码库资源 预训练数据收集架构 论文标题&#xff1a;A Survey of Large Language Model 论文地址&…

初识C#语言

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、C#语言以及特点C# 强大的编程功能 二、C# 与 .NET三、.NET 与 .NET Framwork.Net 框架&#xff08;.Net Framework&#xff09;.NET 与 .NET Framework 总结…

C++核心编程(包含:内存、函数、引用、类与对象、文件操作等)【持续更新】

&#x1f308;个人主页&#xff1a;godspeed_lucip &#x1f525; 系列专栏&#xff1a;C从基础到进阶 C核心编程&#x1f30f;1 内存分区模型&#x1f384;1.1 程序运行前&#x1f384;1.2 程序运行后&#x1f384;1.3 new操作符 &#x1f30f;2 引用&#x1f384;2.1 引用的基…

解决英特尔无线网卡WiFi或者蓝牙突然消失问题

winR&#xff0c;输入“devmgmt.msc”&#xff0c;检查设备管理器中的无线网卡驱动是否安装好。 访问https://www.intel.cn/content/www/cn/zh/download/19351/windows-10-and-windows-11-wi-fi-drivers-for-intel-wireless-adapters.html下载对应系统版本的英特尔无线网卡WiFi…