Island topologies and routing in hybrid mesh networks
A wireless network device may receive, over an interface, a broadcasted hello message that indicates network topology and interface information of neighbor nodes in a network. The wireless network device may transmit an announce message to unblocked hello peers of the wireless network device. The wireless network device may receive, on a wired interface from another node, a hello message. The wireless network device and the another node may each be identified as island heads based on the received hello message. The wired interface may be utilized for connecting the island heads.
1. A wireless network device comprising:
a transceiver configured to receive a broadcasted hello message, wherein the broadcasted hello message indicates interface information of neighbor nodes in a network;
a processor configured to generate an announce message that includes network topology and the interface information;
the transceiver configured to transmit the announce message to unblocked hello peers of the wireless network device;
the transceiver configured to receive, on a wired interface from another node, a hello message, wherein the wireless network device and the another node are identified as island heads based on the received hello message and wherein the wired interface is utilized for communication between the island heads; and
the processor configured to identify immediate neighbor nodes, wherein immediate neighbor nodes having a least path cost are assigned to the wireless network device and wireless links between different island nodes, in relation to the immediate neighbor nodes, are not configured.
2. The wireless network device of claim 1 , wherein each identified immediate neighbor node is configured to assign neighboring nodes having another least path cost such that other wireless links between different nodes of an island are not configured.
3. The wireless network device of claim 1 , wherein a wireless device in the network is configured to discover neighbors and island heads without another hello message.
4. The wireless network device of claim 1 , wherein the broadcasted hello message is not forwarded.
5. The wireless network device of claim 1 , wherein the announce message is forwarded.
6. The wireless network device of claim 1 , wherein the processor is configured to determine, based on the broadcasted hello message, existence of a peer of another island, wherein the peer is blocked from wireless communication with the wireless network device.
7. The wireless network device of claim 1 , wherein a peer is blocked from wireless communication with the wireless network device based on a hello count being above a limit or threshold.
8. The wireless network device of claim 1 , wherein the wireless network device is configured to perform peer learning based on a source being a mesh node or the source not being another node's peer.
9. The wireless network device of claim 1 , wherein the wireless network device is configured to recalculate a routing path, to validate a peer, and to update a routing table or a routing graph based on the announce message or the broadcasted hello message.
10. A method performed by a wireless network device, the method comprising:
receiving, by the wireless network device, a broadcasted hello message, wherein the broadcasted hello message indicates interface information of neighbor nodes in a network;
generating, by the wireless network device, an announce message that includes network topology and the interface information;
transmitting, by the wireless network device, the announce message to unblocked hello peers of the wireless network device;
receiving, by the wireless network device on a wired interface from another node, a hello message, wherein the wireless network device and the another node are identified as island heads based on the received hello message and wherein the wired interface is utilized for communication between the island heads; and
identifying, by the wireless network device, immediate neighbor nodes, wherein immediate neighbor nodes having a least path cost are assigned to the wireless network device and wireless links between different island nodes, in relation to the immediate neighbor nodes, are not configured.
11. The method of claim 10 , wherein each identified immediate neighbor node assigns neighboring nodes having another least path cost such that other wireless links between different nodes of an island are not configured.
12. The method of claim 10 , wherein a wireless device in the network discovers neighbors and island heads without another hello message.
13. The method of claim 10 , wherein the broadcasted hello message is not forwarded.
14. The method of claim 10 , wherein the announce message is forwarded.
15. The method of claim 10 , further comprising determining, by the wireless network device, based on the broadcasted hello message, existence of a peer of another island, wherein the peer is blocked from wireless communication with the wireless network device.
16. The method of claim 10 , wherein a peer is blocked from wireless communication with the wireless network device based on a hello count being above a limit or threshold.
17. The method of claim 10 , wherein the wireless network device performs peer learning based on a source being a mesh node or the source not being another node's peer.
18. The method of claim 10 , wherein the wireless network device recalculates a routing path, validates a peer, and updates a routing table or a routing graph based on the announce message or the broadcasted hello message.