Method and apparatus for requesting and processing services from a plurality of nodes connected via common communication links

• US 5,949,977 A
• Filed: 10/08/1996
• Issued: 09/07/1999
• Est. Priority Date: 10/08/1996
• Status: Expired due to Fees

• Current Assignee: Aubeta Networks Corporation (NetFortris, Inc.)
• Original Assignee: Aubeta Technology, LLC
• Inventors: Hernandez, E. Norman
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/725,636
• Time in Patent Office: 1,064 Days
• Field of Search: 395/200.33, 395/200.37, 395/200.56, 395/200.57, 395/200.59, 395/200.71, 395/673, 395/674, 395/675, 370/236
• US Class Current: 709/229
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine

Abstract

A method and apparatus for requesting and processing services from a plurality of workstations (30), remote computers (28) or electronic devices (34), i.e., "nodes," connected via the Internet (20) is provided. The nodes are categorized into classes of resources according to the type of resource or resources that node can provide. When an application run by a node requires a service from a resource, the node broadcasts a request for the service via Internet (20). The service request is received and stored by the nodes comprising the class of resource providing the requested service. The first node capable of processing the service request does so, and then broadcasts a message to the remaining nodes of the class indicating that the service request is in process. Consequently, the remaining nodes of the class defer processing the service request until they receive confirmation that the requested service has been performed. If no such confirmation is received, the next node in the class capable of processing the service request does so, and so on.

Claims

1. A method for requesting and processing services from a plurality of object-based nodes connected to a communication medium which operates under a Transmission Control Protocol (TCP) based, connection-oriented network protocol, the method comprising:

(a) classifying the nodes into classes of resources, each class of resource providing a type of service;

(b) requesting a service from any node in a class of resource by broadcasting a service request via the communication medium to the nodes of the class of resource providing the service;

(c) for each node of the identified class,

assigning a priority in which the service is to be processed by the node to the service request;

(d) for a first node of the class to process the service request,

(i) broadcasting a message to the other nodes of the class indicating that the service is being performed;

(ii) processing the requested service; and

(iii) sending at least one of the service and a confirming message to the node requesting the service; and

(e) for each of the other nodes of the class reassigning the priority assigned to the service request in which the service is to be processed in response to the message broadcast from the first node.

2. The method of claim 1, further comprising:

if the first node fails to perform the service, for a next node of the class to process the service request according to the new assigned priority,

(a) performing the requested service; and

(b) broadcasting a message to the other nodes of the class indicating that the service is being performed and causing each of the other nodes of the class to reassign the priority in which the service is to be processed by the node to the service request.

3. The method of claim 2, further comprising,

if the service is fully performed, for the node performing the service request, broadcasting a message to the other nodes of the class indicating that the service request is complete and causing each of the other nodes of the class to delete the service request.

4. The method of claim 1, wherein the communication medium connected to the plurality of nodes is interconnected to other communication media via a plurality of common communication links, wherein the other communication media connect pluralities of other nodes, and wherein each node is classified into at least one class of resource.

5. The method of claim 4, wherein each class of resource is associated with an object in an object-oriented programming paradigm that is used to control the nodes of the class of resource, and wherein the objects are interoperable and organized in a hierarchical fashion.

6. The method of claim 5, wherein each object may be divided into lower order subclasses of objects.

7. Apparatus, included in each of the nodes of a plurality of object-based nodes communicating with one another via common communication links which operate under a Transmission Control Protocol (TCP) based connection-oriented network protocol, for processing services from the plurality of nodes in response to service requests, comprising:

(a) a storage medium for storing program instructions for requesting and processing services;

(b) an input/output device for communicating via the communication links; and

(c) a processing unit electronically coupled to the storage medium and the input/output device for executing the program instructions that cause the node to;

(i) determine if the node requires a service, and if so, causing the node to broadcast a service request to the other nodes connected to the common communication links that are capable of providing the service;

(ii) for each service request to be processed, broadcasting a priority message to each of the other nodes connected to the common communication links that are capable of providing the service, wherein the priority message causes each of the nodes to redefine the order in which the node processes received service requests;

(iii) process received service requests in a defined order; and

(iv) for each service performed, broadcasting a confirmation message to each of the other nodes connected to the common communication links that are capable of providing the service, wherein the confirmation message causes each of the nodes to delete the service request from the storage medium of the node.

8. The apparatus of claim 7, wherein the plurality of nodes are organized into classes of resources, each class of resource providing a type of service.

9. The apparatus of claim 7, wherein received service requests are stored in the storage medium in a queue and processed in a first-in-first-out order.

10. The apparatus of claim 9, wherein the priority message instructs the node to place the service request at the end of the queue and resume processing the service requests in the queue in a first-in-first-out order.

11. The apparatus of claim 8, wherein each class of resource into which a node is organized is associated with an object in an object-oriented programming paradigm, wherein the object contains methods and data defining the behavior of the class of resource associated with the object, and wherein the object is stored in the memory of the node.

12. A method for requesting services from a plurality of object-based nodes interconnected by common communication links which operate under a Transmission Control Protocol (TCP) based, connection-oriented network protocol, wherein each node is capable of providing at least one resource of services to the other nodes via the common communication links, the method comprising:

(a) organizing each node capable of providing the same at least one resource into a class of resource;

(b) requesting a service by broadcasting a service request via the common communication links that identifies the class of resource for the service; and

(c) for each node in the class of resource for the service,

(i) adding the service request to a queue of service requests;

(ii) as each service request is processed, broadcasting an process message to the other nodes in the class of resource for the service, wherein the process message indicates that the service is being processed by the node;

(iii) processing each service request in the queue in a predefined order; and

(iv) if the service is performed by the node, broadcasting a confirmation message to the other nodes in the class of resource for the service, wherein the confirmation message indicates that the service has been performed by the node.

13. The method of claim 12, further comprising:

for each node in the class of resource for the service receiving the process message, redefining the order in which the node processes each service request in the queue.

14. The method of claim 13, further comprising:

for each node in the class of resource for the service receiving the confirmation message, deleting the service request from the queue so that the service request is not processed by the node.

15. The method of claim 14, wherein each class of resource is associated with an object in an object-oriented programming paradigm, wherein the object contains methods and data defining the behavior of the class of resource associated with the object.

16. The method of claim 13, wherein if the node is be capable of providing a plurality of resources, the node is organized into a plurality of classes of resources.

17. A computer readable medium having an executable component for requesting services from a plurality of object-based nodes interconnected by common communication links which operate under a Transmission Control Protocol (TCP) based, connection-oriented network protocol, wherein each node is capable of providing at least one resource of services to the other nodes via the common communication links, and wherein the executable computer component requests services by:

(a) organizing each node capable of providing the same at least one resource into a class of resource;

(b) requesting a service by broadcasting a service request via the common communication links which identifies the class of resource for the service; and

(c) for each node in the class of resource for the service,

(i) adding the service request to a queue of service requests;

(ii) as each service request is processed, broadcasting a process message to the other nodes in the class of resource for the service, wherein the process message indicates that the service is being processed by the node;

(iii) processing each service request in the queue in a predefined order; and

(iv) if the service is performed by the node, broadcasting a confirmation message to the other nodes in the class of resource for the service, wherein the confirmation message indicates that the service has been performed by the node.