Разработка структурной схемы маршрутизатора (стр. 8 из 13)
В каждом транзитном узле УК(Xi,Yj), начиная с узла источника, производится анализ адреса узла получателя в сопоставлении его с собственным. В результате вычисляется геометрическое направление из данного узла на УП.
Данные вычисления можно провести заблаговременно и держать в оперативной памяти узла.
Логический метод относится к алгоритмам, которые определяют оптимальный путь доставки информации, основываясь на данных о расстоянии между узлами, а не о пропускной способности сети на данном участке, то соответственно он не может учитывать возможности по ранее забракованным участкам сети из-за загруженности или неисправности [12].
Алгоритм прост для разработки и хорошо работает в окружения, где трафик сети относительно предсказуем, а схема сети относительно проста.
5. Структурная схема маршрутизатора, реализующего логический метод формирования
Рассмотрим процесс нахождения оптимального пути на магистральной сети между узлом получателя и отправителем при условии:
· число узлов на сети около ста;
· структура сети не иерархичная;
· алгоритм нахождения оптимального пути – логический;
В i-м ТПС передается служебная и пользовательская информация.
В фильтре происходит выделение различной служебной информации такой как посылка отказа; посылка на установление соединения; посылка отбоя. В каждом маршрутизаторе содержится таблица соответствия между адресом маршрутизатора на сети и адресом маршрутизатора в единой системе координат. Логический метод маршрутизации относится к статическому, поэтому данные в таблицу заносятся администратором сети. Данный метод маршрутизации не учитывает состояние каналов связи между узлами на сети, а при нахождение маршрута учитывает оптимальное расстояние между узлами. Таблицу соответствия можно разбить на три части. В первой части содержится информация о адресе данного маршрутизатора в обеих системах адресации, адрес в координатной сетке обозначим как (
, 
). Значение адрес смежных с данным узлом маршрутизатором – ( 
). Адреса удаленных узлов в координатной сетке – ( 
). Производится анализ искомого адреса ( 
) с собственным адресом маршрутизатора ( , ), В случае если = , , то запрашиваемый адрес находится в пределах сети данного маршрутизатора. В случае если 
, , то производится дальнейший анализ = 
, анализируется, – не является ли искомый узел смежным с данным маршрутизатором. Если данное условие не выполняется, то есть = 
, то искомый узел является удаленным, поэтому необходимо найти исходящий тракт максимально близкий к геометрическому направлению: 
; 
далее определяем
к смежным узлам: 
, при этом необходимо учитывать:
если
и 
, то 
;если
и 
, то 
;если
и , то 
;В схеме сравнения производится анализ
и 
, то есть определяется наименьший угол отклонения от исходного : 
, 
Определив наименьший угол отклонения, определяется исходящий тракт, для дальнейшего следования. Далее проверяется ИПТС на доступность, если он не доступен, то производим процедуру по анализу следующего ИПТС, который имеет наименьший угол отклонения от исходного угла; если при анализе всех ИТПС не было обнаружено свободного тракта, то формируется посылка на отказ в соединении. Эта информация заносится в таблицу коммутации. В случае если определен исходящий тракт информация об этом поступает не только в таблицу коммутации, но и производится проверка на узел получения: то есть если дальнейший узел является оконечным то в его направлении формируется посылка на установление соединения.; если следующий узел является транзитным, то в его направлении формируется соответствующая посылка на установление соединения.
Ячейки пользовательской информации поступают в контроллер, где происходит обращение к таблице коммутации, для получении информации для прохождения по коммутационной матрице.
Формируется быстрый пакет, то есть к ячейки присоединяется новый заголовок, содержащий номера виртуальных каналов для прохождения по коммутационной системе (КС). После прохождения по коммутационной системе происходит удаление заголовка, и ячейки в дальнейшем передаются по соответствующему тракту. Структурная схема маршрутизатора приведена на рисунке 5.1.
6. Анализ маршрутизации Ш-ЦСИО
6.1 Постановка задачи
Спектр методов маршрутизации, которые можно применить на сетях связи, весьма широк: от простейших, фиксированных процедур, до весьма сложных. Каждый из них имеет свои достоинства и недостатки. Выбор того или иного метода маршрутизации значительно влияет, на финансовые вложения в сеть связи, эффективность использования ресурсов сети и качества обслуживания пользователя. Проведение экспериментальных исследований по функционированию методов маршрутизации непосредственно на действующих сетях связи связано с существенными техническими, организационными и финансовыми трудностями. Одним из путей решения данной проблемы является разработка математической модели, с помощью которой можно получить количественные оценки функционирования сети связи с тем или иным методом маршрутизации.
Задача, которая ставится в данной главе – это описание математической модели и методики анализа логического методов маршрутизации на Ш-ЦСИО.
Ш-ЦСИО имеет свои особенности:
1.Применение технологии виртуальных каналов – АТМ.
2.Использование в коммутаторах виртуальных каналов метода БПК.
3.Обслуживание неоднородного трафика, что связано с предоставлением пользователю различных видов сервиса.
4.Обеспечение требуемого качества обслуживания для различных видов сервиса.
Критерием анализа исследуемого метода маршрутизации примем качество обслуживания пользователей сети (вероятность потери сообщений, либо части сообщения; время задержки при передаче сообщения) при различных параметрах входного трафика. Считается, что структура сети, скорости передачи [Бит/сек] в ВТ и входящие потоки данных от пользователя определены заранее.
6.2 Математическая модель Ш-ЦСИО и методика анализа маршрутизации
Схематичное описание математической модели Ш-ЦСИО и методика анализа маршрутизации состоит из следующих этапов:
1.Описание исходных данных и определение ограничений математической модели.
2.Выбор критериев анализа маршрутизации на сети.
3.Описание потоковой модели, учитывающей метод маршрутизации на сети и виды сервиса Ш-ЦСИО.
4.Выбор системы массового обслуживания (СМО), описывающей процессы обработки потока ячеек АТМ от различных видов сервиса виртуальных трактов Ш-ЦСИО.