Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

Словарь терминов в коллекции "Вычислительные системы"

Диаметр сети

Диаметр сети D (network diameter), называемый также коммуникационным расстоянием, определяет минимальный путь, по которому проходит сообщение между двумя наиболее удаленными друг от друга узлами сети. Путь (path) в сети - это упорядоченное множество каналов Р={c₁,c₂,…,c_n}, по которым данные от узла-источника, последовательно переходя от одного промежуточного узла к другому, поступают на узел-получатель. Для обозначения отрезка пути между парой смежных узлов применяют термин переход (hop, в живой речи также «транзит» и «хоп»). Минимальный путь от узла x до узла y - это путь с минимальным числом переходов. Если обозначить число переходов в минимальном пути от узла x до узла y через H (x,y), то диаметр сети D - это наибольшее значение H (x,y) среди всех возможных комбинаций x и y. Так, в цепочке из четырех узлов наибольшее число переходов будет между крайними узлами, и «диаметр» такой цепочки равен трем. С возрастанием диаметра сети увеличивается общее время прохождения сообщения, поэтому разработчики ВС стремятся по возможности обходиться меньшим диаметром.

Литература
• Цилькер Б.Я. Организация ЭВМ и систем: учебник для вузов / С.А. Орлов, Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.

Ключевые термины, связанные с термином "Диаметр сети":

1. Древовидная топология
2. Звездообразная топология
3. Кольцевая топология
4. Линейная топология
5. Метрики сетевых соединений
6. Многошинная топология
7. Одношинная топология
8. Полносвязная топология
9. Решетчатая топология
10. Топология гиперкуба

Ключевые термины (головные):  Метрики сетевых соединений;

Контекстный поиск: Задайте образец для поиска:

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН