You are on page 1of 82

Redes de Computadores

Introduo
Dois ou mais computadores (hosts), ou outros dispositivos, conectados entre si com o objetivo de compartilhamento de recursos (dados, perifricos,) Foram construdas para fins militares na dcada de 60. Os EUA necessitavam interconectar diversos centros de comando. 1967- 1968 ARPA (Advanced Research Projects Agency) interligao de redes de origem militar e de universidades.

Redes de Computadores
Introduo
1975 a DARPA (Defense Advanced Research Projects Agency) criao do protocolo TCP/IP 1983 rede ARPANET interligando computadores de diferentes universidades nos EUA usando o protocolo TCP/IP 1985 A Fundao Nacional de Cincia nos EUA construiu a NSFNET, rede de alta capacidade destinada entidades de pesquisa. 1989 criao do IAB (Internet Advisory Board), subdividido em dois grupos IRTF(Internet Research Task Force) e IETF (Internet Engineering Task Force)

Redes de Computadores
Introduo
1993 Propagao do uso da Internet e criao de inmeras redes de computadores Incio da dcada de 90 - Internet: rede mundial de computadores, grande nmero de redes e de hosts interconectados entre si, compartilhando dados e servios.

Redes de Computadores
Atividades Realizadas pelo Sistema de Comunicao Utilizao do sistema de transmisso Gerao de sinal Sincronizao Formatao das mensagens Deteco e correo de erros Controle de fluxo Codificao da informao Compresso de dados Encriptao dos dados Roteamento Endereamento Gerenciamento da rede

Redes de Computadores
Princpios bsicos de Telecomunicao

Redes de Computadores
Princpios bsicos de Telecomunicao
Comunicao ocorre quando uma informao enviada de uma fonte para um destino (transmissor e receptor). Para que a informao seja transmitida necessrio a presena de um meio de transmisso. Para que continue a existir a comunicao necessrio a interpretao da informao. Para isto necessrio uma linguagem de comunicao definida atravs de um formato. O formato desta comunicao definido atravs de um Protocolo.

Redes de Computadores
Princpios bsicos de Telecomunicao
Os protocolos garantem a integridade dos dados transmitidos e recebidos em uma rede de computadores.

Redes de Computadores
Princpios bsicos de Telecomunicao
Protocolo definido como um conjunto de regras que controla o formato e o significado dos pacotes ou mensagens que so trocadas pelas entidades pares contidas em ma camada. As entidades utilizam protocolos com a finalidade de implementar suas definies de servios. Um servio especificado por um conjunto de operaes disponveis que podem ser acessadas por um processo.

Redes de Computadores
Princpios bsicos de Telecomunicao
Comutao em Redes: A comutao (chaveamento) em um sistema de comunicao responsvel pelo estabelecimento do meio de transmisso e da alocao de recursos. Comutao quanto ao tipo: I) II) III) Comutao de Circuitos Comutao de Mensagens Comutao de Pacotes

Redes de Computadores
Princpios bsicos de Telecomunicao
Comutao de Circuitos Antes do incio da comunicao, necessrio o estabelecimento de uma conexo fsica entre os terminais. A comutao de Circuitos possui trs fases: estabelecimento da conexo, transferncia e desconexo. O canal de comunicao dedicado No ha compartilhamento de recursos Ex.: Comunicao telefnica

Redes de Computadores
Princpios bsicos de Telecomunicao
Comutao de Circuitos
O canal dedicado pode ser realizado: -Pelo estabelecimento de uma conexo fsica, - Por uma sucesso de canais de frequncia. Sistema FDMA (Frequency Division Multiple Access), isto , canais com acesso mltiplo por diviso de freqncia. Em um canal de transmisso so criados outros canais, cada um utilizando uma faixa de freqncia. Sinal Anlgico. - Por uma sucesso de canais de Tempo. Sistema TDMA (Time Division Multiple Access). Em um canal de transmisso so criados outros canais utilizando uma determinada faixa de tempo. Utilizado nos sistemas telefnicos fixos atuais. Sinal Digital

Redes de Computadores
Princpios bsicos de Telecomunicao
Comutao de Circuitos

Redes de Computadores
Princpios bsicos de Telecomunicao Comutao de Mensagens
No existe o estabelecimento de um meio fsico entre emissor e receptor das informaes. O emissor adiciona o endereo de destino da mensagem e transmite a mensagem completa na rede. As mensagens so recebidas por cada host na rede (n) que ir repassar para os outros ns at chegar ao destino. Ocorrncias de atrasos na entrega dos dados. Exemplo: Redes X.25

Redes de Computadores
Princpios bsicos de Telecomunicao Comutao de Pacotes
- As mensagens so divididas em blocos menores chamados de pacotes. - Os pacotes so enviados pelos ns da rede. - Cada pacote pode ser enviado por caminhos diferentes. - O receptor se encarrega de montar os pacotes e de extrair a informao. - Em caso de perda de pacotes, apenas o pacote perdido pode ser re-transmitido. - Melhor aproveitamento da largura de banda.

Redes de Computadores
Princpios bsicos de Telecomunicao

Comutao de Pacotes

Redes de Computadores
Princpios bsicos de Telecomunicao

Comutao de Pacotes
- A comutao de Pacotes pode ser realizada: a) Com ligao (circuito virtual): estabelecido um caminho fsico virtual e todos os pacotes trafegam por ele. Garantia na entrega dos Pacotes. Ex.: ATM, Frame Relay. Sem ligao (datagrama): os pacotes so encaminhados de maneira independente identificados por um nmero sequencial. Ex. Redes TCP/IP.

b)

Redes de Computadores
Princpios bsicos de Telecomunicao
Multiplexao Soluo do problema de comutao de uma linha para vrios hosts. A multiplexao permite que vrios hosts se comuniquem atravs de uma rede usando um canal. Um multiplexador (MUX) o dispositivo que permite a realizao desta comunicao. Transmisso. Do lado oposto de multiplexador encontra-se o Demultiplexador (DEMUX). Recepo. Atravs da multiplexao um canal principal dividido em diversos canais secundrios. A multiplexao pode ser por diviso de frequncia ou por diviso de tempo.

Redes de Computadores
Princpios bsicos de Telecomunicao Multiplexao

MUX

DEMUX

Redes de Computadores
Princpios bsicos de Telecomunicao
Largura de Banda Determina a capacidade de uma rede. a medida da quantidade de informao que pode ser transferida na rede em um espao de tempo. Sinal digital Unidade de medida bits/segundo Throughput largura de banda real Ex. Redes Ethernet 10, 100 ou 1000 mbps Fatores que determinam o clculo do throughput a) b) c) d) Dispositivos da rede Topologia da rede Nmero de Usurios Falhas

Redes de Computadores
Classificao das Redes

LAN, MAN e WAN


LAN (Redes Locais) rea restrita, escritrios, empresas, universidades. Ex. Redes Ethernet MAN (Redes Metropolitanas) de dimenso mediana, redes de uma cidade, grandes universidades com diversas LANs espalhadas WAN (Redes Geogrficas) de longa distncia ou de rea estendida. Nvel nacional ou internacional.Ex. ATM, FrameRelay

Redes de Computadores
Modelo de Referncia de Redes
ISO International Organization for Standardization reconhece a necessidade de se criar um modelo de rede. Objetivo: interconexo de redes heterogneas Modelo OSI (Open Systems Interconnection) Criao de padres Diviso em camadas Criao de Protocolos de Comunicao: conjunto de regras que estabelecem a comunicao.

Redes de Computadores
Modelo de Referncia OSI
Permite a vizualizao das funes de rede em cada camada. Apresenta sete camadas, cada uma com funes especficas.

Camada 7: Aplicao Camada 6: Apresentao Camada 5: Sesso Camada 4: Transporte Camada 3: Rede Camada 2: Enlace Camada 1: Fsica

Redes de Computadores
Modelo de Referncia OSI
(Open Systems Interconnection)

Camada 7: Camada 6: Camada 5: Camada 4: Camada 3: Camada 2: Camada 1:

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica

Redes de Computadores
Modelo de Referncia OSI Camada Fsica: Define especificaes eltricas e mecnicas para ativar, manter e desativar o link fsico entre hosts de uma rede. Administrao de nveis de voltagem, temporizao, distncias de transmisso, conectores fsicos, meios de transmisso.

Redes de Computadores
Modelo de Referncia OSI

Camada Fsica: Os sinais podem ser uma voltagem eltrica, um padro de luz ou uma onda eletromagntica. Os sinais so classificados em analgicos e digitais: Analgico: tem uma forma de onda, tem uma curva de voltagem.

Redes de Computadores
Modelo de Referncia OSI

Sinal Analgico:
a onda possui uma amplitude (altura e profundidade) e um perodo (tempo em que completa um ciclo)

Redes de Computadores
Modelo de Referncia OSI

Sinal Digital:
O sinal digital tem uma amplitude fixa, embora seu perodo possa ser alterado. Os sinais digitais so semelhantes a uma onda quadrada. As passagens de alta para baixa voltagem so instantneas (ou seja, sem formao de ondas).

Redes de Computadores
Modelo de Referncia OSI
Os sistemas digitais ou binrios apresentam apenas dois estados (0 ou 1). 0 volts atribudo para o binrio 0. +5 volts atribudo para o binrio 1. Propagao quando um sinal, representando um bit, trafega de um ponto ao outro na rede. RTT (Round Trip Time) tempo que o bit leva para chegar a extremidade da rede e voltar ao ponto de transmisso. RTT/2 tempo que o bit leva para chegar at a extremidade da rede.

Redes de Computadores
Modelo de Referncia OSI
Atenuao quando existe uma perda na fora do
sinal. Um sinal com voltagem de 1 bit perde amplitude medida que o sinal percorre o meio de transmisso. Pode acontecer quando os cabos excedem a extenso mxima. Repetidores so usados para resolver o problema da atenuao (ex. hub).

Rudo ocasionado quando existem adies no


desejadas de sinais eletromagnticos e de voltagem.

Redes de Computadores
Modelo de Referncia OSI
Rudos em demasia podem corromper o bit.
Rudos podem corromper as mensagens transformando binrios 1 em 0 e vice-versa.

Sinal Digital

Rudo

Redes de Computadores
Modelo de Referncia OSI
Disperso quando um sinal aumenta em tempo.
Um bit pode interferir no prximo bit. Causada pelo meio de transmisso (ex. cabos) Deve ser resolvido usando um projeto de cabeamento apropriado.

Latncia, acontece devido ao atraso no tempo em que


o bit leva trafegando no meio. Deve ser resolvido atravs da utilizao de dispositivos de internetworking (hubs, switchs).

Redes de Computadores
Modelo de Referncia OSI
Coliso ocorre quando 2 bits de dois hosts diferentes,
que esto se comunicando, se encontram no meio. As voltagens dos dois sinais binrios podem ser somadas criando um terceiro nvel de voltagem. Este terceiro nvel no permitido e os bits so destrudos. Cada tecnologia de rede (ex. Ethernet) possui um conjunto de regras que permitem a identificao de colises. As colises fazem parte da comunicao em redes. necessrio que a tecnologia usada negocie de quem a vez de transmitir.

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes Cabo de Par Tranado Blindado (STP) Utiliza as tcnicas de blindagem, tranamento e cancelamento. Usado em redes LANs Ethernet. Fornece resistncia interferncias eletromagnticas. Deve ser aterrado no quadro de cabeamento ou no Hub, para que a blindagem no funcione como uma atena.

Redes de Computadores
Modelo de Referncia OSI
Cabo STP (Categoria 5)
Cobre Revestimento

Blindagem de Alumnio

Par tranado Velocidade de 10 100 mbps Comprimento mximo 100 mts

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes Cabo de Par Tranado no-Blindado (UTP) Semelhante ao STP. Sem blindagem. Composto de 4 pares de fios tranados. O tranamento limita a degradao do sinal causada por interferncia eletromagntica. Cabo mais utilizado em redes LANs Ethernet.

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes Cabo de Par Tranado no-Blindado (UTP)

Utiliza conectores RJ-45.

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
Cabo Coaxial um cabo constitudo de um condutor cilndrico que envolve dois elementos condutores. O elemento localizado no centro um condutor de cobre. Em volta do cobre existe um isolamento flexvel.

Sobre este isolamento encontra-se uma malha de cobre que funciona como um segundo fio.

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
Utiliza um conector BNC Usados em Sistemas de TV a cabo Cada ligao com uma placa de rede deve utilizar um conector do tipo T. Muito usado anteriormente em redes Ethernet.

Conector tipo T

Placa de Rede

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
Usado em topologias do tipo barramento.

Terminador Barramento

Terminador

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
Cabo de Fibra ptica: um meio de transmisso que utiliza sinal de luz codificado para transmitir sinais binrios. Cada pulso de luz corresponde a um bit. A luz que percorre a fibra situa-se no espectro do Infravermelho. A fibra ptica pode ser feita em material plstico ou em vidro. Alta velocidade de transmisso. Baixa taxa de erros. Livre de interferncias eletromagnticas. Mais segura.

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
Cabo de Fibra ptica:

Kevlar (proteo e amortecimento) Fibra

Revestimento Externo Protetor Plstico

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
A fibra geralmente feita em vidro muito puro com um alto ndice de refrao. A camada de plstico que envolve a fibra tem um baixo ndice de refrao permitindo que a luz continue na fibra. Este processo chamado de reflexo. A fibra atua como um duto de luz.

Redes de Computadores
Modelo de Referncia OSI
Meios Fsicos e Conexes
Rdio frequncia Os sinais sem fio so ondas eletromagnticas que podem trafegar pelo ar. O ambiente afeta a propagao do sinal de rdio: reflexo, obstculos. Tipos: WPAN (Wireless Personal Area Network), WLAN (Wireless Local Area Network), WMAN (Wireless Metropolitan Area Network), WWAN (Wireless Wide Area Netwotk)

Redes de Computadores
Modelo de Referncia OSI
Padres de Redes sem Fio
Wi-fi (padro IEEE 802.11) Marca licenciada pela Wi-fi Alliance Usadas em WLANs Padro IEEE 802.11 Operam em faixas de frequncia que no necessitam de licena para uso. Para se comunicar necessrio estar no raio de ao das ondas de rdio. Pontos de Acesso transmissores de sinais sem fio

Redes de Computadores
Modelo de Referncia OSI
Principais padres do IEEE 802.11
IEEE 802.11a: Padro Wi-Fi para frequncia 5 GHz, transmisso de 54 Mbps. IEEE 802.11b: Padro Wi-Fi para freqncia 2,4 GHz, transmisso de 11 Mbps. IEEE 802.11g: Padro Wi-Fi para freqncia 2,4 GHz, transmisso de 54 Mbps.

Redes de Computadores
Modelo de Referncia OSI
Topologia de Redes
Estudo da forma das estruturas de uma rede e de como elas se relacionam. A topologia de uma rede especifica o sua configurao fsica (lay-out) Estabelece a maneira pela qual os dispositivos se conectam uns aos outros. Classifica-se em: topologia fsica e topologia lgica. Topologia Lgica: refere-se ao modo como os hosts iro se comunicar. Determina a maneira como o fluxo da mensagem trafegar na rede.

Redes de Computadores
Modelo de Referncia OSI
Topologia de Redes Topologia Fsica: determina como os elementos fsicos (host e equipamentos de internetworking) esto fisicamente organizados na rede. Topologia em Anel: os hosts so conectados em um caminho fechado. Podem enviar ou receber mensagens em qualquer direo. Quando a mensagem transmitida ela circula no anel at ser retirada pelo host de destino. Os erros de transmisso podem ocasionar em loops eternos de mensagens no anel.

Redes de Computadores
Modelo de Referncia OSI
Topologia de Redes
Topologia em Anel: exemplo de tecnologia Token Ring

Topologia em Barramento: todos os ns se ligam ao mesmo meio de transmisso.

Redes de Computadores
Modelo de Referncia OSI
Topologia de Redes
Topologia em Barramento: o tempo de acesso ao barramento compartilhado. Cada n da rede pode ouvir todas as informaes transmitidas. Usa multiplixao por tempo para contrle do acesso ao barramento. As falhas no causam descontinuidade na transmisso de outros hosts.

Redes de Computadores
Modelo de Referncia OSI
Topologia de Redes
Topologia em Estrela: todos os host so conectados a um n central. Atravs deste n os hosts podem se comunicar entre si. Este n central faz o chaveamento das conexes. Se este n falha toda a rede fica sem comunicao. A expanso da rede limitada capacidade do n central. O desempenho da rede depende do n central.

Redes de Computadores
Modelo de Referncia OSI
Topologia de Redes
Topologia em Malha: cada n vinculado diretamento a todos os outros ns. Vantagens: conexes redundantes em cada n. Permite que as informaes sejam transmitidas por muitos caminhos diferentes. Desvantagem: inmeras quantidades de links fsicos entre os ns da rede.

Redes de Computadores
Modelo de Referncia OSI
(Open Systems Interconnection)

Camada 7: Camada 6: Camada 5: Camada 4: Camada 3: Camada 2: Camada 1:

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Responsvel pelo estabelecimento de um enlace de comunicao entre o host de origem e o host de destino. Recebe os pacotes da camada de Rede e os encapsula dentro de quadros (frames). Coordena transmisses e evita colises. Utiliza dois tipos de canais de comunicao: broadcast (ex. Ethernet) e ponto-a-ponto (ex. PPP-point-to-point protocol). Funes da camada de enlace: enquadramento, transferncia confivel de dados, deteco de erros e controle de fluxo.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Esta comunicao viabilizada pelas seguintes funes: Delimitao de dados e acesso ao enlace Entrega confivel Controle de fluxo deteco e/ou correo de erros controle de seqncia dos quadros transparncia

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
O IEEE dividiu a camada de enlace em duas subcamadas: MAC (Media Access Control) transio para o meio fsico. LLC (Logical Link Control) transio para a camada de rede.
Camada Enlace LLC MAC
E T H E R N E T

Camada Fsica

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
LLC (Logical Link Control): Permite que a camada de enlace funcione independente de tecnologia. Fornece servios para a camada de rede. Participa do processo de encapsulamento. Pega os dados do protocolo de rede (pacote IP) e adiciona mais informaes de controle construindo um quadro. Estas informaes tem o objetivo de garantir a entrega dos dados ao host de destino.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Enquadramento: um quadro consiste em um campo de dados no qual o pacote inserido, juntamente com campo de cabealho. Entrega Confivel: garantia do transporte do pacote da camade de rede pelo enlace sem erro. Controle de fluxo: os ns de cada lado de um enlace tm uma capacidade limitada de armazenar quadros. Um receptor pode ento receber mais quadros do que capaz de processar. A camada de enlace fornece protocolos de contrle de fluxo que evitam este problema.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Deteco de Erros: Erro na transmisso do bit (rudo eletromagntico ou atenuao de sinal). O quadro possui um bit especfico para deteco de erros. O n receptor realiza a verificao de erros. Os protocolos da camada de enlace so responsveis por esta verificao.

Redes de Computadores
Modelo de Referncia OSI Camada de Enlace de Dados
Correo de Erros: O receptor da mensagem determina exatamente em que lugar do quadro ocorreu o erro e o corrige. Os dados so aumentados com bits de deteco e de correo (error detection-andcorrection bits EDC). O receptor recebe DADOS + EDC.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Deteco de Erros:

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Mtodos para Deteco de Erros: Verificao de Paridade: Insero de um bit de forma que o nmero total de bits 1 seja par (dados + bit de paridade) Baseada em Cdigos de Verificao de Redundncia Cclica (CRC). Mtodo da Soma de Verificao.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Quadro:(64bytes)

Iniciar Quadro: identificao do incio do quadro. Campo endereo: o nome do computador de origem (endereo MAC) e o nome do computador de destino (Endereo MAC). Campo Tipo/Tamanho: identifica a tecnologia de enlace e o tamanho do quadro. Campo Dados: contm os dados (informaes)- 46 bytes

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Quadro:

Campo FCS (Frame Check Sequence): campo de verificao de erro (CRC ou Paridade ou Soma de Verificao). Campo parar quadro: indica o fim do quadro.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
MAC( Media Access Control) - identifica um host na rede. Estabelece endereos unicos de 46 bits de comprimento, expressos com doze digitos hexadecimais. Os primeiros 6 digitos identificam o fabricante da interface (placa) de rede. Esta identificao chama-se OUI (Organizational Unique Identifier) regulamentado pelo IEEE Os seis digitos hexadecimais restantes refere-se ao nmero serial de Interface administrado pelo fabricante da placa.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
MAC( Media Access Control)- identifica um host na rede.

OUI 24 bits

Id. da Placa 24 bits

6 dig. Hexa 6 dig. Hexa 00 50 2A 1A 06 BB

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
MAC( Media Access Control) Sem o MAC os hosts no teriam identificao nas Redes. No existem 2 interfaces com o mesmo endereo fsico. As LANs Ethernet utilizam transmisso broadcast. O quadro ser enviado para todos os hosts do segmento da rede.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Dispositivos: Placa de Rede; Switch. Diminue o congestionamento nas LANs. Constroem e mantm tabelas dos MACs. Permite a criao de circuitos virtuais ou segmentos dedicados. L as informaes de endereo MAC dos quadros que recebe. Permite a conexo de vrias LANs.

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Switch. Um switch possui uma tabela de comutao entrada na tabela de comutao: (Endereo MAC, Interface, tempo) entradas antigas na tabela so descartadas (TTL) switch aprende que hosts podem ser alcanados atravs de quais interfaces quando um quadro recebido, o switch aprende a localizao do transmissor: segmento de LAN de onde ele veio registra o par transmissor/localizao na tabela de comutao

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Switch. Quando um switch recebe um quadro: indexa a tabela de comutao usando o endereo MAC do destino if entrada encontrada para o destino then{ if dest estiver no segmento de onde veio o quadro then descarta o quadro else encaminha o quadro na interface indicada } else faz broadcast

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
Switch ou Comutador
Filtragem Repasse Tabela de comutao (endereo, interface, horrio) Buffer Aprendizagem automtica

Eliminao de Colises um quadro em cada segmento por vez Enlaces heterogneos 10, 100, 1000 mbps Gerenciamento

Redes de Computadores
Modelo de Referncia OSI
Camada de Enlace de Dados
VLAN (Rede Local Virtual)

Configurao hierrquica de redes Segurana Diviso em grupos Limitao do domnio de broadcast Hosts em uma VLAN se comunicam como se estivesse conectados a um comutador

Redes de Computadores
Modelo de Referncia OSI
CSMA (Carrier Sense Multiple Access)
Acesso Mltiplo com Deteco de Portadora (canal ocioso) Protocolo de acesso mltiplo (broadcast) da Ethernet. Antes de transmitir a estao escuta o meio para saber se existe alguma transmisso (portadora). Se ningum est transmitindo, ento a transmisso pode ser realizada. Se houver uma coliso, a estao transmissora esperar que o canal fique novamente ocioso. FCFS ( Primeiro a chegar primeiro a ser servido) Caso o meio esteja ocupado, a estao espera por um perodo de tempo e tenta novamente.

Redes de Computadores
Modelo de Referncia OSI
CSMA / CD (Collision Detection)
No h noo de compartimento de tempo, um host transmite a qualquer tempo. CD - Collision Detect - Deteco de Coliso As estaes detectam a coliso e cancelam a transmisso, antes que o quadro completo seja transmitido. Detectada a coliso, a estao aguarda um perodo para recomear a transmisso (96 tempos de bits) O processo de recepo consiste em observar os datagramas que chegam, checar o endereo de destino, checar a integridade do datagrama e process-lo. Uma mensagem de reconhecimento enviado ao transmissor.

Redes de Computadores
Modelo de Referncia OSI
Sequncia Encapsulamento dos Dados

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Necessidade Identificao Correo Notificao ao Transmissor. Verificao de Paridade: Insero de um bit de forma que o nmero total de bits 1 seja par (dados + bit de paridade).

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Mtodo da Soma de Verificao (Checksum).

Os bits de dados so tratados como uma sequncia de inteiros de 16 bits. Os bits inteiros so somados. O complemento de 1 da soma forma a soma de verificao (inserido no campo de checksum). O complemento de 1 feito pela inverso de cada bit 1 por 0 e vice-versa. O receptor verifica a soma de verificao: soma os dados recebidos, soma o complemento de 1 e o resultado deve ser uma sequncia de bits 1 (caso haja bit 0 houve erro na transmisso).

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Mtodo da Soma de Verificao (Checksum). Exemplo: suponha que tenhamos trs palavras de 16 bits: 0110011001100000 0101010101010101 1000111100001100 A soma das duas primeiras palavras de 16 bits :

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Mtodo da Soma de Verificao (Checksum). Exemplo: - adicionando-se a terceira palavra soma tem-se:

Como teve o vai um no bit mais significativo, ento feita a soma ao bit menos significativo:

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Mtodo da Soma de Verificao (Checksum).
Faz-se o complemento de 1 da soma (inverso de bits 1s e 0s).

Soma de Verificao

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Mtodo da Soma de Verificao (Checksum).
No receptor da mensagem: As trs palavras de 16 bits so somadas, juntamente com a soma de verificao.

Se for encontrado algum bit 0 houve erro na transmisso.

Redes de Computadores Modelo OSI (Camada de Enlace)


Mtodos de Deteco de Erro Mtodo CRC (Cyclic Redundancy Check). Tcnica mais utilizada atualmente.
Considera os bits de dados D como polinmios. Considere uma poro d dos dados D que o transmissor deseja enviar. O transmissor e o receptor devem concordar com um padro

r + 1 de bits (8, 16, 24 ou 32 bits)

Frmula: D * 2r XOR R

Redes de Computadores Modelo OSI (Camada de Enlace)


Protocolo ARP (Address Resolution Protocol)
Identifica o endereo fsico de um host a partir de um dispositivo contendo um endereo IP.

Protocolo RARP (Reverse Address Resolution Protocol)


Indentifica o endereo IP a partir do endereo fsico do host.

You might also like