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

通讯编程

开发平台:

Visual C++

  1. // -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- 
  2. /*
  3.  * Copyright (C) 2000 by the University of Southern California
  4.  * $Id: simulator.cc,v 1.8 2005/08/25 18:58:02 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. #include "simulator.h"
  46. #include "node.h"
  47. #include "address.h"
  48. #include "object.h"
  49. //class ParentNode;
  50. static class SimulatorClass : public TclClass {
  51. public:
  52. SimulatorClass() : TclClass("Simulator") {}
  53. TclObject* create(int argc, const char*const* argv) {
  54. return (new Simulator);
  55. }
  56. } simulator_class;
  57. Simulator* Simulator::instance_;
  58. int Simulator::command(int argc, const char*const* argv) {
  59. Tcl& tcl = Tcl::instance();
  60. if ((instance_ == 0) || (instance_ != this))
  61. instance_ = this;
  62. if (argc == 3) {
  63. if (strcmp(argv[1], "populate-flat-classifiers") == 0) {
  64. nn_ = atoi(argv[2]);
  65. populate_flat_classifiers();
  66. return TCL_OK;
  67. }
  68. if (strcmp(argv[1], "populate-hier-classifiers") == 0) {
  69. nn_ = atoi(argv[2]);
  70. populate_hier_classifiers();
  71. return TCL_OK;
  72. }
  73. if (strcmp(argv[1], "get-routelogic") == 0) {
  74. rtobject_ = (RouteLogic *)(TclObject::lookup(argv[2]));
  75. if (rtobject_ == NULL) {
  76. tcl.add_errorf("Wrong rtobject name %s", argv[2]);
  77. return TCL_ERROR;
  78. }
  79. return TCL_OK;
  80. }
  81. if (strcmp(argv[1], "mac-type") == 0) {
  82. if (strlen(argv[2]) >= SMALL_LEN) {
  83. tcl.add_errorf("Length of mac-type name must be < %d", SMALL_LEN);
  84. return TCL_ERROR;
  85. }
  86. strcpy(macType_, argv[2]);
  87. return TCL_OK;
  88. }
  89. }
  90. if (argc == 4) {
  91. if (strcmp(argv[1], "add-node") == 0) {
  92. Node *node = (Node *)(TclObject::lookup(argv[2]));
  93. if (node == NULL) {
  94. tcl.add_errorf("Wrong object name %s",argv[2]);
  95. return TCL_ERROR;
  96. }
  97. int id = atoi(argv[3]);
  98. add_node(node, id);
  99. return TCL_OK;
  100. } else if (strcmp(argv[1], "add-lannode") == 0) {
  101. LanNode *node = (LanNode *)(TclObject::lookup(argv[2]));
  102. if (node == NULL) {
  103. tcl.add_errorf("Wrong object name %s",argv[2]);
  104. return TCL_ERROR;
  105.   }
  106. int id = atoi(argv[3]);
  107. add_node(node, id);
  108. return TCL_OK;
  109. } else if (strcmp(argv[1], "add-abslan-node") == 0) {
  110. AbsLanNode *node = (AbsLanNode *)(TclObject::lookup(argv[2]));
  111. if (node == NULL) {
  112. tcl.add_errorf("Wrong object name %s",argv[2]);
  113. return TCL_ERROR;
  114. }
  115. int id = atoi(argv[3]);
  116. add_node(node, id);
  117. return TCL_OK;
  118. } else if (strcmp(argv[1], "add-broadcast-node") == 0) {
  119. BroadcastNode *node = (BroadcastNode *)(TclObject::lookup(argv[2]));
  120. if (node == NULL) {
  121. tcl.add_errorf("Wrong object name %s",argv[2]);
  122. return TCL_ERROR;
  123. }
  124. int id = atoi(argv[3]);
  125. add_node(node, id);
  126. return TCL_OK;
  127. }
  128. return (TclObject::command(argc, argv));
  129. }
  130. void Simulator::add_node(ParentNode *node, int id) {
  131. if (nodelist_ == NULL) 
  132. nodelist_ = new ParentNode*[SMALL_LEN]; 
  133. check(id);
  134. nodelist_[id] = node;
  135. }
  136. void Simulator::alloc(int n) {
  137.         size_ = n;
  138. nodelist_ = new ParentNode*[n];
  139. for (int i=0; i<n; i++)
  140. nodelist_[i] = NULL;
  141. }
  142. // check if enough room in nodelist_
  143. void Simulator::check(int n) {
  144.         if (n < size_)
  145. return;
  146. ParentNode **old  = nodelist_;
  147. int osize = size_;
  148. int m = osize;
  149. if (m == 0)
  150. m = SMALL_LEN;
  151. while (m <= n)
  152. m <<= 1;
  153. alloc(m);
  154. for (int i=0; i < osize; i++) 
  155. nodelist_[i] = old[i];
  156. delete [] old;
  157. }
  158. void Simulator::populate_flat_classifiers() {
  159. // Set up each classifer (aka node) to act as a router.
  160. // Point each classifer table to the link object that
  161. // in turns points to the right node.
  162. char tmp[SMALL_LEN];
  163. if (nodelist_ == NULL)
  164. return;
  165. // Updating nodelist_ (total no of connected nodes)
  166. // size since size_ maybe smaller than nn_ (total no of nodes)
  167. check(nn_);    
  168. for (int i=0; i<nn_; i++) {
  169. if (nodelist_[i] == NULL) {
  170. i++; 
  171. continue;
  172. }
  173. nodelist_[i]->set_table_size(nn_);
  174. for (int j=0; j<nn_; j++) {
  175. if (i != j) {
  176. int nh = -1;
  177. nh = rtobject_->lookup_flat(i, j);
  178. if (nh >= 0) {
  179. NsObject *l_head = get_link_head(nodelist_[i], nh);
  180. sprintf(tmp, "%d", j);
  181. nodelist_[i]->add_route(tmp, l_head);
  182. }
  183. }  
  184. }
  185. }
  186. }
  187. void Simulator::populate_hier_classifiers() {
  188. // Set up each classifer (aka node) to act as a router.
  189. // Point each classifer table to the link object that
  190. // in turns points to the right node.
  191. int n_addr, levels, nh;
  192. int addr[TINY_LEN];
  193. char a[SMALL_LEN];
  194. // update the size of nodelist with nn_
  195. check(nn_);
  196. for (int i=0; i<nn_; i++) {
  197. if (nodelist_[i] == NULL) {
  198. i++; 
  199. continue;
  200. }
  201. n_addr = nodelist_[i]->address();
  202. char *addr_str = Address::instance().
  203. print_nodeaddr(n_addr);
  204. levels = Address::instance().levels_;
  205. int k;
  206. for (k=1; k <= levels; k++) 
  207. addr[k-1] = Address::instance().hier_addr(n_addr, k);
  208. for (k=1; k <= levels; k++) {
  209. int csize = rtobject_->elements_in_level(addr, k);
  210. nodelist_[i]->set_table_size(k, csize);
  211. char *prefix = NULL;
  212. if (k > 1)
  213. prefix = append_addr(k, addr);
  214. for (int m=0; m < csize; m++) {
  215. if (m == addr[k-1])
  216. continue;
  217. nh = -1;
  218. if (k > 1) {
  219. sprintf(a, "%s%d", prefix,m);
  220. } else
  221. sprintf(a, "%d", m);
  222. rtobject_->lookup_hier(addr_str, a, nh);
  223. if (nh == -1)
  224. continue;
  225. int n_id = node_id_by_addr(nh);
  226. if (n_id >= 0) {
  227. NsObject *l_head = get_link_head(nodelist_[i], n_id);
  228. nodelist_[i]->add_route(a, l_head);
  229. }
  230. }
  231. if (prefix)
  232. delete [] prefix;
  233. }
  234. delete [] addr_str;
  235. }
  236. }
  237. int Simulator::node_id_by_addr(int address) {
  238. for (int i=0; i<nn_; i++) {
  239. if(nodelist_[i]->address() == address)
  240. return (nodelist_[i]->nodeid());
  241. }
  242. return -1;
  243. }
  244. char *Simulator::append_addr(int level, int *addr) {
  245. if (level > 1) {
  246. char tmp[TINY_LEN], a[SMALL_LEN];
  247. char *str;
  248. a[0] = '';
  249. for (int i=2; i<= level; i++) {
  250. sprintf(tmp, "%d.",addr[i-2]);
  251. strcat(a, tmp);
  252. }
  253. // To fix the bug of writing beyond the end of 
  254. // allocated memory for hierarchical addresses (xuanc, 1/14/02)
  255. // contributed by Joerg Diederich <dieder@ibr.cs.tu-bs.de>
  256. str = new char[strlen(a) + 1];
  257. strcpy(str, a);
  258. return (str);
  259. }
  260. return NULL;
  261. }
  262. NsObject* Simulator::get_link_head(ParentNode *node, int nh) {
  263. Tcl& tcl = Tcl::instance();
  264. tcl.evalf("[Simulator instance] get-link-head %d %d",
  265.   node->nodeid(), nh);
  266. NsObject *l_head = (NsObject *)TclObject::lookup(tcl.result());
  267. return l_head;
  268. }