Tema acessvel CISCO

Pgina 1 de 15

Alternar idioma para English | Pesquisa | Glossrio ndice do curso: 10 Protocolos de roteamento link-state

Selecionar

CCNA Exploration - Protocolos e conceitos de roteamento

10 Protocolos de roteamento link-state
10.0 Introduo do captulo
10.0.1 Introduo do captulo Pgina 1: No Captulo 3, "Introduo aos protocolos de roteamento dinmico", ilustramos a diferena entre roteamento link-state e roteamento do vetor de distncia com uma analogia. A analogia afirma que protocolos de roteamento do vetor de distncia funcionam como sinais de estrada que guiam voc at seu destino, apenas com informaes sobre distncia e direo. Por sua vez, protocolos de roteamento link-state funcionam como um mapa. Em um mapa, voc pode consultar todas as rotas possveis e determinar seu caminho preferido. Protocolos de roteamento do vetor de distncia so como sinais de estrada porque roteadores devem basear-se em uma distncia ou em um indicador a uma rede para escolher caminhos preferidos. Do mesmo modo como viajantes confiam em uma placa para saber com preciso a distncia at a prxima cidade, um roteador do vetor de distncia confia que outro roteador est anunciando a verdadeira distncia at a rede de destino. Protocolos de roteamento link-state adotam uma abordagem diferente. Eles funcionam mais como um mapa de estrada porque criam um mapa topolgico da rede, e cada roteador usa esse mapa para determinar o caminho mais curto para cada rede. Da mesma maneira que voc recorre a um mapa para localizar a rota at outra cidade, roteadores link-state usam um mapa para determinar o melhor caminho para chegar a outro destino. Roteadores que executam um protocolo de roteamento link-state enviam informaes sobre o estado dos links desse protocolo para outros roteadores no domnio de roteamento. O estado desses links refere-se a suas redes diretamente conectadas e inclui informaes sobre o tipo de rede e todos os roteadores vizinhos nessas redes da o nome protocolo de roteamento link-state. O objetivo final que cada roteador receba todas as informaes link-state sobre todos os outros roteadores na rea de roteamento. Com essas informaes link-state, cada roteador pode criar seu prprio mapa topolgico da rede e calcular de maneira independente o caminho mais curto para toda rede. Este captulo apresenta os conceitos dos protocolos de roteamento link-state. No Captulo 11, aplicaremos estes conceitos ao protocolo OSPF (Open Shortest Path First, Abrir caminho mais curto primeiro). Exibir meio visual

10.1 Roteamento Link-State

10.1.1 Protocolos de Roteamento Link-State Pgina 1:

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 2 de 15

Protocolos de roteamento link-state tambm so conhecidos como protocolos de caminho mais curto primeiro e so criados a partir do algoritmo caminho mais curto primeiro (SPF) de Edsger Dijkstra. Abordaremos mais detalhes do algoritmo SPF em uma seo posterior. Os protocolos de roteamento link-state IP so mostrados na figura:
z z

Protocolo OSPF IS-IS (Intermediate-System-to-Intermediate-System, Sistema intermedirio para sistema intermedirio)

Protocolos de roteamento link-state tm a reputao de serem muito mais complexos que seus correlatos vetores de distncia. Entretanto, a funcionalidade bsica e a configurao de protocolos de roteamento link-state no so nada complexas. At mesmo o prprio algoritmo pode ser entendido facilmente, como voc ver no prximo tpico. Operaes OSPF bsicas podem ser configuradas com um comando de router ospf process-ide um comando network, semelhante a outros protocolos de roteamento como o RIP e o EIGRP. Nota: O OSPF discutido no Captulo 11, e o IS-IS discutido no CCNP. Tambm h protocolos de roteamento link-state para redes no IP. Eles incluem o DNA Phase V da Dec e o NetWare Link Services Protocol da Novell (NLSP), que no fazem parte do CCNA ou do currculo CCNP. Exibir meio visual

10.1.2 Introduo ao Algoritmo SPF Pgina 1: O algoritmo de Dijkstra geralmente chamado de algoritmo de caminho mais curto primeiro (SPF). Ele acumula custos ao longo de cada caminho, da origem para o destino. Embora o algoritmo de Dijkstra seja conhecido como SPF (algoritmo de caminho mais curto primeiro), esse na realidade o propsito de todo algoritmo de roteamento. Na figura, cada caminho rotulado com um valor arbitrrio para custo. O custo do caminho mais curto para R2 enviar pacotes LAN anexada a R3 27. Observe que esse custo no 27 para todos os roteadores alcanarem a LAN anexada a R3. Cada roteador determina seu prprio custo para cada destino na topologia. Em outras palavras, cada roteador calcula o algoritmo SPF e determina o custo a partir de sua prpria perspectiva. Isso ficar mais claro posteriormente neste captulo. Exibir meio visual

Pgina 2: Clique em R1 na figura. Para R1, o caminho mais curto para cada LAN - junto com o custo - mostrado na tabela. O caminho mais curto no necessariamente o caminho com o menor nmero de saltos. Por exemplo, observe o caminho para a LAN R5. Voc poderia pensar que R1 enviaria diretamente para R4 em vez de enviar para R3. Porm, o custo para alcanar R4 diretamente (22) mais alto que o custo para alcanar R4 atravs de R3 (17). Continue clicando em R2 at R5 na figura. Observe o caminho mais curto para cada roteador alcanar cada uma das LANs, como mostrado nas tabelas. Exibir meio visual

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 3 de 15

10.1.3 Processo de Roteamento Link-State Pgina 1: Ento, como um protocolo de roteamento link-state funciona realmente? Todos os roteadores em nossa topologia concluiro o seguinte processo de roteamento link-state genrico para alcanar um estado de convergncia: 1. Cada roteador obtm informaes sobre seus prprios links e suas prprias redes diretamente conectadas. Isso obtido pela deteco de uma interface no estado up (ativo). 2. Cada roteador responsvel por encontrar seus vizinhos em redes diretamente conectadas. Semelhantes ao EIGRP, roteadores link-state fazem isso trocando pacotes Hello com outros roteadores link-state em redes diretamente conectadas. 3. Cada roteador cria um pacote link-state (LSP) que contm o estado de cada link diretamente conectado. Isso feito com o registro de todas as informaes pertinentes sobre cada vizinho, inclusive a ID do vizinho, o tipo de link e a largura de banda. 4. Cada roteador inunda o LSP para todos os vizinhos, que armazenam todos os LSPs recebidos em um banco de dados. Esses vizinhos, por sua vez, inundam os LSPs para todos os seus vizinhos at que todos os roteadores na rea tenham recebido os LSPs. Cada roteador armazena uma cpia de cada LSP recebido de seus vizinhos em um banco de dados local. 5. Cada roteador usa o banco de dados para criar um mapa completo da topologia e computa o melhor caminho para cada rede de destino. Como se tivesse um mapa de estrada, o roteador tem agora um mapa completo de todos os destinos na topologia e as rotas para alcan-los. O algoritmo SPF usado para criar o mapa da topologia e determinar o melhor caminho para cada rede. Abordaremos mais detalhes deste processo nos tpicos seguintes. Exibir meio visual

10.1.4 Obtendo informaes sobre Redes Diretamente Conectadas Pgina 1: Clique em Processo de Roteamento Link-State na figura. A topologia mostra agora os endereos de rede para cada link. Cada roteador obtm informaes sobre seus prprios links e suas prprias redes diretamente conectadas da mesma maneira apresentada no Captulo 1, "Introduo ao Roteamento e Encaminhamento de Pacote". Quando a interface de um roteador configurada com um endereo IP e uma mscara de sub-rede, a interface torna-se parte dessa rede. Clique em R1 na figura. Quando voc configura e ativa as interfaces corretamente, o roteador obtm informaes sobre suas prprias redes diretamente conectadas. Independentemente dos protocolos de roteamento usados, essas redes diretamente conectadas agora fazem parte da tabela de roteamento. Em relao nossa discusso, ns nos concentraremos no processo de roteamento link-state a partir da perspectiva de R1.

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 4 de 15

Exibir meio visual

Pgina 2: Link Com protocolos de roteamento link-state, um link uma interface em um roteador. Assim como protocolos de vetor de distncia e rotas estticas, a interface deve ser corretamente configurada com um endereo IP e uma mscara de sub-rede, e o link deve estar no estado up antes de o protocolo de roteamento link-state obter informaes sobre um link. Tambm como protocolos de vetor de distncia, a interface deve ser includa em um dos comandos network antes de poder participar do processo de roteamento link-state. A figura mostra R1 conectado a quatro redes diretamente conectadas:
z z z z

Interface FastEthernet 0/0 na rede 10.1.0.0/16 Serial 0/0/0 na rede 10.2.0.0/16 Serial 0/0/1 na rede 10.3.0.0/16 Serial 0/0/2 na rede 10.4.0.0/16

Link-state Informaes sobre o estado desses links so conhecidas como link-states. Como voc pode ver na figura, essas informaes incluem:
z z z z

O endereo IP da interface e a mscara de sub-rede. O tipo de rede, como Ethernet (difuso) ou link serial ponto a ponto. O custo do link. Qualquer roteador vizinho nesse link.

Nota: Veremos que a implementao do OSPF pela Cisco especifica o custo do link, a mtrica de roteamento do OSPF, como a largura de banda da interface de sada. Entretanto, para a finalidade deste captulo, usamos valores de custo arbitrrios para simplificar nossa demonstrao. Exibir meio visual

10.1.5 Enviando Pacotes Hello a Vizinhos Pgina 1: O segundo passo no processo de roteamento link-state : Cada roteador responsvel por encontrar seus vizinhos em redes diretamente conectadas. Roteadores com protocolos de roteamento link-state usam um protocolo Hello para detectar todos os vizinhos em seus links. Um vizinho qualquer outro roteador habilitado com o mesmo protocolo de roteamento link-state. Exibir meio visual

Pgina 2: Clique em Reproduzir para exibir a animao.

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 5 de 15

R1 envia pacotes Hello a seus links (interfaces) para descobrir se h algum vizinho. R2, R3 e R4 respondem ao pacote Hello com seus prprios pacotes Hello porque estes roteadores so configurados com o mesmo protocolo de roteamento link-state. No h nenhum vizinho na interface FastEthernet 0/0. Como o R1 no recebe um pacote Hello nesta interface, ele no continua com os passos do processo de roteamento link-state para o link FastEthernet 0/0. Da mesma maneira que acontece com os pacotes Hello do EIGRP, quando dois roteadores link-state descobrem que so vizinhos, eles formam uma adjacncia. Esses pequenos pacotes Hello continuam sendo trocados entre dois vizinhos adjacentes, o que funciona como uma funo de manuteno de atividade (keepalive) para monitorar o estado do vizinho. Se um roteador deixa de receber pacotes Hello de um vizinho, esse vizinho considerado inalcanvel e a adjacncia interrompida. Na figura, R1 forma uma adjacncia com os trs roteadores. Exibir meio visual

10.1.6 Criao do Pacote Link-State Pgina 1: Clique em Processo de Roteamento Link-State na figura. Estamos agora no terceiro passo do processo de roteamento link-state: Cada roteador cria um pacote link-state que contm o estado de cada link diretamente conectado. Clique em R1 na figura. Uma vez que um roteador estabelece suas adjacncias, ele pode criar seus pacotes link-state que contm as informaes link-state sobre seus links. Uma verso simplificada dos LSPs do R1 : 1. R1; Ethernet network 10.1.0.0/16; Cost 2 2. R1 -> R2; Serial point-to-point network; 10.2.0.0/16; Cost 20 3. R1 -> R3; Serial point-to-point network; 10.3.0.0/16; Cost 5 4. R1 -> R4; Serial point-to-point network; 10.4.0.0/16; Cost 20 Exibir meio visual

10.1.7 Inundao dos Vizinhos com os Pacotes Link-State Pgina 1: Como mostra a figura, o quarto passo no processo de roteamento link-state : Cada roteador inunda o LSP em todos os vizinhos, que armazenam todos os LSPs recebidos em um banco de dados. Cada roteador inunda suas informaes link-state em todos os outros roteadores link-state na rea de roteamento. Sempre que um roteador recebe um LSP de um roteador vizinho, esse roteador imediatamente envia o LSP para todas as outras interfaces, exceto a interface que recebeu o LSP. Esse processo cria um efeito de inundao de LSPs de todos os roteadores ao longo da rea de

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 6 de 15

roteamento. Exibir meio visual

Pgina 2: Clique em Reproduzir para exibir a animao. Como voc pode ver na animao, LSPs so inundados quase imediatamente aps serem recebidos, sem qualquer clculo intermedirio. Ao contrrio de protocolos de roteamento do vetor de distncia que devem executar o algoritmo Bellman-Ford para processar atualizaes de roteamento antes de envi-las a outros roteadores, os protocolos de roteamento link-state calculam o algoritmo SPF depois de a inundao ser concluda. Como resultado, os protocolos de roteamento link-state alcanam convergncia muito mais rapidamente que protocolos de roteamento do vetor de distncia. Lembre-se de que LSPs no precisam ser enviados periodicamente. Um LSP s precisa ser enviado:
z z

Durante a primeira inicializao do roteador ou do processo de protocolo de roteamento nesse roteador Sempre que houver uma mudana na topologia, incluindo um link para cima ou para baixo, ou uma adjacncia de vizinho que estiver sendo estabelecida ou quebrada.

Alm das informaes link-state, outras informaes so includas no LSP - como nmeros de seqncia e informaes de idade - para ajudar a gerenciar o processo de inundao. Essas informaes so usadas por cada roteador para determinar se ele j recebeu o LSP de outro roteador ou se o LSP tem informaes mais novas que as existentes no banco de dados link-state. Esse processo permite que um roteador mantenha apenas as informaes mais atuais em seu banco de dados link-state. Nota: O modo como esses nmeros de seqncia e essas informaes antigas so usados est alm do escopo deste currculo. Informaes adicionais podem ser localizadas em Routing TCP/IP, de Jeff Doyle. Exibir meio visual

10.1.8 Criao de um Banco de Dados Link-State Pgina 1: O ltimo passo no processo de roteamento link-state : Cada roteador usa o banco de dados para criar um mapa completo da topologia e computa o melhor caminho para cada rede de destino. Depois que cada roteador propaga seus prprios LSPs usando o processo de inundao link-state, cada roteador tem um LSP recebido de todos os roteadores link-state na rea de roteamento. Esses LSPs so armazenados no banco de dados link-state. Agora, cada roteador na rea de roteamento pode usar o algoritmo SPF para criar as rvores SPF que voc viu anteriormente. Exibir meio visual

Pgina 2: Vejamos o banco de dados link-state para R1, assim como a rvore SPF que resulta do clculo do algoritmo SPF.

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 7 de 15

Clique em Banco de Dados Link-State do R1 na figura. Como resultado do processo de inundao, o roteador R1 obteve as informaes link-state de cada roteador em sua rea de roteamento. A figura mostra as informaes link-state que R1 recebeu e armazenou em seu banco de dados link-state. Observe que R1 tambm inclui suas prprias informaes link-state no banco de dados link-state. Clique em rvore SPF do R1 na figura. Com um banco de dados link-state completo, o R1 pode usar o banco de dados e o algoritmo SPF (caminho mais curto primeiro) para calcular o caminho preferido ou o caminho mais curto para cada rede. Na figura, observe que R1 no usa o caminho entre si e R4 para alcanar nenhuma LAN na topologia, inclusive a LAN anexada a R4. O caminho atravs de R3 tem um custo menor. Alm disso, R1 no usa o caminho entre R2 e R5 para alcanar R5. O caminho atravs de R3 tem um custo menor. Cada roteador na topologia determina o caminho mais curto a partir de sua prpria perspectiva. Nota: O banco de dados link-state e a rvore SPF ainda incluiriam essas redes diretamente conectadas, esses links que foram obscurecidos no grfico. Exibir meio visual

10.1.9 rvore de Caminho Mais Curto Primeiro (SPF) Pgina 1: Criando a rvore SPF Examinemos mais detalhadamente como R1 cria sua rvore SPF. A topologia atual de R1 inclui apenas seus vizinhos. Porm, usando as informaes link-state de todos os outros roteadores, R1 pode comear a construir uma rvore SPF da rede consigo mesmo na raiz da rvore. Nota: O processo descrito nesta seo apenas uma forma conceitual do algoritmo SPF e da rvore SPF para ajudar a torn-la mais compreensvel. Clique em LSPs de R2 na figura. O algoritmo SPF comea processando as seguintes informaes de LSP do R2: 1. Conectado ao vizinho R1 na rede 10.2.0.0/16, custo de 20 2. Conectado ao vizinho R5 na rede 10.9.0.0/16, custo de 10 3. Tem uma rede 10.5.0.0/16, custo de 2 R1 pode ignorar o primeiro LSP porque j sabe que est conectado a R2 na rede 10.2.0.0/16 com um custo de 20. R1 pode usar o segundo LSP e criar um link a partir do R2 at outro roteador, R5, com a rede 10.9.0.0/16 e um custo de 10. Essas informaes so acrescentadas rvore SPF. Usando o terceiro LSP, R1 soube que R2 tem uma rede 10.5.0.0/16 com um custo de 2 e nenhum vizinho. Este link foi acrescentado rvore SPF do R1. Clique em LSPs de R3 na figura. O algoritmo SPF processa agora os LSPs do R3:

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 8 de 15

1. Conectado ao vizinho R1 na rede 10.3.0.0/16, custo de 5 2. Conectado ao vizinho R4 na rede 10.7.0.0/16, custo de 10 3. Tem uma rede 10.6.0.0/16, custo de 2 R1 pode ignorar o primeiro LSP porque j sabe que est conectado a R3 na rede 10.3.0.0/16 com um custo de 5. R1 pode usar o segundo LSP e criar um link a partir do R3 at o roteador R4, com a rede 10.7.0.0/16 e um custo de 10. Essas informaes so acrescentadas rvore SPF. Usando o terceiro LSP, R1 soube que R3 tem uma rede 10.6.0.0/16 com um custo de 2 e nenhum vizinho. Este link foi acrescentado rvore SPF do R1. Clique em LSPs de R4 na figura. O algoritmo SPF processa agora os LSPs a partir do R4: 1. Conectado ao vizinho R1 na rede 10.4.0.0/16, custo de 20 2. Conectado ao vizinho R3 na rede 10.7.0.0/16, custo de 10 3. Conectado ao vizinho R5 na rede 10.10.0.0/16, custo de 10 4. Tem uma rede 10.8.0.0/16, custo de 2 R1 pode ignorar o primeiro LSP porque j sabe que est conectado a R4 na rede 10.4.0.0/16 com um custo de 20. R1 tambm pode ignorar o segundo LSP porque o SPF j obteve do R3 as informaes sobre a rede 10.6.0.0/16 com um custo de 10. Entretanto, R1 pode usar o terceiro LSP para criar um link a partir de R4 at o roteador R5, com a rede 10.10.0.0/16 e um custo de 10. Estas informaes so acrescentadas rvore SPF. Usando o quarto LSP, R1 sabe que R4 tem uma rede 10.8.0.0/16 com um custo de 2 e nenhum vizinho. Este link foi acrescentado rvore SPF do R1. Clique em LSPs de R5 na figura. O algoritmo SPF processa agora os ltimos LSPs do R5: 1. Conectado ao vizinho R2 na rede 10.9.0.0/16, custo de 10 2. Conectado ao vizinho R4 na rede 10.10.0.0/16, custo de 10 3. Tem uma rede 10.11.0.0/16, custo de 2 R1 pode ignorar os dois primeiros LSPs (para as redes 10.9.0.0/16 e 10.10.0.0/16) porque o SPF j obteve informaes sobre esses links e os adicionou rvore SPF. R1 pode processar o terceiro LSP ao saber que R5 tem uma rede 10.11.0.0/16 com um custo de 2 e nenhum vizinho. Este link foi acrescentado rvore SPF do R1. Exibir meio visual

Pgina 2: Determinao do Caminho Mais Curto

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 9 de 15

Como todos o LSPs foram processados com o uso do algoritmo SPF, R1 concluiu a criao da rvore SPF. Os links 10.4.0.0/16 e 10.9.0.0/16 no so usados para alcanar outras redes porque existem caminhos mais curtos ou de custo mais baixo. Entretanto, essas redes ainda existem como parte da rvore SPF e so usadas para alcanar dispositivos nessas redes. Nota: O algoritmo SPF real determina o caminho mais curto enquanto cria a rvore SPF. Fizemos isso em dois passos para simplificar a compreenso do algoritmo. A figura mostra a rvore SPF do R1. Com esta rvore, os resultados do algoritmo SPF indicam o caminho mais curto para cada rede. Apenas as LANs so mostradas na tabela, mas o SPF tambm pode ser usado para determinar o caminho mais curto para cada rede de link de WAN. Neste caso, R1 determina que o caminho mais curto para cada rede : Rede 10.5.0.0/16 via R2 serial 0/0/0 a um custo de 22 Rede 10.6.0.0/16 via R3 serial 0/0/1 a um custo de 7 Rede 10.7.0.0/16 via R3 serial 0/0/1 a um custo de 15 Rede 10.8.0.0/16 via R3 serial 0/0/1 a um custo de 17 Rede 10.9.0.0/16 via R2 serial 0/0/0 a um custo de 30 Rede 10.10.0.0/16 via R3 serial 0/0/1 a um custo de 25 Rede 10.11.0.0/16 via R3 serial 0/0/1 a um custo de 27 Cada roteador cria sua prpria rvore SPF independentemente de todos os outros roteadores. Para assegurar o roteamento correto, os bancos de dados link-state usados para criar essas rvores devem ser idnticos em todos os roteadores. No Captulo 11, "OSFP", examinaremos isso mais detalhadamente. Exibir meio visual

Pgina 3: Gerando uma Tabela de Roteamento da rvore SPF Usando as informaes de caminho mais curto determinadas pelo algoritmo SPF, estes caminhos podem agora ser acrescentados tabela de roteamento. Na figura, possvel ver como as seguintes rotas foram acrescentadas tabela de roteamento do R1:
z z z z z z z

10.5.0.0/16 via R2 Serial 0/0/0, custo = 22 10.6.0.0/16 via R3 Serial 0/0/1, custo = 7 10.7.0.0/16 via R3 Serial 0/0/1, custo = 15 10.8.0.0/16 via R3 Serial 0/0/1, custo = 17 10.9.0.0/16 via R2 Serial 0/0/0, custo = 30 10.10.0.0/16 via R3 Serial 0/0/1, custo = 25 10.11.0.0/16 via R3 Serial 0/0/1, custo = 27

A tabela de roteamento incluir tambm todas as redes e rotas diretamente conectadas de qualquer outra origem, como, por exemplo, rotas estticas. Os pacotes sero agora encaminhados de acordo com as entradas na tabela de roteamento. Exibir meio visual

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 10 de 15

10.2 Implementao dos Protocolos de Roteamento Link-State

10.2.1 Vantagens de um Protocolo de Roteamento Link-State Pgina 1: Protocolos de roteamento link-state proporcionam diversas vantagens, comparados a protocolos de roteamento do vetor de distncia. Constroem um mapa topolgico Protocolos de roteamento link-state criam um mapa topolgico ou uma rvore SPF da topologia de rede. Protocolos de roteamento do vetor de distncia no tm um mapa topolgico da rede. Roteadores que implementam um protocolo de roteamento do vetor de distncia tm apenas uma lista de redes que inclui o custo (distncia) e roteadores do prximo salto (direo) para essas redes. Como protocolos de roteamento link-state trocam estados de link, o algoritmo SPF pode criar uma rvore SPF da rede. Usando a rvore SPF, cada roteador pode determinar de maneira independente o caminho mais curto para cada rede. Convergncia rpida Ao receberem um pacote link-state, protocolos de roteamento link-state imediatamente inundam o LSP em todas as interfaces com exceo da interface da qual o LSP foi recebido. Um roteador que usa um protocolo de roteamento do vetor de distncia precisa processar cada atualizao de roteamento e atualizar sua tabela de roteamento antes de inund-las em outras interfaces, at mesmo com atualizaes disparadas. Uma convergncia mais rpida alcanada com protocolos de roteamento link-state. Uma exceo notvel o EIGRP. Atualizaes baseadas em eventos Depois da inundao inicial dos LSPs, os protocolos de roteamento link-state s enviam um LSP quando h uma mudana na topologia. O LSP contm apenas as informaes relativas ao link afetado. Ao contrrio de alguns protocolos de roteamento do vetor de distncia, os protocolos de roteamento link-state no enviam atualizaes peridicas. Nota: Roteadores OSPF inundam seus prprios link-states a cada 30 minutos. Isso conhecido como uma atualizao paranica, que discutida no prximo captulo. Alm disso, nem todos os protocolos de roteamento do vetor de distncia enviam atualizaes peridicas. O RIP e o IGRP enviam atualizaes peridicas; entretanto, o EIGRP no faz isso. Design hierrquico Protocolos de roteamento link-state como o OSPF e o IS-IS usam o conceito de reas. reas mltiplas criam um design hierrquico para redes, possibilitando melhor agregao de rota (sumarizao) e o isolamento de problemas de roteamento dentro de uma rea. OSPF e IS-IS de reas mltiplas so discutidos mais adiante no CCNP. Exibir meio visual

10.2.2 Requisitos de um Protocolo de Roteamento Link-State Pgina 1: Protocolos de roteamento link-state modernos so criados para minimizar os efeitos sobre memria, CPU e largura de banda. O uso e a configurao de vrias reas podem reduzir o tamanho dos

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 11 de 15

bancos de dados link-state. Vrias reas tambm podem limitar a quantidade de informaes linkstate que inundam em um domnio de roteamento e enviam LSPs apenas aos roteadores que precisam deles. Por exemplo, quando h uma mudana na topologia, s os roteadores na rea afetada recebem o LSP e executam o algoritmo SPF. Isso pode ajudar a isolar um link instvel em uma rea especfica no domnio de roteamento. Na figura, h trs domnios de roteamento separados: rea 1, rea 0 e rea 51. Se uma rede na rea 51 parar de funcionar, o LSP com as informaes sobre o link parado s ser inundado para outros roteadores nessa rea. Apenas roteadores na rea 51 precisaro atualizar seus bancos de dados link-state, executar novamente o algoritmo SPF, criar uma nova rvore SPF e atualizar suas tabelas de roteamento. Roteadores em outras reas sabero que essa rota no est funcionando, mas isso ser obtido com um tipo de pacote link-state que no os faa executar novamente o algoritmo SPF. Roteadores em outras reas podem atualizar suas tabelas de roteamento diretamente. Nota: reas mltiplas com OSPF e IS-IS so discutidas no CCNP. Exibir meio visual

Pgina 2: Requisitos de memria Protocolos de roteamento link-state normalmente exigem mais memria, mais processamento de CPU e, s vezes, mais largura de banda do que protocolos de roteamento do vetor de distncia. Os requisitos de memria devem-se ao uso de bancos de dados link-state e criao da rvore SPF. Requisitos de processamento Protocolos de roteamento link-state podem exigir tambm mais processamento de CPU do que protocolos de roteamento do vetor de distncia. O algoritmo SPF requer mais tempo de CPU do que algoritmos do vetor de distncia, como o Bellman-Ford, porque protocolos link-state criam um mapa completo da topologia. Requisitos de largura de banda A inundao de pacotes link-state pode comprometer a largura de banda disponvel em uma rede. Isso deve ocorrer apenas durante a primeira inicializao dos roteadores, mas tambm pode ser um problema em redes instveis. Exibir meio visual

10.2.3 Comparao de Protocolos de Roteamento Link-State Pgina 1: Atualmente, h dois protocolos de roteamento link-state usados no roteamento de IP.
z z

Protocolo OSPF Intermediate System-to-Intermediate System (IS-IS)

OSPF O OSPF foi criado pelo Grupo de Trabalho IETF (Internet Engineering Task Force) do OSPF, que existe at hoje. O desenvolvimento do OSPF comeou em 1987 e h duas verses em uso

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 12 de 15

atualmente:
z z

OSPFv2: OSPF para redes IPv4 (RFC 1247 e RFC 2328) OSPFv3: OSPF para redes IPv6 (RFC 2740)

A maior parte do trabalho no OSPF foi feita por John Moy, autor da maioria dos RFCs relativos ao OSPF. Seu livro, OSPF, Anatomy of an Internet Routing Protocol, traz uma viso interessante do desenvolvimento do OSPF. Nota: O OSPF discutido no prximo captulo. O OSPF de reas mltiplas e o OSPFv3 so discutidos no CCNP. IS-IS O IS-IS foi criado pela ISO (International Organization for Standardization, Organizao internacional para padronizao) e descrito na ISO 10589. A primeira verso deste protocolo de roteamento foi desenvolvida na DEC (Digital Equipment Corporation) e foi conhecida como DECnet Phase V. Radia Perlman foi a engenheira-chefe do protocolo de roteamento IS-IS. O IS-IS foi criado originalmente para o conjunto de aplicaes de protocolo OSI e no para o protocolo TCP/IP. Posteriormente, o IS-IS Integrated, ou Dual IS-IS, passou a oferecer suporte a redes IP. Embora o IS-IS seja conhecido como o protocolo de roteamento usado principalmente pelos ISPs e pelas operadoras, mais redes de empresas esto comeando a us-lo. O OSPF e o IS-IS possuem muitas semelhanas, mas tambm tm muitas diferenas. H muitas opinies, ora a favor do OSPF, ora a favor do IS-IS, que discutem e debatem as vantagens de um protocolo de roteamento em relao ao outro. Ambos os protocolos de roteamento fornecem a funcionalidade de roteamento necessria. Voc pode obter mais informaes sobre o IS-IS e o OSPF no CCNP e descobrir por si mesmo se um protocolo mais vantajoso que o outro. Exibir meio visual

10.3 Resumo do Captulo

10.3.1 Resumo e Reviso Pgina 1: Resumo Protocolos de roteamento link-state tambm so conhecidos como protocolos de caminho mais curto primeiro e so criados a partir do algoritmo SPF (caminho mais curto primeiro) de Edsger Dijkstra. H dois protocolos de roteamento link-state para IP. OSPF (Abrir Caminho Mais Curto Primeiro) e IS-IS (Intermediate-System-to-Intermediate-System). O processo link-state pode ser resumido da seguinte forma: 1. Cada roteador obtm informaes sobre suas prprias redes diretamente conectadas. 2. Cada roteador responsvel por "dizer ol" a seus vizinhos em redes diretamente conectadas. 3. Cada roteador cria um pacote link-state que contm o estado de cada link diretamente conectado. 4. Cada roteador inunda o LSP para todos os vizinhos, que armazenam todos os LSPs recebidos em um banco de dados.

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 13 de 15

5. Cada roteador usa o banco de dados para criar um mapa completo da topologia e computa o melhor caminho para cada rede de destino. Um link uma interface no roteador. Um link-state a informao sobre a interface, que inclui o endereo IP e a mscara de sub-rede, o tipo de rede, o custo associado ao link e qualquer roteador vizinho quele link. Cada roteador determina seus prprios link-states e inunda as informaes em todos os outros roteadores na rea. Como resultado, cada roteador cria um banco de dados link-state (LSDB) que contm as informaes link-state de todos os outros roteadores. Todos os roteadores tm LSDBs idnticos. Usando as informaes no LSDB, cada roteador executa o algoritmo SPF. O algoritmo SPF cria uma rvore SPF, com o roteador na raiz da rvore. Enquanto cada link conectado a outros links, a rvore SPF criada. Quando a rvore SPF concluda, o roteador pode determinar por si s o melhor caminho para cada rede na rvore. Essas informaes de melhor caminho so ento armazenadas na tabela de roteamento do roteador. Protocolos de roteamento link-state criam um mapa da topologia local da rede que permite que cada roteador determine o melhor caminho para uma determinada rede. Um novo LSP s enviado quando h uma mudana na topologia. Quando um link adicionado, removido ou modificado, o roteador inunda o novo LSP para todos os outros roteadores. Quando um roteador recebe o novo LSP, ele atualiza o LSDB, executa novamente o algoritmo SPF, cria uma nova rvore SPF e atualiza a tabela de roteamento. Protocolos de roteamento link-state normalmente tm um tempo de convergncia mais rpido que protocolos de roteamento do vetor de distncia. Uma exceo notvel o EIGRP. Porm, os protocolos de roteamento link-state exigem mais memria e processamento. Isso no costuma ser um problema com os roteadores atuais. No prximo e ltimo captulo deste curso, voc obter informaes sobre o protocolo de roteamento link-state, OSPF. Exibir meio visual

Pgina 2: Exibir meio visual

Pgina 3: A atividade Desafio de Habilidades Integradas do Packet Tracer deste captulo muito semelhante atividade que voc concluiu no final do Captulo 9. O cenrio um pouco diferente, permitindo que voc pratique melhor as suas habilidades. Instrues de integrao das habilidades no Packet Tracer (PDF) Clique no cone do rastreador de pacote para obter mais detalhes. Exibir meio visual

Pgina 4: Para saber mais Livros sugeridos

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 14 de 15

Entender o algoritmo SPF no difcil. H vrios livros bons e recursos online que explicam o algoritmo de Dijkstra e como ele usado em redes. H vrios sites dedicados a explicar como esses algoritmos funcionam. Procure alguns dos recursos e familiarize-se com o funcionamento do algoritmo. Aqui esto alguns recursos sugeridos:
z z z

Interconnections, Bridges, Routers, Switches, and Internetworking Protocols, de Radia Perlman Cisco IP Routing, de Alex Zinin Routing in the Internet, de Christian Huitema

Analogia em sala de aula Um exerccio para ajudar a entender o algoritmo SPF pode ser feito em uma sala de aula, com alunos e um conjunto de fichas. Cada aluno ganha um conjunto de quatro fichas. Na primeira ficha, o aluno escrever seu nome junto com o nome do aluno sentado sua esquerda. Se no houver ningum esquerda, o aluno dever escrever a palavra "nenhum". Na prxima ficha, o aluno far a mesma coisa, mas para o aluno sua direita. As prximas duas fichas so para os alunos que sentam na frente e atrs. As fichas representam informaes link-state. Por exemplo, Teri tem um conjunto de quatro fichas com as seguintes informaes:
z z z z

Teri --->Jen Teri --->Pat Teri --->Rick Teri --->Allan

Quando todos os alunos na sala de aula tiverem preenchido as fichas, o instrutor recolher todas elas. Isto semelhante ao processo de inundao link-state. A pilha de fichas semelhante ao banco de dados link-state. Em uma rede, todos os roteadores teriam um banco de dados link-state idntico a esse. O instrutor pega cada ficha e coloca no quadro o nome do aluno e do vizinho com uma linha entre eles. Quando todas as fichas tiverem sido transcritas no quadro, o resultado final ser um mapa dos alunos na sala. Para tornar a coisa mais fcil, o instrutor deve mapear os nomes obedecendo a disposio dos alunos na sala de aula (por exemplo, Jen est sentada esquerda de Teri). Isto semelhante rvore SPF que um protocolo de roteamento link-state cria. Usando este mapa topolgico na lousa, o instrutor pode ver todos os caminhos para todos os alunos na sala. Exibir meio visual

10.4 Teste do Captulo

10.4.1 Teste do Captulo Pgina 1: Exibir meio visual

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011

Tema acessvel CISCO

Pgina 15 de 15

Ir para a prxima Ir para a anterior Ir para a parte superior

All contents copyright 2007-2009 Cisco Systems, Inc. | Translated by the Cisco Learning Institute. Sobre

http://curriculum.netacad.net/virtuoso/servlet/org.cli.delivery.rendering.servlet.CCServlet... 08/07/2011