src/node/drop-tail.cc
author tomh@ubuntu
Tue, 20 Feb 2007 22:55:09 -0800
changeset 308 768db459baaa
parent 296 9b8fc589860b
child 317 b5959aa4a02f
permissions -rw-r--r--
Added tracing support to simple.tcl.cc (Craig)
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     1
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     2
/*
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     3
 * Copyright (c) 2007 University of Washington
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     4
 * All rights reserved.
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     5
 *
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     6
 * This program is free software; you can redistribute it and/or modify
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     7
 * it under the terms of the GNU General Public License version 2 as
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     8
 * published by the Free Software Foundation;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
     9
 *
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    10
 * This program is distributed in the hope that it will be useful,
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    11
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    12
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    13
 * GNU General Public License for more details.
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    14
 *
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    16
 * along with this program; if not, write to the Free Software
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    17
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    18
 */
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    19
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    20
#include "ns3/debug.h"
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    21
#include "drop-tail.h"
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    22
283
13b1fcb759e9 call NS_DEBUG_COMPONENT_DEFINE when needed
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 281
diff changeset
    23
NS_DEBUG_COMPONENT_DEFINE ("DropTailQueue");
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    24
283
13b1fcb759e9 call NS_DEBUG_COMPONENT_DEFINE when needed
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 281
diff changeset
    25
namespace ns3 {
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    26
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    27
DropTailQueue::DropTailQueue () :
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    28
    m_packets (),
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    29
    m_maxPackets(DTQ_NPACKETS_MAX_DEFAULT)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    30
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    31
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    32
    "DropTailQueue::DropTailQueue ()")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    33
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    34
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    35
DropTailQueue::DropTailQueue (TraceContainer &traceContainer) :
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    36
    m_packets(),
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    37
    m_maxPackets(DTQ_NPACKETS_MAX_DEFAULT)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    38
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    39
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    40
    "DropTailQueue::DropTailQueue (" << &traceContainer << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    41
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    42
  RegisterTraces(traceContainer);
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    43
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    44
308
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    45
DropTailQueue::DropTailQueue (
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    46
    std::string &name, 
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    47
    TraceContainer &traceContainer)
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    48
  :
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    49
    m_packets(),
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    50
    m_maxPackets(DTQ_NPACKETS_MAX_DEFAULT)
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    51
{
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    52
  NS_DEBUG(
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    53
    "DropTailQueue::DropTailQueue (" << &traceContainer << ")")
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    54
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    55
  m_name = name;
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    56
  RegisterTraces(traceContainer);
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    57
}
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    58
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    59
DropTailQueue::~DropTailQueue ()
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    60
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    61
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    62
    "DropTailQueue::~DropTailQueue ()")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    63
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    64
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    65
  void 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    66
DropTailQueue::SetMaxPackets (uint32_t npackets)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    67
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    68
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    69
    "DropTailQueue::SetMaxPackets (" << npackets << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    70
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    71
  m_maxPackets = npackets;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    72
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    73
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    74
  uint32_t 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    75
DropTailQueue::GetMaxPackets (void)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    76
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    77
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    78
    "DropTailQueue::GetMaxPackets () <= " << m_maxPackets)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    79
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    80
  return m_maxPackets;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    81
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    82
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    83
  bool 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    84
DropTailQueue::DoEnque (const Packet& p)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    85
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    86
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    87
    "DropTailQueue::DoEnque (" << &p << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    88
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    89
  if (m_nPackets >= m_maxPackets)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    90
    {
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    91
      NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    92
        "DropTailQueue::DoEnque (): Queue full -- droppping pkt")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    93
      Drop (p);
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    94
      return false;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    95
    }
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    96
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    97
  m_packets.push(p);
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    98
  return true;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    99
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   100
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   101
  bool
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   102
DropTailQueue::DoDeque (Packet& p)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   103
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
   104
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   105
    "DropTailQueue::DoDeque (" << &p << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   106
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   107
  if (m_packets.empty()) 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   108
    {
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
   109
      NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   110
        "DropTailQueue::DoDeque (): Queue empty")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   111
      return false;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   112
    }
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   113
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   114
  p = m_packets.front ();
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   115
  m_packets.pop ();
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   116
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
   117
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   118
    "DropTailQueue::DoDeque (): Popped " << &p << " <= true")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   119
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   120
  return true;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   121
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   122
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   123
}; // namespace ns3