• Main Page
  • Classes
  • Files
  • File List

/Users/yzchen/ns/ns-allinone-2.33/ns-2.33/pushback/rate-limit-strategy.h

00001 /* -*-  Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
00002 /*
00003  * Copyright (c) 2000  International Computer Science Institute
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 ACIRI, the AT&T 
00017  *      Center for Internet Research at ICSI (the International Computer
00018  *      Science Institute).
00019  * 4. Neither the name of ACIRI nor of ICSI may be used
00020  *    to endorse or promote products derived from this software without
00021  *    specific prior written permission.
00022  *
00023  * THIS SOFTWARE IS PROVIDED BY ICSI AND CONTRIBUTORS ``AS IS'' AND
00024  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00025  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00026  * ARE DISCLAIMED.  IN NO EVENT SHALL ICSI OR CONTRIBUTORS BE LIABLE
00027  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
00028  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
00029  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
00030  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
00031  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
00032  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
00033  * SUCH DAMAGE.
00034  *
00035  */
00036 
00037 #ifndef ns_rate_limit_strategy_h
00038 #define ns_rate_limit_strategy_h
00039 
00040 #include "pushback-constants.h"
00041 #include "packet.h"
00042 #include "rate-estimator.h"
00043 #include "timer-handler.h"
00044 
00045 //container class for rate limiter
00046 class RateLimiter {
00047  public:  
00048   virtual ~RateLimiter () {}
00049   virtual int rateLimit(Packet * p, double estRate, double targetRate, 
00050                         int mine, int lowDemand)=0;
00051   virtual void reset()=0;
00052 };
00053 
00054 class PacketTypeLog;
00055 
00056 class RateLimitStrategy {
00057  public:
00058   double target_rate_;          //predefined flow rate in bps 
00059   double reset_time_;           //time since the aggregate stats are being collected         
00060   
00061   RateEstimator * rateEstimator_; 
00062   RateLimiter * rateLimiter_;
00063 
00064   int ptype_;
00065   double ptype_share_;
00066   RateEstimator * ptypeRateEstimator_;
00067   RateLimiter * ptypeRateLimiter_;
00068 
00069   PacketTypeLog * ptypeLog_;
00070 
00071   RateLimitStrategy(double rate, int ptype, double share, double estimate);
00072   ~RateLimitStrategy();
00073   double process(Packet * p, int mine, int lowDemand);
00074   void restrictPacketType(int type, double share, double actual);
00075   
00076   double getDropRate();  
00077   double getArrivalRate();
00078   void reset();
00079 };
00080 
00081 class PacketTypeLog : public TimerHandler {
00082   
00083  public:
00084   int count_;
00085   int typeCount_[MAX_PACKET_TYPES];
00086   RateLimitStrategy * rlStrategy_;
00087   PacketTypeLog(RateLimitStrategy *);
00088   virtual ~PacketTypeLog();
00089   
00090   void log(Packet *);
00091   static int mapTypeToIndex(int type);
00092   static int  mapIndexToType(int index);
00093   static double mapTypeToShare(int type);
00094   
00095  protected:
00096   void expire(Event *e);
00097   
00098 };
00099   
00100 class TokenBucketRateLimiter: public RateLimiter {
00101  public:
00102   //the static parameters   
00103   double bucket_depth_;             //depth of the token bucket in bytes
00104    
00105   //the dynamic state
00106   double tbucket_;                 //number of tokens in the bucket; in bytes
00107   double time_last_token_;
00108   double total_passed_;
00109   double total_dropped_;
00110   
00111   TokenBucketRateLimiter();
00112   virtual ~TokenBucketRateLimiter () {}
00113   int rateLimit(Packet * p, double estRate, double targetRate, int mine, int lowDemand);
00114   void reset(); 
00115 };
00116 
00117 class PrefDropRateLimiter : public RateLimiter {
00118  public:
00119   //state for Pref Drop Implementation Goes Here
00120   
00121 /*   virtual double process(Packet *p) { */
00122 /*     //todo" stuff here */
00123 /*     return 0; */
00124 /*   } */
00125 };
00126 
00127 
00128 #endif

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