计算机网络复习题

1.【网络中的数据流动过程】

下图为实际的物理通信之电话网的工作流程，红线标出的是数据的流动路线，请你描述该数据的实际流动过程。要求①描述数据流动过程②描述数据流动过程中的封装、解封装过程。

 

2.【数据的编码】

数字数据在物理层分为数字信号编码和调制编码。现重点考察调幅、调频、调相、相对调相、曼彻斯特、差分曼彻斯特这六种编码方式，前四种属于调制编码，后两种属于数字信号编码。请随机给出不少于10位的数据，并画图表示以上六种编码方式的结果。

3.【CRC】

考察数据链路层的循环冗余校验码（CRC），请随机给出不少于15位的数据，给定不少于5位的产生式，计算CRC并验证其正确性。

 

4.【滑动窗口协议】

常用的滑动窗就协议包含一位滑动窗口协议、回退N协议、选择性重传协议。你可以随机构造一列数据，并设计任何情况（如出错的帧号、是否批量确认等）和任何空间（如缓冲区/窗口大小），按以下方式模拟表达出该滑动窗口协议的工作流程，即表达出双方发送往来的帧。

 

5.【网桥】

下图给出两个局域网的网段segment1和segment2，每个网段用一根介质相连，用网桥B把这两个局域网连接起来，如果有需要转发的数据，需要在B处建立MAC-端口映射表。请你根据流量模拟建立网桥B的映射表，并说明B的工作过程。

6.【距离矢量路由算法】

下图为某网络路由结构图，初始状态下，每个节点只有到邻居的路由表项，且每个链路值均为1。

6.1写出每个节点的初始路由表。

6.2该算法的一般步骤是，每执行一次协议，每个节点就把自己的距离矢量告诉给所有的邻居。请你模拟基于距离矢量路由算法的迭代过程，写出每次迭代后的每个节点的路由表项，直至其收敛。

7.【IP和子网掩码】

给定某个主机的IP和子网掩码202.194.196.80/255.255.240.0。请你根据该主机IP和子网掩码求出该主机所在网络的网络号，再通过网络号写出其对应的子网掩码。要给出具体的步骤。

8.【CIDR】

无类域间路由（CIDR）技术是解决地址短缺，提高地址使用效率的按需分配的技术，基于此解答下列问题。

8.1从192.24.0.0开始给伦敦的各个大学分配网络；

    ·地址块从194.24.0.0开始

    ·剑桥大学需要2048个地址

    ·牛津大学需要4096个地址

    ·爱丁堡大学需要1024个地址

8.2请写出在位于纽约的路由器视角下原本3个大学的表项聚合成一个（伦敦）的过程；

8.3现把8.1分配完成后仍可利用的某个IP地址区间分配给旧金山大学，请完成动态调整过程；

8.4列举出几个具体的IP地址，然后基于你构造的路由器，完成网络寻址。

提示：第八题可以完全模拟课堂讲解的过程。