Протоколы внутренней маршрутизации
223
сылает его через оба своих канала РРР. aulds рассылает LSA по каналу к
smith, a smith - по тому же каналу aulds. aulds и smith, получив вторую ко-
пию LSA, удаляют ее, поскольку она дублирует уже полученную от узла
crab. Таким образом, каждый маршрутизатор всей сети получает LSA-паке-
ты всех других маршрутизаторов.
OSPF-маршрутизаторы отслеживают состояние своих соседей, принимая па-
кеты Hello. Пакеты Hello генерируются всеми маршрутизаторами периоди-
чески. Если маршрутизатор перестал генерировать пакеты, он, или связан-
ный с ним канал, переходит в разряд неработоспособных. Соседи этого марш-
рутизатора обновляют свои записи LSA и посылают их в сеть. Новые LSA
включаются в базу данных состояний каналов на каждом маршрутизаторе
сети, и каждый маршрутизатор заново выполняет построение карты сети,
исходя из новых сведений. Очевидно, ограничение размера сети и, как след-
ствие, количества маршрутизаторов снижает нагрузки, связанные с постро-
ением карт. Для одних сетей вся автономная система оказывается достаточ-
но невелика. Другим требуется разделение автономной системы на области.
Еще одной чертой OSPF, благоприятно влияющей на производительность,
является возможность определить назначенный маршрутизатор. Назна-
ченный маршрутизатор - это один из маршрутизаторов сети, который счи-
тает соседями все остальные маршрутизаторы, тогда как все остальные
маршрутизаторы сети считают соседом только его. Назначенный маршрути-
затор позволяет сократить размер базы данных состояний каналов и повы-
шает скорость работы алгоритма вычисления кратчайшего пути. Рассмот-
рим для примера широковещательную сеть с пятью маршрутизаторами.
Пять маршрутизаторов - по четыре соседа на каждого - являются источни-
ком базы данных с двадцатью записями. Но если один из маршрутизаторов
является назначенным, тогда у него четыре соседа, а у каждого из его сосе-
дей - всего по одному. В общей сложности получается десять записей базы
данных. И хотя в столь маленькой сети назначенный маршрутизатор не ну-
жен, чем крупнее сеть, тем выше экономия. Например, широковещательная
сеть с 25 маршрутизаторами, один из которых является назначенным, имеет
базу данных состояний каналов из пятидесяти записей, тогда как в отсутст-
вие обозначенного маршрутизатора размер базы данных - шестьсот записей.
OSPF дает маршрутизатору полную картину маршрута из конца в конец -
сравните с ограниченным видом следующего транзитного участка в RIP.
Рассылка LSA позволяет быстро распространить информацию по сети. Огра-
ничение размера базы данных при помощи разделения на области и отметки
маршрутизаторов ускоряет вычисление кратчайших путей. В целом, OSPF
оказывается весьма эффективным протоколом маршрутизации.
OSPF предоставляет также функции, которых нет в RIP. Простая аутенти-
фикация по паролю, состоящему из восьми символов и передаваемому от-
крытым текстом, позволяет убедиться, что обновление исходит от доверен-
ного маршрутизатора. Кроме того, реализован более надежный механизм
аутентификации на основе контрольных сумм MD5 (Message Digest 5).