System and/or method for downstream bidding

• US 8,194,701 B2
• Filed: 12/06/2005
• Issued: 06/05/2012
• 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: Khan, Shabbir, Cohen, Alexander
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): PASIA, REDENTOR M
• Application Number:
  US11/296,828
• Publication Number:
  US 20070133553A1
• Time in Patent Office: 2,373 Days
• Field of Search: 370/230, 370231-232, 370/252, 370/351, 370/360, 370/389, 370/392, 370/395.2, 370/395.21, 370/469, 370474-476, 709/227, 709/238, 709/239, 709/244
• US Class Current: 370/469
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/145 trading network capacity or selecting route based on tariff
• 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/12 Shortest path evaluation
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS

Abstract

Digital objects may be transmitted to a destination via data networks. In particular, a node may facilitate bidding for the business of forwarding digital objects in a data transmission network. The node may receive a first bid request and generate a second bid request based on the first bid request. The second bid request may be transmitted to one or more intermediary nodes, and the node may receive one or more bids responsive to the second bid request. The node may subsequently receive and forward a digital object specified by the first bid request.

Claims

1. A method comprising:

receiving from a first node within a computer network a first bid request to forward a specified digital object to a destination node via the computer network, wherein the first bid request is received by a second node that is an intermediary node within the computer network and that includes a computer system;

generating, at the second node, a second bid request to forward the specified digital object to the destination node via the computer network, wherein the second bid request is generated based, at least in part, on the first bid request;

transmitting the second bid request from the second node to one or more nodes downstream to the second node, including a third node that is another intermediary node within the computer network;

receiving, at the second node, a set of one or more bids that are responsive to the second bid request, wherein at least a first bid of the set of one or more bids is for forwarding the specified digital object from the second node to the destination node via the third node, wherein the first bid has been generated by the third node based, at least in part, on bid requests successively forwarded from the third node to nodes within the computer network, and on one or more bids received by the third node in response to the successively forwarded bid requests;

the second node computer system generating a second bid based, at least in part, on information in the first bid, wherein the generated second bid is responsive to the first bid request and is for forwarding the specified digital object from the first node to the destination node; and

transmitting the generated second bid from the second node to the first node.

2. The method of claim 1, further comprising identifying the one or more nodes downstream to the second node as capable of forwarding the specified digital object to a destination node, wherein said identifying is performed by the second node.

3. The method of claim 1, further comprising:

receiving, at the second node, a message indicative of the acceptance of the transmitted second bid; and

transmitting, from the second node, a message to one or more selected ones of the nodes downstream to the second node to accept at least one of the received set of one or more bids.

4. The method of claim 1, wherein the first node is a source node.

5. The method of claim 1, further comprising:

subsequent to an acceptance of the transmitted second bid, receiving the specified digital object at the second node; and

forwarding the specified digital object from the second node to at least one of the one or more nodes downstream to the second node according to the transmitted second bid.

6. The method of claim 5, wherein forwarding the specified digital object to at least one of the one or more nodes downstream to the second node further comprises:

formatting the specified digital object into one or more data packets;

associating the one or more data packets with a switch label; and

forwarding one or more of the data packets to a label switch router.

7. The method of claim 1, wherein the received set of one or more bids include price terms.

8. The method of claim 1, wherein the bid requests successively forwarded from the third node include a bid request sent to a fourth node, and wherein the fourth node has not directly received a bid request to forward the specified digital object from the second node.

9. The method of claim 1, wherein the first bid request is received from an Internet service provider.

10. The method of claim 1, wherein the first bid request is received from an intermediary node employing multiprotocol label switching (MPLS).

11. An apparatus comprising:

means for receiving from a first node within a computer network a first bid request to forward a specified digital object to a destination node via the computer network;

means for transmitting a second bid request from the apparatus to one or more nodes downstream to the apparatus, including a third node that is an intermediary node within the computer network, wherein the second bid request is to forward the specified digital object to the destination node and is based, at least in part, on the first bid request;

means for receiving a set of one or more bids that are responsive to the second bid request, wherein at least a first bid of the set of one or more bids is for forwarding the specified digital object from the apparatus to the destination node via the third node, wherein the first bid has been generated by the third node based, at least in part, on bid requests successively forwarded from the third node to nodes within the computer network, and on one or more bids received by the third node in response to the successively forwarded bid requests; and

means for transmitting a second bid to the first node, wherein the transmitted second bid is generated based, at least in part, on information in the first bid, wherein the generated second bid is responsive to the first bid request and is for forwarding the specified digital object from the first node to the destination node.

12. The apparatus of claim 11, further comprising means for identifying one or more intermediary nodes as capable of forwarding the specified digital object to the destination node.

13. The apparatus of claim 11, wherein the first node is a source node.

14. The apparatus of claim 11, further comprising means for receiving an indication of the acceptance of the transmitted second bid by the first node.

15. The apparatus of claim 14, wherein the first node is an intermediary.

16. The apparatus of claim 14, further comprising means for transmitting an acceptance message to at least one of the one or more nodes downstream to the apparatus in response to an indication of the acceptance of the transmitted second bid by the first node.

17. 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 comprising:

receiving from a first node a first bid request to forward a specified digital object to a destination node, wherein the first bid request is received by a second node that includes the computing device;

generating a second bid request to forward the specified digital object to the destination node, wherein the second bid request is generated based, at least in part, on the first bid request;

transmitting the second bid request to one or more intermediary nodes including a third node;

receiving a set of one or more bids from the one or more intermediary nodes that are responsive to the second bid request, wherein at least a first bid of the set of one or more bids is for forwarding the specified digital object from the computing device to the destination node via the third node, wherein the first bid has been generated by the third node based, at least in part, on bid requests successively forwarded from the third node to other nodes, and on one or more bids received by the third node in response to the successively forwarded bid requests;

generating a second bid based, at least in part, on information included in the first bid, wherein the generated second bid is responsive to the first bid request and is for forwarding the specified digital object from the first node to the destination node; and

transmitting the generated second bid to the first node.

18. The article of manufacture of claim 17, wherein the operations further include identifying the one or more intermediary nodes as capable of forwarding the specified digital object.

19. The article of manufacture of claim 17, wherein the operations further include receiving a message indicative of an acceptance of the transmitted second bid.

20. The article of manufacture of claim 17, wherein the first node is a source node and the one or more intermediary nodes do not include at least one destination node for a transmission of the specified digital object from a source node.

21. The article of manufacture of claim 17, wherein the operations further include:

formatting the specified digital object into one or more data packets;

associating the one or more data packets with a switch label; and

forwarding one or more of the data packets to a label switch router.

22. The article of manufacture of claim 17, wherein the first bid request is received from an intermediary node employing multiprotocol label switching (MPLS).

23. The article of manufacture of claim 17, wherein the operations further include transmitting an acceptance message to at least one of the one or more intermediary nodes in response to the indication of acceptance of the transmitted bid.

24. The article of manufacture of claim 17, wherein one or more terms expressed in the received set of one or more bids include a price term.

25. A computer system, comprising:

a processor; and

a memory configured to couple to the processor, wherein the memory has stored thereon instructions executable by the processor to cause the computer system to perform operations comprising;

receiving, from a first node, a first bid request to forward a particular digital object to a destination node via a data transmission network;

generating, a second bid request to forward the particular digital object to the destination node via the data transmission network, wherein the second bid request is generated based, at least in part, on the first bid request;

transmitting the second bid request to one or more intermediary nodes including a third node;

receiving a set of one or more bids that are responsive to the second bid request, wherein at least a first bid of the set of one or more bids is for forwarding the particular digital object from the computer system to the destination node via the third node, wherein the first bid has been generated by the third node based, at least in part, on bid requests successively forwarded from the third node to other nodes within the data transmission network, and on one or more bids received by the third node in response to the successively forwarded bid requests;

generating a second bid to forward the particular digital object based, at least in part, on information in the first bid, wherein the generated second bid is responsive to the first bid request and is for forwarding the particular digital object from the first node to the destination node; and

transmitting the generated bid to the first node.

26. The computer system of claim 25, wherein the computer system is further configured to identify the one or more intermediary nodes as capable of forwarding the particular digital object;

wherein the first node from which the first bid request is received is a source node; and

wherein the computer system is an intermediary node.

27. The computer system of claim 25, wherein the computer system is further configured to:

receive from the first node a first message indicative of an acceptance of the transmitted second bid by the first node; and

transmit a second message to one or more selected ones of the intermediary nodes in response to receiving the first message, wherein the second message is indicative of the computer system accepting at least one of the received set of one or more bids.

28. The computer system of claim 25, further comprising a label switch router configured to:

receive the particular digital object from the first node; and

forward the particular digital object to at least one of the one or more intermediary nodes.

29. The computer system of claim 25, further comprising a label switch router configured to:

receive the particular digital object as one or more data packets; and

forward one or more of the data packets to a downstream label switch router.

30. The computer system of claim 25, wherein the computer system is controlled by an Internet service provider.

31. The computer system of claim 25, wherein the computer system is an intermediary node and is further configured to forward the particular digital object to a plurality of other nodes based, at least in part, on an indication of acceptance of the transmitted second bid received from the first node.

32. The computer system of claim 25, wherein the computer system is further configured to transmit an acceptance message to at least one of the one or more intermediary nodes in response to an indication of acceptance of the transmitted second bid received from the first node.

33. The computer system of claim 25, wherein one or more terms expressed in the received set of one or more bids includes an expected delivery time for the particular digital object.