计算机网络基础及应用CH04数据链路层课件.ppt

《计算机网络基础及应用CH04数据链路层课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数据链路层本章主要内容4.1数据链路层的基本概念4.2差错产生与差错控制方法4.1数据链路层的基本概念数据链路(datalink)除了物理线路外，还必须有通信协议来控制这些数据的传输。把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件数据链路层主机A缓存主机B数据链路AP2AP1缓存发送方接收方帧高层帧在数据链路层上观察问题数据链路层的主要功能(1)链路管理(2)帧定界(3)流量控制(4)差错控制(5)将数据和控制信息区分开(6)

2、透明传输(7)寻址数据链路层向网络层提供的服务数据链路层为网络层提供的服务主要表现在：正确传输网络层的用户数据，为网络层屏蔽物理层采用的传输技术的差异性。将原始的、有差错的物理线路变为对网络层无差错的数据链路；4.2差错产生与差错控制方法在原始物理传输线路上传输数据信号是有差错的；设计数据链路层的主要目的就是：将有差错的物理线路改进成无差错的数据链路；方法—差错检测差错控制流量控制传输差错产生过程4.2.2检错码与纠错码纠错码：每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。(编码效率

3、低，纠错设备复杂)检错码:分组仅包含足以使接收端发现差错的冗余信息；接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。1101010110←Q商除数G→110101101000110100000←2nM被除数11010111101111010111101011010111111011010110110011010111001011010101110←R余数循环冗余检验的原理说明（CyclicRedundancyCode）假设待传送的数据M=1010001101（共kbit）。我们在M的

4、后面再添加供差错检测用的nbit冗余码一起发送。循环冗余检验举例：要发送的数据是110011，采用的生成多项式G(x)=x4+x3+1。求CRC校验码？帧检验序列FCS接收端收到数据后，将这个数除以P，得出的余数是0，则数据在传输过程中不产生误码。若余数不是0，则数据在传输过程出现误码。在数据后面添加上的冗余码称为帧检验序列FCS(FrameCheckSequence)。HDLC的帧结构比特888可变168信息Info标志F标志F地址A控制C帧检验序列FCSFCS检验区间标准CRC生成多项式G（x）CRC

5、-12G（x）=x12+x11+x3+x2+x+1CRC-16G（x）=x16+x15+x2+1CRC-CCITTG（x）=x16+x12+x5+1CRC-32G（x）=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+14.2.3差错控制机制反馈重发机制反馈重发机制的分类停止等待方式连续工作方式拉回方式选择重发方式因特网的点对点协议PPPPPP协议是互联网协议中一个重要协议：现在全世界使用得最多的数据链路层协议是点对点协议PPP(Point-to-Poin

6、tProtocol)。早期，人们用计算机外接modem(调制解调器)再通过电话线拨号来接入ISP（Internet接入服务提供商）连接Internet，就使用了PPP协议，用户拨号入网的示意图路由器调制解调器调制解调器因特网服务提供者(ISP)用户家庭拨号电话线使用TCP/IP的PPP连接使用TCP/IP的客户进程路由选择进程至因特网…PC机小结物理传输线路上传输数据信号是有差错的；数据链路层是将一条原始的、有差错的物理线路变为对网络层无差错的数据链路；数据链路层的数据传送单位是帧，帧具有固定的结构；数据

7、链路层完成链路管理、帧传输、流量控制、差错控制等功能；