Redes02 Aula07 A

Prévia do material em texto

Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
Noções de Algoritmos e Protocolos de Roteamento 
 
 Normalmente, uma máquina está ligada diretamente a um roteador, também 
chamado de roteador default ou roteador do primeiro salto. Sempre que uma máquina 
emitir um pacote, o pacote será transferido para seu roteador default e posteriormente 
para o roteador destino. 
 
 No exemplo, caso uma máquina da Rede Local de São Paulo deseje transmitir 
uma mensagem para uma máquina na rede local do Rio de Janeiro, a máquina de 
origem, que neste caso pertence a rede de São Paulo, deverá primeiro enviar o pacote 
para o seu roteador default. 
 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
 
 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
 Para que um roteador seja capaz de realizar a transferência dos dados recebidos, 
ele precisa que algumas perguntas sejam respondidas: 
 
 
 
 
 
 O endereço de destino recebido da origem diz ao roteador para onde o tráfego vai. 
Além desta informação, ele irá precisar saber qual a direção, ou seja, o caminho a ser 
seguido. O melhor caminho ao destino deve ser determinado para que o roteador possa 
encaminhar os pacotes eficazmente. E neste caso os outros roteadores da rede podem 
providenciar esta resposta. Quanto mais nova for a informação melhor será o resultado 
final. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
Como saber o que é um “bom caminho”? 
 
 Normalmente um “bom caminho” é aquele que tem o “menor custo”. 
 Por exemplo, dado que a rede de origem 172.20.0.0/23 (X) deseja transmitir 
pacotes 
para a rede destino 172.30.0.0/23 (Y), existem muitos caminhos entre as duas redes 
e cada caminho tem um custo. Um ou mais destes caminhos podem ser um caminho 
de menor custo. 
 Normalmente, os custos relacionados a um caminho são representados, por 
exemplo, pelo tamanho físico do enlace, a velocidade ou o custo monetário associado 
a este enlace. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
 
 
Algorítmo de Roteamento Global  Os algoritmos de roteamento global calculam o 
caminho de menor custo entre a origem e um destino, usando o conhecimento completo 
e global sobre a rede. Em outras palavras, o algoritmo considera como dados de cálculo 
a conectividade entre todos os nós e todos os custos dos enlaces. 
Isso exige que o algoritmo obtenha essas informações, de algum modo, antes de 
realmente realizar o cálculo. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
 
 
 
Em algoritmos de roteamento estático, as rotas mudam muito lentamente o longo do 
tempo, muitas vezes como resultado de intervenção humana através da configuração 
manual de uma rota. Neste tipo de algoritmo, todos os computadores ou roteadores na 
rede tomam suas próprias decisões de roteamento, seguindo um protocolo formal de 
roteamento. Em MANs e WANs, a tabela de roteamento para cada computador é 
desenvolvida individualmente pelo seu administrador de rede. 
 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
 
 
 
Algoritmo de roteamento dinâmico 
Os algoritmos de roteamento dinâmico mudam os caminhos de roteamento, à 
medida que mudam as cargas dos tráfegos ou a topologia de rede. Um algoritmo 
dinâmico pode ser rodado periodicamente, ou como reação direta à mudança de 
topologia de rede, ou de custos dos enlaces. Ao mesmo tempo em que são mais 
sensíveis às mudanças na rede, os algoritmos dinâmicos também são mais suscetíveis 
a problemas como loops de roteamento e oscilação de rotas. 
 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
 
 
Algorítmo de Roteamento sensível à carga ou Insensível à carga  Algoritmo de 
roteamento sensível à carga e insensível à carga Os algoritmos de roteamento 
sensíveis à carga, os custos de enlace variam, dinamicamente, para refletir o nível 
corrente de congestionamento no enlace subjacente. Caso haja um alto custo 
associado ao enlace congestionado, o algoritmo tenderá a escolher rotas que evitem 
esse enlace congestionado. Já os algoritmos de roteamento insensíveis à carga, 
atualmente utilizado na internet (RIP, OSPF e BGP), não levam em consideração o 
custo, pois, o custo de um enlace não reflete explicitamente seu nível de 
congestionamento corrente. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Protocolos de Roteamento 
 
Um protocolo de roteamento é um protocolo utilizado para trocar informações entre 
computadores, de modo a permitir que eles montem e mantenham suas tabelas de 
roteamento. Quando novos caminhos são acrescentados, ou quando os caminhos 
estão obstruídos e não podem ser utilizados, são enviados mensagens entre 
computadores utilizando o protocolo de roteamento. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Roteamento na Internet 
 A Internet, na prática, não é constituída de um conjunto homogêneo de roteadores, 
todos rodando o mesmo algoritmo de roteamento. 
 Ela é constituída de várias redes interconectadas, onde cada organização pode 
executar o algoritmo de roteamento que desejar ou, ainda, ocultar do público externo 
aspectos internos de rede da organização. 
 Como forma de minimizar a complexidade da gestão administrativa e de autonomia 
destas redes, os roteadores foram agrupados, formando um sistema autônomos (AS) 
com cada AS consistindo de um grupo de roteadores sob o mesmo controle 
administrativo, isto é , operado pelo mesmo ISP ou pertencente a uma mesma rede 
corporativa. 
 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Roteamento na Internet 
 
 
 
 
 
 
 
 
 
 
 
 
Em um Sistema Autônomo (AS), o algoritmo de roteamento, que roda dentro do AS, é 
denominado protocolo de roteamento intra-AS e, ao conectarmos vários ASs entre si, 
um ou mais roteadores em um As terá a tarefa adicional de ficar responsável por 
transmitir pacotes a destinos externos ao AS. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Roteamento na Internet 
 
Este roteadores são denominados de roteadores de borda (gateway routers). 
 
 Um outro ponto a observarmos é que ao ligarmos vários AS’s entre si,será 
necessário obter informações sobre as condições de alcance dos As vizinhos e 
propagar estas informações entre todos os roteadores internos ao As. 
 
 Estas ações são realizadas através do protocolo de roteamento inter-AS. Desta 
forma, para que dois As troquem informações é necessário que estes dois As executem 
o mesmo protocolo de roteamento Inter-AS. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Protocolo De Roteamento Intra-AS 
 
 Um protocolo de roteamento intra-AS é usado para determinar como é executado o 
roteamento dentro de im sistema Autônomo (AS). 
 
 Os protocolos de roteamento intra-AS são também conhecidos como protocolos de 
roteadores internos (IGP): 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
RIP (Routing Information Protocol) - protocolo de roteamento dinâmico, que utiliza 
algoritmo de vetor de distância. Geralmente, é utilizado em redes menores. 
 
OSPF (Open shortest Path First) - protocolo de roteamento dinâmico que utiliza 
algoritmo de estado de enlace. Geralment,e é utilizado na internet. É mais eficiente que 
o RIP. 
 
IS – IS (Intermadiate System to Intermediate System) - protocolo de roteamento 
dinâmico, que utiliza algoritmo de estado de enlace. Geralmente, é utilizado em redes 
de grande porte. 
 
EIGRP (Enhanced Interior Gateway Routing Protocol) - protocolo de roteamento 
dinâmico, que utiliza algoritmo de estado de enlace. Foi desenvolvido pela Cisco. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Protocolo De Roteamento Inter-AS 
 
O protocolo de roteamento inter-AS é responsável pela determinação dos caminhos 
entre origem e destino que abrangem vários AS’s. Atualmente, o protocolo utilizado na 
Internet é o BGP (Border Gateway Protocol). 
 
O BGP é um protocolo de roteamento dinâmico que utiliza vetor à distância, para trocar 
informações de roteamento entre os sistemas autônomos. 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Protocolo De Roteamento Inter-AS 
 
Algoritmos - conjunto de regras e operações matemáticas bem definidas e 
estruturadas, utilizadas para descrever uma sequência lógica para a solução de um 
problema. Ao lado um exemplo de algoritmo de roteamento de estado de enlace (LS) 
Noções de Algoritmos e Protocolos de Roteamento 
Professor Zanegrey Mançano Bessa - E-mail: Zanegrey.Bessa@gmail.com 
 
Noções de Algoritmos e Protocolos de Roteamento 
 
Saiba Mais: 
 
Para saber mais sobre os tópicos estudados nesta aula, pesquise na internet sites, 
vídeos e artigos relacionados ao conteúdo visto. Se ainda tiver alguma dúvida, fale com 
seu professor online utilizando os recursos disponíveis no ambiente de aprendizagem. 
Acesse, na biblioteca virtual da Estácio, o livro: Redes de Computadores e a Internet, 
Kurose, 5 º edição, Capítulo 4, A camada de Rede, Itens 4.5 e 4.6 
 
Acesse os sites e veja artigos relacionados aos assuntos estudados: 
 
http://www.cisco.com.br 
http://www.3com.com.br 
http://www.juniper.net/us/en/products-services/routing/ 
 
Noções de Algoritmos e Protocolos de Roteamento