netdev - Re: [RFC V2 PATCH] rtnetlink: Add method to calculate dump info data size

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <20110509201705.409f6d39@nehalam>
Date:	Mon, 9 May 2011 20:17:05 -0700
From:	Stephen Hemminger <shemminger@...tta.com>
To:	Eric Dumazet <eric.dumazet@...il.com>
Cc:	Greg Rose <gregory.v.rose@...el.com>, netdev@...r.kernel.org,
	bhutchings@...arflare.com, davem@...emloft.net
Subject: Re: [RFC V2 PATCH] rtnetlink: Add method to calculate dump info
 data size

On Tue, 10 May 2011 04:43:33 +0200
Eric Dumazet <eric.dumazet@...il.com> wrote:

> Le lundi 09 mai 2011 à 15:26 -0700, Greg Rose a écrit :
> > The message size allocated for rtnl info dumps was limited to a single
> > page.  This is not enough for additional interface info available with
> > devices that support SR-IOV.  Calculate the amount of data required so
> > the dump can allocate enough data to satisfy the request.
> > 
> > V2 of this patch adds a new argument to the rtnl_register service that
> > allows for a new method to calculate the amount of data required to
> > complete the info dump request.  So far the method is only implemented
> > for the RTM_GETLINK slot.
> > 
> > Signed-off-by: Greg Rose <gregory.v.rose@...el.com>
> 
> >  
> > +static u16 rtnl_calcit(struct sk_buff *skb)
> > +{
> > +	struct net *net = sock_net(skb->sk);
> > +	int h;
> > +	int idx = 0, s_idx;
> > +	struct net_device *dev;
> > +	struct hlist_head *head;
> > +	struct hlist_node *node;
> > +	u16 alloc_size = 0;
> > +
> > +	for (h = 0; h < NETDEV_HASHENTRIES; h++, s_idx = 0) {
> > +		idx = 0;
> > +		head = &net->dev_index_head[h];
> > +		hlist_for_each_entry(dev, node, head, index_hlist) {
> > +			if (idx < s_idx) {
> > +				idx++;
> > +				continue;
> > +			}
> > +			alloc_size = (u16)if_nlmsg_size(dev);
> > +			break;
> > +		}
> > +	}
> > +
> > +	return alloc_size;
> > +}
> > +
> 
> 
> Sorry this wont scale. Some machines have thousand of devices.
> 
> Just make an upper approximation, you dont need an exact one ;)

The route dump does scale, can't you use a similar logic?
The result doesn't come back as one huge allocation.
I regularly test 600K routes on small machines.

-- 
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html