AnnounceListTest.cc 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339
  1. #include "AnnounceList.h"
  2. #include <cppunit/extensions/HelperMacros.h>
  3. #include "Exception.h"
  4. #include "bencode2.h"
  5. namespace aria2 {
  6. class AnnounceListTest:public CppUnit::TestFixture {
  7. CPPUNIT_TEST_SUITE(AnnounceListTest);
  8. CPPUNIT_TEST(testSingleElementList);
  9. CPPUNIT_TEST(testMultiElementList);
  10. CPPUNIT_TEST(testSingleAndMulti);
  11. CPPUNIT_TEST(testNoGroup);
  12. CPPUNIT_TEST(testEvent);
  13. CPPUNIT_TEST(testNextEventIfAfterStarted);
  14. CPPUNIT_TEST(testCountStoppedAllowedTier);
  15. CPPUNIT_TEST(testCountCompletedAllowedTier);
  16. CPPUNIT_TEST(testMoveToStoppedAllowedTier);
  17. CPPUNIT_TEST(testMoveToCompletedAllowedTier);
  18. CPPUNIT_TEST_SUITE_END();
  19. private:
  20. public:
  21. void setUp() {
  22. }
  23. void testSingleElementList();
  24. void testMultiElementList();
  25. void testSingleAndMulti();
  26. void testNoGroup();
  27. void testEvent();
  28. void testNextEventIfAfterStarted();
  29. void testCountStoppedAllowedTier();
  30. void testCountCompletedAllowedTier();
  31. void testMoveToStoppedAllowedTier();
  32. void testMoveToCompletedAllowedTier();
  33. };
  34. CPPUNIT_TEST_SUITE_REGISTRATION( AnnounceListTest );
  35. namespace {
  36. std::vector<std::vector<std::string> > toVector
  37. (const List* announceList)
  38. {
  39. std::vector<std::vector<std::string> > dest;
  40. for(List::ValueType::const_iterator tierIter = announceList->begin(),
  41. eoi = announceList->end(); tierIter != eoi; ++tierIter) {
  42. std::vector<std::string> ntier;
  43. const List* tier = downcast<List>(*tierIter);
  44. for(List::ValueType::const_iterator uriIter = tier->begin(),
  45. eoi2 = tier->end(); uriIter != eoi2; ++uriIter) {
  46. const String* uri = downcast<String>(*uriIter);
  47. ntier.push_back(uri->s());
  48. }
  49. dest.push_back(ntier);
  50. }
  51. return dest;
  52. }
  53. } // namespace
  54. void AnnounceListTest::testSingleElementList() {
  55. std::string peersString = "ll8:tracker1el8:tracker2el8:tracker3ee";
  56. std::shared_ptr<ValueBase> announcesList =
  57. bencode2::decode(peersString);
  58. // ANNOUNCE_LIST
  59. // [ [ tracker1 ], [ tracker2 ], [ tracker3 ] ]
  60. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  61. CPPUNIT_ASSERT(!announceList.allTiersFailed());
  62. std::string url = announceList.getAnnounce();
  63. std::string event = announceList.getEventString();
  64. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  65. CPPUNIT_ASSERT_EQUAL(std::string("started"), event);
  66. announceList.announceFailure();
  67. url = announceList.getAnnounce();
  68. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  69. announceList.announceFailure();
  70. url = announceList.getAnnounce();
  71. CPPUNIT_ASSERT_EQUAL(std::string("tracker3"), url);
  72. announceList.announceFailure();
  73. CPPUNIT_ASSERT(announceList.allTiersFailed());
  74. announceList.resetTier();
  75. CPPUNIT_ASSERT(!announceList.allTiersFailed());
  76. // back to the first list
  77. url = announceList.getAnnounce();
  78. event = announceList.getEventString();
  79. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  80. CPPUNIT_ASSERT_EQUAL(std::string("started"), event);
  81. announceList.announceFailure();
  82. url = announceList.getAnnounce();
  83. event = announceList.getEventString();
  84. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  85. CPPUNIT_ASSERT_EQUAL(std::string("started"), event);
  86. announceList.announceSuccess();
  87. // back to the first list because announce to tracker2 succeeded.
  88. url = announceList.getAnnounce();
  89. event = announceList.getEventString();
  90. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  91. CPPUNIT_ASSERT_EQUAL(std::string("started"), event);
  92. announceList.announceFailure();
  93. url = announceList.getAnnounce();
  94. event = announceList.getEventString();
  95. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  96. CPPUNIT_ASSERT_EQUAL(std::string(""), event);
  97. }
  98. void AnnounceListTest::testMultiElementList() {
  99. std::string peersString = "ll8:tracker18:tracker28:tracker3ee";
  100. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  101. // ANNOUNCE_LIST
  102. // [ [ tracker1, tracker2, tracker3 ] ]
  103. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  104. CPPUNIT_ASSERT(!announceList.allTiersFailed());
  105. std::string url = announceList.getAnnounce();
  106. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  107. announceList.announceFailure();
  108. url = announceList.getAnnounce();
  109. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  110. announceList.announceSuccess();
  111. url = announceList.getAnnounce();
  112. // tracker2 returns because tracker2 is now first.
  113. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  114. announceList.announceFailure();
  115. url = announceList.getAnnounce();
  116. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  117. announceList.announceFailure();
  118. url = announceList.getAnnounce();
  119. CPPUNIT_ASSERT_EQUAL(std::string("tracker3"), url);
  120. announceList.announceFailure();
  121. CPPUNIT_ASSERT(announceList.allTiersFailed());
  122. announceList.resetTier();
  123. CPPUNIT_ASSERT(!announceList.allTiersFailed());
  124. // back to the first list because there is no other list.
  125. url = announceList.getAnnounce();
  126. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  127. }
  128. void AnnounceListTest::testSingleAndMulti() {
  129. std::string peersString = "ll8:tracker18:tracker2el8:tracker3ee";
  130. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  131. // ANNOUNCE_LIST
  132. // [ [ tracker1, tracker2 ], [ tracker3 ] ]
  133. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  134. std::string url = announceList.getAnnounce();
  135. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  136. announceList.announceSuccess();
  137. url = announceList.getAnnounce();
  138. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  139. announceList.announceFailure();
  140. url = announceList.getAnnounce();
  141. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), url);
  142. announceList.announceFailure();
  143. url = announceList.getAnnounce();
  144. CPPUNIT_ASSERT_EQUAL(std::string("tracker3"), url);
  145. announceList.announceSuccess();
  146. url = announceList.getAnnounce();
  147. // tracker1 returns because after the announce to tracker3 succeeds, list
  148. // pointer points to the first list.
  149. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), url);
  150. }
  151. void AnnounceListTest::testNoGroup() {
  152. std::string peersString = "llee";
  153. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  154. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  155. CPPUNIT_ASSERT(announceList.countTier() == 0);
  156. }
  157. void AnnounceListTest::testNextEventIfAfterStarted() {
  158. std::string peersString = "ll8:tracker1ee";
  159. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  160. // ANNOUNCE_LIST
  161. // [ [ tracker1 ] ]
  162. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  163. announceList.setEvent(AnnounceTier::STOPPED);
  164. announceList.announceFailure();
  165. announceList.resetTier();
  166. CPPUNIT_ASSERT_EQUAL(std::string(""),
  167. std::string(announceList.getEventString()));
  168. CPPUNIT_ASSERT_EQUAL(AnnounceTier::HALTED, announceList.getEvent());
  169. announceList.setEvent(AnnounceTier::COMPLETED);
  170. announceList.announceFailure();
  171. announceList.resetTier();
  172. CPPUNIT_ASSERT_EQUAL(std::string(""),
  173. std::string(announceList.getEventString()));
  174. CPPUNIT_ASSERT_EQUAL(AnnounceTier::SEEDING, announceList.getEvent());
  175. }
  176. void AnnounceListTest::testEvent() {
  177. std::string peersString = "ll8:tracker1el8:tracker2el8:tracker3ee";
  178. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  179. // ANNOUNCE_LIST
  180. // [ [ tracker1 ], [ tracker2 ], [ tracker3 ] ]
  181. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  182. announceList.setEvent(AnnounceTier::STOPPED);
  183. announceList.announceSuccess();
  184. CPPUNIT_ASSERT_EQUAL(std::string(""),
  185. std::string(announceList.getEventString()));
  186. CPPUNIT_ASSERT_EQUAL(AnnounceTier::HALTED, announceList.getEvent());
  187. announceList.setEvent(AnnounceTier::COMPLETED);
  188. announceList.announceSuccess();
  189. CPPUNIT_ASSERT_EQUAL(std::string(""),
  190. std::string(announceList.getEventString()));
  191. CPPUNIT_ASSERT_EQUAL(AnnounceTier::SEEDING, announceList.getEvent());
  192. announceList.setEvent(AnnounceTier::STARTED_AFTER_COMPLETION);
  193. CPPUNIT_ASSERT_EQUAL(std::string("started"),
  194. std::string(announceList.getEventString()));
  195. announceList.announceSuccess();
  196. CPPUNIT_ASSERT_EQUAL(AnnounceTier::SEEDING, announceList.getEvent());
  197. }
  198. void AnnounceListTest::testCountStoppedAllowedTier() {
  199. std::string peersString = "ll8:tracker1el8:tracker2el8:tracker3ee";
  200. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  201. // ANNOUNCE_LIST
  202. // [ [ tracker1 ], [ tracker2 ], [ tracker3 ] ]
  203. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  204. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countStoppedAllowedTier());
  205. announceList.setEvent(AnnounceTier::STARTED);
  206. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countStoppedAllowedTier());
  207. announceList.setEvent(AnnounceTier::STARTED_AFTER_COMPLETION);
  208. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countStoppedAllowedTier());
  209. announceList.setEvent(AnnounceTier::HALTED);
  210. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countStoppedAllowedTier());
  211. announceList.setEvent(AnnounceTier::DOWNLOADING);
  212. CPPUNIT_ASSERT_EQUAL((size_t)1, announceList.countStoppedAllowedTier());
  213. announceList.setEvent(AnnounceTier::STOPPED);
  214. CPPUNIT_ASSERT_EQUAL((size_t)1, announceList.countStoppedAllowedTier());
  215. announceList.setEvent(AnnounceTier::COMPLETED);
  216. CPPUNIT_ASSERT_EQUAL((size_t)1, announceList.countStoppedAllowedTier());
  217. announceList.setEvent(AnnounceTier::SEEDING);
  218. CPPUNIT_ASSERT_EQUAL((size_t)1, announceList.countStoppedAllowedTier());
  219. }
  220. void AnnounceListTest::testCountCompletedAllowedTier() {
  221. std::string peersString = "ll8:tracker1el8:tracker2el8:tracker3ee";
  222. std::shared_ptr<ValueBase> announcesList = bencode2::decode(peersString);
  223. // ANNOUNCE_LIST
  224. // [ [ tracker1 ], [ tracker2 ], [ tracker3 ] ]
  225. AnnounceList announceList(toVector(downcast<List>(announcesList)));
  226. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countCompletedAllowedTier());
  227. announceList.setEvent(AnnounceTier::STARTED);
  228. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countCompletedAllowedTier());
  229. announceList.setEvent(AnnounceTier::STARTED_AFTER_COMPLETION);
  230. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countCompletedAllowedTier());
  231. announceList.setEvent(AnnounceTier::STOPPED);
  232. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countCompletedAllowedTier());
  233. announceList.setEvent(AnnounceTier::SEEDING);
  234. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countCompletedAllowedTier());
  235. announceList.setEvent(AnnounceTier::HALTED);
  236. CPPUNIT_ASSERT_EQUAL((size_t)0, announceList.countCompletedAllowedTier());
  237. announceList.setEvent(AnnounceTier::DOWNLOADING);
  238. CPPUNIT_ASSERT_EQUAL((size_t)1, announceList.countCompletedAllowedTier());
  239. announceList.setEvent(AnnounceTier::COMPLETED);
  240. CPPUNIT_ASSERT_EQUAL((size_t)1, announceList.countCompletedAllowedTier());
  241. }
  242. std::deque<std::string> createUrls(const std::string& url) {
  243. std::deque<std::string> urls;
  244. urls.push_back(url);
  245. return urls;
  246. }
  247. void AnnounceListTest::testMoveToStoppedAllowedTier() {
  248. std::shared_ptr<AnnounceTier> t1(new AnnounceTier(createUrls("tracker1")));
  249. std::shared_ptr<AnnounceTier> t2(new AnnounceTier(createUrls("tracker2")));
  250. t2->event = AnnounceTier::COMPLETED;
  251. std::shared_ptr<AnnounceTier> t3(new AnnounceTier(createUrls("tracker3")));
  252. std::deque<std::shared_ptr<AnnounceTier> > tiers;
  253. tiers.push_back(t1);
  254. tiers.push_back(t2);
  255. tiers.push_back(t3);
  256. AnnounceList announceList(tiers);
  257. CPPUNIT_ASSERT(!announceList.currentTierAcceptsStoppedEvent());
  258. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), announceList.getAnnounce());
  259. announceList.moveToStoppedAllowedTier();
  260. CPPUNIT_ASSERT(announceList.currentTierAcceptsStoppedEvent());
  261. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), announceList.getAnnounce());
  262. announceList.announceFailure();
  263. CPPUNIT_ASSERT(!announceList.currentTierAcceptsStoppedEvent());
  264. CPPUNIT_ASSERT_EQUAL(std::string("tracker3"), announceList.getAnnounce());
  265. // test wrapped search
  266. announceList.moveToStoppedAllowedTier();
  267. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), announceList.getAnnounce());
  268. }
  269. void AnnounceListTest::testMoveToCompletedAllowedTier() {
  270. std::shared_ptr<AnnounceTier> t1(new AnnounceTier(createUrls("tracker1")));
  271. std::shared_ptr<AnnounceTier> t2(new AnnounceTier(createUrls("tracker2")));
  272. t2->event = AnnounceTier::COMPLETED;
  273. std::shared_ptr<AnnounceTier> t3(new AnnounceTier(createUrls("tracker3")));
  274. std::deque<std::shared_ptr<AnnounceTier> > tiers;
  275. tiers.push_back(t1);
  276. tiers.push_back(t2);
  277. tiers.push_back(t3);
  278. AnnounceList announceList(tiers);
  279. CPPUNIT_ASSERT(!announceList.currentTierAcceptsCompletedEvent());
  280. CPPUNIT_ASSERT_EQUAL(std::string("tracker1"), announceList.getAnnounce());
  281. announceList.moveToStoppedAllowedTier();
  282. CPPUNIT_ASSERT(announceList.currentTierAcceptsCompletedEvent());
  283. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), announceList.getAnnounce());
  284. announceList.announceFailure();
  285. CPPUNIT_ASSERT(!announceList.currentTierAcceptsCompletedEvent());
  286. CPPUNIT_ASSERT_EQUAL(std::string("tracker3"), announceList.getAnnounce());
  287. // test wrapped search
  288. announceList.moveToStoppedAllowedTier();
  289. CPPUNIT_ASSERT_EQUAL(std::string("tracker2"), announceList.getAnnounce());
  290. }
  291. } // namespace aria2