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

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (c) 1997 Regents of the University of California.
  4.  * All rights reserved.
  5.  *
  6.  * Redistribution and use in source and binary forms, with or without
  7.  * modification, are permitted provided that the following conditions
  8.  * are met:
  9.  * 1. Redistributions of source code must retain the above copyright
  10.  *    notice, this list of conditions and the following disclaimer.
  11.  * 2. Redistributions in binary form must reproduce the above copyright
  12.  *    notice, this list of conditions and the following disclaimer in the
  13.  *    documentation and/or other materials provided with the distribution.
  14.  * 3. All advertising materials mentioning features or use of this software
  15.  *    must display the following acknowledgement:
  16.  * This product includes software developed by the Computer Systems
  17.  * Engineering Group at Lawrence Berkeley Laboratory.
  18.  * 4. Neither the name of the University nor of the Laboratory may be used
  19.  *    to endorse or promote products derived from this software without
  20.  *    specific prior written permission.
  21.  *
  22.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  23.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  26.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  27.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  28.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  29.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  31.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32.  * SUCH DAMAGE.
  33.  *
  34.  * Ported from CMU/Monarch's code, nov'98 -Padma.
  35.  * Contributions by:
  36.  *   - Mike Holland
  37.  */
  38. #include <delay.h>
  39. #include <connector.h>
  40. #include <packet.h>
  41. #include <random.h>
  42.  
  43. // #define DEBUG
  44. //#include <debug.h>
  45. #include <arp.h>
  46. #include <ll.h>
  47. #include <mac.h>
  48. #include <mac-timers.h>
  49. #include <mac-802_11.h> 
  50. /*
  51.  * Force timers to expire on slottime boundries.
  52.  */
  53. // #define USE_SLOT_TIME
  54. // change wrt Mike's code
  55.  #ifdef USE_SLOT_TIME
  56.  #error "Incorrect slot time implementation - don't use USE_SLOT_TIME..."
  57.  #endif
  58. #define ROUND_TIME()
  59. {
  60. assert(slottime);
  61. double rmd = remainder(s.clock() + rtime, slottime);
  62. if(rmd > 0.0)
  63. rtime += (slottime - rmd);
  64. else
  65. rtime += (-rmd);
  66. }
  67. /* ======================================================================
  68.    Timers
  69.    ====================================================================== */
  70. void
  71. MacTimer::start(double time)
  72. {
  73. Scheduler &s = Scheduler::instance();
  74. assert(busy_ == 0);
  75. busy_ = 1;
  76. paused_ = 0;
  77. stime = s.clock();
  78. rtime = time;
  79. assert(rtime >= 0.0);
  80. s.schedule(this, &intr, rtime);
  81. }
  82. void
  83. MacTimer::stop(void)
  84. {
  85. Scheduler &s = Scheduler::instance();
  86. assert(busy_);
  87. if(paused_ == 0)
  88. s.cancel(&intr);
  89. busy_ = 0;
  90. paused_ = 0;
  91. stime = 0.0;
  92. rtime = 0.0;
  93. }
  94. /* ======================================================================
  95.    Defer Timer
  96.    ====================================================================== */
  97. void
  98. DeferTimer::start(double time)
  99. {
  100. Scheduler &s = Scheduler::instance();
  101. assert(busy_ == 0);
  102. busy_ = 1;
  103. paused_ = 0;
  104. stime = s.clock();
  105. rtime = time;
  106. #ifdef USE_SLOT_TIME
  107. ROUND_TIME();
  108. #endif
  109. assert(rtime >= 0.0);
  110. s.schedule(this, &intr, rtime);
  111. }
  112. void    
  113. DeferTimer::handle(Event *)
  114. {       
  115. busy_ = 0;
  116. paused_ = 0;
  117. stime = 0.0;
  118. rtime = 0.0;
  119. mac->deferHandler();
  120. }
  121. /* ======================================================================
  122.    Beacon Timer
  123.    ====================================================================== */
  124. void
  125. BeaconTimer::start(double time)
  126. {
  127. Scheduler &s = Scheduler::instance();
  128. assert(busy_ == 0);
  129. busy_ = 1;
  130. paused_ = 0;
  131. stime = s.clock();
  132. rtime = time;
  133. assert(rtime >= 0.0);
  134. s.schedule(this, &intr, rtime);
  135. }
  136. void    
  137. BeaconTimer::handle(Event *)
  138. {       
  139. busy_ = 0;
  140. paused_ = 0;
  141. stime = 0.0;
  142. rtime = 0.0;
  143. mac->BeaconHandler();
  144. }
  145. /* ======================================================================
  146.    Probe Timer
  147.    ====================================================================== */
  148. void
  149. ProbeTimer::start(double time)
  150. {
  151. Scheduler &s = Scheduler::instance();
  152. assert(busy_ == 0);
  153. busy_ = 1;
  154. paused_ = 0;
  155. stime = s.clock();
  156. rtime = time;
  157. assert(rtime >= 0.0);
  158. s.schedule(this, &intr, rtime);
  159. }
  160. void    
  161. ProbeTimer::handle(Event *)
  162. {       
  163. busy_ = 0;
  164. paused_ = 0;
  165. stime = 0.0;
  166. rtime = 0.0;
  167. mac->ProbeHandler();
  168. }
  169. /* ======================================================================
  170.    NAV Timer
  171.    ====================================================================== */
  172. void    
  173. NavTimer::handle(Event *)
  174. {       
  175. busy_ = 0;
  176. paused_ = 0;
  177. stime = 0.0;
  178. rtime = 0.0;
  179. mac->navHandler();
  180. }
  181. /* ======================================================================
  182.    Receive Timer
  183.    ====================================================================== */
  184. void    
  185. RxTimer::handle(Event *)
  186. {       
  187. busy_ = 0;
  188. paused_ = 0;
  189. stime = 0.0;
  190. rtime = 0.0;
  191. mac->recvHandler();
  192. }
  193. /* ======================================================================
  194.    Send Timer
  195.    ====================================================================== */
  196. void    
  197. TxTimer::handle(Event *)
  198. {       
  199. busy_ = 0;
  200. paused_ = 0;
  201. stime = 0.0;
  202. rtime = 0.0;
  203. mac->sendHandler();
  204. }
  205. /* ======================================================================
  206.    Interface Timer
  207.    ====================================================================== */
  208. void
  209. IFTimer::handle(Event *)
  210. {
  211. busy_ = 0;
  212. paused_ = 0;
  213. stime = 0.0;
  214. rtime = 0.0;
  215. mac->txHandler();
  216. }
  217. /* ======================================================================
  218.    Backoff Timer
  219.    ====================================================================== */
  220. void
  221. BackoffTimer::handle(Event *)
  222. {
  223. busy_ = 0;
  224. paused_ = 0;
  225. stime = 0.0;
  226. rtime = 0.0;
  227. difs_wait = 0.0;
  228. mac->backoffHandler();
  229. }
  230. void
  231. BackoffTimer::start(int cw, int idle, double difs)
  232. {
  233. Scheduler &s = Scheduler::instance();
  234. assert(busy_ == 0);
  235. busy_ = 1;
  236. paused_ = 0;
  237. stime = s.clock();
  238. rtime = (Random::random() % cw) * mac->phymib_.getSlotTime();
  239. #ifdef USE_SLOT_TIME
  240. ROUND_TIME();
  241. #endif
  242. difs_wait = difs;
  243. if(idle == 0)
  244. paused_ = 1;
  245. else {
  246. assert(rtime + difs_wait >= 0.0);
  247. s.schedule(this, &intr, rtime + difs_wait);
  248. }
  249. }
  250. void
  251. BackoffTimer::pause()
  252. {
  253. Scheduler &s = Scheduler::instance();
  254. //the caculation below make validation pass for linux though it
  255. // looks dummy
  256. double st = s.clock();
  257. double rt = stime + difs_wait;
  258. double sr = st - rt;
  259. double mst = (mac->phymib_.getSlotTime());
  260.         int slots = int (sr/mst);
  261. if(slots < 0)
  262. slots = 0;
  263. assert(busy_ && ! paused_);
  264. paused_ = 1;
  265. rtime -= (slots * mac->phymib_.getSlotTime());
  266. assert(rtime >= 0.0);
  267. difs_wait = 0.0;
  268. s.cancel(&intr);
  269. }
  270. void
  271. BackoffTimer::resume(double difs)
  272. {
  273. Scheduler &s = Scheduler::instance();
  274. assert(busy_ && paused_);
  275. paused_ = 0;
  276. stime = s.clock();
  277. /*
  278.  * The media should be idle for DIFS time before we start
  279.  * decrementing the counter, so I add difs time in here.
  280.  */
  281. difs_wait = difs;
  282. /*
  283. #ifdef USE_SLOT_TIME
  284. ROUND_TIME();
  285. #endif
  286. */
  287.  
  288. assert(rtime + difs_wait >= 0.0);
  289.         s.schedule(this, &intr, rtime + difs_wait);
  290. }