---

前言

主要针对西安电子科技大学《计算机通信与网络》的核心考点进行汇总，包含总共26章的核心简答。
【期末期间总结资料如下】

针对西电计科院软件工程专业的《计算机通信与网络》期末考试复习资料。大部分答案来自于课本与老师PPT，放心使用。
考试主要包括：选择题和简答计算题
（如需要《计算机通信与网络》期末全部笔记资料，可以联系邮箱oax_knud@163.com

---

一、简答计算题真题概览

二、网桥，交换机和路由器

What’s the difference among Bridge, Switch and Router?（第十五章）

1、工作位置不同
网桥和二层交换机工作在数据链路层和物理层，三层交换机和路由器工作在网络层，数据链路层和物理层。
2、功能不同

• 网桥可以重新生成信号，检查物理地址，通过过滤决策表检查帧的目的地址决定帧被丢弃还是转发。
• 交换机分为二层交换机和三层交换机，二层交换机是多端口的网桥，三层交换机相当于路由器。
• 路由器基于分组的逻辑地址进行路由分组，然后通过路由表动态更新进行路由选择

三、ARQ协议

Please list and briefly define three versions of ARQ.

1、停止等待ARQ
网络层发出请求分组后，发送方传输给数据链路层，数据链路层增加头部与尾部信息传输给接收方，打开计时器。

• 若接收方收到无差错数据帧，则发送ACK请求给发送方要求传递下一帧
• 若接收方未收到发送方数据或受到有差错的数据，则不发送ACK。
• 当发送方的超时计时器超时，则重新发送数据帧。

2、回退N帧ARQ：具有发送滑动窗口与接收滑动窗口
网络层发出请求分组后，发送方传输数据给接收方，同时打开发送窗口第一个传输数据的超时计时器。

• 若接收方成功接收无差错数据帧，则发送ACK请求给发送方要求传递下一帧 ，同时发送滑动窗口向前移动至下一个发送的数据帧。
• 若接收方未收到发送放数据，则待发送方计时器超时，发送方重新从出错的位置开始发送所有的数据帧。

3、选择重传ARQ
具有发送滑动窗口与接收滑动窗口
网络层发出请求分组后，发送方传输数据给接收方，同时打开传输数据的超时计时器

• 若接收方成功接收到无差错的数据帧，则发送ＡＣＫ请求发送方传递下一帧，同时滑动窗口向前移动至下一个发送的数据帧
• 若接收方受到差错数据帧，则发送相应编号二带ＮＡＫ，要求重传此帧。

四、曼彻斯特编码和差分曼彻斯特编码

3. Given the bit stream 111100001010，please sketch the wave-forms for Manchester andDifferential Manchester.

五、CRC

4.A bit stream 1011010111110111001 is transmitted using the standard CRC method.Thegenerator polynomial is 1110101. Show the actual bit string transmitted.(Must give acomputational process, 6 points).

六、ARP协议

What is the function of the ARP protocol? Assume the host 1 and host 2 are in the same LAN,and their IP addresses are 172.16.22.167
and 172.16.22.11 respectively.Please describe theworking process how
the host 1 resolves the physical address of host 2 using ARP protocol.

• ARP功能：进行地址映射，将逻辑地址映射为物理地址。
• 工作原理：主机1向局域网中所有主机进行广播发送ARP请求报文，其中包含主机1原物理地址，IP地址172.16.22.167以及目的IP地址172.16.22.11，目的地址的物理地址0x
  0000 0000 0000
  0000。广播ARP请求报文后，主机2向主机1单播回复ARP，回复保温，包括主机2源MAC地址，源IP地址172.16.22.11，目的地址172.16.22.167，目的MAC地址。主机1通过接收主机2应答报文可以获得主机2的MAC地址。

七、LAN相关协议计算

6. The range of a LAN is 2 km, whose data transmission rate is 100 Mbps, and the transmissionspeed is 200 m/us. (6 points)
   (1) If a 1000-bit frame is to be sent, what is the maximum time required from the start oftransmission to the end of reception?
   (2) If CSMA/CD protocol is used, what is the shortest frame length?