文档介绍：《计算机网络****题课
Ch 数据链路层
.一个上层的分组被切分成帧,每一帧有%的机会可以无损害地到达。如果数据链路协议没有提供错误控制的话,请问,该报文平均需要发送多少次才能完整地到达接收方?
由于每帧无损坏到达的机会是%,报文分成帧,
因此,报文无损坏到达接收方(即每个帧无损害到达)的机会:
报文第i次无损坏到达接收方,而前i-次都被损坏的机会
报文完整地到达接收方平均需要的发送次数
Ch 概述
(补).在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。如果一帧被损坏的概率为p,那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。
由于一帧被损坏的概率为p,
因此,一帧无损坏到达接收方的概率为-p,
一帧第i次无损坏到达接收方,而前i-次都被损坏的概率为
所以,一帧无损坏地到达接收方需要的平均发送次数
(补).在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。如果一帧被损坏的概率为p,那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。
由于一帧被损坏的概率为p,
因此,一帧无损坏到达接收方的概率为-p,
一帧第i次无损坏到达接收方,而前i-次都被损坏的概率为
所以,一帧无损坏地到达接收方需要的平均发送次数
(补).在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。如果一帧被损坏的概率为p,那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。
由于一帧被损坏的概率为p,
因此,一帧无损坏到达接收方的概率为-p,
一帧第i次无损坏到达接收方,而前i-次都被损坏的概率为
所以,一帧无损坏地到达接收方需要的平均发送次数
Ch 概述
由于, (高数中的常用公式)
两边对求导,得
Ch 数据链路层
.数据链路协议中使用了下面的字符编码:
A:;B:;FLAG:;ESC:
为了传输一个包含个字符的帧:A B ESC FLAG,请给出当使用下面的成帧方法时所对应的位序列(用二进制表达)
(a)字符计数。
(b)包含字节填充的标示字符。
(c)包含位填充的起始和结束标志。
(a)
(b)
(c)
Ch 数据链路层
.数据片断(A B ESC C ESC FLAG FLAG D)出现在一个数据流的中间,而成帧方法采用的是本章介绍的字节填充算法,请问经过填充之后的输出是什么?
A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D
Ch 数据链路层
.位串需要在数据链路层上被发送,请问,经过位填充之后实际被发送出去的是什么?
Ch 数据链路层
.一个信道的位速率为kbps,传输延迟为ms。请问帧的大小在什么范围内,停-等协议才可以获得至少%的效率?
当发送帧的时间等于帧的往返时间(ms*=ms)时,效率为%
信道的位速率为kbps时,ms发送kbps*ms=*位/s**.s=位
当一帧大于位时,停-等协议可获得至少%的效率。
Ch 数据链路层
.在协议中,当发送方的定时器正在运行的时候,它还有可能启动定时器吗?如果可能的话,请问这种情况是如何发生的?如果不可能的话,请问为什么这是不可能的?
能。当定时器时间还没到,确认帧已经到了。
Ch 数据链路层
.利用地球同步卫星在一个Mbps的信道上发送位的帧,该信道离开地球的传输延迟为ms。确认信息总是被捎带在数据帧。头部非常短,并且使用位序列号。在下面的协议中,最大可获得的信道利用率是多少?
(a)停-等协议; (b)协议; (c)协议
在一个Mbps的信道上发送位的帧的时间为/(s)=ms
当t=时,发送方开始发送第一帧,当t=ms时,该帧已被完全发送出去了,
当t=ms时,该帧才完全到达接收方,
t=ms时,该帧的确认帧已被完全发送出去了,
t=