Main Page | Namespace List | Class Hierarchy | Alphabetical List | Compound List | File List | Compound Members | File Members

VirtualClassifier Class Reference

Inheritance diagram for VirtualClassifier:

Inheritance graph
[legend]
Collaboration diagram for VirtualClassifier:

Collaboration graph
[legend]
List of all members.

Public Types

enum  classify_ret { ONCE = -2, TWICE = -1 }

Public Member Functions

 VirtualClassifier ()
 ~VirtualClassifier ()
virtual void do_install (char *dst, NsObject *target)
int maxslot () const
NsObject * slot (int slot)
int mshift (int val)
void set_default_target (NsObject *obj)
virtual void recv (Packet *p, const char *s)
virtual NsObject * find (Packet *)
virtual int classify (Packet *)
virtual void clear (int slot)
int install_next (NsObject *node)
virtual void install (int slot, NsObject *)
void set_table_size (int nn)
virtual void set_table_size (int level, int nn)
virtual void recvOnly (Packet *)
virtual void delay_bind_init_all ()
virtual int delay_bind_dispatch (const char *varName, const char *localName, TclObject *tracer)
int isdebug () const
virtual void debug (const char *fmt,...)

Protected Member Functions

int classify (Packet *const p)
void recv (Packet *p, Handler *h)
int command (int argc, const char *const *argv)
virtual int getnxt (NsObject *)
void alloc (int)
virtual void reset ()
void handle (Event *)

Protected Attributes

NsObject * next_
Tcl_HashTable ht_
RouteLogic * routelogic_
NsObject * target_
bool enableHrouting_
char nodeaddr_ [SMALL_LEN]
NsObject ** slot_
int nslot_
int maxslot_
int offset_
int shift_
int mask_
NsObject * default_target_
int nsize_
int debug_

Member Enumeration Documentation

enum Classifier::classify_ret [inherited]
 

Enumeration values:
ONCE 
TWICE 

Definition at line 64 of file classifier.h. 

00064 {ONCE= -2, TWICE= -1};

Constructor & Destructor Documentation

VirtualClassifier::VirtualClassifier (   )  [inline]
 

Definition at line 53 of file classifier-virtual.cc.

References ht_, and routelogic_. 

00053                             : routelogic_(0) {
00054                 Tcl_InitHashTable(&ht_, TCL_ONE_WORD_KEYS);
00055         }

VirtualClassifier::~VirtualClassifier (   )  [inline]
 

Definition at line 56 of file classifier-virtual.cc.

References ht_. 

00056                              {
00057                 Tcl_DeleteHashTable(&ht_);
00058         }

Member Function Documentation

void Classifier::alloc (  int   )  [protected, inherited]
 

Definition at line 79 of file classifier.cc.

References Classifier::nsize_, Classifier::nslot_, and Classifier::slot_.

Referenced by ReservePortClassifier::command(), ReserveAddressClassifier::command(), Classifier::getnxt(), ReservePortClassifier::getnxt(), ReserveAddressClassifier::getnxt(), and Classifier::install(). 

00080 {
00081         NsObject** old = slot_;
00082         int n = nslot_;
00083         if (old == 0) 
00084                 if (nsize_ != 0) {
00085                         //printf("classifier %x set to %d....%dth visit\n", this, nsize_, i++);
00086                         nslot_ = nsize_;
00087                 }
00088                 else {
00089                         //printf("classifier %x set to 32....%dth visit\n", this, j++);
00090                         nslot_ = 32;
00091                 }
00092         while (nslot_ <= slot) 
00093                 nslot_ <<= 1;
00094         slot_ = new NsObject*[nslot_];
00095         memset(slot_, 0, nslot_ * sizeof(NsObject*));
00096         for (int i = 0; i < n; ++i)
00097                 slot_[i] = old[i];
00098         delete [] old;
00099 }

int Classifier::classify (  Packet *   )  [virtual, inherited]
 

Reimplemented in AddressClassifier, ReserveAddressClassifier, MCastBSTClassifier, HashClassifier, DestHashClassifier, MCastClassifier, MultiPathForwarder, PortClassifier, Replicator, and MPLSAddressClassifier.

Definition at line 64 of file classifier.cc.

References Packet::access(), Classifier::mshift(), and Classifier::offset_.

Referenced by Classifier::find(), and LanRouter::next_hop(). 

00065 {
00066         return (mshift(*((int*) p->access(offset_))));
00067 }

Here is the call graph for this function:

int VirtualClassifier::classify (  Packet *const  p  )  [inline, protected]
 

Definition at line 68 of file classifier-virtual.cc.

References hdr_ip::access(), hdr_ip::daddr(), and Classifier::mshift(). 

00068                                       {
00069                 hdr_ip* iph = hdr_ip::access(p);
00070                 return mshift(iph->daddr());
00071         }

Here is the call graph for this function:

void Classifier::clear (  int  slot  )  [virtual, inherited]
 

Reimplemented in ReserveAddressClassifier, and ReservePortClassifier.

Definition at line 111 of file classifier.cc.

References Classifier::maxslot_, and Classifier::slot_.

Referenced by Classifier::command(), and HierClassifier::command(). 

00112 {
00113         slot_[slot] = 0;
00114         if (slot == maxslot_) {
00115                 while (--maxslot_ >= 0 && slot_[maxslot_] == 0)
00116                         ;
00117         }
00118 }

int VirtualClassifier::command (  int  argc,
const char *const *  argv
)  [inline, protected, virtual]
 

Reimplemented from Classifier.

Definition at line 114 of file classifier-virtual.cc.

References NsObject::command(), and nodeaddr_. 

00114                                                       {
00115                 if (argc == 3) {
00116                         if (strcmp(argv[1], "nodeaddr") == 0) {
00117                                 strcpy(nodeaddr_, argv[2]);
00118                                 return(TCL_OK);
00119                         }
00120                 }
00121                 return (NsObject::command(argc, argv));
00122         }

Here is the call graph for this function:

void NsObject::debug (  const char *  fmt,
... 
)  [virtual, inherited]
 

Definition at line 102 of file object.cc.

References NsObject::debug_. 

00103 {
00104         if (!debug_)
00105                 return;
00106         va_list ap;
00107         va_start(ap, fmt);
00108         vprintf(fmt, ap);
00109 }

int NsObject::delay_bind_dispatch (  const char *  varName,
const char *  localName,
TclObject *  tracer
)  [virtual, inherited]
 

Reimplemented in BayFullTcpAgent, Agent, MPLSAddressClassifier, LDPAgent, FullTcpAgent, SackFullTcpAgent, RFC793eduTcpAgent, TcpSink, TcpAgent, and VegasTcpAgent.

Definition at line 63 of file object.cc.

References NsObject::debug_.

Referenced by MPLSAddressClassifier::delay_bind_dispatch(), and Agent::delay_bind_dispatch(). 

00064 {
00065         if (delay_bind_bool(varName, localName, "debug_", &debug_, tracer)) 
00066                 return TCL_OK;
00067         return TclObject::delay_bind_dispatch(varName, localName, tracer);
00068 }

void NsObject::delay_bind_init_all (   )  [virtual, inherited]
 

Reimplemented in BayFullTcpAgent, Agent, MPLSAddressClassifier, LDPAgent, FullTcpAgent, SackFullTcpAgent, RFC793eduTcpAgent, TcpSink, TcpAgent, and VegasTcpAgent.

Definition at line 57 of file object.cc.

Referenced by MPLSAddressClassifier::delay_bind_init_all(), and Agent::delay_bind_init_all(). 

00058 {
00059         delay_bind_init_one("debug_");
00060 }

virtual void VirtualClassifier::do_install (  char *  dst,
NsObject *  target
)  [inline, virtual]
 

Reimplemented from Classifier.

Definition at line 59 of file classifier-virtual.cc. 

00059 { }

NsObject * Classifier::find (  Packet *   )  [virtual, inherited]
 

Reimplemented in BcastAddressClassifier, QSClassifier, NixClassifier, and SRClassifier.

Definition at line 154 of file classifier.cc.

References Classifier::classify(), Classifier::default_target_, Classifier::nslot_, Classifier::slot_, and Classifier::TWICE.

Referenced by FlowMon::drop(), FlowMon::edrop(), FlowMon::find(), FlowMon::in(), Tagger::in(), FlowMon::mon_edrop(), FlowMon::out(), QSAgent::recv(), MIPDecapsulator::recv(), Classifier::recv(), MacClassifier::recv(), and MCastBSTClassifier::recv(). 

00155 {
00156         NsObject* node = NULL;
00157         int cl = classify(p);
00158         if (cl < 0 || cl >= nslot_ || (node = slot_[cl]) == 0) { 
00159                 if (default_target_) 
00160                         return default_target_;
00161                 /*
00162                  * Sigh.  Can't pass the pkt out to tcl because it's
00163                  * not an object.
00164                  */
00165                 Tcl::instance().evalf("%s no-slot %ld", name(), cl);
00166                 if (cl == TWICE) {
00167                         /*
00168                          * Try again.  Maybe callback patched up the table.
00169                          */
00170                         cl = classify(p);
00171                         if (cl < 0 || cl >= nslot_ || (node = slot_[cl]) == 0)
00172                                 return (NULL);
00173                 }
00174         }
00175         return (node);
00176 }

Here is the call graph for this function:

int Classifier::getnxt (  NsObject *   )  [protected, virtual, inherited]
 

Reimplemented in ReserveAddressClassifier, and ReservePortClassifier.

Definition at line 120 of file classifier.cc.

References Classifier::alloc(), Classifier::nslot_, and Classifier::slot_.

Referenced by Classifier::command(), and DestHashClassifier::do_install(). 

00121 {
00122         int i;
00123         for (i=0; i < nslot_; i++)
00124                 if (slot_[i]==0 || slot_[i]==nullagent)
00125                         return i;
00126         i=nslot_;
00127         alloc(nslot_);
00128         return i;
00129 }

Here is the call graph for this function:

void NsObject::handle (  Event *   )  [protected, virtual, inherited]
 

Implements Handler.

Reimplemented in LinkDelay, LL, AckRecons, and Snoop.

Definition at line 91 of file object.cc.

References NsObject::recv(). 

00092 {
00093         recv((Packet*)e);
00094 }

Here is the call graph for this function:

void Classifier::install (  int  slot,
NsObject * 
)  [virtual, inherited]
 

Reimplemented in MPLSAddressClassifier.

Definition at line 102 of file classifier.cc.

References Classifier::alloc(), Classifier::maxslot_, Classifier::nslot_, and Classifier::slot_.

Referenced by Classifier::command(), Classifier::do_install(), HierClassifier::do_install(), DestHashClassifier::do_install(), MPLSAddressClassifier::install(), and Classifier::install_next(). 

00103 {
00104         if (slot >= nslot_)
00105                 alloc(slot);
00106         slot_[slot] = p;
00107         if (slot >= maxslot_)
00108                 maxslot_ = slot;
00109 }

Here is the call graph for this function:

int Classifier::install_next (  NsObject *  node  )  [inherited]
 

Definition at line 178 of file classifier.cc.

References Classifier::install(), Classifier::maxslot_, and Classifier::slot().

Referenced by ManualRoutingModule::add_route(), and Classifier::command(). 

00178                                            {
00179         int slot = maxslot_ + 1;
00180         install(slot, node);
00181         return (slot);
00182 }

Here is the call graph for this function:

int NsObject::isdebug (   )  const [inline, inherited]
 

Definition at line 61 of file object.h.

References NsObject::debug_. 

00061 { return debug_; }

int Classifier::maxslot (   )  const [inline, inherited]
 

Definition at line 49 of file classifier.h.

References Classifier::maxslot_.

Referenced by FlowMon::dumpflows(), Tagger::dumpflows(), FlowMon::flow_list(), and Tagger::flow_list(). 

00049 { return maxslot_; }

int Classifier::mshift (  int  val  )  [inline, inherited]
 

Definition at line 55 of file classifier.h.

References Classifier::mask_, and Classifier::shift_.

Referenced by Classifier::classify(), classify(), AddressClassifier::classify(), DestHashClassifier::hashkey(), SrcDestHashClassifier::hashkey(), SrcDestFidHashClassifier::hashkey(), and HashClassifier::lookup(). 

00055 { return ((val >> shift_) & mask_); }

void NsObject::recv (  Packet *  p,
const char *  s
)  [virtual, inherited]
 

Reimplemented in CMUTrace.

Definition at line 96 of file object.cc.

References Packet::free(). 

00097 {
00098         Packet::free(p);
00099 }

Here is the call graph for this function:

void VirtualClassifier::recv (  Packet *  p,
Handler *  h
)  [inline, protected, virtual]
 

Reimplemented from Classifier.

Definition at line 73 of file classifier-virtual.cc.

References hdr_ip::access(), hdr_ip::daddr(), Packet::free(), ht_, Address::instance(), RouteLogic::lookup_flat(), nodeaddr_, Address::print_nodeaddr(), NsObject::recv(), routelogic_, and target_. 

00073                                          {
00074                 if (!routelogic_) {
00075                         Tcl &tcl = Tcl::instance();
00076                         tcl.evalc("[Simulator instance] get-routelogic");
00077                         routelogic_= (RouteLogic*) TclObject::lookup(tcl.result());
00078                         //tcl.evalf("%s info class", tcl.result());
00079                 }
00080                 /* first we find the next hop by asking routelogic
00081                  * then we use a hash next_hop -> target_object
00082                  * thus, the size of the table is at most N-1
00083                  */
00084                 Tcl &tcl = Tcl::instance();
00085                 hdr_ip* iph = hdr_ip::access(p);
00086                 char* adst= Address::instance().print_nodeaddr(iph->daddr());
00087                 //adst[strlen(adst)-1]= 0;
00088                 target_= 0;
00089 
00090                 int next_hopIP;
00091                 routelogic_->lookup_flat(nodeaddr_, adst, next_hopIP);
00092                 delete [] adst;
00093 
00094                 int newEntry;
00095                 Tcl_HashEntry *ep= Tcl_CreateHashEntry(&ht_, (const char*)next_hopIP, 
00096                                                        &newEntry); 
00097                 if (newEntry) {
00098                         tcl.evalf("%s find %d", name(), next_hopIP);
00099                         Tcl_SetHashValue(ep, target_= (NsObject*)tcl.lookup(tcl.result()));
00100                 } else {
00101                         target_= (NsObject*)Tcl_GetHashValue(ep);
00102                 }
00103                 
00104                 if (!target_) {
00105                         /*
00106                          * XXX this should be "dropped" somehow.  Right now,
00107                          * these events aren't traced.
00108                          */
00109                         Packet::free(p);
00110                         return;
00111                 }
00112                 target_->recv(p,h);
00113         }

Here is the call graph for this function:

virtual void NsObject::recvOnly (  Packet *   )  [inline, virtual, inherited]
 

Reimplemented in Agent, and Trace.

Definition at line 56 of file object.h.

Referenced by Trace::recvOnly(). 

00056 {};

void NsObject::reset (   )  [protected, virtual, inherited]
 

Reimplemented in BayFullTcpAgent, HashClassifier, IvsSource, dsREDQueue, DiffusionRate, SinkAgent, DiffusionAgent, FloodingAgent, OmniMcastAgent, LinkDelay, CBQueue, DropTail, ErrorModel, PIQueue, Queue< T >, RedPDQueue, REDQueue, REMQueue, RIOQueue, Snoop, FackTcpAgent, FullTcpAgent, SackFullTcpAgent, RFC793eduTcpAgent, Sack1TcpAgent, TcpSink, DelAckSink, TcpAgent, VegasTcpAgent, toraAgent, and Queue< T >.

Definition at line 70 of file object.cc.

Referenced by NsObject::command(). 

00071 {
00072 }

void Classifier::set_default_target (  NsObject *  obj  )  [inline, inherited]
 

Definition at line 56 of file classifier.h.

References Classifier::default_target_.

Referenced by HierClassifier::command(). 

00056                                                       { 
00057                 default_target_ = obj;
00058         }

virtual void Classifier::set_table_size (  int  level,
int  nn
)  [inline, virtual, inherited]
 

Reimplemented in HierClassifier.

Definition at line 75 of file classifier.h. 

00075 {}

void Classifier::set_table_size (  int  nn  )  [inherited]
 

Reimplemented in HashClassifier.

Definition at line 74 of file classifier.cc.

References Classifier::nsize_.

Referenced by RoutingModule::set_table_size(), and HierClassifier::set_table_size(). 

00075 {
00076         nsize_ = nn;
00077 }

NsObject* Classifier::slot (  int  slot  )  [inline, inherited]
 

Definition at line 50 of file classifier.h.

References Classifier::nslot_, and Classifier::slot_.

Referenced by DestHashClassifier::classify(), HashClassifier::classify(), Classifier::command(), MCastClassifier::command(), HierClassifier::command(), HashClassifier::command(), MPLSAddressClassifier::command(), DestHashClassifier::do_install(), FlowMon::dumpflows(), Tagger::dumpflows(), FlowMon::flow_list(), Tagger::flow_list(), and Classifier::install_next(). 

00050                                         {
00051                 if ((slot >= 0) && (slot < nslot_))
00052                         return slot_[slot];
00053                 return 0;
00054         }

Member Data Documentation

int NsObject::debug_ [protected, inherited]
 

Reimplemented in FECModel, FloodAgent, and LandmarkAgent.

Definition at line 66 of file object.h.

Referenced by REDQueue::command(), RedPDQueue::command(), PushbackQueue::command(), NsObject::debug(), NsObject::delay_bind_dispatch(), RedPDQueue::enque(), PushbackQueue::enque(), NsObject::isdebug(), NsObject::NsObject(), TfrcAgent::recv(), PushbackQueue::reportDrop(), and REDQueue::reset().

NsObject* Classifier::default_target_ [protected, inherited]
 

Definition at line 87 of file classifier.h.

Referenced by Classifier::Classifier(), Classifier::command(), Classifier::find(), BcastAddressClassifier::find(), and Classifier::set_default_target().

bool VirtualClassifier::enableHrouting_ [protected]
 

Definition at line 65 of file classifier-virtual.cc.

Tcl_HashTable VirtualClassifier::ht_ [protected]
 

Definition at line 62 of file classifier-virtual.cc.

Referenced by recv(), VirtualClassifier(), and ~VirtualClassifier().

int Classifier::mask_ [protected, inherited]
 

Definition at line 86 of file classifier.h.

Referenced by Classifier::Classifier(), and Classifier::mshift().

int Classifier::maxslot_ [protected, inherited]
 

Definition at line 83 of file classifier.h.

Referenced by MultiPathForwarder::classify(), DestHashClassifier::classify(), HashClassifier::classify(), Classifier::clear(), ReservePortClassifier::clear(), ReserveAddressClassifier::clear(), Replicator::command(), ReservePortClassifier::command(), HashClassifier::command(), ReserveAddressClassifier::command(), Classifier::install(), Classifier::install_next(), Classifier::maxslot(), Replicator::recv(), and MacClassifier::recv().

NsObject* VirtualClassifier::next_ [protected]
 

Definition at line 61 of file classifier-virtual.cc.

char VirtualClassifier::nodeaddr_[SMALL_LEN] [protected]
 

Definition at line 66 of file classifier-virtual.cc.

Referenced by command(), and recv().

int Classifier::nsize_ [protected, inherited]
 

Definition at line 88 of file classifier.h.

Referenced by Classifier::alloc(), and Classifier::set_table_size().

int Classifier::nslot_ [protected, inherited]
 

Definition at line 82 of file classifier.h.

Referenced by Classifier::alloc(), Classifier::command(), Classifier::find(), BcastAddressClassifier::find(), MCastClassifier::findslot(), Classifier::getnxt(), ReservePortClassifier::getnxt(), ReserveAddressClassifier::getnxt(), Classifier::install(), MPLSAddressClassifier::install(), and Classifier::slot().

int Classifier::offset_ [protected, inherited]
 

Definition at line 84 of file classifier.h.

Referenced by Classifier::Classifier(), and Classifier::classify().

RouteLogic* VirtualClassifier::routelogic_ [protected]
 

Definition at line 63 of file classifier-virtual.cc.

Referenced by recv(), and VirtualClassifier().

int Classifier::shift_ [protected, inherited]
 

Definition at line 85 of file classifier.h.

Referenced by Classifier::Classifier(), and Classifier::mshift().

NsObject** Classifier::slot_ [protected, inherited]
 

Definition at line 81 of file classifier.h.

Referenced by Classifier::alloc(), MultiPathForwarder::classify(), Classifier::clear(), ReservePortClassifier::clear(), ReserveAddressClassifier::clear(), Replicator::command(), Classifier::command(), MCastClassifier::command(), HashClassifier::command(), Classifier::find(), BcastAddressClassifier::find(), MCastClassifier::findslot(), Classifier::getnxt(), ReservePortClassifier::getnxt(), ReserveAddressClassifier::getnxt(), Classifier::install(), MPLSAddressClassifier::install(), Replicator::recv(), MacClassifier::recv(), Classifier::slot(), and Classifier::~Classifier().

NsObject* VirtualClassifier::target_ [protected]
 

Definition at line 64 of file classifier-virtual.cc.

Referenced by recv().

The documentation for this class was generated from the following file:
Generated on Tue Apr 20 13:35:27 2004 for NS2.26SourcesOriginal by doxygen 1.3.3