【计算机网络 - 第六章】链路层

数据链路层详解：服务、差错检测与多路访问协议

原创

于 2023-05-27 12:59:17 发布 · 2.5k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#计算机网络 #交换机 #学习方法 #考研 #网络

4、载波监听多址接入/碰撞检测 CSMA/CD

5、载波监听多址接入/碰撞避免 CSMA/CA

一、概述

1、封装成帧：指链路层向上层交付的协议数据单元添加帧头和帧尾使之成为帧

有的帧的帧头和帧尾包含帧定界

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

使用字节填充

使用比特填充 —— 每5个连续1后面插1个0

1、数据链路层提供的服务？

成帧（网络层数据报经链路传送前，链路层协议将其用链路层帧封装起来）

链路接入（MAC协议规定了帧在链路传输的规则。链路的一段仅有一个发送方，另一端只有一个接收方的点对点链路）

可靠交付（保证无差错地经链路层移动每个网络数据报）

差错检验和纠正

二、差错检测

1、奇偶校验

在待发送的数据后面添加1位奇偶校验位

"1"的个数为奇数【奇校验】

"1"的个数为偶数【偶校验】

如果有奇数个位发生误码，奇偶性变化，可以检查出误码

举例：

奇校验 1的个数变成偶数

1 1 0 1 1 0 1 ———— 1 1 0 1 1 0 0 "1"的奇偶性改变，检测出错误

偶校验 1的个数变成奇数

0 1 0 1 1 0 1 ———— 0 1 0 1 1 0 0 "1"的奇偶性改变，检测出错误

2、循环冗余校验CRC

收发方约定好一个生成多项式G(x)

$G(x)=x^{4}+x^{2}+x+1$

生成的比特串：1 0 1 1 1

4 3 2 1 0

发送方操作：

接收方操作：

检错码只能检测出是否出现差错，但不能定位错误，无法纠正错误

三、多路访问链路和协议

1、概述

传输数据使用的两种链路：

点对点链路：两个相邻节点通过一个链路相连，比如：PPP协议，常用于广域网

广播式链路：所有主机共享通信介质，比如：以太网、无限局域网，常用于局域网

（1）多路访问协议

作用：节点通过这些协议来规范它们在共享的广播信道上的传输行为。

2、信道划分协议

① 频分多路复用FDM

用户在分配到一定频带后，在通信过程中至始至终都占用这个频带

所有用户在同样的时间占用不同频率带宽

② 时分多路复用TDM

将时间划分为一段段等长的TDM帧，每个用户在每个TDM帧中占用固定序号的时隙，所有用户轮流占用信道

③ 波分多路复用WDM

通过光的不同波长来分解各路波长

④ 码分多路复用CDM

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

可以在同样的时间使用同样的频带进行通信

每一个比特时间再划分为m个短的间隔，称为码片，一般m=64或128

使用CDMA的每一个站被指派一个m bit码片序列

一个站如果要发送比特1，则发送自己的m bit码片序列

一个站如果要发送比特0，则发送m bit码片序列的二进制反码

码片序列挑选原则：

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

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

最低0.47元/天解锁文章