Method for resolving network address by sending reresolve request to nodes at selected time period after establishing address table, and updating the table with received reply thereto

• US 5,668,952 A
• Filed: 08/08/1994
• Issued: 09/16/1997
• Est. Priority Date: 08/08/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Slane, Albert Alfonse
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Kim, Ki S.
• Application Number:
  US08/287,314
• Time in Patent Office: 1,135 Days
• Field of Search: 364/DIG. 1, 364/242.94, 364/284, 364/284.4, 340/852.52, 340/852, 340/825, 370/97, 370/91, 370/92, 370/85.1, 370/85.9, 370/85.13, 370/77, 370/60, 370/254, 395/200, 395/180, 395/412, 395/420, 395/557
• US Class Current: 709/245
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types

Abstract

A networking system is disclosed that has an improved address resolution protocol. The network system, which includes a table or cache, has a plurality of nodes, each node having a unique address. The protocol establishes in the table an address mapping for each of the nodes in the network system being used. The protocol generates a target address for an addressing request. When an address mapping needs to be reresolved/refreshed, the protocol then sends the request to the node associated with the address currently in the table. The protocol allows for a certain amount of time for the node to accept the request and then updates the address mapping table based upon a reply received within that limited time. If the node fails to reply within a given time, the protocol then broadcasts the request throughout the networking system until a response is received. Once a response is received, the system then updates the table of address mapping.

Claims

1. A method of operating a network system having a plurality of nodes, each node having an assigned address, the method comprising the steps of:

establishing in an address table an address mapping associated with each of said plurality of nodes on the network system at a given time;

detecting passage of a selected time period after said given time and generating a timeout signal in response thereto;

upon occurrence of said timeout signal, generating a target address for a selected node whose address is found in said table;

sending a reresolve request to said selected node associated with said address currently in said address table;

waiting for a reply from said targeted address of said node;

upon receipt of a reply, updating said address table with said target address for said node;

upon failure to receive a reply within a given time, broadcasting a message across said network system until a response is received from said targeted node;

upon the receipt of said response, updating said address table with said received response.

2. The method of operating a network system according to claim 1 wherein said step of sending a reresolved request to said selected node associated with said address currently in said address table comprises the step of sending a reresolved request to said selected node associated with said address currently in said address table utilizing said address mapping stored within said address table for reverifying said address mapping.

3. The method of operating a network system according to claim 1 when said step of establishing in an address table an address mapping associated with each of said plurality of nodes on the network system at a given time comprises the step of establishing an address table within a cache within each of said plurality of nodes.