#ifndef _CHIMERA_ROUTE_H_
#define _CHIMERA_ROUTE_H_

#include "chimera.h"
#include "semaphore.h"
#include "key.h"

#define MAX_ROW KEY_SIZE/BASE_B
#define MAX_COL power(2,BASE_B)
#define MAX_ENTRY 3
#define LEAFSET_SIZE 8		/* (must be even) excluding node itself */

#ifdef __cplusplus
extern "C" {
#endif

typedef struct
{
    ChimeraHost *me;
    char *keystr;
    ChimeraHost ****table;
    ChimeraHost **leftleafset;
    ChimeraHost **rightleafset;
    Key Rrange;
    Key Lrange;
    pthread_mutex_t lock;
    Sema threshold;		/* for future security enhancement */
    Sema thresholdInterval;	/* for future security enhancement */
} RouteGlobal;

/** route_init:
** Ininitiates routing table and leafsets. 
*/

void *route_init (ChimeraHost * me);

/** route_lookup:
** returns an array of count nodes that are acceptable next hops for a
** message being routed to key. is_save is ignored for now.
 */

ChimeraHost **route_lookup (ChimeraState * state, Key key, int count,
			    int is_safe);


/** route_neighbors: 
** returns an array of count neighbor nodes with priority to closer nodes. 
*/

ChimeraHost **route_neighbors (ChimeraState * state, int count);


/** route_update:
** updates the routing table in regard to host. If the host is joining
** the network (and joined == 1), then it is added to the routing table
** if it is appropriate. If it is leaving the network (and joined == 0),
** then it is removed from the routing tables.
*/

void route_update (ChimeraState * state, ChimeraHost * host, int joined);


/** route_row_lookup:
** return the row in the routing table that matches the longest prefix with key.
*/

ChimeraHost **route_row_lookup (ChimeraState * state, Key key);


/** route_get_table:
** returns all the entries in the routing table in an array of ChimeraHost.
*/

ChimeraHost **route_get_table (ChimeraState * state);

/** prints routing table, 
*/
void printTable (ChimeraState * state);

int leafset_size (ChimeraHost ** arr);
void route_keyupdate (void *routeglob, ChimeraHost * me);
int power (int base, int n);

#ifdef __cplusplus
} 
#endif
#endif /* _CHIMERA_ROUTE_H_ */