sheepdog.h：vnode

vnode的数据结构：

struct sd_vnode {
    struct rb_node rb;
    const struct sd_node *node;
    uint64_t hash;
};

struct vnode_info {
    struct rb_root vroot;   // vnode的root ？
    struct rb_root nroot;   // node的root ？
    int nr_nodes;
    int nr_zones;
    refcnt_t refcnt;
};

oid和vnode的映射关系：

/* If v1_hash < oid_hash <= v2_hash, then oid is resident on v2  根据oid，从root出发查找第一个合适的位置 */
static inline struct sd_vnode *
oid_to_first_vnode(uint64_t oid, struct rb_root *root)
{
    struct sd_vnode dummy = {
        .hash = sd_hash_oid(oid),
    };
    return rb_nsearch(root, &dummy, rb, vnode_cmp);
}
/* oid向vnode映射： 原则是先找到第一个存放的位置，随后的位置按照next向下找，只要在不同的zone下，都可以 */
/* Replica are placed along the ring one by one with different zones */
static inline void oid_to_vnodes(uint64_t oid, struct rb_root *root,
                 int nr_copies,
                 const struct sd_vnode **vnodes)
{
    const struct sd_vnode *next = oid_to_first_vnode(oid, root);

    vnodes[0] = next;
    for (int i = 1; i < nr_copies; i++) {
next:
        next = rb_entry(rb_next(&next->rb), struct sd_vnode, rb);
        if (!next) /* Wrap around */
            next = rb_entry(rb_first(root), struct sd_vnode, rb);
        if (unlikely(next == vnodes[0]))
            panic("can't find a valid vnode");
        for (int j = 0; j < i; j++)
            if (same_zone(vnodes[j], next))   // 逐个比较已分配的vnode，不能在同一个分区zone内
                goto next;
        vnodes[i] = next;
    }
}

static inline const struct sd_vnode *
oid_to_vnode(uint64_t oid, struct rb_root *root, int copy_idx)
{
    const struct sd_vnode *vnodes[SD_MAX_COPIES];

    oid_to_vnodes(oid, root, copy_idx + 1, vnodes);  

    return vnodes[copy_idx];
}
/* 为一个oid分配copy_idx个vnode */
static inline const struct sd_node *
oid_to_node(uint64_t oid, struct rb_root *root, int copy_idx)
{
    const struct sd_vnode *vnode;

    vnode = oid_to_vnode(oid, root, copy_idx);

    return vnode->node;
}

static inline void oid_to_nodes(uint64_t oid, struct rb_root *root,
                int nr_copies,
                const struct sd_node **nodes)
{
    const struct sd_vnode *vnodes[SD_MAX_COPIES];

    oid_to_vnodes(oid, root, nr_copies, vnodes);
    for (int i = 0; i < nr_copies; i++)
        nodes[i] = vnodes[i]->node;
}

物理node的结构体：

struct sd_node {
    struct rb_node  rb;           // 存储node信息的rbtree
    struct node_id  nid;          // nodeid
    uint16_t    nr_vnodes;        // 对应vnode的个数
    uint32_t    zone;             // zone的id ？
    uint64_t        space;        // ？
#ifdef HAVE_DISKVNODES
    #define SD_MAX_NODES 830      // vdisk mode下最大支持节点个数
    #define SD_NODE_SIZE (80 + sizeof(struct disk_info) * DISK_MAX)
    struct disk_info disks[DISK_MAX];   // 节点下物理磁盘的个数，最大支持32盘
#else                            // 非vdisk mode模式
    #define SD_MAX_NODES 6144    // 最大节点个数
    #define SD_NODE_SIZE 80      // 该模式下所有的磁盘一视同仁，并没有vdisk的管理和disk管理
    struct disk_info disks[0];
#endif
};