src/modules/m_spanningtree/utils.cpp

   1 /*
   2  * InspIRCd -- Internet Relay Chat Daemon
   3  *
   4  *   Copyright (C) 2009 Daniel De Graaf <danieldg@inspircd.org>
   5  *   Copyright (C) 2007-2009 Craig Edwards <craigedwards@brainbox.cc>
   6  *   Copyright (C) 2008 Robin Burchell <robin+git@viroteck.net>
   7  *   Copyright (C) 2007 Dennis Friis <peavey@inspircd.org>
   8  *
   9  * This file is part of InspIRCd.  InspIRCd is free software: you can
  10  * redistribute it and/or modify it under the terms of the GNU General Public
  11  * License as published by the Free Software Foundation, version 2.
  12  *
  13  * This program is distributed in the hope that it will be useful, but WITHOUT
  14  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  15  * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
  16  * details.
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  20  */
  21
  22
  23 #include "inspircd.h"
  24
  25 #include "main.h"
  26 #include "utils.h"
  27 #include "treeserver.h"
  28 #include "treesocket.h"
  29 #include "resolvers.h"
  30
  31 /* Create server sockets off a listener. */
  32 ModResult ModuleSpanningTree::OnAcceptConnection(int newsock, ListenSocket* from, irc::sockets::sockaddrs* client, irc::sockets::sockaddrs* server)
  33 {
  34         if (from->bind_tag->getString("type") != "servers")
  35                 return MOD_RES_PASSTHRU;
  36
  37         std::string incomingip = client->addr();
  38
  39         for (std::vector<std::string>::iterator i = Utils->ValidIPs.begin(); i != Utils->ValidIPs.end(); i++)
  40         {
  41                 if (*i == "*" || *i == incomingip || irc::sockets::cidr_mask(*i).match(*client))
  42                 {
  43                         /* we don't need to do anything with the pointer, creating it stores it in the necessary places */
  44                         new TreeSocket(Utils, newsock, from, client, server);
  45                         return MOD_RES_ALLOW;
  46                 }
  47         }
  48         ServerInstance->SNO->WriteToSnoMask('l', "Server connection from %s denied (no link blocks with that IP address)", incomingip.c_str());
  49         return MOD_RES_DENY;
  50 }
  51
  52 /** Yay for fast searches!
  53  * This is hundreds of times faster than recursion
  54  * or even scanning a linked list, especially when
  55  * there are more than a few servers to deal with.
  56  * (read as: lots).
  57  */
  58 TreeServer* SpanningTreeUtilities::FindServer(const std::string &ServerName)
  59 {
  60         if (InspIRCd::IsSID(ServerName))
  61                 return this->FindServerID(ServerName);
  62
  63         server_hash::iterator iter = serverlist.find(ServerName.c_str());
  64         if (iter != serverlist.end())
  65         {
  66                 return iter->second;
  67         }
  68         else
  69         {
  70                 return NULL;
  71         }
  72 }
  73
  74 /** Returns the locally connected server we must route a
  75  * message through to reach server 'ServerName'. This
  76  * only applies to one-to-one and not one-to-many routing.
  77  * See the comments for the constructor of TreeServer
  78  * for more details.
  79  */
  80 TreeServer* SpanningTreeUtilities::BestRouteTo(const std::string &ServerName)
  81 {
  82         if (ServerName.c_str() == TreeRoot->GetName() || ServerName == ServerInstance->Config->GetSID())
  83                 return NULL;
  84         TreeServer* Found = FindServer(ServerName);
  85         if (Found)
  86         {
  87                 return Found->GetRoute();
  88         }
  89         else
  90         {
  91                 // Cheat a bit. This allows for (better) working versions of routing commands with nick based prefixes, without hassle
  92                 User *u = ServerInstance->FindNick(ServerName);
  93                 if (u)
  94                 {
  95                         Found = FindServer(u->server);
  96                         if (Found)
  97                                 return Found->GetRoute();
  98                 }
  99
 100                 return NULL;
 101         }
 102 }
 103
 104 /** Find the first server matching a given glob mask.
 105  * Theres no find-using-glob method of hash_map [awwww :-(]
 106  * so instead, we iterate over the list using an iterator
 107  * and match each one until we get a hit. Yes its slow,
 108  * deal with it.
 109  */
 110 TreeServer* SpanningTreeUtilities::FindServerMask(const std::string &ServerName)
 111 {
 112         for (server_hash::iterator i = serverlist.begin(); i != serverlist.end(); i++)
 113         {
 114                 if (InspIRCd::Match(i->first,ServerName))
 115                         return i->second;
 116         }
 117         return NULL;
 118 }
 119
 120 TreeServer* SpanningTreeUtilities::FindServerID(const std::string &id)
 121 {
 122         server_hash::iterator iter = sidlist.find(id);
 123         if (iter != sidlist.end())
 124                 return iter->second;
 125         else
 126                 return NULL;
 127 }
 128
 129 SpanningTreeUtilities::SpanningTreeUtilities(ModuleSpanningTree* C) : Creator(C)
 130 {
 131         ServerInstance->Logs->Log("m_spanningtree",LOG_DEBUG,"***** Using SID for hash: %s *****", ServerInstance->Config->GetSID().c_str());
 132
 133         this->TreeRoot = new TreeServer(this, ServerInstance->Config->ServerName, ServerInstance->Config->ServerDesc, ServerInstance->Config->GetSID());
 134         this->ReadConfiguration();
 135 }
 136
 137 CullResult SpanningTreeUtilities::cull()
 138 {
 139         while (TreeRoot->ChildCount())
 140         {
 141                 TreeServer* child_server = TreeRoot->GetChild(0);
 142                 if (child_server)
 143                 {
 144                         TreeSocket* sock = child_server->GetSocket();
 145                         sock->Close();
 146                 }
 147         }
 148
 149         for(std::map<TreeSocket*, std::pair<std::string, int> >::iterator i = timeoutlist.begin(); i != timeoutlist.end(); ++i)
 150         {
 151                 TreeSocket* s = i->first;
 152                 s->Close();
 153         }
 154         TreeRoot->cull();
 155
 156         return classbase::cull();
 157 }
 158
 159 SpanningTreeUtilities::~SpanningTreeUtilities()
 160 {
 161         delete TreeRoot;
 162 }
 163
 164 /* returns a list of DIRECT servernames for a specific channel */
 165 void SpanningTreeUtilities::GetListOfServersForChannel(Channel* c, TreeServerList &list, char status, const CUList &exempt_list)
 166 {
 167         unsigned int minrank = 0;
 168         if (status)
 169         {
 170                 ModeHandler* mh = ServerInstance->Modes->FindPrefix(status);
 171                 if (mh)
 172                         minrank = mh->GetPrefixRank();
 173         }
 174
 175         const UserMembList *ulist = c->GetUsers();
 176
 177         for (UserMembCIter i = ulist->begin(); i != ulist->end(); i++)
 178         {
 179                 if (IS_LOCAL(i->first))
 180                         continue;
 181
 182                 if (minrank && i->second->getRank() < minrank)
 183                         continue;
 184
 185                 if (exempt_list.find(i->first) == exempt_list.end())
 186                 {
 187                         TreeServer* best = this->BestRouteTo(i->first->server);
 188                         if (best)
 189                                 list.insert(best);
 190                 }
 191         }
 192         return;
 193 }
 194
 195 std::string SpanningTreeUtilities::ConstructLine(const std::string& prefix, const std::string& command, const parameterlist& params)
 196 {
 197         std::string FullLine;
 198         FullLine.reserve(MAXBUF);
 199         FullLine = ":" + prefix + " " + command;
 200         for (parameterlist::const_iterator x = params.begin(); x != params.end(); ++x)
 201         {
 202                 FullLine.push_back(' ');
 203                 FullLine.append(*x);
 204         }
 205         return FullLine;
 206 }
 207
 208 bool SpanningTreeUtilities::DoOneToAllButSender(const std::string& prefix, const std::string& command, const parameterlist& params, const std::string& omit)
 209 {
 210         TreeServer* omitroute = this->BestRouteTo(omit);
 211         std::string FullLine = ConstructLine(prefix, command, params);
 212
 213         unsigned int items = this->TreeRoot->ChildCount();
 214         for (unsigned int x = 0; x < items; x++)
 215         {
 216                 TreeServer* Route = this->TreeRoot->GetChild(x);
 217                 // Send the line IF:
 218                 // The route has a socket (its a direct connection)
 219                 // The route isnt the one to be omitted
 220                 // The route isnt the path to the one to be omitted
 221                 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
 222                 {
 223                         TreeSocket* Sock = Route->GetSocket();
 224                         if (Sock)
 225                                 Sock->WriteLine(FullLine);
 226                 }
 227         }
 228         return true;
 229 }
 230
 231 bool SpanningTreeUtilities::DoOneToMany(const std::string &prefix, const std::string &command, const parameterlist &params)
 232 {
 233         std::string FullLine = ConstructLine(prefix, command, params);
 234
 235         unsigned int items = this->TreeRoot->ChildCount();
 236         for (unsigned int x = 0; x < items; x++)
 237         {
 238                 TreeServer* Route = this->TreeRoot->GetChild(x);
 239                 if (Route && Route->GetSocket())
 240                 {
 241                         TreeSocket* Sock = Route->GetSocket();
 242                         if (Sock)
 243                                 Sock->WriteLine(FullLine);
 244                 }
 245         }
 246         return true;
 247 }
 248
 249 bool SpanningTreeUtilities::DoOneToOne(const std::string& prefix, const std::string& command, const parameterlist& params, const std::string& target)
 250 {
 251         TreeServer* Route = this->BestRouteTo(target);
 252         if (Route)
 253         {
 254                 if (Route && Route->GetSocket())
 255                 {
 256                         TreeSocket* Sock = Route->GetSocket();
 257                         if (Sock)
 258                                 Sock->WriteLine(ConstructLine(prefix, command, params));
 259                 }
 260                 return true;
 261         }
 262         else
 263         {
 264                 return false;
 265         }
 266 }
 267
 268 void SpanningTreeUtilities::RefreshIPCache()
 269 {
 270         ValidIPs.clear();
 271         for (std::vector<reference<Link> >::iterator i = LinkBlocks.begin(); i != LinkBlocks.end(); ++i)
 272         {
 273                 Link* L = *i;
 274                 if (!L->Port)
 275                 {
 276                         ServerInstance->Logs->Log("m_spanningtree",LOG_DEFAULT,"m_spanningtree: Ignoring a link block without a port.");
 277                         /* Invalid link block */
 278                         continue;
 279                 }
 280
 281                 if (L->AllowMask.length())
 282                         ValidIPs.push_back(L->AllowMask);
 283
 284                 irc::sockets::sockaddrs dummy;
 285                 bool ipvalid = irc::sockets::aptosa(L->IPAddr, L->Port, dummy);
 286                 if ((L->IPAddr == "*") || (ipvalid))
 287                         ValidIPs.push_back(L->IPAddr);
 288                 else
 289                 {
 290                         try
 291                         {
 292                                 bool cached = false;
 293                                 SecurityIPResolver* sr = new SecurityIPResolver(Creator, this, L->IPAddr, L, cached, DNS_QUERY_AAAA);
 294                                 ServerInstance->AddResolver(sr, cached);
 295                         }
 296                         catch (...)
 297                         {
 298                         }
 299                 }
 300         }
 301 }
 302
 303 void SpanningTreeUtilities::ReadConfiguration()
 304 {
 305         ConfigTag* security = ServerInstance->Config->ConfValue("security");
 306         ConfigTag* options = ServerInstance->Config->ConfValue("options");
 307         FlatLinks = security->getBool("flatlinks");
 308         HideULines = security->getBool("hideulines");
 309         AnnounceTSChange = options->getBool("announcets");
 310         AllowOptCommon = options->getBool("allowmismatch");
 311         ChallengeResponse = !security->getBool("disablehmac");
 312         quiet_bursts = ServerInstance->Config->ConfValue("performance")->getBool("quietbursts");
 313         PingWarnTime = options->getInt("pingwarning");
 314         PingFreq = options->getInt("serverpingfreq");
 315
 316         if (PingFreq == 0)
 317                 PingFreq = 60;
 318
 319         if (PingWarnTime < 0 || PingWarnTime > PingFreq - 1)
 320                 PingWarnTime = 0;
 321
 322         AutoconnectBlocks.clear();
 323         LinkBlocks.clear();
 324         ConfigTagList tags = ServerInstance->Config->ConfTags("link");
 325         for(ConfigIter i = tags.first; i != tags.second; ++i)
 326         {
 327                 ConfigTag* tag = i->second;
 328                 reference<Link> L = new Link(tag);
 329                 std::string linkname = tag->getString("name");
 330                 L->Name = linkname.c_str();
 331                 L->AllowMask = tag->getString("allowmask");
 332                 L->IPAddr = tag->getString("ipaddr");
 333                 L->Port = tag->getInt("port");
 334                 L->SendPass = tag->getString("sendpass", tag->getString("password"));
 335                 L->RecvPass = tag->getString("recvpass", tag->getString("password"));
 336                 L->Fingerprint = tag->getString("fingerprint");
 337                 L->HiddenFromStats = tag->getBool("statshidden");
 338                 L->Timeout = tag->getInt("timeout", 30);
 339                 L->Hook = tag->getString("ssl");
 340                 L->Bind = tag->getString("bind");
 341                 L->Hidden = tag->getBool("hidden");
 342
 343                 if (L->Name.empty())
 344                         throw ModuleException("Invalid configuration, found a link tag without a name!" + (!L->IPAddr.empty() ? " IP address: "+L->IPAddr : ""));
 345
 346                 if (L->Name.find('.') == std::string::npos)
 347                         throw ModuleException("The link name '"+assign(L->Name)+"' is invalid as it must contain at least one '.' character");
 348
 349                 if (L->Name.length() > 64)
 350                         throw ModuleException("The link name '"+assign(L->Name)+"' is invalid as it is longer than 64 characters");
 351
 352                 if (L->RecvPass.empty())
 353                         throw ModuleException("Invalid configuration for server '"+assign(L->Name)+"', recvpass not defined");
 354
 355                 if (L->SendPass.empty())
 356                         throw ModuleException("Invalid configuration for server '"+assign(L->Name)+"', sendpass not defined");
 357
 358                 if ((L->SendPass.find(' ') != std::string::npos) || (L->RecvPass.find(' ') != std::string::npos))
 359                         throw ModuleException("Link block '" + assign(L->Name) + "' has a password set that contains a space character which is invalid");
 360
 361                 if ((L->SendPass[0] == ':') || (L->RecvPass[0] == ':'))
 362                         throw ModuleException("Link block '" + assign(L->Name) + "' has a password set that begins with a colon (:) which is invalid");
 363
 364                 if (L->IPAddr.empty())
 365                 {
 366                         L->IPAddr = "*";
 367                         ServerInstance->Logs->Log("m_spanningtree",LOG_DEFAULT,"Configuration warning: Link block '" + assign(L->Name) + "' has no IP defined! This will allow any IP to connect as this server, and MAY not be what you want.");
 368                 }
 369
 370                 if (!L->Port)
 371                         ServerInstance->Logs->Log("m_spanningtree",LOG_DEFAULT,"Configuration warning: Link block '" + assign(L->Name) + "' has no port defined, you will not be able to /connect it.");
 372
 373                 L->Fingerprint.erase(std::remove(L->Fingerprint.begin(), L->Fingerprint.end(), ':'), L->Fingerprint.end());
 374                 LinkBlocks.push_back(L);
 375         }
 376
 377         tags = ServerInstance->Config->ConfTags("autoconnect");
 378         for(ConfigIter i = tags.first; i != tags.second; ++i)
 379         {
 380                 ConfigTag* tag = i->second;
 381                 reference<Autoconnect> A = new Autoconnect(tag);
 382                 A->Period = tag->getInt("period");
 383                 A->NextConnectTime = ServerInstance->Time() + A->Period;
 384                 A->position = -1;
 385                 irc::spacesepstream ss(tag->getString("server"));
 386                 std::string server;
 387                 while (ss.GetToken(server))
 388                 {
 389                         A->servers.push_back(server);
 390                 }
 391
 392                 if (A->Period <= 0)
 393                 {
 394                         throw ModuleException("Invalid configuration for autoconnect, period not a positive integer!");
 395                 }
 396
 397                 if (A->servers.empty())
 398                 {
 399                         throw ModuleException("Invalid configuration for autoconnect, server cannot be empty!");
 400                 }
 401
 402                 AutoconnectBlocks.push_back(A);
 403         }
 404
 405         RefreshIPCache();
 406 }
 407
 408 Link* SpanningTreeUtilities::FindLink(const std::string& name)
 409 {
 410         for (std::vector<reference<Link> >::iterator i = LinkBlocks.begin(); i != LinkBlocks.end(); ++i)
 411         {
 412                 Link* x = *i;
 413                 if (InspIRCd::Match(x->Name.c_str(), name.c_str()))
 414                 {
 415                         return x;
 416                 }
 417         }
 418         return NULL;
 419 }
 420
 421 void SpanningTreeUtilities::SendChannelMessage(const std::string& prefix, Channel* target, const std::string &text, char status, const CUList& exempt_list, const char* message_type)
 422 {
 423         std::string raw(":");
 424         raw.append(prefix).append(1, ' ').append(message_type).push_back(' ');
 425         if (status)
 426                 raw.push_back(status);
 427         raw.append(target->name).append(" :").append(text);
 428
 429         TreeServerList list;
 430         this->GetListOfServersForChannel(target, list, status, exempt_list);
 431         for (TreeServerList::iterator i = list.begin(); i != list.end(); ++i)
 432         {
 433                 TreeSocket* Sock = (*i)->GetSocket();
 434                 if (Sock)
 435                         Sock->WriteLine(raw);
 436         }
 437 }