Проблема выбора алгоритма маршрутизации

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