UFSCar Universidade Federal de So Carlos Livro: Redes de computadores uma abordagem top-down 3 edio Aluno: Elias Adriano Nogueira

a da Silva

Resoluo dos exerccios de fixao 1 Qual a diferena entre um hospedeiro e um sistema final? Cite os tipos de sistemas finais. Um servidor Web um sistema final? No h diferenas, o autor afirma que usualmente os computadores conectados internet so denominados sistemas finais (pag 7), porque esto na periferia da internet e que eles tambm so denominados hospedeiros (hosts) porque hospedam (executam) programas de aplicao tais como um browser (pag 8), um servidor web, etc.; Entre os sistemas finais esto os PCs , estaes de trabalho Unix, etc. 2 A palavra protocolo muito usada para descrever relaes diplomticas. D um exemplo de um protocolo diplomtico. Inicialmente vamos definir protocolo: segundo Tanenbaum um protocolo um acordo entre as partes que se comunicam, estabelecendo como se dar a comunicao, ou seja, um conjunto de regras e convenes que definem o formato e a ordem das mensagens trocadas entre entidades comunicantes, bem como as aes realizadas na transmisso e/ou no recebimento de uma mensagem ou outro evento. Um exemplo de um protocolo diplomtico seria o seguinte: suponha o embaixador do Brasil marcando um jantar com Obama, ele no pode simplesmente ligar para Obama e dizer que o jantar ser tal dia a tal hora. Ao invs disso ele deve seguir o protocolo, ligar para a secretria de Obama para verificar se ele ter disponibilidade, caso ele possa atender, a que horas e qual seria a margem de atraso. Qualquer violao do protocolo dificultaria a comunicao. 3 O que um programa cliente? O que um programa servidor? Um programa servidor requisita e recebe servios de um programa cliente? Um programa cliente um programa que funciona em um sistema final que solicita e recebe servio de um programa servidor que funciona em outro sistema final(pag 8). O programa que inicia a comunicao o cliente, geralmente o cliente solicita e recebe servios e dados do servidor

4 Quais so os dois tipos de servios de servios de transporte que a internet prov a suas aplicaes? Cite algumas caractersticas de cada um desses servios. Servio no orientado a conexo e servio orientado a conexo. O servio orientado a conexes se baseia no servio telefnico. Para falar com algum, voc tira o fone do gancho, disca o nmero, fala e, em seguida desliga. Da mesma forma, para utilizar um servio de rede orientado conexo, primeiro o usurio do servio estabelece uma conexo, utiliza e depois libera. O aspecto essencial de uma conexo que ela funciona como um tubo (Tanenbaum), uma aplicao pode confiar que a conexo entregar todos seus dados sem erro e na ordem correta. O servio orientado a conexo da internet o TCP (Kurose). Entre os servios que o TCP prov esto transporte confivel, controle de fluxo e controle de congestionamento. O servio no orientado conexo se baseia no servio postal, cada mensagem (carta) carrega o endereo de destino completo e cada uma delas roteada (encaminhada) atravs do sistema independente de todas as outras (Tanenbaum), no h apresentao mtua, quando um lado quer enviar simplesmente envia, no prov controle de fluxo e nem controle de congestionamento, denominado protocolo de datagrama do usurio UDP. 5 Afirma-se que o controle de fluxo e controle de congestionamento so equivalentes. Isso vlido para o servio orientado para conexo da internet? Os objetivos de controle de fluxo e congestionamento so os mesmos? Controle de fluxo e controle de congestionamentos so atividades diferentes, o controle de fluxo trata de como impedir que um transmissor rpido envie uma quantidade excessiva de dados a um receptor mais lento (Tanenbaum). O controle de congestionamento se baseia na garantia de que a sub-rede capaz de transportar o trfego oferecido, por outro lado o controle de fluxo se baseia no trfego ponto a ponto entre um determinado transmissor e um determinado receptor. 6 Utilizando uma analogia com nossos atos faa uma breve descrio de como o servio orientado para conexo da internet prov transporte confivel. A confiabilidade na internet conseguida atravs de confirmaes e retransmisses, qualquer protocolo que execute apresentao entre as entidades comunicantes antes de transferir dados um servio orientado a conexo. O Servio orientado a conexo da internet o tcp. Utilizando uma analogia com nossos atos poderamos tomar como exemplo o servio de carta registrada com confirmao dos correios, onde o destinatrio deve assinar o recebimento, e esta confirmao e retransmitida de volta para o remetende.

7 Qual a vantagem de uma rede de comutao de circuitos em relao a uma rede de computao de pacotes? Quais as vantagens da TDM sobre a FDM em uma rede de computao de circuitos? Inicialmente vamos definir alguns termos: Comutao de circuitos: quando fazemos uma chamada telefnica o comutador do sistema telefnico procura um caminho fsico desde o seu telefone at o telefone do receptor, essa tcnica chama-se comutao de circuitos. Comutao de pacotes: pacotes so individualmente encaminhados entre ns da rede atravs de ligaes de dados tipicamente partilhadas por outros ns. Em redes de computao de circuitos os recursos necessrios ao longo do caminho so reservados pelo perodo da sesso de comunicao, em redes de comutao de pacotes esses recursos no so reservados, as mensagens usam os recursos por demanda e como conseqncia podero entrar em fila para conseguir acesso ao enlace. Na comutao de circuitos, como reservada uma largura de banda, os comunicantes podem transferir dados a uma taxa constante garantida, na comutao de pacotes o pacote enviado a rede sem nenhuma reserva de largura de banda ( utilizada a tcnica store and forward). Comutao de pacotes permite que mais usurios usem a rede, mais simples, sem configurao de chamada, entretanto h a necessidade de protocolos para transferncia confivel e controle de congestionamento devido o atraso e perda de pacotes. TDM e FDM Uma comutao de circuitos implementada em um enlace por multiplexao por diviso de freqncia(FDM) ou por multiplexao por diviso de tempo(TDM). Na FDM o aspectro de freqncia dividido em bandas de freqncia, tendo cada usurio a banda exclusiva da diviso. Na TDM cada usurio obtm peridicamente a largura de banda inteira por um determinado perodo de tempo. TDM: Total de tempo disponvel dividido em vrios usurios, ou seja, cada usurio usa o meio exclusivamente, durante um tempo curto. FDM: o aspectro de frequencia total dividido para os vrios usurios 8 Porque se afirma que comutao de pacotes emprega multiplexao estatstica? Compare a multiplexao estatitica com a multiplexao que ocorre no TDM. O compartilhamento de recursos por demanda(e no por alocao prvia) denominado multiplexao estatstica derecursos(pag 16). Afirma se que comutao de pacotes emprega a multiplexao estatstica devido esta alocao por demand de recursos. 9 Suponha que exista exatamento um comutador de pacotes entre um computador de origem e um de destino. As taxas de transmisso entre a mquina de origem e o comutador e entre este e a mquina de destino so R1 e R2, respectivamente. Admitindo que um roteador use comutao de pacotes do tipo armazena-e-reenvia, qual o atraso total fim-a-fim para

enviar um pacote de comprimento L? (desconsidere a formao de fila, atraso de propagao e atraso de processamento.) Temos quatro principais tipos de atrasos, a questo desconsidera 3, restando somente o atraso de transmisso que dado pela formula: Atrans=L/R Onde L o tamanho do arquivo e R a velocidade do link de transmisso, desta forma podemos calcular o atraso envolvido na primeira parte, entre A e o comutador: Atrans1=L/R1 E para a segunda parte entre o comutador e B: Atrans2=L/R2 Somando tudo temos: Atotal = Atrans1+Atrans2 = L/R1 + L/R2

13 Qual a principal diferena que que distingue ISPs de nivel 1 e de nivel 2? Um ISP tier-1 se conecta a todos os outros ISPs tier-1, um ISP tier-2 se conecta a apenas alguns dos os ISPs tier-1. Alm disso, um ISP tier-2 um cliente de um ou mais tier-1 19 Considere o envio de um pacote de uma mquina de origem e uma de destino por uma rota fixa. Relacione os componentes do atraso que formam o atraso fim-a-fim. Quais deles so contantes e quais so variaveis? Como foi comentado na questo 9, temos quatro tipos principais de atrasos, sendo eles: Processamento nodal: varivel dependendo do processamento do roteador Transmisso: fixo dependendo do tamanho da mensagem e da velocidade do link Propagao: fixo dependendo da distncia e largura de banda do link Enfileiramento: varivel dependendo da fila de cada roteador 20 Cite cinco tarefas que uma camada pode executar. possivel que uma ou mais dessas tarefas seja(m) realizadas(s) por duas ou mais camadas? Controle de fluxo, enquadramento, controle de erro, controle de congestionamento, deteco de erro; Sim geralmente controle de erro feito em mais de uma camada. 21 Quais so as 5 camadas da pilha de protocolos da internet? Quais as principais responsabilidades dessas camadas?

Camada de aplicao: onde residem as aplicaes de redes e seus protocolos, ela inclui muitos protocolos como HTTP, SMTP, FTP, entre outros. Camada de transporte: tranporta mensagens da camada de aplicao entre os lados do cliente e servidor de uma aplicao. H dois protocolos de transporte na internet: TCP e UDP e qualquer um deles pode levar mensagens a camada de aplicao. Camada de rede: responsvel pela movimentao de uma mquina para outra, de pacotes de camadas de redes conhecidas como datagramas. Possui dois componentes principais um deles um protocolo que define os campos no datagrama bem como o modo que os sistemas finais e roteadores agem nesses campos, este o famoso protocolo ip. O outro componente importante o protocolo de roteamento que determina as rotas que os datagramas seguem entre origens e destinos. Camada de enlace: suas principais funes so deteco e correo de erros que possam ocorrer no meio fisico, enquadramento e controle de fluxo. Camada Fsica: trata da transmisso de bits brutos pelo canal de comunicao. 22 o que uma mensagem da camada de aplicao? Um segmento de camada de transporte? Um datagrama de camada de Rede? Um quadro de camada de enlace?