计算机网络计算题.docx
《计算机网络计算题.docx》由会员分享,可在线阅读,更多相关《计算机网络计算题.docx(21页珍藏版)》请在冰点文库上搜索。
计算机网络计算题
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/C,
所以总的延迟=x/C+(k-1)p/C+kd
所以当分组交换的时延小于电路交换
x/C+(k-1)p/C+kd
2.主机
(1)
(2)(3)
(k-1)p/C
A向主机B连续发送了两个TCP报文段,其序号分别为70和100。
试问:
第一个报文段携带了多少个字节的数据?
主机B收到第一个报文段后发回的确认中的确认号应当是多少?
如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个
报文段中的数据有多少字节?
(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了BoB在第二个报文段到达
后向A发送确认。
试问这个确认号应为多少?
解:
(1)第一个报文段的数据序号是70到99,共30字节的数据。
(2)确认号应为100.
(3)80字节。
(4)70
3.通信信道带宽为1Gb/s,端到端时延为10msoTCP的发送窗口为65535字节。
试问:
可能达到的最大吞吐量是多少?
信道的利用率是多少?
答:
L=65536X8+40X8=524600
C=109b/s
L/C=0.0005246sTd=10X10-3s
XTd)=524600/0.0205246=25.5Mb/s
XTd)/C=0.0255
Throughput=L/(L/C+2
Efficiency=L/(L/C+2
最大吞吐量为25.5Mb/s。
信道利用率为25.5/1000=2.55%
4.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2X108m/s。
试计算以下
两种情况的发送时延和传播时延:
(1)数据长度为107bit,数据发送速率为100kbit/s,传播距离为1000km。
(2)数据长度为103bit,数据发送速率为1Gbit/s。
从以上计算结果可以得出什么结论?
答:
(1):
发送延迟=107/(100X1000)=100s
8-3
传播延迟=1000X1000/(2X108)=5X10-3s=5ms
(2):
发送延迟=103/(109)=10-6s=1us
83
传播延迟=1000X1000/(2X10)=5X10-s=5ms
结论:
若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。
但
若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
5.假定网络中的路由器A的路由表有如下的项目
“下一跳路由器”)
1
3试求出路由器A更新后的路由表(详细说明每一个步骤)。
解:
路由器
A更新后的路由表如下:
N1
3
C
不同的下一跳,
距离更短,
更新
N2
2
C
相同的下一跳,
更新
N3
1
F
不同的下一跳,
距离更长,
不改变
N4
5
G
无新信息,不改变
6.主机A向主机B发送一个很长的文件,
(1)在TCP的序号不重复使用的条件下,
(2)假定使用上面计算出的文件长度,而运输层、网络层和数据链路层所使用的首部开销共66字节,链路的数据率为
解:
(1)
(2)
其长度为L字节。
假定TCP使用的MSS有1460字节。
L的最大值是多少?
10Mb/s,试求这个文件所需的最短发送时间。
L_max的最大值是2^32=4GB,G=2^30.
满载分片数Q={L_max/MSS取整=2941758发送的总报文数
N=Q*(MSS+66)+{(L_max-Q*MSS+66}=4489122708+682=4489123390总字节数是N=4489123390字节,发送4489123390字节需时间为:
N*8/(10*10^6)=3591.3秒,即59.85分,约1小时。
7.假设信号在媒体上的传播速率为2.3X108m/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。
N3
N6
N8
试求出路由器
B更新后的路由表(详细说明每一个步骤)。
解:
路由器
B更新后的路由表如下:
N1
7
A
无新信息,不改变
N2
5
C
相同的下一跳,更新
N3
9
C
新的项目,添加进来
N6
5
C
不同的下一跳,距离更短,
更新
N8
4
E
不同的下一跳,距离一样,
不改变
N9
4
F
不同的下一跳,距离更大,
不改变
10.长度为100字节的应用层数据交给运输层传送,需加上
20字节的TCP首部。
再交给网络层
N9
5
传送,需加上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.31.47.252都匹配?
请说明理由。
(1)152.40/13;
(2)153.40/9;(3)152.64/12;(4)152.0/11。
152.31.47.252和11111111111000000000000000000000逐比特相“与”和(4)匹配,故(4)符合条件。
12.通信信道带宽为1Gb/S,端到端时延为10msoTCP的发送窗口为65535字节。
试问:
可能达到的最大吞吐量是多少?
信道的利用率是多少?
答:
L=65536X8+40X8=524600
C=109b/s
L/C=0.0005246s
Td=10X10-3s
Throughput=L/(L/C+2
Efficiency=(L/C)//(L/C+2
XTd)=524600/0.0205246=25.5Mb/sXD)=0.0255
最大吞吐量为25.5Mb/sO信道利用率为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-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
与
11110000000000000000000000000000
逐比特相“与”和
0/4匹配
(2)
2.52.90.140
与
11110000000000000000000000000000
逐比特相“与”和
32/4不
(3)
2.52.90.140
与
11110000000000000000000000000000
逐比特相“与”和
4/6不匹
(4)
2.52.90.140
与
11110000000000000000000000000000
逐比特相“与”和
80/4不
匹配
配
匹配
15.通信信道带宽为1Gb/S,端到端时延为10msoTCP的发送窗口为65535字节。
试问:
可能达到的最大吞吐量是多少?
信道的利用率是多少?
答:
L=65536X8+40X8=524600
9
C=10b/s
L/C=0.0005246s
Td=10X10-3s
Throughput=L/(L/C+2
Efficiency=L/(L/C+2
XTd)=524600/0.0205246=25.5Mb/s
XTd)/C=0.0255
最大吞吐量为25.5Mb/so信道利用率为25.5/1000=2.55%
.■4
16.要发送的数据为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的发送窗口为65535字节。
试问:
可能
18.通信信道带宽为1Gb/S,端到端时延为10mso达到的最大吞吐量是多少?
信道的利用率是多少?
答:
L=65536X8+40X8=524600
9
C=10b/s
L/C=0.0005246s
Td=10X10-3s
XTd)=524600/0.0205246=25.5Mb/s
XTd)/C=0.0255
25.5/1000=2.55%
Throughput=L/(L/C+2Efficiency=L/(L/C+2
最大吞吐量为25.5Mb/s。
信道利用率为
19.假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的时延为225比特时间。
现假定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.一个公司有一个总部和三个下属部门。
公司分配到的网络前缀是192.77.33/24。
公司的网
络布局如图4-56。
总部共有五个局域网,其中LAN〜LAN都连接到路由器R上,R再通过LAN5
与路由器Ra相连。
F5和远地的三个部门的局域网LAN6〜LA2通过广域网相连。
每个局域网旁边
标明的数字是局域网上主机数。
试给每个局域网分配一个合适的网络前缀。
本题的答案很多种,下面是其中的一种
答案:
分配网络前缀时应先分配地址数较多的前缀答案。
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
WAN1192.77.33.232/30
WAN2192.77.33.236/30;
WAN3192.77.33.240/30
22.现有五个站分别连接在三个局域网上,并且用两个透明网桥连接起来,如下图所示。
每一个网桥都有两个接口(1和2)。
在一开始,两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧,即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。
试将有关数
据填写在下表中。
答:
发送的帧
B1的转发表
B2的转发表
B1的处理
(转发?
丢弃?
登记?
)
B2的处理
(转发?
丢弃?
登记?
)
地址
接口
地址
接口
H1H5
MAC1
1
MAC1
1
转发,写入转发表
转发,写入转发表
H3H2
MAC3
2
MAC3
1
转发,写入转发表
转发,写入转发表
H4H3
MAC4
2
MAC4
2
与入转发表,丢弃不转发
转发,与入转发表
H2H1
MAC2
1
与入转发表,丢弃不转发
接收不到这个帧
23.有如下的四个/24地址块,试进行最大可能的聚合。
212.56.132.0/24
212.56.133.0/24212.56.134.0/24
212.56.135.0/24
24.一个自治系统有5个局域网,其连接图如图4-55示。
LAN至LAN5上的主机数分别为:
91,150,3和15。
该自治系统分配到的IP地址块为30.138.118/23。
试给出每一个局域网的地址块(包括前缀)。
LAN越个主机LANjISO个主机LA%3个主机30,133,1他23
LAN^m主机
LA叫
图4-55
答案:
对
LAN,主机数150,(27-2)<150+1<(2-2),所以主机位为8bit,网络前缀为
415
0
28
1
00
4
17
首部校验和
10.12.14.5
12.6.7.9
25.设IP数据报使用固定首部,其各字段的具体数值如图所示(除
示)。
试用二进制运算方法计算应当写入到首部检验和字段中的数值(用二进制表示)
IP地址外,均为十进制表
答:
0100010100000000
0000000000011100
0000000000000001
0000000000000000
0000010000010001
0000000000000000
00001010
00001110
0111010001001110取反码
1000101110110001
二进制反码求和运算过程
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
1
1
0
0
2
1
3
1
0
1
4
1
1
5
1
0
0
6
0
7
1
8
0
9
1
0
10
1
0
0
255.255.255.192
R3
认)
R4
现共收到5个分组,其目的站IP地址分别为:
(1)
(2)
(3)
(4)
(5)
转发选择默认路由,经R4转发。
30.某单位分配到一个B类IP地址,其net-id为129.250.0.0。
该单位有4000台机器,平均分布在16个不同的地点。
如选用子网掩码为255.255.255.0,试给每一地点分配一个子网号码,并计算出每个地点主机号码的最小值和最大值。
答:
4000/16=250,平均每个地点250台机器。
如选255.255.255.0为掩码,则每个网络所连主机数=256-2=254>250,共有子网数=256-2=254>16,能满足实际需求。
可给每个地点分配如下子网号码
地点:
子网号(subnet-id)子网网络号
主机IP的最小值和最大值
1:
00000001
129.250.1.0
129.250.1.1---129.250
.1.254
2:
00000010
129.250.2.0
129.250.2.1---129.250
.2.254
3:
00000011
129.250.3.0
129.250.3.1---129.250
.3.254
4:
00000100
129.250.4.0
129.250.4.1---129.250
.4.254
5:
00000101
129.250.5.0
129.250.5.1---129.250
(1)写出为RA快速以太网接口f0/0配置IP地址的详细步骤。
RA#config
RA(config)#interfacef0/0
RA(config-if-f0/0)#ipaddress192.168.1.254255.255.255.0(3分)
(2)写出在RA上串口上in方向上启动防火墙禁止PC2通过ping命令访问PC1的具体过程。
RA#config
RA(config)#ipaccess-listextendedkuozhan
RA_config_ext_naci#permitipanyany
RA(config-ext)#exit
(3分)
-⑷小题中的问题答案:
(本题12分)
RA(config)#interfaces0/2
RA_config_s0/2#ipaccess-groupkuozhanin
2.如图一网络拓扑结构和标注数据所示,请按要求写出⑴
朋-
(1)写出对RouterAE0端口配置如图一所示IP地址的详细步骤。
(2)设PC1PC2PC3PC4的IP地址均已经按其所在网络配置完毕,RouterA、RouterB的
SO和E0端口已经按图一所示数据配置完毕且已启动,问从PC1能否ping通PC3为什么?
(3)写出在RouterA上配置静态路由的详细过程。
PC2hping通PC4,问在RouterA上执
进入端口模式,在端口模式地址,最后执行noshutdown
(4)设RouterA和RouterB均已配置好静态路由,且能够从行showiproute命令后能看到几条路由,网络号分别是什么?
答:
(1)首先执行configt进入配置模式,然后执行interfacee0
下执行ipaddress192.168.1.254255.255.255.0为E0口配置IP
启动e0端口。
(3分)
(2分)
(2)不能,因为在RouterA和RouterB之间没有配置路由指向。
(3)首先执行configt进入配置模式,然后执行iproute192.168.3.0255.255.255.0
192.168.2.253或iproute0.0.0.00.0.0.0192.168.2.253。
(4分)
(3分)
(4)3条路由,分别为192.168.1.0、192.168.2.0和192.168.3.0