计算机网络第三章 数据链路层PPT课件

3.2 点对点协议 PPP—4帧格式
先发送
首部
FAC 7E FF 03
字节 1 1 1
协议 2
IP 数据报
信息部分 不超过 1500 字节 PPP 帧
尾部
FCS
F 7E
2
1
3.2 点对点协议 PPP—4帧格式
当 PPP 用在同步传输链路时 ，采用比特填充。
在发送端，只要发现有 5 个 连续 1，则立即填入一个 0 。接收端对帧中的比特流进 行扫描。每当发现 5 个连续 1时，就把这 5 个连续 1 后 的一个 0 删除，
1. 进行串行/并行转换 2. 对数据进行缓存 3. 在计算机的操作系统安装设备驱动程序 4. 实现以太网协议
40
3.3 使用广播信道的数据链路层—概述
IP 地址
计算机
硬件地址
CPU 和 存储器
并行 通信
适配器 （网卡）
至局域网 串行通信
生成发送的数据 把帧发送到局域网 处理收到的数据 从局域网接收帧
(1) 封装成帧 (2) 透明传输 (3) 差错控制 (4)最大传送单元 (5)网络层地址协商
1. PPP 协议不需满足的需求 (1) 纠错
(2) 流量控制
3.2 点对点协议 PPP—3组成部分
PPP 协议有三个组成部分 1. 一个将 IP 数据报封装到串行链路的方法 2. 链路控制协议 LCP (Link Control Protocol) 3. 网络控制协议 NCP (Network Control Protocol)
3.2 点对点协议 PPP—1应用范围
现在全世界使用得最多的数据链路层协议是点对 点协议 PPP (Point-to-Point Protocol)。

计
第三章 数据链路层
算
– 例：卫星信道传输速率50kbps，往返传输延迟 500ms，若传1000bit的帧，若使用停等协议，则
机 传输一个帧所需时间为：
网 –发送时间 + 数据传输延迟 + 确认传输延迟〔确 络 认帧很短，可忽略发送时间）= 1000bit / 50kbps
与 + 250ms + 250ms = 520ms
与 对表示1/0，高-高/低-低电平对不表示数据，
应 可以用来做定界符。
用
留意：在很多数据链路协议中，使用字符计 数法和一种其它方法的组合。
计 算 三、 差错控制
第三章 数据链路层
机 一般方法：接收方给发送方一个反馈〔呼应）。
网 出错情况 络 与 帧〔包括发送帧和响应帧〕出错；
应 帧〔包括发送帧和响应帧〕丧失
计
第三章 数据链路层
算 • 四个多项式已成为国际标准
机 • CRC-12
= x12 + x11 + x3 + x2 + x + 1
网 • CRC-16
= x16 + x15 + x2 + 1
络 • CRC-CCITT
= x16 + x12 + x5 + 1
与 • CRC-32
应 • 硬件实现CRC校验
用 DLE STX M y
n ame
is
J o n e DLEETX
10 02 4D 79 20 6E 61 6D 65 20 69 73 20 4A 6F 6E 65 10 03
接收方一旦丢失了帧信息，只要查找DLE STX就可重新 确定帧边界

停止等待协议的定量分析 (图3-5)
两个发送成功的数据帧间的最小时间间 隔tT为：
tT= tf+tout= tf+2tp
正确传送一个数据帧所需的平均时间t 正确传送一个数据帧所需的平均时间tav 为：
tav=tT/(1-p) /(1最大吞吐量λmax=
(3(3-5)
(1(1-p)/ tT
(念
数据链路： 把实现用来控制数据传输的规程的硬件 和软件加到链路上，就构成了数据链路。 链路： 一条无源的点到点的物理线路段，中间 无交换结点。（物理链路）
数据链路层的功能
1. 2. 3. 4. 5. 6. 7. 链路管理 帧同步 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址
发送窗口
接收窗口
发送窗口的最大值
WT≤
n-1 2
3.4 选择重传ARQ协议
可以避免重复传送已正确到达接收端的数 据帧。但要在接收端设置缓存空间。
WR≤ WR(max) WT= WR=2n/2 n=4 WT= WR=4
n/2 2
3.5面向比特的链路控制规程HDLC
面向字符 在链路上所传送的数据是规定的字符集 （如ASCII码）中的字符所组成；并且， （如ASCII码）中的字符所组成；并且， 传送的控制信息也是同一个字符集中的 若干控制字符构成。 缺点与发展
标志 8
地址 8
控制 8
信息 可变
FCS 16
标志 8
地址： 在用非平衡方式传送数据时，地址字段总是 写入次站的地址； 在平衡方式（采用ABM），总是填入应答站 在平衡方式（采用ABM），总是填入应答站 的地址。 全1地址：广播方式 全0地址：无效地址 扩展地址：第1 扩展地址：第1位表扩展位，其余表地址位。 (0 或1)

生成方法：发送方和接收方依据一事先约定的r次生成 多项式G(x) （最高项xr和最低项的系数为1），用 G(x)去除xrK(x)得到的余式就是R(x)，即得冗余位。
3.2.3 循环冗余校验(2/3)
例如 设信息位为1010001，即 K(x)= x6+x4+1，取G(x)= x4+x2+x+1〔对应的代码为 10111），则x4 K(x)= x10+x8+x4〔对应的代码为 10100010000），那么
3.3.1 基本链路控制协议(7/7)
选择重传ARQ协议的缺点： 选择重传减少了浪费，但要求接收方有足够大的缓冲
区空间，这在许多情况下是不够经济的。
以上三种协议各有利弊，停等ARQ协议最简单，但信 道利用率最低；选择重传ARQ协议信道利用率最高， 但它要求接收端的缓冲容量相当大；连续ARQ协议介 于两者之间。
生成过程：（假设k=4，则r取3，信息位a6a5a4a3， 冗余位a2a1a0）
（1〕构造监督关系式表
S2S1S0 000 001 010 100 011 101 110 111
错码位置 无错 a0错 a1错 a2错 a3错 a4错 a5错 a6错
3.2.4 海明码(3/4)
（2〕写出监督关系式
所以冗余位为1101，
R(x)= x3+x2+1。
T(X)=x4K(x)+R(x)=
x10+x8+x4 + x3+x2+1
对应的发送代码为：
10100011101
3.2.3 循环冗余校验(3/3)
检测方法：接收端用接收到的码字多项式除以生 成多项式G(x)，若余式不为0，则传输有差错； 否则，认为传输无差错。