алгоритмы маршрутизации в mesh сетях
Это интересно!!!
алгоритмы маршрутизации это

алгоритмы маршрутизации в беспроводных сетях

пакет Такие алгоритмы маршрутизации называются одношаговыми © Masich G.F. 29.11.2011 IP-маршрутизаци 37 Алгоритмы маршрутизации

различаются по нескольким ключевым характеристикам. Во-первых, на работу протокола маршрутизации влияют цели, которые ставились разработчиком алгоритма. Во-вторых, различные виды алгоритмов по-разному используют ресурсы сети и маршрутизаторов. Наконец, алгоритмы маршрутизации применяют различные метрики, влияющие на выбор оптимальных маршрутов. Эти свойства алгоритмов маршрутизации будут проанализированы в следующих разделах.
Цели, которые ставятся при разработке алгоритмов маршрутизации
При разработке алгоритмов маршрутизации обычно ставится одна или несколько из следующих целей:
• оптимальность;
• простота и минимальный объем передаваемой служебной информации;
• надежность и устойчивость алгоритма;
• быстрая сходимость;
• гибкость.
Под оптимальностью алгоритма маршрутизации понимается его способность выбрать лучший маршрут, что зависит от используемой при вычислениях метрики и удельного веса отдельных параметров. Например, алгоритм маршрутизации может использовать в качестве варьируемых параметров количество пройденных узлов и величины задержек, но при вычислениях придавать задержкам более высокий удельный вес. Естественно, в протоколе маршрутизации должен быть строго определен алгоритм вычисления метрики.
Кроме того, алгоритмы маршрутизации стараются сделать как можно более простыми. Иными словами, алгоритм маршрутизации должен эффективно выполнять свои функции с минимальными затратами на передачу служебной информации — как программными, так и аппаратными. Эффективность алгоритма особенно важна в том случае, когда реализующее его программное обеспечение работает на компьютере с ограниченными физическими ресурсами.
должны быть надежными, т.е. они должны безошибочно работать в необычных или непредвиденных условиях, таких как аппаратные сбои, высокая нагрузка и неправильная установка. Поскольку маршрутизаторы располагаются в узловых точках сети, сбой в их работе может привести к серьезным проблемам. Зачастую лучшими оказываются те алгоритмы маршрутизации, которые выдержали проверку временем и подтвердили свою стабильность в различных условиях работы сети.
Кроме того, алгоритмы маршрутизации должны быстро сходиться. Под сходимостью понимается процесс согласования оптимальных маршрутов всеми маршрутизаторами. Когда в сети происходит такое событие, как выход из строя маршрутизатора или, наоборот, начало или возобновление его работы, другие маршрутизаторы распространяют по всем сетям сообщения об обновлении маршрутов, вследствие чего происходит повторное вычисление оптимальных маршрутов и согласование их между всеми маршрутизаторами. Если алгоритм маршрутизации медленно сходится, то это может привести к появлению петель маршрутизации или к недоступности части сети.

1.1. Алгоритмы маршрутизации в сетях с быстро изменяющейся топологией.  1.1.2. Реактивные алгоритмы. 1.1.3. Особенности маршрутизации в сенсорных сетях.

Формирование петли маршрутизации проиллюстрировано на рис. 6.3. Пакет поступает на маршрутизатор Router 1 в момент времени tl. Этот маршрутизатор уже получил сообщение об обновлении маршрута, и следовательно, ему известно, что следующим переходом на оптимальном маршруте к получателю является маршрутизатор Router 2, поэтому Router 1 пересылает пакет на маршрутизатор Router 2. Однако Router 2 еще не получил сообщение об обновлении маршрута, и, по его данным, следующим переходом на оптимальном маршруте к получателю является маршрутизатор Router 1. Соответственно, Router 2 пересылает пакет обратно на маршрутизатор Router 1. В результате пакет будет перемешаться между этими двумя маршрутизаторами, пока на маршрутизаторе Router 2 не будут обновлены маршруты или не будет превышено максимально допустимое количество переходов.
Рис. 6.3. Медленная сходимость и петли маршрутизации препятствуют прохождению пакетов
также должны быть гибкими, т.е. быстро и точно адаптироваться к различным сетевым условиям. Например, предположим, что один из сетевых сегментов вышел из строя. Такая проблема учитывается во многих алгоритмах маршрутизации. В такой ситуации необходимо быстро выбрать для всех маршрутов, обычно проходящих через этот сегмент, оптимальный обходной путь. Алгоритм маршрутизации должен по возможности адаптироваться к изменениям полосы пропускания, длины очереди на маршрутизаторе и сетевым задержкам, а также к другим параметрам.
Типы алгоритмов маршрутизации
можно классифицировать по следующим критериям:
• статическая или динамическая маршрутизация;
• наличие одного или нескольких маршрутов к одному получателю;
• линейная или иерархическая маршрутизация;
• выполнение алгоритма на исходном узле или на промежуточных маршрутизаторах;
• внутридоменная или междоменная маршрутизация;
• маршрутизация по состоянию канала или дистанционно-векторная маршрутизация.
Статическая и динамическая маршрутизация
Алгоритмы статической маршрутизации представляют собой не столько алгоритмы, сколько таблицы, составленные сетевым администратором прежде чем включить маршрутизаторы. Содержимое этих таблиц может быть изменено только сетевым администратором. Алгоритмы, использующие статические маршруты, просты и эффективно работают в сравнительно простых сетях с относительно предсказуемым характером передачи данных.

Основы протоколов маршрутизации 3.7.1 Алгоритмы маршрутизации 3.7.2 Метрика маршрутизации 3.8 Типы протоколов маршрутизации 3.8.1 Протоколы внутренней

Поскольку системы статической маршрутизации не реагируют на изменения в сети, они, как правило, не подходят для современных крупных, постоянно изменяющихся сетей. Большинство используемых в настоящее время алгоритмов являются алгоритмами динамической маршрутизации, которые адаптируются к изменениям сетевой обстановки, анализируя поступающие сообщения об обновлении маршрутов. Если в сообщении указывается на изменения в сети, то программное обеспечение маршрутизации заново вычисляет маршруты и рассылает новые сообщения об обновлении маршрутов. Эти сообщения распространяются по сети, заставляя маршрутизаторы заною запускать алгоритмы маршрутизации и вносить соответствующие изменения в таблицы.
Иногда алгоритмы динамической маршрутизации целесообразно дополнить статическими маршрутами. Например, конечный маршрутизатор (т.е. тот, на который попадают все не поддающиеся маршрутизации пакеты) может служить хранилищем всех таких пакетов. Это гарантирует, что все сообщения будут так или иначе обработаны.
Единственный маршрут или несколько маршрутов
Некоторые сложные протоколы маршрутизации допускают существование нескольких маршрутов к одному получателю. В отличие от алгоритмов, вычисляющих только один маршрут, эти протоколы позволяют распределить потоки данных по нескольким каналам. Преимущества таких алгоритмов очевидны: они значительно ускоряют передачу данных и повышают ее надежность. Такую технологию обычно называют распределением нагрузки (load sharing).
Линейная и иерархическая маршрутизация
Одни алгоритмы маршрутизации работают в линейном пространстве, а другие строят иерархии маршрутов. В системах с линейной маршрутизацией (flat routing) все маршрутизаторы равноправны. В системах с иерархической маршрутизацией некоторые маршрутизаторы образуют аналог маршрутной магистрали. Пакеты поступают от периферийных маршрутизаторов на магистральные маршрутизаторы и передаются по магистрали, пока не достигнут зоны, где расположен получатель. Затем они с последнего магистрального маршрутизатора передаются получателю через один или несколько периферийных маршрутизаторов.
В системах маршрутизации часто создаются логические группы узлов, называемые доменами, автономными системами или зонами. В системах с иерархической маршрутизацией одни маршрутизаторы домена могут обмениваться данными с маршрутизаторами других доменов, а другие — только с маршрутизаторами своего домена. В очень крупных сетях иногда создаются дополнительные уровни иерархии, и тогда маршрутная магистраль образуется маршрутизаторами высшего уровня.
Основное преимущество иерархической маршрутизации состоит в том, что она повторяет структуру большинства компаний и поэтому соответствует структуре передачи их данных. Наиболее интенсивный обмен данными происходит внутри малых групп (доменов). Поскольку внутридоменным маршрутизаторам требуется информация только о маршрутизаторах, принадлежащих к их домену, их алгоритмы маршрутизации можно упростить и, соответственно, сократить количество сообщений об обновлении маршрутов.
Алгоритмы, выполняемые на узлах-источниках и на маршрутизаторах
В некоторых алгоритмах маршрутизации весь маршрут определяется узлом- источником. Обычно такой подход называется маршрутизацией на источнике (source muting). В системах с маршрутизацией на источнике маршрутизаторы выполняют только функции запоминания адресов и пересылки пакетов следующему узлу.
В других алгоритмах предполагается, что узлам-источникам маршруты передачи данных неизвестны. В этих алгоритмах путь следования по объединенной сети определяется маршрутизаторами, на которых выполняется вычисление маршрута. В первой из рассмотренных выше систем узел-источник должен быть способен определять маршрут, во второй системе эти функции выполняются промежуточными маршрутизаторами.
Внутридоменная и междоменная маршрутизация
Одни алгоритмы маршрутизации работают только внутри доменов, другие — как внутри доменов, так и между ними. Природа этих двух типов алгоритмов различна, поэтому оптимальный алгоритм внутридоменной маршрутизации не всегда является оптимальным для междоменной маршрутизации.
по состоянию канала и дистанционно-векторные алгоритмы
по состоянию канала (link-state), которые также называют алгоритмами определения кратчайшего маршрута, распространяют информацию о маршрутах по всем узлам объединенной сети. Однако каждый маршрутизатор посылает только ту часть таблицы маршрутизации, которая описывает состояние его собственных каналов. В таких алгоритмах в таблице маршрутизации каждого маршрутизатора составляется картина всей сети. Дистанционно-векторные алгоритмы маршрутизации (также называемые алгоритмами Беллмана-Форда) тоже требуют от каждого маршрутизатора отправки всей таблицы маршрутизации или ее части, но только своим соседям. В сущности, алгоритмы маршрутизации по состоянию канала рассылают небольшие обновления всем остальным маршрутизаторам, а дистанционно-векторные алгоритмы отправляют больше информации, но только соседним маршрутизаторам

Алгоритмы маршрутизации и самоорганизации. Садков Александр. Аспирант РФ.  Введение Маршрутизация в сенсорных сетях.


1. Маршрутизация. Виды и алгоритмы маршрутизации. 2. Протокол динамической маршрутизации RIP.

Лекция 24 Методы и алгоритмы маршрутизации в IP-сетях. Маршрутизация в автономных системах.


Рис.2. Классификация алгоритмов маршрутизации.  Простая маршрутизация — способ маршрутизации, не изменяющийся при изменении топологии и состояния СПД.


Алгоритм маршрутизации является тем фундаментом, на котором строится вся работа базовой сети с архитектурой TCP/IP.

- алгоритмы фиксированной (или статической) маршрутизации  - алгоритмы адаптивной маршрутизации (или динамической).


Маршрутизаторы и алгоритмы маршрутизации. Интернет - одно из самых значительных событий 20 века.


Алгоритм маршрутизации – совокупность действий, которая выполняется активными компонентами сети для того21 июня 2008

Такие алгоритмы маршрутизации называются одношаговыми.  - алгоритмы фиксированной (или статической) маршрутизации


Такие алгоритмы маршрутизации называются одношаговыми.  алгоритмы адаптивной (или динамической) маршрутизации.


Рис. 3. Классификация алгоритмов маршрутизации. Статические алгоритмы маршрутизации, в отличие от динамических

b. Многошаговые алгоритмы маршрутизации (алгоритм маршрутизации от источника).


Алгоритм маршрутизации является основой динамической маршрутизации.  Алгоритмы маршрутизации по вектору расстояния.


Алгоритмы маршрутизации можно разделить на две большие группы: неадаптивные (статические) и адаптивные (динамические).

Алгоритмы маршрутизации: классификация, типы алгоритмов (адаптивные, централизированные, изолированные, неадаптивные алгоритмы и т.д.)


Алгоритмы маршрутизации: классификация, типы алгоритмов. Маршрутизация - процесс определения маршрута следования информации в сетях связи.


Применение динамической маршрутизации не изменяет алгоритм маршрутизации, осуществляемой на IP-уровне.

Виды и алгоритмы маршрутизации в коммуникационной сети.


Алгоритмы маршрутизации. Качество алгоритма определяется следующими показателями: - Оптимальность


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

Существует много способов классификации алгоритмов маршрутизации. На наш вгляд, основная классификация основана на том


Рекомендуем

rd-ok.ru Телефон: +7 (382) 089-44-12 Адрес: Краснодарский край, Армавир, Посёлок РТС, дом 43