[Olsr-users] Scaling of olsr with reduced TTL

[Jens Nachtigall]

> AFAIK there are a few ideas in our heads at the moment: Hannes
> mentioned something with incremental (diffs) of TC messages. This
> should drastically reduce the load.

Yes, such things are very nice and put the "point of not scaling-anymore" into 
farther regions. However, still you would have such a point. I was wondering, 
if such a point at which the network is too large to scale would not exist 
anymore, if just the TTL was not 255 but just something like 8. No artifical 
network splitting necessary, just one wireless network, and every few hops a 
gateway. 

> But what you wrote below sounds very much like HSLS aehh... "fisheye".
> Or did I simply misunderstand you now?

Somewhat like fisheye, just that the max TTL is permanently reduce, say 8 
instead of 255. So a node does not know anything about nodes further away 
than 8 hops. I was just wondering if this works with Djikstra, if the node 
only knows its neighborhood and not the whole topology (assuming the node 
only wants to talk to this neighboorhoud within which might be an HNA)?

Don't think this is brainfuck, throwing out thousands of nodes would be 
nothing for telcos or a government, also not for freenetworks with some 
funding.


jens


> On Nov 8, 2007, at 1:18 PM, Jens Nachtigall wrote:
> > Hi all,
> >
> > we all know that olsrd won't scale with, say 10'000 nodes (or
> > more). Not only
> > due to CPU, but also due to the traffic that would cause. I wonder
> > if one
> > could still have a working network of such size by simpling
> > reducing the time
> > to live (TTL) to say 8 or something. So each node only knows its
> > neighborhood
> > up to 8 hops away, but still one does not need to split the network
> > up into
> > different wireless cells, that cannot talk to each other peer-to-peer.
> >
> > Of course, one could not talk to the nodes far away in the net
> > anymore, but in
> > a scenario where a node only needs to communicate with nodes say at
> > most 5 or
> > so hops away (because their is a gateway/HNA every few nodes), this
> > might be
> > a simple approach to make this work. I do not know the Djikstra
> > algorithm too
> > well, hence my question if this would work?
> >
> >
> > Regards,
> > Jens
> >
> > --
> > Olsr-users mailing list
> > (spam-protected)
> > http://lists.olsr.org/mailman/listinfo/olsr-users
>
> ---
> there's no place like 127.0.0.1
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL: <http://lists.olsr.org/pipermail/olsr-users/attachments/20071109/43fb21a5/attachment.sig>