Предыдущая страница реферата | 1  2

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

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

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

3. Классификация алгоритмов и протоколов маршрутизации

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

Степень динамичности, отражающая наличие или отсутствие гибкости и сходимости;

Количество одновременно поддерживаемых маршрутов к одному пункту назначения;

Способ организации маршрутов;

Область влияния;

Способ получения маршрутной информации.

 По степени гибкости и сходимости различают статические и динамические алгоритмы маршрутизации.

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

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

 По количеству одновременно поддерживаемых маршрутов к одному пункту назначения алгоритмы маршрутизации могут иметь одномаршрутными или многомаршрутными.

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

 По области влияния алгоритмы маршрутизации могут быть внутредоменными и междоменными.

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

Список литературы

Джон Вакка. Секреты безопасности в Internet. Перевод с английского. – Киев; Диалектика, 1997г.

Джеймс Саймино. Сети интранет: внутреннее движение. Превод с английского. – М.: ООО «Бук Медиа Паблишер». 1997г.

Владимир Зима. Безопасность глобальных сетевых технологий /В.М. Зима, А.А. и Н.А. Молдавян. СПб и др.: БХВ – Санкт – Петербург, 2000 г.

Скачали данный реферат: Лебедев, Криштофич, Kulagin, Адаксин, Чесноков, Язьков, Mihal'chenko.
Последние просмотренные рефераты на тему: сочинение отец, механизм реферат, налоги и налогообложение, отчет по практике.



Предыдущая страница реферата | 1  2

Поделитесь этой записью или добавьте в закладки