南京大学计算机网络课件03.ppt

第3讲 数据链路层 3.1 数据链路层的基本概念 一.链路与数据链路 链路(link)就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(data link)则是另一个概念。这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要通信协议来控制这些数据的传输。 一.链路与数据链路 虚通路和实通路 一.链路与数据链路 两个路由器的数据链路 二.帧与报文 二.帧与报文 三.数据链路层的主要功能 在物理连接上建立数据链路连接。检测和校正物理层出现的错误，为网络层提供可靠的数据链路。 三.数据链路层的主要功能 链路管理 数据链路的建立、维持和释放就叫做链路管理。 帧同步 流量控制(flow control) 差错控制 将数据和控制信息区分开 透明传输 寻址 3.2 停止等待协议 3.2.1 不需要数据链路层协议的数据传输 网络两个节点数据链路层进行通信的模型 3.2.2 具有最简单流量控制的数据链路层协议 由接收方控制发送方的数据流，乃是计算机网络中流量控制的一个基本方法。 3.2.3 实用的停止等待协议 确保以上协议实用的方法 循环冗余校验(CRC) 超时计时器(timeout timer) 帧序号 3.2.4 循环冗余校验 什么是模2运算？加法无进位，减法无借位 CRC码的原理 检错思想 例题： 3.2.5 停止等待协议的算法一.发送结点 1.从主机取一个数据帧。 2. V(S)←0 3. N(S)←V(S) 4.将发送缓存中的数据帧发送出去。 5.设置超时计时器 6.等待 7.收到ACKn，判断n=1-V(S)决定转到3或6 8.若收到否认帧NAK，转到4重传 9.超时转4重传 二.接收结点 1. V(R)←0 2.等待 3.当收到一个数据帧，就检查有无产生传输差错(如用CRC)，有错则发NAK；若N(S) = V(R)，则执行后续算法，否则丢弃此数据帧，然后转到6 4.将收到的数据帧中的数据部分送交主机 5. V(R)←[1-V(R)] 6.发送却ACK，转到2 3.2.6 停止等待协议中的几个重要时间关系 停止等待协议ARQ的优缺点 停止等待协议ARQ的优点就是简单，缺点是通信信道的利用率不高，尤其是传播时延很大时。 3.3 连续ARQ协议 3.3.1 连续ARQ协议的工作原理 停止等待协议通道利用率低 连续ARQ的发送方式 Go-back-N ARQ(返回到出错帧重发) 滑动窗口的概念 滑动窗口WT=2 3.4 Internet的链路层协议 用户接入Internet的一般方法有两种。一种是利用电话线拨号接入，另一种是使用专线接入。 不管使用哪一种方法，在传送数据时都需要有数据链路层协议。全世界范围内使用最多的协议为非常简单的点对点协议PPP（Point-to-Point Protocol）。 PPP的帧格式与HDLC帧格式很相似： PPP帧都应以07EFF03开始。 协议字段占2个字节：0x0021表示是IP数据报；0xC021表示是PPP链路控制数据；而0x8021表示是网络控制数据。由于PPP不是面向比特的，因此帧的长度应为整数个字节。 PPP的工作过程可通过PPP状态图来描述： 作业： P68：3，5，6，11，16 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 发送窗口 接收窗口 初始状态 接收0号帧后 确认0号帧后 接收1号帧后 发送0号帧后 发送1号帧后 发送2号帧后 确认1号帧后 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 接收到帧后，接收窗口滑动；收到确认帧后，发送窗口滑动。 信道利用率 ld:每帧中的数据部分(bit) 。 lh:每帧中的控制信息，帧头帧尾(bit)。 ld ld ld lh lh 4.6 Internet的链路层协议 * * 主机A 主机A 节点1 节点2 节点3 传输层协议 数据链路层协议 数据链路层协议 数据虚通路 数据虚通路 数据实通路 数据实通路 数据链路/逻辑链路 = （物理）链路 + 通信规程 数据链路层提供的数字信道 物理层提供的无源点到点物理线路段 数据链路层协议 K位数据代码 N位校验代码 发送时K位数据代码在前， N位校验代码在后。共(K+N)位传送码。 K位数据代码用M(x)的 K-1阶多项式表示； 生成多项式P(x)为N阶多项式（ n+1 位）。 M(x)×XN / P(x)的余数R(x)就是校验代码CRC码。 (M(x)×XN + R(x) )/ P(x)的商Q是传送码，接收码/ P(x)的余数R(x)为0，传输正确。 收发双方约定一个生成多项式P(x)（其最高阶和最低阶系数必须为1），发送方在信息帧的末尾加上校