Новосибирский государственный университетФакультет информационных технологий |
Диаметр сети D (network diameter), называемый также коммуникационным расстоянием, определяет минимальный путь, по которому проходит сообщение между двумя наиболее удаленными друг от друга узлами сети. Путь (path) в сети - это упорядоченное множество каналов Р={c1,c2,…,cn}, по которым данные от узла-источника, последовательно переходя от одного промежуточного узла к другому, поступают на узел-получатель. Для обозначения отрезка пути между парой смежных узлов применяют термин переход (hop, в живой речи также «транзит» и «хоп»). Минимальный путь от узла x до узла y - это путь с минимальным числом переходов. Если обозначить число переходов в минимальном пути от узла x до узла y через H (x,y), то диаметр сети D - это наибольшее значение H (x,y) среди всех возможных комбинаций x и y. Так, в цепочке из четырех узлов наибольшее число переходов будет между крайними узлами, и «диаметр» такой цепочки равен трем. С возрастанием диаметра сети увеличивается общее время прохождения сообщения, поэтому разработчики ВС стремятся по возможности обходиться меньшим диаметром.
Ключевые термины: метрики сетевых соединений;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |