计算机网络基础(数据链路层)案例分析.ppt

* 5.1 工作原理 4、Internet的点对点协议（PPP） 5.2 工作状态 4、Internet的点对点协议（PPP） NCP的主要作用是给新接入的PC分配一个临时的IP地址。 5.2 工作状态 4、Internet的点对点协议（PPP） * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机网络基础（数据链路层） 闫伟光 计算机应用技术博士 目录 1、数据链路层 1.1 基本术语 1.2 主要功能 2、停止等待协议（ARQ） 2.1 实用的停止等待协议ARQ 2.2 连续ARQ 3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP） 1.1 基本术语 1、数据链路层 链路 无源的点到点的物理线路段，中间没有任何其他的交换节点。 一条链路是一条通路的一个组成部分。 数据链路 用通信协议控制数据传输，将实现协议的软、硬件加到链路上。 1.2 主要功能 1、数据链路层 基本功能 向该层用户提供透明的可靠的数据传输服务。 帧和介质访问控制 四个基本问题 （1）帧同步：从比特流中分出帧的起始与终止。 1.2 主要功能 1、数据链路层 四个基本问题 （2）差错控制：怎么发现帧的错误？何时重传帧？ （3）流量控制：发送方的发送率不能超过接收方的接受率。 （4）链路管理：数据链路层连接的建立与释放。 目录 1、数据链路层 1.1 基本术语 1.2 主要功能 2、停止等待协议（ARQ） 2.1 实用的停止等待协议ARQ 2.2 连续ARQ 3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 流量控制思路 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 流量控制算法 （发送方） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 流量控制算法 （接收方） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 帧传输过程中可能的四种情况 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 怎么确定帧出错？循环冗余校验CRC 要添加的冗余码位数 求余数 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 怎么确定帧出错？循环冗余校验CRC 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 怎么确定帧出错？循环冗余校验CRC 将余数R补齐为n位 1110 01110（CRC冗余码） 将补齐n位的R加到原始数据M后面 1010001101 101000110100000 101000110101110（待发送数据） 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 怎么确定帧出错？循环冗余校验CRC 接收方 用接到的数据，再除以P，能除尽则正确 课堂练习 2、停止等待协议（ARQ） M=101001110100001（14位） n=8 P=111010101（9位） 求增加CRC后，M实际发送时的比特流？ 课堂练习 2、停止等待协议（ARQ） 10100111010001鸡智之人 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） ARQ的定量分析 2.1 实用的停止等待协议ARQ 2、停止等待协议（ARQ） 重传时间tout=? 两个帧之间最小时间间隔tT=? 2.2 连续ARQ 2、停止等待协议（ARQ） 2.2 连续ARQ 2、停止等待协议（ARQ） 滑动窗口 发送端 2.2 连续ARQ 2、停止等待协议（ARQ） 滑动窗口 接收端 目录 1、数据链路层 1.1 基本术语 1.2 主要功能 2、停止等待协议（ARQ） 2.1 实用的停止等待协议ARQ 2.2 连续ARQ 3、面向比特的链路层协议（HDLC） 4、Internet的点对点协议（PPP） 从比特流里区分帧 3、面向比特的链路层协议（HDLC） 标志字段F（Flag） 一个字节，8个二进制位 数据中出现连续6个1，怎么办？ 从比特流里区分帧 3、面向比特的链路层协议（HDLC） 零比特填充法 课堂练习 3、面向比特的链路层协议（HDLC） 一串数据比特经HDLC处理如下： 0111111010111110100011111011001111100111101111110 写出原始数据？ 目录 1、数据链路层 1.1 基本术语 1.2 主要功能 2、停止等