[Babel-users] About latency-based metrics [was: A happy babel user: re6st]

[Christian Huldt]

Juliusz Chroboczek skrev 2013-01-29 21:17:

> Note that, barring manual configuration, latency is the only bit of
> information we have that allows us to distinguish the Ethernets from
> the tunnels.  Unfortunately, using latency naïvely leads to unbounded
> oscillations in some cases due to the discontinuous feedback between
> routing decisions and queueing delay.  I /think/ that I now have
> a design which I /believe/ might (or might not) have the following
> properties:
>
>    - oscillations are bounded in all cases;
>    - the frequency of oscillations is bounded;
>    - if an equilibrium exists, then it will be found with high probability.
>
> Unfortunately, the maths of the problem is beyond me, so don't expect
> anything more than some rough intuitions for the time being.

I'd like to take a look if you don't mind, though I not sure algebraic 
number theory is the best suited branch of mathematics.
But I'm no more than a novice at networks, so I really don't know how to 
formulate the problem.

/Christian