The design of the UNIX Operating System 123 страница
| Основы операционных систем | 158 |
В алгоритмах простой маршрутизации таблица либо не используется совсем, либо строится на основе анализа адресов отправителей приходящих пакетов информации. Различают несколько видов простой маршрутизации – случайную, лавинную и маршрутизацию по прецедентам. При случайной маршру-
тизации прибывший пакет отсылается в первом попавшемся направлении, кроме исходного. При лавин-ной маршрутизации один и тот же пакет рассылается по всем направлениям, кроме исходного. Случайная и лавинная маршрутизации, естественно, не используют таблиц маршрутов. При маршрутизации по пре-цедентам таблица маршрутизации строится по предыдущему опыту, исходя из анализа адресов отправи-телей приходящих пакетов. Если прибывший пакет адресован компоненту сети, от которого когда-либо приходили данные, то соответствующая запись об этом содержится в таблице маршрутов, и для даль-нейшей передачи пакета выбирается линия связи, указанная в таблице. Если такой записи нет, то пакет может быть отослан случайным или лавинным способом. Алгоритмы простой маршрутизации действи-тельно просты в реализации, но отнюдь не гарантируют доставку пакета указанному адресату за прием-лемое время и по рациональному маршруту без перегрузки сети.
|
|
|
|
|
|
|
|
|
Наиболее гибкими являются алгоритмы динамической или адаптивной маршрутизации, которые умеют обновлять содержимое таблиц маршрутов на основе обработки специальных сообщений, прихо-дящих от других компонентов сети, занимающихся маршрутизацией, удовлетворяющих определенному протоколу. Такие алгоритмы принято делить на два подкласса: алгоритмы дистанционно-векторные и алгоритмы состояния связей.
|
|
|
При дистанционно-векторной маршрутизации компоненты операционных систем на соседних вычисли-тельных комплексах сети, занимающиеся выбором маршрута (их принято называть маршрутизатор или router),периодически обмениваются векторами,которые представляют собой информацию о расстояни-ях от данного компонента до всех известных ему адресатов в сети. Под расстоянием обычно понимается количество переходов между компонентами сети (hops), которые необходимо сделать, чтобы достичь адресата, хотя возможно существование и других метрик, включающих скорость и/или стоимость пере-дачи пакета по линии связи. Каждый такой вектор формируется на основании таблицы маршрутов. При-шедшие от других комплексов векторы модернизируются с учетом расстояния , которое они прошли при последней передаче . Затем в таблицу маршрутизации вносятся изменения, так чтобы в ней содержались только маршруты с кратчайшими расстояниями. При достаточно длительной работе каждый маршрути-затор будет иметь таблицу маршрутизации с оптимальными маршрутами ко всем потенциальным адреса-там.
Векторно-дистанционные протоколы обеспечивают достаточно разумную маршрутизацию пакетов , но не способны предотвратить возможность возникновения маршрутных петель при сбоях в работе сети. По-этому векторно -дистанционная маршрутизация может быть эффективна только в относительно неболь-ших сетях . Для больших сетей применяются алгоритмы состояния связей, на каждом маршрутизаторе строящие графы сети, в качестве узлов которого выступают ее компоненты, а в качестве ребер, обла-дающих стоимостью, существующие между ними линии связи. Маршрутизаторы периодически обмени-ваются графами и вносят в них изменения. Выбор маршрута связан с поиском оптимального по стоимо-сти пути по такому графу.
Дата добавления: 2021-01-21; просмотров: 103; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!