Aula 08 - NOÇÕES DE ALGORITMOS E PROTOCOLOS DE ROTEAMENTO

Prévia do material em texto

- -1
REDES DE COMPUTADORES
NOÇÕES DE ALGORITMOS E PROTOCOLOS 
DE ROTEAMENTO
- -2
Olá!
Nesta aula, você irá: 
1. Identificar o funcionamento do serviço de roteamento;
2. Comparar protocolos de roteamento estático e dinâmico;
3. Diferenciar os tipos de protocolos de roteamento dinâmico;
4. Interpretar como um pacote é transmitido, entre origem e destino, através das redes de computadores.
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.
Desta forma, nosso foco de estudo será compreender como o roteador de origem transfere um pacote até o
roteador de destino, já que a máquina destino também está diretamente ligada a um roteador, que neste caso é
denominado de roteador destino.
- -3
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.
- -4
Portanto, a finalidade de um algoritmo (conjunto de regras e operações, matemáticas bem deifinidas e
estruturas, utilizadas para descrever uma sequência lógica oara a solução de um problema) de roteamento é
simples: dado um conjunto de roteadores conectados por enlaces, um algoritmo de roteamento descobre um
"bom caminho" entre o roteador de origem e o roteador de destino.
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.
Algoritmo de roteamento global ou descentralizado
http://estaciodocente.webaula.com.br/cursos/gra027/docs/08RC_doc01.pdf
Algoritmo de roteamento estáticos ou dinâmico
Algoritmo de roteamento estático
Saiba mais
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.
http://estaciodocente.webaula.com.br/cursos/gra027/docs/08RC_doc01.pdf
- -5
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.
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.
Algoritmo de roteamento sensível à carga ou 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. 
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.
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.
- -6
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. Este roteadores são
denominados de roteadores de borda (gateway routers).
Um outro ponto a observarmos é que ao ligarmos vários ASs 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.
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):
- -7
Routing Information Protocol: RIP - protocolo de roteamento dinâmico, que utiliza algoritmo de vetor de
distância. Geralmente, é utilizado em redes menores.
Open shortest path first: OSPF - protocolo de roteamento dinâmico que utiliza algoritmo de estado de enlace.
Geralment,e é utilizado na internet. É mais eficiente que o RIP.
Internediate System to Intermediate System: IS - IS - protocolo de roteamento dinâmico, que utiliza algoritmo
de estado de enlace. Geralmente, é utilizado em redes de grande porte.
Enhanced Interior Gateway Routing Protocol: EIGRP - protocolo de roteamento dinâmico, que utiliza
algoritmo de estado de enlace. Foi desenvolvido pela Cisco.
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 ASs. 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.
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)
Saiba mais
Para saber mais sobre os tópicosestudados nesta aula, pesquise na internet sites, vídeos e
- -8
O que vem na próxima aula
Tema: Noções de Segurança da Informação •Assunto 1: Justificativa da necessidade da segurança da informação
em redes de computadores.
•Assunto 2: Descrever opções de criptografia de dados.
•Assunto 3: Identificar ameaças e ataques comuns e seus efeitos básicos.
•Assunto 4: Explicar como proteger a rede usando Firewall e IDS..
CONCLUSÃO
Nesta aula, você:
• Identificou o funcionamento do serviço de roteamento;
• Comparou os protocolos de roteamento estático e dinâmico;
• Aprendeu diferenciar os tipos de protocolos de roteamento dinâmico;
• Aprendeu ainterpretar como um pacote é transmitido, entre origem e destino, através das redes de 
computadores.
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:
www.cisco.com.br
www.3com.com.br
www.juniper.net/us/en/products-services/routing/
•
•
•
•
http://www.cisco.com.br
http://www.3com.com.br
http://www.juniper.net/us/en/products-services/routing/
http://www.juniper.net/us/en/products-services/routing/
	Olá!
	
	O que vem na próxima aula
	CONCLUSÃO