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

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (c) 1994-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. #ifndef lint
  35. static char rcsid[] =
  36.     "@(#) $Header: /cvsroot/nsnam/ns-2/mcast/rlm.cc,v 1.8 2001/12/20 19:27:44 haldar Exp $ (LBL)";
  37. #endif
  38. #include "agent.h"
  39. #include "node.h"
  40. struct srcpkt {
  41. double off;
  42. int level;
  43. int size;
  44. srcpkt* next;
  45. };
  46. class RLM_Sender : public Agent {
  47.  public:
  48. RLM_Sender();
  49. ~RLM_Sender();
  50. int command(int argc, const char*const* argv);
  51.  protected:
  52. virtual void timeout(int);
  53. void start();
  54. void stop();
  55. void sched_next();
  56. void sendpkt(int size, int level);
  57. void addpkt(double off, int size, int level);
  58. int running_;
  59. double interval_;
  60. srcpkt* pkt_;
  61. srcpkt* allpkt_;
  62. /*XXX make size dynamic*/
  63. #define MAXLEVEL 32
  64. int seqno_[MAXLEVEL];
  65. int blkno_;
  66. };
  67. static class RLMMatcher : public Matcher {
  68. public:
  69. RLMMatcher() : Matcher("agent") {}
  70. TclObject* match(const char* id) {
  71. if (strcmp(id, "rlm-sender") == 0)
  72. return (new RLM_Sender());
  73. return (0);
  74. }
  75. } matcher_rlm;
  76. RLM_Sender::RLM_Sender() : Agent(PT_CBR), pkt_(0), allpkt_(0)
  77. {
  78. Tcl& tcl = Tcl::instance();
  79. link_time("ns_rlm", "interval", &interval_, 0);
  80. link_int("ns_rlm", "packet-size", &size_, 0);
  81. running_ = 0;
  82. memset(seqno_, 0, sizeof(seqno_));
  83. blkno_ = 0;
  84. }
  85. RLM_Sender::~RLM_Sender()
  86. {
  87. /*XXX free allpkt_ */
  88. }
  89. void RLM_Sender::start()
  90. {
  91. if (allpkt_ != 0) {
  92. running_ = 1;
  93. pkt_ = allpkt_;
  94. sched(pkt_->off, 0);
  95. }
  96. }
  97. void RLM_Sender::stop()
  98. {
  99. running_ = 0;
  100. }
  101. void RLM_Sender::sched_next()
  102. {
  103. srcpkt* p = pkt_;
  104. srcpkt* n = p->next;
  105. double t;
  106. if (n == 0) {
  107. t = interval_;
  108. n = allpkt_;
  109. ++blkno_;
  110. blkitem_ = 0;
  111. } else
  112. t = 0.;
  113. t += n->off - p->off;
  114. pkt_ = n;
  115. sched(t, 0);
  116. }
  117. void RLM_Sender::timeout(int)
  118. {
  119. if (running_) {
  120. sendpkt(pkt_->size, pkt_->level);
  121. sched_next();
  122. }
  123. }
  124. void RLM_Sender::sendpkt(int size, int level)
  125. {
  126. Packet* p = allocpkt(seqno_[level]++);
  127. IPHeader *iph = IPHeader::access(p->bits());
  128. RLMHeader *rh = RLMHeader::access(p->bits());
  129. rh->blkno() = blkno_;
  130. rh->blkitem() = blkitem_++;
  131. iph->size() = size;
  132. iph->daddr() += level;
  133. #ifdef notdef
  134. iph->class() += level;/*XXX*/
  135. #endif
  136. node_->transmit(p);
  137. }
  138. extern double time_atof(const char*);
  139. void RLM_Sender::addpkt(double off, int size, int level)
  140. {
  141. srcpkt* sp = new srcpkt;
  142. sp->next = 0;
  143. sp->off = off;
  144. sp->size = size;
  145. sp->level = level;
  146. srcpkt** p;
  147. for (p = &allpkt_; *p != 0; p = &(*p)->next)
  148. if (sp->off < (*p)->off)
  149. break;
  150. *p = sp;
  151. }
  152. /*
  153.  * $obj start
  154.  * $obj stop
  155.  * $obj packet $off $size $level
  156.  */
  157. int RLM_Sender::command(int argc, const char*const* argv)
  158. {
  159. if (argc == 2) {
  160. if (strcmp(argv[1], "start") == 0) {
  161. start();
  162. return (TCL_OK);
  163. }
  164. if (strcmp(argv[1], "stop") == 0) {
  165. stop();
  166. return (TCL_OK);
  167. }
  168. }
  169. if (argc == 5) {
  170. if (strcmp(argv[1], "packet") == 0) {
  171. double off = time_atof(argv[2]);
  172. int size = atoi(argv[3]);
  173. int level = atoi(argv[4]);
  174. addpkt(off, size, level);
  175. return (TCL_OK);
  176. }
  177. }
  178. return (Agent::command(argc, argv));
  179. }
  180. class RLM_Receiver : public Agent {
  181.  public:
  182. RLM_Receiver();
  183. int command(int argc, const char*const* argv);
  184. void recv(Packet* pkt);
  185. protected:
  186. char* proc_;
  187. int loss_;
  188. int expected_;
  189. int bytes_;
  190. int pblk_;
  191. int pseq_[MAXLEVEL];
  192. };
  193. static class RLM_ReceiverMatcher : public Matcher {
  194. public:
  195. RLM_ReceiverMatcher() : Matcher("agent") {}
  196. TclObject* match(const char* id) {
  197. if (strcmp(id, "rlm-receiver") == 0)
  198. return (new RLM_Receiver());
  199. return (0);
  200. }
  201. } matcher_cbr;
  202. RLM_Receiver::RLM_Receiver() : Agent(-1), proc_(0), expected_(-1)
  203. {
  204. bytes_ = 0;
  205. loss_ = 0;
  206. link_int(0, "loss", &loss_, 1);
  207. link_int(0, "bytes", &bytes_, 1);
  208. }
  209. void RLM_Receiver::recv(Packet* pkt)
  210. {
  211. IPHeader *iph = IPHeader::access(pkt->bits());
  212. SequenceHeader *sh = SequenceHeader::access(pkt->bits());
  213. bytes_ += iph->size();
  214. int seqno = sh->seqno();
  215. int blkno = seqno >> 16;
  216. seqno &= 0xffff;
  217. /*
  218.  * Check for lost packets
  219.  */
  220. if (expected_ >= 0) {
  221. int loss = sh->seqno() - expected_;
  222. if (loss > 0) {
  223. loss_ += loss;
  224. if (proc_ != 0)
  225. Tcl::instance().eval(proc_);
  226. }
  227. }
  228. expected_ = sh->seqno() + 1;
  229. Packet::free(pkt);
  230. }
  231. /*
  232.  * $proc interval $interval
  233.  * $proc size $size
  234.  */
  235. int RLM_Receiver::command(int argc, const char*const* argv)
  236. {
  237. if (argc == 2) {
  238. if (strcmp(argv[1], "clear") == 0) {
  239. expected_ = -1;
  240. return (TCL_OK);
  241. }
  242. } else if (argc == 3) {
  243. if (strcmp(argv[1], "proc") == 0) {
  244. const char* proc = argv[2];
  245. int n = strlen(proc) + 1;
  246. delete proc_;
  247. proc_ = new char[n];
  248. strcpy(proc_, proc);
  249. return (TCL_OK);
  250. }
  251. }
  252. return (Agent::command(argc, argv));
  253. }