ch3课后题目1.pdf

Problems Chapter 3－1 1. An upper-layer packet is split into 10 frames, each of which has an 80% chance of arriving undamaged. If no error control is done by the data link protocol, how many times must the message be sent on average to get the entire thing through? 一个上层的分组被切分成 10 帧，每一帧有 80 ％的机会可以无损坏地到达。如果 链路协议没有提供差错控制的话，请算出该分组平均需要发送多少次才能完整地 到达接收方? 2. The following character encoding is used in a data link protocol: A: B: FLAG: ESC: Show the bit sequence transmitted (in binary) for the four-character frame: A B ESC FLAG when each of the following framing methods are used: (a) Character count (b) Flag bytes with byte stuffing. (c) Starting and ending flag bytes, with bit stuffing. 数据链路层使用了下面的字符编码 : A: B: FLAG: ESC: 为了传输一个包含 4 个字符的帧：A B ESC FLAG ，请给出当使用下面的帧同步 （成帧）方法时所对应的位序列（用二进制表达） (a) 字符技术 ( b)包含字节填充的标志字节法 (c) 包含位填充的起始喝结束标志法 3. The following data fragment occurs in the middle of a data stream for which the byte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing? 数据片断 A B ESC C ESC F LAG FLAG D 出现在一个数据流中间，而成帧方法 采用的时字节填充算法，请问经过填充之后的输出是什么？ 4. A bit string, 0111101111101111110, needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing? 位串需要在数据链路层上被发送，请问经过位填充之后实际被发送出去的是什么？ 5. When bit stuffing is used, is it possible for the loss, insertion, or modification of a single bit to cause an error not detected by the checksum? If not, why not? If so, how? Does the checksum length play a role here? 当使用 位填充 时，请问，因为丢失一位、插入一位，或者修改一位而引起的错误 是否有可能通过校验和检测 出来？如果不 能的话，请问为什么不能？如果能够检 测出来的话？请问校验和长度 在这里时如果起作用的？ 6. Sixteen-bit message are transmitted using a H