计算机网络计算题

计算题（本题总分10分）
一个单位申请了一个201.96.68.0的C类网址，试将其划分为6个逻辑子网，并完成如下要求：
（1）.计算划分子网后共损失的IP地址个数。

（2）.写出各个子网的开始与结束IP地址。

（3）.写出子网的子网掩码。

计算题（本题总分10分）
答：(1). 74个IP地址；
(2). 201.96.68.33-201.96.68.62;201.96.68.65-201.96.68.94;
201.96.68.100-201.96.68.126;201.96.68.132-201.96.68.158;
201.96.68.164-201.96.68.190;201.96.68.196-201.96.68.222
(3). 255.255.255.224
五、计算题（本题总分10分，每小题5分）
1）. 调制解调器采用8个不同角度相移键相位调制，每个波特可以表示几个二进制位？要获得2400 b/s的位速率时，应采用多大的波特为宜？
2）. 若要传输的数据M=1010001101，生成多项式为P（X）=X5+X4+X2+1，求CRC码的检验序列码，并验证收到的码字101000110101110的正确性。

（要求写出计算过程）
1).每个波特可以表示三个二进制位：log2(8)=3；
要获得2400b/s的位速率时，应采用2400/3=800波特。

2). CRC码的检验序列码为：01110。

收到的码字101000110101110是正确的。

五、计算题（本题总分10分）
1). 设局域网采用路由器和X.25网互连，若该路由器每秒转发250个分组，分组长度为128字节，请问：(4分)
(1). 路由器的转发速率是多少Mb/s？
(2). 若路由器的转发速率为0.2048Mb/s，则每秒转发的分组数是多少？
2). 设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去)：(6分)
128.96.39.0255.255.255.128接口0
128.96.39.128255.255.255.128接口1
128.96.40.0255.255.255.128R2
192.4.153.0255.255.255.192R3
*(默认)- R4
现共收到5个分组，其目的站IP地址分别为：
(1) 128.96.39.10(2) 128.96.40.12
(3) 128.96.40.151(4) 192.4.152.17
(5) 192.4.153.90
试分别计算其下一跳。

计算题（本题总分10分，每小题5分）
1). （1）250分组/秒* 128 字节/分组= 320 000字节= 0.256 Mb/s
（2）(204 800 / 8 ) 128 = 200 分组
2). (1)接口0(2)R2(3) R4(4) R3(5) R4
五、计算题（本题总分10分）
1). 某CSMA/CD基带总线网长设为1000米，信号传播速率为200 m/μs，假如位于总线两端的站点在发送数据帧时发生了冲突，问：(4)
(1) 该两站间信号传播延迟时间是多少？
(2) 最多经过多长时间才能检测到冲突？
2) 假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)
N17A
N22C
N68F
N84E
N94F
现在B收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”)；
N24
N38
N64
N83
N95
试求出路由器B更新后的路由表(详细说明每一个步骤)。

(6)
计算题（本题总分10分）
1). (1) 5μs(2) 10μs
2) 路由器B更新后的路由表如下：
N17A无新信息，不改变
N25C相同的下一跳，更新
N39C新的项目，添加进来
N65C不同的下一跳，距离更短，更新
N84E不同的下一跳，距离一样，不改变
N94F不同的下一跳，距离更大，不改变
五、计算题（本题总分10分）
1). 采用生成多项式X6+ X4+X+1，发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。

(4)
2). 假定网络中的路由器A的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”) (6)
N14B
N22C
N31F
N45G
现在A收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”)；
N12
N21
N33
试求出路由器A更新后的路由表(详细说明每一个步骤)。

(6)
计算题（本题总分10分）
1). 多项式对应的位串是1010011，用它来除接收到的报文，若能整除，则所接收报文正确。

经运算验证，能够整除，所以收到的报文是正确的。

(4)
2). 路由器B更新后的路由表如下：
N13C不同的下一跳，距离更短，更新
N22C相同的下一跳，距离一样，不变
N31F不同的下一跳，距离更大，不变
N45G无新信息，不变(6)
五、计算题（本题总分10分，每小题5分）
1). 有一比特串0110111111111100用HDLC协议传送。

经过零比特填充后变成怎样的比特串？若接收端收到的HDLC帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？(5)
2). 试找出可产生以下数目的A类子网的子网掩码(采用连续掩码)。

(5)
(1)2，(2)6，(3)30，(4)62，(5)122
计算题（本题总分10分）
1). 有一比特串0110111111111100用HDLC协议传送。

经过零比特填充后变成怎样的比特串？若接收端收到的HDLC帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？(5)
答：第一个比特串：经零比特填充后变成011011111011111000。

(加下划线的0是填充的)
另一个比特串：删除发送端加入的零比特后变成000111011111-11111-110 (连字符表示删除了0)
2). 试找出可产生以下数目的A类子网的子网掩码(采用连续掩码)。

(5)
(1)2，(2)6，(3)30，(4)62，(5)122
答：(1). 255.128.0.0(2). 255.224.0.0
(3). 255.248.0.0(4). 255.252.0.0
(5). 255.254.0.0
五、计算题（本题10分）
已知生成多项式为：G（x）=x4+x3+x2+1,计算信息位1010101的CRC冗余位及相应的CRC发送码字。

（要求写出计算过程）
计算题(10)
答：CRC冗余位为1001
相应的码字为10101011001
五、计算题（本题10分）
已知生成多项式为：G（x）=x4+x3+x2+1若收到的信息位为10101011001，试判断该信息在传输过程中是否产生差错。

（要求写出计算过程）
计算题（本题10分）
答：因G（x）=x4+x3+x2+1，所以除数为１１１０１，用10101011001除以１１１０１，所得余数为０，所以无差错。

五、计算题（本题10分）
带宽为3KHz，若为理想低通信道，且信号状态数为４，计算可获得的最大数据率R1，在同样带宽下，若信噪比为30dB，计算可获得的最大数据率R2。

计算题（本题10分）
答：R1=2Wlog2L=2*3*log24=12Kbps
因10log10S/N=30dB，所以S/N=1000
R2=Wlog2（1+S/N）=3*log2（1+1000）≈30kbps
五、计算题（本题10分）
设码元速率为1600波特，采用8相PSK调制，计算其数据率S1，若采用8个相位和2个振幅相结合的方法调制，计算其数据率S2。

计算题（本题10分）
答：S1=Blog2L=1600*log28=4800bps
S2=Blog2L=1600*log216=6400bps
五、计算题（本题10分）
设以太网的传输速度是10Mbps，信号在相距最远的两个站点间传输一个来回的延时为51.2us，llc帧长30字节，求MAC帧中填充域的长度。

以太网MAC帧结构如下：
计算题（本题10分）
答：以太网最短帧长=10*51.2=512b=64B
地址字段+数据长度字段+数据字段+帧校验字段=12+2+30+4=48B
五、计算题（本题10分）
要在带宽4KHz 的信道上用 2 秒钟发送完80k比特的数据块，按照香农公式，信道的信噪比最小应为多少分贝（取整数值）？（请给出公式及计算步骤）
计算题（本题10分）
答：根据香农公式：C=Blog2(1+S/N)
B=4000Hz
C=80*1000/2=40000 b/s
S/N≈1024
信道的信噪比=10log10S/N≈30dB
五、计算题（本题10分）
一个２Ｍｂｐｓ的网络，线路长度为１ｋｍ，传输速度为２０ｍ／ｍｓ，分组大小为１０００字节，应答帧大小可忽略。

若采用简单停一等协议，实际数据率是多少？信道利用率是多少？
计算题（本题10分）
答：发送延迟=8×1000÷（2×1000000）=0.004 秒
传播延迟= 1000 米÷20 米/毫秒= 50 毫秒=0.05 秒
最小间隔= 0.004 秒+ 0.05 秒×2 =0.104 秒
最大吞吐率= （1 帧÷0.104 秒）×8×1000 位/帧= 76923bps
五、计算题（本题10分）
某企业分配到一个B类IP地址，其net-id为129.250.0.0。

该企业有4000多台机器，分布在16个不同的地点。

如选用子网掩码为255.255.255.0，试进行以下工作。

（1）给每一个地点分配一个子网号码。

（2）计算出每个子网主机号码的最小值和最大值。

计算题（本题10分）
答（1）：B类地址以及子网掩码为255.255.255.0，则subnet-id为8位，host-id为8位。

子网号码可有28-2=254种选择（1～254）,可从1~254中任选16个作为子网号码。

五、计算题（本题10分）
1)某局域网采用路由器和X.25网络连，如果路由器每秒转发250个分组，分组长度为128字节，试进行以下计算。

（1）路由器的转发速率是多少Mb/s？（5）
（2）如果路由器的转发速率为0.2048Mb/s，则每秒转发的分组数是多少？（5）
计算题（本题10分）
答
（1）：250分组/秒* 128 字节/分组= 320 000字节= 0.256 Mb/s
（2）：(204 800 / 8 ) 128 = 200 分组
五、计算题（本题10分）
某企业申请了一个201.96.68.0的C类网址，试将其划分为6个逻辑子网，并完成如下要求：
（1）计算划分子网后共损失的IP地址个数。

（3）
（2）写出各个子网的开始与结束IP地址。

（4）
（3）写出子网的子网掩码。

（3）
计算题（本题10分）
参考答案：
（1）74个IP地址
（2）201.96.68.33～201.96.68.62、201.96.68.65～201.96.68.94、
201.96.68.100～201.96.68.126、201.96.68.132～201.96.68.158、
201.96.68.164～201.96.68.190、201.96.68.196～201.96.68.222（3）255.255.255.224
五、计算题（本题10分）
指出下列主机IP地址是否合理，并说明原因。

1）131.107.256.80
2）231.222.0.11
3）126.1.0.0
4）198.121.254.255
5）202.117.34.32
计算题（本题10分）
答：1）第3个数256是非法值，每个数字都不能大于255
2）第1个数231是保留给组播的地址，不能用于主机地址
3）以全0结尾的IP地址是网络地址，不能用于主机地址
4）以全1结尾的IP地址是广播地址，不能用于主机地址
5）合理的主机IP地址
五、计算题（本题10分）
1）10个9．6Kbps的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步（TDM）情况下，复用线路的带宽应该是多少？
2）10个9．6Kbps的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是多少？
计算题（本题10分）
1) 答：10×9.6kbps=96kbps
2）答：10×9.6×30%（1＋10%）=32kbps
五、计算题（本题10分）
1）10个9．6Kbps的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步（TDM）情况下，复用线路的带宽应该是多少？
2）10个9．6Kbps的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是多少？
计算题（本题10分）
1）答：10×9.6kbps=96kbps
2）答：10×9.6×30%（1＋10%）=32kbps。