scoreboard.h
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:3k
源码类别:

通讯编程

开发平台:

Visual C++

  1. /* -*- Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
  2. /*
  3.  * Copyright (c) @ 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 MASH Research
  17.  *  Group at the University of California Berkeley.
  18.  * 4. Neither the name of the University nor of the Research Group may be
  19.  *    used 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.  */
  35. /* 8/02 Tom Kelly - Made scoreboard a general interface to allow
  36.  *                  easy swapping of scoreboard algorithms.  
  37.  *                - Allow scoreboard buffer size to grow dynamically
  38.  *                - Made ScoreBoardNode a more compact data structure
  39.  */
  40. #ifndef ns_scoreboard_h
  41. #define ns_scoreboard_h
  42. //  Definition of the scoreboard class:
  43. #include "tcp.h"
  44. class ScoreBoardNode {
  45. public:
  46. int seq_no_; /* Packet number */
  47. char ack_flag_;         /* Acked by cumulative ACK */
  48. char sack_flag_;        /* Acked by SACK block */
  49. char retran_;           /* Packet retransmitted */
  50. int snd_nxt_; /* snd_nxt at time of retransmission */
  51. };
  52. class ScoreBoard {
  53.   public:
  54. ScoreBoard(ScoreBoardNode* sbn, int sz): first_(0), length_(0), sbsize_(sz), changed_(0),SBN(sbn) {}
  55. virtual ~ScoreBoard(){if(SBN) delete[] SBN;}
  56. virtual int IsEmpty () {return (length_ == 0);}
  57. virtual void ClearScoreBoard (); 
  58. virtual int GetNextRetran ();
  59. virtual void Dump();
  60. virtual void MarkRetran (int retran_seqno);
  61. virtual void MarkRetran (int retran_seqno, int snd_nxt);
  62. virtual int UpdateScoreBoard (int last_ack_, hdr_tcp*);
  63. virtual int CheckUpdate() {return (changed_);}
  64. virtual int CheckSndNxt (hdr_tcp*);
  65. virtual int GetNextUnacked (int seqno);
  66.         inline int IsChanged() { return changed_; }
  67.   protected:
  68. int first_, length_, sbsize_, changed_;
  69. ScoreBoardNode * SBN; 
  70. void resizeSB(int sz);
  71. };
  72. #endif