Algoritmos de Roteamento de Estado de Enlace são algoritmos de roteamento descentralizados, em que o cálculo de menor custo é realizado de modo iterativo e distribuído, ou seja, nenhum nó tem informação completa dos custos dos demais enlaces.

Como exemplo do Algoritmo de Estado de Enlace na Arquitetura Internet, pode-se citar o RIP “Routing Information Protocol”, ou também conhecido como protocolo Inter-AS.

Os algoritmos de roteamento RIP, OSPF e BGP utilizados na Arquitetura Internet são insensíveis à carga, pois o custo do enlace não reflete explicitamente seu nível de congestionamento.

Os protocolos OSPF e IS-IS são protocolos de roteamento Inter-AS, normalmente disponibilizados em ISPs de níveis mais baixos, enquanto o RIP e BGP são disponibilizados em ASs do nivel intermediário.