Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
Кафедра систем телекоммуникаций
Р
УИ
БГ
УПРАВЛЯЮЩИЕ СИСТЕМЫ В ТЕЛЕКОММУНИКАЦИЯХ
Лабораторный практикум
а
для студентов специальностей
I-45 01 01 «Многоканальные системы телекоммуникаций»
ек
и I-45 01 02 «Системы радиосвязи, радиовещания и телевидения»
всех форм обучения
т
ио
бл
Би
Минск 2007
УДК 621. 395
ББК 32. 882
У 67
Рецензент
доцент кафедры сетей и устройств телекоммуникаций БГУИР,
канд. техн. наук А. И. Королев
Р
УИ
Составитель
О. А. Хацкевич
БГ
а
ек
т
Управляющие системы в телекоммуникациях : лаб. практикум для
У 67 студ. спец. I-45 01 01 «Многоканальные системы телекоммуникаций» и
ио
I-45 01 02 «Системы радиосвязи, радиовещания и телевидения» всех
форм обуч. / сост. О. А. Хацкевич. – Минск : БГУИР, 2007. – 29 c. ISBN 978-985-488-175-1
бл
Рассмотрены основные алгоритмы управления трафиком на сетях связи: алго-
ритм Дейкстры, алгоритм Форда, алгоритм оптимизации потока на сети, управления
пучками каналов, максимизации потока на сетях связи. Би
УДК 621.
395
ББК 32. 882
ISBN 978-985-488-175-1 © Хацкевич О. А. , составление, 2007
© УО «Белорусский государственный
университет информатики
и радиоэлектроники», 2007
Содержание
Лабораторная работа №1. Маршрутизация в сетях связи ……………………… . 4
Лабораторная работа №2. Оптимизация сети методом Форда–Фалкерсона…. . 10
Лабораторная работа №3. Максимизация потока в сетях связи ……………… . 14
Лабораторная работа №4. Определение емкости пучков каналов . …………. . ... 21
Литература …………………………………………………………………………. 28
Р
УИ
БГ
а
ек
т
ио
бл
Би
3
Лабораторная работа №1
МАРШРУТИЗАЦИЯ В СЕТЯХ СВЯЗИ
1.