Digital object routing based on a service request

• US 9,686,183 B2
• Filed: 12/06/2005
• Issued: 06/20/2017
• Est. Priority Date: 12/06/2005
• Status: Active Grant

• Current Assignee: Zarbana Digital Fund LLC (Intellectual Ventures LLC)
• Original Assignee: Zarbana Digital Fund LLC (Intellectual Ventures LLC)
• Inventors: Khan, Shabbir, Cohen, Alexander
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): LEE, ANDREW CHUNG CHEUNG
• Application Number:
  US11/295,820
• Publication Number:
  US 20070291773A1
• Time in Patent Office: 4,214 Days
• Field of Search: 370392, 370394, 370396, 370398, 370400, 370401, 370410
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A digital object may be routed via a network. Routing of a digital object may be based in part on a requested service, and/or on an ability of an intermediate node to provide the requested service, and/or on a willingness of the intermediate node to provide the requested service.

Claims

1. A method, comprising:

receiving a digital transmission form from a source node, wherein said receiving is performed by a network device within a network, wherein the digital transmission form corresponds to a digital object to be forwarded from the source node to a destination node, wherein the digital transmission form is wholly separate from the digital object, wherein the digital transmission form specifies at least one requested service to be performed in transmitting the digital object from the network device to the destination node, and wherein the at least one requested service specifies information relating to a time of transmission of the digital object by the network device;

determining an availability of one or more nodes within the network to provide the at least one requested service, wherein said determining is performed by the network device;

receiving, at the network device, at least one portion of the digital object from the source node; and

transmitting, from the network device, the at least one portion of the digital object over the network to the one or more nodes based at least in part on the availability of the one or more nodes to provide the at least one requested service.

2. The method as claimed in claim 1, wherein the at least one requested service specified by the digital transmission form includes information specifying a time interval for delivery of the digital object.

3. The method as claimed in claim 1, further comprising the network device maintaining a routing table to include information indicative of nodes in the network available to provide the at least one requested service;

and

wherein transmitting the at least one portion of the digital object to the one or more nodes is based at least in part on the information included in the routing table indicating the one or more nodes are available to provide the at least one requested service.

4. The method as claimed in claim 3, further comprising detecting a change in the availability of a particular node in the network to provide the at least one requested service;

and

updating the information in the routing table to indicate the change in the availability of the particular node to provide the at least one requested service;

wherein said detecting and said updating are performed by the network device.

5. The method as claimed in claim 1, wherein the determining the availability of one or more nodes to provide the at least one requested service includes the network device:

sending a service request to one or more downstream nodes; and

receiving a service request reply from at least one of the one or more downstream nodes, wherein the service request reply includes information indicative of whether the at least one downstream node is available to provide the requested service.

6. The method as claimed in claim 1, further comprising the source node arranging payment to the one or more nodes for providing the at least one requested service.

7. The method of claim 6, wherein the arranging payment is based, at least in part, on bartering information included in a payment request sent to the one or more nodes.

8. The method of claim 1, wherein the at least one requested service specified by the digital transmission form includes a request that the one or more nodes provide a specified quality of service level.

9. The method of claim 1, wherein the at least one requested service specified by the digital transmission form includes a request that the one or more nodes store the at least one portion of the digital object for a predetermined period of time.

10. The method of claim 1, wherein the availability of the one or more nodes within the network to provide the at least one requested service is based, at least in part, on available network bandwidth at the one or more nodes.

11. The method of claim 1, further comprising the network device transmitting one or more other portions of the digital object to one or more other nodes based at least in part on an inability of the one or more nodes to continue to provide the at least one requested service.

12. The method of claim 1, wherein the time of transmission includes a specific time for the transmission of the digital object by the network device.

13. The method of claim 1, wherein the time of transmission includes a time frame for the transmission of the digital object by the network device.

14. An apparatus, comprising:

means for receiving a digital transmission form from a source node within a network, wherein the digital transmission form corresponds to a digital object to be forwarded from the source node to a destination node, wherein the digital transmission form is wholly separate from the digital object, wherein the digital transmission form specifies at least one requested service to be performed in transmitting the digital object from a network device to the destination node, and wherein the at least one requested service specifies information relating to a time of transmission of the digital object by the network device;

means for determining an availability of one or more nodes within the network to provide the at least one requested service; and

means for receiving at least one portion of the digital object and transmitting the received at least one portion to the one or more nodes, wherein the transmitting is based at least in part on the availability of the one or more nodes to provide the at least one requested service.

15. The apparatus as claimed in claim 14, wherein the at least one requested service specified by the digital transmission form includes information specifying a time interval for delivery of the digital object.

16. The apparatus as claimed in claim 14, further comprising means for maintaining a routing table to include information indicative of nodes in the network available to provide the at least one requested service;

and

wherein the transmitting is based at least in part on the information included in the routing table indicating the one or more nodes are available to provide the at least one requested service.

17. The apparatus as claimed in claim 14, further comprising means for determining there is a change in the availability of a particular node in the network to provide the at least one requested service;

and

means for updating the information in a routing table to indicate the change; and

wherein the transmitting is based at least in part on the information included in the routing table indicating the one or more nodes are available to provide the at least one requested service.

18. The apparatus as claimed in claim 14, further comprising means for arranging payment for the at least one requested service.

19. An apparatus, comprising:

a computing platform including a processor and a computer-readable storage medium having program instructions stored thereon that, if executed by the processor, cause the computing platform to;

receive a digital transmission form from a source node in a network, wherein the digital transmission form corresponds to a digital object to be forwarded from the source node to a destination node, wherein the digital transmission form is wholly separate from the digital object, wherein the digital transmission form specifies at least one requested service to be performed in transmitting the digital object from the computing platform to the destination node, and wherein the at least one requested service specifies information relating to a time of transmission of the digital object by the computing platform;

determine an availability of one or more nodes within the network to provide the at least one requested service;

receive at least one portion of the digital object from the source node; and

transmit the digital object over the network to the one or more nodes based at least in part on the availability of the one or more nodes to provide the at least one requested service.

20. The apparatus as claimed in claim 19, wherein the at least one requested service specified by the digital transmission form includes information specifying a time interval for delivery of the digital object to arrive at a destination node within the network.

21. The apparatus as claimed in claim 19, wherein the instructions, if executed by the processor, cause the computing platform to:

maintain a routing table to include information indicative of nodes in the network available to provide the at least one requested service; and

wherein the instructions cause the computing platform to transmit the at least one portion of the digital object to the one or more nodes based at least in part on the information included in the routing table indicating the one or more nodes are available to provide the at least one requested service.

22. The apparatus as claimed in claim 21, wherein the instructions, if executed by the processor, cause the computing platform to:

detect a change in the availability of a particular node on the network to provide the at least one requested service; and

update the information in the routing table to indicate the change.

23. The apparatus as claimed in claim 19, wherein the instructions, if executed by the processor, cause the computing platform being to:

send a service request to one or more downstream nodes; and

receive a service request reply from at least one of the one or more downstream nodes, wherein the service request reply includes information indicative of whether the at least one downstream node is available to provide the requested service.

24. The apparatus as claimed in claim 19, wherein the instructions, if executed by the processor, cause the computing platform to arrange payment to the one or more nodes for providing the at least one requested service.

25. The apparatus of claim 19, wherein the at least one requested service specified by the digital transmission form includes a request that the one or more nodes determine whether one or more other nodes within the network are available to provide the at least one requested service.

26. The apparatus of claim 19, wherein the at least one requested service specified by the digital transmission form includes a request that the one or more nodes provide a specified quality of service level.

27. The apparatus of claim 19, wherein the at least one requested service specified by the digital transmission form includes a request that the one or more nodes store the at least one portion of the digital object for a predetermined period of time.

28. The apparatus of claim 19, wherein the at least one requested service specified by the digital transmission form includes a request to provide a priority level for transmission of the digital object.

29. An article of manufacture including a computer-readable storage medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform a method comprising:

receiving a digital transmission form from a source node in a network, wherein the digital transmission form corresponds to a digital object to be forwarded from the source node to a destination node, wherein the digital transmission form is wholly separate from the digital object, wherein the digital transmission form specifies at least one requested service to be performed in transmitting the digital object from the computing device to the destination node, and wherein the at least one requested service specifies information relating to a time of transmission of the digital object by the computing device;

determining an availability of one or more nodes within the network to provide the at least one requested service;

receiving at least one portion of the digital object from the source node; and

transmitting the at least one portion of the digital object over the network to the one or more nodes based at least in part on the availability of the one or more nodes to provide the at least one requested service.

30. The article of manufacture as claimed in claim 29, wherein the at least one requested service specified by the digital transmission form includes information specifying a time interval for delivery of the digital object.

31. The article of manufacture as claimed in claim 29, wherein the method further comprises maintaining a routing table to include information indicative of nodes in the network available to provide the at least one requested service;

and

wherein transmitting the at least one portion of the digital object to the one or more nodes is based at least in part on the information included in the routing table indicating the one or more nodes are available to provide the at least one requested service.

32. The article of manufacture as claimed in claim 31, wherein the method further comprises detecting a change in the availability of a particular node in the network to provide the at least one requested service;

and

updating the information in the routing table to indicate the change in the availability of the particular node to provide the at least one requested service.

33. The article of manufacture as claimed in claim 32, wherein the detecting includes the computing device:

sending a service request to one or more downstream nodes; and

receiving a service request reply from at least one of the one or more downstream nodes, wherein the service request reply includes information indicative of whether the at least one downstream node is available to provide the requested service.

34. The article of manufacture as claimed in claim 29, wherein the method further comprises arranging payment to the one or more nodes for providing the at least one requested service.

35. The article of manufacture of claim 29, wherein the digital object includes a plurality of sub-objects, at least one of which is a video sub-object.

36. The article of manufacture of claim 29, wherein the digital object includes a plurality of sub-objects, at least one of which is an audio sub-object.

37. The article of manufacture of claim 29, wherein the method further comprises the computing device transmitting one or more other portions of the digital object to one or more other nodes based at least in part on an inability of the one or more nodes to continue to provide the at least one requested service.

38. The article of manufacture of claim 29, wherein the at least one requested service specified by the digital transmission form includes a request to provide a priority level for transmission of the digital object.

39. The article of manufacture of claim 29, wherein the at least one requested service specified by the digital transmission form includes a request that the one or more nodes provide a specified quality of service level.

40. A method, comprising:

receiving a digital transmission form from a source node, wherein said receiving is performed by a network device within a network, wherein the digital transmission form corresponds to a digital object to be forwarded from the source node to a destination node, wherein the digital transmission form specifies at least one requested service to be performed in transmitting the digital object from the network device to the destination node, and wherein the at least one requested service specifies a time constraint for delivery of the digital object at the destination node;

determining an availability of one or more nodes within the network to provide the at least one requested service, wherein said determining is performed by the network device;

receiving, at the network device, at least one portion of the digital object from the source node; and

transmitting, from the network device, the at least one portion of the digital object over the network to the one or more nodes based at least in part on the availability of the one or more nodes to provide the at least one requested service.

41. An article of manufacture including a computer-readable storage medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform a method comprising:

receiving a digital transmission form from a source node in a network, wherein the digital transmission form corresponds to a digital object to be forwarded from the source node to a destination node, wherein the digital transmission form specifies at least one requested service to be performed in transmitting the digital object from the computing device to the destination node, and wherein the at least one requested service specifies a time constraint for delivery of the digital object at the destination node;

determining an availability of one or more nodes within the network to provide the at least one requested service;

receiving at least one portion of the digital object from the source node; and

transmitting the at least one portion of the digital object over the network to the one or more nodes based at least in part on the availability of the one or more nodes to provide the at least one requested service.