计算机网络数据链路层

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

1、第3章数据链路层基本内容：数据链路层的基本概念，数据链路层协议的工作原理：停止等待协议，连续ARQ协议，滑动窗口，选择ARQ协议，Internet中的数据链路层协议。重点掌握：数据链路层的基本概念。数据链路层协议的工作原理。滑动窗口原理。3.1数据链路层的基本概念链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。数据链路(datalink)除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。数据链路/逻辑链路=物理链路+通信规程该层要解决的问题：如何在有差错的线路上，进行无差错传输。数据链路层协议功能图

2、示。数据链路层的模型数据链路层像个数字管道常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。结点结点帧帧在数据链路层上传输数据帧？发送方：？接收方：？传输过程：！解决这些问题，是数据链路层的主要任务。！针对这些问题所制定的通信规程就是数据链路层的通信协议。以多快的速度发送数据帧，即每帧之间相隔多长时间？如何确认对方是否收到数据？是否接收到正确的数据帧？如何告诉发送方？能及时处理接收到的数据帧吗？会出错吗？会丢失数据帧吗？数据链路层的主要功能数据链路层最重要的作

3、用就是：通过一些数据链路层协议，在不太可靠的物理链路上实现可靠的数据传输。其主要功能可归纳如下：(1)链路管理(2)帧定界(3)流量控制(4)差错控制(5)将数据和控制信息区分开(6)透明传输(7)寻址数据链路层的主要功能(1)链路管理-当网络中的两个结点要进行通信时，数据的发方必须确知收方是否已处在准备接受的状态。为此通信的双方必须先要交换一些必要的信息，用术语讲必须先建立一条数据链路。在传输数据时要维持数据链路，而在通信完毕时要释放数据链路。数据链路的建立、维持和释放就叫做链路管理。(2)帧同步-在数据链路层，数据的传送单位时帧。数据一帧一帧地传送，就可以在出现差错时，将有差错的帧再

4、重传一次，避免了全部数据的重传。帧同步是指收方应当能从受到的比特流中准确地区分出一帧的开始和结束。数据链路层的主要功能(3)流量控制-发方发送数据的速率必须使收方来得及接收。当收方来不及接收时，就必须及时控制发方发送数据的速率。(4)差错控制-在计算机通信中，一般都要求有极低的比特差错率。为此广泛地使用了编码技术，主要有两大类，一类是前向纠错，即收方收到有差错的数据帧时能自动将差错改正过来。这种方法的开销较大，不适合于计算机通信。另一类是检错重发，即收方可以检测出收到的帧中有差错，于是就让发方重复发送这一帧，直到收方正确收到这一帧为止。这种方法在计算机通信中是最常用的。数据链路层的主要功

5、能(5)将数据和控制信息区分开-由于数据和控制信息都是在同一信道中传输，在许多情况下，数据和控制信息处于同一帧中，因此一定要有响应的措施使收方能够将他们区分开来。(6)透明传输-所谓透明传输就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。(7)寻址-在多点连接的情况下，必须保证每一帧都能送到正确的地址。双方也应当知道发方是哪一个站。3.2停止等待协议3.2.1完全理想化的数据传输3.2.2具有最简单流量控制的数据链路层协

6、议3.2.3实用的停止等待协议3.2.4循环冗余检验的原理3.2.5停止等待协议的算法3.2.6停止等待协议的定量分析3.2.1完全理想化的数据传输数据链路层的简单模型：局域网广域网主机H1主机H2路由器R1路由器R2路由器R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动3.2.1完全理想化的数据传输数据链路层的简单模型（续）：局域网广域网主机H1主机H2路由器R1路由器R2路由器R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物

7、理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动3.2.1完全理想化的数据传输两台计算机通过一条通信链路进行通信的筒化模型：数据链路层主机A缓存主机B数据链路AP2AP1缓存发送方接收方帧高层帧完全理想化的数据传输所基于的两个假定假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。假定2：不管发方以多快的速率发送数据，收方总是来得