A Internet e como os dados viajam
A Internet
- A Internet é uma vasta rede de computadores interconectados.
- Nenhum computador único está no comando. Muitos computadores compartilham o trabalho.
- Quando você abre uma página web, seus dados viaja através de muitos desses computadores.
Dados são divididos em pacotes
- Dados grandes não viajam em uma única peça.
- Eles são cortados em pedaços pequenos chamados pacotes.
- Cada pacote carrega um trecho de dados, além de um endereço (para onde vai) e um número (sua ordem).
Your message: "HELLO FRIEND"
Split into packets:
[1] "HELL" to: 203.0.113.7
[2] "O FR" to: 203.0.113.7
[3] "IEND" to: 203.0.113.7
Roteamento: muitos caminhos
- Roteamento significa escolher um caminho para cada pacote pela rede.
- Pacotes passam por muitos computadores chamados routers no caminho.
- Diferentes pacotes podem tomar caminhos diferentes para o mesmo lugar.
[You] --- router A --- router B --- [Website]
\ /
--- router C --- router D -
Packet 1 may go A -> B.
Packet 2 may go C -> D.
Both still arrive.
Redundância e tolerância a falhas
- Redundância significa que há mais de um caminho entre dois pontos.
- Devido a isso, a Internet tem tolerância a falhas: continua funcionando mesmo se uma conexão falhar.
- Se o roteador B quebrar, os pacotes apenas usam outra rota, como C -> D.
[You] --- router A --- (router B BROKEN)
\
--- router C --- router D --- [Website]
The path through B fails.
Packets still arrive through C -> D.
TCP/IP: as regras
- Computadores devem concordar com regras para poderem conversar. Chamamos um conjunto de regras de protocolo.
- IP (Internet Protocol) dá a cada computador um endereço e ajuda a enviar cada pacote.
- TCP (Transmission Control Protocol) verifica se todos os pacotes chegam e os recoloca na ordem.
Packets arrive (maybe out of order):
[3] "IEND" [1] "HELL" [2] "O FR"
TCP reorders them by number:
[1] "HELL" + [2] "O FR" + [3] "IEND"
= "HELLO FRIEND"
HTTP: a web
- A web (World Wide Web) são as páginas e links que você abre em um navegador.
- A web usa um protocolo chamado HTTP (HyperText Transfer Protocol).
- Seu navegador envia um pedido HTTP (request) ("por favor, me dê esta página"); o servidor envia uma resposta HTTP (response) (a página).
Por que este projeto é forte
- Nenhum ponto único controla tudo, então não há ponto único para quebrar toda a Internet.
- Muitos caminhos + pacotes = a rede pode rotionar ao redor de problemas.
- Regras compartilhadas (TCP/IP, HTTP) permitem que computadores muito diferentes trabalhem juntos.
Palavras-chave
- Pacote: um pequeno fragmento de dados com endereço e número de ordem.
- Roteamento: escolher um caminho para pacotes através de roteadores.
- Redundância / tolerância a falhas: muitos caminhos, para que uma falha não interrompa a rede.
- TCP/IP: regras para enviar pacotes e reconstituí-los em ordem.
- HTTP: as regras que a Web usa para solicitar e enviar páginas.
Erros comuns
- Os dados são divididos em pacotes que viajam separadamente e são reconstituídos.
- A Internet e a World Wide Web não são a mesma coisa.
Agora você tenta
- Essas tarefas simulam como os dados realmente viajam: dividi-los, reconstituí-los e rotear ao redor de uma falha.
- Clique em Check answer para testar seu código.
Dados viajam em pacotes
A Internet divide os dados em pacotes que são roteados e reensamblados.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
TCP recoloca os pacotes na ordem correta pelo seu número. packets é uma lista de [order, text] pares que chegaram embaralhados. Escreva reassemble(packets) que os ordene por order e retorne o texto unido. Exemplo: reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]]) resulta em "HELLO FRIEND".
Clique em Executar para ver a saída aqui.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Big data é dividido em pacotes de tamanho fixo. Escreva split(text, size) que retorne uma lista de [order, chunk] pares (a contagem começa em 1), onde cada fragmento tem no máximo size caracteres. Exemplo: split("HELLO FRIEND", 4) resulta em [[1, "HELL"], [2, "O FR"], [3, "IEND"]].
Clique em Executar para ver a saída aqui.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Redundância fornece mais de um caminho, permitindo que a rede roteie ao redor de uma falha. paths é uma lista de rotas (cada rota é uma lista de nomes de roteadores). Uma rota funciona apenas se evitar o roteador broken. Escreva working_routes(paths, broken) retornando as rotas que não contêm broken.
Clique em Executar para ver a saída aqui.