Оптимальный выбор пропускных способностей каналов связи СПД

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Тверской государственный технически университет»

(ТвГТУ)

Кафедра электронных вычислительных машин

Отчет к лабораторной работе №3

По дисциплине: «Сети ЭВМ и телекоммуникации»

На тему: «Оптимальный выбор пропускных способностей каналов связи СПД»

Тверь

2022

Задание:

Прямая задача: сi ={c1 ...cM }T →min при S ≤ S * ρ ;

Обратная задача: с = {c1 ,c2 ,...,cm}: SСПД → min при T ≤ T*

Исходные данные:

• количества узлов коммутации N=5;
• количества каналов связи M=6;
• координаты центров коммутации: 1(2,5), 2(3,8), 3(5,3), 4(8,9), 5(9,5);
• единица длины 1 ед. = 1 км;
• средняя длина сообщения l=1000 бит;
• интенсивность передачи сообщений γjk между узлами j и k составляет 1, 2 или 3 сообщения в секунду;
• схема маршрутизации – фиксированная, однопутевая;
• каналы связи – полудуплексные;
• топология СПД:

Вариант задания:

[pic 1]

Рисунок 1. Схема центров коммутации.

Расчет длины маршрутов:

км[pic 2]

 км[pic 3]

 км[pic 4]

 км[pic 5]

 км[pic 6]

[pic 7]

Интенсивность потоков:

λ1 = γ12+γ21+γ14+γ41+γ23+γ32 = 3+2+1+3+1+2 = 12

λ2 = γ24+γ42+γ14+γ41+γ25+γ52 = 2+1+1+3+3+2 = 12 сообщ/сек

λ3 = γ25+γ52+γ45+γ54= 3+2+2+3 = 10 сообщ/сек

λ4 = γ35+γ53+γ51+γ15 = 2+1+3+2 = 8 сообщ/сек

λ5 = γ13+γ31+γ23+γ32+γ15+γ51=1+2+2+1+1+2 = 9 сообщ/сек

λ6 = γ34+γ43 = 2+3 = 5 сообщ/сек

[pic 8]= 41 сообщ/с., где N – количество центров коммутации.

[pic 9]= 6/41 = 0.146 с

Решение прямой задачи

Найти вектор пропускных способностей КС , который бы минимизировал среднее время задержки передачи при выполнении ограничения на стоимостные функции: .[pic 10][pic 11]