1 #include <linux/ceph/ceph_debug.h>
3 #include <linux/module.h>
5 #include <linux/highmem.h>
7 #include <linux/pagemap.h>
8 #include <linux/slab.h>
9 #include <linux/uaccess.h>
11 #include <linux/bio.h>
14 #include <linux/ceph/libceph.h>
15 #include <linux/ceph/osd_client.h>
16 #include <linux/ceph/messenger.h>
17 #include <linux/ceph/decode.h>
18 #include <linux/ceph/auth.h>
19 #include <linux/ceph/pagelist.h>
21 #define OSD_OP_FRONT_LEN 4096
22 #define OSD_OPREPLY_FRONT_LEN 512
24 static const struct ceph_connection_operations osd_con_ops
;
26 static void send_queued(struct ceph_osd_client
*osdc
);
27 static int __reset_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*osd
);
28 static void __register_request(struct ceph_osd_client
*osdc
,
29 struct ceph_osd_request
*req
);
30 static void __unregister_linger_request(struct ceph_osd_client
*osdc
,
31 struct ceph_osd_request
*req
);
32 static int __send_request(struct ceph_osd_client
*osdc
,
33 struct ceph_osd_request
*req
);
35 static int op_needs_trail(int op
)
38 case CEPH_OSD_OP_GETXATTR
:
39 case CEPH_OSD_OP_SETXATTR
:
40 case CEPH_OSD_OP_CMPXATTR
:
41 case CEPH_OSD_OP_CALL
:
42 case CEPH_OSD_OP_NOTIFY
:
49 static int op_has_extent(int op
)
51 return (op
== CEPH_OSD_OP_READ
||
52 op
== CEPH_OSD_OP_WRITE
);
55 void ceph_calc_raw_layout(struct ceph_osd_client
*osdc
,
56 struct ceph_file_layout
*layout
,
58 u64 off
, u64
*plen
, u64
*bno
,
59 struct ceph_osd_request
*req
,
60 struct ceph_osd_req_op
*op
)
62 struct ceph_osd_request_head
*reqhead
= req
->r_request
->front
.iov_base
;
64 u64 objoff
, objlen
; /* extent in object */
66 reqhead
->snapid
= cpu_to_le64(snapid
);
69 ceph_calc_file_object_mapping(layout
, off
, plen
, bno
,
72 dout(" skipping last %llu, final file extent %llu~%llu\n",
73 orig_len
- *plen
, off
, *plen
);
75 if (op_has_extent(op
->op
)) {
76 op
->extent
.offset
= objoff
;
77 op
->extent
.length
= objlen
;
79 req
->r_num_pages
= calc_pages_for(off
, *plen
);
80 req
->r_page_alignment
= off
& ~PAGE_MASK
;
81 if (op
->op
== CEPH_OSD_OP_WRITE
)
82 op
->payload_len
= *plen
;
84 dout("calc_layout bno=%llx %llu~%llu (%d pages)\n",
85 *bno
, objoff
, objlen
, req
->r_num_pages
);
88 EXPORT_SYMBOL(ceph_calc_raw_layout
);
91 * Implement client access to distributed object storage cluster.
93 * All data objects are stored within a cluster/cloud of OSDs, or
94 * "object storage devices." (Note that Ceph OSDs have _nothing_ to
95 * do with the T10 OSD extensions to SCSI.) Ceph OSDs are simply
96 * remote daemons serving up and coordinating consistent and safe
99 * Cluster membership and the mapping of data objects onto storage devices
100 * are described by the osd map.
102 * We keep track of pending OSD requests (read, write), resubmit
103 * requests to different OSDs when the cluster topology/data layout
104 * change, or retry the affected requests when the communications
105 * channel with an OSD is reset.
109 * calculate the mapping of a file extent onto an object, and fill out the
110 * request accordingly. shorten extent as necessary if it crosses an
113 * fill osd op in request message.
115 static void calc_layout(struct ceph_osd_client
*osdc
,
116 struct ceph_vino vino
,
117 struct ceph_file_layout
*layout
,
119 struct ceph_osd_request
*req
,
120 struct ceph_osd_req_op
*op
)
124 ceph_calc_raw_layout(osdc
, layout
, vino
.snap
, off
,
125 plen
, &bno
, req
, op
);
127 snprintf(req
->r_oid
, sizeof(req
->r_oid
), "%llx.%08llx", vino
.ino
, bno
);
128 req
->r_oid_len
= strlen(req
->r_oid
);
134 void ceph_osdc_release_request(struct kref
*kref
)
136 struct ceph_osd_request
*req
= container_of(kref
,
137 struct ceph_osd_request
,
141 ceph_msg_put(req
->r_request
);
143 ceph_msg_put(req
->r_reply
);
144 if (req
->r_con_filling_msg
) {
145 dout("release_request revoking pages %p from con %p\n",
146 req
->r_pages
, req
->r_con_filling_msg
);
147 ceph_con_revoke_message(req
->r_con_filling_msg
,
149 ceph_con_put(req
->r_con_filling_msg
);
151 if (req
->r_own_pages
)
152 ceph_release_page_vector(req
->r_pages
,
158 ceph_put_snap_context(req
->r_snapc
);
160 ceph_pagelist_release(req
->r_trail
);
164 mempool_free(req
, req
->r_osdc
->req_mempool
);
168 EXPORT_SYMBOL(ceph_osdc_release_request
);
170 static int get_num_ops(struct ceph_osd_req_op
*ops
, int *needs_trail
)
177 if (needs_trail
&& op_needs_trail(ops
[i
].op
))
185 struct ceph_osd_request
*ceph_osdc_alloc_request(struct ceph_osd_client
*osdc
,
187 struct ceph_snap_context
*snapc
,
188 struct ceph_osd_req_op
*ops
,
194 struct ceph_osd_request
*req
;
195 struct ceph_msg
*msg
;
197 int num_op
= get_num_ops(ops
, &needs_trail
);
198 size_t msg_size
= sizeof(struct ceph_osd_request_head
);
200 msg_size
+= num_op
*sizeof(struct ceph_osd_op
);
203 req
= mempool_alloc(osdc
->req_mempool
, gfp_flags
);
204 memset(req
, 0, sizeof(*req
));
206 req
= kzalloc(sizeof(*req
), gfp_flags
);
212 req
->r_mempool
= use_mempool
;
214 kref_init(&req
->r_kref
);
215 init_completion(&req
->r_completion
);
216 init_completion(&req
->r_safe_completion
);
217 INIT_LIST_HEAD(&req
->r_unsafe_item
);
218 INIT_LIST_HEAD(&req
->r_linger_item
);
219 INIT_LIST_HEAD(&req
->r_linger_osd
);
220 INIT_LIST_HEAD(&req
->r_req_lru_item
);
221 req
->r_flags
= flags
;
223 WARN_ON((flags
& (CEPH_OSD_FLAG_READ
|CEPH_OSD_FLAG_WRITE
)) == 0);
225 /* create reply message */
227 msg
= ceph_msgpool_get(&osdc
->msgpool_op_reply
, 0);
229 msg
= ceph_msg_new(CEPH_MSG_OSD_OPREPLY
,
230 OSD_OPREPLY_FRONT_LEN
, gfp_flags
);
232 ceph_osdc_put_request(req
);
237 /* allocate space for the trailing data */
239 req
->r_trail
= kmalloc(sizeof(struct ceph_pagelist
), gfp_flags
);
241 ceph_osdc_put_request(req
);
244 ceph_pagelist_init(req
->r_trail
);
246 /* create request message; allow space for oid */
249 msg_size
+= sizeof(u64
) * snapc
->num_snaps
;
251 msg
= ceph_msgpool_get(&osdc
->msgpool_op
, 0);
253 msg
= ceph_msg_new(CEPH_MSG_OSD_OP
, msg_size
, gfp_flags
);
255 ceph_osdc_put_request(req
);
259 msg
->hdr
.type
= cpu_to_le16(CEPH_MSG_OSD_OP
);
260 memset(msg
->front
.iov_base
, 0, msg
->front
.iov_len
);
262 req
->r_request
= msg
;
263 req
->r_pages
= pages
;
273 EXPORT_SYMBOL(ceph_osdc_alloc_request
);
275 static void osd_req_encode_op(struct ceph_osd_request
*req
,
276 struct ceph_osd_op
*dst
,
277 struct ceph_osd_req_op
*src
)
279 dst
->op
= cpu_to_le16(src
->op
);
282 case CEPH_OSD_OP_READ
:
283 case CEPH_OSD_OP_WRITE
:
285 cpu_to_le64(src
->extent
.offset
);
287 cpu_to_le64(src
->extent
.length
);
288 dst
->extent
.truncate_size
=
289 cpu_to_le64(src
->extent
.truncate_size
);
290 dst
->extent
.truncate_seq
=
291 cpu_to_le32(src
->extent
.truncate_seq
);
294 case CEPH_OSD_OP_GETXATTR
:
295 case CEPH_OSD_OP_SETXATTR
:
296 case CEPH_OSD_OP_CMPXATTR
:
297 BUG_ON(!req
->r_trail
);
299 dst
->xattr
.name_len
= cpu_to_le32(src
->xattr
.name_len
);
300 dst
->xattr
.value_len
= cpu_to_le32(src
->xattr
.value_len
);
301 dst
->xattr
.cmp_op
= src
->xattr
.cmp_op
;
302 dst
->xattr
.cmp_mode
= src
->xattr
.cmp_mode
;
303 ceph_pagelist_append(req
->r_trail
, src
->xattr
.name
,
304 src
->xattr
.name_len
);
305 ceph_pagelist_append(req
->r_trail
, src
->xattr
.val
,
306 src
->xattr
.value_len
);
308 case CEPH_OSD_OP_CALL
:
309 BUG_ON(!req
->r_trail
);
311 dst
->cls
.class_len
= src
->cls
.class_len
;
312 dst
->cls
.method_len
= src
->cls
.method_len
;
313 dst
->cls
.indata_len
= cpu_to_le32(src
->cls
.indata_len
);
315 ceph_pagelist_append(req
->r_trail
, src
->cls
.class_name
,
317 ceph_pagelist_append(req
->r_trail
, src
->cls
.method_name
,
318 src
->cls
.method_len
);
319 ceph_pagelist_append(req
->r_trail
, src
->cls
.indata
,
320 src
->cls
.indata_len
);
322 case CEPH_OSD_OP_ROLLBACK
:
323 dst
->snap
.snapid
= cpu_to_le64(src
->snap
.snapid
);
325 case CEPH_OSD_OP_STARTSYNC
:
327 case CEPH_OSD_OP_NOTIFY
:
329 __le32 prot_ver
= cpu_to_le32(src
->watch
.prot_ver
);
330 __le32 timeout
= cpu_to_le32(src
->watch
.timeout
);
332 BUG_ON(!req
->r_trail
);
334 ceph_pagelist_append(req
->r_trail
,
335 &prot_ver
, sizeof(prot_ver
));
336 ceph_pagelist_append(req
->r_trail
,
337 &timeout
, sizeof(timeout
));
339 case CEPH_OSD_OP_NOTIFY_ACK
:
340 case CEPH_OSD_OP_WATCH
:
341 dst
->watch
.cookie
= cpu_to_le64(src
->watch
.cookie
);
342 dst
->watch
.ver
= cpu_to_le64(src
->watch
.ver
);
343 dst
->watch
.flag
= src
->watch
.flag
;
346 pr_err("unrecognized osd opcode %d\n", dst
->op
);
350 dst
->payload_len
= cpu_to_le32(src
->payload_len
);
354 * build new request AND message
357 void ceph_osdc_build_request(struct ceph_osd_request
*req
,
359 struct ceph_osd_req_op
*src_ops
,
360 struct ceph_snap_context
*snapc
,
361 struct timespec
*mtime
,
365 struct ceph_msg
*msg
= req
->r_request
;
366 struct ceph_osd_request_head
*head
;
367 struct ceph_osd_req_op
*src_op
;
368 struct ceph_osd_op
*op
;
370 int num_op
= get_num_ops(src_ops
, NULL
);
371 size_t msg_size
= sizeof(*head
) + num_op
*sizeof(*op
);
372 int flags
= req
->r_flags
;
376 head
= msg
->front
.iov_base
;
377 op
= (void *)(head
+ 1);
378 p
= (void *)(op
+ num_op
);
380 req
->r_snapc
= ceph_get_snap_context(snapc
);
382 head
->client_inc
= cpu_to_le32(1); /* always, for now. */
383 head
->flags
= cpu_to_le32(flags
);
384 if (flags
& CEPH_OSD_FLAG_WRITE
)
385 ceph_encode_timespec(&head
->mtime
, mtime
);
386 head
->num_ops
= cpu_to_le16(num_op
);
390 head
->object_len
= cpu_to_le32(oid_len
);
391 memcpy(p
, oid
, oid_len
);
396 osd_req_encode_op(req
, op
, src_op
);
402 data_len
+= req
->r_trail
->length
;
405 head
->snap_seq
= cpu_to_le64(snapc
->seq
);
406 head
->num_snaps
= cpu_to_le32(snapc
->num_snaps
);
407 for (i
= 0; i
< snapc
->num_snaps
; i
++) {
408 put_unaligned_le64(snapc
->snaps
[i
], p
);
413 if (flags
& CEPH_OSD_FLAG_WRITE
) {
414 req
->r_request
->hdr
.data_off
= cpu_to_le16(off
);
415 req
->r_request
->hdr
.data_len
= cpu_to_le32(*plen
+ data_len
);
416 } else if (data_len
) {
417 req
->r_request
->hdr
.data_off
= 0;
418 req
->r_request
->hdr
.data_len
= cpu_to_le32(data_len
);
421 req
->r_request
->page_alignment
= req
->r_page_alignment
;
423 BUG_ON(p
> msg
->front
.iov_base
+ msg
->front
.iov_len
);
424 msg_size
= p
- msg
->front
.iov_base
;
425 msg
->front
.iov_len
= msg_size
;
426 msg
->hdr
.front_len
= cpu_to_le32(msg_size
);
429 EXPORT_SYMBOL(ceph_osdc_build_request
);
432 * build new request AND message, calculate layout, and adjust file
435 * if the file was recently truncated, we include information about its
436 * old and new size so that the object can be updated appropriately. (we
437 * avoid synchronously deleting truncated objects because it's slow.)
439 * if @do_sync, include a 'startsync' command so that the osd will flush
442 struct ceph_osd_request
*ceph_osdc_new_request(struct ceph_osd_client
*osdc
,
443 struct ceph_file_layout
*layout
,
444 struct ceph_vino vino
,
446 int opcode
, int flags
,
447 struct ceph_snap_context
*snapc
,
451 struct timespec
*mtime
,
452 bool use_mempool
, int num_reply
,
455 struct ceph_osd_req_op ops
[3];
456 struct ceph_osd_request
*req
;
459 ops
[0].extent
.truncate_seq
= truncate_seq
;
460 ops
[0].extent
.truncate_size
= truncate_size
;
461 ops
[0].payload_len
= 0;
464 ops
[1].op
= CEPH_OSD_OP_STARTSYNC
;
465 ops
[1].payload_len
= 0;
470 req
= ceph_osdc_alloc_request(osdc
, flags
,
473 GFP_NOFS
, NULL
, NULL
);
477 /* calculate max write size */
478 calc_layout(osdc
, vino
, layout
, off
, plen
, req
, ops
);
479 req
->r_file_layout
= *layout
; /* keep a copy */
481 /* in case it differs from natural (file) alignment that
482 calc_layout filled in for us */
483 req
->r_num_pages
= calc_pages_for(page_align
, *plen
);
484 req
->r_page_alignment
= page_align
;
486 ceph_osdc_build_request(req
, off
, plen
, ops
,
489 req
->r_oid
, req
->r_oid_len
);
493 EXPORT_SYMBOL(ceph_osdc_new_request
);
496 * We keep osd requests in an rbtree, sorted by ->r_tid.
498 static void __insert_request(struct ceph_osd_client
*osdc
,
499 struct ceph_osd_request
*new)
501 struct rb_node
**p
= &osdc
->requests
.rb_node
;
502 struct rb_node
*parent
= NULL
;
503 struct ceph_osd_request
*req
= NULL
;
507 req
= rb_entry(parent
, struct ceph_osd_request
, r_node
);
508 if (new->r_tid
< req
->r_tid
)
510 else if (new->r_tid
> req
->r_tid
)
516 rb_link_node(&new->r_node
, parent
, p
);
517 rb_insert_color(&new->r_node
, &osdc
->requests
);
520 static struct ceph_osd_request
*__lookup_request(struct ceph_osd_client
*osdc
,
523 struct ceph_osd_request
*req
;
524 struct rb_node
*n
= osdc
->requests
.rb_node
;
527 req
= rb_entry(n
, struct ceph_osd_request
, r_node
);
528 if (tid
< req
->r_tid
)
530 else if (tid
> req
->r_tid
)
538 static struct ceph_osd_request
*
539 __lookup_request_ge(struct ceph_osd_client
*osdc
,
542 struct ceph_osd_request
*req
;
543 struct rb_node
*n
= osdc
->requests
.rb_node
;
546 req
= rb_entry(n
, struct ceph_osd_request
, r_node
);
547 if (tid
< req
->r_tid
) {
551 } else if (tid
> req
->r_tid
) {
561 * Resubmit requests pending on the given osd.
563 static void __kick_osd_requests(struct ceph_osd_client
*osdc
,
564 struct ceph_osd
*osd
)
566 struct ceph_osd_request
*req
, *nreq
;
569 dout("__kick_osd_requests osd%d\n", osd
->o_osd
);
570 err
= __reset_osd(osdc
, osd
);
574 list_for_each_entry(req
, &osd
->o_requests
, r_osd_item
) {
575 list_move(&req
->r_req_lru_item
, &osdc
->req_unsent
);
576 dout("requeued %p tid %llu osd%d\n", req
, req
->r_tid
,
579 req
->r_flags
|= CEPH_OSD_FLAG_RETRY
;
582 list_for_each_entry_safe(req
, nreq
, &osd
->o_linger_requests
,
585 * reregister request prior to unregistering linger so
586 * that r_osd is preserved.
588 BUG_ON(!list_empty(&req
->r_req_lru_item
));
589 __register_request(osdc
, req
);
590 list_add(&req
->r_req_lru_item
, &osdc
->req_unsent
);
591 list_add(&req
->r_osd_item
, &req
->r_osd
->o_requests
);
592 __unregister_linger_request(osdc
, req
);
593 dout("requeued lingering %p tid %llu osd%d\n", req
, req
->r_tid
,
598 static void kick_osd_requests(struct ceph_osd_client
*osdc
,
599 struct ceph_osd
*kickosd
)
601 mutex_lock(&osdc
->request_mutex
);
602 __kick_osd_requests(osdc
, kickosd
);
603 mutex_unlock(&osdc
->request_mutex
);
607 * If the osd connection drops, we need to resubmit all requests.
609 static void osd_reset(struct ceph_connection
*con
)
611 struct ceph_osd
*osd
= con
->private;
612 struct ceph_osd_client
*osdc
;
616 dout("osd_reset osd%d\n", osd
->o_osd
);
618 down_read(&osdc
->map_sem
);
619 kick_osd_requests(osdc
, osd
);
621 up_read(&osdc
->map_sem
);
625 * Track open sessions with osds.
627 static struct ceph_osd
*create_osd(struct ceph_osd_client
*osdc
)
629 struct ceph_osd
*osd
;
631 osd
= kzalloc(sizeof(*osd
), GFP_NOFS
);
635 atomic_set(&osd
->o_ref
, 1);
637 INIT_LIST_HEAD(&osd
->o_requests
);
638 INIT_LIST_HEAD(&osd
->o_linger_requests
);
639 INIT_LIST_HEAD(&osd
->o_osd_lru
);
640 osd
->o_incarnation
= 1;
642 ceph_con_init(osdc
->client
->msgr
, &osd
->o_con
);
643 osd
->o_con
.private = osd
;
644 osd
->o_con
.ops
= &osd_con_ops
;
645 osd
->o_con
.peer_name
.type
= CEPH_ENTITY_TYPE_OSD
;
647 INIT_LIST_HEAD(&osd
->o_keepalive_item
);
651 static struct ceph_osd
*get_osd(struct ceph_osd
*osd
)
653 if (atomic_inc_not_zero(&osd
->o_ref
)) {
654 dout("get_osd %p %d -> %d\n", osd
, atomic_read(&osd
->o_ref
)-1,
655 atomic_read(&osd
->o_ref
));
658 dout("get_osd %p FAIL\n", osd
);
663 static void put_osd(struct ceph_osd
*osd
)
665 dout("put_osd %p %d -> %d\n", osd
, atomic_read(&osd
->o_ref
),
666 atomic_read(&osd
->o_ref
) - 1);
667 if (atomic_dec_and_test(&osd
->o_ref
)) {
668 struct ceph_auth_client
*ac
= osd
->o_osdc
->client
->monc
.auth
;
670 if (osd
->o_authorizer
)
671 ac
->ops
->destroy_authorizer(ac
, osd
->o_authorizer
);
677 * remove an osd from our map
679 static void __remove_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*osd
)
681 dout("__remove_osd %p\n", osd
);
682 BUG_ON(!list_empty(&osd
->o_requests
));
683 rb_erase(&osd
->o_node
, &osdc
->osds
);
684 list_del_init(&osd
->o_osd_lru
);
685 ceph_con_close(&osd
->o_con
);
689 static void remove_all_osds(struct ceph_osd_client
*osdc
)
691 dout("__remove_old_osds %p\n", osdc
);
692 mutex_lock(&osdc
->request_mutex
);
693 while (!RB_EMPTY_ROOT(&osdc
->osds
)) {
694 struct ceph_osd
*osd
= rb_entry(rb_first(&osdc
->osds
),
695 struct ceph_osd
, o_node
);
696 __remove_osd(osdc
, osd
);
698 mutex_unlock(&osdc
->request_mutex
);
701 static void __move_osd_to_lru(struct ceph_osd_client
*osdc
,
702 struct ceph_osd
*osd
)
704 dout("__move_osd_to_lru %p\n", osd
);
705 BUG_ON(!list_empty(&osd
->o_osd_lru
));
706 list_add_tail(&osd
->o_osd_lru
, &osdc
->osd_lru
);
707 osd
->lru_ttl
= jiffies
+ osdc
->client
->options
->osd_idle_ttl
* HZ
;
710 static void __remove_osd_from_lru(struct ceph_osd
*osd
)
712 dout("__remove_osd_from_lru %p\n", osd
);
713 if (!list_empty(&osd
->o_osd_lru
))
714 list_del_init(&osd
->o_osd_lru
);
717 static void remove_old_osds(struct ceph_osd_client
*osdc
)
719 struct ceph_osd
*osd
, *nosd
;
721 dout("__remove_old_osds %p\n", osdc
);
722 mutex_lock(&osdc
->request_mutex
);
723 list_for_each_entry_safe(osd
, nosd
, &osdc
->osd_lru
, o_osd_lru
) {
724 if (time_before(jiffies
, osd
->lru_ttl
))
726 __remove_osd(osdc
, osd
);
728 mutex_unlock(&osdc
->request_mutex
);
734 static int __reset_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*osd
)
736 struct ceph_osd_request
*req
;
739 dout("__reset_osd %p osd%d\n", osd
, osd
->o_osd
);
740 if (list_empty(&osd
->o_requests
) &&
741 list_empty(&osd
->o_linger_requests
)) {
742 __remove_osd(osdc
, osd
);
743 } else if (memcmp(&osdc
->osdmap
->osd_addr
[osd
->o_osd
],
744 &osd
->o_con
.peer_addr
,
745 sizeof(osd
->o_con
.peer_addr
)) == 0 &&
746 !ceph_con_opened(&osd
->o_con
)) {
747 dout(" osd addr hasn't changed and connection never opened,"
748 " letting msgr retry");
749 /* touch each r_stamp for handle_timeout()'s benfit */
750 list_for_each_entry(req
, &osd
->o_requests
, r_osd_item
)
751 req
->r_stamp
= jiffies
;
754 ceph_con_close(&osd
->o_con
);
755 ceph_con_open(&osd
->o_con
, &osdc
->osdmap
->osd_addr
[osd
->o_osd
]);
756 osd
->o_incarnation
++;
761 static void __insert_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*new)
763 struct rb_node
**p
= &osdc
->osds
.rb_node
;
764 struct rb_node
*parent
= NULL
;
765 struct ceph_osd
*osd
= NULL
;
767 dout("__insert_osd %p osd%d\n", new, new->o_osd
);
770 osd
= rb_entry(parent
, struct ceph_osd
, o_node
);
771 if (new->o_osd
< osd
->o_osd
)
773 else if (new->o_osd
> osd
->o_osd
)
779 rb_link_node(&new->o_node
, parent
, p
);
780 rb_insert_color(&new->o_node
, &osdc
->osds
);
783 static struct ceph_osd
*__lookup_osd(struct ceph_osd_client
*osdc
, int o
)
785 struct ceph_osd
*osd
;
786 struct rb_node
*n
= osdc
->osds
.rb_node
;
789 osd
= rb_entry(n
, struct ceph_osd
, o_node
);
792 else if (o
> osd
->o_osd
)
800 static void __schedule_osd_timeout(struct ceph_osd_client
*osdc
)
802 schedule_delayed_work(&osdc
->timeout_work
,
803 osdc
->client
->options
->osd_keepalive_timeout
* HZ
);
806 static void __cancel_osd_timeout(struct ceph_osd_client
*osdc
)
808 cancel_delayed_work(&osdc
->timeout_work
);
812 * Register request, assign tid. If this is the first request, set up
815 static void __register_request(struct ceph_osd_client
*osdc
,
816 struct ceph_osd_request
*req
)
818 req
->r_tid
= ++osdc
->last_tid
;
819 req
->r_request
->hdr
.tid
= cpu_to_le64(req
->r_tid
);
820 dout("__register_request %p tid %lld\n", req
, req
->r_tid
);
821 __insert_request(osdc
, req
);
822 ceph_osdc_get_request(req
);
823 osdc
->num_requests
++;
824 if (osdc
->num_requests
== 1) {
825 dout(" first request, scheduling timeout\n");
826 __schedule_osd_timeout(osdc
);
830 static void register_request(struct ceph_osd_client
*osdc
,
831 struct ceph_osd_request
*req
)
833 mutex_lock(&osdc
->request_mutex
);
834 __register_request(osdc
, req
);
835 mutex_unlock(&osdc
->request_mutex
);
839 * called under osdc->request_mutex
841 static void __unregister_request(struct ceph_osd_client
*osdc
,
842 struct ceph_osd_request
*req
)
844 dout("__unregister_request %p tid %lld\n", req
, req
->r_tid
);
845 rb_erase(&req
->r_node
, &osdc
->requests
);
846 osdc
->num_requests
--;
849 /* make sure the original request isn't in flight. */
850 ceph_con_revoke(&req
->r_osd
->o_con
, req
->r_request
);
852 list_del_init(&req
->r_osd_item
);
853 if (list_empty(&req
->r_osd
->o_requests
) &&
854 list_empty(&req
->r_osd
->o_linger_requests
)) {
855 dout("moving osd to %p lru\n", req
->r_osd
);
856 __move_osd_to_lru(osdc
, req
->r_osd
);
858 if (list_empty(&req
->r_linger_item
))
862 ceph_osdc_put_request(req
);
864 list_del_init(&req
->r_req_lru_item
);
865 if (osdc
->num_requests
== 0) {
866 dout(" no requests, canceling timeout\n");
867 __cancel_osd_timeout(osdc
);
872 * Cancel a previously queued request message
874 static void __cancel_request(struct ceph_osd_request
*req
)
876 if (req
->r_sent
&& req
->r_osd
) {
877 ceph_con_revoke(&req
->r_osd
->o_con
, req
->r_request
);
882 static void __register_linger_request(struct ceph_osd_client
*osdc
,
883 struct ceph_osd_request
*req
)
885 dout("__register_linger_request %p\n", req
);
886 list_add_tail(&req
->r_linger_item
, &osdc
->req_linger
);
887 list_add_tail(&req
->r_linger_osd
, &req
->r_osd
->o_linger_requests
);
890 static void __unregister_linger_request(struct ceph_osd_client
*osdc
,
891 struct ceph_osd_request
*req
)
893 dout("__unregister_linger_request %p\n", req
);
895 list_del_init(&req
->r_linger_item
);
896 list_del_init(&req
->r_linger_osd
);
898 if (list_empty(&req
->r_osd
->o_requests
) &&
899 list_empty(&req
->r_osd
->o_linger_requests
)) {
900 dout("moving osd to %p lru\n", req
->r_osd
);
901 __move_osd_to_lru(osdc
, req
->r_osd
);
903 if (list_empty(&req
->r_osd_item
))
908 void ceph_osdc_unregister_linger_request(struct ceph_osd_client
*osdc
,
909 struct ceph_osd_request
*req
)
911 mutex_lock(&osdc
->request_mutex
);
913 __unregister_linger_request(osdc
, req
);
914 ceph_osdc_put_request(req
);
916 mutex_unlock(&osdc
->request_mutex
);
918 EXPORT_SYMBOL(ceph_osdc_unregister_linger_request
);
920 void ceph_osdc_set_request_linger(struct ceph_osd_client
*osdc
,
921 struct ceph_osd_request
*req
)
923 if (!req
->r_linger
) {
924 dout("set_request_linger %p\n", req
);
927 * caller is now responsible for calling
928 * unregister_linger_request
930 ceph_osdc_get_request(req
);
933 EXPORT_SYMBOL(ceph_osdc_set_request_linger
);
936 * Pick an osd (the first 'up' osd in the pg), allocate the osd struct
937 * (as needed), and set the request r_osd appropriately. If there is
938 * no up osd, set r_osd to NULL. Move the request to the appropriate list
939 * (unsent, homeless) or leave on in-flight lru.
941 * Return 0 if unchanged, 1 if changed, or negative on error.
943 * Caller should hold map_sem for read and request_mutex.
945 static int __map_request(struct ceph_osd_client
*osdc
,
946 struct ceph_osd_request
*req
)
948 struct ceph_osd_request_head
*reqhead
= req
->r_request
->front
.iov_base
;
950 int acting
[CEPH_PG_MAX_SIZE
];
954 dout("map_request %p tid %lld\n", req
, req
->r_tid
);
955 err
= ceph_calc_object_layout(&reqhead
->layout
, req
->r_oid
,
956 &req
->r_file_layout
, osdc
->osdmap
);
958 list_move(&req
->r_req_lru_item
, &osdc
->req_notarget
);
961 pgid
= reqhead
->layout
.ol_pgid
;
964 err
= ceph_calc_pg_acting(osdc
->osdmap
, pgid
, acting
);
970 if ((req
->r_osd
&& req
->r_osd
->o_osd
== o
&&
971 req
->r_sent
>= req
->r_osd
->o_incarnation
&&
972 req
->r_num_pg_osds
== num
&&
973 memcmp(req
->r_pg_osds
, acting
, sizeof(acting
[0])*num
) == 0) ||
974 (req
->r_osd
== NULL
&& o
== -1))
975 return 0; /* no change */
977 dout("map_request tid %llu pgid %d.%x osd%d (was osd%d)\n",
978 req
->r_tid
, le32_to_cpu(pgid
.pool
), le16_to_cpu(pgid
.ps
), o
,
979 req
->r_osd
? req
->r_osd
->o_osd
: -1);
981 /* record full pg acting set */
982 memcpy(req
->r_pg_osds
, acting
, sizeof(acting
[0]) * num
);
983 req
->r_num_pg_osds
= num
;
986 __cancel_request(req
);
987 list_del_init(&req
->r_osd_item
);
991 req
->r_osd
= __lookup_osd(osdc
, o
);
992 if (!req
->r_osd
&& o
>= 0) {
994 req
->r_osd
= create_osd(osdc
);
996 list_move(&req
->r_req_lru_item
, &osdc
->req_notarget
);
1000 dout("map_request osd %p is osd%d\n", req
->r_osd
, o
);
1001 req
->r_osd
->o_osd
= o
;
1002 req
->r_osd
->o_con
.peer_name
.num
= cpu_to_le64(o
);
1003 __insert_osd(osdc
, req
->r_osd
);
1005 ceph_con_open(&req
->r_osd
->o_con
, &osdc
->osdmap
->osd_addr
[o
]);
1009 __remove_osd_from_lru(req
->r_osd
);
1010 list_add(&req
->r_osd_item
, &req
->r_osd
->o_requests
);
1011 list_move(&req
->r_req_lru_item
, &osdc
->req_unsent
);
1013 list_move(&req
->r_req_lru_item
, &osdc
->req_notarget
);
1015 err
= 1; /* osd or pg changed */
1022 * caller should hold map_sem (for read) and request_mutex
1024 static int __send_request(struct ceph_osd_client
*osdc
,
1025 struct ceph_osd_request
*req
)
1027 struct ceph_osd_request_head
*reqhead
;
1029 dout("send_request %p tid %llu to osd%d flags %d\n",
1030 req
, req
->r_tid
, req
->r_osd
->o_osd
, req
->r_flags
);
1032 reqhead
= req
->r_request
->front
.iov_base
;
1033 reqhead
->osdmap_epoch
= cpu_to_le32(osdc
->osdmap
->epoch
);
1034 reqhead
->flags
|= cpu_to_le32(req
->r_flags
); /* e.g., RETRY */
1035 reqhead
->reassert_version
= req
->r_reassert_version
;
1037 req
->r_stamp
= jiffies
;
1038 list_move_tail(&req
->r_req_lru_item
, &osdc
->req_lru
);
1040 ceph_msg_get(req
->r_request
); /* send consumes a ref */
1041 ceph_con_send(&req
->r_osd
->o_con
, req
->r_request
);
1042 req
->r_sent
= req
->r_osd
->o_incarnation
;
1047 * Send any requests in the queue (req_unsent).
1049 static void send_queued(struct ceph_osd_client
*osdc
)
1051 struct ceph_osd_request
*req
, *tmp
;
1053 dout("send_queued\n");
1054 mutex_lock(&osdc
->request_mutex
);
1055 list_for_each_entry_safe(req
, tmp
, &osdc
->req_unsent
, r_req_lru_item
) {
1056 __send_request(osdc
, req
);
1058 mutex_unlock(&osdc
->request_mutex
);
1062 * Timeout callback, called every N seconds when 1 or more osd
1063 * requests has been active for more than N seconds. When this
1064 * happens, we ping all OSDs with requests who have timed out to
1065 * ensure any communications channel reset is detected. Reset the
1066 * request timeouts another N seconds in the future as we go.
1067 * Reschedule the timeout event another N seconds in future (unless
1068 * there are no open requests).
1070 static void handle_timeout(struct work_struct
*work
)
1072 struct ceph_osd_client
*osdc
=
1073 container_of(work
, struct ceph_osd_client
, timeout_work
.work
);
1074 struct ceph_osd_request
*req
, *last_req
= NULL
;
1075 struct ceph_osd
*osd
;
1076 unsigned long timeout
= osdc
->client
->options
->osd_timeout
* HZ
;
1077 unsigned long keepalive
=
1078 osdc
->client
->options
->osd_keepalive_timeout
* HZ
;
1079 unsigned long last_stamp
= 0;
1080 struct list_head slow_osds
;
1082 down_read(&osdc
->map_sem
);
1084 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
1086 mutex_lock(&osdc
->request_mutex
);
1089 * reset osds that appear to be _really_ unresponsive. this
1090 * is a failsafe measure.. we really shouldn't be getting to
1091 * this point if the system is working properly. the monitors
1092 * should mark the osd as failed and we should find out about
1093 * it from an updated osd map.
1095 while (timeout
&& !list_empty(&osdc
->req_lru
)) {
1096 req
= list_entry(osdc
->req_lru
.next
, struct ceph_osd_request
,
1099 /* hasn't been long enough since we sent it? */
1100 if (time_before(jiffies
, req
->r_stamp
+ timeout
))
1103 /* hasn't been long enough since it was acked? */
1104 if (req
->r_request
->ack_stamp
== 0 ||
1105 time_before(jiffies
, req
->r_request
->ack_stamp
+ timeout
))
1108 BUG_ON(req
== last_req
&& req
->r_stamp
== last_stamp
);
1110 last_stamp
= req
->r_stamp
;
1114 pr_warning(" tid %llu timed out on osd%d, will reset osd\n",
1115 req
->r_tid
, osd
->o_osd
);
1116 __kick_osd_requests(osdc
, osd
);
1120 * ping osds that are a bit slow. this ensures that if there
1121 * is a break in the TCP connection we will notice, and reopen
1122 * a connection with that osd (from the fault callback).
1124 INIT_LIST_HEAD(&slow_osds
);
1125 list_for_each_entry(req
, &osdc
->req_lru
, r_req_lru_item
) {
1126 if (time_before(jiffies
, req
->r_stamp
+ keepalive
))
1131 dout(" tid %llu is slow, will send keepalive on osd%d\n",
1132 req
->r_tid
, osd
->o_osd
);
1133 list_move_tail(&osd
->o_keepalive_item
, &slow_osds
);
1135 while (!list_empty(&slow_osds
)) {
1136 osd
= list_entry(slow_osds
.next
, struct ceph_osd
,
1138 list_del_init(&osd
->o_keepalive_item
);
1139 ceph_con_keepalive(&osd
->o_con
);
1142 __schedule_osd_timeout(osdc
);
1143 mutex_unlock(&osdc
->request_mutex
);
1145 up_read(&osdc
->map_sem
);
1148 static void handle_osds_timeout(struct work_struct
*work
)
1150 struct ceph_osd_client
*osdc
=
1151 container_of(work
, struct ceph_osd_client
,
1152 osds_timeout_work
.work
);
1153 unsigned long delay
=
1154 osdc
->client
->options
->osd_idle_ttl
* HZ
>> 2;
1156 dout("osds timeout\n");
1157 down_read(&osdc
->map_sem
);
1158 remove_old_osds(osdc
);
1159 up_read(&osdc
->map_sem
);
1161 schedule_delayed_work(&osdc
->osds_timeout_work
,
1162 round_jiffies_relative(delay
));
1165 static void complete_request(struct ceph_osd_request
*req
)
1167 if (req
->r_safe_callback
)
1168 req
->r_safe_callback(req
, NULL
);
1169 complete_all(&req
->r_safe_completion
); /* fsync waiter */
1173 * handle osd op reply. either call the callback if it is specified,
1174 * or do the completion to wake up the waiting thread.
1176 static void handle_reply(struct ceph_osd_client
*osdc
, struct ceph_msg
*msg
,
1177 struct ceph_connection
*con
)
1179 struct ceph_osd_reply_head
*rhead
= msg
->front
.iov_base
;
1180 struct ceph_osd_request
*req
;
1182 int numops
, object_len
, flags
;
1185 tid
= le64_to_cpu(msg
->hdr
.tid
);
1186 if (msg
->front
.iov_len
< sizeof(*rhead
))
1188 numops
= le32_to_cpu(rhead
->num_ops
);
1189 object_len
= le32_to_cpu(rhead
->object_len
);
1190 result
= le32_to_cpu(rhead
->result
);
1191 if (msg
->front
.iov_len
!= sizeof(*rhead
) + object_len
+
1192 numops
* sizeof(struct ceph_osd_op
))
1194 dout("handle_reply %p tid %llu result %d\n", msg
, tid
, (int)result
);
1196 mutex_lock(&osdc
->request_mutex
);
1197 req
= __lookup_request(osdc
, tid
);
1199 dout("handle_reply tid %llu dne\n", tid
);
1200 mutex_unlock(&osdc
->request_mutex
);
1203 ceph_osdc_get_request(req
);
1204 flags
= le32_to_cpu(rhead
->flags
);
1207 * if this connection filled our message, drop our reference now, to
1208 * avoid a (safe but slower) revoke later.
1210 if (req
->r_con_filling_msg
== con
&& req
->r_reply
== msg
) {
1211 dout(" dropping con_filling_msg ref %p\n", con
);
1212 req
->r_con_filling_msg
= NULL
;
1216 if (!req
->r_got_reply
) {
1219 req
->r_result
= le32_to_cpu(rhead
->result
);
1220 bytes
= le32_to_cpu(msg
->hdr
.data_len
);
1221 dout("handle_reply result %d bytes %d\n", req
->r_result
,
1223 if (req
->r_result
== 0)
1224 req
->r_result
= bytes
;
1226 /* in case this is a write and we need to replay, */
1227 req
->r_reassert_version
= rhead
->reassert_version
;
1229 req
->r_got_reply
= 1;
1230 } else if ((flags
& CEPH_OSD_FLAG_ONDISK
) == 0) {
1231 dout("handle_reply tid %llu dup ack\n", tid
);
1232 mutex_unlock(&osdc
->request_mutex
);
1236 dout("handle_reply tid %llu flags %d\n", tid
, flags
);
1238 if (req
->r_linger
&& (flags
& CEPH_OSD_FLAG_ONDISK
))
1239 __register_linger_request(osdc
, req
);
1241 /* either this is a read, or we got the safe response */
1243 (flags
& CEPH_OSD_FLAG_ONDISK
) ||
1244 ((flags
& CEPH_OSD_FLAG_WRITE
) == 0))
1245 __unregister_request(osdc
, req
);
1247 mutex_unlock(&osdc
->request_mutex
);
1249 if (req
->r_callback
)
1250 req
->r_callback(req
, msg
);
1252 complete_all(&req
->r_completion
);
1254 if (flags
& CEPH_OSD_FLAG_ONDISK
)
1255 complete_request(req
);
1258 dout("req=%p req->r_linger=%d\n", req
, req
->r_linger
);
1259 ceph_osdc_put_request(req
);
1263 pr_err("corrupt osd_op_reply got %d %d expected %d\n",
1264 (int)msg
->front
.iov_len
, le32_to_cpu(msg
->hdr
.front_len
),
1265 (int)sizeof(*rhead
));
1269 static void reset_changed_osds(struct ceph_osd_client
*osdc
)
1271 struct rb_node
*p
, *n
;
1273 for (p
= rb_first(&osdc
->osds
); p
; p
= n
) {
1274 struct ceph_osd
*osd
= rb_entry(p
, struct ceph_osd
, o_node
);
1277 if (!ceph_osd_is_up(osdc
->osdmap
, osd
->o_osd
) ||
1278 memcmp(&osd
->o_con
.peer_addr
,
1279 ceph_osd_addr(osdc
->osdmap
,
1281 sizeof(struct ceph_entity_addr
)) != 0)
1282 __reset_osd(osdc
, osd
);
1287 * Requeue requests whose mapping to an OSD has changed. If requests map to
1288 * no osd, request a new map.
1290 * Caller should hold map_sem for read and request_mutex.
1292 static void kick_requests(struct ceph_osd_client
*osdc
)
1294 struct ceph_osd_request
*req
, *nreq
;
1299 dout("kick_requests\n");
1300 mutex_lock(&osdc
->request_mutex
);
1301 for (p
= rb_first(&osdc
->requests
); p
; p
= rb_next(p
)) {
1302 req
= rb_entry(p
, struct ceph_osd_request
, r_node
);
1303 err
= __map_request(osdc
, req
);
1305 continue; /* error */
1306 if (req
->r_osd
== NULL
) {
1307 dout("%p tid %llu maps to no osd\n", req
, req
->r_tid
);
1308 needmap
++; /* request a newer map */
1309 } else if (err
> 0) {
1310 dout("%p tid %llu requeued on osd%d\n", req
, req
->r_tid
,
1311 req
->r_osd
? req
->r_osd
->o_osd
: -1);
1313 req
->r_flags
|= CEPH_OSD_FLAG_RETRY
;
1317 list_for_each_entry_safe(req
, nreq
, &osdc
->req_linger
,
1319 dout("linger req=%p req->r_osd=%p\n", req
, req
->r_osd
);
1321 err
= __map_request(osdc
, req
);
1323 continue; /* no change and no osd was specified */
1325 continue; /* hrm! */
1326 if (req
->r_osd
== NULL
) {
1327 dout("tid %llu maps to no valid osd\n", req
->r_tid
);
1328 needmap
++; /* request a newer map */
1332 dout("kicking lingering %p tid %llu osd%d\n", req
, req
->r_tid
,
1333 req
->r_osd
? req
->r_osd
->o_osd
: -1);
1334 __unregister_linger_request(osdc
, req
);
1335 __register_request(osdc
, req
);
1337 mutex_unlock(&osdc
->request_mutex
);
1340 dout("%d requests for down osds, need new map\n", needmap
);
1341 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
1347 * Process updated osd map.
1349 * The message contains any number of incremental and full maps, normally
1350 * indicating some sort of topology change in the cluster. Kick requests
1351 * off to different OSDs as needed.
1353 void ceph_osdc_handle_map(struct ceph_osd_client
*osdc
, struct ceph_msg
*msg
)
1355 void *p
, *end
, *next
;
1356 u32 nr_maps
, maplen
;
1358 struct ceph_osdmap
*newmap
= NULL
, *oldmap
;
1360 struct ceph_fsid fsid
;
1362 dout("handle_map have %u\n", osdc
->osdmap
? osdc
->osdmap
->epoch
: 0);
1363 p
= msg
->front
.iov_base
;
1364 end
= p
+ msg
->front
.iov_len
;
1367 ceph_decode_need(&p
, end
, sizeof(fsid
), bad
);
1368 ceph_decode_copy(&p
, &fsid
, sizeof(fsid
));
1369 if (ceph_check_fsid(osdc
->client
, &fsid
) < 0)
1372 down_write(&osdc
->map_sem
);
1374 /* incremental maps */
1375 ceph_decode_32_safe(&p
, end
, nr_maps
, bad
);
1376 dout(" %d inc maps\n", nr_maps
);
1377 while (nr_maps
> 0) {
1378 ceph_decode_need(&p
, end
, 2*sizeof(u32
), bad
);
1379 epoch
= ceph_decode_32(&p
);
1380 maplen
= ceph_decode_32(&p
);
1381 ceph_decode_need(&p
, end
, maplen
, bad
);
1383 if (osdc
->osdmap
&& osdc
->osdmap
->epoch
+1 == epoch
) {
1384 dout("applying incremental map %u len %d\n",
1386 newmap
= osdmap_apply_incremental(&p
, next
,
1388 osdc
->client
->msgr
);
1389 if (IS_ERR(newmap
)) {
1390 err
= PTR_ERR(newmap
);
1394 if (newmap
!= osdc
->osdmap
) {
1395 ceph_osdmap_destroy(osdc
->osdmap
);
1396 osdc
->osdmap
= newmap
;
1398 kick_requests(osdc
);
1399 reset_changed_osds(osdc
);
1401 dout("ignoring incremental map %u len %d\n",
1411 ceph_decode_32_safe(&p
, end
, nr_maps
, bad
);
1412 dout(" %d full maps\n", nr_maps
);
1414 ceph_decode_need(&p
, end
, 2*sizeof(u32
), bad
);
1415 epoch
= ceph_decode_32(&p
);
1416 maplen
= ceph_decode_32(&p
);
1417 ceph_decode_need(&p
, end
, maplen
, bad
);
1419 dout("skipping non-latest full map %u len %d\n",
1421 } else if (osdc
->osdmap
&& osdc
->osdmap
->epoch
>= epoch
) {
1422 dout("skipping full map %u len %d, "
1423 "older than our %u\n", epoch
, maplen
,
1424 osdc
->osdmap
->epoch
);
1426 dout("taking full map %u len %d\n", epoch
, maplen
);
1427 newmap
= osdmap_decode(&p
, p
+maplen
);
1428 if (IS_ERR(newmap
)) {
1429 err
= PTR_ERR(newmap
);
1433 oldmap
= osdc
->osdmap
;
1434 osdc
->osdmap
= newmap
;
1436 ceph_osdmap_destroy(oldmap
);
1437 kick_requests(osdc
);
1444 downgrade_write(&osdc
->map_sem
);
1445 ceph_monc_got_osdmap(&osdc
->client
->monc
, osdc
->osdmap
->epoch
);
1448 * subscribe to subsequent osdmap updates if full to ensure
1449 * we find out when we are no longer full and stop returning
1452 if (ceph_osdmap_flag(osdc
->osdmap
, CEPH_OSDMAP_FULL
))
1453 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
1456 up_read(&osdc
->map_sem
);
1457 wake_up_all(&osdc
->client
->auth_wq
);
1461 pr_err("osdc handle_map corrupt msg\n");
1463 up_write(&osdc
->map_sem
);
1468 * watch/notify callback event infrastructure
1470 * These callbacks are used both for watch and notify operations.
1472 static void __release_event(struct kref
*kref
)
1474 struct ceph_osd_event
*event
=
1475 container_of(kref
, struct ceph_osd_event
, kref
);
1477 dout("__release_event %p\n", event
);
1481 static void get_event(struct ceph_osd_event
*event
)
1483 kref_get(&event
->kref
);
1486 void ceph_osdc_put_event(struct ceph_osd_event
*event
)
1488 kref_put(&event
->kref
, __release_event
);
1490 EXPORT_SYMBOL(ceph_osdc_put_event
);
1492 static void __insert_event(struct ceph_osd_client
*osdc
,
1493 struct ceph_osd_event
*new)
1495 struct rb_node
**p
= &osdc
->event_tree
.rb_node
;
1496 struct rb_node
*parent
= NULL
;
1497 struct ceph_osd_event
*event
= NULL
;
1501 event
= rb_entry(parent
, struct ceph_osd_event
, node
);
1502 if (new->cookie
< event
->cookie
)
1504 else if (new->cookie
> event
->cookie
)
1505 p
= &(*p
)->rb_right
;
1510 rb_link_node(&new->node
, parent
, p
);
1511 rb_insert_color(&new->node
, &osdc
->event_tree
);
1514 static struct ceph_osd_event
*__find_event(struct ceph_osd_client
*osdc
,
1517 struct rb_node
**p
= &osdc
->event_tree
.rb_node
;
1518 struct rb_node
*parent
= NULL
;
1519 struct ceph_osd_event
*event
= NULL
;
1523 event
= rb_entry(parent
, struct ceph_osd_event
, node
);
1524 if (cookie
< event
->cookie
)
1526 else if (cookie
> event
->cookie
)
1527 p
= &(*p
)->rb_right
;
1534 static void __remove_event(struct ceph_osd_event
*event
)
1536 struct ceph_osd_client
*osdc
= event
->osdc
;
1538 if (!RB_EMPTY_NODE(&event
->node
)) {
1539 dout("__remove_event removed %p\n", event
);
1540 rb_erase(&event
->node
, &osdc
->event_tree
);
1541 ceph_osdc_put_event(event
);
1543 dout("__remove_event didn't remove %p\n", event
);
1547 int ceph_osdc_create_event(struct ceph_osd_client
*osdc
,
1548 void (*event_cb
)(u64
, u64
, u8
, void *),
1549 int one_shot
, void *data
,
1550 struct ceph_osd_event
**pevent
)
1552 struct ceph_osd_event
*event
;
1554 event
= kmalloc(sizeof(*event
), GFP_NOIO
);
1558 dout("create_event %p\n", event
);
1559 event
->cb
= event_cb
;
1560 event
->one_shot
= one_shot
;
1563 INIT_LIST_HEAD(&event
->osd_node
);
1564 kref_init(&event
->kref
); /* one ref for us */
1565 kref_get(&event
->kref
); /* one ref for the caller */
1566 init_completion(&event
->completion
);
1568 spin_lock(&osdc
->event_lock
);
1569 event
->cookie
= ++osdc
->event_count
;
1570 __insert_event(osdc
, event
);
1571 spin_unlock(&osdc
->event_lock
);
1576 EXPORT_SYMBOL(ceph_osdc_create_event
);
1578 void ceph_osdc_cancel_event(struct ceph_osd_event
*event
)
1580 struct ceph_osd_client
*osdc
= event
->osdc
;
1582 dout("cancel_event %p\n", event
);
1583 spin_lock(&osdc
->event_lock
);
1584 __remove_event(event
);
1585 spin_unlock(&osdc
->event_lock
);
1586 ceph_osdc_put_event(event
); /* caller's */
1588 EXPORT_SYMBOL(ceph_osdc_cancel_event
);
1591 static void do_event_work(struct work_struct
*work
)
1593 struct ceph_osd_event_work
*event_work
=
1594 container_of(work
, struct ceph_osd_event_work
, work
);
1595 struct ceph_osd_event
*event
= event_work
->event
;
1596 u64 ver
= event_work
->ver
;
1597 u64 notify_id
= event_work
->notify_id
;
1598 u8 opcode
= event_work
->opcode
;
1600 dout("do_event_work completing %p\n", event
);
1601 event
->cb(ver
, notify_id
, opcode
, event
->data
);
1602 complete(&event
->completion
);
1603 dout("do_event_work completed %p\n", event
);
1604 ceph_osdc_put_event(event
);
1610 * Process osd watch notifications
1612 void handle_watch_notify(struct ceph_osd_client
*osdc
, struct ceph_msg
*msg
)
1616 u64 cookie
, ver
, notify_id
;
1618 struct ceph_osd_event
*event
;
1619 struct ceph_osd_event_work
*event_work
;
1621 p
= msg
->front
.iov_base
;
1622 end
= p
+ msg
->front
.iov_len
;
1624 ceph_decode_8_safe(&p
, end
, proto_ver
, bad
);
1625 ceph_decode_8_safe(&p
, end
, opcode
, bad
);
1626 ceph_decode_64_safe(&p
, end
, cookie
, bad
);
1627 ceph_decode_64_safe(&p
, end
, ver
, bad
);
1628 ceph_decode_64_safe(&p
, end
, notify_id
, bad
);
1630 spin_lock(&osdc
->event_lock
);
1631 event
= __find_event(osdc
, cookie
);
1634 if (event
->one_shot
)
1635 __remove_event(event
);
1637 spin_unlock(&osdc
->event_lock
);
1638 dout("handle_watch_notify cookie %lld ver %lld event %p\n",
1639 cookie
, ver
, event
);
1641 event_work
= kmalloc(sizeof(*event_work
), GFP_NOIO
);
1643 dout("ERROR: could not allocate event_work\n");
1646 INIT_WORK(&event_work
->work
, do_event_work
);
1647 event_work
->event
= event
;
1648 event_work
->ver
= ver
;
1649 event_work
->notify_id
= notify_id
;
1650 event_work
->opcode
= opcode
;
1651 if (!queue_work(osdc
->notify_wq
, &event_work
->work
)) {
1652 dout("WARNING: failed to queue notify event work\n");
1660 complete(&event
->completion
);
1661 ceph_osdc_put_event(event
);
1665 pr_err("osdc handle_watch_notify corrupt msg\n");
1669 int ceph_osdc_wait_event(struct ceph_osd_event
*event
, unsigned long timeout
)
1673 dout("wait_event %p\n", event
);
1674 err
= wait_for_completion_interruptible_timeout(&event
->completion
,
1676 ceph_osdc_put_event(event
);
1679 dout("wait_event %p returns %d\n", event
, err
);
1682 EXPORT_SYMBOL(ceph_osdc_wait_event
);
1685 * Register request, send initial attempt.
1687 int ceph_osdc_start_request(struct ceph_osd_client
*osdc
,
1688 struct ceph_osd_request
*req
,
1693 req
->r_request
->pages
= req
->r_pages
;
1694 req
->r_request
->nr_pages
= req
->r_num_pages
;
1696 req
->r_request
->bio
= req
->r_bio
;
1698 req
->r_request
->trail
= req
->r_trail
;
1700 register_request(osdc
, req
);
1702 down_read(&osdc
->map_sem
);
1703 mutex_lock(&osdc
->request_mutex
);
1705 * a racing kick_requests() may have sent the message for us
1706 * while we dropped request_mutex above, so only send now if
1707 * the request still han't been touched yet.
1709 if (req
->r_sent
== 0) {
1710 rc
= __map_request(osdc
, req
);
1713 dout("osdc_start_request failed map, "
1714 " will retry %lld\n", req
->r_tid
);
1719 if (req
->r_osd
== NULL
) {
1720 dout("send_request %p no up osds in pg\n", req
);
1721 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
1723 rc
= __send_request(osdc
, req
);
1726 dout("osdc_start_request failed send, "
1727 " will retry %lld\n", req
->r_tid
);
1730 __unregister_request(osdc
, req
);
1737 mutex_unlock(&osdc
->request_mutex
);
1738 up_read(&osdc
->map_sem
);
1741 EXPORT_SYMBOL(ceph_osdc_start_request
);
1744 * wait for a request to complete
1746 int ceph_osdc_wait_request(struct ceph_osd_client
*osdc
,
1747 struct ceph_osd_request
*req
)
1751 rc
= wait_for_completion_interruptible(&req
->r_completion
);
1753 mutex_lock(&osdc
->request_mutex
);
1754 __cancel_request(req
);
1755 __unregister_request(osdc
, req
);
1756 mutex_unlock(&osdc
->request_mutex
);
1757 complete_request(req
);
1758 dout("wait_request tid %llu canceled/timed out\n", req
->r_tid
);
1762 dout("wait_request tid %llu result %d\n", req
->r_tid
, req
->r_result
);
1763 return req
->r_result
;
1765 EXPORT_SYMBOL(ceph_osdc_wait_request
);
1768 * sync - wait for all in-flight requests to flush. avoid starvation.
1770 void ceph_osdc_sync(struct ceph_osd_client
*osdc
)
1772 struct ceph_osd_request
*req
;
1773 u64 last_tid
, next_tid
= 0;
1775 mutex_lock(&osdc
->request_mutex
);
1776 last_tid
= osdc
->last_tid
;
1778 req
= __lookup_request_ge(osdc
, next_tid
);
1781 if (req
->r_tid
> last_tid
)
1784 next_tid
= req
->r_tid
+ 1;
1785 if ((req
->r_flags
& CEPH_OSD_FLAG_WRITE
) == 0)
1788 ceph_osdc_get_request(req
);
1789 mutex_unlock(&osdc
->request_mutex
);
1790 dout("sync waiting on tid %llu (last is %llu)\n",
1791 req
->r_tid
, last_tid
);
1792 wait_for_completion(&req
->r_safe_completion
);
1793 mutex_lock(&osdc
->request_mutex
);
1794 ceph_osdc_put_request(req
);
1796 mutex_unlock(&osdc
->request_mutex
);
1797 dout("sync done (thru tid %llu)\n", last_tid
);
1799 EXPORT_SYMBOL(ceph_osdc_sync
);
1804 int ceph_osdc_init(struct ceph_osd_client
*osdc
, struct ceph_client
*client
)
1809 osdc
->client
= client
;
1810 osdc
->osdmap
= NULL
;
1811 init_rwsem(&osdc
->map_sem
);
1812 init_completion(&osdc
->map_waiters
);
1813 osdc
->last_requested_map
= 0;
1814 mutex_init(&osdc
->request_mutex
);
1816 osdc
->osds
= RB_ROOT
;
1817 INIT_LIST_HEAD(&osdc
->osd_lru
);
1818 osdc
->requests
= RB_ROOT
;
1819 INIT_LIST_HEAD(&osdc
->req_lru
);
1820 INIT_LIST_HEAD(&osdc
->req_unsent
);
1821 INIT_LIST_HEAD(&osdc
->req_notarget
);
1822 INIT_LIST_HEAD(&osdc
->req_linger
);
1823 osdc
->num_requests
= 0;
1824 INIT_DELAYED_WORK(&osdc
->timeout_work
, handle_timeout
);
1825 INIT_DELAYED_WORK(&osdc
->osds_timeout_work
, handle_osds_timeout
);
1826 spin_lock_init(&osdc
->event_lock
);
1827 osdc
->event_tree
= RB_ROOT
;
1828 osdc
->event_count
= 0;
1830 schedule_delayed_work(&osdc
->osds_timeout_work
,
1831 round_jiffies_relative(osdc
->client
->options
->osd_idle_ttl
* HZ
));
1834 osdc
->req_mempool
= mempool_create_kmalloc_pool(10,
1835 sizeof(struct ceph_osd_request
));
1836 if (!osdc
->req_mempool
)
1839 err
= ceph_msgpool_init(&osdc
->msgpool_op
, OSD_OP_FRONT_LEN
, 10, true,
1843 err
= ceph_msgpool_init(&osdc
->msgpool_op_reply
,
1844 OSD_OPREPLY_FRONT_LEN
, 10, true,
1849 osdc
->notify_wq
= create_singlethread_workqueue("ceph-watch-notify");
1850 if (IS_ERR(osdc
->notify_wq
)) {
1851 err
= PTR_ERR(osdc
->notify_wq
);
1852 osdc
->notify_wq
= NULL
;
1858 ceph_msgpool_destroy(&osdc
->msgpool_op
);
1860 mempool_destroy(osdc
->req_mempool
);
1864 EXPORT_SYMBOL(ceph_osdc_init
);
1866 void ceph_osdc_stop(struct ceph_osd_client
*osdc
)
1868 flush_workqueue(osdc
->notify_wq
);
1869 destroy_workqueue(osdc
->notify_wq
);
1870 cancel_delayed_work_sync(&osdc
->timeout_work
);
1871 cancel_delayed_work_sync(&osdc
->osds_timeout_work
);
1873 ceph_osdmap_destroy(osdc
->osdmap
);
1874 osdc
->osdmap
= NULL
;
1876 remove_all_osds(osdc
);
1877 mempool_destroy(osdc
->req_mempool
);
1878 ceph_msgpool_destroy(&osdc
->msgpool_op
);
1879 ceph_msgpool_destroy(&osdc
->msgpool_op_reply
);
1881 EXPORT_SYMBOL(ceph_osdc_stop
);
1884 * Read some contiguous pages. If we cross a stripe boundary, shorten
1885 * *plen. Return number of bytes read, or error.
1887 int ceph_osdc_readpages(struct ceph_osd_client
*osdc
,
1888 struct ceph_vino vino
, struct ceph_file_layout
*layout
,
1890 u32 truncate_seq
, u64 truncate_size
,
1891 struct page
**pages
, int num_pages
, int page_align
)
1893 struct ceph_osd_request
*req
;
1896 dout("readpages on ino %llx.%llx on %llu~%llu\n", vino
.ino
,
1897 vino
.snap
, off
, *plen
);
1898 req
= ceph_osdc_new_request(osdc
, layout
, vino
, off
, plen
,
1899 CEPH_OSD_OP_READ
, CEPH_OSD_FLAG_READ
,
1900 NULL
, 0, truncate_seq
, truncate_size
, NULL
,
1901 false, 1, page_align
);
1905 /* it may be a short read due to an object boundary */
1906 req
->r_pages
= pages
;
1908 dout("readpages final extent is %llu~%llu (%d pages align %d)\n",
1909 off
, *plen
, req
->r_num_pages
, page_align
);
1911 rc
= ceph_osdc_start_request(osdc
, req
, false);
1913 rc
= ceph_osdc_wait_request(osdc
, req
);
1915 ceph_osdc_put_request(req
);
1916 dout("readpages result %d\n", rc
);
1919 EXPORT_SYMBOL(ceph_osdc_readpages
);
1922 * do a synchronous write on N pages
1924 int ceph_osdc_writepages(struct ceph_osd_client
*osdc
, struct ceph_vino vino
,
1925 struct ceph_file_layout
*layout
,
1926 struct ceph_snap_context
*snapc
,
1928 u32 truncate_seq
, u64 truncate_size
,
1929 struct timespec
*mtime
,
1930 struct page
**pages
, int num_pages
,
1931 int flags
, int do_sync
, bool nofail
)
1933 struct ceph_osd_request
*req
;
1935 int page_align
= off
& ~PAGE_MASK
;
1937 BUG_ON(vino
.snap
!= CEPH_NOSNAP
);
1938 req
= ceph_osdc_new_request(osdc
, layout
, vino
, off
, &len
,
1940 flags
| CEPH_OSD_FLAG_ONDISK
|
1941 CEPH_OSD_FLAG_WRITE
,
1943 truncate_seq
, truncate_size
, mtime
,
1944 nofail
, 1, page_align
);
1948 /* it may be a short write due to an object boundary */
1949 req
->r_pages
= pages
;
1950 dout("writepages %llu~%llu (%d pages)\n", off
, len
,
1953 rc
= ceph_osdc_start_request(osdc
, req
, nofail
);
1955 rc
= ceph_osdc_wait_request(osdc
, req
);
1957 ceph_osdc_put_request(req
);
1960 dout("writepages result %d\n", rc
);
1963 EXPORT_SYMBOL(ceph_osdc_writepages
);
1966 * handle incoming message
1968 static void dispatch(struct ceph_connection
*con
, struct ceph_msg
*msg
)
1970 struct ceph_osd
*osd
= con
->private;
1971 struct ceph_osd_client
*osdc
;
1972 int type
= le16_to_cpu(msg
->hdr
.type
);
1979 case CEPH_MSG_OSD_MAP
:
1980 ceph_osdc_handle_map(osdc
, msg
);
1982 case CEPH_MSG_OSD_OPREPLY
:
1983 handle_reply(osdc
, msg
, con
);
1985 case CEPH_MSG_WATCH_NOTIFY
:
1986 handle_watch_notify(osdc
, msg
);
1990 pr_err("received unknown message type %d %s\n", type
,
1991 ceph_msg_type_name(type
));
1998 * lookup and return message for incoming reply. set up reply message
2001 static struct ceph_msg
*get_reply(struct ceph_connection
*con
,
2002 struct ceph_msg_header
*hdr
,
2005 struct ceph_osd
*osd
= con
->private;
2006 struct ceph_osd_client
*osdc
= osd
->o_osdc
;
2008 struct ceph_osd_request
*req
;
2009 int front
= le32_to_cpu(hdr
->front_len
);
2010 int data_len
= le32_to_cpu(hdr
->data_len
);
2013 tid
= le64_to_cpu(hdr
->tid
);
2014 mutex_lock(&osdc
->request_mutex
);
2015 req
= __lookup_request(osdc
, tid
);
2019 pr_info("get_reply unknown tid %llu from osd%d\n", tid
,
2024 if (req
->r_con_filling_msg
) {
2025 dout("get_reply revoking msg %p from old con %p\n",
2026 req
->r_reply
, req
->r_con_filling_msg
);
2027 ceph_con_revoke_message(req
->r_con_filling_msg
, req
->r_reply
);
2028 ceph_con_put(req
->r_con_filling_msg
);
2029 req
->r_con_filling_msg
= NULL
;
2032 if (front
> req
->r_reply
->front
.iov_len
) {
2033 pr_warning("get_reply front %d > preallocated %d\n",
2034 front
, (int)req
->r_reply
->front
.iov_len
);
2035 m
= ceph_msg_new(CEPH_MSG_OSD_OPREPLY
, front
, GFP_NOFS
);
2038 ceph_msg_put(req
->r_reply
);
2041 m
= ceph_msg_get(req
->r_reply
);
2044 int want
= calc_pages_for(req
->r_page_alignment
, data_len
);
2046 if (unlikely(req
->r_num_pages
< want
)) {
2047 pr_warning("tid %lld reply has %d bytes %d pages, we"
2048 " had only %d pages ready\n", tid
, data_len
,
2049 want
, req
->r_num_pages
);
2055 m
->pages
= req
->r_pages
;
2056 m
->nr_pages
= req
->r_num_pages
;
2057 m
->page_alignment
= req
->r_page_alignment
;
2059 m
->bio
= req
->r_bio
;
2063 req
->r_con_filling_msg
= ceph_con_get(con
);
2064 dout("get_reply tid %lld %p\n", tid
, m
);
2067 mutex_unlock(&osdc
->request_mutex
);
2072 static struct ceph_msg
*alloc_msg(struct ceph_connection
*con
,
2073 struct ceph_msg_header
*hdr
,
2076 struct ceph_osd
*osd
= con
->private;
2077 int type
= le16_to_cpu(hdr
->type
);
2078 int front
= le32_to_cpu(hdr
->front_len
);
2081 case CEPH_MSG_OSD_MAP
:
2082 case CEPH_MSG_WATCH_NOTIFY
:
2083 return ceph_msg_new(type
, front
, GFP_NOFS
);
2084 case CEPH_MSG_OSD_OPREPLY
:
2085 return get_reply(con
, hdr
, skip
);
2087 pr_info("alloc_msg unexpected msg type %d from osd%d\n", type
,
2095 * Wrappers to refcount containing ceph_osd struct
2097 static struct ceph_connection
*get_osd_con(struct ceph_connection
*con
)
2099 struct ceph_osd
*osd
= con
->private;
2105 static void put_osd_con(struct ceph_connection
*con
)
2107 struct ceph_osd
*osd
= con
->private;
2114 static int get_authorizer(struct ceph_connection
*con
,
2115 void **buf
, int *len
, int *proto
,
2116 void **reply_buf
, int *reply_len
, int force_new
)
2118 struct ceph_osd
*o
= con
->private;
2119 struct ceph_osd_client
*osdc
= o
->o_osdc
;
2120 struct ceph_auth_client
*ac
= osdc
->client
->monc
.auth
;
2123 if (force_new
&& o
->o_authorizer
) {
2124 ac
->ops
->destroy_authorizer(ac
, o
->o_authorizer
);
2125 o
->o_authorizer
= NULL
;
2127 if (o
->o_authorizer
== NULL
) {
2128 ret
= ac
->ops
->create_authorizer(
2129 ac
, CEPH_ENTITY_TYPE_OSD
,
2131 &o
->o_authorizer_buf
,
2132 &o
->o_authorizer_buf_len
,
2133 &o
->o_authorizer_reply_buf
,
2134 &o
->o_authorizer_reply_buf_len
);
2139 *proto
= ac
->protocol
;
2140 *buf
= o
->o_authorizer_buf
;
2141 *len
= o
->o_authorizer_buf_len
;
2142 *reply_buf
= o
->o_authorizer_reply_buf
;
2143 *reply_len
= o
->o_authorizer_reply_buf_len
;
2148 static int verify_authorizer_reply(struct ceph_connection
*con
, int len
)
2150 struct ceph_osd
*o
= con
->private;
2151 struct ceph_osd_client
*osdc
= o
->o_osdc
;
2152 struct ceph_auth_client
*ac
= osdc
->client
->monc
.auth
;
2154 return ac
->ops
->verify_authorizer_reply(ac
, o
->o_authorizer
, len
);
2157 static int invalidate_authorizer(struct ceph_connection
*con
)
2159 struct ceph_osd
*o
= con
->private;
2160 struct ceph_osd_client
*osdc
= o
->o_osdc
;
2161 struct ceph_auth_client
*ac
= osdc
->client
->monc
.auth
;
2163 if (ac
->ops
->invalidate_authorizer
)
2164 ac
->ops
->invalidate_authorizer(ac
, CEPH_ENTITY_TYPE_OSD
);
2166 return ceph_monc_validate_auth(&osdc
->client
->monc
);
2169 static const struct ceph_connection_operations osd_con_ops
= {
2172 .dispatch
= dispatch
,
2173 .get_authorizer
= get_authorizer
,
2174 .verify_authorizer_reply
= verify_authorizer_reply
,
2175 .invalidate_authorizer
= invalidate_authorizer
,
2176 .alloc_msg
= alloc_msg
,