13d14c5d2SYehuda Sadeh 23d14c5d2SYehuda Sadeh #include <linux/ceph/ceph_debug.h> 33d14c5d2SYehuda Sadeh 43d14c5d2SYehuda Sadeh #include <linux/module.h> 53d14c5d2SYehuda Sadeh #include <linux/slab.h> 63d14c5d2SYehuda Sadeh #include <asm/div64.h> 73d14c5d2SYehuda Sadeh 83d14c5d2SYehuda Sadeh #include <linux/ceph/libceph.h> 93d14c5d2SYehuda Sadeh #include <linux/ceph/osdmap.h> 103d14c5d2SYehuda Sadeh #include <linux/ceph/decode.h> 113d14c5d2SYehuda Sadeh #include <linux/crush/hash.h> 123d14c5d2SYehuda Sadeh #include <linux/crush/mapper.h> 133d14c5d2SYehuda Sadeh 143d14c5d2SYehuda Sadeh char *ceph_osdmap_state_str(char *str, int len, int state) 153d14c5d2SYehuda Sadeh { 163d14c5d2SYehuda Sadeh if (!len) 171ec3911dSCong Ding return str; 183d14c5d2SYehuda Sadeh 191ec3911dSCong Ding if ((state & CEPH_OSD_EXISTS) && (state & CEPH_OSD_UP)) 201ec3911dSCong Ding snprintf(str, len, "exists, up"); 211ec3911dSCong Ding else if (state & CEPH_OSD_EXISTS) 223d14c5d2SYehuda Sadeh snprintf(str, len, "exists"); 231ec3911dSCong Ding else if (state & CEPH_OSD_UP) 241ec3911dSCong Ding snprintf(str, len, "up"); 251ec3911dSCong Ding else 263d14c5d2SYehuda Sadeh snprintf(str, len, "doesn't exist"); 271ec3911dSCong Ding 283d14c5d2SYehuda Sadeh return str; 293d14c5d2SYehuda Sadeh } 303d14c5d2SYehuda Sadeh 313d14c5d2SYehuda Sadeh /* maps */ 323d14c5d2SYehuda Sadeh 3395c96174SEric Dumazet static int calc_bits_of(unsigned int t) 343d14c5d2SYehuda Sadeh { 353d14c5d2SYehuda Sadeh int b = 0; 363d14c5d2SYehuda Sadeh while (t) { 373d14c5d2SYehuda Sadeh t = t >> 1; 383d14c5d2SYehuda Sadeh b++; 393d14c5d2SYehuda Sadeh } 403d14c5d2SYehuda Sadeh return b; 413d14c5d2SYehuda Sadeh } 423d14c5d2SYehuda Sadeh 433d14c5d2SYehuda Sadeh /* 443d14c5d2SYehuda Sadeh * the foo_mask is the smallest value 2^n-1 that is >= foo. 453d14c5d2SYehuda Sadeh */ 463d14c5d2SYehuda Sadeh static void calc_pg_masks(struct ceph_pg_pool_info *pi) 473d14c5d2SYehuda Sadeh { 484f6a7e5eSSage Weil pi->pg_num_mask = (1 << calc_bits_of(pi->pg_num-1)) - 1; 494f6a7e5eSSage Weil pi->pgp_num_mask = (1 << calc_bits_of(pi->pgp_num-1)) - 1; 503d14c5d2SYehuda Sadeh } 513d14c5d2SYehuda Sadeh 523d14c5d2SYehuda Sadeh /* 533d14c5d2SYehuda Sadeh * decode crush map 543d14c5d2SYehuda Sadeh */ 553d14c5d2SYehuda Sadeh static int crush_decode_uniform_bucket(void **p, void *end, 563d14c5d2SYehuda Sadeh struct crush_bucket_uniform *b) 573d14c5d2SYehuda Sadeh { 583d14c5d2SYehuda Sadeh dout("crush_decode_uniform_bucket %p to %p\n", *p, end); 593d14c5d2SYehuda Sadeh ceph_decode_need(p, end, (1+b->h.size) * sizeof(u32), bad); 603d14c5d2SYehuda Sadeh b->item_weight = ceph_decode_32(p); 613d14c5d2SYehuda Sadeh return 0; 623d14c5d2SYehuda Sadeh bad: 633d14c5d2SYehuda Sadeh return -EINVAL; 643d14c5d2SYehuda Sadeh } 653d14c5d2SYehuda Sadeh 663d14c5d2SYehuda Sadeh static int crush_decode_list_bucket(void **p, void *end, 673d14c5d2SYehuda Sadeh struct crush_bucket_list *b) 683d14c5d2SYehuda Sadeh { 693d14c5d2SYehuda Sadeh int j; 703d14c5d2SYehuda Sadeh dout("crush_decode_list_bucket %p to %p\n", *p, end); 713d14c5d2SYehuda Sadeh b->item_weights = kcalloc(b->h.size, sizeof(u32), GFP_NOFS); 723d14c5d2SYehuda Sadeh if (b->item_weights == NULL) 733d14c5d2SYehuda Sadeh return -ENOMEM; 743d14c5d2SYehuda Sadeh b->sum_weights = kcalloc(b->h.size, sizeof(u32), GFP_NOFS); 753d14c5d2SYehuda Sadeh if (b->sum_weights == NULL) 763d14c5d2SYehuda Sadeh return -ENOMEM; 773d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 2 * b->h.size * sizeof(u32), bad); 783d14c5d2SYehuda Sadeh for (j = 0; j < b->h.size; j++) { 793d14c5d2SYehuda Sadeh b->item_weights[j] = ceph_decode_32(p); 803d14c5d2SYehuda Sadeh b->sum_weights[j] = ceph_decode_32(p); 813d14c5d2SYehuda Sadeh } 823d14c5d2SYehuda Sadeh return 0; 833d14c5d2SYehuda Sadeh bad: 843d14c5d2SYehuda Sadeh return -EINVAL; 853d14c5d2SYehuda Sadeh } 863d14c5d2SYehuda Sadeh 873d14c5d2SYehuda Sadeh static int crush_decode_tree_bucket(void **p, void *end, 883d14c5d2SYehuda Sadeh struct crush_bucket_tree *b) 893d14c5d2SYehuda Sadeh { 903d14c5d2SYehuda Sadeh int j; 913d14c5d2SYehuda Sadeh dout("crush_decode_tree_bucket %p to %p\n", *p, end); 9282cd003aSIlya Dryomov ceph_decode_8_safe(p, end, b->num_nodes, bad); 933d14c5d2SYehuda Sadeh b->node_weights = kcalloc(b->num_nodes, sizeof(u32), GFP_NOFS); 943d14c5d2SYehuda Sadeh if (b->node_weights == NULL) 953d14c5d2SYehuda Sadeh return -ENOMEM; 963d14c5d2SYehuda Sadeh ceph_decode_need(p, end, b->num_nodes * sizeof(u32), bad); 973d14c5d2SYehuda Sadeh for (j = 0; j < b->num_nodes; j++) 983d14c5d2SYehuda Sadeh b->node_weights[j] = ceph_decode_32(p); 993d14c5d2SYehuda Sadeh return 0; 1003d14c5d2SYehuda Sadeh bad: 1013d14c5d2SYehuda Sadeh return -EINVAL; 1023d14c5d2SYehuda Sadeh } 1033d14c5d2SYehuda Sadeh 1043d14c5d2SYehuda Sadeh static int crush_decode_straw_bucket(void **p, void *end, 1053d14c5d2SYehuda Sadeh struct crush_bucket_straw *b) 1063d14c5d2SYehuda Sadeh { 1073d14c5d2SYehuda Sadeh int j; 1083d14c5d2SYehuda Sadeh dout("crush_decode_straw_bucket %p to %p\n", *p, end); 1093d14c5d2SYehuda Sadeh b->item_weights = kcalloc(b->h.size, sizeof(u32), GFP_NOFS); 1103d14c5d2SYehuda Sadeh if (b->item_weights == NULL) 1113d14c5d2SYehuda Sadeh return -ENOMEM; 1123d14c5d2SYehuda Sadeh b->straws = kcalloc(b->h.size, sizeof(u32), GFP_NOFS); 1133d14c5d2SYehuda Sadeh if (b->straws == NULL) 1143d14c5d2SYehuda Sadeh return -ENOMEM; 1153d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 2 * b->h.size * sizeof(u32), bad); 1163d14c5d2SYehuda Sadeh for (j = 0; j < b->h.size; j++) { 1173d14c5d2SYehuda Sadeh b->item_weights[j] = ceph_decode_32(p); 1183d14c5d2SYehuda Sadeh b->straws[j] = ceph_decode_32(p); 1193d14c5d2SYehuda Sadeh } 1203d14c5d2SYehuda Sadeh return 0; 1213d14c5d2SYehuda Sadeh bad: 1223d14c5d2SYehuda Sadeh return -EINVAL; 1233d14c5d2SYehuda Sadeh } 1243d14c5d2SYehuda Sadeh 125958a2765SIlya Dryomov static int crush_decode_straw2_bucket(void **p, void *end, 126958a2765SIlya Dryomov struct crush_bucket_straw2 *b) 127958a2765SIlya Dryomov { 128958a2765SIlya Dryomov int j; 129958a2765SIlya Dryomov dout("crush_decode_straw2_bucket %p to %p\n", *p, end); 130958a2765SIlya Dryomov b->item_weights = kcalloc(b->h.size, sizeof(u32), GFP_NOFS); 131958a2765SIlya Dryomov if (b->item_weights == NULL) 132958a2765SIlya Dryomov return -ENOMEM; 133958a2765SIlya Dryomov ceph_decode_need(p, end, b->h.size * sizeof(u32), bad); 134958a2765SIlya Dryomov for (j = 0; j < b->h.size; j++) 135958a2765SIlya Dryomov b->item_weights[j] = ceph_decode_32(p); 136958a2765SIlya Dryomov return 0; 137958a2765SIlya Dryomov bad: 138958a2765SIlya Dryomov return -EINVAL; 139958a2765SIlya Dryomov } 140958a2765SIlya Dryomov 1415cf9c4a9SIlya Dryomov static struct crush_choose_arg_map *alloc_choose_arg_map(void) 1425cf9c4a9SIlya Dryomov { 1435cf9c4a9SIlya Dryomov struct crush_choose_arg_map *arg_map; 1445cf9c4a9SIlya Dryomov 1455cf9c4a9SIlya Dryomov arg_map = kzalloc(sizeof(*arg_map), GFP_NOIO); 1465cf9c4a9SIlya Dryomov if (!arg_map) 1475cf9c4a9SIlya Dryomov return NULL; 1485cf9c4a9SIlya Dryomov 1495cf9c4a9SIlya Dryomov RB_CLEAR_NODE(&arg_map->node); 1505cf9c4a9SIlya Dryomov return arg_map; 1515cf9c4a9SIlya Dryomov } 1525cf9c4a9SIlya Dryomov 1535cf9c4a9SIlya Dryomov static void free_choose_arg_map(struct crush_choose_arg_map *arg_map) 1545cf9c4a9SIlya Dryomov { 1555cf9c4a9SIlya Dryomov if (arg_map) { 1565cf9c4a9SIlya Dryomov int i, j; 1575cf9c4a9SIlya Dryomov 1585cf9c4a9SIlya Dryomov WARN_ON(!RB_EMPTY_NODE(&arg_map->node)); 1595cf9c4a9SIlya Dryomov 1605cf9c4a9SIlya Dryomov for (i = 0; i < arg_map->size; i++) { 1615cf9c4a9SIlya Dryomov struct crush_choose_arg *arg = &arg_map->args[i]; 1625cf9c4a9SIlya Dryomov 1635cf9c4a9SIlya Dryomov for (j = 0; j < arg->weight_set_size; j++) 1645cf9c4a9SIlya Dryomov kfree(arg->weight_set[j].weights); 1655cf9c4a9SIlya Dryomov kfree(arg->weight_set); 1665cf9c4a9SIlya Dryomov kfree(arg->ids); 1675cf9c4a9SIlya Dryomov } 1685cf9c4a9SIlya Dryomov kfree(arg_map->args); 1695cf9c4a9SIlya Dryomov kfree(arg_map); 1705cf9c4a9SIlya Dryomov } 1715cf9c4a9SIlya Dryomov } 1725cf9c4a9SIlya Dryomov 1735cf9c4a9SIlya Dryomov DEFINE_RB_FUNCS(choose_arg_map, struct crush_choose_arg_map, choose_args_index, 1745cf9c4a9SIlya Dryomov node); 1755cf9c4a9SIlya Dryomov 1765cf9c4a9SIlya Dryomov void clear_choose_args(struct crush_map *c) 1775cf9c4a9SIlya Dryomov { 1785cf9c4a9SIlya Dryomov while (!RB_EMPTY_ROOT(&c->choose_args)) { 1795cf9c4a9SIlya Dryomov struct crush_choose_arg_map *arg_map = 1805cf9c4a9SIlya Dryomov rb_entry(rb_first(&c->choose_args), 1815cf9c4a9SIlya Dryomov struct crush_choose_arg_map, node); 1825cf9c4a9SIlya Dryomov 1835cf9c4a9SIlya Dryomov erase_choose_arg_map(&c->choose_args, arg_map); 1845cf9c4a9SIlya Dryomov free_choose_arg_map(arg_map); 1855cf9c4a9SIlya Dryomov } 1865cf9c4a9SIlya Dryomov } 1875cf9c4a9SIlya Dryomov 1885cf9c4a9SIlya Dryomov static u32 *decode_array_32_alloc(void **p, void *end, u32 *plen) 1895cf9c4a9SIlya Dryomov { 1905cf9c4a9SIlya Dryomov u32 *a = NULL; 1915cf9c4a9SIlya Dryomov u32 len; 1925cf9c4a9SIlya Dryomov int ret; 1935cf9c4a9SIlya Dryomov 1945cf9c4a9SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1955cf9c4a9SIlya Dryomov if (len) { 1965cf9c4a9SIlya Dryomov u32 i; 1975cf9c4a9SIlya Dryomov 1985cf9c4a9SIlya Dryomov a = kmalloc_array(len, sizeof(u32), GFP_NOIO); 1995cf9c4a9SIlya Dryomov if (!a) { 2005cf9c4a9SIlya Dryomov ret = -ENOMEM; 2015cf9c4a9SIlya Dryomov goto fail; 2025cf9c4a9SIlya Dryomov } 2035cf9c4a9SIlya Dryomov 2045cf9c4a9SIlya Dryomov ceph_decode_need(p, end, len * sizeof(u32), e_inval); 2055cf9c4a9SIlya Dryomov for (i = 0; i < len; i++) 2065cf9c4a9SIlya Dryomov a[i] = ceph_decode_32(p); 2075cf9c4a9SIlya Dryomov } 2085cf9c4a9SIlya Dryomov 2095cf9c4a9SIlya Dryomov *plen = len; 2105cf9c4a9SIlya Dryomov return a; 2115cf9c4a9SIlya Dryomov 2125cf9c4a9SIlya Dryomov e_inval: 2135cf9c4a9SIlya Dryomov ret = -EINVAL; 2145cf9c4a9SIlya Dryomov fail: 2155cf9c4a9SIlya Dryomov kfree(a); 2165cf9c4a9SIlya Dryomov return ERR_PTR(ret); 2175cf9c4a9SIlya Dryomov } 2185cf9c4a9SIlya Dryomov 2195cf9c4a9SIlya Dryomov /* 2205cf9c4a9SIlya Dryomov * Assumes @arg is zero-initialized. 2215cf9c4a9SIlya Dryomov */ 2225cf9c4a9SIlya Dryomov static int decode_choose_arg(void **p, void *end, struct crush_choose_arg *arg) 2235cf9c4a9SIlya Dryomov { 2245cf9c4a9SIlya Dryomov int ret; 2255cf9c4a9SIlya Dryomov 2265cf9c4a9SIlya Dryomov ceph_decode_32_safe(p, end, arg->weight_set_size, e_inval); 2275cf9c4a9SIlya Dryomov if (arg->weight_set_size) { 2285cf9c4a9SIlya Dryomov u32 i; 2295cf9c4a9SIlya Dryomov 2305cf9c4a9SIlya Dryomov arg->weight_set = kmalloc_array(arg->weight_set_size, 2315cf9c4a9SIlya Dryomov sizeof(*arg->weight_set), 2325cf9c4a9SIlya Dryomov GFP_NOIO); 2335cf9c4a9SIlya Dryomov if (!arg->weight_set) 2345cf9c4a9SIlya Dryomov return -ENOMEM; 2355cf9c4a9SIlya Dryomov 2365cf9c4a9SIlya Dryomov for (i = 0; i < arg->weight_set_size; i++) { 2375cf9c4a9SIlya Dryomov struct crush_weight_set *w = &arg->weight_set[i]; 2385cf9c4a9SIlya Dryomov 2395cf9c4a9SIlya Dryomov w->weights = decode_array_32_alloc(p, end, &w->size); 2405cf9c4a9SIlya Dryomov if (IS_ERR(w->weights)) { 2415cf9c4a9SIlya Dryomov ret = PTR_ERR(w->weights); 2425cf9c4a9SIlya Dryomov w->weights = NULL; 2435cf9c4a9SIlya Dryomov return ret; 2445cf9c4a9SIlya Dryomov } 2455cf9c4a9SIlya Dryomov } 2465cf9c4a9SIlya Dryomov } 2475cf9c4a9SIlya Dryomov 2485cf9c4a9SIlya Dryomov arg->ids = decode_array_32_alloc(p, end, &arg->ids_size); 2495cf9c4a9SIlya Dryomov if (IS_ERR(arg->ids)) { 2505cf9c4a9SIlya Dryomov ret = PTR_ERR(arg->ids); 2515cf9c4a9SIlya Dryomov arg->ids = NULL; 2525cf9c4a9SIlya Dryomov return ret; 2535cf9c4a9SIlya Dryomov } 2545cf9c4a9SIlya Dryomov 2555cf9c4a9SIlya Dryomov return 0; 2565cf9c4a9SIlya Dryomov 2575cf9c4a9SIlya Dryomov e_inval: 2585cf9c4a9SIlya Dryomov return -EINVAL; 2595cf9c4a9SIlya Dryomov } 2605cf9c4a9SIlya Dryomov 2615cf9c4a9SIlya Dryomov static int decode_choose_args(void **p, void *end, struct crush_map *c) 2625cf9c4a9SIlya Dryomov { 2635cf9c4a9SIlya Dryomov struct crush_choose_arg_map *arg_map = NULL; 2645cf9c4a9SIlya Dryomov u32 num_choose_arg_maps, num_buckets; 2655cf9c4a9SIlya Dryomov int ret; 2665cf9c4a9SIlya Dryomov 2675cf9c4a9SIlya Dryomov ceph_decode_32_safe(p, end, num_choose_arg_maps, e_inval); 2685cf9c4a9SIlya Dryomov while (num_choose_arg_maps--) { 2695cf9c4a9SIlya Dryomov arg_map = alloc_choose_arg_map(); 2705cf9c4a9SIlya Dryomov if (!arg_map) { 2715cf9c4a9SIlya Dryomov ret = -ENOMEM; 2725cf9c4a9SIlya Dryomov goto fail; 2735cf9c4a9SIlya Dryomov } 2745cf9c4a9SIlya Dryomov 2755cf9c4a9SIlya Dryomov ceph_decode_64_safe(p, end, arg_map->choose_args_index, 2765cf9c4a9SIlya Dryomov e_inval); 2775cf9c4a9SIlya Dryomov arg_map->size = c->max_buckets; 2785cf9c4a9SIlya Dryomov arg_map->args = kcalloc(arg_map->size, sizeof(*arg_map->args), 2795cf9c4a9SIlya Dryomov GFP_NOIO); 2805cf9c4a9SIlya Dryomov if (!arg_map->args) { 2815cf9c4a9SIlya Dryomov ret = -ENOMEM; 2825cf9c4a9SIlya Dryomov goto fail; 2835cf9c4a9SIlya Dryomov } 2845cf9c4a9SIlya Dryomov 2855cf9c4a9SIlya Dryomov ceph_decode_32_safe(p, end, num_buckets, e_inval); 2865cf9c4a9SIlya Dryomov while (num_buckets--) { 2875cf9c4a9SIlya Dryomov struct crush_choose_arg *arg; 2885cf9c4a9SIlya Dryomov u32 bucket_index; 2895cf9c4a9SIlya Dryomov 2905cf9c4a9SIlya Dryomov ceph_decode_32_safe(p, end, bucket_index, e_inval); 2915cf9c4a9SIlya Dryomov if (bucket_index >= arg_map->size) 2925cf9c4a9SIlya Dryomov goto e_inval; 2935cf9c4a9SIlya Dryomov 2945cf9c4a9SIlya Dryomov arg = &arg_map->args[bucket_index]; 2955cf9c4a9SIlya Dryomov ret = decode_choose_arg(p, end, arg); 2965cf9c4a9SIlya Dryomov if (ret) 2975cf9c4a9SIlya Dryomov goto fail; 2985cf9c4a9SIlya Dryomov } 2995cf9c4a9SIlya Dryomov 3005cf9c4a9SIlya Dryomov insert_choose_arg_map(&c->choose_args, arg_map); 3015cf9c4a9SIlya Dryomov } 3025cf9c4a9SIlya Dryomov 3035cf9c4a9SIlya Dryomov return 0; 3045cf9c4a9SIlya Dryomov 3055cf9c4a9SIlya Dryomov e_inval: 3065cf9c4a9SIlya Dryomov ret = -EINVAL; 3075cf9c4a9SIlya Dryomov fail: 3085cf9c4a9SIlya Dryomov free_choose_arg_map(arg_map); 3095cf9c4a9SIlya Dryomov return ret; 3105cf9c4a9SIlya Dryomov } 3115cf9c4a9SIlya Dryomov 31266a0e2d5SIlya Dryomov static void crush_finalize(struct crush_map *c) 31366a0e2d5SIlya Dryomov { 31466a0e2d5SIlya Dryomov __s32 b; 31566a0e2d5SIlya Dryomov 31666a0e2d5SIlya Dryomov /* Space for the array of pointers to per-bucket workspace */ 31766a0e2d5SIlya Dryomov c->working_size = sizeof(struct crush_work) + 31866a0e2d5SIlya Dryomov c->max_buckets * sizeof(struct crush_work_bucket *); 31966a0e2d5SIlya Dryomov 32066a0e2d5SIlya Dryomov for (b = 0; b < c->max_buckets; b++) { 32166a0e2d5SIlya Dryomov if (!c->buckets[b]) 32266a0e2d5SIlya Dryomov continue; 32366a0e2d5SIlya Dryomov 32466a0e2d5SIlya Dryomov switch (c->buckets[b]->alg) { 32566a0e2d5SIlya Dryomov default: 32666a0e2d5SIlya Dryomov /* 32766a0e2d5SIlya Dryomov * The base case, permutation variables and 32866a0e2d5SIlya Dryomov * the pointer to the permutation array. 32966a0e2d5SIlya Dryomov */ 33066a0e2d5SIlya Dryomov c->working_size += sizeof(struct crush_work_bucket); 33166a0e2d5SIlya Dryomov break; 33266a0e2d5SIlya Dryomov } 33366a0e2d5SIlya Dryomov /* Every bucket has a permutation array. */ 33466a0e2d5SIlya Dryomov c->working_size += c->buckets[b]->size * sizeof(__u32); 33566a0e2d5SIlya Dryomov } 33666a0e2d5SIlya Dryomov } 33766a0e2d5SIlya Dryomov 3383d14c5d2SYehuda Sadeh static struct crush_map *crush_decode(void *pbyval, void *end) 3393d14c5d2SYehuda Sadeh { 3403d14c5d2SYehuda Sadeh struct crush_map *c; 3413d14c5d2SYehuda Sadeh int err = -EINVAL; 3423d14c5d2SYehuda Sadeh int i, j; 3433d14c5d2SYehuda Sadeh void **p = &pbyval; 3443d14c5d2SYehuda Sadeh void *start = pbyval; 3453d14c5d2SYehuda Sadeh u32 magic; 3463d14c5d2SYehuda Sadeh 3473d14c5d2SYehuda Sadeh dout("crush_decode %p to %p len %d\n", *p, end, (int)(end - *p)); 3483d14c5d2SYehuda Sadeh 3493d14c5d2SYehuda Sadeh c = kzalloc(sizeof(*c), GFP_NOFS); 3503d14c5d2SYehuda Sadeh if (c == NULL) 3513d14c5d2SYehuda Sadeh return ERR_PTR(-ENOMEM); 3523d14c5d2SYehuda Sadeh 3535cf9c4a9SIlya Dryomov c->choose_args = RB_ROOT; 3545cf9c4a9SIlya Dryomov 355546f04efSSage Weil /* set tunables to default values */ 356546f04efSSage Weil c->choose_local_tries = 2; 357546f04efSSage Weil c->choose_local_fallback_tries = 5; 358546f04efSSage Weil c->choose_total_tries = 19; 3591604f488SJim Schutt c->chooseleaf_descend_once = 0; 360546f04efSSage Weil 3613d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 4*sizeof(u32), bad); 3623d14c5d2SYehuda Sadeh magic = ceph_decode_32(p); 3633d14c5d2SYehuda Sadeh if (magic != CRUSH_MAGIC) { 3643d14c5d2SYehuda Sadeh pr_err("crush_decode magic %x != current %x\n", 36595c96174SEric Dumazet (unsigned int)magic, (unsigned int)CRUSH_MAGIC); 3663d14c5d2SYehuda Sadeh goto bad; 3673d14c5d2SYehuda Sadeh } 3683d14c5d2SYehuda Sadeh c->max_buckets = ceph_decode_32(p); 3693d14c5d2SYehuda Sadeh c->max_rules = ceph_decode_32(p); 3703d14c5d2SYehuda Sadeh c->max_devices = ceph_decode_32(p); 3713d14c5d2SYehuda Sadeh 3723d14c5d2SYehuda Sadeh c->buckets = kcalloc(c->max_buckets, sizeof(*c->buckets), GFP_NOFS); 3733d14c5d2SYehuda Sadeh if (c->buckets == NULL) 3743d14c5d2SYehuda Sadeh goto badmem; 3753d14c5d2SYehuda Sadeh c->rules = kcalloc(c->max_rules, sizeof(*c->rules), GFP_NOFS); 3763d14c5d2SYehuda Sadeh if (c->rules == NULL) 3773d14c5d2SYehuda Sadeh goto badmem; 3783d14c5d2SYehuda Sadeh 3793d14c5d2SYehuda Sadeh /* buckets */ 3803d14c5d2SYehuda Sadeh for (i = 0; i < c->max_buckets; i++) { 3813d14c5d2SYehuda Sadeh int size = 0; 3823d14c5d2SYehuda Sadeh u32 alg; 3833d14c5d2SYehuda Sadeh struct crush_bucket *b; 3843d14c5d2SYehuda Sadeh 3853d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, alg, bad); 3863d14c5d2SYehuda Sadeh if (alg == 0) { 3873d14c5d2SYehuda Sadeh c->buckets[i] = NULL; 3883d14c5d2SYehuda Sadeh continue; 3893d14c5d2SYehuda Sadeh } 3903d14c5d2SYehuda Sadeh dout("crush_decode bucket %d off %x %p to %p\n", 3913d14c5d2SYehuda Sadeh i, (int)(*p-start), *p, end); 3923d14c5d2SYehuda Sadeh 3933d14c5d2SYehuda Sadeh switch (alg) { 3943d14c5d2SYehuda Sadeh case CRUSH_BUCKET_UNIFORM: 3953d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_uniform); 3963d14c5d2SYehuda Sadeh break; 3973d14c5d2SYehuda Sadeh case CRUSH_BUCKET_LIST: 3983d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_list); 3993d14c5d2SYehuda Sadeh break; 4003d14c5d2SYehuda Sadeh case CRUSH_BUCKET_TREE: 4013d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_tree); 4023d14c5d2SYehuda Sadeh break; 4033d14c5d2SYehuda Sadeh case CRUSH_BUCKET_STRAW: 4043d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_straw); 4053d14c5d2SYehuda Sadeh break; 406958a2765SIlya Dryomov case CRUSH_BUCKET_STRAW2: 407958a2765SIlya Dryomov size = sizeof(struct crush_bucket_straw2); 408958a2765SIlya Dryomov break; 4093d14c5d2SYehuda Sadeh default: 4103d14c5d2SYehuda Sadeh err = -EINVAL; 4113d14c5d2SYehuda Sadeh goto bad; 4123d14c5d2SYehuda Sadeh } 4133d14c5d2SYehuda Sadeh BUG_ON(size == 0); 4143d14c5d2SYehuda Sadeh b = c->buckets[i] = kzalloc(size, GFP_NOFS); 4153d14c5d2SYehuda Sadeh if (b == NULL) 4163d14c5d2SYehuda Sadeh goto badmem; 4173d14c5d2SYehuda Sadeh 4183d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 4*sizeof(u32), bad); 4193d14c5d2SYehuda Sadeh b->id = ceph_decode_32(p); 4203d14c5d2SYehuda Sadeh b->type = ceph_decode_16(p); 4213d14c5d2SYehuda Sadeh b->alg = ceph_decode_8(p); 4223d14c5d2SYehuda Sadeh b->hash = ceph_decode_8(p); 4233d14c5d2SYehuda Sadeh b->weight = ceph_decode_32(p); 4243d14c5d2SYehuda Sadeh b->size = ceph_decode_32(p); 4253d14c5d2SYehuda Sadeh 4263d14c5d2SYehuda Sadeh dout("crush_decode bucket size %d off %x %p to %p\n", 4273d14c5d2SYehuda Sadeh b->size, (int)(*p-start), *p, end); 4283d14c5d2SYehuda Sadeh 4293d14c5d2SYehuda Sadeh b->items = kcalloc(b->size, sizeof(__s32), GFP_NOFS); 4303d14c5d2SYehuda Sadeh if (b->items == NULL) 4313d14c5d2SYehuda Sadeh goto badmem; 4323d14c5d2SYehuda Sadeh 4333d14c5d2SYehuda Sadeh ceph_decode_need(p, end, b->size*sizeof(u32), bad); 4343d14c5d2SYehuda Sadeh for (j = 0; j < b->size; j++) 4353d14c5d2SYehuda Sadeh b->items[j] = ceph_decode_32(p); 4363d14c5d2SYehuda Sadeh 4373d14c5d2SYehuda Sadeh switch (b->alg) { 4383d14c5d2SYehuda Sadeh case CRUSH_BUCKET_UNIFORM: 4393d14c5d2SYehuda Sadeh err = crush_decode_uniform_bucket(p, end, 4403d14c5d2SYehuda Sadeh (struct crush_bucket_uniform *)b); 4413d14c5d2SYehuda Sadeh if (err < 0) 4423d14c5d2SYehuda Sadeh goto bad; 4433d14c5d2SYehuda Sadeh break; 4443d14c5d2SYehuda Sadeh case CRUSH_BUCKET_LIST: 4453d14c5d2SYehuda Sadeh err = crush_decode_list_bucket(p, end, 4463d14c5d2SYehuda Sadeh (struct crush_bucket_list *)b); 4473d14c5d2SYehuda Sadeh if (err < 0) 4483d14c5d2SYehuda Sadeh goto bad; 4493d14c5d2SYehuda Sadeh break; 4503d14c5d2SYehuda Sadeh case CRUSH_BUCKET_TREE: 4513d14c5d2SYehuda Sadeh err = crush_decode_tree_bucket(p, end, 4523d14c5d2SYehuda Sadeh (struct crush_bucket_tree *)b); 4533d14c5d2SYehuda Sadeh if (err < 0) 4543d14c5d2SYehuda Sadeh goto bad; 4553d14c5d2SYehuda Sadeh break; 4563d14c5d2SYehuda Sadeh case CRUSH_BUCKET_STRAW: 4573d14c5d2SYehuda Sadeh err = crush_decode_straw_bucket(p, end, 4583d14c5d2SYehuda Sadeh (struct crush_bucket_straw *)b); 4593d14c5d2SYehuda Sadeh if (err < 0) 4603d14c5d2SYehuda Sadeh goto bad; 4613d14c5d2SYehuda Sadeh break; 462958a2765SIlya Dryomov case CRUSH_BUCKET_STRAW2: 463958a2765SIlya Dryomov err = crush_decode_straw2_bucket(p, end, 464958a2765SIlya Dryomov (struct crush_bucket_straw2 *)b); 465958a2765SIlya Dryomov if (err < 0) 466958a2765SIlya Dryomov goto bad; 467958a2765SIlya Dryomov break; 4683d14c5d2SYehuda Sadeh } 4693d14c5d2SYehuda Sadeh } 4703d14c5d2SYehuda Sadeh 4713d14c5d2SYehuda Sadeh /* rules */ 4723d14c5d2SYehuda Sadeh dout("rule vec is %p\n", c->rules); 4733d14c5d2SYehuda Sadeh for (i = 0; i < c->max_rules; i++) { 4743d14c5d2SYehuda Sadeh u32 yes; 4753d14c5d2SYehuda Sadeh struct crush_rule *r; 4763d14c5d2SYehuda Sadeh 477293dffaaSDan Carpenter err = -EINVAL; 4783d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, yes, bad); 4793d14c5d2SYehuda Sadeh if (!yes) { 4803d14c5d2SYehuda Sadeh dout("crush_decode NO rule %d off %x %p to %p\n", 4813d14c5d2SYehuda Sadeh i, (int)(*p-start), *p, end); 4823d14c5d2SYehuda Sadeh c->rules[i] = NULL; 4833d14c5d2SYehuda Sadeh continue; 4843d14c5d2SYehuda Sadeh } 4853d14c5d2SYehuda Sadeh 4863d14c5d2SYehuda Sadeh dout("crush_decode rule %d off %x %p to %p\n", 4873d14c5d2SYehuda Sadeh i, (int)(*p-start), *p, end); 4883d14c5d2SYehuda Sadeh 4893d14c5d2SYehuda Sadeh /* len */ 4903d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, yes, bad); 4913d14c5d2SYehuda Sadeh #if BITS_PER_LONG == 32 4923d14c5d2SYehuda Sadeh err = -EINVAL; 49364486697SXi Wang if (yes > (ULONG_MAX - sizeof(*r)) 49464486697SXi Wang / sizeof(struct crush_rule_step)) 4953d14c5d2SYehuda Sadeh goto bad; 4963d14c5d2SYehuda Sadeh #endif 4973d14c5d2SYehuda Sadeh r = c->rules[i] = kmalloc(sizeof(*r) + 4983d14c5d2SYehuda Sadeh yes*sizeof(struct crush_rule_step), 4993d14c5d2SYehuda Sadeh GFP_NOFS); 5003d14c5d2SYehuda Sadeh if (r == NULL) 5013d14c5d2SYehuda Sadeh goto badmem; 5023d14c5d2SYehuda Sadeh dout(" rule %d is at %p\n", i, r); 5033d14c5d2SYehuda Sadeh r->len = yes; 5043d14c5d2SYehuda Sadeh ceph_decode_copy_safe(p, end, &r->mask, 4, bad); /* 4 u8's */ 5053d14c5d2SYehuda Sadeh ceph_decode_need(p, end, r->len*3*sizeof(u32), bad); 5063d14c5d2SYehuda Sadeh for (j = 0; j < r->len; j++) { 5073d14c5d2SYehuda Sadeh r->steps[j].op = ceph_decode_32(p); 5083d14c5d2SYehuda Sadeh r->steps[j].arg1 = ceph_decode_32(p); 5093d14c5d2SYehuda Sadeh r->steps[j].arg2 = ceph_decode_32(p); 5103d14c5d2SYehuda Sadeh } 5113d14c5d2SYehuda Sadeh } 5123d14c5d2SYehuda Sadeh 513278b1d70SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); /* type_map */ 514278b1d70SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); /* name_map */ 515278b1d70SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); /* rule_name_map */ 5163d14c5d2SYehuda Sadeh 517546f04efSSage Weil /* tunables */ 518546f04efSSage Weil ceph_decode_need(p, end, 3*sizeof(u32), done); 519546f04efSSage Weil c->choose_local_tries = ceph_decode_32(p); 520546f04efSSage Weil c->choose_local_fallback_tries = ceph_decode_32(p); 521546f04efSSage Weil c->choose_total_tries = ceph_decode_32(p); 522b9b519b7SIlya Dryomov dout("crush decode tunable choose_local_tries = %d\n", 523546f04efSSage Weil c->choose_local_tries); 524b9b519b7SIlya Dryomov dout("crush decode tunable choose_local_fallback_tries = %d\n", 525546f04efSSage Weil c->choose_local_fallback_tries); 526b9b519b7SIlya Dryomov dout("crush decode tunable choose_total_tries = %d\n", 527546f04efSSage Weil c->choose_total_tries); 528546f04efSSage Weil 5291604f488SJim Schutt ceph_decode_need(p, end, sizeof(u32), done); 5301604f488SJim Schutt c->chooseleaf_descend_once = ceph_decode_32(p); 531b9b519b7SIlya Dryomov dout("crush decode tunable chooseleaf_descend_once = %d\n", 5321604f488SJim Schutt c->chooseleaf_descend_once); 5331604f488SJim Schutt 534f140662fSIlya Dryomov ceph_decode_need(p, end, sizeof(u8), done); 535f140662fSIlya Dryomov c->chooseleaf_vary_r = ceph_decode_8(p); 536b9b519b7SIlya Dryomov dout("crush decode tunable chooseleaf_vary_r = %d\n", 537f140662fSIlya Dryomov c->chooseleaf_vary_r); 538f140662fSIlya Dryomov 539b9b519b7SIlya Dryomov /* skip straw_calc_version, allowed_bucket_algs */ 540b9b519b7SIlya Dryomov ceph_decode_need(p, end, sizeof(u8) + sizeof(u32), done); 541b9b519b7SIlya Dryomov *p += sizeof(u8) + sizeof(u32); 542b9b519b7SIlya Dryomov 543b9b519b7SIlya Dryomov ceph_decode_need(p, end, sizeof(u8), done); 544b9b519b7SIlya Dryomov c->chooseleaf_stable = ceph_decode_8(p); 545b9b519b7SIlya Dryomov dout("crush decode tunable chooseleaf_stable = %d\n", 546b9b519b7SIlya Dryomov c->chooseleaf_stable); 547b9b519b7SIlya Dryomov 5485cf9c4a9SIlya Dryomov if (*p != end) { 5495cf9c4a9SIlya Dryomov /* class_map */ 5505cf9c4a9SIlya Dryomov ceph_decode_skip_map(p, end, 32, 32, bad); 5515cf9c4a9SIlya Dryomov /* class_name */ 5525cf9c4a9SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); 5535cf9c4a9SIlya Dryomov /* class_bucket */ 5545cf9c4a9SIlya Dryomov ceph_decode_skip_map_of_map(p, end, 32, 32, 32, bad); 5555cf9c4a9SIlya Dryomov } 5565cf9c4a9SIlya Dryomov 5575cf9c4a9SIlya Dryomov if (*p != end) { 5585cf9c4a9SIlya Dryomov err = decode_choose_args(p, end, c); 5595cf9c4a9SIlya Dryomov if (err) 5605cf9c4a9SIlya Dryomov goto bad; 5615cf9c4a9SIlya Dryomov } 5625cf9c4a9SIlya Dryomov 563546f04efSSage Weil done: 5649afd30dbSIlya Dryomov crush_finalize(c); 5653d14c5d2SYehuda Sadeh dout("crush_decode success\n"); 5663d14c5d2SYehuda Sadeh return c; 5673d14c5d2SYehuda Sadeh 5683d14c5d2SYehuda Sadeh badmem: 5693d14c5d2SYehuda Sadeh err = -ENOMEM; 5703d14c5d2SYehuda Sadeh bad: 5713d14c5d2SYehuda Sadeh dout("crush_decode fail %d\n", err); 5723d14c5d2SYehuda Sadeh crush_destroy(c); 5733d14c5d2SYehuda Sadeh return ERR_PTR(err); 5743d14c5d2SYehuda Sadeh } 5753d14c5d2SYehuda Sadeh 576f984cb76SIlya Dryomov int ceph_pg_compare(const struct ceph_pg *lhs, const struct ceph_pg *rhs) 577f984cb76SIlya Dryomov { 578f984cb76SIlya Dryomov if (lhs->pool < rhs->pool) 579f984cb76SIlya Dryomov return -1; 580f984cb76SIlya Dryomov if (lhs->pool > rhs->pool) 581f984cb76SIlya Dryomov return 1; 582f984cb76SIlya Dryomov if (lhs->seed < rhs->seed) 583f984cb76SIlya Dryomov return -1; 584f984cb76SIlya Dryomov if (lhs->seed > rhs->seed) 585f984cb76SIlya Dryomov return 1; 586f984cb76SIlya Dryomov 587f984cb76SIlya Dryomov return 0; 588f984cb76SIlya Dryomov } 589f984cb76SIlya Dryomov 590a02a946dSIlya Dryomov int ceph_spg_compare(const struct ceph_spg *lhs, const struct ceph_spg *rhs) 591a02a946dSIlya Dryomov { 592a02a946dSIlya Dryomov int ret; 593a02a946dSIlya Dryomov 594a02a946dSIlya Dryomov ret = ceph_pg_compare(&lhs->pgid, &rhs->pgid); 595a02a946dSIlya Dryomov if (ret) 596a02a946dSIlya Dryomov return ret; 597a02a946dSIlya Dryomov 598a02a946dSIlya Dryomov if (lhs->shard < rhs->shard) 599a02a946dSIlya Dryomov return -1; 600a02a946dSIlya Dryomov if (lhs->shard > rhs->shard) 601a02a946dSIlya Dryomov return 1; 602a02a946dSIlya Dryomov 603a02a946dSIlya Dryomov return 0; 604a02a946dSIlya Dryomov } 605a02a946dSIlya Dryomov 606a303bb0eSIlya Dryomov static struct ceph_pg_mapping *alloc_pg_mapping(size_t payload_len) 607a303bb0eSIlya Dryomov { 608a303bb0eSIlya Dryomov struct ceph_pg_mapping *pg; 609a303bb0eSIlya Dryomov 610a303bb0eSIlya Dryomov pg = kmalloc(sizeof(*pg) + payload_len, GFP_NOIO); 611a303bb0eSIlya Dryomov if (!pg) 612a303bb0eSIlya Dryomov return NULL; 613a303bb0eSIlya Dryomov 614a303bb0eSIlya Dryomov RB_CLEAR_NODE(&pg->node); 615a303bb0eSIlya Dryomov return pg; 616a303bb0eSIlya Dryomov } 617a303bb0eSIlya Dryomov 618a303bb0eSIlya Dryomov static void free_pg_mapping(struct ceph_pg_mapping *pg) 619a303bb0eSIlya Dryomov { 620a303bb0eSIlya Dryomov WARN_ON(!RB_EMPTY_NODE(&pg->node)); 621a303bb0eSIlya Dryomov 622a303bb0eSIlya Dryomov kfree(pg); 623a303bb0eSIlya Dryomov } 624a303bb0eSIlya Dryomov 6253d14c5d2SYehuda Sadeh /* 6263d14c5d2SYehuda Sadeh * rbtree of pg_mapping for handling pg_temp (explicit mapping of pgid 6279686f94cSIlya Dryomov * to a set of osds) and primary_temp (explicit primary setting) 6283d14c5d2SYehuda Sadeh */ 629ab75144bSIlya Dryomov DEFINE_RB_FUNCS2(pg_mapping, struct ceph_pg_mapping, pgid, ceph_pg_compare, 630ab75144bSIlya Dryomov RB_BYPTR, const struct ceph_pg *, node) 6318adc8b3dSSage Weil 6323d14c5d2SYehuda Sadeh /* 6333d14c5d2SYehuda Sadeh * rbtree of pg pool info 6343d14c5d2SYehuda Sadeh */ 6353d14c5d2SYehuda Sadeh static int __insert_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *new) 6363d14c5d2SYehuda Sadeh { 6373d14c5d2SYehuda Sadeh struct rb_node **p = &root->rb_node; 6383d14c5d2SYehuda Sadeh struct rb_node *parent = NULL; 6393d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi = NULL; 6403d14c5d2SYehuda Sadeh 6413d14c5d2SYehuda Sadeh while (*p) { 6423d14c5d2SYehuda Sadeh parent = *p; 6433d14c5d2SYehuda Sadeh pi = rb_entry(parent, struct ceph_pg_pool_info, node); 6443d14c5d2SYehuda Sadeh if (new->id < pi->id) 6453d14c5d2SYehuda Sadeh p = &(*p)->rb_left; 6463d14c5d2SYehuda Sadeh else if (new->id > pi->id) 6473d14c5d2SYehuda Sadeh p = &(*p)->rb_right; 6483d14c5d2SYehuda Sadeh else 6493d14c5d2SYehuda Sadeh return -EEXIST; 6503d14c5d2SYehuda Sadeh } 6513d14c5d2SYehuda Sadeh 6523d14c5d2SYehuda Sadeh rb_link_node(&new->node, parent, p); 6533d14c5d2SYehuda Sadeh rb_insert_color(&new->node, root); 6543d14c5d2SYehuda Sadeh return 0; 6553d14c5d2SYehuda Sadeh } 6563d14c5d2SYehuda Sadeh 6574f6a7e5eSSage Weil static struct ceph_pg_pool_info *__lookup_pg_pool(struct rb_root *root, u64 id) 6583d14c5d2SYehuda Sadeh { 6593d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi; 6603d14c5d2SYehuda Sadeh struct rb_node *n = root->rb_node; 6613d14c5d2SYehuda Sadeh 6623d14c5d2SYehuda Sadeh while (n) { 6633d14c5d2SYehuda Sadeh pi = rb_entry(n, struct ceph_pg_pool_info, node); 6643d14c5d2SYehuda Sadeh if (id < pi->id) 6653d14c5d2SYehuda Sadeh n = n->rb_left; 6663d14c5d2SYehuda Sadeh else if (id > pi->id) 6673d14c5d2SYehuda Sadeh n = n->rb_right; 6683d14c5d2SYehuda Sadeh else 6693d14c5d2SYehuda Sadeh return pi; 6703d14c5d2SYehuda Sadeh } 6713d14c5d2SYehuda Sadeh return NULL; 6723d14c5d2SYehuda Sadeh } 6733d14c5d2SYehuda Sadeh 674ce7f6a27SIlya Dryomov struct ceph_pg_pool_info *ceph_pg_pool_by_id(struct ceph_osdmap *map, u64 id) 675ce7f6a27SIlya Dryomov { 676ce7f6a27SIlya Dryomov return __lookup_pg_pool(&map->pg_pools, id); 677ce7f6a27SIlya Dryomov } 678ce7f6a27SIlya Dryomov 67972afc71fSAlex Elder const char *ceph_pg_pool_name_by_id(struct ceph_osdmap *map, u64 id) 68072afc71fSAlex Elder { 68172afc71fSAlex Elder struct ceph_pg_pool_info *pi; 68272afc71fSAlex Elder 68372afc71fSAlex Elder if (id == CEPH_NOPOOL) 68472afc71fSAlex Elder return NULL; 68572afc71fSAlex Elder 68672afc71fSAlex Elder if (WARN_ON_ONCE(id > (u64) INT_MAX)) 68772afc71fSAlex Elder return NULL; 68872afc71fSAlex Elder 68972afc71fSAlex Elder pi = __lookup_pg_pool(&map->pg_pools, (int) id); 69072afc71fSAlex Elder 69172afc71fSAlex Elder return pi ? pi->name : NULL; 69272afc71fSAlex Elder } 69372afc71fSAlex Elder EXPORT_SYMBOL(ceph_pg_pool_name_by_id); 69472afc71fSAlex Elder 6953d14c5d2SYehuda Sadeh int ceph_pg_poolid_by_name(struct ceph_osdmap *map, const char *name) 6963d14c5d2SYehuda Sadeh { 6973d14c5d2SYehuda Sadeh struct rb_node *rbp; 6983d14c5d2SYehuda Sadeh 6993d14c5d2SYehuda Sadeh for (rbp = rb_first(&map->pg_pools); rbp; rbp = rb_next(rbp)) { 7003d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi = 7013d14c5d2SYehuda Sadeh rb_entry(rbp, struct ceph_pg_pool_info, node); 7023d14c5d2SYehuda Sadeh if (pi->name && strcmp(pi->name, name) == 0) 7033d14c5d2SYehuda Sadeh return pi->id; 7043d14c5d2SYehuda Sadeh } 7053d14c5d2SYehuda Sadeh return -ENOENT; 7063d14c5d2SYehuda Sadeh } 7073d14c5d2SYehuda Sadeh EXPORT_SYMBOL(ceph_pg_poolid_by_name); 7083d14c5d2SYehuda Sadeh 7093d14c5d2SYehuda Sadeh static void __remove_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *pi) 7103d14c5d2SYehuda Sadeh { 7113d14c5d2SYehuda Sadeh rb_erase(&pi->node, root); 7123d14c5d2SYehuda Sadeh kfree(pi->name); 7133d14c5d2SYehuda Sadeh kfree(pi); 7143d14c5d2SYehuda Sadeh } 7153d14c5d2SYehuda Sadeh 7160f70c7eeSIlya Dryomov static int decode_pool(void **p, void *end, struct ceph_pg_pool_info *pi) 7173d14c5d2SYehuda Sadeh { 7184f6a7e5eSSage Weil u8 ev, cv; 7194f6a7e5eSSage Weil unsigned len, num; 7204f6a7e5eSSage Weil void *pool_end; 7213d14c5d2SYehuda Sadeh 7224f6a7e5eSSage Weil ceph_decode_need(p, end, 2 + 4, bad); 7234f6a7e5eSSage Weil ev = ceph_decode_8(p); /* encoding version */ 7244f6a7e5eSSage Weil cv = ceph_decode_8(p); /* compat version */ 7254f6a7e5eSSage Weil if (ev < 5) { 726b9a67899SJoe Perches pr_warn("got v %d < 5 cv %d of ceph_pg_pool\n", ev, cv); 7274f6a7e5eSSage Weil return -EINVAL; 7284f6a7e5eSSage Weil } 72917a13e40SIlya Dryomov if (cv > 9) { 730b9a67899SJoe Perches pr_warn("got v %d cv %d > 9 of ceph_pg_pool\n", ev, cv); 7314f6a7e5eSSage Weil return -EINVAL; 7324f6a7e5eSSage Weil } 7334f6a7e5eSSage Weil len = ceph_decode_32(p); 7344f6a7e5eSSage Weil ceph_decode_need(p, end, len, bad); 7354f6a7e5eSSage Weil pool_end = *p + len; 7363d14c5d2SYehuda Sadeh 7374f6a7e5eSSage Weil pi->type = ceph_decode_8(p); 7384f6a7e5eSSage Weil pi->size = ceph_decode_8(p); 7394f6a7e5eSSage Weil pi->crush_ruleset = ceph_decode_8(p); 7404f6a7e5eSSage Weil pi->object_hash = ceph_decode_8(p); 7414f6a7e5eSSage Weil 7424f6a7e5eSSage Weil pi->pg_num = ceph_decode_32(p); 7434f6a7e5eSSage Weil pi->pgp_num = ceph_decode_32(p); 7444f6a7e5eSSage Weil 7454f6a7e5eSSage Weil *p += 4 + 4; /* skip lpg* */ 7464f6a7e5eSSage Weil *p += 4; /* skip last_change */ 7474f6a7e5eSSage Weil *p += 8 + 4; /* skip snap_seq, snap_epoch */ 7484f6a7e5eSSage Weil 7494f6a7e5eSSage Weil /* skip snaps */ 7504f6a7e5eSSage Weil num = ceph_decode_32(p); 7514f6a7e5eSSage Weil while (num--) { 7524f6a7e5eSSage Weil *p += 8; /* snapid key */ 7534f6a7e5eSSage Weil *p += 1 + 1; /* versions */ 7544f6a7e5eSSage Weil len = ceph_decode_32(p); 7554f6a7e5eSSage Weil *p += len; 7563d14c5d2SYehuda Sadeh } 7573d14c5d2SYehuda Sadeh 75817a13e40SIlya Dryomov /* skip removed_snaps */ 7594f6a7e5eSSage Weil num = ceph_decode_32(p); 7604f6a7e5eSSage Weil *p += num * (8 + 8); 7614f6a7e5eSSage Weil 7624f6a7e5eSSage Weil *p += 8; /* skip auid */ 7634f6a7e5eSSage Weil pi->flags = ceph_decode_64(p); 76417a13e40SIlya Dryomov *p += 4; /* skip crash_replay_interval */ 76517a13e40SIlya Dryomov 76617a13e40SIlya Dryomov if (ev >= 7) 76704812acfSIlya Dryomov pi->min_size = ceph_decode_8(p); 76804812acfSIlya Dryomov else 76904812acfSIlya Dryomov pi->min_size = pi->size - pi->size / 2; 77017a13e40SIlya Dryomov 77117a13e40SIlya Dryomov if (ev >= 8) 77217a13e40SIlya Dryomov *p += 8 + 8; /* skip quota_max_* */ 77317a13e40SIlya Dryomov 77417a13e40SIlya Dryomov if (ev >= 9) { 77517a13e40SIlya Dryomov /* skip tiers */ 77617a13e40SIlya Dryomov num = ceph_decode_32(p); 77717a13e40SIlya Dryomov *p += num * 8; 77817a13e40SIlya Dryomov 77917a13e40SIlya Dryomov *p += 8; /* skip tier_of */ 78017a13e40SIlya Dryomov *p += 1; /* skip cache_mode */ 78117a13e40SIlya Dryomov 78217a13e40SIlya Dryomov pi->read_tier = ceph_decode_64(p); 78317a13e40SIlya Dryomov pi->write_tier = ceph_decode_64(p); 78417a13e40SIlya Dryomov } else { 78517a13e40SIlya Dryomov pi->read_tier = -1; 78617a13e40SIlya Dryomov pi->write_tier = -1; 78717a13e40SIlya Dryomov } 7884f6a7e5eSSage Weil 78904812acfSIlya Dryomov if (ev >= 10) { 79004812acfSIlya Dryomov /* skip properties */ 79104812acfSIlya Dryomov num = ceph_decode_32(p); 79204812acfSIlya Dryomov while (num--) { 79304812acfSIlya Dryomov len = ceph_decode_32(p); 79404812acfSIlya Dryomov *p += len; /* key */ 79504812acfSIlya Dryomov len = ceph_decode_32(p); 79604812acfSIlya Dryomov *p += len; /* val */ 79704812acfSIlya Dryomov } 79804812acfSIlya Dryomov } 79904812acfSIlya Dryomov 80004812acfSIlya Dryomov if (ev >= 11) { 80104812acfSIlya Dryomov /* skip hit_set_params */ 80204812acfSIlya Dryomov *p += 1 + 1; /* versions */ 80304812acfSIlya Dryomov len = ceph_decode_32(p); 80404812acfSIlya Dryomov *p += len; 80504812acfSIlya Dryomov 80604812acfSIlya Dryomov *p += 4; /* skip hit_set_period */ 80704812acfSIlya Dryomov *p += 4; /* skip hit_set_count */ 80804812acfSIlya Dryomov } 80904812acfSIlya Dryomov 81004812acfSIlya Dryomov if (ev >= 12) 81104812acfSIlya Dryomov *p += 4; /* skip stripe_width */ 81204812acfSIlya Dryomov 81304812acfSIlya Dryomov if (ev >= 13) { 81404812acfSIlya Dryomov *p += 8; /* skip target_max_bytes */ 81504812acfSIlya Dryomov *p += 8; /* skip target_max_objects */ 81604812acfSIlya Dryomov *p += 4; /* skip cache_target_dirty_ratio_micro */ 81704812acfSIlya Dryomov *p += 4; /* skip cache_target_full_ratio_micro */ 81804812acfSIlya Dryomov *p += 4; /* skip cache_min_flush_age */ 81904812acfSIlya Dryomov *p += 4; /* skip cache_min_evict_age */ 82004812acfSIlya Dryomov } 82104812acfSIlya Dryomov 82204812acfSIlya Dryomov if (ev >= 14) { 82304812acfSIlya Dryomov /* skip erasure_code_profile */ 82404812acfSIlya Dryomov len = ceph_decode_32(p); 82504812acfSIlya Dryomov *p += len; 82604812acfSIlya Dryomov } 82704812acfSIlya Dryomov 8288e48cf00SIlya Dryomov /* 8298e48cf00SIlya Dryomov * last_force_op_resend_preluminous, will be overridden if the 8308e48cf00SIlya Dryomov * map was encoded with RESEND_ON_SPLIT 8318e48cf00SIlya Dryomov */ 83204812acfSIlya Dryomov if (ev >= 15) 83304812acfSIlya Dryomov pi->last_force_request_resend = ceph_decode_32(p); 83404812acfSIlya Dryomov else 83504812acfSIlya Dryomov pi->last_force_request_resend = 0; 83604812acfSIlya Dryomov 8378e48cf00SIlya Dryomov if (ev >= 16) 8388e48cf00SIlya Dryomov *p += 4; /* skip min_read_recency_for_promote */ 8398e48cf00SIlya Dryomov 8408e48cf00SIlya Dryomov if (ev >= 17) 8418e48cf00SIlya Dryomov *p += 8; /* skip expected_num_objects */ 8428e48cf00SIlya Dryomov 8438e48cf00SIlya Dryomov if (ev >= 19) 8448e48cf00SIlya Dryomov *p += 4; /* skip cache_target_dirty_high_ratio_micro */ 8458e48cf00SIlya Dryomov 8468e48cf00SIlya Dryomov if (ev >= 20) 8478e48cf00SIlya Dryomov *p += 4; /* skip min_write_recency_for_promote */ 8488e48cf00SIlya Dryomov 8498e48cf00SIlya Dryomov if (ev >= 21) 8508e48cf00SIlya Dryomov *p += 1; /* skip use_gmt_hitset */ 8518e48cf00SIlya Dryomov 8528e48cf00SIlya Dryomov if (ev >= 22) 8538e48cf00SIlya Dryomov *p += 1; /* skip fast_read */ 8548e48cf00SIlya Dryomov 8558e48cf00SIlya Dryomov if (ev >= 23) { 8568e48cf00SIlya Dryomov *p += 4; /* skip hit_set_grade_decay_rate */ 8578e48cf00SIlya Dryomov *p += 4; /* skip hit_set_search_last_n */ 8588e48cf00SIlya Dryomov } 8598e48cf00SIlya Dryomov 8608e48cf00SIlya Dryomov if (ev >= 24) { 8618e48cf00SIlya Dryomov /* skip opts */ 8628e48cf00SIlya Dryomov *p += 1 + 1; /* versions */ 8638e48cf00SIlya Dryomov len = ceph_decode_32(p); 8648e48cf00SIlya Dryomov *p += len; 8658e48cf00SIlya Dryomov } 8668e48cf00SIlya Dryomov 8678e48cf00SIlya Dryomov if (ev >= 25) 8688e48cf00SIlya Dryomov pi->last_force_request_resend = ceph_decode_32(p); 8698e48cf00SIlya Dryomov 8704f6a7e5eSSage Weil /* ignore the rest */ 8714f6a7e5eSSage Weil 8724f6a7e5eSSage Weil *p = pool_end; 8734f6a7e5eSSage Weil calc_pg_masks(pi); 8743d14c5d2SYehuda Sadeh return 0; 8753d14c5d2SYehuda Sadeh 8763d14c5d2SYehuda Sadeh bad: 8773d14c5d2SYehuda Sadeh return -EINVAL; 8783d14c5d2SYehuda Sadeh } 8793d14c5d2SYehuda Sadeh 8800f70c7eeSIlya Dryomov static int decode_pool_names(void **p, void *end, struct ceph_osdmap *map) 8813d14c5d2SYehuda Sadeh { 8823d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi; 8834f6a7e5eSSage Weil u32 num, len; 8844f6a7e5eSSage Weil u64 pool; 8853d14c5d2SYehuda Sadeh 8863d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, num, bad); 8873d14c5d2SYehuda Sadeh dout(" %d pool names\n", num); 8883d14c5d2SYehuda Sadeh while (num--) { 8894f6a7e5eSSage Weil ceph_decode_64_safe(p, end, pool, bad); 8903d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, len, bad); 8914f6a7e5eSSage Weil dout(" pool %llu len %d\n", pool, len); 892ad3b904cSXi Wang ceph_decode_need(p, end, len, bad); 8933d14c5d2SYehuda Sadeh pi = __lookup_pg_pool(&map->pg_pools, pool); 8943d14c5d2SYehuda Sadeh if (pi) { 895ad3b904cSXi Wang char *name = kstrndup(*p, len, GFP_NOFS); 896ad3b904cSXi Wang 897ad3b904cSXi Wang if (!name) 898ad3b904cSXi Wang return -ENOMEM; 8993d14c5d2SYehuda Sadeh kfree(pi->name); 900ad3b904cSXi Wang pi->name = name; 9013d14c5d2SYehuda Sadeh dout(" name is %s\n", pi->name); 9023d14c5d2SYehuda Sadeh } 9033d14c5d2SYehuda Sadeh *p += len; 9043d14c5d2SYehuda Sadeh } 9053d14c5d2SYehuda Sadeh return 0; 9063d14c5d2SYehuda Sadeh 9073d14c5d2SYehuda Sadeh bad: 9083d14c5d2SYehuda Sadeh return -EINVAL; 9093d14c5d2SYehuda Sadeh } 9103d14c5d2SYehuda Sadeh 9113d14c5d2SYehuda Sadeh /* 9123d14c5d2SYehuda Sadeh * osd map 9133d14c5d2SYehuda Sadeh */ 914e5253a7bSIlya Dryomov struct ceph_osdmap *ceph_osdmap_alloc(void) 915e5253a7bSIlya Dryomov { 916e5253a7bSIlya Dryomov struct ceph_osdmap *map; 917e5253a7bSIlya Dryomov 918e5253a7bSIlya Dryomov map = kzalloc(sizeof(*map), GFP_NOIO); 919e5253a7bSIlya Dryomov if (!map) 920e5253a7bSIlya Dryomov return NULL; 921e5253a7bSIlya Dryomov 922e5253a7bSIlya Dryomov map->pg_pools = RB_ROOT; 923e5253a7bSIlya Dryomov map->pool_max = -1; 924e5253a7bSIlya Dryomov map->pg_temp = RB_ROOT; 925e5253a7bSIlya Dryomov map->primary_temp = RB_ROOT; 9266f428df4SIlya Dryomov map->pg_upmap = RB_ROOT; 9276f428df4SIlya Dryomov map->pg_upmap_items = RB_ROOT; 928743efcffSIlya Dryomov mutex_init(&map->crush_workspace_mutex); 929e5253a7bSIlya Dryomov 930e5253a7bSIlya Dryomov return map; 931e5253a7bSIlya Dryomov } 932e5253a7bSIlya Dryomov 9333d14c5d2SYehuda Sadeh void ceph_osdmap_destroy(struct ceph_osdmap *map) 9343d14c5d2SYehuda Sadeh { 9353d14c5d2SYehuda Sadeh dout("osdmap_destroy %p\n", map); 9363d14c5d2SYehuda Sadeh if (map->crush) 9373d14c5d2SYehuda Sadeh crush_destroy(map->crush); 9383d14c5d2SYehuda Sadeh while (!RB_EMPTY_ROOT(&map->pg_temp)) { 9393d14c5d2SYehuda Sadeh struct ceph_pg_mapping *pg = 9403d14c5d2SYehuda Sadeh rb_entry(rb_first(&map->pg_temp), 9413d14c5d2SYehuda Sadeh struct ceph_pg_mapping, node); 942ab75144bSIlya Dryomov erase_pg_mapping(&map->pg_temp, pg); 943ab75144bSIlya Dryomov free_pg_mapping(pg); 9443d14c5d2SYehuda Sadeh } 9459686f94cSIlya Dryomov while (!RB_EMPTY_ROOT(&map->primary_temp)) { 9469686f94cSIlya Dryomov struct ceph_pg_mapping *pg = 9479686f94cSIlya Dryomov rb_entry(rb_first(&map->primary_temp), 9489686f94cSIlya Dryomov struct ceph_pg_mapping, node); 949ab75144bSIlya Dryomov erase_pg_mapping(&map->primary_temp, pg); 950ab75144bSIlya Dryomov free_pg_mapping(pg); 9519686f94cSIlya Dryomov } 9526f428df4SIlya Dryomov while (!RB_EMPTY_ROOT(&map->pg_upmap)) { 9536f428df4SIlya Dryomov struct ceph_pg_mapping *pg = 9546f428df4SIlya Dryomov rb_entry(rb_first(&map->pg_upmap), 9556f428df4SIlya Dryomov struct ceph_pg_mapping, node); 9566f428df4SIlya Dryomov rb_erase(&pg->node, &map->pg_upmap); 9576f428df4SIlya Dryomov kfree(pg); 9586f428df4SIlya Dryomov } 9596f428df4SIlya Dryomov while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { 9606f428df4SIlya Dryomov struct ceph_pg_mapping *pg = 9616f428df4SIlya Dryomov rb_entry(rb_first(&map->pg_upmap_items), 9626f428df4SIlya Dryomov struct ceph_pg_mapping, node); 9636f428df4SIlya Dryomov rb_erase(&pg->node, &map->pg_upmap_items); 9646f428df4SIlya Dryomov kfree(pg); 9656f428df4SIlya Dryomov } 9663d14c5d2SYehuda Sadeh while (!RB_EMPTY_ROOT(&map->pg_pools)) { 9673d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi = 9683d14c5d2SYehuda Sadeh rb_entry(rb_first(&map->pg_pools), 9693d14c5d2SYehuda Sadeh struct ceph_pg_pool_info, node); 9703d14c5d2SYehuda Sadeh __remove_pg_pool(&map->pg_pools, pi); 9713d14c5d2SYehuda Sadeh } 9723d14c5d2SYehuda Sadeh kfree(map->osd_state); 9733d14c5d2SYehuda Sadeh kfree(map->osd_weight); 9743d14c5d2SYehuda Sadeh kfree(map->osd_addr); 9752cfa34f2SIlya Dryomov kfree(map->osd_primary_affinity); 97666a0e2d5SIlya Dryomov kfree(map->crush_workspace); 9773d14c5d2SYehuda Sadeh kfree(map); 9783d14c5d2SYehuda Sadeh } 9793d14c5d2SYehuda Sadeh 9803d14c5d2SYehuda Sadeh /* 9814d60351fSIlya Dryomov * Adjust max_osd value, (re)allocate arrays. 9824d60351fSIlya Dryomov * 9834d60351fSIlya Dryomov * The new elements are properly initialized. 9843d14c5d2SYehuda Sadeh */ 9853d14c5d2SYehuda Sadeh static int osdmap_set_max_osd(struct ceph_osdmap *map, int max) 9863d14c5d2SYehuda Sadeh { 9873d14c5d2SYehuda Sadeh u8 *state; 9883d14c5d2SYehuda Sadeh u32 *weight; 9894d60351fSIlya Dryomov struct ceph_entity_addr *addr; 9904d60351fSIlya Dryomov int i; 9913d14c5d2SYehuda Sadeh 9924d60351fSIlya Dryomov state = krealloc(map->osd_state, max*sizeof(*state), GFP_NOFS); 993589506f1SLi RongQing if (!state) 9943d14c5d2SYehuda Sadeh return -ENOMEM; 995589506f1SLi RongQing map->osd_state = state; 996589506f1SLi RongQing 997589506f1SLi RongQing weight = krealloc(map->osd_weight, max*sizeof(*weight), GFP_NOFS); 998589506f1SLi RongQing if (!weight) 999589506f1SLi RongQing return -ENOMEM; 1000589506f1SLi RongQing map->osd_weight = weight; 1001589506f1SLi RongQing 1002589506f1SLi RongQing addr = krealloc(map->osd_addr, max*sizeof(*addr), GFP_NOFS); 1003589506f1SLi RongQing if (!addr) 1004589506f1SLi RongQing return -ENOMEM; 1005589506f1SLi RongQing map->osd_addr = addr; 10063d14c5d2SYehuda Sadeh 10074d60351fSIlya Dryomov for (i = map->max_osd; i < max; i++) { 1008589506f1SLi RongQing map->osd_state[i] = 0; 1009589506f1SLi RongQing map->osd_weight[i] = CEPH_OSD_OUT; 1010589506f1SLi RongQing memset(map->osd_addr + i, 0, sizeof(*map->osd_addr)); 10113d14c5d2SYehuda Sadeh } 10123d14c5d2SYehuda Sadeh 10132cfa34f2SIlya Dryomov if (map->osd_primary_affinity) { 10142cfa34f2SIlya Dryomov u32 *affinity; 10152cfa34f2SIlya Dryomov 10162cfa34f2SIlya Dryomov affinity = krealloc(map->osd_primary_affinity, 10172cfa34f2SIlya Dryomov max*sizeof(*affinity), GFP_NOFS); 10182cfa34f2SIlya Dryomov if (!affinity) 10192cfa34f2SIlya Dryomov return -ENOMEM; 1020589506f1SLi RongQing map->osd_primary_affinity = affinity; 10212cfa34f2SIlya Dryomov 10222cfa34f2SIlya Dryomov for (i = map->max_osd; i < max; i++) 1023589506f1SLi RongQing map->osd_primary_affinity[i] = 1024589506f1SLi RongQing CEPH_OSD_DEFAULT_PRIMARY_AFFINITY; 10252cfa34f2SIlya Dryomov } 10262cfa34f2SIlya Dryomov 10273d14c5d2SYehuda Sadeh map->max_osd = max; 10284d60351fSIlya Dryomov 10293d14c5d2SYehuda Sadeh return 0; 10303d14c5d2SYehuda Sadeh } 10313d14c5d2SYehuda Sadeh 10321b6a78b5SIlya Dryomov static int osdmap_set_crush(struct ceph_osdmap *map, struct crush_map *crush) 10331b6a78b5SIlya Dryomov { 103466a0e2d5SIlya Dryomov void *workspace; 1035743efcffSIlya Dryomov size_t work_size; 103666a0e2d5SIlya Dryomov 10371b6a78b5SIlya Dryomov if (IS_ERR(crush)) 10381b6a78b5SIlya Dryomov return PTR_ERR(crush); 10391b6a78b5SIlya Dryomov 1040743efcffSIlya Dryomov work_size = crush_work_size(crush, CEPH_PG_MAX_SIZE); 1041743efcffSIlya Dryomov dout("%s work_size %zu bytes\n", __func__, work_size); 1042743efcffSIlya Dryomov workspace = kmalloc(work_size, GFP_NOIO); 104366a0e2d5SIlya Dryomov if (!workspace) { 104466a0e2d5SIlya Dryomov crush_destroy(crush); 104566a0e2d5SIlya Dryomov return -ENOMEM; 104666a0e2d5SIlya Dryomov } 104766a0e2d5SIlya Dryomov crush_init_workspace(crush, workspace); 104866a0e2d5SIlya Dryomov 10491b6a78b5SIlya Dryomov if (map->crush) 10501b6a78b5SIlya Dryomov crush_destroy(map->crush); 105166a0e2d5SIlya Dryomov kfree(map->crush_workspace); 10521b6a78b5SIlya Dryomov map->crush = crush; 105366a0e2d5SIlya Dryomov map->crush_workspace = workspace; 10541b6a78b5SIlya Dryomov return 0; 10551b6a78b5SIlya Dryomov } 10561b6a78b5SIlya Dryomov 1057ec7af972SIlya Dryomov #define OSDMAP_WRAPPER_COMPAT_VER 7 1058ec7af972SIlya Dryomov #define OSDMAP_CLIENT_DATA_COMPAT_VER 1 1059ec7af972SIlya Dryomov 1060ec7af972SIlya Dryomov /* 1061ec7af972SIlya Dryomov * Return 0 or error. On success, *v is set to 0 for old (v6) osdmaps, 1062ec7af972SIlya Dryomov * to struct_v of the client_data section for new (v7 and above) 1063ec7af972SIlya Dryomov * osdmaps. 1064ec7af972SIlya Dryomov */ 1065ec7af972SIlya Dryomov static int get_osdmap_client_data_v(void **p, void *end, 1066ec7af972SIlya Dryomov const char *prefix, u8 *v) 1067ec7af972SIlya Dryomov { 1068ec7af972SIlya Dryomov u8 struct_v; 1069ec7af972SIlya Dryomov 1070ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_v, e_inval); 1071ec7af972SIlya Dryomov if (struct_v >= 7) { 1072ec7af972SIlya Dryomov u8 struct_compat; 1073ec7af972SIlya Dryomov 1074ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_compat, e_inval); 1075ec7af972SIlya Dryomov if (struct_compat > OSDMAP_WRAPPER_COMPAT_VER) { 1076b9a67899SJoe Perches pr_warn("got v %d cv %d > %d of %s ceph_osdmap\n", 1077ec7af972SIlya Dryomov struct_v, struct_compat, 1078ec7af972SIlya Dryomov OSDMAP_WRAPPER_COMPAT_VER, prefix); 1079ec7af972SIlya Dryomov return -EINVAL; 1080ec7af972SIlya Dryomov } 1081ec7af972SIlya Dryomov *p += 4; /* ignore wrapper struct_len */ 1082ec7af972SIlya Dryomov 1083ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_v, e_inval); 1084ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_compat, e_inval); 1085ec7af972SIlya Dryomov if (struct_compat > OSDMAP_CLIENT_DATA_COMPAT_VER) { 1086b9a67899SJoe Perches pr_warn("got v %d cv %d > %d of %s ceph_osdmap client data\n", 1087ec7af972SIlya Dryomov struct_v, struct_compat, 1088ec7af972SIlya Dryomov OSDMAP_CLIENT_DATA_COMPAT_VER, prefix); 1089ec7af972SIlya Dryomov return -EINVAL; 1090ec7af972SIlya Dryomov } 1091ec7af972SIlya Dryomov *p += 4; /* ignore client data struct_len */ 1092ec7af972SIlya Dryomov } else { 1093ec7af972SIlya Dryomov u16 version; 1094ec7af972SIlya Dryomov 1095ec7af972SIlya Dryomov *p -= 1; 1096ec7af972SIlya Dryomov ceph_decode_16_safe(p, end, version, e_inval); 1097ec7af972SIlya Dryomov if (version < 6) { 1098b9a67899SJoe Perches pr_warn("got v %d < 6 of %s ceph_osdmap\n", 1099b9a67899SJoe Perches version, prefix); 1100ec7af972SIlya Dryomov return -EINVAL; 1101ec7af972SIlya Dryomov } 1102ec7af972SIlya Dryomov 1103ec7af972SIlya Dryomov /* old osdmap enconding */ 1104ec7af972SIlya Dryomov struct_v = 0; 1105ec7af972SIlya Dryomov } 1106ec7af972SIlya Dryomov 1107ec7af972SIlya Dryomov *v = struct_v; 1108ec7af972SIlya Dryomov return 0; 1109ec7af972SIlya Dryomov 1110ec7af972SIlya Dryomov e_inval: 1111ec7af972SIlya Dryomov return -EINVAL; 1112ec7af972SIlya Dryomov } 1113ec7af972SIlya Dryomov 1114433fbdd3SIlya Dryomov static int __decode_pools(void **p, void *end, struct ceph_osdmap *map, 1115433fbdd3SIlya Dryomov bool incremental) 1116433fbdd3SIlya Dryomov { 1117433fbdd3SIlya Dryomov u32 n; 1118433fbdd3SIlya Dryomov 1119433fbdd3SIlya Dryomov ceph_decode_32_safe(p, end, n, e_inval); 1120433fbdd3SIlya Dryomov while (n--) { 1121433fbdd3SIlya Dryomov struct ceph_pg_pool_info *pi; 1122433fbdd3SIlya Dryomov u64 pool; 1123433fbdd3SIlya Dryomov int ret; 1124433fbdd3SIlya Dryomov 1125433fbdd3SIlya Dryomov ceph_decode_64_safe(p, end, pool, e_inval); 1126433fbdd3SIlya Dryomov 1127433fbdd3SIlya Dryomov pi = __lookup_pg_pool(&map->pg_pools, pool); 1128433fbdd3SIlya Dryomov if (!incremental || !pi) { 1129433fbdd3SIlya Dryomov pi = kzalloc(sizeof(*pi), GFP_NOFS); 1130433fbdd3SIlya Dryomov if (!pi) 1131433fbdd3SIlya Dryomov return -ENOMEM; 1132433fbdd3SIlya Dryomov 1133433fbdd3SIlya Dryomov pi->id = pool; 1134433fbdd3SIlya Dryomov 1135433fbdd3SIlya Dryomov ret = __insert_pg_pool(&map->pg_pools, pi); 1136433fbdd3SIlya Dryomov if (ret) { 1137433fbdd3SIlya Dryomov kfree(pi); 1138433fbdd3SIlya Dryomov return ret; 1139433fbdd3SIlya Dryomov } 1140433fbdd3SIlya Dryomov } 1141433fbdd3SIlya Dryomov 1142433fbdd3SIlya Dryomov ret = decode_pool(p, end, pi); 1143433fbdd3SIlya Dryomov if (ret) 1144433fbdd3SIlya Dryomov return ret; 1145433fbdd3SIlya Dryomov } 1146433fbdd3SIlya Dryomov 1147433fbdd3SIlya Dryomov return 0; 1148433fbdd3SIlya Dryomov 1149433fbdd3SIlya Dryomov e_inval: 1150433fbdd3SIlya Dryomov return -EINVAL; 1151433fbdd3SIlya Dryomov } 1152433fbdd3SIlya Dryomov 1153433fbdd3SIlya Dryomov static int decode_pools(void **p, void *end, struct ceph_osdmap *map) 1154433fbdd3SIlya Dryomov { 1155433fbdd3SIlya Dryomov return __decode_pools(p, end, map, false); 1156433fbdd3SIlya Dryomov } 1157433fbdd3SIlya Dryomov 1158433fbdd3SIlya Dryomov static int decode_new_pools(void **p, void *end, struct ceph_osdmap *map) 1159433fbdd3SIlya Dryomov { 1160433fbdd3SIlya Dryomov return __decode_pools(p, end, map, true); 1161433fbdd3SIlya Dryomov } 1162433fbdd3SIlya Dryomov 1163a303bb0eSIlya Dryomov typedef struct ceph_pg_mapping *(*decode_mapping_fn_t)(void **, void *, bool); 1164a303bb0eSIlya Dryomov 1165a303bb0eSIlya Dryomov static int decode_pg_mapping(void **p, void *end, struct rb_root *mapping_root, 1166a303bb0eSIlya Dryomov decode_mapping_fn_t fn, bool incremental) 116710db634eSIlya Dryomov { 116810db634eSIlya Dryomov u32 n; 116910db634eSIlya Dryomov 1170a303bb0eSIlya Dryomov WARN_ON(!incremental && !fn); 1171a303bb0eSIlya Dryomov 117210db634eSIlya Dryomov ceph_decode_32_safe(p, end, n, e_inval); 117310db634eSIlya Dryomov while (n--) { 1174a303bb0eSIlya Dryomov struct ceph_pg_mapping *pg; 117510db634eSIlya Dryomov struct ceph_pg pgid; 117610db634eSIlya Dryomov int ret; 117710db634eSIlya Dryomov 117810db634eSIlya Dryomov ret = ceph_decode_pgid(p, end, &pgid); 117910db634eSIlya Dryomov if (ret) 118010db634eSIlya Dryomov return ret; 118110db634eSIlya Dryomov 1182ab75144bSIlya Dryomov pg = lookup_pg_mapping(mapping_root, &pgid); 1183ab75144bSIlya Dryomov if (pg) { 1184ab75144bSIlya Dryomov WARN_ON(!incremental); 1185ab75144bSIlya Dryomov erase_pg_mapping(mapping_root, pg); 1186ab75144bSIlya Dryomov free_pg_mapping(pg); 1187ab75144bSIlya Dryomov } 118810db634eSIlya Dryomov 1189a303bb0eSIlya Dryomov if (fn) { 1190a303bb0eSIlya Dryomov pg = fn(p, end, incremental); 1191a303bb0eSIlya Dryomov if (IS_ERR(pg)) 1192a303bb0eSIlya Dryomov return PTR_ERR(pg); 119310db634eSIlya Dryomov 1194a303bb0eSIlya Dryomov if (pg) { 1195a303bb0eSIlya Dryomov pg->pgid = pgid; /* struct */ 1196ab75144bSIlya Dryomov insert_pg_mapping(mapping_root, pg); 1197a303bb0eSIlya Dryomov } 1198a303bb0eSIlya Dryomov } 1199a303bb0eSIlya Dryomov } 1200a303bb0eSIlya Dryomov 1201a303bb0eSIlya Dryomov return 0; 1202a303bb0eSIlya Dryomov 1203a303bb0eSIlya Dryomov e_inval: 1204a303bb0eSIlya Dryomov return -EINVAL; 1205a303bb0eSIlya Dryomov } 1206a303bb0eSIlya Dryomov 1207a303bb0eSIlya Dryomov static struct ceph_pg_mapping *__decode_pg_temp(void **p, void *end, 1208a303bb0eSIlya Dryomov bool incremental) 1209a303bb0eSIlya Dryomov { 121010db634eSIlya Dryomov struct ceph_pg_mapping *pg; 1211a303bb0eSIlya Dryomov u32 len, i; 1212a303bb0eSIlya Dryomov 1213a303bb0eSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1214a303bb0eSIlya Dryomov if (len == 0 && incremental) 1215a303bb0eSIlya Dryomov return NULL; /* new_pg_temp: [] to remove */ 1216a303bb0eSIlya Dryomov if (len > (SIZE_MAX - sizeof(*pg)) / sizeof(u32)) 1217a303bb0eSIlya Dryomov return ERR_PTR(-EINVAL); 121810db634eSIlya Dryomov 121910db634eSIlya Dryomov ceph_decode_need(p, end, len * sizeof(u32), e_inval); 1220a303bb0eSIlya Dryomov pg = alloc_pg_mapping(len * sizeof(u32)); 122110db634eSIlya Dryomov if (!pg) 1222a303bb0eSIlya Dryomov return ERR_PTR(-ENOMEM); 122310db634eSIlya Dryomov 122435a935d7SIlya Dryomov pg->pg_temp.len = len; 122510db634eSIlya Dryomov for (i = 0; i < len; i++) 122635a935d7SIlya Dryomov pg->pg_temp.osds[i] = ceph_decode_32(p); 122710db634eSIlya Dryomov 1228a303bb0eSIlya Dryomov return pg; 122910db634eSIlya Dryomov 123010db634eSIlya Dryomov e_inval: 1231a303bb0eSIlya Dryomov return ERR_PTR(-EINVAL); 123210db634eSIlya Dryomov } 123310db634eSIlya Dryomov 123410db634eSIlya Dryomov static int decode_pg_temp(void **p, void *end, struct ceph_osdmap *map) 123510db634eSIlya Dryomov { 1236a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->pg_temp, __decode_pg_temp, 1237a303bb0eSIlya Dryomov false); 123810db634eSIlya Dryomov } 123910db634eSIlya Dryomov 124010db634eSIlya Dryomov static int decode_new_pg_temp(void **p, void *end, struct ceph_osdmap *map) 124110db634eSIlya Dryomov { 1242a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->pg_temp, __decode_pg_temp, 1243a303bb0eSIlya Dryomov true); 124410db634eSIlya Dryomov } 124510db634eSIlya Dryomov 1246a303bb0eSIlya Dryomov static struct ceph_pg_mapping *__decode_primary_temp(void **p, void *end, 1247d286de79SIlya Dryomov bool incremental) 1248d286de79SIlya Dryomov { 1249a303bb0eSIlya Dryomov struct ceph_pg_mapping *pg; 1250d286de79SIlya Dryomov u32 osd; 1251d286de79SIlya Dryomov 1252d286de79SIlya Dryomov ceph_decode_32_safe(p, end, osd, e_inval); 1253a303bb0eSIlya Dryomov if (osd == (u32)-1 && incremental) 1254a303bb0eSIlya Dryomov return NULL; /* new_primary_temp: -1 to remove */ 1255d286de79SIlya Dryomov 1256a303bb0eSIlya Dryomov pg = alloc_pg_mapping(0); 1257d286de79SIlya Dryomov if (!pg) 1258a303bb0eSIlya Dryomov return ERR_PTR(-ENOMEM); 1259d286de79SIlya Dryomov 1260d286de79SIlya Dryomov pg->primary_temp.osd = osd; 1261a303bb0eSIlya Dryomov return pg; 1262d286de79SIlya Dryomov 1263d286de79SIlya Dryomov e_inval: 1264a303bb0eSIlya Dryomov return ERR_PTR(-EINVAL); 1265d286de79SIlya Dryomov } 1266d286de79SIlya Dryomov 1267d286de79SIlya Dryomov static int decode_primary_temp(void **p, void *end, struct ceph_osdmap *map) 1268d286de79SIlya Dryomov { 1269a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->primary_temp, 1270a303bb0eSIlya Dryomov __decode_primary_temp, false); 1271d286de79SIlya Dryomov } 1272d286de79SIlya Dryomov 1273d286de79SIlya Dryomov static int decode_new_primary_temp(void **p, void *end, 1274d286de79SIlya Dryomov struct ceph_osdmap *map) 1275d286de79SIlya Dryomov { 1276a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->primary_temp, 1277a303bb0eSIlya Dryomov __decode_primary_temp, true); 1278d286de79SIlya Dryomov } 1279d286de79SIlya Dryomov 12802cfa34f2SIlya Dryomov u32 ceph_get_primary_affinity(struct ceph_osdmap *map, int osd) 12812cfa34f2SIlya Dryomov { 12822cfa34f2SIlya Dryomov BUG_ON(osd >= map->max_osd); 12832cfa34f2SIlya Dryomov 12842cfa34f2SIlya Dryomov if (!map->osd_primary_affinity) 12852cfa34f2SIlya Dryomov return CEPH_OSD_DEFAULT_PRIMARY_AFFINITY; 12862cfa34f2SIlya Dryomov 12872cfa34f2SIlya Dryomov return map->osd_primary_affinity[osd]; 12882cfa34f2SIlya Dryomov } 12892cfa34f2SIlya Dryomov 12902cfa34f2SIlya Dryomov static int set_primary_affinity(struct ceph_osdmap *map, int osd, u32 aff) 12912cfa34f2SIlya Dryomov { 12922cfa34f2SIlya Dryomov BUG_ON(osd >= map->max_osd); 12932cfa34f2SIlya Dryomov 12942cfa34f2SIlya Dryomov if (!map->osd_primary_affinity) { 12952cfa34f2SIlya Dryomov int i; 12962cfa34f2SIlya Dryomov 12972cfa34f2SIlya Dryomov map->osd_primary_affinity = kmalloc(map->max_osd*sizeof(u32), 12982cfa34f2SIlya Dryomov GFP_NOFS); 12992cfa34f2SIlya Dryomov if (!map->osd_primary_affinity) 13002cfa34f2SIlya Dryomov return -ENOMEM; 13012cfa34f2SIlya Dryomov 13022cfa34f2SIlya Dryomov for (i = 0; i < map->max_osd; i++) 13032cfa34f2SIlya Dryomov map->osd_primary_affinity[i] = 13042cfa34f2SIlya Dryomov CEPH_OSD_DEFAULT_PRIMARY_AFFINITY; 13052cfa34f2SIlya Dryomov } 13062cfa34f2SIlya Dryomov 13072cfa34f2SIlya Dryomov map->osd_primary_affinity[osd] = aff; 13082cfa34f2SIlya Dryomov 13092cfa34f2SIlya Dryomov return 0; 13102cfa34f2SIlya Dryomov } 13112cfa34f2SIlya Dryomov 131263a6993fSIlya Dryomov static int decode_primary_affinity(void **p, void *end, 131363a6993fSIlya Dryomov struct ceph_osdmap *map) 131463a6993fSIlya Dryomov { 131563a6993fSIlya Dryomov u32 len, i; 131663a6993fSIlya Dryomov 131763a6993fSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 131863a6993fSIlya Dryomov if (len == 0) { 131963a6993fSIlya Dryomov kfree(map->osd_primary_affinity); 132063a6993fSIlya Dryomov map->osd_primary_affinity = NULL; 132163a6993fSIlya Dryomov return 0; 132263a6993fSIlya Dryomov } 132363a6993fSIlya Dryomov if (len != map->max_osd) 132463a6993fSIlya Dryomov goto e_inval; 132563a6993fSIlya Dryomov 132663a6993fSIlya Dryomov ceph_decode_need(p, end, map->max_osd*sizeof(u32), e_inval); 132763a6993fSIlya Dryomov 132863a6993fSIlya Dryomov for (i = 0; i < map->max_osd; i++) { 132963a6993fSIlya Dryomov int ret; 133063a6993fSIlya Dryomov 133163a6993fSIlya Dryomov ret = set_primary_affinity(map, i, ceph_decode_32(p)); 133263a6993fSIlya Dryomov if (ret) 133363a6993fSIlya Dryomov return ret; 133463a6993fSIlya Dryomov } 133563a6993fSIlya Dryomov 133663a6993fSIlya Dryomov return 0; 133763a6993fSIlya Dryomov 133863a6993fSIlya Dryomov e_inval: 133963a6993fSIlya Dryomov return -EINVAL; 134063a6993fSIlya Dryomov } 134163a6993fSIlya Dryomov 134263a6993fSIlya Dryomov static int decode_new_primary_affinity(void **p, void *end, 134363a6993fSIlya Dryomov struct ceph_osdmap *map) 134463a6993fSIlya Dryomov { 134563a6993fSIlya Dryomov u32 n; 134663a6993fSIlya Dryomov 134763a6993fSIlya Dryomov ceph_decode_32_safe(p, end, n, e_inval); 134863a6993fSIlya Dryomov while (n--) { 134963a6993fSIlya Dryomov u32 osd, aff; 135063a6993fSIlya Dryomov int ret; 135163a6993fSIlya Dryomov 135263a6993fSIlya Dryomov ceph_decode_32_safe(p, end, osd, e_inval); 135363a6993fSIlya Dryomov ceph_decode_32_safe(p, end, aff, e_inval); 135463a6993fSIlya Dryomov 135563a6993fSIlya Dryomov ret = set_primary_affinity(map, osd, aff); 135663a6993fSIlya Dryomov if (ret) 135763a6993fSIlya Dryomov return ret; 1358f31da0f3SIlya Dryomov 1359f31da0f3SIlya Dryomov pr_info("osd%d primary-affinity 0x%x\n", osd, aff); 136063a6993fSIlya Dryomov } 136163a6993fSIlya Dryomov 136263a6993fSIlya Dryomov return 0; 136363a6993fSIlya Dryomov 136463a6993fSIlya Dryomov e_inval: 136563a6993fSIlya Dryomov return -EINVAL; 136663a6993fSIlya Dryomov } 136763a6993fSIlya Dryomov 13686f428df4SIlya Dryomov static struct ceph_pg_mapping *__decode_pg_upmap(void **p, void *end, 13696f428df4SIlya Dryomov bool __unused) 13706f428df4SIlya Dryomov { 13716f428df4SIlya Dryomov return __decode_pg_temp(p, end, false); 13726f428df4SIlya Dryomov } 13736f428df4SIlya Dryomov 13746f428df4SIlya Dryomov static int decode_pg_upmap(void **p, void *end, struct ceph_osdmap *map) 13756f428df4SIlya Dryomov { 13766f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap, __decode_pg_upmap, 13776f428df4SIlya Dryomov false); 13786f428df4SIlya Dryomov } 13796f428df4SIlya Dryomov 13806f428df4SIlya Dryomov static int decode_new_pg_upmap(void **p, void *end, struct ceph_osdmap *map) 13816f428df4SIlya Dryomov { 13826f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap, __decode_pg_upmap, 13836f428df4SIlya Dryomov true); 13846f428df4SIlya Dryomov } 13856f428df4SIlya Dryomov 13866f428df4SIlya Dryomov static int decode_old_pg_upmap(void **p, void *end, struct ceph_osdmap *map) 13876f428df4SIlya Dryomov { 13886f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap, NULL, true); 13896f428df4SIlya Dryomov } 13906f428df4SIlya Dryomov 13916f428df4SIlya Dryomov static struct ceph_pg_mapping *__decode_pg_upmap_items(void **p, void *end, 13926f428df4SIlya Dryomov bool __unused) 13936f428df4SIlya Dryomov { 13946f428df4SIlya Dryomov struct ceph_pg_mapping *pg; 13956f428df4SIlya Dryomov u32 len, i; 13966f428df4SIlya Dryomov 13976f428df4SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 13986f428df4SIlya Dryomov if (len > (SIZE_MAX - sizeof(*pg)) / (2 * sizeof(u32))) 13996f428df4SIlya Dryomov return ERR_PTR(-EINVAL); 14006f428df4SIlya Dryomov 14016f428df4SIlya Dryomov ceph_decode_need(p, end, 2 * len * sizeof(u32), e_inval); 14026f428df4SIlya Dryomov pg = kzalloc(sizeof(*pg) + 2 * len * sizeof(u32), GFP_NOIO); 14036f428df4SIlya Dryomov if (!pg) 14046f428df4SIlya Dryomov return ERR_PTR(-ENOMEM); 14056f428df4SIlya Dryomov 14066f428df4SIlya Dryomov pg->pg_upmap_items.len = len; 14076f428df4SIlya Dryomov for (i = 0; i < len; i++) { 14086f428df4SIlya Dryomov pg->pg_upmap_items.from_to[i][0] = ceph_decode_32(p); 14096f428df4SIlya Dryomov pg->pg_upmap_items.from_to[i][1] = ceph_decode_32(p); 14106f428df4SIlya Dryomov } 14116f428df4SIlya Dryomov 14126f428df4SIlya Dryomov return pg; 14136f428df4SIlya Dryomov 14146f428df4SIlya Dryomov e_inval: 14156f428df4SIlya Dryomov return ERR_PTR(-EINVAL); 14166f428df4SIlya Dryomov } 14176f428df4SIlya Dryomov 14186f428df4SIlya Dryomov static int decode_pg_upmap_items(void **p, void *end, struct ceph_osdmap *map) 14196f428df4SIlya Dryomov { 14206f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap_items, 14216f428df4SIlya Dryomov __decode_pg_upmap_items, false); 14226f428df4SIlya Dryomov } 14236f428df4SIlya Dryomov 14246f428df4SIlya Dryomov static int decode_new_pg_upmap_items(void **p, void *end, 14256f428df4SIlya Dryomov struct ceph_osdmap *map) 14266f428df4SIlya Dryomov { 14276f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap_items, 14286f428df4SIlya Dryomov __decode_pg_upmap_items, true); 14296f428df4SIlya Dryomov } 14306f428df4SIlya Dryomov 14316f428df4SIlya Dryomov static int decode_old_pg_upmap_items(void **p, void *end, 14326f428df4SIlya Dryomov struct ceph_osdmap *map) 14336f428df4SIlya Dryomov { 14346f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap_items, NULL, true); 14356f428df4SIlya Dryomov } 14366f428df4SIlya Dryomov 14373d14c5d2SYehuda Sadeh /* 14383d14c5d2SYehuda Sadeh * decode a full map. 14393d14c5d2SYehuda Sadeh */ 1440a2505d63SIlya Dryomov static int osdmap_decode(void **p, void *end, struct ceph_osdmap *map) 14413d14c5d2SYehuda Sadeh { 1442ec7af972SIlya Dryomov u8 struct_v; 144338a8d560SIlya Dryomov u32 epoch = 0; 14443d14c5d2SYehuda Sadeh void *start = *p; 14453977058cSIlya Dryomov u32 max; 14463977058cSIlya Dryomov u32 len, i; 1447597b52f6SIlya Dryomov int err; 14483d14c5d2SYehuda Sadeh 1449a2505d63SIlya Dryomov dout("%s %p to %p len %d\n", __func__, *p, end, (int)(end - *p)); 14503d14c5d2SYehuda Sadeh 1451ec7af972SIlya Dryomov err = get_osdmap_client_data_v(p, end, "full", &struct_v); 1452ec7af972SIlya Dryomov if (err) 1453ec7af972SIlya Dryomov goto bad; 14543d14c5d2SYehuda Sadeh 145553bbaba9SIlya Dryomov /* fsid, epoch, created, modified */ 145653bbaba9SIlya Dryomov ceph_decode_need(p, end, sizeof(map->fsid) + sizeof(u32) + 145753bbaba9SIlya Dryomov sizeof(map->created) + sizeof(map->modified), e_inval); 14583d14c5d2SYehuda Sadeh ceph_decode_copy(p, &map->fsid, sizeof(map->fsid)); 145938a8d560SIlya Dryomov epoch = map->epoch = ceph_decode_32(p); 14603d14c5d2SYehuda Sadeh ceph_decode_copy(p, &map->created, sizeof(map->created)); 14613d14c5d2SYehuda Sadeh ceph_decode_copy(p, &map->modified, sizeof(map->modified)); 14623d14c5d2SYehuda Sadeh 1463433fbdd3SIlya Dryomov /* pools */ 1464433fbdd3SIlya Dryomov err = decode_pools(p, end, map); 1465433fbdd3SIlya Dryomov if (err) 14663d14c5d2SYehuda Sadeh goto bad; 14673d14c5d2SYehuda Sadeh 14680f70c7eeSIlya Dryomov /* pool_name */ 14690f70c7eeSIlya Dryomov err = decode_pool_names(p, end, map); 1470597b52f6SIlya Dryomov if (err) 14713d14c5d2SYehuda Sadeh goto bad; 14723d14c5d2SYehuda Sadeh 1473597b52f6SIlya Dryomov ceph_decode_32_safe(p, end, map->pool_max, e_inval); 14743d14c5d2SYehuda Sadeh 1475597b52f6SIlya Dryomov ceph_decode_32_safe(p, end, map->flags, e_inval); 14763d14c5d2SYehuda Sadeh 14773977058cSIlya Dryomov /* max_osd */ 14783977058cSIlya Dryomov ceph_decode_32_safe(p, end, max, e_inval); 14793d14c5d2SYehuda Sadeh 14803d14c5d2SYehuda Sadeh /* (re)alloc osd arrays */ 14813d14c5d2SYehuda Sadeh err = osdmap_set_max_osd(map, max); 1482597b52f6SIlya Dryomov if (err) 14833d14c5d2SYehuda Sadeh goto bad; 14843d14c5d2SYehuda Sadeh 14852d88b2e0SIlya Dryomov /* osd_state, osd_weight, osd_addrs->client_addr */ 14863d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 3*sizeof(u32) + 14873d14c5d2SYehuda Sadeh map->max_osd*(1 + sizeof(*map->osd_weight) + 1488597b52f6SIlya Dryomov sizeof(*map->osd_addr)), e_inval); 1489597b52f6SIlya Dryomov 14902d88b2e0SIlya Dryomov if (ceph_decode_32(p) != map->max_osd) 14912d88b2e0SIlya Dryomov goto e_inval; 14922d88b2e0SIlya Dryomov 14933d14c5d2SYehuda Sadeh ceph_decode_copy(p, map->osd_state, map->max_osd); 14943d14c5d2SYehuda Sadeh 14952d88b2e0SIlya Dryomov if (ceph_decode_32(p) != map->max_osd) 14962d88b2e0SIlya Dryomov goto e_inval; 14972d88b2e0SIlya Dryomov 14983d14c5d2SYehuda Sadeh for (i = 0; i < map->max_osd; i++) 14993d14c5d2SYehuda Sadeh map->osd_weight[i] = ceph_decode_32(p); 15003d14c5d2SYehuda Sadeh 15012d88b2e0SIlya Dryomov if (ceph_decode_32(p) != map->max_osd) 15022d88b2e0SIlya Dryomov goto e_inval; 15032d88b2e0SIlya Dryomov 15043d14c5d2SYehuda Sadeh ceph_decode_copy(p, map->osd_addr, map->max_osd*sizeof(*map->osd_addr)); 15053d14c5d2SYehuda Sadeh for (i = 0; i < map->max_osd; i++) 15063d14c5d2SYehuda Sadeh ceph_decode_addr(&map->osd_addr[i]); 15073d14c5d2SYehuda Sadeh 15083d14c5d2SYehuda Sadeh /* pg_temp */ 150910db634eSIlya Dryomov err = decode_pg_temp(p, end, map); 1510d6c0dd6bSSage Weil if (err) 1511d6c0dd6bSSage Weil goto bad; 15123d14c5d2SYehuda Sadeh 1513d286de79SIlya Dryomov /* primary_temp */ 1514d286de79SIlya Dryomov if (struct_v >= 1) { 1515d286de79SIlya Dryomov err = decode_primary_temp(p, end, map); 1516d286de79SIlya Dryomov if (err) 1517d286de79SIlya Dryomov goto bad; 1518d286de79SIlya Dryomov } 1519d286de79SIlya Dryomov 152063a6993fSIlya Dryomov /* primary_affinity */ 152163a6993fSIlya Dryomov if (struct_v >= 2) { 152263a6993fSIlya Dryomov err = decode_primary_affinity(p, end, map); 152363a6993fSIlya Dryomov if (err) 152463a6993fSIlya Dryomov goto bad; 152563a6993fSIlya Dryomov } else { 15266f428df4SIlya Dryomov WARN_ON(map->osd_primary_affinity); 152763a6993fSIlya Dryomov } 152863a6993fSIlya Dryomov 15293d14c5d2SYehuda Sadeh /* crush */ 1530597b52f6SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 15311b6a78b5SIlya Dryomov err = osdmap_set_crush(map, crush_decode(*p, min(*p + len, end))); 15321b6a78b5SIlya Dryomov if (err) 15333d14c5d2SYehuda Sadeh goto bad; 15343d14c5d2SYehuda Sadeh 15356f428df4SIlya Dryomov *p += len; 15366f428df4SIlya Dryomov if (struct_v >= 3) { 15376f428df4SIlya Dryomov /* erasure_code_profiles */ 15386f428df4SIlya Dryomov ceph_decode_skip_map_of_map(p, end, string, string, string, 15396f428df4SIlya Dryomov bad); 15406f428df4SIlya Dryomov } 15416f428df4SIlya Dryomov 15426f428df4SIlya Dryomov if (struct_v >= 4) { 15436f428df4SIlya Dryomov err = decode_pg_upmap(p, end, map); 15446f428df4SIlya Dryomov if (err) 15456f428df4SIlya Dryomov goto bad; 15466f428df4SIlya Dryomov 15476f428df4SIlya Dryomov err = decode_pg_upmap_items(p, end, map); 15486f428df4SIlya Dryomov if (err) 15496f428df4SIlya Dryomov goto bad; 15506f428df4SIlya Dryomov } else { 15516f428df4SIlya Dryomov WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); 15526f428df4SIlya Dryomov WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); 15536f428df4SIlya Dryomov } 15546f428df4SIlya Dryomov 155538a8d560SIlya Dryomov /* ignore the rest */ 15563d14c5d2SYehuda Sadeh *p = end; 15573d14c5d2SYehuda Sadeh 155838a8d560SIlya Dryomov dout("full osdmap epoch %d max_osd %d\n", map->epoch, map->max_osd); 1559a2505d63SIlya Dryomov return 0; 15603d14c5d2SYehuda Sadeh 1561597b52f6SIlya Dryomov e_inval: 1562597b52f6SIlya Dryomov err = -EINVAL; 15633d14c5d2SYehuda Sadeh bad: 156438a8d560SIlya Dryomov pr_err("corrupt full osdmap (%d) epoch %d off %d (%p of %p-%p)\n", 156538a8d560SIlya Dryomov err, epoch, (int)(*p - start), *p, start, end); 156638a8d560SIlya Dryomov print_hex_dump(KERN_DEBUG, "osdmap: ", 156738a8d560SIlya Dryomov DUMP_PREFIX_OFFSET, 16, 1, 156838a8d560SIlya Dryomov start, end - start, true); 1569a2505d63SIlya Dryomov return err; 1570a2505d63SIlya Dryomov } 1571a2505d63SIlya Dryomov 1572a2505d63SIlya Dryomov /* 1573a2505d63SIlya Dryomov * Allocate and decode a full map. 1574a2505d63SIlya Dryomov */ 1575a2505d63SIlya Dryomov struct ceph_osdmap *ceph_osdmap_decode(void **p, void *end) 1576a2505d63SIlya Dryomov { 1577a2505d63SIlya Dryomov struct ceph_osdmap *map; 1578a2505d63SIlya Dryomov int ret; 1579a2505d63SIlya Dryomov 1580e5253a7bSIlya Dryomov map = ceph_osdmap_alloc(); 1581a2505d63SIlya Dryomov if (!map) 1582a2505d63SIlya Dryomov return ERR_PTR(-ENOMEM); 1583a2505d63SIlya Dryomov 1584a2505d63SIlya Dryomov ret = osdmap_decode(p, end, map); 1585a2505d63SIlya Dryomov if (ret) { 15863d14c5d2SYehuda Sadeh ceph_osdmap_destroy(map); 1587a2505d63SIlya Dryomov return ERR_PTR(ret); 1588a2505d63SIlya Dryomov } 1589a2505d63SIlya Dryomov 1590a2505d63SIlya Dryomov return map; 15913d14c5d2SYehuda Sadeh } 15923d14c5d2SYehuda Sadeh 15933d14c5d2SYehuda Sadeh /* 1594930c5328SIlya Dryomov * Encoding order is (new_up_client, new_state, new_weight). Need to 1595930c5328SIlya Dryomov * apply in the (new_weight, new_state, new_up_client) order, because 1596930c5328SIlya Dryomov * an incremental map may look like e.g. 1597930c5328SIlya Dryomov * 1598930c5328SIlya Dryomov * new_up_client: { osd=6, addr=... } # set osd_state and addr 1599930c5328SIlya Dryomov * new_state: { osd=6, xorstate=EXISTS } # clear osd_state 1600930c5328SIlya Dryomov */ 1601930c5328SIlya Dryomov static int decode_new_up_state_weight(void **p, void *end, 1602930c5328SIlya Dryomov struct ceph_osdmap *map) 1603930c5328SIlya Dryomov { 1604930c5328SIlya Dryomov void *new_up_client; 1605930c5328SIlya Dryomov void *new_state; 1606930c5328SIlya Dryomov void *new_weight_end; 1607930c5328SIlya Dryomov u32 len; 1608930c5328SIlya Dryomov 1609930c5328SIlya Dryomov new_up_client = *p; 1610930c5328SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1611930c5328SIlya Dryomov len *= sizeof(u32) + sizeof(struct ceph_entity_addr); 1612930c5328SIlya Dryomov ceph_decode_need(p, end, len, e_inval); 1613930c5328SIlya Dryomov *p += len; 1614930c5328SIlya Dryomov 1615930c5328SIlya Dryomov new_state = *p; 1616930c5328SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1617930c5328SIlya Dryomov len *= sizeof(u32) + sizeof(u8); 1618930c5328SIlya Dryomov ceph_decode_need(p, end, len, e_inval); 1619930c5328SIlya Dryomov *p += len; 1620930c5328SIlya Dryomov 1621930c5328SIlya Dryomov /* new_weight */ 1622930c5328SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1623930c5328SIlya Dryomov while (len--) { 1624930c5328SIlya Dryomov s32 osd; 1625930c5328SIlya Dryomov u32 w; 1626930c5328SIlya Dryomov 1627930c5328SIlya Dryomov ceph_decode_need(p, end, 2*sizeof(u32), e_inval); 1628930c5328SIlya Dryomov osd = ceph_decode_32(p); 1629930c5328SIlya Dryomov w = ceph_decode_32(p); 1630930c5328SIlya Dryomov BUG_ON(osd >= map->max_osd); 1631930c5328SIlya Dryomov pr_info("osd%d weight 0x%x %s\n", osd, w, 1632930c5328SIlya Dryomov w == CEPH_OSD_IN ? "(in)" : 1633930c5328SIlya Dryomov (w == CEPH_OSD_OUT ? "(out)" : "")); 1634930c5328SIlya Dryomov map->osd_weight[osd] = w; 1635930c5328SIlya Dryomov 1636930c5328SIlya Dryomov /* 1637930c5328SIlya Dryomov * If we are marking in, set the EXISTS, and clear the 1638930c5328SIlya Dryomov * AUTOOUT and NEW bits. 1639930c5328SIlya Dryomov */ 1640930c5328SIlya Dryomov if (w) { 1641930c5328SIlya Dryomov map->osd_state[osd] |= CEPH_OSD_EXISTS; 1642930c5328SIlya Dryomov map->osd_state[osd] &= ~(CEPH_OSD_AUTOOUT | 1643930c5328SIlya Dryomov CEPH_OSD_NEW); 1644930c5328SIlya Dryomov } 1645930c5328SIlya Dryomov } 1646930c5328SIlya Dryomov new_weight_end = *p; 1647930c5328SIlya Dryomov 1648930c5328SIlya Dryomov /* new_state (up/down) */ 1649930c5328SIlya Dryomov *p = new_state; 1650930c5328SIlya Dryomov len = ceph_decode_32(p); 1651930c5328SIlya Dryomov while (len--) { 1652930c5328SIlya Dryomov s32 osd; 1653930c5328SIlya Dryomov u8 xorstate; 1654930c5328SIlya Dryomov int ret; 1655930c5328SIlya Dryomov 1656930c5328SIlya Dryomov osd = ceph_decode_32(p); 1657930c5328SIlya Dryomov xorstate = ceph_decode_8(p); 1658930c5328SIlya Dryomov if (xorstate == 0) 1659930c5328SIlya Dryomov xorstate = CEPH_OSD_UP; 1660930c5328SIlya Dryomov BUG_ON(osd >= map->max_osd); 1661930c5328SIlya Dryomov if ((map->osd_state[osd] & CEPH_OSD_UP) && 1662930c5328SIlya Dryomov (xorstate & CEPH_OSD_UP)) 1663930c5328SIlya Dryomov pr_info("osd%d down\n", osd); 1664930c5328SIlya Dryomov if ((map->osd_state[osd] & CEPH_OSD_EXISTS) && 1665930c5328SIlya Dryomov (xorstate & CEPH_OSD_EXISTS)) { 1666930c5328SIlya Dryomov pr_info("osd%d does not exist\n", osd); 1667930c5328SIlya Dryomov ret = set_primary_affinity(map, osd, 1668930c5328SIlya Dryomov CEPH_OSD_DEFAULT_PRIMARY_AFFINITY); 1669930c5328SIlya Dryomov if (ret) 1670930c5328SIlya Dryomov return ret; 1671930c5328SIlya Dryomov memset(map->osd_addr + osd, 0, sizeof(*map->osd_addr)); 1672930c5328SIlya Dryomov map->osd_state[osd] = 0; 1673930c5328SIlya Dryomov } else { 1674930c5328SIlya Dryomov map->osd_state[osd] ^= xorstate; 1675930c5328SIlya Dryomov } 1676930c5328SIlya Dryomov } 1677930c5328SIlya Dryomov 1678930c5328SIlya Dryomov /* new_up_client */ 1679930c5328SIlya Dryomov *p = new_up_client; 1680930c5328SIlya Dryomov len = ceph_decode_32(p); 1681930c5328SIlya Dryomov while (len--) { 1682930c5328SIlya Dryomov s32 osd; 1683930c5328SIlya Dryomov struct ceph_entity_addr addr; 1684930c5328SIlya Dryomov 1685930c5328SIlya Dryomov osd = ceph_decode_32(p); 1686930c5328SIlya Dryomov ceph_decode_copy(p, &addr, sizeof(addr)); 1687930c5328SIlya Dryomov ceph_decode_addr(&addr); 1688930c5328SIlya Dryomov BUG_ON(osd >= map->max_osd); 1689930c5328SIlya Dryomov pr_info("osd%d up\n", osd); 1690930c5328SIlya Dryomov map->osd_state[osd] |= CEPH_OSD_EXISTS | CEPH_OSD_UP; 1691930c5328SIlya Dryomov map->osd_addr[osd] = addr; 1692930c5328SIlya Dryomov } 1693930c5328SIlya Dryomov 1694930c5328SIlya Dryomov *p = new_weight_end; 1695930c5328SIlya Dryomov return 0; 1696930c5328SIlya Dryomov 1697930c5328SIlya Dryomov e_inval: 1698930c5328SIlya Dryomov return -EINVAL; 1699930c5328SIlya Dryomov } 1700930c5328SIlya Dryomov 1701930c5328SIlya Dryomov /* 17023d14c5d2SYehuda Sadeh * decode and apply an incremental map update. 17033d14c5d2SYehuda Sadeh */ 17043d14c5d2SYehuda Sadeh struct ceph_osdmap *osdmap_apply_incremental(void **p, void *end, 17050c0a8de1SIlya Dryomov struct ceph_osdmap *map) 17063d14c5d2SYehuda Sadeh { 17073d14c5d2SYehuda Sadeh struct ceph_fsid fsid; 17083d14c5d2SYehuda Sadeh u32 epoch = 0; 17093d14c5d2SYehuda Sadeh struct ceph_timespec modified; 17104f6a7e5eSSage Weil s32 len; 17114f6a7e5eSSage Weil u64 pool; 17124f6a7e5eSSage Weil __s64 new_pool_max; 17134f6a7e5eSSage Weil __s32 new_flags, max; 17143d14c5d2SYehuda Sadeh void *start = *p; 171586f1742bSIlya Dryomov int err; 1716ec7af972SIlya Dryomov u8 struct_v; 17173d14c5d2SYehuda Sadeh 171838a8d560SIlya Dryomov dout("%s %p to %p len %d\n", __func__, *p, end, (int)(end - *p)); 171938a8d560SIlya Dryomov 1720ec7af972SIlya Dryomov err = get_osdmap_client_data_v(p, end, "inc", &struct_v); 1721ec7af972SIlya Dryomov if (err) 1722ec7af972SIlya Dryomov goto bad; 17233d14c5d2SYehuda Sadeh 172453bbaba9SIlya Dryomov /* fsid, epoch, modified, new_pool_max, new_flags */ 172553bbaba9SIlya Dryomov ceph_decode_need(p, end, sizeof(fsid) + sizeof(u32) + sizeof(modified) + 172653bbaba9SIlya Dryomov sizeof(u64) + sizeof(u32), e_inval); 17273d14c5d2SYehuda Sadeh ceph_decode_copy(p, &fsid, sizeof(fsid)); 17283d14c5d2SYehuda Sadeh epoch = ceph_decode_32(p); 17293d14c5d2SYehuda Sadeh BUG_ON(epoch != map->epoch+1); 17303d14c5d2SYehuda Sadeh ceph_decode_copy(p, &modified, sizeof(modified)); 17314f6a7e5eSSage Weil new_pool_max = ceph_decode_64(p); 17323d14c5d2SYehuda Sadeh new_flags = ceph_decode_32(p); 17333d14c5d2SYehuda Sadeh 17343d14c5d2SYehuda Sadeh /* full map? */ 173586f1742bSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 17363d14c5d2SYehuda Sadeh if (len > 0) { 17373d14c5d2SYehuda Sadeh dout("apply_incremental full map len %d, %p to %p\n", 17383d14c5d2SYehuda Sadeh len, *p, end); 1739a2505d63SIlya Dryomov return ceph_osdmap_decode(p, min(*p+len, end)); 17403d14c5d2SYehuda Sadeh } 17413d14c5d2SYehuda Sadeh 17423d14c5d2SYehuda Sadeh /* new crush? */ 174386f1742bSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 17443d14c5d2SYehuda Sadeh if (len > 0) { 17451b6a78b5SIlya Dryomov err = osdmap_set_crush(map, 17461b6a78b5SIlya Dryomov crush_decode(*p, min(*p + len, end))); 17471b6a78b5SIlya Dryomov if (err) 174886f1742bSIlya Dryomov goto bad; 17493d14c5d2SYehuda Sadeh *p += len; 17503d14c5d2SYehuda Sadeh } 17513d14c5d2SYehuda Sadeh 17523d14c5d2SYehuda Sadeh /* new flags? */ 17533d14c5d2SYehuda Sadeh if (new_flags >= 0) 17543d14c5d2SYehuda Sadeh map->flags = new_flags; 17553d14c5d2SYehuda Sadeh if (new_pool_max >= 0) 17563d14c5d2SYehuda Sadeh map->pool_max = new_pool_max; 17573d14c5d2SYehuda Sadeh 17583d14c5d2SYehuda Sadeh /* new max? */ 175953bbaba9SIlya Dryomov ceph_decode_32_safe(p, end, max, e_inval); 17603d14c5d2SYehuda Sadeh if (max >= 0) { 17613d14c5d2SYehuda Sadeh err = osdmap_set_max_osd(map, max); 176286f1742bSIlya Dryomov if (err) 17633d14c5d2SYehuda Sadeh goto bad; 17643d14c5d2SYehuda Sadeh } 17653d14c5d2SYehuda Sadeh 17663d14c5d2SYehuda Sadeh map->epoch++; 176731456665SSage Weil map->modified = modified; 17683d14c5d2SYehuda Sadeh 1769433fbdd3SIlya Dryomov /* new_pools */ 1770433fbdd3SIlya Dryomov err = decode_new_pools(p, end, map); 1771433fbdd3SIlya Dryomov if (err) 17723d14c5d2SYehuda Sadeh goto bad; 17739464d008SIlya Dryomov 17740f70c7eeSIlya Dryomov /* new_pool_names */ 17750f70c7eeSIlya Dryomov err = decode_pool_names(p, end, map); 177686f1742bSIlya Dryomov if (err) 17773d14c5d2SYehuda Sadeh goto bad; 17783d14c5d2SYehuda Sadeh 17793d14c5d2SYehuda Sadeh /* old_pool */ 178086f1742bSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 17813d14c5d2SYehuda Sadeh while (len--) { 17823d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi; 17833d14c5d2SYehuda Sadeh 178486f1742bSIlya Dryomov ceph_decode_64_safe(p, end, pool, e_inval); 17853d14c5d2SYehuda Sadeh pi = __lookup_pg_pool(&map->pg_pools, pool); 17863d14c5d2SYehuda Sadeh if (pi) 17873d14c5d2SYehuda Sadeh __remove_pg_pool(&map->pg_pools, pi); 17883d14c5d2SYehuda Sadeh } 17893d14c5d2SYehuda Sadeh 1790930c5328SIlya Dryomov /* new_up_client, new_state, new_weight */ 1791930c5328SIlya Dryomov err = decode_new_up_state_weight(p, end, map); 1792930c5328SIlya Dryomov if (err) 1793930c5328SIlya Dryomov goto bad; 17943d14c5d2SYehuda Sadeh 17953d14c5d2SYehuda Sadeh /* new_pg_temp */ 179610db634eSIlya Dryomov err = decode_new_pg_temp(p, end, map); 1797d6c0dd6bSSage Weil if (err) 1798d6c0dd6bSSage Weil goto bad; 17993d14c5d2SYehuda Sadeh 1800d286de79SIlya Dryomov /* new_primary_temp */ 1801d286de79SIlya Dryomov if (struct_v >= 1) { 1802d286de79SIlya Dryomov err = decode_new_primary_temp(p, end, map); 1803d286de79SIlya Dryomov if (err) 1804d286de79SIlya Dryomov goto bad; 1805d286de79SIlya Dryomov } 1806d286de79SIlya Dryomov 180763a6993fSIlya Dryomov /* new_primary_affinity */ 180863a6993fSIlya Dryomov if (struct_v >= 2) { 180963a6993fSIlya Dryomov err = decode_new_primary_affinity(p, end, map); 181063a6993fSIlya Dryomov if (err) 181163a6993fSIlya Dryomov goto bad; 181263a6993fSIlya Dryomov } 181363a6993fSIlya Dryomov 18146f428df4SIlya Dryomov if (struct_v >= 3) { 18156f428df4SIlya Dryomov /* new_erasure_code_profiles */ 18166f428df4SIlya Dryomov ceph_decode_skip_map_of_map(p, end, string, string, string, 18176f428df4SIlya Dryomov bad); 18186f428df4SIlya Dryomov /* old_erasure_code_profiles */ 18196f428df4SIlya Dryomov ceph_decode_skip_set(p, end, string, bad); 18206f428df4SIlya Dryomov } 18216f428df4SIlya Dryomov 18226f428df4SIlya Dryomov if (struct_v >= 4) { 18236f428df4SIlya Dryomov err = decode_new_pg_upmap(p, end, map); 18246f428df4SIlya Dryomov if (err) 18256f428df4SIlya Dryomov goto bad; 18266f428df4SIlya Dryomov 18276f428df4SIlya Dryomov err = decode_old_pg_upmap(p, end, map); 18286f428df4SIlya Dryomov if (err) 18296f428df4SIlya Dryomov goto bad; 18306f428df4SIlya Dryomov 18316f428df4SIlya Dryomov err = decode_new_pg_upmap_items(p, end, map); 18326f428df4SIlya Dryomov if (err) 18336f428df4SIlya Dryomov goto bad; 18346f428df4SIlya Dryomov 18356f428df4SIlya Dryomov err = decode_old_pg_upmap_items(p, end, map); 18366f428df4SIlya Dryomov if (err) 18376f428df4SIlya Dryomov goto bad; 18386f428df4SIlya Dryomov } 18396f428df4SIlya Dryomov 18403d14c5d2SYehuda Sadeh /* ignore the rest */ 18413d14c5d2SYehuda Sadeh *p = end; 184238a8d560SIlya Dryomov 184338a8d560SIlya Dryomov dout("inc osdmap epoch %d max_osd %d\n", map->epoch, map->max_osd); 18443d14c5d2SYehuda Sadeh return map; 18453d14c5d2SYehuda Sadeh 184686f1742bSIlya Dryomov e_inval: 184786f1742bSIlya Dryomov err = -EINVAL; 18483d14c5d2SYehuda Sadeh bad: 184938a8d560SIlya Dryomov pr_err("corrupt inc osdmap (%d) epoch %d off %d (%p of %p-%p)\n", 185038a8d560SIlya Dryomov err, epoch, (int)(*p - start), *p, start, end); 18513d14c5d2SYehuda Sadeh print_hex_dump(KERN_DEBUG, "osdmap: ", 18523d14c5d2SYehuda Sadeh DUMP_PREFIX_OFFSET, 16, 1, 18533d14c5d2SYehuda Sadeh start, end - start, true); 18543d14c5d2SYehuda Sadeh return ERR_PTR(err); 18553d14c5d2SYehuda Sadeh } 18563d14c5d2SYehuda Sadeh 185730c156d9SYan, Zheng void ceph_oloc_copy(struct ceph_object_locator *dest, 185830c156d9SYan, Zheng const struct ceph_object_locator *src) 185930c156d9SYan, Zheng { 1860ca35ffeaSIlya Dryomov ceph_oloc_destroy(dest); 186130c156d9SYan, Zheng 186230c156d9SYan, Zheng dest->pool = src->pool; 186330c156d9SYan, Zheng if (src->pool_ns) 186430c156d9SYan, Zheng dest->pool_ns = ceph_get_string(src->pool_ns); 1865ca35ffeaSIlya Dryomov else 1866ca35ffeaSIlya Dryomov dest->pool_ns = NULL; 186730c156d9SYan, Zheng } 186830c156d9SYan, Zheng EXPORT_SYMBOL(ceph_oloc_copy); 186930c156d9SYan, Zheng 187030c156d9SYan, Zheng void ceph_oloc_destroy(struct ceph_object_locator *oloc) 187130c156d9SYan, Zheng { 187230c156d9SYan, Zheng ceph_put_string(oloc->pool_ns); 187330c156d9SYan, Zheng } 187430c156d9SYan, Zheng EXPORT_SYMBOL(ceph_oloc_destroy); 187530c156d9SYan, Zheng 1876d30291b9SIlya Dryomov void ceph_oid_copy(struct ceph_object_id *dest, 1877d30291b9SIlya Dryomov const struct ceph_object_id *src) 1878d30291b9SIlya Dryomov { 1879ca35ffeaSIlya Dryomov ceph_oid_destroy(dest); 18803d14c5d2SYehuda Sadeh 1881d30291b9SIlya Dryomov if (src->name != src->inline_name) { 1882d30291b9SIlya Dryomov /* very rare, see ceph_object_id definition */ 1883d30291b9SIlya Dryomov dest->name = kmalloc(src->name_len + 1, 1884d30291b9SIlya Dryomov GFP_NOIO | __GFP_NOFAIL); 1885ca35ffeaSIlya Dryomov } else { 1886ca35ffeaSIlya Dryomov dest->name = dest->inline_name; 1887d30291b9SIlya Dryomov } 1888d30291b9SIlya Dryomov memcpy(dest->name, src->name, src->name_len + 1); 1889d30291b9SIlya Dryomov dest->name_len = src->name_len; 1890d30291b9SIlya Dryomov } 1891d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_copy); 1892d30291b9SIlya Dryomov 1893d30291b9SIlya Dryomov static __printf(2, 0) 1894d30291b9SIlya Dryomov int oid_printf_vargs(struct ceph_object_id *oid, const char *fmt, va_list ap) 1895d30291b9SIlya Dryomov { 1896d30291b9SIlya Dryomov int len; 1897d30291b9SIlya Dryomov 1898d30291b9SIlya Dryomov WARN_ON(!ceph_oid_empty(oid)); 1899d30291b9SIlya Dryomov 1900d30291b9SIlya Dryomov len = vsnprintf(oid->inline_name, sizeof(oid->inline_name), fmt, ap); 1901d30291b9SIlya Dryomov if (len >= sizeof(oid->inline_name)) 1902d30291b9SIlya Dryomov return len; 1903d30291b9SIlya Dryomov 1904d30291b9SIlya Dryomov oid->name_len = len; 1905d30291b9SIlya Dryomov return 0; 1906d30291b9SIlya Dryomov } 1907d30291b9SIlya Dryomov 1908d30291b9SIlya Dryomov /* 1909d30291b9SIlya Dryomov * If oid doesn't fit into inline buffer, BUG. 1910d30291b9SIlya Dryomov */ 1911d30291b9SIlya Dryomov void ceph_oid_printf(struct ceph_object_id *oid, const char *fmt, ...) 1912d30291b9SIlya Dryomov { 1913d30291b9SIlya Dryomov va_list ap; 1914d30291b9SIlya Dryomov 1915d30291b9SIlya Dryomov va_start(ap, fmt); 1916d30291b9SIlya Dryomov BUG_ON(oid_printf_vargs(oid, fmt, ap)); 1917d30291b9SIlya Dryomov va_end(ap); 1918d30291b9SIlya Dryomov } 1919d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_printf); 1920d30291b9SIlya Dryomov 1921d30291b9SIlya Dryomov static __printf(3, 0) 1922d30291b9SIlya Dryomov int oid_aprintf_vargs(struct ceph_object_id *oid, gfp_t gfp, 1923d30291b9SIlya Dryomov const char *fmt, va_list ap) 1924d30291b9SIlya Dryomov { 1925d30291b9SIlya Dryomov va_list aq; 1926d30291b9SIlya Dryomov int len; 1927d30291b9SIlya Dryomov 1928d30291b9SIlya Dryomov va_copy(aq, ap); 1929d30291b9SIlya Dryomov len = oid_printf_vargs(oid, fmt, aq); 1930d30291b9SIlya Dryomov va_end(aq); 1931d30291b9SIlya Dryomov 1932d30291b9SIlya Dryomov if (len) { 1933d30291b9SIlya Dryomov char *external_name; 1934d30291b9SIlya Dryomov 1935d30291b9SIlya Dryomov external_name = kmalloc(len + 1, gfp); 1936d30291b9SIlya Dryomov if (!external_name) 1937d30291b9SIlya Dryomov return -ENOMEM; 1938d30291b9SIlya Dryomov 1939d30291b9SIlya Dryomov oid->name = external_name; 1940d30291b9SIlya Dryomov WARN_ON(vsnprintf(oid->name, len + 1, fmt, ap) != len); 1941d30291b9SIlya Dryomov oid->name_len = len; 1942d30291b9SIlya Dryomov } 1943d30291b9SIlya Dryomov 1944d30291b9SIlya Dryomov return 0; 1945d30291b9SIlya Dryomov } 1946d30291b9SIlya Dryomov 1947d30291b9SIlya Dryomov /* 1948d30291b9SIlya Dryomov * If oid doesn't fit into inline buffer, allocate. 1949d30291b9SIlya Dryomov */ 1950d30291b9SIlya Dryomov int ceph_oid_aprintf(struct ceph_object_id *oid, gfp_t gfp, 1951d30291b9SIlya Dryomov const char *fmt, ...) 1952d30291b9SIlya Dryomov { 1953d30291b9SIlya Dryomov va_list ap; 1954d30291b9SIlya Dryomov int ret; 1955d30291b9SIlya Dryomov 1956d30291b9SIlya Dryomov va_start(ap, fmt); 1957d30291b9SIlya Dryomov ret = oid_aprintf_vargs(oid, gfp, fmt, ap); 1958d30291b9SIlya Dryomov va_end(ap); 1959d30291b9SIlya Dryomov 1960d30291b9SIlya Dryomov return ret; 1961d30291b9SIlya Dryomov } 1962d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_aprintf); 1963d30291b9SIlya Dryomov 1964d30291b9SIlya Dryomov void ceph_oid_destroy(struct ceph_object_id *oid) 1965d30291b9SIlya Dryomov { 1966d30291b9SIlya Dryomov if (oid->name != oid->inline_name) 1967d30291b9SIlya Dryomov kfree(oid->name); 1968d30291b9SIlya Dryomov } 1969d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_destroy); 19703d14c5d2SYehuda Sadeh 197163244fa1SIlya Dryomov /* 197263244fa1SIlya Dryomov * osds only 197363244fa1SIlya Dryomov */ 197463244fa1SIlya Dryomov static bool __osds_equal(const struct ceph_osds *lhs, 197563244fa1SIlya Dryomov const struct ceph_osds *rhs) 197663244fa1SIlya Dryomov { 197763244fa1SIlya Dryomov if (lhs->size == rhs->size && 197863244fa1SIlya Dryomov !memcmp(lhs->osds, rhs->osds, rhs->size * sizeof(rhs->osds[0]))) 197963244fa1SIlya Dryomov return true; 198063244fa1SIlya Dryomov 198163244fa1SIlya Dryomov return false; 198263244fa1SIlya Dryomov } 198363244fa1SIlya Dryomov 198463244fa1SIlya Dryomov /* 198563244fa1SIlya Dryomov * osds + primary 198663244fa1SIlya Dryomov */ 198763244fa1SIlya Dryomov static bool osds_equal(const struct ceph_osds *lhs, 198863244fa1SIlya Dryomov const struct ceph_osds *rhs) 198963244fa1SIlya Dryomov { 199063244fa1SIlya Dryomov if (__osds_equal(lhs, rhs) && 199163244fa1SIlya Dryomov lhs->primary == rhs->primary) 199263244fa1SIlya Dryomov return true; 199363244fa1SIlya Dryomov 199463244fa1SIlya Dryomov return false; 199563244fa1SIlya Dryomov } 199663244fa1SIlya Dryomov 19976f3bfd45SIlya Dryomov static bool osds_valid(const struct ceph_osds *set) 19986f3bfd45SIlya Dryomov { 19996f3bfd45SIlya Dryomov /* non-empty set */ 20006f3bfd45SIlya Dryomov if (set->size > 0 && set->primary >= 0) 20016f3bfd45SIlya Dryomov return true; 20026f3bfd45SIlya Dryomov 20036f3bfd45SIlya Dryomov /* empty can_shift_osds set */ 20046f3bfd45SIlya Dryomov if (!set->size && set->primary == -1) 20056f3bfd45SIlya Dryomov return true; 20066f3bfd45SIlya Dryomov 20076f3bfd45SIlya Dryomov /* empty !can_shift_osds set - all NONE */ 20086f3bfd45SIlya Dryomov if (set->size > 0 && set->primary == -1) { 20096f3bfd45SIlya Dryomov int i; 20106f3bfd45SIlya Dryomov 20116f3bfd45SIlya Dryomov for (i = 0; i < set->size; i++) { 20126f3bfd45SIlya Dryomov if (set->osds[i] != CRUSH_ITEM_NONE) 20136f3bfd45SIlya Dryomov break; 20146f3bfd45SIlya Dryomov } 20156f3bfd45SIlya Dryomov if (i == set->size) 20166f3bfd45SIlya Dryomov return true; 20176f3bfd45SIlya Dryomov } 20186f3bfd45SIlya Dryomov 20196f3bfd45SIlya Dryomov return false; 20206f3bfd45SIlya Dryomov } 20216f3bfd45SIlya Dryomov 20226f3bfd45SIlya Dryomov void ceph_osds_copy(struct ceph_osds *dest, const struct ceph_osds *src) 20236f3bfd45SIlya Dryomov { 20246f3bfd45SIlya Dryomov memcpy(dest->osds, src->osds, src->size * sizeof(src->osds[0])); 20256f3bfd45SIlya Dryomov dest->size = src->size; 20266f3bfd45SIlya Dryomov dest->primary = src->primary; 20276f3bfd45SIlya Dryomov } 20286f3bfd45SIlya Dryomov 20297de030d6SIlya Dryomov bool ceph_pg_is_split(const struct ceph_pg *pgid, u32 old_pg_num, 203063244fa1SIlya Dryomov u32 new_pg_num) 203163244fa1SIlya Dryomov { 203263244fa1SIlya Dryomov int old_bits = calc_bits_of(old_pg_num); 203363244fa1SIlya Dryomov int old_mask = (1 << old_bits) - 1; 203463244fa1SIlya Dryomov int n; 203563244fa1SIlya Dryomov 203663244fa1SIlya Dryomov WARN_ON(pgid->seed >= old_pg_num); 203763244fa1SIlya Dryomov if (new_pg_num <= old_pg_num) 203863244fa1SIlya Dryomov return false; 203963244fa1SIlya Dryomov 204063244fa1SIlya Dryomov for (n = 1; ; n++) { 204163244fa1SIlya Dryomov int next_bit = n << (old_bits - 1); 204263244fa1SIlya Dryomov u32 s = next_bit | pgid->seed; 204363244fa1SIlya Dryomov 204463244fa1SIlya Dryomov if (s < old_pg_num || s == pgid->seed) 204563244fa1SIlya Dryomov continue; 204663244fa1SIlya Dryomov if (s >= new_pg_num) 204763244fa1SIlya Dryomov break; 204863244fa1SIlya Dryomov 204963244fa1SIlya Dryomov s = ceph_stable_mod(s, old_pg_num, old_mask); 205063244fa1SIlya Dryomov if (s == pgid->seed) 205163244fa1SIlya Dryomov return true; 205263244fa1SIlya Dryomov } 205363244fa1SIlya Dryomov 205463244fa1SIlya Dryomov return false; 205563244fa1SIlya Dryomov } 205663244fa1SIlya Dryomov 205763244fa1SIlya Dryomov bool ceph_is_new_interval(const struct ceph_osds *old_acting, 205863244fa1SIlya Dryomov const struct ceph_osds *new_acting, 205963244fa1SIlya Dryomov const struct ceph_osds *old_up, 206063244fa1SIlya Dryomov const struct ceph_osds *new_up, 206163244fa1SIlya Dryomov int old_size, 206263244fa1SIlya Dryomov int new_size, 206363244fa1SIlya Dryomov int old_min_size, 206463244fa1SIlya Dryomov int new_min_size, 206563244fa1SIlya Dryomov u32 old_pg_num, 206663244fa1SIlya Dryomov u32 new_pg_num, 206763244fa1SIlya Dryomov bool old_sort_bitwise, 206863244fa1SIlya Dryomov bool new_sort_bitwise, 206963244fa1SIlya Dryomov const struct ceph_pg *pgid) 207063244fa1SIlya Dryomov { 207163244fa1SIlya Dryomov return !osds_equal(old_acting, new_acting) || 207263244fa1SIlya Dryomov !osds_equal(old_up, new_up) || 207363244fa1SIlya Dryomov old_size != new_size || 207463244fa1SIlya Dryomov old_min_size != new_min_size || 20757de030d6SIlya Dryomov ceph_pg_is_split(pgid, old_pg_num, new_pg_num) || 207663244fa1SIlya Dryomov old_sort_bitwise != new_sort_bitwise; 207763244fa1SIlya Dryomov } 207863244fa1SIlya Dryomov 207963244fa1SIlya Dryomov static int calc_pg_rank(int osd, const struct ceph_osds *acting) 208063244fa1SIlya Dryomov { 208163244fa1SIlya Dryomov int i; 208263244fa1SIlya Dryomov 208363244fa1SIlya Dryomov for (i = 0; i < acting->size; i++) { 208463244fa1SIlya Dryomov if (acting->osds[i] == osd) 208563244fa1SIlya Dryomov return i; 208663244fa1SIlya Dryomov } 208763244fa1SIlya Dryomov 208863244fa1SIlya Dryomov return -1; 208963244fa1SIlya Dryomov } 209063244fa1SIlya Dryomov 209163244fa1SIlya Dryomov static bool primary_changed(const struct ceph_osds *old_acting, 209263244fa1SIlya Dryomov const struct ceph_osds *new_acting) 209363244fa1SIlya Dryomov { 209463244fa1SIlya Dryomov if (!old_acting->size && !new_acting->size) 209563244fa1SIlya Dryomov return false; /* both still empty */ 209663244fa1SIlya Dryomov 209763244fa1SIlya Dryomov if (!old_acting->size ^ !new_acting->size) 209863244fa1SIlya Dryomov return true; /* was empty, now not, or vice versa */ 209963244fa1SIlya Dryomov 210063244fa1SIlya Dryomov if (old_acting->primary != new_acting->primary) 210163244fa1SIlya Dryomov return true; /* primary changed */ 210263244fa1SIlya Dryomov 210363244fa1SIlya Dryomov if (calc_pg_rank(old_acting->primary, old_acting) != 210463244fa1SIlya Dryomov calc_pg_rank(new_acting->primary, new_acting)) 210563244fa1SIlya Dryomov return true; 210663244fa1SIlya Dryomov 210763244fa1SIlya Dryomov return false; /* same primary (tho replicas may have changed) */ 210863244fa1SIlya Dryomov } 210963244fa1SIlya Dryomov 211063244fa1SIlya Dryomov bool ceph_osds_changed(const struct ceph_osds *old_acting, 211163244fa1SIlya Dryomov const struct ceph_osds *new_acting, 211263244fa1SIlya Dryomov bool any_change) 211363244fa1SIlya Dryomov { 211463244fa1SIlya Dryomov if (primary_changed(old_acting, new_acting)) 211563244fa1SIlya Dryomov return true; 211663244fa1SIlya Dryomov 211763244fa1SIlya Dryomov if (any_change && !__osds_equal(old_acting, new_acting)) 211863244fa1SIlya Dryomov return true; 211963244fa1SIlya Dryomov 212063244fa1SIlya Dryomov return false; 212163244fa1SIlya Dryomov } 212263244fa1SIlya Dryomov 21233d14c5d2SYehuda Sadeh /* 21243d14c5d2SYehuda Sadeh * calculate file layout from given offset, length. 21253d14c5d2SYehuda Sadeh * fill in correct oid, logical length, and object extent 21263d14c5d2SYehuda Sadeh * offset, length. 21273d14c5d2SYehuda Sadeh * 21283d14c5d2SYehuda Sadeh * for now, we write only a single su, until we can 21293d14c5d2SYehuda Sadeh * pass a stride back to the caller. 21303d14c5d2SYehuda Sadeh */ 2131d63b77f4SSage Weil int ceph_calc_file_object_mapping(struct ceph_file_layout *layout, 2132e8afad65SAlex Elder u64 off, u64 len, 21333d14c5d2SYehuda Sadeh u64 *ono, 21343d14c5d2SYehuda Sadeh u64 *oxoff, u64 *oxlen) 21353d14c5d2SYehuda Sadeh { 21367627151eSYan, Zheng u32 osize = layout->object_size; 21377627151eSYan, Zheng u32 su = layout->stripe_unit; 21387627151eSYan, Zheng u32 sc = layout->stripe_count; 21393d14c5d2SYehuda Sadeh u32 bl, stripeno, stripepos, objsetno; 21403d14c5d2SYehuda Sadeh u32 su_per_object; 21413d14c5d2SYehuda Sadeh u64 t, su_offset; 21423d14c5d2SYehuda Sadeh 2143e8afad65SAlex Elder dout("mapping %llu~%llu osize %u fl_su %u\n", off, len, 21443d14c5d2SYehuda Sadeh osize, su); 2145d63b77f4SSage Weil if (su == 0 || sc == 0) 2146d63b77f4SSage Weil goto invalid; 21473d14c5d2SYehuda Sadeh su_per_object = osize / su; 2148d63b77f4SSage Weil if (su_per_object == 0) 2149d63b77f4SSage Weil goto invalid; 21503d14c5d2SYehuda Sadeh dout("osize %u / su %u = su_per_object %u\n", osize, su, 21513d14c5d2SYehuda Sadeh su_per_object); 21523d14c5d2SYehuda Sadeh 2153d63b77f4SSage Weil if ((su & ~PAGE_MASK) != 0) 2154d63b77f4SSage Weil goto invalid; 2155d63b77f4SSage Weil 21563d14c5d2SYehuda Sadeh /* bl = *off / su; */ 21573d14c5d2SYehuda Sadeh t = off; 21583d14c5d2SYehuda Sadeh do_div(t, su); 21593d14c5d2SYehuda Sadeh bl = t; 21603d14c5d2SYehuda Sadeh dout("off %llu / su %u = bl %u\n", off, su, bl); 21613d14c5d2SYehuda Sadeh 21623d14c5d2SYehuda Sadeh stripeno = bl / sc; 21633d14c5d2SYehuda Sadeh stripepos = bl % sc; 21643d14c5d2SYehuda Sadeh objsetno = stripeno / su_per_object; 21653d14c5d2SYehuda Sadeh 21663d14c5d2SYehuda Sadeh *ono = objsetno * sc + stripepos; 216795c96174SEric Dumazet dout("objset %u * sc %u = ono %u\n", objsetno, sc, (unsigned int)*ono); 21683d14c5d2SYehuda Sadeh 21693d14c5d2SYehuda Sadeh /* *oxoff = *off % layout->fl_stripe_unit; # offset in su */ 21703d14c5d2SYehuda Sadeh t = off; 21713d14c5d2SYehuda Sadeh su_offset = do_div(t, su); 21723d14c5d2SYehuda Sadeh *oxoff = su_offset + (stripeno % su_per_object) * su; 21733d14c5d2SYehuda Sadeh 21743d14c5d2SYehuda Sadeh /* 21753d14c5d2SYehuda Sadeh * Calculate the length of the extent being written to the selected 2176e8afad65SAlex Elder * object. This is the minimum of the full length requested (len) or 21773d14c5d2SYehuda Sadeh * the remainder of the current stripe being written to. 21783d14c5d2SYehuda Sadeh */ 2179e8afad65SAlex Elder *oxlen = min_t(u64, len, su - su_offset); 21803d14c5d2SYehuda Sadeh 21813d14c5d2SYehuda Sadeh dout(" obj extent %llu~%llu\n", *oxoff, *oxlen); 2182d63b77f4SSage Weil return 0; 2183d63b77f4SSage Weil 2184d63b77f4SSage Weil invalid: 2185d63b77f4SSage Weil dout(" invalid layout\n"); 2186d63b77f4SSage Weil *ono = 0; 2187d63b77f4SSage Weil *oxoff = 0; 2188d63b77f4SSage Weil *oxlen = 0; 2189d63b77f4SSage Weil return -EINVAL; 21903d14c5d2SYehuda Sadeh } 21913d14c5d2SYehuda Sadeh EXPORT_SYMBOL(ceph_calc_file_object_mapping); 21923d14c5d2SYehuda Sadeh 21933d14c5d2SYehuda Sadeh /* 2194d9591f5eSIlya Dryomov * Map an object into a PG. 2195d9591f5eSIlya Dryomov * 2196d9591f5eSIlya Dryomov * Should only be called with target_oid and target_oloc (as opposed to 2197d9591f5eSIlya Dryomov * base_oid and base_oloc), since tiering isn't taken into account. 21983d14c5d2SYehuda Sadeh */ 2199df28152dSIlya Dryomov int __ceph_object_locator_to_pg(struct ceph_pg_pool_info *pi, 2200df28152dSIlya Dryomov const struct ceph_object_id *oid, 2201df28152dSIlya Dryomov const struct ceph_object_locator *oloc, 2202d9591f5eSIlya Dryomov struct ceph_pg *raw_pgid) 22033d14c5d2SYehuda Sadeh { 2204df28152dSIlya Dryomov WARN_ON(pi->id != oloc->pool); 22053d14c5d2SYehuda Sadeh 220630c156d9SYan, Zheng if (!oloc->pool_ns) { 2207d9591f5eSIlya Dryomov raw_pgid->pool = oloc->pool; 2208d9591f5eSIlya Dryomov raw_pgid->seed = ceph_str_hash(pi->object_hash, oid->name, 22097c13cb64SIlya Dryomov oid->name_len); 22104a3262b1SIlya Dryomov dout("%s %s -> raw_pgid %llu.%x\n", __func__, oid->name, 22114a3262b1SIlya Dryomov raw_pgid->pool, raw_pgid->seed); 221230c156d9SYan, Zheng } else { 221330c156d9SYan, Zheng char stack_buf[256]; 221430c156d9SYan, Zheng char *buf = stack_buf; 221530c156d9SYan, Zheng int nsl = oloc->pool_ns->len; 221630c156d9SYan, Zheng size_t total = nsl + 1 + oid->name_len; 221730c156d9SYan, Zheng 221830c156d9SYan, Zheng if (total > sizeof(stack_buf)) { 221930c156d9SYan, Zheng buf = kmalloc(total, GFP_NOIO); 222030c156d9SYan, Zheng if (!buf) 222130c156d9SYan, Zheng return -ENOMEM; 222230c156d9SYan, Zheng } 222330c156d9SYan, Zheng memcpy(buf, oloc->pool_ns->str, nsl); 222430c156d9SYan, Zheng buf[nsl] = '\037'; 222530c156d9SYan, Zheng memcpy(buf + nsl + 1, oid->name, oid->name_len); 222630c156d9SYan, Zheng raw_pgid->pool = oloc->pool; 222730c156d9SYan, Zheng raw_pgid->seed = ceph_str_hash(pi->object_hash, buf, total); 222830c156d9SYan, Zheng if (buf != stack_buf) 222930c156d9SYan, Zheng kfree(buf); 223030c156d9SYan, Zheng dout("%s %s ns %.*s -> raw_pgid %llu.%x\n", __func__, 223130c156d9SYan, Zheng oid->name, nsl, oloc->pool_ns->str, 223230c156d9SYan, Zheng raw_pgid->pool, raw_pgid->seed); 223330c156d9SYan, Zheng } 22343d14c5d2SYehuda Sadeh return 0; 22353d14c5d2SYehuda Sadeh } 2236df28152dSIlya Dryomov 2237df28152dSIlya Dryomov int ceph_object_locator_to_pg(struct ceph_osdmap *osdmap, 2238df28152dSIlya Dryomov const struct ceph_object_id *oid, 2239df28152dSIlya Dryomov const struct ceph_object_locator *oloc, 2240df28152dSIlya Dryomov struct ceph_pg *raw_pgid) 2241df28152dSIlya Dryomov { 2242df28152dSIlya Dryomov struct ceph_pg_pool_info *pi; 2243df28152dSIlya Dryomov 2244df28152dSIlya Dryomov pi = ceph_pg_pool_by_id(osdmap, oloc->pool); 2245df28152dSIlya Dryomov if (!pi) 2246df28152dSIlya Dryomov return -ENOENT; 2247df28152dSIlya Dryomov 2248df28152dSIlya Dryomov return __ceph_object_locator_to_pg(pi, oid, oloc, raw_pgid); 2249df28152dSIlya Dryomov } 2250d9591f5eSIlya Dryomov EXPORT_SYMBOL(ceph_object_locator_to_pg); 22513d14c5d2SYehuda Sadeh 22526f3bfd45SIlya Dryomov /* 22536f3bfd45SIlya Dryomov * Map a raw PG (full precision ps) into an actual PG. 22546f3bfd45SIlya Dryomov */ 22556f3bfd45SIlya Dryomov static void raw_pg_to_pg(struct ceph_pg_pool_info *pi, 22566f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid, 22576f3bfd45SIlya Dryomov struct ceph_pg *pgid) 22586f3bfd45SIlya Dryomov { 22596f3bfd45SIlya Dryomov pgid->pool = raw_pgid->pool; 22606f3bfd45SIlya Dryomov pgid->seed = ceph_stable_mod(raw_pgid->seed, pi->pg_num, 22616f3bfd45SIlya Dryomov pi->pg_num_mask); 22626f3bfd45SIlya Dryomov } 22636f3bfd45SIlya Dryomov 22646f3bfd45SIlya Dryomov /* 22656f3bfd45SIlya Dryomov * Map a raw PG (full precision ps) into a placement ps (placement 22666f3bfd45SIlya Dryomov * seed). Include pool id in that value so that different pools don't 22676f3bfd45SIlya Dryomov * use the same seeds. 22686f3bfd45SIlya Dryomov */ 22696f3bfd45SIlya Dryomov static u32 raw_pg_to_pps(struct ceph_pg_pool_info *pi, 22706f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid) 22716f3bfd45SIlya Dryomov { 22726f3bfd45SIlya Dryomov if (pi->flags & CEPH_POOL_FLAG_HASHPSPOOL) { 22736f3bfd45SIlya Dryomov /* hash pool id and seed so that pool PGs do not overlap */ 22746f3bfd45SIlya Dryomov return crush_hash32_2(CRUSH_HASH_RJENKINS1, 22756f3bfd45SIlya Dryomov ceph_stable_mod(raw_pgid->seed, 22766f3bfd45SIlya Dryomov pi->pgp_num, 22776f3bfd45SIlya Dryomov pi->pgp_num_mask), 22786f3bfd45SIlya Dryomov raw_pgid->pool); 22796f3bfd45SIlya Dryomov } else { 22806f3bfd45SIlya Dryomov /* 22816f3bfd45SIlya Dryomov * legacy behavior: add ps and pool together. this is 22826f3bfd45SIlya Dryomov * not a great approach because the PGs from each pool 22836f3bfd45SIlya Dryomov * will overlap on top of each other: 0.5 == 1.4 == 22846f3bfd45SIlya Dryomov * 2.3 == ... 22856f3bfd45SIlya Dryomov */ 22866f3bfd45SIlya Dryomov return ceph_stable_mod(raw_pgid->seed, pi->pgp_num, 22876f3bfd45SIlya Dryomov pi->pgp_num_mask) + 22886f3bfd45SIlya Dryomov (unsigned)raw_pgid->pool; 22896f3bfd45SIlya Dryomov } 22906f3bfd45SIlya Dryomov } 22916f3bfd45SIlya Dryomov 22929d521470SIlya Dryomov static int do_crush(struct ceph_osdmap *map, int ruleno, int x, 2293e8ef19c4SIlya Dryomov int *result, int result_max, 22945cf9c4a9SIlya Dryomov const __u32 *weight, int weight_max, 22955cf9c4a9SIlya Dryomov u64 choose_args_index) 2296e8ef19c4SIlya Dryomov { 22975cf9c4a9SIlya Dryomov struct crush_choose_arg_map *arg_map; 22989d521470SIlya Dryomov int r; 2299e8ef19c4SIlya Dryomov 23009d521470SIlya Dryomov BUG_ON(result_max > CEPH_PG_MAX_SIZE); 23019d521470SIlya Dryomov 23025cf9c4a9SIlya Dryomov arg_map = lookup_choose_arg_map(&map->crush->choose_args, 23035cf9c4a9SIlya Dryomov choose_args_index); 23045cf9c4a9SIlya Dryomov 2305743efcffSIlya Dryomov mutex_lock(&map->crush_workspace_mutex); 23069d521470SIlya Dryomov r = crush_do_rule(map->crush, ruleno, x, result, result_max, 23075cf9c4a9SIlya Dryomov weight, weight_max, map->crush_workspace, 23085cf9c4a9SIlya Dryomov arg_map ? arg_map->args : NULL); 2309743efcffSIlya Dryomov mutex_unlock(&map->crush_workspace_mutex); 23109d521470SIlya Dryomov 23119d521470SIlya Dryomov return r; 2312e8ef19c4SIlya Dryomov } 2313e8ef19c4SIlya Dryomov 23141c2e7b45SIlya Dryomov static void remove_nonexistent_osds(struct ceph_osdmap *osdmap, 23151c2e7b45SIlya Dryomov struct ceph_pg_pool_info *pi, 23161c2e7b45SIlya Dryomov struct ceph_osds *set) 23171c2e7b45SIlya Dryomov { 23181c2e7b45SIlya Dryomov int i; 23191c2e7b45SIlya Dryomov 23201c2e7b45SIlya Dryomov if (ceph_can_shift_osds(pi)) { 23211c2e7b45SIlya Dryomov int removed = 0; 23221c2e7b45SIlya Dryomov 23231c2e7b45SIlya Dryomov /* shift left */ 23241c2e7b45SIlya Dryomov for (i = 0; i < set->size; i++) { 23251c2e7b45SIlya Dryomov if (!ceph_osd_exists(osdmap, set->osds[i])) { 23261c2e7b45SIlya Dryomov removed++; 23271c2e7b45SIlya Dryomov continue; 23281c2e7b45SIlya Dryomov } 23291c2e7b45SIlya Dryomov if (removed) 23301c2e7b45SIlya Dryomov set->osds[i - removed] = set->osds[i]; 23311c2e7b45SIlya Dryomov } 23321c2e7b45SIlya Dryomov set->size -= removed; 23331c2e7b45SIlya Dryomov } else { 23341c2e7b45SIlya Dryomov /* set dne devices to NONE */ 23351c2e7b45SIlya Dryomov for (i = 0; i < set->size; i++) { 23361c2e7b45SIlya Dryomov if (!ceph_osd_exists(osdmap, set->osds[i])) 23371c2e7b45SIlya Dryomov set->osds[i] = CRUSH_ITEM_NONE; 23381c2e7b45SIlya Dryomov } 23391c2e7b45SIlya Dryomov } 23401c2e7b45SIlya Dryomov } 23411c2e7b45SIlya Dryomov 23423d14c5d2SYehuda Sadeh /* 23431c2e7b45SIlya Dryomov * Calculate raw set (CRUSH output) for given PG and filter out 23441c2e7b45SIlya Dryomov * nonexistent OSDs. ->primary is undefined for a raw set. 23452bd93d4dSIlya Dryomov * 23466f3bfd45SIlya Dryomov * Placement seed (CRUSH input) is returned through @ppps. 23472bd93d4dSIlya Dryomov */ 23486f3bfd45SIlya Dryomov static void pg_to_raw_osds(struct ceph_osdmap *osdmap, 23496f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 23506f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid, 23516f3bfd45SIlya Dryomov struct ceph_osds *raw, 23526f3bfd45SIlya Dryomov u32 *ppps) 23532bd93d4dSIlya Dryomov { 23546f3bfd45SIlya Dryomov u32 pps = raw_pg_to_pps(pi, raw_pgid); 23552bd93d4dSIlya Dryomov int ruleno; 23562bd93d4dSIlya Dryomov int len; 23572bd93d4dSIlya Dryomov 23586f3bfd45SIlya Dryomov ceph_osds_init(raw); 23596f3bfd45SIlya Dryomov if (ppps) 23606f3bfd45SIlya Dryomov *ppps = pps; 23616f3bfd45SIlya Dryomov 23626f3bfd45SIlya Dryomov ruleno = crush_find_rule(osdmap->crush, pi->crush_ruleset, pi->type, 23636f3bfd45SIlya Dryomov pi->size); 23642bd93d4dSIlya Dryomov if (ruleno < 0) { 23652bd93d4dSIlya Dryomov pr_err("no crush rule: pool %lld ruleset %d type %d size %d\n", 23666f3bfd45SIlya Dryomov pi->id, pi->crush_ruleset, pi->type, pi->size); 23676f3bfd45SIlya Dryomov return; 23682bd93d4dSIlya Dryomov } 23692bd93d4dSIlya Dryomov 2370ef9324bbSIlya Dryomov if (pi->size > ARRAY_SIZE(raw->osds)) { 2371ef9324bbSIlya Dryomov pr_err_ratelimited("pool %lld ruleset %d type %d too wide: size %d > %zu\n", 2372ef9324bbSIlya Dryomov pi->id, pi->crush_ruleset, pi->type, pi->size, 2373ef9324bbSIlya Dryomov ARRAY_SIZE(raw->osds)); 2374ef9324bbSIlya Dryomov return; 2375ef9324bbSIlya Dryomov } 2376ef9324bbSIlya Dryomov 2377ef9324bbSIlya Dryomov len = do_crush(osdmap, ruleno, pps, raw->osds, pi->size, 23785cf9c4a9SIlya Dryomov osdmap->osd_weight, osdmap->max_osd, pi->id); 23792bd93d4dSIlya Dryomov if (len < 0) { 23802bd93d4dSIlya Dryomov pr_err("error %d from crush rule %d: pool %lld ruleset %d type %d size %d\n", 23816f3bfd45SIlya Dryomov len, ruleno, pi->id, pi->crush_ruleset, pi->type, 23826f3bfd45SIlya Dryomov pi->size); 23836f3bfd45SIlya Dryomov return; 23842bd93d4dSIlya Dryomov } 23852bd93d4dSIlya Dryomov 23866f3bfd45SIlya Dryomov raw->size = len; 23871c2e7b45SIlya Dryomov remove_nonexistent_osds(osdmap, pi, raw); 23881c2e7b45SIlya Dryomov } 23891c2e7b45SIlya Dryomov 23901c2e7b45SIlya Dryomov /* apply pg_upmap[_items] mappings */ 23911c2e7b45SIlya Dryomov static void apply_upmap(struct ceph_osdmap *osdmap, 23921c2e7b45SIlya Dryomov const struct ceph_pg *pgid, 23931c2e7b45SIlya Dryomov struct ceph_osds *raw) 23941c2e7b45SIlya Dryomov { 23951c2e7b45SIlya Dryomov struct ceph_pg_mapping *pg; 23961c2e7b45SIlya Dryomov int i, j; 23971c2e7b45SIlya Dryomov 23981c2e7b45SIlya Dryomov pg = lookup_pg_mapping(&osdmap->pg_upmap, pgid); 23991c2e7b45SIlya Dryomov if (pg) { 24001c2e7b45SIlya Dryomov /* make sure targets aren't marked out */ 24011c2e7b45SIlya Dryomov for (i = 0; i < pg->pg_upmap.len; i++) { 24021c2e7b45SIlya Dryomov int osd = pg->pg_upmap.osds[i]; 24031c2e7b45SIlya Dryomov 24041c2e7b45SIlya Dryomov if (osd != CRUSH_ITEM_NONE && 24051c2e7b45SIlya Dryomov osd < osdmap->max_osd && 24061c2e7b45SIlya Dryomov osdmap->osd_weight[osd] == 0) { 24071c2e7b45SIlya Dryomov /* reject/ignore explicit mapping */ 24081c2e7b45SIlya Dryomov return; 24091c2e7b45SIlya Dryomov } 24101c2e7b45SIlya Dryomov } 24111c2e7b45SIlya Dryomov for (i = 0; i < pg->pg_upmap.len; i++) 24121c2e7b45SIlya Dryomov raw->osds[i] = pg->pg_upmap.osds[i]; 24131c2e7b45SIlya Dryomov raw->size = pg->pg_upmap.len; 24141c2e7b45SIlya Dryomov return; 24151c2e7b45SIlya Dryomov } 24161c2e7b45SIlya Dryomov 24171c2e7b45SIlya Dryomov pg = lookup_pg_mapping(&osdmap->pg_upmap_items, pgid); 24181c2e7b45SIlya Dryomov if (pg) { 24191c2e7b45SIlya Dryomov /* 24201c2e7b45SIlya Dryomov * Note: this approach does not allow a bidirectional swap, 24211c2e7b45SIlya Dryomov * e.g., [[1,2],[2,1]] applied to [0,1,2] -> [0,2,1]. 24221c2e7b45SIlya Dryomov */ 24231c2e7b45SIlya Dryomov for (i = 0; i < pg->pg_upmap_items.len; i++) { 24241c2e7b45SIlya Dryomov int from = pg->pg_upmap_items.from_to[i][0]; 24251c2e7b45SIlya Dryomov int to = pg->pg_upmap_items.from_to[i][1]; 24261c2e7b45SIlya Dryomov int pos = -1; 24271c2e7b45SIlya Dryomov bool exists = false; 24281c2e7b45SIlya Dryomov 24291c2e7b45SIlya Dryomov /* make sure replacement doesn't already appear */ 24301c2e7b45SIlya Dryomov for (j = 0; j < raw->size; j++) { 24311c2e7b45SIlya Dryomov int osd = raw->osds[j]; 24321c2e7b45SIlya Dryomov 24331c2e7b45SIlya Dryomov if (osd == to) { 24341c2e7b45SIlya Dryomov exists = true; 24351c2e7b45SIlya Dryomov break; 24361c2e7b45SIlya Dryomov } 24371c2e7b45SIlya Dryomov /* ignore mapping if target is marked out */ 24381c2e7b45SIlya Dryomov if (osd == from && pos < 0 && 24391c2e7b45SIlya Dryomov !(to != CRUSH_ITEM_NONE && 24401c2e7b45SIlya Dryomov to < osdmap->max_osd && 24411c2e7b45SIlya Dryomov osdmap->osd_weight[to] == 0)) { 24421c2e7b45SIlya Dryomov pos = j; 24431c2e7b45SIlya Dryomov } 24441c2e7b45SIlya Dryomov } 24451c2e7b45SIlya Dryomov if (!exists && pos >= 0) { 24461c2e7b45SIlya Dryomov raw->osds[pos] = to; 24471c2e7b45SIlya Dryomov return; 24481c2e7b45SIlya Dryomov } 24491c2e7b45SIlya Dryomov } 24501c2e7b45SIlya Dryomov } 24512bd93d4dSIlya Dryomov } 24522bd93d4dSIlya Dryomov 24532bd93d4dSIlya Dryomov /* 24546f3bfd45SIlya Dryomov * Given raw set, calculate up set and up primary. By definition of an 24556f3bfd45SIlya Dryomov * up set, the result won't contain nonexistent or down OSDs. 24562bd93d4dSIlya Dryomov * 24576f3bfd45SIlya Dryomov * This is done in-place - on return @set is the up set. If it's 24586f3bfd45SIlya Dryomov * empty, ->primary will remain undefined. 24592bd93d4dSIlya Dryomov */ 24606f3bfd45SIlya Dryomov static void raw_to_up_osds(struct ceph_osdmap *osdmap, 24616f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 24626f3bfd45SIlya Dryomov struct ceph_osds *set) 24632bd93d4dSIlya Dryomov { 24642bd93d4dSIlya Dryomov int i; 24652bd93d4dSIlya Dryomov 24666f3bfd45SIlya Dryomov /* ->primary is undefined for a raw set */ 24676f3bfd45SIlya Dryomov BUG_ON(set->primary != -1); 24686f3bfd45SIlya Dryomov 24696f3bfd45SIlya Dryomov if (ceph_can_shift_osds(pi)) { 24702bd93d4dSIlya Dryomov int removed = 0; 24712bd93d4dSIlya Dryomov 24726f3bfd45SIlya Dryomov /* shift left */ 24736f3bfd45SIlya Dryomov for (i = 0; i < set->size; i++) { 24746f3bfd45SIlya Dryomov if (ceph_osd_is_down(osdmap, set->osds[i])) { 24752bd93d4dSIlya Dryomov removed++; 24762bd93d4dSIlya Dryomov continue; 24772bd93d4dSIlya Dryomov } 24782bd93d4dSIlya Dryomov if (removed) 24796f3bfd45SIlya Dryomov set->osds[i - removed] = set->osds[i]; 24802bd93d4dSIlya Dryomov } 24816f3bfd45SIlya Dryomov set->size -= removed; 24826f3bfd45SIlya Dryomov if (set->size > 0) 24836f3bfd45SIlya Dryomov set->primary = set->osds[0]; 24842bd93d4dSIlya Dryomov } else { 24856f3bfd45SIlya Dryomov /* set down/dne devices to NONE */ 24866f3bfd45SIlya Dryomov for (i = set->size - 1; i >= 0; i--) { 24876f3bfd45SIlya Dryomov if (ceph_osd_is_down(osdmap, set->osds[i])) 24886f3bfd45SIlya Dryomov set->osds[i] = CRUSH_ITEM_NONE; 24892bd93d4dSIlya Dryomov else 24906f3bfd45SIlya Dryomov set->primary = set->osds[i]; 24916f3bfd45SIlya Dryomov } 24922bd93d4dSIlya Dryomov } 24932bd93d4dSIlya Dryomov } 24942bd93d4dSIlya Dryomov 24956f3bfd45SIlya Dryomov static void apply_primary_affinity(struct ceph_osdmap *osdmap, 24966f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 24976f3bfd45SIlya Dryomov u32 pps, 24986f3bfd45SIlya Dryomov struct ceph_osds *up) 249947ec1f3cSIlya Dryomov { 250047ec1f3cSIlya Dryomov int i; 250147ec1f3cSIlya Dryomov int pos = -1; 250247ec1f3cSIlya Dryomov 250347ec1f3cSIlya Dryomov /* 250447ec1f3cSIlya Dryomov * Do we have any non-default primary_affinity values for these 250547ec1f3cSIlya Dryomov * osds? 250647ec1f3cSIlya Dryomov */ 250747ec1f3cSIlya Dryomov if (!osdmap->osd_primary_affinity) 250847ec1f3cSIlya Dryomov return; 250947ec1f3cSIlya Dryomov 25106f3bfd45SIlya Dryomov for (i = 0; i < up->size; i++) { 25116f3bfd45SIlya Dryomov int osd = up->osds[i]; 251292b2e751SIlya Dryomov 251392b2e751SIlya Dryomov if (osd != CRUSH_ITEM_NONE && 251492b2e751SIlya Dryomov osdmap->osd_primary_affinity[osd] != 251547ec1f3cSIlya Dryomov CEPH_OSD_DEFAULT_PRIMARY_AFFINITY) { 251647ec1f3cSIlya Dryomov break; 251747ec1f3cSIlya Dryomov } 251847ec1f3cSIlya Dryomov } 25196f3bfd45SIlya Dryomov if (i == up->size) 252047ec1f3cSIlya Dryomov return; 252147ec1f3cSIlya Dryomov 252247ec1f3cSIlya Dryomov /* 252347ec1f3cSIlya Dryomov * Pick the primary. Feed both the seed (for the pg) and the 252447ec1f3cSIlya Dryomov * osd into the hash/rng so that a proportional fraction of an 252547ec1f3cSIlya Dryomov * osd's pgs get rejected as primary. 252647ec1f3cSIlya Dryomov */ 25276f3bfd45SIlya Dryomov for (i = 0; i < up->size; i++) { 25286f3bfd45SIlya Dryomov int osd = up->osds[i]; 252947ec1f3cSIlya Dryomov u32 aff; 253047ec1f3cSIlya Dryomov 253147ec1f3cSIlya Dryomov if (osd == CRUSH_ITEM_NONE) 253247ec1f3cSIlya Dryomov continue; 253347ec1f3cSIlya Dryomov 253447ec1f3cSIlya Dryomov aff = osdmap->osd_primary_affinity[osd]; 253547ec1f3cSIlya Dryomov if (aff < CEPH_OSD_MAX_PRIMARY_AFFINITY && 253647ec1f3cSIlya Dryomov (crush_hash32_2(CRUSH_HASH_RJENKINS1, 253747ec1f3cSIlya Dryomov pps, osd) >> 16) >= aff) { 253847ec1f3cSIlya Dryomov /* 253947ec1f3cSIlya Dryomov * We chose not to use this primary. Note it 254047ec1f3cSIlya Dryomov * anyway as a fallback in case we don't pick 254147ec1f3cSIlya Dryomov * anyone else, but keep looking. 254247ec1f3cSIlya Dryomov */ 254347ec1f3cSIlya Dryomov if (pos < 0) 254447ec1f3cSIlya Dryomov pos = i; 254547ec1f3cSIlya Dryomov } else { 254647ec1f3cSIlya Dryomov pos = i; 254747ec1f3cSIlya Dryomov break; 254847ec1f3cSIlya Dryomov } 254947ec1f3cSIlya Dryomov } 255047ec1f3cSIlya Dryomov if (pos < 0) 255147ec1f3cSIlya Dryomov return; 255247ec1f3cSIlya Dryomov 25536f3bfd45SIlya Dryomov up->primary = up->osds[pos]; 255447ec1f3cSIlya Dryomov 25556f3bfd45SIlya Dryomov if (ceph_can_shift_osds(pi) && pos > 0) { 255647ec1f3cSIlya Dryomov /* move the new primary to the front */ 255747ec1f3cSIlya Dryomov for (i = pos; i > 0; i--) 25586f3bfd45SIlya Dryomov up->osds[i] = up->osds[i - 1]; 25596f3bfd45SIlya Dryomov up->osds[0] = up->primary; 256047ec1f3cSIlya Dryomov } 256147ec1f3cSIlya Dryomov } 256247ec1f3cSIlya Dryomov 25632bd93d4dSIlya Dryomov /* 25646f3bfd45SIlya Dryomov * Get pg_temp and primary_temp mappings for given PG. 256545966c34SIlya Dryomov * 25666f3bfd45SIlya Dryomov * Note that a PG may have none, only pg_temp, only primary_temp or 25676f3bfd45SIlya Dryomov * both pg_temp and primary_temp mappings. This means @temp isn't 25686f3bfd45SIlya Dryomov * always a valid OSD set on return: in the "only primary_temp" case, 25696f3bfd45SIlya Dryomov * @temp will have its ->primary >= 0 but ->size == 0. 257045966c34SIlya Dryomov */ 25716f3bfd45SIlya Dryomov static void get_temp_osds(struct ceph_osdmap *osdmap, 25726f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 2573463bb8daSIlya Dryomov const struct ceph_pg *pgid, 25746f3bfd45SIlya Dryomov struct ceph_osds *temp) 257545966c34SIlya Dryomov { 257645966c34SIlya Dryomov struct ceph_pg_mapping *pg; 257745966c34SIlya Dryomov int i; 257845966c34SIlya Dryomov 25796f3bfd45SIlya Dryomov ceph_osds_init(temp); 258045966c34SIlya Dryomov 258145966c34SIlya Dryomov /* pg_temp? */ 2582463bb8daSIlya Dryomov pg = lookup_pg_mapping(&osdmap->pg_temp, pgid); 258345966c34SIlya Dryomov if (pg) { 258445966c34SIlya Dryomov for (i = 0; i < pg->pg_temp.len; i++) { 258545966c34SIlya Dryomov if (ceph_osd_is_down(osdmap, pg->pg_temp.osds[i])) { 25866f3bfd45SIlya Dryomov if (ceph_can_shift_osds(pi)) 258745966c34SIlya Dryomov continue; 25886f3bfd45SIlya Dryomov 25896f3bfd45SIlya Dryomov temp->osds[temp->size++] = CRUSH_ITEM_NONE; 259045966c34SIlya Dryomov } else { 25916f3bfd45SIlya Dryomov temp->osds[temp->size++] = pg->pg_temp.osds[i]; 259245966c34SIlya Dryomov } 259345966c34SIlya Dryomov } 259445966c34SIlya Dryomov 259545966c34SIlya Dryomov /* apply pg_temp's primary */ 25966f3bfd45SIlya Dryomov for (i = 0; i < temp->size; i++) { 25976f3bfd45SIlya Dryomov if (temp->osds[i] != CRUSH_ITEM_NONE) { 25986f3bfd45SIlya Dryomov temp->primary = temp->osds[i]; 259945966c34SIlya Dryomov break; 260045966c34SIlya Dryomov } 260145966c34SIlya Dryomov } 260245966c34SIlya Dryomov } 260345966c34SIlya Dryomov 26045e8d4d36SIlya Dryomov /* primary_temp? */ 2605463bb8daSIlya Dryomov pg = lookup_pg_mapping(&osdmap->primary_temp, pgid); 26065e8d4d36SIlya Dryomov if (pg) 26076f3bfd45SIlya Dryomov temp->primary = pg->primary_temp.osd; 260845966c34SIlya Dryomov } 260945966c34SIlya Dryomov 261045966c34SIlya Dryomov /* 26116f3bfd45SIlya Dryomov * Map a PG to its acting set as well as its up set. 2612ac972230SIlya Dryomov * 26136f3bfd45SIlya Dryomov * Acting set is used for data mapping purposes, while up set can be 26146f3bfd45SIlya Dryomov * recorded for detecting interval changes and deciding whether to 26156f3bfd45SIlya Dryomov * resend a request. 26163d14c5d2SYehuda Sadeh */ 26176f3bfd45SIlya Dryomov void ceph_pg_to_up_acting_osds(struct ceph_osdmap *osdmap, 2618df28152dSIlya Dryomov struct ceph_pg_pool_info *pi, 26196f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid, 26206f3bfd45SIlya Dryomov struct ceph_osds *up, 26216f3bfd45SIlya Dryomov struct ceph_osds *acting) 26223d14c5d2SYehuda Sadeh { 2623463bb8daSIlya Dryomov struct ceph_pg pgid; 2624ac972230SIlya Dryomov u32 pps; 26253d14c5d2SYehuda Sadeh 2626df28152dSIlya Dryomov WARN_ON(pi->id != raw_pgid->pool); 2627463bb8daSIlya Dryomov raw_pg_to_pg(pi, raw_pgid, &pgid); 26283d14c5d2SYehuda Sadeh 26296f3bfd45SIlya Dryomov pg_to_raw_osds(osdmap, pi, raw_pgid, up, &pps); 26301c2e7b45SIlya Dryomov apply_upmap(osdmap, &pgid, up); 26316f3bfd45SIlya Dryomov raw_to_up_osds(osdmap, pi, up); 26326f3bfd45SIlya Dryomov apply_primary_affinity(osdmap, pi, pps, up); 2633463bb8daSIlya Dryomov get_temp_osds(osdmap, pi, &pgid, acting); 26346f3bfd45SIlya Dryomov if (!acting->size) { 26356f3bfd45SIlya Dryomov memcpy(acting->osds, up->osds, up->size * sizeof(up->osds[0])); 26366f3bfd45SIlya Dryomov acting->size = up->size; 26376f3bfd45SIlya Dryomov if (acting->primary == -1) 26386f3bfd45SIlya Dryomov acting->primary = up->primary; 2639ac972230SIlya Dryomov } 26406f3bfd45SIlya Dryomov WARN_ON(!osds_valid(up) || !osds_valid(acting)); 26413d14c5d2SYehuda Sadeh } 26423d14c5d2SYehuda Sadeh 2643dc98ff72SIlya Dryomov bool ceph_pg_to_primary_shard(struct ceph_osdmap *osdmap, 2644df28152dSIlya Dryomov struct ceph_pg_pool_info *pi, 2645dc98ff72SIlya Dryomov const struct ceph_pg *raw_pgid, 2646dc98ff72SIlya Dryomov struct ceph_spg *spgid) 2647dc98ff72SIlya Dryomov { 2648dc98ff72SIlya Dryomov struct ceph_pg pgid; 2649dc98ff72SIlya Dryomov struct ceph_osds up, acting; 2650dc98ff72SIlya Dryomov int i; 2651dc98ff72SIlya Dryomov 2652df28152dSIlya Dryomov WARN_ON(pi->id != raw_pgid->pool); 2653dc98ff72SIlya Dryomov raw_pg_to_pg(pi, raw_pgid, &pgid); 2654dc98ff72SIlya Dryomov 2655dc98ff72SIlya Dryomov if (ceph_can_shift_osds(pi)) { 2656dc98ff72SIlya Dryomov spgid->pgid = pgid; /* struct */ 2657dc98ff72SIlya Dryomov spgid->shard = CEPH_SPG_NOSHARD; 2658dc98ff72SIlya Dryomov return true; 2659dc98ff72SIlya Dryomov } 2660dc98ff72SIlya Dryomov 2661df28152dSIlya Dryomov ceph_pg_to_up_acting_osds(osdmap, pi, &pgid, &up, &acting); 2662dc98ff72SIlya Dryomov for (i = 0; i < acting.size; i++) { 2663dc98ff72SIlya Dryomov if (acting.osds[i] == acting.primary) { 2664dc98ff72SIlya Dryomov spgid->pgid = pgid; /* struct */ 2665dc98ff72SIlya Dryomov spgid->shard = i; 2666dc98ff72SIlya Dryomov return true; 2667dc98ff72SIlya Dryomov } 2668dc98ff72SIlya Dryomov } 2669dc98ff72SIlya Dryomov 2670dc98ff72SIlya Dryomov return false; 2671dc98ff72SIlya Dryomov } 2672dc98ff72SIlya Dryomov 26733d14c5d2SYehuda Sadeh /* 2674f81f1633SIlya Dryomov * Return acting primary for given PG, or -1 if none. 26753d14c5d2SYehuda Sadeh */ 2676f81f1633SIlya Dryomov int ceph_pg_to_acting_primary(struct ceph_osdmap *osdmap, 2677f81f1633SIlya Dryomov const struct ceph_pg *raw_pgid) 26783d14c5d2SYehuda Sadeh { 2679df28152dSIlya Dryomov struct ceph_pg_pool_info *pi; 26806f3bfd45SIlya Dryomov struct ceph_osds up, acting; 26813d14c5d2SYehuda Sadeh 2682df28152dSIlya Dryomov pi = ceph_pg_pool_by_id(osdmap, raw_pgid->pool); 2683df28152dSIlya Dryomov if (!pi) 2684df28152dSIlya Dryomov return -1; 2685df28152dSIlya Dryomov 2686df28152dSIlya Dryomov ceph_pg_to_up_acting_osds(osdmap, pi, raw_pgid, &up, &acting); 26876f3bfd45SIlya Dryomov return acting.primary; 26883d14c5d2SYehuda Sadeh } 2689f81f1633SIlya Dryomov EXPORT_SYMBOL(ceph_pg_to_acting_primary); 2690