Digital object routing

• US 7,894,447 B2
• Filed: 12/06/2005
• Issued: 02/22/2011
• Est. Priority Date: 12/06/2005
• Status: Active Grant

• Current Assignee: Zarbana Digital Fund LLC (Intellectual Ventures LLC)
• Original Assignee: Lippershy Celestial LLC (Intellectual Ventures LLC)
• Inventors: Cohen, Alexander, Khan, Shabbir
• Primary Examiner(s): Yao; Kwang B.
• Assistant Examiner(s): Rutkowski; Jeffrey M
• Application Number:
  US11/296,773
• Publication Number:
  US 20070127372A1
• Time in Patent Office: 1,904 Days
• Field of Search: None
• US Class Current: 370/395.21
• 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/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality

Abstract

A digital object may be routed via a network. Routing of a digital object may be based in part on link quality on the network and/or a desired level of quality and/or service.

Claims

1. A method, comprising:

a network device within a network receiving a digital transmission form from a source node, wherein the network device is configured to communicate via a plurality of network links, and wherein the digital transmission form specifies a particular digital object to be forwarded from the source node to a destination node, the digital transmission form is wholly separate from the particular digital object, and the digital transmission form includes information specifying a desired quality of service for transmission of the particular digital object;

the network device sending information indicative of the desired quality of service downstream via at least one of the plurality of network links;

the network device receiving network link information in response to sending the information indicative of the desired quality of service, wherein the received network link information indicates that a first network link satisfies the desired quality of service;

based on the received network link information, the network device modifying the digital transmission form to include routing information specifying a path within the network for the particular digital object, wherein the path includes the first network link;

the network device receiving at least one portion of the particular digital object; and

the network device transmitting the at least one portion of the particular digital object and the modified digital transmission form downstream via one of the plurality of network links according to the routing information.

2. A method as claimed in claim 1, wherein the first network link is the one of the plurality of network links via which the modified digital transmission form and the at least one portion of the particular digital object are transmitted.

3. A method as claimed in claim 2, further comprising the network device:

detecting a change in the quality of service of the first network link;

updating the routing information to be reflective of the change in the quality of service; and

in response to said updating, transmitting at least one other portion of the particular digital object over at least a second network link, wherein the second network link is one of the plurality of network links, and wherein the routing information indicates that the second network link satisfies the desired quality of service.

4. A method as claimed in claim 1, wherein the at least one portion of the particular digital object transmitted by the network device includes the modified digital transmission form.

5. A method as claimed in claim 1, wherein said sending information indicative of the desired quality of service to one or more downstream nodes is in response to the network device receiving the digital transmission form.

6. The method of claim 1, wherein the digital transmission form includes information indicative of one or more destination addresses and includes information indicative of a size of the particular digital object.

7. The method of claim 1, wherein the digital transmission form corresponds to a video sub-object of the particular digital object.

8. The method of claim 1, wherein the digital transmission form includes information specifying that the desired quality of service includes a minimum data rate at which one or more portions of the particular digital object are to be transmitted.

9. The method of claim 1, wherein the particular digital object corresponds to a media file that includes at least one of:

an audio component; and

a video component.

10. The method of claim 1, wherein the received network link information includes additional downstream network link information received at a downstream node subsequent to and in response to the downstream node receiving the information indicative of the desired quality of service from the network device.

11. The method of claim 1, wherein said transmitting the modified digital transmission form occurs wholly separate from and prior to said transmitting the at least a portion of the particular digital object.

12. An apparatus, comprising:

means for receiving a digital transmission form specifying a particular digital object to be transmitted over a network including a plurality of network links via which the apparatus is configured to communicate, wherein the digital transmission form is wholly separate from the particular digital object and includes information specifying a desired quality of service for transmission of the particular digital object;

means for sending information indicative of the desired quality of service downstream via at least one of the plurality of network links;

means for receiving network link information in response to the sending information indicative of the desired quality of service, wherein the received network link information indicates that a first network link satisfies the desired quality of service;

means for modifying the digital transmission form to include routing information specifying a path within the network for the particular digital object, wherein said modifying is based on the received network link information; and

means for transmitting at least a portion of the particular digital object and the modified digital transmission form downstream via one of the plurality of network links according to the routing information.

13. An apparatus as claimed in claim 12, wherein the first network link is the one of the plurality of network links.

14. An apparatus as claimed in claim 13, further comprising:

means for detecting a change in the quality of service of the first network links; and

means for updating the routing information to be reflective of the change in the quality of service.

15. An apparatus as claimed in claim 12, wherein the means for sending information indicative of the desired quality of service is configured to operate in response to receiving the digital transmission form specifying the particular digital object.

16. An apparatus comprising a computing device configured to:

receive a digital transmission form specifying a particular digital object to be transmitted over a network coupled to the computing device, wherein the computing device is configured to communicate via a plurality of network links, wherein the digital transmission form is wholly separate from the particular digital object and wherein the digital transmission form includes information specifying a desired quality of service for transmission of the particular digital object;

send information indicative of the desired quality of service downstream via at least one of the plurality of network links;

receive network link information in response to the sent information indicative of the desired quality of service, wherein the received network link information indicates that a first network link satisfies the desired quality of service;

based at least in part on the received network link information, modify the digital transmission form to include routing information that specifies a path within the network for the particular digital object, wherein the path includes the first network link;

receive one or more portions of the particular digital object subsequent to receiving the digital transmission form; and

cause the one or more portions of the particular digital object and the modified digital transmission form to be transmitted downstream via one of the plurality of network links according to the routing information based.

17. An apparatus as claimed in claim 16, wherein the first network link is the one of the plurality of network links via which the modified digital transmission form and the at least one portion of the particular digital object are caused to be transmitted.

18. An apparatus as claimed in claim 16, the computing device being further configured to cause the modified transmission form to be transmitted downstream wholly separate from and prior to the particular digital object being transmitted downstream.

19. An apparatus as claimed in claim 16, the computing device being further configured to:

detect a change in the quality of service in the one of the plurality of network links satisfying; and

update the routing information to include information reflective of the change in the quality of service.

20. An apparatus as claimed in claim 16, wherein the received network link information includes additional downstream network link information from network nodes downstream from a node coupled to the first network link.

21. The apparatus of claim 16, wherein the digital transmission form includes information specifying that the desired quality of service includes a maximum acceptable error rate for transmitting the one or more portions of the particular digital object.

22. The apparatus of claim 21, wherein the maximum acceptable error rate is zero.

23. The apparatus of claim 16, wherein the digital transmission form includes information specifying that the desired quality of service includes a priority level for transmission of one or more portions of the particular digital object, wherein the priority level is usable to determine the priority for transmission of the particular digital object relative to transmission of a different digital object.

24. An article of manufacture including a non-transitory computer-readable storage medium having instructions stored thereon that are executable by a computing device to cause the computing device to perform operations including:

receiving a digital transmission form specifying a particular digital object to be transmitted over a network, wherein the digital transmission form is wholly separate from the particular digital object and includes information specifying a desired quality of service for transmission of the particular digital object, and wherein the computing device is configured to communicate via a plurality of network links;

sending information indicative of the desired quality of service downstream via at least one of the plurality of network links;

receiving network link information in response to sending information indicative of the desired quality of service, wherein the network link information is usable to determine that at least a first network link in the network is indicated as satisfying the desired quality of service for a transmission of at least a portion of the particular digital object;

based on the received network link information, modifying the digital transmission form to include routing information specifying a path within the network for the particular digital object, wherein the path includes the first network link;

receiving one or more portions of the particular digital object subsequent to receiving the digital transmission form; and

transmitting the one or more portions of the particular digital object and the modified digital transmission form via one of the plurality of network links based at least in part on the routing information specifying a path within the network.

25. An article of manufacture as claimed in claim 24, wherein the first network link is the one of the plurality of network links.

26. An article of manufacture as claimed in claim 25, wherein the operations further include:

detecting a change in the quality of service of the first network link;

updating the routing information to include information reflective of the change in the quality of service; and

in response to said updating, transmitting at least one portion of the particular digital object over at least a different one of the plurality of network links based, at least in part, on information indicating that the different network link satisfies the desired quality of service.

27. An article of manufacture as claimed in claim 25, wherein the modified digital transmission form is usable by downstream nodes in the network to determine a next transmission destination for portions of the particular digital object sent by the computing device.

28. An article of manufacture as claimed in claim 24, wherein the transmitting the one or more portions of the particular digital object is subsequent to transmitting the modified digital transmission form.

29. The article of manufacture of claim 24, wherein the digital transmission form includes information specifying that the desired quality of service includes a specific desired time interval for arrival of one or more portions of the particular digital object at a destination node.

30. The article of manufacture of claim 24, wherein the digital transmission form includes information specifying that the desired quality of service includes a desired maximum packet latency time for transmission of one or more portions of the particular digital object.