Trabalhando com caminho mais curto aberto primeiro (ospf) protocolo de encaminhamento
Porque O
Conteúdo
Porque cada IGP se comporta de forma ligeiramente diferente de outros IGPs, você deve estar familiarizado com alguns termos OSPF que são usados com o protocolo antes de saltar para os comandos de configuração. Esta seção tenta esclarecer os principais termos e conceitos que você deve estar familiarizado.
OSPF como um protocolo de ligação de estado
Em protocolos link-state, o ligação parte do protocolo é a interface no router, enquanto o Estado é como se relaciona com os seus vizinhos, o que incluiria seu endereço e informações de rede. Antes de começar, confira esta pequena lista de termos usados nesta seção:
Link State Advertisement (LSA): A simples atualização em um roteador&rsquo-s estado da ligação, de modo que uma vai ser enviado quando uma ligação está ligada, desligada, ou de outro modo alterado
banco de dados topológica: A tabela no router&rsquo-s memória que contém informações link sobre todos os roteadores conhecidos (ver Capítulo 6 deste minibook)
Video: Como criar rotas dinâmicas OSPF Cisco Packet Tracer
algoritmo SPF: Um cálculo matemático que usa o algoritmo Dijkstra (nome de um matemático holandês) para determinar o caminho mais curto para destinos e que tem sido fortemente aplicada a redes de computadores
SPF árvore: A listando todas as rotas para qualquer destino com uma ordem de preferência
Cada roteador que foi configurado para uma área OSPF envia um link Estado Advertisement (LSA) em intervalos regulares. Toda esta informação ligação de estado é armazenado em um banco de dados topológico, após o qual um algoritmo SPF é aplicado aos dados no banco de dados.
Este processo gera uma árvore SPF listando todas as rotas para qualquer destino com uma ordem de preferência. A ordem de preferência é então armazenado na tabela de roteamento, dando o roteador as melhores opções de roteamento para esses destinos. Figura 8-1 ilustra este processo:
Roteadores de dados link-state câmbio iniciar o processo.
Cada roteador armazena as informações de estado de link na memória usando uma estrutura chamada a tabela de topologia ou banco de dados de topologia.
O roteador processa todos os dados na tabela de topologia e faz uso do algoritmo Dijkstra para determinar todas as rotas para todas as redes, bem como as rotas de menor custo.
Todas essas informações são armazenadas na árvore de SFP, identificando as rotas preferenciais e secundário.
O encaminhamento informação é propagada para a tabela de roteamento.
tipos de pacotes OSPF
OSPF funciona com alguns tipos diferentes de pacotes para transmitir informações aos roteadores adjacentes.
Olá pacote: Trocas informações sobre vizinhos uns com os outros.
Banco de Dados Descrição de pacotes: Elege uma versão do banco de dados a ser utilizado.
Link-estado pacote de solicitação: Solicita uma LSA específica de um vizinho.
Video: Vlog - Distância Administrativa
pacote de atualização de link-state: Envia um LSA inteiro para um vizinho que solicitou uma atualização.
Link-estado reconhecer pacote: Confirma o recebimento de um pacote de atualização de link-state.
O intervalo padrão para o envio de atualizações de LSA é de 30 minutos, com um 4 minutos de deslocamento aleatório para evitar que todos os roteadores de enviar ao mesmo tempo. Este intervalo não significa que quando ocorre uma alteração em uma interface, que leva até 30 minutos para iniciar o processo de replicação. Em vez disso, as mudanças no status ou configuração de interface são enviados imediatamente. O intervalo de 30 minutos é usado para atualizar os dados que já existe em outros routers.
Porque um roteador espera receber atualizações a cada 30 minutos, você pode estar se perguntando o que acontece se uma atualização não aparecer na programação. Se uma actualização não for recebido dentro de quatro intervalos (120 minutos), o router é envelhecida para fora da base de dados de topologia. Isso pode acontecer se algo inesperado acontece com o roteador, como uma falha de alimentação ou tornar-se desconectado.
Todos os roteadores que compartilham um identificador de área comum (ou área de ID) Receber os dados LSA, não apenas roteadores no mesmo link de dados.
áreas de conhecimento e Sistemas Autônomos
Ao projetar sua rede OSPF, os dois principais fatores que trabalham com você são áreas e como eles se encaixam dentro de um AS. áreas são áreas funcionais da sua rede, talvez um edifício ou a andar de um edifício, e Sistemas autônomos são coleções de áreas, que normalmente são toda a sua rede.
A rede global de OSPF é dividido em grupos chamados áreas, enquanto que todos os roteadores em uma organização são provavelmente parte de uma única AS. o área é definida como uma divisão lógica do AS, divididos em seções contíguas da rede IP.
Em outras palavras, você quebra a área ao longo grupos de sub-redes que podem ser agrupados em conjunto com uma única entrada de roteamento. Numa rede típica grande, uma área pode consistir de 30 a 40 routers.
O pacote Olá
Quanto mais rápido, pacote mais regular de pacotes de gestão OSPF, é o multicast pacotes OSPF Olá, que vai para o 224.0.0.5 endereço. o Olá packet é o mecanismo que cria as relações de vizinhança entre routers. Por padrão, esses pacotes saem a cada dez segundos em mídia broadcast, alertando vizinhos circundantes que o roteador ainda está instalado e funcionando.
O intervalo de mortos (o momento em que um vizinho é possivelmente para baixo) para obter informações Olá é quatro vezes o intervalo Olá, por isso, se um roteador não enviar a quatro conjuntos de pacotes Olá, ele será marcado como indisponível e suas rotas será suspeito. Ele vai mais tarde ser removido quando intervalos de atualização quatro passaram.
Quando os pacotes OSPF Olá são enviados, eles contêm várias informações. Aqui está uma lista dos itens principais:
Router ID: Encontrado no cabeçalho OSPF, o Router ID é um identificador numérico de 32 bits que, por padrão, é o endereço IP mais alto entre todas as interfaces disponíveis. Ao implementar uma interface de auto-retorno, você pode exercer algum controle sobre o ID do roteador. Você também pode usar o router-id parâmetro de configuração para definir o ID do roteador para um valor preferido.
vizinhos: No final do pacote Olá é uma lista de todos os roteadores vizinhos conhecidos, que permite que cada vizinho para saber sobre todos os outros vizinhos.
ID Área: Vizinhos devem compartilhar um segmento comum, e suas interfaces devem pertencer à mesma área OSPF nesse segmento. Eles também devem compartilhar a mesma sub-rede e máscara.
prioridade do roteador: Um número de oito bits para a prioridade, utilizado para seleccionar Designated Router (DR) e backup Designated Router (BDR).
DR e BDR endereços IP: Os endereços de ambos o DR e BDR.
senha de autenticação: A senha de autenticação. Executar a autenticação é um recurso de segurança opcional com o protocolo OSPF.
bandeira rascunho área: Reduz atualizações individualmente roteamento-los com uma rota padrão.
Verificando o custo base
Depois que o roteador reúne todas as informações, ele calcula um custo base para cada rota. O custo é calculada com a seguinte fórmula:
Custo = referência de largura de banda largura de banda / interface no bps
o largura de banda de referência é o mesmo Ethernet tão rapidamente, que é 100.000.000. ligações Fast Ethernet sempre tem um custo de 1. Se você está calculando o custo de uma ligação Gigabit Ethernet, você usa 100000000/1000000000, que lhe dá 0,1.
O custo de uma ligação Ethernet é 100.000.000 / 10.000.000, o que lhe dá 10 o custo de uma ligação T1 é 100.000.000 / 1544000, que lhe dá um custo de 64. Quanto mais lento o link, maior o custo, e menos é preferido. O link de custo mais baixo será sempre o preferido.