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

#include "threadUtils.hpp"
#include "datatypes.h"

#include "seqWindow.h"

SeqWindow::SeqWindow(window_size_t w) : window_size_(w)
{
}

SeqWindow::~SeqWindow()
{
}

SeqWindow::SeqDeque::size_type SeqWindow::getLength(sender_id_t sender)
{
  Lock lock(mutex_);
  SenderMap::const_iterator s = sender_.find(sender);
  if(s == sender_.end())
    return 0;

  return s->second.size();
}

bool SeqWindow::hasSeqNr(sender_id_t sender, seq_nr_t seq)
{
  Lock lock(mutex_);
  if (!window_size_)
    return false;
  SenderMap::const_iterator s = sender_.find(sender);
  if(s == sender_.end())
    return false;

  SeqDeque::const_iterator it;
  for(it = s->second.begin(); it != s->second.end(); it++)
    if(*it == seq)
      return true;
  
  return false;
}

void SeqWindow::addSeqNr(sender_id_t sender, seq_nr_t seq)
{
  Lock lock(mutex_);
  if (!window_size_)
    return;
  if(sender_[sender].size() >= window_size_)
    sender_[sender].pop_front();
  sender_[sender].push_back(seq);
}

void SeqWindow::clear(sender_id_t sender)
{
  Lock lock(mutex_);
  sender_[sender].clear();
  sender_.erase(sender);
}

void SeqWindow::clear()
{
  Lock lock(mutex_);
  sender_.clear();
}