通信网体系与协议-第04章-数据链路层协议要点免费全文阅读.pptxVIP

数据链路层涉及的内容;主要内容;主要内容;主要内容;数据链路层定义;头 净载荷域 尾;分组与成帧;数据链路层概念与术语;数据链路层概念与术语;(a)虚拟通信过程;数据链路层功能;数据链路层功能 -为网络层提供服务;数据链路协议的位置;数据链路层功能-成帧（Framing）;成帧--字符计数法;成帧— 带字符填充的首尾字符定界法;成帧—;成帧—;数据链路层功能-成帧小结;数据链路层功能-差错控制（1）;数据链路层功能-差错控制（2）;数据链路层功能-流量控制;差错特点与类型;处理差错的两种基本策略;纠错码 (error-correcting code);检错码 (error-detecting code);冗余技术;校验方法;垂直冗余校验（VRC）;垂直冗余校验(VRC)的可靠性;用奇偶校验检测2比特错误;纵向冗余校验(LRC);纵向冗余校验(LRC);纵向冗余校验(LRC)的可靠性;循环冗余码(CRC码);循环冗余码(CRC码);多项式除法采用的是模2运算;循环冗余码(CRC码);生成多项式G(x);校验和计算算法;CRC的检错能力;CRC的检错能力;CRC的检错能力;多项式国际标准;C R C算法;多项式G(x) =x4+x3+ 1的寄存器和异或电路;校验和;校验和;纠错码编码原理;海明距离;海明距离（续）;设计纠错码;海明码;海明码工作过程;无约束单工协议(协议1);单工停等协议(协议2);有噪声信道的单工协议(协议3);工作过程;滑动窗口协议;滑动窗口协议工作原理;一比特滑动窗口协议;滑动窗口协议;退后n帧协议;解决办法 连续发送多帧后再等待确认，称为流水线技术（ pipelining）。 带来的问题 信道误码率高时，对损坏帧和非损坏帧的重传非常多 两种基本方法 退后n帧（go back n） 接收方从出错帧起丢弃所有后继帧； 接收窗口为1； 对于出错率较高的信道，浪费带宽。;滑动窗口协议;滑动窗口协议-退后n帧协议;滑动窗口协议;滑动窗口协议;选择重传协议;选择重传协议;P6协议实现分析;P6协议实现分析;小结;协议工程与协议的形式化描述技术;协议说明与验证;自然语言描述协议的缺点;形式化描述的意义;常用的形式化方法;有限状态机模型定义;通信协议建模;有限状态机模型特点;协议验证;Petri网模型;Petri网研究的系统模型行为特性;Petri网定义;变迁实施规则（firing rule）;主要分析方法;Petri网的扩展;协议3分析;M0 = ACG (000);关于形式化方法的几点注意事项;数据链路层协议分类;数据链路层协议分类(续);YMODEM ZMODEM Kermit;异步协议特点;XMODEM协议;YMODEM协议;ZMODEM协议;阻塞异步传输协议BLAST;Kermit协议;速度高，在局域网、城域网以及广域网中成为一个更好的选择;高级数据链路控制规程HDLC;高级数据链路控制规程HDLC;HDLC的基本操作模式;HDLC帧结构;HDLC帧结构;HDLC帧结构;HDLC帧结构;HDLC帧结构与命令字;HDLC帧结构与命令字;4.6.2 X.25的链路层协议LAPB;X.25特点;X.25 LAPB的各种检错和纠错措施;4.6.3 Internet数据链路层协议;常用的数据链路层协议SLIP;常用的数据链路层协议PPP;常用的数据链路层协议PPP(续);常用的数据链路层协议PPP(续);PPP链路up / down 过程 -简单状态图;常用的数据链路层协议PPP(续);SONET上的数据包;ADSL;ADSL协议栈;小结