文档
2.4答:在接收端,收到015后,如果下一位是“0”,就将该“0”删去,如果
是“1”,就表示一帧结束。按此规则: 011 011111 0 111111 011111 0 1 01111110 015 015 Flag 2.5答:
S1 S2 S3 C1 C2 C3 C4 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 该码的最小距离为4。 2.6解:D4 校验规则 C1?S1?S2?S3 C2?S2?S3 C3?S1?S3 C4?S1?S2 S?D??D4D3?D?1?D7?D5?D4?D3D4?D2?D?1?D3
????D3D4?D2?D?1D7?0D6?D5?D4?0D3D?0D?D?D?D D3D4S?D?3 ?余数为 D
g?D?76543
?Di?L??Di?DL?2.7证明:(1)已知C?D??Remainder?? ??Remainder??g?D????g?D????i? 一个任意的数据多项式S?D??SK?1DK?1?SK?2DK?2???S1D?S0??SiDi
1i?0K?1?K?1iL?SD?D??i??S?D??DL?i?0?C?D??Remainder???Remainder?g?D????g?D?? 其CRC多项式 ?????K?1Di?L?K?1?i? ?Remainder??Si???SiC?D??i?0g?D??i?0文档
K?1i?0 (2)将C?i??D??CL?1D?i?L?1???C1D?C0?i??i?代入到C?D???SiC?i??D?中,得
?i?L?1?i?C?D???SiCL???C1?i?D?C0?1D
i?0K?1i?0K?1i?0K?1??K?1i?0K?1i?0
?i?L?1?i?L?2?i? ??SiCL??SiCL????SiC1?i?D??SiC0?1D?2D 又有
C?D??CL?1DL?1?CL?2DL?2???C1D?C0
对应可得
Cj??SiC?ji? 0?j?L
i?0K?12.8
A0A1B0C0C1出错ACKACKNAKACK
在这种情况下,由于时延的影响,分组B出错却导致分组C重发,最终分组B丢失。 2.9证:根据停等式ARQ协议,当序号采用模2表示时仍可正常运行。描述如
下:
发端A:(1)置SN=0;(2)若从高层接收到一个分组,则将SN指配给该分组,若没有分组则等待;(3)将第SN个分组装入物
理帧中发送给接收节点B;(4)若从B接收到RN≠SN,则将SN模2加1,返回(2),若在规定时间内,并未收到B的RN≠SN的应答,则返回(3)。
收端B:(1)置RN=0;(2)无论何时从A端收到一个SN=RN的分组,将该分组传送给高层,并将RN模2加1;(3)在接收到分
组的规定有限时长内将RN放入一帧的RN域发送给A,返回(2)。
2.10解:设任意一个分组平均需要发送N次才能成功,而一个分组发送i次成功 的概率为??1???i?1,从而有
N??i??1????ii?1?1?
成功发送一个分组所需要的时间为NTr,故?max?1??NTrTr
2.11与课本上图2-11 的a,c图基本相同,只需将A,B名字交换。 2.13答:TP?3200128?0.05 sT??0.002s ??0.015 s ACK3364?1064?10文档
(1)
820TP?TACK???2820?104 个
(2)
?TP?TACK????2?6119 个
(3)当节点连续发送时,可以发送的帧最多
820?16400帧 0.082s后可收到应答; 0.05820 b.?15769帧 0.134s后可收到应答。
0.0521?P2.14答:停等式ARQ Umax?
1?2? a.
?1?P n??1?2???1??n?1?P ? 返回n-ARQ U??
??n1?P? n??1?2?? ???????1?2?1?n?1P? n??1?2???1?P ? 选择重传ARQ U??n?1?P?
?? n?1?2? ??1?2???7???1?P 8?1?2?即???2? ARPANET ARQ U??
??81?P7? 8??1?2??即?? ?2??1?2?? 这里??TPTD, 所以U与误帧率及信道传播时延与数据帧的传输时延的比值
有关。
当n??1?2??时,U?1?P1?2?与U?1?P均小于1?P;
1??n?1?P当n??1?2??时,
1?Pn?1?P?n?1?P??? 1?2??1?2???1??n?1?P?1?2?所以,当n和8均大于1+2?时,选择重传式ARQ和ARPANET ARQ链路 利用率都最高,当n?8时选择重传式ARQ链路利用率高,当n?8时,
ARPANET ARQ链路利用率高。
2.18答:(1)在没有发生任何差错的情况下如下图所示:
文档 DOWNUPINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWN
在各种可能的差错下: DOWNDISCACKIDISCACKIDISCACKIACKDACKDtDISCACKDDISCACKDDISCACKDDOWN
可见,不论发生哪一种差错,每个节点最终都会认为链路处于DOWN状态。 (2)有两种可能情况 UPUPDOWNUPDOWNINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWNINITACKDACKIDISCACKIACKD丢失tINITACKIDISCACKDDOWN
2.19答:(1) DISC故障DISCINTI故障DISCINTID0故障DISCINTID’0丢失ACKDACKDACKIACKD (2)
ACKIRN1
文档 XD’0故障X故障XD0故障丢失YYRN1
2.20解:假定有n个节点交换机,在题中所给的条件下,传输一个分组(从
源端到目的端)需要(n-1)T 秒,传输两个分组需要(n+1)T秒,如此类推,传输m个分组需要(n-1+2(m-1))T秒,速率为m/(n-1+2(m-1))T .若m>>n,可以认为分组交付给目的地的速率最快为1/2T分组/秒。
2.21答:(1) 采用收数据-转发-发确认的机制,假定B做完第二件事即转发后出现故障,则A由于没有收到B发回的确认,在定时器溢出后将重发上一分组,B将这个分组作为新分组转发给C,但C已在B出故障那次收到了该分组。因此,造成C接收重复分组。 (2)采用收数据-发确认-转发的机制,假定B做完第二件事即发确认后出现故障,则B不会向C转发该分组。而实际上A又收到了B发回的确认,所以A继续发送下一分组。由此造成C丢失B故障前的那个分组。
只有采用端到端的发确认消息的方法,在AC之间建立起一对SN,RN(在运输层,参看课本P77),才能保证在任何情况下数据都能从A经B正确无误地交付到C。在第一种情况下,即使A重发B故障前那一分组,C收到后也能根据AC之间的SN,RN辨认出这一重复分组而将其丢弃。在第二种情况下,只要A没有收到C对B故障前那一分组的确认,就会重复发送这一分组,直到收到C对这一数据的确认。
2.23解:设窗口为nkb,则吞吐量为
120?nn?
nTD?2TP?2?0.128256 解出窗口为n?58 2.24答:经六次变化后窗口为11KB。
12拥塞窗口长度/KB963012345传送次数/次6超时后门限窗口为9KB门限窗口78
2.26答:在差错控制时,ARQ协议用于保证分组的正确传输,它侧重于分组的
内容;在流控时,ARQ用于减缓网络中分组的发送速度,侧重于网络的状 态。
3.1解:顾客到达率为
?=5 人/分钟
T=5+?0.5?20?0.5?0??15 分钟
平均每个顾客的服务时间为
通信网络基础-(李建东-盛敏-)课后习题答案
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)