《计算机网络教程》高传善 第3章 数据链路层-2.pptVIP

《计算机网络教程》电子教案;本讲内容;3.2 差错检测与校正常用的纠错码 ----海明码;3.2 差错检测与校正（续） 常用的纠错码 ----海明码正反码;3.2 差错检测与校正（续） 常用的纠错码 ----海明码正反码例子;3.2 差错检测与校正（续） 常用的纠错码 ----海明码例子（续）;3.2 差错检测与校正（续） 常用的纠错码 ----海明码;3.2 差错检测与校正（续） 常用的纠错码 ----海明码;3.2 差错检测与校正（续） 常用的纠错码 ----海明码;3.2 差错检测与校正（续） 常用的纠错码 ----海明码;3.2 差错检测与校正（续） 常用的纠错码 ----海明码例子（续）;3.2 差错检测与校正（续） 常用的纠错码 ----海明码例子（续）;信息位 ;3.2 差错检测与校正（续） 常用的纠错码 ----海明码例子（续）;3.2 差错检测与校正（续） 常用的纠错码 ----海明码;本讲内容;3.3 数据链路协议;3.3 数据链路协议停等协议;3.3 数据链路协议（续）停等协议;3.3 数据链路协议（续）停等协议;再加上接收方校验的过程后停等协议发送方和接收方运行的流程示意图 ;3.3 数据链路协议（续）停等协议;实际上，若由于信道差错而收不到Ack而造成超时重传以及有效传送的数据必须加上帧头（包括用于校验的冗余位）构成帧来发送，它们也都会造成信道有效利用率的损失。 B为信道容量（b/s） R为单程传播延迟时间（s） L为数据帧长度（bits） 并设 D为帧内有效数据的长度（bits） H为帧头的长度（bits） 显然有，L=H+D。 另外，可以认为Ack帧不含有用户数据，故其长度亦为H。又令 T表示等待Ack的超时间隔时间（s） P1和P2分别表示数据帧和Ack帧出错或丢失的概率 则每个数据帧不能正确发送和收到确认ACK的概率为 从而可求得最终发送成功所需的平均发送次数为 或者说，平均重传次数为 ;;停等协议的捎带确认 ;3.3 数据链路协议顺序接收的管道协议;3.3 数据链路协议（续） 顺序接收的管道协议;3.3 数据链路协议（续） 顺序接收的管道协议;3.3 数据链路协议选择重传协议;3.3 数据链路协议（续） 选择重传协议;3.3 数据链路协议流量控制的滑动窗口机制 ;练习题