]> granicus.if.org Git - libnl/commitdiff
New netem funtionality and TBF fix
authorTad Kollar <Thaddeus.J.Kollar@nasa.gov>
Wed, 30 Apr 2008 15:40:44 +0000 (11:40 -0400)
committerThomas Graf <tgr@lsx.localdomain>
Wed, 30 Apr 2008 17:59:06 +0000 (19:59 +0200)
New netem-related functionality:
Added ability to save new settings to the kernel. In netem.c, the
netem_get_opts() stub has been replaced with netem_build_msg() which
manipulates the nl_msg data directly and returns an error code instead
of a new nl_msg. Modifications to qdisc_build() in qdisc.c and struct
rtnl_qdisc_ops were necessary for this.
Added support for getting/setting corruption probability/correlation.
Added support for setting a delay distribution.

Fixed tbf_msg_parser() to call tbf_alloc() instead of tbf_qdisc() to
prevent a seg fault.

include/netlink-types.h
include/netlink/route/qdisc-modules.h
include/netlink/route/sch/netem.h
lib/route/qdisc.c
lib/route/sch/netem.c
lib/route/sch/tbf.c

index 3678a87a4b85c739b1a91b8b3bfeee024ae38be0..d5e23646f9ef6fc532faa4234ef976ab73dcbc6e 100644 (file)
@@ -575,6 +575,18 @@ struct rtnl_netem_reo
        uint32_t        nmro_correlation;
 };
 
+struct rtnl_netem_crpt
+{
+       uint32_t        nmcr_probability;
+       uint32_t        nmcr_correlation;
+};
+
+struct rtnl_netem_dist
+{
+       int16_t *       dist_data;
+       size_t          dist_size;
+};
+
 struct rtnl_netem
 {
        uint32_t                qnm_latency;
@@ -586,6 +598,8 @@ struct rtnl_netem
        uint32_t                qnm_mask;
        struct rtnl_netem_corr  qnm_corr;
        struct rtnl_netem_reo   qnm_ro;
+       struct rtnl_netem_crpt  qnm_crpt;
+       struct rtnl_netem_dist  qnm_dist;
 };
 
 struct rtnl_htb_qdisc
index 802eac459ad59aa7ff1fe928aa5a98d533866c7b..6ade68172c6b01edec01f429cf46ca64848b7b90 100644 (file)
@@ -40,6 +40,8 @@ struct rtnl_qdisc_ops
         */
        struct nl_msg *(*qo_get_opts)(struct rtnl_qdisc *);
 
+       int (*qo_build_msg)(struct rtnl_qdisc *, struct nl_msg *);
+
        /**
         * TCA_OPTIONS message parser
         */
index b1007410c25f4af6c96c9b5f10258ee4b30b1bee..c293777e55ef08acdb0de8f8376adbf0abb635f8 100644 (file)
@@ -31,6 +31,13 @@ extern int rtnl_netem_get_reorder_probability(struct rtnl_qdisc *);
 extern int rtnl_netem_set_reorder_correlation(struct rtnl_qdisc *, int);
 extern int rtnl_netem_get_reorder_correlation(struct rtnl_qdisc *);
 
+/* Corruption */
+extern int rtnl_netem_set_corruption_probability(struct rtnl_qdisc *, int);
+extern int rtnl_netem_get_corruption_probability(struct rtnl_qdisc *);
+
+extern int rtnl_netem_set_corruption_correlation(struct rtnl_qdisc *, int);
+extern int rtnl_netem_get_corruption_correlation(struct rtnl_qdisc *);
+
 /* Packet Loss */
 extern int rtnl_netem_set_loss(struct rtnl_qdisc *, int);
 extern int rtnl_netem_get_loss(struct rtnl_qdisc *);
@@ -55,6 +62,12 @@ extern int rtnl_netem_get_jitter(struct rtnl_qdisc *);
 extern int rtnl_netem_set_delay_correlation(struct rtnl_qdisc *, int);
 extern int rtnl_netem_get_delay_correlation(struct rtnl_qdisc *);
 
+/* Delay Distribution */
+#define MAXDIST 65536
+extern int rtnl_netem_set_delay_distribution(struct rtnl_qdisc *, const char *);
+extern int rtnl_netem_get_delay_distribution_size(struct rtnl_qdisc *);
+extern int rtnl_netem_get_delay_distribution(struct rtnl_qdisc *, int16_t **);
+
 #ifdef __cplusplus
 }
 #endif
index 8eda51bfe6997a831f37fc1da4f59e4e4e4a4949..bc89663d96841b5c74ca370aeb9d6d4342546df3 100644 (file)
@@ -171,6 +171,14 @@ static struct nl_msg *qdisc_build(struct rtnl_qdisc *qdisc, int type, int flags)
                                goto errout;
                }
        }
+       /* Some qdiscs don't accept properly nested messages (e.g. netem). To
+        * accomodate for this, they can complete the message themselves.
+        */             
+       else if (qops && qops->qo_build_msg) {
+               err = qops->qo_build_msg(qdisc, msg);
+               if ( err < 0 )
+                       goto errout;
+       }
 
        return msg;
 errout:
index e8b891315e6bc96a6befa20c51a11a30254bb9c6..d2f25083ef43f2a13141a5eb5cab6a55372dca7b 100644 (file)
 #include <netlink/route/sch/netem.h>
 
 /** @cond SKIP */
-#define SCH_NETEM_ATTR_LATENCY         0x001
-#define SCH_NETEM_ATTR_LIMIT           0x002
-#define SCH_NETEM_ATTR_LOSS            0x004
-#define SCH_NETEM_ATTR_GAP             0x008
-#define SCH_NETEM_ATTR_DUPLICATE       0x010
-#define SCH_NETEM_ATTR_JITTER          0x020
-#define SCH_NETEM_ATTR_DELAY_CORR      0x040
-#define SCH_NETEM_ATTR_LOSS_CORR       0x080
-#define SCH_NETEM_ATTR_DUP_CORR                0x100
-#define SCH_NETEM_ATTR_RO_PROB         0x200
-#define SCH_NETEM_ATTR_RO_CORR         0x400
+#define SCH_NETEM_ATTR_LATENCY         0x0001
+#define SCH_NETEM_ATTR_LIMIT           0x0002
+#define SCH_NETEM_ATTR_LOSS                    0x0004
+#define SCH_NETEM_ATTR_GAP                     0x0008
+#define SCH_NETEM_ATTR_DUPLICATE       0x0010
+#define SCH_NETEM_ATTR_JITTER          0x0020
+#define SCH_NETEM_ATTR_DELAY_CORR      0x0040
+#define SCH_NETEM_ATTR_LOSS_CORR       0x0080
+#define SCH_NETEM_ATTR_DUP_CORR                0x0100
+#define SCH_NETEM_ATTR_RO_PROB         0x0200
+#define SCH_NETEM_ATTR_RO_CORR         0x0400
+#define SCH_NETEM_ATTR_CORRUPT_PROB    0x0800
+#define SCH_NETEM_ATTR_CORRUPT_CORR    0x1000
+#define SCH_NETEM_ATTR_DIST         0x2000
 /** @endcond */
 
 static inline struct rtnl_netem *netem_qdisc(struct rtnl_qdisc *qdisc)
@@ -56,6 +59,7 @@ static inline struct rtnl_netem *netem_alloc(struct rtnl_qdisc *qdisc)
 static struct nla_policy netem_policy[TCA_NETEM_MAX+1] = {
        [TCA_NETEM_CORR]        = { .minlen = sizeof(struct tc_netem_corr) },
        [TCA_NETEM_REORDER]     = { .minlen = sizeof(struct tc_netem_reorder) },
+       [TCA_NETEM_CORRUPT]     = { .minlen = sizeof(struct tc_netem_corrupt) },
 };
 
 static int netem_msg_parser(struct rtnl_qdisc *qdisc)
@@ -89,7 +93,7 @@ static int netem_msg_parser(struct rtnl_qdisc *qdisc)
                struct nlattr *tb[TCA_NETEM_MAX+1];
 
                err = nla_parse(tb, TCA_NETEM_MAX, (struct nlattr *)
-                               qdisc->q_opts->d_data + sizeof(*opts),
+                               (qdisc->q_opts->d_data + sizeof(*opts)),
                                len, netem_policy);
                if (err < 0) {
                        free(netem);
@@ -106,7 +110,7 @@ static int netem_msg_parser(struct rtnl_qdisc *qdisc)
 
                        netem->qnm_mask |= (SCH_NETEM_ATTR_DELAY_CORR |
                                            SCH_NETEM_ATTR_LOSS_CORR |
-                                           SCH_NETEM_ATTR_DELAY_CORR);
+                                       SCH_NETEM_ATTR_DUP_CORR);
                }
 
                if (tb[TCA_NETEM_REORDER]) {
@@ -119,6 +123,19 @@ static int netem_msg_parser(struct rtnl_qdisc *qdisc)
                        netem->qnm_mask |= (SCH_NETEM_ATTR_RO_PROB |
                                            SCH_NETEM_ATTR_RO_CORR);
                }
+                       
+               if (tb[TCA_NETEM_CORRUPT]) {
+                       struct tc_netem_corrupt corrupt;
+                                               
+                       nla_memcpy(&corrupt, tb[TCA_NETEM_CORRUPT], sizeof(corrupt));
+                       netem->qnm_crpt.nmcr_probability = corrupt.probability;
+                       netem->qnm_crpt.nmcr_correlation = corrupt.correlation;
+       
+                       netem->qnm_mask |= (SCH_NETEM_ATTR_CORRUPT_PROB |
+                                               SCH_NETEM_ATTR_CORRUPT_CORR);
+               }
+               
+               /* sch_netem does not currently dump TCA_NETEM_DELAY_DIST */
        }
 
        return 0;
@@ -126,7 +143,19 @@ static int netem_msg_parser(struct rtnl_qdisc *qdisc)
 
 static void netem_free_data(struct rtnl_qdisc *qdisc)
 {
-       free(qdisc->q_subdata);
+       struct rtnl_netem *netem;
+       
+       if ( ! qdisc ) return;
+       
+       netem = netem_qdisc(qdisc);
+       if ( ! netem ) return;
+       
+       if ( netem->qnm_dist.dist_data )
+               free(netem->qnm_dist.dist_data);
+       
+       netem = NULL;
+       
+       free (qdisc->q_subdata);
 }
 
 static int netem_dump_brief(struct rtnl_qdisc *qdisc, struct nl_dump_params *p,
@@ -146,9 +175,154 @@ static int netem_dump_full(struct rtnl_qdisc *qdisc, struct nl_dump_params *p,
        return line;
 }
 
-static struct nl_msg *netem_get_opts(struct rtnl_qdisc *qdisc)
+int netem_build_msg(struct rtnl_qdisc *qdisc, struct nl_msg *msg)
 {
-       return NULL;
+       int err = 0;
+       struct tc_netem_qopt opts;
+       struct tc_netem_corr cor;
+       struct tc_netem_reorder reorder;
+       struct tc_netem_corrupt corrupt;
+       struct rtnl_netem *netem;
+       
+       unsigned char set_correlation = 0, set_reorder = 0, set_corrupt = 0;
+
+       memset(&opts, 0, sizeof(opts));
+       memset(&cor, 0, sizeof(cor));
+       memset(&reorder, 0, sizeof(reorder));
+       memset(&corrupt, 0, sizeof(corrupt));
+
+       netem = netem_qdisc(qdisc);
+       if (!netem || !msg)
+               return EFAULT;
+               
+       msg->nm_nlh->nlmsg_flags |= NLM_F_REQUEST;
+       
+       if ( netem->qnm_ro.nmro_probability != 0 ) {
+               if (netem->qnm_latency == 0) {
+                       return nl_error(EINVAL,
+                               "netem: Specified reorder gap without latency.");
+               }
+               if (netem->qnm_gap == 0) netem->qnm_gap = 1;
+       }
+       else if ( netem->qnm_gap ) { 
+               return nl_error(EINVAL,
+                       "netem: Specified reorder gap without reorder probability.");
+       }
+
+       if ( netem->qnm_corr.nmc_delay != 0 ) {
+               if ( netem->qnm_latency == 0 || netem->qnm_jitter == 0) {
+                       return nl_error(EINVAL,
+                               "netem: Specified delay correlation without delay size / jitter.");
+               }
+               set_correlation = 1;
+       }
+       
+       if ( netem->qnm_corr.nmc_loss != 0 ) {
+               if ( netem->qnm_loss == 0 ) {
+                       return nl_error(EINVAL,
+                               "netem: Specified loss correlation without loss probability.");
+               }
+               set_correlation = 1;
+       }
+
+       if ( netem->qnm_corr.nmc_duplicate != 0 ) {
+               if ( netem->qnm_duplicate == 0 ) {
+                       return nl_error(EINVAL,
+                               "netem: Specified dup correlation without duplication probability.");
+               }
+               set_correlation = 1;
+       }
+       
+       if ( netem->qnm_ro.nmro_probability != 0 ) set_reorder = 1;
+       else if ( netem->qnm_ro.nmro_correlation != 0 ) {
+                       return nl_error(EINVAL,
+                               "netem: Specified reorder correlation without reorder probability.");
+       }
+       
+       if ( netem->qnm_crpt.nmcr_probability != 0 ) set_corrupt = 1;
+       else if ( netem->qnm_crpt.nmcr_correlation != 0 ) {
+                       return nl_error(EINVAL,
+                               "netem: Specified corrupt correlation without corrupt probability.");
+       }
+       
+       if ( netem->qnm_dist.dist_data && (netem->qnm_latency == 0 || netem->qnm_jitter == 0)) {
+               return nl_error(EINVAL, 
+                       "netem: Distribution specified with empty latency and jitter values.");
+       }
+       else {
+               /* Resize to accomodate the large distribution table */
+               int new_msg_len = msg->nm_size + netem->qnm_dist.dist_size *
+                       sizeof(netem->qnm_dist.dist_data[0]);
+               
+               msg->nm_nlh = (struct nlmsghdr *) realloc(msg->nm_nlh, new_msg_len);
+               if ( msg->nm_nlh == NULL )
+                       return nl_error(ENOMEM, 
+                               "netem: Unable to reallocate message size to contain delay distribution data.");
+               msg->nm_size = new_msg_len;
+       }
+       
+       opts.latency = netem->qnm_latency;
+       opts.limit = netem->qnm_limit ? netem->qnm_limit : 1000;
+       opts.loss = netem->qnm_loss;
+       opts.gap = netem->qnm_gap;
+       opts.duplicate = netem->qnm_duplicate;
+       opts.jitter = netem->qnm_jitter;
+       
+       err = nla_put(msg, TCA_OPTIONS, sizeof(opts), &opts);
+       if (err)
+               return nl_error(err, "netem: Unable to add TCA_OPTIONS to nl_msg.");
+       
+       if ( set_correlation ) {
+               cor.delay_corr = netem->qnm_corr.nmc_delay;
+               cor.loss_corr = netem->qnm_corr.nmc_loss;
+               cor.dup_corr = netem->qnm_corr.nmc_duplicate;
+
+               err = nla_put(msg, TCA_NETEM_CORR, sizeof(cor), &cor);
+               if (err)
+                       return nl_error(err, "netem: Unable to add TCA_NETEM_CORR to nl_msg.");
+       }
+       
+       if ( set_reorder ) {
+               reorder.probability = netem->qnm_ro.nmro_probability;
+               reorder.correlation = netem->qnm_ro.nmro_correlation;
+
+               err = nla_put(msg, TCA_NETEM_REORDER, sizeof(reorder), &reorder);
+               if (err)
+                       return nl_error(err, "netem: Unable to add TCA_NETEM_REORDER to nl_msg.");
+       }
+       
+       if ( set_corrupt ) {
+               corrupt.probability = netem->qnm_crpt.nmcr_probability;
+               corrupt.correlation = netem->qnm_crpt.nmcr_correlation;
+
+               err = nla_put(msg, TCA_NETEM_CORRUPT, sizeof(corrupt), &corrupt);
+               if (err)
+                       return nl_error(err, "netem: Unable to add TCA_NETEM_CORRUPT to nl_msg.");
+       }
+       
+       if ( netem->qnm_dist.dist_data && netem->qnm_dist.dist_size ) {
+               err = nla_put(msg, TCA_NETEM_DELAY_DIST,
+                       netem->qnm_dist.dist_size * sizeof(netem->qnm_dist.dist_data[0]),
+                       netem->qnm_dist.dist_data);
+               if (err)
+                       return nl_error(err, "netem: Unable to add TCA_NETEM_DELAY_DIST to nl_msg.");
+       }
+
+       /* Length specified in the TCA_OPTIONS section must span the entire
+        * remainder of the message. That's just the way that sch_netem expects it.
+        * Maybe there's a more succinct way to do this at a higher level.
+        */
+       struct nlattr* head = (struct nlattr *)(NLMSG_DATA(msg->nm_nlh) +
+               NLMSG_LENGTH(sizeof(struct tcmsg)) - NLMSG_ALIGNTO);
+               
+       struct nlattr* tail = (struct nlattr *)(((void *) (msg->nm_nlh)) +
+               NLMSG_ALIGN(msg->nm_nlh->nlmsg_len));
+       
+       int old_len = head->nla_len;
+       head->nla_len = (void *)tail - (void *)head;
+       msg->nm_nlh->nlmsg_len += (head->nla_len - old_len);
+       
+       return err;
 }
 
 /**
@@ -309,6 +483,85 @@ int rtnl_netem_get_reorder_correlation(struct rtnl_qdisc *qdisc)
 
 /** @} */
 
+/**
+ * @name Corruption
+ * @{
+ */
+/**
+ * Set corruption probability of netem qdisc.
+ * @arg qdisc          Netem qdisc to be modified.
+ * @arg prob           New corruption probability.
+ * @return 0 on success or a negative error code.
+ */
+int rtnl_netem_set_corruption_probability(struct rtnl_qdisc *qdisc, int prob)
+{
+       struct rtnl_netem *netem;
+
+       netem = netem_alloc(qdisc);
+       if (!netem)
+               return nl_errno(ENOMEM);
+
+       netem->qnm_crpt.nmcr_probability = prob;
+       netem->qnm_mask |= SCH_NETEM_ATTR_CORRUPT_PROB;
+
+       return 0;
+}
+
+/**
+ * Get corruption probability of netem qdisc.
+ * @arg qdisc          Netem qdisc.
+ * @return Corruption probability or a negative error code.
+ */
+int rtnl_netem_get_corruption_probability(struct rtnl_qdisc *qdisc)
+{
+       struct rtnl_netem *netem;
+
+       netem = netem_qdisc(qdisc);
+       if (netem && (netem->qnm_mask & SCH_NETEM_ATTR_CORRUPT_PROB))
+               return netem->qnm_crpt.nmcr_probability;
+       else
+               return nl_errno(ENOENT);
+}
+
+/**
+ * Set corruption correlation probability of netem qdisc.
+ * @arg qdisc          Netem qdisc to be modified.
+ * @arg prob           New corruption correlation probability.
+ * @return 0 on success or a negative error code.
+ */
+int rtnl_netem_set_corruption_correlation(struct rtnl_qdisc *qdisc, int prob)
+{
+       struct rtnl_netem *netem;
+
+       netem = netem_alloc(qdisc);
+       if (!netem)
+               return nl_errno(ENOMEM);
+
+       netem->qnm_crpt.nmcr_correlation = prob;
+       netem->qnm_mask |= SCH_NETEM_ATTR_CORRUPT_CORR;
+
+       return 0;
+}
+
+/**
+ * Get corruption correlation probability of netem qdisc.
+ * @arg qdisc          Netem qdisc.
+ * @return Corruption correlation probability or a negative error code.
+ */
+int rtnl_netem_get_corruption_correlation(struct rtnl_qdisc *qdisc)
+{
+       struct rtnl_netem *netem;
+
+       netem = netem_qdisc(qdisc);
+       if (netem && (netem->qnm_mask & SCH_NETEM_ATTR_CORRUPT_CORR))
+               return netem->qnm_crpt.nmcr_correlation;
+       else
+               return nl_errno(ENOENT);
+}
+
+/** @} */
+
 /**
  * @name Packet Loss
  * @{
@@ -579,6 +832,108 @@ int rtnl_netem_get_delay_correlation(struct rtnl_qdisc *qdisc)
                return nl_errno(ENOENT);
 }
 
+/**
+ * Get the size of the distribution table.
+ * @arg qdisc          Netem qdisc.
+ * @return Distribution table size or a negative error code.
+ */
+int rtnl_netem_get_delay_distribution_size(struct rtnl_qdisc *qdisc)
+{
+       struct rtnl_netem *netem;
+
+       netem = netem_qdisc(qdisc);
+       if (netem && (netem->qnm_mask & SCH_NETEM_ATTR_DIST))
+               return netem->qnm_dist.dist_size;
+       else
+               return nl_errno(ENOENT);
+}
+
+/**
+ * Get a pointer to the distribution table.
+ * @arg qdisc          Netem qdisc.
+ * @arg dist_ptr       The pointer to set.
+ * @return Negative error code on failure or 0 on success.
+ */
+int rtnl_netem_get_delay_distribution(struct rtnl_qdisc *qdisc, int16_t **dist_ptr)
+{
+       struct rtnl_netem *netem;
+
+       netem = netem_qdisc(qdisc);
+       if (netem && (netem->qnm_mask & SCH_NETEM_ATTR_DIST)) {
+               *dist_ptr = netem->qnm_dist.dist_data;
+               return 0;
+       }
+       else
+               return nl_errno(ENOENT);
+}
+
+/**
+ * Set the delay distribution. Latency/jitter must be set before applying.
+ * @arg qdisc Netem qdisc.
+ * @arg dist_type The name of the distribution (type, file, path/file).
+ * @return 0 on success, error code on failure.
+ */
+int rtnl_netem_set_delay_distribution(struct rtnl_qdisc *qdisc, const char *dist_type) {
+       struct rtnl_netem *netem;
+
+       netem = netem_alloc(qdisc);
+       if (!netem)
+               return nl_errno(ENOMEM);
+               
+       FILE *f = NULL;
+       int i, n = 0;
+       size_t len = 2048;
+       char *line;
+       char name[NAME_MAX];
+       char dist_suffix[] = ".dist";
+       
+       /* If the given filename already ends in .dist, don't append it later */
+       char *test_suffix = strstr(dist_type, dist_suffix);
+       if (test_suffix != NULL && strlen(test_suffix) == 5)
+               strcpy(dist_suffix, "");
+       
+       /* Check several locations for the dist file */
+       char *test_path[] = { "", "./", "/usr/lib/tc/", "/usr/local/lib/tc/" };
+       
+       for (i = 0; i < sizeof(test_path) && f == NULL; i++) {
+               snprintf(name, NAME_MAX, "%s%s%s", test_path[i], dist_type, dist_suffix);
+               f = fopen(name, "r");
+       }
+       
+       if ( f == NULL ) return nl_error(errno, "netem: Unable to open distribution file.");
+       
+       netem->qnm_dist.dist_data = (int16_t *) calloc (MAXDIST, sizeof(int16_t));
+       
+       line = (char *) calloc (sizeof(char), len + 1);
+       
+       while (getline(&line, &len, f) != -1) {
+               char *p, *endp;
+               
+               if (*line == '\n' || *line == '#')
+                       continue;
+
+               for (p = line; ; p = endp) {
+                       long x = strtol(p, &endp, 0);
+                       if (endp == p) break;
+
+                       if (n >= MAXDIST) {
+                               free(line);
+                               fclose(f);
+                               return nl_error(EINVAL, "netem: Distribution file too long.");
+                       }
+                       netem->qnm_dist.dist_data[n++] = x;
+               }               
+       }
+       
+       free(line);
+       
+       netem->qnm_dist.dist_size = n;
+       netem->qnm_mask |= SCH_NETEM_ATTR_DIST;
+       
+       fclose(f);
+       return 0;       
+}
+
 /** @} */
 
 static struct rtnl_qdisc_ops netem_ops = {
@@ -587,7 +942,8 @@ static struct rtnl_qdisc_ops netem_ops = {
        .qo_free_data           = netem_free_data,
        .qo_dump[NL_DUMP_BRIEF] = netem_dump_brief,
        .qo_dump[NL_DUMP_FULL]  = netem_dump_full,
-       .qo_get_opts            = netem_get_opts,
+       .qo_get_opts            = 0,
+       .qo_build_msg   = netem_build_msg
 };
 
 static void __init netem_init(void)
index 04d16895fdf990008936a266a62664c8685b99ae..8dd5e0aebf86be0905ba320b3c098824b578c4d9 100644 (file)
@@ -62,7 +62,7 @@ static int tbf_msg_parser(struct rtnl_qdisc *q)
        if (err < 0)
                return err;
        
-       tbf = tbf_qdisc(q);
+       tbf = tbf_alloc(q);
        if (!tbf)
                return nl_errno(ENOMEM);