ch3计算机网络习题课_v

《ch3计算机网络习题课_v》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机网络》习题课Ch1概述（补）15.在有些网络中，数据链路层处理传输错误的做法是，请求重传被损坏的帧。如果一帧被损坏的概率为p，那么发送一帧所需要的平均传输次数是多少?假设在确认帧永远不会被丢失。由于一帧被损坏的概率为p，因此，一帧无损坏到达接收方的概率为1-p，一帧第i次无损坏到达接收方，而前i-1次都被损坏的概率为所以，一帧无损坏地到达接收方需要的平均发送次数Ch1概述由于，（高数中的常用公式）两边对求导，得Ch3数据链路层1．一个上层的分组被切分成10帧，每一帧有80%的机会可以无损害地到达。如果数据链路协议没有提供错误

2、控制的话，请问，该报文平均需要发送多少次才能完整地到达接收方？由于每帧无损坏到达的机会是80%，报文分成10帧，因此，报文无损坏到达接收方（即每个帧无损害到达）的机会报文第i次无损坏到达接收方，而前i-1次都被损坏的机会报文完整地到达接收方平均需要的发送次数Ch3数据链路层2．数据链路协议中使用了下面的字符编码：A：01000111；B：11100011；FLAG：01111110；ESC：11100000为了传输一个包含4个字符的帧：ABESCFLAG，请给出当使用下面的成帧方法是所对应的为序列（用二进制表达）（a）字符计数。（b

3、）字节填充的标志字节法（c）位填充的首尾标志字节（a）0000010101000111111000111110000001111110（b）0111111001000111111000111110000011100000111000000111111001111110（c）011111100100011111010001111100000001111101001111110Ch3数据链路层3．一个数据流中出现了这样数据段：ABESCCESCFLAGFLAGD，假设采用本章介绍的字节填充算法，试问经过填充之后的输出是什么？ABESCE

4、SCCESCESCESCFLAGESCFLAGDCh3数据链路层6．位串0111101111101111110需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？011110111110011111010Ch3数据链路层20．一个信道的速率为4kbps，传输延迟为20ms。请问帧的大小在什么范围内，停-等协议才可以获得至少50%的效率？当发送帧的时间等于帧的往返时间(20ms*2=40ms)时，效率为50%信道的位速率为4kbps时，40ms发送4kbps*40ms=4*1000位/s*40*0.001s=160位

5、当一帧大于160位时，停-等协议可获得至少50%的效率Ch3数据链路层32．利用地球同步卫星在一个1Mbps的信道上发送1000位的帧，该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧。帧头非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少？（a）停-等协议。（b）协议5（c）协议6在一个1Mbps的信道上发送1000位的帧的时间为1000/106(s)=1ms当t=0时，发送方开始发送第一帧，当t=1ms时，该帧已被完全发送出去了，当t=271ms时，该帧才完全到达接收方，t=272ms时，该

6、帧的确认帧已被完全发送出去了，t=542ms时，该帧的确认帧才回到发送方。这样，一个周期的时间为542ms。因此，在542ms内发送k个帧的效率为k/542。所以，（a）停-等协议，k=1，效率=1/542=0.18%（b）协议5，k=8-1=7，效率=7/542=1.29%（c）协议6，k=8/2=4，效率=4/542=0.74%Ch3数据链路层34．考虑在一个无错误的64kbps卫星信道上单向发送512字节的数据帧，有一些非常短的确认从另一个方向回来。对于窗口大小为1、7、15和127的情形，最大的吞吐量分别是多少？从地球到卫星

7、的传输时间为270ms。当t=0时发送方开始发送第一帧，则t=512*8/64000s=64ms时，该帧已经被全部发送出去了，t=64+270ms=334ms时，该帧才完全到达接收方，同时非常短的ACK发出去，t=334+270ms=604ms时，该ACK才回到发送方当窗口大小为1时，数据率为512*8位/604ms=6.781位/ms=6781bps当窗口大小为7时，7个帧的发送时间为64*7ms=448ms，发送完这7个帧后发送方停下来，在604ms时，第一个ACK到达，新的周期又开始了。这种情况的数据率为512*8*7位/60

8、4ms=47470bps。直到604ms时，第一个ACK返回，如果发送方在这段时间一直有数据帧可发，就可以连续不断地发送数据帧了。也就是，如果窗口大小大于604ms/64ms=9.44，发送方只要有足够的数据，就能以64kbps速率传