DHTMessageTracker.cc 6.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184
  1. /* <!-- copyright */
  2. /*
  3. * aria2 - The high speed download utility
  4. *
  5. * Copyright (C) 2006 Tatsuhiro Tsujikawa
  6. *
  7. * This program is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU General Public License as published by
  9. * the Free Software Foundation; either version 2 of the License, or
  10. * (at your option) any later version.
  11. *
  12. * This program is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  15. * GNU General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU General Public License
  18. * along with this program; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20. *
  21. * In addition, as a special exception, the copyright holders give
  22. * permission to link the code of portions of this program with the
  23. * OpenSSL library under certain conditions as described in each
  24. * individual source file, and distribute linked combinations
  25. * including the two.
  26. * You must obey the GNU General Public License in all respects
  27. * for all of the code used other than OpenSSL. If you modify
  28. * file(s) with this exception, you may extend this exception to your
  29. * version of the file(s), but you are not obligated to do so. If you
  30. * do not wish to do so, delete this exception statement from your
  31. * version. If you delete this exception statement from all source
  32. * files in the program, then also delete it here.
  33. */
  34. /* copyright --> */
  35. #include "DHTMessageTracker.h"
  36. #include <utility>
  37. #include "DHTMessage.h"
  38. #include "DHTMessageCallback.h"
  39. #include "DHTMessageTrackerEntry.h"
  40. #include "DHTNode.h"
  41. #include "DHTRoutingTable.h"
  42. #include "DHTMessageFactory.h"
  43. #include "util.h"
  44. #include "LogFactory.h"
  45. #include "Logger.h"
  46. #include "DlAbortEx.h"
  47. #include "DHTConstants.h"
  48. #include "fmt.h"
  49. namespace aria2 {
  50. DHTMessageTracker::DHTMessageTracker() {}
  51. DHTMessageTracker::~DHTMessageTracker() {}
  52. void DHTMessageTracker::addMessage(const SharedHandle<DHTMessage>& message, time_t timeout, const SharedHandle<DHTMessageCallback>& callback)
  53. {
  54. SharedHandle<DHTMessageTrackerEntry> e(new DHTMessageTrackerEntry(message, timeout, callback));
  55. entries_.push_back(e);
  56. }
  57. std::pair<SharedHandle<DHTResponseMessage>, SharedHandle<DHTMessageCallback> >
  58. DHTMessageTracker::messageArrived
  59. (const Dict* dict, const std::string& ipaddr, uint16_t port)
  60. {
  61. const String* tid = downcast<String>(dict->get(DHTMessage::T));
  62. if(!tid) {
  63. throw DL_ABORT_EX(fmt("Malformed DHT message. From:%s:%u",
  64. ipaddr.c_str(), port));
  65. }
  66. A2_LOG_DEBUG(fmt("Searching tracker entry for TransactionID=%s, Remote=%s:%u",
  67. util::toHex(tid->s()).c_str(),
  68. ipaddr.c_str(), port));
  69. for(std::deque<SharedHandle<DHTMessageTrackerEntry> >::iterator i =
  70. entries_.begin(), eoi = entries_.end(); i != eoi; ++i) {
  71. if((*i)->match(tid->s(), ipaddr, port)) {
  72. SharedHandle<DHTMessageTrackerEntry> entry = *i;
  73. entries_.erase(i);
  74. A2_LOG_DEBUG("Tracker entry found.");
  75. SharedHandle<DHTNode> targetNode = entry->getTargetNode();
  76. try {
  77. SharedHandle<DHTResponseMessage> message =
  78. factory_->createResponseMessage(entry->getMessageType(), dict,
  79. targetNode->getIPAddress(),
  80. targetNode->getPort());
  81. int64_t rtt = entry->getElapsedMillis();
  82. A2_LOG_DEBUG(fmt("RTT is %" PRId64 "", rtt));
  83. message->getRemoteNode()->updateRTT(rtt);
  84. SharedHandle<DHTMessageCallback> callback = entry->getCallback();
  85. if(!(*targetNode == *message->getRemoteNode())) {
  86. // Node ID has changed. Drop previous node ID from
  87. // DHTRoutingTable
  88. A2_LOG_DEBUG
  89. (fmt("Node ID has changed: old:%s, new:%s",
  90. util::toHex(targetNode->getID(), DHT_ID_LENGTH).c_str(),
  91. util::toHex(message->getRemoteNode()->getID(),
  92. DHT_ID_LENGTH).c_str()));
  93. routingTable_->dropNode(targetNode);
  94. }
  95. return std::make_pair(message, callback);
  96. } catch(RecoverableException& e) {
  97. handleTimeoutEntry(entry);
  98. throw;
  99. }
  100. }
  101. }
  102. A2_LOG_DEBUG("Tracker entry not found.");
  103. return std::pair<SharedHandle<DHTResponseMessage>,
  104. SharedHandle<DHTMessageCallback> >();
  105. }
  106. void DHTMessageTracker::handleTimeoutEntry
  107. (const SharedHandle<DHTMessageTrackerEntry>& entry)
  108. {
  109. try {
  110. SharedHandle<DHTNode> node = entry->getTargetNode();
  111. A2_LOG_DEBUG(fmt("Message timeout: To:%s:%u",
  112. node->getIPAddress().c_str(), node->getPort()));
  113. node->updateRTT(entry->getElapsedMillis());
  114. node->timeout();
  115. if(node->isBad()) {
  116. A2_LOG_DEBUG(fmt("Marked bad: %s:%u",
  117. node->getIPAddress().c_str(), node->getPort()));
  118. routingTable_->dropNode(node);
  119. }
  120. SharedHandle<DHTMessageCallback> callback = entry->getCallback();
  121. if(callback) {
  122. callback->onTimeout(node);
  123. }
  124. } catch(RecoverableException& e) {
  125. A2_LOG_INFO_EX("Exception thrown while handling timeouts.", e);
  126. }
  127. }
  128. void DHTMessageTracker::handleTimeout()
  129. {
  130. for(std::deque<SharedHandle<DHTMessageTrackerEntry> >::iterator i =
  131. entries_.begin(), eoi = entries_.end(); i != eoi;) {
  132. if((*i)->isTimeout()) {
  133. SharedHandle<DHTMessageTrackerEntry> entry = *i;
  134. i = entries_.erase(i);
  135. eoi = entries_.end();
  136. handleTimeoutEntry(entry);
  137. } else {
  138. ++i;
  139. }
  140. }
  141. }
  142. SharedHandle<DHTMessageTrackerEntry>
  143. DHTMessageTracker::getEntryFor(const SharedHandle<DHTMessage>& message) const
  144. {
  145. for(std::deque<SharedHandle<DHTMessageTrackerEntry> >::const_iterator i =
  146. entries_.begin(), eoi = entries_.end(); i != eoi; ++i) {
  147. if((*i)->match(message->getTransactionID(),
  148. message->getRemoteNode()->getIPAddress(),
  149. message->getRemoteNode()->getPort())) {
  150. return *i;
  151. }
  152. }
  153. return SharedHandle<DHTMessageTrackerEntry>();
  154. }
  155. size_t DHTMessageTracker::countEntry() const
  156. {
  157. return entries_.size();
  158. }
  159. void DHTMessageTracker::setRoutingTable
  160. (const SharedHandle<DHTRoutingTable>& routingTable)
  161. {
  162. routingTable_ = routingTable;
  163. }
  164. void DHTMessageTracker::setMessageFactory
  165. (const SharedHandle<DHTMessageFactory>& factory)
  166. {
  167. factory_ = factory;
  168. }
  169. } // namespace aria2