X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/364eee0fc6ab77fddc5437ac273527bd27711724..61c32216a808376a5dbcf1fe166c14b6f7456af4:/examples/s4u/app-bittorrent/s4u-peer.cpp diff --git a/examples/s4u/app-bittorrent/s4u-peer.cpp b/examples/s4u/app-bittorrent/s4u-peer.cpp index 3225496027..1f28b3ee41 100644 --- a/examples/s4u/app-bittorrent/s4u-peer.cpp +++ b/examples/s4u/app-bittorrent/s4u-peer.cpp @@ -1,10 +1,10 @@ -/* Copyright (c) 2012-2017. The SimGrid Team. All rights reserved. */ +/* Copyright (c) 2012-2019. The SimGrid Team. All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ +#include #include -#include #include "s4u-peer.hpp" #include "s4u-tracker.hpp" @@ -15,15 +15,15 @@ XBT_LOG_NEW_DEFAULT_CATEGORY(s4u_bt_peer, "Messages specific for the peers"); * User parameters for transferred file data. For the test, the default values are : * File size: 10 pieces * 5 blocks/piece * 16384 bytes/block = 819200 bytes */ -#define FILE_PIECES 10UL -#define PIECES_BLOCKS 5UL -#define BLOCK_SIZE 16384 +constexpr unsigned long FILE_PIECES = 10UL; +constexpr unsigned long PIECES_BLOCKS = 5UL; +constexpr int BLOCK_SIZE = 16384; /** Number of blocks asked by each request */ -#define BLOCKS_REQUESTED 2 +constexpr unsigned long BLOCKS_REQUESTED = 2UL; -#define ENABLE_END_GAME_MODE 1 -#define SLEEP_DURATION 1 +constexpr bool ENABLE_END_GAME_MODE = true; +constexpr double SLEEP_DURATION = 1.0; #define BITS_TO_BYTES(x) (((x) / 8 + (x) % 8) ? 1 : 0) Peer::Peer(std::vector args) @@ -32,7 +32,7 @@ Peer::Peer(std::vector args) xbt_assert(args.size() == 3 || args.size() == 4, "Wrong number of arguments"); try { id = std::stoi(args[1]); - mailbox_ = simgrid::s4u::Mailbox::byName(std::to_string(id)); + mailbox_ = simgrid::s4u::Mailbox::by_name(std::to_string(id)); } catch (std::invalid_argument& ia) { throw std::invalid_argument(std::string("Invalid ID:") + args[1].c_str()); } @@ -44,32 +44,25 @@ Peer::Peer(std::vector args) } xbt_assert(deadline > 0, "Wrong deadline supplied"); - stream = simgrid::s4u::this_actor::getHost()->extension()->getStream(); + stream = simgrid::s4u::this_actor::get_host()->extension()->getStream(); if (args.size() == 4 && args[3] == "1") { bitfield_ = (1U << FILE_PIECES) - 1U; bitfield_blocks = (1ULL << (FILE_PIECES * PIECES_BLOCKS)) - 1ULL; } - pieces_count = new short[FILE_PIECES]{0}; + pieces_count.resize(FILE_PIECES); XBT_INFO("Hi, I'm joining the network with id %d", id); } -Peer::~Peer() -{ - for (auto const& peer : connected_peers) - delete peer.second; - delete[] pieces_count; -} - /** Peer main function */ void Peer::operator()() { // Getting peer data from the tracker. if (getPeersFromTracker()) { XBT_DEBUG("Got %zu peers from the tracker. Current status is: %s", connected_peers.size(), getStatus().c_str()); - begin_receive_time = simgrid::s4u::Engine::getClock(); - mailbox_->setReceiver(simgrid::s4u::Actor::self()); + begin_receive_time = simgrid::s4u::Engine::get_clock(); + mailbox_->set_receiver(simgrid::s4u::Actor::self()); if (hasFinished()) { sendHandshakeToAllPeers(); } else { @@ -85,32 +78,28 @@ void Peer::operator()() bool Peer::getPeersFromTracker() { - simgrid::s4u::MailboxPtr tracker_mailbox = simgrid::s4u::Mailbox::byName(TRACKER_MAILBOX); + simgrid::s4u::Mailbox* tracker_mailbox = simgrid::s4u::Mailbox::by_name(TRACKER_MAILBOX); // Build the task to send to the tracker TrackerQuery* peer_request = new TrackerQuery(id, mailbox_); try { XBT_DEBUG("Sending a peer request to the tracker."); tracker_mailbox->put(peer_request, TRACKER_COMM_SIZE, GET_PEERS_TIMEOUT); - } catch (xbt_ex& e) { - if (e.category == timeout_error) { - XBT_DEBUG("Timeout expired when requesting peers to tracker"); - delete peer_request; - return false; - } + } catch (simgrid::TimeoutError& e) { + XBT_DEBUG("Timeout expired when requesting peers to tracker"); + delete peer_request; + return false; } try { TrackerAnswer* answer = static_cast(mailbox_->get(GET_PEERS_TIMEOUT)); // Add the peers the tracker gave us to our peer list. - for (auto const& peer_id : *answer->getPeers()) + for (auto const& peer_id : answer->getPeers()) if (id != peer_id) - connected_peers[peer_id] = new Connection(peer_id); + connected_peers.emplace(peer_id, Connection(peer_id)); delete answer; - } catch (xbt_ex& e) { - if (e.category == timeout_error) { - XBT_DEBUG("Timeout expired when requesting peers to tracker"); - return false; - } + } catch (simgrid::TimeoutError& e) { + XBT_DEBUG("Timeout expired when requesting peers to tracker"); + return false; } return true; } @@ -118,33 +107,33 @@ bool Peer::getPeersFromTracker() void Peer::sendHandshakeToAllPeers() { for (auto const& kv : connected_peers) { - Connection* remote_peer = kv.second; + const Connection& remote_peer = kv.second; Message* handshake = new Message(MESSAGE_HANDSHAKE, id, mailbox_); - remote_peer->mailbox_->put_init(handshake, MESSAGE_HANDSHAKE_SIZE)->detach(); - XBT_DEBUG("Sending a HANDSHAKE to %d", remote_peer->id); + remote_peer.mailbox_->put_init(handshake, MESSAGE_HANDSHAKE_SIZE)->detach(); + XBT_DEBUG("Sending a HANDSHAKE to %d", remote_peer.id); } } -void Peer::sendMessage(simgrid::s4u::MailboxPtr mailbox, e_message_type type, uint64_t size) +void Peer::sendMessage(simgrid::s4u::Mailbox* mailbox, e_message_type type, uint64_t size) { const char* type_names[6] = {"HANDSHAKE", "CHOKE", "UNCHOKE", "INTERESTED", "NOTINTERESTED", "CANCEL"}; - XBT_DEBUG("Sending %s to %s", type_names[type], mailbox->getCname()); + XBT_DEBUG("Sending %s to %s", type_names[type], mailbox->get_cname()); mailbox->put_init(new Message(type, id, bitfield_, mailbox_), size)->detach(); } -void Peer::sendBitfield(simgrid::s4u::MailboxPtr mailbox) +void Peer::sendBitfield(simgrid::s4u::Mailbox* mailbox) { - XBT_DEBUG("Sending a BITFIELD to %s", mailbox->getCname()); + XBT_DEBUG("Sending a BITFIELD to %s", mailbox->get_cname()); mailbox ->put_init(new Message(MESSAGE_BITFIELD, id, bitfield_, mailbox_), MESSAGE_BITFIELD_SIZE + BITS_TO_BYTES(FILE_PIECES)) ->detach(); } -void Peer::sendPiece(simgrid::s4u::MailboxPtr mailbox, unsigned int piece, int block_index, int block_length) +void Peer::sendPiece(simgrid::s4u::Mailbox* mailbox, unsigned int piece, int block_index, int block_length) { xbt_assert(not hasNotPiece(piece), "Tried to send a unavailable piece."); - XBT_DEBUG("Sending the PIECE %u (%d,%d) to %s", piece, block_index, block_length, mailbox->getCname()); + XBT_DEBUG("Sending the PIECE %u (%d,%d) to %s", piece, block_index, block_length, mailbox->get_cname()); mailbox->put_init(new Message(MESSAGE_PIECE, id, mailbox_, piece, block_index, block_length), BLOCK_SIZE)->detach(); } @@ -152,8 +141,8 @@ void Peer::sendHaveToAllPeers(unsigned int piece) { XBT_DEBUG("Sending HAVE message to all my peers"); for (auto const& kv : connected_peers) { - Connection* remote_peer = kv.second; - remote_peer->mailbox_->put_init(new Message(MESSAGE_HAVE, id, mailbox_, piece), MESSAGE_HAVE_SIZE)->detach(); + const Connection& remote_peer = kv.second; + remote_peer.mailbox_->put_init(new Message(MESSAGE_HAVE, id, mailbox_, piece), MESSAGE_HAVE_SIZE)->detach(); } } @@ -163,8 +152,8 @@ void Peer::sendRequestTo(Connection* remote_peer, unsigned int piece) xbt_assert(remote_peer->hasPiece(piece)); int block_index = getFirstMissingBlockFrom(piece); if (block_index != -1) { - int block_length = MIN(BLOCKS_REQUESTED, PIECES_BLOCKS - block_index); - XBT_DEBUG("Sending a REQUEST to %s for piece %u (%d,%d)", remote_peer->mailbox_->getCname(), piece, block_index, + int block_length = std::min(BLOCKS_REQUESTED, PIECES_BLOCKS - block_index); + XBT_DEBUG("Sending a REQUEST to %s for piece %u (%d,%d)", remote_peer->mailbox_->get_cname(), piece, block_index, block_length); remote_peer->mailbox_ ->put_init(new Message(MESSAGE_REQUEST, id, mailbox_, piece, block_index, block_length), MESSAGE_REQUEST_SIZE) @@ -221,22 +210,22 @@ int Peer::nbInterestedPeers() { int nb = 0; for (auto const& kv : connected_peers) - if (kv.second->interested) + if (kv.second.interested) nb++; return nb; } void Peer::leech() { - double next_choked_update = simgrid::s4u::Engine::getClock() + UPDATE_CHOKED_INTERVAL; + double next_choked_update = simgrid::s4u::Engine::get_clock() + UPDATE_CHOKED_INTERVAL; XBT_DEBUG("Start downloading."); /* Send a "handshake" message to all the peers it got (since it couldn't have gotten more than 50 peers) */ sendHandshakeToAllPeers(); - XBT_DEBUG("Starting main leech loop listening on mailbox: %s", mailbox_->getCname()); + XBT_DEBUG("Starting main leech loop listening on mailbox: %s", mailbox_->get_cname()); void* data = nullptr; - while (simgrid::s4u::Engine::getClock() < deadline && countPieces(bitfield_) < FILE_PIECES) { + while (simgrid::s4u::Engine::get_clock() < deadline && countPieces(bitfield_) < FILE_PIECES) { if (comm_received == nullptr) { comm_received = mailbox_->get_async(&data); } @@ -247,7 +236,7 @@ void Peer::leech() comm_received = nullptr; } else { // We don't execute the choke algorithm if we don't already have a piece - if (simgrid::s4u::Engine::getClock() >= next_choked_update && countPieces(bitfield_) > 0) { + if (simgrid::s4u::Engine::get_clock() >= next_choked_update && countPieces(bitfield_) > 0) { updateChokedPeers(); next_choked_update += UPDATE_CHOKED_INTERVAL; } else { @@ -261,11 +250,11 @@ void Peer::leech() void Peer::seed() { - double next_choked_update = simgrid::s4u::Engine::getClock() + UPDATE_CHOKED_INTERVAL; + double next_choked_update = simgrid::s4u::Engine::get_clock() + UPDATE_CHOKED_INTERVAL; XBT_DEBUG("Start seeding."); // start the main seed loop void* data = nullptr; - while (simgrid::s4u::Engine::getClock() < deadline) { + while (simgrid::s4u::Engine::get_clock() < deadline) { if (comm_received == nullptr) { comm_received = mailbox_->get_async(&data); } @@ -275,7 +264,7 @@ void Peer::seed() delete message; comm_received = nullptr; } else { - if (simgrid::s4u::Engine::getClock() >= next_choked_update) { + if (simgrid::s4u::Engine::get_clock() >= next_choked_update) { updateChokedPeers(); // TODO: Change the choked peer algorithm when seeding. next_choked_update += UPDATE_CHOKED_INTERVAL; @@ -299,10 +288,10 @@ void Peer::handleMessage() const char* type_names[10] = {"HANDSHAKE", "CHOKE", "UNCHOKE", "INTERESTED", "NOTINTERESTED", "HAVE", "BITFIELD", "REQUEST", "PIECE", "CANCEL"}; - XBT_DEBUG("Received a %s message from %s", type_names[message->type], message->return_mailbox->getCname()); + XBT_DEBUG("Received a %s message from %s", type_names[message->type], message->return_mailbox->get_cname()); auto known_peer = connected_peers.find(message->peer_id); - Connection* remote_peer = (known_peer == connected_peers.end()) ? nullptr : known_peer->second; + Connection* remote_peer = (known_peer == connected_peers.end()) ? nullptr : &known_peer->second; xbt_assert(remote_peer != nullptr || message->type == MESSAGE_HANDSHAKE, "The impossible did happened: A not-in-our-list peer sent us a message."); @@ -311,7 +300,7 @@ void Peer::handleMessage() // Check if the peer is in our connection list. if (remote_peer == nullptr) { XBT_DEBUG("This peer %d was unknown, answer to its handshake", message->peer_id); - connected_peers[message->peer_id] = new Connection(message->peer_id); + connected_peers.emplace(message->peer_id, Connection(message->peer_id)); sendMessage(message->return_mailbox, MESSAGE_HANDSHAKE, MESSAGE_HANDSHAKE_SIZE); } // Send our bitfield to the peer @@ -418,9 +407,9 @@ void Peer::handleMessage() } // Update the peer speed. if (remote_peer) { - remote_peer->addSpeedValue(1.0 / (simgrid::s4u::Engine::getClock() - begin_receive_time)); + remote_peer->addSpeedValue(1.0 / (simgrid::s4u::Engine::get_clock() - begin_receive_time)); } - begin_receive_time = simgrid::s4u::Engine::getClock(); + begin_receive_time = simgrid::s4u::Engine::get_clock(); } /** Selects the appropriate piece to download and requests it to the remote_peer */ @@ -457,9 +446,8 @@ int Peer::selectPieceToDownload(Connection* remote_peer) // end game mode if (countPieces(current_pieces) >= (FILE_PIECES - countPieces(bitfield_)) && isInterestedBy(remote_peer)) { -#if ENABLE_END_GAME_MODE == 0 - return -1; -#endif + if (not ENABLE_END_GAME_MODE) + return -1; int nb_interesting_pieces = 0; // compute the number of interesting pieces for (unsigned int i = 0; i < FILE_PIECES; i++) @@ -556,13 +544,12 @@ void Peer::updateChokedPeers() /**If we are currently seeding, we unchoke the peer which has been unchoked the last time.*/ if (hasFinished()) { - Connection* remote_peer; - double unchoke_time = simgrid::s4u::Engine::getClock() + 1; - for (auto const& kv : connected_peers) { - remote_peer = kv.second; - if (remote_peer->last_unchoke < unchoke_time && remote_peer->interested && remote_peer->choked_upload) { - unchoke_time = remote_peer->last_unchoke; - chosen_peer = remote_peer; + double unchoke_time = simgrid::s4u::Engine::get_clock() + 1; + for (auto& kv : connected_peers) { + Connection& remote_peer = kv.second; + if (remote_peer.last_unchoke < unchoke_time && remote_peer.interested && remote_peer.choked_upload) { + unchoke_time = remote_peer.last_unchoke; + chosen_peer = &remote_peer; } } } else { @@ -571,12 +558,10 @@ void Peer::updateChokedPeers() int j = 0; do { // We choose a random peer to unchoke. - std::unordered_map::iterator chosen_peer_it = connected_peers.begin(); + std::unordered_map::iterator chosen_peer_it = connected_peers.begin(); std::advance(chosen_peer_it, RngStream_RandInt(stream, 0, connected_peers.size() - 1)); - chosen_peer = chosen_peer_it->second; - if (chosen_peer == nullptr) - THROWF(unknown_error, 0, "A peer should have be selected at this point"); - else if (not chosen_peer->interested || not chosen_peer->choked_upload) + chosen_peer = &chosen_peer_it->second; + if (not chosen_peer->interested || not chosen_peer->choked_upload) chosen_peer = nullptr; else XBT_DEBUG("Nothing to do, keep going"); @@ -585,11 +570,11 @@ void Peer::updateChokedPeers() } else { // Use the "fastest download" policy. double fastest_speed = 0.0; - for (auto const& kv : connected_peers) { - Connection* remote_peer = kv.second; - if (remote_peer->peer_speed > fastest_speed && remote_peer->choked_upload && remote_peer->interested) { - chosen_peer = remote_peer; - fastest_speed = remote_peer->peer_speed; + for (auto& kv : connected_peers) { + Connection& remote_peer = kv.second; + if (remote_peer.peer_speed > fastest_speed && remote_peer.choked_upload && remote_peer.interested) { + fastest_speed = remote_peer.peer_speed; + chosen_peer = &remote_peer; } } } @@ -611,7 +596,7 @@ void Peer::updateChokedPeers() xbt_assert((chosen_peer->choked_upload), "Tries to unchoked an unchoked peer"); chosen_peer->choked_upload = false; active_peers.insert(chosen_peer); - chosen_peer->last_unchoke = simgrid::s4u::Engine::getClock(); + chosen_peer->last_unchoke = simgrid::s4u::Engine::get_clock(); XBT_DEBUG("(%d) Sending a UNCHOKE to %d", id, chosen_peer->id); updateActivePeersSet(chosen_peer); sendMessage(chosen_peer->mailbox_, MESSAGE_UNCHOKE, MESSAGE_UNCHOKE_SIZE); @@ -622,20 +607,20 @@ void Peer::updateChokedPeers() /** @brief Update "interested" state of peers: send "not interested" to peers that don't have any more pieces we want.*/ void Peer::updateInterestedAfterReceive() { - for (auto const& kv : connected_peers) { - Connection* remote_peer = kv.second; - if (remote_peer->am_interested) { + for (auto& kv : connected_peers) { + Connection& remote_peer = kv.second; + if (remote_peer.am_interested) { bool interested = false; // Check if the peer still has a piece we want. for (unsigned int i = 0; i < FILE_PIECES; i++) - if (hasNotPiece(i) && remote_peer->hasPiece(i)) { + if (hasNotPiece(i) && remote_peer.hasPiece(i)) { interested = true; break; } if (not interested) { // no more piece to download from connection - remote_peer->am_interested = false; - sendMessage(remote_peer->mailbox_, MESSAGE_NOTINTERESTED, MESSAGE_NOTINTERESTED_SIZE); + remote_peer.am_interested = false; + sendMessage(remote_peer.mailbox_, MESSAGE_NOTINTERESTED, MESSAGE_NOTINTERESTED_SIZE); } } }