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 | ![]() |
![]() |
![]() |