UNIVERSIDADE SEVERINO SOMBRA CURSO DE SISTEMAS DE INFORMAÇÃ ÇÃO TÓPICOS EM SISTEMAS DISTRIBUÍDOS DOS Prof. Giuliano Prado M. Giglio, MSc. profgiuliano@yahoo.com.br http://www.profgiuliano.cjb.net
Tópicos em Sistemas Distribuídos Introdução a Sistemas Distribuídos
Ø - ½± ݱ³ «¼±» ² ½ æ Ý ±»¹ ²¼» ß²± ëð»êðæ ¾ ½ ²¹ô ±± ²¹ô ³«±¹ ³ 9=± Š¾ ½ ²¹æ «² ±¾»³» ²» ±½» ³»² ± Š ±± ²¹æ ±¾» ± 9=± ¼» ññ»ýðë Š³«±¹ ³ 9=±æ ¼ ª» ± ±¹ ³»²¼±»»½«¼± ½±²½±»²»³»²»» ÝÐË ŠÑ¾» ª±æ ± ³ «9=±¼ ÝÐË ²3½ ± ¼± ²± êðæí»³ Ì ³»Í ²¹ Ûª± «9=± ¼± ¼»æ λ¼«9=± ¼± ³ ² ±ô ¼±»9±ô «³»² ± ¼ ª» ±½ ¼ ¼»
Ø - ½±ø½±² ò Ú ² ¼± ²± êð» ²3½ ±¼± ²± éðæ Í«¹ ³»² ±¼»¼» ²3½ ±¼± ²± èðæû 9+» ¼» ¾ ± Ú ² ¼± ²± êð» ²3½ ±¼± ²± éðæ ˲ º ² ¼± ²± éðæð ± ±½± ±ÌÝÐñ Ð
Ø - ½±ø½±² ò Í»³ Ì ³» Í ²¹ Š ²½± ± ¼± ½±²½» ± º«²¼ ³»² æ ŠÐ ³» ± ± ² ¼»9=± ¼± Í»³ Ü ¾«3¼± ݱ³ ³»² ±¼»»½«± ß½» ±»³± ±
Ûª± «9=± - ½ ²3½ ±¼± ²± èðæ³ ½ ± ±½» ¼±»»» 9+» ¼» ¾ ± Š»¼«9=±¼± ½«± ø»³» 9=± ± ³ ²º ³» Ú ² ¼± ²± èðæ» 9+» ¼» ¾ ± ¹ ¼»³»¼» Š¼ ª» ±» ª 9± ½±³«² ½ 9=±»²»» ± ñ³? «² ÚÌÐô ÌÛÔÒÛÌôÓß Ô
Ó± ª 9=± ߪ ²9±»³³ ½ ±»»,² ½ Š ±½» ¼±» ³? ¼±»¾ ± ߪ ²9±»³½±³«² ½ 9+» Š»¼» ³»º ½»²»»½±²º?ª»
Ó± ª 9=± б «¼ ¼»¼»¼» ¼»½±³ «¼±» Š»¼» ¼»»»º±²» ½» ô»¼» ½± ± ª ô»¼» ½» Š»¼» ¼» ½±³ «¼±» ¼» ª» ±½ ¼ ¼» øó ²» îù¾ñ
Ó± ª 9=± ݱ³ ³»² ± ¼»»½«± ŠÝ±³ ±²»²» ¼» ØÉø¼ ½±ô ³» ± ŠÍÉø «ª± ô ¾» ¼»¼ ¼± ô ±¹ ³ ŠÑ«± øª3¼»±ô?«¼ ± λ 9=± ½«±ñ¼»»³»² ± Š³» ± «¼ ª» ± ±½» ¼±» ²» ½±²»½ ¼± ¼± «³&² ½±½±³ «¼± ½»² ¼±
ݱ²½» ± Ñ 7«³ Í»³ Ü ¾«3¼±á ŠË³»³ ¼ ¾«3¼±7«³ ½±»9=± ¼» ½±³ «¼±» ²¼»»²¼»²» »½»³«³»³ &² ½± ± ««? ±ÅÌ ²»²¾ «³Ãò ŠW«³»³ ±²¼»± ½±³ ±²»²» ¼»ØÉ»ÍÉô ±½ ¼±»³½±³ «¼±» ²» ¹ ¼± ± «³»¼»ô ½±³«² ½ ³»½±± ¼»² ³ «9+» ±³»²» ª7 ¼» ±½ ¼»³»² ¹»² Åݱ«±«Ãò ܱ»½ ± æ ŠØ ¼»æ «±²±³ ŠÍ±º»æ»³ &² ½±
Ý ½» 3 ½ Ð ±½» ± =±»»½«¼± ½±²½±»²»³»²» ²±»³ ¼ ¾«3¼± Š²=±»»«³ ½±² ±» ¹ ±¾ ÿ Š ±½» ± «³ ±½ ¼»³»² ¹»² ½±± ¼»² «9+» ²» 6²½ ¼»» -¹ ±¹ ±¾ Š²±9=±¼»»³ ±¹ ±¾ 7 ³ ± ²»² ½±± ¼»² 9=± ¼» ±½» ± Š ²½ ±² 9=±¼»» -¹ ± ± ««³ ³» ¼»»½ =± Ú ²¼»»²¼»²» Š º ¼»«³¼± ½±³ ±²»²» ø»¼»ô ³? «² ô ±¹ ³ ¼±»³ ¼ ¾«3¼±²=± ³ ½ ² º ¼±»³ ½±³± «³ ±¼±
Û½±²±³ Ê ² ¹»² Š³» ±» 9=±½«±ñ¼»»³»² ± Ê» ±½ ¼ ¼» Šïðòððð ÝÐË ëðó ÐÍ ãëððòððð Ó ÐÍ ŠË³ ÝÐË ±¼»ª»»»½««³ ² «9=± ½ ¼ ðôððî ² ²±»¹«²¼± øî ½±»¹«²¼± Š«³ ½±ó»¹«²¼± 7«³ ±²7 ³± ¼»»¹«²¼± ø³ ±»³ ± ª ½ «¹«¼»«³&² ½± º ± ¼» ½ ¾» ±
Ê ² ¹»² Í»³ ²»»²»³»²»¼ ¾«3¼± ŠÍ»³ ¼»»» ª ŠÝÍÝÉ Š½±³ «±»¼ ½±±» ª» ± µ ŠÝÍÝÙ Š½±³ «±»¼ ½±±» ª»¹ ³» Ó ± ½±²º ¾ ¼ ¼» ø» ¾» ¼ ±² ¾ ¼ ¼» Š¹ «¼» ±» >²½ ½±²» ±»º ¼» ½±³ ±²»²»»³ «³»³ Šß ½ 9+» ½ 3 ½ ó ª 9=±ô» ±» ²«½»» Š» ½ 9=± ¼»½±³ ±²»²»
Ú ½ ¼ ¼»¼»» ² =± Ê ² ¹»² Š» ³» «³»² ± ±¼» ¼» ±½» ³»² ±ñ ³»² ³»² ±»³»¼» º» ¼ «±? ± «ô ±7ô ¼»³ ²» ¹ ¼ ª л ³» ±½±³ ³»² ± ¼» ¼ ¼± ñ ²º± ³ 9=± Š¼»»²ª± ª ³»² ±¼» ±º» ¼ ¾«3¼± ø»ò¹ò ÝÊÍ Š»¼» ÐîРл ³» ±½±³ ³»² ± ¼»»½«± Š»½±²±³ øû ò ³» ± ô ±º»ô ¾» ¼» ¼ ¼± ô ¼ ½±ô ±± ¼» ±½» ¼±»
Ü» ª ² ¹»² Ó ± ¼ º ½«¼ ¼»² ¹ ² ¼»»¹«²9 ø½ 3 ½±ÿ Ü»»ª± ª ³»² ± ¼» ¼ ¾«3¼± 7³ ½±³» ± Ù» 6²½ ¼»»½«± ³ ½±³» ß ± ½«± ³»³»² ½ 9+» ½± ¾± ª Ý «Š»½«± =±º ½ ³»²»» ¼± Š³»² ¹»² ±¼»³ Š³»² ¹»² ±¼»³»» ¼ ¼ Šòòò
Ü» º ± ½±³«² ½ 9=±»¹«ŠÏ³»²ª ±«á Ñ ¼ ¼± º± ³ ³±¼ º ½ ¼± ¼«²» ² ³ =±á ß ¹«7³²=± «± ¼±»ª» ½» ± ± ¼ ¼± á ½±²º ¾ ¼ ¼»»³ «³ ³¾»²»²=±½±²º?ª» Š³? «² ±¼»³º ô³ ±ÍÜ ¼»ª» º ½ ³»²» ±½ 9=± Š½± ±½ ±»½«±»³«³¼»» ³ ² ¼± ±½»» ³ ±½ 9=±¼»»»½«± «²¼±²»½»? ± ½±± ¼»² 9=± Š ½± ¼±»²»± ½±³ ±²»²» ¼ ¾«3¼± ±¾» ± º»»¼» º± ³
Û»³ ± ¼» ÍÜ ²» ²» æ¹ ²¼»½±»9=± ¼» ¼ º»»²»»¼» ¼» ½±³ «¼±» ²» ½±²»½ ¼ ò ݱ³«² ½ 9=± ª7 ¼» ±½ ¼» ³»² ¹»² ŠÍ» ª 9± æ ô º ô ³ ² ²» 滼 ²» ²» ¼³ ² ¼» ³»²» ŠÐ± 3 ½ ¼»»¹«²9 ±½ øº» ŠÒ»½» ¼ ¼» æ» ª 9± ¼» ½±³ ³»² ± ¼» «ª± ô º» ±»9=±ô º ½ ¼ ¼»¼» ² 9=±» «±»¼» ±º»
Û»³ ± ¼» ÍÜ Ý±³ «9=±³-ª» æ ª ²9± ² ³ ² «9=± ¼» ¼ ± ª±»»¼»»³º ± Š ²»¹ 9=±¼»» ²± ¼ ± ª± ½±³ «½ ±² ±?» ŠÔ ± ô ÐÜß ô ½» ô ¹» ô½>³» ¼ ¹ ô ¼ ± ª± ²»¹ ¼± ² 3 ± ŠÐ ±¾»³ æ ¼» ½±¾» ¼»»½«± ²± ³¾»²»ô»½±²º ¹«9=±¼»¼ ± ª± ô ª ½ ¼ ¼»»»¹«²9
Û»³ ± ¼» ÍÜ Ý «±³? ½± ¼»Þ ²½± Í»³ ¼»»» ª ¼» ¹»²
SETI@home 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
MOSIX Hebrew University http://www.mosix.org 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
vcluster Desenvolvido pelocpad http://www.cpad.pucrs.br 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
Introduçã ção o aos Sistemas Distribuídos COMO A INTERNET FUNCIONA?
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, email,...)
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
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
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
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
IP: O Gargalo daapulheta E-mail Web FTP DNS TCP audio video UDP IP Ethernet FDDI ATM SONET X.25 WDM
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
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, email, ssh, Real Audio, Napster,... Há ainda aplicações revolucionárias a serem criadas
Aplicações Acessando www.uss.br: Um Exemplo de Como a Internet Funciona
A Visão do Usuário labjf.ufjf.br? www.uss.br Internet
Usando DNS para Resolver o Nome labjf.ufjf.br (132.239.9.64) Servidor DNS Local (132.239.51.18) Qual o endereço de www.uss.br? 150.165.75.21 Se o servidor DNS local não conhece www.uss.br, ele descobrirá a resposta com outros servidores DNS
Chegando ao backbone da UFJF (RoteamentoEstático) labjf.ufjf.br (132.239.9.64) Roteador Local (132.239.9.1) pacote para 150.165.75.21 (rota default) UFJF
Dentro da UFJF: Roteamento Intra-Domínio Roteador Local Para Internet UFJF
Chegando Até CG: Roteamento Inter-Domínio Sprint UFJF UUNet AT&T RNP