计算机网络复习计算题(课堂PPT).ppt
计算机网络复习计算题1CDMA2-16 共有共有4个站进行码分多址通信。个站进行码分多址通信。4个站的码片序列为个站的码片序列为A：（：（11111111）B：（：（11111111）C：（：（11111111）D：（：（11111111）现收到这样的码片序列现收到这样的码片序列S：（：（11311311）。）。问哪个站发送数据了？发送数据的站发送的是问哪个站发送数据了？发送数据的站发送的是0还是还是1？解：SA=（11311311）8=1，A发送1 SB=（11311311）8=1，B发送0 SC=（11311311）8=0，C无发送 SD=（11311311）8=1，D发送12CRC循环冗余校验要发送的数据为要发送的数据为101110。采用。采用CRC 生成多项式生成多项式是是P（X）=X3+1。试求应添加在数据后面的余。试求应添加在数据后面的余数。数。答：作二进制除法，101110 000 10011 添加在数据后面的余数是0113透明网桥自学习性算法1212LAN2LAN1B1ABCEDB2LAN2LAN3发送的帧 B1的转发表 B2的转发表 B1的处理B2的处理地址 接口 地址 接口 AECB DC BA 4发送的帧 B1的转发表 B2的转发表 B1的处理B2的处理地址 接口 地址 接口 AEA1A1转发，写入转发表 转发，写入转发表 CB C2C1转发，写入转发表 转发，写入转发表 DC D2D2写入转发表，丢弃不转发 转发，写入转发表 BA B1写入转发表，丢弃不转发 接收不到这个帧 5IP数据报片偏移一个数据报长度为一个数据报长度为4000字节（固定首部长度）。现在字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据经过一个网络传送，但此网络能够传送的最大数据长度为长度为1500字节。试问应当划分为几个短些的数据字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？标志应为何数值？答：IP数据报固定首部长度为数据报固定首部长度为20字节字节 1480/82960/8第一片:0-1479;第二片:1480-2959;第三片:2960-39796有关IP的计算题 设某路由器建立了如下路由表：设某路由器建立了如下路由表：目的网络目的网络 子网掩码子网掩码 下一跳下一跳128.96.39.0 255.255.255.128 接口接口m0128.96.39.128 255.255.255.128 接口接口m1128.96.40.0 255.255.255.128 R2192.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 3LAN2 30.138.119.0/25 2 30.138.118.0/25 1LAN3 30.138.118.0/24 1 30.138.119.0/24 5LAN4 30.138.119.200/29 4 30.138.118.224/27 4LAN5 30.138.119.128/26 3 30.138.118.128/27 211课后习题 第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.01000001136.23.12.65/28 最大地址：136.23.12.01001110136.23.12.78/28第二个地址块136.23.12.80/28，可分配给主机使用的 最小地址：136.23.12.01010001136.23.12.81/28 最大地址：136.23.12.01011110136.23.12.94/28第三个地址块136.23.12.96/28，可分配给主机使用的 最小地址：136.23.12.01100001136.23.12.97/28 最大地址：136.23.12.01101110136.23.12.110/28第四个地址块136.23.12.112/28，可分配给主机使用的 最小地址：136.23.12.01110001136.23.12.113/28 最大地址：136.23.12.01111110136.23.12.126/2813RIP 假定网络中的路由器假定网络中的路由器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更新后的路由表如下：N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳,距离更短,更新N84E不同的下一跳,距离一样,不改变N94F不同的下一跳,距离更大,不改变15拥塞控制TCP的拥塞窗口的拥塞窗口cwnd大小与传输轮次大小与传输轮次n的关系如的关系如下所示，试回答以下问题：下所示，试回答以下问题：1617（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轮次发送时轮次发送时设置的设置的1319
