<<
>>

Маршрутизация с учетом состояния линий

Маршрутизация на основе векторов расстояний использовалась в сети ARPANET вплоть до 1979 года, когда ее сменил алгоритм маршрутизации с учетом состояния линий. Отказаться от прежнего алгоритма пришлось по двум причинам.
Во- первых, старый алгоритм при выборе пути не учитывал пропускную способность линий. Пока все линии имели пропускную способность 56 Кбит/с, в учете пропускной способности не было необходимости. Однако стали появляться линии со скоростью 230 Кбит/с, а затем и 1,544 Мбит/с, и не принимать во внимание пропускную способность стало невозможно. Конечно, можно было ввести пропускную способность в качестве множителя для единицы измерения, но имелась еще и другая проблема, заключавшаяся в том, что алгоритм слишком долго приходил к устойчивому состоянию (проблема счета до бесконечности). Поэтому он был заменен полностью новым алгоритмом, который сейчас называется маршрутизацией с учетом состояния линий. Варианты этого алгоритма широко применяются в наши дни.

В основе алгоритма лежит простая идея, ее можно изложить в пяти требованиях к маршрутизатору. Каждый маршрутизатор должен:

1. Обнаруживать своих соседей и узнавать их сетевые адреса.

2. Измерять задержку или стоимость связи с каждым из своих соседей.

3. Создавать пакет, содержащий всю собранную информацию.

4. Посылать этот пакет всем маршрутизаторам.

5. Вычислять кратчайший путь ко всем маршрутизаторам.

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

<< | >>
Источник: Э. ТАНЕНБАУМ. КОМПЬЮТЕРНЫЕ СЕТИ 4-Е ИЗДАНИЕ. 2003

Еще по теме Маршрутизация с учетом состояния линий:

  1. IV. 1. 3. Сети. Сеть линий - это любая пара однопараметрических линий на поверхности, гладко зависящих от параметра. примерами могут служить параллели и меридианы на поверхности земного шара.
  2. ИНТЕРПРЕТАЦИЯ НАТАЛЬНОЙ КАРТЫ С УЧЕТОМ ДОМОВ
  3. Анализ линий
  4. вертикальных, горизонтальных линий и больших диагоналей.
  5. Компенсация основных линий мандалы с помощью слов
  6. Несовпадение в мандале красных и синих линий
  7. ИТОГ АНАЛИЗА ВСЕХ ЛИНИЙ ПСИХОМАТРИЦЫ
  8. Упражнение РАЗМЕТКА ВАШИХ ЛИНИЙ ЖИЗНИ
  9. Упражнения для раскрытия Акупунктурных линий
  10. Статья 360. Умышленное повреждение линий связи