文档介绍：第第4 4章章数据链路层协议数据链路层协议数据链路层的功能与协议数据链路层的功能与协议流量控制方法流量控制方法差错控制方法差错控制方法高级数据链路控制( 高级数据链路控制( HDLC HDLC )协议)协议因特网中的点对点协议( 因特网中的点对点协议( PPP PPP ) ) 数据链路层的功能与协议数据链路层的功能与协议数据链路层基于物理层的服务,为网络层提供透数据链路层基于物理层的服务,为网络层提供透明的、正确有效的传输链路。链路层有四大功能: 明的、正确有效的传输链路。链路层有四大功能: 1 ,数据链路层物理层以比特为单位进行数据传输,数据链路层则则把数据组织成一定大小的数据帧把数据组织成一定大小的数据帧, ,以帧为单位发送、以帧为单位发送、接收、校验和应答。接收、校验和应答。不同网络其帧的格式或长度不同不同网络其帧的格式或长度不同,将比特流分为帧的,将比特流分为帧的方法基本相同,常用的方法有: 方法基本相同,常用的方法有: 带填充字符的首尾界符法、带填充位的首尾标志带填充字符的首尾界符法、带填充位的首尾标志法。法。( (1 1)带填充字符的首尾界符法) 带填充字符的首尾界符法( (2 2)带填充位的首尾标志法)带填充位的首尾标志法发送方数据链路层若在数据中遇到发送方数据链路层若在数据中遇到 5 5 个连续的个连续的 1 1时,自动在其后填充一个时,自动在其后填充一个 0 0到输到输出位流中。出位流中。带填充位的首尾标志法 2 : .流量控制: 发送速率和接收速率发送速率和接收速率进行控制,使收发一致进行控制,使收发一致 3 : .差错控制: 接收端对接收端对帧进行校验; 帧进行校验; 发送端设置定时器,超过时间则重发帧发送端设置定时器,超过时间则重发帧 4 , 发送端和接收端之间通过交换控制信息, 来建立、维护和释放数据链路,这就是链路管理。来建立、维护和释放数据链路,这就是链路管理。服务原语的表示方式流量控制方法流量控制方法网络输入增大,输出减小称为拥塞。输出网络输入增大,输出减小称为拥塞。输出为为0 0称为死锁。称为死锁。流量控制的作用就是防止拥塞状态的出现、流量控制的作用就是防止拥塞状态的出现、避免死锁、合理分配网络资源。避免死锁、合理分配网络资源。为了实现流量控制,网络中间结点和为了实现流量控制,网络中间结点和接收站要设置缓冲区。把数据分接收站要设置缓冲区。把数据分帧可以减少帧可以减少重传的数据量重传的数据量 1 ( .停止等待协议( Stop and Wait Stop and Wait ) ) 停止等待协议前提为传输没有错误。发送数据的流量由接收方控制。链路的帧计数长度越小,链路的利用率越高, 帧计数长度越小,链路的利用率越高, 反之则低,不宜使用停等协议。反之则低,不宜使用停等协议。 2 ,大大提高了链答而允许连续发送多个帧,大大提高了链路利用率。路利用率。帧编号即为窗口,发送方的叫发送窗帧编号即为窗口,发送方的叫发送窗口,表示可以连续发送多少帧。接收方的口,表示可以连续发送多少帧。接收方的叫接收窗口。叫接收窗口。