Подход к поиску отказоустойчивой структуры транспортной сети телекоммуникационной системы на основе p-циклов
Читать статью полностью
Подход к поиску отказоустойчивой структуры транспортной сети телекоммуникационной системы на основе p-циклов (539 KB)Аннотация
Рассматривается подход к поиску отказоустройчивой структуры на основе p-циклов для транспортной сети телекоммуникационной системы. Приводятся условия физической реализуемости задачи поиска и особенность выделения сетевого резерва для p-цикла.
Ключевые слова:
телекоммуникационная система – telecommunication system; транспортная сеть – transport network; отказоустойчивая структура – faulttolerant structure; p-цикл – p-cycle; поиск структуры – search for the structure
Список литературы
1. Зюзин, А. Н. Современные механизмы резервирования и восстановления транспортных сетей связи / А.Н. Зюзин, И.С. Каминецкий // Электросвязь. – 2005. – № 7. – С. 18–21.
2. New option and insights for survivable transport networks / W.D. Grover [et al.] // IEEE Communications Magazine. – 2002, January. – P. 34–41.
3. Зюзин, А. Н. Использование п-циклов для формирования сетевого резерва на транспортных сетях связи / А.Н. Зюзин, И.С. Каминецкий // Труды учебных заведений связи. – 2005. – № 173. – С. 59–67.
4. Сергиенко, М. В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации / М.В. Сергиенко, М.В. Каспшицкая. – Киев: Наукова думка, 1981. – 288 с.
5. Алгоритм решения задачи о коммивояжере / Дж. Литл [и др.] // Экономика и математические методы. – 1965. – Т. 1. – Вып. 1. – С. 94–107.