Information distribution in a wireless communication system

• US 10,367,716 B2
• Filed: 06/30/2016
• Issued: 07/30/2019
• 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
• Primary Examiner(s): Shah, Chirag G
• Assistant Examiner(s): Smith, Joshua
• Application Number:
  US15/198,639
• Publication Number:
  US 20160330101A1
• Time in Patent Office: 1,125 Days
• 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 a first information advertisement signal over a first neighbor interface of a propagator node, wherein the first information advertisement signal identifies information available from a first distributor node;

storing, by the propagator node, the first information advertisement signal and an indicator of the first neighbor interface in a distributor routing table;

starting, by the propagator node, a timer after storing the first information advertisement signal in the distributor routing table, wherein the propagator node is configured to discard the first information advertisement signal from the distributor routing table after the timer expires;

restarting, by the propagator node, the timer if the distributor node retransmits the first information advertisement signal to the propagator node before the timer expires;

determining, by the propagator node, whether all or a portion of a first selection request signal received over a second neighbor interface of the propagator node matches all or a portion of the first information advertisement signal stored in the distributor routing table when receiving the first selection request signal before the timer expires, wherein the first selection request signal identifies an information object sought by a first selector node;

responsive to determining that all or a portion of the first information advertisement signal matches all or a portion of the first selection request signal, forwarding all or a portion of the first selection request signal over the first neighbor interface of the propagator node, wherein the first neighbor interface and the second neighbor interface are configured to provide connectivity to a first neighbor node and a second neighbor node, respectively, over different active radio links;

responsive to the propagator node receiving a second selection request signal from a second selector node over one of the first neighbor interface or the second neighbor interface, determining if all or a portion of the second selection request signal matches all or a portion of an information tag stored in an information cache of the propagator node;

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

responsive to forwarding the information datagram to the second selector node, discarding the second selection request signal unless the second selection request signal is marked as persistent, wherein when the second selection request signal is marked as persistent, the propagator node stores the second selection request signal with a temporary storage indicator indicating when to discard the second selection request signal.

2. The method of claim 1, further comprising:

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

3. The method of claim 2, further comprising:

responsive to determining that all or a portion of the second 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 second selection request signal matches all or a portion of an information advertisement signal stored in the distributor routing table.

4. The method of claim 3, further comprising:

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the information advertisement signal, forwarding the second selection request signal, over one of the first neighbor interface or the second neighbor interface, to a distributor node associated with the information advertisement signal.

5. The method of claim 3, further comprising:

responsive to determining that all or a portion of the second selection request signal matches all or a portion of a plurality of information advertisement signals stored in the distributor routing table, forwarding the second selection request signal from the propagator node to a second distributor node over one of the first neighbor interface or the second neighbor interface, the second distributor node being selected from a plurality of distributor nodes from which the propagator node received the plurality of information advertisement signals, respectively,

wherein, prior to forwarding the second selection request signal, the propagator node determines whether to forward the second selection request signal to the second distributor node over the first neighbor interface or the second neighbor interface based on which of the first and second neighbor interfaces, has a better forwarding metric with respect to a route through which the second selection request signal is to be forwarded from the propagator node to the second distributor node.

6. The method of claim 5, 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.

7. The method of claim 2, 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 at least one selection tag stored in the selection routing table, the selection routing table comprising a plurality of selection tags received from a plurality of selector nodes, respectively;

responsive to determining that the information datagram matches all or a portion of a selection tag stored in the selection routing table, forwarding the information datagram from the propagator node over a neighbor interface to a selector node associated with the selection tag, the neighbor interface being one of the first neighbor interface or the second neighbor interface; and

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

8. The method of claim 7, 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.

9. The method of claim 1, further comprising:

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

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

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

10. The method of claim 9, 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, wherein the selection routing table comprises a plurality of selection request signals received from a plurality of selector nodes, respectively.

11. The method of claim 9, wherein the propagator node does not disseminate the persistent selection tag to other nodes in the wireless communication system in order to mitigate bursts of transmissions of information datagrams in the wireless communication system.

12. The method of claim 1, further comprising:

responsive to the propagator node forwarding all or a portion of the first selection request signal, discarding the first selection request signal unless the first selection request signal is marked as persistent, wherein if the first selection request signal is marked as persistent, the propagator node stores the first selection request signal for a temporary duration after forwarding all or a portion of the first selection request signal, and wherein the propagator node stores the first selection request signal for an extended duration if the first selection request signal is retransmitted to the propagator node before the temporary duration ends, wherein the extended duration is a period of time longer than the temporary duration.

13. The method of claim 1, further comprising the propagator node discarding the first information advertisement signal from the distributor routing table upon expiration of the timer.

14. The method of claim 13, further comprising the propagator node:

receiving, prior to expiration of the timer, a signal indicating that the information identified in the first information advertisement signal is no longer available from the distributor node; and

discarding, prior to expiration of the timer, the first information advertisement signal from the distributor routing table responsive to receiving the signal indicating that the information identified in the first information advertisement signal is no longer available.

15. The method of claim 1, further comprising:

determining all or a portion of the first information advertisement signal matches all or a portion of a second information advertisement signal stored in the distributor routing table, wherein the propagator node receives the second information advertisement signal from a second distributor node over the second neighbor interface; and

recording an information identifier indicating that the first information advertisement signal was received by the propagator node from the first distributor node over the first neighbor interface, wherein the information identifier is stored in the distributor routing table with another information identifier stored in the distributor routing table, the other information identifier indicating that the second information advertisement signal was received by the propagator node from the second distributor node over the second neighbor interface.

16. The method of claim 1, wherein determining whether all or a portion of the second selection request signal matches all or a portion of the information tag stored in an information cache of the propagator node comprises performing, by the propagator node, a longest prefix search of the distributor routing table responsive to the propagator node determining that the second selection request signal contains a qualified object identifier that refers to a source of information sought by the second selector node.

17. The method of claim 1, wherein the propagator node is configured to transition between at least a first access point and a second point, wherein the method further comprises:

sending, from the propagator node, a copy of the first information advertisement signal to the first and second access points;

retrieving, by the propagator node, the information available from the first distributor node via the second access point when the propagator node transitions from the first access point to the second access point; and

retrieving, by the propagator node, the information available from the first distributor node via the first access point when the propagator node transitions from the second access point to the first access point.

18. 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 of the propagator node, wherein the information advertisement signal identifies information available from a first distributor node;

storing the information advertisement signal and an indicator of the first neighbor interface in a distributor routing table;

starting a timer after storing the first information advertisement signal in the distributor routing table, wherein the propagator node is configured to discard the first information advertisement signal from the distributor routing table after the timer expires;

restarting the timer if the distributor node retransmits the first information advertisement signal to the propagator node before the timer expires;

responsive to receiving, before the timer expires, a selection request signal over a second neighbor interface of the propagator node identifying an information object sought by a selector node, determining, by the propagator node, whether all or a portion of the selection request signal matches all or a portion of the information advertisement signal stored in the distributor routing table;

responsive to determining that all or a portion of the information advertisement signal matches all or a portion of the selection request signal, forwarding all or a portion of the selection request signal over the first neighbor interface of the propagator node, wherein the first neighbor interface and the second neighbor interface are configured to provide connectivity to a first neighbor node and a second neighbor node, respectively, over different active radio links;

responsive to the propagator node receiving a second selection request signal from a second selector node over one of the first neighbor interface or the second neighbor interface, determining if all or a portion of the second selection request signal matches all or a portion of an information tag stored in an information cache of the propagator node;

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

responsive to forwarding the information datagram to the second selector node, discarding the second selection request signal unless the second selection request signal is marked as persistent, wherein when the second selection request signal is marked as persistent, the propagator node stores the second selection request signal with a temporary storage indicator indicating when to discard the second selection request signal.

19. 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 of a propagator node, wherein the information advertisement signal identifies information available from a first distributor node;

storing the information advertisement signal and an indicator of the first neighbor interface in a distributor routing table;

starting, by the propagator node, a timer after storing the first information advertisement signal in the distributor routing table, wherein the propagator node is configured to discard the first information advertisement signal from the distributor routing table after the timer expires;

restarting, by the propagator node, the timer if the distributor node retransmits the first information advertisement signal to the propagator node before the timer expires;

responsive to receiving, before the timer expires, a selection request signal over a second neighbor interface of the propagator node identifying an information object sought by a selector node, determining, by the propagator node, whether all or a portion of the information advertisement signal matches all or a portion of the selection request signal;

responsive to determining that all or a portion of the information advertisement signal matches all or a portion of the selection request signal, forwarding all or a portion of the selection request signal over the first neighbor interface of the propagator node, wherein the first neighbor interface and the second neighbor interface are configured to provide connectivity to a first neighbor node and a second neighbor node, respectively, over different active radio links;

responsive to the propagator node receiving a second selection request signal from a second selector node over one of the first neighbor interface or the second neighbor interface, determining if all or a portion of the second selection request signal matches all or a portion of an information tag stored in an information cache of the propagator node;

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

responsive to forwarding the information datagram to the second selector node, discarding the second selection request signal unless the second selection request signal is marked as persistent, wherein when the second selection request signal is marked as persistent, the propagator node stores the second selection request signal with a temporary storage indicator indicating when to discard the second selection request signal.