19保研：计算机网络复习-数据链路层

第三章 数据链路层

功能

1. 封装成帧：帧定界、帧同步
2. 透明传输
3. 差错控制、流量控制

差错控制

1. 自动重传请求
   检测出差错时，通知发送端重发，知道接收正确为止
2. 前向纠错
   不仅能发现错误，能确定错误位置，加以纠正

检错编码

1. 奇偶校验码 2. 循环冗余码crc

流量控制

由接收方控制发送方发送数据的速率，两种方式：

1. 停止-等待协议：发送方每发一帧，接收方须发应答
2. 滑动窗口协议
   发送方，发送窗口
   接收方，接收窗口，接收帧限制
3. 可靠传输机制
   确认和超时重传（发送方开启计时器）
   自动重传请求ARQ（接收方请求发送方重传出错的数据帧）
   ① 停止-等待
   ② 后退n帧
   ③ 选择重传
   后两种协议是滑动窗口机制和请求重传技术的结合，窗口足够大，即连续ARQ.

介质访问控制Mac

    控制节点之间的通信互不干扰

1.信道划分介质访问控制——多路复用技术
①频分复用FDM
②时分复用TDM
③波分复用WDM
④码分复用CDM:不同信号不同编码，同时共享时间空间
码分多址CDMA：每个站点指定一个m码位的芯片序列，1则发m，0则发m的反码
要求各站点芯片相互正交

2.随机访问介质控制
CSMA/CD carrier sense multiple access with collision detection
载波监听，多点接入，碰撞检测，适用于总线型网络和半双工网络环境，有线连接局域网
载波监听：发送前先侦听
碰撞检测：边发送边侦听
1）适配器获得网络数据包，准备以太网帧，放入缓冲区
2）监听到信道空闲，开始传输，忙等待直到空闲
3）传输过程中，没有检测到信号，完成帧传输；若检测到信号，停止传输，随之传输一个48bit的拥塞信号
4）传输完，适配器采用截断二进制指数退避算法等待一段随机时间，再到2
在争用期2t内，检测是否成功发送
发送数据的同时检测到可能存在的冲突：最小帧长
例如：以太网，2t=51.2微妙，10Mb/s以太网，争用期内可发送512bit，即64B，不足填充，此即为最小帧长

截断二进制指数退避算法
（1）基本退避时间2t
（2）定义重传次数k，k<10
（3）r=rand[0,1,2,…,2^k-1]，重传时间=r*2t；
（4）k=16，网络太拥挤，抛弃此帧向高层报告出错

CSMA/CA carrier sense multiple access with collision avoidance
载波监听，多点接入，碰撞避免，适用于无线局域网
（1）采用二进制指数退避算法
（2）预约信道，提前告诉发送时间
（3）ack帧
（4）RTS/CTS

区别
（1）CSMA/CD是发前侦听，边发边侦听，一旦出现碰撞马上停止发送；CSMA/CA是发送前广播告知其他节点，让其在某段时间内不要发送数据，避免发生碰撞。
（2）CSMA/CD适用于总线式以太网；CSMA/CA适用于无线局域网
（3）CSMA/CD通过电缆中电压变化检测；CSMA/CA是通过能量检测，载波检测，混合检测等

局域网

局域网的特性主要由三个要素决定：拓扑结构、传输介质和介质访问控制（most）
- 总线型，星型，环形，复合结构
- 双绞线（主流），光纤，铜缆
- CSMA/CD，令牌总线，令牌环

IEEE802标准

• 逻辑链路控制子层LLC
• • 像网络层提供 无确认无连接、面向连接、带确认无连接、高速传送服务
• 媒体访问接入控制子层MAC
• • 组帧拆帧、比特传输、差错检测、透明传输

IEEE802.3：基带总线局域网标准
描述物理层和数链MAC子层的方法
网卡（网络适配器），工作在数链层，唯一代码标志MAC地址，物理地址

IEEE802.11：无线局域网标准
采用CSMA/CA协议进行介质访问控制

广域网

局域网使用的协议主要的数据链路层和网络层，广域网协议主要在网络层。重要问题：路由选择和分组转发。

• 路由选择：搜索分组从某个结点到目的结点的最佳传输路由，构造路由表
• 分组转发：从路由表再构造出转发分组的转发表
  PPP协议和HDLC协议是目前最常用的两种广域网数链层控制协议

PPP

1. 只提供差错检测，不纠错
2. 只支持点对点的链路通信
3. 只支持全双工链路
4. 两端可以使用不同网路层协议，仍可以使用同一PPP通信
5. 面向字节，异步线路（字节填充），同步线路（比特填充，硬件实现）

HDLC

面向比特的高级数据链路控制协议

数据链路层设备

1.网桥

连接多个以太网
网桥处理对象为帧；中继器，放大器处理的对象为信号，工作在物理层
网桥使网段成为隔离开的碰撞域，集线器hub和转发器（物理层）仍然是一个碰撞域

2.局域网交换机（多端口网桥）

方便实现虚拟局域网vlan，不仅可以隔离冲突域，也可以隔离广播域

物理层与数链层设备辨析

物理层
1.中继器：连接两个速率相同且链路层协议也相同的网段
2.集线器：多借口中继器，多节点连成一个共享局域网
数链层
1.网桥：互联不同物理层、不同Mac子层以及不同速率的以太网。过滤帧，转发帧，隔离冲突域，不隔离广播域。允许每个网段的计算机同时通信；存储转发通信。
2.交换机：端口之间建立并发的连接，实现多节点的并发传输，每个端口所占带宽不会减小，整个交换机所占带宽增加。直接与局域网的主机相连；允许多对计算机同时通信；存储转发+交换结构芯片

知识点总结