1 /* +------------------------------------+
2 * | Inspire Internet Relay Chat Daemon |
3 * +------------------------------------+
5 * InspIRCd: (C) 2002-2008 InspIRCd Development Team
6 * See: http://www.inspircd.org/wiki/index.php/Credits
8 * This program is free but copyrighted software; see
9 * the file COPYING for details.
11 * ---------------------------------------------------
15 #include "commands/cmd_whois.h"
16 #include "commands/cmd_stats.h"
19 #include "transport.h"
20 #include "socketengine.h"
22 #include "m_spanningtree/main.h"
23 #include "m_spanningtree/utils.h"
24 #include "m_spanningtree/treeserver.h"
25 #include "m_spanningtree/link.h"
26 #include "m_spanningtree/treesocket.h"
27 #include "m_spanningtree/resolvers.h"
29 /* $ModDep: m_spanningtree/resolvers.h m_spanningtree/main.h m_spanningtree/utils.h m_spanningtree/treeserver.h m_spanningtree/link.h m_spanningtree/treesocket.h */
31 /** Yay for fast searches!
32 * This is hundreds of times faster than recursion
33 * or even scanning a linked list, especially when
34 * there are more than a few servers to deal with.
37 TreeServer* SpanningTreeUtilities::FindServer(const std::string &ServerName)
39 if (this->ServerInstance->IsSID(ServerName))
40 return this->FindServerID(ServerName);
42 server_hash::iterator iter = serverlist.find(ServerName.c_str());
43 if (iter != serverlist.end())
53 /** Returns the locally connected server we must route a
54 * message through to reach server 'ServerName'. This
55 * only applies to one-to-one and not one-to-many routing.
56 * See the comments for the constructor of TreeServer
59 TreeServer* SpanningTreeUtilities::BestRouteTo(const std::string &ServerName)
61 if (ServerName.c_str() == TreeRoot->GetName() || ServerName == ServerInstance->Config->GetSID())
63 TreeServer* Found = FindServer(ServerName);
66 return Found->GetRoute();
70 // Cheat a bit. This allows for (better) working versions of routing commands with nick based prefixes, without hassle
71 User *u = ServerInstance->FindNick(ServerName);
74 Found = FindServer(u->server);
76 return Found->GetRoute();
83 /** Find the first server matching a given glob mask.
84 * Theres no find-using-glob method of hash_map [awwww :-(]
85 * so instead, we iterate over the list using an iterator
86 * and match each one until we get a hit. Yes its slow,
89 TreeServer* SpanningTreeUtilities::FindServerMask(const std::string &ServerName)
91 for (server_hash::iterator i = serverlist.begin(); i != serverlist.end(); i++)
93 if (InspIRCd::Match(i->first,ServerName))
99 TreeServer* SpanningTreeUtilities::FindServerID(const std::string &id)
101 server_hash::iterator iter = sidlist.find(id);
102 if (iter != sidlist.end())
108 /* A convenient wrapper that returns true if a server exists */
109 bool SpanningTreeUtilities::IsServer(const std::string &ServerName)
111 return (FindServer(ServerName) != NULL);
114 SpanningTreeUtilities::SpanningTreeUtilities(InspIRCd* Instance, ModuleSpanningTree* C) : ServerInstance(Instance), Creator(C)
118 ServerInstance->Logs->Log("m_spanningtree",DEBUG,"***** Using SID for hash: %s *****", ServerInstance->Config->GetSID().c_str());
120 this->TreeRoot = new TreeServer(this, ServerInstance, ServerInstance->Config->ServerName, ServerInstance->Config->ServerDesc, ServerInstance->Config->GetSID());
122 modulelist* ml = ServerInstance->Modules->FindInterface("BufferedSocketHook");
124 /* Did we find any modules? */
127 /* Yes, enumerate them all to find out the hook name */
128 for (modulelist::iterator m = ml->begin(); m != ml->end(); m++)
130 /* Make a request to it for its name, its implementing
131 * BufferedSocketHook so we know its safe to do this
133 std::string name = BufferedSocketNameRequest((Module*)Creator, *m).Send();
134 /* Build a map of them */
135 hooks[name.c_str()] = *m;
136 hooknames.push_back(name);
140 this->ReadConfiguration(true);
143 SpanningTreeUtilities::~SpanningTreeUtilities()
145 for (unsigned int i = 0; i < Bindings.size(); i++)
147 ServerInstance->SE->DelFd(Bindings[i]);
148 Bindings[i]->Close();
150 while (TreeRoot->ChildCount())
152 TreeServer* child_server = TreeRoot->GetChild(0);
155 TreeSocket* sock = child_server->GetSocket();
156 ServerInstance->SE->DelFd(sock);
161 ServerInstance->BufferedSocketCull();
164 void SpanningTreeUtilities::AddThisServer(TreeServer* server, TreeServerList &list)
166 if (list.find(server) == list.end())
167 list[server] = server;
170 /* returns a list of DIRECT servernames for a specific channel */
171 void SpanningTreeUtilities::GetListOfServersForChannel(Channel* c, TreeServerList &list, char status, const CUList &exempt_list)
173 CUList *ulist = c->GetUsers();
175 for (CUList::iterator i = ulist->begin(); i != ulist->end(); i++)
177 if (IS_LOCAL(i->first))
180 if (status && !strchr(c->GetAllPrefixChars(i->first), status))
183 if (exempt_list.find(i->first) == exempt_list.end())
185 TreeServer* best = this->BestRouteTo(i->first->server);
187 AddThisServer(best,list);
193 bool SpanningTreeUtilities::DoOneToAllButSenderRaw(const std::string &data, const std::string &omit, const std::string &prefix, const irc::string &command, std::deque<std::string> ¶ms)
196 TreeServer* omitroute = this->BestRouteTo(omit);
197 if ((command == "NOTICE") || (command == "PRIVMSG"))
199 if (params.size() >= 2)
202 if (ServerInstance->Modes->FindPrefix(params[0][0]))
205 params[0] = params[0].substr(1, params[0].length()-1);
207 if ((*(params[0].c_str()) != '#') && (*(params[0].c_str()) != '$'))
209 // special routing for private messages/notices
210 User* d = ServerInstance->FindNick(params[0]);
213 std::deque<std::string> par;
214 par.push_back(params[0]);
215 par.push_back(":"+params[1]);
216 this->DoOneToOne(prefix,command.c_str(),par,d->server);
220 else if (*(params[0].c_str()) == '$')
222 std::deque<std::string> par;
223 par.push_back(params[0]);
224 par.push_back(":"+params[1]);
225 this->DoOneToAllButSender(prefix,command.c_str(),par,omitroute->GetName());
230 Channel* c = ServerInstance->FindChan(params[0]);
231 User* u = ServerInstance->FindNick(prefix);
236 FOREACH_MOD(I_OnBuildExemptList, OnBuildExemptList((command == "PRIVMSG" ? MSG_PRIVMSG : MSG_NOTICE), c, u, pfx, elist, params[1]));
237 GetListOfServersForChannel(c,list,pfx,elist);
239 for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
241 TreeSocket* Sock = i->second->GetSocket();
242 if ((Sock) && (i->second->GetName() != omit) && (omitroute != i->second))
244 Sock->WriteLine(data);
252 unsigned int items =this->TreeRoot->ChildCount();
253 for (unsigned int x = 0; x < items; x++)
255 TreeServer* Route = this->TreeRoot->GetChild(x);
256 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
258 TreeSocket* Sock = Route->GetSocket();
260 Sock->WriteLine(data);
266 bool SpanningTreeUtilities::DoOneToAllButSender(const std::string &prefix, const std::string &command, std::deque<std::string> ¶ms, std::string omit)
268 TreeServer* omitroute = this->BestRouteTo(omit);
269 std::string FullLine = ":" + prefix + " " + command;
270 unsigned int words = params.size();
271 for (unsigned int x = 0; x < words; x++)
273 FullLine = FullLine + " " + params[x];
275 unsigned int items = this->TreeRoot->ChildCount();
276 for (unsigned int x = 0; x < items; x++)
278 TreeServer* Route = this->TreeRoot->GetChild(x);
280 // The route has a socket (its a direct connection)
281 // The route isnt the one to be omitted
282 // The route isnt the path to the one to be omitted
283 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
285 TreeSocket* Sock = Route->GetSocket();
287 Sock->WriteLine(FullLine);
293 bool SpanningTreeUtilities::DoOneToMany(const std::string &prefix, const std::string &command, std::deque<std::string> ¶ms)
295 std::string FullLine = ":" + prefix + " " + command;
296 unsigned int words = params.size();
297 for (unsigned int x = 0; x < words; x++)
299 FullLine = FullLine + " " + params[x];
301 unsigned int items = this->TreeRoot->ChildCount();
302 for (unsigned int x = 0; x < items; x++)
304 TreeServer* Route = this->TreeRoot->GetChild(x);
305 if (Route && Route->GetSocket())
307 TreeSocket* Sock = Route->GetSocket();
309 Sock->WriteLine(FullLine);
315 bool SpanningTreeUtilities::DoOneToMany(const char* prefix, const char* command, std::deque<std::string> ¶ms)
317 std::string spfx = prefix;
318 std::string scmd = command;
319 return this->DoOneToMany(spfx, scmd, params);
322 bool SpanningTreeUtilities::DoOneToAllButSender(const char* prefix, const char* command, std::deque<std::string> ¶ms, std::string omit)
324 std::string spfx = prefix;
325 std::string scmd = command;
326 return this->DoOneToAllButSender(spfx, scmd, params, omit);
329 bool SpanningTreeUtilities::DoOneToOne(const std::string &prefix, const std::string &command, std::deque<std::string> ¶ms, std::string target)
331 TreeServer* Route = this->BestRouteTo(target);
334 std::string FullLine = ":" + prefix + " " + command;
335 unsigned int words = params.size();
336 for (unsigned int x = 0; x < words; x++)
338 FullLine = FullLine + " " + params[x];
340 if (Route && Route->GetSocket())
342 TreeSocket* Sock = Route->GetSocket();
344 Sock->WriteLine(FullLine);
354 void SpanningTreeUtilities::RefreshIPCache()
357 for (std::vector<Link>::iterator L = LinkBlocks.begin(); L != LinkBlocks.end(); L++)
359 if (L->IPAddr.empty() || L->RecvPass.empty() || L->SendPass.empty() || L->Name.empty() || !L->Port)
363 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"m_spanningtree: Ignoring a malformed link block (all link blocks require a name!)");
367 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"m_spanningtree: Ignoring a link block missing recvpass, sendpass, port or ipaddr.");
370 /* Invalid link block */
374 ValidIPs.push_back(L->IPAddr);
376 if (L->AllowMask.length())
377 ValidIPs.push_back(L->AllowMask);
379 /* Needs resolving */
381 QueryType start_type = DNS_QUERY_A;
383 start_type = DNS_QUERY_AAAA;
384 if (strchr(L->IPAddr.c_str(),':'))
387 if (inet_pton(AF_INET6, L->IPAddr.c_str(), &n) < 1)
394 if (inet_aton(L->IPAddr.c_str(),&n) < 1)
403 SecurityIPResolver* sr = new SecurityIPResolver((Module*)this->Creator, this, ServerInstance, L->IPAddr, *L, cached, start_type);
404 ServerInstance->AddResolver(sr, cached);
413 void SpanningTreeUtilities::ReadConfiguration(bool rebind)
415 ConfigReader* Conf = new ConfigReader(ServerInstance);
418 for (unsigned int i = 0; i < Bindings.size(); i++)
420 ServerInstance->SE->DelFd(Bindings[i]);
421 Bindings[i]->Close();
423 ServerInstance->BufferedSocketCull();
426 for (int j = 0; j < Conf->Enumerate("bind"); j++)
428 std::string Type = Conf->ReadValue("bind","type",j);
429 std::string IP = Conf->ReadValue("bind","address",j);
430 std::string Port = Conf->ReadValue("bind","port",j);
431 std::string transport = Conf->ReadValue("bind","transport",j);
432 if (Type == "servers")
434 irc::portparser portrange(Port, false);
440 while ((portno = portrange.GetToken()))
442 if ((!transport.empty()) && (hooks.find(transport.c_str()) == hooks.end()))
444 throw CoreException("Can't find transport type '"+transport+"' for port "+IP+":"+Port+" - maybe you forgot to load it BEFORE m_spanningtree in your config file?");
448 TreeSocket* listener = new TreeSocket(this, ServerInstance, IP.c_str(), portno, true, 10, transport.empty() ? NULL : hooks[transport.c_str()]);
449 if (listener->GetState() == I_LISTENING)
451 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"m_spanningtree: Binding server port %s:%d successful!", IP.c_str(), portno);
452 Bindings.push_back(listener);
456 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"m_spanningtree: Warning: Failed to bind server port: %s:%d: %s",IP.c_str(), portno, strerror(errno));
463 FlatLinks = Conf->ReadFlag("security","flatlinks",0);
464 HideULines = Conf->ReadFlag("security","hideulines",0);
465 AnnounceTSChange = Conf->ReadFlag("options","announcets",0);
466 ChallengeResponse = !Conf->ReadFlag("security", "disablehmac", 0);
467 quiet_bursts = Conf->ReadFlag("performance", "quietbursts", 0);
468 PingWarnTime = Conf->ReadInteger("options", "pingwarning", 0, true);
469 PingFreq = Conf->ReadInteger("options", "serverpingfreq", 0, true);
474 if (PingWarnTime < 0 || PingWarnTime > PingFreq - 1)
479 for (int j = 0; j < Conf->Enumerate("link"); j++)
482 std::string Allow = Conf->ReadValue("link", "allowmask", j);
483 L.Name = (Conf->ReadValue("link", "name", j)).c_str();
485 L.IPAddr = Conf->ReadValue("link", "ipaddr", j);
486 L.FailOver = Conf->ReadValue("link", "failover", j).c_str();
487 L.Port = Conf->ReadInteger("link", "port", j, true);
488 L.SendPass = Conf->ReadValue("link", "sendpass", j);
489 L.RecvPass = Conf->ReadValue("link", "recvpass", j);
490 L.AutoConnect = Conf->ReadInteger("link", "autoconnect", j, true);
491 L.HiddenFromStats = Conf->ReadFlag("link", "statshidden", j);
492 L.Timeout = Conf->ReadInteger("link", "timeout", j, true);
493 L.Hook = Conf->ReadValue("link", "transport", j);
494 L.Bind = Conf->ReadValue("link", "bind", j);
495 L.Hidden = Conf->ReadFlag("link", "hidden", j);
497 if ((!L.Hook.empty()) && (hooks.find(L.Hook.c_str()) == hooks.end()))
499 throw CoreException("Can't find transport type '"+L.Hook+"' for link '"+assign(L.Name)+"' - maybe you forgot to load it BEFORE m_spanningtree in your config file? Skipping <link> tag completely.");
504 L.NextConnectTime = time(NULL) + L.AutoConnect;
506 if (L.Name.find('.') == std::string::npos)
507 throw CoreException("The link name '"+assign(L.Name)+"' is invalid and must contain at least one '.' character");
509 if (L.Name.length() > 64)
510 throw CoreException("The link name '"+assign(L.Name)+"' is longer than 64 characters!");
512 if ((!L.IPAddr.empty()) && (!L.RecvPass.empty()) && (!L.SendPass.empty()) && (!L.Name.empty()) && (L.Port))
515 ValidIPs.push_back(Allow);
517 ValidIPs.push_back(L.IPAddr);
519 /* Needs resolving */
521 QueryType start_type = DNS_QUERY_A;
523 start_type = DNS_QUERY_AAAA;
524 if (strchr(L.IPAddr.c_str(),':'))
527 if (inet_pton(AF_INET6, L.IPAddr.c_str(), &n) < 1)
533 if (inet_aton(L.IPAddr.c_str(),&n) < 1)
538 if (inet_aton(L.IPAddr.c_str(),&n) < 1)
547 SecurityIPResolver* sr = new SecurityIPResolver((Module*)this->Creator, this, ServerInstance, L.IPAddr, L, cached, start_type);
548 ServerInstance->AddResolver(sr, cached);
557 if (L.IPAddr.empty())
560 ValidIPs.push_back("*");
561 ServerInstance->Logs->Log("m_spanningtree",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.");
564 if (L.RecvPass.empty())
566 throw CoreException("Invalid configuration for server '"+assign(L.Name)+"', recvpass not defined!");
569 if (L.SendPass.empty())
571 throw CoreException("Invalid configuration for server '"+assign(L.Name)+"', sendpass not defined!");
576 throw CoreException("Invalid configuration, link tag without a name! IP address: "+L.IPAddr);
581 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"Configuration warning: Link block " + assign(L.Name) + " has no port defined, you will not be able to /connect it.");
585 LinkBlocks.push_back(L);
590 void SpanningTreeUtilities::DoFailOver(Link* x)
592 if (x->FailOver.length())
594 if (x->FailOver == x->Name)
596 Creator->RemoteMessage(NULL,"FAILOVER: Some muppet configured the failover for server \002%s\002 to point at itself. Not following it!", x->Name.c_str());
599 Link* TryThisOne = this->FindLink(x->FailOver.c_str());
602 TreeServer* CheckDupe = this->FindServer(x->FailOver.c_str());
605 ServerInstance->Logs->Log("m_spanningtree",DEBUG,"Skipping existing failover: %s", x->FailOver.c_str());
609 Creator->RemoteMessage(NULL,"FAILOVER: Trying failover link for \002%s\002: \002%s\002...", x->Name.c_str(), TryThisOne->Name.c_str());
610 Creator->ConnectServer(TryThisOne);
615 Creator->RemoteMessage(NULL,"FAILOVER: Invalid failover server specified for server \002%s\002, will not follow!", x->Name.c_str());
620 Link* SpanningTreeUtilities::FindLink(const std::string& name)
622 for (std::vector<Link>::iterator x = LinkBlocks.begin(); x < LinkBlocks.end(); x++)
624 if (InspIRCd::Match(x->Name.c_str(), name.c_str()))