/* trans.c - bdb backend transaction routines */ /* $OpenLDAP: pkg/ldap/servers/slapd/back-bdb/trans.c,v 1.6.2.3 2007/01/02 21:44:00 kurt Exp $ */ /* This work is part of OpenLDAP Software . * * Copyright 2000-2007 The OpenLDAP Foundation. * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted only as authorized by the OpenLDAP * Public License. * * A copy of this license is available in the file LICENSE in the * top-level directory of the distribution or, alternatively, at * . */ #include "portable.h" #include #include #include "back-bdb.h" #include "lber_pvt.h" #include "lutil.h" /* Congestion avoidance code * for Deadlock Rollback */ void bdb_trans_backoff( int num_retries ) { int i; int delay = 0; int pow_retries = 1; unsigned long key = 0; unsigned long max_key = -1; struct timeval timeout; lutil_entropy( (unsigned char *) &key, sizeof( unsigned long )); for ( i = 0; i < num_retries; i++ ) { if ( i >= 5 ) break; pow_retries *= 4; } delay = 16384 * (key * (double) pow_retries / (double) max_key); delay = delay ? delay : 1; Debug( LDAP_DEBUG_TRACE, "delay = %d, num_retries = %d\n", delay, num_retries, 0 ); timeout.tv_sec = delay / 1000000; timeout.tv_usec = delay % 1000000; select( 0, NULL, NULL, NULL, &timeout ); }