АЛМАТИНСКИЙ ИНСТИТУТ ЭНЕРГЕТИКИ И СВЯЗИ
Кафедра автоматической электросвязи
КОНТРОЛЬ
И УПРАВЛЕНИЕ СЕТЯМИ ТЕЛЕКОММУНИКАЦИЙ
Методические
указания к выполнению курсового проекта
(для
студентов специальности 380140 - Сети связи и системы коммутации)
Алматы 2005
СОСТАВИТЕЛИ: К. Х. Туманбаева, А. Д. Джангозин. Контроль и управление сетями телекоммуникаций. Методические указания к выполнению курсового проекта (для студентов очной формы обучения специальности 380140 - Сети связи и системы коммутации). - Алматы: АИЭС, 2005.- 23 с.
Методические указания содержат исходные данные и рекомендации для выполнения курсового проекта по дисциплине «Контроль и управление сетями телекоммуникаций». Выполнение работ позволяет приобрести навыки формализованного описания процессов, происходящих в современных сетях связи, решения прикладных задач управления и контроля в телекоммуникациях.
Ил. 2, табл. 6, библиогр.- 4 назв.
Рецензент: д-р.техн.наук, проф. Г.П.Данилина
Печатается по плану издания Алматинского института энергетики и связи на 2005 г.
©Алматинский институт энергетики и связи, 2005 г.
Введение
Увеличение скоростей передачи и обработки информации, цифровизация коммутационной техники и систем передачи, конвергенция телекоммуникационных услуг и сетей, развитие сетевых технологий требуют решения многих задач управления в телекоммуникационных сетях.
Целью курсового проекта является изучение прикладных задач сетевого управления и освоение студентами формализованного описания процессов передачи информации в мультисервисных сетях.
Следует отметить, что высокие скорости передачи информационных потоков в современных цифровых сетях связи не исключают нехватку ресурсов для обеспечения заданного качества обслуживания. Одной из актуальных задач является задача распределения ресурсов цифровой линии, особенно при мультиплексировании.
Задача курсового проектирования заключается в разработке моделей и алгоритмов распределения пропускных способностей в системах гибридного мультиплексирования.
Тема курсового проекта «Оптимальное распределение пропускной способности в системах гибридного мультиплексирования»
1 Задание 1. Рассматривается гибридный мультиплексор, на вход которого поступают два вида трафика – синхронный поток, который обслуживается в режиме коммутации каналов (КК), и асинхронный поток, который обслуживается в режиме коммутации пакетов (КП). Под синхронным трафиком будем понимать речевой поток (цифровой), а под асинхронным трафиком – массивы данных.
Пусть пакеты трафика КП поступают по пуассоновскому закону в буфер гибридного мультиплексора с интенсивностью λкп пакетов/с, вызовы трафика КК поступают с интенсивностью λкк вызовов/с. Гибридный кадр содержит Nk = Nv+Nd окон, где Nv окон выделяется для трафика КК, а оставшиеся Nd - для трафика КП.
Пусть α – доля пропускной способности, выделяемой для трафика КП. При режиме фиксированной границы α = Nd / Nk .
Следует выполнить следующее:
а) разработать алгоритм и программу для вычисления tq – среднего времени задержки пакета трафика КП и Pотк – вероятности потери вызова при синхронной передаче;
б) представить графически зависимость между значениями доли пропускной способности, выделяемой для трафика КК (α) и среднего времени задержки пакета трафика КП (tq);
в) представить графически зависимость между значениями доли пропускной способности, выделяемой для трафика КК (α) и вероятности потери вызова при синхронной передаче Pотк;
г) разработать алгоритм и программу для выбора такого значения α, которое обеспечит минимум функции S = tq + Pотк .
Номер варианта студент определяет по номеру своей фамилии в журнале.
1.1 Методические указания к заданию 1.
Рассматривается гибридная мультиплексорная структура, упрощенная схема которой представлена на рисунке 1. На вход системы поступают два трафика – синхронный поток, который обслуживается в режиме КК (с отказами), и асинхронный поток, который обслуживается в режиме КП. Такая структура является типичной для большинства элементов ЦСИО-ГК и соответствует как канальному, так и сетевому уровням сети.
Система с потерями (КК-ГМ)
λкк
ВК
Система с очередью (КП-ГМ)
λкп
Рисунок 1 – Упрощенная схема гибридного мультиплексора
Природа синхронного и асинхронного трафика может быть самой различной (речь, интерактивные данные, большие массивы данных и др.), но в нашей задаче для определенности под синхронным трафиком будем понимать речевой поток (цифровой), а под асинхронным трафиком – небольшие массивы данных.
Для упрощения описания модели все исходные данные делятся на несколько групп: параметры непосредственно речевого трафика, параметры управляющих сигналов трафика КК, параметры трафика КП. При разработке модели сделаем следующие предположения:
- потоки от синхронных и асинхронных источников независимы;
- поступающие по синхронному и асинхронному входам потоки имеют пуассоновское распределение моментов поступления требований в систему обслуживания с соответствующими параметрами интенсивностей;
- распределение длин синхронного потока является экспоненциальным, а длины пакетов данных детерминированы.
Параметры речевого трафика:
- интенсивность вызовов, λкк (вызовов/с);
- средняя длительность занятия одного канала вызовом, tv (с);
- скорость передачи речевого цифрового потока, Bv (бит/с).
Параметры трафика данных:
- интенсивность поступления пакетов, λкк (пакетов/с);
- длина пакета, lп (бит).
Характеристики синхронного гибридного канала:
- скорость передачи объединенного цифрового потока, с (бит/с);
- число окон в кадре Nк ;
- число речевых окон на кадр Nv,;
- число окон данных на кадр Nd .
Подсистема КК работает следующим образом. Вызов, пришедший от речевого источника, появляется в системе в произвольный момент времени (в произвольной точке кадра), центральный процессор мультиплексора анализирует наличие свободного окна в части кадра, выделенной для речевого трафика. Если свободное окно имеется, то оно резервируется за данным вызовом, если нет – вызов получает отказ на обслуживание.
Учитывая предположения, сделанные нами выше, можно рассматривать подсистему КК как одноканальную систему массового обслуживания с Nv, выходами и с явными потерями (М/М/Nv,). Тогда для вычисления вероятности отказа в обслуживании применяем первую формулу Эрланга (В – формула Эрланга)
P = , (1.1)
где А – нагрузка трафика КК, А = λкк / μкк , μкк = c/ls .
Пакеты данных, поступающих в буфер мультиплексора, ставятся в очередь на передачу по гибридному тракту, который их обслуживает только в определенной части кадра. В модели это учитывается введением ключа, находящегося в состоянии «включено» на интервале кадра, выделяемом для трафика КП, и «выключено» на интервале кадра, выделяемом для трафика КК (рисунок 2).
Будем считать, что пакеты трафика КП поступают в буфер по пуассоновскому закону с интенсивностью λкп пакетов/с., длины сообщений распределены по показательному закону со средней величиной 1/μкп . Таким образом, мы рассматриваем систему М/М/1 с учетом особенностей функционирования ГМ. Гибридный кадр содержит Nk окон, из них Nv окон выделяется трафику КК и Nd – трафику КП.
λкк 1-α
λкк обслуживающий
α прибор
Рисунок 2 – Модель гибридного мультиплексора с гибридными ключами
Пусть α – доля пропускной способности, выделяемой для трафика КП. Величина α зависит от стратегии управления кадром (фиксированная или подвижная граница). При фиксированной границе
α = (1.2)
При переходе к системе гибридного мультиплексора, описываемой моделью М/М/1 с ключом, где эффект окна учитывается с помощью множителя α, получим выражение для средней задержки
tq = lп / (αc – λкп lп) (1.3)
В формуле (1.1) с учетом ключа α вместо скорости с нужно взять её долю, предназначенную для трафика КК, а именно (1- α)с.
1.2 Варианты задания 1.
Для всех вариантов с = 64 кбит/с.
Таблица 1
№ варианта |
λ кк |
λ кп |
Nk |
Nd |
ls |
Lп |
1 |
0,1 |
1 |
20 |
5 |
2000 |
1000 |
2 |
0,2 |
2 |
21 |
7 |
2100 |
500 |
3 |
0,3 |
3 |
24 |
8 |
1900 |
600 |
4 |
0,4 |
4 |
27 |
9 |
1800 |
550 |
5 |
0,5 |
5 |
30 |
10 |
1600 |
650 |
6 |
0,6 |
6 |
33 |
11 |
1700 |
670 |
7 |
0,7 |
7 |
36 |
12 |
1500 |
700 |
8 |
0,8 |
8 |
21 |
7 |
1400 |
750 |
9 |
0,9 |
9 |
24 |
8 |
1800 |
670 |
10 |
1,0 |
10 |
36 |
12 |
3000 |
800 |
11 |
1,1 |
8 |
24 |
8 |
1000 |
750 |
12 |
1,2 |
5 |
15 |
5 |
2100 |
900 |
13 |
1,3 |
4 |
27 |
9 |
3500 |
500 |
14 |
1,4 |
2 |
30 |
10 |
3700 |
1000 |
15 |
0,1 |
1 |
20 |
5 |
2000 |
1000 |
16 |
0,2 |
7 |
21 |
7 |
2200 |
550 |
17 |
0,3 |
8 |
24 |
8 |
1900 |
850 |
18 |
0,4 |
9 |
27 |
9 |
1800 |
750 |
19 |
0,5 |
10 |
30 |
10 |
1600 |
950 |
20 |
0,6 |
6 |
33 |
11 |
1700 |
700 |
21 |
0,7 |
2 |
15 |
20 |
1000 |
500 |
22 |
0,8 |
4 |
16 |
21 |
1100 |
550 |
23 |
0,9 |
6 |
17 |
22 |
1200 |
600 |
24 |
1,0 |
8 |
18 |
23 |
1300 |
650 |
25 |
1,1 |
10 |
19 |
24 |
1400 |
700 |
2 Задание 2. Необходимо спроектировать терминальную сеть радиальной структуры, включающей четыре гибридных мультиплексора (ГМ) и являющейся терминальной частью иерархической У - ЦСИО. К каждому мультиплексору подключена группа терминалов, работающих как в реальном времени, так и с задержкой. Необходимо выбрать оптимальные пропускные способности выходных каналов гибридных мультиплексоров так, чтобы минимизировать сумму средней задержки управляющих сигналов трафика КК и средней задержки пакетов трафика КП при ограничении на суммарную стоимость сети.
Дана терминальная сеть радиальной структуры, включающая четыре гибридных мультиплексора (ГМ) и являющаяся терминальной частью иерархической У - ЦСИО. К каждому мультиплексору подключена группа терминалов, работающих как в реальном времени, так и с задержкой. Необходимо выбрать оптимальные пропускные способности выходных каналов гибридных мультиплексоров так, чтобы минимизировать сумму средней задержки управляющих сигналов трафика КК и средней задержки пакетов трафика КП при ограничении на суммарную стоимость сети.
Заданы:
- топология
сети на участке ГМ - центр коммутации, содержащей N каналов;
- законы
распределения входящих потоков трафика КК и трафика КП с параметрами {, , , };
- дискретное
множество возможных значений пропускных способностей {с,};
- удельные
стоимости каналов {di} (в расчете на единицу пропускной способности);
- стоимость
создания сети D.
Требуется найти
значения пропускных способностей с1, с2,…, cN, такие, что:
а)
удовлетворяется условие
(2.1)
при сi >0; все сi - целые; сiÎ {с}, i = 1, 2,...N;
б) доставляется
минимум целевой функции:
L ({с}) = + Þ
min. (2.2)
Даны:
-
результирующие интенсивности потоков трафиков КК и КП в каждой группе терминалов ,, ,( пакетов/с); ,, , (вызовов/с;
- средняя длина
блока данных трафика КП (бит);
- средняя длина
сообщений трафика КК (бит);
-множество
допустимых значений пропускных способностей {с} = {32, 48, 64} кбит/с;
- {di} - стоимости создания каналов в расчете на единицу пропускной
способности (удельные стоимости) всех групп терминалов, j = 1,2,3;
-
заданная
стоимость сети D в условных
единицах (у.е.).
Для простоты
считаем, что в каждом ГМ число окон в кадре равно Nk =3;
Nv = 1; Nd =
2, где Nk – число окон в кадре; Nv -
число речевых окон на кадр; Nd – число окон данных на кадр.
2.2 Методические указания к выполнению задания 2
Обозначим через
(сi) среднее время задержки пакета трафика КП в i-ом канале и через упр i (сi)- среднее время задержки пакетов
управляющих сигналов трафика КК в i -ом канале при заданной пропускной способности сi. Известны следующие соотношения:
1.
Интенсивность сигналов запроса на установление соединения
, (2.3)
где - интенсивность поступления вызовов в i-ом канале;
- вероятность отказа на установление соединения в i -ом канале;
определяется по В-формуле Эрланга.
2. Интенсивность
сигналов разъединения
3.
Интенсивность сигналов ответа
(2.4)
где - интенсивность
потерянных вызовов в i -ом канале,
,
тогда
(2.5)
Таким образом,
суммарная интенсивность управляющих сигналов трафика КК для i -го канала с учетом (2) и (3) равна
(2.6)
Среднее время
задержки управляющих сигналов по всей системе, содержащей N мультиплексоров
упр = (2.7)
где суммарная
интенсивность поступления вызовов в подсистеме ГМ-КК
= (2.8)
Среднее время
задержки пакета данных трафика КП по всей системе, содержащей ЛТМ равно:
= (2.9)
где суммарная
интенсивность поступления пакетов по всей системе с ГМ.
= (2.10)
Задача
оптимального РПС в системе с ГМ сводится к следующему.
Требуется найти
значения с*1, с*2, с*3,
с*4, минимизирующие
сумму
L = при £ 400.
Для
простоты считаем, что в каждом ГМ число окон в кадре равно Nк = 3; NV = 1; Nd = 2.
Средняя задержка пакета трафика КП определяется по формуле (1.3).
Значение для , случая Nv =
1, равно
= . (2.11)
На основе этих
формул вычисляются значения функций Li (сi) для всех i с каждого элемента множества {сi}. Результаты должны быть сведены в таблицу 2.
Таблица 2 - Значения функций Li(сi)
Значения cj |
Номера каналов j |
||||
1 |
|
2 |
3 |
4 |
|
8 |
|
|
|
|
|
16 |
|
|
|
|
|
32 |
|
|
|
|
|
48 |
|
|
|
|
|
64 |
|
|
|
|
|
Решение
оптимизационной задачи может быть получено методом динамического программирования.
Алгоритм решения задачи рассмотрим на примере. Допустим, что таблица значений функций Li (cj ) заполнена (таблица 3).
Следующий этап
решения задачи - преобразование функций Li (сi) в функции Li (δ), являющиеся исходными для процесса
оптимизации. Здесь δ = кΔδ, к = 0,1, 2,...,
[Д/Δδ], а выбор шага Δδ определяется возможностями вычислительной
системы. Для удобства вычислений в примере было выбрано значение Δδ =
16. При этом к Î 0,25 .
Таблица 3 -
Значения функций Li(сi)
Значения ci |
Номер канала i |
|||
1 |
2 |
3 |
4 |
|
8 |
1,52 |
1,35 |
1,40 |
1,76 |
16 |
1,26 |
1,17 |
1,20 |
1,38 |
32 |
1,13 |
1,09 |
1,10 |
1,19 |
48 |
1,10 |
1,07 |
1,09 |
1,14 |
64 |
1,07 |
1,05 |
1,06 |
1,10 |
Преобразование
осуществляется по соотношению
Li(δ) =Li(Cir). (2.12)
Здесь
значение Cir определяется из условия
Cir<δ/di<Cir+1,
(2.13)
если {δ/di} >0 ({х} -дробная часть числа x).
Если же {δ/di} = 0, то
Cir = δ / di .
(2.14)
Значения Cir принадлежат множеству {сi} = {8, 16, 32, 48, 64}, a Li (Сir) выбирается из соответствующих столбцов таблицы 3.
Исходные
функции Li(δ) представлены в таблице 4. Результаты применения метода
динамического программирования для получения оптимального решения даны в
таблице 5.
Таблица 4 - Исходные зависимости Li(δ)
Ресурс
δ, усл. ед. |
Номер
канала, i |
|||
1 |
2 |
3 |
4 |
|
8 |
∞ |
∞ |
∞ |
∞ |
16 |
1,52 |
∞ |
∞ |
∞ |
32 |
1,26 |
1,35 |
∞ |
1,76 |
48 |
1.26 |
1.35 |
1,40 |
1,38 |
64 |
1,13 |
1,17 |
1,40 |
1,38 |
80 |
1,13 |
1.17 |
1,40 |
1,38 |
96 |
1,10 |
1,17 |
1.20 |
1,19 |
112 |
1.10 |
1,17 |
1,20 |
1,19 |
128 |
1,07 |
1.09 |
1,20 |
1,19 |
144 |
1,07 |
1.09 |
1,20 |
1,14 |
160 |
1,07 |
1,09 |
1,20 |
1,14 |
176 |
1,07 |
1,09 |
1,20 |
1,14 |
192 |
1,07 |
1,07 |
1,10 |
1,10 |
208 |
1,07 |
1,07 |
1,10 |
1,10 |
224 |
1,07 |
1,07 |
1,10 |
1,10 |
240 |
1,07 |
1,07 |
1,10 |
1,10 |
256 |
1,07 |
1,05 |
1,10 |
1,10 |
272 |
1,07 |
1,05 |
1,10 |
1,10 |
288 |
1,07 |
1,05 |
1,09 |
1,10 |
304 |
1,07 |
1,05 |
1,09 |
1,10 |
320 |
1,07 |
1,05 |
1,09 |
1,10 |
336 |
1,07 |
1,05 |
1,09 |
1,10 |
352 |
1,07 |
1,05 |
1,09 |
1,10 |
368 |
1,07 |
1,05 |
1,09 |
1,10 |
384 |
1,07 |
1.05 |
1,06 |
1,10 |
400 |
1,07 |
1,05 |
1,06 |
1,10 |
Таблица 4
содержит две матрицы
F = {Fiк} = {Fi (кΔδ)} i = к =
До =
{До iк} = {Доi (кΔδ)} N = 4, K = 25. (2.15)
Здесь
(2.16)
(2.17)
Функциональное
уравнение (2.16) реализует принцип оптимальности Беллмана. Другими словами, Fi(δ) представляет собой минимальное
значение критерия эффективности за i шагов процесса, а FN(δ) - результирующая функция эффективности
всего процесса оптимизации, каждое значение которой представляет собой минимальную
для данного δ величину критерия эффективности F.
Аналогично
этому Доi (δ) представляет собой оптимальную
величину ресурса, которую необходимо выделить на i-ый канал при данном значении общего ресурса
Д. Матрицу Дo называют еще иногда расшифровочной.
Имеется в виду, что по значениям составляющих матрицы Дo с помощью элементарных преобразова ний
можно получить оптимальное решение для любой величины общего ресурса δ£ Д. Правило расшифровки следующее
ДN = ДоN (Д),
ДN-1 = До,N-1 (Д - ДN),
ДN-2 = До,N-2 (Д - ДN - ДN-1),
……………………………… .
(2.18)
,
=
Таблица 5
- Оптимальные значения функции эффективности и выделяемого ресурса
Ресурс
δ, усл. ед. |
Функции |
Оптимальные
значения ресурса Доi (δ) |
||||||
Номер
канала, i |
Номер
канала, i |
|||||||
1 |
2 |
3 |
4 |
1 |
2 |
3 |
4 |
|
8 |
∞ |
∞ |
∞ |
∞ |
0 |
0 |
0 |
0 |
16 |
1,52 |
∞ |
∞ |
∞ |
16 |
0 |
0 |
0 |
32 |
1,26 |
∞ |
∞ |
∞ |
32 |
0 |
0 |
0 |
48 64 80 |
1,26 1,13 1,13 |
2,87
2,61 2,61 |
∞ ∞ ∞ |
∞ ∞ ∞ |
48 64 80 |
32 32 32 |
0 0 0 |
0 0 0 |
96 112 |
1,10 1,10 |
2,43
2,43 |
4,27
4,01 |
∞ ∞ |
96 112 |
64 64 |
48 48 |
0 0 |
128 |
1,07 |
2,30 |
4,01 |
6,03 |
128 |
64 |
48 |
32 |
144 |
1,07 |
2,30 |
3,83 |
5,65 |
144 |
64 |
48 |
48 |
160 |
1,07 |
2,27 |
3,81 |
5,39 |
160 |
64 |
96 |
48 |
176 192 208 |
1,07 1,07 1,07 |
2,27
2,22 2,22 |
3,70
3,63 3,63 |
5,39
5,21 5,19 |
176 192 208 |
64 128 128 128 |
48 96 96 |
48 48 48 |
224 |
1,07 |
2,19 |
3,50 |
5,08 |
224 |
128 |
96 |
48 |
240 |
1,07 |
2,19 |
3,50 |
5,01 |
240 |
128 |
96 |
48 |
256 |
1,07 |
2,16 |
3,47 |
5,00 |
256 |
128 |
96 |
96 |
272 288 304 |
1,07 1,07 1,07 |
2,16
2,16 2.16 |
3,47
3,42 3.42 |
4,89
4,82 4,82 |
272 288 304 |
128 128 128 |
96 96 96 |
96 96 96 |
320 |
1,07 |
2,14 |
3,39 |
4,69 |
320 |
192 |
96 |
96 |
336 |
1,07 |
2,14 |
3,39 |
4,69 |
336 |
192 |
96 |
96 |
352 |
1,07 |
2,14 |
3,36 |
4,66 |
352 |
192 |
96 |
96 |
368 384 400 |
1,07 1,07 1,07 |
2,14
2,12 2,12 |
3.36 3,32
3,32 |
4,64
4,61 4,61 |
368 384 400 |
192 256 256 |
96 192 192 |
144 96 144 |
Соответственно
этому оптимальные значения пропускных способностей каналов равны
сi =Дi /di, (2.19)
Используя указанное правило расшифровки, получаем следующее оптимальное
решение
Д4
= 144 с1*=96/2
= 48,
Д3 = Д3 (400-144) = Д3 (256) = 96 с2*=
64/4 = 16,
Д2
= Д2
(400-144-96) = Д2 (160) = 64 с3*=96/6 =
16,
Д1
= Д1 (160-64)
= Д1 (96) = 96 с4*=
144/3 = 48.
При этом
= 400,
F
(с*) = 4,61.
Итак, для
выполнения задания два необходимо выполнить следующее:
1.Взять исходные данные своего варианта и
вычислить значения целевой функции L(ci) , заполнить таблицу 2. В формуле (2.2)
первое слагаемое находится следующим образом.
Здесь Ротк вычислить по формуле (2.11), а t3упр (с) = 1/μкк , где μкк = с/ls . Во втором слагаемом значение tq (c) необходимо вычислить по формуле
(1.3). Например, для с=32000 целевая
функция L(c) для первого канала будет иметь вид
L(32) = (1/λkk∑ )(4
λkk1 t3упр (32)(3 - Ротк) + (1/λkп∑)(4 λkп1 tq (32)).
2.
Заполнить таблицу 4. Для этого разработать программу, реализующую алгоритм,
представленный в Приложении А. Данные таблицы являются исходными для реализации
метода динамического программирования.
3. Результаты применения метода динамического программирования представить в виде таблицы 5. Для реализации метода разработать программу, реализующую алгоритм, представленный в Приложении Б.
4. Представить оптимальное решение задачи. В Приложении курсового проекта представить листинги программ.
2.2 Варианты задания 2.
Таблица 6 - Результирующие
интенсивности потоков трафиков КК и КП
№ |
|
|
|
|
|
|
|
|
1 |
10 |
5 |
15 |
10 |
5 |
0,5 |
1 |
0,7 |
2 |
5 |
7 |
10 |
18 |
6 |
0,6 |
2 |
0,8 |
3 |
11 |
6 |
16 |
15 |
7 |
0,3 |
1 |
0,9 |
4 |
15 |
5 |
10 |
10 |
4 |
0,5 |
3 |
0,6 |
5 |
12 |
8 |
14 |
16 |
3 |
0,8 |
4 |
0,5 |
6 |
10 |
7 |
13 |
15 |
6 |
0,6 |
5 |
0,6 |
7 |
14 |
4 |
14 |
11 |
4 |
0,4 |
1 |
0,7 |
8 |
13 |
3 |
13 |
12 |
3 |
0,3 |
3 |
0,8 |
9 |
12 |
2 |
12 |
13 |
2 |
0,2 |
2 |
0,9 |
10 |
15 |
5 |
10 |
14 |
5 |
0,5 |
1 |
0,6 |
11 |
10 |
6 |
16 |
15 |
5 |
0,5 |
1 |
0,5 |
12 |
5 |
7 |
10 |
15 |
4 |
0,6 |
3 |
0,6 |
13 |
11 |
6 |
17 |
17 |
8 |
0,3 |
1 |
0,7 |
14 |
13 |
9 |
19 |
15 |
4 |
0,5 |
3 |
0,8 |
15 |
15 |
8 |
10 |
13 |
3 |
0,8 |
4 |
0,9 |
16 |
11 |
7 |
19 |
19 |
6 |
0,6 |
5 |
0,7 |
17 |
16 |
4 |
16 |
10 |
4 |
0,4 |
2 |
0,8 |
18 |
17 |
3 |
15 |
15 |
3 |
0,3 |
4 |
0,9 |
19 |
18 |
2 |
14 |
15 |
2 |
0,2 |
3 |
0,6 |
20 |
15 |
5 |
15 |
10 |
4 |
0,5 |
1 |
0,5 |
21 |
10 |
6 |
14 |
17 |
5 |
0,2 |
5 |
0,9 |
22 |
11 |
4 |
13 |
16 |
6 |
0,3 |
4 |
0,8 |
23 |
12 |
5 |
12 |
15 |
7 |
0,4 |
3 |
0,7 |
24 |
13 |
7 |
11 |
14 |
8 |
0,5 |
2 |
0,6 |
25 |
14 |
8 |
10 |
12 |
9 |
0,6 |
1 |
0,5 |
Стоимости создания каналов в расчете на
единицу пропускной способности всех групп терминалов: d1 = 2 , d2 = 4 , d3 = 6 , d4 = 3.
Заданная стоимость сети - D = 400.
Средняя длина блока данных трафика КП lп = 1000 бит.
Средняя длина сообщений трафика КК ls = 5000 бит.
Приложение А
Алгоритм преобразования
целевой функции
Да Да Да Да
Приложение Б
Список литературы
1. Дымарский Я.С., Крутякова Н.П.,
Яновский Г.Г. Управление сетями связи: принципы, протоколы, прикладные задачи.
- М.: ИТЦ «Мобильная связь», 2003.
2. Клейнрок Л. Теория массового
обслуживания. – М.: Машиностроение, 1979.
3. Корнышев Ю.Н., Пшеничников А.П.,
Харкевич А.Д. Теория телетрафика: Учебник для вузов. – М.: Радио и связь, 1996.
4. Кузнецов Б.Т. Математические методы
и модели исследования операций. – М.: ЮНИТИ ДАНА, 2005.
Содержание
Введение
3
1 Задание 1
4
1.1 Методические указания к заданию 1 5
1.2 Варианты задания 1
8
2 Задание 2
9
2.1 Методические указания к заданию 2 10
2.2 Варианты задания 2
19
Приложение А 20
Приложение
Б
21
Список
литературы 22
Сводный план 2006г., поз.
Кумысай Хасеновна Туманбаева
Адильжан Джакипбекович Джангозин
КОНТРОЛЬ
И УПРАВЛЕНИЕ СЕТЯМИ ТЕЛЕКОММУНИКАЦИЙ
Методические
указания к выполнению курсового проекта
(для
студентов очной формы обучения
специальности
380140 - Сети связи и системы коммутации)
Редактор Ж.М.Сыздыкова
Специалист по стандартизации Н.М. Голева
Подписано в печать ______ Формат 60х84 1/16
Тираж ______ экз.
Бумага типографская №1
Объем ______ уч.-изд. л. Заказ ____ Цена _____
Копировально-множительное бюро
Алматинского института энергетики и связи
050013, Алматы, Байтурсынова, 126