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 140bb05da2SIlya Dryomov char *ceph_osdmap_state_str(char *str, int len, u32 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; 298c7ed1a4bSIlya Dryomov 299c7ed1a4bSIlya Dryomov if (arg->ids_size && 300c7ed1a4bSIlya Dryomov arg->ids_size != c->buckets[bucket_index]->size) 301c7ed1a4bSIlya Dryomov goto e_inval; 3025cf9c4a9SIlya Dryomov } 3035cf9c4a9SIlya Dryomov 3045cf9c4a9SIlya Dryomov insert_choose_arg_map(&c->choose_args, arg_map); 3055cf9c4a9SIlya Dryomov } 3065cf9c4a9SIlya Dryomov 3075cf9c4a9SIlya Dryomov return 0; 3085cf9c4a9SIlya Dryomov 3095cf9c4a9SIlya Dryomov e_inval: 3105cf9c4a9SIlya Dryomov ret = -EINVAL; 3115cf9c4a9SIlya Dryomov fail: 3125cf9c4a9SIlya Dryomov free_choose_arg_map(arg_map); 3135cf9c4a9SIlya Dryomov return ret; 3145cf9c4a9SIlya Dryomov } 3155cf9c4a9SIlya Dryomov 31666a0e2d5SIlya Dryomov static void crush_finalize(struct crush_map *c) 31766a0e2d5SIlya Dryomov { 31866a0e2d5SIlya Dryomov __s32 b; 31966a0e2d5SIlya Dryomov 32066a0e2d5SIlya Dryomov /* Space for the array of pointers to per-bucket workspace */ 32166a0e2d5SIlya Dryomov c->working_size = sizeof(struct crush_work) + 32266a0e2d5SIlya Dryomov c->max_buckets * sizeof(struct crush_work_bucket *); 32366a0e2d5SIlya Dryomov 32466a0e2d5SIlya Dryomov for (b = 0; b < c->max_buckets; b++) { 32566a0e2d5SIlya Dryomov if (!c->buckets[b]) 32666a0e2d5SIlya Dryomov continue; 32766a0e2d5SIlya Dryomov 32866a0e2d5SIlya Dryomov switch (c->buckets[b]->alg) { 32966a0e2d5SIlya Dryomov default: 33066a0e2d5SIlya Dryomov /* 33166a0e2d5SIlya Dryomov * The base case, permutation variables and 33266a0e2d5SIlya Dryomov * the pointer to the permutation array. 33366a0e2d5SIlya Dryomov */ 33466a0e2d5SIlya Dryomov c->working_size += sizeof(struct crush_work_bucket); 33566a0e2d5SIlya Dryomov break; 33666a0e2d5SIlya Dryomov } 33766a0e2d5SIlya Dryomov /* Every bucket has a permutation array. */ 33866a0e2d5SIlya Dryomov c->working_size += c->buckets[b]->size * sizeof(__u32); 33966a0e2d5SIlya Dryomov } 34066a0e2d5SIlya Dryomov } 34166a0e2d5SIlya Dryomov 3423d14c5d2SYehuda Sadeh static struct crush_map *crush_decode(void *pbyval, void *end) 3433d14c5d2SYehuda Sadeh { 3443d14c5d2SYehuda Sadeh struct crush_map *c; 345c2acfd95SIlya Dryomov int err; 3463d14c5d2SYehuda Sadeh int i, j; 3473d14c5d2SYehuda Sadeh void **p = &pbyval; 3483d14c5d2SYehuda Sadeh void *start = pbyval; 3493d14c5d2SYehuda Sadeh u32 magic; 3503d14c5d2SYehuda Sadeh 3513d14c5d2SYehuda Sadeh dout("crush_decode %p to %p len %d\n", *p, end, (int)(end - *p)); 3523d14c5d2SYehuda Sadeh 3533d14c5d2SYehuda Sadeh c = kzalloc(sizeof(*c), GFP_NOFS); 3543d14c5d2SYehuda Sadeh if (c == NULL) 3553d14c5d2SYehuda Sadeh return ERR_PTR(-ENOMEM); 3563d14c5d2SYehuda Sadeh 3575cf9c4a9SIlya Dryomov c->choose_args = RB_ROOT; 3585cf9c4a9SIlya Dryomov 359546f04efSSage Weil /* set tunables to default values */ 360546f04efSSage Weil c->choose_local_tries = 2; 361546f04efSSage Weil c->choose_local_fallback_tries = 5; 362546f04efSSage Weil c->choose_total_tries = 19; 3631604f488SJim Schutt c->chooseleaf_descend_once = 0; 364546f04efSSage Weil 3653d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 4*sizeof(u32), bad); 3663d14c5d2SYehuda Sadeh magic = ceph_decode_32(p); 3673d14c5d2SYehuda Sadeh if (magic != CRUSH_MAGIC) { 3683d14c5d2SYehuda Sadeh pr_err("crush_decode magic %x != current %x\n", 36995c96174SEric Dumazet (unsigned int)magic, (unsigned int)CRUSH_MAGIC); 3703d14c5d2SYehuda Sadeh goto bad; 3713d14c5d2SYehuda Sadeh } 3723d14c5d2SYehuda Sadeh c->max_buckets = ceph_decode_32(p); 3733d14c5d2SYehuda Sadeh c->max_rules = ceph_decode_32(p); 3743d14c5d2SYehuda Sadeh c->max_devices = ceph_decode_32(p); 3753d14c5d2SYehuda Sadeh 3763d14c5d2SYehuda Sadeh c->buckets = kcalloc(c->max_buckets, sizeof(*c->buckets), GFP_NOFS); 3773d14c5d2SYehuda Sadeh if (c->buckets == NULL) 3783d14c5d2SYehuda Sadeh goto badmem; 3793d14c5d2SYehuda Sadeh c->rules = kcalloc(c->max_rules, sizeof(*c->rules), GFP_NOFS); 3803d14c5d2SYehuda Sadeh if (c->rules == NULL) 3813d14c5d2SYehuda Sadeh goto badmem; 3823d14c5d2SYehuda Sadeh 3833d14c5d2SYehuda Sadeh /* buckets */ 3843d14c5d2SYehuda Sadeh for (i = 0; i < c->max_buckets; i++) { 3853d14c5d2SYehuda Sadeh int size = 0; 3863d14c5d2SYehuda Sadeh u32 alg; 3873d14c5d2SYehuda Sadeh struct crush_bucket *b; 3883d14c5d2SYehuda Sadeh 3893d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, alg, bad); 3903d14c5d2SYehuda Sadeh if (alg == 0) { 3913d14c5d2SYehuda Sadeh c->buckets[i] = NULL; 3923d14c5d2SYehuda Sadeh continue; 3933d14c5d2SYehuda Sadeh } 3943d14c5d2SYehuda Sadeh dout("crush_decode bucket %d off %x %p to %p\n", 3953d14c5d2SYehuda Sadeh i, (int)(*p-start), *p, end); 3963d14c5d2SYehuda Sadeh 3973d14c5d2SYehuda Sadeh switch (alg) { 3983d14c5d2SYehuda Sadeh case CRUSH_BUCKET_UNIFORM: 3993d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_uniform); 4003d14c5d2SYehuda Sadeh break; 4013d14c5d2SYehuda Sadeh case CRUSH_BUCKET_LIST: 4023d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_list); 4033d14c5d2SYehuda Sadeh break; 4043d14c5d2SYehuda Sadeh case CRUSH_BUCKET_TREE: 4053d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_tree); 4063d14c5d2SYehuda Sadeh break; 4073d14c5d2SYehuda Sadeh case CRUSH_BUCKET_STRAW: 4083d14c5d2SYehuda Sadeh size = sizeof(struct crush_bucket_straw); 4093d14c5d2SYehuda Sadeh break; 410958a2765SIlya Dryomov case CRUSH_BUCKET_STRAW2: 411958a2765SIlya Dryomov size = sizeof(struct crush_bucket_straw2); 412958a2765SIlya Dryomov break; 4133d14c5d2SYehuda Sadeh default: 4143d14c5d2SYehuda Sadeh goto bad; 4153d14c5d2SYehuda Sadeh } 4163d14c5d2SYehuda Sadeh BUG_ON(size == 0); 4173d14c5d2SYehuda Sadeh b = c->buckets[i] = kzalloc(size, GFP_NOFS); 4183d14c5d2SYehuda Sadeh if (b == NULL) 4193d14c5d2SYehuda Sadeh goto badmem; 4203d14c5d2SYehuda Sadeh 4213d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 4*sizeof(u32), bad); 4223d14c5d2SYehuda Sadeh b->id = ceph_decode_32(p); 4233d14c5d2SYehuda Sadeh b->type = ceph_decode_16(p); 4243d14c5d2SYehuda Sadeh b->alg = ceph_decode_8(p); 4253d14c5d2SYehuda Sadeh b->hash = ceph_decode_8(p); 4263d14c5d2SYehuda Sadeh b->weight = ceph_decode_32(p); 4273d14c5d2SYehuda Sadeh b->size = ceph_decode_32(p); 4283d14c5d2SYehuda Sadeh 4293d14c5d2SYehuda Sadeh dout("crush_decode bucket size %d off %x %p to %p\n", 4303d14c5d2SYehuda Sadeh b->size, (int)(*p-start), *p, end); 4313d14c5d2SYehuda Sadeh 4323d14c5d2SYehuda Sadeh b->items = kcalloc(b->size, sizeof(__s32), GFP_NOFS); 4333d14c5d2SYehuda Sadeh if (b->items == NULL) 4343d14c5d2SYehuda Sadeh goto badmem; 4353d14c5d2SYehuda Sadeh 4363d14c5d2SYehuda Sadeh ceph_decode_need(p, end, b->size*sizeof(u32), bad); 4373d14c5d2SYehuda Sadeh for (j = 0; j < b->size; j++) 4383d14c5d2SYehuda Sadeh b->items[j] = ceph_decode_32(p); 4393d14c5d2SYehuda Sadeh 4403d14c5d2SYehuda Sadeh switch (b->alg) { 4413d14c5d2SYehuda Sadeh case CRUSH_BUCKET_UNIFORM: 4423d14c5d2SYehuda Sadeh err = crush_decode_uniform_bucket(p, end, 4433d14c5d2SYehuda Sadeh (struct crush_bucket_uniform *)b); 4443d14c5d2SYehuda Sadeh if (err < 0) 445c2acfd95SIlya Dryomov goto fail; 4463d14c5d2SYehuda Sadeh break; 4473d14c5d2SYehuda Sadeh case CRUSH_BUCKET_LIST: 4483d14c5d2SYehuda Sadeh err = crush_decode_list_bucket(p, end, 4493d14c5d2SYehuda Sadeh (struct crush_bucket_list *)b); 4503d14c5d2SYehuda Sadeh if (err < 0) 451c2acfd95SIlya Dryomov goto fail; 4523d14c5d2SYehuda Sadeh break; 4533d14c5d2SYehuda Sadeh case CRUSH_BUCKET_TREE: 4543d14c5d2SYehuda Sadeh err = crush_decode_tree_bucket(p, end, 4553d14c5d2SYehuda Sadeh (struct crush_bucket_tree *)b); 4563d14c5d2SYehuda Sadeh if (err < 0) 457c2acfd95SIlya Dryomov goto fail; 4583d14c5d2SYehuda Sadeh break; 4593d14c5d2SYehuda Sadeh case CRUSH_BUCKET_STRAW: 4603d14c5d2SYehuda Sadeh err = crush_decode_straw_bucket(p, end, 4613d14c5d2SYehuda Sadeh (struct crush_bucket_straw *)b); 4623d14c5d2SYehuda Sadeh if (err < 0) 463c2acfd95SIlya Dryomov goto fail; 4643d14c5d2SYehuda Sadeh break; 465958a2765SIlya Dryomov case CRUSH_BUCKET_STRAW2: 466958a2765SIlya Dryomov err = crush_decode_straw2_bucket(p, end, 467958a2765SIlya Dryomov (struct crush_bucket_straw2 *)b); 468958a2765SIlya Dryomov if (err < 0) 469c2acfd95SIlya Dryomov goto fail; 470958a2765SIlya Dryomov break; 4713d14c5d2SYehuda Sadeh } 4723d14c5d2SYehuda Sadeh } 4733d14c5d2SYehuda Sadeh 4743d14c5d2SYehuda Sadeh /* rules */ 4753d14c5d2SYehuda Sadeh dout("rule vec is %p\n", c->rules); 4763d14c5d2SYehuda Sadeh for (i = 0; i < c->max_rules; i++) { 4773d14c5d2SYehuda Sadeh u32 yes; 4783d14c5d2SYehuda Sadeh struct crush_rule *r; 4793d14c5d2SYehuda Sadeh 4803d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, yes, bad); 4813d14c5d2SYehuda Sadeh if (!yes) { 4823d14c5d2SYehuda Sadeh dout("crush_decode NO rule %d off %x %p to %p\n", 4833d14c5d2SYehuda Sadeh i, (int)(*p-start), *p, end); 4843d14c5d2SYehuda Sadeh c->rules[i] = NULL; 4853d14c5d2SYehuda Sadeh continue; 4863d14c5d2SYehuda Sadeh } 4873d14c5d2SYehuda Sadeh 4883d14c5d2SYehuda Sadeh dout("crush_decode rule %d off %x %p to %p\n", 4893d14c5d2SYehuda Sadeh i, (int)(*p-start), *p, end); 4903d14c5d2SYehuda Sadeh 4913d14c5d2SYehuda Sadeh /* len */ 4923d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, yes, bad); 4933d14c5d2SYehuda Sadeh #if BITS_PER_LONG == 32 49464486697SXi Wang if (yes > (ULONG_MAX - sizeof(*r)) 49564486697SXi Wang / sizeof(struct crush_rule_step)) 4963d14c5d2SYehuda Sadeh goto bad; 4973d14c5d2SYehuda Sadeh #endif 4983d14c5d2SYehuda Sadeh r = c->rules[i] = kmalloc(sizeof(*r) + 4993d14c5d2SYehuda Sadeh yes*sizeof(struct crush_rule_step), 5003d14c5d2SYehuda Sadeh GFP_NOFS); 5013d14c5d2SYehuda Sadeh if (r == NULL) 5023d14c5d2SYehuda Sadeh goto badmem; 5033d14c5d2SYehuda Sadeh dout(" rule %d is at %p\n", i, r); 5043d14c5d2SYehuda Sadeh r->len = yes; 5053d14c5d2SYehuda Sadeh ceph_decode_copy_safe(p, end, &r->mask, 4, bad); /* 4 u8's */ 5063d14c5d2SYehuda Sadeh ceph_decode_need(p, end, r->len*3*sizeof(u32), bad); 5073d14c5d2SYehuda Sadeh for (j = 0; j < r->len; j++) { 5083d14c5d2SYehuda Sadeh r->steps[j].op = ceph_decode_32(p); 5093d14c5d2SYehuda Sadeh r->steps[j].arg1 = ceph_decode_32(p); 5103d14c5d2SYehuda Sadeh r->steps[j].arg2 = ceph_decode_32(p); 5113d14c5d2SYehuda Sadeh } 5123d14c5d2SYehuda Sadeh } 5133d14c5d2SYehuda Sadeh 514278b1d70SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); /* type_map */ 515278b1d70SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); /* name_map */ 516278b1d70SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); /* rule_name_map */ 5173d14c5d2SYehuda Sadeh 518546f04efSSage Weil /* tunables */ 519546f04efSSage Weil ceph_decode_need(p, end, 3*sizeof(u32), done); 520546f04efSSage Weil c->choose_local_tries = ceph_decode_32(p); 521546f04efSSage Weil c->choose_local_fallback_tries = ceph_decode_32(p); 522546f04efSSage Weil c->choose_total_tries = ceph_decode_32(p); 523b9b519b7SIlya Dryomov dout("crush decode tunable choose_local_tries = %d\n", 524546f04efSSage Weil c->choose_local_tries); 525b9b519b7SIlya Dryomov dout("crush decode tunable choose_local_fallback_tries = %d\n", 526546f04efSSage Weil c->choose_local_fallback_tries); 527b9b519b7SIlya Dryomov dout("crush decode tunable choose_total_tries = %d\n", 528546f04efSSage Weil c->choose_total_tries); 529546f04efSSage Weil 5301604f488SJim Schutt ceph_decode_need(p, end, sizeof(u32), done); 5311604f488SJim Schutt c->chooseleaf_descend_once = ceph_decode_32(p); 532b9b519b7SIlya Dryomov dout("crush decode tunable chooseleaf_descend_once = %d\n", 5331604f488SJim Schutt c->chooseleaf_descend_once); 5341604f488SJim Schutt 535f140662fSIlya Dryomov ceph_decode_need(p, end, sizeof(u8), done); 536f140662fSIlya Dryomov c->chooseleaf_vary_r = ceph_decode_8(p); 537b9b519b7SIlya Dryomov dout("crush decode tunable chooseleaf_vary_r = %d\n", 538f140662fSIlya Dryomov c->chooseleaf_vary_r); 539f140662fSIlya Dryomov 540b9b519b7SIlya Dryomov /* skip straw_calc_version, allowed_bucket_algs */ 541b9b519b7SIlya Dryomov ceph_decode_need(p, end, sizeof(u8) + sizeof(u32), done); 542b9b519b7SIlya Dryomov *p += sizeof(u8) + sizeof(u32); 543b9b519b7SIlya Dryomov 544b9b519b7SIlya Dryomov ceph_decode_need(p, end, sizeof(u8), done); 545b9b519b7SIlya Dryomov c->chooseleaf_stable = ceph_decode_8(p); 546b9b519b7SIlya Dryomov dout("crush decode tunable chooseleaf_stable = %d\n", 547b9b519b7SIlya Dryomov c->chooseleaf_stable); 548b9b519b7SIlya Dryomov 5495cf9c4a9SIlya Dryomov if (*p != end) { 5505cf9c4a9SIlya Dryomov /* class_map */ 5515cf9c4a9SIlya Dryomov ceph_decode_skip_map(p, end, 32, 32, bad); 5525cf9c4a9SIlya Dryomov /* class_name */ 5535cf9c4a9SIlya Dryomov ceph_decode_skip_map(p, end, 32, string, bad); 5545cf9c4a9SIlya Dryomov /* class_bucket */ 5555cf9c4a9SIlya Dryomov ceph_decode_skip_map_of_map(p, end, 32, 32, 32, bad); 5565cf9c4a9SIlya Dryomov } 5575cf9c4a9SIlya Dryomov 5585cf9c4a9SIlya Dryomov if (*p != end) { 5595cf9c4a9SIlya Dryomov err = decode_choose_args(p, end, c); 5605cf9c4a9SIlya Dryomov if (err) 561c2acfd95SIlya Dryomov goto fail; 5625cf9c4a9SIlya Dryomov } 5635cf9c4a9SIlya Dryomov 564546f04efSSage Weil done: 5659afd30dbSIlya Dryomov crush_finalize(c); 5663d14c5d2SYehuda Sadeh dout("crush_decode success\n"); 5673d14c5d2SYehuda Sadeh return c; 5683d14c5d2SYehuda Sadeh 5693d14c5d2SYehuda Sadeh badmem: 5703d14c5d2SYehuda Sadeh err = -ENOMEM; 571c2acfd95SIlya Dryomov fail: 5723d14c5d2SYehuda Sadeh dout("crush_decode fail %d\n", err); 5733d14c5d2SYehuda Sadeh crush_destroy(c); 5743d14c5d2SYehuda Sadeh return ERR_PTR(err); 575c2acfd95SIlya Dryomov 576c2acfd95SIlya Dryomov bad: 577c2acfd95SIlya Dryomov err = -EINVAL; 578c2acfd95SIlya Dryomov goto fail; 5793d14c5d2SYehuda Sadeh } 5803d14c5d2SYehuda Sadeh 581f984cb76SIlya Dryomov int ceph_pg_compare(const struct ceph_pg *lhs, const struct ceph_pg *rhs) 582f984cb76SIlya Dryomov { 583f984cb76SIlya Dryomov if (lhs->pool < rhs->pool) 584f984cb76SIlya Dryomov return -1; 585f984cb76SIlya Dryomov if (lhs->pool > rhs->pool) 586f984cb76SIlya Dryomov return 1; 587f984cb76SIlya Dryomov if (lhs->seed < rhs->seed) 588f984cb76SIlya Dryomov return -1; 589f984cb76SIlya Dryomov if (lhs->seed > rhs->seed) 590f984cb76SIlya Dryomov return 1; 591f984cb76SIlya Dryomov 592f984cb76SIlya Dryomov return 0; 593f984cb76SIlya Dryomov } 594f984cb76SIlya Dryomov 595a02a946dSIlya Dryomov int ceph_spg_compare(const struct ceph_spg *lhs, const struct ceph_spg *rhs) 596a02a946dSIlya Dryomov { 597a02a946dSIlya Dryomov int ret; 598a02a946dSIlya Dryomov 599a02a946dSIlya Dryomov ret = ceph_pg_compare(&lhs->pgid, &rhs->pgid); 600a02a946dSIlya Dryomov if (ret) 601a02a946dSIlya Dryomov return ret; 602a02a946dSIlya Dryomov 603a02a946dSIlya Dryomov if (lhs->shard < rhs->shard) 604a02a946dSIlya Dryomov return -1; 605a02a946dSIlya Dryomov if (lhs->shard > rhs->shard) 606a02a946dSIlya Dryomov return 1; 607a02a946dSIlya Dryomov 608a02a946dSIlya Dryomov return 0; 609a02a946dSIlya Dryomov } 610a02a946dSIlya Dryomov 611a303bb0eSIlya Dryomov static struct ceph_pg_mapping *alloc_pg_mapping(size_t payload_len) 612a303bb0eSIlya Dryomov { 613a303bb0eSIlya Dryomov struct ceph_pg_mapping *pg; 614a303bb0eSIlya Dryomov 615a303bb0eSIlya Dryomov pg = kmalloc(sizeof(*pg) + payload_len, GFP_NOIO); 616a303bb0eSIlya Dryomov if (!pg) 617a303bb0eSIlya Dryomov return NULL; 618a303bb0eSIlya Dryomov 619a303bb0eSIlya Dryomov RB_CLEAR_NODE(&pg->node); 620a303bb0eSIlya Dryomov return pg; 621a303bb0eSIlya Dryomov } 622a303bb0eSIlya Dryomov 623a303bb0eSIlya Dryomov static void free_pg_mapping(struct ceph_pg_mapping *pg) 624a303bb0eSIlya Dryomov { 625a303bb0eSIlya Dryomov WARN_ON(!RB_EMPTY_NODE(&pg->node)); 626a303bb0eSIlya Dryomov 627a303bb0eSIlya Dryomov kfree(pg); 628a303bb0eSIlya Dryomov } 629a303bb0eSIlya Dryomov 6303d14c5d2SYehuda Sadeh /* 6313d14c5d2SYehuda Sadeh * rbtree of pg_mapping for handling pg_temp (explicit mapping of pgid 6329686f94cSIlya Dryomov * to a set of osds) and primary_temp (explicit primary setting) 6333d14c5d2SYehuda Sadeh */ 634ab75144bSIlya Dryomov DEFINE_RB_FUNCS2(pg_mapping, struct ceph_pg_mapping, pgid, ceph_pg_compare, 635ab75144bSIlya Dryomov RB_BYPTR, const struct ceph_pg *, node) 6368adc8b3dSSage Weil 6373d14c5d2SYehuda Sadeh /* 6383d14c5d2SYehuda Sadeh * rbtree of pg pool info 6393d14c5d2SYehuda Sadeh */ 6403d14c5d2SYehuda Sadeh static int __insert_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *new) 6413d14c5d2SYehuda Sadeh { 6423d14c5d2SYehuda Sadeh struct rb_node **p = &root->rb_node; 6433d14c5d2SYehuda Sadeh struct rb_node *parent = NULL; 6443d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi = NULL; 6453d14c5d2SYehuda Sadeh 6463d14c5d2SYehuda Sadeh while (*p) { 6473d14c5d2SYehuda Sadeh parent = *p; 6483d14c5d2SYehuda Sadeh pi = rb_entry(parent, struct ceph_pg_pool_info, node); 6493d14c5d2SYehuda Sadeh if (new->id < pi->id) 6503d14c5d2SYehuda Sadeh p = &(*p)->rb_left; 6513d14c5d2SYehuda Sadeh else if (new->id > pi->id) 6523d14c5d2SYehuda Sadeh p = &(*p)->rb_right; 6533d14c5d2SYehuda Sadeh else 6543d14c5d2SYehuda Sadeh return -EEXIST; 6553d14c5d2SYehuda Sadeh } 6563d14c5d2SYehuda Sadeh 6573d14c5d2SYehuda Sadeh rb_link_node(&new->node, parent, p); 6583d14c5d2SYehuda Sadeh rb_insert_color(&new->node, root); 6593d14c5d2SYehuda Sadeh return 0; 6603d14c5d2SYehuda Sadeh } 6613d14c5d2SYehuda Sadeh 6624f6a7e5eSSage Weil static struct ceph_pg_pool_info *__lookup_pg_pool(struct rb_root *root, u64 id) 6633d14c5d2SYehuda Sadeh { 6643d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi; 6653d14c5d2SYehuda Sadeh struct rb_node *n = root->rb_node; 6663d14c5d2SYehuda Sadeh 6673d14c5d2SYehuda Sadeh while (n) { 6683d14c5d2SYehuda Sadeh pi = rb_entry(n, struct ceph_pg_pool_info, node); 6693d14c5d2SYehuda Sadeh if (id < pi->id) 6703d14c5d2SYehuda Sadeh n = n->rb_left; 6713d14c5d2SYehuda Sadeh else if (id > pi->id) 6723d14c5d2SYehuda Sadeh n = n->rb_right; 6733d14c5d2SYehuda Sadeh else 6743d14c5d2SYehuda Sadeh return pi; 6753d14c5d2SYehuda Sadeh } 6763d14c5d2SYehuda Sadeh return NULL; 6773d14c5d2SYehuda Sadeh } 6783d14c5d2SYehuda Sadeh 679ce7f6a27SIlya Dryomov struct ceph_pg_pool_info *ceph_pg_pool_by_id(struct ceph_osdmap *map, u64 id) 680ce7f6a27SIlya Dryomov { 681ce7f6a27SIlya Dryomov return __lookup_pg_pool(&map->pg_pools, id); 682ce7f6a27SIlya Dryomov } 683ce7f6a27SIlya Dryomov 68472afc71fSAlex Elder const char *ceph_pg_pool_name_by_id(struct ceph_osdmap *map, u64 id) 68572afc71fSAlex Elder { 68672afc71fSAlex Elder struct ceph_pg_pool_info *pi; 68772afc71fSAlex Elder 68872afc71fSAlex Elder if (id == CEPH_NOPOOL) 68972afc71fSAlex Elder return NULL; 69072afc71fSAlex Elder 69172afc71fSAlex Elder if (WARN_ON_ONCE(id > (u64) INT_MAX)) 69272afc71fSAlex Elder return NULL; 69372afc71fSAlex Elder 69472afc71fSAlex Elder pi = __lookup_pg_pool(&map->pg_pools, (int) id); 69572afc71fSAlex Elder 69672afc71fSAlex Elder return pi ? pi->name : NULL; 69772afc71fSAlex Elder } 69872afc71fSAlex Elder EXPORT_SYMBOL(ceph_pg_pool_name_by_id); 69972afc71fSAlex Elder 7003d14c5d2SYehuda Sadeh int ceph_pg_poolid_by_name(struct ceph_osdmap *map, const char *name) 7013d14c5d2SYehuda Sadeh { 7023d14c5d2SYehuda Sadeh struct rb_node *rbp; 7033d14c5d2SYehuda Sadeh 7043d14c5d2SYehuda Sadeh for (rbp = rb_first(&map->pg_pools); rbp; rbp = rb_next(rbp)) { 7053d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi = 7063d14c5d2SYehuda Sadeh rb_entry(rbp, struct ceph_pg_pool_info, node); 7073d14c5d2SYehuda Sadeh if (pi->name && strcmp(pi->name, name) == 0) 7083d14c5d2SYehuda Sadeh return pi->id; 7093d14c5d2SYehuda Sadeh } 7103d14c5d2SYehuda Sadeh return -ENOENT; 7113d14c5d2SYehuda Sadeh } 7123d14c5d2SYehuda Sadeh EXPORT_SYMBOL(ceph_pg_poolid_by_name); 7133d14c5d2SYehuda Sadeh 7143d14c5d2SYehuda Sadeh static void __remove_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *pi) 7153d14c5d2SYehuda Sadeh { 7163d14c5d2SYehuda Sadeh rb_erase(&pi->node, root); 7173d14c5d2SYehuda Sadeh kfree(pi->name); 7183d14c5d2SYehuda Sadeh kfree(pi); 7193d14c5d2SYehuda Sadeh } 7203d14c5d2SYehuda Sadeh 7210f70c7eeSIlya Dryomov static int decode_pool(void **p, void *end, struct ceph_pg_pool_info *pi) 7223d14c5d2SYehuda Sadeh { 7234f6a7e5eSSage Weil u8 ev, cv; 7244f6a7e5eSSage Weil unsigned len, num; 7254f6a7e5eSSage Weil void *pool_end; 7263d14c5d2SYehuda Sadeh 7274f6a7e5eSSage Weil ceph_decode_need(p, end, 2 + 4, bad); 7284f6a7e5eSSage Weil ev = ceph_decode_8(p); /* encoding version */ 7294f6a7e5eSSage Weil cv = ceph_decode_8(p); /* compat version */ 7304f6a7e5eSSage Weil if (ev < 5) { 731b9a67899SJoe Perches pr_warn("got v %d < 5 cv %d of ceph_pg_pool\n", ev, cv); 7324f6a7e5eSSage Weil return -EINVAL; 7334f6a7e5eSSage Weil } 73417a13e40SIlya Dryomov if (cv > 9) { 735b9a67899SJoe Perches pr_warn("got v %d cv %d > 9 of ceph_pg_pool\n", ev, cv); 7364f6a7e5eSSage Weil return -EINVAL; 7374f6a7e5eSSage Weil } 7384f6a7e5eSSage Weil len = ceph_decode_32(p); 7394f6a7e5eSSage Weil ceph_decode_need(p, end, len, bad); 7404f6a7e5eSSage Weil pool_end = *p + len; 7413d14c5d2SYehuda Sadeh 7424f6a7e5eSSage Weil pi->type = ceph_decode_8(p); 7434f6a7e5eSSage Weil pi->size = ceph_decode_8(p); 7444f6a7e5eSSage Weil pi->crush_ruleset = ceph_decode_8(p); 7454f6a7e5eSSage Weil pi->object_hash = ceph_decode_8(p); 7464f6a7e5eSSage Weil 7474f6a7e5eSSage Weil pi->pg_num = ceph_decode_32(p); 7484f6a7e5eSSage Weil pi->pgp_num = ceph_decode_32(p); 7494f6a7e5eSSage Weil 7504f6a7e5eSSage Weil *p += 4 + 4; /* skip lpg* */ 7514f6a7e5eSSage Weil *p += 4; /* skip last_change */ 7524f6a7e5eSSage Weil *p += 8 + 4; /* skip snap_seq, snap_epoch */ 7534f6a7e5eSSage Weil 7544f6a7e5eSSage Weil /* skip snaps */ 7554f6a7e5eSSage Weil num = ceph_decode_32(p); 7564f6a7e5eSSage Weil while (num--) { 7574f6a7e5eSSage Weil *p += 8; /* snapid key */ 7584f6a7e5eSSage Weil *p += 1 + 1; /* versions */ 7594f6a7e5eSSage Weil len = ceph_decode_32(p); 7604f6a7e5eSSage Weil *p += len; 7613d14c5d2SYehuda Sadeh } 7623d14c5d2SYehuda Sadeh 76317a13e40SIlya Dryomov /* skip removed_snaps */ 7644f6a7e5eSSage Weil num = ceph_decode_32(p); 7654f6a7e5eSSage Weil *p += num * (8 + 8); 7664f6a7e5eSSage Weil 7674f6a7e5eSSage Weil *p += 8; /* skip auid */ 7684f6a7e5eSSage Weil pi->flags = ceph_decode_64(p); 76917a13e40SIlya Dryomov *p += 4; /* skip crash_replay_interval */ 77017a13e40SIlya Dryomov 77117a13e40SIlya Dryomov if (ev >= 7) 77204812acfSIlya Dryomov pi->min_size = ceph_decode_8(p); 77304812acfSIlya Dryomov else 77404812acfSIlya Dryomov pi->min_size = pi->size - pi->size / 2; 77517a13e40SIlya Dryomov 77617a13e40SIlya Dryomov if (ev >= 8) 77717a13e40SIlya Dryomov *p += 8 + 8; /* skip quota_max_* */ 77817a13e40SIlya Dryomov 77917a13e40SIlya Dryomov if (ev >= 9) { 78017a13e40SIlya Dryomov /* skip tiers */ 78117a13e40SIlya Dryomov num = ceph_decode_32(p); 78217a13e40SIlya Dryomov *p += num * 8; 78317a13e40SIlya Dryomov 78417a13e40SIlya Dryomov *p += 8; /* skip tier_of */ 78517a13e40SIlya Dryomov *p += 1; /* skip cache_mode */ 78617a13e40SIlya Dryomov 78717a13e40SIlya Dryomov pi->read_tier = ceph_decode_64(p); 78817a13e40SIlya Dryomov pi->write_tier = ceph_decode_64(p); 78917a13e40SIlya Dryomov } else { 79017a13e40SIlya Dryomov pi->read_tier = -1; 79117a13e40SIlya Dryomov pi->write_tier = -1; 79217a13e40SIlya Dryomov } 7934f6a7e5eSSage Weil 79404812acfSIlya Dryomov if (ev >= 10) { 79504812acfSIlya Dryomov /* skip properties */ 79604812acfSIlya Dryomov num = ceph_decode_32(p); 79704812acfSIlya Dryomov while (num--) { 79804812acfSIlya Dryomov len = ceph_decode_32(p); 79904812acfSIlya Dryomov *p += len; /* key */ 80004812acfSIlya Dryomov len = ceph_decode_32(p); 80104812acfSIlya Dryomov *p += len; /* val */ 80204812acfSIlya Dryomov } 80304812acfSIlya Dryomov } 80404812acfSIlya Dryomov 80504812acfSIlya Dryomov if (ev >= 11) { 80604812acfSIlya Dryomov /* skip hit_set_params */ 80704812acfSIlya Dryomov *p += 1 + 1; /* versions */ 80804812acfSIlya Dryomov len = ceph_decode_32(p); 80904812acfSIlya Dryomov *p += len; 81004812acfSIlya Dryomov 81104812acfSIlya Dryomov *p += 4; /* skip hit_set_period */ 81204812acfSIlya Dryomov *p += 4; /* skip hit_set_count */ 81304812acfSIlya Dryomov } 81404812acfSIlya Dryomov 81504812acfSIlya Dryomov if (ev >= 12) 81604812acfSIlya Dryomov *p += 4; /* skip stripe_width */ 81704812acfSIlya Dryomov 81804812acfSIlya Dryomov if (ev >= 13) { 81904812acfSIlya Dryomov *p += 8; /* skip target_max_bytes */ 82004812acfSIlya Dryomov *p += 8; /* skip target_max_objects */ 82104812acfSIlya Dryomov *p += 4; /* skip cache_target_dirty_ratio_micro */ 82204812acfSIlya Dryomov *p += 4; /* skip cache_target_full_ratio_micro */ 82304812acfSIlya Dryomov *p += 4; /* skip cache_min_flush_age */ 82404812acfSIlya Dryomov *p += 4; /* skip cache_min_evict_age */ 82504812acfSIlya Dryomov } 82604812acfSIlya Dryomov 82704812acfSIlya Dryomov if (ev >= 14) { 82804812acfSIlya Dryomov /* skip erasure_code_profile */ 82904812acfSIlya Dryomov len = ceph_decode_32(p); 83004812acfSIlya Dryomov *p += len; 83104812acfSIlya Dryomov } 83204812acfSIlya Dryomov 8338e48cf00SIlya Dryomov /* 8348e48cf00SIlya Dryomov * last_force_op_resend_preluminous, will be overridden if the 8358e48cf00SIlya Dryomov * map was encoded with RESEND_ON_SPLIT 8368e48cf00SIlya Dryomov */ 83704812acfSIlya Dryomov if (ev >= 15) 83804812acfSIlya Dryomov pi->last_force_request_resend = ceph_decode_32(p); 83904812acfSIlya Dryomov else 84004812acfSIlya Dryomov pi->last_force_request_resend = 0; 84104812acfSIlya Dryomov 8428e48cf00SIlya Dryomov if (ev >= 16) 8438e48cf00SIlya Dryomov *p += 4; /* skip min_read_recency_for_promote */ 8448e48cf00SIlya Dryomov 8458e48cf00SIlya Dryomov if (ev >= 17) 8468e48cf00SIlya Dryomov *p += 8; /* skip expected_num_objects */ 8478e48cf00SIlya Dryomov 8488e48cf00SIlya Dryomov if (ev >= 19) 8498e48cf00SIlya Dryomov *p += 4; /* skip cache_target_dirty_high_ratio_micro */ 8508e48cf00SIlya Dryomov 8518e48cf00SIlya Dryomov if (ev >= 20) 8528e48cf00SIlya Dryomov *p += 4; /* skip min_write_recency_for_promote */ 8538e48cf00SIlya Dryomov 8548e48cf00SIlya Dryomov if (ev >= 21) 8558e48cf00SIlya Dryomov *p += 1; /* skip use_gmt_hitset */ 8568e48cf00SIlya Dryomov 8578e48cf00SIlya Dryomov if (ev >= 22) 8588e48cf00SIlya Dryomov *p += 1; /* skip fast_read */ 8598e48cf00SIlya Dryomov 8608e48cf00SIlya Dryomov if (ev >= 23) { 8618e48cf00SIlya Dryomov *p += 4; /* skip hit_set_grade_decay_rate */ 8628e48cf00SIlya Dryomov *p += 4; /* skip hit_set_search_last_n */ 8638e48cf00SIlya Dryomov } 8648e48cf00SIlya Dryomov 8658e48cf00SIlya Dryomov if (ev >= 24) { 8668e48cf00SIlya Dryomov /* skip opts */ 8678e48cf00SIlya Dryomov *p += 1 + 1; /* versions */ 8688e48cf00SIlya Dryomov len = ceph_decode_32(p); 8698e48cf00SIlya Dryomov *p += len; 8708e48cf00SIlya Dryomov } 8718e48cf00SIlya Dryomov 8728e48cf00SIlya Dryomov if (ev >= 25) 8738e48cf00SIlya Dryomov pi->last_force_request_resend = ceph_decode_32(p); 8748e48cf00SIlya Dryomov 8754f6a7e5eSSage Weil /* ignore the rest */ 8764f6a7e5eSSage Weil 8774f6a7e5eSSage Weil *p = pool_end; 8784f6a7e5eSSage Weil calc_pg_masks(pi); 8793d14c5d2SYehuda Sadeh return 0; 8803d14c5d2SYehuda Sadeh 8813d14c5d2SYehuda Sadeh bad: 8823d14c5d2SYehuda Sadeh return -EINVAL; 8833d14c5d2SYehuda Sadeh } 8843d14c5d2SYehuda Sadeh 8850f70c7eeSIlya Dryomov static int decode_pool_names(void **p, void *end, struct ceph_osdmap *map) 8863d14c5d2SYehuda Sadeh { 8873d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi; 8884f6a7e5eSSage Weil u32 num, len; 8894f6a7e5eSSage Weil u64 pool; 8903d14c5d2SYehuda Sadeh 8913d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, num, bad); 8923d14c5d2SYehuda Sadeh dout(" %d pool names\n", num); 8933d14c5d2SYehuda Sadeh while (num--) { 8944f6a7e5eSSage Weil ceph_decode_64_safe(p, end, pool, bad); 8953d14c5d2SYehuda Sadeh ceph_decode_32_safe(p, end, len, bad); 8964f6a7e5eSSage Weil dout(" pool %llu len %d\n", pool, len); 897ad3b904cSXi Wang ceph_decode_need(p, end, len, bad); 8983d14c5d2SYehuda Sadeh pi = __lookup_pg_pool(&map->pg_pools, pool); 8993d14c5d2SYehuda Sadeh if (pi) { 900ad3b904cSXi Wang char *name = kstrndup(*p, len, GFP_NOFS); 901ad3b904cSXi Wang 902ad3b904cSXi Wang if (!name) 903ad3b904cSXi Wang return -ENOMEM; 9043d14c5d2SYehuda Sadeh kfree(pi->name); 905ad3b904cSXi Wang pi->name = name; 9063d14c5d2SYehuda Sadeh dout(" name is %s\n", pi->name); 9073d14c5d2SYehuda Sadeh } 9083d14c5d2SYehuda Sadeh *p += len; 9093d14c5d2SYehuda Sadeh } 9103d14c5d2SYehuda Sadeh return 0; 9113d14c5d2SYehuda Sadeh 9123d14c5d2SYehuda Sadeh bad: 9133d14c5d2SYehuda Sadeh return -EINVAL; 9143d14c5d2SYehuda Sadeh } 9153d14c5d2SYehuda Sadeh 9163d14c5d2SYehuda Sadeh /* 9173d14c5d2SYehuda Sadeh * osd map 9183d14c5d2SYehuda Sadeh */ 919e5253a7bSIlya Dryomov struct ceph_osdmap *ceph_osdmap_alloc(void) 920e5253a7bSIlya Dryomov { 921e5253a7bSIlya Dryomov struct ceph_osdmap *map; 922e5253a7bSIlya Dryomov 923e5253a7bSIlya Dryomov map = kzalloc(sizeof(*map), GFP_NOIO); 924e5253a7bSIlya Dryomov if (!map) 925e5253a7bSIlya Dryomov return NULL; 926e5253a7bSIlya Dryomov 927e5253a7bSIlya Dryomov map->pg_pools = RB_ROOT; 928e5253a7bSIlya Dryomov map->pool_max = -1; 929e5253a7bSIlya Dryomov map->pg_temp = RB_ROOT; 930e5253a7bSIlya Dryomov map->primary_temp = RB_ROOT; 9316f428df4SIlya Dryomov map->pg_upmap = RB_ROOT; 9326f428df4SIlya Dryomov map->pg_upmap_items = RB_ROOT; 933743efcffSIlya Dryomov mutex_init(&map->crush_workspace_mutex); 934e5253a7bSIlya Dryomov 935e5253a7bSIlya Dryomov return map; 936e5253a7bSIlya Dryomov } 937e5253a7bSIlya Dryomov 9383d14c5d2SYehuda Sadeh void ceph_osdmap_destroy(struct ceph_osdmap *map) 9393d14c5d2SYehuda Sadeh { 9403d14c5d2SYehuda Sadeh dout("osdmap_destroy %p\n", map); 9413d14c5d2SYehuda Sadeh if (map->crush) 9423d14c5d2SYehuda Sadeh crush_destroy(map->crush); 9433d14c5d2SYehuda Sadeh while (!RB_EMPTY_ROOT(&map->pg_temp)) { 9443d14c5d2SYehuda Sadeh struct ceph_pg_mapping *pg = 9453d14c5d2SYehuda Sadeh rb_entry(rb_first(&map->pg_temp), 9463d14c5d2SYehuda Sadeh struct ceph_pg_mapping, node); 947ab75144bSIlya Dryomov erase_pg_mapping(&map->pg_temp, pg); 948ab75144bSIlya Dryomov free_pg_mapping(pg); 9493d14c5d2SYehuda Sadeh } 9509686f94cSIlya Dryomov while (!RB_EMPTY_ROOT(&map->primary_temp)) { 9519686f94cSIlya Dryomov struct ceph_pg_mapping *pg = 9529686f94cSIlya Dryomov rb_entry(rb_first(&map->primary_temp), 9539686f94cSIlya Dryomov struct ceph_pg_mapping, node); 954ab75144bSIlya Dryomov erase_pg_mapping(&map->primary_temp, pg); 955ab75144bSIlya Dryomov free_pg_mapping(pg); 9569686f94cSIlya Dryomov } 9576f428df4SIlya Dryomov while (!RB_EMPTY_ROOT(&map->pg_upmap)) { 9586f428df4SIlya Dryomov struct ceph_pg_mapping *pg = 9596f428df4SIlya Dryomov rb_entry(rb_first(&map->pg_upmap), 9606f428df4SIlya Dryomov struct ceph_pg_mapping, node); 9616f428df4SIlya Dryomov rb_erase(&pg->node, &map->pg_upmap); 9626f428df4SIlya Dryomov kfree(pg); 9636f428df4SIlya Dryomov } 9646f428df4SIlya Dryomov while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { 9656f428df4SIlya Dryomov struct ceph_pg_mapping *pg = 9666f428df4SIlya Dryomov rb_entry(rb_first(&map->pg_upmap_items), 9676f428df4SIlya Dryomov struct ceph_pg_mapping, node); 9686f428df4SIlya Dryomov rb_erase(&pg->node, &map->pg_upmap_items); 9696f428df4SIlya Dryomov kfree(pg); 9706f428df4SIlya Dryomov } 9713d14c5d2SYehuda Sadeh while (!RB_EMPTY_ROOT(&map->pg_pools)) { 9723d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi = 9733d14c5d2SYehuda Sadeh rb_entry(rb_first(&map->pg_pools), 9743d14c5d2SYehuda Sadeh struct ceph_pg_pool_info, node); 9753d14c5d2SYehuda Sadeh __remove_pg_pool(&map->pg_pools, pi); 9763d14c5d2SYehuda Sadeh } 9773d14c5d2SYehuda Sadeh kfree(map->osd_state); 9783d14c5d2SYehuda Sadeh kfree(map->osd_weight); 9793d14c5d2SYehuda Sadeh kfree(map->osd_addr); 9802cfa34f2SIlya Dryomov kfree(map->osd_primary_affinity); 98166a0e2d5SIlya Dryomov kfree(map->crush_workspace); 9823d14c5d2SYehuda Sadeh kfree(map); 9833d14c5d2SYehuda Sadeh } 9843d14c5d2SYehuda Sadeh 9853d14c5d2SYehuda Sadeh /* 9864d60351fSIlya Dryomov * Adjust max_osd value, (re)allocate arrays. 9874d60351fSIlya Dryomov * 9884d60351fSIlya Dryomov * The new elements are properly initialized. 9893d14c5d2SYehuda Sadeh */ 9903d14c5d2SYehuda Sadeh static int osdmap_set_max_osd(struct ceph_osdmap *map, int max) 9913d14c5d2SYehuda Sadeh { 9920bb05da2SIlya Dryomov u32 *state; 9933d14c5d2SYehuda Sadeh u32 *weight; 9944d60351fSIlya Dryomov struct ceph_entity_addr *addr; 9954d60351fSIlya Dryomov int i; 9963d14c5d2SYehuda Sadeh 9974d60351fSIlya Dryomov state = krealloc(map->osd_state, max*sizeof(*state), GFP_NOFS); 998589506f1SLi RongQing if (!state) 9993d14c5d2SYehuda Sadeh return -ENOMEM; 1000589506f1SLi RongQing map->osd_state = state; 1001589506f1SLi RongQing 1002589506f1SLi RongQing weight = krealloc(map->osd_weight, max*sizeof(*weight), GFP_NOFS); 1003589506f1SLi RongQing if (!weight) 1004589506f1SLi RongQing return -ENOMEM; 1005589506f1SLi RongQing map->osd_weight = weight; 1006589506f1SLi RongQing 1007589506f1SLi RongQing addr = krealloc(map->osd_addr, max*sizeof(*addr), GFP_NOFS); 1008589506f1SLi RongQing if (!addr) 1009589506f1SLi RongQing return -ENOMEM; 1010589506f1SLi RongQing map->osd_addr = addr; 10113d14c5d2SYehuda Sadeh 10124d60351fSIlya Dryomov for (i = map->max_osd; i < max; i++) { 1013589506f1SLi RongQing map->osd_state[i] = 0; 1014589506f1SLi RongQing map->osd_weight[i] = CEPH_OSD_OUT; 1015589506f1SLi RongQing memset(map->osd_addr + i, 0, sizeof(*map->osd_addr)); 10163d14c5d2SYehuda Sadeh } 10173d14c5d2SYehuda Sadeh 10182cfa34f2SIlya Dryomov if (map->osd_primary_affinity) { 10192cfa34f2SIlya Dryomov u32 *affinity; 10202cfa34f2SIlya Dryomov 10212cfa34f2SIlya Dryomov affinity = krealloc(map->osd_primary_affinity, 10222cfa34f2SIlya Dryomov max*sizeof(*affinity), GFP_NOFS); 10232cfa34f2SIlya Dryomov if (!affinity) 10242cfa34f2SIlya Dryomov return -ENOMEM; 1025589506f1SLi RongQing map->osd_primary_affinity = affinity; 10262cfa34f2SIlya Dryomov 10272cfa34f2SIlya Dryomov for (i = map->max_osd; i < max; i++) 1028589506f1SLi RongQing map->osd_primary_affinity[i] = 1029589506f1SLi RongQing CEPH_OSD_DEFAULT_PRIMARY_AFFINITY; 10302cfa34f2SIlya Dryomov } 10312cfa34f2SIlya Dryomov 10323d14c5d2SYehuda Sadeh map->max_osd = max; 10334d60351fSIlya Dryomov 10343d14c5d2SYehuda Sadeh return 0; 10353d14c5d2SYehuda Sadeh } 10363d14c5d2SYehuda Sadeh 10371b6a78b5SIlya Dryomov static int osdmap_set_crush(struct ceph_osdmap *map, struct crush_map *crush) 10381b6a78b5SIlya Dryomov { 103966a0e2d5SIlya Dryomov void *workspace; 1040743efcffSIlya Dryomov size_t work_size; 104166a0e2d5SIlya Dryomov 10421b6a78b5SIlya Dryomov if (IS_ERR(crush)) 10431b6a78b5SIlya Dryomov return PTR_ERR(crush); 10441b6a78b5SIlya Dryomov 1045743efcffSIlya Dryomov work_size = crush_work_size(crush, CEPH_PG_MAX_SIZE); 1046743efcffSIlya Dryomov dout("%s work_size %zu bytes\n", __func__, work_size); 1047743efcffSIlya Dryomov workspace = kmalloc(work_size, GFP_NOIO); 104866a0e2d5SIlya Dryomov if (!workspace) { 104966a0e2d5SIlya Dryomov crush_destroy(crush); 105066a0e2d5SIlya Dryomov return -ENOMEM; 105166a0e2d5SIlya Dryomov } 105266a0e2d5SIlya Dryomov crush_init_workspace(crush, workspace); 105366a0e2d5SIlya Dryomov 10541b6a78b5SIlya Dryomov if (map->crush) 10551b6a78b5SIlya Dryomov crush_destroy(map->crush); 105666a0e2d5SIlya Dryomov kfree(map->crush_workspace); 10571b6a78b5SIlya Dryomov map->crush = crush; 105866a0e2d5SIlya Dryomov map->crush_workspace = workspace; 10591b6a78b5SIlya Dryomov return 0; 10601b6a78b5SIlya Dryomov } 10611b6a78b5SIlya Dryomov 1062ec7af972SIlya Dryomov #define OSDMAP_WRAPPER_COMPAT_VER 7 1063ec7af972SIlya Dryomov #define OSDMAP_CLIENT_DATA_COMPAT_VER 1 1064ec7af972SIlya Dryomov 1065ec7af972SIlya Dryomov /* 1066ec7af972SIlya Dryomov * Return 0 or error. On success, *v is set to 0 for old (v6) osdmaps, 1067ec7af972SIlya Dryomov * to struct_v of the client_data section for new (v7 and above) 1068ec7af972SIlya Dryomov * osdmaps. 1069ec7af972SIlya Dryomov */ 1070ec7af972SIlya Dryomov static int get_osdmap_client_data_v(void **p, void *end, 1071ec7af972SIlya Dryomov const char *prefix, u8 *v) 1072ec7af972SIlya Dryomov { 1073ec7af972SIlya Dryomov u8 struct_v; 1074ec7af972SIlya Dryomov 1075ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_v, e_inval); 1076ec7af972SIlya Dryomov if (struct_v >= 7) { 1077ec7af972SIlya Dryomov u8 struct_compat; 1078ec7af972SIlya Dryomov 1079ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_compat, e_inval); 1080ec7af972SIlya Dryomov if (struct_compat > OSDMAP_WRAPPER_COMPAT_VER) { 1081b9a67899SJoe Perches pr_warn("got v %d cv %d > %d of %s ceph_osdmap\n", 1082ec7af972SIlya Dryomov struct_v, struct_compat, 1083ec7af972SIlya Dryomov OSDMAP_WRAPPER_COMPAT_VER, prefix); 1084ec7af972SIlya Dryomov return -EINVAL; 1085ec7af972SIlya Dryomov } 1086ec7af972SIlya Dryomov *p += 4; /* ignore wrapper struct_len */ 1087ec7af972SIlya Dryomov 1088ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_v, e_inval); 1089ec7af972SIlya Dryomov ceph_decode_8_safe(p, end, struct_compat, e_inval); 1090ec7af972SIlya Dryomov if (struct_compat > OSDMAP_CLIENT_DATA_COMPAT_VER) { 1091b9a67899SJoe Perches pr_warn("got v %d cv %d > %d of %s ceph_osdmap client data\n", 1092ec7af972SIlya Dryomov struct_v, struct_compat, 1093ec7af972SIlya Dryomov OSDMAP_CLIENT_DATA_COMPAT_VER, prefix); 1094ec7af972SIlya Dryomov return -EINVAL; 1095ec7af972SIlya Dryomov } 1096ec7af972SIlya Dryomov *p += 4; /* ignore client data struct_len */ 1097ec7af972SIlya Dryomov } else { 1098ec7af972SIlya Dryomov u16 version; 1099ec7af972SIlya Dryomov 1100ec7af972SIlya Dryomov *p -= 1; 1101ec7af972SIlya Dryomov ceph_decode_16_safe(p, end, version, e_inval); 1102ec7af972SIlya Dryomov if (version < 6) { 1103b9a67899SJoe Perches pr_warn("got v %d < 6 of %s ceph_osdmap\n", 1104b9a67899SJoe Perches version, prefix); 1105ec7af972SIlya Dryomov return -EINVAL; 1106ec7af972SIlya Dryomov } 1107ec7af972SIlya Dryomov 1108ec7af972SIlya Dryomov /* old osdmap enconding */ 1109ec7af972SIlya Dryomov struct_v = 0; 1110ec7af972SIlya Dryomov } 1111ec7af972SIlya Dryomov 1112ec7af972SIlya Dryomov *v = struct_v; 1113ec7af972SIlya Dryomov return 0; 1114ec7af972SIlya Dryomov 1115ec7af972SIlya Dryomov e_inval: 1116ec7af972SIlya Dryomov return -EINVAL; 1117ec7af972SIlya Dryomov } 1118ec7af972SIlya Dryomov 1119433fbdd3SIlya Dryomov static int __decode_pools(void **p, void *end, struct ceph_osdmap *map, 1120433fbdd3SIlya Dryomov bool incremental) 1121433fbdd3SIlya Dryomov { 1122433fbdd3SIlya Dryomov u32 n; 1123433fbdd3SIlya Dryomov 1124433fbdd3SIlya Dryomov ceph_decode_32_safe(p, end, n, e_inval); 1125433fbdd3SIlya Dryomov while (n--) { 1126433fbdd3SIlya Dryomov struct ceph_pg_pool_info *pi; 1127433fbdd3SIlya Dryomov u64 pool; 1128433fbdd3SIlya Dryomov int ret; 1129433fbdd3SIlya Dryomov 1130433fbdd3SIlya Dryomov ceph_decode_64_safe(p, end, pool, e_inval); 1131433fbdd3SIlya Dryomov 1132433fbdd3SIlya Dryomov pi = __lookup_pg_pool(&map->pg_pools, pool); 1133433fbdd3SIlya Dryomov if (!incremental || !pi) { 1134433fbdd3SIlya Dryomov pi = kzalloc(sizeof(*pi), GFP_NOFS); 1135433fbdd3SIlya Dryomov if (!pi) 1136433fbdd3SIlya Dryomov return -ENOMEM; 1137433fbdd3SIlya Dryomov 1138433fbdd3SIlya Dryomov pi->id = pool; 1139433fbdd3SIlya Dryomov 1140433fbdd3SIlya Dryomov ret = __insert_pg_pool(&map->pg_pools, pi); 1141433fbdd3SIlya Dryomov if (ret) { 1142433fbdd3SIlya Dryomov kfree(pi); 1143433fbdd3SIlya Dryomov return ret; 1144433fbdd3SIlya Dryomov } 1145433fbdd3SIlya Dryomov } 1146433fbdd3SIlya Dryomov 1147433fbdd3SIlya Dryomov ret = decode_pool(p, end, pi); 1148433fbdd3SIlya Dryomov if (ret) 1149433fbdd3SIlya Dryomov return ret; 1150433fbdd3SIlya Dryomov } 1151433fbdd3SIlya Dryomov 1152433fbdd3SIlya Dryomov return 0; 1153433fbdd3SIlya Dryomov 1154433fbdd3SIlya Dryomov e_inval: 1155433fbdd3SIlya Dryomov return -EINVAL; 1156433fbdd3SIlya Dryomov } 1157433fbdd3SIlya Dryomov 1158433fbdd3SIlya Dryomov static int decode_pools(void **p, void *end, struct ceph_osdmap *map) 1159433fbdd3SIlya Dryomov { 1160433fbdd3SIlya Dryomov return __decode_pools(p, end, map, false); 1161433fbdd3SIlya Dryomov } 1162433fbdd3SIlya Dryomov 1163433fbdd3SIlya Dryomov static int decode_new_pools(void **p, void *end, struct ceph_osdmap *map) 1164433fbdd3SIlya Dryomov { 1165433fbdd3SIlya Dryomov return __decode_pools(p, end, map, true); 1166433fbdd3SIlya Dryomov } 1167433fbdd3SIlya Dryomov 1168a303bb0eSIlya Dryomov typedef struct ceph_pg_mapping *(*decode_mapping_fn_t)(void **, void *, bool); 1169a303bb0eSIlya Dryomov 1170a303bb0eSIlya Dryomov static int decode_pg_mapping(void **p, void *end, struct rb_root *mapping_root, 1171a303bb0eSIlya Dryomov decode_mapping_fn_t fn, bool incremental) 117210db634eSIlya Dryomov { 117310db634eSIlya Dryomov u32 n; 117410db634eSIlya Dryomov 1175a303bb0eSIlya Dryomov WARN_ON(!incremental && !fn); 1176a303bb0eSIlya Dryomov 117710db634eSIlya Dryomov ceph_decode_32_safe(p, end, n, e_inval); 117810db634eSIlya Dryomov while (n--) { 1179a303bb0eSIlya Dryomov struct ceph_pg_mapping *pg; 118010db634eSIlya Dryomov struct ceph_pg pgid; 118110db634eSIlya Dryomov int ret; 118210db634eSIlya Dryomov 118310db634eSIlya Dryomov ret = ceph_decode_pgid(p, end, &pgid); 118410db634eSIlya Dryomov if (ret) 118510db634eSIlya Dryomov return ret; 118610db634eSIlya Dryomov 1187ab75144bSIlya Dryomov pg = lookup_pg_mapping(mapping_root, &pgid); 1188ab75144bSIlya Dryomov if (pg) { 1189ab75144bSIlya Dryomov WARN_ON(!incremental); 1190ab75144bSIlya Dryomov erase_pg_mapping(mapping_root, pg); 1191ab75144bSIlya Dryomov free_pg_mapping(pg); 1192ab75144bSIlya Dryomov } 119310db634eSIlya Dryomov 1194a303bb0eSIlya Dryomov if (fn) { 1195a303bb0eSIlya Dryomov pg = fn(p, end, incremental); 1196a303bb0eSIlya Dryomov if (IS_ERR(pg)) 1197a303bb0eSIlya Dryomov return PTR_ERR(pg); 119810db634eSIlya Dryomov 1199a303bb0eSIlya Dryomov if (pg) { 1200a303bb0eSIlya Dryomov pg->pgid = pgid; /* struct */ 1201ab75144bSIlya Dryomov insert_pg_mapping(mapping_root, pg); 1202a303bb0eSIlya Dryomov } 1203a303bb0eSIlya Dryomov } 1204a303bb0eSIlya Dryomov } 1205a303bb0eSIlya Dryomov 1206a303bb0eSIlya Dryomov return 0; 1207a303bb0eSIlya Dryomov 1208a303bb0eSIlya Dryomov e_inval: 1209a303bb0eSIlya Dryomov return -EINVAL; 1210a303bb0eSIlya Dryomov } 1211a303bb0eSIlya Dryomov 1212a303bb0eSIlya Dryomov static struct ceph_pg_mapping *__decode_pg_temp(void **p, void *end, 1213a303bb0eSIlya Dryomov bool incremental) 1214a303bb0eSIlya Dryomov { 121510db634eSIlya Dryomov struct ceph_pg_mapping *pg; 1216a303bb0eSIlya Dryomov u32 len, i; 1217a303bb0eSIlya Dryomov 1218a303bb0eSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1219a303bb0eSIlya Dryomov if (len == 0 && incremental) 1220a303bb0eSIlya Dryomov return NULL; /* new_pg_temp: [] to remove */ 1221a303bb0eSIlya Dryomov if (len > (SIZE_MAX - sizeof(*pg)) / sizeof(u32)) 1222a303bb0eSIlya Dryomov return ERR_PTR(-EINVAL); 122310db634eSIlya Dryomov 122410db634eSIlya Dryomov ceph_decode_need(p, end, len * sizeof(u32), e_inval); 1225a303bb0eSIlya Dryomov pg = alloc_pg_mapping(len * sizeof(u32)); 122610db634eSIlya Dryomov if (!pg) 1227a303bb0eSIlya Dryomov return ERR_PTR(-ENOMEM); 122810db634eSIlya Dryomov 122935a935d7SIlya Dryomov pg->pg_temp.len = len; 123010db634eSIlya Dryomov for (i = 0; i < len; i++) 123135a935d7SIlya Dryomov pg->pg_temp.osds[i] = ceph_decode_32(p); 123210db634eSIlya Dryomov 1233a303bb0eSIlya Dryomov return pg; 123410db634eSIlya Dryomov 123510db634eSIlya Dryomov e_inval: 1236a303bb0eSIlya Dryomov return ERR_PTR(-EINVAL); 123710db634eSIlya Dryomov } 123810db634eSIlya Dryomov 123910db634eSIlya Dryomov static int decode_pg_temp(void **p, void *end, struct ceph_osdmap *map) 124010db634eSIlya Dryomov { 1241a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->pg_temp, __decode_pg_temp, 1242a303bb0eSIlya Dryomov false); 124310db634eSIlya Dryomov } 124410db634eSIlya Dryomov 124510db634eSIlya Dryomov static int decode_new_pg_temp(void **p, void *end, struct ceph_osdmap *map) 124610db634eSIlya Dryomov { 1247a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->pg_temp, __decode_pg_temp, 1248a303bb0eSIlya Dryomov true); 124910db634eSIlya Dryomov } 125010db634eSIlya Dryomov 1251a303bb0eSIlya Dryomov static struct ceph_pg_mapping *__decode_primary_temp(void **p, void *end, 1252d286de79SIlya Dryomov bool incremental) 1253d286de79SIlya Dryomov { 1254a303bb0eSIlya Dryomov struct ceph_pg_mapping *pg; 1255d286de79SIlya Dryomov u32 osd; 1256d286de79SIlya Dryomov 1257d286de79SIlya Dryomov ceph_decode_32_safe(p, end, osd, e_inval); 1258a303bb0eSIlya Dryomov if (osd == (u32)-1 && incremental) 1259a303bb0eSIlya Dryomov return NULL; /* new_primary_temp: -1 to remove */ 1260d286de79SIlya Dryomov 1261a303bb0eSIlya Dryomov pg = alloc_pg_mapping(0); 1262d286de79SIlya Dryomov if (!pg) 1263a303bb0eSIlya Dryomov return ERR_PTR(-ENOMEM); 1264d286de79SIlya Dryomov 1265d286de79SIlya Dryomov pg->primary_temp.osd = osd; 1266a303bb0eSIlya Dryomov return pg; 1267d286de79SIlya Dryomov 1268d286de79SIlya Dryomov e_inval: 1269a303bb0eSIlya Dryomov return ERR_PTR(-EINVAL); 1270d286de79SIlya Dryomov } 1271d286de79SIlya Dryomov 1272d286de79SIlya Dryomov static int decode_primary_temp(void **p, void *end, struct ceph_osdmap *map) 1273d286de79SIlya Dryomov { 1274a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->primary_temp, 1275a303bb0eSIlya Dryomov __decode_primary_temp, false); 1276d286de79SIlya Dryomov } 1277d286de79SIlya Dryomov 1278d286de79SIlya Dryomov static int decode_new_primary_temp(void **p, void *end, 1279d286de79SIlya Dryomov struct ceph_osdmap *map) 1280d286de79SIlya Dryomov { 1281a303bb0eSIlya Dryomov return decode_pg_mapping(p, end, &map->primary_temp, 1282a303bb0eSIlya Dryomov __decode_primary_temp, true); 1283d286de79SIlya Dryomov } 1284d286de79SIlya Dryomov 12852cfa34f2SIlya Dryomov u32 ceph_get_primary_affinity(struct ceph_osdmap *map, int osd) 12862cfa34f2SIlya Dryomov { 12872cfa34f2SIlya Dryomov BUG_ON(osd >= map->max_osd); 12882cfa34f2SIlya Dryomov 12892cfa34f2SIlya Dryomov if (!map->osd_primary_affinity) 12902cfa34f2SIlya Dryomov return CEPH_OSD_DEFAULT_PRIMARY_AFFINITY; 12912cfa34f2SIlya Dryomov 12922cfa34f2SIlya Dryomov return map->osd_primary_affinity[osd]; 12932cfa34f2SIlya Dryomov } 12942cfa34f2SIlya Dryomov 12952cfa34f2SIlya Dryomov static int set_primary_affinity(struct ceph_osdmap *map, int osd, u32 aff) 12962cfa34f2SIlya Dryomov { 12972cfa34f2SIlya Dryomov BUG_ON(osd >= map->max_osd); 12982cfa34f2SIlya Dryomov 12992cfa34f2SIlya Dryomov if (!map->osd_primary_affinity) { 13002cfa34f2SIlya Dryomov int i; 13012cfa34f2SIlya Dryomov 13022cfa34f2SIlya Dryomov map->osd_primary_affinity = kmalloc(map->max_osd*sizeof(u32), 13032cfa34f2SIlya Dryomov GFP_NOFS); 13042cfa34f2SIlya Dryomov if (!map->osd_primary_affinity) 13052cfa34f2SIlya Dryomov return -ENOMEM; 13062cfa34f2SIlya Dryomov 13072cfa34f2SIlya Dryomov for (i = 0; i < map->max_osd; i++) 13082cfa34f2SIlya Dryomov map->osd_primary_affinity[i] = 13092cfa34f2SIlya Dryomov CEPH_OSD_DEFAULT_PRIMARY_AFFINITY; 13102cfa34f2SIlya Dryomov } 13112cfa34f2SIlya Dryomov 13122cfa34f2SIlya Dryomov map->osd_primary_affinity[osd] = aff; 13132cfa34f2SIlya Dryomov 13142cfa34f2SIlya Dryomov return 0; 13152cfa34f2SIlya Dryomov } 13162cfa34f2SIlya Dryomov 131763a6993fSIlya Dryomov static int decode_primary_affinity(void **p, void *end, 131863a6993fSIlya Dryomov struct ceph_osdmap *map) 131963a6993fSIlya Dryomov { 132063a6993fSIlya Dryomov u32 len, i; 132163a6993fSIlya Dryomov 132263a6993fSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 132363a6993fSIlya Dryomov if (len == 0) { 132463a6993fSIlya Dryomov kfree(map->osd_primary_affinity); 132563a6993fSIlya Dryomov map->osd_primary_affinity = NULL; 132663a6993fSIlya Dryomov return 0; 132763a6993fSIlya Dryomov } 132863a6993fSIlya Dryomov if (len != map->max_osd) 132963a6993fSIlya Dryomov goto e_inval; 133063a6993fSIlya Dryomov 133163a6993fSIlya Dryomov ceph_decode_need(p, end, map->max_osd*sizeof(u32), e_inval); 133263a6993fSIlya Dryomov 133363a6993fSIlya Dryomov for (i = 0; i < map->max_osd; i++) { 133463a6993fSIlya Dryomov int ret; 133563a6993fSIlya Dryomov 133663a6993fSIlya Dryomov ret = set_primary_affinity(map, i, ceph_decode_32(p)); 133763a6993fSIlya Dryomov if (ret) 133863a6993fSIlya Dryomov return ret; 133963a6993fSIlya Dryomov } 134063a6993fSIlya Dryomov 134163a6993fSIlya Dryomov return 0; 134263a6993fSIlya Dryomov 134363a6993fSIlya Dryomov e_inval: 134463a6993fSIlya Dryomov return -EINVAL; 134563a6993fSIlya Dryomov } 134663a6993fSIlya Dryomov 134763a6993fSIlya Dryomov static int decode_new_primary_affinity(void **p, void *end, 134863a6993fSIlya Dryomov struct ceph_osdmap *map) 134963a6993fSIlya Dryomov { 135063a6993fSIlya Dryomov u32 n; 135163a6993fSIlya Dryomov 135263a6993fSIlya Dryomov ceph_decode_32_safe(p, end, n, e_inval); 135363a6993fSIlya Dryomov while (n--) { 135463a6993fSIlya Dryomov u32 osd, aff; 135563a6993fSIlya Dryomov int ret; 135663a6993fSIlya Dryomov 135763a6993fSIlya Dryomov ceph_decode_32_safe(p, end, osd, e_inval); 135863a6993fSIlya Dryomov ceph_decode_32_safe(p, end, aff, e_inval); 135963a6993fSIlya Dryomov 136063a6993fSIlya Dryomov ret = set_primary_affinity(map, osd, aff); 136163a6993fSIlya Dryomov if (ret) 136263a6993fSIlya Dryomov return ret; 1363f31da0f3SIlya Dryomov 1364f31da0f3SIlya Dryomov pr_info("osd%d primary-affinity 0x%x\n", osd, aff); 136563a6993fSIlya Dryomov } 136663a6993fSIlya Dryomov 136763a6993fSIlya Dryomov return 0; 136863a6993fSIlya Dryomov 136963a6993fSIlya Dryomov e_inval: 137063a6993fSIlya Dryomov return -EINVAL; 137163a6993fSIlya Dryomov } 137263a6993fSIlya Dryomov 13736f428df4SIlya Dryomov static struct ceph_pg_mapping *__decode_pg_upmap(void **p, void *end, 13746f428df4SIlya Dryomov bool __unused) 13756f428df4SIlya Dryomov { 13766f428df4SIlya Dryomov return __decode_pg_temp(p, end, false); 13776f428df4SIlya Dryomov } 13786f428df4SIlya Dryomov 13796f428df4SIlya Dryomov static int decode_pg_upmap(void **p, void *end, struct ceph_osdmap *map) 13806f428df4SIlya Dryomov { 13816f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap, __decode_pg_upmap, 13826f428df4SIlya Dryomov false); 13836f428df4SIlya Dryomov } 13846f428df4SIlya Dryomov 13856f428df4SIlya Dryomov static int decode_new_pg_upmap(void **p, void *end, struct ceph_osdmap *map) 13866f428df4SIlya Dryomov { 13876f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap, __decode_pg_upmap, 13886f428df4SIlya Dryomov true); 13896f428df4SIlya Dryomov } 13906f428df4SIlya Dryomov 13916f428df4SIlya Dryomov static int decode_old_pg_upmap(void **p, void *end, struct ceph_osdmap *map) 13926f428df4SIlya Dryomov { 13936f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap, NULL, true); 13946f428df4SIlya Dryomov } 13956f428df4SIlya Dryomov 13966f428df4SIlya Dryomov static struct ceph_pg_mapping *__decode_pg_upmap_items(void **p, void *end, 13976f428df4SIlya Dryomov bool __unused) 13986f428df4SIlya Dryomov { 13996f428df4SIlya Dryomov struct ceph_pg_mapping *pg; 14006f428df4SIlya Dryomov u32 len, i; 14016f428df4SIlya Dryomov 14026f428df4SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 14036f428df4SIlya Dryomov if (len > (SIZE_MAX - sizeof(*pg)) / (2 * sizeof(u32))) 14046f428df4SIlya Dryomov return ERR_PTR(-EINVAL); 14056f428df4SIlya Dryomov 14066f428df4SIlya Dryomov ceph_decode_need(p, end, 2 * len * sizeof(u32), e_inval); 1407f5cc6898SIlya Dryomov pg = alloc_pg_mapping(2 * len * sizeof(u32)); 14086f428df4SIlya Dryomov if (!pg) 14096f428df4SIlya Dryomov return ERR_PTR(-ENOMEM); 14106f428df4SIlya Dryomov 14116f428df4SIlya Dryomov pg->pg_upmap_items.len = len; 14126f428df4SIlya Dryomov for (i = 0; i < len; i++) { 14136f428df4SIlya Dryomov pg->pg_upmap_items.from_to[i][0] = ceph_decode_32(p); 14146f428df4SIlya Dryomov pg->pg_upmap_items.from_to[i][1] = ceph_decode_32(p); 14156f428df4SIlya Dryomov } 14166f428df4SIlya Dryomov 14176f428df4SIlya Dryomov return pg; 14186f428df4SIlya Dryomov 14196f428df4SIlya Dryomov e_inval: 14206f428df4SIlya Dryomov return ERR_PTR(-EINVAL); 14216f428df4SIlya Dryomov } 14226f428df4SIlya Dryomov 14236f428df4SIlya Dryomov static int decode_pg_upmap_items(void **p, void *end, struct ceph_osdmap *map) 14246f428df4SIlya Dryomov { 14256f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap_items, 14266f428df4SIlya Dryomov __decode_pg_upmap_items, false); 14276f428df4SIlya Dryomov } 14286f428df4SIlya Dryomov 14296f428df4SIlya Dryomov static int decode_new_pg_upmap_items(void **p, void *end, 14306f428df4SIlya Dryomov struct ceph_osdmap *map) 14316f428df4SIlya Dryomov { 14326f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap_items, 14336f428df4SIlya Dryomov __decode_pg_upmap_items, true); 14346f428df4SIlya Dryomov } 14356f428df4SIlya Dryomov 14366f428df4SIlya Dryomov static int decode_old_pg_upmap_items(void **p, void *end, 14376f428df4SIlya Dryomov struct ceph_osdmap *map) 14386f428df4SIlya Dryomov { 14396f428df4SIlya Dryomov return decode_pg_mapping(p, end, &map->pg_upmap_items, NULL, true); 14406f428df4SIlya Dryomov } 14416f428df4SIlya Dryomov 14423d14c5d2SYehuda Sadeh /* 14433d14c5d2SYehuda Sadeh * decode a full map. 14443d14c5d2SYehuda Sadeh */ 1445a2505d63SIlya Dryomov static int osdmap_decode(void **p, void *end, struct ceph_osdmap *map) 14463d14c5d2SYehuda Sadeh { 1447ec7af972SIlya Dryomov u8 struct_v; 144838a8d560SIlya Dryomov u32 epoch = 0; 14493d14c5d2SYehuda Sadeh void *start = *p; 14503977058cSIlya Dryomov u32 max; 14513977058cSIlya Dryomov u32 len, i; 1452597b52f6SIlya Dryomov int err; 14533d14c5d2SYehuda Sadeh 1454a2505d63SIlya Dryomov dout("%s %p to %p len %d\n", __func__, *p, end, (int)(end - *p)); 14553d14c5d2SYehuda Sadeh 1456ec7af972SIlya Dryomov err = get_osdmap_client_data_v(p, end, "full", &struct_v); 1457ec7af972SIlya Dryomov if (err) 1458ec7af972SIlya Dryomov goto bad; 14593d14c5d2SYehuda Sadeh 146053bbaba9SIlya Dryomov /* fsid, epoch, created, modified */ 146153bbaba9SIlya Dryomov ceph_decode_need(p, end, sizeof(map->fsid) + sizeof(u32) + 146253bbaba9SIlya Dryomov sizeof(map->created) + sizeof(map->modified), e_inval); 14633d14c5d2SYehuda Sadeh ceph_decode_copy(p, &map->fsid, sizeof(map->fsid)); 146438a8d560SIlya Dryomov epoch = map->epoch = ceph_decode_32(p); 14653d14c5d2SYehuda Sadeh ceph_decode_copy(p, &map->created, sizeof(map->created)); 14663d14c5d2SYehuda Sadeh ceph_decode_copy(p, &map->modified, sizeof(map->modified)); 14673d14c5d2SYehuda Sadeh 1468433fbdd3SIlya Dryomov /* pools */ 1469433fbdd3SIlya Dryomov err = decode_pools(p, end, map); 1470433fbdd3SIlya Dryomov if (err) 14713d14c5d2SYehuda Sadeh goto bad; 14723d14c5d2SYehuda Sadeh 14730f70c7eeSIlya Dryomov /* pool_name */ 14740f70c7eeSIlya Dryomov err = decode_pool_names(p, end, map); 1475597b52f6SIlya Dryomov if (err) 14763d14c5d2SYehuda Sadeh goto bad; 14773d14c5d2SYehuda Sadeh 1478597b52f6SIlya Dryomov ceph_decode_32_safe(p, end, map->pool_max, e_inval); 14793d14c5d2SYehuda Sadeh 1480597b52f6SIlya Dryomov ceph_decode_32_safe(p, end, map->flags, e_inval); 14813d14c5d2SYehuda Sadeh 14823977058cSIlya Dryomov /* max_osd */ 14833977058cSIlya Dryomov ceph_decode_32_safe(p, end, max, e_inval); 14843d14c5d2SYehuda Sadeh 14853d14c5d2SYehuda Sadeh /* (re)alloc osd arrays */ 14863d14c5d2SYehuda Sadeh err = osdmap_set_max_osd(map, max); 1487597b52f6SIlya Dryomov if (err) 14883d14c5d2SYehuda Sadeh goto bad; 14893d14c5d2SYehuda Sadeh 14902d88b2e0SIlya Dryomov /* osd_state, osd_weight, osd_addrs->client_addr */ 14913d14c5d2SYehuda Sadeh ceph_decode_need(p, end, 3*sizeof(u32) + 14920bb05da2SIlya Dryomov map->max_osd*((struct_v >= 5 ? sizeof(u32) : 14930bb05da2SIlya Dryomov sizeof(u8)) + 14940bb05da2SIlya Dryomov sizeof(*map->osd_weight) + 1495597b52f6SIlya Dryomov sizeof(*map->osd_addr)), e_inval); 1496597b52f6SIlya Dryomov 14972d88b2e0SIlya Dryomov if (ceph_decode_32(p) != map->max_osd) 14982d88b2e0SIlya Dryomov goto e_inval; 14992d88b2e0SIlya Dryomov 15000bb05da2SIlya Dryomov if (struct_v >= 5) { 15010bb05da2SIlya Dryomov for (i = 0; i < map->max_osd; i++) 15020bb05da2SIlya Dryomov map->osd_state[i] = ceph_decode_32(p); 15030bb05da2SIlya Dryomov } else { 15040bb05da2SIlya Dryomov for (i = 0; i < map->max_osd; i++) 15050bb05da2SIlya Dryomov map->osd_state[i] = ceph_decode_8(p); 15060bb05da2SIlya Dryomov } 15073d14c5d2SYehuda Sadeh 15082d88b2e0SIlya Dryomov if (ceph_decode_32(p) != map->max_osd) 15092d88b2e0SIlya Dryomov goto e_inval; 15102d88b2e0SIlya Dryomov 15113d14c5d2SYehuda Sadeh for (i = 0; i < map->max_osd; i++) 15123d14c5d2SYehuda Sadeh map->osd_weight[i] = ceph_decode_32(p); 15133d14c5d2SYehuda Sadeh 15142d88b2e0SIlya Dryomov if (ceph_decode_32(p) != map->max_osd) 15152d88b2e0SIlya Dryomov goto e_inval; 15162d88b2e0SIlya Dryomov 15173d14c5d2SYehuda Sadeh ceph_decode_copy(p, map->osd_addr, map->max_osd*sizeof(*map->osd_addr)); 15183d14c5d2SYehuda Sadeh for (i = 0; i < map->max_osd; i++) 15193d14c5d2SYehuda Sadeh ceph_decode_addr(&map->osd_addr[i]); 15203d14c5d2SYehuda Sadeh 15213d14c5d2SYehuda Sadeh /* pg_temp */ 152210db634eSIlya Dryomov err = decode_pg_temp(p, end, map); 1523d6c0dd6bSSage Weil if (err) 1524d6c0dd6bSSage Weil goto bad; 15253d14c5d2SYehuda Sadeh 1526d286de79SIlya Dryomov /* primary_temp */ 1527d286de79SIlya Dryomov if (struct_v >= 1) { 1528d286de79SIlya Dryomov err = decode_primary_temp(p, end, map); 1529d286de79SIlya Dryomov if (err) 1530d286de79SIlya Dryomov goto bad; 1531d286de79SIlya Dryomov } 1532d286de79SIlya Dryomov 153363a6993fSIlya Dryomov /* primary_affinity */ 153463a6993fSIlya Dryomov if (struct_v >= 2) { 153563a6993fSIlya Dryomov err = decode_primary_affinity(p, end, map); 153663a6993fSIlya Dryomov if (err) 153763a6993fSIlya Dryomov goto bad; 153863a6993fSIlya Dryomov } else { 15396f428df4SIlya Dryomov WARN_ON(map->osd_primary_affinity); 154063a6993fSIlya Dryomov } 154163a6993fSIlya Dryomov 15423d14c5d2SYehuda Sadeh /* crush */ 1543597b52f6SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 15441b6a78b5SIlya Dryomov err = osdmap_set_crush(map, crush_decode(*p, min(*p + len, end))); 15451b6a78b5SIlya Dryomov if (err) 15463d14c5d2SYehuda Sadeh goto bad; 15473d14c5d2SYehuda Sadeh 15486f428df4SIlya Dryomov *p += len; 15496f428df4SIlya Dryomov if (struct_v >= 3) { 15506f428df4SIlya Dryomov /* erasure_code_profiles */ 15516f428df4SIlya Dryomov ceph_decode_skip_map_of_map(p, end, string, string, string, 155200c8ebb3SDan Carpenter e_inval); 15536f428df4SIlya Dryomov } 15546f428df4SIlya Dryomov 15556f428df4SIlya Dryomov if (struct_v >= 4) { 15566f428df4SIlya Dryomov err = decode_pg_upmap(p, end, map); 15576f428df4SIlya Dryomov if (err) 15586f428df4SIlya Dryomov goto bad; 15596f428df4SIlya Dryomov 15606f428df4SIlya Dryomov err = decode_pg_upmap_items(p, end, map); 15616f428df4SIlya Dryomov if (err) 15626f428df4SIlya Dryomov goto bad; 15636f428df4SIlya Dryomov } else { 15646f428df4SIlya Dryomov WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); 15656f428df4SIlya Dryomov WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); 15666f428df4SIlya Dryomov } 15676f428df4SIlya Dryomov 156838a8d560SIlya Dryomov /* ignore the rest */ 15693d14c5d2SYehuda Sadeh *p = end; 15703d14c5d2SYehuda Sadeh 157138a8d560SIlya Dryomov dout("full osdmap epoch %d max_osd %d\n", map->epoch, map->max_osd); 1572a2505d63SIlya Dryomov return 0; 15733d14c5d2SYehuda Sadeh 1574597b52f6SIlya Dryomov e_inval: 1575597b52f6SIlya Dryomov err = -EINVAL; 15763d14c5d2SYehuda Sadeh bad: 157738a8d560SIlya Dryomov pr_err("corrupt full osdmap (%d) epoch %d off %d (%p of %p-%p)\n", 157838a8d560SIlya Dryomov err, epoch, (int)(*p - start), *p, start, end); 157938a8d560SIlya Dryomov print_hex_dump(KERN_DEBUG, "osdmap: ", 158038a8d560SIlya Dryomov DUMP_PREFIX_OFFSET, 16, 1, 158138a8d560SIlya Dryomov start, end - start, true); 1582a2505d63SIlya Dryomov return err; 1583a2505d63SIlya Dryomov } 1584a2505d63SIlya Dryomov 1585a2505d63SIlya Dryomov /* 1586a2505d63SIlya Dryomov * Allocate and decode a full map. 1587a2505d63SIlya Dryomov */ 1588a2505d63SIlya Dryomov struct ceph_osdmap *ceph_osdmap_decode(void **p, void *end) 1589a2505d63SIlya Dryomov { 1590a2505d63SIlya Dryomov struct ceph_osdmap *map; 1591a2505d63SIlya Dryomov int ret; 1592a2505d63SIlya Dryomov 1593e5253a7bSIlya Dryomov map = ceph_osdmap_alloc(); 1594a2505d63SIlya Dryomov if (!map) 1595a2505d63SIlya Dryomov return ERR_PTR(-ENOMEM); 1596a2505d63SIlya Dryomov 1597a2505d63SIlya Dryomov ret = osdmap_decode(p, end, map); 1598a2505d63SIlya Dryomov if (ret) { 15993d14c5d2SYehuda Sadeh ceph_osdmap_destroy(map); 1600a2505d63SIlya Dryomov return ERR_PTR(ret); 1601a2505d63SIlya Dryomov } 1602a2505d63SIlya Dryomov 1603a2505d63SIlya Dryomov return map; 16043d14c5d2SYehuda Sadeh } 16053d14c5d2SYehuda Sadeh 16063d14c5d2SYehuda Sadeh /* 1607930c5328SIlya Dryomov * Encoding order is (new_up_client, new_state, new_weight). Need to 1608930c5328SIlya Dryomov * apply in the (new_weight, new_state, new_up_client) order, because 1609930c5328SIlya Dryomov * an incremental map may look like e.g. 1610930c5328SIlya Dryomov * 1611930c5328SIlya Dryomov * new_up_client: { osd=6, addr=... } # set osd_state and addr 1612930c5328SIlya Dryomov * new_state: { osd=6, xorstate=EXISTS } # clear osd_state 1613930c5328SIlya Dryomov */ 16140bb05da2SIlya Dryomov static int decode_new_up_state_weight(void **p, void *end, u8 struct_v, 1615930c5328SIlya Dryomov struct ceph_osdmap *map) 1616930c5328SIlya Dryomov { 1617930c5328SIlya Dryomov void *new_up_client; 1618930c5328SIlya Dryomov void *new_state; 1619930c5328SIlya Dryomov void *new_weight_end; 1620930c5328SIlya Dryomov u32 len; 1621930c5328SIlya Dryomov 1622930c5328SIlya Dryomov new_up_client = *p; 1623930c5328SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1624930c5328SIlya Dryomov len *= sizeof(u32) + sizeof(struct ceph_entity_addr); 1625930c5328SIlya Dryomov ceph_decode_need(p, end, len, e_inval); 1626930c5328SIlya Dryomov *p += len; 1627930c5328SIlya Dryomov 1628930c5328SIlya Dryomov new_state = *p; 1629930c5328SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 16300bb05da2SIlya Dryomov len *= sizeof(u32) + (struct_v >= 5 ? sizeof(u32) : sizeof(u8)); 1631930c5328SIlya Dryomov ceph_decode_need(p, end, len, e_inval); 1632930c5328SIlya Dryomov *p += len; 1633930c5328SIlya Dryomov 1634930c5328SIlya Dryomov /* new_weight */ 1635930c5328SIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 1636930c5328SIlya Dryomov while (len--) { 1637930c5328SIlya Dryomov s32 osd; 1638930c5328SIlya Dryomov u32 w; 1639930c5328SIlya Dryomov 1640930c5328SIlya Dryomov ceph_decode_need(p, end, 2*sizeof(u32), e_inval); 1641930c5328SIlya Dryomov osd = ceph_decode_32(p); 1642930c5328SIlya Dryomov w = ceph_decode_32(p); 1643930c5328SIlya Dryomov BUG_ON(osd >= map->max_osd); 1644930c5328SIlya Dryomov pr_info("osd%d weight 0x%x %s\n", osd, w, 1645930c5328SIlya Dryomov w == CEPH_OSD_IN ? "(in)" : 1646930c5328SIlya Dryomov (w == CEPH_OSD_OUT ? "(out)" : "")); 1647930c5328SIlya Dryomov map->osd_weight[osd] = w; 1648930c5328SIlya Dryomov 1649930c5328SIlya Dryomov /* 1650930c5328SIlya Dryomov * If we are marking in, set the EXISTS, and clear the 1651930c5328SIlya Dryomov * AUTOOUT and NEW bits. 1652930c5328SIlya Dryomov */ 1653930c5328SIlya Dryomov if (w) { 1654930c5328SIlya Dryomov map->osd_state[osd] |= CEPH_OSD_EXISTS; 1655930c5328SIlya Dryomov map->osd_state[osd] &= ~(CEPH_OSD_AUTOOUT | 1656930c5328SIlya Dryomov CEPH_OSD_NEW); 1657930c5328SIlya Dryomov } 1658930c5328SIlya Dryomov } 1659930c5328SIlya Dryomov new_weight_end = *p; 1660930c5328SIlya Dryomov 1661930c5328SIlya Dryomov /* new_state (up/down) */ 1662930c5328SIlya Dryomov *p = new_state; 1663930c5328SIlya Dryomov len = ceph_decode_32(p); 1664930c5328SIlya Dryomov while (len--) { 1665930c5328SIlya Dryomov s32 osd; 16660bb05da2SIlya Dryomov u32 xorstate; 1667930c5328SIlya Dryomov int ret; 1668930c5328SIlya Dryomov 1669930c5328SIlya Dryomov osd = ceph_decode_32(p); 16700bb05da2SIlya Dryomov if (struct_v >= 5) 16710bb05da2SIlya Dryomov xorstate = ceph_decode_32(p); 16720bb05da2SIlya Dryomov else 1673930c5328SIlya Dryomov xorstate = ceph_decode_8(p); 1674930c5328SIlya Dryomov if (xorstate == 0) 1675930c5328SIlya Dryomov xorstate = CEPH_OSD_UP; 1676930c5328SIlya Dryomov BUG_ON(osd >= map->max_osd); 1677930c5328SIlya Dryomov if ((map->osd_state[osd] & CEPH_OSD_UP) && 1678930c5328SIlya Dryomov (xorstate & CEPH_OSD_UP)) 1679930c5328SIlya Dryomov pr_info("osd%d down\n", osd); 1680930c5328SIlya Dryomov if ((map->osd_state[osd] & CEPH_OSD_EXISTS) && 1681930c5328SIlya Dryomov (xorstate & CEPH_OSD_EXISTS)) { 1682930c5328SIlya Dryomov pr_info("osd%d does not exist\n", osd); 1683930c5328SIlya Dryomov ret = set_primary_affinity(map, osd, 1684930c5328SIlya Dryomov CEPH_OSD_DEFAULT_PRIMARY_AFFINITY); 1685930c5328SIlya Dryomov if (ret) 1686930c5328SIlya Dryomov return ret; 1687930c5328SIlya Dryomov memset(map->osd_addr + osd, 0, sizeof(*map->osd_addr)); 1688930c5328SIlya Dryomov map->osd_state[osd] = 0; 1689930c5328SIlya Dryomov } else { 1690930c5328SIlya Dryomov map->osd_state[osd] ^= xorstate; 1691930c5328SIlya Dryomov } 1692930c5328SIlya Dryomov } 1693930c5328SIlya Dryomov 1694930c5328SIlya Dryomov /* new_up_client */ 1695930c5328SIlya Dryomov *p = new_up_client; 1696930c5328SIlya Dryomov len = ceph_decode_32(p); 1697930c5328SIlya Dryomov while (len--) { 1698930c5328SIlya Dryomov s32 osd; 1699930c5328SIlya Dryomov struct ceph_entity_addr addr; 1700930c5328SIlya Dryomov 1701930c5328SIlya Dryomov osd = ceph_decode_32(p); 1702930c5328SIlya Dryomov ceph_decode_copy(p, &addr, sizeof(addr)); 1703930c5328SIlya Dryomov ceph_decode_addr(&addr); 1704930c5328SIlya Dryomov BUG_ON(osd >= map->max_osd); 1705930c5328SIlya Dryomov pr_info("osd%d up\n", osd); 1706930c5328SIlya Dryomov map->osd_state[osd] |= CEPH_OSD_EXISTS | CEPH_OSD_UP; 1707930c5328SIlya Dryomov map->osd_addr[osd] = addr; 1708930c5328SIlya Dryomov } 1709930c5328SIlya Dryomov 1710930c5328SIlya Dryomov *p = new_weight_end; 1711930c5328SIlya Dryomov return 0; 1712930c5328SIlya Dryomov 1713930c5328SIlya Dryomov e_inval: 1714930c5328SIlya Dryomov return -EINVAL; 1715930c5328SIlya Dryomov } 1716930c5328SIlya Dryomov 1717930c5328SIlya Dryomov /* 17183d14c5d2SYehuda Sadeh * decode and apply an incremental map update. 17193d14c5d2SYehuda Sadeh */ 17203d14c5d2SYehuda Sadeh struct ceph_osdmap *osdmap_apply_incremental(void **p, void *end, 17210c0a8de1SIlya Dryomov struct ceph_osdmap *map) 17223d14c5d2SYehuda Sadeh { 17233d14c5d2SYehuda Sadeh struct ceph_fsid fsid; 17243d14c5d2SYehuda Sadeh u32 epoch = 0; 17253d14c5d2SYehuda Sadeh struct ceph_timespec modified; 17264f6a7e5eSSage Weil s32 len; 17274f6a7e5eSSage Weil u64 pool; 17284f6a7e5eSSage Weil __s64 new_pool_max; 17294f6a7e5eSSage Weil __s32 new_flags, max; 17303d14c5d2SYehuda Sadeh void *start = *p; 173186f1742bSIlya Dryomov int err; 1732ec7af972SIlya Dryomov u8 struct_v; 17333d14c5d2SYehuda Sadeh 173438a8d560SIlya Dryomov dout("%s %p to %p len %d\n", __func__, *p, end, (int)(end - *p)); 173538a8d560SIlya Dryomov 1736ec7af972SIlya Dryomov err = get_osdmap_client_data_v(p, end, "inc", &struct_v); 1737ec7af972SIlya Dryomov if (err) 1738ec7af972SIlya Dryomov goto bad; 17393d14c5d2SYehuda Sadeh 174053bbaba9SIlya Dryomov /* fsid, epoch, modified, new_pool_max, new_flags */ 174153bbaba9SIlya Dryomov ceph_decode_need(p, end, sizeof(fsid) + sizeof(u32) + sizeof(modified) + 174253bbaba9SIlya Dryomov sizeof(u64) + sizeof(u32), e_inval); 17433d14c5d2SYehuda Sadeh ceph_decode_copy(p, &fsid, sizeof(fsid)); 17443d14c5d2SYehuda Sadeh epoch = ceph_decode_32(p); 17453d14c5d2SYehuda Sadeh BUG_ON(epoch != map->epoch+1); 17463d14c5d2SYehuda Sadeh ceph_decode_copy(p, &modified, sizeof(modified)); 17474f6a7e5eSSage Weil new_pool_max = ceph_decode_64(p); 17483d14c5d2SYehuda Sadeh new_flags = ceph_decode_32(p); 17493d14c5d2SYehuda Sadeh 17503d14c5d2SYehuda Sadeh /* full map? */ 175186f1742bSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 17523d14c5d2SYehuda Sadeh if (len > 0) { 17533d14c5d2SYehuda Sadeh dout("apply_incremental full map len %d, %p to %p\n", 17543d14c5d2SYehuda Sadeh len, *p, end); 1755a2505d63SIlya Dryomov return ceph_osdmap_decode(p, min(*p+len, end)); 17563d14c5d2SYehuda Sadeh } 17573d14c5d2SYehuda Sadeh 17583d14c5d2SYehuda Sadeh /* new crush? */ 175986f1742bSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 17603d14c5d2SYehuda Sadeh if (len > 0) { 17611b6a78b5SIlya Dryomov err = osdmap_set_crush(map, 17621b6a78b5SIlya Dryomov crush_decode(*p, min(*p + len, end))); 17631b6a78b5SIlya Dryomov if (err) 176486f1742bSIlya Dryomov goto bad; 17653d14c5d2SYehuda Sadeh *p += len; 17663d14c5d2SYehuda Sadeh } 17673d14c5d2SYehuda Sadeh 17683d14c5d2SYehuda Sadeh /* new flags? */ 17693d14c5d2SYehuda Sadeh if (new_flags >= 0) 17703d14c5d2SYehuda Sadeh map->flags = new_flags; 17713d14c5d2SYehuda Sadeh if (new_pool_max >= 0) 17723d14c5d2SYehuda Sadeh map->pool_max = new_pool_max; 17733d14c5d2SYehuda Sadeh 17743d14c5d2SYehuda Sadeh /* new max? */ 177553bbaba9SIlya Dryomov ceph_decode_32_safe(p, end, max, e_inval); 17763d14c5d2SYehuda Sadeh if (max >= 0) { 17773d14c5d2SYehuda Sadeh err = osdmap_set_max_osd(map, max); 177886f1742bSIlya Dryomov if (err) 17793d14c5d2SYehuda Sadeh goto bad; 17803d14c5d2SYehuda Sadeh } 17813d14c5d2SYehuda Sadeh 17823d14c5d2SYehuda Sadeh map->epoch++; 178331456665SSage Weil map->modified = modified; 17843d14c5d2SYehuda Sadeh 1785433fbdd3SIlya Dryomov /* new_pools */ 1786433fbdd3SIlya Dryomov err = decode_new_pools(p, end, map); 1787433fbdd3SIlya Dryomov if (err) 17883d14c5d2SYehuda Sadeh goto bad; 17899464d008SIlya Dryomov 17900f70c7eeSIlya Dryomov /* new_pool_names */ 17910f70c7eeSIlya Dryomov err = decode_pool_names(p, end, map); 179286f1742bSIlya Dryomov if (err) 17933d14c5d2SYehuda Sadeh goto bad; 17943d14c5d2SYehuda Sadeh 17953d14c5d2SYehuda Sadeh /* old_pool */ 179686f1742bSIlya Dryomov ceph_decode_32_safe(p, end, len, e_inval); 17973d14c5d2SYehuda Sadeh while (len--) { 17983d14c5d2SYehuda Sadeh struct ceph_pg_pool_info *pi; 17993d14c5d2SYehuda Sadeh 180086f1742bSIlya Dryomov ceph_decode_64_safe(p, end, pool, e_inval); 18013d14c5d2SYehuda Sadeh pi = __lookup_pg_pool(&map->pg_pools, pool); 18023d14c5d2SYehuda Sadeh if (pi) 18033d14c5d2SYehuda Sadeh __remove_pg_pool(&map->pg_pools, pi); 18043d14c5d2SYehuda Sadeh } 18053d14c5d2SYehuda Sadeh 1806930c5328SIlya Dryomov /* new_up_client, new_state, new_weight */ 18070bb05da2SIlya Dryomov err = decode_new_up_state_weight(p, end, struct_v, map); 1808930c5328SIlya Dryomov if (err) 1809930c5328SIlya Dryomov goto bad; 18103d14c5d2SYehuda Sadeh 18113d14c5d2SYehuda Sadeh /* new_pg_temp */ 181210db634eSIlya Dryomov err = decode_new_pg_temp(p, end, map); 1813d6c0dd6bSSage Weil if (err) 1814d6c0dd6bSSage Weil goto bad; 18153d14c5d2SYehuda Sadeh 1816d286de79SIlya Dryomov /* new_primary_temp */ 1817d286de79SIlya Dryomov if (struct_v >= 1) { 1818d286de79SIlya Dryomov err = decode_new_primary_temp(p, end, map); 1819d286de79SIlya Dryomov if (err) 1820d286de79SIlya Dryomov goto bad; 1821d286de79SIlya Dryomov } 1822d286de79SIlya Dryomov 182363a6993fSIlya Dryomov /* new_primary_affinity */ 182463a6993fSIlya Dryomov if (struct_v >= 2) { 182563a6993fSIlya Dryomov err = decode_new_primary_affinity(p, end, map); 182663a6993fSIlya Dryomov if (err) 182763a6993fSIlya Dryomov goto bad; 182863a6993fSIlya Dryomov } 182963a6993fSIlya Dryomov 18306f428df4SIlya Dryomov if (struct_v >= 3) { 18316f428df4SIlya Dryomov /* new_erasure_code_profiles */ 18326f428df4SIlya Dryomov ceph_decode_skip_map_of_map(p, end, string, string, string, 183300c8ebb3SDan Carpenter e_inval); 18346f428df4SIlya Dryomov /* old_erasure_code_profiles */ 183500c8ebb3SDan Carpenter ceph_decode_skip_set(p, end, string, e_inval); 18366f428df4SIlya Dryomov } 18376f428df4SIlya Dryomov 18386f428df4SIlya Dryomov if (struct_v >= 4) { 18396f428df4SIlya Dryomov err = decode_new_pg_upmap(p, end, map); 18406f428df4SIlya Dryomov if (err) 18416f428df4SIlya Dryomov goto bad; 18426f428df4SIlya Dryomov 18436f428df4SIlya Dryomov err = decode_old_pg_upmap(p, end, map); 18446f428df4SIlya Dryomov if (err) 18456f428df4SIlya Dryomov goto bad; 18466f428df4SIlya Dryomov 18476f428df4SIlya Dryomov err = decode_new_pg_upmap_items(p, end, map); 18486f428df4SIlya Dryomov if (err) 18496f428df4SIlya Dryomov goto bad; 18506f428df4SIlya Dryomov 18516f428df4SIlya Dryomov err = decode_old_pg_upmap_items(p, end, map); 18526f428df4SIlya Dryomov if (err) 18536f428df4SIlya Dryomov goto bad; 18546f428df4SIlya Dryomov } 18556f428df4SIlya Dryomov 18563d14c5d2SYehuda Sadeh /* ignore the rest */ 18573d14c5d2SYehuda Sadeh *p = end; 185838a8d560SIlya Dryomov 185938a8d560SIlya Dryomov dout("inc osdmap epoch %d max_osd %d\n", map->epoch, map->max_osd); 18603d14c5d2SYehuda Sadeh return map; 18613d14c5d2SYehuda Sadeh 186286f1742bSIlya Dryomov e_inval: 186386f1742bSIlya Dryomov err = -EINVAL; 18643d14c5d2SYehuda Sadeh bad: 186538a8d560SIlya Dryomov pr_err("corrupt inc osdmap (%d) epoch %d off %d (%p of %p-%p)\n", 186638a8d560SIlya Dryomov err, epoch, (int)(*p - start), *p, start, end); 18673d14c5d2SYehuda Sadeh print_hex_dump(KERN_DEBUG, "osdmap: ", 18683d14c5d2SYehuda Sadeh DUMP_PREFIX_OFFSET, 16, 1, 18693d14c5d2SYehuda Sadeh start, end - start, true); 18703d14c5d2SYehuda Sadeh return ERR_PTR(err); 18713d14c5d2SYehuda Sadeh } 18723d14c5d2SYehuda Sadeh 187330c156d9SYan, Zheng void ceph_oloc_copy(struct ceph_object_locator *dest, 187430c156d9SYan, Zheng const struct ceph_object_locator *src) 187530c156d9SYan, Zheng { 1876ca35ffeaSIlya Dryomov ceph_oloc_destroy(dest); 187730c156d9SYan, Zheng 187830c156d9SYan, Zheng dest->pool = src->pool; 187930c156d9SYan, Zheng if (src->pool_ns) 188030c156d9SYan, Zheng dest->pool_ns = ceph_get_string(src->pool_ns); 1881ca35ffeaSIlya Dryomov else 1882ca35ffeaSIlya Dryomov dest->pool_ns = NULL; 188330c156d9SYan, Zheng } 188430c156d9SYan, Zheng EXPORT_SYMBOL(ceph_oloc_copy); 188530c156d9SYan, Zheng 188630c156d9SYan, Zheng void ceph_oloc_destroy(struct ceph_object_locator *oloc) 188730c156d9SYan, Zheng { 188830c156d9SYan, Zheng ceph_put_string(oloc->pool_ns); 188930c156d9SYan, Zheng } 189030c156d9SYan, Zheng EXPORT_SYMBOL(ceph_oloc_destroy); 189130c156d9SYan, Zheng 1892d30291b9SIlya Dryomov void ceph_oid_copy(struct ceph_object_id *dest, 1893d30291b9SIlya Dryomov const struct ceph_object_id *src) 1894d30291b9SIlya Dryomov { 1895ca35ffeaSIlya Dryomov ceph_oid_destroy(dest); 18963d14c5d2SYehuda Sadeh 1897d30291b9SIlya Dryomov if (src->name != src->inline_name) { 1898d30291b9SIlya Dryomov /* very rare, see ceph_object_id definition */ 1899d30291b9SIlya Dryomov dest->name = kmalloc(src->name_len + 1, 1900d30291b9SIlya Dryomov GFP_NOIO | __GFP_NOFAIL); 1901ca35ffeaSIlya Dryomov } else { 1902ca35ffeaSIlya Dryomov dest->name = dest->inline_name; 1903d30291b9SIlya Dryomov } 1904d30291b9SIlya Dryomov memcpy(dest->name, src->name, src->name_len + 1); 1905d30291b9SIlya Dryomov dest->name_len = src->name_len; 1906d30291b9SIlya Dryomov } 1907d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_copy); 1908d30291b9SIlya Dryomov 1909d30291b9SIlya Dryomov static __printf(2, 0) 1910d30291b9SIlya Dryomov int oid_printf_vargs(struct ceph_object_id *oid, const char *fmt, va_list ap) 1911d30291b9SIlya Dryomov { 1912d30291b9SIlya Dryomov int len; 1913d30291b9SIlya Dryomov 1914d30291b9SIlya Dryomov WARN_ON(!ceph_oid_empty(oid)); 1915d30291b9SIlya Dryomov 1916d30291b9SIlya Dryomov len = vsnprintf(oid->inline_name, sizeof(oid->inline_name), fmt, ap); 1917d30291b9SIlya Dryomov if (len >= sizeof(oid->inline_name)) 1918d30291b9SIlya Dryomov return len; 1919d30291b9SIlya Dryomov 1920d30291b9SIlya Dryomov oid->name_len = len; 1921d30291b9SIlya Dryomov return 0; 1922d30291b9SIlya Dryomov } 1923d30291b9SIlya Dryomov 1924d30291b9SIlya Dryomov /* 1925d30291b9SIlya Dryomov * If oid doesn't fit into inline buffer, BUG. 1926d30291b9SIlya Dryomov */ 1927d30291b9SIlya Dryomov void ceph_oid_printf(struct ceph_object_id *oid, const char *fmt, ...) 1928d30291b9SIlya Dryomov { 1929d30291b9SIlya Dryomov va_list ap; 1930d30291b9SIlya Dryomov 1931d30291b9SIlya Dryomov va_start(ap, fmt); 1932d30291b9SIlya Dryomov BUG_ON(oid_printf_vargs(oid, fmt, ap)); 1933d30291b9SIlya Dryomov va_end(ap); 1934d30291b9SIlya Dryomov } 1935d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_printf); 1936d30291b9SIlya Dryomov 1937d30291b9SIlya Dryomov static __printf(3, 0) 1938d30291b9SIlya Dryomov int oid_aprintf_vargs(struct ceph_object_id *oid, gfp_t gfp, 1939d30291b9SIlya Dryomov const char *fmt, va_list ap) 1940d30291b9SIlya Dryomov { 1941d30291b9SIlya Dryomov va_list aq; 1942d30291b9SIlya Dryomov int len; 1943d30291b9SIlya Dryomov 1944d30291b9SIlya Dryomov va_copy(aq, ap); 1945d30291b9SIlya Dryomov len = oid_printf_vargs(oid, fmt, aq); 1946d30291b9SIlya Dryomov va_end(aq); 1947d30291b9SIlya Dryomov 1948d30291b9SIlya Dryomov if (len) { 1949d30291b9SIlya Dryomov char *external_name; 1950d30291b9SIlya Dryomov 1951d30291b9SIlya Dryomov external_name = kmalloc(len + 1, gfp); 1952d30291b9SIlya Dryomov if (!external_name) 1953d30291b9SIlya Dryomov return -ENOMEM; 1954d30291b9SIlya Dryomov 1955d30291b9SIlya Dryomov oid->name = external_name; 1956d30291b9SIlya Dryomov WARN_ON(vsnprintf(oid->name, len + 1, fmt, ap) != len); 1957d30291b9SIlya Dryomov oid->name_len = len; 1958d30291b9SIlya Dryomov } 1959d30291b9SIlya Dryomov 1960d30291b9SIlya Dryomov return 0; 1961d30291b9SIlya Dryomov } 1962d30291b9SIlya Dryomov 1963d30291b9SIlya Dryomov /* 1964d30291b9SIlya Dryomov * If oid doesn't fit into inline buffer, allocate. 1965d30291b9SIlya Dryomov */ 1966d30291b9SIlya Dryomov int ceph_oid_aprintf(struct ceph_object_id *oid, gfp_t gfp, 1967d30291b9SIlya Dryomov const char *fmt, ...) 1968d30291b9SIlya Dryomov { 1969d30291b9SIlya Dryomov va_list ap; 1970d30291b9SIlya Dryomov int ret; 1971d30291b9SIlya Dryomov 1972d30291b9SIlya Dryomov va_start(ap, fmt); 1973d30291b9SIlya Dryomov ret = oid_aprintf_vargs(oid, gfp, fmt, ap); 1974d30291b9SIlya Dryomov va_end(ap); 1975d30291b9SIlya Dryomov 1976d30291b9SIlya Dryomov return ret; 1977d30291b9SIlya Dryomov } 1978d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_aprintf); 1979d30291b9SIlya Dryomov 1980d30291b9SIlya Dryomov void ceph_oid_destroy(struct ceph_object_id *oid) 1981d30291b9SIlya Dryomov { 1982d30291b9SIlya Dryomov if (oid->name != oid->inline_name) 1983d30291b9SIlya Dryomov kfree(oid->name); 1984d30291b9SIlya Dryomov } 1985d30291b9SIlya Dryomov EXPORT_SYMBOL(ceph_oid_destroy); 19863d14c5d2SYehuda Sadeh 198763244fa1SIlya Dryomov /* 198863244fa1SIlya Dryomov * osds only 198963244fa1SIlya Dryomov */ 199063244fa1SIlya Dryomov static bool __osds_equal(const struct ceph_osds *lhs, 199163244fa1SIlya Dryomov const struct ceph_osds *rhs) 199263244fa1SIlya Dryomov { 199363244fa1SIlya Dryomov if (lhs->size == rhs->size && 199463244fa1SIlya Dryomov !memcmp(lhs->osds, rhs->osds, rhs->size * sizeof(rhs->osds[0]))) 199563244fa1SIlya Dryomov return true; 199663244fa1SIlya Dryomov 199763244fa1SIlya Dryomov return false; 199863244fa1SIlya Dryomov } 199963244fa1SIlya Dryomov 200063244fa1SIlya Dryomov /* 200163244fa1SIlya Dryomov * osds + primary 200263244fa1SIlya Dryomov */ 200363244fa1SIlya Dryomov static bool osds_equal(const struct ceph_osds *lhs, 200463244fa1SIlya Dryomov const struct ceph_osds *rhs) 200563244fa1SIlya Dryomov { 200663244fa1SIlya Dryomov if (__osds_equal(lhs, rhs) && 200763244fa1SIlya Dryomov lhs->primary == rhs->primary) 200863244fa1SIlya Dryomov return true; 200963244fa1SIlya Dryomov 201063244fa1SIlya Dryomov return false; 201163244fa1SIlya Dryomov } 201263244fa1SIlya Dryomov 20136f3bfd45SIlya Dryomov static bool osds_valid(const struct ceph_osds *set) 20146f3bfd45SIlya Dryomov { 20156f3bfd45SIlya Dryomov /* non-empty set */ 20166f3bfd45SIlya Dryomov if (set->size > 0 && set->primary >= 0) 20176f3bfd45SIlya Dryomov return true; 20186f3bfd45SIlya Dryomov 20196f3bfd45SIlya Dryomov /* empty can_shift_osds set */ 20206f3bfd45SIlya Dryomov if (!set->size && set->primary == -1) 20216f3bfd45SIlya Dryomov return true; 20226f3bfd45SIlya Dryomov 20236f3bfd45SIlya Dryomov /* empty !can_shift_osds set - all NONE */ 20246f3bfd45SIlya Dryomov if (set->size > 0 && set->primary == -1) { 20256f3bfd45SIlya Dryomov int i; 20266f3bfd45SIlya Dryomov 20276f3bfd45SIlya Dryomov for (i = 0; i < set->size; i++) { 20286f3bfd45SIlya Dryomov if (set->osds[i] != CRUSH_ITEM_NONE) 20296f3bfd45SIlya Dryomov break; 20306f3bfd45SIlya Dryomov } 20316f3bfd45SIlya Dryomov if (i == set->size) 20326f3bfd45SIlya Dryomov return true; 20336f3bfd45SIlya Dryomov } 20346f3bfd45SIlya Dryomov 20356f3bfd45SIlya Dryomov return false; 20366f3bfd45SIlya Dryomov } 20376f3bfd45SIlya Dryomov 20386f3bfd45SIlya Dryomov void ceph_osds_copy(struct ceph_osds *dest, const struct ceph_osds *src) 20396f3bfd45SIlya Dryomov { 20406f3bfd45SIlya Dryomov memcpy(dest->osds, src->osds, src->size * sizeof(src->osds[0])); 20416f3bfd45SIlya Dryomov dest->size = src->size; 20426f3bfd45SIlya Dryomov dest->primary = src->primary; 20436f3bfd45SIlya Dryomov } 20446f3bfd45SIlya Dryomov 20457de030d6SIlya Dryomov bool ceph_pg_is_split(const struct ceph_pg *pgid, u32 old_pg_num, 204663244fa1SIlya Dryomov u32 new_pg_num) 204763244fa1SIlya Dryomov { 204863244fa1SIlya Dryomov int old_bits = calc_bits_of(old_pg_num); 204963244fa1SIlya Dryomov int old_mask = (1 << old_bits) - 1; 205063244fa1SIlya Dryomov int n; 205163244fa1SIlya Dryomov 205263244fa1SIlya Dryomov WARN_ON(pgid->seed >= old_pg_num); 205363244fa1SIlya Dryomov if (new_pg_num <= old_pg_num) 205463244fa1SIlya Dryomov return false; 205563244fa1SIlya Dryomov 205663244fa1SIlya Dryomov for (n = 1; ; n++) { 205763244fa1SIlya Dryomov int next_bit = n << (old_bits - 1); 205863244fa1SIlya Dryomov u32 s = next_bit | pgid->seed; 205963244fa1SIlya Dryomov 206063244fa1SIlya Dryomov if (s < old_pg_num || s == pgid->seed) 206163244fa1SIlya Dryomov continue; 206263244fa1SIlya Dryomov if (s >= new_pg_num) 206363244fa1SIlya Dryomov break; 206463244fa1SIlya Dryomov 206563244fa1SIlya Dryomov s = ceph_stable_mod(s, old_pg_num, old_mask); 206663244fa1SIlya Dryomov if (s == pgid->seed) 206763244fa1SIlya Dryomov return true; 206863244fa1SIlya Dryomov } 206963244fa1SIlya Dryomov 207063244fa1SIlya Dryomov return false; 207163244fa1SIlya Dryomov } 207263244fa1SIlya Dryomov 207363244fa1SIlya Dryomov bool ceph_is_new_interval(const struct ceph_osds *old_acting, 207463244fa1SIlya Dryomov const struct ceph_osds *new_acting, 207563244fa1SIlya Dryomov const struct ceph_osds *old_up, 207663244fa1SIlya Dryomov const struct ceph_osds *new_up, 207763244fa1SIlya Dryomov int old_size, 207863244fa1SIlya Dryomov int new_size, 207963244fa1SIlya Dryomov int old_min_size, 208063244fa1SIlya Dryomov int new_min_size, 208163244fa1SIlya Dryomov u32 old_pg_num, 208263244fa1SIlya Dryomov u32 new_pg_num, 208363244fa1SIlya Dryomov bool old_sort_bitwise, 208463244fa1SIlya Dryomov bool new_sort_bitwise, 208563244fa1SIlya Dryomov const struct ceph_pg *pgid) 208663244fa1SIlya Dryomov { 208763244fa1SIlya Dryomov return !osds_equal(old_acting, new_acting) || 208863244fa1SIlya Dryomov !osds_equal(old_up, new_up) || 208963244fa1SIlya Dryomov old_size != new_size || 209063244fa1SIlya Dryomov old_min_size != new_min_size || 20917de030d6SIlya Dryomov ceph_pg_is_split(pgid, old_pg_num, new_pg_num) || 209263244fa1SIlya Dryomov old_sort_bitwise != new_sort_bitwise; 209363244fa1SIlya Dryomov } 209463244fa1SIlya Dryomov 209563244fa1SIlya Dryomov static int calc_pg_rank(int osd, const struct ceph_osds *acting) 209663244fa1SIlya Dryomov { 209763244fa1SIlya Dryomov int i; 209863244fa1SIlya Dryomov 209963244fa1SIlya Dryomov for (i = 0; i < acting->size; i++) { 210063244fa1SIlya Dryomov if (acting->osds[i] == osd) 210163244fa1SIlya Dryomov return i; 210263244fa1SIlya Dryomov } 210363244fa1SIlya Dryomov 210463244fa1SIlya Dryomov return -1; 210563244fa1SIlya Dryomov } 210663244fa1SIlya Dryomov 210763244fa1SIlya Dryomov static bool primary_changed(const struct ceph_osds *old_acting, 210863244fa1SIlya Dryomov const struct ceph_osds *new_acting) 210963244fa1SIlya Dryomov { 211063244fa1SIlya Dryomov if (!old_acting->size && !new_acting->size) 211163244fa1SIlya Dryomov return false; /* both still empty */ 211263244fa1SIlya Dryomov 211363244fa1SIlya Dryomov if (!old_acting->size ^ !new_acting->size) 211463244fa1SIlya Dryomov return true; /* was empty, now not, or vice versa */ 211563244fa1SIlya Dryomov 211663244fa1SIlya Dryomov if (old_acting->primary != new_acting->primary) 211763244fa1SIlya Dryomov return true; /* primary changed */ 211863244fa1SIlya Dryomov 211963244fa1SIlya Dryomov if (calc_pg_rank(old_acting->primary, old_acting) != 212063244fa1SIlya Dryomov calc_pg_rank(new_acting->primary, new_acting)) 212163244fa1SIlya Dryomov return true; 212263244fa1SIlya Dryomov 212363244fa1SIlya Dryomov return false; /* same primary (tho replicas may have changed) */ 212463244fa1SIlya Dryomov } 212563244fa1SIlya Dryomov 212663244fa1SIlya Dryomov bool ceph_osds_changed(const struct ceph_osds *old_acting, 212763244fa1SIlya Dryomov const struct ceph_osds *new_acting, 212863244fa1SIlya Dryomov bool any_change) 212963244fa1SIlya Dryomov { 213063244fa1SIlya Dryomov if (primary_changed(old_acting, new_acting)) 213163244fa1SIlya Dryomov return true; 213263244fa1SIlya Dryomov 213363244fa1SIlya Dryomov if (any_change && !__osds_equal(old_acting, new_acting)) 213463244fa1SIlya Dryomov return true; 213563244fa1SIlya Dryomov 213663244fa1SIlya Dryomov return false; 213763244fa1SIlya Dryomov } 213863244fa1SIlya Dryomov 21393d14c5d2SYehuda Sadeh /* 21403d14c5d2SYehuda Sadeh * calculate file layout from given offset, length. 21413d14c5d2SYehuda Sadeh * fill in correct oid, logical length, and object extent 21423d14c5d2SYehuda Sadeh * offset, length. 21433d14c5d2SYehuda Sadeh * 21443d14c5d2SYehuda Sadeh * for now, we write only a single su, until we can 21453d14c5d2SYehuda Sadeh * pass a stride back to the caller. 21463d14c5d2SYehuda Sadeh */ 2147d63b77f4SSage Weil int ceph_calc_file_object_mapping(struct ceph_file_layout *layout, 2148e8afad65SAlex Elder u64 off, u64 len, 21493d14c5d2SYehuda Sadeh u64 *ono, 21503d14c5d2SYehuda Sadeh u64 *oxoff, u64 *oxlen) 21513d14c5d2SYehuda Sadeh { 21527627151eSYan, Zheng u32 osize = layout->object_size; 21537627151eSYan, Zheng u32 su = layout->stripe_unit; 21547627151eSYan, Zheng u32 sc = layout->stripe_count; 21553d14c5d2SYehuda Sadeh u32 bl, stripeno, stripepos, objsetno; 21563d14c5d2SYehuda Sadeh u32 su_per_object; 21573d14c5d2SYehuda Sadeh u64 t, su_offset; 21583d14c5d2SYehuda Sadeh 2159e8afad65SAlex Elder dout("mapping %llu~%llu osize %u fl_su %u\n", off, len, 21603d14c5d2SYehuda Sadeh osize, su); 2161d63b77f4SSage Weil if (su == 0 || sc == 0) 2162d63b77f4SSage Weil goto invalid; 21633d14c5d2SYehuda Sadeh su_per_object = osize / su; 2164d63b77f4SSage Weil if (su_per_object == 0) 2165d63b77f4SSage Weil goto invalid; 21663d14c5d2SYehuda Sadeh dout("osize %u / su %u = su_per_object %u\n", osize, su, 21673d14c5d2SYehuda Sadeh su_per_object); 21683d14c5d2SYehuda Sadeh 2169d63b77f4SSage Weil if ((su & ~PAGE_MASK) != 0) 2170d63b77f4SSage Weil goto invalid; 2171d63b77f4SSage Weil 21723d14c5d2SYehuda Sadeh /* bl = *off / su; */ 21733d14c5d2SYehuda Sadeh t = off; 21743d14c5d2SYehuda Sadeh do_div(t, su); 21753d14c5d2SYehuda Sadeh bl = t; 21763d14c5d2SYehuda Sadeh dout("off %llu / su %u = bl %u\n", off, su, bl); 21773d14c5d2SYehuda Sadeh 21783d14c5d2SYehuda Sadeh stripeno = bl / sc; 21793d14c5d2SYehuda Sadeh stripepos = bl % sc; 21803d14c5d2SYehuda Sadeh objsetno = stripeno / su_per_object; 21813d14c5d2SYehuda Sadeh 21823d14c5d2SYehuda Sadeh *ono = objsetno * sc + stripepos; 218395c96174SEric Dumazet dout("objset %u * sc %u = ono %u\n", objsetno, sc, (unsigned int)*ono); 21843d14c5d2SYehuda Sadeh 21853d14c5d2SYehuda Sadeh /* *oxoff = *off % layout->fl_stripe_unit; # offset in su */ 21863d14c5d2SYehuda Sadeh t = off; 21873d14c5d2SYehuda Sadeh su_offset = do_div(t, su); 21883d14c5d2SYehuda Sadeh *oxoff = su_offset + (stripeno % su_per_object) * su; 21893d14c5d2SYehuda Sadeh 21903d14c5d2SYehuda Sadeh /* 21913d14c5d2SYehuda Sadeh * Calculate the length of the extent being written to the selected 2192e8afad65SAlex Elder * object. This is the minimum of the full length requested (len) or 21933d14c5d2SYehuda Sadeh * the remainder of the current stripe being written to. 21943d14c5d2SYehuda Sadeh */ 2195e8afad65SAlex Elder *oxlen = min_t(u64, len, su - su_offset); 21963d14c5d2SYehuda Sadeh 21973d14c5d2SYehuda Sadeh dout(" obj extent %llu~%llu\n", *oxoff, *oxlen); 2198d63b77f4SSage Weil return 0; 2199d63b77f4SSage Weil 2200d63b77f4SSage Weil invalid: 2201d63b77f4SSage Weil dout(" invalid layout\n"); 2202d63b77f4SSage Weil *ono = 0; 2203d63b77f4SSage Weil *oxoff = 0; 2204d63b77f4SSage Weil *oxlen = 0; 2205d63b77f4SSage Weil return -EINVAL; 22063d14c5d2SYehuda Sadeh } 22073d14c5d2SYehuda Sadeh EXPORT_SYMBOL(ceph_calc_file_object_mapping); 22083d14c5d2SYehuda Sadeh 22093d14c5d2SYehuda Sadeh /* 2210d9591f5eSIlya Dryomov * Map an object into a PG. 2211d9591f5eSIlya Dryomov * 2212d9591f5eSIlya Dryomov * Should only be called with target_oid and target_oloc (as opposed to 2213d9591f5eSIlya Dryomov * base_oid and base_oloc), since tiering isn't taken into account. 22143d14c5d2SYehuda Sadeh */ 2215df28152dSIlya Dryomov int __ceph_object_locator_to_pg(struct ceph_pg_pool_info *pi, 2216df28152dSIlya Dryomov const struct ceph_object_id *oid, 2217df28152dSIlya Dryomov const struct ceph_object_locator *oloc, 2218d9591f5eSIlya Dryomov struct ceph_pg *raw_pgid) 22193d14c5d2SYehuda Sadeh { 2220df28152dSIlya Dryomov WARN_ON(pi->id != oloc->pool); 22213d14c5d2SYehuda Sadeh 222230c156d9SYan, Zheng if (!oloc->pool_ns) { 2223d9591f5eSIlya Dryomov raw_pgid->pool = oloc->pool; 2224d9591f5eSIlya Dryomov raw_pgid->seed = ceph_str_hash(pi->object_hash, oid->name, 22257c13cb64SIlya Dryomov oid->name_len); 22264a3262b1SIlya Dryomov dout("%s %s -> raw_pgid %llu.%x\n", __func__, oid->name, 22274a3262b1SIlya Dryomov raw_pgid->pool, raw_pgid->seed); 222830c156d9SYan, Zheng } else { 222930c156d9SYan, Zheng char stack_buf[256]; 223030c156d9SYan, Zheng char *buf = stack_buf; 223130c156d9SYan, Zheng int nsl = oloc->pool_ns->len; 223230c156d9SYan, Zheng size_t total = nsl + 1 + oid->name_len; 223330c156d9SYan, Zheng 223430c156d9SYan, Zheng if (total > sizeof(stack_buf)) { 223530c156d9SYan, Zheng buf = kmalloc(total, GFP_NOIO); 223630c156d9SYan, Zheng if (!buf) 223730c156d9SYan, Zheng return -ENOMEM; 223830c156d9SYan, Zheng } 223930c156d9SYan, Zheng memcpy(buf, oloc->pool_ns->str, nsl); 224030c156d9SYan, Zheng buf[nsl] = '\037'; 224130c156d9SYan, Zheng memcpy(buf + nsl + 1, oid->name, oid->name_len); 224230c156d9SYan, Zheng raw_pgid->pool = oloc->pool; 224330c156d9SYan, Zheng raw_pgid->seed = ceph_str_hash(pi->object_hash, buf, total); 224430c156d9SYan, Zheng if (buf != stack_buf) 224530c156d9SYan, Zheng kfree(buf); 224630c156d9SYan, Zheng dout("%s %s ns %.*s -> raw_pgid %llu.%x\n", __func__, 224730c156d9SYan, Zheng oid->name, nsl, oloc->pool_ns->str, 224830c156d9SYan, Zheng raw_pgid->pool, raw_pgid->seed); 224930c156d9SYan, Zheng } 22503d14c5d2SYehuda Sadeh return 0; 22513d14c5d2SYehuda Sadeh } 2252df28152dSIlya Dryomov 2253df28152dSIlya Dryomov int ceph_object_locator_to_pg(struct ceph_osdmap *osdmap, 2254df28152dSIlya Dryomov const struct ceph_object_id *oid, 2255df28152dSIlya Dryomov const struct ceph_object_locator *oloc, 2256df28152dSIlya Dryomov struct ceph_pg *raw_pgid) 2257df28152dSIlya Dryomov { 2258df28152dSIlya Dryomov struct ceph_pg_pool_info *pi; 2259df28152dSIlya Dryomov 2260df28152dSIlya Dryomov pi = ceph_pg_pool_by_id(osdmap, oloc->pool); 2261df28152dSIlya Dryomov if (!pi) 2262df28152dSIlya Dryomov return -ENOENT; 2263df28152dSIlya Dryomov 2264df28152dSIlya Dryomov return __ceph_object_locator_to_pg(pi, oid, oloc, raw_pgid); 2265df28152dSIlya Dryomov } 2266d9591f5eSIlya Dryomov EXPORT_SYMBOL(ceph_object_locator_to_pg); 22673d14c5d2SYehuda Sadeh 22686f3bfd45SIlya Dryomov /* 22696f3bfd45SIlya Dryomov * Map a raw PG (full precision ps) into an actual PG. 22706f3bfd45SIlya Dryomov */ 22716f3bfd45SIlya Dryomov static void raw_pg_to_pg(struct ceph_pg_pool_info *pi, 22726f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid, 22736f3bfd45SIlya Dryomov struct ceph_pg *pgid) 22746f3bfd45SIlya Dryomov { 22756f3bfd45SIlya Dryomov pgid->pool = raw_pgid->pool; 22766f3bfd45SIlya Dryomov pgid->seed = ceph_stable_mod(raw_pgid->seed, pi->pg_num, 22776f3bfd45SIlya Dryomov pi->pg_num_mask); 22786f3bfd45SIlya Dryomov } 22796f3bfd45SIlya Dryomov 22806f3bfd45SIlya Dryomov /* 22816f3bfd45SIlya Dryomov * Map a raw PG (full precision ps) into a placement ps (placement 22826f3bfd45SIlya Dryomov * seed). Include pool id in that value so that different pools don't 22836f3bfd45SIlya Dryomov * use the same seeds. 22846f3bfd45SIlya Dryomov */ 22856f3bfd45SIlya Dryomov static u32 raw_pg_to_pps(struct ceph_pg_pool_info *pi, 22866f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid) 22876f3bfd45SIlya Dryomov { 22886f3bfd45SIlya Dryomov if (pi->flags & CEPH_POOL_FLAG_HASHPSPOOL) { 22896f3bfd45SIlya Dryomov /* hash pool id and seed so that pool PGs do not overlap */ 22906f3bfd45SIlya Dryomov return crush_hash32_2(CRUSH_HASH_RJENKINS1, 22916f3bfd45SIlya Dryomov ceph_stable_mod(raw_pgid->seed, 22926f3bfd45SIlya Dryomov pi->pgp_num, 22936f3bfd45SIlya Dryomov pi->pgp_num_mask), 22946f3bfd45SIlya Dryomov raw_pgid->pool); 22956f3bfd45SIlya Dryomov } else { 22966f3bfd45SIlya Dryomov /* 22976f3bfd45SIlya Dryomov * legacy behavior: add ps and pool together. this is 22986f3bfd45SIlya Dryomov * not a great approach because the PGs from each pool 22996f3bfd45SIlya Dryomov * will overlap on top of each other: 0.5 == 1.4 == 23006f3bfd45SIlya Dryomov * 2.3 == ... 23016f3bfd45SIlya Dryomov */ 23026f3bfd45SIlya Dryomov return ceph_stable_mod(raw_pgid->seed, pi->pgp_num, 23036f3bfd45SIlya Dryomov pi->pgp_num_mask) + 23046f3bfd45SIlya Dryomov (unsigned)raw_pgid->pool; 23056f3bfd45SIlya Dryomov } 23066f3bfd45SIlya Dryomov } 23076f3bfd45SIlya Dryomov 2308e17e8969SIlya Dryomov /* 2309e17e8969SIlya Dryomov * Magic value used for a "default" fallback choose_args, used if the 2310e17e8969SIlya Dryomov * crush_choose_arg_map passed to do_crush() does not exist. If this 2311e17e8969SIlya Dryomov * also doesn't exist, fall back to canonical weights. 2312e17e8969SIlya Dryomov */ 2313e17e8969SIlya Dryomov #define CEPH_DEFAULT_CHOOSE_ARGS -1 2314e17e8969SIlya Dryomov 23159d521470SIlya Dryomov static int do_crush(struct ceph_osdmap *map, int ruleno, int x, 2316e8ef19c4SIlya Dryomov int *result, int result_max, 23175cf9c4a9SIlya Dryomov const __u32 *weight, int weight_max, 2318e17e8969SIlya Dryomov s64 choose_args_index) 2319e8ef19c4SIlya Dryomov { 23205cf9c4a9SIlya Dryomov struct crush_choose_arg_map *arg_map; 23219d521470SIlya Dryomov int r; 2322e8ef19c4SIlya Dryomov 23239d521470SIlya Dryomov BUG_ON(result_max > CEPH_PG_MAX_SIZE); 23249d521470SIlya Dryomov 23255cf9c4a9SIlya Dryomov arg_map = lookup_choose_arg_map(&map->crush->choose_args, 23265cf9c4a9SIlya Dryomov choose_args_index); 2327e17e8969SIlya Dryomov if (!arg_map) 2328e17e8969SIlya Dryomov arg_map = lookup_choose_arg_map(&map->crush->choose_args, 2329e17e8969SIlya Dryomov CEPH_DEFAULT_CHOOSE_ARGS); 23305cf9c4a9SIlya Dryomov 2331743efcffSIlya Dryomov mutex_lock(&map->crush_workspace_mutex); 23329d521470SIlya Dryomov r = crush_do_rule(map->crush, ruleno, x, result, result_max, 23335cf9c4a9SIlya Dryomov weight, weight_max, map->crush_workspace, 23345cf9c4a9SIlya Dryomov arg_map ? arg_map->args : NULL); 2335743efcffSIlya Dryomov mutex_unlock(&map->crush_workspace_mutex); 23369d521470SIlya Dryomov 23379d521470SIlya Dryomov return r; 2338e8ef19c4SIlya Dryomov } 2339e8ef19c4SIlya Dryomov 23401c2e7b45SIlya Dryomov static void remove_nonexistent_osds(struct ceph_osdmap *osdmap, 23411c2e7b45SIlya Dryomov struct ceph_pg_pool_info *pi, 23421c2e7b45SIlya Dryomov struct ceph_osds *set) 23431c2e7b45SIlya Dryomov { 23441c2e7b45SIlya Dryomov int i; 23451c2e7b45SIlya Dryomov 23461c2e7b45SIlya Dryomov if (ceph_can_shift_osds(pi)) { 23471c2e7b45SIlya Dryomov int removed = 0; 23481c2e7b45SIlya Dryomov 23491c2e7b45SIlya Dryomov /* shift left */ 23501c2e7b45SIlya Dryomov for (i = 0; i < set->size; i++) { 23511c2e7b45SIlya Dryomov if (!ceph_osd_exists(osdmap, set->osds[i])) { 23521c2e7b45SIlya Dryomov removed++; 23531c2e7b45SIlya Dryomov continue; 23541c2e7b45SIlya Dryomov } 23551c2e7b45SIlya Dryomov if (removed) 23561c2e7b45SIlya Dryomov set->osds[i - removed] = set->osds[i]; 23571c2e7b45SIlya Dryomov } 23581c2e7b45SIlya Dryomov set->size -= removed; 23591c2e7b45SIlya Dryomov } else { 23601c2e7b45SIlya Dryomov /* set dne devices to NONE */ 23611c2e7b45SIlya Dryomov for (i = 0; i < set->size; i++) { 23621c2e7b45SIlya Dryomov if (!ceph_osd_exists(osdmap, set->osds[i])) 23631c2e7b45SIlya Dryomov set->osds[i] = CRUSH_ITEM_NONE; 23641c2e7b45SIlya Dryomov } 23651c2e7b45SIlya Dryomov } 23661c2e7b45SIlya Dryomov } 23671c2e7b45SIlya Dryomov 23683d14c5d2SYehuda Sadeh /* 23691c2e7b45SIlya Dryomov * Calculate raw set (CRUSH output) for given PG and filter out 23701c2e7b45SIlya Dryomov * nonexistent OSDs. ->primary is undefined for a raw set. 23712bd93d4dSIlya Dryomov * 23726f3bfd45SIlya Dryomov * Placement seed (CRUSH input) is returned through @ppps. 23732bd93d4dSIlya Dryomov */ 23746f3bfd45SIlya Dryomov static void pg_to_raw_osds(struct ceph_osdmap *osdmap, 23756f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 23766f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid, 23776f3bfd45SIlya Dryomov struct ceph_osds *raw, 23786f3bfd45SIlya Dryomov u32 *ppps) 23792bd93d4dSIlya Dryomov { 23806f3bfd45SIlya Dryomov u32 pps = raw_pg_to_pps(pi, raw_pgid); 23812bd93d4dSIlya Dryomov int ruleno; 23822bd93d4dSIlya Dryomov int len; 23832bd93d4dSIlya Dryomov 23846f3bfd45SIlya Dryomov ceph_osds_init(raw); 23856f3bfd45SIlya Dryomov if (ppps) 23866f3bfd45SIlya Dryomov *ppps = pps; 23876f3bfd45SIlya Dryomov 23886f3bfd45SIlya Dryomov ruleno = crush_find_rule(osdmap->crush, pi->crush_ruleset, pi->type, 23896f3bfd45SIlya Dryomov pi->size); 23902bd93d4dSIlya Dryomov if (ruleno < 0) { 23912bd93d4dSIlya Dryomov pr_err("no crush rule: pool %lld ruleset %d type %d size %d\n", 23926f3bfd45SIlya Dryomov pi->id, pi->crush_ruleset, pi->type, pi->size); 23936f3bfd45SIlya Dryomov return; 23942bd93d4dSIlya Dryomov } 23952bd93d4dSIlya Dryomov 2396ef9324bbSIlya Dryomov if (pi->size > ARRAY_SIZE(raw->osds)) { 2397ef9324bbSIlya Dryomov pr_err_ratelimited("pool %lld ruleset %d type %d too wide: size %d > %zu\n", 2398ef9324bbSIlya Dryomov pi->id, pi->crush_ruleset, pi->type, pi->size, 2399ef9324bbSIlya Dryomov ARRAY_SIZE(raw->osds)); 2400ef9324bbSIlya Dryomov return; 2401ef9324bbSIlya Dryomov } 2402ef9324bbSIlya Dryomov 2403ef9324bbSIlya Dryomov len = do_crush(osdmap, ruleno, pps, raw->osds, pi->size, 24045cf9c4a9SIlya Dryomov osdmap->osd_weight, osdmap->max_osd, pi->id); 24052bd93d4dSIlya Dryomov if (len < 0) { 24062bd93d4dSIlya Dryomov pr_err("error %d from crush rule %d: pool %lld ruleset %d type %d size %d\n", 24076f3bfd45SIlya Dryomov len, ruleno, pi->id, pi->crush_ruleset, pi->type, 24086f3bfd45SIlya Dryomov pi->size); 24096f3bfd45SIlya Dryomov return; 24102bd93d4dSIlya Dryomov } 24112bd93d4dSIlya Dryomov 24126f3bfd45SIlya Dryomov raw->size = len; 24131c2e7b45SIlya Dryomov remove_nonexistent_osds(osdmap, pi, raw); 24141c2e7b45SIlya Dryomov } 24151c2e7b45SIlya Dryomov 24161c2e7b45SIlya Dryomov /* apply pg_upmap[_items] mappings */ 24171c2e7b45SIlya Dryomov static void apply_upmap(struct ceph_osdmap *osdmap, 24181c2e7b45SIlya Dryomov const struct ceph_pg *pgid, 24191c2e7b45SIlya Dryomov struct ceph_osds *raw) 24201c2e7b45SIlya Dryomov { 24211c2e7b45SIlya Dryomov struct ceph_pg_mapping *pg; 24221c2e7b45SIlya Dryomov int i, j; 24231c2e7b45SIlya Dryomov 24241c2e7b45SIlya Dryomov pg = lookup_pg_mapping(&osdmap->pg_upmap, pgid); 24251c2e7b45SIlya Dryomov if (pg) { 24261c2e7b45SIlya Dryomov /* make sure targets aren't marked out */ 24271c2e7b45SIlya Dryomov for (i = 0; i < pg->pg_upmap.len; i++) { 24281c2e7b45SIlya Dryomov int osd = pg->pg_upmap.osds[i]; 24291c2e7b45SIlya Dryomov 24301c2e7b45SIlya Dryomov if (osd != CRUSH_ITEM_NONE && 24311c2e7b45SIlya Dryomov osd < osdmap->max_osd && 24321c2e7b45SIlya Dryomov osdmap->osd_weight[osd] == 0) { 24331c2e7b45SIlya Dryomov /* reject/ignore explicit mapping */ 24341c2e7b45SIlya Dryomov return; 24351c2e7b45SIlya Dryomov } 24361c2e7b45SIlya Dryomov } 24371c2e7b45SIlya Dryomov for (i = 0; i < pg->pg_upmap.len; i++) 24381c2e7b45SIlya Dryomov raw->osds[i] = pg->pg_upmap.osds[i]; 24391c2e7b45SIlya Dryomov raw->size = pg->pg_upmap.len; 2440f53b7665SIlya Dryomov /* check and apply pg_upmap_items, if any */ 24411c2e7b45SIlya Dryomov } 24421c2e7b45SIlya Dryomov 24431c2e7b45SIlya Dryomov pg = lookup_pg_mapping(&osdmap->pg_upmap_items, pgid); 24441c2e7b45SIlya Dryomov if (pg) { 2445f53b7665SIlya Dryomov for (i = 0; i < raw->size; i++) { 2446f53b7665SIlya Dryomov for (j = 0; j < pg->pg_upmap_items.len; j++) { 2447f53b7665SIlya Dryomov int from = pg->pg_upmap_items.from_to[j][0]; 2448f53b7665SIlya Dryomov int to = pg->pg_upmap_items.from_to[j][1]; 24491c2e7b45SIlya Dryomov 2450f53b7665SIlya Dryomov if (from == raw->osds[i]) { 2451f53b7665SIlya Dryomov if (!(to != CRUSH_ITEM_NONE && 2452f53b7665SIlya Dryomov to < osdmap->max_osd && 2453f53b7665SIlya Dryomov osdmap->osd_weight[to] == 0)) 2454f53b7665SIlya Dryomov raw->osds[i] = to; 24551c2e7b45SIlya Dryomov break; 24561c2e7b45SIlya Dryomov } 24571c2e7b45SIlya Dryomov } 24581c2e7b45SIlya Dryomov } 24591c2e7b45SIlya Dryomov } 24602bd93d4dSIlya Dryomov } 24612bd93d4dSIlya Dryomov 24622bd93d4dSIlya Dryomov /* 24636f3bfd45SIlya Dryomov * Given raw set, calculate up set and up primary. By definition of an 24646f3bfd45SIlya Dryomov * up set, the result won't contain nonexistent or down OSDs. 24652bd93d4dSIlya Dryomov * 24666f3bfd45SIlya Dryomov * This is done in-place - on return @set is the up set. If it's 24676f3bfd45SIlya Dryomov * empty, ->primary will remain undefined. 24682bd93d4dSIlya Dryomov */ 24696f3bfd45SIlya Dryomov static void raw_to_up_osds(struct ceph_osdmap *osdmap, 24706f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 24716f3bfd45SIlya Dryomov struct ceph_osds *set) 24722bd93d4dSIlya Dryomov { 24732bd93d4dSIlya Dryomov int i; 24742bd93d4dSIlya Dryomov 24756f3bfd45SIlya Dryomov /* ->primary is undefined for a raw set */ 24766f3bfd45SIlya Dryomov BUG_ON(set->primary != -1); 24776f3bfd45SIlya Dryomov 24786f3bfd45SIlya Dryomov if (ceph_can_shift_osds(pi)) { 24792bd93d4dSIlya Dryomov int removed = 0; 24802bd93d4dSIlya Dryomov 24816f3bfd45SIlya Dryomov /* shift left */ 24826f3bfd45SIlya Dryomov for (i = 0; i < set->size; i++) { 24836f3bfd45SIlya Dryomov if (ceph_osd_is_down(osdmap, set->osds[i])) { 24842bd93d4dSIlya Dryomov removed++; 24852bd93d4dSIlya Dryomov continue; 24862bd93d4dSIlya Dryomov } 24872bd93d4dSIlya Dryomov if (removed) 24886f3bfd45SIlya Dryomov set->osds[i - removed] = set->osds[i]; 24892bd93d4dSIlya Dryomov } 24906f3bfd45SIlya Dryomov set->size -= removed; 24916f3bfd45SIlya Dryomov if (set->size > 0) 24926f3bfd45SIlya Dryomov set->primary = set->osds[0]; 24932bd93d4dSIlya Dryomov } else { 24946f3bfd45SIlya Dryomov /* set down/dne devices to NONE */ 24956f3bfd45SIlya Dryomov for (i = set->size - 1; i >= 0; i--) { 24966f3bfd45SIlya Dryomov if (ceph_osd_is_down(osdmap, set->osds[i])) 24976f3bfd45SIlya Dryomov set->osds[i] = CRUSH_ITEM_NONE; 24982bd93d4dSIlya Dryomov else 24996f3bfd45SIlya Dryomov set->primary = set->osds[i]; 25006f3bfd45SIlya Dryomov } 25012bd93d4dSIlya Dryomov } 25022bd93d4dSIlya Dryomov } 25032bd93d4dSIlya Dryomov 25046f3bfd45SIlya Dryomov static void apply_primary_affinity(struct ceph_osdmap *osdmap, 25056f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 25066f3bfd45SIlya Dryomov u32 pps, 25076f3bfd45SIlya Dryomov struct ceph_osds *up) 250847ec1f3cSIlya Dryomov { 250947ec1f3cSIlya Dryomov int i; 251047ec1f3cSIlya Dryomov int pos = -1; 251147ec1f3cSIlya Dryomov 251247ec1f3cSIlya Dryomov /* 251347ec1f3cSIlya Dryomov * Do we have any non-default primary_affinity values for these 251447ec1f3cSIlya Dryomov * osds? 251547ec1f3cSIlya Dryomov */ 251647ec1f3cSIlya Dryomov if (!osdmap->osd_primary_affinity) 251747ec1f3cSIlya Dryomov return; 251847ec1f3cSIlya Dryomov 25196f3bfd45SIlya Dryomov for (i = 0; i < up->size; i++) { 25206f3bfd45SIlya Dryomov int osd = up->osds[i]; 252192b2e751SIlya Dryomov 252292b2e751SIlya Dryomov if (osd != CRUSH_ITEM_NONE && 252392b2e751SIlya Dryomov osdmap->osd_primary_affinity[osd] != 252447ec1f3cSIlya Dryomov CEPH_OSD_DEFAULT_PRIMARY_AFFINITY) { 252547ec1f3cSIlya Dryomov break; 252647ec1f3cSIlya Dryomov } 252747ec1f3cSIlya Dryomov } 25286f3bfd45SIlya Dryomov if (i == up->size) 252947ec1f3cSIlya Dryomov return; 253047ec1f3cSIlya Dryomov 253147ec1f3cSIlya Dryomov /* 253247ec1f3cSIlya Dryomov * Pick the primary. Feed both the seed (for the pg) and the 253347ec1f3cSIlya Dryomov * osd into the hash/rng so that a proportional fraction of an 253447ec1f3cSIlya Dryomov * osd's pgs get rejected as primary. 253547ec1f3cSIlya Dryomov */ 25366f3bfd45SIlya Dryomov for (i = 0; i < up->size; i++) { 25376f3bfd45SIlya Dryomov int osd = up->osds[i]; 253847ec1f3cSIlya Dryomov u32 aff; 253947ec1f3cSIlya Dryomov 254047ec1f3cSIlya Dryomov if (osd == CRUSH_ITEM_NONE) 254147ec1f3cSIlya Dryomov continue; 254247ec1f3cSIlya Dryomov 254347ec1f3cSIlya Dryomov aff = osdmap->osd_primary_affinity[osd]; 254447ec1f3cSIlya Dryomov if (aff < CEPH_OSD_MAX_PRIMARY_AFFINITY && 254547ec1f3cSIlya Dryomov (crush_hash32_2(CRUSH_HASH_RJENKINS1, 254647ec1f3cSIlya Dryomov pps, osd) >> 16) >= aff) { 254747ec1f3cSIlya Dryomov /* 254847ec1f3cSIlya Dryomov * We chose not to use this primary. Note it 254947ec1f3cSIlya Dryomov * anyway as a fallback in case we don't pick 255047ec1f3cSIlya Dryomov * anyone else, but keep looking. 255147ec1f3cSIlya Dryomov */ 255247ec1f3cSIlya Dryomov if (pos < 0) 255347ec1f3cSIlya Dryomov pos = i; 255447ec1f3cSIlya Dryomov } else { 255547ec1f3cSIlya Dryomov pos = i; 255647ec1f3cSIlya Dryomov break; 255747ec1f3cSIlya Dryomov } 255847ec1f3cSIlya Dryomov } 255947ec1f3cSIlya Dryomov if (pos < 0) 256047ec1f3cSIlya Dryomov return; 256147ec1f3cSIlya Dryomov 25626f3bfd45SIlya Dryomov up->primary = up->osds[pos]; 256347ec1f3cSIlya Dryomov 25646f3bfd45SIlya Dryomov if (ceph_can_shift_osds(pi) && pos > 0) { 256547ec1f3cSIlya Dryomov /* move the new primary to the front */ 256647ec1f3cSIlya Dryomov for (i = pos; i > 0; i--) 25676f3bfd45SIlya Dryomov up->osds[i] = up->osds[i - 1]; 25686f3bfd45SIlya Dryomov up->osds[0] = up->primary; 256947ec1f3cSIlya Dryomov } 257047ec1f3cSIlya Dryomov } 257147ec1f3cSIlya Dryomov 25722bd93d4dSIlya Dryomov /* 25736f3bfd45SIlya Dryomov * Get pg_temp and primary_temp mappings for given PG. 257445966c34SIlya Dryomov * 25756f3bfd45SIlya Dryomov * Note that a PG may have none, only pg_temp, only primary_temp or 25766f3bfd45SIlya Dryomov * both pg_temp and primary_temp mappings. This means @temp isn't 25776f3bfd45SIlya Dryomov * always a valid OSD set on return: in the "only primary_temp" case, 25786f3bfd45SIlya Dryomov * @temp will have its ->primary >= 0 but ->size == 0. 257945966c34SIlya Dryomov */ 25806f3bfd45SIlya Dryomov static void get_temp_osds(struct ceph_osdmap *osdmap, 25816f3bfd45SIlya Dryomov struct ceph_pg_pool_info *pi, 2582463bb8daSIlya Dryomov const struct ceph_pg *pgid, 25836f3bfd45SIlya Dryomov struct ceph_osds *temp) 258445966c34SIlya Dryomov { 258545966c34SIlya Dryomov struct ceph_pg_mapping *pg; 258645966c34SIlya Dryomov int i; 258745966c34SIlya Dryomov 25886f3bfd45SIlya Dryomov ceph_osds_init(temp); 258945966c34SIlya Dryomov 259045966c34SIlya Dryomov /* pg_temp? */ 2591463bb8daSIlya Dryomov pg = lookup_pg_mapping(&osdmap->pg_temp, pgid); 259245966c34SIlya Dryomov if (pg) { 259345966c34SIlya Dryomov for (i = 0; i < pg->pg_temp.len; i++) { 259445966c34SIlya Dryomov if (ceph_osd_is_down(osdmap, pg->pg_temp.osds[i])) { 25956f3bfd45SIlya Dryomov if (ceph_can_shift_osds(pi)) 259645966c34SIlya Dryomov continue; 25976f3bfd45SIlya Dryomov 25986f3bfd45SIlya Dryomov temp->osds[temp->size++] = CRUSH_ITEM_NONE; 259945966c34SIlya Dryomov } else { 26006f3bfd45SIlya Dryomov temp->osds[temp->size++] = pg->pg_temp.osds[i]; 260145966c34SIlya Dryomov } 260245966c34SIlya Dryomov } 260345966c34SIlya Dryomov 260445966c34SIlya Dryomov /* apply pg_temp's primary */ 26056f3bfd45SIlya Dryomov for (i = 0; i < temp->size; i++) { 26066f3bfd45SIlya Dryomov if (temp->osds[i] != CRUSH_ITEM_NONE) { 26076f3bfd45SIlya Dryomov temp->primary = temp->osds[i]; 260845966c34SIlya Dryomov break; 260945966c34SIlya Dryomov } 261045966c34SIlya Dryomov } 261145966c34SIlya Dryomov } 261245966c34SIlya Dryomov 26135e8d4d36SIlya Dryomov /* primary_temp? */ 2614463bb8daSIlya Dryomov pg = lookup_pg_mapping(&osdmap->primary_temp, pgid); 26155e8d4d36SIlya Dryomov if (pg) 26166f3bfd45SIlya Dryomov temp->primary = pg->primary_temp.osd; 261745966c34SIlya Dryomov } 261845966c34SIlya Dryomov 261945966c34SIlya Dryomov /* 26206f3bfd45SIlya Dryomov * Map a PG to its acting set as well as its up set. 2621ac972230SIlya Dryomov * 26226f3bfd45SIlya Dryomov * Acting set is used for data mapping purposes, while up set can be 26236f3bfd45SIlya Dryomov * recorded for detecting interval changes and deciding whether to 26246f3bfd45SIlya Dryomov * resend a request. 26253d14c5d2SYehuda Sadeh */ 26266f3bfd45SIlya Dryomov void ceph_pg_to_up_acting_osds(struct ceph_osdmap *osdmap, 2627df28152dSIlya Dryomov struct ceph_pg_pool_info *pi, 26286f3bfd45SIlya Dryomov const struct ceph_pg *raw_pgid, 26296f3bfd45SIlya Dryomov struct ceph_osds *up, 26306f3bfd45SIlya Dryomov struct ceph_osds *acting) 26313d14c5d2SYehuda Sadeh { 2632463bb8daSIlya Dryomov struct ceph_pg pgid; 2633ac972230SIlya Dryomov u32 pps; 26343d14c5d2SYehuda Sadeh 2635df28152dSIlya Dryomov WARN_ON(pi->id != raw_pgid->pool); 2636463bb8daSIlya Dryomov raw_pg_to_pg(pi, raw_pgid, &pgid); 26373d14c5d2SYehuda Sadeh 26386f3bfd45SIlya Dryomov pg_to_raw_osds(osdmap, pi, raw_pgid, up, &pps); 26391c2e7b45SIlya Dryomov apply_upmap(osdmap, &pgid, up); 26406f3bfd45SIlya Dryomov raw_to_up_osds(osdmap, pi, up); 26416f3bfd45SIlya Dryomov apply_primary_affinity(osdmap, pi, pps, up); 2642463bb8daSIlya Dryomov get_temp_osds(osdmap, pi, &pgid, acting); 26436f3bfd45SIlya Dryomov if (!acting->size) { 26446f3bfd45SIlya Dryomov memcpy(acting->osds, up->osds, up->size * sizeof(up->osds[0])); 26456f3bfd45SIlya Dryomov acting->size = up->size; 26466f3bfd45SIlya Dryomov if (acting->primary == -1) 26476f3bfd45SIlya Dryomov acting->primary = up->primary; 2648ac972230SIlya Dryomov } 26496f3bfd45SIlya Dryomov WARN_ON(!osds_valid(up) || !osds_valid(acting)); 26503d14c5d2SYehuda Sadeh } 26513d14c5d2SYehuda Sadeh 2652dc98ff72SIlya Dryomov bool ceph_pg_to_primary_shard(struct ceph_osdmap *osdmap, 2653df28152dSIlya Dryomov struct ceph_pg_pool_info *pi, 2654dc98ff72SIlya Dryomov const struct ceph_pg *raw_pgid, 2655dc98ff72SIlya Dryomov struct ceph_spg *spgid) 2656dc98ff72SIlya Dryomov { 2657dc98ff72SIlya Dryomov struct ceph_pg pgid; 2658dc98ff72SIlya Dryomov struct ceph_osds up, acting; 2659dc98ff72SIlya Dryomov int i; 2660dc98ff72SIlya Dryomov 2661df28152dSIlya Dryomov WARN_ON(pi->id != raw_pgid->pool); 2662dc98ff72SIlya Dryomov raw_pg_to_pg(pi, raw_pgid, &pgid); 2663dc98ff72SIlya Dryomov 2664dc98ff72SIlya Dryomov if (ceph_can_shift_osds(pi)) { 2665dc98ff72SIlya Dryomov spgid->pgid = pgid; /* struct */ 2666dc98ff72SIlya Dryomov spgid->shard = CEPH_SPG_NOSHARD; 2667dc98ff72SIlya Dryomov return true; 2668dc98ff72SIlya Dryomov } 2669dc98ff72SIlya Dryomov 2670df28152dSIlya Dryomov ceph_pg_to_up_acting_osds(osdmap, pi, &pgid, &up, &acting); 2671dc98ff72SIlya Dryomov for (i = 0; i < acting.size; i++) { 2672dc98ff72SIlya Dryomov if (acting.osds[i] == acting.primary) { 2673dc98ff72SIlya Dryomov spgid->pgid = pgid; /* struct */ 2674dc98ff72SIlya Dryomov spgid->shard = i; 2675dc98ff72SIlya Dryomov return true; 2676dc98ff72SIlya Dryomov } 2677dc98ff72SIlya Dryomov } 2678dc98ff72SIlya Dryomov 2679dc98ff72SIlya Dryomov return false; 2680dc98ff72SIlya Dryomov } 2681dc98ff72SIlya Dryomov 26823d14c5d2SYehuda Sadeh /* 2683f81f1633SIlya Dryomov * Return acting primary for given PG, or -1 if none. 26843d14c5d2SYehuda Sadeh */ 2685f81f1633SIlya Dryomov int ceph_pg_to_acting_primary(struct ceph_osdmap *osdmap, 2686f81f1633SIlya Dryomov const struct ceph_pg *raw_pgid) 26873d14c5d2SYehuda Sadeh { 2688df28152dSIlya Dryomov struct ceph_pg_pool_info *pi; 26896f3bfd45SIlya Dryomov struct ceph_osds up, acting; 26903d14c5d2SYehuda Sadeh 2691df28152dSIlya Dryomov pi = ceph_pg_pool_by_id(osdmap, raw_pgid->pool); 2692df28152dSIlya Dryomov if (!pi) 2693df28152dSIlya Dryomov return -1; 2694df28152dSIlya Dryomov 2695df28152dSIlya Dryomov ceph_pg_to_up_acting_osds(osdmap, pi, raw_pgid, &up, &acting); 26966f3bfd45SIlya Dryomov return acting.primary; 26973d14c5d2SYehuda Sadeh } 2698f81f1633SIlya Dryomov EXPORT_SYMBOL(ceph_pg_to_acting_primary); 2699