SOMBRA CURSO DE SISTEMAS DE INFORMAÇÃ TÓPICOS EM SISTEMAS DISTRIBUÍDOS

Transcrição

1 UNIVERSIDADE SEVERINO SOMBRA CURSO DE SISTEMAS DE INFORMAÇÃ ÇÃO TÓPICOS EM SISTEMAS DISTRIBUÍDOS DOS Prof. Giuliano Prado M. Giglio, MSc.

2 Tópicos em Sistemas Distribuídos Introdução a Sistemas Distribuídos

3 Ø - ½± Ý±³ «¼±» ² ½ æ Ý ±»¹ ²¼» ß²± ëð»êðæ ¾ ½ ²¹ô ±± ²¹ô ³«±¹ ³ 9=± Š¾ ½ ²¹æ «² ±¾»³» ²» ±½» ³»² ± Š ±± ²¹æ ±¾» ± 9=± ¼» ññ»ýðë Š³«±¹ ³ 9=±æ ¼ ª» ± ±¹ ³»²¼±»»½«¼± ½±²½±»²»³»²»» ÝÐË ŠÑ¾» ª±æ ± ³ «9=±¼ ÝÐË ²3½ ± ¼± ²± êðæí»³ Ì ³»Í ²¹ Ûª± «9=± ¼± ¼»æ Î»¼«9=± ¼± ³ ² ±ô ¼±»9±ô «³»² ± ¼ ª» ±½ ¼ ¼»

4 Ø - ½±ø½±² ò Ú ² ¼± ²± êð» ²3½ ±¼± ²± éðæ Í«¹ ³»² ±¼»¼» ²3½ ±¼± ²± èðæû 9+» ¼» ¾ ± Ú ² ¼± ²± êð» ²3½ ±¼± ²± éðæ Ë² º ² ¼± ²± éðæð ± ±½± ±ÌÝÐñ Ð

5 Ø - ½±ø½±² ò Í»³ Ì ³» Í ²¹ Š ²½± ± ¼± ½±²½» ± º«²¼ ³»² æ ŠÐ ³» ± ± ² ¼»9=± ¼± Í»³ Ü ¾«3¼± Ý±³ ³»² ±¼»»½«± ß½» ±»³± ±

6 Ûª± «9=± - ½ ²3½ ±¼± ²± èðæ³ ½ ± ±½» ¼±»»» 9+» ¼» ¾ ± Š»¼«9=±¼± ½«± ø»³» 9=± ± ³ ²º ³» Ú ² ¼± ²± èðæ» 9+» ¼» ¾ ± ¹ ¼»³»¼» Š¼ ª» ±» ª 9± ½±³«² ½ 9=±»²»» ± ñ³? «² ÚÌÐô ÌÛÔÒÛÌôÓß Ô

7 Ó± ª 9=± ßª ²9±»³³ ½ ±»»,² ½ Š ±½» ¼±» ³? ¼±»¾ ± ßª ²9±»³½±³«² ½ 9+» Š»¼» ³»º ½»²»»½±²º?ª»

8 Ó± ª 9=± Ð± «¼ ¼»¼»¼» ¼»½±³ «¼±» Š»¼» ¼»»»º±²» ½» ô»¼» ½± ± ª ô»¼» ½» Š»¼» ¼» ½±³ «¼±» ¼» ª» ±½ ¼ ¼» øó ²» îù¾ñ

9 Ó± ª 9=± Ý±³ ³»² ± ¼»»½«± ŠÝ±³ ±²»²» ¼» ØÉø¼ ½±ô ³» ± ŠÍÉø «ª± ô ¾» ¼»¼ ¼± ô ±¹ ³ ŠÑ«± øª3¼»±ô?«¼ ± Î» 9=± ½«±ñ¼»»³»² ± Š³» ± «¼ ª» ± ±½» ¼±» ²» ½±²»½ ¼± ¼± «³&² ½±½±³ «¼± ½»² ¼±

10 Ý±²½» ± Ñ 7«³ Í»³ Ü ¾«3¼±á ŠË³»³ ¼ ¾«3¼±7«³ ½±»9=± ¼» ½±³ «¼±» ²¼»»²¼»²» »½»³«³»³ &² ½± ± ««? ±ÅÌ ²»²¾ «³Ãò ŠW«³»³ ±²¼»± ½±³ ±²»²» ¼»ØÉ»ÍÉô ±½ ¼±»³½±³ «¼±» ²» ¹ ¼± ± «³»¼»ô ½±³«² ½ ³»½±± ¼»² ³ «9+» ±³»²» ª7 ¼» ±½ ¼»³»² ¹»² ÅÝ±«±«Ãò Ü±»½ ± æ ŠØ ¼»æ «±²±³ ŠÍ±º»æ»³ &² ½±

11 Ý ½» 3 ½ Ð ±½» ± =±»»½«¼± ½±²½±»²»³»²» ²±»³ ¼ ¾«3¼± Š²=±»»«³ ½±² ±» ¹ ±¾ ÿ Š ±½» ± «³ ±½ ¼»³»² ¹»² ½±± ¼»² «9+» ²» 6²½ ¼»» -¹ ±¹ ±¾ Š²±9=±¼»»³ ±¹ ±¾ 7 ³ ± ²»² ½±± ¼»² 9=± ¼» ±½» ± Š ²½ ±² 9=±¼»» -¹ ± ± ««³ ³» ¼»»½ =± Ú ²¼»»²¼»²» Š º ¼»«³¼± ½±³ ±²»²» ø»¼»ô ³? «² ô ±¹ ³ ¼±»³ ¼ ¾«3¼±²=± ³ ½ ² º ¼±»³ ½±³± «³ ±¼±

12 Û½±²±³ Ê ² ¹»² Š³» ±» 9=±½«±ñ¼»»³»² ± Ê» ±½ ¼ ¼» Šïðòððð ÝÐË ëðó ÐÍ ãëððòððð Ó ÐÍ ŠË³ ÝÐË ±¼»ª»»»½««³ ² «9=± ½ ¼ ðôððî ² ²±»¹«²¼± øî ½±»¹«²¼± Š«³ ½±ó»¹«²¼± 7«³ ±²7 ³± ¼»»¹«²¼± ø³ ±»³ ± ª ½ «¹«¼»«³&² ½± º ± ¼» ½ ¾» ±

13 Ê ² ¹»² Í»³ ²»»²»³»²»¼ ¾«3¼± ŠÍ»³ ¼»»» ª ŠÝÍÝÉ Š½±³ «±»¼ ½±±» ª» ± µ ŠÝÍÝÙ Š½±³ «±»¼ ½±±» ª»¹ ³» Ó ± ½±²º ¾ ¼ ¼» ø» ¾» ¼ ±² ¾ ¼ ¼» Š¹ «¼» ±» >²½ ½±²» ±»º ¼» ½±³ ±²»²»»³ «³»³ Šß ½ 9+» ½ 3 ½ ó ª 9=±ô» ±» ²«½»» Š» ½ 9=± ¼»½±³ ±²»²»

14 Ú ½ ¼ ¼»¼»» ² =± Ê ² ¹»² Š» ³» «³»² ± ±¼» ¼» ±½» ³»² ±ñ ³»² ³»² ±»³»¼» º» ¼ «±? ± «ô ±7ô ¼»³ ²» ¹ ¼ ª Ð» ³» ±½±³ ³»² ± ¼» ¼ ¼± ñ ²º± ³ 9=± Š¼»»²ª± ª ³»² ±¼» ±º» ¼ ¾«3¼± ø»ò¹ò ÝÊÍ Š»¼» ÐîÐ Ð» ³» ±½±³ ³»² ± ¼»»½«± Š»½±²±³ øû ò ³» ± ô ±º»ô ¾» ¼» ¼ ¼± ô ¼ ½±ô ±± ¼» ±½» ¼±»

15 Ü» ª ² ¹»² Ó ± ¼ º ½«¼ ¼»² ¹ ² ¼»»¹«²9 ø½ 3 ½±ÿ Ü»»ª± ª ³»² ± ¼» ¼ ¾«3¼± 7³ ½±³» ± Ù» 6²½ ¼»»½«± ³ ½±³» ß ± ½«± ³»³»² ½ 9+» ½± ¾± ª Ý «Š»½«± =±º ½ ³»²»» ¼± Š³»² ¹»² ±¼»³ Š³»² ¹»² ±¼»³»» ¼ ¼ Šòòò

16 Ü» º ± ½±³«² ½ 9=±»¹«ŠÏ³»²ª ±«á Ñ ¼ ¼± º± ³ ³±¼ º ½ ¼± ¼«²» ² ³ =±á ß ¹«7³²=± «± ¼±»ª» ½» ± ± ¼ ¼± á ½±²º ¾ ¼ ¼»»³ «³ ³¾»²»²=±½±²º?ª» Š³? «² ±¼»³º ô³ ±ÍÜ ¼»ª» º ½ ³»²» ±½ 9=± Š½± ±½ ±»½«±»³«³¼»» ³ ² ¼± ±½»» ³ ±½ 9=±¼»»»½«± «²¼±²»½»? ± ½±± ¼»² 9=± Š ½± ¼±»²»± ½±³ ±²»²» ¼ ¾«3¼± ±¾» ± º»»¼» º± ³

17 Û»³ ± ¼» ÍÜ ²» ²» æ¹ ²¼»½±»9=± ¼» ¼ º»»²»»¼» ¼» ½±³ «¼±» ²» ½±²»½ ¼ ò Ý±³«² ½ 9=± ª7 ¼» ±½ ¼» ³»² ¹»² ŠÍ» ª 9± æ ô º ô ³ ² ²» æ»¼ ²» ²» ¼³ ² ¼» ³»²» ŠÐ± 3 ½ ¼»»¹«²9 ±½ øº» ŠÒ»½» ¼ ¼» æ» ª 9± ¼» ½±³ ³»² ± ¼» «ª± ô º» ±»9=±ô º ½ ¼ ¼»¼» ² 9=±» «±»¼» ±º»

18 Û»³ ± ¼» ÍÜ Ý±³ «9=±³-ª» æ ª ²9± ² ³ ² «9=± ¼» ¼ ± ª±»»¼»»³º ± Š ²»¹ 9=±¼»» ²± ¼ ± ª± ½±³ «½ ±² ±?» ŠÔ ± ô ÐÜß ô ½» ô ¹» ô½>³» ¼ ¹ ô ¼ ± ª± ²»¹ ¼± ² 3 ± ŠÐ ±¾»³ æ ¼» ½±¾» ¼»»½«± ²± ³¾»²»ô»½±²º ¹«9=±¼»¼ ± ª± ô ª ½ ¼ ¼»»»¹«²9

19 Û»³ ± ¼» ÍÜ Ý «±³? ½± ¼»Þ ²½± Í»³ ¼»»» ª ¼» ¹»²

20 Search for Extraterrestrial Intelligence at Home Universidade da Califórnia, Berkeley Objetivo: utilizara capacidadede processamento de centenas de milharesde computadores conectadosà Internet na procura de inteligência extraterrestre Utilização: instalaçãode um programa(screensaver) quandoo computador esta ocioso o programa realiza o download de um pacotede dados (work unit ~ 340KB) obtidos por rádiotelescópio (Observatóriode Arecibo) e faz uma procura por sinais extraterrestres Possui aproximadamente3 milhõesde usuários

21 MOSIX Hebrew University Provê balanceamentode carga em uma redede computadores usandolinux Qualquer processo pode migrar em qualquer instante Transparênciatotal ao usuário Foco em aplicaçõesde longa duraçãoe CPU intensive Processo migrado mantémum processo para redirecionar as system calls na máquinaoriginal

22 vcluster Desenvolvido pelocpad Motivação: subutilizaçãodos recursos computacionais em laboratórios acadêmicos ~ 90% ociosidade aplicações científicascom demanda por recursos computacionais Objetivo: Exploraçãode ciclos ociosos Aplicações BoT(BagofTasks) Enfoque: usuário local possui prioridade sobrea execuçãode tarefas na máquina

23 Introduçã ção o aos Sistemas Distribuídos COMO A INTERNET FUNCIONA?

24 As Três Grandes Camadas Conexão física Possibilita a transmissão de bits entre máquinas conectadas diretamente por um fio Internetworking Fornece roteamento, possibilitando que máquinas conectadas indiretamente (via roteadores) troquem bits Aplicações Utilizam serviços de interconexão para fazer algo útil (web, ,...)

25 Conexão Física Ponto-a-ponto barramento Com-fio sem-fio Local longa-distância Ethernet, ATM, satélite, FDDI, X.25, Sonet Camada física + Camada de enlace Cada vez mais rápida

26 Internetworking IP provê roteamento para que duas máquinas quaisquer na Internet possam estabelecer uma conexão fim-a-fim Endereço IP é univesalmente válido IP esconde a tecnologia de conexão física utilizada ISIS, RIP, BGP provêm a tabela de roteamento TCP provê transmissão confiável entre processos DNS provê nomes Camada de redes + Camada de transporte + Resolução de Nomes

27 Roteamento IP: ConexãoWeb Conexão Virtual HTTP Roteador TCP Cliente HTTP TCP Roteador FDDI IP Ether IP Ethernet Servidor IP PPP IP PPP FDDI Conexão Física

28 ComoRoteamentoFunciona Tabela de roteamento diz para onde mandar cada pacote Tabelas são construidas dinamicamente por ISIS, RIP, BGP, etc Tabelas contém apenas a rede física Endereços IP são números de 4 bytes O prefixo denomina a rede física e o sufixo a máquina Duas máquinas ligadas por uma conexão física estão na mesma rede física

29 IP: O Gargalo daapulheta Web FTP DNS TCP audio video UDP IP Ethernet FDDI ATM SONET X.25 WDM

30 Limitações à Conexão Fim-a-Fim Firewalls limitam vários serviços Endereços privados impedem conexões fora da intranet Proxies contornam estes problemas, mas somente para serviços conhecidos

31 Aplicações Realizam algo útil para o usuário final Utilizam os serviços de internetworking Conexão fim-a-fim entre dois computadores quaisquer na Internet (IP) Conexão confiável (TCP) Nomes para as máquinas (DNS) Web, , ssh, Real Audio, Napster,... Há ainda aplicações revolucionárias a serem criadas

32 Aplicações Acessando Um Exemplo de Como a Internet Funciona

33 A Visão do Usuário labjf.ufjf.br? Internet

34 Usando DNS para Resolver o Nome labjf.ufjf.br ( ) Servidor DNS Local ( ) Qual o endereço de Se o servidor DNS local não conhece ele descobrirá a resposta com outros servidores DNS

35 Chegando ao backbone da UFJF (RoteamentoEstático) labjf.ufjf.br ( ) Roteador Local ( ) pacote para (rota default) UFJF

36 Dentro da UFJF: Roteamento Intra-Domínio Roteador Local Para Internet UFJF

37 Chegando Até CG: Roteamento Inter-Domínio Sprint UFJF UUNet AT&T RNP