QSClassifier Class Reference

#include <classifier-qs.h>

Inheritance diagram for QSClassifier:

[legend]Collaboration diagram for QSClassifier:

[legend]List of all members.

Public Types
enum	classify_ret { ONCE = -2, TWICE = -1 }
Public Member Functions
int	maxslot () const
NsObject *	slot (int slot)
int	mshift (int val)
void	set_default_target (NsObject *obj)
virtual void	recv (Packet *p, Handler *h)
virtual void	recv (Packet *p, const char *s)
virtual int	classify (Packet *)
virtual void	clear (int slot)
virtual void	do_install (char *dst, NsObject *target)
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
NsObject *	find (Packet *)
virtual int	getnxt (NsObject *)
virtual int	command (int argc, const char *const *argv)
void	alloc (int)
virtual void	reset ()
void	handle (Event *)
Protected Attributes
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. {ONCE= -2, TWICE= -1};

---

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(). { NsObject** old = slot_; int n = nslot_; if (old == 0) if (nsize_ != 0) { //printf("classifier %x set to %d....%dth visit\n", this, nsize_, i++); nslot_ = nsize_; } else { //printf("classifier %x set to 32....%dth visit\n", this, j++); nslot_ = 32; } while (nslot_ <= slot) nslot_ <<= 1; slot_ = new NsObject*[nslot_]; memset(slot_, 0, nslot_ * sizeof(NsObject*)); for (int i = 0; i < n; ++i) slot_[i] = old[i]; delete [] old; }

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(). { return (mshift(*((int*) p->access(offset_)))); }

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(). { slot_[slot] = 0; if (slot == maxslot_) { while (--maxslot_ >= 0 && slot_[maxslot_] == 0) ; } }

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

Reimplemented from NsObject. Reimplemented in ReserveAddressClassifier, BcastAddressClassifier, HashClassifier, DestHashClassifier, HierClassifier, MCastClassifier, ReservePortClassifier, VirtualClassifier, Replicator, MPLSAddressClassifier, and NixClassifier. Definition at line 184 of file classifier.cc. References Classifier::clear(), NsObject::command(), Classifier::default_target_, Classifier::getnxt(), Classifier::install(), Classifier::install_next(), Classifier::nslot_, Classifier::slot(), and Classifier::slot_. Referenced by Replicator::command(), ReservePortClassifier::command(), MCastClassifier::command(), HierClassifier::command(), HashClassifier::command(), BcastAddressClassifier::command(), ReserveAddressClassifier::command(), and MPLSAddressClassifier::command(). { Tcl& tcl = Tcl::instance(); if(argc == 2) { if (strcmp(argv[1], "defaulttarget") == 0) { if (default_target_ != 0) tcl.result(default_target_->name()); return (TCL_OK); } } else if (argc == 3) { /* * $classifier alloc-port nullagent */ if (strcmp(argv[1],"alloc-port") == 0) { int slot; NsObject* nullagent = (NsObject*)TclObject::lookup(argv[2]); slot = getnxt(nullagent); tcl.resultf("%u",slot); return(TCL_OK); } /* * $classifier clear $slot */ if (strcmp(argv[1], "clear") == 0) { int slot = atoi(argv[2]); clear(slot); return (TCL_OK); } /* * $classifier installNext $node */ if (strcmp(argv[1], "installNext") == 0) { //int slot = maxslot_ + 1; NsObject* node = (NsObject*)TclObject::lookup(argv[2]); if (node == NULL) { tcl.resultf("Classifier::installNext attempt " "to install non-object %s into classifier", argv[2]); return TCL_ERROR; }; int slot = install_next(node); tcl.resultf("%u", slot); return TCL_OK; } /* * $classifier slot snum * returns the name of the object in slot # snum */ if (strcmp(argv[1], "slot") == 0) { int slot = atoi(argv[2]); if (slot >= 0 && slot < nslot_ && slot_[slot] != NULL) { tcl.resultf("%s", slot_[slot]->name()); return TCL_OK; } tcl.resultf("Classifier: no object at slot %d", slot); return (TCL_ERROR); } /* * $classifier findslot $node * finds the slot containing $node */ if (strcmp(argv[1], "findslot") == 0) { int slot = 0; NsObject* node = (NsObject*)TclObject::lookup(argv[2]); if (node == NULL) { return (TCL_ERROR); } while (slot < nslot_) { // check if the slot is empty (xuanc, 1/14/02) // fix contributed by Frank A. Zdarsky // <frank.zdarsky@kom.tu-darmstadt.de> if (slot_[slot] && strcmp(slot_[slot]->name(), argv[2]) == 0){ tcl.resultf("%u", slot); return (TCL_OK); } slot++; } tcl.result("-1"); return (TCL_OK); } if (strcmp(argv[1], "defaulttarget") == 0) { default_target_=(NsObject*)TclObject::lookup(argv[2]); if (default_target_ == 0) return TCL_ERROR; return TCL_OK; } } else if (argc == 4) { /* * $classifier install $slot $node */ if (strcmp(argv[1], "install") == 0) { int slot = atoi(argv[2]); NsObject* node = (NsObject*)TclObject::lookup(argv[3]); install(slot, node); return (TCL_OK); } } return (NsObject::command(argc, argv)); }

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_. { if (!debug_) return; va_list ap; va_start(ap, fmt); vprintf(fmt, ap); }

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(). { if (delay_bind_bool(varName, localName, "debug_", &debug_, tracer)) return TCL_OK; return TclObject::delay_bind_dispatch(varName, localName, tracer); }

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(). { delay_bind_init_one("debug_"); }

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

Reimplemented in DestHashClassifier, HierClassifier, and VirtualClassifier. Definition at line 66 of file classifier.h. References Classifier::install(). Referenced by RoutingModule::add_route(), BroadcastNode::add_route(), RoutingModule::delete_route(), and BroadcastNode::delete_route(). { int slot = atoi(dst); install(slot, target); }

Here is the call graph for this function:

NsObject* QSClassifier::find (  Packet *   )  [protected, virtual]

Reimplemented from Classifier.

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(). { int i; for (i=0; i < nslot_; i++) if (slot_[i]==0 || slot_[i]==nullagent) return i; i=nslot_; alloc(nslot_); return i; }

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(). { recv((Packet*)e); }

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(). { if (slot >= nslot_) alloc(slot); slot_[slot] = p; if (slot >= maxslot_) maxslot_ = slot; }

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(). { int slot = maxslot_ + 1; install(slot, node); return (slot); }

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_. { 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(). { 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(), VirtualClassifier::classify(), AddressClassifier::classify(), DestHashClassifier::hashkey(), SrcDestHashClassifier::hashkey(), SrcDestFidHashClassifier::hashkey(), and HashClassifier::lookup(). { 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(). { Packet::free(p); }

Here is the call graph for this function:

void Classifier::recv (  Packet *  p, Handler *  h )  [virtual, inherited]

Implements NsObject. Reimplemented in MCastBSTClassifier, HierClassifier, MacClassifier, VirtualClassifier, Replicator, and MIPDecapsulator. Definition at line 135 of file classifier.cc. References Classifier::find(), Packet::free(), and NsObject::recv(). Referenced by QSAgent::recv(), ErrorModule::recv(), DumbAgent::recv(), and HierClassifier::recv(). { NsObject* node = find(p); if (node == NULL) { /* * XXX this should be "dropped" somehow. Right now, * these events aren't traced. */ Packet::free(p); return; } node->recv(p,h); }

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(). {};

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(). { }

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(). { default_target_ = obj; }

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

Reimplemented in HierClassifier. Definition at line 75 of file classifier.h. {}

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(). { nsize_ = nn; }

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(). { if ((slot >= 0) && (slot < nslot_)) return slot_[slot]; return 0; }

---

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().

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().

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().

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().

---

The documentation for this class was generated from the following file:

• classifier-qs.h

---