summaryrefslogtreecommitdiff
path: root/src/ipcpd/normal/dht.c
diff options
context:
space:
mode:
authordimitri staessens <[email protected]>2017-09-23 14:59:04 +0200
committerdimitri staessens <[email protected]>2017-09-23 15:14:06 +0200
commit7c8857ebae5e7c4ac2420e66299aad1774ce0e87 (patch)
treeb2b6b99f081f7f947cd28603cd9a8c49e298e9be /src/ipcpd/normal/dht.c
parent7ee95a3809aab3152837ceb5ffcd001ee9e83fde (diff)
downloadouroboros-7c8857ebae5e7c4ac2420e66299aad1774ce0e87.tar.gz
ouroboros-7c8857ebae5e7c4ac2420e66299aad1774ce0e87.zip
ipcpd: Don't publish DHT entries under lock
Diffstat (limited to 'src/ipcpd/normal/dht.c')
-rw-r--r--src/ipcpd/normal/dht.c115
1 files changed, 85 insertions, 30 deletions
diff --git a/src/ipcpd/normal/dht.c b/src/ipcpd/normal/dht.c
index 2e6f60ab..3a5229b3 100644
--- a/src/ipcpd/normal/dht.c
+++ b/src/ipcpd/normal/dht.c
@@ -304,17 +304,18 @@ static uint8_t * create_id(size_t len)
return id;
}
-static struct kad_req * kad_req_create(struct dht * dht,
- kad_msg_t * msg,
- uint64_t addr)
+static void kad_req_create(struct dht * dht,
+ kad_msg_t * msg,
+ uint64_t addr)
{
struct kad_req * req;
pthread_condattr_t cattr;
struct timespec t;
+ size_t b;
req = malloc(sizeof(*req));
if (req == NULL)
- return NULL;
+ return;
list_head_init(&req->next);
@@ -327,18 +328,22 @@ static struct kad_req * kad_req_create(struct dht * dht,
req->code = msg->code;
req->key = NULL;
+ pthread_rwlock_rdlock(&dht->lock);
+ b = dht->b;
+ pthread_rwlock_unlock(&dht->lock);
+
if (msg->has_key) {
- req->key = dht_dup_key(msg->key.data, dht->b);
+ req->key = dht_dup_key(msg->key.data, b);
if (req->key == NULL) {
free(req);
- return NULL;
+ return;
}
}
if (pthread_mutex_init(&req->lock, NULL)) {
free(req->key);
free(req);
- return NULL;
+ return;
}
pthread_condattr_init(&cattr);
@@ -351,12 +356,16 @@ static struct kad_req * kad_req_create(struct dht * dht,
pthread_mutex_destroy(&req->lock);
free(req->key);
free(req);
- return NULL;
+ return;
}
pthread_condattr_destroy(&cattr);
- return req;
+ pthread_rwlock_wrlock(&dht->lock);
+
+ list_add(&req->next, &dht->requests);
+
+ pthread_rwlock_unlock(&dht->lock);
}
static void kad_req_destroy(struct kad_req * req)
@@ -1354,7 +1363,6 @@ static int send_msg(struct dht * dht,
uint64_t addr)
{
struct shm_du_buff * sdb;
- struct kad_req * req;
size_t len;
int retr = 0;
@@ -1373,10 +1381,14 @@ static int send_msg(struct dht * dht,
if (msg->code < KAD_STORE) {
msg->cookie = bmp_allocate(dht->cookies);
- if (!bmp_is_id_valid(dht->cookies, msg->cookie))
+ if (!bmp_is_id_valid(dht->cookies, msg->cookie)) {
+ pthread_rwlock_unlock(&dht->lock);
goto fail_bmp_alloc;
+ }
}
+ pthread_rwlock_unlock(&dht->lock);
+
len = kad_msg__get_packed_size(msg);
if (len == 0)
goto fail_msg;
@@ -1403,13 +1415,8 @@ static int send_msg(struct dht * dht,
ipcp_sdb_release(sdb);
#endif /* __DHT_TEST__ */
- if (msg->code < KAD_STORE && dht->state != DHT_SHUTDOWN) {
- req = kad_req_create(dht, msg, addr);
- if (req != NULL)
- list_add(&req->next, &dht->requests);
- }
-
- pthread_rwlock_unlock(&dht->lock);
+ if (msg->code < KAD_STORE && dht_get_state(dht) != DHT_SHUTDOWN)
+ kad_req_create(dht, msg, addr);
return 0;
@@ -1420,7 +1427,6 @@ static int send_msg(struct dht * dht,
fail_msg:
bmp_release(dht->cookies, msg->cookie);
fail_bmp_alloc:
- pthread_rwlock_unlock(&dht->lock);
return -1;
}
@@ -1510,9 +1516,14 @@ static int kad_store(struct dht * dht,
kad_contact_msg_t * cmsgp[1];
cmsg.id.data = (uint8_t *) key;
- cmsg.id.len = dht->b;
cmsg.addr = addr;
+ pthread_rwlock_rdlock(&dht->lock);
+
+ cmsg.id.len = dht->b;
+
+ pthread_rwlock_unlock(&dht->lock);
+
cmsgp[0] = &cmsg;
msg.code = KAD_STORE;
@@ -1629,15 +1640,32 @@ static void kad_publish(struct dht * dht,
time_t exp)
{
struct lookup * lu;
- uint64_t addrs[KAD_K];
+ uint64_t * addrs;
ssize_t n;
+ size_t k;
+ time_t t_expire;
+
assert(dht);
assert(key);
+ pthread_rwlock_rdlock(&dht->lock);
+
+ k = dht->k;
+ t_expire = dht->t_expire;
+
+ pthread_rwlock_unlock(&dht->lock);
+
+
+ addrs = malloc(k * sizeof(*addrs));
+ if (addrs == NULL)
+ return;
+
lu = kad_lookup(dht, key, KAD_FIND_NODE);
- if (lu == NULL)
+ if (lu == NULL) {
+ free(addrs);
return;
+ }
n = lookup_contact_addrs(lu, addrs);
@@ -1649,12 +1677,14 @@ static void kad_publish(struct dht * dht,
msg.addr = addr;
kad_add(dht, &msg, 1, exp);
} else {
- if (kad_store(dht, key, addr, addrs[n], dht->t_expire))
+ if (kad_store(dht, key, addr, addrs[n], t_expire))
log_warn("Failed to send store message.");
}
}
lookup_destroy(lu);
+
+ free(addrs);
}
static int kad_join(struct dht * dht,
@@ -1876,13 +1906,24 @@ static void * work(void * o)
pthread_rwlock_wrlock(&dht->lock);
/* Republish registered hashes. */
- list_for_each_safe(p, h, &dht->refs) {
+ list_for_each(p, &dht->refs) {
struct ref_entry * e;
+ uint8_t * key;
+ uint64_t addr;
+ time_t t_expire;
e = list_entry(p, struct ref_entry, next);
if (now.tv_sec > e->t_rep) {
- kad_publish(dht, e->key, dht->addr,
- dht->t_expire);
+ key = dht_dup_key(e->key, dht->b);
+ if (key == NULL)
+ continue;
+ addr = dht->addr;
+ t_expire = dht->t_expire;
e->t_rep = now.tv_sec + dht->t_repub;
+
+ pthread_rwlock_unlock(&dht->lock);
+ kad_publish(dht, key, addr, t_expire);
+ pthread_rwlock_wrlock(&dht->lock);
+ free(key);
}
}
@@ -1891,19 +1932,28 @@ static void * work(void * o)
struct list_head * p1;
struct list_head * h1;
struct dht_entry * e;
+ uint8_t * key;
+ time_t t_expire;
e = list_entry (p, struct dht_entry, next);
list_for_each_safe(p1, h1, &e->vals) {
struct val * v;
+ uint64_t addr;
v = list_entry(p1, struct val, next);
if (now.tv_sec > v->t_exp) {
list_del(&v->next);
val_destroy(v);
+ continue;
}
if (now.tv_sec > v->t_rep) {
- kad_publish(dht, e->key, v->addr,
- dht->t_expire - now.tv_sec);
+ key = dht_dup_key(e->key, dht->b);
+ addr = v->addr;
+ t_expire = dht->t_expire = now.tv_sec;
v->t_rep = now.tv_sec + dht->t_replic;
+ pthread_rwlock_unlock(&dht->lock);
+ kad_publish(dht, key, addr, t_expire);
+ pthread_rwlock_wrlock(&dht->lock);
+ free(key);
}
}
}
@@ -1961,7 +2011,7 @@ static int kad_handle_join_resp(struct dht * dht,
return -1;
}
- pthread_rwlock_rdlock(&dht->lock);
+ pthread_rwlock_wrlock(&dht->lock);
dht->buckets = bucket_create();
if (dht->buckets == NULL) {
@@ -2113,6 +2163,8 @@ int dht_reg(struct dht * dht,
const uint8_t * key)
{
struct ref_entry * e;
+ uint64_t addr;
+ time_t t_expire;
assert(dht);
assert(key);
@@ -2129,9 +2181,12 @@ int dht_reg(struct dht * dht,
list_add(&e->next, &dht->refs);
+ t_expire = dht->t_expire;
+ addr = dht->addr;
+
pthread_rwlock_unlock(&dht->lock);
- kad_publish(dht, key, dht->addr, dht->t_expire);
+ kad_publish(dht, key, >addr, t_expire);
return 0;
}