blob: d1737d2cfdb7367526031611ef0fc7b1e19d49f2 [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- 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 **/
akmhoque53353462014-04-22 08:43:45 -050023#ifndef NLSR_FIB_HPP
24#define NLSR_FIB_HPP
25
26#include <list>
akmhoquefdbddb12014-05-02 18:35:19 -050027#include <boost/cstdint.hpp>
28
29#include <ndn-cxx/management/nfd-controller.hpp>
akmhoquec7a79b22014-05-26 08:06:19 -050030#include <ndn-cxx/util/time.hpp>
akmhoque157b0a42014-05-13 00:26:37 -050031#include "face-map.hpp"
akmhoque53353462014-04-22 08:43:45 -050032#include "fib-entry.hpp"
Vince Lehman942eb7b2014-10-02 10:09:27 -050033#include "test-access-control.hpp"
Vince Lehman27f1add2014-10-16 17:14:46 -050034#include "utility/face-controller.hpp"
akmhoque53353462014-04-22 08:43:45 -050035
36namespace nlsr {
37
akmhoquec04e7272014-07-02 11:00:14 -050038typedef ndn::function<void(const ndn::nfd::ControlParameters&)> CommandSucceedCallback;
39typedef ndn::function<void(uint32_t/*code*/,const std::string&/*reason*/)> CommandFailCallback;
40
Vince Lehman942eb7b2014-10-02 10:09:27 -050041class AdjacencyList;
42class ConfParameter;
akmhoque53353462014-04-22 08:43:45 -050043
44class Fib
45{
46public:
Vince Lehman942eb7b2014-10-02 10:09:27 -050047 Fib(ndn::Face& face, ndn::Scheduler& scheduler, AdjacencyList& adjacencyList, ConfParameter& conf)
48 : m_scheduler(scheduler)
akmhoque31d1d4b2014-05-05 22:08:14 -050049 , m_table()
akmhoque53353462014-04-22 08:43:45 -050050 , m_refreshTime(0)
akmhoquefdbddb12014-05-02 18:35:19 -050051 , m_controller(face)
Vince Lehman27f1add2014-10-16 17:14:46 -050052 , m_faceController(face.getIoService(), m_controller)
akmhoque157b0a42014-05-13 00:26:37 -050053 , m_faceMap()
Vince Lehman942eb7b2014-10-02 10:09:27 -050054 , m_adjacencyList(adjacencyList)
55 , m_confParameter(conf)
akmhoquefdbddb12014-05-02 18:35:19 -050056 {
57 }
Vince Lehman942eb7b2014-10-02 10:09:27 -050058
akmhoquefdbddb12014-05-02 18:35:19 -050059 ~Fib()
akmhoque53353462014-04-22 08:43:45 -050060 {
61 }
62
63 void
akmhoque31d1d4b2014-05-05 22:08:14 -050064 remove(const ndn::Name& name);
akmhoque53353462014-04-22 08:43:45 -050065
66 void
Vince Lehman942eb7b2014-10-02 10:09:27 -050067 update(const ndn::Name& name, NexthopList& allHops);
akmhoque53353462014-04-22 08:43:45 -050068
69 void
akmhoque31d1d4b2014-05-05 22:08:14 -050070 clean();
akmhoque53353462014-04-22 08:43:45 -050071
72 void
akmhoquefdbddb12014-05-02 18:35:19 -050073 setEntryRefreshTime(int32_t fert)
akmhoque53353462014-04-22 08:43:45 -050074 {
75 m_refreshTime = fert;
76 }
77
akmhoque53353462014-04-22 08:43:45 -050078private:
akmhoque393d4ff2014-07-16 14:27:03 -050079 bool
80 isPrefixUpdatable(const ndn::Name& name);
81
akmhoque53353462014-04-22 08:43:45 -050082 void
Vince Lehman942eb7b2014-10-02 10:09:27 -050083 addNextHopsToFibEntryAndNfd(FibEntry& entry, NexthopList& hopsToAdd);
Vince Lehman18841082014-08-19 17:15:24 -050084
85 void
Vince Lehman942eb7b2014-10-02 10:09:27 -050086 removeOldNextHopsFromFibEntryAndNfd(FibEntry& entry, const NexthopList& installedHops);
Vince Lehman18841082014-08-19 17:15:24 -050087
88 void
akmhoque157b0a42014-05-13 00:26:37 -050089 removeHop(NexthopList& nl, const std::string& doNotRemoveHopFaceUri,
akmhoque31d1d4b2014-05-05 22:08:14 -050090 const ndn::Name& name);
akmhoque53353462014-04-22 08:43:45 -050091
Vince Lehman942eb7b2014-10-02 10:09:27 -050092 unsigned int
93 getNumberOfFacesForName(NexthopList& nextHopList);
akmhoque53353462014-04-22 08:43:45 -050094
95 ndn::EventId
Vince Lehman18841082014-08-19 17:15:24 -050096 scheduleEntryExpiration(const ndn::Name& name, int32_t feSeqNum,
akmhoquec7a79b22014-05-26 08:06:19 -050097 const ndn::time::seconds& expTime);
akmhoque53353462014-04-22 08:43:45 -050098
99 void
akmhoque31d1d4b2014-05-05 22:08:14 -0500100 cancelScheduledExpiringEvent(ndn::EventId eid);
akmhoquefdbddb12014-05-02 18:35:19 -0500101
akmhoque157b0a42014-05-13 00:26:37 -0500102public:
akmhoquefdbddb12014-05-02 18:35:19 -0500103 void
akmhoque157b0a42014-05-13 00:26:37 -0500104 registerPrefix(const ndn::Name& namePrefix, const std::string& faceUri,
akmhoquebf11c5f2014-07-21 14:49:47 -0500105 uint64_t faceCost,
akmhoque060d3022014-08-12 13:35:06 -0500106 const ndn::time::milliseconds& timeout,
107 uint64_t flags, uint8_t times);
akmhoquefdbddb12014-05-02 18:35:19 -0500108
109 void
akmhoquec04e7272014-07-02 11:00:14 -0500110 registerPrefix(const ndn::Name& namePrefix,
111 const std::string& faceUri,
akmhoquebf11c5f2014-07-21 14:49:47 -0500112 uint64_t faceCost,
113 const ndn::time::milliseconds& timeout,
akmhoque060d3022014-08-12 13:35:06 -0500114 uint64_t flags,
akmhoque102aea42014-08-04 10:22:12 -0500115 uint8_t times,
akmhoquec04e7272014-07-02 11:00:14 -0500116 const CommandSucceedCallback& onSuccess,
117 const CommandFailCallback& onFailure);
akmhoque060d3022014-08-12 13:35:06 -0500118
akmhoque157b0a42014-05-13 00:26:37 -0500119 void
akmhoque393d4ff2014-07-16 14:27:03 -0500120 setStrategy(const ndn::Name& name, const std::string& strategy, uint32_t count);
akmhoque157b0a42014-05-13 00:26:37 -0500121
akmhoque674b0b12014-05-20 14:33:28 -0500122 void
123 writeLog();
124
akmhoquec04e7272014-07-02 11:00:14 -0500125 void
126 destroyFace(const std::string& faceUri,
127 const CommandSucceedCallback& onSuccess,
128 const CommandFailCallback& onFailure);
129
akmhoque157b0a42014-05-13 00:26:37 -0500130private:
131 void
akmhoquec04e7272014-07-02 11:00:14 -0500132 createFace(const std::string& faceUri,
133 const CommandSucceedCallback& onSuccess,
134 const CommandFailCallback& onFailure);
135
136 void
akmhoque060d3022014-08-12 13:35:06 -0500137 registerPrefixInNfd(ndn::nfd::ControlParameters& parameters,
akmhoque102aea42014-08-04 10:22:12 -0500138 const std::string& faceUri,
139 uint8_t times);
akmhoquec04e7272014-07-02 11:00:14 -0500140
141 void
142 registerPrefixInNfd(const ndn::nfd::ControlParameters& faceCreateResult,
akmhoque060d3022014-08-12 13:35:06 -0500143 const ndn::nfd::ControlParameters& parameters,
akmhoque102aea42014-08-04 10:22:12 -0500144 uint8_t times,
akmhoquec04e7272014-07-02 11:00:14 -0500145 const CommandSucceedCallback& onSuccess,
146 const CommandFailCallback& onFailure);
147
148 void
149 destroyFaceInNfd(const ndn::nfd::ControlParameters& faceDestroyResult,
150 const CommandSucceedCallback& onSuccess,
151 const CommandFailCallback& onFailure);
152
153 void
akmhoque157b0a42014-05-13 00:26:37 -0500154 unregisterPrefix(const ndn::Name& namePrefix, const std::string& faceUri);
155
156 void
157 onRegistration(const ndn::nfd::ControlParameters& commandSuccessResult,
158 const std::string& message, const std::string& faceUri);
akmhoque31d1d4b2014-05-05 22:08:14 -0500159
akmhoquefdbddb12014-05-02 18:35:19 -0500160 void
akmhoqueb5b3b4f2014-07-23 16:36:51 -0500161 onUnregistration(const ndn::nfd::ControlParameters& commandSuccessResult,
162 const std::string& message);
akmhoquefdbddb12014-05-02 18:35:19 -0500163
164 void
akmhoque102aea42014-08-04 10:22:12 -0500165 onRegistrationFailure(uint32_t code, const std::string& error,
166 const std::string& message,
akmhoque060d3022014-08-12 13:35:06 -0500167 const ndn::nfd::ControlParameters& parameters,
168 const std::string& faceUri,
akmhoque102aea42014-08-04 10:22:12 -0500169 uint8_t times);
170
171 void
172 onUnregistrationFailure(uint32_t code, const std::string& error,
173 const std::string& message);
akmhoque53353462014-04-22 08:43:45 -0500174
akmhoque393d4ff2014-07-16 14:27:03 -0500175 void
176 onSetStrategySuccess(const ndn::nfd::ControlParameters& commandSuccessResult,
177 const std::string& message);
178
179 void
180 onSetStrategyFailure(uint32_t code, const std::string& error,
181 const ndn::nfd::ControlParameters& parameters,
182 uint32_t count,
183 const std::string& message);
184
akmhoque53353462014-04-22 08:43:45 -0500185private:
Vince Lehman7c603292014-09-11 17:48:16 -0500186 ndn::Scheduler& m_scheduler;
187
akmhoque53353462014-04-22 08:43:45 -0500188 std::list<FibEntry> m_table;
akmhoquefdbddb12014-05-02 18:35:19 -0500189 int32_t m_refreshTime;
190 ndn::nfd::Controller m_controller;
Vince Lehman27f1add2014-10-16 17:14:46 -0500191 util::FaceController m_faceController;
Vince Lehman942eb7b2014-10-02 10:09:27 -0500192
193PUBLIC_WITH_TESTS_ELSE_PRIVATE:
akmhoque157b0a42014-05-13 00:26:37 -0500194 FaceMap m_faceMap;
akmhoque393d4ff2014-07-16 14:27:03 -0500195
Vince Lehman942eb7b2014-10-02 10:09:27 -0500196private:
197 AdjacencyList& m_adjacencyList;
198 ConfParameter& m_confParameter;
199
akmhoque393d4ff2014-07-16 14:27:03 -0500200 static const uint64_t GRACE_PERIOD;
akmhoque53353462014-04-22 08:43:45 -0500201};
202
203}//namespace nlsr
204#endif //NLSR_FIB_HPP