MIT 6.5840 Lab2：KV Server

发表于 2026-07-05 分类于分布式系统

顺序：Lab1 MapReduce / Lab2 KV Server / Lab3 Raft / Lab4 KV over Raft / Lab5 Sharded KV

KV Server 请求处理流程 — Lab2 的核心：Client 请求 → Server 去重检查 → 执行/返回缓存 → Client 确认清理。

一句话总结

Lab2 在单个服务器上实现一个 KV 存储，核心挑战是在不可靠网络下保证每个请求最多执行一次（at-most-once）。

阅读全文 »

MIT 6.5840 Lab1：MapReduce

发表于 2026-07-05 分类于分布式系统

顺序：Lab1 MapReduce / Lab2 KV Server / Lab3 Raft / Lab4 KV over Raft / Lab5 Sharded KV

MapReduce 系统架构图 — Lab1 MapReduce 整体架构：Coordinator 分发任务，Worker 执行 Map/Reduce，通过文件系统传递中间数据。

一句话总结

Lab1 实现一个分布式 MapReduce 框架：一个 Coordinator 协调多个 Worker，把大任务拆成小任务并行执行，还要处理 Worker 挂掉的情况。

阅读全文 »

计算机网络(第七版)谢希仁-第4章网络层

发表于 2020-07-12 分类于笔记

第 4 章网络层

网络层提供的两种服务

虚电路服务

数据报服务

概要: 虚电路服务与数据报服务的对比

网际协议 IP

阅读全文 »

计算机网络(第七版)谢希仁-第3章数据链路层

发表于 2020-07-02 分类于笔记

第 3 章数据链路层

使用点对点信道的数据链路层

数据链路和帧

数据链路层使用的信道主要有以下两种类型：
- 点对点信道。这种信道使用一对一的点对点通信方式。
- 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发
链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。
数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
数据链路层传送的是帧

阅读全文 »

计算机网络(第七版)谢希仁-第2章物理层

发表于 2020-06-25 更新于 2020-07-02 分类于笔记

第 2 章物理层

物理层的基本概念

物理层的主要任务描述为确定与传输媒体的接口的一些特性

机械特性指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
电气特性指明在接口电缆的各条线上出现的电压的范围。

阅读全文 »

计算机网络(第七版)谢希仁-第1章概述

发表于 2020-06-09 更新于 2020-07-02 分类于笔记

第 1 章概述

计算机网络在信息时代中的作用

21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。
网络是指“三网”，即电信网络、有线电视网络和计算机网络。
发展最快的并起到核心作用的是计算机网络。
阅读全文 »

Linux基础命令

发表于 2020-05-16 更新于 2020-06-25 分类于 Linux

overwrote existing file

阅读全文 »

0%