NS2.26SourcesOriginal: IvsReceiver class Reference

00238                          : Agent(PT_MESSAGE), state_(ST_U),
00239         nextSeq_(0),
00240         timeMean_(0.), timeVar_(0.),/*XXX*/
00241         ipg_(0.),
00242         head_(0),
00243         tail_(0),
00244         lastPktTime_(0.),
00245         ignoreR_(0),
00246         lastTime_(0.),
00247         key_(0)
00248 {
00249         bind("ignoreR_", &ignoreR_);
00250         bind("key_", &key_);
00251         bind("state_", &state_);
00252         bind("packetSize_", &size_);
00253 }

00327 {
00328         char wrk[256];
00329         int n;
00330         double curTime = (&Scheduler::instance() == NULL ? 0 : 
00331                           Scheduler::instance().clock());
00332         
00333         sprintf(wrk, "a -t "TIME_FORMAT" -s %d -d %d -n %s",
00334                 curTime, here_.addr_, dst_.addr_, name);
00335         n = strlen(wrk);
00336         wrk[n] = '\n';
00337         wrk[n+1] = 0;
00338         if (channel_)
00339                 (void)Tcl_Write(channel_, wrk, n+1);
00340         // keep agent trace name
00341         if (traceName_ != NULL)
00342                 delete[] traceName_;
00343         traceName_ = new char[strlen(name)+1];
00344         strcpy(traceName_, name);
00345 }

00096 { return here_.addr_; }

00518 {
00519         Packet* p = allocpkt();
00520 
00521         if (n > 0)
00522                 p->allocdata(n);
00523 
00524         return(p);
00525 }

00507 {
00508         Packet* p = Packet::alloc();
00509         initpkt(p);
00510         return (p);
00511 }

00373 {
00374         app_ = app;
00375 }

00461 {
00462         Tcl& tcl = Tcl::instance();
00463         if (argc == 3) {
00464                 if (strcmp(argv[1], "send") == 0) {
00465                         Packet* pkt = allocpkt();
00466                         hdr_msg* p = hdr_msg::access(pkt);
00467                         const char* s = argv[2];
00468                         int n = strlen(s);
00469                         if (n >= p->maxmsg()) {
00470                                 tcl.result("message too big");
00471                                 Packet::free(pkt);
00472                                 return (TCL_ERROR);
00473                         }
00474                         strcpy(p->msg(), s);
00475                         target_->recv(pkt, (Handler*)0);
00476                         return (TCL_OK);
00477                 }
00478         }
00479         return (Agent::command(argc, argv));
00480 }

00390 {
00391 /*
00392         dst_ = dst;
00393 */
00394 }

00098 { return dst_.addr_; }

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

00094 {
00095         if (delay_bind(varName, localName, "agent_addr_", (int*)&(here_.addr_), tracer)) return TCL_OK;
00096         if (delay_bind(varName, localName, "agent_port_", (int*)&(here_.port_), tracer)) return TCL_OK;
00097         if (delay_bind(varName, localName, "dst_addr_", (int*)&(dst_.addr_), tracer)) return TCL_OK;
00098         if (delay_bind(varName, localName, "dst_port_", (int*)&(dst_.port_), tracer)) return TCL_OK;
00099         if (delay_bind(varName, localName, "fid_", (int*)&fid_, tracer)) return TCL_OK;
00100         if (delay_bind(varName, localName, "prio_", (int*)&prio_, tracer)) return TCL_OK;
00101         if (delay_bind(varName, localName, "flags_", (int*)&flags_, tracer)) return TCL_OK;
00102         if (delay_bind(varName, localName, "ttl_", &defttl_, tracer)) return TCL_OK;
00103         if (delay_bind(varName, localName, "class_", (int*)&fid_, tracer)) return TCL_OK;
00104         return Connector::delay_bind_dispatch(varName, localName, tracer);
00105 }

00079 {
00080         delay_bind_init_one("agent_addr_");
00081         delay_bind_init_one("agent_port_");
00082         delay_bind_init_one("dst_addr_");
00083         delay_bind_init_one("dst_port_");
00084         delay_bind_init_one("fid_");
00085         delay_bind_init_one("prio_");
00086         delay_bind_init_one("flags_");
00087         delay_bind_init_one("ttl_");
00088         delay_bind_init_one("class_");
00089         Connector::delay_bind_init_all();
00090 }

00223 {
00224         char wrk[256];
00225 
00226         // XXX we don't know InstVar outside of Tcl! Is there any
00227         // tracedvars hidden in InstVar? If so, shall we have a tclclInt.h?
00228         TracedVar* var = tracedvar_;
00229         for ( ;  var != 0;  var = var->next_) 
00230                 flushAVar(var);
00231 
00232         // we need to flush all var values to trace file, 
00233         // so nam can do backtracing
00234         sprintf(wrk, "a -t "TIME_FORMAT" -s %d -d %d -n %s -x",
00235                 Scheduler::instance().clock(), here_.addr_,
00236                 dst_.addr_, traceName_); 
00237         if (traceName_ != NULL)
00238                 delete[] traceName_;
00239         traceName_ = NULL;
00240 }

00099 { return dst_.port_; }

00115 {
00116         if (drop_ != 0)
00117                 drop_->recv(p, s);
00118         else
00119                 Packet::free(p);
00120 }

00107 {
00108         if (drop_ != 0)
00109                 drop_->recv(p);
00110         else
00111                 Packet::free(p);
00112 }

00101 { return type_; }

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

00364 {
00365         if (app_)
00366                 app_->resume();
00367 }

00447 {
00448         hdr_cmn* ch = hdr_cmn::access(p);
00449         ch->uid() = uidcnt_++;
00450         ch->ptype() = type_;
00451         ch->size() = size_;
00452         ch->timestamp() = Scheduler::instance().clock();
00453         ch->iface() = UNKN_IFACE.value(); // from packet.h (agent is local)
00454         ch->direction() = hdr_cmn::NONE;
00455 
00456         ch->error() = 0;        /* pkt not corrupt to start with */
00457 
00458         hdr_ip* iph = hdr_ip::access(p);
00459         iph->saddr() = here_.addr_;
00460         iph->sport() = here_.port_;
00461         iph->daddr() = dst_.addr_;
00462         iph->dport() = dst_.port_;
00463         
00464         //DEBUG
00465         //if (dst_ != -1)
00466         //  printf("pl break\n");
00467         
00468         iph->flowid() = fid_;
00469         iph->prio() = prio_;
00470         iph->ttl() = defttl_;
00471 
00472         hdr_flags* hf = hdr_flags::access(p);
00473         hf->ecn_capable_ = 0;
00474         hf->ecn_ = 0;
00475         hf->eln_ = 0;
00476         hf->ecn_to_echo_ = 0;
00477         hf->fs_ = 0;
00478         hf->no_ts_ = 0;
00479         hf->pri_ = 0;
00480         hf->cong_action_ = 0;
00481 #ifdef HAVE_STL
00482 
00483         hdr_nv* nv = hdr_nv::access(p);
00484         if (0)
00485                 printf("Off hdr_nv %d, ip_hdr %d myaddr %ld\n",
00486                        hdr_nv::offset(), hdr_ip::offset(), here_.addr_);
00487         NixNode* pNixNode = NixNode::GetNodeObject(here_.addr_);
00488         if (0)
00489                 printf("Node Object %p\n", pNixNode);
00490         if (pNixNode) { 
00491                 // If we get non-null, indicates nixvector routing in use
00492                 // Delete any left over nv in the packet
00493                 // Get a nixvector to the target (may create new)
00494                 NixVec* pNv = pNixNode->GetNixVector(dst_.addr_);
00495                 pNv->Reset();
00496                 nv->nv() = pNv; // And set the nixvec in the packet
00497                 nv->h_used = 0; // And reset used portion to 0
00498         }
00499 #endif //HAVE_STL
00500 }

00251 {
00252         OldValue *p = new OldValue;
00253         assert(p != NULL);
00254         strncpy(p->val_, value, min(strlen(value)+1, TRACEVAR_MAXVALUELENGTH));
00255         p->var_ = v;
00256         p->next_ = NULL;
00257         if (oldValueList_ == NULL) 
00258                 oldValueList_ = p;
00259         else {
00260                 p->next_ = oldValueList_;
00261                 oldValueList_ = p;
00262         }
00263 }

00061 { return debug_; }

00243 {
00244         OldValue *p = oldValueList_;
00245         while ((p != NULL) && (p->var_ != v))
00246                 p = p->next_;
00247         return p;
00248 }

00272 {
00273         /*
00274          * The congestion signal is calculated here by measuring the loss in a 
00275          * given period of packets - if the threshold for lost packets is
00276          * passed then signal Congested.  If there are no lost packets,
00277          * then we are at UNLOADED, else LOADED
00278          */
00279         /* if sequence number is next, increase expected number */
00280         
00281         double now = Scheduler::instance().clock();
00282         if (nextSeq_ == 0)
00283                 nextSeq_ = seq + 1;
00284         else if (seq == nextSeq_)
00285                 nextSeq_++;
00286         else if (seq > nextSeq_) {
00287 #ifdef notdef
00288                 if (trace_ != 0) {
00289                         sprintf(trace_->buffer(), "d %g %d",
00290                                 lastPktTime_, seq - nextSeq_);
00291                         trace_->dump();
00292                 }
00293 #endif
00294 
00295                 /* This is definitely a hole */
00296                 Mc_Hole* hole = new Mc_Hole;
00297                 hole->time = now;
00298                 hole->start = nextSeq_;
00299                 hole->end = seq - 1;
00300                 hole->next = 0;
00301                 /* Now add it to the list */
00302                 if (head_ == NULL) {
00303                         head_ = hole;
00304                         tail_ = hole;
00305                 } else {
00306                         tail_->next = hole;
00307                         tail_ = hole;
00308                 }
00309                 nextSeq_ = seq + 1;
00310         } else {
00311                 /* XXX can't happen in current ns simulations */
00312                 fprintf(stderr, "ns: ivs rcvr: seq number went backward\n");
00313                 abort();
00314         }
00315 
00316         /* update the calculation of the variance in the rtt */
00317         /* get the time averaged mean of the difference */
00318         if (timeMean_ == 0)
00319                 timeMean_ = timeDiff;
00320         else
00321                 timeMean_ = (7 * timeMean_ + timeDiff) / 8;
00322 
00323         timeDiff -= timeMean_;
00324         if (timeDiff < 0)
00325                 timeDiff = -timeDiff;
00326 
00327         timeVar_ = (7 * timeVar_ + timeDiff) / 8;
00328 
00329         int lostPkts = 0;
00330         /* 
00331          * Check down the list of holes, discarding those that before
00332          * now-rttvar-rtt, counting those that fall within
00333          * now-rttvar to now-rttvar-rtt
00334          */
00335         if (head_ == 0)
00336                 return (ST_U);
00337 
00338         Mc_Hole *cur = head_, *prev = NULL;
00339 
00340         double validEnd = now - 2 * timeVar_;
00341         double validStart = validEnd - maxrtt;
00342 
00343         /* for each hole, if it is older than required, dump it */
00344         /* If it is valid, add the size to the loss count */
00345         /* Go to the next hole */
00346 
00347         while (cur != NULL) {
00348                 if (cur->time < validStart) {
00349                         if (prev == NULL)
00350                                 head_ = cur->next;
00351                         else
00352                                 prev->next = cur->next;
00353                         delete cur;
00354                         if (prev == NULL)
00355                                 cur = head_;
00356                         else
00357                                 cur = prev->next;
00358                 } else {
00359                         if (cur->time < validEnd)
00360                                 lostPkts += cur->end - cur->start + 1;
00361                         prev = cur;
00362                         cur = cur->next;
00363                 }
00364         }
00365 
00366         /*
00367          * Update the moving average calculation of the number of holes, if
00368          * nowMs is another rtt away
00369          */
00370 
00371         double pps = (ipg_ != 0) ? maxrtt / ipg_ : 0.;
00372 
00373 /*XXX*/
00374 #ifdef notdef
00375         if (trace_ != 0) {
00376                 double now = Scheduler::instance().clock();
00377                 sprintf(trace_->buffer(), "%.17g %g", now,
00378                         (double)lostPkts / pps);
00379                 trace_->dump();
00380         }
00381 #endif
00382 
00383 /*XXX*/
00384 #define LOSSCONGTH 15
00385 #define LOSSLOADTH 5
00386         /* If the rtt is smaller than the ipg, set the thresholds to 0,1,2 */
00387         if ((pps * LOSSCONGTH) / 100 < 2)
00388                 pps = 200 / LOSSCONGTH;
00389 
00390         if (lostPkts <= (LOSSLOADTH * pps) / 100)
00391                 return (ST_U);
00392         else if (lostPkts <= (LOSSCONGTH * pps) / 100)
00393                 return (ST_L);
00394         else
00395                 return (ST_C);
00396 }

00311 {
00312         char wrk[256];
00313         int n;
00314         double curTime = (&Scheduler::instance() == NULL ? 0 : 
00315                           Scheduler::instance().clock());
00316         
00317         sprintf(wrk, "v -t "TIME_FORMAT" -e monitor_agent %d %s",
00318                 curTime, here_.addr_, traceName_);
00319         n = strlen(wrk);
00320         wrk[n] = '\n';
00321         wrk[n+1] = 0;
00322         if (channel_)
00323                 (void)Tcl_Write(channel_, wrk, n+1);
00324 }

00097 { return here_.port_; }

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

00399 {
00400         hdr_ivs *p = hdr_ivs::access(pkt);
00401         double now = Scheduler::instance().clock();
00402 
00403         if (lastPktTime_ == 0.) {
00404                 lastPktTime_ = now;
00405                 Packet::free(pkt);
00406                 return;
00407         }
00408         update_ipg(now - lastPktTime_);
00409         double ts = p->ts();
00410         int prevState = state_;
00411         state_ = lossMeter(now - ts, p->seqno(), p->maxrtt());
00412 
00413         lastPktTime_ = now;
00414 
00415         /* If soliciting rtt */
00416         if (p->R() && !ignoreR_)
00417                 /* upcall into tcl */
00418                 upcall_rtt_solicit(ts, p->rshft());
00419 
00420         /*
00421          * send a response if we're congested and its over an rtt since
00422          * we last sent one OR
00423          * any response is solicited to estimate size and we match the key OR
00424          * we're LOADED and we match the key and its over an rtt since we last
00425          * sent a response
00426          */
00427 
00428         if (now - lastTime_ < p->maxrtt() && state_ <= prevState) {
00429                 Packet::free(pkt);
00430                 return;
00431         }
00432 
00433         int shift = p->kshft();
00434         int match;
00435         if (p->key() == 0)
00436                 match = 1;
00437         else
00438                 match = (key_ >> shift) == (p->key() >> shift);
00439 
00440         int matchS = match ? p->S() : 0;
00441 
00442         if (state_ == ST_C || matchS || (match && state_ == ST_L)) {
00443                 upcall_respond(ts, matchS);
00444                 lastTime_ = now;
00445         }
00446 
00447         Packet::free(pkt);
00448 }

00355 {
00356         if (app_)
00357                 app_->recv(nbytes);     
00358 }

00089 { sendmsg(nbytes); }

00084 { sendmsg(sz, data, 0); }

00080 { target_->recv(p, h); }

00401 {
00402         fprintf(stderr, 
00403         "Agent::sendmsg(int, AppData*, const char*) not implemented\n");
00404         abort();
00405 }

00409 {
00410         fprintf(stderr, 
00411         "Agent::sendmsg(int, AppData*, const char*) not implemented\n");
00412         abort();
00413 }

00100 { type_ = pkttype; }

00095 { return size_; }

00048 { return target_; }

00267 {
00268         if (channel_ == 0)
00269                 return;
00270         char wrk[256], value[128];
00271         int n;
00272 
00273         // XXX we need to keep track of old values. What's the best way?
00274         v->value(value, 128);
00275 
00276         // XXX hack: how do I know ns has not started yet?
00277         // if there's nothing in value, return
00278         static int started = 0;
00279         if (!started) {
00280                 Tcl::instance().evalc("[Simulator instance] is-started");
00281                 if (Tcl::instance().result()[0] == '0')
00282                         // Simulator not started, do nothing
00283                         return;
00284                 // remember for next time (so we don't always have to call to tcl)
00285                 started = 1;
00286         };
00287 
00288         OldValue *ov = lookupOldValue(v);
00289         if (ov != NULL) {
00290                 sprintf(wrk, 
00291                         "f -t "TIME_FORMAT" -s %d -d %d -n %s -a %s -v %s -o %s -T v",
00292                         Scheduler::instance().clock(), here_.addr_,
00293                         dst_.addr_, v->name(), traceName_, value, ov->val_);
00294                 strncpy(ov->val_, 
00295                         value,
00296                         min(strlen(value)+1, TRACEVAR_MAXVALUELENGTH));
00297         } else {
00298                 // if there is value, insert it into old value list
00299                 sprintf(wrk, "f -t "TIME_FORMAT" -s %d -d %d -n %s -a %s -v %s -T v",
00300                         Scheduler::instance().clock(), here_.addr_,
00301                         dst_.addr_, v->name(), traceName_, value);
00302                 insertOldValue(v, value);
00303         }
00304         n = strlen(wrk);
00305         wrk[n] = '\n';
00306         wrk[n+1] = 0;
00307         (void)Tcl_Write(channel_, wrk, n+1);
00308 }

00451 {
00452         Tcl::instance().evalf("%s respond %.17g %d", name(), ts, matchS);
00453 }

00456 {
00457         Tcl::instance().evalf("%s solicit-rtt %.17g %d", name(), ts, rshift);
00458 }

00256 {
00257         /* Update the estimated interpacket gap */
00258         ipg_ = (15 * ipg_ + v) / 16;
00259 }


Public Member Functions
	IvsReceiver ()
int	command (int argc, const char const argv)
virtual void	recv (Packet p, const char s)
void	recvOnly (Packet *)
void	send (Packet p, Handler h)
virtual void	send (int sz, AppData *data)
virtual void	send (int nbytes)
virtual void	timeout (int tno)
virtual void	sendmsg (int sz, AppData , const char flags=0)
virtual void	sendmsg (int nbytes, const char *flags=0)
virtual void	sendto (int sz, AppData , const char flags, nsaddr_t dst)
virtual void	sendto (int nbytes, const char *flags, nsaddr_t dst)
virtual void	connect (nsaddr_t dst)
virtual void	close ()
virtual void	listen ()
virtual void	attachApp (Application *app)
virtual int &	size ()
nsaddr_t &	addr ()
nsaddr_t &	port ()
nsaddr_t &	daddr ()
nsaddr_t &	dport ()
void	set_pkttype (packet_t pkttype)
packet_t	get_pkttype ()
NsObject *	target ()
virtual void	drop (Packet *p)
int	isdebug () const
virtual void	debug (const char *fmt,...)
Protected Member Functions
void	recv (Packet pkt, Handler )
void	update_ipg (double now)
int	lossMeter (double timeDiff, u_int32_t seq, double maxrtt)
void	upcall_respond (double ts, int matchS)
void	upcall_rtt_solicit (double ts, int rshift)
virtual void	delay_bind_init_all ()
virtual int	delay_bind_dispatch (const char varName, const char localName, TclObject *tracer)
virtual void	recvBytes (int bytes)
virtual void	idle ()
Packet *	allocpkt () const
Packet *	allocpkt (int) const
void	initpkt (Packet *) const
virtual void	trace (TracedVar *v)
void	deleteAgentTrace ()
void	addAgentTrace (const char *name)
void	monitorAgentTrace ()
OldValue *	lookupOldValue (TracedVar *v)
void	insertOldValue (TracedVar v, const char value)
void	dumpTracedVars ()
virtual void	trace_event (char *eventtype)
virtual void	drop (Packet p, const char s)
virtual void	reset ()
void	handle (Event *)
Protected Attributes
int	state_
u_int32_t	nextSeq_
double	timeMean_
double	timeVar_
double	ipg_
Mc_Hole *	head_
Mc_Hole *	tail_
double	lastPktTime_
int	ignoreR_
double	lastTime_
int	key_
ns_addr_t	here_
ns_addr_t	dst_
int	size_
packet_t	type_
int	fid_
int	prio_
int	flags_
int	defttl_
Tcl_Channel	channel_
char *	traceName_
OldValue *	oldValueList_
Application *	app_
EventTrace *	et_
NsObject *	target_
NsObject *	drop_
int	debug_
Static Protected Attributes
int	uidcnt_

IvsReceiver Class Reference

Public Member Functions

Protected Member Functions

Protected Attributes

Static Protected Attributes

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation