00001 /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */ 00002 00003 /* 00004 * Copyright (C) 1999 by the University of Southern California 00005 * $Id: classifier-mcast.h,v 1.7 2005/08/25 18:58:01 johnh Exp $ 00006 * 00007 * This program is free software; you can redistribute it and/or 00008 * modify it under the terms of the GNU General Public License, 00009 * version 2, as published by the Free Software Foundation. 00010 * 00011 * This program is distributed in the hope that it will be useful, 00012 * but WITHOUT ANY WARRANTY; without even the implied warranty of 00013 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00014 * GNU General Public License for more details. 00015 * 00016 * You should have received a copy of the GNU General Public License along 00017 * with this program; if not, write to the Free Software Foundation, Inc., 00018 * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA. 00019 * 00020 * 00021 * The copyright of this module includes the following 00022 * linking-with-specific-other-licenses addition: 00023 * 00024 * In addition, as a special exception, the copyright holders of 00025 * this module give you permission to combine (via static or 00026 * dynamic linking) this module with free software programs or 00027 * libraries that are released under the GNU LGPL and with code 00028 * included in the standard release of ns-2 under the Apache 2.0 00029 * license or under otherwise-compatible licenses with advertising 00030 * requirements (or modified versions of such code, with unchanged 00031 * license). You may copy and distribute such a system following the 00032 * terms of the GNU GPL for this module and the licenses of the 00033 * other code concerned, provided that you include the source code of 00034 * that other code when and as the GNU GPL requires distribution of 00035 * source code. 00036 * 00037 * Note that people who make modified versions of this module 00038 * are not obligated to grant this special exception for their 00039 * modified versions; it is their choice whether to do so. The GNU 00040 * General Public License gives permission to release a modified 00041 * version without this exception; this exception also makes it 00042 * possible to release a modified version which carries forward this 00043 * exception. 00044 * 00045 */ 00046 00047 #ifndef ns_classifier_mcast_h 00048 #define ns_classifier_mcast_h 00049 00050 #include <stdlib.h> 00051 #include "config.h" 00052 #include "packet.h" 00053 #include "ip.h" 00054 #include "classifier.h" 00055 00056 class MCastClassifier : public Classifier { 00057 public: 00058 MCastClassifier(); 00059 ~MCastClassifier(); 00060 static const char STARSYM[]; //"source" field for shared trees 00061 protected: 00062 virtual int command(int argc, const char*const* argv); 00063 virtual int classify(Packet *p); 00064 int findslot(); 00065 enum {HASHSIZE = 256}; 00066 struct hashnode { 00067 int slot; 00068 nsaddr_t src; 00069 nsaddr_t dst; 00070 hashnode* next; 00071 int iif; // for RPF checking 00072 }; 00073 int hash(nsaddr_t src, nsaddr_t dst) const { 00074 u_int32_t s = src ^ dst; 00075 s ^= s >> 16; 00076 s ^= s >> 8; 00077 return (s & 0xff); 00078 } 00079 hashnode* ht_[HASHSIZE]; 00080 hashnode* ht_star_[HASHSIZE]; // for search by group only (not <s,g>) 00081 00082 void set_hash(hashnode* ht[], nsaddr_t src, nsaddr_t dst, 00083 int slot, int iface); 00084 void clearAll(); 00085 void clearHash(hashnode* h[], int size); 00086 hashnode* lookup(nsaddr_t src, nsaddr_t dst, 00087 int iface = iface_literal::ANY_IFACE) const; 00088 hashnode* lookup_star(nsaddr_t dst, 00089 int iface = iface_literal::ANY_IFACE) const; 00090 void change_iface(nsaddr_t src, nsaddr_t dst, 00091 int oldiface, int newiface); 00092 void change_iface(nsaddr_t dst, 00093 int oldiface, int newiface); 00094 }; 00095 #endif