1 /* -*- mode: c; c-basic-offset: 8; -*-
2 * vim: noexpandtab sw=8 ts=8 sts=0:
6 * defines domain join / leave apis
8 * Copyright (C) 2004 Oracle. All rights reserved.
10 * This program is free software; you can redistribute it and/or
11 * modify it under the terms of the GNU General Public
12 * License as published by the Free Software Foundation; either
13 * version 2 of the License, or (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18 * General Public License for more details.
20 * You should have received a copy of the GNU General Public
21 * License along with this program; if not, write to the
22 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
23 * Boston, MA 021110-1307, USA.
27 #include <linux/module.h>
28 #include <linux/types.h>
29 #include <linux/slab.h>
30 #include <linux/highmem.h>
31 #include <linux/utsname.h>
32 #include <linux/init.h>
33 #include <linux/spinlock.h>
34 #include <linux/delay.h>
35 #include <linux/err.h>
37 #include "cluster/heartbeat.h"
38 #include "cluster/nodemanager.h"
39 #include "cluster/tcp.h"
42 #include "dlmcommon.h"
44 #include "dlmdomain.h"
48 #define MLOG_MASK_PREFIX (ML_DLM|ML_DLM_DOMAIN)
49 #include "cluster/masklog.h"
52 * ocfs2 node maps are array of long int, which limits to send them freely
53 * across the wire due to endianness issues. To workaround this, we convert
54 * long ints to byte arrays. Following 3 routines are helper functions to
55 * set/test/copy bits within those array of bytes
57 static inline void byte_set_bit(u8 nr, u8 map[])
59 map[nr >> 3] |= (1UL << (nr & 7));
62 static inline int byte_test_bit(u8 nr, u8 map[])
64 return ((1UL << (nr & 7)) & (map[nr >> 3])) != 0;
67 static inline void byte_copymap(u8 dmap[], unsigned long smap[],
75 memset(dmap, 0, ((sz + 7) >> 3));
76 for (nn = 0 ; nn < sz; nn++)
77 if (test_bit(nn, smap))
78 byte_set_bit(nn, dmap);
81 static void dlm_free_pagevec(void **vec, int pages)
84 free_page((unsigned long)vec[pages]);
88 static void **dlm_alloc_pagevec(int pages)
90 void **vec = kmalloc(pages * sizeof(void *), GFP_KERNEL);
96 for (i = 0; i < pages; i++)
97 if (!(vec[i] = (void *)__get_free_page(GFP_KERNEL)))
100 mlog(0, "Allocated DLM hash pagevec; %d pages (%lu expected), %lu buckets per page\n",
101 pages, (unsigned long)DLM_HASH_PAGES,
102 (unsigned long)DLM_BUCKETS_PER_PAGE);
105 dlm_free_pagevec(vec, i);
111 * spinlock lock ordering: if multiple locks are needed, obey this ordering:
113 * struct dlm_ctxt->spinlock
114 * struct dlm_lock_resource->spinlock
115 * struct dlm_ctxt->master_lock
116 * struct dlm_ctxt->ast_lock
117 * dlm_master_list_entry->spinlock
122 DEFINE_SPINLOCK(dlm_domain_lock);
123 LIST_HEAD(dlm_domains);
124 static DECLARE_WAIT_QUEUE_HEAD(dlm_domain_events);
126 #define DLM_DOMAIN_BACKOFF_MS 200
128 static int dlm_query_join_handler(struct o2net_msg *msg, u32 len, void *data,
130 static int dlm_assert_joined_handler(struct o2net_msg *msg, u32 len, void *data,
132 static int dlm_cancel_join_handler(struct o2net_msg *msg, u32 len, void *data,
134 static int dlm_exit_domain_handler(struct o2net_msg *msg, u32 len, void *data,
137 static void dlm_unregister_domain_handlers(struct dlm_ctxt *dlm);
139 void __dlm_unhash_lockres(struct dlm_lock_resource *lockres)
141 if (!hlist_unhashed(&lockres->hash_node)) {
142 hlist_del_init(&lockres->hash_node);
143 dlm_lockres_put(lockres);
147 void __dlm_insert_lockres(struct dlm_ctxt *dlm,
148 struct dlm_lock_resource *res)
150 struct hlist_head *bucket;
153 assert_spin_locked(&dlm->spinlock);
156 bucket = dlm_lockres_hash(dlm, q->hash);
158 /* get a reference for our hashtable */
159 dlm_lockres_get(res);
161 hlist_add_head(&res->hash_node, bucket);
164 struct dlm_lock_resource * __dlm_lookup_lockres_full(struct dlm_ctxt *dlm,
169 struct hlist_head *bucket;
170 struct hlist_node *list;
172 mlog_entry("%.*s\n", len, name);
174 assert_spin_locked(&dlm->spinlock);
176 bucket = dlm_lockres_hash(dlm, hash);
178 hlist_for_each(list, bucket) {
179 struct dlm_lock_resource *res = hlist_entry(list,
180 struct dlm_lock_resource, hash_node);
181 if (res->lockname.name[0] != name[0])
183 if (unlikely(res->lockname.len != len))
185 if (memcmp(res->lockname.name + 1, name + 1, len - 1))
187 dlm_lockres_get(res);
193 /* intended to be called by functions which do not care about lock
194 * resources which are being purged (most net _handler functions).
195 * this will return NULL for any lock resource which is found but
196 * currently in the process of dropping its mastery reference.
197 * use __dlm_lookup_lockres_full when you need the lock resource
198 * regardless (e.g. dlm_get_lock_resource) */
199 struct dlm_lock_resource * __dlm_lookup_lockres(struct dlm_ctxt *dlm,
204 struct dlm_lock_resource *res = NULL;
206 mlog_entry("%.*s\n", len, name);
208 assert_spin_locked(&dlm->spinlock);
210 res = __dlm_lookup_lockres_full(dlm, name, len, hash);
212 spin_lock(&res->spinlock);
213 if (res->state & DLM_LOCK_RES_DROPPING_REF) {
214 spin_unlock(&res->spinlock);
215 dlm_lockres_put(res);
218 spin_unlock(&res->spinlock);
224 struct dlm_lock_resource * dlm_lookup_lockres(struct dlm_ctxt *dlm,
228 struct dlm_lock_resource *res;
229 unsigned int hash = dlm_lockid_hash(name, len);
231 spin_lock(&dlm->spinlock);
232 res = __dlm_lookup_lockres(dlm, name, len, hash);
233 spin_unlock(&dlm->spinlock);
237 static struct dlm_ctxt * __dlm_lookup_domain_full(const char *domain, int len)
239 struct dlm_ctxt *tmp = NULL;
240 struct list_head *iter;
242 assert_spin_locked(&dlm_domain_lock);
244 /* tmp->name here is always NULL terminated,
245 * but domain may not be! */
246 list_for_each(iter, &dlm_domains) {
247 tmp = list_entry (iter, struct dlm_ctxt, list);
248 if (strlen(tmp->name) == len &&
249 memcmp(tmp->name, domain, len)==0)
257 /* For null terminated domain strings ONLY */
258 static struct dlm_ctxt * __dlm_lookup_domain(const char *domain)
260 assert_spin_locked(&dlm_domain_lock);
262 return __dlm_lookup_domain_full(domain, strlen(domain));
266 /* returns true on one of two conditions:
267 * 1) the domain does not exist
268 * 2) the domain exists and it's state is "joined" */
269 static int dlm_wait_on_domain_helper(const char *domain)
272 struct dlm_ctxt *tmp = NULL;
274 spin_lock(&dlm_domain_lock);
276 tmp = __dlm_lookup_domain(domain);
279 else if (tmp->dlm_state == DLM_CTXT_JOINED)
282 spin_unlock(&dlm_domain_lock);
286 static void dlm_free_ctxt_mem(struct dlm_ctxt *dlm)
288 if (dlm->lockres_hash)
289 dlm_free_pagevec((void **)dlm->lockres_hash, DLM_HASH_PAGES);
297 /* A little strange - this function will be called while holding
298 * dlm_domain_lock and is expected to be holding it on the way out. We
299 * will however drop and reacquire it multiple times */
300 static void dlm_ctxt_release(struct kref *kref)
302 struct dlm_ctxt *dlm;
304 dlm = container_of(kref, struct dlm_ctxt, dlm_refs);
306 BUG_ON(dlm->num_joins);
307 BUG_ON(dlm->dlm_state == DLM_CTXT_JOINED);
309 /* we may still be in the list if we hit an error during join. */
310 list_del_init(&dlm->list);
312 spin_unlock(&dlm_domain_lock);
314 mlog(0, "freeing memory from domain %s\n", dlm->name);
316 wake_up(&dlm_domain_events);
318 dlm_free_ctxt_mem(dlm);
320 spin_lock(&dlm_domain_lock);
323 void dlm_put(struct dlm_ctxt *dlm)
325 spin_lock(&dlm_domain_lock);
326 kref_put(&dlm->dlm_refs, dlm_ctxt_release);
327 spin_unlock(&dlm_domain_lock);
330 static void __dlm_get(struct dlm_ctxt *dlm)
332 kref_get(&dlm->dlm_refs);
335 /* given a questionable reference to a dlm object, gets a reference if
336 * it can find it in the list, otherwise returns NULL in which case
337 * you shouldn't trust your pointer. */
338 struct dlm_ctxt *dlm_grab(struct dlm_ctxt *dlm)
340 struct list_head *iter;
341 struct dlm_ctxt *target = NULL;
343 spin_lock(&dlm_domain_lock);
345 list_for_each(iter, &dlm_domains) {
346 target = list_entry (iter, struct dlm_ctxt, list);
356 spin_unlock(&dlm_domain_lock);
361 int dlm_domain_fully_joined(struct dlm_ctxt *dlm)
365 spin_lock(&dlm_domain_lock);
366 ret = (dlm->dlm_state == DLM_CTXT_JOINED) ||
367 (dlm->dlm_state == DLM_CTXT_IN_SHUTDOWN);
368 spin_unlock(&dlm_domain_lock);
373 static void dlm_destroy_dlm_worker(struct dlm_ctxt *dlm)
375 if (dlm->dlm_worker) {
376 flush_workqueue(dlm->dlm_worker);
377 destroy_workqueue(dlm->dlm_worker);
378 dlm->dlm_worker = NULL;
382 static void dlm_complete_dlm_shutdown(struct dlm_ctxt *dlm)
384 dlm_unregister_domain_handlers(dlm);
385 dlm_complete_thread(dlm);
386 dlm_complete_recovery_thread(dlm);
387 dlm_destroy_dlm_worker(dlm);
389 /* We've left the domain. Now we can take ourselves out of the
390 * list and allow the kref stuff to help us free the
392 spin_lock(&dlm_domain_lock);
393 list_del_init(&dlm->list);
394 spin_unlock(&dlm_domain_lock);
396 /* Wake up anyone waiting for us to remove this domain */
397 wake_up(&dlm_domain_events);
400 static int dlm_migrate_all_locks(struct dlm_ctxt *dlm)
402 int i, num, n, ret = 0;
403 struct dlm_lock_resource *res;
404 struct hlist_node *iter;
405 struct hlist_head *bucket;
408 mlog(0, "Migrating locks from domain %s\n", dlm->name);
411 spin_lock(&dlm->spinlock);
412 for (i = 0; i < DLM_HASH_BUCKETS; i++) {
415 bucket = dlm_lockres_hash(dlm, i);
416 iter = bucket->first;
419 res = hlist_entry(iter, struct dlm_lock_resource,
421 dlm_lockres_get(res);
422 /* migrate, if necessary. this will drop the dlm
423 * spinlock and retake it if it does migration. */
424 dropped = dlm_empty_lockres(dlm, res);
426 spin_lock(&res->spinlock);
427 __dlm_lockres_calc_usage(dlm, res);
428 iter = res->hash_node.next;
429 spin_unlock(&res->spinlock);
431 dlm_lockres_put(res);
436 cond_resched_lock(&dlm->spinlock);
438 mlog(0, "%s: touched %d lockreses in bucket %d "
439 "(tot=%d)\n", dlm->name, n, i, num);
441 spin_unlock(&dlm->spinlock);
442 wake_up(&dlm->dlm_thread_wq);
444 /* let the dlm thread take care of purging, keep scanning until
445 * nothing remains in the hash */
447 mlog(0, "%s: %d lock resources in hash last pass\n",
451 mlog(0, "DONE Migrating locks from domain %s\n", dlm->name);
455 static int dlm_no_joining_node(struct dlm_ctxt *dlm)
459 spin_lock(&dlm->spinlock);
460 ret = dlm->joining_node == DLM_LOCK_RES_OWNER_UNKNOWN;
461 spin_unlock(&dlm->spinlock);
466 static void dlm_mark_domain_leaving(struct dlm_ctxt *dlm)
468 /* Yikes, a double spinlock! I need domain_lock for the dlm
469 * state and the dlm spinlock for join state... Sorry! */
471 spin_lock(&dlm_domain_lock);
472 spin_lock(&dlm->spinlock);
474 if (dlm->joining_node != DLM_LOCK_RES_OWNER_UNKNOWN) {
475 mlog(0, "Node %d is joining, we wait on it.\n",
477 spin_unlock(&dlm->spinlock);
478 spin_unlock(&dlm_domain_lock);
480 wait_event(dlm->dlm_join_events, dlm_no_joining_node(dlm));
484 dlm->dlm_state = DLM_CTXT_LEAVING;
485 spin_unlock(&dlm->spinlock);
486 spin_unlock(&dlm_domain_lock);
489 static void __dlm_print_nodes(struct dlm_ctxt *dlm)
493 assert_spin_locked(&dlm->spinlock);
495 printk(KERN_INFO "ocfs2_dlm: Nodes in domain (\"%s\"): ", dlm->name);
497 while ((node = find_next_bit(dlm->domain_map, O2NM_MAX_NODES,
498 node + 1)) < O2NM_MAX_NODES) {
504 static int dlm_exit_domain_handler(struct o2net_msg *msg, u32 len, void *data,
507 struct dlm_ctxt *dlm = data;
509 struct dlm_exit_domain *exit_msg = (struct dlm_exit_domain *) msg->buf;
511 mlog_entry("%p %u %p", msg, len, data);
516 node = exit_msg->node_idx;
518 printk(KERN_INFO "ocfs2_dlm: Node %u leaves domain %s\n", node, dlm->name);
520 spin_lock(&dlm->spinlock);
521 clear_bit(node, dlm->domain_map);
522 __dlm_print_nodes(dlm);
524 /* notify anything attached to the heartbeat events */
525 dlm_hb_event_notify_attached(dlm, node, 0);
527 spin_unlock(&dlm->spinlock);
534 static int dlm_send_one_domain_exit(struct dlm_ctxt *dlm,
538 struct dlm_exit_domain leave_msg;
540 mlog(0, "Asking node %u if we can leave the domain %s me = %u\n",
541 node, dlm->name, dlm->node_num);
543 memset(&leave_msg, 0, sizeof(leave_msg));
544 leave_msg.node_idx = dlm->node_num;
546 status = o2net_send_message(DLM_EXIT_DOMAIN_MSG, dlm->key,
547 &leave_msg, sizeof(leave_msg), node,
550 mlog(0, "status return %d from o2net_send_message\n", status);
556 static void dlm_leave_domain(struct dlm_ctxt *dlm)
558 int node, clear_node, status;
560 /* At this point we've migrated away all our locks and won't
561 * accept mastership of new ones. The dlm is responsible for
562 * almost nothing now. We make sure not to confuse any joining
563 * nodes and then commence shutdown procedure. */
565 spin_lock(&dlm->spinlock);
566 /* Clear ourselves from the domain map */
567 clear_bit(dlm->node_num, dlm->domain_map);
568 while ((node = find_next_bit(dlm->domain_map, O2NM_MAX_NODES,
569 0)) < O2NM_MAX_NODES) {
570 /* Drop the dlm spinlock. This is safe wrt the domain_map.
571 * -nodes cannot be added now as the
572 * query_join_handlers knows to respond with OK_NO_MAP
573 * -we catch the right network errors if a node is
574 * removed from the map while we're sending him the
576 spin_unlock(&dlm->spinlock);
580 status = dlm_send_one_domain_exit(dlm, node);
582 status != -ENOPROTOOPT &&
583 status != -ENOTCONN) {
584 mlog(ML_NOTICE, "Error %d sending domain exit message "
585 "to node %d\n", status, node);
587 /* Not sure what to do here but lets sleep for
588 * a bit in case this was a transient
590 msleep(DLM_DOMAIN_BACKOFF_MS);
594 spin_lock(&dlm->spinlock);
595 /* If we're not clearing the node bit then we intend
596 * to loop back around to try again. */
598 clear_bit(node, dlm->domain_map);
600 spin_unlock(&dlm->spinlock);
603 int dlm_joined(struct dlm_ctxt *dlm)
607 spin_lock(&dlm_domain_lock);
609 if (dlm->dlm_state == DLM_CTXT_JOINED)
612 spin_unlock(&dlm_domain_lock);
617 int dlm_shutting_down(struct dlm_ctxt *dlm)
621 spin_lock(&dlm_domain_lock);
623 if (dlm->dlm_state == DLM_CTXT_IN_SHUTDOWN)
626 spin_unlock(&dlm_domain_lock);
631 void dlm_unregister_domain(struct dlm_ctxt *dlm)
635 spin_lock(&dlm_domain_lock);
636 BUG_ON(dlm->dlm_state != DLM_CTXT_JOINED);
637 BUG_ON(!dlm->num_joins);
640 if (!dlm->num_joins) {
641 /* We mark it "in shutdown" now so new register
642 * requests wait until we've completely left the
643 * domain. Don't use DLM_CTXT_LEAVING yet as we still
644 * want new domain joins to communicate with us at
645 * least until we've completed migration of our
647 dlm->dlm_state = DLM_CTXT_IN_SHUTDOWN;
650 spin_unlock(&dlm_domain_lock);
653 mlog(0, "shutting down domain %s\n", dlm->name);
655 /* We changed dlm state, notify the thread */
656 dlm_kick_thread(dlm, NULL);
658 while (dlm_migrate_all_locks(dlm)) {
659 /* Give dlm_thread time to purge the lockres' */
661 mlog(0, "%s: more migration to do\n", dlm->name);
663 dlm_mark_domain_leaving(dlm);
664 dlm_leave_domain(dlm);
665 dlm_complete_dlm_shutdown(dlm);
669 EXPORT_SYMBOL_GPL(dlm_unregister_domain);
671 static int dlm_query_join_handler(struct o2net_msg *msg, u32 len, void *data,
674 struct dlm_query_join_request *query;
675 enum dlm_query_join_response response;
676 struct dlm_ctxt *dlm = NULL;
679 query = (struct dlm_query_join_request *) msg->buf;
681 mlog(0, "node %u wants to join domain %s\n", query->node_idx,
685 * If heartbeat doesn't consider the node live, tell it
686 * to back off and try again. This gives heartbeat a chance
689 if (!o2hb_check_node_heartbeating(query->node_idx)) {
690 mlog(0, "node %u is not in our live map yet\n",
693 response = JOIN_DISALLOW;
697 response = JOIN_OK_NO_MAP;
699 spin_lock(&dlm_domain_lock);
700 dlm = __dlm_lookup_domain_full(query->domain, query->name_len);
705 * There is a small window where the joining node may not see the
706 * node(s) that just left but still part of the cluster. DISALLOW
707 * join request if joining node has different node map.
710 while (nodenum < O2NM_MAX_NODES) {
711 if (test_bit(nodenum, dlm->domain_map)) {
712 if (!byte_test_bit(nodenum, query->node_map)) {
713 mlog(0, "disallow join as node %u does not "
714 "have node %u in its nodemap\n",
715 query->node_idx, nodenum);
716 response = JOIN_DISALLOW;
723 /* Once the dlm ctxt is marked as leaving then we don't want
724 * to be put in someone's domain map.
725 * Also, explicitly disallow joining at certain troublesome
726 * times (ie. during recovery). */
727 if (dlm && dlm->dlm_state != DLM_CTXT_LEAVING) {
728 int bit = query->node_idx;
729 spin_lock(&dlm->spinlock);
731 if (dlm->dlm_state == DLM_CTXT_NEW &&
732 dlm->joining_node == DLM_LOCK_RES_OWNER_UNKNOWN) {
733 /*If this is a brand new context and we
734 * haven't started our join process yet, then
735 * the other node won the race. */
736 response = JOIN_OK_NO_MAP;
737 } else if (dlm->joining_node != DLM_LOCK_RES_OWNER_UNKNOWN) {
738 /* Disallow parallel joins. */
739 response = JOIN_DISALLOW;
740 } else if (dlm->reco.state & DLM_RECO_STATE_ACTIVE) {
741 mlog(0, "node %u trying to join, but recovery "
742 "is ongoing.\n", bit);
743 response = JOIN_DISALLOW;
744 } else if (test_bit(bit, dlm->recovery_map)) {
745 mlog(0, "node %u trying to join, but it "
746 "still needs recovery.\n", bit);
747 response = JOIN_DISALLOW;
748 } else if (test_bit(bit, dlm->domain_map)) {
749 mlog(0, "node %u trying to join, but it "
750 "is still in the domain! needs recovery?\n",
752 response = JOIN_DISALLOW;
754 /* Alright we're fully a part of this domain
755 * so we keep some state as to who's joining
756 * and indicate to him that needs to be fixed
759 __dlm_set_joining_node(dlm, query->node_idx);
762 spin_unlock(&dlm->spinlock);
765 spin_unlock(&dlm_domain_lock);
768 mlog(0, "We respond with %u\n", response);
773 static int dlm_assert_joined_handler(struct o2net_msg *msg, u32 len, void *data,
776 struct dlm_assert_joined *assert;
777 struct dlm_ctxt *dlm = NULL;
779 assert = (struct dlm_assert_joined *) msg->buf;
781 mlog(0, "node %u asserts join on domain %s\n", assert->node_idx,
784 spin_lock(&dlm_domain_lock);
785 dlm = __dlm_lookup_domain_full(assert->domain, assert->name_len);
786 /* XXX should we consider no dlm ctxt an error? */
788 spin_lock(&dlm->spinlock);
790 /* Alright, this node has officially joined our
791 * domain. Set him in the map and clean up our
792 * leftover join state. */
793 BUG_ON(dlm->joining_node != assert->node_idx);
794 set_bit(assert->node_idx, dlm->domain_map);
795 __dlm_set_joining_node(dlm, DLM_LOCK_RES_OWNER_UNKNOWN);
797 printk(KERN_INFO "ocfs2_dlm: Node %u joins domain %s\n",
798 assert->node_idx, dlm->name);
799 __dlm_print_nodes(dlm);
801 /* notify anything attached to the heartbeat events */
802 dlm_hb_event_notify_attached(dlm, assert->node_idx, 1);
804 spin_unlock(&dlm->spinlock);
806 spin_unlock(&dlm_domain_lock);
811 static int dlm_cancel_join_handler(struct o2net_msg *msg, u32 len, void *data,
814 struct dlm_cancel_join *cancel;
815 struct dlm_ctxt *dlm = NULL;
817 cancel = (struct dlm_cancel_join *) msg->buf;
819 mlog(0, "node %u cancels join on domain %s\n", cancel->node_idx,
822 spin_lock(&dlm_domain_lock);
823 dlm = __dlm_lookup_domain_full(cancel->domain, cancel->name_len);
826 spin_lock(&dlm->spinlock);
828 /* Yikes, this guy wants to cancel his join. No
829 * problem, we simply cleanup our join state. */
830 BUG_ON(dlm->joining_node != cancel->node_idx);
831 __dlm_set_joining_node(dlm, DLM_LOCK_RES_OWNER_UNKNOWN);
833 spin_unlock(&dlm->spinlock);
835 spin_unlock(&dlm_domain_lock);
840 static int dlm_send_one_join_cancel(struct dlm_ctxt *dlm,
844 struct dlm_cancel_join cancel_msg;
846 memset(&cancel_msg, 0, sizeof(cancel_msg));
847 cancel_msg.node_idx = dlm->node_num;
848 cancel_msg.name_len = strlen(dlm->name);
849 memcpy(cancel_msg.domain, dlm->name, cancel_msg.name_len);
851 status = o2net_send_message(DLM_CANCEL_JOIN_MSG, DLM_MOD_KEY,
852 &cancel_msg, sizeof(cancel_msg), node,
863 /* map_size should be in bytes. */
864 static int dlm_send_join_cancels(struct dlm_ctxt *dlm,
865 unsigned long *node_map,
866 unsigned int map_size)
871 if (map_size != (BITS_TO_LONGS(O2NM_MAX_NODES) *
872 sizeof(unsigned long))) {
874 "map_size %u != BITS_TO_LONGS(O2NM_MAX_NODES) %u\n",
875 map_size, BITS_TO_LONGS(O2NM_MAX_NODES));
881 while ((node = find_next_bit(node_map, O2NM_MAX_NODES,
882 node + 1)) < O2NM_MAX_NODES) {
883 if (node == dlm->node_num)
886 tmpstat = dlm_send_one_join_cancel(dlm, node);
888 mlog(ML_ERROR, "Error return %d cancelling join on "
889 "node %d\n", tmpstat, node);
900 static int dlm_request_join(struct dlm_ctxt *dlm,
902 enum dlm_query_join_response *response)
905 struct dlm_query_join_request join_msg;
907 mlog(0, "querying node %d\n", node);
909 memset(&join_msg, 0, sizeof(join_msg));
910 join_msg.node_idx = dlm->node_num;
911 join_msg.name_len = strlen(dlm->name);
912 memcpy(join_msg.domain, dlm->name, join_msg.name_len);
914 /* copy live node map to join message */
915 byte_copymap(join_msg.node_map, dlm->live_nodes_map, O2NM_MAX_NODES);
917 status = o2net_send_message(DLM_QUERY_JOIN_MSG, DLM_MOD_KEY, &join_msg,
918 sizeof(join_msg), node, &retval);
919 if (status < 0 && status != -ENOPROTOOPT) {
924 /* -ENOPROTOOPT from the net code means the other side isn't
925 listening for our message type -- that's fine, it means
926 his dlm isn't up, so we can consider him a 'yes' but not
927 joined into the domain. */
928 if (status == -ENOPROTOOPT) {
930 *response = JOIN_OK_NO_MAP;
931 } else if (retval == JOIN_DISALLOW ||
933 retval == JOIN_OK_NO_MAP) {
937 mlog(ML_ERROR, "invalid response %d from node %u\n", retval,
941 mlog(0, "status %d, node %d response is %d\n", status, node,
948 static int dlm_send_one_join_assert(struct dlm_ctxt *dlm,
952 struct dlm_assert_joined assert_msg;
954 mlog(0, "Sending join assert to node %u\n", node);
956 memset(&assert_msg, 0, sizeof(assert_msg));
957 assert_msg.node_idx = dlm->node_num;
958 assert_msg.name_len = strlen(dlm->name);
959 memcpy(assert_msg.domain, dlm->name, assert_msg.name_len);
961 status = o2net_send_message(DLM_ASSERT_JOINED_MSG, DLM_MOD_KEY,
962 &assert_msg, sizeof(assert_msg), node,
970 static void dlm_send_join_asserts(struct dlm_ctxt *dlm,
971 unsigned long *node_map)
973 int status, node, live;
977 while ((node = find_next_bit(node_map, O2NM_MAX_NODES,
978 node + 1)) < O2NM_MAX_NODES) {
979 if (node == dlm->node_num)
983 /* It is very important that this message be
984 * received so we spin until either the node
985 * has died or it gets the message. */
986 status = dlm_send_one_join_assert(dlm, node);
988 spin_lock(&dlm->spinlock);
989 live = test_bit(node, dlm->live_nodes_map);
990 spin_unlock(&dlm->spinlock);
993 mlog(ML_ERROR, "Error return %d asserting "
994 "join on node %d\n", status, node);
996 /* give us some time between errors... */
998 msleep(DLM_DOMAIN_BACKOFF_MS);
1000 } while (status && live);
1004 struct domain_join_ctxt {
1005 unsigned long live_map[BITS_TO_LONGS(O2NM_MAX_NODES)];
1006 unsigned long yes_resp_map[BITS_TO_LONGS(O2NM_MAX_NODES)];
1009 static int dlm_should_restart_join(struct dlm_ctxt *dlm,
1010 struct domain_join_ctxt *ctxt,
1011 enum dlm_query_join_response response)
1015 if (response == JOIN_DISALLOW) {
1016 mlog(0, "Latest response of disallow -- should restart\n");
1020 spin_lock(&dlm->spinlock);
1021 /* For now, we restart the process if the node maps have
1023 ret = memcmp(ctxt->live_map, dlm->live_nodes_map,
1024 sizeof(dlm->live_nodes_map));
1025 spin_unlock(&dlm->spinlock);
1028 mlog(0, "Node maps changed -- should restart\n");
1033 static int dlm_try_to_join_domain(struct dlm_ctxt *dlm)
1035 int status = 0, tmpstat, node;
1036 struct domain_join_ctxt *ctxt;
1037 enum dlm_query_join_response response = JOIN_DISALLOW;
1039 mlog_entry("%p", dlm);
1041 ctxt = kzalloc(sizeof(*ctxt), GFP_KERNEL);
1048 /* group sem locking should work for us here -- we're already
1049 * registered for heartbeat events so filling this should be
1050 * atomic wrt getting those handlers called. */
1051 o2hb_fill_node_map(dlm->live_nodes_map, sizeof(dlm->live_nodes_map));
1053 spin_lock(&dlm->spinlock);
1054 memcpy(ctxt->live_map, dlm->live_nodes_map, sizeof(ctxt->live_map));
1056 __dlm_set_joining_node(dlm, dlm->node_num);
1058 spin_unlock(&dlm->spinlock);
1061 while ((node = find_next_bit(ctxt->live_map, O2NM_MAX_NODES,
1062 node + 1)) < O2NM_MAX_NODES) {
1063 if (node == dlm->node_num)
1066 status = dlm_request_join(dlm, node, &response);
1072 /* Ok, either we got a response or the node doesn't have a
1074 if (response == JOIN_OK)
1075 set_bit(node, ctxt->yes_resp_map);
1077 if (dlm_should_restart_join(dlm, ctxt, response)) {
1083 mlog(0, "Yay, done querying nodes!\n");
1085 /* Yay, everyone agree's we can join the domain. My domain is
1086 * comprised of all nodes who were put in the
1087 * yes_resp_map. Copy that into our domain map and send a join
1088 * assert message to clean up everyone elses state. */
1089 spin_lock(&dlm->spinlock);
1090 memcpy(dlm->domain_map, ctxt->yes_resp_map,
1091 sizeof(ctxt->yes_resp_map));
1092 set_bit(dlm->node_num, dlm->domain_map);
1093 spin_unlock(&dlm->spinlock);
1095 dlm_send_join_asserts(dlm, ctxt->yes_resp_map);
1097 /* Joined state *must* be set before the joining node
1098 * information, otherwise the query_join handler may read no
1099 * current joiner but a state of NEW and tell joining nodes
1100 * we're not in the domain. */
1101 spin_lock(&dlm_domain_lock);
1102 dlm->dlm_state = DLM_CTXT_JOINED;
1104 spin_unlock(&dlm_domain_lock);
1107 spin_lock(&dlm->spinlock);
1108 __dlm_set_joining_node(dlm, DLM_LOCK_RES_OWNER_UNKNOWN);
1110 __dlm_print_nodes(dlm);
1111 spin_unlock(&dlm->spinlock);
1114 /* Do we need to send a cancel message to any nodes? */
1116 tmpstat = dlm_send_join_cancels(dlm,
1118 sizeof(ctxt->yes_resp_map));
1120 mlog_errno(tmpstat);
1125 mlog(0, "returning %d\n", status);
1129 static void dlm_unregister_domain_handlers(struct dlm_ctxt *dlm)
1131 o2hb_unregister_callback(NULL, &dlm->dlm_hb_up);
1132 o2hb_unregister_callback(NULL, &dlm->dlm_hb_down);
1133 o2net_unregister_handler_list(&dlm->dlm_domain_handlers);
1136 static int dlm_register_domain_handlers(struct dlm_ctxt *dlm)
1140 mlog(0, "registering handlers.\n");
1142 o2hb_setup_callback(&dlm->dlm_hb_down, O2HB_NODE_DOWN_CB,
1143 dlm_hb_node_down_cb, dlm, DLM_HB_NODE_DOWN_PRI);
1144 status = o2hb_register_callback(NULL, &dlm->dlm_hb_down);
1148 o2hb_setup_callback(&dlm->dlm_hb_up, O2HB_NODE_UP_CB,
1149 dlm_hb_node_up_cb, dlm, DLM_HB_NODE_UP_PRI);
1150 status = o2hb_register_callback(NULL, &dlm->dlm_hb_up);
1154 status = o2net_register_handler(DLM_MASTER_REQUEST_MSG, dlm->key,
1155 sizeof(struct dlm_master_request),
1156 dlm_master_request_handler,
1157 dlm, NULL, &dlm->dlm_domain_handlers);
1161 status = o2net_register_handler(DLM_ASSERT_MASTER_MSG, dlm->key,
1162 sizeof(struct dlm_assert_master),
1163 dlm_assert_master_handler,
1164 dlm, dlm_assert_master_post_handler,
1165 &dlm->dlm_domain_handlers);
1169 status = o2net_register_handler(DLM_CREATE_LOCK_MSG, dlm->key,
1170 sizeof(struct dlm_create_lock),
1171 dlm_create_lock_handler,
1172 dlm, NULL, &dlm->dlm_domain_handlers);
1176 status = o2net_register_handler(DLM_CONVERT_LOCK_MSG, dlm->key,
1177 DLM_CONVERT_LOCK_MAX_LEN,
1178 dlm_convert_lock_handler,
1179 dlm, NULL, &dlm->dlm_domain_handlers);
1183 status = o2net_register_handler(DLM_UNLOCK_LOCK_MSG, dlm->key,
1184 DLM_UNLOCK_LOCK_MAX_LEN,
1185 dlm_unlock_lock_handler,
1186 dlm, NULL, &dlm->dlm_domain_handlers);
1190 status = o2net_register_handler(DLM_PROXY_AST_MSG, dlm->key,
1191 DLM_PROXY_AST_MAX_LEN,
1192 dlm_proxy_ast_handler,
1193 dlm, NULL, &dlm->dlm_domain_handlers);
1197 status = o2net_register_handler(DLM_EXIT_DOMAIN_MSG, dlm->key,
1198 sizeof(struct dlm_exit_domain),
1199 dlm_exit_domain_handler,
1200 dlm, NULL, &dlm->dlm_domain_handlers);
1204 status = o2net_register_handler(DLM_DEREF_LOCKRES_MSG, dlm->key,
1205 sizeof(struct dlm_deref_lockres),
1206 dlm_deref_lockres_handler,
1207 dlm, NULL, &dlm->dlm_domain_handlers);
1211 status = o2net_register_handler(DLM_MIGRATE_REQUEST_MSG, dlm->key,
1212 sizeof(struct dlm_migrate_request),
1213 dlm_migrate_request_handler,
1214 dlm, NULL, &dlm->dlm_domain_handlers);
1218 status = o2net_register_handler(DLM_MIG_LOCKRES_MSG, dlm->key,
1219 DLM_MIG_LOCKRES_MAX_LEN,
1220 dlm_mig_lockres_handler,
1221 dlm, NULL, &dlm->dlm_domain_handlers);
1225 status = o2net_register_handler(DLM_MASTER_REQUERY_MSG, dlm->key,
1226 sizeof(struct dlm_master_requery),
1227 dlm_master_requery_handler,
1228 dlm, NULL, &dlm->dlm_domain_handlers);
1232 status = o2net_register_handler(DLM_LOCK_REQUEST_MSG, dlm->key,
1233 sizeof(struct dlm_lock_request),
1234 dlm_request_all_locks_handler,
1235 dlm, NULL, &dlm->dlm_domain_handlers);
1239 status = o2net_register_handler(DLM_RECO_DATA_DONE_MSG, dlm->key,
1240 sizeof(struct dlm_reco_data_done),
1241 dlm_reco_data_done_handler,
1242 dlm, NULL, &dlm->dlm_domain_handlers);
1246 status = o2net_register_handler(DLM_BEGIN_RECO_MSG, dlm->key,
1247 sizeof(struct dlm_begin_reco),
1248 dlm_begin_reco_handler,
1249 dlm, NULL, &dlm->dlm_domain_handlers);
1253 status = o2net_register_handler(DLM_FINALIZE_RECO_MSG, dlm->key,
1254 sizeof(struct dlm_finalize_reco),
1255 dlm_finalize_reco_handler,
1256 dlm, NULL, &dlm->dlm_domain_handlers);
1262 dlm_unregister_domain_handlers(dlm);
1267 static int dlm_join_domain(struct dlm_ctxt *dlm)
1270 unsigned int backoff;
1271 unsigned int total_backoff = 0;
1275 mlog(0, "Join domain %s\n", dlm->name);
1277 status = dlm_register_domain_handlers(dlm);
1283 status = dlm_launch_thread(dlm);
1289 status = dlm_launch_recovery_thread(dlm);
1295 dlm->dlm_worker = create_singlethread_workqueue("dlm_wq");
1296 if (!dlm->dlm_worker) {
1303 status = dlm_try_to_join_domain(dlm);
1305 /* If we're racing another node to the join, then we
1306 * need to back off temporarily and let them
1308 #define DLM_JOIN_TIMEOUT_MSECS 90000
1309 if (status == -EAGAIN) {
1310 if (signal_pending(current)) {
1311 status = -ERESTARTSYS;
1316 msecs_to_jiffies(DLM_JOIN_TIMEOUT_MSECS)) {
1317 status = -ERESTARTSYS;
1318 mlog(ML_NOTICE, "Timed out joining dlm domain "
1319 "%s after %u msecs\n", dlm->name,
1320 jiffies_to_msecs(total_backoff));
1326 * <dale> No, after you!
1328 * <dale> But you first!
1331 backoff = (unsigned int)(jiffies & 0x3);
1332 backoff *= DLM_DOMAIN_BACKOFF_MS;
1333 total_backoff += backoff;
1334 mlog(0, "backoff %d\n", backoff);
1337 } while (status == -EAGAIN);
1346 wake_up(&dlm_domain_events);
1349 dlm_unregister_domain_handlers(dlm);
1350 dlm_complete_thread(dlm);
1351 dlm_complete_recovery_thread(dlm);
1352 dlm_destroy_dlm_worker(dlm);
1358 static struct dlm_ctxt *dlm_alloc_ctxt(const char *domain,
1362 struct dlm_ctxt *dlm = NULL;
1364 dlm = kzalloc(sizeof(*dlm), GFP_KERNEL);
1366 mlog_errno(-ENOMEM);
1370 dlm->name = kmalloc(strlen(domain) + 1, GFP_KERNEL);
1371 if (dlm->name == NULL) {
1372 mlog_errno(-ENOMEM);
1378 dlm->lockres_hash = (struct hlist_head **)dlm_alloc_pagevec(DLM_HASH_PAGES);
1379 if (!dlm->lockres_hash) {
1380 mlog_errno(-ENOMEM);
1387 for (i = 0; i < DLM_HASH_BUCKETS; i++)
1388 INIT_HLIST_HEAD(dlm_lockres_hash(dlm, i));
1390 strcpy(dlm->name, domain);
1392 dlm->node_num = o2nm_this_node();
1394 spin_lock_init(&dlm->spinlock);
1395 spin_lock_init(&dlm->master_lock);
1396 spin_lock_init(&dlm->ast_lock);
1397 INIT_LIST_HEAD(&dlm->list);
1398 INIT_LIST_HEAD(&dlm->dirty_list);
1399 INIT_LIST_HEAD(&dlm->reco.resources);
1400 INIT_LIST_HEAD(&dlm->reco.received);
1401 INIT_LIST_HEAD(&dlm->reco.node_data);
1402 INIT_LIST_HEAD(&dlm->purge_list);
1403 INIT_LIST_HEAD(&dlm->dlm_domain_handlers);
1404 dlm->reco.state = 0;
1406 INIT_LIST_HEAD(&dlm->pending_asts);
1407 INIT_LIST_HEAD(&dlm->pending_basts);
1409 mlog(0, "dlm->recovery_map=%p, &(dlm->recovery_map[0])=%p\n",
1410 dlm->recovery_map, &(dlm->recovery_map[0]));
1412 memset(dlm->recovery_map, 0, sizeof(dlm->recovery_map));
1413 memset(dlm->live_nodes_map, 0, sizeof(dlm->live_nodes_map));
1414 memset(dlm->domain_map, 0, sizeof(dlm->domain_map));
1416 dlm->dlm_thread_task = NULL;
1417 dlm->dlm_reco_thread_task = NULL;
1418 dlm->dlm_worker = NULL;
1419 init_waitqueue_head(&dlm->dlm_thread_wq);
1420 init_waitqueue_head(&dlm->dlm_reco_thread_wq);
1421 init_waitqueue_head(&dlm->reco.event);
1422 init_waitqueue_head(&dlm->ast_wq);
1423 init_waitqueue_head(&dlm->migration_wq);
1424 INIT_LIST_HEAD(&dlm->master_list);
1425 INIT_LIST_HEAD(&dlm->mle_hb_events);
1427 dlm->joining_node = DLM_LOCK_RES_OWNER_UNKNOWN;
1428 init_waitqueue_head(&dlm->dlm_join_events);
1430 dlm->reco.new_master = O2NM_INVALID_NODE_NUM;
1431 dlm->reco.dead_node = O2NM_INVALID_NODE_NUM;
1432 atomic_set(&dlm->local_resources, 0);
1433 atomic_set(&dlm->remote_resources, 0);
1434 atomic_set(&dlm->unknown_resources, 0);
1436 spin_lock_init(&dlm->work_lock);
1437 INIT_LIST_HEAD(&dlm->work_list);
1438 INIT_WORK(&dlm->dispatched_work, dlm_dispatch_work);
1440 kref_init(&dlm->dlm_refs);
1441 dlm->dlm_state = DLM_CTXT_NEW;
1443 INIT_LIST_HEAD(&dlm->dlm_eviction_callbacks);
1445 mlog(0, "context init: refcount %u\n",
1446 atomic_read(&dlm->dlm_refs.refcount));
1453 * dlm_register_domain: one-time setup per "domain"
1455 struct dlm_ctxt * dlm_register_domain(const char *domain,
1459 struct dlm_ctxt *dlm = NULL;
1460 struct dlm_ctxt *new_ctxt = NULL;
1462 if (strlen(domain) > O2NM_MAX_NAME_LEN) {
1463 ret = -ENAMETOOLONG;
1464 mlog(ML_ERROR, "domain name length too long\n");
1468 if (!o2hb_check_local_node_heartbeating()) {
1469 mlog(ML_ERROR, "the local node has not been configured, or is "
1470 "not heartbeating\n");
1475 mlog(0, "register called for domain \"%s\"\n", domain);
1479 if (signal_pending(current)) {
1485 spin_lock(&dlm_domain_lock);
1487 dlm = __dlm_lookup_domain(domain);
1489 if (dlm->dlm_state != DLM_CTXT_JOINED) {
1490 spin_unlock(&dlm_domain_lock);
1492 mlog(0, "This ctxt is not joined yet!\n");
1493 wait_event_interruptible(dlm_domain_events,
1494 dlm_wait_on_domain_helper(
1502 spin_unlock(&dlm_domain_lock);
1510 spin_unlock(&dlm_domain_lock);
1512 new_ctxt = dlm_alloc_ctxt(domain, key);
1521 /* a little variable switch-a-roo here... */
1525 /* add the new domain */
1526 list_add_tail(&dlm->list, &dlm_domains);
1527 spin_unlock(&dlm_domain_lock);
1529 ret = dlm_join_domain(dlm);
1539 dlm_free_ctxt_mem(new_ctxt);
1546 EXPORT_SYMBOL_GPL(dlm_register_domain);
1548 static LIST_HEAD(dlm_join_handlers);
1550 static void dlm_unregister_net_handlers(void)
1552 o2net_unregister_handler_list(&dlm_join_handlers);
1555 static int dlm_register_net_handlers(void)
1559 status = o2net_register_handler(DLM_QUERY_JOIN_MSG, DLM_MOD_KEY,
1560 sizeof(struct dlm_query_join_request),
1561 dlm_query_join_handler,
1562 NULL, NULL, &dlm_join_handlers);
1566 status = o2net_register_handler(DLM_ASSERT_JOINED_MSG, DLM_MOD_KEY,
1567 sizeof(struct dlm_assert_joined),
1568 dlm_assert_joined_handler,
1569 NULL, NULL, &dlm_join_handlers);
1573 status = o2net_register_handler(DLM_CANCEL_JOIN_MSG, DLM_MOD_KEY,
1574 sizeof(struct dlm_cancel_join),
1575 dlm_cancel_join_handler,
1576 NULL, NULL, &dlm_join_handlers);
1580 dlm_unregister_net_handlers();
1585 /* Domain eviction callback handling.
1587 * The file system requires notification of node death *before* the
1588 * dlm completes it's recovery work, otherwise it may be able to
1589 * acquire locks on resources requiring recovery. Since the dlm can
1590 * evict a node from it's domain *before* heartbeat fires, a similar
1591 * mechanism is required. */
1593 /* Eviction is not expected to happen often, so a per-domain lock is
1594 * not necessary. Eviction callbacks are allowed to sleep for short
1595 * periods of time. */
1596 static DECLARE_RWSEM(dlm_callback_sem);
1598 void dlm_fire_domain_eviction_callbacks(struct dlm_ctxt *dlm,
1601 struct list_head *iter;
1602 struct dlm_eviction_cb *cb;
1604 down_read(&dlm_callback_sem);
1605 list_for_each(iter, &dlm->dlm_eviction_callbacks) {
1606 cb = list_entry(iter, struct dlm_eviction_cb, ec_item);
1608 cb->ec_func(node_num, cb->ec_data);
1610 up_read(&dlm_callback_sem);
1613 void dlm_setup_eviction_cb(struct dlm_eviction_cb *cb,
1614 dlm_eviction_func *f,
1617 INIT_LIST_HEAD(&cb->ec_item);
1621 EXPORT_SYMBOL_GPL(dlm_setup_eviction_cb);
1623 void dlm_register_eviction_cb(struct dlm_ctxt *dlm,
1624 struct dlm_eviction_cb *cb)
1626 down_write(&dlm_callback_sem);
1627 list_add_tail(&cb->ec_item, &dlm->dlm_eviction_callbacks);
1628 up_write(&dlm_callback_sem);
1630 EXPORT_SYMBOL_GPL(dlm_register_eviction_cb);
1632 void dlm_unregister_eviction_cb(struct dlm_eviction_cb *cb)
1634 down_write(&dlm_callback_sem);
1635 list_del_init(&cb->ec_item);
1636 up_write(&dlm_callback_sem);
1638 EXPORT_SYMBOL_GPL(dlm_unregister_eviction_cb);
1640 static int __init dlm_init(void)
1644 dlm_print_version();
1646 status = dlm_init_mle_cache();
1650 status = dlm_register_net_handlers();
1652 dlm_destroy_mle_cache();
1659 static void __exit dlm_exit (void)
1661 dlm_unregister_net_handlers();
1662 dlm_destroy_mle_cache();
1665 MODULE_AUTHOR("Oracle");
1666 MODULE_LICENSE("GPL");
1668 module_init(dlm_init);
1669 module_exit(dlm_exit);