blob: 256134af4ad44d07760078268442f625cb087dc2 [file] [log] [blame]
Sage Weilf24e9982009-10-06 11:31:10 -07001#ifndef _FS_CEPH_OSDMAP_H
2#define _FS_CEPH_OSDMAP_H
3
4#include <linux/rbtree.h>
David Howellsa1ce3922012-10-02 18:01:25 +01005#include <linux/ceph/types.h>
Alex Elderef4859d2013-04-01 18:58:26 -05006#include <linux/ceph/decode.h>
David Howellsa1ce3922012-10-02 18:01:25 +01007#include <linux/ceph/ceph_fs.h>
Yehuda Sadeh3d14c5d2010-04-06 15:14:15 -07008#include <linux/crush/crush.h>
Sage Weilf24e9982009-10-06 11:31:10 -07009
10/*
11 * The osd map describes the current membership of the osd cluster and
12 * specifies the mapping of objects to placement groups and placement
13 * groups to (sets of) osds. That is, it completely specifies the
14 * (desired) distribution of all data objects in the system at some
15 * point in time.
16 *
17 * Each map version is identified by an epoch, which increases monotonically.
18 *
19 * The map can be updated either via an incremental map (diff) describing
20 * the change between two successive epochs, or as a fully encoded map.
21 */
Sage Weil5b191d92013-02-23 10:38:16 -080022struct ceph_pg {
23 uint64_t pool;
24 uint32_t seed;
25};
26
Sage Weil83ca14f2013-02-26 10:39:09 -080027#define CEPH_POOL_FLAG_HASHPSPOOL 1
28
Sage Weilf24e9982009-10-06 11:31:10 -070029struct ceph_pg_pool_info {
Sage Weil4fc51be2010-02-16 15:55:03 -080030 struct rb_node node;
Sage Weil4f6a7e52013-02-23 10:41:09 -080031 s64 id;
32 u8 type;
33 u8 size;
34 u8 crush_ruleset;
35 u8 object_hash;
36 u32 pg_num, pgp_num;
37 int pg_num_mask, pgp_num_mask;
38 u64 flags;
Sage Weil2844a762010-04-09 15:46:42 -070039 char *name;
Sage Weilf24e9982009-10-06 11:31:10 -070040};
41
Sage Weil4f6a7e52013-02-23 10:41:09 -080042struct ceph_object_locator {
Ilya Dryomov221165252014-01-27 17:40:18 +020043 s64 pool;
Sage Weil4f6a7e52013-02-23 10:41:09 -080044};
45
Sage Weilf24e9982009-10-06 11:31:10 -070046struct ceph_pg_mapping {
47 struct rb_node node;
Sage Weil5b191d92013-02-23 10:38:16 -080048 struct ceph_pg pgid;
Sage Weilf24e9982009-10-06 11:31:10 -070049 int len;
50 int osds[];
51};
52
53struct ceph_osdmap {
54 struct ceph_fsid fsid;
55 u32 epoch;
56 u32 mkfs_epoch;
57 struct ceph_timespec created, modified;
58
59 u32 flags; /* CEPH_OSDMAP_* */
60
61 u32 max_osd; /* size of osd_state, _offload, _addr arrays */
62 u8 *osd_state; /* CEPH_OSD_* */
63 u32 *osd_weight; /* 0 = failed, 0x10000 = 100% normal */
64 struct ceph_entity_addr *osd_addr;
65
66 struct rb_root pg_temp;
Sage Weil4fc51be2010-02-16 15:55:03 -080067 struct rb_root pg_pools;
68 u32 pool_max;
Sage Weilf24e9982009-10-06 11:31:10 -070069
70 /* the CRUSH map specifies the mapping of placement groups to
71 * the list of osds that store+replicate them. */
72 struct crush_map *crush;
73};
74
75/*
76 * file layout helpers
77 */
78#define ceph_file_layout_su(l) ((__s32)le32_to_cpu((l).fl_stripe_unit))
79#define ceph_file_layout_stripe_count(l) \
80 ((__s32)le32_to_cpu((l).fl_stripe_count))
81#define ceph_file_layout_object_size(l) ((__s32)le32_to_cpu((l).fl_object_size))
82#define ceph_file_layout_cas_hash(l) ((__s32)le32_to_cpu((l).fl_cas_hash))
83#define ceph_file_layout_object_su(l) \
84 ((__s32)le32_to_cpu((l).fl_object_stripe_unit))
Sage Weilf24e9982009-10-06 11:31:10 -070085#define ceph_file_layout_pg_pool(l) \
86 ((__s32)le32_to_cpu((l).fl_pg_pool))
87
88static inline unsigned ceph_file_layout_stripe_width(struct ceph_file_layout *l)
89{
90 return le32_to_cpu(l->fl_stripe_unit) *
91 le32_to_cpu(l->fl_stripe_count);
92}
93
94/* "period" == bytes before i start on a new set of objects */
95static inline unsigned ceph_file_layout_period(struct ceph_file_layout *l)
96{
97 return le32_to_cpu(l->fl_object_size) *
98 le32_to_cpu(l->fl_stripe_count);
99}
100
101
102static inline int ceph_osd_is_up(struct ceph_osdmap *map, int osd)
103{
104 return (osd < map->max_osd) && (map->osd_state[osd] & CEPH_OSD_UP);
105}
106
107static inline bool ceph_osdmap_flag(struct ceph_osdmap *map, int flag)
108{
109 return map && (map->flags & flag);
110}
111
112extern char *ceph_osdmap_state_str(char *str, int len, int state);
113
114static inline struct ceph_entity_addr *ceph_osd_addr(struct ceph_osdmap *map,
115 int osd)
116{
117 if (osd >= map->max_osd)
118 return NULL;
119 return &map->osd_addr[osd];
120}
121
Alex Elderef4859d2013-04-01 18:58:26 -0500122static inline int ceph_decode_pgid(void **p, void *end, struct ceph_pg *pgid)
123{
124 __u8 version;
125
126 if (!ceph_has_room(p, end, 1 + 8 + 4 + 4)) {
127 pr_warning("incomplete pg encoding");
128
129 return -EINVAL;
130 }
131 version = ceph_decode_8(p);
132 if (version > 1) {
133 pr_warning("do not understand pg encoding %d > 1",
134 (int)version);
135 return -EINVAL;
136 }
137
138 pgid->pool = ceph_decode_64(p);
139 pgid->seed = ceph_decode_32(p);
140 *p += 4; /* skip deprecated preferred value */
141
142 return 0;
143}
144
Sage Weilf24e9982009-10-06 11:31:10 -0700145extern struct ceph_osdmap *osdmap_decode(void **p, void *end);
146extern struct ceph_osdmap *osdmap_apply_incremental(void **p, void *end,
147 struct ceph_osdmap *map,
148 struct ceph_messenger *msgr);
149extern void ceph_osdmap_destroy(struct ceph_osdmap *map);
150
151/* calculate mapping of a file extent to an object */
Sage Weild63b77f2012-09-24 20:59:48 -0700152extern int ceph_calc_file_object_mapping(struct ceph_file_layout *layout,
Alex Eldere8afad62012-11-14 09:38:19 -0600153 u64 off, u64 len,
Sage Weild63b77f2012-09-24 20:59:48 -0700154 u64 *bno, u64 *oxoff, u64 *oxlen);
Sage Weilf24e9982009-10-06 11:31:10 -0700155
156/* calculate mapping of object to a placement group */
Alex Elder41766f82013-03-01 18:00:15 -0600157extern int ceph_calc_ceph_pg(struct ceph_pg *pg, const char *oid,
158 struct ceph_osdmap *osdmap, uint64_t pool);
Sage Weil129793542013-01-08 09:15:10 -0800159extern int ceph_calc_pg_acting(struct ceph_osdmap *osdmap,
Sage Weil5b191d92013-02-23 10:38:16 -0800160 struct ceph_pg pgid,
Sage Weild85b7052010-05-10 10:24:48 -0700161 int *acting);
Sage Weil51042122009-11-04 11:39:12 -0800162extern int ceph_calc_pg_primary(struct ceph_osdmap *osdmap,
Sage Weil5b191d92013-02-23 10:38:16 -0800163 struct ceph_pg pgid);
Sage Weilf24e9982009-10-06 11:31:10 -0700164
Alex Elder72afc712012-10-30 19:40:33 -0500165extern const char *ceph_pg_pool_name_by_id(struct ceph_osdmap *map, u64 id);
Yehuda Sadeh7669a2c2010-05-17 12:31:35 -0700166extern int ceph_pg_poolid_by_name(struct ceph_osdmap *map, const char *name);
167
Sage Weilf24e9982009-10-06 11:31:10 -0700168#endif