D120.de/forum

Hallo,

in Übung H#5.1 c) sollen wir die Characteristic Routing Length berechnen. Ich verstehe aber nicht wie man in der Tabelle mit der Zeile 0 und Spalte 11 auf den Wert 3 kommt (also von Node 0 nach Node 11 = 3 Hops)? Kann das jemand erläutern?

gruß

Let's look at the first row, last column = path from 0 to 11.
By characteristic path length, it should be clear: 0->3->11 => path length = 2

By characteristic routing length we are using Chrod's routing algorithm.
So when you'd like to route from 0 to 11, you try to find in 0's finger table the CLOSEST to 11 node -> and it is 8 (!!! NOT 3 !!!)
And from 8 you could navigate only to 10, and from 10 to 11:
0->8->10->11 => route length = 3

Hope it will help.