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: /cvsroot/nsnam/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
1.7.1