src/node/drop-tail.cc
author Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
Wed, 21 Feb 2007 17:06:19 +0100
changeset 317 b5959aa4a02f
parent 308 768db459baaa
child 323 ae826c265100
permissions -rw-r--r--
fix queue tracing
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 () :
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    28
  Queue (""),
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    29
  m_packets (),
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    30
  m_maxPackets(DTQ_NPACKETS_MAX_DEFAULT)
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    31
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    32
  NS_DEBUG("DropTailQueue::DropTailQueue ()");
264
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
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    35
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    36
DropTailQueue::DropTailQueue (std::string const&name)
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    37
  : Queue (name),
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    38
    m_packets(),
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    39
    m_maxPackets(DTQ_NPACKETS_MAX_DEFAULT)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    40
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    41
  NS_DEBUG("DropTailQueue::DropTailQueue");
308
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    42
}
768db459baaa Added tracing support to simple.tcl.cc (Craig)
tomh@ubuntu
parents: 296
diff changeset
    43
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    44
DropTailQueue::~DropTailQueue ()
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    45
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    46
  NS_DEBUG("DropTailQueue::~DropTailQueue ()");
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    47
}
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    48
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    49
void 
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    50
DropTailQueue::RegisterTraces (TraceContainer &traceContainer)
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    51
{
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    52
  Queue::QueueRegisterTraces (traceContainer);
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    53
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    54
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    55
  void 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    56
DropTailQueue::SetMaxPackets (uint32_t npackets)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    57
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    58
  NS_DEBUG("DropTailQueue::SetMaxPackets (" << npackets << ")");
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    59
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    60
  m_maxPackets = npackets;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    61
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    62
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    63
  uint32_t 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    64
DropTailQueue::GetMaxPackets (void)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    65
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    66
  NS_DEBUG("DropTailQueue::GetMaxPackets () <= " << m_maxPackets);
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    67
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    68
  return m_maxPackets;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    69
}
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
  bool 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    72
DropTailQueue::DoEnque (const Packet& p)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    73
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    74
  NS_DEBUG("DropTailQueue::DoEnque (" << &p << ")");
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    75
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    76
  if (GetNPackets () >= m_maxPackets)
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    77
    {
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    78
      NS_DEBUG("DropTailQueue::DoEnque (): Queue full -- droppping pkt");
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    79
      Drop (p);
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    80
      return false;
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
  m_packets.push(p);
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    84
  return true;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    85
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    86
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    87
  bool
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    88
DropTailQueue::DoDeque (Packet& p)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    89
{
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    90
  NS_DEBUG("DropTailQueue::DoDeque (" << &p << ")");
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    91
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    92
  if (m_packets.empty()) 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    93
    {
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
    94
      NS_DEBUG("DropTailQueue::DoDeque (): Queue empty")
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    95
      return false;
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
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    98
  p = m_packets.front ();
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    99
  m_packets.pop ();
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   100
317
b5959aa4a02f fix queue tracing
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 308
diff changeset
   101
  NS_DEBUG("DropTailQueue::DoDeque (): Popped " << &p << " <= true")
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   102
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   103
  return true;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   104
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   105
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   106
}; // namespace ns3