Superior de Tecnologia em Redes de Computadores

Professor: Paulo Renato

Aluno: Jean Carlos Monteiro Guimares
4 Semestre

Exerccio
1 O que roteamento Preencha os espaos em branco
1. Roteamento o ato de mover informao atravs Inter rede de uma origem a um
destino.
2. Bridging ocorre na(s) camada(s) camada de enlace de dados do modelo de referncia
OSI, enquanto roteamento ocorre na camada de rede.
3. IP um exemplo de protocolo roteamento.
4. O processo inteiro de roteamento pode ser dividido em duas principais atividades,
routing e brigding.
5. Largura de banda de um caminho, confiabilidade, atraso, carga atual em um dado
caminho so exemplos mtricas.
6. Dispositivos de rede sem a capacidade de encaminhar pacotes entre subredes so
chamados single path, enquanto dispositivos de rede com esta capacidade so chamados
multi-path.
7. ISs (sistemas intermedirios) so divididos em fixo que so aqueles que podem
comunicar-se dentro de domnios de roteamento e esttico que so aqueles que podem
comunicar-se dentro e entre domnios de roteamento.
8. Roteamento adaptativo tambm referido como roteamento dinmico e o no
adaptativo tambm conhecido como roteamento esttico.
9. Alguns algoritmos de roteamento assumem que o n final de origem ir determinar a
rota inteira. Tais algoritmos so referidos como fonte de roteamento.

1) Por que roteamento importante em uma rede de computadores?

Porque e atravs do roteamento que so enviadas mensagens de um computador para o
outro.

2) Quais as condies primrias que afetam o roteamento?

Critrios de desempenho: nmero de saltos, Cost, Delay, throughput, etc.

Tempo de deciso: Per base de pacotes (Datagram) ou por sesso (Virtual-circuito) base.
Deciso Local: Cada n (distribudo), n Central (centralizado), Originado n (fonte).
Rede de Informao Fonte: None, local n, ao lado, ns ao longo da rota, Todos os ns
Rede de Informaes de atualizao Timing: Periodic carga contnua, Maior mudana,
mudana de topologia.

3) Diferencie entre os tipos de roteamento de circuito virtual e de pacotes.

Circuito virtual consiste em uma srie de enlaces e roteadores entre hospedeiros de origem
e de destino, nmeros de CVs e registros na tabela de repasse em cada roteador ao longo
do caminho.
A ideia de um circuito virtual como princpio fundamental de organizao tem suas razes
no mundo da telefonia. Redes CV so mais complexas que redes de datagramas, pois elas
mantm estado de chamada, simples.

4) Liste as vantagens e desvantagens de roteamento esttico.

Um conjunto de redes pequeno definido como consistindo em 2 a 10 redes.
Caminho nico significa que h apenas um nico caminho para os pacotes transitarem
entre dois pontos de extremidade no conjunto de redes.
Esttico significa que a topologia do conjunto de redes no se altera ao longo do tempo.
Desvantagens
Nenhuma tolerncia a falhas e Sobrecarga administrativa

5) O que flooding? Por que tcnicas de flooding so utilizadas em roteamento?

O propsito de um protocolo de roteamento adaptar as rotas s mudanas constantes da
rede. Isso pode ser feito somente se as bases de dados forem atualizadas logo aps uma

mudana ocorra no estado de um Link. O algoritmo Estado de Enlace utiliza

o Flooding para realizar essa tarefa.

6) Em quais situaes o flooding mais apropriado? Como os efeitos colaterais do

flooding podem ser minimizados?

7) Por que roteamento adaptativo preferido ao invs de roteamento esttico?

Roteamento esttico no pode reagir s mudanas na rede, eles geralmente so
considerados inadequados para as grandes mudanas que acontecem constantemente nas
redes de hoje. J o roteamento dinmico, se ajustam a alterao das circunstncias da
rede, analisando as mensagens de atualizao de roteamento de entrada.

8) Qual o tipo de roteamento utilizado na Arpanet?

Distribudo

9) Defina Sistema Autnomo (AS).

um segmento ligado de uma topologia de rede que consiste de uma coleo de subredes (com hosts conectados) interligados por um conjunto de rotas. As sub-redes e os
routers so esperados para estar sob o controlo de uma nica operaes e manuteno (O
& M) organizao ou seja, um AS est sob a mesma autoridade administrativa.

10) Diferencie entre algoritmos de roteamento Single e Multi-path.

E que multi-path por ter vrios caminhos rendem melhor rendimento e fiabilidade, com
o compartilhamento de carga. J o single s suporta uma rota.

11) Diferencie entre algoritmos de roteamento Vetor Distncia e Estado de Enlace.

Porque a convergncia ocorre mais rapidamente em algoritmos link-state, estes so um
pouco menos propenso a loops de roteamento do que algoritmos de vetor de distncia. Por
outro lado, algoritmos link-estaduais exigem mais poder de processamento e memria do
que vetor de distncia algoritmos. Algoritmos Link-estado, portanto, pode ser mais caro
para implementar e ter apoio. Protocolos link-state so geralmente mais escalveis do que
os protocolos de vetor de distncia.

12) Descreva algumas das mtricas de roteamento.

O comprimento do caminho a mtrica de roteamento mais comuns. Alguns protocolos
de roteamento permitem rede administradores para atribuir custos arbitrrios para cada
link de rede.
Delay refere-se ao comprimento de tempo necessrio para mover a partir de um pacote
fonte de destino atravs da internet.
Bandwidth refere-se capacidade de trfego disponvel de um link. Todas as outras coisas
so iguais, um link de 10 Mbps Ethernet seria prefervel a um 64-kbps linha alugadas.
Carga refere-se ao grau em que um recurso de rede, tal como um router, est ocupado.
Custo de comunicao importante, principalmente porque algumas empresas podem
no se preocupam com o desempenho tanto quanto eles se preocupam com os gastos
operacionais.
Fiabilidade, no contexto dos algoritmos de encaminhamento, refere-se geralmente em
termos da taxa de erro de bits de cada ligao de rede.