Extended ring-like communication architecture

• US 20160277209A1
• Filed: 05/26/2016
• Published: 09/22/2016
• Est. Priority Date: 08/31/2010
• Status: Active Grant

• Current Assignee: Siklu Communication Ltd.
• Original Assignee: Siklu Communication Ltd.
• Inventors: Leiba, Yigal, Kirshenbaum, Izhak, Shousterman, Leonid
• Granted Patent: US 10,027,508 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/437 Ring fault isolation or reconfiguration for SDH/SONET ring networks H04J3/085
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/34 Modification of an existing route

Abstract

Various systems and methods for fault-tolerant and otherwise optimized communication, in which a system includes communication nodes connected by wireless data links together forming a ring structure, as well as additional wireless data links operative to partition the ring structure into multiple sub-ring structures. The system is operative to select, per each of the sub-ring structures, one of the wireless data links to remain dormant, thereby effectively creating a certain communication tree structure. The system is further operative, upon detecting a communication problem or inefficiency in any or all of the sub-ring structures, to shut-down, per sub-ring structure detected, the problematic or otherwise inefficient wireless data link, and to reactivate instead the dormant wireless data link, thereby effectively switching to a new communication tree structure, and thus resolving the problem or otherwise improving efficiency.

Claims

1. A system for fault-tolerant communication, comprising:

N nodes, out of which one node is a gateway node;

N wireless data links, each wireless data link directly connecting two of the nodes, forming a ring structure; and

K wireless data links in addition to the N wireless data links, in which each of the K wireless data links directly connecting two of the nodes that were not previously directly connected, thereby forming K+1 (K plus one) sub-ring structures in conjunction with the ring structure,

wherein;

the system is configured, per each of the sub-ring structures, to substantially not use one of the wireless data links belonging to the sub-ring structure, thereby forming a tree structure operative to transport data between the gateway node and each of the other N−

1 (N minus one) nodes; and

the system is further configured, per each of the sub-ring structures, to detect a reduction in performance of one of the wireless data links belonging to the sub-ring structure, and consequently (i) activate the wireless data link that was substantially not in use in conjunction with the sub-ring structure and (ii) deactivate the wireless data link associated with said reduction in performance detected, thereby switching to a new tree structure and circumventing said reduction in performance.

2. The system of claim 1, wherein:

the reduction in performance of the wireless data link is a result of an event adversely affecting the wireless data link; and

the detection of said reduction in performance is done in conjunction with measuring at least one communication parameter associated with the wireless data link.

3. The system of claim 2, wherein the wireless data link having the reduction in performance is a millimeter-wave data link connecting two of the nodes, in which the millimeter-wave data link comprises two directional antennas located at the two of the nodes, and the two directional antennas have a line of sight with each other.

4. The system of claim 3, wherein the millimeter-wave data link operates at a frequency between 57 GHz and 86 GHz.

5. The system of claim 4, wherein the event is an electromagnetic interference event associated with near-by millimeter-wave radiators.

6. The system of claim 4, wherein the event is an atmospheric event selected from a group consisting:

(i) fog, (ii) rain, (iii) dust, and (iv) snow.

7. The system of claim 2, wherein the event is a malfunction in one of the nodes operating the wireless data link having the reduction in performance.

8. The system of claim 2, wherein the communication parameter is selected from a group consisting of:

(i) data transmission rate, (ii) packet loss, (iii) latency, and (iv) latency jitter.

9. The system of claim 1, wherein the nodes are backhaul nodes, delivering data to radio access nodes belonging to a radio access network (RAN).

10. The system of claim 9, wherein the wireless data links are millimeter-wave point-to-point links.

11. The system of claim 10, wherein the system is configured to continue working at substantially full capacity after any first event adversely affecting any one of the wireless data links.

12. The system of claim 11, wherein the system is configured to continue working at substantially full capacity after a maximum of K+1 (K plus one) events adversely affecting a maximum of K+1 (K plus one) of the wireless data links, provided that the each of the affected wireless data links belongs to a different one of the sub-ring structures, such that only a maximum of one of the wireless data links is adversely affected per each of the sub-ring structures.

13. The system of claim 1, wherein the system is further configured to select, per each of the sub-ring structures, the one of the wireless data links that is substantially not in use, by comparing wireless communication performance of all the wireless data links in the sub-ring structure, and substantially stop using the wireless data link having the worst wireless communication performance in the sub-ring structure.

14. The system of claim 13, wherein the wireless communication performance is selected from a group consisting of:

(i) data transmission rate, (ii) packet loss, (iii) latency, and (iv) latency jitter.

15. The system of claim 14, wherein the selection is done periodically.

16. The system of claim 1, wherein:

said transport of data, in the tree structure, between the gateway node and each of the other N−

1 (N minus one) nodes, is done such that each of the nodes transmits and receives data via only one path; and

transport of new data, in the new tree structure, between the gateway node and each of the other N−

1 (N minus one) nodes, is still done such that each of the nodes transmits and receives data via only one path, but in which at least some of the nodes change paths of transmission and reception as a result of said switching from the tree structure to the new tree structure.

17. A method for optimizing communication, comprising:

analyzing a communication system, in which the communication system comprises;

(i) N nodes, out of which one node is a gateway node, (ii) N wireless data links, each wireless data link directly connecting two of the nodes, forming a ring structure, and (iii) K wireless data links in addition to the N wireless data links, in which each of the K wireless data links directly connecting two of the nodes that were not previously directly connected, thereby forming K+1 (K plus one) sub-ring structures in conjunction with the ring structure;

selecting, per each of the sub-ring structures, a specific one of the wireless data links to substantially not use, in which the specific wireless data links are selected based on said analysis, thereby forming a tree structure, in which, as a result of said selections made, the tree structure formed is optimized to transport data in a certain way; and

transporting data between the gateway node and each of the other N−

1 (N minus one) nodes via the tree structure formed, thereby achieving said optimization.

18. The method of claim 17, wherein said analysis is done per each of the sub-ring structures, by comparing wireless communication performance of the wireless data links in the sub-ring structure, and, per each of the sub-ring structures, substantially stop using the wireless data link having the worst wireless communication performance in the sub-ring structure.

19. The method of claim 18, wherein the wireless communication performance is selected from a group consisting of:

(i) data transmission rate, (ii) packet loss, (iii) latency, and (iv) latency jitter.

20. The method of claim 19, wherein the selection is done periodically.

21. A method for optimizing communication, comprising:

operating a communication system, in which the communication system comprises;

(i) N nodes, out of which one node is a gateway node, (ii) N wireless data links, each wireless data link directly connecting two of the nodes, forming a ring structure, and (iii) K wireless data links in addition to the N wireless data links, in which each of the K wireless data links directly connecting two of the nodes that were not previously directly connected, thereby forming K+1 (K plus one) sub-ring structures in conjunction with the ring structure;

selecting, per each of the sub-ring structures, a specific one of the wireless data links to substantially not use, thereby forming a tree structure;

selecting, again, per each of the sub-ring structures, a specific one of the wireless data links to substantially not use, thereby forming a new tree structure; and

determining that the new tree structure is better optimized, as compared to the tree structure, to transport data via the communication system, thereby facilitating said optimization.

22. The method of claim 21, wherein said determination is based on an optimization criterion selected form a group consisting of:

(i) minimizing hop count, (ii) minimizing latency (iii) maximizing data transport rates, and (iv) load balancing data traffic via the wireless data links.

23. The method of claim 21, further comprising:

switching, from the tree structure to the new tree structure, thereby achieving said optimization.