计算机网络清华大学出版社4章作业和自测题及参考答案(20120807).docxVIP

第 4 章 数据链路层 2.一个上层报文被分成 10 帧，每帧无损坏地到达目的地的可能性是 80％。假设数据链 路协议不进行差错控制，请问该报文要完整地到达接收方平均要发送多少次？ 答案： 由于每一帧以 0． 8 的概率到达 ，整个信息到达的概率是 p ＝ 0.8 1 0 ≈ 0.107 。一次 发送成功的概率是 P，二次成功的概率是（ l－ P）P，三次成功的概率是（ l －P）2 P， i 次 成功的概率是（ l － P） i -1 P。因此，为使信息完整地到达接收方，平均发送次数等于： E＝ l × p ＋ 2（l － p） p ＋ 3（ l－ p） 2 p＋ , ＋ i（ 1－ p） i -1 p＋, ＝ [ i （ 1－ p） i –1 p ] ＝ p i （ 1－ p） i -1 i 1 i 1 为化简这个式子，利用公式： S＝ a i ＝ a /(1－ a) ( a1) i 1 S’＝ i a i -1 ＝ 1/(1 － a) 2 i 1 令（ l－ P）＝ a E＝ Pi a i -1 ＝ P/(1－ a) 2 ＝ P/[1－（ l－ P） ]2＝ P/P2＝ 1/P i 1 代入 p ＝ 0.8 1 0 ≈ 0.107 E＝ 1/P ≈ 1/0.107 ≈ 9.3 因此，假设数据链路协议不进行差错控制，该报文要完整地到达接收方平均要发送 9.3 次。 3.一个报文被分成多块传输，需在每一块上附加诸如同步、差错控制及地址字段比特， 假设每个块包含 N 比特（其中有 H 个附加比特），出错的块必须重发。当发送一个 1352 比 特的报文时，若在每一块上附加的比特数 H 为 168 比特，线路的比特错误率 － 4 e = 10 ，试确 定能使平均传送的比特数（包括重传比特）最小的块长度 N。当 e = 10－ 3 时，结果会有什么 不同？ 答案： 传送一块的出错概率是 p ＝ l －（ 1－ e） N 每块需要传送的平均次数是： T＝ 1＋ i p i（ 1－ p）＝ 1＋ p /（ 1－ p）＝ 1 /（ 1－ p） 1 注： 1 代表成功的那一次， 重传的平均次数 i p i（ 1－ p）＝ p（ 1－ p） i p i-1 i 1 i 1 p（ 1－ p） /(1－ p) 2 ＝ p / (1 － p) ； 计算中利用了公式： S＝ a i ＝ a /(1－ a) ( a1) ， S’＝ i a i -1 ＝ 1/(1－ a) 2） i 1 i 1 由于报文长度等于 1352 比特，则该报文将分成 [ 1352／（ N－ 168） ]块。 则平均该报文传送的总次数是 [1352/ （ N 一 168） ]× [1/( l－ P)] 所以总共传送的比特数是： 用 p ＝ l －（ 1－ e） N G＝ [1352/ （N 一 168） ]× [1/( l － P)] × N 代人，得到 G＝ [1352/ （N 一 168） ]× [1/( l－ P)] × N [1352/ （ N 一 168） ]× [1/ （ 1－ e） N ] ×N [1352/ （ 1－e） N] × [1/ （ N 一 168）] × N e 1 时，（ 1－ e） N ≈ 1－ e N，所以 G＝ [1352/ （ 1－ e N） ]× [1/ （N 一 168） ] ×N dG/dN ＝ 0 得到 e N2 ＝ 168 所以 N ＝ 168/ e 当 e＝ 10 － 4 N ≈1296； 当 e＝10 － 3 。 ， ， N≈410 4． 一个报文由 100 个 8 比特字符组成，使用下列方案在一条数据链路上传输，需要多 少附加的比特？ (1). 异步方式，每个字符使用一个起始位和两个停止位，每个报文使用一个帧起始字 符和一个帧结束字符； (2). 同步方式，每个报文使用两个同步字符（一个帧起始字符和一个帧结束字符） 。 答案： (1). 异步方式， 每个字符中的附加位数等于 1＋ 2＝ 3，（ 3×100）＋2×（3＋ 8）＝ 322， 所以，传输一个报文需要 322 个附加的比特。 (2). 同步方式，每个报文附加两个同步字符（一个帧起始字符和一个帧结束字符） 。 2× 8＝ 16，所以，传输一个报文需要 16 个附加的比特。 5． 报文片断（ A B ESC C ESC FLAG FLAG D）出现在一个数据流的中间，而成帧方法采 用的是字节填充法，请问经过填充之后的输出是什么？ 答案： 经过填充后，得到 A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D。