Method and apparatus for encouraging routing in a network

• US 7,710,932 B2
• Filed: 12/14/2005
• Issued: 05/04/2010
• Est. Priority Date: 12/14/2005
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Kumar, Surender, Joshi, Avinash, Bhatt, Yogesh B., Agrawal, Rajeev, Muthuswamy, Sivakumar
• Primary Examiner(s): Feild, Joseph H
• Assistant Examiner(s): Nguyen, Huy D
• Application Number:
  US11/302,866
• Publication Number:
  US 20070133488A1
• Time in Patent Office: 1,602 Days
• Field of Search: 455/445, 455/41.2, 455/428, 370/338, 370/238, 370/238.1, 370/351, 370/355, 370/356, 370/395.31
• US Class Current: 370/338
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/39 Credit based
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A node (200) includes a processor (201) for determining neighbor nodes in a routing path to a destination based on a routing table associated with the node (200). The node (200) includes a memory for storing a first authenticated tokens. The node includes a transmitter (203) for transmitting a first request-to-route (RTR) message including an indication specifying information units (IUs) from the first node to the neighbor nodes in a routing path from the first node to the destination. The node (200) includes a receiver (205) for receiving a neighbor reply message from one of the neighbor nodes to the first node which indicates that the neighbor node will route the information units (IUs). The transmitter (203) transmits a second authenticated tokens from the first node to one of the neighbor nodes. The second authenticated tokens are converted into a tradable entity and provide compensation to the neighbor node selected.

Claims

1. A method for encouraging information routing in a network comprising a plurality of nodes, the method comprising:

transmitting a first request-to-route (RTR) message from a first node to plurality of neighbor nodes in a routing path from the first node to a destination, wherein the RTR message comprises an indication specifying a number of information units (IUs);

transmitting an offer message from each of the plurality of neighbor nodes to the first node which indicates that the neighbor node will route the number of information units (IUs) in exchange for an associated quantity of authenticated tokens;

selecting one of the plurality of neighbor nodes based on comparing each of the associated quantity of authenticated tokens;

transmitting the information units (IUs) and the quantity of authenticated tokens offered by the selected neighbor node to the selected neighbor node; and

converting the transmitted quantity of authenticated tokens into a tradable entity.

2. A method according to claim 1, wherein the first request-to-route (RTR) message comprises a routing transaction proposal comprising an information size field comprising the number of information units (IUs) to be routed, and a compensation-for-routing (CFR) field comprising a third number of authenticated tokens to be given by the first node to one of the neighbor nodes in exchange for routing the number of information units (IUs).

3. A method according to claim 1, wherein the transmitted quantity of authenticated tokens provide compensation to the selected neighbor node for routing the information units.

4. A method according to claim 3, wherein the third number of authenticated tokens is equal to the second number of authenticated tokens agreed upon before transmission of the first RTR message.

5. A method according to claim 1, and further comprising when none of the offers are acceptable to the first node:

negotiating another quantity of tokens to be exchanged for routing the number of information units (IUs) between the first node and the plurality of neighbor nodes.

6. A method according to claim 5, wherein negotiating the another quantity of tokens comprises:

transmitting a counteroffer message from the first node to the plurality of neighbor nodes, wherein the counteroffer message specifies another quantity of authenticated tokens to be provided by the first node to the neighbor node in exchange for routing the number of information units (IUs).

7. A method according to claim 6, wherein negotiating the another quantity of tokens further comprises:

transmitting another counteroffer message from each of the plurality of the neighbor nodes to the first node, wherein each of the another counteroffer messages specify requests for other numbers of authenticated tokens to be provided by the first node to the corresponding neighbor node in exchange for routing the number of information units (IUs).

8. A method according to claim 1, further comprising:

transmitting a second request-to-route (RTR) message from the first node in response to the offer messages, wherein the second RTR message comprises a second routing transaction proposal comprising an indication specifying a another quantity of authenticated tokens to be exchanged for routing the number of information units (IUs).

9. A method according to claim 1, further comprising:

transmitting a bid message from at least some of the neighbor nodes to the first node in response to the first RTR message, wherein each bid message comprises a proposed number of authenticated tokens requested by the neighbor node in exchange for routing the number of information units;

evaluating the bid messages at the first node; and

selecting the one of the neighbor nodes having a bid message that proposes the lowest proposed number of authenticated tokens to route the number of information units.

10. A method according to claim 1, the method further comprising:

obtaining authenticated tokens at the first node from a token manager configured to provide authenticated tokens to the nodes.

11. A method according to claim 10, wherein obtaining authenticated tokens at the first node from a token manager configured to provide authenticated tokens to the nodes, comprises:

purchasing authenticated tokens at the first node from a token manager configured to provide authenticated tokens to the nodes, wherein the first node offers some of the authenticated tokens to neighbor nodes to provide an incentive to the neighbor nodes to route the number of information units.

12. A method according to claim 1, wherein converting the second number of the authenticated tokens into a tradable entity, comprises:

submitting the second number of authenticated tokens obtained by the neighbor node to an exchange terminal; and

converting the second number of the authenticated tokens into a currency equivalent at an exchange terminal.

13. A method according to claim 12, wherein the exchange terminal is implemented in the token manager.

14. A method according to claim 12, wherein the currency equivalent comprises currency.

15. A method according to claim 1, the method further comprising:

performing a routing function by transmitting the number of information units (IUs) received by the neighbor node, from the first node, to a third node.

16. A node communicating in a network comprising a plurality of nodes, the node comprising:

a processor configured to determine neighbor nodes in a routing path to a destination based on a routing table associated with the node;

a memory configured to store one or more authenticated tokens;

a transmitter configured to transmit a first request-to-route (RTR) message from the first node to the neighbor nodes, wherein the RTR message comprises an indication specifying a number of information units (IUs); and

a receiver configured to receive a neighbor offer message from each of the neighbor nodes which indicates that the neighbor node will route the number of information units (IUs) in exchange for an associated quantity of authenticated tokens,

wherein the processor is further configured to select one of the plurality of neighbor nodes based on comparing each of the associated quantity of authenticated tokens;

wherein the transmitter is configured to transmit the information units (IUs) and the quantity of authenticated tokens the selected neighbor node, wherein the transmitted quantity of authenticated tokens can be converted into a tradable entity and provide compensation to the selected neighbor node for routing the number of information units.

17. A node according to claim 16, wherein the first request-to-route (RTR) message comprises a routing transaction proposal comprising an information size field comprising the number of information units (IUs) to be routed, and a compensation-for-routing (CFR) field comprising a third number of authenticated tokens to be given by the first node to one of the neighbor nodes in exchange for routing the number of information units (IUs).

18. A node according to claim 17, wherein the third number of authenticated tokens is equal to the second number of authenticated tokens agreed before transmission of the first RTR message.

19. A node according to claim 17, wherein the processor further comprises:

a negotiation module configured to negotiate another quantity of tokens to be exchanged for routing the number of information units (IUs) between the node and the plurality of neighbor nodes.

20. A node according to claim 19, wherein the transmitter is configured to transmit a counteroffer message to the neighbor nodes, wherein the counteroffer message specifies a request for another quantity of authenticated tokens to be provided by the node to the neighbor node in exchange for routing the number of information units (IUs).

21. A node according to claim 20, wherein the receiver is configured to receive another counteroffer message from each of the plurality of the neighbor nodes, wherein each of the another counteroffer messages specify requests for other numbers of authenticated tokens to be provided by the node to the corresponding neighbor node in exchange for routing the number of information units (IUs).

22. A node according to claim 16, wherein the transmitter is configured to transmit a second request-to-route (RTR) message in response to the offer messages, wherein the second RTR message comprises a second routing transaction proposal comprising an indication specifying another quantity of authenticated tokens to be exchanged for routing the number of information units (IUs).

23. A node according to claim 16, wherein the receiver is configured to receive bid messages from at least some of the neighbor nodes in response to the first RTR message, wherein each bid message comprises a proposed number of authenticated tokens requested by the neighbor node in exchange for routing the number of information units,

wherein the processor is configured to evaluate the bid messages received by the receiver, and to select the one of the neighbor nodes having a bid message that proposes the lowest proposed number of authenticated tokens to route the number of information units.

24. A node according to claim 16, wherein the node is configured to purchase the first number of authenticated tokens from a token manager configured to provide the first number of authenticated tokens, wherein the first node offers some of the authenticated tokens to neighbor nodes to provide an incentive to the neighbor nodes to route the number of information units.

25. A network comprising a plurality of nodes, the network comprising:

a first node configured to transmit a number of information units (IUs);

a destination configured to receive the number of information units (IUs) from the first node;

a token manager configured to provide authenticated tokens to the nodes and configured to provide a first number of authenticated tokens to the first node; and

a plurality of neighbor nodes;

wherein the first node is configured to determine neighbor nodes in a routing path to a destination based on a routing table associated with the first node, to store the first number of authenticated tokens, to transmit a first request-to-route (RTR) message to the neighbor nodes, wherein the RTR message comprises an indication specifying the number of information units (IUs), to receive a neighbor offer message from each of the neighbor nodes which indicates that the neighbor node will route the number of information units (IUs) in exchange for an associated quantity of authenticated tokens, to select one of the neighbor nodes based on comparing each of the associated quantities of authenticated tokens, and to transmit the quantity of authenticated tokens offered by the selected neighbor node to the selected neighbor node, wherein the transmitted quantity of authenticated tokens is convertible into a tradable entity.

26. A network according to claim 25, wherein the first request-to-route (RTR) message comprises a routing transaction proposal comprising an information size field comprising the number of information units (IUs) to be routed, and a compensation-for-routing (CFR) field comprising a third number of authenticated tokens to be given by the first node to one of the neighbor nodes in exchange for routing the number of information units (IUs).

27. A network according to claim 25, wherein the transmitted quantity of authenticated tokens provide compensation to the selected neighbor node for routing the number of information units, wherein the selected neighbor node is configured to transmit the number of information units (IUs) received from the first node to a third node.

28. A network according to claim 27, wherein the third number of authenticated tokens is equal to the second number of authenticated tokens agreed upon before transmission of the first RTR message.

29. A network according to claim 25, wherein none of the offers are acceptable to the first node, and wherein the first node and the neighbor nodes negotiate another quantity of tokens to be exchanged for routing the number of information units (IUs).

30. A network according to claim 29, wherein the first node transmits a counteroffer message to the plurality of neighbor nodes, wherein the counteroffer message specifies another quantity of authenticated tokens to be provided by the first node to the neighbor node in exchange for routing the number of information units (IUs).

31. A network according to claim 30, wherein a plurality of the neighbor nodes each transmit a another counteroffer message to the first node, wherein each of the counteroffer messages specify requests for other numbers of authenticated tokens to be provided by the first node to the corresponding neighbor node in exchange for routing the number of information units (IUs).

32. A network according to claim 31, wherein the first node is configured to transmit a second request-to-route (RTR) message in response to the counteroffer messages, wherein the second RTR message comprises a second routing transaction proposal comprising an indication specifying a fifth number of authenticated tokens to be exchanged for routing the number of information units (IUs).

33. A network according to claim 25, wherein each of the neighbor nodes is configured transmit a bid message to the first node in response to the first RTR message, wherein each bid message comprises a proposed number of authenticated tokens requested by the neighbor node in exchange for routing the number of information units, and

wherein the neighbor node is configured to evaluate the bid messages and to select the one of the neighbor nodes having a bid message that proposes the lowest proposed number of authenticated tokens to route the number of information units.

34. A network according to claim 33, wherein the first node purchases the authenticated tokens from the token manager, wherein the first node offers some of the authenticated tokens to neighbor nodes to provide an incentive to the neighbor nodes to route the number of information units.

35. A network according to claim 25, further comprising:

an exchange terminal, wherein the tradable entity comprises a currency provided by the exchange terminal.