blob: 748e408df9c65955aaf1f27951240bedbede074c [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 {
Alexander Afanasyeva4ce9cf2012-03-06 14:29:58 -080067 // std::cout << "getDigest: ";
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080068 m_digest = make_shared<Digest> ();
Alexander Afanasyeva5625322012-03-06 00:03:41 -080069 BOOST_FOREACH (LeafConstPtr leaf, m_leaves.get<ordered> ())
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080070 {
71 FullLeafConstPtr fullLeaf = dynamic_pointer_cast<const FullLeaf> (leaf);
72 BOOST_ASSERT (fullLeaf != 0);
73 *m_digest << fullLeaf->getDigest ();
Alexander Afanasyeva4ce9cf2012-03-06 14:29:58 -080074 // std::cout << *leaf << "[" << fullLeaf->getDigest () << "] ";
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080075 }
Alexander Afanasyeva4ce9cf2012-03-06 14:29:58 -080076 // std::cout << "\n";
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080077 }
Alexander Afanasyeva4ce9cf2012-03-06 14:29:58 -080078 m_digest->finalize ();
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080079
80 return m_digest;
81}
82
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080083// from State
Alexander Afanasyev750d1872012-03-12 15:33:56 -070084boost::tuple<bool/*inserted*/, bool/*updated*/, SeqNo/*oldSeqNo*/>
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080085FullState::update (NameInfoConstPtr info, const SeqNo &seq)
86{
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080087#ifndef STANDALONE
Alexander Afanasyev017784c2012-03-02 11:44:13 -080088 m_lastUpdated = ns3::Simulator::Now ();
Alexander Afanasyev146a51b2012-03-05 10:47:35 -080089#else
90 m_lastUpdated = boost::posix_time::second_clock::universal_time ();
91#endif // STANDALONE
92
Alexander Afanasyevd94542d2012-03-05 08:41:46 -080093 m_digest.reset ();
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080094
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -070095 LeafContainer::iterator item = m_leaves.find (info);
Alexander Afanasyevb5547e32012-03-01 21:59:38 -080096 if (item == m_leaves.end ())
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080097 {
Alexander Afanasyev58c77b02012-03-05 21:52:25 -080098 m_leaves.insert (make_shared<FullLeaf> (info, cref (seq)));
Alexander Afanasyev750d1872012-03-12 15:33:56 -070099 return make_tuple (true, false, SeqNo ());
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800100 }
101 else
102 {
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700103 if ((*item)->getSeq () == seq || seq < (*item)->getSeq ())
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700104 {
105 return make_tuple (false, false, SeqNo ());
106 }
107
108 SeqNo old = (*item)->getSeq ();
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700109 m_leaves.modify (item,
110 ll::bind (&Leaf::setSeq, *ll::_1, seq));
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700111 return make_tuple (false, true, old);
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800112 }
113}
114
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700115bool
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800116FullState::remove (NameInfoConstPtr info)
117{
Alexander Afanasyev146a51b2012-03-05 10:47:35 -0800118#ifndef STANDALONE
Alexander Afanasyev017784c2012-03-02 11:44:13 -0800119 m_lastUpdated = ns3::Simulator::Now ();
Alexander Afanasyev146a51b2012-03-05 10:47:35 -0800120#else
121 m_lastUpdated = boost::posix_time::second_clock::universal_time ();
122#endif // STANDALONE
123
Alexander Afanasyevd94542d2012-03-05 08:41:46 -0800124 m_digest.reset ();
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800125
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700126 LeafContainer::iterator item = m_leaves.find (info);
127 if (item != m_leaves.end ())
128 {
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700129 m_leaves.erase (item);
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -0700130 return true;
131 }
132 else
133 return false;
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800134}
135
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800136} // Sync