计算机网络常考察的大题

1.数据链路层两个协议的原理 PPP CSMA/CD

**（1）PPP：**请简要说明数据链路层协议PPP的组成及功能特点（10分）。

答：PPP点对点协议有三个组成部分：一个将IP数据报封装到串行链路的方法；一个用来建立、配置和测试数据链路连接的链路控制协议LCP；一套网络控制协议NCP。PPP协议是用户计算机和ISP进行通信时所使用的数据链路层协议。它具有简单、封装成帧、透明性、多种网络层协议、多种类型链路、差错检测、检测连接状态、最大传送单元、网络层地址协商wac以及数据压缩协商等功能。

（2）CSMA/CD: 一个以太网，在同一时间只能允许一台计算机发送信息，采用的协调方法是使用 CSMA/CD协议，请简述CSMA/CD协议的要点（10分）。

CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection载波监听多点接入/碰撞检测 。多点接入就是说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。载波监听就是发送前先监听，即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据，如果有，则暂时不要发送数据，要等到信道变为空闲时再发送。碰撞检测就是边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据，一旦发现总线上出现了碰撞，适配器就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

（3）TCP/IP参考模型在传输层同时设计了TCP和UDP两个协议，说明这两个协议各自的特点和适用场合。（10分）

答： TCP协议是一个可靠的、面向连接的传输层协议，在发送方TCP将用户提交的字节流分割成若干个独立的报文并传递给互连网层进行发送；在接收方，TCP将所接收的报文重新装配并交地给接收用户。TCP还要进行流量控制和拥塞控制。UDP协议是一个不可靠的无连接的传输层协议。UDP协议将可靠性问题交给应用程序解决。UDP协议主要面向请求/应答式的事务型应用。在这种应用中一次会话往往只有“请求”和“应答”两次报文交换。UDP协议也应用于那些对可靠性要求不高，但要求网络的延迟较小的场合。如语音和视频数据传送。

2.IPv4~IPv4的过渡

两种向IPv6过渡的策略

（1）双协议栈：在完全过渡到IPv6之前，使一部分主机（或路由器）装有双协议栈：一个IPv4，一个IPv6,。因此双协议栈主机（或路由器）既能够和IPv6的系统通信，又能够和IPv4的系统通信。它同时具有两种ip地址：一个IPv6地址和一个IPv4地址。

（2）隧道技术：在IPv6数据报要进入IPv4网络时，把IPv6数据报封装成为IPv4数据报。

3**.网络协议的三要素**

• 网络协议的三个要素是什么？各有什么含义？★★

答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

4.应用层 （1）URL定位符含义 （2）解析域名 （3）HTTP过程

（1）URL定位符含义 eg. 请说明统一资源定位符URL的作用及一般形式。标注下列URL每部分的含义（10分）

http://www.tsinghua.edu.cn/chn/yxsz/index.htm

统一资源定位符URL的作用是表示从因特网上得到的资源位置和访问这些资源的方法。

URL的一般形式为：<协议>://<主机>:<端口>/<路径>

http 表示协议；www.tsinghua.edu.cn表示域名/chn/yxsz/指向路径index.htm文件名

（2）解析域名eg. 在接入因特网的计算机上，点击鼠标链接到某页面，其URL为http://www.abcd.edu.cn/chn/yxsz/index.htm，请说明在实现此链接时，http/1.0协议的执行步骤。（10分）

答：

(1) 浏览器分析超链指向页面的 URL。

(2) 浏览器向 DNS 请求解析 www.tsinghua.edu.cn 的 IP 地址。

(3) 域名系统 DNS 解析出www.tsinghua.edu.cn服务器的 IP 地址。

(4) 浏览器与服务器建立 TCP 连接

(5) 浏览器发出取文件命令：GET /chn/yxsz/index.htm。

(6) 服务器给出响应，把文件 index.htm 发给浏览器。

(7) TCP 连接释放。

(8) 浏览器显示文件 index.htm 中的所有文本。

(3)HTTP操作过程：

每个万维网网点都有一个服务器进程，他不断地侦听TCP的端口80，以便发现是否有浏览器向他发出连接建立的请求。一旦监听到连接建立请求并建立了TCP连接之后，浏览器就向万维网服务器发出浏览某个页面的请求，服务器接着就返回所请求的页面作为响应。最后TCP就被释放了。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3VuHjr7C-1624894349060)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/c91de4d5-5b2e-454b-aca2-e8747cef7e95/image1.png)]

六.IP地址分类

类型一. 某单位分配到一个地址块129.44.56.128/25。现在需要进一步划分为4个一样大的子网。试问 (12分)

(1)每个子网的前缀有多长?

(2)每一个子网中有多少地址?

(3)每一个子网的地址块是什么?

答：(1)原来网络前缀是25位,需要再增加2位,才能划分4个一样大的子网.因此每个子网的前缀是27位。

（2）每个子网的地址中有5位留给主机用，因此共有32个地址。

（3）4个子网的地址块是：129.44.56.128/27，129.44.56.160/27，

129.44.56.192/27，129.44.56.224/27

**类型二…**已知地址块中的一个地址是140.120.84.24／20。试求这个地址块中的最小地址和最大地址。子网掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？（12分）

答: ／20表示该地址块的网络ID为20位，主机ID为12位。

则 该地址块的最小地址为：140.120.80.0／20

该地址块的最大地址为：140.120.95.255／20

子网掩码为：255.255.240.0

该地址块中共有4096个地址

相当于16个C类网络。

（2）ARQ相关计算

假定使用连续ARQ协议，发送窗口大小是3，而序号范围是[0，12]，而传输媒体保证在接收方能够按序收到分组。在某一时该，在接收方，下一个期望收到的序号是6，试问（11分）

（1）在发送方的发送窗口中可能有出现的序号组合有哪些种？

（2）接收方已经发送出的、但在网络中（即还未到达发送方）的确认分组可能有哪些？说明这些确认分组是用来确认哪些序号的分组。

答：（1）序号到5为止的分组都已收到，若这些确认都已到达发送方，则发送窗口的范围是[6，8]。假定所有的确认都丢失了，发送方都没有收到这些确认。这时，发送窗口应为[3，5]。因此，发送窗口可以是[3，5]，[4，6]，[5，7]，[6，8]中的任何一个。

（2）接收方期望收到序号6的分组，说明序号为3、4、5的分组都已收到，并且发送了确认。对序号为2的分组的确认肯定被发送方收到了，否则发送方不可能发送5号分组。可见，对序号为3，4，5的分组的确认有可能仍滞留在网络中，这些确认是用来确认序号为3、4、5的分组。