（3）数据链数层——计算机网络复习笔记

最新推荐文章于 2024-01-21 20:02:23 发布

AlgerFan

最新推荐文章于 2024-01-21 20:02:23 发布

阅读量618

点赞数 1

分类专栏：计算机网络文章标签：以太网局域网 java 网络通信网络

本文链接：https://blog.csdn.net/qq_40914991/article/details/115011607

版权

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

5 篇文章 0 订阅

订阅专栏

数据链路的几个基本概念

数据链路层使用的信道主要有以下两种类型：

点对点信道。这种信道使用一对一的点对点通信方式。
广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。

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

1.1 链路与数据链路

链路是一条点对点的物理线路段，中间没有任何其他交换结点。

一条链路只是一条通路的一个组成部分。

数据链路除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

现最常用的方法是使用适配器来实现这些协议的硬件和软件。
一般的适配器都包含了数据链路层和物理层这两层的功能。

1.2 数据链路层的三个基本问题

封装成帧
封装成帧就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。确定帧的边界。
首部和尾部的一个重要作用就是进行帧定界。

透明传输“透明”表示某一个实际存在的事物看起来却好像不存在一样。
发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”。而接收端的数据链路层再把数据送往网络层之前删除这个插入的转义字符。这种方法称为字节填充或字符填充。

差错控制
比特在传输过程中可能会产生差错：1 可能变成 0，而 0 可能变成 1，这就叫做比特差错。
错误类型

比特同步错误
比特传输错误

在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率。

在数据链里层传输的帧中，广泛使用了循环冗余检验 CRC的检错技术。

帧检验序列 FCS

CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码
FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法

循环冗余检验原理的例子

其中 M = 101001，假定除数 P = 1101(即 n=3)，进行模 2 运算，得到最终的余数 R = 001。

仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受。要做到“可靠传输”就必须再加上确认和重传机制。考虑：帧重复、帧丢失、帧乱序。
可以说“CRC 是一种无比特差错，而不是无传输差错的检测机制”

2. 点对点协议 PPP

1992 年制订了 PPP 协议。经过 1993 年和 1994 年的修订。PPP 协议已成为因特网的正式标准[RFC 1661] 。
PPP 协议有三个组成部分

数据链路层协议可以用于异步串行或同步串行介质。
它使用 LCP(链路控制协议)建立并维护数据链路连接。
网络控制协议(NCP)允许在点到点连接上使用多种网络层协议。

2.1 PPP 协议应该满足的要求

简单——这是首要的要求
封装成帧
透明性
多种网络层协议
差错检测
检测连接状态
最大传送单元
网络层地址协商
数据压缩协商

2.2 各字段的意义

标志字段 F =0x7E(符号“0x”表示后面的字符是十六进制表示的，十六进制的 7E 表示为 01111110)地址字段 A 只置为 0xFF，地址字段实际上并不起作用。控制字段 C 通常置为 0x03。

PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。

2.3 字节填充

当信息字段中出现了和标志字段一样的比特组合时，需要进行转义

将信息字段中出现的每个 0x7E 字节转变成 2 字节序列(0x7D，0x5E)
若信息字段中出现一个 0x7D 的字节，则将其转变成 2 字节序列(0x7D，0x5D)
若信息字段中出现 ASCII 码的控制字符(即数值小于 0x20 的字符)，则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。

2.4 零比特填充

在发送端，先扫描整个信息字段，只要发现有 5 个连续的 1，则立即填入 0。接收端在收到一个帧时，先找到标志字段 F 以确定一个帧的边界，接着对比特流进行扫描，当发现 5 个连续 1 时，就把这 5 个 1 后的一个 0 删除，以还原原来的信息比特流，保证了透明传输。

2.5 PPP 协议的工作状态

3. 使用广播信道的数据链路层

3.1 局域网的数据链路层

局域网最重要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。
主要优点有：

具有广播功能，从一个站点很方便的访问全网
便于系统的扩展和逐渐演变
提高了系统的可靠性、可用性和生存性

按网络拓扑分类：星型网(由于集线器而广泛使用)、环形网、树形网、总线网

共享信道的两种方法

静态划分信道
动态划分信道
- 随机接入
- 受控接入

3.2 认识以太网

总线上的每一个工作的计算机都能检测到 B 发送的数据信号。由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。

以太网的两个标准

DIX Ethernet V2 是世界上第一个局域网产品的规范
IEEE 的 802.3 标准

DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。
严格来说，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网。

以太网与数据链路层的两个子层

为了是数据链路层能更好地适应多种局域网标准，802 委员会就把局域网的数据链路层拆成两个子层。

逻辑链路控制 LLC 子层
媒体接入控制 Mac 子层

以太网提供的服务

以太网提供的服务是不可靠的交付，即尽最大努力的交付。

当接收站收到有差错的数据帧时就丢弃此帧，其他什么都不做。差错的纠正由高层来决定。如果高层发现丢失了一些数据而进行重传，以太网并不知道这是重传的帧。

3.3 CSMA/CD 协议

简单概述：

发送前先检测
边发边检测
如果线路忙就停一会
如果遇到冲突就停止

载波监听多点接入/碰撞检测

多点接入：表示许多计算机以多点接入的方式连接在一根总线上。
载波监听：是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
碰撞检测：就是计算机边发送数据边检测信道上的信号电压大小。
- 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大。
- 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时发送数据，表明发生了碰撞。
- 所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。
检测碰撞后，都要停止发送，然后等待一段随机时间后再次发送。

重要特性

使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工)
每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性
这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率

争用期

最先发送数据帧的站，在发送数据帧后至多经过时间 2t(两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。
经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发送碰撞。

以太网的争用期

以太网的端到端往返时延 2t 称为争用期，或碰撞窗口。通常，取 51.2us 为争用期的长度。
对于 10Mb/s 以太网，在争用期内可发送 512bit，即 64 字节。
以太网在发送数据时，若前 64 字节未发生冲突，则后续的数据就不会发生冲突。

最短有效帧长

如果发生冲突，就一定是在发送的前 64 字节之内
由于一检测到冲突即中止发送，这时发送出去的数据一定小于 64 字节
以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。

二进制指数类型退避算法

发生碰撞的站在停止发送数据后，要推迟一个随机时间才能再次发送数据。

确定基本退避时间，一般取为争用期；
定义参数 k k=Min[重传次数，10]；
从整数集合[0,1,2,~~,(2 的 k 次方-1)]中随机地取出一个数，记为 r；
当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

3.4 集线器

集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍像一个传统的以太网哪有运行。也就是说使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是 CSMA/CD 协议，并共享逻辑上的总线。同一时刻至多只允许一个站发送数据。
集线器很像一个多接口的转发器，工作在物理层。

3.5 信道利用率

争用期长度为 2t，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号。
帧长为 L(bit)，数据发送速率为 C (b/s)，因而帧的发送时间为 L/C=T0(s)

以太网的信道利用率
例子：一个帧从开始发送，经可能发生的碰撞后，将再重传数次，到发送成功且信道转为空闲(即再经过时间 t 使得信道上无信号在传播)时为止，是发送一帧所需的平均时间。

以太网的信道利用率：参数 a

要提高以太网的信道利用率，就必须减小 t 和 T0 之比。在以太网中定义了参数 a，它是以太网单程端到端延时 t 与帧的发送时间 T0 之比。 a=t/T0
a—>0 表示一发生碰撞就立即可以检测出来，并立即停止发送，因而信道利用率很高。
a 越大，表明争用期所占的比例增大，每发生一次碰撞就浪费许多信道资源，使得信道利用率明显降低。

对以太网参数的要求