Universidade Eduardo Mondlane

Faculdade de Engenharia Departamento de engenharia Electrotcnica

Curso: Engenharia Electrnica Laboral

Trabalho de Casa No 1

RESOLUO DE EXERCICIOS

Discente: Mbunda, Aiuelo Crispin Maurcio Alberto, Prosperino P. Madeira

Docente: Dr Engo Laurino o eng Assane Cipriano Chemane

Maputo, ao 20 de Setembro de 2013

Grupo I
Exercicio 1.
Sistema de computadores um conjunto de computadores e outros elementos interligados de modo a formarem um todo. Por exemplo, Sistema bancrio transies electrnicas (ATM), Sistema de inscrio de cadeiras da universidade Eduardo Mondlane.

Exercicio 2.
Os requisitos fundamentais para estabelecimento de uma rede de computadores so: Conectividade: requisito que permite com que numa rede haja dois ou mais computadores conectados entre si por algum meio fsico, como um cabo coaxial ou um cabo de fibra ptica. Chama-se a esse meio fsico de Enlace (Link), no nvel mais baixo. Pois a conectividade numa rede de computadores ocorre em muitos nveis diferentes.

Partilha econmica de recursos: este requisito permite com que um recurso do sistema ou da rede seja partilhado por dois ou mais utilizadores. E para isso se garantir recorre-se ao processo de multiplexao. Suporte a servios comum: este requisito permite com que se simplifique a complexidade de
desenvolvimento de aplicaes muitas vezes so identificados os servios comuns que so usados por muitas aplicaes

Desempenho: tem uma relao com eficcia com que a rede disponibiliza os dados para a computao

Exercicio 3.
Arquitectura do modelo OSI.

As funes principais de cada uma das camadas do modelo OSI so:

2

a) Camada de Aplicao: fornece o interfaceamento entre o utilizador e a rede. Os principais servios oferecidos so: correio electrnico, transferncia de arquivos, acesso e manuteno, Acesso a bases de dados. b) Camada de Apresentao: formatao dos dados provenientes da camada de aplicao e apresentao da informao provenientes da camada inferior, por exemplo, codificao dos dados provenientes de uma pgina Web em ASCII ou processo inverso. Os servios oferecidos por esta camada so: transformao e formatao de dados, seleco de sintaxe, estabelecimento e manuteno de conexes de apresentao. c) Camada de Sesso: Estabelece e mantm conexes entre duas aplicaes. Exemplo, estabelecimento de uma ligao lgica entre um browser e servidor Web. Os servios oferecidos so: Passa endereos para locais nominativos, Estabelece e termina ligaes, Transfere os dados, Estabelecer pontos do sincronismo e de recuperao no fluxo de dados. d) Camada de Transporte: As principais funes desta camada so o gerenciamento do estabelecimento e desactivao de uma conexo, controle de fluxo, multiplexao das conexes, controle de sequncia de mensagens fim a fim, deteco e recuperao de erros, segmentao e blocagem de mensagens, etc. Recebe os dados provenientes das camadas superiores, faz a segmentao e endereamento lgico (atravs de portas), isto , prepara os dados em pacotes de modo a entregar nas camadas inferiores. Tambm faz a verificao se a informao foi entregue sem erros, atravs de mecanismos de deteco e recuperao de erros, controlo de fluxo e controlo de sequncia; e) Camada de Rede: responsvel pelo encaminhamento de pacotes de informao e endereamento lgico (atravs de endereos IP), e efectua a transio de nomes lgicos para endereos fsicos. Estabelece uma conexo lgica entre dois pontos de uma rede, cuidando do trfego e roteamentos dos dados na rede. f) Camada de Links de Dados: Detecta e opcionalmente corrige erros que venham a ocorrer na camada fsica. Prepara os pacotes dando-lhes a forma apropriada para que possam fluir num meio fsico e vice-versa, num nico sentido. Faz a leitura da informao da camada fsica e atribui-lhe uma estrutura lgica, convertendo de bits em frame. g) Camada de Fsica: faz o interface do Host e a rede. Fornece as caractersticas mecnicas, elctricas, funcionais e de procedimentos para activar e desactivar conexes fsicas na transmisso de bits entre duas maquinas.

Exercicio 4.
1 NRZ 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1

Manchester

NRZI

Exercicio 5.
O princpio do algoritmo Stop and wait seguinte: Depois de ser transmitido um frame, o remetente espera da confirmao antes do prximo frame ser transmitido. Se a confirmao de recepo no chegar antes de um certo perodo de tempo, o remetente considera times out e retransmite o frame original.

Exercicio 6.
O princpio de algoritmo sliding window seguinte: O sistema envia vrios frames, cada um com seu nmero de sequncia antes de receber o reconhecimento do primeiro frame. Ao receber o reconhecimento do primeiro frame, o sistema envia mais um frame para alem de grupos de frame que enviou anteriormente. E assim sucessivamente. Tambm neste algoritmo sempre que ocorre um time out o sistema reenvia o frame que foi considerado perdido.

Exercicio 7.
Os protocolos da famlia IEEE 802: Camada de Ligao lgica 802.2 Logical Link Control 802.3 CSMA/CD 802.4 TOKEN-BUS 802.5 TOKEN-RING 802.12 Demant Priority Camada de ligao Fsica 802.6 rea metropolitana 802.8 Fibra ptica 802.9 Integrao Voz/Dados em LANs

Exercicio 8.
Os dispositivos: Repetidor e Hub - operam na camada 1: Fsica Switch e Ponte operam na camada 2: link de dados Roteador opera na camada 3: Rede Gateway de Transporte opera na camada 4: Transporte Gateway aplicao - opera na camada 4: Aplicao

Exercicio 9.
Grafo e arquitectura dos protocolos da Internet Grafo dos protocolos da Internet

Arquitectura dos protocolos

Exercicio 10.
Diagrama simplificado de uma carta de rede

Carta de Rede (Adaptor Network) serve de interface entre um Host e a rede. Esta carta contem 2 componentes, a saber: Bus interface faz o interfaceamento entre o Host e o Link interface. Link interface comunica com o protocolo correcto na rede.

Exercicio 11.
O formato de endereos IP O endereo IP constitudo por 4 octetos (4 grupos de 8 bits) que servem para identificar a rede (Net ID) a qual o equipamento pertence e o prprio equipamento ou Host (HOST ID).

As diferenas entre as classes so: Classe A: Dos 32 bits, 8 bits representam (Net ID) a poro da rede e os restantes Host (Host ID) Classe B: Dos 32 bits, 16 bits representam (Net ID) a poro da rede e os restantes Host (Host ID) Classe C: Dos 32 bits, 24 bits representam (Net ID) a poro da rede e os restantes Host (Host ID) Classe D: Endereo de multicast Classe E: Endereo especial reservado

Exercicio 12.
A classe de um endereo IP identifica-se analisando os primeiros bits de um endereo IP, isto : Classe A: o primeiro bit 0; Classe B: os primeiros bits so 1 e 0; Classe C: os primeiros bits so 110; Classe D: os primeiros bits so 1110; e Classe E: os primeiros bits so 1111.

Exercicio 13.
Datagrama IP

VERS: indica a verso do protocolo IP que foi usado para a criao do datagrama, IPv4 ou IPv6. Utiliza 4 bits para a sinalizao e usado para assegurar a compatibilidade entre dispositivos que usam diferentes verses do protocolo IP. Quando um dispositivo que utiliza um protocolo IP antigo recebe o datagrama de um protocolo IP recente este rejeita o datagrama recebido. HLEN: indica o comprimento do cabealho utilizando palavras de 4 bytes. SERVICE TYPE: Indica como o datagrama deve ser manejado na transmisso. definido por um byte onde cada bit define uma informao.

Onde d: atraso, t: capacidade de processamento e r: confiabilidade. TOTAL LENGTH: define todo o comprimento do datagrama. IDENTIFICATION: utiliza 16 bits para a identificao o datagrama e muito til em casos de fragmentao pois a partir da identificao que se reconstri um datagrama fragmentado visto que todos fragmentos apresentam a identificao do datagrama original. FLAGS: utiliza trs bits para indicar se o datagrama pode ser fragmentado ou se est fragmentado.

Onde: DF (dont fragment) previne o datagrama de ser fragmentado e LF (last fragment) indica o ultimo fragmento a ser recebido. FRAGMENTATION OFFSET: indica o inicio do espao onde esto contidos os dados a serem transportados no datagrama. TIME TO LIVE: indica o tempo de vida do datagrama. Se este espao for 0 o datagrama destrudo. O este tempo decrementado em cada nodo pelo qual o datagrama passa. PROTOCOL: indica o protocolo de alto nvel utilizado para criar a mensagem que esta sendo transportada na rea de dados do datagrama. HEADER CHECKSUM: serve para avaliar a integridade do cabealho, caso haja um valor conrompido no cabealho este datagrama descartado. SORCE IP ADRESS E DESTINATION IP ADRESS: indica o endereo IP do remetente e do destinatrio respectivamente.
8

IP OPTION: representa um campo opcional que pode ocupar at 40 bytes e apresenta trs espaos, nomeadamente: COPY (1 bit) serve para indicar se a informao deve ser copiada ou no em cada fragmento caso seja fragmentado, CLASS (2 bits) indica a classe da opo e OPTION NUMBER especifica uma opo na classe seleccionada. PADDING: utiliza 4 bytes todos preenchidos com zero. Geralmente ignorado. DATA: local onde armazenada a mensagem que se deseja transmitir.

Exercicio 14.
Datagrama TCP

SURCE PORT e DESTINATION PORT: utilizam dois bytes para indicar o nmero da porta da fonte de informao e da porta de destino respectivamente que identificam a conexo TCP. SEQUENCE NUMBER: utiliza 4 bytes para indicar o nmero de sequncia do primeiro byte de dados a serem transmitidos, s indica este valor caso a bandeira de sincronizao estiver em zero. ACKNOWLEDGEMENT NUMBER: corresponde a um nmero de 32 bits usado para indicar que a recepo foi efectuada. Este nmero define o prximo segmento esperado. DATA OFFSET: representa uma palavra de 4 bytes usada para indicar o inicio de dados no segmento. RESERVED: campo sem alguma utilizao actual. Previsto para alteraes futuras. FLAGS: representam informaes suplementares: URG: se esta bandeira estiver em 1 o pacote deve ser tratado urgentemente. ACK: se esta bandeira estiver em 1 o pacote um aviso de recepo. PSH: se esta bandeira estiver em 1, o pacote funciona de acordo com o mtodo PUSH. RST: se esta bandeira estiver em 1, a conexo reiniciada. SYN: A Bandeira TCP SYN indica um pedido de estabelecimento de conexo. FIM: se esta bandeira estiver em 1, a conexo interrompida. WINDOW: representa um campo utilizado para definir o numero de bytes que o receptor quer receber sem que aviso de recepo.
9

CHECKSUM: representa uma soma de controlo que realizada somando os campos do cabealho para verificar a sua integridade. OPTIONS: Apresenta uma dimenso varivel reservado a opes diversas. PADDING: representa uma palavra de 32 bits preenchida com zeros. DATA: campo onde se encontra a mensagem que se pretende transmitir.

Exercicio 15.
Datagrama ARP

HARDWARE TYPE: especifica que interface esta sendo usado para se estabelecer uma comunicaao entre usuarios. No caso de internet o valor 1. PROTOCOL TYPE: indica o tipo de endereco que o usuario esta procurando, ou seja o tipo de protocolo a ser usado. HLEN: indica o tamanho do endereo do hardware. PLEN: indica o tamanho do endereo do protocolo de alto nivel. OPERATION: apresenta quatro modos de operaao: a) ARP request (Requisio do endereo fsico) b) ARP response (Resposta do endereo fsico) c) RARP request (Requisio do endereo IP) d) RARP response (Resposta do endereo IP) Sender HA: Endereo de Hardware (Hardware Address) do remetente. Sender IP: Endereo IP do remetente. Target HA: Endereo de Hardware (Hardware Address) do destinatrio. Target IP: Endereo IP (Hardware Address) do destinatrio.

10

Exercicio 16.
Para que dois ou mais computadores se comuniquem em uma rede necessrio que estes conheam o endereo fsico de cada um. Na prtica as mquinas comunicam-se entre si conhecendo o endereo de cada uma delas na rede (endereo IP) mas este endereo est relacionado com o endereo de mquina de cada uma delas. Por isso deve haver um mecanismo responsvel por converter o endereo IP em endereo fsico de uma mquina e vice-versa. O ARP (Adress Resolution Protocol) um protocolo responsvel por converter o endereo IP em endereo de mquina e o RARP (Reverse Adress Resolution Protocol) realiza a processo inverso.

Exercicio 17.
A grande diferena entre o protocolo TCP e o protocolo UDP que o protocolo TCP assegura a transmisso fivel de dados enquanto o UDP no garante a transmisso fivel de dados, isto , com o protocolo TCP, tem-se a certeza de que os dados enviados de um computador para o outro na rede iro chegar ao destino e quando o destinatrio os receber ir enviar a confirmao de que os dados chegaram. Embora o protocolo TCP seja mais fivel, o protocolo UDP mais rpido em relao ao TCP porque o cabealho do seu datagrama apresenta menos informao em relao ao datagrama do TCP.

11

Grupo II
Exercicio 1. Distncia = 200m Velocidade = 2000 m/s Informao = 1000bytes
A 200m

Dados:

Resoluo:

Resposta: A largura de banda ser de 8000bps. Latncia = tempo de propagao + tempo de transmisso = 0.2s

12

Exercicio 2.

Dados:

Largura de banda = 1000 Mbps Velocidade de propagao = Resoluo:

Resposta: a largura do bit ser de 0.95367ns e o seu comprimento de Exercicio 3. Dados:

Largura de banda = 155Mbps Distncia lua terra = 380 000 Km Velocidade de transmisso = a) Resoluo

( ( Resposta: o RTT ser de 2.54s. b) Dados: RTT=2.54s Largura de banda = 155Mbps Resoluo: )

13

c) Representa a quantidade mxima de informao que pode ser armazenada no meio de transmisso sem que seja recebida pelo receptor. d) Dados: Informao = 24Mbytes Tempo de propagao = 1.27s Tempo de transmisso = 1.24s Resoluo: Latncia = tempo de propagao + tempo de transmisso Latncia = 1.27+1.24=2.51s

Resposta: o tempo para baixar a informao ser de 2.51s. Exercicio 4. Dados: Informao = 1MB RTT = 98ms Pacote = 1KB Handshaking = 2RTT Largura de banda = 1.4Mbps a) Resoluo:

Resposta: o tempo total necessrio ser de 5.96s.

14

b) Resoluo

Resposta: o tempo total necessrio ser de 106.31s. c) Resoluo

Resposta: o tempo total necessrio ser de 5.771s. Exercicio 5. Exercicio 6. Informao = 1.4MB RTT = 90ms Pacote = 1KB Handshaking = 2RTT Largura de banda = 10Mbps a) Resoluo:

Dados:

Resposta: o tempo total necessrio ser de 1.345s. b) Resoluo

15

Resposta: o tempo total necessrio ser de 130.37s.

c) Resoluo

Resposta: o tempo total necessrio de 6.631s.

Exercicio 7.

Dados:

Largura de banda = 100Mbps Tempo de Propagao = 22 S Tempo de transmisso no switch = 36 S Tamanho de pacote = 8000bits = 1Kbyte
HostA Switch S HostB

a) Resoluo:

Resposta: o tempo de transmisso da informao do hostA para o hostB ser de

16

b) Dados: Pacote 1 = 4000bits = 0.5 KB Pacote 2 = 4000bits = 0.5 KB Resoluo:

) .

Resposta: o tempo de transmisso da informao do hostA para o hostB ser de

Exercicio 8. Informao = 1.4MB RTT = 90ms Pacote = 1KB Handshaking = 2RTT Largura de banda = 10Mbps d) Resoluo:

Dados:

Resposta: o tempo total necessrio ser de 1.345s. e) Resoluo

17

Resposta: o tempo total necessrio ser de 130.37s.

f) Resoluo

Resposta: o tempo total necessrio de 6.631s.

Exercicio 9. 1110 0101 0000 0011 11100 01011 11110 10101 1101 1110 1010 1101 1011 1110 1111 11011 11100 10110 11011 10111 11100 11101 Exercicio 10. Dados:

Exercicio 11.

Dados: 11001001 1001

Mensagem Polinmio gerador Polinmio gerador em binrio a) Resoluo:

Para encontrar a mensagem codificada vamos primeiro achar o resto da diviso entre a mensagem e o polinmio. 11001001000 1001 1001

18

01011 01001 0001000 0001001 0000001100 0000001001 00000001010 00000001001 11111110011 Resto

Assim a mensagem a ser enviada ser: 11001001011. b) Resoluo

Mensagem Mensagem transmitida Mensagem errada

11001001 11001001011 01001001011

1001001011 1001 0000001011 0000001001 0000000010 Resto

1001 1000001

O resultado da diviso no receptor 1000001 e este sabe que ocorreu um erro porque no processo da diviso da mensagem recebida com o polinmio gerador o resto no zero.

Exercicio 12.

Dados: 1011001001001011 100000111

Mensagem Polinmio gerador Polinmio gerador em binrio a) Resoluo:

Para encontrar a mensagem codificada vamos primeiro achar o resto da diviso entre a mensagem e o polinmio.
19

101100100100101100000000 100000111 00110001110 00100000111 000100010010 000100000111 0000000101011011 0000000100000111 000000000101110000 000000000100000111 11111100000111011100 00000000000100000111 000000000000110110110 000000000000100000111 0000000000000101100010 0000000000000100000111 000000000---0000110010100 000000000000000100000111 000000000000000010010011 Resto

100000111

Assim a mensagem a ser enviada ser: 101100100100111010010011.

Exercicio 13.
a) Host A conecta-se ao Host E Switch 1 2 b) Host C conecta-se ao Host E Switch 1 2

Dados:

In Interface 2 3

VCI 0 0

Out Interface 1 2

VCI 0 0

In Interface 3 3

VCI 0 1

Out Interface 1 2

VCI 1 1

20

c) Host E conecta-se ao Host G Switch 2 4 d) Host D conecta-se ao Host I Switch 1 2 3 e) Host H conecta-se ao Host E Switch 4 2 f) Host J conecta-se ao Host A Switch 3 2 1 In Interface 1 0 1 Out Interface 0 3 2 In Interface 0 1 Out Interface 3 2 In Interface 0 3 0 Out Interface 1 0 2 In Interface 2 3 Out Interface 1 1

VCI 2 0

VCI 0 0

VCI 0 2 0

VCI 2 0 0

VCI 0 1

VCI 1 2

VCI 0 1 3

VCI 1 3 1

21