【精品课件】计算机网络数据链路层.ppt

第3章 数据链路层 160 / 167 因特网中的数据链路层 PPP PPP --- 点对点协议 （Point – to – Point Protocol） PPP的功能 PPP的组成部分 PPP的帧格式 PPP的链路控制协议 PPP的工作过程 第3章 数据链路层 161 / 167 PPP的链路控制协议LCP PPP的LCP （Link Control Protocol）提供 了建立、配置、维护和终止点对点链接的方法 LCP的过程按以下四个阶段进行： 链路的建立和配置协调 链路质量检测 网络层协议配置阶段 关闭链路 第3章 数据链路层 162 / 167 LCP帧的类型 LCP帧的类型有三种 ： 链路建立帧：建立和配置链路 链路终止帧：终止链路 链路维护帧：管理、维护链路 第3章 数据链路层 163 / 167 因特网中的数据链路层 PPP PPP --- 点对点协议 （Point – to – Point Protocol） PPP的功能 PPP的组成部分 PPP的帧格式 PPP的链路控制协议 PPP的工作过程 第3章 数据链路层 164 / 167 PPP的工作过程 发送端PPP首先发送LCP帧，以配置和测试数据链路 在LCP建立好数据链路并协调好所选设备之后，发送端 PPP发送NCP帧，以选择和配置一个或多个网络协议 当所选的网络层协议配置好后，便可将各网络层协议的 分组发送到数据链路上 配置好的链路将一直保持通信状态，直到LCP帧或NCP 帧明确提示关闭链路，或有其它的外部事件发生（如用 户干预等） 第3章 数据链路层 165 / 167 一次使用PPP协议的过程 1. 初始状态 2. 建立连接：建立成功到3)，否则到1) 3. 选项协商：协商成功到4)，否则到7) 4. 身份认证：认证成功到5)，否则到7) 5. 配置网络：网络配置完后到6) 6. 数据传输：数据传输完后到7) 7. 释放链路：回到1) 第3章 数据链路层 166 / 167 一次使用PPP协议的状态图 死 线路检测到 线路丢弃掉 两边认可选项 NCP配置 身份认证成功 身份认证 失败 打开 建立 失败 终止 网络 完成 Tnbm P241 Fig. 3-28 建立/取消线路的简化阶段流程图 第3章 数据链路层 167 / 167 第3章 习题 Tnbm P243 #5 、#15、#17 #18、 #29、#31 第3章 数据链路层 128 / 167 Petri网模型运算规则 当一个转换的输入弧中至少有一个输入标记 时，则状态转换允许 转换允许的状态一旦被触发，则从每个输入 位置上移走一个标记，并在每个输出位置上 填上一个标记 每个转换或位置上，如果输入弧与输出弧的 个数不相等，则标记不会守恒，即意味着可 能会出错 第3章 数据链路层 129 / 167 协议3的Petri模型 发送方、接收方和通道的状态都分别表示 发送方正常运行的状态变迁轨迹自成环路（灰线） 接收方正常运行的状态变迁轨迹自成环路（灰线） 通道正常运行的状态变迁轨迹自成环路（玫瑰红线） 某个位置和转换上，输入弧和输出弧相等，意味着正常，如蓝 圈所示（位置F、转换9），否则意味着出错，如黄圈所示（位 置C、转换4） 当出现0帧丢失或0帧的ACK帧丢失，将触发转换5或转换6，这 对于发送方来说，意味着超时，所以将触发转换2，重发0帧 （粗白箭头所示），并重新同步 如由于0帧的ACK帧丢失引起的重发（粗红箭头所示），因为接 收方的期待帧号为1，所以将触发转换8，拒收0帧，但需发ACK 帧（粗红箭头所示） 如出现1帧丢失或1帧的ACK帧丢失，情况同上 协议3的Petri网状态变迁图 Tnbm P233 Fig. 3-23 协议3的Petri网模型 第3章 数据链路层 130 / 167 发送方状态 通道状态 接收方状态 1 ACK 6 D 丢失 7 E 1 丢失 0 5