计算机网络复习题（仅供参考）

1.Mac:

64字节 首尾部：18字节 数据：46字节
例：
通过IEEE802.3局域网发送ASCII码数据"Staystrongwuhan",若封装成一个MAC帧，请问该帧的数据字段有效字节是多少?需要填充多少个字节?

解： 有效字节15（一个汉字2个字节，一个字母一个字节，空格一个字节）
46-15 = 31
故，需要填充31字节。

2.子网络划分

例：有一个公司申请了一个IP为：202.102.16.128/25的网络，该公司有4个部门，每个部门不超过25台主机，请给4个部门划分子网络，子网掩码以及广播地址。

3.多项式

例1：
传输数据时采用CRC校验方式，生成多项式P(X)=x3+x2+1，现在发送端待发送的数据为101001。试完成以下各题∶
(1）发送端进行校验时的被除数和除数的二进制序列分别是多少?(2分)

(2）计算出的余数的二进制序列是多少?请给出计算过程。(6分)

(3）校验后，发送端发送的含校验码的数据的二进制序列是多少?(2分)

101001001

例2：（课本P109 3-07）

数据在传输过程中最后一个1变成了0，问接收端能否发现?
若数据在传输过程中最后两个1都变成了0，问接收端能否发现?
采用CRC检验后，数据链路层的传输是否就变成了可靠的传输?

4.下一跳

例：（课本P199 4-41）
假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）；
      N1       7       A
      N2       2       C
      N6       8       F
      N8       4       E
      N9       4       F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）；
      N2       4
      N3       8
      N6       4
      N8       3
      N9       5
试求出路由器B更新后的路由表（详细说明每一个步骤）

5.TCP报文

例1：

例2：（课本P245 5-23）
主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问:
(1)第一个报文段携带了多少字节的数据?
(2）主机B收到第一个报文段后，发回的确认中的确认号应当是多少?
(3)如果B收到第二个报文段后，发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节?
(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?

解：分别求解如下：
(1)第一个报文段的数据序号是70到99，共30字节的数据。
(2)B期望收到下一个报文段的第一个数据字节的序号是100，因此确认号应为100.
(3)A发送的第二个报文段中的数据中的字节数是100到179，共80字节。
(4)B在第二个报文段到达后向A发送确认,其确认号应为70。

UDP的局限性：
  ①无连接的协议
  ②支撑单播、多播、广播
  ③不提供可靠交付
应用场景：
  多媒体应用

TCP局限性：
  ①面向连接的协议
  ②支持点对点单播
  ③提供可靠服务
应用场景：
  万维网、电子邮件、文件传送

6.拥塞避免

例：（课本P247 5-39）
TCP的拥塞窗口cwnd 大小与传输轮次n的关系如下所示:

(1)试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。
(2)指明TCP工作在慢开始阶段的时间间隔。
(3）指明TCP工作在拥塞避免阶段的时间间隔。
(4)在第16轮次和第22轮次之后发送方是通过收到三个重复的确认，还是通过超时检测到丢失了报文段?
(5)在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?
(6)在第几轮次发送出第70个报文段?
(7)假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?

7.ICMP

例：
假设IP地址为192.168.19.65/24，请设计一个方案查看该网段上哪些设备在线。
解：

原理：ICMP请求应答报文
①构建一个ICMP请求应答报文，分别发送给上述主机
②如果收到某IP的相应报文，则该IP对应主机在线

8.协议

例：
在搜索栏物入www.baidu.com回车，跳转到百度页面,问此过程应用到哪些协议?响应过程是什么？

应用层：
  HttP协议:客户机与服务器建立连接.
  DNS协议:把主机名地址解释为IP地址.
传输层∶
  TCP协议:保证数据通讯的可靠性.
  UDP协议:识别多个目的地址.
网络层
  IP协议:进行路由寻经、寻址转发.
  ARP协议:将IP解析成MAC帧.
数据链路接口层:
  IEEE 802.3和IEEE 802.11（一般用于笔记本、无线设备）

从输入地址到显示出来页面工作流程:
  ①用DNS将域名解析为IP地址
  ②浏览器和web服务器建立TCP连接
  ③浏览器向服务器发出HTTP请求
  ④服务器将响应信息发送给浏览器
  ⑤浏览器解释服务器传送的东西，以图形化界面方式展示出来

9.网络拓扑图

例1：

例2：（课本P200 4-55）
如图6-68所示，网络145.13.0.0/16划分为四个子网N,N2,N3和N4。这四个子网与路由器R连接的接口分别是m0,m1,m2和m3。路由器R的第五个接口m4连接到互联网。

(1)试给出路由器R的路由表。
(2)路由器R收到一个分组，其目的地址是145.13.160.78。试解释这个分组是怎样被转发的。

10.时延问题

试在下列条件下比较电路交换和分组交换。要传送的报文共x (bit)。从源点到终点共经过k段链路，每段链路的传播时延为d (s)，数据率为b (bit/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)