unique_id.cc

在NS-2环境中实现了移动Ad Hoc的两种广播算法:Flood和Bcast。里面本来有个test目录

/*******************************************************************
 Copyright (C) 2004 Thomas Kunz, CRC Canada, BCAST for IPv4.
 DISTRIBUTED WITH NO WARRANTY, EXPRESS OR IMPLIED.
 See the GNU Library General Public License (file COPYING in the
 MANET_multicast directory) for conditions of use and redistribution.
*********************************************************************/

/*
 * Functions to manage unique message IDs. These are saved in a list
 * which gets temporarily cleaned out (each entry has a timer).
 */

#include "MANET_multicast/unique_id.h"

#define CURRENT_TIME    Scheduler::instance().clock() 

void
UniqueIDHandler::handle(Event*) {
  id_purge();
  Scheduler::instance().schedule(this, &intr, 1.0);
}

/*
   Unique ID Management  Functions
*/

void
UniqueIDHandler::id_insert(nsaddr_t id, u_int32_t bid) {
UniqueID *b = new UniqueID(id, bid);

 assert(b);
 b->expire = CURRENT_TIME + UNIQUE_ID_SAVE;
 LIST_INSERT_HEAD(&uids, b, link);
}

bool
UniqueIDHandler::id_lookup(nsaddr_t id, u_int32_t bid) {
UniqueID *b = uids.lh_first;

 // Search the list for a match of source and bid
 for( ; b; b = b->link.le_next) {
   if ((b->src == id) && (b->id == bid))
     return true;
 }
 return false;
}

void
UniqueIDHandler::id_purge() {
UniqueID *b = uids.lh_first;
UniqueID *bn;
double now = CURRENT_TIME;

 for(; b; b = bn) {
   bn = b->link.le_next;
   if(b->expire <= now) {
     LIST_REMOVE(b,link);
     delete b;
   }
 }
}