1 #include "ceph_debug.h"
4 #include <linux/highmem.h>
6 #include <linux/pagemap.h>
7 #include <linux/slab.h>
8 #include <linux/uaccess.h>
11 #include "osd_client.h"
12 #include "messenger.h"
16 #define OSD_OP_FRONT_LEN 4096
17 #define OSD_OPREPLY_FRONT_LEN 512
19 static const struct ceph_connection_operations osd_con_ops
;
20 static int __kick_requests(struct ceph_osd_client
*osdc
,
21 struct ceph_osd
*kickosd
);
23 static void kick_requests(struct ceph_osd_client
*osdc
, struct ceph_osd
*osd
);
26 * Implement client access to distributed object storage cluster.
28 * All data objects are stored within a cluster/cloud of OSDs, or
29 * "object storage devices." (Note that Ceph OSDs have _nothing_ to
30 * do with the T10 OSD extensions to SCSI.) Ceph OSDs are simply
31 * remote daemons serving up and coordinating consistent and safe
34 * Cluster membership and the mapping of data objects onto storage devices
35 * are described by the osd map.
37 * We keep track of pending OSD requests (read, write), resubmit
38 * requests to different OSDs when the cluster topology/data layout
39 * change, or retry the affected requests when the communications
40 * channel with an OSD is reset.
44 * calculate the mapping of a file extent onto an object, and fill out the
45 * request accordingly. shorten extent as necessary if it crosses an
48 * fill osd op in request message.
50 static void calc_layout(struct ceph_osd_client
*osdc
,
51 struct ceph_vino vino
, struct ceph_file_layout
*layout
,
53 struct ceph_osd_request
*req
)
55 struct ceph_osd_request_head
*reqhead
= req
->r_request
->front
.iov_base
;
56 struct ceph_osd_op
*op
= (void *)(reqhead
+ 1);
58 u64 objoff
, objlen
; /* extent in object */
61 reqhead
->snapid
= cpu_to_le64(vino
.snap
);
64 ceph_calc_file_object_mapping(layout
, off
, plen
, &bno
,
67 dout(" skipping last %llu, final file extent %llu~%llu\n",
68 orig_len
- *plen
, off
, *plen
);
70 sprintf(req
->r_oid
, "%llx.%08llx", vino
.ino
, bno
);
71 req
->r_oid_len
= strlen(req
->r_oid
);
73 op
->extent
.offset
= cpu_to_le64(objoff
);
74 op
->extent
.length
= cpu_to_le64(objlen
);
75 req
->r_num_pages
= calc_pages_for(off
, *plen
);
77 dout("calc_layout %s (%d) %llu~%llu (%d pages)\n",
78 req
->r_oid
, req
->r_oid_len
, objoff
, objlen
, req
->r_num_pages
);
84 void ceph_osdc_release_request(struct kref
*kref
)
86 struct ceph_osd_request
*req
= container_of(kref
,
87 struct ceph_osd_request
,
91 ceph_msg_put(req
->r_request
);
93 ceph_msg_put(req
->r_reply
);
94 if (req
->r_con_filling_msg
) {
95 dout("release_request revoking pages %p from con %p\n",
96 req
->r_pages
, req
->r_con_filling_msg
);
97 ceph_con_revoke_message(req
->r_con_filling_msg
,
99 ceph_con_put(req
->r_con_filling_msg
);
101 if (req
->r_own_pages
)
102 ceph_release_page_vector(req
->r_pages
,
104 ceph_put_snap_context(req
->r_snapc
);
106 mempool_free(req
, req
->r_osdc
->req_mempool
);
112 * build new request AND message, calculate layout, and adjust file
115 * if the file was recently truncated, we include information about its
116 * old and new size so that the object can be updated appropriately. (we
117 * avoid synchronously deleting truncated objects because it's slow.)
119 * if @do_sync, include a 'startsync' command so that the osd will flush
122 struct ceph_osd_request
*ceph_osdc_new_request(struct ceph_osd_client
*osdc
,
123 struct ceph_file_layout
*layout
,
124 struct ceph_vino vino
,
126 int opcode
, int flags
,
127 struct ceph_snap_context
*snapc
,
131 struct timespec
*mtime
,
132 bool use_mempool
, int num_reply
)
134 struct ceph_osd_request
*req
;
135 struct ceph_msg
*msg
;
136 struct ceph_osd_request_head
*head
;
137 struct ceph_osd_op
*op
;
139 int num_op
= 1 + do_sync
;
140 size_t msg_size
= sizeof(*head
) + num_op
*sizeof(*op
);
144 req
= mempool_alloc(osdc
->req_mempool
, GFP_NOFS
);
145 memset(req
, 0, sizeof(*req
));
147 req
= kzalloc(sizeof(*req
), GFP_NOFS
);
153 req
->r_mempool
= use_mempool
;
154 kref_init(&req
->r_kref
);
155 init_completion(&req
->r_completion
);
156 init_completion(&req
->r_safe_completion
);
157 INIT_LIST_HEAD(&req
->r_unsafe_item
);
158 req
->r_flags
= flags
;
160 WARN_ON((flags
& (CEPH_OSD_FLAG_READ
|CEPH_OSD_FLAG_WRITE
)) == 0);
162 /* create reply message */
164 msg
= ceph_msgpool_get(&osdc
->msgpool_op_reply
, 0);
166 msg
= ceph_msg_new(CEPH_MSG_OSD_OPREPLY
,
167 OSD_OPREPLY_FRONT_LEN
, GFP_NOFS
);
169 ceph_osdc_put_request(req
);
174 /* create request message; allow space for oid */
177 msg_size
+= sizeof(u64
) * snapc
->num_snaps
;
179 msg
= ceph_msgpool_get(&osdc
->msgpool_op
, 0);
181 msg
= ceph_msg_new(CEPH_MSG_OSD_OP
, msg_size
, GFP_NOFS
);
183 ceph_osdc_put_request(req
);
186 msg
->hdr
.type
= cpu_to_le16(CEPH_MSG_OSD_OP
);
187 memset(msg
->front
.iov_base
, 0, msg
->front
.iov_len
);
188 head
= msg
->front
.iov_base
;
189 op
= (void *)(head
+ 1);
190 p
= (void *)(op
+ num_op
);
192 req
->r_request
= msg
;
193 req
->r_snapc
= ceph_get_snap_context(snapc
);
195 head
->client_inc
= cpu_to_le32(1); /* always, for now. */
196 head
->flags
= cpu_to_le32(flags
);
197 if (flags
& CEPH_OSD_FLAG_WRITE
)
198 ceph_encode_timespec(&head
->mtime
, mtime
);
199 head
->num_ops
= cpu_to_le16(num_op
);
200 op
->op
= cpu_to_le16(opcode
);
202 /* calculate max write size */
203 calc_layout(osdc
, vino
, layout
, off
, plen
, req
);
204 req
->r_file_layout
= *layout
; /* keep a copy */
206 if (flags
& CEPH_OSD_FLAG_WRITE
) {
207 req
->r_request
->hdr
.data_off
= cpu_to_le16(off
);
208 req
->r_request
->hdr
.data_len
= cpu_to_le32(*plen
);
209 op
->payload_len
= cpu_to_le32(*plen
);
211 op
->extent
.truncate_size
= cpu_to_le64(truncate_size
);
212 op
->extent
.truncate_seq
= cpu_to_le32(truncate_seq
);
215 head
->object_len
= cpu_to_le32(req
->r_oid_len
);
216 memcpy(p
, req
->r_oid
, req
->r_oid_len
);
221 op
->op
= cpu_to_le16(CEPH_OSD_OP_STARTSYNC
);
224 head
->snap_seq
= cpu_to_le64(snapc
->seq
);
225 head
->num_snaps
= cpu_to_le32(snapc
->num_snaps
);
226 for (i
= 0; i
< snapc
->num_snaps
; i
++) {
227 put_unaligned_le64(snapc
->snaps
[i
], p
);
232 BUG_ON(p
> msg
->front
.iov_base
+ msg
->front
.iov_len
);
233 msg_size
= p
- msg
->front
.iov_base
;
234 msg
->front
.iov_len
= msg_size
;
235 msg
->hdr
.front_len
= cpu_to_le32(msg_size
);
240 * We keep osd requests in an rbtree, sorted by ->r_tid.
242 static void __insert_request(struct ceph_osd_client
*osdc
,
243 struct ceph_osd_request
*new)
245 struct rb_node
**p
= &osdc
->requests
.rb_node
;
246 struct rb_node
*parent
= NULL
;
247 struct ceph_osd_request
*req
= NULL
;
251 req
= rb_entry(parent
, struct ceph_osd_request
, r_node
);
252 if (new->r_tid
< req
->r_tid
)
254 else if (new->r_tid
> req
->r_tid
)
260 rb_link_node(&new->r_node
, parent
, p
);
261 rb_insert_color(&new->r_node
, &osdc
->requests
);
264 static struct ceph_osd_request
*__lookup_request(struct ceph_osd_client
*osdc
,
267 struct ceph_osd_request
*req
;
268 struct rb_node
*n
= osdc
->requests
.rb_node
;
271 req
= rb_entry(n
, struct ceph_osd_request
, r_node
);
272 if (tid
< req
->r_tid
)
274 else if (tid
> req
->r_tid
)
282 static struct ceph_osd_request
*
283 __lookup_request_ge(struct ceph_osd_client
*osdc
,
286 struct ceph_osd_request
*req
;
287 struct rb_node
*n
= osdc
->requests
.rb_node
;
290 req
= rb_entry(n
, struct ceph_osd_request
, r_node
);
291 if (tid
< req
->r_tid
) {
295 } else if (tid
> req
->r_tid
) {
306 * If the osd connection drops, we need to resubmit all requests.
308 static void osd_reset(struct ceph_connection
*con
)
310 struct ceph_osd
*osd
= con
->private;
311 struct ceph_osd_client
*osdc
;
315 dout("osd_reset osd%d\n", osd
->o_osd
);
317 down_read(&osdc
->map_sem
);
318 kick_requests(osdc
, osd
);
319 up_read(&osdc
->map_sem
);
323 * Track open sessions with osds.
325 static struct ceph_osd
*create_osd(struct ceph_osd_client
*osdc
)
327 struct ceph_osd
*osd
;
329 osd
= kzalloc(sizeof(*osd
), GFP_NOFS
);
333 atomic_set(&osd
->o_ref
, 1);
335 INIT_LIST_HEAD(&osd
->o_requests
);
336 INIT_LIST_HEAD(&osd
->o_osd_lru
);
337 osd
->o_incarnation
= 1;
339 ceph_con_init(osdc
->client
->msgr
, &osd
->o_con
);
340 osd
->o_con
.private = osd
;
341 osd
->o_con
.ops
= &osd_con_ops
;
342 osd
->o_con
.peer_name
.type
= CEPH_ENTITY_TYPE_OSD
;
344 INIT_LIST_HEAD(&osd
->o_keepalive_item
);
348 static struct ceph_osd
*get_osd(struct ceph_osd
*osd
)
350 if (atomic_inc_not_zero(&osd
->o_ref
)) {
351 dout("get_osd %p %d -> %d\n", osd
, atomic_read(&osd
->o_ref
)-1,
352 atomic_read(&osd
->o_ref
));
355 dout("get_osd %p FAIL\n", osd
);
360 static void put_osd(struct ceph_osd
*osd
)
362 dout("put_osd %p %d -> %d\n", osd
, atomic_read(&osd
->o_ref
),
363 atomic_read(&osd
->o_ref
) - 1);
364 if (atomic_dec_and_test(&osd
->o_ref
))
369 * remove an osd from our map
371 static void __remove_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*osd
)
373 dout("__remove_osd %p\n", osd
);
374 BUG_ON(!list_empty(&osd
->o_requests
));
375 rb_erase(&osd
->o_node
, &osdc
->osds
);
376 list_del_init(&osd
->o_osd_lru
);
377 ceph_con_close(&osd
->o_con
);
381 static void __move_osd_to_lru(struct ceph_osd_client
*osdc
,
382 struct ceph_osd
*osd
)
384 dout("__move_osd_to_lru %p\n", osd
);
385 BUG_ON(!list_empty(&osd
->o_osd_lru
));
386 list_add_tail(&osd
->o_osd_lru
, &osdc
->osd_lru
);
387 osd
->lru_ttl
= jiffies
+ osdc
->client
->mount_args
->osd_idle_ttl
* HZ
;
390 static void __remove_osd_from_lru(struct ceph_osd
*osd
)
392 dout("__remove_osd_from_lru %p\n", osd
);
393 if (!list_empty(&osd
->o_osd_lru
))
394 list_del_init(&osd
->o_osd_lru
);
397 static void remove_old_osds(struct ceph_osd_client
*osdc
, int remove_all
)
399 struct ceph_osd
*osd
, *nosd
;
401 dout("__remove_old_osds %p\n", osdc
);
402 mutex_lock(&osdc
->request_mutex
);
403 list_for_each_entry_safe(osd
, nosd
, &osdc
->osd_lru
, o_osd_lru
) {
404 if (!remove_all
&& time_before(jiffies
, osd
->lru_ttl
))
406 __remove_osd(osdc
, osd
);
408 mutex_unlock(&osdc
->request_mutex
);
414 static int __reset_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*osd
)
416 struct ceph_osd_request
*req
;
419 dout("__reset_osd %p osd%d\n", osd
, osd
->o_osd
);
420 if (list_empty(&osd
->o_requests
)) {
421 __remove_osd(osdc
, osd
);
422 } else if (memcmp(&osdc
->osdmap
->osd_addr
[osd
->o_osd
],
423 &osd
->o_con
.peer_addr
,
424 sizeof(osd
->o_con
.peer_addr
)) == 0 &&
425 !ceph_con_opened(&osd
->o_con
)) {
426 dout(" osd addr hasn't changed and connection never opened,"
427 " letting msgr retry");
428 /* touch each r_stamp for handle_timeout()'s benfit */
429 list_for_each_entry(req
, &osd
->o_requests
, r_osd_item
)
430 req
->r_stamp
= jiffies
;
433 ceph_con_close(&osd
->o_con
);
434 ceph_con_open(&osd
->o_con
, &osdc
->osdmap
->osd_addr
[osd
->o_osd
]);
435 osd
->o_incarnation
++;
440 static void __insert_osd(struct ceph_osd_client
*osdc
, struct ceph_osd
*new)
442 struct rb_node
**p
= &osdc
->osds
.rb_node
;
443 struct rb_node
*parent
= NULL
;
444 struct ceph_osd
*osd
= NULL
;
448 osd
= rb_entry(parent
, struct ceph_osd
, o_node
);
449 if (new->o_osd
< osd
->o_osd
)
451 else if (new->o_osd
> osd
->o_osd
)
457 rb_link_node(&new->o_node
, parent
, p
);
458 rb_insert_color(&new->o_node
, &osdc
->osds
);
461 static struct ceph_osd
*__lookup_osd(struct ceph_osd_client
*osdc
, int o
)
463 struct ceph_osd
*osd
;
464 struct rb_node
*n
= osdc
->osds
.rb_node
;
467 osd
= rb_entry(n
, struct ceph_osd
, o_node
);
470 else if (o
> osd
->o_osd
)
478 static void __schedule_osd_timeout(struct ceph_osd_client
*osdc
)
480 schedule_delayed_work(&osdc
->timeout_work
,
481 osdc
->client
->mount_args
->osd_keepalive_timeout
* HZ
);
484 static void __cancel_osd_timeout(struct ceph_osd_client
*osdc
)
486 cancel_delayed_work(&osdc
->timeout_work
);
490 * Register request, assign tid. If this is the first request, set up
493 static void register_request(struct ceph_osd_client
*osdc
,
494 struct ceph_osd_request
*req
)
496 mutex_lock(&osdc
->request_mutex
);
497 req
->r_tid
= ++osdc
->last_tid
;
498 req
->r_request
->hdr
.tid
= cpu_to_le64(req
->r_tid
);
499 INIT_LIST_HEAD(&req
->r_req_lru_item
);
501 dout("register_request %p tid %lld\n", req
, req
->r_tid
);
502 __insert_request(osdc
, req
);
503 ceph_osdc_get_request(req
);
504 osdc
->num_requests
++;
506 if (osdc
->num_requests
== 1) {
507 dout(" first request, scheduling timeout\n");
508 __schedule_osd_timeout(osdc
);
510 mutex_unlock(&osdc
->request_mutex
);
514 * called under osdc->request_mutex
516 static void __unregister_request(struct ceph_osd_client
*osdc
,
517 struct ceph_osd_request
*req
)
519 dout("__unregister_request %p tid %lld\n", req
, req
->r_tid
);
520 rb_erase(&req
->r_node
, &osdc
->requests
);
521 osdc
->num_requests
--;
524 /* make sure the original request isn't in flight. */
525 ceph_con_revoke(&req
->r_osd
->o_con
, req
->r_request
);
527 list_del_init(&req
->r_osd_item
);
528 if (list_empty(&req
->r_osd
->o_requests
))
529 __move_osd_to_lru(osdc
, req
->r_osd
);
533 ceph_osdc_put_request(req
);
535 list_del_init(&req
->r_req_lru_item
);
536 if (osdc
->num_requests
== 0) {
537 dout(" no requests, canceling timeout\n");
538 __cancel_osd_timeout(osdc
);
543 * Cancel a previously queued request message
545 static void __cancel_request(struct ceph_osd_request
*req
)
548 ceph_con_revoke(&req
->r_osd
->o_con
, req
->r_request
);
551 list_del_init(&req
->r_req_lru_item
);
555 * Pick an osd (the first 'up' osd in the pg), allocate the osd struct
556 * (as needed), and set the request r_osd appropriately. If there is
557 * no up osd, set r_osd to NULL.
559 * Return 0 if unchanged, 1 if changed, or negative on error.
561 * Caller should hold map_sem for read and request_mutex.
563 static int __map_osds(struct ceph_osd_client
*osdc
,
564 struct ceph_osd_request
*req
)
566 struct ceph_osd_request_head
*reqhead
= req
->r_request
->front
.iov_base
;
568 int acting
[CEPH_PG_MAX_SIZE
];
572 dout("map_osds %p tid %lld\n", req
, req
->r_tid
);
573 err
= ceph_calc_object_layout(&reqhead
->layout
, req
->r_oid
,
574 &req
->r_file_layout
, osdc
->osdmap
);
577 pgid
= reqhead
->layout
.ol_pgid
;
580 err
= ceph_calc_pg_acting(osdc
->osdmap
, pgid
, acting
);
586 if ((req
->r_osd
&& req
->r_osd
->o_osd
== o
&&
587 req
->r_sent
>= req
->r_osd
->o_incarnation
&&
588 req
->r_num_pg_osds
== num
&&
589 memcmp(req
->r_pg_osds
, acting
, sizeof(acting
[0])*num
) == 0) ||
590 (req
->r_osd
== NULL
&& o
== -1))
591 return 0; /* no change */
593 dout("map_osds tid %llu pgid %d.%x osd%d (was osd%d)\n",
594 req
->r_tid
, le32_to_cpu(pgid
.pool
), le16_to_cpu(pgid
.ps
), o
,
595 req
->r_osd
? req
->r_osd
->o_osd
: -1);
597 /* record full pg acting set */
598 memcpy(req
->r_pg_osds
, acting
, sizeof(acting
[0]) * num
);
599 req
->r_num_pg_osds
= num
;
602 __cancel_request(req
);
603 list_del_init(&req
->r_osd_item
);
607 req
->r_osd
= __lookup_osd(osdc
, o
);
608 if (!req
->r_osd
&& o
>= 0) {
610 req
->r_osd
= create_osd(osdc
);
614 dout("map_osds osd %p is osd%d\n", req
->r_osd
, o
);
615 req
->r_osd
->o_osd
= o
;
616 req
->r_osd
->o_con
.peer_name
.num
= cpu_to_le64(o
);
617 __insert_osd(osdc
, req
->r_osd
);
619 ceph_con_open(&req
->r_osd
->o_con
, &osdc
->osdmap
->osd_addr
[o
]);
623 __remove_osd_from_lru(req
->r_osd
);
624 list_add(&req
->r_osd_item
, &req
->r_osd
->o_requests
);
626 err
= 1; /* osd or pg changed */
633 * caller should hold map_sem (for read) and request_mutex
635 static int __send_request(struct ceph_osd_client
*osdc
,
636 struct ceph_osd_request
*req
)
638 struct ceph_osd_request_head
*reqhead
;
641 err
= __map_osds(osdc
, req
);
644 if (req
->r_osd
== NULL
) {
645 dout("send_request %p no up osds in pg\n", req
);
646 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
650 dout("send_request %p tid %llu to osd%d flags %d\n",
651 req
, req
->r_tid
, req
->r_osd
->o_osd
, req
->r_flags
);
653 reqhead
= req
->r_request
->front
.iov_base
;
654 reqhead
->osdmap_epoch
= cpu_to_le32(osdc
->osdmap
->epoch
);
655 reqhead
->flags
|= cpu_to_le32(req
->r_flags
); /* e.g., RETRY */
656 reqhead
->reassert_version
= req
->r_reassert_version
;
658 req
->r_stamp
= jiffies
;
659 list_move_tail(&osdc
->req_lru
, &req
->r_req_lru_item
);
661 ceph_msg_get(req
->r_request
); /* send consumes a ref */
662 ceph_con_send(&req
->r_osd
->o_con
, req
->r_request
);
663 req
->r_sent
= req
->r_osd
->o_incarnation
;
668 * Timeout callback, called every N seconds when 1 or more osd
669 * requests has been active for more than N seconds. When this
670 * happens, we ping all OSDs with requests who have timed out to
671 * ensure any communications channel reset is detected. Reset the
672 * request timeouts another N seconds in the future as we go.
673 * Reschedule the timeout event another N seconds in future (unless
674 * there are no open requests).
676 static void handle_timeout(struct work_struct
*work
)
678 struct ceph_osd_client
*osdc
=
679 container_of(work
, struct ceph_osd_client
, timeout_work
.work
);
680 struct ceph_osd_request
*req
, *last_req
= NULL
;
681 struct ceph_osd
*osd
;
682 unsigned long timeout
= osdc
->client
->mount_args
->osd_timeout
* HZ
;
683 unsigned long keepalive
=
684 osdc
->client
->mount_args
->osd_keepalive_timeout
* HZ
;
685 unsigned long last_stamp
= 0;
687 struct list_head slow_osds
;
690 down_read(&osdc
->map_sem
);
692 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
694 mutex_lock(&osdc
->request_mutex
);
695 for (p
= rb_first(&osdc
->requests
); p
; p
= rb_next(p
)) {
696 req
= rb_entry(p
, struct ceph_osd_request
, r_node
);
701 dout("osdc resending prev failed %lld\n", req
->r_tid
);
702 err
= __send_request(osdc
, req
);
704 dout("osdc failed again on %lld\n", req
->r_tid
);
706 req
->r_resend
= false;
712 * reset osds that appear to be _really_ unresponsive. this
713 * is a failsafe measure.. we really shouldn't be getting to
714 * this point if the system is working properly. the monitors
715 * should mark the osd as failed and we should find out about
716 * it from an updated osd map.
718 while (timeout
&& !list_empty(&osdc
->req_lru
)) {
719 req
= list_entry(osdc
->req_lru
.next
, struct ceph_osd_request
,
722 if (time_before(jiffies
, req
->r_stamp
+ timeout
))
725 BUG_ON(req
== last_req
&& req
->r_stamp
== last_stamp
);
727 last_stamp
= req
->r_stamp
;
731 pr_warning(" tid %llu timed out on osd%d, will reset osd\n",
732 req
->r_tid
, osd
->o_osd
);
733 __kick_requests(osdc
, osd
);
737 * ping osds that are a bit slow. this ensures that if there
738 * is a break in the TCP connection we will notice, and reopen
739 * a connection with that osd (from the fault callback).
741 INIT_LIST_HEAD(&slow_osds
);
742 list_for_each_entry(req
, &osdc
->req_lru
, r_req_lru_item
) {
743 if (time_before(jiffies
, req
->r_stamp
+ keepalive
))
748 dout(" tid %llu is slow, will send keepalive on osd%d\n",
749 req
->r_tid
, osd
->o_osd
);
750 list_move_tail(&osd
->o_keepalive_item
, &slow_osds
);
752 while (!list_empty(&slow_osds
)) {
753 osd
= list_entry(slow_osds
.next
, struct ceph_osd
,
755 list_del_init(&osd
->o_keepalive_item
);
756 ceph_con_keepalive(&osd
->o_con
);
759 __schedule_osd_timeout(osdc
);
760 mutex_unlock(&osdc
->request_mutex
);
762 up_read(&osdc
->map_sem
);
765 static void handle_osds_timeout(struct work_struct
*work
)
767 struct ceph_osd_client
*osdc
=
768 container_of(work
, struct ceph_osd_client
,
769 osds_timeout_work
.work
);
770 unsigned long delay
=
771 osdc
->client
->mount_args
->osd_idle_ttl
* HZ
>> 2;
773 dout("osds timeout\n");
774 down_read(&osdc
->map_sem
);
775 remove_old_osds(osdc
, 0);
776 up_read(&osdc
->map_sem
);
778 schedule_delayed_work(&osdc
->osds_timeout_work
,
779 round_jiffies_relative(delay
));
783 * handle osd op reply. either call the callback if it is specified,
784 * or do the completion to wake up the waiting thread.
786 static void handle_reply(struct ceph_osd_client
*osdc
, struct ceph_msg
*msg
,
787 struct ceph_connection
*con
)
789 struct ceph_osd_reply_head
*rhead
= msg
->front
.iov_base
;
790 struct ceph_osd_request
*req
;
792 int numops
, object_len
, flags
;
795 tid
= le64_to_cpu(msg
->hdr
.tid
);
796 if (msg
->front
.iov_len
< sizeof(*rhead
))
798 numops
= le32_to_cpu(rhead
->num_ops
);
799 object_len
= le32_to_cpu(rhead
->object_len
);
800 result
= le32_to_cpu(rhead
->result
);
801 if (msg
->front
.iov_len
!= sizeof(*rhead
) + object_len
+
802 numops
* sizeof(struct ceph_osd_op
))
804 dout("handle_reply %p tid %llu result %d\n", msg
, tid
, (int)result
);
807 mutex_lock(&osdc
->request_mutex
);
808 req
= __lookup_request(osdc
, tid
);
810 dout("handle_reply tid %llu dne\n", tid
);
811 mutex_unlock(&osdc
->request_mutex
);
814 ceph_osdc_get_request(req
);
815 flags
= le32_to_cpu(rhead
->flags
);
818 * if this connection filled our message, drop our reference now, to
819 * avoid a (safe but slower) revoke later.
821 if (req
->r_con_filling_msg
== con
&& req
->r_reply
== msg
) {
822 dout(" dropping con_filling_msg ref %p\n", con
);
823 req
->r_con_filling_msg
= NULL
;
827 if (!req
->r_got_reply
) {
830 req
->r_result
= le32_to_cpu(rhead
->result
);
831 bytes
= le32_to_cpu(msg
->hdr
.data_len
);
832 dout("handle_reply result %d bytes %d\n", req
->r_result
,
834 if (req
->r_result
== 0)
835 req
->r_result
= bytes
;
837 /* in case this is a write and we need to replay, */
838 req
->r_reassert_version
= rhead
->reassert_version
;
840 req
->r_got_reply
= 1;
841 } else if ((flags
& CEPH_OSD_FLAG_ONDISK
) == 0) {
842 dout("handle_reply tid %llu dup ack\n", tid
);
843 mutex_unlock(&osdc
->request_mutex
);
847 dout("handle_reply tid %llu flags %d\n", tid
, flags
);
849 /* either this is a read, or we got the safe response */
851 (flags
& CEPH_OSD_FLAG_ONDISK
) ||
852 ((flags
& CEPH_OSD_FLAG_WRITE
) == 0))
853 __unregister_request(osdc
, req
);
855 mutex_unlock(&osdc
->request_mutex
);
858 req
->r_callback(req
, msg
);
860 complete(&req
->r_completion
);
862 if (flags
& CEPH_OSD_FLAG_ONDISK
) {
863 if (req
->r_safe_callback
)
864 req
->r_safe_callback(req
, msg
);
865 complete(&req
->r_safe_completion
); /* fsync waiter */
869 ceph_osdc_put_request(req
);
873 pr_err("corrupt osd_op_reply got %d %d expected %d\n",
874 (int)msg
->front
.iov_len
, le32_to_cpu(msg
->hdr
.front_len
),
875 (int)sizeof(*rhead
));
880 static int __kick_requests(struct ceph_osd_client
*osdc
,
881 struct ceph_osd
*kickosd
)
883 struct ceph_osd_request
*req
;
884 struct rb_node
*p
, *n
;
888 dout("kick_requests osd%d\n", kickosd
? kickosd
->o_osd
: -1);
890 err
= __reset_osd(osdc
, kickosd
);
894 for (p
= rb_first(&osdc
->osds
); p
; p
= n
) {
895 struct ceph_osd
*osd
=
896 rb_entry(p
, struct ceph_osd
, o_node
);
899 if (!ceph_osd_is_up(osdc
->osdmap
, osd
->o_osd
) ||
900 memcmp(&osd
->o_con
.peer_addr
,
901 ceph_osd_addr(osdc
->osdmap
,
903 sizeof(struct ceph_entity_addr
)) != 0)
904 __reset_osd(osdc
, osd
);
908 for (p
= rb_first(&osdc
->requests
); p
; p
= rb_next(p
)) {
909 req
= rb_entry(p
, struct ceph_osd_request
, r_node
);
912 dout(" r_resend set on tid %llu\n", req
->r_tid
);
913 __cancel_request(req
);
916 if (req
->r_osd
&& kickosd
== req
->r_osd
) {
917 __cancel_request(req
);
921 err
= __map_osds(osdc
, req
);
923 continue; /* no change */
926 * FIXME: really, we should set the request
927 * error and fail if this isn't a 'nofail'
928 * request, but that's a fair bit more
929 * complicated to do. So retry!
931 dout(" setting r_resend on %llu\n", req
->r_tid
);
932 req
->r_resend
= true;
935 if (req
->r_osd
== NULL
) {
936 dout("tid %llu maps to no valid osd\n", req
->r_tid
);
937 needmap
++; /* request a newer map */
942 dout("kicking %p tid %llu osd%d\n", req
, req
->r_tid
,
943 req
->r_osd
? req
->r_osd
->o_osd
: -1);
944 req
->r_flags
|= CEPH_OSD_FLAG_RETRY
;
945 err
= __send_request(osdc
, req
);
947 dout(" setting r_resend on %llu\n", req
->r_tid
);
948 req
->r_resend
= true;
956 * Resubmit osd requests whose osd or osd address has changed. Request
957 * a new osd map if osds are down, or we are otherwise unable to determine
958 * how to direct a request.
960 * Close connections to down osds.
962 * If @who is specified, resubmit requests for that specific osd.
964 * Caller should hold map_sem for read and request_mutex.
966 static void kick_requests(struct ceph_osd_client
*osdc
,
967 struct ceph_osd
*kickosd
)
971 mutex_lock(&osdc
->request_mutex
);
972 needmap
= __kick_requests(osdc
, kickosd
);
973 mutex_unlock(&osdc
->request_mutex
);
976 dout("%d requests for down osds, need new map\n", needmap
);
977 ceph_monc_request_next_osdmap(&osdc
->client
->monc
);
982 * Process updated osd map.
984 * The message contains any number of incremental and full maps, normally
985 * indicating some sort of topology change in the cluster. Kick requests
986 * off to different OSDs as needed.
988 void ceph_osdc_handle_map(struct ceph_osd_client
*osdc
, struct ceph_msg
*msg
)
990 void *p
, *end
, *next
;
993 struct ceph_osdmap
*newmap
= NULL
, *oldmap
;
995 struct ceph_fsid fsid
;
997 dout("handle_map have %u\n", osdc
->osdmap
? osdc
->osdmap
->epoch
: 0);
998 p
= msg
->front
.iov_base
;
999 end
= p
+ msg
->front
.iov_len
;
1002 ceph_decode_need(&p
, end
, sizeof(fsid
), bad
);
1003 ceph_decode_copy(&p
, &fsid
, sizeof(fsid
));
1004 if (ceph_check_fsid(osdc
->client
, &fsid
) < 0)
1007 down_write(&osdc
->map_sem
);
1009 /* incremental maps */
1010 ceph_decode_32_safe(&p
, end
, nr_maps
, bad
);
1011 dout(" %d inc maps\n", nr_maps
);
1012 while (nr_maps
> 0) {
1013 ceph_decode_need(&p
, end
, 2*sizeof(u32
), bad
);
1014 epoch
= ceph_decode_32(&p
);
1015 maplen
= ceph_decode_32(&p
);
1016 ceph_decode_need(&p
, end
, maplen
, bad
);
1018 if (osdc
->osdmap
&& osdc
->osdmap
->epoch
+1 == epoch
) {
1019 dout("applying incremental map %u len %d\n",
1021 newmap
= osdmap_apply_incremental(&p
, next
,
1023 osdc
->client
->msgr
);
1024 if (IS_ERR(newmap
)) {
1025 err
= PTR_ERR(newmap
);
1029 if (newmap
!= osdc
->osdmap
) {
1030 ceph_osdmap_destroy(osdc
->osdmap
);
1031 osdc
->osdmap
= newmap
;
1034 dout("ignoring incremental map %u len %d\n",
1044 ceph_decode_32_safe(&p
, end
, nr_maps
, bad
);
1045 dout(" %d full maps\n", nr_maps
);
1047 ceph_decode_need(&p
, end
, 2*sizeof(u32
), bad
);
1048 epoch
= ceph_decode_32(&p
);
1049 maplen
= ceph_decode_32(&p
);
1050 ceph_decode_need(&p
, end
, maplen
, bad
);
1052 dout("skipping non-latest full map %u len %d\n",
1054 } else if (osdc
->osdmap
&& osdc
->osdmap
->epoch
>= epoch
) {
1055 dout("skipping full map %u len %d, "
1056 "older than our %u\n", epoch
, maplen
,
1057 osdc
->osdmap
->epoch
);
1059 dout("taking full map %u len %d\n", epoch
, maplen
);
1060 newmap
= osdmap_decode(&p
, p
+maplen
);
1061 if (IS_ERR(newmap
)) {
1062 err
= PTR_ERR(newmap
);
1066 oldmap
= osdc
->osdmap
;
1067 osdc
->osdmap
= newmap
;
1069 ceph_osdmap_destroy(oldmap
);
1076 downgrade_write(&osdc
->map_sem
);
1077 ceph_monc_got_osdmap(&osdc
->client
->monc
, osdc
->osdmap
->epoch
);
1079 kick_requests(osdc
, NULL
);
1080 up_read(&osdc
->map_sem
);
1081 wake_up(&osdc
->client
->auth_wq
);
1085 pr_err("osdc handle_map corrupt msg\n");
1087 up_write(&osdc
->map_sem
);
1092 * Register request, send initial attempt.
1094 int ceph_osdc_start_request(struct ceph_osd_client
*osdc
,
1095 struct ceph_osd_request
*req
,
1100 req
->r_request
->pages
= req
->r_pages
;
1101 req
->r_request
->nr_pages
= req
->r_num_pages
;
1103 register_request(osdc
, req
);
1105 down_read(&osdc
->map_sem
);
1106 mutex_lock(&osdc
->request_mutex
);
1108 * a racing kick_requests() may have sent the message for us
1109 * while we dropped request_mutex above, so only send now if
1110 * the request still han't been touched yet.
1112 if (req
->r_sent
== 0) {
1113 rc
= __send_request(osdc
, req
);
1116 dout("osdc_start_request failed send, "
1117 " marking %lld\n", req
->r_tid
);
1118 req
->r_resend
= true;
1121 __unregister_request(osdc
, req
);
1125 mutex_unlock(&osdc
->request_mutex
);
1126 up_read(&osdc
->map_sem
);
1131 * wait for a request to complete
1133 int ceph_osdc_wait_request(struct ceph_osd_client
*osdc
,
1134 struct ceph_osd_request
*req
)
1138 rc
= wait_for_completion_interruptible(&req
->r_completion
);
1140 mutex_lock(&osdc
->request_mutex
);
1141 __cancel_request(req
);
1142 __unregister_request(osdc
, req
);
1143 mutex_unlock(&osdc
->request_mutex
);
1144 dout("wait_request tid %llu canceled/timed out\n", req
->r_tid
);
1148 dout("wait_request tid %llu result %d\n", req
->r_tid
, req
->r_result
);
1149 return req
->r_result
;
1153 * sync - wait for all in-flight requests to flush. avoid starvation.
1155 void ceph_osdc_sync(struct ceph_osd_client
*osdc
)
1157 struct ceph_osd_request
*req
;
1158 u64 last_tid
, next_tid
= 0;
1160 mutex_lock(&osdc
->request_mutex
);
1161 last_tid
= osdc
->last_tid
;
1163 req
= __lookup_request_ge(osdc
, next_tid
);
1166 if (req
->r_tid
> last_tid
)
1169 next_tid
= req
->r_tid
+ 1;
1170 if ((req
->r_flags
& CEPH_OSD_FLAG_WRITE
) == 0)
1173 ceph_osdc_get_request(req
);
1174 mutex_unlock(&osdc
->request_mutex
);
1175 dout("sync waiting on tid %llu (last is %llu)\n",
1176 req
->r_tid
, last_tid
);
1177 wait_for_completion(&req
->r_safe_completion
);
1178 mutex_lock(&osdc
->request_mutex
);
1179 ceph_osdc_put_request(req
);
1181 mutex_unlock(&osdc
->request_mutex
);
1182 dout("sync done (thru tid %llu)\n", last_tid
);
1188 int ceph_osdc_init(struct ceph_osd_client
*osdc
, struct ceph_client
*client
)
1193 osdc
->client
= client
;
1194 osdc
->osdmap
= NULL
;
1195 init_rwsem(&osdc
->map_sem
);
1196 init_completion(&osdc
->map_waiters
);
1197 osdc
->last_requested_map
= 0;
1198 mutex_init(&osdc
->request_mutex
);
1200 osdc
->osds
= RB_ROOT
;
1201 INIT_LIST_HEAD(&osdc
->osd_lru
);
1202 osdc
->requests
= RB_ROOT
;
1203 INIT_LIST_HEAD(&osdc
->req_lru
);
1204 osdc
->num_requests
= 0;
1205 INIT_DELAYED_WORK(&osdc
->timeout_work
, handle_timeout
);
1206 INIT_DELAYED_WORK(&osdc
->osds_timeout_work
, handle_osds_timeout
);
1208 schedule_delayed_work(&osdc
->osds_timeout_work
,
1209 round_jiffies_relative(osdc
->client
->mount_args
->osd_idle_ttl
* HZ
));
1212 osdc
->req_mempool
= mempool_create_kmalloc_pool(10,
1213 sizeof(struct ceph_osd_request
));
1214 if (!osdc
->req_mempool
)
1217 err
= ceph_msgpool_init(&osdc
->msgpool_op
, OSD_OP_FRONT_LEN
, 10, true,
1221 err
= ceph_msgpool_init(&osdc
->msgpool_op_reply
,
1222 OSD_OPREPLY_FRONT_LEN
, 10, true,
1229 ceph_msgpool_destroy(&osdc
->msgpool_op
);
1231 mempool_destroy(osdc
->req_mempool
);
1236 void ceph_osdc_stop(struct ceph_osd_client
*osdc
)
1238 cancel_delayed_work_sync(&osdc
->timeout_work
);
1239 cancel_delayed_work_sync(&osdc
->osds_timeout_work
);
1241 ceph_osdmap_destroy(osdc
->osdmap
);
1242 osdc
->osdmap
= NULL
;
1244 remove_old_osds(osdc
, 1);
1245 mempool_destroy(osdc
->req_mempool
);
1246 ceph_msgpool_destroy(&osdc
->msgpool_op
);
1247 ceph_msgpool_destroy(&osdc
->msgpool_op_reply
);
1251 * Read some contiguous pages. If we cross a stripe boundary, shorten
1252 * *plen. Return number of bytes read, or error.
1254 int ceph_osdc_readpages(struct ceph_osd_client
*osdc
,
1255 struct ceph_vino vino
, struct ceph_file_layout
*layout
,
1257 u32 truncate_seq
, u64 truncate_size
,
1258 struct page
**pages
, int num_pages
)
1260 struct ceph_osd_request
*req
;
1263 dout("readpages on ino %llx.%llx on %llu~%llu\n", vino
.ino
,
1264 vino
.snap
, off
, *plen
);
1265 req
= ceph_osdc_new_request(osdc
, layout
, vino
, off
, plen
,
1266 CEPH_OSD_OP_READ
, CEPH_OSD_FLAG_READ
,
1267 NULL
, 0, truncate_seq
, truncate_size
, NULL
,
1272 /* it may be a short read due to an object boundary */
1273 req
->r_pages
= pages
;
1274 num_pages
= calc_pages_for(off
, *plen
);
1275 req
->r_num_pages
= num_pages
;
1277 dout("readpages final extent is %llu~%llu (%d pages)\n",
1278 off
, *plen
, req
->r_num_pages
);
1280 rc
= ceph_osdc_start_request(osdc
, req
, false);
1282 rc
= ceph_osdc_wait_request(osdc
, req
);
1284 ceph_osdc_put_request(req
);
1285 dout("readpages result %d\n", rc
);
1290 * do a synchronous write on N pages
1292 int ceph_osdc_writepages(struct ceph_osd_client
*osdc
, struct ceph_vino vino
,
1293 struct ceph_file_layout
*layout
,
1294 struct ceph_snap_context
*snapc
,
1296 u32 truncate_seq
, u64 truncate_size
,
1297 struct timespec
*mtime
,
1298 struct page
**pages
, int num_pages
,
1299 int flags
, int do_sync
, bool nofail
)
1301 struct ceph_osd_request
*req
;
1304 BUG_ON(vino
.snap
!= CEPH_NOSNAP
);
1305 req
= ceph_osdc_new_request(osdc
, layout
, vino
, off
, &len
,
1307 flags
| CEPH_OSD_FLAG_ONDISK
|
1308 CEPH_OSD_FLAG_WRITE
,
1310 truncate_seq
, truncate_size
, mtime
,
1315 /* it may be a short write due to an object boundary */
1316 req
->r_pages
= pages
;
1317 req
->r_num_pages
= calc_pages_for(off
, len
);
1318 dout("writepages %llu~%llu (%d pages)\n", off
, len
,
1321 rc
= ceph_osdc_start_request(osdc
, req
, nofail
);
1323 rc
= ceph_osdc_wait_request(osdc
, req
);
1325 ceph_osdc_put_request(req
);
1328 dout("writepages result %d\n", rc
);
1333 * handle incoming message
1335 static void dispatch(struct ceph_connection
*con
, struct ceph_msg
*msg
)
1337 struct ceph_osd
*osd
= con
->private;
1338 struct ceph_osd_client
*osdc
;
1339 int type
= le16_to_cpu(msg
->hdr
.type
);
1346 case CEPH_MSG_OSD_MAP
:
1347 ceph_osdc_handle_map(osdc
, msg
);
1349 case CEPH_MSG_OSD_OPREPLY
:
1350 handle_reply(osdc
, msg
, con
);
1354 pr_err("received unknown message type %d %s\n", type
,
1355 ceph_msg_type_name(type
));
1361 * lookup and return message for incoming reply. set up reply message
1364 static struct ceph_msg
*get_reply(struct ceph_connection
*con
,
1365 struct ceph_msg_header
*hdr
,
1368 struct ceph_osd
*osd
= con
->private;
1369 struct ceph_osd_client
*osdc
= osd
->o_osdc
;
1371 struct ceph_osd_request
*req
;
1372 int front
= le32_to_cpu(hdr
->front_len
);
1373 int data_len
= le32_to_cpu(hdr
->data_len
);
1376 tid
= le64_to_cpu(hdr
->tid
);
1377 mutex_lock(&osdc
->request_mutex
);
1378 req
= __lookup_request(osdc
, tid
);
1382 pr_info("get_reply unknown tid %llu from osd%d\n", tid
,
1387 if (req
->r_con_filling_msg
) {
1388 dout("get_reply revoking msg %p from old con %p\n",
1389 req
->r_reply
, req
->r_con_filling_msg
);
1390 ceph_con_revoke_message(req
->r_con_filling_msg
, req
->r_reply
);
1391 ceph_con_put(req
->r_con_filling_msg
);
1392 req
->r_con_filling_msg
= NULL
;
1395 if (front
> req
->r_reply
->front
.iov_len
) {
1396 pr_warning("get_reply front %d > preallocated %d\n",
1397 front
, (int)req
->r_reply
->front
.iov_len
);
1398 m
= ceph_msg_new(CEPH_MSG_OSD_OPREPLY
, front
, GFP_NOFS
);
1401 ceph_msg_put(req
->r_reply
);
1404 m
= ceph_msg_get(req
->r_reply
);
1407 unsigned data_off
= le16_to_cpu(hdr
->data_off
);
1408 int want
= calc_pages_for(data_off
& ~PAGE_MASK
, data_len
);
1410 if (unlikely(req
->r_num_pages
< want
)) {
1411 pr_warning("tid %lld reply %d > expected %d pages\n",
1412 tid
, want
, m
->nr_pages
);
1418 m
->pages
= req
->r_pages
;
1419 m
->nr_pages
= req
->r_num_pages
;
1422 req
->r_con_filling_msg
= ceph_con_get(con
);
1423 dout("get_reply tid %lld %p\n", tid
, m
);
1426 mutex_unlock(&osdc
->request_mutex
);
1431 static struct ceph_msg
*alloc_msg(struct ceph_connection
*con
,
1432 struct ceph_msg_header
*hdr
,
1435 struct ceph_osd
*osd
= con
->private;
1436 int type
= le16_to_cpu(hdr
->type
);
1437 int front
= le32_to_cpu(hdr
->front_len
);
1440 case CEPH_MSG_OSD_MAP
:
1441 return ceph_msg_new(type
, front
, GFP_NOFS
);
1442 case CEPH_MSG_OSD_OPREPLY
:
1443 return get_reply(con
, hdr
, skip
);
1445 pr_info("alloc_msg unexpected msg type %d from osd%d\n", type
,
1453 * Wrappers to refcount containing ceph_osd struct
1455 static struct ceph_connection
*get_osd_con(struct ceph_connection
*con
)
1457 struct ceph_osd
*osd
= con
->private;
1463 static void put_osd_con(struct ceph_connection
*con
)
1465 struct ceph_osd
*osd
= con
->private;
1472 static int get_authorizer(struct ceph_connection
*con
,
1473 void **buf
, int *len
, int *proto
,
1474 void **reply_buf
, int *reply_len
, int force_new
)
1476 struct ceph_osd
*o
= con
->private;
1477 struct ceph_osd_client
*osdc
= o
->o_osdc
;
1478 struct ceph_auth_client
*ac
= osdc
->client
->monc
.auth
;
1481 if (force_new
&& o
->o_authorizer
) {
1482 ac
->ops
->destroy_authorizer(ac
, o
->o_authorizer
);
1483 o
->o_authorizer
= NULL
;
1485 if (o
->o_authorizer
== NULL
) {
1486 ret
= ac
->ops
->create_authorizer(
1487 ac
, CEPH_ENTITY_TYPE_OSD
,
1489 &o
->o_authorizer_buf
,
1490 &o
->o_authorizer_buf_len
,
1491 &o
->o_authorizer_reply_buf
,
1492 &o
->o_authorizer_reply_buf_len
);
1497 *proto
= ac
->protocol
;
1498 *buf
= o
->o_authorizer_buf
;
1499 *len
= o
->o_authorizer_buf_len
;
1500 *reply_buf
= o
->o_authorizer_reply_buf
;
1501 *reply_len
= o
->o_authorizer_reply_buf_len
;
1506 static int verify_authorizer_reply(struct ceph_connection
*con
, int len
)
1508 struct ceph_osd
*o
= con
->private;
1509 struct ceph_osd_client
*osdc
= o
->o_osdc
;
1510 struct ceph_auth_client
*ac
= osdc
->client
->monc
.auth
;
1512 return ac
->ops
->verify_authorizer_reply(ac
, o
->o_authorizer
, len
);
1515 static int invalidate_authorizer(struct ceph_connection
*con
)
1517 struct ceph_osd
*o
= con
->private;
1518 struct ceph_osd_client
*osdc
= o
->o_osdc
;
1519 struct ceph_auth_client
*ac
= osdc
->client
->monc
.auth
;
1521 if (ac
->ops
->invalidate_authorizer
)
1522 ac
->ops
->invalidate_authorizer(ac
, CEPH_ENTITY_TYPE_OSD
);
1524 return ceph_monc_validate_auth(&osdc
->client
->monc
);
1527 static const struct ceph_connection_operations osd_con_ops
= {
1530 .dispatch
= dispatch
,
1531 .get_authorizer
= get_authorizer
,
1532 .verify_authorizer_reply
= verify_authorizer_reply
,
1533 .invalidate_authorizer
= invalidate_authorizer
,
1534 .alloc_msg
= alloc_msg
,