[olsr-dev] Re: [OLSR-users] Differing metrics for route decision

Roar Bjørgum Rotvik (spam-protected)
Mon Feb 27 08:27:03 CET 2006


Thomas Lopatic wrote:
> Hey Liam.
> 
> [...]
> 
>> How was the ETX metric implemented into the main olsr codebase?
> 
> Currently there isn't any clean plugin-like interface for metrics. The
> ETX implementation hooks into the code of olsrd at quite a lot of places
> which are dispersed all over the code.
> 
> [...]
> 
> Regarding other metrics or improvements of the existing metric we're
> always open for discussion. I am not a routing expert, though, I just
> implement what other, smarter people tell me to implement. :-)

I just wanted to tell you that I also thought about changing the 
metric/route calculation in OLSR, and looked at the code.

My idea was to start with the ETX code, but just replace the code where 
the calculation takes place to match my own calculation, but reuse much 
of the ETX infrastructure.

I worked on a project where each node had two radios, one long range and 
low bandwidth, second radio had short range and high bandwidth.
In this scenario each node will probably hear another over the long 
range radio, but if you want to transmit for instance video streaming 
over two hop, you would like to use two short range instead of one long 
range because of the bandwidth requirements.

In this case the metric would be interface "cost", where the long range 
radio/interface has a higher cost than the short range radio. But when 
number of hops on short radio reaches a certain limit (let say 2-3 
hops), then we would like to use one long range hop instead (for traffic 
suited for this bandwidth of course. Video cannot be sent over this 
radio anyway).

So I looked into changing ETX calculation from quality metric to cost 
metric, it seemed possible to do without to much trouble. But 
unfortunately I did not have time in the project to implement this.

But I saw that if olsrd had a plugin-like solution to the metric 
calculation, it would be a lot easier to implement and test new 
calculations and maybe come up with range of better metrics. The 
standard OLSR lowest-hop-count is clearly not the best solution 
everywhere :)

If I'm correct OLSRD today have three methods to calculate 
metric/routing: OLSR, ETX and Fisheye.
Would it be simpler to maintain (less code duplication and so on) if 
olsrd had a common generic framework for the metric/routing calculation 
and plugin-like support for the actual calculation? Just an idea..

NB: Sending this email to olsr-dev with CC to olsr-user, as I think 
olsr-dev is the most appropriate for this kind of discussions.

-- 
Roar Bjørgum Rotvik




More information about the Olsr-dev mailing list