Виды сервиса
Уровень АТМ
Уровень адаптации АТМ
Быстрая коммутация пакетов
В выходном контроллере заголовок быстрого пакета изымается и, таким образом, быстрый пакет обратно преобразуется в ячейку
Классификация методов маршрутизации
Логический метод маршрутизации
Анализ маршрутизации Ш-ЦСИО
План распределения информации на сети задан виде набора векторов
Выбор СМО, описывающей процессы обработки потока ячеек АТМ различных видов сервиса в виртуальных трактах Ш-ЦСИО
Навигация
Логический метод маршрутизации
Разработка структурной схемы маршрутизатора
105300
знаков
1
таблица
21
изображение
4. Логический метод маршрутизации
Логический метод маршрутизации относится к статическим алгоритмам. Распределение статических таблиц маршрутизации устанавливается администратором заранее и прописывается вручную. В таблицах хранится информация о том, на какой интерфейс отправить пакет с соответствующей адресной информацией. Информация в таблицах не меняется, если только администратор сети не изменит её.
Логический метод маршрутизации на сети связи состоит в процедуре, выполняемой в каждом транзитном узле коммутации, начиная от узла источника, позволяющее определить исходящий тракт передачи сообщений, максимально близкий к геометрическому направлению. Сеть связи вкладывается в прямоугольную систему координат (рисунок 4.1), в соответствии с которой, каждому узу сети присваивается собственный адрес (X,Y).То есть каждом узлу на сети помимо своего адреса в общей системе адресации присваивается адрес в данной системе координат. Поэтому в оперативной памяти узла необходимо держать таблицы соответствий для данных видов адресации. Таблица содержит информацию обо всех маршрутизаторах в сети. Таблица состоит из трех частей: собственного адреса, адреса смежных узлов и адресов удаленных узлов.
В каждом транзитном узле УК(Xi,Yj), начиная с узла источника, производится анализ адреса узла получателя в сопоставлении его с собственным. В результате вычисляется геометрическое направление из данного узла на УП.
Данные вычисления можно провести заблаговременно и держать в оперативной памяти узла.
Логический метод относится к алгоритмам, которые определяют оптимальный путь доставки информации, основываясь на данных о расстоянии между узлами, а не о пропускной способности сети на данном участке, то соответственно он не может учитывать возможности по ранее забракованным участкам сети из-за загруженности или неисправности [12].
Алгоритм прост для разработки и хорошо работает в окружения, где трафик сети относительно предсказуем, а схема сети относительно проста.
5. Структурная схема маршрутизатора, реализующего логический метод формирования
Рассмотрим процесс нахождения оптимального пути на магистральной сети между узлом получателя и отправителем при условии:
· число узлов на сети около ста;
· структура сети не иерархичная;
· алгоритм нахождения оптимального пути – логический;
В i-м ТПС передается служебная и пользовательская информация.
В фильтре происходит выделение различной служебной информации такой как посылка отказа; посылка на установление соединения; посылка отбоя. В каждом маршрутизаторе содержится таблица соответствия между адресом маршрутизатора на сети и адресом маршрутизатора в единой системе координат. Логический метод маршрутизации относится к статическому, поэтому данные в таблицу заносятся администратором сети. Данный метод маршрутизации не учитывает состояние каналов связи между узлами на сети, а при нахождение маршрута учитывает оптимальное расстояние между узлами. Таблицу соответствия можно разбить на три части. В первой части содержится информация о адресе данного маршрутизатора в обеих системах адресации, адрес в координатной сетке обозначим как (
,
). Значение адрес смежных с данным узлом маршрутизатором – (
). Адреса удаленных узлов в координатной сетке – (
). Производится анализ искомого адреса (
) с собственным адресом маршрутизатора (,), В случае если =,, то запрашиваемый адрес находится в пределах сети данного маршрутизатора. В случае если 
,, то производится дальнейший анализ =, анализируется, – не является ли искомый узел смежным с данным маршрутизатором. Если данное условие не выполняется, то есть = , то искомый узел является удаленным, поэтому необходимо найти исходящий тракт максимально близкий к геометрическому направлению:
;
далее определяем 
к смежным узлам:
,
при этом необходимо учитывать:
если 
и 
, то 
;
если 
и 
, то 
;
если 
и , то 
;
В схеме сравнения производится анализ 
и 
, то есть определяется наименьший угол отклонения от исходного :
, 
Определив наименьший угол отклонения, определяется исходящий тракт, для дальнейшего следования. Далее проверяется ИПТС на доступность, если он не доступен, то производим процедуру по анализу следующего ИПТС, который имеет наименьший угол отклонения от исходного угла; если при анализе всех ИТПС не было обнаружено свободного тракта, то формируется посылка на отказ в соединении. Эта информация заносится в таблицу коммутации. В случае если определен исходящий тракт информация об этом поступает не только в таблицу коммутации, но и производится проверка на узел получения: то есть если дальнейший узел является оконечным то в его направлении формируется посылка на установление соединения.; если следующий узел является транзитным, то в его направлении формируется соответствующая посылка на установление соединения.
Ячейки пользовательской информации поступают в контроллер, где происходит обращение к таблице коммутации, для получении информации для прохождения по коммутационной матрице.
Формируется быстрый пакет, то есть к ячейки присоединяется новый заголовок, содержащий номера виртуальных каналов для прохождения по коммутационной системе (КС). После прохождения по коммутационной системе происходит удаление заголовка, и ячейки в дальнейшем передаются по соответствующему тракту. Структурная схема маршрутизатора приведена на рисунке 5.1.
Похожие работы
... После этого оцениваем временные затраты на каждом этапе. В общем случае разработка программного продукта условно делится на три этапа: анализ существующих методов маршрутизации; разработка алгоритма работы маршрутизатора в гидроакустических сетях; разработка и описание схемы маршрутизатора. Подробнее процесс разработки можно описать так: уточнение задач; последовательность выполнения задач; ...
... части локальной сети не позволяют останавливаться на известных достигнутых результатах и побуждают на дальнейшее исследование в дипломной работе в направлении разработки локальной сети с беспроводным доступом к ее информационным ресурсам, используя перспективные технологии защиты информации. 2. Выбор оборудования, для перспективных технологий СПД 2.1 Выбор передающей среды Зачастую перед ...
... . Предлагается, для самого дешевого решения, на каждый из клиентских компьятеров установить ОС Windows 95. Администрация Владимирской области обладает лицензией на использование данного продукта. Фирма Shiva, крупнейший поставщик оборудования и программного обеспечения для корпоративных территориальных сетй связи, помогла фирме Microsoft внедрить в Windows 95 функции удаленного доступа. ...
... на лазерные компакт-диски. Система моделирования Орлан ориентирована на достаточно широкий круг пользователей. В первую очередь, естественно, это администраторы вычислительных сетей предприятий, стоящие перед задачей проектирования или исследования сети. Обязательное условие, накладываемое системой – проектируемая сеть должны основываться на стандарте Ethernet. Но, так как абсолютное ...
0 комментариев