计算机网络典型习题
1. 某单位分配到一个地址块136.23.1
2.64/26。
现在需要进一步划分为4个一样大的子网，A1、A2、A3、A4。
试问:
（1）每一个子网的网络前缀有多长？
（2）每一个子网中有多少个地址？
（3）每一个子网的地址是什么？
（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？
（1）每个子网前缀28位。
（2）每个子网的地址中有4位留给主机用，因此共有16个地址。
（3）四个子网的地址块是：
A1：136.23.12.01000000=136.23.12.64/28
A2：136.23.12.01010000=136.23.12.80/28
A3：136.23.12.01100000=136.23.12.96/2
A4：136.23.12.01110000=136.23.12.112/28
（4）第一个地址块136.23.12.64/28，可分配给主机使用的
最小地址：136.23.12.01000001＝136.23.12.65/28
最大地址：136.23.12.01001110＝136.23.12.78/28
第二个地址块136.23.12.80/28，可分配给主机使用的
最小地址：136.23.12.01010001＝136.23.12.81/28
最大地址：136.23.12.01011110＝136.23.12.94/28
第三个地址块136.23.12.96/28，可分配给主机使用的
最小地址：136.23.12.01100001＝136.23.12.97/28
最大地址：136.23.12.01101110＝136.23.12.110/28
第四个地址块136.23.12.112/28，可分配给主机使用的
最小地址：136.23.12.01110001＝136.23.12.113/28
最大地址：136.23.12.01111110＝136.23.12.126/28
或表格形式
2.现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。
每一个网桥都有两个接口（1和2）。
在一开始，两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧，试将有关数据填写在下表中。
H 1
答：
下图表示有六个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。
每一个网桥都有两个接口（1和2）
3.设某路由器建立了如下路由表：
目的网络子网掩码下一跳
------------------------------------------------------------------
128.96.39.0 255.255.255.128 接口0
128.96.39.128 255.255.255.128 接口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认） R4
现共收到5个分组，其目的站IP地址分别为：
（1）128.96.39.10
（2）128.96.40.12
（3）128.96.40.151
（4）192.4.153.17
（5）192.4.153.90
试分别计算其下一跳。
解：（1）分组的目的站IP地址为：128.96.39.10。
先与第一行子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。
（2）分组的目的IP地址为：128.96.40.12。
①与第一行子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。
②与第二行子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.128
与第三行子网掩码255.255.255.128相与得128.96.40.0，等于本行目的网络128.96.40.0。
经查路由表可知，该项分组经R2转发。
（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。
（4）分组的目的IP地址为：192.4.153.17。
与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。
（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192相与后得192.4.153.64，经查
路由表知，该分组转发选择默认路由，经R4转发。
P41
不归零制（NRZ）：正电平代表1，负电平代表0。
归零制（RZ）：1=在位的前半段保持高位，后半段则回复低位。
0=低电平
不归零反转（NRZI）：1=变换电位状态，0=不变换电位状态。
曼彻斯特编码：位周期中心的向上跳变代表0，位周期中心的向下跳变代表1。
但也可反过来定义。
微分式曼彻斯特编码：在每一位的中心处始终都有跳变。
位开始边界有跳变代表0，而位开始边界没有跳变代表1。
4.已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为101001，生成多项式为X3+X2+1，试计算实际发送的二进制数字序列。
（要求写出计算过程）
现在发送数据是M=101001。
共6位即K=6
根据生成多项式得出除数P = 1101
冗余码3位即n=3
被除数是101001000。
模2 运算的结果是：商Q = 110101，余数R = 001。
把余数R 作为冗余码添加在数据M 的后面发送出去。
发送的数据是：101001001。
共9位（9=6+3）。