1 /* +------------------------------------+
2 * | Inspire Internet Relay Chat Daemon |
3 * +------------------------------------+
5 * InspIRCd: (C) 2002-2007 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"
20 #include "transport.h"
21 #include "socketengine.h"
23 #include "m_spanningtree/main.h"
24 #include "m_spanningtree/utils.h"
25 #include "m_spanningtree/treeserver.h"
26 #include "m_spanningtree/link.h"
27 #include "m_spanningtree/treesocket.h"
28 #include "m_spanningtree/resolvers.h"
30 /* $ModDep: m_spanningtree/timesynctimer.h m_spanningtree/resolvers.h m_spanningtree/main.h m_spanningtree/utils.h m_spanningtree/treeserver.h m_spanningtree/link.h m_spanningtree/treesocket.h */
32 bool SpanningTreeUtilities::IsSID(const std::string &str)
34 /* Returns true if the string given is exactly 3 characters long,
35 * starts with a digit, and has no '.' in the other 2
37 return ((str.length() == 3) && isdigit(str[0]) && (str[1] != '.' && str[2] != '.'));
40 /** Yay for fast searches!
41 * This is hundreds of times faster than recursion
42 * or even scanning a linked list, especially when
43 * there are more than a few servers to deal with.
46 TreeServer* SpanningTreeUtilities::FindServer(const std::string &ServerName)
48 if (IsSID(ServerName))
49 return this->FindServerID(ServerName);
51 server_hash::iterator iter = serverlist.find(ServerName.c_str());
52 if (iter != serverlist.end())
62 TreeServer* SpanningTreeUtilities::FindRemoteBurstServer(TreeServer* Server)
64 server_hash::iterator iter = RemoteServersBursting.find(Server->GetName().c_str());
65 if (iter != RemoteServersBursting.end())
71 TreeSocket* SpanningTreeUtilities::FindBurstingServer(const std::string &ServerName)
73 std::map<irc::string,TreeSocket*>::iterator iter;
74 iter = burstingserverlist.find(ServerName.c_str());
75 if (iter != burstingserverlist.end())
85 void SpanningTreeUtilities::SetRemoteBursting(TreeServer* Server, bool bursting)
87 server_hash::iterator iter = RemoteServersBursting.find(Server->GetName().c_str());
90 if (iter == RemoteServersBursting.end())
91 RemoteServersBursting.insert(make_pair(Server->GetName(), Server));
96 if (iter != RemoteServersBursting.end())
97 RemoteServersBursting.erase(iter);
100 ServerInstance->Log(DEBUG,"Server %s is %sbursting nicknames", Server->GetName().c_str(), bursting ? "" : "no longer ");
103 void SpanningTreeUtilities::AddBurstingServer(const std::string &ServerName, TreeSocket* s)
105 std::map<irc::string,TreeSocket*>::iterator iter = burstingserverlist.find(ServerName.c_str());
106 if (iter == burstingserverlist.end())
107 burstingserverlist[ServerName.c_str()] = s;
110 void SpanningTreeUtilities::DelBurstingServer(TreeSocket* s)
112 for (std::map<irc::string,TreeSocket*>::iterator iter = burstingserverlist.begin(); iter != burstingserverlist.end(); iter++)
114 if (iter->second == s)
116 burstingserverlist.erase(iter);
122 /** Returns the locally connected server we must route a
123 * message through to reach server 'ServerName'. This
124 * only applies to one-to-one and not one-to-many routing.
125 * See the comments for the constructor of TreeServer
128 TreeServer* SpanningTreeUtilities::BestRouteTo(const std::string &ServerName)
130 if (ServerName.c_str() == TreeRoot->GetName())
132 TreeServer* Found = FindServer(ServerName);
135 return Found->GetRoute();
143 /** Find the first server matching a given glob mask.
144 * Theres no find-using-glob method of hash_map [awwww :-(]
145 * so instead, we iterate over the list using an iterator
146 * and match each one until we get a hit. Yes its slow,
149 TreeServer* SpanningTreeUtilities::FindServerMask(const std::string &ServerName)
151 for (server_hash::iterator i = serverlist.begin(); i != serverlist.end(); i++)
153 if (match(i->first.c_str(),ServerName.c_str()))
159 TreeServer* SpanningTreeUtilities::FindServerID(const std::string &id)
161 ServerInstance->Log(DEBUG,"Looking for id: %s", id.c_str());
162 server_hash::iterator iter = sidlist.find(id);
163 if (iter != sidlist.end())
169 /* A convenient wrapper that returns true if a server exists */
170 bool SpanningTreeUtilities::IsServer(const std::string &ServerName)
172 return (FindServer(ServerName) != NULL);
175 SpanningTreeUtilities::SpanningTreeUtilities(InspIRCd* Instance, ModuleSpanningTree* C) : ServerInstance(Instance), Creator(C)
181 OurSID += (char)((Instance->Config->sid / 100) + 48);
182 OurSID += (char)((Instance->Config->sid / 10) % 10 + 48);
183 OurSID += (char)(Instance->Config->sid % 10 + 48);
187 ServerInstance->Log(DEBUG, "SpanningTreeUtilities: SID: %s", OurSID.c_str());
189 this->TreeRoot = new TreeServer(this, ServerInstance, ServerInstance->Config->ServerName, ServerInstance->Config->ServerDesc, OurSID);
191 modulelist* ml = ServerInstance->FindInterface("InspSocketHook");
193 /* Did we find any modules? */
196 /* Yes, enumerate them all to find out the hook name */
197 for (modulelist::iterator m = ml->begin(); m != ml->end(); m++)
199 /* Make a request to it for its name, its implementing
200 * InspSocketHook so we know its safe to do this
202 std::string name = InspSocketNameRequest((Module*)Creator, *m).Send();
203 /* Build a map of them */
204 hooks[name.c_str()] = *m;
205 hooknames.push_back(name);
209 this->ReadConfiguration(true);
212 SpanningTreeUtilities::~SpanningTreeUtilities()
214 for (unsigned int i = 0; i < Bindings.size(); i++)
216 ServerInstance->SE->DelFd(Bindings[i]);
217 Bindings[i]->Close();
219 while (TreeRoot->ChildCount())
221 TreeServer* child_server = TreeRoot->GetChild(0);
224 TreeSocket* sock = child_server->GetSocket();
225 ServerInstance->SE->DelFd(sock);
230 ServerInstance->InspSocketCull();
233 void SpanningTreeUtilities::AddThisServer(TreeServer* server, TreeServerList &list)
235 if (list.find(server) == list.end())
236 list[server] = server;
239 /* returns a list of DIRECT servernames for a specific channel */
240 void SpanningTreeUtilities::GetListOfServersForChannel(chanrec* c, TreeServerList &list, char status, const CUList &exempt_list)
246 ulist = c->GetOppedUsers();
249 ulist = c->GetHalfoppedUsers();
252 ulist = c->GetVoicedUsers();
255 ulist = c->GetUsers();
258 for (CUList::iterator i = ulist->begin(); i != ulist->end(); i++)
260 if ((i->first->GetFd() < 0) && (exempt_list.find(i->first) == exempt_list.end()))
262 TreeServer* best = this->BestRouteTo(i->first->server);
264 AddThisServer(best,list);
270 bool SpanningTreeUtilities::DoOneToAllButSenderRaw(const std::string &data, const std::string &omit, const std::string &prefix, const irc::string &command, std::deque<std::string> ¶ms)
273 TreeServer* omitroute = this->BestRouteTo(omit);
274 if ((command == "NOTICE") || (command == "PRIVMSG"))
276 if (params.size() >= 2)
279 if ((*(params[0].c_str()) == '@') || (*(params[0].c_str()) == '%') || (*(params[0].c_str()) == '+'))
282 params[0] = params[0].substr(1, params[0].length()-1);
284 if ((*(params[0].c_str()) != '#') && (*(params[0].c_str()) != '$'))
286 // special routing for private messages/notices
287 userrec* d = ServerInstance->FindNick(params[0]);
290 std::deque<std::string> par;
291 par.push_back(params[0]);
292 par.push_back(":"+params[1]);
293 this->DoOneToOne(prefix,command.c_str(),par,d->server);
297 else if (*(params[0].c_str()) == '$')
299 std::deque<std::string> par;
300 par.push_back(params[0]);
301 par.push_back(":"+params[1]);
302 this->DoOneToAllButSender(prefix,command.c_str(),par,omitroute->GetName());
307 chanrec* c = ServerInstance->FindChan(params[0]);
308 userrec* u = ServerInstance->FindNick(prefix);
313 FOREACH_MOD(I_OnBuildExemptList, OnBuildExemptList((command == "PRIVMSG" ? MSG_PRIVMSG : MSG_NOTICE), c, u, pfx, elist));
314 GetListOfServersForChannel(c,list,pfx,elist);
316 for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
318 TreeSocket* Sock = i->second->GetSocket();
319 if ((Sock) && (i->second->GetName() != omit) && (omitroute != i->second))
321 Sock->WriteLine(data);
329 unsigned int items =this->TreeRoot->ChildCount();
330 for (unsigned int x = 0; x < items; x++)
332 TreeServer* Route = this->TreeRoot->GetChild(x);
333 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
335 TreeSocket* Sock = Route->GetSocket();
337 Sock->WriteLine(data);
343 bool SpanningTreeUtilities::DoOneToAllButSender(const std::string &prefix, const std::string &command, std::deque<std::string> ¶ms, std::string omit)
345 TreeServer* omitroute = this->BestRouteTo(omit);
346 std::string FullLine = ":" + prefix + " " + command;
347 unsigned int words = params.size();
348 for (unsigned int x = 0; x < words; x++)
350 FullLine = FullLine + " " + params[x];
352 unsigned int items = this->TreeRoot->ChildCount();
353 for (unsigned int x = 0; x < items; x++)
355 TreeServer* Route = this->TreeRoot->GetChild(x);
357 // The route has a socket (its a direct connection)
358 // The route isnt the one to be omitted
359 // The route isnt the path to the one to be omitted
360 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
362 TreeSocket* Sock = Route->GetSocket();
364 Sock->WriteLine(FullLine);
370 bool SpanningTreeUtilities::DoOneToMany(const std::string &prefix, const std::string &command, std::deque<std::string> ¶ms)
372 std::string FullLine = ":" + prefix + " " + command;
373 unsigned int words = params.size();
374 for (unsigned int x = 0; x < words; x++)
376 FullLine = FullLine + " " + params[x];
378 unsigned int items = this->TreeRoot->ChildCount();
379 for (unsigned int x = 0; x < items; x++)
381 TreeServer* Route = this->TreeRoot->GetChild(x);
382 if (Route && Route->GetSocket())
384 TreeSocket* Sock = Route->GetSocket();
386 Sock->WriteLine(FullLine);
392 bool SpanningTreeUtilities::DoOneToMany(const char* prefix, const char* command, std::deque<std::string> ¶ms)
394 std::string spfx = prefix;
395 std::string scmd = command;
396 return this->DoOneToMany(spfx, scmd, params);
399 bool SpanningTreeUtilities::DoOneToAllButSender(const char* prefix, const char* command, std::deque<std::string> ¶ms, std::string omit)
401 std::string spfx = prefix;
402 std::string scmd = command;
403 return this->DoOneToAllButSender(spfx, scmd, params, omit);
406 bool SpanningTreeUtilities::DoOneToOne(const std::string &prefix, const std::string &command, std::deque<std::string> ¶ms, std::string target)
408 TreeServer* Route = this->BestRouteTo(target);
411 std::string FullLine = ":" + prefix + " " + command;
412 unsigned int words = params.size();
413 for (unsigned int x = 0; x < words; x++)
415 FullLine = FullLine + " " + params[x];
417 if (Route && Route->GetSocket())
419 TreeSocket* Sock = Route->GetSocket();
421 Sock->WriteLine(FullLine);
431 void SpanningTreeUtilities::RefreshIPCache()
434 for (std::vector<Link>::iterator L = LinkBlocks.begin(); L != LinkBlocks.end(); L++)
436 if ((!L->IPAddr.empty()) && (!L->RecvPass.empty()) && (!L->SendPass.empty()) && (!L->Name.empty()) && (L->Port))
438 ValidIPs.push_back(L->IPAddr);
440 if (L->AllowMask.length())
441 ValidIPs.push_back(L->AllowMask);
443 /* Needs resolving */
445 QueryType start_type = DNS_QUERY_A;
447 start_type = DNS_QUERY_AAAA;
448 if (strchr(L->IPAddr.c_str(),':'))
451 if (inet_pton(AF_INET6, L->IPAddr.c_str(), &n) < 1)
458 if (inet_aton(L->IPAddr.c_str(),&n) < 1)
466 SecurityIPResolver* sr = new SecurityIPResolver((Module*)this->Creator, this, ServerInstance, L->IPAddr, *L, cached, start_type);
467 ServerInstance->AddResolver(sr, cached);
477 void SpanningTreeUtilities::ReadConfiguration(bool rebind)
479 ConfigReader* Conf = new ConfigReader(ServerInstance);
482 for (int j = 0; j < Conf->Enumerate("bind"); j++)
484 std::string Type = Conf->ReadValue("bind","type",j);
485 std::string IP = Conf->ReadValue("bind","address",j);
486 std::string Port = Conf->ReadValue("bind","port",j);
487 std::string transport = Conf->ReadValue("bind","transport",j);
488 if (Type == "servers")
490 irc::portparser portrange(Port, false);
492 while ((portno = portrange.GetToken()))
497 if ((!transport.empty()) && (hooks.find(transport.c_str()) == hooks.end()))
499 ServerInstance->Log(DEFAULT,"m_spanningtree: WARNING: Can't find transport type '%s' for port %s:%s - maybe you forgot to load it BEFORE m_spanningtree in your config file? - Skipping this port binding", transport.c_str(), IP.c_str(), Port.c_str());
503 TreeSocket* listener = new TreeSocket(this, ServerInstance, IP.c_str(), portno, true, 10, transport.empty() ? NULL : hooks[transport.c_str()]);
504 if (listener->GetState() == I_LISTENING)
506 ServerInstance->Log(DEFAULT,"m_spanningtree: Binding server port %s:%d successful!", IP.c_str(), portno);
507 Bindings.push_back(listener);
511 ServerInstance->Log(DEFAULT,"m_spanningtree: Warning: Failed to bind server port: %s:%d: %s",IP.c_str(), portno, strerror(errno));
518 FlatLinks = Conf->ReadFlag("options","flatlinks",0);
519 HideULines = Conf->ReadFlag("options","hideulines",0);
520 AnnounceTSChange = Conf->ReadFlag("options","announcets",0);
521 EnableTimeSync = Conf->ReadFlag("timesync","enable",0);
522 MasterTime = Conf->ReadFlag("timesync", "master", 0);
523 ChallengeResponse = !Conf->ReadFlag("options", "disablehmac", 0);
524 quiet_bursts = Conf->ReadFlag("options", "quietbursts", 0);
525 PingWarnTime = Conf->ReadInteger("options", "pingwarning", 0, true);
526 PingFreq = Conf->ReadInteger("options", "serverpingfreq", 0, true);
531 if (PingWarnTime < 0 || PingWarnTime > PingFreq - 1)
536 for (int j = 0; j < Conf->Enumerate("link"); j++)
539 std::string Allow = Conf->ReadValue("link", "allowmask", j);
540 L.Name = (Conf->ReadValue("link", "name", j)).c_str();
542 L.IPAddr = Conf->ReadValue("link", "ipaddr", j);
543 L.FailOver = Conf->ReadValue("link", "failover", j).c_str();
544 L.Port = Conf->ReadInteger("link", "port", j, true);
545 L.SendPass = Conf->ReadValue("link", "sendpass", j);
546 L.RecvPass = Conf->ReadValue("link", "recvpass", j);
547 L.AutoConnect = Conf->ReadInteger("link", "autoconnect", j, true);
548 L.HiddenFromStats = Conf->ReadFlag("link", "statshidden", j);
549 L.Timeout = Conf->ReadInteger("link", "timeout", j, true);
550 L.Hook = Conf->ReadValue("link", "transport", j);
551 L.Bind = Conf->ReadValue("link", "bind", j);
552 L.Hidden = Conf->ReadFlag("link", "hidden", j);
554 if ((!L.Hook.empty()) && (hooks.find(L.Hook.c_str()) == hooks.end()))
556 ServerInstance->Log(DEFAULT,"m_spanningtree: WARNING: Can't find transport type '%s' for link '%s' - maybe you forgot to load it BEFORE m_spanningtree in your config file? Skipping <link> tag completely.",
557 L.Hook.c_str(), L.Name.c_str());
562 L.NextConnectTime = time(NULL) + L.AutoConnect;
563 /* Bugfix by brain, do not allow people to enter bad configurations */
564 if (L.Name != ServerInstance->Config->ServerName)
566 if ((!L.IPAddr.empty()) && (!L.RecvPass.empty()) && (!L.SendPass.empty()) && (!L.Name.empty()) && (L.Port))
568 ValidIPs.push_back(L.IPAddr);
571 ValidIPs.push_back(Allow);
573 /* Needs resolving */
575 QueryType start_type = DNS_QUERY_A;
577 start_type = DNS_QUERY_AAAA;
578 if (strchr(L.IPAddr.c_str(),':'))
581 if (inet_pton(AF_INET6, L.IPAddr.c_str(), &n) < 1)
587 if (inet_aton(L.IPAddr.c_str(),&n) < 1)
592 if (inet_aton(L.IPAddr.c_str(),&n) < 1)
601 SecurityIPResolver* sr = new SecurityIPResolver((Module*)this->Creator, this, ServerInstance, L.IPAddr, L, cached, start_type);
602 ServerInstance->AddResolver(sr, cached);
609 LinkBlocks.push_back(L);
613 if (L.IPAddr.empty())
615 ServerInstance->Log(DEFAULT,"Invalid configuration for server '%s', IP address not defined!",L.Name.c_str());
617 else if (L.RecvPass.empty())
619 ServerInstance->Log(DEFAULT,"Invalid configuration for server '%s', recvpass not defined!",L.Name.c_str());
621 else if (L.SendPass.empty())
623 ServerInstance->Log(DEFAULT,"Invalid configuration for server '%s', sendpass not defined!",L.Name.c_str());
625 else if (L.Name.empty())
627 ServerInstance->Log(DEFAULT,"Invalid configuration, link tag without a name!");
631 ServerInstance->Log(DEFAULT,"Invalid configuration for server '%s', no port specified!",L.Name.c_str());
637 ServerInstance->Log(DEFAULT,"Invalid configuration for server '%s', link tag has the same server name as the local server!",L.Name.c_str());
643 void SpanningTreeUtilities::DoFailOver(Link* x)
645 if (x->FailOver.length())
647 if (x->FailOver == x->Name)
649 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());
652 Link* TryThisOne = this->FindLink(x->FailOver.c_str());
655 Creator->RemoteMessage(NULL,"FAILOVER: Trying failover link for \002%s\002: \002%s\002...", x->Name.c_str(), TryThisOne->Name.c_str());
656 Creator->ConnectServer(TryThisOne);
660 Creator->RemoteMessage(NULL,"FAILOVER: Invalid failover server specified for server \002%s\002, will not follow!", x->Name.c_str());
665 Link* SpanningTreeUtilities::FindLink(const std::string& name)
667 for (std::vector<Link>::iterator x = LinkBlocks.begin(); x < LinkBlocks.end(); x++)
669 if (ServerInstance->MatchText(x->Name.c_str(), name.c_str()))