blob: 1fd80494ba797e92835937f3012f8c063e45c9dd [file] [log] [blame]
akmhoque3d06e792014-05-27 16:23:20 -05001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Nick Gordonf8b5bcd2016-08-11 15:06:50 -05003 * Copyright (c) 2014-2016, The University of Memphis,
4 * Regents of the University of California
akmhoque3d06e792014-05-27 16:23:20 -05005 *
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 **/
akmhoquefdbddb12014-05-02 18:35:19 -050023#ifndef NLSR_ROUTING_TABLE_HPP
24#define NLSR_ROUTING_TABLE_HPP
akmhoque53353462014-04-22 08:43:45 -050025
26#include <iostream>
27#include <utility>
28#include <string>
akmhoquefdbddb12014-05-02 18:35:19 -050029#include <boost/cstdint.hpp>
Vince Lehman7c603292014-09-11 17:48:16 -050030#include <ndn-cxx/util/scheduler.hpp>
akmhoque53353462014-04-22 08:43:45 -050031
Vince Lehman7b616582014-10-17 16:25:39 -050032#include "conf-parameter.hpp"
akmhoque53353462014-04-22 08:43:45 -050033#include "routing-table-entry.hpp"
34
35namespace nlsr {
36
37class Nlsr;
38class NextHop;
39
40class RoutingTable
41{
42public:
Vince Lehman7c603292014-09-11 17:48:16 -050043 RoutingTable(ndn::Scheduler& scheduler)
44 : m_scheduler(scheduler)
45 , m_NO_NEXT_HOP(-12345)
Vince Lehman7b616582014-10-17 16:25:39 -050046 , m_routingCalcInterval(static_cast<uint32_t>(ROUTING_CALC_INTERVAL_DEFAULT))
akmhoque53353462014-04-22 08:43:45 -050047 {
48 }
Vince Lehman7b616582014-10-17 16:25:39 -050049
akmhoque53353462014-04-22 08:43:45 -050050 void
51 calculate(Nlsr& pnlsr);
52
53 void
akmhoque31d1d4b2014-05-05 22:08:14 -050054 addNextHop(const ndn::Name& destRouter, NextHop& nh);
akmhoque53353462014-04-22 08:43:45 -050055
56 void
akmhoque31d1d4b2014-05-05 22:08:14 -050057 addNextHopToDryTable(const ndn::Name& destRouter, NextHop& nh);
akmhoque53353462014-04-22 08:43:45 -050058
akmhoqueb6450b12014-04-24 00:01:03 -050059 RoutingTableEntry*
akmhoque31d1d4b2014-05-05 22:08:14 -050060 findRoutingTableEntry(const ndn::Name& destRouter);
akmhoque53353462014-04-22 08:43:45 -050061
62 void
63 scheduleRoutingTableCalculation(Nlsr& pnlsr);
64
65 int
66 getNoNextHop()
67 {
68 return m_NO_NEXT_HOP;
69 }
70
Vince Lehman7b616582014-10-17 16:25:39 -050071 void
72 setRoutingCalcInterval(uint32_t interval)
73 {
74 m_routingCalcInterval = ndn::time::seconds(interval);
75 }
76
77 const ndn::time::seconds&
78 getRoutingCalcInterval() const
79 {
80 return m_routingCalcInterval;
81 }
82
akmhoque53353462014-04-22 08:43:45 -050083private:
84 void
85 calculateLsRoutingTable(Nlsr& pnlsr);
86
87 void
88 calculateHypRoutingTable(Nlsr& pnlsr);
89
90 void
91 calculateHypDryRoutingTable(Nlsr& pnlsr);
92
93 void
94 clearRoutingTable();
95
96 void
97 clearDryRoutingTable();
98
akmhoque674b0b12014-05-20 14:33:28 -050099 void
akmhoquedcee9362014-08-05 22:58:01 -0500100 writeLog(int hyperbolicState);
akmhoque674b0b12014-05-20 14:33:28 -0500101
Vince Lehman7c603292014-09-11 17:48:16 -0500102private:
103 ndn::Scheduler& m_scheduler;
104
akmhoque53353462014-04-22 08:43:45 -0500105 const int m_NO_NEXT_HOP;
106
107 std::list<RoutingTableEntry> m_rTable;
108 std::list<RoutingTableEntry> m_dryTable;
Vince Lehman7b616582014-10-17 16:25:39 -0500109
110 ndn::time::seconds m_routingCalcInterval;
akmhoque53353462014-04-22 08:43:45 -0500111};
112
Nick Gordonfad8e252016-08-11 14:21:38 -0500113} // namespace nlsr
akmhoque53353462014-04-22 08:43:45 -0500114
akmhoquefdbddb12014-05-02 18:35:19 -0500115#endif //NLSR_ROUTING_TABLE_HPP