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