Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Типы алгоритмов

Читайте также:
  1. Задачи с использованием вспомогательных алгоритмов
  2. Использование вспомогательных алгоритмов
  3. Классификация алгоритмов маршрутизации и общие сведения
  4. Методика измерения эталонных сигнатур и построения алгоритмов поиска неисправностей с использованием сигнатурного анализа
  5. Оценки времени выполнения для разных алгоритмов
  6. РЕКУРСИВНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМОВ
  7. Список алгоритмов.

Алгоритмы маршрутизации могут быть классифицированы по типам. Например, алго­ритмы могут быть:

· Одномаршрутными или многомаршрутными;

· Одноуровневыми или иерархическими;

· С интеллектом в главной вычислительной машине или в маршрутизаторе;

· Внутридоменными и междоменными;

· Алгоритмами состояния канала или вектора расстояний;

· Статические или динамические алгоритмы.

 

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

Динамические алгоритмы маршрутизации подстраиваются к изменяющимся обстоятельствам сети в масштабе реального времени. Они выполняют это путем анализа поступающих сообщений об обновлении маршрутизации. Если в сообщении указывается, что имело место изменение сети, программы маршрутизации пересчитывают маршруты и рассылают новые со­общения о корректировке маршрутизации. Такие сообщения пронизывают сеть, стимулируя маршрутизаторы заново прогонять свои алгоритмы и соответствующим образом изменять таблицы маршрутизации. Динамические алгоритмы маршрутизации могут дополнять стати­ческие маршруты там, где это уместно. Например, можно разработать «маршрутизатор по­следнего обращения» (т. е. маршрутизатор, в который отсылаются все неотправленные по оп­ределенному маршруту пакеты). Такой маршрутизатор играет роль хранилища неотправ­ленных пакетов, гарантируя, что все сообщения будут хотя бы определенным образом обра­ботаны.

 

Одномаршрутные или многомаршрутные алгоритмы

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

 


Дата добавления: 2015-07-14; просмотров: 85 | Нарушение авторских прав


Читайте в этой же книге: Сегментные и портовые коммутаторы | Примечание | Примечание | Принцип работы маршрутизатора | Сравнительный анализ мостов и маршрутизаторов | Защита сетей с помощью брандмауэров | Маршрутизация | Уровень сетевого протокола | Второй способ. Маршрутизация потоков. | Адаптивная маршрутизация |
<== предыдущая страница | следующая страница ==>
Классификация алгоритмов маршрутизации и общие сведения| Применение нескольких протоколов маршрутизации

mybiblioteka.su - 2015-2024 год. (0.005 сек.)