ствующие роли. Если маршрутизатор не определился с выбором DR и (или) BDR (например, после включения), он заполняет соответствующие поля нулями.

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

Итак, после получения очередного Hello-сообщения маршрутизатор приступает к выбору DR и BDR. Он помнит мнения своих соседей по поводу того, кто является DR и BDR, которые он узнал из получаемых Hello-сообщений, а также свой собственный предыдущий выбор.

1. Сначала выбирается BDR, на эту должность назначается маршрутизатор с наивысшим приоритетом из всех, объявивших себя в качестве BDR, при этом маршрутизаторы, объявившие себя в качестве DR, не рассматриваются. Если никто не объявил себя в качестве BDR, выбирается маршрутизатор с высшим приоритетом из тех, кто не объявил себя в качестве DR. В случае равных приоритетов выбирается маршрутизатор с большим идентификатором.

2. На должность DR выбирается маршрутизатор с наивысшим приоритетом из всех, объявивших себя в качестве DR. В случае равных приоритетов выбирается маршрутизатор с большим идентификатором.

3. Если никто не предложил себя в качестве DR, в поле Designated Router заносится идентификатор BDR.

4. Если маршрутизатор только что выбрал себя на роль DR или BDR или только что потерял статус DR или BDR, шаги 1-3 повторяются. Термин только что означает в результате выполнения непосредственно предшествующих шагов 1-3, а не предыдущих итераций алгоритма .

После выбора DR и BDR маршрутизатор сообщает их идентификаторы в своих Hello-сообщениях. Если в результате процедуры выбора DR или BDR изменились по сравнению с предыдущим выбором данного маршрутизатора, он устанавливает необходимые отношения смежности, если они еще не были установлены, и разрывает ненужные больше отношения смежности, если таковые имеются.

Когда маршрутизатор подключается к сети, сначала он достигает состояния 2-WAY со всеми своими соседями, а потом, прежде чем приступать к выборам, ожидает время WAIT. В течение этого времени он передает Hello-сообщения с обнуленными полями DR и BDR. После истечения периода WAIT вновь подключившийся маршрутизатор может предлагать себя на роль BDR, производить выборы и формировать отношения смежности.

Протокол обмена. После установления отношений смежности для каждой пары смежных маршрутизаторов происходит синхронизация их баз данных. Эта же операция происходит при восстановлении ра-

нее разорванного соединения, поскольку в образовавшихся после аварии двух изолированных подсистемах базы данных развивались независимо друг от друга. Синхронизация баз данных происходит с помощью протокола обмена (Exchange protocol). Сначала маршрутизаторы обмениваются только описаниями своих баз данных (Database Description), содержащими идентификаторы записей и номера их версий, это позволяет избежать пересылки всего содержимого базы данных, если требуется синхронизировать только несколько записей. Во время этого обмена каждый маршрутизатор формирует список записей, содержимое которых он должен запросить (т.е. эти записи в его базе данных устарели либо отсутствуют), и соответственно отправляет пакеты запросов о состоянии связей. В ответ он получает содержимое последних версий нужных ему записей в пакетах типа Обновление состояния связей (Link State Update) . После синхронизации баз данных производится построение маршрутов, как описано в предыдущем разделе.

Протокол лавинной маршрутизации. Каждый маршрутизатор отвечает за те и только те записи в базе данных состояния связей, которые описывают связи, исходящие от данного маршрутизатора. Это значит, что при образовании новой связи, изменении в состоянии связи или ее исчезновении (обрыве), маршрутизатор, ответственный за эту связь, должен соответственно изменить свою копию базы данных и немедленно известить все остальные маршрутизаторы OSPF-системы о произошедших изменениях, чтобы они также внесли исправления в свои копии базы данных. Подпротокол OSPF, выполняющий эту задачу, называется протоколом лавинной маршрутизации (Flooding protocol). При работе этого протокола пересылаются сообщения типа Обновление состояния связей (Link State Update) , получение которых подтверждается сообщениями типа Link State Acknowledgment . Каждая запись о состоянии связей имеет свой номер (номер версии), который также хранится в базе данных. Каждая новая версия записи имеет больший номер. При рассылке сообщений об обновлении записи в базе данных номер записи также включается в сообщение для предотвращения попадания в базу данных устаревших версий. Маршрутизатор, ответственный за запись об изменившейся связи, рассылает сообщение Обновление состояния связи по всем интерфейсам. Однако новые версии состояния одной и той же связи должны появляться не чаще, чем оговорено определенной константой.

Далее на всех маршрутизаторах OSPF-системы действует следующий алгоритм.

1. Получить сообщение. Найти соответствующую запись в базе данных. Если запись не найдена, добавить ее в базу данных, передать сообщение по всем интерфейсам.

3. Если номер записи в базе данных меньше номера пришедшего сообщения, заменить запись в базе данных, передать сообщение по всем интерфейсам.

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

5. В случае равных номеров сообщение игнорировать.

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

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

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

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

В протоколе OSPF может быть применена аутентификация сообщений, например, защита их с помощью пароля.

Термины и определения

tOOOBase-T - спецификация для сетей Ethernet со скоростью передачи до 1000 Мбит/с на основе неэкранированной витой пары (unshielded twisted pair - UTR) и волоконно-оптического кабеля

100Base-T - спецификация для сетей Ethernet со скоростью передачи до 100

t Мбит/с на основе неэкранированной витой пары (unshielded twisted pair -UTR) и волоконно-оптического кабеля

tOBase-T - спецификация для сетей Ethernet со скоростью передачи до 10 Мбит/с на основе неэкранированной витой пары (unshielded twisted pair -UTR) и волоконно-оптического кабеля

2.5G - 2.5 Generation - технологии переходного периода, основанные на использовании усовершенствованных средств 2-го поколения, но способные обеспечивать услуги 3-го поколения

3G - 3 Generation - 3-е поколение. Новое поколение систем мобильной связи, разрабатываемое в рамках профаммы IMT-2000. Сети радиодоступа этого поколения будут обеспечивать обмен информацией со скоростью до 144 кбит/с для абонентов с вьюокой мобильностью (скорость движения до 120 км/ч), 384 кбит/с для абонентов с низкой мобильностью (скорость до 3 км/ч) и 2,048 Мбит/с

3GPP - 3 Generation Partnership Project, проект партнерства 3-го поколения -организация, созданная 4 декабря 1998 г. с целью проведения практических работ по стандартизации систем 3-го поколения в рамках профаммы IMT-2000. Основные учредители - ARIB (Япония), ETSI (Европа), Т1Р1 (США), ТТА (Корея) и ТТС (Япония)

3GPP2 - 3-rd Generation Partnership Project 2 - второй проект партнерства 3-го поколения - организация, занимающаяся разработкой технических спецификаций ЗС-стандартов, построенных на основе действующих в Северной Америке магистральных базовых сетей ANSI-41

AAA - Authentication, Authorization, Accounting - аутентификация, авторизация, тарификация

ADM - Add-drop multiplexer (мультиплексор добавления/ответвления каналов) - устройство, которое добавляет или исключает выбранные волновые каналы из линии. Оптические ADM (OADM) осуществляют мультиплексирование каналов в оптических линиях

AG - Access Gateway - шлюз доступа

All-NGN (полностью новая NGN) - широкополосная мультисервисная сеть, в которой все виды услуг доступны вне зависимости от местоположения абонента и используемых им интерфейсов (Ethernet, xDSL, WLAN и т.д.). Полностью новая NGN имеет открытую архитектуру и горизонтальную взаимосвязь на различных уровнях

AMPS - Advanced Mobile Phone System - усовершенствованная система мобильной связи. Аналоговая система, основанная на FDMA и работающая в частоте 800 МГц

ANSI - American National Standards Institute - Американский национальный институт стандартизации

ANSI-136 - Североамериканский цифровой стандарт мобильной связи, известный ранее как Interim Standard 18-136 (iS-136), используемый в системах ТОМА (известных ранее под названием D-AMPS)

APON (ATM PON) - пассивные оптические сети (passive optical networks -PON), в которых для транспортировки сигнала используются ATM

ARIB - Association of Radio Industries and Businesses - Ассоциация радиопромышленности и бизнеса, которая была учреждена Министерством почты и связи (МРТ) Японии 15 мая 1995 г. Осуществляет функции, выполнявшиеся ранее Научно-исследовательским центром по радиосистемам RCR и Ассоциацией технологий радиовещания ВТА. Аналоточно ETSI в Европе организация ARIB осуществляет национальную стандартизацию в Японии

AS - Autonomous systems (автономные системы) - выражение, используемое в протоколах маршрутизации по отношению к системам, находящимся в административном ведении и под единоличным контролем пользователя, группы или же организации. Каждая AS описывается своим номером ASN (AS Number). Например, номер ASN 1 зарегистрирован за компанией Genuity. Для перемещения трафика между AS обычно используются BGP, тогда как для маршрутизации данных в пределах отдельной AS - маршрутный протокол, например OSPF

ATM - Asynchronous transfer mode (асинхронный режим передачи) - международный стандарт передачи данных ячейками фиксированной длины (53 байта), применяется для передачи во многих службах, таких как голосовые сообщения, видеоинформация и данные. Задержки при транзите сокращены благодаря тому, что ячейки фиксированной длины можно обрабатывать аппаратно. ATM разработан для полного использования преимуществ высокоскоростных линий передачи, таких как SONET, ЕЗ и ТЗ

ATM layer - уровень ATM. Подуровень канального уровня в сетях ATM, независимый от службы. Уровень ATM получает от AAL 48-байтовые сегменты и добавляет к каждому из них заголовок длиной 5 байт; таким образом получается стандартная 53-байтовая ячейка. Ячейки отправляются на физический уровень для передачи по физическому носителю

Backbone - магистраль. Основная часть сети, по которой проходит основная часть пакетов, направляемых в другие сети или поступающих из них

BGP - Border Gateway Protocol - протокол политики маршрутизации, используемый для организации связи между корневыми маршрутизаторами в сети Интернет. Протокол описан в документе RFC 1163, опубликованном в июне 1990 г. Существует несколько версий этого протокола

BGP-TE - Border gateway protocol for traffic engineering (протокол фаничного шлюза для проектирования трафика) - протокол маршрутизации, используемый совместно с протоколом MPLS для расчета кратчайшего пути между двумя точками исходя из проектных параметров трафика, назначаемых соединениям проектировщиком сети, BFR-TE используется для расчета маршрутов между AS провайдеров

BICC - Bearer Independent Call Control - управление вызовами, не зависящее от канала передачи

Bit-oriented protocol - побитовый протокол. Класс протоколов связи канального уровня, передающих кадры независимо от их содержания. Побитовые протоколы в отличие от побайтовых обеспечивают более эффектив-

ную и надежную полнодуплексную передачу в сравнении с byte-oriented protocol

BS - Base Station - базовая станция

BSC - Base Station Controller - контроллер базовой станции, аппаратура

управления базовыми станциями BSH - Broadcast Channel - вещательный канал BTS - Base Transceiver Station - приемопередатчик

CDMA - Code Division Multiple Access - множественный доступ с кодовым разделением. Несколько абонентов одновременно работают на одной частоте. Однако последовательности нулей и единиц, которой цифровой телефонный аппарат обменивается с базовой станцией, придаются индивидуальные особенности. Именно по этим особенностям и разделяются соответствующие последовательности для разных абонентов. Используется в стандартах 1895, IMT-MC, UMTS

CDMA IS-95A/cdmaOne - полностью цифровой стандарт, использующий диапазон частот 824...849 МГц для приема и 874...899 МГц для передачи

СЕРТ - Conference of European Post and Telecommunications - Европейская конференция администраций почт и связи, которая учреждена 19 европейскими странами в 1959 г. По состоянию на июнь 1999 г. членами СЕРТ являются представители 43 стран. Штаб-квартира СЕРТ находится в Норвегии. СЕРТ имеет три комитета: один по почтовой связи (CERP) и два по телекоммуникациям (ERC и ECTRA)

CN - Core Network - базовая сеть

СО - Central Office - центральная АТС. Отдел местной телефонной компании, где соединяются все линии связи определенной зоны и где происходит коммутация каналов абонентских линий

Connectionless - без предварительного установления соединения. Тип сетей, в которых узлы могут передавать данные без предварительного установления логического соединения с пунктом назначения

Connection-oriented - с предварительным установлением соединения. Тип сетей, в которых прежде чем данные смогут быть переданы, должно быть установлено логическое соединение с пунктом назначения

Converged networl( (конвергированная сеть) - мультисервисная сеть, обеспечивающая передачу конвергируемого трафика (речь, данные, видео)

CoS - Class of Service - класс обслуживания

СРСН - Common packet channel - общий канал пакетных данных

СБ - Circuit Switching - коммутация каналов

CTIA - Cellular Telecommunication Industry Association - Ассоциация производителей сотовой связи, созданная в США в мае 1984 г. В настоящее время в нее входит более 90% компаний США

CWTS - Chine Wireless Telecommunication Standard Group - Китайская некоммерческая организация, занимающаяся стандартами беспроводной связи

СРЕ - Customer Premises Equipment - аппаратура, устанавливаемая в помещении пользователя. Телефоннью аппараты, модемы и терминалы, установленные в помещениях абонента и подключенные к сети телефонной компании

D-AMPS - Digital AMPS - см. ТОМА (ANSI-136)

Data Link Layer - второй уровень в эталонной модели OS1. Этот уровень обеспечивает организацию, поддержку и разрыв связи на уровне переда-