通信网络基础习题答案+第二章

2.1答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中

采用长度计数的组帧方式开销最小。

2.2答：接收字符串为：C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D

DC DB DC C0

恢复为：空，10 36 87 C0 C0 DC DD DB，7C 8D DC C0

2.3答：插入后：011011111 0 0011111 0 101011111 0 11111 0 01111010 恢复：01111110 11111 0 110011111 0 011111 0 11111 0 1100 01111110 Flag Flag 1011111 0 2.4答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果 是“1”，就表示一帧结束。按此规则： 011 0111110 111111 0111110 1 01111110 015 015 Flag 2.5答：

S1S2S3C1C2C3C4 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。

校验规则 C1?S1?S2?S3 C2?S2?S3 C3?S1?S3 C4?S1?S2 2.6解：D4S?D??D4D3?D?1?D7?D5?D4?D3D4?D2?D?1?D3

????D3D4?D2?D?1D7?0D6?D5?D4?0D3D?0D?D?D?D D376543

D4S?D?余数为D3 ? g?D?iLi?L????D?DD2.7证明：（1）已知C?i??D??Remainder?? ???Remainder????gDgD??????一个任意的数据多项式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???Remainderg?D????g?D??其CRC多项式 ?????K?1Di?L?K?1?i??D? ?RemainderS?SC??ii???i?0g?D??i?0（2）将CK?1i?0?i??D??CL?1D?i?L?1???C1D?C0代入到C?D???SiC?i??D?中，得

?i??i?i?0K?1?i?L?1?i?C?D???SiCL???C1?i?D?C0?1DK?1i?0K?1i?0??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出错

在这种情况下，由于时延的影响，分组B出错却导致分组C重发，最终分组B丢失。

2.9证：根据停等式ARQ协议，当序号采用模2表示时仍可正常运行。描述如

下：

发端A：（1）置SN＝0；（2）若从高层接收到一个分组，则将SN指配给该分组，

ACKACKNAKACK若没有分组则等待；（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?1N??i??1????ii?1?1?

1?? NTrTr成功发送一个分组所需要的时间为NTr，故?max?2.11与课本上图2－11 的a，c图基本相同，只需将A，B名字交换。 2.12在下愚钝，实在没搞懂题目的意思，望高手指点，共享答案。 2.13答：TP?3200128?0.05 sT??0.002s??0.015 s ACK64?10364?103（1）

820?104个

TP?TACK???2820?6119个

?TP?TACK????2（2）

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

820?16400帧 0.082s后可收到应答； 0.05820?15769帧 0.134s后可收到应答。 0.0521?P 1?2?b.

2.14答：停等式ARQ Umax??1?P n??1?2???1??n?1?P ?返回n－ARQ U??

n?1?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 ARQU??

??81?P7? 8??1?2??即?? ???1?2?2?这里??TP, 所以U与误帧率及信道传播时延与数据帧的传输时延的比值 TD有关。

当n??1?2??时，U?1?P1?P与U?均小于1?P； 1?2?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.15答：Kopt?E{M}V，所以可以简单地看出，若高层消息的长度期望E{M}j?1和成帧开销V越大，Kopt将越大；若链路数j越大，则Kopt越小。上述的结论与书中的讨论是一致的。关系曲线略。

2.16答：HDLC是通过比特插0技术保证数据透明传输的。HDLC包括三种工作模式：正常响应模式（NRM）、异步响应模式（ARM）和异步平衡模式（ABM）。 2.17答：书上的描述已经足够详细了，请自行参考。 2.18答：（1）在没有发生任何差错的情况下如下图所示：

UPDOWNINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWN

在各种可能的差错下：

DOWNDISCACKIDISCACKIDISCACKIACKDACKDtDISCACKDDISCACKDDISCACKDDOWN

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

UPUPDOWNUPDOWNINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWNINITACKDACKIDISCACKIACKD丢失tINITACKIDISCACKDDOWN

2.19答：（1）

本文来源：https://www.bwwdw.com/article/1erf.html