Patch Detail
get:
Show a patch.
patch:
Update a patch.
put:
Update a patch.
GET /api/patches/94764/?format=api
{ "id": 94764, "url": "https://patches.dpdk.org/api/patches/94764/?format=api", "web_url": "https://patches.dpdk.org/project/dpdk/patch/20210623151730.35276-1-ohilyard@iol.unh.edu/", "project": { "id": 1, "url": "https://patches.dpdk.org/api/projects/1/?format=api", "name": "DPDK", "link_name": "dpdk", "list_id": "dev.dpdk.org", "list_email": "dev@dpdk.org", "web_url": "http://core.dpdk.org", "scm_url": "git://dpdk.org/dpdk", "webscm_url": "http://git.dpdk.org/dpdk", "list_archive_url": "https://inbox.dpdk.org/dev", "list_archive_url_format": "https://inbox.dpdk.org/dev/{}", "commit_url_format": "" }, "msgid": "<20210623151730.35276-1-ohilyard@iol.unh.edu>", "list_archive_url": "https://inbox.dpdk.org/dev/20210623151730.35276-1-ohilyard@iol.unh.edu", "date": "2021-06-23T15:17:29", "name": "[v4] rib: fix max depth IPv6 lookup", "commit_ref": null, "pull_url": null, "state": "accepted", "archived": true, "hash": "6fbfdcaa9c8daef5c3da7f3e6add8a814ff742b0", "submitter": { "id": 1829, "url": "https://patches.dpdk.org/api/people/1829/?format=api", "name": "Owen Hilyard", "email": "ohilyard@iol.unh.edu" }, "delegate": { "id": 24651, "url": "https://patches.dpdk.org/api/users/24651/?format=api", "username": "dmarchand", "first_name": "David", "last_name": "Marchand", "email": "david.marchand@redhat.com" }, "mbox": "https://patches.dpdk.org/project/dpdk/patch/20210623151730.35276-1-ohilyard@iol.unh.edu/mbox/", "series": [ { "id": 17454, "url": "https://patches.dpdk.org/api/series/17454/?format=api", "web_url": "https://patches.dpdk.org/project/dpdk/list/?series=17454", "date": "2021-06-23T15:17:29", "name": "[v4] rib: fix max depth IPv6 lookup", "version": 4, "mbox": "https://patches.dpdk.org/series/17454/mbox/" } ], "comments": "https://patches.dpdk.org/api/patches/94764/comments/", "check": "success", "checks": "https://patches.dpdk.org/api/patches/94764/checks/", "tags": {}, "related": [], "headers": { "Return-Path": "<dev-bounces@dpdk.org>", "X-Original-To": "patchwork@inbox.dpdk.org", "Delivered-To": "patchwork@inbox.dpdk.org", "Received": [ "from mails.dpdk.org (mails.dpdk.org [217.70.189.124])\n\tby inbox.dpdk.org (Postfix) with ESMTP id 3B38AA0C41;\n\tWed, 23 Jun 2021 17:17:35 +0200 (CEST)", "from [217.70.189.124] (localhost [127.0.0.1])\n\tby mails.dpdk.org (Postfix) with ESMTP id 7F332410F5;\n\tWed, 23 Jun 2021 17:17:34 +0200 (CEST)", "from mail-ot1-f97.google.com (mail-ot1-f97.google.com\n [209.85.210.97]) by mails.dpdk.org (Postfix) with ESMTP id 8C96D4003F\n for <dev@dpdk.org>; Wed, 23 Jun 2021 17:17:33 +0200 (CEST)", "by mail-ot1-f97.google.com with SMTP id\n w23-20020a9d5a970000b02903d0ef989477so2257906oth.9\n for <dev@dpdk.org>; Wed, 23 Jun 2021 08:17:33 -0700 (PDT)", "from postal.iol.unh.edu (postal.iol.unh.edu. [132.177.123.84])\n by smtp-relay.gmail.com with ESMTPS id e22sm85212oop.4.2021.06.23.08.17.32\n (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128);\n Wed, 23 Jun 2021 08:17:32 -0700 (PDT)", "from iol.unh.edu (unknown\n [IPv6:2606:4100:3880:1220:47d3:d45d:6a1c:8da0])\n by postal.iol.unh.edu (Postfix) with ESMTP id 5E20B6052490;\n Wed, 23 Jun 2021 11:17:32 -0400 (EDT)" ], "DKIM-Signature": "v=1; a=rsa-sha256; c=relaxed/relaxed; d=iol.unh.edu;\n s=unh-iol;\n h=from:to:cc:subject:date:message-id:in-reply-to:references\n :mime-version:content-transfer-encoding;\n bh=alF1gt8BCNesvoTNZomHSxylOaMdkgYvTCWlhtaKopw=;\n b=e82XnKZOC0WBtbm2MKlrq8jubPs2C0n1YM7iNApHxAoUJsU1SaA0+zENOFPE8nJtOz\n mnKRtRJYdxh4cXl26dAl9XafqILVa7cl4ff7Ho4qa+OOEr4GCU+dVQtrq+Dx5heKGveI\n +E2QBkCrE5t4fbhh4sTkcVBOc15xzNZaFQUf0=", "X-Google-DKIM-Signature": "v=1; a=rsa-sha256; c=relaxed/relaxed;\n d=1e100.net; s=20161025;\n h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to\n :references:mime-version:content-transfer-encoding;\n bh=alF1gt8BCNesvoTNZomHSxylOaMdkgYvTCWlhtaKopw=;\n b=Tnt5UGc7CCps7ZwqfRHxjJTsE44+j28IDLK28XvIxPgJEIw56sRxdfVy+kSm/uaS+n\n +l2PCQlxQXvnc7HIHAreppyYFX9lUpRKWeZPVNk2Al6dOAvofxR2BO31FQ07/cNUJPEl\n 29Aww3J+VCyd2IQbiQ2zRQvRnWOzZKltBztjj3T3yqlxCrv7UGYl9yB+qxajRys8d478\n bqv2e6ShqkXaavbUcNuPQNCOA9HHVrYdkz5dRIdmEuvX2KkieSqLtU25GAoemJgvqC5s\n CYcscngIATuQ3lF9WDam/f5SuOoUh0yShznreENHepa3pIna3TNshAP2kngpWrsUujSZ\n 8Nhw==", "X-Gm-Message-State": "AOAM530cG574t4qFuxX+1spsIwQ+bZURfgDqcFuTSQkuGU3x+NmfG33u\n 8IbAyfmn+XuHUtVZj2xHXDg/erbOWKgCzuxOMGt/vL1Wdcnm8wxNoPf+FIZqD88zISeZXjjLTiy\n md9+JlNmxVRBzm9kEbSsu1zd2EC1K/cw1ckmu4xpj809xkTayzGEV0ZY91SoOBCPP72EXtzNcgQ\n ==", "X-Google-Smtp-Source": "\n ABdhPJylWcr2HJuOVfqyN8drT95gvqwpK+mZwzB5vEDENFaMfi7WVM6GJkSsvwuTIAEVJ22hKUvTvPkxb49y", "X-Received": "by 2002:a05:6830:314b:: with SMTP id\n c11mr357208ots.358.1624461452851;\n Wed, 23 Jun 2021 08:17:32 -0700 (PDT)", "X-Relaying-Domain": "iol.unh.edu", "From": "ohilyard@iol.unh.edu", "To": "vladimir.medvedkin@intel.com", "Cc": "dev@dpdk.org, stable@dpdk.org, stephen@networkplumber.org,\n david.marchand@redhat.com, Owen Hilyard <ohilyard@iol.unh.edu>", "Date": "Wed, 23 Jun 2021 11:17:29 -0400", "Message-Id": "<20210623151730.35276-1-ohilyard@iol.unh.edu>", "X-Mailer": "git-send-email 2.30.2", "In-Reply-To": "<20210621132834.21673-1-ohilyard@iol.unh.edu>", "References": "<20210621132834.21673-1-ohilyard@iol.unh.edu>", "MIME-Version": "1.0", "Content-Transfer-Encoding": "8bit", "Subject": "[dpdk-dev] [PATCH v4] rib: fix max depth IPv6 lookup", "X-BeenThere": "dev@dpdk.org", "X-Mailman-Version": "2.1.29", "Precedence": "list", "List-Id": "DPDK patches and discussions <dev.dpdk.org>", "List-Unsubscribe": "<https://mails.dpdk.org/options/dev>,\n <mailto:dev-request@dpdk.org?subject=unsubscribe>", "List-Archive": "<http://mails.dpdk.org/archives/dev/>", "List-Post": "<mailto:dev@dpdk.org>", "List-Help": "<mailto:dev-request@dpdk.org?subject=help>", "List-Subscribe": "<https://mails.dpdk.org/listinfo/dev>,\n <mailto:dev-request@dpdk.org?subject=subscribe>", "Errors-To": "dev-bounces@dpdk.org", "Sender": "\"dev\" <dev-bounces@dpdk.org>" }, "content": "From: Owen Hilyard <ohilyard@iol.unh.edu>\n\nASAN found a stack buffer overflow in lib/rib/rte_rib6.c:get_dir.\nThe fix for the stack buffer overflow was to make sure depth\nwas always < 128, since when depth = 128 it caused the index\ninto the ip address to be 16, which read off the end of the array.\n\nWhile trying to solve the buffer overflow, I noticed that a few\nchanges could be made to remove the for loop entirely.\n\nFixes: f7e861e21c (\"rib: support IPv6\")\n\nSigned-off-by: Owen Hilyard <ohilyard@iol.unh.edu>\n---\n lib/rib/rte_rib6.c | 29 +++++++++++++++++++++--------\n 1 file changed, 21 insertions(+), 8 deletions(-)", "diff": "diff --git a/lib/rib/rte_rib6.c b/lib/rib/rte_rib6.c\nindex f6c55ee45..96424e9c9 100644\n--- a/lib/rib/rte_rib6.c\n+++ b/lib/rib/rte_rib6.c\n@@ -79,20 +79,33 @@ is_covered(const uint8_t ip1[RTE_RIB6_IPV6_ADDR_SIZE],\n static inline int\n get_dir(const uint8_t ip[RTE_RIB6_IPV6_ADDR_SIZE], uint8_t depth)\n {\n-\tint i = 0;\n-\tuint8_t p_depth, msk;\n-\n-\tfor (p_depth = depth; p_depth >= 8; p_depth -= 8)\n-\t\ti++;\n-\n-\tmsk = 1 << (7 - p_depth);\n-\treturn (ip[i] & msk) != 0;\n+\tuint8_t index, msk;\n+\n+\t/*\n+\t * depth & 127 clamps depth to values that will not\n+\t * read off the end of ip.\n+\t * depth is the number of bits deep into ip to traverse, and\n+\t * is incremented in blocks of 8 (1 byte). This means the last\n+\t * 3 bits are irrelevant to what the index of ip should be.\n+\t */\n+\tindex = (depth & (UINT8_MAX - 1)) / CHAR_BIT;\n+\n+\t/*\n+\t * msk is the bitmask used to extract the bit used to decide the\n+\t * direction of the next step of the binary search.\n+\t */\n+\tmsk = 1 << (7 - (depth & 7));\n+\n+\treturn (ip[index] & msk) != 0;\n }\n \n static inline struct rte_rib6_node *\n get_nxt_node(struct rte_rib6_node *node,\n \tconst uint8_t ip[RTE_RIB6_IPV6_ADDR_SIZE])\n {\n+\tif (node->depth == RIB6_MAXDEPTH)\n+\t\treturn NULL;\n+\n \treturn (get_dir(ip, node->depth)) ? node->right : node->left;\n }\n \n", "prefixes": [ "v4" ] }