lokinet/llarp/path/path_context.cpp

#include "path.hpp"
#include "path_context.hpp"

#include <llarp/messages/relay_commit.hpp>
#include <llarp/router/router.hpp>

namespace llarp::path
{
  static constexpr auto DefaultPathBuildLimit = 500ms;

  PathContext::PathContext(Router* router)
      : _router(router), m_AllowTransit(false), path_limits(DefaultPathBuildLimit)
  {}

  void
  PathContext::AllowTransit()
  {
    m_AllowTransit = true;
  }

  bool
  PathContext::AllowingTransit() const
  {
    return m_AllowTransit;
  }

  bool
  PathContext::CheckPathLimitHitByIP(const IpAddress& ip)
  {
#ifdef TESTNET
    return false;
#else
    IpAddress remote = ip;
    // null out the port -- we don't care about it for path limiting purposes
    remote.setPort(0);
    // try inserting remote address by ip into decaying hash set
    // if it cannot insert it has hit a limit
    return not path_limits.Insert(remote);
#endif
  }

  bool
  PathContext::CheckPathLimitHitByIP(const std::string& ip)
  {
#ifdef TESTNET
    return false;
#else
    IpAddress remote{ip};
    // null out the port -- we don't care about it for path limiting purposes
    remote.setPort(0);
    // try inserting remote address by ip into decaying hash set
    // if it cannot insert it has hit a limit
    return not path_limits.Insert(remote);
#endif
  }

  const EventLoop_ptr&
  PathContext::loop()
  {
    return _router->loop();
  }

  const SecretKey&
  PathContext::EncryptionSecretKey()
  {
    return _router->encryption();
  }

  bool
  PathContext::HopIsUs(const RouterID& k) const
  {
    return std::equal(_router->pubkey(), _router->pubkey() + PUBKEYSIZE, k.begin());
  }

  PathContext::EndpointPathPtrSet
  PathContext::FindOwnedPathsWithEndpoint(const RouterID& r)
  {
    EndpointPathPtrSet found;
    m_OurPaths.ForEach([&](const Path_ptr& p) {
      if (p->Endpoint() == r && p->IsReady())
        found.insert(p);
    });
    return found;
  }

  template <
      typename Lock_t,
      typename Map_t,
      typename Key_t,
      typename CheckValue_t,
      typename GetFunc_t,
      typename Return_ptr = HopHandler_ptr>
  Return_ptr
  MapGet(Map_t& map, const Key_t& k, CheckValue_t check, GetFunc_t get)
  {
    Lock_t lock(map.first);
    auto range = map.second.equal_range(k);
    for (auto i = range.first; i != range.second; ++i)
    {
      if (check(i->second))
        return get(i->second);
    }
    return nullptr;
  }

  template <typename Lock_t, typename Map_t, typename Key_t, typename CheckValue_t>
  bool
  MapHas(Map_t& map, const Key_t& k, CheckValue_t check)
  {
    Lock_t lock(map.first);
    auto range = map.second.equal_range(k);
    for (auto i = range.first; i != range.second; ++i)
    {
      if (check(i->second))
        return true;
    }
    return false;
  }

  template <typename Lock_t, typename Map_t, typename Key_t, typename Value_t>
  void
  MapPut(Map_t& map, const Key_t& k, const Value_t& v)
  {
    Lock_t lock(map.first);
    map.second.emplace(k, v);
  }

  template <typename Lock_t, typename Map_t, typename Visit_t>
  void
  MapIter(Map_t& map, Visit_t v)
  {
    Lock_t lock(map.first);
    for (const auto& item : map.second)
      v(item);
  }

  template <typename Lock_t, typename Map_t, typename Key_t, typename Check_t>
  void
  MapDel(Map_t& map, const Key_t& k, Check_t check)
  {
    Lock_t lock(map.first);
    auto range = map.second.equal_range(k);
    for (auto i = range.first; i != range.second;)
    {
      if (check(i->second))
        i = map.second.erase(i);
      else
        ++i;
    }
  }

  void
  PathContext::AddOwnPath(PathSet_ptr set, Path_ptr path)
  {
    set->AddPath(path);
    MapPut<util::Lock>(m_OurPaths, path->TXID(), path);
    MapPut<util::Lock>(m_OurPaths, path->RXID(), path);
  }

  bool
  PathContext::HasTransitHop(const TransitHopInfo& info)
  {
    return MapHas<SyncTransitMap_t::Lock_t>(
        m_TransitPaths, info.txID, [info](const std::shared_ptr<TransitHop>& hop) -> bool {
          return info == hop->info;
        });
  }

  std::optional<std::weak_ptr<TransitHop>>
  PathContext::TransitHopByInfo(const TransitHopInfo& info)
  {
    // this is ugly as sin
    auto own = MapGet<
        SyncTransitMap_t::Lock_t,
        decltype(m_TransitPaths),
        PathID_t,
        std::function<bool(const std::shared_ptr<TransitHop>&)>,
        std::function<TransitHop*(const std::shared_ptr<TransitHop>&)>,
        TransitHop*>(
        m_TransitPaths,
        info.txID,
        [info](const auto& hop) -> bool { return hop->info == info; },
        [](const auto& hop) -> TransitHop* { return hop.get(); });
    if (own)
      return own->weak_from_this();
    return std::nullopt;
  }

  std::optional<std::weak_ptr<TransitHop>>
  PathContext::TransitHopByUpstream(const RouterID& upstream, const PathID_t& id)
  {
    // this is ugly as sin as well
    auto own = MapGet<
        SyncTransitMap_t::Lock_t,
        decltype(m_TransitPaths),
        PathID_t,
        std::function<bool(const std::shared_ptr<TransitHop>&)>,
        std::function<TransitHop*(const std::shared_ptr<TransitHop>&)>,
        TransitHop*>(
        m_TransitPaths,
        id,
        [upstream](const auto& hop) -> bool { return hop->info.upstream == upstream; },
        [](const auto& hop) -> TransitHop* { return hop.get(); });
    if (own)
      return own->weak_from_this();
    return std::nullopt;
  }

  HopHandler_ptr
  PathContext::GetByUpstream(const RouterID& remote, const PathID_t& id)
  {
    auto own = MapGet<util::Lock>(
        m_OurPaths,
        id,
        [](const Path_ptr) -> bool {
          // TODO: is this right?
          return true;
        },
        [](Path_ptr p) -> HopHandler_ptr { return p; });
    if (own)
      return own;

    return MapGet<SyncTransitMap_t::Lock_t>(
        m_TransitPaths,
        id,
        [remote](const std::shared_ptr<TransitHop>& hop) -> bool {
          return hop->info.upstream == remote;
        },
        [](const std::shared_ptr<TransitHop>& h) -> HopHandler_ptr { return h; });
  }

  HopHandler_ptr
  PathContext::GetByDownstream(const RouterID& remote, const PathID_t& id)
  {
    return MapGet<SyncTransitMap_t::Lock_t>(
        m_TransitPaths,
        id,
        [remote](const std::shared_ptr<TransitHop>& hop) -> bool {
          return hop->info.downstream == remote;
        },
        [](const std::shared_ptr<TransitHop>& h) -> HopHandler_ptr { return h; });
  }

  bool
  PathContext::TransitHopPreviousIsRouter(const PathID_t& path, const RouterID& otherRouter)
  {
    SyncTransitMap_t::Lock_t lock(m_TransitPaths.first);
    auto itr = m_TransitPaths.second.find(path);
    if (itr == m_TransitPaths.second.end())
      return false;
    return itr->second->info.downstream == otherRouter;
  }

  PathSet_ptr
  PathContext::GetLocalPathSet(const PathID_t& id)
  {
    auto& map = m_OurPaths;
    util::Lock lock(map.first);
    auto itr = map.second.find(id);
    if (itr != map.second.end())
    {
      if (auto parent = itr->second->m_PathSet.lock())
        return parent;
    }
    return nullptr;
  }

  const byte_t*
  PathContext::OurRouterID() const
  {
    return _router->pubkey();
  }

  TransitHop_ptr
  PathContext::GetPathForTransfer(const PathID_t& id)
  {
    const RouterID us(OurRouterID());
    auto& map = m_TransitPaths;
    {
      SyncTransitMap_t::Lock_t lock(map.first);
      auto range = map.second.equal_range(id);
      for (auto i = range.first; i != range.second; ++i)
      {
        if (i->second->info.upstream == us)
          return i->second;
      }
    }
    return nullptr;
  }

  void
  PathContext::PumpUpstream()
  {
    m_TransitPaths.ForEach([&](auto& ptr) { ptr->FlushUpstream(_router); });
    m_OurPaths.ForEach([&](auto& ptr) { ptr->FlushUpstream(_router); });
  }

  void
  PathContext::PumpDownstream()
  {
    m_TransitPaths.ForEach([&](auto& ptr) { ptr->FlushDownstream(_router); });
    m_OurPaths.ForEach([&](auto& ptr) { ptr->FlushDownstream(_router); });
  }

  uint64_t
  PathContext::CurrentTransitPaths()
  {
    SyncTransitMap_t::Lock_t lock(m_TransitPaths.first);
    const auto& map = m_TransitPaths.second;
    return map.size() / 2;
  }

  uint64_t
  PathContext::CurrentOwnedPaths(path::PathStatus st)
  {
    uint64_t num{};
    util::Lock lock{m_OurPaths.first};
    auto& map = m_OurPaths.second;
    for (auto itr = map.begin(); itr != map.end(); ++itr)
    {
      if (itr->second->Status() == st)
        num++;
    }
    return num / 2;
  }

  void
  PathContext::PutTransitHop(std::shared_ptr<TransitHop> hop)
  {
    MapPut<SyncTransitMap_t::Lock_t>(m_TransitPaths, hop->info.txID, hop);
    MapPut<SyncTransitMap_t::Lock_t>(m_TransitPaths, hop->info.rxID, hop);
  }

  void
  PathContext::ExpirePaths(llarp_time_t now)
  {
    // decay limits
    path_limits.Decay(now);

    {
      SyncTransitMap_t::Lock_t lock(m_TransitPaths.first);
      auto& map = m_TransitPaths.second;
      auto itr = map.begin();
      while (itr != map.end())
      {
        if (itr->second->Expired(now))
        {
          // TODO: this
          // _router->outboundMessageHandler().RemovePath(itr->first);
          itr = map.erase(itr);
        }
        else
        {
          itr->second->DecayFilters(now);
          ++itr;
        }
      }
    }
    {
      util::Lock lock(m_OurPaths.first);
      auto& map = m_OurPaths.second;
      auto itr = map.begin();
      while (itr != map.end())
      {
        if (itr->second->Expired(now))
        {
          itr = map.erase(itr);
        }
        else
        {
          itr->second->DecayFilters(now);
          ++itr;
        }
      }
    }
  }

  routing::MessageHandler_ptr
  PathContext::GetHandler(const PathID_t& id)
  {
    routing::MessageHandler_ptr h = nullptr;
    auto pathset = GetLocalPathSet(id);
    if (pathset)
    {
      h = pathset->GetPathByID(id);
    }
    if (h)
      return h;
    const RouterID us(OurRouterID());
    auto& map = m_TransitPaths;
    {
      SyncTransitMap_t::Lock_t lock(map.first);
      auto range = map.second.equal_range(id);
      for (auto i = range.first; i != range.second; ++i)
      {
        if (i->second->info.upstream == us)
          return i->second;
      }
    }
    return nullptr;
  }

  void
  PathContext::RemovePathSet(PathSet_ptr)
  {}
}  // namespace llarp::path