Information Distribution in a Wireless Communication System

• US 20160330101A1
• Filed: 06/30/2016
• Published: 11/10/2016
• Est. Priority Date: 06/22/2010
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Gage, William Anthony
• Granted Patent: US 10,367,716 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update

Abstract

Methods, devices, and systems for information distribution in a wireless communication system is provided. In one embodiment, a method of information distribution in a wireless communication system comprises receiving an information advertisement signal by a propagator node, wherein said information advertisement signal identifies information available from a distributor node; storing said information advertisement signal by said propagator node in a distributor routing table; and forwarding said information advertisement signal by said propagator node to another propagator node, a selector node, or both.

Claims

1. A method of information distribution in a wireless communication system, comprising:

receiving an information advertisement signal over a first neighbor interface module of a propagator node, wherein the information advertisement signal identifies information available from a first distributor node;

storing the information advertisement signal by the propagator node in a distributor routing table;

determining, by the propagator node, whether all or a portion of the information advertisement signal matches all or a portion of each distributor tag stored in the distributor routing table; and

responsive to determining that all or a portion of the information advertisement signal matches all or a portion of a distributor tag, forwarding all or a portion of the information advertisement signal from a second neighbor interface module that is not associated with the information advertisement signal.

2. The method of claim 1, further comprising:

responsive to the propagator node receiving a first selection request signal from a first selector node, determining if all or a portion of the first selection request signal matches all or a portion of an information tag.

3. The method of claim 2, further comprising:

responsive to the propagator node determining that all or a portion of the first selection request signal matches all or a portion of the information tag, forwarding an information datagram associated with the information tag to the first selector node; and

discarding the first selection request signal in response to forwarding the information datagram to the first selector node.

4. The method of claim 2, further comprising:

responsive to determining that all or a portion of the first selection request signal does not match all or a portion of the information tag, determining whether all or a portion of the first selection request signal matches all or a portion of each selection tag stored in a selection routing table of the propagator node.

5. The method of claim 4, further comprising:

responsive to determining that all or a portion of the first selection request signal does not match all or a portion of any selection tags stored in the selection routing table, determining whether all or a portion of the first selection request signal matches all or a portion of each distributor tag stored in the distributor routing table.

6. The method of claim 5, further comprising:

responsive to determining that all or a portion of the first selection request signal matches all or a portion of a distributor tag, forwarding the first selection request signal over a neighbor interface module associated with the distributor tag.

7. The method of claim 5, further comprising:

responsive to determining that all or a portion of the first selection request signal matches all or a portion of a plurality of distributor tags, forwarding the first selection request signal from the propagator node over a neighbor interface module associated with a distributor tag selected from the plurality of distributor tags, wherein the distributor tag selected is selected based on the associated neighbor interface module having a better forwarding metric than those associated with the unselected distributor tags.

8. The method of claim 7, wherein the forwarding metric is based on link speed, link utilization, link throughput, number of hops, queue length, path latency, path reliability, path bandwidth, path throughput, packet loss rate, interference level, cost metric, or combination(s) thereof.

9. The method of claim 4, further comprising:

responsive to the propagator node receiving an information datagram from the first distributor node, determining if all or a portion of an information tag associated with the information datagram matches all or a portion of each selection tag stored in the selection routing table;

responsive to determining that the information datagram matches all or a portion of a selection tag, forwarding the information datagram from the propagator node over a neighbor interface module associated with the selection tag; and

discarding, removing, or overwriting the selection tag from the selection routing table in response to forwarding the information datagram.

10. The method of claim 9, further comprising:

responsive to the propagator node determining that all or a portion of the information tag associated with the information datagram does not match all or a portion of any selection tags in the selection routing table, discarding the information datagram.

11. The method of claim 1, further comprising:

determining, by the propagator node, whether all or a portion of the information advertisement signal matches all or a portion of a persistent selection tag associated with a first selector node;

responsive to determining that all or a portion of the information advertisement signal matches all or a portion of the persistent selection tag, automatically generating a first selection request signal on behalf of the first selector node; and

forwarding the first selection request signal by the propagator node to the first distributor node.

12. The method of claim 11, where the persistent selection tag remains in a selection routing table of the propagator node after an information datagram corresponding to the persistent selection tag is transmitted to the selector node.

13. The method of claim 11, wherein the propagator node uses the persistent selection tag to mitigate bursts of transmissions of information datagrams in the wireless communication system.

14. The method of claim 11, further comprising:

generating the first selection request signal using the persistent selection tag.

15. The method of claim 1, wherein the storing the information advertisement signal by the propagator node in the distributor routing table further comprising:

determining the information advertisement signal is stored in the distributor routing table; and

resetting a timer, wherein the expiration of the timer is used to discard, remove, or overwrite the information advertisement signal from the distributor routing table.

16. The method of claim 1, wherein the storing the information advertisement signal by the propagator node in the distributor routing table further comprising:

determining the information advertisement signal indicates a cancellation of the information advertisement signal stored in the distributor routing table; and

discarding, removing, or overwriting the information advertisement signal from the distributor routing table.

17. The method of claim 1, wherein the information advertisement signal is cryptographically signed.

18. The method of claim 1, further comprising:

determining all or a portion of the information advertisement signal does not match all or a portion of another information advertisement signal stored in the distributor routing table; and

forwarding the information advertisement signal by the propagator node to another distributor node associated with the other information advertisement signal stored in the distributor routing table.

19. A device acting as a propagator node for information distribution in a wireless communication system, comprising:

a processor coupled to a memory containing processor-executable instructions executable by the processor such that when executed, cause the processor to implement a method comprising;

receiving an information advertisement signal over a first neighbor interface module of the propagator node, wherein the information advertisement signal identifies information available from a first distributor node;

storing the information advertisement signal by the propagator node in a distributor routing table;

determining, by the propagator node, whether all or a portion of the information advertisement signal matches all or a portion of each distributor tag stored in the distributor routing table; and

responsive to determining that all or a portion of the information advertisement signal matches all or a portion of a distributor tag, forwarding all or a portion of the information advertisement signal from a second neighbor interface module that is not associated with the information advertisement signal.

20. A computer program product for information distribution in a wireless communication system, comprising:

a non-transitory computer-readable medium comprising instructions executable by a processor of a propagator node such that when executed, cause the propagator node to implement a method comprising;

receiving an information advertisement signal over a first neighbor interface module of a propagator node, wherein the information advertisement signal identifies information available from a first distributor node;

storing the information advertisement signal by the propagator node in a distributor routing table;

determining, by the propagator node, whether all or a portion of the information advertisement signal matches all or a portion of each distributor tag stored in the distributor routing table; and

responsive to determining that all or a portion of the information advertisement signal matches all or a portion of a distributor tag, forwarding all or a portion of the information advertisement signal from a second neighbor interface module that is not associated with the information advertisement signal.