Detto P il numero totale di nodi della topologia, abbiamo:
Diametro: massima distanza tra due nodi qualsiasi.
Connettività: tiene conto della molteplicità dei cammini tra i nodi; è il numero minimo di archi che devono essere tolti per spezzare la topologia in due parti.
Bisection witdh: numero minimo di archi che devono essere tolti per partizionare la rete in parti uguali.
|
Tipo di rete
|
Diametro
|
Connettività
|
Bisection width
|
|
ring
|
|||
| mesh | |||
| tree | |||
| toro | |||
| ipercubo ad n dimensioni | |||
| completa connessione |