From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mx0a-00191d01.pphosted.com (mx0b-00191d01.pphosted.com [67.231.157.136]) by dpdk.org (Postfix) with ESMTP id 457241B1E6 for ; Wed, 3 Jan 2018 15:03:01 +0100 (CET) Received: from pps.filterd (m0049463.ppops.net [127.0.0.1]) by m0049463.ppops.net-00191d01. (8.16.0.21/8.16.0.21) with SMTP id w03DtokA024138; Wed, 3 Jan 2018 09:03:00 -0500 Received: from alpi155.enaf.aldc.att.com (sbcsmtp7.sbc.com [144.160.229.24]) by m0049463.ppops.net-00191d01. with ESMTP id 2f8y3mhjc9-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Wed, 03 Jan 2018 09:02:59 -0500 Received: from enaf.aldc.att.com (localhost [127.0.0.1]) by alpi155.enaf.aldc.att.com (8.14.5/8.14.5) with ESMTP id w03E2wEc026355; Wed, 3 Jan 2018 09:02:59 -0500 Received: from mlpi407.sfdc.sbc.com (mlpi407.sfdc.sbc.com [130.9.128.239]) by alpi155.enaf.aldc.att.com (8.14.5/8.14.5) with ESMTP id w03E2oio026201 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO); Wed, 3 Jan 2018 09:02:56 -0500 Received: from zlp27128.vci.att.com (zlp27128.vci.att.com [135.66.87.50]) by mlpi407.sfdc.sbc.com (RSA Interceptor); Wed, 3 Jan 2018 14:02:43 GMT Received: from zlp27128.vci.att.com (zlp27128.vci.att.com [127.0.0.1]) by zlp27128.vci.att.com (Service) with ESMTP id 1A8344000406; Wed, 3 Jan 2018 14:02:43 +0000 (GMT) Received: from gbcdccas01.intl.att.com (unknown [135.76.180.9]) by zlp27128.vci.att.com (Service) with ESMTPS id B1D6C40006B6; Wed, 3 Jan 2018 14:02:42 +0000 (GMT) Received: from GBCDCMBX03.intl.att.com ([135.76.31.134]) by gbcdccas01.intl.att.com ([135.76.180.9]) with mapi id 14.03.0361.001; Wed, 3 Jan 2018 14:02:40 +0000 From: "Dewar, Alan" To: "'Dumitrescu, Cristian'" , "'alangordondewar@gmail.com'" CC: "'dev@dpdk.org'" , "'Alan Dewar'" Thread-Topic: [PATCH v2] test: new sched WRR unit-test Thread-Index: AQHTabplO3dMD3PKlEyRRtwWBivwN6Ng9k+AgAFpWCA= Date: Wed, 3 Jan 2018 14:02:40 +0000 Message-ID: <3F9268EEC0E43747A5FFFC6B48EF0321FBE62D@gbcdcmbx03.intl.att.com> References: <1512032726-30807-1-git-send-email-alan.dewar@att.com> <3EB4FA525960D640B5BDFFD6A3D891267BAF7EDA@IRSMSX108.ger.corp.intel.com> In-Reply-To: <3EB4FA525960D640B5BDFFD6A3D891267BAF7EDA@IRSMSX108.ger.corp.intel.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [135.160.174.41] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-RSA-Inspected: yes X-RSA-Classifications: public X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10432:, , definitions=2018-01-03_10:, , signatures=0 X-Proofpoint-Spam-Details: rule=outbound_policy_notspam policy=outbound_policy score=0 priorityscore=1501 malwarescore=0 suspectscore=0 phishscore=0 bulkscore=0 spamscore=0 clxscore=1015 lowpriorityscore=0 mlxscore=0 impostorscore=0 mlxlogscore=999 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.0.1-1711220000 definitions=main-1801030196 X-Mailman-Approved-At: Thu, 04 Jan 2018 10:34:23 +0100 Subject: Re: [dpdk-dev] [PATCH v2] test: new sched WRR unit-test X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 03 Jan 2018 14:03:01 -0000 Hi Cristian, In response to your comment at the very end, "Please keep the unit test in = the same patch set with the code", any revised change will include the new = unit-tests. Regards Alan > -----Original Message----- > From: Dumitrescu, Cristian [mailto:cristian.dumitrescu@intel.com]=20 > Sent: Tuesday, January 02, 2018 4:15 PM > To: alangordondewar@gmail.com > Cc: dev@dpdk.org; Alan Dewar > Subject: RE: [PATCH v2] test: new sched WRR unit-test > > > > > -----Original Message----- > > From: alangordondewar@gmail.com [mailto:alangordondewar@gmail.com] > > Sent: Thursday, November 30, 2017 9:05 AM > > To: Dumitrescu, Cristian > > Cc: dev@dpdk.org; Alan Dewar > > Subject: [PATCH v2] test: new sched WRR unit-test > >=20 > > From: Alan Dewar > >=20 > > New unit-test for the librte_sched WRR weighting code. > >=20 > > With the standard 17.11 code, the first three sub-tests pass, but the=20 > > last three fail due to bugs in the WRR weighting code. > >=20 > > With v1 of the "sched: fix overflow errors in WRR weighting code" > > patch the first five sub-tests pass, and the last sub-test fails badly. > >=20 > > With v2 of the "sched: fix overflow errors in WRR weighting code" > > patch the first five sub-tests pass, and the last sub-test is a very=20 > > near miss (i.e. measured packets counts are one away from the expected= =20 > > counts). > >=20 > > Signed-off-by: Alan Dewar > > --- > > v2 - add new 255-254-253-1 weightings sub-test > >=20 > > test/test/Makefile | 1 + > > test/test/test_sched_wrr.c | 491 > > +++++++++++++++++++++++++++++++++++++++++++++ > > 2 files changed, 492 insertions(+) > > create mode 100644 test/test/test_sched_wrr.c > >=20 > > diff --git a/test/test/Makefile b/test/test/Makefile index=20 > > bb54c98..0ab0ed3 100644 > > --- a/test/test/Makefile > > +++ b/test/test/Makefile > > @@ -173,6 +173,7 @@ SRCS-$(CONFIG_RTE_LIBRTE_NET) +=3D test_crc.c ifeq= =20 > > ($(CONFIG_RTE_LIBRTE_SCHED),y) SRCS-y +=3D test_red.c SRCS-y +=3D=20 > > test_sched.c > > +SRCS-y +=3D test_sched_wrr.c > > endif > >=20 > > SRCS-$(CONFIG_RTE_LIBRTE_METER) +=3D test_meter.c diff --git=20 > > a/test/test/test_sched_wrr.c b/test/test/test_sched_wrr.c new file=20 > > mode 100644 index 0000000..df5a231 > > --- /dev/null > > +++ b/test/test/test_sched_wrr.c > > @@ -0,0 +1,491 @@ > > +/*- > > + * BSD LICENSE > > + * > > + * Copyright(c) 2010-2014 Intel Corporation. All rights reserved. > > + * Copyright(c) 2017 ATT Intellectual Property. All rights reserved. > > + * All rights reserved. > > + * > > + * Redistribution and use in source and binary forms, with or withou= t > > + * modification, are permitted provided that the following condition= s > > + * are met: > > + * > > + * * Redistributions of source code must retain the above copyrigh= t > > + * notice, this list of conditions and the following disclaimer. > > + * * Redistributions in binary form must reproduce the above copyr= ight > > + * notice, this list of conditions and the following disclaimer = in > > + * the documentation and/or other materials provided with the > > + * distribution. > > + * * Neither the name of Intel Corporation nor the names of its > > + * contributors may be used to endorse or promote products deriv= ed > > + * from this software without specific prior written permission. > > + * > > + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND > > CONTRIBUTORS > > + * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT > > NOT > > + * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND > > FITNESS FOR > > + * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE > > COPYRIGHT > > + * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, > > INCIDENTAL, > > + * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, > > BUT NOT > > + * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; > > LOSS OF USE, > > + * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED > > AND ON ANY > > + * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR > > TORT > > + * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT > > OF THE USE > > + * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH > > DAMAGE. > > + * > > + */ > > + > > +#include > > +#include > > +#include > > +#include > > +#include > > + > > +#include "test.h" > > + > > +#include > > +#include > > +#include > > +#include > > +#include > > + > > + > > +#define SUBPORT 0 > > +#define PIPE 1 > > +#define TC 0 > > +#define QUEUE 3 > > + > > +static struct rte_sched_subport_params subport_param[] =3D { > > + { > > + .tb_rate =3D 1250000000, > > + .tb_size =3D 1000000, > > + > > + .tc_rate =3D {1250000000, 1250000000, 1250000000, > > 1250000000}, > > + .tc_period =3D 10, > > + }, > > +}; > > + > > +static struct rte_sched_pipe_params pipe_profile[] =3D { > > + { /* Profile #0 */ > > + .tb_rate =3D 3051750, > > + .tb_size =3D 1000000, > > + > > + .tc_rate =3D {3051750, 3051750, 3051750, 3051750}, > > + .tc_period =3D 160, > > + > > + .wrr_weights =3D {1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1}, > > + }, > > +}; > > + > > +static struct rte_sched_port_params port_param =3D { > > + .socket =3D 0, /* computed */ > > + .rate =3D 0, /* computed */ > > + .mtu =3D 1522, > > + .frame_overhead =3D RTE_SCHED_FRAME_OVERHEAD_DEFAULT, > > + .n_subports_per_port =3D 1, > > + .n_pipes_per_subport =3D 1024, > > + .qsize =3D {32, 32, 32, 32}, > > + .pipe_profiles =3D pipe_profile, > > + .n_pipe_profiles =3D 1, > > +}; > > + > > +#define NB_MBUF (4 * 32) > > +#define MBUF_DATA_SZ (2048 + RTE_PKTMBUF_HEADROOM) > > +#define MEMPOOL_CACHE_SZ 0 > > +#define SOCKET 0 > > + > > + > > +static struct rte_mempool * > > +create_mempool(uint32_t total_packets) { > > + struct rte_mempool *mp; > > + > > + mp =3D rte_mempool_lookup("test_sched wrr"); > > + if (!mp) > > + mp =3D rte_pktmbuf_pool_create("test_sched wrr", > > total_packets, > > + MEMPOOL_CACHE_SZ, 0, MBUF_DATA_SZ, > > SOCKET); > > + > > + return mp; > > +} > > + > > +static void > > +delete_mempool(struct rte_mempool *mp) { > > + rte_mempool_free(mp); > > +} > > + > > +static void > > +prepare_pkt(struct rte_mbuf *mbuf, uint32_t tc, uint32_t queue) { > > + struct ether_hdr *eth_hdr; > > + struct vlan_hdr *vlan1, *vlan2; > > + struct ipv4_hdr *ip_hdr; > > + > > + /* Simulate a classifier */ > > + eth_hdr =3D rte_pktmbuf_mtod(mbuf, struct ether_hdr *); > > + vlan1 =3D (struct vlan_hdr *)(ð_hdr->ether_type); > > + vlan2 =3D (struct vlan_hdr *)((uintptr_t)ð_hdr->ether_type + > > + sizeof(struct vlan_hdr)); > > + eth_hdr =3D (struct ether_hdr *)((uintptr_t)ð_hdr->ether_type + > > + 2 * sizeof(struct vlan_hdr)); > > + ip_hdr =3D (struct ipv4_hdr *)((uintptr_t)eth_hdr + > > + sizeof(eth_hdr->ether_type)); > > + > > + vlan1->vlan_tci =3D rte_cpu_to_be_16(SUBPORT); > > + vlan2->vlan_tci =3D rte_cpu_to_be_16(PIPE); > > + eth_hdr->ether_type =3D rte_cpu_to_be_16(ETHER_TYPE_IPv4); > > + ip_hdr->dst_addr =3D IPv4(0, 0, TC, QUEUE); > > + > > + > > + rte_sched_port_pkt_write(mbuf, SUBPORT, PIPE, tc, queue, > > + e_RTE_METER_YELLOW); > > + > > + /* 64 byte packet */ > > + mbuf->pkt_len =3D 60; > > + mbuf->data_len =3D 60; > > +} > > + > > +/* > > + * This function carries out the core of the enqueue/dequeue testing. > > + * This is where we should detect failures if the WRR code is broken. > > + */ > > +static int > > +test_sched_wrr_enqueue_dequeue(const char *subtest_name, > > + struct rte_mempool *mp, > > + struct rte_sched_port *port, > > + struct rte_mbuf **in_mbufs, > > + struct rte_mbuf **out_mbufs, > > + int32_t enqueue_packets, > > + int32_t dequeue_packets, > > + uint32_t *expected_counts) > > +{ > > + uint32_t wrr_counts[RTE_SCHED_QUEUES_PER_TRAFFIC_CLASS] =3D { > > 0 }; > > + uint32_t pipe; > > + int32_t i; > > + int err; > > + > > + /* > > + * Create the packets to be enqueued, spread them evenly across > > + * each of the four WRR queues of the test-TC > > + */ > > + for (i =3D 0; i < enqueue_packets; i++) { > > + in_mbufs[i] =3D rte_pktmbuf_alloc(mp); > > + TEST_ASSERT_NOT_NULL(in_mbufs[i], > > + "%s: Packet allocation failed on packet " > > + "%d\n", subtest_name, i); > > + prepare_pkt(in_mbufs[i], TC, (i & 0x3)); > > + } > > + > > + /* > > + * Queue all the enqueue packets, none should be dropped as the > > + * four queues should be long enough. > > + */ > > + err =3D rte_sched_port_enqueue(port, in_mbufs, enqueue_packets); > > + TEST_ASSERT_EQUAL(err, enqueue_packets, > > + "%s: Enqueue failed, err: %d !=3D %d\n", > > + subtest_name, err, enqueue_packets); > > + > > + /* > > + * Dequeue the required number of packets. > > + */ > > + err =3D rte_sched_port_dequeue(port, out_mbufs, dequeue_packets); > > + TEST_ASSERT_EQUAL(err, dequeue_packets, > > + "%s: Dequeue failed, err: %d !=3D %d\n", > > + subtest_name, err, dequeue_packets); > > + > > + /* > > + * Check each packet and count which WRR queue it came from. > > + */ > > + for (i =3D 0; i < dequeue_packets; i++) { > > + enum rte_meter_color color; > > + uint32_t subport, traffic_class, queue; > > + > > + color =3D rte_sched_port_pkt_read_color(out_mbufs[i]); > > + TEST_ASSERT_EQUAL(color, e_RTE_METER_YELLOW, > > + "%s: Wrong color\n", subtest_name); > > + > > + rte_sched_port_pkt_read_tree_path(out_mbufs[i], > > + &subport, &pipe, &traffic_class, &queue); > > + > > + TEST_ASSERT_EQUAL(subport, SUBPORT, "%s: Wrong > > subport\n", > > + subtest_name); > > + TEST_ASSERT_EQUAL(pipe, PIPE, "%s: Wrong pipe\n", > > subtest_name); > > + TEST_ASSERT_EQUAL(traffic_class, TC, > > + "%s: Wrong traffic-class\n", > > subtest_name); > > + wrr_counts[queue]++; > > + rte_pktmbuf_free(out_mbufs[i]); > > + } > > + > > + /* > > + * Check the number of packets dequeued from each WRR queue > > + * against the expected counts. > > + */ > > + err =3D 0; > > + for (i =3D 0; i < RTE_SCHED_QUEUES_PER_TRAFFIC_CLASS; i++) { > > + printf("%s - WRR queue %d, dequeued: %u, expected: > > %u\n", > > + subtest_name, i, wrr_counts[i], expected_counts[i]); > > + if (wrr_counts[i] !=3D expected_counts[i]) > > + err =3D -1; > > + } > > + return err; > > +} > > + > > +/* > > + * This function does the test config set-up and tear-down. > > + * If we see failures in here it is probably due to the test configura= tion. > > + */ > > +static int > > +test_sched_wrr_test(const char *subtest_name, uint16_t *tc_qlengths, > > + uint8_t *wrr_weights, int32_t enqueue_packets, > > + int32_t dequeue_packets, uint32_t *expected_counts) { > > + struct rte_mbuf **in_mbufs; > > + struct rte_mbuf **out_mbufs; > > + struct rte_mempool *mp =3D NULL; > > + struct rte_sched_port *port =3D NULL; > > + int32_t total_expected =3D 0; > > + uint32_t pipe; > > + int32_t i; > > + int err; > > + > > + /* > > + * Some inbound argument checking > > + */ > > + TEST_ASSERT_EQUAL((tc_qlengths[TC] * 4), enqueue_packets, > > + "%s: Queue length/Enqueue packet mismatch - " > > + "%u vs %d\n", > > + subtest_name, (tc_qlengths[TC] * 4), > > enqueue_packets); > > + TEST_ASSERT((dequeue_packets <=3D enqueue_packets), > > + "%s: Dequeue packets %d > Enqueue packets %d\n", > > + subtest_name, dequeue_packets, enqueue_packets); > > + > > + for (i =3D 0; i < RTE_SCHED_QUEUES_PER_TRAFFIC_CLASS; i++) > > + total_expected +=3D expected_counts[i]; > > + > > + TEST_ASSERT((dequeue_packets =3D=3D total_expected), > > + "%s: Dequeue packets %d !=3D Total expected %u\n", > > + subtest_name, dequeue_packets, total_expected); > > + > > + /* > > + * Create the mempool and allocate arrays to hold the rte_mbuf > > pointers > > + */ > > + mp =3D create_mempool(enqueue_packets); > > + TEST_ASSERT_NOT_NULL(mp, "%s: Error creating mempool\n", > > subtest_name); > > + > > + in_mbufs =3D malloc(sizeof(struct rte_mbuf *) * enqueue_packets); > > + TEST_ASSERT_NOT_NULL(in_mbufs, "%s: Error creating in_mbuf > > array\n", > > + subtest_name); > > + > > + out_mbufs =3D malloc(sizeof(struct rte_mbuf *) * dequeue_packets); > > + TEST_ASSERT_NOT_NULL(out_mbufs, "%s: Error creating out_mbuf > > array\n", > > + subtest_name); > > + > > + /* > > + * Set up the port and pipe profiles with the TC's queue lengths > > + * and the WRR queue weightings > > + */ > > + port_param.socket =3D 0; > > + port_param.rate =3D (uint64_t) 10000 * 1000 * 1000 / 8; > > + for (i =3D 0; i < RTE_SCHED_TRAFFIC_CLASSES_PER_PIPE; i++) > > + port_param.qsize[i] =3D tc_qlengths[i]; > > + > > + for (i =3D 0; i < RTE_SCHED_QUEUES_PER_PIPE; i++) > > + pipe_profile[0].wrr_weights[i] =3D wrr_weights[i]; > > + > > + port =3D rte_sched_port_config(&port_param); > > + TEST_ASSERT_NOT_NULL(port, "%s: Error config sched port\n", > > + subtest_name); > > + > > + err =3D rte_sched_subport_config(port, SUBPORT, subport_param); > > + TEST_ASSERT_SUCCESS(err, "%s: Error config sched, err=3D%d\n", > > + subtest_name, err); > > + > > + for (pipe =3D 0; pipe < port_param.n_pipes_per_subport; pipe++) { > > + err =3D rte_sched_pipe_config(port, SUBPORT, pipe, 0); > > + TEST_ASSERT_SUCCESS(err, > > + "%s: Error config sched pipe %u, > > err=3D%d\n", > > + subtest_name, pipe, err); > > + } > > + > > + /* > > + * Enqueue and dequeue packets checking that each WRR queue > > dequeued > > + * the correct number of packets. > > + */ > > + err =3D test_sched_wrr_enqueue_dequeue(subtest_name, mp, port, > > in_mbufs, > > + out_mbufs, enqueue_packets, > > + dequeue_packets, > > + expected_counts); > > + > > + /* > > + * Free up allocated resources > > + */ > > + free(in_mbufs); > > + free(out_mbufs); > > + rte_sched_port_free(port); > > + delete_mempool(mp); > > + > > + return err; > > +} > > + > > +static int > > +test_sched_wrr_even_weights(void) > > +{ > > + /* > > + * Even weighting - each WRR queue should dequeue the same > > number of > > + * packets > > + */ > > + uint16_t tc_qlengths[] =3D { 64, 64, 64, 64 }; > > + uint8_t wrr_weights[] =3D { 1, 1, 1, 1, // TC-0 > > + 1, 1, 1, 1, // TC-1 > > + 1, 1, 1, 1, // TC-2 > > + 1, 1, 1, 1 }; // TC-3 > > + int32_t enqueue_packets =3D 64 * 4; > > + int32_t dequeue_packets =3D 32; > > + uint32_t expected_counts[] =3D { 8, 8, 8, 8 }; > > + > > + return test_sched_wrr_test("wrr-even-weights", tc_qlengths, > > wrr_weights, > > + enqueue_packets, dequeue_packets, > > + expected_counts); > > +} > > + > > +static int > > +test_sched_wrr_8_4_2_1_weights(void) > > +{ > > + /* > > + * Uneven weightings but with a low LCM of 8 * 4 * 2 * 1 =3D 64 > > + */ > > + uint16_t tc_qlengths[] =3D { 64, 64, 64, 64 }; > > + uint8_t wrr_weights[] =3D { 8, 4, 2, 1, // TC-0 > > + 1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1 }; > > + int32_t enqueue_packets =3D 64 * 4; > > + int32_t dequeue_packets =3D 15; > > + uint32_t expected_counts[] =3D { 8, 4, 2, 1 }; > > + > > + return test_sched_wrr_test("wrr-8-4-2-1-weights", tc_qlengths, > > + wrr_weights, enqueue_packets, > > + dequeue_packets, expected_counts); } > > + > > +static int > > +test_sched_wrr_1_2_3_4_weights(void) > > +{ > > + /* > > + * Uneven weightings with a low LCM, but weightings in reverse > > order > > + * from previous test > > + */ > > + uint16_t tc_qlengths[] =3D { 64, 64, 64, 64 }; > > + uint8_t wrr_weights[] =3D { 1, 2, 3, 4, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1 }; > > + int32_t enqueue_packets =3D 64 * 4; > > + int32_t dequeue_packets =3D 40; > > + uint32_t expected_counts[] =3D { 4, 8, 12, 16 }; > > + > > + return test_sched_wrr_test("wrr-1-2-3-4-weights", tc_qlengths, > > + wrr_weights, enqueue_packets, > > + dequeue_packets, expected_counts); } > > + > > +static int > > +test_sched_wrr_11_7_5_3_weights(void) > > +{ > > + /* > > + * This test generates a LCM of 11 * 7 * 5 * 3 =3D 1155. > > + * 1155 / 3 =3D 385 which is more than can be fitted in a uint8_t > > + */ > > + uint16_t tc_qlengths[] =3D { 64, 64, 64, 64 }; > > + uint8_t wrr_weights[] =3D { 11, 7, 5, 3, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1 }; > > + int32_t enqueue_packets =3D 64 * 4; > > + int32_t dequeue_packets =3D 26; > > + uint32_t expected_counts[] =3D { 11, 7, 5, 3 }; > > + > > + return test_sched_wrr_test("wrr-11-7-5-3-weights", tc_qlengths, > > + wrr_weights, enqueue_packets, > > + dequeue_packets, expected_counts); } > > + > > +static int > > +test_sched_wrr_100_to_97_weights(void) > > +{ > > + /* > > + * The ratios between the weightings is small how well will the > > + * pseudo floating point wrr_cost perform. > > + */ > > + uint16_t tc_qlengths[] =3D { 128, 1, 1, 1 }; > > + uint8_t wrr_weights[] =3D { 100, 99, 98, 97, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1 }; > > + int32_t enqueue_packets =3D 128 * 4; > > + int32_t dequeue_packets =3D 394; > > + uint32_t expected_counts[] =3D { 100, 99, 98, 97 }; > > + > > + return test_sched_wrr_test("wrr-100-to-97-weights", tc_qlengths, > > + wrr_weights, enqueue_packets, > > + dequeue_packets, expected_counts); } > > + > > +static int > > +test_sched_wrr_255_254_253_1_weights(void) > > +{ > > + /* > > + * This test generates a LCM of 255 * 254 * 253 * 1 =3D 16386810 > > + * 16386810 / 255 =3D 64262 =3D 0xFB06 > > + * 16386810 / 1 =3D 16386810 =3D 0xFA0AFF > > + * 0xFA0AFF needs to be shifted 16 bits left to fit into a uint8_t > > + * but shifting 0xFB06 16 bits left results in a zero wrr_cost. > > + * > > + * This test can fail in two different ways. > > + * > > + * Very badly when the dequeued packet counts aren't even close to > > the > > + * expected counts due a bug in a recent WRR patch. > > + * > > + * A very near miss, when the dequeued packet counts are just one > > or > > + * two packets away from the expected counts. This happens > > because > > + * the weights of 255, 254, 254 and 1 get converted into wrr_costs > > + * of 1, 1, 1, 250 respectively. I think that this happens due to > > + * rounding errors in the pseudo floating point code used by WRR. > > + */ > > + uint16_t tc_qlengths[] =3D { 1024, 1, 1, 1 }; > > + uint8_t wrr_weights[] =3D { 254, 1, 253, 255, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1, > > + 1, 1, 1, 1 }; > > + int32_t enqueue_packets =3D 1024 * 4; > > + int32_t dequeue_packets =3D 255 + 254 + 253 + 1; > > + uint32_t expected_counts[] =3D { 254, 1, 253, 255 }; > > + > > + return test_sched_wrr_test("wrr-255-254-253-1-weights", > > tc_qlengths, > > + wrr_weights, enqueue_packets, > > + dequeue_packets, expected_counts); } > > + > > +/** > > + * WRR test main entrance for library sched */ static int > > +test_sched_wrr(void) > > +{ > > + TEST_ASSERT_SUCCESS(test_sched_wrr_even_weights(), > > + "even-weight test failed\n"); > > + TEST_ASSERT_SUCCESS(test_sched_wrr_8_4_2_1_weights(), > > + "8-4-2-1-weight test failed\n"); > > + TEST_ASSERT_SUCCESS(test_sched_wrr_1_2_3_4_weights(), > > + "1-2-3-4-weight test failed\n"); > > + TEST_ASSERT_SUCCESS(test_sched_wrr_11_7_5_3_weights(), > > + "11-7-5-3-weight test failed\n"); > > + TEST_ASSERT_SUCCESS(test_sched_wrr_100_to_97_weights(), > > + "100-to-97-weight test failed\n"); > > + TEST_ASSERT_SUCCESS(test_sched_wrr_255_254_253_1_weights(), > > + "255-254-253-1-weight test failed\n"); > > + return 0; > > +} > > + > > +REGISTER_TEST_COMMAND(sched_wrr_test, test_sched_wrr); > > -- > > 2.1.4 > > Please keep the unit test in the same patch set with the code. >