Patent US5227778A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5227778A Expired / Lapsed US ⏱️ 0.0 years remaining

Service name to network address translation in communications network

Assignee: Enterasys Networks Inc
•
Filing: 1991-04-05
•
Granted: 1993-07-13
•
Expires: 2011-04-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A data communications network having a number of servers and a number of service providers employs an improved protocol for translating service names to network addresses. A server sends a multi-cast message to all service providers requesting a service needed by one of the user terminals connected to this server. In the request, the service is identified by function, rather than by address. Any node which provides this service, receiving the request and able to reply, sends a reply message immediately to the server. The reply message identifies the node (service provider) by network address, so a transaction with this provider can be initiated by the server immediately. If the service provider cannot reply, a third party node can send a reply to identify the provider by address. If the server does not receive a reply from either the provider or a third party, then a cache of network addresses of services most recently used by the server is searched for this particular service. The cache may include a separate local cache for each user terminal connected to this server, with each local cache containing the service and address for the last-used service for one of the user terminals. In addition, a secondary cache is maintained for all items replaced in the local caches when they are updated. When the cache is searched (both local and secondary), if the service address is found, a transaction is begun immediately by the server to utilize the service. If not found in the cache, the server waits for a service advertisement to appear on the network, and obtains the network address of the provider from the advertisement.

Inventors

  • 👤 Gary V. Vacon
  • 👤 John A. Visser

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 03:28
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/50; H04L67/51; H04L61/00; H04L61/45; H04L61/4541; H04L61/58

Claims Analysis

Total Claims: 40
Claim 1
Independent Claim 122 words
A method of operating a server on a communications network, said network including a plurality of nodes, comprising the steps of: a) sending onto said communications network by a first of said nodes a request for a service to be provided by another of said nodes on said network; b) waiting to receive at said first node a reply message from said another node specifying the network address of a node of said network providing said service; c) if said reply message is not received by said first node, waiting to receive at said first node a service advertisement message from said network, and identifying in said advertisement message the network address of a node providing the service of said service request.
Claim 2
Independent Claim 122 words
A method of operating a server on a communications network, said network including a plurality of nodes, comprising the steps of: a) sending onto said communications network by a first of said nodes a request for a service to be provided by another of said nodes on said network; b) waiting to receive at said first node a reply message from said another node specifying the network address of a node of said network providing said service; c) if said reply message is not received by said first node, waiting to receive at said first node a service advertisement message from said network, and identifying in said advertisement message the network address of a node providing the service of said service request.
Claim 3
Dependent Claim 35 words
A method according to claim 1 including the step of initiating a communications transaction between said first node and said another node after said another node has been identified, to thereby utilize said requested service.
Claim 4
Dependent Claim 78 words
A method according to claim 1 including the steps of: a) maintaining in said first node a cache of the identity of nodes on said network providing the most recently used services requested by said first node; b) before said step of waiting to receive a service advertisement message, if a reply message responding to said service request is not received, searching said cache in said first node for the identify of a node providing said requested service.
Claim 5
Dependent Claim 46 words
A method according to claim 3 wherein said first node includes a plurality of user terminals, and wherein said step of maintaining includes storing in a separate cache for each said user terminal the identity of providers of services last requested by each said user terminal.
Claim 6
Dependent Claim 39 words
A method according to claim 4 wherein said step of maintaining includes storing in a secondary cache the content of any one of said separate caches whenever a new identity is stored in any one of said separate caches.
Claim 7
Dependent Claim 50 words
A method according to claim 1 wherein said step of waiting to receive includes waiting to receive at said first node a reply message either from said another node or a third party node specifying the identity of the network address of a node of said network providing said service.
Claim 8
Dependent Claim 26 words
A method according to claim 1 wherein said request is a multi-cast message for reception by all said nodes on said network which may provide services.
Claim 9
Independent Claim 180 words
A method of operating a device on a communications network, the network including a plurality of nodes, comprising the steps of: a) sending onto said communications network by a first of said nodes a request for a network address of another node on said network, said request identifying said another node by function; b) waiting to receive at said first node a reply message from said another node, said reply message including the network address of said another node; c) maintaining in said first node a cache of the network addresses of nodes on said network recently used by said first node for selected functions; d) searching said cache for the network address of a node providing said function identified in said request; e) if said reply message is not received, and said searching does not find a network address of a node identified by said function, then waiting to receive at said first node an advertisement message from said network, and identifying in said advertisement message the network address of a node providing the function identified in said request.
Claim 10
Independent Claim 180 words
A method of operating a device on a communications network, the network including a plurality of nodes, comprising the steps of: a) sending onto said communications network by a first of said nodes a request for a network address of another node on said network, said request identifying said another node by function; b) waiting to receive at said first node a reply message from said another node, said reply message including the network address of said another node; c) maintaining in said first node a cache of the network addresses of nodes on said network recently used by said first node for selected functions; d) searching said cache for the network address of a node providing said function identified in said request; e) if said reply message is not received, and said searching does not find a network address of a node identified by said function, then waiting to receive at said first node an advertisement message from said network, and identifying in said advertisement message the network address of a node providing the function identified in said request.
Claim 11
Dependent Claim 38 words
A method according to claim 8 including the step of initiating a communications transaction between said first node and the node of said network address, after said network address has been identified, to thereby implement said requested function.
Claim 12
Dependent Claim 47 words
A method according to claim 8 wherein said first node includes a plurality of user terminals, and wherein said step of maintaining includes storing in a separate cache for each said user terminal the network addresses of nodes having functions last requested by each said user terminal.
Claim 13
Dependent Claim 40 words
A method according to claim 10 wherein said step of maintaining includes storing in a secondary cache the content of any one of said separate caches whenever a new network address is stored in any one of said separate caches.
Claim 14
Dependent Claim 27 words
A method according to claim 8 wherein said first node is a server, and a plurality of users are coupled to said server for accessing said network.
Claim 15
Dependent Claim 25 words
A method according to claim 12 wherein other nodes on said network are service providers, and said functions are services provided via said other nodes.
Claim 16
Dependent Claim 107 words
A server coupled to a communications network, comprising: a) means included in said server and connected to said network for sending onto said communications network a request for a network address of the provider of a service; b) means for receiving at said server via said network a reply message from another node on the network specifying the network address of a provider of said service; c) means for receiving at said server via said network, if said reply message is not received, a service advertisement message from said network, and means for identifying in said advertisement message the network address of a provider of said service.
Claim 17
Dependent Claim 107 words
A server coupled to a communications network, comprising: a) means included in said server and connected to said network for sending onto said communications network a request for a network address of the provider of a service; b) means for receiving at said server via said network a reply message from another node on the network specifying the network address of a provider of said service; c) means for receiving at said server via said network, if said reply message is not received, a service advertisement message from said network, and means for identifying in said advertisement message the network address of a provider of said service.
Claim 18
Dependent Claim 61 words
A server according to claim 14 including: a) means for maintaining in said server a cache of the network addresses of nodes on said network providing the most recently used services requested by said server; and b) means for searching said cache for the network address of a provider of said requested service, before said identifying in said service advertisement message.
Claim 19
Dependent Claim 44 words
A server according to claim 15 including means for initiating a communications transaction between said server and said network address from one of (a) said reply message, (b) said means for searching, and (c) said means for identifying, to thereby utilize said requested service.
Claim 20
Dependent Claim 50 words
A server according to claim 15 wherein said server is coupled to a plurality of user terminals, and wherein said means for maintaining includes means for storing in a separate cache for each said user terminal the network addresses of providers of services last requested by each said user terminal.
Claim 21
Dependent Claim 42 words
A server according to claim 17 wherein said means for maintaining includes means for storing in a secondary cache the content of any one of said separate caches whenever a new network address is stored in any one of said separate caches.
Claim 22
Independent Claim 190 words
A device for coupling to a communications network, comprising: a) means coupled to said communications network for sending onto said communications network a request for a network address of another node on said network, said request identifying said another node by function; b) means coupled to said communications network for receiving at said device a reply message from said another node via said network, said reply message including the network address of said another node; c) means for maintaining in said device a cache of the network addresses on said network recently used by said device for selected functions; d) means for searching said cache for the network address of a node providing said function identified in said request, if said reply message is not received; e) means, functioning if said reply message is not received and if said means for searching does not find a network address of a node providing said function, coupled to said communications network for receiving at said device an advertisement message fro said network, and for identifying in said advertisement message the network address of a node providing said function identified in said request.
Claim 23
Independent Claim 190 words
A device for coupling to a communications network, comprising: a) means coupled to said communications network for sending onto said communications network a request for a network address of another node on said network, said request identifying said another node by function; b) means coupled to said communications network for receiving at said device a reply message from said another node via said network, said reply message including the network address of said another node; c) means for maintaining in said device a cache of the network addresses on said network recently used by said device for selected functions; d) means for searching said cache for the network address of a node providing said function identified in said request, if said reply message is not received; e) means, functioning if said reply message is not received and if said means for searching does not find a network address of a node providing said function, coupled to said communications network for receiving at said device an advertisement message fro said network, and for identifying in said advertisement message the network address of a node providing said function identified in said request.
Claim 24
Dependent Claim 36 words
A device according to claim 19 including means for initiating a communications transaction between said device and the node of said network address, after said network address has been identified, to thereby implement said requested function.
Claim 25
Dependent Claim 50 words
A device according to claim 20 wherein said device is coupled to a plurality of user terminals, and wherein said means for maintaining includes means for storing in a separate cache for each said user terminal the network addresses of nodes having functions last requested by each said user terminal.
Claim 26
Dependent Claim 42 words
A device according to claim 21 wherein said means for maintaining includes means for storing in a secondary cache the content of any one of said separate caches whenever a new network address is stored in any one of said separate caches.
Claim 27
Dependent Claim 27 words
A device according to claim 19 wherein said device is a server, and a plurality of user terminals are coupled to said server for accessing said network.
Claim 28
Dependent Claim 25 words
A device according to claim 23 wherein other nodes on said network are service providers, and said functions are services provided via said other nodes.
Claim 29
Independent Claim 207 words
A method of operating a communications network, comprising the steps of: a) sending from a server to all of a plurality of host nodes a request for identifying one of said host nodes to provide a service; b) if a host node is able to provide said service, sending a reply message from said host node to said server to identify said host node; c) if a reply message is received by said server, beginning a transaction with said host node for said service; d) storing in a local cache in said server the identity of host nodes which have previously provided services to said server; e) if a reply message is not received by said server, searching said local cache for the identity of a host node to provide said service, and if said identity is found, beginning a transaction with the identified host node for said service; f) if said identity is not found upon searching said local cache, waiting to receive by said server a service advertisement sent by a host node identifying said service as available from a host node at a network address given in said service advertisement, and, when said service advertisement is received, beginning a transaction for said requested service.
Claim 30
Independent Claim 207 words
A method of operating a communications network, comprising the steps of: a) sending from a server to all of a plurality of host nodes a request for identifying one of said host nodes to provide a service; b) if a host node is able to provide said service, sending a reply message from said host node to said server to identify said host node; c) if a reply message is received by said server, beginning a transaction with said host node for said service; d) storing in a local cache in said server the identity of host nodes which have previously provided services to said server; e) if a reply message is not received by said server, searching said local cache for the identity of a host node to provide said service, and if said identity is found, beginning a transaction with the identified host node for said service; f) if said identity is not found upon searching said local cache, waiting to receive by said server a service advertisement sent by a host node identifying said service as available from a host node at a network address given in said service advertisement, and, when said service advertisement is received, beginning a transaction for said requested service.
Claim 31
Dependent Claim 47 words
A method according to claim 25 wherein said server is coupled to a plurality of user terminals, and wherein said step of storing includes storing in a separate cache for each said user terminal the identity of providers of services last requested by each said user terminal.
Claim 32
Dependent Claim 39 words
A method according to claim 26 wherein said step of storing includes storing in a secondary cache the content of any one of said separate caches whenever a new identity is stored in any one of said separate caches.
Claim 33
Dependent Claim 33 words
A method according to claim 25 including the step of sending from a third party host node a reply message to said server to identify a host node able to provide said service.
Claim 34
Dependent Claim 21 words
A method according to claim 25 wherein said identity of a host node is the network address of said host node.
Claim 35
Dependent Claim 286 words
A communications network comprising: a) a communications link; b) a plurality of servers coupled to said communications link, each server having a plurality of user terminals coupled thereto; c) a plurality of service providers coupled to said communications network; d) each one of said servers and each one of said service providers having means for sending and receiving messages to each of the other servers and service providers via said link; e) means in each of said servers to send via said link a service request to all of said service providers for a service needed by a user terminal coupled to a server; f) means in each of said service providers to send via said link a reply message to a server which sent said service request if said service provider is able to provide the requested service, said reply message identifying said service provider; g) means in each said server to maintain a cache of the identity of service providers of most recently used services used by said server; h) means in each said server to search said cache for said server if said reply message is not received after a server sends one of said service requests; i) each one of said service providers periodically sending a service advertisement message to all of said servers via said link indicating what services are available to be provided and the identity of said service provider sending said service advertisement; j) means in each said server to receive said service advertisement messages from said service providers via said link and to identify the service provider of the service of said service request, if a service provider for said requested service is not found in said cache.
Claim 36
Dependent Claim 286 words
A communications network comprising: a) a communications link; b) a plurality of servers coupled to said communications link, each server having a plurality of user terminals coupled thereto; c) a plurality of service providers coupled to said communications network; d) each one of said servers and each one of said service providers having means for sending and receiving messages to each of the other servers and service providers via said link; e) means in each of said servers to send via said link a service request to all of said service providers for a service needed by a user terminal coupled to a server; f) means in each of said service providers to send via said link a reply message to a server which sent said service request if said service provider is able to provide the requested service, said reply message identifying said service provider; g) means in each said server to maintain a cache of the identity of service providers of most recently used services used by said server; h) means in each said server to search said cache for said server if said reply message is not received after a server sends one of said service requests; i) each one of said service providers periodically sending a service advertisement message to all of said servers via said link indicating what services are available to be provided and the identity of said service provider sending said service advertisement; j) means in each said server to receive said service advertisement messages from said service providers via said link and to identify the service provider of the service of said service request, if a service provider for said requested service is not found in said cache.
Claim 37
Dependent Claim 54 words
A network according to claim 30 wherein each said server is coupled to a separate plurality of user terminals, and wherein said means for maintaining in each server includes means for storing in a separate cache for each said user terminal the identity of providers of services last requested by each said user terminal.
Claim 38
Dependent Claim 41 words
A network according to claim 31 wherein said means for storing includes means for storing in a secondary cache the content of any one of said separate caches whenever a new identity is stored in any one of said separate caches.
Claim 39
Dependent Claim 32 words
A network according to claim 30 including means for sending from a third party host node a reply message to said server to identify a host node able to provide said service.
Claim 40
Dependent Claim 21 words
A network according to claim 30 wherein said identity of a host node is the network address of said host node.

References Cited (Backward Citations)

US3643030A Cited
US4713805A Cited
US4823122A Cited
US4707828A Cited
US4818984A Cited
US5025491A Cited
US4959015A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-07-12 1997-01-11 1997-07-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-07-12 2001-01-11 2001-07-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-07-12 2005-01-11 2005-07-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag