文档介绍：计算机网络 work
2018年6月12日
课程目录
第1章 概述
第2章 物理层与数据通信基础
第3章 数据链路层
第4章 局域网
第5章 网络层
第6章 网络互联技术
第7章 传输层
第8章 应用层
第9章 网络管理与信息安全
第10章网络新技术专题
2
计算机网络--刘桂江
本章提纲
数据链路层的功能
差错检测和校正
数据链路层协议
协议描述与验证
数据链路层协议举例
第3章 数据链路层
3
计算机网络--刘桂江
数据链路层的功能
帧同步
差错控制
流量控制
链路管理
4
计算机网络--刘桂江
帧同步
帧同步:能从比特流中区分出帧的起始与终止。
1、字节计数法
以一个特殊字符表征一帧的起始,并以一个专门字段来标明帧内的字节数。
2、使用字符填充的首尾定界符法
用一些特定的字符来定界一帧的起始与终止。
数据的透明性
C
count
data
特殊字符
定义数据部分的字节数
1帧
1帧
C
data
C
特殊字符
C
D
转义字符
5
计算机网络--刘桂江
帧同步
3、使用比特填充的首尾定界符法
以一组特定的比特模式(如01111110)来标志一帧的起始与终止。
数据的透明性
4、违法编码法
借用违法编码序列来定界帧的起始与终止。
例: 在物理层,若用曼彻斯特编码时,高→低表示”1”,低→高表示”0”,则可用高→高或低→低表示起止。
01111110
data
01111110
01111110
1帧
011111010
0
1
0
0
1
1
0
1
0
6
计算机网络--刘桂江
差错控制
通信系统必须具备发现(即检测)差错的能力,并采取措施纠正它,使差错控制在所能允许的尽可能小的范围内,这就是差错控制过程,也是数据链路层的主要功能之一。
反馈重发
计时器
帧序号
A
B
data
ack
防止死等待
防止重复帧多次被接收方交给它的上一层
7
计算机网络--刘桂江
流量控制
流量控制就是对发送方发送数据的流量进行控制,使其发送速率不超过接收方的接收速率。
流量控制并不是数据链路层特有的功能,许多高层协议中也提供流量控制功能,只不过流量控制的对象不同而已。
8
计算机网络--刘桂江
链路管理
数据链路层连接的建立、维持和释放就称做链路管理。
链路管理功能主要是用于面向连接的服务。
9
计算机网络--刘桂江
差错检测和校正
传输差错的特性
奇偶校验
循环冗余校验
海明码
10
计算机网络--刘桂江