Patent ID: 6912622

Claim:
A cache memory architecture for use in a peer having at least one locally registered peer ID within a peer name space, the peer name space having a first number of peer IDs instantiated therein, wherein the first number is a positive integer greater than one, the first number of peer IDs having an average spacing therebetween, comprising: a second number N of memory regions for storing peer IDs, wherein the second number N is a positive integer, each memory region from 1 . . . N storing peer IDs within a range of +/−10 1 . . . N times the average spacing from the at least one locally registered peer ID, and when N is greater than one each of the memory regions 2 . . . N excluding the peer IDs stored in preceding memory regions 1 . . . N−1; and wherein the number N of memory regions is determined approximately as the log of the first number of peer IDs instantiated in the name space.