计算机系统与网络

连接计算机并分配工作

区分数据包、路由、容错和并行处理。

算法示例使用 AP 参考记法，列表索引从 1 开始。

消息经过多个网络

互联网是网络组成的网络。设备遵守共同协议，使不同组织生产的机器能够通信。消息可以分成数据包，经路由器转发，在目的地重新组装。

DNS 把域名与地址信息关联起来，路由决定数据包的下一跳。冗余连接能在链路故障时提供备用路径，但不能保证所有服务始终可用。

四项独立任务各需两分钟，单处理器需八分钟，四个处理器忽略开销时可在两分钟内完成。如果一项任务必须等待另一项的结果，这种依赖就会限制加速效果。

分布式计算使用多台联网计算机，通信与协调都有成本。比较时间时要包含串行部分，不能假设处理器数量翻倍就一定能把时间减半。

为什么增加网络路径可以提高容错性？查看答案

当某条连接故障时，数据包可能还有其他可用路由，但备用路径仍必须连接所需设备。

我们在编写本课程时参考了这些官方文件，用以确定考纲结构和课程要求。

College Board · 2023 年秋季起适用