[85798] in North American Network Operators' Group
Re: And Now for Something Completely Different (was Re: IPv6 news)
daemon@ATHENA.MIT.EDU (bmanning@vacation.karoshi.com)
Mon Oct 17 15:23:21 2005
Date: Mon, 17 Oct 2005 19:22:52 +0000
From: bmanning@vacation.karoshi.com
To: Randy Bush <randy@psg.com>
Cc: Per Heldal <heldal@eml.cc>, nanog@merit.edu
In-Reply-To: <17235.62865.672902.128414@roam.psg.com>
Errors-To: owner-nanog@merit.edu
On Mon, Oct 17, 2005 at 09:03:45AM -1000, Randy Bush wrote:
>
> > Imagine a situation with no access to any means of direct communication
> > (phone etc). You've got a message to deliver to some person, and have no
> > idea where to find that person. Chances are there's a group of people
> > nearby you can ask. They may know how to find the one you're looking
> > for. If not they may know others they can ask on your behalf. Several
> > iterations later the person is located and you've established a path
> > through which you can pass the information you wanted.
> >
> > Translated into cisco terms this mean that the FIB is just a partial
> > routing database, enough to start the search and otherwise handle
> > communications in the neighborhood (no more than X router-hops, maybe
> > AS-hops away). When the destination is located you keep that information
> > for a while in case there are more packets going to the same place,
> > similar to what you do with traditional route-cache.
>
> check out "The Landmark Hierarchy: A New Hierarchy for Routing in Very Large
> Networks"; Paul Tsuchiya; 1989.
great stuff... i have a hardcopy. is it online yet?
--bill (checking citesear...)
>
> randy
