Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 1 | #include "torrent-manager.hpp" |
| 2 | |
| 3 | #include "file-manifest.hpp" |
| 4 | #include "torrent-file.hpp" |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 5 | #include "util/io-util.hpp" |
Mickey Sweatt | 617d2d4 | 2016-04-25 22:02:08 -0700 | [diff] [blame] | 6 | #include "util/logging.hpp" |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 7 | |
| 8 | #include <boost/filesystem.hpp> |
| 9 | #include <boost/filesystem/fstream.hpp> |
| 10 | |
| 11 | #include <ndn-cxx/data.hpp> |
| 12 | #include <ndn-cxx/security/key-chain.hpp> |
| 13 | #include <ndn-cxx/security/signing-helpers.hpp> |
| 14 | #include <ndn-cxx/util/io.hpp> |
| 15 | |
| 16 | #include <set> |
| 17 | #include <string> |
| 18 | #include <unordered_map> |
| 19 | #include <vector> |
| 20 | |
| 21 | namespace fs = boost::filesystem; |
| 22 | |
| 23 | using std::string; |
| 24 | using std::vector; |
| 25 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 26 | namespace ndn { |
| 27 | namespace ntorrent { |
| 28 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 29 | static vector<TorrentFile> |
| 30 | intializeTorrentSegments(const string& torrentFilePath, const Name& initialSegmentName) |
| 31 | { |
| 32 | security::KeyChain key_chain; |
| 33 | Name currSegmentFullName = initialSegmentName; |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 34 | vector<TorrentFile> torrentSegments = IoUtil::load_directory<TorrentFile>(torrentFilePath); |
| 35 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 36 | // Starting with the initial segment name, verify the names, loading next name from torrentSegment |
| 37 | for (auto it = torrentSegments.begin(); it != torrentSegments.end(); ++it) { |
| 38 | TorrentFile& segment = *it; |
| 39 | key_chain.sign(segment, signingWithSha256()); |
| 40 | if (segment.getFullName() != currSegmentFullName) { |
| 41 | vector<TorrentFile> correctSegments(torrentSegments.begin(), it); |
| 42 | torrentSegments.swap(correctSegments); |
| 43 | break; |
| 44 | } |
| 45 | // load the next full name |
| 46 | if (nullptr == segment.getTorrentFilePtr()) { |
| 47 | break; |
| 48 | } |
| 49 | currSegmentFullName = *segment.getTorrentFilePtr(); |
| 50 | } |
| 51 | return torrentSegments; |
| 52 | } |
| 53 | |
| 54 | static vector<FileManifest> |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 55 | intializeFileManifests(const string& manifestPath, const vector<TorrentFile>& torrentSegments) |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 56 | { |
| 57 | security::KeyChain key_chain; |
| 58 | |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 59 | vector<FileManifest> manifests = IoUtil::load_directory<FileManifest>(manifestPath); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 60 | if (manifests.empty()) { |
| 61 | return manifests; |
| 62 | } |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 63 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 64 | // sign the manifests |
| 65 | std::for_each(manifests.begin(), manifests.end(), |
| 66 | [&key_chain](FileManifest& m){ |
| 67 | key_chain.sign(m,signingWithSha256()); |
| 68 | }); |
| 69 | |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 70 | // put all names of initial manifests from the valid torrent files into a set |
| 71 | std::vector<ndn::Name> validInitialManifestNames; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 72 | for (const auto& segment : torrentSegments) { |
| 73 | const auto& catalog = segment.getCatalog(); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 74 | validInitialManifestNames.insert(validInitialManifestNames.end(), |
| 75 | catalog.begin(), |
| 76 | catalog.end()); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 77 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 78 | auto manifest_it = manifests.begin(); |
| 79 | std::vector<FileManifest> output; |
| 80 | output.reserve(manifests.size()); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 81 | |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 82 | for (auto& initialName : validInitialManifestNames) { |
| 83 | // starting from the initial segment |
| 84 | auto& validName = initialName; |
| 85 | if (manifests.end() == manifest_it) { |
| 86 | break; |
| 87 | } |
| 88 | auto fileName = manifest_it->file_name(); |
| 89 | // sequential collect all valid segments |
| 90 | while (manifest_it != manifests.end() && manifest_it->getFullName() == validName) { |
| 91 | output.push_back(*manifest_it); |
| 92 | if (manifest_it->submanifest_ptr() != nullptr) { |
| 93 | validName = *manifest_it->submanifest_ptr(); |
| 94 | ++manifest_it; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 95 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 96 | else { |
| 97 | ++manifest_it; |
| 98 | break; |
| 99 | } |
| 100 | } |
| 101 | // skip the remain segments for this file (all invalid) |
| 102 | while (manifests.end() != manifest_it && manifest_it->file_name() == fileName) { |
| 103 | ++manifest_it; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 104 | } |
| 105 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 106 | return output; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 107 | } |
| 108 | |
| 109 | static vector<Data> |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 110 | initializeDataPackets(const string& filePath, |
| 111 | const FileManifest manifest, |
| 112 | size_t subManifestSize) |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 113 | { |
| 114 | vector<Data> packets; |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 115 | auto subManifestNum = manifest.submanifest_number(); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 116 | |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 117 | packets = IoUtil::packetize_file(filePath, |
| 118 | manifest.name(), |
| 119 | manifest.data_packet_size(), |
| 120 | subManifestSize, |
| 121 | subManifestNum); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 122 | |
| 123 | auto catalog = manifest.catalog(); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 124 | // Filter out invalid packet names |
| 125 | std::remove_if(packets.begin(), packets.end(), |
| 126 | [&packets, &catalog](const Data& p) { |
| 127 | return catalog.end() == std::find(catalog.begin(), |
| 128 | catalog.end(), |
| 129 | p.getFullName()); |
| 130 | }); |
| 131 | return packets; |
| 132 | } |
| 133 | |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 134 | static std::pair<std::shared_ptr<fs::fstream>, std::vector<bool>> |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 135 | initializeFileState(const string& dataPath, |
| 136 | const FileManifest& manifest, |
| 137 | size_t subManifestSize) |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 138 | { |
| 139 | // construct the file name |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 140 | auto fileName = manifest.file_name(); |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 141 | auto filePath = dataPath + fileName; |
| 142 | vector<bool> fileBitMap(manifest.catalog().size()); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 143 | // if the file does not exist, create an empty placeholder (otherwise cannot set read-bit) |
| 144 | if (!fs::exists(filePath)) { |
| 145 | fs::ofstream fs(filePath); |
| 146 | fs << ""; |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 147 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 148 | auto s = std::make_shared<fs::fstream>(filePath, |
| 149 | fs::fstream::out |
| 150 | | fs::fstream::binary |
| 151 | | fs::fstream::in); |
| 152 | if (!*s) { |
| 153 | BOOST_THROW_EXCEPTION(io::Error("Cannot open: " + filePath)); |
| 154 | } |
| 155 | auto start_offset = manifest.submanifest_number() * subManifestSize * manifest.data_packet_size(); |
| 156 | s->seekg(start_offset); |
| 157 | s->seekp(start_offset); |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 158 | return std::make_pair(s, fileBitMap); |
| 159 | } |
| 160 | |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 161 | //================================================================================================== |
| 162 | // TorrentManager Implementation |
| 163 | //================================================================================================== |
| 164 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 165 | void TorrentManager::Initialize() |
| 166 | { |
spirosmastorakis | 4ff8c87 | 2016-04-14 09:51:38 -0700 | [diff] [blame] | 167 | // initialize the update handler |
| 168 | |
| 169 | // figure out the name of the torrent |
| 170 | Name torrentName; |
| 171 | if (m_torrentFileName.get(m_torrentFileName.size() - 2).isSequenceNumber()) { |
| 172 | torrentName = m_torrentFileName.getSubName(1, m_torrentFileName.size() - 4); |
| 173 | } |
| 174 | else { |
| 175 | torrentName = m_torrentFileName.getSubName(1, m_torrentFileName.size() - 3); |
| 176 | } |
| 177 | |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 178 | // TODO(spyros) Get update manager working |
Mickey Sweatt | 67133bf | 2016-04-25 12:37:35 -0700 | [diff] [blame] | 179 | // m_updateHandler = make_shared<UpdateHandler>(torrentName, m_keyChain, |
| 180 | // make_shared<StatsTable>(m_statsTable), m_face); |
spirosmastorakis | 4ff8c87 | 2016-04-14 09:51:38 -0700 | [diff] [blame] | 181 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 182 | // .../<torrent_name>/torrent-file/<implicit_digest> |
| 183 | string dataPath = ".appdata/" + m_torrentFileName.get(-3).toUri(); |
| 184 | string manifestPath = dataPath +"/manifests"; |
| 185 | string torrentFilePath = dataPath +"/torrent_files"; |
| 186 | |
| 187 | // get the torrent file segments and manifests that we have. |
| 188 | if (!fs::exists(torrentFilePath)) { |
| 189 | return; |
| 190 | } |
| 191 | m_torrentSegments = intializeTorrentSegments(torrentFilePath, m_torrentFileName); |
| 192 | if (m_torrentSegments.empty()) { |
| 193 | return; |
| 194 | } |
| 195 | m_fileManifests = intializeFileManifests(manifestPath, m_torrentSegments); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 196 | |
| 197 | // get the submanifest sizes |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 198 | for (const auto& m : m_fileManifests) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 199 | if (m.submanifest_number() == 0) { |
| 200 | auto manifestFileName = m.file_name(); |
| 201 | m_subManifestSizes[manifestFileName] = m.catalog().size(); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 202 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 203 | } |
| 204 | |
| 205 | for (const auto& m : m_fileManifests) { |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 206 | // construct the file name |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 207 | auto fileName = m.file_name(); |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 208 | fs::path filePath = m_dataPath + fileName; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 209 | // If there are any valid packets, add corresponding state to manager |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 210 | if (!fs::exists(filePath)) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 211 | if (!fs::exists(filePath.parent_path())) { |
| 212 | boost::filesystem::create_directories(filePath.parent_path()); |
| 213 | } |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 214 | continue; |
| 215 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 216 | auto packets = initializeDataPackets(filePath.string(), m, m_subManifestSizes[m.file_name()]); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 217 | if (!packets.empty()) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 218 | m_fileStates[m.getFullName()] = initializeFileState(m_dataPath, |
| 219 | m, |
| 220 | m_subManifestSizes[m.file_name()]); |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 221 | auto& fileBitMap = m_fileStates[m.getFullName()].second; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 222 | auto read_it = packets.begin(); |
| 223 | size_t i = 0; |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 224 | for (auto name : m.catalog()) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 225 | if (read_it == packets.end()) { |
| 226 | break; |
| 227 | } |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 228 | if (name == read_it->getFullName()) { |
| 229 | ++read_it; |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 230 | fileBitMap[i] = true; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 231 | } |
| 232 | ++i; |
| 233 | } |
| 234 | for (const auto& d : packets) { |
| 235 | seed(d); |
| 236 | } |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 237 | } |
| 238 | } |
| 239 | for (const auto& t : m_torrentSegments) { |
| 240 | seed(t); |
| 241 | } |
| 242 | for (const auto& m : m_fileManifests) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 243 | seed(m); |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 244 | } |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 245 | } |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 246 | |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 247 | shared_ptr<Name> |
| 248 | TorrentManager::findTorrentFileSegmentToDownload() const |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 249 | { |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 250 | // if we have no segments |
| 251 | if (m_torrentSegments.empty()) { |
| 252 | return make_shared<Name>(m_torrentFileName); |
| 253 | } |
| 254 | // otherwise just return the next segment ptr of the last segment we have |
| 255 | return m_torrentSegments.back().getTorrentFilePtr(); |
| 256 | } |
| 257 | |
| 258 | shared_ptr<Name> |
| 259 | TorrentManager::findManifestSegmentToDownload(const Name& manifestName) const |
| 260 | { |
| 261 | //sequentially find whether we have downloaded any segments of this manifest file |
| 262 | Name manifestPrefix = manifestName.getSubName(0, manifestName.size() - 2); |
| 263 | auto it = std::find_if(m_fileManifests.rbegin(), m_fileManifests.rend(), |
| 264 | [&manifestPrefix] (const FileManifest& f) { |
| 265 | return manifestPrefix.isPrefixOf(f.getName()); |
| 266 | }); |
| 267 | |
| 268 | // if we do not have any segments of the file manifest |
| 269 | if (it == m_fileManifests.rend()) { |
| 270 | return make_shared<Name>(manifestName); |
| 271 | } |
| 272 | |
| 273 | // if we already have the requested segment of the file manifest |
| 274 | if (it->submanifest_number() >= manifestName.get(manifestName.size() - 2).toSequenceNumber()) { |
| 275 | return it->submanifest_ptr(); |
| 276 | } |
| 277 | // if we do not have the requested segment |
| 278 | else { |
| 279 | return make_shared<Name>(manifestName); |
| 280 | } |
| 281 | } |
| 282 | |
| 283 | void |
| 284 | TorrentManager::findFileManifestsToDownload(std::vector<Name>& manifestNames) const |
| 285 | { |
| 286 | std::vector<Name> manifests; |
| 287 | // insert the first segment name of all the file manifests to the vector |
| 288 | for (auto i = m_torrentSegments.begin(); i != m_torrentSegments.end(); i++) { |
| 289 | manifests.insert(manifests.end(), i->getCatalog().begin(), i->getCatalog().end()); |
| 290 | } |
| 291 | // for each file |
| 292 | for (const auto& manifestName : manifests) { |
| 293 | // find the first (if any) segment we are missing |
| 294 | shared_ptr<Name> manifestSegmentName = findManifestSegmentToDownload(manifestName); |
| 295 | if (nullptr != manifestSegmentName) { |
| 296 | manifestNames.push_back(*manifestSegmentName); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 297 | } |
| 298 | } |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 299 | } |
| 300 | |
| 301 | bool |
| 302 | TorrentManager::hasDataPacket(const Name& dataName) const |
| 303 | { |
| 304 | |
| 305 | auto manifest_it = std::find_if(m_fileManifests.begin(), m_fileManifests.end(), |
| 306 | [&dataName](const FileManifest& m) { |
| 307 | return m.getName().isPrefixOf(dataName); |
| 308 | }); |
| 309 | |
| 310 | // if we do not have the file manifest, just return false |
| 311 | if (manifest_it == m_fileManifests.end()) { |
| 312 | return false; |
| 313 | } |
| 314 | |
| 315 | // find the pair of (std::shared_ptr<fs::fstream>, std::vector<bool>) |
| 316 | // that corresponds to the specific submanifest |
| 317 | auto fileState_it = m_fileStates.find(manifest_it->getFullName()); |
| 318 | if (m_fileStates.end() != fileState_it) { |
| 319 | const auto& fileState = fileState_it->second; |
| 320 | auto dataNum = dataName.get(dataName.size() - 2).toSequenceNumber(); |
| 321 | // find whether we have the requested packet from the bitmap |
| 322 | return fileState.second[dataNum]; |
| 323 | } |
| 324 | return false; |
| 325 | } |
| 326 | |
| 327 | void |
| 328 | TorrentManager::findDataPacketsToDownload(const Name& manifestName, std::vector<Name>& packetNames) const |
| 329 | { |
| 330 | auto manifest_it = std::find_if(m_fileManifests.begin(), m_fileManifests.end(), |
| 331 | [&manifestName](const FileManifest& m) { |
| 332 | return m.name().getSubName(0, m.name().size() |
| 333 | - 1).isPrefixOf(manifestName); |
| 334 | }); |
| 335 | |
| 336 | for (auto j = manifest_it; j != m_fileManifests.end(); j++) { |
| 337 | auto& fileState = m_fileStates[j->getFullName()]; |
| 338 | for (size_t dataNum = 0; dataNum < j->catalog().size(); ++dataNum) { |
| 339 | if (!fileState.second[dataNum]) { |
| 340 | packetNames.push_back(j->catalog()[dataNum]); |
| 341 | } |
| 342 | } |
| 343 | |
| 344 | // check that the next manifest in the vector refers to the next segment of the same file |
| 345 | if ((j + 1) != m_fileManifests.end() && (j+1)->file_name() != manifest_it->file_name()) { |
| 346 | break; |
| 347 | } |
| 348 | } |
| 349 | } |
| 350 | |
| 351 | void |
| 352 | TorrentManager::findAllMissingDataPackets(std::vector<Name>& packetNames) const |
| 353 | { |
| 354 | for (auto j = m_fileManifests.begin(); j != m_fileManifests.end(); ++j) { |
| 355 | auto fileState_it = m_fileStates.find(j->getFullName()); |
| 356 | // if we have no packets from this file |
| 357 | if (m_fileStates.end() == fileState_it) { |
| 358 | packetNames.reserve(packetNames.size() + j->catalog().size()); |
| 359 | packetNames.insert(packetNames.end(), j->catalog().begin(), j->catalog().end()); |
| 360 | } |
| 361 | // find the packets that we are missing |
| 362 | else { |
| 363 | const auto &fileState = fileState_it->second; |
| 364 | for (auto i = j->catalog().begin(); i != j->catalog().end(); i++) { |
| 365 | auto dataNum = i->get(i->size() - 2).toSequenceNumber(); |
| 366 | if (!fileState.second[dataNum]) { |
| 367 | packetNames.push_back(*i); |
| 368 | } |
| 369 | } |
| 370 | } |
| 371 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 372 | } |
| 373 | |
| 374 | void |
| 375 | TorrentManager::downloadTorrentFileSegment(const ndn::Name& name, |
| 376 | const std::string& path, |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 377 | TorrentFileReceivedCallback onSuccess, |
| 378 | FailedCallback onFailed) |
| 379 | { |
| 380 | shared_ptr<Interest> interest = createInterest(name); |
| 381 | |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 382 | auto dataReceived = [path, onSuccess, onFailed, this] |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 383 | (const Interest& interest, const Data& data) { |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 384 | m_pendingInterests.erase(interest.getName()); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 385 | // Stats Table update here... |
| 386 | m_stats_table_iter->incrementReceivedData(); |
| 387 | m_retries = 0; |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 388 | std::vector<Name> manifestNames; |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 389 | TorrentFile file(data.wireEncode()); |
| 390 | |
| 391 | // Write the torrent file segment to disk... |
| 392 | if (writeTorrentSegment(file, path)) { |
| 393 | // if successfully written, seed this data |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 394 | seed(file); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 395 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 396 | const std::vector<Name>& manifestCatalog = file.getCatalog(); |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 397 | manifestNames.insert(manifestNames.end(), manifestCatalog.begin(), manifestCatalog.end()); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 398 | |
| 399 | shared_ptr<Name> nextSegmentPtr = file.getTorrentFilePtr(); |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 400 | if (onSuccess) { |
| 401 | onSuccess(manifestNames); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 402 | } |
| 403 | if (nextSegmentPtr != nullptr) { |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 404 | this->downloadTorrentFileSegment(*nextSegmentPtr, path, onSuccess, onFailed); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 405 | } |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 406 | this->sendInterest(); |
| 407 | if (m_pendingInterests.empty() && m_interestQueue->empty() && !m_seedFlag) { |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 408 | shutdown(); |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 409 | return; |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 410 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 411 | }; |
| 412 | |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 413 | auto dataFailed = [path, name, onSuccess, onFailed, this] |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 414 | (const Interest& interest) { |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 415 | m_pendingInterests.erase(interest.getName()); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 416 | ++m_retries; |
| 417 | if (m_retries >= MAX_NUM_OF_RETRIES) { |
| 418 | ++m_stats_table_iter; |
| 419 | if (m_stats_table_iter == m_statsTable.end()) { |
| 420 | m_stats_table_iter = m_statsTable.begin(); |
| 421 | } |
| 422 | } |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 423 | this->sendInterest(); |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 424 | if (onFailed) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 425 | onFailed(interest.getName(), "Unknown error"); |
| 426 | } |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 427 | this->downloadTorrentFileSegment(name, path, onSuccess, onFailed); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 428 | }; |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 429 | LOG_DEBUG << "Pushing to the Interest Queue: " << *interest << std::endl; |
| 430 | m_interestQueue->push(interest, dataReceived, dataFailed); |
| 431 | this->sendInterest(); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 432 | } |
| 433 | |
| 434 | void |
| 435 | TorrentManager::downloadTorrentFile(const std::string& path, |
| 436 | TorrentFileReceivedCallback onSuccess, |
| 437 | FailedCallback onFailed) |
| 438 | { |
| 439 | shared_ptr<Name> searchRes = this->findTorrentFileSegmentToDownload(); |
| 440 | auto manifestNames = make_shared<std::vector<Name>>(); |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 441 | if (searchRes != nullptr) { |
| 442 | this->downloadTorrentFileSegment(*searchRes, path, onSuccess, onFailed); |
| 443 | } |
| 444 | else { |
| 445 | std::vector<Name> manifests; |
| 446 | findFileManifestsToDownload(manifests); |
| 447 | if (onSuccess) { |
| 448 | onSuccess(manifests); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 449 | } |
| 450 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 451 | } |
| 452 | |
| 453 | void |
| 454 | TorrentManager::download_file_manifest(const Name& manifestName, |
| 455 | const std::string& path, |
| 456 | TorrentManager::ManifestReceivedCallback onSuccess, |
| 457 | TorrentManager::FailedCallback onFailed) |
| 458 | { |
| 459 | shared_ptr<Name> searchRes = findManifestSegmentToDownload(manifestName); |
| 460 | auto packetNames = make_shared<std::vector<Name>>(); |
| 461 | if (searchRes == nullptr) { |
| 462 | this->findDataPacketsToDownload(manifestName, *packetNames); |
| 463 | onSuccess(*packetNames); |
| 464 | return; |
| 465 | } |
| 466 | this->downloadFileManifestSegment(*searchRes, path, packetNames, onSuccess, onFailed); |
| 467 | } |
| 468 | |
| 469 | void |
| 470 | TorrentManager::download_data_packet(const Name& packetName, |
| 471 | DataReceivedCallback onSuccess, |
| 472 | FailedCallback onFailed) |
| 473 | { |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 474 | if (this->hasDataPacket(packetName)) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 475 | onSuccess(packetName); |
| 476 | return; |
| 477 | } |
| 478 | |
| 479 | shared_ptr<Interest> interest = this->createInterest(packetName); |
| 480 | |
| 481 | auto dataReceived = [onSuccess, onFailed, this] |
| 482 | (const Interest& interest, const Data& data) { |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 483 | m_pendingInterests.erase(interest.getName()); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 484 | // Write data to disk... |
| 485 | if(writeData(data)) { |
| 486 | seed(data); |
| 487 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 488 | // Stats Table update here... |
| 489 | m_stats_table_iter->incrementReceivedData(); |
| 490 | m_retries = 0; |
| 491 | onSuccess(data.getName()); |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 492 | this->sendInterest(); |
| 493 | if (m_pendingInterests.empty() && m_interestQueue->empty() && !m_seedFlag) { |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 494 | shutdown(); |
| 495 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 496 | }; |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 497 | |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 498 | auto dataFailed = [onFailed, this] |
| 499 | (const Interest& interest) { |
| 500 | m_retries++; |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 501 | m_pendingInterests.erase(interest.getName()); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 502 | if (m_retries >= MAX_NUM_OF_RETRIES) { |
| 503 | m_stats_table_iter++; |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 504 | if (m_stats_table_iter == m_statsTable.end()) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 505 | m_stats_table_iter = m_statsTable.begin(); |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 506 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 507 | } |
| 508 | onFailed(interest.getName(), "Unknown failure"); |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 509 | this->sendInterest(); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 510 | }; |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 511 | LOG_DEBUG << "Pushing to the Interest Queue: " << *interest << std::endl; |
| 512 | m_interestQueue->push(interest, dataReceived, dataFailed); |
| 513 | this->sendInterest(); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 514 | } |
| 515 | |
| 516 | void TorrentManager::seed(const Data& data) { |
| 517 | m_face->setInterestFilter(data.getFullName(), |
| 518 | bind(&TorrentManager::onInterestReceived, this, _1, _2), |
| 519 | RegisterPrefixSuccessCallback(), |
| 520 | bind(&TorrentManager::onRegisterFailed, this, _1, _2)); |
| 521 | } |
| 522 | |
| 523 | // = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = |
| 524 | // Protected Helpers |
| 525 | // = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = |
| 526 | |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 527 | bool TorrentManager::writeData(const Data& packet) |
| 528 | { |
| 529 | // find correct manifest |
| 530 | const auto& packetName = packet.getName(); |
| 531 | auto manifest_it = std::find_if(m_fileManifests.begin(), m_fileManifests.end(), |
| 532 | [&packetName](const FileManifest& m) { |
| 533 | return m.getName().isPrefixOf(packetName); |
| 534 | }); |
| 535 | if (m_fileManifests.end() == manifest_it) { |
| 536 | return false; |
| 537 | } |
| 538 | // get file state out |
| 539 | auto& fileState = m_fileStates[manifest_it->getFullName()]; |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 540 | |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 541 | // if there is no open stream to the file |
| 542 | if (nullptr == fileState.first) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 543 | fs::path filePath = m_dataPath + manifest_it->file_name(); |
| 544 | if (!fs::exists(filePath)) { |
| 545 | fs::create_directories(filePath.parent_path()); |
| 546 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 547 | fileState = initializeFileState(m_dataPath, |
| 548 | *manifest_it, |
| 549 | m_subManifestSizes[manifest_it->file_name()]); |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 550 | } |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 551 | auto packetNum = packetName.get(packetName.size() - 1).toSequenceNumber(); |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 552 | // if we already have the packet, do not rewrite it. |
| 553 | if (fileState.second[packetNum]) { |
| 554 | return false; |
| 555 | } |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 556 | // write data to disk |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 557 | // TODO(msweatt) Fix this once code is merged |
| 558 | auto subManifestSize = m_subManifestSizes[manifest_it->file_name()]; |
| 559 | if (IoUtil::writeData(packet, *manifest_it, subManifestSize, *fileState.first)) { |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 560 | fileState.first->flush(); |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 561 | // update bitmap |
| 562 | fileState.second[packetNum] = true; |
| 563 | return true; |
Mickey Sweatt | afda1f1 | 2016-04-04 17:15:11 -0700 | [diff] [blame] | 564 | } |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 565 | return false; |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 566 | } |
| 567 | |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 568 | bool |
| 569 | TorrentManager::writeTorrentSegment(const TorrentFile& segment, const std::string& path) |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 570 | { |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 571 | // validate the torrent |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 572 | auto torrentPrefix = m_torrentFileName.getSubName(0, m_torrentFileName.size() - 1); |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 573 | // check if we already have it |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 574 | if (torrentPrefix.isPrefixOf(segment.getName()) && |
| 575 | m_torrentSegments.end() == std::find(m_torrentSegments.begin(), m_torrentSegments.end(), |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 576 | segment)) |
| 577 | { |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 578 | if(IoUtil::writeTorrentSegment(segment, path)) { |
| 579 | auto it = std::find_if(m_torrentSegments.begin(), m_torrentSegments.end(), |
| 580 | [&segment](const TorrentFile& t){ |
| 581 | return segment.getSegmentNumber() < t.getSegmentNumber() ; |
| 582 | }); |
| 583 | m_torrentSegments.insert(it, segment); |
| 584 | return true; |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 585 | } |
| 586 | } |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 587 | return false; |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 588 | } |
| 589 | |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 590 | |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 591 | bool TorrentManager::writeFileManifest(const FileManifest& manifest, const std::string& path) |
| 592 | { |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 593 | if (m_fileManifests.end() == std::find(m_fileManifests.begin(), m_fileManifests.end(), |
| 594 | manifest)) |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 595 | { |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 596 | // update the state of the manager |
| 597 | if (0 == manifest.submanifest_number()) { |
| 598 | m_subManifestSizes[manifest.file_name()] = manifest.catalog().size(); |
| 599 | } |
| 600 | if(IoUtil::writeFileManifest(manifest, path)) { |
| 601 | // add to collection |
| 602 | auto it = std::find_if(m_fileManifests.begin(), m_fileManifests.end(), |
| 603 | [&manifest](const FileManifest& m){ |
| 604 | return m.file_name() > manifest.file_name() |
| 605 | || (m.file_name() == manifest.file_name() |
| 606 | && (m.submanifest_number() > manifest.submanifest_number())); |
| 607 | }); |
| 608 | m_fileManifests.insert(it, manifest); |
| 609 | return true; |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 610 | } |
| 611 | } |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 612 | return false; |
Mickey Sweatt | 599bfef | 2016-04-05 19:11:20 -0700 | [diff] [blame] | 613 | } |
| 614 | |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 615 | void |
| 616 | TorrentManager::downloadFileManifestSegment(const Name& manifestName, |
| 617 | const std::string& path, |
| 618 | std::shared_ptr<std::vector<Name>> packetNames, |
| 619 | TorrentManager::ManifestReceivedCallback onSuccess, |
| 620 | TorrentManager::FailedCallback onFailed) |
| 621 | { |
| 622 | shared_ptr<Interest> interest = this->createInterest(manifestName); |
| 623 | |
| 624 | auto dataReceived = [packetNames, path, onSuccess, onFailed, this] |
| 625 | (const Interest& interest, const Data& data) { |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 626 | m_pendingInterests.erase(interest.getName()); |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 627 | // Stats Table update here... |
| 628 | m_stats_table_iter->incrementReceivedData(); |
| 629 | m_retries = 0; |
| 630 | |
| 631 | FileManifest file(data.wireEncode()); |
| 632 | |
| 633 | // Write the file manifest segment to disk... |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 634 | if(writeFileManifest(file, path)) { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 635 | seed(file); |
| 636 | } |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 637 | else { |
| 638 | onFailed(interest.getName(), "Write Failed"); |
| 639 | } |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 640 | |
| 641 | const std::vector<Name>& packetsCatalog = file.catalog(); |
| 642 | packetNames->insert(packetNames->end(), packetsCatalog.begin(), packetsCatalog.end()); |
| 643 | shared_ptr<Name> nextSegmentPtr = file.submanifest_ptr(); |
| 644 | if (nextSegmentPtr != nullptr) { |
| 645 | this->downloadFileManifestSegment(*nextSegmentPtr, path, packetNames, onSuccess, onFailed); |
| 646 | } |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 647 | else { |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 648 | onSuccess(*packetNames); |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 649 | } |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 650 | this->sendInterest(); |
| 651 | if (m_pendingInterests.empty() && m_interestQueue->empty() && !m_seedFlag) { |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 652 | shutdown(); |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 653 | return; |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 654 | } |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 655 | }; |
| 656 | |
| 657 | auto dataFailed = [packetNames, path, manifestName, onFailed, this] |
| 658 | (const Interest& interest) { |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 659 | m_pendingInterests.erase(interest.getName()); |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 660 | m_retries++; |
| 661 | if (m_retries >= MAX_NUM_OF_RETRIES) { |
| 662 | m_stats_table_iter++; |
| 663 | if (m_stats_table_iter == m_statsTable.end()) |
| 664 | m_stats_table_iter = m_statsTable.begin(); |
| 665 | } |
| 666 | onFailed(interest.getName(), "Unknown failure"); |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 667 | this->sendInterest(); |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 668 | }; |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 669 | LOG_DEBUG << "Pushing to the Interest Queue: " << *interest << std::endl; |
| 670 | m_interestQueue->push(interest, dataReceived, dataFailed); |
| 671 | this->sendInterest(); |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 672 | } |
| 673 | |
| 674 | void |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 675 | TorrentManager::onInterestReceived(const InterestFilter& filter, const Interest& interest) |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 676 | { |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 677 | // handle if it is a torrent-file |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 678 | LOG_DEBUG << "Interest Received: " << interest << std::endl; |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 679 | const auto& interestName = interest.getName(); |
| 680 | std::shared_ptr<Data> data = nullptr; |
| 681 | auto cmp = [&interestName](const Data& t){return t.getFullName() == interestName;}; |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 682 | // determine if it is torrent file (that we have) |
| 683 | auto torrent_it = std::find_if(m_torrentSegments.begin(), m_torrentSegments.end(), cmp); |
| 684 | if (m_torrentSegments.end() != torrent_it) { |
| 685 | data = std::make_shared<Data>(*torrent_it); |
spirosmastorakis | 50642f8 | 2016-04-08 12:11:18 -0700 | [diff] [blame] | 686 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 687 | else { |
| 688 | // determine if it is manifest (that we have) |
| 689 | auto manifest_it = std::find_if(m_fileManifests.begin(), m_fileManifests.end(), cmp); |
| 690 | if (m_fileManifests.end() != manifest_it) { |
| 691 | data = std::make_shared<Data>(*manifest_it) ; |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 692 | } |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 693 | else { |
| 694 | // determine if it is data packet (that we have) |
| 695 | auto manifestName = interestName.getSubName(0, interestName.size() - 2); |
| 696 | auto map_it = std::find_if(m_fileStates.begin(), m_fileStates.end(), |
| 697 | [&manifestName](const std::pair<Name, |
| 698 | std::pair<std::shared_ptr<fs::fstream>, |
| 699 | std::vector<bool>>>& kv){ |
| 700 | return manifestName.isPrefixOf(kv.first); |
| 701 | }); |
| 702 | if (m_fileStates.end() != map_it) { |
| 703 | auto packetName = interestName.getSubName(0, interestName.size() - 1); |
| 704 | // get out the bitmap to be sure we have the packet |
| 705 | auto& fileState = map_it->second; |
| 706 | const auto &bitmap = fileState.second; |
| 707 | auto packetNum = packetName.get(packetName.size() - 1).toSequenceNumber(); |
| 708 | if (bitmap[packetNum]) { |
| 709 | // get the manifest |
| 710 | auto manifest_it = std::find_if(m_fileManifests.begin(), m_fileManifests.end(), |
| 711 | [&manifestName](const FileManifest& m) { |
| 712 | return manifestName.isPrefixOf(m.name()); |
| 713 | }); |
| 714 | auto manifestFileName = manifest_it->file_name(); |
| 715 | auto filePath = m_dataPath + manifestFileName; |
| 716 | // TODO(msweatt) Explore why fileState stream does not work |
| 717 | fs::fstream is (filePath, fs::fstream::in | fs::fstream::binary); |
Mickey Sweatt | fcbfb3d | 2016-04-13 17:05:17 -0700 | [diff] [blame] | 718 | data = IoUtil::readDataPacket(interestName, |
| 719 | *manifest_it, |
| 720 | m_subManifestSizes[manifestFileName], |
| 721 | is); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 722 | } |
| 723 | } |
| 724 | } |
| 725 | } |
| 726 | if (nullptr != data) { |
| 727 | m_face->put(*data); |
| 728 | } |
| 729 | else { |
| 730 | // TODO(msweatt) NACK |
Mickey Sweatt | 617d2d4 | 2016-04-25 22:02:08 -0700 | [diff] [blame] | 731 | LOG_ERROR << "NACK: " << interest << std::endl; |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 732 | } |
| 733 | return; |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 734 | } |
| 735 | |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 736 | void |
| 737 | TorrentManager::onRegisterFailed(const Name& prefix, const std::string& reason) |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 738 | { |
Mickey Sweatt | 617d2d4 | 2016-04-25 22:02:08 -0700 | [diff] [blame] | 739 | LOG_ERROR << "ERROR: Failed to register prefix \"" |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 740 | << prefix << "\" in local hub's daemon (" << reason << ")" |
| 741 | << std::endl; |
Mickey Sweatt | 44e4fd9 | 2016-05-02 15:43:11 -0700 | [diff] [blame] | 742 | shutdown(); |
spirosmastorakis | a46eee4 | 2016-04-05 14:24:45 -0700 | [diff] [blame] | 743 | } |
| 744 | |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 745 | shared_ptr<Interest> |
| 746 | TorrentManager::createInterest(Name name) |
| 747 | { |
| 748 | shared_ptr<Interest> interest = make_shared<Interest>(name); |
| 749 | interest->setInterestLifetime(time::milliseconds(2000)); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 750 | |
| 751 | // Select routable prefix |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 752 | // TODO(spyros) Fix links |
| 753 | // Link link(name, { {1, m_stats_table_iter->getRecordName()} }); |
| 754 | // m_keyChain->sign(link, signingWithSha256()); |
| 755 | // Block linkWire = link.wireEncode(); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 756 | |
| 757 | // Stats Table update here... |
| 758 | m_stats_table_iter->incrementSentInterests(); |
| 759 | |
| 760 | m_sortingCounter++; |
| 761 | if (m_sortingCounter >= SORTING_INTERVAL) { |
spirosmastorakis | 4ff8c87 | 2016-04-14 09:51:38 -0700 | [diff] [blame] | 762 | // Use the sorting interval to send out "ALIVE" Interests as well |
| 763 | // check whether we should send out an "ALIVE" Interest |
Mickey Sweatt | 67133bf | 2016-04-25 12:37:35 -0700 | [diff] [blame] | 764 | // if (m_updateHandler->needsUpdate()) { |
| 765 | // m_updateHandler->sendAliveInterest(m_stats_table_iter); |
| 766 | // } |
spirosmastorakis | 4ff8c87 | 2016-04-14 09:51:38 -0700 | [diff] [blame] | 767 | // Do the actual sorting related stuff |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 768 | m_sortingCounter = 0; |
| 769 | m_statsTable.sort(); |
| 770 | m_stats_table_iter = m_statsTable.begin(); |
| 771 | m_retries = 0; |
| 772 | } |
| 773 | |
Mickey Sweatt | 15dde2d | 2016-04-28 23:42:45 -0700 | [diff] [blame] | 774 | // interest->setLink(linkWire); |
Mickey Sweatt | e908a5c | 2016-04-08 14:10:45 -0700 | [diff] [blame] | 775 | |
| 776 | return interest; |
| 777 | } |
| 778 | |
spirosmastorakis | 9b68b53 | 2016-05-02 21:40:29 -0700 | [diff] [blame] | 779 | void |
| 780 | TorrentManager::sendInterest() |
| 781 | { |
| 782 | auto nackCallBack = [](const Interest& i, const lp::Nack& n) { |
| 783 | LOG_ERROR << "Nack received: " << n.getReason() << ": " << i << std::endl; |
| 784 | }; |
| 785 | while (m_pendingInterests.size() < WINDOW_SIZE && !m_interestQueue->empty()) { |
| 786 | queueTuple tup = m_interestQueue->pop(); |
| 787 | m_pendingInterests.insert(std::get<0>(tup)->getName()); |
| 788 | LOG_DEBUG << "Sending: " << *(std::get<0>(tup)) << std::endl; |
| 789 | m_face->expressInterest(*std::get<0>(tup), std::get<1>(tup), nackCallBack, std::get<2>(tup)); |
| 790 | } |
| 791 | } |
| 792 | |
Mickey Sweatt | 527b049 | 2016-03-02 11:07:48 -0800 | [diff] [blame] | 793 | } // end ntorrent |
spirosmastorakis | fd33446 | 2016-04-18 15:48:31 -0700 | [diff] [blame] | 794 | } // end ndn |