Imported Upstream version 0.3.2
[anytun.git] / src / seqWindow.h
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-2009 Othmar Gsenger, Erwin Nindl, 
15  *                          Christian Pointner <satp@wirdorange.org>
16  *
17  *  This file is part of Anytun.
18  *
19  *  Anytun is free software: you can redistribute it and/or modify
20  *  it under the terms of the GNU General Public License as published by
21  *  the Free Software Foundation, either version 3 of the License, or
22  *  any later version.
23  *
24  *  Anytun is distributed in the hope that it will be useful,
25  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
26  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
27  *  GNU General Public License for more details.
28  *
29  *  You should have received a copy of the GNU General Public License
30  *  along with anytun.  If not, see <http://www.gnu.org/licenses/>.
31  */
32
33 #ifndef ANYTUN_seqWindow_h_INCLUDED
34 #define ANYTUN_seqWindow_h_INCLUDED
35
36 #include <map>
37 #include <deque>
38 #include <boost/archive/text_oarchive.hpp>
39 #include <boost/archive/text_iarchive.hpp>
40 #include "threadUtils.hpp"
41 #include "datatypes.h"
42
43 class SeqWindow;
44
45 class SeqWindowElement {
46 public:
47   SeqWindowElement();
48   ~SeqWindowElement();
49
50   void init(window_size_t w, seq_nr_t m);
51
52   seq_nr_t max_;
53   window_size_t pos_;
54   u_int8_t* window_;
55 };
56
57 class SeqWindow
58 {
59 public:
60   typedef std::map<sender_id_t, SeqWindowElement> SenderMap;
61
62   SeqWindow(window_size_t w);
63   ~SeqWindow();
64
65   bool checkAndAdd(sender_id_t sender, seq_nr_t seq_nr);
66   void clear(sender_id_t sender);
67   void clear();
68
69 private:
70   window_size_t window_size_;
71   Mutex mutex_;
72   SenderMap sender_;
73
74   SeqWindow(const SeqWindow &s);
75   void operator=(const SeqWindow &s);
76
77         friend class boost::serialization::access;
78         template<class Archive>
79         void serialize(Archive & ar, const unsigned int version)
80         {
81                 Lock lock(mutex_);
82                 //unsigned int serial = (unsigned int) window_size_;
83                 //window_size_t serial = (window_size_t) window_size_;
84         ar & window_size_;
85         //TODO: Do not sync complete Sender Map!
86         // ar & sender_;
87   }
88  
89
90 };
91
92 #endif