等风来

本文摘要了计算机体系结构中的多个计算题目及其解答，主要内容包括： 系统加速比计算：通过功能改进前后时间对比，推导出系统加速比为3.8 流水线调度：分析延迟禁止表、冲突向量，得出最小平均延迟3.5的调度方案 互连网络设计：推导立方体网络互连函数，说明控制开关状态配置方法 矩阵转置：提出使用混洗函数实现矩阵转置，需4步循环传送 并行处理机互连：通过异或运算确定交换函数，推导互连函数表达式 霍纳法则并行化：将串行运算树高从7级降至4级，获得1.75倍加速比 存储体分配：设计4×4数组的无冲突访问存储分布方案 Am

DHCP 服务器接收到客户端的请求后，会从地址池中选择一个可用的 IP 地址，并将客户端的 MAC 地址和待分配的 IP 地址信息记录到 ARP 表中。然后，服务器会通过单播方式向客户端发送 DHCPOFFER 消息。

例如，如果我们配置了 ACL 来阻止主机 A 的 Web 流量，而允许主机 B 的 Web 流量，那么如果主机 A 无法访问 Web，而主机 B 能够正常访问，说明 ACL 配置是正确的。使用数字并不能清楚地描述已配置的 ACL，因此，命名 ACL 是一种更好的方法来跟踪所有配置。前两个命令将阻止指定的流量，在本例中是 ICMP，第三个命令将允许其他协议和端口的流量通过网络。在第一部分中，我们提到标准访问控制列表 (ACL) 的编号范围是 1 到 99，而扩展 ACL 的编号范围是 100 到 199。

配置在路由器上的访问控制列表会根据管理员设定的规则检查数据包，以决定数据包是应该被转发还是丢弃。数据包会依次根据ACL中从第一条到最后一条的配置参数进行检查。对于出站ACL，数据包通常会被处理并转发到出站ACL进行过滤。在这种ACL中，路由器首先会检查其路由表，以确认数据包是否有目的地。如果目的地不在路由表中，数据包会被丢弃。

路由协议通过一个称为度量值（METRIC）的值来衡量到达路径的距离。度量值由路由协议算法计算，通常表示到达特定目的地的成本。在前一部分中，我们提到EIGRP使用DUAL（Diffusion Update Algorithm，扩散更新算法）来计算路由。在本节中，我们将学习DUAL如何计算最佳路径以及如何找到备用或冗余的无环路径。

EIGRP（Enhanced Interior Gateway Routing Protocol，增强型内部网关路由协议）是 Cisco 在 1992 年首次发布的第二代专有路由协议，它是 Cisco 首个专有路由协议 IGRP 的无类别改进版。这意味着我们可以在一个路由器上运行多个EIGRP实例，但只有当路由域中的进程ID相同时，通信才会正常。如果将其比作一个在陌生国家旅行的游客，距离矢量协议就像路牌，只提供到某个目的地的方向和距离，而不会显示整个国家的地图。进程ID用于标识路由域上的EIGRP进程。

在CSMA/CD通信方式中，同一以太网段上的设备通常会监听网络介质，以确定是否可以发送数据或是否需要等待。在使用集线器的网络中，一次只能有一个设备发送数据，而在使用交换机的网络中，多个设备可以同时使用网络介质。在单播通信中，帧通常是从一个节点发送到特定的目的地。在这种模式下，只有一个发送者和一个接收者。这意味着发送者、接收者以及中间的交换机必须互相了解。在现代局域网中，这是一种最常见的通信方式，尤其是在使用 HTTP、Telnet 等协议的互联网通信中。

动态路由协议是用于大型网络的一种解决方案，它能够减少因配置静态路由而带来的复杂性。在大多数网络中，通常会同时使用动态路由和静态路由的组合。路由协议是一种使路由器能够交换路由信息的工具，它允许路由器动态学习远程连接的网络信息。这些信息会被添加到路由器的路由表中，并用作转发数据包的依据。

输出显示来自主机B的回复，其IP地址为192.168.4.2，红色高亮部分显示4个数据包已发送，所有4个数据包都已被主机B接收，丢包率为0%。根据原则 3 的指导，我们将在其他路由器上正确配置静态路由，以确保它们有返回到网络 192.168.1.0/24 的路由。在我们的场景中，从 R1 的角度来看，直接连接的网络是连接到 HOST A 的网络以及 R1 和 R2 之间的网络。只有下一跳IP地址而没有出口接口的路由，必须通过路由表中的路由来解析下一跳IP地址，该路由连接到远程网络。参考下面所示的图示。

例如，某公司只需要 100 个主机，但被分配了一个 B 类地址范围，这会导致大量 IP 地址浪费，从而影响未来的扩展和 IPv4 地址的使用。例如，假设我们有一个 IP 地址 192.168.1.0/24，我们可以对子网进行划分，以高效地为主机分配 IP 地址。我们需要 30 个主机 IP 地址，这些地址将来自任务 2 中获得的第三个子网，即。因此，新网络将是：192.168.0.0/22，即网络的超网（Supernet）。我们的任务是将这些 IP 地址进行超网操作，以便获得一个汇总地址。

我们习惯使用十进制。在日常生活中广泛使用的数字系统大多是基于十进制的，其底数为10。10^0 = 1，10^1 = 10，10^2 = 100这就是我们在日常活动中使用的数字系统。然而，计算机仅限于使用两个数字：“1”和“0”，它们分别表示“开”和“关”。我们使用的IP地址系统正是基于这个概念的。所有我们使用的IPv4地址，都是计算机所理解的二进制形式的十进制表示。下表展示了十进制与二进制之间的对应关系。相信大多数人都见过IP地址。IP地址方案包含两个部分：在IPv4地址中，高位（从左侧开始的位）代表网络地

在OSPF中，DR和BDR的选举是一个非常重要的因素，它解决了我们看到的问题。然而，通过选举指定路由器（DR），如上所示，R1只会通知DR路由器——R2，告知R2关于丢失的路由。在我们上面的场景中，我们没有包括备份指定路由器（BDR），然而BDR也会收到丢失路由的通知，但它不会更新其他路由器，除非DR出现故障，在这种情况下，BDR会被提升为DR角色。正如我们从R6上运行的“show ip ospf neighbor”命令的输出中看到的（上图），邻居1.1.1.1成为新的DR，而它之前是网络中的BDR。

当我们讨论OSPF的概念以及OSPF相对于其他路由协议（如RIP）的优势时，我们看到在OSPF中，路由器维护了一个“地图”，该地图展示了它们域中的所有网络。这是相较于距离向量路由协议的一个主要优势，然而，这也可能成为一个大问题。

在许多场景中，我们可能需要从企业网络访问其他外部网络。连接到互联网就是其中一种场景，类似于 EIGRP，我们需要配置一条路由，将所有未知流量引导到互联网。

OSPF 是为取代 RIP 而开发的一种无类别的链路状态路由协议，它通过使用区域划分以实现更好的可扩展性。如前所述，OSPF使用SPF（Shortest Path First）算法。路由器的OSPF链路状态数据库中包含的信息就像一张“地图”，用于计算到远程网络的最佳路径。然而，OSPF不会为路由保留备用路径。如果某条通往网络的路径失效，SPF算法会重新运行以确定备用或替代路径。

边界网关协议（BGP）就像互联网的邮政服务。当有人将一封信放入邮筒时，邮政服务会处理这封信，并选择一条快速且高效的路线将其投递给收件人。同样地，当有人通过互联网传输数据时，BGP 负责查找所有可用的传输路径，并选择最佳路由，这通常意味着数据会在不同的自治系统之间跳转。BGP 是一种通过启用数据路由来确保互联网正常运作的通信协议。例如，当一位在新加坡的用户访问原始服务器位于阿根廷的网站时，BGP 就是让这种通信快速且高效完成的协议。互联网是一个由网络组成的网络。

路由信息协议是一种距离矢量路由协议，帮助路由器确定在网络中传输数据包的最佳路径。RIP 工作于 OSI 模型的网络层，使用跳数作为其度量标准来决定最佳路径。但 RIP 中允许的最大跳数为 15。路由信息协议通常用于中小型网络中。跳数是指源网络与目标网络之间的路由器数量。跳数最少的路径被认为是到达网络的最佳路径，并会被添加到路由表中。为了防止路由循环，RIP 限制了从源到目标路径中允许的最大跳数。RIP 中最大允许的跳数为 15，而跳数为 16 的网络会被视为不可达。

HTTP/1.1协议以持续的非流水线方式工作时，服务器在发送响应后仍然在一段时间内保持这段连接，客户机在收到前一个请求的响应后才能发出下一个请求。UDP 是一种面向无连接的传输层协议，它通过数据报方式进行通信，不保证数据的可靠传输和顺序交付。TCP是一种面向连接的、可靠的、基于字节流的传输层协议。数据连接的端口号不固定，它可以是随机选择的端口，也可以是在控制连接中指定的端口。数据连接的建立在TCP之上是因为TCP提供可靠的、面向连接的数据传输服务，适合于文件传输等需要可靠性和顺序性的应用场景。

UDP是一种无连接的、不可靠的传输协议，它不提供数据的可靠性保证或确认数据送达，也不保证数据传输的顺序。Web 浏览器通过向服务器发送请求（例如获取网页）来建立连接，而这些请求通常使用 HTTP 协议，在 TCP 报头中，源端口号指的是发起连接的端口，而在 HTTP 通信中，通常使用端口 80。在不出现拥塞的前提下，当拥塞窗口小于慢启动门限时，拥塞窗口是指数增长的，拥塞窗口的增长速率是以一个往返时间为周期的，在TCP的三次握手过程中，服务器会初始化会话的序列号，这是建立连接的重要步骤。

中继器和网桥工作在 OSI 模型的物理层和数据链路层，只进行物理层的信号放大和数据链路层的帧转发，不能跨越不同的网络进行数据转发。相比之下，动态路由是由路由协议动态学习和更新的路由信息，直连路由是在直接相连的网络之间自动建立的路由，而间接路由则是通过其他路由器转发数据的路由。它是一种路径矢量协议，具有非常高的可扩展性和灵活性，常用于连接不同的自治系统，以确定最佳的路径传输数据。剩下的2位用于主机，产生2^2=4个地址，其中一个用于广播地址，一个用于网络地址，剩下两个刚好用于主机的点对点连接。

如果发送方在等待确认的过程中，收到了超时或者接收到了损坏的确认帧，它会重新发送从未确认的最早发送的数据包及其后续的数据包。生成树协议的主要目的是消除网络中可能存在的环路，从而确保数据在网络中能够按照预期的路径传输，防止数据包在网络中不断循环导致网络拥塞或数据丢失的情况发生。因此对于发送方来说，编号为5、6的帧是没确认的，故从5号帧开始重传，即重传之前已经发送过的5、6号帧，共计重传2个帧。网桥能够将网络分割成不同的碰撞域，因此在网桥上的不同端口连接的设备处于不同的碰撞域中，彼此之间的碰撞不会相互影响。

1、下列选项中，不属于物理层接口规范定义范畴的是()。A.引脚功能B.接口形状C.信号电平D.传输媒体物理层包含以下四种接口特性：（1）机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。（2）电气特性：指明在接口电缆的各条线上出现的电压的范围。（3）功能特性：指明某条线上出现的某一电平的电压的意义。（4）过程特性（规程特性）：指明对于不同功能的各种可能事件的出现顺序。2、在物理层接口特性中，用于规定接口电缆中各条信号线上信号电

1、同步卫星链路的往返时间RTT比较小，这是因为其带宽比较大。（错）往返时间RTT是指从源主机发送分组开始，直到源主机收到来自目的主机的确认分组为止，这一过程所需的时间。与带宽无明显关系。2、网络利用率越高越好。（错）根据排队论，当某信道的利用率增大时，该信道引起的时延也会迅速增加。3、‏internet与Internet的意思相同。（错）Internet专指当前全球最大的、开放的、由众多网络互连而成的特定计算机网络（因特网）internet泛指多个计算机网络互连而成的网络（互连网或互联网）

它是Web应用程序通信的基础，通过HTTP协议，Web浏览器可以向Web服务器发起请求，并接收来自Web服务器的响应，从而实现Web页面的访问和数据传输。HTTP协议包含了HTTP请求和HTTP响应两个部分，其中HTTP请求由请求行、请求头和请求体组成；为了在同一个服务器上的不同资源之间相互引用时简化URL的书写，并且避免需要在每个资源链接中都包含完整的URL，请求行中的资源路径为相对路径。HTTP请求中的首行称为请求行，其包括三个部分：请求方法、请求的资源路径和使用的协议版本。

超文本传输协议（Hypertext Transfer Protocol，HTTP）是一个简单的请求-响应协议，它指定了客户端可能发送给服务器什么样的消息以及得到什么样的响应。

由上图可以看到，seq为1，表示客户端期望收到的下一个序列号是1；ack为1代表本机同意接受连接；syn为1并进入set状态，表示确认服务端（baidu.com）的同意（即确认服务器的序列号为0）在建立 TCP 连接时，需要进行三次握手，防止因为网络延迟、拥塞等原因导致的数据丢失或错误传输，确保双方都能够正常通信。由上图可以看到，seq为0，表示客户端的初始序列号为0；syn为1并进入set状态，说明本机请求建立连接并等待baidu.com的响应。由上图可以看到，seq为0，表示服务端的初始序列号为0；

当我们进行数据传输时，操作系统会创建一个 ICMP Echo Request 数据包，并在该数据包中包含要发送的目标 IP 地址。然后操作系统将数据包传递给网络协议栈，该数据包被封装成 IP 数据包。IP 数据包的头部包含源 IP 地址和目标 IP 地址等信息。封装后的 IP 数据包被传递到数据链路层（如以太网），这样它就可以通过网络适配器发送到目标 IP 地址所在的网络。

在使用nmap时可以使用-PR指令，通过发送ARP请求包进行主机存活探测。那么这一过程的原理是什么呢？先了解什么是ARP协议。回到开头的问题，我们就可以给出答案了。当发送ARP请求包进行主机存活探测时，nmap会向目标网络广播一个ARP请求消息，其中包含要探测的IP地址。目标网络上的所有主机都会收到这个ARP请求消息。根据ARP协议的规定，只有匹配请求中IP地址的主机才会响应，其他主机会忽略该请求。如果目标网络上的主机存活，则会向nmap发送一个ARP响应消息，其中包含主机的MAC地址。