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

通讯编程

开发平台:

Visual C++

  1. /*
  2.  * mac-simple.cc
  3.  * Copyright (C) 2003 by the University of Southern California
  4.  * $Id: mac-simple.cc,v 1.7 2005/09/21 20:52:46 haldar 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. #include "ll.h"
  46. #include "mac.h"
  47. #include "mac-simple.h"
  48. #include "random.h"
  49. // Added by Sushmita to support event tracing (singal@nunki.usc.edu)
  50. #include "agent.h"
  51. #include "basetrace.h"
  52. #include "cmu-trace.h"
  53. static class MacSimpleClass : public TclClass {
  54. public:
  55. MacSimpleClass() : TclClass("Mac/Simple") {}
  56. TclObject* create(int, const char*const*) {
  57. return new MacSimple();
  58. }
  59. } class_macsimple;
  60. // Added by Sushmita to support event tracing (singal@nunki.usc.edu).
  61. void MacSimple::trace_event(char *eventtype, Packet *p)
  62. {
  63. if (et_ == NULL) return;
  64. char *wrk = et_->buffer();
  65. char *nwrk = et_->nbuffer();
  66. hdr_ip *iph = hdr_ip::access(p);
  67. char *src_nodeaddr =
  68. Address::instance().print_nodeaddr(iph->saddr());
  69. char *dst_nodeaddr =
  70. Address::instance().print_nodeaddr(iph->daddr());
  71. if (wrk != 0) 
  72. {
  73. sprintf(wrk, "E -t "TIME_FORMAT" %s %s %s",
  74. et_->round(Scheduler::instance().clock()),
  75. eventtype,
  76. src_nodeaddr,
  77. dst_nodeaddr);
  78. }
  79. if (nwrk != 0)
  80. {
  81. sprintf(nwrk, "E -t "TIME_FORMAT" %s %s %s",
  82. et_->round(Scheduler::instance().clock()),
  83. eventtype,
  84. src_nodeaddr,
  85. dst_nodeaddr);
  86. }
  87. et_->dump();
  88. }
  89. MacSimple::MacSimple() : Mac() {
  90. rx_state_ = tx_state_ = MAC_IDLE;
  91. tx_active_ = 0;
  92. waitTimer = new MacSimpleWaitTimer(this);
  93. sendTimer = new MacSimpleSendTimer(this);
  94. recvTimer = new MacSimpleRecvTimer(this);
  95. // Added by Sushmita to support event tracing (singal@nunki.usc.edu)
  96. et_ = new EventTrace();
  97. busy_ = 0;
  98. bind("fullduplex_mode_", &fullduplex_mode_);
  99. }
  100. // Added by Sushmita to support event tracing (singal@nunki.usc.edu)
  101. int 
  102. MacSimple::command(int argc, const char*const* argv)
  103. {
  104. if (argc == 3) {
  105. if(strcmp(argv[1], "eventtrace") == 0) {
  106. et_ = (EventTrace *)TclObject::lookup(argv[2]);
  107. return (TCL_OK);
  108. }
  109. }
  110. return Mac::command(argc, argv);
  111. }
  112. void MacSimple::recv(Packet *p, Handler *h) {
  113. struct hdr_cmn *hdr = HDR_CMN(p);
  114. /* let MacSimple::send handle the outgoing packets */
  115. if (hdr->direction() == hdr_cmn::DOWN) {
  116. send(p,h);
  117. return;
  118. }
  119. /* handle an incoming packet */
  120. /*
  121.  * If we are transmitting, then set the error bit in the packet
  122.  * so that it will be thrown away
  123.  */
  124. // in full duplex mode it can recv and send at the same time
  125. if (!fullduplex_mode_ && tx_active_)
  126. {
  127. hdr->error() = 1;
  128. }
  129. /*
  130.  * check to see if we're already receiving a different packet
  131.  */
  132. if (rx_state_ == MAC_IDLE) {
  133. /*
  134.  * We aren't already receiving any packets, so go ahead
  135.  * and try to receive this one.
  136.  */
  137. rx_state_ = MAC_RECV;
  138. pktRx_ = p;
  139. /* schedule reception of the packet */
  140. recvTimer->start(txtime(p));
  141. } else {
  142. /*
  143.  * We are receiving a different packet, so decide whether
  144.  * the new packet's power is high enough to notice it.
  145.  */
  146. if (pktRx_->txinfo_.RxPr / p->txinfo_.RxPr
  147. >= p->txinfo_.CPThresh) {
  148. /* power too low, ignore the packet */
  149. Packet::free(p);
  150. } else {
  151. /* power is high enough to result in collision */
  152. rx_state_ = MAC_COLL;
  153. /*
  154.  * look at the length of each packet and update the
  155.  * timer if necessary
  156.  */
  157. if (txtime(p) > recvTimer->expire()) {
  158. recvTimer->stop();
  159. Packet::free(pktRx_);
  160. pktRx_ = p;
  161. recvTimer->start(txtime(pktRx_));
  162. } else {
  163. Packet::free(p);
  164. }
  165. }
  166. }
  167. }
  168. double
  169. MacSimple::txtime(Packet *p)
  170.  {
  171.  struct hdr_cmn *ch = HDR_CMN(p);
  172.  double t = ch->txtime();
  173.  if (t < 0.0)
  174.   t = 0.0;
  175.  return t;
  176.  }
  177. void MacSimple::send(Packet *p, Handler *h)
  178. {
  179. hdr_cmn* ch = HDR_CMN(p);
  180. /* store data tx time */
  181.   ch->txtime() = Mac::txtime(ch->size());
  182. // Added by Sushmita to support event tracing (singal@nunki.usc.edu)
  183. trace_event("SENSING_CARRIER",p);
  184. /* check whether we're idle */
  185. if (tx_state_ != MAC_IDLE) {
  186. // already transmitting another packet .. drop this one
  187. // Note that this normally won't happen due to the queue
  188. // between the LL and the MAC .. the queue won't send us
  189. // another packet until we call its handler in sendHandler()
  190. Packet::free(p);
  191. return;
  192. }
  193. pktTx_ = p;
  194. txHandler_ = h;
  195. // rather than sending packets out immediately, add in some
  196. // jitter to reduce chance of unnecessary collisions
  197. double jitter = Random::random()%40 * 100/bandwidth_;
  198. if(rx_state_ != MAC_IDLE) {
  199. trace_event("BACKING_OFF",p);
  200. }
  201. if (rx_state_ == MAC_IDLE ) {
  202. // we're idle, so start sending now
  203. waitTimer->restart(jitter);
  204. sendTimer->restart(jitter + ch->txtime());
  205. } else {
  206. // we're currently receiving, so schedule it after
  207. // we finish receiving
  208. waitTimer->restart(jitter);
  209. sendTimer->restart(jitter + ch->txtime()
  210.  + HDR_CMN(pktRx_)->txtime());
  211. }
  212. }
  213. void MacSimple::recvHandler()
  214. {
  215. hdr_cmn *ch = HDR_CMN(pktRx_);
  216. Packet* p = pktRx_;
  217. MacState state = rx_state_;
  218. pktRx_ = 0;
  219. int dst = hdr_dst((char*)HDR_MAC(p));
  220. //busy_ = 0;
  221. rx_state_ = MAC_IDLE;
  222. // in full duplex mode we can send and recv at the same time
  223. // as different chanels are used for tx and rx'ing
  224. if (!fullduplex_mode_ && tx_active_) {
  225. // we are currently sending, so discard packet
  226. Packet::free(p);
  227. } else if (state == MAC_COLL) {
  228. // recv collision, so discard the packet
  229. drop(p, DROP_MAC_COLLISION);
  230. //Packet::free(p);
  231. } else if (dst != index_ && (u_int32_t)dst != MAC_BROADCAST) {
  232. /*  address filtering
  233.  *  We don't want to log this event, so we just free
  234.  *  the packet instead of calling the drop routine.
  235.  */
  236. Packet::free(p);
  237. } else if (ch->error()) {
  238. // packet has errors, so discard it
  239. //Packet::free(p);
  240. drop(p, DROP_MAC_PACKET_ERROR);
  241. } else {
  242. uptarget_->recv(p, (Handler*) 0);
  243. }
  244. }
  245. void MacSimple::waitHandler()
  246. {
  247. tx_state_ = MAC_SEND;
  248. tx_active_ = 1;
  249. downtarget_->recv(pktTx_, txHandler_);
  250. }
  251. void MacSimple::sendHandler()
  252. {
  253. Handler *h = txHandler_;
  254. Packet *p = pktTx_;
  255. pktTx_ = 0;
  256. txHandler_ = 0;
  257. tx_state_ = MAC_IDLE;
  258. tx_active_ = 0;
  259. //busy_ = 1;
  260. //busy_ = 0;
  261. // I have to let the guy above me know I'm done with the packet
  262. h->handle(p);
  263. }
  264. //  Timers
  265. void MacSimpleTimer::restart(double time)
  266. {
  267. if (busy_)
  268. stop();
  269. start(time);
  270. }
  271. void MacSimpleTimer::start(double time)
  272. {
  273. Scheduler &s = Scheduler::instance();
  274. assert(busy_ == 0);
  275. busy_ = 1;
  276. stime = s.clock();
  277. rtime = time;
  278. assert(rtime >= 0.0);
  279. s.schedule(this, &intr, rtime);
  280. }
  281. void MacSimpleTimer::stop(void)
  282. {
  283. Scheduler &s = Scheduler::instance();
  284. assert(busy_);
  285. s.cancel(&intr);
  286. busy_ = 0;
  287. stime = rtime = 0.0;
  288. }
  289. void MacSimpleWaitTimer::handle(Event *e)
  290. {
  291. busy_ = 0;
  292. stime = rtime = 0.0;
  293. mac->waitHandler();
  294. }
  295. void MacSimpleSendTimer::handle(Event *e)
  296. {
  297. busy_ = 0;
  298. stime = rtime = 0.0;
  299. mac->sendHandler();
  300. }
  301. void MacSimpleRecvTimer::handle(Event *e)
  302. {
  303. busy_ = 0;
  304. stime = rtime = 0.0;
  305. mac->recvHandler();
  306. }