Method of propagating resource information in a computer network

• US 4,800,488 A
• Filed: 11/12/1985
• Issued: 01/24/1989
• Est. Priority Date: 11/12/1985
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Inventors: Agrawal, Rakesh, Ezzat, Ahmed K.
• Primary Examiner(s): Kemeny, Emanuel S.
• Assistant Examiner(s): Clark, David L.
• Application Number:
  US06/796,864
• Time in Patent Office: 1,169 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 340/825.51, 340/825.52, 340/825.5, 340/825.06, 340/825.08, 340/825.07
• US Class Current: 709/225
• CPC Class Codes: H04L 67/00 Network arrangements or protocols for supporting network services or applications user-to-user messaging H04L51/00; network arrangements, protocols or services for supporting real-time applications in data packet communications networks H04L65/00
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W

Abstract

A method of propagating resource information among computers of a computer network in a fully distributed (or decentralized) fashion. A solicit message from a client one of the computers is transmitted to one or more prescribed server ones of the computers each time the client computer is made operative in the newtork. In response to the solicit message, each of the prescribed server computers determines if it is available as a resource to the client computer. The server then transmits a positive response message or a negative response message to the client computer if the server computer is available or unavailable, respectively.

In addition, when a server computer becomes available as a resource to one or more client computers, it transmits an advertisement message to the prospective client or clients.

Claims

1. A method of propagating resource information among computers of a computer network, comprising the steps of

at each computer,

dynamically advertising the availability or unavailability of a resource at the computer to other computers of the network in response to the resource becoming available or unavailable, respectively, for use by the other computers,

soliciting the availability or unavailability of a resource at other computers of the network each time the computer is placed on-line in the network,

maintaining a database of the availability or unavailability of the resource at other computers of the network, and

verifying from the database that a resource at a specified computer is available from attempting to use the resource at the specified computer.

2. A method of propagating resource information among computers of a computer network, comprising the steps of

transmitting an advertisement message from a server one of the computers to one or more potential client computers when the server computer becomes available as a resource to the client computers, and

responsive to receipt of advertisement messages, updating a database at each potential client computer of the computers that are available to the potential client computer as a resource.

3. The method of claim 2 further comprising the steps of

transmitting a solicit message from a potential client one of the computers to one or more potential server ones of the computers when the client computer is made operative in the network, and

at each of the potential server computers, in response to receipt of the solicit message,

determining if the potential server computer is available as a resource to the client computer,

transmitting a positive response message or a negative response message to the client computer if the server computer is available or unavailable, respectively, and

updating the database at the potential client computer according to the response message.

4. The method of claim 2 or claim 3 further comprising the steps of

transmitting an unadvertisement message from a server one of the computers to one or more potential client computers when the server computer becomes unavailable as a resource to the client computers, and

updating the databases at the client computers responsive to the unadvertisement message.

5. The method of claim 4 wherein the steps of updating a database further comprises the steps of

maintaining a server database and a client database at each network computer, each client database having entries identifying each other network computer for which this computer may potentially act as a resource and each server database having entries identifying each other network computer which may potentially act as a resource for this computer.

6. The method of claim 5 wherein each entry of the server databases contains an ADVERTISED field, and wherein the method further comprises the steps of

setting the ADVERTISED field in a server database entry to a first prescribed state in response to an advertisement message from the associated computer.

7. The method of claim 5 wherein each entry of the server databases contains an ADVERTISED field, and wherein the method further comprises the step of

setting the ADVERTISED field in a server database entry to a first or second prescribed state in response to a positive or negative response message, respectively, from the associated computer after sending a solicit message to the associated chamber.

8. The method of claim 5 wherein each entry of the client databases contains an ADVERTISED field, and wherein the method further comprises the steps of

setting the ADVERTISED field in a client database entry to a first prescribed state in response to sending an advertisement message to the associated computer.

9. The method of claim 8 further comprising the steps of

setting the ADVERTISED field in a client database entry to a second prescribed state in response to sending an unadvertisement message to the associated computer.

10. The method of claim 5 wherein each entry of the server databases contains an ADVERTISED field, and wherein the method further comprises the steps of

setting the ADVERTISED field in a server database entry to the second prescribed state in response to receiving an unadvertisement message from an associated computer.

11. The method of claim 5 wherein each entry of the client databases contain an ENABLED field, and wherein the method further comprises the steps of

sending an advertisement message to a network computer only if the ENABLED flag in the associated client database entry is set to a first prescribed state.

12. The method of claim 5 wherein each entry of the server databases contains an ENABLED field, and wherein the method further comprises the steps of

setting the ADVERTISED field in a server database entry to a first prescribed state in response to a advertisement message only if the ENABLED field in the entry is set to a second prescribed state.

13. A method of propagating resource information among computers of a computer network, comprising the steps of

transmitting an advertisement message from a potential server one of the computers to one or more potential client computers when a prescribed resource at the server computer becomes available to the client computers, and

updating a database at each potential client computer of the server computer resources that are available to the potential client computer responsive to the advertisement message.

14. The method of claim 13 further comprising the steps of

transmitting a solicit message from a potential client one of the computers to one or more potential server ones of the computers when the client computer is made operative in the network, and

at each of the potential server computers, in response to receipt of the solicit message,

determining if a prescribed resource is available at the server computer to the client computer,

transmitting a positive response message or a negative response message to the client computer if the resource is available or unavailable, respectively, and

updating the database at the potential client computer according to the response message.

15. The method of claim 13 or claim 14 further comprising the steps of

transmitting an unadvertisement message from a potential server one of the computers to one or more potential client computers when a prescribed resource at the server computer becomes unavailable to the client computers, and

updating the database at each potential client computer responsive to the advertisement message.

16. The method of claim 15 wherein the steps of updating a database further comprises the steps of

maintaining a server database and a client database at each network computer, each client database having entries identifying each other network computer to which this computer may supply the prescribed resource and each server database having entries identifying each other network computer from which this computer may obtain the resource.

17. A method of propagating resource information among computers of a computer network, comprising the steps of

maintaining a server database and a client database at each network computer, each client database having entries identifying each other network computer for which this computer may act as a resource and each server database having entries identifying each other network computer which may act as a resource for this computer,

transmitting advertisement messages from server ones of the computers to client ones of the computers as the server computers become available in resources to the client computers,

in response to receipt of advertisement messages at each computer, marking the advertising computer as being available in the server databases of the computers receiving the advertisement messages,

transmitting unadvertisement messages from server ones of the computers to client ones of the computers as the server computers become unavailable as resources to the client computers,

in response to receipt of unadvertisement messages at each computer, removing the availability markings of the unadvertising computers in the server databases of the computers receiving the unadvertisement messages,

transmitting availability solicitation messages from ones of the computers to server computers as the soliciting computers are placed on-line in the network,

marking as being available in the server databases of the soliciting computers those computers that respond as being available to the solicitation messages, and

at each computer, determining the availability of a potential server from the server database of the computer before attempting to use the potential server as a resource.