Arvutiarhitektuuri eksami teooriaküsimused vastustega
Kaugus kahe sõlme vahel määratakse hüpete arvuga, mida teatisel tuleb sooritada liikumisel
otseteel sidevõrguvõrguühest sõlmest teise.
Võrgu riistvara keerukus //hardware complexity// - riistvara keerukus on võrdne võrgu kõigi
linkide ja kommutaatorite summaga.
Võrgupoolitus //bisection// - minimaalne linkide arv (BS), mis tuleb sidevõrgust kõrvaldada, et
moodustuks kaks võrdset sümmeetrilist võrgupoolt.
Kõrvaldatud linkidearv iseloomustab võrgupoolituse laiust (BWD)//bisection width//.
Laiendatavus //place modularity// - iseloomustab seda, kuivõrd kerge on olemasoleva võrgu
struktuuri laiendada täiendavate moodulite abil.
Regulaarsus //regularity// - iseloomustab kuivõrd kõrge on korduvuse aste võrgu struktuuris.
Täielik andmesidevõrk on võrk, kus eksisteerib link igast võrgu sõlmest igasse teise sellesse
võrku kuuluvasse sõlme (n×n võrk).
43