Kurose 3

d bits são tratados como uma sequência de números inteiros de k bits. Um método de soma de verificação é somar esses inteiros de k bits e usar o total resultante como bits de detecção de erros.

Soma de verificação da Internet: bytes de dados são tratados como inteiros de 16 bits e somados. O complemento de 1 da soma forma a soma de verificação da Internet que é carregada no cabeçalho do segmento.

Pouca sobrecarga de pacote

Soma de verificação são normalmente implementadas na camada de transporte, pois é simples e rápido

5.2.3 - Verificação de redundância cíclica (CRC - Cyclic Redundancy Check)

Códigos de verificação de redundância cíclica - códigos polinomiais.

remetente e receptor concordam com r+1 bits (gerador G).

Bit + significativo é 1.

(D*2r)XOR R = nG

D: bits de dados a enviar

R: bits de CRC

r: quantidade de bits do gerador

G: gerador

n: d+r deve ser divisível por G, usando aritmética de módulo 2.

5.3 Protocolos de acesso múltiplo

Coordenar as transmissões de nós ativos num canal broadcast

Categorias de protocolos de acesso múltiplo:

protocolos de divisão de canal

TDM

FDM

protocolos de acesso aleatório

protocolos de revezamento

Características desejáveis de um protocolo de acesso múltiplo para um canal broadcast com velocidade Rbps:

Quando só um nó tem dados para enviar, a vazão é R bps

Quando M nós têm dados a enviar, cada um desses nós tem uma vazão de R/M bps. Cada nó deverá ter uma velocidade média de transmissão de R/M.

O protocolo é descentralizado. Não há nós mestres que possam falhar e derrubar todo o sistema

O protocolo é simples para ter implementação barata

5.3.1 - Protocolos de divisão de canal

TDM - divide o tempo em quadros temporais e depois divide cada quadro temporal em N compartimentos. Cada compartimento é atribuído a um dos N nós.

Analogia com uma sala de pessoas. Cada pessoa tem sua vez de falar e um tempo definido.

Problema: se só tem uma pessoa para falar, ela terá que falar pelo seu tempo e esperar chegar na sua vez para poder falar novamente

FDM - divide o canal d R bps em frequências diferentes. Cada um com largura de banda R/N. Cada frequência fica para cada um dos N nós.

Mesmas vantagens do TDM (sem colisões e divide a banda com justiça).

Desvantagem: