数据链路层协议.ppt

第4章数据链路层协议
数据链路层的功能与协议
流量控制方法
差错控制方法
高级数据链路控制(HDLC)协议
因特网中的点对点协议(PPP)
数据链路层的功能与协议
数据链路层基于物理层的服务,为网络层提供透明的、正确有效的传输链路。链路层有四大功能:

物理层以比特为单位进行数据传输,数据链路层则把数据组织成一定大小的数据帧,以帧为单位发送、接收、校验和应答。
不同网络其帧的格式或长度不同,将比特流分为帧的方法基本相同,常用的方法有:
带填充字符的首尾界符法、带填充位的首尾标志法。
(1)带填充字符的首尾界符法
带填充字符的首尾界符法
(2)带填充位的首尾标志法
发送方数据链路层若在数据中遇到5个连续的1时,自动在其后填充一个0到输出位流中。
带填充位的首尾标志法
:发送速率和接收速率进行控制,使收发一致
:接收端对帧进行校验;发送端设置定时器,超过时间则重发帧

发送端和接收端之间通过交换控制信息,来建立、维护和释放数据链路,这就是链路管理。
服务原语的表示方式
流量控制方法
网络输入增大,输出减小称为拥塞。输出为0称为死锁。
流量控制的作用就是防止拥塞状态的出现、避免死锁、合理分配网络资源。
为了实现流量控制,网络中间结点和接收站要设置缓冲区。把数据分帧可以减少重传的数据量
(Stop and Wait)
停止等待协议
前提为传输没有错误。发送数据的流量由接收方控制。链路的帧计数长度越小,链路的利用率越高,反之则低,不宜使用停等协议。

采用滑动窗口协议则可以无需等待应答而允许连续发送多个帧,大大提高了链路利用率。
帧编号即为窗口,发送方的叫发送窗口,表示可以连续发送多少帧。接收方的叫接收窗口。