akmhoque | 3d06e79 | 2014-05-27 16:23:20 -0500 | [diff] [blame] | 1 | /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
| 2 | /** |
| 3 | * Copyright (c) 2014 University of Memphis, |
| 4 | * Regents of the University of California |
| 5 | * |
| 6 | * This file is part of NLSR (Named-data Link State Routing). |
| 7 | * See AUTHORS.md for complete list of NLSR authors and contributors. |
| 8 | * |
| 9 | * NLSR is free software: you can redistribute it and/or modify it under the terms |
| 10 | * of the GNU General Public License as published by the Free Software Foundation, |
| 11 | * either version 3 of the License, or (at your option) any later version. |
| 12 | * |
| 13 | * NLSR is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; |
| 14 | * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR |
| 15 | * PURPOSE. See the GNU General Public License for more details. |
| 16 | * |
| 17 | * You should have received a copy of the GNU General Public License along with |
| 18 | * NLSR, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>. |
| 19 | * |
| 20 | * \author A K M Mahmudul Hoque <ahoque1@memphis.edu> |
| 21 | * |
| 22 | **/ |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 23 | #include "nlsr.hpp" |
| 24 | #include "lsdb.hpp" |
| 25 | #include "hello-protocol.hpp" |
| 26 | #include "utility/name-helper.hpp" |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 27 | #include "logger.hpp" |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 28 | |
| 29 | namespace nlsr { |
| 30 | |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 31 | INIT_LOGGER("HelloProtocol"); |
| 32 | |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 33 | const std::string HelloProtocol::INFO_COMPONENT = "INFO"; |
| 34 | const std::string HelloProtocol::NLSR_COMPONENT = "NLSR"; |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 35 | |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 36 | void |
| 37 | HelloProtocol::expressInterest(const ndn::Name& interestName, uint32_t seconds) |
| 38 | { |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 39 | _LOG_DEBUG("Expressing Interest :" << interestName); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 40 | ndn::Interest i(interestName); |
| 41 | i.setInterestLifetime(ndn::time::seconds(seconds)); |
| 42 | i.setMustBeFresh(true); |
| 43 | m_nlsr.getNlsrFace().expressInterest(i, |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 44 | ndn::bind(&HelloProtocol::onContent, |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 45 | this, |
| 46 | _1, _2), |
| 47 | ndn::bind(&HelloProtocol::processInterestTimedOut, |
| 48 | this, _1)); |
| 49 | } |
| 50 | |
| 51 | void |
| 52 | HelloProtocol::sendScheduledInterest(uint32_t seconds) |
| 53 | { |
| 54 | std::list<Adjacent> adjList = m_nlsr.getAdjacencyList().getAdjList(); |
| 55 | for (std::list<Adjacent>::iterator it = adjList.begin(); it != adjList.end(); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 56 | ++it) { |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame^] | 57 | if((*it).getFaceId() != 0) { |
| 58 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
| 59 | ndn::Name interestName = (*it).getName() ; |
| 60 | interestName.append(NLSR_COMPONENT); |
| 61 | interestName.append(INFO_COMPONENT); |
| 62 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
| 63 | expressInterest(interestName, |
| 64 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 65 | } |
| 66 | else { |
| 67 | registerPrefixes((*it).getName(), (*it).getConnectingFaceUri(), |
| 68 | (*it).getLinkCost(), 31536000); |
| 69 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 70 | } |
| 71 | scheduleInterest(m_nlsr.getConfParameter().getInfoInterestInterval()); |
| 72 | } |
| 73 | |
| 74 | void |
| 75 | HelloProtocol::scheduleInterest(uint32_t seconds) |
| 76 | { |
| 77 | m_nlsr.getScheduler().scheduleEvent(ndn::time::seconds(seconds), |
| 78 | ndn::bind(&HelloProtocol::sendScheduledInterest, |
| 79 | this, seconds)); |
| 80 | } |
| 81 | |
| 82 | void |
| 83 | HelloProtocol::processInterest(const ndn::Name& name, |
| 84 | const ndn::Interest& interest) |
| 85 | { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 86 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 87 | const ndn::Name interestName = interest.getName(); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 88 | _LOG_DEBUG("Interest Received for Name: " << interestName); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 89 | if (interestName.get(-2).toUri() != INFO_COMPONENT) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 90 | return; |
| 91 | } |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 92 | ndn::Name neighbor; |
| 93 | neighbor.wireDecode(interestName.get(-1).blockFromValue()); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 94 | _LOG_DEBUG("Neighbor: " << neighbor); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 95 | if (m_nlsr.getAdjacencyList().isNeighbor(neighbor)) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 96 | ndn::Data data(ndn::Name(interest.getName()).appendVersion()); |
| 97 | data.setFreshnessPeriod(ndn::time::seconds(10)); // 10 sec |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 98 | data.setContent(reinterpret_cast<const uint8_t*>(INFO_COMPONENT.c_str()), |
| 99 | INFO_COMPONENT.size()); |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 100 | m_nlsr.getKeyChain().sign(data, m_nlsr.getDefaultCertName()); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 101 | _LOG_DEBUG("Sending out data for name: " << data.getName()); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 102 | m_nlsr.getNlsrFace().put(data); |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame^] | 103 | Adjacent *adjacent = m_nlsr.getAdjacencyList().findAdjacent(neighbor); |
| 104 | if (adjacent->getStatus() == 0) { |
| 105 | if(adjacent->getFaceId() != 0){ |
| 106 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
| 107 | ndn::Name interestName(neighbor); |
| 108 | interestName.append(NLSR_COMPONENT); |
| 109 | interestName.append(INFO_COMPONENT); |
| 110 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
| 111 | expressInterest(interestName, |
| 112 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 113 | } |
| 114 | else { |
| 115 | registerPrefixes(adjacent->getName(), adjacent->getConnectingFaceUri(), |
| 116 | adjacent->getLinkCost(), 31536000); |
| 117 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 118 | } |
| 119 | } |
| 120 | } |
| 121 | |
| 122 | void |
| 123 | HelloProtocol::processInterestTimedOut(const ndn::Interest& interest) |
| 124 | { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 125 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 126 | const ndn::Name interestName(interest.getName()); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 127 | _LOG_DEBUG("Interest timed out for Name: " << interestName); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 128 | if (interestName.get(-2).toUri() != INFO_COMPONENT) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 129 | return; |
| 130 | } |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 131 | ndn::Name neighbor = interestName.getPrefix(-3); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 132 | _LOG_DEBUG("Neighbor: " << neighbor); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 133 | m_nlsr.getAdjacencyList().incrementTimedOutInterestCount(neighbor); |
| 134 | int status = m_nlsr.getAdjacencyList().getStatusOfNeighbor(neighbor); |
| 135 | uint32_t infoIntTimedOutCount = |
| 136 | m_nlsr.getAdjacencyList().getTimedOutInterestCount(neighbor); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 137 | _LOG_DEBUG("Status: " << status); |
| 138 | _LOG_DEBUG("Info Interest Timed out: " << infoIntTimedOutCount); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 139 | if ((infoIntTimedOutCount < m_nlsr.getConfParameter().getInterestRetryNumber())) { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 140 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 141 | ndn::Name interestName(neighbor); |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 142 | interestName.append(NLSR_COMPONENT); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 143 | interestName.append(INFO_COMPONENT); |
| 144 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 145 | expressInterest(interestName, |
| 146 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 147 | } |
| 148 | else if ((status == 1) && |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 149 | (infoIntTimedOutCount == m_nlsr.getConfParameter().getInterestRetryNumber())) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 150 | m_nlsr.getAdjacencyList().setStatusOfNeighbor(neighbor, 0); |
| 151 | m_nlsr.incrementAdjBuildCount(); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 152 | if (m_nlsr.getIsBuildAdjLsaSheduled() == false) { |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 153 | _LOG_DEBUG("Scheduling scheduledAdjLsaBuild"); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 154 | m_nlsr.setIsBuildAdjLsaSheduled(true); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 155 | // event here |
| 156 | m_nlsr.getScheduler().scheduleEvent(ndn::time::seconds(5), |
| 157 | ndn::bind(&Lsdb::scheduledAdjLsaBuild, |
| 158 | &m_nlsr.getLsdb())); |
| 159 | } |
| 160 | } |
| 161 | } |
| 162 | |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 163 | void |
| 164 | HelloProtocol::onContent(const ndn::Interest& interest, const ndn::Data& data) |
| 165 | { |
| 166 | m_nlsr.getValidator().validate(data, |
| 167 | ndn::bind(&HelloProtocol::onContentValidated, this, _1), |
| 168 | ndn::bind(&HelloProtocol::onContentValidationFailed, |
| 169 | this, _1, _2)); |
| 170 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 171 | |
| 172 | void |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 173 | HelloProtocol::onContentValidated(const ndn::shared_ptr<const ndn::Data>& data) |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 174 | { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 175 | /* data name: /<neighbor>/NLSR/INFO/<router>/<version> */ |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 176 | ndn::Name dataName = data->getName(); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 177 | _LOG_DEBUG("Data received for name: " << dataName); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 178 | if (dataName.get(-3).toUri() == INFO_COMPONENT) { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 179 | ndn::Name neighbor = dataName.getPrefix(-4); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 180 | int oldStatus = m_nlsr.getAdjacencyList().getStatusOfNeighbor(neighbor); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 181 | m_nlsr.getAdjacencyList().setStatusOfNeighbor(neighbor, 1); |
| 182 | m_nlsr.getAdjacencyList().setTimedOutInterestCount(neighbor, 0); |
| 183 | int newStatus = m_nlsr.getAdjacencyList().getStatusOfNeighbor(neighbor); |
akmhoque | 2f42335 | 2014-06-03 11:49:35 -0500 | [diff] [blame] | 184 | _LOG_DEBUG("Neighbor : " << neighbor); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 185 | _LOG_DEBUG("Old Status: " << oldStatus << " New Status: " << newStatus); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 186 | // change in Adjacency list |
| 187 | if ((oldStatus - newStatus) != 0) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 188 | m_nlsr.incrementAdjBuildCount(); |
akmhoque | 2f42335 | 2014-06-03 11:49:35 -0500 | [diff] [blame] | 189 | // Need to schedule event for Adjacency LSA building |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 190 | if (m_nlsr.getIsBuildAdjLsaSheduled() == false) { |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 191 | _LOG_DEBUG("Scheduling scheduledAdjLsaBuild"); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 192 | m_nlsr.setIsBuildAdjLsaSheduled(true); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 193 | // event here |
| 194 | m_nlsr.getScheduler().scheduleEvent(ndn::time::seconds(5), |
| 195 | ndn::bind(&Lsdb::scheduledAdjLsaBuild, |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 196 | ndn::ref(m_nlsr.getLsdb()))); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 197 | } |
| 198 | } |
| 199 | } |
| 200 | } |
| 201 | |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 202 | void |
| 203 | HelloProtocol::onContentValidationFailed(const ndn::shared_ptr<const ndn::Data>& data, |
| 204 | const std::string& msg) |
| 205 | { |
| 206 | _LOG_DEBUG("Validation Error: " << msg); |
| 207 | } |
| 208 | |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame^] | 209 | void |
| 210 | HelloProtocol::registerPrefixes(const ndn::Name adjName, const std::string& faceUri, |
| 211 | double linkCost, uint64_t timeout) |
| 212 | { |
| 213 | ndn::Name broadcastKeyPrefix = DEFAULT_BROADCAST_PREFIX; |
| 214 | broadcastKeyPrefix.append("KEYS"); |
| 215 | m_nlsr.getFib().registerPrefix(adjName, faceUri, linkCost, timeout, |
| 216 | ndn::bind(&HelloProtocol::onRegistrationSuccess, |
| 217 | this, _1, ndn::cref(adjName)), |
| 218 | ndn::bind(&HelloProtocol::onRegistrationFailure, |
| 219 | this, _1, _2)); |
| 220 | m_nlsr.getFib().registerPrefix(m_nlsr.getConfParameter().getChronosyncPrefix(), |
| 221 | faceUri, linkCost, timeout); |
| 222 | m_nlsr.getFib().registerPrefix(m_nlsr.getConfParameter().getLsaPrefix(), |
| 223 | faceUri, linkCost, timeout); |
| 224 | m_nlsr.getFib().registerPrefix(broadcastKeyPrefix, |
| 225 | faceUri, linkCost, timeout); |
| 226 | } |
| 227 | |
| 228 | void |
| 229 | HelloProtocol::onRegistrationSuccess(const ndn::nfd::ControlParameters& commandSuccessResult, |
| 230 | const ndn::Name neighbor) |
| 231 | { |
| 232 | Adjacent *adjacent = m_nlsr.getAdjacencyList().findAdjacent(neighbor); |
| 233 | if (adjacent != 0) { |
| 234 | adjacent->setFaceId(commandSuccessResult.getFaceId()); |
| 235 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
| 236 | ndn::Name interestName(neighbor); |
| 237 | interestName.append(NLSR_COMPONENT); |
| 238 | interestName.append(INFO_COMPONENT); |
| 239 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
| 240 | expressInterest(interestName, |
| 241 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 242 | } |
| 243 | } |
| 244 | |
| 245 | void |
| 246 | HelloProtocol::onRegistrationFailure(uint32_t code, const std::string& error) |
| 247 | { |
| 248 | _LOG_DEBUG(error << " (code: " << code << ")"); |
| 249 | } |
| 250 | |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 251 | } //namespace nlsr |