通信网络基础习题答案+第二章精要.docx

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 C02.3答：插入后：011011111 0 0011111 0 101011111 0 11111 0复11111 0 110011111 0 011111 0 11111 0 1100lag Flag 1011111 02.4答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果是“1”，就表示一帧结束。按此规则： 011 0111110 111111 0111110 1 015 015 Flag2.5答：校验规则1 0 0 1 0 1 10 1 0 1 1 0 10 0 1 1 1 1 01 1 0 0 1 1 01 0 1 0 1 0 11 1 1 1 0 0 00 0 0 0 0 0 00 1 1 0 0 1 1该码的最小距离为4。2.6解：余数为2.7证明：（1）已知一个任意的数据多项式其CRC多项式（2）将代入到中，得又有对应可得2.8在这种情况下，由于时延的影响，分组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（个人认为题目中“最大可传送的分组到达率”应该改为“平均可传送的分组到达率”）解：设任意一个分组平均需要发送次才能成功，而一个分组发送次成功的概率为，从而有成功发送一个分组所需要的时间为，故2.11与课本上图2－11 的a，c图基本相同，只需将A，B名字交换。2.12在下愚钝，实在没搞懂题目的意思，望高手指点，共享答案。2.13答：（1）个（2）个（3）当节点连续发送时，可以发送的帧最多a.帧 0.082s后可收到应答；b.帧 0.134s后可收到应答。2.14答：停等式ARQ 返回n－ARQ 选择重传ARQ ARPANET ARQ这里, 所以与误帧率及信道传播时延与数据帧的传输时延的比值有关。当时，与均小于；当时，所以，当和8均大于时，选择重传式ARQ和ARPANET ARQ链路利用率都最高，当时选择重传式ARQ链路利用率高，当时，ARPANET ARQ链路利用率高。2.15答：，所以可以简单地看出，若高层消息的长度期望和成帧开销越大，将越大；若链路数j越大，则越小。上述的结论与书中的讨论是一致的。关系曲线略。2.16答：HDLC是通过比特插0技术保证数据透明传输的。HDLC包括三种工作模式：正常响应模式（NRM）、异步响应模式（ARM）和异步平衡模式（ABM）。2.17答：书上的描述已经足够详细了，请自行参考。2.18答：（1）在没有发生任何差错的情况下如下图所示：在各种可能的差错下：可见，不论发生哪一种差错，每个节点最终都会认为链路处于DOWN状态。（2）有两种可能情况2.19答：（1）（2）这题有点脑残，简单地将INIT换成X，ACKI换成Y有意思吗？2.20解：假定有n个节点交换机，在题中所给的条件下，传输一个分组（从源端到目的端）需要(n-1)T 秒，传输两个分组需要(n+1)T秒，如此类推，传输m个分组需要(n-1+2(m-1))T秒，速率为m/(n-1+2(m-1))T .若mn，可以认为分组交付给目的地的速率最快为1/2T分组/秒。2.21答：(1) 采用收数据－转发－发确认的机制，假定B做完第二件事即