address.c 63 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172
  1. /* Copyright (c) 2003-2004, Roger Dingledine
  2. * Copyright (c) 2004-2006, Roger Dingledine, Nick Mathewson.
  3. * Copyright (c) 2007-2018, The Tor Project, Inc. */
  4. /* See LICENSE for licensing information */
  5. /**
  6. * \file address.c
  7. * \brief Functions to use and manipulate the tor_addr_t structure.
  8. **/
  9. #define ADDRESS_PRIVATE
  10. #include "orconfig.h"
  11. #ifdef _WIN32
  12. /* For access to structs needed by GetAdaptersAddresses */
  13. #ifndef WIN32_LEAN_AND_MEAN
  14. #error "orconfig.h didn't define WIN32_LEAN_AND_MEAN"
  15. #endif
  16. #ifndef WINVER
  17. #error "orconfig.h didn't define WINVER"
  18. #endif
  19. #ifndef _WIN32_WINNT
  20. #error "orconfig.h didn't define _WIN32_WINNT"
  21. #endif
  22. #if WINVER < 0x0501
  23. #error "winver too low"
  24. #endif
  25. #if _WIN32_WINNT < 0x0501
  26. #error "winver too low"
  27. #endif
  28. #include <winsock2.h>
  29. #include <process.h>
  30. #include <windows.h>
  31. #include <iphlpapi.h>
  32. #endif /* defined(_WIN32) */
  33. #include "common/compat.h"
  34. #include "common/util.h"
  35. #include "common/util_format.h"
  36. #include "common/address.h"
  37. #include "common/torlog.h"
  38. #include "common/container.h"
  39. #include "common/sandbox.h"
  40. #ifdef HAVE_SYS_TIME_H
  41. #include <sys/time.h>
  42. #endif
  43. #ifdef HAVE_UNISTD_H
  44. #include <unistd.h>
  45. #endif
  46. #ifdef HAVE_ERRNO_H
  47. #include <errno.h>
  48. #endif
  49. #ifdef HAVE_NETINET_IN_H
  50. #include <netinet/in.h>
  51. #endif
  52. #ifdef HAVE_ARPA_INET_H
  53. #include <arpa/inet.h>
  54. #endif
  55. #ifdef HAVE_SYS_SOCKET_H
  56. #include <sys/socket.h>
  57. #endif
  58. #ifdef HAVE_NETDB_H
  59. #include <netdb.h>
  60. #endif
  61. #ifdef HAVE_SYS_PARAM_H
  62. #include <sys/param.h> /* FreeBSD needs this to know what version it is */
  63. #endif
  64. #ifdef HAVE_SYS_UN_H
  65. #include <sys/un.h>
  66. #endif
  67. #ifdef HAVE_IFADDRS_H
  68. #include <ifaddrs.h>
  69. #endif
  70. #ifdef HAVE_SYS_IOCTL_H
  71. #include <sys/ioctl.h>
  72. #endif
  73. #ifdef HAVE_NET_IF_H
  74. #include <net/if.h>
  75. #endif
  76. #include <stdarg.h>
  77. #include <stdio.h>
  78. #include <stdlib.h>
  79. #include <string.h>
  80. /* tor_addr_is_null() and maybe other functions rely on AF_UNSPEC being 0 to
  81. * work correctly. Bail out here if we've found a platform where AF_UNSPEC
  82. * isn't 0. */
  83. #if AF_UNSPEC != 0
  84. #error We rely on AF_UNSPEC being 0. Let us know about your platform, please!
  85. #endif
  86. /** Convert the tor_addr_t in <b>a</b>, with port in <b>port</b>, into a
  87. * sockaddr object in *<b>sa_out</b> of object size <b>len</b>. If not enough
  88. * room is available in sa_out, or on error, return 0. On success, return
  89. * the length of the sockaddr.
  90. *
  91. * Interface note: ordinarily, we return -1 for error. We can't do that here,
  92. * since socklen_t is unsigned on some platforms.
  93. **/
  94. socklen_t
  95. tor_addr_to_sockaddr(const tor_addr_t *a,
  96. uint16_t port,
  97. struct sockaddr *sa_out,
  98. socklen_t len)
  99. {
  100. memset(sa_out, 0, len);
  101. sa_family_t family = tor_addr_family(a);
  102. if (family == AF_INET) {
  103. struct sockaddr_in *sin;
  104. if (len < (int)sizeof(struct sockaddr_in))
  105. return 0;
  106. sin = (struct sockaddr_in *)sa_out;
  107. #ifdef HAVE_STRUCT_SOCKADDR_IN_SIN_LEN
  108. sin->sin_len = sizeof(struct sockaddr_in);
  109. #endif
  110. sin->sin_family = AF_INET;
  111. sin->sin_port = htons(port);
  112. sin->sin_addr.s_addr = tor_addr_to_ipv4n(a);
  113. return sizeof(struct sockaddr_in);
  114. } else if (family == AF_INET6) {
  115. struct sockaddr_in6 *sin6;
  116. if (len < (int)sizeof(struct sockaddr_in6))
  117. return 0;
  118. sin6 = (struct sockaddr_in6 *)sa_out;
  119. #ifdef HAVE_STRUCT_SOCKADDR_IN6_SIN6_LEN
  120. sin6->sin6_len = sizeof(struct sockaddr_in6);
  121. #endif
  122. sin6->sin6_family = AF_INET6;
  123. sin6->sin6_port = htons(port);
  124. memcpy(&sin6->sin6_addr, tor_addr_to_in6_assert(a),
  125. sizeof(struct in6_addr));
  126. return sizeof(struct sockaddr_in6);
  127. } else {
  128. return 0;
  129. }
  130. }
  131. /** Set address <b>a</b> to zero. This address belongs to
  132. * the AF_UNIX family. */
  133. static void
  134. tor_addr_make_af_unix(tor_addr_t *a)
  135. {
  136. memset(a, 0, sizeof(*a));
  137. a->family = AF_UNIX;
  138. }
  139. /** Set the tor_addr_t in <b>a</b> to contain the socket address contained in
  140. * <b>sa</b>. IF <b>port_out</b> is non-NULL and <b>sa</b> contains a port,
  141. * set *<b>port_out</b> to that port. Return 0 on success and -1 on
  142. * failure. */
  143. int
  144. tor_addr_from_sockaddr(tor_addr_t *a, const struct sockaddr *sa,
  145. uint16_t *port_out)
  146. {
  147. tor_assert(a);
  148. tor_assert(sa);
  149. /* This memset is redundant; leaving it in to avoid any future accidents,
  150. however. */
  151. memset(a, 0, sizeof(*a));
  152. if (sa->sa_family == AF_INET) {
  153. struct sockaddr_in *sin = (struct sockaddr_in *) sa;
  154. tor_addr_from_ipv4n(a, sin->sin_addr.s_addr);
  155. if (port_out)
  156. *port_out = ntohs(sin->sin_port);
  157. } else if (sa->sa_family == AF_INET6) {
  158. struct sockaddr_in6 *sin6 = (struct sockaddr_in6 *) sa;
  159. tor_addr_from_in6(a, &sin6->sin6_addr);
  160. if (port_out)
  161. *port_out = ntohs(sin6->sin6_port);
  162. } else if (sa->sa_family == AF_UNIX) {
  163. tor_addr_make_af_unix(a);
  164. return 0;
  165. } else {
  166. tor_addr_make_unspec(a);
  167. return -1;
  168. }
  169. return 0;
  170. }
  171. /** Return a newly allocated string holding the address described in
  172. * <b>sa</b>. AF_UNIX, AF_UNSPEC, AF_INET, and AF_INET6 are supported. */
  173. char *
  174. tor_sockaddr_to_str(const struct sockaddr *sa)
  175. {
  176. char address[TOR_ADDR_BUF_LEN];
  177. char *result;
  178. tor_addr_t addr;
  179. uint16_t port;
  180. #ifdef HAVE_SYS_UN_H
  181. if (sa->sa_family == AF_UNIX) {
  182. struct sockaddr_un *s_un = (struct sockaddr_un *)sa;
  183. tor_asprintf(&result, "unix:%s", s_un->sun_path);
  184. return result;
  185. }
  186. #endif /* defined(HAVE_SYS_UN_H) */
  187. if (sa->sa_family == AF_UNSPEC)
  188. return tor_strdup("unspec");
  189. if (tor_addr_from_sockaddr(&addr, sa, &port) < 0)
  190. return NULL;
  191. if (! tor_addr_to_str(address, &addr, sizeof(address), 1))
  192. return NULL;
  193. tor_asprintf(&result, "%s:%d", address, (int)port);
  194. return result;
  195. }
  196. /** Set address <b>a</b> to the unspecified address. This address belongs to
  197. * no family. */
  198. void
  199. tor_addr_make_unspec(tor_addr_t *a)
  200. {
  201. memset(a, 0, sizeof(*a));
  202. a->family = AF_UNSPEC;
  203. }
  204. /** Set address <b>a</b> to the null address in address family <b>family</b>.
  205. * The null address for AF_INET is 0.0.0.0. The null address for AF_INET6 is
  206. * [::]. AF_UNSPEC is all null. */
  207. void
  208. tor_addr_make_null(tor_addr_t *a, sa_family_t family)
  209. {
  210. memset(a, 0, sizeof(*a));
  211. a->family = family;
  212. }
  213. /** Similar behavior to Unix gethostbyname: resolve <b>name</b>, and set
  214. * *<b>addr</b> to the proper IP address and family. The <b>family</b>
  215. * argument (which must be AF_INET, AF_INET6, or AF_UNSPEC) declares a
  216. * <i>preferred</i> family, though another one may be returned if only one
  217. * family is implemented for this address.
  218. *
  219. * Return 0 on success, -1 on failure; 1 on transient failure.
  220. */
  221. MOCK_IMPL(int,
  222. tor_addr_lookup,(const char *name, uint16_t family, tor_addr_t *addr))
  223. {
  224. /* Perhaps eventually this should be replaced by a tor_getaddrinfo or
  225. * something.
  226. */
  227. struct in_addr iaddr;
  228. struct in6_addr iaddr6;
  229. tor_assert(name);
  230. tor_assert(addr);
  231. tor_assert(family == AF_INET || family == AF_INET6 || family == AF_UNSPEC);
  232. if (!*name) {
  233. /* Empty address is an error. */
  234. return -1;
  235. } else if (tor_inet_pton(AF_INET, name, &iaddr)) {
  236. /* It's an IPv4 IP. */
  237. if (family == AF_INET6)
  238. return -1;
  239. tor_addr_from_in(addr, &iaddr);
  240. return 0;
  241. } else if (tor_inet_pton(AF_INET6, name, &iaddr6)) {
  242. if (family == AF_INET)
  243. return -1;
  244. tor_addr_from_in6(addr, &iaddr6);
  245. return 0;
  246. } else {
  247. #ifdef HAVE_GETADDRINFO
  248. int err;
  249. struct addrinfo *res=NULL, *res_p;
  250. struct addrinfo *best=NULL;
  251. struct addrinfo hints;
  252. int result = -1;
  253. memset(&hints, 0, sizeof(hints));
  254. hints.ai_family = family;
  255. hints.ai_socktype = SOCK_STREAM;
  256. err = sandbox_getaddrinfo(name, NULL, &hints, &res);
  257. /* The check for 'res' here shouldn't be necessary, but it makes static
  258. * analysis tools happy. */
  259. if (!err && res) {
  260. best = NULL;
  261. for (res_p = res; res_p; res_p = res_p->ai_next) {
  262. if (family == AF_UNSPEC) {
  263. if (res_p->ai_family == AF_INET) {
  264. best = res_p;
  265. break;
  266. } else if (res_p->ai_family == AF_INET6 && !best) {
  267. best = res_p;
  268. }
  269. } else if (family == res_p->ai_family) {
  270. best = res_p;
  271. break;
  272. }
  273. }
  274. if (!best)
  275. best = res;
  276. if (best->ai_family == AF_INET) {
  277. tor_addr_from_in(addr,
  278. &((struct sockaddr_in*)best->ai_addr)->sin_addr);
  279. result = 0;
  280. } else if (best->ai_family == AF_INET6) {
  281. tor_addr_from_in6(addr,
  282. &((struct sockaddr_in6*)best->ai_addr)->sin6_addr);
  283. result = 0;
  284. }
  285. sandbox_freeaddrinfo(res);
  286. return result;
  287. }
  288. return (err == EAI_AGAIN) ? 1 : -1;
  289. #else /* !(defined(HAVE_GETADDRINFO)) */
  290. struct hostent *ent;
  291. int err;
  292. #ifdef HAVE_GETHOSTBYNAME_R_6_ARG
  293. char buf[2048];
  294. struct hostent hostent;
  295. int r;
  296. r = gethostbyname_r(name, &hostent, buf, sizeof(buf), &ent, &err);
  297. #elif defined(HAVE_GETHOSTBYNAME_R_5_ARG)
  298. char buf[2048];
  299. struct hostent hostent;
  300. ent = gethostbyname_r(name, &hostent, buf, sizeof(buf), &err);
  301. #elif defined(HAVE_GETHOSTBYNAME_R_3_ARG)
  302. struct hostent_data data;
  303. struct hostent hent;
  304. memset(&data, 0, sizeof(data));
  305. err = gethostbyname_r(name, &hent, &data);
  306. ent = err ? NULL : &hent;
  307. #else
  308. ent = gethostbyname(name);
  309. #ifdef _WIN32
  310. err = WSAGetLastError();
  311. #else
  312. err = h_errno;
  313. #endif
  314. #endif /* defined(HAVE_GETHOSTBYNAME_R_6_ARG) || ... */
  315. if (ent) {
  316. if (ent->h_addrtype == AF_INET) {
  317. tor_addr_from_in(addr, (struct in_addr*) ent->h_addr);
  318. } else if (ent->h_addrtype == AF_INET6) {
  319. tor_addr_from_in6(addr, (struct in6_addr*) ent->h_addr);
  320. } else {
  321. tor_assert(0); // LCOV_EXCL_LINE: gethostbyname() returned bizarre type
  322. }
  323. return 0;
  324. }
  325. #ifdef _WIN32
  326. return (err == WSATRY_AGAIN) ? 1 : -1;
  327. #else
  328. return (err == TRY_AGAIN) ? 1 : -1;
  329. #endif
  330. #endif /* defined(HAVE_GETADDRINFO) */
  331. }
  332. }
  333. /** Return true iff <b>ip</b> is an IP reserved to localhost or local networks
  334. * in RFC1918 or RFC4193 or RFC4291. (fec0::/10, deprecated by RFC3879, is
  335. * also treated as internal for now.)
  336. */
  337. int
  338. tor_addr_is_internal_(const tor_addr_t *addr, int for_listening,
  339. const char *filename, int lineno)
  340. {
  341. uint32_t iph4 = 0;
  342. uint32_t iph6[4];
  343. tor_assert(addr);
  344. sa_family_t v_family = tor_addr_family(addr);
  345. if (v_family == AF_INET) {
  346. iph4 = tor_addr_to_ipv4h(addr);
  347. } else if (v_family == AF_INET6) {
  348. if (tor_addr_is_v4(addr)) { /* v4-mapped */
  349. uint32_t *addr32 = NULL;
  350. v_family = AF_INET;
  351. // Work around an incorrect NULL pointer dereference warning in
  352. // "clang --analyze" due to limited analysis depth
  353. addr32 = tor_addr_to_in6_addr32(addr);
  354. // To improve performance, wrap this assertion in:
  355. // #if !defined(__clang_analyzer__) || PARANOIA
  356. tor_assert(addr32);
  357. iph4 = ntohl(addr32[3]);
  358. }
  359. }
  360. if (v_family == AF_INET6) {
  361. const uint32_t *a32 = tor_addr_to_in6_addr32(addr);
  362. iph6[0] = ntohl(a32[0]);
  363. iph6[1] = ntohl(a32[1]);
  364. iph6[2] = ntohl(a32[2]);
  365. iph6[3] = ntohl(a32[3]);
  366. if (for_listening && !iph6[0] && !iph6[1] && !iph6[2] && !iph6[3]) /* :: */
  367. return 0;
  368. if (((iph6[0] & 0xfe000000) == 0xfc000000) || /* fc00/7 - RFC4193 */
  369. ((iph6[0] & 0xffc00000) == 0xfe800000) || /* fe80/10 - RFC4291 */
  370. ((iph6[0] & 0xffc00000) == 0xfec00000)) /* fec0/10 D- RFC3879 */
  371. return 1;
  372. if (!iph6[0] && !iph6[1] && !iph6[2] &&
  373. ((iph6[3] & 0xfffffffe) == 0x00000000)) /* ::/127 */
  374. return 1;
  375. return 0;
  376. } else if (v_family == AF_INET) {
  377. if (for_listening && !iph4) /* special case for binding to 0.0.0.0 */
  378. return 0;
  379. if (((iph4 & 0xff000000) == 0x0a000000) || /* 10/8 */
  380. ((iph4 & 0xff000000) == 0x00000000) || /* 0/8 */
  381. ((iph4 & 0xff000000) == 0x7f000000) || /* 127/8 */
  382. ((iph4 & 0xffff0000) == 0xa9fe0000) || /* 169.254/16 */
  383. ((iph4 & 0xfff00000) == 0xac100000) || /* 172.16/12 */
  384. ((iph4 & 0xffff0000) == 0xc0a80000)) /* 192.168/16 */
  385. return 1;
  386. return 0;
  387. }
  388. /* unknown address family... assume it's not safe for external use */
  389. /* rather than tor_assert(0) */
  390. log_warn(LD_BUG, "tor_addr_is_internal() called from %s:%d with a "
  391. "non-IP address of type %d", filename, lineno, (int)v_family);
  392. tor_fragile_assert();
  393. return 1;
  394. }
  395. /** Convert a tor_addr_t <b>addr</b> into a string, and store it in
  396. * <b>dest</b> of size <b>len</b>. Returns a pointer to dest on success,
  397. * or NULL on failure. If <b>decorate</b>, surround IPv6 addresses with
  398. * brackets.
  399. */
  400. const char *
  401. tor_addr_to_str(char *dest, const tor_addr_t *addr, size_t len, int decorate)
  402. {
  403. const char *ptr;
  404. tor_assert(addr && dest);
  405. switch (tor_addr_family(addr)) {
  406. case AF_INET:
  407. /* Shortest addr x.x.x.x + \0 */
  408. if (len < 8)
  409. return NULL;
  410. ptr = tor_inet_ntop(AF_INET, &addr->addr.in_addr, dest, len);
  411. break;
  412. case AF_INET6:
  413. /* Shortest addr [ :: ] + \0 */
  414. if (len < (3 + (decorate ? 2 : 0)))
  415. return NULL;
  416. if (decorate)
  417. ptr = tor_inet_ntop(AF_INET6, &addr->addr.in6_addr, dest+1, len-2);
  418. else
  419. ptr = tor_inet_ntop(AF_INET6, &addr->addr.in6_addr, dest, len);
  420. if (ptr && decorate) {
  421. *dest = '[';
  422. memcpy(dest+strlen(dest), "]", 2);
  423. tor_assert(ptr == dest+1);
  424. ptr = dest;
  425. }
  426. break;
  427. case AF_UNIX:
  428. tor_snprintf(dest, len, "AF_UNIX");
  429. ptr = dest;
  430. break;
  431. default:
  432. return NULL;
  433. }
  434. return ptr;
  435. }
  436. /** Parse an .in-addr.arpa or .ip6.arpa address from <b>address</b>. Return 0
  437. * if this is not an .in-addr.arpa address or an .ip6.arpa address. Return -1
  438. * if this is an ill-formed .in-addr.arpa address or an .ip6.arpa address.
  439. * Also return -1 if <b>family</b> is not AF_UNSPEC, and the parsed address
  440. * family does not match <b>family</b>. On success, return 1, and store the
  441. * result, if any, into <b>result</b>, if provided.
  442. *
  443. * If <b>accept_regular</b> is set and the address is in neither recognized
  444. * reverse lookup hostname format, try parsing the address as a regular
  445. * IPv4 or IPv6 address too.
  446. */
  447. int
  448. tor_addr_parse_PTR_name(tor_addr_t *result, const char *address,
  449. int family, int accept_regular)
  450. {
  451. if (!strcasecmpend(address, ".in-addr.arpa")) {
  452. /* We have an in-addr.arpa address. */
  453. char buf[INET_NTOA_BUF_LEN];
  454. size_t len;
  455. struct in_addr inaddr;
  456. if (family == AF_INET6)
  457. return -1;
  458. len = strlen(address) - strlen(".in-addr.arpa");
  459. if (len >= INET_NTOA_BUF_LEN)
  460. return -1; /* Too long. */
  461. memcpy(buf, address, len);
  462. buf[len] = '\0';
  463. if (tor_inet_aton(buf, &inaddr) == 0)
  464. return -1; /* malformed. */
  465. /* reverse the bytes */
  466. inaddr.s_addr = (uint32_t)
  467. (((inaddr.s_addr & 0x000000ff) << 24)
  468. |((inaddr.s_addr & 0x0000ff00) << 8)
  469. |((inaddr.s_addr & 0x00ff0000) >> 8)
  470. |((inaddr.s_addr & 0xff000000) >> 24));
  471. if (result) {
  472. tor_addr_from_in(result, &inaddr);
  473. }
  474. return 1;
  475. }
  476. if (!strcasecmpend(address, ".ip6.arpa")) {
  477. const char *cp;
  478. int n0, n1;
  479. struct in6_addr in6;
  480. if (family == AF_INET)
  481. return -1;
  482. cp = address;
  483. for (int i = 0; i < 16; ++i) {
  484. n0 = hex_decode_digit(*cp++); /* The low-order nybble appears first. */
  485. if (*cp++ != '.') return -1; /* Then a dot. */
  486. n1 = hex_decode_digit(*cp++); /* The high-order nybble appears first. */
  487. if (*cp++ != '.') return -1; /* Then another dot. */
  488. if (n0<0 || n1 < 0) /* Both nybbles must be hex. */
  489. return -1;
  490. /* We don't check the length of the string in here. But that's okay,
  491. * since we already know that the string ends with ".ip6.arpa", and
  492. * there is no way to frameshift .ip6.arpa so it fits into the pattern
  493. * of hexdigit, period, hexdigit, period that we enforce above.
  494. */
  495. /* Assign from low-byte to high-byte. */
  496. in6.s6_addr[15-i] = n0 | (n1 << 4);
  497. }
  498. if (strcasecmp(cp, "ip6.arpa"))
  499. return -1;
  500. if (result) {
  501. tor_addr_from_in6(result, &in6);
  502. }
  503. return 1;
  504. }
  505. if (accept_regular) {
  506. tor_addr_t tmp;
  507. int r = tor_addr_parse(&tmp, address);
  508. if (r < 0)
  509. return 0;
  510. if (r != family && family != AF_UNSPEC)
  511. return -1;
  512. if (result)
  513. memcpy(result, &tmp, sizeof(tor_addr_t));
  514. return 1;
  515. }
  516. return 0;
  517. }
  518. /** Convert <b>addr</b> to an in-addr.arpa name or a .ip6.arpa name,
  519. * and store the result in the <b>outlen</b>-byte buffer at
  520. * <b>out</b>. Returns a non-negative integer on success.
  521. * Returns -1 on failure. */
  522. int
  523. tor_addr_to_PTR_name(char *out, size_t outlen,
  524. const tor_addr_t *addr)
  525. {
  526. tor_assert(out);
  527. tor_assert(addr);
  528. if (addr->family == AF_INET) {
  529. uint32_t a = tor_addr_to_ipv4h(addr);
  530. return tor_snprintf(out, outlen, "%d.%d.%d.%d.in-addr.arpa",
  531. (int)(uint8_t)((a )&0xff),
  532. (int)(uint8_t)((a>>8 )&0xff),
  533. (int)(uint8_t)((a>>16)&0xff),
  534. (int)(uint8_t)((a>>24)&0xff));
  535. } else if (addr->family == AF_INET6) {
  536. int i;
  537. char *cp = out;
  538. const uint8_t *bytes = tor_addr_to_in6_addr8(addr);
  539. if (outlen < REVERSE_LOOKUP_NAME_BUF_LEN)
  540. return -1;
  541. for (i = 15; i >= 0; --i) {
  542. uint8_t byte = bytes[i];
  543. *cp++ = "0123456789abcdef"[byte & 0x0f];
  544. *cp++ = '.';
  545. *cp++ = "0123456789abcdef"[byte >> 4];
  546. *cp++ = '.';
  547. }
  548. memcpy(cp, "ip6.arpa", 9); /* 8 characters plus NUL */
  549. return 32 * 2 + 8;
  550. }
  551. return -1;
  552. }
  553. /** Parse a string <b>s</b> containing an IPv4/IPv6 address, and possibly
  554. * a mask and port or port range. Store the parsed address in
  555. * <b>addr_out</b>, a mask (if any) in <b>mask_out</b>, and port(s) (if any)
  556. * in <b>port_min_out</b> and <b>port_max_out</b>.
  557. *
  558. * The syntax is:
  559. * Address OptMask OptPortRange
  560. * Address ::= IPv4Address / "[" IPv6Address "]" / "*"
  561. * OptMask ::= "/" Integer /
  562. * OptPortRange ::= ":*" / ":" Integer / ":" Integer "-" Integer /
  563. *
  564. * - If mask, minport, or maxport are NULL, we do not want these
  565. * options to be set; treat them as an error if present.
  566. * - If the string has no mask, the mask is set to /32 (IPv4) or /128 (IPv6).
  567. * - If the string has one port, it is placed in both min and max port
  568. * variables.
  569. * - If the string has no port(s), port_(min|max)_out are set to 1 and 65535.
  570. *
  571. * Return an address family on success, or -1 if an invalid address string is
  572. * provided.
  573. *
  574. * If 'flags & TAPMP_EXTENDED_STAR' is false, then the wildcard address '*'
  575. * yield an IPv4 wildcard.
  576. *
  577. * If 'flags & TAPMP_EXTENDED_STAR' is true, then the wildcard address '*'
  578. * yields an AF_UNSPEC wildcard address, which expands to corresponding
  579. * wildcard IPv4 and IPv6 rules, and the following change is made
  580. * in the grammar above:
  581. * Address ::= IPv4Address / "[" IPv6Address "]" / "*" / "*4" / "*6"
  582. * with the new "*4" and "*6" productions creating a wildcard to match
  583. * IPv4 or IPv6 addresses.
  584. *
  585. * If 'flags & TAPMP_EXTENDED_STAR' and 'flags & TAPMP_STAR_IPV4_ONLY' are
  586. * both true, then the wildcard address '*' yields an IPv4 wildcard.
  587. *
  588. * If 'flags & TAPMP_EXTENDED_STAR' and 'flags & TAPMP_STAR_IPV6_ONLY' are
  589. * both true, then the wildcard address '*' yields an IPv6 wildcard.
  590. *
  591. * TAPMP_STAR_IPV4_ONLY and TAPMP_STAR_IPV6_ONLY are mutually exclusive. */
  592. int
  593. tor_addr_parse_mask_ports(const char *s,
  594. unsigned flags,
  595. tor_addr_t *addr_out,
  596. maskbits_t *maskbits_out,
  597. uint16_t *port_min_out, uint16_t *port_max_out)
  598. {
  599. char *base = NULL, *address, *mask = NULL, *port = NULL, *rbracket = NULL;
  600. char *endptr;
  601. int any_flag=0, v4map=0;
  602. sa_family_t family;
  603. struct in6_addr in6_tmp;
  604. struct in_addr in_tmp = { .s_addr = 0 };
  605. tor_assert(s);
  606. tor_assert(addr_out);
  607. /* We can either only want an IPv4 address or only want an IPv6 address,
  608. * but we can't only want IPv4 & IPv6 at the same time. */
  609. tor_assert(!((flags & TAPMP_STAR_IPV4_ONLY)
  610. && (flags & TAPMP_STAR_IPV6_ONLY)));
  611. /** Longest possible length for an address, mask, and port-range combination.
  612. * Includes IP, [], /mask, :, ports */
  613. #define MAX_ADDRESS_LENGTH (TOR_ADDR_BUF_LEN+2+(1+INET_NTOA_BUF_LEN)+12+1)
  614. if (strlen(s) > MAX_ADDRESS_LENGTH) {
  615. log_warn(LD_GENERAL, "Impossibly long IP %s; rejecting", escaped(s));
  616. goto err;
  617. }
  618. base = tor_strdup(s);
  619. /* Break 'base' into separate strings. */
  620. address = base;
  621. if (*address == '[') { /* Probably IPv6 */
  622. address++;
  623. rbracket = strchr(address, ']');
  624. if (!rbracket) {
  625. log_warn(LD_GENERAL,
  626. "No closing IPv6 bracket in address pattern; rejecting.");
  627. goto err;
  628. }
  629. }
  630. mask = strchr((rbracket?rbracket:address),'/');
  631. port = strchr((mask?mask:(rbracket?rbracket:address)), ':');
  632. if (port)
  633. *port++ = '\0';
  634. if (mask)
  635. *mask++ = '\0';
  636. if (rbracket)
  637. *rbracket = '\0';
  638. if (port && mask)
  639. tor_assert(port > mask);
  640. if (mask && rbracket)
  641. tor_assert(mask > rbracket);
  642. /* Now "address" is the a.b.c.d|'*'|abcd::1 part...
  643. * "mask" is the Mask|Maskbits part...
  644. * and "port" is the *|port|min-max part.
  645. */
  646. /* Process the address portion */
  647. memset(addr_out, 0, sizeof(tor_addr_t));
  648. if (!strcmp(address, "*")) {
  649. if (flags & TAPMP_EXTENDED_STAR) {
  650. if (flags & TAPMP_STAR_IPV4_ONLY) {
  651. family = AF_INET;
  652. tor_addr_from_ipv4h(addr_out, 0);
  653. } else if (flags & TAPMP_STAR_IPV6_ONLY) {
  654. static char nil_bytes[16] = { [0]=0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0 };
  655. family = AF_INET6;
  656. tor_addr_from_ipv6_bytes(addr_out, nil_bytes);
  657. } else {
  658. family = AF_UNSPEC;
  659. tor_addr_make_unspec(addr_out);
  660. log_info(LD_GENERAL,
  661. "'%s' expands into rules which apply to all IPv4 and IPv6 "
  662. "addresses. (Use accept/reject *4:* for IPv4 or "
  663. "accept[6]/reject[6] *6:* for IPv6.)", s);
  664. }
  665. } else {
  666. family = AF_INET;
  667. tor_addr_from_ipv4h(addr_out, 0);
  668. }
  669. any_flag = 1;
  670. } else if (!strcmp(address, "*4") && (flags & TAPMP_EXTENDED_STAR)) {
  671. family = AF_INET;
  672. tor_addr_from_ipv4h(addr_out, 0);
  673. any_flag = 1;
  674. } else if (!strcmp(address, "*6") && (flags & TAPMP_EXTENDED_STAR)) {
  675. static char nil_bytes[16] = { [0]=0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0 };
  676. family = AF_INET6;
  677. tor_addr_from_ipv6_bytes(addr_out, nil_bytes);
  678. any_flag = 1;
  679. } else if (tor_inet_pton(AF_INET6, address, &in6_tmp) > 0) {
  680. family = AF_INET6;
  681. tor_addr_from_in6(addr_out, &in6_tmp);
  682. } else if (tor_inet_pton(AF_INET, address, &in_tmp) > 0) {
  683. family = AF_INET;
  684. tor_addr_from_in(addr_out, &in_tmp);
  685. } else {
  686. log_warn(LD_GENERAL, "Malformed IP %s in address pattern; rejecting.",
  687. escaped(address));
  688. goto err;
  689. }
  690. v4map = tor_addr_is_v4(addr_out);
  691. /* Parse mask */
  692. if (maskbits_out) {
  693. int bits = 0;
  694. struct in_addr v4mask;
  695. if (mask) { /* the caller (tried to) specify a mask */
  696. bits = (int) strtol(mask, &endptr, 10);
  697. if (!*endptr) { /* strtol converted everything, so it was an integer */
  698. if ((bits<0 || bits>128) ||
  699. (family == AF_INET && bits > 32)) {
  700. log_warn(LD_GENERAL,
  701. "Bad number of mask bits (%d) on address range; rejecting.",
  702. bits);
  703. goto err;
  704. }
  705. } else { /* mask might still be an address-style mask */
  706. if (tor_inet_pton(AF_INET, mask, &v4mask) > 0) {
  707. bits = addr_mask_get_bits(ntohl(v4mask.s_addr));
  708. if (bits < 0) {
  709. log_warn(LD_GENERAL,
  710. "IPv4-style mask %s is not a prefix address; rejecting.",
  711. escaped(mask));
  712. goto err;
  713. }
  714. } else { /* Not IPv4; we don't do address-style IPv6 masks. */
  715. log_warn(LD_GENERAL,
  716. "Malformed mask on address range %s; rejecting.",
  717. escaped(s));
  718. goto err;
  719. }
  720. }
  721. if (family == AF_INET6 && v4map) {
  722. if (bits > 32 && bits < 96) { /* Crazy */
  723. log_warn(LD_GENERAL,
  724. "Bad mask bits %d for V4-mapped V6 address; rejecting.",
  725. bits);
  726. goto err;
  727. }
  728. /* XXXX_IP6 is this really what we want? */
  729. bits = 96 + bits%32; /* map v4-mapped masks onto 96-128 bits */
  730. }
  731. if (any_flag) {
  732. log_warn(LD_GENERAL,
  733. "Found bit prefix with wildcard address; rejecting");
  734. goto err;
  735. }
  736. } else { /* pick an appropriate mask, as none was given */
  737. if (any_flag)
  738. bits = 0; /* This is okay whether it's V6 or V4 (FIX V4-mapped V6!) */
  739. else if (tor_addr_family(addr_out) == AF_INET)
  740. bits = 32;
  741. else if (tor_addr_family(addr_out) == AF_INET6)
  742. bits = 128;
  743. }
  744. *maskbits_out = (maskbits_t) bits;
  745. } else {
  746. if (mask) {
  747. log_warn(LD_GENERAL,
  748. "Unexpected mask in address %s; rejecting", escaped(s));
  749. goto err;
  750. }
  751. }
  752. /* Parse port(s) */
  753. if (port_min_out) {
  754. uint16_t port2;
  755. if (!port_max_out) /* caller specified one port; fake the second one */
  756. port_max_out = &port2;
  757. if (parse_port_range(port, port_min_out, port_max_out) < 0) {
  758. goto err;
  759. } else if ((*port_min_out != *port_max_out) && port_max_out == &port2) {
  760. log_warn(LD_GENERAL,
  761. "Wanted one port from address range, but there are two.");
  762. port_max_out = NULL; /* caller specified one port, so set this back */
  763. goto err;
  764. }
  765. } else {
  766. if (port) {
  767. log_warn(LD_GENERAL,
  768. "Unexpected ports in address %s; rejecting", escaped(s));
  769. goto err;
  770. }
  771. }
  772. tor_free(base);
  773. return tor_addr_family(addr_out);
  774. err:
  775. tor_free(base);
  776. return -1;
  777. }
  778. /** Determine whether an address is IPv4, either native or IPv4-mapped IPv6.
  779. * Note that this is about representation only, as any decent stack will
  780. * reject IPv4-mapped addresses received on the wire (and won't use them
  781. * on the wire either).
  782. */
  783. int
  784. tor_addr_is_v4(const tor_addr_t *addr)
  785. {
  786. tor_assert(addr);
  787. if (tor_addr_family(addr) == AF_INET)
  788. return 1;
  789. if (tor_addr_family(addr) == AF_INET6) {
  790. /* First two don't need to be ordered */
  791. uint32_t *a32 = tor_addr_to_in6_addr32(addr);
  792. if (a32[0] == 0 && a32[1] == 0 && ntohl(a32[2]) == 0x0000ffffu)
  793. return 1;
  794. }
  795. return 0; /* Not IPv4 - unknown family or a full-blood IPv6 address */
  796. }
  797. /** Determine whether an address <b>addr</b> is null, either all zeroes or
  798. * belonging to family AF_UNSPEC.
  799. */
  800. int
  801. tor_addr_is_null(const tor_addr_t *addr)
  802. {
  803. tor_assert(addr);
  804. switch (tor_addr_family(addr)) {
  805. case AF_INET6: {
  806. uint32_t *a32 = tor_addr_to_in6_addr32(addr);
  807. return (a32[0] == 0) && (a32[1] == 0) && (a32[2] == 0) && (a32[3] == 0);
  808. }
  809. case AF_INET:
  810. return (tor_addr_to_ipv4n(addr) == 0);
  811. case AF_UNIX:
  812. return 1;
  813. case AF_UNSPEC:
  814. return 1;
  815. default:
  816. log_warn(LD_BUG, "Called with unknown address family %d",
  817. (int)tor_addr_family(addr));
  818. return 0;
  819. }
  820. //return 1;
  821. }
  822. /** Return true iff <b>addr</b> is a loopback address */
  823. int
  824. tor_addr_is_loopback(const tor_addr_t *addr)
  825. {
  826. tor_assert(addr);
  827. switch (tor_addr_family(addr)) {
  828. case AF_INET6: {
  829. /* ::1 */
  830. uint32_t *a32 = tor_addr_to_in6_addr32(addr);
  831. return (a32[0] == 0) && (a32[1] == 0) && (a32[2] == 0) &&
  832. (ntohl(a32[3]) == 1);
  833. }
  834. case AF_INET:
  835. /* 127.0.0.1 */
  836. return (tor_addr_to_ipv4h(addr) & 0xff000000) == 0x7f000000;
  837. case AF_UNSPEC:
  838. return 0;
  839. /* LCOV_EXCL_START */
  840. default:
  841. tor_fragile_assert();
  842. return 0;
  843. /* LCOV_EXCL_STOP */
  844. }
  845. }
  846. /* Is addr valid?
  847. * Checks that addr is non-NULL and not tor_addr_is_null().
  848. * If for_listening is true, IPv4 addr 0.0.0.0 is allowed.
  849. * It means "bind to all addresses on the local machine". */
  850. int
  851. tor_addr_is_valid(const tor_addr_t *addr, int for_listening)
  852. {
  853. /* NULL addresses are invalid regardless of for_listening */
  854. if (addr == NULL) {
  855. return 0;
  856. }
  857. /* Only allow IPv4 0.0.0.0 for_listening. */
  858. if (for_listening && addr->family == AF_INET
  859. && tor_addr_to_ipv4h(addr) == 0) {
  860. return 1;
  861. }
  862. /* Otherwise, the address is valid if it's not tor_addr_is_null() */
  863. return !tor_addr_is_null(addr);
  864. }
  865. /* Is the network-order IPv4 address v4n_addr valid?
  866. * Checks that addr is not zero.
  867. * Except if for_listening is true, where IPv4 addr 0.0.0.0 is allowed. */
  868. int
  869. tor_addr_is_valid_ipv4n(uint32_t v4n_addr, int for_listening)
  870. {
  871. /* Any IPv4 address is valid with for_listening. */
  872. if (for_listening) {
  873. return 1;
  874. }
  875. /* Otherwise, zero addresses are invalid. */
  876. return v4n_addr != 0;
  877. }
  878. /* Is port valid?
  879. * Checks that port is not 0.
  880. * Except if for_listening is true, where port 0 is allowed.
  881. * It means "OS chooses a port". */
  882. int
  883. tor_port_is_valid(uint16_t port, int for_listening)
  884. {
  885. /* Any port value is valid with for_listening. */
  886. if (for_listening) {
  887. return 1;
  888. }
  889. /* Otherwise, zero ports are invalid. */
  890. return port != 0;
  891. }
  892. /** Set <b>dest</b> to equal the IPv4 address in <b>v4addr</b> (given in
  893. * network order). */
  894. void
  895. tor_addr_from_ipv4n(tor_addr_t *dest, uint32_t v4addr)
  896. {
  897. tor_assert(dest);
  898. memset(dest, 0, sizeof(tor_addr_t));
  899. dest->family = AF_INET;
  900. dest->addr.in_addr.s_addr = v4addr;
  901. }
  902. /** Set <b>dest</b> to equal the IPv6 address in the 16 bytes at
  903. * <b>ipv6_bytes</b>. */
  904. void
  905. tor_addr_from_ipv6_bytes(tor_addr_t *dest, const char *ipv6_bytes)
  906. {
  907. tor_assert(dest);
  908. tor_assert(ipv6_bytes);
  909. memset(dest, 0, sizeof(tor_addr_t));
  910. dest->family = AF_INET6;
  911. memcpy(dest->addr.in6_addr.s6_addr, ipv6_bytes, 16);
  912. }
  913. /** Set <b>dest</b> equal to the IPv6 address in the in6_addr <b>in6</b>. */
  914. void
  915. tor_addr_from_in6(tor_addr_t *dest, const struct in6_addr *in6)
  916. {
  917. tor_addr_from_ipv6_bytes(dest, (const char*)in6->s6_addr);
  918. }
  919. /** Copy a tor_addr_t from <b>src</b> to <b>dest</b>.
  920. */
  921. void
  922. tor_addr_copy(tor_addr_t *dest, const tor_addr_t *src)
  923. {
  924. if (src == dest)
  925. return;
  926. tor_assert(src);
  927. tor_assert(dest);
  928. memcpy(dest, src, sizeof(tor_addr_t));
  929. }
  930. /** Copy a tor_addr_t from <b>src</b> to <b>dest</b>, taking extra care to
  931. * copy only the well-defined portions. Used for computing hashes of
  932. * addresses.
  933. */
  934. void
  935. tor_addr_copy_tight(tor_addr_t *dest, const tor_addr_t *src)
  936. {
  937. tor_assert(src != dest);
  938. tor_assert(src);
  939. tor_assert(dest);
  940. memset(dest, 0, sizeof(tor_addr_t));
  941. dest->family = src->family;
  942. switch (tor_addr_family(src))
  943. {
  944. case AF_INET:
  945. dest->addr.in_addr.s_addr = src->addr.in_addr.s_addr;
  946. break;
  947. case AF_INET6:
  948. memcpy(dest->addr.in6_addr.s6_addr, src->addr.in6_addr.s6_addr, 16);
  949. case AF_UNSPEC:
  950. break;
  951. // LCOV_EXCL_START
  952. default:
  953. tor_fragile_assert();
  954. // LCOV_EXCL_STOP
  955. }
  956. }
  957. /** Given two addresses <b>addr1</b> and <b>addr2</b>, return 0 if the two
  958. * addresses are equivalent under the mask mbits, less than 0 if addr1
  959. * precedes addr2, and greater than 0 otherwise.
  960. *
  961. * Different address families (IPv4 vs IPv6) are always considered unequal if
  962. * <b>how</b> is CMP_EXACT; otherwise, IPv6-mapped IPv4 addresses are
  963. * considered equivalent to their IPv4 equivalents.
  964. *
  965. * As a special case, all pointer-wise distinct AF_UNIX addresses are always
  966. * considered unequal since tor_addr_t currently does not contain the
  967. * information required to make the comparison.
  968. */
  969. int
  970. tor_addr_compare(const tor_addr_t *addr1, const tor_addr_t *addr2,
  971. tor_addr_comparison_t how)
  972. {
  973. return tor_addr_compare_masked(addr1, addr2, 128, how);
  974. }
  975. /** As tor_addr_compare(), but only looks at the first <b>mask</b> bits of
  976. * the address.
  977. *
  978. * Reduce over-specific masks (>128 for ipv6, >32 for ipv4) to 128 or 32.
  979. *
  980. * The mask is interpreted relative to <b>addr1</b>, so that if a is
  981. * \::ffff:1.2.3.4, and b is 3.4.5.6,
  982. * tor_addr_compare_masked(a,b,100,CMP_SEMANTIC) is the same as
  983. * -tor_addr_compare_masked(b,a,4,CMP_SEMANTIC).
  984. *
  985. * We guarantee that the ordering from tor_addr_compare_masked is a total
  986. * order on addresses, but not that it is any particular order, or that it
  987. * will be the same from one version to the next.
  988. */
  989. int
  990. tor_addr_compare_masked(const tor_addr_t *addr1, const tor_addr_t *addr2,
  991. maskbits_t mbits, tor_addr_comparison_t how)
  992. {
  993. /** Helper: Evaluates to -1 if a is less than b, 0 if a equals b, or 1 if a
  994. * is greater than b. May evaluate a and b more than once. */
  995. #define TRISTATE(a,b) (((a)<(b))?-1: (((a)==(b))?0:1))
  996. sa_family_t family1, family2, v_family1, v_family2;
  997. tor_assert(addr1 && addr2);
  998. v_family1 = family1 = tor_addr_family(addr1);
  999. v_family2 = family2 = tor_addr_family(addr2);
  1000. if (family1==family2) {
  1001. /* When the families are the same, there's only one way to do the
  1002. * comparison: exactly. */
  1003. int r;
  1004. switch (family1) {
  1005. case AF_UNSPEC:
  1006. return 0; /* All unspecified addresses are equal */
  1007. case AF_INET: {
  1008. uint32_t a1 = tor_addr_to_ipv4h(addr1);
  1009. uint32_t a2 = tor_addr_to_ipv4h(addr2);
  1010. if (mbits <= 0)
  1011. return 0;
  1012. if (mbits > 32)
  1013. mbits = 32;
  1014. a1 >>= (32-mbits);
  1015. a2 >>= (32-mbits);
  1016. r = TRISTATE(a1, a2);
  1017. return r;
  1018. }
  1019. case AF_INET6: {
  1020. if (mbits > 128)
  1021. mbits = 128;
  1022. const uint8_t *a1 = tor_addr_to_in6_addr8(addr1);
  1023. const uint8_t *a2 = tor_addr_to_in6_addr8(addr2);
  1024. const int bytes = mbits >> 3;
  1025. const int leftover_bits = mbits & 7;
  1026. if (bytes && (r = tor_memcmp(a1, a2, bytes))) {
  1027. return r;
  1028. } else if (leftover_bits) {
  1029. uint8_t b1 = a1[bytes] >> (8-leftover_bits);
  1030. uint8_t b2 = a2[bytes] >> (8-leftover_bits);
  1031. return TRISTATE(b1, b2);
  1032. } else {
  1033. return 0;
  1034. }
  1035. }
  1036. case AF_UNIX:
  1037. /* HACKHACKHACKHACKHACK:
  1038. * tor_addr_t doesn't contain a copy of sun_path, so it's not
  1039. * possible to compare this at all.
  1040. *
  1041. * Since the only time we currently actually should be comparing
  1042. * 2 AF_UNIX addresses is when dealing with ISO_CLIENTADDR (which
  1043. * is disabled for AF_UNIX SocksPorts anyway), this just does
  1044. * a pointer comparison.
  1045. *
  1046. * See: #20261.
  1047. */
  1048. if (addr1 < addr2)
  1049. return -1;
  1050. else if (addr1 == addr2)
  1051. return 0;
  1052. else
  1053. return 1;
  1054. /* LCOV_EXCL_START */
  1055. default:
  1056. tor_fragile_assert();
  1057. return 0;
  1058. /* LCOV_EXCL_STOP */
  1059. }
  1060. } else if (how == CMP_EXACT) {
  1061. /* Unequal families and an exact comparison? Stop now! */
  1062. return TRISTATE(family1, family2);
  1063. }
  1064. if (mbits == 0)
  1065. return 0;
  1066. if (family1 == AF_INET6 && tor_addr_is_v4(addr1))
  1067. v_family1 = AF_INET;
  1068. if (family2 == AF_INET6 && tor_addr_is_v4(addr2))
  1069. v_family2 = AF_INET;
  1070. if (v_family1 == v_family2) {
  1071. /* One or both addresses are a mapped ipv4 address. */
  1072. uint32_t a1, a2;
  1073. if (family1 == AF_INET6) {
  1074. a1 = tor_addr_to_mapped_ipv4h(addr1);
  1075. if (mbits <= 96)
  1076. return 0;
  1077. mbits -= 96; /* We just decided that the first 96 bits of a1 "match". */
  1078. } else {
  1079. a1 = tor_addr_to_ipv4h(addr1);
  1080. }
  1081. if (family2 == AF_INET6) {
  1082. a2 = tor_addr_to_mapped_ipv4h(addr2);
  1083. } else {
  1084. a2 = tor_addr_to_ipv4h(addr2);
  1085. }
  1086. if (mbits > 32) mbits = 32;
  1087. a1 >>= (32-mbits);
  1088. a2 >>= (32-mbits);
  1089. return TRISTATE(a1, a2);
  1090. } else {
  1091. /* Unequal families, and semantic comparison, and no semantic family
  1092. * matches. */
  1093. return TRISTATE(family1, family2);
  1094. }
  1095. }
  1096. /** Input for siphash, to produce some output for an unspec value. */
  1097. static const uint32_t unspec_hash_input[] = { 0x4e4df09f, 0x92985342 };
  1098. /** Return a hash code based on the address addr. DOCDOC extra */
  1099. uint64_t
  1100. tor_addr_hash(const tor_addr_t *addr)
  1101. {
  1102. switch (tor_addr_family(addr)) {
  1103. case AF_INET:
  1104. return siphash24g(&addr->addr.in_addr.s_addr, 4);
  1105. case AF_UNSPEC:
  1106. return siphash24g(unspec_hash_input, sizeof(unspec_hash_input));
  1107. case AF_INET6:
  1108. return siphash24g(&addr->addr.in6_addr.s6_addr, 16);
  1109. /* LCOV_EXCL_START */
  1110. default:
  1111. tor_fragile_assert();
  1112. return 0;
  1113. /* LCOV_EXCL_STOP */
  1114. }
  1115. }
  1116. /** As tor_addr_hash, but use a particular siphash key. */
  1117. uint64_t
  1118. tor_addr_keyed_hash(const struct sipkey *key, const tor_addr_t *addr)
  1119. {
  1120. /* This is duplicate code with tor_addr_hash, since this function needs to
  1121. * be backportable all the way to 0.2.9. */
  1122. switch (tor_addr_family(addr)) {
  1123. case AF_INET:
  1124. return siphash24(&addr->addr.in_addr.s_addr, 4, key);
  1125. case AF_UNSPEC:
  1126. return siphash24(unspec_hash_input, sizeof(unspec_hash_input), key);
  1127. case AF_INET6:
  1128. return siphash24(&addr->addr.in6_addr.s6_addr, 16, key);
  1129. default:
  1130. /* LCOV_EXCL_START */
  1131. tor_fragile_assert();
  1132. return 0;
  1133. /* LCOV_EXCL_STOP */
  1134. }
  1135. }
  1136. /** Return a newly allocated string with a representation of <b>addr</b>. */
  1137. char *
  1138. tor_addr_to_str_dup(const tor_addr_t *addr)
  1139. {
  1140. char buf[TOR_ADDR_BUF_LEN];
  1141. if (tor_addr_to_str(buf, addr, sizeof(buf), 0)) {
  1142. return tor_strdup(buf);
  1143. } else {
  1144. return tor_strdup("<unknown address type>");
  1145. }
  1146. }
  1147. /** Return a string representing the address <b>addr</b>. This string
  1148. * is statically allocated, and must not be freed. Each call to
  1149. * <b>fmt_addr_impl</b> invalidates the last result of the function.
  1150. * This function is not thread-safe. If <b>decorate</b> is set, add
  1151. * brackets to IPv6 addresses.
  1152. *
  1153. * It's better to use the wrapper macros of this function:
  1154. * <b>fmt_addr()</b> and <b>fmt_and_decorate_addr()</b>.
  1155. */
  1156. const char *
  1157. fmt_addr_impl(const tor_addr_t *addr, int decorate)
  1158. {
  1159. static char buf[TOR_ADDR_BUF_LEN];
  1160. if (!addr) return "<null>";
  1161. if (tor_addr_to_str(buf, addr, sizeof(buf), decorate))
  1162. return buf;
  1163. else
  1164. return "???";
  1165. }
  1166. /** Return a string representing the pair <b>addr</b> and <b>port</b>.
  1167. * This calls fmt_and_decorate_addr internally, so IPv6 addresses will
  1168. * have brackets, and the caveats of fmt_addr_impl apply.
  1169. */
  1170. const char *
  1171. fmt_addrport(const tor_addr_t *addr, uint16_t port)
  1172. {
  1173. /* Add space for a colon and up to 5 digits. */
  1174. static char buf[TOR_ADDR_BUF_LEN + 6];
  1175. tor_snprintf(buf, sizeof(buf), "%s:%u", fmt_and_decorate_addr(addr), port);
  1176. return buf;
  1177. }
  1178. /** Like fmt_addr(), but takes <b>addr</b> as a host-order IPv4
  1179. * addresses. Also not thread-safe, also clobbers its return buffer on
  1180. * repeated calls. */
  1181. const char *
  1182. fmt_addr32(uint32_t addr)
  1183. {
  1184. static char buf[INET_NTOA_BUF_LEN];
  1185. struct in_addr in;
  1186. in.s_addr = htonl(addr);
  1187. tor_inet_ntoa(&in, buf, sizeof(buf));
  1188. return buf;
  1189. }
  1190. /** Convert the string in <b>src</b> to a tor_addr_t <b>addr</b>. The string
  1191. * may be an IPv4 address, an IPv6 address, or an IPv6 address surrounded by
  1192. * square brackets.
  1193. *
  1194. * Return an address family on success, or -1 if an invalid address string is
  1195. * provided. */
  1196. int
  1197. tor_addr_parse(tor_addr_t *addr, const char *src)
  1198. {
  1199. /* Holds substring of IPv6 address after removing square brackets */
  1200. char *tmp = NULL;
  1201. int result;
  1202. struct in_addr in_tmp;
  1203. struct in6_addr in6_tmp;
  1204. tor_assert(addr && src);
  1205. if (src[0] == '[' && src[1])
  1206. src = tmp = tor_strndup(src+1, strlen(src)-2);
  1207. if (tor_inet_pton(AF_INET6, src, &in6_tmp) > 0) {
  1208. result = AF_INET6;
  1209. tor_addr_from_in6(addr, &in6_tmp);
  1210. } else if (tor_inet_pton(AF_INET, src, &in_tmp) > 0) {
  1211. result = AF_INET;
  1212. tor_addr_from_in(addr, &in_tmp);
  1213. } else {
  1214. result = -1;
  1215. }
  1216. tor_free(tmp);
  1217. return result;
  1218. }
  1219. /** Parse an address or address-port combination from <b>s</b>, resolve the
  1220. * address as needed, and put the result in <b>addr_out</b> and (optionally)
  1221. * <b>port_out</b>. Return 0 on success, negative on failure. */
  1222. int
  1223. tor_addr_port_lookup(const char *s, tor_addr_t *addr_out, uint16_t *port_out)
  1224. {
  1225. const char *port;
  1226. tor_addr_t addr;
  1227. uint16_t portval;
  1228. char *tmp = NULL;
  1229. tor_assert(s);
  1230. tor_assert(addr_out);
  1231. s = eat_whitespace(s);
  1232. if (*s == '[') {
  1233. port = strstr(s, "]");
  1234. if (!port)
  1235. goto err;
  1236. tmp = tor_strndup(s+1, port-(s+1));
  1237. port = port+1;
  1238. if (*port == ':')
  1239. port++;
  1240. else
  1241. port = NULL;
  1242. } else {
  1243. port = strchr(s, ':');
  1244. if (port)
  1245. tmp = tor_strndup(s, port-s);
  1246. else
  1247. tmp = tor_strdup(s);
  1248. if (port)
  1249. ++port;
  1250. }
  1251. if (tor_addr_lookup(tmp, AF_UNSPEC, &addr) != 0)
  1252. goto err;
  1253. tor_free(tmp);
  1254. if (port) {
  1255. portval = (int) tor_parse_long(port, 10, 1, 65535, NULL, NULL);
  1256. if (!portval)
  1257. goto err;
  1258. } else {
  1259. portval = 0;
  1260. }
  1261. if (port_out)
  1262. *port_out = portval;
  1263. tor_addr_copy(addr_out, &addr);
  1264. return 0;
  1265. err:
  1266. tor_free(tmp);
  1267. return -1;
  1268. }
  1269. #ifdef _WIN32
  1270. typedef ULONG (WINAPI *GetAdaptersAddresses_fn_t)(
  1271. ULONG, ULONG, PVOID, PIP_ADAPTER_ADDRESSES, PULONG);
  1272. #endif
  1273. #ifdef HAVE_IFADDRS_TO_SMARTLIST
  1274. /*
  1275. * Convert a linked list consisting of <b>ifaddrs</b> structures
  1276. * into smartlist of <b>tor_addr_t</b> structures.
  1277. */
  1278. STATIC smartlist_t *
  1279. ifaddrs_to_smartlist(const struct ifaddrs *ifa, sa_family_t family)
  1280. {
  1281. smartlist_t *result = smartlist_new();
  1282. const struct ifaddrs *i;
  1283. for (i = ifa; i; i = i->ifa_next) {
  1284. tor_addr_t tmp;
  1285. if ((i->ifa_flags & (IFF_UP | IFF_RUNNING)) != (IFF_UP | IFF_RUNNING))
  1286. continue;
  1287. if (!i->ifa_addr)
  1288. continue;
  1289. if (i->ifa_addr->sa_family != AF_INET &&
  1290. i->ifa_addr->sa_family != AF_INET6)
  1291. continue;
  1292. if (family != AF_UNSPEC && i->ifa_addr->sa_family != family)
  1293. continue;
  1294. if (tor_addr_from_sockaddr(&tmp, i->ifa_addr, NULL) < 0)
  1295. continue;
  1296. smartlist_add(result, tor_memdup(&tmp, sizeof(tmp)));
  1297. }
  1298. return result;
  1299. }
  1300. /** Use getiffaddrs() function to get list of current machine
  1301. * network interface addresses. Represent the result by smartlist of
  1302. * <b>tor_addr_t</b> structures.
  1303. */
  1304. STATIC smartlist_t *
  1305. get_interface_addresses_ifaddrs(int severity, sa_family_t family)
  1306. {
  1307. /* Most free Unixy systems provide getifaddrs, which gives us a linked list
  1308. * of struct ifaddrs. */
  1309. struct ifaddrs *ifa = NULL;
  1310. smartlist_t *result;
  1311. if (getifaddrs(&ifa) < 0) {
  1312. log_fn(severity, LD_NET, "Unable to call getifaddrs(): %s",
  1313. strerror(errno));
  1314. return NULL;
  1315. }
  1316. result = ifaddrs_to_smartlist(ifa, family);
  1317. freeifaddrs(ifa);
  1318. return result;
  1319. }
  1320. #endif /* defined(HAVE_IFADDRS_TO_SMARTLIST) */
  1321. #ifdef HAVE_IP_ADAPTER_TO_SMARTLIST
  1322. /** Convert a Windows-specific <b>addresses</b> linked list into smartlist
  1323. * of <b>tor_addr_t</b> structures.
  1324. */
  1325. STATIC smartlist_t *
  1326. ip_adapter_addresses_to_smartlist(const IP_ADAPTER_ADDRESSES *addresses)
  1327. {
  1328. smartlist_t *result = smartlist_new();
  1329. const IP_ADAPTER_ADDRESSES *address;
  1330. for (address = addresses; address; address = address->Next) {
  1331. const IP_ADAPTER_UNICAST_ADDRESS *a;
  1332. for (a = address->FirstUnicastAddress; a; a = a->Next) {
  1333. /* Yes, it's a linked list inside a linked list */
  1334. const struct sockaddr *sa = a->Address.lpSockaddr;
  1335. tor_addr_t tmp;
  1336. if (sa->sa_family != AF_INET && sa->sa_family != AF_INET6)
  1337. continue;
  1338. if (tor_addr_from_sockaddr(&tmp, sa, NULL) < 0)
  1339. continue;
  1340. smartlist_add(result, tor_memdup(&tmp, sizeof(tmp)));
  1341. }
  1342. }
  1343. return result;
  1344. }
  1345. /** Windows only: use GetAdaptersInfo() function to retrieve network interface
  1346. * addresses of current machine and return them to caller as smartlist of
  1347. * <b>tor_addr_t</b> structures.
  1348. */
  1349. STATIC smartlist_t *
  1350. get_interface_addresses_win32(int severity, sa_family_t family)
  1351. {
  1352. /* Windows XP began to provide GetAdaptersAddresses. Windows 2000 had a
  1353. "GetAdaptersInfo", but that's deprecated; let's just try
  1354. GetAdaptersAddresses and fall back to connect+getsockname.
  1355. */
  1356. HANDLE lib = load_windows_system_library(TEXT("iphlpapi.dll"));
  1357. smartlist_t *result = NULL;
  1358. GetAdaptersAddresses_fn_t fn;
  1359. ULONG size, res;
  1360. IP_ADAPTER_ADDRESSES *addresses = NULL;
  1361. (void) severity;
  1362. #define FLAGS (GAA_FLAG_SKIP_ANYCAST | \
  1363. GAA_FLAG_SKIP_MULTICAST | \
  1364. GAA_FLAG_SKIP_DNS_SERVER)
  1365. if (!lib) {
  1366. log_fn(severity, LD_NET, "Unable to load iphlpapi.dll");
  1367. goto done;
  1368. }
  1369. if (!(fn = (GetAdaptersAddresses_fn_t)
  1370. GetProcAddress(lib, "GetAdaptersAddresses"))) {
  1371. log_fn(severity, LD_NET, "Unable to obtain pointer to "
  1372. "GetAdaptersAddresses");
  1373. goto done;
  1374. }
  1375. /* Guess how much space we need. */
  1376. size = 15*1024;
  1377. addresses = tor_malloc(size);
  1378. res = fn(family, FLAGS, NULL, addresses, &size);
  1379. if (res == ERROR_BUFFER_OVERFLOW) {
  1380. /* we didn't guess that we needed enough space; try again */
  1381. tor_free(addresses);
  1382. addresses = tor_malloc(size);
  1383. res = fn(AF_UNSPEC, FLAGS, NULL, addresses, &size);
  1384. }
  1385. if (res != NO_ERROR) {
  1386. log_fn(severity, LD_NET, "GetAdaptersAddresses failed (result: %lu)", res);
  1387. goto done;
  1388. }
  1389. result = ip_adapter_addresses_to_smartlist(addresses);
  1390. done:
  1391. if (lib)
  1392. FreeLibrary(lib);
  1393. tor_free(addresses);
  1394. return result;
  1395. }
  1396. #endif /* defined(HAVE_IP_ADAPTER_TO_SMARTLIST) */
  1397. #ifdef HAVE_IFCONF_TO_SMARTLIST
  1398. /* Guess how much space we need. There shouldn't be any struct ifreqs
  1399. * larger than this, even on OS X where the struct's size is dynamic. */
  1400. #define IFREQ_SIZE 4096
  1401. /* This is defined on Mac OS X */
  1402. #ifndef _SIZEOF_ADDR_IFREQ
  1403. #define _SIZEOF_ADDR_IFREQ sizeof
  1404. #endif
  1405. /* Free ifc->ifc_buf safely. */
  1406. static void
  1407. ifconf_free_ifc_buf(struct ifconf *ifc)
  1408. {
  1409. /* On macOS, tor_free() takes the address of ifc.ifc_buf, which leads to
  1410. * undefined behaviour, because pointer-to-pointers are expected to be
  1411. * aligned at 8-bytes, but the ifconf structure is packed. So we use
  1412. * raw_free() instead. */
  1413. raw_free(ifc->ifc_buf);
  1414. ifc->ifc_buf = NULL;
  1415. }
  1416. /** Convert <b>*buf</b>, an ifreq structure array of size <b>buflen</b>,
  1417. * into smartlist of <b>tor_addr_t</b> structures.
  1418. */
  1419. STATIC smartlist_t *
  1420. ifreq_to_smartlist(char *buf, size_t buflen)
  1421. {
  1422. smartlist_t *result = smartlist_new();
  1423. char *end = buf + buflen;
  1424. /* These acrobatics are due to alignment issues which trigger
  1425. * undefined behaviour traps on OSX. */
  1426. struct ifreq *r = tor_malloc(IFREQ_SIZE);
  1427. while (buf < end) {
  1428. /* Copy up to IFREQ_SIZE bytes into the struct ifreq, but don't overrun
  1429. * buf. */
  1430. memcpy(r, buf, end - buf < IFREQ_SIZE ? end - buf : IFREQ_SIZE);
  1431. const struct sockaddr *sa = &r->ifr_addr;
  1432. tor_addr_t tmp;
  1433. int valid_sa_family = (sa->sa_family == AF_INET ||
  1434. sa->sa_family == AF_INET6);
  1435. int conversion_success = (tor_addr_from_sockaddr(&tmp, sa, NULL) == 0);
  1436. if (valid_sa_family && conversion_success)
  1437. smartlist_add(result, tor_memdup(&tmp, sizeof(tmp)));
  1438. buf += _SIZEOF_ADDR_IFREQ(*r);
  1439. }
  1440. tor_free(r);
  1441. return result;
  1442. }
  1443. /** Use ioctl(.,SIOCGIFCONF,.) to get a list of current machine
  1444. * network interface addresses. Represent the result by smartlist of
  1445. * <b>tor_addr_t</b> structures.
  1446. */
  1447. STATIC smartlist_t *
  1448. get_interface_addresses_ioctl(int severity, sa_family_t family)
  1449. {
  1450. /* Some older unixy systems make us use ioctl(SIOCGIFCONF) */
  1451. struct ifconf ifc;
  1452. ifc.ifc_buf = NULL;
  1453. int fd;
  1454. smartlist_t *result = NULL;
  1455. /* This interface, AFAICT, only supports AF_INET addresses,
  1456. * except on AIX. For Solaris, we could use SIOCGLIFCONF. */
  1457. /* Bail out if family is neither AF_INET nor AF_UNSPEC since
  1458. * ioctl() technique supports non-IPv4 interface addresses on
  1459. * a small number of niche systems only. If family is AF_UNSPEC,
  1460. * fall back to getting AF_INET addresses only. */
  1461. if (family == AF_UNSPEC)
  1462. family = AF_INET;
  1463. else if (family != AF_INET)
  1464. return NULL;
  1465. fd = socket(family, SOCK_DGRAM, 0);
  1466. if (fd < 0) {
  1467. tor_log(severity, LD_NET, "socket failed: %s", strerror(errno));
  1468. goto done;
  1469. }
  1470. int mult = 1;
  1471. do {
  1472. mult *= 2;
  1473. ifc.ifc_len = mult * IFREQ_SIZE;
  1474. ifc.ifc_buf = tor_realloc(ifc.ifc_buf, ifc.ifc_len);
  1475. tor_assert(ifc.ifc_buf);
  1476. if (ioctl(fd, SIOCGIFCONF, &ifc) < 0) {
  1477. tor_log(severity, LD_NET, "ioctl failed: %s", strerror(errno));
  1478. goto done;
  1479. }
  1480. /* Ensure we have least IFREQ_SIZE bytes unused at the end. Otherwise, we
  1481. * don't know if we got everything during ioctl. */
  1482. } while (mult * IFREQ_SIZE - ifc.ifc_len <= IFREQ_SIZE);
  1483. result = ifreq_to_smartlist(ifc.ifc_buf, ifc.ifc_len);
  1484. done:
  1485. if (fd >= 0)
  1486. close(fd);
  1487. ifconf_free_ifc_buf(&ifc);
  1488. return result;
  1489. }
  1490. #endif /* defined(HAVE_IFCONF_TO_SMARTLIST) */
  1491. /** Try to ask our network interfaces what addresses they are bound to.
  1492. * Return a new smartlist of tor_addr_t on success, and NULL on failure.
  1493. * (An empty smartlist indicates that we successfully learned that we have no
  1494. * addresses.) Log failure messages at <b>severity</b>. Only return the
  1495. * interface addresses of requested <b>family</b> and ignore the addresses
  1496. * of other address families. */
  1497. MOCK_IMPL(smartlist_t *,
  1498. get_interface_addresses_raw,(int severity, sa_family_t family))
  1499. {
  1500. smartlist_t *result = NULL;
  1501. #if defined(HAVE_IFADDRS_TO_SMARTLIST)
  1502. if ((result = get_interface_addresses_ifaddrs(severity, family)))
  1503. return result;
  1504. #endif
  1505. #if defined(HAVE_IP_ADAPTER_TO_SMARTLIST)
  1506. if ((result = get_interface_addresses_win32(severity, family)))
  1507. return result;
  1508. #endif
  1509. #if defined(HAVE_IFCONF_TO_SMARTLIST)
  1510. if ((result = get_interface_addresses_ioctl(severity, family)))
  1511. return result;
  1512. #endif
  1513. (void) severity;
  1514. (void) result;
  1515. return NULL;
  1516. }
  1517. /** Return true iff <b>a</b> is a multicast address. */
  1518. int
  1519. tor_addr_is_multicast(const tor_addr_t *a)
  1520. {
  1521. sa_family_t family = tor_addr_family(a);
  1522. if (family == AF_INET) {
  1523. uint32_t ipv4h = tor_addr_to_ipv4h(a);
  1524. if ((ipv4h >> 24) == 0xe0)
  1525. return 1; /* Multicast */
  1526. } else if (family == AF_INET6) {
  1527. const uint8_t *a32 = tor_addr_to_in6_addr8(a);
  1528. if (a32[0] == 0xff)
  1529. return 1;
  1530. }
  1531. return 0;
  1532. }
  1533. /** Attempt to retrieve IP address of current host by utilizing some
  1534. * UDP socket trickery. Only look for address of given <b>family</b>
  1535. * (only AF_INET and AF_INET6 are supported). Set result to *<b>addr</b>.
  1536. * Return 0 on success, -1 on failure.
  1537. */
  1538. MOCK_IMPL(int,
  1539. get_interface_address6_via_udp_socket_hack,(int severity,
  1540. sa_family_t family,
  1541. tor_addr_t *addr))
  1542. {
  1543. struct sockaddr_storage target_addr;
  1544. int sock=-1, r=-1;
  1545. socklen_t addr_len;
  1546. memset(addr, 0, sizeof(tor_addr_t));
  1547. memset(&target_addr, 0, sizeof(target_addr));
  1548. /* Don't worry: no packets are sent. We just need to use a real address
  1549. * on the actual Internet. */
  1550. if (family == AF_INET6) {
  1551. struct sockaddr_in6 *sin6 = (struct sockaddr_in6*)&target_addr;
  1552. /* Use the "discard" service port */
  1553. sin6->sin6_port = htons(9);
  1554. sock = tor_open_socket(PF_INET6,SOCK_DGRAM,IPPROTO_UDP);
  1555. addr_len = (socklen_t)sizeof(struct sockaddr_in6);
  1556. sin6->sin6_family = AF_INET6;
  1557. S6_ADDR16(sin6->sin6_addr)[0] = htons(0x2002); /* 2002:: */
  1558. } else if (family == AF_INET) {
  1559. struct sockaddr_in *sin = (struct sockaddr_in*)&target_addr;
  1560. /* Use the "discard" service port */
  1561. sin->sin_port = htons(9);
  1562. sock = tor_open_socket(PF_INET,SOCK_DGRAM,IPPROTO_UDP);
  1563. addr_len = (socklen_t)sizeof(struct sockaddr_in);
  1564. sin->sin_family = AF_INET;
  1565. sin->sin_addr.s_addr = htonl(0x12000001); /* 18.0.0.1 */
  1566. } else {
  1567. return -1;
  1568. }
  1569. if (sock < 0) {
  1570. int e = tor_socket_errno(-1);
  1571. log_fn(severity, LD_NET, "unable to create socket: %s",
  1572. tor_socket_strerror(e));
  1573. goto err;
  1574. }
  1575. if (tor_connect_socket(sock,(struct sockaddr *)&target_addr,
  1576. addr_len) < 0) {
  1577. int e = tor_socket_errno(sock);
  1578. log_fn(severity, LD_NET, "connect() failed: %s", tor_socket_strerror(e));
  1579. goto err;
  1580. }
  1581. if (tor_addr_from_getsockname(addr, sock) < 0) {
  1582. int e = tor_socket_errno(sock);
  1583. log_fn(severity, LD_NET, "getsockname() to determine interface failed: %s",
  1584. tor_socket_strerror(e));
  1585. goto err;
  1586. }
  1587. if (tor_addr_is_loopback(addr) || tor_addr_is_multicast(addr)) {
  1588. log_fn(severity, LD_NET, "Address that we determined via UDP socket"
  1589. " magic is unsuitable for public comms.");
  1590. } else {
  1591. r=0;
  1592. }
  1593. err:
  1594. if (sock >= 0)
  1595. tor_close_socket(sock);
  1596. if (r == -1)
  1597. memset(addr, 0, sizeof(tor_addr_t));
  1598. return r;
  1599. }
  1600. /** Set *<b>addr</b> to an arbitrary IP address (if any) of an interface that
  1601. * connects to the Internet. Prefer public IP addresses to internal IP
  1602. * addresses. This address should only be used in checking whether our
  1603. * address has changed, as it may be an internal IP address. Return 0 on
  1604. * success, -1 on failure.
  1605. * Prefer get_interface_address6_list for a list of all addresses on all
  1606. * interfaces which connect to the Internet.
  1607. */
  1608. MOCK_IMPL(int,
  1609. get_interface_address6,(int severity, sa_family_t family, tor_addr_t *addr))
  1610. {
  1611. smartlist_t *addrs;
  1612. int rv = -1;
  1613. tor_assert(addr);
  1614. memset(addr, 0, sizeof(tor_addr_t));
  1615. /* Get a list of public or internal IPs in arbitrary order */
  1616. addrs = get_interface_address6_list(severity, family, 1);
  1617. /* Find the first non-internal address, or the last internal address
  1618. * Ideally, we want the default route, see #12377 for details */
  1619. SMARTLIST_FOREACH_BEGIN(addrs, tor_addr_t *, a) {
  1620. tor_addr_copy(addr, a);
  1621. rv = 0;
  1622. /* If we found a non-internal address, declare success. Otherwise,
  1623. * keep looking. */
  1624. if (!tor_addr_is_internal(a, 0))
  1625. break;
  1626. } SMARTLIST_FOREACH_END(a);
  1627. interface_address6_list_free(addrs);
  1628. return rv;
  1629. }
  1630. /** Free a smartlist of IP addresses returned by get_interface_address6_list.
  1631. */
  1632. void
  1633. interface_address6_list_free_(smartlist_t *addrs)
  1634. {
  1635. if (addrs != NULL) {
  1636. SMARTLIST_FOREACH(addrs, tor_addr_t *, a, tor_free(a));
  1637. smartlist_free(addrs);
  1638. }
  1639. }
  1640. /** Return a smartlist of the IP addresses of type family from all interfaces
  1641. * on the server. Excludes loopback and multicast addresses. Only includes
  1642. * internal addresses if include_internal is true. (Note that a relay behind
  1643. * NAT may use an internal address to connect to the Internet.)
  1644. * An empty smartlist means that there are no addresses of the selected type
  1645. * matching these criteria.
  1646. * Returns NULL on failure.
  1647. * Use interface_address6_list_free to free the returned list.
  1648. */
  1649. MOCK_IMPL(smartlist_t *,
  1650. get_interface_address6_list,(int severity,
  1651. sa_family_t family,
  1652. int include_internal))
  1653. {
  1654. smartlist_t *addrs;
  1655. tor_addr_t addr;
  1656. /* Try to do this the smart way if possible. */
  1657. if ((addrs = get_interface_addresses_raw(severity, family))) {
  1658. SMARTLIST_FOREACH_BEGIN(addrs, tor_addr_t *, a)
  1659. {
  1660. if (tor_addr_is_loopback(a) ||
  1661. tor_addr_is_multicast(a)) {
  1662. SMARTLIST_DEL_CURRENT_KEEPORDER(addrs, a);
  1663. tor_free(a);
  1664. continue;
  1665. }
  1666. if (!include_internal && tor_addr_is_internal(a, 0)) {
  1667. SMARTLIST_DEL_CURRENT_KEEPORDER(addrs, a);
  1668. tor_free(a);
  1669. continue;
  1670. }
  1671. } SMARTLIST_FOREACH_END(a);
  1672. }
  1673. if (addrs && smartlist_len(addrs) > 0) {
  1674. return addrs;
  1675. }
  1676. /* if we removed all entries as unsuitable */
  1677. if (addrs) {
  1678. smartlist_free(addrs);
  1679. }
  1680. /* Okay, the smart way is out. */
  1681. addrs = smartlist_new();
  1682. if (family == AF_INET || family == AF_UNSPEC) {
  1683. if (get_interface_address6_via_udp_socket_hack(severity,AF_INET,
  1684. &addr) == 0) {
  1685. if (include_internal || !tor_addr_is_internal(&addr, 0)) {
  1686. smartlist_add(addrs, tor_memdup(&addr, sizeof(addr)));
  1687. }
  1688. }
  1689. }
  1690. if (family == AF_INET6 || family == AF_UNSPEC) {
  1691. if (get_interface_address6_via_udp_socket_hack(severity,AF_INET6,
  1692. &addr) == 0) {
  1693. if (include_internal || !tor_addr_is_internal(&addr, 0)) {
  1694. smartlist_add(addrs, tor_memdup(&addr, sizeof(addr)));
  1695. }
  1696. }
  1697. }
  1698. return addrs;
  1699. }
  1700. /* ======
  1701. * IPv4 helpers
  1702. * XXXX IPv6 deprecate some of these.
  1703. */
  1704. /** Given an address of the form "ip:port", try to divide it into its
  1705. * ip and port portions, setting *<b>address_out</b> to a newly
  1706. * allocated string holding the address portion and *<b>port_out</b>
  1707. * to the port.
  1708. *
  1709. * Don't do DNS lookups and don't allow domain names in the "ip" field.
  1710. *
  1711. * If <b>default_port</b> is less than 0, don't accept <b>addrport</b> of the
  1712. * form "ip" or "ip:0". Otherwise, accept those forms, and set
  1713. * *<b>port_out</b> to <b>default_port</b>.
  1714. *
  1715. * Return 0 on success, -1 on failure. */
  1716. int
  1717. tor_addr_port_parse(int severity, const char *addrport,
  1718. tor_addr_t *address_out, uint16_t *port_out,
  1719. int default_port)
  1720. {
  1721. int retval = -1;
  1722. int r;
  1723. char *addr_tmp = NULL;
  1724. tor_assert(addrport);
  1725. tor_assert(address_out);
  1726. tor_assert(port_out);
  1727. r = tor_addr_port_split(severity, addrport, &addr_tmp, port_out);
  1728. if (r < 0)
  1729. goto done;
  1730. if (!*port_out) {
  1731. if (default_port >= 0)
  1732. *port_out = default_port;
  1733. else
  1734. goto done;
  1735. }
  1736. /* make sure that address_out is an IP address */
  1737. if (tor_addr_parse(address_out, addr_tmp) < 0)
  1738. goto done;
  1739. retval = 0;
  1740. done:
  1741. tor_free(addr_tmp);
  1742. return retval;
  1743. }
  1744. /** Given an address of the form "host[:port]", try to divide it into its host
  1745. * and port portions, setting *<b>address_out</b> to a newly allocated string
  1746. * holding the address portion and *<b>port_out</b> to the port (or 0 if no
  1747. * port is given). Return 0 on success, -1 on failure. */
  1748. int
  1749. tor_addr_port_split(int severity, const char *addrport,
  1750. char **address_out, uint16_t *port_out)
  1751. {
  1752. tor_addr_t a_tmp;
  1753. tor_assert(addrport);
  1754. tor_assert(address_out);
  1755. tor_assert(port_out);
  1756. /* We need to check for IPv6 manually because addr_port_lookup() doesn't
  1757. * do a good job on IPv6 addresses that lack a port. */
  1758. if (tor_addr_parse(&a_tmp, addrport) == AF_INET6) {
  1759. *port_out = 0;
  1760. *address_out = tor_strdup(addrport);
  1761. return 0;
  1762. }
  1763. return addr_port_lookup(severity, addrport, address_out, NULL, port_out);
  1764. }
  1765. /** Parse a string of the form "host[:port]" from <b>addrport</b>. If
  1766. * <b>address</b> is provided, set *<b>address</b> to a copy of the
  1767. * host portion of the string. If <b>addr</b> is provided, try to
  1768. * resolve the host portion of the string and store it into
  1769. * *<b>addr</b> (in host byte order). If <b>port_out</b> is provided,
  1770. * store the port number into *<b>port_out</b>, or 0 if no port is given.
  1771. * If <b>port_out</b> is NULL, then there must be no port number in
  1772. * <b>addrport</b>.
  1773. * Return 0 on success, -1 on failure.
  1774. */
  1775. int
  1776. addr_port_lookup(int severity, const char *addrport, char **address,
  1777. uint32_t *addr, uint16_t *port_out)
  1778. {
  1779. const char *colon;
  1780. char *address_ = NULL;
  1781. int port_;
  1782. int ok = 1;
  1783. tor_assert(addrport);
  1784. colon = strrchr(addrport, ':');
  1785. if (colon) {
  1786. address_ = tor_strndup(addrport, colon-addrport);
  1787. port_ = (int) tor_parse_long(colon+1,10,1,65535,NULL,NULL);
  1788. if (!port_) {
  1789. log_fn(severity, LD_GENERAL, "Port %s out of range", escaped(colon+1));
  1790. ok = 0;
  1791. }
  1792. if (!port_out) {
  1793. char *esc_addrport = esc_for_log(addrport);
  1794. log_fn(severity, LD_GENERAL,
  1795. "Port %s given on %s when not required",
  1796. escaped(colon+1), esc_addrport);
  1797. tor_free(esc_addrport);
  1798. ok = 0;
  1799. }
  1800. } else {
  1801. address_ = tor_strdup(addrport);
  1802. port_ = 0;
  1803. }
  1804. if (addr) {
  1805. /* There's an addr pointer, so we need to resolve the hostname. */
  1806. if (tor_lookup_hostname(address_,addr)) {
  1807. log_fn(severity, LD_NET, "Couldn't look up %s", escaped(address_));
  1808. ok = 0;
  1809. *addr = 0;
  1810. }
  1811. }
  1812. if (address && ok) {
  1813. *address = address_;
  1814. } else {
  1815. if (address)
  1816. *address = NULL;
  1817. tor_free(address_);
  1818. }
  1819. if (port_out)
  1820. *port_out = ok ? ((uint16_t) port_) : 0;
  1821. return ok ? 0 : -1;
  1822. }
  1823. /** If <b>mask</b> is an address mask for a bit-prefix, return the number of
  1824. * bits. Otherwise, return -1. */
  1825. int
  1826. addr_mask_get_bits(uint32_t mask)
  1827. {
  1828. int i;
  1829. if (mask == 0)
  1830. return 0;
  1831. if (mask == 0xFFFFFFFFu)
  1832. return 32;
  1833. for (i=1; i<=32; ++i) {
  1834. if (mask == (uint32_t) ~((1u<<(32-i))-1)) {
  1835. return i;
  1836. }
  1837. }
  1838. return -1;
  1839. }
  1840. /** Parse a string <b>s</b> in the format of (*|port(-maxport)?)?, setting the
  1841. * various *out pointers as appropriate. Return 0 on success, -1 on failure.
  1842. */
  1843. int
  1844. parse_port_range(const char *port, uint16_t *port_min_out,
  1845. uint16_t *port_max_out)
  1846. {
  1847. int port_min, port_max, ok;
  1848. tor_assert(port_min_out);
  1849. tor_assert(port_max_out);
  1850. if (!port || *port == '\0' || strcmp(port, "*") == 0) {
  1851. port_min = 1;
  1852. port_max = 65535;
  1853. } else {
  1854. char *endptr = NULL;
  1855. port_min = (int)tor_parse_long(port, 10, 0, 65535, &ok, &endptr);
  1856. if (!ok) {
  1857. log_warn(LD_GENERAL,
  1858. "Malformed port %s on address range; rejecting.",
  1859. escaped(port));
  1860. return -1;
  1861. } else if (endptr && *endptr == '-') {
  1862. port = endptr+1;
  1863. endptr = NULL;
  1864. port_max = (int)tor_parse_long(port, 10, 1, 65535, &ok, &endptr);
  1865. if (!ok) {
  1866. log_warn(LD_GENERAL,
  1867. "Malformed port %s on address range; rejecting.",
  1868. escaped(port));
  1869. return -1;
  1870. }
  1871. } else {
  1872. port_max = port_min;
  1873. }
  1874. if (port_min > port_max) {
  1875. log_warn(LD_GENERAL, "Insane port range on address policy; rejecting.");
  1876. return -1;
  1877. }
  1878. }
  1879. if (port_min < 1)
  1880. port_min = 1;
  1881. if (port_max > 65535)
  1882. port_max = 65535;
  1883. *port_min_out = (uint16_t) port_min;
  1884. *port_max_out = (uint16_t) port_max;
  1885. return 0;
  1886. }
  1887. /** Given an IPv4 in_addr struct *<b>in</b> (in network order, as usual),
  1888. * write it as a string into the <b>buf_len</b>-byte buffer in
  1889. * <b>buf</b>. Returns a non-negative integer on success.
  1890. * Returns -1 on failure.
  1891. */
  1892. int
  1893. tor_inet_ntoa(const struct in_addr *in, char *buf, size_t buf_len)
  1894. {
  1895. uint32_t a = ntohl(in->s_addr);
  1896. return tor_snprintf(buf, buf_len, "%d.%d.%d.%d",
  1897. (int)(uint8_t)((a>>24)&0xff),
  1898. (int)(uint8_t)((a>>16)&0xff),
  1899. (int)(uint8_t)((a>>8 )&0xff),
  1900. (int)(uint8_t)((a )&0xff));
  1901. }
  1902. /** Given a host-order <b>addr</b>, call tor_inet_ntop() on it
  1903. * and return a strdup of the resulting address.
  1904. */
  1905. char *
  1906. tor_dup_ip(uint32_t addr)
  1907. {
  1908. char buf[TOR_ADDR_BUF_LEN];
  1909. struct in_addr in;
  1910. in.s_addr = htonl(addr);
  1911. tor_inet_ntop(AF_INET, &in, buf, sizeof(buf));
  1912. return tor_strdup(buf);
  1913. }
  1914. /**
  1915. * Set *<b>addr</b> to a host-order IPv4 address (if any) of an
  1916. * interface that connects to the Internet. Prefer public IP addresses to
  1917. * internal IP addresses. This address should only be used in checking
  1918. * whether our address has changed, as it may be an internal IPv4 address.
  1919. * Return 0 on success, -1 on failure.
  1920. * Prefer get_interface_address_list6 for a list of all IPv4 and IPv6
  1921. * addresses on all interfaces which connect to the Internet.
  1922. */
  1923. MOCK_IMPL(int,
  1924. get_interface_address,(int severity, uint32_t *addr))
  1925. {
  1926. tor_addr_t local_addr;
  1927. int r;
  1928. memset(addr, 0, sizeof(uint32_t));
  1929. r = get_interface_address6(severity, AF_INET, &local_addr);
  1930. if (r>=0)
  1931. *addr = tor_addr_to_ipv4h(&local_addr);
  1932. return r;
  1933. }
  1934. /** Return true if we can tell that <b>name</b> is a canonical name for the
  1935. * loopback address. Return true also for *.local hostnames, which are
  1936. * multicast DNS names for hosts on the local network. */
  1937. int
  1938. tor_addr_hostname_is_local(const char *name)
  1939. {
  1940. return !strcasecmp(name, "localhost") ||
  1941. !strcasecmp(name, "local") ||
  1942. !strcasecmpend(name, ".local");
  1943. }
  1944. /** Return a newly allocated tor_addr_port_t with <b>addr</b> and
  1945. <b>port</b> filled in. */
  1946. tor_addr_port_t *
  1947. tor_addr_port_new(const tor_addr_t *addr, uint16_t port)
  1948. {
  1949. tor_addr_port_t *ap = tor_malloc_zero(sizeof(tor_addr_port_t));
  1950. if (addr)
  1951. tor_addr_copy(&ap->addr, addr);
  1952. ap->port = port;
  1953. return ap;
  1954. }
  1955. /** Return true iff <a>a</b> and <b>b</b> are the same address and port */
  1956. int
  1957. tor_addr_port_eq(const tor_addr_port_t *a,
  1958. const tor_addr_port_t *b)
  1959. {
  1960. return tor_addr_eq(&a->addr, &b->addr) && a->port == b->port;
  1961. }