СУЭБ ИВТ СО РАН

А.М.Федотов

Словарь терминов в коллекции: Thesaurus of Information Technology (zthes_cat)

Ширина бисекции сети [ru]

Срез сети C(N1, N2) (cut of network) - это множество каналов, разрыв которых разделяет множество узлов сети N нa два непересекающихся набора узлов N1 и N2. Каждый элемент C (N1, N2) - это канал, соединяющий узел из набора N1 с узлом из N2.Бисекция сети - это срез сети, разделяющий ее примерно пополам, то есть так, что |N2|≤|N1|≤|N2|+1.Ширину бисекции B (bisection width) характеризуют минимальным числом каналов, разрываемых при всех возможных бисекциях сети:B = minbisection |C(N1,N2)|.Ширина бисекции позволяет оценить число сообщений, которые могут быть переданы по сети одновременно, при условии что это не вызовет конфликтов из-за попытки использования одних и тех же узлов или линий связи.

( Ширина бисекции сети () [ru]

Головные термины:

[BT] Метрики сетевых соединений [ru]

Дочерние термины:

[NT] Древовидная топология [ru]

[NT] Звездообразная топология [ru]

[NT] Кольцевая топология [ru]

[NT] Линейная топология [ru]

[NT] Полносвязная топология [ru]

[NT] Полоса бисекции сети [ru]

[NT] Решетчатая топология [ru]

[NT] Топология гиперкуба [ru]

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

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН