《计算机网络教学资料》第4章数据链路层.pptxVIP

1第4章数据链路层数据链路层的基本概念差错控制方法数据链路层协议数据链路层控制规程

数据链路层数据链路层使用的信道主要有以下两种类型：点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发

4.1数据链路层的基本概念

4.1.1数据链路层的简单模型局域网广域网主机H1主机H2路由器R1路由器R2路由器R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动

数据链路层的简单模型(续）局域网广域网主机H1主机H2路由器R1路由器R2路由器R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动

IP数据报1010……0110帧取出数据链路层网络层链路结点A结点B物理层数据链路层结点A结点B帧(a)(b)发送帧接收链路IP数据报1010……0110帧装入数据链路层传送的是帧

链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(datalink)除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。4.1.2链路和数据链路

数据链路层像个数字管道常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。采用复用技术，一条物理链路可以构成多条数据链路早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。结点结点帧帧

4.2三个基本问题透明传输帧定界差错控制

4.2.1帧定界帧定界(framing)就是确定帧的界限。帧结束帧首部IP数据报帧的数据部分帧尾部?MTU数据链路层的帧长从这里开始发送帧开始

用控制字符进行帧定界的方法举例01SOH05帧结束符04帧开始符02装在帧中的数据部分03帧06发送在前07EOT

4.2.2透明传输SOH添加标题EOT添加标题出现了“EOT”添加标题被接收端当作无效帧而丢弃添加标题被接收端误认为是一个帧添加标题数据部分添加标题EOT添加标题完整的帧添加标题发送在前添加标题

解决透明传输问题字节填充(bytestuffing)或字符填充(characterstuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。

SOHSOHESCSOHEOTESCESCzESCyESCzESCx原始数据EOTEOT经过字节填充后发送的数据字节填充字节填充字节填充字节填充发送在前帧开始符帧结束符用字节填充法解决透明传输的问题

14差错控制1、差错的产生在数据通信过程中，由于信号的衰减、噪音的干扰，通信线路上的数据信号与干扰信号叠加在一起，会造成接收端接收到发生差错的数据。我们把通过通信信道后接收的数据与发送数据不一致的现象称为传输差错，通常简称为差错。(b)实际环境(a)理想状态01011010010信源信宿0101101001001011010010信源信宿噪音干扰01010010110出错随机性错误前后出错位没有一定的关系突发性错误前后出错位有一定的相关性

反馈纠错前向纠错混合纠错反馈检验2.差错控制的方式

图反馈重发纠错的实现机制2.差错控制的方式1、反馈重发检错方法反馈重发检错方法又称自动请求重发（ARQ）方法,它是由发送端发出能够检测错误的编码，接收端依据检错码的编码规则进行判断。检测出差错后通过反馈信道告诉发送端重新发送数据，直到无差错为止。信源校验码编辑器发送装置存储器反馈信号控制器接收装置信宿传输信道发送端接收端反馈信号控制器校验码编辑器

2、前向纠错前向纠错方法(FEC)是由发送数据端发出能纠错的编码，接收端收到这些编码后便进行检测，当检测出差错