1、1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x（bit） ，从源站到目的站共经过 k段链路，每段链路的传播时延为 d（s） ，数据率为 C（bit/s） 。在电路交换时电路的建立时间为 s（s） 。在分组交换时分组长度为 p（bit） ，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：对电路交换，当 t=s时，链路建立；当 t=s+x/C，发送完最后一 bit；当 t=s+x/C+kd，所有的信息到达目的地。对分组交换，当 t=x/C， 发送完最后一 bit；为到达目的地，最后一个分组需经过 k-1个分组交换机的转发，每次转发的时间为 p
2、/C，所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kds+x/C+kd 时， (k-1)p/Cs2. 主机 A向主机 B连续发送了两个 TCP报文段，其序号分别为 70和 100。试问： （1）第一个报文段携带了多少个字节的数据？（2）主机 B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果主机 B收到第二个报文段后发回的确认中的确认号是 180，试问 A发送的第二个报文段中的数据有多少字节？（4）如果 A发送的第一个报文段丢失了，但第二个报文段到达了 B。B 在第二个报文段到达后向 A发送确认。试问这个确认号应为多少？解
3、：（1）第一个报文段的数据序号是 70到 99，共 30字节的数据。（2）确认号应为 100.（3）80 字节。（4）703. 通信信道带宽为 1Gbs，端到端时延为 10ms。TCP 的发送窗口为 65535字节。试问:可能达到的最大吞吐量是多少? 信道的利用率是多少?答： L=655368+408=524600C=109 b/sL/C=0.0005246sTd=1010-3 sThroughput=L/(L/C+2Td)=524600/0.0205246=25.5Mb/sEfficiency=L/(L/C+2Td)/C=0.0255最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1
4、000=2.55%4. 收发两端之间的传输距离为 1000km，信号在媒体上的传播速率为 2108m/s 。试计算以下两种情况的发送时延和传播时延： （1） 数据长度为 107bit，数据发送速率为 100kbit/s，传播距离为 1000km。 （2） 数据长度为 103bit，数据发送速率为 1Gbit/s。从以上计算结果可以得出什么结论？答：（1）：发送延迟=10 7/（1001000）=100s 传播延迟=10001000/（210 8）=510 -3s=5ms （2）：发送延迟=10 3/（10 9）=10 -6s=1us 传播延迟=10001000/（210 8）=510 -3s=
5、5ms结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。5. 假定网络中的路由器 A的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N1 4 BN2 2 CN3 1 FN4 5 G现在 A收到从 C发来的路由信息（这两列分别表示“目的网络”和“距离” ）：N1 2N2 1N3 3试求出路由器 A更新后的路由表（详细说明每一个步骤）。解：路由器 A更新后的路由表如下：N1 3 C 不同的下一跳，距离更短，更新N2 2 C 相同的下一跳，更新N3 1 F 不同的下一跳，距离更长，
6、不改变N4 5 G 无新信息，不改变6. 主机 A向主机 B发送一个很长的文件，其长度为 L字节。假定 TCP使用的 MSS有 1460字节。（1）在 TCP的序号不重复使用的条件下，L 的最大值是多少？（2）假定使用上面计算出的文件长度，而运输层、网络层和数据链路层所使用的首部开销共66字节，链路的数据率为 10Mb/s，试求这个文件所需的最短发送时间。解：（1）L_max 的最大值是 232=4GB,G=230.(2) 满载分片数 Q=L_max/MSS取整=2941758 发送的总报文数N=Q*(MSS+66)+（L_max-Q*MSS）+66=4489122708+682=448912
7、3390总字节数是 N=4489123390字节，发送 4489123390字节需时间为：N*8/（10*106）=3591.3秒，即 59.85分，约 1小时。7. 假设信号在媒体上的传播速率为 2.3108m/s。媒体长度 l分别为：(1) 10cm(网卡)(2) 100m(局域网)(3) 100km(城域网)(4) 5000km(广域网)试计算当数据率为 1Mb/s和 10Gb/s时在以上媒体中正在传播的比特数。 答：传播时延=信道长度/电磁波在信道上的传播速率时延带宽积=传播时延*带宽（1）1Mb/s 时： 0.1m/2.3/10 81106b/s=0.000435bit=4.3510
8、-4 bit10Gb/s时：0.1m/2.3/10 810109b/s=0.000435bit=4.35 bit（2）1Mb/s 时： 100m/2.3/10 81106b/s=0.435 bit10Gb/s时：100m/2.3/10 810109b/s=4.3510-3 bit（3）1Mb/s 时： 100000/2.3/10 81106 b/s =435 bit10Gb/s时：100000/2.3/10 810109 b/s =4.35106 bit（4）1Mb/s 时： 510 6/2.3/1081106 b/s =2.1739104 bit10Gb/s时：510 6/2.3/10810
9、109 b/s =2.1739108 bit8. 与下列掩码相对应的网络前缀各有多少比特？（1）192.0.0.0；（2）240.0.0.0；（3）255.224.0.0；（4）255.255.255.252。答案：点分十进制的地址化成二进制记法，1 的个数就是前缀的个数。（1）11000000 00000000 00000000 00000000，对应的网络前缀是 2比特（2）11110000 00000000 00000000 00000000，对应的网络前缀是 4比特（3）11111111 11100000 00000000 00000000，对应的网络前缀是 11比特（4）111111
10、11 11111111 11111111 11111100，对应的网络前缀是 30比特9. 假定网络中的路由器 B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在 B收到从 C发来的路由信息（这两列分别表示“目的网络”和“距离” ）：N2 4N3 8N6 4N8 3N9 5试求出路由器 B更新后的路由表（详细说明每一个步骤）。 解：路由器 B更新后的路由表如下：N1 7 A 无新信息，不改变N2 5 C 相同的下一跳，更新N3 9 C 新的项目，添加进来N6 5 C 不同的下一跳，距离更短，更新N8
11、4 E 不同的下一跳，距离一样，不改变N9 4 F 不同的下一跳，距离更大，不改变10.长度为 100字节的应用层数据交给运输层传送，需加上 20字节的 TCP首部。再交给网络层传送，需加上 20字节的 IP首部。最后交给数据链路层的以太网传送，加上首部和尾部 18字节。试求数据的传输效率。若应用层数据长度为 1000字节，数据的传输效率是多少？ 答：数据长度为 100字节时，传输效率=100/（100+20+20+18）=63.3% 数据长度为 1000字节时，传输效率=1000/（1000+20+20+18）=94.5%11. 下面的前缀中的哪一个和地址 152.7.77.159及 152
12、.31.47.252都匹配？请说明理由。（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。答：（1）152.7.77.159 与 11111111 11111000 00000000 00000000逐比特相“与”和（1）不匹配，故（1）不符合条件。（2）152.7.77.159 与 11111111 10000000 00000000 00000000逐比特相“与”和（2）不匹配，故（2）不符合条件。（3）152.7.77.159 与 11111111 11110000 00000000 00000000逐比特相“与”和（3）不匹配，故（3）
13、不符合条件。（4）152.7.77.159 与 11111111 11100000 00000000 00000000逐比特相“与”和（4）匹配，152.31.47.252和 11111111 11100000 00000000 00000000逐比特相“与”和（4）匹配，故（4）符合条件。12. 通信信道带宽为 1Gbs，端到端时延为 10ms。TCP 的发送窗口为 65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?答：L=655368+408=524600C=109b/sL/C=0.0005246sTd=1010-3sThroughput=L/(L/C+2Td)=524
14、600/0.0205246=25.5Mb/sEfficiency=(L/C)/(L/C+2D)=0.0255最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1000=2.55%13. 共有 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=（113
15、11311）8=1， A 发送 1SB=（11311311）8=1， B 发送 0SC=（11311311）8=0， C 无发送SD=（11311311）8=1， D 发送 114. 以下的地址前缀中哪一个地址和 2.52.90.140匹配？请说明理由。（1）0/4；（2）32/4；（3）4/6；（4）80/4。答案：（1）2.52.90.140 与 11110000 00000000 00000000 00000000逐比特相“与”和 0/4匹配（2）2.52.90.140 与 11110000 00000000 00000000 00000000逐比特相“与”和 32/4不匹配（3）2.5
16、2.90.140 与 11110000 00000000 00000000 00000000逐比特相“与”和 4/6不匹配（4）2.52.90.140 与 11110000 00000000 00000000 00000000逐比特相“与”和 80/4不匹配15. 通信信道带宽为 1Gbs，端到端时延为 10ms。TCP 的发送窗口为 65535字节。试问:可能达到的最大吞吐量是多少? 信道的利用率是多少?答： L=655368+408=524600C=109 b/sL/C=0.0005246sTd=1010-3 sThroughput=L/(L/C+2Td)=524600/0.0205246
17、=25.5Mb/sEfficiency=L/(L/C+2Td)/C=0.0255最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1000=2.55%16.要发送的数据为 1101011011。采用 CRC的生成多项式是 P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个 1变成了 0，问接收端能否发现？若数据在传输过程中最后两个 1都变成了 0，问接收端能否发现？答：添加的检验序列为 1110（11010110110000 除以 10011） 。数据在传输过程中最后一个 1变成了 0，11010110111100 除以 10011，余数为 10，不为 0，接
18、收端可以发现差错。数据在传输过程中最后两个 1都变成了 0，11010110111000 除以 10011，余数为 110，不为0，接收端可以发现差错。17. 以下地址中的哪一个和 86.32/12匹配？请说明理由。（1）86.33.224.123；（2）86.79.65.216；（3）86.58.119.74；（4）86.68.206.154。答案：（1）与 11111111 11110000 00000000 00000000逐比特相“与”和 86.32/12匹配（2）与 11111111 11110000 00000000 00000000逐比特相“与”和 86.32/12不匹配（3）与
19、 11111111 11110000 00000000 00000000逐比特相“与”和 86.32/12不匹配（4）与 11111111 11110000 00000000 00000000逐比特相“与”和 86.32/12不匹配18. 通信信道带宽为 1Gbs，端到端时延为 10ms。TCP 的发送窗口为 65535字节。试问:可能达到的最大吞吐量是多少? 信道的利用率是多少?答： L=655368+408=524600C=109 b/sL/C=0.0005246sTd=1010-3 sThroughput=L/(L/C+2Td)=524600/0.0205246=25.5Mb/sEffi
20、ciency=L/(L/C+2Td)/C=0.0255最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1000=2.55%19.假定站点 A和 B在同一个 10Mb/s以太网网段上。这两个站点之间的时延为 225比特时间。现假定 A开始发送一帧，并且在 A发送结束之前 B也发送一帧。如果 A发送的是以太网所容许的最短的帧，那么 A在检测到和 B发生碰撞之前能否把自己的数据发送完毕？换言之，如果 A在发送完毕之前并没有检测到碰撞，那么能否肯定 A所发送到帧不会和 B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在 MAC帧前面还要增加若干字节的前同步码和帧定
21、界符）答：设在 t=0时 A开始发送。在 t=576比特时间，A 应当发送完毕。t=225比特时间，B 就检测出 A的信号。只要 B在 t=224比特时间之前发送数据，A 在发送完毕之前就一定检测到碰撞。就能够肯定以后也不会再发送碰撞了。如果 A在发送完毕之前并没有检测到碰撞，那么就能够肯定 A所发送到帧不会和 B发送的帧发生碰撞（当然也不会和其他的站点发送碰撞） 。20. 有两个 CIDR地址块 208.128/11和 208.130.28/22。是否有哪一个地址块包含了另一地址块？如果有，请指出，并说明理由。答：208.128/11的前缀为：11010000 100208.130.28/2
22、2的前缀为：11010000 10000010 000101，它的前 11位与 208.128/11的前缀是一致的，所以 208.128/11地址块包含了 208.130.28/22这一地址块。21. 一个公司有一个总部和三个下属部门。公司分配到的网络前缀是 192.77.33/24。公司的网络布局如图 4-56。总部共有五个局域网，其中 LAN1LAN 4都连接到路由器 R1上，R 1再通过LAN5与路由器 R2相连。R 5和远地的三个部门的局域网 LAN6LAN 8通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。图 4-56 答案：分配网络前
23、缀时应先分配地址数较多的前缀,本题的答案很多种,下面是其中的一种答案。LAN1: 192.77.33.0/26；LAN3: 192.77.33.64/27； LAN2: 192.77.33.96/28； LAN4: 192.77.33.112/28；LAN8; 192.77.33.128/27；LAN7: 192.77.33.160/27；LAN6: 192.77.33.192/27；LAN5: 192.77.33.224/29；WAN1：192.77.33.232/30；WAN2：192.77.33.236/30；WAN3：192.77.33.240/3022.现有五个站分别连接在三个局域网
24、上，并且用两个透明网桥连接起来，如下图所示。每一个网桥都有两个接口（1 和 2） 。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即 H1发送给 H5，H3 发送给 H2，H4 发送给 H3，H2 发送给 H1。试将有关数据填写在下表中。MAC1MAC2 MAC3 MAC4MAC5H1 H2 H3 H4H5B1 B22 21答：B1的转发表 B2的转发表发送的帧 地址 接口 地址 接口B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）H1H5 MAC1 1 MAC1 1 转发，写入转发表 转发，写入转发表H3H2 MAC3 2 MAC3 1 转发，写
25、入转发表 转发，写入转发表H4H3 MAC4 2 MAC4 2 写入转发表，丢弃不转发 转发，写入转发表H2H1 MAC2 1 写入转发表，丢弃不转发 接收不到这个帧23. 有如下的四个/24 地址块，试进行最大可能的聚合。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24答：212=（11010100） 2，56=（00111000） 2132=（10000100） 2，133=（10000101） 2134=（10000110） 2，135=（10000111） 2所以共同的前缀有 22位，即 11010100 0011
26、1000 100001，聚合的 CIDR地址块是：212.56.132.0/2224. 一个自治系统有 5个局域网，其连接图如图 4-55示。LAN 2至 LAN5上的主机数分别为：91，150，3 和 15。该自治系统分配到的 IP地址块为 30.138.118/23。试给出每一个局域网的地址块（包括前缀）。图 4-55 答案：对 LAN3，主机数 150，（2 7-2）250，共有子网数=256-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号 主机 IP的最小值和最大值1： 00000001 129.250.1.0 129.25
27、0.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.1
28、-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.2549： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 129
29、.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.254五、实验题（本题 10分） PC1、PC2、RA、RB 配置信息如图所示，RA 和 RB通过串口相连，RA 和 RB上均已经启动 RIP协议，从 PC1可以 ping通 PC2，按要求做题：（1） 写出为 RA快速以太网接口 f0/0
30、配置 IP地址的详细步骤。RA#configRA(config)#interface f0/0RA(config-if-f0/0)#ip address 192.168.1.254 255.255.255.0 （3 分）（2） 写出在 RA上串口上 in方向上启动防火墙禁止 PC2通过 ping命令访问 PC1的具体过程。RA#configRA(config)#ip access-list extended kuozhan （4 分）RA_config_ext_nacl#deny icmp 192.168.3.1 255.255.255.255 192.168.1.1 255.255.255.
31、255RA_config_ext_nacl #permit ip any anyRA(config-ext)#exitRA(config)#interface s0/2RA _config_s0/2#ip access-group kuozhan in （3 分）2.如图一网络拓扑结构和标注数据所示，请按要求写出-小题中的问题答案：（本题 12分）（1）写出对 RouterA E0端口配置如图一所示 IP地址的详细步骤。（2）设 PC1、PC2、PC3、PC4 的 IP地址均已经按其所在网络配置完毕，RouterA、RouterB 的SO和 E0端口已经按图一所示数据配置完毕且已启动，问从 P
32、C1能否 ping通 PC3，为什么？（3）写出在 RouterA上配置静态路由的详细过程。（4）设RouterA和RouterB均已配置好静态路由，且能够从PC2上ping通PC4，问在RouterA上执行show ip route命令后能看到几条路由，网络号分别是什么？答：（1） 首先执行 config t进入配置模式，然后执行 interface e0进入端口模式，在端口模式下执行 ip address 192.168.1.254 255.255.255.0为 E0口配置 IP地址，最后执行noshutdown启动 e0端口。 （3 分）（2） 不能，因为在 RouterA和 RouterB之间没有配置路由指向。 （2 分）（3） 首先执行 config t进入配置模式，然后执行 ip route 192.168.3.0 255.255.255.0 192.168.2.253 或 ip route 0.0.0.0 0.0.0.0 192.168.2.253。 （4 分）（4）3 条路由，分别为 192.168.1.0、192.168.2.0 和 192.168.3.0 （3 分）
