Captulo 2: Introduo s Redes de Computadores

Redes para Automao Industrial Luiz Affonso Guedes affonso@dca.ufrn.br 2006

Introduo
Contedo
Definio Classificao Aplicaes tpicas Software de rede Modelos de referncias Exemplos de redes Exemplos de servios de comunicao de dados Padronizao de redes

Introduo
Definio de Redes de Computadores
um conjunto de computadores autnomos e interconectados.
Meio de comunicao

Rede

Host

No Rede

Introduo
Autonomia Em rede, nenhum computador obedece a comandos de outro. Possui autonomia at para se desconectar da rede Interconexo: Meio de Comunicao Cabo de cobre Coaxial Par Tranado Fibra ptica Rotas de microondas Radiodifuso

Introduo
Meio de Comunicao: Caractersticas
Taxa de transmisso Tecnologia de transmisso Extenso geogrfica das redes Aspectos econmicos Confiabilidade

Meio de comunicao

Introduo
Classificao das redes de computadores
Quanto velocidade de transmisso
Baixa, mdia e alta velocidade

Quanto extenso geogrfica

Locais, Metropolitanas e Longa Distncia

Quanto confiabilidade
Confiveis e no confiveis

Quanto ao modo de transmisso

Determinsticas e no determinsticas

Introduo
Classificao quanto a extenso geogrfica
Redes Locais: LAN - Local Area Network
Interconectam computadores localizados num mesmo prdio (10m a 1Km). Utilizam tipicamente um nico meio fsico.

Redes de Campus: CAN - Campus Area Network

Interconectam computadores localizados em vrios prdios num mesmo Campus (fbrica, universidade) - at 10Km. Tipicamente so um conjunto de LANs ligadas a

Introduo
Redes Metropolitanas: MAN - Metropolitan Area Network
Interligam computadores e LANs numa extenso de 5 a 100Km. Tipicamente so constitudas de LANs ligadas a vrios backbones.

Redes de Longa Distncia: WAN - Wide Area Network

Interconectam redes em termos nacionais e continentais - 100 a 5.000Km.
Holdings nacionais de telecomunicaes.

Estruturas de Redes Tipo LAN e CAN

LAN

backbone LAN CAN LAN

Estrutura de Redes MAN

backbone
LAN CAN LAN

MAN

backbone
LAN CAN

Backbone de Alta Velocidade

LAN

Introduo
Classificao de Redes Quanto Tecnologia de Transmisso
Broadcast
Um nico canal de comunicao compartilhado por todos computadores.
Broadcasting e multicasting

Tipicamente em LANs

Ponto-a-ponto
Tipicamente em MANs e WANs

Introduo
Uso de Redes de Computadores
Redes Corporativas (Na empresa)
compartilhar recursos confiabilidade (back-up) economia de recursos escalabilidade modelo Cliente-servidor Cliente
1- request

Servidor
2- reply

Rede

Introduo
Linhas de Transmisso: Canais Dispositivos de Chaveamento: IMPs (Interface Message Processors) ou Routers

Host

Subrede de comunicao

IMP

Introduo
Topologias Tpicas de Redes
Estrela Anel

Barramento Genrica ou Irregular

rvore

Introduo
Topologias de LANs
Barramento
Ethernet

Anel
Token Ring, FDDI

Topologias de WANs
Genrica

Introduo
Estruturao de Redes em Camadas
Modelem em blocos (camadas) funcionais interligados. O modelo descreve funcionalidades e no detalhes de implementao. Uma camada n s se comunica com as camadas adjacentes a ela.
N+1 A camada n oferece servios para a camada n-1 N

N-1

Introduo
Logicamente, a camada n de um host troca informao somente com a camada n dos outros host.
Camada 5 Camada 4 Protocolo da camada 3 Camada 3 Camada 2 Camada 1 Protocolo da camada 2 Camada 2 Protocolo da camada 1 Camada 1 Camada 3 Protocolo da camada 5 Protocolo da camada 4 Camada 5 Camada 4

Host 1

Meio Fsico

Host 2

Introduo
Modelo OSI/ISO de 7 camadas
7 6 5 4 3 2 1 Camada de Aplicao Camada de Apresentao Camada de Sesso Camada de Transporte Camada de Rede Camada Enlace Camada Fsica Camada de Aplicao Camada de Apresentao Camada de Sesso Camada de Transporte Camada de Rede Camada Enlace Camada Fsica 7 6 5 4 3 2 1

Introduo
Funcionalidades das camadas: Protocolos Camada 1: Fsica
Gerao de sinais eltricos, pticos, magnticos que sero propagados pelo meio fsico. Protocolo:
Durao e intensidade do sinal. Tcnica de multiplexao. Pinagem, etc.

Introduo
Camada 2: Enlace
Usa a camada fsica para transmitir quadros de dados (tamanho mximo prestabelecido). Quadros so delimitados por seqncia pr-estabelecidos (prembulo) de bits. No possui servio confivel de entrega de quadros: duplicao e troca de ordem.
Controla o fluxo de emisso de quadros. Protocolo de acesso ao meio. Protocolo de controle de erro.

Introduo
Camada 3: Rede
Controla a operao da subrede. Roteamento de pacotes da origem ao destino.
Dinmico Esttico

Fragmentao e remontagem de pacotes

Em redes de difuso e LANs no h roteamento
Protocolo mais simples.

Introduo
Camada 4: Camada de Transporte
A principal funo desta camada receber dados da camada de sesso.
Dividir os dados em pacotes Garantir se os pacotes chegaro corretamente ao destino

H dois tipos de servios

Servio garantido Servio no-garantido
Broadcast service

Comunicao fim-a-fim

Introduo
Camada 5: Sesso
Permite que dois pontos estabeleam uma sesso entre si.
Sincronismo e organizao.

Camada 6: Apresentao
Representao dos dados em forma cannica.
Compresso e criptografia

Camada 7: Aplicao
Aplicaes em rede.

Exemplo de Relao das Camadas

M M H4 M H4 M

H3 H4

M1

H3

M2

H3

H4

M1

H3

M2

H3

H4

M1

T2

H2

H3

M2

T2

H2

H3

H4

M1

T2

H2

H3

M2

Modelo de Subrede OSI

Como funciona a troca de mensagem
Modelo de cartas de correio.
A

R2 R1 R3 B

Arquitetura TCP/IP
Histrico
Projeto Arpanet do departamento de Defesa dos EUA.
Modelo OSI TCP/IP

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica

Aplicao

Telnet, ftp, smtp, http,

Transporte Inter-rede
Host para Rede

TCP e UDP IP Lan, satlite, rdio, etc

Camada Fsica
Trata da gerao de sinais fsicos e sua propagao atravs do meio fsico de transmisso.
Natureza de meio fsico: sua constituio
Material
Cabo coaxial Fibra ptica ...

Impedncia:
Caractersticas da atenuao do sinal

Dimenses
Extenso

Camada Fsica
A forma como os hosts e IMPs so interconectados ao meio fsico .
Codificao do sinal. Procedimento de multiplexao. Parmetros do sinal:
Freqncia - durao de tempo de um bit Nvel do sinal - tenses, correntes, ...

Base terica para comunicao de dados

Anlise de Fourier. Capacidade de transmisso do meio. Teorema de Nyquist.

Modos de Transmisso
Camada de Enlace 100100110 Camada Fsica Volts Meio Fsico de Transmisso Full Duplex e Half Duplex: Depende do Hardware Serial e Paralela Sncrona e Assncrona Redes mais comum: half duplex e serial Quadro - bits

Multiplexao e Caractersticas dos Meios de Transmisso

Multiplexao
Domnio da Freqncia (FDM) Domnio do Tempo (TDM)
Sncrona ou Assncrona.

Caractersticas dos Meios de Transmisso

0dB -3dB Banda f(Hz) S(f) ON/OFF f1 S(f) f2 f(Hz) 0dB -3dB

Manchester

Capacidade de Transmisso de um Canal

- Baud: a freqncia com que um sinal se propaga no meio de transmisso. - Um canal de 1 Mbaud permite 106 variaes do sinal por segundo.
- A relao entre baud e bits depende da forma de codificao do sinal:

Capacidade de Transmisso de um Canal

Cdigo ON/OFF um canal com capacidade de N bauds pode transmitir at N bits por segundo. Cdigo Manchester um canal com capacidade de N bauds pode transmitir at N/2 bits por segundo.

Capacidade de Transmisso de um Canal

Como um canal de N bauds de capacidade mximo pode transmitir mais que N bps? Resp. : MODULAO

Codificao e Modulao
1011010 Codificador

Modulao Digital de Sinais

Variar a amplitude, a freqncia, ou a fase de um sinal senoidal para representar determinado nvel de um sinal digital. Exemplos:
IEEE 802.3 (CSMA-CD)
Cdigo Manchester (sem modulao): 0 e -2,05 volts

IEEE 802.4 (Token-bus)

modulao FSK

Capacidade de Transmisso de um Canal

- Via teorema de Nyquist, um canal livre de rudos com largura de banda B transmitindo um sinal com V diferentes nveis possui uma taxa de transmisso T (em bps) dada por:

T 2 B log2 V

Meios de Transmisso
Par Tranado:
- Constitui-se de dois fios enrolados de forma helicoidal.

Efeito pelicular: devido s componentes resistivas dos cabos. Sinais analgicos e digitais. Baixo custo e facilidade de instalao. Freqncia mxima de transmisso: comprimento e espessura do cabo.
- Longas distncias (Km): 20 Kbps. - Pequenas distncias (dezenas de m): 100 Mbps.

Meios de Transmisso
Cabo Coaxial:
Constitudo de um condutor cilndrico isolado envolto por uma malha de cobre uma capa plstica de proteo. Minimizar rudos por perdar em altas freqncias. H basicamente dois padres de cabos coaxiais: 75 e 50.

Meios de Transmisso
50 so denominados de cabos banda bsica: um freqncia de transmisso, ou duas se for utilizada modulao FSK. 75 so denominados de cabos banda larga: permite a multiplexao por diviso de freqncia (FDM) de vrios canais.
- Aplicaes de TV a Cabo.

A atenuao do sinal no cabo coaxial depende:

- do comprimento; - das caractersticas eltricas; - da freqncia do sinal e

Meios de Transmisso
Fibra tica:
Um sistema de componentes: transmisso tico tem trs
- A fonte de luz - Luz policromtico de comprimento de onda centrado em 0.8 m. - Sinal produzido por LED ou por laser semicondutor. - O meio de transmisso (fibra) O detetor fotodetectores, transforma sinais tico em sinais eltrico, photodiodos (tempo de resposta em torno de 1s 1Gbps

Meios de Transmisso
Princpio de funcionamento Tipos de fibras:
- Multimodo: Possui vrios modos, devido ao fenmeno de espalhamento do sinal. - Monomodo: devido a possurem dimetros de apenas alguns comprimentos de ondas, elas funcionam como guias de onda.

- Fibras monomodos so mais precisas que Fibras multimodos. Fibras monomodos so mais caras que Fibras multimodos.

 Comparao Metlico:

entre

Fibra

Cabo

Banda de Transmisso; - Atenuao utilizao de repetidores

- Fibra: 30Km - Cabo Metlico: 5Km

Isolamento de rudos; Corroso qumica, devido ao ar; Peso; Robustez; Caracterstica de instalao; Comunicao unidirecional X bidirecional; Sistema de interface dos sinais e

Benefcios de curto prazo e de longo prazo

Meios de Transmisso
- Transmisso Sem Fio (Wireless)
- Como interligar usurios mveis?

- Resp.: Wireless
Wireless e Fibra tica sero o futuro!!

Wireless X Fibra tica

Instalao geografia Banda de transmisso

Meios de Transmisso
- Transmisso via Rdio
- Seguindo a curvatura da terra - Utilizando a ionoesfera

- Transmisso em Microondas
Comunicao por visada direta Antenas Parablicas e Repetidores distantes at 50Km. Absoro da gua em aproximadamente 8GHz Largamente utilizada em comunicao de longa distncia: telefonia celular e distribuio de TV.

Meios de Transmisso
Transmisso Infravermelho e Ondas Milimtricas
Comunicao de curta distncia: controle remoto

Transmisso de Luz
- Sinalizao por luz

Laser: tempo bom e distncia curta (<500m).

- H apenas dois componentes: DTE e DCE.

DTE (Data Terminal Equipament): equipamento do usurio conectado rede computador. DCE (Data Circuit-terminating Equipament) equipamento que interconecta o DTE com a rede modem O padro de interface X.21 (ITU), muito parecido com a RS-232, o mais utilizado na interconexo de DTE com DCE em rede pblicas de longa distncia.

Comunicao Local Assncrona

T - transporte C - controle R - recepo R - recepo

DTE

I - indicao

DCE

S - sinal

B byte timing

Ga retorno comum do DTE G - terra

 Padro RS-232

Comunicao Local Assncrona

Start bit (zero lgico) Stop bit (1 lgico)

Comunicao Local Assncrona

Comunicao Assncrona Full Duplex

Limitaes do Hardware Real

A amostragem no pode ser instantnea.
Devido s distores no sinal.
Funo da distncia e da freqncia.

Comunicao de Longa Distncia

Portadoras
Sinais Senoidais Menor atenuao do que pulsos retangulares.

Modulao
Em amplitude Em freqncia Em Fase

Modem- MOdulao e DEModulao

Modem- MOdulao e DEModulao

A Camada de Enlace de Dados

Introduo
Como obter comunicao entre duas mquinas fisicamente conectadas?
Via enlace de dados >> Duto de dados

Canal de Dados:
No altera a ordem das mensagens.

Funcionalidades do Enlace de Dados:

Fornecer uma interface de servio bem definida para a camada de redes.
Montar e desmontar quadros (frames); Regular o fluxo de dados e Deteco e correo de erros.

Os protocolos devem ser eficientes

Estrutura do Modelo
Camada de Rede Camada de Rede

Subcamada de enlace lgico Subcamada de acesso ao meio

lgico

Subcamada de enlace lgico Subcamada de acesso ao meio

Camada Fsica

fsico

Camada Fsica

Tipo de Servio Tpico

Servio no-confirmado, no orientado a conexo
Fonte envia quadros para o destino sem ter conhecimento do que se sucede. Cada quadro enviado independentemente H a confirmao da chegada de cada quadro
Se ocorrer perdas de quadros?

Canal confivel. Trfego de tempo real

Enquadramento
Quadro: stream de bits
Como detectar um erro?

Utilizao de quadros Como detectar o incio e o fim de um quadro? Como quebrar um stream de bits em quadro?? Utilizao de espaos no tempo. Mas como garantir que esse tempo ir se manter constante?? Outros mtodos: Contador de caracteres Caracteres de fim e incio de quadro Flags de incio e fim Violao da codificao da camada fsica

Enquadramento
Contador de caracteres
cabealho que especifica o nmero de caracteres num quadro. Qual a deficincia deste mtodo???

Caracteres de incio e fim de quadro

Utilizao de seqncia de caracteres ASCII DLE STX para incio de quadro e DLE ETX para fim de quadro. Qual a deficincia deste mtodo??

Flags de incio e fim

Cada quadros comea e termina com uma seqncia especial de bit, denominada de flag. Qual a deficincia deste mtodo??

Violao da codificao da camada fsica

Aplicada apenas em rede cuja codificao da camada fsica possui redundncia.

Controle de Erro
Como saber se um quadro foi recebido corretamente?? Via realimentao. Quadro de confirmao: OK ou NOK Se o quadro no chegar, o qu fazer? Se o quadro de confirmao no chegar, o qu fazer? Utilizar temporizador. Caso for necessrio, retransmitir o quadro. Porm, pode haver duplicao de quadros. Utilizar um nmero para cada quadro.

Controle de Erro
Deteco de Erro Paridade Checksum Verificao por Redundncia Cclica (CRC)

Filtro de Pacotes por Hadware

Evita o Uso desnecessrio da CPU
Computador acoplado na rede

LAN

Hardware de Interface de rede

Processador e Memria

Filtro de Pacotes por Hadware

CPU NIC CPU NIC

Camada nter-rede

Camada de acesso a rede

Necessidade de sincronismo entre CPU e NIC.

Formato do Endereo Fsico

Que so Endereos Fsicos? Qual a necessidade de endereos fsicos? Quais so os valores numricos adotados?
Resp.: depende da Tecnologia empregada

Trs Categorias :
Esttico Atribudo pelo fabricante Configurvel Manual ou Eletrnica Dinmico Nmeros Aleatrios

Formato do Endereo Fsico

Vantagens do End. Esttico - End nico Vantagens do End Dinmico - Elimina a coordenao entre fabricantes e usa cabealho menor Desvantagens - Conflito potencial End. Configurveis : A Interface de Rede pode se substitudo sem mudana de Endereo

Broadcasting
Tcnica de Difuso Utilizada para encontrar hosts na LAN Utiliza a Estrutura da LAN, sem hardware adicional Endereo reservado para viabilizar o uso de Brodcasting

Multicasting
Broadcasting Uso desnecessrio e ineficiente da rede Como utilizar a capacidade de Broadcasting sem desperdiar Uso da CPU? - Forma restrita de Broadcasting chamada Multicasting

Endereamento Multicasting
Reserva mais alguns endereos para serem utilizados. Como funciona? - Se algum aplicativo deseja usar algum endereo, deve informar a interface de rede

Identificando o Contedo de Pacotes

Os quadros usam dois mtodos para identificar o contedo dos pacotes:
- Tipo de Quadro explcito campo identificador

Cabealho e Formato de Quadro

Cada tecnologia usa um formato de quadro Consiste em duas parte: - cabealho (frame header) - rea de dados(payload) Tamanho no fixo.

Formato de Quadro Padro

End. Prembulo End. Origem Tipo destino

Dados

CRC

Como saber quando um quadro terminou?

Exemplo de formato de Quadro

Quadro Ethernet
Preambulo Tipo de End. destino End.Origem Quadro Dados CRC

46-1500

Subcamada de Acesso ao Meio

Camada de transporte Camada de rede
Camada de enlace lgico
Subcamada de acesso ao meio

pacotes

quadros sinais

Camada fsica

Subcamada de Acesso ao Meio

Classificao das redes locais
Ponto-a-ponto: Broadcast (acesso mltiplo):

Redes Locais Ponto-a-ponto

Topologia Estrela
Mestre-escravos
Estrela

Topologia em Anel:
Passagem de Token

Anel

Redes Locais Broadcast

Topologia Fsica
Tipicamente em Barramento
O problema em como controlar o acesso ao meio de transmisso

Barramento

Subcamada de Acesso ao Meio

Como determinar em uma rede broadcast quem deve ter acesso ao meio fsico de transmisso? A responsabilidade da poltica de acesso ao meio da subcamada de acesso ao meio. Os protocolos utilizados por esta subcamada so denominados de MAC (Medium Access Control).

O Problema de Alocao de Canais

Como alocar um canal de broadcast entre vrios usurios? Caracterstica geral para alocao do meio
todos usurios devem ter direito ao acesso ao meio.

Classificao dos protocolos de alocao de canais: Alocao esttica do meio do transmisso (canal) Alocao dinmica do meio do transmisso (canal)

O Problema de Alocao de Canais

Alocao Esttica do Canal TDMA
para n usurios, divide-se a banda do canal em n partes iguais.

Cada usurio tem um subcanal privado para transmisso.

Definincias:
necessidade de sincronismo (mestre da rede) Pode haver ineficincia do uso da rede

Vantagens:
Simplicidade e determinismo de acesso.

O Problema de Alocao de Canais

Redes de computadores tradicionais apresentam trfego em rajada, nmero de usurios elevado e varivel. Rede de automao tm trfego sncrono e bastante constante.

Esquemas de Arbitragem do Meio

Abordagem Mestre-escravos: Topologia fsica pode ser em barramento, mas a lgica em estrela.
Mestre

Escravo 1

Escravo 2

Escravo 3

Mestre

Estrela

Barramento
Escravo 1 Escravo 3

Escravo 2

Esquemas de Arbitragem do Meio

Abordagem por passagem de Token: Topologia fsica pode ser em barramento, mas a lgica em anel.
Barramento Anel

Gerente da rede

Controle de Acesso ao Meio Descentralizado (Aleatrio)

Alocao Dinmica do Canal Nenhum usurio possui sub-canais privados. H uma concorrncia pelo meio.

Suposies Bsicas
1- Modelo de Estaes: Considera-se N estaes independentes. Aps transmitir um quadro, a estao em questo bloqueada at que este seja transmitido corretamente.

Suposies Bsicas
2- Suposio de Canal nico:

Um nico canal disponvel para todas as estaes. Todos transmitem e recebem por esse canal. Em termos de hardware, todas as estaes so equivalentes. Atravs de protocolos de software pode-se atribuir prioridades para as estaes.

Suposies Bsicas
3- Suposio de Coliso: Se mais de um quadro forem transmitidos simultaneamente eles se sobrepem e o sinal resultante deve ser desconsiderado.

Suposies Bsicas
4- Aspectos Temporais
4a- Tempo Contnuo A transmisso do quadro pode comear a qualquer momento, pois no h relgio mestre para controlar o tempo em intervalos discretos. 4b. Tempo Discreto O tempo dividido em intervalos discretos (slots). Um quadro s ode ser transmitido no incio de um slot.

Suposies Bsicas
5- Sobre Portadora
5a. Deteo de Portadora Percepo da presena ou no de sinal no meio. Se o canal estiver ocupado nenhuma outra estao dever utilizar o canal. Antes de transmitir algo qualquer estao dever verificar se o canal est em uso. 5b. No Deteco de Portadora As estaes ao transmitem no verificarem antes se o canal est ocupado.

Protocolos de Acesso ao Meio Aleatrio

ALOHA (Universidade do Hawaii, 1970)
Broadcasting via rdio ALOHA Puro No requer sincronizao global de tempo. Permite a transmisso sempre quando h algo a ser transmitido. Pode haver coliso. Deve haver um mecanismo de retroalimentao, para avisar ocorrncia ou no de colises.

Protocolos de Acesso ao Meio Aleatrio

Algoritmo 1- transmita o quadro. 2- Aguarde o reconhecimento da recepo por T unidades de tempo; se recebido, fim. 3- Se no for recebido o reconhecimento, gere um nmero aleatrio r entre 0 e R. 4- V para o passo 1 aps r unidades de tempo.

Protocolos de Acesso ao Meio Aleatrio

Caso haja coliso, o quadro ser propagado com erro, causando o seu descarte no destino. A coliso detectada na fonte pelo no recebimento do quadro reconhecimento. O valor de T depende da rede. Por que se usar um tempo r aleatrio? Quais so as deficincias dessa tcnica?

Protocolos de Acesso ao Meio Aleatrio

ALOHA Particionado
Transmisses s se iniciam em instantes de tempo bem definidos
Parties de tempo (Slots). Necessidade de relgio global.

ALOHA Particionado
Algoritmo
1- Aguarde o beep de incio de partio, fornecido por uma estao mestre. 2- Transmita o quadro. 3- Aguarde o reconhecimento da recepo por T unidades de tempo. 4- Se receber quadro de reconhecimento, fim. 5- Se no for recebido o reconhecimento, gere um nmero aleatrio r entre 0 e R. 6- V para o passo 1 aps r unidades de

tempo.

 Protocolos de Acesso Mltiplo com Deteco de Portadoras (CSMA)

CSMA - Carrier Sense Multiple Access. Escuta o meio de transmisso antes de transmitir algo. S transmite se o meio estiver em repouso. Pode haver colises. De que forma?? Influncia do atraso de propagao. Se o meio estiver ocupado, uma estao que queira transmitir algo deve ficar escutar o meio continuamente?

 CSMA no persistente
1- Escute o meio. 2- Se o meio estiver em repouso:
a) transmita o quadro; b) aguarde o reconhecimento da recepo por T unidades de tempo, se recebido fim e v para o passo 1.

3- Caso contrrio (transmisso em curso):

a) gere um nmero aleatrio r entre 0 e R e b) v para passo 1 aps r unidades de tempo.

 CSMA persistente
CSMA 1-persistente (probabilidade 1 de transmisso)
Idntico ao anterior Intervalo aleatrio r igual a zero. Objetiva evitar possveis esperas com o meio de transmisso em repouso. Porm, aumenta a possibilidade de colises.

 Protocolo CSMA-CD - (Collision Detection)

Ao detectar a coliso, o emissor suspende imediatamente a transmisso.

1- Escute o meio at ser detectada a condio de repouso. 2- Inicie a transmisso do quadro, escutando o meio para se certificar que apenas esta transmisso est em curso. Caso termine a transmisso e no houver deteco de coliso, fim. 3- Reforce a coliso por t0 unidades de tempo, caso seja detectada uma. Ento, aborte a transmisso do quadro. 4- Caso o nmero de colises c na transmisso deste quadro exceder o limite pr-estabelecido, sinalize um erro camada superior e termine. 5- Aps abortar a transmisso, gere um nmero aleatrio r entre 0 e R. 6- V para o passo1 aps r unidades de tempo.

CSMA-CD
Vantagens:
Simplicidade

Desvantagem:
O acesso ao meio no determinstico Aplicaes de automao industrial demandam trfego de tempo real.

CSMA-CR
Carrier-Sense Multiple-Acess with Collision Resolution
Diferentemente do CSMA-CD, aqui quando houver deteco de coliso, a mensagem de mais alta prioridade continua sua transmisso, enquanto as outras se retiram. Formato do quadro:
Prembulo Id da Mens. End. Origem Tipo Dados CRC

CSMA-CA
CSMA/CA (Carrier Sense Multiple Access/Colision Avoidance)
As estaes no transmitem e recebem simultaneamente no mesmo canal. Os transmissores no podem detectar colises. Depois de cada transmisso, a rede entra em um modo onde as estaes s podem comear a transmitir em canais a ela pralocados. Ao terminar a transmisso, a estao alocada ao primeiro intervalo tem o direito de transmitir sem probabilidades de coliso. Se no transmitir, o direito passa a estao para o segundo. Se no houver transmisso, a rede entra num estado onde o CSMA comum utilizado podendo ocorrer colises. Carrier-Sense Multiple-Acess with Collision Resolution Solues para redes sem fio.

Padres do IEEE
CSMA-CD no Padro IEEE 802.3 1-persistente. Formato do Quadro Ethernet IEEE 802.3
7
Prembulo

6
Endereo de destino

6
Endereo da fonte

2
Tipo

0-1500
Dados

0-46
PAD

4
Checksum

Comeo do delimitador do quadro (1011011011)

10101010 ...

Bytes de enchimen

Padres do IEEE
Codificao Manchester: +0.85 e 0.85 Volts Campo tipo: informa a quantidade de bytes presente no campo Dados. O quadro dever ter tamanho mnimo de 64 bytes, do endereo de destino ao checksum.

Padres do IEEE
Qual a necessidade do uso do PAD?
Devido necessidade do quadro possui ao menos 64 bytes a partir dos bytes do endereo de destino.

Padres do IEEE
Quais so as necessidades de se ter um tamanho mnimo para o quadro?
1- reforar o checksum, diminuindo a probabilidade de diferentes arranjos de bits gerarem o mesmo checksum. 2- Quadros muito curtos emitidos nos extremos do cabo podem entrar em coliso sem os respectivos emissores possam detect-los.

Padres do IEEE
Endereo de broadcast: todos os bits de endereo de destino tm valor igual a 1.

Conexo entre NIC e a Rede

Uma tecnologia rede pode ter vrias tecnologias de transmitir o sinal na rede
ETHERNET: Cabo Grosso: 10base5 - Transceiver Cabo Fino: 10base2 - Conector BCN Par Tranado: 10baseT - Conector RJ-45

Cabo Grosso

Cabo Fino

Par Tranado

Conectores

 10Base5 10Base2 cabo coaxial cabo coaxial fino grosso segmento opera a 10Mbps mximo de 200m segmento at 30 ns por mximo de 500m segmento at 100 ns por conector tipo T segmento sistema barato conector vampiro problema de bom para backbones manuteno

Cabeamento do Padro IEEE 802.3

Cabeamento do Padro IEEE 802.3

10BaseT
par traado opera a 10Mbps segmento mximo de 100m at 1024 ns por segmento conectados por Hub fcil manuteno 10BaseF fibra tica segmento mximo de 2000m at 1024 ns por segmento ligao entre prdios

Cabeamento do Padro IEEE 802.3

10BaseF fibra tica segmento mximo de 2000m at 1024 ns por segmento ligao entre prdios

 802.3
De longe, o mais utilizado. Protocolo simples. Cabo passivo. Atraso muito baixo, quando a carga de transmisso baixa. Acesso ao meio no determinstico. No h esquema de prioridade. Baixa eficincia quando se aumenta o trfego de acesso. H limites mximos e mnimos para o tamanho do quadro. Muitos componentes analgicos.