Characteristic Routing Length

dees
Windoof-User
Windoof-User
Beiträge: 28
Registriert: 6. Mär 2011 14:01

Characteristic Routing Length

Beitrag von dees »

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ß

Timbuktu
Erstie
Erstie
Beiträge: 15
Registriert: 24. Okt 2010 15:25

Re: Characteristic Routing Length

Beitrag von Timbuktu »

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.

Antworten

Zurück zu „Archiv“