Anotações, resumos, trabalhos, provas e problemas de Computação

Topologias de Rede

Barramento

A topologia de Barramento constitui-se em um único cabo, conhecido como backbone, que conecta todos os computadores da rede em uma linha única.

Componentes da Topologia Barramento

• Cabo coaxial
• Conectores T-BNC
• Terminadores

Vantagens do Barramento

• Facilidade na instalação
• Simples e barato
• Minimiza a quantidade de cabos
• Fácil expansão

Desvantagens do Barramento

• Se o cabo principal falhar, toda a estrutura entra em colapso
• Limitação de conexão

Anel

Na topologia de Anel, os pacotes circulam por todos os dispositivos da rede, onde cada um possui seu endereço. Cada nó tem sua vez para enviar e receber informações. O fluxo de informação é unidirecional.

Em termos práticos, nessas redes, a fiação, que geralmente é realizada...

CAP7

Os modelos de arquitetura de computadores são classificados pelo fluxo de instruções e dados que se apresentam.

Essa classificação é definida como a Taxonomia (classificação) de Michael Flynn. Ela é dividida em quatro categorias principais:

• SISD - Single Instruction Single Data stream;
• SIMD - Single Instruction Multiple Data stream;
• MISD - Multiple Instruction Single Data stream;
• MIMD - Multiple Instruction Multiple Data stream;

Single Instruction Single Data stream (SISD)

Um único fluxo de instruções que manipula um único fluxo de dados. Isto corresponde ao processamento sequencial característico da máquina de Von Neumann e que compreende os computadores pessoais e estações de trabalho. Apesar de os programas estarem organizados...

Simulações da Máquina Norma

A máquina Norma exemplifica diversas simulações com as seguintes características:

• Operações e Testes: Adição, subtração, multiplicação, divisão e testes sobre números primos.
• Valores Numéricos: Armazenamento e tratamento de diversos tipos, como inteiros ($\mathbb{Z}$) e racionais ($\mathbb{Q}$).
• Dados Estruturados: Acesso, armazenamento e tratamento de arranjos, vetores, pilhas, etc.
• Endereçamento Indireto e Recursão: Desvio para uma instrução determinada pelo conteúdo de um registrador e simulação de mecanismos de recursão.
• Cadeias de Caracteres: Definição e manipulação.

Diversas características de máquinas reais são simuladas usando a máquina Norma, reforçando a evidência de que, de...

Servidor DHCP

Ao implantar servidores Dynamic Host Configuration Protocol (DHCP) em uma rede, é possível fornecer automaticamente endereços IP válidos a computadores clientes e outros dispositivos de rede baseados em TCP/IP.

Todos os computadores e outros dispositivos em sua rede TCP/IP devem ter um endereço IP para que a rede funcione de forma apropriada. Os endereços IP podem ser configurados manualmente em cada computador, ou você pode implantar um servidor DHCP que atribui automaticamente concessões de endereços IP a todos os clientes DHCP na rede.

Servidor DNS

O Domain Name System (DNS) é um sistema que nomeia computadores e serviços de rede, organizado em uma hierarquia de domínios. A nomenclatura do DNS é utilizada em redes...

Protocolos de Roteamento

Princípios de Roteamento

• Roteadores tomam decisões sozinhos, de acordo com a tabela de roteamento.
• Nem todos os roteadores têm as mesmas informações nas tabelas.
• Não são fornecidas as informações de roteamento do caminho inverso, só ida.

RIP - Routing Information Protocol

• Algoritmos rotineiros que mapeiam topologias de rede e montam tabelas de roteamento dinâmico.
• 3 categorias: Vetores de distância, Link State e Híbridos.
• RIP é um protocolo de vetor de distância, usa a rota mais curta (menos saltos). Se for maior que 15, não funciona e descarta o pacote. O processo da camada de aplicação manipula as tabelas de roteamento do núcleo do SO.
• Ativos: falam a rota (ex: roteador). Inativos: recebem a mensagem RIP

Sumário

1. Etapa 2 ............................

1. Cite duas razões para a utilização de protocolos dispostos em camadas.

Resposta: Entre outras razões para a utilização de protocolos em camadas, seu emprego conduz à quebra do problema de projeto em fragmentos menores e mais manejáveis; além disso, a divisão em camadas significa que os protocolos podem ser alterados sem afetar protocolos de níveis mais altos ou mais baixos.

2. Qual é a principal diferença entre a comunicação sem conexão e a comunicação orientada à conexão?

Resposta: A comunicação orientada à conexão tem três fases. Na fase de estabelecimento, é feita uma solicitação para configurar uma conexão. Somente após essa fase ter sido concluída com sucesso, a fase de transferência de dados pode ser iniciada...

Funções da Camada de Enlace

As funções da camada de enlace visam garantir a integridade do pacote recebido da camada física, realizando o controle de erros, entre outras atividades.

Enquadramento (Framing)

No enquadramento, divide-se a sequência de bits em quadros. Na transmissão do quadro, computa-se um algoritmo de checagem. Isso evita o desperdício de banda, facilita a checagem de erros e permite uma menor concorrência no meio físico.

Existem 4 formas de enquadramento:

• Contagem de caracteres: um caractere adicional é inserido para informar a quantidade de caracteres contidos no quadro.
• Inserção de caracteres de escape: são inseridos sinalizadores que indicam o início e o fim do quadro.
• Sinalizadores de início e final com inserção

Aloha

• 2 canais:
  • Mestre para os escravos (apenas 1 transmissor - não tem colisão).
  • Escravos para o mestre (canal compartilhado - pode ter colisão).
• Colisão: O receptor checa o CRC e, como as mensagens estão misturadas, não bate; portanto, não envia a mensagem de reconhecimento positivo para o transmissor. O transmissor aguarda um TIMEOUT de espera de resposta e depois um BACKOFF (tempo de retardo aleatório) e retransmite a mensagem.
• Capacidade: 18% (muito desperdício).

Slotted-Aloha

• Mesma lógica do Aloha, porém agora existem intervalos fixos de transmissão (Slots).
• Capacidade: 37%.

CSMA (Carrier Sense Multiple Access)

• Colisão: Antes de transmitir, escuta o meio (medida da tensão): se encontrar “silêncio”, pode “falar”. Tenta evitar