Live data from Hacker News

What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

thingsquare.com

11–20 of 25 posts

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#11
post #6

Haven't read article yet - did they reinvent BGP or tuned it for small scale networks and kept full view on each node ?

Ironically while BGP gets all the glory it's the routing protocols within the autonomous system, that do the hard work.

And the routing protocol used is RPL.

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#14
Most wireless networks seem to have loss in the range 0.1% - 1% due to congestion (ie. when a packet is clobbered by noise of some far off transmitter that the media access control algorithms could not protect against).

In that case, Layer 2 retransmission (ie. retransmission at an individual link rather than needing to retransmit a packet across the entire route) becomes absolutely necessary if there are many wireless links on a route.

What systems use layer 2 retransmission? My home wifi does not seem to...

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#15

Most wireless networks seem to have loss in the range 0.1% - 1% due to congestion (ie. when a packet is clobbered by noise of some far off transmitter that the media access control algorithms could not protect against). In that case, Layer 2 retransmission (ie. retransmission at an individual link rather than needing to retransmit a packet across the entire route) becomes absolutely necessary if there are many wirele…

Frame retransmissions exist in CSMA for IEEE 802.15.4.

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#16
post #10

Heh, I walked a similar path ~7 years ago. Wanted to get started developing a mesh network routing algorithm that could handle a hundred hops, got distracted and built a mesh networking test harness / simulation system instead ( https://github.com/pirate/mesh-networking ). Never got around to finishing a full routing algorithm, though we did have a lot of fun testing wacky network topologies and protocols that solved…

I currently like https://yggdrasil-network.github.io AFAIK, each node generates its own key, and keys are then deterministically organized in a tree topology. Then, as you said, there's a lot of established systems. Yggdrasil is from the cjdns lineage.

Do you know what kind of encryption it uses? I couldn't find any information on this from the site. Yggdrasil looks it could be perfect to set up a simple VPN with zero configuration, but it's hard to trust its cryptography if it's not even documented.

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#17
post #16
post #10

Earlier quoted context omitted.

I currently like https://yggdrasil-network.github.io AFAIK, each node generates its own key, and keys are then deterministically organized in a tree topology. Then, as you said, there's a lot of established systems. Yggdrasil is from the cjdns lineage.

Do you know what kind of encryption it uses? I couldn't find any information on this from the site. Yggdrasil looks it could be perfect to set up a simple VPN with zero configuration, but it's hard to trust its cryptography if it's not even documented.

I'm not familiar with Yggdrasil but familiar with cjdns and since there seems to be a lineage, I could tell you that cjdns is using curve25519, xsalsa20, and poly1305. Not sure if that's what Yggdrasil ended up using.

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#18
post #16
post #10

Earlier quoted context omitted.

I currently like https://yggdrasil-network.github.io AFAIK, each node generates its own key, and keys are then deterministically organized in a tree topology. Then, as you said, there's a lot of established systems. Yggdrasil is from the cjdns lineage.

Do you know what kind of encryption it uses? I couldn't find any information on this from the site. Yggdrasil looks it could be perfect to set up a simple VPN with zero configuration, but it's hard to trust its cryptography if it's not even documented.

Yggdrasil uses curve25519.

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#19
post #8

What are some of the biggest public/private wireless mesh networks out there? (I suppose 'biggest' by measure of node count -- or maybe area covered?). For those networks, how deep are they in practice? 100 hops seems unrealstic, but a great way to find scaling problems.

I work on mesh networks for the smart utilities (think smart metering in India). Our deployments are in the hundreds of thousands and individual meshes of up to 1000 nodes. We use similar technologies to described in the article (802.15.4, RPL, IPv6, CoAP, 6LoWPAN, DTLS, etc). Topology-wise, our meshes don't tend to exceed 10 hops (chains like described here aren't great, tho can function).

Intresting. What's the best real world solution to having those meters in basements or behind high density walls?

Re: What Happens Inside a 100-Hop IPv6 Wireless Mesh Network?

#20

Most wireless networks seem to have loss in the range 0.1% - 1% due to congestion (ie. when a packet is clobbered by noise of some far off transmitter that the media access control algorithms could not protect against). In that case, Layer 2 retransmission (ie. retransmission at an individual link rather than needing to retransmit a packet across the entire route) becomes absolutely necessary if there are many wirele…

This is one of the biggest problems I have seen with attempted real-world deployments of wifi-based mesh systems.

Another issue is the half-duplex, CSMA nature of Wifi. It all but guarantees high amounts of jitter and latency instability. Particularly when several nodes in the same path are still in signal-range of one another so effectively share the same collision(and inteference) domain. A->B->C->D

I've found this wreaks havoc on TCP connections as well as applications that require some ability to detect and adjust to link condition.

This becomes significantly worse once the typical levels of WIFI interference come into play, causing multiple retransmissions and lost packets.

Post reply on HN