Анализ маршрутизации Ш-ЦСИО

6. Анализ маршрутизации Ш-ЦСИО

Спектр методов маршрутизации, которые можно применить на сетях связи, весьма широк: от простейших, фиксированных процедур, до весьма сложных. Каждый из них имеет свои достоинства и недостатки. Выбор того или иного метода маршрутизации значительно влияет, на финансовые вложения в сеть связи, эффективность использования ресурсов сети и качества обслуживания пользователя. Проведение экспериментальных исследований по функционированию методов маршрутизации непосредственно на действующих сетях связи связано с существенными техническими, организационными и финансовыми трудностями. Одним из путей решения данной проблемы является разработка математической модели, с помощью которой можно получить количественные оценки функционирования сети связи с тем или иным методом маршрутизации.

Задача, которая ставится в данной главе – это описание математической модели и методики анализа логического методов маршрутизации на Ш-ЦСИО.

Ш-ЦСИО имеет свои особенности:

1.Применение технологии виртуальных каналов – АТМ.

2.Использование в коммутаторах виртуальных каналов метода БПК.

3.Обслуживание неоднородного трафика, что связано с предоставлением пользователю различных видов сервиса.

4.Обеспечение требуемого качества обслуживания для различных видов сервиса.

Критерием анализа исследуемого метода маршрутизации примем качество обслуживания пользователей сети (вероятность потери сообщений, либо части сообщения; время задержки при передаче сообщения) при различных параметрах входного трафика. Считается, что структура сети, скорости передачи [Бит/сек] в ВТ и входящие потоки данных от пользователя определены заранее.

6.2 Математическая модель Ш-ЦСИО и методика анализа маршрутизации

Схематичное описание математической модели Ш-ЦСИО и методика анализа маршрутизации состоит из следующих этапов:

1.Описание исходных данных и определение ограничений математической модели.

2.Выбор критериев анализа маршрутизации на сети.

3.Описание потоковой модели, учитывающей метод маршрутизации на сети и виды сервиса Ш-ЦСИО.

4.Выбор системы массового обслуживания (СМО), описывающей процессы обработки потока ячеек АТМ от различных видов сервиса виртуальных трактов Ш-ЦСИО.

5.Определение вероятностно временных характеристик (ВВХ) функционирования Ш-ЦСИО.

Поэтапно рассмотрим математическую модель Ш-ЦСИО и методику анализа методов маршрутизации.

6.3 Описание исходных данных и определение ограничений математической модели

1. G(A_s,L_s) с множеством вершин (коммутаторы ВК) ;  и множество рёбер (ТПС)  ;  соединяющих  и  вершины. ТПС  ; характеризуется множеством виртуальных трактов

;   

и скоростей передачи данных [Бит/сек]

; ; .

Структура сети связи вложена в прямоугольную систему координат, то есть каждая вершина имеет координаты X_i,Y_j.

2. Абонентские пункты (АП) в модели отсутствует. Входные и выходные потоки данных приписываются ИКМВК и ВКМВК, которые непосредственно связаны с абонентскими пунктами. Данное ограничение модели не является принципиальным и при необходимости может быть снято.

3. Множество  , определяет средние скорости поступления данных r-го вида сервиса в Ш-ЦСИО.

4. Вероятность поступления потока данных r-го вида сервиса в  ИКМВК для его последующей передачи  ВКМВК определяется матрицей тяготения:

 .

5. Поступающий в сеть поток данных r-го вида сервиса характеризуется следующими параметрами:

·           Пуассоновское распределение количества сообщений (заявок) (k), поступающих на обслуживание (передачу по сети), за время

Соответственно, математическое ожидание и дисперсия поступления k заявок r-го вида сервиса определяются:

Плотность распределения, математического ожидания и дисперсия времени между моментами поступления заявок r-го вида сервиса на обслуживание, соответственно определяются:

·           Экспоненциальное распределение длительности одного сообщения (в единицах времени) r-го вида сервиса:

Соответственно, математическое ожидание и дисперсия длительности одного сообщения r-го вида сервиса определяется:

; .

Будем считать, что для r-го вида сервиса количество поступающих сообщений (заявок на обслуживание) за время Т для последующей передачи по сети и длительность передачи сообщений являются независимыми событиями. Данное условие накладывает определенные ограничения на математическую модель. Действительно, для некоторых видов сервиса (видеотелефония, телефония), для которых существует эффект повторных вызовов, данное ограничение является существенным недостатком. В тоже время для видов сервиса (видеоконференция, видеонаблюдения, аудио- и видеоинформация, звуковые сигналы, передача данных с высокой скоростью, телеуправление, телефакс, передача документов, видео высокого разрешения) допущение о независимости событий количества поступающих сообщений (заявок) на обслуживание и длительность их передачи является вполне приемлемым.

Следовательно, выражения:

; ,

соответственно, определяют математическое ожидание и дисперсию времени передачи сообщения r-го вида сервиса за период наблюдения Т.

Таким образом

, (6.1)

определяет количество данных (Бит) (интенсивность) r-го вида сервиса, которое должно поступить в сеть от пользователей со средней скоростью m(v_r) за период наблюдений Т.

Учитывая, что поток данных r-го вида сервиса с интенсивностью  на уровне адоптации AAL эталонной модели протоколов Ш-ЦСИО сегментируется по 48 байт и преобразуется в ячейки АТМ, то выражение

 (6.2)

определяет интенсивность поступления в Ш-ЦСИО ячеек r-го вида сервиса за время Т.

Похожие работы

Анализ гидроакустических сетей

Скачать

113282

9

11

... После этого оцениваем временные затраты на каждом этапе. В общем случае разработка программного продукта условно делится на три этапа: анализ существующих методов маршрутизации; разработка алгоритма работы маршрутизатора в гидроакустических сетях; разработка и описание схемы маршрутизатора. Подробнее процесс разработки можно описать так: уточнение задач; последовательность выполнения задач; ...

Разработка локальной сети и защита передачи данных на основе перспективных технологий

Скачать

134036

26

14

... части локальной сети не позволяют останавливаться на известных достигнутых результатах и побуждают на дальнейшее исследование в дипломной работе в направлении разработки локальной сети с беспроводным доступом к ее информационным ресурсам, используя перспективные технологии защиты информации. 2. Выбор оборудования, для перспективных технологий СПД   2.1 Выбор передающей среды Зачастую перед ...

Разработка ИВС для обеспечения обмена информацией структурных подразделений администрации Владимирской области (территориальная сеть)

Скачать

194201

10

10

... . Предлагается, для самого дешевого решения, на каждый из клиентских компьятеров установить ОС Windows 95. Администрация Владимирской области обладает лицензией на использование данного продукта. Фирма Shiva, крупнейший поставщик оборудования и программного обеспечения для корпоративных территориальных сетй связи, помогла фирме Microsoft внедрить в Windows 95 функции удаленного доступа. ...

Разработка и исследование имитационной модели локальных вычислительных сетей

Скачать

141641

20

15

... на лазерные компакт-диски. Система моделирования Орлан ориентирована на достаточно широкий круг пользователей. В первую очередь, естественно, это администраторы вычислительных сетей предприятий, стоящие перед задачей проектирования или исследования сети. Обязательное условие, накладываемое системой – проектируемая сеть должны основываться на стандарте Ethernet. Но, так как абсолютное ...