Cтраница 2
Все существующие алгоритмы маршрутизации можно разбить на три группы [1-4]: статические, квазистатические и динамические. Последние две группы называют также алгоритмами адаптивной маршрутизации. При статической маршрутизации выбор плана маршрутизации ( матрицы маршрутов) осуществляется администрацией связи при проектировании или модификации сети. Однако такой принцип выбора предпочтительности тех или иных маршрутов во многих случаях может оказаться неэффективным, так как на сети могут возникнуть на отдельных участках повреждения и перегрузки. В последнем случае целесообразно скорректировать план маршрутизации, т.е. порядок выбора направлений передачи информации адаптировать к создавшейся ситуации на сети. Алгоритм коррекции плана маршрутизации вместе с процедурой выбора направлений передачи называют алгоритмом адаптивной маршрутизации. В алгоритмах динамической маршрутизации план маршрутизации в каждый момент времени зависит от текущего состояния сети. В квазистатических алгоритмах план маршрутизации в узле в течение некоторого интервала времени остается неизменным, после чего производится коррекция плана на основании усредненных значений параметров сети. [16]
Адаптивная маршрутизация учитывает и изменение загрузки, и изменение топологии сети. При выборе маршрута информация из таблицы маршрутов дополняется данными о работоспособности и занятости каналов связи, оперативной информацией о существующей очереди пакетов на каждом канале. В локальном варианте этой маршрутизации учитываются данные только о каналах, исходящих из текуще го узла, а при распределенной адаптивной маршрутизации и данные, получаемые от соседних узлов коммутации. [17]
Все существующие алгоритмы маршрутизации можно разбить на три группы [1-4]: статические, квазистатические и динамические. Последние две группы называют также алгоритмами адаптивной маршрутизации. При статической маршрутизации выбор плана маршрутизации ( матрицы маршрутов) осуществляется администрацией связи при проектировании или модификации сети. Однако такой принцип выбора предпочтительности тех или иных маршрутов во многих случаях может оказаться неэффективным, так как на сети могут возникнуть на отдельных участках повреждения и перегрузки. В последнем случае целесообразно скорректировать план маршрутизации, т.е. порядок выбора направлений передачи информации адаптировать к создавшейся ситуации на сети. Алгоритм коррекции плана маршрутизации вместе с процедурой выбора направлений передачи называют алгоритмом адаптивной маршрутизации. В алгоритмах динамической маршрутизации план маршрутизации в каждый момент времени зависит от текущего состояния сети. В квазистатических алгоритмах план маршрутизации в узле в течение некоторого интервала времени остается неизменным, после чего производится коррекция плана на основании усредненных значений параметров сети. [18]