granicus.if.org Git - icinga2/blob - lib/icinga/checkable-dependency.cpp

   1 /******************************************************************************
   2  * Icinga 2                                                                   *
   3  * Copyright (C) 2012-2018 Icinga Development Team (https://icinga.com/)      *
   4  *                                                                            *
   5  * This program is free software; you can redistribute it and/or              *
   6  * modify it under the terms of the GNU General Public License                *
   7  * as published by the Free Software Foundation; either version 2             *
   8  * of the License, or (at your option) any later version.                     *
   9  *                                                                            *
  10  * This program is distributed in the hope that it will be useful,            *
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of             *
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the              *
  13  * GNU General Public License for more details.                               *
  14  *                                                                            *
  15  * You should have received a copy of the GNU General Public License          *
  16  * along with this program; if not, write to the Free Software Foundation     *
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.             *
  18  ******************************************************************************/
  19
  20 #include "icinga/service.hpp"
  21 #include "icinga/dependency.hpp"
  22 #include "base/logger.hpp"
  23
  24 using namespace icinga;
  25
  26 void Checkable::AddDependency(const Dependency::Ptr& dep)
  27 {
  28         boost::mutex::scoped_lock lock(m_DependencyMutex);
  29         m_Dependencies.insert(dep);
  30 }
  31
  32 void Checkable::RemoveDependency(const Dependency::Ptr& dep)
  33 {
  34         boost::mutex::scoped_lock lock(m_DependencyMutex);
  35         m_Dependencies.erase(dep);
  36 }
  37
  38 std::vector<Dependency::Ptr> Checkable::GetDependencies() const
  39 {
  40         boost::mutex::scoped_lock lock(m_DependencyMutex);
  41         return std::vector<Dependency::Ptr>(m_Dependencies.begin(), m_Dependencies.end());
  42 }
  43
  44 void Checkable::AddReverseDependency(const Dependency::Ptr& dep)
  45 {
  46         boost::mutex::scoped_lock lock(m_DependencyMutex);
  47         m_ReverseDependencies.insert(dep);
  48 }
  49
  50 void Checkable::RemoveReverseDependency(const Dependency::Ptr& dep)
  51 {
  52         boost::mutex::scoped_lock lock(m_DependencyMutex);
  53         m_ReverseDependencies.erase(dep);
  54 }
  55
  56 std::vector<Dependency::Ptr> Checkable::GetReverseDependencies() const
  57 {
  58         boost::mutex::scoped_lock lock(m_DependencyMutex);
  59         return std::vector<Dependency::Ptr>(m_ReverseDependencies.begin(), m_ReverseDependencies.end());
  60 }
  61
  62 bool Checkable::IsReachable(DependencyType dt, Dependency::Ptr *failedDependency, int rstack) const
  63 {
  64         /* Anything greater than 256 causes recursion bus errors. */
  65         int limit = 256;
  66
  67         if (rstack > limit) {
  68                 Log(LogWarning, "Checkable")
  69                         << "Too many nested dependencies (>" << limit << ") for checkable '" << GetName() << "': Dependency failed.";
  70
  71                 return false;
  72         }
  73
  74         for (const Checkable::Ptr& checkable : GetParents()) {
  75                 if (!checkable->IsReachable(dt, failedDependency, rstack + 1))
  76                         return false;
  77         }
  78
  79         /* implicit dependency on host if this is a service */
  80         const auto *service = dynamic_cast<const Service *>(this);
  81         if (service && (dt == DependencyState || dt == DependencyNotification)) {
  82                 Host::Ptr host = service->GetHost();
  83
  84                 if (host && host->GetState() != HostUp && host->GetStateType() == StateTypeHard) {
  85                         if (failedDependency)
  86                                 *failedDependency = nullptr;
  87
  88                         return false;
  89                 }
  90         }
  91
  92         for (const Dependency::Ptr& dep : GetDependencies()) {
  93                 if (!dep->IsAvailable(dt)) {
  94                         if (failedDependency)
  95                                 *failedDependency = dep;
  96
  97                         return false;
  98                 }
  99         }
 100
 101         if (failedDependency)
 102                 *failedDependency = nullptr;
 103
 104         return true;
 105 }
 106
 107 std::set<Checkable::Ptr> Checkable::GetParents() const
 108 {
 109         std::set<Checkable::Ptr> parents;
 110
 111         for (const Dependency::Ptr& dep : GetDependencies()) {
 112                 Checkable::Ptr parent = dep->GetParent();
 113
 114                 if (parent && parent.get() != this)
 115                         parents.insert(parent);
 116         }
 117
 118         return parents;
 119 }
 120
 121 std::set<Checkable::Ptr> Checkable::GetChildren() const
 122 {
 123         std::set<Checkable::Ptr> parents;
 124
 125         for (const Dependency::Ptr& dep : GetReverseDependencies()) {
 126                 Checkable::Ptr service = dep->GetChild();
 127
 128                 if (service && service.get() != this)
 129                         parents.insert(service);
 130         }
 131
 132         return parents;
 133 }
 134
 135 std::set<Checkable::Ptr> Checkable::GetAllChildren() const
 136 {
 137         std::set<Checkable::Ptr> children = GetChildren();
 138
 139         GetAllChildrenInternal(children, 0);
 140
 141         return children;
 142 }
 143
 144 void Checkable::GetAllChildrenInternal(std::set<Checkable::Ptr>& children, int level) const
 145 {
 146         if (level > 32)
 147                 return;
 148
 149         std::set<Checkable::Ptr> localChildren;
 150
 151         for (const Checkable::Ptr& checkable : children) {
 152                 std::set<Checkable::Ptr> cChildren = checkable->GetChildren();
 153
 154                 if (!cChildren.empty()) {
 155                         GetAllChildrenInternal(cChildren, level + 1);
 156                         localChildren.insert(cChildren.begin(), cChildren.end());
 157                 }
 158
 159                 localChildren.insert(checkable);
 160         }
 161
 162         children.insert(localChildren.begin(), localChildren.end());
 163 }