blob: d13257ad0efb00f558dec41516416d3fecf42c8e [file] [log] [blame]
Zhenkai Zhu8d935c82012-03-06 10:44:12 -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>
Chaoyi Bian3e1eb162012-04-03 16:59:32 -070019 * Chaoyi Bian <bcy@pku.edu.cn>
Alexander Afanasyevc1030192012-03-08 22:21:28 -080020 * Alexander Afanasyev <alexander.afanasyev@ucla.edu>
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080021 */
22
Chaoyi Bian11f294f2012-03-08 14:28:06 -080023#ifndef SYNC_LOGIC_H
24#define SYNC_LOGIC_H
Alexander Afanasyev45fba082012-03-12 18:05:24 -070025
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080026#include <boost/shared_ptr.hpp>
Alexander Afanasyev750d1872012-03-12 15:33:56 -070027#include <boost/thread/recursive_mutex.hpp>
Alexander Afanasyev45fba082012-03-12 18:05:24 -070028#include <boost/random.hpp>
Zhenkai Zhuce66e212012-03-12 22:27:19 -070029#include <memory>
Alexander Afanasyev387ac952012-03-11 23:49:27 -070030
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080031#include "sync-ccnx-wrapper.h"
32#include "sync-interest-table.h"
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080033#include "sync-diff-state.h"
34#include "sync-full-state.h"
Chaoyi Bian4194b742012-03-08 17:21:35 -080035#include "sync-std-name-info.h"
Alexander Afanasyev45fba082012-03-12 18:05:24 -070036#include "sync-scheduler.h"
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080037
Alexander Afanasyevc1030192012-03-08 22:21:28 -080038#include "sync-diff-state-container.h"
39
Alexander Afanasyev860e6fe2012-03-15 17:30:31 -070040#ifdef _DEBUG
41#ifdef HAVE_LOG4CXX
42#include <log4cxx/logger.h>
43#endif
44#endif
45
Alexander Afanasyev181d7e52012-04-09 13:54:11 -070046#ifdef NS3_MODULE
47#include <ns3/application.h>
Alexander Afanasyev73f7f9a2012-04-09 15:45:47 -070048#include <ns3/random-variable.h>
Alexander Afanasyev181d7e52012-04-09 13:54:11 -070049#endif
50
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080051namespace Sync {
52
53/**
54 * \ingroup sync
Zhenkai Zhuaae81522012-03-06 11:05:44 -080055 * @brief A wrapper for SyncApp, which handles ccnx related things (process
56 * interests and data)
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080057 */
Chaoyi Bian11f294f2012-03-08 14:28:06 -080058class SyncLogic
Alexander Afanasyev181d7e52012-04-09 13:54:11 -070059#ifdef NS3_MODULE
60 : public ns3::Application
61#endif
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080062{
63public:
Alexander Afanasyev750d1872012-03-12 15:33:56 -070064 typedef boost::function< void ( const std::string &/*prefix*/, const SeqNo &/*newSeq*/, const SeqNo &/*oldSeq*/ ) > LogicUpdateCallback;
65 typedef boost::function< void ( const std::string &/*prefix*/ ) > LogicRemoveCallback;
Chaoyi Bian89ee2dc2012-03-09 14:06:01 -080066
Alexander Afanasyevc1030192012-03-08 22:21:28 -080067 /**
Alexander Afanasyev172d2b72012-03-08 23:43:39 -080068 * @brief Constructor
Alexander Afanasyevc1030192012-03-08 22:21:28 -080069 * @param syncPrefix the name prefix to use for the Sync Interest
Alexander Afanasyev03a58b72012-03-12 18:11:56 -070070 * @param onUpdate function that will be called when new state is detected
71 * @param onRemove function that will be called when state is removed
Alexander Afanasyev172d2b72012-03-08 23:43:39 -080072 * @param ccnxHandle ccnx handle
Alexander Afanasyevc1030192012-03-08 22:21:28 -080073 * the app data when new remote names are learned
74 */
Alexander Afanasyev750d1872012-03-12 15:33:56 -070075 SyncLogic (const std::string &syncPrefix,
76 LogicUpdateCallback onUpdate,
Zhenkai Zhuce66e212012-03-12 22:27:19 -070077 LogicRemoveCallback onRemove);
Zhenkai Zhu46b26a12012-03-06 13:51:16 -080078
Alexander Afanasyevc1030192012-03-08 22:21:28 -080079 ~SyncLogic ();
Chaoyi Bian89ee2dc2012-03-09 14:06:01 -080080
Alexander Afanasyevc1030192012-03-08 22:21:28 -080081 /**
82 * a wrapper for the same func in SyncApp
83 */
84 void addLocalNames (const std::string &prefix, uint32_t session, uint32_t seq);
Zhenkai Zhu46b26a12012-03-06 13:51:16 -080085
Alexander Afanasyevc1030192012-03-08 22:21:28 -080086 /**
87 * @brief respond to the Sync Interest; a lot of logic needs to go in here
88 * @param interest the Sync Interest in string format
89 */
90 void respondSyncInterest (const std::string &interest);
Zhenkai Zhu46b26a12012-03-06 13:51:16 -080091
Alexander Afanasyevc1030192012-03-08 22:21:28 -080092 /**
93 * @brief process the fetched sync data
Chaoyi Bian633255f2012-03-09 21:25:38 -080094 * @param name the data name
Alexander Afanasyevc1030192012-03-08 22:21:28 -080095 * @param dataBuffer the sync data
96 */
97 void processSyncData (const std::string &name, const std::string &dataBuffer);
Zhenkai Zhu8d935c82012-03-06 10:44:12 -080098
Zhenkai Zhu0efa37b2012-03-12 13:54:12 -070099 /**
100 * @brief remove a participant's subtree from the sync tree
Alexander Afanasyev03a58b72012-03-12 18:11:56 -0700101 * @param prefix the name prefix for the participant
Zhenkai Zhu0efa37b2012-03-12 13:54:12 -0700102 */
Alexander Afanasyev03a58b72012-03-12 18:11:56 -0700103 void remove (const std::string &prefix);
Zhenkai Zhu0efa37b2012-03-12 13:54:12 -0700104
Alexander Afanasyev387ac952012-03-11 23:49:27 -0700105#ifdef _DEBUG
Alexander Afanasyev45fba082012-03-12 18:05:24 -0700106 Scheduler &
Alexander Afanasyevbf2b4362012-03-12 23:55:09 -0700107 getScheduler () { return m_scheduler; }
Alexander Afanasyev387ac952012-03-11 23:49:27 -0700108#endif
Alexander Afanasyev181d7e52012-04-09 13:54:11 -0700109
Alexander Afanasyev181d7e52012-04-09 13:54:11 -0700110#ifdef NS3_MODULE
Alexander Afanasyev40942f42012-04-21 20:53:16 -0700111public:
Alexander Afanasyev181d7e52012-04-09 13:54:11 -0700112 virtual void StartApplication ();
113 virtual void StopApplication ();
114#endif
Alexander Afanasyev387ac952012-03-11 23:49:27 -0700115
Zhenkai Zhu8d935c82012-03-06 10:44:12 -0800116private:
Alexander Afanasyev45fba082012-03-12 18:05:24 -0700117 void
118 delayedChecksLoop ();
Alexander Afanasyev387ac952012-03-11 23:49:27 -0700119
120 void
121 processSyncInterest (DigestConstPtr digest, const std::string &interestname, bool timedProcessing=false);
122
Alexander Afanasyev45fba082012-03-12 18:05:24 -0700123 void
124 sendSyncInterest ();
Zhenkai Zhu0efa37b2012-03-12 13:54:12 -0700125
Alexander Afanasyev45fba082012-03-12 18:05:24 -0700126 void
Alexander Afanasyev235c6d72012-03-15 22:28:43 -0700127 insertToDiffLog (DiffStatePtr diff);
Alexander Afanasyev1b449c42012-03-13 20:24:07 -0700128
129 void
130 satisfyPendingSyncInterests (DiffStatePtr diff);
Zhenkai Zhu8d935c82012-03-06 10:44:12 -0800131
132private:
Alexander Afanasyevc1030192012-03-08 22:21:28 -0800133 FullState m_state;
Chaoyi Bian89ee2dc2012-03-09 14:06:01 -0800134 DiffStateContainer m_log;
Alexander Afanasyev3a229132012-04-25 15:07:26 -0700135 UnknownDigestContainer m_recentUnknownDigests;
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700136 boost::recursive_mutex m_stateMutex;
137
Alexander Afanasyev860e6fe2012-03-15 17:30:31 -0700138 std::string m_outstandingInterest;
Alexander Afanasyevc1030192012-03-08 22:21:28 -0800139 SyncInterestTable m_syncInterestTable;
140
141 std::string m_syncPrefix;
Alexander Afanasyev750d1872012-03-12 15:33:56 -0700142 LogicUpdateCallback m_onUpdate;
143 LogicRemoveCallback m_onRemove;
Zhenkai Zhuce66e212012-03-12 22:27:19 -0700144 std::auto_ptr<CcnxWrapper> m_ccnxHandle;
Chaoyi Bian89ee2dc2012-03-09 14:06:01 -0800145
Alexander Afanasyevbf2b4362012-03-12 23:55:09 -0700146 Scheduler m_scheduler;
Chaoyi Bian633255f2012-03-09 21:25:38 -0800147
Alexander Afanasyev73f7f9a2012-04-09 15:45:47 -0700148#ifndef NS3_MODULE
Alexander Afanasyev45fba082012-03-12 18:05:24 -0700149 boost::mt19937 m_randomGenerator;
150 boost::variate_generator<boost::mt19937&, boost::uniform_int<> > m_rangeUniformRandom;
Alexander Afanasyev085742a2012-04-26 12:24:57 -0700151 boost::variate_generator<boost::mt19937&, boost::uniform_int<> > m_reexpressionJitter;
Alexander Afanasyev73f7f9a2012-04-09 15:45:47 -0700152#else
153 ns3::UniformVariable m_rangeUniformRandom;
Alexander Afanasyev085742a2012-04-26 12:24:57 -0700154 ns3::UniformVariable m_reexpressionJitter;
Alexander Afanasyev73f7f9a2012-04-09 15:45:47 -0700155#endif
Alexander Afanasyev3a229132012-04-25 15:07:26 -0700156
157 static const int m_unknownDigestStoreTime = 10; // seconds
Alexander Afanasyev89571f12012-04-23 13:44:57 -0700158#ifdef NS3_MODULE
Alexander Afanasyev3a229132012-04-25 15:07:26 -0700159 static const int m_syncResponseFreshness = 100; // milliseconds
Alexander Afanasyev55608612012-04-30 13:24:50 -0700160 static const int m_syncInterestReexpress = 10; // seconds
Alexander Afanasyev3a229132012-04-25 15:07:26 -0700161 // don't forget to adjust value in SyncCcnxWrapper
Alexander Afanasyev40942f42012-04-21 20:53:16 -0700162#else
Alexander Afanasyev70f32052012-04-24 14:10:38 -0700163 static const int m_syncResponseFreshness = 2000;
Alexander Afanasyev89571f12012-04-23 13:44:57 -0700164 static const int m_syncInterestReexpress = 4;
Alexander Afanasyev40942f42012-04-21 20:53:16 -0700165#endif
Alexander Afanasyevbf2b4362012-03-12 23:55:09 -0700166
167 enum EventLabels
168 {
169 DELAYED_INTEREST_PROCESSING = 1,
170 REEXPRESSING_INTEREST = 2
171 };
Alexander Afanasyev860e6fe2012-03-15 17:30:31 -0700172
173#ifdef _DEBUG
174#ifdef HAVE_LOG4CXX
175 log4cxx::LoggerPtr staticModuleLogger;
176#endif
177#endif
Zhenkai Zhu8d935c82012-03-06 10:44:12 -0800178};
179
180
181} // Sync
182
Zhenkai Zhu1ac6f802012-03-06 17:40:27 -0800183#endif // SYNC_APP_WRAPPER_H