netbase.cpp

   1 // Copyright (c) 2009-2010 Satoshi Nakamoto
   2 // Copyright (c) 2009-2012 The Bitcoin developers
   3 // Distributed under the MIT/X11 software license, see the accompanying
   4 // file COPYING or http://www.opensource.org/licenses/mit-license.php.
   5
   6 #include "netbase.h"
   7 #include "util.h"
   8
   9 #ifndef WIN32
  10 #include <sys/fcntl.h>
  11 #endif
  12
  13 #include "strlcpy.h"
  14 #include <boost/algorithm/string/case_conv.hpp> // for to_lower()
  15
  16 #define printf my_printf
  17
  18 using namespace std;
  19
  20 // Settings
  21 typedef std::pair<CService, int> proxyType;
  22 static proxyType proxyInfo[NET_MAX];
  23 static proxyType nameproxyInfo;
  24 int nConnectTimeout = 5000;
  25 bool fNameLookup = false;
  26
  27 static const unsigned char pchIPv4[12] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0xff, 0xff };
  28
  29 enum Network ParseNetwork(std::string net) {
  30     boost::to_lower(net);
  31     if (net == "ipv4") return NET_IPV4;
  32     if (net == "ipv6") return NET_IPV6;
  33     if (net == "tor")  return NET_TOR;
  34     if (net == "i2p")  return NET_I2P;
  35     return NET_UNROUTABLE;
  36 }
  37
  38 void SplitHostPort(std::string in, int &portOut, std::string &hostOut) {
  39     size_t colon = in.find_last_of(':');
  40     // if a : is found, and it either follows a [...], or no other : is in the string, treat it as port separator
  41     bool fHaveColon = colon != in.npos;
  42     bool fBracketed = fHaveColon && (in[0]=='[' && in[colon-1]==']'); // if there is a colon, and in[0]=='[', colon is not 0, so in[colon-1] is safe
  43     bool fMultiColon = fHaveColon && (in.find_last_of(':',colon-1) != in.npos);
  44     if (fHaveColon && (colon==0 || fBracketed || !fMultiColon)) {
  45         char *endp = NULL;
  46         int n = strtol(in.c_str() + colon + 1, &endp, 10);
  47         if (endp && *endp == 0 && n >= 0) {
  48             in = in.substr(0, colon);
  49             if (n > 0 && n < 0x10000)
  50                 portOut = n;
  51         }
  52     }
  53     if (in.size()>0 && in[0] == '[' && in[in.size()-1] == ']')
  54         hostOut = in.substr(1, in.size()-2);
  55     else
  56         hostOut = in;
  57 }
  58
  59 bool static LookupIntern(const char *pszName, std::vector<CNetAddr>& vIP, unsigned int nMaxSolutions, bool fAllowLookup)
  60 {
  61     vIP.clear();
  62
  63     {
  64         CNetAddr addr;
  65         if (addr.SetSpecial(std::string(pszName))) {
  66             vIP.push_back(addr);
  67             return true;
  68         }
  69     }
  70
  71     struct addrinfo aiHint;
  72     memset(&aiHint, 0, sizeof(struct addrinfo));
  73
  74     aiHint.ai_socktype = SOCK_STREAM;
  75     aiHint.ai_protocol = IPPROTO_TCP;
  76 #ifdef WIN32
  77 #  ifdef USE_IPV6
  78     aiHint.ai_family = AF_UNSPEC;
  79 #  else
  80     aiHint.ai_family = AF_INET;
  81 #  endif
  82     aiHint.ai_flags = fAllowLookup ? 0 : AI_NUMERICHOST;
  83 #else
  84 #  ifdef USE_IPV6
  85     aiHint.ai_family = AF_UNSPEC;
  86 #  else
  87     aiHint.ai_family = AF_INET;
  88 #  endif
  89     aiHint.ai_flags = fAllowLookup ? AI_ADDRCONFIG : AI_NUMERICHOST;
  90 #endif
  91     struct addrinfo *aiRes = NULL;
  92     int nErr = getaddrinfo(pszName, NULL, &aiHint, &aiRes);
  93     if (nErr)
  94         return false;
  95
  96     struct addrinfo *aiTrav = aiRes;
  97     while (aiTrav != NULL && (nMaxSolutions == 0 || vIP.size() < nMaxSolutions))
  98     {
  99         if (aiTrav->ai_family == AF_INET)
 100         {
 101             assert(aiTrav->ai_addrlen >= sizeof(sockaddr_in));
 102             vIP.push_back(CNetAddr(((struct sockaddr_in*)(aiTrav->ai_addr))->sin_addr));
 103         }
 104
 105 #ifdef USE_IPV6
 106         if (aiTrav->ai_family == AF_INET6)
 107         {
 108             assert(aiTrav->ai_addrlen >= sizeof(sockaddr_in6));
 109             vIP.push_back(CNetAddr(((struct sockaddr_in6*)(aiTrav->ai_addr))->sin6_addr));
 110         }
 111 #endif
 112
 113         aiTrav = aiTrav->ai_next;
 114     }
 115
 116     freeaddrinfo(aiRes);
 117
 118     return (vIP.size() > 0);
 119 }
 120
 121 bool LookupHost(const char *pszName, std::vector<CNetAddr>& vIP, unsigned int nMaxSolutions, bool fAllowLookup)
 122 {
 123     if (pszName[0] == 0)
 124         return false;
 125     char psz[256];
 126     char *pszHost = psz;
 127     strlcpy(psz, pszName, sizeof(psz));
 128     if (psz[0] == '[' && psz[strlen(psz)-1] == ']')
 129     {
 130         pszHost = psz+1;
 131         psz[strlen(psz)-1] = 0;
 132     }
 133
 134     return LookupIntern(pszHost, vIP, nMaxSolutions, fAllowLookup);
 135 }
 136
 137 bool LookupHostNumeric(const char *pszName, std::vector<CNetAddr>& vIP, unsigned int nMaxSolutions)
 138 {
 139     return LookupHost(pszName, vIP, nMaxSolutions, false);
 140 }
 141
 142 bool Lookup(const char *pszName, std::vector<CService>& vAddr, int portDefault, bool fAllowLookup, unsigned int nMaxSolutions)
 143 {
 144     if (pszName[0] == 0)
 145         return false;
 146     int port = portDefault;
 147     std::string hostname = "";
 148     SplitHostPort(std::string(pszName), port, hostname);
 149
 150     std::vector<CNetAddr> vIP;
 151     bool fRet = LookupIntern(hostname.c_str(), vIP, nMaxSolutions, fAllowLookup);
 152     if (!fRet)
 153         return false;
 154     vAddr.resize(vIP.size());
 155     for (unsigned int i = 0; i < vIP.size(); i++)
 156         vAddr[i] = CService(vIP[i], port);
 157     return true;
 158 }
 159
 160 bool Lookup(const char *pszName, CService& addr, int portDefault, bool fAllowLookup)
 161 {
 162     std::vector<CService> vService;
 163     bool fRet = Lookup(pszName, vService, portDefault, fAllowLookup, 1);
 164     if (!fRet)
 165         return false;
 166     addr = vService[0];
 167     return true;
 168 }
 169
 170 bool LookupNumeric(const char *pszName, CService& addr, int portDefault)
 171 {
 172     return Lookup(pszName, addr, portDefault, false);
 173 }
 174
 175 bool static Socks4(const CService &addrDest, SOCKET& hSocket)
 176 {
 177     printf("SOCKS4 connecting %s\n", addrDest.ToString().c_str());
 178     if (!addrDest.IsIPv4())
 179     {
 180         closesocket(hSocket);
 181         return error("Proxy destination is not IPv4");
 182     }
 183     char pszSocks4IP[] = "\4\1\0\0\0\0\0\0user";
 184     struct sockaddr_in addr;
 185     socklen_t len = sizeof(addr);
 186     if (!addrDest.GetSockAddr((struct sockaddr*)&addr, &len) || addr.sin_family != AF_INET)
 187     {
 188         closesocket(hSocket);
 189         return error("Cannot get proxy destination address");
 190     }
 191     memcpy(pszSocks4IP + 2, &addr.sin_port, 2);
 192     memcpy(pszSocks4IP + 4, &addr.sin_addr, 4);
 193     char* pszSocks4 = pszSocks4IP;
 194     int nSize = sizeof(pszSocks4IP);
 195
 196     int ret = send(hSocket, pszSocks4, nSize, MSG_NOSIGNAL);
 197     if (ret != nSize)
 198     {
 199         closesocket(hSocket);
 200         return error("Error sending to proxy");
 201     }
 202     char pchRet[8];
 203     if (recv(hSocket, pchRet, 8, 0) != 8)
 204     {
 205         closesocket(hSocket);
 206         return error("Error reading proxy response");
 207     }
 208     if (pchRet[1] != 0x5a)
 209     {
 210         closesocket(hSocket);
 211         if (pchRet[1] != 0x5b)
 212             printf("ERROR: Proxy returned error %d\n", pchRet[1]);
 213         return false;
 214     }
 215     printf("SOCKS4 connected %s\n", addrDest.ToString().c_str());
 216     return true;
 217 }
 218
 219 bool static Socks5(string strDest, int port, SOCKET& hSocket)
 220 {
 221     printf("SOCKS5 connecting %s\n", strDest.c_str());
 222     if (strDest.size() > 255)
 223     {
 224         closesocket(hSocket);
 225         return error("Hostname too long");
 226     }
 227     char pszSocks5Init[] = "\5\1\0";
 228     char *pszSocks5 = pszSocks5Init;
 229     ssize_t nSize = sizeof(pszSocks5Init) - 1;
 230
 231     ssize_t ret = send(hSocket, pszSocks5, nSize, MSG_NOSIGNAL);
 232     if (ret != nSize)
 233     {
 234         closesocket(hSocket);
 235         return error("Error sending to proxy");
 236     }
 237     char pchRet1[2];
 238     if (recv(hSocket, pchRet1, 2, 0) != 2)
 239     {
 240         closesocket(hSocket);
 241         return error("Error reading proxy response");
 242     }
 243     if (pchRet1[0] != 0x05 || pchRet1[1] != 0x00)
 244     {
 245         closesocket(hSocket);
 246         return error("Proxy failed to initialize");
 247     }
 248     string strSocks5("\5\1");
 249     strSocks5 += '\000'; strSocks5 += '\003';
 250     strSocks5 += static_cast<char>(std::min((int)strDest.size(), 255));
 251     strSocks5 += strDest;
 252     strSocks5 += static_cast<char>((port >> 8) & 0xFF);
 253     strSocks5 += static_cast<char>((port >> 0) & 0xFF);
 254     ret = send(hSocket, strSocks5.c_str(), strSocks5.size(), MSG_NOSIGNAL);
 255     if (ret != (ssize_t)strSocks5.size())
 256     {
 257         closesocket(hSocket);
 258         return error("Error sending to proxy");
 259     }
 260     char pchRet2[4];
 261     if (recv(hSocket, pchRet2, 4, 0) != 4)
 262     {
 263         closesocket(hSocket);
 264         return error("Error reading proxy response");
 265     }
 266     if (pchRet2[0] != 0x05)
 267     {
 268         closesocket(hSocket);
 269         return error("Proxy failed to accept request");
 270     }
 271     if (pchRet2[1] != 0x00)
 272     {
 273         closesocket(hSocket);
 274         switch (pchRet2[1])
 275         {
 276             case 0x01: return error("Proxy error: general failure");
 277             case 0x02: return error("Proxy error: connection not allowed");
 278             case 0x03: return error("Proxy error: network unreachable");
 279             case 0x04: return error("Proxy error: host unreachable");
 280             case 0x05: return error("Proxy error: connection refused");
 281             case 0x06: return error("Proxy error: TTL expired");
 282             case 0x07: return error("Proxy error: protocol error");
 283             case 0x08: return error("Proxy error: address type not supported");
 284             default:   return error("Proxy error: unknown");
 285         }
 286     }
 287     if (pchRet2[2] != 0x00)
 288     {
 289         closesocket(hSocket);
 290         return error("Error: malformed proxy response");
 291     }
 292     char pchRet3[256];
 293     switch (pchRet2[3])
 294     {
 295         case 0x01: ret = recv(hSocket, pchRet3, 4, 0) != 4; break;
 296         case 0x04: ret = recv(hSocket, pchRet3, 16, 0) != 16; break;
 297         case 0x03:
 298         {
 299             ret = recv(hSocket, pchRet3, 1, 0) != 1;
 300             if (ret)
 301                 return error("Error reading from proxy");
 302             int nRecv = pchRet3[0];
 303             ret = recv(hSocket, pchRet3, nRecv, 0) != nRecv;
 304             break;
 305         }
 306         default: closesocket(hSocket); return error("Error: malformed proxy response");
 307     }
 308     if (ret)
 309     {
 310         closesocket(hSocket);
 311         return error("Error reading from proxy");
 312     }
 313     if (recv(hSocket, pchRet3, 2, 0) != 2)
 314     {
 315         closesocket(hSocket);
 316         return error("Error reading from proxy");
 317     }
 318     printf("SOCKS5 connected %s\n", strDest.c_str());
 319     return true;
 320 }
 321
 322 bool static ConnectSocketDirectly(const CService &addrConnect, SOCKET& hSocketRet, int nTimeout)
 323 {
 324     hSocketRet = INVALID_SOCKET;
 325
 326 #ifdef USE_IPV6
 327     struct sockaddr_storage sockaddr;
 328 #else
 329     struct sockaddr sockaddr;
 330 #endif
 331     socklen_t len = sizeof(sockaddr);
 332     if (!addrConnect.GetSockAddr((struct sockaddr*)&sockaddr, &len)) {
 333         printf("Cannot connect to %s: unsupported network\n", addrConnect.ToString().c_str());
 334         return false;
 335     }
 336
 337     SOCKET hSocket = socket(((struct sockaddr*)&sockaddr)->sa_family, SOCK_STREAM, IPPROTO_TCP);
 338     if (hSocket == INVALID_SOCKET)
 339         return false;
 340 #ifdef SO_NOSIGPIPE
 341     int set = 1;
 342     setsockopt(hSocket, SOL_SOCKET, SO_NOSIGPIPE, (void*)&set, sizeof(int));
 343 #endif
 344
 345 #ifdef WIN32
 346     u_long fNonblock = 1;
 347     if (ioctlsocket(hSocket, FIONBIO, &fNonblock) == SOCKET_ERROR)
 348 #else
 349     int fFlags = fcntl(hSocket, F_GETFL, 0);
 350     if (fcntl(hSocket, F_SETFL, fFlags | O_NONBLOCK) == -1)
 351 #endif
 352     {
 353         closesocket(hSocket);
 354         return false;
 355     }
 356
 357     if (connect(hSocket, (struct sockaddr*)&sockaddr, len) == SOCKET_ERROR)
 358     {
 359         // WSAEINVAL is here because some legacy version of winsock uses it
 360         if (WSAGetLastError() == WSAEINPROGRESS || WSAGetLastError() == WSAEWOULDBLOCK || WSAGetLastError() == WSAEINVAL)
 361         {
 362             struct timeval timeout;
 363             timeout.tv_sec  = nTimeout / 1000;
 364             timeout.tv_usec = (nTimeout % 1000) * 1000;
 365
 366             fd_set fdset;
 367             FD_ZERO(&fdset);
 368             FD_SET(hSocket, &fdset);
 369             int nRet = select(hSocket + 1, NULL, &fdset, NULL, &timeout);
 370             if (nRet == 0)
 371             {
 372                 printf("connection timeout\n");
 373                 closesocket(hSocket);
 374                 return false;
 375             }
 376             if (nRet == SOCKET_ERROR)
 377             {
 378                 printf("select() for connection failed: %i\n",WSAGetLastError());
 379                 closesocket(hSocket);
 380                 return false;
 381             }
 382             socklen_t nRetSize = sizeof(nRet);
 383 #ifdef WIN32
 384             if (getsockopt(hSocket, SOL_SOCKET, SO_ERROR, (char*)(&nRet), &nRetSize) == SOCKET_ERROR)
 385 #else
 386             if (getsockopt(hSocket, SOL_SOCKET, SO_ERROR, &nRet, &nRetSize) == SOCKET_ERROR)
 387 #endif
 388             {
 389                 printf("getsockopt() for connection failed: %i\n",WSAGetLastError());
 390                 closesocket(hSocket);
 391                 return false;
 392             }
 393             if (nRet != 0)
 394             {
 395                 printf("connect() failed after select(): %s\n",strerror(nRet));
 396                 closesocket(hSocket);
 397                 return false;
 398             }
 399         }
 400 #ifdef WIN32
 401         else if (WSAGetLastError() != WSAEISCONN)
 402 #else
 403         else
 404 #endif
 405         {
 406             printf("connect() failed: %i\n",WSAGetLastError());
 407             closesocket(hSocket);
 408             return false;
 409         }
 410     }
 411
 412     // this isn't even strictly necessary
 413     // CNode::ConnectNode immediately turns the socket back to non-blocking
 414     // but we'll turn it back to blocking just in case
 415 #ifdef WIN32
 416     fNonblock = 0;
 417     if (ioctlsocket(hSocket, FIONBIO, &fNonblock) == SOCKET_ERROR)
 418 #else
 419     fFlags = fcntl(hSocket, F_GETFL, 0);
 420     if (fcntl(hSocket, F_SETFL, fFlags & !O_NONBLOCK) == SOCKET_ERROR)
 421 #endif
 422     {
 423         closesocket(hSocket);
 424         return false;
 425     }
 426
 427     hSocketRet = hSocket;
 428     return true;
 429 }
 430
 431 bool SetProxy(enum Network net, CService addrProxy, int nSocksVersion) {
 432     assert(net >= 0 && net < NET_MAX);
 433     if (nSocksVersion != 0 && nSocksVersion != 4 && nSocksVersion != 5)
 434         return false;
 435     if (nSocksVersion != 0 && !addrProxy.IsValid())
 436         return false;
 437     proxyInfo[net] = std::make_pair(addrProxy, nSocksVersion);
 438     return true;
 439 }
 440
 441 bool GetProxy(enum Network net, CService &addrProxy) {
 442     assert(net >= 0 && net < NET_MAX);
 443     if (!proxyInfo[net].second)
 444         return false;
 445     addrProxy = proxyInfo[net].first;
 446     return true;
 447 }
 448
 449 bool SetNameProxy(CService addrProxy, int nSocksVersion) {
 450     if (nSocksVersion != 0 && nSocksVersion != 5)
 451         return false;
 452     if (nSocksVersion != 0 && !addrProxy.IsValid())
 453         return false;
 454     nameproxyInfo = std::make_pair(addrProxy, nSocksVersion);
 455     return true;
 456 }
 457
 458 bool GetNameProxy() {
 459     return nameproxyInfo.second != 0;
 460 }
 461
 462 bool IsProxy(const CNetAddr &addr) {
 463     for (int i=0; i<NET_MAX; i++) {
 464         if (proxyInfo[i].second && (addr == (CNetAddr)proxyInfo[i].first))
 465             return true;
 466     }
 467     return false;
 468 }
 469
 470 bool ConnectSocket(const CService &addrDest, SOCKET& hSocketRet, int nTimeout)
 471 {
 472     const proxyType &proxy = proxyInfo[addrDest.GetNetwork()];
 473
 474     // no proxy needed
 475     if (!proxy.second)
 476         return ConnectSocketDirectly(addrDest, hSocketRet, nTimeout);
 477
 478     SOCKET hSocket = INVALID_SOCKET;
 479
 480     // first connect to proxy server
 481     if (!ConnectSocketDirectly(proxy.first, hSocket, nTimeout))
 482         return false;
 483
 484     // do socks negotiation
 485     switch (proxy.second) {
 486     case 4:
 487         if (!Socks4(addrDest, hSocket))
 488             return false;
 489         break;
 490     case 5:
 491         if (!Socks5(addrDest.ToStringIP(), addrDest.GetPort(), hSocket))
 492             return false;
 493         break;
 494     default:
 495         return false;
 496     }
 497
 498     hSocketRet = hSocket;
 499     return true;
 500 }
 501
 502 bool ConnectSocketByName(CService &addr, SOCKET& hSocketRet, const char *pszDest, int portDefault, int nTimeout)
 503 {
 504     string strDest;
 505     int port = portDefault;
 506     SplitHostPort(string(pszDest), port, strDest);
 507
 508     SOCKET hSocket = INVALID_SOCKET;
 509     CService addrResolved(CNetAddr(strDest, fNameLookup && !nameproxyInfo.second), port);
 510     if (addrResolved.IsValid()) {
 511         addr = addrResolved;
 512         return ConnectSocket(addr, hSocketRet, nTimeout);
 513     }
 514     addr = CService("0.0.0.0:0");
 515     if (!nameproxyInfo.second)
 516         return false;
 517     if (!ConnectSocketDirectly(nameproxyInfo.first, hSocket, nTimeout))
 518         return false;
 519
 520     switch(nameproxyInfo.second)
 521     {
 522         default:
 523         case 4: return false;
 524         case 5:
 525             if (!Socks5(strDest, port, hSocket))
 526                 return false;
 527             break;
 528     }
 529
 530     hSocketRet = hSocket;
 531     return true;
 532 }
 533
 534 void CNetAddr::Init()
 535 {
 536     memset(ip, 0, 16);
 537 }
 538
 539 void CNetAddr::SetIP(const CNetAddr& ipIn)
 540 {
 541     memcpy(ip, ipIn.ip, sizeof(ip));
 542 }
 543
 544 static const unsigned char pchOnionCat[] = {0xFD,0x87,0xD8,0x7E,0xEB,0x43};
 545 static const unsigned char pchGarliCat[] = {0xFD,0x60,0xDB,0x4D,0xDD,0xB5};
 546
 547 bool CNetAddr::SetSpecial(const std::string &strName)
 548 {
 549     if (strName.size()>6 && strName.substr(strName.size() - 6, 6) == ".onion") {
 550         std::vector<unsigned char> vchAddr = DecodeBase32(strName.substr(0, strName.size() - 6).c_str());
 551         if (vchAddr.size() != 16-sizeof(pchOnionCat))
 552             return false;
 553         memcpy(ip, pchOnionCat, sizeof(pchOnionCat));
 554         for (unsigned int i=0; i<16-sizeof(pchOnionCat); i++)
 555             ip[i + sizeof(pchOnionCat)] = vchAddr[i];
 556         return true;
 557     }
 558     if (strName.size()>11 && strName.substr(strName.size() - 11, 11) == ".oc.b32.i2p") {
 559         std::vector<unsigned char> vchAddr = DecodeBase32(strName.substr(0, strName.size() - 11).c_str());
 560         if (vchAddr.size() != 16-sizeof(pchGarliCat))
 561             return false;
 562         memcpy(ip, pchOnionCat, sizeof(pchGarliCat));
 563         for (unsigned int i=0; i<16-sizeof(pchGarliCat); i++)
 564             ip[i + sizeof(pchGarliCat)] = vchAddr[i];
 565         return true;
 566     }
 567     return false;
 568 }
 569
 570 CNetAddr::CNetAddr()
 571 {
 572     Init();
 573 }
 574
 575 CNetAddr::CNetAddr(const struct in_addr& ipv4Addr)
 576 {
 577     memcpy(ip,    pchIPv4, 12);
 578     memcpy(ip+12, &ipv4Addr, 4);
 579 }
 580
 581 #ifdef USE_IPV6
 582 CNetAddr::CNetAddr(const struct in6_addr& ipv6Addr)
 583 {
 584     memcpy(ip, &ipv6Addr, 16);
 585 }
 586 #endif
 587
 588 CNetAddr::CNetAddr(const char *pszIp, bool fAllowLookup)
 589 {
 590     Init();
 591     std::vector<CNetAddr> vIP;
 592     if (LookupHost(pszIp, vIP, 1, fAllowLookup))
 593         *this = vIP[0];
 594 }
 595
 596 CNetAddr::CNetAddr(const std::string &strIp, bool fAllowLookup)
 597 {
 598     Init();
 599     std::vector<CNetAddr> vIP;
 600     if (LookupHost(strIp.c_str(), vIP, 1, fAllowLookup))
 601         *this = vIP[0];
 602 }
 603
 604 unsigned int CNetAddr::GetByte(int n) const
 605 {
 606     return ip[15-n];
 607 }
 608
 609 bool CNetAddr::IsIPv4() const
 610 {
 611     return (memcmp(ip, pchIPv4, sizeof(pchIPv4)) == 0);
 612 }
 613
 614 bool CNetAddr::IsIPv6() const
 615 {
 616     return (!IsIPv4() && !IsTor() && !IsI2P());
 617 }
 618
 619 bool CNetAddr::IsRFC1918() const
 620 {
 621     return IsIPv4() && (
 622         GetByte(3) == 10 ||
 623         (GetByte(3) == 192 && GetByte(2) == 168) ||
 624         (GetByte(3) == 172 && (GetByte(2) >= 16 && GetByte(2) <= 31)));
 625 }
 626
 627 bool CNetAddr::IsRFC3927() const
 628 {
 629     return IsIPv4() && (GetByte(3) == 169 && GetByte(2) == 254);
 630 }
 631
 632 bool CNetAddr::IsRFC3849() const
 633 {
 634     return GetByte(15) == 0x20 && GetByte(14) == 0x01 && GetByte(13) == 0x0D && GetByte(12) == 0xB8;
 635 }
 636
 637 bool CNetAddr::IsRFC3964() const
 638 {
 639     return (GetByte(15) == 0x20 && GetByte(14) == 0x02);
 640 }
 641
 642 bool CNetAddr::IsRFC6052() const
 643 {
 644     static const unsigned char pchRFC6052[] = {0,0x64,0xFF,0x9B,0,0,0,0,0,0,0,0};
 645     return (memcmp(ip, pchRFC6052, sizeof(pchRFC6052)) == 0);
 646 }
 647
 648 bool CNetAddr::IsRFC4380() const
 649 {
 650     return (GetByte(15) == 0x20 && GetByte(14) == 0x01 && GetByte(13) == 0 && GetByte(12) == 0);
 651 }
 652
 653 bool CNetAddr::IsRFC4862() const
 654 {
 655     static const unsigned char pchRFC4862[] = {0xFE,0x80,0,0,0,0,0,0};
 656     return (memcmp(ip, pchRFC4862, sizeof(pchRFC4862)) == 0);
 657 }
 658
 659 bool CNetAddr::IsRFC4193() const
 660 {
 661     return ((GetByte(15) & 0xFE) == 0xFC);
 662 }
 663
 664 bool CNetAddr::IsRFC6145() const
 665 {
 666     static const unsigned char pchRFC6145[] = {0,0,0,0,0,0,0,0,0xFF,0xFF,0,0};
 667     return (memcmp(ip, pchRFC6145, sizeof(pchRFC6145)) == 0);
 668 }
 669
 670 bool CNetAddr::IsRFC4843() const
 671 {
 672     return (GetByte(15) == 0x20 && GetByte(14) == 0x01 && GetByte(13) == 0x00 && (GetByte(12) & 0xF0) == 0x10);
 673 }
 674
 675 bool CNetAddr::IsTor() const
 676 {
 677     return (memcmp(ip, pchOnionCat, sizeof(pchOnionCat)) == 0);
 678 }
 679
 680 bool CNetAddr::IsI2P() const
 681 {
 682     return (memcmp(ip, pchGarliCat, sizeof(pchGarliCat)) == 0);
 683 }
 684
 685 bool CNetAddr::IsLocal() const
 686 {
 687     // IPv4 loopback
 688    if (IsIPv4() && (GetByte(3) == 127 || GetByte(3) == 0))
 689        return true;
 690
 691    // IPv6 loopback (::1/128)
 692    static const unsigned char pchLocal[16] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1};
 693    if (memcmp(ip, pchLocal, 16) == 0)
 694        return true;
 695
 696    return false;
 697 }
 698
 699 bool CNetAddr::IsMulticast() const
 700 {
 701     return    (IsIPv4() && (GetByte(3) & 0xF0) == 0xE0)
 702            || (GetByte(15) == 0xFF);
 703 }
 704
 705 bool CNetAddr::IsValid() const
 706 {
 707     // Cleanup 3-byte shifted addresses caused by garbage in size field
 708     // of addr messages from versions before 0.2.9 checksum.
 709     // Two consecutive addr messages look like this:
 710     // header20 vectorlen3 addr26 addr26 addr26 header20 vectorlen3 addr26 addr26 addr26...
 711     // so if the first length field is garbled, it reads the second batch
 712     // of addr misaligned by 3 bytes.
 713     if (memcmp(ip, pchIPv4+3, sizeof(pchIPv4)-3) == 0)
 714         return false;
 715
 716     // unspecified IPv6 address (::/128)
 717     unsigned char ipNone[16] = {};
 718     if (memcmp(ip, ipNone, 16) == 0)
 719         return false;
 720
 721     // documentation IPv6 address
 722     if (IsRFC3849())
 723         return false;
 724
 725     if (IsIPv4())
 726     {
 727         // INADDR_NONE
 728         uint32_t ipNone = INADDR_NONE;
 729         if (memcmp(ip+12, &ipNone, 4) == 0)
 730             return false;
 731
 732         // 0
 733         ipNone = 0;
 734         if (memcmp(ip+12, &ipNone, 4) == 0)
 735             return false;
 736     }
 737
 738     return true;
 739 }
 740
 741 bool CNetAddr::IsRoutable() const
 742 {
 743     return IsValid() && !(IsRFC1918() || IsRFC3927() || IsRFC4862() || (IsRFC4193() && !IsTor() && !IsI2P()) || IsRFC4843() || IsLocal());
 744 }
 745
 746 enum Network CNetAddr::GetNetwork() const
 747 {
 748     if (!IsRoutable())
 749         return NET_UNROUTABLE;
 750
 751     if (IsIPv4())
 752         return NET_IPV4;
 753
 754     if (IsTor())
 755         return NET_TOR;
 756
 757     if (IsI2P())
 758         return NET_I2P;
 759
 760     return NET_IPV6;
 761 }
 762
 763 std::string CNetAddr::ToStringIP() const
 764 {
 765     if (IsTor())
 766         return EncodeBase32(&ip[6], 10) + ".onion";
 767     if (IsI2P())
 768         return EncodeBase32(&ip[6], 10) + ".oc.b32.i2p";
 769     CService serv(*this, 0);
 770 #ifdef USE_IPV6
 771     struct sockaddr_storage sockaddr;
 772 #else
 773     struct sockaddr sockaddr;
 774 #endif
 775     socklen_t socklen = sizeof(sockaddr);
 776     if (serv.GetSockAddr((struct sockaddr*)&sockaddr, &socklen)) {
 777         char name[1025] = "";
 778         if (!getnameinfo((const struct sockaddr*)&sockaddr, socklen, name, sizeof(name), NULL, 0, NI_NUMERICHOST))
 779             return std::string(name);
 780     }
 781     if (IsIPv4())
 782         return strprintf("%u.%u.%u.%u", GetByte(3), GetByte(2), GetByte(1), GetByte(0));
 783     else
 784         return strprintf("%x:%x:%x:%x:%x:%x:%x:%x",
 785                          GetByte(15) << 8 | GetByte(14), GetByte(13) << 8 | GetByte(12),
 786                          GetByte(11) << 8 | GetByte(10), GetByte(9) << 8 | GetByte(8),
 787                          GetByte(7) << 8 | GetByte(6), GetByte(5) << 8 | GetByte(4),
 788                          GetByte(3) << 8 | GetByte(2), GetByte(1) << 8 | GetByte(0));
 789 }
 790
 791 std::string CNetAddr::ToString() const
 792 {
 793     return ToStringIP();
 794 }
 795
 796 bool operator==(const CNetAddr& a, const CNetAddr& b)
 797 {
 798     return (memcmp(a.ip, b.ip, 16) == 0);
 799 }
 800
 801 bool operator!=(const CNetAddr& a, const CNetAddr& b)
 802 {
 803     return (memcmp(a.ip, b.ip, 16) != 0);
 804 }
 805
 806 bool operator<(const CNetAddr& a, const CNetAddr& b)
 807 {
 808     return (memcmp(a.ip, b.ip, 16) < 0);
 809 }
 810
 811 bool CNetAddr::GetInAddr(struct in_addr* pipv4Addr) const
 812 {
 813     if (!IsIPv4())
 814         return false;
 815     memcpy(pipv4Addr, ip+12, 4);
 816     return true;
 817 }
 818
 819 #ifdef USE_IPV6
 820 bool CNetAddr::GetIn6Addr(struct in6_addr* pipv6Addr) const
 821 {
 822     memcpy(pipv6Addr, ip, 16);
 823     return true;
 824 }
 825 #endif
 826
 827 // get canonical identifier of an address' group
 828 // no two connections will be attempted to addresses with the same group
 829 std::vector<unsigned char> CNetAddr::GetGroup() const
 830 {
 831     std::vector<unsigned char> vchRet;
 832     int nClass = NET_IPV6;
 833     int nStartByte = 0;
 834     int nBits = 16;
 835
 836     // all local addresses belong to the same group
 837     if (IsLocal())
 838     {
 839         nClass = 255;
 840         nBits = 0;
 841     }
 842
 843     // all unroutable addresses belong to the same group
 844     if (!IsRoutable())
 845     {
 846         nClass = NET_UNROUTABLE;
 847         nBits = 0;
 848     }
 849     // for IPv4 addresses, '1' + the 16 higher-order bits of the IP
 850     // includes mapped IPv4, SIIT translated IPv4, and the well-known prefix
 851     else if (IsIPv4() || IsRFC6145() || IsRFC6052())
 852     {
 853         nClass = NET_IPV4;
 854         nStartByte = 12;
 855     }
 856     // for 6to4 tunnelled addresses, use the encapsulated IPv4 address
 857     else if (IsRFC3964())
 858     {
 859         nClass = NET_IPV4;
 860         nStartByte = 2;
 861     }
 862     // for Teredo-tunnelled IPv6 addresses, use the encapsulated IPv4 address
 863     else if (IsRFC4380())
 864     {
 865         vchRet.push_back(NET_IPV4);
 866         vchRet.push_back(GetByte(3) ^ 0xFF);
 867         vchRet.push_back(GetByte(2) ^ 0xFF);
 868         return vchRet;
 869     }
 870     else if (IsTor())
 871     {
 872         nClass = NET_TOR;
 873         nStartByte = 6;
 874         nBits = 4;
 875     }
 876     else if (IsI2P())
 877     {
 878         nClass = NET_I2P;
 879         nStartByte = 6;
 880         nBits = 4;
 881     }
 882     // for he.net, use /36 groups
 883     else if (GetByte(15) == 0x20 && GetByte(14) == 0x11 && GetByte(13) == 0x04 && GetByte(12) == 0x70)
 884         nBits = 36;
 885     // for the rest of the IPv6 network, use /32 groups
 886     else
 887         nBits = 32;
 888
 889     vchRet.push_back(nClass);
 890     while (nBits >= 8)
 891     {
 892         vchRet.push_back(GetByte(15 - nStartByte));
 893         nStartByte++;
 894         nBits -= 8;
 895     }
 896     if (nBits > 0)
 897         vchRet.push_back(GetByte(15 - nStartByte) | ((1 << nBits) - 1));
 898
 899     return vchRet;
 900 }
 901
 902 uint64 CNetAddr::GetHash() const
 903 {
 904     uint256 hash = Hash(&ip[0], &ip[16]);
 905     uint64 nRet;
 906     memcpy(&nRet, &hash, sizeof(nRet));
 907     return nRet;
 908 }
 909
 910 void CNetAddr::print() const
 911 {
 912     printf("CNetAddr(%s)\n", ToString().c_str());
 913 }
 914
 915 // private extensions to enum Network, only returned by GetExtNetwork,
 916 // and only used in GetReachabilityFrom
 917 static const int NET_UNKNOWN = NET_MAX + 0;
 918 static const int NET_TEREDO  = NET_MAX + 1;
 919 int static GetExtNetwork(const CNetAddr *addr)
 920 {
 921     if (addr == NULL)
 922         return NET_UNKNOWN;
 923     if (addr->IsRFC4380())
 924         return NET_TEREDO;
 925     return addr->GetNetwork();
 926 }
 927
 928 /** Calculates a metric for how reachable (*this) is from a given partner */
 929 int CNetAddr::GetReachabilityFrom(const CNetAddr *paddrPartner) const
 930 {
 931     enum Reachability {
 932         REACH_UNREACHABLE,
 933         REACH_DEFAULT,
 934         REACH_TEREDO,
 935         REACH_IPV6_WEAK,
 936         REACH_IPV4,
 937         REACH_IPV6_STRONG,
 938         REACH_PRIVATE
 939     };
 940
 941     if (!IsRoutable())
 942         return REACH_UNREACHABLE;
 943
 944     int ourNet = GetExtNetwork(this);
 945     int theirNet = GetExtNetwork(paddrPartner);
 946     bool fTunnel = IsRFC3964() || IsRFC6052() || IsRFC6145();
 947
 948     switch(theirNet) {
 949     case NET_IPV4:
 950         switch(ourNet) {
 951         default:       return REACH_DEFAULT;
 952         case NET_IPV4: return REACH_IPV4;
 953         }
 954     case NET_IPV6:
 955         switch(ourNet) {
 956         default:         return REACH_DEFAULT;
 957         case NET_TEREDO: return REACH_TEREDO;
 958         case NET_IPV4:   return REACH_IPV4;
 959         case NET_IPV6:   return fTunnel ? REACH_IPV6_WEAK : REACH_IPV6_STRONG; // only prefer giving our IPv6 address if it's not tunnelled
 960         }
 961     case NET_TOR:
 962         switch(ourNet) {
 963         default:         return REACH_DEFAULT;
 964         case NET_IPV4:   return REACH_IPV4; // Tor users can connect to IPv4 as well
 965         case NET_TOR:    return REACH_PRIVATE;
 966         }
 967     case NET_I2P:
 968         switch(ourNet) {
 969         default:         return REACH_DEFAULT;
 970         case NET_I2P:    return REACH_PRIVATE;
 971         }
 972     case NET_TEREDO:
 973         switch(ourNet) {
 974         default:          return REACH_DEFAULT;
 975         case NET_TEREDO:  return REACH_TEREDO;
 976         case NET_IPV6:    return REACH_IPV6_WEAK;
 977         case NET_IPV4:    return REACH_IPV4;
 978         }
 979     case NET_UNKNOWN:
 980     case NET_UNROUTABLE:
 981     default:
 982         switch(ourNet) {
 983         default:          return REACH_DEFAULT;
 984         case NET_TEREDO:  return REACH_TEREDO;
 985         case NET_IPV6:    return REACH_IPV6_WEAK;
 986         case NET_IPV4:    return REACH_IPV4;
 987         case NET_I2P:     return REACH_PRIVATE; // assume connections from unroutable addresses are
 988         case NET_TOR:     return REACH_PRIVATE; // either from Tor/I2P, or don't care about our address
 989         }
 990     }
 991 }
 992
 993 void CService::Init()
 994 {
 995     port = 0;
 996 }
 997
 998 CService::CService()
 999 {
1000     Init();
1001 }
1002
1003 CService::CService(const CNetAddr& cip, unsigned short portIn) : CNetAddr(cip), port(portIn)
1004 {
1005 }
1006
1007 CService::CService(const struct in_addr& ipv4Addr, unsigned short portIn) : CNetAddr(ipv4Addr), port(portIn)
1008 {
1009 }
1010
1011 #ifdef USE_IPV6
1012 CService::CService(const struct in6_addr& ipv6Addr, unsigned short portIn) : CNetAddr(ipv6Addr), port(portIn)
1013 {
1014 }
1015 #endif
1016
1017 CService::CService(const struct sockaddr_in& addr) : CNetAddr(addr.sin_addr), port(ntohs(addr.sin_port))
1018 {
1019     assert(addr.sin_family == AF_INET);
1020 }
1021
1022 #ifdef USE_IPV6
1023 CService::CService(const struct sockaddr_in6 &addr) : CNetAddr(addr.sin6_addr), port(ntohs(addr.sin6_port))
1024 {
1025    assert(addr.sin6_family == AF_INET6);
1026 }
1027 #endif
1028
1029 bool CService::SetSockAddr(const struct sockaddr *paddr)
1030 {
1031     switch (paddr->sa_family) {
1032     case AF_INET:
1033         *this = CService(*(const struct sockaddr_in*)paddr);
1034         return true;
1035 #ifdef USE_IPV6
1036     case AF_INET6:
1037         *this = CService(*(const struct sockaddr_in6*)paddr);
1038         return true;
1039 #endif
1040     default:
1041         return false;
1042     }
1043 }
1044
1045 CService::CService(const char *pszIpPort, bool fAllowLookup)
1046 {
1047     Init();
1048     CService ip;
1049     if (Lookup(pszIpPort, ip, 0, fAllowLookup))
1050         *this = ip;
1051 }
1052
1053 CService::CService(const char *pszIpPort, int portDefault, bool fAllowLookup)
1054 {
1055     Init();
1056     CService ip;
1057     if (Lookup(pszIpPort, ip, portDefault, fAllowLookup))
1058         *this = ip;
1059 }
1060
1061 CService::CService(const std::string &strIpPort, bool fAllowLookup)
1062 {
1063     Init();
1064     CService ip;
1065     if (Lookup(strIpPort.c_str(), ip, 0, fAllowLookup))
1066         *this = ip;
1067 }
1068
1069 CService::CService(const std::string &strIpPort, int portDefault, bool fAllowLookup)
1070 {
1071     Init();
1072     CService ip;
1073     if (Lookup(strIpPort.c_str(), ip, portDefault, fAllowLookup))
1074         *this = ip;
1075 }
1076
1077 unsigned short CService::GetPort() const
1078 {
1079     return port;
1080 }
1081
1082 bool operator==(const CService& a, const CService& b)
1083 {
1084     return (CNetAddr)a == (CNetAddr)b && a.port == b.port;
1085 }
1086
1087 bool operator!=(const CService& a, const CService& b)
1088 {
1089     return (CNetAddr)a != (CNetAddr)b || a.port != b.port;
1090 }
1091
1092 bool operator<(const CService& a, const CService& b)
1093 {
1094     return (CNetAddr)a < (CNetAddr)b || ((CNetAddr)a == (CNetAddr)b && a.port < b.port);
1095 }
1096
1097 bool CService::GetSockAddr(struct sockaddr* paddr, socklen_t *addrlen) const
1098 {
1099     if (IsIPv4()) {
1100         if (*addrlen < (socklen_t)sizeof(struct sockaddr_in))
1101             return false;
1102         *addrlen = sizeof(struct sockaddr_in);
1103         struct sockaddr_in *paddrin = (struct sockaddr_in*)paddr;
1104         memset(paddrin, 0, *addrlen);
1105         if (!GetInAddr(&paddrin->sin_addr))
1106             return false;
1107         paddrin->sin_family = AF_INET;
1108         paddrin->sin_port = htons(port);
1109         return true;
1110     }
1111 #ifdef USE_IPV6
1112     if (IsIPv6()) {
1113         if (*addrlen < (socklen_t)sizeof(struct sockaddr_in6))
1114             return false;
1115         *addrlen = sizeof(struct sockaddr_in6);
1116         struct sockaddr_in6 *paddrin6 = (struct sockaddr_in6*)paddr;
1117         memset(paddrin6, 0, *addrlen);
1118         if (!GetIn6Addr(&paddrin6->sin6_addr))
1119             return false;
1120         paddrin6->sin6_family = AF_INET6;
1121         paddrin6->sin6_port = htons(port);
1122         return true;
1123     }
1124 #endif
1125     return false;
1126 }
1127
1128 std::vector<unsigned char> CService::GetKey() const
1129 {
1130      std::vector<unsigned char> vKey;
1131      vKey.resize(18);
1132      memcpy(&vKey[0], ip, 16);
1133      vKey[16] = port / 0x100;
1134      vKey[17] = port & 0x0FF;
1135      return vKey;
1136 }
1137
1138 std::string CService::ToStringPort() const
1139 {
1140     return strprintf("%u", port);
1141 }
1142
1143 std::string CService::ToStringIPPort() const
1144 {
1145     if (IsIPv4() || IsTor() || IsI2P()) {
1146         return ToStringIP() + ":" + ToStringPort();
1147     } else {
1148         return "[" + ToStringIP() + "]:" + ToStringPort();
1149     }
1150 }
1151
1152 std::string CService::ToString() const
1153 {
1154     return ToStringIPPort();
1155 }
1156
1157 void CService::print() const
1158 {
1159     printf("CService(%s)\n", ToString().c_str());
1160 }
1161
1162 void CService::SetPort(unsigned short portIn)
1163 {
1164     port = portIn;
1165 }