计算机通信网之数据链路层.pptx

数据链路层;主要内容;3.1 数据链路层的设计要点;链路层基本功能;分组与帧之间的关系;虚拟通信和实际通信;数据链路层提供的服务;例子; DLL 将原始码流分解为离散的单元，该单元称为帧。那么接收端如何检测帧的边界呢？或者说接收端如何界定帧的开始和结束呢？讨论4种方法： 字符计数法 含字节填充的分界符法 含位填充的分界标志法 编码违例 ;字符计数法;字符填充;比特填充;编码违例;为了保证所有的帧最终传送到（有可能顺序的）目的端，需要三个部件。 ? Acknowledgments, Timers, Sequence Numbers Acknowledgments: 当接收端正确接收一个帧，它会向发送端返回一个ACK帧用于指示发端该帧已正确接收。 在某些系统，如果接收的帧不正确，接收端会发端返回一个NACK （ Negative ACK ）用于指示该帧没有正确接收. 提示发端不用等待定时器超时就立即发送（重传）一个帧. ?;Timers: 如果没有定时器，当帧丢失或者 ACK/NACK 丢失，会出现什么情况？ 定时器怎么工作呢？当发送一个帧的时候，发端开启一个定时器，当在约定的时间内，发端接收到ACK/NACK，则立即发送（重发）一个帧，且重置定时器，否则当定时超时时，重发该帧。 ? Sequence Numbers: 主要解决接收端接收到重复帧的问题. 为了避免接收重复帧的问题，给发送的帧分配序列号，这样接收端就能够区分原始帧和重传帧。.;流控;3.2 错误检测和纠正;错误;纠错码;海明距离;?? ;奇偶位;纠错;检错码;Cyclic Redundancy Check;Cyclic Redundancy Check;Cyclic Redundancy Check;Cyclic Redundancy Check;Cyclic Redundancy Check;3.3 基本数据链路协议;基本数据链路协议;协议定义;协议定义(ctd.);无限制的单工协议;无限制的单工协议;一个单工的停/等协议;单工的等/停协议;有噪声信道的单工协议;有噪声信道的单工协议;有噪声信道的单工协议;有噪声信道的单工协议;3.4 滑窗协议;捎带确认（Piggybacking）;滑窗协议;滑窗协议 (2);滑窗协议;1位滑窗协议;1位滑窗协议 (ctd.);1位滑窗协议 (2);Go back n 协议;管道化;Go Back N协议;Go Back N滑窗协议;Go Back N滑窗协议;Go Back N滑窗协议;Go Back N滑窗协议;窗口尺寸问题;Go Back N滑窗协议;选择性重传协议;选择性重传协议;使用选择性重传的滑动窗口协议;Continued ?;使用选择性重传的滑动窗口协议(3);使用选择性重传的滑动窗口协议(4);非顺序接收问题;数据重叠（overlap）;反向流量轻的问题;3.5 协议验证;有限状态机模型;Finite State Machined Models;Petri 网模型;Petri 网模型 (2);3.6 数据链路层协议示例;High-Level Data Link Control;HDLC Control Field;High-Level Data Link Control;?;PPP - Point-to-Point Protocol:;point-to-point communication;PPP – Point to Point Protocol;状态机;RFC1661: LCP Frame types