2 * InspIRCd -- Internet Relay Chat Daemon
4 * Copyright (C) 2009-2010 Daniel De Graaf <danieldg@inspircd.org>
5 * Copyright (C) 2007-2009 Craig Edwards <craigedwards@brainbox.cc>
6 * Copyright (C) 2007-2008 Robin Burchell <robin+git@viroteck.net>
7 * Copyright (C) 2008 Thomas Stagner <aquanight@inspircd.org>
8 * Copyright (C) 2007 Dennis Friis <peavey@inspircd.org>
10 * This file is part of InspIRCd. InspIRCd is free software: you can
11 * redistribute it and/or modify it under the terms of the GNU General Public
12 * License as published by the Free Software Foundation, version 2.
14 * This program is distributed in the hope that it will be useful, but WITHOUT
15 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
16 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
19 * You should have received a copy of the GNU General Public License
20 * along with this program. If not, see <http://www.gnu.org/licenses/>.
28 #include "modules/server.h"
30 #include "resolvers.h"
33 #include "treeserver.h"
35 #include "treesocket.h"
37 #include "translate.h"
39 ModuleSpanningTree::ModuleSpanningTree()
40 : Away::EventListener(this)
41 , Stats::EventListener(this)
47 , eventprov(this, "event/server")
50 , tagevprov(this, "event/messagetag")
55 SpanningTreeCommands::SpanningTreeCommands(ModuleSpanningTree* module)
56 : svsjoin(module), svspart(module), svsnick(module), metadata(module),
57 uid(module), opertype(module), fjoin(module), ijoin(module), resync(module),
58 fmode(module), ftopic(module), fhost(module), fident(module), fname(module),
59 away(module), addline(module), delline(module), encap(module), idle(module),
60 nick(module), ping(module), pong(module), save(module),
61 server(module), squit(module), snonotice(module),
62 endburst(module), sinfo(module), num(module)
68 void SetLocalUsersServer(Server* newserver)
70 // Does not change the server of quitting users because those are not in the list
72 ServerInstance->FakeClient->server = newserver;
73 const UserManager::LocalList& list = ServerInstance->Users.GetLocalUsers();
74 for (UserManager::LocalList::const_iterator i = list.begin(); i != list.end(); ++i)
75 (*i)->server = newserver;
78 void ResetMembershipIds()
80 // Set all membership ids to 0
81 const UserManager::LocalList& list = ServerInstance->Users.GetLocalUsers();
82 for (UserManager::LocalList::iterator i = list.begin(); i != list.end(); ++i)
85 for (User::ChanList::iterator j = user->chans.begin(); j != user->chans.end(); ++j)
91 void ModuleSpanningTree::init()
93 ServerInstance->SNO->EnableSnomask('l', "LINK");
97 Utils = new SpanningTreeUtilities(this);
98 Utils->TreeRoot = new TreeServer;
100 ServerInstance->PI = &protocolinterface;
102 delete ServerInstance->FakeClient->server;
103 SetLocalUsersServer(Utils->TreeRoot);
106 void ModuleSpanningTree::ShowLinks(TreeServer* Current, User* user, int hops)
108 std::string Parent = Utils->TreeRoot->GetName();
109 if (Current->GetParent())
111 Parent = Current->GetParent()->GetName();
114 const TreeServer::ChildServers& children = Current->GetChildren();
115 for (TreeServer::ChildServers::const_iterator i = children.begin(); i != children.end(); ++i)
117 TreeServer* server = *i;
118 if ((server->Hidden) || ((Utils->HideULines) && (server->IsULine())))
122 ShowLinks(server, user, hops+1);
127 ShowLinks(server, user, hops+1);
130 /* Don't display the line if its a uline, hide ulines is on, and the user isnt an oper */
131 if ((Utils->HideULines) && (Current->IsULine()) && (!user->IsOper()))
133 /* Or if the server is hidden and they're not an oper */
134 else if ((Current->Hidden) && (!user->IsOper()))
137 user->WriteNumeric(RPL_LINKS, Current->GetName(),
138 (((Utils->FlatLinks) && (!user->IsOper())) ? ServerInstance->Config->ServerName : Parent),
139 InspIRCd::Format("%d %s", (((Utils->FlatLinks) && (!user->IsOper())) ? 0 : hops), Current->GetDesc().c_str()));
142 void ModuleSpanningTree::HandleLinks(const CommandBase::Params& parameters, User* user)
144 ShowLinks(Utils->TreeRoot,user,0);
145 user->WriteNumeric(RPL_ENDOFLINKS, '*', "End of /LINKS list.");
148 std::string ModuleSpanningTree::TimeToStr(time_t secs)
150 time_t mins_up = secs / 60;
151 time_t hours_up = mins_up / 60;
152 time_t days_up = hours_up / 24;
154 mins_up = mins_up % 60;
155 hours_up = hours_up % 24;
156 return ((days_up ? (ConvToStr(days_up) + "d") : "")
157 + (hours_up ? (ConvToStr(hours_up) + "h") : "")
158 + (mins_up ? (ConvToStr(mins_up) + "m") : "")
159 + ConvToStr(secs) + "s");
162 void ModuleSpanningTree::ConnectServer(Autoconnect* a, bool on_timer)
166 for(unsigned int j=0; j < a->servers.size(); j++)
168 if (Utils->FindServer(a->servers[j]))
170 // found something in this block. Should the server fail,
171 // we want to start at the start of the list, not in the
172 // middle where we left off
177 if (on_timer && a->position >= 0)
179 if (!on_timer && a->position < 0)
183 while (a->position < (int)a->servers.size())
185 Link* x = Utils->FindLink(a->servers[a->position]);
188 ServerInstance->SNO->WriteToSnoMask('l', "AUTOCONNECT: Auto-connecting server \002%s\002", x->Name.c_str());
194 // Autoconnect chain has been fully iterated; start at the beginning on the
195 // next AutoConnectServers run
199 void ModuleSpanningTree::ConnectServer(Link* x, Autoconnect* y)
201 if (InspIRCd::Match(ServerInstance->Config->ServerName, x->Name, ascii_case_insensitive_map))
203 ServerInstance->SNO->WriteToSnoMask('l', "CONNECT: Not connecting to myself.");
207 irc::sockets::sockaddrs sa;
209 if (x->IPAddr.find('/') != std::string::npos)
212 if (stat(x->IPAddr.c_str(), &sb) == -1 || !S_ISSOCK(sb.st_mode) || !irc::sockets::untosa(x->IPAddr, sa))
214 // We don't use the family() != AF_UNSPEC check below for UNIX sockets as
215 // that results in a DNS lookup.
216 ServerInstance->SNO->WriteToSnoMask('l', "CONNECT: Error connecting \002%s\002: %s is not a UNIX socket!",
217 x->Name.c_str(), x->IPAddr.c_str());
224 // If this fails then the IP sa will be AF_UNSPEC.
225 irc::sockets::aptosa(x->IPAddr, x->Port, sa);
228 /* Do we already have an IP? If so, no need to resolve it. */
229 if (sa.family() != AF_UNSPEC)
231 // Create a TreeServer object that will start connecting immediately in the background
232 TreeSocket* newsocket = new TreeSocket(x, y, sa);
233 if (newsocket->GetFd() > -1)
235 /* Handled automatically on success */
239 ServerInstance->SNO->WriteToSnoMask('l', "CONNECT: Error connecting \002%s\002: %s.",
240 x->Name.c_str(), newsocket->getError().c_str());
241 ServerInstance->GlobalCulls.AddItem(newsocket);
246 ServerInstance->SNO->WriteToSnoMask('l', "CONNECT: Error connecting \002%s\002: Hostname given and core_dns is not loaded, unable to resolve.", x->Name.c_str());
250 // Guess start_type from bindip aftype
251 DNS::QueryType start_type = DNS::QUERY_AAAA;
252 irc::sockets::sockaddrs bind;
253 if ((!x->Bind.empty()) && (irc::sockets::aptosa(x->Bind, 0, bind)))
255 if (bind.family() == AF_INET)
256 start_type = DNS::QUERY_A;
259 ServernameResolver* snr = new ServernameResolver(*DNS, x->IPAddr, x, start_type, y);
264 catch (DNS::Exception& e)
267 ServerInstance->SNO->WriteToSnoMask('l', "CONNECT: Error connecting \002%s\002: %s.",x->Name.c_str(), e.GetReason().c_str());
268 ConnectServer(y, false);
273 void ModuleSpanningTree::AutoConnectServers(time_t curtime)
275 for (std::vector<reference<Autoconnect> >::iterator i = Utils->AutoconnectBlocks.begin(); i < Utils->AutoconnectBlocks.end(); ++i)
278 if (curtime >= x->NextConnectTime)
280 x->NextConnectTime = curtime + x->Period;
281 ConnectServer(x, true);
286 void ModuleSpanningTree::DoConnectTimeout(time_t curtime)
288 SpanningTreeUtilities::TimeoutList::iterator i = Utils->timeoutlist.begin();
289 while (i != Utils->timeoutlist.end())
291 TreeSocket* s = i->first;
292 std::pair<std::string, unsigned int> p = i->second;
293 SpanningTreeUtilities::TimeoutList::iterator me = i;
295 if (s->GetLinkState() == DYING)
297 Utils->timeoutlist.erase(me);
300 else if (curtime > s->age + p.second)
302 ServerInstance->SNO->WriteToSnoMask('l',"CONNECT: Error connecting \002%s\002 (timeout of %u seconds)",p.first.c_str(),p.second);
303 Utils->timeoutlist.erase(me);
309 ModResult ModuleSpanningTree::HandleVersion(const CommandBase::Params& parameters, User* user)
311 // We've already confirmed that !parameters.empty(), so this is safe
312 TreeServer* found = Utils->FindServerMask(parameters[0]);
315 if (found == Utils->TreeRoot)
317 // Pass to default VERSION handler.
318 return MOD_RES_PASSTHRU;
321 // If an oper wants to see the version then show the full version string instead of the normal,
322 // but only if it is non-empty.
323 // If it's empty it might be that the server is still syncing (full version hasn't arrived yet)
324 // or the server is a 2.0 server and does not send a full version.
325 bool showfull = ((user->IsOper()) && (!found->GetFullVersion().empty()));
327 Numeric::Numeric numeric(RPL_VERSION);
328 irc::tokenstream tokens(showfull ? found->GetFullVersion() : found->GetVersion());
329 for (std::string token; tokens.GetTrailing(token); )
331 user->WriteNumeric(numeric);
335 user->WriteNumeric(ERR_NOSUCHSERVER, parameters[0], "No such server");
340 ModResult ModuleSpanningTree::HandleConnect(const CommandBase::Params& parameters, User* user)
342 for (std::vector<reference<Link> >::iterator i = Utils->LinkBlocks.begin(); i < Utils->LinkBlocks.end(); i++)
345 if (InspIRCd::Match(x->Name, parameters[0], ascii_case_insensitive_map))
347 if (InspIRCd::Match(ServerInstance->Config->ServerName, x->Name, ascii_case_insensitive_map))
349 user->WriteRemoteNotice(InspIRCd::Format("*** CONNECT: Server \002%s\002 is ME, not connecting.", x->Name.c_str()));
353 TreeServer* CheckDupe = Utils->FindServer(x->Name);
356 user->WriteRemoteNotice(InspIRCd::Format("*** CONNECT: Connecting to server: \002%s\002 (%s:%d)", x->Name.c_str(), (x->HiddenFromStats ? "<hidden>" : x->IPAddr.c_str()), x->Port));
362 user->WriteRemoteNotice(InspIRCd::Format("*** CONNECT: Server \002%s\002 already exists on the network and is connected via \002%s\002", x->Name.c_str(), CheckDupe->GetParent()->GetName().c_str()));
367 user->WriteRemoteNotice(InspIRCd::Format("*** CONNECT: No server matching \002%s\002 could be found in the config file.", parameters[0].c_str()));
371 void ModuleSpanningTree::OnUserInvite(User* source, User* dest, Channel* channel, time_t expiry, unsigned int notifyrank, CUList& notifyexcepts)
373 if (IS_LOCAL(source))
375 CmdBuilder params(source, "INVITE");
376 params.push_back(dest->uuid);
377 params.push_back(channel->name);
378 params.push_int(channel->age);
379 params.push_back(ConvToStr(expiry));
384 ModResult ModuleSpanningTree::OnPreTopicChange(User* user, Channel* chan, const std::string& topic)
386 // XXX: Deny topic changes if the current topic set time is the current time or is in the future because
387 // other servers will drop our FTOPIC. This restriction will be removed when the protocol is updated.
388 if ((chan->topicset >= ServerInstance->Time()) && (Utils->serverlist.size() > 1))
390 user->WriteNumeric(ERR_CHANOPRIVSNEEDED, chan->name, "Retry topic change later");
393 return MOD_RES_PASSTHRU;
396 void ModuleSpanningTree::OnPostTopicChange(User* user, Channel* chan, const std::string &topic)
398 // Drop remote events on the floor.
402 CommandFTopic::Builder(user, chan).Broadcast();
405 void ModuleSpanningTree::OnUserPostMessage(User* user, const MessageTarget& target, const MessageDetails& details)
410 const char* message_type = (details.type == MSG_PRIVMSG ? "PRIVMSG" : "NOTICE");
411 if (target.type == MessageTarget::TYPE_USER)
413 User* d = target.Get<User>();
416 CmdBuilder params(user, message_type);
417 params.push_tags(details.tags_out);
418 params.push_back(d->uuid);
419 params.push_last(details.text);
423 else if (target.type == MessageTarget::TYPE_CHANNEL)
425 Utils->SendChannelMessage(user->uuid, target.Get<Channel>(), details.text, target.status, details.tags_out, details.exemptions, message_type);
427 else if (target.type == MessageTarget::TYPE_SERVER)
429 const std::string* serverglob = target.Get<std::string>();
430 CmdBuilder par(user, message_type);
431 par.push_tags(details.tags_out);
432 par.push_back(*serverglob);
433 par.push_last(details.text);
438 void ModuleSpanningTree::OnBackgroundTimer(time_t curtime)
440 AutoConnectServers(curtime);
441 DoConnectTimeout(curtime);
444 void ModuleSpanningTree::OnUserConnect(LocalUser* user)
449 // Create the lazy ssl_cert metadata for this user if not already created.
451 sslapi->GetCertificate(user);
453 CommandUID::Builder(user).Broadcast();
456 CommandOpertype::Builder(user).Broadcast();
458 for(Extensible::ExtensibleStore::const_iterator i = user->GetExtList().begin(); i != user->GetExtList().end(); i++)
460 ExtensionItem* item = i->first;
461 std::string value = item->serialize(FORMAT_NETWORK, user, i->second);
463 ServerInstance->PI->SendMetaData(user, item->name, value);
466 Utils->TreeRoot->UserCount++;
469 void ModuleSpanningTree::OnUserJoin(Membership* memb, bool sync, bool created_by_local, CUList& excepts)
471 // Only do this for local users
472 if (!IS_LOCAL(memb->user))
475 // Assign the current membership id to the new Membership and increase it
476 memb->id = currmembid++;
478 if (created_by_local)
480 CommandFJoin::Builder params(memb->chan);
487 CmdBuilder params(memb->user, "IJOIN");
488 params.push_back(memb->chan->name);
489 params.push_int(memb->id);
490 if (!memb->modes.empty())
492 params.push_back(ConvToStr(memb->chan->age));
493 params.push_back(memb->modes);
499 void ModuleSpanningTree::OnChangeHost(User* user, const std::string &newhost)
501 if (user->registered != REG_ALL || !IS_LOCAL(user))
504 CmdBuilder(user, "FHOST").push(newhost).Broadcast();
507 void ModuleSpanningTree::OnChangeRealName(User* user, const std::string& real)
509 if (user->registered != REG_ALL || !IS_LOCAL(user))
512 CmdBuilder(user, "FNAME").push_last(real).Broadcast();
515 void ModuleSpanningTree::OnChangeIdent(User* user, const std::string &ident)
517 if ((user->registered != REG_ALL) || (!IS_LOCAL(user)))
520 CmdBuilder(user, "FIDENT").push(ident).Broadcast();
523 void ModuleSpanningTree::OnUserPart(Membership* memb, std::string &partmessage, CUList& excepts)
525 if (IS_LOCAL(memb->user))
527 CmdBuilder params(memb->user, "PART");
528 params.push_back(memb->chan->name);
529 if (!partmessage.empty())
530 params.push_last(partmessage);
535 void ModuleSpanningTree::OnUserQuit(User* user, const std::string &reason, const std::string &oper_message)
539 if (oper_message != reason)
540 ServerInstance->PI->SendMetaData(user, "operquit", oper_message);
542 CmdBuilder(user, "QUIT").push_last(reason).Broadcast();
546 // Hide the message if one of the following is true:
547 // - User is being quit due to a netsplit and quietbursts is on
548 // - Server is a silent uline
549 TreeServer* server = TreeServer::Get(user);
550 bool hide = (((server->IsDead()) && (Utils->quiet_bursts)) || (server->IsSilentULine()));
553 ServerInstance->SNO->WriteToSnoMask('Q', "Client exiting on server %s: %s (%s) [%s]",
554 user->server->GetName().c_str(), user->GetFullRealHost().c_str(), user->GetIPString().c_str(), oper_message.c_str());
558 // Regardless, update the UserCount
559 TreeServer::Get(user)->UserCount--;
562 void ModuleSpanningTree::OnUserPostNick(User* user, const std::string &oldnick)
566 // The nick TS is updated by the core, we don't do it
567 CmdBuilder params(user, "NICK");
568 params.push_back(user->nick);
569 params.push_back(ConvToStr(user->age));
574 ServerInstance->Logs->Log(MODNAME, LOG_DEFAULT, "WARNING: Changed nick of remote user %s from %s to %s TS %lu by ourselves!", user->uuid.c_str(), oldnick.c_str(), user->nick.c_str(), (unsigned long) user->age);
578 void ModuleSpanningTree::OnUserKick(User* source, Membership* memb, const std::string &reason, CUList& excepts)
580 if ((!IS_LOCAL(source)) && (source != ServerInstance->FakeClient))
583 CmdBuilder params(source, "KICK");
584 params.push_back(memb->chan->name);
585 params.push_back(memb->user->uuid);
586 // If a remote user is being kicked by us then send the membership id in the kick too
587 if (!IS_LOCAL(memb->user))
588 params.push_int(memb->id);
589 params.push_last(reason);
593 void ModuleSpanningTree::OnPreRehash(User* user, const std::string ¶meter)
595 ServerInstance->Logs->Log(MODNAME, LOG_DEBUG, "OnPreRehash called with param %s", parameter.c_str());
597 // Send out to other servers
598 if (!parameter.empty() && parameter[0] != '-')
600 CmdBuilder params((user ? user->uuid : ServerInstance->Config->GetSID()), "REHASH");
601 params.push_back(parameter);
602 params.Forward(user ? TreeServer::Get(user)->GetRoute() : NULL);
606 void ModuleSpanningTree::ReadConfig(ConfigStatus& status)
608 // Did this rehash change the description of this server?
609 const std::string& newdesc = ServerInstance->Config->ServerDesc;
610 if (newdesc != Utils->TreeRoot->GetDesc())
612 // Broadcast a SINFO desc message to let the network know about the new description. This is the description
613 // string that is sent in the SERVER message initially and shown for example in WHOIS.
614 // We don't need to update the field itself in the Server object - the core does that.
615 CommandSInfo::Builder(Utils->TreeRoot, "desc", newdesc).Broadcast();
618 // Re-read config stuff
621 Utils->ReadConfiguration();
623 catch (ModuleException& e)
625 // Refresh the IP cache anyway, so servers read before the error will be allowed to connect
626 Utils->RefreshIPCache();
627 // Always warn local opers with snomask +l, also warn globally (snomask +L) if the rehash was issued by a remote user
628 std::string msg = "Error in configuration: ";
629 msg.append(e.GetReason());
630 ServerInstance->SNO->WriteToSnoMask('l', msg);
631 if (status.srcuser && !IS_LOCAL(status.srcuser))
632 ServerInstance->PI->SendSNONotice('L', msg);
636 void ModuleSpanningTree::OnLoadModule(Module* mod)
640 data.append(mod->ModuleSourceFile);
641 Version v = mod->GetVersion();
642 if (!v.link_data.empty())
645 data.append(v.link_data);
647 ServerInstance->PI->SendMetaData("modules", data);
650 void ModuleSpanningTree::OnUnloadModule(Module* mod)
654 ServerInstance->PI->SendMetaData("modules", "-" + mod->ModuleSourceFile);
658 // We are being unloaded, inform modules about all servers splitting which cannot be done later when the servers are actually disconnected
659 const server_hash& servers = Utils->serverlist;
660 for (server_hash::const_iterator i = servers.begin(); i != servers.end(); ++i)
662 TreeServer* server = i->second;
663 if (!server->IsRoot())
664 FOREACH_MOD_CUSTOM(GetEventProvider(), ServerEventListener, OnServerSplit, (server));
669 // Some other module is being unloaded. If it provides an IOHook we use, we must close that server connection now.
672 // Close all connections which use an IO hook provided by this module
673 const TreeServer::ChildServers& list = Utils->TreeRoot->GetChildren();
674 for (TreeServer::ChildServers::const_iterator i = list.begin(); i != list.end(); ++i)
676 TreeSocket* sock = (*i)->GetSocket();
677 if (sock->GetModHook(mod))
679 sock->SendError("SSL module unloaded");
681 // XXX: The list we're iterating is modified by TreeServer::SQuit() which is called by Close()
686 for (SpanningTreeUtilities::TimeoutList::const_iterator i = Utils->timeoutlist.begin(); i != Utils->timeoutlist.end(); ++i)
688 TreeSocket* sock = i->first;
689 if (sock->GetModHook(mod))
694 void ModuleSpanningTree::OnOper(User* user, const std::string &opertype)
696 if (user->registered != REG_ALL || !IS_LOCAL(user))
699 // Note: The protocol does not allow direct umode +o;
700 // sending OPERTYPE infers +o modechange locally.
701 CommandOpertype::Builder(user).Broadcast();
704 void ModuleSpanningTree::OnAddLine(User* user, XLine *x)
706 if (!x->IsBurstable() || loopCall || (user && !IS_LOCAL(user)))
710 user = ServerInstance->FakeClient;
712 CommandAddLine::Builder(x, user).Broadcast();
715 void ModuleSpanningTree::OnDelLine(User* user, XLine *x)
717 if (!x->IsBurstable() || loopCall || (user && !IS_LOCAL(user)))
721 user = ServerInstance->FakeClient;
723 CmdBuilder params(user, "DELLINE");
724 params.push_back(x->type);
725 params.push_back(x->Displayable());
729 void ModuleSpanningTree::OnUserAway(User* user)
732 CommandAway::Builder(user).Broadcast();
735 void ModuleSpanningTree::OnUserBack(User* user)
738 CommandAway::Builder(user).Broadcast();
741 void ModuleSpanningTree::OnMode(User* source, User* u, Channel* c, const Modes::ChangeList& modes, ModeParser::ModeProcessFlag processflags)
743 if (processflags & ModeParser::MODE_LOCALONLY)
748 if (u->registered != REG_ALL)
751 CmdBuilder params(source, "MODE");
752 params.push(u->uuid);
753 params.push(ClientProtocol::Messages::Mode::ToModeLetters(modes));
754 params.push_raw(Translate::ModeChangeListToParams(modes.getlist()));
759 CmdBuilder params(source, "FMODE");
760 params.push(c->name);
761 params.push_int(c->age);
762 params.push(ClientProtocol::Messages::Mode::ToModeLetters(modes));
763 params.push_raw(Translate::ModeChangeListToParams(modes.getlist()));
768 CullResult ModuleSpanningTree::cull()
772 return this->Module::cull();
775 ModuleSpanningTree::~ModuleSpanningTree()
777 ServerInstance->PI = &ServerInstance->DefaultProtocolInterface;
779 Server* newsrv = new Server(ServerInstance->Config->ServerName, ServerInstance->Config->ServerDesc);
780 SetLocalUsersServer(newsrv);
785 Version ModuleSpanningTree::GetVersion()
787 return Version("Allows servers to be linked", VF_VENDOR);
790 /* It is IMPORTANT that m_spanningtree is the last module in the chain
791 * so that any activity it sees is FINAL, e.g. we arent going to send out
792 * a NICK message before m_cloaking has finished putting the +x on the user,
794 * Therefore, we set our priority to PRIORITY_LAST to make sure we end up at the END of
795 * the module call queue.
797 void ModuleSpanningTree::Prioritize()
799 ServerInstance->Modules->SetPriority(this, PRIORITY_LAST);
800 ServerInstance->Modules.SetPriority(this, I_OnPreTopicChange, PRIORITY_FIRST);
803 MODULE_INIT(ModuleSpanningTree)