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.
14 * Copyright (C) 2007 anytun.org <satp@wirdorange.org>
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.
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.
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
31 #include "threadUtils.hpp"
32 #include "datatypes.h"
34 #include "seqWindow.h"
36 SeqWindow::SeqWindow(window_size_t w
) : window_size_(w
)
40 SeqWindow::~SeqWindow()
44 SeqWindow::SeqDeque::size_type
SeqWindow::getLength(sender_id_t sender
)
47 SenderMap::const_iterator s
= sender_
.find(sender
);
48 if(s
== sender_
.end())
51 return s
->second
.size();
54 bool SeqWindow::hasSeqNr(sender_id_t sender
, seq_nr_t seq
)
59 SenderMap::const_iterator s
= sender_
.find(sender
);
60 if(s
== sender_
.end())
63 SeqDeque::const_iterator it
;
64 for(it
= s
->second
.begin(); it
!= s
->second
.end(); it
++)
71 void SeqWindow::addSeqNr(sender_id_t sender
, seq_nr_t seq
)
76 if(sender_
[sender
].size() >= window_size_
)
77 sender_
[sender
].pop_front();
78 sender_
[sender
].push_back(seq
);
81 void SeqWindow::clear(sender_id_t sender
)
84 sender_
[sender
].clear();
85 sender_
.erase(sender
);
88 void SeqWindow::clear()