Анализ задержек передачи сообщений в сетях передачи данных

Сеть передачи данных (СПД) – это совокупность средств вычислительной техники, центров коммутации (ЦК) + совокупность средств передачи данных, каналов связи (КС). СПД – ядро вычислительной сети, она обеспечивает взаимодействие между абонентами сети, в качестве которых могут выступать как отдельные вычислительные сети, так и отдельные пользователи.

Анализ средних задержек передачи данных в СПД.

Дано:

Количества и места размещения ЦК (N)

Топология

Количество каналов связи (M)

l – средняя длина пакета

γ_jk – интенсивность передачи пакетов абонентами узла j абонентам узла k

стратегия маршрутизации – фиксированная. Это значит, что абонент J передает K информацию только по одному маршруту.

При этом предполагаем, что все КС бесшумные и надежные. Все ЦК надежные и время обработки в ЦК ť≈0 (прием пакета и обработка заголовка) Буферная память в ЦК не ограничена.

- суммарная интенсивность внешнего потока, поступающего в сеть.

Обозначим:

λ_i – интенсивность поступления пакетов в i-ый КС. I=1,M

- суммарная интенсивность внутренних потоков.

Определить среднее время передачи пакетов в СПД T -?

T_jk – среднее время передачи пакетов из узла j в узел k, тогда

pjk – маршрут из j в k (p - это которая 3,14)

с_i pjk – маршрут из j в k проходит через iый канал связи

t_i – время задержки в этом КС (время ожидания передачи пакета + время передачи пакета)

Тогда - сумма времен задержек в каналах, по которым проходит пакет.

- сумма потоков, проходящих через i-ый КС

меняем сумму с одновременной заменой условий

T12=t2 T13=t1 T14=t2+t3 T15=t2+t3+t4 …

Пусть Λ₀=1

Для системы в целом: среднее число пакетов в сети

Для i-го КС

Как определить t_i -?

b_i=l/C_i

i-КС G/G/1 – не можем рассчитать=> М/М/1