]> git.netwichtig.de Git - user/henk/code/inspircd.git/blob - src/modules/m_spanningtree/utils.cpp
Add explicit reference-counting base class
[user/henk/code/inspircd.git] / src / modules / m_spanningtree / utils.cpp
1 /*       +------------------------------------+
2  *       | Inspire Internet Relay Chat Daemon |
3  *       +------------------------------------+
4  *
5  *  InspIRCd: (C) 2002-2009 InspIRCd Development Team
6  * See: http://wiki.inspircd.org/Credits
7  *
8  * This program is free but copyrighted software; see
9  *            the file COPYING for details.
10  *
11  * ---------------------------------------------------
12  */
13
14 #include "inspircd.h"
15 #include "socket.h"
16 #include "xline.h"
17 #include "../transport.h"
18 #include "socketengine.h"
19
20 #include "main.h"
21 #include "utils.h"
22 #include "treeserver.h"
23 #include "link.h"
24 #include "treesocket.h"
25 #include "resolvers.h"
26
27 /* $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 */
28
29 /* Create server sockets off a listener. */
30 void ServerSocketListener::OnAcceptReady(int newsock)
31 {
32         bool found = false;
33         int port;
34         std::string incomingip;
35         irc::sockets::satoap(&client, incomingip, port);
36         char *ip = const_cast<char*>(incomingip.c_str());
37
38         found = (std::find(Utils->ValidIPs.begin(), Utils->ValidIPs.end(), ip) != Utils->ValidIPs.end());
39         if (!found)
40         {
41                 for (std::vector<std::string>::iterator i = Utils->ValidIPs.begin(); i != Utils->ValidIPs.end(); i++)
42                 {
43                         if (*i == "*" || irc::sockets::MatchCIDR(ip, *i))
44                         {
45                                 found = true;
46                                 break;
47                         }
48                 }
49
50                 if (!found)
51                 {
52                         ServerInstance->SNO->WriteToSnoMask('l', "Server connection from %s denied (no link blocks with that IP address)", ip);
53                         ServerInstance->SE->Close(newsock);
54                         return;
55                 }
56         }
57
58         /* we don't need to do anything with the pointer, creating it stores it in the necessary places */
59         TreeSocket* ts = new TreeSocket(Utils, newsock, ip, NULL, Hook);
60
61         if (Hook)
62                 Hook->OnStreamSocketAccept(ts, &client, &server);
63
64         return;
65 }
66
67 /** Yay for fast searches!
68  * This is hundreds of times faster than recursion
69  * or even scanning a linked list, especially when
70  * there are more than a few servers to deal with.
71  * (read as: lots).
72  */
73 TreeServer* SpanningTreeUtilities::FindServer(const std::string &ServerName)
74 {
75         if (ServerInstance->IsSID(ServerName))
76                 return this->FindServerID(ServerName);
77
78         server_hash::iterator iter = serverlist.find(ServerName.c_str());
79         if (iter != serverlist.end())
80         {
81                 return iter->second;
82         }
83         else
84         {
85                 return NULL;
86         }
87 }
88
89 /** Returns the locally connected server we must route a
90  * message through to reach server 'ServerName'. This
91  * only applies to one-to-one and not one-to-many routing.
92  * See the comments for the constructor of TreeServer
93  * for more details.
94  */
95 TreeServer* SpanningTreeUtilities::BestRouteTo(const std::string &ServerName)
96 {
97         if (ServerName.c_str() == TreeRoot->GetName() || ServerName == ServerInstance->Config->GetSID())
98                 return NULL;
99         TreeServer* Found = FindServer(ServerName);
100         if (Found)
101         {
102                 return Found->GetRoute();
103         }
104         else
105         {
106                 // Cheat a bit. This allows for (better) working versions of routing commands with nick based prefixes, without hassle
107                 User *u = ServerInstance->FindNick(ServerName);
108                 if (u)
109                 {
110                         Found = FindServer(u->server);
111                         if (Found)
112                                 return Found->GetRoute();
113                 }
114
115                 return NULL;
116         }
117 }
118
119 /** Find the first server matching a given glob mask.
120  * Theres no find-using-glob method of hash_map [awwww :-(]
121  * so instead, we iterate over the list using an iterator
122  * and match each one until we get a hit. Yes its slow,
123  * deal with it.
124  */
125 TreeServer* SpanningTreeUtilities::FindServerMask(const std::string &ServerName)
126 {
127         for (server_hash::iterator i = serverlist.begin(); i != serverlist.end(); i++)
128         {
129                 if (InspIRCd::Match(i->first,ServerName))
130                         return i->second;
131         }
132         return NULL;
133 }
134
135 TreeServer* SpanningTreeUtilities::FindServerID(const std::string &id)
136 {
137         server_hash::iterator iter = sidlist.find(id);
138         if (iter != sidlist.end())
139                 return iter->second;
140         else
141                 return NULL;
142 }
143
144 /* A convenient wrapper that returns true if a server exists */
145 bool SpanningTreeUtilities::IsServer(const std::string &ServerName)
146 {
147         return (FindServer(ServerName) != NULL);
148 }
149
150 SpanningTreeUtilities::SpanningTreeUtilities(ModuleSpanningTree* C) : Creator(C)
151 {
152         ServerInstance->Logs->Log("m_spanningtree",DEBUG,"***** Using SID for hash: %s *****", ServerInstance->Config->GetSID().c_str());
153
154         this->TreeRoot = new TreeServer(this, ServerInstance->Config->ServerName, ServerInstance->Config->ServerDesc, ServerInstance->Config->GetSID());
155         ServerUser = new FakeUser(TreeRoot->GetID());
156
157         this->ReadConfiguration(true);
158 }
159
160 bool SpanningTreeUtilities::cull()
161 {
162         for (unsigned int i = 0; i < Bindings.size(); i++)
163         {
164                 Bindings[i]->cull();
165         }
166
167         while (TreeRoot->ChildCount())
168         {
169                 TreeServer* child_server = TreeRoot->GetChild(0);
170                 if (child_server)
171                 {
172                         TreeSocket* sock = child_server->GetSocket();
173                         sock->Close();
174                 }
175         }
176
177         ServerUser->uuid = TreeRoot->GetID();
178         if (ServerUser->cull())
179                 delete ServerUser;
180         return true;
181 }
182
183 SpanningTreeUtilities::~SpanningTreeUtilities()
184 {
185         for (unsigned int i = 0; i < Bindings.size(); i++)
186         {
187                 delete Bindings[i];
188         }
189
190         delete TreeRoot;
191 }
192
193 void SpanningTreeUtilities::AddThisServer(TreeServer* server, TreeServerList &list)
194 {
195         if (list.find(server) == list.end())
196                 list[server] = server;
197 }
198
199 /* returns a list of DIRECT servernames for a specific channel */
200 void SpanningTreeUtilities::GetListOfServersForChannel(Channel* c, TreeServerList &list, char status, const CUList &exempt_list)
201 {
202         const UserMembList *ulist = c->GetUsers();
203
204         for (UserMembCIter i = ulist->begin(); i != ulist->end(); i++)
205         {
206                 if (IS_LOCAL(i->first))
207                         continue;
208
209                 if (status && !strchr(c->GetAllPrefixChars(i->first), status))
210                         continue;
211
212                 if (exempt_list.find(i->first) == exempt_list.end())
213                 {
214                         TreeServer* best = this->BestRouteTo(i->first->server);
215                         if (best)
216                                 AddThisServer(best,list);
217                 }
218         }
219         return;
220 }
221
222 bool SpanningTreeUtilities::DoOneToAllButSenderRaw(const std::string &data, const std::string &omit, const std::string &prefix, const irc::string &command, parameterlist &params)
223 {
224         char pfx = 0;
225         TreeServer* omitroute = this->BestRouteTo(omit);
226         if ((command == "NOTICE") || (command == "PRIVMSG"))
227         {
228                 if (params.size() >= 2)
229                 {
230                         /* Prefixes */
231                         if (ServerInstance->Modes->FindPrefix(params[0][0]))
232                         {
233                                 pfx = params[0][0];
234                                 params[0] = params[0].substr(1, params[0].length()-1);
235                         }
236                         if ((*(params[0].c_str()) != '#') && (*(params[0].c_str()) != '$'))
237                         {
238                                 // special routing for private messages/notices
239                                 User* d = ServerInstance->FindNick(params[0]);
240                                 if (d)
241                                 {
242                                         parameterlist par;
243                                         par.push_back(params[0]);
244                                         par.push_back(":"+params[1]);
245                                         this->DoOneToOne(prefix,command.c_str(),par,d->server);
246                                         return true;
247                                 }
248                         }
249                         else if (*(params[0].c_str()) == '$')
250                         {
251                                 parameterlist par;
252                                 par.push_back(params[0]);
253                                 par.push_back(":"+params[1]);
254                                 this->DoOneToAllButSender(prefix,command.c_str(),par,omitroute->GetName());
255                                 return true;
256                         }
257                         else
258                         {
259                                 Channel* c = ServerInstance->FindChan(params[0]);
260                                 User* u = ServerInstance->FindNick(prefix);
261                                 if (c)
262                                 {
263                                         CUList elist;
264                                         TreeServerList list;
265                                         FOREACH_MOD(I_OnBuildExemptList, OnBuildExemptList((command == "PRIVMSG" ? MSG_PRIVMSG : MSG_NOTICE), c, u, pfx, elist, params[1]));
266                                         GetListOfServersForChannel(c,list,pfx,elist);
267
268                                         for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
269                                         {
270                                                 TreeSocket* Sock = i->second->GetSocket();
271                                                 if ((Sock) && (i->second->GetName() != omit) && (omitroute != i->second))
272                                                 {
273                                                         Sock->WriteLine(data);
274                                                 }
275                                         }
276                                         return true;
277                                 }
278                         }
279                 }
280         }
281         unsigned int items =this->TreeRoot->ChildCount();
282         for (unsigned int x = 0; x < items; x++)
283         {
284                 TreeServer* Route = this->TreeRoot->GetChild(x);
285                 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
286                 {
287                         TreeSocket* Sock = Route->GetSocket();
288                         if (Sock)
289                                 Sock->WriteLine(data);
290                 }
291         }
292         return true;
293 }
294
295 bool SpanningTreeUtilities::DoOneToAllButSender(const std::string &prefix, const std::string &command, parameterlist &params, std::string omit)
296 {
297         TreeServer* omitroute = this->BestRouteTo(omit);
298         std::string FullLine = ":" + prefix + " " + command;
299         unsigned int words = params.size();
300         for (unsigned int x = 0; x < words; x++)
301         {
302                 FullLine = FullLine + " " + params[x];
303         }
304         unsigned int items = this->TreeRoot->ChildCount();
305         for (unsigned int x = 0; x < items; x++)
306         {
307                 TreeServer* Route = this->TreeRoot->GetChild(x);
308                 // Send the line IF:
309                 // The route has a socket (its a direct connection)
310                 // The route isnt the one to be omitted
311                 // The route isnt the path to the one to be omitted
312                 if ((Route) && (Route->GetSocket()) && (Route->GetName() != omit) && (omitroute != Route))
313                 {
314                         TreeSocket* Sock = Route->GetSocket();
315                         if (Sock)
316                                 Sock->WriteLine(FullLine);
317                 }
318         }
319         return true;
320 }
321
322 bool SpanningTreeUtilities::DoOneToMany(const std::string &prefix, const std::string &command, parameterlist &params)
323 {
324         std::string FullLine = ":" + prefix + " " + command;
325         unsigned int words = params.size();
326         for (unsigned int x = 0; x < words; x++)
327         {
328                 FullLine = FullLine + " " + params[x];
329         }
330         unsigned int items = this->TreeRoot->ChildCount();
331         for (unsigned int x = 0; x < items; x++)
332         {
333                 TreeServer* Route = this->TreeRoot->GetChild(x);
334                 if (Route && Route->GetSocket())
335                 {
336                         TreeSocket* Sock = Route->GetSocket();
337                         if (Sock)
338                                 Sock->WriteLine(FullLine);
339                 }
340         }
341         return true;
342 }
343
344 bool SpanningTreeUtilities::DoOneToMany(const char* prefix, const char* command, parameterlist &params)
345 {
346         std::string spfx = prefix;
347         std::string scmd = command;
348         return this->DoOneToMany(spfx, scmd, params);
349 }
350
351 bool SpanningTreeUtilities::DoOneToAllButSender(const char* prefix, const char* command, parameterlist &params, std::string omit)
352 {
353         std::string spfx = prefix;
354         std::string scmd = command;
355         return this->DoOneToAllButSender(spfx, scmd, params, omit);
356 }
357
358 bool SpanningTreeUtilities::DoOneToOne(const std::string &prefix, const std::string &command, parameterlist &params, std::string target)
359 {
360         TreeServer* Route = this->BestRouteTo(target);
361         if (Route)
362         {
363                 std::string FullLine = ":" + prefix + " " + command;
364                 unsigned int words = params.size();
365                 for (unsigned int x = 0; x < words; x++)
366                 {
367                         FullLine = FullLine + " " + params[x];
368                 }
369                 if (Route && Route->GetSocket())
370                 {
371                         TreeSocket* Sock = Route->GetSocket();
372                         if (Sock)
373                                 Sock->WriteLine(FullLine);
374                 }
375                 return true;
376         }
377         else
378         {
379                 return false;
380         }
381 }
382
383 void SpanningTreeUtilities::RefreshIPCache()
384 {
385         ValidIPs.clear();
386         for (std::vector<Link>::iterator L = LinkBlocks.begin(); L != LinkBlocks.end(); L++)
387         {
388                 if (L->IPAddr.empty() || L->RecvPass.empty() || L->SendPass.empty() || L->Name.empty() || !L->Port)
389                 {
390                         if (L->Name.empty())
391                         {
392                                 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"m_spanningtree: Ignoring a malformed link block (all link blocks require a name!)");
393                         }
394                         else
395                         {
396                                 ServerInstance->Logs->Log("m_spanningtree",DEFAULT,"m_spanningtree: Ignoring a link block missing recvpass, sendpass, port or ipaddr.");
397                         }
398
399                         /* Invalid link block */
400                         continue;
401                 }
402
403                 ValidIPs.push_back(L->IPAddr);
404
405                 if (L->AllowMask.length())
406                         ValidIPs.push_back(L->AllowMask);
407
408                 /* Needs resolving */
409                 bool ipvalid = true;
410                 QueryType start_type = DNS_QUERY_A;
411                 start_type = DNS_QUERY_AAAA;
412                 if (strchr(L->IPAddr.c_str(),':'))
413                 {
414                         in6_addr n;
415                         if (inet_pton(AF_INET6, L->IPAddr.c_str(), &n) < 1)
416                                 ipvalid = false;
417                 }
418                 else
419                 {
420                         in_addr n;
421                         if (inet_aton(L->IPAddr.c_str(),&n) < 1)
422                                 ipvalid = false;
423                 }
424
425                 if (!ipvalid)
426                 {
427                         try
428                         {
429                                 bool cached;
430                                 SecurityIPResolver* sr = new SecurityIPResolver(Creator, this, L->IPAddr, *L, cached, start_type);
431                                 ServerInstance->AddResolver(sr, cached);
432                         }
433                         catch (...)
434                         {
435                         }
436                 }
437         }
438 }
439
440 void SpanningTreeUtilities::ReadConfiguration(bool rebind)
441 {
442         ConfigReader* Conf = new ConfigReader;
443
444         /* We don't need to worry about these being *unloaded* on the fly, only loaded,
445          * because we 'use' the interface locking the module in memory.
446          */
447         hooks.clear();
448         hooknames.clear();
449         modulelist* ml = ServerInstance->Modules->FindInterface("BufferedSocketHook");
450
451         /* Did we find any modules? */
452         if (ml)
453         {
454                 /* Yes, enumerate them all to find out the hook name */
455                 for (modulelist::iterator m = ml->begin(); m != ml->end(); m++)
456                 {
457                         /* Make a request to it for its name, its implementing
458                          * BufferedSocketHook so we know its safe to do this
459                          */
460                         std::string name = BufferedSocketNameRequest((Module*)Creator, *m).Send();
461                         /* Build a map of them */
462                         hooks[name.c_str()] = *m;
463                         hooknames.push_back(name);
464                 }
465         }
466
467         if (rebind)
468         {
469                 for (unsigned int i = 0; i < Bindings.size(); i++)
470                 {
471                         delete Bindings[i];
472                 }
473                 Bindings.clear();
474
475                 for (int j = 0; j < Conf->Enumerate("bind"); j++)
476                 {
477                         std::string Type = Conf->ReadValue("bind","type",j);
478                         std::string IP = Conf->ReadValue("bind","address",j);
479                         std::string Port = Conf->ReadValue("bind","port",j);
480                         std::string transport = Conf->ReadValue("bind","transport",j);
481                         if (Type == "servers")
482                         {
483                                 irc::portparser portrange(Port, false);
484                                 int portno = -1;
485
486                                 if (IP == "*")
487                                         IP.clear();
488
489                                 while ((portno = portrange.GetToken()))
490                                 {
491                                         if ((!transport.empty()) && (hooks.find(transport.c_str()) ==  hooks.end()))
492                                         {
493                                                 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?");
494                                                 break;
495                                         }
496
497                                         ServerSocketListener *listener = new ServerSocketListener(this, portno, (char *)IP.c_str());
498                                         if (listener->GetFd() == -1)
499                                         {
500                                                 delete listener;
501                                                 continue;
502                                         }
503
504                                         if (!transport.empty())
505                                                 listener->Hook = hooks[transport.c_str()];
506
507                                         Bindings.push_back(listener);
508                                 }
509                         }
510                 }
511         }
512         FlatLinks = Conf->ReadFlag("security","flatlinks",0);
513         HideULines = Conf->ReadFlag("security","hideulines",0);
514         AnnounceTSChange = Conf->ReadFlag("options","announcets",0);
515         AllowOptCommon = Conf->ReadFlag("options", "allowmismatch", 0);
516         ChallengeResponse = !Conf->ReadFlag("security", "disablehmac", 0);
517         quiet_bursts = Conf->ReadFlag("performance", "quietbursts", 0);
518         PingWarnTime = Conf->ReadInteger("options", "pingwarning", 0, true);
519         PingFreq = Conf->ReadInteger("options", "serverpingfreq", 0, true);
520
521         if (PingFreq == 0)
522                 PingFreq = 60;
523
524         if (PingWarnTime < 0 || PingWarnTime > PingFreq - 1)
525                 PingWarnTime = 0;
526
527         AutoconnectBlocks.clear();
528         LinkBlocks.clear();
529         ValidIPs.clear();
530         for (int j = 0; j < Conf->Enumerate("link"); ++j)
531         {
532                 Link L;
533                 std::string Allow = Conf->ReadValue("link", "allowmask", j);
534                 L.Name = (Conf->ReadValue("link", "name", j)).c_str();
535                 L.AllowMask = Allow;
536                 L.IPAddr = Conf->ReadValue("link", "ipaddr", j);
537                 L.Port = Conf->ReadInteger("link", "port", j, true);
538                 L.SendPass = Conf->ReadValue("link", "sendpass", j);
539                 L.RecvPass = Conf->ReadValue("link", "recvpass", j);
540                 L.Fingerprint = Conf->ReadValue("link", "fingerprint", j);
541                 L.HiddenFromStats = Conf->ReadFlag("link", "statshidden", j);
542                 L.Timeout = Conf->ReadInteger("link", "timeout", j, true);
543                 L.Hook = Conf->ReadValue("link", "transport", j);
544                 L.Bind = Conf->ReadValue("link", "bind", j);
545                 L.Hidden = Conf->ReadFlag("link", "hidden", j);
546
547                 if ((!L.Hook.empty()) && (hooks.find(L.Hook.c_str()) ==  hooks.end()))
548                 {
549                         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.");
550                         continue;
551
552                 }
553
554                 if (L.Name.find('.') == std::string::npos)
555                         throw CoreException("The link name '"+assign(L.Name)+"' is invalid and must contain at least one '.' character");
556
557                 if (L.Name.length() > 64)
558                         throw CoreException("The link name '"+assign(L.Name)+"' is longer than 64 characters!");
559
560                 if ((!L.IPAddr.empty()) && (!L.RecvPass.empty()) && (!L.SendPass.empty()) && (!L.Name.empty()) && (L.Port))
561                 {
562                         if (Allow.length())
563                                 ValidIPs.push_back(Allow);
564
565                         ValidIPs.push_back(L.IPAddr);
566
567                         /* Needs resolving */
568                         bool ipvalid = true;
569                         QueryType start_type = DNS_QUERY_A;
570                         start_type = DNS_QUERY_AAAA;
571                         if (strchr(L.IPAddr.c_str(),':'))
572                         {
573                                 in6_addr n;
574                                 if (inet_pton(AF_INET6, L.IPAddr.c_str(), &n) < 1)
575                                         ipvalid = false;
576                         }
577                         else
578                         {
579                                 in_addr n;
580                                 if (inet_aton(L.IPAddr.c_str(),&n) < 1)
581                                         ipvalid = false;
582                         }
583
584                         if (!ipvalid)
585                         {
586                                 try
587                                 {
588                                         bool cached;
589                                         SecurityIPResolver* sr = new SecurityIPResolver(Creator, this, L.IPAddr, L, cached, start_type);
590                                         ServerInstance->AddResolver(sr, cached);
591                                 }
592                                 catch (...)
593                                 {
594                                 }
595                         }
596                 }
597                 else
598                 {
599                         if (L.IPAddr.empty())
600                         {
601                                 L.IPAddr = "*";
602                                 ValidIPs.push_back("*");
603                                 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.");
604                         }
605
606                         if (L.RecvPass.empty())
607                         {
608                                 throw CoreException("Invalid configuration for server '"+assign(L.Name)+"', recvpass not defined!");
609                         }
610
611                         if (L.SendPass.empty())
612                         {
613                                 throw CoreException("Invalid configuration for server '"+assign(L.Name)+"', sendpass not defined!");
614                         }
615
616                         if (L.Name.empty())
617                         {
618                                 throw CoreException("Invalid configuration, link tag without a name! IP address: "+L.IPAddr);
619                         }
620
621                         if (!L.Port)
622                         {
623                                 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.");
624                         }
625                 }
626
627                 LinkBlocks.push_back(L);
628         }
629
630         for (int j = 0; j < Conf->Enumerate("autoconnect"); ++j)
631         {
632                 Autoconnect A;
633                 A.Period = Conf->ReadInteger("autoconnect", "period", j, true);
634                 A.Server = Conf->ReadValue("autoconnect", "server", j);
635                 A.FailOver = Conf->ReadValue("autoconnect", "failover", j).c_str();
636
637                 // Fix: Only trip autoconnects if this wouldn't delay autoconnect..
638                 if (A.NextConnectTime > ((time_t)(ServerInstance->Time() + A.Period)))
639                         A.NextConnectTime = ServerInstance->Time() + A.Period;
640
641                 if (A.Period <= 0)
642                 {
643                         throw CoreException("Invalid configuration for autoconnect, period not a positive integer!");
644                 }
645
646                 if (A.Server.empty())
647                 {
648                         throw CoreException("Invalid configuration for autoconnect, server cannot be empty!");
649                 }
650
651                 AutoconnectBlocks.push_back(A);
652         }
653
654         delete Conf;
655 }
656
657 void SpanningTreeUtilities::DoFailOver(Autoconnect* x)
658 {
659         if (x && x->FailOver.length())
660         {
661                 if (x->FailOver == x->Server)
662                 {
663                         ServerInstance->SNO->WriteToSnoMask('l', "FAILOVER: Some muppet configured the failover for server \002%s\002 to point at itself. Not following it!", x->Server.c_str());
664                         return;
665                 }
666                 Link* TryThisOne = this->FindLink(x->FailOver.c_str());
667                 if (TryThisOne)
668                 {
669                         TreeServer* CheckDupe = this->FindServer(x->FailOver.c_str());
670                         if (CheckDupe)
671                         {
672                                 ServerInstance->Logs->Log("m_spanningtree",DEBUG,"Skipping existing failover: %s", x->FailOver.c_str());
673                         }
674                         else
675                         {
676                                 ServerInstance->SNO->WriteToSnoMask('l', "FAILOVER: Trying failover link for \002%s\002: \002%s\002...", x->Server.c_str(), TryThisOne->Name.c_str());
677                                 Creator->ConnectServer(TryThisOne, NULL);
678                         }
679                 }
680                 else
681                 {
682                         ServerInstance->SNO->WriteToSnoMask('l', "FAILOVER: Invalid failover server specified for server \002%s\002, will not follow!", x->Server.c_str());
683                 }
684         }
685 }
686
687 Link* SpanningTreeUtilities::FindLink(const std::string& name)
688 {
689         for (std::vector<Link>::iterator x = LinkBlocks.begin(); x != LinkBlocks.end(); x++)
690         {
691                 if (InspIRCd::Match(x->Name.c_str(), name.c_str()))
692                 {
693                         return &(*x);
694                 }
695         }
696         return NULL;
697 }