计算机网络期末复习题（二）
17.某学院下辖三个系，学院局域网的组网方案如下图，设备A的三个接口分别和三个系的网络设备B、C、D相连，另外三个接口分别与E-mail服务器、WWW服务器以及一个连接Internet的路由器R相连。假设所有链路速率都是100 Mbit/s，并且图中9台主机中的任何一台都能跟任何一台服务器或其它主机通信。请结合下述应用场景回答问题。
（1）A、B、C和D都是100 Mbit/s的集线器，计算这9台主机和服务器产生的总吞吐量的最大值。
整个系统是一个碰撞域，因此最大吞吐量为100M bit/s。
这个陈述是基于以太网的技术规格。在以太网中，如果整个系统被视为一个碰撞域，那么其最大吞吐量是100M bit/s。这是因为以太网使用CSMA/CD（载波监听多路访问/冲突检测）协议，其中所有的设备共享同一个通信通道，如果两个设备同时尝试发送数据，就会发生冲突。这种情况下，最大吞吐量是受限于碰撞和冲突的频率。
（2）A是100 Mbit/s的Ethernet交换机，B、C和D都是100 Mbit/s的Hub，计算这9台主机和服务器产生的总吞吐量的最大值。
每个系是一个碰撞域，最大吞吐量为100M bit/s；加上每台服务器100 bit/s的吞吐量，总的最大吞吐量为500M bit/s。
这里假设每个“系”指的是一个独立的网络或子网。如果每个系都是一个独立的碰撞域，那么每个系的最大吞吐量是100M bit/s。再加上每台服务器的100 bit/s的吞吐量，如果一个系统有5台服务器，那么总的最大吞吐量是500M bit/s。
（3）A、B、C和D都是100 Mbit/s的Ethernet交换机，计算这9台主机和服务器产生的总吞吐量的最大值。
每台主机和服务器是一个碰撞域，总的最大吞吐量为1100M bit/s。
如果每台主机和服务器都被视为一个独立的碰撞域，那么每台设备都可以达到其最大吞吐量。在这种情况下，如果有10台主机和10台服务器，那么总的最大吞吐量将是1100M bit/s。
（4）假设上图A、B、C和D都是100 Mbit/s的集线器，某结点连续第3次冲突后，按照截断二进制指数退避算法，选择随机数r=6的概率是多少？
连续第4次冲突后，结点网卡从{0, 1, 2,…, 7}中选择r，因此，选择到r=3的概率为1/8，即12.5%。
这个陈述似乎是在描述一个随机的选择过程。在给定的集合{0, 1, 2,…, 7}中，选择r=3的概率确实是1/8，即12.5%。这是因为每个元素被选中的概率是相等的。
直接秒杀=2的3 次方分之一
（5）分析集线器、交换机的特点，评价其在网络互联应用中的局限性。
集线器所有的端口工作在同一个冲突域和广播域内，交换机每一个端口是一个独立的冲突域，所有的端口处于同一个广播域，因此，集线器的局限性是不会增加网络的吞吐量，而交换机的局限性是无法隔离广播包。
集线器和交换机在网络中的作用是不同的。集线器将所有端口置于同一个冲突域和广播域中，这意味着所有端口都共享相同的通信通道，并且可以接收到所有的广播包。这限制了网络的吞吐量，因为一次只能有一个设备发送数据。而交换机则为每个端口提供一个独立的冲突域，所有端口仍然处于同一个广播域中。这意味着交换机可以增加网络的吞吐量，因为它允许多个设备同时发送数据而不会发生冲突。但是，交换机的局限性是无法隔离广播包，这意味着所有的端口都可以接收到广播包。
18.如下图所示，某中小型企业包含4个部门，每个部门不超过60台计算机。该企业申请到的地址块为211.69.66.0/24，为了更好地管理公司及部门的网络，避免部门之间的广播流量，各个部门网络通过1台三层交换机实现互联互通
（1）请给出IP地址划分方案，并写出每个部门对应的子网地址、子网掩码。
确定借位数：公司有4个部门，因此至少要借2位，而每各机房主机数量不超过60台，剩余6位，去掉子网地址和广播地址刚好是62个IP，因此确定从主机号借2位做子网号；
子网掩码为：255.255.255.192；
部门1网络地址：211.69.66.0；
部门2网络地址：211.69.66.64；
部门3网络地址：211.69.66.128；
部门4网络地址：211.69.66.192；
（部门的网络地址可以任意指派）
【后8位是2进制
211.69.66.00000000
211.69.66.01000000
211.69.66.10000000
211.69.66.11000000
】
（2）当三层交换机收到一个目的IP地址为211.69.66.100的数据报时，是如何进行转发的？
用目的地址211.69.66.100和子网掩码255.255.255.192做逻辑与运算，得到网络地址211.69.66.64；然后用该网络地址和路由表中的目的网络地址逐个比较是否相同，然后找到相应转发接口
19.某网络拓扑如下图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2~主机N通过DHCP服务器动态获取IP地址等配置信息。
请回答以下问题：
（1）DHCP服务器可为主机2~主机N动态分配IP地址的最大范围是什么？主机2使用DHCP协议获取IP地址的过程中，发送的封装DHCP Discover报文的IP分组的源IP地址和目的IP地址分别是什么？
DHCP服务器可为主机2~主机N动态分配IP地址的最大范围是100.110.15.5~100.110.15.254；主机2发送的封装DHCP Discover报文的IP分组的源IP地址和目的IP地址分别是0.0.0.0和255.255.255.255。
（2）若主机2的ARP表为空，则该主机访问Internet时，发出的第一个以太网帧的目的MAC地址是什么？封装主机2发往Internet的IP分组的以太网帧的目的MAC地址是什么？
主机2发出的第一个以太网帧的目的MAC地址是FF-FF-FF-FF-FF-FF；封装主机2发往Internet的IP分组的以太网帧的目的MAC地址是00-r1-r1-r1-r1-r1。
（3）若主机1的子网掩码和默认网关分别配置为255.255.255.0和100.110.15.2，则该主机是否能访问WWW服务器？是否能访问Internet？请说明理由。
主机1能访问WWW服务器，但不能访问Internet。由于主机1的子网掩码配置正确，所以能访问同一个子网内的WWW服务器，但是默认网关配置错误，应该配置为路由器位于内网的接口地址100.110.15.1，所以无法访问Internet。
20.假设Internet的两个自治系统构成的网络如下图所示。自制系统AS1由路由器R1连接两个子网构成；自制系统AS2由路由器R2、R3互联并连接三个子网构成。各子网地址、R2的接口名，R1与R3的部分接口IP地址如下图所示。
请回答下列问题：
（1）假设路由表包含三列内容：目的网络地址、下一跳地址、本路由器的出接口。请利用路由聚合技术，给出R2的路由表，要求包括到达上图中所有子网的路由，且路由表中的路由项尽可能少。
（注意不是必须把下表中每一行均填写信息，此处仅做格式说明）
| 路由器R2的路由表 | ||
| 目的网络地址 | 下一跳地址 | 本路由器的出接口 |
| 170.15.2.128/25 | 直连网络，无下一跳 | E0 |
| 150.15.2.0/24 | 150.15.3.2 | S0 |
| 190.10..20.0/23 | 190.10.2.20 | S1 |
（2）若R2收到一个目的IP地址为170.15.2.200的IP分组，R2会通过哪个接口转发该IP分组？
R2收到目的IP地址为170.15.2.200的IP分组时，用IP地址与路由表中的子网掩码做与运算，可知与170.15.2.128/25 匹配，R2通过接口E0转发该分组。
（3）R1与R2之间利用哪个路由选择协议交换路由信息？该路由协议的报文被封装到哪个协议的分组中进行传输？
R1和R2分属于两个不同的自治系统，自治系统之间的路由选择协议属于外部网关协议EGP这个类别，典型的协议为边界网关协议BGP，目前使用最多的版本是BGP-4，其报文封装在TCP报文段中进行传输。
21.某园区网拓扑结构如图所示，请回答下列问题
（1）该园区网使用192.168.16.0/25划分四个子网，每个子网主机数量均不超过25台，请写出各子网的网络地址及子网掩码。
由题意可知，该园区网需要划分四个子网，每个子网主机数量均不超过25台，因此划分后的每个子网中主机位数不能少于5位，而该园区网已分配到的地址块192.168.16.0/25中，网络号部分为25位，故从原剩余7位主机号中拿出2位划分4个子网，即划分子网后网络号均为27位，各子网的网络地址及子网掩码分别为：
192.168.16.0 255.255.255.224
192.168.16.32 255.255.255.224
192.168.16.64 255.255.255.224
192.168.16.96 255.255.255.224
（2）如果该园区网络使用上述地址，那么路由器应该具有什么功能？这时，内网经由该路由器转发至Internet的数据包，哪些字段会被修改？
由于192.168.16.0/25是只能在园区网内部使用的专用地址，因此应在路由器上配置NAT功能，将专用地址转换成可以在Internet上使用的公用IP地址。内网经由该路由器转发至Internet的数据包，源IP字段会被修改，从私有地址改为NAT路由器上连接Internet接口的公有IP地址，TTL字段会减1，校验和字段会被重新计算。
（3）为了保证外网能够访问园区网络内的服务器，那么在路由器上应该对服务器的地址进行什么样的处理？
当外网访问园区网内部的服务器时，NAT路由器不知道该把请求送给内网的哪一台主机，因此要在路由器上对服务器的地址进行一对一地址转换处理
（4）采用什么设备能够对园区网络提供如下保护措施：数据包进入园区网络时将被进行过滤检测，并确定此包是否威胁园区网络安全；如果检测到一个恶意的数据包时，系统不但发出警报，还将采取相应措施（如丢弃含有攻击性的数据包或阻断连接、阻断攻击等）？
防火墙
（5）上述设备应该部署在位置1、位置2还是位置3？
位置1或位置2
22.TCP是运输层最常用的协议之一，请结合TCP协议的工作原理，在完成下述计算的基础上对协议进行分析，回答以下问题。
（1）主机A向主机B连续发送了两个TCP报文段，其序号分别为120和300。第一个报文段的数据部分有多少个字节，主机B收到第一个报文段后发回的确认中的确认号应当是多少？
第一个报文段的数据部分有180个字节；
主机B收到第一个报文段后发回的确认中的确认号为300
（2）下图显示的是某TCP连接中，发送端拥塞窗口的变化情况，据此图回答下列问题。
①指明TCP工作在慢开始阶段的时间间隔。
TCP工作在慢开始阶段的时间间隔分别是[1,5] 和[21,24]
②在第13个传输轮次和第20个传输轮次之后，报文段的丢失是根据3个重复确认还是根据超时检测出来的？
在第13个传输轮次之后，通过三个重复确认识别出分组丢失；
在第20个传输轮次之后，通过超时检测到分组丢失
③在哪个传输轮次发送出第30个报文段？
第30个报文段在第5个传输轮次中被发送
（3）TCP连接使用1000字节的窗口值，而上一次的确认号是25001，现收到了一个报文段，确认号是25401，窗口字段变为1200字节，则收到该报文段前后发送方的发送窗口（即允许发送的序号）具体是什么？
收到该报文段前，发送窗口内允许发送的字节序号是25001-26000；
收到该报文段后，发送窗口内允许发送的字节序号是25401-26600
（4）上述问题中涉及TCP中的流量控制和拥塞控制机制，请从其局限性角度分析二者的区别，以及发送方发送窗口的取值原则。
流量控制考虑的是接收方的接收能力，通过接收窗口值设定发送方的发送窗口；
而拥塞控制是从整个网络能够承受的负荷考虑的，通过拥塞窗口进行控制；
两者配合使用才能更好的控制发送方的发送速度，避免过载造成的数据丢失
发送窗口应取接收窗口与拥塞窗口中较小的值
23.如下图所示，Router1、Router2、Router3为路由器，Switch1为100Base-T交换机，Hub1为100Base-T集线器，主机PC1、PC2、PC3、PC4的默认域名服务器地址均配置为200.1.1.1，主机PC1-PC4的IP地址配置以及路由器所连网络的网络地址如图中所示，图中Router2连接Switch1的E1接口IP地址为192.168.1.129，Router1上连接Router2的接口IP地址为200.1.3.9。
请回答下列问题：
（1）假设Router1、Router2、Router3采用RIP协议交换路由信息且均已收敛，若Router3检测到网络200.1.2.0/25不可达，并向Router2通告一次新的距离向量，则Router2更新后其到达该网络的距离是多少（假定路由器到达直连网络的距离为1）？请解释计算过程。
Router3检测到网络200.1.2.0/25不可达，会把到达该网络的距离设置为16，但根据题意Router3并没有向Router1通告，因此Router1中到达该网络的距离仍然为2，由于RIP具有“坏消息传播的慢”的特点，当Router1向Router2发送路由更新信息后，Router2就将到达该网络的距离设置为3，下一跳路由器地址变更为Router1。
（2）假设连接Router1和Router2之间的点对点链路使用200.1.3.X/30地址，当PC3访问Web服务器S时，Router2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是多少？
Router1与Router2这条点对点链路使用的地址块200.1.3.X/30中仅有2个可用地址，而Router1的接口使用了200.1.3.9，则链路上Router2的接口地址必定是200.1.3.10；且Router2连接的内网使用的网段192.168.1.0是私有地址，图中的Router2具有NAT功能，因此Router2转发出去的封装HTTP请求报文的IP分组的源IP地址将变为200.1.3.10，而目的地址是Web服务器的地址130.20.10.1。
（3）若PC1、PC2的默认网关和子网掩码均分别配置为192.168.1.1和255.255.255.128，PC3、PC4的默认网关和子网掩码均分别配置为192.168.1.129和255.255.255.128，则PC1和PC3能正常通信么？PC1和PC3能正常访问Internet么？请给出分析过程。
由子网掩码255.255.255.128可知，图中内网分成了两个子网，但PC1、PC2的默认网关配置错误，应该配置为192.168.1.129，且PC1、PC2的地址配置显示它们和Router2的E1接口地址并不在一个子网中，因此PC3可以正常访问Internet，但PC1不能正常访问Internet；虽然PC1和PC3在同一个交换机上连接着，但它们属于不同的子网，且PC1的默认网关配置错误，因此PC1和PC3不能正常通信。
（4）假设所有域名服务器均采用迭代查询方式进行域名解析，当PC4访问规范域名为www.abc.xyz.com的网站时，域名服务器200.1.1.1在完成该域名解析的过程中，可能发出DNS查询的最少次数和最多次数分别是多少？
当DNS服务器的DNS缓存中存有域名www.abc.xyz.com的IP地址信息时，则不需要查询任何域名服务器，这样本地域名服务器200.1.1.1最少发出0次查询；最多的情况是本地域名服务器依次迭代查询根域名服务器（查询管理顶级域名com的域名服务器的地址）、com顶级域名服务器（查询管理xyz.com的域名服务器的地址）、xyz.com权限域名服务器1（查询管理abc.xyz.com的域名服务器的地址）、abc.xyz.com权限域名服务器2（查询主机www也就是域名www.abc.xyz.com的IP地址），因此最多共计4次DNS查询
设PC3在访问Web服务器S时，S为新建的TCP连接分配了20KB（K=1024）的接收缓存，平均往返时间RTT=200ms。PC3建立连接时的初始序号为100，假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。
（5）在TCP连接建立过程中，PC3收到的S发送过来的第二次握手TCP报文段的SYN和ACK标志位的值分别是多少？确认序号是多少？
TCP连接的建立过程需要三次握手，第二次握手报文段中的SYN和ACK标志位的值分别应为1和1，由题意可知PC3建立连接时的初始序号为100，虽然第一个报文段不携带数据但要占用一个序列号，因此第二次握手报文段中的确认号也就是下一个期待收到的报文段的起始序号应为101
（6）当PC3的发送窗口等于0时，下一个待发送的报文段序号是多少？
由于S端的TCP接收缓存仅有数据存入而无数据取出，所以当PC3发送了20KB的数据后，发送窗口将为0，在TCP报文段中的每一个字节均需要进行编号，因此，下一个待发送的报文段的起始序号是101+20×1024=20581
（7）若PC3与S之间的通信已经结束，在t时刻PC3请求断开该连接，则从t时刻起，S释放该连接的最短时间是多少？
TCP连接释放需要4次握手，考虑最短时间时，可以假定服务器S发出确认释放连接报文段后，已经没有数据要传输，因此立即向PC3发出释放连接请求，也就是说可以认为这两个报文段几乎是同时发出，那么释放连接共需要1.5个往返时间RTT，即300ms。
24.假设某次IP链路测试ping命令的结果如下：
请回答以下问题：
（1）此次ping命令后的参数是什么？
-n 5 –l 210
（2）该测试发送了几个数据包？
该测试发送了5个数据包
（3）每个数据包大小为多少个字节？
每个数据包大小为210个字节
（4）有几个数据包发送成功？
有2个数据包发送成功
（5）数据平均往返时间是多少ms？
数据平均往返时间是25ms
25.一个网络管理员用网络扫描软件捕获了一个UDP用户数据报，该数据报首部的十六进制表示为00 44 00 43 01 30 E2 17，请问：
（1）该数据报对应的源端口、目的端口是什么？
该数据报对应的源端口是00 44，其十进制表示为68；目的端口是 00 43，其十进制表示为67。
（2）该数据报是客户发给服务器的还是服务器回应给客户的？使用该UDP的应用服务器程序是什么？
因目的端口<1024，是熟知端口，因此该数据报是客户发给服务器的，使用该UDP的应用服务器程序是DHCP。
（3）用户数据报的总长度和数据部分长度分别是多少？
用户数据报的总长度是0130，其十进制表示为304个字节，因此数据部分长度是总长度减去UDP数据报首部8个字节，即296字节。
26.一个TCP首部的数据信息（以十六进制表示）为：0x ：0D 28 00 15 50 5F A9 06 00 00 00 00 70 02 40 00 C0 29 00 00(注：共20个字节，0x代表数据为16进制)，TCP首部的格式如下图所示，请回答：
（1）源端口号和目的端口号各是多少？
（2）发送的序列号是多少？确认号是多少？
（3）TCP首部的长度是多少？
（4）这是一个使用什么协议的TCP连接？该TCP连接的状态是什么？
因为目的端口号是21，所以这是一个使用FTP协议的TCP连接；将十六进制7002中的002转换成二进制数为0000 0000 0010，其中，前6个0是保留位，后面的00 0010对应了6个控制位，即只有SYN=1而ACK=0，因此该TCP连接是一个建立请求的报文段，即三次握手中的第一个报文。
进制转化：
27. 如下图所示的一个小型互联网络，其中主机Server0和主机PC0分别是提供应用服务和访问应用服务的设备，路由器Router0是三层设备，交换机Switch0是二层设备，若PC0向Server0发送了一个应用数据报文，请按照TCP/IP分层模型分析与描述这个报文从PC0到Server0所经历的数据封装与拆封的过程。
PC0发出的请求Server0提供服务的报文，要依次经过Switch0和Router0到达Server0，在经过Router0时，报文会被重新封装
（1）首先在PC0端，封装的过程如下：
①应用层：通过一个具体的应用层协议对请求报文进行封装
②传输层：通过TCP或UDP协议进行封装
③网络层：使用IP协议进行封装，源IP地址和目的IP地址分别是PC0和Server0的IP地址
④网络接口层：根据具体的局域网类型和标准将数据包封装为帧，帧的源MAC地址和目的MAC地址分别是PC0和Router0连接交换机的接口的MAC地址
（2）在Switch0上，对报文进行拆封，仅拆到网络接口层，然后根据目的MAC地址转发该帧
（3）在Router0上将对数据进行拆封和重新封装，由于路由器仅工作在网络接口层和网络层，因此重新封装后的报文，其源IP地址和目的IP地址保持不变，但源MAC地址和目的MAC地址变为Router0连接Server0的接口的MAC地址和Server0的MAC地址，然后该报文将到达Server0
28.某网络如图所示，路由器Router局域网接口IP地址为202.196.8.161/27，主机PC0、笔记本PC1的网络配置如图中所示。主机PC0、笔记本PC1均不能正常访问因特网，而连接到交换机Switch上的其它主机访问因特网均没有问题。请分析可能的原因，并提出相应的解决办法
路由器局域网接口地址为：202.196.8.161/27，
因此：该网络的子网掩码为：255.255.255.224（1110 0000）
可用的IP地址范围：202.196.8.161—202.196.8.190
主机pc01的IP地址、子网掩码、网关配置有误；
笔记本pC02的IP地址、子网掩码配置有误；
正确配置：
IP地址范围
子网掩码
网关
PC01
202.196.8.162-202.196.8.190
（不要和其他主机冲突即可）
255.255.255.224
202.196.8.161
PC02
202.196.8.162-202.196.8.190
（不要和其他主机冲突即可）
255.255.255.224
202.196.8.161
29.如图：
30.拥塞控制是TCP协议的重要特性，请使用TCP协议的相关原理求解以下数据传输问题：
假定某个时刻TCP的拥塞窗口为18KB，并且发生了超时事件。如果接下来4个轮次的传输都是成功的，那么4轮次后该拥塞窗口将是多大？假定最大报文段长度是2KB。
当发生超时事件时，门限值将设为当前拥塞窗口的一半，即9KB，然后将拥塞窗口设为一个最大报文段长，即2KB；
接着开始执行慢开始算法，发送1个报文段，然后在第2、3、4轮次分别发送2个、4个和8个报文段，拥塞窗口应该分别为4KB、8KB、16KB
但是由于门限值设为9KB，因此在4轮次后，拥塞窗口改为9KB，然后开始执行拥塞避免算法。
可以看一下下面这些blogs，有具体计算方法：
扫一扫
2425
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
