public inbox for passt-dev@passt.top
 help / color / mirror / code / Atom feed
From: David Gibson <david@gibson.dropbear.id.au>
To: Stefano Brivio <sbrivio@redhat.com>
Cc: passt-dev@passt.top
Subject: Re: [PATCH v2 07/12] icmp: Simplify socket expiry scanning
Date: Sun, 7 Jan 2024 11:41:12 +1100	[thread overview]
Message-ID: <ZZnzKIK1jxL9EymP@zatzit> (raw)
In-Reply-To: <20240106165953.639cb7aa@elisabeth>

[-- Attachment #1: Type: text/plain, Size: 3029 bytes --]

On Sat, Jan 06, 2024 at 04:59:53PM +0100, Stefano Brivio wrote:
> On Thu, 21 Dec 2023 17:53:22 +1100
> David Gibson <david@gibson.dropbear.id.au> wrote:
> 
> > Currently we use icmp_act[] to scan for ICMP ids which might have an open
> > socket which could time out.  However icmp_act[] contains no information
> > that's not already in icmp_id_map[] - it's just an "index" which allows
> > scanning for relevant entries with less cache footprint.
> > 
> > We only scan for ICMP socket expiry every 1s, though, so it's not clear
> > that cache footprint really matters.  Furthermore, there's no strong reason
> > we need to scan even that often - the timeout is fairly arbitrary and
> > approximate.
> > 
> > So, eliminate icmp_act[] in favour of directly scanning icmp_id_map[] and
> > compensate for the cache impact by reducing the scan frequency to once
> > every 10s.
> > 
> > Signed-off-by: David Gibson <david@gibson.dropbear.id.au>
> > ---
> >  icmp.c | 34 ++++++----------------------------
> >  icmp.h |  2 +-
> >  2 files changed, 7 insertions(+), 29 deletions(-)
> > 
> > diff --git a/icmp.c b/icmp.c
> > index dd98c7f..02739b9 100644
> > --- a/icmp.c
> > +++ b/icmp.c
> > @@ -56,9 +56,6 @@ struct icmp_id_sock {
> >  /* Indexed by ICMP echo identifier */
> >  static struct icmp_id_sock icmp_id_map[IP_VERSIONS][ICMP_NUM_IDS];
> >  
> > -/* Bitmaps, activity monitoring needed for identifier */
> > -static uint8_t icmp_act[IP_VERSIONS][DIV_ROUND_UP(ICMP_NUM_IDS, 8)];
> > -
> >  /**
> >   * icmp_sock_handler() - Handle new data from IPv4 ICMP socket
> >   * @c:		Execution context
> > @@ -194,7 +191,6 @@ int icmp_tap_handler(const struct ctx *c, uint8_t pif, int af,
> >  			debug("ICMP: new socket %i for echo ID %i", s, id);
> >  		}
> >  		icmp_id_map[V4][id].ts = now->tv_sec;
> > -		bitmap_set(icmp_act[V4], id);
> >  
> >  		sa.sin_addr = *(struct in_addr *)daddr;
> >  		if (sendto(s, ih, sizeof(*ih) + plen, MSG_NOSIGNAL,
> > @@ -237,7 +233,6 @@ int icmp_tap_handler(const struct ctx *c, uint8_t pif, int af,
> >  			debug("ICMPv6: new socket %i for echo ID %i", s, id);
> >  		}
> >  		icmp_id_map[V6][id].ts = now->tv_sec;
> > -		bitmap_set(icmp_act[V6], id);
> >  
> >  		sa.sin6_addr = *(struct in6_addr *)daddr;
> >  		if (sendto(s, ih, sizeof(*ih) + plen, MSG_NOSIGNAL,
> > @@ -261,20 +256,15 @@ fail_sock:
> >  /**
> >   * icmp_timer_one() - Handler for timed events related to a given identifier
> >   * @c:		Execution context
> > - * @v6:		Set for IPv6 echo identifier bindings
> > - * @id:		Echo identifier, host order
> > + * @id_map:	id socket information to check timers for
> 
> It took me a few readings to understand this... what about:
> 
>  * @id_sock:	Socket number and activity timestamp
> 
> ?

Works for me.  Updated.

-- 
David Gibson			| I'll have my music baroque, and my code
david AT gibson.dropbear.id.au	| minimalist, thank you.  NOT _the_ _other_
				| _way_ _around_!
http://www.ozlabs.org/~dgibson

[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 833 bytes --]

  reply	other threads:[~2024-01-07  4:28 UTC|newest]

Thread overview: 26+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2023-12-21  6:53 [PATCH v2 00/12] RFC: ICMP reworks preliminary to flow table integration David Gibson
2023-12-21  6:53 ` [PATCH v2 01/12] checksum: Don't use linux/icmp.h when netinet/ip_icmp.h will do David Gibson
2023-12-21  6:53 ` [PATCH v2 02/12] icmp: Don't set "port" on destination sockaddr for ping sockets David Gibson
2023-12-21  6:53 ` [PATCH v2 03/12] icmp: Remove redundant initialisation of sendto() address David Gibson
2023-12-21  6:53 ` [PATCH v2 04/12] icmp: Don't attempt to handle "wrong direction" ping socket traffic David Gibson
2024-01-06 15:59   ` Stefano Brivio
2024-01-07  0:37     ` David Gibson
2024-01-07 14:59       ` Stefano Brivio
2023-12-21  6:53 ` [PATCH v2 05/12] icmp: Don't attempt to match host IDs to guest IDs David Gibson
2023-12-21  6:53 ` [PATCH v2 06/12] icmp: Use -1 to represent "missing" sockets David Gibson
2024-01-06 15:59   ` Stefano Brivio
2024-01-07  0:38     ` David Gibson
2023-12-21  6:53 ` [PATCH v2 07/12] icmp: Simplify socket expiry scanning David Gibson
2024-01-06 15:59   ` Stefano Brivio
2024-01-07  0:41     ` David Gibson [this message]
2023-12-21  6:53 ` [PATCH v2 08/12] icmp: Share more between IPv4 and IPv6 paths in icmp_tap_handler() David Gibson
2024-01-06 16:00   ` Stefano Brivio
2024-01-07  4:41     ` David Gibson
2023-12-21  6:53 ` [PATCH v2 09/12] icmp: Consolidate icmp_sock_handler() with icmpv6_sock_handler() David Gibson
2024-01-06 16:00   ` Stefano Brivio
2024-01-07  0:45     ` David Gibson
2023-12-21  6:53 ` [PATCH v2 10/12] icmp: Warn on receive errors from ping sockets David Gibson
2023-12-21  6:53 ` [PATCH v2 11/12] icmp: Validate packets received on " David Gibson
2023-12-21  6:53 ` [PATCH v2 12/12] icmp: Dedicated functions for starting and closing ping sequences David Gibson
2024-01-06 16:01   ` Stefano Brivio
2024-01-07  4:30     ` David Gibson

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=ZZnzKIK1jxL9EymP@zatzit \
    --to=david@gibson.dropbear.id.au \
    --cc=passt-dev@passt.top \
    --cc=sbrivio@redhat.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
Code repositories for project(s) associated with this public inbox

	https://passt.top/passt

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for IMAP folder(s).