From owner-freebsd-hackers Fri Feb 1 3:57:23 2002 Delivered-To: freebsd-hackers@freebsd.org Received: from avocet.prod.itd.earthlink.net (avocet.mail.pas.earthlink.net [207.217.120.50]) by hub.freebsd.org (Postfix) with ESMTP id 3256A37B400 for ; Fri, 1 Feb 2002 03:57:21 -0800 (PST) Received: from pool0081.cvx40-bradley.dialup.earthlink.net ([216.244.42.81] helo=mindspring.com) by avocet.prod.itd.earthlink.net with esmtp (Exim 3.33 #1) id 16WcJa-0002NM-00; Fri, 01 Feb 2002 03:57:10 -0800 Message-ID: <3C5A8290.216BB28C@mindspring.com> Date: Fri, 01 Feb 2002 03:57:04 -0800 From: Terry Lambert X-Mailer: Mozilla 4.7 [en]C-CCK-MCD {Sony} (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: Alfred Perlstein Cc: Luigi Rizzo , Mike Silbersack , Storms of Perfection , thierry@herbelot.com, replicator@ngs.ru, hackers@FreeBSD.org Subject: Re: Clock Granularity (kernel option HZ) References: <20020131172729.X38382-100000@patrocles.silby.com> <3C59E873.4E8A82B5@mindspring.com> <20020201002339.C48439@iguana.icir.org> <20020201002835.I18604@elvis.mu.org> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG Alfred Perlstein wrote: > Forwarding packets is a lot less complicated than doing tcp > recieve and send. I haven't seen Terry's stuff in action, > however it makes sense that tcp would see more of an improvement > than simple IP forwarding. I guess you are talking the LRP stuff. I was just talking about the processing at NETISR as a result of a higher HZ causing a higher softintr run frequency. Really, the timer code that TCP uses is all bogus for a large number of connections, and upping the clock wheel size doesn't gain you nearly as much as interval specific lists which only have to process until the intended time to fire is later than "now". The clock stuff as it is has to traverse the entire chain, because it can't know that the firing of the timer after the current one is later than the current one (i.e. intervals of 1 second and one hour can end up in the same wheel bucket, because it is, in effect, an unsorted modular timer, and inserting sorted for more than one or two intervals is an O(N) problem). -- Terry To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message