Name translation in communications networks
First Claim
1. A method practiced in a network of translating a name which primarily represents a network address of a device in the network into the name'"'"'s corresponding network address, the network having a name server specifying the currently-valid correspondences between names and network addresses and the method comprising the steps practiced in a first node of:
- using a copy of the name-network address correspondence for the name which may not be currently valid to translate the name into the network address specified in the copy;
sending a first message containing at least the name from the first node to a second node specified by the network address specified in the copy, the name being sent so that the second node can use the name to determine the validity of the name-network address correspondence specified in the copy;
receiving a second message from the second node when the name-network address correspondence specified in the copy is not valid;
responding to the second message by using the name server to obtain the network address for the name from the currently-valid name-network correspondence for the name; and
updating the copy so that the copy contains the currently-valid name-network address correspondence for the name.
4 Assignments
0 Petitions
Accused Products
Abstract
Apparatus and methods used in a network for translating names into network addresses. Source nodes in the network receive names and have name caches for translating the names; destination nodes have local name tables containing correspondences between names and the network addresses served by the destination node. Them is further a name server accessible to the nodes which contains current correspondences between names and network addresses. A name is translated by first presenting it to the name cache in a source node; if there is no entry for the name in the cache, name cache maintenance code in the source node obtains information about the name from the name server; once there is an entry, the name is translated and a call set up message containing the name and the network address is sent to the destination node, which checks whether the name and network address are its local name table. If they are, the destination node returns a call complete message to the source node. Otherwise, it returns an unknown destination message to the source node. The name cache maintenance code responds to the unknown destination message by invalidating the cache entry and obtaining the correct information from the name server.
43 Citations
15 Claims
-
1. A method practiced in a network of translating a name which primarily represents a network address of a device in the network into the name'"'"'s corresponding network address, the network having a name server specifying the currently-valid correspondences between names and network addresses and the method comprising the steps practiced in a first node of:
-
using a copy of the name-network address correspondence for the name which may not be currently valid to translate the name into the network address specified in the copy; sending a first message containing at least the name from the first node to a second node specified by the network address specified in the copy, the name being sent so that the second node can use the name to determine the validity of the name-network address correspondence specified in the copy; receiving a second message from the second node when the name-network address correspondence specified in the copy is not valid; responding to the second message by using the name server to obtain the network address for the name from the currently-valid name-network correspondence for the name; and updating the copy so that the copy contains the currently-valid name-network address correspondence for the name. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A communications network of the type wherein network addresses of devices in the network may be represented by names which primarily represent the network addresses and nodes of the network may exchange messages, the communications network being characterized by:
-
a name server accessible to a first one of the nodes which specifies currently-valid correspondences between network addresses and the names that represent the network addresses; means in the first node for translating a name into a network address by using a copy of the name-network address correspondence for the name which may not be currently valid and sending a first message including the name to a second one of the nodes which is specified by the network address, the name being sent so that the second node can use the name to determine the validity of the name-network address correspondence specified in the copy; and means in the second node responsive to the first message for determining whether the name-network address correspondence specified in the copy is valid and when not, sending a second message indicating that the name-network address correspondence specified in the copy is invalid; the means for translating a name responding to the second message by obtaining the network address currently corresponding to the name from the name server and updating the copy so that it specifies the currently-valid name-network address correspondence for the name. - View Dependent Claims (7, 8, 9, 10)
-
-
11. Apparatus for use in a first node of a communications network of the type wherein network addresses of network devices may be represented by names which primarily represent the network devices, nodes of the network may exchange messages, and the network includes a name server which specifies currently-valid correspondences between network addresses and the names that represent the network addresses, the apparatus comprising:
-
means for translating a name into a network address by using a copy of the name-network address correspondence for the name which may not be currently valid and sending a first message including the name to a second node which is specified by the network address, the name being sent so that the second node can use the name to determine the validity of the name-network address correspondence specified in the copy; and means for responding to a second message from the second node which the second node sends when the name-network address correspondence specified in the copy is not valid by obtaining the network address currently corresponding to the name from the name server and updating the copy so that it specifies the currently-valid name-network address correspondence for the name. - View Dependent Claims (12, 13, 14)
-
-
15. A method of obtaining a second value belonging to a second set thereof which currently corresponds to a first value belonging to a first set thereof in a system which maintains means which specify a set of currently-valid correspondences between values belonging to the first set and values belonging to the second set, the values in the first set serving primarily in the system to represent values in the second set and the method comprising the steps of:
-
using translation means which contains a copy of the correspondence for the first value to obtain a third value, the copy specifying the third value and the copy being one which may not be currently valid; providing the third value and the first value to means which return an indication of whether the copy is valid, the first value being provided primarily to determine the validity of the copy; responding to the indication when the indication indicates that the copy is not valid by using the first value to obtain the second value from the means which specify the set of currently-valid correspondences; and updating the copy to specify the second value instead of the third value.
-
Specification