[Olsr-dev] MPR selection algorithm in olsr

Teco Boot (spam-protected)
Fri Jul 20 12:25:28 CEST 2012


olsr.org MPR selection is a topic that needs further study.

Few years back, there was some R&D effort to enhance OLSR.
http://wwwhome.math.utwente.nl/~haanr/Data/paper_WRECOM07.pdf
http://doc.utwente.nl/65399/1/memo1892.pdf
There is an quite old branch, with link costs, using data rate probing plugin. I think it has an updated MPR selection also (to be checked).
http://sourceforge.net/projects/olsr-lc/

You could check the master branch also, and implementation of MPR_COVERAGE.

It is an open question how much effort we put in current olsr (version 1), with ETX/ETT. 
I welcome an analyze of the problems, if any, and why MPR flooding is turned off.
You will see there is some confusion between MPR redundancy and TC redundancy, maybe even in the code....
You may easily get confused reading olsrv2 draft also, where there are Flooding MPRs and Routing MPRs.

Teco

Op 20 jul. 2012, om 10:36 heeft Bidur Devkota het volgende geschreven:

> Hi All,
> I have gone through a couple of resources for OLSR MPR selection. As default method, OLSR protocol uses Greedy method for the purpose of Multipoint Relay (MPR) selection. Also, different optimization have been proposed for the MPR selection based on node density, necessity first, etc.
> 1. I am seeking to know about the best way to optimize it. Any direction in this regard is appreciated.
> 2. Also, the RFC for OLSR (http://www.ietf.org/rfc/rfc3626.txt) shows just the 2003 version. How can I know about the CHANGES/UPDATES done in MPR selection in the NEWER version of OLSR.
> 
> Thanks !
> 
> Bidur 
> -- 
> Olsr-dev mailing list
> (spam-protected)
> https://lists.olsr.org/mailman/listinfo/olsr-dev





More information about the Olsr-dev mailing list