Received:  by oss.sgi.com id <S42246AbQG0Rl7>;
	Thu, 27 Jul 2000 10:41:59 -0700
Received: from nero.doit.wisc.edu ([128.104.17.130]:51720 "EHLO
        nero.doit.wisc.edu") by oss.sgi.com with ESMTP id <S42236AbQG0Rl3>;
	Thu, 27 Jul 2000 10:41:29 -0700
Received: (from jleu@localhost)
	by nero.doit.wisc.edu (8.8.7/8.8.7) id MAA12168;
	Thu, 27 Jul 2000 12:40:48 -0500
Message-ID: <20000727124048.D12108@doit.wisc.edu>
Date:   Thu, 27 Jul 2000 12:40:48 -0500
From:   "James R. Leu" <jleu@mindspring.com>
To:     A S Arun <asarun@csa.iisc.ernet.in>, netdev@oss.sgi.com
Subject: Re: your mail
Reply-To: jleu@mindspring.com
References: <Pine.LNX.3.96.1000727224837.367A-100000@venus.csa.iisc.ernet.in>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Mailer: Mutt 0.93.2
In-Reply-To: <Pine.LNX.3.96.1000727224837.367A-100000@venus.csa.iisc.ernet.in>; from A S Arun on Thu, Jul 27, 2000 at 10:49:04PM +0530
Organization: none
Sender: owner-netdev@oss.sgi.com
Precedence: bulk
Return-Path: <owner-netdev@oss.sgi.com>
X-Orcpt: rfc822;netdev-outgoing

On Thu, Jul 27, 2000 at 10:49:04PM +0530, A S Arun wrote:
> 
> 	I am trying to change the forwarding algorithm in the linux
> kernel. i am using kernel version 2.2.12. i could find the place where the
> route cache is searched, but i am unable to find where the search in the
> fib table is taking place. can you please help me out. 

If you look in ip_route_input_slow() (packet bing routed from one interface to
another) or ip_route_output_slow() (packets originating at this box)
you will see a fib_lookup() which tries to match this packet's info to a
entry in the FIB.  Once an entry is found, a route cache entry is created
and stored in to the route cache (rt_intern_hash()).  All future
ip_route_input() or ip_route_output() will try to use the info from the
route cache for packets with similar characteristics.

Laters,
Jim
-- 
James R. Leu