通信网络基础 (李建东 盛敏 )课后习题答案(2)

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解：DS?D??D44 校验规则 C1?S1?S2?S3 C2?S2?S3 C3?S1?S3 C4?S1?S2 ?D3?D?1?D?D?D?754?D3?D4?D?D?1?D

2?3DD?D?D?1D?0D?D?D?0D 442765433

D?0D?D?D?D D376543DS?D?3 ? 余数为 D

g?D?iL?Di?L???D?D?i?2.7证明：（1）已知C?D??Remainder?? ??Remainder?????gDgD?????? 一个任意的数据多项式S?D??SK?1DK?1K?1?SK?2DK?2???S1D?S0?1?Si?0D i????? ?i?K?1iLSiD?D?L??S?D??D?i?0C?D??Remainder???Remainder?g?D???g?D?? 其CRC多项式??i?L?K?1?D ?Remainder??Si??g?D???i?0K?1?Si?0iC?i??D????SC?D?中，得

iii?0K?1 （2）将C?i??D??CL?1DiL?1?i?L?1???C1D?C0代入到C?D???i??i?C?D??

???S?CDii?0K?1K?1L?1???C1D?C0K?1?i??i??K?1 ? ? SiCL?1Di?0?i?L?1??i?0SiCL?2DL?2?i?L?2????i?0SiC1D??i?K?1

?i?0SiC0?i? 又有 C?D??CL?1DL?1?CL?2D???C1D?C0

K?1 对应可得 Cj??SCii?0?i?j 0 ?j?L

2.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?1i??1????i1?

成功发送一个分组所需要的时间为NTr，故?max?1NTr??Tr

2.11与课本上图2－11 的a，c图基本相同，只需将A，B名字交换。 2.13答：TP?320064?103?0.05 s TACK?412864?103?0.002s ??0.015 s

（1）

820TP?TACK???2820?10 个

（2）

?TP?TACK????2?6119 个

（3）当节点连续发送时，可以发送的帧最多 a. b.

8200.058200.052?16400帧 0.082s后可收到应答； ?15769帧 0.134s后可收到应答。

2.14答：停等式ARQ Umax?1?P1?2?

1?P??1??n?1?P n ??1?2??? 返回n－ARQ U??

n?1?P?? n ? ?1?2?? ???????1?2?1?n?1P??1?P n??1?2??? 选择重传ARQ U??n?1?P?

n??1?2?? ??1?2???7???1?P 8 ?1?2?即???2? ARPANET ARQ U??

8?1?P?7? 8 ? ?1?2??即?? ?2??1?2?? 这里??TPTD, 所以U与误帧率及信道传播时延与数据帧的传输时延的比值

有关。

当n??1?2??时，U?1?P1?2?与U?1?P1??n?1?P均小于1?P；

当n??1?2??时，

1?P1?2??n?1?P??1?2???1??n?1?P??n?1?P?1?2?

所以，当n和8均大于1＋2?时，选择重传式ARQ和ARPANET ARQ链路 利用率都最高，当n?8时选择重传式ARQ链路利用率高，当n?8时， ARPANET ARQ链路利用率高。

2.18答：（1）在没有发生任何差错的情况下如下图所示：

UPDOWNINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWN

在各种可能的差错下：

DOWNDISCACKIDISCACKIDISCACKIACKDACKDtDISCACKDDISCACKDDISCACKDDOWN

可见，不论发生哪一种差错，每个节点最终都会认为链路处于DOWN状态。 （2）有两种可能情况

UPUPDOWNUPDOWNINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWNINITACKDACKIDISCACKIACKD丢失tINITACKIDISCACKDDOWN

2.19答：（1）

DISC故障DISCINTI故障DISCINTID0故障DISCINTID’0丢失ACKDACKDACKIACKD

（2）

故障X故障XD0故障ACKIRN1

XD’0丢失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?nTD?2TP?nn256?2?0.128

解出窗口为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 分钟

根据little定理，得快餐店内的平均顾客数为 N??T?75 人 3.5解：（1）①10个相等容量的时分复用系统： 对于一个session而言，平均服务时间为

1??10005?103?15s，分组到达率为??15060?52分组/秒。

在系统中的平均分组数为：N??????5/25?5/2N??1

125根据little定理，得分组的平均时延为：T??5/2?s

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库通信网络基础 (李建东 盛敏 )课后习题答案(2)在线全文阅读。