Redes de Computadores Flashcards

1
Q

Quais são os dois grandes grupos de redes de Computadores?

A

Redes de Difusão (broadcast) e ponto-a-ponto (point-to-point)

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

Essas características pertencem a qual tipo de rede?

  • Canal de comunicação é compartilhado entre os computadores da rede
  • Em geral, mensagens são curtas
  • Mensagens são enviadas por uma das máquinas e recebidas por todas as outras
  • É necessário um algoritmo para controlar o acesso ao meio
  • Toda mensagem possui um campo de endereço
A

Redes de Difusão.

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

Cite três características das Redes de Difusão.

A
  • Canal de comunicação é compartilhado entre os computadores da rede
  • Em geral, mensagens são curtas
  • Mensagens são enviadas por uma das máquinas e recebidas por todas as outras
  • É necessário um algoritmo para controlar o acesso ao meio
  • Toda mensagem possui um campo de endereço
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Cite duas formas que as redes de difusão usam para controlar o acesso.

A

Alocação estática e alocação dinâmica.

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

Como funciona a alocação estática em redes de difusão?

A
  • Tempo dividido em intervalos (slots)
  • É executado um algoritmo “ciranda” (round robin)
    onde cada máquina transmite somente no seu slot
  • Canal fica ocioso se estação não tem nada a
    transmitir
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Como funciona a alocação dinâmica em redes de difusão?

A
  • Centralizada
    • Uma entidade decide qual é a próxima estação a ter
      acesso ao meio
  • Descentralizada:
    • Cada máquina decide se transmite num determinado
      momento ou não
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Essas características pertencem a qual tipo de rede?

  • Conexões são entre pares de computadores
  • Pacotes são enviados na modalidade store-andforward
  • Algoritmos de roteamento são muito importantes
A

Redes ponto-a-ponto.

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

Cite duas características das Redes ponto-a-ponto.

A
  • Conexões são entre pares de computadores
  • Pacotes são enviados na modalidade store-andforward
  • Algoritmos de roteamento são muito importantes
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Em geral, como as redes de difusão e ponto-a-ponto se comparam em relação a tamanho e distribuição geográfica?

A

Redes de difusão geralmente são menores e localizadas geograficamente. Redes ponto-a-ponto são maiores e espalhadas.

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

Quais são as duas topologias mais comuns para redes locais?

A

Barramento (cada computador está conectado ao barramento da rede) e anel (cada computador se conecta com outros computadores).

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

Cite três características dos softwares de redes.

A
  • São organizados em camadas (layers), ou níveis (levels)
  • Número de camadas, nomes, conteúdo e funcionalidades de cada camada depende de cada rede
  • Funcionalidade geral de cada camada:
    • Oferecer serviços para as camadas superiores
    • “Esconder” como os serviços são implementados
  • Conversação é feita entre entidades-pares (peer-entities) que estão na mesma camada usando o protocolo dessa camada
  • Entidades: elementos ativos em cada camada
    • Podem ser implementados em hardware e/ou software
  • Entidades-pares: entidades na mesma camada mas em máquinas diferentes
  • Comunicação direta (horizontal) entre entidades pares é virtual e executada através do protocolo da camada n
  • Comunicação real (vertical) é feita entre entidades na mesma hierarquia
  • Comunicação entre máquinas ocorre efetivamente na camada mais baixa através de um meio físico
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Qual camada é responsável por lidar com as seguintes questões? Qual lugar ela ocupa na hierarquia?

  • Tensão para representar 1’s e 0’s
  • “Tempo de duração” de um bit
  • Regras para transferência de dados
  • Regras para estabelecer e terminar uma conexão
A

Camada física (primeira camada)

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

Qual camada é responsável por lidar com as seguintes questões? Qual lugar ela ocupa na hierarquia?

  • Unidade de informação é chamada de quadro (frame)
  • Responsável por prover uma linha de transmissão sem erros para a camada de rede
  • Logo, trata de quadros recebidos incorretamente, perdidos ou duplicados
  • Usa quadros de confirmação (positiva e negativa) para indicar recebimento correto ou não de quadros de dados
  • Alguns protocolos usam um mecanismo chamado de piggybacking para confirmação
  • Diferentes tipos de serviços podem ser oferecidos
  • Normalmente o mecanismo de controle de fluxo é integrado com o controle de erro
  • Redes tipo difusão devem implementar um mecanismo de controle de acesso ao meio
A

Camada de enlace (segunda camada).

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

Qual camada é responsável por lidar com as seguintes questões? Qual lugar ela ocupa na hierarquia?

  • Responsável pela operação da sub-rede de comunicação
  • Roteamento
  • Contabilidade
  • Interconexão entre redes diferentes
A

Camada de Rede (terceira camada).

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

Qual camada é responsável por lidar com as seguintes questões? Qual lugar ela ocupa na hierarquia?

  • Responsável pelo transporte fim-a-fim dos dados entre origem e destino
  • Oferece diferentes tipos de serviço para a camada de sessão:
    • Conexão ponto-a-ponto confiável que garante a ordem de transmissão das mensagens
    • Difusão de mensagens
  • Outras funções:
    • Mecanismo de identificação de mensagens
    • Controle de fluxo
A

Camada de transporte (quarta camada).

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

Qual camada é responsável por lidar com as seguintes questões? Qual lugar ela ocupa na hierarquia?

  • Responsável por estabelecer sessões entre usuários em máquinas diferentes
  • Outras funções:
    • Controle de diálogo
    • Gerenciamento de tokens
    • Sincronização
A

Camada de Sessão (quinta camada).

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

Qual camada é responsável por lidar com as seguintes questões? Qual lugar ela ocupa na hierarquia?

  • Trata da sintaxe e semântica da informação transmitida
    • Por exemplo, codificação dos dados
    • Notação ASN-1 (Abstract Syntax Notation)
A

Camada de apresentação (sexta camada).

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

Cite três características da camada física. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Primeira camada
  • Responsável pela transmissão física de bits no canal de comunicação

Questões:
- Tensão para representar 1’s e 0’s
- “Tempo de duração” de um bit
- Regras para transferência de dados
- Regras para estabelecer e terminar uma conexão
- Padrões mecânicos, elétricos e procedimentais da parte física

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

Cite três características da camada de enlace. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Segunda camada
  • Unidade de informação é chamada de quadro (frame)
  • Responsável por prover uma linha de transmissão sem erros para a camada de rede
  • Logo, trata de quadros recebidos incorretamente, perdidos ou duplicados
  • Usa quadros de confirmação (positiva e negativa) para indicar recebimento correto ou não de quadros de dados
  • Alguns protocolos usam um mecanismo chamado de piggybacking para confirmação
  • Diferentes tipos de serviços podem ser oferecidos
  • Normalmente o mecanismo de controle de fluxo é integrado com o controle de erro
  • Redes tipo difusão devem implementar um mecanismo de controle de acesso ao meio
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Cite três características da camada de rede. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Terceira camada
  • Responsável pela operação da sub-rede de comunicação
  • Questão importante desta camada:
    • Roteamento
  • Outras funções:
    • Contabilidade
    • Interconexão entre redes diferentes
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Cite três características da camada de transporte. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Quarta camada
  • Responsável pelo transporte fim-a-fim dos dados entre origem e destino
  • Oferece diferentes tipos de serviço para a camada de sessão:
    • Conexão ponto-a-ponto confiável que garante a ordem de transmissão das mensagens
    • Difusão de mensagens
  • Outras funções:
    • Mecanismo de identificação de mensagens
    • Controle de fluxo
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Cite três características da camada de sessão. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Quinta camada
  • Responsável por estabelecer sessões entre usuários em máquinas diferentes
  • Outras funções:
    • Controle de diálogo
    • Gerenciamento de tokens
    • Sincronização
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Qual a principal função da camada de apresentação? Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Sexta camada
  • Trata da sintaxe e semântica da informação transmitida
    • Por exemplo, codificação dos dados
    • Notação ASN-1 (Abstract Syntax Notation)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Qual a principal função da camada de aplicação? Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?

A
  • Sétima camada
  • Contém vários protocolos comumente usados por usuários
    • Por exemplo, protocolos da 1a geração: ftp, telnet, email
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Qual a diferença entre a arquitetura em camadas do protocolo TCP/IP e a proposta pelo modelo OSI?

A

O protocolo TCP/IP combina as camadas física e enlace em uma única camada chamada hospedeiro-rede. A camada de rede possui seu nome trocado para camada de internet. Além disso, o protocolo TCP/IP não possui as camadas de sessão e apresentação.

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

Quais são os mecanismos necessários para projetar protocolos confirmados?

A

Msg de confirmação positiva (ACK) ou negativa (NAK).

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

Sejam A e B duas entidades-pares em computadores distintos. A envia 〈msg〉 para B. B envia 〈ack〉 para A. O problema de projetar protocolos confirmados está resolvido? Por quê? Se não, qual a solução ?

A

Não. Pode acontecer de a mensagem enviada por A (ou o ack do B) se perder no meio do caminho. Por consequência, A ficará esperando por uma confirmação que não chegará.

Solução:
– Temporizador que retransmitirá a mensagem após um certo tempo. Esse processo ocorrerá um número finito de vezes.

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

Sejam A e B duas entidades-pares em computadores distintos. A envia 〈msg〉 para B e dispara um temporizador. B recebe 〈msg〉 e envia 〈ack〉 para A que é perdida. A temporiza, torna a enviar 〈msg〉, e dispara temporizador. B torna a enviar 〈ack〉 para A. Se A recebe 〈ack〉 então fim; caso contrário o processo é repetido um número finito de vezes.

O problema de projetar protocolos confirmados está resolvido? Por quê? Se não, qual a solução ?

A

Não. Pode acontecer um cenário hipotético em que A manda uma mensagem que é recebida por B. B então devolve o ack para A, porém esse ack se perde no meio do caminho. Por não receber uma confirmação, A manda uma nova mensagem para B. Após essa mensagem, A recebe o primeiro ack. Por consequência, interpretará que a segunda mensagem foi recebida com sucesso.

Para resolver esse problema, é necessário uma combinação de duas medidas:
1 - Cada mensagem enviada por A terá um identificador único composto de um número finito combinado com a sua data de criação.
2 - Cada ack enviado por B terá um tempo de vida finito.

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

Cite três partes envolvidas no projeto de protocolos.

A
  1. Serviço
  2. Ambiente onde será executado
  3. Vocabulário (msgs usadas)
  4. Codificação das msgs
  5. Regras de procedimento
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Como os dados são transmitidos na camada física? Qual a consequência principal desse tipo de transmissão?

A

Na camada física, os dados são transmitidos por um meio físico como tensão, corrente ou frequência. Uma consequência disso é que os dados são sensíveis a questões de natureza física, como perda de potência com a distância e interferências.

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

O que é a velocidade de sinalização na camada física? Qual sua unidade?

A

É o número de vezes que um sinal é injetado na linha. É medido em bauds.

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

Qual a diferença entre bitrate e baudrate? Por que essa diferença existe?

A

Bitrate é a quantidade de bits inseridos na linha a cada segundo. Baudrate é a quantidade de sinais injetados na linha a cada segundo. A diferença entre ambos vem do fato que um sinal pode codificar mais (ou menos) de um bit.

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

Qual o maior problema a ser resolvido pela camada física?

A

Como codificar (e descodificar) os bits a serem transmitidos.

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

Cite três fatores que influenciam a escolha do meio físico.

A
  • Custo
  • Largura de Banda
  • Atraso (delay) ou latência
  • Facilidade de instalação e manutenção
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

Qual a diferença entre um sinal analógico e um sinal digital?

A

Um sinal analógico é representado através de uma onda eletromagnética. Um sinal digital é representado através de pulsos binários.

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

O que é a capacidade de um canal de comunicação? Ele depende de quais fatores? Qual é sua principal limitação?

A

A capacidade de um canal de comunicação é sua taxa máxima de comunicação. Ela depende da taxa de comunicação (bits/s), largura de banda (Hz), ruído no canal e da taxa de erros. As limitações de um canal virão principalmente de suas propriedades físicas.

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

Qual é a fórmula proposta por Nyquist para medir a capacidade de um canal de comunicação?

A

C = 2B log2M.

B representa tanto a largura de banda necessária para transmitir um sinal de 2B bps quanto a frequência máxima de transmissão para um canal com taxa de transmissão igual a 2B.

M representa a quantidade de níveis presentes no sinal.

38
Q

Quais são as duas principais formas de melhorar o valor da capacidade de um canal de comunicação a partir da fórmula de Nyquist?

A
  • Melhorar a taxa de transmissão dos sinais.
  • Aumentar a complexidade do receptor de modo que um sinal possa codificar mais bits.
39
Q

Qual é a fórmula proposta por Shannon para medir a capacidade de um canal de comunicação? Como essa fórmula é conhecida? Como essa taxa se relaciona com a capacidade máxima de um canal?

A

A fórmula de Shannon é conhecida como taxa sinal/ruído devido à influência dos ruídos nos erros. Ela é dada por SNRdb=10 log10 (signal/noise). Para um canal com largura de banda B, a capacidade máxima é dada por C = B log2(1+SNR)

40
Q

O que é um modem?

A

É um dispositivo que aceita uma seqüência de bits de entrada e produz uma portadora modulada na saída, e vice-versa.

41
Q

Dê três exemplos de formas que o modem usa para converter sinal digital em analógico e vice-versa.

A
  • Modulação em amplitude ( dois níveis de tensão são usados para
    representar 0 e 1)
  • Modulação em frequência (dois tons são usados)
  • Modulação em fase (a portadora é deslocada em diferentes ângulos).
42
Q

De que forma um modem pode aumentar a velocidade de transmissão?

A

Transmitindo mais bits em cada sinalização de linha, ou seja, por baud

43
Q

Dê dois exemplos de padrões de constelação de modem.

A

+ QPSK: (Quadrature Phase Shifting Keying) variante da modulação PSK
(a amplitude e a freqüência permanecem sempre inalteradas) no qual
quatro diferentes ângulos de fase ortogonais são utilizados.

  • QAM-16: (Quadrature Amplitude Modulation) técnica que combina
    modulação por amplitude (AM) com modulação por fase (PSK).
44
Q

Qual o objetivo da multiplexação?

A

Maximizar o número de conexões (conversações) simultâneas.

45
Q

Cite e explique duas técnicas de multiplexação.

A
  • FDM: Frequency Division Multiplexing
    • Espectro de freqüência é dividido em canais lógicos
  • TDM: Time Division Multiplexing
    • Todo o espectro de freqüência é alocado inteiramente
      para um usuário por um curto período de tempo
  • WDM: Wavelenght Division Multiplexing
    • Variação de FDM usada em fibra óptica. Faixas devem ser disjuntas.
46
Q

Dê 3 exemplos de problemas que podem ocorrer ao transmitir um sinal por meios físicos.

A
  • Reflexão (o sinal é refletido de volta).
  • Dispersão (o sinal é espalhado e se multiplica)
  • Refração (o sinal refrate ao atravessar um meio)
  • Difração (o sinal muda de direção ao passar ao redor de um objeto)
  • Atenuação (o sinal fica mais fraco ao atravessar um objeto).
47
Q

Dê dois exemplos de forma de codificar os dados na camada física. Como funciona essa codificação?

A
  • NRZ (Non-Return to Zero): Um sinal 1 é lido como um bit 1 e um sinal 0 é lido como um bit 0.
  • Manchester: Uma transição de 1 para 0 é lida como um bit 0 e uma transição de 0 para 1 é lida como um bit 1.
  • NRZI (Non-Return to Zero Inverted): Um sinal estável é lido como bit 0 e uma transição é lida como bit 1.
48
Q

O que significa largura de banda em termos de engenharia? E em termos de computação?

A

Em termos de engenharia, largura de banda refere-se à faixa de frequência transmitidas sem serem fortemente atenuadas. Em termos de computação, largura de banda é a quantidade máxima de dados que podem ser transmitidos em um determinado período de tempo

49
Q

Qual a principal responsabilidade da camada de enlace?

A

Garantir uma comunicação confiável e eficiente entre dois computadores adjacentes (Adjacente significa que dois computadores estão fisicamente ligados por um canal de comunicação FIFO (first-in-first-out), ou seja, que preserva a ordem que os bits foram enviados)

50
Q

Cite três características que tornam os protocolos da camada de enlace diferentes dos protocolos das camadas inferiores.

A
  • Canais podem introduzir erros
  • Permitem uma taxa máxima de transferência
  • Possuem um tempo de propagação diferente de zero
51
Q

Dê três exemplos de questões de projeto relacionadas à camada de enlace.

A
  • Serviços oferecidos para a camada de rede
  • Formas de agrupar os bits da camada física em quadros
  • Tratamento de erros de transmissão
  • Controle de fluxo
52
Q

Quais são os três principais tipos de serviço que a camada de enlace oferece para a camada de rede?

A
  • Sem conexão não confirmado
  • Sem conexão confirmado
  • Com conexão confirmado
53
Q

Como funciona um serviço sem conexão não confirmado? Quando deve usar esse tipo de serviço?

A
  • Conexão não é estabelecida a priori
  • Quadros independentes são enviados da origem para o destino que não envia nenhuma confirmação de volta
  • Quadros perdidos são ignorados e tratados pelas camadas superiores

Esse serviço é adequado para situações em que a taxa de erro é baixa e/ou é necessário tráfego em tempo real.

54
Q

Como funciona um serviço sem conexão confirmado? Quando deve usar esse tipo de serviço?

A
  • Conexão não é estabelecida a priori
  • Quadros enviados pela origem são confirmados pelo destino
  • Origem usa um mecanismo de temporização para reenviar quadros não confirmados

Serviço apropriado para canais não confiáveis como comunicação sem fio

55
Q

Como funciona um serviço com conexão confirmado?

A
  • É necessário estabelecer uma conexão antes de transferir dados
  • Quadros são recebidos corretamente
  • Camada de enlace pode entregar os quadros em ordem para a camada de rede
  • O serviço oferecido para a camada de rede é de uma seqüência de bits corretos
56
Q

Quais são as três fases envolvidas em um serviço com conexão confirmado?

A
  • Estabelecimento da conexão
  • Transferência de dados
  • Término da conexão
57
Q

No que consiste o problema de Framing? Qual camada é responsável por resolvê-lo?

A

Framing consiste em delimitar corretamente os quadros. É responsabilidade da camada de enlace.

58
Q

Dê três exemplos de soluções para o problema de Framing.

A
  • Inserir intervalos de tempo entre transmissões de quadro
  • Fazer contagem de caracteres
  • Inserir caracteres de início e fim de quadro com preenchimento (stuffing) de caracteres
  • Inserir flags (seqüências especiais de bits) de início e fim de quadro com preenchimento de bits
  • Usar violações de código da camada física
59
Q

Como funciona a contagem de caracteres no contexto de Framing? Qual é seu maior problema ?

A
  • Usa um campo no cabeçalho para especificar o número de caracteres no quadro
  • Problema: erro nesse campo faz com que o receptor perca a sincronização
60
Q

Como funciona a técnica de caracteres de início e fim de quadro no contexto de Framing? Onde é geralmente usado?

A
  • Quadro é delimitado por caracteres especiais: DLE STX e DLE ETX
  • Um DLE no meio de um quadro é prefixado por outro DLE (character stuffing) para distinguir do fim de quadro
  • Método usado em protocolos orientados a caracteres
61
Q

Como funciona a técnica de flags de início e fim de quadro no contexto de Framing?

A
  • Quadros são delimitados por uma seqüência especial de bits (flag) que possui o padrão 01111110.
  • Bits são transmitidos de forma transparente:
  • TX ao encontrar cinco bits 1 consecutivos insere um bit 0
  • RX ao receber cinco bits 1 seguido de um bit 0 remove o bit 0
  • Processo conhecido como bit stuffing
62
Q

Como funciona a técnica de violações de código da camada física no contexto de Framing?

A
  • Método é baseado numa característica da camada inferior
  • Existem códigos de transmissão que possuem uma transição no meio do período de transmissão de um bit
  • O início e fim de quadro são determinados por um código de transmissão inválido

é usado no padrão IEEE 802

63
Q

Qual é o principal objetivo do Controle de erro na camada de enlace?

A

Entregar em ordem e sem repetição os dados recebidos da camada física para a camada de rede

64
Q

Dê três exemplos de mecanismos utilizados pelo Controle de erro.

A
  • Confirmação positiva e negativa de quadros pelo destinatário
  • Temporização de quadros enviados pela origem
  • Número de seqüência de quadros
  • Retransmissão de quadros um número finito de vezes
65
Q

Qual é o principal objetivo do Controle de fluxo na camada de enlace?

A

Evitar que TX envie mais quadros que a capacidade de processamento de RX. Para isso, geralmente usa-se algum mecanismo de realimentação para que o TX saiba sobre o estado do RX.

Normalmente existem regras que usam um mecanismo explícito ou implícito para fazer o controle de fluxo

66
Q

O que é e como funciona a confirmação na carona (Piggybacking) ?

A

Seja o seguinte protocolo ponto-a-ponto entre entidades A e B:
- Usa confirmação
- A transmissão de dados é full-duplex

É possível embutir numa PDU de dados enviada de B para A a confirmação de uma PDU de dados enviada de A para B já recebida (o mesmo para o caso
contrário) .Isto é conhecido como confirmação na carona ou Piggybacking

67
Q

Dê duas vantagens e uma desvantagem da confirmação na carona.

A

Vantagens:
- Melhor utilização do canal
- Utiliza apenas alguns bits ao contrário de uma PDU de controle
- Menos PDUs a processar
- Possivelmente menos buffers no RX

Desvantagem:
- Cria-se um novo problema: Se não há uma PDU para ser enviada de B para A, quanto tempo deve-se esperar para confirmar uma PDU já enviada e recebida de A para B?

68
Q

O que é e como funciona a janela deslizante ?

A
  • Cada PDU tem um campo de número de seqüência de n bits
  • O transmissor mantém um conjunto de números de seqüência que pode enviar, conhecido como janela de transmissão (sending window)
  • O receptor mantém um conjunto de números de seqüência que pode receber, conhecido como janela de recepção (receiving window)
  • Números dentro da janela de transmissão representam PDUs enviadas mas não confirmadas, ou não transmitidas ainda

Os tamanhos das janelas de transmissão e recepção não precisam ser os mesmos

69
Q

Cite três pontos de atenção ao se construir um protocolo de janela deslizante.

A
  • PDUs transmitidas e não confirmadas devem ser mantidas em buffers
  • Deve haver um temporizador associado a PDU transmitida a mais tempo
  • Números dentro da janela de recepção representam PDUs que podem ser aceitas
70
Q

Como ocorre a confirmação de recebimento em um protocolo de janela deslizante?

A

PDUs aceitas são confirmadas na carona de uma PDU de dados (piggybacking) ou por uma PDU de controle

71
Q

No contexto de protocolos da camada de enlace, que tipo de problema é resolvido utilizando-se pipelining?

A

Quando um fator externo (como o tempo de propagação) torna inviável enviar os quadros e esperar a confirmação de maneira individual. Pipelining permite, então, o envio de vários quadros em sequência e a retransmissão dos que forem necessários.

72
Q

Qual a principal questão a ser resolvida ao se usar pipelining no contexto de protocolos da camada de enlace? Cite duas soluções para esse problema.

A

Imagine que um quadro com erro no meio de uma seqüência deve ser ignorado ao chegar no RX. O que o RX deve fazer com os quadros corretos restantes?

Duas soluções básicas são retransmitir a partir do quadro errado (go back n) e repetir seletivamente (selective repeat).

73
Q

Como funciona o Go Back n do lado do receptor e do lado do transmissor?

A

O receptor ignora todos os quadros recebidos a partir do quadro errado e confirma somente os quadros recebidos corretamente em sequência.

O transmissor temporiza o primeiro quadro não confirmado e o retransmite. Esse processo é repetido até todos os quadros serem confirmados ou até um quadro ultrapassar o limite de tentativas de retransmissão.

74
Q

Como funciona o Selective Repeat do lado do receptor?

A

O receptor ignora somente os quadros recebidos com erro, mantendo os enviados posteriormente sem erro armazenados em um buffer. Ao confirmar os quadros recebidos, o receptor mandará a confirmação com o identificador do último quadro recebido corretamente.

75
Q

Qual o tamanho máximo que uma janela de transmissão/recepção pode ter para que não haja sobreposição de id’s?

A

Numa janela de tamanho n podem ser transmitidos no máximo n/2 quadros para não haver sobreposição de id’s

76
Q

Quais são as duas subcamadas que compõem a camada de enlace?

A

– MAC - Medium Access Control na camada inferior
– LLC - Link Logical Control com funções de controle lógico do enlace

77
Q

Que problema é resolvido pela subcamada Controle de acesso ao meio na camada de enlace?

A

O problema de alocar um único canal difusão entre vários usuários

78
Q

Quais são os três tipos de transmissão?

A
  • Unicast: um envia para um
  • Broadcast: um envia para todos
  • Multicast: um envia para vários
79
Q

Quais são as três premissas por trás da alocação dinâmica de canal?

A
  • Existem n estações independentes que geram quadros a serem transmitidos; a estação fica bloqueada até o quadro ser totalmente transmitido

-Todas estações compartilham um único canal de comunicação para transmissão e recepção. Do ponto de vista de hardware, as estações são equivalentes. Do ponto de vista de software, as estações podem ter prioridades

– A transmissão “simultânea” de dois ou mais quadros por estações diferentes causa uma colisão. Estações são capazes de detectar colisões. Quadros envolvidos em colisões devem ser transmitidos posteriormente

80
Q

Dê dois exemplos de política de transmissão de quadros ao longo do tempo envolvidas na alocação dinâmica de canal.

A

– Qualquer instante (continuous time)
– Instantes pré-determinados (slotted time)

81
Q

Como funciona o protocolo Aloha puro?

A

No Aloha puro, os quadros são enviados assim que possível.

82
Q

Como funciona o protocolo slotted Aloha?

A

No Slotted Aloha, cada estação monitora o canal. Se tiver dados para transmitir, ela aguarda o início do próximo slot. Ao chegar o início do slot, a estação transmite seu quadro. Caso não haja colisão, a transmissão é bem-sucedida. Se ocorrer uma colisão, a estação aguarda um tempo aleatório antes de retransmitir em um slot futuro. O Slotted Aloha é mais eficiente que o Aloha Puro, pois reduz a probabilidade de colisões, mas ainda assim pode sofrer de congestionamento em redes com alto tráfego.

83
Q

Como funciona o protocolo CSMA 1-persistent?

A

Uma estação ao desejar transmitir escuta o canal
* Se estiver ocupado espera até ficar livre
* Transmite o quadro quando o canal fica livre
* Se ocorre uma colisão, a estação espera um tempo aleatório e começa o processo todo novamente

84
Q

Por que o protocolo CSMA 1-persistent tem esse nome? Qual característica intrínseca dos protocolos da camada de enlace mais impacta seu desempenho?

A

É chamado 1-persistent porque sempre transmite ao verificar que o canal está desocupado, ou seja, probabilidade = 1 de transmitir, se canal está
livre.

O tempo de propagação tem um efeito importante no desempenho do protocolo

85
Q

Como funciona o protocolo CSMA não persistente?

A

Similar ao 1-persistent. A diferença é que, ao verificar que o canal está ocupado, espera um período de tempo aleatório e começa o processo
novamente

86
Q

Como funciona o protocolo CSMA p-persistente? Quando ele é usado?

A

É usado em canais com slots (períodos de tempo)

– Estação escuta o canal
– Se livre, transmite com probabilidade p
– Se não transmitir, espera até o próximo slot (q = 1 – p)
– Repete o processo novamente no próximo slot
– Se ocorre colisão, a estação espera um tempo aleatório e repete o processo

87
Q

O que significa a sigla CSMA? Qual é o elemento básico de funcionamento desse tipo de protocolo ?

A

Carrier Sense Multiple Access.
Estações escutam o meio por curto período antes de transmitir, procurando identificar transmissões em curso

88
Q

O que são e como funcionam os protocolos CSMA/CA e CSMA/CD?

A
  • CSMA/CA: collision avoidance
    – Receptor identifica colisão pelo checksum
  • CSMA/CD: collision detection
    – Transmissor identifica colisão
    – Transmissão de código de colisão (jamming)
89
Q

No protocolo CSMA/CD, quanto tempo uma estação deve esperar para saber se houve uma colisão ou não?

A

2x o tempo de propagação no cabo de ponta-a-ponta

90
Q

Quando ocorre o problema da estação exposta? De que forma é possível resolvê-lo?

A

O problema da estação exposta ocorre quando existem duas estações B e C ao alcance de uma estação A. A manda uma mensagem para B. C também recebe essa mensagem e por isso não se comunica com D.

É possível resolver o problema usando um mecanismo de handshake (RTS/CTS).

91
Q

Quando ocorre o problema da estação escondida? De que forma é possível resolvê-lo?

A

O problema da estação escondida ocorre quando existem duas estações B e C ao alcance de uma estação A. Tanto B quanto C enviam simultaneamente uma mensagem para A e ocorre uma colisão.

92
Q

Como funciona o mecanismo de handshake (RTS/CTS)? Quais problemas ele resolve?

A

Ele resolve os problemas da estação exposta e estação escondida

  • A envia RTS para B.
    – B responde com um CTS.
    – Ao receber o CTS, A envia seu quadro e dispara um temporizador por um ACK.
    – Ao receber corretamente o quadro, B responde com um ACK, finalizando a comunicação.
    – Se o temporizador de A expirar, o procedimento é repetido.
  • C está dentro do alcance de A, e pode receber o RTS.
    – Se recebe, C sabe que alguma estação vai transmitir e desiste de enviar qualquer dado até o término da transmissão.
    – Na informação passada no RTS, C pode estimar quanto tempo irá gastar toda a transmissão, incluindo o envio do ACK. Assim, C seta como ocupado um canal virtual, indicado por NAV (Network Allocation Vector).
    – D não escuta o RTS, mas escuta o CTS, e também seta o NAV como ocupado.