src/node/drop-tail.cc
author Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
Fri, 16 Feb 2007 09:37:35 +0100
changeset 283 13b1fcb759e9
parent 281 98720464e80b
child 296 9b8fc589860b
permissions -rw-r--r--
call NS_DEBUG_COMPONENT_DEFINE when needed
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
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    45
DropTailQueue::~DropTailQueue ()
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    46
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    47
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    48
    "DropTailQueue::~DropTailQueue ()")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    49
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    50
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    51
  void 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    52
DropTailQueue::SetMaxPackets (uint32_t npackets)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    53
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    54
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    55
    "DropTailQueue::SetMaxPackets (" << npackets << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    56
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    57
  m_maxPackets = npackets;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    58
}
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
  uint32_t 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    61
DropTailQueue::GetMaxPackets (void)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    62
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    63
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    64
    "DropTailQueue::GetMaxPackets () <= " << m_maxPackets)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    65
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    66
  return m_maxPackets;
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
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    69
  bool 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    70
DropTailQueue::DoEnque (const Packet& p)
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    71
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    72
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    73
    "DropTailQueue::DoEnque (" << &p << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    74
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    75
  if (m_nPackets >= m_maxPackets)
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::DoEnque (): Queue full -- droppping pkt")
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
{
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    90
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    91
    "DropTailQueue::DoDeque (" << &p << ")")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    92
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    93
  if (m_packets.empty()) 
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    94
    {
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
    95
      NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    96
        "DropTailQueue::DoDeque (): Queue empty")
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    97
      return false;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
    98
    }
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
  p = m_packets.front ();
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   101
  m_packets.pop ();
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   102
281
98720464e80b convert NS3_TRACE to NS_DEBUG
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 264
diff changeset
   103
  NS_DEBUG(
264
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   104
    "DropTailQueue::DoDeque (): Popped " << &p << " <= true")
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
  return true;
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   107
}
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   108
128d8d1bfb51 queues, trace-writer, debug
craigdo@m354-pc01.ee.washington.edu
parents:
diff changeset
   109
}; // namespace ns3