diff_rate.h
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:6k
源码类别:

通讯编程

开发平台:

Visual C++

  1. /*
  2.  * diff_rate.h
  3.  * Copyright (C) 2000 by the University of Southern California
  4.  * $Id: diff_rate.h,v 1.4 2005/08/25 18:58:03 johnh Exp $
  5.  *
  6.  * This program is free software; you can redistribute it and/or
  7.  * modify it under the terms of the GNU General Public License,
  8.  * version 2, as published by the Free Software Foundation.
  9.  *
  10.  * This program is distributed in the hope that it will be useful,
  11.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13.  * GNU General Public License for more details.
  14.  *
  15.  * You should have received a copy of the GNU General Public License along
  16.  * with this program; if not, write to the Free Software Foundation, Inc.,
  17.  * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  18.  *
  19.  *
  20.  * The copyright of this module includes the following
  21.  * linking-with-specific-other-licenses addition:
  22.  *
  23.  * In addition, as a special exception, the copyright holders of
  24.  * this module give you permission to combine (via static or
  25.  * dynamic linking) this module with free software programs or
  26.  * libraries that are released under the GNU LGPL and with code
  27.  * included in the standard release of ns-2 under the Apache 2.0
  28.  * license or under otherwise-compatible licenses with advertising
  29.  * requirements (or modified versions of such code, with unchanged
  30.  * license).  You may copy and distribute such a system following the
  31.  * terms of the GNU GPL for this module and the licenses of the
  32.  * other code concerned, provided that you include the source code of
  33.  * that other code when and as the GNU GPL requires distribution of
  34.  * source code.
  35.  *
  36.  * Note that people who make modified versions of this module
  37.  * are not obligated to grant this special exception for their
  38.  * modified versions; it is their choice whether to do so.  The GNU
  39.  * General Public License gives permission to release a modified
  40.  * version without this exception; this exception also makes it
  41.  * possible to release a modified version which carries forward this
  42.  * exception.
  43.  *
  44.  */
  45. /****************************************************************/
  46. /* diff_rate.h : Chalermek Intanagonwiwat (USC/ISI)  08/16/99   */
  47. /****************************************************************/
  48. // Important Note: Work still in progress !!!
  49. #ifndef ns_diff_rate_h
  50. #define ns_diff_rate_h
  51. #include <assert.h>
  52. #include <math.h>
  53. #include <stdio.h>
  54. #include <signal.h>
  55. #include <float.h>
  56. #include <stdlib.h>
  57. #include <tcl.h>
  58. #include "diff_header.h"
  59. #include "agent.h"
  60. #include "tclcl.h"
  61. #include "ip.h"
  62. #include "config.h"
  63. #include "packet.h"
  64. #include "trace.h"
  65. #include "random.h"
  66. #include "classifier.h"
  67. #include "node.h"
  68. #include "iflist.h"
  69. #include "hash_table.h"
  70. #include "arp.h"
  71. #include "mac.h"
  72. #include "ll.h"
  73. #include "dsr/path.h"
  74. //#define DEBUG_RATE
  75. typedef enum subsample_tx_type__ {
  76.   BCAST_SUB,
  77.   UNICAST_SUB
  78. } sub_t;
  79. typedef enum original_tx_type__ {
  80.   BCAST_ORG,
  81.   UNICAST_ORG
  82. } org_t;
  83. typedef enum pos_reinf_type__ {
  84.   POS_HASH,
  85.   POS_LAST,
  86.   POS_ALL
  87. } pos_t;
  88. typedef enum pos_reinf_node_type__ {
  89.   END_POS,
  90.   INTM_POS
  91. } pos_ndt;
  92. typedef enum neg_window_type__ {
  93.   NEG_COUNTER,
  94.   NEG_TIMER
  95. } neg_wint;
  96. // For NEG_COUNTER Only, 
  97. // this threshold defines which neighbors will be negatively reinfoced.
  98. typedef enum neg_threshold_type__ {
  99.   NEG_ABSOLUTE,
  100.   NEG_RELATIVE
  101. } neg_tht;
  102. // For NEG_COUNTER Only,
  103. // The max counter defines when it is time to negatively reinforce.
  104. typedef enum neg_max_counter_type__ {
  105.   NEG_FIXED_MAX,
  106.   NEG_SCALE_MAX
  107. } neg_mxt;
  108. #define INTEREST_PERIODIC     5            // (sec) between interest 
  109. #define INTEREST_TIMEOUT      15           // (sec)  
  110. #define NEG_CHECK             2.0         // (sec) bw neg checks
  111. #define MAX_NEG_COUNTER       20           // (new original pkts) bw neg reinf
  112. #define PER_IIF               5            // new org data for scale max 
  113.                                            // counter
  114. #define NEG_MIN_RATIO         0.1          // min ratio compared to the max iif
  115. #define MAX_DUP_DATA          0            // max dupplicate bw neg reinf
  116. class DiffusionRate;
  117. class GradientTimer : public TimerHandler {
  118. public:
  119.   GradientTimer(DiffusionRate *a) : TimerHandler() 
  120.   { 
  121.       a_ = a; 
  122.   }
  123.   virtual void expire(Event *e=NULL);
  124. protected:
  125.   DiffusionRate *a_;
  126. };
  127. class NegativeReinforceTimer : public TimerHandler {
  128. public:
  129.   NegativeReinforceTimer(DiffusionRate *a) : TimerHandler() 
  130.   { 
  131.       a_ = a; 
  132.   }
  133.   virtual void expire(Event *e=NULL);
  134. protected:
  135.   DiffusionRate *a_;
  136. };
  137. class DiffusionRate : public DiffusionAgent {
  138.  public:
  139.   DiffusionRate();
  140.   void recv(Packet*, Handler*);
  141.   int command(int argc, const char*const* argv);
  142.  protected:
  143.   bool DUP_SUP_;
  144.   sub_t sub_type_;
  145.   org_t org_type_;
  146.   pos_t pos_type_;
  147.   pos_ndt pos_node_type_;
  148.   neg_wint neg_win_type_;
  149.   neg_tht neg_thr_type_;
  150.   neg_mxt neg_max_type_;
  151.   Data_Hash_Table DataTable;
  152.   GradientTimer *gradient_timer;
  153.   NegativeReinforceTimer *neg_reinf_timer;
  154.   int num_not_send_bcast_data;
  155.   int num_data_bcast_send;
  156.   int num_data_bcast_rcv;
  157.   int num_neg_bcast_send;
  158.   int num_neg_bcast_rcv;
  159.   void reset();
  160.   void consider_old(Packet *);
  161.   void consider_new(Packet *);
  162.   void Start();
  163.   void DataReqAll(unsigned int dtype, int report_rate);
  164.   void Print_IOlist();
  165.   void FwdData(Packet *);
  166.   void PosReinf(int dtype, nsaddr_t to_node, ns_addr_t info_sender, 
  167.       unsigned int info_seq);
  168.   void ProcessPosReinf(Packet *pkt);
  169.   void ProcessNegReinf(Packet *pkt);
  170.   void UcastNeg(int dtype, ns_addr_t to);
  171.   void BcastNeg(int dtype);
  172.   void GenNeg(int dtype);
  173.   void InterestHandle(Packet *pkt);
  174.   void GradientTimeOut();
  175.   void NegReinfTimeOut();
  176.   void CheckNegCounter(int dtype);
  177.   bool FwdSubsample(Packet *pkt);
  178.   void FwdOriginal(Packet *pkt);
  179.   void TriggerPosReinf(Packet *pkt, ns_addr_t forward_agent);
  180.   friend class GradientTimer;
  181.   friend class NegativeReinforceTimer;
  182. };
  183. sub_t ParseSubType(const char* str);
  184. org_t ParseOrgType(const char* str);
  185. pos_t ParsePosType(const char* str);
  186. pos_ndt ParsePosNodeType(const char* str);
  187. neg_wint ParseNegWinType(const char* str);
  188. neg_tht ParseNegThrType(const char* str);
  189. neg_mxt ParseNegMaxType(const char* str);
  190. #endif