选择重传arq协议.doc

选择重传arq协议 篇一：通信网络基础习题答案+第二章 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答：插入后：Flag Flag 2.4答：在接收端，收到015后，如果下一位是”0”，就将该“0”删去，如果 是“1”，就表示一帧结束。按此规则： 015 015 Flag 2.5答： 该码的最小距离为4。 2.6解：D4S?D??D4D3?D?1?D7?D5?D4?D3D4?D2?D?1?D3 ???? D3 D4?D2?D?1D7?0D6?D5?D4?0D3D?0D?D?D?D D3 7 6 5 4 3 D4S?D?余数为D3 ?gDiLi?L????D?DD 2.7证明：（1）已知C?i??D??Remainder?? ???Remainder gDgD?????? 一个任意的数据多项式S?D??SK?1D K?1 ?SK?2D K?2 ???S1D?S0??SiDi 1 i?0 K?1 ?K?1iL?SD?D??i??S?D??DL?i?0 ??C?D??Remainder???Remainder gD???gD?其CRC多项式 ???? ?K?1Di?L?K?1?i? ?D??RemainderS?SC??ii?? ?i?0gD?i?0 （2）将C K?1i?0 ?i? ?D??CL?1D ?i? L?1 ???C1D?C0代入到C?D???SiC?i??D?中，得 ?i? ?i? i?0 K?1 ?i?L?1?i? C?D???SiCL???C1?i?D?C0?1D K?1i?0 K?1i?0 ?? K?1i?0 K?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?1 2.8 A A B 在这种情况下，由于时延的影响，分组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???? i i?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 ACK 64?10364?103 （1） 820 ?104个 TP?TACK???2 820 ?6119个 TP?TACK???2 （2） （3）当节点连续发送时，可以发送的帧最多 a. 820 ?16400帧 0.082s后可收到应答； 0.05 820 ?15769帧0.134s后可收到应答。 0.052 1?P 1?2? b. 2.14答：停等式ARQUmax? ?1?P n??1?2???1?n?1P? 返回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?P8?1?2?即???2? ARPANET ARQU?? ??81?P7?8??1?2??即?? ?1?2?2?这里?? TP , 所以U与