blob: 5ebe679427b70e3deecf86396ebebc0d908dc600 [file] [log] [blame]
Vince Lehman904c2412014-09-23 19:36:11 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Nick Gordonfeae5572017-01-13 12:06:26 -06003 * Copyright (c) 2014-2017, The University of Memphis,
Vince Lehmanc2e51f62015-01-20 15:03:11 -06004 * Regents of the University of California,
5 * Arizona Board of Regents.
Vince Lehman904c2412014-09-23 19:36:11 -05006 *
7 * This file is part of NLSR (Named-data Link State Routing).
8 * See AUTHORS.md for complete list of NLSR authors and contributors.
9 *
10 * NLSR is free software: you can redistribute it and/or modify it under the terms
11 * of the GNU General Public License as published by the Free Software Foundation,
12 * either version 3 of the License, or (at your option) any later version.
13 *
14 * NLSR is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
15 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
16 * PURPOSE. See the GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License along with
19 * NLSR, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
Vince Lehman904c2412014-09-23 19:36:11 -050020 **/
21
22#include "test-common.hpp"
Vince Lehman904c2412014-09-23 19:36:11 -050023
24#include "nlsr.hpp"
25#include "communication/sync-logic-handler.hpp"
26
Muktadir R Chowdhuryc69da0a2015-12-18 13:24:38 -060027#include <ndn-cxx/util/dummy-client-face.hpp>
28
Vince Lehman904c2412014-09-23 19:36:11 -050029namespace nlsr {
30namespace test {
31
dmcoomes9f936662017-03-02 10:33:09 -060032using std::shared_ptr;
Vince Lehman904c2412014-09-23 19:36:11 -050033
34class SyncLogicFixture : public BaseFixture
35{
36public:
37 SyncLogicFixture()
dmcoomes9f936662017-03-02 10:33:09 -060038 : face(std::make_shared<ndn::util::DummyClientFace>())
39 , nlsr(g_ioService, g_scheduler, std::ref(*face), g_keyChain)
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050040 , sync(nlsr.getLsdb().getSyncLogicHandler())
Vince Lehman904c2412014-09-23 19:36:11 -050041 , CONFIG_NETWORK("/ndn")
42 , CONFIG_SITE("/site")
43 , CONFIG_ROUTER_NAME("/%C1.Router/this-router")
44 {
45 nlsr.getConfParameter().setNetwork(CONFIG_NETWORK);
46 nlsr.getConfParameter().setSiteName(CONFIG_SITE);
47 nlsr.getConfParameter().setRouterName(CONFIG_ROUTER_NAME);
48 nlsr.getConfParameter().buildRouterPrefix();
49 }
50
51 void
Nick Gordon5c467f02016-07-13 13:40:10 -050052 receiveUpdate(std::string prefix, uint64_t seqNo, SyncLogicHandler& p_sync)
Vince Lehman904c2412014-09-23 19:36:11 -050053 {
Ashlesh Gawande415676b2016-12-22 00:26:23 -060054 chronosync::MissingDataInfo info = {ndn::Name(prefix).appendNumber(1), 0, seqNo};
Vince Lehman904c2412014-09-23 19:36:11 -050055
Ashlesh Gawande415676b2016-12-22 00:26:23 -060056 std::vector<chronosync::MissingDataInfo> updates;
Vince Lehman904c2412014-09-23 19:36:11 -050057 updates.push_back(info);
58
59 face->processEvents(ndn::time::milliseconds(1));
Muktadir R Chowdhuryc69da0a2015-12-18 13:24:38 -060060 face->sentInterests.clear();
Vince Lehman904c2412014-09-23 19:36:11 -050061
Ashlesh Gawande7600c902017-06-21 13:28:35 -050062 p_sync.onChronoSyncUpdate(updates);
Vince Lehman904c2412014-09-23 19:36:11 -050063
64 face->processEvents(ndn::time::milliseconds(1));
65 }
66
67public:
dmcoomes9f936662017-03-02 10:33:09 -060068 std::shared_ptr<ndn::util::DummyClientFace> face;
Vince Lehman904c2412014-09-23 19:36:11 -050069 Nlsr nlsr;
Vince Lehmanc11cc202015-01-20 11:41:33 -060070 SyncLogicHandler& sync;
Vince Lehman904c2412014-09-23 19:36:11 -050071
72 const std::string CONFIG_NETWORK;
73 const std::string CONFIG_SITE;
74 const std::string CONFIG_ROUTER_NAME;
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050075 const std::vector<std::string> lsaTypes = {NameLsa::TYPE_STRING, AdjLsa::TYPE_STRING,
76 CoordinateLsa::TYPE_STRING};
Vince Lehman904c2412014-09-23 19:36:11 -050077};
78
79BOOST_FIXTURE_TEST_SUITE(TestSyncLogicHandler, SyncLogicFixture)
80
Nick Gordon5c467f02016-07-13 13:40:10 -050081BOOST_AUTO_TEST_CASE(UpdateForOtherLS)
Vince Lehman904c2412014-09-23 19:36:11 -050082{
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050083 std::vector<std::string> lsaTypes = {NameLsa::TYPE_STRING, AdjLsa::TYPE_STRING};
Vince Lehman904c2412014-09-23 19:36:11 -050084
Nick Gordon5c467f02016-07-13 13:40:10 -050085 uint64_t syncSeqNo = 1;
Vince Lehman904c2412014-09-23 19:36:11 -050086
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050087 for (const std::string& lsaType : lsaTypes) {
88 std::string updateName = nlsr.getConfParameter().getLsaPrefix().toUri() +
89 CONFIG_SITE + "/%C1.Router/other-router/" + lsaType;
Nick Gordone8e03ac2016-07-07 14:24:38 -050090
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050091 receiveUpdate(updateName, syncSeqNo, sync);
Nick Gordon5c467f02016-07-13 13:40:10 -050092
Nick Gordon7afcab42017-08-21 14:12:22 -050093 const auto& it = std::find_if(face->sentInterests.begin(), face->sentInterests.end(),
94 [updateName] (const ndn::Interest& interest) {
95 return interest.getName().getPrefix(-1) == updateName + "/";
96 });
97 BOOST_REQUIRE(it != face->sentInterests.end());
Ashlesh Gawande3e105a02017-05-16 17:36:56 -050098 }
Nick Gordon5c467f02016-07-13 13:40:10 -050099}
100
101BOOST_AUTO_TEST_CASE(UpdateForOtherHR)
102{
dmcoomes9f936662017-03-02 10:33:09 -0600103 Nlsr nlsr_hr(g_ioService, g_scheduler, std::ref(*face), g_keyChain);
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500104 SyncLogicHandler& sync_hr(nlsr_hr.getLsdb().getSyncLogicHandler());
Nick Gordon5c467f02016-07-13 13:40:10 -0500105
106 nlsr_hr.getConfParameter().setNetwork(CONFIG_NETWORK);
107 nlsr_hr.getConfParameter().setSiteName(CONFIG_SITE);
108 nlsr_hr.getConfParameter().setRouterName(CONFIG_ROUTER_NAME);
109 nlsr_hr.getConfParameter().buildRouterPrefix();
110
111 nlsr_hr.getConfParameter().setHyperbolicState(HYPERBOLIC_STATE_ON);
112
113 nlsr_hr.initialize();
114
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500115 uint64_t syncSeqNo = 1;
Nick Gordon5c467f02016-07-13 13:40:10 -0500116
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500117 std::vector<std::string> lsaTypes = {NameLsa::TYPE_STRING, CoordinateLsa::TYPE_STRING};
Nick Gordon5c467f02016-07-13 13:40:10 -0500118
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500119 for (const std::string& lsaType : lsaTypes) {
120 std::string updateName = nlsr_hr.getConfParameter().getLsaPrefix().toUri() +
121 CONFIG_SITE + "/%C1.Router/other-router/" + lsaType;
Nick Gordon5c467f02016-07-13 13:40:10 -0500122
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500123 receiveUpdate(updateName, syncSeqNo, sync_hr);
Nick Gordon5c467f02016-07-13 13:40:10 -0500124
Nick Gordon7afcab42017-08-21 14:12:22 -0500125 const auto& it = std::find_if(face->sentInterests.begin(), face->sentInterests.end(),
126 [updateName] (const ndn::Interest& interest) {
127 return interest.getName().getPrefix(-1) == updateName + "/";
128 });
Nick Gordon5c467f02016-07-13 13:40:10 -0500129
Nick Gordon7afcab42017-08-21 14:12:22 -0500130 BOOST_REQUIRE(it != face->sentInterests.end());
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500131 }
Nick Gordon5c467f02016-07-13 13:40:10 -0500132}
133
134BOOST_AUTO_TEST_CASE(UpdateForOtherHRDry)
135{
136
dmcoomes9f936662017-03-02 10:33:09 -0600137 Nlsr nlsr_hrdry(g_ioService, g_scheduler, std::ref(*face),g_keyChain);
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500138 SyncLogicHandler& sync_hrdry(nlsr_hrdry.getLsdb().getSyncLogicHandler());
Nick Gordon5c467f02016-07-13 13:40:10 -0500139
140 nlsr_hrdry.getConfParameter().setNetwork(CONFIG_NETWORK);
141 nlsr_hrdry.getConfParameter().setSiteName(CONFIG_SITE);
142 nlsr_hrdry.getConfParameter().setRouterName(CONFIG_ROUTER_NAME);
143 nlsr_hrdry.getConfParameter().buildRouterPrefix();
144
145 nlsr_hrdry.getConfParameter().setHyperbolicState(HYPERBOLIC_STATE_DRY_RUN);
146
147 nlsr_hrdry.initialize();
148
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500149 for (const std::string& lsaType : lsaTypes) {
150
151 std::string updateName = nlsr.getConfParameter().getLsaPrefix().toUri() +
152 CONFIG_SITE + "/%C1.Router/other-router/" + lsaType;
Nick Gordon5c467f02016-07-13 13:40:10 -0500153
154
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500155 uint64_t syncSeqNo = 1;
Nick Gordon5c467f02016-07-13 13:40:10 -0500156
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500157 receiveUpdate(updateName, syncSeqNo, sync_hrdry);
Nick Gordon5c467f02016-07-13 13:40:10 -0500158
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500159 // In HR dry-state all LSA's should be published
Davide Pesaventoc58cc7f2017-08-08 16:51:28 -0500160 const auto& it = std::find_if(face->sentInterests.begin(), face->sentInterests.end(),
161 [updateName] (const ndn::Interest& interest) {
162 return interest.getName().getPrefix(-1) == updateName + "/";
163 });
164 BOOST_REQUIRE(it != face->sentInterests.end());
Nick Gordone8e03ac2016-07-07 14:24:38 -0500165 }
Vince Lehman904c2412014-09-23 19:36:11 -0500166}
167
Nick Gordon0f1bf1d2017-06-22 15:40:27 -0500168BOOST_AUTO_TEST_CASE(NoUpdateForSelf)
169{
170 for (const std::string& lsaType : lsaTypes) {
171 std::string updateName = nlsr.getConfParameter().getLsaPrefix().toUri() +
172 CONFIG_SITE + CONFIG_ROUTER_NAME + lsaType;
173
174 receiveUpdate(updateName, 1, sync);
175
176 std::vector<ndn::Interest>& interests = face->sentInterests;
177 BOOST_CHECK_EQUAL(interests.size(), 0);
178 }
179}
180
Vince Lehman904c2412014-09-23 19:36:11 -0500181BOOST_AUTO_TEST_CASE(MalformedUpdate)
182{
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500183 for (const std::string& lsaType : lsaTypes) {
184 std::string updateName = CONFIG_SITE + nlsr.getConfParameter().getLsaPrefix().toUri() +
185 CONFIG_ROUTER_NAME + lsaType;
Vince Lehman904c2412014-09-23 19:36:11 -0500186
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500187 std::vector<ndn::Interest>& interests = face->sentInterests;
188 BOOST_CHECK_EQUAL(interests.size(), 0);
189 }
Vince Lehman904c2412014-09-23 19:36:11 -0500190}
191
192BOOST_AUTO_TEST_CASE(SequenceNumber)
193{
194 std::string originRouter = CONFIG_NETWORK + CONFIG_SITE + "/%C1.Router/other-router/";
195
196 Lsdb& lsdb = nlsr.getLsdb();
197
198 // Install Name LSA
199 NamePrefixList nameList;
Ashlesh Gawanded02c3882015-12-29 16:02:51 -0600200 NameLsa lsa(originRouter, 999, ndn::time::system_clock::TimePoint::max(), nameList);
Vince Lehman904c2412014-09-23 19:36:11 -0500201 lsdb.installNameLsa(lsa);
202
203 // Install Adj LSA
204 AdjacencyList adjList;
Ashlesh Gawanded02c3882015-12-29 16:02:51 -0600205 AdjLsa adjLsa(originRouter, 1000, ndn::time::system_clock::TimePoint::max(),
Vince Lehman904c2412014-09-23 19:36:11 -0500206 3 , adjList);
207 lsdb.installAdjLsa(adjLsa);
208
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600209 std::vector<double> angles = {0.0};
210
Vince Lehman904c2412014-09-23 19:36:11 -0500211 // Install Cor LSA
Ashlesh Gawanded02c3882015-12-29 16:02:51 -0600212 CoordinateLsa corLsa(originRouter, 1000, ndn::time::system_clock::TimePoint::max(),
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600213 0, angles);
Vince Lehman904c2412014-09-23 19:36:11 -0500214 lsdb.installCoordinateLsa(corLsa);
215
216 std::string updateName = nlsr.getConfParameter().getLsaPrefix().toUri() +
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500217 CONFIG_SITE + "/%C1.Router/other-router/" + NameLsa::TYPE_STRING;
Vince Lehman904c2412014-09-23 19:36:11 -0500218
219 // Lower NameLSA sequence number
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500220 uint64_t lowerSeqNo = 998;
Nick Gordon5c467f02016-07-13 13:40:10 -0500221 receiveUpdate(updateName, lowerSeqNo, sync);
Vince Lehman904c2412014-09-23 19:36:11 -0500222
Muktadir R Chowdhuryc69da0a2015-12-18 13:24:38 -0600223 std::vector<ndn::Interest>& interests = face->sentInterests;
Vince Lehman904c2412014-09-23 19:36:11 -0500224 BOOST_REQUIRE_EQUAL(interests.size(), 0);
225
226 // Same NameLSA sequence number
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500227 uint64_t sameSeqNo = 999;
Nick Gordon5c467f02016-07-13 13:40:10 -0500228 receiveUpdate(updateName, sameSeqNo, sync);
Vince Lehman904c2412014-09-23 19:36:11 -0500229
Muktadir R Chowdhuryc69da0a2015-12-18 13:24:38 -0600230 interests = face->sentInterests;
Vince Lehman904c2412014-09-23 19:36:11 -0500231 BOOST_REQUIRE_EQUAL(interests.size(), 0);
232
233 // Higher NameLSA sequence number
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500234 uint64_t higherSeqNo = 1000;
Nick Gordon5c467f02016-07-13 13:40:10 -0500235 receiveUpdate(updateName, higherSeqNo, sync);
Vince Lehman904c2412014-09-23 19:36:11 -0500236
Muktadir R Chowdhuryc69da0a2015-12-18 13:24:38 -0600237 interests = face->sentInterests;
Vince Lehman904c2412014-09-23 19:36:11 -0500238 BOOST_REQUIRE_EQUAL(interests.size(), 1);
239
240 std::vector<ndn::Interest>::iterator it = interests.begin();
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500241 BOOST_CHECK_EQUAL(it->getName().getPrefix(-1), updateName + "/");
Vince Lehman904c2412014-09-23 19:36:11 -0500242}
243
Vince Lehmanc11cc202015-01-20 11:41:33 -0600244BOOST_AUTO_TEST_CASE(UpdatePrefix)
245{
246 ndn::Name expectedPrefix = nlsr.getConfParameter().getLsaPrefix();
247 expectedPrefix.append(CONFIG_SITE);
248 expectedPrefix.append(CONFIG_ROUTER_NAME);
249
250 nlsr.initialize();
251
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500252 BOOST_CHECK_EQUAL(sync.m_nameLsaUserPrefix, ndn::Name(expectedPrefix).append(NameLsa::TYPE_STRING));
253 BOOST_CHECK_EQUAL(sync.m_adjLsaUserPrefix, ndn::Name(expectedPrefix).append(AdjLsa::TYPE_STRING));
254 BOOST_CHECK_EQUAL(sync.m_coorLsaUserPrefix, ndn::Name(expectedPrefix).append(CoordinateLsa::TYPE_STRING));
Vince Lehmanc11cc202015-01-20 11:41:33 -0600255}
256
Vince Lehman9d097802015-03-16 17:55:59 -0500257BOOST_AUTO_TEST_CASE(CreateSyncSocketOnInitialization) // Bug #2649
258{
259 nlsr.initialize();
260
261 // Make sure an adjacency LSA has not been built yet
262 ndn::Name key = ndn::Name(nlsr.getConfParameter().getRouterPrefix()).append(AdjLsa::TYPE_STRING);
263 AdjLsa* lsa = nlsr.getLsdb().findAdjLsa(key);
264 BOOST_REQUIRE(lsa == nullptr);
265
266 // Publish a routing update before an Adjacency LSA is built
Ashlesh Gawande3e105a02017-05-16 17:36:56 -0500267 BOOST_CHECK_NO_THROW(sync.publishRoutingUpdate(AdjLsa::TYPE_STRING, 0));
Vince Lehman9d097802015-03-16 17:55:59 -0500268}
269
Vince Lehman904c2412014-09-23 19:36:11 -0500270BOOST_AUTO_TEST_SUITE_END()
271
272} // namespace test
273} // namespace nlsr