计算机网络计算题.docx

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

2、 个分组交换机的转发， 每次转发的时间为 p/C，所以总的延迟 = x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd s+x/C+kd 时，2.主机(1)( 2) ( 3 )(k-1)p/C sA向主机B连续发送了两个 TCP报文段，其序号分别为 70和100。试问：第一个报文段携带了多少个字节的数据？主机B收到第一个报文段后发回的确认中的确认号应当是多少？如果主机B收到第二个报文段后发回的确认中的确认号是 180，试问A发送的第二个报文段中的数据有多少字节？(4)如果A发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B在第二个报文段到达后向

3、A发送确认。试问这个确认号应为多少？解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100.( 3) 80 字节。( 4) 703.通信信道带宽为1Gb/s，端到端时延为10mso TCP的发送窗口为65535字节。试问：可能达 到的最大吞吐量是多少 ? 信道的利用率是多少 ?答：L=65536X 8+40X 8=524600C=10 9 b/sL/C=0.0005246s Td=10X10-3 sX Td)=524600/0.0205246=25.5Mb/sX Td)/C=0.0255Throughput=L/(L/C+2Efficiency=L/

4、(L/C+2最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1000=2.55%4.收发两端之间的传输距离为 1000km,信号在媒体上的传播速率为 2 X 108m/s。试计算以下两种情况的发送时延和传播时延：( 1 ) 数据长度为 107bit ，数据发送速率为 100kbit/s ，传播距离为 1000km。(2) 数据长度为 103bit ，数据发送速率为 1Gbit/s 。从以上计算结果可以得出什么结论？答：(1)：发送延迟 =107/ (100 X 1000)=100s8 -3传播延迟 =1000X 1000/ (2X 108)=5X 10-3s=5ms(2):发送延迟=1

5、03/ ( 109)=10-6s=1us8 3传播延迟=1000X 1000/ (2X 10 ) =5X 10- s=5ms结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。5.假定网络中的路由器 A的路由表有如下的项目 “下一跳路由器”)13 试求出路由器A更新后的路由表(详细说明每一个步骤)。解：路由器A更新后的路由表如下：N13C不同的下一跳，距离更短，更新N22C相同的下一跳，更新N31F不同的下一跳，距离更长，不改变N45G无新信息，不改变6.主机A向主机B发送一个很长的文件，(1 )在TCP的

6、序号不重复使用的条件下，(2)假定使用上面计算出的文件长度，而运输层、网络层和数据链路层所使用的首部开销共 66字节，链路的数据率为解：(1)(2)其长度为L字节。假定TCP使用的MSS有1460字节。 L的最大值是多少？10Mb/s，试求这个文件所需的最短发送时间。L_max 的最大值是 232=4GB,G=230.满载分片数Q=L_max/MSS取整=2941758发送的总报文数N=Q*(MSS+66)+ (L_max-Q*MSS +66=4489122708+682=4489123390 总字节数是 N=4489123390字节，发送4489123390字节需时间为：N*8/ ( 10*

7、106 ) =3591.3秒, 即59.85分，约1小时。7.假设信号在媒体上的传播速率为 2.3 X 108m/s。媒体长度I分别为：(1)10cm(网卡)(2)100m(局域网)100km(城域网) 5000km(广域网)试计算当数据率为 1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。8.与下列掩码相对应的网络前缀各有多少比特？ (1) 192.0.0.0 ; ( 2) 240.0.0.0 ; ( 3) 255.224.0.0 ; ( 4) 255.255.255.252 。N3N6N8试求出路由器B更新后的路由表（详细说明每一个步骤）。解:路由器B更新后的路由表如下：N17A无

8、新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变10.长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层N95传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送， 加上首部和尾部18字节。试求数据的传输效率。若应用层数据长度为 1000字节，数据的传输效率是多少？答：数据长度为 100字节时，传输效率 =100/（ 100+20+20+18）=63.3%数据长度为1000字节时，传输效率 =1000/（ 1000+20+

9、20+18）=94.5%11.下面的前缀中的哪一个和地址 152.7.77.159 及152.31.47.252 都匹配？请说明理由。(1) 152.40/13 ; ( 2) 153.40/9 ; ( 3) 152.64/12 ; ( 4) 152.0/11。152.31.47.252 和 11111111 11100000 00000000 00000000 逐比特相“与”和(4)匹配，故(4) 符合条件。12.通信信道带宽为1Gb/S,端到端时延为10mso TCP的发送窗口为65535字节。试问：可能 达到的最大吞吐量是多少 ？信道的利用率是多少？答：L=65536X 8+40X8=52

10、4600C=109b/sL/C=0.0005246sTd=10 X 10-3sThrough put=L/(L/C+2Efficie ncy=(L/C)/(L/C+2X Td)=524600/0.0205246=25.5Mb/s X D)=0.0255最大吞吐量为 25.5Mb/s O信道利用率为 25.5/1000=2.55%13.共有4个站进行码分多址 CDMAI信。4个站的码片序列为：B : (-1 - 1 +1 -1 +1 +1 +1 -1 )D : (-1 +1 - 1 - 1 -1 - 1 +1 -1 )-3 +1 +1 )o问哪个站发送数据了？发送数据的站A: (-1 - 1 -

11、 1 +1 +1 - 1 +1 +1 )C: (-1 +1 - 1 +1 +1 +1 -1 -1 )现收到这样的码片序列：(-1 +1 - 3 +1 -1 发送的1还是0 ?(1)2.52.90.140与11110000 00000000 00000000 00000000逐比特相“与”和0/4匹配(2)2.52.90.140与11110000 00000000 00000000 00000000逐比特相“与”和32/4 不(3)2.52.90.140与11110000 00000000 00000000 00000000逐比特相“与”和4/6不匹(4)2.52.90.140与11110000

12、 00000000 00000000 00000000逐比特相“与”和80/4 不匹配配匹配15.通信信道带宽为1Gb/S,端到端时延为10mso TCP的发送窗口为65535字节。试问：可能 达到的最大吞吐量是多少 ？信道的利用率是多少？答：L=65536X 8+40X 8=5246009C=10 b/sL/C=0.0005246sTd=10 X 10-3 sThrough put=L/(L/C+2Efficie ncy=L/(L/C+2X Td)=524600/0.0205246=25.5Mb/sX Td)/C=0.0255最大吞吐量为 25.5Mb/s o信道利用率为 25.5/1000

13、=2.55%. 416.要发送的数据为1101011011。采用CRC的生成多项式是 P(x)=x +x+1。试求应添加在数据后面的余数。数据在传输过程中最后一个 1变成了 0，问接收端能否发现？若数据在传输过程中最后两个1都变成了 0,问接收端能否发现？答：添加的检验序列为 1110 (11010110110000除以10011)。1变成了 0, 11010110111100除以10011，余数为10,不为0,接数据在传输过程中最后一个收端可以发现差错。1都变成了 0, 11010110111000除以10011,余数为110,不为0,数据在传输过程中最后两个 接收端可以发现差错。TCP的发

14、送窗口为 65535字节。试问：可能18.通信信道带宽为1Gb/S,端到端时延为10mso 达到的最大吞吐量是多少 ？信道的利用率是多少？答：L=65536X 8+40X 8=5246009C=10 b/sL/C=0.0005246sTd=10 X 10-3 sX Td)=524600/0.0205246=25.5Mb/sX Td)/C=0.025525.5/1000=2.55%Through put=L/(L/C+2 Efficie ncy=L/(L/C+2最大吞吐量为25.5Mb/s。信道利用率为19.假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的时延为 225比特时间。

15、现假定A开始发送一帧，并且在 A发送结束之前 B也发送一帧。如果 A发送的是以太网所容许的最短的帧，那么 A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果 A在发送完毕之前并没有检测到碰撞，那么能否肯定 A所发送到帧不会和 B发送的帧发生碰撞？(提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在 MAC帧前面还要增加若干字节的前同步码和帧定界符) 答：设在t=0时A开始发送。在t=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据， A在发送完毕之前就一定检测到碰撞。就能够肯定以后也不会再发送碰撞了。21. 一

16、个公司有一个总部和三个下属部门。公司分配到的网络前缀是 192.77.33/24。公司的网络布局如图4-56。总部共有五个局域网，其中 LANLAN都连接到路由器 R上，R再通过LAN5与路由器Ra相连。F5和远地的三个部门的局域网 LAN6LA2通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。,本题的答案很多种，下面是其中的一种答案：分配网络前缀时应先分配地址数较多的前缀 答案。LAN1: 192.77.33.0/26 :LAN3: 192.77.33.64/27LAN2: 192.77.33.96/28LAN4: 192.77.33.112/

17、28LAN8; 192.77.33.128/27LAN7: 192.77.33.160/27LAN6: 192.77.33.192/27LAN5: 192.77.33.224/29WAN1 192.77.33.232/30WAN2 192.77.33.236/30 ;WAN3 192.77.33.240/3022.现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网 桥都有两个接口（ 1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他 的站发送了数据帧，即 H1发送给H5, H3发送给H2, H4发送给H3, H2发送给H1。试将有关数据填写在下

18、表中。答:发送 的帧B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口H1 H5MAC11MAC11转发，写入转发表转发，写入转发表H3 H2MAC32MAC31转发，写入转发表转发，写入转发表H4 H3MAC42MAC42与入转发表，丢弃不转发转发，与入转发表H2 H1MAC21与入转发表，丢弃不转发接收不到这个帧23.有如下的四个/24地址块，试进行最大可能的聚合。212.56.132.0/24212.56.133.0/24 212.56.134.0/24212.56.135.0/2424. 一个自治系统有5个局域网，其连接图如图 4-

19、55示。LAN至LAN5上的主机数分别为：91，150, 3和15。该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包 括前缀）。LAN越个主机 LANjISO个主机 LA% 3个主机 30,133,1他23LANm主机LA叫图 4-55答案：对LAN，主机数150,（ 27-2 ） 150+1250，共有子网数=256-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点：子网号（sub net-id ） 子网网络号主机IP的最小值和最大值1：00000001129.250.1.0129.250.1.1-129.250.1.2542：0000

20、0010129.250.2.0129.250.2.1-129.250.2.2543：00000011129.250.3.0129.250.3.1-129.250.3.2544：00000100129.250.4.0129.250.4.1-129.250.4.2545：00000101129.250.5.0129.250.5.1-129.250(1)写出为RA快速以太网接口 f0/0配置IP地址的详细步骤。RA#co nfigRA(co nfig)#i nterface f0/0RA(config-if-f0/0)#ip address 192.168.1.254 255.255.255.0 (

21、 3 分)(2)写出在RA上串口上in方向上启动防火墙禁止 PC2通过ping命令访问PC1的具体过程。RA#co nfigRA(c on fig)# ip access-list exte nded kuozha nRA_c on fig_ext_ naci #p ermit ip any anyRA(co nfig-ext)#exit（3分）-小题中的问题答案：（本题12分）RA（co nfig）# in terface s0/2RA _con fig_s0/2# ip access-gro up kuozha n in2.如图一网络拓扑结构和标注数据所示，请按要求写出朋-（1） 写出对R

22、outerA E0端口配置如图一所示 IP地址的详细步骤。（2） 设PC1 PC2 PC3 PC4的IP地址均已经按其所在网络配置完毕， RouterA、RouterB的SO和E0端口已经按图一所示数据配置完毕且已启动，问从 PC1能否ping通PC3为什么？（3） 写出在RouterA上配置静态路由的详细过程。PC2hping 通 PC4,问在 RouterA 上执进入端口模式，在端口模式 地址，最后执行 n oshutdow n（4 ）设RouterA和RouterB均已配置好静态路由，且能够从 行show ip route 命令后能看到几条路由，网络号分别是什么？ 答：（1） 首先执行c

23、o nfig t 进入配置模式，然后执行 in terface e0下执行 ip address 192.168.1.254 255.255.255.0 为 E0 口配置 IP启动e0端口。（3分）（2 分）（2） 不能，因为在 RouterA和RouterB之间没有配置路由指向。（3） 首先执行 config t 进入配置模式，然后执行 ip route 192.168.3.0 255.255.255.0192.168.2.253 或 ip route 0.0.0.0 0.0.0.0 192.168.2.253 。（4 分）（3 分）（4） 3 条路由，分别为 192.168.1.0、192.168.2.0 和 192.168.3.0