计算机网络PPT总结--第三章（数据链路层）

计算机网络PPT总结–第三章（数据链路层）

数据链路和帧

链路（link）：

• 一条无源的点到点的物理线路段，中间没有任何其他的交换结点
• 一条链路只是一条通路的一个组成部分

数据链路（data link）:

• 把视线控制数据传输的协议的硬件和软件加到链路上，就构成了数据链路

封装成帧

封装成帧（framing）：在一段数据的前后分别添加首部和尾部，构成一个帧

首部尾部的一个重要作用就是进行帧定界（即确定帧的界限）

最大传输单元MTU:规定了所能歘送到帧的数据部分长度上限

用控制字符作为帧定界符

• 控制字符SOH放在一帧的最前面，表示帧的首部开始
• 控制字符EOT放在一帧的末尾，表示帧的结束

在数据链路层透明传送数据表示：无论发送什么样的比特组合的数据，这些数据都能按照原样没有差错的通过这个数据链路层。

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

注意：“无比特差错”与“无传输差错”是不同的

可靠传输：数据链路层的发送端发送什么，在接收端就收到什么

传输差错可分为两大类：

• 比特差错

• 传输差错：帧丢失、帧重复、帧失序等

  在数据链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输

要做到可靠传输 ，还必须加上帧编号、确认和重传等机制

对于点对点的链路，目前使用得最广泛的数据链路层协议是点对点协议PPP

PPP协议应满足的需求

1. 简单——首要要求
2. 封装成帧——必须规定特殊的字符作为帧定界符
3. 透明性——必须保证数据传输的透明性
4. 多种网络层协议
5. 多种类型链路
6. 差错检测——能够对接收端收到的帧进行检测，并立即丢弃有差错的帧
7. 检测连接状态——能够及时自动检测出链路是否处于正常工作状态
8. 最大传送单元——必须对每一种类型的点对点链路设置最大传送单元MTU的标准默认值，促进各种实现之间的互操作性
9. 网络层地址协商——必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址
10. 数据压缩协商——必须提供一种方法来协商使用数据压缩算法

PPP协议的组成

• 一个将IP数据报封装到串行链路的方法
• 一个链路控制协议LCP
• 一套网络控制协议NCP

透明传输问题

当PPP用在异步传输时，使用字节填充法

当PPP用在同步传输链路时，采用零比特填充法

局域网的数据链路层

局域网最主要的特点：

• 网络为一个单位所拥有
• 地理范围和站点数目均有限

局域网具有如下主要特点：

• 具有广播功能，从一个站点可很方便地访问全网
• 便于系统的扩展和逐渐的演变，各设备的位置可灵活的调整和改变。
• 提高了系统的可靠性、可用性和生存性

局域网数据链路层分为两个子层：

逻辑链路控制LLC子层：与传输媒体无关

媒体接入控制MAC子层：与传输媒体有关

适配器的作用

• 进行串行/并行转换
• 对数据进行缓存
• 在计算机的操作系统安装设备驱动程序
• 在实际的 操作系统安装设备驱动程序
• 实现以太网协议

CSMA/CD协议

为了实现一对一通信，将接收站的硬件地址写入帧首部中的目的地址字段中。仅当数据帧中的目的地址与适配器硬件地址一致时，才能接收这个数据帧

总线缺点：多个站点同时发送时，会产生发送碰撞或冲突，导致发送失败

CSMA/CD协议的要点

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

多点接入：说明这是总线型网络。许多计算机以多点接入的方式连接在一根总线上

载波监听：即“边发送边监听”。不断在想要发送数据之前，还是在发送数据之中，每个站都必须不停的检测信道

碰撞检测：适配器边发送数据，边检测信道上的信号电压的变化情况。电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明发生了碰撞

检测到碰撞后

• 适配器立即停止发送
• 等待一段随机时间后再次发送

为什么要进行碰撞检测？

因为信号传播时延对载波监听产生了影响

争用期

以太网的端到端往返时延2τ称为争用期，或碰撞窗口

具体的争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞

碰撞后的重传时机

• 采用截断二进制指数退避确定
• 发送碰撞的站停止发送数据后，要退避一个随机时间后再发送数据
  • 具体退避时间 = 2τ
  • 当重传达16次仍不能成功时即丢弃该帧，并向高层报告

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pAbQCOWc-1635679779262)(C:\Users\WANG\AppData\Roaming\Typora\typora-user-images\image-20211031183642085.png)]

使用集线器的星形拓扑

• 传统以太网传输媒体：粗同轴电缆-》细同轴电缆-》双绞线

• 采用双绞线的以太网采用星形拓扑

• 在星形的中心则增加了一种可靠性非常高的设备，叫做集线器

集线器的一些特点：

• 使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行
• 使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，工作在物理层
• 很像一个多接口的转发器，工作在物理层
• 采用了专门芯片，进行自适应串音回拨低效，减少了近端串音

以太网的信道利用率

• 多个站在以太网上同时工作就可能会发生碰撞
• 当发生碰撞时，信道资源实际上是被浪费了。因此，当扣除碰撞所造成的信道损失后，以太网总的信道利用率就不能达到100%。

参数a与利用率

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

对以太网参数a的要求

• 为提高利用率，以太网的参数a 的值应当尽可能小些
• 当数据量一定时，以太网的连线的长度受到限制，否则τ的数值会太大
• 以太网的帧长不能太短，否则T0的值会太小，使a值太大
• 只有当参数a远小于1才能得到尽可能高的极限信道利用率
• 据统计，当以太网的利用率达到30%时就已经处于重载的情况

以太网的MAC层

MAC层的硬件地址

硬件地址又称为物理地址，或MAC地址

地址被固化在适配器的ROM中

单站地址，组地址，广播地址

IEEE规定地址字段的第一个字节的最低为I/G位

单站地址：I/G位 = 0

组地址：I/G位 = 1。组地址用来进行多播

广播地址：所有48位都为1（全1）。只能作为目的地址使用

全球管理与本地管理

• IEEE把地址字段的第一个字节的最低第2位规定为G/L位
  • 全球管理：G/L位= 0。厂商向IEEE购买的OUI都属于全球管理
  • 本地管理：G/L位 = 1。这时用户可以任意分配网络上的地址

适配器具有过滤功能

• 每收到一个MAC帧，现用硬件检查帧中的MAC地址。
• 如果是发往本站的帧则收下，然后再进行其他的处理
• 否则就将其丢弃，不再进行其他的处理。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yWkB01hF-1635679779265)(C:\Users\WANG\AppData\Roaming\Typora\typora-user-images\image-20211031190419987.png)]

类型字段用来标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。

数据字段的正式名称是MAC客户端数据字段。最小长度是64字节 - 18字节的首部和尾部 = 数据字段的最小长度（46字节）

当数据字段的长度小于46字节时，应在数据字段的后面加入整数字节的填充字段，以保证以太网的MAC帧长不小于64字节

由硬件在帧的前面插入8字节，第一字段共7个字节，是前同步码，用来迅速实现MAC帧的比特同步。第二个字段1个字节是帧开始定界符，表示后面的 信息就是MAC帧。

无效的MAC帧

• 数据字段的长度与长度字段的值不一致
• 帧的长度不是整数个字节
• 用收到的帧检验序列FCS查出有差错
• 数据字段的长度不在46~1500字节之间
• 有效的MAC帧长度为64~1518字节之间

在物理层扩展以太网

用集线器扩展以太网

优点

• 使原来属于不同碰撞域（冲突域）的计算机能够跨碰撞域通信
• 扩大了以太网覆盖的地理位置

缺点

• 碰撞域增大看，总的吞吐量未提高
• 如果使用不同的以太网技术（如数据率不同），那么久不能用集线器将他们互连起来。

碰撞域

碰撞域又称冲突域，指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络

碰撞域越大，发生碰撞的概率越高

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9Hac9m9H-1635679779266)(C:\Users\WANG\AppData\Roaming\Typora\typora-user-images\image-20211031191727969.png)]

生成树协议STP

不改变网络的实际拓扑，但在实际上则切断某些链路，使得从一台主机到所有其他主机的路径是无环路的树状结构，从而消除了兜圈子现象。

广播域

指这样一部分网络，其中任何一台设备发出的广播通信都能被该部分网络中的所有其他设备所接收

一个以太网是一个广播域

交换机每个接口都处于一个独立的碰撞域（或冲突域）中，但所有计算机都处于同一个广播域中

虚拟局域网优点

1. 改善了性能
2. 简化了管理
3. 降低了成本
4. 改善了安全性

划分虚拟局域网的方法

• 基于交换机端口
• 基于计算机网卡的MAC地址
• 基于协议类型
• 基于IP子网地址
  有其他主机的路径是无环路的树状结构，从而消除了兜圈子现象。

广播域

指这样一部分网络，其中任何一台设备发出的广播通信都能被该部分网络中的所有其他设备所接收

一个以太网是一个广播域

交换机每个接口都处于一个独立的碰撞域（或冲突域）中，但所有计算机都处于同一个广播域中

虚拟局域网优点

1. 改善了性能
2. 简化了管理
3. 降低了成本
4. 改善了安全性

划分虚拟局域网的方法

• 基于交换机端口
• 基于计算机网卡的MAC地址
• 基于协议类型
• 基于IP子网地址
• 基于高层应用或服务