<<
>>

Измерение стоимости линии

Алгоритм маршрутизации с учетом состояния линии требует от каждого маршрутизатора знания или хотя бы обоснованной оценки задержки для всех линий связи со своими соседями. Наиболее прямой способ определить эту задержку заключается в посылке по линии специального пакета ECHO, на который другая сто

рона обязана немедленно ответить.

Измерив время двойного оборота этого пакета и разделив его на два, отправитель получает приемлемую оценку задержки. Чтобы получить более точный результат, это действие можно повторить несколько раз, после чего вычислить среднее арифметическое. Конечно, такой метод предполагает, что задержки являются симметричными, что не всегда так.

Возникает интересный вопрос: надо ли учитывать нагрузку на линию во время измерения задержки? Чтобы учесть загруженность линии, таймер должен включаться при отправке пакета ECHO. Чтобы игнорировать загрузку, таймер следует включать, когда пакет ECHO достигает начала очереди.

Оба способа могут быть аргументированы. Учет трафика в линии при измерении задержки означает, что когда у маршрутизатора есть выбор между двумя линиями с одинаковой пропускной способностью, маршрут по менее загруженной линии рассматривается как более короткий.

Такой выбор приведет к более сбалансированному использованию линий связи и, следовательно, к более эффективной работе системы.

К сожалению, можно привести аргумент и против учета загруженности линии при расчете задержек. Рассмотрим подсеть, показанную на рис. 5.10. Ока разделена на две части — восточную и западную, которые соединены двумя линиями, CF и EI.

Рис. 5.10. Подсеть, в которой восточная и западная части соединены двумя линиями

Предположим, что основная часть потока данных между востоком и западом использует линию СТ. В результате эта линия оказывается сильно загруженной и с большими задержками. Учет времени стояния пакета в очередях при подсчете кратчайшего пути сделает линию Е1 более привлекательной. После установки Новых таблиц маршрутизации большая часть потока данных между востоком и западом переместится на линию Е1, и ситуация повторится с точностью до смены одной линии на другую. Аналогично, после еще одного обновления уже линия СБ окажется более привлекательной. В результате таблицы маршрутизации будут страдать от незатухающих колебаний, что сильно снизит эффективность

работы системы. Если же нагрузку не учитывать, то эта проблема не возникнет. Можно поступать по-другому: распределять нагрузку между двумя линиями. Однако такое решение приведет к неполному использованию наилучшего пути. Тем не менее, во избежание колебаний системы при выборе оптимального пути, по-видимому, лучше всего распределять нагрузку между несколькими линиями, пуская определенные части трафика по каждой из них.

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

Еще по теме Измерение стоимости линии:

  1. Вы говорите, что Лемурия всё ещё существует в более высоком измерении, тогда где же продолжают жить люди? Существует ли ещё общество инков в пятом измерении?
  2. § 31 Понятие о роде, степени, линии и колене. – Линии прямые (восходящая, нисходящая) и боковые. – Счисление степеней и названия родства. – Родные полнородные и неполнородные. – Свойство двухродное и трехродное и счисление степеней его. – Римская и германская системы счисления родства.
  3. 2.2.2. Налог на добавленную стоимость
  4. Стоимость
  5. 1.5.2. Налог на добавленную стоимость
  6. § 8. Право получения ликвидационной стоимости (п. 2258-2260)
  7. Линии малых диагоналей
  8. Вертикальные линии
  9. Линии полудиагоналей
  10. Линии больших диагоналей
  11. Главные линии мандалы
  12. Линии малого внутреннего квадрата
  13. ЛИНИИ ВРЕМЕНИ
  14. ВЛИЯНИЕ ЛИНИИ ПСИХОМАТРИЦЫ НА ЦИФРЫ
  15. Горизонтальные линии
  16. ИЗМЕРЕНИЕ
  17. Выбор линии поведения, коммуникативной позиции,
  18. Наследование в нисходящей линии Ст. 1127–1132
  19. СОВЕТЫ ИЗ ПРАКТИКИ ПРОВЕДЕНИЯ РАСЧЕТОВ ЛИНИИ СУДЬБЫ