剧透
-
链路层的功能
-
链路层的两种信道
-
局域网、广域网
-
链路层的设备
数据链路层的研究思想
数据链路层基本概念
数据链路层功能概述
封装成帧
透明传输
字符计数法
字符填充法
实现方法：
零比特填充法
违规编码法
差错控制（检错编码）
差错从何而来？
数据链路层的差错控制
检错编码--奇偶校验码
检错编码--CRC循环冗余码
纠错编码--海明码
海明码：发现双比特错，纠正单比特错。
工作原理：动一发而前全身
工作流程：
确定校验码位数r -> 确定校验码和数据的位置 -> 求出效验码的值 -> 检错并纠错
-
确定效验码位数r
-
确定检验码和数据的位置
-
求出效验码的值
-
检错并纠错
流量控制与可靠传输机制
数据链路层的流量控制
流量控制的方法
| 流量控制的方法 | 发送窗口/接受窗口的大小 |
|---|---|
| 停止-等待协议 | 发送窗口大小=1，接受窗口大小=1 |
| 后退N帧协议（GBN） | 发送窗口大小>1，接受窗口大小=1 |
| 选择重传协议（SR） | 发送窗口大小>1，接受窗口大小>1 |
可靠传输、滑动窗口、流量控制
可靠传输：发送端发啥，接受端收啥。
流量控制：控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。
滑动窗口解决：
-
流量控制（收不下就不给确认，想发也发不了）
-
可靠传输（发送方自动重传）
停止等待协议
&停等协议--无差错情况
&停等协议--有差错情况
停等协议性能分析
信道利用率
后退N帧协议中的滑动窗口（GBN）
GBN发送方必须响应的三件事
GBN接收方要做的事
运行中的GBN
滑动窗口的长度
GBN协议重点总结
-
累积确认（偶尔捎带确认）
-
接收方只按顺序接受帧，不按序无情丢弃
-
确认序列号最大的、按序到达的帧
-
发送窗口最大为2^n -1，接受窗口大小为1
GBN协议性能分析
好：因连续发送数据帧而提高了信道利用率。
坏：在重传时必须把原来已经正确传送的数据帧重传，使得传送效率低。
选择重传协议中的滑动窗口（SR）
SR发送方必须响应的三件事
SR接受方要做的事
SR运行流程
滑动窗口长度
SR协议重点总结
-
对数据帧逐一确认，收一个确认一个
-
只重传出错帧
-
接收方有缓存
-
信道划分介质访问控制
传输数据使用得两种链路
介质访问控制
信道划分介质访问控制（MAC Multiple Access Control）
频分多路复用FDM（并行）
时分多路复用TDM（并发）
改进的时分复用--统计时分复用STDM
波分多路复用WDM
码分多路复用CDM
动态分配信道
又称动态媒体介入控制/多点接入
特点：信道并非在用户通道时固定分配给用户。
随机访问介质访问控制
特点：所有用户可随机发送信息。发送信息时占全部宽带。当所有用户发送时，会有不协调问题，从而造成冲突。
ALOHA协议（不听就说！）
-
纯ALOHA协议
-
时隙ALOHA协议
关于ALOHA要知道的事
-
纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
-
纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。
CSMA协议（先听再说。）
1-坚持CSMA
非坚持CSMA
p-坚持CSMA
三种CSMA对比总结
| 1-坚持CSMA | 非坚持CSMA | p-坚持CSMA | |
|---|---|---|---|
| 信道空闲 | 马上发 | 马上发 | p概率马上发，1-p概率等下一个时许再发送 |
| 信道忙 | 继续坚持监听 | 放弃监听，等一个随机时间再监听 | 推迟到下一个时隙再监听 |
CSMA/CD协议
传播时延对载波监听的影响
如何确定碰撞后的重传时机
最小帧长问题
CSMA/CA协议
CSMA/CA协议工作原理
CSMA/CD与CSMA/CA
轮询协议
令牌传递协议
局域网基本概念和体系结构
局域网
局域网拓扑结构
局域网传输介质
| 局域网 | 传输介质 |
|---|---|
| 有线局域网 | 双绞线、同轴电缆、光纤 |
| 无线局域网 | 电磁波 |
局域网介质访问控制方法
| 局域网介质访问控制方法 | 特点 |
|---|---|
| CSMA/CD | 常用于总线型局域网，也用于树形网络 |
| 令牌总线 | 常用于总线局域网，也用于属性网络。它是把总线型或树形网络中的各个工作站按一定顺序如按接口地址大小排列形成一个逻辑环。只有令牌特有者才能控制总线，才有发送信息的权力 |
| 令牌环 | 用于环形局域网，如令牌环网 |
局域网的分类
IEEE 802标准
IEEE 802系列标准是IEEE 802 LAN/MAN标准委员会制定的局域网、城域网技术标准(1980年2月 成立)。其中最广泛使用的有以太网、令牌环、无线局域网等。这一-系列标准中的每一个子标准都由委员会中的一个专门工作组负责。——IEEE 802委员会
MAC子层和LLC子层
以太网概述
以太网提供无连接、不可靠的服务
以太网传输介质与拓扑结构的发展
10BASE-T以太网
适配器与MAC地址
以太网MAC帧
高速以太网
IEEE 802.11
802.11的MAC帧头格式
802.11的MAC帧头格式
无线局域网的分类
-
有固定基础设施无线局域网
-
无固定基础设施无线局域网的自组织网络
有固定基础设施无线局域网
无固定基础设施无线局域网的自组织网络
广域网
PPP协议的特点
PPP协议应满足的要求
PPP协议无序满足的要求
-
纠错
-
流量控制
-
序号
-
不支持多点线路
PPP协议的三个组成部分（实现的功能）
PPP协议的状态图
PPP协议的帧格式
PPP协议是面向字节的协议
HDLC协议
HDLC的站
HDLC的帧格式
PPP协议&HDLC协议
物理层扩展以太网
链路层扩展以太网
网桥分类--透明网桥
网桥分类--源路由网桥
多接口网桥--以太网交换机
以太网交换机的两种交换方式
冲突域和广播域
参考资料：