Есть два метода обновления таблицы маршрутизации — статический и динамический. При статической (static) маршрутизации строки таблицы создаются администратором сети вручную с помощью специальной программы. При динамической (dynamic) маршрутизации строки таблицы маршрутизации создаются автоматически специализированными протоколами, работающими на маршрутизаторах, в частности, протоколами RIP (Routing Information Protocol) и OSPF (Open Shortest Path First). С помощью этих протоколов маршрутизаторы обмениваются сообщениями с информацией о маршрутах с другими близкими маршрутизаторами. По сути, каждый маршрутизатор передает «коллегам» свою таблицу маршрутизации.
Очевидно, что статическая маршрутизация эффективно работает только в небольших интерсетях, а в крупных сетях на нее полагаться нельзя. В сети, конфигурация которой никогда не меняется или в которой от одной системы к другой ведет единственный путь, использование протокола маршрутизации было бы пустой тратой энергии и полосы пропускания. Преимущество динамической маршрутизации в том, что она не только избавляет администратора от трудов по составлению таблицы, но и автоматически учитывает все изменения
структуры сети. Допустим, один из маршрутизаторов вышел из строя. Его неспособность обмениваться информацией с другими маршрутизаторами приведет к тому, что через некоторое время он будет удален из их таблиц маршрутизации и пакеты будут отправляться получателям в обход его. Когда (и если) маршрутизатор снова заработает, он войдет в контакт с другими маршрутизаторами и будет добавлен в их таблицы. В интерсети, подобной Интернету, для которого и разрабатывалась система IP-маршрутизации, структура меняется практически непрерывно, и конечно, никакой администратор за всеми изменениями уследить не в состоянии.