Information distribution in a wireless communication system

• US 9,385,938 B2
• Filed: 06/22/2010
• Issued: 07/05/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
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): SMITH, JOSHUA Y
• Application Number:
  US12/820,638
• Publication Number:
  US 20110310864A1
• Time in Patent Office: 2,205 Days
• Field of Search: None
• 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, and

wherein the first neighbor interface module is directly or indirectly associated with the 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 a persistent selection tag associated with a first selector node,

wherein the propagator node does not transmit the persistent selection tag to the distributor 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;

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

receiving a second selection request signal over a second neighbor interface module of the propagator node;

determining, by the propagator node, whether all or a portion of the second selection request signal matches all or a portion of an information tag associated with an information datagram;

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the information tag, forwarding the information datagram from the propagator node directly or indirectly to a second selector node;

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 a selection tag;

responsive to determining that all or a portion of the second selection request signal does not match all or a portion of the selection tag, determining whether all or a portion of the second selection request signal matches all or a portion of a distributor tag; and

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the distributor tag, forward all or a portion of the second selection request signal from the propagator node directly or indirectly to a second distributor node associated with the distributor tag.

2. 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.

3. The method of claim 2, wherein the forwarding the information advertisement signal by the propagator node to the other distributor node associated with the other information advertisement signal stored in the distributor routing table further comprises:

forwarding the information advertisement signal over second neighbor interface module of the propagator node, wherein the second neighbor interface module is directly or indirectly associated with the other distributor node.

4. The method of claim 1, wherein the information advertisement signal includes a second distributor tag.

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

storing all or a portion of the information advertisement signal, an identifier of the neighbor interface module, or any combination thereof in the distributor routing table.

6. The method of claim 1, further comprising:

receiving another information advertisement signal by another propagator node over another neighbor interface module, wherein the other neighbor interface module is directly or indirectly associated with the first distributor node;

determining all or a portion of the information advertisement matches all or a portion of the other information advertisement; and

storing an identifier of the other neighbor interface module in the distributor routing table.

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

removing the information advertisement signal from the distributor routing table after the expiration of a timer.

8. 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.

9. 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.

10. The method of claim 1, further comprising:

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

11. The method of claim 1, wherein the information includes a session initiation protocol (“

SIP”

) signaling message.

12. The method of claim 1, wherein the information includes a hypertext transfer protocol (“

HTTP”

) signaling message.

13. The method of claim 1, wherein receiving the information advertisement signal over the first neighbor interface module of propagator node further comprising:

receiving the information advertisement on demand over the first neighbor interface module of the propagator node.

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

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

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

17. The method of claim 1, wherein the persistent selection tag is not transmitted beyond the propagator node.

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, wherein the processor is configured to;

receive an information advertisement signal over a first neighbor interface module,

wherein the information advertisement signal identifies information available from a first distributor node, and

wherein the neighbor interface module is directly or indirectly associated with the first distributor node;

store the information advertisement signal in a distributor routing table;

determine 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,

wherein the propagator node does not transmit the persistent selection tag to the distributor node;

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

forward the first selection request signal to the first distributor node;

receive a second selection request signal over a second neighbor interface module of the propagator node;

determine, by the propagator node, whether all or a portion of the second selection request signal matches all or a portion of an information tag associated with an information datagram;

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the information tag, forward the information datagram from the propagator node directly or indirectly to a second selector node;

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, determine whether all or a portion of the second selection request signal matches all or a portion of a selection tag;

responsive to determining that all or a portion of the second selection request signal does not match all or a portion of the selection tag, determine whether all or a portion of the second selection request signal matches all or a portion of a distributor tag; and

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the distributor tag, forward all or a portion of the second selection request signal from the propagator node directly or indirectly to a second distributor node associated with the distributor tag.

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

a first neighbor interface module to receive an information advertisement signal from a first distributor node,

wherein the information advertisement signal identifies information available from a first distributor node, and

wherein the neighbor interface module is directly or indirectly associated with the first distributor node;

a controller coupled to the first neighbor interface module, wherein the controller is capable to;

store the information advertisement signal in a distributor routing table,

determine 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,

wherein the propagator node does not transmit the persistent selection tag to the distributor node;

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

forward the first selection request signal to the first distributor node;

a second neighbor interface module to receive a second selection request signal;

wherein the controller is further capable to;

determine whether all or a portion of the second selection request signal matches all or a portion of an information tag associated with an information datagram,

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the information tag, forward the information datagram from the propagator node directly or indirectly to a second selector node,

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, determine whether all or a portion of the second selection request signal matches all or a portion of a selection tag, and

responsive to determining that all or a portion of the second selection request signal does not match all or a portion of the selection tag, determine whether all or a portion of the second selection request signal matches all or a portion of a distributor tag; and

a third neighbor interface module, responsive to determining that all or a portion of the second selection request signal matches all or a portion of the distributor tag, to forward all or a portion of the second selection request signal from the propagator node directly or indirectly to a second distributor node associated with the distributor tag.

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

a non-transitory computer-readable medium comprising;

a first set of codes for 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, and

wherein the first neighbor interface module is directly or indirectly associated with the first distributor node;

a second set of codes for storing the information advertisement signal by the propagator node in a distributor routing table;

a third set of codes for determining 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, wherein the propagator node does not transmit the persistent selection tag to the distributor node;

a fourth set of codes for automatically generating, in response to determining that all or a portion of the information advertisement signal matches all or a portion of the persistent selection tag, a first selection request signal on behalf of the first selector node;

a fifth set of codes for forwarding the first selection request signal by the propagator node to the first distributor node;

a sixth set of codes for receiving a second selection request signal over a second neighbor interface module of the propagator node;

a seventh set of codes for determining, by the propagator node, whether all or a portion of the second selection request signal matches all or a portion of an information tag associated with an information datagram;

an eighth set of codes for, responsive to determining that all or a portion of the second selection request signal matches all or a portion of the information tag, forwarding the information datagram from the propagator node directly or indirectly to a second selector node;

a ninth set of codes for, 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 a selection tag;

a tenth set of codes for, responsive to determining that all or a portion of the second selection request signal does not match all or a portion of the selection tag, determining whether all or a portion of the second selection request signal matches all or a portion of a distributor tag; and

an eleventh set of codes for, responsive to determining that all or a portion of the second selection request signal matches all or a portion of the distributor tag, forwarding all or a portion of the second selection request signal from the propagator node directly or indirectly to a second distributor node associated with the distributor tag.

21. A system for information distribution in a wireless communication system, comprising:

a first distributor node and a second distributor node;

a propagator node connected to the first distributor node and the second distributor node;

a first selector node and a second selector node, wherein the first selector node and the second selector node are connected to the propagator node; and

a first neighbor interface module of the propagator node and a second neighbor interface module of the propagator node,

wherein first the distributor node sends an information advertisement signal, and the information advertisement signal identifies information available from the first distributor node,

wherein the propagator node;

receives the information advertisement signal over the first neighbor interface module,

stores the information advertisement signal in a distributor routing table,

automatically generates a first selection request signal on behalf of the first selector node in response to determining that all or a portion of the information advertisement signal matches all or a portion of a persistent selection tag associated with the first selector node,

sends the first selection request signal to the first distributor node, wherein the propagator node does not transmit the persistent selection tag to the distributor node, and wherein the first neighbor interface module is directly or indirectly associated with the distributor node;

receive a second selection request signal over the second neighbor interface module of the propagator node;

determine, by the propagator node, whether all or a portion of the second selection request signal matches all or a portion of an information tag associated with an information datagram;

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the information tag, forward the information datagram from the propagator node directly or indirectly to the second selector node;

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, determine whether all or a portion of the second selection request signal matches all or a portion of a selection tag;

responsive to determining that all or a portion of the second selection request signal does not match all or a portion of the selection tag, determine whether all or a portion of the second selection request signal matches all or a portion of a distributor tag, and

responsive to determining that all or a portion of the second selection request signal matches all or a portion of the distributor tag, forward all or a portion of the second selection request signal from the propagator node directly or indirectly to the second distributor node associated with the distributor tag.