Какие существуют методы определения оптимальных маршрутов в сетях передачи данных?

Некоторые методы определения оптимальных маршрутов в сетях передачи данных:

• Покоординатная маршрутизация. masters.donntu.ru Поиск путей передачи данных осуществляется поочерёдно для каждой размерности топологии сети коммуникации. masters.donntu.ru
• Централизованная адаптивная маршрутизация. studfile.net Каждый узел сети подготавливает и в определённый момент передаёт менеджеру сети информацию о своей загрузке. studfile.net На основании этой информации менеджер составляет глобальную картину состояния сети, используемую для определения наилучших маршрутов следования пакетов. studfile.net
• Локальная адаптивная маршрутизация. studfile.net Узел коммутации практически сам выбирает маршруты передачи пакетов, не получая информации от других узлов. studfile.net Маршрут выбирается на основе сведений о длине выходных очередей и топологии сети передачи данных. studfile.net
• Гибридная маршрутизация. studfile.net Соединяет положительные черты локальной и централизованной маршрутизации. studfile.net Например, «дельта-маршрутизация», при которой менеджер с определённым запаздыванием следит за глобальной ситуацией в сети, а всем остальным узлам предоставлена определённая свобода действия. studfile.net

Также к методам определения оптимальных маршрутов можно отнести протокол OSPF (Open Shortest Path First), который выбирает оптимальные пути для передачи данных между маршрутизаторами в IP-сетях. www.securitylab.ru Он работает на сетевом уровне модели OSI и использует алгоритм Dijkstra для нахождения кратчайшие пути в сети. www.securitylab.ru