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

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (C) 1999 by the University of Southern California
  4.  * $Id: fsm.h,v 1.4 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. /* 
  46.  * Contributed by Polly Huang (USC/ISI), http://www-scf.usc.edu/~bhuang
  47.  * 
  48.  * @(#) $Header: /cvsroot/nsnam/ns-2/common/fsm.h,v 1.4 2005/08/25 18:58:02 johnh Exp $ (LBL)
  49.  */
  50. #include "scheduler.h"
  51. #define RTT 1
  52. #define TIMEOUT 2
  53. class FSMState {
  54. protected:
  55. friend class FSM;
  56. void number_all();
  57. void print_all(int level);
  58. void print_all_stats(int desired_pkts, int pkts = 0,
  59.      int rtts = 0, int timeouts = 0, 
  60.      int ps = 0, int qs = 0,
  61.      int num_states = 0,
  62.      int num_state_names = 0);
  63. void reset_all_processed();
  64. bool processed() { return print_i_ < 0; }
  65. public:
  66. FSMState() : print_i_(0) {};
  67. /* number of packets in this batch of transmission */
  68. int batch_size_; 
  69. /* time to make transition from previous state to this one
  70. * (either RTT or TIMEOUT) */
  71. int transition_[17];
  72. /* next states if dropping packet #1-16, 0 for none */
  73. FSMState* drop_[17];
  74. int print_i_;  // printing index (processed if negative)
  75. };
  76. class FSM : public TclObject {
  77. public:
  78. FSM() {};
  79. inline FSMState* start_state() { // starting state
  80. return (start_state_);
  81. }
  82. static FSM& instance() {
  83. return (*instance_); // general access to scheduler
  84. }
  85. static void print_FSM(FSMState* state);
  86. static void print_FSM_stats(FSMState* state, int n);
  87. protected:
  88. FSMState* start_state_;
  89. static FSM* instance_;
  90. };
  91. class TahoeAckFSM : public FSM {
  92. public:
  93. TahoeAckFSM();
  94. inline FSMState* start_state() { // starting state
  95. return (start_state_);
  96. }
  97. static TahoeAckFSM& instance() {
  98. return (*instance_);        // general access to TahoeAckFSM
  99. }
  100. protected:
  101. FSMState* start_state_;
  102. static TahoeAckFSM* instance_;
  103. };
  104. class RenoAckFSM : public FSM {
  105. public:
  106. RenoAckFSM();
  107. inline FSMState* start_state() { // starting state
  108. return (start_state_);
  109. }
  110. static RenoAckFSM& instance() {
  111. return (*instance_);        // general access to TahoeAckFSM
  112. }
  113. protected:
  114. FSMState* start_state_;
  115. static RenoAckFSM* instance_;
  116. };
  117. class TahoeDelAckFSM : public FSM {
  118. public:
  119. TahoeDelAckFSM();
  120. inline FSMState* start_state() { // starting state
  121. return (start_state_);
  122. }
  123. static TahoeDelAckFSM& instance() {
  124. return (*instance_);        // general access to TahoeAckFSM
  125. }
  126. protected:
  127. FSMState* start_state_;
  128. static TahoeDelAckFSM* instance_;
  129. };
  130. class RenoDelAckFSM : public FSM {
  131. public:
  132. RenoDelAckFSM();
  133. inline FSMState* start_state() { // starting state
  134. return (start_state_);
  135. }
  136. static RenoDelAckFSM& instance() {
  137. return (*instance_);        // general access to TahoeAckFSM
  138. }
  139. protected:
  140. FSMState* start_state_;
  141. static RenoDelAckFSM* instance_;
  142. };