2005-04-16 15:20:36 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2011-01-26 20:55:53 -08:00
|
|
|
|
2010-11-30 12:20:00 -08:00
|
|
|
|
2011-07-26 16:09:06 -07:00
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
2015-08-27 16:07:03 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2010-11-30 11:53:55 -08:00
|
|
|
|
2015-08-27 16:07:03 -07:00
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
|
|
|
|
|
2010-11-30 11:53:55 -08:00
|
|
|
|
2011-02-09 14:30:26 -08:00
|
|
|
|
2010-12-01 17:28:18 -08:00
|
|
|
|
2010-11-30 11:53:55 -08:00
|
|
|
|
2009-11-03 03:26:03 +00:00
|
|
|
|
2006-10-20 00:28:35 -07:00
|
|
|
|
2010-10-25 23:55:38 +00:00
|
|
|
|
2010-12-01 17:28:18 -08:00
|
|
|
|
2009-11-12 09:33:09 +00:00
|
|
|
|
2011-06-08 23:31:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2012-06-05 03:00:18 +00:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2010-06-16 04:52:13 +00:00
|
|
|
|
inetpeer: get rid of ip_id_count
Ideally, we would need to generate IP ID using a per destination IP
generator.
linux kernels used inet_peer cache for this purpose, but this had a huge
cost on servers disabling MTU discovery.
1) each inet_peer struct consumes 192 bytes
2) inetpeer cache uses a binary tree of inet_peer structs,
with a nominal size of ~66000 elements under load.
3) lookups in this tree are hitting a lot of cache lines, as tree depth
is about 20.
4) If server deals with many tcp flows, we have a high probability of
not finding the inet_peer, allocating a fresh one, inserting it in
the tree with same initial ip_id_count, (cf secure_ip_id())
5) We garbage collect inet_peer aggressively.
IP ID generation do not have to be 'perfect'
Goal is trying to avoid duplicates in a short period of time,
so that reassembly units have a chance to complete reassembly of
fragments belonging to one message before receiving other fragments
with a recycled ID.
We simply use an array of generators, and a Jenkin hash using the dst IP
as a key.
ipv6_select_ident() is put back into net/ipv6/ip6_output.c where it
belongs (it is only used from this file)
secure_ip_id() and secure_ipv6_id() no longer are needed.
Rename ip_select_ident_more() to ip_select_ident_segs() to avoid
unnecessary decrement/increment of the number of segments.
Signed-off-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-06-02 05:26:03 -07:00
|
|
|
|
|
|
|
|
|
2011-01-26 20:55:53 -08:00
|
|
|
|
2010-06-16 04:52:13 +00:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2011-02-09 15:36:47 -08:00
|
|
|
|
2010-06-16 04:52:13 +00:00
|
|
|
|
|
|
|
|
|
2011-06-08 13:35:34 +00:00
|
|
|
|
2010-06-16 04:52:13 +00:00
|
|
|
|
2011-06-08 23:31:27 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
|
|
|
|
|
2012-06-09 16:27:05 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2013-09-21 10:22:41 -07:00
|
|
|
|
2012-06-09 16:27:05 -07:00
|
|
|
|
2013-09-21 10:22:41 -07:00
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
2011-01-27 13:52:16 -08:00
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:00 -07:00
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:03 -07:00
|
|
|
|
2015-12-15 20:56:44 -08:00
|
|
|
|
2015-08-27 16:07:00 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:03 -07:00
|
|
|
|
2015-08-27 16:07:00 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
2015-08-27 16:07:00 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
2015-08-27 16:07:00 -07:00
|
|
|
|
|
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
2012-06-09 19:12:36 -07:00
|
|
|
|
2012-06-08 01:20:41 +00:00
|
|
|
|
|
|
|
|
|
2010-11-30 11:54:19 -08:00
|
|
|
|
2012-06-09 19:12:36 -07:00
|
|
|
|
2012-06-08 01:21:40 +00:00
|
|
|
|
2015-08-27 16:07:03 -07:00
|
|
|
|
2010-11-30 11:54:19 -08:00
|
|
|
|
2010-12-01 17:28:18 -08:00
|
|
|
|
2010-11-30 11:54:19 -08:00
|
|
|
|
2015-08-27 16:07:03 -07:00
|
|
|
|
|
|
|
|
|
2010-11-30 11:54:19 -08:00
|
|
|
|
2012-06-09 19:12:36 -07:00
|
|
|
|
2010-11-30 11:54:19 -08:00
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
2012-06-09 19:12:36 -07:00
|
|
|
|
2012-06-08 01:21:40 +00:00
|
|
|
|
|
|
|
|
|
2010-11-30 12:20:00 -08:00
|
|
|
|
2010-12-01 17:28:18 -08:00
|
|
|
|
2010-11-30 12:20:00 -08:00
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
2010-11-30 12:20:00 -08:00
|
|
|
|
2012-06-09 19:12:36 -07:00
|
|
|
|
2010-11-30 12:20:00 -08:00
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:01 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:01 -07:00
|
|
|
|
|
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
2015-08-27 16:07:01 -07:00
|
|
|
|
2015-08-27 16:07:02 -07:00
|
|
|
|
2015-08-27 16:07:01 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
2013-09-21 10:22:41 -07:00
|
|
|
|
|
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|
2013-09-21 10:22:41 -07:00
|
|
|
|
2012-03-06 21:20:26 +00:00
|
|
|
|
2005-04-16 15:20:36 -07:00
|
|
|
|