计算机网络疑问题目讲解优秀PPT.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机网络课后作业答疑,1,1-17,收发两端之间的传输距离为,1000km,，信号在媒体上的传播速率为,210,8,ms,。试计算以下两种情况的发送时延和传播时延：,（,1,）数据长度为,10,7,bit,，数据发送速率为,100kbit/s,。,（,2,）数据长度为,10,3,bit,，数据发送速率为,1Gbit/s,。,答：（,1,）：发送延迟,=10,7,/,（,1001000,）,=100s,传播延迟,=10001000/,（,210,8,）,=510,-3,s=5ms,（,2,）：发送延迟,=10,3,/,（,10,9,）,=10,-6,s=1us,传播延迟,=10001000/,（,210,8,）,=510,-3,s=5ms,2,1-18,、假设信号在媒体上的传播速率为,2.310,8,m/s,。媒体长度,l,分别为：,(1)10cm(,网卡,),(2)100m(,局域网,),(3)100km(,城域网,),(4)5000km(,广域网,),试计算当数据率为,1 Mb/s,和,10Gb/s,时在以上媒体中正在传播的比特数。,答：传播时延,=,信道长度,/,电磁波在信道上的传播速率,时延带宽积,=,传播时延*带宽,（,1,）,0.1m/2.310,8,110,8,b/s=0.000435bit,（,2,）,100m/2.310,8,110,8,b/s=0.435bit,（,3,）,110,5,/2.310,8,110,8,=435bit,（,4,）,510,6,/2.310,8,110,8,=21739bit,3,2-09,用香农公式计算一下：假定信道带宽为,3100Hz,，最大信息传输速率为,35kb/s,，那么 若想使最大信息传输速率增加,60%,。问信噪比,S/N,应增大到多少倍？如果在刚才计算出的基础上将信噪比,S/N,再增大到,10,倍，问最大信息传输速率能否再增加,20%,？,4,2-12,试计算工作在,1200nm,到,1400nm,以及,1400,到,1600,之间（波长）的光波的频带宽度。假定光在光纤中的传播速率为,2x10,8,。,1200nm,到,1400nm:1/(1200nm/2*10,8,)=166.67THz1/(1400nm/2*10,8,)=142.86THz,带宽：,166.67-142.86=23.81THz1400nm,到,1600nm:1/(1400nm/2*10,8,)=142.86THz1/(1600nm/2*10,8,)=125THz,带宽：,142.86-125=17.86THz,5,2-16,共有,4,个站进行码分多址,CDMA,通信。,4,个站的码片序列为：,A,：（,-1 1 1+1+1 1+1+1,）,B,：（,-1 1+1-1+1+1+1-1,）,C,：（,-1+1 1+1+1+1-1-1,）,D,：（,-1+1 1 1-1 1+1-1,）,现收到这样的码片序列：（,-1+1 3+1-1 3+1+1,）。问哪个站发送数据了？发送数据的站发送的,1,还是,0,？,答：,SA=,（,1,1,3,1,1,3,1,1,）,8=1,，,A,发送,1,SB=,（,1,1,3,1,1,3,1,1,）,8=,1,，,B,发送,0,SC=,（,1,1,3,1,1,3,1,1,）,8=0,，,C,无发送,SD=,（,1,1,3,1,1,3,1,1,）,8=1,，,D,发送,1,6,3-25,在上题中的站点,A和,B,在,t=0,时同时发送了数据帧。当,t=255,比特时间，,A,和,B,同时检测到发生了碰撞，并且在,t=255+48=273,比特时间完成了干扰信号的传输。,A,和,B,在,CSMA/CD,算法中选择不同的,r,值退避。假定,A,和,B,选择的随机数分别是,rA=0,和,rB=1,。试问,A,和,B,各在什么时间开始重传其数据帧？,A,重传的数据帧在什么时间到达,B,？,A,重传的数据会不会和,B,重传的数据再次发生碰撞？,B,会不会在预定的重传时间停止发送数据？,7,答：,t=0,时，,A,，,B,开始传输数据；,t=225,比特时间，,A,和,B,同时检测到发生碰撞；,t=225+48=273,比特时间，完成了干扰信号的传输；,开始各自进行退避算法：,A,：,因为,rA=0,，则,A,在干扰信号传输完之后立即开始侦听,t=273+225,（传播时延）,=498,比特时间，,A,检测到信道开始空闲,t=498+96,（帧间最小间隔）,=594,比特时间，,A,开始重传数据,-,第一问,A,的重传时间,t=594+225,（传播时延）,=819,比特时间，,A,重传完毕,-,第二问,A,重传的数据帧到达,B,的时间,B,：,因为,rB=1,，则,B,在干扰信号传输完之后,1,倍的争用期，即,512,比特时间才开始侦听,t=273+512=785,比特时间，,B,开始侦听若侦听空闲，则,t=785+96,（帧间最小间隔）,=881,比特时间，,B,开始重传数据,若侦听费空闲，则继续退避算法,又因为,t=819,比特时间的时候，,A,才重传数据完毕，所以,B,在,785,比特时间侦听的时候，肯定会侦听信道非空闲，即,B,在预定的,881,比特时间之前侦听到信道忙，所以，第四问的答案：,B,在预定的,881,比特时间是停止发送数据的。即第三问,A,重传的数据不会和,B,重传的数据再次发生碰撞。,8,3-28,有,10,个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。,（,1,）,10,个站点连接到一个,10Mbit/s,以太网集线器；,（,2,）,10,站点连接到一个,100Mbit/s,以太网集线器；,（,3,）,10,个站点连接到一个,10Mbit/s,以太网交换机。,答：（,1,）,10,个站共享,10Mbit/s,；,（,2,）,10,个站共享,100Mbit/s,；,（,3,）每一个站独占,10Mbit/s,。,9,3-32,现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即,H1,发送给,H5,，,H3,发送给,H2,，,H4,发送给,H3,，,H2,发送给,H1,。试将有关数据填写在下表中,发送的帧,网桥,1,的转发表,网桥,2,的转发表,网桥,1,的处理（转发？丢弃？登记？）,网桥,2,的处理（转发？丢弃？登记？）,站地址,端口,站地址,端口,H1,H5,MAC1,1,MAC1,1,转发，写入转发表,转发，写入转发表,H3,H2,MAC3,2,MAC3,1,转发，写入转发表,转发，写入转发表,H4,H3,MAC4,2,MAC4,2,写入转发表，丢弃不转发,转发，写入转发表,H2,H1,MAC2,1,写入转发表，丢弃不转发,接收不到这个帧,10,4-13,设,IP,数据报使用固定首部，其各字段的具体数值如图所示（除,IP,地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。,4 5 0 28,1 0 0,4 17,10.12.14.5,12.6.7.9,1000101 00000000 00000000-00011100,00000000 00000001 00000000-00000000,00000100 00010001 xxxxxxxx xxxxxxxx,00001010 00001100 00001110 00000101,00001100 00000110 00000111 00001001,作二进制检验和（,XOR,）,01110100 01001110,取反码,10001011 10110001,11,4-17,一个,3200,位长的,TCP,报文传到,IP,层，加上,160,位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有,1200,位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）？,答案：,IP,数据报的长为：,3200+160=3360 bit,第二个局域网分片应分为,3200/1200=3,片。,三片的首部共为：,160*3=480 bit,则总共要传送的数据共,3200+480=3680 bit,。,12,4-20.,设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：,目的网络 子网掩码 下一跳,128.96.39.0 255.255.255.128,接口,0,128.96.39.128 255.255.255.128,接口,1,128.96.40.0 255.255.255.128 R2,192.4.153.0 255.255.255.192 R3,*,（默 认）,-R4,现共收到,5,个分组，其目的站,IP,地址分别为：,（,1,）,128.96.39.10,（,2,）,128.96.40.12,（,3,）,128.96.40.151,（,4,）,192.4.153.17,（,5,）,192.4.153.90,试分别计算其下一跳。,解：（,1,）分组的目的站,IP,地址为：,128.96.39.10,。先与子网掩码,255.255.255.128,相与，得,128.96.39.0,，可见该分组经接口,0,转发。,（,2,）分组的目的,IP,地址为：,128.96.40.12,。,与子网掩码,255.255.255.128,相与得,128.96.40.0,，不等于,128.96.39.0,。,与子网掩码,255.255.255.128,相与得,128.96.40.0,，经查路由表可知，该项分组经,R2,转发。,（,3,）分组的目的,IP,地址为：,128.96.40.151,，与子网掩码,255.255.255.128,相与后得,128.96.40.128,，与子网掩码,255.255.255.192,相与后得,128.96.40.128,，经查路由表知该分组转发选择默认路由，经,R4,转发。,（,4,）分组的目的,IP,地址为：,192.4.153.17,。与子网掩码,255.255.255.128,相与后得,192.4.153.0,。与子网掩码,255.255.255.192,相与后得,192.4.153.0,，经查路由表知，该分组经,R3,转发。,（,5,）分组的目的,IP,地址为：,192.4.153.90,，与子网掩码255.255.255.128,相与后得,192.4.153.0,。与子网掩码,255.255.255.192,相与后得,192.4.153.64,，经查路由表知，该分组转发选择默认路由，经,R4,转发。,13,4-28,已知路由器,R1,的路由表如表,4-12,所示。试画出各网络和必要的路由器的连接拓扑，标注出必要的,IP,地址和接口。对不能确定的情况应当指明。,4-30,一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是,192.77.33/24,。公司的网络布局如图,4-56,。总部共有五个局域网，其中,LAN1,LAN4,都连接到路由器,R1,上，,R1,再通过,LAN5,与路由其,R5,相连。,R5,和远地的三个部门的局域网,LAN6,LAN8,通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。,LAN1:192.77.33.0/26,LAN3:192.77.33.64/27,LAN6:192.77.33.96/27,LAN7:192.77.33.128/27,LAN8:192.77.33.160/27,LAN2:192.77.33.192/28,LAN4:192.77.33.208/28,LAN5:192.77.33.224/29,思路：先分最多主机数，最后分最少主机数,14,4-37,某单位分配到一个地址块,136.23.12.64/26,。现在需要进一步划分,4,个一样大的子网，试问：,（,1,）每个子网的网络前缀有多长？,28,位,（,2,）每一个子网中有多少个地址？,16,个,（,3,）每一个子网的地址块是多少？,136.23.12.64,（,01000000,）,/2600,01,10,11,分,4,个子网,（,4,）每一个子网可分配给主机使用的最小地址和最大地址是什么？,136.23.12.64/28,，最小地址：,136.23.12.65/28,，最大地址：,136.23.12.78/28,136.23.12.80/28,，最小地址：,136.23.12.81/28,，最大地址：,136.23.12.94/28,136.23.12.96/28,，最小地址：,136.23.12.97/28,，最大地址：,136.23.12.110/28,136.23.12.112/28,，最小地址：,136.23.12.113/28,，最大地址：,136.23.12.126/28,15,4-41,假定网络中的路由器,B,的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）,N1 7 A,N2 2 C,N6 8 F,N8 4 E,N9 4 F,现在,B,收到从,C,发来的路由信息（这两列分别表示“目的网络”和“距离”）：,N2 4,N3 8,N6 4,N8 3,N9 5,试求出路由器,B,更新后的路由表（详细说明每一个步骤）。,解：路由器,B,更新后的路由表如下：,N1 7 A,无新信息，不改变,N2 5 C,相同的下一跳，更新,N3 9 C,新的项目，添加进来,N6 5 C,不同的下一跳，距离更短，更新,N8 4 E,不同的下一跳，距离一样，不改变,N9 4 F,不同的下一跳，距离更大，不改变,16,539 TCP,的拥塞窗口,cwnd,大小与传输轮次,n,的关系如下所示：,（,1,）试画出如图,5-25,所示的拥塞窗口与传输轮次的关系曲线。,（,2,）指明,TCP,工作在慢开始阶段的时间间隔。,（,3,）指明,TCP,工作在拥塞避免阶段的时间间隔。,（,4在第,16,轮次和第,22,轮次之后发送方是通过收到三个重复的确认还是通过超市检 测到丢失了报文段？,（,5,）在第,1,轮次，第,18,轮次和第,24,轮次发送时，门限,ssthresh,分别被设置为多大？,（,6,）在第几轮次发送出第,70,个报文段？,（,7,）假定在第,26,轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么 拥塞窗口,cwnd,和门限,ssthresh,应设置为多大？,答：（,1,）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）：,（,2,）慢开始时间间隔：,【1,，,6】,和,【23,，,26】,（,3,）拥塞避免时间间隔：,【6,，,16】,和,17,，,22】,（,4,）在第,16,轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第,22,轮次之后发送方是通过超时检测到丢失的报文段。,（,5,）在第,1,轮次发送时，门限,ssthresh,被设置为,32,在第,18,轮次发送时，门限,ssthresh,被设置为发生拥塞时的一半，即,21.,在第,24,轮次发送时，门限,ssthresh,是第,18,轮次发送时设置的,21,（,6,）第,70,报文段在第,7,轮次发送出。,（,7,）拥塞窗口,cwnd,和门限,ssthresh,应设置为,8,的一半，即,4.,17,5-41,用,TCP,传送,512,字节的数据，设窗口为,100,字节，而,TCP,报文段每次也是传送,100,字节的数据。再设发送端和接收端的起始序号分别选为,100,和,200,。发送端和接收端的工作示意图：,SYN,，,seq=100,SYN,Ack,seq=200,ack=101,Ack,seq=101,ack=201,发送方,接收方,建立连接：,数据传输：,释放连接：,FIN,Seq=613,Ack seq=201,ack=614,FIN,ACK,seq=201,ack=614,ACK,seq=614,ack=202,18,