计算机网络基础(数据链路层)解析
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
– 无源的点到点的物理线路段，中间没有任何其 他的交换节点。
– 一条链路是一条通路的一个组成部分。
• 数据链路
– 用通信协议控制数据传输，将实现协议的软、 硬件加到链路上。
1、数据链路层
1.2 主要功能
• 基本功能
– 向该层用户提供透明的可靠的数据传输服务。 – 帧和介质访问控制
• 四个基本问题
– （1）帧同步：从比特流中分出帧的起始与终 止。
2.2 连续ARQ
• 滑动窗口 • 接收端
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
3、面向比特的链路层协议（HDLC）
从比特流里区分帧
计算机网络基础
（数据链路层）
闫伟光 计算机应用技术博士
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
1、数据链路层
1.1 基本术语
• 链路
• 流量控制思路
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 流量控制算法 （发送方）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 流量控制算法 （接收方）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 帧传输过程中可能的四种情况
2、停止等待协议（ARQ）
2、停止等待协议（ARQ）
课堂练习
• M=101001110100001（14位） • n=8 • P=111010101（9位）
• 求增加CRC后，M实际发送时的比特流？
2、停止等待协议（ARQ）
课堂练习
• 10100111010001 • 01110001
鸡智之人
2、停止等待协议（ARQ）
– 1110 – 01110（CRC冗余码）
• 将补齐n位的R加到原始数据M后面
– 1010001101 – 101000110100000 – 101000110101110（待发送数据）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC
• 接收方
– 用接到的数据，再除以P，能除尽则正确
1、数据链路层
1.2 主要功能
• 四个基本问题
– （2）差错控制：怎么发现帧的错误？何时重 传帧？
– （3）流量控制：发送方的发送率不能超过接 收方的接受率。
– （4）链路管理：数据链路层连接的建立与释 放。
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
• 标志字段F（Flag）
– 一个字节，8个二进制位 – 01111110
• 数据中出现连续6个1，怎么办？
3、面向比特的链路层协议（HDLC）
从比特流里区分帧
• 零比特填充法Hale Waihona Puke Baidu
3、面向比特的链路层协议（HDLC）
课堂练习
• 一串数据比特经HDLC处理如下： • 011111101011111010001111101100111
5.1 工作原理
4、Internet的点对点协议（PPP）
5.1 工作原理
4、Internet的点对点协议（PPP）
5.2 工作状态
• NCP的主要作用是给新接入的PC分配一 个临时的IP地址。
4、Internet的点对点协议（PPP）
5.2 工作状态
1100111101111110
• 写出原始数据？
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
4、Internet的点对点协议（PPP）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC
要添加的冗余码位数
求余数
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC • 将余数R补齐为n位
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2.1 实用的停止等待协议ARQ
• ARQ的定量分析
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 重传时间tout=? • 两个帧之间最小时间间隔tT=?
2、停止等待协议（ARQ）
2.2 连续ARQ
2、停止等待协议（ARQ）
2.2 连续ARQ
• 滑动窗口 • 发送端
2、停止等待协议（ARQ）
– 一条链路是一条通路的一个组成部分。
• 数据链路
– 用通信协议控制数据传输，将实现协议的软、 硬件加到链路上。
1、数据链路层
1.2 主要功能
• 基本功能
– 向该层用户提供透明的可靠的数据传输服务。 – 帧和介质访问控制
• 四个基本问题
– （1）帧同步：从比特流中分出帧的起始与终 止。
2.2 连续ARQ
• 滑动窗口 • 接收端
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
3、面向比特的链路层协议（HDLC）
从比特流里区分帧
计算机网络基础
（数据链路层）
闫伟光 计算机应用技术博士
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
1、数据链路层
1.1 基本术语
• 链路
• 流量控制思路
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 流量控制算法 （发送方）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 流量控制算法 （接收方）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 帧传输过程中可能的四种情况
2、停止等待协议（ARQ）
2、停止等待协议（ARQ）
课堂练习
• M=101001110100001（14位） • n=8 • P=111010101（9位）
• 求增加CRC后，M实际发送时的比特流？
2、停止等待协议（ARQ）
课堂练习
• 10100111010001 • 01110001
鸡智之人
2、停止等待协议（ARQ）
– 1110 – 01110（CRC冗余码）
• 将补齐n位的R加到原始数据M后面
– 1010001101 – 101000110100000 – 101000110101110（待发送数据）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC
• 接收方
– 用接到的数据，再除以P，能除尽则正确
1、数据链路层
1.2 主要功能
• 四个基本问题
– （2）差错控制：怎么发现帧的错误？何时重 传帧？
– （3）流量控制：发送方的发送率不能超过接 收方的接受率。
– （4）链路管理：数据链路层连接的建立与释 放。
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
• 标志字段F（Flag）
– 一个字节，8个二进制位 – 01111110
• 数据中出现连续6个1，怎么办？
3、面向比特的链路层协议（HDLC）
从比特流里区分帧
• 零比特填充法Hale Waihona Puke Baidu
3、面向比特的链路层协议（HDLC）
课堂练习
• 一串数据比特经HDLC处理如下： • 011111101011111010001111101100111
5.1 工作原理
4、Internet的点对点协议（PPP）
5.1 工作原理
4、Internet的点对点协议（PPP）
5.2 工作状态
• NCP的主要作用是给新接入的PC分配一 个临时的IP地址。
4、Internet的点对点协议（PPP）
5.2 工作状态
1100111101111110
• 写出原始数据？
目录
1、数据链路层
1.1 基本术语 1.2 主要功能
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ 2.2 连续ARQ
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
4、Internet的点对点协议（PPP）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC
要添加的冗余码位数
求余数
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 怎么确定帧出错？循环冗余校验CRC • 将余数R补齐为n位
3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP）
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
2.1 实用的停止等待协议ARQ
• ARQ的定量分析
2、停止等待协议（ARQ）
2.1 实用的停止等待协议ARQ
• 重传时间tout=? • 两个帧之间最小时间间隔tT=?
2、停止等待协议（ARQ）
2.2 连续ARQ
2、停止等待协议（ARQ）
2.2 连续ARQ
• 滑动窗口 • 发送端
2、停止等待协议（ARQ）