计算机科学与技术--计算机网络期末复习

指针命中，入我怀中

已于 2024-06-17 18:18:07 修改

阅读量1.1k

点赞数 26

文章标签：计算机网络

于 2024-06-17 00:04:43 首次发布

本文链接：https://blog.csdn.net/zwz1287164143/article/details/139724640

版权

填空题

1. 计算机网络五层协议体系结构包括物理层、数据链路层、___网络层_____、运输层以及应用层。

2. 计算机互联网中，主要的网络互连设备有中继器、集线器（HUB）、_______网桥_____以及路由器等。

3. 多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：____________频分多路复用______时分多路复用、波分多路复用和码分多路复用。

4.截获信息的攻击称为被动攻击，而中断、篡改和伪造信息的攻击称为________主动攻击_____。

5. 分类IP地址为110.21.5.56的主机属于_____A_____类网络。

6.因特网是非等时的，传输多媒体数据时，对时延抖动有较高的要求，为解决这一问题可以在接收端设置适当大小的________缓存_______。

大题

1.某单位分配到一个地址块129.44.56.128/25。现在需要进一步划分为4个一样大的子网。试问 (12分)(1)每个子网的前缀有多长?(2)每一个子网中有多少地址?(3)每一个子网的地址块是什么?

六、假定主机A运行的是TCP客户程序，而B运行的是TCP服务程序，最初两端的TCP进程都处于关闭状态，请画图并说明通过“三次握手”TCP连接的建立过程。（10分）

七、在接入因特网的计算机上，点击鼠标链接到某页面，其URL为：

填空题

1. 计算机网络五层协议体系结构包括物理层、数据链路层、_网络层___、运输层以及应用层。

2. 计算机互联网中，主要的网络互连设备有中继器、集线器（HUB）、___网桥_以及路由器等。

网桥(Bridge)是一个局域网与另一个局域网之间建立连接的桥梁。

中继器（RP repeater）又称转发器，主要功能是将信号整形并放大再转发出去，以消除信号经过一长段电缆后，因噪声或其他原因而造成的失真和衰减，使信号的波形和强度达到所需要的要求，进而扩大网络传输的距离。

集线器(Hub) 实质上是一个多端口的中继器，它也工作在物理层。当Hub工作时，一个端口接收到数据信号后，由于信号在从端口到Hub 的传输过程中已有衰减，所以Hub便将该信号进行整形放大，使之再生（恢复）到发送时的状态，紧接着转发到其他所有（除输入端口外）处于工作状态的端口。

路由器是一种具有多个输入／输出端口的专用计算机，其任务是连接不同的网络（连接异构网络）并完成路由转发。在多个逻辑网络（即多个广播域）互联时必须使用路由器。

3. 多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：______频分多路复用时分多路复用、波分多路复用和码分多路复用。

平、时、播、吗

4.截获信息的攻击称为被动攻击，而中断、篡改和伪造信息的攻击称为____主动攻击_。

5. 分类IP地址为110.21.5.56的主机属于_A_类网络。

分类IP地址：

A类地址：0.0.0.0~127.255.255.255
B类地址：128.0.0.0~191.255.255.255
C类地址：192.0.0.0~223.255.255.255
D类地址：224.0.0.0~239.255.255.255
E类地址：240.0.0.0~255.255.255.255

6.因特网是非等时的，传输多媒体数据时，对时延抖动有较高的要求，为解决这一问题可以在接收端设置适当大小的__缓存_。

其他填空题

常用的传输介质（媒体）有两类：有线和无线。有线介质有双绞线、同轴电缆以及光缆。
计算机互联网中，主要的网络互连设备有中继器、集线器（HUB）、网桥以及路由器等。
多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：频分多路复用、时分多路复用、波分多路复用和码分多路复用。
计算机网络面临的安全性威胁主要有四种：截获、中断、篡改以及伪造。
防火墙的功能有两个：一个是“阻止”，另一个是允许（即允许合法的流量通过）。
分类IP地址为189.11.3.31的主机属于B类网络。
1．制定因特网的正式标准要经过四个阶段：因特网草案、建议标准、（草案标准）以及因特网标准。
2. 已知电磁波在光纤中的传播速率为2.0×105km/s ,光纤信道的带宽为1Mb/s,假定有一个长度为1个字节的数据块通过该光纤信道传送到1000KM远的计算机，则发送时延最小为（ 8微秒）。
3. TCP/IP体系结构由应用层、（传输层）、网际层、网络接口层组成。
4. IP地址为55.2.9.2的主机，按分类网络属于（ A ）类网络。
5．无连接的、尽最大努力交付的运输层协议是（ UDP ）。
6．计算机网络中，实现数据加密的两类密码体制是对称密钥密码体制和（公钥）密码体制。
计算机网络体系结构标准有两个，一个是法律上的国际标准OSI，另一个常被称为是事实上的国际标准 TCP/IP。
计算机网络中，以太网采用协议是 Ethernet。
根据双方信息交互方式的不同，通信可以划分为单工通信、半双工通信和 全双工通信。
计算机网络安全主要包三方面的内容：保密性、安全协议的设计和 完整性。
分类IP地址为224.1.7.28的主机属于 D类网络。
传输多媒体数据时，对 实时性 有较高的要求，为解决这一问题可以在接收端设置适当大小的缓冲区。

大题

1.某单位分配到一个地址块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

根据题目提供的信息，某单位分配到一个地址块为129.44.56.128/25，我们需要进一步划分为4个一样大的子网。

首先，对于地址块129.44.56.128/25：

IP地址: 129.44.56.128
子网掩码: /25 表示有25位是网络位，剩余7位是主机位。

现在来解答问题：

每个子网的前缀有多长?

原始地址块的前缀长度是25位（/25），我们要将其划分为4个子网。因为要划分成4个子网，所以需要增加2位的网络位来容纳4个子网（2^2 = 4）。

所以，每个子网的前缀长度为原始的25位 + 2位 = 27位。
每一个子网中有多少地址?

原始地址块是/25，其中有 2(32−25)=27=1282^{(32-25)} = 2^7 = 1282(32−25)=27=128 个IP地址。

现在根据新的子网前缀长度为27位，主机位为 32−27=532 - 27 = 532−27=5 位，所以每个子网有 25=322^5 = 3225=32 个IP地址。

每一个子网中有 32 个地址。
每一个子网的地址块是什么?怎么写?

原始地址块是129.44.56.128/25。

现在根据每个子网的前缀长度为27位，可以计算每个子网的地址块：
- 子网1：129.44.56.128/27
  - 范围：129.44.56.128 - 129.44.56.159
- 子网2：129.44.56.160/27
  - 范围：129.44.56.160 - 129.44.56.191
- 子网3：129.44.56.192/27
  - 范围：129.44.56.192 - 129.44.56.223
- 子网4：129.44.56.224/27
  - 范围：129.44.56.224 - 129.44.56.255
这样，每一个子网的地址块可以写成：
- 子网1地址块：129.44.56.128/27
- 子网2地址块：129.44.56.160/27
- 子网3地址块：129.44.56.192/27
- 子网4地址块：129.44.56.224/27

总结：

(1) 每个子网的前缀长度为 27位。
(2) 每一个子网中有 32 个地址。
(3) 每一个子网的地址块写法为：
- 子网1地址块：129.44.56.128/27
- 子网2地址块：129.44.56.160/27
- 子网3地址块：129.44.56.192/27
- 子网4地址块：129.44.56.224/27

六、假定主机A运行的是TCP客户程序，而B运行的是TCP服务程序，最初两端的TCP进程都处于关闭状态，请画图并说明通过“三次握手”TCP连接的建立过程。（10分）

答：

在TCP协议中，通信的每个数据包（报文段）都包含一些重要的字段，这些字段在建立连接、传输数据和确认过程中起着关键作用。下面是这些字段的解释：

序列号 (Sequence Number - seq):
- 序列号是TCP报文段中的一个字段，用来标识数据流中每个字节的编号。
- 在建立连接时，序列号指定了该报文段中第一个数据字节的序列号。
- 在数据传输过程中，序列号指定了报文段中数据的起始位置。
- 序列号的作用是确保数据在传输过程中能够按序到达，并且可以处理乱序到达的数据包。
确认号 (Acknowledgment Number - ack):
- 确认号用于确认收到的数据。
- 在TCP的三次握手过程中，确认号指定了下一个期望接收的字节序列号。
- 在数据传输过程中，确认号用来告知对方自己已经成功接收到了哪些字节。
- 确认号的作用是确保双方都知道对方接收到了哪些数据，以及下一步该发送哪些数据。
SYN标志 (Synchronize - SYN):
- SYN标志用于在TCP连接建立时进行同步操作。
- 当一个TCP报文段中的SYN标志被设置为1时，表示这是一个连接请求或连接接受报文段。
- 在三次握手过程中，客户端和服务器端都会用SYN标志来表明自己想要建立连接。
ACK标志 (Acknowledgment - ACK):
- ACK标志用于确认收到的数据报文段。
- 当一个TCP报文段中的ACK标志被设置为1时，表示这是一个确认报文段，用来确认已接收到的数据。
- 在三次握手过程中，除了第一次握手的SYN标志外，后续的握手报文段都会设置ACK标志，以确认对方的SYN和数据。

这些字段是TCP协议中非常重要的部分，通过它们的组合和正确使用，TCP能够提供可靠的数据传输服务，确保数据的顺序性、完整性和可靠性。

七、在接入因特网的计算机上，点击鼠标链接到某页面，其URL为：

http://www.matt.edu /yy/fg/index.htm

请说明在实现此链接时，http/1.0协议的执行步骤。（10分）

答：

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

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

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

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

(5) 浏览器发出取文件命令：

GET /yy/fg/index.htm。

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

(7) TCP 连接释放。

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

六、一个UDP用户数据报的首部的十六进制表示是06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？UDP伪首部的作用是什么？（10分）

学习通题目（佛大）

模块一、模块二单元测

RFC（请求评论）是一系列文档，其中包含了有关互联网各个方面的技术规范、协议、过程等。互联网标准通常通过RFC的形式在互联网上发表和公布。RFC可以分为几个阶段，包括草案标准（Proposed Standard）、互联网标准（Internet Standard）等，但它们最初都以RFC的形式发布和讨论。

LAN,WAN,MAN,PAN的划分：按照网络的作用范围进行分类，分别为：广域网WAN（几十到几千公里）、城域网MAN（5~50KM）、局域网LAN（1km左右）、个人局域网PAN（10米左右）

数据报交换：将整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点

3.电路交换与分组交换，数据报交换和虚电路交换的特点
电路交换：最经典的电路交换网络是电话网络。主要特点就是独占资源。电路交换的三个阶段：建立连接（呼叫）、通信、释放连接（挂机）。用多路复用技术解决一条链路被多路通信共享的问题
分组交换：
报文：源应用发送的信息整体
分组：由报文拆分成较小的数据块
在发送端，先把较长的报文划分成较短的，固定长度的数据段
每一个数据段前面添加上首部构成分组。每一个分组的首部都含有地址等控制信息
依次把各分组发送到接收端。每个分组在互联网中独立地选择传输路径
接收端收到分组后剥去首部还原成报文
数据报交换：将整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点
虚电路交换：
即先建一条逻辑通路，其通信过程类似电路交换。每个分组除了包含数据之外还包含一个虚电路标识号，而不是目的地址的信息；在预先建好的路径上的每个节点都知道把这些分组引导到哪里去，数据分组按已建立的路径顺序通过网络，不再需要路由选择判定。

一、时延计算公式：
发送时延（传输时延）=数据块长度（比特）/带宽（带宽或发送速率或数据传输速率）(比特/每秒)
传播时延 =距离（米）/信号转播速率(米/每秒)
二、换算公式
1kb=103bit
1Mb=106bit
1Gb=109bit
1s=106μs

根据公式算出传播时延1.0*10^-5 s

倒推发送时延公式得

发送一条消息给卫星，然后卫星再传递此消息到服务器需要150毫秒，回来也是150毫秒

模块三

模块四、模块五

全双工端口是指能够同时实现发送和接收功能的端口或接口。在网络和通信设备中，全双工端口可以同时进行发送和接收数据，而不会发生数据碰撞或冲突，从而实现更高的数据传输效率和可靠性。

一、什么是生成树
生成树协议（Spanning Tree Protocol 简称：STP）,是一种工作在OSI中数据链路层的通信协议，基本应用是防止交换机冗余链路产生的环路，用户确保以太网中无环路的逻辑拓扑结构。从而避免广播风暴，大量占用交换机的资源

二、生成树的作用
生成树最主要的作用就是构造无冗余的最优路径（防止二层环路）。我们知道在交换机构成的交换网络中，很容易出现交换机之间的环路，从而造成MAC地址漂移，广播风暴。所以在交换网络中需要存在一个机制来控制并阻止这种环路的产生，因此也就产生了生成树协议。

以太网帧有一个最小有效载荷长度的要求，这是因为需要确保网络上的冲突检测和信号传输的正常工作。以太网帧的最小有效载荷长度通常是46字节（这包括数据部分，不包括以太网头部和CRC校验部分）。这个最小有效载荷长度设定是为了确保以太网帧能够有效地检测冲突并保持网络的完整性。

当通过以太网传输IP数据包或其他更高层协议时，以太网帧的有效载荷大小由封装在其中的数据包的大小加上以太网头部和CRC校验部分决定。如果封装的数据包（如一个IP数据包）长度为60字节，这已经超过了46字节的最小有效载荷要求。

因此，在这种情况下，不需要向以太网帧添加任何额外的填充（填充字节），因为有效载荷大小（60字节）已经符合甚至超过了以太网帧的最小有效载荷大小要求。只有在有效载荷大小小于最小要求时，才需要进行填充。

在二进制指数后退算法中，每次发生碰撞后，站点会在0到2^N−1个时间槽中选择一个随机时间来等待再次发送。这里的N是发生碰撞的次数

不仅是共享总线的Ethernet网，几乎所有的局域网技术都需要考虑解决冲突的介质访问控制方法，尤其是在共享介质（如以太网）上。冲突是一个普遍存在的问题，需要通过介质访问控制方法（如CSMA/CD）来协调多个主机在共享介质上的访问。

1.交换机的转发原理

2.交换机的自学习算法
（1）A到B
帧由主机A出发到接口1，交换机在帧交换表中登记，之后查询目的MAC地址，找不到，于是从其他接口转发出去，最后通过3接口找到主机B。其他的主机都不匹配。

（2）B到A
帧从主机B出发到接口3，交换机在帧交换表中登记，之后查询目的MAC地址，找到MAC地址为A，接口为1，于是从1接口转发出去到达主机A。

（3）E到A
帧从主机E出发到接口3，交换机2在帧交换表中登记，之后查询目的MAC地址，找到MAC地址为A，接口为2，于是从2出去，到交换机1的接口4，交换机1在帧交换表中登记，之后查询目的MAC地址，找到MAC地址为A，接口为1，于是从1接口转发出去到达主机A。

（4）G到A
帧从主机G出发到接口1，交换机在帧交换表中登记，之后查询目的MAC地址，找到MAC地址为A，接口为1，发现和进来的是同一个接口于是将帧丢弃。

（5）

（6）小结

计算机网络—交换机的自学习算法 - huyoo - 博客园 (cnblogs.com)

ADSL（Asymmetric Digital Subscriber Line）等技术标准是由ITU-T制定和定义的，而不是由IEEE 802标准组织所涵盖的范畴。

在PPP协议中，采用零比特填充法（Zero-bit stuffing）来实现透明传输。具体规则是，在数据中插入零比特，以防止出现数据中止序列（如帧同步序列）。

给定的数据组帧为0111110001111110，根据零比特填充法的规则：

在任何连续的5个“1”后面插入一个“0”。

所以，对于给定的比特串0111110001111110，进行零比特填充后，对应的比特串为：

01111100001111110101111110

这里，在原始数据中每次遇到5个连续的“1”，都会插入一个额外的“0”，以确保传输的透明性和可靠性。

冲突域分析：

广播域分析：
顾名思义，就是大家可以接收到同一个广播，这就要求能接收到同一广播的计算机在同一个逻辑上的计算机组。路由器是网络层的设备，是划分广播域用的，数据链路层的设备是构成广播域的，图中有两个数据链路层的设备，一个集线器，一个交换机。有几个数据链路层的设备，就有几个广播域。

模块六

255.255.255.11100000

IP数据报格式：首部长度和总长度，IP分片与重组（标识，标志，片偏移），生存时间TTL，协议，首部检验和
首部长度：4位，首部长度=固定部分（20字节）+可选字段（0~40字节），取值范围5到15，单位为4字节
总长度：16位，单位为1字节，最大值为65535，但总长度必须不超过MTU
IP分片与重组（标识，标志，片偏移）：

网络链路存在MTU：链路层帧可封装数据的上限；不同链路的MTU不同
大IP分组向较小MTU链路转发时，可以被“分片”
IP分片到达目的主机后进行“重组”
标识（16位）：标识一个IP数据报，IP数据报分片时，所有分片具有相同的标识
标志(3位)：MF=1，还有分片；MF=0，最后一个分片；DF=1，禁止分片；DF=0，允许分片
片偏移（13位）：某分片在原IP数据报中的相对位置。单位为8个字节

A. OSPF 不属于静态路由选择算法，而是动态路由选择算法。OSPF（开放最短路径优先）是一种基于链路状态的路由协议，它动态地根据网络拓扑和链路状态进行路由选择。
B. 正确。路由选择算法通常可以分为静态和动态两种类型。静态路由选择算法需要管理员手动配置路由表，而动态路由选择算法则根据网络的变化自动更新路由表。
C. 正确。RIP（路由信息协议）是一种基于距离向量的动态路由选择协议，属于动态路由选择算法的一种。
D. 错误。动态路由选择算法可以适应网络状态的变化，并且会根据网络拓扑的变化进行动态调整，以寻找最佳的路由路径。

模块七

端口号是在运输层（通常是TCP或UDP协议）使用的一种标识，用于区分同一主机上的不同网络进程（或称为应用程序）。

在TCP的慢启动阶段，发送端根据网络状况逐渐增加拥塞窗口（cwnd），每个往返时间（RTT）内，拥塞窗口的大小会按照指数增长。问题描述如下：

假设在启动阶段，发送了K个数据段。在 t 到 t + RTT 期间发送了K个数据段。

根据TCP慢启动的特性：

在 t + RTT 时刻，发送窗口大小变为 2K（假设从1个MSS开始），因此发送了2K个数据段。
在 t + 2*RTT 时刻，发送窗口大小再次加倍，变为 4K，因此发送了4K个数据段。

因此，在 t + RTT 和 t + 2*RTT 期间发送的数据段数量是 2K。

因此，正确答案是 C. 2K。

模块八

FTP（文件传输协议）在客户端和服务器之间建立两种连接：

控制连接（Control Connection）：这是FTP客户端和服务器之间用于传递FTP命令和响应的连接。控制连接是基于TCP（传输控制协议）的，它负责管理文件的传输、目录列表和文件操作等。
数据连接（Data Connection）：在FTP传输文件时，数据连接用于实际的文件数据传输。数据连接可以使用不同的方式，包括被动模式和主动模式，但通常也是基于TCP的，尽管在某些情况下也可以使用UDP（用户数据报协议）。

A.浏览器

正确答案是 A. 资源、统一资源定位符和传输协议。

解释如下：

资源（Resources）：指在万维网上可以获取和访问的各种信息，包括文本、图片、视频等。
统一资源定位符（URL，Uniform Resource Locator）：用于唯一标识和定位万维网上的资源的字符串表示形式，例如网页的地址。
传输协议（例如HTTP，HyperText Transfer Protocol）：定义了客户端和服务器之间如何传输和交换信息的规则和约定。

用户1发送电子邮件到自己的邮件服务器：
- 用户1通过邮件客户端（如Outlook、Gmail等）使用SMTP（Simple Mail Transfer Protocol）将电子邮件发送到自己的邮件服务器。因此，图中的①阶段使用的应用层协议是SMTP。
用户1的邮件服务器发送电子邮件到用户2的邮件服务器：
- 用户1的邮件服务器将收到的电子邮件转发到用户2的邮件服务器。此时，也使用SMTP（Simple Mail Transfer Protocol），因为SMTP负责邮件服务器之间的邮件传输。因此，图中的②阶段使用的应用层协议仍然是SMTP。
用户2从自己的邮件服务器接收电子邮件：
- 用户2通过邮件客户端（如Outlook、Gmail等）从自己的邮件服务器接收电子邮件。常见的协议有POP3（Post Office Protocol version 3）和IMAP（Internet Message Access Protocol）。在这里，根据题目选项，③阶段使用的应用层协议是POP3。

根据以上分析，每个阶段使用的应用层协议分别是：