Classifier Class Reference

#include <classifier.h>

Inheritance diagram for Classifier:

NsObject TclObject Handler AddressClassifier HashClassifier HierClassifier LmsClassifier MacClassifier MCastClassifier MultiPathForwarder NixClassifier PortClassifier QSClassifier Replicator SRClassifier VirtualClassifier Collaboration diagram for Classifier:

Collaboration graph
[legend]

Detailed Description

Definition at line 44 of file classifier.h.

Public Types

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

Public Member Functions

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

Protected Member Functions

void alloc (int)
virtual int command (int argc, const char *const *argv)
virtual int getnxt (NsObject *)
void handle (Event *)
virtual void reset ()

Protected Attributes

int debug_
NsObject * default_target_
int mask_
int maxslot_
int nsize_
int nslot_
int offset_
int shift_
NsObject ** slot_

Member Enumeration Documentation

enum Classifier::classify_ret
 

Enumerator:
ONCE 
TWICE 

Definition at line 64 of file classifier.h.

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

Constructor & Destructor Documentation

Classifier::Classifier (   ) 
 

Definition at line 54 of file classifier.cc.

References default_target_, mask_, offset_, and shift_.

00054                        : 
00055     slot_(0), nslot_(0), maxslot_(-1), shift_(0), mask_(0xffffffff), nsize_(0)
00056 {
00057     default_target_ = 0;
00058 
00059     bind("offset_", &offset_);
00060     bind("shift_", &shift_);
00061     bind("mask_", &mask_);
00062 }

Classifier::~Classifier (   )  [virtual]
 

Definition at line 69 of file classifier.cc.

References slot_.

00070 {
00071     delete [] slot_;
00072 }

Member Function Documentation

void Classifier::alloc (  int   )  [protected]
 

Definition at line 79 of file classifier.cc.

References nsize_, nslot_, and slot_.

Referenced by ReservePortClassifier::command(), ReserveAddressClassifier::command(), getnxt(), ReservePortClassifier::getnxt(), ReserveAddressClassifier::getnxt(), and 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::allocPort (  NsObject *   ) 
 

Definition at line 120 of file classifier.cc.

References getnxt().

00121 {
00122     return getnxt (nullagent);
00123 }

Here is the call graph for this function:

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

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

Definition at line 64 of file classifier.cc.

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

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

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

Here is the call graph for this function:

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

Reimplemented in ReserveAddressClassifier, and ReservePortClassifier.

Definition at line 111 of file classifier.cc.

References maxslot_, and slot_.

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

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

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

Reimplemented from NsObject.

Reimplemented in ReserveAddressClassifier, BcastAddressClassifier, HashClassifier, DestHashClassifier, HierClassifier, MCastClassifier, ReservePortClassifier, VirtualClassifier, Replicator, MPLSAddressClassifier, and NixClassifier.

Definition at line 189 of file classifier.cc.

References clear(), NsObject::command(), default_target_, getnxt(), install(), install_next(), nslot_, slot(), and slot_.

Referenced by ReservePortClassifier::command(), MCastClassifier::command(), HierClassifier::command(), HashClassifier::command(), BcastAddressClassifier::command(), and ReserveAddressClassifier::command().

00190 {
00191     Tcl& tcl = Tcl::instance();
00192     if(argc == 2) {
00193                 if (strcmp(argv[1], "defaulttarget") == 0) {
00194                         if (default_target_ != 0)
00195                                 tcl.result(default_target_->name());
00196                         return (TCL_OK);
00197                 }
00198         } else if (argc == 3) {
00199         /*
00200          * $classifier alloc-port nullagent
00201          */
00202         if (strcmp(argv[1],"alloc-port") == 0) {
00203             int slot;
00204             NsObject* nullagent =
00205                 (NsObject*)TclObject::lookup(argv[2]);
00206             slot = getnxt(nullagent);
00207             tcl.resultf("%u",slot);
00208             return(TCL_OK);
00209         }
00210         /*
00211          * $classifier clear $slot
00212          */
00213         if (strcmp(argv[1], "clear") == 0) {
00214             int slot = atoi(argv[2]);
00215             clear(slot);
00216             return (TCL_OK);
00217         }
00218         /*
00219          * $classifier installNext $node
00220          */
00221         if (strcmp(argv[1], "installNext") == 0) {
00222             //int slot = maxslot_ + 1;
00223             NsObject* node = (NsObject*)TclObject::lookup(argv[2]);
00224             if (node == NULL) {
00225                 tcl.resultf("Classifier::installNext attempt "
00226             "to install non-object %s into classifier", argv[2]);
00227                 return TCL_ERROR;
00228             };
00229             int slot = install_next(node);
00230             tcl.resultf("%u", slot);
00231             return TCL_OK;
00232         }
00233         /*
00234          * $classifier slot snum
00235          * returns the name of the object in slot # snum
00236          */
00237         if (strcmp(argv[1], "slot") == 0) {
00238             int slot = atoi(argv[2]);
00239             if (slot >= 0 && slot < nslot_ && slot_[slot] != NULL) {
00240                 tcl.resultf("%s", slot_[slot]->name());
00241                 return TCL_OK;
00242             }
00243             tcl.resultf("Classifier: no object at slot %d", slot);
00244             return (TCL_ERROR);
00245         }
00246         /*
00247          * $classifier findslot $node
00248          * finds the slot containing $node
00249          */
00250         if (strcmp(argv[1], "findslot") == 0) {
00251             int slot = 0;
00252             NsObject* node = (NsObject*)TclObject::lookup(argv[2]);
00253             if (node == NULL) {
00254                 return (TCL_ERROR);
00255             }
00256             while (slot < nslot_) {
00257                 // check if the slot is empty (xuanc, 1/14/02) 
00258                 // fix contributed by Frank A. Zdarsky 
00259                 // <frank.zdarsky@kom.tu-darmstadt.de>
00260                 if (slot_[slot] && 
00261                     strcmp(slot_[slot]->name(), argv[2]) == 0){
00262                     tcl.resultf("%u", slot);
00263                     return (TCL_OK);
00264                 }
00265                 slot++;
00266             }
00267             tcl.result("-1");
00268             return (TCL_OK);
00269         }
00270         if (strcmp(argv[1], "defaulttarget") == 0) {
00271             default_target_=(NsObject*)TclObject::lookup(argv[2]);
00272             if (default_target_ == 0)
00273                 return TCL_ERROR;
00274             return TCL_OK;
00275         }
00276     } else if (argc == 4) {
00277         /*
00278          * $classifier install $slot $node
00279          */
00280         if (strcmp(argv[1], "install") == 0) {
00281             int slot = atoi(argv[2]);
00282             NsObject* node = (NsObject*)TclObject::lookup(argv[3]);
00283             install(slot, node);
00284             return (TCL_OK);
00285         }
00286     }
00287     return (NsObject::command(argc, argv));
00288 }

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, HbAfterRtoSctpAgent, MfrHbAfterRtoSctpAgent, MfrTimestampSctpAgent, MultipleFastRtxSctpAgent, NewRenoSctpAgent, TimestampSctpAgent, SctpAgent, FullTcpAgent, SackFullTcpAgent, RFC793eduTcpAgent, TcpSink, TcpAgent, VegasTcpAgent, XcpAgent, and XcpSink.

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, HbAfterRtoSctpAgent, MfrHbAfterRtoSctpAgent, MfrTimestampSctpAgent, MultipleFastRtxSctpAgent, NewRenoSctpAgent, TimestampSctpAgent, SctpAgent, FullTcpAgent, SackFullTcpAgent, RFC793eduTcpAgent, TcpSink, TcpAgent, VegasTcpAgent, XcpAgent, and XcpSink.

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 Classifier::do_install (  char *  dst,
NsObject *  target
)  [inline, virtual]
 

Reimplemented in DestHashClassifier, HierClassifier, and VirtualClassifier.

Definition at line 66 of file classifier.h.

References install(), and slot().

Referenced by RoutingModule::add_route(), BroadcastNode::add_route(), RoutingModule::delete_route(), and BroadcastNode::delete_route().

00066                                                          {
00067         int slot = atoi(dst);
00068         install(slot, target); }

Here is the call graph for this function:

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

Reimplemented in BcastAddressClassifier, QSClassifier, NixClassifier, and SRClassifier.

Definition at line 159 of file classifier.cc.

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

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

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

Here is the call graph for this function:

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

Reimplemented in ReserveAddressClassifier, and ReservePortClassifier.

Definition at line 125 of file classifier.cc.

References alloc(), nslot_, and slot_.

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

00126 {
00127     int i;
00128     for (i=0; i < nslot_; i++)
00129         if (slot_[i]==0 || slot_[i]==nullagent)
00130             return i;
00131     i=nslot_;
00132     alloc(nslot_);
00133     return i;
00134 }

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]
 

Reimplemented in MPLSAddressClassifier.

Definition at line 102 of file classifier.cc.

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

Referenced by command(), do_install(), HierClassifier::do_install(), DestHashClassifier::do_install(), MPLSAddressClassifier::install(), and 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  ) 
 

Definition at line 183 of file classifier.cc.

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

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

00183                                            {
00184     int slot = maxslot_ + 1;
00185     install(slot, node);
00186     return (slot);
00187 }

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]
 

Definition at line 49 of file classifier.h.

References maxslot_.

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

00049 { return maxslot_; }

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

Definition at line 55 of file classifier.h.

References mask_, and shift_.

Referenced by classify(), VirtualClassifier::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 Classifier::recv (  Packet *  p,
Handler *  h
)  [virtual]
 

Implements NsObject.

Reimplemented in MCastBSTClassifier, HierClassifier, MacClassifier, VirtualClassifier, Replicator, and MIPDecapsulator.

Definition at line 140 of file classifier.cc.

References find(), Packet::free(), and NsObject::recv().

Referenced by AODV::forward(), ErrorModule::recv(), DumbAgent::recv(), and HierClassifier::recv().

00141 {
00142     NsObject* node = find(p);
00143     if (node == NULL) {
00144         /*
00145          * XXX this should be "dropped" somehow.  Right now,
00146          * these events aren't traced.
00147          */
00148         Packet::free(p);
00149         return;
00150     }
00151     node->recv(p,h);
00152 }

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, Queue< T >, and XcpSink.

Definition at line 70 of file object.cc.

Referenced by NsObject::command().

00071 {
00072 }

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

Definition at line 56 of file classifier.h.

References default_target_.

Referenced by HierClassifier::command().

00056                                                   { 
00057         default_target_ = obj;
00058     }

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

Reimplemented in HierClassifier.

Definition at line 75 of file classifier.h.

00075 {}

void Classifier::set_table_size (  int  nn  ) 
 

Reimplemented in HashClassifier.

Definition at line 74 of file classifier.cc.

References nsize_.

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

00075 {
00076     nsize_ = nn;
00077 }

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

Definition at line 50 of file classifier.h.

References nslot_, and slot_.

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

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

Field 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(), PushbackQueue::enque(), NsObject::isdebug(), NsObject::NsObject(), TfrcAgent::recv(), PushbackQueue::reportDrop(), SctpAgent::Reset(), REDQueue::reset(), DropTail::shrink_queue(), and Delayer::try_send().

NsObject* Classifier::default_target_ [protected]
 

Definition at line 88 of file classifier.h.

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

int Classifier::mask_ [protected]
 

Definition at line 87 of file classifier.h.

Referenced by Classifier(), and mshift().

int Classifier::maxslot_ [protected]
 

Definition at line 84 of file classifier.h.

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

int Classifier::nsize_ [protected]
 

Definition at line 89 of file classifier.h.

Referenced by alloc(), and set_table_size().

int Classifier::nslot_ [protected]
 

Definition at line 83 of file classifier.h.

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

int Classifier::offset_ [protected]
 

Definition at line 85 of file classifier.h.

Referenced by Classifier(), and classify().

int Classifier::shift_ [protected]
 

Definition at line 86 of file classifier.h.

Referenced by Classifier(), and mshift().

NsObject** Classifier::slot_ [protected]
 

Definition at line 82 of file classifier.h.

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

The documentation for this class was generated from the following files:
Generated on Tue Mar 6 17:04:21 2007 for ns2 Network Simulator 2.29 by  doxygen 1.4.6