北京工业大学 Ch3计算机网络作业答案课件_第1页
北京工业大学 Ch3计算机网络作业答案课件_第2页
北京工业大学 Ch3计算机网络作业答案课件_第3页
北京工业大学 Ch3计算机网络作业答案课件_第4页
北京工业大学 Ch3计算机网络作业答案课件_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、计算机网络习题课Ch3 数据链路层1一个上层的分组被切分成10帧,每一帧有80%的机会可以无损害地到达。如果数据链路协议没有提供错误控制的话,请问,该报文平均需要发送多少次才能完整地到达接收方?由于每帧无损坏到达的机会是80%,报文分成10帧, 因此,报文无损坏到达接收方(即每个帧无损害到达)的机会: 报文第i次无损坏到达接收方,而前i-1次都被损坏的机会 报文完整地到达接收方平均需要的发送次数Ch1 概述(补)17在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。如果一帧被损坏的概率为p,那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。由于一帧被损坏的概

2、率为p, 因此,一帧无损坏到达接收方的概率为1-p, 一帧第i次无损坏到达接收方,而前i-1次都被损坏的概率为 所以,一帧无损坏地到达接收方需要的平均发送次数 (补)17在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。如果一帧被损坏的概率为p,那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。由于一帧被损坏的概率为p, 因此,一帧无损坏到达接收方的概率为1-p, 一帧第i次无损坏到达接收方,而前i-1次都被损坏的概率为 所以,一帧无损坏地到达接收方需要的平均发送次数 (补)17在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。如果一帧被损坏

3、的概率为p,那么发送一帧所需要的平均传输次数是多少? 假设在确认帧永远不会被丢失。由于一帧被损坏的概率为p, 因此,一帧无损坏到达接收方的概率为1-p, 一帧第i次无损坏到达接收方,而前i-1次都被损坏的概率为 所以,一帧无损坏地到达接收方需要的平均发送次数 Ch1 概述由于 , (高数中的常用公式) 两边对 求导,得Ch3 数据链路层2数据链路协议中使用了下面的字符编码: A:01000111;B:11100011;FLAG:01111110;ESC:11100000 为了传输一个包含4个字符的帧:A B ESC FLAG,请给出当使用下面的成帧方法时所对应的位序列(用二进制表达) (a)字

4、符计数。 (b)包含字节填充的标示字符。 (c)包含位填充的起始和结束标志。(a)00000101 01000111 11100011 11100000 01111110 (b)01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110 (c)01111110 01000111 110100011 111000000 011111010 01111110 5Ch3 数据链路层5位串0111101111101111110需要在数据链路层上被发送,请问,经过位填充之后实际被发送出去的是什么?01111011 111

5、001111 1010Ch3 数据链路层17一个信道的位速率为4kbps,传输延迟为20ms。请问帧的大小在什么范围内,停-等协议才可以获得至少50%的效率?当发送帧的时间等于帧的往返时间(20ms*2=40ms)时,效率为50% 信道的位速率为4kbps时,40ms发送4kbps*40ms=4*1000位/s*40*0.001s=160位 当一帧大于160位时,停-等协议可获得至少50%的效率。Ch3 数据链路层29利用地球同步卫星在一个1Mbps的信道上发送1000位的帧,该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧。头部非常短,并且使用3位序列号。在下面的协议中,最大

6、可获得的信道利用率是多少? (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)

7、协议6,k=8/2=4,效率=4/542=0.74%Ch3 数据链路层31考虑在一个无错误的64kbps卫星信道上单向发送512字节的数据帧,有一些非常短的确认从另一个方向回来。对于窗口大小为1、7、15和27的情形,最大的吞吐量分别是多少?从地球到卫星的传输时间为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=6781bp

8、s当窗口大小为7时,7个帧的发送时间为64*7ms=448ms,发送完这7个帧后发送方停下来,在604ms时,第一个ACK到达,新的周期又开始了。这种情况的数据率为512*8*7位/604ms=47470bps。直到604ms时,第一个ACK返回,如果发送方在这段时间一直有数据帧可发,就可以连续不断地发送数据帧。即,如果窗口大小大于604ms/64ms=9.44,发送方只要有足够的数据,就能以64kbps速率传输数据帧。如果窗口大小大于或等于10,就满足条件了,因此,对于窗口大小大于等于10(如:15或27)的情况,传输速率为64kbpsCh3 数据链路层36PPP基本上是以HDLC为基础的,HDLC则是用了位填充技术来防止在净荷数据中偶尔出现标志字节,以避免引起

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论