计算机网络复习计算题(课堂PPT).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机网络复习计算题,1,CDMA,2-16,共有,4,个站进行码分多址通信。,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,）现收到这样的码片序列,S,：（,1,1,3,1,1,3,1,1,）。,问哪个站发送数据了？发送数据的站发送的是,0,还是,1,？,解：,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,2,CRC,循环冗余校验,要发送的数据为,101110,。采用,CRC,生成多项式是,P,（,X,）,=X,3,+1,。试求应添加在数据后面的余数。,答：作二进制除法，,101110 000 10011,添加在数据后面的余数是,011,3,透明网桥自学习性算法,1,2,1,2,LAN2,LAN1,B,1,A,B,C,E,D,B,2,LAN2,LAN3,发送的帧,B1,的转发表,B2,的转发表,B1,的处理,B2,的处理,地址,接口,地址,接口,AE,CB,DC,BA,4,发送的帧,B1,的转发表,B2,的转发表,B1,的处理,B2,的处理,地址,接口,地址,接口,AE,A,1,A,1,转发，写入转发表,转发，写入转发表,CB,C,2,C,1,转发，写入转发表,转发，写入转发表,DC,D,2,D,2,写入转发表，丢弃不转发,转发，写入转发表,BA,B,1,写入转发表，丢弃不转发,接收不到这个帧,5,IP,数据报片偏移,一个数据报长度为,4000,字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为,1500,字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和,MF,标志应为何数值？,答：,IP,数据报固定首部长度为,20,字节,1480/8,2960/8,第一片,:0-1479;,第二片,:1480-2959;,第三片,:2960-3979,6,有关,IP,的计算题,设某路由器建立了如下路由表：,目的网络 子网掩码 下一跳,128.96.39.0 255.255.255.128,接口,m0,128.96.39.128 255.255.255.128,接口,m1,128.96.40.0 255.255.255.128 R2,192.4.153.0 255.255.255.192 R3,*,（默认）,R4,现共收到,5,个分组，其目的地址分别为：,（,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,试分别计算下一跳地址？,7,解答：（,1,）分组的目的站,IP,地址为：,128.96.39.10,。先与子网掩码,255.255.255.128,相与，得,128.96.39.0,，可见该分组经接口,m0,转发。,（,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,转发。,8,课后习题 第,34,题,与下列掩码相对应的网络前缀各有多少位？,（,1,）,192.0.0.0,；（,2,）,240.0.0.0,；,（,3,）,255.254.0.0,；（,4,）,255.255.255.252,。,解答：（,1,）,/2;(2)/4;(3)/11;(4)/30,。,9,课后习题 第,29,题,一个自治系统有,5,个局域网，其连接图如图,4-55,示。,LAN2,至,LAN5,上的主机数分别为：,91,，,150,，,3,和,15.,该自治系统分配到的,IP,地址块为,30.138.118/23,。试给出每一个局域网的地址块（包括前缀）。,10,解答：,30.138.118/23-,30.138.0111 011,分配网络前缀时应先分配地址数较多的前缀,题目没有说,LAN1,上有几个主机，但至少需要,3,个地址给三个路由器用。本题的解答有很多种，下面给出两种不同的答案：,第一组答案 次序 第二组答案 次序,LAN1 30.138.119.192/29 5 30.138.118.192/27 3,LAN2 30.138.119.0/25 2 30.138.118.0/25 1,LAN3 30.138.118.0/24 1 30.138.119.0/24 5,LAN4 30.138.119.200/29 4 30.138.118.224/27 4,LAN5 30.138.119.128/26 3 30.138.118.128/27 2,11,课后习题 第,37,题,某单位分配到一个地址块,136.23.12.64/26,。现在需要进一步划分为,4,个一样大的子网。试问,:,（,1,）每一个子网的网络前缀有多长？,（,2,）每一个子网中有多少个地址？,（,3,）每一个子网的地址是什么？,（,4,）每一个子网可分配给主机使用的最小地址和最大地址是什么？,12,解答：,（,1,）每个子网前缀,28,位。,（,2,）每个子网的地址中有,4,位留给主机用，因此共有,16,个地址。,（,3,）四个子网的地址块是：,第一个地址块,136.23.12.64/28,，可分配给主机使用的,最小地址：,136.23.12.01000001,136.23.12.65/28,最大地址：,136.23.12.01001110,136.23.12.78/28,第二个地址块,136.23.12.80/28,，可分配给主机使用的,最小地址：,136.23.12.01010001,136.23.12.81/28,最大地址：,136.23.12.01011110,136.23.12.94/28,第三个地址块,136.23.12.96/28,，可分配给主机使用的,最小地址：,136.23.12.01100001,136.23.12.97/28,最大地址：,136.23.12.01101110,136.23.12.110/28,第四个地址块,136.23.12.112/28,，可分配给主机使用的,最小地址：,136.23.12.01110001,136.23.12.113/28,最大地址：,136.23.12.01111110,136.23.12.126/28,13,RIP,假定网络中的路由器,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,更新后的路由表（详细说明每一个步骤）。,14,解答：,路由器,B,更新后的路由表如下：,N1,7,A,无新信息，不改变,N2,5,C,相同的下一跳，更新,N3,9,C,新的项目，添加进来,N6,5,C,不同的下一跳,距离更短,更新,N8,4,E,不同的下一跳,距离一样,不改变,N9,4,F,不同的下一跳,距离更大,不改变,15,拥塞控制,TCP,的拥塞窗口,cwnd,大小与传输轮次,n,的关系如下所示，试回答以下问题：,16,17,（,2,）指明,TCP,工作在慢开始阶段的时间间隔。,解答：慢开始时间间隔：,【1,，,6】,和,【23,，,26】,（,3,）指明,TCP,工作在拥塞避免阶段的时间间隔。,解答：拥塞避免时间间隔,:【6,，,16】,和,【17,22】,（,4,）在第,16,轮次和第,22,轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？,解答：在第,16,轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。,(,偶尔丢失一个报文段，发送窗口并没有减小到,1,),在第,22,轮次之后发送方是通过超时检测到丢失的报文段,(,发送窗口减小到,1,，说明网络很可能发生拥塞了。,),。,18,（,5,）在第,1,轮次，第,18,轮次和第,24,轮次发送时，门限,ssthresh,分别被设置为多大？,解答：,在第,1,轮次发送时，门限,ssthresh,被设置为,32,在第,18,轮次发送时，门限,ssthresh,被设置为发生拥塞,时的一半，即,21.,在第,24,轮次发送时，门限,ssthresh,是第,18,轮次发送时,设置的,13,19,