Алгоритм - маршрутизация
Cтраница 1
Алгоритмы маршрутизации по состоянию линии связи реже приводят к образованию замкнутых путей, чем алгоритмы маршрутизации по вектору перемещения ( distance vector algorithm), однако они предъявляют более высокие требования к объему необходимой памяти. [1]
Алгоритм маршрутизации [ routing algorithm ] - алгоритм решения задачи определения оптимального пути, по которому будут передаваться данные в коммуникационной сети. [2]
Алгоритм маршрутизации - это совокупность действий, которые выполняются активными компонентами сети, для того чтобы обеспечить возможность корректной доставки данных абонентам данной сети. [3]
Алгоритм маршрутизации [ routing algorithm ] - алгоритм решения задачи определения оптимального пути, по которому будут передаваться данные в коммуникационной сети. [4]
Алгоритм маршрутизации сообщений, при котором сообщение передается всем узлам сети. [5]
Алгоритмом маршрутизации пакетов называется правило, согласно которому в узле сети выбирается выходящий канал для передачи поступившего в узел пакета. [6]
Предлагается алгоритм маршрутизации, в котором выполняются следующие шаги. [7]
Выбор алгоритма маршрутизации зависит от характера потоков данных, свойственных для каждой конкретной сети. Можно выделить несколько типов потоков данных - от сбалансированных, когда их характеристики практически стационарны и известны заранее, до хаотических, когда в сети часто возникают значительные, заранее не предсказуемые колебания потоков при большой нагрузке на сеть связи. [8]
При алгоритме маршрутизации по предельным временам st - г в ситуации, когда контрольное время оказывается на исходе, пакет передается по тому каналу, по которому имеется возможность быстрее его отправить. Узел избавляется от горящего пакета. Однако минимизация времени пребывания пакета в каждом узле не всегда приводит к минимизации времени задержки пакета на всем маршруте в целом. Кроме того, при максимизации вероятности своевременной доставки пакетов адресатам не всегда выгодно минимизировать среднее время задержки уже замедленных пакетов в ущерб остальным. Алгоритм маршрутизации по прогнозируемым временам si в этом отношении оказывается более гибким. Из табл. 5.5 видно, что при малых нагрузках ( р О. При увеличении нагрузки степень использования каналов обходных маршрутов увеличивается и соответственно растут очереди к этим каналам. &i начинает направлять замедленные по прогнозу пакеты ( см. § 5.2) на основной маршрут, который является статически наиболее предпочтительным. [9]
В качестве алгоритма маршрутизации как для случая датаграмм, так и для случая виртуального соединения ( собственно, только для маршрутизации первого пакета) использовался один и тот же процесс адаптивного рельефа, описанный в гл. [10]
 |
Модель сети для анализа изолированной маршрутизации. [11] |
Для анализа алгоритмов изолированной маршрутизации [98], описанных в § 5.2, воспользуемся моделью сети, участок топологии которой показан на рис. 5.10 а. Участок сети содержит девять узлов и шестнадцать каналов связи. Все возможные маршруты, по которым передаются пакеты, адресованные узлу 9, определены заранее, поэтому остальная часть сети связи, не используемая этими пакетами, не моделируется. Аналогично строятся модели других СП. Направление пакетов в очереди осуществляется в соответствии с принятым алгоритмом маршрутизации. [12]
В этом случае алгоритм маршрутизации должен минимизировать замедление пакетов. [13]
В настоящей работе приводятся результаты исследования алгоритма квазистатической маршрутизации в ТС с коммутацией каналов. Исследования проводились в рамках аналитической модели, использующей только общепринятое предположение о пуассоновских входных потоках, что, как известно, подтверждается многочисленными экспериментами. [14]
Для уменьшения потоков служебной информации в большинстве кооперированных алгоритмов маршрутизации узлы обмениваются векторами оцененных минимальных задержек пакетов на пути ко всем узлам сети. Такой обмен может быть периодическим или апериодическим. [15]
Страницы: 1 2 3 4