SISTEMAS DISTRIBUIDOS

Prof. Marcelo de S Barbosa

SISTEMAS DISTRIBUIDOS PLANO DE ENSINO CURSO: Sistemas de Informao / Cincia da Computao SRIE: 7o semestre DISCIPLINA: Sistemas Distribudos CARGA HORRIA SEMANAL: 02 horas-aula CARGA HORRIA SEMESTRAL: 40 horas-aula I EMENTA Definio e histrico de sistemas distribudos. Arquiteturas. Processos. Comunicao. Nomeao. Sincronizao. Tolerncia falha. Segurana. Cluster de Alto-desempenho Beowulf.Grids.

SISTEMAS DISTRIBUIDOS CONTEDO PROGRAMTICO 1. Definio de um sistema distribudo; Tipos de Sistemas Distribudos; 2. Arquiteturas; Introduo a Supercomputao; 3. Processos; 4. Comunicao; Nomeao; 5. Sincronizao; Tolerncia a falha; 6. Segurana; 7. Clusters de Computadores 8. Consideraes de Projeto Cluster Beowulf; Configurao; 9. Gerenciamento de um cluster; 10. Programao Paralela; 11. Ferramentas de Anlise de Desempenho e Otimizaes; 12. Cluster X Grid.

SISTEMAS DISTRIBUIDOS O que so Sistemas Distribudos ? Sistemas Distribudos consistem em uma coleo de computadores autnomos ligados por uma rede de comunicao. O uso de tais sistemas tem se expandido nos ltimos anos principalmente devido ao contnuo barateamento e disponibilidade de hardware para computadores, bem como de meios fsicos de comunicao. As vantagens de Sistemas Distribudos incluem a possibilidade de seu crescimento incremental (ou seja, novos computadores e linhas de comunicao serem acrescidos ao sistema), a possibilidade de implementao de aplicaes inerentemente distribudas (CSCW (Computer Supported Collaborative Work), correio eletrnico, etc.) e a possibilidade de implementao de tolerncia a falhas atravs da replicao de processos em unidades de computao distintas. Embora o hardware desses sistemas estajam num estgio avanado de desenvolvimento, o mesmo no se pode afirmar em relao ao software devido a complexidade adicional inerente a sua distribuio.

SISTEMAS DISTRIBUIDOS BIBLIOGRAFIA Bsica TANENBAUM, Andrew S.; STEEN, Maarten Van - Sistemas Distribudos Ed. Prentice Hall Brasil - 2007. TANENBAUM, Andrew S. - Sistemas Operacionais Modernos Livros Tcnicos e Cientficos Ed. S.A - 1999. COULOURIS, George; DOLLIMORE, Jean ; KINDBERG, Tim Sistemas Distribudos - Conceitos e Projeto - Ed. Bookman Companhia . 2007.

SISTEMAS DISTRIBUIDOS Complementar MARQUES, Jose Alves; GUEDES, Paulo - Tecnologia de Sistemas Distribudos Ed. FCA - 1998. RIBEIRO, Uira - Sistemas Distribudos - Axcel Books - 2005. SAMPAIO, Cleuton. SOA e Web services em Java. Rio de Janeiro: Brasport, 2006. ALBINADER, Neto: Jorge, Abilio. Web services em Java: Rio de Janeiro: Brasport, 2006. JOSUTTIS, Nicolai M..SOA na Prtica, A Arte da Modelagem de Sistemas Distribudos. Rio de Janeiro: Alta Books, 2008.

SISTEMAS DISTRIBUIDOS

SISTEMAS DISTRIBUIDOS ESTRUTURA TCP / IP RFC 1180

SISTEMAS DISTRIBUIDOS

RFC 793

RFC 1180

SISTEMAS DISTRIBUIDOS EXEMPLO 1

MODELO OSI MODELO TCP IP NUMERO DA NUMERO DA CAMADA CAMADA CAMADA CAMADA 7 APLICAO 4 APLICAO 6 APRESENTAO 5 SESSO 4 TRANSPORTE 3 TRANSPORTE INTERNET ou INTER3 REDE 2 REDE 2 ENLACE INTERFACE DE REDE 1 1 FISICA ou INTRA-REDE

SISTEMAS DISTRIBUIDOS EXEMPLO 2

MODELO OSI NUMERO DA CAMADA 7 6 5 4 3 2 1 CAMADA APLICAO APRESENTAO SESSO TRANSPORTE REDE ENLACE FISICA 4 3 2 1 TRANSPORTE REDE ENLACE FISICA 5 APLICAO MODELO TCP IP NUMERO DA CAMADA CAMADA

SISTEMAS DISTRIBUIDOS 7 Camada de aplicao: A mais alta camada. Tem por funo acondicionar programas que Utilizam a rede. responsvel pela interface com as aplicaes Dos hosts. ela que faz interface diretamente com os Programas do usurio. Os servios desta camada so utilizados Pelos prprios usurios do ambiente OSI. Exemplo destes Servios so fornecidos pelas bases de dados distribudas. 6 Camada de apresentao: Tem por funo efetuar a compatibilizao de diversas aplicaes Em diferentes ambientes computacionais.Efetua a converso do Formato dos dados como EBCDIC para USASC II. Fornece os servios que podem ser selecionados pela camada De aplicao para a interpretao dos dados trocados. Esta Camada resolve problemas de sintaxe e segurana de dados.

SISTEMAS DISTRIBUIDOS 5 Camada de sesso: Especificada pelo modelo OSI denota a preocupao com acessos De terminais remotos ao ambiente computacional, ou seja, base De dados de um computador. Organiza e sincroniza o dilogo, gerencia a troca entre entidades Da camada de apresentao comunicantes. Esta camada abre Uma conexo de sesso para trocar informaes em half-duplex, Full duplex. 4 Camada de transporte: Tem funo de garantir a comunicao fim to fim com a integridade dos dados transportadas garantida. Define a conexo lgica atravs da rede em termos de endereo De origem e destino de transporte. Decide a rota e meio de Transporte.

SISTEMAS DISTRIBUIDOS 3 Camada de rede: Prov algoritmo de roteamento e controle de congestionamento. Prev o controle de situaes onde o sistema no destinatrio Terminal de dados, mas sim, atuam como n intermedirio. 2 Camada de enlace: Efetua a funo bsica de controle do enlace fsico. CRC ( check de Redundncia cclica ). Assegura o fluxo de dados entre os ETDs e controla o fluxo de Dados. nesta camada que esto implementados os protocolos De linhas tais como o HDLC e SDLC. 1 Camada fsica: Esta camada define as caracteristicas mecnicas, eltricas, Funcionais e de procedimentos para ativar, manter e desativar Conexes fsicas. Padres das interfaces fisicas utilizadas.

SISTEMAS DISTRIBUIDOS

MODELO OSI NUMERO DA CAMADA CAMADA 7 APLICAO 6 APRESENTAO 5 4 3 2 1 SESSO TRANSPORTE REDE ENLACE FISICA

EXEMPLOS HTTP; FTP; PING; TELNET SEGURANA, COMPATIBILIZAO IDENTIFICAO DO USURIO, SENHA, ACESSOS REMOTOS. PAD TCP / UDP IP HDLC, LLC, FRAME RELAY, PPP RS232, V35, ETHERNET

SISTEMAS DISTRIBUIDOS

SISTEMAS DISTRIBUIDOS

SISTEMAS DISTRIBUIDOS Pacote IP

SISTEMAS DISTRIBUIDOS

Pacote IP

SISTEMAS DISTRIBUIDOS
IP Address Format Purpose Class
A N.H.H.H1 Few large organizati ons N.N.H.H Mediumsize organizati ons N.N.N.H Relatively small organizati ons N/A Multicast groups (RFC 1112) N/A Experime ntal 0

HighOrder Bit(s)

No. Bits Address Network Range /Host

1.0.0.0 to jul/24 126.0.0.0 14/16

M ax. Hosts
1,68E+08

1, 0

128.1.0.0 to 191.254.0 .0 1, 1, 0 192.0.1.0 to 223.255.2 54.0 1, 1, 1, 0 224.0.0.0 to 239.255.2 55.255 1, 1, 1, 1 240.0.0.0 to 254.255.2 55.255

65534 (216 - 2)

21/ago

254 (28 2)

N/A (not N/A for commerci al use) N/A N/A

SISTEMAS DISTRIBUIDOS

SISTEMAS DISTRIBUIDOS IPV4 e suas respectivas classes

7 Class A: 0 Network ID 14 Class B: 1 0 Network ID 21 Class C: 1 1 0 Network ID 28 Class D (multicast): 1 1 1 0 Multicast address 27 Class E (reserved): 1 1 1 1 0 unused 24 Host ID 16 Host ID 8 Host ID

SISTEMAS DISTRIBUIDOS Classes e faixas de endereamentos:

octet 1 Network ID Class A: Class B: Class C: Class D (multicast): Class E (reserved): 1 to 127 128 to 191 192 to 223 224 to 239 240 to 255 0 to 255 0 to 255 Network ID 0 to 255 0 to 255 0 to 255 octet 2 octet 3 Host ID 0 to 255 Host ID 0 to 255 0 to 255 0 to 255 0 to 255 0 to 255 Host ID 1 to 254 1 to 254 1 to 254 128.0.0.0 to 191.255.255.255 192.0.0.0 to 223.255.255.255 224.0.0.0 to 239.255.255.255 240.0.0.0 to 255.255.255.255 0 to 255 Range of addresses 1.0.0.0 to 127.255.255.255

Network ID

Multicast address

Redes: 10.0.0.0, 172.16.0.0 at 172.31.0.0 e 192.168.0.0 so endereos privados e no so utilizados como rede pblica.

SISTEMAS DISTRIBUIDOS IPV4: Internet Protocol version 4 32 bits 4 octetos Suporta at 4 bilhes de endereos ( 4 x 109) Exemplo: 10.12.8.7 IPV6: Internet Protocol version 6 128 bits 8 campos de 16 bits em hexadecimal Suporta at 3.4 x 1038 - endereos Exemplo: 3ffe:6a88:85a3:08d3:1319:8a2e:0370:7344

SISTEMAS DISTRIBUIDOS
Representation of the Internet Architecture

SISTEMAS DISTRIBUIDOS
172.16 REDE 12.2 HOST

SISTEMAS DISTRIBUIDOS

172 10101100 172

REDE

16 00010000 16 00010000

0 00000000 0
16 15 14 13 12 11 10 9

0 00000000 0
8 7 6 5 4 3 2 1

10101100

00000000 00000000 00000000

00000000 00000001 00000010 11111111

1 2 3 4 65536

BROADCAST

11111111

- 2 = 65534

SISTEMAS DISTRIBUIDOS EIA/TIA 568A & 568B Standard

The cable color code is the 568B standard on each end of a straight-through 10/100BaseT cable. If a crossover cable is needed, use the 568A standard on one end and 568B on the other end.

SISTEMAS DISTRIBUIDOS

Tipo de cabo UTP a ser utilizado

Hub Hub Switch Router Workstation Crossover Crossover Straight Straight

Switch Crossover Crossover Straight Straight

Router Straight Straight **** ****

Workstation Straight Straight **** Crossover

**** Necessrio verificar o tipo de configurao (DTE-DCE) ou (DTE-DTE).

SISTEMAS DISTRIBUIDOS

172 255

16 255

0 0

0 0
0 000000

ENDEREO IP MSCARA DE SUBREDE PADRO

11111111 11111111 0 000000

Tambm pode ser escrita na forma" / 16 " onde 16 representa o nmero de bits 1 na mscara

255

255

255

Tambm pode ser escrita na forma" / 24 " onde 16 representa o nmero de bits 1 na mscara

SISTEMAS DISTRIBUIDOS

Exerccio 1:
Endereo Classe 10.2.1.1 128.63.2.100 201.222.5.64 192.6.141.2 130.113.64.16 Rede Host

SISTEMAS DISTRIBUIDOS

Exemplo de endereamento:
Endereo IP Mscara de subrede Endereo de subrede Endereo de Broadcast Primeiro endereo utilizvel ltimo endereo utilizvel 172.16.129.201 255.255.255.240 172.16.129.192 172.16.129.207 172.15.129.193 17.216.129.206

SISTEMAS DISTRIBUIDOS Exerccio 2:

Endereo IP 192.168.200.50 Mscara de subrede 255.255.255.252 Endereo de subrede Endereo de Broadcast Primeiro endereo utilizvel ltimo endereo utilizvel

SISTEMAS DISTRIBUIDOS

Exerccio 3:

Endereo IP 172.16.22.133 Mscara de subrede 255.255.252.0 Endereo de subrede Endereo de Broadcast Primeiro endereo utilizvel ltimo endereo utilizvel

SISTEMAS DISTRIBUIDOS

Exerccio 4:

Endereo IP 192.168.30.101 Mscara de subrede 255.255.255.224 Endereo de subrede Endereo de Broadcast Primeiro endereo utilizvel ltimo endereo utilizvel

SISTEMAS DISTRIBUIDOS

Exerccio 5:

Endereo IP 10.16.193.6 Mscara de subrede 255.255.248.0 Endereo de subrede Endereo de Broadcast Primeiro endereo utilizvel ltimo endereo utilizvel

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 6. Quantas camadas possui o modelo OSI? Quais so as camadas do modelo OSI? D exemplos de utilizao das 3 primeiras camadas. 7. Quantas camadas possui o modelo TCP/IP. Quais so as camadas do modelo TCP/IP? D exemplos de utilizao das 2 primeiras camadas desse modelo. 8. Existe diferena entre a camada 3 do modelo OSI e camada 2 do modelo TCP/IP. Explique sua resposta.

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 9. O endereo MAC da placa de rede de seu PC : C9-3F-32B4-DC-19. Qual seria a poro OUI deste endereo, expressa em binrio? A. 11001100-00111111-00011000 B. 11000110-11000000-00011111 C. 11001110-00011111-01100000 D. 11001001-00111111-00110010 E. 11001100-01111000-00011000 F. 11111000-01100111-00011001 OUI Organizationally Unique Identifier or Vendor Code

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 10. Converta o nmero binrio 10011101 em seus equivalentes decimal e hexadecimal. (Escolha as 2 melhores respostas) A. 158 B. 0x9D C. 156 D. 157 E. 0x19 F. 0x9F

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 11. Qual o nmero de sub-redes e hosts por sub-rede se a mascara /28 for aplicada rede de classe C 210.10.2.0? A. 30 networks e 6 hosts. B. 6 networks e 30 hosts. C. 8 networks e 32 hosts. D. 32 networks e 18 hosts. E. 14 networks e 14 hosts. F. Nenhuma das anteriores

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking

12. Qual dos seguintes padres de bit, no primeiro octeto, identificam um endereo de classe B? A. 0xxxxxxx B. 10xxxxxx C. 110xxxxx D. 1110xxxx E. 11110xxx

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 13. Um tcnico de redes de uma empresa est Diagnosticando problemas de conectividade entre 2 routers que se encontram diretamente conectados atravs das respectivas portas seriais. O tcnico nota que a porta serial est com status UP / DOWN, porm, no consegue ver os vizinhos diretamente conectados atravs do comando sh cdp neigh. Em qual camada do modelo OSI mais provvel que o problema esteja ocorrendo? A. Fsica B. Enlace C. Rede D. Transporte E. Aplicao

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 14. A figura a seguir apresenta o conector RJ-45 utilizado com o cabo TP (Twisted Pair) na implementao tpica de cabeamento de redes. Considerando-se a pinagem para uma conexo no padro EIA/TIA 568-A, as cores dos fios que devem ser conectados aos pinos 1 e 2 so, respectivamente, (A) Azul e Branco-Azul. (B) (B) Branco-Laranja e Laranja. (C) Branco-Marrom e Marrom. (D) Branco-Verde e Verde. (E) Verde e Branco-Verde.

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 15. Considere as afirmaes relacionadas com a Switch Utilizada em redes de computadores: I. estabelece conexo fsica, eltrica e lgica entre todos os equipamentos a ele conectados; II. utiliza-se do endereamento MAC para a sua atuao; III. faz roteamento de pacotes IP. Sobre as afirmaes, pode-se dizer que est correto o contido em (A) I, apenas. (B) II, apenas. (C) I e II, apenas. (D) II e III, apenas. (E) I, II e III.

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 16. No protocolo IP, as mscaras de sub-rede permitem Distinguir redes, sub-redes e hosts. A mscara que define a existncia mxima de 14 endereos utilizveis para hosts em uma rede : (A) 255.255.255.14. (B) 255.255.255.114. (C) 255.255.255.214. (D) 255.255.255.240. (E) 255.255.255.254.

SISTEMAS DISTRIBUIDOS Exerccios Redes - Networking 17 .Considere o endereo: 143.100.200.1 no sistema de endereamento IP (Internet Protocol). Esse endereo pertence Classe (A) A (B) B (C) C (D) D (E) E

SISTEMAS DISTRIBUIDOS 18. A rede de uma empresa apresentada abaixo: Observando o diagrama acima, quais seriam os endereos de broadcast das subredes existentes (escolha as 3 corretas)? A. 172.16.82.255 B. 172.16.95.255 C. 172.16.64.255 D. 172.16.32.255 E. 172.16.47.255 F. 172.16.79.255
172.16.82.90 /20 172.16.32.0 /20 172.16.64.0 /20

Internet