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 */ 00035 00036 /* 8/02 Tom Kelly - Made scoreboard a general interface to allow 00037 * easy swapping of scoreboard algorithms. 00038 * - Allow scoreboard buffer size to grow dynamically 00039 * - Made ScoreBoardNode a more compact data structure 00040 */ 00041 00042 #ifndef ns_scoreboard_h 00043 #define ns_scoreboard_h 00044 00045 // Definition of the scoreboard class: 00046 00047 #include "tcp.h" 00048 00049 class ScoreBoardNode { 00050 public: 00051 int seq_no_; /* Packet number */ 00052 char ack_flag_; /* Acked by cumulative ACK */ 00053 char sack_flag_; /* Acked by SACK block */ 00054 char retran_; /* Packet retransmitted */ 00055 int snd_nxt_; /* snd_nxt at time of retransmission */ 00056 }; 00057 00058 class ScoreBoard { 00059 public: 00060 ScoreBoard(ScoreBoardNode* sbn, int sz): first_(0), length_(0), sbsize_(sz), changed_(0),SBN(sbn) {} 00061 virtual ~ScoreBoard(){if(SBN) delete[] SBN;} 00062 virtual int IsEmpty () {return (length_ == 0);} 00063 virtual void ClearScoreBoard (); 00064 virtual int GetNextRetran (); 00065 virtual void Dump(); 00066 virtual void MarkRetran (int retran_seqno); 00067 virtual void MarkRetran (int retran_seqno, int snd_nxt); 00068 virtual int UpdateScoreBoard (int last_ack_, hdr_tcp*); 00069 virtual int CheckUpdate() {return (changed_);} 00070 virtual int CheckSndNxt (hdr_tcp*); 00071 virtual int GetNextUnacked (int seqno); 00072 inline int IsChanged() { return changed_; } 00073 00074 protected: 00075 int first_, length_, sbsize_, changed_; 00076 ScoreBoardNode * SBN; 00077 void resizeSB(int sz); 00078 }; 00079 00080 #endif