ПРИМЕНЕНИЕ АЛГОРИТМА ФИКСИРОВАННОЙ МАРШРУТИЗАЦИИ ДЛЯ МИНИМИЗАЦИИ СРЕДНЕГО ВРЕМЕНИ ЗАДЕРЖКИ В СЕТИ

Главная » Информатика » ПРИМЕНЕНИЕ АЛГОРИТМА ФИКСИРОВАННОЙ МАРШРУТИЗАЦИИ ДЛЯ МИНИМИЗАЦИИ СРЕДНЕГО ВРЕМЕНИ ЗАДЕРЖКИ В СЕТИ
Информатика Комментариев нет

При дистанционном обучении студентов существует проблема передачи данных в сетях с ограниченной пропускной способностью. В Курской области между населенны — ми пунктами существуют линии связи обладающие различными пропускными способно- стями: DSL, ADSL, GPRS, Ethernet.

Необходимо определить потоки в сети, минимизирующие среднее время за — держки и в случае невозможности доставки материала в срок предложить альтернатив — ные каналы доставки.

Согласно [1], под фиксированной (неразветвленной, однопутевой) маршрутиза — цией понимают такую процедуру выбора маршрутов, при которой для передачи данных от узла-источника к узлу-адресату используется единственный маршрут.

Рассмотрим следующую модель сети передачи данных, состоящую из N узлов коммутации и М линий связи. Предполагается, что:

1) все линии связи абсолютно надежны;

2) все линии связи помехоустойчивы;

3) время обработки в узлах коммутации отсутствует;

4) длины всех сообщений независимы со средним значением 1 / μ

байт;

5) трафик, поступающий в сеть, состоит из сообщений, имеющих одинаковый приоритет, для сообщений, возникающих в узле i и предназначенных узлу j, составляет

γij

сообщений/с;

6) каждая линия связи состоит из единственного дуплексного канала связи с про —

пускной способностью, равной

dlk

байт/с для линии связи между узлами k к и l, и если

линия связи между узлами отсутствует, то dlk

= 0 .

2013. №1 (144). Выпуск 25/1

7) каждая линия связи обеспечивает доступ к центральному узлу связи, достаточ — ный для передачи небольшого количества информации (итоговый протокол тестирова — ния студентов).

Полный внешний трафик в сети:

Важной характеристикой качества функционирования сети передачи данных яв —

ляется средняя задержка сообщения в сети:

Материал взят из: Научные ведомости Белгородского государственного университета (История Политология Экономика Информатика) — № 1 (144) 2013

(Visited 1 times, 1 visits today)