G0917006第二次通信作业.doc

数据通信与网络作业 姓名： 学号： CH9 Q14. 当我们打越洋电话的时，有时会感到延迟，能说明其原因吗？ 答:电话网络是由多级交换局（本地局、中继局、地区局）组成的。在美国，将整个国家划分为200多个本地接入和传送区域（LATA）,在一个LATA内部提供服务的运营商称为本地交换电信公司（LEC），在一个LATA内部交换局中，只有本地局与中继局，当需要跨LATA进行通信的时候，就需要跨区交换电信公司（IXC）提供LATA之间的通信服务。中国的通信运营商提供的固话通信服务过程与此类似。 通过上面的介绍，我们可知，一次越洋通信的过程如下：呼叫方接通本地局，本地局接入LATA内部的中继局，中继局通过服务接入点（POP）接入IXC网络，数据在IXC网络内部通过海底电缆进行传输，到达大洋彼岸后，通过POP接入该地区LATA内部的中继局，然后接入中继局内部的本地局，最后接通被呼叫方。 可见，一次越洋通话，中间会经过6次通信转接，而在每次通信转接中，程控机进行交换时总是会出现程序延迟。同时，在发送方进行的模数转换与接收方进行的数模转换同样会使通话产生延迟，这样，我们就不可避免的会在越洋电话中感觉到延时。 Q17. 使用下列技术计算，下载1000000字节所需要的最小时间？ a. V32 modem b. V32bis modem c. V90 modem 答：d=1000kB=8000kb，t=传输时间，v=传输速度 t=d/v a. V32 modem v=9.6kbps，t=8000kb/9.6kbps≈833s b.V32bis modem v=14.4kbps，t=8000kb/14.4kbps≈556s c. V90 modem v=33.6kbps，t=8000kb/56kbps≈143s CH10 Q13. 按表10.1，发送方发送数据字10。一个3位突发性差错损坏了码字，接收方能否检测出差错？说出理由。 答：由表10.1我们可知，dataword=10时，codeword=101，一个3位突发性差错将改变所有的该codeword的所有位，所以接收方收到的codeword=010，接收方查询后发现为无效codeword，丢弃该codeword。综上所述，接收方是可以检错的。 Q14. I按表10.2，发送方发送数据字10。如果一个3位突发性差错损坏了码字的前3位，接收方能否检测出差错？说明理由。 答：由表10.2我们可知，dataword=10时，codeword=10101，一个3为突发性差错改变codeword前三位以后，接收方收到的codeword=01001，接收方查询后发现为无效codeword，丢弃该codeword。综上所述，接收方是可以检错的。 CH11 Q9. 比较和对比回退N帧ARQ协议和选择性重复ARQ协议。 答：1.回退N帧ARQ协议：发送窗口大于1，接收窗口等于1。发送方可以连续的发送帧，但一旦待确认的帧错误或定时器到时，将重发所有待确认的帧。 2.选择性重复ARQ协议：发送窗口大于1，接收窗口也大于1。双方只重传错误的或超时的帧，并且发送方保留后续帧的副本。 选择性重复ARQ协议与回退N帧ARQ协议相比，减少了重传出错帧以后所有正确帧的开销，但是接收方的算法也相应的复杂化了 Q17. 一个发送方发送一系列分组到同一个目的地，使用一个5位长度的序列。如果序列号以0开始，发送一百个分组后序号是多少？ 答：因为序列号长度为5，所以序号为0~31，发送100个分组后，序号为3。 Q23. 为使用捎带选择性等待ARQ设计一个双向算法。注意双方都使用同一个算法。 答： if (Frame Type is Data) {if (corrupted (Frame)) AND (NOT NakSent) { endNAK (Rn); NakSent = true; Sleep(); } if (ackNo between Sf and Sn) { while (Sf ackNo) { Purge (Sf); StopTimer (Sf); Sf = Sf + 1; } } if ((seqNo Rn) AND (NOT NakSent)) { SendNAK (Rn); NakSent = true; } if ((seqNo in window) AND (NOT Marked (seqNo)) { StoreFra