Enhanced network services using a subnetwork of communicating processors

• US 6,640,243 B1
• Filed: 12/14/2000
• Issued: 10/28/2003
• Est. Priority Date: 09/29/1995
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Li, Anthony J., Katz, David M., Phillips, Stuart G.
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US09/738,435
• Time in Patent Office: 1,048 Days
• Field of Search: 709/200, 709/201, 709/205, 709/206, 709/207, 709/217, 709/218, 709/219, 709/220, 709/223, 709/224, 709/225, 709/227, 709/228
• US Class Current: 709/206
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/101 based on network conditions

Abstract

A method and system for providing enhanced services for a network. The enhanced services use information about the network which is available to a subnet of communicating processors (such as a set of routers), collectively executing a common distributed technique for disseminating that network information. The router subnet collects network topology information and provides a service using that network topology information, responsive to requests from non-routers coupled to the network (such as a set of host processors). The router subnet also collects information advertised by hosts coupled to the network, and disseminates that host information to substantially all routers, using the common distributed technique for disseminating network topology information. The host information may comprise information about server processes available at the originating host (such as what services are available and to which users those services are available), or may comprise information about client processes operating at the originating host (such as which users are operating those client processes and which services they desire).

Claims

1. A method for delivering information to a node of a computer network, the computer network including a plurality of network nodes, said method comprising:

receiving, via said computer network, a message from a source, said message including information specifying that the message is to be delivered to a destination node at a specified time T;

delaying delivery of the message to the destination node before said specified time T has occurred; and

delivering said message via said computer network to the destination node at substantially said specified time T.

2. The method of claim 1 further comprising routing said message over said network in a manner which causes the message to be delivered to the destination node at substantially said specified time T.

3. The method of claim 1 further comprising:

determining a propagation delay value associated with communicating with the destination node;

determining, using the propagation delay value, a specific time T2 for transmitting said message such that, when the message is transmitted at substantially time T2, it will be received at the destination node at substantially time T; and

transmitting said message to the destination node at substantially time T2.

4. A method for delivering information to a node of a computer network, the computer network including a plurality of network nodes, said method comprising:

receiving, via said computer network, a message from a source, said message including information specifying that the message is to be delivered to a destination node upon the occurrence of a specified event;

delaying delivery of the message to the destination node before said specified event has occurred; and

delivering said message via said computer network to the destination node upon the occurrence of the specified event.

5. The method of claim 4 further comprising routing said message over said network in a manner which causes the message to be delivered to the destination node at substantially a same time as the occurrence of the specified event.

6. A method for disseminating information over a computer network, the computer network including a plurality of network nodes, said method comprising:

receiving a message from a source, said message including information which is to be delivered via said computer network to a plurality of destination nodes on said network at a specified time T;

delaying delivery of the message to at least one destination device before said specified time T has occurred; and

transmitting said message over said network in a manner which causes the message to be delivered to each of the destination nodes at substantially said specified time T.

7. The method of claim 6 wherein said message is transmitted to at least one of the destination nodes using a unicast communication technique.

8. The method of claim 6 wherein said message is transmitted to at least one of the destination nodes using a multicast communication technique.

9. A method for disseminating information over a computer network, the computer network including a plurality of network nodes, said method comprising:

receiving a first message from a source, said first message including information which is to be delivered via said computer network to a plurality of destination nodes on said network upon the occurrence of a specified event;

delaying delivery of the first message to at least one destination device while the specified event has not occurred; and

transmitting, upon the occurrence of the specified event, said first message over said network in a manner such that the first message is delivered to each of the destination nodes at substantially a same time.

10. The method of claim 9 further comprising delivering said first message to each of the destination nodes in synchrony with the occurrence of the specified event.

11. The method of claim 9 wherein said first message is transmitted to at least one of the destination nodes using a unicast communication technique.

12. The method of claim 9 wherein said first message is transmitted to at least one of the destination nodes using a multicast communication technique.

13. The method as in claim 10, wherein said specified event is a delivery of a second message on said network;

and

wherein the delivery of the first and second messages occur substantially simultaneously.

14. A method as in claim 10, wherein said specified event is a delivery of said first message to a second destination on said network;

and

wherein said delivery of said first message to said first and second destinations occurs at substantially a same time.

15. A method as in claim 9, wherein said event is an occurrence of a clock time.

16. A computer program product for delivering information to a node of a computer network, the computer network including a plurality of network nodes, said computer program product comprising:

a computer usable medium having computer readable code embodied therein, the computer readable code comprising;

computer code for receiving, via said computer network, a message from a source, said message including information specifying that the message is to be delivered to a destination node at a specified time T;

computer code for delaying delivery of the message to the destination node before said specified time T has occurred; and

computer code for delivering said message via said computer network to the destination node at substantially said specified time T.

17. The computer program product of claim 16 further comprising computer code for routing said message over said network in a manner which causes the message to be delivered to the destination node at substantially said specified time T.

18. A computer program product for delivering information to a node of a computer network, the computer network including a plurality of network nodes, said computer program product comprising:

a computer usable medium having computer readable code embodied therein, the computer readable code comprising;

computer code for receiving, via said computer network, a message from a source, said message including information specifying that the message is to be delivered to a destination node upon the occurrence of a specified event;

computer code for delaying delivery of the message to the destination node before said specified event has occurred; and

computer code for delivering said message via said computer network to the destination node upon the occurrence of the specified event.

19. The computer program product of claim 18 further comprising computer code for routing said message over said network in a manner which causes the message to be delivered to the destination node at substantially a same time as the occurrence of the specified event.

20. A computer program product for disseminating information over a computer network, the computer network including a plurality of network nodes, said computer program product comprising:

a computer usable medium having computer readable code embodied therein, the computer readable code comprising;

computer code for receiving a message from a source, said message including information which is to be delivered via said computer network to a plurality of destination nodes on said network at a specified time T;

computer code for delaying delivery of the message to at least one destination device before said specified time T has occurred; and

computer code for transmitting said message over said network in a manner which causes the message to be delivered to each of the destination nodes at substantially said specified time T.

21. A computer program product for disseminating information over a computer network, the computer network including a plurality of network nodes, said computer program product comprising:

a computer usable medium having computer readable code embodied therein, the computer readable code comprising;

computer code for receiving a first message from a source, said first message including information which is to be delivered via said computer network to a plurality of destination nodes on said network upon the occurrence of a specified event;

computer code for delaying delivery of the first message to at least one destination device while the specified event has not occurred; and

computer code for transmitting, upon the occurrence of the specified event, said first message over said network in a manner such that the first message is delivered to each of the destination nodes at substantially a same time.

22. The computer program product of claim 21 further comprising computer code for delivering said first message to each of the destination nodes in synchrony with the occurrence of the specified event.

23. A system for disseminating information over a computer network, the computer network including a plurality of network nodes, said system comprising:

at least one CPU;

memory; and

at least one interface for communicating with at least a portion of the plurality of nodes via the computer network;

said system being configured to receive a message from a source, said message including information which is to be delivered via said computer network to at least one destination node of said network at a specified time T;

said system being further configured to delay delivery of the message to the at least one destination device before said specified time T has occurred; and

said system being further configured to transmit said message over said network in a manner which causes the message to be delivered to the at least one destination node at substantially said specified time T.

24. A system for disseminating information over a computer network, the computer network including a plurality of network nodes, said system comprising:

at least one CPU;

memory; and

at least one interface for communicating with at least a portion of the plurality of nodes via the computer network;

said system being configured to receive a first message from a source, said first message including information which is to be delivered via said computer network to a plurality of destination nodes on said network upon the occurrence of a specified event;

said system being further configured to delay delivery of the first message to at least one destination device while the specified event has not occurred; and

said system being further configured to transmit, upon the occurrence of the specified event, said first message over said network in a manner such that the first message is delivered to each of the destination nodes at substantially a same time.

25. The system of claim 24 wherein system is further configured to deliver said first message to each of the destination nodes in synchrony with the occurrence of the specified event.

26. The system of claim 24 wherein said system is configured to transmit said first message using a unicast communication technique.

27. The system of claim 24 wherein said system is configured to transmit said first message using a multicast communication technique.