blob: d01460e48ac629166a8548eda4105bdb16f6b587 [file] [log] [blame]
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -08001/* -*- Mode: C++; c-file-style: "gnu"; indent-tabs-mode:nil -*- */
2/*
3 * Copyright (c) 2012 University of California, Los Angeles
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation;
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 * Author: Zhenkai Zhu <zhenkai@cs.ucla.edu>
19 * 卞超轶 Chaoyi Bian <bcy@pku.edu.cn>
20 * Alexander Afanasyev <alexander.afanasyev@ucla.edu>
21 */
22
23#include "sync-full-state.h"
24
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080025#ifndef STANDALONE
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080026#include "ns3/simulator.h"
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080027#endif // STANDALONE
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080028
29#include <boost/make_shared.hpp>
30#include <boost/lambda/lambda.hpp>
31#include <boost/lambda/bind.hpp>
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080032#include <boost/foreach.hpp>
33#include <boost/assert.hpp>
34
35#include "sync-full-leaf.h"
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080036
37using namespace boost;
38namespace ll = boost::lambda;
39
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080040namespace Sync {
41
42
43FullState::FullState ()
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080044// m_lastUpdated is initialized to "not_a_date_time" in STANDALONE mode and to "0" time in NS-3 mode
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080045{
46}
47
48FullState::~FullState ()
49{
50}
51
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080052TimeDurationType
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080053FullState::getTimeFromLastUpdate () const
54{
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080055#ifndef STANDALONE
Alexander Afanasyev017784c2012-03-02 11:44:13 -080056 return ns3::Simulator::Now () - m_lastUpdated;
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080057#else
58 return boost::posix_time::second_clock::universal_time () - m_lastUpdated;
59#endif // STANDALONE
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080060}
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080061
62DigestConstPtr
63FullState::getDigest ()
64{
65 if (m_digest == 0)
66 {
67 m_digest = make_shared<Digest> ();
Alexander Afanasyevbf2b4362012-03-12 23:55:09 -070068 if (m_leaves.get<ordered> ().size () > 0)
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080069 {
Alexander Afanasyevbf2b4362012-03-12 23:55:09 -070070 BOOST_FOREACH (LeafConstPtr leaf, m_leaves.get<ordered> ())
71 {
72 FullLeafConstPtr fullLeaf = dynamic_pointer_cast<const FullLeaf> (leaf);
73 BOOST_ASSERT (fullLeaf != 0);
74 *m_digest << fullLeaf->getDigest ();
75 // std::cout << *leaf << "[" << fullLeaf->getDigest () << "] ";
76 }
77 m_digest->finalize ();
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080078 }
Alexander Afanasyevbf2b4362012-03-12 23:55:09 -070079 else
80 {
81 std::istringstream is ("00"); //zero state
82 is >> *m_digest;
83 }
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080084 }
85
86 return m_digest;
87}
88
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080089// from State
Alexander Afanasyev750d1872012-03-12 15:33:56 -070090boost::tuple<bool/*inserted*/, bool/*updated*/, SeqNo/*oldSeqNo*/>
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080091FullState::update (NameInfoConstPtr info, const SeqNo &seq)
92{
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080093#ifndef STANDALONE
Alexander Afanasyev017784c2012-03-02 11:44:13 -080094 m_lastUpdated = ns3::Simulator::Now ();
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080095#else
96 m_lastUpdated = boost::posix_time::second_clock::universal_time ();
97#endif // STANDALONE
98
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080099 m_digest.reset ();
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800100
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700101 LeafContainer::iterator item = m_leaves.find (info);
Alexander Afanasyevb5547e32012-03-01 21:59:38 -0800102 if (item == m_leaves.end ())
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800103 {
Alexander Afanasyev58c77b02012-03-05 21:52:25 -0800104 m_leaves.insert (make_shared<FullLeaf> (info, cref (seq)));
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700105 return make_tuple (true, false, SeqNo ());
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800106 }
107 else
108 {
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700109 if ((*item)->getSeq () == seq || seq < (*item)->getSeq ())
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700110 {
111 return make_tuple (false, false, SeqNo ());
112 }
113
114 SeqNo old = (*item)->getSeq ();
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700115 m_leaves.modify (item,
116 ll::bind (&Leaf::setSeq, *ll::_1, seq));
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700117 return make_tuple (false, true, old);
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800118 }
119}
120
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700121bool
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800122FullState::remove (NameInfoConstPtr info)
123{
Alexander Afanasyev146a51b2012-03-05 10:47:35 -0800124#ifndef STANDALONE
Alexander Afanasyev017784c2012-03-02 11:44:13 -0800125 m_lastUpdated = ns3::Simulator::Now ();
Alexander Afanasyev146a51b2012-03-05 10:47:35 -0800126#else
127 m_lastUpdated = boost::posix_time::second_clock::universal_time ();
128#endif // STANDALONE
129
Alexander Afanasyevd94542d2012-03-05 08:41:46 -0800130 m_digest.reset ();
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800131
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700132 LeafContainer::iterator item = m_leaves.find (info);
133 if (item != m_leaves.end ())
134 {
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700135 m_leaves.erase (item);
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700136 return true;
137 }
138 else
139 return false;
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800140}
141
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800142} // Sync