src/modules/m_spanningtree/treesocket1.cpp

   1 /*       +------------------------------------+
   2  *       | Inspire Internet Relay Chat Daemon |
   3  *       +------------------------------------+
   4  *
   5  *  InspIRCd: (C) 2002-2007 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 #include "configreader.h"
  15 #include "users.h"
  16 #include "channels.h"
  17 #include "modules.h"
  18 #include "commands/cmd_whois.h"
  19 #include "commands/cmd_stats.h"
  20 #include "socket.h"
  21 #include "inspircd.h"
  22 #include "wildcard.h"
  23 #include "xline.h"
  24 #include "transport.h"
  25 #include "m_hash.h"
  26 #include "socketengine.h"
  27
  28 #include "m_spanningtree/main.h"
  29 #include "m_spanningtree/utils.h"
  30 #include "m_spanningtree/treeserver.h"
  31 #include "m_spanningtree/link.h"
  32 #include "m_spanningtree/treesocket.h"
  33 #include "m_spanningtree/resolvers.h"
  34 #include "m_spanningtree/handshaketimer.h"
  35
  36 /* $ModDep: m_spanningtree/timesynctimer.h m_spanningtree/resolvers.h m_spanningtree/main.h m_spanningtree/utils.h m_spanningtree/treeserver.h m_spanningtree/link.h m_spanningtree/treesocket.h m_hash.h */
  37
  38
  39 /** Because most of the I/O gubbins are encapsulated within
  40  * InspSocket, we just call the superclass constructor for
  41  * most of the action, and append a few of our own values
  42  * to it.
  43  */
  44 TreeSocket::TreeSocket(SpanningTreeUtilities* Util, InspIRCd* SI, std::string host, int port, bool listening, unsigned long maxtime, Module* HookMod)
  45         : InspSocket(SI, host, port, listening, maxtime), Utils(Util), Hook(HookMod)
  46 {
  47         myhost = host;
  48         this->LinkState = LISTENER;
  49         theirchallenge = ourchallenge = "";
  50         if (listening && Hook)
  51                 InspSocketHookRequest(this, (Module*)Utils->Creator, Hook).Send();
  52 }
  53
  54 TreeSocket::TreeSocket(SpanningTreeUtilities* Util, InspIRCd* SI, std::string host, int port, bool listening, unsigned long maxtime, const std::string &ServerName, const std::string &bindto, Module* HookMod)
  55         : InspSocket(SI, host, port, listening, maxtime, bindto), Utils(Util), Hook(HookMod)
  56 {
  57         myhost = ServerName;
  58         theirchallenge = ourchallenge = "";
  59         this->LinkState = CONNECTING;
  60         if (Hook)
  61                 InspSocketHookRequest(this, (Module*)Utils->Creator, Hook).Send();
  62 }
  63
  64 /** When a listening socket gives us a new file descriptor,
  65  * we must associate it with a socket without creating a new
  66  * connection. This constructor is used for this purpose.
  67  */
  68 TreeSocket::TreeSocket(SpanningTreeUtilities* Util, InspIRCd* SI, int newfd, char* ip, Module* HookMod)
  69         : InspSocket(SI, newfd, ip), Utils(Util), Hook(HookMod)
  70 {
  71         this->LinkState = WAIT_AUTH_1;
  72         theirchallenge = ourchallenge = "";
  73         /* If we have a transport module hooked to the parent, hook the same module to this
  74          * socket, and set a timer waiting for handshake before we send CAPAB etc.
  75          */
  76         if (Hook)
  77                 InspSocketHookRequest(this, (Module*)Utils->Creator, Hook).Send();
  78
  79         Instance->Timers->AddTimer(new HandshakeTimer(Instance, this, &(Utils->LinkBlocks[0]), this->Utils, 1));
  80 }
  81
  82 ServerState TreeSocket::GetLinkState()
  83 {
  84         return this->LinkState;
  85 }
  86
  87 Module* TreeSocket::GetHook()
  88 {
  89         return this->Hook;
  90 }
  91
  92 TreeSocket::~TreeSocket()
  93 {
  94         if (Hook)
  95                 InspSocketUnhookRequest(this, (Module*)Utils->Creator, Hook).Send();
  96
  97         Utils->DelBurstingServer(this);
  98 }
  99
 100 const std::string& TreeSocket::GetOurChallenge()
 101 {
 102         return this->ourchallenge;
 103 }
 104
 105 void TreeSocket::SetOurChallenge(const std::string &c)
 106 {
 107         this->ourchallenge = c;
 108 }
 109
 110 const std::string& TreeSocket::GetTheirChallenge()
 111 {
 112         return this->theirchallenge;
 113 }
 114
 115 void TreeSocket::SetTheirChallenge(const std::string &c)
 116 {
 117         this->theirchallenge = c;
 118 }
 119
 120 std::string TreeSocket::MakePass(const std::string &password, const std::string &challenge)
 121 {
 122         /* This is a simple (maybe a bit hacky?) HMAC algorithm, thanks to jilles for
 123          * suggesting the use of HMAC to secure the password against various attacks.
 124          *
 125          * Note: If m_sha256.so is not loaded, we MUST fall back to plaintext with no
 126          *       HMAC challenge/response.
 127          */
 128         Module* sha256 = Instance->FindModule("m_sha256.so");
 129         if (Utils->ChallengeResponse && sha256 && !challenge.empty())
 130         {
 131                 /* XXX: This is how HMAC is supposed to be done:
 132                  *
 133                  * sha256( (pass xor 0x5c) + sha256((pass xor 0x36) + m) )
 134                  *
 135                  * Note that we are encoding the hex hash, not the binary
 136                  * output of the hash which is slightly different to standard.
 137                  *
 138                  * Don't ask me why its always 0x5c and 0x36... it just is.
 139                  */
 140                 std::string hmac1, hmac2;
 141
 142                 for (size_t n = 0; n < password.length(); n++)
 143                 {
 144                         hmac1 += static_cast<char>(password[n] ^ 0x5C);
 145                         hmac2 += static_cast<char>(password[n] ^ 0x36);
 146                 }
 147
 148                 hmac2 += challenge;
 149                 HashResetRequest(Utils->Creator, sha256).Send();
 150                 hmac2 = HashSumRequest(Utils->Creator, sha256, hmac2).Send();
 151
 152                 HashResetRequest(Utils->Creator, sha256).Send();
 153                 std::string hmac = hmac1 + hmac2;
 154                 hmac = HashSumRequest(Utils->Creator, sha256, hmac).Send();
 155
 156                 return "HMAC-SHA256:"+ hmac;
 157         }
 158         else if (!challenge.empty() && !sha256)
 159                 Instance->Log(DEFAULT,"Not authenticating to server using SHA256/HMAC because we don't have m_sha256 loaded!");
 160
 161         return password;
 162 }
 163
 164 /** When an outbound connection finishes connecting, we receive
 165  * this event, and must send our SERVER string to the other
 166  * side. If the other side is happy, as outlined in the server
 167  * to server docs on the inspircd.org site, the other side
 168  * will then send back its own server string.
 169  */
 170 bool TreeSocket::OnConnected()
 171 {
 172         if (this->LinkState == CONNECTING)
 173         {
 174                 /* we do not need to change state here. */
 175                 for (std::vector<Link>::iterator x = Utils->LinkBlocks.begin(); x < Utils->LinkBlocks.end(); x++)
 176                 {
 177                         if (x->Name == this->myhost)
 178                         {
 179                                 this->Instance->SNO->WriteToSnoMask('l',"Connection to \2"+myhost+"\2["+(x->HiddenFromStats ? "<hidden>" : this->GetIP())+"] started.");
 180                                 if (Hook)
 181                                 {
 182                                         InspSocketHookRequest(this, (Module*)Utils->Creator, Hook).Send();
 183                                         this->Instance->SNO->WriteToSnoMask('l',"Connection to \2"+myhost+"\2["+(x->HiddenFromStats ? "<hidden>" : this->GetIP())+"] using transport \2"+x->Hook+"\2");
 184                                 }
 185                                 this->OutboundPass = x->SendPass;
 186
 187                                 /* found who we're supposed to be connecting to, send the neccessary gubbins. */
 188                                 if (this->GetHook())
 189                                         Instance->Timers->AddTimer(new HandshakeTimer(Instance, this, &(*x), this->Utils, 1));
 190                                 else
 191                                         this->SendCapabilities();
 192
 193                                 return true;
 194                         }
 195                 }
 196         }
 197         /* There is a (remote) chance that between the /CONNECT and the connection
 198          * being accepted, some muppet has removed the <link> block and rehashed.
 199          * If that happens the connection hangs here until it's closed. Unlikely
 200          * and rather harmless.
 201          */
 202         this->Instance->SNO->WriteToSnoMask('l',"Connection to \2"+myhost+"\2 lost link tag(!)");
 203         return true;
 204 }
 205
 206 void TreeSocket::OnError(InspSocketError e)
 207 {
 208         Link* MyLink;
 209
 210         switch (e)
 211         {
 212                 case I_ERR_CONNECT:
 213                         this->Instance->SNO->WriteToSnoMask('l',"Connection failed: Connection to \002"+myhost+"\002 refused");
 214                         MyLink = Utils->FindLink(myhost);
 215                         if (MyLink)
 216                                 Utils->DoFailOver(MyLink);
 217                 break;
 218                 case I_ERR_SOCKET:
 219                         this->Instance->SNO->WriteToSnoMask('l',"Connection failed: Could not create socket");
 220                 break;
 221                 case I_ERR_BIND:
 222                         this->Instance->SNO->WriteToSnoMask('l',"Connection failed: Error binding socket to address or port");
 223                 break;
 224                 case I_ERR_WRITE:
 225                         this->Instance->SNO->WriteToSnoMask('l',"Connection failed: I/O error on connection");
 226                 break;
 227                 case I_ERR_NOMOREFDS:
 228                         this->Instance->SNO->WriteToSnoMask('l',"Connection failed: Operating system is out of file descriptors!");
 229                 break;
 230                 default:
 231                         if ((errno) && (errno != EINPROGRESS) && (errno != EAGAIN))
 232                         {
 233                                 std::string errstr = strerror(errno);
 234                                 this->Instance->SNO->WriteToSnoMask('l',"Connection to \002"+myhost+"\002 failed with OS error: " + errstr);
 235                         }
 236                 break;
 237         }
 238 }
 239
 240 int TreeSocket::OnDisconnect()
 241 {
 242         /* For the same reason as above, we don't
 243          * handle OnDisconnect()
 244          */
 245         return true;
 246 }
 247
 248 /** Recursively send the server tree with distances as hops.
 249  * This is used during network burst to inform the other server
 250  * (and any of ITS servers too) of what servers we know about.
 251  * If at any point any of these servers already exist on the other
 252  * end, our connection may be terminated. The hopcounts given
 253  * by this function are relative, this doesn't matter so long as
 254  * they are all >1, as all the remote servers re-calculate them
 255  * to be relative too, with themselves as hop 0.
 256  */
 257 void TreeSocket::SendServers(TreeServer* Current, TreeServer* s, int hops)
 258 {
 259         char command[1024];
 260         for (unsigned int q = 0; q < Current->ChildCount(); q++)
 261         {
 262                 TreeServer* recursive_server = Current->GetChild(q);
 263                 if (recursive_server != s)
 264                 {
 265                         snprintf(command,1024,":%s SERVER %s * %d :%s",Current->GetName().c_str(),recursive_server->GetName().c_str(),hops,recursive_server->GetDesc().c_str());
 266                         this->WriteLine(command);
 267                         this->WriteLine(":"+recursive_server->GetName()+" VERSION :"+recursive_server->GetVersion());
 268                         /* down to next level */
 269                         this->SendServers(recursive_server, s, hops+1);
 270                 }
 271         }
 272 }
 273
 274 std::string TreeSocket::MyCapabilities()
 275 {
 276         std::vector<std::string> modlist;
 277         std::string capabilities = "";
 278         for (int i = 0; i <= this->Instance->GetModuleCount(); i++)
 279         {
 280                 if (this->Instance->modules[i]->GetVersion().Flags & VF_COMMON)
 281                         modlist.push_back(this->Instance->Config->module_names[i]);
 282         }
 283         sort(modlist.begin(),modlist.end());
 284         for (unsigned int i = 0; i < modlist.size(); i++)
 285         {
 286                 if (i)
 287                         capabilities = capabilities + ",";
 288                 capabilities = capabilities + modlist[i];
 289         }
 290         return capabilities;
 291 }
 292
 293 std::string TreeSocket::RandString(unsigned int length)
 294 {
 295         char* randombuf = new char[length+1];
 296         std::string out;
 297         int fd = open("/dev/urandom", O_RDONLY, 0);
 298
 299         if (fd >= 0)
 300         {
 301                 read(fd, randombuf, length);
 302                 close(fd);
 303         }
 304         else
 305         {
 306                 for (unsigned int i = 0; i < length; i++)
 307                         randombuf[i] = rand();
 308         }
 309
 310         for (unsigned int i = 0; i < length; i++)
 311         {
 312                 char randchar = static_cast<char>((randombuf[i] & 0x7F) | 0x21);
 313                 out += (randchar == '=' ? '_' : randchar);
 314         }
 315
 316         delete[] randombuf;
 317         return out;
 318 }
 319
 320 void TreeSocket::SendCapabilities()
 321 {
 322         irc::commasepstream modulelist(MyCapabilities());
 323         this->WriteLine("CAPAB START");
 324
 325         /* Send module names, split at 509 length */
 326         std::string item = "*";
 327         std::string line = "CAPAB MODULES ";
 328         while ((item = modulelist.GetToken()) != "")
 329         {
 330                 if (line.length() + item.length() + 1 > 509)
 331                 {
 332                         this->WriteLine(line);
 333                         line = "CAPAB MODULES ";
 334                 }
 335
 336                 if (line != "CAPAB MODULES ")
 337                         line.append(",");
 338
 339                 line.append(item);
 340         }
 341         if (line != "CAPAB MODULES ")
 342                 this->WriteLine(line);
 343
 344         int ip6 = 0;
 345         int ip6support = 0;
 346 #ifdef IPV6
 347         ip6 = 1;
 348 #endif
 349 #ifdef SUPPORT_IP6LINKS
 350         ip6support = 1;
 351 #endif
 352         std::string extra;
 353         /* Do we have sha256 available? If so, we send a challenge */
 354         if (Utils->ChallengeResponse && (Instance->FindModule("m_sha256.so")))
 355         {
 356                 this->SetOurChallenge(RandString(20));
 357                 extra = " CHALLENGE=" + this->GetOurChallenge();
 358         }
 359
 360         this->WriteLine("CAPAB CAPABILITIES :NICKMAX="+ConvToStr(NICKMAX)+" HALFOP="+ConvToStr(this->Instance->Config->AllowHalfop)+" CHANMAX="+ConvToStr(CHANMAX)+" MAXMODES="+ConvToStr(MAXMODES)+" IDENTMAX="+ConvToStr(IDENTMAX)+" MAXQUIT="+ConvToStr(MAXQUIT)+" MAXTOPIC="+ConvToStr(MAXTOPIC)+" MAXKICK="+ConvToStr(MAXKICK)+" MAXGECOS="+ConvToStr(MAXGECOS)+" MAXAWAY="+ConvToStr(MAXAWAY)+" IP6NATIVE="+ConvToStr(ip6)+" IP6SUPPORT="+ConvToStr(ip6support)+" PROTOCOL="+ConvToStr(ProtocolVersion)+extra);
 361
 362         this->WriteLine("CAPAB END");
 363 }
 364
 365 /* Check a comma seperated list for an item */
 366 bool TreeSocket::HasItem(const std::string &list, const std::string &item)
 367 {
 368         irc::commasepstream seplist(list);
 369         std::string item2 = "*";
 370         while ((item2 = seplist.GetToken()) != "")
 371         {
 372                 if (item2 == item)
 373                         return true;
 374         }
 375         return false;
 376 }
 377
 378 /* Isolate and return the elements that are different between two comma seperated lists */
 379 std::string TreeSocket::ListDifference(const std::string &one, const std::string &two)
 380 {
 381         irc::commasepstream list_one(one);
 382         std::string item = "*";
 383         std::string result = "";
 384         while ((item = list_one.GetToken()) != "")
 385         {
 386                 if (!HasItem(two, item))
 387                 {
 388                         result.append(" ");
 389                         result.append(item);
 390                 }
 391         }
 392         return result;
 393 }
 394
 395 void TreeSocket::SendError(const std::string &errormessage)
 396 {
 397         this->WriteLine("ERROR :"+errormessage);
 398         this->Instance->SNO->WriteToSnoMask('l',"Sent \2ERROR\2 to "+this->InboundServerName+": "+errormessage);
 399 }
 400
 401 bool TreeSocket::Capab(const std::deque<std::string> &params)
 402 {
 403         if (params.size() < 1)
 404         {
 405                 this->SendError("Invalid number of parameters for CAPAB - Mismatched version");
 406                 return false;
 407         }
 408         if (params[0] == "START")
 409         {
 410                 this->ModuleList = "";
 411                 this->CapKeys.clear();
 412         }
 413         else if (params[0] == "END")
 414         {
 415                 std::string reason = "";
 416                 int ip6support = 0;
 417 #ifdef SUPPORT_IP6LINKS
 418                 ip6support = 1;
 419 #endif
 420                 /* Compare ModuleList and check CapKeys...
 421                  * Maybe this could be tidier? -- Brain
 422                  */
 423                 if ((this->ModuleList != this->MyCapabilities()) && (this->ModuleList.length()))
 424                 {
 425                         std::string diff = ListDifference(this->ModuleList, this->MyCapabilities());
 426                         if (!diff.length())
 427                         {
 428                                 diff = "your server:" + ListDifference(this->MyCapabilities(), this->ModuleList);
 429                         }
 430                         else
 431                         {
 432                                 diff = "this server:" + diff;
 433                         }
 434                         if (diff.length() == 12)
 435                                 reason = "Module list in CAPAB is not alphabetically ordered, cannot compare lists.";
 436                         else
 437                                 reason = "Modules loaded on these servers are not correctly matched, these modules are not loaded on " + diff;
 438                 }
 439                 if (((this->CapKeys.find("IP6SUPPORT") == this->CapKeys.end()) && (ip6support)) || ((this->CapKeys.find("IP6SUPPORT") != this->CapKeys.end()) && (this->CapKeys.find("IP6SUPPORT")->second != ConvToStr(ip6support))))
 440                         reason = "We don't both support linking to IPV6 servers";
 441                 if (((this->CapKeys.find("IP6NATIVE") != this->CapKeys.end()) && (this->CapKeys.find("IP6NATIVE")->second == "1")) && (!ip6support))
 442                         reason = "The remote server is IPV6 native, and we don't support linking to IPV6 servers";
 443                 if (((this->CapKeys.find("NICKMAX") == this->CapKeys.end()) || ((this->CapKeys.find("NICKMAX") != this->CapKeys.end()) && (this->CapKeys.find("NICKMAX")->second != ConvToStr(NICKMAX)))))
 444                         reason = "Maximum nickname lengths differ or remote nickname length not specified";
 445                 if (((this->CapKeys.find("PROTOCOL") == this->CapKeys.end()) || ((this->CapKeys.find("PROTOCOL") != this->CapKeys.end()) && (this->CapKeys.find("PROTOCOL")->second != ConvToStr(ProtocolVersion)))))
 446                 {
 447                         if (this->CapKeys.find("PROTOCOL") != this->CapKeys.end())
 448                         {
 449                                 reason = "Mismatched protocol versions "+this->CapKeys.find("PROTOCOL")->second+" and "+ConvToStr(ProtocolVersion);
 450                         }
 451                         else
 452                         {
 453                                 reason = "Protocol version not specified";
 454                         }
 455                 }
 456                 if (((this->CapKeys.find("HALFOP") == this->CapKeys.end()) && (Instance->Config->AllowHalfop)) || ((this->CapKeys.find("HALFOP") != this->CapKeys.end()) && (this->CapKeys.find("HALFOP")->second != ConvToStr(Instance->Config->AllowHalfop))))
 457                         reason = "We don't both have halfop support enabled/disabled identically";
 458                 if (((this->CapKeys.find("IDENTMAX") == this->CapKeys.end()) || ((this->CapKeys.find("IDENTMAX") != this->CapKeys.end()) && (this->CapKeys.find("IDENTMAX")->second != ConvToStr(IDENTMAX)))))
 459                         reason = "Maximum ident lengths differ or remote ident length not specified";
 460                 if (((this->CapKeys.find("CHANMAX") == this->CapKeys.end()) || ((this->CapKeys.find("CHANMAX") != this->CapKeys.end()) && (this->CapKeys.find("CHANMAX")->second != ConvToStr(CHANMAX)))))
 461                         reason = "Maximum channel lengths differ or remote channel length not specified";
 462                 if (((this->CapKeys.find("MAXMODES") == this->CapKeys.end()) || ((this->CapKeys.find("MAXMODES") != this->CapKeys.end()) && (this->CapKeys.find("MAXMODES")->second != ConvToStr(MAXMODES)))))
 463                         reason = "Maximum modes per line differ or remote modes per line not specified";
 464                 if (((this->CapKeys.find("MAXQUIT") == this->CapKeys.end()) || ((this->CapKeys.find("MAXQUIT") != this->CapKeys.end()) && (this->CapKeys.find("MAXQUIT")->second != ConvToStr(MAXQUIT)))))
 465                         reason = "Maximum quit lengths differ or remote quit length not specified";
 466                 if (((this->CapKeys.find("MAXTOPIC") == this->CapKeys.end()) || ((this->CapKeys.find("MAXTOPIC") != this->CapKeys.end()) && (this->CapKeys.find("MAXTOPIC")->second != ConvToStr(MAXTOPIC)))))
 467                         reason = "Maximum topic lengths differ or remote topic length not specified";
 468                 if (((this->CapKeys.find("MAXKICK") == this->CapKeys.end()) || ((this->CapKeys.find("MAXKICK") != this->CapKeys.end()) && (this->CapKeys.find("MAXKICK")->second != ConvToStr(MAXKICK)))))
 469                         reason = "Maximum kick lengths differ or remote kick length not specified";
 470                 if (((this->CapKeys.find("MAXGECOS") == this->CapKeys.end()) || ((this->CapKeys.find("MAXGECOS") != this->CapKeys.end()) && (this->CapKeys.find("MAXGECOS")->second != ConvToStr(MAXGECOS)))))
 471                         reason = "Maximum GECOS (fullname) lengths differ or remote GECOS length not specified";
 472                 if (((this->CapKeys.find("MAXAWAY") == this->CapKeys.end()) || ((this->CapKeys.find("MAXAWAY") != this->CapKeys.end()) && (this->CapKeys.find("MAXAWAY")->second != ConvToStr(MAXAWAY)))))
 473                         reason = "Maximum awaymessage lengths differ or remote awaymessage length not specified";
 474
 475                 /* Challenge response, store their challenge for our password */
 476                 std::map<std::string,std::string>::iterator n = this->CapKeys.find("CHALLENGE");
 477                 if (Utils->ChallengeResponse && (n != this->CapKeys.end()) && (Instance->FindModule("m_sha256.so")))
 478                 {
 479                         /* Challenge-response is on now */
 480                         this->SetTheirChallenge(n->second);
 481                         if (!this->GetTheirChallenge().empty() && (this->LinkState == CONNECTING))
 482                         {
 483                                 this->WriteLine(std::string("SERVER ")+this->Instance->Config->ServerName+" "+this->MakePass(OutboundPass, this->GetTheirChallenge())+" 0 :"+this->Instance->Config->ServerDesc);
 484                         }
 485                 }
 486                 else
 487                 {
 488                         /* They didnt specify a challenge or we don't have m_sha256.so, we use plaintext */
 489                         if (this->LinkState == CONNECTING)
 490                                 this->WriteLine(std::string("SERVER ")+this->Instance->Config->ServerName+" "+OutboundPass+" 0 :"+this->Instance->Config->ServerDesc);
 491                 }
 492
 493                 if (reason.length())
 494                 {
 495                         this->SendError("CAPAB negotiation failed: "+reason);
 496                         return false;
 497                 }
 498         }
 499         else if ((params[0] == "MODULES") && (params.size() == 2))
 500         {
 501                 if (!this->ModuleList.length())
 502                 {
 503                         this->ModuleList.append(params[1]);
 504                 }
 505                 else
 506                 {
 507                         this->ModuleList.append(",");
 508                         this->ModuleList.append(params[1]);
 509                 }
 510         }
 511
 512         else if ((params[0] == "CAPABILITIES") && (params.size() == 2))
 513         {
 514                 irc::tokenstream capabs(params[1]);
 515                 std::string item;
 516                 bool more = true;
 517                 while ((more = capabs.GetToken(item)))
 518                 {
 519                         /* Process each key/value pair */
 520                         std::string::size_type equals = item.rfind('=');
 521                         if (equals != std::string::npos)
 522                         {
 523                                 std::string var = item.substr(0, equals);
 524                                 std::string value = item.substr(equals+1, item.length());
 525                                 CapKeys[var] = value;
 526                         }
 527                 }
 528         }
 529         return true;
 530 }
 531
 532 /** This function forces this server to quit, removing this server
 533  * and any users on it (and servers and users below that, etc etc).
 534  * It's very slow and pretty clunky, but luckily unless your network
 535  * is having a REAL bad hair day, this function shouldnt be called
 536  * too many times a month ;-)
 537  */
 538 void TreeSocket::SquitServer(std::string &from, TreeServer* Current)
 539 {
 540         /* recursively squit the servers attached to 'Current'.
 541          * We're going backwards so we don't remove users
 542          * while we still need them ;)
 543          */
 544         for (unsigned int q = 0; q < Current->ChildCount(); q++)
 545         {
 546                 TreeServer* recursive_server = Current->GetChild(q);
 547                 this->SquitServer(from,recursive_server);
 548         }
 549         /* Now we've whacked the kids, whack self */
 550         num_lost_servers++;
 551         num_lost_users += Current->QuitUsers(from);
 552 }
 553
 554 /** This is a wrapper function for SquitServer above, which
 555  * does some validation first and passes on the SQUIT to all
 556  * other remaining servers.
 557  */
 558 void TreeSocket::Squit(TreeServer* Current, const std::string &reason)
 559 {
 560         if ((Current) && (Current != Utils->TreeRoot))
 561         {
 562                 Event rmode((char*)Current->GetName().c_str(), (Module*)Utils->Creator, "lost_server");
 563                 rmode.Send(Instance);
 564
 565                 std::deque<std::string> params;
 566                 params.push_back(Current->GetName());
 567                 params.push_back(":"+reason);
 568                 Utils->DoOneToAllButSender(Current->GetParent()->GetName(),"SQUIT",params,Current->GetName());
 569                 if (Current->GetParent() == Utils->TreeRoot)
 570                 {
 571                         this->Instance->WriteOpers("Server \002"+Current->GetName()+"\002 split: "+reason);
 572                 }
 573                 else
 574                 {
 575                         this->Instance->WriteOpers("Server \002"+Current->GetName()+"\002 split from server \002"+Current->GetParent()->GetName()+"\002 with reason: "+reason);
 576                 }
 577                 num_lost_servers = 0;
 578                 num_lost_users = 0;
 579                 std::string from = Current->GetParent()->GetName()+" "+Current->GetName();
 580                 SquitServer(from, Current);
 581                 Current->Tidy();
 582                 Current->GetParent()->DelChild(Current);
 583                 DELETE(Current);
 584                 this->Instance->WriteOpers("Netsplit complete, lost \002%d\002 users on \002%d\002 servers.", num_lost_users, num_lost_servers);
 585         }
 586         else
 587         {
 588                 Instance->Log(DEFAULT,"Squit from unknown server");
 589         }
 590 }
 591
 592 /** FMODE command - server mode with timestamp checks */
 593 bool TreeSocket::ForceMode(const std::string &source, std::deque<std::string> &params)
 594 {
 595         /* Chances are this is a 1.0 FMODE without TS */
 596         if (params.size() < 3)
 597         {
 598                 /* No modes were in the command, probably a channel with no modes set on it */
 599                 return true;
 600         }
 601
 602         bool smode = false;
 603         std::string sourceserv;
 604         /* Are we dealing with an FMODE from a user, or from a server? */
 605         userrec* who = this->Instance->FindNick(source);
 606         if (who)
 607         {
 608                 /* FMODE from a user, set sourceserv to the users server name */
 609                 sourceserv = who->server;
 610         }
 611         else
 612         {
 613                 /* FMODE from a server, create a fake user to receive mode feedback */
 614                 who = new userrec(this->Instance);
 615                 who->SetFd(FD_MAGIC_NUMBER);
 616                 smode = true;      /* Setting this flag tells us we should free the userrec later */
 617                 sourceserv = source;    /* Set sourceserv to the actual source string */
 618         }
 619         const char* modelist[64];
 620         time_t TS = 0;
 621         int n = 0;
 622         memset(&modelist,0,sizeof(modelist));
 623         for (unsigned int q = 0; (q < params.size()) && (q < 64); q++)
 624         {
 625                 if (q == 1)
 626                 {
 627                         /* The timestamp is in this position.
 628                          * We don't want to pass that up to the
 629                          * server->client protocol!
 630                          */
 631                         TS = atoi(params[q].c_str());
 632                 }
 633                 else
 634                 {
 635                         /* Everything else is fine to append to the modelist */
 636                         modelist[n++] = params[q].c_str();
 637                 }
 638
 639         }
 640         /* Extract the TS value of the object, either userrec or chanrec */
 641         userrec* dst = this->Instance->FindNick(params[0]);
 642         chanrec* chan = NULL;
 643         time_t ourTS = 0;
 644         if (dst)
 645         {
 646                 ourTS = dst->age;
 647         }
 648         else
 649         {
 650                 chan = this->Instance->FindChan(params[0]);
 651                 if (chan)
 652                 {
 653                         ourTS = chan->age;
 654                 }
 655                 else
 656                         /* Oops, channel doesnt exist! */
 657                         return true;
 658         }
 659
 660         /* TS is equal or less: Merge the mode changes into ours and pass on.
 661          */
 662         if (TS <= ourTS)
 663         {
 664                 if (TS < ourTS)
 665                         Instance->Log(DEFAULT,"*** BUG *** Channel TS sent in FMODE to %s is %lu which is not equal to %lu!", params[0].c_str(), TS, ourTS);
 666
 667                 if (smode)
 668                 {
 669                         this->Instance->SendMode(modelist, n, who);
 670                 }
 671                 else
 672                 {
 673                         this->Instance->CallCommandHandler("MODE", modelist, n, who);
 674                 }
 675                 /* HOT POTATO! PASS IT ON! */
 676                 Utils->DoOneToAllButSender(source,"FMODE",params,sourceserv);
 677         }
 678         /* If the TS is greater than ours, we drop the mode and dont pass it anywhere.
 679          */
 680
 681         if (smode)
 682                 DELETE(who);
 683
 684         return true;
 685 }
 686
 687 /** FTOPIC command */
 688 bool TreeSocket::ForceTopic(const std::string &source, std::deque<std::string> &params)
 689 {
 690         if (params.size() != 4)
 691                 return true;
 692         time_t ts = atoi(params[1].c_str());
 693         std::string nsource = source;
 694         chanrec* c = this->Instance->FindChan(params[0]);
 695         if (c)
 696         {
 697                 if ((ts >= c->topicset) || (!*c->topic))
 698                 {
 699                         std::string oldtopic = c->topic;
 700                         strlcpy(c->topic,params[3].c_str(),MAXTOPIC);
 701                         strlcpy(c->setby,params[2].c_str(),127);
 702                         c->topicset = ts;
 703                         /* if the topic text is the same as the current topic,
 704                          * dont bother to send the TOPIC command out, just silently
 705                          * update the set time and set nick.
 706                          */
 707                         if (oldtopic != params[3])
 708                         {
 709                                 userrec* user = this->Instance->FindNick(source);
 710                                 if (!user)
 711                                 {
 712                                         c->WriteChannelWithServ(Instance->Config->ServerName, "TOPIC %s :%s", c->name, c->topic);
 713                                 }
 714                                 else
 715                                 {
 716                                         c->WriteChannel(user, "TOPIC %s :%s", c->name, c->topic);
 717                                         nsource = user->server;
 718                                 }
 719                                 /* all done, send it on its way */
 720                                 params[3] = ":" + params[3];
 721                                 Utils->DoOneToAllButSender(source,"FTOPIC",params,nsource);
 722                         }
 723                 }
 724
 725         }
 726         return true;
 727 }
 728
 729 /** FJOIN, similar to TS6 SJOIN, but not quite. */
 730 bool TreeSocket::ForceJoin(const std::string &source, std::deque<std::string> &params)
 731 {
 732         /* 1.1 FJOIN works as follows:
 733          *
 734          * Each FJOIN is sent along with a timestamp, and the side with the lowest
 735          * timestamp 'wins'. From this point on we will refer to this side as the
 736          * winner. The side with the higher timestamp loses, from this point on we
 737          * will call this side the loser or losing side. This should be familiar to
 738          * anyone who's dealt with dreamforge or TS6 before.
 739          *
 740          * When two sides of a split heal and this occurs, the following things
 741          * will happen:
 742          *
 743          * If the timestamps are exactly equal, both sides merge their privilages
 744          * and users, as in InspIRCd 1.0 and ircd2.8. The channels have not been
 745          * re-created during a split, this is safe to do.
 746          *
 747          * If the timestamps are NOT equal, the losing side removes all of its
 748          * modes from the channel, before introducing new users into the channel
 749          * which are listed in the FJOIN command's parameters. The losing side then
 750          * LOWERS its timestamp value of the channel to match that of the winning
 751          * side, and the modes of the users of the winning side are merged in with
 752          * the losing side.
 753          *
 754          * The winning side on the other hand will ignore all user modes from the
 755          * losing side, so only its own modes get applied. Life is simple for those
 756          * who succeed at internets. :-)
 757          *
 758          * NOTE: Unlike TS6 and dreamforge and other protocols which have SJOIN,
 759          * FJOIN does not contain the simple-modes such as +iklmnsp. Why not,
 760          * you ask? Well, quite simply because we don't need to. They'll be sent
 761          * after the FJOIN by FMODE, and FMODE is timestamped, so in the event
 762          * the losing side sends any modes for the channel which shouldnt win,
 763          * they wont as their timestamp will be too high :-)
 764          */
 765
 766         if (params.size() < 3)
 767                 return true;
 768
 769         irc::modestacker modestack(true);       /* Modes to apply from the users in the user list */
 770         userrec* who = NULL;                    /* User we are currently checking */
 771         std::string channel = params[0];        /* Channel name, as a string */
 772         time_t TS = atoi(params[1].c_str());    /* Timestamp given to us for remote side */
 773         irc::tokenstream users(params[2]);      /* Users from the user list */
 774         bool created = false;                   /* Channel doesnt exist here yet */
 775         bool apply_other_sides_modes = true;    /* True if we are accepting the other side's modes */
 776         chanrec* chan = this->Instance->FindChan(channel);
 777         time_t ourTS = Instance->Time(true)+600;
 778
 779         /* Does this channel exist? if it does, get its REAL timestamp */
 780         if (chan)
 781                 ourTS = chan->age;
 782         else
 783                 created = true; /* don't perform deops, and set TS to correct time after processing. */
 784
 785         /* do this first, so our mode reversals are correctly received by other servers
 786          * if there is a TS collision.
 787          */
 788         params[2] = ":" + params[2];
 789         Utils->DoOneToAllButSender(source,"FJOIN",params,source);
 790
 791         /* If our TS is less than theirs, we dont accept their modes */
 792         if (ourTS < TS)
 793                 apply_other_sides_modes = false;
 794
 795         if (ourTS > TS)
 796         {
 797                 /* Our TS greater than theirs, clear all our modes from the channel,
 798                  * then accept theirs.
 799                  */
 800                 std::deque<std::string> param_list;
 801                 if (Utils->AnnounceTSChange && chan)
 802                         chan->WriteChannelWithServ(Instance->Config->ServerName, "NOTICE %s :TS for %s changed from %lu to %lu", chan->name, chan->name, ourTS, TS);
 803                 ourTS = TS;
 804                 if (!created)
 805                 {
 806                         chan->age = TS;
 807                         param_list.push_back(channel);
 808                         this->RemoveStatus(Instance->Config->ServerName, param_list);
 809                 }
 810         }
 811
 812         std::string item;
 813
 814         /* Now, process every 'prefixes,nick' pair */
 815         while (users.GetToken(item))
 816         {
 817                 /* Find next user */
 818                 const char* usr = item.c_str();
 819                 /* Safety check just to make sure someones not sent us an FJOIN full of spaces or other such craq */
 820                 if (usr && *usr)
 821                 {
 822                         const char* permissions = usr;
 823                         /* Iterate through all the prefix values, convert them from prefixes to mode letters */
 824                         std::string modes;
 825                         while ((*permissions) && (*permissions != ','))
 826                         {
 827                                 ModeHandler* mh = Instance->Modes->FindPrefix(*permissions);
 828                                 if (mh)
 829                                         modes = modes + mh->GetModeChar();
 830                                 else
 831                                 {
 832                                         this->SendError(std::string("Invalid prefix '")+(*permissions)+"' in FJOIN");
 833                                         return false;
 834                                 }
 835                                 usr++;
 836                                 permissions++;
 837                         }
 838                         /* Advance past the comma, to the nick */
 839                         usr++;
 840
 841                         /* Check the user actually exists */
 842                         who = this->Instance->FindNick(usr);
 843                         if (who)
 844                         {
 845                                 /* Check that the user's 'direction' is correct */
 846                                 TreeServer* route_back_again = Utils->BestRouteTo(who->server);
 847                                 if ((!route_back_again) || (route_back_again->GetSocket() != this))
 848                                         continue;
 849
 850                                 /* Add any permissions this user had to the mode stack */
 851                                 for (std::string::iterator x = modes.begin(); x != modes.end(); ++x)
 852                                         modestack.Push(*x, who->nick);
 853
 854                                 chanrec::JoinUser(this->Instance, who, channel.c_str(), true, "", TS);
 855                         }
 856                         else
 857                         {
 858                                 Instance->Log(SPARSE,"Warning! Invalid user %s in FJOIN to channel %s IGNORED", usr, channel.c_str());
 859                                 continue;
 860                         }
 861                 }
 862         }
 863
 864         /* Flush mode stacker if we lost the FJOIN or had equal TS */
 865         if (apply_other_sides_modes)
 866         {
 867                 std::deque<std::string> stackresult;
 868                 const char* mode_junk[MAXMODES+1];
 869                 userrec* n = new userrec(Instance);
 870                 n->SetFd(FD_MAGIC_NUMBER);
 871                 mode_junk[0] = channel.c_str();
 872
 873                 while (modestack.GetStackedLine(stackresult))
 874                 {
 875                         for (size_t j = 0; j < stackresult.size(); j++)
 876                         {
 877                                 mode_junk[j+1] = stackresult[j].c_str();
 878                         }
 879                         Instance->SendMode(mode_junk, stackresult.size() + 1, n);
 880                 }
 881
 882                 delete n;
 883         }
 884
 885         /* All done. That wasnt so bad was it, you can wipe
 886          * the sweat from your forehead now. :-)
 887          */
 888         return true;
 889 }
 890
 891 /** NICK command */
 892 bool TreeSocket::IntroduceClient(const std::string &source, std::deque<std::string> &params)
 893 {
 894         /** Do we have enough parameters:
 895          * NICK age nick host dhost ident +modes ip :gecos
 896          */
 897         if (params.size() != 8)
 898         {
 899                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction ("+params[1]+"?)");
 900                 return true;
 901         }
 902
 903         time_t age = atoi(params[0].c_str());
 904         const char* tempnick = params[1].c_str();
 905
 906         /** Check parameters for validity before introducing the client, discovered by dmb.
 907          * XXX: Can we make this neater?
 908          */
 909         if (!age)
 910         {
 911                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction (Invalid TS?)");
 912                 return true;
 913         }
 914         else if (params[1].length() > NICKMAX)
 915         {
 916                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction ("+params[1]+" > NICKMAX?)");
 917                 return true;
 918         }
 919         else if (params[2].length() > 64)
 920         {
 921                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction ("+params[2]+" > 64?)");
 922                 return true;
 923         }
 924         else if (params[3].length() > 64)
 925         {
 926                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction ("+params[3]+" > 64?)");
 927                 return true;
 928         }
 929         else if (params[4].length() > IDENTMAX)
 930         {
 931                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction ("+params[4]+" > IDENTMAX?)");
 932                 return true;
 933         }
 934         else if (params[7].length() > MAXGECOS)
 935         {
 936                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+params[1]+" :Invalid client introduction ("+params[7]+" > MAXGECOS?)");
 937                 return true;
 938         }
 939
 940         /** Our client looks ok, lets introduce it now
 941          */
 942         Instance->Log(DEBUG,"New remote client %s",tempnick);
 943         user_hash::iterator iter = this->Instance->clientlist->find(tempnick);
 944
 945         if (iter != this->Instance->clientlist->end())
 946         {
 947                 /* nick collision */
 948                 this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" KILL "+tempnick+" :Nickname collision");
 949                 userrec::QuitUser(this->Instance, iter->second, "Nickname collision");
 950                 return true;
 951         }
 952
 953         userrec* _new = new userrec(this->Instance);
 954         (*(this->Instance->clientlist))[tempnick] = _new;
 955         _new->SetFd(FD_MAGIC_NUMBER);
 956         strlcpy(_new->nick, tempnick,NICKMAX-1);
 957         strlcpy(_new->host, params[2].c_str(),64);
 958         strlcpy(_new->dhost, params[3].c_str(),64);
 959         _new->server = this->Instance->FindServerNamePtr(source.c_str());
 960         strlcpy(_new->ident, params[4].c_str(),IDENTMAX);
 961         strlcpy(_new->fullname, params[7].c_str(),MAXGECOS);
 962         _new->registered = REG_ALL;
 963         _new->signon = age;
 964
 965         /* we need to remove the + from the modestring, so we can do our stuff */
 966         std::string::size_type pos_after_plus = params[5].find_first_not_of('+');
 967         if (pos_after_plus != std::string::npos)
 968         params[5] = params[5].substr(pos_after_plus);
 969
 970         for (std::string::iterator v = params[5].begin(); v != params[5].end(); v++)
 971         {
 972                 _new->modes[(*v)-65] = 1;
 973                 /* For each mode thats set, increase counter */
 974                 ModeHandler* mh = Instance->Modes->FindMode(*v, MODETYPE_USER);
 975                 if (mh)
 976                         mh->ChangeCount(1);
 977         }
 978
 979         /* now we've done with modes processing, put the + back for remote servers */
 980         params[5] = "+" + params[5];
 981
 982 #ifdef SUPPORT_IP6LINKS
 983         if (params[6].find_first_of(":") != std::string::npos)
 984                 _new->SetSockAddr(AF_INET6, params[6].c_str(), 0);
 985         else
 986 #endif
 987                 _new->SetSockAddr(AF_INET, params[6].c_str(), 0);
 988
 989         Instance->AddGlobalClone(_new);
 990
 991         bool send = (!this->Instance->SilentULine(_new->server));
 992         if (send)
 993                 send = (this->Utils->quiet_bursts && !this->bursting);
 994
 995         if (send)
 996                 this->Instance->SNO->WriteToSnoMask('C',"Client connecting at %s: %s!%s@%s [%s]",_new->server,_new->nick,_new->ident,_new->host, _new->GetIPString());
 997
 998         params[7] = ":" + params[7];
 999         Utils->DoOneToAllButSender(source,"NICK", params, source);
1000
1001         // Increment the Source Servers User Count..
1002         TreeServer* SourceServer = Utils->FindServer(source);
1003         if (SourceServer)
1004         {
1005                 SourceServer->AddUserCount();
1006         }
1007
1008         FOREACH_MOD_I(Instance,I_OnPostConnect,OnPostConnect(_new));
1009
1010         return true;
1011 }
1012
1013 /** Send one or more FJOINs for a channel of users.
1014  * If the length of a single line is more than 480-NICKMAX
1015  * in length, it is split over multiple lines.
1016  */
1017 void TreeSocket::SendFJoins(TreeServer* Current, chanrec* c)
1018 {
1019         std::string buffer;
1020         char list[MAXBUF];
1021         std::string individual_halfops = std::string(":")+this->Instance->Config->ServerName+" FMODE "+c->name+" "+ConvToStr(c->age);
1022
1023         Instance->Log(DEBUG,"Sending FJOINs for %s", c->name);
1024
1025         size_t dlen, curlen;
1026         dlen = curlen = snprintf(list,MAXBUF,":%s FJOIN %s %lu",this->Instance->Config->ServerName,c->name,(unsigned long)c->age);
1027         int numusers = 0;
1028         char* ptr = list + dlen;
1029
1030         CUList *ulist = c->GetUsers();
1031         std::string modes = "";
1032         std::string params = "";
1033
1034         for (CUList::iterator i = ulist->begin(); i != ulist->end(); i++)
1035         {
1036                 // The first parameter gets a : before it
1037                 size_t ptrlen = snprintf(ptr, MAXBUF, " %s%s,%s", !numusers ? ":" : "", c->GetAllPrefixChars(i->second), i->second->nick);
1038
1039                 curlen += ptrlen;
1040                 ptr += ptrlen;
1041
1042                 numusers++;
1043
1044                 if (curlen > (480-NICKMAX))
1045                 {
1046                         Instance->Log(DEBUG,"Flushing FJOIN buffer: %s", list);
1047                         buffer.append(list).append("\r\n");
1048                         dlen = curlen = snprintf(list,MAXBUF,":%s FJOIN %s %lu",this->Instance->Config->ServerName,c->name,(unsigned long)c->age);
1049                         ptr = list + dlen;
1050                         ptrlen = 0;
1051                         numusers = 0;
1052                 }
1053         }
1054
1055         Instance->Log(DEBUG,"%d users remaining to be flushed", list);
1056
1057         if (numusers)
1058         {
1059                 Instance->Log(DEBUG,"Flushing final FJOIN buffer: %s", list);
1060                 buffer.append(list).append("\r\n");
1061         }
1062
1063         buffer.append(":").append(this->Instance->Config->ServerName).append(" FMODE ").append(c->name).append(" ").append(ConvToStr(c->age)).append(" +").append(c->ChanModes(true)).append("\r\n");
1064
1065         int linesize = 1;
1066         for (BanList::iterator b = c->bans.begin(); b != c->bans.end(); b++)
1067         {
1068                 int size = strlen(b->data) + 2;
1069                 int currsize = linesize + size;
1070                 if (currsize <= 350)
1071                 {
1072                         modes.append("b");
1073                         params.append(" ").append(b->data);
1074                         linesize += size;
1075                 }
1076                 if ((params.length() >= MAXMODES) || (currsize > 350))
1077                 {
1078                         /* Wrap at MAXMODES */
1079                         buffer.append(":").append(this->Instance->Config->ServerName).append(" FMODE ").append(c->name).append(" ").append(ConvToStr(c->age)).append(" +").append(modes).append(params).append("\r\n");
1080                         modes = "";
1081                         params = "";
1082                         linesize = 1;
1083                 }
1084         }
1085
1086         /* Only send these if there are any */
1087         if (!modes.empty())
1088                 buffer.append(":").append(this->Instance->Config->ServerName).append(" FMODE ").append(c->name).append(" ").append(ConvToStr(c->age)).append(" +").append(modes).append(params);
1089
1090         this->WriteLine(buffer);
1091 }
1092
1093 /** Send G, Q, Z and E lines */
1094 void TreeSocket::SendXLines(TreeServer* Current)
1095 {
1096         char data[MAXBUF];
1097         std::string buffer;
1098         std::string n = this->Instance->Config->ServerName;
1099         const char* sn = n.c_str();
1100         /* Yes, these arent too nice looking, but they get the job done */
1101         for (std::vector<ZLine*>::iterator i = Instance->XLines->zlines.begin(); i != Instance->XLines->zlines.end(); i++)
1102         {
1103                 snprintf(data,MAXBUF,":%s ADDLINE Z %s %s %lu %lu :%s\r\n",sn,(*i)->ipaddr,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1104                 buffer.append(data);
1105         }
1106         for (std::vector<QLine*>::iterator i = Instance->XLines->qlines.begin(); i != Instance->XLines->qlines.end(); i++)
1107         {
1108                 snprintf(data,MAXBUF,":%s ADDLINE Q %s %s %lu %lu :%s\r\n",sn,(*i)->nick,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1109                 buffer.append(data);
1110         }
1111         for (std::vector<GLine*>::iterator i = Instance->XLines->glines.begin(); i != Instance->XLines->glines.end(); i++)
1112         {
1113                 snprintf(data,MAXBUF,":%s ADDLINE G %s@%s %s %lu %lu :%s\r\n",sn,(*i)->identmask,(*i)->hostmask,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1114                 buffer.append(data);
1115         }
1116         for (std::vector<ELine*>::iterator i = Instance->XLines->elines.begin(); i != Instance->XLines->elines.end(); i++)
1117         {
1118                 snprintf(data,MAXBUF,":%s ADDLINE E %s@%s %s %lu %lu :%s\r\n",sn,(*i)->identmask,(*i)->hostmask,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1119                 buffer.append(data);
1120         }
1121         for (std::vector<ZLine*>::iterator i = Instance->XLines->pzlines.begin(); i != Instance->XLines->pzlines.end(); i++)
1122         {
1123                 snprintf(data,MAXBUF,":%s ADDLINE Z %s %s %lu %lu :%s\r\n",sn,(*i)->ipaddr,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1124                 buffer.append(data);
1125         }
1126         for (std::vector<QLine*>::iterator i = Instance->XLines->pqlines.begin(); i != Instance->XLines->pqlines.end(); i++)
1127         {
1128                 snprintf(data,MAXBUF,":%s ADDLINE Q %s %s %lu %lu :%s\r\n",sn,(*i)->nick,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1129                 buffer.append(data);
1130         }
1131         for (std::vector<GLine*>::iterator i = Instance->XLines->pglines.begin(); i != Instance->XLines->pglines.end(); i++)
1132         {
1133                 snprintf(data,MAXBUF,":%s ADDLINE G %s@%s %s %lu %lu :%s\r\n",sn,(*i)->identmask,(*i)->hostmask,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1134                 buffer.append(data);
1135         }
1136         for (std::vector<ELine*>::iterator i = Instance->XLines->pelines.begin(); i != Instance->XLines->pelines.end(); i++)
1137         {
1138                 snprintf(data,MAXBUF,":%s ADDLINE E %s@%s %s %lu %lu :%s\r\n",sn,(*i)->identmask,(*i)->hostmask,(*i)->source,(unsigned long)(*i)->set_time,(unsigned long)(*i)->duration,(*i)->reason);
1139                 buffer.append(data);
1140         }
1141
1142         if (!buffer.empty())
1143                 this->WriteLine(buffer);
1144 }
1145
1146 /** Send channel modes and topics */
1147 void TreeSocket::SendChannelModes(TreeServer* Current)
1148 {
1149         char data[MAXBUF];
1150         std::deque<std::string> list;
1151         std::string n = this->Instance->Config->ServerName;
1152         const char* sn = n.c_str();
1153         Instance->Log(DEBUG,"Sending channels and modes, %d to send", this->Instance->chanlist->size());
1154         for (chan_hash::iterator c = this->Instance->chanlist->begin(); c != this->Instance->chanlist->end(); c++)
1155         {
1156                 SendFJoins(Current, c->second);
1157                 if (*c->second->topic)
1158                 {
1159                         snprintf(data,MAXBUF,":%s FTOPIC %s %lu %s :%s",sn,c->second->name,(unsigned long)c->second->topicset,c->second->setby,c->second->topic);
1160                         this->WriteLine(data);
1161                 }
1162                 FOREACH_MOD_I(this->Instance,I_OnSyncChannel,OnSyncChannel(c->second,(Module*)Utils->Creator,(void*)this));
1163                 list.clear();
1164                 c->second->GetExtList(list);
1165                 for (unsigned int j = 0; j < list.size(); j++)
1166                 {
1167                         FOREACH_MOD_I(this->Instance,I_OnSyncChannelMetaData,OnSyncChannelMetaData(c->second,(Module*)Utils->Creator,(void*)this,list[j]));
1168                 }
1169         }
1170 }
1171
1172 /** send all users and their oper state/modes */
1173 void TreeSocket::SendUsers(TreeServer* Current)
1174 {
1175         char data[MAXBUF];
1176         std::deque<std::string> list;
1177         std::string dataline;
1178         for (user_hash::iterator u = this->Instance->clientlist->begin(); u != this->Instance->clientlist->end(); u++)
1179         {
1180                 if (u->second->registered == REG_ALL)
1181                 {
1182                         snprintf(data,MAXBUF,":%s NICK %lu %s %s %s %s +%s %s :%s",u->second->server,(unsigned long)u->second->age,u->second->nick,u->second->host,u->second->dhost,u->second->ident,u->second->FormatModes(),u->second->GetIPString(),u->second->fullname);
1183                         this->WriteLine(data);
1184                         if (*u->second->oper)
1185                         {
1186                                 snprintf(data,MAXBUF,":%s OPERTYPE %s", u->second->nick, u->second->oper);
1187                                 this->WriteLine(data);
1188                         }
1189                         if (*u->second->awaymsg)
1190                         {
1191                                 snprintf(data,MAXBUF,":%s AWAY :%s", u->second->nick, u->second->awaymsg);
1192                                 this->WriteLine(data);
1193                         }
1194                         FOREACH_MOD_I(this->Instance,I_OnSyncUser,OnSyncUser(u->second,(Module*)Utils->Creator,(void*)this));
1195                         list.clear();
1196                         u->second->GetExtList(list);
1197
1198                         for (unsigned int j = 0; j < list.size(); j++)
1199                         {
1200                                 FOREACH_MOD_I(this->Instance,I_OnSyncUserMetaData,OnSyncUserMetaData(u->second,(Module*)Utils->Creator,(void*)this,list[j]));
1201                         }
1202                 }
1203         }
1204 }
1205
1206 /** This function is called when we want to send a netburst to a local
1207  * server. There is a set order we must do this, because for example
1208  * users require their servers to exist, and channels require their
1209  * users to exist. You get the idea.
1210  */
1211 void TreeSocket::DoBurst(TreeServer* s)
1212 {
1213         std::string name = s->GetName();
1214         std::string burst = "BURST "+ConvToStr(Instance->Time(true));
1215         std::string endburst = "ENDBURST";
1216         this->Instance->SNO->WriteToSnoMask('l',"Bursting to \2%s\2 (Authentication: %s).", name.c_str(), this->GetTheirChallenge().empty() ? "plaintext password" : "SHA256-HMAC challenge-response");
1217         this->WriteLine(burst);
1218         /* send our version string */
1219         this->WriteLine(std::string(":")+this->Instance->Config->ServerName+" VERSION :"+this->Instance->GetVersionString());
1220         /* Send server tree */
1221         this->SendServers(Utils->TreeRoot,s,1);
1222         /* Send users and their oper status */
1223         this->SendUsers(s);
1224         /* Send everything else (channel modes, xlines etc) */
1225         this->SendChannelModes(s);
1226         this->SendXLines(s);
1227         FOREACH_MOD_I(this->Instance,I_OnSyncOtherMetaData,OnSyncOtherMetaData((Module*)Utils->Creator,(void*)this));
1228         this->WriteLine(endburst);
1229         this->Instance->SNO->WriteToSnoMask('l',"Finished bursting to \2"+name+"\2.");
1230 }
1231
1232 /** This function is called when we receive data from a remote
1233  * server. We buffer the data in a std::string (it doesnt stay
1234  * there for long), reading using InspSocket::Read() which can
1235  * read up to 16 kilobytes in one operation.
1236  *
1237  * IF THIS FUNCTION RETURNS FALSE, THE CORE CLOSES AND DELETES
1238  * THE SOCKET OBJECT FOR US.
1239  */
1240 bool TreeSocket::OnDataReady()
1241 {
1242         char* data = this->Read();
1243         /* Check that the data read is a valid pointer and it has some content */
1244         if (data && *data)
1245         {
1246                 this->in_buffer.append(data);
1247                 /* While there is at least one new line in the buffer,
1248                  * do something useful (we hope!) with it.
1249                  */
1250                 while (in_buffer.find("\n") != std::string::npos)
1251                 {
1252                         std::string ret = in_buffer.substr(0,in_buffer.find("\n")-1);
1253                         in_buffer = in_buffer.substr(in_buffer.find("\n")+1,in_buffer.length()-in_buffer.find("\n"));
1254                         /* Use rfind here not find, as theres more
1255                          * chance of the \r being near the end of the
1256                          * string, not the start.
1257                          */
1258                         if (ret.find("\r") != std::string::npos)
1259                                 ret = in_buffer.substr(0,in_buffer.find("\r")-1);
1260                         /* Process this one, abort if it
1261                          * didnt return true.
1262                          */
1263                         if (!this->ProcessLine(ret))
1264                         {
1265                                 return false;
1266                         }
1267                 }
1268                 return true;
1269         }
1270         /* EAGAIN returns an empty but non-NULL string, so this
1271          * evaluates to TRUE for EAGAIN but to FALSE for EOF.
1272          */
1273         return (data && !*data);
1274 }
1275