CEPH CRUSHE 算法源码分析

这篇文章分析了CEPH CRUSH算法的源代码，并详细探讨了crushdorule函数及其相关计算过程。作者通过编译源码并使用GDB进行调试，深入研究了CRUSH映射的核心机制。文章介绍了输入到OSD集合（OSD set）的关键步骤，并解释了关键变量如ps（放置组）、pgid（池名与放置组ID）、pgp（放置组数）及其在CRUSH规则中的作用。此外，还讨论了CRUSH中的权重（weight）、重新加权（reweight）等概念，并通过示意图展示了整个计算流程。文章总结指出理解这些变量和机制对于掌握CRUSH算法至关重要。

对CEPH crush算法源代码的分析

文章对CRUSH算法的工作原理及运行流程进行了深入探讨。作者通过详细的调试分析展示了该算法在实际应用中的计算机制。此外，在讨论部分补充了一些相关背景信息。

写在前面

在阅读本文之前，请确保您已经掌握了ceph的基本操作流程、存储池配置及crush映射机制，并且对相关源码有深入研究。

分析的方法

我们的C程序调用librados将一个对象注入到池中。随后采用GDB（推荐使用CGDB）作为工具来进行对CRUSH执行过程的跟踪分析。同时我们将重点考察与CRush相关的几个关键变量参数。为了便于全面掌握 CRush 源码的工作原理及各组成部分的作用机制

目录

1. 如何追踪