第三章练习题

1
第三章 练习题
重要概念：
 搭载（Piggybacking)：不必专门为收到的信息帧发送确认帧。可以在本站有信息帧发送时，
将确认信息放在其接收序号N(R)中，将确认信息捎带走(piggybacking)。
 PPP：点对点协议 (Point-to-Point Protocol)，一种数据链路层协议。
 链路(link)：又称物理链路，就是一条无源的点到点的物理线路段，中间没有任何其他
的交换结点。在进行数据通信时，两个计算机之间的通路往往是由许多的链路串接而成
的。可见一条链路只是一条通路的一个组成部分。
 HDLC：高级数据链路控制HDLC(High-level Data Link Contro1)，即国际标准ISO 3309。
 流量控制：发方发送数据的速率必须使收方来得及接收。当收方来不及接收时，就必须
及时控制发方发送数据的速率。这种功能称作流量控制(flow control)。
 透明传输：当所传数据中的比特组合恰巧出现了与某一个控制信息完全一样时，通过某
种可靠的措施，使收方不会将这种比特组合的数据误认为是某种控制信息。

*1.停止等待协议

*2.连续ARQ协议
ARQ(Automatic Repeat reQuest)--自动请求重发,又称GO-BACK-N
一次可发多帧
流水线发送和接收
*3.HDLC协议
*4.PPP协议（点对点协议）

一、填空题：
1. 在连续重传ARQ协议中，如果接收窗口为1，帧的序号占用4个比特，
则发送窗口最大为 15 。
*2 n次方减一
2. PPP帧的起始和结束标志都是0x7e，若在信息字段中出现与此相同的字
符，必须进行填充。 在同步数据链路中，采用 比特填充法 方法进行填充；
在异步数据链路中，采用 字符填充法 方法进行填充。
二、多选选择题：
2

1. 采用连续ARQ协议，接收窗口内的序号为4时，接收到正确的5号帧应
该（ A ）。
A．丢 弃 B. 缓存 C. 递交高层 D.以上都不对

2. HDLC帧格式中，( D )不属于HDLC帧格式的类型。
A.信息帧 B.无编号帧 C.监督帧 D.纠错帧

3. 两数据链路层主机A、B按后退n协议工作并相互对发数据，序号用三
位编码（0—7），开始时，A站next_frame_to_send=3，frame_expected=6，
则A向B发送的帧的序号、确认的帧的序号分别为：( D )
（A）2，6 （B）3，6
（C）6，3 （D）3，5
*后退N帧ARQ就是从出错处重发已发出过的N个帧。
*发送窗口上界：Next_Frame_To_Send
*接收窗口下界：Frame_Expected
*发送窗口 = 上界 — 下界

4. 数据链路层的差错控制(不是流量控制)的实现主要依靠
技术。( B )
(A) 纠错码 (B) 检错码
(C) 滑动窗口 (D) 字符填充

5. 数据链路层协议数据单元PDU俗称 ( A )
（A）帧 （B）分组 （C）数据报 （D）报文
3

6. 停止等待协议要解决： ( A,B,C )
（A）．DATA帧出错的问题, （B） DATA帧丢失的问题,
（C） 收到重复的DATA帧的问题, （D） 纠错问题。

7. 关于PPP协议, 下列哪一句话是错误的？ ( B )
（A）支持IPX及AppleTalk协议 （B）提供面向连接服务
（C）支持身份认证 （D）动态IP地址分配可由NCP完成
*PPP协议面向无连接

三、问答和计算题：
1. 一串数据比特经ＨＤＬＣ比特填充法处理后是1011111010001111100,
试写出其原始数据。
解：原始数据为：10111111000111110

2. 两复合站A、B使用HDLC协议相互对发，序号用三位编码（0—7），
A、B的发送窗口大小都是4。开始时，A站V（S）=5，V（R）=4；B站V（S）
=4，V（R）=5。A欲发送5个数据帧Ia、Ib、Ic、Id、Ie，B欲发送2个数据帧
Im、In，A、B间帧传送顺序为Ia、Ib、Ic、Im、Id、Ie、In，假定各帧均正确
到达目的地，且线路为半双工线路，试写出各帧的N（S）、N（R）。
解：
N(S) N(R) N(S) N(R)
Ia 5 4 Im 4 0
Ib 6 4 In 5 2
Ic 7 4
Id 0 5
Ie 1 5
4

四、 思考题
1. 既然现在因特网使用得最多的数据链路层协议并不保证可靠传输，那么
为什么我们在数据链路层一章中还要讲授保证可靠传输的停止等待协议呢？
答：保证可靠传输的停止等待协议是计算机网络协议的一个基础内容。讨
论这一内容的目的是给协议的入门者一些有关可靠传输的基本概念。这种
概念对后面学习运输层的可靠的端到端传输是很有帮助的。

2. 在停止等待协议中，A发送的数据帧有差错，被B的CRC检验器静悄
悄地丢弃了。如果A进行超时重传后，但又连续出错，重传的数据帧又被B的
CRC检验器丢弃。这样，B总是收不到A发送的数据帧。这种情况是否说明停
止等待协议这时不能正常工作？
答：不是。假定这条链路的通信质量不是非常坏，那么不可能每次传
输都出现差错。每当成功传输一次后，发送端就再传送下一帧。这样，无
非是多花费一些时间（每一帧要反复传送多次），但总是能够把所需传送
的数据都传送完毕。
如果每一次（即100%的次数）传送数据都要出错，即发送端不管重传
多少次都不能成功地传送一次，那么通信就会失败。但这种通信失败的原
因并非是数据链路层协议不正确，而是由于通信线路质量太差，使得发送
端没有可用的信道。这时，应当派人检修通信线路，务必使通信线路的误
码率降低到可以传送数据的水平。
总之，B对出错帧的处理策略是：静悄悄地丢弃，其他什么也不做。这
样处理，不会发生死锁。如果A发送的帧永远出错，导致通信失败，那是
通信线路的问题，而不是协议本身的问题。
5

答 案：
一、填空题
1、15；（解释:连续ARQ协议中发送窗口为Wt，帧的序号占用n个比特，则最
大发送窗口大小 = 2n –1）
2、比特填充法，字符填充法；
二、多选题
1、A； 2、D； 3、D；4、B；5、A；6、A、B、C；7、B；
三、问答与计算题
1、解：原始数据为：10111111000111110
2、
解：

N(S) N(R) N(S) N(R)
Ia 5 4 Im 4 0
Ib 6 4 In 5 2
Ic 7 4
Id 0 5
Ie 1 5

四、1、答：保证可靠传输的停止等待协议是计算机网络协议的一个基础内

容。讨论这一内容的目的是给协议的入门者一些有关可靠传输的基本概念。
这种概念对后面学习运输层的可靠的端到端传输是很有帮助的。
2、答：不是。假定这条链路的通信质量不是非常坏，那么不可能每次
传输都出现差错。每当成功传输一次后，发送端就再传送下一帧。这样，
无非是多花费一些时间（每一帧要反复传送多次），但总是能够把所需传
6

送的数据都传送完毕。
如果每一次（即100%的次数）传送数据都要出错，即发送端不管重传
多少次都不能成功地传送一次，那么通信就会失败。但这种通信失败的原
因并非是数据链路层协议不正确，而是由于通信线路质量太差，使得发送
端没有可用的信道。这时，应当派人检修通信线路，务必使通信线路的误
码率降低到可以传送数据的水平。
总之，B对出错帧的处理策略是：静悄悄地丢弃，其他什么也不做。这
样处理，不会发生死锁。如果A发送的帧永远出错，导致通信失败，那是
通信线路的问题，而不是协议本身的问题。