src/iptables.c

   1 /*
   2  *
   3  *  Connection Manager
   4  *
   5  *  Copyright (C) 2007-2012  Intel Corporation. All rights reserved.
   6  *
   7  *  This program is free software; you can redistribute it and/or modify
   8  *  it under the terms of the GNU General Public License version 2 as
   9  *  published by the Free Software Foundation.
  10  *
  11  *  This program is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *  GNU General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU General Public License
  17  *  along with this program; if not, write to the Free Software
  18  *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  19  *
  20  */
  21
  22 #ifdef HAVE_CONFIG_H
  23 #include <config.h>
  24 #endif
  25
  26 #include <getopt.h>
  27 #include <stdlib.h>
  28 #include <stdio.h>
  29 #include <string.h>
  30 #include <unistd.h>
  31 #include <sys/errno.h>
  32 #include <sys/socket.h>
  33 #include <xtables.h>
  34
  35 #include <linux/netfilter_ipv4/ip_tables.h>
  36
  37 #include "connman.h"
  38
  39
  40 /*
  41  * Some comments on how the iptables API works (some of them from the
  42  * source code from iptables and the kernel):
  43  *
  44  * - valid_hooks: bit indicates valid IDs for hook_entry
  45  * - hook_entry[ID] offset to the chain start
  46  * - overflows should be end of entry chains, and uncodintional policy nodes.
  47  * - policy entry: last entry in a chain
  48  * - user chain: end of last builtin + policy entry
  49  * - final entry must be error node
  50  * - Underflows must be unconditional and use the STANDARD target with
  51  *   ACCEPT/DROP
  52  * - IPT_SO_GET_INFO and IPT_SO_GET_ENTRIES are used to read a table
  53  * - IPT_SO_GET_INFO: struct ipt_getinfo (note the lack of table content)
  54  * - IPT_SO_GET_ENTRIES: struct ipt_get_entries (contains only parts of the
  55  *   table header/meta info. The table is appended after the header. The entries
  56  *   are of the type struct ipt_entry.
  57  * - After the ipt_entry the matches are appended. After the matches
  58  *   the target is appended.
  59  * - ipt_entry->target_offset =  Size of ipt_entry + matches
  60  * - ipt_entry->next_offset =  Size of ipt_entry + matches + target
  61  * - IPT_SO_SET_REPLACE is used to write a table (contains the complete
  62  * - hook_entry and overflow mark the begining and the end of a chain, e.g
  63  *     entry hook: pre/in/fwd/out/post -1/0/352/504/-1
  64  *     underflow:  pre/in/fwd/out/post -1/200/352/904/-1
  65  *   means that INPUT starts at offset 0 and ends at 200 (the start offset to
  66  *   the last element). FORWARD has one entry starting/ending at 352. The entry
  67  *   has a size of 152. 352 + 152 = 504 which is the start of the OUTPUT chain
  68  *   which then ends at 904. PREROUTING and POSTROUTING are invalid hooks in
  69  *   the filter table.
  70  * - 'iptables -t filter -A INPUT -m mark --mark 999 -j LOG'
  71  *   writing that table looks like this:
  72  *
  73  *   filter valid_hooks 0x0000000e  num_entries 5  size 856
  74  *   entry hook: pre/in/fwd/out/post -1/0/376/528/-1
  75  *   underflow:  pre/in/fwd/out/post -1/224/376/528/-1
  76  *   entry 0x699d30  offset 0  size 224
  77  *     RULE  match 0x699da0  target 0x699dd0
  78  *             match  mark match 0x3e7
  79  *             target  LOG flags 0 level 4
  80  *             src 0.0.0.0/0.0.0.0
  81  *             dst 0.0.0.0/0.0.0.0
  82  *   entry 0x699e10  offset 224  size 152
  83  *     RULE  match 0x699e80  target 0x699e80
  84  *             target ACCEPT
  85  *             src 0.0.0.0/0.0.0.0
  86  *             dst 0.0.0.0/0.0.0.0
  87  *   entry 0x699ea8  offset 376  size 152
  88  *     RULE  match 0x699f18  target 0x699f18
  89  *             target ACCEPT
  90  *             src 0.0.0.0/0.0.0.0
  91  *             dst 0.0.0.0/0.0.0.0
  92  *   entry 0x699f40  offset 528  size 152
  93  *     RULE  match 0x699fb0  target 0x699fb0
  94  *             target ACCEPT
  95  *             src 0.0.0.0/0.0.0.0
  96  *             dst 0.0.0.0/0.0.0.0
  97  *   entry 0x699fd8  offset 680  size 176
  98  *     USER CHAIN (ERROR)  match 0x69a048  target 0x69a048
  99  *
 100  *   Reading the filter table looks like this:
 101  *
 102  *   filter valid_hooks 0x0000000e  num_entries 5  size 856
 103  *   entry hook: pre/in/fwd/out/post -1/0/376/528/-1
 104  *   underflow:  pre/in/fwd/out/post -1/224/376/528/-1
 105  *   entry 0x25fec28  offset 0  size 224
 106  *     CHAIN (INPUT)  match 0x25fec98  target 0x25fecc8
 107  *             match  mark match 0x3e7
 108  *             target  LOG flags 0 level 4
 109  *             src 0.0.0.0/0.0.0.0
 110  *             dst 0.0.0.0/0.0.0.0
 111  *   entry 0x25fed08  offset 224  size 152
 112  *     RULE  match 0x25fed78  target 0x25fed78
 113  *             target ACCEPT
 114  *             src 0.0.0.0/0.0.0.0
 115  *             dst 0.0.0.0/0.0.0.0
 116  *   entry 0x25feda0  offset 376  size 152
 117  *     CHAIN (FORWARD)  match 0x25fee10  target 0x25fee10
 118  *             target ACCEPT
 119  *             src 0.0.0.0/0.0.0.0
 120  *             dst 0.0.0.0/0.0.0.0
 121  *   entry 0x25fee38  offset 528  size 152
 122  *     CHAIN (OUTPUT)  match 0x25feea8  target 0x25feea8
 123  *             target ACCEPT
 124  *             src 0.0.0.0/0.0.0.0
 125  *             dst 0.0.0.0/0.0.0.0
 126  *   entry 0x25feed0  offset 680  size 176
 127  *     End of CHAIN
 128  */
 129
 130 static const char *hooknames[] = {
 131         [NF_IP_PRE_ROUTING]     = "PREROUTING",
 132         [NF_IP_LOCAL_IN]        = "INPUT",
 133         [NF_IP_FORWARD]         = "FORWARD",
 134         [NF_IP_LOCAL_OUT]       = "OUTPUT",
 135         [NF_IP_POST_ROUTING]    = "POSTROUTING",
 136 };
 137
 138 #define LABEL_ACCEPT  "ACCEPT"
 139 #define LABEL_DROP    "DROP"
 140 #define LABEL_QUEUE   "QUEUE"
 141 #define LABEL_RETURN  "RETURN"
 142
 143 #define XT_OPTION_OFFSET_SCALE 256
 144
 145 /* fn returns 0 to continue iteration */
 146 #define _XT_ENTRY_ITERATE_CONTINUE(type, entries, size, n, fn, args...) \
 147 ({                                                              \
 148         unsigned int __i;                                       \
 149         int __n;                                                \
 150         int __ret = 0;                                          \
 151         type *__entry;                                          \
 152                                                                 \
 153         for (__i = 0, __n = 0; __i < (size);                    \
 154              __i += __entry->next_offset, __n++) {              \
 155                 __entry = (void *)(entries) + __i;              \
 156                 if (__n < n)                                    \
 157                         continue;                               \
 158                                                                 \
 159                 __ret = fn(__entry,  ## args);                  \
 160                 if (__ret != 0)                                 \
 161                         break;                                  \
 162         }                                                       \
 163         __ret;                                                  \
 164 })
 165
 166 /* fn returns 0 to continue iteration */
 167 #define _XT_ENTRY_ITERATE(type, entries, size, fn, args...) \
 168         _XT_ENTRY_ITERATE_CONTINUE(type, entries, size, 0, fn, args)
 169
 170 #define ENTRY_ITERATE(entries, size, fn, args...) \
 171         _XT_ENTRY_ITERATE(struct ipt_entry, entries, size, fn, ## args)
 172
 173 #define MIN_ALIGN (__alignof__(struct ipt_entry))
 174
 175 #define ALIGN(s) (((s) + ((MIN_ALIGN)-1)) & ~((MIN_ALIGN)-1))
 176
 177 struct error_target {
 178         struct xt_entry_target t;
 179         char error[IPT_TABLE_MAXNAMELEN];
 180 };
 181
 182 struct connman_iptables_entry {
 183         int offset;
 184         int builtin;
 185
 186         struct ipt_entry *entry;
 187 };
 188
 189 struct connman_iptables {
 190         int ipt_sock;
 191
 192         struct ipt_getinfo *info;
 193         struct ipt_get_entries *blob_entries;
 194
 195         unsigned int num_entries;
 196         unsigned int old_entries;
 197         unsigned int size;
 198
 199         unsigned int underflow[NF_INET_NUMHOOKS];
 200         unsigned int hook_entry[NF_INET_NUMHOOKS];
 201
 202         GList *entries;
 203 };
 204
 205 static GHashTable *table_hash = NULL;
 206
 207 static struct ipt_entry *get_entry(struct connman_iptables *table,
 208                                         unsigned int offset)
 209 {
 210         return (struct ipt_entry *)((char *)table->blob_entries->entrytable +
 211                                                                         offset);
 212 }
 213
 214 static int is_hook_entry(struct connman_iptables *table,
 215                                 struct ipt_entry *entry)
 216 {
 217         unsigned int i;
 218
 219         for (i = 0; i < NF_INET_NUMHOOKS; i++) {
 220                 if ((table->info->valid_hooks & (1 << i))
 221                 && get_entry(table, table->info->hook_entry[i]) == entry)
 222                         return i;
 223         }
 224
 225         return -1;
 226 }
 227
 228 static unsigned long entry_to_offset(struct connman_iptables *table,
 229                                         struct ipt_entry *entry)
 230 {
 231         return (void *)entry - (void *)table->blob_entries->entrytable;
 232 }
 233
 234 static int target_to_verdict(const char *target_name)
 235 {
 236         if (!strcmp(target_name, LABEL_ACCEPT))
 237                 return -NF_ACCEPT - 1;
 238
 239         if (!strcmp(target_name, LABEL_DROP))
 240                 return -NF_DROP - 1;
 241
 242         if (!strcmp(target_name, LABEL_QUEUE))
 243                 return -NF_QUEUE - 1;
 244
 245         if (!strcmp(target_name, LABEL_RETURN))
 246                 return XT_RETURN;
 247
 248         return 0;
 249 }
 250
 251 static gboolean is_builtin_target(const char *target_name)
 252 {
 253         if (!strcmp(target_name, LABEL_ACCEPT) ||
 254                 !strcmp(target_name, LABEL_DROP) ||
 255                 !strcmp(target_name, LABEL_QUEUE) ||
 256                 !strcmp(target_name, LABEL_RETURN))
 257                 return TRUE;
 258
 259         return FALSE;
 260 }
 261
 262 static gboolean is_jump(struct connman_iptables_entry *e)
 263 {
 264         struct xt_entry_target *target;
 265
 266         target = ipt_get_target(e->entry);
 267
 268         if (!strcmp(target->u.user.name, IPT_STANDARD_TARGET)) {
 269                 struct xt_standard_target *t;
 270
 271                 t = (struct xt_standard_target *)target;
 272
 273                 switch (t->verdict) {
 274                 case XT_RETURN:
 275                 case -NF_ACCEPT - 1:
 276                 case -NF_DROP - 1:
 277                 case -NF_QUEUE - 1:
 278                 case -NF_STOP - 1:
 279                         return false;
 280
 281                 default:
 282                         return true;
 283                 }
 284         }
 285
 286         return false;
 287 }
 288
 289 static gboolean is_chain(struct connman_iptables *table,
 290                                 struct connman_iptables_entry *e)
 291 {
 292         struct ipt_entry *entry;
 293         struct xt_entry_target *target;
 294
 295         entry = e->entry;
 296         if (e->builtin >= 0)
 297                 return TRUE;
 298
 299         target = ipt_get_target(entry);
 300         if (!strcmp(target->u.user.name, IPT_ERROR_TARGET))
 301                 return TRUE;
 302
 303         return FALSE;
 304 }
 305
 306 static GList *find_chain_head(struct connman_iptables *table,
 307                                 const char *chain_name)
 308 {
 309         GList *list;
 310         struct connman_iptables_entry *head;
 311         struct ipt_entry *entry;
 312         struct xt_entry_target *target;
 313         int builtin;
 314
 315         for (list = table->entries; list; list = list->next) {
 316                 head = list->data;
 317                 entry = head->entry;
 318
 319                 /* Buit-in chain */
 320                 builtin = head->builtin;
 321                 if (builtin >= 0 && !strcmp(hooknames[builtin], chain_name))
 322                         break;
 323
 324                 /* User defined chain */
 325                 target = ipt_get_target(entry);
 326                 if (!strcmp(target->u.user.name, IPT_ERROR_TARGET) &&
 327                     !strcmp((char *)target->data, chain_name))
 328                         break;
 329         }
 330
 331         return list;
 332 }
 333
 334 static GList *find_chain_tail(struct connman_iptables *table,
 335                                 const char *chain_name)
 336 {
 337         struct connman_iptables_entry *tail;
 338         GList *chain_head, *list;
 339
 340         chain_head = find_chain_head(table, chain_name);
 341         if (chain_head == NULL)
 342                 return NULL;
 343
 344         /* Then we look for the next chain */
 345         for (list = chain_head->next; list; list = list->next) {
 346                 tail = list->data;
 347
 348                 if (is_chain(table, tail))
 349                         return list;
 350         }
 351
 352         /* Nothing found, we return the table end */
 353         return g_list_last(table->entries);
 354 }
 355
 356
 357 static void update_offsets(struct connman_iptables *table)
 358 {
 359         GList *list, *prev;
 360         struct connman_iptables_entry *entry, *prev_entry;
 361
 362         for (list = table->entries; list; list = list->next) {
 363                 entry = list->data;
 364
 365                 if (list == table->entries) {
 366                         entry->offset = 0;
 367
 368                         continue;
 369                 }
 370
 371                 prev = list->prev;
 372                 prev_entry = prev->data;
 373
 374                 entry->offset = prev_entry->offset +
 375                                         prev_entry->entry->next_offset;
 376         }
 377 }
 378
 379 static void update_targets_reference(struct connman_iptables *table,
 380                                 struct connman_iptables_entry *entry_before,
 381                                 struct connman_iptables_entry *modified_entry,
 382                                 gboolean is_removing)
 383 {
 384         struct connman_iptables_entry *tmp;
 385         struct xt_standard_target *t;
 386         GList *list;
 387         int offset;
 388
 389         offset = modified_entry->entry->next_offset;
 390
 391         for (list = table->entries; list; list = list->next) {
 392                 tmp = list->data;
 393
 394                 if (!is_jump(tmp))
 395                         continue;
 396
 397                 t = (struct xt_standard_target *)ipt_get_target(tmp->entry);
 398
 399                 if (is_removing == TRUE) {
 400                         if (t->verdict >= entry_before->offset)
 401                                 t->verdict -= offset;
 402                 } else {
 403                         if (t->verdict > entry_before->offset)
 404                                 t->verdict += offset;
 405                 }
 406         }
 407 }
 408
 409 static int iptables_add_entry(struct connman_iptables *table,
 410                                 struct ipt_entry *entry, GList *before,
 411                                         int builtin)
 412 {
 413         struct connman_iptables_entry *e, *entry_before;
 414
 415         if (table == NULL)
 416                 return -1;
 417
 418         e = g_try_malloc0(sizeof(struct connman_iptables_entry));
 419         if (e == NULL)
 420                 return -1;
 421
 422         e->entry = entry;
 423         e->builtin = builtin;
 424
 425         table->entries = g_list_insert_before(table->entries, before, e);
 426         table->num_entries++;
 427         table->size += entry->next_offset;
 428
 429         if (before == NULL) {
 430                 e->offset = table->size - entry->next_offset;
 431
 432                 return 0;
 433         }
 434
 435         entry_before = before->data;
 436
 437         /*
 438          * We've just appended/insterted a new entry. All references
 439          * should be bumped accordingly.
 440          */
 441         update_targets_reference(table, entry_before, e, FALSE);
 442
 443         update_offsets(table);
 444
 445         return 0;
 446 }
 447
 448 static int remove_table_entry(struct connman_iptables *table,
 449                                 struct connman_iptables_entry *entry)
 450 {
 451         int removed = 0;
 452
 453         table->num_entries--;
 454         table->size -= entry->entry->next_offset;
 455         removed = entry->entry->next_offset;
 456
 457         g_free(entry->entry);
 458
 459         table->entries = g_list_remove(table->entries, entry);
 460
 461         return removed;
 462 }
 463
 464 static int iptables_flush_chain(struct connman_iptables *table,
 465                                                 const char *name)
 466 {
 467         GList *chain_head, *chain_tail, *list, *next;
 468         struct connman_iptables_entry *entry;
 469         int builtin, removed = 0;
 470
 471         chain_head = find_chain_head(table, name);
 472         if (chain_head == NULL)
 473                 return -EINVAL;
 474
 475         chain_tail = find_chain_tail(table, name);
 476         if (chain_tail == NULL)
 477                 return -EINVAL;
 478
 479         entry = chain_head->data;
 480         builtin = entry->builtin;
 481
 482         if (builtin >= 0)
 483                 list = chain_head;
 484         else
 485                 list = chain_head->next;
 486
 487         if (list == chain_tail->prev)
 488                 return 0;
 489
 490         while (list != chain_tail->prev) {
 491                 entry = list->data;
 492                 next = g_list_next(list);
 493
 494                 removed += remove_table_entry(table, entry);
 495
 496                 list = next;
 497         }
 498
 499         if (builtin >= 0) {
 500                 struct connman_iptables_entry *e;
 501
 502                 entry = list->data;
 503
 504                 entry->builtin = builtin;
 505
 506                 table->underflow[builtin] -= removed;
 507
 508                 for (list = chain_tail; list; list = list->next) {
 509                         e = list->data;
 510
 511                         builtin = e->builtin;
 512                         if (builtin < 0)
 513                                 continue;
 514
 515                         table->hook_entry[builtin] -= removed;
 516                         table->underflow[builtin] -= removed;
 517                 }
 518         }
 519
 520         update_offsets(table);
 521
 522         return 0;
 523 }
 524
 525 static int iptables_add_chain(struct connman_iptables *table,
 526                                 const char *name)
 527 {
 528         GList *last;
 529         struct ipt_entry *entry_head;
 530         struct ipt_entry *entry_return;
 531         struct error_target *error;
 532         struct ipt_standard_target *standard;
 533         u_int16_t entry_head_size, entry_return_size;
 534
 535         last = g_list_last(table->entries);
 536
 537         /*
 538          * An empty chain is composed of:
 539          * - A head entry, with no match and an error target.
 540          *   The error target data is the chain name.
 541          * - A tail entry, with no match and a standard target.
 542          *   The standard target verdict is XT_RETURN (return to the
 543          *   caller).
 544          */
 545
 546         /* head entry */
 547         entry_head_size = sizeof(struct ipt_entry) +
 548                                 sizeof(struct error_target);
 549         entry_head = g_try_malloc0(entry_head_size);
 550         if (entry_head == NULL)
 551                 goto err_head;
 552
 553         memset(entry_head, 0, entry_head_size);
 554
 555         entry_head->target_offset = sizeof(struct ipt_entry);
 556         entry_head->next_offset = entry_head_size;
 557
 558         error = (struct error_target *) entry_head->elems;
 559         strcpy(error->t.u.user.name, IPT_ERROR_TARGET);
 560         error->t.u.user.target_size = ALIGN(sizeof(struct error_target));
 561         strcpy(error->error, name);
 562
 563         if (iptables_add_entry(table, entry_head, last, -1) < 0)
 564                 goto err_head;
 565
 566         /* tail entry */
 567         entry_return_size = sizeof(struct ipt_entry) +
 568                                 sizeof(struct ipt_standard_target);
 569         entry_return = g_try_malloc0(entry_return_size);
 570         if (entry_return == NULL)
 571                 goto err;
 572
 573         memset(entry_return, 0, entry_return_size);
 574
 575         entry_return->target_offset = sizeof(struct ipt_entry);
 576         entry_return->next_offset = entry_return_size;
 577
 578         standard = (struct ipt_standard_target *) entry_return->elems;
 579         standard->target.u.user.target_size =
 580                                 ALIGN(sizeof(struct ipt_standard_target));
 581         standard->verdict = XT_RETURN;
 582
 583         if (iptables_add_entry(table, entry_return, last, -1) < 0)
 584                 goto err;
 585
 586         return 0;
 587
 588 err:
 589         g_free(entry_return);
 590 err_head:
 591         g_free(entry_head);
 592
 593         return -ENOMEM;
 594 }
 595
 596 static int iptables_delete_chain(struct connman_iptables *table,
 597                                         const char *name)
 598 {
 599         struct connman_iptables_entry *entry;
 600         GList *chain_head, *chain_tail;
 601
 602         chain_head = find_chain_head(table, name);
 603         if (chain_head == NULL)
 604                 return -EINVAL;
 605
 606         entry = chain_head->data;
 607
 608         /* We cannot remove builtin chain */
 609         if (entry->builtin >= 0)
 610                 return -EINVAL;
 611
 612         chain_tail = find_chain_tail(table, name);
 613         if (chain_tail == NULL)
 614                 return -EINVAL;
 615
 616         /* Chain must be flushed */
 617         if (chain_head->next != chain_tail->prev)
 618                 return -EINVAL;
 619
 620         remove_table_entry(table, entry);
 621
 622         entry = chain_tail->prev->data;
 623         remove_table_entry(table, entry);
 624
 625         update_offsets(table);
 626
 627         return 0;
 628 }
 629
 630 static struct ipt_entry *new_rule(struct ipt_ip *ip,
 631                 const char *target_name, struct xtables_target *xt_t,
 632                 struct xtables_rule_match *xt_rm)
 633 {
 634         struct xtables_rule_match *tmp_xt_rm;
 635         struct ipt_entry *new_entry;
 636         size_t match_size, target_size;
 637
 638         match_size = 0;
 639         for (tmp_xt_rm = xt_rm; tmp_xt_rm != NULL; tmp_xt_rm = tmp_xt_rm->next)
 640                 match_size += tmp_xt_rm->match->m->u.match_size;
 641
 642         if (xt_t)
 643                 target_size = ALIGN(xt_t->t->u.target_size);
 644         else
 645                 target_size = ALIGN(sizeof(struct xt_standard_target));
 646
 647         new_entry = g_try_malloc0(sizeof(struct ipt_entry) + target_size +
 648                                                                 match_size);
 649         if (new_entry == NULL)
 650                 return NULL;
 651
 652         memcpy(&new_entry->ip, ip, sizeof(struct ipt_ip));
 653
 654         new_entry->target_offset = sizeof(struct ipt_entry) + match_size;
 655         new_entry->next_offset = sizeof(struct ipt_entry) + target_size +
 656                                                                 match_size;
 657
 658         match_size = 0;
 659         for (tmp_xt_rm = xt_rm; tmp_xt_rm != NULL;
 660                                 tmp_xt_rm = tmp_xt_rm->next) {
 661                 memcpy(new_entry->elems + match_size, tmp_xt_rm->match->m,
 662                                         tmp_xt_rm->match->m->u.match_size);
 663                 match_size += tmp_xt_rm->match->m->u.match_size;
 664         }
 665
 666         if (xt_t) {
 667                 struct xt_entry_target *entry_target;
 668
 669                 entry_target = ipt_get_target(new_entry);
 670                 memcpy(entry_target, xt_t->t, target_size);
 671         }
 672
 673         return new_entry;
 674 }
 675
 676 static void update_hooks(struct connman_iptables *table, GList *chain_head,
 677                                 struct ipt_entry *entry)
 678 {
 679         GList *list;
 680         struct connman_iptables_entry *head, *e;
 681         int builtin;
 682
 683         if (chain_head == NULL)
 684                 return;
 685
 686         head = chain_head->data;
 687
 688         builtin = head->builtin;
 689         if (builtin < 0)
 690                 return;
 691
 692         table->underflow[builtin] += entry->next_offset;
 693
 694         for (list = chain_head->next; list; list = list->next) {
 695                 e = list->data;
 696
 697                 builtin = e->builtin;
 698                 if (builtin < 0)
 699                         continue;
 700
 701                 table->hook_entry[builtin] += entry->next_offset;
 702                 table->underflow[builtin] += entry->next_offset;
 703         }
 704 }
 705
 706 static struct ipt_entry *prepare_rule_inclusion(struct connman_iptables *table,
 707                                 struct ipt_ip *ip, const char *chain_name,
 708                                 const char *target_name,
 709                                 struct xtables_target *xt_t,
 710                                 int *builtin, struct xtables_rule_match *xt_rm)
 711 {
 712         GList *chain_tail, *chain_head;
 713         struct ipt_entry *new_entry;
 714         struct connman_iptables_entry *head;
 715
 716         chain_head = find_chain_head(table, chain_name);
 717         if (chain_head == NULL)
 718                 return NULL;
 719
 720         chain_tail = find_chain_tail(table, chain_name);
 721         if (chain_tail == NULL)
 722                 return NULL;
 723
 724         new_entry = new_rule(ip, target_name, xt_t, xt_rm);
 725         if (new_entry == NULL)
 726                 return NULL;
 727
 728         update_hooks(table, chain_head, new_entry);
 729
 730         /*
 731          * If the chain is builtin, and does not have any rule,
 732          * then the one that we're inserting is becoming the head
 733          * and thus needs the builtin flag.
 734          */
 735         head = chain_head->data;
 736         if (head->builtin < 0)
 737                 *builtin = -1;
 738         else if (chain_head == chain_tail->prev) {
 739                 *builtin = head->builtin;
 740                 head->builtin = -1;
 741         }
 742
 743         return new_entry;
 744 }
 745
 746 static int iptables_append_rule(struct connman_iptables *table,
 747                                 struct ipt_ip *ip, char *chain_name,
 748                                 char *target_name, struct xtables_target *xt_t,
 749                                 struct xtables_rule_match *xt_rm)
 750 {
 751         GList *chain_tail;
 752         struct ipt_entry *new_entry;
 753         int builtin = -1, ret;
 754
 755         DBG("");
 756
 757         chain_tail = find_chain_tail(table, chain_name);
 758         if (chain_tail == NULL)
 759                 return -EINVAL;
 760
 761         new_entry = prepare_rule_inclusion(table, ip, chain_name,
 762                                         target_name, xt_t, &builtin, xt_rm);
 763         if (new_entry == NULL)
 764                 return -EINVAL;
 765
 766         ret = iptables_add_entry(table, new_entry, chain_tail->prev, builtin);
 767         if (ret < 0)
 768                 g_free(new_entry);
 769
 770         return ret;
 771 }
 772
 773 static int iptables_insert_rule(struct connman_iptables *table,
 774                                 struct ipt_ip *ip, const char *chain_name,
 775                                 const char *target_name,
 776                                 struct xtables_target *xt_t,
 777                                 struct xtables_rule_match *xt_rm)
 778 {
 779         struct ipt_entry *new_entry;
 780         int builtin = -1, ret;
 781         GList *chain_head;
 782
 783         chain_head = find_chain_head(table, chain_name);
 784         if (chain_head == NULL)
 785                 return -EINVAL;
 786
 787         new_entry = prepare_rule_inclusion(table, ip, chain_name,
 788                                         target_name, xt_t, &builtin, xt_rm);
 789         if (new_entry == NULL)
 790                 return -EINVAL;
 791
 792         if (builtin == -1)
 793                 chain_head = chain_head->next;
 794
 795         ret = iptables_add_entry(table, new_entry, chain_head, builtin);
 796         if (ret < 0)
 797                 g_free(new_entry);
 798
 799         return ret;
 800 }
 801
 802 static gboolean is_same_ipt_entry(struct ipt_entry *i_e1,
 803                                         struct ipt_entry *i_e2)
 804 {
 805         if (memcmp(&i_e1->ip, &i_e2->ip, sizeof(struct ipt_ip)) != 0)
 806                 return FALSE;
 807
 808         if (i_e1->target_offset != i_e2->target_offset)
 809                 return FALSE;
 810
 811         if (i_e1->next_offset != i_e2->next_offset)
 812                 return FALSE;
 813
 814         return TRUE;
 815 }
 816
 817 static gboolean is_same_target(struct xt_entry_target *xt_e_t1,
 818                                         struct xt_entry_target *xt_e_t2)
 819 {
 820         if (xt_e_t1 == NULL || xt_e_t2 == NULL)
 821                 return FALSE;
 822
 823         if (strcmp(xt_e_t1->u.user.name, IPT_STANDARD_TARGET) == 0) {
 824                 struct xt_standard_target *xt_s_t1;
 825                 struct xt_standard_target *xt_s_t2;
 826
 827                 xt_s_t1 = (struct xt_standard_target *) xt_e_t1;
 828                 xt_s_t2 = (struct xt_standard_target *) xt_e_t2;
 829
 830                 if (xt_s_t1->verdict != xt_s_t2->verdict)
 831                         return FALSE;
 832         } else {
 833                 if (xt_e_t1->u.target_size != xt_e_t2->u.target_size)
 834                         return FALSE;
 835
 836                 if (strcmp(xt_e_t1->u.user.name, xt_e_t2->u.user.name) != 0)
 837                         return FALSE;
 838         }
 839
 840         return TRUE;
 841 }
 842
 843 static gboolean is_same_match(struct xt_entry_match *xt_e_m1,
 844                                 struct xt_entry_match *xt_e_m2)
 845 {
 846         if (xt_e_m1 == NULL || xt_e_m2 == NULL)
 847                 return FALSE;
 848
 849         if (xt_e_m1->u.match_size != xt_e_m2->u.match_size)
 850                 return FALSE;
 851
 852         if (xt_e_m1->u.user.revision != xt_e_m2->u.user.revision)
 853                 return FALSE;
 854
 855         if (strcmp(xt_e_m1->u.user.name, xt_e_m2->u.user.name) != 0)
 856                 return FALSE;
 857
 858         return TRUE;
 859 }
 860
 861 static GList *find_existing_rule(struct connman_iptables *table,
 862                                 struct ipt_ip *ip, const char *chain_name,
 863                                 const char *target_name,
 864                                 struct xtables_target *xt_t,
 865                                 struct xtables_match *xt_m,
 866                                 struct xtables_rule_match *xt_rm)
 867 {
 868         GList *chain_tail, *chain_head, *list;
 869         struct xt_entry_target *xt_e_t = NULL;
 870         struct xt_entry_match *xt_e_m = NULL;
 871         struct connman_iptables_entry *entry;
 872         struct ipt_entry *entry_test;
 873         int builtin;
 874
 875         chain_head = find_chain_head(table, chain_name);
 876         if (chain_head == NULL)
 877                 return NULL;
 878
 879         chain_tail = find_chain_tail(table, chain_name);
 880         if (chain_tail == NULL)
 881                 return NULL;
 882
 883         if (!xt_t && !xt_m)
 884                 return NULL;
 885
 886         entry_test = new_rule(ip, target_name, xt_t, xt_rm);
 887         if (entry_test == NULL)
 888                 return NULL;
 889
 890         if (xt_t != NULL)
 891                 xt_e_t = ipt_get_target(entry_test);
 892         if (xt_m != NULL)
 893                 xt_e_m = (struct xt_entry_match *)entry_test->elems;
 894
 895         entry = chain_head->data;
 896         builtin = entry->builtin;
 897
 898         if (builtin >= 0)
 899                 list = chain_head;
 900         else
 901                 list = chain_head->next;
 902
 903         for (; list != chain_tail->prev; list = list->next) {
 904                 struct connman_iptables_entry *tmp;
 905                 struct ipt_entry *tmp_e;
 906
 907                 tmp = list->data;
 908                 tmp_e = tmp->entry;
 909
 910                 if (is_same_ipt_entry(entry_test, tmp_e) == FALSE)
 911                         continue;
 912
 913                 if (xt_t != NULL) {
 914                         struct xt_entry_target *tmp_xt_e_t;
 915
 916                         tmp_xt_e_t = ipt_get_target(tmp_e);
 917
 918                         if (!is_same_target(tmp_xt_e_t, xt_e_t))
 919                                 continue;
 920                 }
 921
 922                 if (xt_m != NULL) {
 923                         struct xt_entry_match *tmp_xt_e_m;
 924
 925                         tmp_xt_e_m = (struct xt_entry_match *)tmp_e->elems;
 926
 927                         if (!is_same_match(tmp_xt_e_m, xt_e_m))
 928                                 continue;
 929                 }
 930
 931                 break;
 932         }
 933
 934         g_free(entry_test);
 935
 936         if (list != chain_tail->prev)
 937                 return list;
 938
 939         return NULL;
 940 }
 941
 942 static int iptables_delete_rule(struct connman_iptables *table,
 943                                 struct ipt_ip *ip, const char *chain_name,
 944                                 const char *target_name,
 945                                 struct xtables_target *xt_t,
 946                                 struct xtables_match *xt_m,
 947                                 struct xtables_rule_match *xt_rm)
 948 {
 949         struct connman_iptables_entry *entry;
 950         GList *chain_tail, *list;
 951         int builtin, removed;
 952
 953         removed = 0;
 954
 955         chain_tail = find_chain_tail(table, chain_name);
 956         if (chain_tail == NULL)
 957                 return -EINVAL;
 958
 959         list = find_existing_rule(table, ip, chain_name, target_name,
 960                                                         xt_t, xt_m, xt_rm);
 961         if (list == NULL)
 962                 return -EINVAL;
 963
 964         entry = list->data;
 965         if (entry == NULL)
 966                 return -EINVAL;
 967
 968         builtin = entry->builtin;
 969
 970         /* We have deleted a rule,
 971          * all references should be bumped accordingly */
 972         if (list->next != NULL)
 973                 update_targets_reference(table, list->next->data,
 974                                                 list->data, TRUE);
 975
 976         removed += remove_table_entry(table, entry);
 977
 978         if (builtin >= 0) {
 979                 list = list->next;
 980                 if (list) {
 981                         entry = list->data;
 982                         entry->builtin = builtin;
 983                 }
 984
 985                 table->underflow[builtin] -= removed;
 986                 for (list = chain_tail; list; list = list->next) {
 987                         entry = list->data;
 988
 989                         builtin = entry->builtin;
 990                         if (builtin < 0)
 991                                 continue;
 992
 993                         table->hook_entry[builtin] -= removed;
 994                         table->underflow[builtin] -= removed;
 995                 }
 996         }
 997
 998         update_offsets(table);
 999
1000         return 0;
1001 }
1002
1003 static int iptables_compare_rule(struct connman_iptables *table,
1004                                 struct ipt_ip *ip, const char *chain_name,
1005                                 const char *target_name,
1006                                 struct xtables_target *xt_t,
1007                                 struct xtables_match *xt_m,
1008                                 struct xtables_rule_match *xt_rm)
1009 {
1010         struct connman_iptables_entry *entry;
1011         GList *found;
1012
1013         found = find_existing_rule(table, ip, chain_name, target_name,
1014                                                         xt_t, xt_m, xt_rm);
1015         if (found == NULL)
1016                 return -EINVAL;
1017
1018         entry = found->data;
1019         if (entry == NULL)
1020                 return -EINVAL;
1021
1022         return 0;
1023 }
1024
1025
1026 static int iptables_change_policy(struct connman_iptables *table,
1027                                 const char *chain_name, const char *policy)
1028 {
1029         GList *chain_head;
1030         struct connman_iptables_entry *entry;
1031         struct xt_entry_target *target;
1032         struct xt_standard_target *t;
1033         int verdict;
1034
1035         verdict = target_to_verdict(policy);
1036         if (verdict == 0)
1037                 return -EINVAL;
1038
1039         chain_head = find_chain_head(table, chain_name);
1040         if (chain_head == NULL)
1041                 return -EINVAL;
1042
1043         entry = chain_head->data;
1044         if (entry->builtin < 0)
1045                 return -EINVAL;
1046
1047         target = ipt_get_target(entry->entry);
1048
1049         t = (struct xt_standard_target *)target;
1050         t->verdict = verdict;
1051
1052         return 0;
1053 }
1054
1055 static struct ipt_replace *iptables_blob(struct connman_iptables *table)
1056 {
1057         struct ipt_replace *r;
1058         GList *list;
1059         struct connman_iptables_entry *e;
1060         unsigned char *entry_index;
1061
1062         r = g_try_malloc0(sizeof(struct ipt_replace) + table->size);
1063         if (r == NULL)
1064                 return NULL;
1065
1066         memset(r, 0, sizeof(*r) + table->size);
1067
1068         r->counters = g_try_malloc0(sizeof(struct xt_counters)
1069                                 * table->old_entries);
1070         if (r->counters == NULL) {
1071                 g_free(r);
1072                 return NULL;
1073         }
1074
1075         strcpy(r->name, table->info->name);
1076         r->num_entries = table->num_entries;
1077         r->size = table->size;
1078
1079         r->num_counters = table->old_entries;
1080         r->valid_hooks  = table->info->valid_hooks;
1081
1082         memcpy(r->hook_entry, table->hook_entry, sizeof(table->hook_entry));
1083         memcpy(r->underflow, table->underflow, sizeof(table->underflow));
1084
1085         entry_index = (unsigned char *)r->entries;
1086         for (list = table->entries; list; list = list->next) {
1087                 e = list->data;
1088
1089                 memcpy(entry_index, e->entry, e->entry->next_offset);
1090                 entry_index += e->entry->next_offset;
1091         }
1092
1093         return r;
1094 }
1095
1096 static void dump_ip(struct ipt_entry *entry)
1097 {
1098         struct ipt_ip *ip = &entry->ip;
1099         char ip_string[INET6_ADDRSTRLEN];
1100         char ip_mask[INET6_ADDRSTRLEN];
1101
1102         if (strlen(ip->iniface))
1103                 connman_info("\tin %s", ip->iniface);
1104
1105         if (strlen(ip->outiface))
1106                 connman_info("\tout %s", ip->outiface);
1107
1108         if (inet_ntop(AF_INET, &ip->src, ip_string, INET6_ADDRSTRLEN) != NULL &&
1109                         inet_ntop(AF_INET, &ip->smsk,
1110                                         ip_mask, INET6_ADDRSTRLEN) != NULL)
1111                 connman_info("\tsrc %s/%s", ip_string, ip_mask);
1112
1113         if (inet_ntop(AF_INET, &ip->dst, ip_string, INET6_ADDRSTRLEN) != NULL &&
1114                         inet_ntop(AF_INET, &ip->dmsk,
1115                                         ip_mask, INET6_ADDRSTRLEN) != NULL)
1116                 connman_info("\tdst %s/%s", ip_string, ip_mask);
1117 }
1118
1119 static void dump_target(struct connman_iptables *table,
1120                                 struct ipt_entry *entry)
1121
1122 {
1123         struct xtables_target *xt_t;
1124         struct xt_entry_target *target;
1125
1126         target = ipt_get_target(entry);
1127
1128         if (!strcmp(target->u.user.name, IPT_STANDARD_TARGET)) {
1129                 struct xt_standard_target *t;
1130
1131                 t = (struct xt_standard_target *)target;
1132
1133                 switch (t->verdict) {
1134                 case XT_RETURN:
1135                         connman_info("\ttarget RETURN");
1136                         break;
1137
1138                 case -NF_ACCEPT - 1:
1139                         connman_info("\ttarget ACCEPT");
1140                         break;
1141
1142                 case -NF_DROP - 1:
1143                         connman_info("\ttarget DROP");
1144                         break;
1145
1146                 case -NF_QUEUE - 1:
1147                         connman_info("\ttarget QUEUE");
1148                         break;
1149
1150                 case -NF_STOP - 1:
1151                         connman_info("\ttarget STOP");
1152                         break;
1153
1154                 default:
1155                         connman_info("\tJUMP @%p (0x%x)",
1156                                 (char*)table->blob_entries->entrytable +
1157                                 t->verdict, t->verdict);
1158                         break;
1159                 }
1160
1161                 xt_t = xtables_find_target(IPT_STANDARD_TARGET,
1162                                                 XTF_LOAD_MUST_SUCCEED);
1163
1164                 if(xt_t->print != NULL)
1165                         xt_t->print(NULL, target, 1);
1166         } else {
1167                 xt_t = xtables_find_target(target->u.user.name, XTF_TRY_LOAD);
1168                 if (xt_t == NULL) {
1169                         connman_info("\ttarget %s", target->u.user.name);
1170                         return;
1171                 }
1172
1173                 if(xt_t->print != NULL) {
1174                         connman_info("\ttarget ");
1175                         xt_t->print(NULL, target, 1);
1176                 }
1177         }
1178 }
1179
1180 static void dump_match(struct connman_iptables *table, struct ipt_entry *entry)
1181 {
1182         struct xtables_match *xt_m;
1183         struct xt_entry_match *match;
1184
1185         if (entry->elems == (unsigned char *)entry + entry->target_offset)
1186                 return;
1187
1188         match = (struct xt_entry_match *) entry->elems;
1189
1190         if (!strlen(match->u.user.name))
1191                 return;
1192
1193         xt_m = xtables_find_match(match->u.user.name, XTF_TRY_LOAD, NULL);
1194         if (xt_m == NULL)
1195                 goto out;
1196
1197         if(xt_m->print != NULL) {
1198                 connman_info("\tmatch ");
1199                 xt_m->print(NULL, match, 1);
1200
1201                 return;
1202         }
1203
1204 out:
1205         connman_info("\tmatch %s", match->u.user.name);
1206
1207 }
1208
1209 static int dump_entry(struct ipt_entry *entry,
1210                                 struct connman_iptables *table)
1211 {
1212         struct xt_entry_target *target;
1213         unsigned int offset;
1214         int builtin;
1215
1216         offset = (char *)entry - (char *)table->blob_entries->entrytable;
1217         target = ipt_get_target(entry);
1218         builtin = is_hook_entry(table, entry);
1219
1220         if (entry_to_offset(table, entry) + entry->next_offset ==
1221                                         table->blob_entries->size) {
1222                 connman_info("End of CHAIN 0x%x", offset);
1223                 return 0;
1224         }
1225
1226         if (!strcmp(target->u.user.name, IPT_ERROR_TARGET)) {
1227                 connman_info("USER CHAIN (%s) %p  match %p  target %p  size %d",
1228                         target->data, entry, entry->elems,
1229                         (char *)entry + entry->target_offset,
1230                                 entry->next_offset);
1231
1232                 return 0;
1233         } else if (builtin >= 0) {
1234                 connman_info("CHAIN (%s) %p  match %p  target %p  size %d",
1235                         hooknames[builtin], entry, entry->elems,
1236                         (char *)entry + entry->target_offset,
1237                                 entry->next_offset);
1238         } else {
1239                 connman_info("RULE %p  match %p  target %p  size %d", entry,
1240                         entry->elems,
1241                         (char *)entry + entry->target_offset,
1242                                 entry->next_offset);
1243         }
1244
1245         dump_match(table, entry);
1246         dump_target(table, entry);
1247         dump_ip(entry);
1248
1249         return 0;
1250 }
1251
1252 static void iptables_dump(struct connman_iptables *table)
1253 {
1254         connman_info("%s valid_hooks=0x%08x, num_entries=%u, size=%u",
1255                         table->info->name,
1256                         table->info->valid_hooks, table->info->num_entries,
1257                                 table->info->size);
1258
1259         ENTRY_ITERATE(table->blob_entries->entrytable,
1260                         table->blob_entries->size,
1261                         dump_entry, table);
1262
1263 }
1264
1265 static int iptables_get_entries(struct connman_iptables *table)
1266 {
1267         socklen_t entry_size;
1268
1269         entry_size = sizeof(struct ipt_get_entries) + table->info->size;
1270
1271         return getsockopt(table->ipt_sock, IPPROTO_IP, IPT_SO_GET_ENTRIES,
1272                                 table->blob_entries, &entry_size);
1273 }
1274
1275 static int iptables_replace(struct connman_iptables *table,
1276                                         struct ipt_replace *r)
1277 {
1278         return setsockopt(table->ipt_sock, IPPROTO_IP, IPT_SO_SET_REPLACE, r,
1279                          sizeof(*r) + r->size);
1280 }
1281
1282 static int add_entry(struct ipt_entry *entry, struct connman_iptables *table)
1283 {
1284         struct ipt_entry *new_entry;
1285         int builtin;
1286
1287         new_entry = g_try_malloc0(entry->next_offset);
1288         if (new_entry == NULL)
1289                 return -ENOMEM;
1290
1291         memcpy(new_entry, entry, entry->next_offset);
1292
1293         builtin = is_hook_entry(table, entry);
1294
1295         return iptables_add_entry(table, new_entry, NULL, builtin);
1296 }
1297
1298 static void table_cleanup(struct connman_iptables *table)
1299 {
1300         GList *list;
1301         struct connman_iptables_entry *entry;
1302
1303         if (table == NULL)
1304                 return;
1305
1306         if (table->ipt_sock >= 0)
1307                 close(table->ipt_sock);
1308
1309         for (list = table->entries; list; list = list->next) {
1310                 entry = list->data;
1311
1312                 g_free(entry->entry);
1313                 g_free(entry);
1314         }
1315
1316         g_list_free(table->entries);
1317         g_free(table->info);
1318         g_free(table->blob_entries);
1319         g_free(table);
1320 }
1321
1322 static struct connman_iptables *iptables_init(const char *table_name)
1323 {
1324         struct connman_iptables *table = NULL;
1325         char *module = NULL;
1326         socklen_t s;
1327
1328         if (table_name == NULL)
1329                 table_name = "filter";
1330
1331         DBG("%s", table_name);
1332
1333         if (xtables_insmod("ip_tables", NULL, TRUE) != 0)
1334                 DBG("ip_tables module loading gives error but trying anyway");
1335
1336         module = g_strconcat("iptable_", table_name, NULL);
1337         if (module == NULL)
1338                 return NULL;
1339
1340         if (xtables_insmod(module, NULL, TRUE) != 0)
1341                 DBG("%s module loading gives error but trying anyway", module);
1342
1343         g_free(module);
1344
1345         table = g_hash_table_lookup(table_hash, table_name);
1346         if (table != NULL)
1347                 return table;
1348
1349         table = g_try_new0(struct connman_iptables, 1);
1350         if (table == NULL)
1351                 return NULL;
1352
1353         table->info = g_try_new0(struct ipt_getinfo, 1);
1354         if (table->info == NULL)
1355                 goto err;
1356
1357         table->ipt_sock = socket(AF_INET, SOCK_RAW | SOCK_CLOEXEC, IPPROTO_RAW);
1358         if (table->ipt_sock < 0)
1359                 goto err;
1360
1361         s = sizeof(*table->info);
1362         strcpy(table->info->name, table_name);
1363         if (getsockopt(table->ipt_sock, IPPROTO_IP, IPT_SO_GET_INFO,
1364                                                 table->info, &s) < 0) {
1365                 connman_error("iptables support missing error %d (%s)", errno,
1366                         strerror(errno));
1367                 goto err;
1368         }
1369
1370         table->blob_entries = g_try_malloc0(sizeof(struct ipt_get_entries) +
1371                                                 table->info->size);
1372         if (table->blob_entries == NULL)
1373                 goto err;
1374
1375         strcpy(table->blob_entries->name, table_name);
1376         table->blob_entries->size = table->info->size;
1377
1378         if (iptables_get_entries(table) < 0)
1379                 goto err;
1380
1381         table->num_entries = 0;
1382         table->old_entries = table->info->num_entries;
1383         table->size = 0;
1384
1385         memcpy(table->underflow, table->info->underflow,
1386                                 sizeof(table->info->underflow));
1387         memcpy(table->hook_entry, table->info->hook_entry,
1388                                 sizeof(table->info->hook_entry));
1389
1390         ENTRY_ITERATE(table->blob_entries->entrytable,
1391                         table->blob_entries->size,
1392                                 add_entry, table);
1393
1394         g_hash_table_insert(table_hash, g_strdup(table_name), table);
1395
1396         return table;
1397
1398 err:
1399         table_cleanup(table);
1400
1401         return NULL;
1402 }
1403
1404 static struct option iptables_opts[] = {
1405         {.name = "append",        .has_arg = 1, .val = 'A'},
1406         {.name = "compare",       .has_arg = 1, .val = 'C'},
1407         {.name = "delete",        .has_arg = 1, .val = 'D'},
1408         {.name = "flush-chain",   .has_arg = 1, .val = 'F'},
1409         {.name = "insert",        .has_arg = 1, .val = 'I'},
1410         {.name = "list",          .has_arg = 2, .val = 'L'},
1411         {.name = "new-chain",     .has_arg = 1, .val = 'N'},
1412         {.name = "policy",        .has_arg = 1, .val = 'P'},
1413         {.name = "delete-chain",  .has_arg = 1, .val = 'X'},
1414         {.name = "destination",   .has_arg = 1, .val = 'd'},
1415         {.name = "in-interface",  .has_arg = 1, .val = 'i'},
1416         {.name = "jump",          .has_arg = 1, .val = 'j'},
1417         {.name = "match",         .has_arg = 1, .val = 'm'},
1418         {.name = "out-interface", .has_arg = 1, .val = 'o'},
1419         {.name = "source",        .has_arg = 1, .val = 's'},
1420         {.name = "table",         .has_arg = 1, .val = 't'},
1421         {NULL},
1422 };
1423
1424 struct xtables_globals iptables_globals = {
1425         .option_offset = 0,
1426         .opts = iptables_opts,
1427         .orig_opts = iptables_opts,
1428 };
1429
1430 static struct xtables_target *prepare_target(struct connman_iptables *table,
1431                                                         const char *target_name)
1432 {
1433         struct xtables_target *xt_t = NULL;
1434         gboolean is_builtin, is_user_defined;
1435         GList *chain_head = NULL;
1436         size_t target_size;
1437
1438         is_builtin = FALSE;
1439         is_user_defined = FALSE;
1440
1441         if (is_builtin_target(target_name))
1442                 is_builtin = TRUE;
1443         else {
1444                 chain_head = find_chain_head(table, target_name);
1445                 if (chain_head != NULL && chain_head->next != NULL)
1446                         is_user_defined = TRUE;
1447         }
1448
1449         if (is_builtin || is_user_defined)
1450                 xt_t = xtables_find_target(IPT_STANDARD_TARGET,
1451                                                 XTF_LOAD_MUST_SUCCEED);
1452         else
1453                 xt_t = xtables_find_target(target_name, XTF_TRY_LOAD);
1454
1455         if (xt_t == NULL)
1456                 return NULL;
1457
1458         target_size = ALIGN(sizeof(struct ipt_entry_target)) + xt_t->size;
1459
1460         xt_t->t = g_try_malloc0(target_size);
1461         if (xt_t->t == NULL)
1462                 return NULL;
1463
1464         xt_t->t->u.target_size = target_size;
1465
1466         if (is_builtin || is_user_defined) {
1467                 struct xt_standard_target *target;
1468
1469                 target = (struct xt_standard_target *)(xt_t->t);
1470                 strcpy(target->target.u.user.name, IPT_STANDARD_TARGET);
1471
1472                 if (is_builtin == TRUE)
1473                         target->verdict = target_to_verdict(target_name);
1474                 else if (is_user_defined == TRUE) {
1475                         struct connman_iptables_entry *target_rule;
1476
1477                         if (chain_head == NULL) {
1478                                 g_free(xt_t->t);
1479                                 return NULL;
1480                         }
1481
1482                         target_rule = chain_head->next->data;
1483                         target->verdict = target_rule->offset;
1484                 }
1485         } else {
1486                 strcpy(xt_t->t->u.user.name, target_name);
1487                 xt_t->t->u.user.revision = xt_t->revision;
1488                 if (xt_t->init != NULL)
1489                         xt_t->init(xt_t->t);
1490         }
1491
1492 #if XTABLES_VERSION_CODE > 5
1493         if (xt_t->x6_options != NULL)
1494                 iptables_globals.opts =
1495                         xtables_options_xfrm(
1496                                 iptables_globals.orig_opts,
1497                                 iptables_globals.opts,
1498                                 xt_t->x6_options,
1499                                 &xt_t->option_offset);
1500         else
1501 #endif
1502                 iptables_globals.opts =
1503                         xtables_merge_options(
1504 #if XTABLES_VERSION_CODE > 5
1505                                 iptables_globals.orig_opts,
1506 #endif
1507                                 iptables_globals.opts,
1508                                 xt_t->extra_opts,
1509                                 &xt_t->option_offset);
1510
1511         if (iptables_globals.opts == NULL) {
1512                 g_free(xt_t->t);
1513                 xt_t = NULL;
1514         }
1515
1516         return xt_t;
1517 }
1518
1519 static struct xtables_match *prepare_matches(struct connman_iptables *table,
1520                                         struct xtables_rule_match **xt_rm,
1521                                         const char *match_name)
1522 {
1523         struct xtables_match *xt_m;
1524         size_t match_size;
1525
1526         if (match_name == NULL)
1527                 return NULL;
1528
1529         xt_m = xtables_find_match(match_name, XTF_LOAD_MUST_SUCCEED, xt_rm);
1530         match_size = ALIGN(sizeof(struct ipt_entry_match)) + xt_m->size;
1531
1532         xt_m->m = g_try_malloc0(match_size);
1533         if (xt_m->m == NULL)
1534                 return NULL;
1535
1536         xt_m->m->u.match_size = match_size;
1537         strcpy(xt_m->m->u.user.name, xt_m->name);
1538         xt_m->m->u.user.revision = xt_m->revision;
1539
1540         if (xt_m->init != NULL)
1541                 xt_m->init(xt_m->m);
1542
1543         if (xt_m == xt_m->next)
1544                 goto done;
1545
1546 #if XTABLES_VERSION_CODE > 5
1547         if (xt_m->x6_options != NULL)
1548                 iptables_globals.opts =
1549                         xtables_options_xfrm(
1550                                 iptables_globals.orig_opts,
1551                                 iptables_globals.opts,
1552                                 xt_m->x6_options,
1553                                 &xt_m->option_offset);
1554         else
1555 #endif
1556                         iptables_globals.opts =
1557                         xtables_merge_options(
1558 #if XTABLES_VERSION_CODE > 5
1559                                 iptables_globals.orig_opts,
1560 #endif
1561                                 iptables_globals.opts,
1562                                 xt_m->extra_opts,
1563                                 &xt_m->option_offset);
1564
1565         if (iptables_globals.opts == NULL) {
1566                 g_free(xt_m->m);
1567                 xt_m = NULL;
1568         }
1569
1570 done:
1571         return xt_m;
1572 }
1573
1574 static int parse_ip_and_mask(const char *str, struct in_addr *ip, struct in_addr *mask)
1575 {
1576         char **tokens;
1577         uint32_t prefixlength;
1578         uint32_t tmp;
1579         int err;
1580
1581         tokens = g_strsplit(str, "/", 2);
1582         if (tokens == NULL)
1583                 return -1;
1584
1585         if (!inet_pton(AF_INET, tokens[0], ip)) {
1586                 err = -1;
1587                 goto out;
1588         }
1589
1590         if (tokens[1] != NULL) {
1591                 prefixlength = strtol(tokens[1], NULL, 10);
1592                 if (prefixlength > 31) {
1593                         err = -1;
1594                         goto out;
1595                 }
1596
1597                 tmp = ~(0xffffffff >> prefixlength);
1598         } else {
1599                 tmp = 0xffffffff;
1600         }
1601
1602         mask->s_addr = htonl(tmp);
1603         ip->s_addr = ip->s_addr & mask->s_addr;
1604         err = 0;
1605 out:
1606         g_strfreev(tokens);
1607
1608         return err;
1609 }
1610
1611 static struct connman_iptables *pre_load_table(const char *table_name,
1612                                         struct connman_iptables *table)
1613 {
1614         if (table != NULL)
1615                 return table;
1616
1617         return iptables_init(table_name);
1618 }
1619
1620 static void clear_tables_flags(void)
1621 {
1622         struct xtables_match *xt_m;
1623         struct xtables_target *xt_t;
1624
1625         /*
1626          * Clear all flags because the flags are only valid
1627          * for one rule.
1628          */
1629         for (xt_m = xtables_matches; xt_m != NULL; xt_m = xt_m->next)
1630                 xt_m->mflags = 0;
1631
1632         for (xt_t = xtables_targets; xt_t != NULL; xt_t = xt_t->next) {
1633                 xt_t->tflags = 0;
1634                 xt_t->used = 0;
1635         }
1636 }
1637
1638 static int iptables_command(int argc, char *argv[])
1639 {
1640         struct connman_iptables *table;
1641         struct xtables_rule_match *xt_rm, *tmp_xt_rm;
1642         struct xtables_match *xt_m, *xt_m_t;
1643         struct xtables_target *xt_t;
1644         struct ipt_ip ip;
1645         char *table_name, *chain, *new_chain, *match_name, *target_name;
1646         char *flush_chain, *delete_chain, *policy;
1647         int c, ret, in_len, out_len;
1648         gboolean dump, invert, insert, delete, compare;
1649
1650         if (argc == 0)
1651                 return -EINVAL;
1652
1653         dump = FALSE;
1654         invert = FALSE;
1655         insert = FALSE;
1656         delete = FALSE;
1657         compare = FALSE;
1658         chain = new_chain = match_name = target_name = NULL;
1659         flush_chain = delete_chain = policy = table_name = NULL;
1660         memset(&ip, 0, sizeof(struct ipt_ip));
1661         table = NULL;
1662         xt_rm = NULL;
1663         xt_m = NULL;
1664         xt_t = NULL;
1665         /* Default code for options parsing */
1666         ret = -EINVAL;
1667
1668         clear_tables_flags();
1669
1670         /* extension's options will generate false-positives errors */
1671         opterr = 0;
1672
1673         optind = 0;
1674
1675         while ((c = getopt_long(argc, argv,
1676                                         "-A:C:D:F:I:L::N:P:X:d:j:i:m:o:s:t:",
1677                                         iptables_globals.opts, NULL)) != -1) {
1678                 switch (c) {
1679                 case 'A':
1680                         /* It is either -A, -C, -D or -I at once */
1681                         if (chain)
1682                                 goto out;
1683
1684                         chain = optarg;
1685                         break;
1686
1687                 case 'C':
1688                         /* It is either -A, -C, -D or -I at once */
1689                         if (chain)
1690                                 goto out;
1691
1692                         chain = optarg;
1693                         compare = TRUE;
1694                         break;
1695
1696                 case 'D':
1697                         /* It is either -A, -C, -D or -I at once */
1698                         if (chain)
1699                                 goto out;
1700
1701                         chain = optarg;
1702                         delete = TRUE;
1703                         break;
1704
1705                 case 'F':
1706                         flush_chain = optarg;
1707                         break;
1708
1709                 case 'I':
1710                         /* It is either -A, -C, -D or -I at once */
1711                         if (chain)
1712                                 goto out;
1713
1714                         chain = optarg;
1715                         insert = TRUE;
1716                         break;
1717
1718                 case 'L':
1719                         dump = TRUE;
1720                         break;
1721
1722                 case 'N':
1723                         new_chain = optarg;
1724                         break;
1725
1726                 case 'P':
1727                         chain = optarg;
1728                         if (optind < argc)
1729                                 policy = argv[optind++];
1730                         else
1731                                 goto out;
1732
1733                         break;
1734
1735                 case 'X':
1736                         delete_chain = optarg;
1737                         break;
1738
1739                 case 'd':
1740                         if (!parse_ip_and_mask(optarg, &ip.dst, &ip.dmsk))
1741                                 break;
1742
1743                         if (invert)
1744                                 ip.invflags |= IPT_INV_DSTIP;
1745
1746                         break;
1747
1748                 case 'i':
1749                         in_len = strlen(optarg);
1750
1751                         if (in_len + 1 > IFNAMSIZ)
1752                                 break;
1753
1754                         strcpy(ip.iniface, optarg);
1755                         memset(ip.iniface_mask, 0xff, in_len + 1);
1756
1757                         if (invert)
1758                                 ip.invflags |= IPT_INV_VIA_IN;
1759
1760                         break;
1761
1762                 case 'j':
1763                         target_name = optarg;
1764
1765                         table = pre_load_table(table_name, table);
1766                         if (table == NULL)
1767                                 goto out;
1768
1769                         xt_t = prepare_target(table, target_name);
1770                         if (xt_t == NULL)
1771                                 goto out;
1772
1773                         break;
1774
1775                 case 'm':
1776                         match_name = optarg;
1777
1778                         table = pre_load_table(table_name, table);
1779                         if (table == NULL)
1780                                 goto out;
1781
1782                         xt_m = prepare_matches(table, &xt_rm, match_name);
1783                         if (xt_m == NULL)
1784                                 goto out;
1785
1786                         break;
1787
1788                 case 'o':
1789                         out_len = strlen(optarg);
1790
1791                         if (out_len + 1 > IFNAMSIZ)
1792                                 break;
1793
1794                         strcpy(ip.outiface, optarg);
1795                         memset(ip.outiface_mask, 0xff, out_len + 1);
1796
1797                         if (invert)
1798                                 ip.invflags |= IPT_INV_VIA_OUT;
1799
1800                         break;
1801
1802                 case 's':
1803                         if (!parse_ip_and_mask(optarg, &ip.src, &ip.smsk))
1804                                 break;
1805
1806                         if (invert)
1807                                 ip.invflags |= IPT_INV_SRCIP;
1808
1809                         break;
1810
1811                 case 't':
1812                         table_name = optarg;
1813
1814                         table = pre_load_table(table_name, table);
1815                         if (table == NULL)
1816                                 goto out;
1817
1818                         break;
1819
1820                 case 1:
1821                         if (optarg[0] == '!' && optarg[1] == '\0') {
1822                                 invert = TRUE;
1823                                 optarg[0] = '\0';
1824                                 continue;
1825                         }
1826
1827                         connman_error("Invalid option");
1828
1829                         goto out;
1830
1831                 default:
1832 #if XTABLES_VERSION_CODE > 5
1833                         if (xt_t != NULL && (xt_t->x6_parse != NULL ||
1834                                                 xt_t->parse != NULL) &&
1835                                         (c >= (int) xt_t->option_offset &&
1836                                         c < (int) xt_t->option_offset +
1837                                         XT_OPTION_OFFSET_SCALE)) {
1838                                 xtables_option_tpcall(c, argv,
1839                                                         invert, xt_t, NULL);
1840
1841                                 break;
1842                         }
1843
1844                         for (tmp_xt_rm = xt_rm; tmp_xt_rm != NULL;
1845                                                 tmp_xt_rm = tmp_xt_rm->next) {
1846                                 xt_m_t = tmp_xt_rm->match;
1847
1848                                 if (tmp_xt_rm->completed ||
1849                                                 (xt_m_t->x6_parse == NULL &&
1850                                                  xt_m_t->parse == NULL))
1851                                         continue;
1852
1853                                 if (c < (int) xt_m_t->option_offset ||
1854                                         c >= (int) xt_m_t->option_offset
1855                                         + XT_OPTION_OFFSET_SCALE)
1856                                         continue;
1857
1858                                 xtables_option_mpcall(c, argv,
1859                                                         invert, xt_m_t, NULL);
1860
1861                                 break;
1862                         }
1863 #else
1864                         if (xt_t == NULL || xt_t->parse == NULL ||
1865                                 !xt_t->parse(c - xt_t->option_offset,
1866                                 argv, invert, &xt_t->tflags, NULL, &xt_t->t)) {
1867
1868                                 for (tmp_xt_rm = xt_rm; tmp_xt_rm != NULL;
1869                                                 tmp_xt_rm = tmp_xt_rm->next) {
1870                                         xt_m_t = tmp_xt_rm->match;
1871
1872                                         if (tmp_xt_rm->completed ||
1873                                                         xt_m_t->parse == NULL)
1874                                                 continue;
1875
1876                                         if (xt_m->parse(c - xt_m->option_offset,
1877                                                 argv, invert, &xt_m->mflags,
1878                                                 NULL, &xt_m->m))
1879                                                 break;
1880                                 }
1881                         }
1882 #endif
1883                         break;
1884                 }
1885
1886                 invert = FALSE;
1887         }
1888
1889 #if XTABLES_VERSION_CODE > 5
1890         for (tmp_xt_rm = xt_rm; tmp_xt_rm != NULL;
1891                                 tmp_xt_rm = tmp_xt_rm->next)
1892                 xtables_option_mfcall(tmp_xt_rm->match);
1893
1894         if (xt_t != NULL)
1895                 xtables_option_tfcall(xt_t);
1896 #else
1897         for (tmp_xt_rm = xt_rm; tmp_xt_rm != NULL;
1898                                 tmp_xt_rm = tmp_xt_rm->next)
1899                 if (tmp_xt_rm->match->final_check != NULL)
1900                         tmp_xt_rm->match->final_check(
1901                                         tmp_xt_rm->match->mflags);
1902
1903         if (xt_t != NULL && xt_t->final_check != NULL)
1904                 xt_t->final_check(xt_t->tflags);
1905 #endif
1906
1907         table = pre_load_table(table_name, table);
1908         if (table == NULL)
1909                 goto out;
1910
1911         /* Option parsing went fine, falling back to succes code */
1912         ret = 0;
1913
1914         if (delete_chain != NULL) {
1915                 printf("Delete chain %s\n", delete_chain);
1916
1917                 iptables_delete_chain(table, delete_chain);
1918
1919                 goto out;
1920         }
1921
1922         if (dump) {
1923                 iptables_dump(table);
1924
1925                 goto out;
1926         }
1927
1928         if (flush_chain) {
1929                 DBG("Flush chain %s", flush_chain);
1930
1931                 iptables_flush_chain(table, flush_chain);
1932
1933                 goto out;
1934         }
1935
1936         if (chain && new_chain) {
1937                 ret = -EINVAL;
1938                 goto out;
1939         }
1940
1941         if (new_chain) {
1942                 DBG("New chain %s", new_chain);
1943
1944                 ret = iptables_add_chain(table, new_chain);
1945                 goto out;
1946         }
1947
1948         if (chain) {
1949                 if (policy != NULL) {
1950                         printf("Changing policy of %s to %s\n", chain, policy);
1951
1952                         iptables_change_policy(table, chain, policy);
1953
1954                         goto out;
1955                 }
1956
1957                 if (xt_t == NULL)
1958                         goto out;
1959
1960                 if (compare == TRUE) {
1961                         ret = iptables_compare_rule(table, &ip, chain,
1962                                         target_name, xt_t, xt_m, xt_rm);
1963                         goto out;
1964                 }
1965
1966                 if (delete == TRUE) {
1967                         DBG("Deleting %s to %s (match %s)\n",
1968                                         target_name, chain, match_name);
1969
1970                         ret = iptables_delete_rule(table, &ip, chain,
1971                                         target_name, xt_t, xt_m, xt_rm);
1972
1973                         goto out;
1974                 }
1975
1976                 if (insert == TRUE) {
1977                         DBG("Inserting %s to %s (match %s)",
1978                                         target_name, chain, match_name);
1979
1980                         ret = iptables_insert_rule(table, &ip, chain,
1981                                                 target_name, xt_t, xt_rm);
1982
1983                         goto out;
1984                 } else {
1985                         DBG("Adding %s to %s (match %s)",
1986                                         target_name, chain, match_name);
1987
1988                         ret = iptables_append_rule(table, &ip, chain,
1989                                                 target_name, xt_t, xt_rm);
1990
1991                         goto out;
1992                 }
1993         }
1994
1995 out:
1996         if (xt_t)
1997                 g_free(xt_t->t);
1998
1999         if (xt_m)
2000                 g_free(xt_m->m);
2001
2002         return ret;
2003 }
2004
2005 int __connman_iptables_command(const char *format, ...)
2006 {
2007         char **argv, **arguments, *command;
2008         int argc, i, ret;
2009         va_list args;
2010
2011         if (format == NULL)
2012                 return -EINVAL;
2013
2014         va_start(args, format);
2015
2016         command = g_strdup_vprintf(format, args);
2017
2018         va_end(args);
2019
2020         if (command == NULL)
2021                 return -ENOMEM;
2022
2023         arguments = g_strsplit_set(command, " ", -1);
2024
2025         for (argc = 0; arguments[argc]; argc++);
2026         ++argc;
2027
2028         DBG("command %s argc %d", command, argc);
2029
2030         argv = g_try_malloc0(argc * sizeof(char *));
2031         if (argv == NULL) {
2032                 g_free(command);
2033                 g_strfreev(arguments);
2034                 return -ENOMEM;
2035         }
2036
2037         argv[0] = "iptables";
2038         for (i = 1; i < argc; i++)
2039                 argv[i] = arguments[i - 1];
2040
2041         ret = iptables_command(argc, argv);
2042
2043         g_free(command);
2044         g_strfreev(arguments);
2045         g_free(argv);
2046
2047         return ret;
2048 }
2049
2050
2051 int __connman_iptables_commit(const char *table_name)
2052 {
2053         struct connman_iptables *table;
2054         struct ipt_replace *repl;
2055         int err;
2056
2057         DBG("%s", table_name);
2058
2059         table = g_hash_table_lookup(table_hash, table_name);
2060         if (table == NULL)
2061                 return -EINVAL;
2062
2063         repl = iptables_blob(table);
2064
2065         err = iptables_replace(table, repl);
2066
2067         g_free(repl->counters);
2068         g_free(repl);
2069
2070         if (err < 0)
2071             return err;
2072
2073         g_hash_table_remove(table_hash, table_name);
2074
2075         return 0;
2076 }
2077
2078 static void remove_table(gpointer user_data)
2079 {
2080         struct connman_iptables *table = user_data;
2081
2082         table_cleanup(table);
2083 }
2084
2085 int __connman_iptables_init(void)
2086 {
2087         DBG("");
2088
2089         table_hash = g_hash_table_new_full(g_str_hash, g_str_equal,
2090                                                 g_free, remove_table);
2091
2092         xtables_init_all(&iptables_globals, NFPROTO_IPV4);
2093
2094         return 0;
2095
2096 }
2097
2098 void __connman_iptables_cleanup(void)
2099 {
2100         DBG("");
2101
2102         g_hash_table_destroy(table_hash);
2103
2104         xtables_free_opts(1);
2105 }