3-数据链路层

数据链路层

1.功能概述

结点:主机、 路由器
链路：两个结点之间的物理通道
数据链路：两个结点之间的逻辑通道
帧：链路层的协议数据弹雨，封装网络层的数据报
功能:

• 为网络层提供服务。无确认连接服务，有确认无连接服务，有确认面向连接服务
• 链路管理
• 组帧
• 流量控制
• 差错控制(帧错/差错)

2.封装成帧&透明传输

封装成帧:重要作用–帧定界
帧同步:接收方应当可以从接收的二进制比特流中区分出帧的起始和终止
最大传送单元：数据部分小于MTU
方法：字符计数法、字符(节)填充法、零比特填充法、违规编码法
透明传输:不管所传数据是什么样的比特组合，都应该能在链路上传送

2.1字符计数法

帧首部用一个计数字段(第一个字节，八位)来标明帧内字符数

2.2字符(节)填充法

SOH（start of header）帧首部、EOT(End of transmission)帧尾部、ESC(字节填充，转义字符)
传送的帧是由文本文件组成，即透明传输

2.3零比特填充法

首尾字符相同；
在发送端，扫描整个字段，连续5个1，就立即填入0；
在接收端先确定边界，在扫描发现连续5个1，就立即擅入后面的0

2.4违规编码法

例如在曼彻斯特编码中“高-高”“低-低”属于违规编码，因此可以用来确定帧的起始与终止

3.差错控制(位错)

随机热噪声、冲击噪声
位错：比特位出错
帧错：丢失、重复、失序

3.1检错编码

奇偶校验码：只能检测出奇数(偶数)个错误，检错率为50%
CRC循环冗余码：
- 1.准备待传有效数据
- 2.每个组加上冗余码构成帧再发送(FCS检错编码:先用阶数的个数0部位在用模2除法计算)
- 3.接收方检验

3.2纠错编码

海明距离:两个合法编码的对应比特取值不同的比特数称为这两个码字的海明距离(码距)，在一个有效的编码集中，任意两个合法编码的海明距离的最小值称为该编码集的海明距离
海明码：检测d位，码距应为d+1,纠正2d+1
过程：

• 确定校验码位数：数据有M位，冗余码有r位，则2^r>=m+r+1
• 确定校验码的位置：校验码放在序号2^n的位置上
• 求出校验码的值：采用偶校验
• 检错与纠错：纠错I:集合方法；纠错II:异或，转置

4.流量控制&可靠传输机制

流量控制:接受方控制发送方的数据传输速度(点到点)
方法：停止-等待协议，滑动窗口协议(后退N帧协议GBN、选择重转协议SR)

	发送窗口	接收窗口
选择-等待协议	=1	=1
后退N帧协议GBN	>1	=1
选择重传协议SR	>1	>1

4.1停止-等待协议

有差错情况：数据帧丢失/检测到帧出错–超时重传；ACK(确认帧)丢失–超时重传；ACK迟到–丢弃；
信道利用率:发送方在一个数据周期内，有效地发送数据所需要的时间占整个发送周期的比率。(L(T内发送L的比特数据)/C(发送方数据传输率))/T(发送周期)
信道吞吐率:信道利用率×发送方的发送速率

4.2后退N帧协议(GBN)

发送窗口:发送方维持一组连续的允许发送的帧的序号
接收窗口:接收方维持一组连续的允许接收的帧的序号
滑动窗口长度:若采用n个比特对帧编号，发送窗口尺寸应该满足1<=W<=(2^n)-1
重点:
1.累积确认(偶尔捎带确认):发送方发送数个帧，接收方返回最新的确认帧
2.接收方只按顺序接收帧，不按序无情丢弃
3.确认序列号最大的、按序到达的帧
4.发送窗口最大为(2^n)-1，接收窗口为1

4.3选择重转协议(SR)

重点:
1.逐帧确认，收到一个确认一个
2.只重传出错的帧
3.接收方有缓存
4.发送与接收窗口大小为2^(n-1)

5.信道划分介质访问控制

点对点链路:两个相邻节点通过一个链路相连，没有第三者
应用:PPP协议，常用于广域网
广播式链路:所有主机共享通信介质
应用:早期总线以太网、无限局域网，常用于局域网
典型拓扑结构:总线型、星型(逻辑总线型)
介质访问控制:
静态划分信道:信道划分介质访问控制(频分多路复用FDM、时分多路复用TDM、波分多路复用WDM、码分多路复用CDM)
动态分配信道：轮询访问介质访问控制–令牌传递协议；随机访问介质访问控制(ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议)

5.1信道划分介质访问控制

5.1.1静态划分信道

频分多路复用FDM：占用不同频率
时分多路复用TDM：轮流占用信道
统计时分复用STDM：STDM帧不是固定分配时隙，而是按需动态分配，提高信道利用率
波分多路复用WDM：光的频分多路复用，
码分多路复用CDM:码分多址(CDMA)

5.1.2动态划分信道(动态媒体接入控制/多点接入)

1.随机访问介质访问控制–ALOHA协议

不听就说
纯ALOHA协议:不监听信道，不按时间槽发送，随机重发
时隙ALOHA协议:吞吐量高，效率高，只有在时间片段的开始才能发

2.随机访问介质访问控制–CSMA协议

先听再说
全称:载波监听多路访问协议。
1-坚持CSMA：对于监听信道忙之后的坚持。先监听，若空闲则直接传输，忙则一直监听，直到空闲马上传输，若有冲突，则等待一个随机时间后在监听，重复上述
非坚持CSMA:先监听，若空闲则直接传输，忙则等待随机时间再监听
p-坚持CSMA:监听信道空闲的处理。先监听，空闲则以p的概率直接传输，概率1-p等待到下一个时间槽再传输，忙则持续监听到空闲。

3.随机访问介质访问控制–CSMA/CD协议

先听再说，边听边说。
全称:载波监听多点接入/碰撞检测。
适用于半双工网络
检测到碰撞的最迟时间是两倍的总线端到端的传播时延，最短为0
解决办法：截断二进制指数规避法，最大重传次数为16次
最小帧长:总线传播时延×数据传输速率×2

4.随机访问介质访问控制–CSMA/CA协议

全称:载波监听多点接入/碰撞避免。
适用于无线局域网
发送数据前，先检测信道是否空闲，空闲则发RTS(包括发射端地址、接收端地址、下一份数据持续发送时间的信息)，信道忙则等待；接收方收到RTS后，响应CTS；发送方收到后，开始发送数据帧(同时预约信道:发送方告诉其他站点自己要传多久)，接收端收到数据帧后，利用CRC检验，正确响应ACK帧；发送方若没有收到ACK，则重传，次数按照截断二进制指数规避法要求

5.轮询访问介质访问控制–令牌传递协议

轮询协议：主节点轮流“邀请”从属节点发送数据
令牌传递协议:TCU转发器；令牌:特殊格式的MAC控制帧，不含任何信息，控制信道的使用，确保同一时刻只有一个结点独占信道。
令牌环网:物理星型拓扑，逻辑上环形拓扑

6.局域网

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

在一个区域内由多台计算机互联成的计算机组，使用广播信道
特点1：覆盖地理范围小
特点2：使用专门铺设的传输介质，数据传输速率高
特点3：通信延时小，误码率低，可靠性高
特点4：各站平等，共享传输信道
特点5：多采用分布式控制和广播式通信，进行广播和组播
决定局域网的主要要素为:网络拓扑、传输介质、介质访问控制方法
网络拓扑:星型，总线型、环型、树型
介质访问控制方法:
总线型局域网：CSMA/CD,令牌总线
环形局域网:令牌环
局域网分类
1.以太网:最广泛,标准以太网(10Mbps)、快速以太网(100Mbps)、千兆以太网、10G以太网，都符合IEEE802.3标准规范。逻辑总线型，物理星型或拓展星型。CSMA/CD
2.令牌环网：逻辑环型，物理星型。
3.FDDI网：光纤分布式数字接口，物理上双环拓扑，逻辑上环型
4.ATM网：较新型的单元交换技术，使用53字节固定长度的单元进行交换
5.无线局域网(WLAN)：采用IEEE802.11标准

需要记住的IEEE 802标准
IEEE 802.3 ：以太网介质访问控制协议 （CSMA/CD）及物理层技术规范
IEEE 802.5 ：令牌环网（Token-Ring)的介质访问控制协议及物理层技术规范
IEEE 802.8 ：光纤技术咨询组，提供有关光纤联网的技术咨询。对应FDDI网
IEEE 802.11：无线局域网（WLAN）的介质访问控制协议及物理层技术规范。

MAC子层&LLC子层
IEEE802标准对应数据链路层和物理层，他将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层
LLC：负责识别网络层协议，然后对其进行封装，向网络层提供4中连接服务类型(无确认无连接、面向连接、带确认无连接、高速传送)
MAC：数据帧的封装/卸装、寻址、透明传输，向上层屏蔽物理层访问的各种差异

6.2以太网&IEEE802.3标准

提供无连接不可靠服务。只实现无差错接收，不实现可靠传输。
10BASE-T以太网：传送基带信号的双绞线以太网，采用无屏蔽双绞线，传输速率10Mb/s，每段双绞线最长为100m，采用曼彻斯特编码，采用CSMA/CD介质访问控制
适配器:网络接口板，网络接口卡NIC(装有处理器和存储器RAM和ROM)，ROM上有MAC地址。
以太网MAC帧：
V2格式：目的地址(6字节)、源地址(6字节)、类型(2字节)、数据(46-1500字节)、FCS(检验码4字节)
IEEE802.3格式

6.3无限局域网&IEEE802.11

MAC帧格式
帧控制-生存周期ID-地址1(RA接收端)- 地址2(TA发送端)-地址3(DA目的地址)-序列控制-地址4(SA源地址)
分类：有固定基础设施无线局域网、无固定基础设施无线局域网的自组织网络
服务集:基础服务集(BSS)、扩展服务集(ESS)

6.4 广域网

通信子网采用分组交换技术。可以利用公用分组交换网、卫星通信网、无线分组交换网

6.4.1PPP协议

点对点协议：用户拨号上网，仅支持全双工网络
三个组成部分:一个将IP封装到串行链路上的方法、链路控制协议(LCP)、网络控制协议(NCP)
帧格式；
7E(帧定界符01111110)- FF -C -协议-信息部分-FCS-7E
字节1-1-1-2-不超过1500B-2-1

6.4.2HDLC协议

高级数据链路控制协议
可以实现透明传输，用0比特插入法
主站、从站、复合站
三种数据操作方式:正常响应方式、异步平衡方式、异步响应方式
帧格式:
F-地址A-控制C-信息INFO-FCS-F
比特8-8-8-可变-16-8
控制帧C的类型:
- 信息帧:第一位为0，用以传输数据
- 监督帧：10,用于流量控制和差错控制
- 无编号帧：11，提供对链路的建立、拆除等

PPP协议	面向字节	2B协议字段	无序号和确认机制	不可靠
HDLC协议	面向比特	无	有序号和确认机制	可靠

7.数据链路层设备

7.1 网桥

根据MAC帧的目的地址对帧进行转发和过滤。并不向所有接口转发，而是甄别目的MAC地址
**优点:
1.过滤通信量，增大吞吐量
2.扩大了物理范围
3.提高可靠性
4.可互连不同物理层、不同MAC子层和不同速率的以太网
**
透明网桥&源路由网桥
透明网桥：以太网上的站点并不知道所发送的帧需要经过哪几个网桥，是一种即插即用设备–自学习
源路由网桥：在发送帧时，把详细的最佳路由信息(路由最少、时间最短)放在帧首部。方法：源站以广播方式向通信目的站发送一个发现帧

7.2多接口网桥–以太网交换机

独占传输媒体带宽
直通式交换机&存储转发式交换机
直通式交换机：查完目的地址(6B)就立刻转发，延迟小，可靠性低
存储转发式交换机：将帧放入告诉缓存，检查是否出错

了解：冲突域和广播域
物理层设备无法隔离冲突域和广播域
链路层设备隔离冲突域但不能隔离广播域
网络层设备既隔离冲突域又隔离广播域