48684 (588599), страница 4

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

- AFI (Authority and Format Indicator)(1байт);

- IDI (Initial Domain Identifier)(2 байта);

Первое поле всегда имеет значение 39,а поле IDI содержит код идентифицирующий страну.

Сегмент DSP разделен на три поля:

-10-байтовое поле HO-DSP (High Order Domain Specific Part-идентификация адресного пространства, выделенного определенной подсети);

-6-байтное поле ESI (End System Identfier - идентификатор конечной системы);

-однобайтное поле SEL (Selector-селектор).

Формат адреса ICA AESA представлен на рисунке 2.2.

Формат адреса ICA AESA схож с форматом DCC, за исключением следующих моментов:

-поле AFI равно 47, а не 39;

-поле IDI содержит ICD (International Code Designation)- двухбайтовый идентификатор организации.

Формат адреса Е.164 существенно отличается от рассмотренных выше форматов.

Сегмент IDP в этом формате адреса разделяется на два поля: однобайтовое AEI и восьмибайтовое IDI. Первое содержит фиксированное значение 45, а второе-адрес формата Е.164. Значение поля AFI различно для разных форматов адресов (DCC AESA –39,ICD AESA-47, E.164 AESA-45).

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

3. Маршрутизация в Ш-ЦСИО

3.1 Маршрутизация Основные понятия

Для современного общества характерен быстрый рост объёма передаваемой информации. В связи с этим возникает проблема нахождения оптимального маршрута для передачи данных, то есть проблема маршрутизации. Управление процессами маршрутизации является важнейшей функцией сетевого уровня эталонной модели взаимодействия открытых систем (ЭМ ВОС).

В общем случае, маршрут – это список узлов коммутации от узла-источника до узла-получателя. Маршрутизация – это набор процедур, позволяющих определить оптимальный маршрут по заданным параметрам на сети связи между парой узлов коммутации. Тогда можно сказать, что маршрутизатор – это устройство третьего уровня эталонной модели ЭМВОС, использующее одну и более метрик для определения оптимального маршрута передачи трафика на основе информации сетевого уровня [1].

В общем случае маршрутизация состоит из трёх этапов:

• Формирование и коррекция плана распределения информации (ПРИ), то есть таблиц маршрутизации для каждого узла коммутации;

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

• Передача информации пользователя.

Совокупность таблиц маршрутизации на сети называется планом распределения информации. Таблица маршрутизации представляет собой матрицу Мi, в которой число строк равно N-1, где N – число узлов коммутации сети (строка в матрице М_i для узла i не отводится), а число столбцов равно числу соседних с рассматриваемым узлом коммутации i узлов. Таблицы маршрутизации могут быть составлены по различным критериям: минимальное количество транзитных узлов, минимальная задержка при передаче пакетов, максимальная надёжность и так далее.

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

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

Функции маршрутизатора могут быть разбиты на три группы в соответствии с уровнями эталонной модели OSI: уровень интерфейсов, уровень сетевого протокола и уровень протокола маршрутизации [7]. Функциональная модель маршрутизатора приведена на рисунке 3.1. На нижнем уровне маршрутизатор, как и любое устройство, подключённое к сети, обеспечивает физический интерфейс со средой передачи, включая согласование уровней электрических сигналов, кодирование, оснащение определённым типом разъёма. В разных моделях маршрутизаторов часто предусматриваются различные наборы физических интерфейсов, представляющих собой комбинацию портов для подсоединения локальных и глобальных сетей.

Интерфейсы маршрутизатора выполняют полный набор функций физического и канального уровней по передаче кадра, включая получение доступа к среде (если это необходимо), формирование битовых сигналов, приём кадра, подсчёт его контрольной суммы и передачу поля данных кадра верхнему уровню, в случае, если контрольная сумма имеет корректное значение. Кадры, которые поступают на порты маршрутизатора, после обработки протоколами физического и канального уровней, освобождаются от заголовков канального уровня. Извлечённые из поля данных кадра пакеты пересылаются модулю сетевого протокола.

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

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

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

1. 3.2 Классификация методов маршрутизации

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

По способу формирования плана распределения информации алгоритмы маршрутизации можно разделить на две большие группы: статические (неадаптивные) и динамические (адаптивные)[5].

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

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

Динамические алгоритмы маршрутизации подстраиваются к изменяющимся обстоятельствам сети в масштабе реального времени. Они выполняют это путем анализа поступающих сообщений об обновлении маршрутизации. Если в сообщении указывается, что имело место изменение сети, маршрутизатор пересчитывает маршруты и рассылает новые сообщения о корректировке маршрутизации. Такие сообщения пронизывают сеть, стимулируя маршрутизатор заново прогонять свои алгоритмы и соответствующим образом изменять таблицы маршрутизации. Динамические алгоритмы маршрутизации могут дополнять статические маршруты там, где это уместно[8].

Среди динамических методов можно выделить два основных:

- метод рельефов;

- игровой метод.

При использовании метода рельефов сеть рассматривается как граф, вершины которого соответствуют центрам коммутации, а ребра - магистралям сети между двумя центрами комутации (ЦК). Характеристики магистралей (длина, пропускная способность, надежность) и центров (производительность, надежность) при этом являются весами графа и могут быть использованы для выбора критерия оптимального пути передачи информации.

Одним из основных показателей оптимальности пути передачи, на базе которого строятся современные устройства управления, являются число ЦК на выбранном направлении. Оптимальным считается путь с наименьшим числом ЦК (или ребер).

Поиск кратчайшего пути по рельефу из любого центра состоит в отыскании в каждом промежуточном ЦК ветви с наименьшим номером.

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

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

Использование игрового метода предусматривает формирование ПРИ по вероятности установления соединения между заданной парой узлов. В случае успешного соединения по первому выбору исходящего тракта передачи сообщений величина вероятности выбора увеличивается, а весь вектор вероятностей – нормируется. Если же соединение по пути первого выбора не установлено, то предпочтительность выбора данного исходящего тракта передачи сообщений уменьшается, а вектор вероятности заново нормируется.

Метод рельефов относительно прост для разработки и реализации. А алгоритм с использованием игрового метода более сложен и может требовать большей вычислительной мощности маршрутизатора. Однако этот алгоритм лучше масштабируется и может поддерживать большее количество сетей.[5]

Характеристики

Список файлов ВКР