src/modules/m_spanningtree/main.cpp

   1 /*       +------------------------------------+
   2  *       | Inspire Internet Relay Chat Daemon |
   3  *       +------------------------------------+
   4  *
   5  *  InspIRCd: (C) 2002-2008 InspIRCd Development Team
   6  * See: http://www.inspircd.org/wiki/index.php/Credits
   7  *
   8  * This program is free but copyrighted software; see
   9  *          the file COPYING for details.
  10  *
  11  * ---------------------------------------------------
  12  */
  13
  14 /* $ModDesc: Provides a spanning tree server link protocol */
  15
  16 #include "inspircd.h"
  17 #include "commands/cmd_whois.h"
  18 #include "commands/cmd_stats.h"
  19 #include "socket.h"
  20 #include "xline.h"
  21 #include "transport.h"
  22
  23 #include "m_spanningtree/cachetimer.h"
  24 #include "m_spanningtree/resolvers.h"
  25 #include "m_spanningtree/main.h"
  26 #include "m_spanningtree/utils.h"
  27 #include "m_spanningtree/treeserver.h"
  28 #include "m_spanningtree/link.h"
  29 #include "m_spanningtree/treesocket.h"
  30 #include "m_spanningtree/rconnect.h"
  31 #include "m_spanningtree/rsquit.h"
  32 #include "m_spanningtree/protocolinterface.h"
  33
  34 /* $ModDep: m_spanningtree/cachetimer.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 m_spanningtree/rconnect.h m_spanningtree/rsquit.h m_spanningtree/protocolinterface.h */
  35
  36 ModuleSpanningTree::ModuleSpanningTree(InspIRCd* Me)
  37         : Module(Me), max_local(0), max_global(0)
  38 {
  39         ServerInstance->Modules->UseInterface("BufferedSocketHook");
  40         Utils = new SpanningTreeUtilities(ServerInstance, this);
  41         command_rconnect = new cmd_rconnect(ServerInstance, this, Utils);
  42         ServerInstance->AddCommand(command_rconnect);
  43         command_rsquit = new cmd_rsquit(ServerInstance, this, Utils);
  44         ServerInstance->AddCommand(command_rsquit);
  45         RefreshTimer = new CacheRefreshTimer(ServerInstance, Utils);
  46         ServerInstance->Timers->AddTimer(RefreshTimer);
  47
  48         Implementation eventlist[] =
  49         {
  50                 I_OnPreCommand, I_OnGetServerDescription, I_OnUserInvite, I_OnPostLocalTopicChange,
  51                 I_OnWallops, I_OnUserNotice, I_OnUserMessage, I_OnBackgroundTimer,
  52                 I_OnUserJoin, I_OnChangeLocalUserHost, I_OnChangeName, I_OnUserPart,
  53                 I_OnUserQuit, I_OnUserPostNick, I_OnUserKick, I_OnRemoteKill, I_OnRehash,
  54                 I_OnOper, I_OnAddLine, I_OnDelLine, I_ProtoSendMode, I_OnMode,
  55                 I_OnStats, I_ProtoSendMetaData, I_OnEvent, I_OnSetAway, I_OnPostCommand
  56         };
  57         ServerInstance->Modules->Attach(eventlist, this, 27);
  58
  59         delete ServerInstance->PI;
  60         ServerInstance->PI = new SpanningTreeProtocolInterface(this, Utils, ServerInstance);
  61
  62         for (std::vector<User*>::const_iterator i = ServerInstance->Users->local_users.begin(); i != ServerInstance->Users->local_users.end(); i++)
  63         {
  64                 ServerInstance->PI->Introduce(*i);
  65         }
  66 }
  67
  68 void ModuleSpanningTree::ShowLinks(TreeServer* Current, User* user, int hops)
  69 {
  70         std::string Parent = Utils->TreeRoot->GetName();
  71         if (Current->GetParent())
  72         {
  73                 Parent = Current->GetParent()->GetName();
  74         }
  75         for (unsigned int q = 0; q < Current->ChildCount(); q++)
  76         {
  77                 if ((Current->GetChild(q)->Hidden) || ((Utils->HideULines) && (ServerInstance->ULine(Current->GetChild(q)->GetName().c_str()))))
  78                 {
  79                         if (IS_OPER(user))
  80                         {
  81                                  ShowLinks(Current->GetChild(q),user,hops+1);
  82                         }
  83                 }
  84                 else
  85                 {
  86                         ShowLinks(Current->GetChild(q),user,hops+1);
  87                 }
  88         }
  89         /* Don't display the line if its a uline, hide ulines is on, and the user isnt an oper */
  90         if ((Utils->HideULines) && (ServerInstance->ULine(Current->GetName().c_str())) && (!IS_OPER(user)))
  91                 return;
  92         /* Or if the server is hidden and they're not an oper */
  93         else if ((Current->Hidden) && (!IS_OPER(user)))
  94                 return;
  95
  96         user->WriteNumeric(364, "%s %s %s :%d %s",      user->nick.c_str(),Current->GetName().c_str(),
  97                         (Utils->FlatLinks && (!IS_OPER(user))) ? ServerInstance->Config->ServerName : Parent.c_str(),
  98                         (Utils->FlatLinks && (!IS_OPER(user))) ? 0 : hops,
  99                         Current->GetDesc().c_str());
 100 }
 101
 102 int ModuleSpanningTree::CountLocalServs()
 103 {
 104         return Utils->TreeRoot->ChildCount();
 105 }
 106
 107 int ModuleSpanningTree::CountServs()
 108 {
 109         return Utils->serverlist.size();
 110 }
 111
 112 void ModuleSpanningTree::HandleLinks(const std::vector<std::string>& parameters, User* user)
 113 {
 114         ShowLinks(Utils->TreeRoot,user,0);
 115         user->WriteNumeric(365, "%s * :End of /LINKS list.",user->nick.c_str());
 116         return;
 117 }
 118
 119 void ModuleSpanningTree::HandleLusers(const std::vector<std::string>& parameters, User* user)
 120 {
 121         unsigned int n_users = ServerInstance->Users->UserCount();
 122
 123         /* Only update these when someone wants to see them, more efficient */
 124         if ((unsigned int)ServerInstance->Users->LocalUserCount() > max_local)
 125                 max_local = ServerInstance->Users->LocalUserCount();
 126         if (n_users > max_global)
 127                 max_global = n_users;
 128
 129         unsigned int ulined_count = 0;
 130         unsigned int ulined_local_count = 0;
 131
 132         /* If ulined are hidden and we're not an oper, count the number of ulined servers hidden,
 133          * locally and globally (locally means directly connected to us)
 134          */
 135         if ((Utils->HideULines) && (!IS_OPER(user)))
 136         {
 137                 for (server_hash::iterator q = Utils->serverlist.begin(); q != Utils->serverlist.end(); q++)
 138                 {
 139                         if (ServerInstance->ULine(q->second->GetName().c_str()))
 140                         {
 141                                 ulined_count++;
 142                                 if (q->second->GetParent() == Utils->TreeRoot)
 143                                         ulined_local_count++;
 144                         }
 145                 }
 146         }
 147         user->WriteNumeric(251, "%s :There are %d users and %d invisible on %d servers",user->nick.c_str(),
 148                         n_users-ServerInstance->Users->ModeCount('i'),
 149                         ServerInstance->Users->ModeCount('i'),
 150                         ulined_count ? this->CountServs() - ulined_count : this->CountServs());
 151
 152         if (ServerInstance->Users->OperCount())
 153                 user->WriteNumeric(252, "%s %d :operator(s) online",user->nick.c_str(),ServerInstance->Users->OperCount());
 154
 155         if (ServerInstance->Users->UnregisteredUserCount())
 156                 user->WriteNumeric(253, "%s %d :unknown connections",user->nick.c_str(),ServerInstance->Users->UnregisteredUserCount());
 157
 158         if (ServerInstance->ChannelCount())
 159                 user->WriteNumeric(254, "%s %ld :channels formed",user->nick.c_str(),ServerInstance->ChannelCount());
 160
 161         user->WriteNumeric(255, "%s :I have %d clients and %d servers",user->nick.c_str(),ServerInstance->Users->LocalUserCount(),ulined_local_count ? this->CountLocalServs() - ulined_local_count : this->CountLocalServs());
 162         user->WriteNumeric(265, "%s :Current Local Users: %d  Max: %d",user->nick.c_str(),ServerInstance->Users->LocalUserCount(),max_local);
 163         user->WriteNumeric(266, "%s :Current Global Users: %d  Max: %d",user->nick.c_str(),n_users,max_global);
 164         return;
 165 }
 166
 167 std::string ModuleSpanningTree::TimeToStr(time_t secs)
 168 {
 169         time_t mins_up = secs / 60;
 170         time_t hours_up = mins_up / 60;
 171         time_t days_up = hours_up / 24;
 172         secs = secs % 60;
 173         mins_up = mins_up % 60;
 174         hours_up = hours_up % 24;
 175         return ((days_up ? (ConvToStr(days_up) + "d") : std::string(""))
 176                         + (hours_up ? (ConvToStr(hours_up) + "h") : std::string(""))
 177                         + (mins_up ? (ConvToStr(mins_up) + "m") : std::string(""))
 178                         + ConvToStr(secs) + "s");
 179 }
 180
 181 void ModuleSpanningTree::DoPingChecks(time_t curtime)
 182 {
 183         /*
 184          * Cancel remote burst mode on any servers which still have it enabled due to latency/lack of data.
 185          * This prevents lost REMOTECONNECT notices
 186          */
 187         timeval t;
 188         gettimeofday(&t, NULL);
 189         long ts = (t.tv_sec * 1000) + (t.tv_usec / 1000);
 190
 191         for (server_hash::iterator i = Utils->serverlist.begin(); i != Utils->serverlist.end(); i++)
 192         {
 193                 TreeServer *s = i->second;
 194
 195                 // Now do PING checks on all servers
 196                 TreeServer *mts = Utils->BestRouteTo(s->GetID());
 197
 198                 if (mts)
 199                 {
 200                         // Only ping if this server needs one
 201                         if (curtime >= s->NextPingTime())
 202                         {
 203                                 // And if they answered the last
 204                                 if (s->AnsweredLastPing())
 205                                 {
 206                                         // They did, send a ping to them
 207                                         s->SetNextPingTime(curtime + Utils->PingFreq);
 208                                         TreeSocket *tsock = mts->GetSocket();
 209
 210                                         // ... if we can find a proper route to them
 211                                         if (tsock)
 212                                         {
 213                                                 tsock->WriteLine(std::string(":") + ServerInstance->Config->GetSID() + " PING " +
 214                                                                 ServerInstance->Config->GetSID() + " " + s->GetID());
 215                                                 s->LastPingMsec = ts;
 216                                         }
 217                                 }
 218                                 else
 219                                 {
 220                                         // They didn't answer the last ping, if they are locally connected, get rid of them.
 221                                         TreeSocket *sock = s->GetSocket();
 222                                         if (sock)
 223                                         {
 224                                                 sock->SendError("Ping timeout");
 225                                                 sock->Squit(s,"Ping timeout");
 226                                                 ServerInstance->SE->DelFd(sock);
 227                                                 sock->Close();
 228                                                 return;
 229                                         }
 230                                 }
 231                         }
 232
 233                         // If warn on ping enabled and not warned and the difference is sufficient and they didn't answer the last ping...
 234                         if ((Utils->PingWarnTime) && (!s->Warned) && (curtime >= s->NextPingTime() - (Utils->PingFreq - Utils->PingWarnTime)) && (!s->AnsweredLastPing()))
 235                         {
 236                                 /* The server hasnt responded, send a warning to opers */
 237                                 ServerInstance->SNO->WriteToSnoMask('l',"Server \002%s\002 has not responded to PING for %d seconds, high latency.", s->GetName().c_str(), Utils->PingWarnTime);
 238                                 s->Warned = true;
 239                         }
 240                 }
 241         }
 242 }
 243
 244 void ModuleSpanningTree::ConnectServer(Link* x)
 245 {
 246         bool ipvalid = true;
 247
 248         if (InspIRCd::Match(ServerInstance->Config->ServerName, assign(x->Name)))
 249         {
 250                 RemoteMessage(NULL, "CONNECT: Not connecting to myself.");
 251                 return;
 252         }
 253
 254         QueryType start_type = DNS_QUERY_A;
 255 #ifdef IPV6
 256         start_type = DNS_QUERY_AAAA;
 257         if (strchr(x->IPAddr.c_str(),':'))
 258         {
 259                 in6_addr n;
 260                 if (inet_pton(AF_INET6, x->IPAddr.c_str(), &n) < 1)
 261                         ipvalid = false;
 262         }
 263         else
 264 #endif
 265         {
 266                 in_addr n;
 267                 if (inet_aton(x->IPAddr.c_str(),&n) < 1)
 268                         ipvalid = false;
 269         }
 270
 271         /* Do we already have an IP? If so, no need to resolve it. */
 272         if (ipvalid)
 273         {
 274                 /* Gave a hook, but it wasnt one we know */
 275                 if ((!x->Hook.empty()) && (Utils->hooks.find(x->Hook.c_str()) == Utils->hooks.end()))
 276                         return;
 277                 TreeSocket* newsocket = new TreeSocket(Utils, ServerInstance, x->IPAddr,x->Port, x->Timeout ? x->Timeout : 10,x->Name.c_str(), x->Bind, x->Hook.empty() ? NULL : Utils->hooks[x->Hook.c_str()]);
 278                 if (newsocket->GetFd() > -1)
 279                 {
 280                         /* Handled automatically on success */
 281                 }
 282                 else
 283                 {
 284                         RemoteMessage(NULL, "CONNECT: Error connecting \002%s\002: %s.",x->Name.c_str(),strerror(errno));
 285                         if (ServerInstance->SocketCull.find(newsocket) == ServerInstance->SocketCull.end())
 286                                 ServerInstance->SocketCull[newsocket] = newsocket;
 287                         Utils->DoFailOver(x);
 288                 }
 289         }
 290         else
 291         {
 292                 try
 293                 {
 294                         bool cached;
 295                         ServernameResolver* snr = new ServernameResolver((Module*)this, Utils, ServerInstance,x->IPAddr, *x, cached, start_type);
 296                         ServerInstance->AddResolver(snr, cached);
 297                 }
 298                 catch (ModuleException& e)
 299                 {
 300                         RemoteMessage(NULL, "CONNECT: Error connecting \002%s\002: %s.",x->Name.c_str(), e.GetReason());
 301                         Utils->DoFailOver(x);
 302                 }
 303         }
 304 }
 305
 306 void ModuleSpanningTree::AutoConnectServers(time_t curtime)
 307 {
 308         for (std::vector<Link>::iterator x = Utils->LinkBlocks.begin(); x < Utils->LinkBlocks.end(); x++)
 309         {
 310                 if ((x->AutoConnect) && (curtime >= x->NextConnectTime))
 311                 {
 312                         x->NextConnectTime = curtime + x->AutoConnect;
 313                         TreeServer* CheckDupe = Utils->FindServer(x->Name.c_str());
 314                         if (x->FailOver.length())
 315                         {
 316                                 TreeServer* CheckFailOver = Utils->FindServer(x->FailOver.c_str());
 317                                 if (CheckFailOver)
 318                                 {
 319                                         /* The failover for this server is currently a member of the network.
 320                                          * The failover probably succeeded, where the main link did not.
 321                                          * Don't try the main link until the failover is gone again.
 322                                          */
 323                                         continue;
 324                                 }
 325                         }
 326                         if (!CheckDupe)
 327                         {
 328                                 // an autoconnected server is not connected. Check if its time to connect it
 329                                 ServerInstance->SNO->WriteToSnoMask('l',"AUTOCONNECT: Auto-connecting server \002%s\002 (%lu seconds until next attempt)",x->Name.c_str(),x->AutoConnect);
 330                                 this->ConnectServer(&(*x));
 331                         }
 332                 }
 333         }
 334 }
 335
 336 void ModuleSpanningTree::DoConnectTimeout(time_t curtime)
 337 {
 338         std::vector<Link*> failovers;
 339         for (std::map<TreeSocket*, std::pair<std::string, int> >::iterator i = Utils->timeoutlist.begin(); i != Utils->timeoutlist.end(); i++)
 340         {
 341                 TreeSocket* s = i->first;
 342                 std::pair<std::string, int> p = i->second;
 343                 if (curtime > s->age + p.second)
 344                 {
 345                         ServerInstance->SNO->WriteToSnoMask('l',"CONNECT: Error connecting \002%s\002 (timeout of %d seconds)",p.first.c_str(),p.second);
 346                         ServerInstance->SE->DelFd(s);
 347                         s->Close();
 348                         Link* MyLink = Utils->FindLink(p.first);
 349                         if (MyLink)
 350                                 failovers.push_back(MyLink);
 351                 }
 352         }
 353         /* Trigger failover for each timed out socket */
 354         for (std::vector<Link*>::const_iterator n = failovers.begin(); n != failovers.end(); ++n)
 355         {
 356                 Utils->DoFailOver(*n);
 357         }
 358 }
 359
 360 int ModuleSpanningTree::HandleVersion(const std::vector<std::string>& parameters, User* user)
 361 {
 362         // we've already checked if pcnt > 0, so this is safe
 363         TreeServer* found = Utils->FindServerMask(parameters[0]);
 364         if (found)
 365         {
 366                 std::string Version = found->GetVersion();
 367                 user->WriteNumeric(351, "%s :%s",user->nick.c_str(),Version.c_str());
 368                 if (found == Utils->TreeRoot)
 369                 {
 370                         ServerInstance->Config->Send005(user);
 371                 }
 372         }
 373         else
 374         {
 375                 user->WriteNumeric(402, "%s %s :No such server",user->nick.c_str(),parameters[0].c_str());
 376         }
 377         return 1;
 378 }
 379
 380 /* This method will attempt to get a link message out to as many people as is required.
 381  * If a user is provided, and that user is local, then the user is sent the message using
 382  * WriteServ (they are the local initiator of that message). If the user is remote, they are
 383  * sent that message remotely via PUSH.
 384  * If the user is NULL, then the notice is sent locally via WriteToSnoMask with snomask 'l',
 385  * and remotely via SNONOTICE with mask 'l'.
 386  */
 387 void ModuleSpanningTree::RemoteMessage(User* user, const char* format, ...)
 388 {
 389         /* This could cause an infinite loop, because DoOneToMany() will, on error,
 390          * call TreeSocket::OnError(), which in turn will call this function to
 391          * notify everyone of the error. So, drop any messages that are generated
 392          * during the sending of another message. -Special */
 393         static bool SendingRemoteMessage = false;
 394         if (SendingRemoteMessage)
 395                 return;
 396         SendingRemoteMessage = true;
 397
 398         char text[MAXBUF];
 399         va_list argsPtr;
 400
 401         va_start(argsPtr, format);
 402         vsnprintf(text, MAXBUF, format, argsPtr);
 403         va_end(argsPtr);
 404
 405         if (!user)
 406         {
 407                 /* No user, target it generically at everyone */
 408                 ServerInstance->SNO->WriteToSnoMask('l', "%s", text);
 409         }
 410         else
 411         {
 412                 if (IS_LOCAL(user))
 413                         user->WriteServ("NOTICE %s :%s", user->nick.c_str(), text);
 414                 else
 415                         ServerInstance->PI->SendUserNotice(user, text);
 416         }
 417
 418         SendingRemoteMessage = false;
 419 }
 420
 421 int ModuleSpanningTree::HandleConnect(const std::vector<std::string>& parameters, User* user)
 422 {
 423         for (std::vector<Link>::iterator x = Utils->LinkBlocks.begin(); x < Utils->LinkBlocks.end(); x++)
 424         {
 425                 if (InspIRCd::Match(x->Name.c_str(),parameters[0]))
 426                 {
 427                         if (InspIRCd::Match(ServerInstance->Config->ServerName, assign(x->Name)))
 428                         {
 429                                 RemoteMessage(user, "*** CONNECT: Server \002%s\002 is ME, not connecting.",x->Name.c_str());
 430                                 return 1;
 431                         }
 432
 433                         TreeServer* CheckDupe = Utils->FindServer(x->Name.c_str());
 434                         if (!CheckDupe)
 435                         {
 436                                 RemoteMessage(user, "*** CONNECT: Connecting to server: \002%s\002 (%s:%d)",x->Name.c_str(),(x->HiddenFromStats ? "<hidden>" : x->IPAddr.c_str()),x->Port);
 437                                 ConnectServer(&(*x));
 438                                 return 1;
 439                         }
 440                         else
 441                         {
 442                                 RemoteMessage(user, "*** 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());
 443                                 return 1;
 444                         }
 445                 }
 446         }
 447         RemoteMessage(user, "*** CONNECT: No server matching \002%s\002 could be found in the config file.",parameters[0].c_str());
 448         return 1;
 449 }
 450
 451 void ModuleSpanningTree::OnGetServerDescription(const std::string &servername,std::string &description)
 452 {
 453         TreeServer* s = Utils->FindServer(servername);
 454         if (s)
 455         {
 456                 description = s->GetDesc();
 457         }
 458 }
 459
 460 void ModuleSpanningTree::OnUserInvite(User* source,User* dest,Channel* channel, time_t expiry)
 461 {
 462         if (IS_LOCAL(source))
 463         {
 464                 std::deque<std::string> params;
 465                 params.push_back(dest->uuid);
 466                 params.push_back(channel->name);
 467                 params.push_back(ConvToStr(expiry));
 468                 Utils->DoOneToMany(source->uuid,"INVITE",params);
 469         }
 470 }
 471
 472 void ModuleSpanningTree::OnPostLocalTopicChange(User* user, Channel* chan, const std::string &topic)
 473 {
 474         std::deque<std::string> params;
 475         params.push_back(chan->name);
 476         params.push_back(":"+topic);
 477         Utils->DoOneToMany(user->uuid,"TOPIC",params);
 478 }
 479
 480 void ModuleSpanningTree::OnWallops(User* user, const std::string &text)
 481 {
 482         if (IS_LOCAL(user))
 483         {
 484                 std::deque<std::string> params;
 485                 params.push_back(":"+text);
 486                 Utils->DoOneToMany(user->uuid,"WALLOPS",params);
 487         }
 488 }
 489
 490 void ModuleSpanningTree::OnUserNotice(User* user, void* dest, int target_type, const std::string &text, char status, const CUList &exempt_list)
 491 {
 492         /* Server origin */
 493         if (user == NULL)
 494                 return;
 495
 496         if (target_type == TYPE_USER)
 497         {
 498                 User* d = (User*)dest;
 499                 if ((d->GetFd() < 0) && (IS_LOCAL(user)))
 500                 {
 501                         std::deque<std::string> params;
 502                         params.clear();
 503                         params.push_back(d->uuid);
 504                         params.push_back(":"+text);
 505                         Utils->DoOneToOne(user->uuid,"NOTICE",params,d->server);
 506                 }
 507         }
 508         else if (target_type == TYPE_CHANNEL)
 509         {
 510                 if (IS_LOCAL(user))
 511                 {
 512                         Channel *c = (Channel*)dest;
 513                         if (c)
 514                         {
 515                                 std::string cname = c->name;
 516                                 if (status)
 517                                         cname = status + cname;
 518                                 TreeServerList list;
 519                                 Utils->GetListOfServersForChannel(c,list,status,exempt_list);
 520                                 for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
 521                                 {
 522                                         TreeSocket* Sock = i->second->GetSocket();
 523                                         if (Sock)
 524                                                 Sock->WriteLine(":"+std::string(user->uuid)+" NOTICE "+cname+" :"+text);
 525                                 }
 526                         }
 527                 }
 528         }
 529         else if (target_type == TYPE_SERVER)
 530         {
 531                 if (IS_LOCAL(user))
 532                 {
 533                         char* target = (char*)dest;
 534                         std::deque<std::string> par;
 535                         par.push_back(target);
 536                         par.push_back(":"+text);
 537                         Utils->DoOneToMany(user->uuid,"NOTICE",par);
 538                 }
 539         }
 540 }
 541
 542 void ModuleSpanningTree::OnUserMessage(User* user, void* dest, int target_type, const std::string &text, char status, const CUList &exempt_list)
 543 {
 544         /* Server origin */
 545         if (user == NULL)
 546                 return;
 547
 548         if (target_type == TYPE_USER)
 549         {
 550                 // route private messages which are targetted at clients only to the server
 551                 // which needs to receive them
 552                 User* d = (User*)dest;
 553                 if ((d->GetFd() < 0) && (IS_LOCAL(user)))
 554                 {
 555                         std::deque<std::string> params;
 556                         params.clear();
 557                         params.push_back(d->uuid);
 558                         params.push_back(":"+text);
 559                         Utils->DoOneToOne(user->uuid,"PRIVMSG",params,d->server);
 560                 }
 561         }
 562         else if (target_type == TYPE_CHANNEL)
 563         {
 564                 if (IS_LOCAL(user))
 565                 {
 566                         Channel *c = (Channel*)dest;
 567                         if (c)
 568                         {
 569                                 std::string cname = c->name;
 570                                 if (status)
 571                                         cname = status + cname;
 572                                 TreeServerList list;
 573                                 Utils->GetListOfServersForChannel(c,list,status,exempt_list);
 574                                 for (TreeServerList::iterator i = list.begin(); i != list.end(); i++)
 575                                 {
 576                                         TreeSocket* Sock = i->second->GetSocket();
 577                                         if (Sock)
 578                                                 Sock->WriteLine(":"+std::string(user->uuid)+" PRIVMSG "+cname+" :"+text);
 579                                 }
 580                         }
 581                 }
 582         }
 583         else if (target_type == TYPE_SERVER)
 584         {
 585                 if (IS_LOCAL(user))
 586                 {
 587                         char* target = (char*)dest;
 588                         std::deque<std::string> par;
 589                         par.push_back(target);
 590                         par.push_back(":"+text);
 591                         Utils->DoOneToMany(user->uuid,"PRIVMSG",par);
 592                 }
 593         }
 594 }
 595
 596 void ModuleSpanningTree::OnBackgroundTimer(time_t curtime)
 597 {
 598         AutoConnectServers(curtime);
 599         DoPingChecks(curtime);
 600         DoConnectTimeout(curtime);
 601 }
 602
 603 void ModuleSpanningTree::OnUserJoin(User* user, Channel* channel, bool sync, bool &silent)
 604 {
 605         // Only do this for local users
 606         if (IS_LOCAL(user))
 607         {
 608                 std::deque<std::string> params;
 609                 // set up their permissions and the channel TS with FJOIN.
 610                 // All users are FJOINed now, because a module may specify
 611                 // new joining permissions for the user.
 612                 params.push_back(channel->name);
 613                 params.push_back(ConvToStr(channel->age));
 614                 params.push_back(std::string("+") + channel->ChanModes(true));
 615                 params.push_back(ServerInstance->Modes->ModeString(user, channel, false)+","+std::string(user->uuid));
 616                 Utils->DoOneToMany(ServerInstance->Config->GetSID(),"FJOIN",params);
 617         }
 618 }
 619
 620 int ModuleSpanningTree::OnChangeLocalUserHost(User* user, const std::string &newhost)
 621 {
 622         std::deque<std::string> params;
 623         params.push_back(newhost);
 624         Utils->DoOneToMany(user->uuid,"FHOST",params);
 625         return 0;
 626 }
 627
 628 void ModuleSpanningTree::OnChangeName(User* user, const std::string &gecos)
 629 {
 630         // only occurs for local clients
 631         if (user->registered != REG_ALL)
 632                 return;
 633         std::deque<std::string> params;
 634         params.push_back(gecos);
 635         Utils->DoOneToMany(user->uuid,"FNAME",params);
 636 }
 637
 638 void ModuleSpanningTree::OnUserPart(User* user, Channel* channel,  std::string &partmessage, bool &silent)
 639 {
 640         if (IS_LOCAL(user))
 641         {
 642                 std::deque<std::string> params;
 643                 params.push_back(channel->name);
 644                 if (!partmessage.empty())
 645                         params.push_back(":"+partmessage);
 646                 Utils->DoOneToMany(user->uuid,"PART",params);
 647         }
 648 }
 649
 650 void ModuleSpanningTree::OnUserQuit(User* user, const std::string &reason, const std::string &oper_message)
 651 {
 652         if ((IS_LOCAL(user)) && (user->registered == REG_ALL))
 653         {
 654                 std::deque<std::string> params;
 655
 656                 if (oper_message != reason)
 657                 {
 658                         params.push_back(":"+oper_message);
 659                         Utils->DoOneToMany(user->uuid,"OPERQUIT",params);
 660                 }
 661                 params.clear();
 662                 params.push_back(":"+reason);
 663                 Utils->DoOneToMany(user->uuid,"QUIT",params);
 664         }
 665
 666         // Regardless, We need to modify the user Counts..
 667         TreeServer* SourceServer = Utils->FindServer(user->server);
 668         if (SourceServer)
 669         {
 670                 SourceServer->SetUserCount(-1); // decrement by 1
 671         }
 672 }
 673
 674 void ModuleSpanningTree::OnUserPostNick(User* user, const std::string &oldnick)
 675 {
 676         if (IS_LOCAL(user))
 677         {
 678                 std::deque<std::string> params;
 679                 params.push_back(user->nick);
 680
 681                 /** IMPORTANT: We don't update the TS if the oldnick is just a case change of the newnick!
 682                  */
 683                 if (irc::string(user->nick.c_str()) != assign(oldnick))
 684                         user->age = ServerInstance->Time();
 685
 686                 params.push_back(ConvToStr(user->age));
 687                 Utils->DoOneToMany(user->uuid,"NICK",params);
 688         }
 689 }
 690
 691 void ModuleSpanningTree::OnUserKick(User* source, User* user, Channel* chan, const std::string &reason, bool &silent)
 692 {
 693         if ((source) && (IS_LOCAL(source)))
 694         {
 695                 std::deque<std::string> params;
 696                 params.push_back(chan->name);
 697                 params.push_back(user->uuid);
 698                 params.push_back(":"+reason);
 699                 Utils->DoOneToMany(source->uuid,"KICK",params);
 700         }
 701         else if (!source)
 702         {
 703                 std::deque<std::string> params;
 704                 params.push_back(chan->name);
 705                 params.push_back(user->uuid);
 706                 params.push_back(":"+reason);
 707                 Utils->DoOneToMany(ServerInstance->Config->GetSID(),"KICK",params);
 708         }
 709 }
 710
 711 void ModuleSpanningTree::OnRemoteKill(User* source, User* dest, const std::string &reason, const std::string &operreason)
 712 {
 713         if (!IS_LOCAL(source)) return; // Only start routing if we're origin.
 714         std::deque<std::string> params;
 715         params.push_back(":"+reason);
 716         Utils->DoOneToMany(dest->uuid,"OPERQUIT",params);
 717         params.clear();
 718         params.push_back(dest->uuid);
 719         params.push_back(":"+reason);
 720         dest->SetOperQuit(operreason);
 721         Utils->DoOneToMany(source->uuid,"KILL",params);
 722 }
 723
 724 void ModuleSpanningTree::OnRehash(User* user, const std::string &parameter)
 725 {
 726         ServerInstance->Logs->Log("remoterehash", DEBUG, "called with param %s", parameter.c_str());
 727
 728         // Send out to other servers
 729         if (!parameter.empty() && parameter[0] != '-')
 730         {
 731                 ServerInstance->Logs->Log("remoterehash", DEBUG, "sending out lol");
 732                 std::deque<std::string> params;
 733                 params.push_back(parameter);
 734                 Utils->DoOneToAllButSender(user ? user->uuid : ServerInstance->Config->GetSID(), "REHASH", params, user ? user->server : ServerInstance->Config->ServerName);
 735         }
 736
 737         // Re-read config stuff
 738         Utils->ReadConfiguration(true);
 739 }
 740
 741 // note: the protocol does not allow direct umode +o except
 742 // via NICK with 8 params. sending OPERTYPE infers +o modechange
 743 // locally.
 744 void ModuleSpanningTree::OnOper(User* user, const std::string &opertype)
 745 {
 746         if (IS_LOCAL(user))
 747         {
 748                 std::deque<std::string> params;
 749                 params.push_back(opertype);
 750                 Utils->DoOneToMany(user->uuid,"OPERTYPE",params);
 751         }
 752 }
 753
 754 void ModuleSpanningTree::OnAddLine(User* user, XLine *x)
 755 {
 756         if (!x->IsBurstable())
 757                 return;
 758
 759         char data[MAXBUF];
 760         snprintf(data,MAXBUF,"%s %s %s %lu %lu :%s", x->type.c_str(), x->Displayable(),
 761         ServerInstance->Config->ServerName, (unsigned long)x->set_time, (unsigned long)x->duration, x->reason);
 762         std::deque<std::string> params;
 763         params.push_back(data);
 764
 765         if (!user)
 766         {
 767                 /* Server-set lines */
 768                 Utils->DoOneToMany(ServerInstance->Config->GetSID(), "ADDLINE", params);
 769         }
 770         else if (IS_LOCAL(user))
 771         {
 772                 /* User-set lines */
 773                 Utils->DoOneToMany(user->uuid, "ADDLINE", params);
 774         }
 775 }
 776
 777 void ModuleSpanningTree::OnDelLine(User* user, XLine *x)
 778 {
 779         if (x->type == "K")
 780                 return;
 781
 782         char data[MAXBUF];
 783         snprintf(data,MAXBUF,"%s %s", x->type.c_str(), x->Displayable());
 784         std::deque<std::string> params;
 785         params.push_back(data);
 786
 787         if (!user)
 788         {
 789                 /* Server-unset lines */
 790                 Utils->DoOneToMany(ServerInstance->Config->GetSID(), "DELLINE", params);
 791         }
 792         else if (IS_LOCAL(user))
 793         {
 794                 /* User-unset lines */
 795                 Utils->DoOneToMany(user->uuid, "DELLINE", params);
 796         }
 797 }
 798
 799 void ModuleSpanningTree::OnMode(User* user, void* dest, int target_type, const std::string &text)
 800 {
 801         if ((IS_LOCAL(user)) && (user->registered == REG_ALL))
 802         {
 803                 std::deque<std::string> params;
 804                 std::string command;
 805                 std::string output_text;
 806
 807                 ServerInstance->Parser->TranslateUIDs(TR_SPACENICKLIST, text, output_text);
 808
 809                 if (target_type == TYPE_USER)
 810                 {
 811                         User* u = (User*)dest;
 812                         params.push_back(u->uuid);
 813                         params.push_back(output_text);
 814                         command = "MODE";
 815                 }
 816                 else
 817                 {
 818                         Channel* c = (Channel*)dest;
 819                         params.push_back(c->name);
 820                         params.push_back(ConvToStr(c->age));
 821                         params.push_back(output_text);
 822                         command = "FMODE";
 823                 }
 824
 825                 Utils->DoOneToMany(user->uuid, command, params);
 826         }
 827 }
 828
 829 int ModuleSpanningTree::OnSetAway(User* user, const std::string &awaymsg)
 830 {
 831         if (IS_LOCAL(user))
 832         {
 833                 if (awaymsg.empty())
 834                 {
 835                         std::deque<std::string> params;
 836                         params.clear();
 837                         Utils->DoOneToMany(user->uuid,"AWAY",params);
 838                 }
 839                 else
 840                 {
 841                         std::deque<std::string> params;
 842                         params.push_back(":" + awaymsg);
 843                         Utils->DoOneToMany(user->uuid,"AWAY",params);
 844                 }
 845         }
 846
 847         return 0;
 848 }
 849
 850 void ModuleSpanningTree::ProtoSendMode(void* opaque, int target_type, void* target, const std::string &modeline)
 851 {
 852         TreeSocket* s = (TreeSocket*)opaque;
 853         std::string output_text;
 854
 855         ServerInstance->Parser->TranslateUIDs(TR_SPACENICKLIST, modeline, output_text);
 856
 857         if (target)
 858         {
 859                 if (target_type == TYPE_USER)
 860                 {
 861                         User* u = (User*)target;
 862                         s->WriteLine(std::string(":")+ServerInstance->Config->GetSID()+" FMODE "+u->uuid+" "+ConvToStr(u->age)+" "+output_text);
 863                 }
 864                 else
 865                 {
 866                         Channel* c = (Channel*)target;
 867                         s->WriteLine(std::string(":")+ServerInstance->Config->GetSID()+" FMODE "+c->name+" "+ConvToStr(c->age)+" "+output_text);
 868                 }
 869         }
 870 }
 871
 872 void ModuleSpanningTree::ProtoSendMetaData(void* opaque, int target_type, void* target, const std::string &extname, const std::string &extdata)
 873 {
 874         TreeSocket* s = (TreeSocket*)opaque;
 875         if (target)
 876         {
 877                 if (target_type == TYPE_USER)
 878                 {
 879                         User* u = (User*)target;
 880                         s->WriteLine(std::string(":")+ServerInstance->Config->GetSID()+" METADATA "+u->uuid+" "+extname+" :"+extdata);
 881                 }
 882                 else if (target_type == TYPE_CHANNEL)
 883                 {
 884                         Channel* c = (Channel*)target;
 885                         s->WriteLine(std::string(":")+ServerInstance->Config->GetSID()+" METADATA "+c->name+" "+extname+" :"+extdata);
 886                 }
 887         }
 888         if (target_type == TYPE_OTHER)
 889         {
 890                 s->WriteLine(std::string(":")+ServerInstance->Config->GetSID()+" METADATA * "+extname+" :"+extdata);
 891         }
 892 }
 893
 894 void ModuleSpanningTree::OnEvent(Event* event)
 895 {
 896         if ((event->GetEventID() == "send_encap") || (event->GetEventID() == "send_metadata") || (event->GetEventID() == "send_topic") || (event->GetEventID() == "send_mode") || (event->GetEventID() == "send_mode_explicit") || (event->GetEventID() == "send_opers")
 897                 || (event->GetEventID() == "send_modeset") || (event->GetEventID() == "send_snoset") || (event->GetEventID() == "send_push"))
 898         {
 899                 ServerInstance->Logs->Log("m_spanningtree", DEBUG, "WARNING: Deprecated use of old 1.1 style m_spanningtree event ignored, type '"+event->GetEventID()+"'!");
 900         }
 901 }
 902
 903 ModuleSpanningTree::~ModuleSpanningTree()
 904 {
 905         delete ServerInstance->PI;
 906         ServerInstance->PI = new ProtocolInterface(ServerInstance);
 907
 908         /* This will also free the listeners */
 909         delete Utils;
 910
 911         ServerInstance->Timers->DelTimer(RefreshTimer);
 912
 913         ServerInstance->Modules->DoneWithInterface("BufferedSocketHook");
 914 }
 915
 916 Version ModuleSpanningTree::GetVersion()
 917 {
 918         return Version("$Id$", VF_VENDOR, API_VERSION);
 919 }
 920
 921 /* It is IMPORTANT that m_spanningtree is the last module in the chain
 922  * so that any activity it sees is FINAL, e.g. we arent going to send out
 923  * a NICK message before m_cloaking has finished putting the +x on the user,
 924  * etc etc.
 925  * Therefore, we return PRIORITY_LAST to make sure we end up at the END of
 926  * the module call queue.
 927  */
 928 void ModuleSpanningTree::Prioritize()
 929 {
 930         ServerInstance->Modules->SetPriority(this, PRIO_LAST);
 931 }
 932
 933 MODULE_INIT(ModuleSpanningTree)