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(), |
akmhoque | bf11c5f | 2014-07-21 14:49:47 -0500 | [diff] [blame] | 68 | (*it).getLinkCost(), ndn::time::milliseconds::max()); |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 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 | 69c9aa9 | 2014-07-23 15:15:05 -0500 | [diff] [blame^] | 96 | ndn::shared_ptr<ndn::Data> data = ndn::make_shared<ndn::Data>(); |
| 97 | data->setName(ndn::Name(interest.getName()).appendVersion()); |
| 98 | data->setFreshnessPeriod(ndn::time::seconds(10)); // 10 sec |
| 99 | data->setContent(reinterpret_cast<const uint8_t*>(INFO_COMPONENT.c_str()), |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 100 | INFO_COMPONENT.size()); |
akmhoque | 69c9aa9 | 2014-07-23 15:15:05 -0500 | [diff] [blame^] | 101 | m_nlsr.getKeyChain().sign(*data, m_nlsr.getDefaultCertName()); |
| 102 | _LOG_DEBUG("Sending out data for name: " << interest.getName()); |
| 103 | m_nlsr.getNlsrFace().put(*data); |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 104 | Adjacent *adjacent = m_nlsr.getAdjacencyList().findAdjacent(neighbor); |
| 105 | if (adjacent->getStatus() == 0) { |
| 106 | if(adjacent->getFaceId() != 0){ |
| 107 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
| 108 | ndn::Name interestName(neighbor); |
| 109 | interestName.append(NLSR_COMPONENT); |
| 110 | interestName.append(INFO_COMPONENT); |
| 111 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
| 112 | expressInterest(interestName, |
| 113 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 114 | } |
| 115 | else { |
| 116 | registerPrefixes(adjacent->getName(), adjacent->getConnectingFaceUri(), |
akmhoque | bf11c5f | 2014-07-21 14:49:47 -0500 | [diff] [blame] | 117 | adjacent->getLinkCost(), ndn::time::milliseconds::max()); |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 118 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 119 | } |
| 120 | } |
| 121 | } |
| 122 | |
| 123 | void |
| 124 | HelloProtocol::processInterestTimedOut(const ndn::Interest& interest) |
| 125 | { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 126 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 127 | const ndn::Name interestName(interest.getName()); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 128 | _LOG_DEBUG("Interest timed out for Name: " << interestName); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 129 | if (interestName.get(-2).toUri() != INFO_COMPONENT) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 130 | return; |
| 131 | } |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 132 | ndn::Name neighbor = interestName.getPrefix(-3); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 133 | _LOG_DEBUG("Neighbor: " << neighbor); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 134 | m_nlsr.getAdjacencyList().incrementTimedOutInterestCount(neighbor); |
| 135 | int status = m_nlsr.getAdjacencyList().getStatusOfNeighbor(neighbor); |
| 136 | uint32_t infoIntTimedOutCount = |
| 137 | m_nlsr.getAdjacencyList().getTimedOutInterestCount(neighbor); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 138 | _LOG_DEBUG("Status: " << status); |
| 139 | _LOG_DEBUG("Info Interest Timed out: " << infoIntTimedOutCount); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 140 | if ((infoIntTimedOutCount < m_nlsr.getConfParameter().getInterestRetryNumber())) { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 141 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 142 | ndn::Name interestName(neighbor); |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 143 | interestName.append(NLSR_COMPONENT); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 144 | interestName.append(INFO_COMPONENT); |
| 145 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 146 | expressInterest(interestName, |
| 147 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 148 | } |
| 149 | else if ((status == 1) && |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 150 | (infoIntTimedOutCount == m_nlsr.getConfParameter().getInterestRetryNumber())) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 151 | m_nlsr.getAdjacencyList().setStatusOfNeighbor(neighbor, 0); |
| 152 | m_nlsr.incrementAdjBuildCount(); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 153 | if (m_nlsr.getIsBuildAdjLsaSheduled() == false) { |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 154 | _LOG_DEBUG("Scheduling scheduledAdjLsaBuild"); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 155 | m_nlsr.setIsBuildAdjLsaSheduled(true); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 156 | // event here |
| 157 | m_nlsr.getScheduler().scheduleEvent(ndn::time::seconds(5), |
| 158 | ndn::bind(&Lsdb::scheduledAdjLsaBuild, |
| 159 | &m_nlsr.getLsdb())); |
| 160 | } |
| 161 | } |
| 162 | } |
| 163 | |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 164 | void |
| 165 | HelloProtocol::onContent(const ndn::Interest& interest, const ndn::Data& data) |
| 166 | { |
| 167 | m_nlsr.getValidator().validate(data, |
| 168 | ndn::bind(&HelloProtocol::onContentValidated, this, _1), |
| 169 | ndn::bind(&HelloProtocol::onContentValidationFailed, |
| 170 | this, _1, _2)); |
| 171 | } |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 172 | |
| 173 | void |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 174 | HelloProtocol::onContentValidated(const ndn::shared_ptr<const ndn::Data>& data) |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 175 | { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 176 | /* data name: /<neighbor>/NLSR/INFO/<router>/<version> */ |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 177 | ndn::Name dataName = data->getName(); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 178 | _LOG_DEBUG("Data received for name: " << dataName); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 179 | if (dataName.get(-3).toUri() == INFO_COMPONENT) { |
akmhoque | 93f1a07 | 2014-06-19 16:24:28 -0500 | [diff] [blame] | 180 | ndn::Name neighbor = dataName.getPrefix(-4); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 181 | int oldStatus = m_nlsr.getAdjacencyList().getStatusOfNeighbor(neighbor); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 182 | m_nlsr.getAdjacencyList().setStatusOfNeighbor(neighbor, 1); |
| 183 | m_nlsr.getAdjacencyList().setTimedOutInterestCount(neighbor, 0); |
| 184 | int newStatus = m_nlsr.getAdjacencyList().getStatusOfNeighbor(neighbor); |
akmhoque | 2f42335 | 2014-06-03 11:49:35 -0500 | [diff] [blame] | 185 | _LOG_DEBUG("Neighbor : " << neighbor); |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 186 | _LOG_DEBUG("Old Status: " << oldStatus << " New Status: " << newStatus); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 187 | // change in Adjacency list |
| 188 | if ((oldStatus - newStatus) != 0) { |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 189 | m_nlsr.incrementAdjBuildCount(); |
akmhoque | 2f42335 | 2014-06-03 11:49:35 -0500 | [diff] [blame] | 190 | // Need to schedule event for Adjacency LSA building |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 191 | if (m_nlsr.getIsBuildAdjLsaSheduled() == false) { |
akmhoque | 674b0b1 | 2014-05-20 14:33:28 -0500 | [diff] [blame] | 192 | _LOG_DEBUG("Scheduling scheduledAdjLsaBuild"); |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 193 | m_nlsr.setIsBuildAdjLsaSheduled(true); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 194 | // event here |
| 195 | m_nlsr.getScheduler().scheduleEvent(ndn::time::seconds(5), |
| 196 | ndn::bind(&Lsdb::scheduledAdjLsaBuild, |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 197 | ndn::ref(m_nlsr.getLsdb()))); |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 198 | } |
| 199 | } |
| 200 | } |
| 201 | } |
| 202 | |
Yingdi Yu | 20e3a6e | 2014-05-26 23:16:10 -0700 | [diff] [blame] | 203 | void |
| 204 | HelloProtocol::onContentValidationFailed(const ndn::shared_ptr<const ndn::Data>& data, |
| 205 | const std::string& msg) |
| 206 | { |
| 207 | _LOG_DEBUG("Validation Error: " << msg); |
| 208 | } |
| 209 | |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 210 | void |
akmhoque | 8e0252b | 2014-07-07 16:04:44 -0500 | [diff] [blame] | 211 | HelloProtocol::registerPrefixes(const ndn::Name& adjName, const std::string& faceUri, |
akmhoque | bf11c5f | 2014-07-21 14:49:47 -0500 | [diff] [blame] | 212 | double linkCost, const ndn::time::milliseconds& timeout) |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 213 | { |
| 214 | ndn::Name broadcastKeyPrefix = DEFAULT_BROADCAST_PREFIX; |
| 215 | broadcastKeyPrefix.append("KEYS"); |
| 216 | m_nlsr.getFib().registerPrefix(adjName, faceUri, linkCost, timeout, |
| 217 | ndn::bind(&HelloProtocol::onRegistrationSuccess, |
akmhoque | 8e0252b | 2014-07-07 16:04:44 -0500 | [diff] [blame] | 218 | this, _1, adjName), |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 219 | ndn::bind(&HelloProtocol::onRegistrationFailure, |
| 220 | this, _1, _2)); |
| 221 | m_nlsr.getFib().registerPrefix(m_nlsr.getConfParameter().getChronosyncPrefix(), |
| 222 | faceUri, linkCost, timeout); |
| 223 | m_nlsr.getFib().registerPrefix(m_nlsr.getConfParameter().getLsaPrefix(), |
| 224 | faceUri, linkCost, timeout); |
| 225 | m_nlsr.getFib().registerPrefix(broadcastKeyPrefix, |
| 226 | faceUri, linkCost, timeout); |
akmhoque | 393d4ff | 2014-07-16 14:27:03 -0500 | [diff] [blame] | 227 | m_nlsr.setStrategies(); |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 228 | } |
| 229 | |
| 230 | void |
| 231 | HelloProtocol::onRegistrationSuccess(const ndn::nfd::ControlParameters& commandSuccessResult, |
akmhoque | 8e0252b | 2014-07-07 16:04:44 -0500 | [diff] [blame] | 232 | const ndn::Name& neighbor) |
akmhoque | c04e727 | 2014-07-02 11:00:14 -0500 | [diff] [blame] | 233 | { |
| 234 | Adjacent *adjacent = m_nlsr.getAdjacencyList().findAdjacent(neighbor); |
| 235 | if (adjacent != 0) { |
| 236 | adjacent->setFaceId(commandSuccessResult.getFaceId()); |
| 237 | /* interest name: /<neighbor>/NLSR/INFO/<router> */ |
| 238 | ndn::Name interestName(neighbor); |
| 239 | interestName.append(NLSR_COMPONENT); |
| 240 | interestName.append(INFO_COMPONENT); |
| 241 | interestName.append(m_nlsr.getConfParameter().getRouterPrefix().wireEncode()); |
| 242 | expressInterest(interestName, |
| 243 | m_nlsr.getConfParameter().getInterestResendTime()); |
| 244 | } |
| 245 | } |
| 246 | |
| 247 | void |
| 248 | HelloProtocol::onRegistrationFailure(uint32_t code, const std::string& error) |
| 249 | { |
| 250 | _LOG_DEBUG(error << " (code: " << code << ")"); |
| 251 | } |
| 252 | |
akmhoque | 31d1d4b | 2014-05-05 22:08:14 -0500 | [diff] [blame] | 253 | } //namespace nlsr |