Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith
First Claim
1. A serverless name resolution protocol through which unique numbers are resolved to addresses, comprising the steps of:
- receiving at a first node a request message from a requester node seeking address resolution of a second node having a unique number identifier, the request message including address information of the requester node;
populating a routing table of the first node with the address information of the requester node;
analyzing the request message;
generating a response message to the requester node identifying address information of the first node as best matching for the request message when one of three conditions is met;
otherwise determining a suitable next hop for the request; and
forwarding the request message to the suitable next hop.
1 Assignment
0 Petitions
Accused Products
Abstract
A serverless name resolution protocol ensures convergence despite the size of the network, without requiring an ever-increasing cache and with a reasonable numbers of hops. This convergence is ensured through a multi-level cache and a proactive cache initialization strategy. The multi-level cache is built based on a circular number space. Each level contains information from different levels of slivers of the circular space. A mechanism is included to add a level to the multi-level cache when the node determines that the last level is full. A peer-to-peer name resolution protocol (PNRP) includes a mechanism to allow resolution of names which are mapped onto the circular number space through a hash function. Further, the PNRP may also operate with the domain name system by providing each node with an identification consisting of a domain name service (DNS) component and a unique number.
-
Citations
17 Claims
-
1. A serverless name resolution protocol through which unique numbers are resolved to addresses, comprising the steps of:
-
receiving at a first node a request message from a requester node seeking address resolution of a second node having a unique number identifier, the request message including address information of the requester node;
populating a routing table of the first node with the address information of the requester node;
analyzing the request message;
generating a response message to the requester node identifying address information of the first node as best matching for the request message when one of three conditions is met;
otherwisedetermining a suitable next hop for the request; and
forwarding the request message to the suitable next hop. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
Specification