Студопедия

КАТЕГОРИИ:

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



Алгоритмы маршрутизации в сетях.

Читайте также:
  1. Алгоритмы
  2. Алгоритмы внутренней сортировки. Элементарные методы сортировки
  3. Алгоритмы заливки замкнутых областей.
  4. Алгоритмы прохождения графа.
  5. Алгоритмы разгона и торможения. Сравнительная оценка алгоритмов. Примеры.
  6. Алгоритмы сжатия без потерь - кодирование длин серий (RLE), алгоритм Лемпеля-Зива-Велча (LZW), форматы GIF и PNG.
  7. Алгоритмы сжатия файлов без потерь
  8. Алгоритмы создания цепочек
  9. Алгоритмы умножения и деления чисел в десятичной системе счисления

Алгоритм маршрутизации-правило назначения выходной линии связи (порта) на основе данных, содержащихся в заголовке пакета, данных, описывающих состояние маршрутизатора и сети в целом.Эффективность алгоритмов характеризуется: временем доставки пакетов,нагрузкой на сеть,затратами ресурсов маршрутизаторов (времени и памяти).Для повышения эффективности желательно, чтобы каждый маршрутизатор имел информацию, как о топологии сети, так и состоянии узлов и связей между ними.В зависимости от того, какой компонент сети — узел или маршрутизатор— принимает решение о пути пакета, различают маршрутизацию от источника и одношаговую. При маршрутизации от источника (англ. source routing) узел записывает путь (последовательность адресов промежуточных маршрутизаторов) в каждый отправляемый пакет, и маршрутизаторам остается только выполнять указания узла, если это возможно. При одношаговой маршрутизации решение о том, куда дальше передавать пакет принимается на каждом шаге очередным маршрутизатором. Алгоритмы одношаговой маршрутизации бывают простые, фиксированные и адаптивные. Решение, принимаемое при простой маршрутизации не зависит ни от топологии, ни от состояния сети. Основные варианты простой маршрутизации: случайная — передача пакета на любой порт, кроме исходного; по кратчайшей очереди — передача пакета на порт с самой короткой очередью; лавинная — передача пакета на все порты, кроме исходного; по предыдущему решению — передача пакета на тот порт, куда отправлялись предыдущие пакеты от этого источника (если пакет — первый, то случайно или по кратчайшей очереди). Фиксированная маршрутизация основана на статически заданных неизменяемых таблицах маршрутизации (например, они могут создаваться при загрузке операционной системы) и может быть однонаправленной (может быть только один маршрут для сети назначения), либо многонаправленной (допускается наличие нескольких маршрутов для одной сети). Адаптивная маршрутизация опирается на знание топологии составной сети и может учитывать изменения состояния сети. Виды адаптивной маршрутизации:локальная — только на основе информации о состоянии своих выходных каналов и очередях пакетов;распределенная — на основе информации, получаемой от других узлов (регулярный обмен узлов таблицами маршрутизации);на основе векторов расстояний (или дистанционно-векторная, англ. Distance Vector Algorithms) — рассылается вектор из метрик соседних сетей; o на основе состояния связей (англ. Link State Algorithms) — каждый узел строит полный граф сети (передаются ребра графа маршрутизатор-маршрутизатор и маршрутизатор-сеть);централизованная — с выделенным центром маршрутизации, собирающем информацию о состоянии узлов и каналов и рассылающем ее всем узлам; гибридная — централизованная+локальная (если путь в таблице один, то пакет отправляется по нему, иначе — на порт с самой короткой очередью).




Дата добавления: 2015-04-18; просмотров: 13; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Моделирование при исследовании и проектировании АСОИУ | Многомашинные и многопроцессорные вычислительные системы
lektsii.com - Лекции.Ком - 2014-2020 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты