第三章数据链路层

最新推荐文章于 2024-04-27 16:31:54 发布

静妮子i

最新推荐文章于 2024-04-27 16:31:54 发布

阅读量1.5k

点赞数 2

分类专栏：计算机网络文章标签：网络

本文链接：https://blog.csdn.net/qq_39848541/article/details/124941722

版权

计算机网络专栏收录该内容

5 篇文章 4 订阅

订阅专栏

第三章数据链路层

3.1 数据链路层的功能

数据链路层的功能概述

无确认无连接服务：适用于实时通信或误码率较低的通信信道如：以太网。源机器发送数据帧不需要先建立链路连接，目的机器收到数据帧不需要发回确认。丢失的帧数据链路层不负责重发而交给上层处理。
有确认无连接服务：适用于误码率较高的通信信道，如无线通信。源机器发送数据帧不需要先建立数据链路，目的机器收到数据帧必须发回确认。源机器在所规定的时间内未收到确认信号时，重传丢失的帧，以提高传输的可靠性。
有确认面向连接服务：适用于通信（可靠性，实时性）较高的场合，帧传输过程分为三个阶段：建立数据链路，传输帧，释放数据链路。目的机器对收到的每一帧都要给出确认，源机器收到确认后才能发送下一帧，因此该服务可靠性最高。

组帧的重要作用：帧定界，帧同步，透明传输

帧定界：确定帧的边界

帧同步：接收方应能从接收到的二进制比特流中区分出帧的起始和终止。

每种数据链路层协议都规定了帧的数据部分长度上限——最大传送单元（MTU）

透明传输：不管所传输的数据是什么样的比特组合，都应当能在链路上传送。（PS解决数据内容与帧定界符相同产生的冲突）

限制发送方的数据流量，使其发送速率不超过接收方的接受能力。

习题

3.2 组帧

四种实现组帧的方法（透明传输在组帧方面的应用）

字符计数法：
字符填充法
- 传送帧数据是文本文件信息（文本文件字符都是键盘键入的ASCII码），不可能键入控制字符SOH和EOT，故一定可以实现透明传输
- 传送帧数据是由非ASCII码文本文件组成（二进制代码程序或图像等），由于数据中可能出现控制字符，因此需要采用字符填充方式实现透明传输。
- 字符填充法：发送端填充字符，接收端删除填充字符
零比特填充法
违规编码法

用编码中不会用到的编码序列定界帧的起始和终止（局域网IEEE 802标准采用此方法），无需填充任何数据即可实现透明传输，但只适用于采用冗余编码的特殊编码环境。

总结：由于字节计数法中count字段的脆弱性和字符填充法在实现上的复杂性与不兼容性，目前常用的组帧方法是比特填充法和违规编码法。

3.3 差错控制（位错）

差错

链路层的差错控制：及时发现差错并解决，不浪费链路资源，此处仅讨论比特错，即需要丢包的位错。

差错控制的两种解决方法（位错）：检错编码（自动重传请求ARQ），纠错编码（前向纠错FEC）

检错编码

奇偶校验码

可以检测出奇数个比特错——50%
循环冗余校验码/多项式码

基本思想是在帧的尾部附加一个校验和,使得附加之后的帧对应的多项式可以被G(x)除尽,接收方收到带校验码的帧后,用G(x)去除它,如果有余数,表明传输过程中有错误.

计算示例:

FCS的生成和接收端CRC校验都是由硬件实现，处理迅速，不会延误数据传输。

纠错编码

令数据块总长度为n（n,m码：n=m+r），一个包含了数据位和校验位的n位单元称为n位码字，码率（码字中不包含冗余部分所占比例）

两个码字中不相同的位的个数称为海明距离。如果两个码字海明距离为d,需要d个错误才能把一个码字转变为另一个码字。

为了可靠地检测d个错误，需要距离为d+1的编码方案，为了纠正d个错误，需要距离为2d+1的编码方案。

给定m的情况下，纠正单个错误所需要的校验位数的下界：(m+r+1)<=2^r

海明码：发现双比特错，纠正单比特错。

实现原理:在有效信息位中加入几个校验位形成海明码，并把海明码的每个二进制位分配到几个奇偶校验组中。某位出错后，会引起有关的几个校验位的值发生变化，为纠错改错提供依据。

例题：

习题

3.4 流量控制与可靠传输机制

概述

流量控制：避免较高的发送速度和较低的接受能力的不匹配造成的传输出错

数据链路层的流量控制是点对点的，传输层的流量控制是端到端的。

数据链路层流量控制手段：接收方收不下就不回复确认；传输层流量控制：接收端给发送端一个窗口公告。

流量控制的基本方法是由接收方控制发送方发送数据的速率，常见方式：停止–等待协议；滑动窗口协议

停止-等待协议（发送和接受窗口为1的特殊滑动窗口协议）

发送方每发送一个帧就要等待接收方的确认信号，收到确认后再发送下一帧；接收方每接收一帧都要反馈一个确认信号，表示可接收下一帧（接收方不反馈应答信号，发送方必须一直等待）每次只允许发送一帧，传输效率很低。
滑动窗口协议

基本原理

发送窗口：在任意时刻，发送方维持的一组连续的允许发送的帧的序号；用于对发送方进行流量控制，其大小W^t表示：在未收到确认信号时发送方最多可以发送的数据帧数量。

接收窗口：接收方维持的一组连续的允许接收帧的序号；为了控制可以接收哪些数据帧和不能接收哪些数据帧。接收方只允许收下序号落在接收窗口内的数据帧，而落在窗口外的一律丢弃。

发送端每收到一个确认帧，发送窗口就向前滑动一个帧的位置，当发送窗口内没有可以发送的数据帧（即窗口内全是已发送但未收到确认的帧），发送发停止发送，直到收到接收方的确认帧使窗口移动，窗口内有可以发送的帧后，才开始继续发送。

接收端收到数据帧后，窗口向前移动一个位置，并发回确认帧，若收到的数据帧落在接收窗口之外，一律丢弃。
重要特性：
- 只有接收窗口向前滑动（同时接收方发送了确认帧）时，发送窗口才可能（只有发送方收到确认帧后才一定）向前滑动。
- 三种协议只在接收和发送窗口大小上有所差别：
  - 停止-等待协议：发送窗口大小=1，接收窗口大小=1
  - 后退N帧协议（GBN）：发送窗口大小>1,接收窗口大小=1
  - 选择重传协议（SR）：发送窗口大小>1，接收窗口大小>1
- 接收窗口大小=1时，可保证帧的有序接收
- 数据链路层滑动窗口协议中，窗口大小在传输过程中是固定的。（传输层并非如此）

可靠传输：发送端穿啥，接收端收啥

流量控制：控制发送速率，使接收方有足够的缓冲空间来接收每一个帧

滑动窗口解决：

流量控制：收不下不给确认，控制发送速率
可靠传输：发送方自动重传

停止-等待协议

无差错情况：

有差错情况(3种):

性能分析

简单，但信道利用率太低（时间都耗费在数据帧的确认回复上了）

信道利用率及例题

后退N帧协议（GBN）

GBN发送方必须响应的三件事

GBN接收方要做的事

后退N帧式ARQ，发送方无需再收到上一个帧的ACK后才发送下一帧，可以连续发送滑动窗口内的帧。当接收方检测出失序的信号帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送N个帧后发现该N个帧的前一个帧在超时后仍未返回确认信息，则该帧被判断为出错/丢失，发送方重传错误帧及其后的N个帧。接收方只允许按顺序接收帧

如上：接收方会一直发送窗口内可发送的数据帧，而接收方会丢弃不符合expectedseqnum的失序帧，且重复发送最后一个确认帧（ACK1），直到该帧超时被发送方发现，会重传该帧及其后所有已发送未确认的帧。

滑动窗口长度

后退N帧协议接收窗口＝１，保证按序接收数据帧。

若采用n比特对帧编号,则其发送窗口尺寸应满足1<=W^r<=2ⁿ-1 ( 若发送窗口尺寸大于2ⁿ-1,会在同一个窗口内出现两个编号相同的帧,造成接收方无法分辨新帧和旧帧 )

GBN重点总结

性能分析

连续发送数据帧提高信道利用率
由于某一帧出错而将已传送正确的帧序列全部重传:传送效率降低

选择重传协议(SR)

GBN协议弊端:由于累积确认导致的批量重传降低了传输效率

是否可以只重传出错的帧:设置单个确认,同时加大接收窗口(以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧),设置接收缓存,缓存乱序到达的帧,等到所缺序号的数据帧收到后再一并送交主机,即选择重传协议.

选择重传协议中,每个发送缓冲区对应一个计时器,当计时器超时时,缓冲区的帧会重传,此外还使用了比上述协议更有效的差错处理策略,即一旦接受方怀疑帧出错,就会发一个否定帧NAK给发送方,要求发送方对NAK中指定的帧进行重传.

SR发送方要做的事

SR接收方要做的事

接收端要设置具有相当容量的缓冲区来暂存那些未按序正确到达收到的帧,接收端不能接收窗口下界以下或窗口上界以上的序号的帧.因此缓冲区数目等于窗口大小.

运行实例

发送方准备好从0开始,发送0号帧,接收方收到0号帧返回一个ACK0,接收窗口往前移动一格.发送方连续发送窗口内的数据帧1,2,3,同样当接收方收到1号帧后返回一个ACK1接收窗口向前移动,但2号数据帧在传送过程中丢失,接收方没有收到2号帧,也不会返回确认.而3号帧到达接收方,放在缓存中,并回复一个ACK3.

当发送方接收到ACK0时,发送窗口向前移动一格,可以发送4帧,接收方接收4帧并回复确认ACK4,发送方接收到ACK1时,滑动窗口并发送5帧,接收方接收5帧返回ACK5.

一段时间后,发送方发现2帧超时,于是重传2帧,接收方接收到2帧,发现2345帧已全部接收并返回确认,此时可以将其交付给网络层并将接收窗口移动4格,返回ACK2

发送方收到ACK3,但由于没有收到ACK2,窗口不能滑动,此时无帧可发,保持静止

滑动窗口长度

SR协议重点总结

习题

3.5 介质访问控制

概述

传输数据使用的两种链路

介质访问控制：采取一定的措施，使得两对节点之间的通信不会发生相互干扰的情况。

介质访问控制所要完成的主要任务是：为使用介质的每个结点隔离来自同一信道上其他结点所传递的信号，以协调活动结点的传输。用以决定广播信道中信道分配的协议属于介质访问控制子层(Medium Access Control,MAC)——数据链路层的子层。

静态划分信道

信道划分介质访问控制

频分多路复用（FDM）

频分多路复用是一种将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术。

每个子信道分配带宽可不相同，但总和不能超过信道总带宽。

实际应用中，为了防止子信道之间的干扰，相邻信道间需要加入“保护频带”

优点：充分利用传输介质的带宽，系统效率高，技术成熟实现容易。
时分多路复用（TDM）

时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。

就某时刻而言：信道上传送的是某对设备之间的信号；某段时间而言：传送的是按时间分割的多路复用信号。

同步时分复用：预先分配时间片（时隙），统计时分复用——动态分配时间片

由于计算机数据的突发性，用户对已经分配到的子信道利用率不高——>改进：统计时分多路复用（STDM,异步~）
波分多路复用（WDM）
码分多路复用（CDM）!!!

采用不同的编码来区分各路原始信号的复用方式(既共享信道频率又共享时间)

优点:频谱利用率高,抗干扰能力强,保密性强,语音质量好等,主要用于无线通信系统,特别是移动通信系统.

码分多址(CDMA)是码分复用的一种方式.

码分复用:各站点发送码片,在信道中线性相加,到达目的站后再进行分离

如何解决信道冲突:多个站点同时发送数据时,要求各个站点码片序列相互正交

如何合并信号:各路数据在信道中被线性相加

如何分离信号:合并的数据和源站规格化内积

举例说明:

动态分配信道

动态媒体接入控制/多点接入

特点:信道并非在用户通信时固定分配给用户(动态分配)

随机访问介质访问控制

不采用集中控制方式解决发送信息的次序问题,所有用户可随机发送信息,发送信息时占全部带宽

随机性—>不协调(冲突问题):总线型网络中多个用户同时发送信息产生帧的冲突(碰撞)

为了解决随机接入发生的碰撞,每个用户需要按照一定的规则(随机访问介质访问控制协议)反复重传帧,直到该帧无碰撞地通过.

核心思想:胜利者通过争用获得信道,从而获得信息的发送权(又称争用型协议)

实质上是一种将广播信道转化为点到点信道的行为.

ALOHA协议(不听就说)

纯ALOHA

基本思想:当网络中任何一个结点需要发送数据时,可以不进行任何检测就发送.如果一段时间内未收到确认则认为传输过程中发生了冲突.发送站点需要等待一段时间后再发送数据,直至发送成功.

T₀表示发送每个帧所需时间

如上图:站2和N-1的帧2和3在发送时间上有一定的重叠即产生碰撞,双方数据都会产生差错,都需要进行重传.但立即重传一定会继续碰撞.

纯ALOHA协议的重传策略:让各站等待一段随机时间,再进行重传.

######　时隙ALOHA协议

时间片——时隙(slot)

时隙的长度T₀ 使得每个帧刚好在一个时隙内发送完毕(每个帧到达后通常要在缓存中等待一段小于T₀的时间才能发送出去),一个时隙内多个帧到达会在下一时隙产生碰撞,碰撞后重传机制与纯ALOHA相同.

两种ALOHA比较

CSMA协议(先听再说)

1-坚持CSMA

非坚持CSMA

p-坚持CSMA

检测信道空闲时以概率p发送:目的是降低1-坚持中多个结点检测到信道空闲后同时发送数据的冲突概率

信道忙时持续监听:目的是试图克服非坚持协议中由于随机等待而造成的延迟时间较长的缺点

p-坚持是1-坚持和非坚持的折中方案.

三种情况的比较

CSMA/CD协议(先听再说,边听边说)

争用期

重传时机(二进制指数退避算法解决碰撞问题)

例题:

最小帧长

为了确保发送站在发送数据同时检测到可能存在的碰撞,需要在发送完帧之前就能收到自己发送出去的数据(即检测到碰撞时,帧还没发完)

CSMA/CA协议(??)

CSMA/CD应用于有线连接的局域网,但无法适用于无线局域网

CSMA/CA采用碰撞避免技术降低碰撞的可能性,由于无线信道的通信质量较低,802.11使用链路层确认/重传ARQ方案,即站点每通过无线局域网发送完一帧,就要在收到对方的确认帧后才能继续发送下一帧.

工作原理

解决隐蔽站问题的策略:预约信道

CSMA/CD和CSMA/CA的对比

CSMA/CA协议的基本思想是在发送数据时先广播告知其他结点,让其他结点在某段时间内不要发送数据,以免产生碰撞.CSMA/CD协议基本思想是发送前侦听,边发送边侦听,一旦出现碰撞立刻停止发送.

轮询访问介质访问控制

轮询协议

令牌传递协议

习题

3.6 局域网

基本概念

常见的局域网拓扑结构主要有以下4大类:星型结构,环形结构,总线型结构,星型和总线型结构的复合型结构.

局域网的传输介质:双绞线,铜缆,光纤等多种传输介质,其中双绞线为主流传输介质.无线局域网的常用介质是电磁波.

局域网的介质访问控制方法:CSMA/CD,令牌总线和令牌环,前两种用于总线型局域网,令牌环用于环形局域网.

以太网的分类

IEEE 802标准

IEEE 802.2:逻辑链路控制子层(LLC)

IEEE 802.3:以太网介质访问控制协议(CSMA/CD)即物理层技术规范

IEEE 802.5:令牌环网(token-ring)的介质访问控制协议即物理层技术规范

IEEE 802.8:光纤技术资讯组

IEEE 802.11:无线局域网(WLAN)的介质访问控制协议及物理层技术规范

数据链路层子层

以太网

概述

IEEE 802.3标准是一种基带总线型局域网标准,描述了物理层和数据链路层的MAC子层的实现方法.

以太网逻辑上采用总线型拓扑结构,以太网中所有计算机共享一条总线,信息以广播方式发送.

简化通信:无连接不可靠：尽最大努力交付

发送数据使用曼彻斯特编码信号,每个码元中间出现一次电压转换,接收端利用这种电压转换方便地把位同步信号提取出来

传输介质与拓扑结构发展

网卡

以太网的MAC帧

10BASE-T以太网

高速以太网

速率达到或超过１００Ｍｂ／ｓ的以太网－－－高速以太网

100BASE－T以太网

吉比特以太网

10吉比特以太网

习题

IEEE 802.11

无线局域网可分为两大类:有固定基础设施无线局域网和无固定基础设施移动自组织网络.固定基础设施——预先建立的能覆盖一定地理范围的固定基站.

有固定基础设施无线局域网

无固定基础设施移动自组织网络

802.11的MAC帧头格式

令牌环网的基本原理

VLAN基本概念及基本原理

传统局域网的局限

VLAN基本概念

VLAN的实现iEEE 802.1Q 帧

广域网

广域网—覆盖范围很广的长距离网络,是因特网的核心.

连接广域网各结点交换机的链路都是高速链路.

上图是相距较远的局域网通过路由器与广域网相连而成的覆盖范围很广的互联网.

PPP协议

Point-to-Point Protocol 是使用串行线路通信的面向字节的协议,应用在直接连接的两个结点的链路上(只支持全双工链路),在SLIP协议基础上发展而来,既可以在异步线路上传输,又可以在同步线路上使用.

PPP协议需要满足的要求

无需满足的要求

三个组成部分

PPP协议帧格式

在信息部分若出现帧定界符,则插入转义字符7D

PPP中地址字段:0xFF ;控制字段:0x03 其内容固定不变

PPP是面向字节的,故PPP帧长度都是整数个字节

信息段:0~1500字节(因为PPP是点对点的,非总线型,无需采用CSMA/CD协议,也就没有最小帧要求)

帧检验序列(FCS):循环冗余码检验中的冗余码,检验区包括:地址字段,控制字段,协议字段和信息字段

PPP协议的一些特性解读

HDLC协议

HDLC不属于TCP/IP协议族

HDLC使用于链路的两种基本配置：非平衡配置和平衡配置

非平衡配置：由一个主站控制整个链路的工作
平衡配置：链路两端两个站都是复合站，每个复合站都可以平等的发起数据传输，而不需要得到对方复合站的允许

正常响应方式：非平衡结构操作方式，从站只有收到主站许可后才能进行响应

异步平衡方式：平衡结构层操作，每个复合站都可以及逆行对另一站的数据传输

异步响应方式：非平衡结构操作方式，从站即使未受到主站允许也可以进行传输

HDLC帧格式（面向比特）

标志字段—帧定界符

HDLC采用比特填充的首尾标志法实现透明传输

地址字段：非平衡方式—写入从站地址；平衡方式—写入应答站地址

根据控制字段取值，将HDLC帧分为：信息帧，监督帧，无编号帧

PPP与HDLC比较

数据链路层设备

网桥（工作在MAC子层）

两个或多个以太网通过网桥连接后，就成为一个覆盖范围更大的以太网，而原来的每个以太网就称为一个网段。

可以隔离碰撞域

提高可靠性——各网段相对独立，一个网段的故障不会影响到另一个网段的运行

网桥处理数据的对象是帧——工作在数据链路层，中继器/放大器处理对象是信号——工作在物理层

增大吞吐量——设每个网段数据率10Mb/s，三个网段合起来就是30Mb/s，若是集线器/转发器连接的以太网，整个网络还是一个碰撞域（冲突域），两个站点通信时其他站点不能通信，整个碰撞域吞吐量仍为10Mb/s