Este documento é uma introdução à suíte do Interior Gateway Routing Protocol (IGRP) de protocolos de roteamento projetados e desenvolvidos pela Cisco Systems. Este papel deve ser usado como um original da informação-somente pretendido como uma introdução de tecnologia e não representa uma especificação de protocolo ou uma descrição do produto.
Não existem requisitos específicos para este documento.
Este documento não se restringe a versões de software e hardware específicas.
Consulte as Convenções de Dicas Técnicas da Cisco para obter mais informações sobre convenções de documentos.
O IGRP é usado em Internets TCP/IP e OSI (Interconexão de sistema aberto). A versão original do IP foi projetada e distribuída com êxito em 1986. É considerada como um IGP mas foi usada igualmente extensivamente como um Exterior Gateway Protocol (EGP) para o roteamento interdomínio. O IGRP usa a tecnologia de roteamento do vetor de distância. O conceito é que cada roteador não precisa de conhecer todos os relacionamentos do roteador/relação para a toda a rede. Cada roteador anuncia destinos com uma distância correspondente. Cada roteador que ouve as informações ajusta a distância e a propaga para os roteadores vizinhos.
A informação de distância no IGRP é representada como um composto da largura de banda disponível, retardo, utilização de carga e confiabilidade do enlace. Isso permite o ajuste perfeito das características do enlace para alcançar caminhos ideais.
O EIGRP é uma versão de IGRP aprimorada. A mesma tecnologia de vetor de distância encontrada no IGRP também é usada no EIGRP, e a informação de distância subjacente permanece inalterada. As propriedades de convergência e a eficiência de operação desse protocolo melhoraram significativamente. Isso permite uma arquitetura aprimorada ao mesmo tempo em que investimentos existentes em IGRP são mantidos.
A tecnologia de convergência baseia-se em pesquisas realizadas no SRI International. O algoritmo de atualização em difusão (DUPLO) é o algoritmo usado para obter a laço-liberdade em cada instante durante todo uma computação da rota. Isso permite que todos os roteadores envolvidos em uma alteração de topologia sejam sincronizados ao mesmo tempo. Os roteadores que não são afetados pelas alterações na topologia não são envolvidos no recálculo. O tempo de convergência com DUAL difere do de qualquer outro Routing Protocol existente.
O EIGRP foi estendido para ser independente do protocolo de camada de rede, permitindo, portanto, o DUAL suportar outros conjuntos de protocolo.
EIGRP tem quarto componentes básicos:
Descoberta/recuperação de vizinho
Protocolo de transporte confiável
Máquina de estado finito dual
Módulos dependentes de protocolo
A descoberta/recuperação de vizinho é o processo usado pelos roteadores para conhecer dinamicamente outros roteadores nas redes às quais estão diretamente conectados. Os roteadores devem também descobrir quando seus vizinhos estão inalcançáveis ou inoperantes. Esse processo é alcançado com carga adicional baixa pelo envio periódico de pacotes pequenos de saudação. Assim que os pacotes de saudação forem recebidos, um roteador pode determinar que um vizinho está ativo e funcionando. Depois de determinado, os roteadores vizinhos podem trocar informações de roteamento.
O transporte confiável é responsável para garantido, entregas requisitadas do pacote EIGRP a todos os vizinhos. Apoia a transmissão de transmissão múltipla ou pacotes do unicast misturados. Alguns pacotes de EIGRP devem ser transmitidos de maneira confiável e outros não precisam. Para obter eficiência, a confiabilidade é fornecida apenas quando necessário. Por exemplo, em uma rede multiacesso que tem recursos de multicast, como a Ethernet, não é necessário enviar saudações de maneira confiável a todos os vizinhos individualmente. Portanto, o EIGRP envia uma única saudação de multicast múltipla com uma indicação no pacote informando aos receptores que o pacote não precisa ser reconhecido. Outros tipos de pacotes, como atualizações, requerem reconhecimento e isso é indicado no pacote. O transporte confiável tem uma disposição enviar rapidamente pacotes de transmissão múltipla quando há pacotes desconhecidos pendentes. Isto ajuda a garantir que o tempo de convergência permaneça baixo na presença de enlaces de velocidade variada.
A máquina de estado finito DUAL reúne o processo de decisão de todas as computações de rota. Ela rastreia todas as rotas anunciadas por todos os vizinhos. As informações sobre distância, conhecidas como métricas, são usadas pelo DUAL para selecionar caminhos livres de loop eficiente. DUAL seleciona rotas a serem inseridas em uma tabela de roteamento com base em possíveis sucessores. Um sucessor é um roteador vizinho utilizado para encaminhamento de pacote que tem um caminho de custo mínimo para um destino que é garantido não ser parte de um loop de roteamento. Quando não há nenhum sucessor possível mas há vizinhos que anunciam o destino, um recálculo deve ocorrer. Este é o processo onde um sucessor novo é determinado. O tempo total gasto para calcular novamente a rota afeta o tempo de convergência. Mesmo se o recálculo não for intensivo por processador, é vantajoso evitar o recálculo, caso ele não seja necessário. Quando ocorre uma alteração na topologia, o DUAL testará possíveis sucessores. Se há sucessores possíveis, usará alguns que encontrar a fim evitar todo o recálculo desnecessário. Os sucessores possíveis são definidos com maiores detalhes mais tarde neste original.
Os módulos dependentes de protocolo são responsáveis para a camada de rede, exigências do específico de protocolo. Por exemplo, o módulo IP-EIGRP é responsável pelo envio e pelo recebimento de pacotes EIGRP que são encapsulados em IP. O IP-EIGRP é responsável para analisar gramaticalmente os pacotes EIGRP e a informação DUPLOS da informação nova recebida. O IP-EIGRP solicita que o DUAL tome decisões de roteamento cujos resultados são armazenados na tabela de IP Routing. O IP-EIGRP é responsável pela redistribuição de rotas aprendidas por outros protocolos de IP Routing.
Esta seção descreve alguns detalhes sobre a implementação de EIGRP de Cisco. As estruturas de dados e os conceitos DUPLOS são discutidos.
Cada roteador mantém a informação de estado sobre vizinhos adjacentes. Quando vizinhos recém-descobertos são aprendidos, o endereço e a interface do vizinho são registrados. Essas informações são armazenadas na estrutura de dados do vizinho. A tabela de vizinhos contém essas entradas. Existe uma tabela vizinha para cada módulo dependente de protocolo. Quando um vizinho envia uma saudação, ele anuncia um tempo de espera. O HoldTime é a quantidade de tempo que um roteador trata um vizinho como alcançável e operacional. Ou seja se um pacote Hello não é ouvido dentro do HoldTime, a seguir do HoldTime expira. Quando o HoldTime expira, DUPLO está informado da alteração de topologia.
A entrada vizinha da tabela também inclui informações exigidas pelo mecanismo de transporte confiável. Números seqüenciais são empregados para corresponder os reconhecimentos aos pacotes de dados. O último número de sequência recebido do vizinho é gravado assim que os pacotes foras de serviço podem ser detectados. Uma lista de transmissão é usada para enfileirar pacotes para uma possível retransmissão em uma base por vizinho. Cronômetros de round trip são mantidos na estrutura de dados vizinhos para estimar um intervalo de retransmissão opcional.
A tabela de topologia é preenchida pelos módulos dependentes do protocolo e recebe a ação da máquina de estado finito DUAL. Contém todos os destinos anunciados pelos roteadores vizinhos. Associados a cada entrada estão o endereço de destino e uma lista de vizinhos que anunciaram o destino. Para cada vizinho, a métrica anunciada é registrada. Esta é a métrica que o vizinho armazena na tabela de roteamento. Se o vizinho estiver anunciando esse destino, ele deve estar utilizando a rota para encaminhar pacotes. Essa é uma regra importante que deve ser seguida pelos protocolos de vetor de distância.
Também associado ao destino é a métrica usada pelo roteador para chegar ao destino. Representa a soma da melhor métrica anunciada de todos os vizinhos mais o custo de enlace até o melhor vizinho. Essa é a métrica usada pelo roteador na tabela de roteamento e para anunciar a outros roteadores.
Uma entrada de destino é transferida da tabela de topologias para a tabela de roteamento na qual existe um sucessor viável. Todos os caminhos de custo mínimo para o destino formam um conjunto. A partir dessa configuração, os vizinhos que têm uma métrica anunciada menor que a métrica da tabela de roteamento atual são considerados sucessores possíveis.
Os sucessores possíveis são vistos por um roteador como vizinhos que têm downstream com relação ao destino. Estes vizinhos e as métricas associadas estão na tabela de encaminhamento.
Quando um vizinho altera a métrica que ele estava anunciando ou quando ocorre uma alteração de topologia na rede, o conjunto de sucessores viáveis talvez tenha que ser reavaliado. No entanto, isso não é categorizado como um recálculo de rota.
Uma entrada de tabela de topologia para um destino pode ter um de dois estados. Uma rota é considerada no estado passivo quando um roteador não está executando um recálculo da rota. A rota está no estado ativo quando um roteador se está submetendo a um recálculo da rota. Se sempre houver sucessores possíveis, uma rota nunca terá de ir para o estado Ativo e isso impedirá um recálculo de rota.
Quando não houver sucessores possíveis, uma rota vai para o estado Active e um recálculo de rota ocorre. Um recálculo da rota começa com um roteador que envia um pacote da pergunta a todos os vizinhos. Os roteadores vizinho podem uma ou outra resposta se têm sucessores possíveis para o destino ou retornam opcionalmente uma pergunta que indica que estão executando um recálculo da rota. Quando no estado ativo, um roteador não puder mudar o vizinho que do seguinte-lúpulo se está usando para enviar pacotes. Uma vez que todas as respostas são recebidas para uma pergunta dada, o destino pode transição ao estado passivo e um sucessor novo pode ser selecionado.
Quando uma relação a um vizinho que seja o único sucessor possível vai para baixo, todas as rotas através desse vizinho começam um recálculo da rota e incorporam o estado ativo.
O EIGRP usa cinco tipos de pacote:
Olá!/Acks
Atualizações
Consultas
Respostas
Solicitações
Conforme dito anteriormente, as saudações são multicast para descoberta/recuperação de vizinho. Eles não necessitam de reconhecimento. Olá! sem dados é usado igualmente como um reconhecimento (ack). Acks sempre é enviado usando um endereço de unicast e contém um número de reconhecimento diferente de zero.
As atualizações são utilizadas para transmitir a alcançabilidade de destinos. Quando um novo vizinho é descoberto, pacotes de atualização são enviados para que ele possa criar sua tabela de topologias. Neste caso, os pacotes de atualização são unicast. Em outros casos, como uma mudança dos custos de enlace, as atualizações são Multicast. As atualizações são transmitidas sempre confiantemente.
Pergunta e as respostas são enviadas quando os destinos entram no estado ativo. As consultas são sempre transmitidas por multicast, a menos que as mesmas sejam enviadas em resposta a uma consulta já recebida. Neste caso, é unicast de volta ao sucessor que originou a pergunta. As respostas são enviadas sempre em resposta às perguntas para indicar ao autor que não precisa de entrar no estado ativo porque tem sucessores possíveis. As respostas são unicast ao autor da pergunta. As perguntas e as respostas são transmitidas confiantemente.
Os pacotes de requisição são usados para obter a informação específica de uns ou vários vizinhos. Os pacotes de requisição são usados em aplicativos de servidor de rota. Podem ser Multicast ou unicast. Os pedidos são transmitidos incerta.
O EIGRP reconhe rotas internas e externas. As rotas internas são umas que foram originadas dentro de um sistema autônomo de EIGRP (COMO). Consequentemente, diretamente uma rede anexa que seja configurada para executar o EIGRP é considerada uma rota interna e propagada com esta informação durante todo o EIGRP COMO. As rotas externas são umas que foram aprendidas por um outro protocolo de roteamento ou residem na tabela de roteamento como rotas estáticas. Essas rotas estão marcadas individualmente com a identidade de suas origens.
As rotas externas são etiquetadas com a informação seguinte:
O Router ID do EIGRP Router que redistribuiu a rota.
COMO o número onde o destino reside.
Uma etiqueta de administrador configurável.
ID do protocolo externo.
A métrica do protocolo externo.
Bandeiras do bit para o roteamento padrão.
Conforme demonstrado pelo exemplo, suponha que há um AS com três roteadores de borda. Um roteador de borda é um que executa mais de um protocolo de roteamento. COMO os usos EIGRP como o protocolo de roteamento. Por exemplo, dois dos roteadores de borda BR1 e BR2 usam o Open Shortest Path First (OSPF) e o outro, BR3, usa o Routing Information Protocol (RIP).
As rotas aprendidas por um dos roteadores de borda OSPF, BR1, podem ser condicionalmente redistribuídas no EIGRP. Isto significa que o EIGRP que é executado no BR1 anuncia as rotas de OSPF dentro do seus próprios COMO. Quando faz assim, anuncia a rota e etiqueta-a como uma rota aprendida OSPF com uma métrica igual à métrica da tabela de roteamento da rota de OSPF. A roteador-identificação é ajustada ao BR1. As propagações da rota de EIGRP aos outros roteadores de borda. Digamos que BR3, o roteador de borda de RIP, também anuncia os mesmos destinos que BR1. Consequentemente o BR3, redistribui as rotas RIP no EIGRP COMO. O BR2, então, tem bastante informação para determinar COMO o ponto de entrada para a rota, o protocolo de roteamento original usado, e a métrica. Mais, o administrador de rede poderia atribuir valores da etiqueta aos destinos específicos ao redistribuir a rota. O BR2 pode usar alguma desta informação para usar a rota ou re-para anunciá-la para trás para fora no OSPF.
Usar a colocação de etiquetas da rota de EIGRP pode dar a um administrador de rede controles de política flexíveis e ajudá-los a personalizar o roteamento. A marcação de rota é especialmente útil em Transit ASes onde EIGRP geralmente interagiria com um Routing Protocol entre domínios que implementa políticas mais globais. Isto combina para política muito escalável o roteamento baseado.
O EIGRP fornece a compatibilidade e a interactuação sem emenda com os roteadores de IGRP. Isto é importante assim que os usuários podem aproveitar-se dos benefícios de ambos os protocolos. Os recursos de compatibilidade não necessitam que os usuários tenham um dia específico para ativar o EIGRP. O EIGRP pode ser permitido nos lugares estratégicos com cuidado sem rompimento ao desempenho IGRP.
Há um mecanismo da redistribuição automática usado assim que as rotas IGRP são importadas no EIGRP e vice-versa. Desde que o medidor para ambos os protocolos é diretamente translatable, são facilmente comparáveis como se eram as rotas que originaram no seus próprias COMO. Além, as rotas IGRP são tratadas porque as rotas externas no EIGRP assim que as capacidades de colocação de etiquetas estão disponíveis para o ajuste personalizado.
As rotas IGRP tomam a precedência sobre rotas de EIGRP à revelia. Isto pode ser mudado com um comando configuration que não exija os processos de roteamento reiniciar.
O diagrama de rede a seguir ilustra como o DUAL é convertido. O exemplo se concentra no destino N apenas. Cada nó mostra seu custo a N (nos lúpulos). As setas mostram o sucessor do nó. Portanto, por exemplo, C usa A para atingir N e o custo é 2.
Se o enlace entre A e B falhar, B enviará uma consulta informando seus vizinhos que perdeu seu sucessor viável. D recebe a pergunta e determina se tem algum outro sucessor possível. Se não faz, tem que começar uma computação da rota e incorporar o estado ativo. De qualquer modo neste caso, o C é um sucessor possível porque seu custo (2) é menos do que do que os custos atual do d (3) ao destino N.D pode comutar ao C como seu sucessor. Note A e C não participou porque eram não afetados pela mudança.
Agora, vamos provocar um cálculo de rota. Nesta encenação, deixe-nos dizer a relação entre A e C falha. C determina que perdeu seu sucessor e não tem nenhum outro sucessor viável. D não é considerado um sucessor possível porque sua métrica anunciada (3) é maior que o custo atual do C (2) para alcançar o destino N. C deve realizar um cálculo de rota para o destino N. C envia uma consulta para o seu único vizinho D. D responde porque seu sucessor não alterou. D não precisa de executar uma computação da rota. Quando o C recebe a resposta que sabe que todos os vizinhos processaram a notícia sobre a falha ao N. neste momento, o C pode escolher seu sucessor possível novo D com um custo de (4) alcançar o destino N. Note que A e B eram não afetados pela alteração de topologia e D precisou de responder simplesmente ao C.
Sim, você configura o EIGRP apenas como você configura o IGRP. Você configura um processo de roteamento e que as redes o protocolo devem executar sobre. Os arquivos de configuração existente podem ser usados.
Sim, há independente de protocolo e os comandos debug dependentes que o informam o que o protocolo está fazendo. Há uma série dos comandos show que lhe dão o status de tabela de vizinho, o status de tabela de topologia, e as estatísticas de tráfico EIGRP.
Todas as características que você usou no IGRP estão disponíveis no EIGRP. Uma característica a indicar é processos de roteamento múltiplo. Você pode usar um único processo que execute o IGRP e o EIGRP. Você pode usar os processos múltiplos que executam ambos. Você pode usar um processo que executa o IGRP e outro para executar o EIGRP. Você pode misturar e combinar. Isto pode ajudar a personalizar seu roteamento a um protocolo específico como suas necessidades mudam.
A questão de utilização de largura de banda foi endereçada pela aplicação parcial e pelas atualizações de acréscimo. Consequentemente, somente quando uma alteração de topologia ocorre faz a informação de roteamento obtêm enviado. Em relação à utilização de processador, a boa tecnologia do sucessor possível reduz a utilização de processador total do COMO exigindo somente o Roteadores que foi afetado por uma alteração de topologia para executar o recálculo da rota. Além disso, o recálculo da rota ocorre somente para as rotas que eram afetadas. Somente aquelas estruturas de dados são alcançadas e usadas. Isto reduz extremamente o tempo de sessão nas estruturas complexas de dados.
Sim faz. O IP-EIGRP executa a agregação de rota que a mesma maneira IGRP faz. Isto é, as sub-redes de uma rede IP não são anunciadas sobre uma outra rede IP. As rotas de sub-rede são resumidas em um único agregado do network number. Além, o IP-EIGRP permitirá a agregação em todo o limite de bit em um IP address e pode ser configurado na granularidade da interface de rede.
Não, um único processo de EIGRP é análogo a uma área de um protocolo de estado de enlace. Contudo, dentro do processo, a informação pode ser filtrada e agregado em todo o limite da relação. Se um quer limitar a propagação da informação de roteamento, os processos de roteamento múltiplo podem ser configurados para conseguir uma hierarquia. Desde que DUPLO próprio limita a propagação da rota, os processos de roteamento múltiplo são usados tipicamente para definir limites organizacionais.