北京工业大学 计算机网络 ch3,北京工业大学 Ch3计算机网络作业答案.ppt

北京工业大学 Ch3计算机网络作业答案

《计算机网络》习题课 Ch3 数据链路层 1．一个上层的分组被切分成10帧，每一帧有80%的机会可以无损害地到达。如果数据链路协议没有提供错误控制的话，请问，该报文平均需要发送多少次才能完整地到达接收方？ 由于每帧无损坏到达的机会是80%，报文分成10帧， 因此，报文无损坏到达接收方(即每个帧无损害到达)的机会: 报文第i次无损坏到达接收方，而前i-1次都被损坏的机会 报文完整地到达接收方平均需要的发送次数 Ch1 概述 (补)17．在有些网络中，数据链路层处理传输错误的做法是，请求重传被损坏的帧。如果一帧被损坏的概率为p，那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。 由于一帧被损坏的概率为p， 因此，一帧无损坏到达接收方的概率为1-p， 一帧第i次无损坏到达接收方，而前i-1次都被损坏的概率为 所以，一帧无损坏地到达接收方需要的平均发送次数 Ch1 概述 由于 ， (高数中的常用公式) 两边对 求导，得 Ch3 数据链路层 2．数据链路协议中使用了下面的字符编码： ABFLAGESC 为了传输一个包含4个字符的帧：A B ESC FLAG，请给出当使用下面的成帧方法时所对应的位序列(用二进制表达) (a)字符计数。 (b)包含字节填充的标示字符。 (c)包含位填充的起始和结束标志。 (a0100011111100000 (b01000111111000001110000001111110 (c01000111 110100011 111000000 011111010 Ch3 数据链路层 3．数据片断(A B ESC C ESC FLAG FLAG D)出现在一个数据流的中间，而成帧方法采用的是本章介绍的字节填充算法，请问经过填充之后的输出是什么？ A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D Ch3 数据链路层 5．位串0111101111101111110需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？ 111001111 1010 Ch3 数据链路层 17．一个信道的位速率为4kbps，传输延迟为20ms。请问帧的大小在什么范围内，停-等协议才可以获得至少50%的效率？ 当发送帧的时间等于帧的往返时间(20ms*2=40ms)时，效率为50% 信道的位速率为4kbps时，40ms发送4kbps*40ms=4*1000位/s*40*0.001s=160位 当一帧大于160位时，停-等协议可获得至少50%的效率。 Ch3 数据链路层 19．在协议3中，当发送方的定时器正在运行的时候，它还有可能启动定时器吗？如果可能的话，请问这种情况是如何发生的？如果不可能的话，请问为什么这是不可能的？ 能。当定时器时间还没到，确认帧已经到了。 Ch3 数据链路层 29．利用地球同步卫星在一个1Mbps的信道上发送1000位的帧，该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧。头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少？ (a)停-等协议； (b)协议5； (c)协议6 在一个1Mbps的信道上发送1000位的帧的时间为1000/106(s)=1ms 当t=0时，发送方开始发送第一帧，当t=1ms时，该帧已被完全发送出去了， 当t=271ms时，该帧才完全到达接收方， t=272ms时，该帧的确认帧已被完全发送出去了， 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 数据链路层 31．考虑在一个无错误的64kbps卫星信道上单向发送512字节的数据帧，有一些非常短的确认从另一个方向回来。对于窗口大小为1、7、15和27的情形，最大的吞吐量分别是