LeetCode - 1792
2024-12-15 | #LeetCode #performance
Two solutions have same big O time complexity can still have significant performance difference.
2024-12-15 | #LeetCode #performance
Two solutions have same big O time complexity can still have significant performance difference.
2024-12-14 | #LeetCode
每天不写点儿啥觉得自己一天没有产出,为了不让自己感觉那么心虚偶尔记录一下刷题。
2024-12-10 | #Database
How Serializable Snapshot Isolation works and implemented in PostgreSQL.
Configure your blog to past SSL Server Test
2024-11-30
NTP 本篇博文来自我和gpt-o1的对话 网络时间协议(Network Time Protocol, NTP)是一种用于在计算机系统之间同步时间的协议,它能够提供高精度的时间校准,并在网络延迟和抖动(jitter)的影响下保持较高的时间一致性。 核心概念 时间同步: NTP 的目标是确保分布式系统中的设备与参考时钟(通常是全球的原子钟或 GPS 时钟)保持时间同步。 它不仅提供绝对时间(如 UTC),还能校正因网络延迟导致的时间偏差。 分层架构(Stratum Levels): NTP 使用分层架构,每一层称为一个 “层级(Stratum)": Stratum 0:参考时钟,例如原子钟、GPS 接收器等。 Stratum 1:直接连接到参考时钟的设备,称为主时间服务器。 Stratum 2+:通过 NTP 协议从上层同步的设备。层级越高,离参考时钟越远,精度越低。 客户端-服务器模式: NTP 通常采用客户端-服务器模式: 客户端向 NTP 服务器发送请求,服务器回复时间信息。 客户端根据收到的信息计算与服务器的时间偏差,并调整本地时钟。 对称模式: 在对等网络中,设备既可以充当客户端,也可以充当服务器,彼此交换时间信息。 时钟模型: NTP 使用一种加权平均的算法来结合多个时间来源的信息,从而提高时间同步的精确性和鲁棒性。 计算时间戳 要计算NTP协议中的四个时间戳(T1、T2、T3、T4),我们需要模拟客户端(c1)和服务器(c2)之间的时间同步过程,并考虑它们的时钟速率和网络延迟。 假设: c1的时钟速率(ρ₁):0.95(比真实时间慢) c2的时钟速率(ρ₂):1.01(比真实时间快) 网络延迟(从c1到c2):d₁ = 0.1秒 网络延迟(从c2到c1):d₂ = 0.2秒 服务器处理时间:p = 0.05秒 初始同步时间:t₀ = 0秒 步骤1:计算c1和c2在t₀ + 10秒时的时钟时间 真实时间经过:10秒 c1的时钟时间: ( T_{c1} = t₀ + \text{真实时间} \times \rho₁ = 0 + 10 \times 0.