<br><br><div><span class="gmail_quote">On 4/6/08, <b class="gmail_sendername">Harald Geyer</b> <<a href="mailto:harald@lefant.net">harald@lefant.net</a>> wrote:</span><blockquote class="gmail_quote" style="margin-top: 0; margin-right: 0; margin-bottom: 0; margin-left: 0; margin-left: 0.80ex; border-left-color: #cccccc; border-left-width: 1px; border-left-style: solid; padding-left: 1ex">
Hallo,<br><br><br> > Hat schon markus kittenberger hm, sagen wir experimentell bewiesen,<br> > dass das genau so viel bringt wie die summe.<br> > Es werden bei uns im netz fast die selben routen zum subway ausgewaehlt.<br>
 > Zumindest sagt das sein javascript+SVG code.<br> > Interessant, ich verstehs auch nicht ganz. Das muss entweder ein bug<br> > in der berechnung sein, oder bei uns einfach bei den ETX werten und<br> > links die wir so haben, zufaellig fast die selben routen ergeben.<br>
<br><br>Ist doch eigentlich naheliegend:<br><br> Betrachten wir für einen Moment einmal ein Netz mit guten ETX Werten<br> (also zwischen 1 und 2). Eine (z.B. 3 Hop) Route sei durch die<br> Werte A, B und C beschrieben, dann können wir auch schreiben<br>
 A = 1 + a<br> B = 1 + b<br> C = 1 + c<br> mit a, b, c jeweils zwischen 0 und 1.<br><br> Damit bekommen wir für eine<br> Additionsmetrik: A+B+C = 3 + a + b + c<br> Multiplikationsmetrik: A*B*C = (1+a)*(1+b)*(1+c) = 1 + a + b + c +ab+ac+bc+abc<br>
<br> Es ist zu beachten, dass a, b, c zwischen 0 und 1 sind. Dadurch sind die<br> hinteren Terme, wo mehr als einer der Faktoren a, b, c vorkommt sehr<br> klein und können vernachlässigt werden. </blockquote><div><br>jein, nur bei kleinen ETX, in der nähe von eins, ist das vernachlässigbar,..<br>
und das sind aber genau Werte die man bei ner multiplikativen metrik gar nicht verwenden "darf"</div><br><blockquote class="gmail_quote" style="margin-top: 0; margin-right: 0; margin-bottom: 0; margin-left: 0; margin-left: 0.80ex; border-left-color: #cccccc; border-left-width: 1px; border-left-style: solid; padding-left: 1ex">
Was also übrig bleibt ist, dass<br> in der Multiplikationsmetrik der Pfad(A,B,C) die Gestalt 1 + a + b + c<br> hat, also genau wie in der Additionsmetrik, aber die Information dass<br> es sich um eine 3-Hop Route handelt, ist nicht mehr berücksichtigt -- Loops<br>
 sind wahrscheinlich die Folge.</blockquote><div><br>Wenn man bei multiplikativen metriken werte von 1.0 drin hat, sind loops eher garantierte als nur wahrscheinliche folgen,..</div><br><blockquote class="gmail_quote" style="margin-top: 0; margin-right: 0; margin-bottom: 0; margin-left: 0; margin-left: 0.80ex; border-left-color: #cccccc; border-left-width: 1px; border-left-style: solid; padding-left: 1ex">
 Im realen 0xff Netz ist die Situation etwas verändert, weil nicht alle<br> Links einen guten ETX haben. Eine typische Route vom subway ausgehend<br> sieht ca. so aus: Die ersten paar Links (z.B. 5 GHz) ein guter<br> ETX und erst der letzte Hop hat vielleicht einen schlechten ETX. Was<br>
 in diesem Fall passiert ist, dass die Multiplikationsmetrik dem Hop<br> mit dem hohen ETX mehr Gewicht gibt als den anderen und der Gesamtlänge<br> der Route. Es werden also Routen bevorzugt, bei denen der letzte Hop<br>
 möglichst guten ETX hat -- da die meisten Knotenbetreiber ihre Antennen<br> so ausrichten, dass sie einen möglichst guten ETX zu einem Knoten mit<br> kurzem Uplink haben, dürfte dieser Effekt in der Simulation mit dem<br>
 bestehenden Netz nicht weiter auffallen...<br><br></blockquote></div>ACK, <br>das is ein guter grund warum multiplizierter ETX vorallem in der peripherie in der simulation im svg nix ändert, ..<br>