计算机网络（第六版）课件datalink数据链路层知识讲稿.ppt

数据链路层;;;数据链路层像个数字管道 ;数据链路层的主要功能;Link Layer: setting the context;;Link Layer: Implementation; The Data Link Layer 1. 向网络层提供的服务;The Data Link Layer  2. 成帧;The Data Link Layer  2. 成帧;The Data Link Layer  2. 成帧;The Data Link Layer  3. 流量控制;The Data Link Layer  4. 差错控制;The Data Link Layer  5. 数据链路层协议的作用;Model of Frame Transmission;最理想的情况基于两条基本假设: 1 传输的数据不会出差错,也不会丢失. 2 不管发送方以多快的速率发送数据, 收方总来得及收下.;去掉第二条假设，需引入流量控制;两种情况的对比（传输均无差错）;;Automatic Repeat reQuest;Stop and Wait;stop and wait;实际网络情况;具有最简单流量控制的数据链路层协议算法;具有最简单流量控制的数据链路层协议算法（续）;有噪音信道的停-等协议;;Figure 11.4;数据帧和确认帧的发送时间关系 ;Error-Free Stop and Wait; Error-Free Stop and Wait; Error-Free Stop and Wait;;Stop-and-Wait ARQ with Errors;Stop-and-Wait Link Utilization;Go Back N (GBN);Go Back N (GBN);Go-back-N ARQ;Go Back N (GBN);Sliding Windows Flow Control;滑动窗口概念;Sliding Window Diagram;滑动窗口的大小;回退N协议的最大发送窗口大小;回退N协议的最大发送窗口大小;选择重传协议;选择重传 ARQ;选择重传协议;选择重传ARQ协议;接收窗口的尺寸超过2n-1造成帧的重叠;回退N协议（go-back-n）;选择重发协议（selective repeat）;发送窗口WT与接收窗口WR的关系;Case 1: W ≥ 2a + 1 Ack for frame 1 reaches A before A has exhausted its window Case 2: W 2a +1 A exhausts its window at t = W and cannot send additional frames until t = 2a + 1;Error-Free Sliding Window ARQ;Normalized Throughput;Go-Back-N ARQ with p errors;Selective Repeat;Selective Reject ARQ with p errors;Error Control;Error Detection;Parity Checking;CRC（循环冗余码/多项式编码）;循环冗余检验CRC计算;冗余码的计算举例 ; 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101