aboutsummaryrefslogtreecommitdiffstats
path: root/libtransport/src/protocols/manifest_incremental_indexer.h
blob: 88ae1720b1262de4931ad34fb02b3f7401f12685 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
/*
 * Copyright (c) 2017-2019 Cisco and/or its affiliates.
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at:
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#pragma once

#include <implementation/socket.h>
#include <protocols/incremental_indexer.h>
#include <utils/suffix_strategy.h>

#include <list>

namespace transport {

namespace protocol {

class ManifestIncrementalIndexer : public IncrementalIndexer {
  static constexpr double alpha = 0.3;

 public:
  using SuffixQueue = std::queue<uint32_t>;
  using HashEntry = std::pair<std::vector<uint8_t>, core::HashAlgorithm>;

  ManifestIncrementalIndexer(implementation::ConsumerSocket *icn_socket,
                             TransportProtocol *transport,
                             Reassembly *reassembly);

  ManifestIncrementalIndexer(IncrementalIndexer &&indexer)
      : IncrementalIndexer(std::move(indexer)),
        suffix_strategy_(utils::SuffixStrategyFactory::getSuffixStrategy(
            core::NextSegmentCalculationStrategy::INCREMENTAL,
            next_download_suffix_, 0)) {
    for (uint32_t i = first_suffix_; i < next_download_suffix_; i++) {
      suffix_queue_.push(i);
    }
  }

  virtual ~ManifestIncrementalIndexer() = default;

  void reset(std::uint32_t offset = 0) override;

  void onContentObject(core::Interest::Ptr &&interest,
                       core::ContentObject::Ptr &&content_object) override;

  uint32_t getNextSuffix() override;

  uint32_t getNextReassemblySegment() override;

  bool isFinalSuffixDiscovered() override;

  uint32_t getFinalSuffix() override;

 private:
  void onUntrustedManifest(core::Interest::Ptr &&interest,
                           core::ContentObject::Ptr &&content_object);
  void onUntrustedContentObject(core::Interest::Ptr &&interest,
                                core::ContentObject::Ptr &&content_object);
  void processTrustedManifest(core::ContentObject::Ptr &&content_object);
  void onManifestReceived(core::Interest::Ptr &&i,
                          core::ContentObject::Ptr &&c);
  void onManifestTimeout(core::Interest::Ptr &&i);
  VerificationPolicy verifyContentObject(
      const HashEntry &manifest_hash,
      const core::ContentObject &content_object);
  bool checkUnverifiedSegments(std::uint32_t suffix, const HashEntry &hash);

 protected:
  std::unique_ptr<utils::SuffixStrategy> suffix_strategy_;
  SuffixQueue suffix_queue_;

  // Hash verification
  std::unordered_map<uint32_t, HashEntry> suffix_hash_map_;

  std::unordered_map<uint32_t,
                     std::pair<core::Interest::Ptr, core::ContentObject::Ptr>>
      unverified_segments_;
};

}  // end namespace protocol

}  // end namespace transport