blob: 54ac9d9ca4990ce1dc8fb1435bf2929d9e230e0b [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>
Chaoyi Bian3e1eb162012-04-03 16:59:32 -070019 * Chaoyi Bian <bcy@pku.edu.cn>
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080020 * Alexander Afanasyev <alexander.afanasyev@ucla.edu>
21 */
22
23#ifndef SYNC_STATE_H
24#define SYNC_STATE_H
25
26#include "sync-state-leaf-container.h"
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -080027#include <boost/exception/all.hpp>
Alexander Afanasyev750d1872012-03-12 15:33:56 -070028#include "boost/tuple/tuple.hpp"
Zhenkai Zhu97e36bd2012-06-06 13:55:03 -070029#include "sync-state.pb.h"
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080030
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080031/**
32 * \defgroup sync SYNC protocol
33 *
34 * Implementation of SYNC protocol
35 */
36namespace Sync {
37
Zhenkai Zhu396473c2012-09-25 17:02:54 -070038/**
39 * \ingroup sync
40 * @brief this prefix will be used for the dummy node which increases its sequence number whenever
41 * a remove operation happens; this is to prevent the reversion of root digest when we prune
42 * a branch, i.e. help the root digest to be forward only
43 * No corresponding data msg would be published and no attempt would be made to retrieve the
44 * data msg
45 */
Zhenkai Zhua2e0b082012-09-26 10:34:15 -070046const std::string forwarderPrefix = "/d0n0t18ak/t0ps8cr8t";
Zhenkai Zhu396473c2012-09-25 17:02:54 -070047
Alexander Afanasyevf3c03a92012-05-09 12:00:37 -070048class State;
49typedef boost::shared_ptr<State> StatePtr;
50typedef boost::shared_ptr<State> StateConstPtr;
51
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080052/**
53 * \ingroup sync
54 * @brief Container for state leaves and definition of the abstract interface to work with State objects
55 */
56class State
57{
58public:
Alexander Afanasyevb5547e32012-03-01 21:59:38 -080059 virtual ~State () { };
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080060
61 /**
62 * @brief Add or update leaf to the state tree
63 *
64 * @param info name of the leaf
65 * @param seq sequence number of the leaf
66 */
Alexander Afanasyev750d1872012-03-12 15:33:56 -070067 virtual boost::tuple<bool/*inserted*/, bool/*updated*/, SeqNo/*oldSeqNo*/>
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080068 update (NameInfoConstPtr info, const SeqNo &seq) = 0;
69
70 /**
71 * @brief Remove leaf from the state tree
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080072 * @param info name of the leaf
73 */
Alexander Afanasyeve4e2bf72012-03-12 12:44:54 -070074 virtual bool
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080075 remove (NameInfoConstPtr info) = 0;
76
Alexander Afanasyeva5625322012-03-06 00:03:41 -080077 /**
78 * @brief Get state leaves
79 */
80 const LeafContainer &
81 getLeaves () const
82 { return m_leaves; }
83
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -080084protected:
85 LeafContainer m_leaves;
86};
87
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -080088
89/**
Zhenkai Zhu97e36bd2012-06-06 13:55:03 -070090 * @brief Formats a protobuf SyncStateMsg msg
91 * @param oss output SyncStateMsg msg
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -080092 * @param state state
Zhenkai Zhu97e36bd2012-06-06 13:55:03 -070093 * @returns output SyncStateMsg msg
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -080094 */
Zhenkai Zhu97e36bd2012-06-06 13:55:03 -070095SyncStateMsg &
96operator << (SyncStateMsg &ossm, const State &state);
97
98
99/**
100 * @brief Parse a protobuf SyncStateMsg msg
101 * @param iss input SyncStateMsg msg
102 * @param state state
103 * @returns SyncStateMsg msg
104 */
105SyncStateMsg &
Zhenkai Zhu3cfdcb92012-06-06 15:20:10 -0700106operator >> (SyncStateMsg &issm, State &state);
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -0800107
Alexander Afanasyevc1030192012-03-08 22:21:28 -0800108namespace Error {
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -0800109/**
Zhenkai Zhu97e36bd2012-06-06 13:55:03 -0700110 * @brief Will be thrown when data cannot be properly decoded to SyncStateMsg
Alexander Afanasyev44a5fbe2012-03-08 14:15:25 -0800111 */
Zhenkai Zhu97e36bd2012-06-06 13:55:03 -0700112struct SyncStateMsgDecodingFailure : virtual boost::exception, virtual std::exception { };
Alexander Afanasyevc1030192012-03-08 22:21:28 -0800113}
Alexander Afanasyev64d50692012-03-07 20:48:35 -0800114
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800115} // Sync
Alexander Afanasyev7a696fb2012-03-01 17:17:22 -0800116
117#endif // SYNC_STATE_H