计算机网络第三章作业

计算机网络第三章作业1.Anupper-layerpacketissplitinto10frames,eachofwhichhasan80%chanceofarrivingundamaged.Ifnoerrorcontrolisdonebythedatalinkprotocol,howmanytimesmustthemessagebesentonaveragetogettheentirethingthrough?6.Toprovidemorereliabilitythanasingleparitybitcangive,anerror-detectingcodingschemeusesoneparitybitforcheckingalltheodd-numberedbitsandasecondparitybitforalltheeven-numberedbits.WhatistheHammingdistanceofthiscode?17.InthediscussionofARQprotocolinSection3.3.3,ascenariowasoutlinedthatresultedinthereceiveracceptingtwocopiesofthesameframeduetoalossofacknowledgementframe.Isitpossiblethatareceivermayacceptmultiplecopiesofthesameframewhennoneoftheframes(messageoracknowledgement)arelost?18.Achannelhasabitrateof4kbpsandapropagationdelayof20msec.Forwhatrangeofframesizesdoesstop-and-waitgiveanefficiencyofatleast50%?30.Consideranerror-free64-kbpssatellitechannelusedtosend512-bytedataframesinonedirection,withveryshortacknowledgementscomingbacktheotherway.Whatisthemaximumthroughputforwindowsizesof1,7,15,and127?Theearth-satellitepropagationtimeis270msec.3-1P=0.810=0.107nppipE1)1(i-1=3.9107.011p3-6奇数位的任何一个位错误都可以改变奇偶校验位，与偶数位相同，两个错误发生在奇数位或偶数位，不会改变奇偶校验位,也意味着Hamming的距离为2。3-17比特流是10011101生成多项式1001生成多项式阶位是3，所以后面补3个0得到10011101000用10011101000整除1001得到余数100，所以最后位串为10011101100.如果第三位变反后，得出的数字不能整除1001.但如果出错后的位串仍能被1001整除，则错误无法被检测出来，最简单的就是所有位都为0.3-18要使效率达到50%，必须使传输数据包的时间等于来回的传输延迟。在4kbps的速率下，160bit需要40ms，也就是2倍的传输延迟。所以帧大于160bit时，才能获得50%的效率。3-30假设开始时间为t=0，第一个帧发送时间为512/64=8ms。t=8+270=278ms时到达。T=278+270=548ms时，ACK返回。此时的数据吞吐量为512/548=934bps。若窗口大小为7时，在548ms内，可以传输7*512=3548bit，吞吐量为3548/548=6.54kbps。若窗口大小为15时，在548ms内，可以传输15*512=7680bit，吞吐量为7680/548=14kbps。若窗口大小为127时，已经超出卫星信道全速，所以吞吐量为64kbps。