LWN.net Logo

Moglen on Freedom Box and making a free net

Moglen on Freedom Box and making a free net

Posted Feb 9, 2011 3:48 UTC (Wed) by butlerm (subscriber, #13312)
In reply to: Moglen on Freedom Box and making a free net by dlang
Parent article: Moglen on Freedom Box and making a free net

If bandwidth was adequate for the application (short messages), and quasi geographical prefixes were used for ease of routing, what other technical criteria would prevent a mesh network scaling to tens of thousands of nodes?

It seems to me that the real problem with mesh networks is that the links can't carry enough bandwidth to support anything resembling broadband access on a large scale. But if you only need narrowband access, it ought to be much more practical.


(Log in to post comments)

Moglen on Freedom Box and making a free net

Posted Feb 17, 2011 19:14 UTC (Thu) by hozelda (guest, #19341) [Link]

Well, as suggested in another thread, there is a very real difference in performance if a fair fraction of the routing topology changes frequently v. if it is otherwise relatively static.

Imagine a node somewhere in the middle of "the action" and where there are many inefficient paths or changing paths in the mesh. Then, at any point in time, besides trying to access what it wants, it has to deal with potentially routing queries and actual data from a number of end points that can cover almost all n nodes, and it might have to pass each of those data/query chunks through multiple times since the potential number of paths being tried out (in a very bad case scenario) could be something perhaps as ridiculous as n factorial. To avoid all of that duplication, we might need to do a lot of accounting per node (trade space for time).

I think we should consider dynamic meshes for small local areas. In the case of a revolution, this would suffice to have locals communicate. Then we'd need to share key information among such clusters. This would be limited to high content information based off noisy decisions taken at local levels. At the highest level, we'd want broadcasting but of largely noncontroversial organizational decisions or news.

The mesh, for wide-scale Internet purposes, may never come close to substituting for an efficient network with a relatively static central core on an efficiency measure. But an inefficient mesh system can still be very useful in a more limited capacity during real emergencies. We also have car and 2 way radio and a whole framework that can leverage these albeit much less efficiently than would be the case with a full Internet.

[Note, that if we have very limited bandwidth generally between any two neighbor nodes, then we have to have some sort of relay or p2p system for efficiency purposes, at least in order to access highly desirable data.]

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds