计算机网络计算题

计算题（本题总分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发送码字。（要求写出计算过程）