УДК 681.324.06
© С. Г. Горшков, Е. В. Никитин, Е. А. Саксонов, 2010
ЗАДАЧА ФОРМИРОВАНИЯ СТРУКТУРЫ БАЗОВОЙ СЕТИ
Горшков Г. С. – зампроректора по информационным технологиям, тел.:(495) 762-37-82 (МИЭМ, г. Москва); Никитин Е. В. – замдиректора департамента АО «РНТ», тел.: 8-916-130-3546; Саксонов Е. А – д-р техн. наук, проф. кафедры ВСиС, тел.: 8-915-050-714 (МИЭМ, г. Москва)
Предлагается новый подход к формированию структуры базовой сети теле-коммуникационной системы, основанный на учете веса вершины графа, который зависит от ребер, присоединенных к вершине. Такие случаи встречаются, когда в сети используются каналы связи нескольких провай-деров. Приводится постановка задачи формирования структуры базовой сети как построения, покрывающего дерева с заданной системой ограничений. Результаты могут быть полезны разработчикам и администраторам телекоммуникационных систем.
Ключевые слова: распределенные сетевые структуры, телекоммуникационная сеть, граф, матрица, базовая сеть, оптимальное решение
Загрузить статью (221.7 Кб)
