O protocolo de roteamento do tipo IGP (Interior Gateway Protocol), normatizado pela RFC 2328, baseado no algoritmo de estado do enlace (link state) onde a busca pelo menor caminho é realizada internamente em cada nó de roteamento utilizando-se o algoritmo Dijkstra é: