Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Unidade 6 A camada de enlace

Nesta unidade, ser analisada a camada de enlace. Os protocolos e os mtodos de acesso sero comparados. Voc ver que a camada de enlace est relacionada aos protocolos de redes locais. Ao final da unidade, voce poder: Perceber as diferenas entre os mtodos de acesso ao meio Entender o endereamento MAC Entender os campos dos quadros Ethernet e discernir as funes de cada campo dentro do envelope digital Entender o funcionamento do protocolo ARP Na Net-pizza, a camada de enlace funciona como os veculos de transporte de pizza. Os diferentes tipos de veculos podem ser comparados com as diferentes tecnologias da camada 2: ATM, SONET, ADSL, Ethernet, Token Ring, Frame Relay. Essas tecnologias possuem formatos prprios para transportar os dados e, como voce j viu, podem ser comparadas a envelopes digitais. A documentao das pizzas (notas fiscais, pedidos) transportadas nos veculos podem ser vistas como os cabealhos dos quadros ou frames. Contm informaes sobre o contedo, quantidades, endereos de origem e destino.

Seo 1 Estrutura e Servios

Como a segunda camada do modelo OSI, a camada de enlace (Data Link Layer) fornece servios para a cada de rede logo acima. Os protocolos da camada de enlace so utilizados para transportar um datagrama sobre um segmento de rede, que pode ser visto como um enlace individual. Na net-pizza, os furges so requisitados pelo pessoal da expedio/recebimento de materiais (que fazem o papel dos roteadores, escolhendo os melhores caminhos at o destino) A camada de enlace utiliza os servios da camada fsica (os dados sero transformados em sinais eletricos, pticos ou outros rdio, laser, infra-vermelho). Alguns dos servios oferecidos para a camada de rede so: enquadramento, sequenciao, controle de fluxo, deteco de erros.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 1 - A camada de enlace e a comunicao entre redes

Na Figura 2, voc pode notar que existe uma comunicao direta entre as interfaces de rede unidas pelo enlace fsico. Nessa figura, um host representado na pilha da esquerda, com 5 camadas modelo hbrido, comunicando-se com o seu gateway (trs camadas). Sempre que o destino no se encontra na mesma rede fsica da origem, o gateway quem fornecer a passagem para outra rede.

Figura 2 - A camada de enlace, uma comunicao direta entre as interfaces atravs de um link fsico

Voce deve perceber essa situao como um veculo (frame da camada de enlace) transportando uma caixa de pizza (datagrama da camada de rede). Perceba tambm que essa situao deve ser analizada

Comunicao de dados e redes de computadores Unidade 6 - Cerutti desde a sada da porta da pizzaria at a prxima porta ou entrada em uma via de transporte diferente. Se ocorrer uma passagem dessas, por mais uma porta (condomnio do destinatrio por exemplo), toda a documentao (cabealhos) deve ser analisada. possvel que o proto-boy tenha que trocar de veculo (frame da camada 2) devido as leis de trnsito diferenciadas nas ruas do condomnio. Por exemplo, o porteiro que funciona como um roteador- vai analisar a documentao e informar: voce deve se dirigir ao terceiro bloco, saindo por essa porta. Abandone a moto e v de bicicleta. Isso acontece com os datagramas que saem de uma tecnologia Ethernet por exemplo, para ser transportado por uma rede ATM no prximo enlace.

FRAME
DH DT

FRAME
Data Link Layer
Link Layer Protocol

Data Link Layer

DH

DT

Physical Layer

Transmission Protocol

Physical Layer

10111000011110101

Figura 3 - A camada de enlace e os frames

Voce deve lembrar que as unidades de dados trocadas pela camada de enlace (PDUs) so denominadas frames e que cada frame encapsula uma PDU de camada 3, denominada datagrama1.

Analisado com com mais detalhes, existe outra denominao para as PDUs de camada 3. Elas podem se denominadas pacotes, sempre que uma dessas unidades ultrapassar o tamanho mximo possvel de ser encapsulado no frame. Essas diferenas sero observadas na prxima unidade.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

A camada 2 tem a responsabilidade de transportar um datagrama de um n da rede ao n adjacente, atravs de um link

Figura 4 - Datagrama encapsulado atravessa o link "dentro" do frame

datagrama = caixa de pizza, frame = furgao do protoboy. Link=rua n de origem=net-pizza Destino=cliente

Comunicao de dados e redes de computadores Unidade 6 - Cerutti A camada de enlace trata de resolver as principais carncias da camada fsica: Endereamento Formatao do fluxo de bits (enquadramento) Controle de acesso ao meio

Figura 5 - as divises da camada de enlace e as tecnologias

Tipicamente, a camada de enlace implementada nos drivers de dispositivos e nas ROMs2 das placas de rede. Os drivers fazem a ligao entre uma placa especfica de um fabricante e o sistema operacional, tambm especfico de um fabricante. Voc j deve ter ouvido falar de algo parecido com ... o driver da placa 3COM para o windows 2000.... O IEEE divide a camada de enlace do modelo OSI em 2 sub-camadas: LLC e MAC (Figura 5).

1.1 LLC Logical Link Control, ou Controle Lgico de Ligaes

Trs funes principais nessa subcamada: Enquadramento, controle de fluxo e deteco de erros (sendo possivel algum tipo de correo).

Enquadramento
Essa subcamada a responsvel pela montagem do frame, processo denominado enquadramento, pois insere todas as informaes nos campos correspondentes. A Figura 6 mostra um frame genrico a ser preenchido com bits pela LLC.

ROM Read Only Memory, ou memria de leitura somente, um componente que armazena cdigo de software e no pode ser alterado ou apagado.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 6 - Quadro genrico com os campos principais

Enquadramento o processo de particionar uma sequncia de bits em unidades discretas ou blocos de dados, denominadas quadros.

Existem formatos e sequncias de tempos especficos para cada tecnologia de rede. Com a subdiviso da sequncia de bits em quadros, possivel para as estaes de origem e destino entender o incio e o final de cada unidade, sincronizando a transmisso e a recepo. Tambm atravs do uso dessa tcnica possvel mandar informaes sobre o quadro e seu contedo, o que habilita a capacidade de detectar erros.

Controle de fluxo
O controle de fluxo a segunda funo da subcamada LLC. Controlar o fluxo significa interferir na taxa da troca de dados entre os ns que esto se comunicando. Para controlar o fluxo, necessrio um mecanismo de retroalimentao que informe a mquina de origem sobre a capacidade de receber informaes pela mquina destinatria. O controle de fluxo necessrio para evitar que um n transmita quadros em uma taxa superior a que o destinatrio consiga processar.

Buffers / reservatrios de memria

Comunicao de dados e redes de computadores Unidade 6 - Cerutti Um buffer um espao na memria reservado para armazenar informaes. As maquinas que participam da comunicao armazenam os quadros que esto entrando ou saindo das interfaces em filas de espera para o processamento ou transmisso. Se a taxa de envio supera a capacidade de processamento do receptor, os quadros excedentes so armazenados nos buffers a espera de processamento. Se o controle de fluxo no funcionar, os quadros que excederem a capacidade do buffer sero descartados. Imagine que os quadros so as caixas de pizza (as caixas possuem informaes de endereo, quantidades e contedos como o quadro genrico da Figura 6). O cliente da net-pizza um voraz consumidor, um tipo de troglodita fantico por pizzas. Ele fez uma encomenda de 20 caixas semanais, e nosso proto-boy faz as entregas regularmente. Se, por algum motivo o troglodita contemporneo deixar de consumir as pizzas (pode, por exemplo, ter recebido alguns javalis de presente), ele precisa armazenar as caixas no freezer. Se no controlar o fluxo das pizzas, avisando a netpizza para interromper momentaneamente a remessa, o freezer esgota a capacidade, e as pizzas excedentes sero de alguma forma descartadas. Existem basicamente dois algoritmos usados para controlar os fluxos: Stop-wait (parar-esperar) e slidding windows (janelas deslizantes). Esse segundo tipo ser analisado na unidade 8, quando voce estudar o protocolo de transporte Transmission Control Protocol TCP.

Controle de erros
O controle de erros envolve a deteco de bits errados e um segundo processo, a correo. A correo nem sempre possvel, e nem sempre vantajosa. Na maioria das vezes, as tecnologias da camada de enlace preferem descartar os quadros onde algum erros foi detectado. Isso evita prejuizos computacionais maiores, porque corrigir envolve recursos suplementares, mais custosos que simplesmente retransmitir os quadros errados. Controlar erros significa garantir que a informao que chegou ao destino confivel. Isso pode implicar em descarte das informaes erradas.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 7 - Deteco de erros

A Figura 7 mostra um algoritmo simples para detectar erros. Os dados a serem protegidos contra os erros sofrem o acrscimo dos bits EDC no n de origem (error-detection and correction bits). Ambos os campos D e EDC so transmitidos atravs do enlace. No n de destino, uma sequncia de bits D' e EDC' so recebidos. Voc deve perceber que a interface de destino no tem com saber com certeza sobre as informaes originais. A informao que chegou pode (D e ECD) podem ser diferentes dos originais. O grande desafio do destinatrio acreditar que, se os bits de proteo ECD afirmam que D est isento de erros, D igual a D. Quando o dado chega ao destino com os bits de proteo acusando erro, o destinatrio pode somente acreditar que um erro foi detectado, mas no existe certeza que tenha de fato ocorrido. De qualquer forma, o tratamento de erros deve ser ativado. Isso significa tentar corrigir ou descartar.

Figura 8 Sistema de paridade impar

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 8 mostra um mtodo simples de deteco de erros, denominado bit de paridade. Deve-se optar inicialmente pelo tipo de paridade a ser confirmada: Se par, uma quantidade par de bits 1 deve ser enviada. Quando mpar, o bit de paridade vai complementar uma quantidade impar de bits 1. Pelo mtodo, um bit acrescentado ao final da cadeia. No exemplo da figura, a paridade escolhida foi impar. Um bit 0 foi acrescentado na cadeia, pois o nmero de bits 1 j era mpar (9 bits eram iguais a 1). O receber a cadeia, o destinatrio confere os bits e paridade. Obviamente, o mtodo s funciona para detectar erro em um nico bit. Tambm no possvel com o mtodo localizar o bit errado.

1.2 MAC - Subcamada de controle de acesso ao meio (Media Access Control)

As redes locais so ditas redes de difuso, onde todas as estaes utilizam recursos de forma compartilhada. Nessas redes, o acesso aos recursos deve ser controlado de alguma forma, para evitar-se confuso. O acesso ao meio compartilhado pode ser anlogo a uma fila de furges da net-pizza, todos com problema nos motores. Eles esto com a carga pronta (pizzas pra todos os gostos) mas no conseguem deixar o prdio antes que o nico furgo com o motor bom retorne. O motor bom o recurso compartilhado, e cada um deve ter o acesso ao recurso de uma forma ordenada. A espera pode ser longa, mas o proto-boy deve aguentar firme. E o cliente devorador de pizzas tambm. Uma forma de evitar as filas de espera para acessar o recurso seria todos os furges terem seus prprios motores. O recurso deixa de ser compartilhado para ser privado. Obviamente, isso implica em custos. Basicamente existem duas formas de controle de acesso: Centralizados e Distribudos (Figura 9). Os controles distribudos podem ser classificados em dois grupos: Controles estatsticos ou estocsticos Controles determinsticos (por passagem de mensagens ou fichas) Voc ver mais sobre os controles de acesso na prxima seo.

Seo 2 Controles de acesso

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Controles de acesso em LANs

Centralizados Distribudos

Estocsticos
Figura 9 -Controles de acesso

Determinsticos

Controles centralizados
Nesse tipo de controle de acesso, um dispositivo central (normalmente um switch) determina qual a estao que poder realizar uma conexo ou iniciar uma transmisso de dados. Esse o caso de algumas tecnologias mais sofisticadas, como o ATM e o 100VG Any LAN (IEEE 802.12), que possui controles de prioridades. Nos switches ATM, as estaes que possuem informaes para transmitir precisam obter a licena de acesso passando pelo crivo do CAC, ou conrole de admisso de conexao (Conection Admission Control). Com esse tipo de mecanismo, se pode garantir que o desempenho ser satisfatrio, uma vez que, quando no existem os recursos requeridos pela estao, o dispositivo central no libera o acesso. Voc pode relacionar esse tipo de controle com uma via de transporte onde um policial (dispositivo central) determina quais os veculos (frames) que podem trafegar em um determinado momento. Ele pode inclusive determinar que alguns veculos possuem prioridade, como algum furgo da net-pizza que esteja transportando para algum evento presidencial ou parlamentar. Como voc sabe, muitos desses eventos acabam em pizza.

Controles Distribuidos
Os controles distribudos so independentes de um dispositivo central, uma vez que cada interface que precise transmitir deve se auto-controlar. Nesse caso, mais difcil de se impor alguma prioridade que seja aceita por todos os participantes, mas devido a sua maior simplicidade, esses controles possuem menores custos. As tecnlogias mais comuns nas redes locais (Ethernet e Token Ring) utilizam controles distribudos. Voc pode pensar no controle de acesso distribdo como sendo a responsabilidade do policial transferida para todos os motoristas dos veculos que querem acessar uma rodovia. Cada qual precisa seguir com rigor o mesmo protocolo, para evitar que um veculo colida ou que se apodere de um recurso e no libere mais (uma vaga de tempo limitado sendo usada indefinidamente, por exemplo).

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Como visto anteriormente, os controles de acesso distribudos dividem-se em estocsticos ou no sequenciais e determinsticos. Vamos analisar os dois tipos.

1)Estocsticos ou no sequenciais.
Esses controles baseiam-se na idia que uma estao pode transmitir sempre que tiver informaes prontas para transmisso. Nesse caso, ela precisa disputar o acesso. Alguns autores denominam esses protocolos de protocolos de disputa. Os mais comuns so os CSMA (Carrier Sense Multiple Access). Voc vai estudar os dois mais famosos. O protocolo que detecta coliso caso ela ocorra (CSMA/CD) e o que a evita (CSMA/CA). a. CSMA/CD Esse nomezinho sinistro significa: Acesso Mltiplo com Percepo da Portadora e Deteco de Coliso (Carrier Sense Multiple Access/Colision Detection). Esse protocolo usado pela tecnologia mais comum do planeta, a Ethernet de meio compartilhado. Tambm conhecida por Ethernet de hub, ou Ethernet half-duplex foi a grande sensao das LANs antes do surgimento dos switches.

Robert Metcalfe, com a ajuda de David Boggs, inventou a tecnologia Ethernet, baseado em um protocolo denominado ALOHA, que tambm usava acessos aleatrios. Nessa poca, trabalhava na ARPANet, no MIT, onde fazia sua tese de doutorado. Saindo do MIT, ele foi para a Xerox. O Ethernet original de Metcalfe e Boggs rodava nos precursores dos PCs da IBM, os computadores da Xerox denominados Alto. A velocidade inicial era de 2,94 Mbps. Eles forjaram uma aliana entre, a Digital, a Intel, e a Xerox, estabelecendo o padro de 10Mbps para o Ethernet (Foi o DIX Ethernet, com as iniciais das companhias). O IEEE ratificou o padro (802.3). Metcalfe fundou a 3COM, uma vez que a Xerox no teve interesse em comercializar as interfaces Ethernet. No ano de 2000, a 3Com, j sem

Comunicao de dados e redes de computadores Unidade 6 - Cerutti Metcalfe, capitalizava 15 bilhes de dlares e 13 mil funcionrios. Com certeza, uma das grandes empresas mundiais de dispositivos de rede. Vamos verificar como funciona o CSMA/CD a) Uma estao que tem um frame para transmitir escuta o meio fsico. b) Se estiver ocupado (ou seja, percebe sinal trafegando), continua escutando. c) Se estiver livre, inicia a transmisso do quadro. Perceba que livre significa que a interface no percebeu sinal no meio. Isso no significa necessariamente a inexistncia do sinal. O meio j poderia estar ocupado em uma regiao prxima, pela transmisso de um vizinho. d) A estao deve transmitir at encerrar o frame, pois assim que ela poder perceber alguma ruptura do padro eltrico, o que significaria que seu frame colidiu com o frame de algum vizinho Caso perceba coliso, a interface deve: b. Interromper a transmisso c. Inundar o canal com sinal de bloqueio (JAM) d. Processar um algoritmo de penalizao, denominado recuo exponencial ou exponential back-off, descrito a seguir.

Figura 10 - Fluxograma do CSMA/CD

Comunicao de dados e redes de computadores Unidade 6 - Cerutti e) Se a transmisso prosseguiu at o final sem coliso, a estao no tem mais dados daquele frame, e libera o canal para outra estao transmitir. Perceba que s um frame pode ser transmitido. f) A estao volta a perceber o meio para tentar transmitir o proximo frame ou, se no tem mais dados, fica inativa.

Figura 11 CSMA/CD e os sinais no meio fsico

Algoritmo de recuo exponencial: As interfaces cujos frames colidiram devem processar o seguinte algoritmo: a) Um intervalo de tempo, (por exemplo 0 a t ms) escolhido como faixa inicial b) um nmero aleatrio, por exemplo 5,3 milisegundos, dentro do intervalo, amostrado. c) Esse nmero significa o tempo no qual a interface deve recuar na tentativa de transmisso do frame que colidiu. d) Passado o tempo escolhido, a interface tem o direito de tentar novamente e) Caso haja nova coliso, o intervalo de tempo da amostragem do nmero aleatrio dobrado (por exemplo t=t*2). Isso permite uma chance menor de duas interfaces esperarem o mesmo tempo. f) O nmero de tentativas de transmisso do frame incrementado (tent=tent+1). g) Se tent for menor que 16, volta ao passo b.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti h) Se tent for igual a 16, a rede est congestionada e deve ser bloqueada.

Tabela com o cabeamento do fast-Ethernet 802.3u e. CSMA/CA Outro nomezinho estranho, significa (Carrier Sense Multiple Access/Colision Avoidance) ou Acesso Mltiplo com Percepo da Portadora / Preveno de Coliso. Usado pelas tecnologias de redes locais e metropolitanas sem fio, (IEEE 802.11, 802.16), e pela tecnologia LocalTalk da Apple, um sistema ponto-a-ponto para pequenas redes. Embora o algoritmo bsico seja o mesmo (CSMA) que o anterior, a filosofia aqui no detectar as colises, mas sim evit-las. O n receptor, ao receber uma transmisso, envia uma confirmao. Dessa forma, o transmissor sabe que no houve coliso Se o transmissor no recebe a confirmao, retransmite. O protocolo tem outros recursos importantes. Dois tipos de frames especiais participam da comunicao: RTS Request to send ou solicitao para transmitir CTS Clear to send ou liberao para transmitir Esses frames especiais ajudam a minimizar as colises. A estao que quer transmitir envia um RTS estao de destino. Se estiver disponvel para receber, a estao de destino envia um CTS.

2)Mtodo de acesso Determinstico ou por passagem de ficha

Ao contrrio dos estatsticos, os mtodos determinsticos pretendem uma justia plena no uso do canal, e uma previsibilidade que no existe Esses protocolos baseiam-se em concesses de permisses para transmitir. Tal concesso determinada pela posse de um frame especial, denominado token ou ficha. A estao que tem a ficha pode acessar o meio. No existe disputa, e tampouco possibilidade de coliso. Esse mtodo usado pelas tecnologias Token Ring (IEEE 802.5), Token Bus (IEEE 802.4) e Fiber Distributed Data Interface - FDDI (ANSI). A filosofia bsica a seguinte: A estao que possui a ficha pode transmitir. Quando teminar de transmitir um frame, deve liberar a ficha. As demais precisam aguardar a ficha. Isso evita a disputa e a coliso de frames.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 12 Acesso por passagem de ficha -Topologia em anel

Na Figura 12, temos a seguinte sequencia na transmisso dos frames: 1) A ficha (token) est circulando livre pelo anel. 2) A estao A tem um frame destinado para C. Ela captura a ficha, e transmite o frame. 3) O frame com destino a C passa pela estao D, que no tem nada a ver com isso, e fica na dela. 4) A estao C recebe o frame, faz uma cpia, e devolve o cara para o anel. 5) A estao A recebe de volta o frame, retira do anel e libera a ficha. (Note que como foi o n de origem que retirou o frame do meio, possvel que a estao de destino marque um bit para dizer que recebeu, tudo ok, beleza). Isso uma confirmao de entrega, como se o cliente da net-pizza assinasse um recibo e mandasse de volta pelo proto boy.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti 6) Agora a estao C que possui frames para A e D. Ela se apodera da ficha e transmite um frame para os dois destinatrios. 7) A estao A faz a sua cpia e repe o frame no meio. 8) A estao D tambm copia e devolve 9) A estao C retira o frame e libera a ficha.

Agora que voc j viu os dois principais mtodos de acesso, estatstico e estocstico, vamos analizar as vantagens e desvantagens de cada um (Tabela 1): Mtodo de acesso Estatstico Determinstico Vantagem Rpido com baixa carga Desvantagem Queda de desempenho com cargas elevadas Previsvel com carga alta, Possui atraso fixo mesmo garante o acesso. que a carga seja baixa Imagine que o proto-boy est entregando nossas pizzas em um tempo elogivel, cheirosas e quentinhas, porque existe pouco trnsito nas ruas do bairro. O trnsito to baixo que foi combinado entre os motoristas o seguinte protocolo: Ao chegar prximo de um cruzamento, buzine. Se voc no ouvir uma buzina em resposta, pode passar livre (CSMA-escute o meio, se estiver livre, acesse). Se alguem responder, pare e espere. Se o trfego comea a aumentar, o risco de coliso aumenta, os atrasos tambm. As pizzas esfriam, e chega-se a concluso de que necessrio um semforo. Agora, todos vo ter um tempo determinado de espera, sabe-se exatamente qual o pior tempo para passar por um nmero X de semforos. No existe coliso todos os motoristas SEGUEM o protocolo. Em compensao, se o trfego volta a diminuir, nosso proto-boy vai precisar esperar inutilmente diante de um sinal vermelho, enquanto o cruzamento est totalmente livre.

Tabela 1 - Comparao dos Mtodos de acesso

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Seo 3 - Sistemas de endereamento

Existem 4 nveis de endereamento dentro da pilha de protocolos (Figura 14): o Camada 5 Os nomes dos dispositivos (por exemplo virtual.unisul.br) o Camada 4 as portas onde os processos esto rodando (por exemplo porta 80 para o http) o Camada 3 O endereo do protocolo de internet (IP), por exemplo 200.18.12.33 o Camada 2 O endereo fsico das interfaces, por exemplo 00:0e:83:ca:bb:fa

Modos de endereamento
Unicast :Uma mquina envia para outra Broadcast: Uma mquina envia para todas as mquinas de um domnio Multicast: Uma mquina envia para um grupo de mquinas cadastradas

Figura 13 - Modos de endereamento

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Web Browser

Web Server

HTTP Process

HTTP Process

Web Server

TCP Process TCP Process IP Process

Web Client
Ethernet Driver

IP Process

Ethernet Driver Ethernet NIC Ethernet NIC

MAC Header

IP Header

TCP Header

HTTP Header

Web Page Information

Web Server Response

Figura 14 - Os endereos e as camadas

a. Nomes de mquinas As mquinas de uma rede recebem nomes que so significativos para os humanos, embora no o sejam para elas prprias (como voc sabe, elas precisam traduzir tudo para zeros e uns). Esses nomes so meramente simblicos, e quando o usurio digita www.virtual.unisul.br, esse nome simblico deve ser traduzido para o endereo IP da camada 3, que exigido pelos protocolos inferiores. Um servidor especfico para fazer essa traduo deve estar disponvel na rede (servidor de nomes). Normalmente, essa traduo feita sem que o usurio perceba.

Abra o prompt do MSDOS (Clique em iniciar, executar, command). Digite ping www.virtual.unisul.br. Esse endereo de camada 5, um nome simblico, ser traduzido pelo seu servidor de nomes para um endereo IP de camada 3.

Da mesma forma, quando um usurio digita o endereo de um destinatrio de e-mail, por exemplo angelina_jolie@unisul.br esse nome de mquina precisa ser traduzido para um endereo ip, que corresponde ao servidor de e-mail da Unisul.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti Essa base de dados com os nomes das mquinas no mantida em um nico servidor. Ela est distribuda em inmeros servidores ao redor do planeta. Os principais, que mantm os registros dos dominios superiores (.com, .net, .org...) esto localizados em 13 mquinas denominadas root-servers. Os espelhos, ou replicaes do servidor root-F esto ilustrados na Figura 15. Esse sistema de resoluo de nomes denominado DNS, ou Domain Name System. Para saber mais sobre os servios de resoluo de nomes, acesso o site do ISC: http://www.isc.org

Figura 15 - Os 18 servidores de nome espelho do raz F(Root-server F) mantidos pelo IANA.

Quem disse que o hemisfrio norte deve ser representado na parte superior? Os caras de http://www.flourish.org/upsidedownmap/ pensam que no necessrio.

b. Portas de transporte O segundo nvel onde ocorre endereamento na camada de transporte. Voc ver mais sobre essa camada na unidade 8. Por enquanto vamos analisar somente um nvel de abstrao dessa camada, as portas de endereamento. Com o uso das portas, o espao de endereos pode ser extendido, e um processo que esteja transmitindo pode referenciar uma porta especfica no host de destino. Os endereos das camadas mais baixas servem

Comunicao de dados e redes de computadores Unidade 6 - Cerutti para localizar uma mquina na rede, mas no os processos entro daquela mquina. Na net-pizza, as portas da camada de transporte podem ser consideradas como salas onde diferentes servios so executados. O pessoal do 2. Andar que controla as encomendas, tanto dos suprimentos quanto das entregas de pizzas. Esse povo possui uma tabela de encaminhamentos, que funciona como as portas da camda de transporte:

Servio Forno Montagem Seleo de componentes Fatiadores das pizzas Embalagem Refreigerao Cortadores dos componentes Almoxarifado Escritorios

Sala 50 32 28 67 78 19 15 21 70

Quando chega algum suprimento para a pizzaria, (por exemplo, madeira para o forno a lenha) esse suprimento precisa ser encaminhado para o pessoal encarregado do forno. Ento, dentro do mesmo prdio (host), existem divises de tarefas (servios). Digamos que os assadores trabalhem na sala 50. A lenha para o forno deve ser encaminhada para essa sala.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

o endereo de camada 3 e a porta formam o socket

Figura 16 As aplicaes e os endereos

A RFC 1700 (veja no site do IETF) contm os nmeros usados pelos protocolos, e as portas para os servios bem conhecidos. Existem 65538 portas possveis para cada um dos protocolos de camada 4. elas so classificadas em altas e baixas. Portas baixas (well-know ports) So usadas pelos principais servios no lado servidor da comunicao Tabela 2. So endereos estticos, e variam de 0 a 1023. Protocolo FTP SSH TELNET SNMP DNS HTTP POP3 SNMP
Tabela 2 Portas baixas

porta 21 22 23 25 65 80 110 161

Portas altas So abertas no lado cliente, dinamicamente. Os clientes podem inicializar vrias requisies simultaneamente, para o mesmo host de destino, e a mesma porta desse destinatrio. Mesmo assim, o destinatro conseguira responder as requisies, usando o numero da porta alta do cliente para entreg-las. Usam os nmeros acima de 1023. c. Endereos IP Os endereos do protocolo IP servem para a localizao dos hosts de destino, mesmo que no se conheam as implementaes fsicas da rede de destino. Por exemplo, voc no precisa saber qual a tecnologia da placa de rede do computador da Debora Secco para enviar um e-mail para ela. Basta saber o endereo de nvel mais alto. Os endereos IP so nmeros de 32 bits e dividem-se em dois segmentos: Rede e Host. A parte de rede usada pelos roteadores para encontrar a rede local onde o destinatrio se encontra. Uma vez que tenha chegado na rede

Comunicao de dados e redes de computadores Unidade 6 - Cerutti local de destino, o endereo do hardware (MAC address, a seguir) deve ser localizado. Para isso, os roteadores usam a poro de host do endereo IP, em conjunto com o protocolo ARP (na seo 5). Os endereos IP no esto relacionados aos hosts, mas sim s interfaces dos hosts que esto conectadas em uma rede. Um mesmo host pode ter mais de uma interface para redes diferentes, necessitando mais de um endereo IP.

Na net-pizza, o endereo ip corresponde ao nmero do prdio da pizzaria. Como nosso prdio tem mais de uma sada, ou seja, tem porta para mais de uma rua, o prdio deve ter um nmero que o identifique em cada rua. Os endereos podem ser representados na forma binria ou decimal pontuada. Nesse caso, temos 4 octetos separados por um ponto decimal, que resulta em um nmero variando de 0 a 255 em cada octeto, ou byte.

Figura 17- Poro de rede e host no endereo IP

Perceba, pela Figura 17, que os endereos divididos dessa forma apresentam uma hierarquia, que possibilita um crescimento das redes e facilita a localizao.

Figura 18 - Os octetos e a diviso rede/host no endereo IP

Um exemplo de endereamento IP 172.16.122.204. Veja na Figura 18 como ficam as divises Rede/Host, bem como os octetos separados por pontos.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti Os endereos foram divididos em 5 classes, A,B,C,D e E. As classes usadas em roteamento normal so A, B, e C conforme a Figura 19. A classe D usada para roteamento Multicas, e no ser estudada nessa disciplina. A classe E foi reservada para experimentos.

Figura 19 - Classes de endereos A, B e C

Verifique seu endero IP com o comando ipconfig.

Perceba que quanto mais bits para hosts, maiores ficam as redes. Sob essa ptica, as redes de classe A seriam as maiores e as de classe C, as menores. As faixas de endereos de cada classe podem ser resumidas como na Tabela 3.

Tabela 3 - faixas de endereos de cada classe na forma decimal

Descubra qual a classe de endereos da sua rede, com base decimal que representa o no 1. Octeto.

d. MAC address

Comunicao de dados e redes de computadores Unidade 6 - Cerutti Os endereos MAC (endereo de hardware, endereo fsico ou de placa de rede) so endereos de camada 2. Os endereos de camada 2 so a referncia final para a entrega dos frames. A informao s chega ao destino depois que esse nvel de endereos conhecido. Os endereos MAC tm 48 bits de comprimento e so expressos com doze dgitos hexadecimais (Figura 20). Os primeiros seis dgitos hexadecimais, que so administrados pelo IEEE, identificam o fabricante ou fornecedor e, portanto, formam o Identificador nico de Organizao (Organizational Unique Identifier - OUI). Os seis dgitos hexadecimais restantes formam o nmero serial de interface, ou outro valor administrado pelo fornecedor especfico.

OUI Organizational Unique Identifier ou Identificador nico de Organizao

Indicado pelo fabricante, o nmero de srie da interface

Figura 20 - Formato do endereo MAC

Os endereos MAC so algumas vezes chamados de burned-in addresses (BIAs) porque eles so gravados na memria apenas de leitura (ROM), e so copiados na memria de acesso aleatrio (RAM) quando a placa de rede inicializada. Mais sobre os MAC address em: http://standards.ieee.org/faqs/OUI.html

Comunicao de dados e redes de computadores Unidade 6 - Cerutti Se voc digitar no prompt do MS-DOS o comando ipconfig/all, voc vai descobrir o nome da sua mquina, o endereo de camada 3 (IP) e o de camada 2 (MAC). Voc ver tambm o endereo do servidor de nomes.

Os endereos MAC so vitais para o funcionamento de uma rede de computadores. Eles fornecem uma forma dos computadores se identificarem. Eles do aos hosts um nome exclusivo e permanente. O nmero de endereos possveis no vo se esgotar to cedo j que h 16^12 (ou seja, mais de 2 trilhes!) de endereos MAC possveis. e. Fluxos Um fluxo de dados uma identificao completa de uma transferncia entre os processos clientes e servidores nas redes TCP/IP. Para que possamos caracterizar um fluxo, as seguintes identificaes precisam se estabelecer: Endereos IP da origem e do destino Protocolo da camada de transporte Porta do servidor Porta do cliente Direo do fluxo IP Origem 10.10.1.1 10.10.1.1 10.10.1.1 IP destino 20.20.1.2 20.20.116.4 20.20.116.4 Protocolo Porta Origem TCP UDP TCP 36021 23321 12872 Porta destino 80 161 25 Direo IN OUT Out

Tabela 4 - Exemplo de identificao de um fluxo

Perceba que um mesmo cliente pode abrir vrias conexes para um mesmo servidor, em portas diferentes. Na verdade para que a identificao de um fluxo seja nica, necessria a combinao de todas as variaveis. Dessa forma um mesmo cliente pode requisitar vrias conexes na porta 80 de um mesmo servidor, porque em cada uma delas, vai existir a variao na porta de origem.

Seo 4 - Os formatos dos principais quadros

Nesta seo, veremos o Ethernet como exemplo de frame. As demais tecnologias de camada 2 sero apenas ilustradas. Os detalhes do Ethernet so

Comunicao de dados e redes de computadores Unidade 6 - Cerutti importantes porque a tecnologia a dominante nas redes locais. Existem livros inteiros sobre a tecnologia Ethernet. Veja na pagina de Charles Spurgeon: http://www.xxxxxxxx.com Para saber mais sobre os formatos de frames: http://www.cisco.com/univercd/cc/td/doc/product/lan/trsrb/frames.htm

a)

Ethernet

Figura 21 - Os frames Ethernet original e o 802.3 do IEEE

1-Prembulo: Esse campo com 7 bytes de sequncia 10101010, serve para sinaliza a existncia de uma transmisso, e sincronizar as interfaces de rede. 2 Inicio do delimitador de quadro: Esse campo composto por um byte, com o formato 10101011. O ltimo bit igual a 1 marca o inicio do frame propriamente dito. Esses dois campos iniciais no so computados no tamanho total do cabealho. 3-Endereo de destino Endereo fsico do adaptador de destino. Esse endereo deve ser preenchido aps o protocolo ARP (descrito na seo 5 a seguir) ter desempenhado sua funo de traduzir o endereo de camada 3 em endereo de camada 2. Quando a interface de destino recebe um frame que no contenha o seu prprio endereo, nem o endereo de broadcast, descarta o frame. Como os endereos MAC s tem validade na rede local, se o destinatrio estiver em uma rede remota, esse campo ser preenchido com o endereo do gateway da rede de origem. 4-endereo de origem Obviamente, a interface no precisa de auxlio para preencher esse campo com o seu prprio endereo de hardware. Ele ser usado pelo destinatrio, para que possa encaminhar a resposta. 5- tipo/tamanho O campo tipo/tamanho que diferencia a tecnologia Ethernet do padro IEEE 802.3. No Ethernet original, o tipo representa u protocolo de camada 3 que est

Comunicao de dados e redes de computadores Unidade 6 - Cerutti sendo transportado. No padro do IEEE, esse campo representa o tamanho da unidade de dados que est sendo transportada nesse frame. Como se na net-pizza o furgo trafegasse at o destino com a nota fiscal designando pizzas de queijo, pizzas calabresa, refrigerante, cerveja. Cada tipo poderia ter destinatrios diferentes no destino. Os tipos so importantes. Imgine que o pessoal da net-pizza fez uma encomenda de suprimentos. Agora, eles esto atuando como clientes de um servidor remoto. Os suprimentos trafegam nas vias (camada fsica) dentro de furges. So datagramas, portanto. Na chegada ao prdio da net-pizza, o furgo entra por uma porta da expedio. Os suprimentos sero encaminhados para cada departamento com base nas informaes contidas nos campos de descrio das caixas. Se uma caixa contiver a descrio correspondente a lenha, ser encaminhada ao pessoal do forno. Se for azeitona , ser encaminhada ao pessoal da montagem das pizzasDesde que o pessoal da expedio no esteja com muita vontade de comer.

O tipo no envelope digital representa o contedo do envelope: IP, IPX, ARP, AppleTalk so exemplos de protcolos que podem ser transportados pela Ethernet ou outra tecnologia de camada 2.
Valores tamanho dados 64 a 1500 do dos Valores que representam os tipos. Tais valores so sempre maiores que 1500!

...

O ltimo valor possvel 65.535,

Figura 22 - Valores do campo tipo, de 16 bits (pode variar de 0 a 65.535)

Mas porque seria importante saber se um frame usa um campo e outro frame outro campo? Devido a co-existencia desses caras numa mesma rede local. Se voc fosse uma placa de rede Ethernet e recebesse um frame desses, como saberia que o campo representa o tipo ou que ele representa o tamanho?

O valor numrico do campo tipo/tamanho tem a resposta. O consrcio DIX designou poucos tipos de protocolos a serem transportados pelo envelope Ethernet, antes do estabelecimento do padro 802.3. Como resultado, os valores numricos sempre

Comunicao de dados e redes de computadores Unidade 6 - Cerutti foram maiores que o hexadecimal 0x0600. Em decimal, isso sempre ser maior que 1536. Uma vez que o tamanho mximo de um frame Ethernet de 1518 bytes (1500 de dados + 18 da soma dos tamnhos dos campos de cabealho), os valores nunca iro conflitar. Quando a interface de destino recebe o frame, verifica o campo tipo/tamanho, ela ter certeza que: a) o campo est indicando tamanho se o valor for menor que 1536 (na verdade sempre menor que 1501). b)significa o tipo de protocolo se o valor for maior que 1535, que marca o incio dos valores dos tipos. Os valores do campo tipo esto na RFC 1700. Acesse a pgina do IETF e encontre o valor do tipo para os protocolos IP e ARP. Transforme na calculadora os valores hexadecimais para decimais. Verifique se realmente correspondem com a soluo descrita acima e com a Figura 1Figura 22.

6-Dados: Esse o compartimento onde so guardados os dados, ou o pacote oriundo da camada de rede acima. Normalmente um datagrama IP. No padro 802.3, podemos considerar ainda a insero da subcamada LLC. Lembre-se que foi o IEEE quem dividiu a camada de enlace em LLC e MAC. Na net-pizza, considere o espao destinado para armazenar pizza no furgo. O campo de dados tem um tamanho que varia de 46 a 1500 bytes. A unidade mxima de transferncia (MTU-Maximum Transfer Unit) do Ethernet de 1500 bytes. Isso significa que se o datagrama IP tiver mais de 1500 bytes, dever ser fragmentado. Se tiver menos que 46, o campo de dados deve ser recheado com stuff-bits 9 (bits de enchimento) Na net-pizza, os stuff-bits seriam como um plastico bolha ou uma revestimento qualquer que ajustasse as pizzas no compartimento de menor tamanho do furgo. 7-CRC (Verificao de redundncia Cclica) Permite que a interface de destino verifique a existncia de erros no quadro. Caso detecte erro, a interface de destino descarta o quadro. O destino no avisa sobre o descarte, nem sobre os erros. As camadas superiores (transporte e aplicao) que iro tratar desse problema.

b)

Token Ring

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

c)

FDDI

d)

Frame Relay

Para saber mais sobre o frame relay: http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/frame.htm

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

e) PPP

Para saber mais sobre o PPP http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ppp.htm

f) ATM

Veja mais http://www.atmforum.com

sobre

ATM

no

site

do

ATM-forum:

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Seo 5 - ARP, o protocolo de resoluo de endereos

O Protocolo de resoluo de Endereos, ARP, fornece um mecanismo para os dispositivos de rede TCP/IP localizarem o endereo de hardware de outros dispositivos na mesma rede. Esse mecanismo necessrio para que os dispositivos baseados no Ip se comuniquem. O ARP est descrito na RFC 826, e est baseado em dois tipos de mensagem: Uma requisio (ARP request) e uma resposta (ARP reply). Esse mtodo rotineiro nas redes locais para que a origem da mensagem encontre o MAC address do destinatrio.

Figura 23 - 3 redes locais (1,2,3) conectadas por 2 roteadores (R1 e R2)

Na Figura 23, voc pode notar 3 redes locais, conectadas por 2 roteadores. Como as requisies de ARP s tem validade nas redes locais, pois funcionam em broadcast, uma requisio na rede 1 seria processada pelas interfaces de A, de B e do roteador R1. Na rede 2, processariam os pacotes ARP as interfaces C, D e as dos roteadores R1 e R2. ARP request a requisio, e contm o endereo IP que deve ser traduzido para o MAC address. Funciona sempre em broadcast (o endereo de broadcast FF: FF: FF: FF: FF: FF). A interface (w) que precisa descobrir o MAC envia um quadro para todos as demais da mesma rede local situao (a) na Figura 24.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 24 - ARP em funcionamento Todas as interfaces processam o cabealho do ARP, entendem a requiso (b). A interface que possui o IP requisitado (Y) responde com seu MAC (c). Obviamente, essa resposta no feita em broadcast, e sim em unicast, uma vez que a interface (Y) j sabe quem originou a requisio (W). Na Figura 26, est representada a insero das mensagens de ARP dentro do frame da rede local. Se o IP do destinatrio no estiver na rede local, quem recebe o datagrama o roteador (gateway) que se encarrega de repass-lo para as redes remotasFigura 25.

Figura 25 - Requisio ARP, hosts remotos

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 26 - Insero dos dados ARP dentro do frame de camada 2

Para evitar que a cada envio de pacotes na rede deva existir uma resoluo de endereos, o ARP mantm uma tabela com os endereos mais recentes (Figura 27). As entradas da tabela so retiradas assim que os hosts passarem um tempo sem comunicarem-se. A sequencia lgica do envio dos dados est na Figura 28.

Figura 27 - Tabela de endereos armazenada no cache ARP

1. 2. 3.

4. 5. 6.

Para fazer on line: Verifique a tabela arp do seu desktop com o comando arp a no prompt do MS-DOS. execute um ping para um host de sua rede, e teste o contedo da tabela novamente Execute o ping para um host externo a rede (por exemplo, www.cisco.com) e verifique a tabela arp outra vez. Espere algum tempo, por exemplo 5 minutos. Teste a tabela novamente. Explique o que aconteceu com a tabela.

Comunicao de dados e redes de computadores Unidade 6 - Cerutti

Figura 28 - Fluxograma do ARP

Para saber mais sobre a camada de enlace:

Charles Spurgeon's Ethernet Web Site http://www.ethermanage.com/Ethernet Informao extensa sobre Ethernet (IEEE 802.3), inclusive 100 Mbps Fast Ethernet (802.3u), 1000 Mbps Gigabit Ethernet (802.3z/802.3ab), e 10 Gigabit Ethernet (802.3ae).

Pginas de LANs de Godred Fairhurst's http://www.erg.abdn.ac.uk/users/gorry/eg3561/lan-pages/enet.html Godred Fairhurst da University of Aberdeen, mantm um conjunto de pginas Web sobre Ethernet, CSMA/CD, bridges, ARP e outros tpicos.

802.11 Planet.com http://www.80211-planet.com/

Working Group for Wireless LAN Standards http://grouper.ieee.org/groups/802/11

Bluetooth Sites http://www.bluetooth.com/, http://www.bluetooth.org/