From owner-freebsd-net Sat Apr 6 0:52:23 2002 Delivered-To: freebsd-net@freebsd.org Received: from hotmail.com (oe84.pav0.hotmail.com [64.4.33.226]) by hub.freebsd.org (Postfix) with ESMTP id AEA8437B41C for ; Sat, 6 Apr 2002 00:52:16 -0800 (PST) Received: from mail pickup service by hotmail.com with Microsoft SMTPSVC; Sat, 6 Apr 2002 00:52:16 -0800 X-Originating-IP: [67.41.74.62] Reply-To: "Seth Hieronymus" From: "Seth Hieronymus" To: Cc: Subject: Fw: IP fragmentation (was Re: Fatal trap 12: page fault while in kernel mode) Date: Sat, 6 Apr 2002 01:52:35 -0700 MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 Message-ID: X-OriginalArrivalTime: 06 Apr 2002 08:52:16.0492 (UTC) FILETIME=[5A44B2C0:01C1DD48] Sender: owner-freebsd-net@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.org Terry Lambert wrote: > I thought about this for a while, after Bruce said he was > looking into it. > > There are some implicit problems that I don't know if it's > really possible to resolve satisfactorily. > > If you drop fragments for whatever reason, in order to prevent > overflow, just random dropping leads to "almost full" reassembly > queues... and you don't want that. [snip] > As I said, a nice area for research. Anyone looking for a > Masters Thesis topic? > > -- Terry Sorry for jumping into the middle of a conversation. Please tell me if I don't know what I am talking about. How about taking a pseudo genetic algorithm path, and look at the packet groups as the organisms, with their fitnesses determined by some combination of percentage fragments received (ie 1/10) and the time since first fragment reception. Then, periodically cull the low-fitness fragment groups, which could be either almost complete groups that have a large timeout, or groups with a smaller timeout but that have not received many fragments. I don't know... it's late and I can't sleep. Anyway, just was thinking about it. > As I said, a nice area for research. Anyone looking for a > Masters Thesis topic? No, I'm ok, thanks. Seth Hieronymus To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-net" in the body of the message