该码的最小距离为4。
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 D3D4S?D? ?余数为 D3 g?D?76543
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? ?Remainder??Si???SiC?D??i?0g?D??i?0 （2）将C?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?0??K?1i?0K?1i?0
?i?L?1?i?L?2?i? ? ? SiCL??SiCL????SiC1?i?D??SiC0?1D?2Di?0i?0K?1K?1
又有 C?D??CL?1DL?1?CL?2DL?2???C1D?C0 对应可得 Cj??SiC?ji? 0 ? j?L
i?0K?12.8
A0A1B0C0C1出错ACKACKNAKACK
6
在这种情况下，由于时延的影响，分组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?1N??i??1????ii?1?1?
1?? NTrTr 成功发送一个分组所需要的时间为NTr，故?max?
2.11与课本上图2－11 的a，c图基本相同，只需将A，B名字交换。
3200128?0.05 sT??0.02 s ??0.015 s 2.13答：TP? ACK3364?1064?10 （1）
820?104 个
TP?TACK???2820?6119 个
?TP?TACK????2 （2）
（3）当节点连续发送时，可以发送的帧最多
820?16400帧 0.082s后可收到应答； a.0.05820?15769帧 0.0132s后可收到应答。 b.
0.0521?P2.14答：停等式ARQ Umax?
1?2??1?P n??1?2???1??n?1?P ? 返回n－ARQ U??
??n1?P? n??1?2?? ???1?2???1??n?1?P? 7
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?? 这里??有关。
当n??1?2??时，U?1?P1?P与U?均小于1?P； 1?2?1??n?1?PTP, 所以U与误帧率及信道传播时延与数据帧的传输时延的比值 TD当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）在没有发生任何差错的情况下如下图所示：
UPDOWNINITACKDACKIDISCACKIACKDtINITACKIUPDISCACKDDOWN
在各种可能的差错下：
DOWNDISCACKIDISCACKIDISCACKIACKDACKDtDISCACKDDISCACKDDISCACKDDOWN
可见，不论发生哪一种差错，每个节点最终都会认为链路处于DOWN状态。
（2）有两种可能情况
8
INIT ACKD INIT ACKI INIT ACKD INIT ACKI 2.19答：（1）
DISC故障DISCUPDOWNACKIDISCACKIACKDtUPUPDISCACKDDOWNDOWNACKIDISCACKIACKD丢失tDISCACKDUPDOWNINTI故障DISCINTID0故障DISCINTID’0丢失ACKDACKDACKIACKDACKIRN1
（2）
故障X故障XD0故障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（在运输层，
9
参看课本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.25答：网络层和数据链路层差错控制的主要差别在于：
a.使用的位置不同。数据链路层的差错控制是用于一条物理链路的两端，而网络层的差错控制是用于网络中的任意两节点之间。通常网络中的任意两个节点之间的传输路径会由多条链路串联而成。
b.分组编号的方式不同。在网络层是对一个session中的分组（或者字节，或者消息）进行统一编号。而在链路层上是对不同session中所有分组进行顺序编号。
c.传输顺序的差别。在链路层，所有的帧都是按顺序传输的；而在网络层中，相同源和目的节点的分组可能会经过不同的路径，分组的传输可能会出现乱序现象。
d.时延不同。在链路层，传输时延（包括传播时延、处理时延、帧传输的时延）在小范围内变化；而在网络层，传输时延会在大范围内变化。 当然在链路层和网络层，传输时延会在大范围内变化。
2.26答：在差错控制时，ARQ协议用于保证分组的正确传输，它侧重于分组的
内容；在流控时，ARQ用于减缓网络中分组的发送速度，侧重于网络的状 态。
3.1解：顾客到达率为 ?＝5 人/分钟
平均每个顾客的服务时间为 T＝5＋?0.5?20?0.5?0??15 分钟
根据little定理，得快餐店内的平均顾客数为 N??T?75 人
10