nanog mailing list archives
Re: And Now for Something Completely Different (was Re: IPv6 news)
From: bmanning () vacation karoshi com
Date: Mon, 17 Oct 2005 19:22:52 +0000
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
Current thread:
- Re: And Now for Something Completely Different, (continued)
- Re: And Now for Something Completely Different Robert E . Seastrom (Oct 18)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Per Heldal (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Fred Baker (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Stephen Sprunk (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Stephen Sprunk (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) bmanning (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Michael . Dillon (Oct 18)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Stephen Sprunk (Oct 18)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Michael . Dillon (Oct 19)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Randy Bush (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) bmanning (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Randy Bush (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Randy Bush (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Michael . Dillon (Oct 18)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Peter Dambier (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Per Heldal (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Per Heldal (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Paul Jakma (Oct 17)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Paul Vixie (Oct 16)
- Re: And Now for Something Completely Different (was Re: IPv6 news) David Conrad (Oct 18)
- Re: And Now for Something Completely Different (was Re: IPv6 news) Elmar K. Bins (Oct 18)