UNIVERSIDADE EDUARDO MONDLANE

FACULDADE DE ENGENHARIA
DEPARTAMENTO DE ENGENHARIA ELECTRNICA CURSO DE ENGENHARIA INFORMTICA 3O ANO- DIRNO

REDES DE COMPUTADOR

TPC NO 1

DISCENTES: Machava, Elias Eugenio

DOCENTES: DR ENG. Lourino Chemane

ENG. Assane Cipriano

GRUPO I 1.R: Sistema de computadores um conjunto de computadores e outros elementos auxiliares interligados de modo a formarem um todo. Ex.

2. Os requisitos fundamentais para estabelecimento de um rede so: 1. Conectividade 2. Partilha econmica de recursos 3. Suporte a servios comuns 4. Desempenho3. Arquitectura do modelo OSI

Aplicao

Aplicao

Apresentao

Apresentao

Sesso

Sesso

Transporte

Transporte

Rede Rede Enlace (lgica) Enlace(lgica) Fsica Enlace(lgica ) Fsica Rede

Rede

Enlace (lgica)

Fsica

Fsica

1.Camada Fsica responsvel pela gerao dos sinais elctricos e define a representao lgica de informao. 2. Camada Lgica oferece ao nvel fsico uma transmisso de informao estruturada e fivel; Controla o fluxo de quadros evitando que o host envie quadros em uma taxa superior a que o receptor capaz de processar. 3. Camada de Rede encaminha a informao ao longo da rede; fazendo o roteamento de pacotes de host de origem ao de destino. 4. Camada de Transporte recebe dados da camada de sesso e particiona estes dados em unidades menores e em certos casos, garantir que estas unidades cheguem a seu destino sem duplicao e na ordem correcta. 5. Camada de Sesso assegura a resoluo dos problemas inerentes a gesto do dialogo entre processos de comunicao. 6. Camada de Apresentao fornece servios de representaes cannicas de dados, compresso de dados e criptografia. 7. Camada de Aplicao assegura as condies para que os programas possam cooperar entre si. 4. Codificao NRZ, Manchester e NRZI. Bits NRZ 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1

Clock

Manchester

NRZI

5. Apresente os protocolos da famlia IEEE802 e indique a sua localizao na modelo OSI. Os protocolos da familia IEEE802, so: Hardware Type (tipo do hardware): composto de dois octetos, especifica o tipo de hardware utilizado na rede fsica. Se for 1, rede Ethernet. Protocol Type (tipo do protocolo): composto de dois octetos, especifica o endereo do protocolo utilizado no nvel superior do emissor. Operation (operao) : especifica se o datagrama um pedido ARP (request 1 ) ou uma resposta ARP (reply 2), ou ainda um RARP (request 3, reply 4). HLEN e PLEN: habilitam o ARP para ser usado com redes arbitrrias porque eles especificam o comprimento dos endereos do hardware e dos protocolos do nvel superior. O HLEN (Hardware Lenght) utilizado para identificar o tamanho dos campos SENDER HA e TARGET HA. PLEN (Protocol Lenght) especifica o tamanho dos campos SENDER IP e TARGET IP. SENDER HA (Sender Hardware Address): endereo fsico (Ethernet) de quem envia o pacote. SENDER IP (Sender Protocol Address): endereo lgico (IP) de quem envia o pacote. TARGET HA (Target Hardware Address): Endereo fsico desejado. Na operao de request vai em branco, e, quem responder preenche este campo. TARGET IP (Target Protocol Address): Endereo lgico da mquina desejada 6. Indica em que camadas do modelo OSI operam os seguintes dispositivos de rede: Repetidor, Hub, Ponte, Switch, Roteador, Gateway de Transporte, Gateway da Aplicao.

Dispositivo Repetidor Hub Switch Roteador Gateway de Transporte

Modelo OSI Camada fsica Camada fisica Camada de enlace Camada de rede Camada de transporte Camada de aplicao

Gateway da aplicacao

Ponte

Camada de enlace

7. Grafo e arquitectura de protocolos da internet.

8. 9. Apresente o formato e as diferentes categorias de endereos IP (Endereos de Internet) explicando as diferenas entre as classes.

O endereo IP um nmero de 32 bits escrito com quatro octetos representados no formato decimal. A primeira parte do endereo identifica uma rede especfica na inter-rede, a segunda

parte identifica um host dentro dessa rede. constitudo de quatro endereos: Endereos de Host, Endereos de Rede, Endereos de Broadcast; e Endereos Multicast. Classe Primeiro endereo (Do 1 octeto) 1 128 192 224 240 Ultimo Endereo (Do 1 octeto) 127* 191 223 239 255 Numero Mximo de hosts

Classe A Classe B Classe C Classe D Classe E

10.Como que se identifica a classe de um endereo IP . A classe de um endereco IP identifica-se atraves dos bits do primeiro octecto, onde podem variar de intervalo, podendo ser: Classe A: 0 127, Classe B: 128 191, Classe C: 192 223, Classe D: 224 239, Classe E: 240 - 255 11. Formato do Datagrama IP 0 VERS 4 HLEN 8 SERVICE TYPE FLAGS 16 19 24 31

TOTAL LENGTH FRAGMENT OFFSET

IDENTIFICATION TIME TO LIVE PROTOCOL

HEADER CHECKSUM

SOURCE IP ADDRESS DESTINATION IP ADDRESS IP OPTIONS ( IF ANY) DATA PADDING

1- VERS- verso do protocolo IP que usada para criar o datagrama ( 4 bits);

2- HLEN- comprimento do cabealho medido em palavras de 32 bits (4 bits); 3- SERVICE TYPE- Especifica como o datagrama poderia ser manejado e dividido em cinco subcomandos; 4- TOTAL LENGTH- Proporciona o comprimento do datagrama medido em bytes; incluindo cabealho e dados. 5- IDENTIFICATION, FLAGS e FRAGMENT OFFSET- este trs campos controlam a fragmentao e unio dos datagramas; 6- FLAG controla a fragmentao; 7- FRAGMENT OFFSET- especificao inicio do datagrama original dos dados que esto sendo transportados no fragmento. medido em unidades de 8 bytes; 8- TIME TO LIVE especifica o tempo em segundos que o datagrama est permitido a permanecer no sistema Internet. Gateways e hosts que processam o datagrama devem decrementar o campo TTL (time to live) cada vez que um datagrama passa por eles e devem remove-lo quando seu tempo expirar; 9- PROTOCOL- especifica qual protocolo de alto nvel foi usado para criar a mensagem que est sendo transportada na rea de dados de datagrama; 10- HEADER CHECKSUM- assegura a integridade dos valores do cabealho; 11- SOURCE AND DESTINATION IP ADDRESS- especifica o endereo IP de 32 bits do remetente e receptor; 12- IP OPTIONS- o campo opcional que varia em comprimento dependendo de quais opes esto sendo usadas.

12. Formato do Datagrama TCP 0 8 Porta Origem 16 Porta destino Nmero de sequncia Confirmao do Piggyback flags janela Apontador de Urgente Opes (0 ou mais palavras de 32 bits Dados 31

Compr.Header Checksum

1. Nmero de sequncia - Garante a entrega ordenada; 2. Confirmao do piggyback - O receptor confirma a recepo com um nmero Acknowledgment.; 3. Cdigo detector de erros (checksum) assegura a deteco de falhas em segmentos especficos, a confirmao de recepo, e tem temporizadores que permitem ajuste e contorno de eventos atrasas e perdas de segmentos; 4. Janela determina a quantidade mxima de bytes aceites pelo receptor ( Buffer da janela) 5. Flags : SYN activa: usada pelo cliente para indicar o inicio de transmisso; SYN+ACK: enviado pelo servidor para que aceite a ligao.

13.formato do Datagrama do ARP 0 8 16 TipoProtocolo = 0*0800 operao 31

TipoHardware =1 TCab=48 TProt=32 EndHardwareOrigem ()

\ 14. O protocolo ARP permite encontrar o endereo fsico a partir do endereo IP da mquina alvo. Para tal, o protocolo usa um mecanismo de difuso (broadcast), enviando uma solicitao a todas as mquinas da rede, sendo que a mquina alvo responde indicando o par endereo IP/endereo fsico. E o protocolo RARP consiste em, realizar a operao inversa do ARP, isto , a partir de um endereo fsico permite encontrar o endereo IP da mquina. geralmente utilizado por mquinas sem disco rgido para obter um endereo IP de um servidor. Para tal, um host RARP envia um broadcast com o seu endereo fsico solicitando um endereo IP. A mquina autorizada a responder o pedido RARP envia a resposta.

15. Explique a diferenas entre os protocolos UDP e TCP (pode usar os formatos dos respectivos datagramas para ajudar a explicar as diferenas) As diferencas entre os prototocolos UDP e TCP, sao: O TCP e o UDP oferecem checagem da integridade dos dados, incluindo campos para deteco de erros no seu cabealho. No caso do UDP, a multiplexao/demultiplexao de aplicaes e a checagem de erros nos dados, so os dois nicos servios oferecidos, sendo portanto um servio no garantido. O TCP, alm destes dois, oferece ainda a transferncia garantida, usando controle de fluxo, nmeros de sequncia, reconhecimentos e temporizadores.

Grupo II
1. Considere um enlace ponto a ponto com 1 Km de extenso. Em que o atraso devido a propagao (na velocidade de 2 ) seria igual ao atraso de transmisso para pacotes de 256 bytes, calcule a Largura de banda. Dados: Distancia= 1km = 1*103 m; V=2*103m/s; Tamanho da informao=256 bytes =256 *8 = 2048 bits; Resoluo: = Largura de banda= Largura de banda=512 Mbps. R: a largura de banda de 512 Mbps. = 4096 bps

2.

3. Supe que um link ponto-a-ponto de 155 Mbps est sendo estabelecido entre a terra e uma estao (colnia) lunar. A distncia entre a terra e a lua aproximadamente de 380.000

Km, e que os dados so transmitidos nesse link a uma velocidade da luz, isto , 3 x 108m/s. a. Determine o RTT mnimo entre deste link. ( ) ( )

R: O RTT mnimo ser de 2.56 segundos.

b. Usando o RTT como delay (atraso), calcule o produto Delay x Banwidth (Atraso x Largura de Banda) deste link.

c. Explique o sentido fsico do produto Delay x Banwidth (Atraso x Largura de Banda) determinado na alnea anterior. Este produto representa o Volume de informao que atravessa o canal durante o tempo de atraso. d. Uma mquina fotogrfica (cmara) na estao lunar tira fotografias da terra e guardaas (grava-as) no formato digital num disco. Supe que a estao de controle da misso na terra pretende fazer o download (baixar) a imagem mais recente, que 24 MB. Qual o tempo mnimo que vai passar entre o momento em que emitido o pedido de transferncia de dados e o momento em que termina a transferncia da imagem.

4. Calcule o tempo total necessrio para transferir um arquivo de 2 MB nos seguintes casos, considerando um RTT de 98 ms, um tamanho de pacote de inicial de 2 RTT antes que os dados sejam enviados a. A largura de banda de 1,4 Mbps, e os pacotes de dados podem ser enviados continuamente BW 1 KB e um handshaking

RTT=2 Latncial

b. A largura de banda de 1.4 Mbps, mas depois que terminarmos de enviar cada pacote de dados, temos que esperar um RTT antes de enviar o seguinte.

c. A largura de banda infinita, significa que consideramos o tempo de transmisso como zero, e at 18 pacotes podem ser enviados por RTT

5. A Ethernet tem o tamanho mnimo do pacote determinado para garantir que as colises so detectadas. Este exerccio considera um meio como o da Ethernet para explorar como o pacote mnimo determinado (escolhido). a) O pacote mnimo ajuda na deteco de erros quando o tempo de transmisso 2 vezes maior que o tempo de propagao, isto , Ttrans> 2Tpropag, caso no uma estao poder emitir pacotes antes que o mnimo produzido pela coliso chegue a tempo. Dados Vpropag= 2x 108 m/s; Distancia = 400m; BW = 100 Mbps = b) Assuma que a velocidade de propagao do cabo de cobre da Ethernet de 2 x 108 m/s. Se o comprimento mximo da LAN (Ethernet) de 400 m, e a velocidade de transmisso de dados de 100 Mbps qual o tamanho mnimo do pacote necessrio para que se possam detectar as colises nesta Ethernet?

LarguraDeBanda =100Mbps LarguraDeUmBit= =1ns RTTmin=2*(2+0.001)=4.002ms

c) Sendo um estudante brilhante da Faculdade de Engenharia da UEM do curso de Engenharia Electrnica voce identificou uma forma de ter uma Ethernet com um cabo que pode transmitir dados a uma velocidade de 3 x 108 m/s, isto , a velocidade da luz. Qual o pacote mnimo para a sua nova redeEthernet? Tmin=RTTmin*LarguraDeBanda=4.002ms*100Mbps=400.2bits d) O Director da sua empresa quer que voc faca o up-grade da sua rede Ethernet de 100 Mbps para 1000 Mbps (Giga-Bit Ethernet). Quais so as duas formas atravs das quais pode introduzir alteraes na sua rede Ethernet de modo a conseguir atingir esta nova velocidade de transmisso de dados? Propagao= =1.33s VelocidadeDaLuz =3*108m/s RTTmin=2*(1.33+0.001)=2.662s Pmin=RTTmin*LarguraDeBanda=2.662s*100Mbps=266.2bits 6. Calcule o tempo total necessrio para transferir um arquivo de 1.4 MB nos seguintes casos, considerando um RTT de 90 ms, um tamanho de pacote de handshaking inicial de 2 RTT antes que os dados sejam enviados a. A largura de banda de 10 Mbps, e os pacotes de dados podem ser enviados continuamente 1 KB e um

a. A largura de banda de 10 Mbps, mas depois que terminarmos de enviar cada pacote de dados, temos que esperar um RTT antes de enviar o seguinte.

b. O Link permite uma transmisso infinitamente rpida, mas limita a largura de banda de modo que somente 20 pacotes possam ser enviados por RTT

7. Os hosts A e B esto interligados via um switch S atravs de dois links iguais de 100 Mbps. O atraso devido a propagao em cada um dos links de 22 s. S um dispositivo do tipo Store-and-forward; comea a retransmitir cada pacote 36 s depois de o ter recebido. Determine o tempo total necessrio para transmitir 8.000 bits entre A e B. a. Como um pacote simples ( )

b. Como dois pacotes de 4.000 bits cada enviados um depois do outro. (( ( ) ) )

8. Calcule a latncia (do primeiro bit enviado ao ltimo bit recebido) para os seguintes casos: a. Ehternet a 100 Mbps com um nico Switch do tipo Armazenar e Encaminhar no percurso, e um tamanho de pacote de 5.000 bits. Considere que cada Link introduz um atraso de propagao de 10 s e que o Switch comea a retransmitir imediatamente depois que termina de receber o pacote. ( )

b. O mesmo que a), mas com trs swicthes c. O mesmo que a), mas considere que o switch implementa a comutao cutthrough: Ele capaz de comear a retransmitir o pacote depois de os primeiros 180 bits tiverem sido recebidos.

9. Mostre a codificao 4B/5B e o sinal NRZI resultante para as sequncias de bits: a. 1110 0101 0000 0011 b. 1101 1110 1010 1101 1011 1110 1111 10. Suponha que a sequncia de bits cheguem por um elance: a. 11010111110101111100101111101110

b. 011010111110101001111111011001111110 Mostre o quadro resultante depois que quaisquer bits preenchidos tiverem sid0 removidos. Indique quaisquer erros que possam ser introduzido no quadro. 11. Suponha que queremos transmitir a mensagem 11001001 e protege-la contra erros usando o polinmio de CRC x3 +1. a. Use a diviso do polinnio longa para determinar a mensagem que deve ser transmitida. M(x)=11001001= M(x)+000 C(x) R(x)=011 C(x)=1001= x3 +1

Mensagem a ser transmitida: MT(x)= 11001001011 b. Suponha que o bit mais esquerda da mensagem seja invertido devido aos rudos no enlace de transmiso. Qual o resultado do clculo de CRC do receptor? Como o receptor sabe que ocorreu um erro? Mensagem recebidas: MR(x)= 01001001011 MR(x) C(x) R(x)=010 C(x)= 1001

O receptor sabe que ocorreu um erro porque quando ele divide o polinmio de mensagem recebida pelo polinmio CRC , o resto de diviso diferente de zero 0 . 12. Suponha que queremos transmitir a mensagem 1011001001001011 e protege-la contra erros usando o polinmio de CRC x8 + x2 + x1 +1. a. Use a diviso do polinnio longa para determinar a mensagem que deve ser transmitida. M(x)= 1011001001001011= C(x)=100000111= x8 + x2 + x1 +1 M(x)+00000000 C(x) R(x)=101100111

Mensagem a ser transmitida: MT(x)= 1011001001001011101100111 b. Suponha que o bit mais esquerda da mensagem seja invertido devido aos rudos no enlace de transmiso. Qual o resultado do clculo de CRC do receptor? Como o receptor sabe que ocorreu um erro? Mensagem recebidas: MR(x)= 0011001001001011101100111 C(x)=100000111

MR(x)

C(x)

R(x)=000101111

O receptor sabe que ocorreu um erro porque quando ele divide o polinmio de mensagem recebida pelo polinmio CRC , o resto de diviso diferente de zero 0 .

14. Considere o endereo de rede da classe "C" 164.22.12.0/26 do DEEL. O administrador desta rede nos solicitou auxlio para criar 28 hosts em cada subredes. Prontamente, o estudante colaborou na execuo desta tarefa e encontrou diversos valores que foram apresentados ao administrador da rede. De acordo com os valores encontrados, responda: a. Qual ser a nova mscara para atender ao pedido do administrador representada nas duas notaes (decimal e binria)?

Em Binario: Em Decimal: .255.255.224

b. Quantas sub-redes sero criadas? Qual o endereo da 6 sub-rede?

Sero criadas 8 Sub-redes. Endereo 4 sub-rede: 10100100.00010110.00001100.10100000 Em decimal : 164.22.12.160 c. Quantos hosts por sub-rede sero criados?

Sero criados 30 Hosts. d. Qual o endereo de broadcast da 7 sub-rede? 164.22.12.223 e. Qual a faixa de endereos destinada a numerao de hosts da 8 sub-rede? ser de 164.22.12.224 a 164.22.12.255 Primeiro til: 10100100.00101001.00001100.11100001->164.22.12.225 ltimo til: 10100100.00101001.00001100.11111110->164.22.12.254

15.

Considere o endereo de rede da classe "C" 200.20.10.0/25. O administrador desta

rede nos solicitou auxilio para criar 3 sub-redes de imediato e mais 3 sub-redes posteriormente. De acordo com os valores encontrados, responda: a. Qual ser a nova mscara para atender ao pedido do administrador representada nas duas notaes (decimal e binria)?

binria: 11111111.11111111.11111111.11100000 decimal: 255.255.255.224 b. Quantas sub-redes sero criadas? Qual o endereo da 5 sub-rede?

Sero criadas 8 sub-redes. o endereo da 5 sub-rede : 200.20.10.128 c. Quantos hosts por sub-rede sero criados?

Sero criados 30 Hosts por sub-rede d. Qual o endereo de broadcast da 6 sub-rede? 200.20.10.191 e. Qual a faixa de endereos destinada a numerao de hosts da 1 sub-rede? ser de 200.20.10.0 a 200.20.10.31 16.Considere o endereo de rede da classe "C" 198.60.30.0/24 da empresa TECODATA. O administrador desta rede nos solicitou auxlio para criar 15 subredes. Prontamente, voc colaborou na execuo desta tarefa e encontrou diversos valores que foram apresentados ao administrador da rede. De acordo com os valores encontrados, responda: f. Qual ser a nova mscara para atender ao pedido do administrador representada nas duas notaes (decimal e binria)?

Em Binario: Em Decimal: .255.255.240

g. Quantas sub-redes sero criadas? Qual o endereo da 4 sub-rede?

Sero criadas 16 Subredes. Endereo 4 sub-rede: 11000110.00111100.00011110.01000000 Em decimal : 198.60.30.48 h. Quantos hosts por sub-rede sero criados?

Sero criados 14 Hosts. i. Qual o endereo de broadcast da 5 sub-rede? 198.60.30.79 j. Qual a faixa de endereos destinada a numerao de hosts da 6 sub-rede? 198.60.30.80 a 198.60.30.95 Primeiro til: 11000110.00111100.00011110.01010001 ->198.60.30.81 ltimo til: 11000110.00111100.00011110.01011110->198.60.30.94 5. Abaixo temos algumas redes e a quantidade de mquinas que temos por rede. Mas falta definir a mscara de sub-rede. Coloque qual a classe da rede (A, B ou C), e calcule a mscara de sub-rede: a. 68.75.24.1 14 hosts na rede. A rede de classe A e sua mscara 255.255.255.240 b. 130.120.110.1 30 hosts na rede A rede de classe B e sua mscara 255.255.255.224 c. 10.1.2.1 254 hosts na rede. A rede de classe A e sua mscara 255.255.255.0 d. 200.222.74.1 6 hosts na rede. A rede de classe C e sua mscara 255.255.255.248 e. 208.67.200.1 30 hosts na rede. A rede de classe C e sua mscara 255.255.255.224 f. 192.2.43.1 2 hosts na rede. A rede de classe C e sua mscara 255.255.255.252

g. 146.164.38.1 - 254 hosts na rede. A rede de classe B e sua mscara 255.255.255.0 h. 172.16.1.1 65534 hosts na rede. A rede de classe B e sua mscara 255.255.0.0 i. 12.23.34.1 62 hosts na rede. A rede de classe A e sua mscara 255.255.255.192 j. 240.24.39.1 126 hosts na rede. A rede de classe C e sua mscara 255.255.255.128