seqWindow.cpp

   1 /*
   2  *  anytun
   3  *
   4  *  The secure anycast tunneling protocol (satp) defines a protocol used
   5  *  for communication between any combination of unicast and anycast
   6  *  tunnel endpoints.  It has less protocol overhead than IPSec in Tunnel
   7  *  mode and allows tunneling of every ETHER TYPE protocol (e.g.
   8  *  ethernet, ip, arp ...). satp directly includes cryptography and
   9  *  message authentication based on the methodes used by SRTP.  It is
  10  *  intended to deliver a generic, scaleable and secure solution for
  11  *  tunneling and relaying of packets of any protocol.
  12  *
  13  *
  14  *  Copyright (C) 2007 anytun.org <satp@wirdorange.org>
  15  *
  16  *  This program is free software; you can redistribute it and/or modify
  17  *  it under the terms of the GNU General Public License version 2
  18  *  as published by the Free Software Foundation.
  19  *
  20  *  This program is distributed in the hope that it will be useful,
  21  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  22  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  23  *  GNU General Public License for more details.
  24  *
  25  *  You should have received a copy of the GNU General Public License
  26  *  along with this program (see the file COPYING included with this
  27  *  distribution); if not, write to the Free Software Foundation, Inc.,
  28  *  59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  29  */
  30
  31 #include "threadUtils.hpp"
  32 #include "datatypes.h"
  33
  34 #include "seqWindow.h"
  35
  36 SeqWindow::SeqWindow(window_size_t w) : window_size_(w)
  37 {
  38 }
  39
  40 SeqWindow::~SeqWindow()
  41 {
  42 }
  43
  44 SeqWindow::SeqDeque::size_type SeqWindow::getLength(sender_id_t sender)
  45 {
  46   Lock lock(mutex_);
  47   SenderMap::const_iterator s = sender_.find(sender);
  48   if(s == sender_.end())
  49     return 0;
  50
  51   return s->second.size();
  52 }
  53
  54 bool SeqWindow::hasSeqNr(sender_id_t sender, seq_nr_t seq)
  55 {
  56   Lock lock(mutex_);
  57   if (!window_size_)
  58     return false;
  59   SenderMap::const_iterator s = sender_.find(sender);
  60   if(s == sender_.end())
  61     return false;
  62
  63   SeqDeque::const_iterator it;
  64   for(it = s->second.begin(); it != s->second.end(); it++)
  65     if(*it == seq)
  66       return true;
  67
  68   return false;
  69 }
  70
  71 void SeqWindow::addSeqNr(sender_id_t sender, seq_nr_t seq)
  72 {
  73   Lock lock(mutex_);
  74   if (!window_size_)
  75     return;
  76   if(sender_[sender].size() >= window_size_)
  77     sender_[sender].pop_front();
  78   sender_[sender].push_back(seq);
  79 }
  80
  81 void SeqWindow::clear(sender_id_t sender)
  82 {
  83   Lock lock(mutex_);
  84   sender_[sender].clear();
  85   sender_.erase(sender);
  86 }
  87
  88 void SeqWindow::clear()
  89 {
  90   Lock lock(mutex_);
  91   sender_.clear();
  92 }
  93