计算机网络 微课笔记2

第三章 数据链路层

1.数据链路层概述

1.1数据链路层在网络体系结构中所处的地位

链路就将底层的物理层抽象成了透明的链路 

1.2点对点信道的三个重要问题

封装成帧，差错检测，可靠传输

1.3广播信道的问题

总之，数据链路层都在关注同一网络内的问题

2.封装成帧

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

• 帧头和帧尾中包含重要的控制信息
• 作用之一是帧定界，但不是所以有帧头帧尾都包含帧定界标志（一定会有处理方法的）

透明传输：数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在（尽管发，数据链路层一定会处理冲突问题，例如在与帧定界符冲突的比特处加一个转义字符） 

• 字节填充
• 比特填充（零比特填充法） 每五个1后面填一个0比特

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

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

 3.差错检测

奇偶校验

无法检出两位错误

循环冗余校验CRC

 发送举例

 接收检验

 检错能力很强，漏检率很低。用硬件很容易实现

只能检错，不能纠错（需要纠错码，但冗余信息大，在计网中很少使用）

通常直接丢弃或重传

4.可靠传输

4.1基本概念

实现机制的原理思路同样可用于其他层

 4.2实现机制1 停止-等待协议

 

 停止-等待协议属于自动请求重传（Automatic Repeat reQuest，ARQ）协议。即重传的请求是发送方自动进行的，而不是接收方请求发送方重传某个误码的数据分组。

 注意信道利用率的公式

4.3实现机制2 回退N帧协议

回退N帧名称的来源

 

 确认分组ACK5代表五号及五号前面的分组全部发送成功，窗口可滑动至6号

4.4实现机制3 选择重传协议SR

 回退N帧协议的不足之处：

 发送方仅重发超时的分组

 5.点对点协议PPP

 接收方每收到一个PPP帧，就进行CRC检验。若CRC检验正确，就收下这个帧；否则，就丢弃这个帧。使用PPP的数据链路层，向上提供的是不可靠数据传输服务。

6.媒体接入控制MAC

6.1媒体接入控制的概念

6.2静态划分信道 与信道复用的内容相同

6.3随机接入 CSMA/CD协议（使用广播信道的有线局域网）

1.基本原理

共享总线以太网：无源的电缆线连接而成的有两端的有线网络
（注意！！！）具有天然的广播特性，即使总线上某个站点给另一个站点发送单播帧，表示帧的信号也会沿着总线传播到总线上的其他各站点。

 碰撞信号也会随着总线传播

 

 

2.争用期

某个站点从发送帧开始，最长要经过多久，才能检测出自己的帧和其他站点发送的帧发生了碰撞？

 故考虑以太网两端的两个站点发生碰撞的情况

 

 

站点从发送帧开始，经过争用期𝟐𝝉这段时间还没有检测到碰撞，就可以肯定这次发送不会产生碰撞。因为所有的站点都检测到总线有信号了

 

 3.最小帧长

 至少在最坏情况下返回碰撞信号时，站点还在发送帧，这样才能进行碰撞检测并且重发帧

 

如下图所示，信号都是直线，信号是死的，发生了碰撞也会继续传播。具备固定速率，在𝝉时刻一定会到达最远的站点，那更近的站点更不必说了。

若信号到达别的站点，那么这个站点都不会再发送信号了。一定是在𝝉−𝜹时刻发送信号，也就是此时帧还没到达站点还在总线上传播

所以目光只需要放在第一个比特上面即可。

4.最大帧长 

 5.退避算法

 

 

6.信道利用率

 

 “信号传播延迟趋近于0”，这相当于信号瞬间到达整个网络，网络中各站点瞬间就知道总线被占用，因此不会出现碰撞，进而使信道利用率趋近100%。

 6.4随机接入 CSMA/CA(使用广播信道的无线局域网)

注意协议的处理框架，而非实现细节

• 使用帧间间隔IFS，发送帧前检测是否有高优先级帧，使得高优先级帧优先被传送、
• 退避算法，保证信道不发生冲突
• 信道预约：RTS,CTS帧可以提前预约，阻止其他站点发送帧
• 虚拟载波监听：数据帧可携带信道占用时间，阻止其他站点发送帧

7.共享式以太网

8.MAC地址,IPD地址和ARP协议

8.1网络适配器和MAC地址

网络适配器（网卡）

 MAC地址（标识广播信道上各主机的地址）

MAC地址，硬件地址，物理地址 

 每块网卡有一个MAC地址，MAC地址是各接口的唯一标识

MAC地址格式 

单播是1对1，多播是1对多，广播是一对所有 

本地多播类型中。其余46位均为1，则是广播地址FF-FF-FF-FF

以太网处理MAC地址

随机MAC地址 

 8.2 IP地址的作用（网络层）

 8.3ARP协议

 9.以太网交换机

9.1集线器和交换机的区别

集线器其实仍为一条总线 在物理层

 在数据链路层扩展以太网，具有帧交换表

隔离碰撞域，注意左右是个小的碰撞域 

交换机是一种多端口网桥，网桥只有两个端口。都只隔离冲突域，不能隔离广播域

9.2以太网交换机自学习和转发帧的流程

假设各主机知道网络中其他各主机的MAC地址（无需进行ARP）

第一步就是登记

举例： 

 9.3以太网交换机的生成树协议

避免网络环路

 

 10.虚拟局域网VLAN

10.1概述 

随着交换式以太网的规模扩大，广播域也会变大。巨大的广播域在发广播帧时会产生广播风暴，引起大量网络资源的占用和各主机的CPU资源

所以要分割广播域

• 路由器（网络层）可以隔离广播域，但成本较高
• VLAN虚拟局域网 同一个VLAN内部才可以广播通信

 10.2VLAN的实现机制

互连的Trunk端口的PVID不等，可能会造成转发错误 

Hybrid比trunk多加了一个白名单机制（”去标签“列表），只接受白名单内的802.1Q帧，并去除标签变为普通MAC帧传给上层。

主机是不会处理802.1Q帧的，会直接丢弃。