Устойчивость работы регулярных и стохастических коммуникационных сетей со свойствами малого мира

Исследована устойчивость важнейших характеристик стохастических и регулярных (детерминистских) коммуникационных сетей с малым средним расстоянием между узлами (сети "малого мира") при выходе из строя части узлов. В случае стохастических сетей используется алгоритм с оптимальными значениями числа перемычек и параметра распределения их длин, а в качестве регулярных сетей рассмотрена iBT-сеть (Interlaced Bypass Torus Networks), обладающая наилучшими характеристиками в классе сетей, построенных на основе детерминистских алгоритмов. Показано, что в широком диапазоне значений относительного числа вышедших из строя узлов рассмотренные сети являются весьма устойчивыми к выходу узлов из строя, причем iBT-сети ведут себя несколько лучше, чем стохастические сети.