Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

RC > Test 2 resumo miguel > Flashcards

Test 2 resumo miguel Flashcards

1
Q

Em que consiste fowarding ?

A

Forwarding consiste em usar as tabelas de routing para encaminhar um pacote.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Em que consiste routing?

A

Routing consiste no processo de criação das tabelas de routing para encaminhar um pacote.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Em que consiste o lowest cost path?

A

Consiste em atribuir custos às ligações entre nós (edge/core routers) e assim computar o melhor caminho.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Quais são os potenciais problemas do lowest cost path?

A
  • Um nó ou ligação falha
  • Não considera adição de novos nós à rede
  • Os custos dos nós não se alteram (Por exemplo, deveria aumentar tendo em conta o fluxo da ligação num dado momento)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Que soluções podemos usar para resolver os problemas do lowest cost path?

A

A solução é fazer um sistema escalável, usando um protocolo de encaminhamento dinâmico em cada um dos routers:
- Distance-vector (DV)
- Link-state Routing(LSR)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Explique o que é o protocolo Distance-vector (DV).

A

Não existe um sistema centralizado, cada nó troca informações sobre o custo das ligações aos seus vizinhos diretos, e sucessivamente até obterem uma visão dos custos de toda a rede. Periodicamente são enviados updates por parte deste protocolo para garantir que os routers continua a funcionar e para atualizar o custo caso o mesmo tenha piorado. Depois ainda temos os triggered updates, que consistem em transmitir informações sobre falhas, etc. RIP é um exemplo de protocolo(Routing Information Protocol)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Explique o que é o protocolo Link-state Routing (LSR)

A

São usados Link-state packets (LSPs) para transmitir informação sobre os custos das ligações diretas do nó que criou o pacote. O processo de propagação é chamado de flooding que, recorrendo aos dados enviados nos LSPs permite que seja feito de forma fiável.
Assim que um nó tem uma cópia dos pacotes LSP de cada outro nó, é possivel computar os custos dos caminhos e assim decidir qual é o mais curto.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Que dados estão contidos num pacote LSR?

A

Os seguintes dados estão contidos num destes pacotes:
- ID do nó que criou o pacote
- Lista de custos de ligação a cada um dos vizinhos diretos do nó inicial
- Sequence number para remover info. duplicada e garantir que é o pacote mais recente
- TTL, time to live, para eventualmente o pacote ser deitado fora

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

qual a diferença entre o LSR e DV?

A

A grande diferença entre estes dois protocolos é que um apenas envia informações para os seus vizinhos diretos (DV) enquanto o outro envia para a rede toda (LSR).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Qual é o grande problema dos protocolos LSR e DV e como o resolvemos ?

A

O grande problema dos protocolos mencionados anteriormente é que a quantidade de informação que tem de ser armazenada pode fazer com que surgam problemas de escabilidade, por esse mesmo motivo e pela impossibilidade de uma organização poder gerir o seu encaminhamento como quiser -> surgiram os Autonomous Systems (AS), que consiste num dominio de encaminhamento que agrupa routers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

quais os tipos de encaminhamento nos Autonomous systems?

A

Intra-AS -> encaminhamento dentro de um AS (alguns protocolos usados: RIP, EIGRP, OSPF)
Inter-AS -> encaminhamento entre AS’s

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Explique Open Shortest Path First

A

Open Shortest Path First (OSPF)- > Compacto por nivel local e infraestrutura, todas as mensagens são autenticadas, cada encaminhador usa Djikstra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Explique Border Gateway Protocol

A

Border Gateway Protocol (BGP) -> Permite a cada rede anunciar a sua existência e os destinos que consegue alcançar ao resto da internet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Como se calcula o delay ?

A

Delay = (DepartTime - ArrivalTime) + TransmissionTime + Latency

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Quando queremos enviar um pacote de um router IPv6 para outro IPv6 mas temos routers IPv4 pelo meio como ocorre essa transição ?

A

Ecapsulamos o pacote IPv6 em pacotes IPv4 de forma a que a coexistência destes dois protocolos seja possível e permita a transição do descontinuamento dos IPv4. A este processo chamamos Tunneling.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

O que é o HTTP ?

A

HyperText Transport Protocol (HTTP) é um protocolo de aplicação que regula a forma como são obtidas páginas Web a partir de servidores remotos. Enquanto um browser (aplicação) usa o protocolo HTTP para obter o conteudo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Porque há protocolos de aplicações web ?

A

s aplicações precisam dos seus próprios protocolos, estes seguem o paradigma do cliente/servidor ou, por outras palavras, pedido/resposta.

18
Q

O que é o MIME (Multipurpose Internet Mail Extensions) ?

A
  • Define o formato dos emails, uma extensão do RFC 822 que introduziu o suporte a quaisquer tipos de dados: audio, video, pdf… (protocolos similares ao HTML no HTTP)
  • Vindo do RFC 822, tem um cabeçalho (header) e um corpo (body), codificiados em ASCII
    -> O cabeçalho é uma sequência de linhas terminadas por <CRLF>
    -> O corpo é separado do cabeçalho por uma linha em branco</CRLF>
  • Content-Type -> tipo de dados (multipart/mixed, text/plain, image/png…)
  • Content-Description -> descrição do conteudo da mensagem
  • Content-Transfer -> Encoding: como é que os dados sao codificados
19
Q

Quais os protocolos usados no email eletrónico ?

A

SMTP, MIME, IMAP

20
Q

Para que serve o IMAP ?

A

Serve para receber emails

21
Q

Para que serve o SMTP ?

A

Serve para enviar emails

22
Q

Porque partes pode um URL ser cosntituido ?

A

Protocolo
Nome completo da máquina
Porta
Nome do ficheiro/programa
Parâmetros para o programa

23
Q

Como é constituido um browser ?

A

O controlador faz a ligação à rede e aos interpretadores dos protocolos incluindo o do protocolo HTTP. Estes depois são lidos pelo controlador/máquina que se liga a outros interpretadores como o do protocolo HTML que são enviados para o controlo de ecrã dando assim display dos dados.

24
Q

Para que servem as cookies ?

A

As cookies servem para manter algum estado nas interações cliente/servidor, normalmente o servidor atribui um ID a cada cliente e pede ao mesmo para o guardar (que vem num cabeçalho HTTP de resposta), assim, em futuras interações o servidor já sabe com quem está a falar, podendo assim guardar informações sobre o mesmo.

25
Q

Qual a função das caches web ?

A

As caches web foram introduzidas para melhorar alguns aspetos:
O tempo de resposta é reduzido, pois a cache está mais “próxima” do cliente
O tráfego no servidor origem é reduzido
Permite fornecedores mais pobres lidar entregar conteudo de forma eficiente
Para além de todas estas vantagens ainda é possivel controlar a taxa com que o Servidor Cache deve atualizar o seu conteúdo sobre o Servidor Origem usando o “Cache-Control”, ou até mesmo não permitir “caching”.

26
Q

Fale de forma curta da evolução do protocolo HTTP

A

Inicialmente na versão HTTP/1.0 era criado uma nova conexão TCP por cada pedido realizado, com o tempo apercebemo-nos de que era altamente ineficiente.
O HTTP/1.1 introduziu conexões persistentes, que permite vários pedidos/respostas numa só conexão TCP.
O HTTP/2 ainda trouxe melhorias, permitindo que a ordem de transmissão não tenha de ser FCFS, pois são ordenados no cliente, diminuindo assim o tempo médio de espera.

27
Q

Em que consiste um pedido HTTP ?

A

a primeira linha de um pedido HTTP, contém o tipo de pedido, a página alvo e a versão HTTP a ser usada.
O Host é um exemplo de um HTTP Header.
Tal como no MIME, o corpo é separado do cabeçalhos por uma linha em branco.
Cada linha é terminada por \r \n

28
Q

Quais os tipos de operação HTTP ?

A

OPTIONS - Pedir informações sobre opções disponíveis
GET - Para enviar pedido ao servidor (do documento com o URL especificado)
HEAD - Pedido de cabeçalhos (metadados)
POST - Para enviar valores para o servidor (exemplo: input de utilizador)
PUT - Guardar um documento no URL especificado
DELETE - Eliminar URL especificado
TRACE - Loopback request message
CONNECT - Usado para proxies

29
Q

Fale sobre como funcionam as respostas do protocolo HTTP

A

Como podemos ver aseguir, a primeira linha das respostas contém a versão HTTP, o código de resposta e a razão do código:
HTTP/1.1 202 Accepted
indica que o servidor conseguim satisfazer o pedido, enquanto
HTTP/1.1 404 Not Found
indica que ocorreu um erro porque o documento não existe.
HTTP/1.1 301 Moved Permanently
Location: http://www.princeton.edu/cs/index.html
Tal como nos pedidos as respostas também podem incluir Headers, e geralmente têm um corpo que contém as informações solicitadas (ex: Página Principal do Facebook em HTML).

30
Q

Quais os códigos de respostas HTTP?

A

1xx - informativo - pedido recebido, continuando processamento
2xx - sucesso - ação recebidad com sucesso, compreendida, e aceite
3xx - rederecionamento - uma ação tem de ser tomada para completar o pedido
4xx - erro no cliente - o pedido contém um erro de sintaxe ou outro tipo de erro
55xx - erro no servidor - ocorreu um erro do lado do servidor, apesar de o pedido ser aparentemente válido

31
Q

como pode responder o servidor ?

A

O servidor pode responder com conteúdo estático (sempre o mesmo) ou com conteúdo dinâmicamente gerado, por exemplo através de parâmetros (query parameters) passados.

32
Q

O que pode ser o conteúdo dinâmico ?

A

O conteúdo dinâmico, tanto pode ser gerado no lado do servidor (PHP, Pyhton, Java, …), no lado do cliente (Javascript) ou até uma combinação dos dois.

33
Q

O que faz a tecnologia AJAX ?

A

Permite aos scripts JavaScript comunicar com o servidor em background e atualizar a página sem consumir o tempo envolvido numa interação browser / servidor, ou seja é assíncrono.
Geralmente, usamos XML ou JSON para comunicação cliente/servidor.

34
Q

Quais os passos de uma interação AJAX ?

A
  1. Ocorre um evento no cliente
  2. É criado e preenchido um objeto XHR (XMLHttpRequest)
  3. É invocada uma função do objeto XHR que faz um pedido assíncrono ao servidor
  4. O servidor devolve a resposta como um documento XML / JSON
  5. O objeto XHR chama uma função callback() para processar a resposta
  6. A página HTML é atualizada (através do DOM)
35
Q

O que é um objeto XHR

A

Objeto XHR -> permite, não só XML, mas também texto e JSON, recebe a resposta do servidor e atualiza a página sem recarregar por completo

36
Q

Porquê a criaçãoo de métodos de compressão ?

A

Uma das razões do investimento que houve na criação de métodos de compressão de informação foi a necessidade de os comprimir para possibilitar o streaming a todo o tipo de utilizadores e servidores (com velocidade limitadas). Nesta secção vamos explorar os fundamentos.
Códigos Huffman

37
Q

Fale da compressão usando Códigos Huffman.

A

Pode ser usado quando existe uma distribuição de simbolos com uma certa probabilidade de ocurrência, a isto chamamos codificação estatísti

38
Q

Fale da compressão usando Run Length Encoding (RLE)

A

Substituem-se N ocorrências consecutivas do símbolo S por uma uma ocorrência do símbolo precedida do nº de ocorrências (run length)
AAABBCDDDD -> 3A2B1C4D

39
Q

Fale da compressão usando Differential Pulse Code Modulation (DPCM)

A

Compressão pelas diferenças, é emitido um símbolo de referência e, a seguir, são emitidas as diferenças.
AAABBCDDDD -> A0001123333

40
Q

Fale da compressão usando Métodos baseados em dicionários

A

Método de Lempel-Ziv (LZ) é dos mais conhecidos. O programa compress e o gzip usam variantes do algoritmo LZ.
Neste método constrói-se um dicionário (tabela) de sequências S de símbolos que aparecem nos dados. Cada ocorrência da sequência S é substituída pelo índice I da entrada correspondente a S no dicionário.

41
Q

Fale da Loss-less compression para imagens

A

Métodos sem perdas
- Aproveitamento das repetições de pixels…
Métodos com perdas
- Estudos sobre a forma como funciona a visão humana permitem poupança de espaço na compressão sem prejudicar demasiado a qualidade da imagem.

RC (5 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions