Redes de Computadores - I Flashcards
Quais são os dois grandes grupos de redes de Computadores?
Redes de Difusão (broadcast) e ponto-a-ponto (point-to-point)
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
Redes de Difusão.
Cite três características das Redes de Difusão.
- 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
Cite duas formas que as redes de difusão usam para controlar o acesso.
Alocação estática e alocação dinâmica.
Como funciona a alocação estática em redes de difusão?
- 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
Como funciona a alocação dinâmica em redes de difusão?
- Centralizada
- Uma entidade decide qual é a próxima estação a ter
acesso ao meio
- Uma entidade decide qual é a próxima estação a ter
- Descentralizada:
- Cada máquina decide se transmite num determinado
momento ou não
- Cada máquina decide se transmite num determinado
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
Redes ponto-a-ponto.
Cite duas características das Redes ponto-a-ponto.
- Conexões são entre pares de computadores
- Pacotes são enviados na modalidade store-andforward
- Algoritmos de roteamento são muito importantes
Em geral, como as redes de difusão e ponto-a-ponto se comparam em relação a tamanho e distribuição geográfica?
Redes de difusão geralmente são menores e localizadas geograficamente. Redes ponto-a-ponto são maiores e espalhadas.
Quais são as duas topologias mais comuns para redes locais?
Barramento (cada computador está conectado ao barramento da rede) e anel (cada computador se conecta com outros computadores).
Cite três características dos softwares de redes.
- 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
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
Camada física (primeira camada)
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
Camada de enlace (segunda camada).
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
Camada de Rede (terceira camada).
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
Camada de transporte (quarta camada).
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
Camada de Sessão (quinta camada).
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)
Camada de apresentação (sexta camada).
Cite três características da camada física. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- 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
Cite três características da camada de enlace. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- 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
Cite três características da camada de rede. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- 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
Cite três características da camada de transporte. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- 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
Cite três características da camada de sessão. Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- 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
Qual a principal função da camada de apresentação? Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- 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)
Qual a principal função da camada de aplicação? Qual lugar ela ocupa na hierarquia das camadas de acordo com o modelo OSI?
- Sétima camada
- Contém vários protocolos comumente usados por usuários
- Por exemplo, protocolos da 1a geração: ftp, telnet, email
Qual a diferença entre a arquitetura em camadas do protocolo TCP/IP e a proposta pelo modelo OSI?
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.
Quais são os mecanismos necessários para projetar protocolos confirmados?
Msg de confirmação positiva (ACK) ou negativa (NAK).
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 ?
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.
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 ?
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.
Cite três partes envolvidas no projeto de protocolos.
- Serviço
- Ambiente onde será executado
- Vocabulário (msgs usadas)
- Codificação das msgs
- Regras de procedimento
Como os dados são transmitidos na camada física? Qual a consequência principal desse tipo de transmissão?
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.
O que é a velocidade de sinalização na camada física? Qual sua unidade?
É o número de vezes que um sinal é injetado na linha. É medido em bauds.
Qual a diferença entre bitrate e baudrate? Por que essa diferença existe?
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.
Qual o maior problema a ser resolvido pela camada física?
Como codificar (e descodificar) os bits a serem transmitidos.
Cite três fatores que influenciam a escolha do meio físico.
- Custo
- Largura de Banda
- Atraso (delay) ou latência
- Facilidade de instalação e manutenção
Qual a diferença entre um sinal analógico e um sinal digital?
Um sinal analógico é representado através de uma onda eletromagnética. Um sinal digital é representado através de pulsos binários.
O que é a capacidade de um canal de comunicação? Ele depende de quais fatores? Qual é sua principal limitação?
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.