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

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * rap.h
  4.  * Copyright (C) 1997 by the University of Southern California
  5.  * $Id: rap.h,v 1.6 2005/08/25 18:58:11 johnh Exp $
  6.  *
  7.  * This program is free software; you can redistribute it and/or
  8.  * modify it under the terms of the GNU General Public License,
  9.  * version 2, as published by the Free Software Foundation.
  10.  *
  11.  * This program is distributed in the hope that it will be useful,
  12.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14.  * GNU General Public License for more details.
  15.  *
  16.  * You should have received a copy of the GNU General Public License along
  17.  * with this program; if not, write to the Free Software Foundation, Inc.,
  18.  * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  19.  *
  20.  *
  21.  * The copyright of this module includes the following
  22.  * linking-with-specific-other-licenses addition:
  23.  *
  24.  * In addition, as a special exception, the copyright holders of
  25.  * this module give you permission to combine (via static or
  26.  * dynamic linking) this module with free software programs or
  27.  * libraries that are released under the GNU LGPL and with code
  28.  * included in the standard release of ns-2 under the Apache 2.0
  29.  * license or under otherwise-compatible licenses with advertising
  30.  * requirements (or modified versions of such code, with unchanged
  31.  * license).  You may copy and distribute such a system following the
  32.  * terms of the GNU GPL for this module and the licenses of the
  33.  * other code concerned, provided that you include the source code of
  34.  * that other code when and as the GNU GPL requires distribution of
  35.  * source code.
  36.  *
  37.  * Note that people who make modified versions of this module
  38.  * are not obligated to grant this special exception for their
  39.  * modified versions; it is their choice whether to do so.  The GNU
  40.  * General Public License gives permission to release a modified
  41.  * version without this exception; this exception also makes it
  42.  * possible to release a modified version which carries forward this
  43.  * exception.
  44.  *
  45.  */
  46. //
  47. // rap.h 
  48. //      Header File for the 'RAP Source' Agent Class
  49. //
  50. // Author: 
  51. //   Mohit Talwar (mohit@catarina.usc.edu)
  52. //
  53. // $Header: /cvsroot/nsnam/ns-2/rap/rap.h,v 1.6 2005/08/25 18:58:11 johnh Exp $
  54. #ifndef RAP_H
  55. #define RAP_H
  56. #include "ns-process.h"
  57. #include "app.h"
  58. #include "utilities.h"
  59. // RapTimeoutType
  60. //      Possible timeout events
  61. enum RapTimeoutType 
  62. {
  63. RAP_IPG_TIMEOUT, // IPG timer fires
  64. RAP_RTT_TIMEOUT // RTT timer fires
  65. };
  66. // RapLossType
  67. //      Possible loss types
  68. enum RapLossType 
  69. {
  70. RAP_TIMER_BASED, // TIMER based loss detection
  71. RAP_ACK_BASED // ACK based loss detection
  72. };
  73. // RapPacketStatus 
  74. //      Possible packet types in the transmission history
  75. enum RapPacketStatusType
  76. {
  77. RAP_SENT, // Packet has been sent
  78. RAP_PURGED, // Packet detected lost or received
  79. RAP_INACTIVE // Cluster loss ignored
  80. };
  81. class TransHistoryEntry
  82. {
  83. public:
  84. TransHistoryEntry(int seq, RapPacketStatusType stat = RAP_SENT) {
  85. seqno = seq;
  86. status = stat;
  87. departureTime = Scheduler::instance().clock();
  88. };
  89. int seqno;
  90. RapPacketStatusType status;
  91. double departureTime;
  92. };
  93. // RAP packet header flags
  94. const int RH_DATA = 0x01;
  95. const int RH_ACK  = 0x02;
  96. struct hdr_rap 
  97. {
  98. int seqno_; // Seq num of packet being sent/acked
  99. int size_; // Size of user data inside this packet
  100. int rap_flags_; // Flags to separate data/ack packets
  101. int lastRecv; // Last hole at the RAP sink...
  102. int lastMiss;
  103. int prevRecv;
  104. static int offset_; // offset for this header
  105. inline static int& offset() { return offset_; }
  106. inline static hdr_rap* access(const Packet* p) {
  107. return (hdr_rap*) p->access(offset_);
  108. }
  109. int& seqno() { return seqno_; }
  110. int& size() { return size_; }
  111. int& flags() { return rap_flags_; }
  112. };
  113. class RapAgent;
  114. class IpgTimer : public TimerHandler
  115. {
  116. public:
  117. IpgTimer(RapAgent *a) : TimerHandler() { a_ = a; }
  118. protected:
  119. virtual void expire(Event *e);
  120. RapAgent *a_;
  121. };
  122. class RttTimer : public TimerHandler
  123. {
  124. public:
  125. RttTimer(RapAgent *a) : TimerHandler() { a_ = a; }
  126. protected:
  127. virtual void expire(Event *e);
  128. RapAgent *a_;
  129. };
  130. // Rap flags
  131. const int RF_ANYACK = 0x01; // Received first ack
  132. const int RF_STOP   = 0x02; // This agent has stopped
  133. const int RF_COUNTPKT = 0x04;    // This agent will send up to certain # of pkts
  134. class RapAgent : public Agent // RAP source
  135. {
  136. public:
  137. RapAgent();
  138. ~RapAgent();
  139. void recv(Packet*, Handler*);
  140. void timeout(int type);
  141. int GetSeqno() { return seqno_; }
  142. double GetTimeout() { return timeout_; }
  143. int GetDebugFlag() { return debugEnable_; }
  144. FILE *GetLogfile() { return logfile_; }
  145. void IncrementLossCount() { sessionLossCount_++; }
  146. void start();
  147. void stop();
  148. void listen();
  149. void advanceby(int delta);
  150. void finish();
  151. // Data member access methods
  152. double srtt() { return srtt_; }
  153. double ipg() { return ipg_; }
  154. int anyack() { return flags_ & RF_ANYACK; }
  155. int is_stopped() { return flags_ & RF_STOP; }
  156. int counting_pkt() { return flags_ & RF_COUNTPKT; }
  157. void FixIpg(double fipg) { fixIpg_ = fipg; }
  158. protected:
  159. virtual int command(int argc, const char*const* argv);
  160. void IpgTimeout(); // ipgTimer_ handler
  161. void RttTimeout(); // rttTimer_ handler
  162. void IncreaseIpg() { 
  163. fixIpg_ = 0; 
  164. ipg_ /= beta_; 
  165. }
  166. void DecreaseIpg() { 
  167. if (fixIpg_ != 0) 
  168. ipg_ = fixIpg_;
  169. else 
  170. ipg_ *= srtt_ / (alpha_ * ipg_ + srtt_);
  171. }
  172.   
  173. // Adjust RTT estimate based on sample
  174. void UpdateTimeValues(double sampleRtt); 
  175. // Detect TIMER_BASED or ACK_BASED losses
  176. int LossDetection(RapLossType type, hdr_rap *ackHeader = NULL);
  177. // Increase ipg_ and mark history INACTIVE
  178. void LossHandler();
  179. // Send a DATA packet
  180. void SendPacket(int nbytes, AppData *data = 0); 
  181. // Process an ACK
  182. void RecvAck(hdr_rap *ackHeader); 
  183. IpgTimer ipgTimer_; // Send event
  184. RttTimer rttTimer_; // IPG decrease event
  185. List transmissionHistory_; // Of packets sent out
  186.   
  187. TracedInt seqno_; // Current sequence number
  188. TracedInt sessionLossCount_; // ~ Packets lost in RAP session
  189. TracedInt curseq_;              // max # of pkts sent
  190. TracedDouble ipg_; // Inter packet gap
  191. double beta_; // Decrease factor
  192. double alpha_; // Increase factor 
  193. TracedDouble srtt_; // Smoothened round trip time
  194. double variance_; // Variance in rtt samples
  195. double delta_; // Jacobson/Karl 's constants...
  196. double mu_;
  197. double phi_;
  198. double overhead_; // Max random delay added to IPG
  199. int useFineGrain_; // Use fine grain rate adaptation?
  200. double frtt_; // Fine grain feedback signals
  201. double xrtt_;
  202. double kxrtt_;
  203. double kfrtt_;
  204. TracedDouble timeout_; // Timeout estimate
  205. double startTime_, stopTime_; // Of this agent's life
  206. int debugEnable_;
  207. FILE *logfile_;
  208. // Data and methods as required by RAP receiver
  209. int lastRecv_; // Last hole at the RAP sink...
  210. int lastMiss_;
  211. int prevRecv_;
  212. void UpdateLastHole(int seqNum);
  213. void SendAck(int seqNum);
  214. int rap_base_hdr_size_;
  215. // Data packet counter: the number of data packets that we've sent 
  216. // in a RTT. If we have not sent much we should not increase 
  217. // rate because we don't have enough packets to probe for losses
  218. int dctr_;
  219. // The percentage threshold for increasing rate.
  220. int dpthresh_; 
  221. // Misc flags
  222. int flags_;
  223. double fixIpg_;
  224. };
  225. #endif // RAP_H