PROVIDING A PROPAGATION SPECIFICATION FOR INFORMATION IN A NETWORK

• US 20080002722A1
• Filed: 07/03/2006
• Published: 01/03/2008
• Est. Priority Date: 07/03/2006
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Liu, Juan, Huang, Qingfeng, Greene, Daniel H., Reich, James E., Mosko, Marc E.
• Application Number:
  US11/428,428
• Publication Number:
  US 20080002722A1
• Time in Patent Office: Days
• US Class Current: 370/400
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 49/00 Packet switching elements
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method of transmitting information in a network includes receiving, at a node, a data sample having a microutility associated with the data sample, the microutility including information as to how the data sample is to be handled in transit. The receiving node evaluates the microutility using information available at a receiving time on the receiving node and information encoded in the microutility to determine propagation characteristics of the data sample and propagates the data sample to other nodes in the network in accordance with the propagation characteristics.

Claims

1. A method of transmitting information in a network, comprising:

receiving, at a receiving node, a data sample having a microutility associated with the data sample, wherein the microutility includes information as to how the data sample is to be handled in transit;

evaluating the microutility on the receiving node, using information available at a receiving time on the receiving node and information encoded in the microutility to determine propagation characteristics of the data sample; and

propagating the data sample to other nodes in the network in accordance with the propagation characteristics.

2. The method of claim 1, the method further comprising authenticating the microutility.

3. The method of claim 1, wherein receiving the data sample having the microutility further comprises receiving the data sample having the microutility that includes a dynamic priority.

4. The method of claim 3, wherein the dynamic priority further comprises a function of a distance the data sample has traveled according to at least one of a spatiotemporal and topological distance metric.

5. The method of claim 3, wherein receiving the data sample having the microutility further comprises receiving the data sample having the microutility that includes a target area for distribution.

6. The method of claim 3, wherein the dynamic priority further comprises a function of a time elapsed since the data sample was generated or initially transmitted.

7. The method of claim 3, wherein receiving the data sample having the microutility further comprises receiving the data sample having the microutility that includes an origin location of a source of the data sample.

8. The method of claim 7, wherein receiving the data sample having the microutility further comprises receiving the data sample having the microutility that includes information as to how far from a source of the data sample the data sample is to be propagated according to at least one of a spatiotemporal and topological distance metric.

9. The method of claim 1, wherein receiving the data sample having the microutility further comprises receiving the data sample having several microutilities.

10. The method of claim 9, wherein evaluating the microutility further comprises evaluating the several microutilities.

11. The method of claim 10, wherein evaluating the several microutilities further comprises using one of a maximum function and a summing function.

12. The method of claim 1, wherein receiving the data sample having the microutility further comprises receiving the data sample having the microutility that is compressed.

13. The method of claim 1, wherein receiving the data sample having the microutility further comprises receiving the data sample having a microutility including a virtual source location and time.

14. The method of claim 1, wherein receiving the data sample having the microutility further comprises receiving the data sample having the microutility wherein the microutility is media dependent.

15. The method of claim 1, wherein the propagation characteristics result in no propagation of the data sample.

16. The method of claim 1, wherein evaluating the microutility based upon characteristics of the receiving node further comprises determining a distance of the receiving node from a source of the data sample according to at least one of a spatiotemporal and topological distance metric.

17. The method of claim 1, wherein evaluating the microutility relative to characteristics of the receiving node further comprises determining a target area for distribution and if the node is in the target area.

18. The method of claim 1, wherein determining propagation characteristics further comprises evaluating a dynamic priority against a threshold at the node to determine if the data sample will be propagated beyond the node.

19. The method of claim 1, wherein determining propagation characteristics further comprises using the microutility to determine if the data sample will be routed via at least one available transmission medium.

20. The method of claim 1, wherein determining propagation characteristics further comprises using the microutility to modify a temporal order of transmission of the data sample.

21. The method of claim 1, wherein receiving the data sample further comprises receiving, from a same source, a plurality of data samples having microutilities associated with each of the plurality of data samples that vary such that the evaluation of the microutilities results in achieving desired aggregate propagation characteristics for the plurality of data samples from the same source.

22. The method of claim 1, further comprising modifying a utility from which the microutility is derived before propagation of the data sample.

23. An article of computer-readable media containing instructions that, when executed, cause the computer to:

receive a data sample having a microutility associated with the data sample, wherein the microutility includes information as to how the data sample is to be handled in transit;

evaluate the microutility, using information available at a receiving time on the computer and information encoded in the microutility to determine propagation characteristics of the data sample; and

propagate the data sample to nodes in a network in accordance with the propagation characteristics.

24. The article of claim 23, the article containing code that, when executed, further causes the computer to authenticate the microutility.

25. The article of claim 23, wherein the code causing the computer to receive the data sample having the microutility further causes the computer to receive the data sample having at least one of the group consisting of:

a microutility including a dynamic priority, a microutility comprised of several microutilities, a microutility that is compressed, a microutility that includes a virtual source location and time, and a microutility that is media dependent.

26. The article of claim 23, wherein the propagation characteristics result in no propagation of the data sample.

27. The article of claim 23, wherein the code causing the computer to evaluate the microutility further causes the computer to evaluate the microutility based upon characteristics of the receiving node further comprises determining a distance of the receiving node from a source of the data sample according to at least one of a spatiotemporal and topological distance metric.

28. The article of claim 23, wherein the code causing the computer to evaluate the microutility further causes the computer to determine a target area for distribution and if the node is in the target area.

29. The article of claim 23, wherein the code causing the computer to receive the data sample having the microutility further causes the computer to receive, from a same source, a plurality of data samples having microutilities associated with each of the plurality of data samples that vary such that the evaluation of the microutilities results in achieving desired aggregate propagation characteristics for the plurality of data samples from the same source.

30. A device, comprising:

a port to receive a data sample having a microutility associated with the data sample, wherein the microutility includes information as to how the data sample is to be handled in transit; and

a processor to;

evaluate the microutility using information available at a receiving time on the device and information encoded in the microutility to determine propagation characteristics of the data sample; and

propagate the data sample to other nodes in the network in accordance with the propagation characteristics.

31. The device of claim 30, the processor further to authenticate the microutility.

32. The device of claim 30, the processor further to modify a utility from which the microutility is derived before propagation of the data sample.