计算机网络-数据链路层-CSDN博客

本文链接：https://blog.csdn.net/fffffall/article/details/141396648

数据链路层

概述

链路就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点

数据链路是指把实现通信协议的硬件和软件加到链路上，就构成了数据链路

数据链路层以帧为单位传输和处理数据

封装成帧

请添加图片描述

差错检测

可靠传输

实现发送方发送什么，接收方收到什么

封装成帧

数据链路层给上层交付的协议数据单元添加帧头和帧尾

帧头和帧尾中包含重要的控制信息

帧头和帧尾作用之一就是帧定界

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

面向字节的物理链路使用字节填充（或称字符填充）的方法实现透明传输

在这里插入图片描述

面向比特的物理链路使用比特填充的方法使用透明传输

在这里插入图片描述

为了提高帧的传输效率，应当使帧的数据部分的长度尽可能大些

考虑到差错控制等多种因素，每一种数据链路层协议都规定了帧的数据部分的长度上限，即最大传送单元MTU

在这里插入图片描述

差错检测

比特在传输过程中可能会产生差错：1可能会变成0，0也可能会变成1。这称为比特差错

在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER(Bit Error Rate)

使用差错检测码来检测数据在传输过程中是否产生了比特差错，是数据链路层所要解决的重要问题之一

在这里插入图片描述

奇偶校验

在待发送的数据后面添加1位奇偶校验位，使整个数据（包括所添加的校验位在内）中"1"的个数为奇数（奇校验）或偶数（偶校验）

循环冗余检验CRC(Cylic Redundancy Check)

在这里插入图片描述

可靠传输

基本概念

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

不可靠传输服务：仅仅丢弃有误码的帧，其他什么也不做

可靠传输服务：发送端发送什么，接收端就收到什么

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

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

停止-等待协议SW

停止-等待协议SW（Stop-and-Wait）

在这里插入图片描述

注意事项

接收端检测到数据分组有误码时，将其丢弃并等待发送方超时重传。但对于误码率较高的点对点链路，为使发送方尽早重传，也可给发送方发送NAK分组
数据分组编号，只需要1个比特编号
ACK分组编号，所用比特数量与数据分组编号所用比特数量一样
数据链路层实现停止等待协议可以不用给ACK分组编号
一般将超时重传时间选为略大于“从发送方到接收方的平均往返时间”

在这里插入图片描述

回退N帧协议GBN

回退N帧协议GBN（Go-Back-N）（滑动窗口协议）

发送方

发送窗口尺寸，=1为停止等待协议，>上界接收方导致分组重复问题
$1<W_T<=2^n-1$
发送方在未接收到接收方确认方确认分组的情况下，将发送窗口的多个数据分组全部发送出去
只有收到确认时，发送窗口才能向前滑动
发送方收到多个重复确认时，可在重传计时器超时前尽早开始重传

接收方

接收方的接收窗口尺寸，只能按序接收数据分组
$W_R=1$
接收方只接收窗口内且无误码的数据分组，接收窗口滑动，与此同时发送确认分组，不一定每收到一个分组就发送确认分组，针对最后一个分组发送（累积确认），或者自己发送分组时进行捎带确认
未按序到达的分组，除丢弃外，对最近按序到达的分组进行确认

选择重传协议SR

选择重传协议SR（Selective Request）

发送方

发送窗口尺寸，=1为停止等待协议，>上界接收方导致分组重复问题
$1<W_T<=2^{n-1}$
发送方在未接收到接收方确认方确认分组的情况下，将发送窗口的多个数据分组全部发送出去
只有按序收到确认时，发送窗口才能向前滑动
收到未按序到达的确认分组时，对其进行记录，防止对应分组超时重发

接收方

接收窗口尺寸，=1为停止等待协议，>上界无意义
$1<W_R<=W_T$
不能采用累积确认，需要对每个正确接收的数据逐一确认
只有按序收到数据分组时，接收窗口才能向前滑动

点对点协议PPP

点对点协议PPP（Point-to-Point Protocol）

构成：

对各种协议数据报的封装方法（封装成帧）
链路控制协议LCP（用于建立、配置以及测试数据链路的连接）
一套网络控制协议NCPs（其中的每一个协议支持不同的网络层协议）

在这里插入图片描述

媒体接入控制

基本概念

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

在这里插入图片描述

静态划分信道

频分复用FDM

在这里插入图片描述

时分复用TDM

在这里插入图片描述

波分复用WDM

在这里插入图片描述

码分复用CDM

复用是将单一媒体的频带资源划分成很多子信道，这些子信道之间相互独立，互不干扰。每个子信道只占用该媒体频带资源的一部分

多址（多点接入）处理的是动态分配信道给用户。这在用户仅仅暂时性地占用信道的应用中是必须的，而所有的移动通信系统基本上都属于这种情况。相反，在信道永久性分配给用户的应用中，多址是不需要的

每一个比特时间再划分为m个短的间隔，称为码片。通常m的值是64或128

一个站发送比特1，则发送它自己的m比特码片序列

一个站发送比特0，则发送它自己的m比特码片序列的二进制反码

码片序列挑选原则：

1.分配给每个站的码片序列必须各不相同

2.分配给每个站的码片序列必须相互正交（规格化内积为0）

令向量S表示站S的码片序列，令向量T表示其他任何站的码片序列

S和T的码片序列正交，就是向量S和T的规格化内积为0
$S\cdot T\equiv0$

$S\cdot \bar{T}\equiv0$

$S\cdot S\equiv1$

$S\cdot \bar{S}\equiv-1$

在这里插入图片描述

随机接入-CSMA/CD协议

载波监听多址接入/碰撞检测 CSMA/CD(Carrier Sense Multiple Access/Collision Detection)

多址接入MA

多个站连接在一条总线上，竞争使用总线

载波监听CS

每一个站在发送帧之前先要检测一下总线上是否有其他战点在发送帧（先听后说）

若检测到总线空闲96比特时间，发送
若检测到总线忙，继续检测并等待

碰撞检测CD

每一个正在发送帧的站边发送边检测碰撞（边说边听）

一旦冲突，立即停说，等待时机，重新再说

在这里插入图片描述

争用期（碰撞窗口）

在这里插入图片描述
$以太网的端到端往返传播时延2\tau称为争用期或碰撞窗口$
共享式以太网不能连接太多主机，总线也不能太长

最小帧长

在这里插入图片描述

以太网规定最小帧长为64字节（512比特）

最小帧长确保主机可在帧发送完成之前就检测到该帧发送过程中是否遭遇碰撞

凡长度小于64字节的帧都是由于碰撞而异常中止的无效帧

最大帧长

在这里插入图片描述

截断二进制指数退避算法

在这里插入图片描述

信道利用率

在这里插入图片描述

随机接入-CSMA/CA协议

载波监听多址接入/碰撞避免CSMA/CA(Carrier Sense Multiple Access/Collision Avoidence)

802.11的MAC层标准定义了两种不同的媒体接入控制方式

分布式协调功能DCF(Distributed Coordination Function)。没有中心控制站点，每个站点使用CSMA/CA协议通过争用信道来获取发送权
点协调功能PCF(Point Coordination Function)。集中控制的接入算法

在这里插入图片描述

MAC地址

当多个主机连接在同一个广播信道上，要想实现两个主机之间的通信，则每个主机都必须有一个唯一的标识，即一个数据链路层地址

MAC地址（硬件地址）（物理地址）

严格来说，MAC地址是对网络上各接口的唯一标识，而不是对网络上各设备的唯一标识

在这里插入图片描述

IP地址

在这里插入图片描述

ARP协议

源主机在自己的ARP高速缓存表中查找目的主机的IP地址所对应的MAC地址，若找到了，则发送；若找不到，则发送ARP请求（封装在广播MAC帧中）

目的主机收到ARP请求后，将源主机的IP地址与MAC地址记录到自己的ARP高速缓存表中，然后给源主机发送ARP请求（封装在单播MAC帧中），ARP响应中包含目的主机的IP地址和MAC地址

ARP的作用范围：这段链路或逐个网络使用

ARP没有安全验证机制，存在ARP欺骗（攻击）问题

集线器与交换机的区别

集线器HUB

早期以太网的互连设备
工作在OSI体系结构的物理层
对接收到的信号进行放大、转发
使用集线器作为互连设备的以太网仍然属于共享总线式以太网。集线器互连起来的所有主机共享总线带宽，属于同一个碰撞域和广播域

交换机SWITCH

目前以太网中使用最广泛的互连设备
工作在OSI体系结构的数据链路层（也包括物理层）
根据MAC地址对帧进行转发
使用交换机作为互连设备的以太网，称为交换式以太网。交换机可以根据MAC地址过滤帧，即隔离碰撞域
交换机的每个接口是一个独立的碰撞域
交换机隔离碰撞域但不隔离广播域（VLAN除外）

以太网交换机

自主学习和转发帧

在这里插入图片描述

生成树协议STP

生成树协议STP（Spanning Tree Protocol）避免网络环路带来的各种问题

不论交换机之间采用怎样的物理连接，交换机都能够自动计算并构建一个逻辑上没有环路的网络，其拓扑结构必须是树形的（无逻辑环路）
最终的树形逻辑拓扑要确保连通整个网络
当首次连接交换机或网络物理拓扑发生变化时，交换机都将进行生成树的重新计算

虚拟局域网VLAN

虚拟局域网VLAN（Virtual Local Area Network）是一种将局域网内的设备划分成与物理位置无关的逻辑组的技术，这些逻辑组具有某些共同的需求

在这里插入图片描述