scoreboard-rh.h

Go to the documentation of this file.
00001 /* -*-  Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
00002 /*
00003  * Copyright (c) @ Regents of the University of California.
00004  * All rights reserved.
00005  * 
00006  * Redistribution and use in source and binary forms, with or without
00007  * modification, are permitted provided that the following conditions
00008  * are met:
00009  * 1. Redistributions of source code must retain the above copyright
00010  *    notice, this list of conditions and the following disclaimer.
00011  * 2. Redistributions in binary form must reproduce the above copyright
00012  *    notice, this list of conditions and the following disclaimer in the
00013  *    documentation and/or other materials provided with the distribution.
00014  * 3. All advertising materials mentioning features or use of this software
00015  *    must display the following acknowledgement:
00016  *  This product includes software developed by the MASH Research
00017  *  Group at the University of California Berkeley.
00018  * 4. Neither the name of the University nor of the Research Group may be
00019  *    used to endorse or promote products derived from this software without
00020  *    specific prior written permission.
00021  * 
00022  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
00023  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00024  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00025  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
00026  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
00027  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
00028  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
00029  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
00030  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
00031  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
00032  * SUCH DAMAGE.
00033  *
00034  * @(#) $Header: /nfs/jade/vint/CVSROOT/ns-2/tcp/scoreboard-rh.h,v 1.2 2000/08/12 21:46:10 sfloyd Exp $
00035  */
00036 
00037 #ifndef ns_scoreboard_h
00038 #define ns_scoreboard_h
00039 
00040 //  Definition of the scoreboard class:
00041 
00042 #define SBSIZE 1024
00043 
00044 #include "tcp.h"
00045 
00046 class ScoreBoardRH {
00047   public:
00048         ScoreBoardRH(int *numdupacks) : numdupacks_(numdupacks) {first_=0; length_=0; retran_occured_=0;}
00049     int IsEmpty () {return (length_ == 0);}
00050     void ClearScoreBoard (); 
00051     int GetNextRetran ();
00052     void MarkRetran (int retran_seqno, int snd_nxt, int rh_id);
00053     int UpdateScoreBoard (int last_ack_, hdr_tcp*, int rh_id);
00054     int CheckSndNxt (int sack_max);
00055     int GetFack (int last_ack);
00056     int GetNewHoles ();
00057     void TimeoutScoreBoard (int snd_nxt);
00058     int FakeSack (int last_ack, int num_dupacks);
00059     int RetranSacked (int rh_id);
00060     int RetranOccurred (int rh_id) {return (retran_occured_ == rh_id);}
00061     
00062   protected:
00063     int first_, length_;
00064     int retran_occured_;             /* This variable stores the last adjustment interval
00065                         in which a retransmission occured  */
00066     int retran_sacked_;              /* This variable stores the last adjustment interval
00067                         in which a retransmission was sacked  */
00068         int *numdupacks_;        /* I know, it stinks...  But this is numdupacks_ from
00069                       * our parent TCP stack. */
00070    
00071     struct ScoreBoardNode {
00072         int seq_no_;        /* Packet number */
00073         int ack_flag_;      /* Acked by cumulative ACK */
00074         int sack_flag_;     /* Acked by SACK block */
00075         int retran_;        /* Packet retransmitted */
00076         int snd_nxt_;       /* snd_nxt at time of retransmission */
00077         int sack_cnt_;      /* number of reports for this hole */
00078         int rh_id_;             /* The id of the rate-halving adjustment interval */
00079     } SBN[SBSIZE+1];
00080 };
00081 
00082 #endif

Generated on Tue Mar 6 16:47:50 2007 for ns2 Network Simulator 2.29 by  doxygen 1.4.6