Protocolo IGRP

PROTOCOLO IGRP
Fonte: http://penta.ufrgs.br/Stapler/igrp/igrp50.html
Quando um gateway é ligado pela primeira vez a tabela de roteamento é inicializada . Isto pode ser feito por um operador em um terminal , ou por leitura de arquivos de configuração.
A descrição de cada rede conectada ao gateway é fornecida, incluindo o atraso referente a topologia ao longo do enlace e a largura de banda do enlace. Por exemplo :
Na figura acima o gateway S poderia comunicar-se com as redes 2 e 3 , visto que estão conectados via suas correspondentes interfaces.
Assim que é inicializado o gateway 2 ele sabe apenas que pode acessar qualquer destino via rede 2 e 3.
Todos os gateways são programados para periodicamente transmitir aos seus gateways vizinhos a informação de que estão inicializados com informações coletadas de outros gateways.
Assim o gateway S pode receber atualizações do gateway R e T e aprender que pode acessar a rede 1 através do gateway R e a rede 4 através do gateway T.
Desde que o gateway S envia sua tabela de roteamento completa ono próximo ciclo o gateway T aprenderá que pode acessar a rede 1 através do gateway S. Cada gateway computa a composição métrica para determinar a rota na qual enviará os dados ao seu destino.
Por exemplo, na figura acima, para um destino na rede 6 , o gateway A poderia computar a métrica para duas rotas, via gateway B e C.
Existem três possibilidades de roteamento de A para a rede 6.
1. diretamente para B; 2. para C e depois para B; 3. para C de depois para D.
A tabela de roteamento em A tem uma entrada simples que representa a rota para C.
Se A enviar um pacote para C , C decidirá qual a melhor rota para acessar o destino via B ou D. A princípio o atraso composto , Dc, poderia ser determinado da seguinte maneira: Na prática a figura do atraso e usada deacordo com a tecnologia de cada rede.
Na figura abaixo temos um exemplo de tabela de roteamento, o vetor de não é mostrado por motivos de simplificação. O