Xreferat.com » Рефераты по информатике и программированию » Разработка структурной схемы маршрутизатора

Разработка структурной схемы маршрутизатора

/>). Производится анализ искомого адреса (Разработка структурной схемы маршрутизатора) с собственным адресом маршрутизатора (Разработка структурной схемы маршрутизатора,Разработка структурной схемы маршрутизатора), В случае если Разработка структурной схемы маршрутизатора=Разработка структурной схемы маршрутизатора,Разработка структурной схемы маршрутизатора, то запрашиваемый адрес находится в пределах сети данного маршрутизатора. В случае если Разработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатора,Разработка структурной схемы маршрутизатора, то производится дальнейший анализ Разработка структурной схемы маршрутизатора=Разработка структурной схемы маршрутизатора, анализируется, – не является ли искомый узел смежным с данным маршрутизатором. Если данное условие не выполняется, то есть Разработка структурной схемы маршрутизатора= Разработка структурной схемы маршрутизатора, то искомый узел является удаленным, поэтому необходимо найти исходящий тракт максимально близкий к геометрическому направлению:


Разработка структурной схемы маршрутизатора;Разработка структурной схемы маршрутизатора


далее определяем Разработка структурной схемы маршрутизатора к смежным узлам:


Разработка структурной схемы маршрутизатора,Разработка структурной схемы маршрутизатора


при этом необходимо учитывать:


если Разработка структурной схемы маршрутизатора и Разработка структурной схемы маршрутизатора, то Разработка структурной схемы маршрутизатора;

если Разработка структурной схемы маршрутизатора и Разработка структурной схемы маршрутизатора, то Разработка структурной схемы маршрутизатора;

если Разработка структурной схемы маршрутизатора и Разработка структурной схемы маршрутизатора, то Разработка структурной схемы маршрутизатора;


В схеме сравнения производится анализ Разработка структурной схемы маршрутизатора и Разработка структурной схемы маршрутизатора, то есть определяется наименьший угол отклонения Разработка структурной схемы маршрутизатора от исходного Разработка структурной схемы маршрутизатора:


Разработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатора, Разработка структурной схемы маршрутизатора


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

Ячейки пользовательской информации поступают в контроллер, где происходит обращение к таблице коммутации, для получении информации для прохождения по коммутационной матрице.

Формируется быстрый пакет, то есть к ячейки присоединяется новый заголовок, содержащий номера виртуальных каналов для прохождения по коммутационной системе (КС). После прохождения по коммутационной системе происходит удаление заголовка, и ячейки в дальнейшем передаются по соответствующему тракту. Структурная схема маршрутизатора приведена на рисунке 5.1.


Разработка структурной схемы маршрутизатора

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


6.1 Постановка задачи


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

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

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

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

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

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

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

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


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


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

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

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

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

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

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

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


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


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

Разработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора Разработка структурной схемы маршрутизатора


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


Разработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора.


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

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

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

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


Разработка структурной схемы маршрутизатора Разработка структурной схемы маршрутизатора.


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

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

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

Разработка структурной схемы маршрутизатора


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


Разработка структурной схемы маршрутизатора


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


Разработка структурной схемы маршрутизатора


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


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора.


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

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


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора,


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

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


Разработка структурной схемы маршрутизатора, (6.1)


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

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


Разработка структурной схемы маршрутизатора (6.2)


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

6. План распределения информации на сети задан виде набора векторов,

Разработка структурной схемы маршрутизатора,


где Разработка структурной схемы маршрутизатора;Разработка структурной схемы маршрутизатора;Разработка структурной схемы маршрутизатора;Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизаторастепень ai-го коммутатора ВК.

Элементы вектораРазработка структурной схемы маршрутизатора задают вероятность того, что на этапе поиска маршрута к ai ВКМВК в aj транзитном коммутаторе ВК, начиная с ИКМВК, будет выбран v-й ВК. Процедура определения Разработка структурной схемы маршрутизаторапри использовании логического метода маршрутизации состоит из нескольких этапов:


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатора, где


Разработка структурной схемы маршрутизатора-угол, определяющий геометрическое направление;

Разработка структурной схемы маршрутизатора-углы, соответствующие исходящим трактам к смежным углам;

k- количество исходящих трактов в данном узле.


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


Критерием оценки функционирования метода маршрутизации (М) на Ш-ЦСИО за время наблюдений Т примем качество обслуживания пользователей сети Разработка структурной схемы маршрутизатора (вероятность потери сообщений, либо части сообщения; время задержки при передачи сообщений)при различных параметрах входного потока:

Разработка структурной схемы маршрутизатора, при условии, что Разработка структурной схемы маршрутизатора определены заранее.

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


Отождествим вершины графа G(AS,LS) с состояниями конечной цепи Маркова. Из набора векторов (7.1) для r-го вида сервиса при поиске at-го ВКМВК можно получить матрицу переходных вероятностей [9].


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора,


где Разработка структурной схемы маршрутизатора вероятность перехода из ai-го состояния в aj-е при поиске at-го ВКМВК для r-го вида сервиса. Причем, состояние at, соответствующее at-му узлу-получателю (ВКМВК), определим поглощающим, то есть:

Разработка структурной схемы маршрутизатора.

Матрица переходных вероятностей, описывающая вероятности переходов для поиска at-го коммутатора ВК будет иметь вид:


Разработка структурной схемы маршрутизатора


Интенсивность потока ячеек АТМ r-го вида сервиса в Разработка структурной схемы маршрутизатораРазработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора при поиске at-го коммутатора ВК (ВКМВК) определяется следующим образом:


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора.

Общая интенсивность потоков ячеек АТМ r-го вида сервиса в Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора при поиске at-го коммутатора ВК определится из системы уравнений:


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора. (6.3)


Таким образом, мы получили взвешенный, граф каждому ребру (ВТ) Разработка структурной схемы маршрутизатора которого присвоено r значений интенсивностей потоков ячеек АТМ.


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


В качестве математической модели ВТ Разработка структурной схемы маршрутизатора примем СМО с относительными приоритетами (Рисунок 6.1), причем Разработка структурной схемы маршрутизатора - высший приоритет; Разработка структурной схемы маршрутизатора - низший приоритет; Разработка структурной схемы маршрутизатора.

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


Разработка структурной схемы маршрутизатора

Данным видам сервиса соответствует СМО M/1//D/1, основной характеристикой которой является Рпот - вероятность потери ячейки АТМ. Выбор детерминированной дисциплины обслуживания в СМО обусловлен тем, что обслуживаются (передаются) ячейки АТМ, имеющие фиксированную длину 53 байта.

Таким образом, используя известные подходы, появляется возможность расчёта вероятностно – временных характеристик виртуальных трактов Ш-ЦСИО:

m(Tож r) – среднее время ожидания одной ячейки в очереди на обслуживание для r-го вида сервиса не критичного к задержкам во времени;

Рпот – вероятность потери ячейки АТМ для видов сервиса, функционирующих в реальном масштабе времени.


Для Разработка структурной схемы маршрутизатора: M/1//D/1; Разработка структурной схемы маршрутизатора, Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора.


Для Разработка структурной схемы маршрутизатора; h>1;М/Ґ/D/1;


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора - среднее время обслуживания одной ячейки АТМ;

Разработка структурной схемы маршрутизатора


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора.


Разработка структурной схемы маршрутизатора- обратно пропорционально скорости передачи в g-м ВТ (vgij) и с учетом длины ячейки 53 байта определяется следующим образом:


Разработка структурной схемы маршрутизатора; Разработка структурной схемы маршрутизатора.


Таким образом, получены ВВХ для

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: