第三章节点到点的数据链路层new.pptVIP

;3.1 数据链路层;;内部功能 链路管理 帧同步（帧定界） 透明传输 （一起的） 差错控制（包括差错检测和差错处理） 流量控制 寻址 将数据和控制信息分开 ;3.2 数据帧的同步;3.3 数据帧的透明传输;3.4 差错检测－在数据位后加上校验位（帧检验序列FCS）;举例 ;标准CRC生成多项式P（x）;说明：;3.5 流量控制－－停止等待协议;不需要数据链路层协议的数据传输（完全理想的数据传输） 假定1：数据既不会出差错也不会丢失 假定2：接收缓冲区的容量为无限大，接收速 率与发送速率绝对相等 在这两个假定条件下，数据链路层不需要任何协议 ;具有简单流量控制的数据链路层协议 假定：链路是理想的传输信道，数据既不会出差错也不会丢失，但收方缓冲区容量有限。 算法：由收方控制发方的数据流量 ;时间;实用的停止等待协议(去掉之前的两个假设条件) 解决方法： 否认帧＋重传——解决出错问题 超时定时器——解决帧（三种）丢失问题 给帧加序号——解决一种帧？的丢失，序号要？位;A;　 发送端： 从主机取一个帧； V(S) := 0； N(S) :=V(S),将数据帧放入发送缓存； 将发送缓存中的数据发出去； 设超时定时器; 等待; 若收到ACK，从主机取下一帧，V(S):=[1-V(S)],转3） 若收到NAK，转4） 若超时计时器时间到，转4） ;时间;信道的最大吞吐量（不考虑