akmhoque | 3d06e79 | 2014-05-27 16:23:20 -0500 | [diff] [blame] | 1 | /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
| 2 | /** |
Nick Gordon | f8b5bcd | 2016-08-11 15:06:50 -0500 | [diff] [blame] | 3 | * Copyright (c) 2014-2016, The University of Memphis, |
| 4 | * Regents of the University of California |
akmhoque | 3d06e79 | 2014-05-27 16:23:20 -0500 | [diff] [blame] | 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 | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 23 | #ifndef NLSR_NEXTHOP_HPP |
| 24 | #define NLSR_NEXTHOP_HPP |
| 25 | |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 26 | #include "test-access-control.hpp" |
| 27 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 28 | #include <iostream> |
akmhoque | 102aea4 | 2014-08-04 10:22:12 -0500 | [diff] [blame] | 29 | #include <cmath> |
akmhoque | fdbddb1 | 2014-05-02 18:35:19 -0500 | [diff] [blame] | 30 | #include <boost/cstdint.hpp> |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 31 | |
| 32 | namespace nlsr { |
| 33 | class NextHop |
| 34 | { |
| 35 | public: |
| 36 | NextHop() |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 37 | : m_connectingFaceUri() |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 38 | , m_routeCost(0) |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 39 | , m_isHyperbolic(false) |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 40 | { |
| 41 | } |
| 42 | |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 43 | NextHop(const std::string& cfu, double rc) |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 44 | : m_isHyperbolic(false) |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 45 | { |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 46 | m_connectingFaceUri = cfu; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 47 | m_routeCost = rc; |
| 48 | } |
| 49 | |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 50 | const std::string& |
| 51 | getConnectingFaceUri() const |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 52 | { |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 53 | return m_connectingFaceUri; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 54 | } |
| 55 | |
| 56 | void |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 57 | setConnectingFaceUri(const std::string& cfu) |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 58 | { |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 59 | m_connectingFaceUri = cfu; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 60 | } |
| 61 | |
akmhoque | 102aea4 | 2014-08-04 10:22:12 -0500 | [diff] [blame] | 62 | uint64_t |
Vince Lehman | 145064a | 2014-08-23 11:44:16 -0500 | [diff] [blame] | 63 | getRouteCostAsAdjustedInteger() const |
| 64 | { |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 65 | if (m_isHyperbolic) { |
| 66 | // Round the cost to better preserve decimal cost differences |
| 67 | // e.g. Without rounding: 12.3456 > 12.3454 -> 12345 = 12345 |
| 68 | // With rounding: 12.3456 > 12.3454 -> 12346 > 12345 |
| 69 | return static_cast<uint64_t>(round(m_routeCost*HYPERBOLIC_COST_ADJUSTMENT_FACTOR)); |
| 70 | } |
| 71 | else { |
| 72 | return static_cast<uint64_t>(m_routeCost); |
| 73 | } |
Vince Lehman | 145064a | 2014-08-23 11:44:16 -0500 | [diff] [blame] | 74 | } |
| 75 | |
| 76 | double |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 77 | getRouteCost() const |
| 78 | { |
Vince Lehman | 145064a | 2014-08-23 11:44:16 -0500 | [diff] [blame] | 79 | return m_routeCost; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 80 | } |
| 81 | |
| 82 | void |
| 83 | setRouteCost(double rc) |
| 84 | { |
| 85 | m_routeCost = rc; |
| 86 | } |
| 87 | |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 88 | void |
| 89 | setHyperbolic(bool b) |
| 90 | { |
| 91 | m_isHyperbolic = b; |
| 92 | } |
| 93 | |
| 94 | bool |
| 95 | isHyperbolic() const |
| 96 | { |
| 97 | return m_isHyperbolic; |
| 98 | } |
| 99 | |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 100 | private: |
akmhoque | 157b0a4 | 2014-05-13 00:26:37 -0500 | [diff] [blame] | 101 | std::string m_connectingFaceUri; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 102 | double m_routeCost; |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 103 | bool m_isHyperbolic; |
| 104 | |
| 105 | PUBLIC_WITH_TESTS_ELSE_PRIVATE: |
Nick G | 97e3494 | 2016-07-11 14:46:27 -0500 | [diff] [blame^] | 106 | /*! \brief Used to adjust floating point route costs to integers |
| 107 | Since NFD uses integer route costs in the FIB, hyperbolic paths with similar route costs |
| 108 | will be rounded to integers and installed with identical nexthop costs. |
| 109 | |
| 110 | e.g. costs 12.34 and 12.35 will be equal in NFD's FIB |
| 111 | |
| 112 | This multiplier is used to differentiate similar route costs in the FIB. |
| 113 | |
| 114 | e.g costs 12.34 and 12.35 will be installed into NFD's FIB as 12340 and 12350 |
Vince Lehman | 20fe4a9 | 2014-09-09 15:57:59 -0500 | [diff] [blame] | 115 | */ |
| 116 | static const uint64_t HYPERBOLIC_COST_ADJUSTMENT_FACTOR = 1000; |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 117 | }; |
| 118 | |
Vince Lehman | 9a70903 | 2014-09-13 16:28:07 -0500 | [diff] [blame] | 119 | std::ostream& |
| 120 | operator<<(std::ostream& os, const NextHop& hop); |
| 121 | |
Nick Gordon | fad8e25 | 2016-08-11 14:21:38 -0500 | [diff] [blame] | 122 | } // namespace nlsr |
akmhoque | 5335346 | 2014-04-22 08:43:45 -0500 | [diff] [blame] | 123 | |
| 124 | #endif //NLSR_NEXTHOP_HPP |