Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
kutdusov.docx
Скачиваний:
21
Добавлен:
18.03.2015
Размер:
272.53 Кб
Скачать

42. Требования к алгоритмам маршрутизации.

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

- по оптимальности определяемых маршрутов — способности определять наилучший маршрут в зависимости от заданных показателей и их весовых коэффициентов; - по гибкости — способности быстро и точно адаптироваться к изменениям структуры и условий функционирования сети; - по сходимости — способности достигать быстрого соглашения между всеми маршрутизаторами сети по оптимальным маршрутам.

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

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

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

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

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

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

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

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

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

А1О предполагают равенство всех маршрутизаторов по отношению друг к другу, как например в RIP протоколе (Routing Information Protocol). При использовании АИО маршрутизаторы разделяются по уровням. Как правило, вводятся два уровня маршрутизации — верхний и нижний. К нижнему уровню относятся маршрутизаторы отдельных областей сети, а к верхнему — маршрутизаторы межобластной связи. Передачу пакетов в пределах одной сетевой области обеспечивают маршрутизаторы нижнего уровня, принадлежащие этой области. При передаче пакетов в другую область сети эти пакеты передаются от маршрутизаторов нижнего уровня к маршрутизаторам верхнего, которые доставляют пакеты в требуемую область. Для доставки непосредственному получателю эти пакеты передаются с верхнего уровня маршрутизаторам нижнего уровня, принадлежащим этой области.

По области влияния АМ м.б. внутридоменными и междоменными. Домен - автономная система, представляющая собой группу объед. сетей, управляемую одним уполномоченным, например, одной организацией.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]