Module: sip-router Branch: mariuszbihlei/consistent_hashing Commit: 51361cd2996ae13911d8cf71c56c97ac4510e5e1 URL: http://git.sip-router.org/cgi-bin/gitweb.cgi/sip-router/?a=commit;h=51361cd2...

Author: Marius Zbihlei marius.zbihlei@1and1.ro Committer: Marius Zbihlei marius.zbihlei@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=5136...