• Main Page
  • Classes
  • Files
  • File List

/Users/yzchen/ns/ns-allinone-2.33/ns-2.33/queue/rem.h

00001 /* -*-  Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
00002 /*
00003  * Copyright (c) 1990-1997 Regents of the University of California.
00004  * All rights reserved.
00005  *
00006  * Redistribution and use in source and binary forms, with or without
00007  * modification, are permitted provided that the following conditions
00008  * are met:
00009  * 1. Redistributions of source code must retain the above copyright
00010  *              notice, this list of conditions and the following disclaimer.
00011  * 2. Redistributions in binary form must reproduce the above copyright
00012  *              notice, this list of conditions and the following disclaimer in the
00013  *              documentation and/or other materials provided with the distribution.
00014  * 3. All advertising materials mentioning features or use of this software
00015  *              must display the following acknowledgement:
00016  *                      This product includes software developed by the Computer Systems
00017  *                      Engineering Group at Lawrence Berkeley Laboratory.
00018  * 4. Neither the name of the University nor of the Laboratory may be used
00019  *              to endorse or promote products derived from this software without
00020  *              specific prior written permission.
00021  *
00022  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
00023  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00024  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00025  * ARE DISCLAIMED.      IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
00026  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
00027  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
00028  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
00029  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
00030  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
00031  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
00032  * SUCH DAMAGE.
00033  *
00034  *
00035  * ns-2 code written by: Sanjeewa Athuraliya and Victor Li
00036  *                                                                                       Caltech, Pasadena
00037  *                                                                                       CA.
00038  */
00039 
00040 #ifndef ns_rem_h
00041 #define ns_rem_h
00042 
00043 #include "queue.h"
00044 #include <stdlib.h>
00045 #include "agent.h"
00046 #include "template.h"
00047 
00048 class LinkDelay;
00049 
00050 class REMQueue;
00051 
00052 /*
00053  * REM parameters, supplied by user
00054  */
00055 struct remp {
00056         /*
00057          * User supplied.
00058          */
00059         double p_inw;   /* queue weight given to cur q size sample */
00060         double p_gamma;
00061         double p_phi;
00062         double p_delta;
00063         double p_pktsize;
00064         double p_updtime;
00065         double p_bo;
00066         /*
00067          * Computed as a function of user supplied parameters.
00068         */
00069         double p_ptc;
00070 
00071 };
00072 
00073 /*
00074  * REM variables, maintained by REM 
00075  */
00076 struct remv {
00077         TracedDouble v_pl;      /* link price */
00078         TracedDouble v_prob;    /* prob. of packet marking. */
00079         double v_in;    /* used in computing the input rate */
00080         double v_ave;
00081         double v_count;
00082         double v_pl1;
00083         double v_pl2;
00084         double v_in1;
00085         double v_in2;
00086 
00087         remv() : v_pl(0.0), v_prob(0.0), v_in(0.0), v_ave(0.0), v_count(0.0){ }
00088 };
00089 
00090 class REMTimer : public TimerHandler {
00091         public:
00092                 REMTimer (REMQueue *a) : TimerHandler() { a_ = a; }
00093         protected:
00094                 virtual void expire (Event *e);
00095                 REMQueue *a_;
00096 };                       
00097 
00098 class REMQueue : public Queue {
00099  public:        
00100         REMQueue();
00101         void set_update_timer();
00102         void timeout();
00103 
00104  protected:
00105         int command(int argc, const char*const* argv);
00106         void enque(Packet* pkt);
00107         Packet* deque();
00108         void reset();
00109         void run_updaterule();
00110 
00111         LinkDelay* link_;       /* outgoing link */
00112         PacketQueue *q_;        /* underlying (usually) FIFO queue */
00113                 
00114         Tcl_Channel tchan_;              /* Place to write trace records */
00115         TracedInt curq_;        /* current qlen seen by arrivals */
00116         void trace(TracedVar*); /* routine to write trace records */
00117 
00118         REMTimer rem_timer_;
00119 
00120         /*
00121          * Static state.
00122          */
00123         double pmark_;   //number of packets being marked
00124         remp remp_;     /* early-drop params */
00125 
00126         /*
00127          * Dynamic state.
00128          */
00129         remv remv_;             /* early-drop variables */
00130 
00131         int markpkts_ ; 
00132         int bcount_;
00133         int qib_; 
00134 
00135         void print_remp();      // for debugging
00136         void print_remv();      // for debugging
00137 };
00138 
00139 
00140 #endif

Generated on Tue Aug 10 2010 16:16:08 for ns-2.33 by  doxygen 1.7.1