-
Notifications
You must be signed in to change notification settings - Fork 13
/
Copy path作业2.html
203 lines (182 loc) · 27.9 KB
/
作业2.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
<!DOCTYPE html> <html lang=en xml:lang=en xmlns=http://www.w3.org/1999/xhtml style><!--
Page saved with SingleFile
url: http://abc.sysu.work/Homework/hwDoHomework.aspx?hw=hw2&showChecks=
saved date: Sat Jul 06 2019 20:25:59 GMT+0800 (中国标准时间)
--><head id=ctl00_Head1><meta charset=utf-8><style>a:link,a:visited{color:blue;text-decoration:none;font-size:24px}p{font-size:24px;margin-left:2em;color:black;padding-left:.5em;text-indent:-1em;padding-right:.5em;margin-bottom:10px}table{margin-left:2em}h2{font-size:32px;color:black;font-weight:bold}textarea{height:200px}input,textarea{margin:2px;font-size:18px;color:#030648}td{padding:4px}textarea{width:600px}input[type="text"]{width:180px}input.midtext{width:360px}div.container{width:1000px;margin:0 auto}div.main{border:solid 1px black;padding:10px}div.buttons{text-align:center;padding:12px}span.hwstateabnormal{color:blue;font-weight:bold}span.checkCorrect{color:blue}span.checkError{color:red}a.sayQues{color:lightcoral;font-size:smaller}span.check_showpoint{color:#3c9}.points,.points td{border:1px solid grey;border-collapse:collapse}.points tr:nth-child(3n+1){background-color:#EEE}</style><title>
小溪网--中山大学17计算机网络--做作业: 作业2
</title><link type=image/x-icon rel="shortcut icon" href="data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw=="></head>
<body style=text-align:left;font-size:24px class=vsc-initialized>
<form method=post action="./hwDoHomework.aspx?hw=hw2&showChecks=" id=aspnetForm>
<div class=aspNetHidden>
</div>
<div class=aspNetHidden>
</div>
<div>
<br>
<div class=container><div class=buttons> <input type=button class=hwdo_exit name=__exit__ id=__exit1__ value=退出></div><div class=main><p>中山大学17计算机网络<p> <hr><p>作业名称：作业2<p>作业描述：数据链路层
(问答题只选改，未批改的不计入总分)<p>开始时间：2019/3/14 0:30:00<p>截止时间：2019/3/24 23:00:00<p>作业状态：<span class=hwstateabnormal>已截止</span><p>未完成题数：0 总题数：24<hr><p><p>第A节<table class=points><tbody><tr><td>1<td>2<td>3<td>4<td>5<td>6<td>7<td>8<td>9<td>10<td>11<td>12<td>13<td>14<td>15<tr><td>2<td>2<td>2<td>2<td>2<td>3<td>3<td>2<td>2<td>3<td>3<td>3<td>3<td>2<td>2<tr><td>2<td>2<td>2<td>未<br>改<td>未<br>改<td>3<td>0<td>2<td>2<td>3<td>3<td>3<td>3<td>2<td>2<tr><td>16<td>17<td>18<td>19<td>20<td>21<td>22<td>23<td>24<tr><td>4<td>4<td>4<td>3<td>3<td>3<td>3<td>3<td>3<tr><td>4<td>4<td>4<td>3<td>3<td>3<td>未<br>改<td>未<br>改<td>未<br>改</table><br> 总得分：50 总分：53 百分制分数：94<hr>
<h2 class=section>A.回答下面问题(默认为每题2分)</h2>
<br>
<br>
<p class=question>1. 数据链路层的功能是负责在<input id=_205-1_ name=_205-1_ class="input shorttext" type=text value=物理网络（直连网） readonly>中传输数据帧。<br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
物理网络</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_205>[0]</span></a> <a href=# class=sayQues>踩<span id=badcnt_205>[0]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_205>[1]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>2. 以下哪些是数据链路层的功能?<br>
<input id=_206-1_ name=_206-1_ class=input type=checkbox value=true checked disabled>A.framing<br>
<input id=_206-2_ name=_206-1_ class=input type=checkbox value=true checked disabled>B.error detection<br>
<input id=_206-3_ name=_206-1_ class=input type=checkbox value=true checked disabled>C.error control<br>
<input id=_206-4_ name=_206-1_ class=input type=checkbox value=false disabled>D.routing<br>
<input id=_206-5_ name=_206-1_ class=input type=checkbox value=true checked disabled>E.medium access control<br>
<input id=_206-6_ name=_206-1_ class=input type=checkbox value=false disabled>F.encryption<br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
ABCE</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_206>[0]</span></a> <a href=# class=sayQues>踩<span id=badcnt_206>[0]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_206>[1]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>3. 以下为收到的带有二维奇偶校验码(偶校验)的数据:<br>
10001<br>
11000<br>
11110<br>
01110<br>
10001<br>
请问哪个位置的比特出错了？<br>
<input id=_207-1_ name=_207-1_ class=input type=radio value=false disabled>A.row 1 col 2<br>
<input id=_207-2_ name=_207-1_ class=input type=radio value=false disabled>B.row 5 col 4<br>
<input id=_207-3_ name=_207-1_ class=input type=radio value=false disabled>C.row 4 col 3<br>
<input id=_207-4_ name=_207-1_ class=input type=radio value=true checked disabled>D.row 4 col 2<br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
D</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_207>[0]</span></a> <a href=# class=sayQues>踩<span id=badcnt_207>[0]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_207>[4]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>4. 二维奇偶校验码是否可以检出所有的两位错误？<br>
<input id=_208-1_ name=_208-1_ class=input type=radio value=true checked disabled>A.可以<br>
<input id=_208-2_ name=_208-1_ class=input type=radio value=false disabled>B.不可以<br>
请证明你的结论。<br>
<textarea id=_208-3_ name=_208-3_ class="input mytextarea" readonly>可以。
假设二维奇偶校验用于的数据序列可以划分为m*n的矩阵，m>=2，n>=2。所有的两位错误可以分为如下三类进行讨论：
1. 两位错误位于同一行。此时，所有的行校验码不变；而发生错误的两位所在的列将校验失败，因此可以检测出（但不能纠正）。
2. 两位错误位于同一列。此时，所有的列校验码不变；而发生错误的两位所在的行将校验失败，因此也可以检测出（但不能纠正）；
3. 两位错误既不在同一行，也不在同一列。对于任一错误的位，其所在的行和列都将校验失败，因此不但可以检测出错误，还可以纠正这种错误。
综上所述，二维奇偶校验码可以检出所有的两位错误。</textarea><br><br><br><span>未批改</span><br><textarea rows=10 cols=20 readonly>Answer:
A
Explanation:
如果这两位错在同一行，则会有两列发现错误，如果不在同一行，则会有两行发现错误。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_208>[5]</span></a> <a href=# class=sayQues>踩<span id=badcnt_208>[14]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_208>[73]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>5. 根据下面给出的二维奇偶校验码证明二维奇偶校验码不能纠正两位错误。<br>
10100<br>
11101<br>
10010<br>
11101<br>
00110<br>
<textarea id=_228-2_ name=_228-2_ class="input mytextarea" readonly>如果两位错误出现在同一行或同一列，则无法纠正。
举一个反例：第1行的最后两列（第4、5列）由00变成11，也就是说变为：
10111
11101
10010
11101
00110
注意到这种情况下，第一行的奇偶校验码与原先相同。二维奇偶校验码只能发现错误出现在最后两列，但不能准确定位到是哪两个比特出现错误，因此也就不能纠正两位错误。</textarea><br><br><br><span>未批改</span><br><textarea rows=10 cols=20 readonly>Answer:
任何一行两位出错，都只能发现哪两列有错，但是不能确定它们在哪一行。
（思考题，未批改）</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_228>[3]</span></a> <a href=# class=sayQues>踩<span id=badcnt_228>[5]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_228>[16]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>6. 数据(十六进制)8AE4B578E0E6EE03的检验和是什么? <br>
<input id=_209-1_ name=_209-1_ class="input shorttext" type=text value=F0B7 readonly><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
F0B7
Explanation:
按16位加起来，进位加到结果中去。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_209>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_209>[0]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_209>[51]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>7. 数据为110101101100011011(D)，除数(G)为10011, CRC校验码(R)是什么？(二进制) <br>
<input id=_210-1_ name=_210-1_ class="input shorttext" type=text value=1111 readonly><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkError>×</span> 得分: <span class=check_showpoint>0分</span><br><textarea rows=10 cols=20 readonly>Answer:
1000
Explanation:
1101011011000110110000 （后面加的0的个数比除数位数少1）
10011
10011
10011
10110
10011
10100
10011
11111
10011
11000
10011
10111
10011
10010
10011
1000</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_210>[5]</span></a> <a href=# class=sayQues>踩<span id=badcnt_210>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_210>[35]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>8. 如果当前RTT=1ms，采用选择性重传(selective repeat)滑动窗口协议，超时时间应设置为略大于<input id=_211-1_ name=_211-1_ class="input shorttext" type=text value=2 readonly>ms；如果收到NAK就重置所有的超时定时器，那超时时间应设置为略大于<input id=_211-2_ name=_211-2_ class="input shorttext" type=text value=1 readonly>ms。 <br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
2，1
Explanation:
这里假设收到NAK的重传不重置超时定时器，否则，一个RTT也可以。
</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_211>[4]</span></a> <a href=# class=sayQues>踩<span id=badcnt_211>[8]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_211>[63]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>9. 如果滑动窗口协议的发送窗口大小为42，当前有20帧发送出去了但未收到确认, 问有新的确认帧到达前还可以发送多少帧? <br>
<input id=_212-1_ name=_212-1_ class="input shorttext" type=text value=22 readonly><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
22</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_212>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_212>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_212>[0]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>10. 把停等协议用于一个带宽为20Mbps、长度为3000公里、传播速度为200000公里/秒的点到点链路，如果最长帧为5000字节，带宽的最大利用率(最大吞吐量/带宽)是百分之多少? <br>
<input id=_213-1_ name=_213-1_ class="input shorttext" type=text value=6.25% readonly><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
6.25
Explanation:
最大吞吐量：5000*8/(5000*8/20M+2*3000/200000)=40000/(2ms+30ms)=1.25Mbps
1.25/20=6.25%</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_213>[0]</span></a> <a href=# class=sayQues>踩<span id=badcnt_213>[4]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_213>[17]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>11. 如果上题改为滑动窗口协议，发送窗口大小为8，带宽的最大利用率(最大吞吐量/带宽)又是百分之多少? <br>
<input id=_214-1_ name=_214-1_ class="input shorttext" type=text value=50% readonly><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
50
Explanation:
最大吞吐量：5000*8*8/(5000*8/20M+2*3000/200000)=320000/(2ms+30ms)=10Mbps
10/20=50%</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_214>[3]</span></a> <a href=# class=sayQues>踩<span id=badcnt_214>[11]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_214>[54]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>12. 如果使用回退N滑动窗口协议，发送窗口大小为4，可以循环使用的序号为0~7，RTT大于4帧的发送时间。如果发送方发送了从序号3开始的10个数据帧，除了第2帧（序号为4）和第5帧（序号为7）丢失，包含重传帧在内的其它帧均正确到达接收方，问接收方依次收到这些帧（含重传帧）的序号（序号之间用一个空格隔开）。<br>
<input id=_215-1_ name=_215-1_ class="input midtext" type=text value="3 5 6 4 5 6 7 0 1 2 3 4" readonly><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
3 5 6 4 5 6 7 0 1 2 3 4</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_215>[5]</span></a> <a href=# class=sayQues>踩<span id=badcnt_215>[4]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_215>[20]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>13. 如果上题改为选择性重传，并且接收窗口大小等于发送窗口大小，并且只有第2帧丢失，问接收方依次收到这些帧（含重传帧）的序号（序号之间用一个空格隔开）。<br>
<input id=_216-1_ name=_216-1_ class="input midtext" type=text value="3 5 6 7 4 0 1 2 3 4" readonly><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
3 5 6 7 4 0 1 2 3 4</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_216>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_216>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_216>[17]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>14. PPP协议用以下哪个协议获取IP地址？<br>
<input id=_217-1_ name=_217-1_ class=input type=radio value=false disabled>A.LCP<br>
<input id=_217-2_ name=_217-1_ class=input type=radio value=true checked disabled>B.IPCP<br>
<input id=_217-3_ name=_217-1_ class=input type=radio value=false disabled>C.IPXCP<br>
<input id=_217-4_ name=_217-1_ class=input type=radio value=false disabled>D.CHAP<br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
B
Explanation:
IPCP用于IP协议，IPXCP用于IPX协议。IP地址是IP协议的</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_217>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_217>[4]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_217>[6]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>15. PPP协议用以下哪个协议确定是否需要身份认证？<br>
<input id=_218-1_ name=_218-1_ class=input type=radio value=true checked disabled>A.LCP<br>
<input id=_218-2_ name=_218-1_ class=input type=radio value=false disabled>B.IPCP<br>
<input id=_218-3_ name=_218-1_ class=input type=radio value=false disabled>C.IPXCP<br>
<input id=_218-4_ name=_218-1_ class=input type=radio value=false disabled>D.CHAP<br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>2分</span><br><textarea rows=10 cols=20 readonly>Answer:
A
Explanation:
LCP用于确定链路层的参数和是否要身份认证等</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_218>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_218>[4]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_218>[8]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>16. 停等协议至少需要多少个序号？<input id=_219-1_ name=_219-1_ class="input shorttext" type=text value=2 readonly>为什么？<br>
<textarea id=_219-2_ name=_219-2_ class="input mytextarea" readonly>如果只有一个序号（相当于不使用序号），则会引起歧义。考虑“超时”情况：首先发送方发送了一帧，一段时间后定时器超时，将重传该帧，重传后第一帧的确认帧才到来，然后发送方将会发送第二帧，接着重传第一帧的确认帧到来——如果没有序号，则发送方不能区分最后这个确认帧究竟是重传第一帧的确认帧，还是发送第二帧的确认帧。因此，至少需要2个序号。</textarea><br><span class=quespoints>(4 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>4分</span><br><textarea rows=10 cols=20 readonly>Answer:
2个。（只批改了第一问，没改第二问）
Explanation:
正常情况是不需要序号的。出错的情况有三种：（1）数据帧丢失（2）确认帧丢失（3）确认帧在超时时间之后返回。如果没有序号，（2）（3）会出现重复接收，（3）还会出现错误确认。用2个序号就可以防止这些错误出现。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_219>[3]</span></a> <a href=# class=sayQues>踩<span id=badcnt_219>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_219>[13]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>17. 选择性重传协议的RWS大于SWS是否有意义？为什么？<br>
<textarea id=_220-1_ name=_220-1_ class="input mytextarea" readonly>没有意义。
选择性重传协议之所以存在RWS，是为了缓存乱序到达的帧。发送窗口由“已发送未确认”和“未发送但可以发送”的帧组成，大小为SWS，一种极限情况是，发送窗口中的所有帧全部都已经发送出去，而发送窗口内的第一帧（称它为帧A）未确认，后续的帧都得到了确认。这时，接收窗口最多需要缓存SWS-1个乱序到达的帧，因为接收窗口的第一个位置期待接收帧A而却未收到。
经过以上分析容易知道，受到SWS的限制，接收窗口中有内容的帧的数量不会超过SWS，因此RWS没有必要大于SWS，否则是多余的。</textarea><br><span class=quespoints>(4 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>4分</span><br><textarea rows=10 cols=20 readonly>Answer:
没意义，错序到达的帧加上期待接收的帧最多SWS个。
Explanation:
另一种说法：发送方发送的未确认的帧最多只有SWS个，接收方只需要缓存这些帧，故RWS没有必要大于SWS。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_220>[2]</span></a> <a href=# class=sayQues>踩<span id=badcnt_220>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_220>[5]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>18. 选择性重传协议需要的最少序号个数与SWS和RWS有什么关系？为什么？<br>
<textarea id=_221-1_ name=_221-1_ class="input mytextarea" readonly>需要的最小序号个数是SWS+RWS。因为如果序号个数小于SWS+RWS，一种极限情况是发送窗口内发送的数据的确认帧全部丢失，此时接收窗口已经向后移动；由于序号数量不够，会出现重复错误——发送方再次重发这些帧时，会导致接收方误认为这是新到来的数据帧。
综上，序号个数必须大于或等于SWS+RWS。</textarea><br><span class=quespoints>(4 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>4分</span><br><textarea rows=10 cols=20 readonly>Answer:
序号个数>=SWS+RWS。如果接收方收到新的SWS个帧，发回的确认全部丢失，在这种情况下，序号少了就会出现重复错误。（只批改了第一问）</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_221>[3]</span></a> <a href=# class=sayQues>踩<span id=badcnt_221>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_221>[15]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>19. 选择性重传协议可能会收到落在接收窗口之外的数据帧。这句话是否正确？请解释。<br>
<textarea id=_222-1_ name=_222-1_ class="input mytextarea" readonly>正确。
考虑“确认帧丢失”这一情况。对于接收方，它已经发送了确认帧，因而接收窗口向后移动。对于发送方，由于确认帧的丢失触发了重传机制，它将重新发送该帧。因此接收方就收到了接收窗口之外的帧。</textarea><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
正确。因确认帧丢失或超时到达而重传的数据帧都会落在接收窗口之外。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_222>[3]</span></a> <a href=# class=sayQues>踩<span id=badcnt_222>[3]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_222>[6]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>20. 回退N协议可能会收到落在发送窗口之外的确认帧。这句话是否正确？请解释。<br>
<textarea id=_223-1_ name=_223-1_ class="input mytextarea" readonly>正确。
考虑“超时”情况。对于发送方，它发送了数据帧（称为A），但是直到超时都没收到确认，因此它将重传数据帧（称为B），此后，帧A的确认帧到来（超时到达），发送窗口将会向后移动。窗口移动后才收到B的确认帧，这就是落在发送窗口之外的确认帧。</textarea><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
正确。如果因确认帧迟到而出现超时重传，就可能收到一个帧的两个确认帧。第二个确认帧就会落在发送窗口之外。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_223>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_223>[0]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_223>[8]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>21. 选择性重传协议丢失了NAK并非致命错误。这句话是否正确？请解释。<br>
<textarea id=_224-1_ name=_224-1_ class="input mytextarea" readonly>正确。
因为若丢失了NAK，则发送方既不会收到相关数据帧的ACK，也不会收到它的NAK，那么发送方关于这一帧的超时定时器便会超时，然后发送方将重传这一帧。数据传输的可靠性依然可以得到保证。</textarea><br><span class=quespoints>(3 points)</span><br><br><br><span class=checkCorrect>√</span> 得分: <span class=check_showpoint>3分</span><br><textarea rows=10 cols=20 readonly>Answer:
正确，因为还有超时重传机制确保可靠性。
多个帧丢失后的一种NAK发送机制：发送NAK时启动一个超时定时器，在其到期之前不会再发送NAK，而是发送ACK。</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_224>[0]</span></a> <a href=# class=sayQues>踩<span id=badcnt_224>[1]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_224>[12]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>22. 如果选择性重传协议不采用NAK，设计一种可行方法完成只重传丢失帧的任务。<br>
<textarea id=_225-1_ name=_225-1_ class="input mytextarea" readonly>接收方在收到每个数据帧后，都向发送方发回相应编号的ACK。若乱序到达，不需做任何操作。发送方在定时器超时后，会重传没有收到ACK的数据帧。这样就实现了只重传丢失帧。</textarea><br><span class=quespoints>(3 points)</span><br><br><br><span>未批改</span><br><textarea rows=10 cols=20 readonly>Answer:
如果对一个帧收到了3个重复的确认帧之后重传该帧（思考题，未批改）</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_225>[1]</span></a> <a href=# class=sayQues>踩<span id=badcnt_225>[2]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_225>[31]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>23. 为什么ARQ协议的超时时间不应设置得太长？<br>
<textarea id=_226-1_ name=_226-1_ class="input mytextarea" readonly>若超时时间设置得太长，则可能不能及时地发现丢包现象并尽快重发，从而浪费时间进行不必要的等待，降低了链路的吞吐量和效率。</textarea><br><span class=quespoints>(3 points)</span><br><br><br><span>未批改</span><br><textarea rows=10 cols=20 readonly>Answer:
如果超时时间设置得太长又经常出错，每次通过超时重传来纠正数据传送错误需要的时间也会很长，会大大降低线路的吞吐量。
（思考题，未批改）</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_226>[0]</span></a> <a href=# class=sayQues>踩<span id=badcnt_226>[0]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_226>[5]</span></a> <a href=# class=sayQues>问老师</a></p>
<p class=question>24. 滑动窗口协议的确认帧的确认号表示什么含义，它这样表示的好处是什么？<br>
<textarea id=_227-1_ name=_227-1_ class="input mytextarea" readonly>确认号表示该序号及其以前序号的数据帧都已收到。好处是使用了累积确认，不需要每一帧单独确认，减小了链路的传输压力，提高了吞吐量和可靠性。</textarea><br><span class=quespoints>(3 points)</span><br><br><br><span>未批改</span><br><textarea rows=10 cols=20 readonly>Answer:
表示该帧以及之前的帧均已被接收方收到。通过延迟确认，可以少发送确认帧。如果前面的确认帧丢失，后面到达的确认帧也可以对前面帧的确认，提高了可靠性。（思考题，未批改）</textarea><br><a href=# class=sayQues>赞<span id=goodcnt_227>[2]</span></a> <a href=# class=sayQues>踩<span id=badcnt_227>[1]</span></a> <a href=# class=sayQues>求讲解<span id=explaincnt_227>[1]</span></a> <a href=# class=sayQues>问老师</a></p></div><div class=buttons> <input type=button class=hwdo_exit name=__exit__ id=__exit2__ value=退出><span id=readonly style=display:none></span></div></div><br>
<br>
<p id=msg></p>
</div>
</form>