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 sub-

redes (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.