408第二轮复习 计算机网络第三章 数据链路层

数据链路层的功能

数据链路层的主要任务是实现帧在一段链路上或一个网络中进行传输。数据链路层协议有多种，但有三个基本问题是共同的，即封装成帧、透明传、和差错检测。数据链路层使用的信道主要有两种

• 点对点信道，使用一对一的通信方式，PPP协议是使用最广泛的点对点协议
• 广播信道，使用一对多的广播通信，采用共享广播信道的有限局域网普遍使用CSMA/CD协议，而无线局域网使用CSMA/CA协议

为网络层提供的服务

• 无确认的无连接服务：源主机发送帧不需要先建立链路连接，目的主机收到帧时不需要发回确认
• 有确认的无连接服务：源主机发送帧时不需要先建立链路连接，但目的主机收到帧时必须发回确认
• 有确认的面向连接服务：帧传输过程分为三个过程，建立链路，传输帧，释放链路

链路管理
建立链路，传输帧，释放链路的过程
封装成帧与透明传输
封装成帧是指一段数据的前后分别添加首部和尾部，构成帧，帧是数据链路层的数据传送单元。每个链路层都规定了帧的数据部分的长度上限
透明传输就是不论所传的数据是什么样的比特组合，都能按原样无差错地在这个数据链路上传输

流量控制
流量控制是限制发方的发送速率，使之不超过接收方的接受能力。
差错检验

• 位错：CRC检验
• 帧错：确认重传

组帧

字符计数法

帧首部使用一个计数字段来记录该帧所含的字节数，最大问题是若计数字段错误，接收方无法判断结束位和下一帧的开始位，双方将失去同步

字节填充法

字节填充法使用特定字节来定界一帧的开始与结束，控制字符SOH放在帧的最前面，EOT表示结束，为了特殊字符不被误判，前面填充一个转义字符ESC

零比特填充法

01111110来标志一帧的开始和结束，为了不使数据字段出现的比特流01111110被误判位帧的首尾标志，发送方先扫描整个数据字段每5个0插入1个0，接收方逆操作

违规编码法

在物理层进行比特编码，常常采用违规编码，高-高电平对低-低底平是违规的因此可以利用这个作为界帧的开始与结束

差错控制

检错编码

奇偶检验码
奇（偶）校验码：附加一个校验位后，码为n的码字中1的个数为奇（偶）数

循环冗余校验码
循环冗余校验码的基本思路：

1. 收发双方约定生成多项式G(x)。k位位串可视为阶数为k-1的多项式的系数序列
2. 发送方基于待发送的数据和G(x)计算出冗余码（加0，加阶数个0，然后膜2除法）
3. 接受方收到数据和冗余码后，通过G(x)来计算收到的数据和冗余码是否差错

流量控制与可靠传输机制

流量控制

流量控制是由接受放控制发送方的发送速率，使接受方有足够的缓冲空间来接受每个帧。常见的流量控制方法有两种：停止等待协议和滑动窗口协议。
链路层和传输层均有流量控制，主要区别是链路层控制手段是接受方收不下就不返回确认。传输层的控制接受方通过确认报文段中的窗口值来调整发送方的发送窗口

可靠传输机制

可靠传输机制通常采用确认和超时重传两种机制实现。使用这两种机制的可靠传输协议称为自动重传请求（ARQ），ARQ协议分为三种：停止-等待，后退N步和选择重传。

停止等待协议
发送方每次只能发送一个帧，当发送方收到确认帧之后，才可以发送下一个帧。在停止-等待协议中会出现的错误 1.帧丢失 2.数据帧错误 3 确认帧丢失为了超时重传和判定重复帧的需要，发送方和接收方都要设置一个帧缓冲区。

多帧滑动窗口与后退N帧协议
后退N帧的含义是：发送方发送N个数据帧后，若发现这N个帧的前一个数据帧在计时器超时的时候仍然未收到确认信息，则该帧被判为出错或丢失，此时发送方不得不重传该出错帧以及随后的N个帧。接受方只允许按顺序接收。GBN采用累计确认的原则，ACKn表示对n号以及以前确认

多帧滑动窗口与选择重传协议
加大接收窗口，以便收下失序的但正确到达且序号仍在接受窗口内的那些数据帧，等到数据帧收齐之后再一并送到上层

信道利用率
停止等待信道利用率：TD/ （TD + RTT + TA）
连续ARQ：

• nTD < TD + RTT + TA ，即在一个周期内发完 nTD/（TD + RTT + TA ）
• nTD > TD + RTT + TA ，即在一个周期内发不完为1

信道平均数据传输速率 = 发送周期内发送的数据量/发送周期 = 利用率*带宽

错题回顾

• 24 题 选择帧最短利用率能达到100%最长也能达到

介质访问控制

用来决定广播信道中信道分配的协议属于数据链路层的一个子层，称为介质访问控制子层。

信道划分介质访问控制

频分复用（Frequency Division Multiplexing，FDM）
频分复用是指将信道划分为多个子频带
时分复用（Time Division Multiplexing，TDM）
时分复用是将信道的传输时间划分为一段段等长的时间片，每个用户在每个TDM占用固定序号的时隙。统计时分复用（STDM），他不占用固定分配时隙，而是按需动态分配
波分复用（Wavalength Division Multiplexing，WDM）
码分复用（Code Division Multiplexing，CDM）
原理是将每个比特时间再划分成m个短时间槽，称为Chip，通常m的值为64或128.每个站点被指派一个唯一的m位码片序列。站点发送1的时候是码片序列，发送0的时候是码片序列的反码。每个站点的码片序列相互正交

随机访问介质控制

为了解决随机访问发生的冲突，每个用户需要按照一定的规则反复重传它的帧，直到该帧无冲突地通过，这些规则就是随机介质访问控制协议
ALOHA协议
纯ALOHA，当总线形网络中任何站点需要发送数据时，可以不进行任何检测就发送数据。若一段时间未收到确认就重发
时隙ALOHA：时隙ALOHA协议同步各种时间，将时间划分为一段段等长的SLot规定各站点只能在每个时隙开始的时候发送
CSMA

• 1- 坚持CSMA 站点要发送数据的时候先监听信道；若信道空闲，则发送数据；若忙则继续监听
• 非坚持CSMA；若信道空闲，则发送数据放弃监听
• p - 坚持CSMA 若信道空闲，则以p概率发送数据；若忙则继续监听

CSMA/CD
思想是“先听后发，边听边发，冲突停发，随机重发”
站点A最多经过时间端到端往返时延就能知道发没发生冲突。因此把以太网的端到端往返时延称为争用期，为了在传输数据时知道是否发生冲突，应该规定一个最短帧长 争用期* 数据传输速率
CSMA/CD采用截断二进制指数退避算法，它让发生冲突的站点在停止发送后，推迟一个随机的时间进行发送。

• 确定基本退避时间
• 从离散的整数集合中[0,…,(2^k - 1)]随机选一个数，记为r，参数k = min（重传次数，10）
• 当重传次数达到16次说明网络太拥挤，报错

CSMA/CA协议
CSMA/CD使用于有线网的局域网，但在无线局域网环境下不能简单搬用原因时，接受信号的强度远远小于发送信号的强度，且在无线介质上信号强度动态变化范围很大。在无线通信中，并非所有站点都能听到对方，存在隐蔽站的问题，所以将冲突检测改为冲突避免。802.11标准使用链路层确认重传方案，发送方等接受方确认一帧后才能继续发送下一帧。

为了避免冲突，802.11标准规定，所有站完成发送后，必须等待一段很短的时间才能发送下一帧。这段时间被称为帧间间隔（IFS），帧间间隔的长短取决于该站要发送的类型

• SIFS 用来分割属于一次对话的各帧
• PIFS 中等长度的IFS，在PCF中操作
• DIFS 最长的IFS，用于异步帧竞争访问的时延
  802.11 标准还采用了虚拟载波监听机制，让源站将它占用信道的持续时间计时通知给所有站，以便所有站在这段时间停止发送
  当信道从忙态转为空闲，任何一个站要发送数据帧，不仅要等待一个DIFS，而且要进入争用窗口。
  CSMA/CA算法如下
• 若站点最初有数据要发送，且信道空闲等DIFS后发送
• 站点执行CSMA/CA退避算法
• 当退避即使起减为0时发送并等待确认
• 发送站收到确认，发送第二帧
  隐蔽站问题
  源站先发送RTS请求 然后目的站广播CTS，CTS有两个目的给源站许可，指示其他站不要发送

轮询访问

• 当令牌空闲时，环路中只有令牌帧在循环
• 当令牌传递到有数据的站点时，站点就修改令牌的一个标志位，并在令牌中附加自己需要的数据，将令牌变成一个数据帧，然后发送
• 数据帧沿着环路传输，一边转发数据，一边查看目的地址。若目的地址相同则接受站复制该帧
• 数据帧沿着环路传输，知道源点，检验返回的帧是否错误
• 源点传送数据后重新产生令牌并传递给下一个站点

局域网

局域网的基本概念和体系结构

局域网的特性由三个特性决定：拓扑结构、传输介质、介质访问控制方式，最重要的是介质控制方式

• 拓扑结构 ： 星形、环形、总线形、星形和总线形结合
• 传输介质：铜缆、双绞线、光纤
• 访问介质：CSMA/CD、令牌总线、令牌环形

以太网，逻辑是总线，物理拓扑是星形
令牌环（802.5），逻辑是环形，物理拓扑是星形
FDDI（802.8）逻辑是环形，物理拓扑是双环形

局域网分为LLC和MAC子层

以太网与IEEE拓扑结构

以太网的传输介质：粗缆、细缆、双绞线和光纤
计算机与外界局域网的连接是通过主板上嵌入的一块网络适配器（Adapter）实现的。适配器上装有处理器和存储器实现的，工作在数据链路层。适配器和局域网的通信公共电缆或双绞线串行进行的，而适配器和计算机的通信则是通过计算机I/O总线并行方式进行

以太网的MAC帧
目的地址：6字节，源地址：6字节，类型：2字节，数据：46～1500字节
检验码：4字节
高速以太网

• 100BASE-T 以太网 ：100BASE-T以太网是在双绞线上传送100Mb/s基带信号的星形拓扑网络结构
• 吉比特以太网：吉比特以太网又称千兆以太网，允许在1Gb/s速率下一全双工和半双工两种方式进行工作
• 10吉比特以太网

IEEE 802.11

无线局域网

• 有固定基础设施的无线局域网，其中心点为接入点AP，在MAC层使用CSMA/CA协议。802.11规定无线局域网的最小构件是BSS。安装AP时，必须为其分配一个不超过32字节的服务集标识符和一个信道。基本服务机可以时孤立的，也可通过AP连接到一个分配系统，然后连接到另外一个基本服务机
• 无固定基础设施移动自组织网络：自组网络没有上述基本服务中的AP，各结点地位平等，中间结点为转发结点
  802.11局域网的MAC
  路由器向主机发送信息过程

1. 路由器从IP数据包获知A站的IP地址，并用ARP获取A站的MAC地址。封装成802.3帧，源R1是MAC地址，目的地址字段是A的MAC地址
2. AP收到802.3帧后，将802.3帧转换为802.11帧，地址1是A的目的地址，地址2时AP地址，地址3是源地址
   主机向路由器发送信息

• A站生成一个802.11地址1是AP的MAC地址，地址2是A站的MAC地址，地址3是路由器的地址
• AP收到帧后转换为802.3帧。该帧的源地址字段是A站的MAC地址，目的地址字段是R1的MAC地址

VLAN基本概念与基本原理

VLAN可将较大局域网分割成较小与地址无关VLAN
有以下三种划分VLAN的方式

• 基于接口：将交换机的若干接口化为一个逻辑组
• 基于MAC地址：按MAC地址将一些主机划分为一个逻辑子网
• 基于IP地址：基于IP地址，根据网络层协议划分VLAN

在以太网帧中插入一个4字节的标识符称为VLAN标签，用来指明发送帧属于哪个虚拟网

广域网地址

PPP协议

点对点协议有三个部分 链路控制协议（LCP）、网络控制协议（NCP）、IP数据报封装到串行链路的方法，PPP是面向字节的

• 当链路静止的时候不存在物理层的连接
• 当链路一方检测到载波信号的时候，进入链路建立
• 在链路建立状态下，LCP协商一些选项，若协商成功，进入鉴别状态
• 若双方无须鉴别或鉴别身份成功，进网络协议
• 只要链路打开，双方进行数据通信
• 数据传输结束，链路一方发出终止请求且在对方发来的终止确认后，进入终止状态

数据链路层设备

以太网交换机

交换机的特点

• 当交换机的接口直接与主机或其他交换机连接的时候可工作在全双工模式
• 当交换机的接口直接与集线器只能CSMA/CD协议半双工模式
• 交换机是一种即插即用的设备
• 交换机独占传输介质的带宽

交换机主要两种交换模式

• 直接交换，只检查mac地址
• 存储转发，先将接受的帧缓存到高速缓存器中