src/modules/m_spanningtree/netburst.cpp

   1 /*
   2  * InspIRCd -- Internet Relay Chat Daemon
   3  *
   4  *   Copyright (C) 2009 Daniel De Graaf <danieldg@inspircd.org>
   5  *   Copyright (C) 2008 Robin Burchell <robin+git@viroteck.net>
   6  *   Copyright (C) 2008 Craig Edwards <craigedwards@brainbox.cc>
   7  *
   8  * This file is part of InspIRCd.  InspIRCd is free software: you can
   9  * redistribute it and/or modify it under the terms of the GNU General Public
  10  * License as published by the Free Software Foundation, version 2.
  11  *
  12  * This program is distributed in the hope that it will be useful, but WITHOUT
  13  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  19  */
  20
  21
  22 #include "inspircd.h"
  23 #include "xline.h"
  24 #include "listmode.h"
  25
  26 #include "treesocket.h"
  27 #include "treeserver.h"
  28 #include "main.h"
  29 #include "commands.h"
  30 #include "modules/server.h"
  31
  32 /**
  33  * Creates FMODE messages, used only when syncing channels
  34  */
  35 class FModeBuilder : public CmdBuilder
  36 {
  37         static const size_t maxline = 480;
  38         std::string params;
  39         unsigned int modes;
  40         std::string::size_type startpos;
  41
  42  public:
  43         FModeBuilder(Channel* chan)
  44                 : CmdBuilder("FMODE"), modes(0)
  45         {
  46                 push(chan->name).push_int(chan->age).push_raw(" +");
  47                 startpos = str().size();
  48         }
  49
  50         /** Add a mode to the message
  51          */
  52         void push_mode(const char modeletter, const std::string& mask)
  53         {
  54                 push_raw(modeletter);
  55                 params.push_back(' ');
  56                 params.append(mask);
  57                 modes++;
  58         }
  59
  60         /** Remove all modes from the message
  61          */
  62         void clear()
  63         {
  64                 content.erase(startpos);
  65                 params.clear();
  66                 modes = 0;
  67         }
  68
  69         /** Prepare the message for sending, next mode can only be added after clear()
  70          */
  71         const std::string& finalize()
  72         {
  73                 return push_raw(params);
  74         }
  75
  76         /** Returns true if the given mask can be added to the message, false if the message
  77          * has no room for the mask
  78          */
  79         bool has_room(const std::string& mask) const
  80         {
  81                 return ((str().size() + params.size() + mask.size() + 2 <= maxline) &&
  82                                 (modes < ServerInstance->Config->Limits.MaxModes));
  83         }
  84
  85         /** Returns true if this message is empty (has no modes)
  86          */
  87         bool empty() const
  88         {
  89                 return (modes == 0);
  90         }
  91 };
  92
  93 struct TreeSocket::BurstState
  94 {
  95         SpanningTreeProtocolInterface::Server server;
  96         BurstState(TreeSocket* sock) : server(sock) { }
  97 };
  98
  99 /** This function is called when we want to send a netburst to a local
 100  * server. There is a set order we must do this, because for example
 101  * users require their servers to exist, and channels require their
 102  * users to exist. You get the idea.
 103  */
 104 void TreeSocket::DoBurst(TreeServer* s)
 105 {
 106         ServerInstance->SNO->WriteToSnoMask('l',"Bursting to \2%s\2 (Authentication: %s%s).",
 107                 s->GetName().c_str(),
 108                 capab->auth_fingerprint ? "SSL certificate fingerprint and " : "",
 109                 capab->auth_challenge ? "challenge-response" : "plaintext password");
 110         this->CleanNegotiationInfo();
 111         this->WriteLine(CmdBuilder("BURST").push_int(ServerInstance->Time()));
 112         // Introduce all servers behind us
 113         this->SendServers(Utils->TreeRoot, s);
 114
 115         BurstState bs(this);
 116         // Introduce all users
 117         this->SendUsers(bs);
 118
 119         // Sync all channels
 120         const chan_hash& chans = ServerInstance->GetChans();
 121         for (chan_hash::const_iterator i = chans.begin(); i != chans.end(); ++i)
 122                 SyncChannel(i->second, bs);
 123
 124         // Send all xlines
 125         this->SendXLines();
 126         FOREACH_MOD_CUSTOM(Utils->Creator->GetEventProvider(), ServerEventListener, OnSyncNetwork, (bs.server));
 127         this->WriteLine(CmdBuilder("ENDBURST"));
 128         ServerInstance->SNO->WriteToSnoMask('l',"Finished bursting to \2"+ s->GetName()+"\2.");
 129
 130         this->burstsent = true;
 131 }
 132
 133 void TreeSocket::SendServerInfo(TreeServer* from)
 134 {
 135         // Send public version string
 136         this->WriteLine(CommandSInfo::Builder(from, "version", from->GetVersion()));
 137
 138         // Send full version string that contains more information and is shown to opers
 139         this->WriteLine(CommandSInfo::Builder(from, "fullversion", from->GetFullVersion()));
 140 }
 141
 142 /** Recursively send the server tree.
 143  * This is used during network burst to inform the other server
 144  * (and any of ITS servers too) of what servers we know about.
 145  * If at any point any of these servers already exist on the other
 146  * end, our connection may be terminated.
 147  */
 148 void TreeSocket::SendServers(TreeServer* Current, TreeServer* s)
 149 {
 150         SendServerInfo(Current);
 151
 152         const TreeServer::ChildServers& children = Current->GetChildren();
 153         for (TreeServer::ChildServers::const_iterator i = children.begin(); i != children.end(); ++i)
 154         {
 155                 TreeServer* recursive_server = *i;
 156                 if (recursive_server != s)
 157                 {
 158                         this->WriteLine(CommandServer::Builder(recursive_server));
 159                         /* down to next level */
 160                         this->SendServers(recursive_server, s);
 161                 }
 162         }
 163 }
 164
 165 /** Send one or more FJOINs for a channel of users.
 166  * If the length of a single line is too long, it is split over multiple lines.
 167  */
 168 void TreeSocket::SendFJoins(Channel* c)
 169 {
 170         CommandFJoin::Builder fjoin(c);
 171
 172         const Channel::MemberMap& ulist = c->GetUsers();
 173         for (Channel::MemberMap::const_iterator i = ulist.begin(); i != ulist.end(); ++i)
 174         {
 175                 Membership* memb = i->second;
 176                 if (!fjoin.has_room(memb))
 177                 {
 178                         // No room for this user, send the line and prepare a new one
 179                         this->WriteLine(fjoin.finalize());
 180                         fjoin.clear();
 181                 }
 182                 fjoin.add(memb);
 183         }
 184         this->WriteLine(fjoin.finalize());
 185 }
 186
 187 /** Send all XLines we know about */
 188 void TreeSocket::SendXLines()
 189 {
 190         std::vector<std::string> types = ServerInstance->XLines->GetAllTypes();
 191
 192         for (std::vector<std::string>::const_iterator it = types.begin(); it != types.end(); ++it)
 193         {
 194                 /* Expired lines are removed in XLineManager::GetAll() */
 195                 XLineLookup* lookup = ServerInstance->XLines->GetAll(*it);
 196
 197                 /* lookup cannot be NULL in this case but a check won't hurt */
 198                 if (lookup)
 199                 {
 200                         for (LookupIter i = lookup->begin(); i != lookup->end(); ++i)
 201                         {
 202                                 /* Is it burstable? this is better than an explicit check for type 'K'.
 203                                  * We break the loop as NONE of the items in this group are worth iterating.
 204                                  */
 205                                 if (!i->second->IsBurstable())
 206                                         break;
 207
 208                                 this->WriteLine(CommandAddLine::Builder(i->second));
 209                         }
 210                 }
 211         }
 212 }
 213
 214 void TreeSocket::SendListModes(Channel* chan)
 215 {
 216         FModeBuilder fmode(chan);
 217         const ModeParser::ListModeList& listmodes = ServerInstance->Modes->GetListModes();
 218         for (ModeParser::ListModeList::const_iterator i = listmodes.begin(); i != listmodes.end(); ++i)
 219         {
 220                 ListModeBase* mh = *i;
 221                 ListModeBase::ModeList* list = mh->GetList(chan);
 222                 if (!list)
 223                         continue;
 224
 225                 // Add all items on the list to the FMODE, send it whenever it becomes too long
 226                 const char modeletter = mh->GetModeChar();
 227                 for (ListModeBase::ModeList::const_iterator j = list->begin(); j != list->end(); ++j)
 228                 {
 229                         const std::string& mask = j->mask;
 230                         if (!fmode.has_room(mask))
 231                         {
 232                                 // No room for this mask, send the current line as-is then add the mask to a
 233                                 // new, empty FMODE message
 234                                 this->WriteLine(fmode.finalize());
 235                                 fmode.clear();
 236                         }
 237                         fmode.push_mode(modeletter, mask);
 238                 }
 239         }
 240
 241         if (!fmode.empty())
 242                 this->WriteLine(fmode.finalize());
 243 }
 244
 245 /** Send channel users, topic, modes and global metadata */
 246 void TreeSocket::SyncChannel(Channel* chan, BurstState& bs)
 247 {
 248         SendFJoins(chan);
 249
 250         // If the topic was ever set, send it, even if it's empty now
 251         // because a new empty topic should override an old non-empty topic
 252         if (chan->topicset != 0)
 253                 this->WriteLine(CommandFTopic::Builder(chan));
 254
 255         SendListModes(chan);
 256
 257         for (Extensible::ExtensibleStore::const_iterator i = chan->GetExtList().begin(); i != chan->GetExtList().end(); i++)
 258         {
 259                 ExtensionItem* item = i->first;
 260                 std::string value = item->serialize(FORMAT_NETWORK, chan, i->second);
 261                 if (!value.empty())
 262                         this->WriteLine(CommandMetadata::Builder(chan, item->name, value));
 263         }
 264
 265         FOREACH_MOD_CUSTOM(Utils->Creator->GetEventProvider(), ServerEventListener, OnSyncChannel, (chan, bs.server));
 266 }
 267
 268 void TreeSocket::SyncChannel(Channel* chan)
 269 {
 270         BurstState bs(this);
 271         SyncChannel(chan, bs);
 272 }
 273
 274 /** Send all users and their state, including oper and away status and global metadata */
 275 void TreeSocket::SendUsers(BurstState& bs)
 276 {
 277         const user_hash& users = ServerInstance->Users->GetUsers();
 278         for (user_hash::const_iterator u = users.begin(); u != users.end(); ++u)
 279         {
 280                 User* user = u->second;
 281                 if (user->registered != REG_ALL)
 282                         continue;
 283
 284                 this->WriteLine(CommandUID::Builder(user));
 285
 286                 if (user->IsOper())
 287                         this->WriteLine(CommandOpertype::Builder(user));
 288
 289                 if (user->IsAway())
 290                         this->WriteLine(CommandAway::Builder(user));
 291
 292                 const Extensible::ExtensibleStore& exts = user->GetExtList();
 293                 for (Extensible::ExtensibleStore::const_iterator i = exts.begin(); i != exts.end(); ++i)
 294                 {
 295                         ExtensionItem* item = i->first;
 296                         std::string value = item->serialize(FORMAT_NETWORK, u->second, i->second);
 297                         if (!value.empty())
 298                                 this->WriteLine(CommandMetadata::Builder(user, item->name, value));
 299                 }
 300
 301                 FOREACH_MOD_CUSTOM(Utils->Creator->GetEventProvider(), ServerEventListener, OnSyncUser, (user, bs.server));
 302         }
 303 }