drop-tail.cc
上传用户:sdhqmy
上传日期:2015-12-07
资源大小:63k
文件大小:4k
源码类别:

3G开发

开发平台:

C/C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (c) 1994 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 const char rcsid[] =
  36.     "@(#) $Header: /nfs/jade/vint/CVSROOT/ns-2/queue/drop-tail.cc,v 1.13 2002/01/01 04:26:10 sfloyd Exp $ (LBL)";
  37. #endif
  38. #include "drop-tail.h"
  39. static class DropTailClass : public TclClass {
  40.  public:
  41. DropTailClass() : TclClass("Queue/DropTail") {}
  42. TclObject* create(int, const char*const*) {
  43. return (new DropTail);
  44. }
  45. } class_drop_tail;
  46. void DropTail::reset()
  47. {
  48. Queue::reset();
  49. }
  50. int 
  51. DropTail::command(int argc, const char*const* argv) {
  52. if (argc==2) {
  53. if (strcmp(argv[1], "printstats") == 0) {
  54. print_summarystats();
  55. return (TCL_OK);
  56. }
  57. }
  58. if (argc == 3) {
  59. if (!strcmp(argv[1], "packetqueue-attach")) {
  60. delete q_;
  61. if (!(q_ = (PacketQueue*) TclObject::lookup(argv[2])))
  62. return (TCL_ERROR);
  63. else {
  64. pq_ = q_;
  65. return (TCL_OK);
  66. }
  67. }
  68. }
  69. return Queue::command(argc, argv);
  70. }
  71. /*
  72.  * drop-tail
  73.  */
  74. void DropTail::enque(Packet* p)
  75. {
  76. if (summarystats) {
  77.                 Queue::updateStats(qib_?q_->byteLength():q_->length());
  78. }
  79. //printf("HERE ENQUES...p: %ldn", p);
  80. q_->enque(p);
  81. int qlimBytes = qlim_ * mean_pktsize_;
  82. if ((!qib_ && q_->length() >= qlim_) || 
  83.     (qib_ && q_->byteLength() >= qlimBytes)) {
  84. //printf("qib_: %dn", qib_);
  85. //printf("q_->length(): %d   qlim_: %dn", q_->length(), qlim_);
  86. if (drop_front_) { /* remove from head of queue */
  87. Packet *pp = q_->deque();
  88. drop(pp);
  89. } else {
  90. //printf("HERE REMOVEn");
  91. q_->remove(p);
  92. drop(p);
  93. }
  94. }
  95. }
  96. Packet* DropTail::deque()
  97. {
  98. //printf("DropTail::deque() calledn");
  99.         if (summarystats && &Scheduler::instance() != NULL) {
  100.                 Queue::updateStats(qib_?q_->byteLength():q_->length());
  101.         }
  102. return q_->deque();
  103. }
  104. //JUNGMIN
  105. int DropTail::BuildQState(int* q_array, int size)
  106. {
  107. return q_->BuildQState(q_array, size);
  108. }
  109. void DropTail::ReturnPacket(Packet *p)
  110. {
  111. q_->enqueHead(p);
  112. }
  113. //end of JUNGMIN
  114. void DropTail::print_summarystats()
  115. {
  116. //double now = Scheduler::instance().clock();
  117.         printf("True average queue: %5.3f", true_ave_);
  118.         if (qib_)
  119.                 printf(" (in bytes)");
  120.         printf(" time: %5.3fn", total_time_);
  121. }