Module: sip-router
Branch: mariuszbihlei/consistent_hashing
Commit: 51361cd2996ae13911d8cf71c56c97ac4510e5e1
URL:
http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commit;h=51361cd…
Author: Marius Zbihlei <marius.zbihlei(a)1and1.ro>
Committer: Marius Zbihlei <marius.zbihlei(a)1and1.ro>
Date: Wed Feb 9 16:21:43 2011 +0200
modules_k/p_usrloc Added consistent hashing API and sample usage from p_usrloc
TODO: automatic detection (or via kamctl/xmlrpc) or changed location count. ATM restart
is needed
TODO: increasing hash count causes a M/(n+1) users (average) to become unreachable for
maximum expiry time
---
lib/kcore/consistent_hash.c | 150 +++++++++++++++++++++++++++++++++++++
lib/kcore/consistent_hash.h | 62 +++++++++++++++
modules_k/p_usrloc/p_usrloc_mod.c | 18 ++++-
modules_k/p_usrloc/p_usrloc_mod.h | 8 ++-
modules_k/p_usrloc/ul_db_handle.c | 25 +++++--
modules_k/p_usrloc/ul_db_layer.c | 2 +-
test/unit/50.cfg | 5 +-
7 files changed, 257 insertions(+), 13 deletions(-)
Diff:
http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commitdiff;h=513…