Re: nhrp-05 ????? - Destination Prefix Extension

[Andrew Smith <[e-mail]>]

> From [e-mail] Thu Nov  2 18:13:01 1995
> To: [e-mail] (Andrew Smith)
> Cc: [e-mail], [e-mail]
> Subject: Re: nhrp-05 ????? - Destination Prefix Extension 
> In-Reply-To: Your message of "Thu, 02 Nov 1995 11:28:03 PST."
>              <[e-mail]> 
> Date: Thu, 02 Nov 1995 17:50:22 -0800
> From: Bruce Cole <[e-mail]>

Bruce,

> For a station to efficiently support cache invalidation requests that include
> a network mask, the cache should be tree based instead of a simple
> linked list/hash table.  Basically you're requiring all NHRP stations to
> support aggregation of NBMA information, and a sophisticated cache.  I
> think this is a bit of a leap over current requirements.

Yes - you're right: it does have implications on the hashing scheme or
other indexing method chosen, although I would have expected that most
(all?) implementations would have a hierarchical match/lookup capability
anyway.

Andrew


********************************************************************************
Andrew Smith					TEL:	[phone]
Technology Synergy 				FAX:	[phone]
Bay Networks, Inc.				E-m:	[e-mail]
Santa Clara, CA
********************************************************************************