计算机网络知识点笔记3 ---计网数据链路层

文章参考课程资料 王道考研 计算机网络

数据链路层的功能概述

结点	主机和路由器
链路	网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路和无线链路。
数据链路	网络中两个结点之间的逻辑通道 ，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧	链路层的协议数据单元，封装网络层数据报。

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

数据链路层功能

1. 为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。
2. 链路管理。即连接的建立、维持、释放（由于面向连接的服务）
3. 组帧
4. 流量控制
5. 差错控制

封装成帧与透明传输

封装成帧

组帧的四种方法

1.字符计数法

帧首部使用一个技术字段（第一个字节，八位）来表明帧内字符数。

总结：容易出错，不常用

2.字符填充法

针对第二种情况，采用如下字符填充法：

3.零比特填充法

注：首部和尾部的标识符是一样的

4.违规编码法

用两个曼彻斯特编码中不会用到的组合方式“高高”“低低”来丁洁帧的起始和终止。

数据链路层的差错控制

检错编码—奇偶校验码

检错编码—CRC循环冗余码

发送端部分

接收端部分

默认：我们以接近为1的概率认为凡是接收端数据链路层接收的帧均无差错。

纠错编码—海明码

略

流量控制与可靠传输机制

数据链路层的流量控制是点对点的，而传输层的流量控制是端对端的。
数据链路层的流量控制手段：接收方收不下就不回复确认。
传输层流量控制手段：接收端给发送端一个窗口公告。

流量控制的方法

停止-等待协议

每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。
1.无差错情况

2.有差错情况
①数据帧丢失或检测到帧出错

注：
1.发完一个帧后，必须保留他的副本。
2.数据帧和确认帧必须编号。
②ACK（确认帧）丢失

③ACK迟到

3.停止等待协议的优缺点
简单但信道利用率太低

注：TD发送方发送数据的时延
信道利用率

滑动窗口协议

1.必须增加序号范围。
2.发送方需要缓存多个分组。

后退N帧协议（GBN）

特点：发送窗口有多个而接收窗口只有一个

GBN发送方必须响应的三件事
1.上层的调用
上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送；如果窗口已满，发送方只需将数据返回给上层，暗示上层窗口已满，需等待一会再发。
2.收到了一个ACK
GBN协议中，对n号帧的确认采用累计确认的方式，标明接收方已经收到n号帧和它之前的全部帧。
3.超时事件
如果出现超时，发送方重传所有已发送但未被确认到的帧。
GBN接收方要做的事
如果正确收到n号帧，并且按顺序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层。
其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息：下一个按需接收的帧序号。

**【注】**滑动窗口长度：若采用n个比特对帧编号，那么发送窗口的尺寸应满足：
因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。
GBN协议的重点总结
1.累计确认
2.接收方只按顺序接收帧，不按序无情丢弃。
3.（在有丢失帧的情况下）确认序列号最大的、按序到达的帧。
4.发送窗口最大为2^n-1，接收窗口大小为1。
GBN协议性能分析
优点：因连续发送数据帧而提高了信道利用率。
缺点：在重传时必须把原来已经正确传送的数据帧重传，是传送效率降低。（累计确认导致批量重传）

选择重传协议（SR）

解决GBN协议的弊端，设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。
特点：发送窗口有多个而接收窗口也有多个。

SR发送方必须响应的三件事
1.上层调用
从上层收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，则发送数据帧；否则就像GBN一样，要么将数据缓存，要么返回给上层之后再传输。
2.收到了一个ACK
如果收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界（最左边第一个窗口对应的序号），则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。
3.超时事件
每个帧都有自己的定时器，一个超时事件发生后只重传一个帧。
SR接收方要做的事
1.在窗口内的帧都接收

滑动窗口长度：发送窗口最好等于接收窗口。

SR协议的重点总结
1.对数据帧逐一确认，收一个确认一个。
2.只重传出错帧。
3.接收方有缓存。
4.传动窗口的限制。

信道划分介质访问控制

数据传输使用的两种链路
点对点链路：两个相邻节点通过一个链路相连，没有第三者。应用：PPP协议，常用于广域网
广播式链路：所有主机共享通信介质。常用于局域网
【典型的拓扑结构】总线型、星型（逻辑总线型）
介质访问控制的内容就是采取一定的措施，使得两对节点之间的通信不会发生相互干扰的情况。
【应用于广播信道】
信道划分介质访问控制：将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。

静态划分信道

特点：信道在用户通信时固定分配给用户。

频分多路复用FDM

时分多路复用TDM

改进的时分复用—统计时分复用STDM

按需动态分配

波分多路复用WDM

光的频分多路复用

码分多路复用CDM

码分多址：是码分复用的一种方式。

1个比特分为多个码片/芯片，每个赚点被指定一个唯一的m位的芯片序列。
发送1时站点发送芯片序列，发送0时发送芯片序列的反码。
【那么如何不产生干扰？】要求各个站点芯片序列相互正交。

动态分配信道—随机访问介质访问控制

特点：信道并非在用户通信时固定分配给用户。
所有用户可随机发送信息。发送信息时占全部的带宽。
存在不协调产生冲突的情况，则需要以下协议进行解决：

ALOHA协议

纯ALOHA协议

时隙ALOHA协议

CSMA协议—载波监听多路访问协议

【什么是CSMA协议】

【CSMA的分类】



【CSMA总结】：

CSMA/CD—载波监听多点接入/碰撞检测协议collision detection

【先听再说，边听边说】常用于总线式以太网

【监听信道还会发生冲突？】
电磁波在总线上总是以有线的速率传播的。
![在这里插入图片描述](https://img-blog.csdnimg.cn/1b7a5a8c1daf4b0faa1d583ddc124953.png
【过程分析】

1. 在A发送时电磁波的传播时延还没有传送到B，B没有检测到总线上有电磁波的传输，B发生了监听失误，也会发送数据，造成了A与B的传输冲突。
2. A与B两个载波在信道上相遇（碰撞），A和B信号叠加，B端检测到信号的碰撞，停发。
3. 在A端也检测到了信号的碰撞，也停发。
4. A经历了（2┏-deta）时间检测到发生碰撞，B经历了deta时间检测到发生碰撞。
5. 最多是两倍的总线端到端的传播时延2┏（只要经过了2┏的时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞）
   【重传时间确定】
   
   **【帧长太短会导致CSMA/CD协议不起作用】**那么需要规定最小帧长
   帧的传输时延要二倍于信号在总线中的传播时延。
   帧长（bit）/数据传输速率 >= 2 * 传播时延
   以太网规定最短帧长为64字节，凡是长度小于64B的都是由于冲突而异常终止的无效帧。

CSMA/CA协议—载波监听多点接入/碰撞避免协议collision avoidance

常用于无线局域网

发送数据前先检测信道是否空闲。
空闲则发出RTS（包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息）信道忙则等待。
接收端收到RTS后，将响应CTS。
【解决隐蔽站的问题】

**CSMA/CA协议如何实现碰撞避免：**1.预约信道 2.ACK帧 3.RTS/CTS帧（可选）解决隐蔽站的问题
CSMA/CD与CSMA/CA相同点与不同点

动态分配信道—轮询访问MAC协议

既不产生冲突，又要在发送时占全部的带宽。

轮询协议

主结点轮流“邀请”从属结点发送数据。

令牌传递协议

局域网（LAN）基本概念和体系结构

拓扑结构

总线型拓扑是日常中常用的网络结构。

局域网的传输介质

有线局域网

常用介质：双绞线、同轴电缆、光纤

无线局域网

常用介质：电磁波

局域网介质访问控制方法

1.CSMA/CD

常用于总线型局域网，也用于树型网络

2.令牌总线

常用于总线型局域网，也用于树型网络

3.令牌环

常用于环形局域网

局域网的分类

Wifi是无线局域网的一种应用。
IEEE 802.3 以太网介质访问控制协议
IEEE 802.5 令牌环网
IEEE 802.8 光纤技术咨询组
IEEE 802.11 无线局域网（WLAN）

局域网链路层的两个控制子层（LLC子层和MAC子层）

以太网（Ethernet）—IEEE802.3局域网

1.采用CSMA/CD的技术。低廉、应用广泛、便宜简单、满足网络速率的要求
2.以太网等价于802.3局域网
3.无连接：发送方和接收方无“握手过程”
不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责。
以太网只实现差错接收，不实现可靠传输。

10BASE-T以太网

适配器与MAC地址

计算机与外界局域网的连接时通过通信适配器的。
ROM上有计算机硬件地址MAC地址。

以太网MAC帧

MAC帧是以太网V2的格式。

类型：指明上一层网络层使用的什么协议
MAC帧格式：加头也加尾，头部有目的地址源地址和类型，尾部是FCS（即CRC冗余检验）

高速以太网

无线局域网—IEEE802.11局域网

【WiFi与无线局域网的区别】
无线局域网的覆盖范围要比WiFi大很多，WiFi满足802.11b和802.11g协议的通信标准，工作在2.4GHz
【802.11的MAC帧头格式】

这里A和B相当于移动端（对应目的地址和源地址），AP1和AP2是发送和接收的基站（对应发送端地址和接收端地址）。

有固定基础设施的无线局域网

无固定基础设施无线局域网的自组织网络

广域网

PPP协议

只支持全双工链路
PPP协议要满足的要求

PPP协议的三个组成部分
1.一个将IP数据报封装到串行链路（同步串行/异步串行）的方法。
2.链路控制协议LCP：建立并维护数据链路连接。【身份验证】
3.网络控制协议NCP：PPP可支持多种网络层协议，每种不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和配置逻辑连接。
PPP协议帧格式

HDLC协议

采用全双工的通信方式
所有帧都采用CRC检验，对信息帧进行编号，可防止漏收或者重份，传输可靠性高。
【主站、从站、复合站】
1.主站的主要功能是发送控制帧，接收响应帧，并负责对整个链路的控制系统的初启、流程的控制、差错检测或恢复等。
2.从站的主要功能是接收从主站发来的命令帧，向主站发送响应帧，并且配合主站参与差错恢复等链路控制。
3.复合站的功能是既能发送又能接收命令帧和响应帧，并且负责整个链路的控制。
HDLC的帧格式

信息帧 监督帧 无编号帧

【注】节点交换机在一个网络内，路由器在几个网络之间。

数据链路层设备

【链路层扩展以太网】
网桥和交换机



上图有四个冲突域和一个广播域