src/hashing.c

   1 /*
   2  * OLSR ad-hoc routing table management protocol
   3  * Copyright (C) 2004 Andreas Tønnesen (andreto@ifi.uio.no)
   4  *
   5  * This file is part of olsrd-unik.
   6  *
   7  * UniK olsrd is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 2 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * UniK olsrd is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with olsrd-unik; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  20  *
  21  */
  22
  23
  24 #include "olsr_protocol.h"
  25 #include "hashing.h"
  26
  27
  28 /**
  29  *Hashing function. Creates a key based on
  30  *an 32-bit address.
  31  *@param address the address to hash
  32  *@return the hash(a value in the 0-31 range)
  33  */
  34 olsr_u32_t
  35 olsr_hashing(union olsr_ip_addr *address)
  36 {
  37   olsr_u32_t hash;
  38   char *tmp;
  39
  40   if(ipversion == AF_INET)
  41     /* IPv4 */
  42     hash = (ntohl(address->v4));
  43   else
  44     {
  45       /* IPv6 */
  46       tmp = (char *) &address->v6;
  47       hash = (ntohl(*tmp));
  48     }
  49
  50   /* REMOVE */
  51 #ifdef DEBUG
  52 #warning Remove debug output in hash.c
  53   olsr_printf(1, "HASH %s->%d:", olsr_ip_to_string(address), hash);
  54 #endif
  55
  56   //hash &= 0x7fffffff;
  57   hash &= HASHMASK;
  58
  59 #ifdef DEBUG
  60   olsr_printf(1, "%d\n", hash);
  61 #endif
  62
  63
  64   return hash;
  65 }